⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣿⢿⣶⣄⣴⣿⠟⢻⡁⢀⡬⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⣿⢳⡽⣎⡟⣾⣻⣯⠀⠀⠀⠉⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣶⣿⡿⢿⣿⣶⣶⣦⣤⣠⣤⣶⣾⣿⠿⠿⠟⢻⡿⣧⢟⣳⣿⣾⣷⣿⣿⡿⣷⣶⣄⣤⣶⣿⢿⡿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⡆⠀⠀⢀⡄⠈⠉⠛⣻⠋⠁⠀⠀⠀⠀⠀⣿⡿⣵⣫⢿⣿⢧⣿⣟⡳⣟⣧⣛⣿⣿⣿⣼⢏⣾⢳⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠹⠤⠞⠁⠑⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⣶⢫⣟⣻⣿⣿⣯⢳⣛⡶⣛⣾⣿⣟⣿⡿⣎⣯⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⢠⠖⠲⠴⠞⣇⠀⠀⠀⠀⠸⣿⣼⡿⣼⣣⣿⣿⣿⣟⣿⣣⣿⣿⣿⣿⣿⢿⣸⣻⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣧⣠⡄⡎⠉⠉⠁⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠈⠙⠛⠛⠋⠉⠀⠀⠙⠛⠛⠉⢿⣾⣳⢭⣯⣷⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⠽⠀⠀⠀⠀⠀⠀⠀⠀⡖⠦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⡷⠶⠿⠛⠓ ⠀⠀⠀⠀⣼⡟⠀⠧⡀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⠉⠉⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠉⠑⠦⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡆⠀⠀⠀⠀⢠⣤⣿⣷⣤⣦⣤⡄ ⠀⠀⠀⠀⢿⣧⠀⢀⡀⠀⠀⠀⠀⢠⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⣤⣴⠀⠀⡠⠖⡞⡿⣿⡿⠁⠀⠀⢀⡀⠀⢁⣿⡇⠀⠀⠀⠀ ⢠⣴⣶⡾⢿⣿⡟⡟⠛⠀⠀⠀⠀⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⢣⣽⣾⣾⣅⠀⣏⠀⣽⡗⣧⡇⠀⠀⠀⠜⠀⣠⣤⣼⣿⣀⡀⠀⠀⠀ ⠈⠁⠀⠀⠀⢻⣧⡀⢧⡀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢻⣧⣮⣼⠿⠀⠘⡍⣣⣋⢉⡇⠀⠀⠐⡂⠀⢀⣼⡿⠋⠙⠛⡿⠷⠀ ⠀⠀⠀⢀⣤⣶⢿⣿⡫⣍⠉⢣⡤⠖⠒⠦⣄⣀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠄⣤⣶⢿⣿⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠙⠋⠀⠀⠙⢿⣦⣽⣿⠃⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣠⣼⣾⡿⠁⠀⡏⢉⠙⢿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠿⣿⣷⣤⣄⣠⢲⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣾⡿⠿⢛⠋⢿⣧⠀⠉⠁⡇⠀⠈⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠰⠟⠋⠀⠀⠀⢀⣬⣿⣿⣿⣿⣿⣿⣿⣾⡾⢿⢿⠿⠿⠟⠛⠛⣿⡿⢯⢿⣿⣄⡠⠀⠈⢻⣷⡄⠣⣔⡆⣸⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣟⠋⠁⣠⣿⣿⡹⡽⣿⣇⠠⠗⠒⠃⠀⠀⠀⣸⣿⣻⢽⡺⣟⣿⣆⡀⠀⠀⠻⣿⣄⣠⣾⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠟⠉⠙⡞⢿⣷⣰⣿⣿⣼⣷⣟⣾⣻⣷⣤⣤⣀⣤⣤⣾⣿⢏⣷⣯⣷⣭⣿⣿⣧⣠⣤⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣿⠇⠀⡟⠃⣠⣿⢿⠟⠉⠉⠉⠛⢿⣷⡽⣏⣿⣛⣯⢿⣹⣺⣿⠿⠛⠉⠉⠉⠝⠻⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⡜⠁⣾⡟⡟⠉⢳⠀⠐⡲⢄⠀⠙⣿⣯⣶⢻⣼⢳⣿⣿⣣⠤⡀⠀⡇⠑⡆⠀⠉⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⣄⣸⣿⣭⠦⠚⠁⠀⢯⣈⡼⢲⠀⢹⣿⣞⣳⡽⣺⣿⠇⡇⢠⠘⡄⠉⠷⡃⠈⠀⠄⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⢧⣀⡇⠀⠀⣀⣀⣀⠸⠞⠁⠘⣿⣷⢻⣜⢿⣿⠀⠈⠀⠉⠉⠀⠀⡀⠀⢸⠑⡾⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⣠⠎⠉⠁⠀⠀⢹⡄⠀⢸⣿⢯⣻⢼⣻⣿⡀⠀⠀⠀⡏⠁⠀⢩⢱⡀⠓⢃⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠣⣄⣀⣠⠗⠒⠃⠁⢀⣿⡿⣏⡾⣭⠷⣿⣧⡀⠀⢫⡀⠀⢀⠂⠀⣇⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣄⡈⠉⠉⠑⠒⠋⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣤⣤⣶⡿⠟⠋⠉⠁⠀⠀⠀⠀⠉⠉⠙⠻⠿⣷⣶⣶⣶⡾⠿⠯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀