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