⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡟⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠩⢹⡙⠁⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣼⣶⣿⡆⠀⢸⣿⣾⣿⠻⣿⠷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡟⠀⠀⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡄⠀⢈⣿⡄⣰⣴⡀⢀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡀⠀⠀⠀⢸⠇⠀⠀⠸⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣽⣿⣿⣬⣉⣡⠞⢻⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠻⣿⠛⣿⣇⠀⠀⠀⣼⣿⠈⠉⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⡟⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠹⣦⣻⣿⣆⠀⣠⣿⣿⠀⣠⢀⡀⠈⣆⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢸⠁⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⣰⡀⠀⠈⢻⣿⣏⠙⠋⣸⣿⣮⡏⠀⢳⠀⢸⡀⠀⠀⠀⡀⠀⠀⢨⠀⠀⠀⡿⠀⠀⠀⠀⢠⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢶⣤⣠⡏⠱⣄⣠⡀⠹⣿⣄⠘⣿⡿⢿⣰⣦⡏⠀⣈⣿⣆⠀⠀⠂⠀⠀⠭⠀⠀⢀⠇⠀⠀⠀⢠⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢉⡿⢳⠀⠈⠚⠓⠒⢻⣿⣷⣿⠉⠉⠉⢹⠳⡾⠛⠁⠸⣄⣀⣐⡀⠀⠠⠃⠀⢸⠀⠀⠀⢠⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣴⡋⠀⠀⢧⡀⠀⠀⠀⠘⢿⣿⡿⠷⣄⡀⡎⠀⠉⠢⣄⡀⠀⠀⠀⡉⠓⢆⢮⣀⣟⣀⣀⣤⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠉⠓⠠⠬⢧⡤⠞⠛⢻⣿⡆⠀⠀⢈⣿⣧⣄⠀⠀⠀⠉⠒⠢⠄⠀⣀⣀⣀⣂⣿⣍⠀⣽⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⠠⠤⠤⠤⢿⣤⣤⣤⣴⣿⣤⣤⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠡⡟⠀⠈⠉⣿⡟⠁⠀⠀⠀ ⠀⠀⢠⠤⠒⠂⢤⣤⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠯⢏⣳⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣼⡿⠀⠀⠀⠀⠀ ⠀⠀⡼⠭⠭⢭⣿⣗⣿⣆⠀⠀⠀⠀⢀⣿⣿⣿⣿⡶⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⣟⣒⣒⠠⡿⢭⣿⣿⣷⣄⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⢸⣗⣒⣒⣹⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣉⣴⣿⣿⢭⡒⢭⣱⡀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠐⢸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡿⠭⠽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢟⣩⡠⢚⣿⣿⣿⣿⡶⠚⣩⠟⣇⡀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣯⢏⣙⣿⡻⣿⣿⣿⣿⣿⡿⠿⡭⠞⣡⠟⠋⣠⣾⣿⣿⣿⣿⢭⣭⡥⠔⢋⡗⠀⠀⠀⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡿⢒⣺⡯⠿⠛⠛⠋⡹⠐⢋⡠⠊⣡⠴⣏⡽⠿⣿⣿⣿⠏⣀⡠⢤⣶⡫⣧⠀⠀⠀⠀⠀⡼⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⢀⣰⠥⠒⠋⡴⣻⣄⣾⡉⢳⣤⠾⣿⣟⣋⡡⠔⠋⠸⠊⣸⠀⠀⠀⠀⢠⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⡠⠟⢁⡸⢛⠗⠛⣷⣴⣿⡟⠷⣤⣄⠀⡠⠜⢩⣧⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢞⣹⡤⠤⠄⡊⠤⠒⠋⢀⢾⠀⡠⠛⣶⣿⣧⡀⠈⠑⢥⡀⡠⣿⢿⠀⠀⠀⡇⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡸⠃⠀⠀⠀⠀⠈⠀⠀⢀⣤⡟⠀⠙⢳⡔⣿⠿⣌⠛⠷⣦⣤⡍⣚⡵⠛⣧⠀⣸⠇⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠟⢆⡀⠀⠀⠀⢀⡠⠄⠒⣩⠞⠀⢀⠔⠛⣿⣿⣦⡅⠉⠒⠤⣈⠉⡁⠤⠚⠹⡄⡟⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡀⠀⠙⠒⠒⠒⠁⠀⡠⠊⡏⠀⠀⠸⠤⣼⡿⠉⣷⢌⡓⠢⠤⣀⡀⠀⠀⠀⠀⣷⠇⠀⠀⠀⣼⡏⠀⡀⢀⣠⣀⡤⠀⠀⠀ ⠀⠀⠀⠀⢰⡷⡀⠀⠀⠀⣀⣴⣊⣠⠞⠀⠀⠀⠀⠀⠿⠁⠀⠌⢶⣾⠷⢦⡤⡉⠁⠐⠂⠈⣽⣧⡀⢀⣼⠟⠀⠀⡿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣟⠒⢚⡭⢀⣠⡴⠋⠀⠀⣀⣀⣤⣤⣄⣀⣀⣆⣀⣹⣦⣄⠙⠚⠷⢶⣶⣺⣿⡿⣷⣾⣯⣤⣤⣴⣷⣷⣤⣶⣿⣿⣿⣷ ⠀⣠⣤⣴⣦⣶⣿⣭⣽⣾⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣦⣴⣿⣾⣤⣿⣿⣿⣿⣿⣿⣷⢿⡾⠽⣿⣿⣾⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣟⣿ ⣰⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣄⡀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⣻ ⣤⠿⣴⡿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣯⣙⣒⣺⣻⡿⠿⠿⠿⢦⣬⣿⡿⠛⠛⠋⠉⠉⢉⣍⠹⣏ ⡽⠒⠛⠛⠋⠉⠉⠉⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠿⡿⣂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⡀⠤⠴⣿⣿⣿⣿⣿⣿⣿⣷⢀⡀⠐⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣼⡏⠀⠀⢠⣠⣽⣿⣿⣿⣿⣿⣿⠋⢤⣿⣿⣲⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣡⣾⠃⣧⠖⠺⣟⣿⣿⣿⣿⣿⣿⣿⣿⣆⡼⡽⣿⡟⠀⠈⠰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⣴⡿⢁⡤⣿⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡖⠀⠀⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⣿⡿⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⠀⠀⠀⠠⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠀⠀⣼⣿⠁⡀⢠⣭⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠀⠐⢀⠠⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠆⠠⠀⠁⣾⡟⠐⠀⠘⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⢁⠈⢀⠀⡀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡘⠠⠀⠀⢄⣿⡇⠀⠠⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣆⠁⢀⠀⠂⡀⠐⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡣⡆⠀⠈⢾⣿⣿⣄⣤⣾⣿⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣦⠀⠂⢀⠠⠈⠄⠂⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠇⠀⠠⢰⣿⣿⣿⣿⣿⣿⠿⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⣿⣿⣿⠀⠐⠀⠀⡐⠀⠄⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡃⠀⠄⢀⣿⣿⡋⠉⠀⠀⠐⡇⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⡇⠀⠁⡀⢀⠂⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⡁⠀⢀⠀⠻⣿⡄⠀⠐⠈⠀⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠸⣿⣿⡇⠀⠁⢀⠀⡀⠈⢨⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠗⢀⠐⠀⠀⡀⢺⣷⡀⠀⠂⠄⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⣿⣿⡃⠀⠈⠀⠠⠀⠐⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡆⢀⠀⠂⠀⠀⢿⣷⣰⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠘⠛⠛⠁⠀⠂⠁⠀⠄⢲⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡀⠀⠄⠈⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠄⠐⠀⠈⢀⢠⢳⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡄⠐⠀⠁⠠⠀⢀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡰⠀⠀⢀⠈⠀⡁⡴⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠂⠀⠄⠀⡀⠠⣽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠠⠀⠈⢄⠞⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡈⢀⠀⢀⠀⠻⣇⣿⣿⣿⣿⣿⣿⠁⢿⣿⣿⣿⣿⣿⣇⠀⠠⣠⠝⠁⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⢂⠠⢀⣾⣿⣿⣿⣿⣿⡟⢀⠘⣿⣿⣿⣿⣿⣿⠔⠋⠀⠀⠀⢐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢻⣿⣿⣿⣿⣿⣁⣀⠢⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣤⣤⣤⣠⣿⣿⣿⣆⣠⣤⣤⣤⣤⣄⣤⣿⣿⣿⣤⣤⣤⣬⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣵⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⣅⠺⣿⢿⡛⣟⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⠿⡿⣿⣿⠇⠤⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⢊⡴⡑⠤⠓⣌⠲⡝⣬⢓⢦⡹⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⢮⡙⢦⡛⡴⢣⠆⡜⢌⡱⣂⡑⠄⠀⠀⠀⠀ ⠀⠀⢠⢃⠞⡴⣩⢳⡙⢦⡛⣜⢦⣋⠶⡱⣍⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠶⣩⠖⣭⢣⡝⣜⢣⠞⡜⢮⡱⢣⡜⡘⡆⠀⠀⠀ ⠀⢀⠃⢎⡼⣱⢣⢧⡹⢲⡹⣌⠳⣎⢿⡱⣏⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢏⡞⣥⣟⡞⣷⠽⣎⣧⢛⡜⣣⢝⡣⢖⠡⢸⠀⠀⠀ ⠠⢚⡌⢆⡳⢥⡓⢮⡱⢣⠳⣜⠳⡜⢦⠻⣜⣫⣿⡿⣛⣟⣭⢫⣍⢧⣣⢳⡜⢮⣼⢳⡞⣽⢞⣻⣝⣮⠳⣜⡱⢎⡵⢻⡈⣆⡱⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠩⢹⡙⠁⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣼⣶⣿⡆⠀⢸⣿⣾⣿⠻⣿⠷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡄⠀⢈⣿⡄⣰⣴⡀⢀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠸⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣽⣿⣿⣬⣉⣡⠞⢻⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠻⣿⠛⣿⣇⠀⠀⠀⣼⣿⠈⠉⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠹⣦⣻⣿⣆⠀⣠⣿⣿⠀⣠⢀⡀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⣰⡀⠀⠈⢻⣿⣏⠙⠋⣸⣿⣮⡏⠀⢳⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢠⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢶⣤⣠⡏⠱⣄⣠⡀⠹⣿⣄⠘⣿⡿⢿⣰⣦⡏⠀⣈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢀⠇⠀⠀⠀⢠⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢉⡿⢳⠀⠈⠚⠓⠒⢻⣿⣷⣿⠉⠉⠉⢹⠳⡾⠛⠁⠸⣄⣀⣀⡀⠀⠀⡀⠀⢸⠀⠀⠀⢠⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣴⡋⠀⠀⢧⡀⠀⠀⠀⠘⢿⣿⡿⠷⣄⡀⡎⠀⠉⠢⣄⡀⠀⠀⠀⠉⠓⠦⢤⣀⣟⣀⣀⣤⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠉⠓⠠⠬⢧⡤⠞⠛⢻⣿⡆⠀⠀⢈⣿⣧⣄⠀⠀⠀⠉⠒⠢⠄⠀⣈⣀⣀⣀⣿⣍⠀⣽⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⠠⠤⠤⠤⢿⣤⣤⣤⣴⣿⣤⣤⣴⣿⣿⣿⣿⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡞⠀⠈⠉⣿⡟⠁⠀⠀⠀ ⠀⠀⢠⠤⠒⠂⢤⣤⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠯⢏⣳⣾⣿⣿⣿⣿⡇⠀⠀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠇⠀⠀⣼⡿⠀⠀⠀⠀⠀ ⠀⠀⡼⠭⠭⢭⣿⣗⣿⣆⠀⠀⠀⠀⢀⣿⣿⣿⣿⡶⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠀⠀⠄⠀⠀⠀⠀⢸⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⣟⣒⣒⠠⡿⢭⣿⣿⣷⣄⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆⠀⠁⠀⠀⠀⠀⠀⠀⢀⡟⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⢸⣗⣒⣒⣹⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣉⣴⣿⣿⢭⡒⢭⣱⡐⠀⠀⠀⠀⠁⠈⠁⢸⠃⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡿⠭⠽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢟⣩⡠⢚⣿⣿⣿⣿⡶⠚⣩⠟⣇⡀⠀⠀⠀⠀⠄⠀⡜⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣯⢏⣙⣿⡻⣿⣿⣿⣿⣿⡿⠿⡭⠞⣡⠟⠋⣠⣾⣿⣿⣿⣿⢭⣭⡥⠔⢋⣗⠀⠀⠀⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡿⢒⣺⡯⠿⠛⠛⠋⡹⠐⢋⡠⠊⣡⠴⣏⡽⠿⣿⣿⣿⠏⣀⡠⢤⣶⡫⣧⠀⠀⠀⠈⠀⡼⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⢀⣰⠥⠒⠋⡴⣻⣄⣾⡉⢳⣤⠾⣿⣟⣋⡡⠔⠋⠸⠊⣸⠀⠀⠀⠀⢠⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⡠⠟⢁⡸⢛⠗⠛⣷⣴⣿⡟⠷⣤⣄⠀⡠⠜⢩⣧⠀⠀⠈⢸⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢞⣹⡤⠤⠄⡊⠤⠒⠋⢀⢾⠀⡠⠛⣶⣿⣧⡀⠈⠑⢥⡀⡠⣿⢿⠀⠀⠀⡇⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡸⠃⠀⠀⠀⠀⠈⠀⠀⢀⣤⡟⠀⠙⢳⡔⣿⠿⣈⠛⠷⣦⣤⡍⣚⡵⠛⣧⠀⣸⠇⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠟⢆⡀⠀⠀⠀⢀⡠⠄⠒⣩⠞⠀⢀⠔⠛⣿⣿⣦⡀⠉⠒⠤⣈⠉⡁⠤⠚⠹⡄⡟⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡀⠀⠙⠒⠒⠒⠁⠀⡠⠊⡏⠀⠀⠸⠤⣼⡿⠉⣷⢌⡓⠢⠤⣀⡀⠀⠀⠀⠀⣿⠇⠀⠀⠀⣼⡏⠀⡀⢀⣠⣀⡤⠀⠀⠀ ⠀⠀⠀⠀⢰⡷⡀⠀⠀⠀⣀⣴⣊⣠⠞⠀⠀⠀⠀⠀⠿⠁⠀⠈⢶⣾⠷⢦⡤⡉⠁⠐⠂⠈⣽⣧⡀⢀⣼⠟⠀⠀⡿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣟⠒⢚⡭⢀⣠⡴⠋⠀⠀⣀⣀⣤⣤⣄⣀⣀⣄⣀⣹⣦⣄⠙⠚⠷⢶⣶⣺⣿⡿⣷⣾⣯⣤⣤⣴⣷⣷⣤⣶⣿⣿⣿⣷ ⠀⣠⣤⣴⣦⣶⣿⣭⣽⣾⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣦⣴⣿⣾⣤⣿⣿⣿⣿⣿⣿⣷⢿⡾⠽⣿⣿⣾⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣟⣿ ⣰⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣄⡀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⣻ ⣤⠿⣴⡿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣯⣙⣒⣺⣻⡿⠿⠿⠿⢦⣬⣿⡿⠛⠛⠋⠉⠉⢉⣍⠹⣏ ⡽⠒⠛⠛⠋⠉⠉⠉⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠿⡿⣂