⠀⠀⠀⠀⠀⠀⣠⠞⣏⣉⠉⠗⢲⢢⣄⠀⠀⠀⠀⠀⠀⣰⢶⣾⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⣇⣾⡿⠛⠷⣄⣾⣼⣾⠂⠀⠀⠀⠀⣠⠃⠀⠈⠉⠛⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡿⠟⠁⣸⠃⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⢀⡝⢿⠿⠳⠀⠀⣿⣛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⡟⡸⢉⠓⡶⡄⠀⠀ ⠀⣠⣾⣿⠁⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣊⠀⠀⡞⠋⣽⣛⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⠥⠧⢾⣿⣇⠻⡀⠀ ⢠⣿⣿⣿⣀⣀⣼⣿⠤⠤⠤⣀⠀⣀⣀⣀⣀⡀⠀⠀⣟⢁⣀⣀⣾⡴⡿⠋⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡏⣆⢃⠀ ⣾⣿⢿⡿⠿⠋⢉⣿⣧⣀⠀⠀⠙⠥⢤⡀⠀⠈⠓⠦⣄⣁⣿⣿⣿⣾⢁⡜⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣿⠀⢂ ⠀⠛⠿⣶⣶⣾⡿⠿⠛⠻⠿⠷⣶⡀⠀⢻⠀⠀⠀⠀⠀⠉⠉⠑⣿⣿⠟⠛⠒⠒⠻⠶⠖⠒⠉⠉⡓⠲⠤⣤⠔⠚⠒⠦⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠉⠻⢾⣿⣿⣿⠾⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣗⣂⣉⣡⣤⣤⣀⣀⣿⣿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⣇⠈⢻⣿⣦⡀⠀⠀⠀⠀⠈⢹⣿⣿⣟⣳⠀⠀⠀⠀⠒⣻⣷⣶⣿⣿⡟⠛⠛⠛⠿⣿⣏⠛⠻⠗⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⢹⣿⣮⡑⣶⣤⣤⡴⠋⠸⣿⡉⠀⠀⢀⣠⣴⣾⣿⠻⣿⣿⣿⣷⣶⣤⣄⣀⣨⣿⠗⠒⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢤⣿⣿⣿⣿⡉⠉⠻⣦⢈⣉⣹⣽⠿⠞⠁⠀⠀⠀⢹⡧⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣽⣷⣿⣿⣿⣏⠈⠉⠒⣾⣿⡅⠀⠀⢀⣀⣴⠢⡀⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣌⠑⠒⠤⢼⣿⡷⠒⠒⣿⣟⠙⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣌⣻⣯⣀⣀⡐⠲⢿⣿⣦⣼⣿⠏⢐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⢿⣿⣿⡛⠉⠉⠙⡏⠉⢧⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣌⠻⢿⣿⣶⡀⠀⠀⠀⢸⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⢹⣿⣿⡄⠀⢠⣿⣀⣀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠙⢻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⡼⠀⠈⢿⣿⣿⠇⠀⢻⣷⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⣿⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠉⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⢠⣿⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢇⡎⠈⠧⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⡇⣀⠞⢹⣿⣿⡏⡽⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣸⡿⠁⠀⠀⣿⡿⢰⡇⠀⠀⣠⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣍⢻⣧⣤⠶⡟⠀⠀⠀⠀⢻⣇⣸⣿⣶⠞⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠳⠉⠁⡸⠀⠀⠀⠀⠀⣿⣿⣿⡟⢏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠁⠀⣠⡾⠁⠀⠀⠀⠀⢀⣿⣇⠈⠁⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠻⡆⠀⡼⡟⠀⠀⠀⠀⠀⢀⡟⠛⢿⡄⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠀⠳⠞⠀⡇⠀⠀⠀⠀⢀⣾⠀⠀⢸⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⣿⠀⠀⡼⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⣰⠏⠀⠀⠀⠀⠀⠈⣿⠀⣼⠃⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⣿⣾⠏⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⣸⠀⠀⠀⠀⠀⠀⠀⢠⡿⢹⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⡿⠁⠚⡽⠀⠀⠀⠀⠀⠀⠀⡾⠁⠈⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠘⠤⠤⠤⣤⠄⠀⠈⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣤⣤⢴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠢⠤⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀