⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣠⣤⡄⢀⣤⣦⣀⣤⣤⣤⡀⢠⣤⣰⣦⣴⡄⠀⣠⣦⡀⣤⣤⣼⣿⡀⣤⣤⣤⣤⡀⢠⣦⠀⢠⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⠛⣿⣷⣾⣿⠿⣿⣯⣿⣿⡗⢻⣿⡟⠉⢻⣷⣤⣿⠋⢹⣿⠉⢹⣿⣦⢩⣽⣭⣽⣿⠛⣿⣶⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣥⣴⠀⠘⣿⣿⡟⠀⠹⣷⣤⣤⡆⢸⣿⡇⠀⠀⢿⣿⡿⠀⠸⢿⣦⣾⣿⠀⣿⣿⣥⣼⣷⠀⠘⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠀⠀⠀⠈⠉⠁⠀⠈⠉⠁⠀⠀⣸⣿⠁⠀⠀⠈⠉⠀⠈⠀⠀⠉⠉⠀⠁⠀⢠⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣛⠀⠀⣀⣀⠀⢀⣀⠀⠀⣀⡀⢀⣀⣀⠀⠀⢸⣿⠀⣀⣀⠀⢀⣀⣀⠀⠀⠀⠀⣀⣀⠀⢀⣀⠀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠀⠀⣿⣿⡄⢸⣿⣇⢸⣿⠉⣻⣛⢻⣿⡆⢸⣿⣶⡿⠋⣶⣿⣟⣻⣷⡄⠀⠀⣿⣿⡇⢸⣿⠀⣿⡿⠟⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡷⠀⠀⠀⣿⣿⡟⠘⣿⣿⠇⠐⣿⣟⣻⣿⡇⢰⣿⢻⣿⡀⣿⣿⣏⣉⣭⠁⠀⠀⢿⣿⣆⣸⣿⠀⢿⣧⣄⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀⠙⠛⠛⠀⠛⠛⠀⠀⠙⠛⠋⠛⠃⠀⠛⠀⠙⠛⠀⠘⠛⠛⠋⠀⠀⠀⠀⠙⠛⠉⠛⠀⣻⣇⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣄⣤⣄⣠⣤⣤⣄⣶⣶⣶⣶⡶⣶⣶⡶⣶⢶⣶⢶⡶⣶⢶⡶⣶⢶⣶⡶⣶⣶⢶⣶⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣩⣿⣿⣿⣿⣿⡿⢿⣿⡖⣶⣶⡻⢷⣶⣶⠾⣯⣿⡽⢾⣷⣳⢮⡝⣧⡟⣮⣏⣷⣛⣮⣗⡻⣞⢶⣝⣳⡻⣿⣭⣭⣛⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢹⣭⠽⣞⡽⢯⣳⣛⣋⢭⡽⢯⣼⢫⣷⣞⢯⣛⣯⣟⣼⢫⣾⣱⣻⣜⡻⢮⡽⣭⣭⠽⣎⡷⣲⣖⡻⢶⡹⣞⣳⣟⣮⡽⣇⣛⡶⢿⣻⢿⡼⢯⣽⣻⣍⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⡻⣝⡾⣹⢮⡽⣏⢷⣣⡟⣾⡹⣏⣞⠯⣤⣭⣿⣽⣲⣽⣮⣷⣣⣷⣣⣯⣽⣳⣽⣶⣭⣟⣵⣫⣷⣮⣝⣯⣳⢷⣬⠷⡦⢽⡾⣱⡼⣻⡜⣧⢿⣞⣧⢻⡽⡿⣭⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⡵⢯⣜⡳⡿⣶⢯⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣞⣷⣽⢣⢿⣮⣗⣻⣽⡷⣝⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢞⣽⣻⢳⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣯⣿⣻⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣛⢾⣱⣏⣟⠷⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⡞⣭⡯⡗⣿⣿⣻⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡳⣞⣭⢿⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡹⣽⣿⣱⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣷⣾⣿⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣞⣵⢫⣾⣻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣵⣻⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⢻⣾⢾⣽⡻⣼⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣯⣷⣹⣿⣧⢯⢿⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣹⡟⣯⢻⡜⣷⣽⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣖⡷⣿⢻⣮⣳⢻⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢷⡹⢧⡯⡽⢮⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⣟⣿⡳⣽⣏⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣟⡶⢛⣷⣹⡝⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⠿⣿⣸⡿⣏⢹⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣸⢹⡏⣶⣷⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡯⣽⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡵⣻⢼⡳⣭⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣶⣧⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣵⣏⢷⣻⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣟⣯⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡟⢛⣿⣷⣳⢞⣽⣡⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⢀⡀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⠉⠉⠉⠉⣿⣿⣿⣏⢿⣻⢿⣹⢿⣷⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡟⣧⢿⡿⣽⣿⢮⢯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠰⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣳⣿⣞⢿⣿⣎⡿⣽⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⠷⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⡿⢧⡻⣜⣧⣿⣾⣟⣻⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣴⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢐⣿⣿⡿⣏⢿⡮⢿⣷⡺⣵⣛⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⣸⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⢯⡻⣝⢧⣿⣫⣿⠿⣝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡞⠋⠁⠀⠀⠀⢾⡇⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣆⠀⠀⠠⣾⠂⠀⠘⣧⣀⡀⠀⠀⠀⠸⣿⣿⣿⡽⣻⢿⡻⣿⣵⣣⢟⡼⣿⣿⣿⡇⠀⠀⠀⠀ ⠘⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⡷⣫⠽⣾⡾⣻⣏⣿⣿⣿⡿⣻⣿⣏⠙⠉⠙⠻⣿⣿⣿⣷⣶⣶⣤⣿⣥⣤⣶⣾⣿⢿⣿⣽⠿⣯⣿⣿⣿⣶⣿⣯⣀⣦⣤⣬⣭⣽⣶⣶⣶⠿⠿⠿⣿⣿⢧⣏⢷⣻⣷⣏⡾⣹⠽⣿⣿⣇⠀⠀⠀⠀ ⠀⠙⠳⣤⣀⠀⠀⠀⠀⠀⢀⣿⢻⣏⣷⣽⣿⢿⡟⣿⣼⣴⣿⣯⣽⣿⣿⣿⣧⠐⢶⣾⡅⠉⠛⢳⣎⠙⠻⠿⠛⠛⠛⠋⠵⠾⡿⠉⠀⠙⠻⢿⡿⢻⠟⠿⡿⢿⡿⠟⣛⡛⣿⠟⣫⣷⠀⠀⢻⣿⣯⣞⡧⣏⢿⣿⣾⣭⢻⣜⡿⣻⣧⡀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠳⠶⠶⣼⣿⣿⣿⣯⣿⣼⣣⣟⣻⡽⢾⣿⣾⡿⠃⠘⡿⢿⡇⠀⠈⠀⠿⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⢀⣿⠘⠃⠀⠿⠿⠏⢀⣀⠀⠀⢰⣿⢻⣿⢯⣿⢻⣞⡼⣛⣿⣷⣮⣷⣳⢿⣷⡆⠀ ⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡹⣯⢿⣻⢟⡿⣻⢿⢿⣿⠿⠷⠶⠶⠟⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⢀⣼⠿⠁⠀⢻⣿⣽⣿⣏⡾⣝⢶⣫⢟⡿⢿⣻⢻⣷⠀ ⠀⠙⠷⣤⣀⡀⠀⠀⠀⠀⠀⠿⢷⣿⣾⣧⣿⣾⣿⡿⠿⠿⠏⣠⡀⠀⠀⠀⠀⠀⠈⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠹⢯⣷⣿⠿⣞⡽⢾⡿⣽⣷⡿⣿⣿⠂ ⠀⠀⠀⠈⠉⠛⠶⠶⠶⠶⣤⣄⣀⣉⣙⣋⣋⣩⣭⠶⠶⠷⠛⠋⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⣯⢿⠁⠀⠀⡀⢀⣀⣀⣀⣤⣤⣶⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠷⣿⣵⣯⠿⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣷⣿⣯⣿⣟⣿⣿⣿⣿⡿⣿⢿⠿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣿⣻⣯⣿⣟⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣾⣿⢿⡿⣿⢿⡿⣿⣿⣟⣿⣿⡿⣽⣻⣿⣿⣾⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⡝⣯⣛⣯⢟⣽⣫⣿⠿⣯⣟⣿⣿⡟⣮⢏⣷⢫⣟⡼⣯⢿⣿⣿⡿⢿⣟⣿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣳⣿⣧⢿⡽⣻⣞⡿⣿⣽⡞⣽⣿⢯⡽⣺⣝⡮⢿⡼⣳⣯⡟⣿⣷⣿⣿⣯⢶⣿⣿⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⡷⣏⡾⡽⣞⡯⣷⣯⢽⣷⣿⠾⡽⣟⣿⢯⣞⣵⣾⣽⣷⣽⣷⣷⣿⣿⣿⢷⡿⣧⢟⣯⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢯⣳⢽⡺⣵⢏⣷⢻⣼⣻⣿⢣⡿⣽⣹⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡟⣾⣷⣿⢻⣟⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡳⣏⣾⣝⣮⢟⡼⣯⣳⣟⡾⣭⢷⣣⢯⢿⣿⣿⣿⣿⣿⡿⢿⣿⣛⣛⣿⣿⣿⣯⢷⣻⣧⡿⣿⣯⢞⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡗⣧⣻⣼⢻⡼⣳⢇⣧⡼⣣⣟⡼⣇⡾⣼⣿⣿⣿⡿⣟⡳⢦⣜⢧⣛⣧⣛⣿⣿⣼⣧⣟⢧⣿⣿⣞⡷⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣫⢗⣯⣽⣷⣫⢷⡻⣜⣳⡽⣎⡷⣝⣳⢧⢿⣿⣟⡻⡼⣝⢯⡞⡽⣎⢷⡹⢿⣿⣾⣿⣯⢿⢾⣿⢿⢯⡽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⣷⣿⣾⣧⣟⡽⢾⣽⡟⣼⡳⣝⡾⣹⢮⣛⣮⣿⣟⢷⣹⣞⣓⣿⣱⢯⡞⣽⣿⣿⡷⣿⣿⣻⣽⣞⣿⣯⢷⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⣿⡧⣿⣭⢟⡽⣾⣟⣿⣿⣗⣮⣻⣜⣧⣿⣼⣿⡿⢯⣽⣿⡿⣷⢿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣾⣷⣿⣿⣿⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠉⠈⠉⠛⠛⠻⠿⠿⠿⠿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀