⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠒⠀⢀⣀⣀⣀⠀⠀⣀⣀⣤⣤⣄⣀⣀⠀⠁⡀⣀⡀⠀⠀⢸⣶⣿⣿⣿⣟⣿⣿⣾⣟⣿⣿⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠉⠉⠁⠀⠈⠭⠍⠉⠀⠀⠀⠀⠒⠠⠭⣑⡻⢿⣁⠀⢠⡞⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢝⢻⣤⠀⢚⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡗⣶⡾⡫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣾⠛⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⠀⠄⠀⣀⡀⠀⠀⠀⢠⠀⠔⣽⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣅⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⠀⠀⢠⣼⣧⣾⣶⣿⡿⠓⠀⠀⡄⠀⠀⠀⢸⠃⢰⠀⣠⠀⠀⠀⡰⠁⠀⠀⢀⠆⠀⠀⠀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠹⣼⣷⡿⣍⢹⣿⣿⣿⠿⠟⢫⢛⣿⣿ ⣿⣿⡿⢿⣿⣿⡃⠄⣾⣿⣿⣿⣿⡿⠀⠀⣠⡤⠂⡰⠂⠀⡌⢀⡇⢰⠃⠀⢀⢞⡄⢠⡀⡴⠋⣀⠀⢠⡾⢁⢖⡄⠀⣰⣿⠀⠀⠀⠀⢦⠀⢻⢿⣿⣎⠳⢿⠥⠀⠀⠀⠀⠈⠉⠁ ⣿⣿⣿⣾⣿⣿⣿⠆⢹⣿⣿⣿⣿⠀⣆⣰⡗⢁⠞⠛⠛⠋⢉⣉⣷⣷⠶⢤⠏⡾⡔⣝⣾⠠⣾⠋⣰⣿⣡⢫⣾⢁⣾⢏⣽⠀⣤⠠⡄⢸⣦⡌⣾⣿⣿⣶⣿⣷⣮⠑⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡅⠀⠀⠈⣿⡟⣿⡿⠀⢹⠃⢡⠮⠐⠒⠉⠁⠀⠀⠀⠀⢀⢾⠀⠀⣼⡿⠁⣴⠃⣼⣷⣧⢣⠟⣇⡞⣰⣿⢾⠀⠛⢇⠀⣾⣽⣹⣿⣿⣿⣿⣽⡯⠓⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣻⣾⣷⠀⣿⣿⡿⠀⠀⡎⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣻⠞⢛⡿⡔⣽⢃⣾⡟⣽⣏⡎⡴⢏⣽⢻⣯⣿⡇⠠⣆⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⣿⣿⠋⠉⡀⢻⣿⡇⠀⢰⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠁⠀⣾⠁⡼⣿⠞⣿⠆⣿⡿⢸⢇⣼⠃⢸⠱⣿⢱⡿⠉⣼⣻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣥⣿⣟⣤⣜⣷⢨⣿⣧⠀⣾⣼⢀⣀⡀⠤⠤⠤⣖⢒⣒⣒⡆⠀⠀⡼⡟⣼⢱⡿⣼⣟⢠⣿⢇⣿⢺⡧⢄⣼⣿⢹⣼⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⠀⢿⡏⠁⡸⠀⡆⠀⢀⣧⣼⡷⢻⠁⡔⢰⠁⣷⡿⠠⣼⣿⣿⣟⣿⣾⣳⡞⠀⠀⣿⣿⣾⢻⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⣿⢸⠀⠀⠇⢠⠇⢠⣾⣕⢢⡘⡆⢰⡇⡟⠘⢫⠃⡾⣹⣿⣿⣥⣽⣯⣿⣷⣒⠤⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡇⠘⠀⠀⣸⠀⢸⠀⡾⢸⢟⣟⣧⣇⢿⢸⡏⠐⣼⠇⡇⡟⠀⣉⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⡷⠀⢲⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⠀⠀⠀⣿⠀⠸⠀⢧⠈⣿⢿⢿⢸⣸⣸⠀⢠⡇⢀⣇⣇⣛⣥⣤⣄⣀⣀⢹⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⠇⠀⠀⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⠀⠀⠀⢰⣿⠀⠀⠀⣸⡆⢫⢺⢸⡆⡿⠃⠀⢸⢁⣟⣿⣿⠛⣿⣿⣿⣿⡿⣿⠟⠋⠀⣱⠟⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡛⣿⣼⣿⡇⡀⠀⢸⣿⠀⣰⠀⣿⣇⠈⠻⢻⢹⠇⠀⣞⢼⣠⢸⢻⣏⠻⣷⣾⣿⣟⡿⠁⠀⠀⠀⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⠀⢸⡏⡆⣿⠀⣏⠙⣦⣄⡸⣼⠀⢸⢧⣿⠹⡏⢸⡏⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣦⢸⣷⢱⣿⣦⡏⣇⢹⡇⢁⣿⠄⢸⢷⣾⣤⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣶⣿⣿⣿⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡖⢿⠋⢺⣸⡇⢸⣿⠀⣼⠾⠇⣿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣁⠀⠈⢀⣿⣿⣿⣿⡟⡵⠹⣿⣿⣧⣸⣿⡬⣿⣇⢸⣿⣘⣿⢸⠀⢻⠀⠁⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡰⠀⠀⠈⠻⣿⣏⡘⢟⢿⡜⠂⢹⣿⣿⣿⢆⠘⠀⡄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⢿⣿⣶⣄⡁⠀⠸⣿⣿⣿⣄⢣⠀⢷⠀⠀⠀⠉⠉⡙⠛⠒⣶⣜⣻⣾⡿⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⣻⡏⢿⣿⣷⣵⠘⣄⠀⠀⠀⠀⠛⠛⢰⣦⣾⡿⠋⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣇⠀⠻⣿⣿⣿⣾⣆⣀⠀⠀⢠⣴⣿⣿⡟⠁⠀⣸⣿⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡿⢦⣀⠘⢿⣿⣿⣿⣿⣷⣾⣿⡿⠻⠋⠀⢀⣴⠟⠱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠇⠈⣙⣷⡄⣹⣿⣻⣿⣿⣿⣿⣟⣿⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⢠⣾⣿⣿⣿⣿⢀⣴⣿⡿⢱⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠁⣼⣿⣺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀