⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⣿⣿⣿⠟⠛⠿⣿⣿⠟⠻⣿⣿⣏⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠓⣾⣿⡇⠀⠀⠀⠻⡿⣿⣷⣮⠚⣿⡿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣸⣿⠀⠀⠀⠀⠀⠉⠒⠛⠛⠁⠁⣨⣦⣎⣉⣿⠿⢿⣿⣿⣿⣿⣿⣿⠟⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢜⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢠⣿⠟⢿⡿⢿⣷⢾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠃⢸⣿⡏⠁⠀⠀⠀⠀⠀⠀⢠⣛⡔⠃⠸⣿⠒⣄⠀⠀⠁⢸⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠤⣾⠿⠀⠈⠁⠙⣷⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⡜⣿⠖⢻⠇⠀⠀⠀⠀⠀⠘⣿⣶⣶⣨⣄⡀⠀⠀⠀⡾⣾⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠸⣄⠴⠘⣧⣼⠀⠀⠙⠀⠀⠀⠀⠀⠹⠿⡭⠿⠟⠂⠀⢀⣴⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠜⠁⠀⠀⠘⢿⠀⠀⠀⠈⠢⠀⠈⠠⠀⠀⠀⠀⢀⢷⣶⣿⠈⢷⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠴⠘⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠐⠂⠤⢤⣠⢶⡟⢿⡏⠈⢆⢀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⢀⢞⠞⠃⣮⢌⣈⣉⣀⣀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⢻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⢀⡠⠖⠳⣬⣗⡦⣄⡠⣀⣠⠴⣋⠤⠚⠋⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢠⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣾⣳⡀⠀⠀⠀⢸⢀⣠⣤⣾⡉⠀⠀⠀⠈⠀⠉⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢴⡥⢴⣿⡿⠿⠿⠙⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣟⣏⢿⡀⠀⠀⢈⣽⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢴⠯⣚⠉⣤⣦⣭⠀⠀⠀⠈⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣝⢶⣧⠈⢠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣩⣽⣿⣿⢻⣿⣥⣾⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡼⣿⠂⣾⣿⣷⡿⠋⠀⣀⣀⣀⣤⣤⣴⣴⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠻⠛⠋⣩⣿⢿⣿⠙⢯⣥⣄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣄⡘⣿⣻⣿⣿⣿⣏⣠⣶⣿⢿⠟⠹⣏⣉⣹⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠏⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⢩⡿⣿⢿⡗⠛⢻⢿⣿⣯⣵⣤⣤⣶⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣆⣘⣷⣆⣤⣾⠿⠻⠛⠋⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢟⣿⢿⣿⣟⣽⠿⣿⣶⡶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣿⢻⣿⡿⣾⣟⣷⣷⣿⣻⣿⣿⣿⡿⠀⠀⠀⣠⣾⣀⡀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣷⡄⠀⠀⠀⠀⠀⠘⢟⣿⣿⣿⣿⣿⡌⠙⠛⠿⣿⣿⣿⡿⠟⠁⠀⠀⠀⡿⣿⠓⡿⢲⣄⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⠰ ⠀⢀⣼⡿⣿⣸⣿⡄⠀⠀⠀⠀⠀⢸⢿⣿⡏⣿⡏⣿⣆⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⢧⠋⢰⠃⣜⠌⡆⢰⠃⢣⠀⠀⠀⢀⣠⣴⡖⠻⡍⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣮⠿⠃⠰ ⢀⣼⣿⣯⣿⣿⡿⠃⠀⠀⠀⠀⠀⢿⡯⣽⣧⣹⣿⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⡌⢠⡯⢸⡇⢸⣧⠇⣀⣼⣀⣴⣶⣿⡟⠁⠀⠀⠱⠀⠀⠀⠀⣀⣴⡾⠷⣚⡏⠃⠀⠀⠀ ⠈⡿⣹⣿⠟⣉⣀⣀⣀⠀⠀⠀⠀⠘⣧⣿⡿⠁⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⢴⡇⣼⡅⢸⠗⣾⣻⣿⣿⣿⣿⢀⢯⡟⠀⠀⠀⠀⠀⠀⠀⣤⣾⣟⣏⠘⠆⠑⢴⠄⠀⠀⠀ ⠀⢹⣿⣿⢿⣿⣿⡟⣿⣿⣿⣶⣦⡄⢿⣿⠋⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⣟⠘⡇⡙⡗⢸⣿⣿⢸⣿⣿⣷⣿⠝⡾⠀⠀⠀⠀⠀⠀⠀⣾⣿⡃⠆⠁⠀⠀⠀⠀⡄⠀⠀⠀ ⠀⢸⣿⣟⣾⣿⣿⣯⣿⣿⣿⣿⣿⡿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣧⡐⣿⣶⣿⣿⡮⢿⣱⣿⣺⣆⠃⠀⠀⠀⠀⠀⠀⠀⢹⣋⠆⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀ ⠀⢸⢿⡟⣿⡿⣷⣿⣬⡀⠉⠉⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠸⡽⠏⠉⠉⢿⣿⣾⣷⣬⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣷⠀⡀⡢⠀⠈⠁⠀⠀⠀⠀ ⠀⢠⣾⠁⠹⣿⣷⣮⣉⠙⠳⠤⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣌⣻⢿⣿⣿⣿⣿⡆⠀⠀⠓⡀⠀⠀⠀⠈⠻⣿⣦⡜⠁⡄⢀⠀⠀⠀⠀⠀ ⠀⠘⠋⠀⠀⠈⠻⣿⣿⣷⣄⡀⠈⠳⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⣙⣄⣯⣽⡙⣻⣭⣿⣿⡇⠀⠀⠀⠈⠑⠤⣀⡀⠀⢹⣿⣷⡀⠠⡎⡱⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣄⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⠻⠿⠛⢋⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠒⢿⣿⣷⡀⠁⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡆⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠘⣿⣷⣧⠀⢈⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⢠⢤⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢼⣿⣯⠁⡘⡓⠀⠀⠠ ⠀⠀⣀⠀⠀⣠⣶⣾⣷⣾⣷⣦⣄⡀⠋⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣻⣿⣶⣸⡆⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣎⠀⡇⠀⠀⠨ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣅⣀⣀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⠆⠉⠀⠀⣸