Rick and Morty Text Art

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣄⠀⡀⠀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⢸⣦⠀⡟⠟⣷⢰⡇⢸⠇⣿⣷⡇⣾⢠⡤⠀⠀⠀⡆⢠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⣧⠀⠹⡶⠂⠀⠀⠸⠙⠇⠇⠀⠹⠀⠓⠛⠀⠋⠘⠃⠙⠺⠃⠀⠀⢠⡷⠁⣧⡞⡴⠋⣳⢠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣄⡸⣇⡤⢻⠻⡜⣧⡄⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢧⡴⢃⣾⡛⠃⢠⡆⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⠟⠁⠙⢶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⢶⣟⡀⢠⣎⡇⢀⣀⠀⠀⠀ ⠀⢠⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠩⠛⠛⠁⣏⠀⠀⠀⠀ ⠀⢸⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣀⡀⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⢰⠀⠀ ⠐⢿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣾⣿⣧⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣧⡄ ⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠁ ⠀⠀⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣯⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠉⣽⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣷⣶⣤⣤⣀⠀⡁⣈⣙⣿⣿⣿⡋⢁⣀⣀⣤⣤⣶⣾⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢄⠀⠀⠀⢀⠞⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠣⡀⢠⠊⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⡄⠀⣀⣈⣁⡀⠀⠸⠤⠒⠑⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⢠⡪⢐⡀⠭⠭⠕⣄⠀⢀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡢⠀⠯⣔⢑⠠⠀⢠⠂⣡⠀⠁⠒⡲⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠶⡀⠁⠀⢸⢰⠀⠀⠔⠀⠁⠂⠈⡆⡠⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⡇⠢⠤⠘⠰⠑⡀⡐⣧⠙⢄⠀⠀ ⠀⠀⠀⣀⠤⠒⠒⠂⠤⡈⠐⡠⠎⢡⠈⠉⢀⡳⢀⣀⡠⢟⠙⠍⠀⠀ ⠀⢠⠎⠁⡠⠐⠒⠐⠂⠌⣳⡁⢬⠛⢆⠴⡷⠥⠘⠛⢾⣎⢒⠺⠀⠀ ⢠⠃⢠⠊⠀⠀⠀⠀⠠⠐⠨⣧⣸⠚⠬⢿⡀⠀⠀⡠⠃⠈⠫⡀⠀⠀ ⢸⡀⡆⠀⡎⠠⠌⡄⠠⠀⠀⡟⡭⠐⠀⠜⡌⠉⠩⡈⠄⠀⡐⠃⠀⠀ ⠀⠣⣡⠀⠐⠠⠔⠁⢨⣌⠉⠀⡇⠀⡮⡀⡇⠀⠀⡇⢈⠀⡁⢸⠀⠀ ⠀⠀⠣⣠⡀⠀⠀⠀⠁⠀⠀⡜⠁⠀⣇⠂⠃⠀⠀⠀⢱⠀⠇⠈⡀⠀ ⠀⡔⠉⠀⠉⠢⢄⣀⡀⠴⠪⠀⢸⠀⡏⠢⣰⠀⠀⢰⡌⠀⢠⠀⡇⠀ ⢸⠀⠀⡀⠀⠀⠀⠀⢠⠀⠀⡇⠸⠀⠁⠀⠘⠀⠀⠈⠀⠀⠘⠀⢁⠀ ⠘⠀⠀⡇⠀⠀⠀⠀⢸⠀⢀⠃⠀⡇⢸⠀⠀⡆⠀⠀⡇⠀⠀⡄⢘⡀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠩⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠿⣭⣤⣤⣤⡤⢤⣦⣦⢤⡄⢄⡀⠀⠀⠀⠀⠀⠐⠪⠽⣿⣿⣿⣿ ⣿⣿⡿⠿⣿⣟⣛⣛⣻⣿⡙⠛⠷⣈⣟⣹⡿⣿⣛⣉⣉⣋⣉⣉⣙⣿⠻⠀⠹⠿ ⡟⠻⠁⠀⣿⠗⠒⠒⣶⡾⠟⢰⣉⣴⡶⠾⢳⢳⡖⠒⠒⠒⠒⠒⠚⠟⡃⠀⠀⠀ ⠓⠀⠀⢺⣭⠭⠭⠭⣭⣷⡄⠇⢰⠤⢳⡾⠀⣻⣭⣭⡭⠭⠭⠭⠭⠭⠿⠀⠀⠀ ⠀⠀⠀⠀⣿⡟⠒⣛⣯⣁⠀⢸⡈⠶⠾⢼⡽⠿⣋⢹⣿⣒⣒⣒⣲⣿⠆⠀⠀⠀ ⠀⠀⠀⢰⣚⣓⣒⣒⣚⣻⡿⠛⢆⠀⠀⢾⡔⠛⢗⡬⠛⢹⣒⣒⣒⣒⣦⠀⠀⠀ ⠀⠀⠀⠀⡹⡦⠤⠤⠤⠾⠿⢿⣮⣦⣤⢬⣽⣾⠿⠿⢿⡉⠹⣧⢤⣬⡅⠀⠀⠀ ⠀⠀⠀⢀⣙⣋⣀⣁⣀⣀⣭⡿⠛⡹⡏⢹⠫⢉⡙⠛⠻⠿⣆⠘⢯⣍⣁⠀⠀⠀ ⠀⠀⠀⠙⣒⣒⣒⣒⡀⣰⣾⠁⣾⠁⡇⠘⡇⢙⣿⣿⣶⣶⣤⣄⣨⣶⠋⠀⠀⠀ ⠀⠀⠀⠀⢧⠯⠭⠍⢭⣽⡇⢠⢈⠆⡇⠀⢇⠘⣯⠉⠉⠩⠭⠉⠽⢿⡇⠀⠀⠀ ⠀⠀⠀⠸⠭⠭⠭⠭⣭⣿⠁⣼⢻⢀⠇⠀⠸⠀⣯⠍⠉⠉⠉⠭⠭⠭⡿⠀⠀⠀ ⠀⠀⠀⠀⣾⣖⣒⣒⣺⣿⠀⣿⠀⣾⠀⠀⠀⢇⢿⣃⡀⣀⣐⣒⣲⢶⡄⠀⠀⠀ ⠀⠀⠀⢤⡿⠷⠤⠤⠼⣿⡆⢩⠀⡇⠀⠀⠀⠸⠘⡇⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀ ⣤⡀⠀⠈⠉⠉⠉⠀⠈⢻⣷⠀⡴⢠⢠⡀⠀⢀⠡⣷⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀ ⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠿⣧⡿⠿⠾⢷⢸⣼⠷⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣄⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⢃⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⠉⠀⣾⣿⣿⣿⣿⣿⣿⡯⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣀⣹⣄⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⢰⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⢻⣿⣿⡟⠈⠻⣿⣷⡀⠀⠀⠀ ⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣷⣿⣿⡿⠁⠀⠀⠘⣿⣿⡄⠀⠀ ⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⣿⣿⡄⠀ ⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀ ⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣾⣿⣿⣿⣿⣿⡿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠋⣿⣿⣿⣿⣿⣿⣿⠿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷ ⣿⣿⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⠙⠻⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⡄⠀⢀⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣄⠀⠀⢸⣿⣿ ⢹⣿⡇⠐⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣷⡄⣸⣿⡇ ⠈⣿⣿⡀⠈⢻⣿⣦⡀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠋⢀⣿⣿⠁ ⠀⠹⣿⣷⡀⠀⠙⢿⣿⣷⣄⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣠⣴⣾⣿⠟⠋⠀⢀⣾⣿⠇⠀ ⠀⠀⠹⣿⣷⡀⠀⠀⠙⢿⣿⣿⣶⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⣾⣿⣿⡿⠛⠁⠀⠀⢀⣾⣿⠏⠀⠀ ⠀⠀⠀⠙⢿⣿⣄⠀⠀⠀⣙⠛⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣱⡆⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⣿⡿⠟⠀⢀⣠⣾⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣦⣌⡉⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡶⠟⣽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⣠⡿⠋⠀⢀⣿⣿⣧⣥⣽⣿⣿⣿⣿⢳⣄⠀⠀ ⠀⣼⠏⠀⠀⠀⠈⣯⣿⣿⣿⣿⣿⣿⣿⠇⠀⠹⣧⠀ ⢸⡏⠀⠀⠀⠀⠀⠘⠿⣿⢿⣿⣿⠿⠃⠀⠀⠀⢹⡇ ⣿⠀⠀⠀⠀⣠⡴⠒⣿⣿⣿⡿⠥⣄⡀⠀⠀⠀⠈⣿ ⣿⠀⣠⠖⠋⠁⠀⢸⣿⣿⣿⡇⠀⠀⠉⠓⢦⣄⠀⣿ ⢹⡇⠻⣦⡀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢀⣴⠞⣸⡇ ⠀⢿⣄⠈⠻⣶⣄⣿⣿⣿⣿⣿⣠⣴⡾⠟⠁⣠⡟⠀ ⠀⠀⠻⣦⡀⢮⣿⣿⣿⣿⣿⣿⡿⡿⠆⢀⣴⠟⠀⠀ ⠀⠀⠀⠈⠛⢷⣤⣿⣿⣿⣿⣿⣧⣤⡾⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣶⣵⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⣤⡐⠆⢿⡷⡟⣧⠀⢤⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⠈⠃⠀⠀⣲⡟⠉⢝⠿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⣹⣿⣤⣀⠀⠄⠈⣿⣿⡿⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢄⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣺⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⠫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀ ⠀⠘⢿⣿⣿⣿⣿⣿⡿⠻⠁⠀⠀⠀⠀⢀⣀⣠⣠⣶⡾⣿⡟⠁ ⠀⣀⣀⢀⡉⣉⣁⣈⣠⣤⡆⢰⡶⠃⢸⡏⣹⣿⣿⡁⠁⣿⣷⡀ ⠀⣿⣹⢿⣿⡏⠋⣿⣯⣸⣧⣼⣯⡄⠀⡏⠻⠸⠘⠛⠋⠃⠀⠀ ⠀⠉⠀⠈⠉⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠙⠻⡄⠀⣿⠀⠀⠁⠀⠀⢺⣾⠏⢸⠀⢸⠀⠀⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠈⢦⣿⡄⠀⡇⠀⢠⡾⠁⠀⠘⡇⢸⠃⠀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⢷⣄⣷⠞⠉⠀⠀⠀⠠⡇⢸⡆⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⢰⠁⢸⡇⠀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠒⠐⠠⠤⠄⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣾⣄⣼⡧⠤⠿⢴⡖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠉⠉⠀⠀⠀⠀⠉⠓⠦⡀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⢀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢊⣩⢽⠆⠀⡰⠋⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠆⠀⠀⣸⠁⠀⢀⡤⢤⣀⠀⠀⠀⠀⠀⣠⠞⣡⠖⠁⠀⠈⠇⠀⠙⢦⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⡇⠀⠀⢈⠓⠲⠤⠬⣉⣑⣒⣈⣡⠞⠁⠀⠀⠀⠉⢻⠀⠀⠀⠉⠑⢦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣋⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠋⠀⠀⠀⠀⠀⠀⠘⣦⡇⢀⣀⣀⣀⣀⡤⣤⡇⠀⠀⣠⠖⠉⠀ ⠼⠿⠿⠓⠒⠒⠒⠒⠒⠒⠻⠿⠖⠤⣀⠀⠀⠀⠀⡇⠀⢸⠉⠉⠉⠉⠉⠙⠋⠉⡿⣏⠉⠀⠀⠀⠉⠀⢠⡇⢀⡞⣿⠀⠀⠀ ⠀⠀⠀⣠⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡽⠊⠀⠀⡇⠀⠀⢣⡀⠀⠀⠀⠀⢀⡴⠃⠨⡦⢄⣀⣀⡠⠖⢩⡇⠈⢧⣿⠀⠀⠀ ⡟⡿⣧⠙⢏⠛⢷⣄⡀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⡇⠀⠰⣄⠈⠑⠒⠒⠊⠉⠰⡀⠀⢣⠀⠦⠤⠤⠒⢉⣇⠀⠀⠙⢦⡀⠀ ⣇⡀⠈⣷⡀⠻⣦⡙⠿⣦⣴⣊⠀⠀⠀⠀⠀⢀⠔⢿⠀⠀⠈⠉⠒⠒⠊⠁⠀⠀⠱⡀⢸⠄⠀⠀⠀⠀⢸⠀⢳⠤⣶⠋⠁⠀ ⠙⢿⡏⠉⠹⣄⠘⢿⣦⣈⠻⢿⣿⡶⠢⢤⡀⢸⡀⢸⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠙⠋⠀⠀⢀⡀⠀⣸⣤⣏⠀⣿⠀⠀⠀ ⡳⡄⠱⣦⣞⣩⣧⡀⠻⣿⣷⣄⠙⢿⣦⡞⠀⠀⠑⠶⣇⠀⠀⢰⢻⣥⣶⣖⣻⣿⣯⣽⣭⣶⣒⣤⡙⡆⢹⣅⣘⣦⣿⠇⠀⠀ ⠷⠿⠆⠘⠿⠿⠿⠿⢆⠘⣿⠿⠇⠀⠘⠦⣤⣤⡤⣶⠸⡄⠀⠸⡄⠻⠿⠿⠿⠼⠓⠛⠚⠷⠿⠚⣡⠇⡎⠸⡅⠀⣿⠀⠀⠀ ⠀⠀⠀⣀⣀⣠⣀⣀⣸⡦⠈⢿⠀⠀⠀⠀⠀⠙⢿⠇⢀⣹⡄⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣰⠏⢻⡟⠀⣿⠀⠀⠀ ⠀⠀⠀⢹⡯⠉⠉⢹⡇⠹⢦⡈⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠀⢸⡆⠀⣿⠀⠀⠀ ⠤⠤⠤⠼⠷⠤⣴⣾⣇⣼⣠⣟⣀⣀⣀⡀⠀⣀⡤⠤⠤⢬⣇⢸⣿⣷⠦⢄⣀⣀⣀⣀⡠⠴⢺⡏⢻⣿⠀⢸⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠈⠙⠿⡇⠀⠀⠀⠀⠀⢸⣀⡤⠾⠗⠚⠻⢦⣿⡇⠀⣿⠀⠀⠀ ⣠⣖⣒⣶⣶⣶⣶⣲⣶⣴⣶⣖⣐⣒⡶⠋⠀⠀⠀⠀⠀⠀⠀⡤⠀⡟⠒⠤⠄⠠⠤⠺⣧⠀⠀⠀⠀⠀⠀⢻⣇⠀⣿⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⢀⡄⠀⠀⢠⠃⠀⡇⠀⠀⠀⠀⠀⠀⡏⢧⠀⠀⠀⠀⢀⠀⢻⠀⣿⡇⠀⠀ ⠀⠀⠘⠀⠀⠀⠀⠒⠒⣲⠖⠁⠀⠀⠀⠀⣀⣴⣏⠀⠀⢠⣾⠀⠀⡇⠀⠀⠀⠀⠀⠀⣷⠈⢦⠀⠀⠀⢸⠀⠈⢳⣿⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠈⠳⣄⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠙⣆⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠤⠔⠒⠒⠒⠒⠒⠒⠒⢶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣀⡤⠶⠖⠒⠒⠲⠶⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡟⠓⠲⠤⣄⣸⡇⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠉⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢰⣟⠣⣤⣀⡀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⢲⡆⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⣿⠲⠤⣈⣉⣉⣉⣉⣉⣉⣉⣀⣠⠤⠖⠋⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠱⠧⣄⣀⣀⣀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⣠⡿⠀⠀⠀⢠⡀⠉⠉⠉⣩⡍⠀⠀⢀⡀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⡾⠃⠀⠀⠀⠀⠀⢻⡄⣠⡞⠉⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⣏⠀⠀⢰⡗⠒⠲⣶⡶⠒⠒⢺⡇⡿⠒⢲⣶⠖⠒⠒⠒⢾⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢻⣄⠀⠛⠀⠀⣠⡾⢧⣿⣆⠀⠛⠀⠀⠀⣰⠏⣠⠀⠀⠠⣷⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⠿⣝⣒⣲⡿⢁⡇⠀⡇⠈⢳⡦⠤⠴⠚⣁⡴⠋⠀⠀⣤⠿⠷⣄⠀⠀⠀⠘⠷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⠀⣷⡀⠀⠀⢸⣆⣴⠇⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⠁⠀⠀⢹⡄⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣛⣄⣴⡦⣤⣉⣅⣀⣠⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢈⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢿⠻⣿⠏⠓⠛⠻⣿⣯⣙⣾⠙⢧⣄⠀⡀⠀⠀⠀⠰⣦⣤⠞⠁⠀⠀⠀⠀⢀⣠⡴⠚⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣞⢷⣿⣦⣤⣦⣄⣤⣿⣿⣝⣽⣤⣾⠇⡇⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠸⢏⡉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⣧⡈⠛⠟⠋⠁⠀⠀⠉⠉⢁⡴⠃⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⢀⣀⣽⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠛⠦⣄⡀⠀⠀⠀⠀⠙⠁⢀⣤⣴⠋⠀⠀⢠⡤⠤⠖⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠒⠒⢲⣎⣩⣿⡖⠒⠒⠒⠚⠉⣿⡟⠲⠤⠤⠤⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣭⣵⣾⣧⡀⠀⠀⠀⣠⣿⣿⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠞⠉⠉⡸⠃⡇⠀⠉⠉⠉⠉⠁⢸⠉⡇⠀⠀⠈⠉⠑⠲⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⡿⠶⠖⠺⣦⠀⢰⠏⠁⠀⠀⠀⢀⡼⠁⢸⠁⠀⠀⠀⠀⠀⠀⢸⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢆⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⢾⣿⣧⣀⣀⡀⠀⣹⣶⡟⠀⠜⡇⠀⠀⡾⠁⠀⡞⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⠀⠀⠀⠀⠀⠀ ⢿⡴⠋⢀⣤⣤⠿⠿⠀⠙⢽⡇⠀⠀⡏⠀⣼⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⡞⠁⣰⡿⠗⠛⠒⠦⢤⡀⠈⢿⠀⢸⠇⢰⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢧⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⢿⡞⢁⣠⠶⠒⠛⠻⣾⠁⠀⠈⣆⢸⡆⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⣦⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⣟⣉⡤⠞⢛⣫⣿⣇⣠⢤⢴⣿⢿⠀⠹⣆⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⠞⠋⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⢛⣧⣴⡞⣩⡟⣋⣡⣴⣿⡏⡀⢸⠀⠀⠈⡧⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠰⣿⠅⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⣠⣾⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠈⣿⣶⣦⣤⣀⣸⠿⣻⣯⣭⣽⣛⢿⣿⡇⠀⠀⢀⣀⣠ ⠀⠀⠸⣿⣿⡿⣫⣵⣯⡺⣻⣿⣿⣿⣷⡹⣷⣿⣿⣿⡟⠁ ⠀⠀⠀⢹⣿⡗⣵⣿⢷⡹⣮⣛⣻⣽⠶⣖⣹⣿⣿⡟⠀⠀ ⠀⢀⣠⣴⣿⡿⣵⣾⣿⡶⢱⣏⣶⣾⣿⢮⠛⣿⠏⠀⠀⠀ ⠺⢿⣿⣿⣿⢀⣿⣿⣿⣿⢷⡽⣿⣿⣿⣿⠀⣿⣿⣶⣦⠄ ⠀⠀⢈⣿⣿⣿⣮⣟⣛⣯⢾⣷⣭⣛⣻⣵⡇⣿⣿⠟⠁⠀ ⠀⣴⣿⣿⡿⢿⣷⣯⣭⣿⣼⣇⣷⣯⣭⣷⡇⣿⡇⠀⠀⠀ ⠀⠈⠙⢻⢼⣸⣿⣿⣿⡿⡷⣾⡿⣿⣿⣿⡇⣮⣿⣷⠄⠀ ⠀⠀⠀⣾⣮⡝⣿⠓⠀⠀⠀⠀⠀⠀⠑⢻⣧⣵⡁⠀⠀⠀ ⠀⠀⠀⠉⠉⢹⡹⡸⣤⣀⠠⣤⡄⣀⡠⡘⡜⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠙⢿⣿⣿⣫⣾⣷⠟⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠉⠉⠉⠉⠙⠒⠦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠉⠀⠀⢀⣀⡤⠤⠤⠤⣄⣀⠀⠀⠈⠳⡄⠀⠀⠀ ⠀⢠⠞⠁⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠈⠉⠳⢤⡀⠙⡄⠀⠀ ⢀⠏⠀⢀⡴⠋⠀⠤⠐⠒⠒⠀⠀⠀⠀⠀⠄⠂⠤⣹⡄⢸⡀⠀ ⡼⠀⢀⡞⠀⠀⣀⠤⠀⠠⠄⡀⠀⠀⢀⡠⠄⠀⠠⢄⠸⡄⡇⠀ ⡇⠀⡞⠀⠀⡜⠀⠀⠀⠀⠀⠘⡄⢠⠊⠀⠀⠀⠀⠀⠱⢳⢱⠀ ⡇⢠⡇⠀⠀⡇⠀⠉⠀⠀⠀⠀⡄⢸⠀⠈⠁⠀⠀⠀⢀⢸⡞⠀ ⢹⢸⣇⠀⠀⠑⢄⡀⠀⠀⣀⠔⠁⠤⢳⣄⠀⠀⠀⡠⠊⠀⠹⡄ ⠈⡟⠁⠀⠀⠀⠐⠊⠉⠉⠀⠀⠐⠀⠘⠀⠋⠉⠋⠀⠀⠀⣰⠃ ⠀⢧⡀⢀⠄⠀⠀⠀⠀⡠⡖⢹⣉⣏⢱⢦⡀⠀⠀⠀⢀⡟⠁⠀ ⠀⠀⠉⠙⣆⠀⠀⠀⠠⡃⠈⢁⠴⡂⡄⠀⢳⠀⠀⢀⡞⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣀⠀⠀⠣⠤⠗⠒⠛⠣⠤⠃⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⠦⣀⣀⣀⣀⣀⣀⠤⠖⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠟⠁⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢿⡿⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣆⠀⠀⠈⠉⠉⠉⠁⠀⠀⣀⠠⠤⠐⠒⠢⠤⢀⠀⠀⠀⠛⠛⠛⠛⠋⣹ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⣼⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⣾⣿⣿ ⣿⣿⣿⣿⣿⠿⠀⠀⢰⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠄⠀⠀⣥⠀⠻⣿⣿⣿ ⣿⡿⠟⠋⠀⠀⠀⠀⡆⠀⠀⠀⠧⠤⠀⠒⠒⢶⠒⡒⠒⠒⠒⠒⠲⡀⠀⠈⠙⠿ ⣧⣄⡀⠀⠀⠀⠀⠀⡇⠀⢀⣃⣀⣀⠀⠀⠀⠀⣆⠁⠀⣀⠠⠄⠀⢰⠀⢀⣴⣾ ⣿⣿⣿⣷⣦⡀⠀⠀⡇⠀⠈⡄⠀⠉⠀⠀⠀⢀⠃⠄⠀⠉⠀⠀⠀⡈⢰⣿⣿⣿ ⣿⣿⣿⡿⠟⠁⠀⠀⣇⠀⠀⠈⠂⠄⠤⠤⠔⠁⠀⠈⡖⠠⠤⠐⢪⠁⠈⠻⣿⣿ ⣿⡿⠋⠀⠀⠀⠀⡠⠛⠀⠀⠑⠢⠤⠄⠀⠀⠀⢇⠀⢃⠀⠒⠀⢡⠓⡀⢀⣈⣿ ⣿⣿⣶⣦⣄⡀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠋⠀⠀⠀⢸⢀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⠀⠑⠠⡄⠀⠀⡀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠜⠉⠻⣿⣿⣿ ⣿⣿⣿⣿⣷⣶⣶⣶⡆⢣⠀⠀⠁⠠⠒⠈⠀⠀⣿⣿⣿⠃⠉⠀⡸⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣦⠀⠑⠒⠀⠀⠀⣄⢹⠏⠤⠀⠀⣲⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠁⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⠂⠤⠤⢤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠹⠢⠄⠀⠠⠚⡉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⠃⠀⡆⠀⠀⠀⠀⡇⢡⠀⠀⠀⠈⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣦⣤⣀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⣀⠀⠀⠀⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⢻⣧⠀⠀⠀ ⠀⠀⣰⡿⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⢀⣠⣤⠶⠖⠒⠒⠒⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠴⠶⢤⣤⣀⠙⣿⣄⠀⠀⢻⡄⠀⠀ ⠀⢠⣿⠁⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠳⠞⢿⣆⠀⠸⣧⠀⠀ ⠀⣼⡏⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⢤⣤⣄⣀⠀⠀⠈⢿⡆⠀⣿⡄⠀ ⠀⣿⠃⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⣠⠶⠋⠉⠀⠀⠀⠀⠀⠉⠙⢶⣄⠀⠀⠀⠀⠀⠀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠉⠻⢦⡀⠘⣿⡀⢹⡇⠀ ⢸⡿⠀⠀⠀⣸⡟⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢹⣇⢸⣧⠀ ⢸⡇⠀⠀⢀⣿⠁⠀⠀⠀⠀⣼⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⣿⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⣿⢸⣿⠀ ⢸⡇⠀⠀⢸⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠺⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣏⠀⠀⠀⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣿⣸⣿⠀ ⠸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣽⣿⡇⠀ ⠀⣿⡆⠀⢸⡇⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠈⠙⢿⡆ ⠀⢹⣧⠀⢻⣇⣄⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠒⠲⢬⡻⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠸⣷ ⠀⠈⢿⣶⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠠⣈⠙⠓⠶⠶⠶⠞⠋⠉⠀⠀⠀⢰⡀⠀⠀⢈⣿⠀⣍⡛⠲⠶⠶⠶⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠒⠋⠁⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠴⠴⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⠟⠁ ⠀⠀⠈⣿⣆⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠋⠁⢸⡆⠀⠀⣿⡀⠈⣿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀ ⠀⠀⠀⠈⠻⠷⣶⡶⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠈⠧⠤⠏⠙⠒⠚⠉⠓⠒⠋⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣠⢴⡞⠳⢦⣄⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢠⡞⠁⠈⠳⣦⣤⡽⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠻⣦⣄⣀⣿⡴⠶⠒⠓⠛⠷⣶⣤⣤⣤⡞⠁⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢷⣦⣤⣤⣤⣤⣤⣤⣤⣴⡶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠿⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠙⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⣀⣤⣶⠿⠟⠛⠋⠉⠉⠉⠉⠛⠻⢿⣷⣦⣄⠀⠀⠈⢻⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⠟⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⢿⣧⠀⠀⠀ ⠀⢀⣿⠏⢀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠈⣿⡄⠀⠀ ⠀⣼⡏⢠⡘⣷⡿⠁⠀⠠⣴⠶⠶⠒⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⢦⣤⣈⢿⣷⡀⢹⣇⠀⠀ ⠀⣿⠀⠈⢻⣿⠃⠀⠀⣠⡴⠖⠒⠛⠒⠶⣤⠀⠀⠀⠀⢀⣴⠖⠛⠓⠶⣤⡀⠀⢿⣷⠸⣿⠀⠀ ⠀⢻⡆⢀⣿⡇⠀⢀⡾⠁⠀⠀⢀⡀⠀⠀⠸⣧⠀⠀⢰⡟⠀⠀⢀⣀⠀⠈⢷⡀⠘⣿⣧⣿⠀⠀ ⠀⢸⣧⢸⣿⠀⠀⢸⡇⠀⠀⠰⣿⣿⠀⠀⠀⣿⠀⠀⢿⡀⠀⠀⣿⣿⠇⠀⢸⡇⠀⢹⣿⣿⡇⠀ ⠀⢈⣿⣿⣿⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠙⢷⣄⠀⠀⠀⠀⢀⣾⠁⠀⢸⣿⣿⠁⠀ ⢰⣿⡿⢿⣿⠀⠀⠀⠀⠙⠳⠦⠤⠤⠖⠛⠁⠀⠀⠀⢠⣀⠙⠓⠶⠶⠞⠋⠁⠀⠀⢸⣿⢿⣶⡄ ⢸⣿⡇⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢶⣤⣀⣹⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⣹⡇ ⠀⠻⣿⣶⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣥⡶⠟⠁ ⠀⠀⠀⠉⠙⠛⣿⣧⡀⠀⠀⠀⠐⠿⣦⣄⣀⣀⣀⣀⣀⣠⣤⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠿⣷⣶⣤⣀⣀⣀⡀⠀⠀⣀⣀⣠⣴⣾⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠈⠙⠛⠛⠿⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⣌⠛⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢾⣄⠹⣧⡀⠹⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠿⠶⢶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⢿⣄⠹⣧⣘⣷⣄⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠶⠶⠶⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠿⠏⢉⡹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠁⠀⠈⠉⠉⠉⠉⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⡁⠀⠀⠀⠀⠀⡘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣬⣤⣤⣤⣤⣤⣤⣤⣶⣶⣦⣦⣴⣢⣶⣂⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠐⢊⣩⣭⣾⣙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣽⣧⣤⣤⣤⣯⣷⣽⣿⣾⣦⡷⣦⣬⣿⣿⡈⠻⣦⡼⢻⣤⣭⣯⣤⣤⣤⠤⠤⣤⣤⠤⠤⠤⠤⠤⣤⣤⣼⡯⠋⠻⢿⣿⣿ ⣿⣿⣿⡿⠟⠏⢴⣶⣶⣤⣤⣤⣤⣤⣾⣿⣷⡄⠈⠙⠛⣃⣤⡾⣧⣀⣿⠟⢻⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡶⣆⠙⠃⠀⠘⠻⠿ ⣿⡿⢿⠋⠀⠀⠺⣇⣽⢦⣤⣤⣤⣤⣤⣴⣿⣿⡄⢰⠋⢁⣀⠤⣆⡬⣿⣦⣾⢦⣤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡤⢿⣄⡿⠀⠀⠀⠀⠀⠀ ⣿⠀⠈⠀⠈⢃⣤⣽⣥⣤⣤⣤⣤⣼⣿⣍⠉⠀⢰⡇⠾⠿⠿⣟⠛⢋⡁⠸⣅⣼⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀ ⠛⠃⠀⠀⠀⠙⣷⣤⣤⡤⠤⣤⣤⣤⣼⣿⣷⡴⢸⡇⢰⣇⡤⠬⢷⣼⠶⠖⠚⣧⣤⣤⣤⣤⣤⣦⣦⣤⡤⢤⣤⣤⣤⣼⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⢩⡾⣶⣤⣤⣤⣤⣼⡿⠟⠋⠀⠈⡇⠈⢧⣀⣀⡜⠙⡦⣤⣚⣿⣯⠿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣠⢶⣄⠈⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠸⣷⣽⠤⠤⢤⣤⣼⣷⣤⣄⠀⠀⢹⡤⠐⠛⠛⠚⠳⣟⡭⠗⠋⣁⡤⢹⣿⣌⣦⡤⡤⣤⢤⣤⣿⣦⡿⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⢠⣤⣼⣾⣦⣤⣤⣤⣤⣿⣿⣿⣿⠿⠟⣦⠀⠀⠀⢀⣴⣿⣠⠶⢿⡷⣤⣀⡿⠿⢸⣧⣤⣴⣶⣶⣤⣵⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠷⣶⡶⠶⠤⠤⠤⠤⠤⠤⣿⣏⣠⡤⠘⣄⠀⠀⠈⢛⣶⢧⡀⢀⣽⣾⣭⣄⡀⣸⣷⣶⡶⠶⠶⠶⣶⣾⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢷⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣷⣼⣷⣦⣤⣈⣭⣼⣿⣿⣿⣿⣿⣿⣿⡁⠀⠹⣿⣦⣤⣄⡶⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⣼⠆⠀⠀⠀⠀⠀⠀⠀⠤⢤⣶⣿⡿⠿⣿⠤⠤⣿⡛⠿⠷⢶⣤⣤⣤⣿⣿⣆⠀⠘⢷⣤⠯⠤⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣤⣤⣥⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⠋⠁⠀⡼⢸⠀⠀⣿⠑⣄⢤⣄⠀⠉⠉⠛⠻⠿⣷⡀⠈⠻⣿⣥⣤⡔⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠘⠷⠤⠴⠶⠶⠦⠤⠤⠄⠤⣤⣾⡟⠀⣼⡹⠁⢸⠀⠀⣿⠀⠘⢾⣿⣿⣿⣶⣦⣤⣄⣀⡈⠀⠀⢱⣦⠾⠗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠶⣦⣤⣤⣤⣤⣤⣤⣼⣿⣿⠁⢀⡏⣇⠀⢸⠀⠀⠣⡇⠀⡼⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⠿⣆⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠸⣗⣼⠶⠶⠶⠶⠶⣶⣶⣿⡟⠀⢸⠀⢸⡇⣸⠀⠀⠀⣇⠀⠑⢷⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢿⣇⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣶⣾⠷⠶⠶⠶⠶⠦⢿⣿⣿⠇⠀⣿⢰⠋⠠⣿⠀⠀⠀⢸⡀⠀⣼⠷⠤⠤⠤⠤⠴⠶⠶⠶⠶⠶⠾⢿⡄⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠘⠿⠶⠶⠶⠶⠶⠒⢲⣶⣿⡟⠀⢸⡟⠈⡇⠀⡟⠀⠀⠀⠈⡇⠀⣿⣶⠆⡆⠐⠒⠲⠒⠒⠒⠒⠒⠲⠾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⣶⡤⠤⠤⠤⠴⣿⣿⡇⠀⣿⡇⠀⢹⣰⠁⠀⠀⠀⠀⢻⠀⡏⡿⠤⠠⠠⠀⠀⠤⠤⠤⠤⣤⠶⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠸⣯⣾⠶⠶⠶⠲⠶⢾⣿⡇⠀⢹⡇⠀⠸⡿⠀⠀⠀⠀⠀⠈⣦⡇⣷⠆⠖⠒⠒⠒⠲⠶⠶⠖⢿⣵⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢤⡼⠿⠿⠶⠴⠤⠤⠤⠿⢿⣿⡄⠈⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⢹⡇⢻⠦⠤⠀⠠⠤⠤⠤⠤⠤⠤⠶⢾⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠈⠻⠒⠒⠒⠒⠒⠒⠒⢒⣾⣿⣧⠀⢹⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⣆⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠚⠛⠀⠀⠀⠀⠀ ⣿⣦⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⣧⠃⣰⡀⢰⡄⠀⢀⠀⣄⠈⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣿⣿⣧⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣠⣸⣻⣿⣷⣸⣿⡄⢸⡆⣾⣿⣦⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿ ⣿⣿⣿⣿⣖⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠛⠛⠉⠈⠉⠙⠹⣧⣾⡟⠛⠉⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⣤⡀⢀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠙⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣦⣄⠀⠀⠙⢿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠀⠀⠻⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣆⠀⠈⢻⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⢻⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⢀⣴⡿⠋⠉⠉⠉⠙⠻⢷⣄⠀⠀⣀⣤⣴⣶⣶⣶⣤⡀⠀⠙⠻⠿⠀⠀⠀⢿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⣾⡟⠀⠀⣀⠀⠀⠀⠀⠀⢿⣷⡿⠛⠉⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⢸⣿⠀⠀⠿⠿⠃⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⣠⣀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⣀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠘⠻⠿⠇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⢿⡄⠈⠻⣷⣤⣀⣀⣀⣀⣤⡾⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠈⢿⣦⡀⠀⠉⠛⠛⠛⣿⡟⠀⠀⢈⠻⢷⣦⣤⣤⣤⣤⣶⠿⠃⣠⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⣿⡇⠀⢠⣿⠇⠀⠀⠉⠉⠉⣉⣠⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⣠⡶⠟⠛⠛⠛⠢⠀⠀⠀⠀⢿⣧⣴⡿⠃⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⣼⡟⠀⢀⣴⣾⣷⣶⣤⣀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⢠⣿⠀⠀⣿⣿⣿⣿⣿⣿⠋⢻⣦⣄⡀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⠀⠈⠻⣦⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣇⣈⣿⣿⣿⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣷⡀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠘⣷⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠛⠻⣿⣿⣿⣿⣿⡆⠀⣿⡇⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠘⢷⣄⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠘⢿⣿⣿⣿⠃⠀⣿⡇⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⠷⣄⠈⠙⠿⣿⣿⣀⣸⡟⠉⣿⠟⢿⡿⠛⢻⣿⣧⠀⢈⣿⠟⠁⠀⣰⡿⠁⠀⠀⠀⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠉⠉⠛⠛⠿⠶⠾⠷⠶⠾⠿⠟⠛⠉⠁⣀⣤⡾⠟⠁⠀⠀⠀⠀⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⣾⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠃⠀⠀⢠⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁⠀⠀⠀⣸⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀⠀⠀⣀⣀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⢀⣴⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠙⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⡇⠀⠈⠻⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⣠⣼⡟⠀⠀⠀⠀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⡀⠀⢠⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠋⠀⠀⢀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣷⡀⠸⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣷⡄⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣷⣶⣤⣤⣤⣄⣀⣀⣠⣤⣤⣤⣶⣾⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠶⠶⠶⠶⠶⣦⣤⣀⡀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⢀⣤⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣀⠀⠀⠈⢿⡄⠀⠀⠀ ⠀⠀⣼⠏⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⢻⡄⠀⠀ ⠀⣰⠏⠀⠀⠀⢀⣾⠋⠀⠀⢀⡤⠶⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠲⠤⣄⡹⣧⡀⠈⣧⠀⠀ ⢠⡟⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣷⡀⢹⡄⠀ ⢸⠇⠀⠀⣰⡟⠀⠀⠀⠀⣠⠴⠚⠉⠉⠉⠛⠲⣄⠀⠀⠀⠀⠀⢀⡴⠚⠋⠉⠉⠙⠓⢦⡀⠸⣧⠘⣇⠀ ⣿⠀⠀⢠⡟⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢻⡄⣿⠀ ⣿⠀⠀⣼⠁⠀⠀⠀⣾⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⢻⠀⢰⠇⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠸⡞⡇⣿⠀ ⣿⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⡆⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⡇⣧⣿⠀ ⢹⡄⠀⣿⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠛⢿⡄ ⠸⣧⠀⣿⣤⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠒⠢⣽⢦⣀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠘⣷ ⠀⢻⡾⠋⠀⠀⠀⠀⠀⠀⠀⠦⢍⡉⣉⣉⡉⠀⠀⠀⠘⢦⣀⣀⠟⠐⠪⠍⠉⠉⠿⠁⠀⠀⠀⠀⠀⢀⣿ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡾⠃ ⠀⠘⣷⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠉⣽⠀⠀⣯⠉⢻⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠀⠀ ⠀⠀⠈⠛⠶⠶⣯⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠑⠖⠉⠙⢋⠉⠓⠋⠀⠙⣧⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡴⠚⢯⡉⢳⡄⠀⠀⣿⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠈⢷⣀⢀⣾⣤⠤⠤⠿⣭⣀⣀⣰⠟⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣠⠊⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠱⡄⠀⠀⢠⠞⠁⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠈⢆⡰⠃⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠈⠉⠉⠉⠉⠉⠉⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡓⠒⠤⢄⡏⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠙⡄⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⢷⢌⣙⡒⠒⠒⠒⠒⠒⣉⣉⠤⠋⠀⠀⢣⠀⠀⠀⠀⢠⣇⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⣠⠿⠀⠀⠩⡉⠉⠉⣩⠉⠁⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡿⠃ ⠀⠀⠀⠀⠀⠀⣠⠴⠊⢹⣁⣀⣀⣀⣀⣹⣤⣎⣀⣀⣀⣀⣹⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠸⣄⠈⠿⠁⢀⣼⣿⣅⠘⠟⠀⠀⣨⠃⠀⠀⢸⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠿⡷⣶⡶⢟⠃⢸⠈⢲⡤⠤⢚⣡⠞⠀⢠⡼⠷⣄⠀⠀⠘⠧⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⣷⠀⣀⠸⠶⠞⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠑⢢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢶⣾⠿⠿⢾⣶⡾⡽⢷⡀⠀⠀⠀⠀⢠⣀⣠⠏⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣦⣿⣤⣤⣠⣽⣿⢿⣦⣼⠏⡇⠀⠀⡼⠁⠀⠀⠀⠐⢖⡉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣦⡉⠋⠁⠀⠀⢉⡥⠞⠁⣠⠞⠁⠀⠀⣀⣀⡠⠤⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠯⠄⢉⡒⣤⣤⠄⠀⠤⠴⣿⣇⣀⣀⣻⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣩⣿⣧⣀⠀⠀⣀⣿⡷⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⣀⡀⠀⢀⡤⠔⠒⠉⢁⠞⣸⠀⠀⠉⠉⠀⡏⢹⡀⠀⠈⠉⠑⠂⠤⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⠋⠉⠀⢹⣄⡎⢠⡄⠀⢀⠎⠀⠇⠀⠀⠀⠀⠀⡇⠀⢳⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀ ⠰⡧⠋⣉⣩⠿⠆⠘⢻⡇⠀⡇⠀⡎⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⢸⣁⠾⠛⣛⣒⣒⡄⠈⢇⠀⡇⡘⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣆⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠈⣧⠔⣋⠥⢬⣽⠁⣀⣸⣶⡇⢧⠀⠀⡟⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡼⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠻⣯⡴⢲⣿⣛⣭⣿⡏⢹⡇⠀⢳⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⣶⠋⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⡄⢔⠀⠘⢆⠏⠇⠤⠹⠾⢗⠆⠀⡆⣤⡠⡄⡀⠀⠀⠀⠀⠀ ⠀⢀⠔⢗⠛⠓⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⠙⢍⡔⢠⡀⠀⠀ ⠀⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢹⠁⠀ ⠘⢿⣇⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣾⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆ ⠀⠀⠻⣷⣄⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀ ⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⠠⠿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣀⣴⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣶⣤⣅⣉⣻⣿⣋⣠⣤⣶⠾⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢄⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠑⢦⠀⣠⠎⢘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠉⠁⠀⢸⠀⠠⡤⠀ ⠔⠒⠤⡀⠀⠀⠀⠀⠀⠀⠣⠉⠉⠀⣀⡰⣛⠭⠭⠭⢢⠀⡰⠁⠀ ⢂⠀⠑⢌⠑⠄⡀⠀⠀⠀⠀⢱⡄⠰⠯⡊⢠⡀⠠⡒⢈⡄⠃⢄⡀ ⠀⢣⠀⠀⣁⢦⠈⠢⢔⠬⡉⠁⠀⢰⠂⠀⠀⢱⡎⠀⠀⢱⡰⠋⠀ ⠀⠀⠡⡾⡖⢉⠀⠉⡔⢕⠨⡱⠀⢸⠑⡤⢤⠊⠐⣂⡐⢂⢈⡢⠀ ⠀⠀⠀⠀⣹⢰⡤⣁⡸⢾⠟⠢⢄⡺⡀⠀⠀⠈⣊⣀⣠⣤⣧⡀⠀ ⠀⠀⢠⠊⠀⡜⡜⠛⠒⣺⣼⣲⡃⠸⣧⣤⣶⠿⣿⠛⠻⡟⠃⠀⠀ ⠀⢀⠃⢠⢺⡿⠽⢵⠀⠟⠈⠛⡎⢊⠹⢿⢏⣽⣀⡠⠚⠈⠢⡀⠀ ⠀⠀⡆⣎⠸⡀⠀⢀⠇⢢⣀⣠⣷⠀⢣⡃⢰⠀⠀⡄⢱⠀⠀⡇⠀ ⠀⠀⠘⡞⠀⠻⣤⣽⠃⣠⠸⢿⠿⠁⢠⠱⢸⠀⠀⠇⠟⠀⣰⠁⠀ ⠀⠀⢀⠘⠒⢄⠀⢫⣂⡀⡠⣼⠆⠀⠸⡇⢸⠀⢠⠎⠀⡔⠘⡀⠀ ⢀⠔⠁⠀⡠⠀⠉⠉⢳⠃⠀⠀⠒⡆⠀⠋⢄⡶⠁⢀⡎⡇⠀⢁⠀ ⠡⢀⡠⠺⠁⠀⠀⠀⠈⢢⣄⣰⡊⠀⠀⢘⡜⠀⡰⠁⢡⠇⠀⠈⡆ ⠀⠁⠀⠁⠀⠀⠀⠀⠀⠈⠈⠀⠁⠀⠀⠉⠀⠈⠀⠀⠈⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠶⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠀⠀⠀⠀⣀⣀⣤⠴⠶⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠶⠶⣤⣀⡀⠀⠀⠀⠈⠙⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⠟⠁⠀⠀⠀⠀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⡀⢀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠷⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠉⠛⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠛⠛⠛⠛⠻⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣶⣄⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠈⠿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠈⠛⠷⣶⣤⣀⣀⣀⣀⣀⣀⣠⣤⡶⠟⠋⠀⠀⠀⠀⣠⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣎⠙⠳⠶⠶⣤⣤⣤⣤⡴⠶⠛⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⢡⣶⡀⠀⠀⠀⠀⠀⣀⣠⣶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢰⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠚⠛⠛⠉⠉⠀⠀⠀⠀⠴⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⢤⣤⣤⡴⠶⠾⠛⠉⠀⠀⣿⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠈⠛⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⠾⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣯⣁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠻⣧⡀⠀ ⠀⠀⠀⢠⣾⠟⠉⢀⣠⣶⣶⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠛⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⣷⠀ ⠀⠀⢰⡟⠁⠀⣰⣿⣿⣿⣿⣿⡇⠀⣉⣽⡟⠓⠶⠦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⠶⠛⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢹⡇ ⠀⢀⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣇⠀⠀⢀⣾⣏⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇ ⠀⢸⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⡀⠀⠀⣼⣿⣦⣄⣀⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇ ⠀⠘⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣸⡇ ⠀⠀⢻⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡏⠀⢰⡟⠀ ⠀⠀⠈⢿⡆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⠻⣿⡿⠋⠀⣰⡿⠁⠀ ⠀⠀⠀⠈⢻⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠳⣤⡀⠀⣀⡴⠋⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠟⠻⢿⣿⣿⠁⠀⠈⠻⣿⡀⠀⠀⣈⡿⠟⠋⢀⣤⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⠈⠛⠿⣿⣁⠀⠉⢻⣿⠏⠉⠻⣿⠏⠀⠈⠻⣿⠁⠀⠀⠈⢻⡏⠀⠀⠀⠙⣿⠀⠀⢀⣀⣬⡿⠶⠛⠉⠀⠐⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⣤⣀⡉⠛⠲⠶⠿⣤⣀⣀⣸⣆⣀⡀⠀⠈⣷⣀⣀⣀⣀⣿⣤⡤⠴⠶⠾⠗⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⠶⣤⣄⣀⣈⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠀⠀⠀⠀⠀⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠀⠀⣀⡀⠀⢀⡐⢂⣬⣍⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣴⣶⣦⣌⠑⠈⢰⣿⣿⡟⢳⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣁⣹⡇⠐⢸⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣿⡿⠘⠀⠻⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠿⣿⣿⡿⠿⠛⣡⠆⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⢀⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠢⣀⠀⠀⠀⠀⠀⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⡀⠀⠀⠀⠀⠀⠀⡴⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠂⠤⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⡀⢖⡰⢂⠳⢌⠢⡔⢲⡐⢦⢠⢲⡑⢎⡖⡱⢈⠁⡘⠢⢓⡜⡒⢦⡐⣠⠱⢌⠢⠁⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡑⢪⠔⡩⢒⠭⣈⡁⠁⠉⠀⠓⠂⠉⠄⡐⠀⠆⡐⠠⢁⠂⠌⠱⢊⡴⢡⢓⠬⢣⠍⣅⠪⠔⣁⠂⠄⠀⠀⢴⢸⠀⠈⢻⡑⡲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠌⠃⠈⠁⠉⠀⠁⠁⡈⠀⠁⠂⠥⠌⣰⢠⠡⣆⠤⡓⢆⢎⠲⣄⠂⡙⢩⢆⡩⢃⠞⡤⢃⠞⡠⢃⢥⠀⠁⠸⠘⢀⡵⡀⢱⡱⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⠀⠁⠀⠌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠓⢈⠖⠩⠎⢎⡱⢌⡳⣔⣬⣷⣿⣿⣿⣿⣿⣿⣶⣯⣖⣂⠀⠀⡇⠀⠀⠹⡀⠱⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⠠⠈⢥⠂⡤⢄⡀⠀⠀⠀⠀⠔⢢⡁⢆⡄⢊⠥⡘⠠⣑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠁⠀⠀⠀⢳⠀⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡰⢀⠁⡂⠜⡰⢣⠜⡩⠤⢤⠤⢤⣁⡘⢤⠘⡐⢢⠁⢇⣾⠿⣟⠻⣩⠏⣝⢫⡛⡟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠰⣄⠂⢻⣽⣿⣿⣿⣿⣿⣿⣿ ⠎⢐⠠⢁⠂⡌⡱⢃⢞⡡⢛⡌⠚⠲⠌⠜⠆⢫⢱⣌⣾⣻⢥⠛⣤⢛⢤⡛⡔⣣⢓⡜⢣⡒⡭⠿⣿⣿⣿⣿⣿⣿⣿⡆⠀⡈⠆⠈⣿⢿⣿⣿⣿⣿⣿⣿ ⢳⠨⠐⠠⠌⡰⣉⠞⠂⠁⠀⡀⠀⠀⢀⣀⡠⣼⣿⣿⣿⣿⣿⣿⣶⣩⣦⣣⣝⣤⣳⣘⡣⡕⢎⢳⣘⢻⣿⣿⣿⣿⣿⣿⡄⠆⡆⠄⠸⣿⣿⣿⣿⣿⣿⣿ ⡇⣈⠐⡁⢲⠋⡠⢦⠔⣊⢵⠜⣠⠕⡮⢣⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡻⣿⡛⠿⢿⠿⣿⣿⣶⣮⣧⣞⣿⣿⣿⣿⣿⣿⡀⢀⠐⠀⢹⣷⣿⣿⣿⣿⣿ ⡜⡄⠂⡴⣑⠎⡕⢃⠎⡴⢢⠚⣌⢣⢎⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⠿⡭⣹⠻⣬⣳⣘⠦⡹⣍⢟⡻⢿⣿⣿⣿⣿⣿⡇⢖⡄⠈⠀⢿⣿⣿⣿⣿⣿ ⡜⣡⠓⡴⢡⠚⢌⠢⡘⢤⢣⡙⣆⢣⢎⡾⢻⣿⣿⣿⣿⣿⣿⡟⢯⣹⠉⠓⠲⠥⣟⢤⠣⣍⢻⡳⣌⢎⡱⢣⣿⣿⣿⣿⣿⣿⡀⠐⠀⡁⠘⣿⣿⣿⣿⣿ ⡜⣰⢉⠶⡉⠜⡠⢖⡩⠖⣥⠚⡤⠗⠚⡷⡩⣝⠻⣟⢻⣯⠟⣌⠳⣼⡀⠀⠀⠀⠀⠉⡷⠮⣽⡗⣬⢊⡵⢃⣾⣿⣿⣿⣿⠃⠄⡈⠀⠄⠀⢻⣿⣿⣿⣿ ⡜⣰⢉⠖⡡⢎⢞⣡⠣⢏⡦⠋⠀⠀⠀⣗⠳⣌⠳⣌⠿⣥⠿⣌⢳⡹⢧⣄⠀⠐⠈⠀⠀⢰⡾⣙⢤⠳⣌⠳⣼⣿⣿⣿⡿⢀⠒⡀⠄⠂⠈⠘⣿⣿⣿⣿ ⡜⢤⢋⠜⡰⠞⣌⠦⣙⠎⠀⡠⠀⠀⣀⣟⡵⢊⡳⢌⠞⡔⡫⢜⡢⢇⢏⡜⣛⠦⣤⠴⡞⠯⣔⠣⣎⠵⢪⡱⣿⣿⣿⣿⡇⢈⠒⡄⠠⣲⠈⠀⣿⣿⣿⣿ ⡜⢦⡉⢰⢸⡹⢤⢳⠃⢀⠎⠀⡠⢊⠠⠘⢞⡭⢓⡟⣮⣵⠩⡖⣡⠏⣜⡸⢌⡣⡝⣌⠳⣩⢌⡳⣘⠮⣥⣻⣿⣿⣿⠟⠉⣀⠣⠰⠀⠀⠠⠁⣿⣿⣿⣿ ⢜⢢⠁⡇⡦⡝⢢⠃⢠⡟⠀⠘⠊⠁⠘⠂⢘⢷⣍⢲⡡⢇⡛⡟⣦⢋⡆⢧⡹⣐⠧⣊⢧⢱⢪⡔⡣⣝⢹⣿⣿⠟⢁⠁⠆⡐⢢⢁⠃⡀⠐⠀⣿⣿⣿⣿ ⡊⠖⢸⢰⡱⣘⠏⢠⣳⠀⠀⠀⠀⣠⢖⡋⠦⡙⢟⢦⣣⢋⡼⢸⣡⠳⣘⠣⢖⡱⢎⡱⢎⠮⣱⣜⡱⢬⡾⠋⠁⠰⠘⣈⠐⠄⡃⡬⢢⠀⠐⠠⣿⣿⣿⣿ ⠄⠀⡂⡼⢸⡙⡆⡞⡆⠀⠀⣠⢞⡡⠮⡁⣜⡹⠛⢁⠉⠓⠮⠧⣖⣹⡌⠽⡘⢦⡙⣆⣫⡶⡿⢏⢿⠉⠀⠀⠀⠇⢃⢢⢁⠂⠡⠣⠸⠀⢈⢰⡿⣿⣿⣿ ⢎⠀⠁⠃⣧⢱⢰⢭⠁⠀⡰⣍⠦⣓⠡⣴⠟⠁⠌⠠⢈⠐⡈⠀⠄⠠⠈⠍⡉⢉⠉⡉⢀⠀⣹⡣⠎⠀⠀⠀⠀⠀⣘⠂⣎⡨⠃⡁⠀⠀⡀⢸⣿⣿⣿⣿ ⢎⠨⠀⢰⡇⢟⡱⡎⠀⢠⡛⢤⠓⢬⠺⠃⠀⠌⡰⢁⠂⡐⠠⠁⠌⠠⢁⠂⡐⢀⠂⡐⢀⠂⠄⡷⡇⠀⠀⠀⠀⢠⢃⡘⠀⠀⠅⡀⠀⠁⢀⢸⣿⣿⣿⣿ ⢎⠀⠀⢸⢀⠯⡔⠃⠀⣮⢙⠢⣉⡇⢸⠀⠀⢰⠃⠄⠂⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⡀⠂⠌⡀⡿⠀⠀⠀⠀⠀⣆⠃⡀⠌⡀⢂⠀⠀⠀⢂⢸⣿⣿⣿⣿ ⠆⠂⠀⡏⢨⡞⣸⠀⢰⢰⡋⠴⢠⢰⠀⣆⠀⡜⠂⢈⠐⡈⠄⡁⢂⠐⡀⢂⠐⡀⢲⠠⢁⠂⠄⣱⠀⠀⠀⠀⠰⡌⢂⠄⠠⠀⢂⠀⠀⠀⠠⢸⣿⣿⣿⣿ ⡅⠀⢀⠇⠷⣌⠓⡀⡌⢸⡱⢩⢆⢂⠳⣌⠱⡇⠀⠂⡐⠠⠐⢀⠂⡐⢀⠂⡐⠠⢹⢀⠂⡐⠠⢸⠀⠀⠀⢠⢏⠰⢁⠂⠐⠀⢂⡠⡀⠀⠄⣻⣟⣯⢷⣿ ⠄⠀⢸⠀⡷⢌⡃⠀⡇⢰⡃⠧⢎⢲⠰⡠⡝⠀⢀⠂⠄⡁⠌⢀⠂⡐⢀⠂⠄⡁⠾⠀⠂⠄⡁⢺⠀⠀⢀⢏⠢⡑⡈⢀⠈⠀⠌⢆⣱⠁⠄⣿⣿⣿⡻⢟ ⠀⠄⠘⠀⣏⢢⠅⢨⡃⠰⣍⢚⠥⣃⠣⣥⠃⢀⠂⠌⠠⠐⡈⢀⠂⡐⠠⠈⠄⡀⣇⢬⡴⣤⣐⣸⠀⢀⠎⡜⢠⠡⠄⡀⠀⡈⠠⡐⠂⠌⠀⣿⣿⣏⡽⢯ ⠀⠀⡂⢠⢾⢐⡣⢰⠁⢳⡌⢎⠖⡡⢲⠉⡆⠀⠐⡈⠄⡁⠐⡀⠂⠄⠡⢈⠐⡀⢉⢺⢵⢢⡝⡇⠀⣜⠩⡐⠡⢌⠂⠄⡐⠠⢁⠰⢉⠀⠌⣿⣿⣯⢿⣎ ⠀⠀⡅⢸⣞⢸⢜⠢⢏⠲⡜⢪⠌⡑⠈⠀⢃⠀⠀⡐⠠⢀⠡⢀⠡⢈⠐⡀⢂⠐⠠⢸⠞⣥⢚⡇⢠⢊⠰⣁⠣⢈⠀⠒⠠⢁⠂⠜⡈⠀⠰⣿⣿⣯⣟⣿ ⠀⡀⠆⠸⠈⠘⣌⠛⣬⠣⡝⢢⠃⡔⠀⠀⠘⠀⠀⢠⠁⢂⠐⡀⠂⢄⠂⡐⠠⢈⠐⡈⣯⢔⡫⡇⠀⠎⡱⢀⠌⠠⠈⠌⠁⠌⣈⠐⡀⠌⢸⣿⣿⣿⣯⣻