⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠒⠒⠲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣚⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀ ⣶⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠁⠀⠈⠉⠉⠉⠓⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠘⢷⣶⡾⠿⠭⣙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣄⠙⡆⠀⠀⠀⠀⠀⠀⠈⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢹⡀⠀⠀⠀⠀⢀⠞⠁⠈⠑⠢⠤⣀⣀⡀⠀⠀⠀⠀⣀⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢳⠀⠀⠀⢠⣯⢴⣶⣖⣺⣿⢲⣦⡬⣍⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣈⢧⡀⠀⠸⣷⣾⣡⣿⣇⣼⣏⣨⡷⢛⣯⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣯⣓⠂⣼⡿⢷⣾⣉⣀⣉⠉⠳⠟⣿⠴⡿⢻⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣷⣶⠤⣄⠀⠉⠙⣲⢄⠀⠀⠻⣿⣿⣿⡜⣷⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⠀⠀⠉⠲⣤⣼⣾⣷⡄⠀⠈⠁⢈⣇⣁⠀⠀⠀⠀⠀⠀⣰⠋⠈⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡟⠻⣿⡿⣆⢀⣄⢀⣼⠿⣟⠛⠛⡄⠀⠀⣸⡏⣹⠀⠀⠀⠀⢀⡴⠁⠀⣰⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣦⡙⠒⠻⣄⡽⡏⣻⡟⢻⣿⢻⣤⠻⣿⣾⣿⣿⢁⣿⡆⠀⠀⣠⡞⠁⢀⣾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠛⠿⠶⣾⣤⣿⣧⣟⣎⣉⣉⢙⣶⣿⣿⡿⠹⣾⣿⣿⡆⠀⢻⠀⢠⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠋⠉⠁⠀⠀⠀⠀⠛⠛⠃⢰⠋⠀⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠤⣀⡀⠀⠀⠀⣀⡼⠁⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠞⠉⠉⠁⠀⠀⠀⠀⠉⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣯⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣤⡀⠀⠀⠀⠀⠀ ⣶⡄⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⢹⣷⢤⡤⠶⣾⣿⠻⠿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀ ⠀⠉⠛⠛⠉⠉⠉⠉⠓⢦⡉⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠹⡄⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠉⠓⠶⢤⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢻⡀⠀⠀⠀⠀⢰⢏⣠⡤⣶⡒⢲⣶⠦⣤⣤⣍⡉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⢧⡀⠀⠀⠐⣿⠋⣠⡟⢹⣷⡞⠉⣷⡾⠛⣦⣹⣿⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣌⠳⣄⡀⠀⠙⢿⣿⣧⠟⣿⣧⡾⣿⣦⡾⡟⢀⣼⣷⠉⣻⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣮⣝⠒⠶⣾⡿⢿⣶⣿⣥⣄⣈⡉⠀⠹⠟⠋⣧⡴⢿⠋⣻⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⢿⣤⣦⣀⠀⠀⠈⠙⠛⢦⣤⡀⠀⠀⠸⣶⣿⢖⣻⣧⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣠⡏⠈⠉⠲⢦⣀⣀⢹⣌⣿⣦⡀⠀⠉⠿⠛⠛⢾⡆⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠻⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣿⣿⠙⣇⠀⠀⠀⠀⠙⢯⣫⣏⣯⣎⢷⡀⠀⠀⠀⠀⣼⣴⣶⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⣿⠈⢻⣿⣿⢻⣇⢀⣤⠀⣠⣼⡟⢻⡛⠉⠉⣣⡀⠀⡀⣰⣿⠁⣿⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⢀⣾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠹⣤⡈⠳⠶⠛⣇⠀⣿⡟⢻⣷⠛⢿⣷⡟⣿⣠⠟⣿⣷⡾⣿⣿⡏⢠⣿⡦⠀⠀⠀⣀⣴⠋⠀⠀⣰⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠻⠯⣗⣶⠤⣌⣏⣁⣷⡞⠹⠦⠜⠛⠶⠟⢻⣄⣽⣏⣿⣿⠟⡇⣼⣿⣧⣄⠀⠀⣿⠁⠀⢀⣼⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠙⠛⠓⠿⢿⣿⣿⣿⣿⣶⣶⣦⡤⠿⠼⠟⠛⠋⠀⠙⢻⣧⣿⣿⠀⢠⣼⠂⠀⣼⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⣾⠁⠀⢸⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣸⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⢦⡤⢤⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⡀⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠦⠤⠤⠤⠤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠦⢁⣀⠀⠀⠀⠀⠁⠂⢄⠀⠀ ⢧⣤⠶⣒⠦⡀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠁⠢⠀⠀⠀⠀⠡⡀ ⠀⠀⠀⠀⠑⡘⡀⠀⠀⠀⡸⠢⢀⡀⠀⠀⠀⠀⢀⠼⠀⠀⠀⠀⠀⢡ ⠀⠀⠀⠀⠀⠱⠱⠀⠀⡼⢴⢖⢶⣪⡭⣄⡀⠈⠁⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠱⣕⡄⢙⣷⣻⡚⠗⢯⢶⣹⢶⡀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣗⠦⠄⡉⢖⣄⠈⠾⠿⡼⠀⠀⠀⠀⢠⢇ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠻⣿⢆⣀⢈⡿⡗⢣⠀⣠⢟⠀⠀⠀⡰⠁⡸ ⠀⠀⠀⠀⠀⠀⠀⡎⠳⣭⣑⣞⣼⠏⠯⠷⣹⣯⡿⣸⣇⠀⡞⢀⡜⠁ ⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠉⠉⠛⠛⠋⠉⠉⠀⠘⠛⢠⠃⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⢨⠄⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⡉⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⢀⠇⠀⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠑⢄⣀⣀⡀⠔⠀⠀⠀⠀