⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⠟⠛⠿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢴⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢖⣫⣭⣿⣾⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣨⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣣⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡈⢷⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡻⣆⠀⠀⢀⣴⣦⣤⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⢸⡆⣠⣾⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡖⠹⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡆⠽⣿⣽⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣧⠀⢹⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⠀⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡄⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣽⣏⣽⣾⣶⠟⠈⣷⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠘⣏⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠸⣄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⡄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⡿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⡝⣿⣿⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣿⣿⣏⣷⣿⣷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣀⣀⡀⠀⠉⢿⡄⠀⠀⠺⣿⣇⠀⠀⣿⣿⡇⠀⠀ ⠀⠀⢸⣧⡄⠀⠀⣿⠀⠀⠀⣿⣿⡇⠀⠀⢸⡇⠀⠀⠺⣯⠁⠀⠀⣿⣿⡇⠀⠀ ⠀⠀⢸⣧⡄⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠹⡿⠁⠀⠀ ⠀⠀⢸⣧⡄⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⣀⣉⣀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⣀⣉⣀⠀⠀⠸⠇⠀⠀⢀⣈⣁⡀⠀⣿⣿⣿⠀⠀⢀⣀⠀⠀⠀ ⠀⢰⣄⣴⠀⠀⣿⣿⣿⠀⠀⣤⣶⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀ ⠀⠈⠛⠛⠀⠀⠙⠛⠋⠀⠀⠛⠛⠁⠀⠈⠛⠛⠁⠀⠙⠛⠋⠀⠀⠙⠛⠁⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡿⢿⣿⣿⠿⠿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⠿⠿⢿⣿⣶⡀⢻⣿⣿⣅⠀⠸⣿⣿⠀⠀⢸⣿⣿ ⣿⣿⡇⠘⢻⣿⣿⠀⣿⣿⣿⠀⠀⢸⣿⣿⡇⢸⣿⣿⣅⠐⣾⣿⣿⠀⠀⢸⣿⣿ ⣿⣿⡇⠘⢻⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⣆⢀⣾⣿⣿ ⣿⣿⡇⠘⢻⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⠿⠶⠿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⡇⢸⣿⣿⠿⠶⠿⣿⣿⣇⣸⣿⣿⡿⠷⠾⢿⣿⠀⠀⠀⣿⣿⡿⠿⣿⣿⣿ ⣿⡏⠻⠋⣿⣿⠀⠀⠀⣿⣿⠛⠉⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿ ⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿ ⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿ ⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿ ⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿ ⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿ ⣿⣷⣤⣤⣿⣿⣦⣤⣴⣿⣿⣤⣤⣾⣿⣷⣤⣤⣾⣿⣦⣤⣴⣿⣿⣦⣤⣾⣿⣿