⠀⠀⠀⠀⠀⠈⣇⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠲⠤⣄⣀⠀⠀⢷⠀⠀⠀⢰⠏⠀⢈⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢼⣄⠀⠀⣼⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⣿⢀⡿⠋⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣗⠶⣄⠀⣠⣿⠏⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣌⠻⣧⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⠼⢷⣯⡏⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⢹⠀⠀⠀⢀⠀⠀⠀⣠⠎⠀⢰⠆⠀⠀⢹⢦⡀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠈⠳⣬⡛⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢠ ⠋⠁⠀⠀⢠⢾⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣏⡏⠀⢀⢆⠃⠀⠀⣰⡏⣼⠀⣼⡇⠀⠀⠈⣦⠈⠲⡀⠀⢄⠀⠀⠈⢣⡀⠀⠀⠀⠀⠢⡈⠻⣶⣬⡙⠳⢦⣄⠀⠀⠀⠀⡎ ⠀⠀⠀⣦⠋⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⡼⠁⠀⠈⢈⡄⠀⣴⡟⣰⣿⠀⡿⣷⠀⣇⠀⢿⣧⡀⠙⣆⠈⢳⣄⡀⠀⠱⣄⠀⠀⠀⠀⠙⣄⠘⢷⣯⣷⣤⣍⠓⠦⣤⣰⠂ ⠀⠀⢀⠃⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣰⠁⣸⠀⠀⡼⠀⡼⢱⢳⢣⣿⠀⡇⢿⡇⢸⡄⠸⡜⣿⣄⠈⢧⠀⢧⠙⢦⠀⠙⣆⠀⠀⠀⠀⠘⣦⠀⠹⣿⢯⠙⠻⠦⣄⣉⡑ ⠀⠀⠈⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣹⣿⢃⡇⢀⣿⠀⢀⠇⣸⠁⡞⠈⣼⠿⡆⣿⡈⠹⡀⢧⠀⡇⢻⡝⣧⡀⢣⡈⢧⠀⠱⡄⠘⣧⠀⠀⡀⠀⠘⣷⡀⠙⣧⡀⢀⣼⠏⠁⠀ ⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠔⠋⠀⢠⣿⡏⢸⠀⢸⢹⠀⣼⢠⠇⢠⣧⢀⡟⠀⣇⢻⣧⠀⢧⠘⡆⢹⠈⣷⠈⠳⡄⢳⡈⢇⠀⠘⢆⠹⣧⠀⠘⡄⠀⠸⣷⣦⠘⣷⣿⣿⣦⣄⣀ ⠀⠀⠀⣸⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⡞⡀⡏⢸⢀⣿⡼⠀⣸⠀⢸⡇⠀⣹⠸⡿⡆⠈⠇⢾⢸⠀⢿⡆⠀⠙⢦⢳⠘⡆⠀⠈⢧⣹⣇⠀⡆⠀⠀⢹⣳⣣⠘⣿⣿⡏⠙⠷ ⠀⠀⠀⡇⠀⣿⣧⠀⠀⠀⠀⠀⣤⣼⣿⠃⡀⣷⠀⡇⢸⢸⠗⣇⣤⣿⠒⡿⠀⢰⠛⡇⡇⢹⣆⠀⠈⠃⠀⢸⣷⡀⠀⠚⠳⣧⣸⡀⠀⠀⢣⣿⡆⢸⡄⠀⢹⢧⢳⣳⡘⣿⣷⠀⠀ ⠀⠀⢀⡇⠀⢿⣿⠀⠀⠀⠀⣸⣿⢿⡇⠀⢧⢻⠀⡇⢘⡶⠟⠁⢸⣿⢸⡇⢀⠏⠀⢻⣹⠀⢻⣦⠀⠀⠀⠀⡿⣧⠀⠀⠀⠹⣏⢳⠀⠀⠀⢸⣿⡈⣷⠀⠈⡟⡆⢳⣳⡘⣿⡁⠀ ⠀⠀⢸⠠⣷⠈⣿⣇⠀⠀⣰⡿⢣⣿⠀⠀⠀⠸⡀⣷⠋⣇⠀⠀⣸⣿⣼⠁⡞⠀⠀⠈⢿⡆⠈⢻⣧⡀⠀⠀⡇⣇⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⣧⢇⠹⢇⠀⢹⣷⠀⠳⣱⡜⢿⢦ ⠀⠀⠈⢷⣹⣄⠘⣿⣦⣴⣿⢡⡟⣿⠀⠀⠀⢠⡟⠙⡇⢿⡀⠀⣿⣿⣿⣴⣤⣀⠀⠀⠘⣧⠀⠀⠳⡷⣄⠀⣷⢸⣤⣄⣀⠀⠀⢹⡄⠀⠀⣧⢹⣾⡄⠸⡆⠸⡿⣷⡄⠁⠻⣎⠧ ⠀⠀⠀⠀⢹⢿⡷⣜⢿⣇⢿⣼⡄⢻⠀⠀⣰⠏⠁⠀⣇⢸⣧⡾⣿⣿⢿⣙⣿⣿⠆⠀⠀⠘⡇⠀⠀⠙⡝⢦⡏⢹⣿⣿⡿⣷⣄⠀⢧⠀⠀⣿⢘⣷⣇⢀⢻⠀⣇⢿⡝⢦⡀⠹⠧ ⠀⠀⠀⠀⢸⢸⣿⣮⡻⢿⣼⣿⡇⢸⡀⠀⣳⡀⠀⠀⢸⣾⣿⣀⣿⣿⢀⡄⠉⠉⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠃⢸⣿⣿⣅⡑⠻⣧⢸⡄⠀⣿⣼⣿⡾⢸⠘⠀⣿⢸⠙⢦⡙⢦⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣆⠈⠙⠳⢾⣅⠀⠁⣧⠀⢰⡿⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⠀⣿⡄⡇⢠⣿⣿⣿⣿⠈⠀⠀⣿⠘⡀⠀⠳⠞⠓ ⡀⠀⠀⠀⠀⣿⡿⣿⠈⣿⡄⠀⠀⠀⠈⠳⡄⠸⠀⣿⣿⣿⣿⣿⣿⣿⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⠀⣿⡇⣷⣼⣿⣿⡏⢿⡄⠀⢰⣿⡷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢿⡇⣽⠘⣿⣧⠀⠀⠀⠀⠀⢹⣆⠛⡿⢸⣹⡟⢿⣿⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡐⣛⢁⡟⠀⠻⠁⠸⣻⣿⣿⣇⣸⣷⠀⣼⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢸⡇⠙⣆⠘⢿⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠻⣧⣈⣵⣢⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠀⣿⣻⡄⠘⣿⣿⣴⠏⣿⠁⠀⠀⠀⠀⠀ ⠀⠡⣧⠀⠘⡿⣷⠀⠙⣦⣸⣇⣤⠴⣶⣶⣦⡀⢿⣇⠀⠐⢸⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⣷⠀⠈⢳⡏⢰⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⠀⢷⣿⡄⠘⡞⣟⡗⣷⣄⡘⣿⡄⢿⢦⣹⡆⠀⣛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡇⢿⣇⢠⠞⢣⠈⣏⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⠈⢿⣿⡀⢱⢸⣷⡍⠹⣿⣿⣵⡘⣆⠙⢿⡄⠸⣽⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠘⣇⠈⣿⡏⠀⠘⠀⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⡈⣿⣷⠀⠈⣿⣿⣦⣹⣿⣷⣷⠹⣆⠀⢷⠀⢿⣧⠀⠀⠀⠀⠀⠀⠉⠓⠒⠤⠒⠋⠀⠀⠀⠀⠀⠀⣀⣤⠴⠾⣏⣁⠀⠀⠹⡄⠸⣿⡄⠀⠀⢸⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⡜⣿⡇⠀⣿⠈⣿⡿⣿⣿⠿⣧⣹⣦⠈⢧⠈⢿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠒⠋⠉⠀⠀⠀⠀⠈⠻⣄⠀⢳⡀⢻⢳⡄⠀⠸⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠾⢿⡀⡾⠀⣘⣷⠾⠁⠀⠈⠳⣿⣧⡀⢳⡘⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⡟⠛⢧⣄⠈⢳⡄⠀⠀⢀⣠⠴⠒⠂⢹⣆⠀⢧⠸⡀⢻⡄⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢣⡴⠛⠁⠀⠀⠀⠀⠀⢻⣿⣿⣄⠁⠸⡽⣿⠿⣿⣿⣿⣿⣿⡿⡟⠀⠀⠀⠙⣧⡀⣹⡤⠖⠋⠀⢠⠇⠀⠀⢻⡄⠈⢧⣣⠀⢻⡤⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⣾⣷⣄⠹⡌⠈⠀⠒⠭⣭⣀⡀⠳⠀⣀⣠⠞⠉⠻⡁⢹⡀⠀⢠⠏⠀⠀⠀⠈⠟⠒⠺⢿⡄⠀⠙⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⠻⣇⠉⠑⢿⡖⠲⠤⢤⣀⡀⢩⣯⣩⠟⠁⠀⠀⠀⠹⡄⢧⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡆⢸⠀⠀⣿⠀⠀⠀⠉⠳⢶⡒⢤⡉⢻⡿⣆⠀⠀⠀⠀⠀⣀⢸⡋⡹⠁⠀⠀⠀⠀⠀⠀⡄⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⢹⣸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠁⠀⢼⣭⣿⡆⠀⠀⠀⣞⠉⡽⣿⡇⠀⠐⣲⠀⠀⢠⠞⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠹⡄⠀⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠃⠀⡞⢉⣿⠟⢧⡼⢻⠀⡰⠃⢀⡴⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣆⢸⣧⣏⣀⢀⣤⠤⡄⢀⣀⣀⠀⠀⣀⡀⢻⠶⢾⢿⡟⠉⠀⢸⠛⣎⡷⠁⡠⠋⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣭⡼⢯⣸⠦⠿⠽⠦⠬⣓⣾⣅⣩⡿⢾⣩⠞⠀⠀⠀⢸⢤⣏⣧⣾⣶⣶⠛⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡋⠠⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢘⡆⠀⠀⠀⠀⠀⠀⠀⠤⢼⠴⠾⡅⠀⠀⠀⠀⣸⢹⣾⣿⣿⡿⠛⢷⣤⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢱⡀⠀⠀⠀⠈⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢹⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⡇⠀⣀⡤⢾⣇⣼⡟⠉⠉⠀⠀⠈⢳⡞⣽⠀⠀⠀⢀⣠⠤⠤⠤⡀⠀⠀ ⠀⠀⠺⣆⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⣀⡤⠖⠉⠀⣠⣿⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⢰⠗⠉⠁⠀⡾⢹⣿⠃⠀⠀⠀⣄⠀⣠⠟⠋⠉⣧⠴⣾⠁⢀⡠⠀⠀⠀⠀ ⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠋⠁⠀⠀⠀⣰⣿⢯⠿⣿⠀⠀⠐⠒⠀⠀⠀⠀⢸⠁⡼⠀⠀⢀⡼⣡⣿⣻⣦⣤⠴⣾⣽⡿⠿⠄⣠⡤⣴⡶⠖⠒⠚⠒⠒⠒⠠⠄ ⠀⠀⠀⠀⠀⠉⠳⣄⠀⢠⣀⠀⠀⠀⠀⢤⡀⠀⠀⠀⢀⣼⡿⠛⠺⢤⡟⠀⠀⠀⠀⠀⠀⠀⢀⣎⣰⠇⠀⣠⣾⢃⠞⠉⠉⠀⢻⠚⠉⠀⠀⠐⠋⠁⢈⣁⣤⣤⣴⣲⣶⣿⢋⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣙⡶⠬⣝⣲⣤⣄⡀⠙⢢⡀⢀⣾⣿⣧⣤⣀⠒⣇⠀⠀⠀⠀⠀⠀⠀⣼⢋⡟⣠⣞⣡⣿⠏⠀⠀⠀⠀⢸⣄⣴⣫⣤⣶⣶⠿⡿⠛⠋⠉⣹⡒⣂⡟⣼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀⠖⢩⣿⡛⠻⠿⠿⣿⣿⣿⣿⡿⠛⠯⣷⣿⠛⣇⠀⠀⠀⠀⠀⠀⡇⢼⢚⣩⠇⢸⡟⠀⠀⠀⠀⠀⣾⡿⠿⠛⠉⠉⠀⣸⠁⠀⠀⠀⠉⠉⡿⣸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣵⠃⠀⠀⢸⠉⠛⠒⠒⠚⠛⠉⠳⠀⠀⠀⠀⢹⡼⡻⠃⠀⠀⡀⠀⢠⠇⡜⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⢀⣠⠴⢚⣿⠀⠀⠀⠀⠀⣸⢡⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠉⢉⠳⠤⣤⡃⠰⠃⠀⠀⠀⠀⠀⠀⣿⣷⡤⠴⡿⠀⠑⠚⠋⠉⠁⠀⠀⢀⡇⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢹⣦⢶⣏⠁⣠⠞⢹⠀⠀⠀⠀⢰⢟⡟⠀⠀⠀⠀