⠀⠄⠠⠀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⠠⢀
⠀⠌⡀⢁⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⢻⡄⣼⡄⣴⢢⠗⠒⢦⣈⡴⠚⢶⡔⢒⡶⢪⠖⠓⣦⣰⠖⠂⠄⠡⢀
⠀⠂⠄⠂⡀⠂⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠈⢿⡇⢳⠏⠘⣯⣩⡽⠛⢯⣉⡽⣡⣟⣠⠹⣍⣩⡝⢸⡄⠁⠂⠡⢀
⠀⡐⠀⠄⠂⠡⠀⢂⠐⠠⠈⠐⢈⠠⠈⡀⠄⠂⠄⠂⡈⠐⢀⠁⠄⡁⠐⡀⢂⠀⠡⠐⠈⡐⠠⠐⢀⠈⡀⠂⢁⠠⠈⡐⠠⠁⠠⢈⠀⠄⠂⡀⠡⢀⠡⢀⠠
⠀⠂⡁⠠⢀⢡⣴⠛⠳⢦⠐⠠⠈⠄⡁⠠⠀⠌⡀⠐⢈⠀⢂⠁⠠⠁⠠⠂⠄⡈⠐⠠⠁⢢⣴⣿⣶⣦⠈⠄⠂⠠⢈⠀⠂⠄⡈⢄⣂⣈⡐⠀⠌⢀⠐⠠⠠⠀
⠀⡁⠄⠂⠄⢸⡿⢦⠴⢾⡇⠠⠁⠠⢀⠁⠌⠀⠄⠁⢂⣨⣴⣤⣅⠂⠁⠡⠐⠀⠡⠐⡀⣿⣿⣀⣠⣾⡆⠠⠁⠂⠄⡈⠐⠠⢸⣾⡟⢻⣿⡇⢈⠠⠐⢀⠁
⠀⠄⠂⡈⠄⠚⣷⣛⢒⣿⡃⠠⠁⠂⠄⡈⠠⢈⠠⠁⣸⣿⠿⠿⢿⡇⢈⠐⠈⠄⡁⠐⠀⢿⣆⣯⠁⣽⠇⢀⠡⠈⡀⠄⠁⢂⠸⣟⠻⠉⣹⡿⠀⡀⠂⠄⠂
⠀⠂⡁⠠⣰⠴⢟⣿⣿⠏⠑⠦⣌⡐⠠⠀⡁⠄⡀⢂⢸⡏⡏⠉⣹⡇⠀⡁⠐⠠⢀⠡⣈⡼⣿⠦⠞⣧⡀⢂⠀⠂⠄⠂⡁⠄⠂⢹⣯⠭⢻⡁⠠⢀⠡⠐⠀
⠀⡁⣴⠏⠁⠀⠈⡚⠁⠙⠀⠀⠀⠙⣆⠐⢀⠐⠠⠀⣄⡿⠮⠴⢯⠀⠌⠐⠀⡁⢢⠖⠉⠀⠓⢆⠁⢀⠗⠪⠓⢬⡐⠀⡁⠠⣐⣼⣿⣆⠀⢨⣷⣦⣄⠀⢂⠁
⠀⣸⠃⠀⠀⠀⠀⠃⠐⠀⠤⠄⠀⠀⢸⡄⠂⣼⣶⣿⣿⣷⣶⣶⣾⣿⣶⣌⡐⢠⡏⠀⠐⡀⠀⠈⢧⠇⠀⠀⠀⠀⢻⡄ ⢠⣿⣟⣯⡟⡽⣷⣿⣻⢯⣻⣷⠀⠂
⠀⣿⠀⠀⠀⢀⠈⠀⠠⠀⠀⠀⣀⠀⠘⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠆⡇⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⣧ ⢸⣿⣻⣼⣻⢽⣿⣟⡿⣷⣯⣿⡁⠂
⢀⡇⠀⠀⠀⡄⢰⠀⠀⠀⠀⠠⡜⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣷⠀⣦⢁⠀⠀⠈⠀⠀⢠⠀⣠⢾ ⡇⣿⣿⣷⣳⢯⣷⣿⣿⢺⣭⢻⣿⡧⠠⠀
⢸⠇⠀⡌⢀⠀⡞⠀⠀⠀⠀⢂⡿⠀⠈⡟⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⣯⠀⠹⣼⠀⠀⠀⠀⠀⢸⣠⡇⢀⡇ ⢸⢿⣷⢯⣟⡾⣿⣿⢏⣾⢻⢿⡄⠠⠀
⣾⠀⠀⡇⡸⠀⡇⠀⠀⠀⠀⠘⡇⠀⠀⡇⢸⣏⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠀⠄⢻⡖⠀⢻⠀⠀⠀⠀⠀⠀⡟⠀⣸⠇ ⢸⡘⣿⢾⡽⣞⣿⣿⣛⣾⣻⢸⠆⠠⠀
⢻⠀⠀⣇⡇⠀⠁⠀⠀⠀⠀⠀⢳⣄⢠⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢈⠀⢂⣿⣆⠀⠣⠀⠀⠀⠀⡼⠁⣰⡏⢀ ⢸⣇⣿⣯⢿⣽⣻⣞⡵⣳⣽⢸⠂⠁
⠸⣆⠀⣿⠁⠀⢀⠀⠀⠀⠀⠀⡇⠀⣼⠁⡈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠠⠈⡐⢯⣄⠳⢶⣋⠳⣶⢊⣵⣾⣾⠁⠠⠈⣿⣿⣾⣟⣾⣷⣽⣯⣷⣿⡟⠀⡁
⠀⣿⡫⣿⣦⣌⠀⠀⠀⢀⣢⣾⡏⣽⡇⠠⢀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠁⡀⣿⣿⣿⣶⣿⣿⣶⣿⣾⣿⡏⠀⠄⡁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⠀
⠀⠘⠻⣿⣿⣿⣷⣶⣶⣿⣿⣿⣾⠏⢀⠐⡀⠄⡿⢉⠋⡭⢹⣯⠍⠉⢽⡇⠀⠂⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠠⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⡀
⠀⡁⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⢂⠠⠀⡟⢠⠁⣰⣿⡷⣈⡂⣹⠀⠌⠐⠈⢸⣿⣿⣿⣿⢻⣿⣿⣿⡿⠀⡈⠐⡀⢺⣿⣿⣿⡿⣿⣿⣿⣿⡿⠀⢂⠀
⠀⠄⠡⠘⣿⣿⣿⣿⢹⣿⣿⣿⣿⠀⡐⠀⠄⠡⡏⠤⠞⣽⡷⣗⢰⡀⡿⠀⡈⠄⠡⠈⣿⣿⣿⣿⢹⣿⣿⣿⡇⠠⢀⠁⠄⢸⣿⣿⣿⠇⢸⣿⣿⣿⡇⠐⡀⠂
⠀⠌⢀⠂⣿⣿⣿⣿⠈⣿⣿⣿⡟⠀⠄⡈⠐⡀⣟⠀⢺⣿⡏⣏⠢⠄⡗⠠⢀⠂⠄⠁⣿⣿⣿⡿⠈⣿⣿⣿⡁⢀⠂⢈⠠⢸⣿⣿⡿⢀⢺⣿⣿⣿⡇⠐⠠⠀
⠀⠌⠀⠄⣿⣿⣿⣯⠀⢻⣿⣿⡷⠈⠀⠄⡁⢰⣯⣤⡟⢸⢣⡿⠎⣏⡗⠀⢂⠠⠈⠄⣹⣿⣿⡇⢰⣿⣿⣿⡇⢀⠂⠄⡐⢸⣿⣿⡏⠀⢸⣿⣿⣿⠁⠈⠄⠁
⠀⠌⠐⡀⣿⣿⣿⣿⡄⣿⣿⣿⣿⠀⡁⢂⠠⣼⠷⠋⡀⣿⢸⣿⣭⣿⠃⢈⠀⠄⠂⠄⣽⣿⣿⣿⠸⣿⣿⣿⡅⢀⠂⠄⠐⠘⣿⣿⡇⢈⢸⣿⣿⡇⠠⢁⠈⠄
⠀⠌⡀⢰⣿⣿⣿⣿⠀⣿⣿⣿⡿⢁⠠⠀⣤⣿⣤⢁⣴⡇⣽⣤⣎⣿⠀⠂⡈⠠⢈⠀⣿⣿⣿⣿⠀⣿⣿⣿⡇⠠⠐⠈⡐⠀⣿⣿⣿⡄⢸⣿⣿⡇⠐⡀⠂⠄