⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠚⣥⣴⠖⢀⣴⣾⣯⣭⣯⣭⣭⣍⠙⠳⣾⣷⣄⠻⣿⡝⣧⠀⠀⠀⢦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⣖⣋⣙⢙⣛⣫⠉⣁⣀⣶⣶⣿⣿⣷⣿⣮⣿⣿⣷⣌⣿⣜⣷⣄⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⢀⡾⠿⢫⣽⣿⣋⣵⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠿⣿⣿⣿⣿⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢂⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠹⣿⡀⠘⢽⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣆⠀⠀⠀⠀⠀⠀⣰⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠙⣧⡀⠀⠀⠀⣰⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣧⣼⠀⠀⠀⠀⠀⠀ ⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠹⠆⢀⣼⣿⠋⠀⢫⣿⣏⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣟⡂⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣴⣿⡿⠁⣾⣰⣿⣿⡟⣯⡙⣿⣿⠻⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⡄⠀⢠⣾⣿⡟⠠⢀⣰⣿⣿⣿⠀⠋⠁⣸⣿⣦⣆⢻⣶⣶⠖⣦⣭⣙⣛⡛⠒⠲⢤⣀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⣀⡀⢀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⡏⠀⠀⠀⠀⢀⣤⠃⢠⣿⣿⠙⣿⣷⣿⡿⢋⣾⣿⠀⠀⠀⣨⣿⡟⠀⠠⣿⣷⠟⠛⠛⠛⠛⠛⠛⠿⢷⡯⠯⣽⢻⣿⣷⣶⣶⣶⣶⣾⣿⣥⡌⠉⠛⣻⠏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⠀⢸⣿⢱⣾⣿⣿⠟⢁⣾⡟⢿⠀⠀⣾⡟⠀⠁⠀⠀⣇⠀⣠⠴⣿⣿⣿⢿⡯⠁⡸⠀⠀⠈⢻⡇⢙⣲⣖⣲⣶⣄⠈⠙⢻⢀⡰⠛⠂⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⠀⣾⠇⢠⣿⠟⠁⣠⣾⡟⠁⣼⡇⠀⠙⢧⡀⠀⠀⠀⠙⢄⡙⠲⠿⠛⠛⠶⠿⣦⠀⠀⠀⠀⠀⠙⠸⢇⣿⣿⣿⣈⣻⡄⠈⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⣿⣴⣿⠃⣰⣿⣿⣿⡇⢰⠟⢷⡀⠀⠀⢳⡀⠀⠀⠀⠀⠉⠛⠓⢲⣦⣶⠛⠁⠀⠀⠀⠀⠀⠘⣄⣀⠀⠀⠀⠀⣀⣠⠞⠀⠸⠁⢀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡅⠀⠀⠀⣿⣿⣿⣄⣿⠛⠁⣼⣿⣿⣿⣿⡅⠀⠀⣈⠛⠷⣶⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢋⡏⠀⣰⠀⠀⣰⠟⠀⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣤⠀⠀⢻⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣷⡀⠀⢻⠃⢸⣿⣿⣿⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠐⠓⠒⠚⠃⠀⣠⠃⠀⠀⠀⠀ ⣿⣿⡿⠛⠉⠀⠀⠀⢿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⡄⢸⣧⠘⣿⣿⣿⡇⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠇⠀⣾⠁⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⠃⠀⡿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠇⢲⡦⣤⣤⣤⡤⠤⠤⠤⠴⠖⠛⠋⠁⠀⢸⠃⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣠⣀⠀⠀⠀⠀⠀⢀⡄⠙⣷⣀⠀⣿⣿⣿⣇⠯⢿⣿⣿⡛⣿⣿⣿⣿⡇⠸⣆⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣶⣦⣤⣦⠄⣼⡇⠀⠘⣿⠀⠹⣿⣿⣿⡄⠀⢹⣿⣿⠘⣿⣿⣿⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠻⠉⠁⠀⠉⠀⣿⣧⠀⠀⢻⣦⣴⣿⣿⣿⡏⠀⠈⣿⣿⣧⢹⣿⢿⡇⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⣴⡷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣿⡀⠀⠈⢿⣿⣿⣿⣿⣿⣄⣶⣿⣿⣿⣿⢏⣾⠃⠀⠀⠀⠀⠀⠙⢻⣶⣄⣀⣀⣀⣀⠀⢀⣠⣴⡿⠋⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⣷⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⢋⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠙⠛⠛⠛⣩⠟⠀⠀⣾⣦⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡤⠿⠀⣸⡿⠋⢉⣭⣭⢰⣿⡾⢃⣾⢃⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣰⣿⢸⣿⣿⣿⣿⣿⣿⣿⠛⠂⣶⣶⣶⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⢰⣖⣿⣥⣤⣄⣼⣿⣿⣿⣿⣼⡾⣿⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣠⣴⣶⣾⡿⣋⣱⣾⣿⡟⠿⣿⣀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣿⣿⡋⢹⣿⢿⣥⣩⣿⣿⣯⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿