⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⡀⠀⢄⢄⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⡀⢀⠀⡀⣀⠀
⠂⠁⠀⠁⠀⠀⠈⠀⠀⠀⠈⠀⢀⡪⡪⡲⣹⢤⡀⠀⠁⠀⠀⠀⠁⠀⠀⢀⢁⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⢀⢁⢀⣠⣠⣡⢤⡴⡴⠵⣾⠟⠏⠛⠛⠀
⠀⠀⠀⠀⢀⠀⠄⠀⠀⠄⠀⠄⡲⡵⣽⣺⣳⣗⡷⣀⣀⣠⣨⣮⣴⡴⣾⣵⣿⠂⠀⠠⠀⠀⢄⢀⢄⣠⣠⡢⡴⠴⠴⠺⠚⠚⠙⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠂⠈⠀⠀⠀⠀⠀⡀⢄⣄⢔⢽⢝⣾⣞⢯⢾⣟⠗⣋⣹⣏⣭⡽⣦⣤⢤⢦⣶⣺⢶⣻⡿⣿⠍⠁⠁⣀⣀⣀⣠⣠⣤⠀⠀⢀⠀⠂⠀⢀⠠⠀⠠⠀⠀⡀⠀⠄⠀⠁⠀⠀
⠠⠀⠀⢀⠠⠀⠐⠀⡰⣝⣽⣻⣻⡽⡾⣯⢷⣻⣳⣽⢯⣷⣻⢾⢽⣳⣯⢯⣷⣯⠟⠉⠑⠻⠋⠋⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⢘⢎⣗⡵⡿⣽⣯⢿⢽⣻⣝⡽⣾⣧⢾⠽⠻⠻⣱⣿⣻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⡀⠠⠐⠀⠐⠈⠀⠀⠂⠀⠐⠈⠀⠀⠁⠀⠈⠀⠀⠀
⠀⠄⠂⠁⠀⠀⡀⢱⢯⣺⣞⣟⢟⣼⣿⣽⣿⣾⡿⣿⣽⣿⣻⣦⣄⣿⣿⣻⠀⠀⢀⠠⠀⠂⠀⠐⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⡀⠄⠐⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⢜⣗⣵⡵⣷⣿⢿⣷⣿⣿⣾⣿⢿⡷⣿⣻⣷⣻⣿⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠄⠀⠄⠀⠂⠀⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠄⠀⠁⠀⠑⣷⣻⣟⣿⣾⣿⣿⣟⣷⣿⣟⡇⠈⠈⠛⠟⣿⡯⡟⠁⠀⠈⠀⠀⠠⠀⠈⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠄⠐⠈⠀⠀⠀⠀⡀⠀⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠄⢸⣾⣷⣻⣟⣿⣽⣿⣿⢿⣽⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠄⠀⠠⠀⠐⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀
⠀⠂⠀⢀⠈⠀⠀⠸⣷⣿⣽⣿⣿⣻⣿⣽⣿⣿⢿⡇⠀⠀⡀⠄⠀⠄⠐⠀⠀⠠⠀⠀⠠⠀⠁⠀⠀⠀⠀⢀⠀⠠⠀⠁⠀⠀⠄⠀⠄⠀⠄⠀⠠⠀⠐⠀⠀⢀⠀⠈⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⠀⡠⣿⣯⣷⣿⣿⣿⣟⣯⣿⣯⣅⣀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠠⠀⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠄⠀⠀⠀⠄⠈⠀
⠀⡀⠈⠀⠀⣈⢀⢐⣽⣞⡽⡿⣽⣿⣽⡿⣟⣯⣷⣿⣿⣆⠀⠠⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠂⠀⠁⠀⠀⢀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀
⠁⠀⠀⠀⢄⣿⣳⣳⡷⣿⢿⣿⣿⣾⢿⣿⢿⣿⢿⣟⣯⣿⣦⠀⠀⠀⠀⠀⠀⡀⠄⠂⠈⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⡀⠄⠂⠀⠁⠀⠐⠀⠀⠂⠀⠀⠐⠀
⠀⢀⠀⠄⣺⣯⣷⣿⢿⣻⣟⣿⠊⠁⠀⠙⢿⣿⢿⣟⣿⡿⣇⡀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠄⠂⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠄⠀⢀
⠀⠀⠀⠠⣿⢾⣻⣾⣿⢿⣻⠇⠀⠀⠀⡀⠈⢿⣿⡿⣯⣿⣿⠄⠀⢀⠀⠀⢀⠀⢀⠠⠀⠀⠁⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⢀⠀⠀⡀⠄⠀⠀⠀
⠀⠠⠀⠀⢠⣟⣯⣿⣾⣿⡏⠀⠀⠀⡀⠀⠀⠈⣿⢿⣟⣿⢾⡷⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⡀⠀⠠⠀⠂⠁⠀⠈⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⡀⠀⡺⡪⣯⣿⣽⡞⠀⢀⠀⠁⠀⠀⢀⠀⠈⣹⣿⣟⣯⢿⡂⠀⠠⠀⠀⠀⠄⠀⠐⠈⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠈⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠂
⢀⠀⠀⢀⢧⢯⢾⣺⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢳⣿⣟⣿⣽⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⡀⠀⠐⠈⠀⠀⠀⠀⠀⠂⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠄⠂⠀⠀⡀
⠀⠀⠀⠠⣿⣻⣻⣿⠋⠀⠀⠀⠂⠈⠀⠀⠀⠐⠀⢸⣿⣟⣿⡿⡆⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠄⠀⢀⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⣽⣽⣿⢿⡻⠀⠀⠀⠄⠀⠀⠀⡀⠠⠀⠀⠀⠫⣿⣯⣿⠅⠀⠀⠠⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠐
⠀⡀⠀⢸⣿⣾⣏⠀⠀⢀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠄⠀⣽⣿⣿⡅⠀⠀⠀⠀⠀⠀⢀⠀⠂⠈⠀⠀⠁⠀⠠⠀⠀⠐⠀⠀⠀⢀⠀⠁⠀⠐⠀⠀⠂⠀⠂⠁⠀⠀⠠⠀⠠⠀
⠀⠀⠀⣞⣻⣿⡷⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠂⠀⠀⣯⣷⣳⢷⡀⠀⠁⠀⠈⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠠⠀⠀⠄⠂⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀
⠀⠁⣜⡮⣿⠟⠁⠀⠀⠈⠀⠀⡀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠙⣧⢿⢽⣄⠀⠄⠂⠀⠠⠀⠂⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠈
⢀⣞⣵⣿⡟⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠂⠁⠙⠽⠯⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠈⠀⠀⠈⠀⠀⡀⠄⠈⠀⠀⠀⠀⠂⠀⠂⠈⠀⠀⠀
⠀⠋⠉⠃⠀⠀⠀⠀⠀⠠⠐⠈⠀⠀⠈⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠂⠁⠀⠀⠁⠀⠀⡀⠄⠀⠀⡀⠐⠀⠀⠄⠀⠀⠀⠀⠀⠐⠀⠀⡀⠀⠀⡀⠀⠁