⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⡐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⡂⠡⠐⠠⠀⡁⠠⠀⠂⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠂⢌⡐⠌⡐⠠⢁⠂⡁⠐⡀⠄⠁⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡸⢘⠠⡘⢀⠠⢀⠄⠃⠄⠠⠀⠃⠀⠠⠘⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠊⢆⠱⣀⢃⠒⡈⠤⢁⠂⠌⠂⠌⠠⢁⠌⡀⠦⠐⠂⢰⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠈⠐⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠖⡨⠜⣈⠒⡄⢊⠔⠡⡈⡔⡨⠔⠃⠊⠉⠀⠀⣾⣿⡆⠀⢸⠀⠀⡀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡤⢋⠴⡉⢆⡱⠘⡄⢣⢘⠤⠊⠃⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣾⡿⣿⠿⠿⠓⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⡠⡹⢰⡉⢖⡉⠦⣐⠍⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⣿⠿⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣟⡦⡀⠀ ⠀⠀⠀⡜⢲⢡⠓⡜⢢⠅⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡳⣧⠀ ⠀⢠⢎⡱⢍⢆⢫⠜⣷⡶⠶⠶⠾⠶⠤⠀⣴⡶⠶⠶⠶⠶⠆⠀⠀⣸⣿⣿⣿⣿⡀⠀⠀⢠⣶⠶⠶⠶⠶⠶⠄⢠⣶⠶⠶⠶⠷⣶⡄⠐⠂⠀⠀⠀⠀⠀⢀⣟⡷⣻⠀ ⠀⣎⠦⣙⢌⠎⠁⠀⣿⡇⠀⠀⠀⠀⠀⠈⢿⣷⣶⣶⣶⣦⡄⠀⠀⣼⣿⠋⠹⣿⣷⡀⠀⢸⣿⠐⢤⣤⣤⣤⡄⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⡾⡽⢾⣝⠆ ⢸⠰⡍⠖⡎⠀⠀⠀⣿⣧⣤⣤⣤⣤⡤⠀⣤⣄⣤⣠⣄⣼⡟⠀⢠⣿⠋⠀⠀⢠⣿⠇⠀⢸⣿⣀⣀⣀⣀⣿⡇⠸⣿⣀⣀⣀⣀⣿⠇⠀⠀⠀⠀⠀⣠⡾⣽⣛⣯⠞⠀ ⠐⣍⣚⠹⡁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⣾⠟⠀⠀⡀⠀⣿⠁⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣤⢾⣏⡷⣏⡷⠟⠀⠀ ⠀⠱⣌⢓⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢀⣤⣾⠃⠀⠛⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣞⣯⢿⣹⠾⣽⣹⠉⠀⠀⠀ ⠀⠀⠈⠪⡜⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢶⡿⣽⣳⡟⣾⣏⣟⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠃⡶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⣽⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⣿⣻⡽⣞⣯⣟⡷⣯⣽⣳⠾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠊⠰⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣻⣽⡿⣯⣿⢿⣀⣀⣄⣤⣤⣶⣾⣻⣟⡿⣽⣞⣷⣻⢷⣯⢿⡽⣾⡽⣞⡷⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⢠⣾⣿⣿⡟⣾⡟⣯⣿⡟⣾⣿⢻⣯⣿⣯⡟⣷⣯⣷⣯⡟⣷⢻⣾⣽⢻⡞⣯⡟⣷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣻⣷⣿⣟⣿⢿⣯⡿⣿⡽⣟⣿⢾⣽⢿⣽⣾⣻⣞⡿⣽⣻⢾⡽⣯⠿⠝⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣻⣾⡿⣷⣿⣾⢿⣻⣽⣿⣳⣿⢿⣽⣟⣯⣿⣳⣯⣷⣻⡽⠿⠝⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⡿⣟⣷⡿⣿⣻⣟⣾⢿⣽⡿⣽⡾⣟⠾⠛⠃⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣻⣿⣟⣯⣿⣻⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⣯⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀