⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢀⣴⣾⣿⣿⣿⣿⣷⣶⣤⣴⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣉⠑⠒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣷⠀⠙⠿⣝⢿⣿⡿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣟⢸⣇⣻⣾⢷⡀⠀⠈⠉⢓⣹⣶⣶⣾⡏⠻⣿⣿⣿⣿⠿⠷⠽⠷⠤⢄⠘⢿⡿⢷⡚⢵⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣟⢉⣹⣦⣈⢣⡙⢦⡀⠀⠚⠳⠿⡿⠋⢳⠀⢹⡿⢿⣳⣶⣏⡉⢉⡇⡏⣠⠎⠉⡻⣯⡉⢻⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡏⠛⠈⠒⠉⠀⠀⠀⠀⠀⠀⠾⣠⡚⠉⢉⡭⣬⣝⣧⠞⠚⠛⠓⠶⠟⠋⢉⣴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠁⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠀⠙⢦⡊⣠⠚⠀⠀⠀⠀⠀⠀⠀⠠⢖⡻⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠉⠉⠁⣀⣠⠖⠉⠀⠑⢄⠀⠙⢧⡀⠀⠀⢀⡠⠤⠒⠊⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠾⠿⠟⢋⠾⢄⣀⠀⣀⣴⣷⢤⡀⠙⢦⡴⣯⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣡⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⡶⢤⣀⠀⠀⣠⠎⠣⣀⡀⠉⠙⠻⡏⠉⠛⣶⣶⣿⣥⣤⣼⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⣿⣿⣿⣿⣿⣿⣯⣿⠟⣝⠘⡆⠉⣱⠾⢷⣄⠈⠻⢷⡲⠢⢵⣀⣴⢹⣼⣿⢻⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⢏⣹⣟⣿⠽⣽⣿⣹⡟⠀⢹⡠⠃⡼⠙⣄⠀⠈⠑⠦⣀⠈⠓⠤⣋⡇⢺⠻⢿⠨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢠⣼⣿⢀⡏⠀⣹⣿⢀⣿⠀⠈⢇⠞⠙⢄⠈⠻⡒⣤⣄⡀⠉⠒⠤⣀⡿⢹⠢⣸⡇⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢫⠀⡰⢯⡏⣼⣹⣀⡴⠋⠀⠀⠈⠳⡀⠈⠫⣄⠈⠉⠒⠒⡶⡇⢸⢃⣼⡇⡏⠉⠉⠉⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢸⠀⢧⠀⠞⣰⢷⣻⠋⠀⠀⠀⠀⠀⢀⣼⢦⡀⠈⠑⢤⣀⣸⢃⡇⢸⡉⠀⡇⢹⠀⠀⣰⣟⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡿⠁⠀⠀⠀⠀⠀⠀⠘⡄⠸⡆⠠⢧⣀⠀⠉⠉⠓⠒⠒⠦⠾⠥⠤⠭⠶⢄⡀⠈⢹⠃⡇⢘⡆⠠⡇⢻⠀⠀⡗⠘⡜⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⣣⡶⠋⠈⠉⠐⠒⠂⠤⢤⡤⢀⣀⣀⣀⠀⠀⠉⡗⠃⠀⠙⠾⠅⠠⡇⢸⠄⢰⡏⠀⢹⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⣇⠀⠀⠀⠀⠀⢀⣀⡀⠀⢠⠏⢰⠃⠀⠀⠀⠀⠀⢀⠔⣏⠀⠀⠀⠀⠀⠉⠉⢹⠁⠀⢀⠆⠀⠀⢀⡇⠀⡇⠘⣶⠀⢸⠀⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠸⡀⠀⠀⠀⢠⠋⢀⡤⢤⣼⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠘⢆⠀⠀⠀⠀⠀⠀⡏⠀⢠⠎⠀⠀⠀⠘⢇⠀⡇⠀⠈⢠⠇⠀⣻⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠙⢦⡀⠀⡯⢠⠎⡰⡽⢹⠀⢸⠇⠀⠀⠀⠀⡼⠹⡄⠀⠈⢦⡀⠀⠀⠀⢸⠁⢠⠏⠀⠀⠀⠀⠀⠀⠳⣿⠀⢠⠏⢀⡔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠙⠢⣀⠉⠢⢧⠃⢠⠣⠃⢸⠀⠰⡇⠀⠀⠀⡜⠀⠀⠘⢆⠀⠀⠙⢦⡀⠀⡟⢤⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡦⠤⣈⡑⢤⠃⠀⡎⠀⠀⢸⡀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠳⡄⠀⠀⠉⠚⠤⡼⠊⣇⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⢹⠀⢸⠃⠀⠀⠘⡇⠀⣷⠀⠀⡞⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⣀⡜⠙⡄⠨⡆⠀⠀⠀⢀⣀⠀⡼⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠘⡄⢸⢄⠀⠀⠀⢳⠀⢸⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢀⡠⠚⡇⢰⢁⠴⠾⠛⠁⠀⣀⣤⠾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⣼⠀⠱⠦⣀⣘⡆⠈⡞⠹⡀⠀⠀⠀⠀⠀⢀⣠⠤⠔⠚⢍⡀⢰⡷⢛⣯⣀⠤⠖⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠒⣶⡣⠬⢷⠀⢱⣀⣈⢓⣒⠒⢲⣊⣁⣀⣀⡀⠀⠀⠈⠁⠀⢸⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠙⠈⠑⠺⡆⠈⣯⣵⣞⠒⠛⢳⣄⡀⠀⠈⠉⠉⠁⠀⢀⡠⢺⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⡞⠀⢀⠀⠘⠢⣄⠸⡀⠸⡷⣄⠉⡡⠋⠑⠚⠓⢦⣀⠤⠤⠒⠛⡰⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣏⠀⡜⠀⠀⢸⠀⠀⠀⠀⠉⠳⡀⢹⡾⡾⢄⡀⠀⠀⠀⠀⠀⣀⡠⠤⣶⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣷⡃⠀⠈⠑⠂⠀⠐⠍⠀⠀⠀⣇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⢇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡆⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⡄⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣦⡀⠀⣀⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠉⠉⠁⠀⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⢀⣠⠤⠖⢾⡀⠀⠀⢀⡜⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⡔⠉⠀⠀⠀⠀⠱⡄⢠⣯⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠘⠢⣀⠀⠘⠦⣄⠷⣿⣿⣿⠿⠛⠛⠋⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⠁⠀⠀⠀ ⠀⠀⠀⠉⢑⣾⣅⠀⡼⢭⡤⠤⠤⠤⢤⣀⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠙⣄⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⡿⡏⢣⡀⠈⠑⠦⣀⠀⠀⠈⣉⠶⠌⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀ ⠀⠀⢠⣿⣿⣿⡇⢱⡀⠀⠀⠀⢀⣼⡃⠀⠘⡅⠀⠀⠀⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⢀⣠⣘⡆⠀ ⠀⠀⣾⣿⣿⣿⣧⠀⠱⡀⠀⣠⠊⠀⠉⠒⠤⣽⡀⠀⠀⠀⠀⠀⠘⢏⠛⠿⠿⣿⡿⠛⠉⠙⠛⠿⢿⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠉⠀⣻⠀ ⠀⠀⢿⣿⣿⣿⣿⣷⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠟⠛⠛⠋⠉⠀⠉⠒⠤⣀⠀⢀⣀⣴⠟⠋⠀⠀⠀⢀⠏⠀ ⠀⠀⠈⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠬⣉⡀⠀⠀⠀⣀⠤⠋⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⣤⣶⠿⠿⠩⠛⠻⢷⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣠⠼⠋⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⡀⠀⠀⢀⣀⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠤⣀⢀⠀⠀⡀⢄⠲⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢀⠀⠀⠀⠀⠀⠀⠋⠼⣠⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣦⢷⠻⠛⠩⠿⠿⣶⣤⠀⠀⡀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠋⠤⣀⠀⠀⠀⡀⣉⠬⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⢦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⠻⠈⠀⠀ ⠀⠏⢀⠀⠀⠀⠋⠟⣴⣀⢀⠀⣀⠤⠒⠉⠀⠉⠋⠛⠛⠟⡿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⢣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣷⣿⣿⣿⣿⢿⠀⠀ ⠀⣻⠀⠉⠟⡿⣴⣀⠀⠀⠀⠀⠀⠀⠀⡀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠻⠛⠛⢿⠿⠛⠙⠉⠛⡿⣿⠿⠿⠛⢏⠘⠀⠀⠀⠀⠀⡀⣽⠤⠒⠉⠀⠊⣠⠀⡀⠱⠀⣧⣿⣿⣿⣾⠀⠀ ⠀⡆⣘⣠⢀⣠⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠉⠀⠀⠀⡅⠘⠀⡃⣼⢀⠀⠀⠀⡀⢱⡇⣿⣿⣿⢠⠀⠀ ⠀⠀⣆⠘⠀⠀⠀⠀⠀⠉⠛⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⠌⠶⣉⠈⠀⠀⣀⠦⠑⠈⡀⢣⡏⡿⣿⣾⢠⠀⠀⠀ ⠀⠀⠀⣄⠙⠀⠁⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⡀⣀⢤⠤⠤⠤⡤⢭⡼⠀⣅⣾⢑⠉⠀⠀⠀ ⠀⠀⠀⠁⡋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠉⠋⠛⠛⠿⣿⣿⣿⠷⣄⠦⠘⠀⣀⠢⠘ ⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣯⢠⡄⠱⠀⠀⠀⠀⠉⡔ ⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⠀⡜⢀⠀⠀⡀⢾⠖⠤⣠⢀⠀ ⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⡇⠀⠁⠉⠉⠁⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⣀⣀⠀⡀⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⣀⠀⡄⡘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⡆⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣧⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣇⠀⠀⠀⠍⠐⠀⠂⠑⠈⠀⡃⣷⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⣶⠤⡠⣀⠀⠀⠀⠀⠀⡀⢄⡾⡾⢹⡀⠳⠉⠀⠀⠀⠀⢸⠀⠀⡜⠀⣏⣾⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⡰⠛⠒⠤⠤⣀⢦⠓⠚⠑⠋⡡⠉⣄⡷⠸⡀⠸⣄⠢⠘⠀⢀⠀⡞⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⢺⡠⢀⠀⠁⠉⠉⠈⠀⡀⣄⢳⠛⠒⣞⣵⣯⠈⡆⠺⠑⠈⠙⠋⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣶⢸⠀⠁⠈⠀⠀⡀⣀⣀⣁⣊⢲⠒⣒⢓⣈⣀⢱⠀⢷⠬⡣⣶⠒⠤⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠖⠤⣀⣯⢛⡷⢰⡀⢍⠚⠔⠤⣠⢀⠀⠀⠀⠀⠀⡀⠹⡞⠈⡆⣘⣀⠦⠱⠀⣼⠚⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠾⣤⣀⠀⠁⠛⠾⠴⢁⢰⡇⠚⡠⢀⠃⡰⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⠀⢸⠀⢳⠀⠀⠀⢄⢸⡄⠘⣀⠢⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⡼⠀⣀⢀⠀⠀⠀⡆⠨⡄⠙⡜⣀⣀⠤⠓⠈⠀⠀⠀⠀⠀⠀⡞⠀⠀⣷⠀⡇⠘⠀⠀⠃⢸⠀⢹⠈⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠏⢀⠎⢀⠀⠀⠀⠀⠀⠀⠀⣇⠊⡼⠤⠚⠉⠀⠀⡄⠳⠀⠀⠀⠀⠁⢸⠀⠀⡇⠀⡀⢸⠀⠀⡎⠀⠃⢤⡑⣈⠤⡦⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠏⢠⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⢤⡟⠀⡀⢦⠙⠀⠀⢆⠘⠀⠀⡜⠀⠀⠀⡇⠰⠀⢸⠃⠣⢠⠃⢧⠢⠉⣀⠢⠙⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⡔⢀⠏⢠⠀⣿⠳⠀⠀⠀⠀⠀⠀⠏⢠⠁⢸⠀⠀⠀⡀⢦⠈⠀⡄⠹⡼⠀⠀⠀⠀⠇⢸⠀⢹⡽⡰⠎⢠⡯⠀⡀⢦⠙⡀⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠇⣻⠀⠇⢠⠈⠀⡇⠀⢇⠘⠀⠀⠀⠎⢠⠀⡏⠀⠀⠀⠀⠀⠀⢆⠘⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⣼⢤⡤⢀⠋⢠⠀⠀⠀⡀⠸⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⣷⠀⢸⠀⣶⠘⡇⠀⡇⢀⠀⠀⠆⢀⠀⠁⢹⠉⠉⠀⠀⠀⠀⠀⣏⠔⢀⠀⠀⠀⠀⠀⠃⢰⠏⢠⠀⡀⣀⢀⠀⠀⠀⠀⠀⣇⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡄⠘⢹⠀⡏⢰⠄⢸⡇⠠⠅⠾⠙⠀⠃⡗⠉⠀⠀⣀⣀⣀⢀⡤⢤⠤⠂⠒⠐⠉⠈⠋⡶⣣⣼⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⡜⠘⡗⠀⠀⢻⡇⠠⡆⢘⡇⠃⢹⠈⡀⢄⠶⠭⠤⠥⠾⠦⠒⠒⠓⠉⠉⠀⣀⢧⠠⡆⠸⡄⠘⠀⠀⠀⠀⠀⠀⠁⡿⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⣟⣰⠀⠀⢹⡇⠀⡉⢸⡇⢃⣸⣀⢤⠑⠈⡀⢦⣼⢀⠀⠀⠀⠀⠀⠋⣻⢷⣰⠞⠀⢧⠀⢸⠀⠀⠀⠀⠀⠁⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠉⠉⠉⡏⡇⣼⢃⢸⡇⡶⠒⠒⠉⠈⣄⠫⠈⡀⠳⠈⠀⠀⠋⡴⣀⣹⣼⡏⢯⡰⠀⢫⠀⠀⠀⠀⠀⠁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⡧⡇⣸⠢⢹⡿⣀⠤⠒⠉⡀⣄⣤⡒⠻⠈⢄⠙⠞⢇⠈⠀⣿⢀⣿⣹⠀⡏⢀⣿⣼⢠⠀⠋⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠨⢿⠻⢺⡇⣋⠤⠓⠈⣀⠦⠑⠈⠀⣄⠙⡼⠃⡠⢹⠀⡟⣹⣿⣽⠽⣿⣟⣹⢏⠒⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠦⠑⠀⢻⣿⣼⢹⣴⣀⢵⠢⡲⢷⠻⠈⣄⢷⠾⣱⠉⡆⠘⣝⠟⣿⣯⣿⣿⣿⣿⣿⣿⠀⠁⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⣼⣤⣥⣿⣶⣶⠛⠉⡏⠻⠙⠉⡀⣀⠣⠎⣠⠀⠀⣀⢤⡶⣿⣿⢿⣿⣿⣿⣿⣿⣿⢻⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣯⡴⢦⠙⡀⢤⣷⣴⣀⠀⣀⢄⠾⢋⠟⠿⠾⠀⠀⠀⡀⢦⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠊⠒⠤⡠⢀⠀⠀⡀⢧⠙⠀⢄⠑⠀⠉⠖⣠⣀⠁⠉⠉⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⡻⢖⠠⠀⠀⠀⠀⠀⠀⠀⠚⣠⡊⢦⠙⠀⣞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠛⠁⣷⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠋⣴⢉⠋⠟⠶⠓⠛⠚⠞⣧⣝⣬⡭⢉⠉⡚⣠⠾⠀⠀⠀⠀⠀⠀⠉⠒⠈⠛⡏⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⢻⡉⣯⡻⠉⠎⣠⡏⡇⢉⡉⣏⣶⣳⢿⡿⢹⠀⢳⠋⡿⠿⠳⠚⠀⡀⢦⡙⢣⣈⣦⣹⢉⣟⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣦⢵⡚⢷⡿⢿⠘⢄⠤⠷⠽⠷⠿⣿⣿⣿⣿⠻⡏⣾⣶⣶⣹⢓⠉⠈⠀⡀⢷⣾⣻⣇⢸⣟⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⣄⢷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⡿⣿⢿⣝⠿⠙⠀⣷⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠑⣉⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⠉⠚⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣴⣤⣶⣷⣿⣿⣿⣿⣾⣴⢀⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣶⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀