⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣶⣶⣶⣶⣶⣶⡶⣶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⡷⣭⣻⢿⣿⡳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣽⣾⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣯⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠹⠋⠛⠃⠠⣤⠀⢴⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠷⠏⠿⠊⠁⠀⠀⠀⠀⠀⠈⣿⣶⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠉⠛⠛⠛⠿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢟⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠾⠷⢾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⢶⣾⣿⣿⣿⣟⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣿⣿⣿⣿⣿⣿⡿⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⣼⡂⣠⡀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣶⣶⠿⠓⢦⣤⡄⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⢘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⢀⠀⠀⠀⣽⣟⣿⠿⠛⠛⠛⠀⢀⣦⣠⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⢘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⣤⣬⣝⢿⣾⣷⠀⠀⠈⣿⣷⣶⣶⣶⣶⣶⣦⢼⡯⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣼⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣟⠛⠛⠋⠉⢠⠿⠟⠀⠀⠀⠀⠛⠻⢧⣄⣀⣀⡘⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⠀⣾⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⡅⠀⠀⢺⣿⡬⠛⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢠⡿⠁⠀⠈⠁⠀⠀⠘⡟⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⢻⡇⠴⠦⠼⠶⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⣠⣿⣄⡃⠀⣀⡀⢀⣀⣠⣷⣶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⢿⡉⠉⠭⠭⠬⠍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠉⣿⢭⡣⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⢖⡶⠛⠛⣿⣿⣿⣿⣇⡀⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣟⣟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣠⡄⠀⠀⣿⣿⡿⢰⡏⣳⢭⡃⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⢶⠏⡇⠀⢠⡞⠀⠀⠀⠘⠻⣿⣿⢿⡇⠘⣿⣿⣿⡍⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⠏⠛⠁⠀⢀⠀⣠⡶⠋⠀⠀⢠⣿⣿⢃⣿⠀⢬⡃⠀⠀⠀⠀ ⠀⠀⣀⣶⢋⠃⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⣿⣏⣼⣿⣦⡈⢻⡿⣿⣿⠿⣿⣿⡟⣋⣭⣠⡿⡋⠀⠀⠀⠀⡾⠀⡀⠀⠀⠀⢠⣾⣿⣿⣾⠇⠀⠀⠈⠁⠀⠀⠀ ⠴⠋⠁⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⠀⠳⠈⠿⠲⠾⠼⢧⡾⠋⣿⠎⠁⠀⠀⠀⢠⡇⢰⠇⠀⠀⢠⣿⠏⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠛⠀⠀⣴⣿⠋⣼⣿⡟⠤⠀⠀⠀⠀⢠⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⣠⢆⣾⡿⢃⣾⣿⠋⠈⠀⠀⠀⠀⢀⡏⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⠛⣿⡜⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⢀⣼⣿⣾⠟⣵⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢨⠹⣮⡙⢻⣧⡀⢠⡀⠀⠀⠀⠀⣠⣾⠋⢀⣴⣿⣿⣟⣡⣾⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣧⠀⠀⠀⠈⠻⣆⠈⠻⢿⣿⣿⠾⠿⡿⠛⣡⣾⠛⣃⣾⣟⣯⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠘⠙⣧⠀⣀⣙⡿⠛⣿⣿⣿⣬⣿⣿⣿⣿⣿⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠋⠙⠚⣻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠧⠃⠀⠀⠀⠀⠻⣦⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠉⠉⠛⠿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣛⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣛⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢆⣤⢀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⢤⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠿⠿⣿⣷⡀⡀⠀⠨⣿⡿⠟⠛⠓⠀⣲⣤⠄⠀⠀⠀⣿⣿⣿⣿⣆⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣶⡶⠟⢿⣿⠀⠀⠹⣷⣿⠿⠿⠿⡶⠟⠀⠀⠀⠀⣿⣿⣿⣿⡿⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⠳⠤⠄⠀⠈⠑⠀⠀⠀⠀⠉⠛⠒⠂⠀⠀⠀⠀⠀⠠⣿⣿⣿⠋⠀⢸⣷⡢⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣠⠇⠀⠀⠀⠀⠹⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣤⣾⣿⣀⣤⣵⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣰⣷⣤⣀⣤⣤⣤⣴⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠐⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⢤⣴⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣣⡿⢿⠇⠀⠀⠀ ⠀⠀⠀⢀⡤⠖⠋⠀⠰⠃⠀⠈⠻⣿⣿⣧⠸⣿⣿⣟⣻⣷⣿⣿⣿⣿⢿⡿⠛⠃⠀⡀⢀⡴⠋⠀⢠⣿⡿⣾⠁⣕⠁⠀⠀⠀ ⢀⡠⢾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡈⢿⠿⣿⣻⣿⡏⣽⣦⣾⠁⠀⠀⢠⠇⡄⠀⠀⢠⡿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣷⡀⠀⠉⠉⠉⠙⠉⠘⠁⠀⠀⠀⡼⠰⠃⠀⣠⡿⣡⣿⣏⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⢀⣄⣴⡟⣰⣿⠏⠀⠀⠀⠀⡘⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠉⢻⣟⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣠⣿⡿⢫⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠈⠣⡙⠳⣤⣦⣤⣤⣤⡶⢋⣤⠾⣿⣿⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠹⣄⢀⣙⡿⢿⣿⣶⣿⣷⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⡿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠿⠿⢿⣿⠟⠛⠛⠁⠀⠀⠱⢿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣻⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⢠⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠙⣿⣿⣿⣥⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⠶⣦⣀⠀⢿⢟⣛⡈⢧⠀⠀⢹⣿⣿⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠿⠋⠉⠛⠀⠈⠛⠭⠍⠉⠀⠀⢸⣿⡟⢹⣦⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⣔⠀⠀⢀⣛⣆⠀⠀⠀⠀⠀⠀⢰⣾⡧⢖⠲ ⠀⠀⠀⢀⡀⠤⠤⣴⣷⡸⣿⣿⣿⢿⣿⣿⣿⡆⠀⠀⢀⠀⣾⣧⢿⡂⠀ ⢀⣠⠎⠁⠀⠁⠀⠈⣟⣧⡹⡷⡿⣿⢻⣫⡏⠁⠰⠐⠁⣠⣿⡽⠈⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣷⡀⠁⠉⠁⠈⠀⢀⠆⠃⣰⢫⡿⠁⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⢿⢿⡀⠀⠀⠀⣠⢊⣴⣿⣷⠟⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠱⡉⣺⢶⣿⣱⣭⣿⠟⠃⠀⠀⠀⠀⠀⠀