⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠛⠙⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣯⣿⣿⠻⠂⠛⠛⠛⠛⠛⠛⡛⣍⣭⣭⣿⣷⣶⣶⣶⣿⣿⣿⣿⣷⣿⣿⣿⠻⠉⠁⠉⠈⠉⠟⡿⣿⣿⠸⠀⠀⠁⠛⠛⠛⠛⠙⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⢿⡙⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡟⡿⢿⢿⡿⡟⣽⣦⣿⣿⣿⣾⢷⠟⡿⣿⣿⣿⡴⣠⠀⠁⡿⣿⠿⣿⣿⣿⣿⣿⠻⠈ ⠟⣿⣿⣿⣿⣿⢿⠿⠿⠻⠛⠛⠛⣍⣷⣿⣿⣿⣟⣿⣿⢿⣜⣳⣟⣿⣿⣿⣿⣽⣏⣿⢱⣿⣿⣿⣭⣿⣿⣿⢿⡻⣥⢫⡿⣿⣿⣿⣴⣩⢗⣿⠘⠁⡿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣦⣿⣿⣿⣿⣿⣿⣿⡟⣶⠛⠐⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⢩⡟⣿⡇⣿⢻⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣻⢿⣝⣷⣿⣿⣻⣟⣿⣿⢿⣜⡇⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣶⣤⣷⠆⣿⣿⣿⢇⡝⣭⣭⣋⡿⣾⢠⠀⣧⣿⣿⣧⣿⣿⣿⣿⣿⣿⣰ ⠀⠀⣀⣀⣤⣤⣤⣦⣶⣶⣶⣷⣿⣿⣿⣿⣿⠻⣌⣿⣿⣿⣿⣿⣿⣿⠻⣎⣿⣿⣿⢡⣿⣿⣿⣾⣶⢃⡿⣿⣿⣏⣿⣿⣿⡤⣤⣤⣤⣠⢀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣶⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡀⣦⣿⣿⢿⡿⣿⣿⢻⣇⣻⣿⡠⣀⢀⠀⠀⠀⡏⣿⣿⣿⡟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⢳⡿⣿⢻⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡇⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣹⣦⣶⣱⡿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣽⣯⣼⡟⣿⣿⣽⣿⣾⣶⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⠀⠁⠋⠛⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣼⡆⣿⣿⣾⣵⣋⠿⣿⣿⣿⠹⣩⣻⣛⣞⣠⣀⣀⣀⣀⠀⠃⡿⣿⣿⣿⣿⣿⣿⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣻⣿⣿⣼⠀⠀⣁⢋⡿⣿⣿⣿⣽⣿⣴⣏⣿⣾⣠⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣾⢡⠛⡿⣿⣿⣿⣿⣾⣵⣫⠟⣿⣾⣠⠁⠉⠉⠈⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⢃⡿⣿⣿⣿⣿⣾⣴⣻⠿⣿⣿⣾⣠⠋⡿⣿⣿⣿⣿⢿⠿⠛⠉⠉⣦⣿⣟⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢿⡇⣿⣿⣿⣼⣀⠁⣿⣿⣿⣿⣠⠀⠀⣰⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⢾⡐⣤⣶⣶⣶⣶⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⡌⣿⣿⣿⢿⠀⡇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⢸⣿⣶⣿⣿⠉⡿⣿⣼⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⢿⡇⣿⣿⣿⢸⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣍⣿⡜⣿⣿⣿⢻⡇⣿⣿⢸⠀⠀⠁⠉⠛⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⠀⠀⠟⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⢿⡉⣤⣴⣫⡿⣿⣾⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣿⣿⣿⣿⣿⣾⢠⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⠀⠀⡀⣿⣏⣿⣿⣿⣿⣿⣻⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀