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