⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠻⠏⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣛⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠻⡝⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⡞⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡞⠁⠀⠀⠀⠀⠀⠀⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠗⢀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣑⠠⠀⡐⢎⠳⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠲⠉⠀⠀⠀⠧⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢂⠠⣉⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⢑⣈⣠⣤⣤⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⣿⡽⣞⣯⢟⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣟⡳⢯⡝⠾⣜⣫⢎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣻⣝⡧⣝⢳⢬⡓⡞⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣹⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣻⣎⠷⣎⢧⢫⡜⠲⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⣡⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⢾⣻⡼⣎⠧⡌⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢟⣾⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣻⣿⣿⣽⣫⠞⡔⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣕⣿⣿⣧⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⢾⡱⣏⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⢧⣛⢬⢚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⢨⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⡻⡜⢮⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⠸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡹⣝⢦⣑⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⣷⡿⣰⡎⣀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⡋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡯⢷⣣⠼⡑⢎⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡳⣭⠳⣍⠎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢫⠙⡆⠀⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣻⡽⣞⠵⣊⠗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⡛⠂⠀⠀⠄⠀⠱⣥⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣳⢝⡻⣜⠪⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣄⣴⣷⣤⣂⡄⠄⢈⡛⠳⣄⠀⠀⠀⠀⢿⣿⣿⣧⢻⡵⣊⠵⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠉⠘⠣⣆⡀⠀⢸⣿⣿⡳⣏⠶⡑⠎⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⠁⠀⢸⣿⡿⢶⡉⠲⢍⡒⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡀⠀⣿⣿⣏⢷⢠⣓⠞⡠⢃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⢀⠢⠄⠣⡜⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠐⡅⣸⣿⡿⣝⢮⣓⢮⡑⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⠆⡀⠌⢠⢁⠢⡉⠖⡡⠀⢝⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠀⢀⡻⣿⣿⣟⣯⡳⡍⢖⠈⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠨⢔⠩⠆⡬⠱⠉⠊⠁⠀⡘⢮⠝⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⢷⣿⣿⣟⠾⣱⡙⠦⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⢤⡀⡀⠀⠀⠀⠀⠠⠀⠀⠙⣆⢫⢇⡹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣏⠻⡔⡭⠒⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡙⣦⢳⣝⡲⢄⡀⠀⠀⠀⠀⠸⣌⢳⠮⡽⣜⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣳⠮⣝⡼⠠⠔⠁⠀⠀⠀⠀⠀⡀⠀⠀⣠⢖⣧⢻⣜⡳⣎⡵⣋⠶⣀⠀⠀⠀⠘⣬⢳⣙⠶⣩⢎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢞⡹⣒⠆⠠⠉⠀⠀⠀⠀⠀⠀⢀⣤⣛⡷⣺⢜⡷⣎⢷⡹⢮⡱⢫⡜⣥⠀⠀⠘⢤⠳⣎⣳⠱⣎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⣽⢫⠷⡉⢆⡉⠀⠀⠀⠀⠀⠀⢀⢋⢶⣻⡼⠣⢀⣿⣚⣧⣛⢧⠻⣥⡛⡴⢣⠀⠀⠊⡵⣚⠴⣋⠖ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣛⠷⣭⢳⡑⠎⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢈⠁⣤⣟⡶⣝⡶⣫⡞⣽⠲⣍⠳⡍⠆⡀⠈⠴⣉⠞⡡⢞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡏⣿⢶⢏⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⢿⣱⣾⡹⣆⢹⢇⡹⣎⡹⣈⠷⡈⢇⡀⠀⠆⢱⠎⡱⢎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡯⣿⢞⣎⠮⢡⡄⠀⠀⠀⠀⠀⠀⠀⡀⠁⠰⠀⠪⢷⡈⠝⢁⣜⣫⠵⣪⠵⣉⢎⡱⢊⠔⠀⠈⠢⠜⣑⢊ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣷⣿⣫⢞⣌⢃⣿⠀⠀⠀⠀⠀⠀⢀⠠⢈⠀⠈⢀⠀⠠⠤⡐⠾⡜⡶⡙⢦⡙⡔⡊⢔⠡⢊⠄⠀⠱⣈⠦⢡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣹⡇⢏⠆⣾⡯⠀⠀⠀⡀⠀⡐⠀⠀⠀⠀⠀⡄⠀⠀⡁⠁⣘⣀⠴⣉⠖⡱⢌⡑⡊⠔⡡⠂⠀⠱⢠⠎⡡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⡶⡟⠈⠊⣼⣿⠃⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢠⠰⠇⠀⠱⣎⡱⣉⢎⡱⢌⡰⢁⠣⠔⠁⡈⢆⠡⢊⠕ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⢸⡷⠂⢀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⡁⠀⠀⠂⢀⠧⣰⠱⡌⢖⡰⢢⠜⣂⠇⠎⢀⠰⣈⠒⡡⢊ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡖⢿⣂⢦⠀⠏⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢠⠁⠠⠀⣲⢩⠞⣡⠳⡘⢦⡑⢣⢎⡰⠊⠀⠀⠃⠤⠙⡄⢣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢡⠻⣎⠳⢂⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠐⡃⡵⡐⠀⢠⢃⣏⠺⣅⠳⣉⠦⡙⢆⠎⠀⠀⠀⠀⠀⠀⠐⠈⢂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠎⡏⡹⣆⠥⠀⠀⠀⠀⠀⠀⠈⠐⠀⢨⢀⡑⢪⢁⡔⢢⡚⣌⠳⡌⢧⡑⠦⠙⠀⠀⠀⢀⠀⠂⠌⠐⡈⠐⠄

⠄⠐⡈⠐⠌⠂⠀⢀⠀⠀⠀⠙⠦⡑⢧⡌⠳⣌⡚⢢⡔⢁⢪⡑⢀⢨⠀⠐⠈⠀⠀⠀⠀⠀⠀⠥⣆⡹⡏⠎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢂⠈⠐⠀⠀⠀⠀⠀⠀⠎⢆⡙⠦⣉⠳⣅⠺⣏⢃⢠⠀⡐⡵⡃⠐⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢂⠳⣎⠻⢡⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢣⡄⠙⠤⠃⠀⠀⠊⡰⢎⢣⡑⢦⡘⠳⣡⠞⢩⣲⠀⠠⠁⢠⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠏⠀⢦⣂⢿⡖⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢊⡡⠒⣈⠰⢀⠎⠇⣂⠜⢢⡰⢖⡌⠱⣰⠧⢀⠂⠀⠀⡁⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⡏⢹⢀⠂⡷⢸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠕⢊⠡⢆⡈⠁⠔⠣⢁⡰⢌⡱⢎⣉⡱⣎⠱⠀⠇⠰⢠⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠃⣿⣼⠊⠈⡟⡶⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡡⠎⢠⠱⠀⠂⡡⠔⡊⡑⢌⡱⠖⣉⠴⣀⣘⠁⡁⠀⠀⡄⠀⠀⠀⠀⠀⡐⠀⡀⠀⠀⠀⡯⣾⠆⢏⡇⣹⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢡⠦⣈⠱⠀⠄⢊⠡⢔⡊⡔⡙⢦⡙⡶⡜⠾⡐⠤⠠⠀⢀⠈⠀⢈⠠⢀⠀⠀⠀⠀⠀⠀⣿⢃⣌⢞⣫⣿⣷⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢊⣑⠜⠢⠈⠀⠔⢊⡱⢎⣉⠵⣪⠵⣫⣜⢁⠝⡈⢷⠪⠀⠰⠁⡀⠀⠀⠀⠀⠀⠀⠀⡄⢡⠮⣎⢞⣿⡯⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢎⡱⠎⢱⠆⠀⡀⢇⡈⠷⣈⡹⣎⡹⢇⢹⣆⡹⣾⣱⢿⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢏⢶⣿⡏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢞⡡⠞⣉⠴⠈⡀⠆⡍⠳⣍⠲⣽⡞⣫⡶⣝⡶⣟⣤⠁⢈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠎⡑⢳⣭⠷⣛⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠖⣋⠴⣚⡵⠊⠀⠀⢣⡴⡛⣥⠻⢧⣛⣧⣚⣿⢀⠣⡼⣻⢶⢋⢀⠀⠀⠀⠀⠀⠀⡉⢆⡉⠷⢫⣽⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣎⠱⣳⣎⠳⢤⠘⠀⠀⣥⡜⢫⡱⢮⡹⢷⣎⡷⢜⣺⡷⣛⣤⢀⠀⠀⠀⠀⠀⠀⠉⠠⠆⣒⡹⢞⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢎⣩⠶⣙⢳⣬⠘⠀⠀⠀⣀⠶⣋⡵⣎⡳⣜⢻⣧⢖⣠⠀⠀⡀⠀⠀⠀⠀⠀⠁⠔⠠⡼⣝⠮⣳⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣜⡽⠮⢳⣌⠸⠀⠀⠀⠀⡀⢄⡲⣝⢳⣦⡙⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠒⡭⡔⠻⣏⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡹⢇⢫⣆⠙⠀⠀⠠⠀⠀⠀⠀⡀⡀⢤⡆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠦⡙⣱⠾⣟⣿⣿⢷⣿⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⠝⢮⡘⠀⠁⠊⠉⠱⡬⠆⠩⢔⠨⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠈⢖⡍⡳⣯⣟⣿⣿⡻⢀⠀⡆⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⢝⠀⡡⠖⡉⠢⢁⢠⠌⡀⠆⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⡑⢮⣓⢮⣝⡿⣿⣸⡅⠐⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⡜⠣⠄⠢⢀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡠⠞⣓⢠⢷⣏⣿⣿⠀⡀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡒⢍⠲⡉⢶⡿⣿⢸⠀⠁⢀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠎⡑⠶⣏⡳⣿⣿⢸⠀⡀⣆⠣⠘⠉⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⠵⣊⡵⢻⣧⣿⣿⢿⠀⠀⠀⠀⣄⠳⡛⢈⠄⡄⣂⣤⣷⣴⣄⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⠪⣜⡻⢝⣳⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⣥⠱⠀⠄⠀⠀⠂⡛⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠗⣊⠵⣞⡽⣻⣿⣿⢹⠀⠀⠀⠀⠀⠀⡀⢀⠤⠀⠀⡆⠙⢫⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠎⣍⠳⣭⡳⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠑⣟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢎⡑⠼⣣⢷⡯⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠁⠈⡋⡟⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣀⡎⣰⡿⣷⣏⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣑⢦⣝⡹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡱⢮⡜⡻⣯⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢚⢬⣛⢧⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⣏⡱⢾⡿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⡇⣧⣿⣿⣕⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⡔⠞⣫⣽⣿⣿⣻⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⡇⣿⣾⢟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠁⡌⠧⣎⡼⣻⢾⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡿⣡⡟⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠲⡜⢫⢧⣎⠷⣎⣻⣿⣿⣿⣿⢐⠀⠀⠀⠀⠀⣹⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡞⡓⢬⢳⣝⡧⣝⣻⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢎⣫⣜⠾⡝⢯⡳⣟⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠁⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢟⣯⣞⡽⣿⡿⣿⣿⣶⣤⢀⠀⠀⠀⠀⠀⠀⡅⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⣤⣤⣤⣠⣈⢑⠻⠈⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⣉⠠⢂⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡁⠧⠀⠀⠀⠉⠲⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠳⢎⡐⠀⠠⣑⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠱⠀⢀⠗⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠁⡞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⡞⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡝⠻⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⣛⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡛⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⠉⠉⠉⠏⠻⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿