⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⣀⣀⡤⠤⠶⠒⠒⠒⠚⠓⠉⠉⠘⠓⠓⠲⠾⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣠⠔⠢⠍⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⢽⣷⣄⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢏⠒⡦⠀⠀⠀⠀⠀⠀⠠⠀⢀⢂⣀⣂⡄⡈⠀⠠⠐⠸⣻⣿⠟⣠⠇⠹⣷⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡼⡑⢾⡟⣸⠅⠀⢀⠀⠂⠁⠀⠀⠈⠛⠿⠿⠿⠓⠀⠀⠀⠀⢋⣥⡾⠋⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⢰⠳⢡⠎⣐⢇⣀⣀⠀⠀⠀⡀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⡀⠀⠙⠒⢦⣄⡀⠀⠀⠠⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⣤⠾⣻⠟⡟⢛⠿⢿⣳⣤⡄⠀⠀⠠⠀⠀⠄⠂⠈⠀⠀⠠⠀⠀⢀⠠⠀⠀⠀⢀⠀⠀⠈⠻⢦⣄⣀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⣨⠿⣙⠹⣛⠱⣌⣊⡜⡰⠌⠙⠾⣷⣆⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠋⠙⠋⠟⠷⣦⣄⡀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⣅⠓⠤⠓⣄⠣⠍⣍⠒⡹⠂⠀⠀⠘⠿⣷⡄⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⠀⡸⠑⣢⢉⠎⡱⢠⠣⠍⠒⠉⠀⠀⠀⠄⠀⠀⠙⢿⣆⠀⠄⠀⠀⠀⠂⠀⠀⢀⠀⠁⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠄⠀⠠⠀⠀⠀⠈⢻⢦⡀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⣷⣿⣌⠉⠉⠁⠀⠀⠀⠀⠀⡀⠄⠂⠀⢠⡄⠀⠈⢻⡎⠄⠀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠱⡹⡄⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⣧⠀⠙⢷⣴⡄⠀⠀⡀⠈⠀⠀⠀⠀⡀⠈⢿⣆⠀⢸⣟⠃⠀⠀⠠⠀⠂⠀⠀⠀⡀⠁⠀⠀⠐⠈⠀⠀⢀⠀⠀⠀⠀⠁⠀⠠⠀⠈⠀⠀⠡⠹⡄⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠋⠀⢸⡧⠀⠀⢀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⡀⠀⠁⠰⠂⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠐⠁⠀⢀⣿⡄⠀⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⡷⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠠⠀⠀⠀⠠⠀⠀⠀⡀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠠⠀⡆⠀⡇⠀⠠⠀ ⠀⠀⠀⠀⠁⠀⢘⣿⣻⡽⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⢈⣀⣠⣀⣌⣀⣻⣽⣆⠀⠀⠂⠁⠀⠀⡀⠄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⢀⠀⢃⠀⢻⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠻⢷⣿⠃⠀⠀⠀⡀⠀⠁⢀⣀⣤⡷⢿⡻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠄⠈⠀⠀⠀⠈⠀⠀⡀⠁⠀⠀⡀⠈⠀⠀⢀⠀⠀⢸⠀⢸⠀⠀⡇ ⠀⠀⠀⠀⠂⠀⢠⡾⠁⠀⠀⠀⠄⠀⣤⣶⡟⣯⢳⡝⣧⣛⡽⢦⡀⠀⢀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠁⠀⢀⠀⠀⠀⠀⠄⠀⠀⢀⠠⠀⠀⠀⠀⡆⢸⠀⠀⠃ ⠀⠀⠀⠀⠀⢀⠯⠀⠀⠀⠀⠄⠀⠠⣿⣟⣼⣣⠟⣼⢲⣭⡾⠷⢿⣷⣄⠀⠀⠀⠀⠀⡀⠄⠀⠂⠁⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠃⡟⠀⢠⠀ ⠀⠀⠀⠇⠀⡸⠃⠀⠀⠀⠄⠀⠠⠀⠈⠉⠟⠚⠛⠛⠉⠁⠀⠀⠀⠈⠙⠻⢷⣦⣥⣀⣀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠠⠀⠀⠀⢀⠈⠀⠀⠀⠄⠀⠀⠀⠄⠂⠀⠀⣞⠃⠀⠀⠀ ⠀⠀⠘⠀⢀⢇⠃⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⡁⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠀⠄⠀⠀⠀⠀⠂⠀⠀⠠⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠀⠀⠀⢀⣰⣄⠀⠁⠀⠈⠀⠀⠐⠀⠀⠐⠀⠀⠁⠀⠐⠈⠀⠀⠀⠀⠘⢿⣿⣦⣄⠀⠠⠐⠈⠀⠀⠀⠐⠀⠀⠀⠀⠂⠁⠀⠀⡀⠀⠀⠀⠐⣼⡟⠀⠀⠌⠀⠀ ⠀⢀⣴⢏⡷⣳⢖⣿⠟⠁⠉⠻⢶⡷⠃⠀⠀⡀⠠⠀⠀⠀⠄⠀⠠⠀⠀⠀⡀⠁⢀⣴⣾⠞⠉⠉⠛⠶⣤⠄⣀⠀⠈⠀⠀⡀⠈⠀⠀⠀⢀⠀⠀⠀⠀⢡⣾⠟⠀⠀⠀⠀⠀⠀ ⠀⢛⡿⣎⡗⣧⠟⠁⠀⠀⢀⡴⠋⠁⠀⠀⠀⣀⠄⣆⣒⣠⣐⣂⣀⣤⣤⠶⠴⠞⠛⠉⠀⠀⠀⠀⠀⠀⣀⣹⣶⣭⠦⣤⠀⠀⠀⠀⠐⠈⠀⠀⠀⢀⣾⠟⠁⠀⠀⠂⠀⠀⠀⠀ ⠀⠈⠉⠙⠟⠁⠀⠀⣠⡶⢯⡀⠀⠀⣀⣤⠶⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡻⣽⢹⣚⡼⡁⠀⠀⠀⠀⠀⠐⠀⠀⠀⡀⢀⣿⠃⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠁⠀⠂⠄⠀⢀⣴⢿⣣⠟⣭⢻⣽⡿⠋⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠺⣯⣷⢿⡹⣎⠷⣭⢞⡽⣦⣤⡀⠠⠀⠄⠀⠀⣀⣠⡺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⣳⣭⡞⣵⠟⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⠚⠓⠛⠛⠒⠛⠋⠉⠉⠉⠛⠓⠚⠋⠉⠉⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠉⠁⠈⠻⠃⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀