⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣿⣿⣿⣿⣿⣿⣿⣷⣖⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⣿⣿⡏⡅⢢⠐⡌⢰⠉⡟⣿⣷⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⣿⣿⠍⠔⡁⢎⠲⣅⢆⡓⢬⠹⣿⣿⣦⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⣾⣿⣏⢊⠴⡁⢎⡱⢌⡒⡬⠥⢛⣼⣻⣿⣧⣂⣤⣀⣠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⣿⡟⠜⡈⢆⣙⣴⣜⠶⢋⠑⡤⣟⣮⣟⣿⠿⠿⠿⠿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣤⣾⣿⣿⣄⢘⣨⣐⠤⠠⡐⡌⡦⠱⣟⣾⣿⠾⣝⢧⡙⢦⡥⣻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⣿⣿⠿⠿⠛⠛⠛⣙⢉⠀⣀⢀⣀⣀⠁⠐⠛⠻⠿⣼⢿⣿⣿⡹⣯⡽⢧⣟⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠛⠍⣥⣴⣲⣯⣿⣻⣿⣿⣟⡶⣹⢶⡺⢿⣭⡤⡐⢔⠤⠁⠉⠛⣷⣷⣿⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣵⣾⣿⣿⠟⠋⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣏⡿⣝⡾⣝⣯⣳⣮⡣⡌⣆⡈⠹⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⢫⣿⠏⠀⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣵⣺⠷⢶⢼⢺⠀⠾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⣾⣿⢯⣹⣿⠌⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⠘⠀⢠⣿⣿⣇⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣋⣶⣿⡿⠇⣠⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⣿⢩⠟⣿⣿⣷⣢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣬⣿⣿⢏⠳⣹⣾⣿⡃⠀⠈⠑⣤⢄⠀⣈⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⣀⣤⣾⣿⢃⢎⡝⡶⣻⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣰⣿⣿⠱⡎⣹⣿⣿⣿⠀⠀⠈⡁⢀⣉⠱⢆⢉⣉⣀⡀⡀⠀⠁⠉⠉⠉⠉⠁⠉⠀⠀⡀⢀⡰⣶⣾⣷⣿⣿⢿⡈⣆⡹⣾⢱⡏⣿⣿⣿⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣮⣿⣿⠣⡜⣴⣻⣿⣿⡉⠀⠀⡐⠀⠠⠀⡄⢫⢅⠍⡰⢈⡓⢶⣳⣒⢖⡲⢆⢲⡰⣌⠳⣜⣯⢿⣿⣿⣟⣿⣿⣿⠰⣜⡱⣏⣷⡹⣞⣻⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⢨⣸⣿⡿⢡⠓⣜⡷⣿⣿⡿⣀⠇⡀⠈⠔⠀⠐⡈⠤⢈⠆⣉⣦⡙⢦⡓⣮⢞⡱⢯⣣⠳⡞⣏⠷⣞⡿⣾⣯⣿⣻⣾⣿⠰⣎⢵⣛⡶⣽⢲⡽⣿⣿⡶⠀⠀⠀⠀ ⢀⠰⣼⣿⡟⢣⠡⢫⡼⣿⣿⣿⡏⡙⣤⠾⠃⠀⢀⠡⢄⠱⣊⣮⡵⣟⣿⣦⢽⡘⢮⡵⢫⣕⢫⣜⢮⡻⣽⣻⣽⣷⣿⣻⣿⣿⠣⡜⣮⢳⡽⣎⣿⣻⡿⣿⣷⡄⠀⠀⠀ ⢠⢹⣿⣿⠘⡤⣋⠶⣽⣿⣿⡏⠱⣾⣿⡀⠁⣀⣀⠲⣶⢻⣼⣳⠟⣻⢿⣿⣷⣟⢦⣋⢗⡮⣳⢚⣎⡷⣯⣟⣷⣿⣾⣿⣷⣿⢣⡝⣼⣳⡻⣼⢯⣷⣿⣿⣿⣿⣔⠀⠀ ⠠⢸⣿⢶⠩⡔⣥⣻⣿⣿⣿⢿⠀⢸⣧⣝⣶⣲⣭⢟⡼⢟⠫⢉⡑⢆⡛⢿⣿⣿⢿⣞⣜⢮⡱⢫⣜⡿⣷⣿⣯⣿⣿⣿⣿⣿⣇⢞⣱⣳⢟⡵⣯⢿⣿⣿⣿⣿⣿⡅⠀ ⠀⢸⣿⣇⢺⣘⣶⣿⣿⣿⣿⠀⠀⠀⠙⣹⣿⣿⣿⣮⡐⢀⠢⢡⠘⡜⣘⢎⡹⢿⣿⣿⣿⣶⣯⡳⣼⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢧⣏⡟⣾⣹⢯⣿⣿⣿⣿⣿⣧⡇ ⠈⢸⣿⣧⡳⢾⣽⣿⣿⣿⣟⡀⠠⣄⢀⠙⣿⣿⣿⡏⠁⢂⠰⢁⠚⢦⣉⢦⠳⡸⣜⣿⣷⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⡧⡙⢦⡝⣞⡧⣟⡿⣟⣿⣿⣿⣿⣿⡇ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⠚⡉⠀⢻⣿⣿⠃⢁⠂⠌⠤⣙⠢⣜⢢⢋⡵⢻⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⢯⡿⣽⣳⢿⣟⡈⢧⡝⣮⢗⣯⢿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠛⠿⣿⣿⠿⠛⢙⣿⣯⡄⠀⠀⠀⠀⠉⠀⠀⡶⡺⢚⣒⢆⢗⣊⢮⠱⣌⢻⣿⣿⣿⣿⢿⡻⣼⣳⣟⣾⣟⣿⡽⣯⣿⣿⢌⡣⢟⣼⢻⣞⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢿⣿⣧⠀⢀⠉⠀⠄⠀⢂⠁⡄⣿⣿⣿⣾⣮⢌⠳⣬⢎⡽⠿⡟⣏⢾⣹⣷⣿⣿⣿⣾⢷⣻⢷⣿⣷⡊⢵⢫⣞⣳⣿⣾⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣆⡠⠄⡀⠌⢄⡒⠰⣈⠟⡻⢟⠫⣌⠣⡜⢩⢎⡱⣹⠼⣧⣿⡷⣯⣟⣯⢿⣯⣟⡿⣾⣿⡵⣊⢷⣚⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣇⠤⣛⢄⡘⢣⠠⡜⢣⡘⢤⡀⢧⡘⡇⡜⣤⢻⣿⡿⣟⡿⣧⣟⣿⢿⣼⣻⢿⣻⣿⣿⣼⣧⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣾⣶⣭⣖⣳⣌⣣⣜⢦⣉⣦⣱⣻⣼⣽⣯⣟⣿⣽⡿⣽⣻⣾⡿⣯⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣾⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠈⠙⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀