⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⠀⢰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⡿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⣿⣿⣿⡆⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣼⣿⣿⡿⣽⣣⣟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡽⢾⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣻⣵⣛⣮⣟⣿⣧⣀⣰⡿⠀⠀⠐⢷⣼⣿⣿⢯⣽⣻⡼⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⠷⣞⡽⡶⢯⣿⡏⢹⡏⠀⠀⠀⠀⢠⣿⡿⣏⡿⢶⣏⡷⢯⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⡽⣻⣭⠿⣝⡿⢾⣿⣾⣷⣶⣶⣶⣶⣿⣿⣿⣿⣽⡿⣼⣛⣯⢿⣿⣟⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣹⢿⣯⢟⣳⣭⢿⡽⣞⣯⢟⡿⣯⢷⣛⡾⣵⣻⡿⣽⠾⣝⡷⢯⡽⣞⣯⣿⢯⣿⡇⠀⠀⠀ ⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣛⡾⣵⢯⡷⣛⡾⣽⢞⣧⠿⣽⡞⣯⣽⢳⣏⣷⢻⣭⠿⣽⣞⢯⣟⡾⡵⣯⣻⣿⡇⠀⠀⠀ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣯⣽⣞⣯⣾⣽⣿⣾⣯⣾⣛⣧⣟⣳⣭⣟⢾⣭⡟⣞⣟⣳⣞⣿⣾⣿⣿⣿⣿⣿⣷⣶⣄⠀ ⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣯⣞⢯⣶⣻⡽⣞⣷⣿⣿⣿⣿⣿⢿⣻⢿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⢿⡿⣟⡿⣿⣿⣿⣿⣿⢿⣻⣽⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣞⣟⣶⢻⣼⣿⣿⣿⣿⣿⣛⣾⣿⡽⣞⣿⣿⣿⠃ ⠀⢻⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡿⣟⡿⣽⣛⣮⣽⡾⡽⡽⣞⣿⣿⣿⣿⣯⣛⣾⣿⣽⣛⡾⣿⣿⣿⣿⣿⣿⣿⡿⣞⣞⣯⣿⣿⣿⣿⣿⣷⣻⢞⣿⣽⣿⣿⣿⠏⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣟⣯⢟⣾⣹⡽⣞⣳⠿⣼⣿⣻⡽⣻⣽⣻⣿⣿⣿⣷⣟⡾⣿⢳⣯⣽⣿⣿⣿⣿⣿⣿⣿⣻⢽⢮⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⡹⢿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣹⣹⣹⠾⣿⣸⢷⣏⣹⢷⡿⢷⣿⣷⢿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣏⣏⣷⡾⢷⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⣽⣻⣼⢳⡯⣟⡿⣿⣶⣦⣤⣀⣀⣰⣿⡿⡽⡶⣏⡷⣽⣛⣧⡟⣧⢿⣹⠾⣽⢯⣳⣿⠿⣿⣿⣧⣟⣷⣿⣿⣿⣿⣟⠿⢿⣿⣿⣿⡻⢯⣷⣛⣟⣮⡽⣞⡽⣯⣽⣳⣿⡿⠛⣹⣿⣿⣻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣷⣻⡼⢯⡷⢯⡽⣞⣳⢯⣟⢿⣻⠿⣽⠾⣽⡽⣫⡽⣾⣹⣞⡽⣏⣯⢯⢿⣹⣞⢷⣹⡟⣧⠿⣽⡻⢯⣟⣳⢧⣟⣿⣦⡀⢿⡏⠛⠿⣿⣶⣿⣮⣷⣯⣯⣷⡿⠿⢻⣿⡇⢀⣿⣿⢯⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⢺⣶⣄⡉⠿⣿⣽⣯⡽⢯⣻⣭⢟⡾⣭⡟⣧⢿⣝⣻⢧⣟⢷⣻⡵⢯⡾⡽⣽⣚⣯⢯⢷⣞⡯⣷⢻⡽⣛⣷⢻⣛⡾⣭⣟⣮⢟⣽⣿⣼⣿⣀⣴⠟⣿⡄⠉⣹⡿⣯⠀⠀⠀⣿⠻⣿⣼⣿⢯⣻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣯⢷⣭⢿⣹⣗⣻⣭⡟⣾⣭⡟⣞⣯⣳⢟⣯⢷⣛⡷⣻⡼⢯⣛⣮⡽⣞⣯⣽⢻⡼⣯⣻⣝⡷⢾⣹⣞⢷⣫⢿⣿⣿⡋⠀⢹⣇⢰⣿⠀⢻⣧⠀⢸⣟⣴⣿⡿⣭⣟⣳⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣽⢻⣯⢟⡾⣭⢷⡞⣷⣳⣻⣳⠾⣝⣻⢶⣏⡿⢮⣟⣭⢷⣯⡽⢯⣟⠾⣝⣳⣽⢺⣯⣽⢳⣧⡟⣾⢯⢷⣞⣯⡽⣛⡾⣽⣿⣷⣬⣿⣾⠃⠀⠀⢻⣧⣿⣿⢿⣏⣷⣻⣼⣳⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣼⣯⣻⣽⣾⣿⠿⢻⣷⢯⣻⡽⣫⢾⣝⣾⣛⣮⢟⡾⢶⣻⣛⣾⢻⣽⢳⣏⡿⣖⣯⢟⣶⣻⠽⣞⣯⣞⠾⣝⣯⡽⣞⣮⣽⢻⡿⣿⣷⣶⣶⣾⡿⡿⣭⢷⣞⣧⢷⣳⣽⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⢸⣿⢯⣳⡟⣽⢯⣞⡾⣝⣾⢫⣟⡯⣗⡿⣼⣛⣾⢻⣼⣛⡾⡽⣞⣧⣟⣻⡽⢶⣫⢿⣽⡺⣝⡷⣽⣚⣯⢷⣻⡼⣏⣟⣳⢿⣹⡽⣞⣳⣞⢯⡷⢾⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢷⣻⠽⣞⣧⢿⣹⡞⣟⣮⣽⢻⣼⡳⢿⣼⣛⣮⣽⡳⢿⣹⢶⣏⣷⢻⣯⡽⣳⢾⣝⣻⣼⡳⣟⣮⢟⣶⡻⣽⢞⡽⣞⣳⢯⣻⡵⣞⣟⡾⣻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣾⢻⣽⣺⡽⢧⡿⡽⣮⢷⣻⢞⣽⡻⣶⣛⣮⢷⣛⣯⢟⣾⣹⡞⣯⢶⣻⡽⣳⢯⣳⢷⡻⣝⡾⣛⣮⢟⣧⠿⣝⣯⡽⣏⣷⢻⣽⡺⣝⡿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⣭⣟⣶⢻⡼⣯⢷⣛⡷⢯⣳⡟⣾⣝⣳⡟⣮⣟⡽⣞⣻⣼⢳⣻⣭⢿⣱⠿⣭⡟⣧⠿⣝⣯⣽⣛⡾⣛⣾⢻⣽⣺⣵⡻⣞⣻⢶⣻⡽⣞⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣳⡽⣞⣯⣽⢳⣯⣛⡾⢯⣗⢿⣳⡞⣷⣛⡷⢾⣹⣽⣣⣟⢯⡷⡽⣾⣹⢟⣳⢿⣹⢿⣹⣞⡶⢯⣽⢻⣼⡻⢶⣛⣶⣻⢽⣳⢯⣗⣯⡽⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣻⡵⣞⣳⣟⣮⣿⣽⣿⣾⣿⣶⣿⣷⣯⣿⣯⣷⡾⠷⠾⠿⠾⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⢿⣿⣾⡽⣞⣳⠾⣽⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⢿⣹⢷⣺⡵⣯⣿⢿⣹⣏⡿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⡭⣟⣾⣿⣿⣞⣽⣻⢳⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟⣻⡼⢧⣻⣿⣿⣟⣧⣼⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠻⣿⣧⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣟⣯⣿⡿⠈⣿⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠙⢿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠃⠀⠈⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠀⠀⠀⠀⠙⢿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠏⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀