⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢴⠶⠖⠒⡲⡶⠶⠶⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⢋⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠛⠶⣦⣤⣤⣤⣴⠶⠶⠛⢿⣟⠛⠙⠉⠉⠉⠛⠻⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⢁⢄⠄⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⠵⠤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠁⠀⠀⠀⠀⠀⠀⡿⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⣿⠃⠀⠀⣤⣧⣄⣀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢀⣀⣀⣀⠀⠀⠀⠤⢤⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢀⣴⠒⠉⠀⠾⣿⣿⣷⣤⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⡜⠃⠀⠀⠀⠀⢨⣿⣿⣿⣿⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⢀⣀⠤⠜⠧⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠟⣡⣶⡍⣷⡇⠀⠀⠀⠀⣹⡿⠟⠛⠋⠉⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡗⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣴⣿⣿⣷⣿⢣⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠘⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠻⢿⠿⠈⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠛⠚⠾⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠛⠾⠲⠳⢾⣿⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣗⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠂⠀⠀⠳⠀⠀⠀⢀⣠⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢆⠢⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣰⠫⠽⠭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢨⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⣴⡏⣽⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣴⣳⢞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣼⣯⠻⠚⠀⠀⠀⠀⠀⠀⠀⠀⠠⣢⣺⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠄⠂⣯⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣼⣿⣟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡴⠀⣯⠇⠀⠀⠀⠀⢀⣀⠀⠀⣠⣶⣿⡇⠀ ⣴⢞⣿⣿⣶⣄⠀⡇⢱⡟⡿⠇⠀⠀⠀⠀⠀⠀⠀⢐⣵⣿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠰⡷⠂⠀⠀⠀⠐⢬⠗⠁⢰⣾⣿⣿⠣⠀ ⡇⣾⣿⣿⣿⣿⣧⡃⣾⣧⡏⠀⠀⠀⠀⠀⠀⣀⡴⣳⢴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠈⠀⡇⠀⠀⠀⠀⠘⠘⠉⠀⢼⣾⣿⡇⠀⠀ ⣷⣿⣿⣿⣿⣿⣽⣇⢻⣽⣷⣒⡤⠤⠴⡞⢉⠿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠏⠁⠀⠀ ⣹⣿⣻⣿⣿⣿⣿⣞⣆⣙⣳⣖⣶⣲⡾⢶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣐⣒⣐⣒⣊⣉⣀⣀⣉⣁⣈⣁⣈⠈⠁⠁⣈⡉⠉⡀⢀⣈⡀⠀⠈⠉⠀⠁⣍⣉⣉⣀⣀⣀⣀