⣿⣿⡿⣿⣟⣿⡝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⢋⡠⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠄⡀⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠬⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⡄⣹⣿⣮⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠳⣘⣷⢻⣷⡌⣻⣾⣿⣿⣿⣛⣿⣿⣿⣿⣫⢞⡰⠋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡀⠐⡐⠈⠡⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠸⢿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⠙⣿⣞⡿⣿⣿⣿⣿⣿⣾⣿⡼⣿⣿⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢰⡧⣧⢻⣏⢶⢿⡿⢇⡼⠻⣿⣽⣾⡿⣣⢞⠴⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠃⠌⠓⠢⠙⠀⡁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠲⣿⣿⣿⣿⣿⡟⣿⣿⣿⢹⣿⣿⠅⢸⡇⢻⣏⢿⡟⢿⣿⣯⢹⣾⣻⣿⣿⡈⣿⣿⣿⣿⣿⣯⠿⣿⣿ ⣿⣏⢿⣷⡏⡶⡹⣾⡜⣶⢬⣟⢠⣿⣿⣯⣾⣿⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⡂⠀⡄⣀⢀⣁⠀⠆⡐⠠⢈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂⢽⣿⣿⡿⣿⣿⣿⡿⣿⡆⣿⡿⡧⢸⣷⠈⣿⠸⣷⠀⣿⣷⡸⣿⣷⣿⣿⣇⠸⣿⣿⣿⣿⣷⢼⣻⣿ ⣿⢾⣏⣾⡱⣿⣽⣷⣿⡳⢫⣾⣾⣿⠘⣿⣿⢫⣾⢰⠀⡆⡐⡀⡄⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢈⠐⠢⠄⡀⠀⠥⠀⠰⣀⠢⠌⠢⢁⠌⠁⡄⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⢻⣿⡿⡟⣸⣿⣿⣷⠸⣷⠘⡿⡅⣺⣿⠤⡟⣇⢻⡇⢻⣿⣿⡏⣿⣽⣿⢿⡀⢻⣿⣿⣿⣿⣫⣿⣿ ⢿⣿⣿⡿⢧⠙⣷⣾⡿⣿⣿⣿⣿⣿⢴⣿⣿⣿⣗⣸⣾⣷⣿⡇⢁⠀⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠂⠌⡀⠄⠘⠀⢈⠀⠓⡄⢢⠁⡁⠂⡀⠡⠈⡁⠈⠐⠀⠀⠀⠀⠀⠀⠀⢰⡒⣖⣀⡀⡀⠀⠀⢹⣦⡙⠦⠀⢺⣿⣿⢃⡟⣿⣿⣿⣄⣿⡇⢿⠀⣟⣽⠘⣇⢸⡈⢿⢸⡏⣿⢠⠙⣿⣿⣿⢻⢸⣿⣿⣿⣿⣷⣿⣿ ⣿⣿⡉⢿⣦⡹⣻⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⠃⣿⣿⣿⣿⢡⠈⣷⡸⣇⢁⣦⡐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⣼⣾⣿⣿⣿⣎⠳⡄⠈⣿⣿⡆⣸⢷⣽⣿⣿⣿⣇⣿⣾⣿⣿⣷⢸⠽⡇⣾⠀⡸⠈⣧⠀⣾⢧⡇⣼⠂⠹⣿⣿⠈⣿⣿⣿⣿⣿⣿⡾⣿ ⣿⣿⣇⢚⡇⣿⣹⣿⣿⣿⣿⣿⣿⣟⢼⣿⣿⣿⣾⣿⣿⣿⣁⣮⣴⣿⠁⢂⡸⣿⣿⣦⡀⠈⠀⠀⠄⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⠀⣾⣿⣿⡏⢸⡇⣻⡏⢿⣿⣾⣿⣿⣿⣿⡞⣻⡄⣿⡄⠇⠀⢻⠥⣿⢸⣷⡏⢼⡆⣿⣿⡆⣿⣿⣿⣿⡿⣿⣿⡿ ⣿⣿⡇⣿⢲⣿⣿⣿⣿⣿⣿⣿⣿⣏⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡆⣿⣿⣿⣧⠀⡆⠀⢀⠂⠀⠂⠱⣀⢀⡀⡀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⢀⠀⣠⠠⡁⠂⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣤⡙⣿⣿⣅⣺⣡⢿⡧⢸⣿⣿⣿⣿⣿⣿⣿⢸⠃⢿⣏⠳⣀⠘⣿⣿⠈⠟⡦⢸⡇⢹⣿⡇⣿⣿⣿⣿⣷⣹⣿⡜ ⣟⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣧⣿⣿⣿⣿⣷⡌⠀⠀⠀⠀⠡⢀⠀⠂⠀⠁⠀⠀⠀⡄⠀⡶⢩⠄⠀⠀⢀⡀⠀⠉⢀⠁⠂⠄⠂⠀⢠⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣷⣿⣿⢸⡇⡀⢿⣿⣿⣯⣷⢿⣿⡞⡌⢸⡇⠐⠀⣀⠹⡏⢰⢰⡟⠀⣿⢠⠹⡇⢻⣿⣿⣿⣟⡇⢿⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣷⣧⣿⢳⡏⢹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣆⡀⠀⠀⠄⠀⠀⠌⠠⡔⢢⠣⠁⠈⠀⢠⢖⣻⣿⡀⠀⠐⠲⣤⠀⠀⠈⠀⠀⠀⠀⣘⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣼⡇⣷⣀⢻⣿⡏⢷⣿⣹⣿⣧⠀⣧⠀⠀⡜⡂⢿⠘⣿⣿⠀⢻⠘⡄⢷⠸⡇⣿⣿⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⠘⣷⢼⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣀⢿⣧⠀⠀⠀⠀⠀⡈⢣⣍⠃⠁⠀⣀⡀⣌⢛⡷⣟⢃⢀⡀⠀⠉⡛⠄⠀⠀⠀⠀⢐⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣷⢸⡏⣷⠈⢸⣿⡆⣿⠀⣿⡆⠐⡨⠱⡌⣧⡿⢸⡇⠈⡇⢻⡌⠀⣿⣾⣿⣷⢸⡽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣟⣿⣿⠏⣹⣿⠇⣿⣿⣿⡯⣿⢿⣿⣿⣿⣿⣦⣿⡄⠈⠀⠀⢠⠰⠁⠀⠀⠀⠌⠁⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠂⡀⠀⠀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣾⣿⣧⣽⠧⠸⣿⣷⢸⡇⢹⡿⠀⢡⢃⡇⢻⡏⡈⣿⠀⣿⠀⣿⡀⢹⢻⣿⣿⣎⡷⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣧⣿⡿⢻⣆⣿⣿⣸⣿⣿⣿⣷⣘⡾⢳⣿⣽⣇⣿⡿⣷⡀⠀⠀⠠⠁⠀⠀⢈⡑⢢⠀⠀⠀⠀⠀⠀⠀⢀⡀⡴⠀⠀⠀⠊⠄⠀⣰⣿⣿⣟⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⠄⣿⣿⡀⡇⠸⢷⠈⣆⠣⣆⢹⡇⣧⢹⡇⠸⠀⣿⣷⠨⡇⣿⣿⣯⣿⡈ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⢧⣿⣿⣿⣿⣿⣟⣿⣿⡇⢸⣿⢹⣿⣿⡌⣿⣿⣿⣿⡧⣸⣿⡏⣼⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠂⢌⠃⡌⠳⣘⠄⢒⢈⠳⣨⠁⠖⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⠻⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣇⣧⢸⣿⠓⣇⣿⠀⡆⠈⠱⣻⢸⡇⢷⠘⣿⠀⣿⡇⣿⡆⣿⣹⣿⣿⣿⡇ ⣿⣿⣋⣾⣿⣿⣿⡿⣏⠻⣞⣿⣿⣿⣿⣧⣿⣿⡇⢈⣿⣾⢿⣿⠆⣿⣿⣯⡿⠃⣿⣿⠇⣩⣽⣿⠋⠉⢡⡀⠀⠀⠀⠄⠃⠀⠎⠠⠑⠌⣈⠀⠈⣁⠂⠩⠈⠀⠀⠀⠀⠀⡳⣤⣉⡻⣿⣷⣦⣤⣤⡀⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣯⢸⣿⠃⣧⡛⠀⢐⡀⠃⣽⠈⣷⢸⠇⢿⣼⠋⡇⠛⡆⠛⣿⢿⡛⡼⣷ ⣿⣿⡴⣿⢫⣿⡿⣷⣻⣝⣿⣿⣿⣿⣿⣯⣟⣾⣿⣿⠳⢟⣘⣛⣀⣿⣯⣡⣭⣤⣶⣶⣿⣿⡟⠁⠀⠀⠀⢀⠈⠀⠀⠀⠀⠁⠘⠀⠃⠐⠀⠢⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠌⢿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⡻⣿⣿⡇⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡻⡌⢿⡇⢻⣧⠀⠸⠤⠁⢻⡇⢹⢾⣻⠈⣿⠀⢻⡀⢸⡀⢻⣻⡇⣖⣿ ⣿⣿⣽⣏⣧⣿⣿⣧⣿⣟⣿⣿⣿⣿⣿⣷⢿⣿⡏⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠟⠁⠀⠀⠀⣠⢤⠚⠀⠀⠀⠀⠀⢂⠐⠀⡀⠀⣄⠀⣠⣤⠖⠊⠁⠀⠀⠀⠀⡄⠶⠶⢾⣻⠿⠭⠕⠛⣤⣾⣿⡿⢁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣽⡇⢸⣇⠸⣿⡆⠀⠘⡄⢸⡃⢈⠖⣿⠡⣏⡇⠘⣧⠘⡇⢹⡏⣷⢾⣽ ⣿⣟⣻⢦⣟⣿⣿⡇⣾⣿⣿⣿⣿⡿⣿⢛⣾⣿⣷⣿⠻⣿⣟⠄⠈⡏⠠⠉⠉⠁⣠⣄⡀⠀⣠⣴⡿⡟⢺⣔⣃⢤⠀⠀⠈⠀⠀⠀⠉⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⡘⡆⠆⡄⢀⠈⠷⢊⣥⣾⣿⡿⣛⣀⡶⢞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⠀⣧⢹⡄⠀⢇⠀⡱⢺⠙⣏⢄⢹⣿⠀⣋⢦⣏⠸⠟⠙⠻⠸ ⢿⣟⣾⣟⣿⣿⣿⢃⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣷⣦⣧⣍⣢⣤⡀⠀⢆⠀⠘⠻⢷⣦⣌⠛⠛⠟⣭⠕⡊⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠉⠉⠁⠄⢰⡯⠟⠛⠁⠀⠐⠾⣿⣯⡘⡭⢛⣿⣾⡟⣏⢏⣿⠹⣗⣚⣿⢿⣿⣿⣿⡿⢻⢻⡆⣿⣧⢹⡆⠷⠀⢸⡆⠱⢸⣇⠛⠸⠓⠛⠀⠈⠁⠀⠀⠀⢀⠂⠀ ⣿⣺⣿⣿⣿⡯⣿⡧⢿⣿⣿⢻⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢹⣤⣀⠀⠀⠀⠙⠻⢿⡆⡄⠰⠌⠅⣒⠂⠀⠈⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢜⢷⣄⠀⡀⠐⠤⢠⠐⠋⠀⠀⠀⠀⠀⠀⠀⠱⠿⣿⣄⢅⣩⣁⣄⠱⣎⣎⢳⡜⣷⡾⣿⣿⣿⣿⣿⡜⣧⠇⣿⣟⠣⠇⠀⠀⠀⠁⠈⠘⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⣿⣻⣿⣿⣿⡗⣿⣿⣿⠟⣷⣺⠁⠻⢽⡛⡛⢻⣿⢿⢟⡻⢯⢳⡛⣏⠷⡀⠈⠣⢄⡀⢌⠡⠀⠀⠀⠀⠀⠁⠘⠠⢄⠰⡈⠔⡀⠰⡟⣴⡏⠀⠀⠀⠀⠀⠘⠷⠉⡤⢅⠀⠀⠀⣠⣠⣤⣤⣦⣤⣄⠀⠀⠀⠀⠈⢻⡌⢻⣿⣿⣿⣯⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣿⣿⣿⢿⡿⡝⢋⣜⡏⡇⠀⠈⢆⡙⢄⠋⠌⢎⡉⠳⣌⢣⡙⣌⠳⡑⠄⢘⣦⠹⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⠤⡴⢑⠊⠔⠀⠀⠉⠀⠀⢀⡀⡄⠀⠀⠀⠙⠽⠻⢧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⡀⠀⢻⠄⢻⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢯⢿⣿⣿⣿⡿⣭⡇⣇⣿⡿⡄⠂⡉⠢⠌⡌⢌⠩⡐⢌⠡⠂⠆⡔⢢⠑⠀⢠⡿⢎⠣⠁⠀⢀⢠⢤⡳⡔⢮⠣⣍⢣⠑⢊⠈⡀⠄⡀⠀⠀⠀⢾⡇⣿⠀⠐⡤⢠⡒⣜⢫⣞⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⣀⢹⣆⠙⢊⠳⣿⡝⡷⣫⢟⡿⣳⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣮⣿⣿⣿⣿⠘⢿⡆⠘⠀⣿⠄⠠⢁⠥⡘⢤⢈⠒⡰⢈⠆⡱⢊⠴⡡⠶⢡⡿⡘⢇⡲⣐⡮⢿⡭⠷⢭⣞⡹⢞⣩⢣⠛⡠⠱⢈⠂⠄⠀⠀⠀⠀⠁⡁⠀⢐⣠⠡⠜⠨⢣⡜⡽⡽⢟⣿⠿⣿⡿⡿⣿⠿⠿⠻⠿⠿⡜⡸⡸⠀⠀⠐⠈⡟⡽⡽⢍⡯⠻⣵⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡀⣾⡇⠀⣔⣿⠀⡃⢌⠰⡁⠆⣌⠢⣑⢪⢜⡱⣩⠞⡕⢠⡟⡼⣩⣨⣶⣻⣭⢽⡹⢏⡟⠼⡓⡎⢲⠡⣋⠔⡱⠢⡍⡄⠀⠀⠀⡀⢠⠁⠀⠘⣦⢣⡽⣶⣦⣾⣶⣼⣙⣦⣛⣟⢞⡷⠊⠁⡞⠘⠇⠸⢿⡐⣿⣷⣆⠀⠀⢭⠃⠨⠋⣤⢿⣓⢯⣯⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⢻⣿⣿⠄⢻⠗⠀⠉⠁⡐⠩⠄⠣⡜⡁⢦⠑⣆⢫⠬⣱⢡⠋⢠⢣⣹⢶⣯⠗⣳⢋⡜⠾⢘⢣⠏⣓⠬⣑⠣⢉⡙⢪⠥⡳⣍⢶⠀⠀⠀⠀⢦⠐⣣⠰⡞⢫⣝⡳⣽⣦⢿⣮⣵⣿⡷⣯⣿⡵⠦⠈⠇⠀⠀⠀⠀⠁⠉⠘⠻⠇⠀⠎⠀⠀⠐⢻⠎⢯⣷⢞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠈⠁⠈⠀⠂⠈⠀⠀⠀⠀⠌⡱⢈⠅⡒⢡⠢⢘⡄⡓⠎⠁⠀⠠⠎⣰⠛⠀⠔⣘⠤⣋⠴⢉⢎⠲⠰⣉⠴⡠⠌⣂⠉⢂⠁⠁⡀⠈⠀⠀⠀⠀⣌⠛⡡⢧⠹⣓⢾⣽⣶⣯⡿⣾⡿⣿⡝⡛⠠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢾⠶⣙⡞⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⡘⢄⠃⡌⡑⠢⠑⢢⠰⡁⠀⠂⢀⢇⠓⠁⠐⠌⠛⡠⢃⠔⡈⠅⢊⠐⠣⣈⠢⣑⢣⠔⢖⣌⣃⡂⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢮⢷⡿⡜⣿⣿⡻⢿⡚⣌⡉⣂⡄⣀⣂⠢⡐⠦⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢼⢻⢭⣎⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣈⠒⠄⣁⠃⠜⡠⢃⠄⠀⠁⠊⠀⠀⠀⠀⠀⠐⡐⠢⢌⡤⣌⠶⡰⢖⡠⠣⠬⠍⡞⡡⢞⣲⢭⢳⡥⠀⠄⠀⠀⠸⣡⠓⢢⠈⡿⣭⠿⡝⡌⠑⣉⠢⢉⣌⣮⣭⣿⣿⣞⠃⠐⡑⢔⡈⠀⡓⣶⠀⠀⠀⠀⢑⣀⠰⠄⠉⠳⢦⢯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠊⡐⠠⠘⡐⠌⠂⠀⠀⠀⠀⠀⠀⣠⠄⢂⠜⡰⠓⢎⠲⣑⢎⡳⢍⡥⢫⢌⠃⣌⠱⠋⡡⠞⡱⠞⠀⠀⠀⠀⠱⣠⢋⠖⠀⠙⠐⠂⡐⡀⢒⣄⣤⣛⣾⣿⣿⡿⢯⠽⢎⢁⠘⠦⠙⠂⢍⠃⠀⠀⠐⠀⣱⣿⡤⣇⠀⠀⠺⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡐⢁⠡⢁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠁⠌⢣⠚⡔⣩⠢⡉⡔⢪⠱⣉⠞⣡⢊⠭⣀⠆⡑⠄⠁⠀⠀⠀⠀⠀⠀⠱⠠⠁⠌⠂⠀⠤⣂⡉⢷⣊⢿⡶⣿⣿⢿⠿⠳⢦⣄⣼⣦⣑⣂⠛⠘⠂⠀⠀⠀⠀⠠⠻⣿⣿⣻⣆⠀⠀⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢀⠂⠁⠠⠀⢠⠤⠀⠀⠀⠀⠀⢀⠈⠔⡱⠐⡥⢰⠁⢆⢡⠚⢤⡉⠖⣈⠴⣀⠒⣈⢀⢃⢠⡀⠀⡀⠀⠀⠠⢁⢋⡘⠄⢨⠱⢤⠙⡮⠹⡖⠛⣛⣂⠣⡉⠴⢶⣈⠲⣭⣉⣸⢤⢠⠈⠀⠀⠀⠀⠀⠘⣿⣿⣟⢿⣆⢲⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢈⠐⠀⣈⠧⡚⠅⠀⠀⠀⠀⢀⠊⡔⢁⠳⢌⡡⢚⠠⢂⠜⢠⠘⢌⠠⢊⠄⠋⢠⠊⢄⠢⠑⡚⠡⠀⠀⠐⢈⠠⠘⡀⠀⠀⠀⠀⠐⠀⠈⠐⠀⠄⡀⢌⠳⣦⡽⠿⠦⠋⠁⠠⠄⠀⠀⠀⠀⠀⠀⡰⢿⣿⣿⠸⣿⣆⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠂⠠⠰⣍⠞⣡⠃⠀⠀⠀⠀⠀⠁⡘⠄⡒⢠⠑⠎⠜⣡⠊⡄⠌⡀⠒⠠⢈⠘⠀⠄⠂⠠⠁⠀⠀⠀⠀⠀⠤⡐⠂⠄⠀⠀⡀⢂⠠⢀⠂⠄⡡⢈⠰⣉⠷⠨⡱⢌⠒⠶⣌⠥⠊⠀⠀⠀⠀⠀⢐⡛⣶⣻⠻⡇⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡐⢈⠀⠳⣌⠳⢄⠃⠀⠀⠀⠀⠀⠀⠀⢃⠡⣁⠊⠌⡁⠦⢡⡐⠥⡈⠆⠡⠀⠌⡀⠠⠁⠄⢀⠤⠀⠀⠀⠈⠠⢁⠃⠂⠀⠠⠐⠠⢂⡁⢎⡐⡑⢦⠉⡑⢌⠣⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢓⡧⢻⢿⣤⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠣⢍⠰⢈⡱⢄⠋⡔⢂⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠒⠤⠁⡘⠠⠜⢢⠱⡈⠆⠁⠂⠀⠄⠈⠠⠈⠀⠀⠀⠀⠀⢁⠂⠌⠐⠀⠀⠈⠀⠂⠌⢄⠠⢁⠠⠁⠠⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡌⡟⠽⣯⣿⠨⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⡀⠀⠀⢀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠑⣊⠱⢌⠲⢌⡱⠄⢃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢠⠀⠄⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠄⡈⠠⠁⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠸⣄⠻⣽⡇⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⡀⠀⡐⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠩⢔⡩⢌⠣⡜⢰⡘⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⠀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⡱⠌⡳⠖⣭⣧⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠠⠀⢀⠐⠠⠐⡀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠑⡎⡔⡩⠒⡌⠥⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⠤⢀⣠⡴⣾⣿⡿⠟⠛⠉⢉⣡⠤⠴⠶⠖⠒⣚⣛⣓⣢⠀⢀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⢣⠽⡹⣑⣺⣎⢿⢿⢟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⡀⠂⢌⠠⢡⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢍⡰⢒⡡⠓⢌⡱⢈⠒⠀⠀⠀⠀⣁⠀⠀⠀⠀⠠⠁⠂⠀⠀⠀⠀⠀⣀⠴⢚⣍⡶⢞⣩⠶⠛⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡙⠛⠲⠤⡀⠀⠀⢠⡐⠂⠀⠠⠁⠀⠀⠀⠀⠀⠀⢈⢂⠚⡥⠶⡁⢹⣮⡛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠄⠀⠄⡐⢈⠄⣣⠐⡌⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠂⡔⢂⠇⡱⢘⠂⡔⡉⠄⠀⠀⠀⠀⢻⣷⡀⠀⠀⠂⠄⡀⠀⠀⢀⡤⠞⢡⣴⠟⠋⠄⠉⠀⠀⠀⠀⠀⡀⠀⡀⢰⢀⡀⣀⠂⣘⢐⠢⠤⣀⡀⠀⠀⠠⠈⠉⠓⠦⣕⡂⠑⠌⠠⠁⠐⠀⠀⠀⠀⢸⠀⠀⠠⠈⠐⠉⡑⠅⠀⢹⣻⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠈⡐⠠⢌⠸⣄⠓⡄⠀⠀⠀⠀ ⠀⠀⠀⡀⠌⠀⠀⠀⠀⠀⠀⠀⠡⢠⠉⠦⢑⠨⢐⠐⡰⠀⠀⠀⠀⠰⡈⢻⣷⡀⠀⠐⠠⠁⢈⣴⠋⠔⡹⠟⠁⠀⠀⠀⠀⠀⠀⠠⡼⠤⠂⣉⣉⣥⣬⣭⣭⣥⣭⣭⣉⡓⠶⠯⣷⣦⠀⠀⠂⡀⠀⠀⠙⠲⣦⡐⣡⠚⡀⠀⠀⠀⢸⠂⠀⠀⠀⠠⠁⠀⢀⠄⢻⣾⣼⡂⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⡁⠠⢱⢈⠖⠬⡘⡀⠀⠀⠀⠀ ⠀⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⠠⢉⠢⡁⠎⠀⠒⠀⠀⠄⠀⠀⢣⡑⠀⢻⣿⡄⠀⢀⣶⠟⠁⠀⠘⠀⠀⠀⠀⠀⢠⠠⠖⠉⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⡹⣿⢿⣿⣿⣷⣶⣬⣙⠃⡀⠀⠀⠀⠀⠀⠀⠙⠆⠱⡀⠄⠀⠀⢸⠀⠀⠀⠀⠀⠀⡠⠞⠂⠂⢻⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⢂⠡⠀⢆⡡⢎⡜⣡⠑⡀⠀⠀⠀⠀ ⢀⠡⠐⢈⠐⡀⠀⠀⠀⠀⠀⠀⠀⠄⢃⢂⠡⢀⠁⠂⠄⠂⠀⠀⢀⠣⣜⠀⠀⢻⡿⠀⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠀⠶⠬⣙⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣿⠿⣿⣿⠿⣛⠻⣷⣤⠂⠀⠀⠐⢀⠀⠒⢤⡐⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠂⡀⠀⠀⠐⣚⣛⠓⠍⠀⠀⠀⠀⠀⠀⢀⠂⠌⡠⢡⢉⠖⣰⠣⡜⢤⠋⡄⠀⠀⠀⠀ ⡀⢆⠌⡄⠌⡀⠀⠀⠀⠀⠀⠀⠀⠌⠠⢈⠰⠀⠀⠀⠀⠀⠀⠀⢨⡑⢮⡁⠀⢀⠁⠰⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠲⣾⣿⣷⣻⡿⠿⠛⠊⠁⠄⡁⠩⠉⣻⠛⠳⢈⣁⠘⠉⠐⠈⢽⣿⡄⠀⠀⠀⠁⢀⠀⠙⠆⡄⠀⠀⠂⠀⠀⠁⠀⢀⣤⣀⡀⠴⣿⣿⣿⣿⣦⡀⠑⡂⠀⠀⠀⡀⢎⡰⢡⢆⢎⡜⢦⠳⣜⢢⢓⡀⠀⠀⠀⠀ ⢼⣮⡙⣦⡑⠀⠀⠀⠀⠀⠀⠀⠀⡀⢧⡀⠘⠀⠀⠀⠀⠀⠀⠀⢰⡙⣎⠀⠀⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠠⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⠷⠀⠀⠐⠀⠀⠠⠀⠊⠀⡀⠀⠀⡀⠀⠐⠲⢬⣙⢷⡀⢾⣿⣿⣿⣿⣿⣿⣆⠁⠀⠀⠀⡔⢢⢅⢣⠞⡬⣜⢪⡕⣎⡱⣊⠄⠀⠀⠀⠀ ⠊⣍⢛⢏⡓⠀⠀⠀⠀⠀⠀⠀⠀⠟⣀⣃⢈⠂⠀⠀⠀⠀⠀⠀⠀⣇⡏⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠂⢀⠁⠀⠀⠀⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⡂⠰⠄⠀⠀⠀⠄⠀⢀⡀⡉⢳⡆⣸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠰⣙⠲⣎⢧⡻⢴⣸⢣⡞⣔⢣⠵⡀⠀⠀⠀⠀ ⠐⡌⡌⢦⡁⠀⠀⠀⠀⠀⠀⢀⠐⠊⠀⡤⣔⢢⠖⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡀⣀⣿⣟⣳⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢨⠀⡀⢤⠈⠂⠀⠁⠀⡘⣼⣽⣿⡼⡀⣶⣌⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⡥⢻⣜⢧⡟⣧⣻⢮⣝⣎⢧⢳⠀⠀⠀⠀⠀ ⠒⣌⠰⣃⠆⠁⠀⠀⠀⠀⠀⢠⣞⣫⡝⣓⢮⢳⡙⡆⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⣐⠊⠅⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠬⣇⡠⢄⡀⠀⠡⠜⠋⣀⣡⢌⡉⠉⡼⠟⣩⡘⢊⠢⣀⡠⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠱⠀⠐⠀⠀⠀⡇⠠⢹⣿⣿⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢣⣟⢧⣞⣯⢿⣳⣻⣞⡯⣞⠣⣇⠀⠀⠀⠀⠀ ⡑⢦⡑⢎⠀⠀⠀⠀⠀⠀⠀⢸⣛⣵⢮⡝⣯⢻⡹⡖⡄⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⢨⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⡽⢿⣦⠐⣒⢋⠉⠙⢻⣧⣟⡎⢀⠞⠋⠙⢛⠂⠁⢠⠐⣍⠚⢒⠶⣿⡇⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠇⢸⡆⢿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣻⣼⢣⡟⣼⣳⣧⣻⣬⢷⣩⠗⣮⢄⡠⢄⡰⢠ ⣍⢲⡘⠬⠀⠀⠀⠀⠀⠀⠀⠀⣿⢫⢞⡺⢗⣻⣱⡻⣼⡄⠱⠸⡇⠀⠀⠀⠀⠀⠀⡀⠦⡘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⣤⡜⢏⠄⡀⢀⠀⠤⣄⡰⢾⣛⣷⣶⣶⣶⣿⣿⣶⡶⠀⠀⣯⠡⠈⢆⣀⣹⡆⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠸⣿⣬⡛⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡳⣭⢳⣹⢳⡏⣶⡹⢎⠧⣇⡻⡜⢦⠱⢎⡱⢃ ⣎⠳⣌⠇⡀⠀⠀⠀⠀⠀⠀⠈⣯⣻⢟⠮⠿⢷⣷⣹⢷⡺⣥⣄⠁⠀⠀⠀⠀⠀⠠⢑⡡⠘⡄⠀⠀⠀⠀⠀⠀⠀⠠⣉⢄⡁⡎⣤⡘⠛⠠⠘⠲⠞⠟⣡⢯⡝⠿⠛⠻⠛⠟⠛⠓⠿⣧⡞⣧⡀⠈⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡸⣷⢸⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣱⠣⣝⢢⢿⡘⢧⠹⢫⠙⠦⢉⠉⠂⠉⠀⠀⠀ ⣬⢳⡘⢆⠀⠀⠀⠀⠀⠀⠀⢀⠳⡭⢾⣟⡿⣿⢧⣯⣯⢷⡧⣿⠀⠀⠀⠀⠀⠀⠀⠂⠔⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠋⣁⠮⠑⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠘⠉⠀⠀⡚⠋⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⣇⢀⢻⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣨⠳⣌⠶⣠⢌⡤⢢⢇⡺⣐⣋⢾⡀⠀⠀⠀⠀ ⡷⢪⣙⠂⡀⠀⠀⠀⠀⠀⠀⠀⢍⡳⢯⣟⣿⣾⢿⣶⢿⣻⣽⡿⠀⠂⠀⠀⠀⠀⠀⠀⠂⠐⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⡀⠉⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠆⣿⡆⢙⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡫⣜⢦⢳⠎⡴⡓⢾⡱⣇⢎⡳⠄⠀⠀⠀⠀ ⣟⡳⣌⠡⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⢻⣽⣻⣿⢯⣟⣿⣟⣞⡷⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠘⢀⡍⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠐⡯⡙⣾⣯⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠷⣹⢞⡹⣎⡱⣹⠖⡽⣸⠧⣍⠣⠈⠄⠱⠈ ⣯⡵⢪⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠈⢷⣻⢿⣿⣿⣿⣻⣇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣰⡄⠀⠐⢳⠈⡟⣰⡀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣋⠷⣎⢷⢣⡜⣥⢫⡕⢧⡓⣮⠑⡌⠤⣁⠊ ⣷⡹⣃⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠱⣌⠷⣈⠡⢋⡿⣿⣿⣿⣿⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⢠⣿⠇⠀⠀⠘⡀⢡⡿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣱⢎⠿⠼⠞⢣⠜⢦⠳⡜⢣⠞⡔⠣⢌⡑⢀⠣ ⣿⡵⠡⠀⠀⠀⠀⢀⠀⠀⠂⠁⠀⠘⢤⢫⢭⡗⣶⡲⣽⣿⡿⢿⡀⠗⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢀⠠⠀⢁⠠⢰⣿⡿⠂⡄⡀⠀⠀⠸⢿⣤⡈⢿⣿⣿⣿⣿⣿⣿⣀⡄⣢⢄⡈⢆⡹⣎⢷⣉⡇⡞⢈⡱⣂⡌⢢⣝ ⡹⣍⠃⠀⠀⠀⠁⠂⠌⡑⣀⢂⡔⡸⡄⠣⢞⡜⡥⡙⠹⢩⣴⣿⣧⡐⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠌⠀⠀⠚⠁⣰⡇⢚⡵⡀⠀⠀⠀⢫⣿⡈⣿⣿⣿⣿⣿⣿⢧⡻⣽⣺⣴⢪⠝⡮⠯⣜⡳⣙⠦⣡⣝⣮⠧⢿ ⡱⢌⠂⣀⠠⡤⢆⣷⣲⢮⣍⡷⣬⣱⣻⡄⠚⢼⣣⠡⢎⡽⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡀⠀⠀⠀⠀⠂⠘⣦⣀⠲⢦⡀⠀⠀⣀⡀⠀⠴⠶⢶⣶⣦⣴⠢⣶⣀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠂⠀⠀⠀⢀⣩⢴⠟⡀⣌⢳⢻⡀⠀⠃⠠⡟⣰⣿⣿⣿⣿⣿⣿⣿⣵⣿⣳⣯⢿⣮⢱⡛⢮⣱⡌⢶⣉⠟⣍⠲⣽ ⡱⢊⠵⣠⢳⡹⣎⠷⣖⠣⠖⡸⢆⡵⣣⣽⡄⠘⢼⡇⡇⠘⢿⣿⣿⣿⣟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠜⡴⣋⣟⣟⠿⠷⠶⠤⡴⠦⣤⢀⡤⣄⣈⣰⣶⣯⣿⣷⡀⠀⠀⠀⢀⠈⠀⠀⠀⠠⠀⢂⠠⠡⡄⣨⢁⣏⣯⣟⣥⠀⠀⢠⣳⣿⣿⣿⣿⣿⣿⣿⣽⣗⣻⣷⣻⣿⠣⣗⠾⡛⡵⣚⢧⢏⡺⣜⡷⢺ ⡅⡋⠔⣯⢷⢿⣹⢻⡟⣿⣿⣿⣛⣿⣻⣜⡻⠄⠀⢧⢸⡄⠈⢽⣿⣿⣿⣎⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠁⠘⡤⠉⣓⢢⠒⣏⣙⣒⣷⣷⢛⠻⠩⠽⣿⣦⠉⢳⡀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠠⠘⣡⠐⠁⡰⠈⢿⣿⣿⣇⠀⠾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣾⣿⣿⣾⣽⣻⣛⠻⣞⡟⣻⡽⣿⢻ ⢬⠑⠎⣄⢫⡝⡭⣳⢿⣳⣾⣽⣽⢣⡟⢧⡳⣧⠀⢸⠈⣟⡧⣼⣿⣿⣿⡿⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠈⠉⠉⠀⠀⠊⠀⠀⠉⠁⠛⡀⠈⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠜⠠⠅⣾⣷⡿⢋⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡽⣿⣹⣯⢿ ⡂⣉⠒⠌⢶⡙⢲⡹⢿⠿⣞⡵⣾⢻⣼⡓⠷⡽⣆⠀⠆⣿⠴⡽⢻⣿⣷⣛⣾⣝⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣡⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⡿⢿⠿⡾⠶⢧⣤⣽⣷⣮⠷⣟⠶⣛⣿⡹⣻⢴⣹⠀⠎⠏⠆⣹⣿⣶⡿⣽⡾⣿⡽⣯⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣠⠞⠄⠁⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⠀⠀⢀⠈⠻⠿⣶⣯⣷⣼⣿⣷⣾⡿⠀⠠⠀⠰⣟⡿⣿⡿⣷⡿⣷⡹⢧⣯⡾⣟⢢⡀⠀⢀⡠⠠⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠈⢻⣿⣿⣿⣷⣦⡄⢂⣤⣄⣀⠈⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⡐⢠⠂⣌⠒⠄⢂⡀⣀⠠⢄⠰⣠⡉⢍⣴⣿⡆⠀⠀⠈⣿⣟⣷⣻⣟⠟⠁⠀⠐⠳⢾⣮⡕⣦⡀⠈⠕⠓⢊⠠⣀⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⠈⠰⠀⣉⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠏⣟⠸⢿⠿⡿⢿ ⠀⠁⠈⠁⢋⡴⢩⠒⠥⠚⠤⢫⣄⣃⠐⣩⢾⣿⣯⣿⡀⠸⢀⣭⣿⣟⣻⣭⣭⢀⡔⠉⠙⠂⠸⠏⣼⣷⡄⠀⠘⠠⠊⠐⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠒⢆⠈⠻⡛⢛⣫⣭⣶⣿⣟⠿⢻⣿⡟⠟⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢿⣿⡿⣏⢧⡉⠘⠠⣉⠎⡽⣑⢮ ⠠⢐⠨⣐⠩⢒⡠⢆⠶⡠⢄⠂⠌⠁⡖⢠⣴⣿⣿⣿⡇⢀⠆⢋⣼⣿⣿⣾⠇⠘⠁⠀⠀⠀⠀⠘⢫⡿⢿⣤⣄⠀⠐⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠀⠀⠀⠀⡠⠅⠈⢈⣻⣿⣿⣯⡈⡙⠀⠀⠀⠀⢊⣤⣶⣆⠱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠂⠍⠒⠡⠓⠈⠀⠠⢁⠒⣄⠫⣔⢫⢞ ⣦⠙⡦⠙⢢⠑⢊⠌⣂⣵⣊⣞⣻⣲⣽⣿⣿⣧⣝⢿⠃⣩⣶⣿⣟⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⠞⠓⠄⠲⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⠀⠐⠀⢀⣾⣿⣿⠿⠿⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⡀⠠⡐⢤⣑⢪⣝⣲⢫⡼⣋⢾ ⣛⣟⣻⣾⣶⣷⣶⣾⣬⣷⣾⣾⣿⣿⣿⣿⣿⣿⡿⠋⠐⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⢤⡤⠀⣔⢂⠞⢩⡿⠛⠉⢀⣀⠠⢤⣤⣤⣶⣞⣛⣶⣦⣄⡀⠀⠀⢨⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣠⣤⣶⣱⣈⣧⣽⣮⣽⣏⣷⣵⣯⣺ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⡿⣏⢤⡼⢢⡈⢿⣿⣿⣿⡆⠀⣠⡤⠶⠝⠻⠄⠌⡡⢄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠈⠀⢀⡀⠀⢄⣀⣚⠛⠷⠄⠉⠉⠉⠛⠛⠿⣟⠻⣿⡗⣰⣿⣿⣧⠪⡛⠋⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣧⣿⣷⡀⠋⣰⣮⠹⠀⠀⢀⣠⡄⢀⣠⣶⢷⢯⢷⡦⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠄⠰⠚⠓⠀⠀⣠⣼⡿⣿⣟⣶⣆⣀⣀⢤⣄⣀⠀⠀⠀⢰⣶⣿⣿⡗⢿⠓⠀⢐⣦⣾⣿⣿⣿⣿⣿⣿⣿⣏⣻⣹⢿⣿⣿⣿⣿⣿⣿⣿ ⣛⣿⣻⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠻⠟⠀⠀⣰⣏⢷⣻⣯⣝⠾⡫⣿⢳⣚⣧⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⣶⣯⣭⣭⣯⠿⢿⣿⣿⣿⣷⣶⣿⣿⠷⠶⢻⣿⣿⣿⣿⠏⢈⠷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣽⣯⣿⣧⣟⣲⣉⣗⣸