⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀ ⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⡶⠟ ⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠉⠁⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⡿⢿⣿⣷⣦⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠋⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⡿⣶⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣠⡾⠛⢁⣠⣴⠶⠶⣦⣄⡀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠉⢠⣿⣿⣿⣿⣿⢷⡄⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣾⠋⢀⡶⠋⠁⠀⠀⠀⠀⠈⠙⢷⡄⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠈⢻⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣾⠃⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠈⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⣿⣿⣿⣿⣿⣿⠀⠀⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠁⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⠀⡇⠠⠞⠛⢲⡌⠙⢷⣄⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡆⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢠⡇⢠⣀⠀⢠⡇⠀⠀⠙⣧⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣠⠼⠶⠾⠤⣄⠀⠀⠈⣇⣠⠴⠛⣧⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠈⠳⠤⣄⣀⣀⣤⡴⠚⠁⠀⠈⠁⣀⡤⣄⣀⠀⠀⣰⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣴⣿⡏⠉⠉⠉⠀⠀⢙⣷ ⣿⣿⣿⣿⣿⣿⣿⡓⠒⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⡀⣀⠀⠀⠀⠹⡦⠤⠤⢲⠛⠉⠀⠀⢹⠉⠉⣿⠀⠀⠀⠀⠀⣸⠇⠀⠀⢀⣠⣾⢯⠉⠁⠀⠀⢠⣁⠀⣾⠃ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣽⠏⠀⠀⠀⢰⠇⢀⣀⣸⣄⣀⣀⣀⣸⣀⣀⣸⡄⠀⠀⠀⣰⠏⢀⣠⡴⢿⣿⠯⠁⠀⡀⢀⣶⣬⣾⣦⣟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡄⣀⣤⣶⣶⣿⣿⣿⣷⠶⢦⣾⣹⠏⠀⠀⠀⠰⠋⠉⠉⠁⡀⠀⠀⠀⠀⠀⣀⠀⠀⠋⠀⠀⢘⡿⠋⠉⠀⠀⢸⣿⡇⠀⠈⠀⣾⡿⠋⠀⠀⠙⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⠖⠛⠁⠀⠀⠀⣀⣴⠟⠙⣿⣶⣦⣄⣼⢿⠀⠀⠠⣀⣿⠃⠀⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⢻⣿⣦⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣶⣿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣄⣼⡿⠛⠙⠳⣆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠁⠘⡇⢀⣀⣬⡿⠟⠛⠉⠉⠉⠉⠉⠙⠿⣭⣭⣭⣿⣿⣿⣯⣤⠤⠤⣤⣿⣿⣿⣿⠟⢿⣿⣿⠀⠀⠀⠀⢹⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡷⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣏⠉⠁⠀⣀⣀⣤⠴⠋⢹⡏⠉⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⢷⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠈⠙⢦⣀⣼⠟⠉⠉⠉⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠈⣿⢸⠀⠀⠀⠀⠸⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡦⠴⠞⠋⢁⣠⡰⢶⡄⠀⡃⣧⠀⠀⠘⡧⢤⣤⡀⠀⢹⡜⣇⠀⠀⠀⠀⢻⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⡾⠁⠀⠀⠀⡀⣿⢹⣹⣜⡇⠀⢈⠀⠀⣀⣀⡿⠄⠈⢻⡆⠘⣷⠹⣆⠀⠀⠀⠘⣷⡀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣀⣀⣠⠞⠀⢀⣀⣰⡿⠒⢍⡆⢎⣎⣤⠾⠞⠛⠉⠉⠁⠀⠀⠀⠀⢻⣤⣽⣇⠹⣦⡀⠀⠀⠘⣷ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠹⢾⣏⣀⡀⢸⢙⠢⣇⢏⢾⢸⣬⣏⣀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠈⠁⠈⢿⡆⠈⠻⣤⣀⣀⣽ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢹⠈⠉⣍⢎⢧⢏⢒⡮⣷⢱⡟⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠈⠉⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⢸⠀⠀⠏⠀⣷⢻⠇⢎⢿⡸⣿⠓⠶⠶⠶⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⢸⡀⣀⢘⡉⠋⠈⡾⢰⡕⠉⠈⢳⡦⣤⣤⣤⡤⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀