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