⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠾⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡶⠞⠛⢉⣉⣉⣛⣛⣶⣥⡀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣠⣶⣛⣋⣩⣤⡴⠶⠛⠛⠛⠛⠛⠿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠿⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⣄⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠙⣧⡀⠀⠀⠀⠀⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⣴⡿⠿⠿⢷⣶⣦⣴⣿⣿⠿⠿⠇⠀⠘⣷⡀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⣸⣏⣀⣴⠾⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠘⢿⣿⡄⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⡀⢾⣿⡇⠀⠀⠀⠀⢠⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠈⣿⣿⡆⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠋⠀⣼⣿⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⢸⠇⠀⠀⢰⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣷⠀⠀⠀⠀⣰⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⡇⢸⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠛⠀⢀⣨⣿⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡇⢸⡇⠀⠀⣿⣇⣤⣶⣶⣶⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⢻⡄⠀⠀⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣿⡇⢸⡇⠀⠀⣿⡏⣭⣤⣴⣦⣄⡀⠉⡀⠀⠀⠀⠀⠀⠀⣾⡏⠃⠘⠋⢸⡇⠀⠀⣼⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⣿⡇⢸⡇⠀⠀⣿⣿⣿⢻⣿⣿⢿⣿⣦⠛⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⣧⡀⠀⣿⣿⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⣿⡇⠀⣷⡄⢠⡇⠉⣷⡘⣧⠀⣸⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣟⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⢺⠇⣿⡇⠀⢻⣧⢸⡇⠀⠈⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣾⢿⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⣿⡇⠀⠈⢻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⢻⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠈⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠀⣿⡇⣿⣿⡇⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣈⣿⡆⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣚⣀⣤⠤⢾⡿⠃⠀⠀⣿⡇⣿⡏⠀⠀⢸⣿⣿⣦⣄⣠⡀⠀⠀ ⠀⠀⠀⠀⡅⢠⡟⠙⣷⠀⠀⠀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠻⠿⣭⣴⠾⠛⠁⠀⠀⠀⢁⣴⣿⠃⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⡧⢸⡇⠀⢿⡄⠀⠀⢸⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣀⣴⣿⡟⢿⠀⠀⢠⣿⣿⣿⠟⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⣇⣿⠃⠀⣿⣧⡀⠀⢸⣿⣿⣿⡿⣿⡿⠿⢷⣶⣄⣀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⣿⡿⣿⡀⠀⣸⡟⠙⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣤⣾⣿⣿⣧⠀⣿⣯⠁⠀⠀⢸⣷⣄⠀⠀⠉⠉⠙⠛⠛⠛⠛⠋⠁⠀⠀⢰⡟⠁⣿⡇⠀⣿⡏⠻⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡛⣿⣿⣿⣽⣿⡆⢻⣿⣦⣤⣤⣼⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⣿⠀⢠⣿⣿⣦⣧⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢁⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⢻⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀ ⠀⠀⠀⠀⣿⣋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⡀⠀⠀⠠⠄⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣴⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⢰⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣼⣿⣿⣿⡟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⡿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣾⣿⣿⠿⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⠀⠉⢩⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⢛⣁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡏⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀