⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡶⣖⣶⡟⠁⠀⢀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢹⣆⣀⣠⣄⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣱⣿⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⢻⣾⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡇⠀⠈⢁⡄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣤⣷⣎⠖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣿⣦⡽⠆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣴⣿⣿⣏⡞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣙⣿⣿⣿⣿⣦⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣧⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢇⡀⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠏⠆⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⢀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠻⣧⣄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣠⠶⠚⠉⠀⠀⣀⡴⠃⣠⡟⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⡀⠀⠈⠻⢿⡖⢤⣄⡀⠀⠙⠒⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠊⠁⠀⠀⢀⡤⠞⠉⣠⠾⠋⠀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡗⣿⣷⡄⠀⠀⠀⠙⠷⣯⣍⡳⣶⣤⣀⠀⠀⠉⠉⠓⠲⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⣀⣤⣴⠞⠉⠀⣠⠾⠃⠀⢀⣼⣿⢯⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣾⣿⣿⣿⢼⣿⣿⡄⠀⠀⠀⠀⣽⡿⢿⣶⣮⣍⡯⢉⠙⠓⠒⠶⢤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣶⡶⣛⣫⣭⣵⣶⢾⣿⡟⠁⠀⠀⢀⣾⢿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⡇⠀⠀⠀⠀⣿⢍⡳⢂⠌⠉⠳⣤⡈⠀⠐⠦⠤⣤⣤⣤⣀⣉⣉⣉⠉⠓⠒⠒⠲⢤⠤⡤⣤⣤⣤⠤⡴⠒⠒⣲⡦⣤⣤⠴⣶⠶⢚⠛⣉⣙⣛⣯⠟⢫⣽⣿⡾⣷⣟⣛⢋⢩⠅⠂⢸⣿⡇⠀⠀⠀⣾⣿⡄⢿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠇⢸⡆⠀⠀⠀⣿⠀⠓⡌⠀⠀⡀⢠⣹⣷⣦⣀⡀⠀⠀⠈⠉⠻⢍⡛⠛⠿⠶⠳⠛⠳⠖⠶⣷⠶⢾⠷⣿⣶⡿⠿⣿⠷⠛⠛⠛⠛⢛⡿⠋⠉⠁⢀⣠⣾⣿⣿⠻⠿⠿⣿⣿⡏⠀⠀⢸⣿⡇⠀⠀⣰⣿⣿⡧⢹⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣷⣿⣿⡀⠀⢸⣧⠀⠀⠀⢿⡀⠡⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣷⣶⣤⣀⠀⠀⠙⠲⠀⠀⠀⠀⠀⠀⢀⣿⣆⠸⢱⡏⢧⠀⢰⡇⠀⠀⠀⢀⡔⠋⠀⢀⣤⣶⣿⣟⣯⣿⣽⡄⠀⢀⣼⠏⠀⠀⠀⢸⡏⠀⠀⣠⣏⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣧⠀⣼⣿⡀⠀⠀⢸⡅⠀⠀⠀⠀⠘⢿⣏⠀⠸⣿⣾⣿⡿⠿⣿⠏⠐⠲⣤⣄⡀⢀⣀⣀⣰⣾⡿⠃⢀⡿⠀⠐⣦⣿⣿⣦⣴⠞⢁⣠⡴⠞⠉⠘⢷⣉⣽⣿⠟⠛⠁⠀⠘⠋⠀⠀⠀⠀⢸⡇⠀⠠⣟⣼⣿⣿⠠⣳⣿⣿⡿⣿⢿⣿⣿⣿⣿⣟⣿⣿⣟⣿⣻⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⣟⣯⢿⣽⠏⢀⢸⣿⣧⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠉⢀⣀⣀⠉⠙⠛⠚⠛⢤⣀⣠⣤⣽⣿⣿⣿⣿⡿⢿⣥⡶⠚⠀⠀⠙⠉⠉⠹⣿⣿⣾⣿⣿⣦⣤⣶⠦⠈⠉⠀⠀⣀⣴⡿⠟⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⣿⣿⠿⣁⣾⣿⣟⣷⣻⣽⢯⣟⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣾⣿⣯⣷⣿⣻ ⣿⡿⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣻⢷⣻⢾⣿⠏⢀⣾⣄⠻⣿⣷⡀⠈⣿⡠⠐⠀⠀⠀⠁⠐⠛⠿⣭⢿⣤⣤⣤⣤⣤⡤⠶⠚⠛⠉⣀⣈⣙⠛⠳⢦⣀⣤⡴⠶⠶⠞⠛⠿⠛⣹⢿⣛⣛⢛⠛⠓⠶⠻⠟⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡿⠟⣯⣗⣾⣿⣿⣿⣷⣿⣽⣻⣽⣞⣿⣻⣿⡿⣽⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣳⡟⣾⣟⣯⣟⣿⣻⢿⣯⢿⣳⢿⣞⣿⣞⣿⣾⣿⣠⣼⣿⣿⣦⣙⢿⣧⡀⢽⣧⠂⠄⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⣹⠉⠉⠁⠀⠀⠤⠖⠛⠛⠛⢦⡀⠈⠉⠉⠁⠀⠀⠀⠀⢀⣴⠋⠘⠛⠛⠚⠲⠂⠀⠀⠀⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠄⣾⡁⣼⠃⣴⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣯⣷⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣤⣾⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠹⢷⣌⠛⣾⣧⣉⠄⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⡀⢚⣿⠀⢀⢺⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢦⠁⠉⠉⠉⠉⠛⠙⠳⠰⠙⠦⠻⢿⣶⣿⣦⣶⣤⣤⣶⣿⣿⣿⣿⡿⠿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡅⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣧⡌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠙⠏⣿⣿⠿⠛⠉⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣤⣄⡀⠀⠀⠀⠈⠛⢿⣿⡟⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣤⣄⡀⠀⠀⠀⠀⠀⠹⣏⠀⠀⢀⣠⣴⣶⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠙⠛⠿⣿⣿⣷⣶⣤⣐⠺⣏⣷⡹⡗⢸⣿⣿⣿⣯⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⠏⢹⣿⣟⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⢸⣶⣾⣿⣿⣿⠿⠟⠛⠁⠀⠀⠁⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢹⣆⡀⠀⠀⠉⠛⢿⣿⣿⣿⡿⣞⣿⣵⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣟⡿⣿⠁⠀⣼⣿⣽⣞⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠈⣿⠿⠛⠉⠀⠀⠀⠀⣆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣷⣦⣄⣀⠠⣘⢿⡿⣽⣿⣿⣿⡾⠋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠎⠹⠙⠳⠾⠛⢿⣮⣍⠘⠁⠈⠻⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⢸⡆⠀⠀⣀⣤⣶⣿⣿⠀⠀⠀⠀⠃⠀⠀⠀⢹⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣯⣾⣽⣳⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡆⠐⠀⠀⠀⠀⠀⠉⢻⣷⣄⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⣳⣶⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣦⣤⣤⣤⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠴⣤⡀⠀⠀⠀⠀⠀⠀⣘⣻⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⢸⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣟⣿⣻⣟⣯⡿⠃⠀⣀⣀⣠⡤⢴⡟⣿⣿⣷⠆⠀⠀⠀⠀⣰⣹⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠝ ⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⣿⣅⠀⠀⠀⠀⠀⠀⢠⣾⡀⠀⠀⠀⠀⠀⠀⣀⣙⣿⣷⠿⠾⠟⠛⠛⠋⠉⠉⠀⠀⣠⣿⣿⣿⡟⠀⠀⠀⢀⡼⣵⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡭⢞⡱⠀ ⠘⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠸⣟⣒⢆⡀⠀⠀⠀⠸⣿⣿⣶⣶⣾⣿⣋⣉⣁⣁⣀⣀⣠⣤⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠠⣎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣉⠋⠔⠁⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣿⣿⡞⣼⠀⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠋⠀⠀⢸⡟⠀⠀⠀⣤⢳⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣾⣿⣿⣿⣧⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢹⣿⣿⣧⠿⣔⡄⠀⠘⣿⣿⣧⣿⠉⠁⠈⠉⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⣤⠞⠁⠀⠀⡜⣬⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⣿⣿⣿⣿⣟⡾⣤⠀⠈⠉⠛⠻⠦⣤⣤⣤⣄⣀⣀⣀⠤⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠐⣦⡽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⣇⠀⠀⠀⠀⠉⠛⠲⢄⡀⠀⠀⠀⠀⠘⠀⠀⠀⢻⣫⣿⣿⣿⣽⣧⣏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠎⠀⠀⢀⣠⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣯⠁⠀⠀⠀⠹⡀⠀⢤⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣿⣎⡇⠀⠀⠀⠀⠀⠀⠒⠛⠒⣶⣶⣶⣿⣿⠿⠋⠀⠀⠀⣠⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣧⠀⠐⣄⠀⠃⠀⠈⢳⣆⡄⢒⣄⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⢘⣿⠿⣿⣿⣿⣿⣿⣿⣧⣔⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣰⣪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠈⠙⢿⣿⣿⣿⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠃⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⠟⠛⠛⠓⠀⠈⠂⠀⠀⠀⠀⠘⠙⠶⡸⢟⡆⣀⠘⣧⡀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣤⣼⣭⣀⣀⣀⣀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣠⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀