⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣷⣾⣿⣿⣶⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⣀⣀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣷⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⣿⣿⡿⠙⠛⠹⣿⣿⣿⢋⣿⣿⡿⠙⠛⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣿⡿⠁⢀⣀⣀⡀⠛⠋⠘⠿⣿⠁⠀⠀⣸⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠟⠁⠀⠘⠿⣿⡿⣧⠀⠀⠀⠀⠀⢀⠋⠽⣿⣿⣿⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠀⠀⠀⠀⠀⠉⠙⠂⠀⠀⣴⣾⣿⣧⢀⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢁⡿⢱⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡏⠂⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⣠⢻⣣⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠚⠀⠙⣆⠀⠘⠳⠦⣄⣀⡀⠀⣠⠞⠁⠟⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⡖⠒⠒⠢⠲⣤⡠⣤⡀⠀⠀⠤⠴⢿⣿⣄⣠⣤⠈⢧⡀⠀⠈⢃⣠⠔⠋⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠻⣧⣸⡇⠀⠀⠀⠀⠸⣧⣿⡇⠀⠀⠀⠀⢀⣽⠛⡷⣼⡀⠀⠉⠈⢉⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠻⢿⣯⠀⠀⠀⠀⠀⣴⣿⣿⣷⣶⠆⠀⠀⠀⠈⠉⠙⢿⣿⣶⣦⣴⣿⠸⡏⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⣸⣿⠿⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⣷⢉⡇⢸⡟⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣇⣻⣿⣿⣏⣿⣿⠃⠀⠀⠀⣰⣿⣿⣄⣀⣸⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠀⣾⣿⣿⡀⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣥⣿⣿⡿⠿⣿⣿⡿⠃⣼⣰⠃⣰⣿⢿⣿⣿⣿⣿⣿⣆⠻⣟⠻⢷⣦⣤⣀⣀⣀⣀⣀⣠⣴⣿⣿⣿⡿⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢾⣿⡟⠛⢿⣿⣶⣾⡿⠁⣰⠿⣃⣴⡿⠋⢸⣿⣿⣿⣿⣿⣿⢀⠹⣷⡴⢯⣹⠛⣻⡿⠟⣻⣿⢹⢮⣿⣿⣿⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠋⠘⣿⣷⣶⣿⢟⣿⡟⣠⠞⠉⠛⠛⣯⣽⣇⡈⢿⣿⣿⣿⣿⡯⣷⣤⢼⣿⣾⣴⢿⣍⣠⣾⡷⢿⣼⡈⣿⣿⣿⢿⡠⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⠁⠀⠀⠈⠉⠉⣱⡿⣫⠞⠁⠀⠀⠀⡀⠈⡇⠉⣿⣼⣿⣿⣿⣿⣷⠈⠙⢻⣿⣿⣾⣹⣯⣻⣿⣷⣿⣧⣅⢿⣿⣿⣿⠁⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⠀⠀⠀⢧⠀⢹⠀⢻⣿⣿⣿⣿⣿⣿⣮⡓⢢⣿⣿⣿⣿⢿⣿⡟⢻⣿⣿⠛⣸⣿⣿⡇⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡄⢸⣿⣿⠿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⡏⣉⣻⣿⣿⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⠘⣿⣿⣿⣿⣿⣿⠙⢿⣇⢹⣿⢯⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡇⣠⠸⣷⣿⣿⣿⡿⡳⣤⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⠀⠀⠀⢀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀ ⠀⢀⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣰⠟⡏⢱⣿⣭⣭⣿⡇⠀⠈⢻⡍⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢣⡀⠀⠈⠀⣈⣧⠀⠀⠀⠀ ⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡟⢰⣷⣼⣿⡽⣿⣿⣷⣦⢽⡾⣷⠐⠈⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠱⣤⠾⠛⡉⠀⢳⡀⠀⠀ ⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣹⡇⢹⣿⣿⣿⣿⠈⣿⣿⣽⠷⣶⡾⡿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢳⡀⠀ ⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⣸⡿⢠⣸⣿⣿⣿⣿⣄⡜⢿⡁⠀⠘⢿⣿⠘⠧⠈⢧⣿⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀ ⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⣧⡘⣯⣿⣿⣿⣯⡙⠃⠈⣿⠀⠀⠘⣿⢧⣾⣾⡌⣿⣯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⠀ ⠀⠀⠀⠀⠘⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⡇⣿⣷⣿⣿⣿⢷⡀⣴⡌⢳⣄⠀⣼⣿⣇⣻⣏⣿⣽⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣳⡌⠀ ⠀⠀⠀⠀⠀⠀⠈⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⣾⣿⣽⣧⣝⣽⣳⣜⣞⣿⣏⣿⡄⢱⣘⣿⡿⠻⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡛⠻⣿⡄ ⠰⣄⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠋⠀⠀⠈⢹⣦⠀⠀⠀⠀⢀⡾⠋⠈⠻⣦⠘⣿ ⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣄⣠⠞⢁⠀⠀⠀⠀⢹⡷⠃ ⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⡿⠋⠴⠃⠀⠀⠀⠀⣰⠇⠀ ⠀⠀⠀⠀⠀⠀⠈⠲⣄⢄⠀⠀⠀⠀⠈⠙⢿⣶⣏⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⠿⠛⠁⢀⡴⠀⠀⠀⠀⣠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢴⣄⠀⠀⠀⢀⣸⣿⠟⠀⠀⠉⢓⠒⠒⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣋⣀⣤⣶⣾⣿⠃⢀⡄⢂⣶⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⣀⡴⠇⣈⠙⠦⡀⠀⠀⠀⠳⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣤⠏⣴⡟⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⡤⠬⠤⠖⠋⠀⠀⢀⣀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠋⣠⣾⢏⡼⣿⡽⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⢀⣀⡀⠉⠻⣷⣶⣦⣤⣄⣈⣻⣿⣿⣿⣿⣿⣿⡿⡿⣟⣾⣿⣿⣿⣿⣤⣾⡿⢃⣼⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⡀⠙⣿⣶⣤⣀⠙⠻⣿⣿⣿⣿⣿⣿⣿⢿⢻⣥⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣷⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⣙⣿⣿⣟⣹⣿⢿⡿⡿⠿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⣾⣿⣿⣟⠿⠾⠛⠳⠀⠀⠀⠀⠀⠀⠀