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