⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢔⣒⠒⢛⡓⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠖⢢⠀⠀⠀⠀⠀⣴⣿⣤⣠⣀⣠⡀⢬⣉⣘⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⠀⢈⡆⠀⠀⠀⢸⣿⣿⣿⠿⡿⢿⠿⠷⠚⠛⠉⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠖⠒⠉⢹⡀⠀⠀⢈⣿⣿⠇⠀⠈⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⡤⢤⡀⣴⢦⠀⢰⣾⣦⠀⠀ ⠈⣧⠴⠒⠉⠙⣄⠀⠘⢏⠃⠀⠀⣀⠀⣠⠄⠰⠔⠃⡆⠀⠀⠀⠀⠀⢀⡠⢤⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⣇⠿⠚⣆⠘⠻⠟⠀⠀ ⠀⠈⢦⠀⠀⠀⠈⠑⠦⣌⡑⢆⠀⠀⠉⠀⠐⠃⢀⣼⣁⣀⣀⡤⠔⠚⠉⢀⡞⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠈⠀⠀⣀⡀⠀ ⠀⠀⠈⠳⣀⠀⠀⠀⠀⢰⠈⢹⡻⡶⠶⢶⡶⣞⢩⠀⠐⢆⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⡞⢹⡄⠸⡷⣇⠀ ⠀⠀⠀⠀⠈⠑⢦⡀⠀⡇⠀⣿⣧⠹⡦⠞⠙⠻⡆⢣⠀⠈⢳⡔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅⢱⠀⠛⠚⠹⠀⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢛⠁⠀⠸⣿⣇⠹⡄⠀⠀⢃⠈⡆⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢻⡆⢻⡆⠀⠘⡆⠸⡄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣠⠤⠀⣰⣲ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠿⠿⡀⢣⡀⣀⣹⡀⠱⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠋⢰⠋⠳⡀⢻⣾⣳⠹⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠋⣳⡤⠟⠚⠁⠓⠦⠷⠒⠚⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠘⠿⠚⠁⠀⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢲⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡠⠤⠔⠒⠒⠒⠒⠤⣀⢀⡀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠂⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠤⣒⢒⡢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠌⠠⠀⠀⢰⣯⣶⣴⣦⣶⠝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢘⡀⠀⠨⡿⠁⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⢤⣠⠄⣴⡆⠀ ⢋⠀⠈⠢⢈⠠⡀⠒⠂⠌⢁⠃⠀⡀⠤⠂⡑⠀⠀⠀⠈⠇⠀⠈⠁⠈⢁⠀ ⠀⠡⣀⠀⢀⢈⣛⣖⢲⣖⠋⠐⠄⢀⠠⠊⠀⠀⠀⠀⠀⢠⠤⠀⣿⡄⠿⠄ ⠀⠀⠀⠑⡞⠈⢿⡎⠄⠈⡈⠄⠈⡄⠀⠀⠀⠀⠀⠀⠀⠈⠃⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⣽⡘⠂⠠⠐⡀⠰⠀⠀⠀⠀⠀⠀⠀⢀⠤⡠⠀⣖⠀⡖ ⠀⠀⠀⠀⢃⠀⠀⠐⡢⠞⠚⠃⠱⠒⠣⡀⠀⠀⠀⠀⠀⠈⠄⠓⠃⠉⠁⠀ ⠀⠀⠀⠀⠀⡈⠉⠀⠀⣀⠀⠀⠄⣀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⢠⠊⠀⠀⠀⠀⠀⠑⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠬⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠒⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠂⠢⠀⠀⠀⡾⢉⡠⠤⠤⣠⣈⣷⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢃⠠⠀⠎⣃⡠⠛⠳⠦⠤⣬⣻⠋⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢼⠣⡀⢘⢼⠟⠀⠀⠀⠀⡎⠀⠀⠀⣾⠢⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⢯⣉⣡⡎⠀⠀⢰⡧⠪⢧⠀⣷⣽⠉⢰⡜⠀⠀⢠⢀⡉⠑⢀⠀⠀ ⠀⠀⠀⠣⢰⡀⠀⡀⢟⠹⠿⣀⣩⣨⡟⡀⡜⠠⡈⡩⢻⠀⣙⣤⣜⣋⡇ ⠀⠀⠀⠀⠀⣱⣄⣱⠌⣻⡶⠿⠟⢻⠳⢿⣦⡤⢈⣶⡤⡎⢀⡀⠀⣱⡿ ⠀⠀⠀⠀⣼⣿⣛⡿⠀⠈⠡⠀⢀⠜⠀⢸⣿⣿⣾⡈⠉⠙⠒⠛⠛⠋⠀ ⠀⠀⠀⣼⣿⡇⠋⡜⣠⡀⠀⠣⠈⠀⠀⠈⢻⣾⣿⣏⡓⢦⣤⠀⠀⠀⠀ ⠀⠀⠀⡏⣹⣀⡀⠸⢿⣷⠀⠀⠀⠀⠀⣠⢾⡿⣏⠹⢟⠿⠃⠀⠀⠀⠀ ⠀⠀⣀⣳⠮⠥⢈⠑⠿⢟⡢⠤⠤⠴⣨⠜⠉⠀⠈⠢⣁⣀⡤⠀⠀⠀⠀ ⠀⠀⢻⣧⣠⣀⠀⢱⠔⠉⠀⠀⠀⠀⠀⠁⠂⢄⠀⢀⣼⡽⠁⠀⠀⠀⠀ ⠀⠀⠀⠙⡿⠷⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⣽⠿⡁⠀⠀⠀⠀⠀ ⠀⠀⣴⠛⡆⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢍⡀⠀⢎⡶⠀⠀⠀⠀ ⠀⠀⠀⠁⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀

⠀⠀⢀⡞⠉⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠀⣠⠾⠃⠀⠀⠀⠀⠀⣀⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢠⠃⠀⠀⠀⠀⠀⢀⡾⣧⣄⠀⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠀⢧⠀⠀⠀⠀⠀⢻⡈⠛⣟⣈⢿⠟⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠈⠦⣄⣀⠀⠀⠈⣧⠈⠉⠉⠉⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠦⣀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠘⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠒⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⣰⡀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⡏⢧⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⣆⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣜⣄⣉⣒⣒⣦⠀⠀ ⠀⠀⠀⠀⡴⠁⠀⠀⢀⡠⠖⠒⠒⢤⡀⠀⠀⠀⠘⢮⠁⠀⠀⠁⠀⠀ ⠀⠀⠀⡼⠁⠀⢠⠞⠁⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀ ⠀⠀⢰⠁⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠸⡀⠀⠀⠀⠀ ⠀⠀⢾⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠈⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⠀⠀⠀⠀ ⠀⠀⢀⡵⠀⢠⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢨⡇⠀⠀⠀ ⢠⡴⠉⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⣇⠀⠀⠀ ⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣒⣋⡁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡇⠉⠛⠛⠿⢿⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⠲⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠁⠀⠹⣄⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⢀⣀⡤⠤⠤⠤⣀⣰⣄⠀⢙⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣼⠀⠀⠀⠀⠸⡄⣠⣦⠀⠀⠀⠻⡿⣤⣴⠚⠉⠀⠀⠀⠀⣴⣾⣿⣷⣷⣻⠿⠿⠶⢶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⢸⠀⢠⡴⠶⠶⠷⠁⡜⠀⠀⢀⣴⠟⠳⠭⣍⣒⣲⣶⣶⣶⣀⡿⣻⣍⠋⠁⠀⠀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣧⠈⠀⠀⠀⠀⢰⡿⢶⣾⣏⡴⠀⠀⠀⠀⠈⠉⠉⠀⠙⣛⡿⠙⠉⠀⠀⠀⢀⠙⡅⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⢴⡞⠳⣄⠀⠀⠀⠘⣇⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠀⠀⠀⠀⠀⣀⢸⣷⣽⢦⣀⣀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⡈⢧⣀⣈⣧⣀⣠⠴⠋⣵⡟⠀⠀⠀⠀⠀⠀⢠⠀⠀⣠⣿⠀⠀⠀⢦⡀⠀⢻⡈⣿⡟⠀⡀⠉⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⣎⣉⠉⠁⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⣴⣏⣠⣴⣏⢹⣆⠀⠀⣾⠿⣾⣍⣏⠉⠁⠀⢻⣨⠟⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⡇⠈⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⢷⣶⣾⠿⡿⠀⠀⠀⠀⠀⠀⣼⢿⢛⣉⣀⣁⠀⠙⢦⣀⡿⢶⣿⣿⣿⠀⠀⢀⣿⡯⢤⣀⣀⣀⣀⡀⠀⡟⠑⢦⣸⡇⠀⠀⠀⠹⡆⢀⣠⡄⠀ ⠀⠀⠀⠀⠀⠈⠷⣄⠀⢰⡇⠀⠀⠀⡀⠀⠸⣿⡟⠋⣽⣾⣿⡁⠀⠀⠉⠁⠘⢛⣽⡇⠀⠀⢈⣿⠀⢀⡀⠀⠉⠉⣩⢽⡇⠀⠀⠙⠿⠆⠀⠀⠐⠿⠟⠉⢽⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣇⠀⠀⠀⠹⣄⠀⢻⣄⡀⠉⠉⢉⣴⢶⣤⣾⣠⣶⣿⡿⠀⡖⠀⣾⠃⠀⠀⢷⡀⣠⠞⠁⢸⣧⠀⣀⣴⣶⣚⣭⠭⣷⣒⡶⢄⣾⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⡀⠀⠀⢻⡆⠀⠻⣿⣷⣶⣶⣿⣿⣿⣿⡿⣿⣿⣁⣴⣧⣾⣧⣀⡀⠀⠀⠙⢿⣄⣀⣈⣡⡞⠁⠀⢀⡀⠀⠀⠀⠀⢹⡄⣯⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣤⣬⡿⠷⠶⢼⣿⣿⠿⠛⠋⠉⠁⠀⠹⡏⠩⠿⠉⣿⣿⣿⣿⡙⠶⢤⣈⡻⢿⣿⡙⣷⡶⠶⢬⣧⣀⡀⠀⣀⣠⣷⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⠿⣿⣿⣿⣿⠃⠀⠀⠀⠉⢩⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⣿⣿⣿⣿⡿⣶⣺⠏⠉⠉⠙⠛⠾⠿⣶⣶⣿⣿⣿⠾⠿⠿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣿⡷⣦⣍⠙⣿⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⣴⠉⠀⠀⠀⠀⣿⣿⣿⣿⣶⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣏⣿⡄⣬⠻⣇⠹⡄⠀⡢⠀⠀⠀⠀⢻⡀⠀⡼⠁⠀⠀⠀⠀⠀⢹⣿⣿⢡⣾⣿⣿⣿⡛⢶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⢿⡇⠉⠀⠿⣆⢿⢰⡷⣄⠀⠀⠀⡠⠛⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣼⣿⣿⣿⣿⣷⣄⡀⠉⢹⣿⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠿⢻⣿⡄⠀⠠⠀⠀⢽⢸⡟⣿⡝⣆⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡰⠁⠀⣰⢿⣿⣼⣿⠨⣿⠻⣿⣿⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⢠⣬⢹⡇⠀⠀⠀⠀⢸⣤⣏⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⣠⢞⡟⣼⣿⠻⣿⣄⠀⠴⠛⠚⣡⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡔⢁⣼⠗⠉⠙⠓⠶⣤⣠⢼⠛⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞⠁⣸⡶⠟⠁⠀⠈⠻⣦⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠘⣿⠿⠷⠶⠤⢄⣀⠀⠀⠹⣿⣿⣟⠉⢉⣷⠴⠶⠶⠶⠶⢿⣋⣀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⣀⡀⢀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⡾⣿⡏⠉⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⢁⣨⠷⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠲⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡽⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣝⢦⣀⣀⣀⠀⠀⠀⠀⠘⣦⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⡀⠈⠁⠀⠀⣀⣸⣟⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣦⣻⣷⣮⡙⣦⣀⣶⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⡀⢠⠞⣡⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣬⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣝⣋⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⠉⠉⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⢿⣿⠿⠋⠁⠙⢲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡶⠿⠶⣦⠀⢀⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠰⣏⢁⢩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠿⢧⣀⣀⣸⣀⣈⣀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⢤⣀⣀⣀⡬⠿⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⠂⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡐⠁⠀⠀⢠⣖⡀⠒⡄⠀⠀⠀⠀⠀ ⠀⢀⠐⡀⠀⠀⢣⠩⠥⠿⡅⠀⠀⠀⠀⠀ ⠀⠈⠢⢈⠉⠀⠈⠁⠀⠚⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⡀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠀⠀⠀⠀⢸⢃⠰⠀⠀⠀⠀ ⠀⠀⠀⡐⠁⠀⠀⠀⠀⠈⠢⢆⣢⣤⡀⠀ ⠀⠀⡐⠀⡀⠔⠉⠐⠢⡀⠀⠑⡀⠀⠀⠀ ⠀⢰⠀⠰⠀⠀⠀⠀⠀⠐⠄⠀⢃⠀⠀⠀ ⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠈⡄⠘⡀⠀⠀ ⢀⠤⠃⡸⠀⠀⠀⠀⠀⠀⠀⢁⠀⡇⠀⠀ ⠘⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠌⡂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⣋⣉⠉⠉⣉⡉⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠓⡆⠀⠀⠀⠀⠀⠀⢠⣾⡟⡤⣄⡀⢀⢀⡀⠠⣉⠙⠒⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠀⠀⢹⡀⠀⠀⠀⠀⢰⣿⢿⣿⣧⣿⣽⡻⢵⣻⢶⣬⣭⠯⠭⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⠀⣀⡼⣇⠀⠀⠀⠀⠸⡟⣿⣿⡟⠉⠻⠯⠛⠊⠙⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀ ⢸⡚⠉⠁⠀⣘⣆⠀⠀⠀⢠⣷⡿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢠⠖⠲⡄⢠⣟⠷⡆⠀⣟⣿⣿⠀⠀⠀ ⠘⣧⠤⠖⠋⠁⠘⢦⡀⠀⠈⢧⠙⠁⠀⠀⢀⡀⠀⢀⡤⠀⠦⠴⠛⢰⠇⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⢹⡘⠿⠞⢧⠀⠛⠿⠼⠆⠀⠀ ⠀⠘⣆⠀⠀⠀⠀⠀⠙⢦⣀⠈⠓⢦⡀⠀⠈⠙⠛⠉⢀⣠⡆⠀⢀⡾⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠘⠁⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠈⠙⡒⠦⣽⢦⣄⡀⠀⠀⠀⠀⣀⡴⠟⠖⢒⠒⠒⠊⠉⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣤⡀⠀⢠⣖⢳⡀⠀ ⠀⠀⠀⠀⠻⢤⡀⠀⠀⠀⠀⢠⠇⠀⣘⡎⢿⣙⠛⠛⣿⡛⣏⠸⡄⠀⠈⢧⡀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡴⢤⠀⢸⣇⠀⣿⡀⠸⣟⣩⣀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⣸⠀⢸⣿⣿⡌⢿⡤⠼⠃⠙⢻⡖⠹⡄⠀⠀⠳⣶⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠘⣇⠀⠻⠟⠃⢳⠀⠈⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⠃⠀⠀⢸⡿⣿⡌⢳⡀⠀⠀⠀⣧⠀⢳⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⢻⣳⠈⢷⡄⠀⠀⠘⡆⠈⣧⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣿⣇⠈⣿⠀⠀⠀⢻⠀⠘⡆⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⡀⠀⠀⢠⣾⠉⠀⢠⣯⡽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⡿⠻⡄⠘⣆⠀⠀⢈⣇⡀⢹⡀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⡞⠉⠙⡆⠘⣿⣮⢹⡌⠧⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠐⠒⢻⡀⣸⠯⠽⠛⠹⠤⣄⣷⡤⠤⠼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢻⣶⠴⠃⠀⠉⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⣀⣀⣀⣀⣤⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠒⠒⠋⠉⠙⠒⠦⣄⢀⣀⡤⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢤⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠉⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣶⣟⢧⡀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣯⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⢀⡟⢸⠋⢻⣦⠀⠀⠀⠀⠀⢀⣴⠞⣹⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣯⡟⠋⠈⢩⡿⠁⠀⠀⠀⠀⠀⢸⠀⢸⣷⡖⠛⠒⠒⠲⢤⣴⢋⡴⠋⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠧⣤⡴⠛⣄⠀⠀⠀⠀⠀⠀⢸⣤⣾⠟⠁⢀⣠⠴⠂⠀⣀⡛⠠⣴⢛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⡀⠈⢳⡄⣄⠀⠀⢀⣠⣿⣫⡷⠒⠛⢧⣄⠀⠀⠀⣹⣦⣿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⠀⠀⢹⣯⣷⡾⢿⣿⣭⣽⣷⡀⠀⠀⠀⢹⠖⠉⠁⢀⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣦⡴⠋⣰⠏⠙⢿⡷⢶⣾⣷⢯⣗⠚⠉⠁⠙⠒⣾⣿⣿⣶⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢧⡾⠃⠀⠀⠀⠙⢲⣮⣟⣿⡞⠁⣀⣤⣤⣄⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢀⠀⠀⣼⣿⡿⡿⢥⡤⠽⠻⣿⣯⣀⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⠳⣄⣿⣿⣷⣇⣠⢷⣶⡿⣄⠀⣼⣿⣿⣿⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⢸⣿⢹⣿⣯⠀⢸⣿⠀⣸⣾⣿⣿⣿⣿⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣾⣿⣾⣻⣿⣆⢸⣿⣰⣿⣿⣿⣿⣿⡷⢄⣀⠀⢠⣾⡷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⠈⠙⠳⢴⡿⢿⣄⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⡟⣿⣿⣿⣷⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠉⠉⠙⢧⡀⠘⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣘⣆⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⣰⣏⡟⣷⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣯⣉⠀⠀⠀⠀⠀⡀⠀⠀⠿⠿⠿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣻⣿⣿⡿⠿⢛⣿⣿⣿⣿⢿⣿⣦⠻⣿⡙⠓⠤⠤⣀⣏⣀⣀⣀⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⣩⣾⣿⠟⣋⣤⣾⢿⣻⡿⣟⢻⣿⣝⢿⣷⡹⣷⡄⠀⠀⢸⣿⠁⣴⣾⣿⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠐⡿⣿⢻⣿⣽⣷⣟⡿⠽⠛⠋⠀⠀⠈⢻⡝⢿⣮⡹⣿⣍⣿⣤⣤⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣧⡿⣸⣿⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠻⣷⣌⢿⣿⢿⣿⠿⢯⡏⣸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⢹⡇⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⡀⠘⣿⣫⡙⢿⢿⣤⣟⣿⣿⣿⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣸⡇⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⡍⠹⣝⢌⢿⣻⣌⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣸⣿⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⡳⣄⣻⡿⣷⣿⢿⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⣿⣿⣿⣿⠛⢿⠇⠀⠀⠀⢀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢾⢿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀ ⢀⡤⠚⠛⠛⢿⠿⣅⠀⣸⠀⣀⣀⣀⣙⣯⣭⣉⢙⣛⣛⣓⠚⠛⠛⣓⣠⣤⠬⢩⠿⠽⠿⣿⣿⠻⠶⣤⠀⠀ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⠒⠒⣿⣭⡤⢤⣤⡞⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⡀⣠⣤⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠉⢳⠀⠀⠀⢠⣶⣾⣿⠟⠛⠻⣿⠿⠿⠟⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠀⠀⠈⢧⠞⡂⣿⣿⣿⡤⣨⠟⠉⢹⡆⢀⡈⠻⣿⡧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡀⠀⠀⠈⢀⡷⣿⣿⡯⠞⠁⣠⣤⡎⣿⣿⣿⣷⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢆⣀⣤⣞⢱⣿⣿⣧⣾⣾⣿⣿⣿⣿⡿⠻⣿⣿⣿⣖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠖⠛⠋⡿⢿⣷⣹⡟⠛⠉⠋⠸⠋⠀⠠⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡦⠤⠞⠀⢻⢿⣿⢇⡀⠚⠂⠀⠶⠖⠀⣰⣿⡷⠋⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠳⣎⣀⡴⠁⠀⠹⡄⢙⣦⣄⣀⣀⣀⡔⠳⡃⢣⠀⠀⠀⡠⠋⠟⢢⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⢦⠀⢀⠋⠁⠈⢻⠙⡇⢿⡄⠀⢹⠾⡦⢄⡰⢁⠀⡜⠁⠈⠳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⠳⡀⠀⢸⣀⡇⠸⣧⠀⡏⠀⡇⠀⠉⠛⠚⠦⣀⠀⠀⠈⠢⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⢀⡔⠁⠀⢸⣿⠃⠀⠘⡄⠘⢦⣇⠀⠀⠀⠀⠀⠸⣇⡀⢀⣠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠑⣄⠀⢘⣿⠀⠀⠀⡇⢰⢿⡟⠑⠢⣄⠀⠀⠀⠀⠉⠚⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠾⠷⠀⠈⣧⣸⡇⠀⠀⣆⣸⠸⠀⠀⢀⣀⡠⠽⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⢸⡇⡮⠷⣄⡼⠗⠚⣆⡠⠚⠉⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠓⠒⠉⠉⠉⠉⠓⠃⠀⠀⠀⣀⣀⡼⠆⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠉⠉⠀⠉⠁⠲⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢀⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠤⢶⠛⠉⠙⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣈⣦⣀⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠫⠤⡠⠶⠃⠀⠀⠀ ⠀⠀⠀⠀⠸⡏⠉⠉⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣤⣶⡟⣄⠀⠀⠀⠀⠀⢀⡞⣷⡄⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⢾⣿⡿⠷⢿⠇⠀⠀⠀⠀⡸⢀⣍⣻⣄⣀⠀⠀⣠⢞⡹⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠘⢏⣀⣠⣎⠀⠀⠀⠀⠀⣇⣸⡿⠃⠀⣀⠉⠙⠵⢃⡰⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣇⠈⢢⣀⡀⠀⢀⣸⣿⡧⠶⠯⣁⠀⠈⣱⣼⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⡻⢿⣿⣿⠿⢿⣧⣀⢀⣀⠙⡉⢀⣠⣿⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣏⣠⠏⠈⠻⢏⣻⣿⣿⡏⠀⠀⠈⠻⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⢀⣿⣿⣿⣀⠼⢿⣿⣋⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⠈⠢⣸⣿⣿⣤⠼⣶⠯⡀⣼⣿⣿⡗⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⣽⣷⣿⣇⢠⣿⢠⣿⣿⣿⣿⠃⠀⠈⢳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⠿⢶⣰⣿⡋⠱⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣾⣿⣿⣿⠟⠁⠀⠀⠈⠛⠛⢆⠈⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢈⣷⣬⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢻⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣶⠿⢟⣿⣿⣿⣿⣮⢿⣖⠦⢤⣀⣸⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣫⣿⣿⣫⣥⣾⣿⠿⢿⣿⣯⣻⣧⣿⣆⠀⠀⣿⣃⣶⡿⠏⠁ ⠀⠀⠀⠀⠀⣽⡟⣿⣿⡿⠟⠛⠉⠀⠀⠀⢻⠙⢿⣝⢿⣾⣿⣾⣿⡿⢻⠃⠀⠀ ⠀⠀⠀⠀⢰⢻⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠻⣿⡟⣿⣏⣸⢷⣶⡤⠀⠀ ⠀⠀⠀⠀⣼⣾⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⠙⣿⣼⣿⣯⠉⠉⠁⠀⠀ ⠀⠀⢀⣤⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠳⢸⣿⣿⣿⣷⡀⠀⠀⠀ ⢀⣠⣿⣿⣿⡟⠉⡏⠀⠀⠠⣦⠤⠤⢤⠤⠄⢤⣤⣄⣀⠘⢿⣿⣿⣿⣿⣆⡀⠀ ⠘⠓⠒⠚⠛⠛⠒⠃⠈⠉⠙⠉⠛⠓⠛⠉⠁⠀⠀⠀⠈⠁⠘⠢⢾⣯⠥⣤⡽⠀

⠀⠀⢀⣶⢲⠶⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⣤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠟⣻⢸⣾⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣿⣽⡲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣆⣿⠸⢿⡷⠼⢧⣀⡖⢻⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⡉⠓⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡏⢹⢹⠀⠀⠀⠀⠈⡻⠀⣿⡇⠀⣼⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⢹⡄⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⡇⠘⣆⣀⠀⠀⢰⠏⠁⢠⡿⢁⣾⣿⠁⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⢘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣄⠀⠈⠙⠳⠋⠀⢠⡞⣨⣿⣿⢯⣤⡄⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⢲⡶⠠⡄⠀⢿⣾⣿⣿⣿⣷⣿⣇⠀⠀⠛⠹⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠻⠚⠻⣧⣿⣿⣿⣿⠻⣿⣧⣀⡲⣰⣿⣿⣿⣿⢿⡿⣿⣿⣿⠋⠸⣿⣿⣿⡟⢹⣏⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⣌⠻⣿⣷⣿⣿⣿⢟⠕⠋⣼⣿⣿⠋⠀⠀⢻⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣌⢳⣽⣿⣿⣿⣥⣏⣀⣿⣿⣿⣿⣄⣤⢶⣿⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣸⠀⠀⢠⡄⠀⠈⣿⡉⢿⣿⣿⣮⣹⣿⣿⢻⡟⠛⠛⠉⣿⣿⣧⠉⠛⠋⠀⣾⣿⣿⣿⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⢻⠀⠀⢸⡇⣼⣾⠟⠛⢦⣿⣿⣿⣿⣿⣿⣿⣤⣄⡀⠀⢘⣿⣿⢀⣤⢤⣰⣿⣿⡟⠀⠀⢀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠷⣷⣼⠷⠋⠉⠀⠀⠀⠙⣿⣿⡏⣿⣿⣿⠾⢷⣷⡦⠔⢻⣿⣾⢼⡟⣿⡿⢻⡇⣸⡿⠛⠋⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⣀⡀⠀⢀⡴⠋⢻⣡⣏⣸⣿⠙⠳⣝⠛⠚⡾⠛⢉⡾⠸⠏⢳⢀⣘⠻⣶⠂⠀⠀⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣭⣒⢿⡶⠦⢄⡀⠐⠺⠋⠁⠈⠙⠳⢦⣴⡶⠞⠤⠶⠚⠉⠉⠁⢰⣇⡀⠀⠀⠀⠀⠀⠀⠻⢯⡓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠙⣄⠀⠉⠑⠶⣄⡀⠀⠀⢀⢾⣿⡀⠀⠀⠀⠀⣠⢀⢄⣞⣀⣉⣓⣒⠖⠒⠀⠀⠀⠈⠻⡄⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠈⣱⣦⡀⠀⠀⠉⠓⠲⠌⣿⡮⠁⠀⣒⣒⠽⢞⡱⡾⠁⠀⠈⠉⠉⠙⠲⣦⢤⡀⠀⠀⠸⣆⠘⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⢾⢿⡉⡹⡗⠒⣶⠶⠤⠤⢽⠿⠥⠭⠭⠧⠬⣵⡺⠃⠀⠀⠀⠀⠀⠀⠀⠘⠷⣽⣦⣀⠀⠘⢧⠈⢷⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡗⠟⢿⣶⣆⠈⠓⠶⣄⣸⡀⠀⠀⠄⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⡄⠀⠀⠈⠉⠓⠦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣴⡷⠋⢑⠲⠶⠶⣿⠷⠶⠶⠒⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⠀⡀⢿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢱⣭⡑⢄⡨⠅⠲⠄⣾⡆⠠⠖⠂⣠⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⣴⡄⡾⡶⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠷⠽⢷⣌⡉⠓⡲⠿⢿⠻⠶⢖⣫⡽⠟⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠷⠛⠧⠿⠷⠿⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠴⠶⠀⠀⠉⠙⠦⣌⡒⢾⠀⠠⣻⠋⢁⡴⠶⠛⠓⠲⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠐⠦⣄⠀⠈⠉⠺⠀⠈⠁⣠⠎⠀⠀⠀⠀⠀⠀⠀⠨⠭⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⡼⠀⠀⠀⢻⣦⠀⠀⠀⠀⣰⠋⠀⠛⢦⡀⠀⠀⠀⠀⠈⠉⠛⣿⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠎⣠⠖⠀⠀⣠⣼⠇⠀⠀⢠⣄⣽⣦⣄⣀⣠⣿⣒⠀⠀⠁⠙⠲⠤⢤⣄⡀⠚⠉⠈⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠘⠈⠀⣠⣴⡿⠛⠁⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠈⠛⠒⠤⢤⣴⣟⣽⡿⢁⠀⠀⢲⣄⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠙⠛⠉⠁⠈⢷⠀⢀⣤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⣼⡄⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠈⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠹⣧⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣤⠆⠀⢠⡇⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣿⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣼⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⢸⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⢷⠀⠀⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡗⢼⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠆⣸⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⡀⠀⠻⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠟⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡀⠉⠀⠀⠀⠈⠉⠓⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠶⠶⠶⠦⠤⠤⠤⠬⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣴⣄⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣯⣦⠀⠀⠀⢻⢣⡀⠀⠀⡠⣶⠀⠀⠀⠀⠀ ⠀⠫⡤⢇⠀⠀⠸⣼⠋⡩⠁⣻⢡⡏⠀⠀⠀⠀⠀ ⠀⠀⠐⡀⠲⣦⣶⢳⣉⢁⡢⠒⣹⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⡔⠀⠙⣽⣻⠃⣤⡌⡟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡀⢀⣿⣯⢧⠮⣹⣿⡆⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢰⣿⣷⣼⣴⣿⣿⢧⢀⡵⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⢿⣷⣿⣿⠋⠀⠈⠊⢂⠡⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡷⠀⠀⠀⢰⣿⡇ ⠀⠀⠀⠀⣠⢞⣿⢟⣫⣿⣿⢷⣻⡐⠀⣦⢤⡤⠀ ⠀⠀⠀⢸⡿⣿⠿⠛⠉⠀⢻⢻⡻⣵⣶⣿⠻⠀⠀ ⠀⠀⠀⣌⣿⠏⠀⠀⠀⠀⠀⣤⡽⣏⣿⡾⠷⠀⠀ ⠀⠀⣤⣿⣿⠄⠀⠀⠀⠀⠀⠙⠓⢸⣿⣿⣄⠀⠀ ⠀⠮⠭⠿⠤⠀⠀⠙⠩⠍⠉⠉⠐⠊⠟⣿⣋⡲⠀

⢀⠄⡄⠀⢀⣤⡶⠦⢾⠿⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠰⢣⣸⣿⡦⠊⢸⣤⣬⣻⣶⠀⠀⠀⠀⠀⠀⠀ ⠈⢆⢤⣎⣾⢧⣶⣾⣿⡿⠻⣿⣧⡒⠀⠀⠀⠀⠀⠀ ⠀⢸⣁⠌⢽⣷⡇⠠⠈⢤⠈⣿⡿⠛⢄⡀⠀⠀⠀⠀ ⠀⠀⠊⠴⡁⠈⡮⠰⣠⣤⡎⠢⣃⠀⡐⢙⠕⢄⠀⠀ ⠀⠀⠀⠀⠸⠈⢢⠀⣇⡇⣧⢸⢸⠈⠚⠊⢄⠀⠑⡄ ⠀⠀⠀⠀⠀⡇⢁⠀⣿⠀⡟⢀⢼⠢⢀⠀⠈⠂⠴⠋ ⠀⠀⠀⠀⡐⠛⠀⡅⣧⠀⣧⡟⢀⠠⠀⠓⡀⠀⠀⠀ ⠀⠀⠀⠜⠒⠀⠀⠓⠀⢉⡀⢼⡂⠀⠀⠀⡃⠀⠀⠀ ⠀⠀⢘⠀⠀⠀⡠⠔⠈⠀⠀⠀⠀⢱⠀⠀⡇⠀⠀⠀ ⠀⠀⠈⢂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠖⡎⠉⡱⠀⠀ ⠀⠀⠀⡟⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣠⣄⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⣿⣿⣇⢹⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣷⣿⠹⠿⠚⢧⡴⢻⡆⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡍⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠸⡟⠀⠀⢀⡤⠃⣼⡇⣴⡟⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢹⡄⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣆⠉⠓⠦⠾⠀⣰⢛⣾⣿⣃⡀⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⢲⠂⣆⢀⣷⢿⣿⣿⣿⣧⠀⠘⠛⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡄⠘⠉⠹⣿⣿⣿⡏⡻⣷⣼⣿⣿⣿⢿⡿⣿⣿⡿⠁⢻⣿⣿⣥⣿⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⡇⠀⠀⠀⢻⣿⣿⣿⡝⢾⣿⣿⣿⣵⣃⣶⣿⣿⣇⣠⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣇⡇⠀⢠⠀⠈⣿⡹⣿⣿⣮⣿⣿⣻⠛⠛⠙⣿⣿⡉⠛⠉⣾⣿⡿⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣇⣄⣸⣸⠿⠃⠙⢿⣿⣿⣿⣿⣿⣶⣦⣀⣸⣿⣰⣾⣷⣿⣿⠃⣤⣴⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠻⣅⡀⠀⠀⣠⠟⣿⣻⢻⣿⠯⣹⠿⢤⠿⠛⡟⢾⢻⠘⠼⣯⠄⠀⠀⠈⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡶⢷⠶⢎⣉⠻⠋⠀⠛⠳⣮⡶⠾⠤⠖⠛⠉⠁⣿⣀⠀⠀⠀⠀⠘⢿⡓⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⠣⣀⠈⠙⠢⣄⣀⢠⣿⠧⠀⣀⣠⣴⢔⡼⠷⠾⠭⣭⣉⠀⠀⠀⠙⣄⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣤⣿⠓⡦⠤⣤⣌⣁⣿⣧⣒⣲⣫⣳⣽⠃⠀⠀⠀⠀⠈⠻⣕⣄⠀⠘⢆⠹⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡾⠻⣿⣄⠓⠲⢤⣿⠀⠄⠀⣀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⠀⠁⠉⠓⠦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⡶⣟⠉⠭⣛⠛⣿⠛⢛⡉⢱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣄⣤⣾⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣽⣧⡑⠮⣤⣽⣿⣤⡥⣖⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠿⣿⣿⣿⠿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠴⠆⠈⠙⠳⢬⣒⣿⠀⡾⠋⣠⠶⠛⠒⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡈⠓⢤⡀⠈⠙⠀⢀⡞⢁⡀⠀⠀⠀⠀⣐⣛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⡋⣀⠄⠀⢀⣼⠀⠀⢈⢻⣄⠀⢀⣾⠄⠀⠙⠦⣄⣀⡀⠠⠴⠛⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠗⠉⣁⣤⡾⠟⠁⠀⢀⡬⠛⠉⠉⠉⠉⠙⠲⠤⢤⣴⣻⡿⣁⠀⢠⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠈⠉⠁⣀⢻⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣆⢀⡄⠀⣿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣹⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣏⠇⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⠁⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠹⠄⠈⠙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠴⠦⠤⢤⣤⣬⠽⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡆⢶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠁⠀⠀⠀⠙⠪⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠞⠁⠘⢆⠀⠀⠀⠀⠀⣾⠏⠀⣀⡤⠤⠤⠤⢄⣦⠀⢘⣾⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠀⠀⠀⠘⣦⢾⠀⠀⠀⢻⡲⢿⣁⡀⠀⢀⠰⣿⡿⣿⠟⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣄⠘⠉⠉⠁⣼⣤⣤⢖⡏⠈⠙⠒⠚⠛⠻⠶⡧⠿⠂⠀⠀⠰⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡤⡼⠢⡀⠀⠀⢫⣨⣿⡟⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⡀⣷⣽⢦⣀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣆⡣⢄⣹⡤⠤⠚⣹⠏⠀⠀⠀⠀⢀⠄⢀⣼⡇⠀⠐⣄⣀⣻⣹⡟⠠⡈⣱⠇⠀⠀⠀⠀⠀⠀⢠⠤⣀⠀⠀⠀⠀⠀ ⠀⠈⠻⣶⣤⣀⣠⣾⡟⠀⠀⠀⠀⣰⣿⠶⠛⠒⢷⡀⢸⣟⣿⣾⡄⠀⢘⣷⠊⠀⠀⠀⠀⠰⣤⡀⢸⠀⠈⠑⣄⠀⠀⠀ ⠀⠀⠀⠈⢫⡉⠉⡽⠀⠀⠀⠀⢰⣧⠗⢺⢽⡖⠀⠙⠺⠁⠿⣻⠁⠀⢸⡏⠉⠉⠙⠒⢒⣶⠃⠉⠾⡦⠀⠀⢸⡶⠛⡇ ⠀⠀⠀⠀⠀⠙⠢⣽⡀⠀⠀⢧⠀⢷⣀⠘⠛⣣⢤⣤⣆⣴⣾⡟⢰⠀⡾⠁⠀⢧⢀⡴⠋⢻⡆⢀⣤⣖⣲⠶⣖⣢⢄⢧ ⠀⠀⠀⠀⠀⠀⠀⠈⣻⣄⠀⠈⣇⡈⠻⣿⣿⣿⣿⣿⠿⢻⡿⠴⣾⢾⣦⣤⣀⡀⠙⣦⣤⣬⣴⠁⠀⢤⠀⠀⠀⠈⣆⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡏⠉⠙⠿⠏⠁⠁⠀⠀⠀⡇⠈⠁⣿⣿⣿⣧⣉⣷⠮⠿⢿⣜⣯⣉⣻⣷⣦⣠⣶⣿⠋ ⠀⠀⠀⠀⠀⢀⣾⣿⣯⣍⡛⢿⠃⠀⠀⠀⠘⡄⠀⠀⢀⡞⠁⠀⠀⢻⣿⣿⣫⣿⣧⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣽⣦⢸⢻⡌⣇⢀⠂⠀⠀⠘⣆⢀⠎⠀⠀⠀⠀⠸⣿⡏⣼⣿⣿⡟⠲⣤⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡞⠇⠀⠈⢳⢸⣸⡳⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢘⣷⣿⣿⢿⣿⣶⣤⢨⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢉⡘⣇⠀⠈⠀⠈⣞⡇⣿⢳⠀⠀⠀⠁⠀⠀⢀⠔⠁⡠⡞⣿⡿⣷⠘⢃⠟⡿⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡜⢃⡿⠒⠒⠲⢤⣩⣽⢿⣸⠀⠀⠀⠀⠀⠀⢀⡠⠊⣸⡥⠟⠀⠙⢷⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢀⣈⣻⠛⠒⠢⠤⢄⠀⠙⣿⢿⡉⣹⠶⠖⠒⠲⠾⢏⣠⠖⠋⠀⠀⠀⠀⠀⠙⢦⣀⣀⣀⣴⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣽⡯⡀⠀⠀⠀⠀⠀⠱⡄⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠠⠀⠀⠀⢹⡟⣽⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣎⢶⣽⡢⣄⢀⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⠀⣠⢊⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⢿⣿⣿⣮⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣓⣱⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⡉⠀⠈⠁⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠻⠛⠉⠀⢉⠶⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⠋⠉⡇⠠⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀⠘⣴⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠒⠓⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢀⣀⣤⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠒⣆⠀⠀⠀⠀⠀⢀⣤⣼⣿⣷⣿⣶⣾⣿⣿⣷⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡜⠁⠀⠸⡇⠀⣀⠀⢸⣿⣿⣿⠟⠩⡤⠤⠤⣽⣏⠈⠉⣠⣤⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠀⠀⠀⠀⢻⡸⠙⡀⢸⣿⣿⣿⡴⢢⠞⠋⠀⠀⣿⠀⣤⢄⡘⢾⣿⣿⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡄⠀⠀⠀⠀⠁⢸⡧⣾⣿⣿⡯⠜⠁⠀⣠⢀⣼⢉⣟⣎⣷⣝⣦⣹⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢦⠀⠀⠀⣠⠾⢡⣾⣿⣿⣀⣴⢦⣾⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣇⣠⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⠒⢯⣿⣧⣼⣿⢿⠛⣿⣷⣿⣿⢿⣿⠟⣿⡞⠛⠀⢹⣟⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠉⠉⠁⢰⠟⢻⣾⣧⣹⡟⠁⠀⢈⠀⠘⠋⠁⠀⠀⠶⢿⣿⡿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣄⣀⡠⠏⠀⢞⣿⣿⣿⢦⡀⠀⠿⠃⠀⠴⣺⡟⠀⠀⣾⣿⣶⠞⠈⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢤⡠⠚⠀⣠⠞⠀⠙⢿⡈⠻⢤⣀⠀⠀⠀⠀⠀⣠⡾⣹⠇⢷⠀⠀⠀⠀⠀⡨⢛⡶⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠒⢶⣅⠀⠀⠀⠀⣷⡤⠒⠯⣝⡲⣶⠒⣾⠋⠀⠹⣦⠘⡆⠀⠀⢀⡞⠁⠘⢁⡼⠛⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡆⠀⢠⠃⠀⠀⠀⢸⡈⢻⠈⢿⣇⠀⠀⣸⠋⡷⠒⢦⣾⢠⡆⢠⠏⠀⠀⠀⠙⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠈⠳⣄⠀⠀⠀⡇⣿⠀⠸⣸⡄⢸⡇⠀⣧⠀⠀⠈⠙⠷⠿⢦⣀⠀⠀⠀⠈⠓⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣠⠞⠀⠀⠀⡇⣿⠀⠀⡇⣇⠀⠹⡀⣿⠀⠀⠀⠀⠀⠀⠀⠈⡟⢀⠀⠀⠀⢸⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⢇⠀⠀⠀⠀⣷⡟⠀⠀⡇⢸⠀⢀⣝⡿⡦⣄⠀⠀⠀⠀⠀⠀⠙⠺⢄⣀⣷⠿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠱⣄⠀⠀⣿⠁⠀⠀⡇⠸⡄⢸⠚⠽⠁⠈⠙⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠷⠀⠀⢘⣧⢠⣿⠀⠀⠀⡇⢀⣇⢸⠀⠀⠀⠀⣀⣠⣤⠽⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠠⣿⠉⣽⣹⣄⢀⣴⣯⠭⢾⡄⢀⡤⠖⠋⠉⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣟⣀⡤⠤⠤⠤⠤⢿⣀⣿⠀⠈⠛⠁⠀⠀⠈⣷⣋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⣤⡤⢶⣓⡉⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠋⠉⠀⠀⠀⠈⠉⠑⠶⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢀⣠⣶⠿⠶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣚⢉⡿⠀⠀⠀⢈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣬⣧⣀⣀⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠢⢤⣤⡴⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠚⠋⠉⠙⢺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠁⠀⠈⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠁⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⢰⠏⠁⠀⠀⠀⠀⠀⠀⠀⣴⢏⢉⠀⠀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⣾⡋⣿⣿⡆⢠⣶⣶⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⣿⡄⠉⣹⣣⣌⠻⡏⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣆⠀⠘⠧⣄⡀⠀⠀⠀⠀⠘⣧⠀⠉⠉⠉⠉⢣⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣦⡀⠀⠈⠉⠛⠓⠒⠒⠒⠛⠃⠀⠀⠀⢰⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠈⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡠⠸⡄⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⢻⡀⠘⣆⣀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠳⣤⡤⠦⠭⢿⠷⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⣠⠶⠋⠙⠒⠶⣄⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠁⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠁⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⢐⡇⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢽⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⡄⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⣠⠾⠃⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢰⣧⠀⠀⠀⠀ ⣰⡾⠉⠀⣀⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢿⠀⠀⠀⠀ ⠀⠓⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠘⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠈⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⣸⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣉⣉⣙⣀⡠

⠀⣼⣿⣹⠀⠀⠀⠀⣠⣤⣦⣤⣶⣶⣶⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢻⠈⠉⡱⢸⢀⡞⢿⣿⣿⣿⣿⣿⣿⡏⢂⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠎⣑⠚⢠⣻⣿⣤⠀⣿⣿⣿⣿⣿⣿⣧⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠘⠘⣿⣿⣛⣦⣶⣿⣿⢿⣿⠋⣿⣟⡏⠢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠸⡿⣷⡹⣿⠷⠥⢿⡿⠶⢻⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⢤⡤⠚⠉⢻⣿⣿⣷⣦⡸⣧⣶⣾⠏⡤⠖⠤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠲⡤⠮⢝⠻⠋⠺⢍⡥⠃⠝⠊⣝⠀⠀⠀⠶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠡⡈⣢⣈⠐⠠⢺⡂⣀⢖⡶⠃⠛⠃⢄⡀⠑⡑⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣗⢶⣜⡪⣽⡉⣉⢹⠁⠀⠀⠀⠀⠙⠲⠈⠈⠒⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⣝⠤⣂⣼⣀⣢⣇⠀⠀⠀⠀⠀⠀⠠⣆⣴⣾⡿ ⠀⠀⠀⠀⠀⠀⢀⡰⠒⠀⡉⠢⠼⠰⢉⠒⠁⠐⢢⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠃⠀⣀⠆⠀⢳⡀⣠⡅⠑⠄⣀⡀⠜⠑⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠡⠔⠺⣁⡠⠐⠁⠀⠀⠈⠁⠐⡹⢡⠀⢲⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡠⠀⣇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡄⡘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠇⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡱⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⣈⠐⢢⠀⠀⠀⠀ ⠀⠀⠀⠀⣎⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀