⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡐⡦⣄⣠⣾⣿⣖⡿⣾⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣯⡯⣕⣿⣾⣿⣿⣿⡿⣷⣺⣽⣿⣿⣣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠏⠁⠀⠙⡻⠙⠻⢿⣿⣿⣟⣼⣽⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠹⡧⠆⠈⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⡇⠀⢀⣀⣀⠀⠀⠀⠸⠂⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⡿⠀⠚⠉⠉⠉⠙⠂⠀⠀⠀⠴⠶⠿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡷⠀⠠⠾⢿⣿⣦⠀⠀⠀⢀⣤⣤⣤⣌⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣼⣿⢹⢿⣿⠀⠀⠀⠈⠉⠙⠉⠀⡀⠀⠈⠳⠿⠁⠈⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⠙⢿⠀⠀⠀⠀⠀⣰⡎⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢿⢳⣾⠀⠀⠀⠀⣸⠄⠈⠛⠳⠘⠃⢀⠀⠄⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡤⠄⠒⠉⠉⠉⠉⠉⠰⠖⠾⢏⡂⡀⣻⣆⠀⠀⠀⠿⠏⣏⣋⣍⣱⡶⠆⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣮⣿⠋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣤⣀⠀⠀⠀⠀⠀⣀⣀⣴⠟⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣦⣾⣿⣿⡇⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂⢹⣿⣿⡶⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⡿⡨⣷⣩⣢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⣄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡉⠙⢿⡈⢿⣷⣦⣦⣀⣀⣀⣀⣀⣠⣾⠿⣿⣿⣿⣾⣼⣗⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢄⠀⠳⡈⢛⢯⡳⣭⠻⣿⣿⣿⣿⡟⢒⡌⠻⡆⠀⠹⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣉⣏⡳⣤⣽⣤⣮⢓⣌⠷⡹⣿⣿⣿⠃⣿⢳⢴⠁⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠦⠤⡟⣿⡟⢝⠃⢸⣛⣇⣿⣿⣿⣰⣽⣯⢮⣶⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⣿⣿⣿⣿⣿⣿⢙⠚⢧⣌⡻⣾⡗⠈⠁⢹⢿⢿⣿⡿⣯⡇⠸⣯⡟⢻⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠢⣤⢤⢄⣀⣀⠀⠀⠉⠒⠐⠈⡆⢸⠘⣿⣿⣿⣿⣿⠈⢆⠀⢈⣿⣿⡀⠀⠀⠀⣫⡶⠽⠽⢿⡀⣾⣋⠏⣼⣿⣿⣿⣿⣇⡀⠀⠀ ⠀⠀⠀⠉⠉⠒⠛⠲⢿⡏⣔⣶⡢⢤⣵⡈⠀⢹⣿⣿⣿⣿⣷⡈⢆⠘⠿⠿⣿⢎⠁⣀⠀⠀⠀⠀⢸⢹⢺⣷⡿⣾⣿⣿⣿⡿⠿⠿⣽⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡥⣾⣿⣿⣾⠃⠀⢸⣿⣿⣿⣿⣿⣿⣄⢣⠀⡀⣿⣶⣯⣴⡧⡠⢂⡀⢸⢼⣤⠜⠀⡿⠟⢋⠁⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣻⣧⡟⠛⠉⠁⢧⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣌⢦⠑⠾⠋⢀⣨⣄⢨⡎⠁⠀⢠⠇⠀⠈⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⡾⡿⡇⠀⠀⠀⠁⢇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢪⠧⠜⡜⡞⠁⣇⣀⣠⣯⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣿⣿⠿⠟⠻⣷⣿⠀⣠⣶⣾⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠾⢑⢌⠕⠈⡻⣿⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣟⣿⠁⠀⠀⠀⠀⢸⢾⡆⣿⡿⢋⠔⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠠⢟⠗⠿⠿⢽⣿⣿⡿⣿⣄⠆⠀⠀⠀⠀⠀⠀⠀ ⣾⢿⣿⣿⠑⡇⠀⠀⠀⠀⠀⣿⣧⣫⠔⣡⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣵⣖⠤⣤⡤⣿⣷⣞⡻⢽⣃⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⠀⠀⠐⠀⠀⠀⠀⡀⠔⣽⢿⣬⣾⠿⠋⢀⣿⣿⣿⣿⣿⣿⣿⡿⡫⡛⠻⡿⣿⣷⣿⣾⣖⢻⣽⣿⢹⢸⢠⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢂⣠⢾⣼⢼⡙⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡷⡿⣃⢀⡇⠈⠻⣿⣺⢿⣯⢪⢙⠤⣬⣿⡏⣿⣷⠀⠀⠀⠀⠀⠀