⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠾⠯⠉⠉⠀⠈⠉⠉⠙⠓⠦⣭⠙⠳⣶⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⢳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠙⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⡵⠂⢀⡴⠃⠀⠀⠀⠀⢀⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⣠⠏⠀⠀⣀⡄⠀⣴⠃⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⢏⡀⡀⣰⠋⠀⢀⡴⠃⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠈⠉⠙⠓⠦⢤⣀⡼⠁⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⢋⡇⢎⡞⢱⠇⡀⢀⡟⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠙⣦⠀⠀⢠⠇⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠃⣾⢠⡟⢀⡟⣸⠅⣼⣾⠆⣴⡟⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠻⡔⠦⠤⣀⣀⣀⠘⡇⣠⠎⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣰⠇⡞⠀⡜⠀⠋⢰⠟⠏⢰⢹⡇⢸⠃⠀⠀⠀⠀⠀⢹⠀⠀⠸⣧⠀⠀⠀⠹⡄⠀⠀⠀⠈⠉⢿⡋⠀⠀⢸⢷⠀⠀⠀⠀⠀⠀ ⢰⡀⠀⠀⣀⡴⠋⣸⠃⣸⠃⠀⠀⣿⠀⢠⠏⢸⠀⢸⠀⠀⠀⠀⠀⠀⣸⠀⠀⢠⠹⠇⠀⠀⠀⢹⣄⡀⠀⠀⠀⠈⣧⠀⣠⠇⢸⠀⠀⠀⠀⠀⠀ ⠸⣭⠉⠉⠀⢀⣴⠇⢰⠇⠀⠀⢠⡇⠀⡞⠀⣼⡆⢸⡆⠀⠀⠀⠀⠀⣿⡀⠀⠈⢷⡀⠀⡀⠀⠀⢿⠉⠛⠒⠰⠤⢼⡴⠃⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⢩⠏⠀⡎⠀⠀⠀⢸⠁⣸⠁⣰⠹⡇⢸⡇⠀⠀⠀⢠⠀⣿⡻⣄⠀⠀⢳⡀⢳⡀⠀⠘⣇⠀⠀⠀⠀⠀⡇⢀⣼⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠋⠀⣼⠃⠀⠀⠀⢸⣰⢇⣾⡳⠀⣧⠀⡇⠀⠀⠀⣸⢰⠇⠙⢿⣷⣄⠀⠹⣼⣧⠀⠀⢹⣶⢤⣄⣠⠴⡟⠋⣸⡅⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⢁⣠⣾⡏⠀⠀⠀⠀⣾⣯⣾⣿⣷⣄⣹⢀⡇⠀⠀⢀⣿⡿⠀⢀⣴⣯⠬⠳⣦⣈⢻⡆⠀⠀⣿⣦⣄⡀⠀⣧⣶⡏⢷⡀⠀⠀⠀⠀⣴ ⢀⡞⣡⣴⠿⠟⣿⠁⡆⠀⠀⢰⣿⡉⢹⣿⣿⣿⣿⢸⠃⠀⠀⡾⣹⣡⣴⣿⣿⣿⣿⣿⣿⡿⢿⣿⡀⠀⠘⡇⠀⣇⣰⣿⢿⣇⠀⢙⡲⠦⠶⣾⠏ ⢸⣰⡏⠀⠀⣼⢻⠐⡇⠀⠀⡾⢿⣷⡀⢿⡋⡛⢻⡟⠀⠀⣰⠃⠁⠈⠉⠈⣛⡿⢿⠿⢿⡇⣼⠛⣧⠀⠰⣿⣤⡿⠛⠁⠀⠈⠛⠒⠻⠿⣏⠀⠀ ⠀⠻⠷⠀⢰⣧⢸⡆⢇⠀⢸⣷⣼⣧⠉⠒⠻⠿⢿⠃⠀⣰⠃⠀⠀⠀⠈⠦⣈⣳⣿⣶⡾⠉⠁⠀⢸⡄⠀⣇⠹⣇⠀⠀⠀⠀⢀⣀⣤⠤⣬⢳⡄ ⠀⠀⠀⠀⢸⡞⢸⡙⢿⣧⣸⣿⣿⣿⣆⠀⠀⣠⡏⢀⡾⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡇⠀⢸⣆⢹⡿⠿⢿⡟⣿⠀⠀⠀⠈⢻⡇ ⠀⠀⠀⠀⠀⠙⢾⣿⣶⡿⠙⠛⠛⢿⣿⡷⢾⣿⡾⠋⠀⠘⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠿⢿⡇⢀⡏⠘⡆⣷⠀⠀⢹⡟⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⠀⠀⠀⠈⠉⠉⠉⠙⠲⢤⣄⣀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣦⣀⣾⣡⣾⣷⣦⣵⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡴⠋⠁⠀⣨⠟⠛⠿⢷⣄⡀⠀⣠⣤⣤⣤⣀⠀⠀⠉⠉⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠏⢹⣶⣾⣿⣧⠀⠀⠀⠀⢿⣳⣼⣿⠁⠀⢹⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣶⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⢀⡇⠀⣸⣿⣿⣿⡿⠒⠦⢤⣴⣿⣿⡏⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢹⡟⠛⣿⣿⣷⡾⠀⠀⠀⠀⠀⠀ ⠀⠈⡗⠊⠉⠉⠛⡏⠀⠀⠀⠀⢹⣿⣿⡇⠀⠈⠑⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣆⠀⠀⠀⣻⣄⣀⢀⡤⠞⢉⡿⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣴⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣶⣿⣿⣿⣿⣟⣠⠼⠋⠀⠀⠀⢀⣤⣶⣾⣿⣿⠀⠀⠀⠉⠙⢻⣿⣷⣄⠀⠀⠀⠀⠀⢀⣀⢀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⣴⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⢶⣿⡛⠻⠿⣶⣶⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠟⠛⠛⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⣹⡋⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣶⣤⣀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀