⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣟⢶⣳⢮⣇⠿⣽⣿⣿⣿⣿⣟⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⣽⣿⣿⡞⢧⣏⡷⣎⠿⣽⣿⢿⣿⣿⢿⣷⣿⣞⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡯⣼⣿⣿⡿⡘⢧⢚⣿⣾⡽⣹⢿⣿⣻⣿⣿⡟⣿⡟⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⣽⣿⢿⣇⣽⣾⣈⣻⣿⣿⣿⣿⢿⣟⣻⣿⣿⣿⣞⣽⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⡏⣾⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡟⡶⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⠍⠀⠈⠙⠻⣿⣷⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⠹⢿⣿⣿⣿⡷⣏⣾⢻⢧⡻⣽⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢁⢦⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢿⣿⣿⣜⣷⣯⡳⣽⣿⣿⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⠟⡛⣿⣿⣿⣿⣿⣶⠶⠖⠒⠀⠀⠀⠠⡐⡩⢿⣿⣿⣿⢷⣻⣷⣿⣳⣟⡾⣽⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣰⣮⣷⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠣⢥⣙⡿⣿⡿⣯⣿⣿⣿⣯⢷⢯⣟⣳⠿⣜⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⢿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠴⣘⢇⠺⣼⣳⣿⣿⣿⣿⣿⡿⣿⣛⡾⣭⢟⣽⡹⢶⣹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⠰⣈⣞⣿⣿⣿⣿⢿⣿⣿⡿⣽⡳⢯⣷⣝⣾⢯⡟⣭⣷⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⡀⠀⠀⠴⢾⢿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢿⡱⣏⢯⡻⣟⠿⣧⣻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠉⢷⣌⠢⡍⢾⢻⡽⣻⣿⡿⡿⢧⡛⣜⢣⢛⡜⣲⢽⣸⣛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠻⢂⠉⢎⣳⡿⠟⡏⠱⡉⠆⠱⡈⢆⢣⡘⢬⣛⣶⣿⣿⣿⣿⣟⣷⣿⣿⣿⣻⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠛⠀⠃⠀⠁⠀⠈⠄⡑⣈⢦⣽⣾⣿⣿⣿⢿⣻⣽⣿⣿⣿⡿⣞⣳⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡄⣶⣜⣶⣿⣿⣿⠻⣝⡷⣿⣟⣿⣿⣿⣿⡿⣽⣏⡷⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡴⠶⠟⠊⠔⣰⠿⠏⠱⣈⠻⣼⣿⣿⢾⣿⣿⣿⣿⣽⣳⢾⣽⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠡⣀⣻⣿⣿⣯⣿⣿⣿⣿⡷⣯⣟⡿⣾⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣟⣷⣿⣿⣿⣿⣽⣳⣯⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⢿⡼⣿⣿⣿⣿⢧⣏⣿⣹⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢤⣦⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢢⣿⣿⡿⣯⣟⣿⣿⣿⣿⣟⡿⣾⣟⣿⣿⣿⣿⣿⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠠⠌⠻⣿⣿⣆⠀⠀⠀⠤⡀⠀⢀⠠⠀⡀⢀⠠⢄⣧⣿⣿⣿⣟⡷⣿⣻⣿⣿⣿⣽⣻⡷⣿⣿⣿⣿⣿⡿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⢃⠐⡀⠻⣿⣧⣄⠀⠀⠙⠦⣄⢂⠡⠐⡠⣚⣾⣿⣿⣿⣻⢾⣟⣿⣿⣿⣿⡷⣯⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠤⡀⠀⠐⢻⡽⠿⣷⣤⠀⠀⠀⠀⢂⠱⣰⢻⣿⣿⣟⣳⢯⣿⣾⣿⣿⣿⣿⣟⣿⣞⣷⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢼⠃⠀⠀⢨⣿⣷⣌⠏⡄⠡⢌⣲⣌⠙⠤⢋⣾⡿⡽⣯⣟⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⣰⣿⣿⣿⣯⡙⣿⢆⣻⣿⡆⠌⡱⢾⣱⢟⣳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⢡⢋⡴⣿⣿⠀⠱⣯⢇⣻⡼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣾⣷⣽⣿⠀⠣⡜⢭⣖⡻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⣠⣶⡿⢟⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⢠⣿⣿⣿⣿⡿⢿⡏⢩⠉⡉⢻⣿⡅⠣⡜⣣⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⢸⣿⡇⣾⣄⣿⣿⣿⣿⡯⢁⠃⠌⠂⠡⠀⠈⣿⣯⠐⡥⢳⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣾⡿⠁⡜⣿⣿⣿⣿⡿⠃⠁⠀⠀⠀⠀⠀⠐⣿⠃⡜⡸⢧⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡿⢋⠀⣹⣿⣿⣿⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣼⣿⢐⡸⣓⢯⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣶⣿⢿⣿⣿⡿⠋⢁⢂⢐⣾⡿⠁⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⢿⣦⣱⡹⣾⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⢏⣠⣾⠿⠋⠀⠀⠀⣦⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡶⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⡟⣯⣀⠀⢀⣤⣰⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣯⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣷⣸⣿⣶⣾⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢢⢷⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢈⠱⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⢀⣲⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣅⣺⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡴⣿⡶⣤⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣟⣷⣻⣞⣷⣻⢷⣻⣞⡷⣯⢿⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⣟⡷⣟⣯⣟⣾⣽⣳⢿⣞⣯⣿⣻⣞⣿⣽⣻⣞⣯⡿⣾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣽⣻⣽⢿⡽⣾⣻⢾⡽⣟⣾⣻⣞⣷⣿⣾⣷⣿⣿⣷⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡷⣯⣟⣾⢯⣿⣳⢿⣯⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣻⣧⣟⡿⣿⡼⣟⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣟⣷⣻⢾⣻⢷⣻⣯⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⣄⡤⠀⠁⠀⠈⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⣞⣯⡿⣯⣟⣿⣾⣿⣿⣿⣿⡟⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⢿⣽⣳⡿⣽⣾⣻⣿⣿⣿⣿⡿⡘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠘⠸⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣽⣻⢷⣯⣿⣿⣿⣿⣿⣇⠳⡜⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⣯⣟⡿⣞⣿⣿⣿⣿⣿⡇⠳⡌⡭⢻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿ ⠀⠀⣼⣿⣿⣿⣿⣿⡿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡾⣽⣻⣟⣿⣿⣿⣿⣿⣏⠵⣘⠴⣃⠮⣙⠷⡦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢞⡏⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⣿⣿⣳⢿⣳⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡷⣟⣯⣷⣻⣿⣿⣿⣿⣿⣿⡜⡬⢓⡬⢣⢇⡎⡵⡩⢍⡏⢏⠳⣒⠶⡰⣒⠖⢦⡒⠲⣅⢫⡍⢧⡙⢎⣼⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣽⣻⢷⣯⢷⣿⣻⣿⣿⣿⣿⣿⣎⡳⣘⠣⠞⡜⣱⢣⢏⡼⣩⠳⣜⢲⡱⢣⢞⡱⢎⠳⡜⢣⠚⣦⣽⣾⣿⣿⣿⣿⡟ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⣯⡿⣞⣿⣞⡿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣬⣓⣌⢣⠎⡖⢥⠛⣌⠣⣍⠧⣚⣜⣬⣧⣽⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⡷⣟⣯⣷⣻⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣯⣟⣯⣷⢯⣟⣾⡽⣾⡽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣽⣳⣯⢿⣻⡾⣽⡷⣟⣯⡿⣽⢯⡿⣿⢿⡿⣿⣿⢿⣿⡿⣿⣿⢿⣿⣿⢿⡿⣿⢿⣻⢯⡿⣽⣿⣿⣿⣿⡆⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⢯⣷⣻⣯⡷⣟⣯⡿⣽⣳⡿⣯⣟⡿⣽⣯⣟⡷⣯⡿⣾⡽⣷⢯⣿⢾⡽⣯⢿⣽⣻⡽⣿⡽⣿⣿⣿⣿⣿⡇⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⡷⣟⣾⡽⣟⡷⣟⣯⣷⢿⣽⢾⣻⢷⣻⣞⣿⣳⢿⣳⡿⣯⢿⣞⡿⣽⣻⢯⣷⢿⡽⣷⣻⢿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣟⣷⣟⣯⡷⣿⣳⢿⣯⣟⣾⣽⢾⣟⡾⣿⡽⣯⡿⣾⣻⢷⣻⣞⣿⣳⢿⣻⡾⣽⣞⣷⣻⣟⣾⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡽⣾⣻⢷⣻⣟⣾⡽⣾⣽⣻⢾⣻⢷⣻⣽⣻⢷⣻⣯⣟⡾⣷⣻⣯⡷⣿⣻⢾⣽⣳⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⢷⣻⢿⣽⢾⣯⣟⡷⣯⣟⡿⣽⣻⢯⣷⣟⣿⣳⣟⡾⣟⣷⢯⣷⣟⡷⣟⣯⡷⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⢯⣿⣞⡿⣾⣽⣻⣽⢾⣻⣽⢯⣿⢾⣽⡾⣽⣾⣻⣽⡾⣟⡷⣯⣟⣯⣷⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢯⣷⢯⣿⣳⣯⢷⣟⣯⡿⣞⣿⣽⣻⢾⣽⢷⣯⢷⣯⢿⣽⣻⣽⢾⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣞⣷⣻⣟⣾⣽⣻⣽⣾⣳⢿⣻⡾⣟⣾⢯⣟⡿⣾⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣽⡾⣽⣾⣳⢿⣯⡷⣟⣯⣟⣯⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠟⠛⠋⠉⠉⠁⠀⢀⢀⡀⡀⠀

⡝⡪⠵⣉⠖⡐⢢⠐⠄⠂⠄⢂⠰⡀⠞⡴⣫⢽⡹⢯⡝⣯⡝⣯⠽⣭⢯⡽⢭⢯⡽⣭⢯⡽⡭⢯⡽⢭⢯⠽⣭⢳⢯⡹⣝⢮⡝⡧⢯⡝⣮⣝⣣⢯⡝⣮⢝⡎⡷⣙⢮⡳⣭⢳⣭⢳⣭⢳⡭⣳⡹⢎⡳⡝⣎⡳⡝⣎⡳⡝⣎⣳⡙⣎⡳⡹⣜⢣⡝⢮⡱⣍⢮⡱⢎⠲⣡⠒⡌⡒⠤⢃⠼⣌⢣⡝⢬⢣⡝⣬⠣⡝⣬⢣⡝⣬⢣⡝⣬⢓ ⣎⠱⢣⡜⡠⢑⠢⡁⢊⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢦⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣦⢛⡜⢦⠳⡜⢦⠳⡜⢦⣋ ⣬⡙⢦⡘⡰⢁⠆⡡⣾⣿⠋⠁⢀⠈⠙⣿⠀⠀⠀⠀⣟⠀⠀⠀⠀⣿⣿⣿⡿⠉⠀⡄⠈⢻⡇⠀⠀⠀⢈⡇⠀⢸⡟⠉⠀⡄⠉⢿⡇⠀⢹⠇⠀⣼⣿⣿⣿⠀⠀⣀⠀⠙⣿⠀⢈⣿⠀⠀⣿⠋⠁⡀⠈⢹⣿⠋⠀⡄⠈⢻⣿⠀⠀⠀⠠⣿⠀⠀⡀⠈⠹⣿⣿⣿⣿⠀⠀⣿⣿⣿⠋⠀⡄⠈⢻⣯⠀⠨⣿⣿⢣⠞⣥⢛⡜⣣⢛⡜⣣⢎ ⢦⡙⢆⡱⢂⠥⢊⠴⣿⣿⠀⠀⣿⣀⣀⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣇⠀⠘⢷⣤⣼⣿⡇⠀⢸⣿⡇⠀⢸⡇⠀⣸⡇⠀⢸⡇⠀⡞⠀⢠⣿⣿⣿⣿⠀⠀⣿⠀⠀⣿⠀⠠⣿⠀⠀⣿⠀⠰⣿⣀⣀⣿⠀⢠⣿⣀⣀⣿⠀⠰⣿⣿⣿⠀⠀⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⢰⡿⠀⠀⣷⠀⠐⣿⣿⢣⡛⡴⢫⡜⣥⢫⡜⡵⢪ ⢧⠚⡥⢒⡉⢆⡡⢚⣿⣿⠀⠀⡏⠉⠉⣿⠀⠀⠉⠉⣿⣿⠀⠀⣿⣿⣯⣿⣿⣦⡀⠀⠙⣿⣿⡇⠀⢸⣿⡇⠀⢸⡇⠀⢼⣿⣷⣿⡇⠀⡀⠀⢾⣿⣯⣿⣿⠀⠀⡀⠀⠺⣿⠀⢘⣿⠀⠀⣿⠀⢘⡏⠉⠉⣿⠀⢰⡏⠉⠉⣿⠀⠀⠉⠉⣿⠀⠀⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣟⠀⠠⣯⠀⠨⣿⣿⢣⠽⣘⢧⠺⡔⣧⢚⡵⣋ ⣇⠫⡔⢣⠜⣢⠒⣭⣿⣿⠀⠀⣿⠂⠀⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣽⣿⡟⠛⢻⣆⠀⠸⣿⡇⠀⢸⣿⡇⠀⢸⡇⠀⢺⡇⠁⢸⡇⠀⣱⠀⠘⣿⣿⣿⣿⠀⠀⣿⠀⠀⣿⠀⢨⣿⠀⠀⣿⠀⢈⣿⠀⠀⣟⠀⢠⣷⠀⠀⣿⠀⠠⣿⣿⣿⠀⠀⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣯⠀⠀⣷⠀⠰⣿⣿⣭⣞⠭⣎⣳⡙⢦⢏⠶⣩ ⢮⡑⢎⡱⢊⡴⣩⢖⣿⣿⡀⠀⠛⠁⠀⣿⠀⠀⠛⠛⢻⣿⠀⠀⣿⣿⢿⣿⣧⠀⠈⠛⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣇⠀⠘⠃⠀⣸⡇⠀⢸⡆⠀⢹⣿⣿⣿⠀⠀⠛⠀⢀⣿⡀⠈⠛⠀⢠⣿⡀⠀⠛⢀⠀⣿⠀⠀⠛⠀⠀⣿⠀⠀⠛⠛⣿⠀⠀⠛⠀⢀⣿⣿⣿⣿⠀⠀⠛⠛⣷⠀⠈⠋⠀⢰⣯⠀⠘⠛⠛⣿⣿⡝⢦⣣⢝⣣⢞⡹⢲ ⡇⡞⡥⣋⢳⡼⣱⢮⢿⣿⣷⣦⣤⣾⣶⣿⣶⣶⣶⣦⣾⣿⣤⣤⣿⣿⢯⢿⣿⣷⣦⣤⣶⣿⣿⣷⣶⣼⣿⣷⣦⣾⣿⣶⣤⣴⣾⣿⣧⣶⣾⣷⣶⣼⣿⣿⣿⣶⣶⣶⣶⣾⣿⣷⣦⣤⣶⣿⣿⣷⣦⣤⣾⣶⣿⣷⣦⣴⣾⣶⣿⣴⣶⣶⣦⣿⣶⣶⣶⣶⣿⣿⡟⣿⣿⣴⣶⣶⣦⣿⣷⣦⣤⣶⣿⣷⣶⣶⣶⣴⣿⣿⣝⣣⠞⣜⢦⣋⠾⣱ ⣝⢲⡱⣭⣳⣽⣛⡾⢯⣞⡿⡿⣿⠿⣟⡿⣟⣿⣻⢿⣿⣻⢿⡿⣟⣯⢟⡾⣹⡟⣿⣟⡿⣻⢟⣿⣻⣟⢿⣻⣟⢿⡻⣟⡿⣟⡿⣻⢟⣿⢻⣟⢿⣻⢟⡯⣟⢿⡻⣟⢿⣛⡯⣟⣿⢻⣟⢯⡟⣽⣻⢿⣻⡟⣿⢻⣟⢿⡻⣟⢿⡻⣟⢿⡻⣟⢿⡻⣟⡻⣝⢧⣻⢹⣛⡟⣻⢛⡛⣏⣛⢛⡛⣏⡛⣟⢻⡛⣟⠻⣏⠷⣜⡲⣛⡼⢪⠵⣫⠵ ⣎⢧⣻⣼⣳⢯⡿⣽⣻⢾⣽⣳⢯⡿⡽⣽⣛⡶⣯⢷⡾⣭⢷⣻⡽⢮⣟⣽⣳⢻⣳⢾⣹⣏⡿⢶⣳⡞⣯⣳⢞⡯⢷⣫⣞⣳⡽⣣⠿⣜⢯⡞⣧⣛⣮⠽⣞⢧⡟⣞⢧⣻⢼⡳⣞⢯⡞⣯⢞⡷⣹⢾⣱⢿⡱⣟⢮⣏⢷⣫⢗⡯⣽⢺⡵⣛⣮⠷⣭⡳⣝⢮⢧⡻⣜⠞⣥⢫⡜⡲⢌⢧⡙⢦⡝⣎⢧⡝⣎⡻⢬⡳⢎⡵⢳⡜⣫⣓⢧⣛ ⣟⢮⡷⣯⣟⣯⣟⡷⣯⣟⡾⣽⣏⡿⣽⣳⢯⣟⣳⢯⡷⢯⣟⣧⡟⣟⣮⢷⣫⢿⣹⣞⣧⡟⣾⢏⣷⣛⡷⣭⢿⣹⣏⡷⡽⣎⡷⣏⣿⡹⣞⣽⢺⡵⣫⣟⢾⣹⠾⣭⣟⢮⡷⣻⠽⣾⣹⢯⡾⣝⣯⣳⢯⢾⣝⡾⣹⢮⣻⢼⣫⢞⣳⢏⡷⣻⡜⣯⢳⡝⣮⢻⡜⣧⡝⡞⣥⠳⣜⡱⣋⠶⣩⣓⠞⡭⢶⡙⡶⢭⡳⣍⢯⡜⡧⡽⣱⠞⡼⣜ ⣿⢯⣟⣷⣻⢾⣽⣻⢷⣯⣟⡷⣾⣽⣳⢯⣟⡾⣽⣻⣞⡿⢾⣵⣻⡽⣞⣯⡽⣯⢷⣫⢾⣽⣫⣟⢾⣭⣟⢾⡽⣶⢻⣼⣻⣝⡾⡽⣶⢻⡵⣞⡯⢷⣻⡼⣏⣷⣻⢳⣞⡯⢷⢯⣟⣳⣭⠷⣏⣟⡶⣏⡿⢮⣗⢯⡽⣳⡭⣷⢫⣯⢳⣏⡾⣵⢫⡗⣯⢞⡵⣫⢞⡵⣺⣙⢦⡛⡴⢣⡝⣎⠵⣊⢯⡝⡶⣹⡱⢏⡶⣹⠲⣝⡺⢵⡹⡞⡵⣎ ⣿⣻⣞⣷⢯⡿⣾⣽⣻⢶⣯⣟⡷⣯⢯⣟⡾⣽⣳⣟⡾⣽⣻⡞⣷⣻⡽⡾⣽⣳⢯⣟⣻⢶⣛⡾⣏⡾⣞⣻⠾⣝⣟⣮⢷⢾⡽⣳⢯⣟⣽⣳⢻⣏⡷⣽⡽⢶⣫⣟⣮⡽⢯⣛⡾⢧⣛⣯⢟⣼⣳⢯⣽⣛⣮⢯⠷⣏⡷⣽⢳⣭⠷⣞⣵⢫⣗⡻⣜⢯⡞⣵⢫⡞⡵⡭⣖⡹⣜⢣⠞⣬⠳⣍⠾⡜⣵⢣⣝⣫⡜⣧⢻⠼⣭⢳⡝⢾⡱⣭ ⣿⣳⡿⣾⣻⡽⣷⢯⣟⡿⣾⣽⣻⣽⣻⢾⣽⣳⣟⡾⣽⣳⢯⣟⡷⣯⢷⣻⠷⣯⣟⡾⣽⢯⣟⣳⢯⣟⣽⡳⡿⣽⣺⢽⣞⣯⡽⢯⡷⣞⣧⣟⣻⠾⣝⣧⣟⡯⣷⢞⣧⣟⣯⢟⡽⣯⢟⣞⣻⢮⢷⣛⣶⣻⡼⢯⣿⣹⡞⣷⣛⣮⢟⡽⣎⡿⣼⡹⣝⣮⣝⢮⢷⣹⣓⠷⣜⡱⢎⢧⡛⡴⢫⢼⡹⣹⠖⣯⢖⡧⣻⣜⡫⢷⣩⠷⣹⢧⣛⡴ ⣿⢷⣟⣯⣷⢿⣽⣻⢾⣽⣳⢯⡷⣯⣟⡿⣞⡷⣯⣟⡷⣯⣟⡾⣽⣳⢯⣟⣿⣳⢯⡿⣽⣻⢾⣽⣻⢮⣷⢻⣽⡳⣯⣛⡾⣼⣛⣯⢷⣛⡾⣼⣏⡿⣽⢞⡾⣽⢞⣻⣞⣮⡽⣾⡽⣳⣟⡾⣽⣫⢯⣟⡶⣯⣽⢻⡶⢯⣽⣳⢯⣞⡯⣟⢾⣵⡳⣏⣷⢺⣜⢯⡞⡵⣎⠿⣌⠷⣩⢖⡹⣜⢣⢧⣛⡥⢿⡜⣮⢳⡳⣼⢹⣇⢯⡞⡵⣎⢷⡹ ⣿⣟⡾⣟⣾⣟⡾⣽⣻⢾⡽⣯⣟⡷⣯⢿⣽⣻⢷⣯⣟⡷⣯⣟⡷⣯⣟⣾⣳⢯⡿⣽⣳⢯⣟⣾⣳⠟⢾⣻⣼⣻⣵⢯⣟⣳⡟⣮⢿⣭⣟⣳⢾⡽⣳⢯⣟⠾⣯⠷⣯⢾⣽⡳⣟⡷⣯⣽⣳⢯⣟⡾⣽⢾⡵⣯⡟⣟⣮⢷⣻⣞⡽⣽⣳⢾⣹⡗⣾⢫⣞⢧⡻⣝⢮⡻⣜⢏⠶⣩⠖⣭⢚⢦⢏⡞⣧⢻⡜⣧⢻⣜⡳⣎⢷⣹⠳⣝⢮⡳ ⣿⡾⣟⣿⣳⢯⡿⣽⢯⡿⣽⢷⣯⢿⣽⣻⢾⣽⣻⢶⣯⣟⡷⣯⣟⣷⣻⢾⡽⣯⣟⡷⣯⣟⣾⣳⢯⣟⣦⣄⠉⠉⠉⠛⢾⣧⡿⣽⣳⢾⣭⡟⣾⣝⡯⣟⡾⣻⣭⢿⣽⣳⢯⡿⣽⣛⡷⣯⣽⣻⢾⡽⣯⢯⣟⡷⣻⡽⣞⣯⢷⠾⣽⣳⢏⣯⣗⣻⣭⣟⢮⡟⣵⣫⢷⡹⣎⣏⠞⣥⢛⡴⣋⢮⣛⡼⣣⢟⡼⣣⢟⣬⢳⡝⣮⣓⠿⣜⢧⣛ ⣿⣽⣟⣷⣻⣯⢿⡽⣯⣟⣯⢿⣞⡿⣾⣽⣻⢾⣽⣻⢾⣽⣻⢷⣻⢾⡽⣯⣟⡷⣯⢟⣷⠻⠾⠭⠿⠾⠽⠋⠀⠀⠀⠀⠀⠀⠙⠳⢯⣟⣶⡻⢷⡾⣽⣳⣻⣳⣭⣟⡾⣽⢯⣟⡷⣯⣟⡷⣯⣟⣯⢿⣽⣻⢾⣽⣳⢿⡽⣞⣯⣟⢷⣫⣟⡾⣼⣳⣳⣞⢯⣞⢷⣹⢮⡳⡽⣌⡻⣌⡳⡜⣥⠻⣬⢳⡝⣮⢳⡝⡾⣜⢧⣛⠶⣭⢻⡜⣧⢏ ⣿⣳⡿⣾⣽⢾⡿⣽⢷⣯⣟⡿⣞⣿⣳⢯⣟⡿⣾⣽⣻⢾⡽⣯⣟⣯⠿⠷⠛⠛⠈⠉⠀⣀⣀⣀⣤⣤⣤⣶⢶⡶⡿⠀⢰⣦⣄⡀⠀⠈⠛⠿⢯⣷⣏⣷⣳⠿⣼⢯⡽⣯⣟⡾⣽⣳⢯⣟⣷⣻⣞⡿⣞⣭⣟⡾⣽⢯⣻⡽⣞⡾⣏⣷⣛⣾⣳⡽⣳⣞⢯⣞⢯⣳⢏⣷⡹⢮⣕⣣⢳⡹⢬⣛⡼⣣⢟⡼⢧⡻⣵⢫⡞⣭⢻⡜⣧⢻⡜⣯ ⣿⢯⣟⣷⣯⢿⣽⢯⣟⣾⣽⣻⣽⢷⣻⣯⢿⣽⣳⣯⣟⣯⢿⣳⡟⠀⣠⣤⣶⣶⣾⢿⡿⣽⣻⢿⡽⣾⡽⣞⡿⣽⡏⠀⣾⣯⡟⣿⡆⠀⠀⠀⠀⠈⠛⠺⠽⣿⣽⣯⣟⣷⣫⣟⡷⣯⣟⢾⣳⠟⡾⠽⡛⠾⠭⣻⡽⣯⢷⣻⡽⣳⣟⡾⣽⠶⣏⣷⣻⢞⣯⣞⢯⣳⡻⣖⢯⡳⢎⡖⢧⣹⢣⡝⣾⡱⢯⣞⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢶ ⣿⣟⣯⣷⣟⡿⣾⣻⣽⣾⣳⡿⣽⣻⣟⣾⢯⣷⣟⡷⣯⣟⡿⣿⠁⢰⣿⣟⣷⢯⣟⣯⣿⣻⣽⣯⢿⣳⣟⣯⢿⣽⠇⢰⣿⣳⡿⠛⢀⣤⣿⣦⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠁⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣽⣳⢯⣽⣳⢯⡽⣞⡿⣽⣞⣭⣟⡶⢯⣏⡷⣽⣚⣧⢻⡝⡼⣣⢇⡻⣜⢶⣹⢳⢮⣝⢮⣳⡝⣮⢳⡝⣮⢳⣝⢮⢯ ⣿⣯⣷⢿⣞⣿⡽⣟⣾⢷⣻⣽⣟⣷⢿⣽⣻⡷⣯⣿⣽⡾⣿⡏⢀⣿⣿⡾⣯⡿⣯⡷⣿⡽⣾⣽⣻⣟⣾⡽⣯⣿⠀⣾⣷⠟⠁⣠⣿⡟⣷⣻⢷⡄⠀⠀⣶⣦⣤⣤⣀⣀⠀⠀⠒⠶⢶⣶⡶⣞⣿⣻⢿⡿⣟⡿⣽⢾⣽⣻⢾⡽⣯⢿⡽⣽⣞⡾⣳⢾⣽⣛⡾⣽⢶⡻⣼⢣⣟⡱⢧⣋⢷⡹⣎⢷⣫⢷⡺⣝⢶⣫⢗⡯⣞⢧⡟⣼⢫⣞ ⣿⡷⣿⣯⢿⣯⣿⣻⣽⢿⣯⣷⣟⣯⡿⣯⣷⣟⡿⣞⣷⢿⣿⠀⣸⣿⣯⡿⣷⢿⣻⣽⡷⣿⣻⣞⣷⣯⡷⣿⣻⠇⢸⡿⠃⢀⣾⣟⣷⣻⢷⣯⢿⡇⠀⠀⢻⣾⣳⢯⡿⣽⢿⣶⣦⣤⣀⡀⠉⠛⢶⣯⢿⡽⣯⢿⣽⣻⢾⡽⣯⢿⣽⣻⣞⡷⣯⢿⡽⣯⢶⣯⢟⡾⡽⣽⢞⣳⢮⡝⣧⠻⣜⡳⣝⢮⡳⣏⢷⣹⢮⡳⣏⢾⡹⣮⢽⡺⣝⠾ ⣿⡿⣷⣿⣻⣽⣾⢯⣟⣿⢾⣳⡿⣽⣻⢷⣻⣾⣻⢯⣟⣿⠇⢀⣿⣿⣳⣿⣻⣟⣯⣷⢿⣻⡷⣟⣷⢯⣿⢷⣿⠀⠊⠀⣴⣿⣟⣾⣳⣯⢿⣞⣿⠄⠀⠀⢸⣿⡽⣯⢿⣽⣻⢾⡽⣯⣟⣿⣷⣦⠀⢻⣯⢿⣽⣻⢾⡽⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⢿⣹⣟⣾⣫⢿⡽⣞⢯⡳⣏⢾⣱⢻⣜⡳⣝⢾⣱⢯⡞⣧⢏⣷⡹⢧⣟⡼⢧⣛⡾⣹ ⣿⣟⣿⡾⣿⣽⡾⣟⣿⢾⣟⣯⣿⣻⡽⣟⣷⢯⣟⣯⣿⣿⠀⣾⣿⢿⣽⡾⣯⣿⣽⡾⣟⣯⡿⣿⣽⣻⣽⢯⡗⢀⡀⢾⣿⣳⣟⡾⣷⢯⡿⣞⣿⡆⠀⠀⢸⣿⡽⣯⣟⡾⣽⢯⣟⣷⣻⣞⡷⣿⣦⡀⠻⣿⡾⣽⢯⡿⣽⣻⣞⡷⣯⣟⡷⣯⢿⡽⣯⢷⣻⢾⣽⣳⠿⣭⢿⣱⣏⠾⣥⣛⢶⡹⣎⢷⣹⢮⣝⣮⣛⢶⡻⣝⡮⣝⣯⢳⡽⣳ ⣿⡿⣽⣟⣯⣷⣿⣻⣽⣯⡿⣽⣾⣻⣽⢿⣾⣻⢯⣿⢾⡇⢰⣿⣟⣯⣷⡿⣟⣾⢷⣿⣻⣽⣟⣷⡿⣽⣯⣿⡇⢸⣇⠀⣿⣟⣾⢿⣽⣻⣽⣟⡾⡇⠀⠀⢸⣿⣽⣳⣯⢿⣽⣻⣾⡽⣷⣻⣟⣷⢿⣷⡀⠹⣿⢯⡿⣽⣷⣻⢾⡽⣷⢯⡿⣽⢯⡿⣽⢯⣟⡿⣾⣽⣻⡽⣫⢶⣫⢟⡶⣹⢎⡷⣹⢞⡧⢿⡼⣖⢯⣳⢏⡷⣽⢳⡞⣯⢳⢯ ⡿⢿⣻⡽⣯⣷⡿⣽⣳⡿⣽⣟⣷⢿⣯⣿⣞⣿⣻⣽⣿⠀⣼⣿⢯⣿⣞⣿⣻⣽⡿⣾⢿⣽⣾⢯⣿⣟⣾⣽⠁⣾⣿⠀⢹⣿⡾⣯⣟⡷⣟⣾⣟⡇⠀⠀⣿⣻⢾⣽⣾⣻⢷⣟⣾⢿⣽⡷⣿⢾⣟⡿⣿⡄⠙⣿⣻⡷⣯⣟⣯⣿⣽⣻⣽⣯⢿⣽⢯⣟⣾⣽⣳⢷⣯⡽⢯⣗⢯⡞⣵⢫⡞⣵⣫⢞⡽⣳⣻⡼⣏⡷⣫⡽⣞⢧⢿⣱⢯⣻ ⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉⠈⠙⠋⠓⠛⠺⠿⠽⠷⠟⢰⣿⣿⣯⣷⡿⣽⢯⣷⢿⣻⣿⣻⣾⢿⣳⣿⢯⡟⢀⣿⣻⡇⠘⣿⣽⣟⡾⣟⣯⣷⢯⣿⠀⠀⣿⣟⣯⣷⢯⣟⣯⣿⡽⣿⣳⣿⣻⣯⣟⡿⣟⣿⣄⠘⣿⣽⣷⣻⢷⣻⣾⣽⣳⣯⣿⢾⣻⣽⣞⡷⣯⣟⡾⣽⣻⢾⣹⢞⡭⣷⡹⣎⢷⣫⣽⢳⣧⢟⣾⡹⡷⡽⣞⢯⣳⢏⡷⣽ ⡝⢦⡱⡒⢤⢢⡐⡤⢤⠤⡤⢤⡄⣠⢄⣠⣀⣀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠉⠘⠉⠛⠋⠻⠞⠿⠇⠸⠿⠽⢿⠄⢹⣿⣾⣟⣿⣽⡾⣿⣽⡀⠀⣿⡿⣽⣾⣟⣯⣿⣞⣿⣻⣽⡷⣿⣳⣿⣻⢿⡽⣿⣆⠘⢿⣞⡿⣯⣟⣾⣳⣟⡷⣯⣿⣻⢾⣽⣻⢷⣯⣟⡷⣯⣻⢎⡿⣜⢧⣻⢼⡳⣽⣚⣯⢞⣯⢶⣻⡝⣷⢏⡿⣜⣯⢳⡽ ⡝⡮⡵⣛⣬⢣⡝⣜⢣⣛⠼⣣⢞⡱⢞⢦⠳⣌⢳⢣⢎⡭⣋⢧⣙⢦⣙⢦⡲⣔⡲⡰⢤⡤⢤⠤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⡈⠈⠉⠉⠁⠙⠃⠀⠛⠛⠛⠚⠙⠛⠾⠹⠯⠟⡷⢿⣻⣽⣷⣿⣻⣟⣯⣿⣧⡈⢻⣿⡽⣯⣷⢿⣽⣻⣽⡾⣯⣿⢾⣽⣻⢾⣽⣻⡵⣯⣻⢞⡽⣺⢵⣫⢗⣳⢯⣞⢯⡾⡽⢶⡻⡽⢾⣹⣳⢞⣯⡽ ⡻⢴⣫⢵⣊⠷⣘⢎⡳⣌⢳⡱⢎⡵⣋⠮⣝⡜⣣⢏⡞⡴⣙⢦⣋⠮⡵⢎⡳⢮⡕⢯⡳⣭⢏⣛⢶⡱⢯⡹⢎⡵⢎⡼⢣⢧⡭⢻⡹⢯⡝⣶⣒⠶⣠⠤⣄⠤⣀⠤⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠓⠄⠈⠛⠛⠞⠻⠳⠯⠷⠻⢽⢾⡻⢾⣽⣟⣾⣳⣟⡷⣭⡟⡾⣝⡾⣱⢯⣛⣮⢟⡾⣵⣻⢯⣽⢻⡽⣧⢯⡿⣼⢽ ⣝⢣⡳⢎⢧⡛⡜⢮⡱⢎⢧⡙⣎⠶⣩⢓⢮⡜⡱⢎⡼⡱⣍⠶⣩⢞⣱⢫⠵⣓⣞⢣⡟⣶⢫⠞⣥⢻⣱⢫⡝⡼⣩⠞⡭⢶⡙⣧⢛⡵⣫⠶⣍⢯⡱⢫⡜⣣⠏⡞⣥⠳⣌⢯⡹⣍⠳⣍⠶⣱⢪⠭⣍⢏⡛⠶⠶⠶⠶⢦⣤⣤⣤⢤⣄⣀⠀⣀⣀⠀⢀⠀⠀⠀⠈⠁⠉⠉⠁⠛⠛⠚⠓⠋⠋⠓⠹⠺⠝⠳⠯⠾⣭⡿⣽⣞⣻⣼⣛⡾ ⢎⠧⣝⠯⡖⣭⠝⣦⡙⣎⠶⣙⢬⠳⣥⢛⢦⡹⡱⢋⠶⡱⢎⡳⣱⢚⢦⣋⢞⡱⢎⡳⣝⢮⢯⡝⣲⠣⣇⢯⣜⢣⡗⣭⢓⢧⡙⢦⢋⠶⣱⢋⠾⣡⢏⡳⡘⡥⢛⡜⢢⡛⡜⣆⠳⣌⡛⣬⠓⣥⢋⡞⡜⣪⠝⡭⢫⡝⣹⢒⡖⡲⣜⡲⣌⢦⠓⢦⢦⡙⡬⣋⠟⣛⢓⡒⠶⠤⡤⢤⠤⣄⢤⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⠉

⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⢛⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣤⣤⢤⣀⣄⡀⢀⣀⣤⡞⢋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡟⠁⣾⢹⣯⣿⣾⢹⡗⢻⣿⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⠛⡁⠠⢡⣯⠱⢻⣾⣽⢯⡕⣈⡙⢿⣯⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⡠⢰⣮⣚⣭⣵⣏⣺⢿⣿⡶⣮⣟⠕⡢⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣣⠓⡻⠉⠀⢭⠛⠋⢓⣞⠃⠸⣿⠟⡛⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠠⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠈⠁⠀⠀⠀⢀⣈⠀⣨⣥⣌⢫⠛⠁⠟⠂⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⡀⢦⣈⣴⣼⣦⡼⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠐⠆⢰⣄⡈⠀⠘⣿⣿⣿⢰⡅⠂⡠⢐⣾⣦⣰⣒⡦⣓⣶⢤⣤⡀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠈⡀⢎⢫⢟⣻⣿⣿⣛⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣄⠀⠀⠀⠻⣿⣶⢿⣿⣿⣧⠎⠠⠌⣱⣾⣿⣹⣿⡷⡴⠹⡽⢯⡷⣛⣿⣻⢟⣯⡿⣯⡿⣿⢿⡿⣽⣶⢯⣶⣦⣤⣶⢿⣿⢻⣶⣿⣿⣿⣿⣿⣽⡥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢆⠸⢠⠀⠀⠀⠈⠛⢯⣛⡻⠃⣀⣠⣽⣿⣿⢃⣿⣿⣿⠰⠴⣩⢿⣹⡳⣎⣷⢻⣼⣹⢯⡿⣼⣻⣼⣳⡽⣏⡾⣵⣫⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡄⠳⠀⠀⠀⠀⠀⠀⠀⠐⢮⣏⣷⣿⠟⣣⣿⣿⣳⣿⣃⠰⡝⣾⣿⡽⣷⣞⡿⣶⢯⣟⡷⣯⢷⣯⢷⣻⡽⣟⣾⣳⣟⣾⡽⢯⣻⡝⢯⡛⠿⠿⣿⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠄⠀⠀⠀⠀⠀⠀⢂⠎⣷⡿⡛⣊⣵⣿⣿⢷⣿⣟⢪⠅⣟⣳⣯⣟⣾⡽⣻⣽⣻⢾⡽⣯⢿⡾⣯⡷⣿⢿⣿⣿⣿⣷⣿⣿⢷⣙⡖⣏⢿⣚⣴⣯⣗⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢂⠀⠀⠀⠀⠀⠀⣠⢟⠿⠁⣴⡾⣿⣹⢟⣻⣾⡿⡶⣫⣼⢯⣟⣿⣷⢿⣽⡾⣽⢯⣿⡽⣿⡽⣷⣟⣯⣿⣻⣯⣿⣿⣟⣯⣻⣿⣿⣞⣿⣻⣽⡞⡽⣚⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⢤⣿⣽⣲⢏⣿⢷⣯⠷⡉⢵⣿⣯⣟⡷⣯⡟⡾⣽⢫⡿⣽⡻⣧⢿⣹⣛⡿⣿⣽⡿⣿⣟⣷⣽⡿⣿⣿⣿⣿⣹⠞⡽⠜⠵⠈⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⡯⣏⣿⢼⣻⣾⣛⣦⠧⣚⣿⣽⡻⢳⢯⣗⢧⡛⢮⣓⢯⡗⢯⣚⢽⡻⣵⢯⣟⣷⢿⣻⣿⣿⣷⣿⣿⣽⣯⣝⣢⠑⣲⣆⠒⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠘⠁⠨⡋⣰⣻⡿⣯⣟⣷⢽⢭⡿⢲⠍⠳⢌⡜⢣⡝⠺⣌⢣⠚⢥⢋⡖⣛⣋⠍⠊⠭⠏⡔⢎⢻⣿⣿⣿⣿⣿⡷⣭⣚⡵⣤⢆⠰⢽⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢼⣿⣿⣫⡷⢽⡗⡪⠥⠋⠄⠡⠡⠌⠒⠒⡈⠱⢀⠣⣉⡖⠇⠂⠁⠀⢀⠀⢀⠀⠁⢛⢾⣿⣿⢿⣯⣿⣷⣗⢦⡞⢦⡥⢂⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⣏⢷⡵⣏⢧⣿⠐⠣⠀⠄⠠⠂⠀⠀⠄⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠎⢰⡿⣧⠀⠀⠠⣽⢾⣻⣿⣿⣶⣿⣧⣽⡹⠐⠾⢅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢺⣼⣋⣟⣾⣹⡖⢇⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠚⣝⣞⠿⣿⣿⣳⣿⠶⡯⣰⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢿⣿⣾⣣⣿⡽⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠚⢞⣾⣿⣿⡿⣯⡿⢿⣦⡽⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠑⠠⣻⡿⣛⣽⢭⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣪⣷⣿⣿⣾⡽⣽⣿⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠰⣥⢗⡿⣉⣢⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢾⢭⡞⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠄⢯⣟⠾⢧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠩⢳⣟⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡇⢾⣎⡯⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠄⠣⣿⢿⣿⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⡿⣾⡟⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢅⢜⣳⡝⢻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⡇⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢣⠘⡿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢞⡞⣭⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣵⡀⡐⢿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠇⢣⡽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣹⡇⡚⠽⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡪⡹⡵⢫⢗⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢿⣿⠇⠀⠀⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⣠⠐⣻⢷⣿⢄⡦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡰⣻⡎⣲⠇ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠁⠓⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉