⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠯⠧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠈⠙⠳⡄⠀⠀⠀⠀⢀⣾⣯⣀⠀⣀⣴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⠓⠶⠶⣾⣿⢀⣀⣀⡀⣼⣣⡞⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣿⣧⡀⠀⣿⠿⠛⣿⣿⡿⡿⣿⡀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⠏⠘⣷⠿⣷⡀⢸⣿⣿⣿⣇⢈⣷⣄⣀⣤⣞⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣤⣤⣠⣤⠼⣷⣾⣿⣿⣿⣿⠟⠉⠉⠉⣹⣿⣷⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠻⠛⠛⣿⣿⠏⠛⣷⣼⣿⡉⡏⣽⠏⣤⡶⠛⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠛⠛⠛⢻⣿⣧⣀⠀⢿⣟⣿⣿⣿⣿⣛⣿⣧⣀⣿⣾⠛⠛⠉⠙⠓⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢠⣿⣯⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠹⣦⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢾⡇⠀⠀⠀⣠⡿⠛⣿⠀⠀⠀⠀⠈⠙⣻⡟⠛⠁⠀⠀⠀⠀⢀⣼⣧⠀⠀⠀⠀⠀⣿⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡏⠀⢸⡇⠀⢀⣴⠏⠀⠀⣿⠶⠤⣤⣀⣀⣀⣸⣧⡤⠤⠶⡶⠖⠋⢩⠏⠻⣄⠀⠀⠀⢠⡇⠀⠘⣷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠛⠉⠈⠉⠀⠀⠈⡇⢰⠟⠳⣤⣄⡀⣿⠀⠀⣿⠀⠀⠀⢈⡇⠀⠀⠀⡇⠀⠀⣸⠀⣀⣨⣷⣄⢀⣿⠁⠀⠀⠀⠀⠈⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⡟⠀⠀⠀⠀⠉⠛⠛⠓⠿⠤⠤⠤⠼⠧⠤⠤⠶⠓⠚⠛⠋⠉⠁⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠀ ⠀⠀⢠⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀ ⠀⢠⣿⠟⠀⠀⠀⠀⣤⠀⠀⠀⠀⠈⢹⡀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣿⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠘⣿⡆⠀ ⠀⣼⡇⠀⠀⠀⢰⡆⢿⡄⠀⠀⠀⠀⢸⡇⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢸⡏⠀⠀⠀⠀⢀⡿⢁⣴⠄⠀⠀⠻⣿⠀ ⠀⣿⠁⠀⠀⠀⠈⢻⣬⣿⣄⡀⠀⠀⠈⣿⠀⢹⡙⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣿⠀⣾⠃⠀⠀⠀⣠⣿⣣⡾⠋⠀⠀⠀⠀⣿⠀ ⠀⡟⠀⠀⠀⠀⠀⠘⠻⡏⠈⠛⠳⠦⣤⣸⣧⢸⡇⠀⢙⣳⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣶⡛⠁⢰⡟⣸⣇⡤⠤⠖⠛⠉⢸⡟⠀⠀⠀⠀⠀⠀⢸⡄ ⢰⡇⠀⠀⠀⠀⠀⢀⣀⣻⡆⠀⠀⠀⠀⠈⣿⠘⠿⠟⠋⠉⠉⠈⢩⡟⠙⠛⢿⡟⠛⠚⠛⠛⢛⣿⠛⠋⢻⡍⠁⠉⠉⠙⠛⠿⠷⣿⠁⠀⠀⠀⠀⢀⣿⣀⡀⠀⠀⠀⠀⠀⢸⡇ ⢸⠇⠀⢀⣤⡴⠖⠋⠉⠉⠛⠒⠶⣆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠈⣷⡀⠀⠀⠀⣼⠃⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⠶⠒⠛⠉⠉⠙⠓⠶⣤⡀⠀⠸⡇ ⢸⡀⢠⡟⣁⡤⠞⠛⠛⠻⣆⠀⢀⡟⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⣿⣦⣤⣀⡀⠘⣧⠀⠀⣸⠇⢀⣀⣤⡴⠿⡇⠀⠀⠀⠀⠀⢠⡟⠀⠀⢿⣆⠀⢠⠟⠛⠛⠳⢦⣀⠹⣆⠀⡇ ⠘⢷⡟⠈⠉⠀⠀⠀⠀⣠⠿⣟⠋⢷⡄⠀⠀⢷⣤⣶⠶⢶⣶⠶⠶⠿⣦⠉⠙⠻⠿⣶⣾⠿⠾⠋⠉⣱⠿⠶⠷⣶⠶⠶⢶⣄⡿⠁⠀⢀⡶⠋⣿⠿⣦⡀⠀⠀⠀⠈⠁⠻⣾⠃ ⠀⠘⣿⡀⠀⣠⣤⠶⠛⠁⠀⣸⣧⣸⠇⠀⠀⠈⢻⣧⠀⢻⣟⣷⠀⢀⣻⡆⠀⠀⢠⡇⢸⡇⠀⠀⢰⣟⡀⠀⣿⣻⡿⠀⣸⡿⠁⠀⠀⠘⣧⣼⣇⠀⠈⠛⠲⢤⣤⠀⠀⣶⠃⠀ ⠀⠀⢸⣇⡄⠀⠀⠀⢀⣠⠾⠋⠀⣹⠄⠀⠀⠀⠀⢻⡿⠶⠿⠟⠛⠋⠉⣿⠀⠀⠸⠷⠾⠇⠀⠀⣾⠋⠙⠛⠿⠿⠶⢾⡟⠁⠀⠀⠀⠀⣿⠀⠈⠳⣄⡀⠀⠀⠀⠀⣼⠃⠀⠀ ⠀⠀⠀⠙⢿⣄⠐⠛⠉⠁⠀⡠⣰⠏⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⣀⣀⣤⡿⠆⠀⠀⠀⠀⠀⠀⠀⢿⣤⣄⣀⠀⢀⣠⡟⠁⠀⠀⠀⠀⠀⠹⣦⡀⠀⠈⠉⠙⢃⢀⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠳⠦⣤⣤⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠙⠛⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣤⣦⠤⠞⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⠘⠛⠒⠶⠶⠶⠶⠶⠶⠖⢚⣉⣠⡤⠀⠀⣸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠙⢿⣄⠀⠀⠀⠐⠚⠛⠛⠛⠉⠉⠉⠀⠀⠀⢠⡿⠋⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⠀⠀⠀⢀⣠⠾⠋⠀⣀⣠⣤⣤⠤⠤⣤⣤⣤⣄⡀⠈⠻⣦⡀⠀⠀⠀⣠⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠈⠻⢦⣴⠟⠁⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⠈⠻⢦⣴⠞⠋⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠈⢤⣶⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣶⠤⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠾⠁⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠿⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠈⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠶⠶⣤⣤⣤⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣠⣤⣤⡶⠶⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠟⠛⠓⠶⡄⠀⣀⣤⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⣀⡀⠠⠴⠚⠛⠛⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠶⠶⠤⣶⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠶⢤⡶⠶⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀