⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⢀⠄⠀⠀⣀⠤⢤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣤⣶⢯⣥⣬⢶⣻⣞⡿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠖⠁⢀⡴⣪⣵⡟⣟⡾⣵⡻⣞⡿⣶⣄⠀⠀⠀⢀⣀⠰⢤⣖⣛⣦⣬⡽⣟⣿⢻⡟⣿⢿⣳⡴⣶⢶⣦⣤⣀⣀⣀⣾⣿⣟⡽⣯⣷⣯⣿⡵⣾⣽⣳⡽⣻⣦⠀⠀⠀ ⠀⠀⢀⠖⠈⠀⣠⣾⣾⢻⡾⣟⣛⣿⣾⣽⣳⢯⣷⢻⣦⢔⡚⠉⢀⣼⡿⣯⣟⣾⢳⣟⡽⣞⣯⡽⣞⣯⢷⣻⢽⣫⣞⢷⢯⣟⣿⢯⣷⣿⣻⣿⣿⣷⣾⣿⣿⣾⣿⣽⣳⣟⣧⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣳⢯⣿⣾⣿⣿⣿⣿⣿⣿⡿⢚⣥⣶⢿⣽⣻⢶⣯⢷⡛⠞⠋⠉⠘⠉⠑⠻⠾⣽⣺⣳⢯⢯⣗⡯⢯⢟⣞⣷⣻⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣞⣇⠀ ⠀⠀⠀⠀⠀⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣞⡿⠉⣠⣶⣿⣿⣟⠞⠃⢀⢤⣤⣤⡄⠀⠀⠀⠀⠀⠁⠛⢯⣿⣿⣿⣷⡄⠙⢮⣗⡿⣹⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⢿⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⢾⣳⢾⠁⠀⢿⣿⡿⠛⠀⠀⠀⠀⠻⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟⠀⢸⡾⣝⣯⢟⣾⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣫⢾⣹⣻⠝⠉⠀⠀⠄⠀⠀⠀⠀⠀⢄⡀⠴⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣽⣫⣞⣟⣮⡟⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢟⣴⢯⢯⣳⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣳⢿⡼⣞⣷⣻⢷⣻⣞⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⢋⡾⣞⣯⢟⠋⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣿⡽⣾⡽⣯⣷⣻⣞⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⢫⣾⣳⢟⡽⠎⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⢿⣿⣻⢟⣿⢻⣟⡿⣿⣿⣶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠹⣯⡷⣟⣷⣯⢿⣯⣿⡽⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣣⣿⡳⢯⣻⠋⠀⠀⣠⣴⣿⣿⣿⡿⣿⣿⠿⣯⢷⣫⣟⣾⣯⣟⣞⡟⣾⢽⣳⡽⡞⠀⠀⣿⣷⣦⣄⠀⠀⠀⠀⠀⠘⣿⣻⣷⣻⣯⣷⢿⣽⡿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣳⢯⡷⣻⢯⠇⢀⣴⣿⣿⣿⣿⣿⣿⠁⣿⡋⢉⣹⣳⣟⡾⣽⣯⢿⣾⣹⢯⣞⡷⣻⠅⢀⡀⢿⣻⢿⣿⣿⣶⣄⠀⠀⠀⠹⣟⣾⣟⣷⣿⣻⣯⣿⢿⣇⠀⠀⠀⠀ ⠀⠀⠀⠄⢠⢧⣟⣯⢷⢯⠏⣴⣿⣿⣿⣿⣿⣿⣻⡽⠀⡟⣽⢯⡟⡳⣍⠷⣫⠾⣿⣽⣯⣷⣛⣾⡟⠄⠀⢠⡿⣝⢾⣳⡟⣿⣿⣷⣄⢀⠔⢿⣿⡾⣟⣾⣟⣷⡿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣠⢧⣿⣛⣮⣟⢃⣾⣿⣿⣿⣿⣿⢫⣶⣟⡗⠧⣹⣟⠮⡜⡵⣊⠞⣥⢛⡼⣛⣿⢿⣽⣾⠥⠐⠀⠀⣟⣮⢳⡽⠀⣿⠃⢛⢿⣷⣄⠸⣿⣽⣿⣻⣽⣿⣽⣷⡿⣿⠀⠀⠀ ⠀⠀⠊⡞⣿⢯⡿⡞⢀⣾⣿⣿⣿⢿⣿⡏⠀⠻⣾⡇⠀⠀⢹⡷⣹⡲⣍⠞⡴⢫⡔⣣⢾⢯⡝⠀⠀⠀⠀⢀⡿⡼⠋⠀⡐⣿⡷⣵⢾⡽⣻⣆⠙⣿⣾⣟⣿⡾⣟⣾⡿⣿⣇⠀⠀ ⠀⠀⣸⣾⣟⣯⠟⠀⣼⣿⣿⡻⣞⣯⣿⡅⠀⠀⠈⠃⠀⠀⠀⠹⢶⡿⢬⡛⣜⢣⢞⡱⡾⠋⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⢸⣷⢻⡽⡾⣝⣯⣟⣆⠘⣷⡿⣯⣿⢿⣻⣽⡿⣿⡀⠀ ⠀⢠⣿⣟⣾⠏⠀⢸⣿⣟⡾⣽⣳⡽⣿⣆⣴⣷⣶⣶⣶⣶⣶⣶⣌⠙⠀⠉⠙⠋⠓⠣⠧⢶⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣼⣞⣯⢷⣻⡽⢶⣏⣿⡄⠘⣿⣿⣽⡿⣟⣿⣽⣿⣇⠀ ⠀⣼⣿⣻⠎⠀⠀⡿⣿⣺⢽⣳⡽⢾⡽⣿⣿⠉⠀⠋⠉⢻⣽⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠁⠈⣷⣯⣻⣿⡆⠀⣹⡿⣽⣺⡽⣣⣟⣟⣮⢿⣷⠀⠸⣿⣽⣿⢯⣿⣟⣾⣿⠀ ⢠⣿⣿⠏⠀⠀⢰⠁⢟⢽⣻⡧⣟⢯⡽⣳⣇⣁⣀⣷⣾⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣾⣿⣧⣿⡿⢿⠃⠀⣿⣽⢳⡷⣛⡷⢯⣞⡾⣿⣿⠀⠀⣹⠿⡾⢿⡽⡾⣟⠿⡇ ⢸⣿⡏⠀⠀⠀⠼⠀⠈⢾⢷⣻⢯⣯⣽⢻⣽⡄⠂⠸⡏⠌⠋⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠔⢹⠐⢈⡏⢀⣾⢷⣫⣟⢾⡽⣛⣟⡾⣽⣿⣿⠁⠀⠀⢿⣿⣟⣿⡿⣿⣿⡇ ⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡾⠽⠂⠀⠉⠒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⢸⠀⢉⣴⠿⣽⣞⣳⣽⣫⣽⣛⡾⡽⠟⠋⠁⠐⠀⠀⢘⣿⣯⣟⣿⢿⣾⣷ ⢹⣿⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠂⠂⠌⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠪⠾⣿⣽⣻⣳⣾⣷⣷⣻⡼⣯⠟⠁⠀⠀⠀⠀⠀⠈⠸⣿⣷⣿⣿⣿⣿⣿ ⠘⣿⣆⠀⠀⠀⠀⠀⠈⠓⠠⣴⣿⣿⣿⣿⣧⣅⣀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⣠⣤⣽⣿⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏ ⠀⠈⠿⣷⣀⡀⠖⠁⠀⠀⣼⣟⣿⣿⣿⣿⣿⣿⡟⠉⣡⣿⣿⣿⣿⣿⣷⣤⣴⢁⣤⣴⣶⣶⣶⣶⣿⣿⠿⠿⣿⣿⡿⣟⣿⣿⣿⣿⠀⢀⡰⠊⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠁⠀ ⠀⠀⠀⢈⠻⣿⣶⣦⣤⣼⡿⣽⢾⣿⣿⣿⣿⡿⣢⣽⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣤⣀⣀⠀⣿⣯⣽⣛⡾⣽⣻⣿⠀⠌⠀⣀⣀⣠⣴⣾⣿⣿⡿⠿⠋⠁⠀⠀⠀ ⠀⠀⠐⠁⠀⠀⠈⠛⢻⣽⢿⡽⣯⢿⣿⣿⣿⣿⣿⡿⣿⣽⣾⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡵⣯⢟⣾⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⢿⡽⣯⣟⣿⡿⣿⣿⣷⣿⣿⣻⣽⣿⣿⣿⣿⣿⡿⡿⣾⣿⣿⣿⣻⣽⣿⢿⣿⣿⣿⢯⡽⣯⣟⡾⢯⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠻⢿⣿⡽⣯⣟⣷⣻⣞⣿⣿⣿⣾⣟⣷⣿⡿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣟⣿⣿⣿⣽⣳⢯⣟⡿⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⣿⣞⡷⣯⣿⣿⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣾⣧⣷⣿⣿⣿⣯⣿⣟⣯⡷⣿⣿⣿⣿⣾⣽⣻⣯⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣾⡽⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⡿⣷⡿⣯⣿⢿⣏⣿⣿⣿⣿⣿⣾⣿⣿⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡽⣿⣿⣿⣿⣿⣷⣿⣿⣿⢻⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣟⣿⡿⣿⣿⣽⣿⡿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣟⣾⣿⣷⣿⢿⣿⡿⣿⣷⣿⣻⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣵⣯⢿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣟⣷⣿⢿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⡽⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣯⣧⠻⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣽⣳⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠉⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢋⠅⠼⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⡛⢿⣿⣿⣿⣾⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⠿⠋⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠚⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⠛⢿⠟⠛⠿⢿⣿⣿⣿⣿⠟⠛⠉⠻⠟⠁⣀⢠⡇⠀⠀⠀⠀⢀⠔⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣎⠈⠘⠃⠀⠄⠀⠀⢩⣅⣹⠀⠀⠄⠒⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣾⣿⣿⣿⣿⣖⢠⣤⣤⣤⢤⣐⣾⣿⣿⣗⢢⣠⣤⣤⣤⣄⣰⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠯⢿⡿⡽⢿⣿⣿⣾⣾⣾⣷⣿⣿⣿⣻⣿⣿⣶⣿⣾⣷⣿⣿⣿⢿⡻⢯⣿⠿⠽⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀