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