⠀⠀⠀⠀⠸⡆⢠⡄⢸⡇⠀⢳⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠾⣮⣧⠀⠀⣿⠤⠀⠈⠫⠀⠀⡠⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠈⠃⠘⣧⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣄⠀⠀⠀⠈⠛⢾⣶⣇⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀ ⣄⣀⣀⡀⠀⠘⣦⠈⣦⡽⠋⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠈⠻⠿⣻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣆⠉⠉⠉⠛⢿⣧⠏⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠈⠙⠻⣝⠳⢦⣄⠀⠀⠀⠀⠀ ⠳⣌⠑⠀⠀⠀⢰⠏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠈⠙⠲⠦⢤⠤⣴⠎⠣⡙⠻⢿⡶⣤⡀⠀ ⠀⠈⠙⠓⠒⢲⣏⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠈⠳⣶⣶⣾⠯⠟⠋⠁⠀⠀⢀⡀⠀⠉⠳⢽⣳ ⠀⠀⠀⠀⠀⣾⠞⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⢤⣀⠹⣆⠉⠛⢲⣶⣶⠶⣶⠟⠁⠀⠀⠀⠀⠻ ⠀⠀⠀⢀⡴⠋⠀⣠⠀⠀⠢⠀⠈⡇⠀⢦⠀⠀⠀⢸⡅⠀⠨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣉⣿⣽⣿⣿⣖⣋⣵⡇⠀⠀⠀⠀⠀⠀ ⠀⢀⣐⣋⣀⡤⠞⡏⠀⠀⠀⢸⠀⢷⠀⠈⢧⠀⠀⠈⣷⠀⠀⡇⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢉⣡⣏⣹⣤⣤⣤⡄⠀⣀ ⠀⠀⠀⢩⡟⠀⢸⣧⡇⠀⠀⣾⠀⣿⣦⠀⠈⢧⡀⠀⠸⡆⢰⡇⢀⣨⠷⢄⡒⠈⠛⠶⣤⣤⣀⣀⣠⡤⠴⣺⣿⠃⠀⢹⣶⣆⠀⠀⠀⠀ ⠀⠀⠀⣸⠇⠀⢸⡿⠀⠀⣾⡇⠀⡏⠘⢧⠀⠀⠑⣄⠀⢳⢸⠛⠉⠀⣀⣠⣽⣷⣬⣖⠀⠙⠿⣾⣖⠚⢻⡍⠋⢷⣶⠾⡇⢿⠙⠦⠐⡖ ⠀⠀⠀⡿⠀⢀⡟⠀⠀⠚⣽⠀⢸⠷⠶⠚⠳⣄⠀⠈⠳⢄⢸⡀⡴⢿⣿⣿⣿⣽⠋⢸⡏⠛⠒⣒⠻⣿⡛⣷⠀⠠⣿⣧⣧⠸⢷⣶⣥⡅ ⠀⠀⣼⠁⢀⠞⠀⠀⠀⣰⢣⢀⣾⣤⣶⣿⣥⣽⣷⣦⣀⡀⠙⢇⠀⠀⠙⠛⠉⠁⠀⢸⡇⠀⠀⢸⠀⢸⡇⢹⠀⠀⢻⣹⡏⣠⣏⣳⣤⠤ ⣠⢞⣡⡴⠭⣤⠖⢁⣼⠿⣻⣻⡿⣏⡛⣿⣿⠿⠀⠉⠳⠉⠓⠲⠿⠦⠤⠀⠀⠀⠀⠸⡇⠀⠀⢸⡇⠀⡇⠘⣧⠀⠀⢻⣿⡁⠀⠉⠻⣥ ⠇⠀⠀⢀⣴⣷⣿⣿⠁⢠⡿⢻⣷⡌⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡆⠀⣸⠃⢀⢿⢐⡏⢣⡀⠈⢷⢳⡀⠀⠲⠷ ⠀⠀⢰⣿⡏⣿⡿⣿⠀⠋⠀⠈⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⢦⣿⠀⢸⠘⣼⣿⡄⠁⠀⠘⣯⣷⡄⠀⠀ ⡶⢾⣻⣿⣿⣿⠀⣿⠀⢠⡀⠀⠘⣮⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢛⡿⠁⣠⢿⡇⠀⠈⡇⣿⡟⣏⠀⠀⠀⠈⠚⣯⠂⠀ ⠀⣸⣿⣻⠟⠀⠀⣿⢦⡀⢻⣄⠀⠈⠓⠶⠿⠶⣾⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣞⣠⡞⠁⠘⣇⠀⠀⣿⣿⡇⠈⢧⡀⠀⠀⠀⢸⣧⠀ ⢠⣿⣿⣿⠆⠀⠀⣿⢸⣷⣄⣙⣳⣤⣄⣒⡒⠺⢭⣉⣓⠶⣤⣀⣀⣴⣮⣥⣼⣿⣿⣶⣇⣀⡀⠹⡄⣠⠟⣽⢡⡄⠀⠳⣄⠀⠀⠈⢿⣷ ⣿⢻⣿⢹⠀⠀⢰⣿⣿⣿⠀⢉⡽⠛⠉⠉⠛⠳⢶⣾⣭⡭⡽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⠁⢠⠏⢸⡇⠀⠀⠘⠧⠀⠀⠀⢿ ⣿⢿⣿⠈⠀⣰⠊⣏⢿⣿⣶⠏⠀⠀⠀⠀⠀⠀⠀⠙⣿⢳⣷⡦⢤⣤⣀⡤⣶⢤⣄⡀⠐⢦⣴⣞⣁⣀⡟⠀⢸⠇⠀⠀⠀⠀⠈⠢⡀⠀ ⠹⣿⣏⠈⣤⡿⠀⣿⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⢿⣿⣦⡸⣧⣄⠀⣙⡻⣷⣚⣋⠙⠓⢾⣾⣗⡶⢾⠶⠶⠤⣄⠀⠀⠀⠀⠀ ⣇⠛⢿⡄⠸⡇⡇⢹⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⡷⣌⠙⠿⣶⣌⡳⠮⣭⣷⣤⣾⡷⣌⣿⣾⣝⣗⣦⡀⠙⢦⠀⠀⠀ ⠋⠿⣌⢿⡀⠓⢻⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠬⢳⡀⠙⢮⠙⠿⣥⣍⣻⣮⣴⣖⣚⠧⣄⣾⣿⣹⠦⣌⣧⠀⠀ ⠂⠀⠈⢯⣷⡀⣼⡿⠛⢿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠹⣆⠀⠱⣄⠀⠈⠉⠉⠛⠿⣤⣤⣉⣙⣁⣺⠶⠂⠈⠙⠆

⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠈⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⣏⠈⠉⠉⠉⠙⣿⠀⠀⠀⢸⠟⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠡⡀⠀⠀⣠ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠹⣇⠀⠀ ⠛⠛⠛⠛⠛⠛⡿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⡀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠘⣷⣾ ⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⠲⣄⠀⠀⠀⠻⢤⣀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠛⢦⣀⡀⠀⠉⠛⠲⠶⠶ ⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⢰⣤⣤⣉⡙⠲⣦⣤⣤⣤⣴ ⠀⠀⠀⠀⡟⠀⠀⢠⡄⠀⠀⢠⢿⡇⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⣸⡏⠀⠈⢿⡄⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠈⢷⡀⠀⠀⠸⡄⠐⢯⠉⠉⠙⠋⠉⠁⠀ ⠀⠀⠀⢀⡇⠀⣰⠏⠀⠀⠀⣼⡏⢳⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⢻⣧⡀⠀⠀⠀⠈⠙⠳⢦⣄⣀⠀⠀⠀⠀⠈⠙⠶⢷⣄⣀⠀⡇⠀⢸⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⣼⠏⠀⠀⠀⢠⣿⠁⠘⣆⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠉⠛⠿⠶⣶⣤⣤⣤⣄⣀⡈⣉⣩⡿⠂⢸⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⣾⡟⠀⠀⠀⠀⣸⡟⠀⠀⠹⡆⠀⠀⠀⠀⠀⢿⣄⠀⠀⣸⣿⠀⠀⠀⠀⢀⣀⣀⣈⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠚⠛⠛⠋⠙⢷⣄⠀⢸⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠙⡟⠀⠀⢠⡀⢠⣿⡇⠈⠉⠓⠻⣄⠀⠀⠀⠀⠘⣿⣆⠀⣿⠧⠤⠖⠚⠋⠉⠉⠀⠀⠀⠈⣻⢦⣄⡀⠐⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣼⣦⠀⢳⣶⡀⠀⠀ ⠀⠀⠀⠀⡇⠀⣠⡿⠁⣼⣿⣿⣄⣀⣀⣄⠙⣦⡀⠀⠀⠀⠹⣿⣶⠇⠀⠀⠀⢀⡴⢖⣶⣭⣵⣶⣶⣿⣆⣉⣻⣦⣄⠙⠻⣷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⣾⣿⣿⡀⠀ ⠀⠀⠀⢰⡇⡀⣿⡅⢠⣿⢿⣿⣿⡿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠹⢿⡀⠀⠀⢐⣽⡿⠟⣛⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⡿⠶⣤⣙⡻⢦⣍⣑⡒⠂⠀⢀⣀⣀⣀⠀⠀⣀⣙⣛⣷⣄ ⠀⠀⠀⣼⣧⣅⣠⣧⣾⠃⢸⣿⣿⣷⠈⣯⡿⠻⢿⡿⢷⣶⣄⠀⠈⢳⡀⠀⠀⠀⠈⠉⠉⢷⡾⠍⡽⣿⣏⣴⠿⠋⠁⢳⠀⠀⠉⠙⠓⠾⠿⠿⠷⠶⠶⠶⠿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠈⠛⠿⠋⠛⣿⡆⠸⣿⣿⠘⠷⠼⠧⠴⠚⠁⠈⠛⠙⠳⣤⣀⠹⣄⠀⠀⠀⠀⠐⠒⠛⠛⠛⠛⠋⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢰⡇⣅⠀⠀⢀⣿⠈⣿⡏⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⡾⢱⠏⠀⠀⢰⡿⠀⣿⣿⣿⣿⣧⣄ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⣸⢧⡿⠀⠀⠀⢨⡇⠀⣿⣿⠛⢿⣿⢿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⢸⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⢠⣿⡟⡁⠀⠀⠀⢸⡇⠀⣿⡏⢀⣿⣿⣼ ⡇⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠉⠎⡇⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⣸⡿⡽⡃⠀⠀⠀⢸⡇⢰⣿⣷⣿⣿⣿⣍ ⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⢠⡇⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⣼⡟⠀⣼⠃⠀⠀⠀⣿⠁⠈⣿⣿⣿⣿⡟⠿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⢚⣧⠀⠀⢿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⢻⡇⠀⠀⢀⣼⠟⠀⢀⡇⠀⠀⠀⠀⢸⡆⠀⢿⣿⣿⢿⡿⣦ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⣿⣆⠀⢸⡌⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⢠⡟⠀⠀⢰⣿⠋⠀⢠⡾⠀⠀⠀⠀⠀⣿⢱⠀⢸⣿⣿⣼⣿⣿ ⣇⠀⠀⠀⠀⢀⠀⠀⠀⢀⣸⣿⠐⣿⠻⡆⢸⡃⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⢀⡞⠀⠀⣠⣿⡏⠁⢠⣿⠁⢰⠇⠀⠀⢠⡇⠀⡇⠀⢻⣿⣿⠏⡼ ⣿⣿⣿⣿⠛⠛⠛⠛⠛⣿⡿⠘⣇⢹⠀⢹⣌⡇⢀⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣀⣠⣶⣏⣁⣠⣤⣤⣴⣶⣶⠟⢀⣠⠾⠛⢻⠇⠀⣼⠃⠀⣸⠀⠀⠀⣼⢡⡄⠁⠀⠘⣿⡇⠀⠀ ⣿⣿⣿⣷⣄⣀⣀⣀⣠⣿⡇⠀⣿⣿⣷⠀⢻⣇⣸⣿⣿⣿⣿⣯⠙⠲⠴⠒⠛⠉⠉⠉⠉⠉⠉⠉⠉⠀⣠⣿⡴⠛⠉⠀⠀⣾⠀⠰⠋⠀⢀⡏⠀⠀⢰⡟⠀⢻⡀⠀⠀⢻⣿⣄⠀ ⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⡇⠀⣿⠀⠛⠀⣾⣿⣽⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⠀⢠⡏⠀⠀⠀⢀⣾⠁⠀⢀⡿⠀⠀⠈⢷⠀⠀⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⣿⣟⣿⡇⠀⡟⠀⠀⠀⢀⢹⣇⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣸⠀⠀⠀⢠⡾⠁⠀⣠⣿⠁⠀⠀⠀⠘⣇⠀⠀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⡏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢰⠇⠀⢀⣴⠋⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠸⣆⠀⠈⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡇⠀⠀⠀⡴⣿⣿⣿⣿⠿⠛⣿⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣟⣠⠶⠋⢠⣶⡿⢟⡿⠷⢦⣀⡀⠀⠀⠀⠀⢹⣠⡀⠹⣿ ⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠻⣾⡇⠀⠀⢀⣼⠿⠛⠉⠀⠀⣸⠃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣾⣿⣥⡴⠞⠛⠁⣠⡾⠁⠀⠀⠈⠙⠳⠦⣄⠠⠀⢿⡇⠀⢻ ⣿⣿⣿⣇⣠⣠⣄⣤⣤⣤⣠⣼⡇⠀⣠⣾⡟⠀⠀⠀⢀⡾⠁⣐⣿⢦⣤⡄⠀⠀⠀⠀⣀⣀⡀⠀⢀⣀⣤⡶⠏⣽⠏⠉⠀⠀⠀⢠⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣜⣧⣆⠈ ⣿⣿⣟⣿⣿⣿⣟⣛⣛⡛⣋⣻⠃⠀⣸⡿⠁⠀⠀⣠⣟⣁⣿⠕⠒⣋⣽⠁⠀⠀⣠⡞⢛⣾⢙⠛⠛⠋⢁⣠⠾⠁⠀⢀⣀⣤⣾⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢀

⠀⠀⠀⡄⠆⠇⢈⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠺⣆⣸⠒⠈⢁⡠⠊⠀⠀⠀ ⠤⢀⣀⣱⡀⡼⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠈⠙⠶⣾⣅⡀⠀⠀⠀⠀ ⢜⠂⠀⠈⠏⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠑⠠⠄⡀⡹⠊⠷⣤⣀⠀ ⠀⠉⠀⣘⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠈⢲⠲⢟⣉⣀⣀⡄⠀⠙⢳ ⠀⠀⡠⠃⡠⠀⠀⠀⠀⢀⠀⠰⡀⠰⠄⠀⠀⠀⠀⠈⠁⣱⣶⣿⣓⢽⡀⠀⠀⠀ ⠀⠀⡲⠉⣇⠀⢠⠀⣇⠈⢄⠀⢣⢠⠈⡢⢀⠄⠤⣀⣀⣀⡀⢤⡴⠓⣧⡈⠁⠀ ⠀⠀⡇⢀⠏⢠⠞⢠⣈⣢⠀⠠⡈⢸⢁⣠⣴⣷⡖⡤⢙⣲⣬⢏⠙⣶⢃⢣⣁⠀ ⠀⡴⢀⠎⡀⣠⣃⣼⣴⣦⣽⢦⣀⡘⢀⠈⠛⠉⠀⡇⠀⢁⠹⠸⠀⠹⣟⡰⣻⡅ ⠎⠀⣩⣯⡴⢋⡷⣯⠂⠛⠉⠀⠁⠀⠉⠉⠀⠀⠀⡇⠀⡸⠀⡄⡧⠀⢻⠆⠠⠽ ⣀⣼⣯⡟⡇⠈⠀⢣⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢰⡇⠈⢱⣷⠀⠀⠛⡦⠀ ⢁⣿⡟⠁⡿⡄⢣⡀⠑⠼⢦⣆⡀⠀⠀⠀⡠⣪⡎⡔⠉⡆⠀⣾⠏⠢⠀⠀⢸⡄ ⡾⣿⡇⠀⣷⣿⠒⡺⠗⠲⠬⣵⣊⡳⠖⠛⠉⠉⠉⠓⠂⢰⠚⡘⢰⠀⠱⠄⠀⢻ ⢟⡟⠁⡄⡏⢻⠞⠀⠀⠀⠀⠈⠏⣷⡖⢦⠒⠲⣦⣠⠶⣍⣠⣁⣘⣀⠀⠀⠐⠀ ⣞⢧⡘⣷⠸⠏⠀⠀⠀⠀⠀⠀⠀⠘⡿⠮⡙⢮⢜⣫⢵⡴⠟⢱⡦⢶⣌⠲⡀⠀ ⠈⠳⣣⢀⡿⢤⣄⡀⠀⠀⠀⠀⠀⠀⢣⠀⠘⢄⠁⡉⠓⠚⠻⢆⣙⡚⢻⠥⠓⠄

⠀⠀⠀⠀⠀⠀⣷⠀⢀⡂⠀⢸⠀⠀⠘⡆⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⢾⣷⣘⣇⠀⠀⠀⣿⣀⠀⠐⠈⠓⠀⠀⠀⢀⠾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢽⠀⠈⢿⠀⢸⡆⠀⣠⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠻⢿⣄⣦⡠⡟⠁⠀⠀⠀⠀⣀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⡄⠘⣷⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⡀⠀⠀⠀⠀⠙⠻⣟⡳⣄⣀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣤⣀⣀⣀⡀⠀⠘⣷⠀⢹⣦⠟⠁⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠈⠙⠾⢭⣛⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢦⡈⠉⠉⠉⠛⠛⣿⣷⡼⠋⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠉⠛⢾⣍⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⣦⡈⠛⠦⠀⠀⠀⠀⣈⡿⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣄⣀⠀⠀⠀⢀⣹⠷⡄⠺⣽⣳⢦⣄⠀⠀⠀⠀ ⠈⠙⢦⣤⣀⠀⠀⠀⣼⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⢠⡀⠀⠀⠀⢀⣈⣭⢭⣩⡟⠃⠀⠈⠂⠀⠉⠻⢮⣟⢷⣤⡀ ⠀⠀⠀⠀⠉⠉⠉⣽⢃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠙⣿⠿⣽⣿⠒⠛⠋⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠈⠳⢮⣟ ⠀⠀⠀⠀⠀⠀⢀⣟⡟⠀⠀⠀⠀⡀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⢤⣀⠀⠙⣶⠀⠉⠛⠓⠶⢤⣤⡤⡶⣾⡟⠁⠀⠀⠀⠀⠀⠐⢿ ⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⡀⠀⠀⡄⠀⠀⠘⡀⠀⠠⠀⠀⠀⠀⠀⢸⠇⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠘⠻⠶⢖⣒⣿⣟⣯⡵⠞⢩⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠟⠁⠀⢀⣼⠃⠀⠀⠈⠀⠀⠀⣇⠀⠀⢳⠀⠀⠀⠀⠸⣇⠀⠀⠘⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⠶⠿⢿⣿⣧⣬⠤⠶⠚⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⣀⣀⣠⡴⠞⠋⣿⢀⠀⠀⠀⠀⡖⠀⣻⠀⠀⠀⢿⠀⠀⠀⠀⢹⡄⠀⠀⡇⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣧⣸⠦⠤⠶⠶⠦⠀⠠⠤ ⠀⠀⠀⠀⢀⣿⠀⠀⠀⡇⡎⠀⠀⠀⢰⡇⠀⣿⢧⡀⠀⠀⢳⡀⠀⠀⠈⣇⠀⢰⠃⠀⢀⣈⡷⢤⡰⠆⠈⠛⠳⢦⣤⣄⣀⣀⣀⣀⣠⠤⠶⣚⣿⠋⠀⠀⠘⡗⣶⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⢰⢿⠇⠀⠀⣰⡻⠁⠀⡿⠈⢿⡀⠀⠀⠱⢄⠀⠀⢸⡄⣸⡶⠚⠉⠁⠀⠀⢙⣶⣄⣀⣠⡄⠉⠷⣿⣯⣭⣭⠥⠶⣞⠛⠎⢳⣤⣄⣀⡇⠙⣿⠐⣦⠀⢀⡀ ⠀⠀⠀⠀⣾⠁⠀⠀⣾⠘⠀⠀⣠⢷⡇⠀⢰⠃⠀⢈⣷⡀⠀⠀⠈⠳⣄⠀⠁⣿⠀⠀⣀⣴⣶⣾⣿⡿⣿⡿⠻⣶⠤⣄⣀⣉⣓⣶⣤⣤⣽⡆⠀⠈⢻⣿⡈⣷⠀⣿⡀⠀⠦⠰⠦ ⠀⠀⠀⢀⡟⠀⠀⣰⠏⠀⠀⠀⠉⣸⠁⠀⣾⠛⠉⠉⠉⠙⢦⡀⠀⠀⠈⠳⣄⢿⠀⡼⠛⠿⣿⠿⣿⣗⡼⠁⠀⢸⠀⠀⠉⠉⡏⠉⢿⡇⠈⣇⠀⠀⢳⡿⣷⣹⠀⠘⠻⡟⡷⠾⠆ ⠀⠀⢀⡿⠀⠀⣰⠋⠀⠀⠀⠀⣸⢷⡄⢰⣟⣀⣰⣭⣯⣥⣼⣻⣷⢆⣀⡀⠈⠸⣇⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠘⣧⠀⢹⠀⠀⠀⢷⠹⣿⠀⣠⣆⢹⡆⢀⠀ ⠀⣠⡾⠁⣠⣞⣁⣀⡤⠖⢀⣼⣷⢾⡷⣿⣿⡿⠻⠿⡿⢿⣿⡇⠈⠻⢯⡙⠲⠦⣌⣓⣶⣀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⠀⠀⢹⠀⠸⣇⠀⠀⠈⣷⣿⡾⠁⠈⠙⢿⣞⣂ ⡾⠋⠒⠉⠉⠉⣹⣫⣄⣴⡿⠏⠁⡼⣷⣿⡏⠹⠶⠼⠿⠟⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⡄⡀⠀⠀⣼⠀⠀⢸⡄⢀⡿⣇⠀⠀⠘⣯⢻⡀⠀⠀⣀⣈⣛ ⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⠀⠀⣸⡿⠁⢹⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⠃⠀⠀⣿⠀⢠⡘⡇⢠⣧⠈⢣⠀⠀⠘⣇⢷⡀⠀⠈⠙⠛ ⠀⠀⠀⣾⣿⣿⢡⣿⠹⢿⠀⠐⠋⠀⠀⠸⣇⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣏⡟⠀⡴⣼⡗⠀⠈⡇⠁⡾⣿⣧⠀⠁⠀⠀⠻⣎⣷⢄⠀⠀⠀ ⣤⣤⡾⣿⣿⢷⣿⡟⠀⣿⠀⠀⢀⠀⠀⠀⢻⣌⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣽⡟⠁⠀⣼⣿⠁⠀⠀⢃⢀⣧⡿⣿⠂⠀⠀⠀⠀⠻⠘⣿⢣⠀⠀ ⠋⠀⣠⣿⢟⣿⠟⠘⠀⣿⣇⠀⠘⣧⡀⠀⠀⠛⣦⣈⠻⣦⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢠⡟⠀⣠⠞⠉⣿⠀⠀⠀⢸⣸⢻⡇⠘⢧⡀⠀⠀⠀⠀⠀⢸⣧⠀⠀ ⠀⢰⣿⣿⣾⠟⠀⠀⠀⣿⠛⢧⡀⠘⢷⣄⠀⠀⠀⠉⠛⠛⠋⣹⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣴⣣⡴⢺⡇⠀⠀⠸⡄⠀⠀⢸⣯⣾⡹⠀⠈⢻⡄⠀⠀⠀⠀⠘⣿⣧⠀ ⢠⣼⣿⣿⢋⡞⠀⠀⠀⣿⠀⢸⣷⣤⡀⠙⠓⠦⠤⣈⣛⠛⠛⠷⣤⣀⠙⠛⢦⣤⣀⠀⣠⣾⣯⣤⣴⣾⣶⣶⣶⣾⣇⠀⠀⠀⢻⡀⢀⡾⠋⣼⠀⡆⠀⠀⠹⣤⠀⠀⠀⠀⠹⣿⣧ ⣿⡟⢻⣿⢸⠀⠀⠀⢠⣿⣷⣿⣇⠀⠉⢙⣿⠟⠛⠛⠛⠻⢷⣤⣦⣬⣍⣙⣘⣷⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⠉⠀⢸⡇⢸⡇⠀⠀⠀⠈⣿⡄⠀⠀⠀⠘⣿ ⣿⣷⣿⣿⢸⠀⠀⣠⠙⣿⣧⢻⣽⣄⣰⠟⠁⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠀⢰⡏⠀⢰⡇⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠘ ⢸⣟⣿⣿⠀⠀⠀⣿⠀⣿⠘⢿⣷⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡎⢿⣿⣿⡛⠲⣶⡴⡞⠫⠛⣿⣷⣤⠄⢈⣹⣿⣯⡤⢴⠄⣼⠁⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀ ⠸⢻⣿⡇⠀⢰⢸⠸⠀⢿⡄⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠘⣿⣿⣿⣄⠹⣷⣄⡀⠀⣉⣙⢿⣿⣛⣉⡀⠉⠛⢿⢾⣯⣛⠓⢚⠓⠓⠲⠦⣤⡀⠀⠀⠀⠀⠀⠀ ⣆⠘⢿⣇⡀⠈⣿⠀⡄⠸⣇⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣻⣦⡈⠙⠿⣷⣤⣈⠳⠶⣍⣍⢷⣀⣀⣾⡷⣆⠩⣿⣾⣝⢶⡲⣄⠀⠙⢳⣄⠀⠀⠀⠀ ⡿⣦⣄⠻⣷⠀⠘⡄⣷⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠉⠈⠻⣦⡀⠘⢿⡛⠷⢶⣤⠍⠛⢾⣏⡙⢁⣈⣩⣻⣟⠉⢁⣿⣾⠳⣀⠀⠙⣆⠀⠀⠀ ⠀⠈⠻⣧⠻⣦⠀⠀⣸⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠋⠘⢷⡄⠀⠙⣄⠈⠙⠻⠶⢶⣯⣭⣽⡷⠶⠎⠉⠱⢾⣭⡿⠴⡏⠙⠲⠿⣦⡀⠀ ⠃⠀⠀⠈⢳⣝⢦⠀⡾⡿⠋⠙⢿⣷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⣿⣆⡀⠈⢳⡄⠀⠀⠀⠀⠁⠈⠛⠶⣶⣤⣄⣀⣈⣀⣘⡶⠿⠀⠀⠀⠙⠃

⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣰⠟⠀⣴⠏⠀⣿⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⡟⢀⡼⠁⠀⠀⢼⡆⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⢹⠃⠚⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡽⠋⠉⠉⢩⣾⣿⣿⠛⠛⠛⠶⠦⠤⣤⣿⣄⣆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣇⣼⣷⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣰⠏⣽⣼⠧⠴⠒⠛⠻⢷⡢⠤⢹⣏⢻⠓⠀⠀⠀⠀⣇⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⣿⣿⣷⡀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⣠⡞⠉⣸⣷⡃⠀⠀⠀⠀⠀⠀⠹⠄⠘⣿⠈⠆⠀⠀⠀⠈⢹⠇⠀⠀⠀⠀⠀⠀⢼⣿⢿⣧⡿⠇⠻⢻⣿⡽⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⣀⣴⣿⣿⣿⣿⣿⣭⣭⣹⡷⠶⢤⣄⡀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⣿⠟⠋⠉⠛⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠁⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣈⣻⣄⠀⠈⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣭⣿⣿⣶⣾⣿⣿⣿⣌⣻⣾ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠛⡦⢤⣤⣾⣿⣿⡿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠗⠈⠻⣷⣄⡹⠀⠀⠘⣿⣿⡄⠀⠀⢸⠀⠀⠀⠐⣴⣿⣿⣿⣿⣿⣿⣿⣇⠉⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠃⠀⠀⢀⣽⣿⣟⠀⠈⣿⡿⠋⠛⠛⠋⠉⠛⠛⠓⠒⠀⠈⠋⠉⠀⠀⠀⠘⢻⣿⣄⠀⣾⠀⠀⢠⣟⣾⣿⣿⣿⣿⠟⠛⠛⠛⠀⠀⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⠁⠀⠀⣠⣴⡿⠟⢛⣿⣦⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⡇⠀⢠⣾⡟⠉⠛⠉⠁⠀⠀⠁⠀⠀⠀⢰⣿⣧⣿⡀ ⠀⠀⠀⠀⠀⣀⣴⠾⠋⠀⠀⠀⣠⣾⡿⠟⠁⢀⣿⡿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⢦⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡼⣿⣿⣇⢳ ⠀⠀⠀⠀⠘⠉⠀⠀⠀⣀⣤⣾⣿⣿⣃⣠⡴⠟⠋⠀⠀⣾⠉⠙⠛⢶⡶⠖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢇⣴⣿⠟⠃⠀⠀⠀⠒⠚⠲⢶⡶⠶⠿⣏⢀⡿⣾⢻⡄ ⠀⠀⠀⠀⣀⣠⣴⣶⣤⣍⣭⣭⣭⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠋⠀⠀⠸⣆⠀⠀⠀⠀⠘⢧⠀⠘⠉⣿⣿⡏⠀⣇ ⠶⠶⠛⠛⢋⣧⣤⡿⠟⠋⠉⢻⠀⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⠀⠀⠹ ⠚⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⣾⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠴⠞⢫⡇⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⣾⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢠⣏⠀⢻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⣼⡟⠀⢸⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠃⠀⢸⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⣰⠏⣿⣀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⣿⡈⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣄⣠⣤⡴⠶⠛⠉⣉⣿⡟⠋⠀⠀⠀⢀⡾⡯⠀⠋⣿⠀⠀⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣧⢸⡇⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠋⠑⠋⠀⠀⠀⠀⣠⡟⠁⠁⠀⠀⣿⡄⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣇⢿⡄⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠖⠋⠀⠀⠀⢀⣼⡋⠀⠀⠀⠀⠀⣿⡇⠀⠸⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠹⣮⣿⣆⠀⠀⠀⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⢠⡀⠀⠀⠀⢸⣿⣿⠀⠀⠃⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⠀⠙⣿⣿⣧⡀⠀⠀⠀⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡟⠀⢸⡇⠀⠀⠀⢸⣿⣿⡆⠀⢷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢸⡜⣿⠀⠀⠈⠻⣿⡻⣦⡀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⢸⡇⠀⠈⣧⠀⠀⠀⢾⣿⣿⣿⠀⢸⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⡇⣿⡆⠛⢷⣄⠈⠻⢮⣻⣦⣄⣀⣀⣀⠀⠀⠈⠌⣿⡏⠛⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠸⡇⠀⠀⢿⠀⠀⠀⢸⣿⢿⣿⡆⠸⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡯⣷⢸⣷⠀⠀⠙⠷⣤⣀⠉⠉⠉⠉⠋⠉⠀⠀⠀⢠⣿⠀⠀⠀⠀⠈⣿⡿⡖⠶⠤⠤⠶⠛⠉⠀⠀⠀⠀⣧⠀⠀⢸⡀⠀⠀⢸⡿⠈⣿⣧⠀⠋ ⠀⠀⠀⠀⡇⠀⠀⢀⠀⠀⠀⠀⢻⢿⣷⣿⡇⠀⠀⠀⠈⠙⠛⢶⣤⣀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡇⠀⠀⣾⡇⠀⠘⢿⡆⠀ ⠀⠀⡇⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠸⣿⣿⠙⠶⢦⣀⡀⠀⠀⠀⠈⠉⠛⠷⠶⠤⣶⣿⣿⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⡇⠀⠀⢿⣷⣄⠀⢸⣇⣀ ⠀⣸⡇⠀⠁⠀⠀⢸⡀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠉⠉⠀⠠⠤⣄⣀⠀⠀⠀⢰⡇⣿⡀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢿⡀⠀⢸⣷⡙⠿⣟⣻⡏ ⢀⡿⣿⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠾⠷⣼⣧⡄⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⢸⠇⠀⣼⠉⠻⢦⣟⣿⣟

⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⠀⠀⠈⠹⡇⠀⠀⠟⠋ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠈⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠳⡀⠀⠀⠀⢢⡀⠈ ⠛⠛⠛⠛⢻⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⠀⠀⠙⢆⠀⠀⠀⢻⣶ ⠀⠀⠀⠀⡎⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⡀⠀⠈⠎⠓⢄⡀⠈⠓⠦⣄⣀⣹ ⠀⠀⠀⣰⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⣀⣉⠓⠦⣄⣀⣀⣠ ⠀⠀⠀⡟⠀⢀⡄⠀⠀⣿⡄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣾⠁⠘⣧⠀⠀⠀⠑⢤⣀⠀⠀⠀⠀⠀⠠⣄⠹⡄⠀⠀⠀⠘⡏⠙⠛⠛⠉⠁ ⠀⠀⢠⠃⣠⠎⠀⠀⢸⡏⢳⠀⠀⠀⠀⢸⡄⠀⠀⠀⣸⡏⠀⠀⠈⢿⣦⠀⠀⠀⠉⠛⢦⣤⣀⡀⠀⠀⠙⠻⠤⢄⣤⡀⡏⣆⠀⠀⠀⠀ ⠀⠀⢘⣴⠏⠀⠀⠀⣿⠁⠈⢇⠀⠀⠀⠀⣷⡀⠀⢠⣿⠁⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠷⠶⠖⢶⡋⠀⡇⠸⡆⠀⠀⠀ ⠀⠀⠘⡏⠀⢀⡀⢸⣿⠀⠒⠚⣆⠀⠀⠀⠸⣷⡀⣾⠧⠤⠖⠒⠉⠉⠁⠈⢛⢦⣄⡀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣷⡀⢳⣆⠀⠀ ⠀⠀⠀⡇⢀⡾⠁⣾⣿⣦⣤⣤⣌⣧⡀⠀⠀⠹⣿⠇⠀⠀⣠⣶⣾⣿⣿⣶⣾⣧⣬⣿⣦⣈⠻⢷⣦⣤⣄⠀⠀⠀⠀⠀⠈⠓⠾⣿⣇⠀ ⠀⠀⢰⣇⡘⣷⣸⠟⣿⣿⣏⢻⣿⣿⣷⣦⣀⠀⠙⢆⠀⠀⠘⠛⠁⢻⣻⠟⣿⡿⣩⡿⠟⢏⠙⠲⠾⢿⣶⣮⣤⣀⣠⣶⣦⣤⣶⣾⣿⣷ ⠀⠀⠘⠻⠿⠻⢿⡀⢿⣿⠙⠮⠯⠤⠛⠈⠻⠳⢤⣈⠳⡀⠀⠀⠀⠐⠛⠒⠚⠛⠁⠀⠀⢸⡄⠀⠀⠀⠀⢀⡇⡀⠀⢈⡏⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠸⡇⢸⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡼⣼⠁⠀⢰⡇⢹⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠇⢸⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣰⣿⠋⠀⠀⢸⡇⢸⡿⢩⣿⣹ ⠀⠀⠀⠀⠀⠀⢠⣿⠘⠏⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⣿⣷⡇⠀⠀⢸⠀⣾⣷⣾⣿⣟ ⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⡇⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢀⣾⠃⣰⠁⠀⠀⢾⠀⢿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⣷⠀⢸⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢹⠃⠀⣠⡾⠁⢠⠇⠀⠀⠀⣼⡄⠸⣿⣿⣿⣷ ⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡿⢧⢸⡃⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠁⠀⢠⠇⠀⣠⡿⠃⢠⡏⢠⠀⠀⢀⡇⠱⠀⢻⣿⡿⠻ ⣿⣿⣿⠛⠛⠛⠛⣿⠏⣧⢿⠘⣾⡇⢸⣿⣿⣦⡀⠀⠀⠀⣀⣠⣶⣭⣤⣤⣤⣤⣶⠋⣠⠞⠛⡇⠀⡾⠀⢸⠀⠀⢸⢡⡀⠀⠘⣿⠁⠀ ⣿⣿⣿⣦⣤⣤⣴⣿⠀⢾⠿⡇⢸⣧⣿⣿⣿⣿⣏⠙⠚⠉⠁⠀⠀⠀⠀⠀⠀⡰⠷⠊⠁⠀⢰⠃⠀⠁⢀⡏⠀⢀⡏⠀⢣⠀⠀⢻⣷⣄ ⣿⣿⣿⣿⡇⣿⣿⣿⠀⣿⠀⠀⠈⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⡞⠀⣠⡾⠀⠀⠈⢧⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⠀⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⠃⢀⡤⠋⢀⣰⡿⠁⠀⠀⠀⠘⣆⠀⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣴⡿⠀⠀⢸⣿⣿⠿⠛⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣧⠴⢋⣰⠾⢛⡟⠓⠦⣄⡀⠀⠀⠸⣆⠈⣿ ⣿⣿⣏⠉⠉⠁⠈⠉⢹⡇⠀⣠⣾⠉⠀⠀⣠⠊⣴⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⡿⠛⠛⠉⠀⣰⠟⠀⠀⠀⠀⠈⠑⠢⣄⣻⡀⠸ ⣿⣿⣿⣿⣿⣟⣛⣛⣛⡇⠀⣿⠇⠀⢀⣴⣃⣾⠝⢚⣿⠀⠀⢠⠞⣿⡓⠶⠛⠋⣡⠞⠁⠀⣀⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠄

⠀⠀⠀⠀⠀⢀⠠⠂⡉⠁⠒⠀⠀⠸⠀⠀⠁⣦⠀⠀⠈⢆⠀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠂⢀⠔⠁⠀⠀⣇⠀⠀⠀⠀⠀⡇⡀⣸⣀⣱⡀⠀⠈⣆⠀⠳⡄⠀⠀⠀⠀ ⡇⡘⠠⠃⠀⠀⠀⡘⢈⡄⠀⠀⠀⠀⠰⡀⡞⠀⠀⠈⢂⠀⢸⡀⠀⠈⠢⣠⡀⠀ ⢋⡴⠁⠀⠀⢀⢴⠏⠀⠐⡀⠀⠀⠀⠀⢡⡄⠀⢀⣀⣤⣀⣦⣧⠀⠆⠀⠈⡝⡂ ⠝⠁⠀⠀⠔⢁⠋⢀⡀⠀⠐⡀⠀⠀⠀⡀⠧⠚⢹⣿⣿⣿⡉⠻⡷⡘⣄⠀⠘⡌ ⠀⠀⢠⠀⢠⣧⠞⢛⣿⣿⣷⡈⢂⣂⡀⠐⣜⠀⠘⠇⠥⠙⠒⠁⡇⠈⠻⣷⣠⠌ ⠀⢀⢾⡠⠿⠙⢀⢀⣻⠭⠘⠁⠀⠈⠁⠀⠉⠇⠀⠀⠀⠀⠀⢠⠀⡇⠀⠽⣳⠀ ⣠⣾⠈⡆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡘⢈⡞⠀⡿⣮ ⣣⣿⡄⡇⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡞⠀⠘⠁⠀⢰⢿ ⢋⢠⠃⡇⢨⠘⢄⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⢠⠀⠀⠀⠘⠀ ⡧⠃⠀⡇⢸⠀⠀⠉⠫⡕⠠⣀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠍⠀⣠⠃⠀⠀⠀⠀⠀ ⣁⡠⡚⡇⠀⠀⠀⠐⠢⣑⣼⠈⠟⠲⠦⢤⣤⣶⠁⣠⣊⣤⡊⠸⡄⠀⠀⠀⠀⠘ ⣁⣰⠁⢰⣤⠀⡀⠇⠀⠇⢸⢹⠀⠀⠀⠀⠀⣀⣭⠭⠩⣅⠇⡆⠺⡀⠀⠀⠀⠀ ⠀⠀⠈⠙⣻⢠⠁⠘⡀⠓⣾⣼⠀⠀⣀⠤⠚⠉⠀⠀⠀⢿⡰⠀⠀⢃⢸⠀⠀⠀ ⠀⠀⠀⠀⢹⡀⠀⠀⠱⡶⢫⠟⡛⠻⠤⢀⡀⠀⢀⣀⠤⠚⠻⣶⡤⢈⡄⠀⠀⠠

⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⢋⠎⢸⡀⠀⠐⠆⠀⠀⠀⠀⠀⠸⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡖⠒⣺⡿⢀⡤⠤⣇⡀⠀⢸⠀⠀⠀⠀⣴⣼⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢀⣞⣼⠉⣀⠈⠋⢸⡁⠀⠈⡇⠀⠀⢰⣿⣟⣹⣷⡄ ⠀⠀⠀⠀⠀⢀⣔⣊⣡⣾⣿⣿⣿⣿⡷⢬⠣⠀⢧⡀⠀⡀⠀⣠⣾⣿⣶⠶⣯⣿ ⠀⠀⠀⠀⡠⠔⢀⡠⢿⣅⠟⠉⠉⠉⠁⠀⠉⠀⠈⢳⣤⠀⣰⠿⠟⠋⠉⠁⣿⡇ ⠀⠀⠐⠉⣀⣴⣟⡡⠞⠙⠂⠤⡤⠄⠀⠀⠀⠀⠀⠀⣌⡼⠃⠀⠠⢤⠤⡖⣿⢏ ⣤⣖⡲⠿⠒⡞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⢣⠀⠈⠀⣸⡏⠸ ⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⠀⠈⡘⠀⠀ ⠀⠀⠀⠀⠀⢇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⡇⢸⠀ ⠀⠀⠀⠀⠀⠘⡾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⣤⠄⠀⣠⠋⡁⢸⡄ ⠀⠀⠀⠀⠀⠈⣷⣧⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠭⠁⠀⡴⠁⠀⣿⠀⡇ ⠀⠀⠀⠀⠀⢠⣣⠹⣷⡀⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠰⠀⠀⣿⡆⣄ ⠀⠀⠀⠀⠀⢧⣸⡒⢌⠻⠦⠤⠠⠀⢙⡖⠢⢄⣀⡀⢀⠠⠃⢸⠀⡇⠀⡿⣧⢹ ⠀⠀⠀⢀⠀⠘⢿⡇⡀⠉⠒⠤⢄⣀⣼⡇⠀⢺⡟⠀⠀⠀⠀⢸⠀⠃⠀⣇⠘⡀ ⢰⡄⠀⠸⠀⠀⢸⣧⠀⠉⠀⠒⠠⠄⣏⣇⠀⠸⡇⠀⠀⠀⠀⢸⠄⢸⠀⡯⣿⣯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⡿⠛⠲⢦⣄⣀⠀⠀⢀⠀⠀⢸⠀⠀⠀⠀⠀⢣⠸⣶⠄⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⢀⡇⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠸⡆⠀⠀⠀⠀⢸⢸⡟⣦⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⠀⠀⠀⢸⣾⠇⠈⢧⡀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⢠⡀⠀⢸⣿⢀⣀⣀⣹⣆⣀⣀⣀⣀⣀⣈⣧⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⠀⠀⢠⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⢠⠇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠛⣚⢻⡟⠉⠉⠉⠉⠙⢧⡀⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠛⢷⣄⠀⠀⡀⠀⠀⠀⠀⠀ ⣾⠀⢀⠟⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠈⣾⡇⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⣷⠀⠀⠀⢀⠀⠈⠙⣦⣄⠹⣄⠀⠀⠀⠀ ⡇⢠⡞⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⡠⠔⠛⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢹⣇⠀⠀⠘⡇⠀⠀⠈⠹⣷⡮⣷⡀⠀⠀ ⣿⠋⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠉⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⣸⡇⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⠳⣤⣨⣿⣆⠀⠀⢻⠀⠀⠀⠀⠀⢳⡀⢿⡓⠀ ⣠⢾⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⣿⠇⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⠃⠠⠄⣠⣴⣶⣿⣿⡟⣶⣶⣷⣿⣟⣿⣿⣆⠀⠈⣇⠀⠀⠀⠀⠀⢷⡈⠳⣄ ⢁⡾⠋⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢀⡴⠟⠋⣭⠟⣿⣿⣿⣿⣿⣯⠉⠛⢻⣿⣿⢦⠀⢹⣇⠀⠀⠀⠀⠀⢧⠀⠈ ⠞⠁⠀⠀⠀⠀⡆⠀⠈⠉⠀⠀⡼⠃⠀⢀⣀⣦⣄⣐⠒⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢹⠋⠁⠀⠀⢻⣿⣿⣿⣽⣿⣿⣿⡄⠀⢰⠋⣿⠈⢷⡄⢿⣦⡀⠀⠀⠀⠈⢳⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢀⡾⠁⣠⣾⡿⢿⣿⣿⣿⣿⣿⣷⡄⠈⠳⡄⠀⢠⠀⠀⠀⠀⣳⡄⠘⣇⠀⠀⠀⢻⣯⠈⠛⠋⠉⢹⡿⢀⡴⠃⠀⣿⡇⠀⠻⣾⣏⢻⣦⣀⠀⠀⠀⢷ ⠀⠀⠀⠀⠀⢀⣿⠀⠀⣀⣾⣷⣿⡿⠋⠀⢧⣼⣿⣿⣿⣿⣿⣿⡄⠀⠙⢦⡘⢧⣄⡀⠀⠀⠹⣆⣹⡀⠀⠀⠈⠛⠛⠙⠛⠋⠉⠉⠁⠀⠀⠀⣿⠁⠀⠀⠎⠛⢿⣿⣬⣙⡷⠶⠤ ⠀⠀⠀⠀⢀⡾⡿⠀⢠⣾⣿⣿⡏⠀⠀⠀⠘⢻⣿⠟⠿⠛⠙⣿⡇⠀⠀⠀⠈⠛⠿⠉⠉⠛⠓⠚⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢠⠀⣶⠀⠈⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⢀⡼⢡⢇⣴⠟⠟⣇⠀⠁⣄⠀⠀⠀⠘⢿⣤⠴⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣸⠀⡟⠀⢰⠍⣧⣻⣧⠀⠊ ⠀⠀⢀⣾⢁⣿⠛⣻⠀⠀⠘⣧⠀⠈⠉⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢰⡏⢠⣿⢠⡟⠀⢸⡟⣧⡸⣤ ⠀⣠⣿⣿⠊⠀⠀⡏⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢀⡟⠀⠈⣿⡾⠁⠀⠈⣷⣷⣿⣆ ⣾⠿⣿⣿⡄⠀⢠⡇⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣴⡟⠀⠀⢰⣿⠁⠀⠀⠀⢿⡸⣿⣿ ⠛⡀⣿⡟⣇⠀⢸⡇⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⠟⠀⠀⠀⠸⠏⠀⠀⠀⠀⠘⣇⣻⡽ ⣾⣿⡿⣧⣿⠀⢸⡇⠀⠀⣆⣀⠀⠀⠚⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢳ ⢿⠟⡇⠀⡼⠀⢸⡇⠀⠀⢹⠈⠳⣄⠀⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠆⡜⠀⣼⠇⠀⢸⡇⠀⠀⡇⠀⠀⠈⠳⣄⠾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠ ⣽⢅⣼⠃⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠈⠳⣽⣟⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣹⠇⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⡾⠃⠀⠀⠀⢸⡇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠈⠹⣾⠇⠈⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠛⠁⣠⠏⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⡿⠀⠀⠀⢀⣤⡟⡇⠀⢸⠁⠀⠀⠀⠀⠀⢠⡀⠀⠙⢧⡀⠀⣿⠉⠻⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠁⠀⢀⡴⠃⠀⢀⣤⠞⠉⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⡁⠀⣀⡴⠋⣼⠁⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⣈⠻⣄⣿⠀⠀⡇⠈⠙⠻⠿⢿⣶⣶⣶⣶⡶⣯⣅⣀⣀⣠⣴⠞⢁⣠⣶⣏⠁⠀⠀⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⠞⠁⠀⣸⠃⠀⢻⠀⢸⠀⠀⠀⠀⢀⢠⠀⠀⠀⢸⠉⠙⠛⣿⢦⣰⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠶⣶⣾⠷⠾⠿⠿⠟⢻⡆⠀⢰⠃⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⣴⠃⠀⠀⢸⡀⡼⡀⠀⠀⠀⡟⢸⡄⠀⠀⢸⠀⠀⠀⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠶⢤⣤⠀⢸⠇⠀⣾⠀⠘⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠚⠓⠦⣤⣄⣘⣿⡇⡇⠀⠀⣸⠀⠀⣧⠀⠀⢸⡀⠀⢠⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⡾⠟⠋⠁⠀⠀⠀⢹⣧⣼⠀⢰⠟⠀⠀⠀⢷⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣿⠙⡆⠀⢀⡇⠀⠀⠹⡄⠀⢻⠛⠛⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⢀⡞⠀⠀⠀⠀⠘⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣇⠀⡾⠀⠀⠀⠀⢧⡀⢸⠀⢠⣿⡿⢿⣯⣀⣤⣀⣠⡴⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣇⣾⠁⠀⠀⠀⠀⠀⢹⡄⠸⡇⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢻⡌⠁⠀⠀⠀⠀⠘⣧⣼⣀⣿⣟⠛⣼⠷⠿⣿⣽⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡤⠿⢿⣷⣶⣄⣀⠀⠀⢘⣧⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠘⣿⡿⠁⠙⣼⠃⠀⢄⠀⠈⠉⡛⠻⠓⠦⣤⣀⡀⠀⠀⠀⣀⣤⠤⠖⠋⠁⢠⠀⠀⠹⣿⣿⣿⠟⠲⠦⣿⡀⡇⠀⠀⠀⠀⠀⠸

⣿⣿⣿⡿⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠈⠇⠀⠉ ⣿⣿⣿⡇⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠣⡀⠀⢢⠀ ⠉⠉⠹⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⡀⠀⠀⡀⠉⠦⡀⠑⠄⡀⠻ ⠀⠀⡆⠀⠀⢸⠀⠀⠀⡀⠀⠀⢀⡏⡄⠀⠀⡀⠀⠈⠀⠀⠱⡀⠀⠤⡕⣢⣤⠭ ⠀⢠⢀⠎⠀⡞⠇⠀⠀⢁⠀⠀⣸⠀⠘⢦⡀⠈⠒⢤⣄⣀⠑⠳⠄⣀⠰⡄⠀⠀ ⠀⢠⠏⠀⢠⡇⠘⡄⠀⠘⣆⢰⣇⡀⠠⠤⠳⢄⠀⢀⠀⠈⠛⠛⠉⠣⣠⠰⡀⠀ ⠀⢀⢀⡎⣼⣧⣤⣼⣄⠀⠹⡎⠀⢠⡶⣶⣶⣧⢽⣮⣑⠶⣤⠄⠀⠀⠈⠓⢿⡀ ⠀⠸⠦⢷⡇⣿⠫⠟⠻⠳⠦⣘⢄⠀⠈⠱⠿⠿⠚⠁⡆⠉⠉⠛⢗⠚⡛⣿⣿⣿ ⠀⠀⠀⠀⡇⡏⡄⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⡎⠀⡇⢻⢿⣷ ⠀⠀⠀⢀⣤⠃⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠿⠀⠀⡇⣾⣼⣟ ⠀⠀⠀⠀⢻⠀⡇⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⠀⢀⠎⡸⠀⠀⡇⢻⡿⣯ ⣄⣀⣀⣀⣠⠆⡟⣸⢸⣦⡀⠀⠀⠀⢀⠠⠐⠉⣀⠂⣠⡟⢰⢡⠀⢠⠘⠘⣿⠛ ⣿⣯⣤⣤⣿⢸⢷⢹⣼⣿⣿⡒⠐⠂⠉⠉⠉⠩⠇⠊⢀⠃⠃⡘⠀⡜⢡⠀⢻⣄ ⣿⣿⣧⣿⡇⢸⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⡘⠀⡰⢁⡼⠀⠀⢃⠈⣿ ⣿⡿⠿⠿⠿⣾⠀⢸⠿⠛⠻⡁⠀⠀⠀⠀⠀⠀⠀⣣⣕⡪⠞⡟⠓⠤⣀⠈⣆⢹ ⣿⣧⣶⣶⣶⡇⢰⡏⠀⡰⣥⢷⡆⠀⡠⡦⠤⠔⡪⠋⢀⣠⠌⠀⠀⠀⠀⠁⠺⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⡟⠓⠢⠤⢄⠀⠀⠀⠐⠀⠀⠀⠀⡇⣷⡆⠀⠀⠀⠀⠙⣆⠀⠀⠰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⠀⠀⢇⡟⠹⡄⠀⠀⠀⠀⠘⣆⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠁⠀⢀⡴⠋⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⡀⠀⢸⡇⠀⠘⣦⣀⣀⣀⣀⣘⣆⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⢠⠀⠀⣰⠋⠀⠀⠀⠀⠀⢠⠏⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠙⢺⣻⠋⠉⠉⠉⠻⡄⠀⠀⠈⢹⡀⠀⠀⠈⠻⣄⠀⢀⠀⠀⠀⠀ ⡇⢀⠆⢀⡜⠁⠀⠀⠀⠀⠀⠀⡞⠀⣨⣶⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣿⠀⠀⠀⠀⠀⠈⢢⡀⠀⠘⣧⠀⠀⢠⠀⠈⠳⣌⣳⡀⠀⠀ ⣷⠊⣠⠎⠀⠀⠀⠀⠀⠀⢀⣾⡗⠉⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣹⠀⠀⠀⠀⠀⢀⣀⠈⠢⣀⣻⣆⠀⠸⡄⠀⠀⠈⢫⠙⡶⠀ ⡤⣾⠏⠀⠀⠀⠀⠀⢀⡴⢻⡟⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⢄⣤⣶⣶⣿⣷⣶⣶⣿⣿⣿⣆⠀⢷⡀⠀⠀⠀⢣⠙⢆ ⡰⠋⠀⠀⠀⠀⠀⠖⠁⢀⠟⠀⠀⣀⠀⢀⡀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⣧⠔⠋⠁⣯⣿⣿⣿⣿⣷⠀⠉⣿⡿⢦⡈⣧⡀⠀⠀⠈⢇⠀ ⠁⠀⠀⠀⢸⡀⠀⠀⢠⠎⣠⣴⣾⣿⣷⣶⣶⣤⠈⢣⡀⠀⡀⠀⠀⢡⡀⢱⠀⠀⠀⣿⡛⠿⠟⢻⣿⠁⡔⠀⣿⠈⠻⣿⡿⣦⡀⠀⠈⢧ ⠀⠀⠀⠀⣸⡇⠀⣠⣿⣾⠟⠁⢸⣽⣿⣿⣿⣿⣇⠀⠙⢤⣳⣤⣀⡀⠙⣤⡇⠀⠀⠈⠛⠑⠂⠈⠉⠁⠀⠀⡿⠀⠀⠈⠳⣿⣿⣷⠖⠤ ⠀⠀⠀⣰⢿⠃⣰⣿⠟⠇⠀⠀⠀⢹⡟⠉⣉⡨⠟⠀⠀⠀⠉⠉⠀⠈⠉⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⡆⡇⠀⡸⣿⣿⠀⢀ ⠀⠀⣰⠃⡾⢾⠉⠈⢧⠀⠑⠂⠤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣸⠁⡇⢰⠃⢸⣿⡁⣀ ⢀⣴⣿⠊⠀⢸⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣠⠇⠀⣿⠏⠀⠈⣿⣿⣇ ⣿⢻⣿⡆⠀⣾⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣼⠋⠀⠀⡿⠀⠀⠀⢻⢿⣿ ⣴⣾⣟⣷⠀⡟⠀⢀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⡽⠁⠀⠀⠀⠁⠀⠀⠀⠸⠙⢧ ⠿⠛⠈⡽⠀⡇⠀⠀⡏⠳⣄⠸⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠈ ⣧⠆⡸⠁⠀⡇⠀⢰⠇⠀⠈⠳⣜⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢰ ⣿⡾⠁⠀⠀⣷⠀⢸⠀⠀⠀⠀⠈⠛⢧⡍⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⡸⠁⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⢀⣴⢿⠀⣸⠀⠀⠀⠀⢀⡀⠈⢧⡀⠠⡟⠻⣶⣤⣄⡀⠀⠀⠀⠀⠀⣀⠴⠊⠁⢀⡜⠁⢀⡴⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⣄⣠⠞⢉⠏⢸⠀⡿⠀⠀⠀⠀⠀⠈⠳⣤⣙⣦⡇⠀⡇⠈⠙⠛⠻⠶⠶⣶⣿⣧⣤⣤⣶⢋⣠⣶⣯⠀⠀⡞⢇⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠏⠁⢀⠎⠀⢸⡄⡇⠀⠀⢀⠀⡆⠀⠀⡇⠀⢸⠟⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⣉⣉⡉⠁⢸⡇⢠⠇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠻⠤⣄⣀⣿⣿⠀⠀⡸⠀⢱⠀⠀⡇⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⠿⠛⠉⠀⠉⣧⡼⠀⡼⠀⠀⠸⡄⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⢹⠀⢠⠃⠀⠘⡆⠀⡏⠉⣿⣇⡼⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⣿⡇⣰⠃⠀⠀⠀⢳⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣾⡆⠎⠀⠀⠀⠹⣀⡇⣼⣿⣽⣿⣶⣶⣶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣧⣀⡀⠀⠀⠘⡆⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⢻⣿⠋⠳⡞⠁⣌⠉⠛⠛⠶⠤⣄⣀⠀⠀⠀⣀⣠⠴⠒⢉⠀⠘⢿⣿⣷⠲⢤⣿⠸⠀⠀⠀⠀⠰

⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣸⠃⣰⠋⠘⡇⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠇⠼⠁⠀⠀⢷⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⡶⠒⠒⢺⣿⣿⠶⠶⠦⠤⣄⣸⣄⡄⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⣠⣆⣾⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⡴⢫⣿⠟⠒⠊⠙⠲⡖⠈⣿⢻⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⢿⣿⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⣠⣾⣥⣾⡿⠤⣤⣀⡀⠀⠈⠀⢹⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣯⠬⢿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠺⠋⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣥⣍⣙⣆⠀⠘⣿⣀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⣿⣿⣤⣶⣶⣟⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠛⠶⠶⣾⣿⡿⢿⣿⣿⣿⣾⣿⣿⣿⠃⠙⢷⣌⡃⠀⠹⣿⣆⠀⠀⡆⠀⠀⣲⣿⣿⣿⣿⣿⣿⡉⠛⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⣠⣾⣿⣄⣠⠿⠃⠈⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⢿⣦⣸⠃⠀⣼⡿⠿⠿⠟⠋⠉⠉⠁⢀⣿⢻⠀ ⠀⠀⠀⠀⢀⣤⠞⠁⠀⢀⣴⣿⠇⠀⣾⡿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣯⢳ ⠀⠀⠀⠈⠉⠀⠀⣠⣴⣿⣿⣠⡴⠞⠁⠀⠸⠉⠑⢲⡖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⣾⠟⠁⠀⠀⠀⠒⠲⡶⠾⣯⣀⣿⡿⡆ ⣀⣀⣤⣤⠖⢻⣶⡶⢶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠛⠛⠁⠀⠀⢳⡀⠀⠀⠀⠃⠀⠀⣿⡿⠀⢻ ⠭⠵⠶⠚⠛⠉⠁⠀⢸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⣠⢾⡏⣧⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⢸⠁⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⣿⠀⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⢼⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣰⢻⢃⠀⠸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⠹⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠴⠶⣶⣋⣉⣭⡿⠋⠀⠀⢀⡾⠃⠈⢸⡀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⢿⡈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⣰⠏⠀⠀⠀⣼⡇⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠙⢿⣷⡄⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⣀⠀⠀⠀⣿⣷⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡇⠈⢿⣿⣆⠀⠀⠀⠈⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡟⠀⢻⠀⠀⠀⣿⣿⡆⢸⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡟⣇⠤⣄⠙⢿⣷⣦⡀⠀⠀⠀⠈⠙⢻⣶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡇⠀⢸⡄⠀⠈⣿⣿⣷⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⡄⠈⠳⢤⣈⠛⠛⠛⠛⠃⠀⠀⣸⡇⠀⠀⠉⢻⣶⡦⠤⠤⠴⠚⠁⠀⠀⣧⠀⠈⡇⠀⠀⣿⠘⣿⡄⠛ ⠀⠀⠀⡄⠀⠀⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠉⠙⠶⢤⣀⡀⠀⢀⣿⡇⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⢐⣿⠀⠘⣇⠀ ⠀⣰⠀⠇⠀⠀⡇⠀⠀⠀⠸⣿⡇⠉⠓⠢⠄⠀⣀⠀⠈⠉⠉⢻⠿⡇⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠈⣿⢷⣤⣿⡴ ⢠⣿⠀⠀⠀⠀⠇⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠉⠑⠒⠂⢾⣤⣷⡀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠸⠇⢠⡏⠳⣼⣿⣷