⣿⣹⣏⡿⣹⢏⡿⣹⢏⡿⣹⢏⡿⣹⢏⡿⣹⣏⢿⣹⢯⣟⠿⠋⠉⠁⢀⢀⠀⠀⡀⡁⡉⠛⠻⣽⣏⡿⣹⢏⡿⣹⢏⡿⣹⢏⡿⣹⢏⡿⣹⢏⡿⣹⢏⡿⣹⢯⣝⣯⣿⢻⢯⡽⣹ ⡷⣹⢮⡝⡯⢯⡝⣯⠻⣽⡹⣏⢿⡹⣏⢿⡹⢯⡟⣿⣟⡵⠣⢢⣾⡔⢁⣴⣟⠂⣡⣿⡐⣎⠐⢔⢩⣻⢿⣻⣛⢷⣻⢻⢷⡻⢷⡻⣟⢾⡳⣟⢷⡻⣟⢾⣻⢻⡝⣧⢏⠯⡖⣭⢓ ⣼⣱⢮⣼⣱⢧⣾⣴⣻⣴⣷⣭⣶⣷⣭⣾⣍⣷⣫⣽⣾⣿⠐⢹⣿⢠⣾⣿⠰⣰⣿⢿⠀⣿⡞⣎⢷⡙⣿⣧⣽⣦⣧⣏⡶⣍⣧⣳⣎⣧⣽⣜⣮⣵⣎⣧⣣⣇⠻⡜⣎⢧⣽⡔⠋ ⠁⠈⠀⠁⠈⠁⠈⢈⣹⣽⣻⢯⣻⡁⠭⣾⡷⢭⣿⡷⣟⣾⠁⣸⣿⣻⣿⣟⣶⡟⣿⢫⡴⡷⣷⢻⣼⣧⢹⠉⠉⠁⠉⠈⠉⠉⠁⠉⠈⠁⠉⠈⠁⠉⠈⠉⠙⠿⣳⣍⠺⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢺⢧⣷⣻⣟⣯⣷⠀⡄⢩⠳⣿⣟⣿⢎⡇⡟⣷⣻⢸⣿⣿⢤⣿⡿⠑⣿⡟⢺⣾⣸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢣⠽⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣸⣻⢾⣽⣾⢿⣽⡘⠤⡃⢆⠙⣿⡼⣏⢧⣧⢻⡗⠋⠹⠃⠘⡟⠁⢀⣯⣄⡀⣯⠙⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣎⡒⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⢸⢲⣯⢿⣻⣾⡿⣿⠨⣅⠣⢌⠀⢹⡞⢻⡦⣛⡞⡀⣠⠾⠟⠃⠁⠀⠈⠉⠀⠀⢿⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡌⢫⡷⡀ ⠀⠀⠀⠀⠀⠀⢈⣟⣾⣻⢿⣷⣿⣿⣷⣾⣷⣮⣔⠸⢹⢜⣷⡣⢽⣕⠁⠀⠀⠀⠀⠀⠘⠄⠀⠀⡼⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⢲⠹⣆ ⠀⠀⠀⠀⠀⠀⢸⠜⡾⣽⢻⡾⣿⣟⣯⣷⡿⣾⣍⡏⠸⣧⣏⢷⣣⢾⣦⠀⠀⠀⠀⠀⠤⡔⡆⡴⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡧⣃⢯ ⠀⠀⠀⠀⠀⠀⠀⠉⣓⣚⣛⣿⣿⣿⣿⣿⣽⣷⣾⠃⠀⠁⢁⠟⠻⢦⣿⠓⣄⣀⠀⠀⠀⢀⢸⠅⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠳⣌ ⠀⠀⠀⠀⠀⢀⣎⢿⣸⣏⣆⠈⢷⣸⡾⣿⣿⣷⣿⡇⠀⠎⠀⠀⠀⠀⠹⡆⠆⣉⠏⠉⠉⠀⢸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⣈ ⠀⠀⠀⠀⢠⢞⡼⣯⣷⣻⣿⡘⡌⢷⣳⡽⣿⣧⠙⢶⠊⡈⠀⠀⠀⠀⠀⡧⣠⣻⡅⠂⠀⠀⠘⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢡ ⠀⠀⠀⠀⣝⣮⣟⣷⣿⣻⣽⣷⡘⢺⡥⣷⣏⣿⣧⡞⠁⡇⠀⠀⠀⠀⢠⠹⡄⠀⢳⠀⢱⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣇ ⠀⠀⠀⢰⢯⡾⣽⣾⣿⢿⣿⣿⢸⡡⣿⢸⣾⣹⡏⣇⠘⡄⠀⠀⠀⠀⡻⠀⢱⡀⠘⡆⠀⠀⠀⠀⢀⣂⠉⠉⠩⣒⠆⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧ ⠀⠀⠀⢸⣯⣽⡿⣽⣾⣿⣿⣿⢣⡜⣽⢎⣿⣿⠇⢹⢠⠇⠀⠀⠀⢰⡕⠀⠀⠱⢲⠉⠀⠀⠀⠀⠐⢘⢬⡗⣋⣉⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢀⣦⣤⣾⣷⢯⣿⣿⣿⣿⣿⣿⠥⣚⢼⣿⣿⣿⠁⠘⣧⠇⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢧⣤⣤⣤⣤⢯⣉⠤⠌⠻⣸⣤⣤⣤⣀⣤⣠⣄⣠⣄⣠⢤⡤⣤⣄⣤⣀⣄⣤⣄⣠⣰ ⡂⢿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⢓⢬⢺⣿⣿⣿⡇⠀⢹⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⡙⠒⡶⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣝⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢮⣹⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡿⠿⠟⠋⠁⠛⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢒⣹⣿⣿⣿⡇⠀⡼⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡜⠋⠁⠀⠀⠀⠠⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣎⠵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⢎⣷⠾⣾⣽⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣧⠊⠉⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⢶⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⡲⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣎⢽⣎⢿⣿⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠻⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⠻⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣿⢿⣎⢽⣎⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⡲⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⢶⠛⠛⠛⠛⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⢁⠉⠊⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⣽⣾⠾⣷⢎⡑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠵⣎⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⠠⠀⠀⠀⠁⠋⡜⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡼⠀⡇⣿⣿⣿⣹⢒⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡜⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⢋⠛⠁⠋⠟⠿⡿⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⣿⣿⣿⣹⢮⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣝ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡶⠒⡙⣾⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⠀⠀⢹⠀⡇⣿⣿⣿⢺⢬⢓⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⢿⡂ ⣰⣠⣄⣤⣄⣀⣤⣄⣤⡤⢤⣠⣄⣠⣄⣠⣤⣀⣤⣤⣤⣸⠻⠌⠤⣉⢯⣤⣤⣤⣤⢧⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠇⣧⠘⠁⣿⣿⣿⢼⣚⠥⣿⣿⣿⣿⣿⣿⢯⣷⣾⣤⣦⢀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠈⣉⣋⡗⢬⢘⠐⠀⠀⠀⠀⠉⢲⠱⠀⠀⡕⢰⠀⠀⠀⠇⢠⢹⠇⣿⣿⢎⣽⡜⢣⣿⣿⣿⣾⣽⡿⣽⣯⢸⠀⠀⠀ ⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠆⣒⠩⠉⠉⣂⢀⠀⠀⠀⠀⡆⠘⡀⢱⠀⡻⠀⠀⠀⠀⡄⠘⣇⡏⣹⣾⢸⣿⡡⢸⣿⣿⢿⣿⣾⣽⡾⢯⢰⠀⠀⠀ ⣇⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢱⠀⢳⠀⡄⠹⢠⠀⠀⠀⠀⡇⠁⡞⣧⣿⣏⣷⡥⢺⡘⣷⣽⣻⣿⣷⣟⣮⣝⠀⠀⠀⠀ ⢡⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⠘⠀⠀⠂⡅⣻⣠⡧⠀⠀⠀⠀⠀⡈⠊⢶⠙⣧⣿⡽⣳⢷⡌⡘⣿⣻⣷⣯⡼⢞⢠⠀⠀⠀⠀ ⣈⡷⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⢸⠀⠉⠉⠏⣉⠆⡆⠹⠀⠀⠀⠀⠎⠀⡇⣿⣷⣿⣿⡾⣸⢷⠈⣆⣏⣸⢿⣎⢀⠀⠀⠀⠀⠀ ⣌⠳⣧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠅⢸⢀⠀⠀⠀⣀⣄⠓⣿⢦⠻⠟⢁⠁⠀⠃⣾⣷⣽⣿⣿⣿⣿⣿⣛⣚⣓⠉⠀⠀⠀⠀⠀⠀⠀ ⢯⣃⡧⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⡴⡆⡔⠤⠀⠀⠀⠀⠀⣦⢾⣣⢷⣏⣧⠸⡏⣍⣾⡿⣷⣯⣟⣿⡾⢻⣽⡾⠜⢸⠀⠀⠀⠀⠀⠀ ⣆⠹⢲⣏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡼⠀⠀⠄⠘⠀⠀⠀⠀⠀⠁⣕⢽⡣⣷⢜⢹⠸⣔⣮⣷⣾⣷⣿⣿⣷⢿⣻⣾⣟⢈⠀⠀⠀⠀⠀⠀ ⡀⡷⢫⡌⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⢿⠀⠀⠉⠈⠀⠁⠃⠟⠾⣠⡀⡞⣛⡦⢻⡞⢹⠀⢌⠣⣅⠨⣿⡿⣾⣻⢿⣯⢲⢸⠀⠀⠀⠀⠀⠀ ⠀⡄⢻⡒⣎⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠙⣯⡀⣄⣯⢀⠁⡟⠘⠃⠹⠋⡗⢻⣧⢧⣏⡼⣿⠙⢆⡃⠤⡘⣽⢿⣾⣽⢾⣻⣸⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠽⢣⣧⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣾⢺⡟⣿⠑⡿⣿⢤⣿⣿⢸⣻⣷⡟⡇⢎⣿⣟⣿⠳⢩⡄⠀⣷⣯⣟⣻⣷⢧⢺⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⣿⠺⣍⣳⠿⠙⠉⠈⠉⠁⠈⠉⠁⠈⠉⠁⠉⠉⠈⠉⠁⠉⠉⢹⣧⣼⢻⣷⡷⡴⢫⣿⡟⣶⣟⣿⣻⣿⣸⠁⣾⣟⡷⣿⢭⡷⣾⠭⡁⣻⢯⣻⣽⣹⢈⠈⠁⠈⠁⠀⠈⠁ ⠋⡔⣽⢧⣎⡜⠻⣇⣣⣧⣎⣵⣮⣜⣽⣧⣎⣳⣧⣍⡶⣏⣧⣦⣽⣧⣿⡙⢷⣎⡞⣿⠀⢿⣿⣰⠰⣿⣾⢠⣿⢹⠐⣿⣾⣽⣫⣷⣍⣾⣭⣷⣶⣭⣷⣴⣻⣴⣾⢧⣱⣼⢮⣱⣼ ⢓⣭⡖⠯⢏⣧⡝⢻⣻⢾⣟⡻⢷⣟⡳⢾⣟⡻⢷⡻⢷⢻⣻⢷⣛⣻⢿⣻⢩⢔⠐⣎⡐⣿⣡⠂⣟⣴⢁⡔⣾⢢⠣⡵⣟⣿⡟⢯⡹⢿⣏⡹⢿⣏⡹⣽⠻⣯⡝⢯⡯⡝⢮⣹⡷ ⣹⡽⢯⢻⣿⣯⣝⢯⣹⡿⢏⣹⡿⢏⣹⡿⢏⣹⡿⢏⣹⡿⢏⣹⡿⢏⣹⡿⣏⣽⠻⠛⡉⡁⡀⠀⠀⢀⢀⠁⠉⠋⠿⣟⢯⣹⢿⣏⣹⡿⢏⣹⡿⢏⣹⡿⢏⣹⡿⢏⣹⡿⣏⣹⣿