⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⣺⣿⣿⣿⣿⣿⣿⣶⠤⣤⣶⣿⣿⣯⣀⠈⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤⠼⣿⣛⣻⣿⢿⡿⠷⠶⣾⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⣿⣿⣿⣿⣿⡿⢁⣿⡿⢁⣴⣶⠤⠈⠛⣛⡃⣄⡀⠒⢶⣤⣁⠐⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⡿⠛⣛⠉⠛⣠⡿⡿⠃⢚⣥⣶⣿⣿⣷⡙⢦⠡⢦⣤⡀⠙⢿⣿⡆⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢚⡉⢰⣿⢋⠀⡾⠏⡀⠁⠀⢻⣿⡟⡻⢹⣿⣿⣎⢳⡔⢝⠃⢷⣮⡙⠟⠮⣷⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⢠⣾⡿⢁⡼⣡⡎⡘⣰⠇⢠⣴⡘⡘⣜⣡⡗⡀⢏⠛⠉⡂⠻⣊⠢⣀⠹⣿⠀⠘⠩⣀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢰⣿⡏⡠⢋⢴⠁⢠⠁⡷⠀⠊⠀⠀⣿⡼⣧⠃⣤⠘⡆⠈⢉⢀⠉⣀⠈⠂⠙⢬⡈⢺⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡏⣄⢸⣿⠇⣠⡞⠉⡀⠀⡀⣴⡇⢹⡏⢳⣾⣷⣿⣶⣿⡆⢻⠀⣿⠳⣧⢹⣆⢠⡈⠲⢀⡁⢳⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢰⣿⢘⡁⣴⠛⢠⠀⠃⠆⡇⠹⡇⢸⢹⢸⣿⣿⠁⠇⣿⠇⢸⠀⢹⡀⢹⠊⣿⢸⣧⢰⠘⣷⠀⠹⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡟⠸⢹⠇⠀⠀⡀⢸⡄⠠⠀⠁⠀⠸⠘⡿⡟⠃⠀⢸⠀⠘⠐⠈⢃⠂⠀⢸⡇⣿⡆⠆⠸⡇⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⡞⢸⡄⠀⠁⠠⠠⠄⠐⠀⠀⠀⠀⠁⠃⡆⠀⠈⠸⠀⠈⠉⠁⠈⠀⠈⠇⢸⣧⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢸⡇⠈⢄⠀⣆⠀⠀⡀⣦⡀⠀⠀⠀⢰⢀⠀⣴⣾⡌⠀⠀⢼⡦⠆⠀⠈⣿⠀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠸⡇⠀⠀⢿⣿⣷⣶⣶⣿⣧⣈⢦⣤⠀⢰⣤⣹⣿⣿⣿⣿⡿⠁⠀⠆⠀⠏⠜⡿⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠏⠈⣷⣤⣿⣿⣿⣿⣿⠿⠋⠀⠊⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠲⢄⠀⢻⣿⣿⣿⣿⣌⢀⣿⣿⣿⣿⣿⣿⠿⢀⠀⠀⠀⠀⠀⢀⠇⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠕⠄⠑⢤⡀⠌⠙⣻⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⡥⠊⠀⣡⠀⠀⠀⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠠⡀⠀⣉⣻⣿⣿⣿⣿⣿⣿⣿⢟⣁⢀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⠃⠁⠀⠈⠛⠿⣿⣿⣿⣿⣿⠿⢋⡄⠀⠊⠀⣰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡀⠈⠲⣌⡙⠛⣋⠁⠴⠓⠀⠀⢀⣤⢻⣿⣿⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢀⣤⣶⡶⠀⠀⠀⢰⡆⢟⠢⡀⠀⠉⠉⠉⠀⠀⣀⣤⣶⣿⠟⢸⣿⣿⡇⢰⣮⣄⡀⠰⣦⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⣿⣏⠱⣿⣿⣿⡇⠀⠀⠀⢸⣿⠀⠑⢮⠳⡀⠀⠀⢠⣿⣿⡿⠋⠁⢀⣄⢻⣿⠁⠈⠉⠉⠃⠀⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠟⣿⣿⣿⣶⣬⡙⠁⠀⠀⠀⣼⠟⣰⣦⣀⡀⠀⠀⠀⣿⣿⣿⣧⣤⣶⣿⣿⣷⣌⢳⡀⠀⠀⠀⠀⠀⢷⠶⢒⣩⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠜⢸⣿⣿⣿⣿⡿⢁⣀⡀⠀⢀⠁⣚⣛⣿⣭⣥⣬⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣾⣿⣦⠀⠠⠤⢀⡀⠉⢿⣿⣿⣿⣿⡏⡞⠀⠀⠈⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⣠⣿⣿⣿⣿⠃⢀⣛⠻⠁⣰⣿⣷⣜⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⣾⡿⢟⣫⣴⡇⠘⣿⣿⣿⡄⠸⣿⣿⣿⣿⠀⠣⡀⠀⠀⠀⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⢫⣾⣿⣿⣿⣿⡟⠀⣿⣿⡇⢰⣿⣷⣮⣬⣕⣀⠝⠋⡌⣿⣿⣿⣿⠟⠁⠤⢒⣫⣭⣷⣾⣿⣿⣿⣿⠀⣿⣿⣿⣧⠀⢿⣿⣿⣿⣆⢳⣍⡒⣂⣴⣿⣿⣆⠀⠀