⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠋⠀⠀⠈⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠘⣿⣿⣧⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡈⠂⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣧⠀⠀⠀ ⠀⣼⣿⣿⡿⠛⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣇⣿⠟⠉⢠⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀ ⢰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⣀⠀⠀⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄⠀⣠⣾⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀ ⣸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⣿⣿⣿⡟⠣⡈⠉⠉⠁⡙⠻⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣦⠀⠀⠀⣿⣿⣿⣿⡇⠀⠙⢦⣠⠞⠁⠀⣿⣿⣦⣄⣀⣀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀ ⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡴⠶⣿⣿⣿⠓⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢀⣴⣿⠟⠀⠀⠀ ⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⢿⣷⣶⣾⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣯⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣙⣻⣿⣿⣿⣿⣷⣦⣄⠀⠀ ⠀⠀⠙⢿⣿⣧⣄⠀⠀⠀⠀⣀⣠⣭⣽⣋⣁⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠀⠀⠀⠀⠉⠻⣿⣷⣄⣰⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⠁⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⠀⢀⣴⣾⣿⡿⠟⠛⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡄⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣰⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡆⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⣸⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣠⣾⡿⠁⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣄⡀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣠⣿⣿⣿⣿⣿⣿⠛⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣦⣀⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠙⠢⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡂⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⣄⠀⠙⠛⠋⠀⠀⣿⡇⠀⡠⠤⢄⠀⠀⠀⢙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣿⣇⡆⠀⠀⠀⠃⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠃⠀⢀⣴⠶⣶⣦⡸⣿⡒⠀⠖⣰⣣⣿⠏⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⠷⠶⠛⠁⠀⠈⢿⣿⣙⣿⣀⣨⣟⢿⣿⢀⣴⡿⠛⢻⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⠢⣿⠤⣿⣿⣿⣿⡷⠀⣼⡇⠀⠀⢀⣀⡀ ⠀⢀⣠⣄⣀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣤⣿⣰⣿⣿⣿⣿⣷⠀⠸⣧⣀⣴⠟⠉⢹ ⣴⠋⠁⠈⠙⢷⣦⣤⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣇⠀⠈⠉⠁⠀⠀⠈ ⠹⠀⠀⠀⠀⠀⠈⠉⠀⢸⣿⡏⣟⢿⢏⢿⢿⣿⣯⡀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠉⣷⣷⣁⠀⢸⣿⣿⣿⣶⣾⣿⣿⡿⠛⠛⠳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢰⣿⣿⣿⣿⣿⣿⢿⣿⣶⣦⣬⣟⣷⡄⠀⠀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠃⠛⠛⠛⠛⠛⠛⠛⠀⠈⠉⠛⠛⠿⠿⠟⠀⠈⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠿⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⠛⠷⣦⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡋⠀⠀⠀⠀⠀⣠⣴⣶⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣀⣠⣴⣾⡿⠋⠉⠉⠻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢤⣤⣀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⣠⠖⠋⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣦⣤⣀⠀⠘⣿⣿⣿⢷⣤⡀⠀⢀⣀⡀⠀⣠⡞⢠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣠⣾⣿⡿⠿⣿⣿⣿⣿⣷⣄⠹⣿⣿⣆⠈⠉⠈⠙⠋⢠⣾⣿⣡⣿⣿⣿⡏⠀⠀⠀⠀⢀⣠⣤⣴⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣀⣀⣤⣾⣿⠟⠁⠀⠀⠀⠙⢿⣿⣿⣿⣆⠙⣿⣿⣿⡀⠀⠀⢠⢋⣾⡿⣿⣿⣿⣿⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆⠘⢿⣿⡇⠀⠀⣠⡾⣿⣡⢿⣿⣿⣿⡄⠀⣴⣿⣿⣿⠟⠁⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⡙⠛⠻⢯⡴⠟⠁⣰⣿⣿⣿⣷⣾⣿⡿⣿⠇⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⣿⣿⣿⡷⣄⣴⣿⣷⣆⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⠈⢠⣿⣿⠈⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⠀⣾⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⣿⣿⣄⠀⠀⢀⣠⣾⡿⠋⠀⠀⠈⣿ ⠀⠀⣀⣤⣶⣾⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⠻⣿⣷⣶⣿⡿⠟⠀⠀⠀⠀⠀⣿ ⢀⣴⣿⠟⠋⠁⠀⠈⠙⢿⣿⣿⣦⣄⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠃ ⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⢸⣿⣿⣿⣿⢻⣿⣿⣿⢿⣯⠻⣿⣽⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠘⣿⣌⠻⣷⠙⣦⠙⢿⡜⢿⣿⣿⣿⣟⣷⣄⠀⠀⠀⠈⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡗⠺⣯⣝⡲⣌⠳⡌⠓⠚⠁⠘⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠈⣿⣿⣿⣿⣆⣤⣤⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠁⠀⣿⣿⣿⣾⣃⠀⠀⠀⠀⠀⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠛⢿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⡿⣷⣤⣀⣼⣿⣿⣿⡿⣷⣭⣛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣷⣿⣾⡿⢿⣿⣿⣾⣾⣿⣿⣿⣿⣷⣶⣦⣤⣄⣘⡿⢿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣽⡟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣄⠀⠀⠀⢀⣾⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⣾⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠟⢿⣿⣇⠀⠀⠀⠀⠀⢀⣶⣿⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⡈⣿⡇⠀⠈⣿⣿⡆⠀⠀⠀⠀⣾⡿⠁⠀⠈⣿⣆⣠⣤⣀⡀⠀⠀ ⢀⣾⣿⠿⣿⣿⣿⣷⠀⠀⠸⣿⣿⡀⠀⠀⢰⣿⡇⠀⠀⣠⣿⣿⡿⠟⠛⢿⣆⠀ ⣼⡟⠀⠀⠀⠙⢿⣿⣷⡀⠀⢿⣿⣧⡠⠠⠾⣿⠁⠀⣰⣿⣿⣯⣠⠇⠀⠀⢻⠀ ⣿⡇⠀⠀⠀⢀⠈⢻⣿⣿⣄⣼⣿⣧⣠⣶⢅⣿⣦⣴⣿⣿⠇⠈⠁⡤⠀⣠⡟⠀ ⠘⢿⣄⠀⠀⢘⣲⡟⢹⣿⣿⣿⣿⣿⣆⣿⢰⣿⣿⣿⣿⣿⠀⣀⣤⣿⣿⣿⣶⡄ ⠀⠀⠉⢳⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠿⠛⢿⣿⣿ ⠀⠀⠀⣿⡿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⣠⣿⡟ ⠀⠀⠀⢿⣇⠀⠀⢰⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⠀⢀⣤⣾⠿⠟⠀ ⠀⠀⠀⠈⠻⣷⡄⢸⣿⡿⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢸⡇⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣇⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠻⣿⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣆⣴⣿⡿⠋⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣤⣶⣶⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⠿⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣏⠀⠀⠉⠻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⣠⠴⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣶⣄⠀⠀⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⢀⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡿⠋⢀⣴⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⡟⠀⣴⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢀⡟⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⡟⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡦⢴⠞⠀⠀⠀⣠⣾⡿⠛⠉⠀⠀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⠀⢀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⢄⣤⣿⣿⣦⡀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡏⠀⠸⣿⣿⣦⣄⠀⠀⢀⣠⣤⣾⣿⣿⠟⢿⣿⣿⣿⣧⢹⣿⢹⣿⣿⣿⣄⠩⠄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣷⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢿⣿⣷⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⣾⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠐⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⢠⣖⣦⢀⣼⠇⠀⠀⠀⢸⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠿⠿⣿⣿⣿⡄⠀ ⠀⠀⠀⠈⠓⠿⠞⠁⠀⠀⠀⠀⠸⣿⣿⣿⡀⠀⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠋⠀⠀⣴⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⢀⣴⣾⣿⣿⠏⠁⠀⢀⣠⣾⣿⣿⡿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣷⣤⣴⣶⣿⣿⡿⠛⠁⠀⢀⣴⣿⣿⡿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⣶⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠿⣿⣿⣿⠿⠟⠉⠀⣀⣴⣾⣿⠿⣋⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢿⣿⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢻⣿⣷⠀⣿⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣤⠤⢤⣄⠀⠀⠀⠀⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠈⣿⣿⡄⢸⣿⣿⣿⣿⣿⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢰⡟⢰⢧⣤⣹⡇⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠟⣿⠁⠀⠀⠀⠀⢸⠀⠘⢧⡼⠟⠁⠀⠀⢀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⣿⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠸⣿⣿⣿⣿⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⠇⠀⠀⣿⡆⠀⠀⠀⠀⠈⣿⣧⣄⠀⠀⣀⣠⣾⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⣿⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⢿⣿⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⢸⣿⣿⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣇⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠀⠀⢸⣿⣿⡁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠏⠀⠀⠘⣻⣿⣧⣀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣛⡿⢿⣿⢿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠈⠙⢾⡧⢭⣎⢻⣿⣄⠀ ⠀⠀⣰⣾⣿⣟⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⡗⣿⣿⠀ ⠀⠀⣿⠁⠹⣯⡷⢼⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⣧⠈⣿⡇ ⠀⠀⠈⠀⠀⠳⠀⠘⣾⣿⡀⠀⠀⠀⢠⣾⣿⠛⠛⠿⢦⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⢀⣴⣾⢿⣿⣶⣤⣈⣷⠆⠀⠀⠀⠀⠀⠈⠁⠀⠙⣤⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⣿⡟⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠸⠘⣿⣄⢰⣿⣯⣗⣯⠝⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟ ⢠⣤⡄⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⢸⠃⣠⣴⣾⣿⣿⢿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁ ⢼⣿⣿⡆⠀⠀⣠⣿⡟⡏⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⢸⣿⣿⡟⣿⠁⠀⣬⣿⣿⡿⣿⡟⠛⢯⣽⣟⣶⣤⣤⣄⣀⣀⠀⠀⣀⣤⣴⣿⠟⠛⠃⠀ ⠀⣻⣿⡇⢀⣼⣿⣿⠀⡇⢠⣶⣤⠀⠀⠀⠈⢓⣦⣠⣿⣿⣿⣟⡉⣿⠛⣠⣿⣿⠀⢹⣿⡆⠘⠂⠀⠉⠙⠛⣿⠛⠻⠿⢛⡟⠋⠁⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⢸⣿⣿⣹⡄⠁⠀⠻⠶⢶⣶⣶⣴⣾⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⣿⣿⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀⢸⠅⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢿⠀⠘⣿⣾⣯⡇⠀⠀⠀⢀⣀⣠⣴⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣼⠀⠀⡇⠈⢻⣿⣷⣤⣤⣼⣿⣿⣿⣿⣷⣼⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡜⣹⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣷⠀⠀⠀⠈⢧⠈⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠛⣶⣷⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢿⣷⣦⣤⣤⣾⣾⣿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠿⡟⢹⠣⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠀⠉⢻⡟⠛⠉⣉⣤⣴⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣿⣿⣁⣀⣁⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡇⠀⣸⠏⠉⠉⢙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣿⡿⣿⡿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣶⣾⣿⡇⠀⠷⠀⠉⠁⠀⠀⣾⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣳⣶⣿⣿⣿⣟⠉⢱⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢿⠙⠛⠁⠀⠀⠀⠀⠀⠀⣼⣿⡯⠶⡟⢿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠋⠘⣿⣿⣿⡄⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠶⠀⣧⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⢀⣤⡾⣿⡿⡇⠀⠀⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣮⣳⣦⣄⣠⣴⢿⣿⠿⠋⠀⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⠿⠿⠿⠿⠛⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣆⠈⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⣷⠀⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⠀⢿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢻⡆⠈⣿⣿⣿⣿⣻⡄⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣇⠀⠘⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢹⡀⠀⢻⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣤⡼⣛⡻⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠉⠀⠀⣿⣿⣿⣿⡇⢸⣿⡟⢻⣿⠛⠘⣯⡿⣦⡙⢷⣶⢶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣮⣽⠟⠁⠀⠀⠀⠀⢀⣨⡇⣿⡜⣿⡟⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣟⡟⠉⠛⠛⠛⠉⠉⠉⠹⣇⡇⢹⣼⣷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠹⣿⡟⢻⣿⡄⠀⠀⠀⠀⠀⠀⠸⠟⠃⠰⡟⣟⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣿⠘⣟⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣧⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⡶⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⢿⣷⣜⠻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠘⠻⣿⣷⡶⠙⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠙⠿⠿⠿⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠻⢶⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⣠⣤⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣴⡿⠛⠉⠉⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠶⣤⡀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢸⣿⣿⠀⠀⣀⠤⠒⠂⢄⡀⠀⠀⠀⠀⠀⢨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠎⠀⠀⠀⠀⠀⠱⡀⠀⠀⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⠇⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⢀⣤⣶⣾⣿⣶⣦⡀⢻⣿⣟⠳⠄⠠⠤⠄⣠⣾⣰⣿⣿⠏⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⡀⠀⣀⣴⣿⠟⠉⠉⠛⣿⣿⣿⣆⢻⣿⣦⡀⠀⠀⡜⣿⣿⣿⣿⡏⠀⠀⢀⣴⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠋⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⢹⣿⣇⠀⢀⡾⣟⠼⣿⣿⣧⠀⣴⣿⣿⠟⠁⠘⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⣿⣏⠉⣻⣞⠁⢰⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠚⣻⣿⠳⢻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠸⣿⡇⠀⠀⠀⠀⢀⣠⣴⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢿⣧⡀⠀⢀⣴⡿⠋⠀⠈⢿ ⠀⣠⣶⡿⠿⠿⢿⣶⣤⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠛⠿⠿⠿⠛⠁⠀⠀⠀⡸ ⣰⡟⠁⠀⠀⠀⠀⠙⢿⣿⣷⣶⣶⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⣿⣿⣿⢿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣀⣿⣌⠻⡝⢆⢛⡟⢻⣿⣿⣿⣧⡀⠀⠀⠹⣿⣿⣿⡄⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠈⣿⣿⣵⠎⠈⠁⠀⠘⣿⣿⣿⣿⣿⣷⣦⣤⣽⣿⣿⣿⣾⣿⡿⠿⠿⢿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢀⣿⣿⣿⣷⣶⣤⣀⣼⣿⣿⣿⣿⣟⡛⠛⠛⠛⠻⣿⣿⣯⠁⠀⠀⠀⠀⢹⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣽⣿⣿⣷⡀⠀⠀⠀⢠⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢼⣿⠁⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠰⠶⢶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣷⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⢸⣿⡧⠀⠀ ⠀⣠⣤⣤⣤⣀⠈⠻⢿⣷⣷⣤⣀⣀⣀⢀⣀⣀⣀⠤⢖⣁⣀⣀⣀⣀⣤⣾⣿⠃⠀⠀ ⢸⡿⠛⠛⠻⣿⣿⣆⠀⠉⢻⣿⣯⠉⢯⠀⢊⣥⣶⣾⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀ ⠸⠇⠀⠀⠀⠈⠻⣿⣷⣴⡿⠿⣿⡐⠿⠷⢿⣿⣿⣿⣿⣿⠉⠀⢀⣤⣶⣶⣶⣶⣦⣄ ⢠⡏⠀⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⣦⣀⣼⣿⡿⠛⣿⣿⣧⣾⣿⡿⠛⠋⠁⠉⠹⣿ ⠘⣿⣤⣄⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⢀⡴⠏ ⠀⠈⠛⠿⠿⠿⠿⠟⠛⣽⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠹⣿⣷⣀⠀⠀⠀⠀⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣾⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡍⣿⣿⣿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠘⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⢹⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠈⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠀⠀⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠉⠉⠛⠒⢦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢀⣠⠤⠤⣄⣀⠈⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠒⠲⢤⣄⡀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⠟⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⢧⠈⡇⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⢀⣀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠏⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣼⢀⡇⠀⠀ ⠀⠀⢀⡞⠀⣠⠚⠁⠀⠉⠓⠦⣀⠀⠀⠀⠙⢦⡀⠀⠸⡦⡀⠀⠀⠀⠠⢺⠁⠀⢠⡟⠀⠀⢀⡞⠀⠀⠀⢠⠴⣖⢀⣠⠜⢁⠞⠀⠀⠀ ⠀⠀⢸⠀⢠⠃⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠈⠳⣄⠀⠹⣄⠀⠀⠀⢀⡏⠀⢀⡞⠀⠀⠀⡾⠀⠀⠀⠀⠈⠓⠮⠭⠔⠚⠁⠀⠀⠀⠀ ⠀⠀⢸⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠙⢦⡀⢸⢦⡀⢀⢾⠀⢠⠟⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠳⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢴⣄⠀⠀⠙⢾⠀⠉⠁⢸⡴⠋⠀⢀⣀⠼⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⣄⡀⠀ ⠀⠀⠀⠀⠈⠓⢤⣙⢦⡀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠒⡺⢻⠀⠀⠀⡸⠛⣖⠒⠉⠀⢰⠃⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠈⠻⡄ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢦⠀⠀⠀⠀⠀⢸⠀⢆⠀⠸⡀⠈⡆⢠⠎⠀⡰⠃⠀⠀⠀⣼⣀⣠⠴⠚⠉⠀⠀⠀⠀⣀⡤⠤⣁⢢⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⣀⡀⠀⢈⣿⠇⠀⠀⠀⣀⡎⠀⢸⠀⠀⢳⢶⡋⢱⠔⡞⠁⢹⣀⣀⣠⡯⣀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⡿⠀⠀⡇ ⠀⠀⣠⠞⠋⠉⠉⠉⠉⠉⠉⠙⠛⠛⠉⣹⠁⠀⢸⠀⠀⠀⢷⠓⢻⠎⡤⣴⠾⢛⣚⢛⣿⣝⣛⣀⠴⠚⠁⠀⠀⠀⠀⠀⣠⠞⠁⢀⡼⠀ ⠀⣰⠃⠀⣠⠤⠶⠦⠤⢄⣀⡰⡶⠖⣶⣏⣀⠠⢾⣤⣀⠀⠸⣠⣣⢞⣠⣴⣩⠵⡮⠽⣻⣟⠋⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⣀⡴⠋⠀⠀ ⠀⡏⠀⢰⠁⠀⠀⠀⢀⣠⣞⠭⠭⢭⣍⡀⠙⣛⡭⢘⠙⠓⢴⣏⠁⠀⢁⠔⠚⣿⣷⡄⠈⠻⡄⠀⠀⠀⢀⡴⠋⣀⡤⠖⠋⠁⠀⠀⠀⠀ ⠀⢷⠀⠸⣄⠀⠀⠀⠉⠉⠀⣰⣯⡭⢽⢊⣥⣠⣅⣼⢸⠀⠀⠙⠲⢎⡁⠀⡴⣅⡈⢧⠀⠀⢻⡀⠀⢠⠋⡴⠚⠁⠀⠀⠀⠀⠀⢀⣀⡀ ⠀⠘⢧⡀⠈⠳⢤⡀⠀⣠⡾⢫⠏⡰⢣⢾⡟⠁⠀⣈⣿⣵⣦⣄⡀⠀⠈⠙⠢⢄⣉⣺⣆⠀⠀⢧⠀⢸⠘⣅⠀⣀⡄⠀⠀⠀⠀⢊⠔⢮ ⢋⡭⡳⣍⠓⠦⢄⡈⠑⢄⢠⠟⠉⢱⡇⢸⣧⣴⠟⠛⡇⠀⠈⡟⠻⢽⣦⣄⡀⠀⠀⠀⠉⠃⠀⠘⣇⠀⠓⠤⠽⠛⠁⠀⠀⠀⠀⠀⠉⠀ ⢸⠀⠠⠜⠀⠀⠀⠈⢳⣸⠏⠀⠀⣸⣷⢿⠟⠁⠀⠀⢳⠀⢀⣇⠀⠀⢸⠙⠛⠷⣦⣄⡀⠀⠀⠀⠸⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⣀⠀⠀⠀ ⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠉⠓⢼⣧⣯⣻⣷⡀⠀ ⠀⣰⠿⣿⡛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⢿⣷⠀ ⠀⠻⠀⢹⡚⢾⣿⡄⠀⠀⠀⣠⣤⣴⣤⡀⠀⠀⠀⠘⣿⡄⠀⠀⢀⣠⣤⣄⠀⢠⣀⠀⠀⠀⠀⠿⠀⢸⡈⣿⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⡟⠋⠀⠈⢹⠀⠀⠀⠀⠿⣿⡀⣴⣟⣿⣻⠟⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⠇ ⣶⣄⠀⠀⠀⣸⣿⠃⠀⠀⠘⣧⠀⠀⠀⢸⣠⣴⣾⡿⠿⣿⣿⣿⣿⣥⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡏⠀ ⣿⣿⡇⢀⣴⣿⢹⠀⣀⠀⠀⠈⠣⣀⠀⣼⣿⣯⢿⣤⠔⣿⡟⣿⣿⡉⢟⠻⠿⢷⣶⣶⣦⣤⣴⡶⠟⠋⠹⠀⠀ ⢹⣿⠁⣾⣿⣿⠘⠈⢿⣥⣤⣤⣤⣾⣿⣯⣿⣿⣷⣷⣾⣿⣷⠇⣿⣧⠀⠀⠀⠀⠘⠀⠈⢱⡇⠀⠀⠀⠀⠀⠀ ⣾⣿⠀⢻⢿⣿⡆⠀⠀⣠⣤⣼⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡄⠘⠀⢹⡻⢷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣞⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣷⣤⣀⣀⣧⣾⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡿⣻⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠈⠛⣿⠛⢛⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣀⣭⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣤⡀⣿⠠⡟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣻⣿⣿⡿⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠟⠁⠈⠀⠀⠀⣸⣿⣻⡿⣿⣿⣿⣿⣿⣿⡋⠻⠻⣿⣿⣇⠸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡇⠀⠀⠀⠀⠀⣰⣿⡟⠆⣧⢻⣿⣿⣿⣿⣿⣷⡀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣄⠀⠀⢀⣠⣾⡿⢻⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⢿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣇⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡜⣿⣿⣿⣿⡆⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⠸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢹⡇⢹⣿⣿⣿⣇⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⣧⠀⢿⣿⣿⣿⡈⣿⣿⣿⣷⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠘⠂⠘⣿⣿⣿⣇⣿⣿⣿⣿⠟⣵⣮⡓⢶⣄⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣼⣿⡃⠁⢀⣈⣁⣹⣾⣟⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠹⣿⣿⣿⡏⠉⠋⠉⠉⠉⣸⣿⠸⣾⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⡿⣿⣿⣿⣆⠀⠀⠀⠀⠹⣟⣿⣿⡄⠀⠀⠀⠀⠉⠁⠈⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡧⣿⣿⣿⣿⣧⠀⠀⠀⠀⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠹⣿⣽⣻⢿⣿⣿⣧⡀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠉⠛⠛⠁⠻⣿⣿⣿⣄⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀ ⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠸⠛⠻⡿⣳⡄ ⠰⠉⡯⢽⡀⠀⠀⣀⣀⠀⠀⠘⣏⠀⠀⣀⡀⠀⠀⠀⠀⠇⢨⢻ ⡀⠀⠀⢸⡇⠀⢸⠁⠀⠁⢀⣀⣻⣄⣾⠯⠋⠛⠁⠀⠀⠀⠀⣿ ⣿⡆⣠⡟⠀⡀⠈⠢⡀⣴⣿⢏⢼⡟⢿⠻⠲⠦⣤⣤⣤⠴⠚⠇ ⣼⠀⣿⣇⠈⠓⢒⣶⣿⣿⣿⣿⣿⡗⢸⣧⠀⠀⠀⠀⠂⠀⠀⠀ ⢹⡄⠁⢙⢲⣾⣿⣿⣾⣿⣿⣿⣿⡤⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⢷⠞⣛⣭⣿⣿⣿⣿⣿⡟⣿⣟⣙⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣦⠸⠘⠀⣸⣿⣿⣿⣿⣿⢧⣿⣿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡽⠀⠀⠀⣰⡟⠽⢹⣿⣿⣿⣄⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣦⣴⢾⠋⠁⠀⢸⣿⣿⣿⣿⡇⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⢸⣿⣿⢻⣿⣿⡘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢿⣿⣧⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠘⡈⣿⣿⡜⣿⣿⡀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠃⠸⣿⣧⢿⡿⠟⠷⢗⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠹⣿⣿⠒⠒⠒⢸⠗⣽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣟⣿⣿⣆⠀⠀⢹⣿⣦⠀⠀⠀⠀⠻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢻⣝⡿⣿⣆⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠙⡛⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠠⠂⠀⠀⠀⠢⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⢸⡁⠆⠀⠀⠀⠀⠀⠄⠀⢤⡄⠀ ⣤⣤⣌⠛⢶⡤⠀⢠⣤⣮⣤⣤⡾⠃⠀ ⡇⠀⠉⢷⣾⣿⣙⣿⡿⣿⣉⡴⠶⠶⡄ ⠛⠶⠶⠿⣿⣿⣿⡿⠛⠻⣯⡀⠀⣰⠁ ⠀⠀⠀⢰⣿⣿⣿⣷⡀⠀⠉⠛⠛⠁⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⠏⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⠀⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢠⣤⣀⠀⠀⠀ ⠀⠀⠀⠈⣿⣦⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠈⣿⡆⠀⠀ ⣤⣶⣶⣦⣌⠙⠿⣿⣶⣤⣤⠤⢤⠤⢒⣮⣤⣤⣤⣤⣾⡿⠁⠀⠀ ⣟⠁⠈⠙⢿⣷⣄⣼⣿⣇⣼⣄⣴⣿⣿⣿⡟⠛⠋⣉⣥⣤⣄⡀⠀ ⣼⠀⠀⠀⠀⢹⣿⣷⣶⣿⣦⣀⣽⣿⠿⣿⣧⣴⣾⡿⠛⠋⠛⢿⡆ ⠻⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣟⠋⠀⠀⠀⢠⠚⠀ ⠀⠈⠛⠛⠋⠉⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣦⣄⣀⣠⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠉⠛⠛⠛⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⠹⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⢄⠀⠀⠀⠀⡠⠒⠉⠉⠉⠒⢤⠀⠀ ⠀⠀⠀⣠⠤⠀⠠⠄⣀⠀⠀⠀⡇⠀⠀⠀⠀⠆⠀⡠⠊⠀⡠⠂⠉⠉⠑⠆⡆⠀ ⠀⠀⠎⡠⠒⠒⠠⡀⠀⠑⢄⠀⢀⡀⠀⠀⢠⠀⠰⠁⠀⡔⠀⢀⢠⠄⡠⢀⠁⠀ ⠀⢰⢰⠀⠀⠀⠀⠈⢂⠀⠈⠣⡈⢄⠀⢀⡌⢠⠃⠀⡰⠀⠀⠈⠑⠒⠊⠁⠀⠀ ⠀⠀⢎⢦⠀⠀⠀⠀⠀⠑⣤⡀⠑⢬⠓⠊⡤⠁⢀⢰⠃⠀⠀⠀⠀⣀⠀⠀⢀⠀ ⠀⠀⠀⠁⠘⢆⡀⠀⠀⠀⠀⡀⠈⢡⠀⠄⠉⠃⠀⠘⢀⠠⠔⠂⠁⢀⡀⣀⠀⢣ ⠀⠀⣀⠠⠄⢠⣟⣀⡀⢴⠀⠀⠐⢲⣹⡲⠁⣠⣤⣂⡄⠀⢀⠄⠊⠀⠀⠸⠀⡌ ⢀⠎⢀⠠⠄⢀⡀⢤⣤⣇⣀⣆⡀⢉⣜⢜⣫⡳⠟⣾⡖⠊⠀⠀⢀⠠⠂⣁⠜⠀ ⢸⠀⠀⠀⠀⠴⠎⡛⢣⠰⠄⠂⠏⠺⠅⡈⠀⡙⢳⠈⢣⠀⠀⢀⡡⠐⠉⠀⠀⠀ ⡀⣣⣈⠂⠄⡠⢾⣋⠨⣿⠁⣨⡷⢄⣄⠁⠀⠁⠼⢦⠀⢃⠀⠪⢀⡄⠀⠀⠂⠐ ⠈⠱⠀⠈⠐⡜⠌⠀⣦⣾⠋⠈⠁⢈⠀⠉⡒⢦⣄⡀⠀⠀⣄⣀⣀⡀⠀⠀⠀⠀

⠀⠀⠀⢀⣴⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⡟⠉⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣷⣄⠀⠈⢻⣿⣿⡆⠀⠀⠀⢀⡞⠁⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⡟⠀⣠⣾⣿⡿⠃⠀⠀⠀⢸⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⠋⣠⣾⡿⠟⠉⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⡾⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⠃⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣤⡴⠁⠀⢀⣴⡿⠟⠛⠛⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣦⡼⣿⣧⣄⣰⡿⣋⡀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⠀⠘⣿⣿⣶⣤⣤⣶⣾⣿⣿⢋⣿⣿⣿⣷⣿⣿⣿⣿⣷⡌⠂⠀⠀⠀⠀⢨⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡄⠀⠈⠻⣿⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣄⠀⠀⠀⠉⠉⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡇⠀⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀ ⠀⠀⠀⣠⣄⢀⡼⠁⠀⢸⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠛⠿⠚⠁⠀⠀⠀⣿⣿⣿⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠉⠀⣼⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣆⠀⢀⣠⣴⣿⡿⠋⠀⢀⣤⣾⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣴⣿⠿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠻⣿⣿⠿⠟⠉⣀⣴⣾⡿⣋⣡⣤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢻⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣿⣷⠀⢹⣿⣿⣿⣿⡟⣿⣿⣷⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠉⠻⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢸⣿⣇⢸⣿⣿⣿⣿⡇⠹⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⡿⠋⠀⣠⡤⢤⡀⠀⠀⢹⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⣿⣿⣸⣿⣿⣿⣿⠁⠀⠈⠛⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣼⠱⡷⣶⡿⠀⠀⢸⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⢿⣿⡟⣿⣿⣿⡿⠀⠀⠀⣰⣿⣿⣿⣿⠋⢹⠃⠀⠀⠀⣿⡀⠙⠋⠁⠀⢀⣾⣿⣿⡇ ⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⠇⠀⢸⡇⠀⠀⠀⠸⣷⣄⣀⣀⣠⣾⣿⣿⣿⠁ ⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⡿⠀⠀⢸⣿⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⣸⣿⡄⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠁⠀⠀ ⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⢸⣿⣇⠀⠀⠀⢸⣿⣿⣿⣷⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣦⣄⣀⣀⣴⣿⣿⣿⡟⠀⢸⣿⣯⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⡿⠶⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠯⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣴⡾⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣧⡀⠙⣿⡆⠀⠀⡐⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠟⣡⣾⠟⠁⠀⠀⢃⠀⠀⠇⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡏⣼⠋⠀⠀⠀⢀⣀⡈⢢⡔⠀⣠⠞⠉⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠀⢿⣦⣤⣤⣶⡟⣿⣿⣿⣿⣾⣅⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣆⠈⠙⠛⠛⠋⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠿⣧⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⡇⠀⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⣿⣏⢸⣿⣿⣿⣿⣿⣿⠀⣸⡏⠀⠀⠀⠀⢀⣠⣴⣦⡄⠀ ⠀⠀⠛⠚⠀⠀⢿⣿⠈⢹⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⢀⣴⡿⠋⢉⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡄⠈⣿⣿⣿⣿⡇⠀⣿⣿⣦⣶⡿⠋⣠⣴⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⣿⣿⣿⣿⣇⠀⠘⠛⠛⢉⣴⣾⣯⣤⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠈⣿⡀⣿⣿⣿⢻⣿⡀⠀⣠⣾⣿⣿⡿⠋⠉⠙⢿⣧⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⢸⣇⣿⣿⣿⠈⠻⢿⣾⣿⣿⡿⠃⠠⢢⣰⠀⢈⣿⡆ ⠀⠀⠀⠀⡼⠃⠀⠀⠘⣿⢹⣿⡇⠀⢀⣿⣿⡏⢹⠀⠀⢤⠈⠉⠀⣸⣿⠇ ⠀⠀⢀⡾⠁⠀⠀⠀⢠⣿⢸⣿⠃⠀⢸⣿⡿⠀⢸⡄⠀⠈⢷⣶⣾⣿⡿⠀ ⠀⠀⣼⣧⠀⠀⠀⠀⣸⣿⢸⣿⠀⠀⢻⣿⣇⠀⣸⡇⠀⠀⠀⠉⠛⠋⠀⠀ ⠀⠀⣿⣿⣦⣤⣠⣾⣿⡏⠸⣿⡀⠀⠘⣿⣿⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠻⣿⣿⣿⣿⡟⠀⠀⠻⠁⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⠻⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠈⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠙⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⣤⣤⣤⣈⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠰⣾⣿⡟⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠿⠿⣿⣷⣄⠀⠀ ⢀⣿⣿⠟⠉⠉⠉⠛⢿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⡿⠋⢁⠄⠀⠀⠈⢻⣿⡆⠀ ⣼⣿⡏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⡄⠀⠀⠘⣿⣿⣿⣿⢄⠢⠀⠜⠿⣿⣿⡇⠀⠀⢀⣾⣿⣿⣿⣿⣧⣤⣾⠀⠀⠀⠀⠀⣿⡇⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⠀⠀⣿⣿⣿⡇⠈⠢⣀⡔⠁⢸⣿⣇⣀⣀⣾⣿⣿⣿⡟⠈⠉⠉⠁⠀⠀⠀⠀⢠⣿⠇⠀ ⢹⣿⣧⠀⠀⠀⠀⠀⠀⣧⡀⠀⣼⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡖⠺⣿⡿⠓⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢰⣯⣀⣀⣴⣿⠋⠀⠀ ⠀⠻⣿⣧⡀⠀⠀⠀⠀⠘⠻⡿⠟⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣧⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣷⣦⠀ ⠀⠀⠀⠙⢿⣦⣀⣠⣾⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⢹⣿⣿⡿⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⠆⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⣸⣿⣿⡿ ⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⢻⣿⣧⡀⠀⠀⠀⢀⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⡀⠀⠀⣠⣴⣿⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⢸⣿⣿⣿⡿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⡇⣠⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⠀⣾⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢡⣿⣿⣿⡟⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠲⣶⠿⠃⢸⣿⣿⣿⣷⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣿⣿⣿⣿⣷⣦⠶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠶⠶⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⠛⠛⠛⠛⠳⠶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⣠⡴⠖⠛⠉⠙⠓⢶⣄⠀⠹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠋⠉⠉⠛⠓⢶⣤⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣼⠋⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⣼⠋⠀⢀⡴⠖⠛⠓⠲⢦⣀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⣰⠏⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⡼⠃⣰⠇⠀⠀⠀ ⠀⠀⠀⢰⠇⠀⢠⠟⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠹⣧⡀⠀⠀⢿⡓⠄⠀⠀⠀⠀⠊⢱⠇⠀⠀⢠⡟⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢸⣏⠿⣭⣤⠴⠛⣠⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠈⢿⣄⠀⠈⢳⡄⠀⠀⠀⠀⢀⡟⠀⠀⢠⡟⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠙⠒⠶⠖⠒⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠹⣦⡀⠀⢹⣦⠀⠀⢠⣿⠀⠀⣠⡟⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣠⡀⠀⠀⠈⠻⣄⣸⠈⠓⠒⠋⢸⢀⡴⠋⠀⠀⠀⠀⣴⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⡈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠻⢦⣀⡀⠀⣠⣽⠂⠀⠀⠀⢸⣟⡁⠀⢀⣠⠶⠚⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠖⠛⠉⠉⠉⠙⠳⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢦⣌⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⣩⠏⢯⠀⠀⠀⢀⡼⠋⢻⡍⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡙⣦⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡀⠀⠸⡁⠀⠘⡆⠀⣠⠏⠀⢀⡞⠀⠀⠀⠀⠀⡟⠀⠀⣀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⡈⠓⢦⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡎⣧⠀⠀⠀⠀⠀⠀⡞⠀⠀⢇⠀⠀⢹⣄⢀⡷⢴⡁⣀⣤⠏⠰⡆⠀⠀⠀⠀⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⣀⡤⠚⠋⠉⠀⠉⠛⣾⠀⠀⠀⡇ ⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣴⣷⣋⣀⣀⣀⣀⣤⢼⠇⠀⠀⡞⠀⠀⠀⢻⠛⣄⢠⡏⡱⠋⠀⠀⣳⡴⠒⣲⣚⣓⣲⢤⣀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⣸⠃ ⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠤⡾⠀⠀⠀⡇⠀⠀⠀⠘⣿⠉⢉⡿⢡⡴⣒⡯⠟⣩⣭⠭⣙⣻⠭⣙⣋⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⣴⠏⠀ ⠀⢀⡿⠁⠀⠀⣠⡤⠤⠤⣤⣀⣀⠀⠀⣶⣶⣖⡲⣴⡃⢀⣀⣠⣷⣀⠀⠀⠀⢹⢀⡞⣠⠏⣈⡡⠞⣩⢥⡭⢭⡚⢿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⢀⣤⠞⠁⠀⠀ ⠀⣸⠇⠀⢠⡞⠁⠀⠀⠀⠀⠀⠉⣹⠗⠲⠶⠶⠛⠋⠉⣛⣓⣒⠋⢻⠳⣷⡀⢈⡿⠞⠁⠹⠛⢉⣉⣗⢤⣷⠀⠈⠻⢿⡆⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀ ⠀⢿⠀⠀⢸⡀⠀⠀⠀⠀⢠⣴⣿⠵⠚⢉⣉⣻⣷⠴⣊⡄⠤⣾⠟⢰⠃⡇⠙⠻⣷⡀⠀⣀⡴⠋⠀⢨⠗⠻⣿⠀⠀⠈⢷⠀⠀⠀⠀⢀⡼⠋⢀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠘⣧⡀⠀⠀⠀⠀⠉⠀⠀⣠⣯⣤⠴⢒⡟⢡⡤⣠⡤⣠⡞⢰⠃⠀⠀⠈⠙⠻⣅⡀⠀⣠⠿⣄⡀⠹⡆⠀⠀⠘⣧⠀⠀⢀⡏⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀ ⠀⠀⢻⣆⠀⠈⠻⢦⣄⠀⠀⠀⣀⣴⡿⣻⠃⢠⠞⣴⣟⡟⠁⠀⠀⠉⣿⣗⡦⣄⡀⠀⠀⠀⠉⠛⠧⢄⣀⠙⠲⣿⡄⠀⠀⠸⣆⠀⢸⡄⢺⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⢡⠤⣌ ⣤⠶⠦⣝⠳⢤⣀⡀⠈⠙⠶⣔⠛⠉⣰⣯⠖⢯⡼⠁⡇⡇⢀⣤⣶⢿⡟⠉⠉⠳⡮⣝⡲⢤⣀⠀⠀⠀⠉⠛⠚⠛⠿⡂⠀⠀⢻⡄⠀⢳⣌⠛⢒⣺⠿⠀⠀⠀⠀⠀⠀⠈⠳⠧⠈ ⢠⠞⠑⡎⢷⠀⠀⠉⠓⠦⣄⠈⢳⣰⠏⠀⠀⣸⡇⢀⣷⣿⡿⠋⠀⠈⣇⠀⠀⠀⡇⠈⠉⠛⢾⣽⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⠣⠞⠀⠀⠀⠀⠀⠈⢳⢸⠏⠀⠀⢀⣩⣿⠟⣻⠏⠀⠀⠀⠀⢹⡀⠀⢤⣧⠀⠀⠀⢸⡄⠉⠛⠾⣷⣦⣄⠀⠀⠀⠀⠀⠘⣧⢤⣤⣤⡤⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀