⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠿⣿⣿⣿⣿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣾⡿⢻⣿⣛⠲⠶⣶⣍⢿⣿⣿⢠⣮⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⡏⢩⡿⣤⣈⠉⠲⣷⣟⢿⣧⠹⣧⠹⡿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⢘⢸⡇⠀⠉⣷⣄⠈⢄⣸⣿⡆⢻⣧⠈⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣏⣈⣌⢻⡄⠀⣍⡙⣦⡂⢻⣿⠀⢸⣿⣧⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣄⠻⣄⠹⣦⡀⠙⢾⣿⣮⣿⡤⣼⣿⣽⣇⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠙⣦⠹⣯⠯⣿⡷⢤⣽⣿⣿⡏⢻⣿⡿⠻⣆⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⡟⣉⣉⠷⣌⢧⠀⠈⣭⣿⣿⣿⡇⢸⢻⣇⠀⣿⡼⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡛⢿⡗⠈⠛⠳⡀⠀⠛⠚⠨⣽⡎⣾⣿⣴⣿⣧⢿⡆⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣱⣿⣿⡿⡟⣿⣼⣷⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⢹⡜⣿⣿⡄⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⢸⣿⣦⣀⠀⠀⠀⣀⣼⣿⣿⡿⢻⣿⣧⠀⢷⠹⣿⣧⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣷⠟⠉⢠⡍⣿⣶⣿⣧⣼⣿⠟⠓⠛⣿⣿⣧⠈⢧⠙⣿⣣⡀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣿⣿⠃⠀⠀⣾⡿⣡⣿⢯⣹⣿⠵⠖⠒⠶⣿⣿⣿⣧⠈⠆⠹⣯⡱⡄⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢰⣷⡇⠀⠀⠀⢀⣴⣿⣿⡾⠋⠀⠀⠀⡀⠀⠹⣿⣿⣿⡆⠀⠀⠘⣧⠘⢦⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⣿⠁⠀⣠⣶⢟⣽⢫⡟⠀⠀⠀⠀⠀⠘⡆⠀⣿⣿⣿⣿⣷⡀⢲⡌⢧⡈⠳⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣾⣯⣭⣴⡿⠋⢹⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣷⣾⣿⣿⣿⣿⣷⡳⡀⠻⣮⠻⣦⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢡⣾⣻⣿⣿⡏⠀⠀⢸⣾⢃⣟⠀⠀⠀⠀⢀⣠⣿⡿⢋⣿⢿⣿⣿⣿⣷⡙⢦⣸⣷⡌⠻⣿⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⣿⣵⡏⠙⣿⡇⠀⠀⠸⣇⣼⠏⢀⣠⠴⣺⢽⣿⡟⠋⢉⣿⢸⣿⣿⣿⣿⣷⡌⢳⡄⠙⣦⣿⣿⣦⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣿⣿⣇⠀⠉⠁⠀⠀⠀⣿⠳⠛⢉⢴⣾⢿⣿⠛⠀⢀⣞⡿⣼⣿⣿⣿⣿⣿⣿⡀⢻⣦⠘⣷⣝⢟⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀ ⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢟⣽⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢹⣯⣠⠾⠋⢡⡾⠁⠀⠀⣼⣿⡇⢺⣿⣿⣿⣿⣿⣿⣷⡀⠙⣷⣌⢻⣷⡌⢿⣷⣍⠛⠶⣄⠀⠀⠀ ⠀⢻⣦⡀⠀⠀⠀⠀⠀⣀⡤⠞⢋⣴⡿⣻⣿⣿⣿⡐⣿⣷⠀⠀⠀⠀⠸⣷⣍⠻⣶⣿⠁⠀⠀⣸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣷⣿⣿⣿⣿⣿⣦⠀⠈⢳⡄⠀ ⠀⠀⠙⠛⠿⠷⠞⠛⠋⠁⣠⣾⠟⢉⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⠏⡀⠀⢰⣷⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⣴⣿⣿⣿⣿⡿⡋⠙⣿⣿⣷⡀⠀⠀⠀⠀⣻⡟⣿⡆⣷⢀⣼⣽⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⢹⣿⣿⣯⠻⣿⣿⣿⣟⣦⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⢋⣴⣾⣿⣿⣿⣿⣿⣇⢧⡀⠈⢻⣿⣿⣄⠀⠀⣠⡟⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣧⢹⣟⣿⣿⡏⣿⣿⣿⣿⡇⠘⡏⣿⣿⣿⡄⠹⣿⣿⣿⡾⣿⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⣶⠢⢻⣟⣝⣷⡾⣋⠀⠀⠀⠙⢿⣿⡘⢿⣿⣿⣿⣿⣾⣿⣿⡏⣇⣿⣿⣿⣿⡇⠀⣿⢿⣿⢿⢱⠀⢻⣿⣿⣿⡹⡄ ⠀⠀⠀⠀⢀⣾⣯⣼⡟⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠛⠁⠀⠀⠀⠀⠈⣿⣷⣰⣿⣿⣿⣿⢻⣿⡿⠀⢸⣿⣿⣿⣿⡇⠀⣷⣾⣿⣿⢸⠀⠈⣿⣿⣿⡇⡇ ⠀⠀⠀⢀⡞⣹⣿⣿⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣷⢿⣿⡄⠀⠀⠀⢀⣀⣀⣀⣤⢿⣿⣿⣿⣿⡿⢃⡾⢻⣧⣠⣿⢿⡿⣿⣿⡇⠀⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⠁ ⠀⠀⠀⢸⠁⣿⣿⡟⢸⣿⢸⢻⡏⣿⣿⣿⣿⣿⣿⡇⢻⡿⣦⣿⣷⣶⣶⣮⣭⣭⣽⣶⣿⣿⣿⣿⣿⠛⢻⡿⣦⣄⠿⣿⡡⠞⢡⣿⣿⠁⣼⣿⣿⣿⢧⠇⠀⠀⣿⣿⡿⠁⠀ ⠀⠀⠀⠸⣆⣿⣿⡇⠈⣿⡼⡼⣷⢻⣿⣧⠹⣿⣿⣷⡀⢑⣾⡿⠛⠿⠟⣿⡿⢛⣿⣿⣿⣿⣿⣟⢩⡆⠀⣻⣦⢝⣷⣬⡻⣦⠉⣽⠇⣰⣿⢿⣿⠏⡜⠀⠀⣸⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣷⠀⠙⢿⡳⡹⣎⠻⢿⡷⢌⠓⠋⣩⣾⠟⠃⣀⡴⠊⢁⣴⣾⠅⢀⡿⢋⣼⣿⣾⡇⠀⣷⢿⣯⣿⣿⣿⣿⣷⠃⣴⡿⢣⣿⢏⡼⠁⠀⣴⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠙⠦⢌⠁⠀⣀⣀⣤⡞⠋⢁⡴⠞⠉⢀⣴⠞⠁⠁⣴⡟⠁⣸⣿⣿⣿⣧⢰⣿⡿⣿⣿⣿⣿⠟⣡⣾⣟⣱⣿⣣⠾⠤⠴⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⢀⣀⣤⣴⡾⠿⠛⠉⣁⡤⠞⠋⣀⣤⡾⠛⠁⠠⢡⡾⠋⠀⢰⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢟⣡⣾⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣏⡉⠀⢀⡠⠶⣻⠍⣀⣴⣾⡿⠋⠀⠀⣠⣾⡟⠁⠘⢀⣿⣷⣿⣿⣿⣿⣾⠿⣟⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣍⡛⠛⢵⣾⣿⣿⣿⣿⠟⠉⠀⣠⣴⣿⣿⠏⠀⠀⢰⣿⠏⣻⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⣾⣿⣿⡿⠋⠀⠀⣴⣿⠏⣼⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠟⢁⣠⣾⣿⣿⣿⣿⡟⠁⢀⣤⣾⣿⣯⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀