⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣦⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣦⣤⣦⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣟⢫⢿⣾⠯⣍⠿⢿⣿⣭⠿⣛⡷⢟⣿⣿⣟⣯⡽⣿⣯⣟⣿⣶⣶⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⣿⣿⡿⢿⢯⡽⢏⡿⣍⠯⣝⡹⢖⡹⠸⣃⠞⡌⢗⡐⡊⢒⡈⡁⠡⢈⠁⠉⠀⠀⠉⠛⢿⣽⠫⣛⣏⡿⣿⣿⡿⣽⣧⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⡯⣑⢲⠦⣝⡭⣞⡬⢻⢴⣋⡞⣶⡩⣇⣏⣓⠶⡘⡌⣏⢲⠹⣤⣲⢬⣡⠈⡐⢢⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⣷⣿⠹⣿⣽⣯⢷⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡛⠉⡍⡬⢳⠴⣹⢎⡷⣹⣜⢶⣭⣛⣮⠷⣹⢮⣷⢭⣫⣽⣒⣍⡟⣬⢸⡹⢾⠵⢀⢱⠈⠴⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣮⣇⠻⣿⣏⣿⣿⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣚⡡⢄⡢⢝⣲⢧⣫⢾⡵⣿⢻⢷⣻⣮⢶⣻⡼⣻⡽⣳⣎⣷⢓⢦⣙⡮⣼⢹⣾⢓⡻⡀⡆⠙⡆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⡿⣿⣟⡻⣾⢷⣤⣤⣤⣤⣤⣤⣴⣴⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⠶⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣀⣀⣀⣀⣀⣠⡤⢴⡖⡧⣱⢋⣞⡽⣣⢷⣻⣏⣿⡽⣯⣟⡷⢯⣟⣾⣽⣯⣽⢳⣯⡳⣏⢖⡯⣶⣏⡾⡜⣇⣳⣍⡸⠆⡷⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⣿⣻⣿⡿⣿⣯⣍⡉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⠛⠛⣻⠷⣎⢯⡼⣱⢧⡻⣬⢷⣯⣟⣷⣻⢾⣽⣳⣟⣾⣻⢾⡽⣞⡷⣎⣿⢳⡿⣗⢾⠽⣏⣿⣓⣸⣻⡸⠻⢄⣁⡖⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣝⣿⣿⣿⣿⣿⣄⠰⢠⡄⠤⠄⠤⠐⠤⠢⠬⠦⠴⠑⠢⠒⠑⠂⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣦⣜⢦⡴⣣⢞⣷⣻⢦⡿⣼⢧⣟⣾⡼⣧⢿⣼⣻⣞⣷⣻⡴⣿⡼⣦⡗⣻⡼⣶⡿⢟⣧⠧⡛⡇⠀⠸⢧⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠠⠄⡠⣟⣿⣧⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣾⣻⡼⣳⢮⣳⣽⣫⣟⡾⣽⣯⢿⣽⣻⣟⣾⡽⣯⣟⡾⣷⣻⣞⣷⣻⢧⡟⣽⣻⡽⣟⣿⢿⣫⡌⣽⠛⢀⠀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡙⢯⡳⣶⣯⡟⢿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⣫⣿⡷⣯⢷⣯⣟⡷⣯⢷⣯⢿⣻⣽⣟⣯⡷⣟⡾⣽⣳⢯⣟⡷⣟⣾⣽⢯⣿⡼⡷⣿⡼⣷⣭⣿⢸⡼⣟⠆⣾⣰⠧⠀⠀⠀⠀⡆⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢻⡵⣹⣮⣻⣳⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⣯⢢⡀⠀⡏⡝⠀⠀⠀⢺⡹⠀⠘⠛⠲⢦⡜⡀⠀⠀⠀⠀⢠⣿⣿⣽⣯⠿⣶⣻⣽⣯⣿⢾⣟⣯⣷⢿⣯⣟⡿⣽⢷⣯⢿⣞⣿⣿⡿⣯⣟⣯⣷⣽⢿⣽⢻⣾⣫⢾⣧⣸⣿⡖⡁⠀⠀⠀⠠⣀⠸⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⠉⠈⢏⣷⣿⣻⣷⢞⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⢳⡓⠚⢰⠀⠀⠀⠀⠈⣏⠇⠀⠀⣤⣄⠋⢃⠀⠀⠀⢠⣿⣿⣟⣷⣿⣿⢿⣿⣽⣾⢿⣻⣯⣿⡽⣿⣞⣯⡿⣯⣟⣾⣻⣞⣿⣾⢿⣽⢾⡽⣞⣾⣻⣿⣿⣾⡭⣿⣟⡿⡷⣿⣔⠷⠄⡀⠀⠄⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠤⣁⠺⣾⢵⣿⣣⢟⡾⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠹⣆⡇⠀⠀⠀⠀⠀⢻⣴⠀⠀⠉⠉⢻⣼⡀⠀⢠⣿⣿⣿⣿⣯⣷⣿⣿⣟⣯⣿⣿⡿⣽⣾⣟⣯⡿⣽⣻⢷⣯⢷⣻⣾⢷⣻⣟⣯⣿⣭⣿⣻⣟⣯⢿⡵⡿⣷⢞⡝⣽⣀⣈⡍⣄⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢫⠴⠋⡗⣪⠇⣾⣏⠿⣟⡾⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢻⡼⠀⠀⠀⠰⠾⠥⣬⠇⠀⠀⠀⠘⠷⠃⢠⣿⣿⣿⣿⣻⣿⣿⣟⣯⣿⣿⣿⣷⣿⡿⣟⣾⣯⢿⣻⡽⣟⣾⣻⢿⣽⣻⣿⣻⢷⣽⡾⣿⢷⣿⣻⢮⣟⣹⣋⢮⡿⣎⡛⠲⡁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢐⣳⠈⠁⣸⣦⣃⣸⣿⢳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣽⣷⣿⢿⣟⣾⣿⣻⢿⣽⣳⢯⣿⣞⣿⡷⣿⡿⣯⣟⡷⣿⣷⣿⡿⣿⣭⡷⢓⠾⣍⣇⢒⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠴⢀⡂⠀⢒⢷⠽⣴⣾⣵⡏⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣻⣿⣞⣿⣻⣾⡽⣿⣻⣾⣯⣿⣻⣽⢿⣽⡿⣯⣽⣻⢾⣭⣯⣻⡽⣿⣮⣋⢛⡳⡬⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⠎⠙⢢⡈⡆⣶⡞⣼⡾⣧⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⢿⣻⣷⡿⣯⣿⣷⣟⣿⣯⣷⣿⢷⣻⣽⡿⣷⢿⣳⡿⣵⣻⣶⡾⣯⣻⣿⣷⡬⣲⢩⠰⣸⡁⡀⠀⠣⡀⢀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⠀⠀⠀⢤⠄⢀⣉⢆⡿⠻⠍⣿⢱⣿⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣻⣷⣿⣟⣷⣿⣿⣽⣿⣿⣿⣟⣯⢿⣻⣿⢯⣿⣝⣯⣯⣷⢳⣻⠙⣿⣲⣅⠊⡏⢢⠀⠱⡌⢠⠐⠠⡐⢵⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠸⢠⡾⢹⠯⠝⠧⣔⣷⣸⢿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠁ ⢲⠒⡖⢒⡒⢖⡚⢛⠛⠛⡛⢛⢋⢛⠛⡛⢛⡻⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⡿⣿⣿⣿⣿⢿⣾⣿⣟⣿⣿⣽⣾⣟⣿⢾⣯⣿⣻⣿⣾⣟⣯⡿⣯⣿⣟⣾⣽⣎⣿⣾⣗⣻⣼⣿⣧⣟⣟⣷⣎⣿⣥⣷⣬⣕⣳⡄⢣⡑⠻⣥⣤⢨⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣄⢠⡐⡹⢾⣵⢾⠻⣹⢳⡼⣟⣿⣶⣶⣶⣶⣾⣶⣶⣶⣶ ⣮⢳⡼⢧⢞⠶⡹⢎⠷⢫⠜⠧⠞⠬⠓⠌⠃⢾⢈⣿⣿⣿⣟⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣾⣿⢯⣷⣿⣻⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣯⣿⣖⠰⣮⣑⡁⠀⠀⠀⠀⠀⠀⠀⠈⣁⠀⠀⡀⢄⠀⠀⠁⠓⢳⡤⠿⣝⣿⣱⣿⡭⣷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣷⣾⣾⣾⣾⣷⣾⠌⠂⠈⠐⠈⠀⠂⠈⠀⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣵⣏⢜⠲⡤⡀⠁⠀⠀⠀⠀⠀⠁⠋⠈⠲⠠⠤⣐⡠⡾⢯⣼⣋⣏⠎⣼⣽⣭⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣦⠍⢡⣭⢑⠂⠀⠀⠀⠀⠂⠀⠀⢀⡀⠁⠀⠐⠳⣼⡟⢹⣞⣷⡿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡯⣿⣆⡌⠐⠠⡀⠀⠀⣤⡠⠀⠁⠈⠀⠀⢀⡀⣙⡃⡰⣧⣿⡉⢷⣬⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠻⢿⣻⣿⣾⣿⣽⣻⣿⣿⣿⣯⣯⣵⡤⠤⢅⡢⣄⠁⠨⣌⡕⠤⠀⠀⠀⠐⠁⠐⣶⣿⣢⣿⣯⣸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡽⢯⡉⡉⠙⢓⠻⠾⢷⣿⣻⡿⣿⣿⣿⣿⣿⢯⡿⢯⠦⠽⣚⣄⠀⠀⠈⠤⢠⡀⠀⠀⠒⣨⢶⣓⣣⡹⡗⢿⣿⣽⣿⡿⠏⠁⠈⠉⠙⠿⣿ ⣿⡿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣤⣥⣆⣉⡭⣝⠻⢏⡟⣿⣿⣿⣟⣆⢠⠟⠃⠀⠀⠀⠀⠀⠈⠁⠀⠈⣐⡻⠏⢡⣽⢟⣾⣿⡿⡛⠁⢀⣰⣾⣷⣶⣤⡹ ⣷⣞⣧⣿⣿⣿⣽⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡝⢄⠶⠢⡽⣞⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡦⣌⡉⠉⠩⠉⠛⣛⣿⢿⣿⣷⣿⣶⣍⣟⢯⠟⣓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢷⡳⣯⣿⣿⢲⣧⣷⣾⣾⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣨⡉⡐⣛⠴⢽⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠿⣿⣳⣶⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣟⣹⣵⣿⣿⣿⡟⣹⣿⣿⣿⡁⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣃⡕⠊⠑⣺⠐⡦⢩⠹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣮⣶⣶⣆⡢⠉⠉⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣢⣴⠏⠐⣴⣏⣴⣿⢿⣿⣿⠷⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣮⡔⣓⡍⠀⠀⠁⠀⠓⡤⢖⠑⣪⡹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡽⠟⠲⠇⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⢳⡟⠀⠰⣿⣿⡿⠨⠌⠉⠉⠀⠀⠸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣻⣿⣋⡑⣀⣒⣂⠀⢀⠀⠀⠄⢚⡀⣉⡱⣝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣻⠟⠛⡂⡙⠀⠀⠠⡈⠎⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⠃⠀⢨⣿⣿⣷⣦⣤⣴⣄⣦⣄⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠾⣿⣆⣱⡾⠶⠸⢉⡷⣈⢷⣀⠰⠶⠿⣾⡾⢁⣸⢏⡾⣿⣿⣿⡿⣿⣿⣿⡿⣿⡿⣿⣏⡿⣷⠹⠇⢹⠀⠀⠀⢁⠀⠀⡸⡈⡈⢆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⢹⣿⣿⣿ ⠛⠛⠛⠛⠛⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣖⣿⣫⠳⠗⣒⡡⠍⠳⣊⢤⠁⠀⠀⠀⢨⡀⣀⠛⠓⣚⡽⢷⡾⡹⣟⡿⣳⣞⣟⣏⣞⣿⡛⠻⢂⠘⡥⠃⠀⠀⠈⠠⡀⠀⠈⢂⠈⠉⠐⢤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢴⠇⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢸⣿⣿⢏ ⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⡿⣯⣻⣟⡿⣟⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⢾⡲⣾⣟⡮⡵⣙⢓⠠⠐⠈⠢⠈⣢⣡⣶⣶⣶⣤⣙⣿⣷⣷⣾⣴⣻⣽⣛⡿⣷⣻⢟⣾⡍⡯⣇⣏⠆⠰⠙⣉⠠⠀⠀⠀⠱⢩⠀⠀⢀⡀⠀⠀⠒⢅⠀⠀⠀⠀⠒⠀⡂⠄⠈⠀⠀⠀⠀⢻⡿⣿⡟⣿⣿⣿⣿⣿⣿⠏⢹⣿⡟⣸ ⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣽⣳⡽⣾⡽⣯⣿⣿⣿⢿⡻⣟⣿⣿⣷⢯⡾⣯⢿⣽⡽⡳⡱⡜⠈⠀⠈⠁⠚⢻⣿⡿⠟⠽⠩⠟⠛⠭⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢯⡿⣳⣞⡮⢎⠠⡑⣐⠠⠐⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⡈⠄⠡⠌⢄⠳⢌⠆⢀⣴⡈⣯⡉⠃⠘⣿⣿⣿⣿⡟⠀⣿⡿⢡⣿ ⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣞⡷⣯⣿⢷⣿⣿⣿⣿⣿⣯⣽⣽⣾⣷⣿⣿⣷⣯⡿⣞⣟⣷⣷⣌⢧⣮⣁⠄⡀⢅⡢⣈⡤⣀⠀⣔⠤⢀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣳⡗⣯⢵⡈⢏⢢⡰⡔⢢⣑⣀⠀⠀⢀⠀⠀⠲⠠⣄⠀⡀⠀⠀⡠⠜⠬⢤⠂⠀⡌⠃⢼⣿⣃⣹⣮⠀⢀⣿⣿⣿⡿⠃⣰⡟⢡⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢾⣯⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣙⡳⠧⢼⣚⢬⡑⢄⣍⡀⠤⠄⠈⣁⠢⡀⢁⣙⢱⣄⠀⠥⡔⣈⠶⠦⠙⡀⣼⣿⣿⣿⣿⣿⡏⠉⢉⣩⣤⣾⡟⢁⣾⣿⣿ ⣀⠀⠀⠀⠰⠆⢠⣖⢶⠀⠜⠀⠺⠟⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣽⣻⡽⣷⣫⣍⠿⢷⣲⡥⠎⠐⣝⡲⣥⠚⢦⡈⢂⠱⡢⣬⢤⠎⠉⡕⢰⡇⢸⣿⣿⣿⣿⠏⠀⠀⣾⣿⣿⡟⠀⣼⣿⣿⣿ ⣿⡀⠀⣴⠄⠈⢀⣠⣾⣴⣧⡖⠈⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⠺⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣷⣳⣽⢻⣻⣻⣶⣝⡇⢲⣦⣟⢮⣟⠦⢽⡁⠼⢨⡴⡃⠐⢏⠈⣆⠇⢸⠛⣻⣿⣿⣟⠀⠀⠹⡟⠁⢀⣼⣿⣿⣿⣿ ⣿⣵⣶⣋⣼⣧⣿⣿⣏⣿⣿⣀⡼⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⠏⠿⠉⠁⠲⠉⠀⠙⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣽⣾⣯⣷⢿⣾⣽⣿⣯⢿⣼⣿⡾⣏⡸⢣⡘⣀⣋⠑⠄⠀⠁⢠⡇⠈⠳⢽⠿⠏⠻⡕⠀⠀⢐⢢⣼⣿⣿⣿⣿⣿ ⣟⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠞⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⣞⣸⠢⡕⠂⠈⠀⠀⠀⢘⢆⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⡟⠧⣗⣃⠀⡉⣄⠀⠄⢂⡿⠀⣢⣄⣀⠀⠀⠀⠀⢠⡄⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣾⣿⣿⣿⡏⢿⣧⢹⣿⡟⠏⡾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣯⣷⡾⣶⣳⣦⣶⣦⣍⣉⣁⠒⠀⠀⠚⡔⡆⠨⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠩⢿⣦⠡⠓⠐⠀⠙⡄⢼⣱⣰⣿⣿⣯⣷⣦⡶⡶⡄⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣎⡛⢀⡘⣿⣎⣏⣧⣤⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣧⢿⡼⣽⢻⣟⢿⢿⣷⣦⣤⣈⠑⠈⠙⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣯⣟⣿⣿⣿⡿⣿⣯⣷⣛⡿⣗⡲⠐⠂⠀⠁⠠⡼⢺⠨⠿⢿⣿⣟⡻⢻⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣤⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣷⣾⣟⣿⣿⣿⣷⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣾⣻⣟⣯⣿⢿⣷⣿⣿⠿⣟⣷⣲⢞⡍⠶⠀⠄⣲⠊⡄⢙⡯⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣅⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⠛⠛⠿⣿⣿⠿⠿⠿⠿⢿⣿⡿⠿⠿⢿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⢷⡿⣿⣿⣿⣿⣻⢿⣿⡟⣿⣭⠟⡦⡍⡙⢠⠴⠊⣍⡑⢏⣞⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣝⣿⣾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢙⠁⠀⡟⠀⠀⠀⠀⠻⠏⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠉⠀⠀⠀⠀⠿⠋⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⢾⣽⣻⣟⣷⣿⣿⣻⣯⢿⣻⠿⣏⢵⣩⠒⣋⢤⠑⡠⣬⠽⡊⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⡆⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢰⣦⠀⠀⢀⣾⣦⣀⡤⢞⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⡽⣞⡷⣯⣟⣯⢿⣞⡷⣿⣯⣿⡯⠿⣦⢣⣞⡰⢆⠣⣴⡡⣿⠄⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⡙⠶⠞⠦⠤⠤⠤⠴⠷⠤⠤⣤⠤⠔⠺⠿⡶⢒⣂⢽⣛⡉⠑⠉⠁⠈⢡⠰⣾⠟⠉⢠⣾⣿⣿⣿⣿⣿⣿⣟⣯⣿⣳⢿⣽⣻⢷⡿⣞⣯⡽⣞⣯⣿⣻⣯⣾⣷⠗⣜⡶⠎⣽⡿⣹⢂⠀⠀⠀⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⢯⡛⡝⠲⡬⠦⡀⠀⠀⠇⠀⢀⣈⡤⠤⠖⠒⠉⠁⠀⠀⠀⢀⠀⠀⡠⠊⠀⠀⢀⡢⢔⣻⣰⠟⣿⢿⣽⣿⣿⣯⣿⣽⣏⣿⣽⢯⣿⣻⡽⣧⣿⣽⣷⣿⣻⣿⠷⣏⣿⡏⣴⠯⣛⡾⠁⠄⠀⠀⠀⠀⠠⣿⡟⣿⢻⡟⣿⢻⡟⣿⢻⡟⣿⢻⣟⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡜⢮⡱⣍⢚⡑⢎⡏⠙⡓⠩⢍⠋⣙⠦⣍⠒⠀⢀⠠⠤⠈⠁⠀⠏⡠⠀⠘⣠⣶⠸⣽⣀⠶⣮⣝⣽⢿⣿⣯⣿⢿⣽⡷⣿⢯⣿⡿⣿⣵⣿⢿⣿⣿⣽⣿⣿⣿⢦⣿⡿⢋⢉⠲⠧⡌⠃⠄⠀⠀⠀⠀⠀⠐⠉⠒⠃⠘⠐⠃⠘⠄⠉⠘⠈⠃⠌⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣱⡱⣌⠲⣌⣚⡥⣓⢬⡑⡄⡢⠵⡴⠤⣖⡒⣒⣧⣈⠼⡜⠳⣈⣲⢴⣾⡛⣌⢳⣔⣿⡷⢮⣷⣛⣿⣻⣾⢿⣻⣿⣽⣯⣿⣿⣻⡿⣿⣿⣿⣻⣿⣿⣷⣿⣟⣻⠟⠠⠂⠌⡜⡑⠂⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣞⣾⣼⣿⣾⣵⣯⢷⣛⣾⣽⣿⡼⣏⡶⣭⣷⡽⣟⣯⣼⣛⠛⡾⣭⣻⢹⣲⢿⢯⡷⣿⣿⣿⣽⢯⡿⣟⣿⣾⢷⣟⣿⡿⣿⣽⡿⣿⣯⣿⣿⡾⠟⠁⠀⢀⠐⡌⡠⠃⠁⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣏⡛⣷⣭⡷⡴⣽⣟⣿⡯⣿⣟⣯⣷⣻⣯⣟⣿⣿⣭⣿⣿⡿⣿⣿⣿⡽⣟⡿⣝⣯⠛⡔⠂⡁⣐⠢⣡⠒⡡⠐⠀⠀⠀⠀⠀⠀⡎⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢻⢦⣟⣮⡽⣽⢿⡷⣽⢫⣽⣳⣾⡿⣿⣿⣷⢾⡿⣟⣿⣻⣯⣿⡿⣽⣾⣻⡽⣳⢭⡒⢭⡐⣣⣔⣯⣓⠢⠍⢀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣾⣯⣷⣿⣾⣖⢏⡯⣝⣿⠾⣭⡟⣼⡵⣫⡞⣿⣻⣼⣟⣷⢿⣯⣷⢿⣯⢷⣏⡷⣹⡲⣝⣦⣿⣷⡿⣽⠦⣑⠈⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡗⣿⣽⣾⠏⣿⡿⡝⢲⡍⠳⡟⢯⠻⡗⢿⡿⡟⣾⢱⢿⡽⣯⢷⢻⢾⡟⡷⣯⡟⣾⢻⡼⣽⢳⣿⢳⣯⡟⣾⠙⠳⠐⠀⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣞⣿⣷⣿⣿⣹⡾⣏⣷⣽⣛⢭⣳⣽⢾⣳⣽⣞⣳⣟⣯⣿⣞⣷⣻⣞⡿⣾⡽⣷⢯⣿⣽⡾⣷⣿⣿⡿⣿⣻⣽⢫⢟⢢⠁⠹⡀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡠⠀⠀⠐⠈⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣻⡿⣜⣞⢾⣷⢼⠷⣿⢖⣳⣽⡹⣟⣞⠿⣬⣟⢾⣿⣞⡿⣞⣿⡾⣷⢯⣿⡷⣿⣿⣻⣿⣾⣿⣿⣿⡿⣿⣻⢷⣫⡓⢮⡑⢂⠐⠙⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠢⠤⠤⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣻⣶⢟⣾⡛⣯⣛⣯⣭⢿⣯⢿⡽⣷⢻⣿⣾⣿⣽⣻⣿⣿⣻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⠷⣙⢣⠜⠀⡁⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣿⣿⣻⣷⣻⣽⣿⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣾⣯⢳⣏⡽⢒⡌⢐⠠⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣭⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣼⢿⡼⣩⡆⠜⠂⢀⢧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣏⣟⢮⡵⡱⣘⢲⣍⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡦⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⣽⢯⡏⢷⡱⣴⢳⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⢿⣿⣦⣀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⡽⣏⡾⣜⢣⢭⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣷⣿⣿⣿⣿⣯⣿⢯⣿⡳⣝⠾⣭⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⡝⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣟⣷⣯⣟⢯⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣟⢶⣊⣿⣮⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⡔⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⣾⣽⡾⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⢿⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣨⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿