⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⢛⣾⣿⠿⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⠛⠻⠷⠶⢦⣄⡉⠻⢿⣿⣿⠃⣸⢋⣤⡾⠟⠛⠓⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠞⠉⠀⠀⠈⠉⣙⣶⣦⣴⠿⠷⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠶⢶⣤⣀⣡⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⡏⠀⣀⣤⣶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢽⣷⡾⠛⠉⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⢾⣿⣄⠀⠀⠀⠀⠀⠸⣿⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠀⠀⠀⠀⠀⠀⠰⣄⠀⠈⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠉⠙⠃⠀⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⣀⣀⣀⣿⣷⡀⠀⠹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⠿⠿⢿⣦⣄⡀⠀⢠⡿⠋⠁⠀⠀⠀⠈⠉⠉⠁⣰⣿⣇⠀⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠉⠀⢀⣀⣠⣤⣀⣈⠻⣷⣄⣿⣣⣶⠿⠿⠛⠿⠿⠿⠟⠛⠉⣼⣿⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⣾⢿⣆⠀⠀⠀⢀⣤⣶⠟⠋⠀⠀⣠⣶⡿⠟⠋⠉⠉⠛⢷⣾⣿⣿⣿⣥⣤⣄⣀⠀⠀⠀⣀⣤⡾⢫⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⡏⠀⠀⢰⣿⡄⠙⠛⠛⠛⠛⠉⠀⠀⢀⣴⣾⠟⠉⠀⠀⣀⣤⣶⡶⠶⢿⣿⣿⣯⡀⠉⠙⠛⠛⠛⠛⠛⠉⣠⣾⠃⠀⠀⢰ ⣿⣿⣿⣿⣿⠁⠀⠀⢸⣟⠻⣦⣤⣀⣀⣠⣤⣴⠾⠟⠋⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⣼⣿⠁⠻⣿⣦⣤⣀⣀⣀⣠⣤⣾⠟⠃⠀⠀⠀⣼ ⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣦⡀⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⣴⣾⠟⠋⠀⠀⠀⣠⣾⣿⠃⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⣰⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠹⣿⡿⣶⣤⣤⣀⣠⣤⣤⣶⠿⠟⠋⠀⠀⠀⠀⣀⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿ ⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⢿⣶⣌⡉⠉⠉⠉⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣶⣶⣶⣾⣿⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡆⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠛⠻⠿⠶⣦⣤⣀⣴⡾⠟⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⣀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠐⣉⣻⣽⣤⣤⣀⣤⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡇⠀⣀⣶⣿⣿⣿⣿⣿⣿⠟⠉⠉⠃⠀⢸⣿⣿⡟⠋⠁⠈⠙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠁⠀⠀⣿⣿⣾⣿⣿⠟⠛⢻⣿⣿⠁⠀⢀⣶⠀⠀⢸⣿⡟⠀⠀⣶⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣾⣿⡏⠁⢠⠃⠀⠀⠀⢻⡇⠀⠀⣾⣿⠀⠀⢸⣿⠁⠀⢰⣿⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⢸⣿⡇⠀⠀⢠⡴⠀⠀⣸⠁⠀⢠⣿⣿⠀⠀⢸⡇⠀⠀⠛⠛⠀⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠁⠀⠀⣠⣾⣿⣿⣿⣿⢿⠏⠁⣿⠀⠀⢸⣿⠇⠀⠀⣿⡇⠀⠀⣿⡀⠀⢸⣿⣿⠀⠀⣾⡇⠀⠀⢶⣶⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⠀⠀⠀⣰⣿⣿⣿⣿⡟⠁⠈⠀⣠⡏⠀⠀⢸⣿⠀⠀⢰⣿⡇⠀⠀⣿⡇⡀⠀⣿⡟⠀⠀⣿⣿⡄⠀⠘⢿⡿⠟⠙⢿⣿⣿ ⣿⣿⣿⠇⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⣸⣿⡗⠀⠀⣾⣿⠀⠀⢸⣿⠀⠀⠀⠛⣿⡙⠄⠈⢢⠀⠀⣿⣿⣷⡀⠀⠀⠀⢀⣴⣿⣿⣿ ⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⣆⠀⢀⣴⣿⣿⣶⣶⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⠛⣿⠀⣀⣼⣿⣿⣿⣿⣿⠉⠛⠿⠿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣇⠀⢀⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠹⡿⠛⠁⢸⣿⡏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣦⣄⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢒⡲⠬⢙⣻⣿⣏⣞⣭⣖⣒⠈⠻⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⠋⢀⣠⠴⠞⠛⠉⠉⠁⠀⠀⠀⠀⡉⠉⠑⠲⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣸⡞⠉⠀⠀⢰⣶⡄⠀⠀⠀⠀⠀⠸⣿⠆⠀⠀⠀⠈⠻⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠉⠛⠀⠀⠀⠘⠛⠃⢀⡀⠀⠀⠀⢀⣠⣤⣤⣀⣀⣼⣆⠈⢿ ⣿⣿⣿⣿⡟⠁⡠⠀⠀⠀⠀⢀⡴⠞⠋⢉⣉⡛⢶⣀⣟⣥⠤⠤⠤⠤⠜⣿⠀⠘ ⣿⣿⣿⡏⠀⣸⠳⣤⣠⣤⠞⠋⢀⣴⠞⠋⠉⣙⣻⣿⣿⠶⢤⣤⣠⣤⠞⣹⠀⠀ ⣿⣿⣿⠁⠀⣿⠧⣄⣀⣠⡤⠞⠋⠀⢠⡴⠟⠉⢨⡿⠙⢦⣄⣀⣀⣤⠾⠃⠀⢸ ⣿⣿⣿⠀⠀⠸⣧⣄⣀⠀⣀⣠⡴⠞⠋⠀⢀⣴⡿⠁⠀⠀⠈⠉⠉⠀⠀⠀⣰⣿ ⣿⣿⣿⡆⠀⠀⠙⠿⣭⣉⣉⣀⣀⣠⣤⡶⠟⠋⠀⠀⠀⠀⢀⡀⠀⠀⣠⣾⣿⣿ ⣿⣿⣿⣿⣆⡀⠀⠀⠀⠉⠉⠉⢉⣉⣁⡀⠀⠀⠀⢀⣠⡶⢿⣧⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⠀⠀⠸⣿⠉⠉⠛⠒⣶⣛⡁⣀⠸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⣰⣿⣿⣿⡿⠿⠿⣿⣿⡿⠿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣹⣶⣾⠿⠿⣿⠏⢀⡄⠀⣿⠏⢀⡄⠈⣿⣿ ⣿⣿⣿⣿⡿⠋⢻⣿⣿⣿⣿⡶⠞⣿⠁⠈⡀⠀⡿⠀⣸⡇⠀⣿⠀⠸⠇⠀⣿⣿ ⣿⣿⣿⠏⠀⢠⣿⣿⡿⠟⢩⡇⠀⣿⠀⢸⡇⠀⣇⠀⢿⡇⠀⣿⠀⢰⣶⣾⣿⣿ ⣿⣿⠃⠀⣰⣿⣿⣿⠀⢀⣾⠀⢠⣿⠀⢸⡇⠀⢿⡤⠘⡁⠀⣿⣆⠈⠉⣀⣽⣿ ⣿⠇⠀⢠⣿⣿⣿⡟⠀⣸⣿⠀⠸⡏⠀⣸⣧⣤⡾⢿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣀⣠⣷⣾⣿⣿⣿⣷⣤⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠘⡿⠛⢻⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣦⣀⠀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣉⣉⣉⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⡿⠛⢉⣉⣀⣬⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠋⠉⠉⠛⠛⠛⠿⠶⣦⣀⡈⠛⢿⣿⣿⣿⣀⣼⣏⣤⣾⣟⣛⣉⣉⠉⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣷⠛⠉⠀⠀⠀⠉⠙⠛⢲⣦⣤⣤⣽⣿⠶⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢶⣶⣤⣄⣀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⡿⠁⠀⠀⠀⣀⣤⣶⣶⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡅⣀⣤⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠷⣦⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⡿⠋⠉⠀⠀⠀⠀⠀⢀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠈⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠛⠻⠷⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠙⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠾⠟⣿⣿⡄⠀⠀⠸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠿⠛⠛⠛⠛⠛⠿⣿⣷⣄⠀⠀⣸⣿⠛⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣴⡿⣿⣧⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠉⠀⠀⢀⣀⣠⣤⣄⣀⡀⠙⢿⣷⣠⣿⣏⣴⣾⠿⠿⠟⠻⠿⠿⠿⠿⠟⠛⠉⢠⣿⣿⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣼⣿⣇⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠁⠀⠀⢀⣤⣾⣿⡿⠟⠛⠛⠛⢿⣷⣬⣿⣿⣿⣾⣟⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢳⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣸⣿⠈⠿⣷⣦⣤⣤⣶⣶⡿⠟⠉⠀⠀⠀⣀⣶⣿⡿⠋⠁⠀⠀⠀⠀⣀⣀⣈⣻⣿⣿⣿⣿⠛⠻⠿⣿⣶⣶⣶⣤⣤⣶⣾⡿⠟⢁⣿⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣆⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⣀⣤⣾⡿⠟⠁⠀⠀⠀⢀⣤⣾⣿⠿⠟⠛⠛⣿⣿⡿⣿⣷⡀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢀⣴⣿⡟⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⡟⠻⣷⣦⣄⣀⣀⣀⣤⣴⣶⣾⠿⠛⠉⠀⠀⠀⠀⢀⣴⣿⡿⠟⠁⠀⠀⠀⣰⣿⣿⠁⠘⢿⣿⣷⣦⣀⣀⣀⣀⣀⣴⣶⣿⡿⠋⠀⠀⠀⠀⠀⣾ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣆⠀⠉⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠋⠀⠀⠀⠀⢀⣰⣿⣿⠇⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⣾⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⣤⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⢿⣿⣻⠿⢿⣿⣶⣶⣶⣿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡄⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⣿⣿⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠙⠛⠻⠿⠿⢿⣶⣦⣄⣤⣿⡿⠟⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠄⠬⠉⢿⣿⣧⣤⣄⡤⢄⣀⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣿⣿⡇⠀⠀⠀⠀⢠⡴⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠿⣿⣇⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠉⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠁⠀⠀⢠⣿⣿⣶⣿⣿⣿⡿⠛⠛⢿⣿⣿⡟⠁⠀⠀⣠⡆⠀⠀⠀⣿⣿⡿⠀⠀⠀⣴⡄⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢠⣾⣿⡿⠟⠉⢹⡏⠀⠀⠀⠈⣿⣿⠁⠀⠀⢠⣿⣿⠀⠀⠀⣿⣿⠃⠀⠀⢰⣿⡇⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠛⣿⣿⡇⠀⠀⠛⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⣿⣿⡟⠀⠀⠀⣿⡟⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⣿⣿⡇⠀⠀⠀⣠⣾⠀⠀⠀⣸⡇⠀⠀⢰⣿⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠉⠉⠀⠀⠀⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⡇⠀⠀⠀⣿⣿⠇⠀⠀⢰⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢰⣿⡇⠀⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠁⠏⠀⠀⣿⠇⠀⠀⠀⣿⣿⠀⠀⠀⣼⣿⣿⠀⠀⠀⣿⣿⢠⠀⠈⣿⣿⡇⠀⠀⢸⣿⣷⠀⠀⠀⢿⣿⣿⣿⠟⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣼⣿⡀⠀⠀⢀⣿⣿⠀⠀⠀⣿⣿⡟⠀⠀⠀⣿⣿⡘⣆⠀⠹⢿⠐⠀⠀⢸⣿⣿⣇⠢⠀⠀⠙⠛⠁⠀⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠉⢻⣷⡘⠂⠀⠀⡆⠀⠀⢸⣿⣿⣿⣦⣀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⢸⣿⡟⠀⠀⠀⣿⣿⣧⠀⠀⠀⣰⣿⣿⣿⣶⣶⣾⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠸⡟⡇⠀⠀⠀⣿⣿⣿⣷⣶⣿⣿⡟⠛⢿⣿⣿⡿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣰⣇⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠉⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣄⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⡿⠟⠁⢸⣿⣿⡇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡄⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢸⣿⣿⣇⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡇⠀⠀⠳⣶⣶⣿⣿⣿⣿⣿⡧⢘⣾⣷⣶⣾⣶⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⡇⠀⠀⠠⠼⠏⣿⣿⣿⣿⡾⠏⢸⣿⣿⣿⠙⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⠀⠀⠀⡀⢀⣆⢀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠛⠛⠻⠿⠶⠶⠶⠶⢶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢸⣿⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡦⣾⣿⣿⣿⠀⠀⣠⡴⠒⠒⠒⠒⠒⢾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⠃⠻⢿⣄⠀⠀⠀⠀⠀⠸⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠷⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣟⠀⠈⠀⠉⠛⠷⣶⠤⣄⣀⣀⡀⠉⠉⠙⠛⠛⠛⠶⠶⠾⢞⣛⡿⠟⠀⠀⠀⠀⠉⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⣠⣾⣾⠏⠀⠀⠉⠉⠉⠛⠓⠒⠂⠀⠒⠒⠒⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣨⣿⣽⣿⣇⢀⣴⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠐⠛⠛⠛⠂⠀⠘⠋⠉⠀⠤⠀⠀⠈⢻⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠓⠃⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠾⠛⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣿⣦⠀⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⡀⢿⣿⣄⠟⠛⢿⣷⣦⠀⠀⠀⢀⣤⣾⡿⠧⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣿⣿⣦⡀⠙⠋⠁⠀⠀⠸⢿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠋⠉⠙⠿⣿⣦⠀⢀⣴⡿⠿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣽⡟⣻⣿⣿⠀⢿⣄⣺⡖⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⢹⡏⠀⠈⠛⠿⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⢀⣄⣠⣄⣿⣧⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣦⣶⣶⣾⠿⠛⠋⡭⢩⣿⡿⠛⠉⠻⣷⣦⣄⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠁⠀⢸⣿⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⡝⠿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡈⢻⣿⢶⣤⣤⣤⣤⡾⢟⠀⠀⠀⠙⠻⠁⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣶⣌⣁⣙⣸⣫⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡏⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣶⠟⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⠀⢠⣾⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⢸⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣴⡏⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⢸⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣤⡘⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠟⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣤⣀⣸⡇⠀⣼⡏⠀⠄⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣝⣛⡿⠶⡶⣶⣶⣤⠀⣀⣀⣠⡄⠀⠀⠀⠀⠲⠖⣠⣴⣿⣿⠉⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠸⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡟⠛⠻⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⡁⠀⠘⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡄ ⣿⣿⣿⣿⡇⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸⡇⢸⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣧⡀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠛⠻⣶⣤⣄⡀⢸⣿⠀⠀⣿⠁⠈⣿⡀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠈⠙⠻⣿⡟⠀⠀⣿⡀⣾⣿⡇⠀⢸⡇⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡔⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⢸⣿⣦⣸⣿⠀⠀⢿⡃⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢛⣛⣿⣏⣾⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠉⡁⠈⠀⠉⠛⢿⣿⣯⣙⡻⠿⣶⣤⣤⡀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠟⠻⣿⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⠋⣠⡾⠏⠉⠉⠙⠻⠿⠿⠿⠿⠿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣷⣤⣉⠙⠿⢿⣦⣄⣀⠀⢸⡇⠀⢸⡇⠀⠀⣿⠀⢈⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⡉⠛⠿⣷⣼⣿⠀⢸⡇⠀⠀⣾⠀⣸⡏⠙⠛⠿⣦⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣦⣄⣹⣿⣶⣿⣷⣄⣼⣿⣶⣿⣅⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡙⢿⢿⣿⣿⣿⣿⣿⣄⡀⠀⠠⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣋⣿⣧⠀⠀⠙⢿⣿⣿⣯⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢿⠇⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠣⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣉⢀⣀⣀⢀⡀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠈⡶⣿⣿⠇⣿⡿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⡇⠀⠀⠀⠀⡦⠶⠶⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣦⣿⣗⢀⠤⠤⠤⣿⡗⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠈⢓⣦⠤⠉⢙⡒⠒⡠⠖⠶⠉⠉⠒⡆⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⣽⣿⣧⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣍⡁⠀⠀⠀⠀⠀ ⠀⡒⠀⠀⠀⠀⠈⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⢚⣿⠟⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠐⣇⠶⣤⡀⠀⣀⣤⠀⠀⠀⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠈⢿⡿⠮⣅⢀⣭⣥⡀⠀⠀⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⢀⠀⠀⠀⠀⠀⠀⠈⠛⠻⡿⠘⠾⠼⠋⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣀⣠⣇⣀⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠘⠋⣿⢄⣁⠉⠀⣹⠷⢭⠀⠀⠀⢨⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⣉⣻⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⢀⠏⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀ ⠀⢠⠎⣠⣻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀ ⠀⢸⠀⡏⠉⠙⢿⣿⣿⣷⡀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠙⡄⠀⠀⠀⠀ ⣶⣾⢠⡇⠀⠀⠀⠙⠻⣿⣿⣷⣿⣷⣶⣆⣐⣀⣤⣤⣶⣾⣿⣼⠀⡇⠀⠀⠀⠀ ⣿⣿⠘⣿⣷⣦⡀⠀⠀⠀⠈⣿⠉⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣶⣤⡄ ⣿⣿⡜⣼⣿⣿⣿⣗⠲⢤⣀⣹⠀⡇⣳⠀⡿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿ ⠿⢿⠿⢿⣿⣿⣿⠋⠀⠀⠀⢿⢀⣯⣟⠠⡃⠀⠈⠙⠻⢛⣿⡞⣸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⠛⠮⣝⡳⢤⣀⢸⠘⠀⢹⢸⢧⡀⠀⠀⠀⠀⠘⠒⠧⠄⠀⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣬⣿⣾⣤⣾⣮⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⡎⠙⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡏⠀⠈⢲⣶⣿⣿⣿⢿⡄⣵⣷⣶⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠐⠒⠚⠃⠛⠛⠛⠛⠁⠛⠛⠛⠙⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⣯⠀⠀⠀⠀⠀⠀⠀⣨⣵⠾⠶⢾⣦⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣷⢿⡀⠀⠀⠀⠀⠀⠀⢹⣶⣤⡄⠀⠀⠀⠀⠀⠈⠉⠉⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⢿⣿⣿⡄⣤⡖⠋⠉⠉⠉⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⠀⠨⠛⠶⣤⣀⣀⠈⠙⠻⠷⠶⠶⠦⣄⣠⡤⠤⣴⠉⠉⠉⠓⠦⣤⠀⠀⠀⠀⠀⠀⠀⢘⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢀⣴⡶⠃⠈⠉⠉⠒⠶⠶⠤⠴⠶⠆⠈⠉⣀⣤⣀⣀⣀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣷⣿⣿⣠⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠤⠤⠀⠠⠤⠄⠀⠒⠒⢺⣧⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡏⠁⠀⠀⡁⠀⠀⠀⠀⡀ ⠁⠰⠆⢀⣀⠀⠀⠀⠀⠀⠀⢢⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠾⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠠⡄⠘⣆⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⣿⣇⢸⠿⣶⣄⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣷⣦⣈⣛⠁⠀⠀⢿⣛⣁⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⢉⣉⣻⣷⢀⡴⢟⠛⣿⣦⣤⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠷⠿⡿⠈⢿⣶⣫⡾⠟⠁⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠄⢀⣤⣤⣴⣿⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠞⢿⣯⡉⠁⠂⠚⠛⠁⠈⠛⢷⣦⣒⡂⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡙⢶⣦⣄⣀⣀⣠⡾⠋⠈⠛⢿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⣁⣙⣘⣵⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠏⠀⣼⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡏⠀⣼⠧⠿⢿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⡀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⢸⡇⢀⡟⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣶⣽⣻⣶⠦⣤⣤⣄⡀⣀⣀⡀⠀⠀⠀⠤⢄⣠⣴⣿⠋⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⢸⣧⣀⡀⠠⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣷⣿⠀⢸⣇⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠘⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠉⢹⡏⠉⠙⣿⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣷⣦⣤⣀⣀⡀ ⣿⣿⣿⡆⢰⡾⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⢸⡇⠀⠀⡟⢹⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣧⠈⣷⣿⣿⣿⣿⣿⣿⣿⠙⠻⢶⣤⣄⢀⣿⠀⢰⡇⠘⣇⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠉⢻⡏⠀⢸⠇⢾⡿⠀⣸⡇⠀⠉⠉⠛⠻⣿⣿⣿⣿⣿⡇⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠛⠛⠻⠛⠛⠻⢿⣿⣟⠿⣿⣭⣀⠀⠀⠀⠀⠀⠸⡇⠀⣾⢹⣾⡇⠀⣹⡄⠀⠀⠀⠀⠀⠀⠉⠐⠶⣿⡾⠃⣼⠿⠿⠿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠁⠀⠀⠀⠈⠻⠿⢶⣌⣛⠻⢶⣦⣀⠀⠀⡇⠀⢹⠀⠀⡇⠀⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠳⠾⢷⣄⡀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣌⠙⠿⣶⣿⠀⣼⠀⢀⡇⢀⡏⠉⠛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣿⣿⡿⣷⣾⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢟⣿⠈⠙⢿⣿⣿⣟⣷⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠹⠇⠀⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⣈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀