⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢀⡔⢋⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⢳⣠⣳⠂⠀⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢠⡟⣓⣯⣴⡾⠿⢿⣿⣟⣛⣓⣛⣛⣛⣛⣛⣛⣛⣿⠿⣿⣯⣝⡤⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⣿⣿⣿⣿⣿⢻⡟⣯⢟⡽⣫⢟⡽⣫⢷⣹⢞⡽⣫⣟⢿⢷⣾⣭⣟⡶⣄⣀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣻⡽⣻⣝⣯⣟⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⣟⡾⣽⣻⢯⣟⣿⣯⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣾⣹⢷⡿⣷⣹⣿⣿⡿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⢷⣹⣾⣿⣿⣿⣿⣷⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣿⢿⣻⢯⡿⣽⣞⣯⢷⣯⣿⣿⣿⣿⣿⠟⣽⣿⠀⠉⠻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣷⣿⢿⣽⣎⣿⣾⣷⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⢽⡯⣟⣯⣟⣳⢯⣯⣷⣿⣿⣿⣿⣿⠋⠀⠸⣿⠀⠀⠀⠘⢿⣿⣿⢻⣿⡄⢻⣿⣿⣿⣿⣿⣷⣯⢿⠽⣿⣽⣿⣿⠃⠈⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⡽⣿⣽⣾⣳⢯⣛⣿⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⣻⣧⠀⠀⠀⠈⢿⣿⠀⠻⣇⠀⢻⣿⣿⣿⣿⣿⣿⣟⠀⠸⣿⡽⣿⡆⠀⣿⣿⣞⡄⠀⡞⢻⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣟⡿⣽⣻⢷⣯⣟⣿⣻⣾⣿⣿⣿⣿⣿⣿⣇⢀⣀⣄⣀⢻⡀⠀⠀⠀⠈⢿⡤⠴⠷⠦⢤⣿⣿⣿⣿⣿⣿⣿⣄⡀⣿⣿⣿⡏⠁⢻⣿⢿⡏⢸⣁⡞⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣽⣿⣾⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠉⠁⢀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠿⡿⣿⣿⣿⣿⣿⣯⠀⢹⣿⢿⣇⠀⢸⣿⣿⡃⡟⢸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⣿⣳⣿⣻⡽⣾⣽⣿⣿⣿⣿⡏⢁⣤⡤⢾⣖⣄⠀⢸⡇⠀⠀⠀⣴⣾⠷⢤⣆⡀⢱⣿⣿⣿⣿⣿⣿⡶⠀⢿⣿⣿⠉⠸⣿⡏⢸⣧⡏⠀⠀⠀⢀⣠⢞⡄⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣯⠉⠋⠁⠀⠀⠀⠉⠀⢰⡇⠀⠀⠘⠻⣄⣠⣀⣤⠟⠉⢽⣟⢿⣿⣿⣿⣷⠀⠘⣿⣿⠀⠰⣋⣀⡏⢱⠇⠀⢀⡴⠋⡫⠊⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⢾⣿⣷⣿⣿⣯⣗⠻⣿⣿⡁⣀⣀⠀⠀⠀⠀⠀⠹⢅⣠⠀⠀⠀⢀⣈⣁⡤⢤⢠⣿⣿⢿⣿⣿⣿⣿⠀⠋⠁⠁⠀⠀⠈⠉⠀⠸⠤⠔⠛⡤⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⣿⣿⡆⣿⣿⡷⡁⠉⠉⠉⠉⠉⠹⠹⠏⠹⠉⠉⠉⠉⠈⠀⡀⢸⣾⣿⡇⣸⣿⣿⣿⣿⣆⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣿⣣⠳⠤⠄⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⢤⠴⠧⣾⣿⣻⠴⠛⠋⠉⠁⢀⡿⣿⣿⢿⣿⣿⣶⣤⣀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣉⣀⣀⠀⠀⠀⢀⠎⠀⠈⠛⣿⣷⡀⠈⠙⢿⣙⠦⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠈⣷⣢⠤⣀⣀⣀⣀⣀⣠⡤⣖⣿⣯⣤⣿⣀⣀⠈⠹⠒⠒⠋⠀⠀⠀⠀⠈⠿⣧⠀⠀⠀⠉⠃⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⣿⣻⣟⣿⣻⣿⣿⣿⣿⣿⣶⣤⣄⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣯⣟⣷⣻⣾⣿⣿⣿⣿⡇⠙⠻⣿⣿⣿⣿⣿⣿⠟⠋⢸⣿⣿⣿⣿⡿⣞⡷⣯⣟⡿⣶⣤⣄⣀⣀⡀⠀⠀⢀⠀⠀⡻⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣞⣿⣷⣻⢷⣻⣞⣿⣿⣿⣿⣿⠋⠏⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠘⠋⢿⣿⣿⢿⣽⣻⢷⣯⣿⣿⣿⣿⣿⣿⣿⠳⣄⠿⠛⠋⠁⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣯⣟⣯⡷⣯⣟⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣯⢿⣾⡿⣟⡿⣽⣳⣟⣾⣳⠿⣿⡆⠈⠓⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣻⣞⣿⣻⣿⣷⣿⣳⣟⡾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣽⣿⢯⣿⣽⣻⣽⣳⣿⣾⣽⣿⣿⣿⡀⠀⠀⠀⠀⠀⠛⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣷⣿⣾⣷⣿⣾⣹⣿⣿⣿⣹⡿⣾⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣹⣾⢿⣿⢹⣿⣿⣿⢿⣿⣹⢿⣾⣹⣇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣟⣿⣻⣟⡿⣿⢿⣿⡇⣿⣿⣽⣻⣧⠈⠉⠓⠲⣶⣄⠀⠀⢀⣤⠖⠚⠉⢱⣿⢷⣻⣾⡿⣿⣸⣿⣳⢯⣟⣾⣽⣻⢾⣽⣿⡄⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⠀⢠⣟⡿⣞⣷⣻⢾⡽⣯⣟⣾⢱⣿⣿⣷⢯⡿⣇⠀⠀⠀⠈⠙⠃⠀⠉⠁⠀⠀⢀⣾⣿⣿⣿⣿⡽⣿⡏⣷⡿⣯⣟⣾⡿⣽⣿⣿⣻⢿⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀ ⠀⠀⢀⣾⡿⣽⢿⣾⡽⣯⣟⡷⣯⡟⣸⣿⣞⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣯⣟⣷⡇⣿⣽⣻⣽⣿⣽⣿⢯⣷⣻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀ ⠀⢀⣾⡿⣽⢯⣿⣷⣿⣳⣯⢿⣽⡇⣿⡷⣯⢿⣿⣷⣿⣧⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣸⣿⣻⣯⣿⢷⣻⢾⡇⣿⣷⣿⣿⣿⢯⣟⣿⣾⢿⡽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠆