⣿⣿⣯⣿⡏⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠿⠟⠛⠛⠃⠀⠈⢻⣿⡘⢈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⡷⡀⠸⡧⣄⡀⣷⠹⣧⡀⢯⠳⢄⣀⣿⣿⣷⠶⣻⡎⠀⠀⠀ ⣿⢿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣧⣶⡇⠀⠀⠀⠀⠀⠘⣿⣧⡿⠁⢿⢿⣿⣿⠉⠻⡿⠟⣿⣇⣷⣈⡓⣷⡆⠈⠹⣧⣼⣿⣿⣷⣶⣤⣿⣿⡥⣶⡿⠟⢂⠀⠀ ⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢰⣿⠏⡇⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣥⠖⣸⣘⣻⣿⣤⣤⣤⣠⣿⣀⣹⡉⠉⠹⣿⣗⠲⢿⣿⠋⠀⠀⠉⣿⣿⣿⣾⣭⣴⣾⡋⠀⠀ ⣉⠁⠀⠀⠀⡀⠀⠀⠀⠀⠤⢄⡀⠀⣹⣿⣷⠿⣤⣤⡇⠀⠀⠀⠀⠀⢀⣠⣾⡿⠿⠛⠻⣏⡙⠫⢍⡉⠻⣿⡟⠻⣿⠿⣷⣶⣽⣟⣳⣾⡿⠁⣼⣆⠀⠈⠙⠻⢿⣿⣿⣿⣷⣆⠀ ⠈⠉⠒⠷⢤⣄⣳⣜⣦⣀⣤⣴⣿⣿⠿⣿⣿⣷⣶⣏⠀⠀⢀⣠⡴⠾⡛⠉⠐⠒⠲⢖⠛⠫⢽⡓⠯⣍⡙⢭⡉⠙⢯⡑⠻⣯⠽⣻⣿⣭⣧⠀⠙⣿⣇⠀⠀⠀⠀⠙⠃⠀⢻⣿⣷ ⠀⠀⠀⢶⠀⠙⠲⣄⣀⣤⣶⠿⣋⠥⠶⠹⣿⣿⣿⣿⣿⣿⡟⢭⣠⣄⣀⣉⡙⢭⡓⢦⣷⡀⠀⠈⠻⣾⠿⣶⡻⣄⠀⢧⠀⣿⣃⣸⣿⣿⣟⣿⡿⠋⠉⣿⠷⣦⣤⣤⣤⡄⢈⣿⣿ ⣀⣀⣀⣀⣤⣴⣶⣿⣿⣿⠷⠋⠁⠀⠀⠀⣨⣯⣿⡿⢻⢯⢱⣸⠈⢻⢿⣎⢻⡙⠷⣄⠙⡍⢲⣦⡀⠈⣷⣮⠳⡌⠳⣬⡘⢯⣔⠚⣿⣿⣿⣦⡟⠶⣾⡁⠀⣹⣿⠛⠉⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⡓⠠⠀⠀⠀⣰⣾⣿⡿⣻⢃⣧⢸⡀⡟⣄⠘⡄⢹⢦⣷⡀⠘⣿⣷⡀⠹⣏⠲⣼⠀⠁⠘⣶⣽⡙⢦⠽⢷⣜⢿⣿⣿⣌⡻⢬⡿⢿⠿⣿⣧⣿⣿⣿⣬⠟ ⣽⣛⠻⣿⣿⣿⠟⠉⠀⠀⠀⠀⣠⣾⣿⣿⢋⡴⣿⡞⣸⣯⢷⡇⢹⢶⡇⠈⠁⠘⢷⣄⢸⡆⠙⢶⣿⡄⢸⣦⡀⠀⢹⠈⢧⠀⢿⣷⢟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⡿⠀⠀ ⣿⢟⣾⣿⡿⠃⠀⠀⡀⠀⢀⣾⣿⣿⣿⠟⢉⣼⣿⠀⣿⡇⠈⣷⡸⠀⢱⣤⠀⠀⢸⠘⢻⣇⠀⠈⣟⢷⣄⠹⣿⣆⠀⡇⠈⢧⠘⡞⡌⢻⡿⣏⡟⢿⣿⣿⣿⣿⢿⣿⣿⢷⣇⠀⠀ ⢇⣾⣿⣟⡥⠀⠀⠁⠀⢀⣾⣿⣿⡟⠁⡴⢡⣧⣿⢰⠇⢿⡀⢻⢻⡆⢸⠉⢳⡀⡼⠀⠀⣟⣷⣄⢸⠈⡿⣦⣿⣿⣷⡀⠀⠘⣧⡇⣿⠀⣿⠘⣷⡜⡽⢉⡩⢿⣯⢿⣿⣎⣿⣧⡀ ⣾⣿⡟⠁⠀⠀⣀⡤⢖⣾⣿⣿⡟⣠⠊⡰⢻⠋⣿⣿⠀⢹⣧⢸⠀⢿⣼⡀⠘⣿⢧⡀⢀⡟⠈⣟⢿⡀⢸⡌⢿⣿⣿⣷⡀⠀⡟⡿⣽⠀⣸⠀⢻⣞⡝⠁⣠⣾⣇⢸⣿⣿⣻⡌⠳ ⣿⡿⠁⠠⠖⠋⠁⡠⠚⣿⣿⣿⡜⢡⠞⢡⣿⢞⡟⣿⡀⣼⠘⣿⡀⠈⡿⣧⡀⣿⠀⢻⣯⡀⠀⡼⠈⢻⣶⢹⣜⠹⣿⣿⣷⡀⠃⡇⢻⡀⡏⠀⢸⢹⣡⣾⠷⢻⡏⠉⣿⣿⣿⣧⠀ ⣿⠁⠀⠀⢀⣴⠞⠁⢀⣿⣿⠏⡴⠃⣰⣻⣿⣾⡜⠻⣧⣿⠀⡏⢷⣄⡇⠈⢳⣼⡇⠀⠏⢻⣯⡀⠀⣸⠸⣿⣿⡳⣏⠻⣿⣷⡸⠁⠀⣿⡃⠀⢸⠘⡏⠀⢀⣾⡿⣶⣿⣿⣿⣿⡀ ⠇⠀⠀⢚⣟⣡⠴⢚⣹⣿⣏⡜⢁⡼⢡⠃⣿⡟⣠⠞⢹⣿⡀⢣⠀⣿⣇⠀⠈⡟⢿⣄⢰⠀⠹⣿⣾⡁⠀⣿⢻⣧⣽⡙⢮⡻⣧⣀⠀⢸⢧⢀⡟⢸⣿⡴⠋⣾⠀⣸⣿⣿⣿⣿⣇ ⠀⠀⢠⠞⣋⠴⠚⠁⣸⣿⡟⢠⠎⣴⣿⡜⢿⡏⠁⢠⣾⣿⣿⣼⠀⢸⡏⢳⣄⢹⡀⠙⢿⣇⡀⢻⣞⢿⣾⡟⠀⠹⣿⢷⣄⣻⡾⣟⠷⣤⣸⡾⠁⡞⢸⣀⣴⡟⢰⣿⣿⣿⣿⣿⠟ ⠀⡰⠃⠈⠁⠀⠀⣴⣿⣿⣰⢃⡞⣹⣿⢁⣿⣿⣴⠟⢹⣿⡿⣿⣷⣾⣷⠀⢻⠳⣷⣄⣘⣿⠿⣷⣿⣦⣿⣿⣦⡔⠻⣿⣿⣙⢷⣬⣽⣿⣿⣛⡼⠁⢸⡿⣿⣥⣿⣿⣿⣿⣿⣿⠋ ⡰⠁⠀⢀⡴⠊⢀⣿⣿⣿⣷⠏⢠⣿⣿⡞⢸⣿⣧⢀⣾⣿⣿⣿⣿⣿⣿⠷⣦⣷⣀⣿⢿⣿⢛⣿⣿⣿⣿⣿⡿⣿⣶⣽⣿⡼⣿⣿⣿⣿⢻⣿⠛⠀⣾⡇⠀⢻⣿⣿⣿⣿⣷⣦⣶ ⠃⠀⠀⠉⠀⠀⣸⣿⣿⣿⡏⢠⢿⣿⣿⠁⡞⢿⣿⣧⣷⣬⣿⣿⣿⣿⣿⣆⠀⠉⠙⠛⠛⢛⣼⡟⢁⡾⡅⠀⣽⣻⡏⢿⣿⣿⠋⢹⡇⠙⣿⢻⣆⡜⢹⡏⡷⢠⣿⡿⠗⡿⣽⠟⠉ ⠀⠀⠀⠀⣀⠄⣿⣿⡿⣿⣷⠇⣾⣿⣿⣿⠁⢸⣿⢿⣿⣟⢻⣿⣾⣸⣿⣿⠀⠀⠀⣠⡶⠋⣿⠀⢸⠻⣿⣾⣹⠋⢹⡀⢻⡆⠀⢸⣇⣰⠃⣸⡟⢠⣿⢀⠇⣼⣿⣧⠁⠃⢻⡀⠀ ⠀⠀⠀⠜⠁⣸⣿⣿⢽⠙⣿⣧⠙⣿⣿⣿⡀⡏⢻⣿⣼⣿⡸⣿⣿⣿⣿⣿⢠⣴⠟⠉⠀⠀⢿⡇⠘⣦⢿⡾⢿⣦⣼⠃⣾⠇⠀⢸⣿⠃⢠⢻⣷⢿⣿⣾⣾⡟⢿⣿⣷⣦⠀⢳⣼ ⡄⠀⠀⢠⠞⣿⣿⢷⡞⢴⠓⣿⣷⣿⡟⣿⣿⠅⢸⣿⣿⣿⡇⣻⣿⠿⢷⣿⠛⠁⠀⠀⠀⠀⠈⢿⣆⠙⠻⠦⠴⠚⣡⣾⣿⣄⣀⣾⡏⢀⠎⣸⡇⣼⣿⣿⣿⣤⣤⣽⣿⣿⣿⣦⣹ ⣷⠀⠀⠋⢰⣿⢻⣿⠇⡾⢀⡇⣿⢛⠛⣺⣿⣧⢸⡏⣿⣿⣿⣧⡿⠷⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠶⠶⠶⣿⠋⠁⠈⢛⡟⣸⣧⠎⢀⣿⣷⣿⣿⢋⡽⠟⠋⠛⠛⠛⠛⠛⡛ ⣿⣧⠀⠀⢸⣿⠀⢻⣷⡇⣼⣿⣿⢳⣾⣿⢸⣿⣿⠀⠘⣿⣿⣼⡅⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⡞⣹⠀⠀⣠⣟⣤⣿⠇⢀⣾⣿⣿⠟⠻⢿⣿⣿⣿⣆⠀⠀⠀⠀⠁ ⢿⣿⣧⡀⢸⣿⠀⡀⠻⣿⣿⣿⣿⡀⢿⣷⣾⣿⣿⣧⡀⠘⣿⣿⣷⣾⣶⣦⣄⣀⣀⣤⣤⠴⠶⣞⠛⠙⡅⢀⡵⠃⣠⣾⣿⢿⣿⣿⡴⢫⣿⣿⣃⣠⣤⣤⣭⣿⣿⣿⣿⣦⠀⠀⠀ ⣷⡻⣿⣷⣞⡿⣶⠟⣀⠙⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣧⡀⠈⣿⣿⣿⣿⣿⣿⠳⢽⣄⡘⢆⠀⢘⣆⡤⠞⣫⣴⣿⡿⠛⢁⣼⣿⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣶ ⣿⣿⠜⣋⣵⣿⣷⠀⠀⣆⡌⢿⣿⣧⠀⣿⣿⣟⣿⣿⣿⣷⣤⣿⢻⢹⢹⡿⣿⣿⣶⣬⣍⣉⣉⣭⣥⣶⣿⣿⣿⣽⢿⣾⢟⣹⡟⢠⣾⣿⠋⠙⢿⣏⠁⠀⠀⢸⣿⣿⠋⣱⡿⠋⠀ ⢫⣴⣾⠁⠈⣿⣿⣇⠀⢿⡀⠀⢻⣿⡄⢸⣿⣿⣿⣿⣿⣟⣿⡟⡾⣾⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠳⠿⠿⢿⡿⣡⣿⣿⡟⠀⠀⢀⣿⣦⣤⣤⣼⣿⣿⣿⡟⠀⠀⠀ ⣸⣽⡀⠀⠀⢹⡹⡄⠀⡼⠃⣴⣾⢿⣷⠘⣿⣿⢿⣿⣿⣿⣿⢃⠇⡏⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣵⣿⣽⡿⠀⠀⠀⢸⣿⣿⠋⠁⠈⣿⡏⠹⣶⣶⡄⠀ ⢸⣿⣿⠄⠀⠠⡷⠙⠦⣶⣿⣿⣿⣾⣿⣴⣿⡟⠘⣿⣿⣿⣿⠼⠀⡇⢸⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠥⠤⣤⣀⣀⣿⢁⣼⡿⠁⠀⢰⠀⠸⣿⣿⣆⠀⠀⢻⣷⣤⣭⣍⠁⠀ ⠸⣿⣿⣇⡠⠞⣁⠀⠀⣿⣿⣿⣿⠇⣿⣿⡿⣁⠄⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⣿⡏⣿⣿⠟⠀⠀⠀⢸⠀⠀⣸⣿⣿⣷⠀⠀⠀⣽⣿⣿⣿⣶ ⠀⢻⡿⠉⠑⣙⣭⠉⢧⣟⣿⣿⣿⣠⣿⡟⠀⠀⢀⣛⣛⣻⣿⢿⣧⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⣿⠀⠀⠀⠀⢸⡄⢠⣿⣿⣿⣿⣇⠀⣾⣿⣿⠛⠻⣿ ⡄⠘⡧⣤⡼⠣⠻⣠⣼⣿⣿⣿⣿⣼⣿⣳⣶⣿⡿⠿⠿⠿⢿⣿⣿⣇⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⢿⣇⣀⣸⠧⣄⣀⣀⣸⣷⣸⣿⣿⠟⣿⣟⣸⣯⣭⣥⣴⣶⣶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⢉⣐⣦⣄⣤⣤⣤⣤⣤⣄⣀⡀⠠⠭⠉⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢀⣠⠤⠶⠖⣛⣩⣭⣥⣶⣶⣶⣶⣶⡦⠤⢨⣭⣍⣛⡓⠶⣬⣄⡂⠍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣠⠔⢊⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⡏⣽⣿⣷⠘⣿⣷⣶⣬⣙⠳⢦⣀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⠔⣋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢧⣌⠛⠛⣠⣿⣿⣿⣿⣿⣿⣦⣍⠓⢦⣀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠀⡠⠚⣡⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠳⣄⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠀⣠⠎⣴⣾⣿⣿⣿⣿⢡⣿⣿⣿⠿⠟⣛⣛⣛⣋⡛⠟⣛⣉⣍⣙⡛⠦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣷⣈⠻⢦⡀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠏⠀⡀⠳⢄⠙⠿⣿⣿⣟⢿⡾⢛⣩⠤⣶⣿⣿⠿⢋⣥⣶⣿⣿⣿⣿⣿⣿⣷⣄⠙⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡌⢫⣄⡀⠑⢄⠈⠻⣿⣿⣿⣿⣿ ⣿⣿⠃⠀⣶⡇⢠⣄⠈⠒⢌⡙⠟⣩⣴⣋⣵⣾⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣷⣶⡬⠙⠻⣿⣿⠗⣞⡿⢿⣧⠠⢹⣿⠀⠌⠳⡀⠘⢿⣿⣿⣿ ⣿⣿⣶⠄⢨⠐⣿⣿⣿⣶⠄⢀⣼⣿⠿⢿⣿⡟⢡⠶⣶⣭⢭⣭⣛⣻⠿⣿⣿⣿⣿⡿⢩⣿⣿⣿⣿⡡⠶⢿⣷⣌⡁⢾⣿⣿⡜⣏⠒⠛⠋⣴⢻⡆⡘⢆⠈⢿⣿⣿ ⣿⣿⠃⣴⣿⣦⠸⣿⣿⠋⣰⡿⢋⣴⣾⣿⣿⢃⣾⣿⢛⠃⣶⣶⣮⣭⡿⢣⣾⡿⢋⢀⡟⣿⣿⣿⣿⣿⣿⣦⣍⣻⣿⣦⠙⢿⡷⣸⠇⡞⠇⠙⠀⠀⠗⠘⡆⠀⢻⣿ ⣿⣿⣧⡉⠙⢁⣼⣿⠇⣼⠏⣴⣿⣿⣿⣿⠃⣾⣿⡏⠈⣸⣿⣿⣿⡿⢡⣿⡟⣡⡿⢸⠇⣿⡇⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢋⡳⠃⠙⠊⣀⠤⠒⠊⣡⣄⠠⣾⣿ ⣿⣿⠏⣠⣤⡌⢿⣿⢠⡏⣼⣿⣿⣿⢫⠏⠀⣭⣭⠁⠀⡛⢿⣿⣿⠇⣾⡟⣰⡿⠇⠻⠀⠿⣷⡘⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣆⠠⠔⠚⢉⣀⣤⣶⡀⠻⡿⠀⣿⣿ ⣿⡏⣰⣿⣿⣿⡄⣿⢸⢰⣿⣿⣿⣿⠠⢠⣧⠙⠿⠰⡇⢿⠾⠹⣿⠀⢻⢠⣿⣶⣷⠸⢰⡘⣶⣦⡈⠻⣿⣿⠘⣷⣦⡙⢿⣿⣿⣆⠀⣾⣿⣿⣿⣿⣷⡄⣇⠸⣿⣿ ⣿⡇⣿⣿⣿⡿⠃⣿⡈⠘⣿⣿⣿⣿⠀⠈⣠⠴⠒⠂⣄⠀⣴⣶⣈⡸⡌⢸⣿⡿⠛⠃⠀⠳⠌⠻⣧⡐⢼⣿⣷⣼⣿⣿⣆⢻⣿⣿⡆⠸⣿⣿⣿⣿⡟⠀⣿⡷⢘⣿ ⡿⠃⠻⠛⠛⣡⣾⣿⣧⡀⢹⣿⣿⡿⠀⣾⡏⣤⣤⠘⠏⢡⣿⣿⣿⣿⣿⣿⣯⠔⠈⠉⢉⣶⣄⠀⢈⡛⠌⠻⣿⣿⣿⣿⣿⠈⣿⣿⣿⠀⢻⣿⣿⣿⣷⡄⢹⢁⣼⣿ ⣿⣿⣿⣶⣾⣿⣿⣿⡿⠋⣠⣴⣿⠇⢸⣿⠀⣏⠛⠃⠀⣸⣿⣿⣿⣿⣿⣿⡇⢰⣿⡇⡈⠛⢹⣷⡀⢻⡄⣷⣬⡙⠻⠿⠟⣠⣿⣿⣿⡇⢸⣿⣿⣿⡟⣡⣶⣌⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⠃⡴⣿⢿⣧⡘⠛⠃⣠⣿⣿⣿⣿⣿⣿⣿⡇⢸⣌⣙⣛⠂⣸⣿⡇⢸⡇⣿⡟⣻⣿⣶⣿⣿⣿⣿⣿⠃⣼⣿⣿⡿⢰⣿⣿⣿⣆⢻ ⣿⣿⣿⣿⣿⡿⠃⠀⣿⣿⣿⡏⣠⠠⢁⢂⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⣉⣉⡴⣿⣿⣥⣿⠇⠟⣈⡻⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⡇⢸⣿⣿⣿⡿⢸ ⣿⣿⣿⣿⡿⠀⣾⡆⢻⣿⣿⡇⣿⣦⣤⣦⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⡐⡐⡄⠈⢿⣿⣟⣠⡾⢛⢻⡌⣿⣿⣿⣿⡿⠀⣾⣿⣿⣿⣷⠈⢿⣿⠿⢡⣿ ⣿⣿⣿⣿⣇⠀⢉⣡⣿⠟⠻⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣘⣀⣈⣵⣿⣿⠒⣋⡾⢁⣿⣿⣿⡿⠀⣾⣿⣿⣿⣿⣿⣿⡆⢡⣶⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⡈⣤⣤⣾⡿⢱⣌⠻⣿⣿⣿⣿⣿⣇⠠⣶⣶⣶⡭⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣛⣛⣩⣴⣿⣿⣿⡿⢡⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠛⢡⣿⣿⣷⣬⣙⠻⠿⣿⣿⣶⣬⣭⣥⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿⣿⣿⡟⣹⣿⣿⠃⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠟⢛⣉⡄⢰⣿⣿⣿⣿⢹⣿⣿⣶⡦⠉⠙⣛⠻⠿⣿⣿⠿⠿⠛⡛⢉⣁⠲⠿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⡸⣿⣿⣿⣷⡌⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⣡⣾⣿⣯⣾⣿⣿⣿⣿⠇⣾⣿⡿⢁⠲⡛⢷⣌⠙⡵⢸⢁⠤⢖⣋⠤⢿⡿⠟⣃⡀⢻⣿⣿⣿⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⠿⢃⢾⣿⡿⢁⣾⠦⣠⣅⡠⠨⠅⠙⠂⠨⠡⠠⡬⣠⡀⣾⣿⣿⡈⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣭⣶⣶⣶⣶⣦⣭⡛⠿⠿⠿⠛⠛⠛⠛⠿⠟⠛⠻⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢲⢮⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠠⡤⣞⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⠷⠿⣦⡤⠴⣖⣶⣶⣾⣿⣿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢛⣵⣾⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠰⡷⣆⣿⠷⠏⠷⣿⣿⣿⣻⡿⣟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⣴⣿⡟⣿⣿⣿⡇⠀⠀⣸⣿⣿⣿⣏⠀⠀⠀⠀⠠⠿⠛⠉⠩⠏⠳⡭⢥⠟⠁⠀⠀⠀⠀⠉⠣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿ ⣿⣿⣿⢋⣼⣿⣿⣧⢸⣿⣿⣿⣶⣶⡿⠟⣋⣭⣭⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿ ⣿⣿⢇⣾⣿⣿⣿⣿⠸⣿⣿⣿⡿⣫⣶⣿⠿⠿⠿⢿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿ ⣿⢋⣼⣿⣷⣬⣝⡛⠃⢻⣿⡟⣰⣿⣿⡇⠒⠋⠀⠀⢹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⢃⢾⣿⣿⣿⣿⣿⣿⢸⡌⢿⣇⢻⣿⣿⣿⣦⣤⠠⣶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢠⣴⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⣄⢿⣿⣿⣧⣙⣿⠏⣸⣿⡘⣿⣌⠿⡻⣿⣿⡿⠷⠈⢎⠻⣿⣿⣿⡿⠏⢀⣶⡇⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⣿⣷⣭⣛⣛⣛⣡⣴⣿⣿⣷⡌⢿⣷⣦⣬⣥⣄⡀⠀⠀⢠⣝⡏⠹⠶⠞⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣷⣖⡦⣭⣶⣶⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣄⣀⠀⠀⠀⢀⣠⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣯⣛⣟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡛⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣤⣶⣬⣙⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣭⣭⣭⣭⣭⣭⣭⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿