Sanrio Characters Emojis & Text

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣠⡾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⢤⣄⣀⡟⠉⠀⣸⣄⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠈⣹⣇⣀⣴⠿⣏⠁⠀⠀⠈⠙⢶⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠁⠀⣿⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⣤⣤⡴⠟⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⢠⡴⠾⢷⡄⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⡀⠀ ⠀⠀⠀⢠⡏⠀⠀⣸⡿⠀⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢻⠀ ⠀⠀⠀⠈⣧⠀⠘⠋⠁⠀⣿⠀⠀⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⡀⠀⠀⢀⣼⠁ ⠀⠀⠀⠀⠘⠳⣤⣤⣤⡾⠻⢷⣤⣿⡼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠛⠷⣶⡛⠁⠀ ⠀⠀⠀⠀⠀⢰⠏⢠⡿⠀⠀⠀⠈⠉⠁⠈⠻⣦⣄⣀⠀⠀⢀⣀⣤⡶⠟⠁⠀⠀⠀⢹⡀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⢸⡇⠀⠀⠀⢀⣀⡀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠁⠀⠀⠀⢀⣀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠸⣆⢸⡇⠀⠀⢰⠻⢶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢳⣎⡆⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⢰⠋⠸⣧⠀⠀⢯⢷⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣾⡇⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⢺⣶⠷⢿⡄⠀⠈⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⢡⡟⠀⠀⠀ ⠀⠀⠀⠀⢰⠏⠁⡀⠈⢻⣦⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡄⠀⠙⠳⠟⢉⣿⠷⣦⣤⣀⣸⣧⡀⠀⠀⠀⢀⣠⣿⣤⣴⡞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣶⣤⣤⣴⣿⠃⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⢿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⢸⡇⣼⡇⠀⢠⡀⠀⣠⡾⠛⠛⢿⣆⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀ ⠀⣠⠶⣛⣟⣓⣾⣿⡇⢸⣇⠀⣾⠁⣴⠏⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⢰⡏⠸⣯⣉⣽⡿⣸⡇⣾⠛⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⢰⣾⠁⠀⠀⠀⠀⠀⠀ ⠸⣇⠀⠈⠉⣁⣴⠟⣰⡏⠀⠀⢹⣇⢠⡟⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⢿⣿⣭⡴⠾⡿⠀⠀⠀⠀⠻⢾⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡏⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⣼⡇⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢠⡏⠻⣄⣀⣤⠴⡿⠋⠀⠀⠀⠀⣿⠁⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣤⣄⣀⣤⠴⠞⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢿⠶⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡶⠦⠤⠤⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠤⠤⣤⠏⠁⣸⣠⠤⠤⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⣾⠤⠞⠋⡇⠀⠀⠀⠈⢢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠿⣄⣀⣠⠗⠀⠀⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⡝⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀ ⠀⠀⠀⡴⠋⠙⣆⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢦⠀ ⠀⠀⠀⣇⠀⠾⠃⢰⡇⠀⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⢸⠆ ⠀⠀⠀⠘⢲⣤⣤⠞⠳⣤⣷⠻⣄⠀⠀⠀⠀⠀⠀⠀⣰⠏⠛⠒⡖⠉⠀ ⠀⠀⠀⠀⡞⠀⡏⠀⠀⠀⠀⠀⠙⠳⠦⣤⣤⣤⠴⠞⠁⠀⠀⠀⢷⠀⠀ ⠀⠀⠀⠀⢧⢸⡇⠀⠀⣴⣖⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣖⡄⢸⠀⠀ ⠀⠀⠀⠀⡜⠁⣇⠀⠸⣰⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⡇⡼⠀⠀ ⠀⠀⠀⢀⡷⠛⠻⣆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡰⠃⠀⠀ ⠀⠀⠀⢾⠀⠰⢤⠾⢳⣤⣀⡀⢰⡆⠀⠀⠀⠀⣸⢂⣠⠴⠚⠁⠀⠀⠀ ⠀⠀⠀⠈⢷⢤⣤⣴⡏⠀⠈⠉⠙⠛⠛⠒⠒⠛⠋⠉⠙⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣸⡄⣼⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀ ⠀⣀⡤⠤⢄⡇⡇⢿⠀⢸⠀⣴⠋⠁⠈⢻⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⢰⠁⣾⣉⣿⢣⡇⡾⠃⢸⠀⢁⠀⠀⠀⠀⣷⠀⠀⠀⢰⡞⠀⠀⠀⠀⠀ ⠸⣄⣀⣀⡴⢟⣸⠃⠀⠸⣆⣼⠀⠀⠀⠀⢸⡄⠀⠀⢸⢃⠀⠀⠀⠀⠀ ⠀⠈⠉⠒⠋⢉⡏⠀⠀⠀⠈⣧⠀⠀⠀⠀⢸⠇⠀⠀⣼⠸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢰⠻⣄⣀⡠⢴⠋⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠦⠤⠤⠖⠋⠀⠀⠀⠀⡏⠀⠀⠀⠀⢿⠒⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠤⠤⠞⠀⠀⠀⠀⠀⠀

⡿⠿⠟⠿⠛⠛⠻⢿⣿⢇⡚⣴⣿⡿⠹⣿⣿⡷⢸⣿⣿⣿⣏⠰⣿⣿⣿⡇⠀⠄⡉⢀⠀⣤⣌⣛⢿⣶⣤⠹⣿⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣴⣿⠏⠁⡄⠠⢀⠄⣀⠢⠐⣀⠂⡄⠤⡀⢄⣠⠀⢄⠂⢄⡐⠠⢄⠠⠀⢄⠠⢠⠐⡈⢅⠢⢐⠠⢠⠈⣿⣯⣵⠶⢾⣛⣫⣭⡶⠶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠞⣛⣫⣭⡶⠶⣛⣋⣭⡵⠶⢛⣛⣭⣿⣿⣿⢡⠞⡰⢣⠹⣿⣿⣯⣭⡶⠶⣛⣻⣿⡷⠿⠋⠈⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀ ⡅⠀⠀⠀⠀⠀⢀⣾⣿⣶⣷⣾⢿⣶⣷⣏⣡⣶⣷⣌⣿⣿⣿⣷⡉⠛⠋⢁⠈⠠⠐⠠⠈⠙⠛⠻⣷⡌⠻⣷⣿⡇⠀⠀⠀⠀⠀⠿⣿⣿⣿⣟⠁⠄⠃⠤⠑⢂⠐⠠⢂⠡⢀⠂⡐⠠⠁⣼⣿⠁⢢⠈⠄⢠⠁⠂⣴⣧⠂⢄⡁⢂⠌⣀⢂⡐⢂⡐⢂⠸⣿⡶⠟⣛⣩⣭⡶⠾⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣩⣭⡶⠾⢛⣋⣭⣴⠶⠟⣛⣩⣼⣿⣿⣇⣣⣮⣵⣷⣷⣿⣿⣿⣷⣾⣿⣿⣿⣇⠀⠀⠀⠀⠸⣿⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⠀⠀⠀⠀⠀⣾⣿⣷⣿⠿⢟⣘⠿⠿⢏⡸⢿⡿⢋⡹⢿⠿⢻⣿⡄⠐⢀⠂⠄⡐⢀⠂⡐⢀⠂⢹⣿⡀⠘⢿⣧⡀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠇⡘⠠⢂⢡⣾⡷⢀⠂⡐⠂⠤⢁⠃⣸⣿⠇⡈⠆⣈⠘⠠⠌⠡⢸⣿⠀⠂⠌⠄⠊⠄⠡⡈⠄⡐⠂⠄⠹⣿⣟⣯⣽⡷⠾⣛⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⡶⠾⣛⣻⣭⣷⠶⢟⣛⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡃⠀⠀⠀⠀⣸⡿⢈⡙⠿⣷⣿⣿⡷⢸⣿⣿⡧⣼⣿⣿⡆⣾⣿⣿⣷⣶⣤⡀⠂⠄⠠⢀⠐⠀⢂⠈⠁⠠⠀⠄⠙⣿⣦⣀⠀⠀⣼⣟⠈⡁⣶⣇⠠⠁⠆⡈⢿⣧⣼⡿⠂⣉⠰⢀⣾⣿⠃⠰⢀⠜⠠⠈⠔⡈⠡⢸⣿⠠⠡⡈⠄⠃⠌⠡⢐⠠⣁⣬⣶⣷⠿⠿⠿⠷⣾⣿⣋⣿⣇⠀⠀⣴⣾⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⣾⣛⣋⣭⣵⠶⢟⣛⣩⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣾⡟⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡅⠀⠀⠀⢀⣿⠇⠤⠐⢠⠈⡙⠿⣷⣮⡛⢛⣥⣼⡛⢛⣥⣜⠛⣛⣤⣝⠻⣿⣆⠈⠄⡀⠂⡁⢀⠈⡀⢁⠈⡀⠂⠈⠻⣿⣷⣶⣿⡿⣷⣶⣿⠏⠠⠁⡌⢐⠈⣉⠉⠤⢁⠄⢢⣽⡿⠁⠌⡐⡈⠄⠡⠘⢠⢈⡁⢺⣿⢀⠡⢐⡈⢡⠊⠁⣦⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣟⡻⢿⣿⣷⡶⢟⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⠀⠀⠀⢸⣿⠂⡅⠌⣀⠒⡀⢂⠄⠛⢿⣿⣿⣿⡇⢿⣿⣿⠇⣿⣿⣿⠂⣿⣿⣦⣤⣄⡁⠐⡀⠂⢀⠂⣠⣄⣄⠁⠄⠈⢿⣿⣿⡅⠠⢄⠠⠌⡐⠡⠐⣈⠐⠠⠌⠒⡈⢰⣾⡿⠁⠌⡐⢀⠒⡈⠐⣁⠢⢀⠂⣹⣿⠀⣂⠡⠐⢂⠘⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡈⢿⣷⣄⠻⣿⣿⣿⠿⠁⠀⠀⠀⠀⢀⣰⣿⠿⡼⣙⢧⡏⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⡇⠀⠀⠀⢸⣿⣤⣴⣀⠄⢢⠐⡈⠄⠃⠌⠹⣿⣷⣾⣶⡍⣱⣶⣮⡉⣵⣶⣯⢛⣽⣿⣿⢿⣦⠀⠁⠂⢰⣿⣿⣿⣷⠈⠠⠀⢿⣿⣧⠐⢂⡐⠤⢀⠡⠌⠠⠈⠔⠨⠄⡑⣼⣿⠁⠌⡐⠠⢁⠂⠤⠁⢄⠒⠠⢁⣿⡇⠢⢀⠆⡉⠄⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡄⢻⣿⣷⣤⣌⣀⠀⠀⠀⢀⣀⣴⣾⡿⣏⢟⣱⣏⣮⠵⡮⣝⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡿⠛⢿⣤ ⣷⣶⣤⣀⣼⡿⣩⠛⣿⡷⢀⠂⠔⡈⢡⠘⢠⠈⣿⣿⣿⣃⣿⣿⣿⡋⢿⣿⠿⡉⢿⣿⠿⠘⣿⣷⣶⣶⣮⣿⠿⠟⠃⠠⢁⠈⠸⣿⣿⣦⠂⡐⡀⠆⡐⢈⠡⠡⠌⠰⠈⠄⣿⣧⢈⠐⠠⢁⠂⠌⠠⠉⡄⠌⠡⣸⣿⠡⡁⢊⠐⡠⠁⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠸⣿⣏⣟⡻⢿⢿⡿⣿⠿⣟⢯⡳⣝⢮⣿⣿⣿⣿⣿⣷⢭⢺⣿⣿⣿⣿⣯⣾⣿⣿⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠈⠻⣿⣿⣿⣯⠀⠀⠀⣉ ⣿⣿⣿⣿⣿⣇⡋⠖⣿⡷⠈⠰⢀⠡⠊⡐⠈⡄⠙⠿⠿⠿⠿⠿⠿⢷⣾⣭⣴⣷⣮⢉⣶⣶⣿⢻⣿⣿⣟⢿⣦⡀⠂⡀⠈⠐⡀⠙⢻⣿⣦⣁⠃⢄⣡⣬⣤⣦⡐⠠⠒⠠⠹⣿⣌⠐⠂⢌⡐⠄⠂⠤⢁⡐⢠⣿⡏⠠⠡⠘⢠⠁⠂⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠋⠀⢠⣿⡯⣝⡳⢞⡼⣣⡝⢶⡹⢎⡷⣹⢾⣿⣿⣿⣿⣿⣿⡜⣮⣿⣿⣿⣿⡍⢿⣿⡿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢀⣠⣿⣿⣿⣿⠀⢠⣴⡿ ⣿⣿⣿⣿⣿⣄⠛⣼⣿⠇⡈⠁⠆⠠⢁⠰⠁⡄⢃⡐⢂⠰⢀⠂⠔⢂⠈⢻⣿⣿⠟⣘⠿⣿⠟⡘⢿⡿⢏⡸⣿⣿⣾⠿⣿⣷⣄⣐⣼⣿⡿⣿⣾⡿⠛⢋⠙⢋⠁⡘⠠⠃⡄⠙⠿⣿⣶⣤⣐⡈⢁⠂⣄⣴⣿⠟⡀⢃⠡⠉⠄⠌⠡⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢳⡭⣝⣫⢖⠧⣝⣣⡝⣏⢶⡹⣎⢿⣿⣿⣿⡿⣟⡼⣱⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⣻⣵⣿⣿⠏⠀⠹⣿⣿ ⡟⠛⢋⠁⠻⢿⣷⣿⠟⠀⠄⡑⠨⠐⣀⠢⠁⡔⠠⢐⠠⢂⠂⠌⠒⡈⣐⣼⣿⢰⣿⣿⣷⢴⣿⣿⣧⣴⣿⣿⡦⣽⣿⣿⡆⣾⣿⣿⣿⡿⢿⣿⠃⠤⢁⠂⠌⣀⠂⣁⠂⢡⠐⡁⢢⠈⡉⠛⠻⠿⠿⠿⠟⢋⡁⠂⠤⢁⢂⢉⠰⢈⠁⠆⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⢷⡹⣎⡵⣎⠿⣜⢶⣙⢮⣣⠟⣜⢧⣫⢞⣥⢻⣜⢺⣵⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣦⣿⣿⣿⡿⠋⠀⣀⡀⠀⢉ ⡇⢈⠰⢈⠐⠄⡉⠄⢂⠁⢂⠤⠑⡈⠄⣂⠱⢀⠃⡄⢂⠡⡈⠄⢿⣿⣿⡛⣫⣬⡛⠟⣫⣬⡛⢟⣣⣌⣻⣿⣡⣙⠿⢛⣡⣽⣿⠟⠁⠀⠀⣿⣧⡐⠂⠌⡐⢀⠢⠀⠜⡀⠂⡔⢀⠂⢡⠘⡀⠆⡐⠠⠌⠠⠠⠑⢠⠊⡀⠂⠔⡈⠌⠰⢀⠛⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣟⡳⢎⡳⣇⢷⣺⣼⣷⣾⣮⡝⡶⣣⢟⡼⣣⢗⡾⣸⡓⣮⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠿⣿⣶⠿⠿⣿⡿⠀⠙ ⡇⠈⠆⡐⠨⠐⠠⠌⠠⡈⠄⢂⠡⡐⠌⡀⠆⡁⠎⡐⢈⡐⠄⠊⠄⡉⠻⣿⣿⣿⡿⢸⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠋⠀⠀⠀⠀⠈⠛⢿⣷⣦⣴⣤⣦⣥⣂⣌⣁⠐⡈⠌⢠⠂⠔⠠⠄⠡⡈⠔⠡⠈⠄⠂⠄⡁⢊⠐⡈⠡⢂⠢⢀⠙⠻⢿⣶⣶⣶⣶⣿⠿⣟⢯⡳⡼⢭⣏⠷⣭⣾⡿⠋⠉⠉⠛⣿⣷⡹⢮⡵⣋⠾⣜⣥⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡧⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⡓⠴⣈⢏⠲⣿⣧⣶⡶ ⡇⢉⠔⠈⡅⠨⠐⢌⠰⢀⠃⡌⡐⠰⢈⠤⠑⡠⠃⠤⢁⡐⠨⠌⡐⠄⢡⠈⢿⣿⣶⣶⣏⢩⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣭⣝⣛⠛⠻⠿⣷⣮⣄⡈⠄⠃⠌⠡⢐⠈⠤⠑⡈⠌⡐⡁⢂⠌⠠⡑⠠⢂⡁⠎⡐⠰⣿⣟⡼⢳⢎⣿⣼⣷⣷⣭⢳⣎⢿⡰⣿⡇⠀⠀⠀⠀⠈⢿⣯⢳⣣⢯⣿⡿⠛⠉⢀⠀⠀⡀⡄⢤⠠⠄⠤⣀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⡇⠙⠿⠛⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣟⣼⣿⢛⠲⣉⠖⣩⢎⡱⢛⣿⣦⡀ ⡇⠌⡂⢡⠂⠡⠘⡀⠆⡁⠆⡐⡈⠔⡁⠂⠅⡂⠅⠢⢁⠤⢁⠒⣀⠊⠄⡂⠄⢻⣿⡿⠟⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣷⣦⡄⠀⢻⣏⠙⠛⢿⣶⣤⣠⣿⣿⣿⣿⣶⣬⣥⣂⣌⠐⠡⠐⠂⠔⡐⠠⠘⢠⠐⡁⢂⠐⡐⢠⠁⣿⣿⡜⣏⣾⣿⣿⣿⣿⣿⣷⣚⢮⣓⢿⣷⡄⠀⠀⠀⠀⢸⣿⣧⣿⡟⠃⠀⠀⠀⠂⠃⠀⠀⠀⠀⠉⠉⠑⠂⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⣿⣿⣤⣋⣕⠪⡜⣡⠎⣴⣣⣼⣿⡷ ⡇⠰⢁⠂⡅⢂⠑⡈⠤⢁⠂⡡⠐⡐⠈⠌⡐⠄⢊⢁⠢⠐⢂⡐⠠⠌⡐⠌⠰⠀⢻⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⠛⠿⣶⣶⣬⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣾⣤⣆⣈⡐⢁⠂⠔⠠⣁⠂⠌⡀⠆⡘⢿⣿⣜⣻⣿⣿⣿⣿⣿⡗⣮⢳⡭⡞⡽⣿⣦⣤⣀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠉⠙⠛⢿⣷⣡⢣⣾⣿⣟⡉⠉⠀ ⡇⠘⡄⠘⡄⠂⠌⡐⠰⠈⢄⢁⠂⠡⠘⢠⠐⡈⠄⠂⠤⠉⠤⠠⢁⠂⡐⠌⠡⠘⠠⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣥⣤⣈⡐⢁⠂⠔⡈⠿⣿⣼⣛⠿⡿⡟⢧⡻⣜⠳⡞⣭⣳⣭⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣶⣤⡀⠀⠀⠀⠀⠀⢻⣷⣿⠟⠈⠻⣷⣤⡾ ⡇⢡⠂⢡⠂⡁⢂⡐⡁⠊⠄⢂⣬⣴⣥⡂⠰⠀⠌⣁⠂⡉⣄⣁⠊⡐⣀⠊⢡⠘⣠⣾⠟⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⢠⣾⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣭⣿⣿⣿⣷⣿⣧⣷⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⣹⣿⣿⣻⣿⡟⠿⠛⠻⣿⡉⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣿⣏⠀ ⡇⠰⡈⠄⢃⡐⠠⠐⡈⡐⢨⣿⡟⠉⠿⠟⠠⢁⠒⡀⠆⢸⣿⣿⠀⠔⠠⠘⡀⣲⣿⠋⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⢿⡿⠟⣼⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣶⡹⢞⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣤⣀⠀⣠⣿⣿⣟⡷⣿⡇⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢿⣧ ⡇⢡⠐⠨⠄⡠⢁⣶⣿⠿⢿⣿⣧⣐⡠⢈⠐⡀⠂⠌⡐⠂⠌⢠⠈⠌⡁⠆⢱⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⡆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣝⣻⣿⣿⠿⣍⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⣿⢿⣟⡿⣿⠿⣿⣷⣿⡿⣏⣯⣽⣿⣇⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣤⡀⣹ ⡇⢂⠡⠘⢠⠐⡘⣿⣧⡔⠀⣿⣿⠿⠃⡀⠆⡐⢁⠢⠐⡉⡐⠂⢌⡐⠐⡈⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠛⠟⠛⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⡿⣜⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡻⣽⢞⣯⣞⡽⣞⣻⡵⣫⣏⡷⡽⣾⠛⣿⣿⡄⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣍⣿⣿⣏⣿ ⡇⠄⢃⠌⡀⠒⠠⡈⠁⠄⢂⠉⠄⢂⠐⣀⠒⡀⠆⢂⢁⠒⠠⠑⢠⠠⢁⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣛⢶⣱⣾⣿⣇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣳⡗⣯⣗⡻⣶⣹⠾⣝⣧⢟⣷⣹⡞⣽⡟⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠙⠛⠻⣿ ⡇⠨⢀⠂⠄⡑⠠⠄⡉⠰⢈⠐⠨⠄⠒⡀⠆⠰⠈⡄⠂⠌⢂⠉⣄⣴⣶⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⣣⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣰⣿⣿⣿⢿⣿⣷⣏⣾⢳⣝⣻⠶⣏⡿⣽⣾⣿⣾⣧⣿⣽⠃⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣸⡟ ⡇⠐⡈⣴⣶⣤⠁⠂⠄⠃⠄⢊⠡⢈⠤⠁⡌⢁⠒⢠⣉⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⣿⣦⠀⠀⠐⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⡰⡑⢎⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣶⣿⣿⢿⣹⣾⣿⣟⣾⣼⣿⣿⣯⢿⣹⣽⣿⢏⣿⣿⢿⣿⠏⢀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣧ ⡇⠠⢁⠻⣿⠏⠐⠰⢀⠒⠠⠌⠂⠌⠄⢂⠡⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⣀⣀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢌⢣⠓⡜⡰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣏⣿⣿⣾⣿⣻⣼⢻⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠀⠀⠀⠀⠀⠀⢿⡏ ⡇⠐⣂⠐⡀⢂⢁⠢⠁⡌⠂⢌⠁⡊⠌⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡄⠀⠀⠀⠻⣿⣿⠃⠀⠀⠸⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣾⣵⣯⣿⣿⣧⣯⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⠀⠻⣿⠿⠋⠀⠀⠀⠀⠀⠀⠘⢿ ⡇⢁⠂⠌⡐⠂⠄⣂⠡⡐⠉⡄⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣽⣟⡻⠿⠿⠟⢛⣉⣉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼ ⡇⠐⠌⢂⠡⠌⡐⡀⢂⠤⢁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⢿⣆⡀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠛⠛⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣧⡻⣯⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⡜⠦⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠙⢿⣦⠀⣴⡿⠛⠻⣷⠙⢿⣦⡀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛ ⣷⣬⣌⠐⡠⠡⠐⣈⣄⣰⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢿⡝⢷⡜⣷⡹⣧⡻⣧⠻⣏⢿⡝⢿⡟⣿⣟⠋⠻⣿⣿⣷⣎⡱⣌⣓⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⠀⣀⣨⣿⡾⠟⠀⠀⢘⣿⡀⠀⡙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣫⣤⣶ ⣿⣿⣿⣿⣦⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣛⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⠿⣷⡿⣷⡹⣧⢻⣮⢻⣎⢿⣷⡀⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⢿⣻⣿⣿⣿⠿⠿⠛⠛⠛⠛⠙⠋⠛⢛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⠇⠀⠀⠀⠀⣸⡿⠻⠟⠟⠻⣷⣦⣤⣤⣤⣦⣦⣴⣤⣤⣤⣀⣀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣽⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣼⣿⡜⣷⡝⣧⡹⣷⡻⣦⢻⣿⣄⢀⣈⣿⡟⣱⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢀⣤⣿⣿⣿⡍⣿⣿⣷⡼⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣀⠀⠀⠀⠙⠻⣿⡄⠀⢈⣿⣯⠻⣯⣿⡏⢉⣽⣿⣿⣿⣿⣆⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣧⢻⣎⢿⡜⢿⡜⣷⡹⣷⣿⡿⠿⣟⢫⡑⢦⠙⡬⣉⡛⡝⢻⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⡿⢁⣠⣶⣾⠿⢋⡹⠿⠟⣁⣙⠟⢫⣤⣝⠛⣭⣦⣝⠋⣵⣾⣝⢻⣿⣿⣿⣿⣿⣥ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣶⡀⠀⢠⣹⣿⣆⣼⣿⡼⣷⡹⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⣷⡹⣧⡻⣧⢻⣮⢿⣎⢿⣜⣿⣿⣷⣌⠲⣉⠦⡙⠴⡱⣘⣼⣿⣿⣿⡿⢋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠁⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⣾⣿⣶⣿⣿⣿⣦⢼⣿⣿⡧⣿⣿⣿⡇⣿⣿⣿⠖⢿⣿⡿⠘⢿⣿⠿⡘⠿⠿⣿⣿⠿⢻ ⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣾⣿⣿⣿⣆⠀⠙⠿⠿⠇⠀⠈⠉⠙⣿⣿⣏⢿⣌⢿⡜⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⠀⢀⣄⣀⣼⣿⣿⣿⣿⣿⣿⢻⣞⢿⡜⣷⡽⣷⡹⣷⡻⣮⢻⣎⢿⣟⣿⡖⣡⢎⡱⢣⠱⣸⣿⣿⣿⡟⢀⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⠀⠀⠀⠀⢀⣴⣿⠻⠿⢋⣈⡛⠛⣣⣬⡛⢛⣥⣬⡍⣩⣶⣾⡍⣱⣾⣷⡌⣼⣿⣷⣤⣾⣿⣿⣰⣿⣿⡷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣹⣷⣿⠿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣧⣻⣮⢻⣎⢿⡜⢷⣝⣷⡹⣷⡻⣧⢻⣿⡗⣌⣶⣿⣷⣷⣌⣿⣿⣿⠁⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠃⠀⠀⢀⣠⣶⡿⣿⣿⣿⠄⣿⣿⣿⠸⣿⣿⡿⠸⣿⣿⡟⠹⣿⡿⢏⡹⢿⠿⣋⣹⠿⢟⣡⣝⠻⣋⣤⣝⠋⣥⣶ ⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⢻⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣷⡙⣷⣹⣿⣿⣯⣻⣮⣿⣿⢿⣜⣷⡙⣷⣿⣿⠿⣯⢻⣟⢿⣿⣿⣿⣿⡄⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⣤⣤⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⡟⠁⠀⣀⣴⣾⡿⢛⣥⣍⡛⣩⣤⣭⡉⣵⣶⣮⣉⣶⣷⣦⢠⣾⣿⣦⢸⣿⣿⣧⢸⣿⣿⡇⢾⣿⣿⡇⢿⣿⣿⠇⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣯⣿⡷⠀⣾⣿⡛⣷⡻⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⠿⡿⠿⠟⠋⡈⠛⢛⠛⠙⢿⣮⣿⣾⣿⣿⣷⡝⣷⡹⣿⣿⣦⣻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⢀⣨⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⠿⠛⣻⣿⡗⢿⣿⣿⠗⢿⣿⣿⠋⠿⣿⠿⢉⠿⠿⢟⣈⡻⠿⣋⣬⡛⠛⣥⣬⡟⢋⣵⣮⣍⣩⣶⣾⡍⣴⣾⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⢸⣿⢿⡜⣷⡙⣷⡹⣿⡿⠟⠛⠛⠛⠛⠉⠉⠁⢸⣿⠿⠋⢀⠐⠠⢈⠐⢠⣾⣿⣿⣧⡀⢈⠉⡉⠀⢘⣿⣿⣌⢿⣼⣿⡜⣷⣹⣾⣿⠿⢿⣿⣦⣤⣤⣼⡿⠋⠉⢻⣷⣾⣿⣿⣿⣿⣶⣿⠋⠀⠈⣽⣿⠟⠛⠉⠉⠀⠀⠀⢠⣿⢋⣴⣶⣍⢡⣶⣶⡆⣴⣿⣿⡄⣾⣿⣿⡆⣿⣿⣿⠶⣿⣿⣿⠽⣿⣿⡿⠻⣿⣿⠏⠹⣿⡿⢇⡹⠿⠿⣃ ⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⡿⣿⣻⣽⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⡿⣮⢻⣎⢿⣜⢿⣿⣧⣀⠀⠀⠀⣀⣀⣤⣶⡿⠋⠠⠐⡀⠈⠄⠂⠠⠈⠻⣿⡿⠟⠀⠄⠂⣠⣴⣿⡿⣧⠻⣎⢿⣿⣿⣿⣿⣟⠃⠀⠀⠀⠉⣽⡟⢹⣷⣀⣀⣤⡋⠉⠛⣿⡏⠀⠀⠀⢀⣤⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⢿⡿⠟⡘⠿⠿⣃⣙⠻⠟⣡⣝⡛⢫⣥⣭⡛⣩⣶⣭⡉⣵⣶⣮⣉⣶⣿⣦⢰⣿⣿⣧⢰⣿⣿⣧⢼⣿ ⠇⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣷⡹⣷⡻⣦⢻⣮⢿⣝⢿⣿⠿⠿⠛⠛⠉⢁⠀⠄⠡⠐⠀⡁⠄⢈⠠⠐⠀⡀⠠⠐⢈⢀⣾⣿⢿⣍⣷⡝⣷⡹⣧⣿⣧⢻⣎⢿⣷⡀⠀⠀⠠⣿⠃⠀⠙⠛⢻⣿⣦⣀⠀⠙⣿⣶⣴⣾⠿⠋⠁⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⣿⣿⣷⢰⣿⣿⣷⣸⣿⣿⡷⢺⣿⣿⡇⢿⣿⣿⠇⢿⣿⡿⠃⢿⣿⠿⣉⡻⠿⢟⣈⡻⠟⣫⣬⡛⠛⣥⣤⡙ ⡆⠀⠀⢸⣿⠙⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣿⣧⡻⣧⢻⣮⢻⣎⢿⣾⡿⠀⠀⠄⡀⠂⠈⠄⠠⠀⠄⠂⠁⡐⠈⠠⠐⠠⠁⠂⠐⣨⣼⣿⢿⡜⢿⡝⣷⡹⣷⡻⣿⣿⣮⢻⣎⣿⡇⠀⠀⠠⣿⡆⠀⠀⠀⢸⡿⠛⠿⣶⣶⡿⠛⠉⠉⠀⠀⢰⣿⢯⡹⣝⡻⢿⣷⣄⠀⠀⠹⣿⣿⠘⠻⢿⣿⣏⡻⠟⣣⣬⡛⢛⣥⣬⡛⢩⣴⣮⡍⣱⣶⣾⡍⣴⣿⣷⣄⣾⣿⣷⣰⣿⣿⣷⢰⣿⣿⡗ ⠆⠀⢠⣿⠃⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢿⣾⢷⡽⣷⡹⣷⣿⡿⠟⢁⣰⣌⣀⠠⠁⢂⠈⢀⠁⠂⠡⠐⠀⣸⣿⠀⡁⣈⣴⣿⣿⣯⡻⣧⢻⣮⢿⣞⢿⣜⣷⣽⣿⡹⣧⣻⣿⠃⠀⠀⠀⢻⣧⡀⠀⠀⢸⣟⠀⠀⣀⣴⡄⠀⠀⠀⠀⢀⣿⡿⣣⣿⣶⣿⣷⣚⣿⣷⣄⣀⣸⣿⣿⣿⣿⠛⢿⣿⡰⣿⣿⣿⠸⣿⣿⡿⠹⣿⣿⠟⡹⢿⡿⣃⡻⠿⢟⣁⣛⠿⣛⣤⣝⠛⣫⣤⣝⣫⣿ ⡃⠀⢺⣯⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⠿⣛⢋⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⣿⣎⢿⣜⣿⣝⣿⣷⠀⣾⣿⣿⣿⡆⠐⡀⠐⠠⠰⣶⣦⣴⣾⡿⢃⣴⣾⠟⠋⠉⠙⠛⠿⢿⣷⣿⣧⣿⣮⣿⣿⣿⢿⣿⣿⣿⣷⠾⠿⠿⠿⣶⣿⣷⣄⠀⢸⣿⡾⠿⠛⠉⠀⠀⠀⠀⣠⣾⣿⠳⣽⣿⣿⣿⣿⣿⣒⢿⣿⡿⢻⣿⣇⢸⣿⢀⠈⠻⢿⣾⣿⣿⣶⣮⢡⣾⣿⣦⢰⣿⣿⣧⢸⣿⣿⣇⣾⣿⣿⡇⣿⣿⣿⠇⣿⣿⣿⣿⣿ ⡇⠀⢸⣿⣶⣤⡀⠀⢀⣤⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡛⢥⠓⣌⠣⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢿⣿⣿⡿⠛⠛⣿⡇⢀⠘⠻⠿⠛⠀⡁⠀⠌⠐⠀⠈⢉⣉⣥⣶⡿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉⠉⠉⣻⣿⠛⣯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣁⡀⠀⠀⠀⠀⣀⣤⣾⣿⢻⡜⣻⡜⣿⣿⣿⢟⣧⣛⢮⣿⣟⢧⣻⣿⣿⡟⠀⠌⢠⣶⣾⡄⠘⢿⣿⣬⣿⣿⣏⣈⡿⠛⣣⣬⣛⢛⣥⣬⡛⣩⣶⣮⣍⣡⣾⣿⣿⣿⣿⣿ ⣇⣤⣸⡿⢿⣿⣿⣦⡀⠻⣷⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣆⠫⣼⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣿⠇⡄⠈⠐⠀⠀⠁⣀⢡⣠⣤⣾⣿⠿⠿⣿⣷⡾⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⢿⣷⣼⡿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡦⠙⣿⣿⢿⡿⣿⢿⡿⢿⡻⣝⠮⢧⣛⣥⢻⡔⣮⢖⣫⠶⣹⢎⣿⣟⢮⡵⣿⡟⠀⠌⡀⠘⣿⣿⣿⠀⠂⢉⠉⠉⢻⣿⣿⣿⣼⣿⣿⡿⠸⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠁⠀⢻⣿⣿⣷⣾⡟⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⢿⡟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣦⣄⡈⣹⡿⠀⠀⠀⠀⠀⠀⠶⡿⠟⠛⠉⣻⡇⠀⢸⣿⣎⢷⡹⢮⣹⢣⡝⣮⢛⡧⡽⢬⢧⣿⣴⣏⡞⣭⢧⣻⣿⣿⣾⣿⣿⡇⠈⠄⠐⠀⠉⠛⠁⡀⠡⠀⠌⠐⡀⠉⠛⠛⠋⠉⣿⣿⣷⣦⢡⣾⣿⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⣏⣛⠁⠀⢾⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⠿⠛⠋⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣍⢷⡜⣷⡙⣧⡹⣧⠻⣮⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣏⢾⡱⣏⢶⣋⢾⡱⣏⢾⡱⣻⣿⠋⠉⠻⣿⣾⣒⣿⡟⢉⣴⣿⣿⣧⣀⣄⣲⣿⠇⢀⠠⠀⡐⠠⠈⡐⠀⠌⠠⠁⣂⢸⣿⢋⠻⣿⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⣹⣿⣿ ⣿⣿⣿⣾⣷⣯⣙⠻⡿⠃⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠈⠉⢿⣧⠀⠀⢀⣤⣀⣀⡀⠀⢀⣾⡿⣧⣻⣮⢿⣞⢿⣜⣷⣽⣿⣿⢿⣹⢮⣳⡝⣾⢻⣿⣶⣄⠀⢀⣀⣠⣶⡿⢿⣷⣄⠀⠀⠀⠀⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠇⠀⢨⣿⣏⢞⡱⣎⠗⣮⢣⠟⡼⣣⣝⣿⡏⠀⠀⠀⢸⣿⣿⡟⠀⠘⢿⣿⣿⢻⣿⣛⣛⡁⠀⠀⡀⠐⠀⠀⠡⠀⠈⠀⠂⣸⣿⣿⣿⡉⣇⠲⣹⣿⣿⣿⣿⣿⠃⠀⠀⠀⠹⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣺⡭⠵⠚⠋⠉⠉⣹⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡽⠟⠉⠁⠀⠀⠀⠀⣤⣾⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⡽⠛⠁⠀⠀⢠⢤⡀⠀⣠⣞⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⡴⠋⠀⠀⠀⠰⣖⠋⠈⠉⡿⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⠋⠀⠀⠀⠀⠀⠀⢸⣆⣤⣄⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣞⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢾⠞⠀⠀⠀⢀⣀⣠⠖⣶⣀⣠⣤⣼⣵⣳⣦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢯⠏⠀⠀⠀⠀⢸⣥⡿⠚⠉⠁⠀⠀⠀⠀⠈⠉⠑⠺⢭⡒⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢟⠏⠀⠀⠀⢀⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⡿⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⢻⠁⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣧⡏⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢹⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣮⡠⢿⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⢀⣤⣀⣠⣦⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⣸⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⠀⠀⡽⠃⠀⠹⣆⢀⣀⣀⡴⠒⣻⡉⠉⠁⠀⠉⠉⠉⠓⠒⢦⣀⡀⠀⢰⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡟⠛⠳⠇⠀⠀⠀⠈⢻⣀⡉⠀⠈⠻⠛⠀⠀⠀⠀⠀⠀⠀⣿⡗⢸⣥⣴⣿⡟⠀⠀⣀⣠⠤⢴⣒⣒⣒⣲⣦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢲⣤⣤⣀⠀⠈⠳⠤⠴⠂⠀⢀⣴⣿⣿⣿⣿⣷⣶⣾⡽⠖⠋⠉⠉⠉⠉⠉⠉⠓⠺⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠈⠻⠭⠿⠟⠛⢿⣿⣿⣿⣿⡟⡟⢹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⡄⠀⠀⢻⡀⠀⠀⢸⠀⠘⣯⣿⡟⣽⠖⣃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣾⡄⠀⠀⠀⠀⠀⢀⡜⠁⠀⢧⠀⠀⠀⢳⡀⠀⣸⠀⠀⣿⣿⣧⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡝⣦⡤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣯⣇⠀⠀⠀⠀⠀⡏⣀⡴⠦⢾⣇⠀⠀⠀⢳⣄⡟⠀⠀⣿⣷⣯⡷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣶⠹⣷⣶⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⡀⠀⠀⠀⠀⣷⠋⠀⠀⡼⢹⣤⣤⡤⠶⣿⡤⠤⣤⣿⠁⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣼⠦⠴⠟⠒⠖⢿⣬⡇⠀⡼⠳⡼⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⢿⡀⠀⠀⠀⢳⡀⢀⡼⠓⠒⠻⣶⣼⠿⠉⠿⠿⠿⣿⣀⣼⡋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠾⠋⠁⠀⠰⠿⠀⢀⡶⠊⠀⠉⢻⡇⢀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢯⢧⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⢼⣇⠀⠀⠀⠀⠀⠀⣀⣤⡼⠋⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢠⡞⠀⠈⣧⣧⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣄⣠⣄⠀⠀⣾⠰⣶⡦⠀⠀⠤⠤⢏⣠⠞⠁⢠⣀⢀⡴⠋⠀⢠⣴⣣⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢯⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⡗⠹⣬⡟⠻⠧⣤⣈⣀⣠⡤⠶⠾⠭⠛⠀⠀⠀⠹⠿⠤⣤⣀⣸⠟⡟⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⢸⡯⠥⣄⡞⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠏⠀⢸⣶⢻⣦⢀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠙⣞⢦⡀⠀⠀⠀⠀⠀⠘⢿⠛⠻⠷⣄⠀⠀⠀⠀⠀⡾⠁⠀⠙⠶⠦⣄⣀⣀⣀⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢻⠀⠀⢸⣇⣿⣻⠭⠽⠿⢿⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡙⢤⡀⠀⠀⠀⠀⣿⣧⣄⡟⠃⠀⠀⠀⠀⠀⠷⣤⣼⡗⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢸⡦⠤⠾⠃⠀⠀⠀⠀⣠⣞⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⢆⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⣴⡇⠀⠀⢠⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⡴⣫⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢽⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠖⠋⠛⠒⠛⢦⡀⠀⠀⠀⢀⣼⠧⢤⡤⠞⠁⠀⠀⢀⣤⢺⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢝⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⣠⠴⠞⠁⠀⠀⠀⢀⣀⠴⣞⡿⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠪⢵⣖⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⣖⣮⡽⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢉⣓⠒⠯⠽⠿⣗⢒⠖⠂⠦⠤⠄⠤⠴⢖⣒⠲⠾⠿⠯⢟⢒⠛⣛⣉⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣄⣀⣾⣿⠿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣶⣶⣾⠶⠿⢾⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣧⠀⢘⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠉⣉⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⢸⣿⡿⠿⢿⣷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣶⡿⠿⠿⠟⠛⠛⠛⠻⠿⠿⢿⣶⣶⣤⣄⡀⠀⠀⠀⠉⠛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣤⣄⣀⣀⣽⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣶⣤⡀⠀⠀⠈⠛⢿⣷⣄⣀⣴⠶⣦⣀⣀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⡀⠀⠀⠉⢻⡋⢀⣤⣤⣥⣉⠳⣤⣠⠶⣤⡾⠿⠿⠿⠦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠉⠛⢷⣦⣤⣤⣤⣶⣶⣶⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⡾⢁⣼⡏⠀⠉⢛⣿⣶⣤⣀⣤⣤⣤⣤⣤⣄⠻⣦⡀⠀⠀⠀ ⠀⠀⠀⢰⣿⠀⠀⠀⠈⠉⠉⠁⠀⢸⣿⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣧⢻⡟⠻⣷⣶⠿⠛⢷⣏⠉⠉⠉⠁⠀⠉⢻⣧⢸⡇⠀⠀⠀ ⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠟⣸⣧⡾⠛⠁⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⢸⣿⢈⣷⠀⠀⠀ ⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⣾⣿⣭⣿⣶⣄⠀⠀⠀⣤⢻⡆⠀⠀⠀⠀⢸⣿⠘⣷⠀⠀⠀ ⣼⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣴⡿⠁⠀⠉⠙⠛⠿⣦⣄⣹⣿⠿⣦⣀⣀⠀⢸⣿⢸⡇⠀⠀⠀ ⠈⠙⠛⠿⢷⣶⡄⠀⠀⠀⣠⣶⣶⣶⣶⣿⣿⡀⠀⠀⠀⣠⣤⡀⠀⠀⠀⣠⣿⣿⡀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣍⣴⣿⣭⡛⠻⣦⣿⣧⠙⢦⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣆⠀⣴⡿⢻⣧⡀⠀⢻⣿⠁⠀⠀⠀⣾⣿⣿⣶⣶⣾⣿⠿⢿⣿⣦⣤⣤⣴⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠘⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠈⠉⠁⠀⠈⠻⣿⣧⠸⣆⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣾⡟⠁⠀⠻⣷⡀⢸⣿⣶⣤⣤⣾⣿⠏⠈⣉⣉⠉⠀⠀⠀⠈⠙⠛⠛⠛⠉⠘⣿⣷⣤⣀⠀⣀⣠⣤⠀⠀⠀⠛⣦⣄⠈⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⣠⣾⠋⣿⡇⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣸⣿⠋⠻⠿⠛⠁⢰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⢿⣿⡄⠀⠀⠀⠀⠙⠒⢶⡄⠈⠹⣷⡀⠀⠀⠀⠀⢸⣏⢻⣦⣴⢿⣷⠿⠟⣱⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⠀⢠⡀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⣀⣀⣄⡀⠀⠀⠙⠦⡄⠹⣷⡄⠀⠀⠀⣠⣿⣤⣿⣷⣦⣿⠞⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣿⣧⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⠇⠀⠀⠀⠀⢿⡀⠘⢿⣦⣤⣾⠟⣹⠏⠈⢹⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡜⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⡀⢿⣿⡀⠀⠀⠀⠀⠈⠉⣇⣀⡉⠉⣠⠖⠃⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⣿⡟⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠘⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⣿⣄⠈⠙⠻⢿⣿⣶⣤⣄⡀⠀⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠘⠿⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣜⢿⣆⠀⠀⠀⠀⣽⣿⣿⣿⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⣻⣷⣄⠀⣼⣿⠋⠀⢈⣿⣿⠟⠻⢿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⢿⣷⣶⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣟⢿⣿⣿⣿⠃⠀⠀⣾⡿⠁⠀⠀⠀⠙⢿⣦⠀⠈⢩⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣴⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠈⢻⣷⢸⣿⠇⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠈⢿⣧⡀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢼⢿⣿⡏⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⢻⣷⣸⣧⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣾⡿⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠈⢿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⣠⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠁⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⣿⡿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⡛⢿⣷⣄⡀⣠⣆⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⣀⡾⠉⠉⠹⡆⠙⣿⣿⠿⣿⣆⠀⠀⠀⠀⠀⢿⣿⣦⣀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⣠⡤⠴⠛⠉⠀⠀⢀⣴⠃⠀⠘⢿⣷⣽⣿⣦⣀⠀⠀⢀⣼⣿⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⢦⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠀⠀⠀⠀⠀⠀⢀⣤⢻⣷⡀⠀⠀⢠⡟⠋⠀⠈⢻⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⣠⣠⠤⠴⠖⠋⠀⠀⣙⣿⣆⣰⠞⠁⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠈⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⢸⣦⡀⢀⣀⢰⣾⣿⠛⠁⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠘⠻⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⠟⢿⣮⣿⠿⠿⠁⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⣦⣀⡀⠀⠀⠀⠀⠉⠁⠰⠤⠀⠀⠀⣤⣀⣠⣤⢤⣴⠦⠶⠛⠉⠁⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡿⣶⠆⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡄⠀⠈⠛⠒⢤⣠⣀⡀⠀⢀⡀⠀⠀⠀⢀⣀⣀⣀⠀⢴⠴⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⡀⠀⠀⠀⠀⠉⢩⣿⠟⠉⠁⢁⣿⡏⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⣀⣰⣿⣿⣄⣀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠈⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠉⠻⣯⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠹⣯⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⢀⣀⡀⠀⠈⠻⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣀⣀⣀⣾⠟⢛⣿⣂⣀⣀⣸⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⣠⣶⣶⣢⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⣿⡏⣿⣏⢉⡛⠃⠰⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⣿⣖⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣧⡄⠹⣿⡿⠿⢿⣶⠀⠀⠀⠀⣸⣿⣀⣼⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⢋⠍⡰⢀⢃⠒⡐⢂⠆⡐⠢⡐⢄⡉⡙⠡⡐⢶⣤⣿⣿⠀⠀⣀⣰⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⡉⢄⢊⠰⡈⠔⣁⠊⠤⡑⢨⠐⡡⠡⠌⢂⡐⢁⠣⡐⠤⢉⠻⢿⣿⠿⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠤⠑⡈⢢⠡⠌⠒⡠⢑⠰⢈⠂⠥⡐⢡⠘⠤⡈⠆⡡⠐⢡⠊⡔⡈⠹⣧⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣖⣦⣤⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠰⣁⠊⡅⡘⢠⠒⢨⠑⡠⢃⠂⡅⢊⡐⠡⢂⡘⠤⢁⠎⢄⠩⡐⠰⢠⠡⡁⠜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠉⠙⠛⢿⣗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⡘⠰⣀⠒⡠⠑⢂⡘⢠⠁⡒⠌⡐⠌⡂⠰⢁⠆⠌⡰⠁⡌⢂⠆⣁⢃⠢⡐⡁⠎⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠠⠡⡑⠠⠌⢄⡑⠂⠤⠡⠌⠰⠈⠤⠑⡈⠅⠢⠌⠰⢀⠣⠄⠡⠂⡄⠊⠔⡠⠡⡘⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢀⣼⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⡌⡁⠆⡑⡈⢄⠠⢃⢂⡑⡈⢅⢊⠰⡁⠆⣁⠣⣈⠱⠈⡔⡈⢅⠊⢄⡉⠄⡁⠒⡠⠌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣾⡟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠰⠄⡁⠎⡐⢀⠂⢒⠠⢂⠰⢀⠊⠄⢒⡈⠔⡠⢒⠠⠌⡑⢠⠒⣈⠰⠠⢐⡈⠄⢡⠐⣀⢺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⣿⠏⠀⠀ ⠀⠀⢀⣤⣤⣀⠀⠀⣿⣿⣰⠃⡘⠤⠑⡈⠌⠄⢣⡌⠐⡡⠘⡈⣼⣇⡂⡁⠆⡰⢰⣌⠄⠢⢄⠡⢊⠄⣂⠩⠄⠂⠤⢸⣿⠀⠀⠀⠀⠀⢠⣦⣄⣀⣠⡿⢷⣤⣤⣴⠿⢷⣄⣀⣠⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠃⠀⠀⠀ ⠀⠀⢸⡇⠈⠙⠻⠟⠛⠉⣿⠀⢆⠑⡈⡐⡈⢌⢸⣷⣥⣀⣣⣶⠟⠛⠷⣶⣶⠾⠛⠻⣮⣔⣨⣾⣇⠒⣀⠒⡨⠘⢠⠙⣿⠀⠀⢠⣄⣤⠾⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠻⣷⣴⣶⡄⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⢸⡧⠀⠀⠀⠀⠀⢰⡇⠌⡰⠐⣴⣥⣐⣬⡾⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣍⠈⢿⣔⣀⣂⡄⡑⢠⠊⣿⡄⠀⣾⠃⢠⣴⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⡄⢻⣇⡀⣀⣀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀ ⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠻⣦⠁⢆⣈⣿⠉⣡⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠙⠋⠉⢻⣧⠂⠜⡸⢷⡚⠁⠀⠘⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⠇⠀⠉⣛⠋⢻⣷⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠙⢿⣤⣤⣀⠀⠀⠀⣠⣤⣤⠼⢷⡶⣿⠋⠀⠻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣀⣠⡾⠃⢌⠂⡅⠌⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣷⡀⣸⠏⢿⣤⠈⠼⣧⡈⣦⡀⠀⠀⠀⠀⠀⠀⠀⢦⣀⠀⣀⡾⠃⠀⠀⠀⠀⢀⣠⡾⠛⢩⢁⢂⠉⠄⠂⡔⣦⠁⡌⣿⣦⣄⣀⣀⠀⠀⠀⠀⠉⠓⠶⠚⠋⠀⠀⠀⣀⣠⣴⡶⠟⠉⠀⠸⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣉⣽⡖⢈⢻⣎⠄⡙⢛⠛⠻⢦⣤⣄⣀⣀⣀⣀⣀⣉⣉⣁⣠⣤⣤⠴⠶⢿⣏⡡⠂⢍⠂⠆⡈⢌⠠⢃⠐⡘⣷⡶⢿⡄⣉⣭⡿⠟⠛⠛⠻⣶⡶⠶⣒⣻⠟⠛⠛⢯⣭⡟⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⡏⠰⠈⠄⠻⣧⡈⢄⠣⡘⠠⠄⢩⣽⠟⠉⠉⠻⢭⣉⡤⠶⠋⠀⠀⠀⠀⠈⠻⣮⡄⡉⠆⡑⢠⠒⡀⠆⡐⢸⡇⠘⣷⠟⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⣦⠽⣇⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡄⢃⠡⢘⠠⡙⢿⡄⢢⠑⡂⢡⣾⠃⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠻⣶⡈⡐⡁⢲⣅⣒⣈⣾⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢿⣄⢻⡄⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⢿⣾⣶⡿⠁⠤⢉⢿⣆⠡⠘⣸⡏⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠻⣶⡠⢁⣿⠋⣹⠟⠉⠀⠀⠀⠀⠀⣠⢾⣤⣀⡶⠛⢲⣦⣤⠶⣯⣴⠾⢿⣾⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⣧⠉⡄⢣⡾⢻⣧⢧⣿⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠙⣷⠏⣾⠁⠀⠀⠀⠀⠀⢀⡞⠻⣤⣀⠍⣟⠛⡛⢉⣷⣰⣯⣄⣂⣽⣿⣶⣤⣤⣀⣀⣀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣾⣿⣇⣻⠈⠳⣌⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢀⡼⠛⢾⡙⢷⣄⠀⠀⠀⣰⡿⠀⠀⠈⠉⠛⠳⢬⡶⠟⣿⠀⢹⡌⢹⡎⢻⣿⣿⡛⢿⢛⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣴⡾⠋⠀⠀⠀⣿⠀⠉⢻⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⡿⠐⢨⡏⠀⠈⣷⢀⢻⡄⠉⠓⠿⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣧⠠⣄⢻⣦⣿⣴⣠⣿⡏⢹⣿⠀⠀⠀⠀⠀⠀⢸⣅⣊⢴⡇⠀⠀⠛⠛⠉⠀⢀⡴⢾⣀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠿⠛⠛⠛⠁⠁⣸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣠⡶⠋⠀⠀⢉⣠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣼⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠛⢶⣦⣄⣀⣀⡀⠀⠀⠀⣀⣀⣠⣴⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣀⣀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠟⠉⡿⠶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⢐⣾⠀⠀⠉⢉⣹⣿⣿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢿⣟⠛⠛⠉⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣄⣤⣴⣾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡀⠀⢤⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⣉⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠾⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⢀⠀⢀⢤⣶⣿⣿⠿⢿⣮⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡿⢿⡿⣿⣾⣿⡿⠛⠁⠀⠀⠀⢻⣷⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡿⣿⣿⣶⣶⣤⣄⣤⣴⣶⣾⣿⣿⣿⣿⣿⢯⣽⡳⣯⣽⣻⣿⣦⣀⡀⠀⢀⣀⣼⣿⣟⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢻⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⢯⡞⣿⣿⣾⣿⡟⣮⡗⣯⢿⣿⣷⡿⡼⣏⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⢟⣧⣿⣿⣿⣽⣳⡽⣫⣿⣿⣿⣿⡽⣽⣾⡿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠛⠉⠙⠻⠿⠿⣿⣿⣟⢯⡷⣽⣿⣿⣁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⠿⠟⠋⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣮⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣿⡏⠉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⢀⣀⣿⣷⣂⣤⣤⠀ ⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣶⣶⡦⠀⠀⠀⠀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠉⠀⠈⠀⠀⠀⠀⠀⠈⢉⣿⣏⠋⠉⠑⠀ ⠀⠀⠀⠀⠘⠛⠉⠉⠉⢿⣧⡀⠀⠀⣀⣀⠀⠹⣿⡟⠀⠀⠀⠀⠀⠀⢰⡾⠿⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡿⣿⣿⡿⢿⣷⡀⣿⣿⣿⣿⣿⣷⠀⠀⣸⣿⡾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⠿⣿⡿⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⣠⣿⠟⣻⣿⣿⣿⣿⡟⠛⠛⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⢠⣿⣧⣾⡿⣿⣯⣿⣿⣿⣷⣤⣤⣤⣿⣇⣀⣀⣠⣤⣶⣶⣶⣦⣴⡿⡟⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣄⣠⣤⣶⡿⠋⣿⡿⣿⡟⠉⠉⢻⣿⣿⣿⠈⢸⣿⠟⠛⠛⢻⣿⡉⠀⠀⠉⠻⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣤⣶⡶⢿⣿⢿⡿⣿⠉⠀⠀⢿⣿⢿⣷⣤⣠⣾⣿⣿⡿⢀⣾⡿⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⣿⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣼⡿⠻⠃⣩⣿⡿⠃⠘⣿⣄⠀⠀⠈⠻⣿⣯⣟⣿⣽⣿⠟⠁⠸⣿⡅⠀⠀⠀⠀⢸⣿⡆⠀⢀⣴⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⡟⠁⠀⢀⣼⡿⠗⠀⠀⠀⠊⠟⠛⠻⢟⣿⣿⡿⡿⡿⢿⡿⢿⡿⣿⢿⣷⣄⡀⠀⠀⠀⣿⣿⣶⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣧⣤⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡱⢣⡝⣣⢞⡱⣚⠴⣫⠝⡿⣿⢿⡿⣿⢿⡛⣏⢳⢺⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠹⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢧⡙⢧⡚⡵⢪⠵⣩⠞⣥⢛⡜⢦⣋⠶⡱⢎⡵⣊⢧⣋⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣣⣝⡲⡹⣜⢣⡛⡴⣋⠶⣭⣾⠱⣎⢳⡙⣎⠶⣩⢖⣱⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⣿⣿⣿⣿⣧⣿⣤⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣹⡏⠀⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⢻⢫⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⣶⣤⣤⣤⣤⣤⣤⣤⣾⣷⣤⣤⣤⣤⣤⣤⣶⡾⡟⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛⠋⠛⠙⠛⠋⠈⠁⠙⠛⠛⠛⠛⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡁⢈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠻⣿⣦⣤⣤⣄⠀⠀⠀⢀⣤⣶⣾⣿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣶⣤⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠈⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠿⠃⠠⢈⠉⠛⣹⣿⠇⣤⣾⣿⣿⣻⢽⣳⣭⡟⣾⣭⢯⣽⡳⣽⢞⣽⣻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣷⣶⢾⡿⣿⢿⣶⣾⣿⡿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣄⡈⠐⠠⠈⢼⣿⣿⣾⣿⡿⡽⢶⣫⢷⣫⢶⣻⡵⣞⣯⢶⣻⡵⣻⢮⢷⣭⢿⣹⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣟⢯⡳⣎⢷⡹⣎⣟⡲⣭⢻⡜⡿⢿⣿⣦⣤⣴⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣇⠐⣤⣂⣘⣿⣿⣿⡟⣧⢷⡞⣯⣞⣻⢮⡟⣵⡻⣝⡾⣭⢷⣛⡾⣜⣯⢞⣻⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣧⢻⡼⣣⢟⡼⣣⢟⡽⣣⢟⣮⢳⡳⣎⠿⣿⣟⠛⠛⠛⠛⠛⠛⠻⠿⣿⣶⡀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⣿⣿⣿⣿⣿⡟⣾⠽⣞⣽⢳⡾⣭⢷⣛⡷⣻⣝⡾⣝⡾⣭⡟⣽⢮⣛⣧⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⡹⣞⡼⣣⢟⡱⣏⢾⡱⣏⢾⡱⣏⡞⣧⢻⣜⡻⣜⢿⣧⡀⠀⠀⠀⠀⠀⠀⣸⣿⠃ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⣯⢟⣞⣯⢽⡞⣯⣳⢯⣳⢯⣳⢟⡼⣽⢞⡽⣧⢿⣹⢾⣹⡞⣯⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡟⣮⢳⡝⣞⡵⣫⣝⢮⣳⢻⡜⣧⢻⡼⣹⢎⡷⣎⢷⡹⣎⢿⣧⠀⠀⠀⠀⠀⣰⣿⠏⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡽⣞⣳⡞⣯⣞⡷⣹⣾⣧⡟⣧⣿⣹⡞⣯⡽⣞⣭⠷⣯⣳⣻⡭⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣿⣟⡼⣣⢟⡼⣣⢟⡵⣎⠷⣭⢳⡝⣮⢳⡝⣧⢻⡼⣹⢎⡷⣹⢎⣿⡇⠀⠀⠀⣰⣿⠏⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣽⣶⣻⣽⠿⣿⣷⠟⢷⣿⣷⣿⣷⣏⣷⡿⣼⢫⡿⣵⣫⠷⣝⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⣿⣧⢻⡵⣫⢞⡵⣫⢞⣭⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⣥⢻⡜⣧⣛⢾⡧⠀⠀⣰⣿⠏⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠉⣿⣿⡆⠀⠄⢂⠈⠄⠠⠙⠛⢻⣿⣽⣯⣞⠷⣭⣟⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⡀⣿⡷⣫⠶⣝⢮⡳⣝⠾⣜⢧⣟⡼⣣⣿⣮⣷⣹⣾⣳⢎⡷⣹⠶⣹⣾⡇⢀⣼⣿⠋⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣏⢻⣿⣧⡈⠋⡀⣥⡈⠠⠈⡄⢁⠂⢽⣿⡿⠙⣿⣾⣿⣧⡟⣶⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡵⣻⡜⣧⢻⣼⣻⣼⣿⠿⠿⠟⠋⢉⠛⠋⣝⣿⠿⣿⣧⣿⣷⡿⠀⢾⣿⠃⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⣿⣼⡟⠙⠻⢷⣤⣝⣿⣷⡿⠛⠀⠄⠂⢉⣐⣠⣬⣟⣼⣿⡽⢶⡻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣣⢟⣼⣣⣿⣩⣍⠁⠠⢀⠐⡈⠠⠐⠈⠿⡿⠃⣈⣿⣤⡿⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠛⠛⠛⠿⣿⣿⣟⡿⣻⢧⣟⢯⢷⣫⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⡟⣟⠉⠿⡿⠀⠡⢀⢂⣤⠁⠌⢐⣠⣴⣾⣿⣟⣿⠃⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⠀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣾⣞⡯⢷⣳⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣶⣤⣬⣴⣤⣾⣿⣶⣾⠟⠋⠁⠀⠈⠙⠛⠶⣶⣦⣤⣈⣿⣧⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠠⣦⡀⠀⠀⠀⠀⠀⣸⡟⣿⣯⡽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠘⣿⠟⠁⠙⠛⠛⠁⠀⣠⡀⠀⠀⠀⠀⠀⠀⣴⠾⣿⣼⣿⡀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⡀⠀⢀⣴⠟⣵⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣾⠋⢀⣾⡀⠀⢀⣤⣶⣼⣿⣷⣤⣀⡀⠀⢸⣯⣠⣽⣿⣿⡇⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⡿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣍⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣾⠟⠁⠙⠛⣷⣿⣿⣟⣏⣁⣿⡇⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⡻⣶⣄⣿⣯⣿⣿⢻⣿⣿⣿⠋⠀⠀⠀⠀⠙⠿⣿⣿⠻⠟⠛⠁⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⡀⢀⣤⣤⣶⣤⡀⠀⠀⠀⠀⠀⢀⣿⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣷⣿⣿⣿⣿⢏⣿⠈⣿⣽⢻⣶⡄⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⠾⣯⡋⠀⠙⠻⣶⣄⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣏⠻⠿⣾⡟⠀⠘⠿⡿⠛⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⣀⣹⣿⣦⣁⣂⣴⣿⣿⣶⣤⣴⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠻⢶⣤⣀⠀⠀⠀⠀⢀⣀⣠⣴⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠋⠛⠿⠟⠋⠁⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⣭⣿⡿⠿⢿⣿⡟⠉⣉⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⢿⣿⣧⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠠⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡻⠿⢿⣿⣿⣿⠟⠟⠙⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⣋⣭⣤⣶⣶⣶⣬⣘⠻⡿⢛⣠⣾⣾⣿⣿⣶⣦⣌⡙⢿⣿⣿⣿ ⣿⣿⣿⣿⡿⢋⡔⠟⠿⢛⣋⣩⣍⣛⡛⠿⠇⣴⣿⣿⣿⣿⣿⣿⣿⡿⡹⣿⣦⡙⣿⣿ ⣿⣿⣿⣿⢁⡚⢣⡑⢊⡍⣴⣶⣶⣶⣬⡁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣭⢧⣾⣿⣷⡘⣿ ⣿⣿⠛⠏⠀⢰⠈⣥⣯⣹⡩⣿⣿⢿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣍⣻⡇⢹ ⡿⢃⣼⣷⡇⠤⢻⣿⠏⣃⣡⣬⣥⣤⠉⡀⢻⣿⡏⢛⢋⣈⣛⣉⠻⠟⣿⣿⣼⣿⠇⣾ ⣷⣦⡙⠏⠩⣬⠟⣀⠈⣿⣿⣿⡿⣿⣤⡾⠂⠂⢶⣧⣤⣿⣿⣿⣿⡷⠌⢹⣿⠟⣰⣿ ⣿⣿⡟⣰⣧⠱⣌⣉⣛⠛⡓⠒⠊⣩⣥⣄⠻⠟⣠⣬⣝⠛⠬⠭⠿⠷⠖⡒⡀⠾⣿⣿ ⡿⢡⡐⠟⣿⡇⠙⢋⣴⡏⣿⣿⣿⣿⣿⠻⠏⡴⠻⠻⣿⣷⣶⠞⠃⠬⡻⣿⣿⣧⢹⣿ ⡗⣸⣿⣇⣂⠣⠛⣨⣴⣖⠿⢿⣿⣿⣿⡗⢸⠂⢰⡆⣿⣯⣶⣾⣦⣤⣤⠙⢿⣿⣦⢹ ⣇⠿⣿⣿⣿⡁⢈⠻⣿⣿⣿⣿⣿⢿⠯⢀⠻⠟⢠⣶⢿⣿⣿⣿⡿⢋⣴⡌⠴⣿⣷⢸ ⣿⣷⠸⣿⣿⡟⠘⢡⣬⠛⠻⠿⠇⣨⡀⢙⠛⣰⣬⣭⣘⣛⣋⠡⣶⡄⢮⣭⣴⢉⣡⣾ ⣿⣿⣷⣬⡍⢿⣷⣦⣵⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣮⡥⠺⠿⢋⣼⣿⣿ ⣿⣿⣿⣿⣿⣦⣍⣛⡝⠿⣿⠟⣿⡿⣿⣿⣿⣿⢿⣿⠿⡿⠛⠛⢛⣡⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⣶⣮⣭⣭⣥⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿