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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣻⡛⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⣯⡞⢋⢭⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⣿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣇⠿⣿⠿⢿⣿⢿⣿⣿⣿⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⣻⢡⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠸⣿⠀⠀⠀⠛⢻⣾⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣭⣤⣀⡐⣺⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢹⡇⠀⠀⠀⠀⣉⠿⣿⡇⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⠏⣙⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⡇⠀⠈⠓⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠏⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠁⠘⢿⣦⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡄⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⡆⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣷⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⣇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢿⡄⠀⠀⣿⣤⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣅⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠙⢿⣄⠀⠈⠙⣿⣿⣿⣿⣿⣿⣀⣠⡶⠾⠇⠀⠀⠹⢧⣍⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣗⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠈⢻⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢻⣿⣿⡹⢿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⣀⡟⠀⠀⠀⠀⠀⠀⠠⡀⠤⣴⢦⡄⠀⠀⠙⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣼⣿⣿⣷⣎⠹⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⣀⣤⣤⣤⣼⣿⡟⠉⠁⠀⠀⠀⠀⣢⣤⣾⣿⡄⠬⣯⠟⢳⠀⠀⣻⡇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⢀⣤⣤⡄⠀⠠⠭⠉⠉⣠⡴⠚⠁⠀⢸⠀⢀⣿⡇⠀⠀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣛⣿⡿⠃⠄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠿⢷⠾⠃⠀⣀⡠⠖⠋⠁⠀⠀⠀⢀⣾⢀⣼⡿⠁⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠤⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⡿⠅⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⣿⣿⣿⣿⣿⣿⣇⡂⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡓⠦⣀⣀⡀⣀⣀⠀⢠⣤⣶⣿⣿⣿⡛⣴⣷⡀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣭⣭⣭⣿⣾⣿⡟⠋⠉⣿⣿⣿⣿⡿⠁⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⣿⣶⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣧⠀⠀⢹⣿⣿⣿⣿⡇⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡇⠀⠘⣿⣿⣿⡿⠿⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⠀⠈⠀⢀⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⣷⠀⣠⠿⠗⠀⠀⠙⣯⠰⡇⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠒⣯⣀⣸⣤⣾⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢰⡟⠀⣿⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⣀⣀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⣤⣄⢸⡇⠀⣿⠀⠀⠀⠀⠀⡏⠀⡇⠀⠀⣼⣿⣿⣷⣦⡀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⣾⣿⣿⣿⣾⣿⠀⣿⠀⠀⠀⠀⢠⡇⠀⣷⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠘⢿⡆⠀⠀⠀⢸⡇⠀⢹⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⠟⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⡇⠀⠀⠀⢸⡇⠀⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣷⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣼⣿⣤⣤⣤⣼⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿