⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠰⣦⢺⣻⠀⢠⣧⠠⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢠⠀⢠⠀⠀⠀⠀⠀ ⠀⡰⠀⠐⠀⠀⠀⠀⠀⠀⠀⢗⢸⣿⠀⠈⣿⠾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢘⠀⢸⢠⠤⠤⢤⠤ ⠀⠉⠂⠒⠂⠂⠀⠐⠒⠠⠓⠘⢼⢻⠀⠀⣿⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⢠⠀⢸⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡄⢸⣼⠀⠀⣿⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠚⠉⠉⠉⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⢠⠀⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⣸⣉⣁⣼⣚⣤⣄⣭⠞⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⡐⠅⠈⠁⠁⠐⠀⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠉⠇⠀⠁⠀⠐⠂⠚⠐⠒⣶⠐⡖⠒⠒⠒⠒⠒⢒⣒⣰⣤⣶⡶⠖⠉⠀⠠⡀⠰⠁⠀⠀⠀⠀⠀⠀⢁⠀⠙⢆⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⢸⠂⠀⠀⠀⠀ ⢠⠄⠀⠂⢰⠠⠤⠤⠓⢐⠲⡀⠀⡀⠠⠄⡽⢴⡣⠠⠤⣠⣶⣿⣿⣟⣷⡿⠋⠉⠀⠀⠀⠑⠲⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠈⡄⠀⠀⠀⠀⠀⠂⠀⠈⠀⢰⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠌⢅⠠⠤⠭⠡⠍⠄⠠⠀⠀⠋⡿⠘⠟⣼⣿⣻⢷⣻⣾⣿⠋⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⡠⢂⡔⠁⠀⠘⠀⠀⠀⠀⠀⠤⠀⠀⠀⢸⡥⠆⡀⠤⢀ ⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠾⢹⢰⣿⣻⢾⣝⣯⢿⣿⠇⠀⠀⠀⠀⠀⠀⠜⠀⠀⡀⠀⠀⠀⠀⡀⠚⠈⠄⢄⠁⠀⢀⡆⠀⠀⠀⠀⠘⠀⢐⠀⢘⡀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠈⠉⢹⠉⠉⠉⠁⠀⠀⣀⣤⣷⣿⣳⢯⣟⡾⣽⣿⠃⠀⠀⠀⠀⠀⠄⠊⢠⠀⠀⠃⠀⠀⠘⡁⠀⠀⠀⠀⠒⢂⠔⠀⠔⠓⠠⢀⡀⠴⠀⠨⠀⢘⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡼⣤⣤⣤⣶⢾⣻⢯⣿⣟⡾⣽⣻⢾⣽⣿⠇⠀⠀⠀⠀⠀⠀⠑⡢⠁⢈⡴⠀⢀⠓⠤⠄⠀⠀⠀⠀⢀⠂⢀⠊⠀⠀⠀⠀⠈⠑⠢⢴⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣹⢷⡿⣾⣹⣏⣿⣿⣹⣾⣹⢷⣏⡿⣾⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠀⡆⡀⠁⠀⠀⠀⠀⠀⠀⠀⡆⠀⠆⠀⠀⠀⠀⠀⠰⣀⣀⠀⢱⣾⠇⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣳⢯⡿⣽⣳⡿⣾⣳⢯⡷⣯⣻⢟⡾⣽⣿⣿⠀⠀⠄⣂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡨⠀⠀⠀⠀⠀⠀⠀⠉⠓⢀⣿⣿⣆⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⡽⣯⣟⣷⣻⣟⡷⣯⢿⣽⣳⢯⡿⣽⣳⣿⡟⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣿⡆⠤⢀⠀ ⠀⢸⣿⣿⣿⣿⣟⣷⡻⣾⣽⣯⢿⣽⡻⣾⢽⡯⣟⣷⣻⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⣿⣿⡷⠀⠈⠑ ⠀⢸⣿⣿⣿⣿⣿⡾⣽⣳⢿⣞⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠲⣖⠀⠀⣰⣿⣿⢾⣟⡯⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣳⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠤⠀⠐⡄⠀⠀⠀⠀⠀⢀⢛⣿⣾⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⡿⠟⠋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⡀⠠⠔⠂⠀⠀⠀⠐⠄⡈⠃⡀⠀⠀⣀⡿⣿⣿⣷⣧⡊⠤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢵⡴⢠⢄⣀⢀⡠⢤⣶⢀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢹⠛⠩⠛⠻⠋⠚⠋⠈⠈⠀⠀⠈⠐⠢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⡿⡿⡿⡿⠀⠀⠘⠀⠀⠘⠘⢃⡧⡿⠛⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠃⠉⠋⠑⠒⠂⠀⠀⠰⢠⡀⠀⠂⢢⣯⣤⡤⠞⠠⡐⠁⠀⢀⠀⠀⠀⠀⠀⠀⡀⢄⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⠦⠤⡞⠀⣠⣶⡿⠵⠿⠴⠶⠾⠛⠞⠏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠤⠄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀