⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣄⣀⣀⣀⣿⠉⠉⠉⠉⠻⢶⣿⡇⠀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠿⠛⠛⠛⠛⠉⠉⠉⠛⠛⠛⠻⢷⣦⣄⡀⠀⠀⠉⠛⢶⣄⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡶⠛⠉⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢶⣮⣝⢳⣦⡀⠀⠀⠉⠳⣆⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠞⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢯⣝⢦⣄⠀⠀⠈⠳⣄⠀⠀⠙⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⢠⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣮⣦⣄⠀⠀⠙⢦⡀⠀⠈⢻⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⢿⣯⡢⠀⠀⠈⢻⡄⠀⠀⠙⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠞⠛⢿⣿⣷⣄⠀⠸⡆⠀⠀⠀⠀⠀⠀⠙⣿⡟⣆⠀⠀⢹⡆⠀⠀⠸⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣦⣄⠀⠻⣿⣿⣧⡀⠘⡄⠀⠀⠀⠀⠀⠀⠈⣷⡻⡄⠀⠀⢻⡄⠀⠀⠈ ⠀⠀⠀⠀⣠⣶⡿⣦⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⡀⢸⣿⣿⣷⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣆⠀⠀⢻⣄⠀⠀ ⠀⠀⠀⢠⡿⠁⠀⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣆⠀⠘⣿⡆⠀ ⠀⠀⢀⣼⡇⠀⢠⣿⠃⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢻⠀⠀⠙⣧⠀ ⠀⠀⢸⣿⠀⠀⣾⠋⢠⠃⠀⠀⠀⠀⠀⠀⢀⣀⠀⣿⠿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣼⡇⠀⠀⢿⡄ ⠀⠀⢸⣿⠀⠀⣿⠀⣾⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣧⠀⠀⢸⡇ ⠀⠀⢸⣿⠀⠀⣿⠀⠞⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠈⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⢰⠇ ⠀⣠⣾⣿⠀⠀⣿⠀⣿⠀⠀⠀⠀⢸⡀⠈⢿⣿⣿⡆⠈⠻⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠾⠃⠀ ⢸⡟⢉⣽⡆⡇⢻⣤⢻⠀⠀⠀⠀⠀⠳⡄⠘⠻⣿⣿⣦⣀⣈⡻⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢡⡿⠀⠀⠀⠀ ⢸⡇⠀⠙⣧⢿⡾⣿⡸⡇⠀⠀⠀⠀⠀⠉⠀⠀⠘⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢸⡇⠀⠀⠀⠀ ⢸⣷⠀⠀⢹⡌⠀⠻⣧⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢃⡿⠀⠀⠀⠀⠀ ⠘⢻⣆⠀⠀⢿⠀⠀⢹⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢣⣾⠁⠀⠀⠀⠀⠀ ⠀⠈⢿⡇⠀⠀⠀⠀⠀⠹⣾⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣠⡿⣡⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠻⣦⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣾⠏⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡄⠀⠀⠀⣀⠀⠘⢿⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣴⢟⣥⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡄⠀⠀⠻⣄⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣩⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠈⢷⡄⠀⠀⠻⣦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢟⣉⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⢦⣄⠀⠀⠙⠷⣄⡀⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠾⠿⣁⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠉⠻⣦⡀⠀⠈⠙⠻⠶⢦⣤⣀⣀⣰⡒⠒⠒⠚⢛⣛⣛⣋⣭⡴⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⢀⣼⣷⣦⣄⡀⠀⠀⠈⠉⠙⠛⠛⠿⢶⠶⠶⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠉⠀⠈⠙⠛⠷⠦⣤⣄⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠉⠙⡛⠛⢛⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀