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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠟⠉⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡹⣿⣽⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⣀⠘⣿⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⠀⣿⡞⠻⢿⣷⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡀⠙⠛⠋⠙⢻⣿⠄⠄⠉⢋⢹⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠊⠉⡹⠀⠀⠀⠈⢻⣧⠤⠴⠛⠋⠓⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡠⣖⡉⠐⠒⠊⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⠉⠉⡉⠁⠲⢤⣶⣿⣿⣿⣷⣦⡤⢼⣧⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣄⠀ ⢷⣠⠋⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⢷⠀⣿⡠⢄⠀⠀⠀⠈⢻⠄⠀⠀⠀⠀⠀⣄⣠⣤⣶⣿⣿⣿⣿⣿⡆ ⠈⠻⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⣦⣼⡇⠀⠀⠀⠀⢀⠈⣀⣄⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗ ⠀⠀⠀⠈⠉⠛⠛⠻⣿⣶⢶⣶⣤⣤⣼⡿⣿⣶⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⢈⣿⣿⣷⣿⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢟⠛⠛⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⠿⠿⢿⣿⣿⣿⡷⠾⣭⣭⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣻⠄⠀⠀⠀⠀⢀⣴⣿⣿⣟⣿⣦⠀⠹⣼⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢠⣾⣿⢻⡾⣝⡾⣿⡄⠀⢿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⣴⣿⡿⣞⣯⣽⣏⢿⣽⣇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⣼⣿⣟⣿⣽⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠁⠀⠀⣰⣿⣿⢾⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣸⣿⣿⡽⣯⣿⣿⣿⣿⣿⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡯⠀⠀⠀⣿⣿⣯⢿⣽⣿⣿⣿⣿⣿⣿⡧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⢸⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢾⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣾⡯⣽⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⣿⡿⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⣿⠓⠛⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠳⠦⢽⣿⣿⠀⠀⣿⣿⣿⠃⠀⠉⠛⠷⠯⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡀⣰⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢹⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣿⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⢿⣿⣿⡿⠀⠀⠀⠈⢀⣀⢈⣉⠉⣉⣉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠂⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡾⡐⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠀⢀⠠⠂⠀⠀⠁⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⡤⣻⣿⣿⣿⣿⡟⠉⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠉⠉⠻⣝⢿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢹⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠀⢠⠀⠀⠀⠀⣠⣼⣿⢿⣿⣿⣿⠏⣼⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⢳⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣀⠀⠀⠠⠄⠀⠀⢰⣿⣿⣿⣿⣾⣽⣻⣴⣿⣿⣿⣿⣿⣿⣿⣷⡤⠤⣶⣿⣿⣿⣹⣿⡆⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⢿⠛⢁⣿⣿⡿⠾⣿⠃⢀⣿⣿⡗⠚⢿⠏⠀⠈⢻⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡋⢂⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣸⡀⣸⣿⣿⣿⣦⣿⣷⣾⣿⣿⡇⠀⠸⣦⣀⣤⢏⡏⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣬⢡⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡀⠀⠀⡄⠀⢠⢺⠁⠀⠀⠀⠐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠻⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠞⠁⠀⢨⡟⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⡆⢸⣿⣿⠝⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣤⢸⣿⣿⠀⣿⣿⣿⣿⣷⠖⠒⠒⠒⠦⢤⡀⢸⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠀⠀⠀⠀⠀⢀⣴⢿⠀⣟⣄⠻⣟⠀⣻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⡴⢹⣿⠸⣦⣹⣿⣷⣌⠛⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡦⡴⠋⡜⠀⢸⡏⠳⡈⠻⣿⣿⣿⣷⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣾⢲⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢹⣞⣁⠀⠸⠇⠀⠙⢦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⠤⢾⢿⣇⠹⣄⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⣴⣾⣷⣼⡇⠀⠀⠀⠀⠀⠙⢦⡀⠉⠻⢿⡛⠋⠉⠁⠁⠀⠀⢀⡞⠈⣿⠀⠘⢿⣶⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⡋⠀⣠⣶⣿⣿⣿⣿⣧⣧⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠈⠑⠢⢤⣀⣠⠔⠋⠀⠀⢹⠀⠀⠀⠹⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⣸⢧⠀⠀⠀⠀⣾⠀⠀⠀⠀⠈⢿⣆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠁⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⢠⣿⠈⢣⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠹⣷⣀⠹⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠿⠿⠛⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠸⣿⣤⡼⠂⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⠛⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⣴⣶⣶⣇⣧⠀⠈⠀⠀⠀⠀⠀⢀⣠⠤⠒⠋⠁⠀⠛⠓⠛⠀⠘⠙⠛⠳⠦⣄⣀⠀⠀⠀⠀⠘⣿⣟⠷⡆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⢹⠀⠀⢀⣠⣤⠶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣦⣄⡀⠘⣿⡄⢷⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⠈⣷⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣬⡙⠻⢷⡿⣿⡈⢷⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣁⠉⣿⡆⠀⠀⢿⣧⠈⡇⡇⠀⡸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠙⡄⠀⠘⣿⡄⢹⢳⢰⡇⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢻⣧⢈⣿⢸⠃⠘⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢸⣿⣠⣿⢸⠀⣸⣿⣿⣿⣿⣿