⠀⠀⠀⠀⠀⢀⡾⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⡖⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢾⡀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠚⠉⠉⠉⠉⢉⠉⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠾⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⣀⡤⢀⣠⠴⠚⠉⠀⠀⠀⠈⠉⠉⠛⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠖⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⢀⡤⠒⠉⣠⡴⠏⣀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⣴⠋⠀⢠⣾⠟⢁⡜⢃⠀⠀⠀⠀⢀⣿⢻⡀⣧⠀⠘⣶⣄⠀⠀⠀⠀⠱⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⢠⡾⠁⢀⣴⡟⢁⣴⠋⢠⠏⠀⠀⠀⠀⣾⣟⣾⠁⣿⡄⠀⠈⢿⣆⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⣠⣶⡟⠀⣠⣿⠟⣠⣾⠋⢠⠏⠀⢀⡞⠀⣼⣿⡟⣹⣼⠋⠻⣦⠀⠀⣿⠶⡄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠐⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⢡⡏⠀⣠⣶⡧⣿⡅⣰⣿⡏⡴⢻⠃⣰⠃⠀⡴⠊⠠⠞⠛⠋⠀⠙⠁⠀⠀⠙⣷⡀⣾⠀⢹⣤⣀⠀⠀⠀⠹⣆⠀⠀⠱⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣤⣬⣤⡾⢻⡏⢸⣿⣷⠛⠉⠁⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠿⣆⠀⣿⡙⠷⣶⣤⣀⣽⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣾⣿⠿⣿⣿⡇⡼⠀⣾⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⠀⠀⠀⠘⡆⢹⣿⣄⢀⣿⣿⣿⣿⣷⣦⣀⣀⣀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⢇⡇⣼⣿⠛⠃⠀⠀⠀⠈⠉⠓⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠉⢻⠛⠻⣿⡷⠾⢀⣿⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⠻⣇⠀⢿⡿⠛⠛⡿⢿⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⠀⠙⡇⠀⢸⡇⠀⠀⢀⣠⣶⠿⠷⢾⣯⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣉⣭⣷⠶⣶⣄⡀⠀⠀⣿⠀⠸⣇⣠⠞⣡⡏⠀⠀⠀⠀⠀⠀ ⢆⣀⠀⠀⠀⡿⢦⣄⣷⠀⢸⡇⠀⣴⡿⠋⣀⣴⣶⢶⣌⡻⣷⡄⠀⠀⠀⠀⠀⠀⢀⣴⠟⣩⡤⢶⣤⣀⠙⣿⣦⡀⣿⡀⠀⣿⣥⡖⠏⢧⠀⠀⠀⠀⠀⠀ ⠀⢧⣤⣄⢰⡇⡏⢈⣿⠀⣾⡇⣼⡿⠁⣴⠛⢿⢺⡏⠉⢳⡌⠏⠀⠀⠀⠀⠀⠀⠸⠋⣼⠛⢙⣿⣩⣿⢷⡈⢻⣷⣿⡇⠀⣿⣿⠀⠸⣸⡄⠀⠀⠀⠀⠀ ⣰⡏⠁⢀⣿⣿⠁⣸⣿⡆⣿⣷⣿⠁⢸⠿⢶⣶⡎⢹⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⢯⣀⡿⣿⠟⣷⠀⣿⣿⠇⠀⣿⣿⡇⠀⢿⡇⠀⢀⠀⠀⡀ ⠁⠀⠀⣾⢻⡇⡼⠥⠶⢧⣻⣿⣿⡀⠸⣆⠀⠈⠛⠚⢋⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣉⠛⠛⠛⠁⣠⡟⢀⣿⣿⡄⣸⣯⡝⣇⠀⡌⢷⠀⠈⠳⡴⠁ ⠀⠀⣸⠃⢸⠀⡇⠀⠀⢸⠉⡍⠉⠓⠀⠉⠳⠶⠶⠶⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠦⠴⠏⠁⠐⠋⠁⡤⢀⡏⠀⠹⢸⠀⢱⣼⡆⠀⠀⠀⠀ ⠀⢀⡏⠀⠏⠀⣧⠀⠀⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⡼⠁⠀⠀⣾⠀⠀⢿⣧⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡸⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠴⡒⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠣⣠⠋⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠁⠀⢀⡠⠄⠈⠙⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢃⡠⠥⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡴⠊⠁⠀⡠⠔⢊⡵⠊⠁⠀⠀⠀⢀⠀⠀⠀⠀⠉⠑⠦⣀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡰⠋⢀⣴⠟⣡⢊⠀⠀⠀⢀⡿⡃⢠⠀⢲⣄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢀⡜⠁⣠⡾⢁⡜⢁⠎⠀⠀⢀⣾⣷⡇⣾⣄⠀⠹⣇⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡔⡏⠀⢀⡜⡿⠁⣼⡟⣰⡿⢡⠎⢀⡰⢁⣼⡿⠃⡿⠁⠙⢧⡀⣻⠹⡀⠀⠀⠀⢳⡀⠀⢌⡱⠀⠀⠀ ⠀⠀⠀⠀⢀⣎⣘⣡⡴⡿⢹⣿⡼⠛⠉⠁⠃⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡿⡄⢻⠳⢦⣄⡀⣣⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣠⣾⡟⣿⣿⢠⠃⣾⣿⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢱⢸⣷⣄⣹⣿⣿⣿⣦⣀⣀⡀⠀ ⠈⠛⠿⢿⣿⣿⣿⡟⡘⢸⡟⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢹⡿⣿⣿⣿⣿⠿⠟⠁⠀ ⠀⠀⠀⠀⢹⠀⠻⡏⠁⣿⠀⠀⢀⣠⣤⣠⣦⠄⠀⠀⠀⠀⠀⠀⠀⠠⠤⣲⣄⣀⡀⠀⠈⣷⠀⣿⠁⡼⢫⠃⠀⠀⠀⠀ ⠀⣄⠀⠀⢸⢧⣀⡇⠀⡇⠀⣰⡟⢉⣤⣤⣝⢷⣦⠀⠀⠀⠀⠀⢀⣴⢛⡩⣍⣉⠻⣦⡄⢻⠀⢸⣊⡴⡿⡀⠀⠀⠀⠀ ⠀⢘⣤⠤⣸⡸⢈⣧⢰⡇⣼⠏⣰⠛⠗⢿⠉⣳⠘⠀⠀⠀⠀⠀⠘⢱⡟⣹⢏⣿⣣⡘⣿⣼⠀⢸⣿⠀⢃⡇⠀⠀⠀⠀ ⠀⠾⠀⢰⣿⢇⡜⢻⣸⣿⣿⠀⡟⠛⢿⣅⡿⢹⠁⠀⠀⠀⠀⠀⠀⢸⠿⣳⣼⡻⠉⡇⢸⣿⠀⡼⢿⡇⠘⣷⠀⢤⣀⡄ ⠀⠀⢀⡟⢸⠘⠈⠉⡗⡛⠻⠄⠑⠤⣤⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⡤⠚⠥⠚⢛⢣⠏⢣⢃⠸⣼⡄⠀⠉⠀ ⠀⠀⡸⠀⠇⢰⠀⠀⠃⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⡜⠀⠀⡞⠀⢻⣇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠒⠲⠦⢤⣤⣀⣀⠔⠁⠀⠀⠀⠀⢀⠀⠠⠈⠠⡈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡀⠀⠀⠀⠀⡙⠃⠀⠀⠀⠀⠠⡠⠂⠀⠀⠃⠘⢳⠀⠐⠲⠀⠀⠀⠀⠀ ⠠⡀⠈⠉⠉⠩⠀⡐⠀⢠⠉⢳⢤⠕⠁⠠⢗⣋⣁⡀⢸⠇⢢⠀⠈⠁⠁⠀⠀ ⠀⠀⠀⣀⡠⠥⡶⠁⠀⠸⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⢸⢸⠐⡅⠀⠀⠄⠀⠀ ⠀⡸⠋⣷⢺⣤⠃⠀⠀⡜⠀⠀⣼⣬⣭⣥⣶⣷⡀⠀⡜⡌⡀⠘⠀⠀⠀⠀⠀ ⠀⢘⢚⣿⢰⡞⠀⠀⠀⢳⠁⢀⣿⣿⠿⠿⢿⣿⡇⠀⢠⡆⣇⠀⠀⠀⠀⠀⠀ ⠀⠘⠸⡈⠉⡁⠀⠀⡇⠰⠡⡈⢯⠀⠀⠀⠀⣨⠏⣠⡷⣇⠹⡄⠀⠀⢀⢂⠀ ⢀⠸⢁⣇⠀⠃⠀⠀⣇⠰⣽⡾⠓⢌⡉⢉⡀⠔⢪⠟⢹⡷⠀⠘⠀⢀⠆⡌⡆ ⠌⢢⠆⢹⠆⠸⡦⣆⢹⢢⣙⠀⠀⣤⣆⠀⢀⠔⠁⠀⢀⡃⠀⡀⡐⠧⢠⣷⠀ ⠈⠪⡶⡀⢋⠄⡇⡟⡖⢝⣠⣴⢶⢧⢄⠉⡙⠍⣦⡀⢈⣣⢔⡛⡇⠀⢸⡇⠀ ⠀⠀⠑⢄⠈⠜⣸⡿⠀⠈⠀⠸⣿⡆⢦⠒⢁⣾⣴⠟⠚⠀⠀⢻⣛⡄⠸⠀⠀ ⠀⠀⠀⠀⠉⠢⣹⠃⠀⠀⠀⠀⢹⣧⠠⢐⠾⡟⠁⠀⠀⠀⠀⠈⡏⢰⣀⠄⠀ ⠀⠀⠀⠀⠀⠀⠊⠀⢀⠀⠀⠀⠀⢿⣧⠞⠏⠀⠀⠀⠀⠀⢺⡄⠘⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡾⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⡆⣿⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣶⣾⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢟⡿⣿⣸⣿⣿⡾⣿⣿⣦⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣟⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢠⣾⡇⣿⡏⢿⣿⣿⡼⣿⣿⣿⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⢏⣴⣿⣿⣿⣿⣿⡟⢡⣾⣿⣿⣿⣿⣿⢿⣿⣿⣽⣿⣿⣿⣿⢿⣿⣿⣽⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⡇⠇⡇⣸⣾⣿⣧⠹⣿⣿⣧⠙⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢡⣿⣿⠏⣸⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⢏⡾⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣟⣿⣿⣿⣟⣿⣿⣿⠃⡆⣿⣿⣿⣿⣿⣧⢻⣿⣿⣷⡈⢿ ⣿⣿⣿⣿⣿⣿⢠⣿⣿⠋⣴⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣟⣾⣱⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡟⣿⣿⣿⣷⣿⣿⣿⠻⡈ ⣿⣿⣿⣿⣿⢁⣿⡿⣡⣾⣿⣿⡟⠀⣾⡟⢻⣿⣿⣿⣿⠏⣼⣼⣷⣿⣿⣿⣿⡏⣷⢸⢫⣿⣿⣿⣿⡇⢻⣿⣇⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣿⣿⠃⣿⣿⡟⣿⣏⢯⣿⣇⠹ ⣿⣿⣿⣿⡟⣼⣿⢷⣿⣿⣿⣿⠁⢠⣿⢡⣾⣿⣿⣿⠟⣰⣻⣿⣿⣿⣿⣿⣿⢠⣿⡞⣸⣿⣿⣿⣿⣇⢸⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣾⣿⡏⠀⢿⣿⡇⢿⣿⣸⣿⣿⡄ ⣿⣿⣿⣾⡇⣿⠏⣾⣿⣿⣿⡏⠀⣿⣯⣾⣿⣿⣿⣿⢰⡿⣿⣯⣿⣿⣿⣿⣿⣾⣿⣷⢿⣿⣿⣿⣿⣿⣼⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⡴⢿⣿⠀⠈⣿⣿⣯⣿⡇ ⣿⣿⣾⣿⢿⡟⢀⣾⣿⣿⣿⡇⠀⣿⣿⣽⣿⣿⣿⡇⠙⢰⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⡇⠀⠀⣿⣿⣿⠙⡇ ⣿⢿⣿⣿⠎⢀⣾⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⡇⠀⣿⣇⢸⠘⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠃⠀⢀⡤⣟⣀⣀⢀⣿⣿⣿⠀⡿ ⣿⣼⡿⠃⣠⠏⣼⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣾⡆⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⢖⣫⣾⣿⠷⠚⢸⣿⣿⣿⢠⠀ ⣛⣩⣤⣾⠇⢀⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣧⣿⣿⣿⣿⣿⢧⠸⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣆⢿⣿⣿⣿⣿⣿⠁⢠⣞⣵⣿⠟⠋⡄⠀⠀⠘⣿⢟⣨⣳⣶ ⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣼⣿⣿⣿⣿⠘⣧⢻⢻⠘⣿⣿⣿⣿⣿⡻⣿⣿⣾⣿⣧⢻⣿⣿⠀⢲⣿⠟⠁⠀⠀⣲⡆⠀⠀⣷⣶⣿⣿⣿ ⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣻⣿⣿⡏⢸⡟⢯⢸⣧⡽⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⡆⢿⣿⡀⠛⠿⠀⠀⠀⠀⢻⣧⠀⠀⠈⠙⠛⠿⠿ ⣿⣿⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣇⢿⣿⡿⣿⣿⣿⣿⡇⠀⠻⣿⣿⡇⠀⢻⣧⠀⠀⠈⠉⠓⠒⠺⠾⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣧⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣁⣀⠉⢻⣾⣿⣿⡽⣿⣿⣿⣷⡀⠀⢻⣿⡇⠀⠀⠙⢧⠀⠀⠑⢦⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡟⢷⠀⠹⡿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⡇⠈⣓⣼⣿⠈⢿⣷⡘⢿⣿⣿⣧⡀⠀⢿⡇⠀⠀⠀⠀⠁⠀⠀⠀⠑⠄⠀⠣⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣶⣾⣿⣎⠿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⢡⠋⠹⢸⡏⠀⠀⠹⣷⡀⠙⠿⣿⣷⡀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⠿⣿⣿⡿⣿⣿⣷⣹⣿⣿⣯⣿⣿⣿⣿⢿⣄⠀⢸⡀⠀⢿⠳⡆⠀⠀⠈⠳⡄⠀⠀⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠛⠛⠛⠉⠉⠉⠉⠉⠉⡩⠗⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣷⡹⣿⣿⡟⣿⣶⣄⠙⠓⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⢠⣿⠏⣿⣿⣿⣿⡇⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣶⣌⠑⠶⠶⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠸⣇⠛⠿⣧⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⡝⣿⣿⣶⠒⠋⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣴⡿⠻⣿⡟⢿⣿⣿⣇⢿⣿⣿⣿⣿⣷⢹⣿⣿⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠀ ⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠙⣿⡄⠉⠻⣿⣼⣿⡏⠹⣿⣿⡀⠹⣿⣧⠀⠀⠀⠀⠛⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣞⠋⠉⣿⡿⠁⠀⠘⢿⣷⡀⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⢦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠹⡄⢸⠟⠀⠀⠀⠀⠀⠉⠳⠆⠀⠉⠳⠀⠀⠀⠀⠀⣠⠶⠒⠋⠉⡟⠉⠉⠉⠉⠉⠉⠓⠒⠒⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠻⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⣸⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢀⠇⠀⠀⢮⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⢀⣾⡁⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠈⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀⠠⠎⠀⢷⡀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⢹⡸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢤⣀⠈⢧⠀⠀⠀⢰⣧⣀⠀⠀⠀⠀⢸⡇⢹⣿⣭⣷⣒⡤⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣾⣷⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠄⠈⠙⠺⠧⣄⡀⠸⠀⠈⠗⢦⣀⠀⢸⡿⡄⢿⣿⣿⣿⣿⣿⣷⣯⣗⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠉⠓⠤⣀⠀⠈⡏⠳⣄⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣱⠀⠈⢻⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠈⢳⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠒⠛⠛⠻⠾⢤⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡙⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠠⠤⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠰⣦⡀⠈⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠛⠛⠹⠿⠿⢿⣿⣶⣦⣤⣤⣄⣀⣀⢀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢳⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠀⠈⠠⠴⠈⠉⢙⣿⣿⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢳⠀⠀⠀⢨⣧⠀⠀⢇⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢉⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡼⠁⠀⠀⠀⠀⠘⠈⡆⠀⠸⠈⣿⡆⠀⢠⠞⠉⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠶⠒⢶⣶⣤⣤⣤⣤⣤⣤⠤⠴⠖⠋⠁⠀⠀⠀⢀⣆⣴⡀⠀⠀⠀⣰⠋⣠⠞⠀⠀⠀⡰⠀⢀⣀⣤⡷⠰⠆⠀⢹⢷⡀⢸⠀⠀⠀⠀⠙⣦⣀⡀⠀⣀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⣠⠆⠀⠀⡿⠀⠀⠀⠀⣾⠈⠉⠻⢶⣄⡐⠃⣰⠋⠀⠀⢀⣴⣷⡾⠛⠉⠀⠀⠀⠀⠀⢸⡎⡇⠈⣦⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀ ⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢰⠇⠀⠀⠀⠀⡇⢀⣀⣠⣿⣭⣟⡛⠁⢀⣀⠀⠀⠀⠩⠾⠟⠛⠛⠶⢦⡄⠀⢸⡇⢷⡀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⢋⣀⣠⣤⠏⠀⠀⠀⠀⢸⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡇⠀⢶⠉⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⣀⣤⡴⢶⠚⠉⠉⣿⠏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡇⠀⠈⢦⠀⠀⠰⠀⠄⠈⠓⠂⠀⠀⠀ ⠀⠀⠀⠘⣷⡿⠏⣿⠀⣼⣆⣀⢀⡿⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢠⣖⠀⠒⠒⠒⠚⠉⠉⣁⣈⣹⣆⠀⠀⠀⠀⠀⣿⡆⠀⢿⠀⠀⠈⢦⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡞⠉⠀⠀⣿⠀⢹⣌⣛⣿⠇⠀⠀⠀⠀⠀⠸⡇⢿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢰⡟⢸⠀⢸⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣷⣦⣤⣴⣿⠀⠈⣭⣭⡿⠀⠀⠀⠀⠀⠀⠠⣧⠈⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡟⠀⣸⡀⢸⡇⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⣿⠈⠁⠘⣿⡄⠀⣿⣿⠃⠀⠀⠀⠀⠀⡀⠀⡝⣆⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠀⢠⡏⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠀⠀⡃⢻⣶⣦⣿⡿⠀⠀⠀⠀⠀⢰⡇⠀⢹⠻⡄⠀⠀⣿⢟⡟⠋⠉⠀⠀⠀⠀⠁⠀⠚⠻⢽⣿⡇⠀⠀⢀⡾⢰⡇⠘⣾⣇⠀⠀⠀⠀⠀⠀⠀⠐⠂⡄⠀⠀ ⠀⠀⢸⠀⡇⠀⣷⠀⠉⠁⠀⢰⠋⠀⠀⠀⠀⢸⡇⠀⠘⡄⠙⣦⡀⠲⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⣠⣿⡵⠃⡇⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀ ⠀⠀⠀⣧⢱⠀⡿⡇⠀⠀⠀⢸⠀⠀⠀⠘⠀⣼⡇⠀⢀⢹⣄⣀⠻⣦⡈⠛⠦⣤⣤⡤⠤⠤⣤⠤⠴⠟⠋⠁⣠⣾⢻⡿⣧⣶⡟⢰⠀⠘⠻⣼⡀⠀⠀⠀⠐⣸⠃⢀⡇⢠ ⢰⠀⠀⢸⡈⣦⢸⣼⠀⠀⠀⢸⠄⠀⠀⠀⠀⢻⣇⠀⠘⣧⡹⣿⣿⡷⠋⠳⢤⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⢁⣿⡿⠋⣿⣿⡇⡾⠀⠀⠀⢸⠇⠀⠀⠀⢰⠃⢀⣿⠁⡏ ⠈⢧⠀⠀⡇⠈⡞⡟⡆⠀⠀⠸⡌⠀⠀⠀⠀⢸⣿⡄⠀⠹⣿⣿⠟⠁⠀⠀⢠⣿⣶⣤⣤⣤⠴⠒⠋⠁⠀⢀⡼⠋⠀⠀⠘⣿⢱⠃⠀⠀⠀⠀⠀⠀⠀⣶⠋⠀⣸⡿⢸⠁ ⡀⠈⠳⡄⢹⠀⠙⢾⢹⡄⠀⠀⣿⡆⢦⢸⡀⠘⣿⣷⡄⠀⢻⠏⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⢿⠊⠀⠀⠀⠀⠀⠀⡴⢎⣇⠀⠀⣧⡇⡎⠀ ⠳⡄⠀⢹⡌⣆⠀⠀⣇⢳⡀⠀⢻⢸⠘⣿⣷⡀⢹⡇⠙⢶⣼⣄⡀⠀⠀⠀⢸⡷⢻⢦⣀⠀⠀⢀⣴⢟⠁⠀⠀⠀⠀⠀⢠⢏⣦⠀⠀⢀⣀⢀⣼⠃⠈⠙⠳⢸⣿⣇⠇⠀ ⠀⠘⢆⠘⣆⠻⡄⠀⠸⡇⢳⡀⠈⣿⠀⢹⣿⣧⣠⡙⢢⡿⠁⠀⣀⣠⣤⣄⣸⡇⠞⠀⠉⠛⠛⢩⡿⠋⠙⢦⡀⠀⠀⠀⠛⣿⡟⢀⢀⣼⣿⣿⣾⠂⠀⠀⠀⢸⢿⡼⠀⠀ ⠀⠀⠈⢷⣌⠷⣷⡀⠀⢹⡈⢧⠀⢻⠀⣼⡏⣿⠇⠙⣿⣠⣴⣾⣿⣿⠛⣻⠻⢿⠲⣄⠀⠀⠀⣸⠤⠒⢋⣾⣿⣤⡀⠀⢀⣿⣡⣾⡷⣭⡉⠙⣿⡄⠀⠀⠀⢸⢸⠃⠀⠀ ⠀⠀⠀⠀⠙⢦⡉⢳⡀⠀⢣⠘⣇⠈⣷⣿⣧⡏⠀⠀⠘⠛⠉⠉⠘⣿⣴⣿⣦⠘⢦⡀⠁⢀⡴⠃⠀⢠⣾⠉⢉⣿⣷⣦⣸⡏⠉⠁⠀⠘⣿⢞⣿⣷⡀⠀⠀⢸⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠈⢧⠹⡆⢹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⢻⡿⠓⠲⢷⢸⠁⡅⠀⢠⣿⣿⣶⣿⡟⠉⠈⠉⠁⠀⠀⠀⠀⠹⡟⠉⢙⣷⠀⠀⠸⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢻⣾⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⣷⡀⠀⠀⢿⢀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠻⡇⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡈⣏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢹⣧⣀⢀⠟⠘⢠⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣻⡄⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⠉⠀⣰⣟⡀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠄⠀⠘⣇⣠⣿⣿⣤⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣦⣠⠟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠘⣿⣻⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⣻⣆⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⣿⡀⣿⣿⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠒⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠉⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠰⡀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢣⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡄⠈⢦⡀⠀⠀⠸⡇⠀⢀⠀⠀⣧⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⠀⠓⣄⠀⠀⢸⠀⣈⡤⠤⢿⡆⠀⣰⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣠⣾⠤⢦⣄⡀⡘⡇⡇⠀⡟⣃⣀⣀⣰⣇⣠⡏⢠⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⠉⡜⢀⣀⣤⣴⡶⠁⡟⠀⠀⠻⣿⣿⣿⠉⠉⢸⠁⡜⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠼⣿⣿⣿⡍⠉⠀⠈⠀⠀⠀⠀⢻⣿⡟⡰⠀⡏⠀⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠁⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⠀⢹⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠱⡘⢆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⢺⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⡸⠈⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠸⡇⠀⠀⢠⠀⠀⠀⠘⣦⠑⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢠⢃⣿⢾⠟⠗⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠘⠀⢠⡿⢹⡆⠀⢿⠀⡀⡄⠀⠀⠀⠀⢫⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⡴⣞⣼⠟⠘⡆⠀⠀⠀⠀⠀⣤⣿ ⠀⠀⠀⠀⠀⠀⡇⠰⡋⠀⢸⠹⡄⠘⣷⠐⢣⠀⠀⠀⢰⠈⡖⢦⡀⠉⠑⠲⠤⣀⣀⠀⠀⣠⠊⠀⡼⢱⠋⠁⠀⡀⢣⠀⠀⠀⠀⠀⠙⠛ ⠀⠀⠀⠀⠀⠀⡇⠀⡇⢀⢸⠀⠘⡄⠸⣆⠀⢣⠀⠀⠀⣧⠘⣶⣬⣗⣀⣀⣀⣴⠃⠉⠉⠁⠀⢠⠁⡌⠀⠀⠀⣧⡈⢷⣦⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡼⠀⣰⠈⣆⠀⠱⡀⠙⢦⡀⠣⠀⠀⢻⣦⣌⠛⠛⠿⠿⠥⡟⠀⠀⠀⠀⢀⢸⠀⡇⠀⠀⠀⣃⣿⣾⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠜⢡⠐⡇⠀⠈⠓⠤⣱⡄⠈⠳⢄⠁⢀⠘⣿⣿⣿⣶⣦⣄⡀⣿⣦⡀⠀⠀⠸⢸⠀⠇⢀⠀⠀⣿⣿⣿⣿⣿⣿⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⢧⢰⡀⠀⠀⠀⠉⠢⡀⠀⠉⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⡘⡆⢀⣟⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⣴⠲⣷⠘⣦⡙⠦⣀⠀⠀⠀⠈⠒⣄⡀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⠾⣿⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⡅⠀⠁⢠⣷⣶⣤⠀⠀⣸⠙⠛⠒⠒⠚⠛⠉⠉⠈⠙⠿⣿⣿⣿⣿⣦⡀⢷⣾⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣰⣿⣞⠁⢧⡀⣰⠟⢡⣯⡿⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿ ⣤⣤⠄⠲⠂⠀⢉⡀⠉⠀⢸⡿⠁⣴⣿⣿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣽⣿⣿⣿⣿⠏⠀⠀⠀⠹⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠉⠲⡓⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⡴⠂⠀⢀⠔⠁⠀⠀⠀⢡⠀⠈⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⡖⠀⠀⢀⠊⠀⠀⢰⠆⠀⠀⠐⠀⠀⠘⠀⠀⠀⠡⠀ ⠀⠀⠀⠀⠀⢀⠊⠌⡀⠀⢠⢁⠄⠀⢀⢸⠀⠘⠀⣦⠀⠀⠀⠀⢣⠀⠀⠇ ⠀⠀⠀⠀⢠⢁⠎⡐⠀⠀⣿⣿⣤⣢⠞⢀⣌⠇⡰⢹⢀⠀⠀⠀⢸⡆⠀⢸ ⠀⠀⠀⠀⢀⠆⡐⠀⣄⢰⠃⠿⠽⡿⠖⠑⢱⣗⣀⣸⣼⡧⣼⢠⣾⠁⠀⠸ ⠀⠀⠀⠀⡌⣀⠡⡰⢸⢸⠀⠀⠀⠀⠠⠄⠀⠀⠙⠻⠿⡟⣤⣣⣻⠀⠀⠀ ⣾⣵⡢⢤⠀⣿⠟⠀⢸⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠏⠀⠁⠀ ⠛⡿⣿⡇⠊⠡⠀⠀⢸⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢚⡝⡼⡆⠀⠀⠀ ⠀⡇⠀⠁⠀⠀⠀⠘⡈⡀⠒⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠑⣿⠃⢳⠀⠀⠀ ⢠⣇⣤⡆⣀⠀⡄⠀⢣⣳⣿⣥⡑⠠⠠⠤⠀⠖⠂⠁⠀⡰⠃⠀⠻⡦⠀⠀ ⣿⣟⡿⡐⡇⠀⢃⢣⠘⣷⠋⠙⠻⠏⣶⣶⣾⣄⠰⠕⢊⠃⣀⠀⠜⢹⡄⠀ ⣿⣿⣿⣧⢷⠀⠘⣾⣷⣽⡑⠤⣀⠀⠀⠀⢹⣿⣷⣤⢎⣴⠏⡈⠀⠀⡹⠂ ⢸⠿⠟⢛⣾⣧⣀⠘⣿⣿⠙⠢⠀⠈⠉⠉⣺⣿⣿⣵⠟⠁⡀⡇⢀⠔⠁⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⢻⣼⣿⣿⡟⣿⣿⡝⢿⣿ ⣿⣿⣿⣿⣿⢫⣿⡟⢡⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣼⣿⣿⣆⠻ ⣿⣿⣿⣿⢣⣿⡟⣴⣿⣿⠁⣼⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⡿⣏⣿⣿⣿⣿⣿⢻⣿⠛⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⡿⣿⣿⣿⣿⣿⣯⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣟⣰⣿⣿⡿⢱⣿⣿⣿⣿⣿⣇⣿⠃⣿⣿⣿⣿⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⠁⣿⣿⢸⣿⣿⣿⡌ ⣿⣿⣿⣟⡿⢻⣿⣿⣿⠀⣾⣿⣿⣿⣿⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠴⢿⡏⠀⣿⣿⣿⡇ ⣿⣿⣿⡿⢁⣾⣿⣿⣿⠀⣿⣿⣿⣿⣿⠀⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣿⠁⠀⣿⣿⡏⢻ ⣿⣿⠟⢡⢞⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡄⢸⣷⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⢻⣧⠻⣿⣿⣿⣿⣿⡿⠋⣠⢔⣯⣿⠯⠿⣿⣿⡇⠀ ⣿⣥⣶⠇⣸⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣇⢸⣿⣿⣽⣿⣿⣿⢧⢹⣿⣿⣿⣿⣿⣯⣿⣧⢻⣿⣿⣿⡟⢀⣾⣷⠿⠋⡅⠀⠀⣿⢋⣼⣶ ⣿⣿⡟⢠⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣨⣧⠟⣌⣿⣿⣿⣿⡛⣿⣿⣿⡟⣿⡇⢸⣿⠁⠀⠀⣿⡄⠀⠻⣿⣿⣿ ⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣯⣧⢿⣿⣿⣿⣿⣧⠈⢿⣿⣷⠈⢿⡀⠈⠐⠤⠤⠼⠇⠀⠀⠀⠈⠉ ⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣡⣈⠛⣾⢿⣿⣿⣿⣿⡄⠀⢿⣿⠀⠈⠳⡀⠀⠢⡀⠐⢄⠀⠀⠀⠀⠀ ⣿⣿⣯⣗⣀⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⡇⣾⠇⡤⣿⣿⠈⢿⣎⠻⣿⣿⡄⠈⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠉⢨⠀⢸⢧⡀⠀⠙⢆⠀⠙⠻⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠛⠛⠛⠉⠉⠉⠉⣉⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⣄⠑⠒⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠟⠹⡿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣦⣍⣑⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⠀⣹⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠹⣧⠈⠻⣿⣿⡿⠻⣿⡆⠹⣿⡄⠀⠀⠙⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠿⡉⢸⡿⠁⠀⠙⢿⣄⠈⠻⣄⠀⠀⠀⠀⠀⢉⣑⣶⣦⣤⣤⣀⣀⡀⣀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢣⡜⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⣠⠊⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠘⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠈⠲⢄⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⢀⠃⠀⢹⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⡰⠻⡀⠀⠀⠀⢀⠎⠀⠀⠀⢧⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠱⡀⠀⠀⣼⡀⠀⠀⠀⢸⡘⣿⣶⣦⣤⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣱⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠈⠙⠓⠄⣀⡇⠈⠓⣦⡀⢸⠃⠸⣿⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠲⢄⢈⠈⠻⡇⠀⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⠀⢱⡀⠀⣿⣿⣿⣿⣿⣿

⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠁⠉⠙⠻⣿⣿⣿⢿⣾⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣵⢢⠐⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢻⡿⢣ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡗⠁⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⢻⡆⣇⣸ ⣿⣿⣿⣿⣿⣿⣿⡟⣸⠹⠀⠀⠀⠆⠀⠐⠀⡀⠀⢷⠀⠀⠀⢸⠀⠀⠀⢧⣸⣿ ⣿⣿⣿⣿⣿⣿⡟⠒⢳⠃⠀⠀⠸⠤⣤⣄⠂⣴⠸⠈⠀⠀⠀⠘⠇⠀⠀⠸⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣒⡎⢠⠀⠀⢰⡯⣤⣘⡳⠈⡆⢰⣳⣀⣇⡀⠀⠀⠀⠀⣿⢻ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠀⢀⠁⠘⠽⠏⠁⠀⠀⠨⣭⢄⣀⢺⡀⠀⠀⠀⢠⢹ ⣿⣿⣿⣿⣿⣿⡟⡅⠀⢀⠀⢸⣜⣄⠀⠀⠀⠠⠀⠀⠀⠀⠀⡙⢁⠀⠀⠀⢰⢸ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⡀⠀⣯⡛⠀⠠⣀⣀⣀⡀⠀⠀⣰⡇⢸⢀⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠐⠄⠘⣷⠠⡀⠈⠉⠁⠀⡠⠜⠁⠰⣿⠈⢆⢠⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⡄⠀⠈⡜⢷⣬⣑⣒⣚⡏⠀⠀⠠⢣⢱⠆⢰⢹⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⣧⠀⠀⢠⠀⠉⡱⠋⢹⣿⣆⡰⡡⡎⠀⠋⢀⣶⣿⣿ ⣿⡿⢫⣿⣿⣿⡟⣿⣿⣵⣿⠀⡾⣿⡗⠁⠀⠀⠀⢹⣿⣯⠔⠀⠀⣡⡈⣿⣿⣿ ⡟⢡⣿⣿⣿⣿⠇⣿⡇⢩⣯⣾⡟⠁⣷⡀⠀⣀⢀⡸⣯⡥⢀⡄⢸⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠙⠛⠲⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠲⠿⠖⠶⢶⣶⣤⣤⣄⣀⣀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢣⠀⠈⢳⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢨⣧⠀⢡⢻⡆⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⢀⣀⡀⠀⠀⠀⠀⠀⣀⡠⠏⠀⠀⠀⠀⠀⠀⠀⠀⡰⢀⡴⠁⠀⠀⠀⠀⢈⡀⡈⠈⣿⡀⠘⠁⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠛⠛⠉⠉⢉⠍⠀⢰⠀⠀⠀⣸⠙⠳⢦⣀⠰⢡⠊⠀⠀⣠⣧⠶⠚⠉⠀⠀⠀⣿⢃⠸⡄⠀⠀⠀⠉⠐⠒⠂⠀⠀⠀ ⠀⠑⠄⠀⠀⠀⠀⠀⢀⠎⠀⢀⠆⠀⠀⠀⡇⢀⣤⠬⠭⠏⠉⢀⡄⠀⠀⠱⠒⠒⠒⠶⠄⠀⣿⢸⡀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⡬⠤⣶⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠈⢇⠀⠀⠒⠂⠀⡀⠀⠀⠀ ⠀⠀⠐⣤⣶⢻⡍⣿⠀⠀⡟⠀⠀⠀⠀⠀⡆⠀⠀⠀⢀⡤⠤⠤⠤⠖⠒⠒⠲⣄⠀⠀⠀⠀⣧⠀⣧⠀⠈⢆⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⠋⠀⢸⡇⣿⣙⣿⠃⠀⠀⠀⠀⢇⢱⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⠏⡆⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⢹⠶⠶⣿⡇⢠⣶⡟⠀⠀⠀⠀⠀⢺⡄⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠋⢠⡧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⢠⢸⣇⣨⣿⠇⠀⠀⠀⢀⠂⢰⢷⡀⠀⣼⣿⡿⠛⠛⠋⠉⠛⠛⠿⣿⣿⡀⠀⢀⡞⣇⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⡄⢸⡆⠉⠉⢀⠂⠀⠀⠀⢸⠀⠈⡆⠱⣄⠰⣾⡁⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⣠⣾⡷⣹⠀⠻⣧⠀⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⢳⢱⠘⣷⠀⠀⢸⠀⠀⠀⠀⣾⠀⠰⡜⣦⣬⣷⣌⡙⠒⠶⠶⠶⠖⠒⠛⢁⡠⢾⣿⡿⣿⡿⣳⠀⠉⢻⡄⠀⠀⢀⠏⢠⡇⡀ ⠸⡄⠈⡆⢣⢿⡄⠀⠈⡆⠀⠀⠀⢸⣇⠀⢻⣾⣿⠋⠀⠈⣲⣄⣀⣀⣀⠤⠒⠉⢀⡾⠋⠀⢻⣧⠇⠀⠀⠈⠀⠀⢠⠞⠀⣾⢠⠃ ⡀⠙⡄⢳⠀⠻⣷⡀⠀⢹⠆⡀⡆⠘⣿⣆⠀⢿⠁⠀⠀⠀⡏⣯⠈⠀⠀⠀⠀⡠⠊⠀⠀⠀⠘⡟⠀⠀⠀⠀⢀⠤⣯⠀⢸⡟⡜⠀ ⠑⡄⢸⠞⡄⠀⢯⢣⡀⠸⡆⠹⣿⡆⢹⡈⣳⠾⠤⠀⠀⠀⡟⠻⠲⣄⣀⣤⣮⢄⡀⠀⠀⠀⣼⣴⠀⠀⣤⣔⣎⠀⠈⠁⢸⣧⠃⠀ ⠀⠈⢦⠳⣽⡄⠈⣇⢳⠀⣇⢠⡿⣿⠛⢼⣃⣠⣴⣾⠿⣶⣷⣄⡀⠀⠀⣜⡡⠤⣹⣄⠀⠀⢸⣏⣰⣔⡻⠻⣯⠀⠀⠀⣿⡟⠀⠀ ⠀⠀⠀⠙⢌⠻⡀⠘⡄⢧⠘⣾⣧⡟⠀⠈⠛⠋⠉⣿⣴⣷⡈⢆⠉⢀⡰⠃⠀⣼⠉⣻⣷⣤⣸⠛⠉⠈⢻⣶⣿⣆⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠙⢄⠀⠘⠚⣆⣿⡿⠀⠀⠀⠀⠀⠀⢹⡟⣿⠋⠚⢣⡇⠀⢀⣾⣿⣷⡿⠉⠀⠉⠀⠀⠀⠈⣯⣁⣽⡆⠀⠹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⡿⣧⠀⢈⠇⢆⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠁⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣅⠃⢀⣾⣈⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠹⣄⣼⣷⣴⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⣿⣿⣦⠞⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠹⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣷⢸⣿⡇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠀⠀⠀⠀⠉⠉⠁⠒⠤⡀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⡀⠀⢣⠀⠀⢣⠀⠀⠸⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠣⡀⡈⣄⠥⠼⡆⢰⠀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢠⡔⡒⠁⣀⡤⠱⠁⢷⣶⡖⠓⡏⡄⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡗⢻⢿⠇⠀⠁⠀⠀⠻⠇⠀⠁⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⡄⢰⠀⠀⠀⠐⡥⡈⠉⠀⠀⠀⠀⠀⠀⠀⢀⣷⡘⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⢸⠀⠀⠀⠀⢨⠣⠂⠀⠀⠀⠀⠀⠀⠀⡐⡉⠧⡵⠄⠀⠀⠀ ⠀⠂⠀⢠⢀⠞⠰⡀⢇⢶⠀⠀⠈⣁⠢⠄⣀⠀⠀⠀⠠⠊⢔⠽⠃⠇⠀⠀⠐⠾ ⠀⠀⠀⠸⢘⢠⠀⠑⠘⡄⢂⠀⢰⡐⣭⣆⣀⢨⠁⠀⠁⠘⡌⠀⢸⡜⣦⡄⠀⠀ ⠀⠀⠀⠀⢋⢼⠈⠢⣡⡈⠢⡠⠀⣿⣦⣭⣉⢸⣄⠀⠰⡇⠇⠀⢰⣿⣿⣿⣤⠀ ⠀⠀⠀⢀⣈⡸⡠⡀⠀⠁⠠⡈⠀⠘⣿⣿⣿⣿⣿⣷⡀⠰⣰⡅⣸⣿⣿⣿⣿⣅ ⠀⠀⠀⠈⣀⡱⠉⠈⡵⣦⡀⢸⠒⠒⠒⠚⠉⠙⠿⣿⣿⣦⢻⣷⣿⣿⣿⣿⣿⣿ ⣀⡀⠄⠐⡛⠂⢱⠎⣴⣾⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⣟⣿⣿⡿⠉⠉⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠒⠒⠲⣶⣦⡤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣮⣉⡓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣍⠙⠓⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠂⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⢀⣴⠛⠀⠀⠀⠀⡀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⣰⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠃⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢠⢇⡇⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⡼⠁⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⠀⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠈⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢁⡞⠁⠀⠀⠀⠀⠀⢠⠏⠀⡀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢰⡇⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⡞⠀⢰⠆⠀⠀⠀⢠⠟⠀⣴⡇⠀⠀⠀⠀⠀⣤⢸⡇⠀⠀⢸⡇⠀⠀⣾⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣧⠀⠀⠀⠀⠀⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢠⠏⠀⣠⠇⠀⠀⠀⠘⡾⣶⣾⣿⠁⠀⣀⡀⣠⣾⠇⠈⣇⢰⠃⣾⠇⠀⢰⠏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠏⠀⢠⠋⠀⠀⠀⠀⢀⡿⣿⣿⣟⣷⣾⣫⣾⠟⢡⠀⠀⣽⣿⡼⢻⠀⢠⠏⠀⢸⠀⠀⡇⠀⠀⠀⢠⠀⠀⠰⣿⡏⡄⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠏⠀⢠⠏⠀⠀⠀⠀⠀⣼⡟⠛⣿⣛⡿⣿⣿⣦⣄⣀⡤⠞⢡⠟⠁⣎⣠⠋⠀⠀⢸⠀⢰⠇⡄⠀⠀⡞⠀⠀⡄⣿⡇⠇⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠏⠀⢀⡟⠀⠀⢠⡇⠀⢀⡏⠘⠐⠛⠭⠷⣿⡻⠟⠿⠝⠒⠑⠃⠀⣷⣟⠁⠀⠀⣀⣼⣤⣾⣶⣷⣶⣾⣧⣄⡼⢱⣿⡇⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠀⠀⡸⠀⠀⠀⡞⢸⠀⢸⠁⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠉⠋⠽⢿⢿⡿⢿⣿⣿⣾⣴⣮⠙⠁⡴⠃⣿⣿⠇⠀⢰⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⢀⠇⢠⠇⣴⠁⢸⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡦⠀⠀⠀⠀⠀⠐⠚⠿⠼⢷⣿⠿⠏⠻⣤⣾⠁⣼⢋⡟⡄⠀⠈⠀⠀⠀⠁ ⠲⢤⣀⠀⠀⠀⠀⠀⢰⠇⠀⢸⣼⢠⢏⡼⠁⠀⢸⣧⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠈⣫⠗⣾⢳⣾⡻⠁⠀⠀⡆⠀⠀⠀ ⣷⣦⣌⡛⠲⢤⣀⠀⡜⠀⠀⡞⣷⣻⠟⠀⠀⠀⢸⡀⠳⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣫⡿⣿⡇⠀⠀⠀⠇⠀⠀⡀ ⣿⣿⣿⣿⣷⣦⣉⣳⠃⠀⣠⣿⠟⠁⠀⠀⠀⠀⢸⣇⠀⠈⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⢰⠟⠇⠀⠀⠀⠀⠀⠀⡇ ⠿⣿⣿⣿⣿⣿⣿⣿⣠⠴⠃⢹⡀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⣩⡏⢠⡿⢸⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⢹⡟⠻⣿⣿⡏⠀⠀⠀⠀⠃⠀⠀⠀⣄⠀⠸⡇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠁⢀⣼⢟⢀⣿⠇⢸⡄⠀⠀⠐⠀⠀⠀⠀ ⠀⠀⣾⡇⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣅⣯⣾⢏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠃⠀⠀⠀⡇⠀⠀⠀⠀⠰⡆⠀⠀⠀⢇⠀⢻⡄⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡧⠤⠤⣿⢏⠀⠀⠘⣿⠀⠀⠀⡆⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡆⠸⣷⣤⣤⣼⡇⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⠁⠀⠀⠀⣰⢿⠂⠀⠀⣦⣿⡇⡌⢰⠁⠀⠀⠀ ⠀⢸⣿⣀⣤⣶⣾⡇⠀⠀⡄⠀⠀⡇⠀⠀⠀⠀⣿⣄⢹⣿⣿⣿⣷⣄⡀⠈⠙⠶⣤⣠⠤⠶⠶⠒⢻⡿⠋⠁⠀⠀⠀⣀⠀⠀⣰⡏⠁⠀⠀⠀⠸⢸⣿⣱⠃⠀⠀⠀⠀ ⣶⣾⣟⣋⣽⠿⣿⠃⡰⢻⠁⠀⠀⢳⠀⢧⠀⠀⢸⣿⣦⣻⡿⠻⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⢀⣾⠃⠀⠀⠀⣠⠞⠁⣠⣼⡟⠀⠀⠀⠀⠀⠀⢠⣿⣧⡀⠀⠀⠀⠀ ⣾⣛⣛⠉⣩⣷⡏⣠⠃⣿⠀⠀⠀⠸⡄⠸⣆⠀⠈⣿⣿⡿⠃⠀⠈⠛⠿⣿⣿⡄⣉⣿⣿⣿⣿⣿⣿⣦⡀⠀⢫⡥⠜⠋⠁⣸⠁⠀⢀⢠⠀⠀⣠⠞⠁⢿⣧⠀⠀⠀⠀ ⣿⣿⡿⣭⣴⣟⣴⣧⠀⣿⠀⠀⠀⠀⢿⠀⣿⣦⠀⠸⣿⠑⣄⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⢻⠿⣿⣿⣷⣄⠀⠀⠀⠀⢰⠇⠀⣠⢫⡞⠀⡀⠁⠀⠀⠢⣿⣧⣀⠀⠀ ⣿⣿⣯⣿⣿⠿⣽⣿⠀⣿⡆⠀⠀⠀⠘⡗⣿⣿⣷⣄⠹⡄⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣦⡀⣰⠏⢀⡴⣣⡟⠀⢰⠃⠀⠀⠀⠀⠈⢹⢿⠀⠀ ⠿⣿⣿⣹⣿⣶⣯⢿⡆⢻⣧⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⢆⡀⠈⠙⠶⢤⣀⣀⣀⣀⠀⣠⡀⠀⢿⣿⣿⣿⣿⣿⡿⠋⣠⣮⣾⠏⠀⠀⡿⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀ ⠀⣿⣿⣻⣿⡟⣿⡿⣷⡜⣿⣷⡀⢀⠀⠀⠻⣿⣿⣿⣿⣯⠛⠮⣄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣤⣿⣿⣿⣿⡿⠋⣠⣾⢿⡿⠋⠀⠀⠀⡇⠀⠀⠀⠀⣠⠾⠀⠀⠀⠀ ⢀⠿⠏⠙⠟⠆⠹⠀⣾⣿⣿⣿⣿⣦⣷⣄⠀⢻⣿⣿⣿⣿⠀⠀⠈⢷⣀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣵⣾⣿⣿⡿⠋⠀⠀⠀⡇⠈⠇⠀⠀⢀⡞⠁⡄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢶⣖⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡖⠚⠓⠦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠈⡆⠀⠀⠈⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⢠⠞⠁⠀⠀⢀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠙⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠁⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⢰⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡝⠁⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⢰⣿⠀⠀⡄⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⠎⢀⡀⠀⠀⢀⡎⢀⡄⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⠊⢀⠞⠀⠀⠠⣼⣤⣾⠃⠀⠀⢀⣾⠀⠃⡰⢠⡇⠀⣸⢹⡀⠀⠀⠀⠀⠀⠀⠈⣇⡀⠀⠀⠘⡄ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⠇⢀⠎⠀⠀⠀⢠⣿⣿⣿⣷⣾⡵⠟⠉⠀⣸⣷⠿⠀⣠⠃⢸⡇⢰⠀⠀⠀⡄⠀⢀⣿⡇⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠇⢠⠃⠀⡞⠀⠀⡀⠀⡼⢏⢹⣽⣟⣿⣿⣦⣴⣊⡴⢣⣼⡔⠁⠀⢸⠃⣜⣀⣀⣰⠁⢀⣼⣿⠃⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⡸⠀⠀⡸⠂⠀⡇⠀⠀⠈⠉⠙⠋⠉⠀⠀⠀⠈⠻⢶⣶⣶⣾⣿⣿⣯⡙⠻⢙⠏⣿⡿⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠂⠇⡜⣠⠃⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⣶⠄⠀⠀⠀⠐⠛⠾⠿⣿⠿⢳⣤⡎⣰⢻⣷⠀⠀⠀⠀⠀ ⣑⠢⢄⡀⠀⠀⠸⠀⢸⣿⣼⡴⠁⠀⡸⢆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⣻⣿⣿⠃⠀⢠⠀⠀⠀ ⣿⣿⣶⣬⡑⠢⡆⠀⣸⡿⠋⠀⠀⠀⢹⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢫⢿⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⣿⡠⠜⠙⡇⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢟⣿⠃⡾⢲⠀⠀⠀⠀⠀⠀ ⠀⢈⡏⠙⠿⡿⠀⠀⠀⠀⠀⠀⢢⠀⢸⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣠⠞⡏⣼⠇⢸⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⡆⠸⡄⠀⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣋⣻⣿⠟⠀⢸⡇⠀⠀⡀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡀⢿⣤⣤⡾⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠚⠉⠉⠀⣸⡏⠁⠀⣼⣧⠠⠐⠀⠀⠀ ⢀⣾⣧⣴⣶⡗⢀⣰⠀⠀⡇⢀⠀⠀⣷⡘⣿⣿⣿⣦⣄⡈⠓⠢⠔⠒⠒⠉⡿⠋⠀⠀⠀⠄⠀⣰⠇⠀⠀⠀⠀⢻⣿⠃⠀⠀⠀ ⣿⠿⠷⢿⣽⠃⡬⣿⠀⠀⢱⠘⣆⠀⢹⣿⣾⠏⠙⠿⣿⣿⡟⠲⣦⣤⣤⣼⣇⠀⠀⢔⡡⠴⠚⡏⠀⠀⠀⠀⢀⠞⢿⡆⠀⠀⠀ ⣿⣿⣶⣽⣏⣼⠀⣿⠀⠀⠘⡆⢹⣆⠈⢿⡇⡀⠀⠀⠀⠉⠛⠚⠿⠿⢿⢿⣿⣷⣀⠉⠀⠀⡸⠁⢠⣦⠃⠀⠁⠀⠨⣿⣄⡀⠀ ⣿⣿⣿⣿⢻⣿⡀⣿⡀⠀⠀⢹⣿⣿⣷⣌⣇⠈⠢⣄⡀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣿⣷⣤⡴⠁⣴⣷⠃⢀⠇⠀⠀⠀⠈⡿⠃⠀ ⠙⣿⣾⣿⣿⣿⣧⢻⣧⡀⠀⠀⢿⣿⣿⣿⡯⢷⡄⠀⠉⠓⠒⠒⠦⠴⠂⢀⣿⣿⣿⣿⠟⣠⣾⡿⠁⠀⢸⠀⠀⠀⠀⡸⠁⠀⠀ ⠀⠿⠻⡿⠈⠏⢹⣿⣿⣷⣶⣄⡀⢻⣿⣿⣷⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣷⣿⡿⠋⠀⠀⡄⠸⠀⠀⣠⠊⡀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢣⣿⣏⣿⣟⣿ ⣿⣿⡟⣾⣫⣿⢃⣿⣿⣿⣿⣯⣿⡿⢺⣿⣿⣿⡿⣿⣿⣿⣿⣟⢿⡿⣿⣾⣿⣊ ⣿⣿⣿⢻⣿⡏⣼⣼⣿⢯⣿⣿⣿⣧⣏⣿⣿⡿⣿⣿⣿⣿⣿⣧⣾⢁⡿⢹⣿⡇ ⣿⣿⢏⣾⣿⡇⣿⣿⣿⠈⡿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⠏⢁⡇⢸⣿⠹ ⣟⣡⢊⣿⣿⡇⣿⣿⣿⡄⣿⣿⣿⣿⣹⣿⣿⣿⣽⣌⣿⣿⡿⢡⣦⠿⠃⢹⣟⣤ ⣿⡇⣼⣿⣿⣷⣻⣿⣿⣷⢿⣿⣿⣿⡽⣻⣻⣿⣯⢻⣿⡽⣇⠿⠁⠀⡇⠈⠻⠿ ⣿⣧⠹⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⢙⢻⢿⣿⣿⡄⢹⡇⠘⠄⠐⠈⢋⠀⠀⠀ ⣿⣷⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡔⢻⠈⠳⡙⠿⣄⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠕⣿⣿⣿⣿⣿⡿⣿⣷⣕⡂⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠁⠫⢻⢿⣿⣿⣻⣿⣿⢻⡖⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡭⢻⠏⠻⣆⠻⡄⠀⠑⠂⠤⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠰⡊⠀⠀⠈⠁⠈⠀⢀⠔⠁⢸⡀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠀⠀⠠⡀⠀⠀⠀⡠⠂⠀⠀⠆⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⣿⠀⠀⠀⠀⠀⠈⠐⠄⡐⠱⡀⠀⡐⠀⠀⠟⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⣐⣽⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡀⠁⠃⠤⡉⠒⡄⣘⠹⣿⣿⣿⣦ ⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠑⢆⠙⡀⢻⣿⣿⣿

⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⠉⠁⠀⠀⠀⢤⣀⣠⠼⠟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⠹⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡟⣧⣿⣶⣷⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣄⣀⢀⡀⢤⣀⣠⡄⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⣺⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⡏⢿⡄⠀⠉⢁⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⢲⣿⣿⡟⠹⡆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⠸⣿⡄⢀⡟⠁⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢿⣿⣧⠀⣿⡏⠁⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡀⣿⣷⠛⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠱⡀⠈⣿⣿⡆⠸⣿⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⠁⣿⡟⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢣⠀⠸⣿⡇⠀⣿⡆⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⡿⢰⡟⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢹⣷⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⠇⣸⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⡜⠀⠀⢠⡆⠀⠀⢰⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠈⣿⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⣴⣿⡏⣸⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⡴⠀⢠⡆⠀⢸⠀⠘⡆⠀⠀⠀⠀⡄⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⢹⡏⠀⠀⠀⠀⠀⠀⠀⡾⠒⡛⣿⠷⣴⣇⡼⠁⠀⡞⢧⠀⡏⠀⠀⡇⡆⠀⠀⠀⡇⠀⠀⢸⢺⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⢀⢠⡾⠀⠀⣤⠀⠀⠀⠀⠀⡇⣰⡿⠋⠀⠁⢨⠳⣤⡸⠀⢸⠀⡇⠀⢀⣿⡇⡀⠀⠠⣇⠀⠀⠘⠈⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⣽⠇⠀⠀⡇⠀⠀⠀⠀⢰⣿⣯⣶⣤⣬⣄⡘⡌⠻⣿⠀⠈⢷⡇⠀⢸⠏⡗⠃⢠⠀⡿⢰⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⠛⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⠀⠀⠀⢰⠀⢸⠉⠉⣿⣿⢻⣿⣿⣷⣶⠀⠀⠀⠈⠇⠐⣿⣶⠟⡿⠛⠉⡹⠛⢳⡶⢠⡇⠀⠀⠀⠀⠀⠀⠀⢿⢻⡾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⠀⠀⠀⢸⠀⢸⡎⠂⠹⠯⠭⠿⠇⠀⠉⠀⠀⠀⠀⠀⠀⢈⣁⣴⣶⣀⣘⢀⠰⠋⢹⢀⡇⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⠀⠀⠀⠀⣇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠟⠛⠋⠉⠛⠛⠷⡄⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣤⠀⠀⠀⢸⠀⡀⠀⠀⣿⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⡇⠀⠀⠀⢸⡀⠇⠀⠀⢿⡽⣦⣿⡳⢤⡀⠀⠀⠀⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠈⣧⠀⠀⠀⠘⣿⡌⠣⣝⠦⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⡆⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠈⠹⣶⠶⠶⠤⢤⣤⠤⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⢠⡇⠀⢲⡀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠸⣆⠀⠀⠘⢿⣏⣳⣀⠀⠀⠀⠀⠈⠙⠒⠒⠋⠁⠀⠀⠀⠀⠀⣰⡿⠋⠈⠀⡸⢸⣇⠀⠘⣧⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠘⢦⠀⠀⠘⣿⣿⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠀⠀⠂⢠⠇⣿⣿⡄⠀⠘⢷⡀⠀⡆⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠈⠓⠘⢦⡘⢿⣷⣄⠀⠙⠲⣤⡀⠀⢀⣠⡤⢶⡞⠉⠀⠀⠀⠀⠀⢀⡿⠀⡿⡌⣧⠀⠀⢈⠛⣮⡇⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠇⠈⡇⠀⠀⠀⠀⠀⢳⣎⡻⣿⣷⣦⣄⣀⡉⠉⠉⠀⢞⣽⡇⠀⠀⠀⠀⠀⢠⡾⠀⣸⠀⣷⡸⡆⠀⢸⠀⣸⡇⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⡆⠀⣷⠀⠀⠀⠀⠀⢸⡇⠁⠈⠻⠿⣿⣏⣙⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢀⠟⠀⣰⡏⠀⠘⢧⢳⣄⡟⠀⣿⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⡇⠀⣿⡀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢈⡽⠋⠀⠀⢸⣿⣿⣿⣄⠀⢠⡞⢀⡴⣿⠁⠀⠀⠈⠃⠈⡇⢰⣣⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⣿⣇⠀⠀⠀⢀⢠⣿⣷⠀⠀⣠⠞⠋⠀⠀⠀⠀⠸⡹⣿⣿⣿⣷⣏⡤⠋⢠⠏⠀⠀⠀⢠⠀⠀⠳⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠏⣱⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡏⣠⣿⣿⡏⠀⠀⣰⢸⣾⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠁⢹⣿⣿⣷⣿⡄⣠⠏⠀⠀⠀⠀⠌⢠⣇⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⣰⣿⡌⣷⡙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣘⣴⡿⢫⣆⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⡇⠈⠀⢻⡿⣀⣴⣿⣿⡻⠶⠄⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠿⠛⠁⢀⠀⠀⠀⠀⠀⣿⣷⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⡿⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡇⢀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣹⣿⡀⠀⠀⠀⣠⠴⠤⠤⠤⡟⣹⣿⣾⠿⠋⠀⣠⣾⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠠⠑⠄⠀⠀⠀⠀⠀⠀⠠⠄⠤⢄⡀⠀⠀⠀⠀⠀⠀⡔⡆⠀⠀ ⠀⠀⠀⠈⠀⢀⡠⠊⢁⠄⡢⢂⠁⠀⢠⠀⠈⠁⠢⠀⠀⠀⠋⠀⠀⠀ ⠀⠀⠀⠀⣠⠊⢀⠔⢡⢞⡕⠅⠀⢠⣿⣸⡀⢳⡀⠀⠐⡀⠀⠀⠀⠀ ⠀⠀⠀⠔⢇⣤⡿⡰⡏⠞⠔⠠⠂⠛⠁⠃⠙⠄⡏⣄⡀⠘⡄⠨⠂⠀ ⣀⣠⣼⣻⣯⢁⣧⠀⠠⣀⠀⠀⠀⠀⠀⠠⠄⠈⠀⡵⣌⣿⣷⣦⣀⠀ ⠈⠉⢹⠻⡗⡟⠁⢀⣀⣠⠀⠀⠀⠀⠀⠀⣄⣀⠀⢻⠘⡟⡻⠏⠉⠀ ⠠⣀⢐⠠⡇⡄⣴⠋⣴⡮⣳⠀⠀⠀⢰⡪⢭⣬⡳⡼⡆⣯⠚⡀⠀⠀ ⠰⢁⣾⡴⣳⣿⡇⡓⠢⠽⡙⠀⠀⠀⠀⡻⠣⠟⡱⣿⡃⡿⡀⣇⠠⡠ ⠁⡌⠘⡀⠈⡏⠁⠀⠒⠈⠀⠀⠀⠀⠀⠈⠀⠀⠁⢱⡰⠘⡅⢺⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠒⠲⢤⣤⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠚⠋⠉⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣄⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡤⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⣆⢠⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢠⠀⠘⣌⡆⠀⠀⠀⠀⣿⠀⠀⣦⠀⠀⠸⣧⠀⠀⠀⠀⠀⢸⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠘⡵⡀⠀⠀⠀⠘⡆⠀⠘⢤⢀⣀⣻⡆⠀⠀⣰⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢠⠇⢀⠆⠀⠁⠙⢦⡀⣶⠀⢻⣠⡶⠛⠋⠩⠉⡟⠀⠀⡿⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣠⣴⡿⠶⠶⠶⠶⠤⢀⢿⣇⠏⠀⢸⢈⣠⣤⣆⣡⣼⣿⡴⣾⠇⢀⠆⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣻⡇⢠⡞⠀⠀⢀⣔⣴⣦⠎⢸⡟⠀⠀⠸⠻⣿⣿⣿⡯⡀⠀⠀⡏⡀⣼⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡿⣀⣿⣾⣿⣿⣿⠛⠛⠋⠀⠚⠀⠀⠀⠀⠀⣿⣾⢻⡇⢀⠀⢸⠃⠃⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠏⠸⣿⢿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡿⠅⠋⠀⢸⠀⠃⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡇⠀⠀⢠⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢻⡀⠐⢼⣲⣶⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠁⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⣸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢦⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⡇⢸⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢀⣿⠀⠀⢸⡄⠀⠀⠀⠀⡀⠀⠀⠀⢸⣇⢷⣝⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⠃⣾⡄⢢⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣾⡼⡄⠀⠸⣇⠀⠀⠀⢰⠁⠀⠀⠀⠀⢻⣆⠈⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⡾⢠⢇⡇⢸⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⢳⠀⠀⠀⠀⠀⣸⠀⠁⣼⡟⠁⣷⠀⠀⣿⡄⢀⡇⡞⠀⠀⠀⠀⠀⠸⡈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣰⢿⢡⣿⠟⠀⢸⠀⠀⠀⠀⠀⠀⠀⣴⣶⣟ ⠀⠀⠀⠄⠀⠀⠀⠀⡇⠀⡴⡋⠀⢰⠚⣆⠀⠘⣷⡘⠰⣇⠀⠀⠀⠀⢰⡀⢷⣤⣀⠈⠉⠑⠶⢤⣀⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢰⠃⡾⠛⠁⠀⡆⠘⣆⠀⠀⠀⠀⠀⠀⠰⠿⠿ ⠀⠀⠠⠀⠀⠀⠀⠀⡇⠀⢸⠃⠀⢸⠀⠈⢧⠀⠸⣇⠀⠘⡆⠀⠀⠀⠈⣧⠈⢧⣈⠓⢦⣀⠀⠀⠀⠉⢛⡗⠲⠤⠤⠞⠀⠀⢠⡇⢰⠇⠀⠀⠀⣧⠀⢻⣦⡄⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡜⠀⢦⠈⡇⠀⠈⡆⠀⢻⣦⠀⠸⡄⠀⠀⠀⢸⠧⠈⢿⣿⣶⣦⣤⣤⣤⠴⡟⠀⠀⠀⠀⠀⠀⠀⣼⠀⣾⠀⠀⠀⠀⡏⢳⡈⠻⣼⣾⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠃⠀⣾⠀⢻⡀⠀⠹⡄⠀⠙⣷⡀⠘⡄⠀⠀⠘⣿⣶⣄⡉⠛⠛⠛⠿⠷⠄⡇⠀⠀⠀⠀⠀⢀⡀⡏⠀⡿⠀⠀⠀⠀⣇⢸⣿⣶⣾⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⡄⢸⡇⠀⠀⠙⠦⣀⠘⣆⠀⠈⠻⣄⠈⠣⡀⠀⢿⣿⣿⣿⣶⣦⣄⡀⠀⠀⣿⣄⡀⠀⠀⠀⢸⡇⣿⠀⡇⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣷⣶⣾⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢸⡇⢠⠀⠀⠀⠈⠙⠺⢧⡀⠀⠈⠳⢤⡈⠂⠘⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣦⡀⠀⠀⡇⢻⡀⠁⢰⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣷⠀⣧⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠰⠘⣇⢠⣿⡆⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⢿⡇⠈⣧⣈⠛⢦⣄⡀⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢘⡿⣿⣷⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠃⣸⡇⠀⠉⠁⢀⣽⣶⣤⣄⠀⠀⠀⣿⠙⠓⠶⠶⠶⠶⠖⠚⠋⠁⠊⠙⠻⣿⣿⣿⣿⣿⣿⣷⣄⠀⢷⣮⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡾⠛⣇⠀⠀⢠⡾⡟⣩⡿⣿⠇⠀⣰⡟⠀⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠈⠛⠿⣿⣿⣿⡟⢷⣸⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⢿⡤⠀⢹⣦⣰⡟⠁⣠⣫⣾⢋⣠⡾⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣾⣿⣿⠿⣿⣿⣿⣿⣿⣷⣿⠟⠋⠙⠛⢻⣿⣿ ⣴⣶⠶⠀⠙⠛⠀⠀⣤⡄⠀⠀⢀⠸⣿⠏⠀⣴⣟⣿⣾⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣼⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣶⣾⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠂⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⢧⣿⣴⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⣤⣀⠀⠠⣤⠄⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡼⣿⣿⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⡹⣦⠀⢠⠞⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠙⣿⡿⠉⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣷⠋⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⡄⠹⣿⡇⠸⡇⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⡇⣿⠇⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠘⡄⠀⠀⠐⠀⢹⣷⠀⣿⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⢡⠏⠀⠀⠀⠀⢀⠇⠀⠀⢀⠃⠀⠀⠀⠀⢸⢿⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢿⡄⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣾⠏⡞⠀⠀⠀⠀⠀⡞⠀⠀⠀⠸⠀⡄⠈⡠⠀⡞⠀⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠸⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠉⠉⣻⠁⠀⠀⠀⠀⠀⠗⢒⡾⢶⣦⡘⠁⡰⢳⠀⠃⠀⣇⡀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠤⢴⠇⠀⡀⠀⠀⠀⢠⣤⣟⠁⠄⠀⡏⣶⡁⠸⣼⠀⠀⡿⣇⠀⠐⡇⠀⠀⢸⡀⠀⠀⠀⠀⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠀⠀⡃⠀⠀⠀⢸⠛⢻⣿⣿⣶⣦⡌⠃⠀⠹⠀⣼⣥⣧⡶⠒⡷⠷⣄⢸⠀⠀⠀⠀⠀⠀⠿⣧⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⠀⠀⠀⡄⢸⠑⠸⠯⠽⠿⠈⠁⠀⠀⠀⠀⢈⣭⣤⣀⣐⣀⠔⢻⣸⠀⠀⠀⠀⠀⠀⢸⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⠀⠀⠀⣧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠉⠉⠓⣼⡏⠀⠀⠀⠀⠀⠀⠀⡀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⡞⠀⠀⠸⡄⠀⠀⢹⣷⣹⣦⡀⠀⠀⠀⠀⠀⠴⠂⠀⠀⠀⠀⠀⠀⠀⢠⠋⠙⡄⠀⠀⠀⠀⠀⠀⠁⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⢇⠀⠀⠘⣷⡛⠷⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢠⡇⠀⠀⠀⠀⠀⢠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠘⣆⠀⠀⢹⣷⣄⠀⠀⠀⠘⢿⣒⣒⣲⠖⠀⠀⠀⠀⣴⡿⠟⠀⣸⡆⠸⡄⠀⠀⠀⠸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⢦⠀⠀⢻⣾⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⡄⣿⡇⠀⠹⡄⠀⡄⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⠀⠃⠐⣄⢻⣦⡀⠙⠢⣄⣀⣀⣠⢤⡶⠋⠁⠀⠀⠀⣰⠁⣿⢹⡀⠀⠙⢦⡇⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡆⠈⡆⠀⠀⠀⠈⡷⠿⣿⣷⣦⣤⣉⣁⣀⣽⡇⠀⠀⠀⠀⡴⠃⣸⠈⣇⢣⠀⡇⢰⡇⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⣷⠀⠀⠀⠀⢳⠀⠀⠉⠙⢳⡿⠛⠛⣿⣿⣦⡀⠀⡼⠁⣰⡇⠀⠈⠮⠓⡇⣼⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡀⠀⠀⡄⣼⣆⠀⢀⠴⠋⠀⠀⠀⠿⣿⣿⣷⣾⡡⠚⡽⠀⠀⠀⡄⠀⢧⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⢡⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣡⣿⣿⠁⠀⣖⣷⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣦⡞⠁⠀⠀⡀⣠⡆⢸⣿⣿⣿⣿⣿ ⣿⣿⠋⢠⣿⣿⣿⣿⣿⣿⡟⠸⣿⣿⡟⠟⢻⡿⢀⣼⣿⣾⠃⢿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⠟⠉⠀⠀⠀⠀⣾⣿⣿⣯⣿⣿⣿⣿⣿ ⡿⠁⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠃⠀⣾⣿⣿⣿⣿⠀⠀⣼⣿⡄⠀⠀⢀⡤⠤⣄⡜⣻⣶⡶⠆⢀⣴⡀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿