⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣴⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣾⡿⣿⣿⠗⣿⠟⢻⡟⠉⡁⡀⠀⠁⢂⡋⠛⠷⠲⢤⡀⠐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠃⣼⣿⣿⣾⣿⣬⣻⣿⣿⣿⣷⣶⣾⣿⣿⣿⣶⣄⠀⠹⠂⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣟⣵⣿⡿⠟⠙⠉⣻⣿⡻⠿⠛⠟⠉⠉⠻⣿⣿⣿⣿⣿⣶⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⢠⡟⣹⣿⠏⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠹⣿⢿⣿⣿⣿⣿⣷⣤⠉⠁⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⢠⣿⣳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣙⠛⣿⣿⣿⣿⡥⢤⠄⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⢸⡟⣿⡧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⣿⣿⣏⠀⢂⣤⠐⠈⢿⣿⣿⣿⣿⣿⣷⠀⠀ ⠸⣿⣿⠀⡄⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣻⣿⣿⣿⣿⣿⣿⣧⣤⠀⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠹⣿⡄⢳⠀⣀⢀⣈⠛⠦⠀⠀⠀⠀⠀⠀⣠⣴⠶⠾⠋⠉⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠙⣷⣶⣶⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⢨⣼⣯⣯⣤⣒⡾⠇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⢿⣿⠏⢸⣦⣽⣿⡅⠀⠀⠀⠀⠀⢰⣿⡿⡟⠻⢿⣿⡿⣿⣿⣟⣀⣴⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⣹⣧⢸⡉⠙⢿⠇⠀⠀⠀⠀⠀⢸⡋⢹⡛⠻⠿⢷⣽⣾⣿⣿⡟⠉⠿⣿⣏⣻⣧⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢠⢞⣿⠁⠀⠉⠉⠉⣸⠃⠀⠀⠀⠀⠀⠙⠐⠷⠄⠄⠀⢽⡿⠟⠉⠀⠀⣠⣾⡽⢷⣼⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⢀⣧⡞⢹⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣎⠁⠀⠀⢀⣴⣻⣟⣵⣿⣾⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠸⡿⡇⠀⣹⣄⠀⠀⠀⠐⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡏⣿⣿⣿⣿⡇⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠙⢝⠲⢧⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢸⣧⣿⣿⣿⢹⡇⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⣴⣷⣶⣶⣿⣿⣿⣷⣦⣄⡀⠀⢀⣀⣀⣠⡤⠴⣚⣿⣿⣿⢿⡘⣿⣿⡿⢣⡾⠛⠁⢰⣿⣿⣿⣿⣿⠏⢹⡏⠀⠀ ⠀⢠⢾⡽⣵⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣾⣿⣿⣿⣿⠁⠾⣿⣮⣥⣶⠏⠀⠀⠀⣿⠋⢉⣿⣿⡏⢀⡞⠀⠀⠀ ⢠⢏⢏⣼⣿⠟⢠⣿⣿⣿⣿⣿⣿⣻⣿⣿⠱⠀⣀⣽⣿⣿⡟⠀⠀⣼⣿⣿⣿⢸⠀⠀⠀⢸⡏⢰⣿⣽⠏⢀⠞⠀⠀⠀⠀ ⡏⢸⣾⣿⠇⠀⢸⡿⠈⠀⢿⣵⣿⠟⢩⣿⣷⣾⠿⠟⠏⣿⡁⢰⣆⡝⣻⣿⣿⠻⠀⢀⠀⣾⣷⣾⡟⡟⣠⠏⠀⠀⠀⠀⠀ ⢧⣸⡆⠿⠀⠀⢸⡇⠀⢠⢻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢿⣇⣼⣻⠃⣿⣿⣿⡾⠁⣸⣸⢋⣿⠏⢠⣿⠁⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⠀⠀⢠⠀⠁⠀⠉⣿⡇⠁⠀⠀⣠⡄⠀⠀⠀⠀⠈⢻⣿⣿⡀⠸⡏⣿⠇⡀⡇⢧⣾⠋⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠹⣿⡄⢌⢳⠀⠀⢸⣿⣇⠀⣠⡾⠛⠀⠀⠀⠀⣠⣴⣿⣿⣿⣧⠀⠻⠸⣦⡇⠃⣾⠇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⣷⠀⠈⣰⣴⣾⠟⣻⣿⣏⠀⠀⢀⣶⣶⣿⣿⣿⣿⡿⠛⠿⣷⣄⣄⠙⢳⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠳⣿⣶⠞⡉⠿⣄⣾⡟⠉⠙⠻⢶⣿⣿⡿⣋⣥⡿⠿⢣⣄⡀⠘⢿⣿⣷⣄⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⠛⠯⠤⣀⣀⡉⠳⣶⡆⠀⠀⠌⠟⠿⣷⣤⣠⣄⡘⣿⣿⣷⣌⣿⠏⠻⣷⡄⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠶⣆⡐⠀⠃⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⣀⣃⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣾⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⢿⣿⣿⡟⣻⣩⣄⣀⣠⣙⡓⠢⡀⢻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⣸⣯⡾⠟⠟⣿⠺⠿⠟⠛⢿⣿⣿⣦⣠⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⢠⢯⡟⠁⠀⠀⠀⠁⠀⠀⠀⠀⠻⡻⢿⣿⣷⣄⡀⠙⢿⣿⣿⣿⣷⠀⠀ ⠀⣿⡿⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⣿⣿⣁⣠⡄⠻⣿⣿⣿⡇⠀ ⠀⠹⣇⠃⠀⠑⠦⠀⠀⠀⠀⣀⣤⠄⠒⠚⠓⢻⣿⣿⣿⣿⣧⢻⣿⣿⣿⠀ ⠀⠀⢹⣶⢾⣿⣿⠀⠀⠀⠀⣴⣿⣧⣾⣃⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⣻⡼⣛⣻⠀⠀⠀⠸⡿⡗⠾⢟⣿⣿⠞⠻⣟⣻⡀⢻⣿⣿⣿⣿⡇ ⠀⠀⣜⢧⠀⠀⠠⠃⠀⠀⠀⠁⠑⠀⠤⠛⠁⣠⣶⣿⣳⠃⣼⣿⣿⣿⣿⠇ ⠀⠀⣿⣈⣧⡀⠀⠢⠀⠀⠀⠀⠀⠀⠁⠀⡜⣿⣿⡇⡇⠀⣿⣿⣿⣿⣿⠀ ⠀⠀⢈⣮⣭⣽⣷⣤⣀⠀⢀⣀⡠⢤⣴⡾⣇⣿⡿⡹⠖⢰⣿⣿⣿⢻⠏⠀ ⠀⣠⣟⣽⡟⣿⣿⣿⣿⣿⣟⠛⢿⣿⡟⠁⣿⣶⢺⠁⠀⡟⣠⢿⠇⡜⠀⠀ ⠠⢡⢾⠏⢸⡏⠉⣿⣿⠻⠷⠾⠟⢻⠀⣆⢻⣿⣃⢀⢠⣷⡟⣇⠎⠀⠀⠀ ⠀⢺⡏⠀⠘⠃⢘⣟⠃⠀⡀⠀⠀⠘⢿⣿⠸⣿⡏⣸⣯⡟⢰⠇⠀⠀⠀⠀ ⠀⠈⢹⡆⠱⠀⣸⣿⣠⠞⠁⣀⣀⣴⣿⣿⣄⠋⢷⡁⡟⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠸⣧⡔⠻⢍⡾⠛⠲⢴⣿⣛⠿⠿⣄⡙⢿⣦⡁⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠒⠂⠽⠶⣄⣀⠩⢻⣶⣦⣿⣿⡾⠋⠻⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣽⣿⣿⠋⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣠⣤⣤⢶⣶⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⠿⠛⠋⠉⠙⠛⠻⣿⣿⣯⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⠋⠁⠀⠀⢀⡤⠄⠒⠀⠹⣿⣿⢞⡟⢽⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⢿⡟⠁⠀⠀⢀⣴⠋⣀⣤⣤⡔⠀⠙⠿⠘⣿⣺⣟⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠘⡇⠀⠀⠐⠛⠡⣾⠿⣿⡿⠁⠀⠀⠀⠀⠈⢯⠛⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⠀⣷⠶⢢⡀⠀⠀⡹⠔⠉⠀⠀⠀⠀⠀⠀⠀⠨⣯⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠙⣾⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣿⡆ ⠀⠀⠙⣾⡟⢀⣨⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱ ⠀⠀⠀⢣⠙⠒⠂⣠⡤⣶⠞⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸ ⠀⠀⠀⠈⢣⡀⠿⣯⣞⡫⠀⠀⠀⠀⢀⣴⠟⣿⣿⣿⣿⣿⣿⣿⣿⠇⢧⠀ ⠀⠀⠀⠀⠀⠙⢄⠉⠉⠀⠀⠀⢀⣴⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣧ ⠀⠀⠀⠀⠀⠀⠀⠳⣄⣀⡤⣾⣿⣿⠁⠀⣸⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠻⣿⣷⣴⣿⡁⠁⠠⣼⠏⠘⠻⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠀⠉⣻⢿⡏⠁⠀⢰⠏⠀⠀⣀⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⣰⡏⣼⡇⠀⠀⡞⠀⣠⠞⣻⢯⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⣸⣿⡇⣿⠀⠀⣸⣡⠚⠁⢸⢷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣿⡿⠛⣿⠃⣸⠋⠘⡇⠇⠀⢀⡟⠃⠀⢀⣤⣼⣿⣿⣿⣿ ⠀⠀⠀⣠⣼⣯⠋⢦⣰⢃⡜⠁⠀⠀⢿⠀⠀⣸⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣟⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠤⠀⠈⢿⣿⣿⣿⣷⠞⣿⢭⣟⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⢀⠀⠘⣿⣿⣿⠇⣸⣧⡆⣸⣧⢻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡟⠁⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⣠⣤⣤⣤⣤⡾⠁⠀⠈⠻⡿⠀⠻⣿⣭⣭⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⢿⣇⠀⠀⠀⠀⠀⣴⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠉⢹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣩⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⣿⣶⣷⡶⣄⡀⠀⠀⠀⠀⢙⣿⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⢿⣏⣭⣶⣾⣿⣄⠀⠀⠀⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣇⠀ ⠀⠀⠀⠙⣿⡿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣻⡆ ⠀⠀⠀⠐⢻⣧⣼⣿⠏⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇ ⠀⠀⠀⠀⠀⢹⡟⣧⡐⠒⠓⢟⠃⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⣿ ⠀⠀⠀⠀⠀⠸⣧⠈⠛⣛⠓⠀⢀⣤⣴⣶⣺⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⣴⣾⡿⢋⣵⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣇⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠙⢻⣿⣿⣿⣵⠖⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠌⢿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠈⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣄⠀⣀⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿⢋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⢸⣿⣿⣿⣿⣿⣄⣀⢠⣿⣿⠟⠸⠁⠘⠉⢹⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠛⣿⣿⣿⣿⣿⣽⣿⡀⠀⠀⠀⢻⣿⡟⠉⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⠆⠈⠁⠛⢻⣿⣿⣿⠉⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠨⠄⠀⠀⣰⣿⠃⣿⡿⠀⠀⠀⠀⢰⡿⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠀⠡⠀⣰⣿⡏⣸⣿⡇⠀⠀⠀⢀⣿⠁⠀⢀⣴⠿⢛⣯⠿⣧⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⠀⠀⣸⣟⣾⡇⣿⣿⠁⠀⠀⢀⣼⡏⢀⣴⠟⠁⠀⣿⣿⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠀⢀⣰⣿⠟⣿⡇⣿⡿⠀⠀⠀⢰⣿⣴⠏⠀⠀⠀⠀⠿⢫⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠛⣿⣿⠇⠀⣰⡿⠁⠀⢿⣇⢻⡇⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣿⢿⡏⠀⢀⣿⡏⢀⣾⠋⠀⠀⠀⢸⣿⡈⠇⠀⠀⢸⡟⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⠀⢻⡆⣾⡟⣠⡾⠁⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⣿⡇⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡶⠶⡶⢶⣶⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⣉⠁⡀⠀⠀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣄⡈⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡫⣿⠁⢀⣿⠟⢻⡇⠀⠀⠀⠀⠀⠄⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣑⠐⠛⠶⠿⢿⣶⠿⠃⠀⠀⣀⣤⣤⡦⠤⠤⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⢰⡆⠀⠀⢀⡄⡠⠀⠀⣤⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠫⢻⣧⣾⢣⠁⡾⢿⣝⢿⣶⡾⠋⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠗⢀⠈⣿⡌⢸⣾⣷⣤⣿⠀⣿⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢿⣴⣶⣿⡿⠿⠿⠿⢿⣿⢰⠿⠿⢿⣿⣿⣦⣤⣤⣤⣤⣄⡀⠁⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣳⣟⣽⡿⠋⠀⠀⠀⠀⢸⣏⡟⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⣿⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⡶⡖⠀⠀⠀⠀⠀⠀⠀⣾⠙⢾⣿⡿⠁⠀⠀⠀⠀⠀⣼⣾⠁⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣶⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣰⣾⠿⠿⣷⣿⡓⠲⣶⣶⣄⠀⠀⠀⣿⢢⣾⣿⠁⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⣀⣤⠤⠤⣄⣀⠀⠉⠻⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⣼⡿⣿⣶⠿⠛⠛⠛⠛⢾⣿⡙⢷⣄⠀⢹⣿⣿⡇⠤⠖⠚⠲⠤⠀⠀⠘⣧⡀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠋⣠⣿⠅⠀⢠⣾⣿⡄⠀⠈⢿⣾⣿⡄⠘⣿⣿⡇⢀⣀⣀⠀⠀⠀⠀⠀⠈⢻⣄⡀⣀⣠⣤⣴⣦⣤⣄⠀⣀⠀⠀⠘⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⣴⣿⠏⢀⣆⣿⣿⣿⣿⠀⠀⠈⣿⣿⡇⠀⣿⣿⣿⡿⣿⣿⣿⣾⡧⠀⠀⠀⠀⠙⠻⣿⢟⣿⡏⢿⠻⢿⣿⣟⠂⠀⠀⢹⣿⢿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⢸⣷⣿⠀⠆⠈⣿⣿⣿⣿⠀⠀⢠⣿⡇⠃⠀⣿⣿⣿⠳⠿⢾⣷⣿⣧⠀⠀⠀⠀⠀⢰⡇⢸⡿⣿⣾⣷⡿⠙⣿⣆⠀⠀⢸⣿⠛⢸⣿⣿⣿⡟⠛⢿⣿⣿⣿⡇⠀⠀⠀ ⠘⣿⣿⣷⡄⠀⠘⢿⡿⠃⢀⣰⣿⡿⠁⠀⢰⣿⣶⣿⡇⢠⣤⣿⣻⡟⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⣸⣿⡿⢀⣿⠙⠀⠀⣸⣏⣱⣿⣿⣿⡿⣠⠶⣦⣽⣿⣿⠁⠀⠀⠀ ⠀⠈⣿⣯⣿⣷⣴⣤⣤⠶⠟⠻⠟⠁⠀⢠⣿⣿⣿⣿⠥⣌⡻⡿⠿⢃⣤⡄⠀⠀⠀⠀⠙⢄⠘⢿⣿⣷⣠⣾⢯⣤⠀⢠⣿⣿⠟⣸⣿⠟⣽⣧⡀⠈⢹⡯⣿⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⡏⠛⠁⠀⠀⠀⠀⠀⠀⢀⡟⣼⣿⣿⣿⡀⠉⠉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠓⠤⠌⣉⠭⠿⠟⠀⣰⣿⡿⠃⠀⠿⠋⢰⠏⠈⠁⢀⣾⢳⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣸⢿⣯⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⣀⡞⠀⢀⣠⣿⣿⠘⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢡⡏⢸⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⣠⡾⣿⣷⣶⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⡿⢦⣀⠀⠀⠀⠀⢰⣧⡟⠀⢸⢸⡟⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣀⣴⣾⣿⢸⣿⡟⣿⠿⣿⢹⣿⡄⢿⡀⠀⠀⠀ ⠀⠀⣾⡛⢧⣝⢶⣽⢷⣄⣀⣀⣼⣿⡇⠀⢸⢸⣷⣌⣻⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣷⣿⣿⡍⠘⣿⡸⣿⣻⡟⠀⢹⣿⡇⢻⣾⣧⠀⠀⠀ ⠀⠀⢿⡛⠦⠝⠋⠀⠀⡾⠋⠉⢹⣿⡇⠀⠸⣇⢻⣏⢹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣯⣭⣵⣿⣿⣿⣷⡄⠙⠻⢿⣿⣷⠀⠘⣿⡇⠀⠙⢿⡆⠀⠀ ⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡄⠀⢻⡌⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣹⣿⣿⣿⣿⣿⢿⣧⠀⣰⡟⣽⣿⠀⢰⣿⣷⠒⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠳⠦⣄⡀⠀⠀⠀⠀⠋⠿⢦⣈⣻⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⢻⡿⢻⣿⠿⠟⠋⠁⣼⣷⣴⢏⣴⣿⣿⢀⣼⡿⢁⣴⣾⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⣀⣀⣤⠔⠛⠉⠙⢿⣿⣿⣻⣏⢙⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠛⢻⡄⣠⠿⢤⡀⣀⣾⠟⣛⣵⣿⣿⣿⣷⣿⣿⢣⣾⣯⣭⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣴⣄⠈⠲⣄⠀⠀⠉⢉⡉⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⡿⠃⠀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⡏⠀⢸⣿⣿⣿⣧

⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢾⣶⡀⠀⠀⠀⣀⣴⣾⣿⣿⣽⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣷⣄⠀⢰⡏⠻⡿⠻⠛⠻⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡆⠘⢀⠄⠁⠀⢄⠀⠘⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣶⣿⠟⢿⣿⡾⡌⠀⠀⠀⠈⠀⣸⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⡌⣿⣇⡈⠑⠶⡤⢴⣺⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⠉⣣⢸⣾⣷⣿⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⢿⣿⣿⣻⡿⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡿⠃⠘⣟⠘⣿⣏⠘⠘⡗⣥⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣺⣽⣿⣷⡈⢿⣧⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠺⢶⣿⣾⣿⣿⠀⣇⣾⠈⣳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣄⣀⡝⣿⢋⡿⠈⠹⣸⢀⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣇⣀⣿⣿⠇⣇⣸⠇⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣻⠉⠻⣿⠀⢸⣾⣀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⡸⠋⠀⠰⣿⡇⢸⣩⢉⣿⠗⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠈⢧⢸⠋⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡾⢿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠉⠀⠀⠀⣤⡤⢀⠀⡀⠀⠀⡀

⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣥⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⠙⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⣿⣿⣿⣶⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣷⢿⣷⡄⠀⠀⠀⠀⣼⣿⠇⠙⢿⣿⣿⡟⣽⠿⠛⠛⢿⣿⡟⠡⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⠀⠀⠀⣿⡏⠀⠀⠀⢿⠟⠀⠁⠀⠀⠀⠀⠈⢿⣆⠀⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠀⠀⢻⡇⠠⣄⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧⠀⠀⢸⣇⣤⡌⠁⠀⠀⠀⠀⠋⢸⣧⠄⠀⠈⠁⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⡄⠁⠀⠀⠛⠛⠛⠀⠀⠈⠉⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⡿⠟⠁⠀⢻⣿⣿⣿⣿⡏⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠛⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⣻⣿⣿⣿⡇⠀⠘⠳⢤⣤⣀⣀⠀⠀⣀⣤⡼⢻⣿⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⠉⢻⣿⠿⣧⣠⡄⠀⠀⡾⠛⢿⣿⠿⢛⣶⣰⣿⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⠇⠸⣿⡇⠀⢸⣣⣴⢞⣿⣤⣿⣿⣿⡏⣹⣻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⣸⣧⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⡇⣼⣻⣿⡇⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡄⣸⣿⣿⣧⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣦⣝⡿⣷⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⡇⠘⢿⣽⣿⢷⣀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠏⠹⣯⡽⣿⡇⠀⣿⣿⣿⣿⡿⠻⣿⡷⢀⣾⣯⠻⣧⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠏⠀⠀⠙⣿⣍⠃⠀⣿⡟⠿⣧⠀⠀⠟⠁⠘⣿⠙⣦⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⢸⣿⣄⢀⣸⣿⣶⣞⣳⣆⠀⠀⢰⣿⡀⣽⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠛⣿⣼⣿⣿⣿⣿⣷⡄⠈⢿⣿⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠉⣀⣽⠾⣿⣿⡏⠛⣿⣿⣿⣿⣆⠀⠻⣿⡿⣍⠹⣿⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠶⣿⣷⣷⣾⣾⣷⣶⣿⣿⣿⣿⣿⣆⠀⢨⣇⠈⣆⣿⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⠿⣿⡏⠀⣾⣿⡴⡇⣿⠀⢠⡄⣰⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⣄⠀⠀⠀⠈⢹⣿⣿⣿⡿⠛⣿⣿⠁⠀⠛⠋⣿⢀⡏⠀⢸⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⢹⣿⣷⣄⠀⣤⣿⠀⣿⡿⠀⣰⣿⡿⠀⠀⠀⠀⢻⣼⡇⢀⣼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠠⠀⢿⣿⣿⣿⣿⡏⠀⢻⡇⠀⢸⣿⡇⠀⠀⠀⠀⢀⣿⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⡀⢀⣴⣿⣿⣿⣿⠃⠀⢸⣇⣰⣿⡿⠁⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⠀⠀⢸⣿⡙⣿⡇⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣋⣼⡇⠀⠀⢻⣿⣿⣿⠀⠀⢸⣿⣿⣿⣇⣠⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠻⣿⣿⡿⠁⠀⠀⠀⣽⣿⣿⡄⠀⠀⣿⠟⢻⣯⣛⡿⣿⣿⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢠⡼⠛⠀⠀⠀⠀⠐⣿⣿⣿⣇⠀⠀⢸⡄⢰⡇⠀⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢫⡞⠃⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠀⠀⢸⣷⡟⢀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⢸⢿⡇⣸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢛⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣞⣸⡄⣽⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠾⠿⠟⠛⠛⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⠟⠊⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠨⣻⣹⠥⢼⣀⠠⠀⠄⣀⡠⡄⠀⠀⠀⡀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣯⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⣀⠀⠀⣠⣤⣿⡟⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⡿⡟⣿⣿⣿⢋⣿⠛⠛⣻⣏⡀⢤⣀⡀⠀⠀⢀⣡⡅⣉⠛⡛⠛⠳⣤⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡿⠀⣿⣿⣽⣽⣾⣿⣤⣙⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣷⣦⣀⠀⠈⠷⠆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣋⣱⣾⣿⣿⠿⣿⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⢳⣿⣿⣿⠋⠁⠀⠀⠤⠚⠻⢷⣨⠝⠁⠈⢀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡟⠻⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⢀⣾⡏⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡛⢿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⢀⣾⣿⣸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣌⡛⠛⢻⣿⣿⣿⣿⣍⢠⣤⡀⢀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⢸⣿⢯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠾⠻⣟⣿⣿⣿⣴⡞⠁⢨⠁⢀⠠⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⢸⣿⣸⣿⠋⠛⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢿⣿⣿⣷⣀⣠⣿⣿⣇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠈⢿⡞⣿⠀⣦⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣤⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠀⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠈⣿⣿⠀⢹⠀⠀⡀⠀⠀⠙⠻⠦⠄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠈⢿⣧⣈⣃⣤⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠐⠙⣩⣷⣖⣶⡂⢠⡤⣶⣦⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⣿⣿⣿⡿⣛⠻⢿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣻⣿⣿⣾⣯⣅⣀⣀⣠⠄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢻⣿⡏⠀⣿⣿⣷⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣻⣋⣙⣛⣿⣯⣟⢿⣿⣿⣯⣤⣴⣿⣿⣿⣿⣿⣿⡟⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢹⣿⡄⢿⡈⠉⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⡻⠨⣿⠛⠻⠿⣿⣶⣻⣷⣿⣿⣿⣿⠃⢸⣿⣿⣟⢹⣻⣧⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⢀⡴⣻⠟⠉⠈⠙⠛⠛⠛⢹⡆⠀⠀⠀⠀⠀⠀⠈⠳⠄⣹⣄⠀⠀⠀⢈⣻⢿⣿⡿⠋⠁⠀⠀⢀⣼⢿⣿⣍⣹⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢀⡞⣰⢿⡄⠀⠀⠀⠀⠀⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣀⡬⠿⠛⠉⠀⠀⢀⣠⣴⣿⢟⣿⡍⢻⡟⠁⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⣾⢰⠏⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⡀⠀⠀⠀⣠⣾⣯⣾⣿⣾⡟⢿⡟⠃⠀⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⢿⢸⡄⠀⠈⣿⡀⠀⠀⠀⠀⢘⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣹⣿⣿⣿⣿⣧⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠈⢧⡳⣤⣾⣉⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢸⡟⣹⣿⣿⣿⡇⣾⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⢙⣦⣉⣉⣋⣭⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣾⣿⣇⢸⣧⣿⣿⣿⡟⢰⣿⣴⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣤⣤⣶⡶⡶⢛⣋⣭⣿⣿⣿⡿⠋⣿⣄⠻⣿⡿⠏⣰⡟⠁⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⢠⡿⠀⠀⠀ ⠀⠀⠀⣴⣿⡾⣵⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠁⠰⣿⣿⣷⣤⣶⣿⠏⠀⠀⠀⠀⣿⡟⠀⢀⣿⣿⣿⠏⠀⣾⠁⠀⠀⠀ ⠀⢀⡼⢳⠋⣴⣿⣿⠟⢀⣿⣿⣿⣿⣿⣿⣿⡿⢯⣿⣿⡿⡅⠀⠀⠉⣿⣿⣿⣿⡟⠀⠀⢀⣾⣿⣿⣿⡇⣸⠀⠀⠀⠀⢰⡿⠀⣴⣿⢛⣿⠋⠀⣾⠁⠀⠀⠀⠀ ⠀⡼⠁⡿⣾⣿⣿⠁⠀⢸⣿⡏⠿⠻⣿⡿⣻⣷⣿⠟⢿⣷⣄⣠⣶⣿⣿⣿⣿⣿⠀⢀⣀⠺⣿⣿⣿⣿⣧⡟⠀⠀⠀⠀⣼⣧⣀⣿⣿⣿⠃⢀⡾⠁⠀⠀⠀⠀⠀ ⢰⡇⠀⣿⢻⣿⠃⠀⠀⣼⣿⠀⠀⠐⣳⣾⣿⣿⡋⠀⠿⢿⠿⠿⠟⠛⠉⠉⣿⣿⠀⣸⡿⣴⠀⣿⣿⣿⡇⢇⠀⠀⡄⢰⣿⢻⣿⡿⠁⣿⣰⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⡀⣿⡄⡿⠀⠀⠀⢿⡇⠀⠀⡶⣻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣀⣿⣿⡟⠀⣿⣿⣿⣷⡟⠀⢸⣇⡿⢉⣾⡿⠁⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣧⠀⠀⠀⡀⠈⠃⠀⠐⢣⣿⣯⠘⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⡇⠀⢹⣏⢻⣿⠁⠀⢸⢸⢇⣾⡿⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡿⣿⣴⠀⠀⠻⣄⠀⠀⠀⣼⣿⣿⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⠀⠈⢿⡸⣯⠀⡇⢿⢐⣾⡟⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⣿⣧⠐⠄⢻⠀⠀⠀⣿⣿⣿⣀⣀⣼⡟⠉⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣧⡀⠈⠁⢻⣾⡇⠈⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⣿⠀⠀⠀⢰⣧⣿⡿⠟⢙⣿⣿⣏⠀⠀⠀⢰⣶⣶⣿⣿⣿⣿⣿⣿⡿⠛⠻⢿⣷⣄⣤⡀⠙⢻⡄⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⣿⣤⣴⠞⠛⢿⣯⡀⣴⣿⠛⠉⠛⢿⣶⣶⣿⣿⣿⡿⠛⣉⣽⣿⡿⢧⡀⠀⠀⠹⣿⣿⣿⣦⡀⠁⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣿⣿⣽⡀⠁⠀⠈⠙⠿⣧⣄⢀⡀⠀⠀⠉⠻⣿⣿⣾⣟⠋⠉⠀⠀⢾⣿⣿⣦⣄⠈⢿⣿⡿⣿⣶⡀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠈⠙⠛⠳⠶⠦⣤⣈⣿⣿⣔⡀⠀⠈⠐⠃⡉⢻⣿⣿⣷⣶⣦⣄⣿⣿⣿⣿⣷⣿⡟⠀⠙⢻⣿⣠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⢶⣄⡂⠀⠉⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢹⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⣀⠀⠂⢻⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠐⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀ ⠀⠀⣸⣿⡿⠿⢿⣿⣿⠿⠿⣿⣿⣿⡇⠀⠀⠀ ⠀⡔⣿⣿⠑⠢⢄⠘⠡⠄⡒⢹⣿⣿⣿⠀⠀⠀ ⣴⡟⣿⣿⣿⣿⡇⠀⠈⣿⡿⠟⣿⣇⣿⠀⠀⠀ ⠻⢿⣿⣷⡏⠉⢀⣀⡀⠉⠉⣹⣽⣿⣿⠀⠀⠀ ⠀⠀⠹⣿⡿⣦⣤⣉⡁⣠⣴⣿⣾⡟⢻⠀⠀⠀ ⠀⠀⠀⠈⢻⣾⣿⣨⣟⣹⣾⣿⣿⣷⣸⣆⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣼⠧⣿⣿⢆⠀ ⠀⠀⠀⠀⠀⣾⣷⣾⣿⣿⣿⣿⣿⢿⣇⡟⡎⡆ ⠀⠀⠀⠀⢸⣿⢿⣿⣟⣿⣿⣻⠉⠉⣏⣵⡿⠀ ⠀⠀⠀⠀⣼⣁⣈⣛⡿⣿⣿⠿⣇⠠⠟⠉⠀⠀ ⠀⠀⠀⢠⣯⣉⡉⣻⠁⠘⣿⣿⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣶⣿⣿⡿⠿⠿⣿⣿⣿⣛⣙⣛⣛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣯⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣈⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠁⠀⠀⠀⠈⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣷⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠴⠒⠒⠂⠀⠀⠙⣿⣿⣿⣿⣿⡿⢋⣾⠖⢦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠀⣸⡇⣄⠀⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⣀⣾⠀⠀⠀⠻⣿⣿⡇⠀⣿⣿⡛⠚⠻⣿⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠛⠁⠀⠀⠙⣿⣿⢿⣿⣟⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠀⣤⣿⣿⣿⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡌⣿⣧⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠉⠈⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣁⡀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⢸⣇⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⢀⣼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⢸⣿⡿⠿⠟⠙⢳⣦⠀⠀⠀⠀⠀⠀⡆⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⡆⠀⠀ ⠀⠀⠀⢿⣧⣦⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⡄⠀ ⠀⠀⠀⠀⠙⣿⣿⡿⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⡏⢷⡀ ⠀⠀⠀⠀⠠⢾⣿⣀⣸⣿⣿⡃⠀⠀⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢹⡇ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠁⢀⣀⣀⣤⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⣿⡎⢷⣌⣀⠈⠉⠉⠅⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠛⢛⡙⠓⠀⠀⣀⣠⣴⣶⣖⣺⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠈⠉⢀⣤⣶⣿⠟⢋⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣧⠀⠀⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⢿⣿⣿⣡⣶⣿⡿⢏⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⡤⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⡄⠀⠈⣿⣿⣭⣷⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠙⠀⠹⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣘⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠃⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣄⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⢰⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣀⣤⣶⠟⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⢀⡯⠹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣆⣀⠀⢰⡟⣽⡿⠏⠀⠁⠀⠙⠀⠈⣿⣿⠏⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠛⡿⣿⣿⣿⣿⣿⣯⣾⢳⣿⣇⠀⠀⠀⠀⠀⢷⣶⣿⠏⠃⠀⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢠⠀⠀⢾⠛⣿⣿⣿⣿⣷⣿⡏⠟⠀⠀⠀⠀⠈⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣴⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⠀⠀⠀⠀⠀⢸⣿⡿⣻⣿⡇⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡇⠸⠀⠀⠀⠀⣰⣿⡏⢠⣿⣿⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⡇⠀⢡⠀⠀⣴⣿⣿⠀⣼⢿⡇⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢀⣤⣾⠟⠛⣻⣿⣯⣠⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⣽⡟⢸⡟⣿⠇⠠⠀⠀⠀⢀⣿⠏⠀⢀⣴⡿⠛⠁⢠⣾⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣴⣿⣷⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⣼⡿⢀⣴⡿⠋⠀⠀⠀⢸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣰⣿⡿⠋⣿⡇⢸⣿⡇⠀⠀⠀⠀⢰⣿⣣⡿⠋⠀⠀⠀⠀⠀⠙⠋⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠿⢻⣿⣿⡇⠀⠀⣴⣿⠋⠀⠀⣿⣿⠸⣿⠁⠀⠀⠀⠀⣿⣿⠿⠁⠀⠀⠀⠀⠀⠁⣁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠯⠉⠀⢸⣿⡟⠀⢀⣼⡿⠁⠀⠀⠀⢹⣿⡀⢹⡆⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⣀⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣇⣿⠋⢿⡄⠀⠀⣾⡿⠁⢀⣾⠋⠀⠀⠀⠀⠀⠀⣿⡇⠈⠁⠀⠀⠀⣿⡏⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣿⠉⠀⠀⣿⡀⣼⣿⠁⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⢠⣿⠇⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⡶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣦⡀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣟⣻⣿⣶⣈⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣷⣄⠀⠀⠀⣸⣿⠛⢿⣿⣿⢿⡿⠿⢿⣿⡟⢝⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣦⡀⠀⣿⡏⠀⠀⢻⠃⠈⠀⠀⠀⠈⢻⣌⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⢹⡇⡰⠦⠀⠀⠀⡤⣆⡀⠀⠸⠻⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣶⣶⣾⣿⣿⣿⣿⣿⣤⣼⡙⠋⠀⠶⠶⠀⠀⠛⠃⠀⢀⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⠿⠛⠁⠹⣿⣿⣿⡏⠳⣀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠽⣿⣿⡇⢀⠈⠓⣲⣶⣤⣤⣶⡚⣹⡟⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⡿⠹⣿⠀⢰⣏⣠⣿⣁⣾⣿⣿⣷⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⣽⣇⣸⣿⣿⣿⡿⣿⣿⣇⣿⣿⣇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢷⡿⣿⡄⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⣿⣻⣿⠛⣿⣿⣿⣿⢶⣿⠛⣽⡾⣿⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠋⠀⠘⣷⡝⠀⢿⡿⢿⡁⠘⠋⠘⣿⢳⣽⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣼⣿⣤⣾⢿⣿⣿⣦⡀⠰⣿⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢋⣧⣿⣿⠿⣿⣿⣿⣄⠙⣿⣿⡶⢷⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⣿⣶⣾⣿⣶⣿⣿⣿⣿⣆⠈⣿⠸⣾⣇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠙⠿⣿⣿⣿⣿⣟⣿⡇⢰⣿⣿⢿⡇⢰⣦⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣷⣄⠀⢀⡞⢻⣿⠃⣸⣿⠁⠀⠁⢿⣸⠇⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠄⢿⣿⣿⣿⡇⢸⡇⠀⣿⡟⠀⠀⠀⢈⣿⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣤⣠⣾⣿⣿⣿⠁⢸⣧⣾⣿⠃⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣿⠀⠹⣿⣿⣿⠀⠀⣿⣾⣿⠀⣠⣴⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⣿⠟⠀⠀⢈⣿⣿⡀⠀⣿⠿⣿⣛⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣠⠞⠉⠀⠀⠀⠸⣿⣿⡇⠀⢸⡄⡾⢀⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠞⠁⠀⠀⠀⠀⠀⠀⠘⢿⣷⠀⢸⣿⢣⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⣼⣸⢸⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢰⣟⣷⢴⣀⡄⠀⢀⢠⠀⠀⢀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠄⢶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⠿⣄⡀⠀⠘⠻⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡏⠈⠚⠓⢁⡤⠖⠒⠂⠙⢿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⣟⣠⣽⣽⣯⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣫⣿⠋⠉⢹⡝⠉⠻⢿⣷⣶⣦⠀⣿⣿⣿⣿⣿⡀⠀ ⢀⣴⣿⣿⣲⣤⡀⢸⣼⢁⣀⠀⢸⠀⡀⠤⠤⠈⠛⢿⣷⣼⣿⣿⣿⣿⡇⠀ ⢈⡮⣀⣶⡄⠱⣷⠸⣿⣤⣤⣀⠀⠱⣤⣤⣶⣤⣤⠈⢻⡿⣿⣿⣿⣿⡇⠀ ⢿⣗⠘⢿⠇⣰⡏⢠⣿⠙⣻⣷⠀⠀⢸⠘⢻⣾⢹⠀⢸⣭⣿⣟⣙⣿⡇⠀ ⠘⢿⡗⠒⠉⠉⢀⣾⣿⡒⠙⠑⠂⠀⠀⠀⠙⠓⠿⢠⡿⠹⢏⠗⢀⣿⠀⠀ ⠀⠀⡀⠀⠀⠀⣮⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⣠⣾⣴⣿⡍⡀⠀ ⠀⣟⢿⠷⣄⢼⡇⢸⣯⣿⣿⣦⣤⣀⣀⣀⣀⣀⢼⣶⡏⢿⣿⡋⣿⠳⣇⠀ ⠀⠑⢄⡀⠀⠘⠷⡈⢞⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⢻⣠⣿⡇⣾⢒⣬⡀ ⠀⠀⠀⠀⠑⢤⡐⢌⠉⠻⠿⣽⣿⣿⣿⠇⠈⡴⢓⣴⣯⣿⣿⣿⢷⠟⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠛⠙⣹⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣁⠀⠀⠀⠀⠐⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢹⡏⢀⣿⠛⣶⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢧⠀⠉⠉⠛⠛⠁⢀⣠⡶⠖⠓⠒⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣿⣼⢃⢠⣶⡶⣦⣤⠿⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⠀⢹⣇⣸⣾⣶⣷⢸⣿⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⠟⠛⠛⠛⣟⡞⠙⠛⢿⣿⣶⣶⣶⣶⣤⡀⠀⠸⡿⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⣀⣠⣤⠀⠀⠀⠀⠀⠀⡿⢿⣷⡿⠁⠀⠀⠀⢸⡿⠁⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⣴⡾⢿⣿⣟⣒⢶⣦⣄⠀⠀⣟⣼⡿⠁⠀⠀⠀⠀⢸⡇⠀⠀⣠⠤⠤⠤⡀⠈⠛⢿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⢼⢛⡿⠛⠉⣉⡉⠙⢿⣝⣧⠀⢿⣿⡇⠚⠉⠙⠂⠀⠈⠳⡀⠋⠀⠀⠀⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⢠⣾⠏⢀⣼⣿⣿⠀⠀⢻⣿⡇⢸⣿⣷⣶⣶⣦⣤⡀⠀⠀⠙⢶⣶⣾⣿⢻⣿⣶⣶⠄⠀⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⠠⠈⢿⣿⣿⠀⠀⣼⡟⠃⢸⣿⣿⠻⠿⣿⣿⡄⠀⠀⠀⠀⡏⠸⠿⣾⣶⡟⣿⡆⠀⠀⣿⠋⣿⣿⣿⠟⠻⣿⣿⡿⠀⠀⠀ ⠻⣿⣷⣄⠈⠛⢋⣠⣾⡿⠁⠀⣼⣿⣿⠀⢶⣿⣿⠃⠀⠀⠀⠈⢧⠀⣀⣼⡿⢃⣿⠁⠀⢸⣯⡾⣿⣿⣯⠖⠲⢿⣿⡇⠀⠀⠀ ⠀⢿⣿⣿⠿⠛⠋⠉⠈⠀⠀⣼⣿⣿⣿⠙⠒⠏⠉⠲⠃⠀⠀⠀⠀⠳⢌⡛⠿⣿⡿⠃⣠⣿⠟⢱⡿⢃⠟⠃⠀⣸⣿⡇⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡼⣹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⢀⡘⠀⣀⣼⡿⢸⡇⠀⠀⠀ ⠀⠀⢀⣀⠀⠀⠀⠀⠀⣸⢣⠇⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⣀⣴⣿⣿⣾⣿⣿⣷⢸⡇⠀⠀⠀ ⠀⣼⢿⡻⣝⣦⡀⠀⠀⣿⡟⠀⣿⣿⡻⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣴⡾⢻⣇⣿⣿⡟⠹⣿⡿⣾⣧⠀⠀⠀ ⠀⢿⠶⠝⠋⠁⠹⠟⠛⣿⣇⠀⢱⢻⣟⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣴⣶⣶⣟⣯⣿⣿⣷⡄⠻⢾⣿⡇⠀⣿⡇⠈⢿⡆⠀⠀ ⠀⠀⠙⢦⡀⠀⠀⠀⠀⠻⣿⣆⠈⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⢿⡇⢀⡿⣿⣿⠀⣿⡟⠒⣶⣄⠀⠀ ⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠀⣉⠷⠾⣷⣽⣿⡿⢿⣿⣿⣿⣿⣿⣿⡇⣠⢼⡏⣹⡋⠉⢀⣼⡿⣿⣾⣿⣯⣼⡟⣴⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣍⠐⢤⠀⠈⠛⠙⠛⣾⣿⣿⣿⣿⣿⣿⠀⠀⠘⡷⠋⢨⡷⣿⣿⣿⣿⣿⣿⣿⣿⢳⡟⠙⣿⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣶⣶⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠟⠿⢿⣿⣿⣿⣿⣿⣿⠿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣯⣀⠀⠀⠀⠈⠙⣿⡿⠋⠁⠀⠀⣀⣤⢾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠋⣿⣿⣿⣿⡇⢀⡉⢛⠶⢦⡄⠀⠀⠀⢰⠶⠞⠋⣉⠀⠀⣿⣿⣿⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣤⣿⣿⣿⣿⣷⣿⣿⣿⣶⣶⠏⠀⠀⠀⢠⣷⣶⣿⣿⣷⣾⣿⣿⣿⣿⡇⢹⣿⡇⠀⠀⠀⠀⠀ ⢠⣖⣿⡿⠛⢿⣿⡿⣿⣿⠛⢿⣿⣿⣿⠀⠀⠀⠀⠀⢾⢿⣿⣿⢿⡏⢻⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀ ⠹⣿⣿⣿⣆⣸⣿⣷⡋⢹⣟⣷⣽⡷⠏⠀⠀⠀⠀⠀⠘⣿⣯⣿⣾⣇⣾⡿⢿⣯⢻⣾⣿⡇⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⢟⣯⣾⡇⠀⠀⠀⠀⠀⠐⠀⢀⣀⠀⠀⠀⠈⠀⢨⣿⣡⢸⡏⡾⢻⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣾⣿⣿⢿⣷⣄⠀⠀⠀⠙⢿⣽⡿⠋⠀⠀⠀⠀⢀⣾⡿⡁⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣧⡿⢿⣿⣦⣤⣀⣀⣀⢀⣀⣀⣀⣠⣴⣿⡿⣿⡏⣇⣙⡿⠛⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⠙⢿⣿⡿⠟⠻⢿⣯⣹⣿⣿⢙⢿⣷⢻⣧⢹⣿⡇⠀⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⣀⣦⢸⣿⠉⠀⣿⣿⣺⣿⣿⣿⣷⣿⣷⡀⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠸⣿⣿⡛⢧⢻⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣻⣿⣧⡘⣧⢿⣿⡝⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠿⣿⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⠤⣤⣿⠹⠿⣿⣿⠘⢷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣾⣻⣿⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⢒⣿⣿⡆⢠⣿⠙⣇⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣹⣿⣇⣿⡿⣟⣯⣿⣾⣿⣿⣿⡿⡛⢿⣿⡉⣿⣿⡷⣴⣇⠀⣿⢠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⢛⣻⣿⣿⡟⠓⣷⠀⠉⠉⠙⢻⣇⢟⣹⢀⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠉⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣾⡆⠀⠀⠀⢨⡿⣾⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡀⠀⢀⣼⡷⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣶⣶⣦⣤⣤⣤⣼⡏⠘⣿⣿⣿⣟⣋⣹⣿⣷⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢉⠉⠛⠛⠛⠛⣿⡏⠀⠀⠘⣿⣿⣿⣟⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⠿⢷⣶⣦⣀⣸⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⢩⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣵⣿⣿⣿⣮⣹⣿⣿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡀⠤⣄⡠⣄⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⣀⣾⣿⣿⣿⣏⡀⠀⠈⠙⣻⡿⠋⠁⢀⣀⡼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⢰⡏⣿⣿⣿⣇⣀⣉⡓⢶⡄⠀⠀⢲⠚⣉⣄⠀⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀ ⠀⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⡿⢸⣿⠀⠀⠀⠀ ⠸⣿⣿⣄⣸⣿⣏⢻⣻⣽⣿⠇⠀⠀⠀⠀⢷⣿⣯⣇⣸⡿⣿⣿⣾⣿⠀⠀⠀⠀ ⠀⠈⠻⢿⣿⣿⣿⣿⠁⠀⠀⠀⣀⣀⣀⡄⠀⠀⠀⢀⣿⡅⣿⣿⣻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣷⣦⣀⠀⠙⠛⠋⠀⠀⠀⣀⣾⣿⣷⡿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣯⡛⢿⣿⡷⠶⣶⡒⣾⣿⢻⣿⣿⣏⣷⣏⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣇⣠⢸⡏⢁⣿⣶⣿⣿⣿⣾⣿⡄⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣏⢻⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣛⣿⢿⣿⣇⢳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣽⠿⡄⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣯⣽⣿⢷⣷⣠⣧⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣿⣯⣿⣿⣿⣯⣽⡀⠀⠀⢸⣯⣾⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⠁⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣸⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣶⣶⣶⣶⣾⠃⢻⣿⣿⣟⣹⣿⣆⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣃⣄⣈⡉⠉⣿⠇⠀⠀⢻⣿⣿⣿⢿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢿⣾⡟⠀⠀⠀⠀⠹⣿⣿⣾⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⣿⠿⢿⣿⢿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠠⠦⠀⠀