⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠒⠒⠒⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠚⢉⣠⡄⠀⣠⠔⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠠⢀⣠⣶⣶⠦⠤⢤⣏⣥⡤⢞⢉⡤⢚⠉⠀⣠⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠈⢁⡠⠞⠉⠉⠀⠀⠀⢀⣠⡾⠉⢑⣩⣶⠯⠶⠾⠷⡒⠶⣤⢤⣖⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠖⠉⠀⠀⠀⠀⠀⠀⣠⣽⣣⣽⣟⠻⠍⢹⣿⣿⣿⣶⣼⣷⣤⣮⣩⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠈⣱⡿⡍⠙⢿⣒⢲⣾⣿⣿⣿⡿⠇⠙⢿⠙⠻⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣄⠀⠀⠀⠀⣀⣤⣴⣾⠟⠀⠸⣥⣤⣬⣽⣿⣿⣿⠋⠀⠀⢳⡀⠀⠳⣤⣽⣿⣿⣿⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣼⣷⡶⠖⠻⣿⣿⣿⡏⣤⣀⣈⣟⣿⣿⣿⣿⣟⣿⣄⣤⣴⣆⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠉⠀⠀⢠⣿⣿⣿⣷⣶⣯⣭⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠏⠀⠀⠀⢱⣾⣿⣿⣿⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠏⠀⠀⠀⢀⣼⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢻⣿⣿⣿⣹⣿⡏⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡞⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⣷⠇⠾⣿⣿⣿⣯⣿⣿⡈⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⠀⠀⢸⣿⣿⣯⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠇⢀⣿⣟⣠⣴⣿⠏⣿⣿⣿⣿⡗⠛⠋⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⢆⡀⠀⠀⠀⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⡶⣿⠟⠉⠉⠙⠋⠁⠉⠀⠀⢀⣀⣴⠾⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⠏⠁⠀⠃⣀⣤⣤⣦⡀⠀⠀⠀⠀⠘⣿⣿⣤⡿⠇⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣿⣿⣿⡟⢿⣿⡿⢿⣿⣿⣿⣿⠀⣿⣿⠏⠀⠤⢶⣿⣿⣿⣯⣽⠿⠀⠀⠀⠀⢸⠀⠉⠃⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⡀⠀⠉⠛⠛⠛⣿⣿⣿⡀⢽⡿⠀⠀⠀⠀⠉⠉⠈⠑⠛⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⢈⣽⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠀⠀⠀⡼⠻⣿⣿⡇⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣷⣄⠀⢰⠷⠶⠈⢻⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠒⠈⠁⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⢋⢠⣿⣿⣿⣿⣿⣿⣿⣷⣬⣀⠀⠐⢊⡉⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢈⣀⣀⡀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⠋⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣷⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⣿⣭⡿⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢠⡀⣽⡝⣧⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⡿⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣷⡀⠀⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠛⠉⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⡀⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⡄⠀⠻⣏⠙⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣦⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⡀⠀⠹⣧⡀⠀⠈⠉⠓⠶⠶⠶⢾⣿⣾⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠈⢷⠀⠂⠘⢷⡀⠀⢀⣀⠀⠀⢒⢾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠷⠴⣦⣶⣶⠾⠿⠛⠁⠀⠀⠀⠀⠀⠂⠉⣟⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣾⠙⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠣⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡟⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣳⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⠘⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣇⠀⠀⠀⠀⠀ ⠀⠀⠈⢧⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀ ⣀⣀⣀⣠⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⠉⠀⣰⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠤⢿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡼⢿⣧⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⢯⣀⣸⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⢿⣿⢩⣿⠿⢶⣤⣤⣤⠶⠚⠛⠋⣉⣤⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡾⢹⡁⠀⠀⠸⠇⡿⠁⠀⠐⠋⣀⣔⣂⡶⠚⠛⠛⠁⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠀⢸⡇⠀⠀⠠⣴⣷⣀⡀⣠⡶⠋⠉⠁⠠⠤⠤⢀⠆⢸⠧⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠸⡇⠀⢀⣾⠻⣽⣿⣏⡁⠱⠀⠀⠀⠀⠀⠀⢸⡄⢸⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⢻⣤⡞⢡⡄⠈⠻⣿⡿⠒⠢⠀⠀⠀⠀⣀⣼⢇⠀⠳⣄⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⣸⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣤⣤⢤⣴⠿⡦⠤⣤⣤⣤⣬⣵⣠⠄⠀⠀⠀⠀⠀⠈⠛⢣⡠⢄⡙⠓⠤⠤⠤⣤⠤⠄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠃⠀⣿⢿⣿⣿⣿⣿⣷⣬⡟⠁⠀⠀⠀⣤⠋⠀⠛⢿⣟⣀⣀⠄⠀⢀⣀⡤⠜⠃⡙⠦⣄⣀⡀⠀⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠁⠀⠀⡇⠘⢿⣿⣿⣿⣿⣿⣶⣆⠀⠐⠀⡉⠀⠀⠀⠈⢫⡏⡘⠛⠋⠉⠁⠀⠀⠀⠙⢦⣀⣉⡉⠉⠉⠉⠉⠉⠉⢉⣀⣀⣀⠀