⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⣿⣧⡀⠀⠉⢻⣿⣄⠀⠙⣦⡀⠈⠉⠹⠿⠿⣿⣶⣤⡀⠀⠀⢠⣿⣿⠟⢁⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠛⠛⠻⢿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⢹⣿⣷⡀⠀⠈⢻⣿⣧⡀⠘⢳⡄⠀⠀⠀⠀⠀⠉⠘⣷⠀⢠⣿⣿⠋⢀⣾⣿⢿⣿⠟⠀⠀⠀⠀⢀⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢦⣿⣿⠀⠀⠀⢀⣀⣉⣀⣭⡭⠿⠛⠁⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠈⣿⣽⣷⠀⠀⠀⢿⣿⣷⡀⠀⠻⣆⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠇⠀⣼⣿⡏⣿⡟⠀⠀⠀⠀⠀⣾⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⢩⣾⡟⠁⠀⠀⣴⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⢈⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⠀⢻⡏⢿⣇⠀⠀⠈⢿⣿⣷⡄⠀⠹⣧⠀⠀⠀⠀⠈⢻⡷⢸⣿⠀⠀⣿⡟⣸⠟⠀⠀⠀⠀⠀⠀⠹⠶⢾⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣷⠀⣀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠛⠉⠁⠀⣾⣿⠁⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣻⡆⠈⣿⠀⢿⡆⠀⠀⠈⢻⣿⣿⡆⠀⠹⣆⠀⠀⠀⠀⠀⠀⣼⣿⠀⢠⣿⢳⡟⠀⠀⠀⠀⠀⠀⣤⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣿⣿⣿⡀⠻⣦⣄⠀⠀⠀⠀⠀⣀⠀⠀⢀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⢠⣿⡏⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⣿⡆⠸⣷⡀⠀⠀⢀⣿⣿⣧⠀⠀⢻⡄⠀⠀⢀⣠⡾⣿⣿⡀⢸⣿⣿⠁⠀⠀⠀⠀⠀⣼⡿⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡍⣿⠷⢤⡼⠟⠻⡷⢦⣴⣾⡟⠁⠀⠈⠉⣷⢸⣇⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠁⣸⣿⠇⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⢻⣇⠀⢻⣇⠀⠀⣼⣿⠏⣿⡀⠀⢸⡇⠀⠀⣼⠿⢰⣿⣿⡇⢸⣿⣿⡀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠘⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣿⡇⠛⠀⢸⡟⠶⠶⠟⠋⠉⠁⠀⠀⠀⠀⠀⢸⡏⣿⡇⠀⠀⠀⠀⠀⠀⠹⣷⣤⢠⡿⠛⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣾⠁⠀⠀⠀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣞⣿⣶⣼⣿⣧⣤⣿⡿⠀⣾⡇⠀⢀⣿⣀⣸⣯⣤⣾⣿⣿⠁⢸⣿⠛⣷⣄⠀⠀⢰⣿⣼⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⢿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣷⡆⠀⢤⠄⠀⠀⠀⠀⠉⣼⠇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢹⡟⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢻⣿⡿⣿⣿⡿⠿⢻⣿⣿⣿⣿⣶⣿⡇⢠⡾⢫⡟⠉⠀⢈⣿⡜⢿⣆⠸⣿⣶⣾⣿⣿⣷⣿⣿⣿⡇⠀⠀⢸⡏⢁⣠⡴⠆⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣷⠀⠀⠀⠀⠀⠀⠀⠛⢻⡏⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⡿⠀⠀⠀⠀⠀⠀⠀⣀⣽⠷⠀⠀⠀⠀⣠⣾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⡄⠀⠘⣷⡈⣿⣷⠘⣿⣿⠀⠀⠀⢻⣿⣽⠿⢿⡇⠈⠸⠟⠀⠀⠀⠀⠈⠻⠀⠉⠀⠈⠻⠟⠋⣿⣿⣿⣿⣿⠃⠀⣰⣿⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⣿⡄⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣤⣀⠀⠀⠀⣼⢯⡟⠁⠘⠀⠀⠀⠠⠴⠌⠉⠀⠀⠀⢀⣤⣾⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠋⠿⣷⣦⡀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠏⢠⣾⣯⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⢹⣿⢰⡄⢻⣦⡀⠀⠀⠀⠀⠀⣤⡄⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠋⣾⠏⣸⠇⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣠⣾⡿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠈⠛⢿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣽⡿⠋⠠⣿⠷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿⠀⠻⠆⢩⡟⠷⠶⠶⠶⠟⠉⠀⠀⠀⠈⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠾⠋⠀⠀⣯⠸⡿⠀⠀⠀⠀⠘⠇⠀⠀⠀⣴⡿⠟⠉⠀⠀⢀⣴⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⣸⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢱⣆⠀⠀⠀⠀⠃⠀⢀⣾⠋⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣰⡿⠃⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣾⠱⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⠙⠳⣦⣤⠀⡼⢁⣾⠿⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃⡀⣿⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⣼⣿⡇⠀⠀⠀⢀⣠⣤⣤⣶⡶⠀⣿⢳⣶⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡌⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠉⠀⣠⡾⠃⠀⠀⢀⣤⠶⣦⠘⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡛⢿⣿⣆⣿⣿⣤⣀⣀⣀⡀⠀⠈⣿⣿⡀⠀⢹⣿⣷⣿⣠⡶⣿⣿⣷⡿⠋⠀⢰⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢀⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣦⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⣴⡟⠁⠀⠙⠷⣼⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢹⣿⣿⣿⣿⣭⣍⣹⣿⣿⣿⣿⡿⠀⠀⠀⢹⣿⣿⠿⠿⠛⠋⠉⠀⠀⢠⣾⣟⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⡄⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠙⠻⠄⠀⠀ ⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⢻⣿⣿⣿⣯⡉⠉⠉⠉⢉⣽⡿⣠⠀⠀⣈⢻⣿⣷⣤⡀⠀⢀⣠⣶⣿⢟⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣴⢿⡇⠀⠀⠈⠛⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡴⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠈⠙⢿⣦⡄⠶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡹⢿⣿⣿⣿⣷⣶⣾⣿⣋⣼⣿⣀⣀⣹⡆⠈⠈⠉⠁⢠⣿⣿⡿⢫⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠉⢈⣷⠀⠀⠀⠀⠀⠈⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⡇⢀⣄⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍ ⠀⠀⠀⠀⠀⠀⠀⢀⣹⡗⡰⠾⠻⢶⣤⣀⠀⠀⠀⣀⣀⣠⣄⣀⠘⠷⢀⣈⠹⣿⣿⣿⡝⠛⢻⣿⣿⣿⣿⣿⠇⠀⠀⢤⣤⢸⡟⣼⢃⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢿⣄⠀⢸⠇⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡟⠛⠉⠀⠀⠀⠀⠀⠉⠻⠆⠀⠛⠋⠉⠁⠈⠙⢷⣶⠈⠻⣦⠹⣿⣿⣧⣀⠀⠀⢹⣿⣟⠁⠀⠀⣠⡿⠛⣀⣴⠿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⡂⢻⣆⠻⠶⠟⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠾⠿⠶⠆⠘⣧⡙⠻⠿⣿⣷⣤⡌⣿⡿⠷⠶⠾⠋⢠⣾⣿⠉⣾⠋⢶⣶⣄⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠰⠋⠁⠀⢻⣆⣀⣀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠒⠀⠈⠛⠷⣦⠸⣿⣧⡀⣻⣇⠀⠀⠀⢀⣿⡟⣿⢰⡟⠀⠀⠀⠈⠁⠈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⣾⡁⠠⡄⠀⠀⠀⡀⠀⠀⠀⢀⡈⠉⠁⠀⠀⠀⢸⡄⢸⡇⠀⠀⠀⠀⠀⠈⣉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠸⢧⣄⠀⠀⣠⣤⣴⣾⣋⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣄⡀⠀⠀⠀⠀⠀⠀⣿⠀⢻⣿⣿⣾⣿⣶⣶⣶⣿⡿⠶⢿⡈⠻⠲⠂⠀⠀⠀⣀⣀⣠⣤⣶⡶⢶⣶⡶⠶⠶⣶⣶⢶⣄⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⣠⡾⠋⠀⠀⠓⣦⠀⠈⠀⠀⠀⠀⠀⠀⠘⣷⠀⠁⠀⢰⡆⠀⢠⣉⡙⠷⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠀⠀⠈⠉⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠛⠃⠀⠀⠀⠀⢰⡟⠀⢸⣿⣟⠛⠉⠉⢉⣽⣏⣤⣤⢾⠃⢀⣠⣤⠶⠟⠛⠉⠉⠉⣉⣽⠿⢛⣩⣴⣾⠿⣯⣁⠀⠈⠻⣦⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⡄⠀⠀⢀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢦⣤⡀⣀⣠⡿⠃⠀⠀⠀⠸⣧⠀⢸⣿⣿⠟⠛⢻⣾⠏⠁⠀⢀⣼⣿⣿⣯⣴⠶⠶⠶⢶⣴⠾⢋⣠⣶⡿⠛⠉⠀⠀⠀⠛⣷⣄⣀⡙⣧⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⠀⣀⡾⠋⢀⣠⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠏⠁⠀⠀⠀⠸⣧⠀⠻⢀⣼⣿⡟⠀⣰⡿⠃⣀⣠⣶⣿⣿⣿⡏⠀⠀⠀⣀⣴⠟⢁⣴⣿⠿⠉⣀⣠⡴⠶⣶⡶⠟⠋⣉⡍⢻⣿⣇⣴⠶⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢿⣵⡾⠋⠉⠀⠀⠀⢠⠾⠸⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⢀⣀⣤⣶⣶⣶⣿⣿⠛⣀⣼⠿⢟⣻⡿⣫⠟⠛⠛⠛⠛⠳⢶⣶⠛⢀⣴⣿⣿⣧⣶⠟⠋⠀⣠⡞⠁⣀⣤⠚⠁⠀⣴⠟⠋⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠲⠀⢾⡏⢿⣄⠰⠖⢂⡀⠀⢀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⢀⣠⣶⣿⣿⣿⣿⣿⣯⣥⣤⡾⠛⢁⡀⢞⣡⣾⡿⣶⣤⣀⠀⠀⣠⠞⠁⣠⣿⣿⣿⣿⠟⠁⠀⢀⡶⠉⠀⣴⠟⠀⢀⣰⡟⠁⠀⠀⠀⣼⡟⠀⢀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠉⠀⠀⠈⢿⣀⣾⠋⠀⠰⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣴⣾⣿⣿⣿⢹⣿⡿⣿⠁⠀⠉⠉⢠⣴⢚⣱⣿⠿⠋⠀⠀⠈⠙⢛⣶⠋⢀⣴⣿⠟⠛⠻⣿⣄⣀⢠⡟⠀⠀⣼⠋⢀⣴⣿⠋⠀⠀⠀⠀⣼⣿⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡾⠙⠁⠀⠀⠀⠀⠉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⢸⣿⣷⣿⠷⣶⣶⠞⢃⣰⡞⠙⠛⢷⣦⡀⠀⠀⢠⡾⠁⢀⣾⣿⠃⠀⠀⠀⠀⠘⠛⠿⠶⠶⣴⣿⠾⠻⣿⣤⣀⣀⣠⣶⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⣀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠐⠒⣤⣈⠙⠶⣤⣄⣀⣀⣀⣀⣀⣀⣽⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣿⣿⣿⡿⣿⣿⣿⣿⣧⣈⣉⣥⡴⠞⢋⣤⣶⣿⣿⣿⣦⠴⠶⠛⠛⠛⠛⠛⠓⠒⠻⠿⣿⣤⣀⠀⠀⠀⠀⢀⣤⠀⠀⣿⠃⠀⠀⠀⠈⢉⣽⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⣄⠀⠈⠉⠉⠉⠉⣭⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣸⡏⠘⢃⣴⣿⣿⣿⠟⣹⣿⣶⣶⣶⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣀⣀⣭⣤⣤⡿⠶⠶⠶⠐⠒⠛⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡆⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣤⡀⠀⠀⣶⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⡿⢋⣿⠟⢁⣾⣿⣿⣿⠟⢈⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣾⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣷⠟⠁⣠⣿⣿⢿⣿⠋⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣷⠶⣤⣤⣀⡀⠀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⣷⣀⣴⣟⣭⣽⡿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠉⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⡄⠻⣿⣯⣉⠉⠀⠀⠀⠀⣸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠈⢿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⠇⣽⣷⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠞⠛⠋⠛⠋⠛⠷⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠐⣻⣧⣄⠀⠙⠻⠿⠿⠽⣿⣶⡄⠀⠀⠀⠙⠛⠛⠛⠿⠶⠶⠶⢶⣤⣤⣤⣶⠶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠘⠃⠀⠈⠉⠛⠿⠶⣶⢶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⠿⠁⣽⣿⢶⣤⣀⣀⡀⠀⢘⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠜⠛⠉⠈⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣥⠀⣿⡀⠀⢻⣿⠏⠛⠋⡁⠀⠉⠉⠉⠙⠛⠶⣿⣷⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⠐⠚⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡋⠀⠀⠙⣷⡄⢸⡇⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣮⡉⠙⠛⠷⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣙⠛⠷⠶⠶⠶⠶⠶⡟⣿⣋⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠛⠷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀