⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣺⣽⣿⢷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⠯⣍⡛⠳⢤⡀⣴⢋⡴⣻⠟⡼⠃⡟⢸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣶⣍⠉⠓⠯⠓⣦⡝⣣⣊⠼⠓⠚⠦⣼⠀⡞⣼⠀⢀⡶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡝⠦⡈⣡⠔⠋⠉⠉⠙⣏⠀⠀⠀⠀⠀⠀⠑⢵⡟⢶⣿⡾⠭⠷⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡶⡷⢤⡀⠙⣟⢆⡴⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢷⡸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣟⣛⣓⣾⣿⠉⡿⠁⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠈⢣⠈⠛⠻⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣾⢣⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⡸⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠈⢰⡅⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⣻⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠙⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢿⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⢺⣳⢻⠀⠀⠀⠀⠀⢠⠞⠀⠀⢀⣤⡦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡼⠷⢤⣀⣀⡤⢾⣇⡀⠀⠀⠸⡹⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣞⣆⢦⡀⠀⠈⠑⢲⡤⠤⠔⠒⠣⣄⡤⠜⠒⠒⠒⠦⣀⢽⠀⣠⣤⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣍⠀⠀⠀⣏⠉⠀⠀⣠⠴⡏⠀⠀⠀⠀⠀⠀⠈⢾⣩⡿⠟⠧⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣂⣑⡦⠄⠳⠤⢧⣾⠁⠀⠙⠲⠤⠤⢤⣀⡀⠀⠸⡅⠘⢦⡀⠀⠀⡀⠉⠛⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠛⠛⠓⠲⠶⠛⠀⠀⣠⠶⢦⡴⠚⠉⠀⠀⠀⠙⢄⣀⡹⠖⠊⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⣀⠀⠀⠀⠀⡜⠀⠀⡟⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⡾⠃⠀⠀⠀⠀⠹⢄⣀⡱⣤⡞⠁⠀⠀⡀⠀⠀⠀⢀⣤⠤⢾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣠⣾⣯⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⣹⠦⠤⠤⠞⠁⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡀⠀⢱⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⢾⣦⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢽⡇⠀⠀⠀⢻⡃⠀⠀⠀⠀⣀⣤⡤⠖⠋⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢸⠉⠉⣹⠋⠉⢁⡇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠘⡇⢠⠏⠀⠀⡸⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⣷⠏⠀⠀⢠⡇⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣽⠀⠀⠀⠀⢳⠀⠀⠀⡼⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⣀⣼⢏⠇⢸⡀⠀⠀⠀⢸⡆⠀⢰⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣟⣓⠊⢿⣿⣻⠫⢿⠯⠯⠂⠈⡇⠀⠀⠀⠸⡇⠀⡞⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡶⢤⣀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣧⢸⠁⠀⠀⣀⠴⣧⣄⣀⣤⡤⠤⠤⠤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡿⠟⠛⠚⠉⠉⠉⠉⠓⠒⠒⠺⢯⣝⠛⠄⠀⠀⠀⢸⣇⠀⠀⠀⠑⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀ ⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢳⡀ ⠀⢀⡞⢀⠔⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠈⢦⡇ ⠀⢸⣰⠋⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⣤⣤⣤⣤⠀⠀⠀⠀⡄⠀⠀⠀⠀⠘⡄⠀⠀⢸⠇ ⠀⠘⣧⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⣆⠀⠀⠀⢀⡤⠤⠴⠶⠒⠒⠒⠒⠋⠉⠉⠉⠉⠉⠉⠉⠈⠑⠒⠒⠚⢻⣄⠀⠀⠀⢠⠇⠀⢀⣼⣤ ⣴⣾⣿⣷⣤⣤⢬⡷⣄⣀⣀⣤⠾⠛⠓⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠛⠁⠈⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⠉⢉⣭⣿⣿⠿⣳⣤⠴⠖⠛⣛⣿⣿⡷⠖⣶⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⣶⢻⡟⠿⠋⣴⠿⢻⣧⡴⠟⠋⠿⠛⠠⠾⢛⣵⣿⠀⠀⠀⠀ ⣼⣿⡿⢶⣄⠀⢀⡇⢀⡿⠁⠈⠀⠀⣀⣉⣀⠘⣿⠀⠀⣀⣀⠀⠀⠀⠛⡹⠋⠀⠀⠀⠀ ⣭⣤⡈⢑⣼⣻⣿⣧⡌⠁⠀⢀⣴⠟⠋⠉⠉⠛⣿⣴⠟⠋⠙⠻⣦⡰⣞⠁⢀⣤⣦⣤⠀ ⠀⠀⣰⢫⣾⠋⣽⠟⠑⠛⢠⡟⠁⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠘⣷⡈⠻⣍⠤⢤⣌⣀ ⢀⡞⣡⡌⠁⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠸⣇⠀⢾⣷⢤⣬⣉ ⡞⣼⣿⣤⣄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠸⣿⣇⠈⠻ ⢰⣿⡿⢹⠃⠀⣠⠤⠶⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⣿⠛⡄⠀ ⠈⠉⠁⠀⠀⠀⡟⡀⠀⠈⡗⠲⠶⠦⢤⣤⣤⣄⣀⣀⣸⣧⣤⣤⠤⠤⣿⣀⡀⠉⣼⡇⠀ ⣿⣴⣴⡆⠀⠀⠻⣄⠀⠀⠡⠀⠀⠀⠈⠛⠋⠀⠀⠀⡈⠀⠻⠟⠀⢀⠋⠉⠙⢷⡿⡇⠀ ⣻⡿⠏⠁⠀⠀⢠⡟⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢀⠈⠀⢀⣀⡾⣴⠃⠀ ⢿⠛⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠈⠢⠄⣀⠠⠼⣁⠀⡱⠤⠤⠐⠁⠀⠀⣸⠋⢻⡟⠀⠀ ⠈⢧⣀⣤⣶⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠻⣄⠀⠀⠀⢀⣠⡾⠋⢀⡞⠀⠀⠀ ⠀⠀⠻⣿⣿⡇⠀⠈⠓⢦⣤⣤⣤⡤⠞⠉⠀⠀⠀⠀⠈⠛⠒⠚⢩⡅⣠⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⣄⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣛⠛⠶⢤⣀⢀⣤⠶⠚⣛⣻⣿⣿⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠸⡿⡿⡍⠋⠛⠙⢦⡀⠉⠉⢀⡴⠚⠙⠙⢉⢟⣿⡇⠀⣀⡀⠀⠀ ⠀⣠⣄⣙⠻⣦⡹⣝⠂⠀⠀⣀⣀⡙⢆⢠⠏⣀⣀⠀⠀⠀⢪⡞⣠⠾⢋⣁⣤⡀ ⢀⣈⣭⣽⣟⣢⣵⠋⢳⡴⠋⠉⠈⠉⢻⡟⠉⠁⠈⠉⠲⡶⠛⣷⣅⢺⣯⣭⣉⡀ ⠈⠉⠁⣠⡾⠻⠟⢃⠎⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡆⠻⠿⠳⣄⠈⠉⠉ ⠀⠀⣴⣿⣞⠄⠀⡾⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⡀⠀⡼⣮⣷⡀⠀ ⠀⣾⠙⠟⠾⠁⢠⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⡇⠀⠛⠟⠗⢻⡄ ⣸⠇⠀⠀⣀⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣇⣠⣄⡀⠀⠈⣷ ⣿⣤⡀⢾⠀⠀⠈⣧⠤⣀⣀⣀⡀⣀⣀⣇⣀⣀⣀⣀⣀⡠⢴⠇⠀⠀⢹⠀⢰⣹ ⢿⣿⡷⠈⠓⠤⣢⠚⣆⠀⠀⠀⠉⣉⠤⠧⢍⠉⠀⠀⠀⣠⠎⢆⡤⠖⠁⠸⣿⣿ ⠈⢿⣄⡀⡀⣠⢧⠀⠈⠙⠲⠶⠖⠣⢤⡤⠴⠓⠶⠖⠚⠁⠀⢸⢠⣀⣀⢀⡼⠃ ⠀⠀⠙⠻⢿⣯⣈⣓⠦⣄⣀⣀⣀⠴⠊⠘⠦⣄⣀⣀⣀⡤⢖⣁⣼⡿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠒⠒⠶⠤⣤⣤⣤⣤⣤⣤⡤⠴⠖⠒⠾⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣶⡶⠦⣤⣠⣴⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⠷⢼⣿⣿⣿⣷⣍⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣘⣒⣤⡀⠀⠈⢻⡷⠶⠒⠚⣿⠥⠥⠥⣍⠳⣌⠻⣆⠀⢀⠀⠀⠀⠀⠀⠀ ⠠⠤⢬⣹⣿⣦⣶⣯⣤⣤⣤⣾⣁⣀⡀⠀⠈⠻⡟⠀⠘⣷⣅⣠⣾⣛⣯⣅⠀ ⠀⠀⠀⢙⣿⡟⢰⣿⣿⣿⣿⡟⢩⣿⣿⣿⣿⣶⣿⣶⣤⣮⣿⣿⣯⢴⢴⢥⣅ ⠀⠀⢀⣿⣿⣧⣸⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⡿⠛⠿⠿⣿⣿⣿⣷⣷⡄⠀ ⠀⠀⣼⠫⢈⠻⣿⣿⡿⠿⢿⣷⣿⣿⣿⣿⣿⡿⢧⣀⠀⠀⠀⠈⣹⣿⡿⠯⠀ ⠀⠀⢿⡀⠘⢳⡀⠈⣙⣶⡖⠛⠛⠛⠛⠛⠋⠀⠀⠌⢳⠀⢼⣦⣿⣿⡇⠀⠀ ⠀⠀⠘⢷⣤⣤⠙⠚⠁⠀⠙⠦⣄⡀⠀⢀⣠⠗⠂⠔⡸⠀⠈⠟⣿⣿⠃⠀⠀ ⠀⠀⠀⠈⠻⣷⣤⣜⣄⠀⠀⠀⠈⠉⠉⠉⠁⠐⠒⠉⢠⣶⣶⣶⣾⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⣻⣷⠀⠀⠀⠀⠀⠰⠷⢿⣷⣤⣴⣿⠿⢛⣵⣿⡿⢤⡀ ⠀⠀⠀⠀⠀⠀⠀⣺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠁⠁⣽⣿ ⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⢴⡻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣶⣶⣶⣶⣤⣄⢀⣠⣴⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣦⡉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣯⡙⠿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⡿⣟⢿⣿⣶⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡜⠷⠘⠳⠘⠃⠙⢿⣿⣿⣿⣿⢿⡿⣿⡿⣿⡿⣷⣄⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣏⣤⣴⣶⣶⣶⣶⣾⣿⣿⣏⢉⣀⣁⣈⣁⡈⠻⠎⠻⣷⡄⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣶⣦⣤⣭⡛⣷⣦⡀⠀⠀⠀⠀⠀⣹⣿⡿⠛⠋⠉⠁⠀⠀⠀⣽⣿⠟⠛⠋⠉⠙⠛⠿⣷⣦⣄⠘⢿⣆⠀⠈⠻⣿⣦⠀⠀⠀⢠⠄⢀⡤⠀⢀⠀⢀⣀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠈⠙⠛⠿⣿⣿⣷⣄⠀⢀⣴⣿⡟⠉⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣾⣿⠆⠀⠀⠹⣿⣷⣄⠛⢀⠘⠂⣠⣶⣶⣿⣿⡿⠿⠃⠠⠀⠀ ⠀⠀⠀⠶⠶⠶⠶⢶⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠀⠀⠙⣿⣿⣷⣄⣰⣾⡿⣿⣉⣤⣼⣷⣾⣿⣄⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣽⣿⣀⡀⠀⠀⢠⡜⢻⣿⣿⣿⣿⣿⡿⠛⣉⠙⠁⡀⠛⠙⠓⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣽⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣦⣿⣿⣿⣿⣿⣷⣶⣿⡶⢾⣷⣤⣤⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⣠⡈⠁⡈⠉⢉⠁ ⠀⠀⠀⢀⠀⠀⠀⠀⢰⣿⡟⣹⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡿⠿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⣰⣿⠏⣴⠄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⣽⡏⢰⠁⠀⣄⠀⠉⠻⢿⣿⣿⣿⣿⡉⠁⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⣿⣿⡉⠁⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⣿⣇⠈⢀⠀⢿⣿⣧⠀⠀⠀⠀⠉⠿⣿⣦⣤⣤⣴⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⣠⡟⣸⣇⣼⣿⣿⣿⣿⠋⢀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠻⣿⣦⡈⠀⠀⠀⢻⣷⡀⠀⠀⢀⣤⣾⠿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠀⢹⣿⠀⠀⢻⣷⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠦⣿⣯⣥⡀⠀⠀⠀⠻⣿⣦⣴⠿⠋⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣤⣶⠀⠀⣤⡄⢸⣿⠀⠀⠈⠿⢿⣿⢿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣤⣀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠶⠄⢠⣾⠏⠀⠀⠀⠀⠛⢃⣾⡟⣽⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡛⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣶⣶⡾⠿⠛⠉⠀⣀⣤⣤⣤⡾⠟⠁⠀⢀⣀⡀⢀⣀⢈⣩⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⠿⣿⣿⣦⣀⣶⡏⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡆⠀⢀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⣿⣿⣿⣿⣷⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⣠⣤⣶⠆⠀⠀⠀⠘⣋⣽⣿⣿⣿⣿⣿⡿⣋⣸⣿⢻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠤⠀⠠⠈⠩⠏⠙⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣀⣀⢀⣿⣿⣿⣿⣿⣿⠿⢋⣤⣿⣿⣿⠘⣿⢿⣦⣄⠀⠀ ⠈⠀⠀⠁⠀⠀⠠⠀⠁⠀⠉⢠⠀⠁⠀⠉⢀⠘⢃⣴⣿⡿⠻⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠛⠻⠿⠿⠿⢿⡿⠿⠟⠛⠉⠁⣠⣾⡇⣿⢹⡿⠀⡟⠠⣬⡻⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⠃⠋⠀⠁⠀⠁⢀⡙⣿⣾⣿ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠁⠀⠈⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡻⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⢀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⡽⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⢿⣷⣤⣤⡀⢿⣿⡌⢿⡜⢿

⠀⠀⠀⠀⠀⠀⠀⢀⠠⠬⣦⣤⣤⠊⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠁⣴⣾⢟⣿⣿⢉⡴⣿⣿⡆⠀⠀⠀⠀ ⢀⡀⢄⠀⢀⠂⢀⣊⣊⠌⠚⠨⣼⠭⠬⢌⡫⠃⡠⢀⡀⠀ ⡀⠈⢪⣦⡾⠀⠀⢰⠁⠀⠀⠀⠈⢂⠀⠀⠈⠲⣝⠥⠤⠀ ⠀⢠⠞⠛⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠸⢳⡀⠀ ⢀⣿⡀⠀⢀⠤⠐⠸⡄⠀⠀⠀⠀⠀⣈⣄⣀⠀⢤⠚⠓⡄ ⢸⡿⠋⠀⠎⠈⣠⠀⠈⠲⢌⡹⠍⣐⡖⠃⡫⠭⠊⡰⠂⠸ ⢨⡀⠀⠀⠣⢤⡔⠢⢀⡀⠀⢀⡀⠄⠊⠉⠑⠤⠐⠁⣲⡇ ⠘⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃ ⠀⠘⢇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⠎⠀ ⠀⠀⠀⣵⠶⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠼⠛⠁⠀⠀ ⠀⠀⢸⣿⡇⠀⠉⠉⠉⠛⠀⠀⠀⠀⠈⠉⠙⢄⠀⠀⠀⠀ ⠀⠀⡽⠁⡆⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⡛⢶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣞⣛⡛⠓⠶⢤⣀⠀⠀⢰⢡⢔⣈⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢉⠛⢿⡧⠀⠙⡿⡟⠹⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣶⣖⡒⠶⢤⣿⣿⣿⣿⣿⣶⣤⡀⠈⠳⢄⣸⣿⣏⣤⣴⣺⣽⣷⣦⣄⣀⣠⣤⣤⣤⣤⣀⠀⠀⢀⣾⠛⢫⠀⠀⠠⣍⠀⠠⣅⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⠷⠦⣈⢿⣻⣋⣎⣈⠈⢻⣆⠀⠈⠛⣿⣿⡭⠋⠿⣿⣭⠿⢿⣿⠻⣿⣿⣿⠝⢿⣿⣾⣛⠿⠠⢘⡴⠒⠑⠢⣄⠐⠀⢀⠐⣄⡋⣨⡆⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣟⡵⠓⠛⢻⠟⠋⠁⠀⠈⠁⠻⣍⠀⠀⠀⢺⡝⠁⠀⠸⣿⣿⣦⠙⢛⣧⠈⢻⣿⡆⠈⢽⣿⡟⣷⣶⠋⠀⠀⠀⠀⠈⢷⡐⡌⢁⣌⢜⢿⡿⠀⠀⠀⠀ ⠀⡤⢀⠀⢀⡏⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢹⡦⠚⠉⠛⢣⠀⣌⡏⣿⠏⣿⡆⠐⢻⡆⠀⠐⣏⠀⠨⣿⠂⣺⣿⣧⠀⠀⠀⠀⠀⠀⠙⠶⣿⣿⣿⠿⠃⠀⡰⠀⠀ ⠄⠣⣈⣄⡟⣇⠀⢠⡀⣇⠶⠀⠀⠀⠀⠀⠀⢰⠇⢀⡄⠀⠀⡇⠉⠁⠁⣰⣿⡇⠀⢽⠃⠀⠈⢎⠀⢐⡟⠀⣾⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⣀⣠⡴⠃⢰⠀ ⠈⠒⠚⢻⣧⡼⠶⣤⢰⡚⠓⣦⡀⠀⢀⣀⠴⠃⠀⣨⠇⠀⠶⠁⠀⢰⣴⣿⣿⠇⠀⠈⠀⠀⠀⢇⢰⠛⠉⠳⢯⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣠⠃⠀ ⠀⠀⠀⣿⡏⠀⣤⠀⢠⡟⠫⡁⠈⠉⠉⠀⣠⣿⣯⡀⠀⠀⣀⣴⣤⡶⡉⣹⡟⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⢀⠇ ⠀⠀⠀⠸⣧⡀⠈⠑⠚⠁⠀⠈⠉⠓⠛⠻⢿⣿⣿⡿⠀⠀⣀⠘⢋⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠶⠤⡀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠶⠋⠀ ⠀⠀⠀⠀⠘⢿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠼⠿⢷⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⣴⣷⣶⣤⣄⣀⣀⣀⣀⡀⠀⢀⡴⠊⠀⠀⠀⢀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⡽⢻⠉⠁⠙⠗⠋⠀⠀⠀⢀⠔⠋⠉⠀⠀⠀⣠⣤⣄⠀⢀⡀⢠⣮⣻⡟⠢⣀⠀⠀⣀⡙⢛⡿⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣼⠖⠀⠀⠀⠀⠀⠀⢰⠧⣄⣀⠀⠀⠀⠀⠘⣹⣿⣾⣿⣷⣬⣿⣿⡿⢄⡈⢝⣓⣾⡏⠉⠀⣠⠃⢀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣼⠁⢀⣤⠀⠀⠀⠠⡤⠜⠁⠀⠉⠉⠛⠛⠛⠛⠋⠛⠦⠭⣭⣩⡥⠞⠁⠀⠉⠛⠛⠁⠠⠔⠚⣁⡴⠋⢀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠼⡶⠘⡇⠀⢸⣆⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣠⠴⠋⢀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢖⣫⣿⣿⢿⢆⣀⡤⠴⢲⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡴⣿⢿⠏⡼⢸⣾⡁⣠⡾⠟⡽⢻⢿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⡼⣽⣃⡼⠶⠧⢼⣹⠟⠓⠒⠒⢤⡉⢾⡹⠀⢀⡤⢖⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠴⠶⠤⠤⣀⡀⢀⡇⠀⢰⢷⡟⠁⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠙⣾⣅⠪⢗⣒⣉⣉⣉⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢚⣩⡭⠟⢫⣿⡿⡃⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠈⢿⢷⣄⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠉⠀⠀⣰⣿⢯⡿⡷⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠈⣧⠬⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⠓⠟⠸⢹⡴⠒⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢸⣔⠀⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣷⢣⢧⢀⠀⡏⠀⢠⡀⠸⣆⣀⠀⠀⠀⠀⠀⣀⣀⣸⣀⣠⠴⢖⡏⢸⠒⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣼⡾⣾⠀⠳⠤⣼⠁⠀⠈⠢⣉⠉⠉⠉⠉⣁⠤⠮⢤⣀⠴⠋⠀⡼⣀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⠃⠀⠀⡀⠀⠈⢇⠀⠀⠀⠈⠑⠒⠒⠚⠙⢒⡶⢎⡀⠀⢀⠔⠙⣯⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣦⡳⣝⢧⡀⠀⠀⠑⠤⣄⣀⣀⣀⡠⠴⠚⠁⠀⠀⠙⢺⣁⡄⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣮⡳⠅⠀⠠⠄⠀⠀⠀⢀⡤⠶⢤⡀⠀⠀⣠⢖⣾⣿⡿⠯⢥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣺⣿⣿⣷⣦⢴⠃⠀⢀⠴⠚⢢⣾⢿⣉⣰⠋⠀⠀⠀⢈⣱⠖⠉⠉⠙⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣤⡄⣾⣄⣰⠃⠀⠀⡞⠀⠀⢸⡇⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠷⠋⠉⢹⣄⣀⣸⡇⠀⢀⡜⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠠⡠⣄⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣼⣰⣤⡄⠀⠈⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⣠⠞⠑⠒⠒⠦⠴⡖⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠿⠿⠓⠃⠀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢢⣤⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡳⡷⣷⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣶⢯⣭⠭⠛⠷⣶⠶⠶⣿⣿⣷⣤⣼⣿⠀⠀⠀⢠⣿⣀⠤⠤⣤⡶⠾⠛⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⢿⡏⠑⠻⠃⠀⠀⠀⠈⠛⠀⣿⣿⣿⠟⢡⠇⠀⠀⢀⡎⠀⠀⠀⡼⠃⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⢯⢿⠃⠀⠀⠀⢀⣀⡠⠤⠤⠔⠛⠋⠁⠀⡞⠀⠀⠀⣼⠀⠀⠀⡼⠁⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡁⠀⠀⠀⠀⠀⢴⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢰⠇⠀⠀⡜⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣧⢰⠀⡄⡇⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡎⠀⢀⡾⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣸⡆⡇⣧⣾⣸⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣴⠁⢀⠞⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⣽⠴⠋⠀⠀⠀⠀⠐⠉⠹⠦⠒⠒⠉⠉⠉⠉⠉⢒⡢⣄⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠴⠋⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠉⢮⣧⠀⠀ ⠀⠀⣰⠚⣩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⢳⡀⠀⢸⡏⠀⠀ ⠀⠀⣧⠞⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⡿⠛⢻⣷⣄⣀⡤⠴⢿⡀⠀⠀⠀⣸⣃⣠⣾⣶⣶⠶ ⠀⠀⣯⠀⠀⢸⠁⠀⠀⠀⠀⢰⠀⠀⠀⠀⣤⣤⠾⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠓⠒⠋⠉⠀⠀⠀⠀⠀⠀ ⣤⣶⣿⣦⣀⣘⣆⡀⠀⢀⣠⠿⠤⠤⠔⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⡴⠒⠒⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⠉⠈⠉⠛⠲⣄⠀⡏⠀⠀⢀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⢠⡀⠀⠈⠹⡇⠀⠀⠈⠓⢦⡀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣇⠀⠀⠀⠉⠓⢄⠀⢿⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠹⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⠀⢀⣠⠤⠤⢵⣮⡧⠔⠒⠒⠋⠙⠚⠻⢤⣀⣀⡴⠋⢹⣷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣄⠻⣦⣼⠞⠉⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣀⣸⣾⡟⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣻⣿⣿⠏⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⣼⡷⠂⢀⣿⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡿⣷⡟⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣽⣤⠆⣸⠏⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡿⣷⣶⣇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠀⠀⠀⠀⣰⡿⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠙⠛⠺⣦⠤⠤⢄⣀⣘⣧⣀⣀⣀⣀⣀⣀⣀⣀⡀⠤⠤⢤⡟⠁⠀⠀⠀⠀⠀⠋⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠙⠢⣄⠀⠈⠲⣤⡀⠉⣁⣼⣯⣍⡁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣦⣄⣀⡀⠀⠀⠀⠈⠛⢷⣄⣀⣨⠏⠛⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣏⡉⠉⠀⠀⠀⠀⠀⠀⢠⡏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⠛⢋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣏⠉⠉⢀⡀⠀⠀⠀⢸⡇⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉⠛⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢷⡞⠋⢁⣠⣤⠀⠀⠀⠀⠀⠈⠓⠀⠀⢀⡀⠀⢰⣄⠀⠸⣆⡀⠙⠿⣷⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠲⢾⣏⡈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠚⣷⣦⡀⢻⣦⣄⣙⣻⠶⠚⠋⣸⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠺⠏⠉⠉⠉⠉⠁⠀⠀⣠⠾⠋⢀⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠞⠃⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠶⣶⣤⣤⣬⠁⠀⢀⣼⠟⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⠙⠛⠷⣦⡀⠙⠳⣌⠁⠴⠟⠉⠀⢠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠛⠻⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⠷⢶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣴⡟⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡗⠀⣿⣦⣾⡿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠁⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡁⠀⠸⣦⣤⣤⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡤⠶⢾⡇⠀⠀⠀⠀⣀⡼⠃⠀⠀⠘⣧⡀⠀⠙⢧⣀⣀⣴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠱⢃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠋⠀⣀⠼⣇⢀⡴⠛⠉⠀⠀⠀⠀⠀⢀⣠⠿⠛⠋⠛⠛⠻⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠟⠛⠙⠲⡖⠒⣦⠤⣄⡀⠀⠀⠀ ⡇⠀⡼⠁⠀⢸⠏⢀⡴⠒⠀⣠⠦⠀⣰⠏⠁⣀⣤⠀⠀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⢀⡟⢀⣤⠽⢶⡄⠀ ⠻⢤⣷⡀⠀⠘⡆⡞⠀⠀⡼⠁⠀⢠⡇⠀⡞⠁⠀⡠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠺⣏⠉⠉⠙⢯⠉⠛⠿⡗⠲⠦⣄⡘⣆ ⠀⠀⠀⠉⠓⠒⠻⣷⡀⠀⢳⡀⠀⠘⣇⢸⡁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠙⣄⠀⠀⠈⢣⡀⠀⠘⢢⡀⠀⠙⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠶⠟⠲⠦⠬⠿⢧⣄⡀⢧⡀⠀⠀⠀⠀⠀⣦⡀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠙⡆⠀⠀⠈⢳⠀⠀⠀⠹⡄⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⠓⠤⠤⠴⠚⠁⠙⠛⠛⠁⢻⡄⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⡆⠀⠀⠀⢸⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢸⠀⠀⠀⠀⣷⠀⢀⡤⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠶⠾⠤⠦⠶⠶⠟⠊⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⠿⠿⣷⣦⣴⣿⣿⣿⡿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⣿⣿⣿⣿⣿⣷⣍⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣏⠓⠙⠊⠋⠙⣿⣿⣿⡟⣿⢿⠿⣿⢷⣄⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣉⡛⠷⣦⣀⠀⠀⠀⠀⠙⢿⣷⣶⡿⠿⠛⠛⠻⣿⣧⣴⠶⢶⣦⣬⣁⠙⢷⡄⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠛⠛⠿⣾⣿⣧⡀⠀⢀⣴⡿⠋⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠉⠻⣷⣼⣿⡄⠀⠹⣿⣄⠠⠈⠠⠈⣤⣤⣴⣶⠶⠂⠀⠀ ⠰⠶⠒⠶⣦⣼⣿⣿⣿⣿⠿⢿⣿⣿⣷⣶⣶⣶⣿⣧⣤⣤⣄⣀⣀⡀⠀⠀⠈⢻⣏⠀⠀⠀⠙⣿⣷⣤⣴⣿⣿⣩⣤⣿⢶⣶⡄⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣦⣤⣀⣰⣎⢻⣿⣿⣿⣿⣉⣄⣁⣄⠉⠈⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⡙⠛⠛⠛⠂ ⠀⠀⠀⠀⢸⣿⢻⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⢸⡟⣀⠃⢀⠘⠿⣿⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠛⠛⠀⠀ ⠀⠀⠀⢸⣇⠁⡀⠸⢶⣄⠀⠉⠉⠻⣷⣤⣤⣴⠿⠿⠿⠿⠿⠿⠿⣿⠿⠟⠁⠀⠀⠀⠙⢷⡄⠀⢀⣶⣼⣰⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡦⠁⠀⠈⢿⣦⡀⢀⣴⠟⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠈⠁⠘⣿⠀⠘⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣧⣤⣤⡄⠙⠻⠋⠁⠀⠀⠀⠛⢶⣤⣀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⣀⠋⣰⡟⠀⠀⠈⠿⢋⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⡃⠀⠀⣤⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠶⠶⠶⠟⠋⠀⣀⣀⣤⠾⠋⠀⢀⣀⢀⣀⣈⣽⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣦⣿⣏⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡁⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⢛⠛⢿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣾⣿⣧⠀⠀⢠⣶⣿⣿⣿⡿⠟⣵⣾⡏⣿⣧⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⢀⣴⡿⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠛⠉⣠⣾⣿⢿⡇⠿⠉⣽⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠋⠉⠀⠀⠀⢀⣽⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⢸⣿⡿⣟⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣶⠢⢄⡤⠤⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣸⡉⠀⣈⣡⣀⣠⣊⠙⠻⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⣿⣿⡿⠋⠁⠈⢙⡏⠁⠀⠉⢶⣯⣠⣶⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣽⠃⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⣿⡿⠯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠋⢻⠶⠦⣤⣤⣾⣄⣀⣀⣀⣸⠿⢿⡇⠀⠀⠀ ⣠⡤⣄⡀⠀⠀⠀⠀⠀⠀⢿⡟⠘⢌⠳⢤⣉⡭⢿⣉⠉⢉⡽⢁⡄⣠⣷⠀⠀⠀ ⠘⢄⡀⠉⠓⢦⣀⢀⡀⠀⠈⢿⣶⠈⢲⡤⠾⠧⠴⠯⣉⣉⣠⣜⣀⣽⠏⠀⠀⠀ ⠀⠀⢹⠛⠢⣴⠁⢀⠻⣄⣀⡠⠼⠷⠼⠷⠀⠀⠀⠀⠀⣠⡤⠿⠿⠿⢦⡄⠀⠀ ⠀⠀⠘⣦⣤⣿⠓⠋⠀⠈⠁⣠⠜⠀⠀⠀⢠⠞⠛⠛⠒⠲⠶⠒⠀⠀⢠⡿⠀⠀ ⠀⠀⠀⠘⠂⠴⢤⣤⠴⠖⢺⡟⠀⠀⠀⠀⠘⠒⢺⡆⢠⠀⠀⡀⠀⣰⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠈⠑⠛⠂⠤⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⢀⡀⠀⢠⣄⣴⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡲⠲⢤⣿⡇⠀⢸⢿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢹⡇⠀⢸⠘⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠴⠚⠛⠛⠛⠓⠦⠤⣤⣤⡧⠀⢸⣾⡇⠀⢸⡶⠿⠻⣷⡶⠛⢿⣶⡄ ⠀⠀⣾⠁⠀⠀⠀⠀⠀⢀⠀⠒⠛⠛⠛⠒⠚⠛⠛⠀⠀⢳⡀⠀⠀⠀⠀⠀⣿⡷ ⠀⠀⠙⢦⣀⣴⡀⢀⣴⣁⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣄⣀⣀⣴⠿⠃ ⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⣄⣿⣄⣀⡴⢧⣴⠞⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⣤⣄⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⡠⡿⣜⠃⣿⡟⠉⣀⢜⣿⢇⡝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⢀⡜⠊⣼⣘⣀⣿⣠⡾⠥⣝⡙⢩⣷⠃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠤⠤⢄⣀⠀⢸⠁⠀⡜⡴⠋⠀⠀⠈⠙⢧⠀⠀⠀⠙⢶⣇⣖⡩⠴⠒⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢒⣒⣒⣶⣿⠟⠀⠀⢱⠁⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠈⢏⠫⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠀⣠⠞⡱⢋⣴⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠘⣤⣾⢢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡃⠀⠁⢈⣿⢲⠺⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣧⣽⣸⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣯⠇⡾⣠⠸⣨⢿⣳⠊⢶⠠⠤⢤⣤⡤⠤⣤⣷⡖⠊⣩⠋⡇⢀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡆⠸⠋⠀⠈⠉⣇⠀⠀⠙⠲⠤⠄⠤⣾⣿⣷⠖⠊⠀⣰⢳⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢯⢄⠠⣗⠄⠀⠘⢦⣀⠀⠀⠀⢀⣀⠴⠛⠉⠓⠤⢚⡁⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡱⣌⠃⠀⠀⠀⠀⠉⠉⣉⠥⣄⠀⠀⠀⡠⣲⣿⢾⠯⢄⡀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠥⣴⣿⣽⣖⣤⡞⠁⢀⡠⠷⣄⣾⡋⢱⠃⠁⠀⠀⣈⠖⠋⠉⠳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢬⣧⣅⡷⣴⠋⠀⢀⠎⠀⠘⡏⠀⠀⠀⠈⡇⠀⠀⠀⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠋⠊⠀⠈⠣⠤⢼⣄⣀⡜⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⢃⡀⠀⠈⠢⣠⣄⠀⠈⠁⠀⠀⠀⠀⠀⣼⣀⡀⠀⠀⣠⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢸⣟⡿⠀⠀⠀⠀⠙⠢⠤⣀⣀⣠⠴⠊⠀⠀⠈⠉⢉⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣀⡀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⣟⢾⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⢴⢾⣻⡛⠋⠩⢥⡔⢏⠈⠲⠤⣻⠇⠀⠀⢠⣴⠤⠤⢶⠒⠋⠉⡰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣺⣷⡔⠛⠋⠀⠀⠀⠘⠂⢸⠀⢠⠔⡞⠀⠀⢀⡇⠀⠀⣠⠃⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠓⠙⠋⠀⠀⠀⣠⡤⠤⠒⠒⠚⠊⠁⢰⠁⠀⠀⡸⠀⠀⢠⠃⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠀⠀⠀⢠⠀⡇⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢰⡇⠀⡰⠃⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⣰⣸⣾⡆⡇⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⡞⢀⡜⠁⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢠⠇⠀⠀⢰⡧⠊⠀⠀⠀⠠⠚⠓⠤⠔⠒⠋⠉⠉⠒⠲⢤⡀⠀ ⠀⠀⠈⢉⡩⠥⠤⢤⣀⣀⣀⡠⠴⠋⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠳⡜⡄ ⠀⠀⡜⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⣀⡀⠀⠀⠀⢠⡆⠀⠀⠈⢣⠀⠀⣹⠃ ⠀⢀⡵⠁⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠟⠁⠀⠉⠢⠤⠒⠁⠣⣀⠀⢀⣸⣠⠼⠃⠀ ⠀⠘⣇⠀⠀⣏⠀⠀⠀⠀⡸⠀⠀⢀⠞⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠢⠚⠦⠤⠤⠚⠁⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⡀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⢊⣾⡿⡙⣿⣉⠴⠻⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡀⠀⡸⠀⣌⠗⠋⠉⠛⠍⠀⠙⢠⡇⢴⠯⠥⠄⠀⠀⠀⠀ ⠀⠀⡪⠍⢛⣿⡃⠀⣽⠀⠀⠀⠀⠈⢆⠀⠀⢹⢦⡀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠟⢾⠠⠼⡀⠀⠀⠀⠀⠈⡄⠀⠀⣏⠩⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣤⢀⣀⡆⠱⡠⠤⠤⠤⢀⣗⠒⡸⢩⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠁⡀⠈⢃⠀⠈⠐⠒⠚⡢⠞⡁⡠⠚⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣯⣿⠀⢀⠈⠐⢒⡨⡁⠀⢀⣬⣷⣾⣃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠓⣿⠷⢖⡇⡠⠚⢲⠛⢥⠃⠀⠀⡕⠊⠉⢢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠿⠛⢇⣀⣇⢀⠌⠀⠀⠀⠇⠀⠀⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣄⣀⠐⠶⢄⠀⠀⠀⠀⢀⠼⠄⢀⣀⠜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠋⠀⠀⠀⠉⠐⠒⠒⠉⠀⠀⠀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊⠀⠀⠀⠀ ⠀⣠⡶⣻⠟⠉⠻⡟⢻⣿⡶⡟⠀⢀⠛⠐⡲⠚⠋⡟⠀⠀⠀⠀⠀⠀ ⣼⠿⠇⠀⢀⠠⠤⠄⠚⠋⢠⠁⠀⡌⠀⡰⠁⠀⡘⠀⠀⠀⠀⠀⠀⠀ ⢣⠀⡠⢠⡇⠀⠀⠀⠀⠀⡎⠀⠰⠀⡰⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣷⣧⣾⠇⠀⠀⠀⠀⠰⠀⠀⣆⡐⠁⠀⢠⣇⢀⣀⡀⢀⣀⡀⠀⠀ ⠀⠉⣉⣁⣀⣀⣀⣀⠤⠁⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⣦⠀ ⠀⣎⠄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⣤⣄⠀⢀⡆⠀⠀⠱⢀⣏⣀ ⠀⡇⠀⡆⠀⠀⢠⠀⠀⣠⠔⠒⠛⠉⠁⠀⠉⠁⠀⠛⠒⠒⠉⠉⠉⠁ ⠉⠉⠀⠐⠒⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣤⢄⣀⡠⢤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⠡⢞⣟⢸⣡⣂⡟⢲⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣒⣢⣄⡌⠀⡗⠁⠀⠉⠣⠀⠈⢺⡶⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠩⠿⣢⡀⡇⠀⠀⠀⠀⢱⠀⠈⡮⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⣄⢘⣿⡑⣄⢀⣀⡀⣀⡤⠤⡔⠓⡇⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⢋⡀⠉⠄⠈⠐⠀⠲⣿⢖⢀⠔⢾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢥⡙⠀⡈⠐⢒⡢⢉⠀⢠⣱⠶⠏⡀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠺⣟⣗⣇⡠⠊⡒⠣⡌⠀⠀⡊⠁⠈⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡿⠛⢁⠑⠒⠦⠔⠀⠀⢀⠃⠀⠀⡸⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⠄⠉⠑⠠⠀⠀⠠⠊⠀⠒⡂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣦⣔⣢⠀⠀⠀⠀⠀⠀⠀⡠⠘⠀⠀⠀ ⠀⠀⣠⢔⡾⠋⠩⡔⡍⠂⢼⠀⢀⠶⠀⡖⠈⠡⠁⠀⠀⠀⠀ ⠀⡾⠛⠁⠀⡀⠤⠤⠓⠊⠇⠀⡌⠀⠜⠀⢠⠁⠀⠀⠀⠀⠀ ⢸⣆⡀⢀⣾⠀⠀⠀⠀⡸⠀⢠⢁⠜⠀⢀⠆⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⠟⠀⠀⠀⢠⠁⠀⡦⠂⠀⠀⠚⠆⠐⠀⠀⠒⡠⠀ ⠀⢀⢜⠉⠉⠀⠀⠈⠁⠀⠀⠈⠢⡀⣀⠀⠀⡀⠀⠐⡀⢸⠇ ⠀⢠⠃⢠⠂⠀⠀⠀⠀⡠⠤⠄⠊⠀⠀⠐⠈⠈⠀⠄⠓⠊⠀ ⠀⠀⠑⠈⠢⠄⠊⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⣀⣀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣏⡛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣍⠙⠻⣿⣿⣿⣿⣿⣿⣿⡻⢿⡿⣦⣀⠉⠷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⣿⣿⣦⣼⣿⣿⡿⣎⡻⢏⠻⣆⠻⠙⢿⣦⠀⠈⠷⣦⣄⣀⣀⠀⠀⠀⢀⡟⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⡏⠻⣌⠻⡟⢿⣿⣿⣷⣬⣥⣶⠷⠶⣶⣶⣾⣉⠀⠀⠀⢻⣭⣿⣿⣿⣶⣶⣾⣠⡾⢋⣀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠈⢻⣿⣥⣶⠶⠶⠶⠾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠈⠉⠻⣷⣀⠀⠀⣶⣿⣿⣿⡏⠻⢿⣿⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣀⡈⠳⣄⣀⣴⡿⠋⠁⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠹⠿⠿⠁⠀⣈⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣈⣹⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡄⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠉⢻⣿⣿⣏⠀⠀⠀⠀⠀⠀⠸⣯⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡶⠟⢻⣿⠷⠶⠶⢶⣤⡀⠿⠿⠿⠛⠉⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡿⣿⡶⠶⣤⣄⣀⣀⣰⣿⣤⣠⣤⣴⣶⡶⠟⠛⠉⠁⠀⢀⣼⠟⠀⠀⠀⡀⠙⢿⣆⠀⠀⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣷⣿⣷⣄⠀⠉⠉⠉⣙⡿⠿⣷⣄⣉⠉⠀⠀⠀⠀⢀⣴⠿⠋⣀⣀⠀⠀⠉⢠⢼⣿⠤⣄⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣟⠃⢀⣼⠟⠛⠓⠶⢶⣿⣧⣀⣀⣿⠟⠛⠿⠷⠶⠶⠛⠋⣁⣴⡾⠟⠛⠁⠀⠀⡶⣾⣿⠀⠀⠛⠛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣷⣿⠇⡄⠀⠀⠀⢀⣼⡿⠿⠻⢷⣤⣄⣀⣀⣀⣤⣶⠾⠟⠉⠀⠀⣀⣀⠀⢀⣴⣿⠋⠀⠀⠀⠀⢀⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣰⠁⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠿⠿⠿⠛⠋⠁⠀⠀⣶⣶⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣇⢻⣇⠀⠆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣷⣶⣶⣶⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣂⠀⠀⣰⣶⣶⢀⡀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⢀⣸⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠶⠿⣿⣿⣶⣦⣴⣿⣿⣿⣿⠿⠟⢯⣙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠰⣌⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⢉⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠛⠛⠋⠀⢽⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣽⣿⣿⠿⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣤⣤⣀⡀⠀⡿⠿⠟⠁⠀⢈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⡿⠉⣿⣿⣿⣿⣾⠇⠀⠀⠀⣠⣌⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⣺⣴⠀⠀⠀⠀⢀⣧⣾⠀⠀⠀⣴⣿⣿⣿⣿⠀⠰⣿⣿⠉⠉⠉⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⣾⡿⠁⠀⠀⣰⣿⠉⠾⣻⣷⠀⠀⠁⠀⠀⠀⠀⠀⠀⠟⠛⠿⠿⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣿⠁⠀⠀⠀⣿⣿⣀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢿⣿⡇⠀⢀⣤⣶⡶⢾⣿⠀⠀⠀⠀⢿⣄⡀⠀⠄⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⣴⣾⣿⣇⠀⣀⣠⣴⣶⣶⣶⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢱⣿⣿⡇⣴⡿⢋⣵⠀⠀⠉⠀⠀⠀⢀⣤⣿⠿⠷⣶⣿⣏⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⣿⣿⣿⣿⣿⠿⣿⡿⠋⠹⣿⣿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣾⡇⢿⣿⣿⢱⣿⠃⢠⣿⠋⠀⠀⣰⡿⠋⠁⣀⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣷⠾⠿⣷⣶⣿⡶⠆⠀⠀⠈⣹⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣸⣇⠈⢿⣷⢸⡇⠀⢸⣿⠀⠀⠀⣿⠁⢠⣿⠁⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠿⠿⠿⠿⠾⠿⣷⣷⣤⣀⣿⣦⣀⣀⣿⣆⣾⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⣿⣿⣿⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣤⣀⣸⣷⣀⣀⣀⣀⣴⣦⣄⣀⣠⡾⠋⠉⠉⢿⣿⣿⣿⡷⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠘⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣀⣰⣾⠏⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢾⣿⣿⣿⣧⣤⣤⣤⣴⣶⣶⡿⠿⠿⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠈⠃⢸⠀⠀⢹⣿⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠈⡀⠀⠸⣼⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡀⡇⠀⠀⡎⡆⠀⠃⠀⠀⠀⢠⣾⢿⣯⡒⢤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣆⠀⠀⠀⢇⡇⠀⣠⠱⡘⠀⢸⢟⣈⠛⢳⡿⡟⣿⣿⡌⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⢸⠀⠀⢸⢇⠀⠘⣱⣴⠗⠉⠀⠀⣉⠞⠐⠠⢌⠘⢧⠀⡆⠀⠀⠀⠀ ⠀⠀⠀⢸⠃⡀⠀⠘⣸⢀⣾⢧⠧⣀⡀⢀⠎⠀⠀⠀⠀⠀⠏⠚⠠⡇⠀⢀⠀⠀ ⠀⠀⠀⢸⢠⡇⠀⠀⣿⡟⠉⡈⠄⣀⠠⡋⠰⠂⠄⡀⠀⢀⠇⠀⢀⣾⣖⠔⢀⡀ ⠀⠀⠀⠀⡎⢁⠀⠀⣿⣷⢰⠀⠀⠨⡖⠚⠄⡀⠀⢈⡱⠊⠀⠀⠈⠙⢻⠁⠀⠀ ⠀⠀⠀⠀⣃⣸⣀⣀⣹⣇⠀⠉⠉⠁⠰⢀⠀⠀⠈⡆⠀⠀⠀⠀⢠⣶⣿⠀⠀⠀ ⠀⣾⠋⠉⣟⠛⡉⡇⠀⠙⢿⡆⠀⡀⠀⠀⠑⠆⠐⠀⠀⠀⠀⠀⠀⣹⠇⠀⠀⠀ ⠉⠉⢣⠀⠈⠉⠳⠗⠒⠒⠈⡩⠃⠓⠀⠀⠀⢀⣀⣴⡶⠀⣸⣿⠟⠁⠀⠀⠀⠀ ⠀⡠⢃⣀⡎⠁⠀⢀⣀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀ ⣎⠔⢁⠔⠁⢠⡊⠁⡇⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠈⢦⠀⠀⠀ ⠙⠤⢇⡀⡔⠉⡆⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣦⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⢣⠀⡇⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠚⠁⠀⠀⠀

⠀⠁⠀⠈⠹⡇⠀⢸⡏⠉⠉⠀⠀⠙⣿⠻⣿⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠈⡇⠀⠀⠀⠀⠀⣿⡎⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⣧⠀⠀⠀⠀⠀⢸⡇⣿⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⢸⣧⢸⡇⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⡏⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⢠⠘⡇⠀⠀⠀⠀⠀⣧⠈⣿⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣮⡉⠓⢦⣄⣠⣤⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠼⠀⢳⠀⠀⠀⠀⠀⢹⡀⣿⠀⠀⠀⠀⢾⠀⣀⠀⠀⣄⠀⠀⠀⢸⣿⢿⣷⠹⣿⣿⣿⣿⡀⣰⣿⣿⣿⣿⣿⣿⣯⡛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣮⠀⢸⠀⠀⠀⠀⠀⢸⡇⣿⡆⠀⠀⠀⢸⡄⠘⣦⠀⢹⡀⠀⠀⢸⢿⠈⠿⠀⢹⡏⢻⡟⣿⣿⡿⣿⣿⢻⣿⣿⣿⣷⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⡆⢸⠀⠀⠀⠀⠀⠘⣷⢸⡇⠀⠀⠶⣼⣧⠀⠈⢇⠀⡇⠀⠀⣸⣌⡤⠤⠤⢤⣄⡀⠀⡟⠹⡇⠹⡇⠈⣿⡏⢿⣿⣧⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⡅⠈⡇⠀⠀⠀⠀⠀⣿⢸⣇⠀⠀⠀⠀⢿⠳⣄⠸⣦⣷⡶⠟⠋⠁⠀⠀⠀⠀⠈⠙⢲⣧⣠⣥⣤⣀⡀⠙⠁⠈⣿⣹⡆⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⢹⠀⡇⠀⠀⠀⠀⠀⢿⠈⣿⠀⠀⠀⠀⠸⣄⣼⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠉⠙⠳⣄⠀⠈⠁⡇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⢹⠀⠀⠀⠀⠀⢸⡆⢹⡀⠀⠀⣠⣾⡟⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠳⣦⣇⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡆⢆⢸⡇⠀⠀⠀⠀⠀⣷⣼⡇⢀⣴⣿⣿⡗⣾⠓⠶⢦⣄⣀⡀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠈⠠⢾⣿⠀⠀⠀⠀⠀⡠⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠈⡇⠀⠀⠀⠀⠀⣿⢿⣧⣾⡿⠿⠛⠀⢿⡀⠀⠈⠙⠋⠉⢻⠿⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢨⣳⣄⢀⡴⠁⢀⡀⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⡄⣷⠀⠀⠀⠀⠀⢿⣶⣿⡿⠁⠀⠀⠀⣨⠷⣄⡀⠀⣠⣤⣏⠀⠀⠘⠛⠛⠒⢦⣄⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢠⣿⣿⣿⣏⡴⠚⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡇⢻⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣠⠞⠁⠀⠀⠉⠻⣅⠀⠈⢳⡄⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⣰⠏⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣤⠖⠒⠊⠉⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⢰⡏⠀⠀⠀⠀⠀⢀⣾⡏⠙⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠃⠀⠀⠀⠀⠀⠀⠈⠁⠉⠙⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠘⠘⡇⠀⠀⠀⠀⢸⣿⣿⡿⠎⠈⠷⣄⣀⣀⣀⡴⠏⠀⡇⠀⠀⠀⠀⠙⠓⠦⠤⢤⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣿⠀⠀⠀⠀⠈⣿⣿⡟⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣠⣤⣤⣤⣤⣼⣦⣦⣿⣤⣤⣤⣴⣦⣿⢿⣿⣄⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⠀⠀⠀⠀⠐⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⢀⢠⣾⣿⠟⠉⠁⠙⣿⠿⠿⠟⠚⡹⣿⡇⠀⠀⠀⠻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠠⠼⢾⡏⠀⠀⠀⠀⣿⡄⠀⢁⣀⡀⢹⡇⠀⠀⠀⠀⠈⠻⢿⣿⠁⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠶⠶⠶⠶⠿⣄⠀⠀⠀⠙⠿⠛⠻⢶⣶⣾⣷⣤⣤⣤⡤⠤⠤⠶⠛⠛⣷⡦⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡀⠀⠀⢰⣿⣿⣷⣞⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣹⠆⠀⠀⠀⠀⠀⠀⠀⠛⠚⠋⠉⠁⠀⠀⠀⠀⠀⣠⠞⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢠⣄⡀⣤⣶⣽⣿⣿⠧⠤⠤⣼⣻⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⠀⣠⡶⠒⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠟⠋⠁⠀⠀⠀⠈⠙⠻⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠋⢄⡀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠋⠀⣠⡴⠋⠛⣻⠇⠀⠀⠀⢠⣷⠶⠞⢻⡟⠁⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⣠⠞⠃⠀⣠⠾⠋⠀⠀⠀⣠⡟⠁⠀⠀⢸⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⡀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀ ⣧⣸⠋⠀⢠⡞⠁⠀⠀⠀⢄⣴⣿⡇⠀⠀⠀⢸⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢎⣳⣦⡀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀ ⠈⠹⣄⠀⣿⠀⠀⠀⢀⣴⠿⠁⠙⡇⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⡄⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠛⠖⠒⠛⣿⠆⠀⠀⣿⠀⠀⠀⠀⢻⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠷⠿⣿⠃⢀⣄⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣦⡼⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢻⡄⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣶⣤⣤⣄⣰⣿⣿⣿⣿⣿⣿⣭⡛⠷⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣹⣿⣿⣟⢿⡿⣌⢻⣻⣦⠈⠓⣄⡀⠀⠀⠀⠀⠀⡜⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⠳⡝⢿⢿⣿⣿⣎⣓⣭⣬⣥⣥⣽⠃⠀⠨⣿⣿⣷⣶⣤⣰⢡⡾⢃⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡀⠀⠻⣯⣴⠶⠶⠶⣿⣿⠟⠋⠁⠀⠀⠈⠙⠳⣄⠀⢘⣾⣿⡿⠙⡿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠦⣄⣳⣤⣾⠋⠁⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠙⠛⠀⠠⣝⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⠺⣿⣿⡟⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⣿⣀⣀⣀⡀⢰⣿⡿⠟⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⠤⣤⣄⣀⣀⣿⣄⣠⣤⣤⡶⠞⠛⠉⠀⣸⡏⠀⠀⡈⠻⣦⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⠿⢿⣧⣀⠈⠉⣩⠽⠿⣧⣌⣉⠀⠀⣀⣠⠾⢋⣀⣀⠀⠉⠠⣿⡇⢤⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣯⣠⡞⠉⠉⠉⠛⢿⣶⣴⡛⠉⠉⠉⠉⣉⣠⡶⠟⠉⠁⠀⠀⢣⣿⠃⠀⠉⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⢡⠃⠀⢠⡾⠋⠁⠈⠉⠛⠛⠛⠛⠉⠁⠀⠀⠀⣶⣶⠴⠟⠁⠀⣤⣤⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⡹⣏⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⠶⠾⣫⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⡯⠄⠀⣼⣷⣢⣤⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣦⣾⣟⣻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠛⠿⠿⠾⠿⠟⠛⠉⡈⢶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠟⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣾⣿⡿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠝⠛⠋⠨⣷⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⣿⣶⣦⣼⠉⠁⠀⢀⢾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣰⠀⠀⠀⣰⣴⠀⠀⢠⣾⣿⣿⠅⠸⣿⡏⠛⠃⠀⢀⣤⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠈⣿⠀⠀⢀⣿⠃⠀⢠⣿⠉⠚⡿⡂⠈⠁⠀⠀⠀⠀⠛⠛⠛⠛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⢀⣀⣠⡿⠀⠀⠘⡇⠀⠀⢸⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⡇⠀⠀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⢯⣿⣧⢀⣾⢛⡍⠉⠃⠀⠀⠀⣹⣶⣦⣼⣟⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣷⣶⣿⣿⡿⢻⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⣼⠛⣿⣿⢳⡿⠀⣴⠂⠀⢠⡾⠋⣁⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣧⠽⢯⣤⣭⠤⠀⠉⢹⣧ ⠀⠀⠀⠀⠀⠀⣸⣷⣼⣧⣙⣿⡸⡅⠀⣷⠀⠀⣿⠀⣼⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠽⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⣿⣿⣶⣾⣷⣶⣿⣷⣿⡀⠀⣿⡀⠀⠀⢀⣀⠀⠀⢀⡶⠶⢾⣿⣿⣗⣒⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠷⠿⠿⠶⠒⠛⠛⠛⠚⠋⠀⠀⠘⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠾⠿⠿⣿⣤⣤⣴⠶⠾⠿⠛⠋⠁⠀

⠀⠀⣀⣠⣀⣀⣴⣾⣷⣶⡦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡷⣮⣿⡿⡻⡮⠛⣦⠑⢤⣀⣀⢀⢆⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠘⣯⠬⠮⢽⡟⠋⠉⠉⠓⣄⠘⣿⡿⢻⣿⡂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⣾⣾⠃⠀⠀⡾⠀⠀⠀⠀⢀⣸⣆⣈⠀⣵⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡖⠤⠤⢾⣤⠴⠖⠋⢁⡼⠁⠠⢙⣆⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣹⠛⠒⢲⣧⣝⡓⠒⣒⣩⠖⠃⠀⢺⠇⠉⠻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢧⢀⠀⠋⠀⠀⠉⠉⠁⠀⠀⠘⠛⠉⠀⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣷⠒⣽⡄⠀⠀⠀⠀⢠⣴⣾⣀⣾⣦⡼⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠿⢷⡄⠀⠀⠀⠀⠀⠀⠉⠁⠀⢠⣾⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⣿⡿⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢻⣶⣼⠉⢀⣸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⢷⠀⢰⠏⠀⡞⠻⠇⠘⠁⠀⠀⠻⠟⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⣿⢀⣤⠴⠇⠀⠸⣄⣸⡿⠆⠀⠀⠀⠀⠀⢠⣴⣿⣀⣤⡶⣤⡀ ⠀⠀⠀⢸⢹⠹⡿⡿⢰⠂⢠⠞⡩⠉⡛⠀⠀⠀⠀⠀⠀⣠⣼⠿⠯⠽⠀⢉⣷ ⠀⠀⠀⠚⠛⠓⠻⣷⣼⣦⣼⣼⡁⢸⠀⠀⣀⠀⢀⠤⣾⣿⣭⠀⠀⠀⠀⢙⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠉⠉⠁⠀⣘⣿⣿⣀⣀⣀⣤⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⡶⠶⠶⠶⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣯⣥⡀⠉⠉⠛⠻⠶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⠉⠛⠷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠛⢿⡟⢿⡟⢻⣿⣦⡀⠀⢀⣾⡿⠙⣿⠋⢻⡇⠀⢿⡏⠙⣿⣷⣄⠀⠀⠀⠀⠀⣝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢹⡇⠸⣇⠈⣷⠈⣷⠙⣷⡀⣾⠋⣇⠀⢻⡀⠈⣧⠀⠸⣧⠀⠸⣯⢻⣧⢂⠀⠀⠀⠈⢿⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⡌⣷⠀⢻⡀⢹⡆⠸⣧⠘⢿⡟⠀⣿⠀⠸⡇⠀⢹⡆⠀⢻⡀⠀⢿⡌⢻⣯⠃⠀⠀⠀⠀⠙⢞⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠘⣇⢸⡇⠸⠷⠀⢿⡀⢻⡆⢸⡇⠀⢹⡆⠀⡿⠄⢸⣧⠀⢸⣧⠀⠘⣇⠀⢻⣇⠀⠀⠀⠀⠀⠘⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢸⡇⠛⣂⣥⣤⡶⠶⠶⣦⣤⣀⢸⡇⠀⠈⢃⣀⣀⣀⣀⡛⠀⠀⣿⠀⠀⢿⡀⠈⢿⡄⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡂⠀⠈⠳⣄⠀⠀⠀⠀⣸⣷⠾⠋⠉⠀⠀⠀⠀⠀⠉⠙⣿⣧⠶⠛⠋⠉⠉⠉⠙⠛⢷⣶⣆⠀⠀⠸⠧⠀⠸⣧⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⢹⡇⢀⣴⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣿⣷⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⠟⠛⢿⣿⡆⠀⠀⠀⠀⠀⠐⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⠞⢋⣽⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠈⠳⡹⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠾⠋⠀⢠⣾⠏⠋⣿⠉⢻⣄⠄⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣽⣷⣤⣆⣠⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⡃⢨⣿⠀⠀⠙⢷⣄⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣟⠓⠶⣤⣀ ⠀⡀⠀⠀⠀⣠⣿⣿⣿⣇⠈⣿⠀⠀⠀⠀⠉⢿⣦⣒⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣧⠀⠀⠉ ⠀⣿⣶⣤⣴⣿⣿⣿⣿⣿⡆⢹⣧⠀⠀⠀⠀⠘⠻⠿⠻⡿⢦⣄⣀⡄⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠶⠾⠛⠋⠉⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣷⢿⣿⣧⠀⠀ ⠀⣿⠀⠀⣾⢁⠛⠉⠀⠈⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⢿⣿⠿⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⡇⢻⡟⠃ ⣴⣿⠀⢸⣿⣾⣀⠀⠀⠀⠀⠀⠀⢈⣻⠷⣤⣀⣠⡴⠞⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡘⣿⠀ ⠉⠁⠀⣾⣿⣷⣿⣦⣄⠀⠀⠀⣴⡟⠉⠃⠀⠈⢹⣄⡀⠀⠈⣻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣬⣿⣿⡄ ⠀⠀⠀⣿⣿⣿⣿⣿⡯⠀⠀⢰⡟⠶⠆⠀⠀⠀⠀⣉⣿⡿⠛⠋⠀⠉⠉⠛⠻⠶⢶⡶⠶⠾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⢿⡿⣇⡇ ⠀⠀⠀⣿⣿⣿⡿⠟⠀⠀⠀⠸⣧⣀⠀⠀⠀⠀⢠⠟⠉⢿⣄⠀⠀⠀⠀⠀⠀⠀⠶⢽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⣿⣸⡇⣿⡇ ⠀⠀⠀⣿⢻⣏⠛⠀⠀⠀⠀⠀⠙⣷⣤⣀⣀⣠⠟⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢧⡟⣿ ⠀⠀⠀⠸⣇⠹⡄⠀⠀⠀⠀⠀⠀⠿⠀⠉⠈⠁⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠶⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡏ ⠀⠀⠀⠀⢹⣆⣿⣶⣶⣾⣿⣿⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠀⠴⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⣤⢠⡇ ⠀⠀⠀⠀⠀⠻⣿⣷⣿⣿⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣷⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣽⡿⣿⣾⠁ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⢟⣾⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣶⣤⡄⠀⠀⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣿⣿⡓⠀⠀⠀⠀⠀⢘⣻⣿⢟⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣷⣶⣶⣶⡶⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣛⣻⣿⣿⣿⣶⡄⠀⠀⠀⢈⣭⣿⣿⡿⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢧⣿⣿⣿⣦⡀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⢿⣯⣽⣿⣿⣿⣭⣽⡿⠷⣖⣦⣽⠶⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣸⡟⣿⠿⠿⠇⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣯⣿⠛⠛⠾⠿⠿⠿⠿⠿⠶⠾⠟⠻⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣽⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡹⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣿⣿⣿⡌⠙⠳⣶⡶⠿⠟⢛⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣿⡟⠓⠀⠀⠀⠙⢻⡄⠀⠀⠀⢀⣴⠿⠛⢿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣤⣀⣿⡇⠀⢀⠀⣀⣀⣀⣽⣄⣠⣶⣭⣀⣀⡀⠀⠘⠛⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠖⠋⠉⠉⠉⠉⢻⣿⠛⠉⠉⠉⠉⠛⠳⣄⣠⣿⠋⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣶⣿⣿⣯⣥⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⡿⠛⠻⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⣿⠟⢿⣿⣤⣤⣄⣀⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⡀⠘⣿⡋⠉⠛⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣴⣿⠿⠿⠿⢿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡷⠈⣿⣄⠹⣿⣄⠀⠀⠙⠛⠛⢻⣿⡟⠛⠛⠛⠛⠛⠛⢛⣿⠟⠁⢀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀ ⢼⣿⠿⠿⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠈⢻⣆⠈⠙⠻⢶⣤⣴⡖⠛⠛⢿⣦⣄⣀⠀⣠⣴⡿⠋⠀⢰⡟⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠈⣷⡄⠀⠀⠈⠙⠛⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣶⣦⠀⠙⣶⣀⣀⣀⣈⣿⣧⣀⣀⣨⣿⠟⠛⠛⠛⠋⠀⠀⢀⡿⠃⠀⠙⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢦⣀⠀⠀⢀⠀⠈⠙⢿⣶⣶⠖⣶⣦⡀⠀⠀⠀⠀⠙⠿⣿⣿⠀⠀⠈⢿⣟⠛⠛⠛⠛⠛⠛⠛⠛⠳⢦⣤⣤⣤⣴⠾⣿⣧⣴⣶⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢻⣿⣿⣦⣀⣀⣼⡟⠁⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⢈⣹⣷⣤⣀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⣿⣿⣿⣿⣿⣯⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢾⠀⠀⠉⠻⣿⣏⠀⠀⢀⣠⠀⠙⢿⣄⣠⣤⡶⠞⠛⠉⠉⠉⠉⠉⠛⠉⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢶⣶⡶⠾⠛⠋⠉⠉⠉⠛⠻⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⣹⣿⡶⠶⠿⠟⠀⠀⠀⠉⠛⠁⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⣤⠄⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣷⣄⡀⢀⣴⡀⠀⠀⠀⢀⣠⣤⣤⣤⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣤⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⠿⠶⠿⠿⠛⠋⠉⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⡯⠀⠀⣾⠀⠀⠀⠀⣄⡀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢤⣼⣿⣇⠀⠀⢀⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠚⠿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡄⠀⠀⠀⠀⣾⣷⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣤⣤⣄⣀⣀⣾⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⠛⢻⡿⣿⡏⠀⠀⠀⠘⣿⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇⣿⣿⠀⠀⠀⠀⣿⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣿⡇⣿⣿⠀⠀⠀⠀⣿⡄⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⡿⠿⠿⢶⣶⣶⣦⣤⣀⣀⡀⠀⠀⠀⢀⣿⠀⠀⠀⠀⣿⡇⢻⣿⠀⠀⠀⠀⣿⣇⣠⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣶⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠻⢷⣶⣶⣿⡿⠷⠀⠀⠀⣿⣷⣾⣿⡄⠀⠀⠀⢻⣿⠿⠛⠉⠀⠻⢿⣿⣿⠋⠀⠈⠙⢿⣿⣿⣷⡀ ⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠿⠿⣿⣷⣶⣦⣤⣿⣿⣿⣿⣿⡄⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⡇ ⠀⠀⠀⠀⠙⣷⣶⡇⠀⠀⠀⣰⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠁ ⠀⠀⠀⠀⠀⠈⠛⢷⣤⣤⣾⣿⣄⠀⢀⣴⣿⣿⣤⡆⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣤⣤⣤⣤⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠛⠟⠛⠛⠻⣿⣿⣧⠀⠀⣾⣿⠀⠀⠀⠀⢀⣴⣷⣀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣶⣾⣿⣷⣶⣶⣶⠿⠿⠿⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⢀⡀⢀⢔⣺⢿⢿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡯⢍⢛⣔⣭⣣⠧⠃⠡⢇⣦⡀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⣀⠻⣍⡔⠁⠀⠀⢁⠀⠀⠀⠀⠹⡹⣯⡈⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠯⢩⣟⠹⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⢡⠈⢹⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠉⠆⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢸⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡶⠸⠀⠀⠀⠀⠀⣼⠆⠀⠀⠀⠜⠀⢀⣤⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣀⠀⠑⠄⣀⣀⡠⡐⢓⡆⢒⡛⢄⠀⣘⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⡯⠀⠠⡉⣀⡠⢊⠀⠀⠀⠈⢺⠾⠛⠠⠤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢉⡷⠳⠭⠽⠀⠀⢬⡭⠓⠀⠈⠆⠑⠤⠂⠀⢈⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⣠⠆⠀⠀⣅⢸⣀⠔⠀⠀⠀⠀⣀⣀⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⠀⢠⣾⡇⠀⠀⠀⠀⠀⠘⠤⠀⠵⠂⠐⠁⠈⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠒⢼⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡆⠀⠀⡄⠀⠀⠀⠀⢀⠠⡖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡗⢒⠖⢈⠏⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢠⠌⠀⡘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⠀⠀⢸⠀⢀⠃⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⠹⠿⠖⠾⠿⠈⠀⠀⠀⡄⡌⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠿⠶⠤⠤⠤⠤⢠⡤⠇⠀⠀⢷⠁⠀⠶⠓⠒⠒⠀⠀⠁⠒⠒⠤⡀⠀ ⠀⡠⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡂ ⠀⡷⠁⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣧⣤⣤⡀⠀⣠⠀⠀⠘⠀⠀⡇ ⣠⣷⣄⣀⣆⣀⣀⡰⠦⠤⠔⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠢⠤⠴⠀⠐⠓

⡏⠉⠉⠁⠈⠉⠉⠉⢩⣩⡍⠉⣧⣾⡿⣿⡒⢤⡁⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠄ ⡇⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⡄⣿⡟⡘⠎⢟⡄⠉⢦⣠⠤⠶⣶⣤⣄⠀⠀⠀⠃ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⢿⡠⠤⠒⠬⢜⡄⢀⡠⢶⠟⢫⢟⣿⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⣠⡾⠛⠿⡷⠋⠀⠀⠀⠀⠀⡳⠛⠒⠒⠦⡀⢈⣾⠇⣀⡀⠀ ⡇⠀⠀⠀⠀⣠⡾⠋⠉⠙⡞⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠹⡜⣧⡾⣽⣛⡂ ⠒⠐⠀⠀⣨⣟⠰⡤⡰⢸⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⡧⣿⣷⡰⠉⠉ ⠀⠀⠀⠀⣿⣿⠆⡜⠀⢺⡀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣇⣉⢙⣇⠀⠀ ⠀⠀⠀⠀⣯⠀⠀⡇⠀⠘⣌⠑⠢⣄⣀⢠⠃⠀⠀⠀⠀⠀⠀⣰⢃⠀⠙⣿⠀⠀ ⠀⠀⠀⠀⠸⣾⣦⠹⡄⠀⠈⠓⠤⣀⠭⣏⠛⠖⠢⠤⠤⢀⣠⠋⢹⣤⠠⢿⠀⠀ ⠁⠀⠀⠀⠀⢹⣏⠀⠈⠲⢄⣀⣀⣳⣄⣀⠗⠤⠤⠤⠔⠊⠁⠀⡜⣀⣴⡟⠀⠀ ⡀⢀⠠⠀⢀⣀⣨⡿⠢⠤⣣⡀⠀⠀⠀⠑⠤⢀⣀⣀⣀⣀⠤⠚⠀⣻⡿⠙⠀⠀ ⠸⠴⠒⠊⢉⡴⠋⠀⠀⠀⠈⠻⠢⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡿⠟⠀⠀⠀⠀ ⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⢀⡠⠄⠀⠤⠄⣀⠈⠛⠉⠛⠛⠉⠳⣄⠀⠀⠀⠀⠀ ⡴⠒⡽⠁⠀⠀⠀⠀⠀⣔⡡⠐⠀⠀⠀⠀⠀⠉⠘⠛⠦⠄⠀⠀⠈⢢⡄⠀⠀⠀ ⠘⣼⠁⠀⠀⠀⠀⠀⢸⠎⠀⠀⢀⢔⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀

⠀⠀⠀⠀⠀⣀⠄⢀⡀⠀⡠⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢶⡝⢶⠦⡀⠀⠀⠀ ⠀⣴⣶⣖⡺⣿⡿⠶⠄⠀⢿⡵⢦⡷⣦⣤⣶⡦⣤⣠⡎⢋⠀⡁⠀⠀⠻⣆⠀⠀ ⠀⠈⢻⠋⢙⠋⠁⠁⢫⣀⠐⡃⢈⣿⡎⢳⠙⣧⠈⡟⣶⡁⠀⠈⠢⣠⣵⡿⠀⠀ ⠘⣤⣣⡠⢸⠆⠀⠀⠠⠡⠀⡠⠁⣡⡇⠰⠀⠈⢠⢃⡟⣧⠀⠀⠀⠈⠩⠤⠆⠄ ⠀⢸⠃⢌⡑⠊⣀⣈⣰⣌⠀⢡⡼⣩⠇⠀⠀⠀⠂⠀⠙⢿⠀⠀⠀⠀⠀⠀⢊⡀ ⠀⠀⠳⣖⡀⠀⠀⠀⠉⠉⠀⢶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⠀⠀⠀⠀⠉⠀ ⠀⠀⠀⠀⠙⠛⠋⠰⡖⠒⠔⠁⢀⠔⠂⠀⣀⡀⡀⢨⣳⢄⡀⣀⡰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠋⡀⠀⢀⠌⠒⠠⠤⠔⠿⢛⡚⠏⠐⠾⠃⠤⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠏⠦⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡒⠒⢤⣤⣶⡿⣯⣍⠁⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⠇⢇⢇⢟⢆⡞⠈⡇⠇⢱⠘⡷⡄⠀⠘⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠼⣘⣘⡘⢸⠀⠇⠃⠸⠈⡆⢡⠹⡀⠀⠈⢱⡀⠀⠀⠀⠀ ⠀⠀⠠⢄⡑⡀⣠⠗⠋⠁⠀⢈⡽⠒⠉⠉⠉⠒⢤⠘⠀⠇⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⢀⠤⣺⣿⡃⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠈⢿⠉⠟⠀⠀⠀⢷⣄⠀⠀⠀ ⠀⠀⠁⣼⡃⡇⠑⢄⡀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢈⣿⣿⡢⠄ ⢰⠤⡼⡿⠧⢣⡀⠀⠛⢺⠤⣄⣀⣀⠀⠤⠤⠒⠂⡝⠀⠀⠀⠀⠀⠈⠛⠿⣷⡀ ⠾⢰⣧⡀⠀⢀⡵⠢⢤⠚⠢⡈⠁⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⡇ ⠀⢸⣿⡿⠀⢸⠂⠀⢀⠿⡉⠈⠉⠑⣶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣧ ⠀⠸⣫⠀⠀⠈⠗⠒⠊⠀⠙⡀⠀⠀⢬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻ ⠀⠀⠻⣿⣿⣿⠇⠀⠀⠀⠀⠈⠢⡼⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⡎ ⠀⠀⠀⠈⠛⢿⣭⣀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡀⠀⠰⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⣾⣽⣿⡅⠻⠂⠀⠀⠀⠀⠀⠀⠀⣤⡄⣿⣿⣿⣿⣲⡾⠋⠁⠀⠀ ⠀⠀⠀⠀⢀⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⠿⠿⠿⠷⢶⣦⣤⣀⠀⠀⠀⠀⢀⣠⣤⣶⠶⠿⠿⠿⢿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠉⠻⢷⣦⣠⣾⠟⠋⠁⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣦⠉⠉⠉⠛⠍⠛⢷⣄⠀⠀⠈⠉⠀⠀⢀⣴⠟⠋⠙⠋⠙⠉⢡⡾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢿⣿⣦⣄⠈⢿⣟⢷⡌⠁⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢉⣴⢟⣿⠏⢀⣤⣶⡿⠗⠀⠀⠀⠀ ⠀⢠⣤⣤⣤⣀⡈⠛⢿⣧⡈⢿⣦⡉⠀⠀⠀⠀⠀⣀⣀⣀⡀⠻⣦⢠⡾⠃⣀⣀⣀⣀⠀⠀⠀⠀⠈⣠⣾⠋⣰⡿⠟⠉⣀⣠⣤⣤⣄⠀ ⠀⠀⠉⠉⠛⠻⢿⣷⣦⠈⣳⣴⡿⢿⣤⣀⣴⠾⠛⠉⠉⠉⠛⠳⣿⣿⡷⠛⠋⠉⠉⠙⠻⢶⣄⣠⣾⠿⢷⣄⡋⢠⣶⡿⠿⠛⠋⠉⠁⠀ ⠀⣤⣶⣶⣶⡿⠿⠶⣦⣾⣿⣿⡀⠀⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡅⠀⣸⣿⣿⣦⡲⠾⠿⣷⣶⣶⣦⡀ ⠀⠉⠉⠀⠀⠀⣠⣾⠿⢿⢿⠿⠃⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠺⢿⢿⠟⢿⣦⡀⠀⠀⠈⠉⠁ ⠀⠀⠀⠀⢀⣾⢟⣡⡀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢀⣙⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⡟⡤⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢰⡜⣿⣿⣻⣧⡀⠀⠀ ⠀⠀⣴⡿⣿⣿⣿⣾⡗⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣿⣿⣿⣿⡿⣷⡀⠀ ⠀⣸⣿⠁⠀⠉⠘⠁⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠙⠈⠁⠀⠹⣷⡀ ⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧ ⣼⡟⠀⠀⠀⢀⡴⠟⠋⠉⠓⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠒⠋⠉⠛⢷⣄⠀⠀⠀⠸⣿ ⣿⣇⣆⠀⠀⢸⡇⠀⠀⠀⠀⠸⣷⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⢴⡿⠀⠀⠀⠀⠀⣿⠀⠀⢠⣇⣿ ⣿⣿⣿⣿⡄⠈⠷⣄⡀⠀⠀⢀⢻⣆⠀⠈⠉⠉⠉⠉⠛⠿⠿⠟⠉⡏⠙⠿⠿⠟⠛⠉⠉⠉⠉⠀⢀⣾⠃⠀⡀⠀⣀⡴⠋⠀⣼⣿⣿⣿ ⢸⣿⣿⠿⠛⠀⠀⠈⠉⠓⢧⠎⠀⠻⣦⡀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠛⠛⢶⣄⠀⠀⠀⠀⠀⠀⣠⡾⠃⠈⣦⠷⠋⠉⠀⠀⠘⠻⣿⣿⡿ ⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⢾⡀⠀⠀⠈⠛⠷⢦⣤⣤⣤⡾⣧⣀⣀⣀⣀⣠⣿⣦⣤⣤⣤⠶⠟⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃ ⠀⠀⠙⢿⣦⣶⣤⣦⣶⣆⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⢿⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢀⣶⣦⣦⣴⣤⣾⠟⠁⠀ ⠀⠀⠀⠀⠉⠻⢿⣿⣿⣅⣀⡈⠙⠷⣤⣀⣀⠀⠀⠀⣀⣠⣴⠞⠁⠀⠙⢷⣤⣀⡀⠀⠀⢀⣀⣠⡴⠟⠁⣀⣀⣽⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⣿⣂⣀⣈⣉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢉⣉⣀⣀⣺⣿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠻⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠾⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠈⠹⡄⠀⡏⠁⠀⠀⠹⡟⣿⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⣿⢿⡀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢇⠀⢸⠀⠀⠀⠀⣿⣸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢸⠸⣇⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣦⠈⡇⠀⠀⠀⢸⡆⣿⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠉⣶⣶⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⣇⠀⠀⠀⠀⡇⣿⠀⠀⠀⢻⠘⢆⠀⣇⠀⠀⡿⡏⠿⠘⣿⢻⡿⣾⣿⣿⣿⣿⣿⣿⡄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡆⢸⠀⠀⠀⠀⢳⢸⡄⠀⠰⢾⣄⠈⢆⢸⠀⣀⣷⡥⠴⠶⢤⣀⢀⡟⡏⠹⠇⢹⡏⢿⣿⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣦⢸⡀⠀⠀⠀⢸⠸⡇⠀⠀⠀⡏⢣⣼⣾⠟⠉⠀⠀⠀⠀⠀⣀⡽⠗⠒⠒⠦⣌⠀⠘⠿⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣶⠀⡇⠀⠀⠀⢸⡄⣇⠀⠀⢠⣿⠋⡽⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢳⡦⢤⣄⠀⠐⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⡄⢃⠀⠀⠀⠀⣧⣿⢀⣴⣿⡟⢸⠓⠢⣤⣄⣀⣀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠉⠀⢾⡇⠀⠀⠀⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢇⢸⠀⠀⠀⠀⣿⣻⣾⠏⠋⠁⠸⡄⠀⠈⠁⢈⠟⠓⢶⣤⣀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢠⣿⣦⡔⣁⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⢸⢸⡀⠀⠀⠀⢸⣿⡏⠀⠀⡠⠚⠉⠓⠶⡎⠙⠢⡀⠀⠀⠀⠉⠒⠤⣀⠀⢀⡞⠀⠀⠀⠠⣾⣿⣿⣏⡡⠤⠀⠠ ⠀⠀⠀⠀⠀⠀⢸⡈⡇⡇⠀⠀⠀⢸⣿⣿⣷⢸⠁⠀⠀⠀⢀⣾⠓⠒⠣⣄⠀⠀⠀⠀⠀⢀⡹⠋⠀⠀⠀⠀⠀⠉⠉⠛⣻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠁⣧⠀⠀⠀⢸⣿⣿⠃⠈⠳⠤⠤⠴⠋⠘⡆⠀⠀⠀⠉⠑⠒⢲⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⣧⣠⣿⣀⣀⣀⣀⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠠⢸⠇⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⡿⠀⠀⠀⠀ ⠀⠉⣽⣿⠟⠉⠹⣿⠿⠟⠛⢻⡏⠁⠀⠙⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⠃⠀⠀⠀⠀ ⣀⣐⣛⣇⠀⠀⠀⣿⣀⣠⣤⢈⣇⠀⠀⠀⠀⠙⣿⣇⣀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣾⠋⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⣦⠀⠀⠈⠁⠉⠙⠿⠿⠟⠛⠋⠉⠉⠁⣠⠟⠙⠿⠂⠀⠀⠀⠀⠀⡀⠀⣀⣶⣿⣷⣀⣀⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠇⠀⠀⣠⠖⠒⠂⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠛⠁⠀⠀⠉⠻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠞⠁⣤⣀⣰⠁⠀⠀⠀⠀⣀⣀⣤⠴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⡴⠁⣠⠞⠁⣀⠟⠀⠀⠀⡼⠋⠁⢸⡇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⣇⡞⠁⢠⠞⠁⠀⠀⣠⣾⡇⠀⠀⢸⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢛⣦⡀⠀⠀⠀⠀⢳⡆⠀⠀⠀ ⠈⠳⣄⣿⣀⢀⣠⡾⠋⠌⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⡏⠀⠀⣇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣇⢠⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡠⠤⠤⢄⡀⠀⡴⠋⠉⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠁⠀⢀⠀⠈⠲⡇⠀⠐⠦⣄⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⠀⠀⠙⠢⡀⢣⠀⠀⠀⢈⠳⣄⠀⠘⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠘⣄⡤⠖⠒⠚⡾⠓⠉⠉⠀⠉⠙⠢⣤⠞⢁⣿⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣼⣿⠋⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⡄⠀⡿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠦⡸⠃⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⢿⣶⣇⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⢠⠞⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡷⣄⡈⠙⢿⡒⠒⠖⢻⡖⠒⠒⠒⠒⠒⠀⠒⢺⠇⠀⠀⠀⠀⠀⣠⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⣀⡀⠀⠀⠈⠑⢾⣉⣉⡻⠒⠤⠄⠤⠐⠊⠁⠀⠀⠀⠀⠀⠈⣁⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣍⣁⡀⠀⠀⠀⠀⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣉⣉⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣄⣠⠄⠀⠀⠀⠇⠀⠑⢄⠀⠀⠀⠀⠀⠀⢀⡀⠢⣄⣈⣩⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠣⣴⡟⢳⠀⠀⠀⠀⠀⠀⠀⢶⣄⠘⣦⣈⢻⣦⡬⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢹⣧⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠉⠉⠀⣠⠞⠁⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠋⠈⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠾⢯⡉⠛⢷⡲⠀⣴⠟⠁⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠛⠛⠦⠄⠉⠀⠀⠉⠀⠀⢀⡴⠋⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⡟⠛⣒⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠟⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡄⠀⢸⠇⠀⣟⣛⣋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣼⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠤⢿⠀⠀⠀⠀⣸⠇⠀⠘⣆⠀⠘⢏⣉⣡⡴⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⢀⡇⠀⠀⠀⠀⠀⠀⠀ ⢠⡎⠁⡠⠾⣀⠔⠊⠉⠀⠀⠀⢀⡬⠟⠉⠉⠙⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠋⠓⣖⠒⡦⠤⣀⠀⠀ ⠸⡄⢸⠀⠀⡏⢠⠊⢀⡴⠂⢠⠋⣀⠔⠀⣠⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⣤⠾⣴⣥⡔⠚⠓⡄ ⠀⠈⠙⠳⠤⠽⣧⠀⢸⡀⠀⢸⢰⠃⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠙⡄⠀⠈⢦⠀⠙⢦⡈⠑⢾ ⠀⠀⠀⠀⠀⠀⠈⠑⠢⠛⠢⠤⠿⠧⣀⠳⡀⠀⠀⠀⢀⣄⠀⠀⣸⠁⠀⠀⠀⠘⡄⠀⠀⢣⠀⠀⠱⡀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠒⠉⠀⠉⠉⠈⢧⠀⠀⠀⠀⠃⠀⠀⠘⡄⠀⠀⡹⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠤⣀⣄⣀⣀⣀⡧⠴⠊⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⢈⣀⣀⠀⢀⣠⣴⣃⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢛⣽⣿⣿⣿⣿⣆⠀⢀⣥⠾⠛⣩⣵⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⢀⣴⣿⣿⣿⢿⣿⣿⣿⡾⠋⠀⣠⣿⣿⣿⣿⣿⣿⡷⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⢠⣀⠀⢀⡾⠃⠀⣴⣿⣿⣿⡯⡟⣸⢿⣿⣿⡇⢀⣼⣿⣿⣿⣽⢳⣿⣿⡇⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠦⠤⠚⢠⡞⠁⢀⡞⠁⠀⣸⢿⣿⠙⠘⠉⠃⠛⠘⠉⢿⣇⡞⠙⢋⣉⣉⣀⡘⠛⢻⠇⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠀⠈⣇⢀⡞⠀⠀⣰⠏⠀⣀⣠⠤⠴⠒⠶⠦⢄⣼⣿⠶⠋⠉⠀⠀⠈⠉⠓⠿⣄⡀⠀⢠⡾⣋⣡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢧⡀⠀⢈⡿⠀⠀⠠⣯⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⢶⣿⠞⠋⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⣴⣿⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣏⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣧⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⡉⠉⠉⠛⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢀⣀⣀⣤⣼⠃⠀⠉⢙⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣦⡀⠀⠀⠠⣿⣄⣀⣀⣀⣀⣀⣠⣤⠤⢤⣤⠤⠖⠒⡿⠉⠉⠛⠋⠁⠀⠀⣴⠋⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⠿⠛⠛⠛⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠛⠓⣦⣀⣀⠤⠔⠚⠧⣄⠀⠈⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣷⣤⣤⣀⣀⠀⠀⠀⠀⢿⠦⣤⣀⣀⣀⣀⣀⡠⠤⠒⠋⠉⢹⢿⡀⠀⠀⠀⠆⠀⠐⠈⢧⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⡿⠛⠉⢁⠀⠀⠀⠀⣴⠋⠁⠤⠀⠀⠀⠀⣀⣀⡤⠴⠋⠀⠉⢑⢦⡀⠀⠒⠠⡄⢸⢀⣰⣤⣴⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⠿⠋⠀⠀⠀⢀⣤⠀⠀⢸⠃⠠⠆⢀⡀⠀⠀⠞⢁⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢀⡾⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣶⣶⣿⣶⣿⡿⠋⠀⠀⠘⣆⠀⠀⠈⠁⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⣠⠴⠛⠀⠸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⠋⠀⠀⣀⣶⠀⠈⠢⣄⣀⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢠⣴⣤⣄⣠⠞⠛⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢦⡀⠀⠀⠉⠿⣧⣴⣶⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⢀⣿⣿⡿⠛⠁⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠁⠀⠈⠙⢻⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠒⠚⠋⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⠻⠿⠃⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⡀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠤⢚⣽⣿⣿⣍⡩⠜⣫⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢀⡀⢀⠞⢡⣴⡟⢿⢹⣿⣿⢀⣾⡿⡿⣽⣿⠀⠜⠀⠀⠀⠀⠀⠀ ⢤⡀⠉⢊⢠⠊⢀⠞⠛⣁⡈⣁⣁⣻⡮⠥⠒⠂⠭⣏⠀⠀⡠⢆⠀⠀⠀⠀ ⠀⠑⡄⣨⠇⠀⢺⠔⠉⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠈⢛⣾⡊⠥⠀⠀⠀⠀ ⠀⢀⣼⣿⡄⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢸⠿⣷⡀⠀⠀⠀⠀ ⠀⣾⣦⡀⠀⠠⣄⣀⣀⣀⣀⡀⣀⡀⠤⠇⠠⠖⠒⢂⠎⠀⣠⣷⠀⠀⠀⠀ ⢸⣿⠛⠉⠁⠀⠑⣄⠀⠀⠀⠀⠀⡠⠮⣩⠂⠐⠂⠙⢢⠀⠻⣿⠀⠀⠀⠀ ⢸⣿⡿⠟⠉⠀⠀⢠⠊⠩⠉⠉⡀⡤⠐⠁⠑⡢⠀⠂⠄⣧⣤⣽⠀⠀⠀⠀ ⠀⢫⣤⣦⡶⠚⠀⢠⠈⠐⠂⠈⡰⠁⠀⠀⠀⠣⠄⠠⠜⠙⣿⠇⠀⠀⠀⠀ ⡀⠀⢹⣟⣁⣤⣾⠀⠑⠒⠒⠊⠀⠀⠀⠀⠀⡸⠀⣶⣶⠖⠉⣷⣄⠀⠀⠀ ⠈⠉⠁⠈⠙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠈⠉⠀⠀⢸⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣧