⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⡶⠶⠒⠒⠒⠒⠶⢦⣤⡀⢀⣴⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⠛⠃⠀⠀⢠⢠⠀⠀⠀⠀⢈⣽⣿⡟⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠋⠁⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣡⡶⠋⠀⠀⣀⣴⠸⢃⡶⣄⠀⠧⠻⣿⡟⣧⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢳⣄⠀⠙⢯⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡿⢋⠆⣠⡴⠋⠁⢸⢠⢸⡇⠈⢳⡄⠀⠘⢿⣿⡇⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣙⣷⡀⠀⠳⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢠⣯⣾⡯⠴⠀⠀⠸⣏⢸⣧⣀⡀⠹⡄⠀⡀⠉⢹⡄⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠎⠉⠙⠛⢦⣄⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡾⢈⠟⣿⣤⣤⡀⠀⠀⠀⠻⡜⡇⢈⣉⡓⢻⣤⢹⠀⠀⣧⠀⢦⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠶⢤⣄⣀⠈⠙⠶⢬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢸⡇⠾⢸⢿⣅⣸⡇⠀⠀⠀⠀⠙⣿⣿⣁⣹⠈⣇⠈⠀⣀⣿⡇⠈⣆⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⠲⠶⣤⣀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⢿⡇⢀⣾⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣿⠀⠰⣻⣿⣷⠀⢿⡄⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡿⠁⡌⠸⣇⢹⣯⠀⠀⠀⡿⠙⠛⠛⢻⡆⠀⠀⠀⠀⠀⣿⣀⣼⣿⣿⣿⡆⠸⢳⠀⢱⣻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⣅⡉⠓⠶⢤⣤⣶⣾⣿⣿⣿⣷⣼⠁⠀⢻⡄⣿⡀⠀⢀⡇⠀⠀⠀⢸⠃⠀⠀⠀⠀⣠⠟⣿⣻⡿⠛⢹⣿⠀⡇⡆⠀⢋⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣦⣼⡇⠀⠀⠀⢸⠀⠀⠀⠀⣠⣏⣾⣷⠟⠁⠀⠀⣿⠀⠱⠀⠀⠘⡜⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⡷⢶⣶⣶⣾⡶⣶⣶⣿⡿⠻⢾⣷⡀⠀⠀⠀⢻⡆⠀⠀⠀⢀⢡⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢉⣿⣿⣿⡋⢕⣷⣿⡟⠋⠛⢶⡄⠈⠁⠀⠀⠀⢸⡇⠀⠀⠀⠘⡎⡇⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠿⠟⠛⠛⠛⠛⠻⠿⣿⠿⢿⣤⣾⡯⢄⣽⣿⣿⠃⢸⡇⣦⣶⡆⣿⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⡸⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⡜⠀⠀⠀⠀⠀⠀⣿⣄⣾⢋⡼⡱⢻⡇⣻⡧⢤⡈⣻⣷⣷⣾⣿⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢷⡇⠹⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⣡⣾⡇⢀⣼⠇⢈⣙⠭⠋⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⡼⠀⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣠⡴⠿⢯⣼⠏⠐⢊⣼⢙⡻⢄⡀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣈⣿⡄⠀⠈⣿⠀⣠⡟⠁⢽⣾⣦⡙⢦⣸⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⠀⠀⠀⠀⠀⠘⣯⢿⣷⣴⣾⣿⣾⣿⣿⣆⡈⠶⠚⠓⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⡜⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠘⠷⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⣌⣉⣿⡿⠛⠛⢿⣿⣷⠽⢻⣿⡿⣿⡟⣿⣿⣿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣶⣬⣽⣿⣿⣿⣍⣙⣿⣿⣿⣿⡿⠟⠿⠋⢸⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢦⢦⢀⠀⠀⠀⠀⢀⣿⠁⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠟⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢰⠈⣎⠄⣆⠀⠀⣠⣾⠃⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢎⣆⠈⠢⠋⢀⣼⠟⠁⠀⠀⢿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢿⣆⢆⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡁⠀⠀⢠⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠀⠀⠀⠀⢠⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⣸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⣠⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢀⣴⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠻⠷⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡴⠾⠋⠀⠀⠀⠀⠀