⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⣼⣿⡧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢿⠀⠀⠀⢰⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡏⣟⡇⠀⢀⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⠀⢀⣀⣀⣯⣷⡼⢿⠀⣼⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⢺⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠿⠛⠛⠛⠛⠛⠛⠛⠉⣿⡟⢟⣷⣿⣿⣧⣀⣀⢤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⣀⣾⣿⣿⠿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠸⣿⣿⣿⣿⡿⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣸⣿⢀⣠⣾⣿⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣧⣶⣿⣇⣀⣠⣼⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣷⣾⠗⠁⣻⣿⣾⠴⢶⣄⣀⣠⣤⣤⣦⡤⠤⢤⣿⣿⣿⣿⣽⣏⠀⢺⡿⠛⠛⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣴⣦⣤⣤⣤⣿⡇⠀⠙⠋⢀⣤⢾⠿⠋⠀⠀⠈⠛⠛⠋⠉⠉⠀⠀⠉⠙⠿⠿⠛⢋⣿⣾⣣⠈⣾⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⡆⠀⢀⣼⣍⠉⠀⠀⠠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣧⡈⢾⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣣⣴⣿⡿⣥⡀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢁⣿⣷⡿⣾⣶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡻⣿⣿⣿⢿⣿⡟⢀⣾⡶⡀⠀⠈⠳⣕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⣿⠈⢿⣿⢶⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⡟⣡⣾⡿⣡⣿⠏⢠⣿⡟⠙⣾⢄⠀⣴⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡿⠉⠁⠀⠀⠀⢻⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠎⣴⣿⠏⣴⣿⠏⢀⣾⡟⠀⠀⠈⢿⣾⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣫⠁⠀⠀⠀⠀⠀⠘⠿⣶⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢰⣯⠃⢸⡯⣃⢠⣿⡝⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣌⣿⣵⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⢀⡟⡏⠀⠀⠉⠓⠯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⠀⠀⣠⣾⡿⠒⣽⢿⣿⠉⠀⠀⠀⠀⠀⢠⣴⣻⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣶⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠓⠉⣿⡇⣴⣿⠋⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⢿⣏⠁⠀⠀ ⠀⠀⠀⠀⠀⢠⢏⣧⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⢀⣿⣷⣿⠃⢀⣠⡾⠿⣽⣴⡄⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡃⠀⠀⠀⢸⣿⣿⣣⡴⣻⣵⢭⡦⣴⣟⠇⠀⠀⠀⢀⣤⢠⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢿⣹⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠶⣦⡀⠀⠉⠸⢿⠾⠟⠊⠁⢨⣿⣿⢠⡿⣷⠠⣿⡿⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⣸⣯⡟⡇⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣖⡶⠾⠿⠛⠃⢀⣤⡀⠀⠀⠀⠀⣠⣾⡿⣟⣾⢿⣿⢠⣽⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢽⣿⣿⣧⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠀⣠⣾⣻⠆⢹⣗⢻⣶⣀⣤⣾⡻⠋⠀⠀⠀⠀⠳⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠙⢻⣦⣥⢣⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⢀⣠⣾⣿⣿⠋⠀⢸⣿⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡤⣀⡀⣿⣼⡿⠛⠛⢻⣷⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢿⣷⣿⢷⣿⢽⣿⡟⠁⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢛⡾⢱⡿⣿⡟⠀⠀⠀⠀⢻⣱⠀⠀⣀⣴⣶⡿⠿⠿⠿⣶⣿⡿⠋⠉⠀⣾⡟⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⢣⢸⣷⢿⣳⠀⠀⠀⠀⢸⣿⣴⣿⠿⠋⠁⠀⠀⠀⢀⣿⣿⣿⡀⠀⠀⠹⠿⠾⠯⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣿⣽⣼⣿⣾⣿⡆⠀⠀⠀⠘⠟⠋⠀⠀⠀⠀⣀⣠⣶⡿⠟⢹⣥⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⠟⠋⠹⣿⣽⢹⡿⡿⠷⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠁⠀⠀⠀⢯⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣅⠀⠀⠀⢻⣿⣾⡑⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠷⣦⣤⣤⣀⡀⠀⠀⠀⠈⢻⡿⡓⣦⠀⣀⢀⣴⣶⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠛⠿⠿⠿⢿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠙⠛⢿⢢⠀⠀⠀⠛⠾⠛⢻⣿⣿⣿⣿⢿⣟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⠿⠁⠀⢀⣀⡀⠀⠀⠀⠀⠹⣿⣿⣶⣆⣀⢀⣀⣀⣾⣿⠆⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣥⣤⣴⣾⡿⣿⡞⠀⠀⠀⠀⠀⠙⣾⡎⠉⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠹⣞⣄⠀⠀⠀⠀⢀⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠿⣶⣶⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀