⠐⡌⡖⣡⠄⢺⠇⠀⠀⣚⢬⠳⡝⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⠰⡑⢦⠀⠺⣟⣿⣻⣏⠲⣹⢭⢣⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠾⢟⢛⡛⢛⢛⡛⠛⠿⣿⣿⣟⣿⡿⣿⣿⣿⣽⣿⣻⡿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢍⠳⡌⠄⠀⠀⠀⠀⢱⢃⠷⣊⠧⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⣋⠡⠄⡒⢌⢂⠱⣈⠢⡘⢠⠀⠸⣿⣿⣿⢿⣟⣿⣿⡌⢹⠿⠿⢿⣽⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣌⠳⡘⠄⠀⠀⠀⠀⠨⢎⠾⣩⢓⠀⠀⠀⢀⣾⣿⣿⣿⠏⡐⢢⣬⣦⣶⣷⣶⣾⣿⣿⣿⣷⣶⣶⣤⣿⣿⣿⣿⣿⣯⣿⣿⡛⠦⣄⠀⠈⠙⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⠤⢣⡙⠄⠀⠀⠀⠀⣸⢎⣞⡥⣏⠀⠀⣰⣿⣿⣿⣿⢇⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⡿⢿⡿⢿⣿⢿⣿⣷⣿⣻⣿⣷⢠⠈⠳⣄⠀⢸⣿⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⢈⠮⡱⣘⠂⠀⠀⠀⠀⢸⢎⢶⡱⣍⠀⣰⣿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣛⢯⡝⡳⣼⣭⣻⣷⣭⣽⣷⣿⣧⣿⣭⣞⣭⢛⡟⡿⣿⣷⡀⠀⠈⢧⣼⣿⣿⣿⣻⣷⡄⠀⠀⠀⠀⠀⠀ ⢨⠲⣅⠳⠄⠀⠀⠀⠀⢸⡏⣾⣱⣫⡼⠿⣋⣾⣿⣿⢿⣻⣯⢳⣭⣷⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣷⢳⡄⠀⣼⣿⡭⣏⠽⣹⢻⣷⠀⠀⠀⠀⠀⠀ ⢠⢛⡬⣋⠆⠀⠀⠀⠀⢺⡝⣖⡿⠉⢀⡴⣿⡯⣽⣏⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣆⣿⣼⣿⣷⣻⣿⣿⣷⣷⣞⣧⠀⠀⠀⠀⠀ ⢈⠾⣔⢫⠄⠀⠀⠀⠀⣺⣽⣿⠀⡴⠋⣠⣿⣳⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠸⣿⣿⡿⣿⣿⣯⣿⣿⣿⡄⠀⠀⠀⠀ ⣾⢿⣞⣷⡷⣶⣶⣶⣶⡿⡷⣿⡼⠁⢈⢾⣿⣿⣿⣿⣿⡟⣿⣿⡇⠘⢿⣿⣿⣿⣿⣿⣿⣿⡍⢻⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣧⢹⣿⣿⣿⣾⣿⣇⠀⠀⠀⠀ ⡿⣯⢿⣞⣿⣽⣳⣯⣷⣿⣟⣿⡁⠀⠞⣿⣿⣿⣿⣿⣿⠇⢹⣿⣧⠀⠀⠙⠻⣿⣿⣿⣿⣿⣷⠀⢻⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⠈⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀ ⢘⣎⡗⢮⠘⠀⠀⠀⠈⣻⣾⣻⣷⣄⣀⣿⣿⣿⣿⣿⣿⠒⠾⣿⣿⡀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣧⣀⣴⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⡌⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢘⢶⡩⣗⠀⠀⠀⠀⠀⢿⣷⢯⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠙⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢘⠮⣵⢺⠀⠀⠀⠀⠀⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⡠⠬⣿⡀⠀⠀⠀⠀⠀⠀⠀⢼⠙⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⢨⡛⢦⢏⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢧⡉⣈⣿⣫⣿⢿⣿⣿⣿⣿⣿⣿⡷⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠰⠽⠯⠾⠤⠤⠤⠤⠤⠾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠹⡿⠿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠑⠙⠛⠉⠉⢸⣿⣿⣿⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⠀⠀⠀⠀ ⠀⠂⠐⠀⠒⠒⠚⠚⠓⠚⣒⣶⡉⢸⣿⣿⣿⣿⣿⣿⣧⠹⡜⠢⠤⠶⠿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⡿⠀⠀⠀⠀ ⠤⠦⠤⠦⠤⠤⠴⠶⠴⡞⠯⠏⡇⠈⣿⣿⣿⣿⣿⣿⣿⡄⢱⠀⠄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡇⠀⠀⠀⠀ ⠂⠉⠒⠁⠚⠀⠃⣿⠀⣿⠀⠀⢻⠀⢿⣿⣿⣿⣿⣿⣟⣿⡘⣇⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⠀⠀⠀⠃⠀⠀⠀⠀ ⠀⠐⠀⠈⠄⠐⠀⢹⡆⠸⡇⠀⠸⡇⠸⣿⣿⣿⣿⡍⠛⠮⠋⠙⣄⠐⢀⠀⠀⠀⠀⠄⠠⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡐⠀⠂⠄⠁⠂⠈⣧⠀⣷⠀⠠⢧⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠓⢤⡑⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⢿⣿⠋⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠠⠈⠄⠈⠄⠁⠀⢻⡀⢹⡄⠀⣼⡄⢸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠙⠲⡦⣄⡀⠀⠀⠀⠀⢀⡤⠞⠉⠸⣿⣿⣿⡏⢸⣿⣿⡿⣁⠈⠙⠶⠶⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⡃⠄⠁⠠⢁⠈⠠⠁⢸⡇⠘⡇⠀⠄⣇⠈⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠻⡽⣟⢷⣶⠶⠛⠉⠀⠀⠀⠀⢻⣿⣿⣧⣿⣿⢿⡱⢫⡝⣳⠲⣴⣾⣿⡿⠛⢹⣦⡀⠀⠀⠀ ⡒⠈⡀⠁⠄⡈⠐⡀⠀⣷⠀⢿⡀⠐⢻⠀⢻⣿⣿⣿⣿⣿⡟⣽⣿⠆⠀⠀⠀⠀⠀⢸⣿⡞⠈⢳⡀⠀⠀⠀⠀⠀⠘⣧⣻⣷⡹⢧⢣⡝⣣⢝⣦⣿⣿⢿⢳⡵⢞⡉⠀⠉⢢⡀⠀ ⠅⢂⠀⡐⠠⢀⠁⠄⠀⢹⡆⠸⡇⠀⠘⡇⠸⡙⢿⣿⡙⣿⡇⢎⡽⣆⠀⠀⠀⠀⢠⣿⢻⣗⡤⠞⠛⠓⠶⢶⣖⠒⠚⣻⣟⢿⣱⢋⠷⡸⣕⣾⣿⡿⢏⡽⠋⠀⠀⣨⠆⠀⠀⢱⠀ ⡍⠀⠄⠀⡐⠠⠈⠠⠁⠀⣧⠐⣷⠀⠀⢳⠀⡧⠞⠻⢇⣿⣷⡼⣜⡹⢧⣄⣀⣀⣾⡽⣿⣁⠴⠚⠉⠙⠲⢤⣈⠛⣶⣻⠜⣮⢱⢫⢞⣱⣿⣿⣏⡷⠋⠀⠀⣰⠊⠁⠀⠀⠀⠀⡇ ⣂⠡⠐⠀⠠⢁⠂⠁⠄⠀⢻⠀⢹⡄⠀⢸⡆⢱⡀⠀⠘⣧⢿⣿⣮⣳⣙⡎⢯⡝⣎⢳⣽⣁⡤⠖⠚⠲⢤⣀⠈⣻⢏⡖⡻⣔⡫⢮⣹⣿⣿⣷⠞⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢱ ⠆⡐⠠⠁⠂⠤⠈⠐⡈⢀⠸⡇⠘⡇⠀⠀⣇⠈⡇⠀⠀⠘⢯⡿⣿⣿⣿⣾⣷⣾⣷⣷⢿⠁⠀⢀⠠⠀⠀⠉⣹⡟⢮⡱⢏⠶⣙⣷⣿⣿⡽⠃⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠘ ⠳⠄⠒⠤⠑⠢⠁⠂⠀⠀⠀⢷⠀⣻⡀⠰⢹⠀⢹⠀⠀⠀⠀⠙⢾⣿⣽⣯⣿⡿⢿⣝⣺⠀⢀⡀⣀⣀⣀⣀⣿⣍⡳⣝⣮⣏⣿⣿⣿⡟⠁⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀