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