⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠐⠠⠤⠤⠤⠤⠤⠤⠤⠤⣀⣀⡴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡖⠋⠁⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠴⠒⠒⠒⠲⠟⠻⡷⣦ ⠀⠀⠈⠿⢢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠂⠒⠒⠒⠒⠃⠀⠀⠀⠣⠄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡽ ⠀⠀⠀⠀⠀⠀⠙⠓⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⣀⣈⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢁⣾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠙⢯⣽⡿⠻⠟⣠⣶⡶⢆⣤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⣰⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣷⡙⠋⠂⠀⠀⠘⠙⠉⠀⡈⠉⠱⠛⠛⣩⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⣰⢻⠓⠂⠀ ⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣟⠒⣤⣠⠀⣯⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⠀⠀⠀⢀⡾⣹⡏⠀⠀⠀ ⠢⢤⣉⠑⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣵⣯⣽⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣴⠋⢰⣿⠀⠀⠀⠀ ⠀⠀⠀⠉⠑⠒⠤⣉⡑⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣞⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣶⣦⣤⣄⡀⠀⠀⣽⡀⡜⢿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠤⢍⡐⠢⠤⣀⡀⠀⣰⣿⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣮⣷⢦⢠⠇⠐⠃⣟⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⢍⣹⣿⣟⡁⣀⠀⠀⠀⠀⠀⠀⢴⡎⠁⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⢿⣮⠏⠀⠀⠁⠘⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣙⡟⠋⠱⠜⠂⠀⠀⠠⣶⡞⠛⣿⣆⣹⣆⡀⣀⡔⠁⠀⠐⠀⠦⣤⡀⢠⣠⣀⠀⠀⠀⣂⠀⣤⣼⣿⣀⣍⣈⠁⠀⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⡆⣀⡄⠀⢀⡼⣧⡿⠛⠶⠿⠃⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁⠊⠉⠛⢌⡿⢷⣴⣀⣹⣿⣿⣿⣿⣿⣿⣿⣶⣜⣈⣧⣌⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣯⣾⣗⢇⣼⡿⡍⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣿⣦⣄⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⢿⣿⣿⣾⢿⣾⣶⠿⡿⢿⣿⣷⣶⣦⠀⠀⠀⠀⠸⣿⠿⠟⠛⠉⠉⠉⠙⠷⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣻⣟⣿⣿⣿⣾⣿⣿⣿⠾⠿⠃⠀⣀⣀⣀⣙⣉⣏⢆⠀⠀⠀⠀⢹⣥⣴⣶⣆⣒⣒⢤⡀⠉⢘⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣷⣿⣿⣿⣿⡏⡀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⡧⡄⠀⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⣟⡻⠀⠀⠈⠙⠛⠛⠛⠉⠅⠀⠀⠀⠀⠀⠀⠉⠛⢮⠈⠉⠀⠀⠀⠀⠘⠀⣧⠈⢿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣿⣁⠀⠀⠀⠀⠀⢌⢴⣿⣿⣿⣿⣿⣿⣿⣿⢛⡄⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀⠀⠀⠰⠄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣼⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣶⣤⡀⠰⢮⣿⣿⣿⣿⣿⣿⣿⣿⣽⢸⣇⠀⠀⠀⠀⠀⠀⠀⢰⠏⣴⣾⣥⡄⣦⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⠿⢿⠜⠛⠷⢜⠇⠀⠀⠀⠀⠀⠀⠀⢜⠺⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡆⠀⠀⠀⠀⠀⢀⣀⡀⠈⠄⣀⡀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣰⣯⣷⣾⣶⣾⣷⣿⣿⣶⣤⣀⣠⡤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⠤⠤⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣧⣀⡀⠀⣻⣿⠿⣿⠫⠉⠉⠉⢉⠛⠻⢿⠻⠿⡀⠀⠀⠴⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⡿⠟⠋⠵⠂⠀⢾⣿⣿⡤⠆⠉⠰⢸⣿⣿⣿⣶⣾⣷⣿⡧⣀⡤⠈⠁⣀⢐⣾⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢿⣿⡿⠛⠉⠉⠙⠛⠤⣀⡲⡤⢄⡀⠀⣤⡠⡄⠀⢸⣿⣿⣿⣷⣧⣀⠘⠉⠉⠉⠉⠛⠉⠉⠻⠿⠀⢀⣤⣿⣿⣿⣿⣿⠧⠀⢹⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⣇⣀⠀⠤⠞⠑⠒⠁⠂⡙⠧⡀⠉⠀⠉⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣦⣆⡀⠀⠀⢀⠀⠀⠀⡀⣠⣾⣿⣿⣿⣿⣿⡏⠀⠀⢸⣥⣴⠞⠛⠿⣿⠿⠟⠿⣿⣿⣿ ⠀⠀⠀⠀⢀⣴⣯⣉⣛⢽⡳⢤⡀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣸⣿⣿⣿⠶⠊⠁⣤⣴⣷⡄⠹⡿ ⠀⠀⠀⢰⣿⣷⡾⠯⣭⡀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣠⣿⣿⡿⠋⠀⠀⠠⡿⢿⡏⠀⠀⠈ ⣀⣤⣤⣾⣟⣿⣂⣤⡿⠿⣷⣄⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⠓⣄⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣰⣿⣿⡏⠀⠀⠀⠀⠐⠀⠸⠃⠀⠀⠀ ⠞⣿⣿⣿⣿⣷⣿⠏⠀⠀⠛⢿⣿⣦⡄⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⢻⣾⣿⣿⣿⠿⣿⠿⠋⠉⠁⢻⣿⣿⣿⣿⣿⡿⠛⠁⢠⣠⣤⣤⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠀ ⢘⣿⢻⣿⣿⠛⠟⢶⡀⠀⠀⠀⠈⠉⢻⣷⣦⡄⠀⠈⠑⠲⢤⣀⡀⠀⣳⣯⢛⣿⣤⣀⢄⣤⢒⣼⢿⣿⣿⣿⡿⠋⠀⠀⢠⣿⡏⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠧⡆⠀⢸⡇ ⣸⢃⡾⠉⠋⢀⠀⠘⣷⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣄⣄⠀⠀⠀⠉⠓⠿⣿⡞⣿⣯⠛⢭⡛⠒⠿⢿⢿⡿⠋⠀⠀⢠⣴⣾⣿⣻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇ ⡟⣼⠁⠀⠀⠀⠀⣼⣼⡆⠀⠀⠀⠀⠑⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠈⡇⣷⡷⠴⣀⠈⠁⣴⡿⠋⠀⠀⢀⣴⣿⣿⣿⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿ ⣼⠃⠀⠀⠀⠀⣱⣿⣿⡇⠀⠀⠀⠐⡐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣧⣹⣿⡄⠈⠑⢶⢟⠀⢀⣄⣴⣿⣿⣿⣿⠇⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠃⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠁⣘⣾⣿⣿⣿⠟⠉⠊⠛⠙⠿⣿⣻⣭⣟⣶⣿⣿⢶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢙⣿⣿⡇⠀⠀⠀⠀⠺⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣿⡟⣿⣯⣀⣀⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⠼⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣀⠀⠀⠀⠀⠈⣿⣿⠇⠀⠀⠨⡇⣜⡫⢉⡬⠴⠠⠀⠀⠀⠀⠀⠀⠐⠿⣿⠿⣽⣿⣿⡿⠟⠹⣽⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⣀⠀⠀⠀⣀⡤⢠⠀⠀⠊⠀⠀⠀⢸