⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⡤⠴⠒⠒⠒⠿⢦⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠉⠉⠉⢁⡭⣍⠓⠂⢤⣀⡒⢭⡛⢿⣦⡀⠀⠀⠀⠄⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⣸⣙⠏⠀⠀⡯⠆⠈⠉⡛⠷⣮⡻⣕⢦⡀⠀⠀⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠲⢄⠀⠀⠀⠀⠿⡽⣲⠒⣭⡝⡄⠀⠀⠈⢦⡤⢭⣻⣷⣿⡀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠙⢷⠦⢜⣻⡁⠸⡐⠟⠃⣇⠀⠀⠀⠀⠹⡍⠈⠻⣿⡅⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣤⣤ ⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠱⣄⠀⢉⡽⠚⠓⠯⠬⣗⣤⣄⠄⠀⠸⡄⢀⣿⢷⣄⣤⡶⠶⣶⣤⣰⣿⣿⣿⣻⠋ ⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠱⡀⠀⠘⡦⠊⠀⠀⠀⢠⣴⣾⣿⠻⣧⠀⠈⡽⡼⢸⣾⣿⣿⠭⡟⢶⣿⣿⡝⢻⡇⡇⠀ ⠀⠀⠀⠀⢠⡎⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠹⡄⠸⡀⢆⠸⡄⠀⠀⣼⣿⣿⣿⡄⡇⠹⣿⡄⠸⡗⠊⠙⢻⣯⢣⠈⠎⢿⢹⢷⠈⣇⠁⠀ ⠀⠀⠀⠀⡞⠁⢀⠀⠈⡄⠇⠀⠀⠀⠀⠀⠀⢹⡄⢱⠈⡄⢇⠀⠀⠫⡿⠛⠚⠋⠀⠀⢻⢼⡀⣇⣠⣄⣯⣏⣾⡀⠀⠸⡼⠈⡇⡿⠀⠀ ⠀⣦⠄⢰⠇⢰⢸⠀⠀⢱⢸⡄⠀⠀⠀⠀⠀⠈⡜⡈⡇⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠇⢇⡇⣜⠣⢞⣹⠖⠁⠀⠀⣧⠀⠁⢟⠂⠀ ⡘⠛⠀⢸⡆⡘⢿⡄⢀⡖⢣⢷⡀⠀⢀⠀⠀⠀⡇⢣⣇⢻⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣾⠃⠈⣿⣿⠃⠀⠀⠀⡸⡿⡆⠀⢸⠀⠀ ⣇⠀⠀⢸⣷⢻⠘⣷⠤⠤⡜⢾⣧⠀⣾⠀⠀⢰⣡⣼⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⣴⡟⣻⠀⠀⠀⢰⣳⢷⡁⠀⢸⠀⡼ ⠈⠓⢦⣾⢹⣼⡇⠘⡆⠀⢲⡀⠻⣧⢹⡆⠀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⢯⣇⡧⠀⢀⢢⡟⣣⣶⠃⢀⠜⡼⠁ ⠀⠀⠀⠉⠛⢿⣷⡀⠸⣄⠀⡱⣄⠘⢯⣇⣠⡿⣟⣭⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⣾⣸⢸⡧⠀⡘⣺⡛⣉⠏⡠⠋⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣜⢾⡦⠂⣘⠷⣄⠙⣿⡤⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⢸⣿⢿⡇⠀⢧⣷⣴⡿⠋⠀⣰⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣿⣯⡁⣄⠀⠙⠦⣈⣓⠦⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠾⠏⠹⡳⣰⢀⣿⣟⣂⣀⣴⣟⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡛⢷⣼⣦⠀⠀⠹⣮⣟⠽⠓⢶⣤⠄⠀⠀⣠⡤⠴⠒⣿⠋⠁⠀⠀⠀⠀⠱⣼⠸⣦⡤⠟⠋⣡⡞⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣿⠢⣌⡐⠽⣻⣭⣽⣿⣠⠞⠉⠁⠀⠀⠀⢡⠤⠤⠤⠤⠤⠄⢀⣼⢸⡁⢀⣤⠊⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠋⢹⣿⣿⣿⣿⠿⠟⣘⡇⠀⠀⠀⠀⢇⠀⠸⡀⠉⠀⠒⠂⢰⣿⠻⡗⡿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣹⠉⠉⢷⢾⠉⠳⣔⠲⠤⣀⠈⠃⠀⡇⠀⢀⣀⠤⡿⠹⡇⢳⣱⠀⡀⠀⠀⠀⠀⠀⣂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣧⡇⠀⢸⠀⠸⡄⠀⠊⠓⠦⣬⣷⣤⣀⣯⣛⠓⠁⢸⠁⠠⣱⠀⢳⣷⣦⡂⠀⣀⣤⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡏⣇⠀⠈⣄⠀⢻⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⢷⣄⠈⠉⠙⣟⣀⢸⢹⣽⣟⣿⣿⣿⣿⠿ ⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢨⣹⣿⠀⠀⣿⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠻⠿⣿⣏⣿⡏⠹⠹⣧⠈⡏⠙⠛⠛