⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡺⢻⠻⡉⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢾⡍⢠⡇⢸⠐⠓⠫⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠽⠦⠀⠙⢷⢄⡤⠒⠒⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠉⣿⠈⢆⢸⠃⣾⡇⢸⠀⠀⠀⠀⠀⠉⢲⢄⡀⢀⠴⠊⠁⢀⣀⠠⠄⠀⠀⠈⠉⠀⠀⠐⠒⠶⣶⡾⣿⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣞⢿⠀⣇⢳⠈⡏⢸⠹⡇⢸⠀⠀⠀⠀⠐⠲⢼⣀⠈⠙⠶⢭⡟⠁⢀⡀⠀⣰⠃⢀⠀⢆⢈⠢⡀⢄⣀⠙⠢⡙⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⢻⠲⣌⠻⠀⡏⢦⢧⡇⢸⢀⡇⢸⠀⠀⠀⠀⢀⣀⢠⠋⠉⠒⠦⢄⣟⣶⠋⡰⢠⡇⠀⠈⢇⠈⢯⡕⢷⣄⡈⣍⠲⢌⡲⣽⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢯⣻⠸⣄⠈⠳⣆⢻⡈⢿⡇⣿⢸⠁⡇⠀⠀⠀⢀⣸⡞⣽⡻⢒⢲⣤⣀⡽⢿⢀⡷⢃⡇⢀⡇⢈⣣⡘⡎⠢⡉⠱⡮⢷⣜⣿⣿⣟⠄⠀⠀⠀ ⠀⠀⠀⡴⢎⠀⠀⠘⡄⢳⡑⢦⡙⡄⢳⣸⣀⠿⠮⠼⠥⠤⠤⠞⠋⣾⣾⢿⠅⣾⢛⠃⡄⠋⡹⠉⡼⢸⢳⢸⢠⠀⢱⢟⢾⣄⠈⠑⢮⣢⡀⠉⢻⣎⠆⠀⠀⠀ ⢀⡴⣏⣳⡈⢖⠤⢄⣙⡄⢻⣦⣙⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠉⡜⣠⡇⢸⣜⢰⣰⠁⠃⡇⠘⡞⣾⣿⡀⢸⡌⠻⡎⠓⣄⡘⢶⣯⣂⡠⣿⣷⡀⠀⠀ ⠊⠳⡌⠢⣳⡈⢷⠤⣌⡙⢦⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⣾⣷⡞⠀⣼⡞⠀⢿⣴⡄⣿⢸⢧⢹⣿⡇⢸⡇⡄⢁⠀⠘⣎⣺⣎⢮⢭⢻⣆⠉⠓⠀ ⡄⠀⠈⠢⣌⠳⢤⠑⢄⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠔⣾⣜⢸⣿⡤⠀⢻⠃⡞⠀⣿⡇⢿⣼⠸⣼⠙⢷⢸⢣⡇⠸⡆⢦⢸⢧⠻⡝⣿⣮⡜⠀⠀⠀ ⠈⢦⡀⠀⠈⠓⢄⡑⡤⠋⠀⠀⠀⠀⠀⢀⣤⣠⠤⢲⠉⠀⢇⠀⣿⡇⡌⣿⢸⠀⢻⡾⠇⡼⡟⣷⠀⣿⠀⡟⠀⢸⡌⠸⣿⡄⡿⣼⢿⡾⡄⣧⣿⡟⡇⠀⠀⠀ ⠀⢀⠈⠲⢄⡀⣠⠋⠀⣀⣠⠖⠒⠒⢩⠁⠀⠘⢆⢸⠀⠀⠘⣆⢸⣼⠁⡜⣿⣸⣼⢱⢰⠁⠗⠸⡀⠸⠆⠃⠀⢸⠃⠀⢹⢃⡿⠹⣿⡇⡷⢸⣾⠀⠁⠀⠀⠀ ⠀⠀⠉⠢⠀⢈⡽⠋⠁⠀⠀⠀⠙⢦⡸⡀⠀⠀⠈⢪⣆⠀⠀⠈⢿⡿⢸⡅⣽⣿⡇⢸⣿⠀⠀⠀⡇⠀⠀⠀⠀⢡⣄⣀⣬⢾⡇⡇⢹⢹⡷⢻⡼⠀⠀⠀⠀⠀ ⠐⢮⡒⠴⢆⡼⢁⡀⠀⢀⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠙⢦⡀⠀⠏⠁⡼⣧⣻⠮⣇⣘⡇⢧⠀⢰⡶⣖⣲⣶⡄⣀⣽⣻⠁⢸⣁⣇⢸⢸⠇⣧⠻⡀⠀⠀⠀⠀ ⠐⢮⣝⡷⠏⠀⠀⠉⠢⡈⢦⠀⠀⠀⠀⠀⠑⢄⠀⠀⢄⠀⠙⠂⠀⢰⡇⢻⠈⠏⠁⠛⡟⠛⠳⣄⡀⠐⣊⠽⠋⠘⡟⣿⢀⣸⢻⠿⣼⠘⡞⠘⡄⠀⠀⠀⠀⠀ ⢀⡞⠀⠀⠀⠀⠀⠀⠀⠙⡌⡄⠀⠀⠀⠀⠀⠈⠣⠀⠈⠳⢄⡀⠀⢸⢄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠇⣿⢸⢸⡟⠀⣿⠞⠀⠀⣽⠀⠀⠀⠀⠀ ⡘⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢜⡀⠉⠒⠢⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡏⠀⠁⠀⢀⡴⢙⡄⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢀⠴⠋⢀⡿⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠠⢏⡟⠀⡇⠀⠀⠒⣉⠔⢩⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣡⠤⠔⠻⠧⣠⠶⣤⣣⡀⠀⠀⠘⢆⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣟⠳⣄⠊⠀⠀⡗⠛⠉⠉⠀⠀⠈⣧⠀⠀⠀⠀ ⣀⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⠀⠀⠀⠑⢦⡀⠀⠀⠀⠉⠹⣒⠒⡤⣄⠤⠤⣒⡊⠁⠀⠀⠀⠈⢣⠞⠙⢂⠀⡞⠀⢀⡤⠀⠀⠀⣼⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⢴⡺⡟⠻⢶⣤⣄⡈⡹⠑⠒⠚⠛⠉⠁⠀⠘⣎⢣⣬⣷⣖⣚⠛⠛⢶⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠙⠢⣄⢀⣬⡭⢶⣤⣄⣈⡟⠓⠒⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠙⣌⢆⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣷⠶⣤⣄⣹⠉⠓⠀⠀⠀⠀⠀⠀⢀⠀⡘⣧⢧⡄⠀⠀⠀⢸⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠢⠤⣼⣉⣀⠀⠀⠀⠀⢀⣠⠎⡰⢻⠏⣰⡠⠤⠔⠒⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠒⠛⢒⡿⠤⠞⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢄⡀⠀⠀⠀⠀⠈⠉⠒⠢⠤⢀⣀⡀⠀⠀⠀⠠⠤⠒⠉⠀⠀⣀⠠⠜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⢽⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠆⠀⠀⠀⠀⠀⠉⠛⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣰⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣪⢵⢼⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣌⡑⠢⢄⣑⡂⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⣀⣴⣿⣿⣿⢟⡼⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣬⣒⠠⠤⠤⣈⣉⣉⣁⣀⣀⣀⣠⠤⠤⠤⠔⢒⣩⣶⣿⣿⣿⣿⠟⣡⠊⠀⣠⠷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣽⣿⣟⣽⣿⣿⣾⡿⡭⣭⣭⣭⣿⣿⣿⣿⣿⣿⡿⠛⡾⠻⣇⠴⡞⠁⠀⢨⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡒⠭⢙⣫⣿⣿⣿⣿⣿⣿⢿⢿⣻⣿⣿⣽⣿⠿⠟⢉⡠⠔⠋⠀⠀⠘⢷⣙⣤⣴⠏⠀⢳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢿⢿⢫⢿⣻⣸⢽⣽⣿⠿⠽⠿⢟⣛⣃⣉⣉⣸⠖⠂⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣽⣿⣿⣿⡾⣿⡟⢻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠉⣶⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳