⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠱⡀⢻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣧⠸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢁⠠⠱⠀⢻⡾⣽⣿⣾⣿⣻⣽⣿⣾⣟⣷⣿⣿⣯⣿⡿⣿⣽⣿⣾⣟⣿⣿⣻⣿⣯⢟⣿⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢂⠠⠐⠀⢃⠀⢿⢯⣿⣿⡿⣿⣿⢾⣷⡿⣿⣿⣿⣿⣟⣿⣿⣟⣾⣿⣻⣿⢿⣿⣽⣯⣯⣿⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⠠⠀⠐⠈⢸⠀⠘⣿⢷⣻⢿⣿⣯⣿⣯⣿⣿⣿⣟⣷⣿⣿⣾⡿⣿⣾⣿⣻⠟⠙⣿⣿⡞⣿⡆⡇⠀
⠀⠀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠁⠂⠠⢈⡸⠀⢀⣸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣾⣿⣿⣿⣿⡷⠃⠀⠀⣿⣿⡽⣿⡇⡇⠀
⠀⢁⠠⢁⠠⢀⠀⡀⠀⠂⠁⡀⠁⠀⠀⠁⠰⠓⠈⠁⠀⠽⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⠟⠀⠀⠀⠀⣿⣿⡽⣿⡇⠃⠀
⠐⡀⠄⠠⠐⠀⠂⠄⠂⡀⠂⠀⠀⠀⠀⠀⠐⡀⠡⠈⠠⠀⣘⣿⠿⠟⠛⠛⢻⠿⢿⣿⣿⣿⡿⣿⣻⠋⠀⠀⠀⠀⠀⢹⣿⡽⣿⠃⠄⠀
⠀⠄⡀⠂⠌⡈⠐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢁⡶⠛⣍⠀⠀⠀⠀⠀⠈⢷⣄⠈⠻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⢀⠀⠀
⠀⢀⢀⠡⠀⠄⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣰⠋⠀⠀⣿⡄⠀⠀⠀⠀⠀⠈⢿⣧⣀⡈⠛⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⢾⡏⠸⠀⠀
⠀⠸⣆⠀⠡⠀⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⢰⣿⣧⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⡜⡀⠀⠀⠀⠀⠀⣰⣿⣿⣻⣁⠐⠀⠀
⠀⠀⢻⡀⠂⡐⠀⠂⠄⠀⠀⠀⠀⠀⠀⠂⢰⠃⠀⠀⢀⣸⣿⣿⣆⡀⠀⠀⠀⠀⡏⣟⣯⡟⠁⣠⢃⠀⠀⠀⣀⣾⣿⠋⠉⠈⠙⢷⠈⡀
⠀⡀⠄⢳⣀⣤⠴⠖⠒⠒⠒⠒⠶⠤⢬⣀⡏⠀⣠⣾⣯⢻⣿⣿⣿⣿⣷⣄⠀⢀⡿⠊⢹⠇⣴⡿⠈⡆⣠⣾⠟⠹⣧⠀⠀⠀⠀⣼⢀⠃
⠀⢴⡞⠋⠁⠀⠐⠒⠒⠒⠒⠒⠤⠄⣀⠀⠁⢘⡭⠉⠉⠉⠹⣿⠏⠉⠉⠉⠉⠀⠀⠀⣨⡟⣸⠇⢰⣿⣿⡇⢸⣧⠙⠳⠶⠶⠚⣁⣘⡀
⠀⠈⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⢀⡔⠦⣙⡀⠀⠀⠀⢀⣀⢤⠚⠁⠇⡞⢠⣿⣿⣿⣃⡤⠤⠶⠒⢚⣻⠭⢛⠩⠀
⠀⠀⢸⡏⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠁⠉⠪⣢⡀⢩⠫⢍⠁⢠⠃⠉⠚⡼⣱⣛⡉⡁⠀⠀⢀⣤⠔⢊⠡⠐⠈⠀⠀⠀
⠀⢀⠸⣧⠐⠦⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⢀⡠⠞⠦⣄⡀⠀⠀⠉⠓⠲⠤⢬⣅⡤⠴⣺⠞⠁⠀⠀⠀⠀⠀⠙⠳⢦⣅⠂⠄⡀⠀⠀⠀
⡀⠠⠀⣹⠿⠿⠿⣶⣄⠨⡙⣛⠻⢷⣿⣋⠩⢀⠀⠀⠀⠉⠙⠓⣒⣶⢶⠦⠤⠴⠶⠚⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⠐⠄⠀
⡛⢻⡟⠁⠀⠀⠀⠈⢻⡇⢠⠀⠈⠂⡌⠙⣻⡶⠦⠴⠶⠚⠉⠁⠀⠀⡘⠀⠀⠀⠀⠀⠀⠑⣤⣤⣤⣤⡶⠶⠶⠒⢚⡋⠩⠅⠐⠂⠁⠀
⢃⠸⣇⠀⠀⠀⠀⠀⣼⡇⡘⡀⠐⣡⡴⠛⠁⠀⢀⠔⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢠⣾⣿⡿⣏⣿⡇⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠙⢦⣤⣠⣤⡾⢋⡴⢋⣤⠞⠉⢀⣠⣴⣶⠃⠀⠀⠀⠀⣠⣴⣿⣿⣄⠀⠀⢀⣴⣿⣿⣿⡿⣏⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠒⠀⠀⠀⡢⢋⡴⢛⣡⣴⣾⣿⣿⣿⡏⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣆⢠⣾⣿⣿⣟⣯⣟⡧⢾⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠈⣴⣯⠾⠛⣩⣿⣿⣿⣿⡿⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣾⣟⣾⣭⢻⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⠫⢐⠊⣼⣿⢿⣿⣿⣿⣿⣿⣿⡿⣯⢿⡾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠂⣼⣿⢿⣿⣿⣿⣯⣿⣽⣾⣻⡽⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⣿⣹⣿⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠂⣼⣿⣟⣿⣿⣿⡿⣿⣿⣿⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀