⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⠿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⢀⠀⡀⢀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡆⠦⡡⠃⠀⠀⢸⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢈⢆⡓⣘⠢⡑⠄⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⡌⠰⢨⢅⠡⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣷⣿⣿⣾⣿⣷⣿⣿⣷⣿⣿⣿⣷⣿⣾⣷⣿⣾⣷⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢎⡰⢡⠚⢤⢙⡀⠀⠸⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⣹⠁⠀⡘⢄⡃⢇⡈⠆⠀⠀⠀⢸⣿⣿⢿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⣿⠿⡿⠿⢿⣿⠀⠀⠀⠐⢢⢅⡋⠖⡨⠄⠀⠀⠹⣾⣿⣿⣿⣿ ⣿⣿⡿⢫⠃⠀⣠⠱⢊⠜⡤⡙⠀⠀⡀⠀⡀⠀⢀⠀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⣀⠀⣀⠀⣀⠀⣀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⠀⡀⢀⠀⡀⠀⡀⢀⠀⡀⡁⠖⠨⠱⠡⢎⡱⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⢇⠎⠀⢠⡅⠃⠘⡬⡐⠍⢎⡱⢌⠓⣌⠱⢊⡜⠱⡘⣂⠓⡜⢢⠙⡰⢉⢒⠩⠜⡘⠤⡙⢄⠓⡌⠜⠤⡙⢌⠌⡓⠬⡑⢊⠱⢊⠱⣘⢂⠓⣌⠱⡘⢢⠙⡰⢩⠔⢣⡱⠘⠀⠂⠒⠒⠰⠐⠤⠃⠀⠀⢻⣿⣿⣿ ⣿⡟⡜⠀⠀⡞⠅⢠⠩⡔⠡⢋⡒⠴⣈⠎⢤⠋⢆⡌⠓⢬⠰⣉⠴⣁⠳⢨⡑⢊⡱⢊⡱⠘⡔⣊⠱⡘⠜⢢⡉⠦⣉⠲⡑⡌⠣⢎⡑⢎⠰⢊⡱⢈⠖⡡⢣⡘⢅⠣⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢤⠀⠀⢳⣿⣿ ⣿⣿⠁⠀⣼⠏⠀⣂⠓⡌⠣⠱⡘⢢⠅⡚⠤⢋⠴⢨⠙⡤⢓⠰⠒⣌⠲⢡⡘⣡⠒⣡⠒⠭⡰⢌⡱⢌⡙⡔⠬⠱⡄⠳⣐⢩⡑⠦⡘⠬⢡⢃⡒⣉⠦⡑⡡⠜⣈⠆⢣⢀⠀⠳⠶⣦⣶⠦⠟⠀⠀⡌⢣⣃⠀⠈⢿⣿ ⣏⡏⠀⢰⣻⠀⠀⠌⡂⠅⢃⠱⠈⡅⠂⢅⠣⠌⠢⡁⠎⡐⠡⢊⠑⡄⠑⣂⠡⢂⠱⠀⠍⣂⠑⠂⡔⠂⠔⠨⠌⡑⡈⠱⢀⠆⠌⡰⢁⡉⠆⢂⠅⠢⡐⠡⠑⠌⡰⠈⡅⠊⠄⠀⠀⠀⠀⠀⡀⠐⠬⡐⠡⠎⠆⠀⢸⢻ ⣿⣷⠀⠘⣽⠀⠀⠐⠠⠉⠀⠂⠡⠀⠉⠀⠂⠌⠁⡐⠐⢈⠐⠠⠁⠄⠡⢀⠂⡐⠠⠉⠐⡀⠌⢁⠠⠁⠌⠁⢂⠐⠠⠁⢂⠈⡐⢀⠂⠐⡈⠄⡈⠐⠠⠁⠊⠐⠀⠁⠀⠡⠈⠀⠀⠀⠀⠐⠀⠉⠀⠄⠁⠠⠇⠀⢸⢻ ⣿⢿⡄⠀⠘⠧⣄⢠⢤⠠⣤⠠⢤⡠⣤⢤⣤⢤⡤⢤⣤⢤⣤⡤⣤⢦⣤⡤⣤⡤⣤⢤⣤⠤⣤⠤⣤⢤⡤⡤⣤⢠⡤⡤⡤⢤⠤⡤⢤⠤⣠⠤⢤⠤⣄⠤⣀⠠⣄⠀⠄⠀⠀⠀⠠⡠⠄⢤⠠⢠⠄⠤⣠⠠⠁⠀⣼⣛ ⣿⣿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⢚⣟⠀⢀⣢⣼⣆⣀⠈⣷⣶⠈⣷⣄⢘⣦⡇⠸⣿⣼⣿⣶⠀⢸⣿⣶⠀⢹⣿⡄⢸⣾⣇⠘⣿⣷⠀⣿⣷⡀⢻⣶⡆⢸⣿⣆⠘⣷⣶⠀⣿⣶⠀⢠⣲⡀⣸⣷⣿⡄⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⠀⠠⣿⣿⣿⣿⠀⣿⣿⡆⣿⣿⢸⣿⣿⠀⣿⣿⣿⣿⡇⢸⣿⣿⠀⢸⣿⡇⢸⣿⣿⠀⣿⣿⡀⢿⣿⡇⢸⣿⣧⠸⣿⣿⠀⣿⣿⡀⢿⣿⡇⠸⣿⣇⣹⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡆⠀⣿⣿⣿⣿⡆⢼⣿⡇⢸⣿⠈⣿⣿⠀⣿⣿⢹⣿⡿⢀⣿⣿⠄⢸⣿⣿⠀⣿⣿⠀⣿⣿⡇⢸⣿⡇⢸⣿⣿⠀⣿⣿⠀⣿⣿⡇⢸⣿⡷⢈⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⡇⠀⣿⣿⣽⣿⠃⣼⣿⠇⣾⣿⢀⣿⡿⢠⣿⡿⢸⣿⡇⢸⣿⡿⠀⣼⣿⡇⢸⣿⣿⠀⣿⣿⠁⣿⣿⡇⢸⣿⡏⢰⣿⣿⠀⣿⣿⠁⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⡇⢠⣿⣿⣿⡿⢀⣿⡿⢠⣿⡏⢸⣿⡇⢸⣿⡇⢸⣿⠇⣸⣿⡗⠀⣿⣿⠃⣸⣿⡇⢸⣿⡿⠀⢿⣿⠀⣿⣿⠃⣼⣿⡇⢰⣿⡿⢀⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣷⣼⣿⣿⣿⡇⢸⣿⢃⣾⣿⠃⣼⣿⠀⣿⣿⢀⣿⡿⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⠁⣾⣿⡇⢸⣿⡏⢰⣿⣿⠀⣿⣿⠀⣾⣿⡇⢸⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣼⣿⣿⠁⢸⣯⣾⣿⠏⢠⣿⣿⠀⣿⣧⣾⣿⠇⠀⣿⣿⡇⢸⣿⡇⢸⣿⡿⢀⣿⣿⠀⢸⣿⡇⢸⣿⡇⢰⣿⣿⠀⣿⣿⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡇⢻⣿⡿⠀⣾⣿⣿⡟⠀⢸⣿⡿⠀⣿⣿⣿⡟⠀⡄⢹⣿⡇⢸⣿⡇⢸⣿⡇⢸⣿⡟⠀⢸⣿⣇⢸⣿⡇⢸⣿⡇⢸⣿⣿⠀⠀⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡷⢀⣿⣿⣿⣤⠋⢠⣾⣿⣿⡟⠀⡆⢸⣿⡇⢠⣿⣿⡟⢀⣾⣷⡀⢻⣿⣾⣿⡇⠸⣿⡇⣿⣿⡇⢀⠀⣿⣿⣾⣿⡇⢸⣿⣧⣾⣿⡿⠀⡀⢹⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⣿⣿⢿⣧⡈⢻⣿⣿⡇⢨⣗⠸⣿⣿⠀⣿⣿⠀⣾⣿⣿⣷⡀⢻⣿⣿⣿⠀⣿⣧⣿⣿⠁⢰⡄⢻⣿⠿⣿⣧⠈⣿⣿⣿⣿⡇⢀⣷⠈⢿⡿⠛⢀⣼⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣷⣸⣿⣷⡄⠻⠟⠃⢠⣿⠀⢿⣻⡀⠃⠛⢀⣸⣿⣿⣿⣷⡄⠻⢿⣿⠀⠟⠻⠿⠟⠀⣿⡷⠘⠋⠘⢿⣿⡀⠿⠿⠿⠿⠷⠘⣿⣧⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⣹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡹⢻⣿⣿⢹⣿⣿⣯⣴⣶⣾⣿⣿⣴⣦⣤⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣀⣀⣶⣶⣶⣶⣿⣿⣶⣿⣶⣦⣤⣤⣰⣶⣶⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡅⢹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢐⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡷⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡷⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠻⠛⠿⠛⠟⠻⡛⠟⠻⠻⠻⢛⠟⢻⠛⠟⠻⢛⠟⠻⡛⠿⠛⠟⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣶⣴⣦⣴⣶⣶⣶⣴⣶⣶⣶⣾⣶⣿⣶⣷⣾⣷⣶⣾⣷⣷⣷⣶⣾⣶⣷⣾⣷⣾⣶⣷⣶⣷⣷⣾⣷⣾⣶⣶⣶⣶⣶⣶⣦⣴⣶⣶⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿