⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣾⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⣀⠤⠒⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡇⠀⠀⠈⠙⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠡⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠁⠀⣰⣄⢀⠈⢿⣿⣿⣧⡀⡰⠃⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠑⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⡧⠀⢀⣿⣿⣆⠀⠀⠙⠿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠘⠻⠿⡿⣿⣆⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢣⣿⣿⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡌⢆⠀⠀⢻⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄ ⠿⠿⠿⠿⠿⢿⣿⣿⣿⣷⡘⣷⣤⡀⢹⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠠⣦⣤⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠁⠀⢀⠠⣤⣙⣆⠀⠁⢈⠉⢿⣿⣿⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣦⠚⠁⠀⠁⠀⠙⢆⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣦⡤⠀⣀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⢻⣶⣦⣤⣀⣠⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡶⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡞⠀ ⠀⠀⠀⠀⣠⣿⣿⣆⠀⠀⡀⣴⣸⡿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠋⠁⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⢸⣿⡿⠟⣣⡄ ⠀⠀⠀⠀⢹⣿⣿⣿⣷⣶⣿⣿⣿⣇⣻⣿⣽⣿⣿⣿⡆⠀⠀⠀⢀⣤⣶⣏⣠⡤⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠿⢿⡟⠛⢻⣟⣿⣇⠀⠀⣾⠟⢀⣾⣿⠁ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⣤⣶⠾⠟⠛⠉⠉⠹⣧⠀⠀⠀⠀⠀⠀⢀⣀⠙⢿⣿⣿⣤⣀⠀⠈⠛⠉⠁⠁⠀⠈⠁⣰⣿⣿⡏⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡇⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠈⢹⣦⡀⠈⠻⣿⣟⣻⣿⡿⠂⠀⠀⢠⣴⣾⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⡇⠀⢿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠘⠦⣀⣤⣤⣤⠆⠉⠻⣷⣤⣴⣿⣿⣿⣿⡄⠀⢀⣴⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⠁⠀⠀⠘⠉⢻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠁⣠⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠼⣿⣳⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣯⣴⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⠉⡟⠿⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠂⠀⠉⠛⠿⣿⣿⣿⣿⡷⡦⠀⠾⠟⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣡⡄⢺⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠐⠢⢤⣄⣀⣀⣈⣙⡉⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠃⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠷⠄⣶⣶⣶⣤⡀⠀⠠⢤⣾⣿⣿⣶⡄⠀⣀⠀⢀⠤⠶⠗⠒⠀⠀⠀⠀⠀⠸⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣷⣤⣀⣉⣙⣛⡋⡀⠀⣠⣶⡄⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⢿⣿⠏⠻⠿⠉⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⠛⠻⣿⣿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⠃⢰⣆⠘⢿⡦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⠀⠙⢿⡆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⢀⣿⣿⣿⣿⢀⠐⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀ ⠈⠉⠉⠙⠛⠃⣷⣮⠃⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠀⠀⠀⠀⠀⠀⠘⣿⡄⠐⠚⢆⠁⠙⢻⣶⣦⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁ ⠀⠀⢀⣶⡀⠐⣠⣿⣷⣤⡀⠐⠙⠶⠶⠿⠿⠛⠿⣿⣿⣿⣤⣴⣀⠀⠀⣴⢎⠀ ⠀⠀⠈⣿⣿⣾⣿⣿⣿⣿⣇⣠⠴⠖⠲⡂⠀⠀⠀⠹⣿⣟⡛⠹⠛⠂⠘⣡⡿⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⢹⣧⠀⠀⠀⠱⢀⣀⡠⠲⣄⣹⣿⡏⠀⣠⣾⣿⠃⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠁⠙⣢⣄⣀⠀⠀⠀⠀⢹⣿⣿⣫⣾⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠙⢩⢻⣿⣿⣷⡀⠀⠀⢈⡙⠛⠿⠓⠐⠉⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠽⢀⣤⡀⠀⢠⣤⡈⠉⠁⠠⠤⠀⠀⠘⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠶⢾⣭⢤⡾⠀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀