⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣼⣿⣏⣿⣻⣽⣻⣽⣻⠿⣽⣻⠿⣽⢯⡿⣽⣻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠿⠿⠟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣙⣾⢧⡷⣯⢿⣳⢯⣟⣯⢿⣹⢷⣯⢾⣝⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣽⣯⡟⣟⡾⣽⢯⣟⡿⣞⡿⣾⣝⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣷⣿⡹⣿⣭⣟⡾⣽⢯⣟⡾⣽⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⣽⣻⢾⣽⣳⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣟⡾⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⣿⣿⣿⣿⣾⣿⣳⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣽⣿⣻⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣽⣿⣳⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣿⣳⣿⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣭⣤⣮⣼⣷⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣿⢯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣳⢿⣽⣻⣿⣯⢿⡽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣽⣿⣿⣿⣿⣯⣷⣹⢾⡹⣿⢽⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣷⣽⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⢯⣟⣷⣻⣿⣿⣿⣿⣿⣿⣿⢿⣳⡾⣵⢯⣿⡿⠛⠋⠉⠉⣀⣴⣾⣿⣿⣿⣿⣿⣟⣯⣿⣽⢾⣻⣞⣷⣻⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙⢺⣿⢾⡽⣜⣯⢿⣿⣿⣿⣿⣳⢯⣟⣷⣿⡿⠟⠋⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣟⣾⣟⣾⡽⣯⢷⣻⣾⣿⣿⢿⣟⣿⣻⣽⣿⣽⣯⢽⣹⢯⠿⣿⢿⣛⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣯⣽⣻⣬⢟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣾⢯⡿⣽⢯⣷⣿⣟⡿⣿⣾⡿⣿⣿⣞⡷⣿⣻⢿⣦⣲⣿⡿⣍⢿⣭⣟⣿⣿⣿⣿⣿⣿⣍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡹⢿⣾⣧⡽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣟⣾⣿⣯⣞⣿⣵⣻⣷⡿⢯⣉⢱⡯⣿⣭⣛⡷⣛⢯⣿⡼⣹⣞⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣟⣿⣿⣿⣿⢿⣿⣷⣜⣿⣷⡻⣽⣿⣟⣼⡻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡿⣿⣏⣽⡻⣝⣻⣼⣣⣿⣹⢻⣗⡾⣾⣙⢷⣞⣯⢟⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣷⣯⣿⣿⣿⣿⣿⣿⣿⣟⡿⣞⣿⣾⣿⣯⢻⣿⡽⣾⣽⣷⢪⡷⣽⣞⢿⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣯⣷⢿⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣻⡳⣟⣾⣟⢯⣟⣿⣧⡿⣾⣱⢯⣟⠾⣽⣞⡻⡿⢿⣿⣿⣿⣿⣯⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⡿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢻⣽⣳⢿⣿⢞⣿⣿⢳⣯⢿⣿⢳⣹⢾⣮⡷⡿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢯⡿⣽⣿⣿⣿⢿⡿⣿⡹⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣳⢾⣹⣿⣵⣫⣿⡹⢾⣿⠛⢻⣷⣳⣜⣿⣿⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣾⣽⣿⣾⣽⣿⡟⠌⣿⡟⣿⡼⣿⣿⣿⢯⣷⣞⣿⣷⣯⣛⣷⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⢷⣻⣟⡿⣽⣣⣷⢫⣝⣻⡿⣿⣿⣿⣿⣿⣿⣿⡿⣩⣿⠋⠙⣿⣿⣷⡀⢈⣿⣟⡾⣽⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⢮⣷⣻⣾⣽⠿⡉⣾⣿⣿⢳⣟⣲⣽⣿⣿⡛⢛⣛⣛⣻⣋⣟⣿⣛⣿⣟⣛⣿⣛⠿⣿⣿⣿⣿⣿⣿⣯⡞⣭⢿⢾⣿⣹⢯⣷⢾⣧⢻⣷⡻⡽⣿⣿⠛⢿⣿⣿⢿⣶⣤⣿⣧⢻⣿⡿⣻⢯⣛⡷⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⣿⣿⣿⣢⣽⣿⣿⣿⣿⢿⣽⣾⣻⣿⡿⢻⣶⣵⣿⢿⣏⠾⣽⢏⠿⣽⣿⣷⣾⠿⠿⠿⠻⠿⠿⠿⠿⢿⠿⣿⢿⣶⣿⣿⣿⣿⣿⣿⣿⣷⣽⣮⡜⣽⣛⣾⡹⣾⣽⣮⡹⣧⢷⣻⣿⣤⣸⣿⣝⣎⣿⣟⠯⣟⣞⢻⣧⣻⡞⡻⢧⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣟⡿⣟⣾⣿⠿⣋⣵⣾⣿⣟⣯⣛⣯⠻⣽⢾⣽⣳⣿⣿⣿⣿⣶⡅⢣⠌⣷⡘⣌⢊⠷⣜⢲⣜⣯⠍⣙⠻⣿⣿⣿⣿⣿⣿⣿⣽⡶⣏⢟⣳⣭⣟⢿⣛⣮⢷⣭⢻⣿⣿⡿⡿⢿⣿⣿⡿⣬⣯⢷⣹⢯⡷⣟⡾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠿⣫⢭⣠⣿⡿⣟⣿⣿⡷⣯⣳⠿⣟⣎⣿⣽⣿⣿⣿⣿⣿⣿⡱⢎⣿⡗⣬⢫⡝⣎⠳⣾⡿⣃⢦⡑⠤⡙⢿⣟⠻⣿⣿⣿⣿⣿⣫⣷⣣⢿⡞⣿⣱⢫⡾⣷⣿⣟⡷⣽⢳⡞⣿⣿⣳⡭⣞⣯⠮⣽⠏⠿⣽⣿⣿⣿⣿⡿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⠉⢉⣏⡽⣋⣭⣰⣆⣴⣿⣿⣿⣿⣾⣿⣿⢿⡿⣵⣯⢻⣼⣛⡾⣿⣿⣿⣿⠿⣙⢦⠳⣍⣾⣿⣴⣧⣾⣬⣿⣯⣳⡍⣶⠸⣄⡱⢋⠽⣷⡎⢻⣿⣿⣿⣿⣷⣫⣷⢻⣟⡹⣻⣗⢶⣻⣿⣾⣵⣿⣾⣿⣷⢯⢷⡟⠛⣿⡿⣶⡞⣿⣿⣿⣿⣿⣷⡀⠙⠿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣏⣿⢻⡾⡽⢧⣟⢿⣿⣿⣿⣿⣿⠿⣿⣹⢯⣟⡽⣣⣿⣯⣿⣿⡿⢿⡛⡽⣧⣛⣼⣾⠿⠟⠛⠉⠉⠉⠉⠉⠉⠙⠛⢿⣷⣿⠾⣅⠣⢂⡹⣿⡆⢿⣿⣽⣻⢿⣿⣷⣻⠾⣵⡟⡼⣯⢳⣝⣿⣿⣫⣿⠟⠛⢿⣿⣷⣴⣿⡷⣽⢞⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣝⣻⡼⣽⣏⢷⡽⣟⣾⣿⣿⣿⣿⢯⡞⣿⣱⡿⣾⣝⣿⣿⡿⣛⢯⡱⢎⢧⣹⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡌⣇⠆⡡⢺⣿⡤⢿⣷⣯⢻⡶⢿⣿⣣⣝⡿⣹⢝⣿⡄⠠⣹⣿⣿⣄⣤⣾⡟⣿⣓⡾⣿⡼⣯⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⢿⣫⢷⣳⢯⣛⡷⣧⣟⣯⣿⣿⣿⣿⣯⣟⡾⣯⣽⣳⣯⣿⣿⠟⣯⢣⢿⣜⣦⣽⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠸⡄⡑⢢⢻⣧⠸⣿⣯⢷⣟⣳⢯⡻⡝⣷⣭⡾⣏⢿⣿⣿⣱⣞⣿⢻⡿⣵⢯⡻⣽⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⣿⢳⣯⢳⣻⡼⣯⣝⣷⣿⣿⣿⣿⣿⣿⣯⣟⡾⣽⣷⣯⣿⢟⣫⣖⣽⣶⣿⡾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣦⣍⢦⡹⣿⠔⣿⣿⣳⢻⣞⣯⣵⣫⣟⡼⣱⣿⣿⢻⡻⣟⣿⣾⣯⣳⣽⢫⣿⣱⠾⣽⣿⣿⣿⣿⣿⣿⠀⠹⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⡿⣏⡷⣏⡳⣞⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⣽⣿⣿⣿⣷⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣁⠆⡌⢢⡐⣿⡆⢾⣿⣽⢻⣶⣭⢿⣥⣻⠾⣽⣿⣞⢧⡻⣵⣻⣿⢧⣝⣾⣣⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⢿⣏⠿⣽⡚⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠓⠤⢚⡘⠤⡑⣿⢇⣸⣿⣯⢿⡼⣏⠾⣜⣧⡻⣜⣿⣿⣯⣷⣿⣿⡟⣻⢮⢧⣝⣷⣻⣿⣿⣿⣿⠛⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣮⣟⠾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢡⠩⡘⢄⠣⢂⠵⣿⣂⣼⣿⣯⢯⣽⣛⣿⡏⠙⠛⣿⣷⣮⡽⣻⡼⣏⢙⣯⢻⡍⣺⣷⣿⣿⣿⣿⣿⡅⠘⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⠿⣜⡧⢿⣙⣾⣿⣿⠃⣿⣿⣿⣿⣿⣿⢿⣭⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢉⠏⡳⠼⣌⢦⣉⣾⡟⢠⣿⣟⣯⡟⣷⢮⣾⠿⣷⢿⣿⣣⣟⣦⢤⣻⣼⣟⡺⣿⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠁⠀⠀⠀⠀⠀⣾ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⣭⣻⣽⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⢿⣻⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⡄⢣⡘⡄⢣⠘⣤⣿⠏⢹⣿⡿⣟⣮⢿⣝⣮⣿⣷⣭⣿⣟⢿⣻⣿⣿⢣⡽⣾⢹⢷⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⣠⣾⣿⣿⣇⣼⣿⢯⣷⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢃⠎⡔⢣⠰⡘⢤⣿⠟⢉⣻⣿⣿⢿⣹⢾⣙⣞⣳⡜⢮⣿⣷⣯⣞⣵⣿⣿⣳⡟⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣰⣿⡏⢉⣿⣿⡿⣽⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠱⢮⡰⢌⠢⡑⣼⡿⠋⢲⣾⣿⣿⣹⢾⡭⣛⣿⡟⠙⢻⣿⣋⡟⣿⢿⠿⣿⡱⣮⢿⣷⣿⣿⣿⣿⣿⡿⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠁⢀⠀⠐⣿⠿⣿⣿⣿⣿⣿⣽⣿⣽⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⡨⡑⢢⠉⢎⣱⣿⠟⢱⣼⣿⡿⣟⢾⣧⢯⡷⢿⣹⣿⣶⡿⢿⣶⡽⠟⣯⣞⣷⣠⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢟⡸ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡀⠺⣿⣾⣿⣶⣿⣿⣯⢿⣿⣼⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⢆⡱⠘⠤⣉⣶⡿⢡⣰⣾⣿⡟⣻⡽⣻⣎⣿⡼⣏⡷⣫⣷⣿⣾⣾⡥⢦⡽⣏⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢋⠦⡱ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠛⠀⠀⠈⠻⢿⣿⣷⣾⣽⣿⣾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢃⠟⣤⢢⠙⣰⣿⠏⣀⣷⣿⣟⣛⢾⡳⣟⢷⣩⢾⡱⣭⣻⣿⢯⡗⣯⢿⣿⢯⡿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢍⢎⡱⡱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠱⣈⠒⡄⢣⣹⡿⢉⣶⣿⣿⣛⢾⣹⡟⣷⢯⠷⣾⣿⣿⣷⡿⣿⣿⣼⣯⣿⣿⣯⢿⣳⣿⣿⣿⣿⣿⣿⠃⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⡰⣉⠦⡱⡱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⡰⠑⡌⠱⣨⣿⠛⣴⣾⣿⣟⢧⡿⣞⢷⡻⣝⣯⢾⣿⣏⠀⣛⢿⣿⣟⣻⢻⣟⣼⣯⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⡜⡱⡘⢦⠱⣱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠓⠺⡤⣍⡰⣹⡿⣡⣰⣿⡿⣽⣎⡟⣷⢾⡻⢷⣞⣾⣣⣞⣿⣿⣳⡦⠛⢿⡾⢟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣡⠣⣘⠱⣙⠦⣹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢃⡌⡱⠐⡤⣽⡿⢱⣾⣟⡯⣟⣧⢟⡹⣟⣶⡹⣿⣜⣶⣿⢻⡟⣿⣿⣿⣦⣼⣄⣤⣿⣿⣿⣿⣿⣿⣿⡏⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⡔⡡⢓⡌⢳⣈⣿⢯⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣁⠣⠰⣁⠳⣼⣏⣰⣿⣿⢏⢷⡾⣼⣯⣳⡞⣷⡽⣼⡟⣻⢿⣷⣿⣷⣿⢧⡿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⡡⠙⢦⡱⠡⡜⢲⣾⡿⣯⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠲⢤⣃⢣⢰⣿⠏⢨⣿⣿⣏⡿⢾⡽⣖⣧⣻⡵⣮⡽⠿⣷⣿⣾⣭⣿⣿⡾⠿⢾⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢋⡜⠰⣉⠆⣑⢣⣾⣿⢿⡽⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠰⠡⢆⡉⢲⣿⠏⢸⣿⣿⣣⢿⡽⣶⣻⡳⣜⡯⢷⣻⣷⡴⠋⢿⡏⠉⣧⣀⣼⢦⣰⣍⣺⣿⣿⣿⣿⣿⠻⢿⠟⠀⠀⠀⠀⠀⠀⢀⣼⠟⣵⢂⡌⠣⠔⡌⣴⣿⡿⣯⢯⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢈⠅⡓⢢⠘⣽⠿⢴⣿⣿⢧⣻⡟⢾⣵⣹⡟⣽⢯⣿⣷⣿⣿⣿⣾⠿⣿⣿⣽⣻⢮⣿⣻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⠴⣈⠣⣜⡡⣞⣼⣿⣯⡽⣯⣿⣿⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣁⠎⡰⢁⣆⣿⣏⣠⣿⣿⣯⣟⣧⢿⡻⢶⣯⡹⣯⢿⣷⣧⣿⣿⢟⣳⣟⣾⣱⢫⡷⣭⣿⣻⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣤⡿⣏⣰⢡⠒⢤⢃⣼⣿⣿⣟⢿⣶⣻⣿⣿⣿⠿⠋