⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⠃⠀⠀⠀⣾⠋⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢰⣿⠀⠀⢀⡾⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⡀⢠⡞⣁⣀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣀⣠⣤⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⠿⣻⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣀⣼⣿⡋⠀⠀⠀⠀⠀ ⠙⢶⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⡾⠿⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⢿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⣉⡙⠛⠟⠛⠉⠀⠀⠀⠀⠈⠛⠛⠿⠿⣿⣷⣶⣦⣤ ⠀⠀⠙⢿⣮⣉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠈⣁⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⠀⠀⠙⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠉⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣀⡀⠀⠀⠙⣲⢧⣀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠈⠪⣝⠲⣤⣁⡀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣽⣿⠷⠂⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠹⡦⡀⠀⠈⠻⣅⠀⠉⠓⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⢻⢳⡀⠀⠈⠚⢦⢄⡀⠈⠳⠄⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀ ⠀⢀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡄⠀⠀⠀⠀⠀⠸⡄⠹⣌⠐⢄⡀⠈⠙⠃⠲⠶⠶⠶⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣀ ⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠙⣆⠀⠀⠀⠀⠀⢷⡀⠈⠳⣄⡈⠙⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣥⣶⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠈⠳⣄⡀⠀⠀⠈⢧⠀⠀⠀⠙⠲⢤⣀⡀⠉⠉⠛⠓⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⡈⢧⡀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠲⣖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠐⠒⠒⡠⠀⠀⠀⠀⠀⠀⠒⠊⣹⣤⠴⠖⢲⣿⣿⣿⣶⠶⠦⣤⣄⡀⠀⠀⠀⠀⠉⢓⣳⡤⠶⠖⣿⣿⣿⣿⣿⠛⠲⢿⡄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣄⣀⡀⠀⠀⠀⢀⠜⠀⠀⠀⢀⠇⠀⠀⠀⠀⡟⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇⠀⠀⠀⠀⢸⡆⠀⠀⢀⡠⠀⠀⠀ ⣿⣿⣧⠉⢙⣿⡿⠖⠁⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠋⠁⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⡇⠀⡴⢃⣀⣀⣤⣤ ⣿⣿⣿⣷⡟⢉⣀⣤⡆⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠙⠶⢤⣄⣀⡀⠀⠀⠀⣀⣀⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⣿⡛⠛⠛⠛⠉⠉⠉ ⣿⣿⣿⣿⡷⡏⠉⣻⡇⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⡿⣇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠁⣩⡿⠋⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠲⠦⠤⢤⣤⣤⣤⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⠤⠴⠶⠖⠚⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣆⠀⠀⠀⠀⠀ ⣿⣿⣇⢠⣼⣿⣿⣶⣦⣤⣴⣿⣤⣤⣤⣶⡶⠋⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢿⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⢻⡷⣄⡀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣷⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢸⣿⠟⠉⠀⢸⡇⠀⠙⣦⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣷⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⣶⢓⢶⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡀⢄⡶⠋⠀⠀⠸⣄⠀⠀⠀⣸⠇⠒⠉⠀⠉⠳⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠘⣷⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣬⡭⠞⠁⠀⠀⠀⠀⠀⣇⠠⠐⠊⠁⢠⠟⠀⠀⠀⠀⢀⠹⢦⣂⡵⠋⠀⠀⠀⠀⠀⠀⠈⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠘⣷⠀ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⣾⣇⣀⠠⠐⠈⠁⠀⣰⣿⣧⡀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠘⣧ ⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⡇⢀⣴⣿⣿⣿⣿⡄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠘ ⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣴⣿⣿⣿⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀ ⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠑⣕⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣠⣶⣿⣿⣿⣿⣿⣦⣀⠀⠀⣧⡀⠀⠀⠀ ⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⢀⣠⣾⣿⣿⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⣿⣦⡀⠀ ⣾⣿⣿⣿⡍⠉⠉⠁⢙⢿⣷⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⣿⣿⣿⣿⣿⣤⠐⠊⠁⠀⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⣾⠇⠈⣇⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⠀⣿⠀⠀⣿⠀⠀⠀⣠⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡙⢷⣿⠀⠀⡿⠀⢀⣴⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡈⢿⡀⢰⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⡤⠴⠶⠶⢶⡶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣶⣤⣿⣮⣷⡿⠿⠛⠻⠿⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢀⣠⠤⠤⠤⣀⡉⠁⠀⠀⠀⠀⠀⣠⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣽⠿⠿⠛⠁⠀⠀⠀⠀⠠⡏⠠⣤⡸⠛⠀⠉⢢⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠦⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⣷⣤⠴⠂⠀⠀⠀⠀⠀⢠⠀⠑⢤⣈⠓⢤⡀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣷⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁⠀⠀⠀⠀⠀⢀⠀⠀⢟⠂⠤⠬⠭⠭⠭⠥⢴⠒⠉⢠⠀⠀⠀⠀⢀⣠⣤⡶⠞⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠧⣀⠘⣆⠀⠀⣠⣴⣶⠶⢺⠀⠀⠘⡆⠀⠀⠻⣿⡋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣻⡷⠀⠀⠀⡠⢶⠁⠀⠀⠉⠛⠢⠞⠋⣻⠇⠀⢸⠀⠀⠀⢱⡀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣠⠖⠃⢀⡠⠞⠀⠀⠀⠀⣿⠻⠿⠟⠉⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⣿⡀⠀⠀⠀⣾⠁⠀⠀⣀⣤⣾⠙⢤⣀⠀⠉⣉⣉⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠹⣧⠀⠀⣼⣿⠶⠖⠛⠉⢹⡿⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⢰⠀⢀⣤⣶⣾⣿⠟⠉⢳⠀⢀⣴⣦⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠶⣿⡆⠀⠈⣿⠀⣠⣴⣦⠀⠀⢀⣿⠀⠀⠀⠀⢀⣠⣾⢃⣹⣿⣅⡀⠀⣸⣰⣿⣿⣟⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠃⠀⠈⠻⢄⠀⠸⡿⠋⠁⢹⣇⠀⢸⣇⣤⣾⢣⡀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣷⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⢠⡀⠀⢀⡷⠀⠀⠀⣰⠟⠁⠀⠻⠛⢩⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⠀⠀⠀⠉⢢⠞⠀⠀⢀⣼⠏⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣯⡲⢄⡀⣠⠋⠀⠀⠀⣾⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⡉⠁⠀⠀⠀⢠⣿⣧⠀⠀⠀⣠⡿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣠⣴⣿⣿⠛⣷⣠⡾⠋⠀⠈⢛⡿⠿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢿⣿⣿⣿⡛⠁⠀⠙⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠿⠛⠁⠀⠘⠋⠀⠀⠀⡴⠋⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⢻⣦⠀⡀⠈⠻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⣠⠞⠀⠀⢀⣀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣀⣴⠟⠛⠫⢷⣤⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣄⠀⣠⠞⠓⠒⠉⠀⠀⠀⠀⠈⡿⣻⠛⡟⠙⡏⠛⢝⠿⡛⠻⣿⠀⣀⣴⡿⠋⠀⠀⠀⠀⣸⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠳⡄⡇⠀⠀⠑⢬⠦⣿⡾⠛⠁⠀⠀⠀⠀⢀⡼⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠳⣯⢹⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⣀⠀⡇⠀⠀⠀⠀⠀⢹⠈⠙⣲⠀⣴⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡀⠀⠀⠀⠀⢠⣿⣷⠢⠀⠀⠀⠀⣸⢀⣠⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢫⠀⠙⠢⣄⣀⣀⡾⠁⣿⣄⡀⣀⣠⠖⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⣀⣠⣤⣤⣶⢾⣿⠳⢤⣀⣀⣠⣿⠁⠀⣿⡀⠈⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⢏⣾⠃⠀⠀⣼⠋⠉⠀⠀⠀⠈⢿⠋⠉⠉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠰⢶⣿⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡼⠟⠉⠀⢸⡿⣿⣿⣿⣟⣾⠓⠒⠒⣰⡏⠀⠀⠀⠀⠀⠀⢸⢀⡠⠔⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡙⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⠀⠀⠀⠀⣿⠇⠹⣿⣿⣿⠃⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢀⣼⡟⠀⠀⢀⣾⡃⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣀⣤⠾⠋⠁⠀⠀⢀⡾⠃⠈⠒⢲⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⠾⠋⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⣤⣀⣀⣾⠁⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣤⣄⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠿⠿⠿⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀