⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣶⣤⡄⠀⠀⠀⢴⣶⣷⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢲⢸⣏⠀⠀⠀⢰⡿⠛⠛⠻⢛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡮⠿⠀⢛⠿⣿⠀⠀⠀⣿⣷⣦⡤⣸⠥⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⢤⣤⡟⢃⡀⠀⢀⣰⡟⠀⠀⠀⠸⣇⠛⠃⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡏⢀⣴⡟⠁⠀⠀⢷⣖⠴⠏⠀⠀⠀⠀⠀⢹⣄⠰⠷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡯⣹⠧⣶⢿⡇⠀⠀⠀⠊⢿⣦⡀⠀⣀⣀⣀⣀⣸⠈⠳⢾⣅⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢲⡷⢡⠛⡭⢚⣇⠀⠀⠀⠀⣸⣿⣿⣷⣦⣀⠜⠁⠉⠀⢀⣴⠋⠀⠀⠀⠈⠙⠒⠶⠴⠦⠤⠤⠤⠤⠖⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠻⡌⢧⣿⣣⢹⠰⣋⠽⣄⠀⠀⢀⣿⢡⢻⣞⣿⣏⠀⠀⢀⣴⣿⠇⠀⢠⢞⢛⣤⠤⠤⠤⠤⠤⠴⠧⠤⠤⠤⠤⠖⠒⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣉⢧⣽⡿⠋⣿⢡⠳⣌⡹⣹⡄⢠⣾⢣⢃⡻⣟⡮⢿⣤⣴⡿⣳⢞⣇⠐⠁⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣗⣾⣿⠋⠀⠀⣿⡌⢳⠰⣅⢻⡷⡛⢆⡣⠭⣼⣿⠿⣽⣚⣧⣛⣧⢟⣻⣄⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢏⡽⣩⡾⠁⠀⠀⠀⢹⣯⣃⡳⢌⠾⣧⡙⢆⡣⢓⣾⡏⠀⢸⡽⣖⢯⣞⡭⠷⠻⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡛⢭⢒⣶⡿⠁⠀⠀⠀⠀⠈⢯⣷⢻⣌⢎⣷⣩⠲⣡⢓⠼⣿⡀⠘⣟⣮⡿⠉⠩⠍⠁⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⢣⣙⣬⣿⡟⠁⠀⠀⠀⠀⠀⠀⠘⣯⢿⣳⡎⣼⣧⠓⡜⣊⢖⡩⣧⠀⢹⡾⣽⣦⣤⢬⣣⣴⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣿⣱⡯⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣷⣻⣼⣧⣽⣴⣑⣎⣴⣽⣧⠀⢻⣳⣞⣳⢟⡿⣹⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⣀⠴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⡁⡀⣹⣿⣿⣿⣿⣿⡀⢠⣿⢮⡽⡾⣝⣿⣞⣳⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣝⡾⣽⡽⣳⢿⠘⣯⣟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⡽⢯⡾⣽⢶⣻⣽⡟⠀⣿⡽⣞⡿⣦⣄⡀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣤⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⢋⣿⡿⣽⢮⡽⣏⡷⣞⣧⣟⣞⣯⡟⠁⠀⣿⣳⣽⣳⢟⣿⣳⣶⡶⣶⣶⡾⣿⣻⢟⡿⣽⢯⣟⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⣯⢻⣽⣫⡽⢯⣷⢻⡽⡾⣝⣯⢿⣹⢶⣻⠞⠉⠀⠀⠀⣿⣷⢻⣼⣻⢞⡷⣽⡽⣳⢯⡷⣯⡽⢯⣻⡽⣾⣹⢾⡽⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⠿⣭⣟⡾⣵⣻⢟⡾⣏⣷⣻⡽⣞⣯⣟⣿⠁⠀⠀⠀⠀⠀⢻⣽⣻⢾⣭⠿⣽⣳⠿⣽⣻⣞⣷⣻⢯⣷⣻⢗⣯⣟⡾⣽⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡽⣻⣿⣿⣻⣗⣯⠿⣽⡽⣞⡷⣻⡽⣶⣿⡏⠀⠀⠀⠀⠀⢠⣾⠿⣷⣻⣞⢿⣳⢯⣟⣷⣻⠾⣵⢯⣟⡶⣯⣟⡾⣭⣟⡷⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣿⣿⣿⣿⢳⣟⣾⢻⡗⣯⣟⣾⣳⣟⣿⡿⠁⠀⠀⠀⠀⣰⠏⣿⠀⠀⠙⠾⣯⣿⣽⣞⣧⣟⣻⣽⣛⣾⣽⣳⢯⣛⣷⣯⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏⠀⢿⣞⡿⠛⠁⢸⣷⣿⣾⣿⠃⡠⠀⢀⡤⣾⢃⠎⡽⡆⠀⠀⠀⠈⠉⠁⠈⠙⢯⣷⢯⣿⠉⠓⠯⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠇⠀⠀⠀⡞⠀⠈⣧⠊⡔⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠀⠀⠀⠸⡇⠀⠀⢹⢢⠘⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⢼⡇⠀⠀⢸⡇⠌⡰⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⡔⣾⣿⠀⠀⠀⣷⠐⠤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢌⣿⣿⣿⠀⠀⠀⢻⡐⠠⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢠⣲⣿⣿⣿⣿⡄⠀⠀⠈⣧⠀⣸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⣴⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⡽⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⢴⠋⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣇⣚⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⣿⠀⠀⢻⣿⣿⣿⣿⣿⣇⠀⠀⢸⡇⠈⣹⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢀⡟⠀⠀⠈⣿⣿⣿⣿⣿⣿⡶⠀⠘⠅⢠⡇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠛⠛⠛⠛⠋⠁⠘⣋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⢶⣶⣾⠃⠀⠀⠀⣸⢿⡿⡟⠻⣿⣿⢷⢾⡿⣾⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀