⡇⠀⢠⠎⠁⡠⠞⠁⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠉⠀⠈⠉⠉⢳⣯⣳⣄⠀⢸ ⡇⢠⠃⠀⡰⠍⠀⠀⠀⠀⠠⠀⠀⠀⣗⢨⣿⣿⣿⣷⣶⣾⡟⠃⠁⠈⣿⡟⢧⣸ ⣧⠃⠀⢰⡛⠀⠀⠰⠀⠀⡄⠀⠀⠀⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⡄⢿ ⡇⠀⠀⣧⠁⠀⠀⠇⠀⢰⠀⡅⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼ ⠁⠀⢠⠌⠀⠀⠄⡀⢀⣿⢸⠇⠀⠀⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠃⢸⣃⠀⢀⡀⣧⠾⡈⣿⢸⢸⣰⡀⠈⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⢸⠀⢸⠇⢻⡆⡇⡏⠈⢧⣇⠗⡄⡀⢿⣿⣿⡗⠚⢻⣿⣿⣿⣿⣿⣿⣿ ⡀⢸⢸⢸⢃⠸⢀⠆⢳⢻⠉⠉⣉⣻⣾⣜⢿⢎⣿⣿⠟⠉⣀⠼⣿⣿⣿⣿⢻⣿ ⣧⢸⠸⠈⡎⡴⠘⡸⠄⣿⣛⠁⠬⠍⠋⠧⠳⢵⣸⡏⠉⠉⠀⠀⣽⣹⣿⡛⠀⣿ ⡏⢃⣆⢃⢹⢔⡀⠁⣿⠏⠂⠀⠀⠀⠀⠀⠀⠈⠻⠈⠂⠤⠤⠊⢸⠿⠻⠀⢀⣿ ⡇⢸⣿⣾⣮⣍⣛⡞⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡘⠀⠀⢸⣿ ⡇⠈⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢸⢿⠀⠀⠈⣿ ⠇⠀⠿⠿⠿⠿⢿⣿⣷⡑⠢⣀⠀⠀⠀⠂⠉⠀⠀⠀⠀⣠⣾⠇⠸⠌⠀⠠⠬⠿ ⡄⢠⣤⣤⣤⣤⣤⣿⣿⢳⢄⠀⠉⠲⢤⣀⣀⠀⠀⣠⢎⣾⣿⣦⣤⣤⣤⣤⣤⣤ ⡇⠈⣿⣿⣿⣿⣿⣿⣿⣯⡀⠑⢄⠀⠀⠉⠙⠿⡟⢁⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡇⠀⠀⠀⠀⣰⠋⠁⠀⢠⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠉⠉⠉⠉⠛⠷⣶⣟⡿⣦⡀⠀⠀⠀⣿ ⡇⠀⠀⣠⡞⠁⠀⠀⣰⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⣶⣤⣄⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠟⢿⣿⣾⣿⣦⡀⠀⣿ ⡇⠀⢠⠏⠀⠀⠀⡰⢱⠃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣿⡏⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡟⠋⠉⠀⠀⠀⠿⣿⣿⢿⣷⣀⣿ ⡇⢀⠎⠀⠀⠀⢰⢣⠃⠀⠀⠀⠀⠆⠀⠀⠀⡸⠀⠀⠀⠀⠀⢸⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣺⣿⣿⣦⠙⣿⣿ ⣧⡞⠀⠀⠀⢀⣧⠎⠀⠀⠀⠀⠸⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠸⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣾⣿⣧⠛⣿ ⡿⠁⠀⠀⠀⡼⡸⠀⠀⠀⠀⠀⡇⠀⠀⠀⡼⠀⢈⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿ ⡇⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⢠⠁⠀⠀⢰⡇⠀⣾⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⡀⠀⢸⣁⠁⠀⠀⠀⠀⢸⠀⠀⢠⡟⡏⢠⢿⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡇⠀⣸⢸⠀⠀⠀⢀⡆⠸⡆⢀⣾⢣⠃⣾⠀⣇⠀⡆⢠⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⠀⣿⡄⡀⠀⠀⢸⡇⢰⣷⠞⡏⢸⠈⣿⠆⣿⡄⣿⡘⣆⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡄⠀⣿⠃⡇⠀⠀⡸⠃⢸⣿⢰⠃⣿⢰⡟⠀⠸⣷⣸⣇⢿⢳⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢹⠀⣿⠃⣿⠀⠀⡇⢰⢸⠈⣿⡀⣿⣼⣇⣠⣄⣹⣿⣿⡘⣆⢳⡐⣄⠈⢿⣿⣿⣿⣿⣇⣀⣠⠼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⢸⡄⣿⡇⡏⡇⠀⡇⢸⡈⡆⠘⣇⢻⡟⠀⠀⠀⣀⣙⣿⣳⣸⣦⡹⣿⡳⣌⢿⣿⣿⡿⠏⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿ ⡇⠀⢠⡇⢿⠃⢣⠸⡀⡀⠀⡇⢸⠀⠘⣾⣷⣶⡶⠚⠛⠛⠹⣿⢻⣿⠻⣿⣷⡌⠘⣿⡿⣥⠤⠔⠒⠋⠀⠈⢿⡏⣿⣿⣿⡇⣷⠀⣿⣿ ⣇⣷⠸⡄⠸⡁⠘⣆⢳⡠⠀⢰⡘⡟⣆⣽⣧⠭⠤⠤⠔⠒⠊⠁⠀⠙⠓⠙⠻⣿⣆⣿⣆⠀⠀⠀⠀⠀⠀⢀⡾⡇⣿⣿⣿⣋⠁⠀⣿⣿ ⣿⠛⡆⣧⠀⢣⠀⣿⣆⣣⠀⠀⠃⢻⣿⣇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠈⠳⣄⣀⠀⣀⡴⠋⠀⣿⣿⡿⣻⠀⠀⠀⣿⣿ ⡇⠀⢹⣿⣧⠘⣆⢹⣯⣿⣷⡀⢠⠸⡿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢸⣿⢨⠇⠀⠀⠀⢰⣿⣿ ⡇⠀⠸⣿⣿⣷⣿⣷⣷⡈⠉⠻⡖⠷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠀⠃⠀⠀⠀⠘⣿⣿ ⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣿⡧⡆⠀⠀⠀⠀⣿⣿ ⡇⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⡿⢇⠂⠀⠀⠀⠀⢿⣿ ⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⣇⠘⠂⠀⠀⢀⣐⣿⣿ ⠃⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣆⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⡛⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⡄⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⡷⣄⠀⠀⠀⠉⠳⢶⣤⣀⡀⠀⠀⠀⠀⠀⣠⡾⢃⣼⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠙⢦⡀⠀⠀⠀⠀⠈⠟⠿⣿⣶⣶⣶⡾⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠈⠙⢻⣛⠀⠠⠎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⣽⣷⡀⠀⠉⠉⠉⠉⠉⠙⣿⣅⠈⠉⠉⠉⠉⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡶⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⣷⠀⠀⠈⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠀⠀⠄⠀⠀⠀⠀⠈⠹⣿⣄⠀⠀⠀⠀⠀⠈⢸⣿⡄⢸⡆⡉⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢠⡿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⡖⠄⡤⠀⠀⠀⢸⣿⣧⢸⣿⣧⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⢀⠞⠁⢠⠞⠀⢸⢃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣿⣷⢀⠀⠀⠀⠀⢸⣿⣿⠸⣿⣿⣇⣿ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢠⠞⠀⣠⠋⠀⠀⣿⡿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⢹⣿⣿⠀⢰⡆⠀⠈⣿⣿⣆⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡼⠟⠀⠀⠀⠀⠀⠀⣠⠏⠀⡼⠁⠀⠀⢸⣿⣹⣿⠃⠀⣠⣤⡀⣀⣀⣀⣀⡀⠀⠄⠀⠀⠈⢻⣿⡄⢀⠀⣠⡄⠀⢸⡇⢐⣿⣿⡜⠈⣿⣄⢸⣿⣿⡏⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⢰⠏⢀⡞⢀⡆⠀⠀⣿⠇⣿⢡⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡦⣀⣀⠀⣿⣿⡇⣿⣀⣢⣸⡷⢘⣟⠀⢿⣿⣧⣿⣿⣧⢼⣿⣿⣇⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣴⠏⢠⠏⠀⣸⠁⠀⢠⡿⢠⡿⢘⠁⠀⠀⠉⠁⠀⠀⢿⣦⢰⣿⣿⠱⣿⢀⣻⣿⡇⣿⣛⡍⣻⣿⡶⣷⣷⢸⣿⣿⣮⣹⣿⣹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣰⡟⡰⠃⠀⠀⡇⠀⠀⢸⠁⢸⡇⠘⠀⠀⠀⣤⡤⣷⡎⣿⣿⣾⣿⣿⣦⣻⣿⢿⣿⣷⣿⣿⡻⣿⣷⢥⣿⡛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿ ⠀⠀⠀⢈⠁⠀⠀⠀⠀⢠⣼⡟⡾⠁⠀⠀⣼⠁⠀⢀⡏⠀⢸⠁⣸⣿⣿⣿⣿⣿⣫⣧⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⣿⣿⣼⣿⣿⣼⣿⣿⣿⢿⣿⣿⣿⣿⣯⣄⢸⣿⣿ ⢀⠀⠀⣼⠀⡀⠀⠀⢠⡎⣹⡟⠀⠀⠀⣸⣿⠀⠀⢸⠃⠀⣾⠀⢾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡏⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣈⣧⢿⣿ ⠈⠀⠀⡇⠀⡇⠀⠀⣾⣳⡟⠁⠀⡜⣰⠟⣿⠀⠀⡾⠀⠀⣿⡤⣷⣾⣿⣿⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡄⠀⣸⣿ ⠀⠀⠀⠁⠀⠃⠀⣸⣿⣿⠃⠀⢀⢧⠏⢠⡇⠀⢰⣇⢀⠀⣿⡈⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⠃⢰⣿⣿ ⠇⠀⢠⠀⠀⠁⣰⣿⣼⡿⠀⠀⣾⡞⠀⢸⡇⠀⣼⡏⠈⠀⣿⢲⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠏⠀⣾⣿⣿ ⠀⠀⡘⠀⠀⠀⣿⣷⣿⡇⠀⣸⣿⣧⣀⢸⡇⢰⡏⣷⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢡⠟⠀⣾⣿⣿⣿ ⠀⡸⢱⠀⠀⢠⣿⡿⢿⠀⣸⠛⠏⢟⣿⣿⠃⣼⣀⣾⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⢸⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⠋⠀⣼⣿⣿⣿⣿ ⡐⠀⡸⣇⠀⡾⡿⢳⡿⢀⣧⠀⠀⠀⠀⢻⣴⣿⠿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠻⠿⠿⠏⠀⠀⠀⣸⡏⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣼⣿⣿⣿⣿⣿ ⡠⠊⠀⢿⣼⠁⠃⠘⣇⡼⠉⠿⣦⣀⣀⠸⠁⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣿⢿⣿⣿⣿⣿⠋⣿⣧⣴⠾⢉⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⡏⠀⠀⠀⣿⡇⠀⠀⠀⠀⠉⠉⠒⠒⠒⠒⣻⢻⢛⣿⣿⣿⣿⣿⣿⡿⠉⠉⠀⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⣿⠋⠏⠛⣾⣿⣿⣿⠃⢀⣿⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠁⠀⠀⢀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠾⡿⣿⠋⣿⢹⣿⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠃⠀⣼⣿⡏⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⡀⢹⡌⣇⠈⠉⠀⠻⣆⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠋⠀⠀⣰⣿⣿⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠁⠀⠀⠀⠀⠀⠈⠉⠉⠁⠙⠻⠦⣤⣤⣤⣤⠴⠾⠋⠁⠀⠀⠀⣰⢏⣿⡟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢈⣿⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢀⡾⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠲⠦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠅⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠛⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⡁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠐⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠶⠶⠾⢿⣿⣿⣿⣿⣿⡿⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣑⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣤⣀⡀⠉⠙⠫⠤⠀⠀⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠽⠀ ⠀⢀⣀⣀⣀⡀⠀⢁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶

⣿⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⢀⡴⣶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠋⠉⠉⠉⠉⠉⠉⠙⠟⣿⣦⣮⢛⢻⣦⡀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⢀⢢⡾⠃⠀⠀⠀⣰⢏⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠈⠀⢙⣿⣿⣧⣝⢻⣦⡀⠀⠀⢸⣿ ⣿⠀⠀⠀⣶⠟⠀⠀⠀⠀⣰⢏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣿⡇⡀⠘⠻⣿⣿⣶⣷⣷⣶⣦⣀⣄⣄⣠⣤⣤⣤⣦⣤⣤⠐⠈⠀⠻⣿⣿⣿⣿⣿⣆⠀⢸⣿ ⡿⠀⠀⣰⠏⠀⠀⠀⠀⣰⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣿⣇⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⢟⠿⡿⡻⡻⣿⠟⠁⠀⠀⠀⠁⠀⠐⠟⣿⣿⣟⠻⣿⣇⢸⣿ ⣷⠀⢠⠋⠀⠀⠀⠀⢰⡇⡞⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢸⢹⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣶⣶⣶⣴⢢⣤⡀⢾⣟⣿⣿⣦⠈⢻⣿⣿ ⣿⢠⡏⠀⠀⠀⠀⢀⡟⣰⠁⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣯⣿⣿⡄⠳⢿⣿ ⣿⡟⠀⠀⠀⠀⠀⣼⢱⡇⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢠⠃⠀⢰⠀⠀⠀⠀⠀⠀⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢿⣿⣿⣻⣿⣿⣿⡆⢸⣿ ⣿⠁⠀⠀⠀⠀⢰⡏⡼⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⡟⠀⠀⡆⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⣸⣿ ⡟⠀⠀⠀⠀⠀⣸⢃⡇⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣸⠅⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⣀⠀⠀⡿⢸⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⣰⡿⡾⠀⣿⢣⠀⠀⡆⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⡇⠀⠀⡇⣸⠀⠀⠀⠀⠀⡇⠀⡇⡀⠀⢠⣿⢣⠃⢰⡏⢸⡀⠀⡇⢀⡀⠀⠀⠀⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⠀⠀⢰⡇⡇⠀⠀⠀⠀⢠⡇⠀⢱⡇⢀⣾⡇⢸⠀⣾⠇⠈⣧⠀⢸⠀⢳⠀⠀⠀⠈⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿ ⠀⠀⠈⠀⠀⢸⣳⡇⡄⠀⠀⠀⢸⡇⠀⣾⣇⠟⣹⠀⡾⠀⣹⡿⢸⣿⡄⢸⡇⢸⣦⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿ ⠀⠀⠀⡀⠀⣾⢻⠀⡇⠀⠀⠀⣿⢃⠀⣿⣿⢠⡏⢰⡇⠀⣿⠃⠀⢿⣷⠘⣿⡄⣿⣷⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⠀⠀⣇⠀⣿⢠⠀⣧⠀⠀⠀⡇⢸⠀⡏⢻⣸⡇⢸⡇⢸⡟⠀⠀⠈⢿⣧⣿⡗⠹⡄⢷⡀⢄⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠉⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⣿⠀⣿⢈⢰⢹⡄⠀⠀⡇⢸⡆⣇⠀⣿⡇⢸⡇⣿⠥⠤⠶⣦⣬⣿⣽⣿⡄⢻⡀⢳⡈⣷⣄⠈⢿⣿⣿⣿⣿⣿⣷⣠⣤⡶⠖⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⢹⡄⡿⣾⢸⠈⢳⠀⠀⡇⠈⡇⠸⡆⠘⣿⡘⣷⡿⠀⠀⠀⠀⠀⠈⠻⣿⠻⡄⣿⣄⠹⣾⣟⢦⡈⣿⣿⣿⣿⣿⠻⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡧⡿⠻⣿⣿⣿ ⡇⠀⠀⠸⡇⣷⡿⠈⣇⠘⡆⠀⡇⠀⢿⠀⣧⠀⠈⣷⢺⣧⣤⣤⡤⠬⠭⢭⣝⣛⣛⣿⣾⡿⢷⣝⢿⣄⠑⠼⣿⣿⣿⣋⣀⣀⣠⠤⠖⠋⠀⠙⣿⣿⠻⣿⣿⣿⣿⠇⣷⠀⢹⣹⣿ ⡇⢸⡀⢿⠛⠉⣧⠀⢸⡄⢱⡀⡇⠀⠘⡆⢻⢠⡄⠸⣿⠻⠿⠟⠁⠀⠀⣀⣀⡠⠽⠁⠻⣷⡈⢻⣷⣝⣧⡀⢻⣿⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⣿⣿⣿⣿⡆⠋⠀⢸⣿⣿ ⣧⢸⡇⠸⡆⠀⣷⠀⠀⣿⡀⢣⡃⠀⠀⢣⠘⡆⣧⢸⡿⣷⠒⠒⠒⠋⠉⠉⠉⠁⠀⠀⠀⠁⠈⠀⠈⠻⣿⣷⣼⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢧⣰⣿⣿⣽⡇⡤⠀⠀⢸⣿⣿ ⣿⠘⢹⡀⣷⠀⠸⣇⠀⢳⣷⡌⣧⠀⠀⠈⠁⢳⣿⣿⡇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠈⠻⣤⣀⠀⠀⢀⣠⠞⠁⠀⣾⣿⢿⣿⢻⡇⠀⠀⠀⢸⣿⣿ ⣿⢠⠈⣷⢹⣧⠀⢹⡄⠸⣧⣹⣮⣷⡀⠐⡀⢸⡿⣜⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠀⠀⠀⠉⠙⠛⠋⠁⠀⠀⠀⣿⡏⢹⠖⠈⠁⠀⠀⠀⣾⣿⣿ ⣿⠀⠀⢸⣿⣿⣧⡈⣿⣆⢿⡙⠿⠿⣿⣦⣹⣄⢳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⢹⡄⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⠀⠀⠘⣿⣿⣿⣷⣽⣿⣿⣷⣄⣀⣀⣹⡍⠛⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢿⣇⢸⡄⠀⠀⠀⠀⠀⡛⣿⣿ ⣿⠀⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⣿⣿⣿⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢺⣿⢴⡆⠀⠀⠀⠀⠀⢧⣿⣿ ⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢸⣿⠸⠅⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⠀⠀⠀⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⢸⡇⣼⡁⠀⠀⠀⠀⢀⣰⣿⣿ ⣿⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⢸⣧⣈⣀⣀⣀⣀⣤⣤⣼⣿⣿ ⠉⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣆⠀⠀⠈⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣿⣿⣏⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⣄⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⢻⣦⡀⠀⠀⠀⠀⠉⠻⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠠⣿⣿⣿⣿⣷⣦⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠻⣆⠀⠀⠀⠀⠀⠀⠋⠛⢿⣿⣶⣶⣤⣀⣀⣀⣠⣶⡟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⠈⠙⠿⣿⣿⣿⣿⡿⠋⠀⣠⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠈⠻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣛⣛⠂⠀⡰⠋⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣦⠉⠉⠉⢷⢨⠈⢠ ⠀⠀⠀⠀⠀⠀⠀⡠⠁⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⢸⡇⣷⢸ ⠀⠀⡐⠀⠀⠀⠔⡠⠁⣾⡇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⢻⣆⣄⢸⣷⣿⣿ ⠀⡌⠀⠀⢀⠌⠜⡀⢰⢻⠧⠈⠁⠉⡀⣶⢤⢸⣇⣧⣵⣸⣸⣷⣾⣾⣿⣿⣿ ⠰⠀⠀⢀⣾⠊⢠⠀⡈⠸⣡⣤⣶⣞⣿⣿⣾⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⡛⣿ ⠀⠀⢀⣿⠃⢤⢿⠀⠃⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡞⣿ ⡀⠀⣾⡏⢰⠇⡆⢸⠀⣷⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠰⢡⣿ ⡄⢸⣿⢁⠛⠳⣇⣧⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⡿⣿⣿⣿⣿⠕⢡⣿⣿ ⢰⠇⢸⡌⠲⠤⠋⠉⢳⢿⣿⣿⣿⠿⠿⠁⠀⠀⠤⢴⡿⣿⣿⠏⣷⠖⣿⣿⣿ ⠀⠀⢸⣇⠀⠀⠀⠀⠂⠘⡟⡟⡷⠤⡄⠀⡀⠀⠀⠀⢀⡿⠋⣸⡏⢰⣿⣿⣿ ⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠈⠐⠒⠂⠁⠀⡰⢻⢡⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣷⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣠⣿⣿⣿⣿⣿⣿ ⠀⠀⢺⣿⣿⣿⣿⣷⣦⣀⠉⠐⠐⠒⠀⠀⠀⢀⣠⠞⢉⣴⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣠⣴⣿⡧⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⣈⣙⣀⣼⣿⣿⣿⣿⣿⣿⣿⣯⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠹⢷⡀⠈⠉⠉⠉⠉⢿⣄⠉⡉⠉⠁⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣄⠀⠀⠀⠀⠈⢻⡄⢻⡀⠄⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢨⣿⡦⢀⡀⠀⠀⣿⣧⢸⣿⡄⣿ ⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⢀⠞⢀⠜⠀⣼⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣀⠀⠀⠀⢻⣿⡘⣿⣧⣿ ⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢠⠋⢠⠎⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡄⠀⠀⠀⠀⢤⠀⣿⣏⠄⣷⠀⢼⣿⡧⣿⣿⣿ ⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⢠⠃⡰⠃⠄⠀⣼⢏⣿⡀⠀⠋⠁⠈⠁⠀⠀⣤⡀⣀⢰⣿⡇⣶⢀⣃⣤⢸⡇⢿⣿⣴⣿⣧⢼⣿⣿⣿⣿⣿ ⠀⠀⠀⡸⠀⠀⠀⠀⠀⣰⠃⡜⠁⡰⠀⠀⡟⢸⢏⡁⠀⠈⠉⠀⢰⣦⣴⣿⡏⣿⣀⣿⣿⣻⣿⣿⣿⠾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠃⠀⠀⠀⠀⣰⣯⠎⠀⢀⡇⠀⢸⠁⣼⠀⣤⣤⣴⣶⣿⢹⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⢿⣿⣺⣿⣽⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⠞⣿⠋⠀⢀⣾⠀⠀⡇⠀⣿⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢱⣽⣿ ⠀⠀⠄⠀⠀⠀⣼⣾⠇⠀⣆⡞⢿⠀⢠⠃⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡍⢸⣿ ⠀⠀⠀⠀⠀⣸⣿⡿⠀⢰⡿⠁⡎⠀⣸⠄⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡼⠁⣿⣿ ⠀⠀⠇⠀⢠⣿⣿⠃⢀⣾⣇⠀⡇⢠⢿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡴⠁⣼⣿⣿ ⠀⠔⡆⠀⣸⣿⢿⢀⡞⠛⠛⢿⡇⣼⣰⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠈⣿⠿⣿⣿⣿⣿⣿⣿⣏⠜⠁⣼⣿⣿⣿ ⠈⠀⢳⢠⠻⠻⡟⣸⣆⡀⠀⠈⡷⠟⢻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⠛⠋⠀⠀⢠⣯⣼⣿⣿⣿⣿⢿⣟⢁⣠⣾⣿⣿⣿⣿ ⠀⠀⠸⡟⠀⠀⣿⠇⠈⠙⠓⠒⠤⠤⠬⢽⣿⢿⣿⣿⣿⣿⣿⠛⠛⠛⠲⠤⠤⠤⠤⠴⠖⠲⡿⠿⠿⣿⣿⣿⠏⢸⣿⠟⠁⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠸⠈⢾⣿⡿⣿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣿⡿⠋⢀⣿⡿⠀⢰⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠹⠘⠀⠀⠈⠷⠤⠤⠤⣄⠀⠀⠀⠀⢀⣠⠼⠋⠀⠀⣾⣿⠇⢀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠀⢀⡼⢻⡟⢀⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣾⣣⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠉⠑⠲⠄⠤⠤⠤⠐⠒⠒⠂⠀⠀⠀⢀⣠⡾⠋⢁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⣀⣠⣴⣿⣿⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠉⠛⠛⠻⠿⠟⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠀ ⠀⠀⣀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦