⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⠶⠿⠛⠛⠛⠉⠉⠉⠛⠛⠶⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣶⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⠛⠉⠉⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡶⢶⣤⣀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣇⠸⣎⣻⡷⠶⠶⠶⠿⣄⣀⣀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣷⣬⣿⡿⠂⠀⠀⠀⢀⣼⣯⡷⣶⡀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡞⠁⠀⠀⢠⡇⠀⠀⠀⠉⠀⠀⣿⣧⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⢀⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⢿⣧⠀⠀⠀⠀⠀ ⠀⠈⣿⢾⡆⣿⠁⢀⣴⣇⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠉⠉⢀⡈⣿⣇⠀⠀⠀⠀ ⠀⠀⢿⣷⣿⡟⠀⣼⣏⣛⣿⣿⣿⣿⣿⣶⣦⣤⣰⣴⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⣰⣶⣾⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⡾⠋⠀⠃⠀⠀⠉⠉⠉⠉⠉⠹⠃⣴⣽⠯⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣺⣿⣶⣾⡿⠟⠉⠉⠉⠹⣿⡆⠀⠀ ⠀⠀⣧⢀⣠⣀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣿⣿⣿⠯⣠⣶⣶⣾⣿⣿⣿⣿⡄⠀ ⠀⠀⢿⣿⣛⣻⡧⣀⣀⣤⡴⠾⣿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⢹⣧⣰⣿⡿⠏⠀⠁⠀⠉⠙⢧⠀ ⠀⠀⠀⠉⠉⠉⠉⠉⠉⣷⡀⠀⠀⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢿⣿⣏⣠⣴⣶⣾⣿⣶⣦⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠇⠉⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣸⣿⣿⢿⠋⠉⠀⠉⠙⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣾⠿⠶⠾⠟⢀⣠⣶⠾⠉⠉⠀⠀⠀⠀⠀⢠⣿⠃⠀⢠⣿⣭⣾⣿⣶⣾⣧⣄⡀⠈⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⢀⠘⣿⠀⠀⠀⣀⣶⠾⡛⠉⠁⠀⠀⠀⠀⢀⣠⣴⠾⠟⠁⠀⣠⣿⡿⢿⡟⠛⠻⠿⠿⣿⣷⣀⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⣠⡿⣿⡇⠀⠀⠀⡀⠀⠀⣼⣷⣿⠀⠀⣾⣿⣷⣿⣉⣀⣀⠀⣀⣤⣾⠿⠋⠁⠀⠀⠀⣴⣿⣿⣶⣾⣼⣤⡀⠀⠀⠈⢿⣿⡇⠀ ⠀⠀⢀⣀⣠⡤⣤⣴⡏⠀⠀⢀⣴⡿⠁⣼⠃⠀⠀⠀⣷⣈⣷⡟⠛⠉⠀⠀⠀⠀⠿⠛⣿⣾⣥⣾⠿⠛⠁⠀⠀⠀⠀⢀⣾⡿⠿⠿⠿⠿⢿⣿⣿⣶⣦⠀⣸⡿⠁⠀ ⠀⠀⢺⣿⣷⢶⣺⡧⢀⣴⢄⣾⠟⠀⢀⣿⠀⠀⠀⢰⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠄⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⡿⠁⠀⠀ ⠀⠀⠈⠉⠹⡿⠿⠶⠿⣿⠟⠉⣀⣤⣿⠋⠀⠀⢀⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣀⠀⡀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⡉⠁⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣴⣠⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣗⣩⣶⠂⣠⣶⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢻⡾⠟⠉⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⢦⡀⠀⠀⠀⢀⣀⣠⡤⠴⠟⠀⢻⠧⢄⠀⠀⠀⠀⠀⠀ ⣸⡇⠀⠉⠉⠉⠉⠉⢻⠦⠀⠀⠀⠀⠀⣧⠈⢳⡀⠀⠀⠀⠀ ⠙⡇⠀⠀⣀⣀⣀⣀⠘⢠⣖⣂⣒⠢⡄⠘⡆⠀⠇⠀⠀⠀⠀ ⠀⢱⠀⡜⢁⣴⢾⣍⢓⠛⣿⣿⣿⡇⢻⠀⣩⣦⠀⠀⠀⠀⠀ ⠀⠈⡆⣧⠸⣿⣿⣿⣤⣷⣝⡿⠛⠁⣸⠁⢠⡿⠀⠀⠀⠀⠀ ⠀⠀⣷⠘⣦⡈⢉⡽⠋⢏⠀⠙⠒⠋⢉⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⠒⢮⣭⡤⠄⠀⠤⣄⣤⡾⢿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⡀⠀⠐⣤⠀⠀⡄⠈⣇⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣼⣄⣁⣀⠀⡇⢇⠀⠀⠀⢿⡄⠀⡶⠋⠑⢤⠀ ⠀⠀⣰⠛⠁⢸⡀⠀⢡⠉⠙⠻⡦⠤⢤⡼⠷⠒⠤⡀⠀⢸⡅ ⠀⢀⣇⠀⠀⠈⡁⠀⠘⡃⠀⠀⢻⡀⠀⢇⠀⠀⠀⠀⢂⣸⠇ ⠀⠈⠻⣄⡀⠀⣸⠀⠀⣧⠀⠀⠀⡇⠀⢸⡄⠀⣀⣀⠼⠃⠀ ⠀⠀⠀⠀⠈⠑⠳⠤⠄⠼⠄⠀⠤⠧⠔⠒⠓⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠻⡦⣄⡤⠖⢚⡏⠙⣿⣶⣶⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣮⡷⠍⠀⣾⠀⠿⠤⠦⣌⣳⣌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢸⡏⠀⠀⠀⠀⠀⠉⠉⠃⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⣉⣠⣤⣴⣶⣶⣾⣃⣼⣿⣿⣶⣤⣄⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡏⢀⣹⣿⣿⣿⣁⣈⣿⣿⣿⣿⣷⣶⣦⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣼⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⠿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠳⣆⠉⠙⠻⣿⣿⣿⣏⠛⠛⠉⣉⠷⠋⢀⡼⠁⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣧⡀⠀⠉⠒⢲⣾⣿⡇⣸⣀⠤⠚⠁⠀⢰⠶⠃⢀⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⡇⠀⠙⣄⠀⠀⣼⣿⣿⡴⠉⠀⠀⠀⣠⠞⠁⠀⢀⡿⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠈⣷⠀⠀⠀⢳⣀⡀⢭⣭⢀⡀⣤⠖⠊⠁⠀⠀⠀⡞⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⡀⠘⣦⣀⠀⠀⢻⣒⣚⣐⡂⡟⠀⠀⠀⠀⠀⠠⣾⠇⠀⠀⣼⢹⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⡛⠛⠛⠛⠛⢻⣦⣀⡿⢟⣷⣤⣦⣤⣴⣖⣿⣿⣙⣷⡸⠋⠀⢻⡅⠘⣹⠿⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⠇⠀⠀⠀⠀⠈⣿⣻⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⢩⡉⠀⠀⠀⠀⡿⡾⠁⠀⠀⢀⣙⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣧⠀⠀⠀⢀⡤⠚⠉⠀⠀⡟⠀⠀⠀⠀⠀⠀⠛⠛⠒⠛⠀⠀⠀⠀⣠⣾⡦⣄⢀⡷⠚⠙⢢⡐⠁⢱⢀⡴⢾⢩⡉⠉⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⣾⡏⠀⠀⠀⢸⠃⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣯⢿⠎⠀⠀⠀⠀⠁⠀⣸⣿⡧⠾⠿⠷⠦⣍⡙⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⢸⡄⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⠏⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⢀⣀⡀⠀⠀⠙⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡘⣇⠀⠀⠀⠀⠀⢙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡞⠀⠀⠀⠀⠀⠀⢠⠏⣀⡴⠛⣽⣟⣿⠳⣄⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣅⣀⡠⠤⠤⠤⠧⠤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⣰⢏⣾⣟⣿⠴⠿⠿⢽⣢⠟⣇⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠒⠲⠦⢤⣄⣃⣿⡀⠀⠀⢀⡴⢳⣼⣿⠏⠁⠀⠀⠀⠀⢻⡤⣽⣷⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠶⠴⠋⠀⠘⢻⡇⠀⠀⠀⠀⠀⠀⢈⣇⡸⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⢀⣾⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⢀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⢋⣀⠔⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⢁

⠀⠀⠀⢠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀ ⠀⠀⠀⢸⣿⣎⢛⡶⠤⣤⣤⣤⣀⣀⡴⠞⣩⣵⣾⡇⠀ ⠀⠀⠀⠘⣞⡟⠁⠀⠘⠉⠀⠀⠀⠙⠁⣾⣿⣿⣹⠀⠀ ⠀⠀⠀⣴⢋⣦⡄⢀⠀⠀⢀⣀⣀⠀⠀⠙⢿⣡⠃⠀⠀ ⠀⣠⡞⣡⣿⠟⣻⡆⣠⣾⠿⠿⣷⣍⠀⠀⠈⢳⡄⠀⠀ ⢾⣯⠘⣿⡿⣿⣿⡿⢿⣿⣀⣿⣿⣿⣿⡦⠀⠀⠹⣆⠀ ⠀⠙⢧⣿⣿⣿⠀⠀⠈⠻⢿⣿⣿⣿⡿⠋⠀⠀⢀⣘⣧ ⠀⠀⠈⠻⣯⣅⠀⠀⣐⣤⠀⠉⠉⠉⠀⢀⣠⡴⠟⠋⠁ ⠀⠀⠀⠀⠈⢿⣭⣉⣁⣤⠴⠾⠶⠒⠛⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣰⡾⠿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠻⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡇⠀⠀⠙⢷⡶⠿⠛⠛⠛⠛⠛⠿⢶⡿⠋⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣦⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣯⣴⡶⠾⠟⠛⣷⡀⠀⢠⣿⠛⠻⠷⢶⣦⣽⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠛⢉⣠⣤⣤⣶⡾⢿⡇⠀⣸⡿⢶⣶⣤⣤⣄⡉⠛⢿⡆⠀⠀⠀ ⠀⠀⠀⢀⣿⣡⡾⠟⠉⠁⠀⣤⡄⠸⣷⠀⣿⠃⢠⣄⠀⠈⠙⠻⣷⣜⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠈⣀⣼⡿⠶⢿⣦⣈⠁⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀ ⠀⠀⠀⠈⠻⠷⠶⠶⠶⠶⣶⣴⡟⠁⣠⣤⣀⠈⢻⣦⡶⠶⠶⠶⠶⠾⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣏⠉⣹⣷⡿⠋⠀⠀⠀⣀⣤⣴⡶⠶⢶⡆ ⠀⠀⢀⣠⣶⣾⡿⠿⠷⣦⣄⣀⠀⠉⠛⠛⠛⠉⠀⣀⣤⣶⠿⠋⠉⠀⠀⠀⣼⡇ ⠀⣰⡿⠋⠀⣿⡇⠀⠀⠀⠉⢹⣿⠻⠿⠿⣿⠟⠛⠋⠉⢻⣦⡀⠀⠀⠀⢠⡿⠀ ⢠⣿⠁⠀⠀⢸⣧⠀⠀⠀⠀⣿⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠻⢶⣤⣠⣿⠃⠀ ⢸⣧⠀⠀⠀⠀⠻⣧⡀⠀⠀⣿⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⢼⡟⠁⠀⠀ ⠈⣿⡄⠀⠀⣠⣴⠿⢿⣦⣄⣻⣇⠀⠀⠀⠀⠻⣧⣀⠀⠀⠀⠴⠆⠀⠀⠀⠀⠀ ⠀⠈⢿⣦⣴⠟⠁⠀⠀⠈⠙⠛⠿⢶⣦⣤⣤⣤⣼⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠖⠊⠉⠁⠀⠀⠀⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⢧⣻⣆⠴⠯⣄⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⢠⠉⢁⡆⠈⠉⠸⠾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀ ⠸⣀⠾⢁⡀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠻⡄⠀⠀ ⠀⡿⠇⠺⠿⠿⡟⣲⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣃⡶⠿⢿⡀⠀ ⠀⣦⣦⢀⣀⣤⡞⠁⠀⠀⠀⠀⠀⡠⢄⠀⠀⠀⠀⠀⡴⠻⣏⣶⠞⠛⠷⠀ ⠀⠈⠉⠁⣧⠀⠙⡆⠀⠀⠀⠀⠀⠀⢸⠳⣄⡀⠀⠀⢣⠀⣻⣷⠖⠛⢷⡇ ⠀⠀⠀⠀⡟⠀⢀⡇⠀⠀⢀⢲⠛⢉⣥⠒⠁⠀⣀⡤⠋⣠⣿⡿⠿⢶⣸⠃ ⠀⣀⠤⡴⠁⣠⠎⡇⠀⣆⡼⠛⠀⠛⠷⢶⠴⠛⠁⠀⣴⠿⠿⢷⣦⣀⡟⠀ ⠀⠛⠿⠵⠷⣋⡴⠁⢠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣄⣀⠀⢸⡟⠀⠀ ⠀⠀⠀⠀⠰⣷⣄⡤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣈⣱⣤⣴⣤⣄⣀⠀⣀⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠉⢻⣿⣿⡿⢿⣿⣿⣿⡟⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣺⣿⣿⣶⠀⢸⡟⠁⣀⠀⠈⠙⠻⣷⣾⣄⠀⠀⠀⢀⣀⡤⠤⠖⠚⠉⠉⠛⠛⠒⠲⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⡿⠿⣴⣏⣤⣾⣿⣿⣿⣤⡀⠀⠹⣯⢳⣶⣾⡭⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⢤⣤⣽⣤⣾⠋⠀⠀⠙⢿⣿⣿⣿⣿⣦⡀⣿⡃⠈⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⢀⠔⠊⣉⠤⢿⣿⣿⣓⣒⣤⣠⠈⣿⣿⣿⣿⢿⣿⡟⠁⠀⠨⣿⠄⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣦⡀⠀⠀⠀⠀⠀⠀ ⠁⢠⠎⠀⠀⠸⢿⣿⣿⡿⠯⣬⣑⣾⣿⣿⣿⡿⠟⠃⠀⠀⠀⠈⠀⣠⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀ ⠰⠃⠀⠀⠀⢀⣀⣨⣽⡇⠀⠙⡍⠉⠙⠌⠉⠀⠀⠀⠀⠀⠀⠀⠀⢨⣞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣮⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠏⠁⠀⢺⣷⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⠆⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢯⣞⣠⡶⢻⣧⠀⡜⢀⠇⣀⣠⣤⢆⡤⠊⠀⠀⠀⠀⠘⣻⣃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡙⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⠤⠭⠴⠛⣿⣾⣠⣾⣴⡿⠻⠗⣿⣏⣼⣾⢰⣆⡼⣄⢟⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⠀⣠⣶⣿⡿⢤⡀⠀⠀⠀ ⠀⠀⢸⣋⣁⣄⠀⠀⠀⢀⣿⡿⠿⠋⠀⠀⠀⠈⠈⠉⠟⠞⠹⢷⣻⡼⣟⣰⠀⠀⠀⠀⠀⠀⢠⣶⡘⢿⣾⣿⣿⠿⠛⠀⣼⣿⣄⠀⠀ ⠀⠀⠈⠉⠉⠈⠙⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣥⡤⠟⢹⣰⠀⡀⡀⢠⣧⣴⣿⠉⠋⠁⣿⣧⣤⣴⣿⡿⠋⣹⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡯⠔⠀⠀⠀⣸⣿⣀⣧⢷⠸⡿⢻⡉⠀⠀⢀⣿⣿⠛⠛⠉⣀⣰⣿⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠋⠉⠉⢉⡽⠋⠉⠀⢀⣠⡶⠃⠀⠀⠠⣿⡿⣿⣿⣿⣿⠟⠁⣼⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠋⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⣼⣿⣶⣤⣄⣠⣤⣴⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠛⠉⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⢀⣿⣌⠙⠻⠿⠿⠛⠁⣼⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠞⠓⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣶⣤⣴⣴⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⠿⠟⠛⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠉⠙⠻⣶⣤⡀⠀⣠⠶⢶⡶⠶⣶⣤⣄⠀⣴⣿⠟⠉⠀⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠻⣿⣿⣷⣞⡋⠁⢀⣻⣿⣿⣿⡟⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⢀⣴⣿⡿⠛⠛⣿⣿⠿⠛⠛⢿⣿⣆⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠛⠋⠛⠛⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣤⣴⣿⣿⡟⢠⣾⣯⡽⣿⣴⣿⣟⣲⣿⣿⣦⡀⣠⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⢻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⣀⣀⡀⢀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣻⣄⠙⠋⣁⣿⣌⣛⣛⣵⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⣿⣧⡀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⠉⠉⠉⠉⠉⠙⠻⣶⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⡤ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠿⠿⠿⠿⠛⠋⠉⠀⠀⢸⠟⣦⠀⠀⠀⠀⠀⣾⣿⣿⣿⠿⠿⢯⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⢀⣾⠟⠉⢻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⣾⣄⠈⠙⠦⠤⣤⣤⡬⠿⠋⠁⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀ ⢠⣾⣿⣷⣤⠀⠈⢛⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣦⣬⣷⡀⢻⠛⠷⠒⠂⠀⠀⢸⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⡿⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠘⢦⡀⠀⠀⠀⠀⠘⣦⣴⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⠀⠙⠒⠲⠶⠖⠚⠉⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠉⠙⠛⣿⠃⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠹⣟⠛⠲⠶⣶⡶⠶⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣀⣀⣀⣠⡟⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⠷⠶⡶⠶⠶⡦⣴⣶⣤⣷⡀⠀⠀⠀⠀⠈⠳⣄⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣀⣠⡴⠋⢀⣀⣠⣤⣤⣤⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⡉⠀⢰⠟⠉⠉⠀⠀⠀⠙⠻⢶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠝⠢⣄⡀⠀⠀⠀⠈⠉⠛⠶⠤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⡟⠻⠉⠁⠀⠀⠀⠀⠹⣧⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠿⣿⣟⣛⠻⠶⠶⠶⠒⠒⣿⠏⠀⠀⠠⠿⠷⣶⣦⣤⣤⣤⣄⣀⣀⣀⣠⣭⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣼⣿⣧⠀⠀⠀⠀⠀⠀⠘⠷⠶⠦⣤⣈⣙⢻⣶⡄⠀⠀⠘⠛⠒⠒⠒⠲⠶⠦⠤⠿⠟⠀⠀⠀⠈⠉⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠟⢁⠓⠛⠹⠕⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣴⡖⣾⣶⡳⣦⣤⣈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢟⠛⣿⣿⠻⢛⠿⠫⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡍⠂⡈⢿⠇⠃⢁⠔⢁⠎⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣱⣄⣰⠜⣱⠈⠀⣀⣎⣀⠷⡠⣀⡀⠀⠀⠀ ⠀⠀⠀⢀⣀⡀⠀⢀⠤⢁⠂⠀⠈⣿⡻⠉⠉⣉⠉⡁⠀⠵⢁⡠⠵⡄⠀ ⠀⠀⠀⠈⠛⢇⠀⡇⠀⠘⡀⠀⠀⠀⠀⠀⠈⡞⠏⠀⠈⢠⠟⠚⠒⠩⡆ ⠀⠀⠀⠀⠀⠀⠑⣷⡀⠀⠀⢀⣀⣀⠀⠀⠀⣏⠀⠀⠠⣷⡮⠿⢏⢆⠱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠚⠤⠔⠙⣏⠀⠀⣈⡸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⣀⣠⡤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣀⣿⡿⠁⡼⢠⣎⣍⡙⣍⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠋⠁⠀⢀⡇⠀⣀⠀⠈⠉⠁⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣴⣶⡿⠻⣿⣷⣿⠛⣿⣶⣤⣄⣀⣘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣶⣿⣿⣷⣷⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠯⡉⠙⣿⣿⡿⡙⠋⢉⡽⠋⢠⠆⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⢦⡀⠀⠉⣿⣿⣀⠗⠂⠁⢀⡴⠋⢠⡎⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠹⡄⠀⠀⢆⠈⢛⣟⠁⢀⡠⠔⠋⠀⠀⡞⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠙⣄⡀⠈⡷⢖⣂⣸⠃⠀⠀⠀⠠⣾⠀⠀⡸⢳⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⡍⠉⠉⠉⢻⣦⢿⣿⠒⠒⠒⠚⠿⠿⠽⠜⠁⠈⢧⣈⠞⠋⠓⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣠⣤⡀⠀⠀⢀⡴⠊⠀⡘⠀⠀⠀⠀⠸⠿⠤⠟⠀⠀⠀⣠⣄⡀⢰⡤⠤⡄⠘⢯⢀⣤⢖⠒⠿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⠻⣿⠁⠀⠀⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⠋⠀⠀⠈⠀⣸⣿⠶⠿⠶⠬⣙⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⠀⡇⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣰⠃⠀⠀⠀⠀⢠⠋⢀⣠⣤⣄⡀⠈⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⡀⠀⣀⣀⣘⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⣧⣶⣇⣼⣿⣯⢹⢆⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠐⠒⠢⠤⢄⣘⣻⡀⠀⢀⡴⢧⣿⠟⠁⠀⠀⠘⢧⢼⣶⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠊⠀⠘⣏⡀⠀⠀⠀⡀⣸⡼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠠⠴⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⢂⡠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠋⠉⠁⠀⠀⠀⠀⠀⠈⠉⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠟⠛⠛⠳⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⢳⢦⣄⠀⢀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀ ⠈⢿⣮⣳⣿⡍⠉⠉⠑⣲⣒⣶⡓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠉⠁⢠⡇⠀⠈⠉⠉⢸⣧⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⢀⣿⡀⠀⠀⠀⠀⠀⠈⠉⠻⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⣧⣄⢸⠏⠀⣠⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠟⠛⣷⡀⠀⠀ ⠀⠀⣿⣽⣾⠀⣼⡻⣶⣶⣶⣿⣤⣀⣀⣠⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣠⣤⣶⣿⣧⠀⠀ ⠀⠀⡾⠋⠙⠀⠉⠙⠛⠉⠙⠏⢩⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣧⣶⡿⠛⠉⠉⢽⣆⠀ ⠀⠀⣷⣤⣦⡀⠀⠀⠀⣀⣤⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⣿⠛⣴⣾⠿⠿⠿⣿⡆ ⠀⠀⠙⠷⠶⠯⠶⢾⠋⠙⠛⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢹⣶⡟⠉⣀⣠⣄⣀⢹ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡏⠻⢷⣄⡀⠀⠀⠀⠀⢹⡄⠀⢈⣿⣿⡿⠛⠉⠛⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⡴⠶⠷⠶⠟⣁⣤⠶⠋⠁⠀⠀⠀⢀⣼⠃⠀⣼⣯⣾⣷⣾⣦⣄⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣠⣾⡇⠀⠀⠀⠀⢠⣸⡇⠀⢠⣴⣟⡍⠀⠀⠀⠀⣀⣤⠞⠛⠁⢀⣼⣟⣻⢋⠉⠛⠛⢿⣧⡿ ⠀⠀⠀⠀⣀⣀⣰⠏⠀⠀⣴⠏⢸⠃⠀⠀⣆⢠⡼⠿⠇⠀⠙⢻⡿⣶⣶⣂⣴⠿⠋⠁⠀⠀⢠⣿⣿⣿⣿⣿⣷⣄⡀⠈⣿⠃ ⠀⠀⢼⣿⡭⣼⡍⢠⢄⣼⠏⠀⣼⠀⠀⢠⡟⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⢠⣿⠅⠀⠀⠀⠈⠹⢻⣿⣾⠏⠀ ⠀⠀⠈⠉⠿⠟⠚⠿⠟⣁⣤⡼⠃⠀⢀⣾⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣦⣄⣀⠀⠀⢀⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡫⢄⡀⠀⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣥⠾⠛⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢉⣴⣶⣤⠀⣿⣿ ⡿⢛⣉⣉⣉⣉⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣡⣴⠏⠁⠀⡚⠀⢸⣿ ⠁⣿⠉⢀⡉⠉⢿⣷⣄⠈⠉⠁⣠⣀⣤⡀⣤⣤⣀⣴⠂⢺⠧⠀⠀⠀⠀⠀⣾⣿ ⠀⢷⣀⠀⠀⠀⠈⠙⣷⠀⠀⣿⣿⣿⣿⣿⢿⣿⡟⠃⠠⢄⣀⢀⡴⠀⣠⣾⣿⣿ ⣧⠈⠣⣦⠀⠀⠀⠀⠉⠸⠛⠃⠉⠋⠹⠀⠃⠁⠀⠀⠀⠺⣟⣷⣦⣄⠙⠿⣿⣿ ⣿⣇⢈⢿⣷⣾⣦⡤⢴⣿⣶⡀⢠⣔⣤⣤⡀⠀⠲⣾⣿⣶⣿⣿⣿⣿⣷⣄⠈⢻ ⣿⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡻⣿⠀⠘⠿⡟⠡⠄⢉⡼⢿⣿⣿⣦⠈ ⡏⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⠐⠃⠈⠀⠐⠀⠀⣀⢠⡤⣾⠃⠀⠉⠛⠛⢠ ⠁⣿⣿⣿⣿⣿⣿⣿⠏⠁⠘⠿⣶⣤⠴⠶⢟⣰⣶⣾⣿⣷⣤⣀⠀⠀⠀⠀⣠⣾ ⡀⢿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠉⠁⢠⣴⣿⣿⣿⣿⢿⣟⠿⣿⡆⠀⢀⣾⣿⣿ ⣷⡄⠛⠟⠃⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⡃⠈⠁⠀⠘⣡⣾⣿⣿⣿⣿ ⣿⣿⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣈⣛⣉⣉⡙⠋⠋⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣾⠟⠿⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢸⣷⣄⠙⠻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⠿⠟⠋⣉⣁⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡼⣿⣿⣧⡀⠈⢙⣿⡿⠿⠶⢿⣷⣶⣶⣶⣶⣦⣤⣄⡀⢀⣴⣿⠟⠋⠁⣠⣴⣿⣿⡏⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⣿⣿⣿⡄⠉⠀⠀⠀⣰⣿⠟⠋⠁⠀⠀⠀⠉⠛⠿⣿⡿⠁⠀⣠⣾⣿⣿⣿⣿⠇⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣜⣿⡿⠋⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣼⣿⣿⣿⣿⣿⡿⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⢁⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⣸⣿⣶⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡟⢀⣾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⠏⢀⣴⣿⣿⣿⣿⣦⠀⡾⠀⠀⠀⣀⣴⣿⣿⣿⣿⣟⢓⣢⡶⠀⠀⠀⠀⠀⠘⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⠟⠁⣰⣿⣿⣿⠟⢀⠙⣿⣾⡇⠀⣠⣾⣿⣿⡿⠿⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⡿⠗⢰⣼⣿⣿⣿⣿⠀⣹⣿⣿⣿⣧⣾⣿⣿⣿⠃⠀⢠⣤⣹⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀ ⣾⣿⣯⣤⠀⠈⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠄⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀ ⠀⠙⢿⣿⣄⠀⢈⣙⣛⣋⣥⣿⣿⠿⠛⠉⠁⠀⢭⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⠆⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀ ⠀⠀⠀⠻⣿⣦⣿⣿⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣾⣿⣿⠆ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⡉⣭⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣦⣤⣄⣠⣤⣴⣶⠞⠛⠋⠙⠓⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⡛⠛⠛⠋⠁⠀⠀⢀⣀⣤⣶⣮⣥⣴⣶⣶⣿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣶⣶⣶⣶⠿⠟⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠒⠒⠚⠋⠛⠳⠶⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢓⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠔⠋⠛⠓⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠃⠀⠀⠀⠀⠀⢀⣠⣤⣈⠉⠒⢄⣀⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⡾⠃⠀⠀⠀⠀⠀⠀⢸⣿⢤⠙⠆⠀⠀⠀⠀⠀⢘⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⣀⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡄⠀⠀⠀⢀⡀⢀⣄⡈⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⡽⠁⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠻⠶⠾⢛⣉⣅⣜⣮⡏⣧ ⠀⠀⠀⠀⠀⠀⠀⣹⠶⢶⣦⡀⠰⣿⣦⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠐⣿⡀⠀⢰⣶⣿⣛⣻⡿⢻⣿⣛⡇ ⠀⠀⠀⠀⠀⢀⣼⠣⣄⡈⠙⢮⡴⠁⠙⢛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⣄⣚⠛⠻⣿⠟⠁⠀⣻⣼⠀ ⠀⣀⠤⢴⣚⢯⠈⠓⢾⠻⣄⡞⠀⠀⠀⠀⣸⣀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣧⣿⣿⡴⠋⠉⠙⠒⠚⠛⠋⠀ ⡜⠁⠀⠀⢹⢸⠇⠀⣠⡷⠛⠀⠀⠀⠀⠀⠈⣹⣆⠀⠀⠀⠀⠀⠀⢠⣎⣽⡄⠀⢀⣀⣠⠂⠀⣴⣏⠇⠋⠉⡅⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⣼⡼⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⡜⠁⢿⠀⠀⠀⠀⢀⣠⡜⠀⠀⢏⠙⠁⠈⡩⠋⠋⠁⠈⠳⡄⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⣸⣧⣆⣷⣴⡾⠟⠀⠀⠀⠸⠀⠀⢰⠁⠀⠀⠀⠀⠀⠸⣄⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡏⠛⠛⠙⢅⡀⠀⠀⠀⠀⢧⠀⣇⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⡀⠀⠉⣉⡳⣶⡄⠘⣆⠈⠦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠚⠛⠉⠀⠀⠈⢳⡰⢬⣯⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣷⣾⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⣉⣧⣶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⣿⣦⠙⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠛⣉⣉⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣻⣿⣷⡄⠨⠛⠛⠛⣹⣿⠿⠛⠛⠶⢶⣤⣴⡿⠋⢀⣴⣾⣿⡿⢸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣜⣿⡿⠃⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠈⠛⠀⣰⣿⣿⣿⣿⠇⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⣸⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡟⢁⣼⣿⣷⡀⠀⡄⠀⠀⠀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠻⣯⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡿⠋⣰⣿⣿⠿⠙⣿⣴⠇⢀⣤⣾⣿⣿⣿⣿⣦⣉⠁⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀ ⠀⣠⣿⠟⠢⣼⣿⣿⣿⢀⣿⣿⣿⣴⣿⣿⡟⠁⢠⣬⣿⣿⣿⣷⣦⡀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀ ⠸⢿⣷⡆⠀⢿⣿⣿⠿⣿⣿⣿⡿⠿⠿⣿⣷⣄⣐⣿⣿⣿⣿⣿⣿⣿⡷⠂⠀⠀⠀⠹⣷⡀⠀⠀ ⠀⠀⠙⢿⣄⣴⣾⣷⣿⣿⡉⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠹⣿⡄⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢑⣶⣶⣿⡿⠆ ⠀⠀⠀⠀⠀⠘⢿⣧⣤⡀⠀⠀⠀⠀⢀⣶⣤⣀⡀⠀⠈⠉⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡿⠶⠶⠿⠛⠉⠀⢀⣀⣤⣀⣀⣤⣤⣶⠾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣶⣶⣤⣶⠶⠟⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠛⢦⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣦⣶⣿⣿⣿⣿⣿⣶⣦⣄⣴⢿⣻⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠹⣿⣿⣷⡿⠿⢿⣷⣿⢿⡿⠁⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣶⠀⢠⣿⠟⠁⠀⠀⠀⠉⠛⠻⣿⣷⣿⣀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠖⠚⠉⠉⠙⠛⠛⠒⠲⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⢀⡾⠃⣠⣶⣾⣧⣴⣢⡀⠀⠈⠉⠻⣟⢷⣤⡤⠤⢖⣛⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⠛⠉⣩⡿⠷⠚⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⣿⢦⠛⠿⠿⢭⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣮⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠄⢒⣒⣢⣼⣷⣿⣟⠀⠀⠀⠀⠈⢻⣿⡿⣿⣿⣿⡿⣦⡈⢿⣏⠀⠀⢸⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⡻⢷⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠴⠋⠁⣀⡤⣿⣿⣿⣿⢓⡲⢤⣀⣀⠀⢻⣿⣿⣿⣿⡿⣿⣿⡿⠏⠀⠀⢠⣙⣇⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⠁⢀⡴⠋⠁⠀⣾⣿⣟⣹⣽⢿⣿⡉⠙⠶⣼⣿⣿⡟⣿⣧⣾⣿⡇⠀⠀⠀⠀⠘⠃⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣮⣁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠞⠀⠀⠀⠀⠈⠙⠻⠿⢿⡟⠉⠙⡿⠶⡾⠿⡟⠿⣿⠿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⢾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣌⢻⣿⡃⠀⠀⠀⠀⠀⠀⠀ ⢀⠋⠀⠀⠀⠀⠀⣀⣤⣤⠶⢻⣧⠀⠀⠘⣆⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣷⣕⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠏⠁⠀⠀⢻⣿⠄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣫⣿⡷⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⣿⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⡼⠁⢀⣴⢿⡟⡄⠀⡖⠀⣷⠀⠀⢀⡀⣠⠀⢀⡼⠀⠀⠀⠀⠀⠀⣼⢿⠟⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣝⠿⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠛⠶⠟⣀⣼⣿⡇⣼⠁⢰⠃⣰⣧⡾⣿⣣⣾⡏⢠⣀⡄⢀⠀⠀⡄⢀⣿⣲⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣛⡿⠛⠛⠛⠉⠀⠼⢺⣧⣶⣿⣾⡿⠟⠙⠛⢱⡟⣇⣾⣿⡇⣸⣇⣦⢷⡞⢣⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠐⣦⡀⣤⣿⣿⣿⡿⠛⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⢸⣏⢁⢠⡄⠀⠀⠀⠀⠀⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠈⠿⠳⠏⢹⡽⡌⣧⣾⣿⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⢤⣷⣌⠿⣷⣾⣯⣿⡿⠟⠛⠀⣠⣾⣷⣤⡀⠀⠀ ⠀⠀⠀⠈⠛⠛⠋⠙⠳⠾⠟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣋⣁⣿⠟⡏⣠⠀⠀⠀⠀⢀⢸⢀⣸⣏⠋⠳⠎⠋⣹⣟⣀⣀⢠⣾⣿⣿⠏⢙⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⣛⠛⠋⠉⠀⣧⢿⠀⢸⢸⡇⢸⣿⣹⡿⠿⠀⠀⠀⠀⢿⣿⣿⣿⣾⡿⠛⠉⢠⣿⣿⡳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡾⠋⢁⣀⣀⣀⣠⣽⡾⣄⣿⡾⢻⠈⠧⠃⢻⡀⠀⠀⠀⠠⣿⣷⣎⠈⢁⣀⠠⣦⣹⣿⠿⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠾⠟⠉⠀⠀⠀⣠⡾⠋⠀⠁⠀⠀⣠⣴⡾⠁⠀⠀⠀⠰⣿⡿⣿⣿⣿⣿⣶⡿⠏⠁⢠⣿⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⢀⣾⣿⣶⣌⠉⠉⠁⢀⢠⢠⣶⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣞⠟⠋⠀⠀⠀⣠⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⢈⡟⠙⠻⣯⣿⣹⢸⣿⣿⠟⠛⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠉⣉⣀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⡀⠙⠛⠚⠉⠁⣀⣾⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⢶⣆⣧⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⣿⣿⣿⢿⠟⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣤⣿⣦⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢩⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣍⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣰⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠈⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡼⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣇⢰⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⢱⡄⣈⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡃⢿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠉⢳⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣻⣿⣿⣿⠟⠿⠿⣿⣿⠿⣿⠿⠿⢿⣿⣿⣿⡿⠿⠋⠛⢿⣿⣿⣿⣿⣷⣼⣿⣿⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠁⢠⣿⠀⢀⠄⠈⠉⠉⠁⠀⠀⠀⠀⠈⠙⢿⣿⡛⢿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⣸⣷⣤⡀⡀⢠⣼⣿⣆⡘⠀⠀⠀⠀⠀⢀⣴⣿⣇⡀⠀⠀⠈⢻⣦⣻⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⠋⠀⢀⣴⣿⣿⠿⣿⣷⣾⣽⣿⣿⣿⣷⣄⣾⠃⣠⣶⣿⣿⣿⣽⡛⢷⢤⡀⠀⠙⠛⣿⣿⣿⣷⢦⠀ ⠀⠀⠀⣼⣿⣿⣿⠋⠀⠠⢻⣿⣿⣿⣷⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⠿⣷⠈⣧⠀⠀⠀⠀⠈⠻⣿⣿⡦⠀ ⠀⠀⢸⣿⣿⠟⠁⠀⢠⣼⣾⣿⣆⣛⣴⣧⣾⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣾⣷⣤⣴⣧⣾⣿⣶⣧⡖⠀⠀⠀⣹⣿⣷⠄ ⠀⠀⣸⣿⠇⢀⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣀⣼⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⢰⣿⣿⣿⣆ ⠠⣾⣿⣿⣦⣴⣶⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⡿⢻⠟⠻⣿⠋⠀⠀⠀⠛⠛⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣼⣿⣿⣿⣿ ⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⢠⡾⠤⠻⡶⠦⡀⠀⠀⠀⠀⠐⣦⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⠀⠊⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣶⣞⡒⠘⢿⣿⣿⣿⡾⠁⠀⠤⣴⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣅⣦⣀⣀⣉⣛⣁⠀⠀⠀⣒⣶⣶⢿⣴⠧⣾⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣶⣾⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣾⣿⣯⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⣾⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡿⠛⣽⣿⣤⡀⠀⠀⠀⣠⣴⡏⣹⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⡰⣬⣯⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡏⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡇⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⡿⠛⠙⠻⠟⡿⠛⡻⠿⠟⠋⠉⠻⢿⣿⣷⣿⣇⠀⠀⠀ ⠀⠀⠀⣿⣿⡿⠋⢀⣶⣤⢀⣠⣷⣴⠀⡀⠀⣠⣶⣄⡀⠙⢦⣿⣿⣦⠀⠀ ⠀⠀⣸⣿⡟⠀⢴⣿⣯⡹⣿⣿⣿⣿⣾⣧⣿⡿⣿⢧⢩⡂⠀⠈⢿⣿⡅⠀ ⠀⢸⣿⠋⣠⣴⣿⣷⣵⣷⢿⣿⡿⢛⣿⣿⣿⣿⣶⣷⣿⣷⣆⡀⢠⣿⣗⠀ ⠠⣾⣷⣼⣿⣿⣿⣿⠛⠋⡸⡿⠻⠟⠀⠈⠛⣿⣿⣿⣿⣭⣿⣷⣼⣿⣿⠂ ⠸⠛⠿⢿⣿⣿⣿⣧⠦⠸⣭⣼⡵⠀⣀⣤⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠉⠛⢿⣶⣦⣬⣭⣤⣤⣵⠖⣗⣳⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⡤⢄⢀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣞⡙⢻⡿⠿⢷⣯⣻⠁⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡿⢇⣏⣴⣦⣦⡈⠛⡶⣤⡰⠎⠉⠁⠀⠀⠀⠉⠁⢢⡄⠀⠀⠀⠀⠀ ⠀⡐⠶⣲⣷⡧⣀⠈⢿⣿⣿⣦⡿⠀⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⢻⡂⠀⠀⠀⠀ ⠈⡠⠈⠐⠻⢿⡽⠭⠾⠿⡿⠟⠃⠀⠈⠠⢬⠀⠀⠀⠀⠀⠀⠀⠈⣻⡄⠀⠀⠀ ⠀⠀⠀⡰⡒⢙⡇⠈⠆⠈⠀⠀⠀⠀⠀⢐⡵⠠⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⢀⣓⣒⡩⣏⢆⣎⡦⡾⣶⣅⢠⡠⣹⣵⠃⠀⠀⠀⠀⠀⠀⠀⣘⣮⡀⠀⠀ ⠀⠀⢯⠥⢀⡤⠼⠟⠋⠀⠀⠉⠙⠋⠟⠷⣯⣆⠀⠀⢀⢰⠜⡾⡿⠛⣁⣾⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠮⣉⣁⣿⣸⣧⠿⢏⠀⠀⣿⡿⣛⣁⡿⣅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣠⠊⠁⣠⠖⠋⠀⢨⣯⣛⣛⣋⣴⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣋⣀⡤⠊⠁⠀⠀⠀⢸⣬⣙⢛⣋⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠻⠋⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠋⠉⠛⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠉⠙⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠙⢿⣿⣿⣄⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⣰⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⣠⣤⣤⡀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁⠀⢀⣤⣤⣀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⣾⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣁⣠⣴⣶⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣆⠀⠀⠀⠀⠀⣰⣿⣿⠿⠿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣈⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣯⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠿⠛⠉⠁⠀⠀⣀⣀⣀⣤⣤⣤⣤⣾⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣷⣤⣤⣤⣤⣀⣀⡀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠉⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣿⣿⣧⠀⠀⠀⣾⣿⡟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠙⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⣠⣶⣿⣿⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣶⣄⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣴⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⡄⠀⠸⣿⣿⡄⠀⢸⣿⣿⠁⠀⠀⣶⣿⣶⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣦⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠀⠀⣰⣿⣿⣇⣀⣸⣿⣿⡄⠀⠀⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠉⠉⠀⠀⠀⠉⠙⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠏⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠈⠻⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⣿⣿⣷⡄⠀⣠⣾⣿⣿⣿⣿⣿⣷⡄⠀⣠⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣿⣿⡏⠁⠀⠈⢻⣿⣿⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⣤⣤⣤⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⡿⠿⠛⠛⠛⠉⢹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⣿⣿⣿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⠿⣿⣿⡿⠉⠉⠉⠙⠻⠿⣿⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣶⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏ ⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⠟⠛⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃ ⠀⢠⣾⣿⡿⠋⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠛⠛⠛⠛⠛⣿⣿⣿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀ ⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀ ⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣶⣤⣠⣿⣿⡟⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⠟⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠋⠀⠀⠀⠀⠀ ⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣦⣄⠀⠀⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣦⠀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠉⠉⠙⠿⢿⣿⣿⣶⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣀⠀⢀⣀⣀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣷⣄⣀⣠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣷⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⠤⠶⠟⠛⠻⠿⣶⣤⣕⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡷⠒⠋⠈⠉⠉⠙⠳⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣈⠉⠙⠲⢄⡀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣺⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠚⢉⣽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡾⡟⡉⠻⢇⠀⠀⠀⠉⠓⠒⠀⠀⡼⡻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢧⠙⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⢽⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡯⣄⣀⡀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣦⠀⠀⠀⠀⠀⣄⡀⢀⣦⣀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡽⠁⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠸⢿⡴⣶⡶⠿⠋⣉⡀⡜⣎⣯⠻⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣯⣠⢄⡀⠀⠀⢸⣿⣄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⢀⣀⣠⣴⣾⢾⣿⣿⣿⣿⡿⢧⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⢻⣿⡶⣄⢈⡿⣿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⡆⠀⠀⢰⣿⣿⣿⣤⣤⣽⠋⠘⣿⡷⣾⠃ ⠀⠀⠀⠀⠀⠀⠀⣠⣟⡓⢶⣄⠀⠈⠳⣬⠎⠀⠀⠉⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣄⣭⠉⠉⢙⣿⡛⠁⠀⠀⣁⣷⡟⠀ ⠀⠀⢀⣠⣤⠖⢛⡁⠈⠳⢶⡏⢷⡄⢰⠏⠀⠀⠀⠀⠀⣸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣽⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣬⣿⣿⣆⡾⠛⠉⠛⠳⠶⠾⠿⠟⠁⠀ ⢠⠞⠉⠀⠉⠹⡆⢹⡄⠀⠀⠹⣄⣽⠏⠀⠀⠀⠀⠀⠀⢹⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⠁⠀⠀⠀⠀⠀⢀⡄⠀⠀⢠⡾⠿⣸⠿⠟⠟⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⡇⣸⢁⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⠾⢾⡠⢤⣠⠶⣤⢾⣀⣀⣤⡟⢳⡀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣸⣥⠷⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠘⣷⠀⠀⠀⠀⠀⠀⡄⣶⠇⠀⠀⠸⡁⠈⠀⠀⠀⡴⠁⠉⠀⠀⠀⠘⢦⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⠾⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢀⣿⣠⡆⢸⣇⣦⣼⣿⠃⠀⠀⠀⠀⢇⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⢹⡟⢿⡟⡿⢻⠃⠀⠀⠀⠀⠀⠀⠸⡄⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⢨⣳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠈⠳⢤⣀⣀⡀⠀⠀⠀⢳⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣤⣽⣿⠷⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⢠⣈⡻⣽⣦⠀⠘⣧⡀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠶⠶⠟⠛⠁⠀⠀⠈⠻⡄⢠⣄⢯⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣨⡷⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⣤⣥⣮⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡿⢛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⢡⣸⣿⣤⣙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⣩⣽⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣷⣜⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠉⣴⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⠿⢿⢷⣸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢾⢿⣿⣿⡼⣿⣏⡏⠀⠀⠨⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⡁⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡘⣎⠁⠉⠻⡏⣽⣧⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣿⣴⣿⣿⣾⣿⣿⣿⣿⠅⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠸⣷⣼⣼⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡂⣹⣿⡟⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣻⣿⣿⣯⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⠁⣹⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣹⣿⣷⣻⣟⢿⣛⣧⣽⣿⣿⣿⣻⣿⣿⣿⡉⠙⣓⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⡿⣿⣵⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⠛⣿⣿⢿⣿⣿⣿⣿⣷⣄⣸⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⡿⣵⣿⣿⣿⡿⠋⠀⠉⠁⠉⠿⠟⠉⢸⡿⠈⠉⠉⠛⠻⣿⣧⣿⠋⠁⠁⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣽⣾⣿⣿⠟⠉⢀⢠⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⠻⣷⣮⡉⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⣷⣷⣤⡀⢀⡀⢠⣤⣿⣿⣿⢸⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⡀⠀⠀⠀⠀⠉⣿⣇⣹⣿⡿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠁⠀⠀⣠⣶⣿⢿⣿⣿⣿⣄⣻⣻⣿⣿⣏⣿⣼⣀⠀⣿⠶⠀⢠⣤⣾⣿⣿⣿⣛⠻⣷⣦⣀⠀⠀⠙⠾⠿⣿⣿⣾⣿⣿⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡽⠀⠀⢀⣼⣿⡿⣿⣳⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⢷⠈⢳⡝⠓⠀⠀⠀⠀⠘⢿⣿⣿⣿⣇⠁⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⠏⠀⠀⠀⡏⢹⣿⡿⣿⣿⠿⡆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡌⢻⣿⠈⣻⠇⢠⣷⠐⠀⡀⠀⠀⠀⠀⠹⣿⣿⣿⡓⠀⠀ ⠀⠀⠀⢠⢿⣿⣿⡿⠃⠀⠀⢀⣤⣽⣼⣿⣧⣌⣩⣴⣧⣶⣿⣿⣿⢻⣿⣿⡿⠛⣯⡿⣻⣿⣿⣿⣿⣾⣿⣶⣶⣾⣯⣴⣿⣿⣶⣎⣴⡚⠀⡀⠀⠀⢹⣿⣿⣟⠆⠀ ⠀⠀⠀⢀⣿⣿⡋⠀⠀⢤⣭⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠏⣻⣿⣼⣿⡿⠁⢀⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢦⣴⠀⠀⣘⣿⣿⣿⣿⡀⠀ ⠀⠀⢠⣾⣿⣏⡀⠀⣛⣛⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⢿⠃⠀⣿⡿⣿⣿⣿⣿⣿⠏⠀⠀⠙⢻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⠿⢿⣽⣿⣭⣥⣤⢻⣼⣿⣿⣿⣷⡀ ⠀⡲⣿⣯⣿⡷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠈⠀⣸⠟⡱⠟⠉⠙⣿⠃⠀⠀⠀⠀⢀⠀⠩⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣞⣿⣿⣿⣿⣿⠀ ⠨⢞⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⡀⠀⢀⣾⠿⠬⠉⣿⣷⢆⡀⠀⠀⠀⠀⠀⠈⠛⣮⣿⣚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠩⠞⠉⠛⠿⠿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣖⡶⠶⠸⣿⢿⣿⣷⣶⣶⡾⠁⠀⢀⣀⣰⣶⣫⣭⣽⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⣿⣿⣿⣿⣿⡖⠒⠒⠀⠀⠙⠿⣿⡿⠋⠁⠀⢀⣉⣘⣛⣋⣩⡟⢙⡿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠋⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣦⣿⣦⣤⣤⣤⣤⣤⣤⣀⣀⣀⣠⣴⣿⠿⠛⣽⠟⢓⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣳⣾⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠿⠿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⢷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡝⢷⣄⠀⠀⠀⠀⢀⣀⣤⣤⡤⠤⠾⠋⠁⠈⣿⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠠⣷⡇⠀⠉⠋⠙⠛⠛⠉⠹⣷⢦⠄⠀⠀⠀⠀⠀⠘⣦⠀⠙⣆⠀⠀⠀⠀⠀⠀ ⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⣀⡤⠤⢤⣄⡀⠀⢹⡄⠀⠸⡄⠀⠀⠀⠀⠀ ⠀⠈⡇⠀⢀⣴⠟⠓⠶⢦⣦⠀⡼⣫⣶⡶⢶⡌⢻⡀⠀⢷⡄⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⢷⠀⢸⠁⣴⣾⠟⣷⡌⢭⡉⣿⣿⣷⣿⣿⠀⣧⠀⠤⣿⢺⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⢸⠀⢻⣿⣷⣿⣟⣤⣷⣌⣻⠿⠟⠋⠀⣿⠀⠀⡟⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣧⠘⣧⠀⠻⠟⢛⣽⠻⡿⠋⠙⢷⣤⠶⠞⠃⢀⣼⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⢧⣙⠳⠦⢤⠞⠁⠀⠱⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⢳⠖⠶⠒⠒⠐⡒⠶⠴⠶⢻⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⠀⡄⠀⠀⠘⣧⡄⠀⠀⣄⡀⠸⡄⢀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⠀⠀⠀⡇⢻⡀⠀⠁⠀⢐⣿⡍⠁⢈⣭⠝⠲⣄⡀⠀ ⠀⠀⠀⠀⣰⡶⠚⢻⠛⠛⠒⡖⠦⢧⣠⣳⠄⠀⠀⠈⢸⣧⣀⡉⠁⠀⠀⠈⣷⠀ ⠀⠀⢀⡾⠁⠀⠀⢸⡄⠀⠀⢳⠀⠀⠈⠙⣏⠛⠺⢿⠚⠋⠉⠉⠑⢄⠀⠀⢸⡆ ⠀⠀⢸⡇⠀⠀⠀⠈⡡⠀⠀⠸⡁⠀⠀⠀⠾⡄⠀⠸⣇⠀⠀⠀⠀⠀⢣⠀⣾⠇ ⠀⠀⠸⢿⡄⠀⠀⡄⢹⡀⠀⠈⣇⠀⠀⠀⠀⡧⠀⠀⠸⡄⠠⠁⠀⠀⣠⡿⠁⠀ ⠀⠀⠀⠀⠉⠳⢶⣤⣞⠁⠀⠀⢹⠀⠀⠀⠀⡿⠀⣀⣈⣇⣤⠖⠒⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠛⠓⠒⠒⠒⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠠⢄⣀⠀⣠⣄⣀⢀⡴⠚⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢇⠀⢀⣽⠿⢦⡴⠿⣏⠀⢀⠇⠀⠀ ⠀⠀⠀⢀⣠⠤⡲⠚⠉⠉⠉⠙⢦⣀⣀⣀⣤⣷⣿⣿⣘⣫⣟⡻⣿⣶⡋⠀⠀⠀ ⠀⢀⣴⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠙⢿⡿⠿⠟⠋⢑⠆⡀⠀⢽⡿⠿⠿⢿⣿⠏ ⢀⣾⣤⣙⡟⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠓⠦⢤⠸⠒⠂⠹⠁⣀⡠⠴⠊⠁⠀ ⢸⠿⣿⡏⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣁⣐⣂⣩⠇⠀⠀⠀⠀⠀ ⠸⣤⣤⠀⠀⠈⠑⡆⠀⣀⣀⠰⠒⠐⠲⠰⠼⠄⠀⠈⠢⡎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⢿⠆⠀⠸⡁⠏⠁⠀⠙⢲⢦⣤⣄⣀⡀⣠⠒⣤⣀⡈⠑⠒⠲⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠀⠈⠀⠚⠹⠂⠀⠁⠀⠀⠈⠃⠈⠉⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠞⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⢷⣦⣤⣚⡻⠟⠻⣿⣦⣤⡿⠋⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢀⣽⣿⠿⢶⣴⡶⠿⣿⣿⡀⠀⠀⢀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠛⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣴⣿⢻⢠⣾⣿⢿⣴⣶⣲⣿⣷⡀⣠⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⣻⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⢦⣤⣀⣀⣠⣤⣴⣾⣿⣿⣿⣺⣦⣉⣡⣿⣬⣩⠵⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣦⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣿⣿⣿⣿⣿⣿⡿⠟⠋⠩⣶⠀⠀⠀⠀⢈⣿⣿⣿⣿⡿⣿⣿⣶⣶⣶⠖ ⠀⠀⣠⡿⠻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣍⠁⠀⠀⠀⠀⢰⡀⠑⠤⣀⣀⣈⡻⠗⠃⠀⠉⠉⢉⣹⡿⠃⠀ ⠀⣰⣿⣦⣀⢈⢛⡿⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠦⢼⣆⢸⠛⠖⠒⠀⠀⡇⠀⠀⢀⣀⣤⠶⠛⠁⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠣⣀⠀⠀⠀⣹⠶⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⢸⡛⠻⠿⢿⡟⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣀⣈⣉⣁⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡇⢀⣀⣸⠇⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⢸⠴⣦⣤⣤⢤⣠⣤⣐⡄⠀⠀⠀⠈⢦⡀⣼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⡀⠀⠀⠀⢀⣀⠤⢛⣀⣤⣤⣤⣤⡒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⠇⠀⠀⠀⢿⡄⠀⡏⠁⠀⠀⠀⠈⠛⡷⢶⣤⣤⣀⣀⣀⣀⣀⣀⡴⠈⠓⣤⣀⡀⠀⠈⠉⠓⠒⠒⠶⣦⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠃⠁⠀⠀⠀⠀⠀⢿⣄⣿⣄⠀⠀⠀⠀⠰⣧⣌⣙⠛⠶⣭⡉⠉⠀⢾⠥⠤⢤⣉⣉⣻⣿⠛⠛⠒⠒⠶⠿⠿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀ ⢸⡦⡀⠀⢀⣀⡠⠴⠉⠧⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠹⣂⠤⣀⠘⡈⡀⠀⠀ ⠀⢀⠐⣭⢯⢲⢿⣯⡇⡂⢴⠀⠀⠀ ⠀⢨⡰⡙⢛⠺⠗⠯⠤⢃⠜⠀⠀⠀ ⠀⠀⠈⠺⠅⠀⡀⠤⠚⠃⠀⠀⠀⠀ ⠀⠀⢀⣰⣁⣀⠈⠄⠉⠸⡄⡥⠢⡄ ⠀⢠⠋⠸⠀⢰⠈⢹⡒⢒⠋⠀⠀⢰ ⠀⠘⠄⣀⠆⠈⡀⠀⡅⠀⡄⣀⠸⠁ ⠀⠀⠀⠀⠉⠒⠒⠒⠀⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠈⠉⠙⠚⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⠓⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠿⠁⠀⠀⠀⢰⡓⠄⠀⠀⠀⡼ ⠀⠀⠀⠀⠀⡭⠤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠽⣄⣀⡤⠄⢤⡅ ⠀⠀⠀⠀⣰⢤⣄⠘⣦⣀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⢮⠀⣠⣵⣺⡷⣿⡞ ⠀⣀⣠⠐⠷⡦⡈⠃⠈⢙⡀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣸⣷⣍⠝⠋⠠⠴⠃ ⠆⠀⠰⣇⣀⠜⠋⠀⠀⠀⠽⡄⠀⠀⠀⡰⠽⣄⠠⢴⢀⠼⡙⠉⡌⠀⠀⠀⠀⠀ ⠦⠒⠚⠉⠀⠀⠀⠀⠀⠘⡄⣧⣴⣤⠶⠁⠀⠁⠀⠊⠀⠀⠈⢄⠘⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣉⠈⠀⢀⣀⠀⠘⡀⠀⠀⠀⠀⠱⠤⠷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠑⣐⡔⡦⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠈⠻⣿⣷⣄⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⢀⣴⣿⡿⠋⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⣠⣶⡄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣴⣦⡀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⣀⣠⣤⣶⣶⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣶⣶⣦⣤⣄⡈⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⣸⣿⣷⠀⠀⠀⢸⣿⣿⡀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⡿⠛⠉⠀⢀⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⡄⠀⠀⣾⣿⢿⣿⣶⣶⣶⣶⣤⣤⣀⠀⠈⠙⠻⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠀⣀⣴⣾⣿⠿⠟⠛⠉⠉⠉⠉⠀⢸⣿⣇⠀⠀⣿⣿⠀⠈⠉⠉⠉⠙⠛⠿⢿⣿⣶⣄⡀⠸⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣧⣾⣿⠟⠋⠀⠀⠀⠀⠀⢰⣶⣶⠀⠈⣿⣿⠀⢸⣿⡏⠀⢠⣶⣶⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣰⣿⣿⣤⣾⣿⣷⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠛⠛⠛⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡿⠋⠀⢀⣀⣤⣄⣀⠀⠈⢻⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣄⣰⣿⡿⠛⠿⣿⣷⣀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣄⣀⣀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⠿⠿⠿⢿⣿⡇ ⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⣶⣶⣶⣤⣀⡀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⣀⣠⣴⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⣾⣿⠁ ⠀⠀⢀⣴⣿⡿⠟⢻⣿⡏⠀⠉⠉⠙⠻⢿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀ ⠀⣰⣿⡿⠋⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⡿⠿⠿⠿⠿⣿⣿⡿⠿⠛⠛⠉⠁⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀ ⢰⣿⡟⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⡀⠀⠀⠀⣼⣿⡏⠀⠀ ⣿⣿⠁⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣦⣾⣿⠟⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⡿⠋⠀⠀⠀⠀ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠀⠀ ⠸⣿⣧⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣦⣀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⡀⠀⠀⠀⠀⠀⢰⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣧⡀⠀⢀⣼⣿⠟⠉⠀⠀⠈⠙⠻⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⣤⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀