⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡈⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⠋⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠈⡆⠙⢶⡀⠀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡅⣰⡃⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⢦⠹⠀⠈⡿⡏⠀⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣳⣿⣻⢿⡁⣿⠀⣠⡖⣰⠀⢀⡠⣦⠀⠀⠀⠀⠀⠀⢸⢧⠀⠀⢀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠙⡇⠀⢱⣯⡥⠚⠃⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠫⠟⣷⣏⢸⢇⣧⡉⣠⢧⢇⡗⠦⣰⣿⠀⠀⢸⠈⠦⢄⢸⠸⡒⠤⡞⣾⡤⠀⠀⠀⠀⠀⠀⣆⠀⣰⣇⠀⢳⣴⣃⣹⣽⡆⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡞⣹⡇⣼⣸⠀⠙⠁⠸⠁⣰⠀⣱⡏⠀⢠⣼⠇⢤⣼⡘⡀⡷⡀⢳⣿⡄⡆⠀⠀⠀⢡⠀⡟⢼⠁⢸⠔⠛⢻⣷⣿⠻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢰⢡⣿⣿⣿⣿⡤⠀⠀⡇⣰⠇⣰⣿⠁⣐⣼⣿⣧⠀⠹⣧⡇⣷⠘⣾⣬⡇⢡⠀⠀⡄⠄⠀⢇⠈⣠⢸⠀⠀⢩⣿⣿⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡟⣾⣿⣿⣿⣿⣷⠀⢸⣿⣿⣴⣿⣿⢲⣿⣿⣼⣿⣇⠀⠀⣿⣿⠀⠀⢉⣷⢈⠀⠀⡇⡄⠀⠸⡆⠀⢻⠀⢠⣾⣿⣿⣿⠹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣸⣧⣿⣿⢻⣿⣿⣿⣧⣿⣿⣿⣿⣿⣧⣿⣿⡇⠈⢻⣿⣧⣠⣿⣿⠀⠀⢸⡟⢸⠀⢠⢇⡇⠀⠀⠀⠀⣸⣴⣿⣿⣿⣿⡏⢀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⡿⠈⠁⠀⢻⣿⣿⣿⣿⠀⢀⣿⡇⢸⠀⢸⢸⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡥⠚⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣤⣀⡀⠀⠙⢿⣿⣿⠻⣼⣿⠇⣸⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⢻⣛⣿⠋⣿⣿⡿⠋⠁⣿⠿⢿⣿⣿⣿⣿⣶⣄⠀⠙⣿⢠⣿⣿⠀⣿⠀⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⡿⢿⣿⠏⠀⡟⡻⠀⠀⠀⢀⡼⢿⣶⡄⢿⣿⣿⣿⣿⣦⣿⣼⣿⠇⠀⡟⢸⣿⠇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⣀⣶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢿⣤⣿⡟⠀⠀⡇⡇⠀⠀⠀⣼⣄⣠⣽⡧⢤⣯⣿⣿⢻⢻⣿⣿⡏⠀⢠⠇⣿⡏⠀⢠⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⡿⣿⣷⣿⢿⠋⠀⠀⠀⣇⣇⠀⠀⠀⣌⠋⠙⢻⣧⡼⣿⣿⣿⣠⣿⣿⣟⡌⣰⣿⢰⡟⢠⣴⠟⣠⣿⣿⣿⣿⠟⣹⣿⣿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢿⠀⠀⠈⠀⠀⠀⠀⠙⢿⣦⡀⠀⠙⢶⣤⣬⣻⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣟⠟⣴⣿⣏⣼⣿⣿⣿⡿⠋⢠⣿⣿⡏⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠿⢶⣶⣶⡿⠿⢋⣴⣿⢿⣿⢿⣿⣿⣿⣿⣾⣿⣿⣿⠟⣿⣿⡿⢏⠀⢠⣿⣿⡟⢀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡄⠀⢀⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠛⣌⡑⠢⡨⠑⢭⠻⣿⣿⣿⣿⡿⢟⣼⠋⣧⠱⡌⢳⣿⣿⣿⣴⣿⣿⣿⣿⢟⣿ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠹⡀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⣠⣶⠭⠜⠓⢺⠋⠀⢰⠃⠀⡞⠟⢉⢿⡿⢵⣾⢡⠀⠀⠸⠉⢙⣾⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿ ⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢀⣴⣷⡀⠀⠀⠀⠀⠀⣀⢤⠒⠉⠉⢩⠷⠖⠒⠁⠀⠀⠆⠀⡸⠀⢠⠃⢀⡇⣿⠇⠀⢣⠀⣼⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⡹⣻⠀⣧⡀⠀⠀⡠⠚⠁⢸⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠃⡠⠋⣸⣟⠀⠀⢈⡿⠻⣾⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⡠⢊⣴⣟⣞⡹⠓⢲⢪⠀⠀⠀⠀⠁⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡅⢀⣿⠈⢆⣴⠟⠁⢠⣿⠏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣰⢷⢟⡕⡻⢋⣿⣏⣀⣀⣷⡘⡀⠀⠀⠀⢂⠀⠀⠀⢡⠀⠀⠀⠀⣀⡠⠄⣶⠛⣿⡃⢸⠃⢀⣾⠃⠀⠀⣿⠏⠀⠀⡀⣽⣿⡟⠋⣿⣿⣿⣿⣿ ⠀⠀⠀⡘⡆⠀⠀⠀⠀⠀⠀⡟⡏⠏⡌⠀⣼⠃⢣⠀⢸⠀⠱⡱⡀⠀⠀⠈⢄⠀⠀⠀⠑⠒⠀⠉⠙⡆⢀⠿⠀⡿⡏⣿⠀⣾⠃⠈⠉⢹⣿⠀⠀⡸⢱⣿⡿⠀⠀⣼⣿⣿⣿⣿ ⠀⠀⢜⡇⢣⠀⠀⠀⠀⠀⠀⠹⡻⣼⠀⢀⡎⠀⠀⢢⠞⡆⠀⠙⢿⣦⡀⠀⠀⠳⡀⠀⢀⣠⠤⠤⣤⠇⢸⠀⡇⡇⣿⡿⢲⠃⠀⠀⠀⢸⣿⠀⣰⣏⡿⣿⠀⠀⢰⣿⣿⣿⣿⣿ ⠀⠀⡞⠀⠸⠀⠀⠀⠀⠀⠀⠀⡼⠽⡄⢸⡀⠀⠀⠈⡇⠈⠒⠀⠀⠈⠈⠙⠻⠥⠭⠙⠧⢶⠒⢉⡠⠤⡿⠚⣷⠃⠈⡇⣼⠀⢀⡠⠤⠼⣿⡄⢸⢇⢧⠹⡄⠀⡾⣿⢿⣿⣿⣿ ⠀⠈⠀⠀⣰⠀⠀⠀⠀⠀⣠⠞⠀⠀⢳⣲⡌⠓⢤⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠋⠀⢸⠃⢀⡟⠀⠀⢳⡿⠒⠉⠀⠀⡤⢻⡻⣼⡘⣾⡄⠙⢶⣿⣿⣿⠋⣿⣿ ⠀⠀⠀⡸⢹⠀⠀⠀⠀⡰⠇⠠⠄⡀⠀⠹⣿⣦⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⢉⡍⢀⡾⠁⠀⠀⣾⠃⣀⠤⠒⠋⠀⠀⠳⡽⣧⠈⢿⡀⠀⠙⢿⣿⣼⠋⢹ ⠀⢀⠞⠀⠠⡗⠂⢀⠞⠁⠀⠀⠀⠈⠓⠄⢹⣧⢳⣄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⡻⢠⡾⠁⠀⠀⣸⣋⣩⢤⣀⣀⣀⡀⠀⠀⠙⢎⠳⣄⠙⠄⠀⠀⠛⣧⠀⡿ ⠀⠀⠀⠀⡈⢇⡴⣁⡀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠻⢯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⠟⠁⣀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠀⠑⠜⣷⣄⠀⠀⠀⠘⣿⡇ ⠀⠀⢀⠜⠁⠈⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⢀⣼⣠⠞⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⣄⠀⠀⡜⣿⣷⣄⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠐⠋⠁⠐⡄⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡌⢣⡼⣡⡇⠻⣿⣦⠀⠀⢹