⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣾⣿⢫⡿⢶⣿⠙⣾⣽⣻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠚⠋⠉⠉⠈⣡⣶⣶⣾⣿⣿⣽⣧⣹⣷⣾⡿⢂⣿⢷⣯⣟⡾⣿⣶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣶⣶⡿⣯⣟⡾⣽⣻⢷⣻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⣀⣀⡤⣀⣀⣀⣀⣠⡀⢀⡤⠟⡩⠤⠤⠀⠀⠀⠀⠀⠉⠻⢿⣳⣯⣟⡷⣯⣟⣷⣻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⢁⣀⣤⠴⣾⡭⠷⠶⣤⠀⠋⠀⠀⢻⡏⢠⡤⠄⠰⣄⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣯⣟⣷⣻⣞⡷⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⠀⠀⣼⣿⠓⠊⣿⠉⠀⠀⢻⡅⢠⠀⠀⠈⣧⣿⡄⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣾⣷⣯⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⣰⢋⣀⡀⢀⣿⢧⣠⠤⠾⢄⠀⠀⡞⠁⠸⣇⠀⠀⢹⡿⣝⠒⣦⡴⢃⡀⡀⠀⠀⠀⢠⠞⠉⠙⠲⡄⠙⠿⣾⡷⣯⢿⣧⠀⠀⠀ ⠀⢀⣼⣵⣯⠁⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣷⣀⣠⣼⡿⠋⠉⠁⠁⠘⣿⣥⣤⣶⡾⢿⠧⢀⡀⠀⡗⠀⠀⢨⣿⣿⣿⡟⣆⠀⠀ ⢀⡞⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⢸⣿⣦⠀⠀⠀⠀⠉⣻⣿⣿⠀⠈⠳⠤⠼⠛⠁⠀⢿⣿⣿⣿⣻⠀⠘⣇⠀ ⡼⠁⣿⣿⣿⣿⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣝⠦⣀⠀⠀⠨⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡽⠋⠁⠀⠀⠘⡄ ⠃⠀⢻⣿⣿⣿⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⣠⠴⠲⠤⡦⠈⣷⡿⣷⢾⣷⣶⣤⣀⣀⣀⣀⢀⣀⣀⣀⣤⣴⣾⣋⡁⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⠙⢿⡏⢀⠄⡐⢀⠠⢀⠄⡠⢤⡴⠞⢥⠀⠀⠀⢻⡁⣿⣟⣷⡿⠿⣿⣽⣻⣿⣿⢿⣻⢯⣟⣿⡻⣿⠙⣞⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⠶⠬⠴⠮⢴⠷⠚⠉⠁⠐⢂⡟⠀⠀⠀⣸⣿⣿⡄⣾⣷⣾⣿⣷⣿⣉⣿⢯⣿⡿⠾⠷⠿⠿⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⠒⠒⠒⠒⠉⢀⣴⣴⡿⣿⡿⠟⢷⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣤⣤⣤⣶⣾⣿⣯⠷⢻⠟⠉⠀⠈⢳⡘⡿⣿⣿⣿⣿⣿⣿⠏⠀⠼⣷⠲⠟⠻⠿⠅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠛⡟⠛⠹⡉⠀⢀⡿⢂⠀⠀⠀⠘⢧⢹⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⠀⣠⠧⡀⠐⡧⢀⡾⠁⠀⠀⠀⠂⠀⡼⢦⠙⢿⣿⣿⣿⠿⡛⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⢟⣀⡝⠀⣹⠟⠁⠀⠀⠀⡀⢀⣴⠇⠀⠻⢾⣿⣯⣿⣾⡽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢠⡾⠓⠉⠁⠀⢀⠀⣈⣤⣰⡾⢏⠂⠀⠀⠈⢹⡏⢁⣤⠄⣤⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎ ⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢿⣿⣀⠀⠀⡀⠀⣼⣼⠿⢛⠸⢀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢤⡛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀ ⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠻⣿⠀⣴⠿⠼⠻⣅⠂⢀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⢷⡝⣦⢛⣿⣦⠀⠀⠀⠀⠀⡼⠁⠀ ⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡈⠛⠁⠀⠀⠀⠙⢦⡀⢀⠂⠀⠐⠀⠀⠠⠀⠀⠀⠀⠠⠘⣿⣷⣫⡜⣿⡇⠀⠀⢀⡼⠁⠀⠀ ⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠲⢤⣀⣀⠀⠀⠀⢙⡄⠀⠐⠀⠀⠄⠀⢀⠐⠀⡀⢀⣧⣿⣿⣷⣽⡟⠁⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠉⠛⡛⢿⣿⡟⠓⠦⣄⣀⣀⡐⢢⣌⣢⣽⠿⠋⠉⠉⠉⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡴⣶⢶⣾⣷⡶⣶⣤⡀⠐⢠⡹⡾⠋⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⣶⣴⣶⣶⣶⣶⣶⣶⣶⣾⣿⣾⣷⣾⣷⣿⣶⣿⣿⣷⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶