⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣶⣤⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢿⣿⣿⣿⡞⣿⠋⣿⣿⡏⠹⢿⡿⣿⣿⡙⢟⣻⣿⠿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⡟⠅⢋⣿⢻⣿⠹⣷⣿⠀⣿⣿⡇⠀⢸⣿⡜⣿⣷⡤⢁⠹⣧⠘⣿⣷⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣧⡏⣿⡃⠀⣾⡟⠀⣿⡀⣿⣿⣦⣿⣿⡇⠀⢸⡟⣷⢸⣿⣷⠸⣇⢿⣇⣸⣿⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⣽⣿⠀⣼⣿⡗⠀⡏⠻⣿⡇⠻⣿⣯⣷⠀⢸⡇⢻⣷⣇⢻⡇⢶⠸⣿⣿⣻⣯⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢠⣿⡯⢿⡤⣧⣀⣿⣧⠻⡝⢿⣻⣿⣼⡧⢼⣿⣿⡀⣿⡜⣷⠽⣿⡏⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣫⡿⠀⢀⣱⠄⠈⠙⠛⠳⠙⠺⠿⠿⣿⠻⣦⣷⢻⣧⢸⣷⢿⣿⣿⡃⠘⣿⡀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣏⣽⣿⡿⣷⠿⢿⣿⣿⡿⣦⡀⠀⠀⠀⢀⣴⣾⣿⣿⣾⣿⣿⣿⣿⡟⢹⣿⣿⠉⣸⣷⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣴⣿⣿⣿⣯⠉⣿⡇⠠⠤⣀⡙⡋⠀⠈⠁⠀⠀⠀⠘⠉⠈⠛⠋⠀⣈⡉⣸⣿⠇⣼⣿⣿⡷⣠⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠀⠀⠛⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠓⠀⢀⣿⣿⣾⣿⣿⣿⣷⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢰⡦⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⡎⢻⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡁⠀⠀⠘⠉⠉⠉⠉⠉⠀⠀⠀⢠⣿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣶⠄⠈⠛⢿⣿⡟⠙⣿⡟⠿⡇⠈⠛⢦⣄⣀⣠⠖⠋⢠⣿⣿⣿⣿⣿⡙⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠠⢸⣏⠙⢿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣆⠀⠀⢀⣀⣴⡾⠃⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠘⣦⣈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⠞⠋⢁⡾⠁⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠹⡄⠙⠛⠾⢿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠈⠉⠓⠺⠯⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⣿⣑⣲⠶⠶⠶⠖⣾⠃⠀⠀⠀⠀⠀⠀⢹⣖⠶⢤⣄⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠉⠉⠉⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣀⣀⣉⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣀⣀⠀⠀⠀⠀⣾⠄⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣿⠀⠀⠀⠀⠀⢈⣿⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢿⣆⠀⠀⢀⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⡄⠀⣼⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⠀⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠐⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⣿⡝⠿⠻⠿⠟⠋⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠉⠉⠉⠉⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⢀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⢠⣤⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠛⠁⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠈⠳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣤⠀⢤⣤⣶⣶⣶⣶⣶⡄⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣤⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡁⠈⠙⠿⣿⠏⠹⠿⠋⠀⢀⣨⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠂⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠴⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⣿⡿⣿⣿⣿⠇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠇⣸⣿⣿⡇⠀⠉⠻⠿⠿⠿⠛⠁⢸⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⠀⣽⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀⠘⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢾⣿⡓⢸⡟⠀⠀⣿⣿⣿⢿⠀⠀⠀⠀⢄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣬⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣀⣤⡶⠛⠋⠁⠈⣿⡏⣸⣷⠀⠐⣿⣿⣿⢸⣇⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣿⡏⣿⣿⣿⣿⡇⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣼⡾⠟⠋⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢻⣿⣿⠈⢿⡀⠀⠀⠀⠛⠀⠀⠀⣿⣿⣿⠁⢻⣿⣿⣿⡇⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠀⠀⠀⣿⣿⡆⠈⢳⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣷⣄⡀⠀⠀ ⢀⣤⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⠀⣿⣿⣿⣿⠀⠀⠰⣿⣿⣇⡀⠈⠃⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⣠⣿⣿⣿⠟⠿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣦⣄ ⣸⣿⠀⠀⠀⠀⠀⢀⣀⣤⡶⢿⣿⣁⡀⠀⣀⣠⣾⣿⣿⣿⠀⠀⣦⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣄⣼⣿⣿⣿⠏⠀⠀⢀⣉⣛⡿⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⡶⣿⣿⣿⣥⣤⣀⡳⣶⣣⣶⣿⡿⠛⠻⠿⣷⡈⠛⣶⣶⣦⣉⣉⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠋⢉⣤⣾⢋⣿⣿⠿⠟⢛⣿⣿⣿⣿⣿⣉⡁⠀⠀⠈⠛⠿⣤⣀⠹⣧⠀⠙⠛⢶⣭⣻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⢁⣤⣶⣲⣾⣿⣟⠘⣿⣷⣲⣾⣿⣿⣿⣿⣿⣿⣿⣭⣁⡀⠘⠲⢶⡀⠙⢷⣮⣷⢳⣄⠀⠈⠻⣽⣾⡙⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡗⣴⣿⣿⡿⣹⡟⣹⣿⣠⣿⣿⣿⣿⣿⡟⣿⢿⣿⣿⡹⣿⣿⡟⢷⣄⠀⠙⠳⣦⣜⢿⣷⠙⢷⡄⠀⠀⣿⣷⡘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⡏⡉⣼⣿⣿⣿⡿⣿⠀⣿⣿⣟⣿⣿⣿⣿⣟⢀⡏⣟⢹⣯⢷⡘⣿⣿⣦⡙⢷⣄⠲⣌⠻⣶⡈⣷⠈⢻⣆⠀⣾⣿⣷⡌⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣱⣿⣶⣿⣿⣿⢣⣿⠄⣿⡆⣿⣿⣿⣿⢧⣿⡿⣿⢻⣿⣿⠈⣿⠀⣷⡈⢿⣿⣿⡀⢻⣧⣻⣷⣝⣿⣿⣷⣼⣿⡀⢹⣿⣿⣇⠈⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡏⣿⣿⡟⢸⣧⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⡇⢸⡏⣿⡆⢸⡆⠘⣧⠘⢿⣿⣷⡀⣿⣿⣿⣿⣾⣿⣿⣷⣿⣷⣦⣿⣿⣿⣧⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⢻⣿⡇⠘⣿⣿⢺⣿⣿⣿⣷⣣⡽⣿⣿⣇⠀⢻⣾⡇⠈⣿⠀⢿⢀⡘⢿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣆⡟⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⡇⣿⣿⣿⡸⣿⣇⠀⣿⣿⣾⣿⢿⣿⣿⣿⣇⢼⣿⡟⠀⠈⢿⣧⠀⣻⣧⢸⡏⢿⡈⢿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⠁⣿⣿⣿⣷⣿⣿⢸⣿⣿⣿⣿⣾⡿⣿⡇⢻⣿⣿⣿⡄⠀⠸⣿⣧⠘⢿⣯⣷⡸⣷⠀⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣸⡏⠻⣿⣿⣶⢀⣿⠻⣧⡈⢿⣽⢷⣿⣧⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣀⠻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢹⣧⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣷⣶⣥⣽⣿⣿⣿⠦⠈⠳⣦⣽⣿⢿⣿⡿⢻⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣭⡳⢿⣶⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣷⠈⢿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠈⠁⠉⠉⠛⠓⠈⠁⠀⠀⠉⠳⣿⡇⢸⡿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⠻⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⡈⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⢿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡟⠉⢻⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠄⢹⡽⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⢡⣾⣿⣇⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⣤⣿⣦⣬⣿⣿⣿⣟⣿⣀⡤⠀⢠⣧⣀⣿⣿⣿⣿⣿⢿⣿⡿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡿⡇⠂⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⡿⠿⣄⠹⣿⠿⠿⠟⠭⣿⡿⠉⠀⠀⠸⢿⣟⠿⠿⠿⠫⣭⡿⠻⠗⡇⢠⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⠀⠀ ⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⣳⣿⣤⠀⣤⡴⠛⠀⠀⠀⣒⣠⡀⠙⢿⣤⣀⠀⣈⣀⣀⣼⡷⣿⠇⣾⣿⡂⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣄⡰⠀⠀⠀⠈⠁⠀⠐⠛⠁⠀⠀⠀⠚⠀⢀⣽⣷⡀⠀⠀⠈⠉⠀⠉⠀⠀⣰⠏⢰⡿⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡏⠀⠀ ⠀⠀⣼⣵⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡝⣿⣿⣿⡻⢷⣦⣄⣀⣀⠀⠀⠀⠀⠀⢠⣴⣞⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡾⠀⠀⠀ ⠀⠀⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡟⠿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣟⣿⣿⣿⡿⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⢸⣿⡿⢋⣿⣿⢟⣱⢿⣿⣿⣻⠿⣯⣀⠀⠀⠀ ⠀⠀⠙⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⡃⣴⣼⡄⠉⠉⠉⠓⠊⠁⠀⠀⠀⠀⠈⢻⣭⡋⣙⠛⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⣾⠃⣠⣿⣻⡅⠈⣱⣿⡟⢹⣿⣆⠀⠉⠉⠉⠁ ⠀⠀⠀⠹⣆⢸⣏⢿⣿⣿⣿⣿⣿⣿⣄⣿⡇⠈⠛⣿⠀⠀⢀⡴⠆⠀⠀⠀⠀⣀⡴⣛⣉⣋⣙⣻⣷⢄⣀⠀⠀⠀⠙⢿⣷⣦⣾⡿⠛⣛⣉⣡⣴⣿⠟⠸⡅⠈⢯⡻⢷⣀⠀⠀⠀ ⠀⠀⠀⠀⠙⠆⢿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠿⣀⣴⠞⠁⠀⠀⠀⠰⡾⠿⠞⠛⠉⠉⠉⠉⠉⢙⣿⠇⠀⠙⠶⢶⣭⣍⣿⣿⣿⠿⠛⣽⡿⠋⠀⠀⢷⡀⠀⠁⠀⠉⠑⠲⠄ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣹⣿⣿⢿⣿⣟⠻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣴⣶⡶⠟⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢀⣠⣾⣟⣁⠸⣌⠛⢶⣿⣦⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠙⠿⢷⣤⣿⡟⠋⣿⣿⣦⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣾⣟⠁⠀⠀⠉⠁⡦⣷⣿⢷⣝⣷⣄⣈⡉⠉⠉⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠟⢹⠁⠛⢿⣧⠤⢀⣹⡟⠀⢰⣿⣿⣿⡟⠻⣿⡦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢻⣿⣿⣦⡀⠀⠀⠀⣿⠸⣿⡇⠈⠛⠻⠶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣼⣿⣇⣰⣿⣿⡿⣿⣇⠀⠈⠙⠷⣯⣀⠀⠀⠀⠀⠀⠀⣀⢠⣽⡿⣫⠀⣸⣿⣿⣿⣿⡛⠳⢦⣸⣆⢻⣷⡀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⢀⣴⣿⠏⣿⣿⠟⠋⣴⣿⣿⣿⣆⠀⠀⠀⠈⠙⠳⠦⠤⢤⣤⣴⣶⣿⣿⣷⡟⠁⢹⣿⣿⣿⣿⣧⠀⠀⠙⣿⣿⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢿⣟⣻⣿⡿⠟⠋⠉⣿⠃⢠⡾⢿⣿⣿⡯⠙⢿⣆⡀⠀⠀⠀⠀⠠⢨⣾⢿⣽⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠛⣧⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣴⠏⢠⡞⠀⠀⣿⣿⡇⠀⠀⠉⣿⡷⣶⡶⢾⣶⣿⣿⣿⣿⡿⠋⢀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀⢹⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣧⢻⣿⣿⠀⠀⠀⢻⡇⠈⢷⣄⠀⠉⢛⣿⡿⠁⠀⣾⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢹⣦⠹⣿⣇⠀⠀⠀⠻⠀⠀⠙⠲⠞⠛⠋⠀⠀⢀⡇⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠈⣿⣧⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠃⠀⠀⣤⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠰⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⣻⡟⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⠋⠀⣰⡟⠀⣸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠈⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡤⠚⠋⠉⠀⠀⠀⢀⣼⡟⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⢠⡾⣿⣇⠀⢸⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈ ⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡅⣿⣿⣶⣸⣿⣷⡀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⡄⠀⠀⠀⣤⣶⣤⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠉⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀ ⠀⠀⠀⡄⢀⡴⠟⢁⣾⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣦⢢⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠚⠉⠉⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣄⠀⢀ ⣠⡍⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣦⣤⣀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⠃⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⣄⢸⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁⠀⠀⡠⠎⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠂⠀⠀⠀⠀⠄⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠘⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⢶⡦⢄⠀⠀⠀⠀⠀⠀⠀ ⠰⠖⣀⣤⡎⡡⡺⢝⠿⣿⢿⣆⠀⠀⠀⢀⣾⢿⡿⢷⣼⣿⣶⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⢠⣏⣼⢋⠴⠁⣀⠉⠈⡄⡆⠀⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⣿⣿⢟⣃⢄⢤⣝⢸⣶⣷⡇⠀⠸⣿⠃⣼⢸⣿⣰⢸⣻⣿⢿⣿⣆⠀⠀⠀ ⠀⠀⣾⣿⠈⠉⠁⠀⢭⣽⣿⣿⡇⠀⠀⢻⣽⣦⠀⠱⠶⠂⢹⣇⣿⣿⠏⠀⠀⠀ ⢠⡚⣹⢷⡀⢤⣒⠀⠀⣼⣿⢻⠀⠀⠀⢈⡆⠰⣀⠀⠀⠀⣸⣿⣿⣧⠄⠀⠀⠀ ⠀⠙⡤⡿⠑⢄⣠⣴⣾⣿⣿⠈⠀⠀⢀⠉⡿⢄⡒⠂⢀⠔⢉⣿⣯⠥⠤⠄⠂⠀ ⠀⢸⣾⣄⠀⠸⡛⠛⣧⣿⣿⣵⠀⠀⠸⢂⣸⠂⡨⠝⠓⡲⠿⠿⢿⣷⡂⠉⠐⠒ ⠀⢘⡇⠛⠽⠶⡿⢲⡿⢫⠷⣢⠀⠀⠀⣼⠁⠈⠀⣰⠎⠔⠁⠀⠀⠀⠀⠉⠀⠂ ⠀⠀⠿⡀⠀⠊⣰⠏⡇⣮⠞⠤⡇⠀⠀⠥⡀⠆⠜⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⣇⢀⣜⡾⠀⠀⠡⠀⢀⠐⠂⠄⠰⠀⢄⣀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠀⢰⠏⠀⠁⠸⠊⠀⠈⠀⠀⠀⠀⠑⠒⠂⠬⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣾⣿⣿⠿⡿⣿⣝⠛⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⢤⣤⣄⣀⣀⠀⠀⢠⣶⠿⠛⠉⣰⣿⣶⣿⣿⣾⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⢀⣿⣾⣿⣷⣤⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠓⠲⠦⠭⣭⣿⣿⡏⢀⣴⠟⣡⠟⠋⣠⠟⠛⠂⣽⡏⠙⣷⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣟⣻⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⠏⢰⣿⡿⠛⠁⣠⠞⠁⠀⠀⠀⡟⠁⠀⢸⡆⠘⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣠⣿⣿⢁⣤⠞⠟⠀⠀⣠⣤⡄⠀⡇⠀⠀⢷⠀⣿⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⡏⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣟⣁⠂⣀⢀⣶⢧⣿⠁⢐⣧⡆⣄⢸⣦⣿⡇⠀⠀⠀⢸⣿⣿⣿⡿⠹⣿⡇⠀⣿⣏⣿⡇⣸⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⠻⣶⣤⣈⠛⢮⠛⢻⣼⡇⡄⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⢿⣿⡿⠡⡈⣿⣷⣀⡿⢿⣟⣡⣿⣤⠀⣿⡌⣿⣿⣿⣻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣨⣿⣿⣿⡏⠀⠙⠛⠋⠓⠀⠀⠀⠈⠻⠓⠳⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣷⠶⢶⣦⡘⠃⠀⢛⣉⣧⣤⣶⡄⠘⠻⣿⣿⡆⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣛⣷⢾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢋⣿⣿⡷⢾⡿⡄⠀⠀⠋⡛⠛⠉⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⡾⠟⣿⣿⣿⡇⠀⠀⠀⠀⢲⣤⠄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⢻⡇⠁⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢺⣇⡠⢶⣿⠿⢿⣷⡄⠀⠛⣶⢦⣄⡀⠀⠀⢀⣴⣿⣿⣯⣿⠃⣾⠀⠀⠀⠀⠀⠀⠀⢀⣽⣷⡀⠀⠻⢦⡶⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢙⣷⠈⠁⣠⣾⡿⠻⣄⠀⠘⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⢠⡏⠀⠀⠀⠀⠀⠀⣠⠞⢻⣿⣷⡄⠠⣤⣴⡦⠤⠆⠀⠀⢀⡼⠋⢻⣿⣿⣿⣿⠛⠓⠀⠀⠀⠀⣀⡤⠀⠀⠀ ⠀⠀⠀⢈⣿⠟⢻⡿⠁⠀⠈⠓⢶⣶⣾⣿⣿⣿⣿⡿⣿⣿⣿⣧⢸⡇⠀⠀⠀⠀⠀⣼⡇⠀⠈⢷⡶⠿⣦⣄⡀⠀⠀⢀⣠⠞⠉⠀⠀⣼⣿⣿⣿⣿⡙⠛⠉⠉⠙⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⢺⣧⣾⣏⠀⠀⠀⠀⠀⣿⢿⣿⣿⣶⣿⠉⠰⣿⣿⣿⣿⡘⣇⠀⠀⠀⠀⠀⣿⠻⣄⠀⠀⣿⡆⠉⠉⠉⢛⣛⣿⠧⠤⠤⣄⣾⣿⣿⣿⣿⣿⣿⣄⣤⠶⠖⠒⠲⠶⠤⣤⣤ ⠀⠀⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⠸⣦⡀⠀⠋⣉⣿⣶⣾⣿⢿⣿⣷⣿⠀⠀⠀⠀⠀⢹⡆⠙⣦⣀⡼⠀⢀⣴⠞⠉⠀⠀⠀⢀⡴⠟⠛⣛⡛⠛⠛⣋⣻⣯⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⠈⠻⣿⣟⡛⢶⣶⣶⣾⣿⣍⣡⣿⣿⡿⡞⢛⣿⡶⣤⡀⠀⠀⠀⠀⠀⠈⣷⠀⣳⡟⠀⠐⠋⠀⠀⠀⣀⣤⡶⠋⣠⡴⠞⠁⠀⠀⠀⠉⠀⠀⠀⠈⠉⠛⠒⠲⠤⢤⣀ ⠀⠀⠀⢬⣿⡀⠀⠀⠉⠛⠻⠿⢟⡿⠉⢸⣿⣿⡿⠀⢠⣿⠋⢁⣤⢿⡄⠀⠀⠀⠀⠀⢹⣾⡟⠀⠀⠀⠀⠀⠀⣰⡿⠋⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢼⣷⡄⠀⠀⠀⠀⣠⠞⠀⣠⣿⠋⣾⠁⠀⣼⢇⣴⣯⠁⠀⣹⠀⠀⠀⠀⠀⢸⡟⠀⠀⠐⡆⠀⢀⡴⠋⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠏⠙⣷⡄⠀⠀⠜⠁⠀⣴⣿⡏⠀⡿⠀⢠⣿⠞⠁⠈⠉⠉⢻⠄⠀⠀⠀⠀⠀⢿⠳⣄⠀⠋⠀⠋⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡈⠀⠀⢻⣷⠀⠀⠀⢀⡼⢹⣿⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠸⢷⣤⣀⠀⠀⠀⠘⣇⠀⢰⡀⠀⠀⠀⣴⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⠀⠀⠀⣿⡇⠀⣰⣟⡅⣾⠏⠀⢀⠀⠀⠠⠞⠁⠀⠀⢀⣤⠴⠶⠶⠬⠳⣄⠀⠀⢻⠀⠀⠳⣤⣠⣰⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⣾⠟⢹⣇⡏⠀⠀⣾⠰⠟⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⠦⡼⠧⠤⠀⠈⠀⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⠞⠀⠀⠀⠀⠀⣀⣿⠃⠀⢸⢸⡇⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢑⡟⡿⣆⣹⡇⢹⣹⡆⡹⡝⣮⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⣾⡇⡓⡏⣿⣇⣀⣷⡿⣹⣿⣿⡧⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣯⣧⣤⣬⡉⠃⢛⣿⣾⣷⣿⢾⡍⢧⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⠐⠌⠁⠁⠀⠈⠨⠥⢉⣿⣼⣧⡾⢡⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠤⠀⠀⠂⠀⠀⢀⣾⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣟⠟⣿⣿⣿⣧⢀⠀⠀⢀⣠⣾⣧⣿⡿⣿⣿⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠋⠘⢉⡆⠉⠒⠁⢘⠻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣅⣀⠀⠀⢀⠜⠁⠁⠀⠀⠀⢸⠑⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠄⠊⠍⠀⠀⡆⠀⠀⠀⡄⠀⠸⡙⠻⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣅⢀⣤⠊⠀⠀⠀⢰⠶⠶⢶⠁⠀⠀⠱⡒⠤⣀⣨⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⢸⠀⠀⢸⢀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠴⣖⣿⣿⣥⣤⣼⣲⣧⣾⡿⠛⠛⣻⣎⠹⢶⡦⢭⣍⡲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⣋⣁⣴⣿⢱⣿⣻⣩⣽⣿⣿⣿⣷⡦⠄⠀⢄⣉⠓⢦⡹⡤⣄⠉⠳⣿⣗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣠⣾⣿⣻⢟⣿⣠⣿⣿⣿⣿⢿⣿⣿⣟⢿⣿⡶⣄⠈⠓⢦⣙⢾⣌⢳⡄⠈⢹⣧⡻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⣿⠉⣼⣿⢿⡟⣿⢸⣿⣿⣿⢿⣿⡏⣼⣹⢹⡟⣎⢿⣿⣬⠳⣄⢲⡙⣧⣸⣆⢻⣄⢰⣿⣷⠙⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⡟⣾⠃⢻⣼⣿⣿⣯⣾⣏⡇⣏⢿⡀⣇⠘⡆⢻⣿⣇⢹⣷⣿⣮⣿⣿⣞⣿⣀⣿⣿⣧⠘⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⡜⣿⡇⢿⣲⢼⣿⣿⣯⣝⢿⣿⡇⢹⣾⡇⢻⡆⢿⢀⢻⣟⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣆⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡏⣿⣿⣇⣿⡇⣸⣿⣾⡟⣿⣿⢻⣸⣿⡇⠀⢻⣧⠈⣷⣸⡜⣇⠻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡅⢻⣿⣿⣿⣷⣿⣿⣿⣿⣟⣿⡇⣿⢿⣿⣴⡀⣿⣦⠘⣷⢷⣹⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠓⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡟⣿⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣤⣛⣿⣷⣿⠈⠳⣌⣻⡿⣾⠾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣲⢼⣦⣄⠀⠀⠀ ⠀⠀⠀⠘⣇⢹⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠉⠉⠙⠓⠊⠁⠀⠈⢳⣿⡸⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣇⠈⠻⣧⡀⠀ ⠀⠀⠀⠀⠘⠆⣻⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠹⣝⠻⣿⣶⣤⣤⠀⠀⠀⡄⢠⣴⣿⣧⣬⣧⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣽⢁⠀ ⠀⠀⠀⢀⣔⣾⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⡙⢿⡿⠿⢟⣻⡿⠊⠁⢸⣿⢿⠿⠿⣛⣻⠿⢽⠀⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠀⢘⡾⠥⢀⡤⠚⠀⠀⢐⣠⡈⠻⢤⣀⣀⣁⣀⠼⢾⠇⣿⣇⠀⣹⣿⣿⣿⣿⣿⡟⢁⡇⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠏⢿⣿⣶⣆⡀⠀⠀⠀⠈⠁⠀⠀⢀⣡⣤⣾⣳⡀⠀⠀⠀⠀⠀⣠⠋⢸⣏⣿⣿⣿⣿⣿⣿⣿⣿⠇⡸⠀⠀ ⠀⢸⣹⠟⣿⣿⣿⣿⣿⣿⣖⠈⣿⢿⣯⣉⠑⠒⠂⠀⠀⠀⠰⣿⣾⣿⣿⣷⡇⠀⠰⡄⠀⠈⠁⠀⢸⣿⡿⣿⣿⠟⡽⣿⡿⡿⣜⠁⠀⠀ ⠀⠈⢻⡀⢻⣿⣿⣿⣿⣿⣯⣴⡇⢤⣯⠉⠉⠉⠒⠁⠀⠀⠀⠈⣿⣝⣙⠋⠀⠀⠀⠹⣄⡀⠀⠀⣾⣁⣼⣿⠅⢉⣾⡟⢳⣧⠈⠉⠉⠁ ⠀⠀⠈⢧⢸⣜⣿⣿⣿⣿⣿⣼⣷⣀⣹⡇⢀⣰⠃⠀⠀⢀⣤⣪⣥⠤⠬⠿⢷⣤⡀⢠⣌⡛⠿⣾⣯⣭⣥⢴⣾⠟⠈⣆⠈⠪⠳⠤⣀⠀ ⠀⠀⠀⠀⠈⢻⣿⢻⣿⣿⣿⠿⣿⣿⣷⣷⡛⠁⠀⠀⠀⠈⠉⢁⣀⣠⣤⣤⠄⠊⠁⠀⠈⠉⢉⣿⠛⠉⣡⡾⠃⢀⠲⣼⣦⣀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⢿⣻⣿⣅⠙⠷⣦⣿⠟⣻⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⡋⠀⠀⠉⢱⢷⣿⢮⣳⣄⣉⠉⠉⠲⡀⠀ ⠀⠀⠀⠀⠀⠐⠋⠘⠈⠛⢷⡆⣼⡏⢠⣿⣿⣿⠙⠻⢵⡢⠀⠀⠀⠀⠀⠀⠀⡠⣾⠿⢻⣿⣿⣦⣄⣀⠸⡜⣿⡄⠉⠙⠓⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣸⣿⢻⣷⠿⢛⣿⣿⣇⠀⠀⠉⠳⢤⣀⣀⣀⣠⣶⣿⣫⡇⠘⣿⣿⣿⣇⠈⠑⣿⣟⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣒⣶⡾⠟⠉⣹⠃⣠⠿⣿⣿⠟⠳⣄⠀⠀⠀⡀⢄⣵⣿⣷⣿⡏⠀⠀⣿⣿⣿⣿⣆⠀⠘⣯⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⢰⠇⢀⢿⣿⡄⠀⠘⡟⠛⣛⠛⠿⣿⣿⡿⠋⣸⠁⠀⣿⣿⣿⣿⣿⣦⡀⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠸⣜⢻⣧⠀⠀⢹⡄⠙⠦⣤⠴⠟⠁⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⣿⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠁⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠊⢡⡟⢀⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢠⠇⠀⠀⠀⢉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠒⠋⠉⠁⠀⣰⡏⠀⣾⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡼⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠴⠋⠁⠀⠀⠀⠀⢀⡾⣿⣧⠀⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⠟⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⢀⣴⣿⡇⣿⣿⣷⣿⣿⡄⠘⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣸⠿⠛⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⡀⢀⠴⠋⣼⣿⠇⢿⣿⣿⣿⣿⣷⠄⣿⣿⡟⠁⠀⠀⠀⠀⣠⡶⠋⠁⠐⠒⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣦⡀⠀ ⣴⠁⠀⠀⢀⣾⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣞⣋⠀⠀⠀⣀⣀⣀⣀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠏⠀⠀⠀⢈⣿⣿⣿⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⠃⠀⠉⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⣀⣤⣼⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠉⠉⠉⠉⠁⠀⡠⠊⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⢛⣟⣉⣿⣿⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠙⣿⣿⣍⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⢿⣒⣒⣠⣾⡏⢀⡴⢚⠿⢛⡿⠟⢹⡟⢻⣿⣆⠀⠀⠀⠀⠀⠀⣠⣿⣿⢿⣿⠿⣿⣶⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠏⢰⣿⠖⠁⡠⠋⠀⠀⠸⠁⠀⢯⠙⡆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣴⣿⣇⡴⠛⠃⠀⣤⣶⠀⡇⠀⠸⡄⣷⠀⠀⠀⢰⣿⣿⣿⣿⡟⠹⣿⣿⡏⡟⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⡛⠢⢅⣦⣾⣹⠇⢠⣿⣶⣤⣷⣿⠀⠀⠀⢿⣿⣿⠃⢸⣇⠀⣿⣿⠇⡇⠀⣿⢻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢘⣿⣿⡟⠘⠿⠟⠆⠁⠈⠹⠿⠼⣿⣿⣿⣿⡿⠀⠀⠀⠈⢻⣧⢤⣌⡹⠎⠹⠟⣏⣉⣀⠹⣿⣿⡏⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠺⢟⣲⣾⣿⣿⣿⡏⠀⠀⠀⠀⠘⣿⣶⠿⠷⡄⠀⠈⡛⠛⠁⠀⢰⣿⣧⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⣰⠞⠋⣿⣿⣇⠀⢀⡀⠰⠖⠀⠀⠀⢠⣿⣿⣿⢿⠀⠀⠀⠀⠀⠈⣹⡇⠀⢰⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠻⣦⠹⠋⣩⣿⣆⠀⠻⠙⠒⠀⢀⣴⣿⣿⣿⡇⡾⠀⠀⠀⠀⠀⢠⣾⣷⡀⠈⢙⣁⠀⡀⠀⠀⢠⠾⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣶⠾⣿⠃⠈⠳⢤⣤⣴⣾⣿⣿⣿⣿⣿⡀⡇⠀⠀⠀⠀⣼⠁⠘⣯⠽⣦⡉⠉⠁⠀⣠⠞⠁⢀⣿⣿⣿⡗⠒⠒⠒⠒⠊⠁⠀⠀ ⠀⠀⢺⣧⣾⡁⠀⠀⠀⢸⠿⣿⣷⣿⠁⢾⣿⣿⣇⢇⠀⠀⠀⠀⡟⢦⠀⠸⣧⠈⠉⢙⣒⠿⠤⠤⣤⣾⣿⣿⣿⣿⣆⡤⠖⠒⠒⠦⠤⠤ ⠀⠀⢸⡟⢿⣿⣦⣀⠀⠘⣧⡀⠀⣼⣿⣿⣿⣿⠿⠿⠀⠀⠀⠀⢳⠈⢳⡴⠃⣠⠞⠉⠀⠀⣀⠴⠋⣩⠍⠉⠉⠭⠓⠤⠤⣀⣀⠀⠀⠀ ⠀⠀⠘⣇⠀⠙⠳⢮⣿⣿⡿⠟⣾⣿⡟⠉⣴⠿⠙⣢⠀⠀⠀⠀⠈⣧⡾⠁⠀⠀⠀⠀⣰⡿⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒ ⠀⠀⠈⢹⣆⠀⠀⠀⢀⠔⠁⣰⡟⢹⠀⢠⠏⣴⡋⠉⣣⠀⠀⠀⠀⣿⠁⠀⢠⠀⢀⡴⠋⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣆⠀⠀⠋⢀⣼⡿⠀⠞⠀⣾⠞⠁⠉⠉⢳⠀⠀⠀⠀⠸⡓⠄⠈⠀⠉⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠈⢿⡄⠀⢠⡞⣸⡇⠀⠀⠐⢁⡀⠀⠀⠀⢘⡓⠦⣄⠀⠀⢇⠀⢧⡀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠘⣇⣴⠟⡇⡟⠀⢠⢠⠄⠁⠀⠀⠀⠊⠉⠉⠉⠈⠲⢄⣸⣄⠀⠙⠒⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⠂⠀⠀⠀⢀⣿⠃⠀⡿⠇⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠃⢠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣷⠀⠀⡾⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣇⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣴⢿⡿⣿⡿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠙⠋⢉⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠐⠦⣤⠴⠃⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣦⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣠⠀⣠⣤⣶⣶⣶⡤⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠻⠟⠙⠛⠁⣠⣼⣿⣿⣿⣿⡛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣤⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠈⠛⠋⢉⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡏⢸⣿⣿⠀⠈⠛⠛⠛⠉⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢻⡟⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣄⣀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⣀⣤⠶⠛⠉⢹⣷⢸⡇⠀⣿⣿⡇⣇⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣀⣤⡾⠛⠉⠀⠀⠀⠀⢸⣿⣿⣧⠀⠸⣿⡇⠹⡄⠀⠀⠈⠀⠀⣿⣿⡏⠸⣿⣿⡇⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⡟⠃⠀⠀ ⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⣀⣤⠖⢻⣿⣿⣿⠀⢀⣿⣿⠀⠹⠄⠀⠀⠀⠀⣿⣿⠇⠀⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣄⡀ ⣾⡃⠀⠀⠀⢀⣀⣤⣶⣿⣉⠀⣀⣨⣿⣿⣿⠀⣤⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣠⣾⣿⡿⠁⠀⢉⣛⣶⣤⣀⡀⠀⠀⠀⠀⠀⠈⠙

⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣦⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠗⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠈⠉⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣆⠀⠀⠈⣯⣢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣾⡄⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢿⣿⢧⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠁⢹⣿⣿⠻⣿⣿⣿⠟⠛⢿⣿⣤⣶⣷⣾⣿⣿⣆⠀⠀⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣀⣽⣿⢸⡇⠀⠀⢸⢸⣿⠀⢻⣿⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣏⣿⣆⢀⠏⢣⠀⠀⠀⠀⠀ ⠀⠀⠤⢸⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣌⠧⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣯⣿⡏⡄⠈⢧⡀⠀⠀⠀ ⠀⠀⠀⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⢿⡿⠭⡍⠀⠀⢨⡟⠀⣾⠋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣧⠀⠈⡍⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⡳⠤⠄⠀⠀⠊⢀⡀⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡿⣿⠀⡀⢻⡆⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣷⣆⠀⠀⠀⠋⠀⠿⣿⣿⣿⡟⢀⡟⠉⣿⣿⡿⣿⣿⣷⡟⠃⣸⠀⡇⣸⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠦⣜⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠉⣀⣰⣿⡏⣵⣿⣿⣿⡄⢠⡏⡼⢀⡿⠀⠀⠀ ⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡶⣿⣿⡷⣿⣿⢿⣿⣿⣿⣼⣵⣿⣷⠂⠀⠀ ⠀⠈⠁⠹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⡄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢠⣉⣴⣾⣿⣿⣿⢻⡇⣿⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠉⢸⣇⣻⠋⠁⢿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣀⠀⠀⠀⠐⢻⡉⠃⠀⠀⠀⣀⣴⣿⣿⣿⣿⣆⠀⡿⠻⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⣀⠀⠀⠀⠀⢀⣠⣾⠟⣿⣿⣿⣿⢿⣿⣄⠹⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠾⠃⠀⢻⡟⠉⠙⠛⡿⢿⣿⣿⣿⠀⢈⡛⢶⣤⣶⠿⠋⠀⠀⢿⣿⣿⣿⣌⠛⠛⠛⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣁⠀⠀⢺⣷⣿⣿⣿⣿⠀⡀⠙⢦⡍⠁⠀⠀⠀⠀⠸⣿⣿⠈⠛⢯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠤⠼⠚⠥⠖⠋⢳⣤⣿⡿⠿⣿⡿⡿⠀⢳⠀⠀⠙⢦⡀⠀⠀⠀⠀⡟⠸⡆⠀⠀⠙⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⣹⣿⠋⠀⠀⢸⠀⡇⠀⠈⡆⠀⠀⠀⠙⠦⣄⠀⢸⡇⠀⢳⠀⠀⠀⠘⡏⠙⡳⠦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⢀⣴⡟⠁⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣾⠃⠀⠘⡆⠀⠀⠀⠹⣄⡑⣤⡀⢉⡝⠲⢤⡀⠀ ⠀⠀⣠⡾⠛⠉⠀⢀⣠⣴⢞⣿⢏⣤⣤⡀⠀⠀⢸⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠹⡄⠀⠀⠀⢧⠀⠉⠛⠫⢄⡀⠀⠹⡄ ⠀⢠⠟⢀⣠⣴⣾⣿⠧⢶⣼⢻⣿⣿⠛⠁⠀⠀⢸⠀⢿⠿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣿⡁⠀⠀⠀⠙⣄⠀⠀⠈⣆⠀⠀⠀⠀⠈⠀⠀⠻ ⢀⡟⢀⣿⣯⣟⣁⣀⣀⣼⠃⣿⡿⠇⠀⠀⠀⠀⣸⠀⢸⠦⢄⣉⣉⣙⣛⡛⠛⠛⠛⠛⣷⡀⠀⠀⠀⠘⣧⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⡤⢒⡲⣿⡷⣶⣶⣾⡋⠉⠧⣙⢖⠻⢔⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡾⣵⣾⡿⣇⣿⣿⡿⣿⣿⢿⡦⡙⠪⣕⢿⢦⠉⣿⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣼⣟⠏⣇⣿⣿⣿⣷⣷⢋⢋⢿⣎⢮⣮⣾⣦⣧⢻⣧⢻⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⣻⠙⣷⣿⣿⣻⣿⡌⢿⠸⡜⣨⢿⣾⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀ ⠀⠀⣾⠛⣿⣿⣷⣿⣿⣿⣿⣿⣇⡘⣇⢳⣯⣎⢻⣿⣿⣿⣿⣿⣿⣿⢄⠀⠀⠀ ⠀⠀⣏⢇⢿⣿⣿⣿⣿⣿⣿⡗⠹⠿⠧⠱⠝⠻⣿⢿⣿⣟⣿⣿⣿⣿⡟⢦⡄⠀ ⠀⠀⠘⢘⣿⣿⣿⣿⣿⣿⣹⣻⣶⣤⡄⠀⡀⣠⣾⣽⣽⢿⣿⣿⣿⣿⣿⣆⣽⠄ ⠀⠀⣾⣿⣿⣿⣿⣿⡾⠛⠪⣟⢉⡿⠁⠀⡻⣏⠉⠛⣹⣼⣿⠉⣿⣿⣿⣿⢿⠀ ⠀⣼⣿⣿⣿⣿⡹⣿⡦⢄⣀⠀⠁⢀⣤⣼⣧⠀⠀⠀⠠⠁⣯⣿⣿⣿⣿⡟⡜⠀ ⠀⢿⢸⣿⣿⣿⣧⡎⣽⠒⠀⠀⠀⠈⢻⣟⡏⠀⠘⢄⡀⢠⣋⣿⢋⣿⢻⣍⠒⠀ ⠀⠈⠚⣿⣿⣿⣷⣷⣼⡦⠜⠀⠀⠶⠛⠒⢛⠲⠀⠪⠝⣿⠷⢲⠟⢈⣄⠉⠒⠀ ⠀⠀⠀⢘⣿⣯⠳⢯⡟⣿⣦⣄⡀⠀⠉⠉⠉⠀⢀⣤⣞⠁⠈⡽⡶⢶⣍⠁⠢⠀ ⠀⠀⢀⠈⠀⠈⣻⢾⡴⢿⣿⡈⠛⢦⣀⣀⣠⣴⣿⢹⣿⣷⠒⢵⡷⠀⠈⠁⠀⠀ ⠀⠀⠀⠙⠲⠖⠋⡹⡠⢻⣿⠑⢤⣀⣀⣸⣿⡿⠃⢸⣿⣿⣦⠈⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢨⢿⡀⠘⡄⠢⠭⠟⠁⡆⠈⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠁⣸⣿⣷⣦⡀⠀⠀⠀⢰⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠐⡽⢡⠀⣸⣿⣿⣿⣿⣆⠀⠀⡌⠀⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⡤⠒⠁⠀⢀⣾⡁⣾⠀⢿⣿⣿⣿⡿⠃⠀⠀⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢀⡴⣿⢸⣿⣿⣧⢸⣿⡿⠋⠀⠀⣀⠜⢋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀ ⡄⠀⠀⣾⣿⠘⣿⣿⣿⣾⣿⣶⣤⣤⣞⣁⣀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠁⠀⢀⣿⣿⠐⣿⣿⣿⡿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿ ⢄⣠⣼⣿⣿⣷⣿⣿⣿⣇⠀⠀⠀⠀⠈⠉⠉⠉⢉⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿

⡅⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠹⡆⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⢿⣤⠀⢳⠀⠀⠀⠀ ⠀⢀⣠⣿⣿⣿⣿⣿⣿⡟⢿⡟⠃⠀⣿⡏⢿⣿⢋⣹⣷⣾⣾⣟⣆⢀⢆⠀⠀⠀ ⠀⠤⣿⣿⣿⣿⣿⣿⣿⣿⠟⣇⣆⠀⠁⡇⢸⣿⣿⣿⣿⣿⣿⣏⣿⡮⠈⢆⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣏⡉⢫⡉⠀⠰⢁⢋⣬⣿⣿⣿⣿⣿⣿⡟⣽⡆⡸⡄⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⢏⢻⣿⡷⠀⠀⠁⠛⡿⡟⠵⠉⣿⢿⣿⡽⢁⢇⢣⡇⠀ ⠀⡶⣿⣿⣿⣿⣿⣿⣿⣆⠉⠉⠁⠀⠀⠀⠀⠀⢠⡤⣿⣿⣿⢿⢿⣾⣮⣾⠂⠀ ⠀⠀⠱⢿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀⠈⠀⠀⠀⠐⢊⣿⡟⢹⣸⠟⢿⠛⠁⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⣀⠀⠉⠉⠀⢀⣴⣿⣿⣷⡌⡋⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠋⠘⡟⠙⢻⢻⣿⡇⠩⡲⣤⠞⠉⠘⣿⣿⣙⡛⠚⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⡺⠷⣄⣿⣿⡿⡇⢂⠈⠢⡀⠀⠀⡟⠇⠈⠲⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠤⠒⢉⡟⠁⠀⡇⠀⠈⠀⠀⠈⠢⢀⡇⠸⠀⠀⢡⠩⡒⠢⢄⡀⠀ ⠀⣤⠖⠉⣀⠴⢶⣏⣤⡀⠀⡇⣧⣀⠀⠀⠀⠀⢸⡇⠀⢣⠀⠀⠏⠙⠺⠄⠈⢆ ⢠⢃⣶⣟⣋⣹⢧⡿⠃⠀⠀⡇⡯⢙⣛⢿⠶⠶⠿⢧⠀⠀⠱⡀⠈⡄⠀⠀⠀⠈

⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠁⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢷⡄⠀⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⡀⢀⣤⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡄⡀⠀⠀⠀⠹⣟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠛⢿⣷⢷⡀⠀⠀⠀⢹⣮⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢻⣾⣧⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⣿⣿⡰⡄⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠋⠀⣀⣀⠸⣿⣧⢳⡀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⢹⢹⣿⡇⠹⣿⣿⣿⡿⠏⠉⠘⣿⣿⣷⣾⣿⣿⣧⣻⣿⣸⣷⡀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣇⠀⣸⣿⡏⢸⡇⠀⠀⠀⢸⠈⣿⣿⠀⢸⣿⣿⣷⣠⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⢷⠀⢰⠇⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢰⣯⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⠘⣇⠀⠀⠀⠛⠀⢿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⣿⢸⣧⠏⠀⠀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⢸⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡟⠧⣬⣥⠄⠀⠀⠀⣼⡏⠀⢀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⢻⡘⡇⠀⠈⢷⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠙⢿⡛⠷⠶⠄⠀⠀⠀⣿⠃⠀⣻⠏⢰⠏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠘⡇⣿⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠤⠤⠤⠌⢻⣦⡤⠀⠀⠀⠞⠁⠀⣀⢀⡴⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣇⣿⠀⠀⡄⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠴⠛⠁⣼⣿⣿⣿⣿⣿⡟⢀⣿⠟⢿⣿⣿⣿⣿⣿⣿⡟⣴⣿⠀⢹⠀⢸⠁⢸⠃⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡀⠹⣿⣿⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠙⠉⢿⣿⣿⢟⣠⠞⠁⠀⣸⣿⣿⠿⣽⣿⣿⣿⡟⠀⠀⣿⠀⡼⠀⡞⡄⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠛⠦⢭⣿⡿⠯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠁⠀⠀⢤⣴⣿⣿⡇⣼⣿⣿⢿⣿⣧⠐⣾⠏⡼⠃⣼⡗⠃⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣴⡶⣿⣿⣿⡷⣿⣿⡿⣾⣷⣿⣿⣯⣼⣡⣞⣿⣿⠃⠀⠀⠀ ⠀⠘⠛⠋⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠚⠋⣡⣼⣿⣿⣿⣇⡟⣿⠁⣿⢰⣿⣿⣟⣿⣿⢞⣾⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⣹⣿⣿⣿⢿⠁⣟⠀⣿⣽⠿⢻⣿⣧⠶⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠈⠀⣿⣤⣟⠁⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠉⠙⣆⡈⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣆⠀⢸⡟⠻⢦⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠠⠔⣠⣴⡿⢿⣿⣿⣿⣿⢻⣿⣿⡅⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠈⣿⣿⡯⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠳⣦⣀⡀⠀⣀⣴⣾⠿⠋⠀⣼⣿⣿⣿⣿⡆⢿⡿⣿⣦⣜⣳⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠉⠀⠀⠈⣿⡇⠀⠀⠀⢩⡿⢉⣿⣿⣽⣿⡇⠀⠲⣄⠛⢯⣿⡿⠛⠁⠀⠀⠀⠙⣿⣟⣿⠻⣷⣄⣉⣈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣯⡀⠀⠐⠒⣫⣾⣿⣿⣿⣿⣿⡇⢠⡀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⠀⠉⠛⢯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣥⠖⣊⣡⠾⡟⢷⠀⣴⣿⣿⣿⣿⣿⡿⣿⠃⠘⣇⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⢸⡇⠸⡇⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⣀⣥⠾⣿⣿⡿⠋⠈⠉⣿⠀⡏⠀⠀⢹⡀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⣼⡇⠀⢻⡀⠀⠀⠀⠘⣿⠳⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠁⠀⣼⣿⠋⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⢷⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⣿⠃⠀⠸⣇⠀⠀⠀⠀⠘⡆⠀⢦⠉⠛⠷⢦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⠖⠋⠁⠀⢤⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢰⣿⠀⠀⠀⢹⡀⠀⠀⠀⠀⢹⣤⣈⠳⢤⡀⠀⣨⠉⠛⠶⣄⠀⠀ ⠀⠀⠀⢄⣬⡶⠛⠉⠀⠀⠀⣀⣦⣶⢿⣿⠟⣁⣀⡀⠀⠀⠀⠀⡇⠀⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢷⠈⠉⠚⠿⢾⣁⠀⠀⠀⠘⢷⠀ ⠀⠀⢨⡿⠁⠀⠀⣀⣤⣶⣿⣋⣩⢠⣿⢇⣾⣿⣿⡾⠂⠀⠀⠀⡇⠀⢿⣿⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠈⣇⠀⠀⢸⠀⠈⠙⠲⠀⠀⠘⣧ ⠀⢠⡾⠀⣠⣶⣿⣿⣟⠻⠋⢩⢾⣿⢃⣿⣿⡿⠀⠀⠀⠀⠀⠀⡇⠀⢸⡝⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⠸⡆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⣼⠃⢠⣿⣟⡼⣃⣠⣄⣀⣀⣿⠃⢸⣿⠿⠃⠀⠀⠀⠀⠀⢠⡇⠀⢸⡿⠦⣤⣀⣄⣈⣉⣉⣉⠛⠛⠛⠋⠉⠉⣿⡀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠠⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣏⣧⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣼⠆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠟⠉⠛⡉⠀⠈⠉⠈⠄⠀⣿⣿⣿⣿⣿⣟⣀⣀⣤⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣇⠀⠀⠀⢤⣀⠄⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣎⠛⣿⣿⣿⣿⣷⣤⠢⢶⡶⡶⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢀⠀⠉⠹⢿⣿⣿⣿⣿⣷⣤⣠⣤⣾⣿⣿⠛⠀⠀⠘⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⣼⢻⣿⠈⠻⠿⠛⢹⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⢴⡏⡏⢸⣿⡇⠀⠀⠀⢸⣿⣿⣿⡶⣤⣸⣿⣿⣿⣿⣿⠀ ⠀⠀⢀⣠⠴⠊⠁⠀⢘⣷⡇⠘⣿⠱⡀⠀⠀⢸⣿⢹⣿⡇⠀⠙⠛⠿⣿⣿⡋⠀ ⢠⡞⠉⠀⣀⣠⣔⠊⣉⣿⡇⢀⣿⡆⠁⠀⠀⢸⡏⣴⣿⠛⠒⢤⣀⡀⠀⠈⠙⠲

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣟⡟⢹⣿⡟⠻⣿⢿⣿⠛⣿⣿⢷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠃⢩⡿⢻⡏⣿⣇⢸⣿⡇⠀⣿⡎⣿⣆⢠⠹⡆⢻⣷⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⡿⢀⣿⡇⢸⢷⣿⠻⣿⣿⡇⠀⡇⣿⣼⢿⡜⣇⣿⣾⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡿⢧⡼⣄⣿⡖⢟⢿⣿⣶⣧⢽⣿⡆⣧⣻⠿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣁⣠⣔⣀⠉⠉⠂⠙⠛⢻⣝⣮⣿⣷⣸⣟⣿⣿⡅⣻⣇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⠺⣿⠛⣉⠙⠿⠛⠳⠀⠀⠀⠰⠛⠿⠿⠛⠟⢻⣿⢡⣿⣷⠀⣿⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡆⠀⠛⠐⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⢀⣿⣿⣾⣿⣿⣾⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣤⣀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⠁⠀⠠⠤⠦⠤⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠛⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠙⢻⡿⠋⢻⠛⢻⠈⠑⠦⣀⠤⠒⠉⣿⣿⣿⣿⣝⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣼⡇⠀⠀⠀⠀⠀⠀⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢸⠀⠀⠀⠀⠀⠀⠀⢧⠙⢧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀⢀⣠⣴⠏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡟⠀⠈⢧⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠚⠉⢠⠏⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⣆⠈⠙⠛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢳⣤⣄⣀⣀⣠⡞⠀⠀⠀⠀⠘⣦⣄⣀⠀⠀⠈⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣾⡟⠁⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠀⢹⡇⠀⠀⠀⠀⠀⠘⢷⣀⣉⣳⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⡀⠀⢸⠀⠀⠀⠀⢸⡅⠀⢀⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⣤⣤⣤⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿