⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣻⢟⡵⣫⠟⠁⠀⠀⠀⠁⠀⠀⢠⣴⣿⡿⠋⠑⣹⡿⢡⡿⢹⣿⡟⢷⣟⣿⡿⠿⣿⡿⣾⣝⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣫⠞⢡⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠉⠀⠀⠐⠟⠀⡞⢸⣿⠇⡇⠘⣿⣸⡸⡌⠻⣿⣎⢫⣧⡻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠃⢠⡾⢁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣰⣱⢧⣧⣤⡇⠀⡏⡏⡇⢹⡀⣽⣿⣷⡝⢿⣿⣆⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡟⡔⣠⠏⡰⡿⠀⢀⡀⡀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⢸⡿⣿⠃⠀⢿⣧⣱⠀⢧⢹⣿⣿⣷⡌⢯⣯⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣹⠿⠋⣸⢏⡾⠏⠁⣴⠋⡸⠀⠀⣠⡟⣠⠦⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⢸⡇⣿⠀⠀⢸⣿⣿⠀⠸⣾⣿⣷⣻⣿⡌⢯⣿⣏⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⣽⠋⠀⣰⠃⠀⠀⠀⠈⠉⢠⠇⠀⣠⢟⣜⢁⡜⣠⠀⠀⠀⡀⣀⢸⡟⢀⠀⣿⢰⡇⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⣏⢻⣿⡈⣿⣾⣟⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣼⠇⡀⣠⠃⠀⠀⠀⠀⠀⠈⢋⡾⢱⡟⠈⠉⠋⠀⠋⠀⡼⢠⡯⢋⣿⠀⢚⢻⣇⣼⡇⠀⣄⡸⣿⣿⣧⢀⢸⣿⣟⣿⡎⣿⣷⣼⣿⡿⣿⠆⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⣼⡏⣸⢁⡏⠀⠀⠀⠀⠀⠀⢀⣾⢣⡟⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⣼⡏⠀⠈⣾⡏⣿⠁⠋⠛⢠⣿⣿⣿⣾⠀⣿⣿⣹⣿⢹⣿⣿⣏⡇⢸⣀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⡿⣰⡟⣸⣿⣾⠀⠀⠀⠀⠀⠀⢀⠞⡏⣼⠁⠀⢠⠀⠀⠀⣰⡏⠀⠀⢸⣿⡇⠀⠀⣿⢱⣿⠀⠀⠀⢈⣿⣿⣿⡏⠀⣿⣿⣿⣿⣇⣿⣿⣿⣿⡟⠛⡇ ⠀⠀⠀⠀⠀⣾⣿⣿⣡⡿⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⡞⣼⢸⡇⡴⢀⡟⢀⠀⢰⣿⠀⠀⢠⡿⢸⡇⠀⢸⣿⢸⣿⠀⠀⠀⢸⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⢹⣿⣿⣿⣧⣤⢿ ⠀⠀⠀⠀⢰⣿⣿⢣⣿⢃⣿⣿⣿⠀⠀⠀⠀⠀⠀⡼⠀⢇⣿⡾⢣⣾⢀⠏⢠⡟⣿⠀⢀⣿⢣⢻⡇⠀⣾⡇⢸⣿⠀⠀⠀⢸⣿⡿⣿⣿⠀⢻⣿⣿⣿⣿⡟⣿⣿⣥⣿⠹⣿ ⠀⠀⠀⠀⣿⣿⣯⣿⡟⣸⣿⣿⡟⠀⠀⠀⣾⠁⢰⠁⢸⣾⣿⣷⣿⠇⡾⠀⡾⣁⡇⠀⣼⠇⡆⢸⡇⠀⣿⡇⣿⣿⡇⠀⠀⢸⣿⡇⢿⣿⡆⢸⣿⣿⣿⣿⣷⣿⣿⣿⠁⢧⠃ ⠀⠀⠀⢰⣿⣿⣿⣿⠁⣿⣿⣿⡇⠀⠀⡼⡇⢠⠇⠀⣿⣿⣿⡟⢿⢰⡇⢰⠷⠁⡇⠀⡿⡸⠀⠸⡇⠀⡿⣿⣿⣿⡇⠀⠀⣿⣿⠀⢸⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀ ⠀⠀⠀⣿⣿⣿⣿⡟⢸⣿⣿⣿⠃⠀⢰⢱⢀⡌⠀⠀⣿⡿⠛⠲⠾⡿⣇⡿⠶⠶⢧⢰⣗⣒⣒⣲⢿⠀⡇⢹⣿⣿⡇⠀⠀⣿⡟⠀⠈⣿⣿⡸⣿⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⠇⣿⣿⣿⣿⠀⢀⠏⣾⡿⠁⢀⣼⢻⣲⡶⣦⣤⣁⣹⣁⡀⠀⠈⢾⡀⠀⠀⠀⠸⡄⡇⠘⡇⢻⣿⠀⢸⣿⣷⣒⠦⣼⣿⣧⣿⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⡿⢠⣿⣿⣿⡇⠀⡼⠀⣿⠃⠀⡚⣾⣿⡿⠿⢿⣿⣿⣿⣛⣒⣿⣯⣗⠳⠄⠀⠀⠀⠙⠦⠀⢳⠈⢿⣇⣸⣿⠇⠀⠈⠉⠻⣿⣿⠶⢼⣿⣿⣿⢿⠇⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⡇⣸⣿⣯⣿⡇⢸⠁⢀⡏⠰⢰⢱⠃⠙⢿⣄⡀⠀⠀⢏⠉⠫⠟⣻⡿⣷⡂⠀⠀⠀⠀⠀⠀⠈⠀⠘⣄⠉⢹⣒⣶⣒⣦⣤⣬⣿⣤⣌⣿⣿⡏⣻⡄⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⡇⡆⠀⢸⠀⡆⠘⢸⠀⠀⠈⠐⠛⠓⠒⠒⠓⠒⠒⠮⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠿⠿⠿⣿⣶⡼⣿⣿⣿⣷⣽⡿⠀⣾⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⢳⠃⠀⠀⠀⡇⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠄⣀⣸⣄⣉⣱⣋⡼⠟⡿⠇⢰⣿⠀⠀⠀⠀ ⣿⣿⣟⣿⣿⣿⢸⣿⣿⣿⣿⢸⢀⠀⠀⠀⡇⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠁⢠⢱⠂⣿⣿⠀⠀⠀⠀ ⣿⣿⣼⣿⣿⡟⣸⣿⣿⣿⣿⣼⢸⠀⠀⢠⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣻⢠⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⣿⠀⠀⠸⡇⢸⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣴⡏⣾⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⣿⠀⠀⢠⣿⠸⣿⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢁⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⣿⠀⠀⢸⣿⡆⢿⣧⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣼⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡅⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣷⣸⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣯⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠒⠛⠻⠭⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣷⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⢿⠦⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣯⣆⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢹⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⠻⡿⣧⡀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⣠⢤⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠸⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡇⠀⠙⢎⡻⣶⣄⡀⠀⠀⠀⠀⠈⠑⠒⠶⠒⠉⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⠀⣿⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠙⢮⡛⠿⢦⣄⠀⠀⠀⠀⠀⢀⣴⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡯⠀⢸⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⢿⣄⡀⠀⠀⠀⠀⠈⠳⣄⠙⣷⡀⠀⣠⣾⢟⡡⠞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇⠀⢸⣿⡄⠀