⠀⠀⠀⠀⠀⠠⠠⠠⠠⠠⠀⠀⠀⠀⠀⡐⠄⢂⠄⠄⠀⠀⠀⠀⢂⢂⢂⢂⢢⢂⢂⢂⢂⠀⠀⠀⠀⠐⡐⠄⢆⢂⠄⠀⠀⠀⠀⠀⠄⠠⡀⠀⠀
⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠄⢢⠠⢂⠂⠀⠀⠀⠀⠀⠀⠀⢆⠢⢂⢂⠐⠔⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢂⢂⢂⠀⠀⠀⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡐⠔⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣎⢆⠆⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢂⢂⢂⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⣂⢁⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠂⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠄⡀⠀⠀⠀⠆⠢⢂⢂⠀⠀⠀
⠀⠀⠀⠀⠀⠄⡐⡐⠀⠀⠀⠠⠀⠀⠀⡐⠔⠰⠠⠠⠀⠀⡀⡄⠔⠜⠔⠑⠥⡂⢣⢣⢣⢣⢢⢢⠤⡄⡀⠀⠀⡀⢀⢂⠀⠀⡀⠀⠀⠢⢂⢂⠀
⠀⠀⠀⠠⡐⠄⠂⠀⠀⠀⡐⠀⠀⠀⠄⠢⠠⢢⠚⠀⠀⠀⠀⠀⠀⠀⢀⢣⢣⢣⢣⢣⠀⠀⠀⠀⠀⠀⠀⠀⠘⡔⡄⠄⢂⠀⠀⢂⠀⠀⠀⢂⢂
⠀⠀⡐⠄⡐⠀⠀⠀⠰⠠⠀⠠⢂⠆⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡥⡑⡵⢁⠜⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⢂⠀⠀⢂⠀⠀⠀⠀
⢀⠄⠄⡐⠀⠀⠀⠐⡅⠂⠐⡅⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢫⣚⢔⠆⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠆⠀⠠⠠⢂⠀⠀
⠀⢂⠀⠀⠀⠀⠀⠢⡃⠀⠆⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠣⣩⢭⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⢂⢂⠀⠀
⠀⠠⡐⠀⠀⠀⠠⢢⡁⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢈⢏⠐⡜⡭⢚⡝⡥⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠆⡰⠀⠢⠢⠂⠀
⠀⠠⠂⠀⠀⠀⡌⠎⡂⠀⡂⠄⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡰⡹⣹⣹⡜⡝⣟⡽⡹⡥⡀⠀⠢⣀⢀⠀⠀⠀⠀⠀⠀⢁⠐⡘⠄⠀⢆⠅⠀
⠀⠀⠄⠀⠀⠀⡜⡜⠄⠰⡰⡰⡤⡀⠀⠀⠀⠀⢤⣚⠴⢃⠄⢠⣚⢽⡹⣻⡅⠄⠌⣿⣹⡝⣝⢆⢂⢣⡄⠀⠀⠀⠀⠤⡜⡜⡜⡜⡄⠀⢌⢆⠀
⠀⠀⠀⠀⠀⡌⢎⢎⠀⡜⡵⣘⡜⡕⡭⣫⡹⡹⡹⠡⢠⢏⢯⢫⠩⡂⣰⡿⠀⡐⡜⣝⢆⠣⡙⡽⣝⡽⢦⠘⡙⡝⡖⢩⢎⢎⢎⢎⠆⠀⠠⡱⡀
⠀⠀⠀⠀⠀⢣⢣⢣⠃⢘⡜⡭⡭⣚⢭⢫⢉⢦⢫⣫⢏⢯⡳⡙⢡⡞⣿⢀⢸⢯⡃⠠⣏⢖⢬⢢⢢⢉⢯⢫⣫⢎⢣⢣⠘⡄⠡⠣⡃⠀⠄⡱⠡
⠀⠠⠀⠀⢌⢎⢎⠆⡅⠠⡡⡠⠀⡜⣍⡝⡝⣝⣝⢟⢽⣹⡽⡽⡽⡽⣞⡽⢧⣋⢯⡳⡽⡽⡽⡽⡽⣹⡝⣝⡜⠽⡹⡹⡱⠈⡎⡆⠄⢀⢌⢎⢌
⢀⠀⠄⠠⢪⢎⢃⢧⠀⢀⢆⢃⠍⢊⠜⠡⣰⡝⡽⡽⡽⡽⡽⡽⡽⡽⡝⣝⡽⣯⡻⡽⡽⡹⡽⡽⣹⣝⠽⣹⡹⣘⢖⡉⡇⡅⠀⡀⢆⠠⡃⢣⢡
⡐⢀⠄⠎⡎⠂⡜⢧⠀⡝⠠⣍⢂⡖⠝⢌⢞⡽⣹⢽⢽⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡝⡝⡝⡭⣂⠀⠀⠀⠆⢣⠡⢨⣊⢌
⠀⠄⢢⠃⠄⣎⢧⡹⡄⠭⠐⡅⠀⠀⢰⡹⡹⡹⠉⠀⠀⠀⠀⠀⡀⢠⣧⠀⣠⡄⢀⣿⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⡜⡜⢌
⢀⠄⡁⠀⡜⣎⠧⣋⢏⠀⠀⢘⠀⠀⠀⠀⠀⠀⢠⡀⢾⡇⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢀⡷⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠰⡱⡡⡡
⡐⡐⠠⢣⢣⢣⢣⢣⢣⡃⠀⠀⡃⠀⠀⠀⠠⠨⢸⣷⣿⠃⣿⢙⡟⣉⢿⣍⠿⢧⡹⣏⡘⣿⡟⢿⣿⣹⡟⣽⠡⡂⠀⠀⠀⠀⠀⠄⠀⡱⡐⠥⡌
⢂⠰⡱⡱⡱⡱⡹⡜⡭⡃⠀⠀⢥⡂⠀⢀⢠⢎⢖⢭⣚⡕⡝⡞⡝⡭⡺⡹⡜⡝⡭⣚⡝⡵⡱⣍⢎⢳⢩⣊⠦⢦⢣⠁⠀⠀⠀⠀⠀⡱⢨⢊⠜
⢐⠱⡱⡱⡱⣣⠇⡭⡭⡃⠀⠀⠈⠀⠀⡄⠘⡝⡝⡝⡝⡝⡝⡝⡜⡝⣝⡝⡭⣫⢫⢭⢫⢳⢭⣚⢭⣚⢭⣚⠵⣍⠀⠰⠀⠀⠀⠀⠀⠥⢨⢂⠜
⡱⡱⡱⡱⡱⡹⡸⡭⡭⠀⠀⠀⠀⠀⢢⢸⡆⢧⢫⢫⢫⢫⢫⢫⢸⡹⡹⡭⣚⡝⡭⣫⢫⢭⢭⢚⠵⡭⣚⢭⣚⠀⠀⡇⠂⠀⠀⠀⠄⠂⡱⡡⡡
⡱⡱⡱⡱⡱⡍⢧⡹⠠⡀⠀⠀⠀⠀⠀⠆⣏⣆⢏⢏⢏⢏⢏⢏⢎⢏⢏⢏⡌⣏⢏⢏⡝⡭⡣⣣⢣⢭⡚⡰⡱⡁⡜⠠⠀⠀⠀⢀⢂⠰⡡⡡⡌
⠥⢣⢣⢣⢣⢣⢭⢂⢂⠄⠀⠠⡀⠀⠀⠀⠌⡳⡣⡨⣫⢫⡹⡹⣣⢹⢭⡹⡭⣚⡝⡭⣫⡹⡜⡵⢭⢎⢧⢭⢢⡘⠀⡁⠀⠀⠀⠄⠄⢘⢌⢌⢆
⡱⡱⡱⡱⡱⡱⡱⡐⠄⠂⠀⠄⢧⠀⠀⠀⠀⠂⣏⢎⢂⡝⡭�