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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢺⠟⠉⢙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠋⣽⠟⢠⠋⢠⣷⠟⠉⠉⠛⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠁⠀⣼⠏⢠⠇⠀⣸⠋⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠁⠀⠀⣸⡏⠀⡞⠀⠀⡿⠐⠲⢄⡀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣿⠀⠀⠀⢠⣿⠀⢠⠃⠀⠀⡇⠀⠀⠀⠙⠢⡀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢷⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⣼⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠘⢷⣄⡀⢸⡇⠀⢸⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠈⢂⣠⠞⠁⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⡀⠀⠈⠙⠻⡇⠀⢸⠀⠀⠀⠸⣦⣄⣀⣠⣤⠴⠞⠋⠁⢀⣴⡿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢙⣿⢦⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣀⣶⠿⠋⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⢸⣿⠿⢿⣷⣦⣀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣀⣤⡶⡟⠋⡅⠀⠀⠀⠀⢘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡼⢹⠀⠀⢸⡿⠀⣶⡾⣿⣿⣷⢦⣀⣀⣤⠶⣶⣿⣿⡿⠿⣿⣧⠀⠸⡀⠀⠀⠀⠻⣿⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⣀⣀⣴⠃⢸⣴⠀⢸⡇⢸⣿⠄⠀⠙⢿⢦⣿⣦⡴⢾⡿⠟⠒⠲⣶⠼⡿⡄⠀⢳⡀⠀⠀⢀⡿⡇⠀⢻⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣽⣿⠀⢸⣏⠀⣼⡇⢢⣍⣓⣲⡶⠛⡻⠉⠙⠳⢿⣿⣄⣠⡤⠜⢀⣿⢷⠀⠀⢳⣀⠀⣸⠃⠀⠀⢸⣶⣶⣶⡋⠁⠀⠀⣤⣄⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠈⠢⣿⠛⠉⠉⠀⠀⠀⡼⠁⠀⠀⠀⠀⠈⠙⠻⠿⠿⠟⠻⡞⡆⠀⠀⢻⣶⠃⠀⠀⠀⢸⠟⠋⢉⣽⠟⠛⢦⣿⣿⡱⣄⠀⠀ ⣿⣭⣭⣽⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢷⢳⠤⠖⠋⢿⡆⠀⠀⠀⣸⠦⠤⠾⠹⣧⢀⣀⣙⢿⣷⡿⠷⢤ ⡿⠟⠛⠛⠻⣽⣛⣿⣶⣄⡀⠀⠀⠀⠀⠈⣿⡄⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⡾⡄⠀⠀⠀⠹⣄⠀⠀⡿⠛⣻⠟⠛⣿⣽⠋⠙⠀⢸⣽⡀⠀ ⣧⡀⠀⠀⠀⠈⠛⢯⣝⡛⠿⣦⣄⠀⠀⠀⠸⣧⠀⠀⢸⣿⣯⡳⡄⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⣿⣧⢷⠀⠀⠀⠀⠈⠳⣼⣇⡾⠁⠀⢠⡿⠙⠲⢤⡀⠘⡇⠓⠒ ⠋⠙⣆⣠⠤⠖⠛⠉⠉⠀⠀⠀⠙⢷⡆⠀⠀⢻⣦⠀⣼⡏⣿⣿⣜⢦⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣏⣴⣿⣿⣿⣸⡆⠀⠀⠀⠀⢠⡏⠀⣀⠤⢐⣾⠃⠀⠀⠀⢿⠆⡇⢻⠓ ⣄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠘⣿⣷⣿⡇⣿⡟⣿⣷⣦⡀⠀⢻⠀⠀⠀⠀⠀⢀⣤⡾⣿⣿⠋⢿⣿⡇⣧⠀⠀⠀⣰⡿⠐⠉⣠⡴⣿⢃⡖⠲⢄⡀⢸⢠⡇⠈⣇ ⣯⠶⠞⠛⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠹⣧⠉⠁⠸⣿⣜⣏⠿⣿⣦⣌⣇⠀⣀⣴⡾⠟⢉⣾⣿⠏⠀⠈⣿⣧⢸⡄⢀⣴⠏⠀⣠⠞⠁⣰⣯⠎⠀⠀⠀⢹⣿⠟⠀⠀⠘ ⠤⣄⡀⠀⠀⠀⢀⣩⠿⠗⠀⠀⠀⢀⠇⣿⣧⡀⠀⢻⣧⠀⠀⠹⣟⢿⣄⡘⣟⠛⠛⠛⠋⠁⣀⡴⣻⣾⡏⣀⡦⠀⠸⣿⣬⣷⣿⣿⡦⠾⠁⢀⣼⠟⠁⠀⠀⢀⣠⣾⠃⠠⡀⠀⠀ ⠀⠀⢻⣀⡴⠚⠉⠀⠀⠀⠀⠀⢀⡞⠀⣿⣿⣇⠀⠀⠹⣧⠀⠀⠘⢦⠙⠿⣮⣄⠠⢄⡴⣺⣯⠞⢋⣯⠾⠋⠀⠀⠀⠀⣠⣾⢿⠘⣿⡀⣰⣿⣥⣤⣴⣶⣾⣿⡿⠹⣄⠀⠹⡄⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⢠⣿⣿⣿⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠖⠚⠋⠁⠀⠀⠀⢀⣴⣾⡟⠁⢸⠀⢹⣏⣷⡏⠉⠙⢿⣏⠉⠀⠀⠀⣹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣋⣥⡴⠶⣿⣿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⠟⠁⠀⢸⠀⢸⣿⡿⠀⠀⠀⢸⠟⠳⠶⠶⣟⣫⠿⣧⠀⠀ ⠀⠀⠀⠀⠀⢠⢞⣩⡶⠟⠋⠁⣠⣾⢫⡟⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⣿⣽⢟⡵⠃⠀⠀⠀⣼⠰⣿⣿⠁⠁⠀⢠⡟⠀⠀⠀⠀⠘⢧⡀⠙⣧⠀ ⠀⠀⠀⣀⣠⡷⠟⠉⢀⣤⣤⠞⠻⣷⠟⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣉⣥⡶⠟⠋⠀⠀⠀⠀⠀⠀⢀⡟⢀⣿⠃⠀⣸⠇⢰⡇⠀⠀⠀⠀⠀⠀⠹⣄⣘⡧ ⠶⠛⠛⠋⠁⢀⣠⣾⠟⠋⠁⠀⠀⣿⡀⠀⠀⠀⠀⠘⢿⣄⡀⠀⠀⠀⣀⣀⣠⣤⣴⠶⠿⠛⠋⡁⠀⠂⠀⠀⠀⠀⠀⠀⠀⣼⠁⣾⡟⣠⣾⠃⠀⢺⠁⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀ ⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⡛⠉⠉⠉⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣼⣿⣷⣿⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⣉⣷⣤⣴⣶⠶⠂⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⢀⡴⢃⣼⣿⣿⣿⣽⠇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣶⣤⣤⣀⣠⣖⣾⡿⠶⣛⣫⠽⠞⠿⠭⣤⣀⣀⣠⣴⣞⡯⠗⠃⠀⣀⣠⣴⣯⣶⣿⣿⣾⣿⣿⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢿⡀⠀⠺

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣴⣶⣶⣤⣄⣀⣀⣤⣦⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⡟⣉⠉⡛⠛⡻⠘⠉⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⣤⠤⠀⣁⣓⣀⠤⣤⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠐⠿⣋⣵⣾⣿⣿⣿⣿⣿⣦⣁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢠⣴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⡎⣿⣿⣿⣿⣿⣿⣿⣿⡿⣌⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⢣⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡴⣌⡻⢿⠿⣛⣛⣛⠗⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⠏⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⣸⣧⠹⣿⣷⣾⣿⣷⣶⠀⠇⠈⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣦⡠⢴⢂⡤⠀⣀⣀⣀⠀⡀⠀⠀⠀⠘⠻⠷⢬⣿⣿⠿⠿⠋⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠛⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠞⠀⠹⣿⢢⢰⢯⠡⣟⣻⣟⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⢰⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⡤⢠⣾⢸⣦⣬⢸⢺⣗⢸⣿⣿⡿⠃⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⢸⣿⣿⣿⣦⡻ ⣿⣿⣿⣿⣿⣿⠿⠿⠁⢟⡋⠱⠝⠷⢹⠡⡫⠵⣶⣾⡿⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⠷ ⣿⣿⣿⡿⠋⣡⡎⢤⡄⠿⢂⢛⡍⣸⡌⣷⠸⠷⠶⠒⠂⠀⠀⢀⣾⣿⣿⣶⣶⣶⣶⣶⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⡇⣾ ⣿⣿⠃⣴⣇⠛⢫⢈⣴⢠⡆⡿⢇⡹⡡⠘⢦⣤⡶⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣌ ⣿⡏⣸⢋⣴⢡⣯⢺⠿⣊⣷⡶⢋⢈⣴⡿⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠹⢿⣿ ⣿⢀⣿⠸⠿⣃⣽⣶⣿⡿⡋⠐⠵⠿⠏⠀⠀⠀⠀⣴⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣼⣦⣙ ⠃⣼⣿⣿⠿⠟⣛⣩⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⠟⡋⣩⣭⣥⣿⣷⣶⣮⣙⠻⢿⣿⡿⠟⠁⠀⠀⣀⣾⣿⣿⣿ ⡄⠋⠑⢒⠋⠉⠉⠀⠈⠉⣉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠟⣛⣩⣴⣾⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠋⡴⣾⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⡆⠀⠀⠀⠀⠀⢻⣿⣿⣿