⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⢛⡛⣿⣻⢿⡿⣿⢿⣟⢿⣛⠛⠛⠛⣻⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⢿⡽⣯⣟⣶⢯⡿⣽⣞⡿⣞⡿⣞⣿⣻⢟⣤⣌⡉⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢿⡽⣞⣯⣟⡷⣯⣟⣯⣟⣷⢯⡿⣽⣽⣛⡾⣽⣻⣞⣧⣟⣦⡹⢿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⣯⢿⣽⣾⣿⣿⣿⣿⣿⣿⣯⣿⣽⣷⣯⣿⣿⣷⣿⣾⣳⣟⡶⣯⠽⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢦⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣷⣯⣷⢫⢽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣿⣿⡿⠛⠁⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡃⢠⣤⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⢹⣿⣿⣿⣿⡟⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢿⡿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⡿⠛⠉⠁⠉⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠁⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⡾⣽⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⡿⣼⣳⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⢼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣟⡿⡿⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢻⡷⣯⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠃⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡾⣽⡻⣌⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⢷⣯⣟⡷⣯⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣟⣷⣻⢮⣛⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⢏⡿⣶⢯⣟⣷⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣞⡷⣯⢿⡥⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⡿⢯⡿⣽⢯⣟⡾⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣯⢿⡽⣯⣟⡆⢹⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣟⣷⣻⣽⣻⢾⡽⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡧⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠄⠀⠀⠀⠀⣽⣿⣿⣯⡿⣽⣳⢿⣼⡺⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⣾⣿⣿⡿⣞⡷⣯⣟⣯⢿⡽⣿⣿⣿⠀⠀⠀⠀⢹⣿⣟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣏⡀⠀⠀⠀⣠⣿⣿⣿⡿⣽⣳⢯⣟⣾⣳⢈⣿⣿⣿⠀⠀⠀⠀ ⢠⣿⣿⣿⡿⣽⣻⢷⣻⣞⣯⢿⣿⣿⣿⣄⠀⠀⠀⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡷⣤⡀⢠⣿⣿⣿⣿⣟⣷⣻⣟⣾⣳⣯⣳⣿⣿⣿⠀⠀⠀⠀ ⢸⣿⣿⣿⣟⡷⣯⣟⣷⣻⣞⡿⣞⣿⣿⣿⡆⠀⠀⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⣷⣻⣾⣿⣿⣿⣷⣿⣿⣿⠀⠰⠆⠀ ⠘⣿⣿⣿⣯⣟⣷⣻⣞⡷⣯⢿⡽⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣦⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢽⣿⣿⣿⣿⣿⣻⣞⣿⢿⣯⢿⣟⡾⣿⣿⣿⠀⢀⡀⠀ ⠀⢿⣿⣿⣷⣻⣞⡷⣯⢿⡽⣯⢿⣽⣿⣿⣇⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⢸⣿⣿⣿⣟⣷⣻⣞⣯⣟⣾⣻⢮⡱⣿⣿⣿⠀⢸⡇⠀ ⠀⢸⣿⣿⣷⠛⣾⣽⣯⣿⣽⣯⡟⣾⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢻⡞⣷⢻⣾⣽⣾⣭⢳⣿⣿⣿⡏⠀⠘⣯⣴ ⠀⠸⣿⣿⣷⣟⣳⣟⣾⣳⣟⡾⣽⢷⣻⣿⣿⣗⠀⠀⠀⠀⠀⢀⢤⠲⣜⣣⠟⣦⢓⡴⣠⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣯⢿⣽⣻⣞⡷⣽⠊⢸⣿⣿⡇⠀⠀⠀⠈⠛ ⠀⠀⠘⢿⣿⣿⣾⣼⣳⣟⡾⣽⢯⣟⣿⣻⣿⣿⣶⠀⠀⠀⠀⠀⠈⠑⠈⠀⠈⠀⠈⠐⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⣽⣻⣞⡷⢯⡻⣄⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣞⡾⣽⢯⣟⣾⣳⣟⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣟⣷⣻⢷⣻⢾⡹⢣⣷⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣧⣟⢾⣳⣟⡾⣽⣻⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟⣾⣳⢯⡟⣧⣋⣷⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⣷⣫⢟⡷⣯⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣿⣿⣿⢯⣷⡻⢮⡝⣾⣼⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣆⣉⣳⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀