⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⣀⣠⡤⠤⢤⣄⠀⠐⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⡋⠀⠀⢀⡴⢋⠅⠂⠉⠁⠙⢨⢳⣤⠈⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⠁⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⡌⡀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⣀⣤⠤⢤⣀⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡟⠀⢀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠫⠀⠀⢠⡶⡫⠕⠒⠂⠀⠊⠙⣧⡀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠁⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠄⠀⢹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠠⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡁⠀⡟⣀⣤⠾⠒⠛⠉⠉⠉⠉⠓⠒⠦⢤⣀⢸⠃⠀⠀⣼⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⢷⣼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⢠⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡼⠛⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣷⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⡴⢛⠉⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⣀⠀⢸⡄⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⢧⣀⣀⡞⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⡇⣀⣀⠀⠀⠀⢀ ⣿⣿⣿⣿⣄⠀⠀⠈⠓⠦⢤⣄⣤⠤⠶⠚⡽⠁⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⡄⠀⠀⠀⠀⠀⢈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠠⠂⢀⡼⠃⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣴⣶⡟⠀⠀⠀⠿⣿⠿⠋⠀⠀⠀⣠⢤⡀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⠀⢹⢦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⢸⠃⠉⠓⠶⠤⠤⠴⠞⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⣀⣀⣠⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⣟⠉⠐⠀⠀⠌⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⠩⣙⠲⡄⢀⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⡈⢳⡀⢀⠀⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠈⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣷⠤⢾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣀⣤⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠚⠻⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠛⠋⠉⠁⠀⢠⡏⠭⠙⣓⣶⠤⣤⣤⣀⣀⣀⣀⣀⣤⡤⠿⢦⣠⠞⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⠀⠀⠂⠙⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠦⣽⠇⠃⣿⣉⣭⡋⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⠀⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⡀⢸⡇⠀⡏⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡏⢀⣤⣶⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣴⣾⣿⡇⠀⠀⠄⣂⣤⠼⠳⠶⠳⢦⣈⠀⠀⠀⠀⣼⢻⣿⣷⣶⡖⠋⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⣿⣿⣿⣿⣿⠙⠒⣛⣋⠉⠐⠀⠀⠀⠀⠒⠉⢛⡶⠶⠞⠁⢸⣿⣿⣿⣿⣄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⣿⣿⣿⣿⣿⣧⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢿⣿⣿⣿⣿⣯⣉⠉⠉⠉⠉⠁⠉⠈⠀⠁⠉⠈⠁⠉⠀⠁⠁⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿