⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠙⠛⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠟⠙⠻⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⠋⠀⠀⠀⢸⣿⣿⣿⣿⣦⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠛⠻⡿⠉⠀⠀⣻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣿⡿⠿⠿⠿⠿⠷⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⡼⠉⠀⠀⠀⠀⠀⠀⠀⢛⣁⣀⣀⣈⣉⣛⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⡆⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣦⣤⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⣋⠥⠤⣼⠷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣇⣀⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣠⡼⠛⠁⠀⠀⠀⠸⠗⠚⢉⡽⠒⢦⡴⠒⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠉⠉⢭⣩⠉⠁⠉⡏⠉⠿⢿⣭⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⢀⡾⠋⠀⠀⠀⠀⢀⡴⠀⠀⠀⠸⣄⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠙⢿⣄⠀⣿⡿⣿⡇⢠⡇⣨⡀⠀⠀⠻⠿⠻⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡟⠁⠀⠀⠀⢀⡴⠋⠀⠀⢀⡞⠀⠈⠑⢦⡴⠋⠀⠀⠘⡄⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠻⣧⣽⣿⣿⣗⠂⢥⣿⡿⢦⡀⠀⠀⣤⣶ ⠤⠀⠀⠀⠶⠶⣦⢠⣿⢘⢿⣄⠀⠀⣠⠎⠀⠀⠀⣰⡟⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣇⠀⠀⠀⠘⢆⠀⠀⢀⠀⢀⡤⠤⢼⣦⡀⠀⠀⠀⠹⣿⣿⣿⣟⣲⣿⡿⡇⠀⡇⠀⠀⢿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠻⣦⡴⠁⠀⣠⠂⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠈⣆⠀⠈⠳⡟⠃⠈⠁⠛⠳⣄⠀⠀⠀⢳⠹⣿⣿⣿⣏⣿⣿⣆⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⢸⡟⢹⣧⠀⠀⠈⢷⣄⣰⠃⠀⣿⠃⠀⠀⠀⠀⠀⡀⠀⣠⠔⢒⡦⢾⣿⣆⠀⠀⠀⠘⣦⠀⠀⠈⠢⣄⠀⠀⢠⠹⡄⠀⠀⠀⠇⠹⣿⣟⣿⣿⢻⣟⣷⣴⡆⠀⠉ ⠀⠀⠀⠀⠀⠀⢸⠁⠘⣿⣧⡀⠀⢀⣹⡏⠀⣸⠁⠀⠀⠀⠀⠀⢰⠁⡼⣡⠖⠉⠀⡞⠈⢻⣧⡀⠀⠀⠹⡷⢤⡀⠀⠈⢳⣤⣾⡀⢹⡄⠀⠀⢸⡀⠙⢿⣿⡷⢸⣿⣿⢻⣿⠀⠀ ⠀⠀⠀⠀⠀⢀⠸⡄⠀⢻⣿⣷⣶⣿⡿⠀⠀⡏⠀⠀⠀⠀⠀⠀⢘⣸⠟⠁⠀⠀⣰⠃⠀⠀⠹⣿⣄⠀⠀⢹⡀⠙⠲⢤⣿⢿⣟⢿⣆⢷⢀⠀⠀⣧⡀⠀⠙⠳⠾⣿⣿⣎⢿⠀⣠ ⠀⠀⠀⠀⠀⣹⠟⠃⠀⠈⣿⣿⣿⣿⠇⠀⢸⠁⠀⠀⠀⠀⠀⠀⡏⠁⠀⢄⡀⣰⣯⣤⣶⣶⡀⠈⠻⣄⠀⠀⢳⡀⠀⢰⣏⡌⢿⡄⢻⣾⡟⠀⠀⠸⣟⣶⡶⣶⢻⣿⣿⣿⡌⢀⣿ ⠀⠀⠀⢀⣴⠋⠀⠀⠆⢠⠏⢿⣿⣿⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣻⣿⣿⡟⠉⠛⣿⣷⡀⠈⠳⣄⠀⢷⡀⢸⠋⠀⢸⣧⠀⣿⡇⣆⠀⠀⣿⠛⣁⢹⡄⣨⣭⣿⣷⣾⣷ ⠀⢀⣤⠞⢁⡴⠀⠀⠀⢸⡧⡄⠙⡟⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣴⣿⠏⣿⢃⣀⣤⡾⠻⣿⡄⠀⠈⠳⣌⣷⣸⣄⢠⡿⣿⠀⣿⣷⢹⠀⠀⢸⣿⡿⠀⢷⣯⣿⣷⠙⢻⣿ ⣴⣯⠤⠖⣿⠁⠀⠀⠀⡞⠀⠹⡀⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣿⡏⠀⣿⣿⠀⠈⠀⠀⣽⠘⡆⠀⠀⢈⠻⣿⣿⡉⢸⡟⢀⣿⠟⠚⢧⠀⢸⣿⡇⠀⠸⣷⣾⣿⠀⢺⣇ ⠀⠀⠀⢠⡇⠀⠀⢀⡜⠀⠀⢰⠃⢿⠀⠀⡇⢂⠀⠀⠀⠀⠀⠀⣧⢰⠃⣿⠀⠀⢿⣟⠳⢤⣀⣰⣿⡆⠀⠀⠀⠈⠑⡀⠙⠿⠿⢁⡜⠁⠀⣠⠞⠀⢸⡏⠀⠀⠀⠉⢙⣿⡆⢻⣿ ⠀⠀⠀⠘⡇⠀⣠⠞⠀⠀⠀⡜⠀⠸⡄⠀⣿⢸⠀⠀⠀⠀⠀⠀⢹⣼⠸⣿⠀⠀⠈⢿⣆⠀⠈⠁⣿⠃⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠓⠒⠛⣇⠀⠀⢸⠇⢀⣄⣴⡀⢸⣿⣿⣯⣿ ⠀⠀⠀⠀⣻⡾⠃⠀⠀⠀⠰⠃⠀⠀⢳⣀⣼⡀⡇⠀⠀⠀⠀⠀⣬⣿⣴⣿⡄⠀⠀⠈⠻⢷⣦⣾⠟⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣿⡄⠀⡾⣤⡆⣸⣿⣿⣼⣿⣿⣿⣿ ⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⠋⣇⠹⡀⠀⠀⠀⠀⠀⠘⣏⠉⠻⢦⣀⣀⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡇⣰⡇⣿⣰⣿⣿⣿⣿⣿⣿⣿⣥ ⠀⢠⡟⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⢠⠏⢸⠀⢼⡄⠳⡀⠀⠀⠀⠀⠀⠘⢧⠀⣀⡤⠖⠚⠛⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢡⣿⢑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡟⠀⠀⣰⠃⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⢧⡈⣿⣆⠙⣄⠀⠀⠀⠀⠀⡸⠋⠁⠀⠀⠀⣠⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡏⠙⢿⣿⣿⣿⣿⠉⢹⣿⣟⣿⣿ ⠸⡇⠀⢰⢿⡀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢸⠟⠶⣽⣷⣌⢣⡀⠀⠀⠘⠧⠤⠤⣴⡒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠂⠀⢠⡾⠹⡄⢸⠀⠀⢈⡙⢿⣿⣿⠀⣸⣿⡟⠻⣿ ⠀⠳⣄⢸⠀⢷⡀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣸⠀⠀⠀⠉⢹⠷⣽⣦⡀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠀⠀⠹⣜⡇⠀⠀⠙⣿⣿⡿⠂⣿⣿⠿⢹⣿ ⠀⠀⠈⠻⢧⡾⡿⠲⢤⣌⣷⣄⠀⠀⠀⠀⡟⠀⠀⠀⠀⣸⢀⣽⣟⠿⣄⠀⠀⠀⠀⠀⠙⣦⣄⣀⣀⡀⠀⠀⣀⣀⣀⣠⣴⣏⣹⠀⠀⠀⠀⠈⠻⣄⠀⠀⢹⡟⠳⠄⠿⠿⣤⣼⣿ ⠀⠀⢀⣴⠟⢰⡇⠀⡴⠀⠀⠉⠀⠀⠀⠀⣇⠀⠀⢀⣠⣿⣿⣿⣿⣷⣿⣧⡀⠀⠀⡀⠀⠘⣿⣿⣿⣿⣿⣿⠛⠋⠉⣿⣾⣿⣿⣄⠀⠀⠀⠀⠀⠈⡇⢀⣾⠁⠁⠀⢦⣌⣶⣿⣿ ⣤⣴⣋⣡⠏⡜⣇⠀⢧⡀⠀⠀⠀⢀⠀⠀⢹⣦⣶⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⡄⣸⠁⠀⢀⠝⡇⠀⠀⠈⡟⢀⣠⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⣠⣷⡾⠃⠀⠀⠀⣾⣿⣿⣿⣟ ⠉⠉⢉⡏⠀⡇⠈⠳⢼⣿⣦⣄⣀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⡇⠀⠀⣸⠀⣿⣦⣤⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣣⢀⣴⣿⣿⣄⣀⠀⣀⢲⣝⣻⣿⣧⣬ ⠀⠀⢸⡇⠀⢧⠀⠀⠀⠈⢻⠀⠉⣷⣼⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⢻⣿⣿⠏⠸⡅⠀⡰⠃⢰⣿⣿⣿⡿⠟⠻⢿⢏⣿⠟⣿⣿⣿⣇⠀⠙⠻⢿⣿⣿⣿⣿⣶⣄⣤⣾⣿⣿⣿⣿ ⠀⠀⠀⢷⡀⠈⠃⠀⠀⠀⠘⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣿⠋⠀⠀⢷⣞⢁⣰⣿⣤⠤⠼⠦⣤⣀⣤⡾⠙⣿⣿⣿⣿⣿⣿⣦⣤⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠻⢦⣀⡀⠀⢀⣴⣿⣟⣡⣤⣤⣚⡈⠀⠀⠻⣿⣷⡀⠀⣼⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢨⡿⠁⣠⣾⡿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠟⠛⠀ ⠀⠀⠀⠀⠀⢀⡼⠋⣹⡿⠋⠉⠀⠀⠀⠀⠈⠻⣦⡀⠀⠙⣿⣿⡄⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣵⣿⠟⠋⠀⠀⠀⠙⣿⣻⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣄⡀⠀⠀ ⠀⠀⠠⣴⣾⣭⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠘⣿⣿⡄⠉⠙⠛⠒⠒⠶⣶⣶⣶⣷⠖⢀⡾⠟⠉⠹⣷⡀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣶⣶⣶⣶⣦⣬⣝⡻⢿⣿⣿⣄ ⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠈⢻⣿⣿⠀⢿⡀⠀⠀⠀⢹⣧⢀⣴⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢦⣝⡻ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠻⣿⣤⣌⣙⣷⠾⢃⣰⣿⣿⣿⣿⣿⠟⢁⣀⣴⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛ ⠀⠀⠀⠀⠀⢸⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢻⣿⣇⣀⣀⣀⣀⣀⣀⣀⢻⣿⣿⣅⣠⣴⣿⣿⣿⢿⣟⣩⣴⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠈⣿⣿⣿⠿⠛⣿⣿⣿⡟⠿⣿⣾⣿⣿⠿⠛⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣀⣀⣴⣿⣿⠃⠀⠀⢸⣿⣿⣷⣶⣿⣿⣿⣷⣴⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠃⠡⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣏⠉⠀⠈⠉⠛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠁⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣤⣄⠀⠀⠀⠈⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀