⣿⣿⡿⢉⣽⣿⣿⣿⣿⡟⢩⠟⡰⢻⣹⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢋⣴⣿⣿⡿⠋⣳⢋⣤⢿⠋⠀⣼⣿⣿⠛⠁⠀⠀⢠⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣡⣿⡿⠋⠁⡠⢢⢣⢿⡟⠀⢢⣤⡾⠛⠁⠀⠀⠀⠀⢀⣈⠙⠻⢿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢫⢀⣠⣤⣶⣿⣿⣿⣷⣀⣼⣿⠁⠀⠀⠀⠀⠀⠘⡿⣷⣦⣤⣀⠈⠙⠻⠦⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠺⠉⢙⡿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠻⡿⣟⠿⡿⣿⣿⠿⣮⡋⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⣀⣈⠻⣿⣆⠀⣰⣿⠟⠁⠀⠉⠀⠙⢎⢆⠌⠈⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢫⣭⣅⠀⠈⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠫⣠⣾⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠘⣟⣛⣿⣰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣄⠀⠀⡼⠁⠀⠀⠘⢛⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠀⣀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠸⣿⣿⠏⢙⣿⣿⠃⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠺⢦⣴⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣶⡦⠤⣀⠀⠀⠀⠀⣾⣻⣿⠿⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⡻⣿⢿⣿⣿ ⣿⣿⡇⠀⠛⠳⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⠀⣠⡠⠀⠀⠀⠀⣰⢯⡿⣿⣿⣿⣿⣷⣤⣤⣤⣬⣧⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⢿⡿⣽⠄⡱⠻⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⠛⠁⠀⢀⣤⣾⣇⢸⡇⣿⡿⠻⣿⣿⣿⣷⠛⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⢇⠀⡀⠀⣿⣧⣹⣄⣘⢳⣿ ⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⢿⣿⠠⠀⠀⠀⠀⢀⣠⡤⣍⡀⣠⣤⣶⣿⣿⣿⣿⣼⡜⡝⠀⡀⣾⣿⣿⠁⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⣆⠐⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣐⡐⢡⣿⣯⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡹⡄⢀⣫⢿⣿⡄⠀⠀⠻⣤⣤⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢠⣿⣿⣿⣿⣿⣿⣽ ⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⠛⠋⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣄⡀⠘⢿⣿⣿⣄⠀⢀⣔⣁⡀⠀⠀⢀⣤⠴⠆⠀⠀⠀⠀⠀⣸⡆⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⡤⢔⡻⣿⣷⣶⣿⣿⣿⣧⡘⢿⣿⠗⠖⠊⠁⠀⠀⠀⠀⠀⠀⡜⢠⠏⣰⣽⣿⣿⣿⣿⣿⣟⠽ ⣿⣿⣿⣿⣿⣧⣤⣶⣶⣦⣴⣦⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣁⡤⣤⡿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⡜⢡⠏⢠⢧⣿⣿⣿⣿⣿⣿⡟⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢞⣭⣿⡿⠀⢉⠍⢇⠀⠛⢿⣿⣿⣿⣇⠐⠀⠀⠀⠀⡠⠊⣠⠃⠀⡎⢼⣿⣿⣿⣿⣿⡾⢑⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠂⠀⠈⠙⡅⠀⠀⠀⢸⠀⠀⠀⢽⣧⡙⠿⣶⣦⣶⣶⡿⠋⡠⠋⠀⠀⢀⣿⣿⣿⣿⣿⣿⢆⡸⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢐⢺⡟⠁⣆⣿⣿⣿⠟⢁⣼⠃⠀⠀⠀⡼⣺⣿⣿⣿⠿⠁⢀⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⠳⠈⢡⠤⣋⣿⣿⡟⡀⠘⡋⠀⡜⢀⢱⢣⣿⣿⣿⣿⠉⢶⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⣄⠀⠀⠁⢸⣿⣟⣼⣾⣠⠃⠀⣠⢯⡏⣾⣿⣿⡟⠀⠲⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡿⢧⣁⠀⠀⣿⣿⣿⡿⠁⠀⣰⣿⣿⣼⣿⣿⠟⢀⣠⣴⣾⡿⢫⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⢺⡇⡎⠀⣟⢿⢨⠣⣠⣿⠟⠟⠀⢀⣾⣿⣿⣻⣿⣿⣿⢠⣧⣭⠟⡿⢒⠞⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠠⣳⠁⠠⡅⡝⣬⡀⣹⣿⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠳⣧⠀⢤⣿