⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡁⠌⠠⢁⠡⡈⢈⢎⣱⢉⡗⣹⣍⢯⣫⣫⣻⣟⡽⣫⣻⣫⢫⣫⣙⢝⣥⢩⡈⡊⢌⢈⠌⠠⢁⠈⡀⠀⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠄⠠⠀⠀⠂⠠⠀⠢⢈⠂⢔⢡⡚⣴⢮⡾⣯⢛⣶⢷⣾⣿⠿⡣⠉⠠⠀⠞⠻⢿⣷⣵⣫⢖⡵⣱⡱⣁⢆⠡⡁⠐⠠⠀⡈⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠀⡀⢁⠈⡐⢁⠢⠱⢌⣂⢓⣩⠷⠟⡛⠚⠛⠓⠒⠢⠀⢉⠀⠂⠐⠀⠙⣿⣷⣮⣻⣿⣷⣝⢿⣻⣕⡽⡢⣑⢈⠂⠠⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⡈⠀⠂⠠⡀⠄⢈⠆⡑⢧⡮⠛⠩⣄⠕⢊⢀⡅⠀⡁⠐⠀⠂⠀⢀⠈⠈⠀⠄⠠⠑⢯⡻⣮⡿⣿⢧⣻⣾⢗⡽⠤⡡⡈⡐⠀⠂⢀⠀⠀⠀⠀
⠀⠀⠀⡀⢈⠐⡀⢐⠐⢄⡊⣪⠏⠠⡋⢮⠊⣔⣵⢏⢠⢂⠔⠁⡀⢈⠀⠄⡀⢁⠐⡀⠐⠀⠑⢜⢾⣻⣿⡻⣷⣹⣏⢳⢕⠢⢐⠄⠡⡐⠀⠄⠀⠠⠀
⠀⠀⠠⠀⠀⠅⢌⠂⢝⡜⣦⢚⡐⡁⠀⡗⠍⠈⣖⣵⡟⡁⣐⣠⢆⠂⢀⣦⣅⠀⡂⠸⡀⡅⠠⠈⡦⠹⣿⣿⡜⡇⣿⡱⣕⢕⡰⡁⠂⠄⠡⠀⠂⠐⠀
⠀⠀⠐⠀⡈⠰⢀⠕⢌⡞⢦⣫⡛⡖⠀⢸⠀⡈⢾⡟⡸⢴⣿⠣⢐⣵⣿⣿⡿⢀⢹⡨⢷⣾⠐⠀⢸⡕⠱⣯⣿⣱⢻⡮⣵⣱⣪⢨⡃⠪⠠⢁⠈⡀⠀
⠀⠀⠠⠀⢂⠐⠌⢂⠣⣪⡳⣌⣿⡁⢀⠈⡢⢁⢝⠀⢆⠀⢧⠁⠜⠡⠏⢹⡏⣸⣇⢟⣹⣿⠀⡁⠐⡇⠡⢧⣻⣗⢿⣻⣜⣷⡺⡱⡌⢣⠐⠄⠠⠀⠐
⠐⠀⠀⠂⡀⠂⡡⢡⢋⢖⣝⢷⡞⠄⢠⣮⣿⠲⠀⠀⡆⠄⢱⠀⠁⠐⠀⠜⠠⣼⣿⡈⠡⠃⠀⡔⠀⠇⠀⣿⢸⣿⢽⣿⣟⡷⣻⡪⣎⠌⣕⠁⠢⠀⢁
⠀⠁⠈⡀⢐⠐⡠⡣⣱⢱⣫⢾⣏⣴⣿⣼⢏⣾⣆⠈⣗⠀⢸⣠⠁⡀⢈⠀⣔⣿⣿⡅⡐⠀⠀⡇⠰⠁⠀⡌⣇⣿⡣⣿⣯⣏⢷⡭⣓⠱⡨⢂⠑⠀⠄
⠀⠀⠄⢀⠂⠔⡰⢐⢵⡣⣳⣗⣽⣿⣷⣷⣿⣽⡻⣿⣦⣧⣈⠻⣢⡀⢄⠀⣫⣷⠝⡰⠀⣨⡾⠁⡌⢀⠀⡇⢳⣟⠆⣿⣷⡳⣫⣚⢔⠩⡰⠁⢌⠂⠐
⠀⠂⠐⠠⠈⡂⢕⠹⣪⣟⡽⣾⣿⣿⣿⣻⣿⣾⢿⣷⡟⠷⢿⡫⣿⡻⣿⣷⣮⣷⣿⢶⣟⣫⡴⢎⣥⠀⠀⡇⢹⢫⠀⣿⣟⣾⢵⡕⡕⢕⠬⡘⠄⠡⠈
⠁⡈⢈⠠⠁⢄⠱⡩⣮⣻⡧⣿⣿⢻⣿⣿⣿⣿⣿⣿⣟⢻⣷⣮⣫⡿⢾⣟⣻⣿⣿⣿⣿⢿⣿⣿⡟⠀⠀⡇⢸⠈⠀⣿⣿⢿⣞⣮⢏⣜⠰⡡⡁⢘⠠
⠠⠀⠄⠠⠡⡈⢎⢖⡷⡻⣾⠊⢿⣶⣽⣿⣿⢷⣻⣾⣯⣪⣻⣟⢣⣿⣻⣾⣯⣿⣟⣥⣄⣰⢶⣬⡇⢈⢐⠅⢘⠦⢀⢹⣿⢿⡵⣧⣛⣎⢱⠂⡢⠑⠄
⠀⠂⠐⠡⢈⠌⡱⡪⡫⣺⣿⠱⣣⠹⣿⣿⣿⣾⠇⣷⢷⣝⣷⢻⣟⣯⣽⢿⣽⡿⣿⣷⣾⣾⣯⣿⠃⢸⢠⢡⡾⣺⠟⡻⣿⣯⣽⡳⣗⢨⠲⡉⢔⠡⢘
⠀⡁⢈⠐⠄⢄⠘⡜⡐⣿⣿⣷⣬⣧⣽⣛⣷⣽⢿⣮⣻⣯⣿⣿⣷⣿⣿⣷⣿⣻⡿⣿⣿⣿⣟⢟⠀⠜⣰⣟⣏⡎⠂⢸⣿⣾⣳⢯⣒⢇⠎⢅⢪⠀⠢
⠀⠄⠠⢀⠑⠠⡑⢌⠌⢿⣿⣿⣿⣿⣿⣿⣧⣿⢷⣍⢻⠷⣽⣽⣷⣿⣝⣋⣿⣿⣷⣶⣿⡿⠉⠄⠀⣵⣿⣹⠁⡃⠀⢸⡿⣷⡻⣗⢽⡪⡱⡊⠄⠡⢊
⠀⠂⠀⠂⢄⠡⣂⠺⢜⢵⠾⣦⣭⣍⡉⢹⣿⣹⣯⡻⣿⡿⣻⣼⣽⣛⣻⣿⣿⣟⣿⡿⡉⠄⠐⣠⣾⣿⡇⡟⠠⠀⠄⢸⢸⣿⡹⣯⡪⢧⠽⣨⢃⠑⢄
⠀⡁⢈⠂⠰⠨⡔⣝⢫⡮⣷⠀⠉⠛⠿⣷⣿⣿⣻⣧⠙⣿⣭⣻⣿⣿⣭⣭⣿⣿⡟⢁⢀⣴⣿⣿⣿⣿⣗⠳⠁⠐⢀⠀⣿⣯⣿⣮⣷⣫⢏⠮⡐⡁⠢
⠠⠀⠄⢊⠔⡑⣪⢺⡳⣽⡪⠀⠁⠀⠠⠈⠻⣿⡧⣿⠈⣿⣿⣿⣷⣿⣛⡿⠟⠉⡄⣀⣿⣿⣿⣿⣿⡿⠃⠀⠂⠀⠠⠀⢫⣷⣷⣷⢿⡵⣣⠱⡈⠄⠂
⠀⠂⡐⢈⠜⢄⢭⢷⣻⣵⡏⢀⠀⠀⠐⠀⠄⠈⢟⢼⠐⣻⣿⣿⣿⣿⣿⣿⣧⢣⢘⢸⣿⣿⣿⡿⠋⠀⡊⢀⠁⢄⣐⣀⣐⣟⣾⢯⣿⡳⡧⢊⠄⠡⡈
⠈⠀⠂⢂⠊⠔⡕⢝⢵⢾⡇⢀⠀⡀⣁⠐⠀⠂⠠⢈⠀⠻⢿⣿⣿⣿⣿⣿⡇⣽⠀⣺⣿⣿⡗⠁⡀⠁⡂⠠⠀⢸⣽⣿⣿⣿⣿⣿⣮⢿⡜⡣⡘⠠⡀
⠀⡁⠠⠀⠅⢊⢜⢔⣝⣽⡇⠠⣠⣶⣾⣶⡅⠐⠀⡆⠨⠀⠄⠈⡟⢻⣟⣿⡇⣯⠀⢼⣿⣿⣯⠀⠄⠀⡃⠐⠠⢗⣿⣿⣿⣿⣿⣿⣿⡾⡺⡢⠑⠄⠄
⠠⠀⠠⢁⠌⣂⠱⡱⡮⣾⠇⣼⣿⣿⣿⣿⣿⢳⣔⢀⠨⠀⠄⠀⢪⣮⣿⣿⡇⠳⠀⣿⣿⣿⣿⡆⠐⠀⡇⠀⢌⣾⣿⣿⣿⣿⣿⣿⣿⣯⢗⡽⡁⢊⠂
⠀⠂⠐⡀⠢⠨⡪⡞⣞⣿⢳⣿⣿⣿⣿⣿⣿⣷⣟⡼⢀⢂⠐⠀⠀⣾⣿⣿⣇⠑⠀⣿⣿⣿⣿⣿⠀⠄⠅⢐⢾⣻⣿⣿⣿⣿⣿⣿⣿⣾⠣⡪⠐⠄⡁
⠀⡁⠐⢈⠔⣑⢮⡺⣿⡯⡇⣿⣿⣿⣿⣿⣯⣝⣿⣿⢠⢨⠀⡈⢠⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⡇⢐⠀⣎⣿⣿⣿⣿⣿⣿⣿⣿⡏⡯⡳⡈⠂⠡⠀
⠠⠀⠈⠄⠢⡂⡲⡹⣺⡇⡇⢻⣿⣿⣿⣿⣿⣿⣷⣽⠈⡐⡄⠠⣼⣿⣿⣿⣿⡄⠁⢸⣿⣿⣿⣿⣿⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡱⡈⡊⠠⠁
⠐⠀⡁⢈⠢⢡⠪⡪⣳⢇⠆⠀⢻⣿⣿⣿⣿⣿⣿⣿⡧⣡⠑⢴⣿⣿⣿⣿⣿⡇⠠⠀⣿⣿⣿⣿⣟⣧⠸⢽⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⡾⢌⢌⠠⢁
⠀⠄⠠⢀⠕⠔⡕⡼⣕⢹⠂⠐⠀⣿⣿⣿⣿⣿⣿⣿⡗⣯⣳⣾⣿⣿⣿⣿⣿⢦⠐⠀⢹⣿⣿⣿⣿⡽⣗⣘⢟⣿⢿⠿⣫⣿⣿⡇⠠⠀⡯⡂⠢⠂⠄
⠀⠂⢐⠁⡪⢘⣬⣮⡙⡜⠅⢈⠀⠸⣿⣿⣿⣿⣿⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⢱⣿⣿⣿⣿⣿⣿⣯⣿⣶⣾⣿⣿⣿⣿⠁⠐⠀⢺⠌⡪⢈⠄
⠈⠠⠠⠡⢠⠫⣲⠟⡅⠊⠄⠂⠀⠂⣿⣿⣿⣿⣿⣿⡗⣷⣿⣿⣿⣿⣿⣿⣿⣷⠃⡀⢸⣸⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⡟⠀⠁⢀⢹⡌⡆⢂⠐
⡀⠑⡠⢑⠄⠏⡫⠞⢀⠀⡁⠌⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⢘⡇⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠁⠀⠄⠀⢺⢭⠪⠠⠑
⠀⠂⢌⠠⡑⢕⠾⠁⡂⠀⢐⠀⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣎⠨⣮⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠏⠀⠂⠐⢠⠓⡄⢑⠈⢂
⠀⠡⠀⠕⢌⠪⡕⡆⠠⠀⠸⠠⠁⡈⠀⠸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⡛⣥⣼⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⡟⡀⠌⢀⢁⠎⢜⠐⠄⠁⠄
⢁⠈⠐⡡⡈⢞⡄⠋⣆⠐⠀⢣⠂⠠⠈⠀⢿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⢹⣼⣷⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⢹⠀⠐⠴⢇⡱⣁⢊⠐⠀⠂
⠠⠀⠂⠔⠨⡢⡹⣳⣝⣳⣄⠀⠋⣂⠐⠀⠘⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⢿⡭⣾⣾⣾⣷⢻⣟⣿⣿⣿⣿⣯⣿⡟⡏⠀⣸⣟⢧⡪⠢⠂⢌⠀⡁
⠐⢀⠁⠄⢑⠐⡕⣜⡷⣵⣟⡿⣖⢬⡑⢮⣒⢿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣯⣽⣾⣿⣧⣿⣿⣿⣿⢻⢿⣿⣿⣿⣿⣿⣹⡇⣴⣿⣯⢗⡜⡡⠑⠄⠠⠀
⠄⠀⠐⠠⢀⠅⠪⠼⣙⢽⣞⢿⣿⣿⣿⣦⣄⡸⣿⣼⣿⣿⣿⣿⣯⡿⣾⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⢧⣿⢱⣿⣟⢜⢅⢕⠐⡁⢊⠐⠀
⠀⠈⠐⠀⠂⠌⡘⠂⢜⢑⢎⢟⡽⣽⣫⣿⣿⣿⡹⣾⣿⣿⣿⣿⡷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣯⣵⣿⡏⣾⢯⣪⢋⠎⠢⢑⠀⢂⠁⡈
⠀⠀⢀⠁⠐⠀⠌⢈⠂⢅⠡⢝⢜⣯⢞⡷⣟⣾⢷⡽⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢏⢖⠇⢔⠁⠕⠠⠁⠄⠠⠀
⠀⠀⠠⠀⡁⠐⠀⠀⠂⠄⢃⠪⡔⣕⢯⣟⢮⢟⣟⣿⢮⣭⡅⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡴⢣⠕⡱⠑⢄⠡⠈⠄⠁⠐⠀⠂