⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠒⡈⢁⢔⡧⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣵⡳⡛⣠⢔⠤⢒⡡⠔⠊⠈⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢡⢣⢷⣵⡫⠄⠒⠉⣀⣀⠀⠀⠀⠀⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠓⢈⠿⢸⡸⣷⣤⣀⡀⠁⢚⠒⠂⠀⠀⠀⠈⡀⡆ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣁⢮⣻⡇⠀⠉⢙⡛⢷⠈⠰⡶⠾⠿⣿⠿⣇⠇ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠈⠀⣼⣿⠀⡎⠉⠐⢌⢤⠀⠜⠀⢂⠥⠤⢥⡏⣧ ⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣾⠀⠈⠁⠤⠜⠁⠸⠀⢰⢑⡀⠀⠲⠀⠹ ⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢠⡮⠊⡟⣆⠀⠀⠀⠀⡿⢓⡿⢖⡆⠈⠀⠀⢠⡇ ⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⡏⣢⡀⠀⠠⠤⠤⠤⠄⣀⠀⢀⡪⡏⣷ ⣿⣿⣿⣿⣿⣷⡖⡻⢿⡛⠿⠷⣶⣦⣬⣧⣽⣿⡦⡀⠀⠀⠀⠀⣀⢴⡋⢧⡇⠙ ⠟⠛⠿⢿⣿⣿⣿⣶⣅⣱⡀⠀⠀⠀⢉⣽⣿⡏⠀⡈⠐⠀⠒⠩⠀⠘⣿⣮⠁⠀ ⣄⠀⠀⠀⠹⢿⣿⣿⣻⣼⡇⠀⠀⣠⣾⣋⡿⡇⠀⠐⢇⠀⢠⠁⠀⡀⠸⣿⣿⣶ ⠘⠦⡠⠂⠁⠘⣾⣿⣿⣿⠇⠢⢄⠉⠉⠍⡓⢿⣄⠀⠀⠁⠓⠒⠈⠀⣼⣿⣿⡟ ⠀⢰⠀⠀⠀⢀⣿⣿⣿⠟⣀⣀⣀⡈⠢⡀⠀⠀⠙⡍⢆⠀⡠⠤⣠⣾⡷⠼⠿⢿ ⢠⠊⠀⣀⣴⣿⣿⠿⡇⠣⣂⠄⠀⠉⠉⠁⠀⠘⡟⠸⡀⠀⡠⠚⠉⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠀⠀⣠⣴⣶⣶⣶⡶⠶⣦⣀⠀⠀⠈⣹⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣷⡀⠀⣾⠋⠀⠀⢻⣿⣿⣟⠀⠀⢈⣳⠀⢠⡟⠀⠀⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⠀⠀⢸⡇⠀⠈⠛⠒⠦⠬⠭⠭⠭⠔⠚⠛⠉⠀⣾⠇⠀⠀⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢹⡄⠀⠀⢻⡄⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣠⣏⠀⠀⢠⣿⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⣷⣀⣴⣾⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣧⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣼⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣦⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⣀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣦⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣰⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⡰⠟⠋⠉⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣧⠀⢻⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢹⡇⣴⣿⣿⣿⣿⡏⠙⠛⠿⢷⣦⣄⡀⠀⠀⠀⢀⣠⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⣸⠀⠀⠀⠘⣏⠙⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⢉⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⠉⠉⠉⢠⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⠀⠀⠈⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠁⠀⢸⠀⠀⠀⠀⢠⣿⡟⢸⣿⣿⣿⣤⣤⣄⡀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⠿⠛⣿⣿⡏⣿⣿⣿⣆⠀⠀⠀⢸⣆⣀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⣾⣀⡀⠀⠀⣸⣿⠁⣾⡇⣿⠁⠉⠙⠻⠿⠿⢶⣶⣤⡀⠀⢠⠇⠀⠀⠀⠀⠀⣠⣶⠿⠟⠛⠋⠁⠀⠀⣿⣿⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡋⣩⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠛⠉⠉⠉⠍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡤⠤⠤⠤⠤⠤⠤⢤⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠠⠖⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠙⢿⡏⠉⣉⣉⡉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣷⡟⢩⠿⢿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠀⠀⢸⡟⢷⣾⣢⣼⢃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⠃⠀⠀⣾⠁⢠⣭⣿⡷⠟⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⠟⠁⠀⠀⠀⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡴⠋⠀⠀⠀⠀⠘⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡜⠁⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⡇⠃⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⠃⢠⡇⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣼⠇⠄⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢸⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⢀⣴⣿⣿⠿⢿⣿⣶⣄⠀⠘⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⠀⢸⠃⡸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⣿⡟⠉⠀⠀⠀⠈⢹⣿⣧⠀⣷⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⡇⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⢿⡆⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⠁⢸⡏⢰⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⡀⢀⣾⡿⠀⠸⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠰⠀⡟⠀⢸⠃⡶⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠹⢿⣷⣤⣤⣭⣽⣿⡿⠃⠀⠀⣇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶⠾⠇⠀⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⠀⠀⠀⡇⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣰⠞⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⣇⣻⡴⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠻⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣧⠞⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣛⣯⡭⢭⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⡿⠟⢛⣹⡸⢿⣿⣷⡈⣿⣿⠎⣯⣹⡁⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⠀⡟⣋⡥⣶⣾⣿⣿⣷⣦⣤⣭⣭⣥⣶⣿⣿⣿⣿⣄⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠀⣿⡉⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿ ⢿⣟⣥⠈⠹⠤⠤⢽⡃⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡖⣾⠏⠀⣤⣤⢄⡀⠈⢿⣿⣿⣿⠿⠟⣻⣷⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⡉⠀⣿⣿⢸⢸⡇⠀⣾⣿⣿⢿⣷⣌⠛⠿⠛⢃⣴⢿⡟⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣴⣠⠌⠈⠁⠄⣪⣾⣿⠃⠉⠒⠮⠷⠀⠀⠈⠀⠉⠛⠉⢁⣠⣿⣿⣿⣿⣿ ⣿⣻⣿⣿⣿⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⣀⣀⠀⠀⣴⡾⣛⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠓⠛⠇⠈⠉⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠇⢀⣀⣀⣀⣀⡀⠀⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠀⠀⠀⠀⠈⠉⠳⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⣩⣭⡭⢍⡙⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠏⠘⡄⠓⠤⠿⠧⠔⠃⡎⠀⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⣤⠷⠒⠂⠉⠉⠉⠘⠓⢾⣅⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢀⣴⣿⠃⠀⠀⠀⠀⡐⢀⡤⠤⠼⣿⣿⣄⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠟⠋⢩⣾⣿⡏⠛⠲⠤⠀⡠⠈⠁⠀⠀⠀⠘⣿⣿⣾⠀⠘⡙⠻⣿⣿ ⣿⣿⠏⠀⠃⠀⣼⢻⣿⠦⢤⣄⣀⠈⠀⠀⠀⢀⣤⠶⠚⢿⡿⣿⣤⣤⣧⣤⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⢠⣥⢤⣄⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠔⠒⠂⠀⠀⠀⠂⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢶⣶⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣖⡴⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡱⠃⢸⠨⠟⠂⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠜⠀⠀⠚⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⡀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣀⢰⡀⠀⠀⠀⡇⠀⠀⣴⠛⠙⢻⣄⠇⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⡇⡎⠀⠀⠀⠀⡇⠀⠀⣧⠀⢀⢀⡿⢸⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡧⠴⠀⢷⠀⠀⠀⠀⡇⢀⡀⠈⠛⠛⠋⠁⠸⠀⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⠀⢰⠈⠀⠀⠀⠀⡗⢧⣾⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣀⣀⣀⣤⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣀⣀⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡾⠋⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣩⣭⠭⣭⣍⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣾⣿⣿⣿⣿⡆⠈⢿⣿⣿⣦⡝⢿⡿⠿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡿⠟⠋⠉⣀⣸⣄⠙⠻⢿⣿⣿⣿⡄⢸⣿⣿⣿⠟⢸⣷⣦⣼⣄⠈⢿⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡿⠟⢋⣡⣤⣶⣾⣿⣿⣿⣿⣷⣤⣀⡈⠉⠉⠉⠉⢉⣩⣤⣾⣿⣿⣿⣿⣿⣦⡀⠹⣿⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣇⣤⡾⠟⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢿⡿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣉⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣵⣿⣿⣿ ⣿⣿⣿⡿⠛⠛⠻⣿⡟⠃⠀⠀⢿⣿⠇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⢿⣋⣴⣷⠄⠀⠙⠓⠒⠒⠒⠿⣧⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣤⣿⣿⠏⠀⠀⢀⠀⣀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⣿⣷⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⡏⠀⣤⣴⣿⠸⣿⠋⣷⡆⠀⠀⠘⣿⣿⣿⣿⣿⣦⠉⠉⢠⣴⣿⣿⣿⣿⣿⠿⠋⣱⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣆⠉⠀⠀⣿⣿⣿⠀⣿⡁⣿⡇⠀⠀⡼⣿⣿⣿⡟⢻⣿⣿⣦⡈⠙⠻⠿⠟⠛⠇⢀⣼⡿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣤⣀⠈⠁⠻⠃⠿⠃⠉⠁⣠⠜⣡⣿⣿⣿⠋⠺⢿⣛⡙⢿⣦⠀⠀⠀⠀⠐⠟⠋⢰⠟⣡⣾⠿⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣍⡒⠂⠀⠀⠠⠴⠚⣁⣴⣿⣿⣿⡏⠀⠀⠀⠈⠙⠛⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡶⣤⣤⡀⠙⢿⣿⣭⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠿⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢷⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⡆⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠉⠉⠈⠀⢀⣼⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠛⠓⢦⣄⠀⠀⠀⢹⣷⣿⣿⣿⣷⣾⣿⣿⣿⡿⣀⣠⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⢠⢿⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⠿⠛⠉⠁⠀⠀⠀⠈⠁⠀⠉⠉⠙⢿⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⡻⢠⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⢁⣠⠖⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣽⣧⣿⣿⣿⣷⣍⠉⠻⣯⢿⣿⣿⣿⡿⢛⣡⣶⡿⠛⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢷⢻⣿⣿⣿⣿⣿⡆⡈⠁⢿⣿⠿⠉⡤⠚⠁⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⠁⠀⠀⢀⣠⠖⠋⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣴⡏⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢟⡁⠀⣠⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣵⠟⣠⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⢛⡭⠞⠛⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢻⣿⠟⢡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⢟⢛⣩⡔⠚⠁⠀⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣵⠿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣀⣠⠴⠖⠋⢉⣼⠀⠀⠀⠀⢀⣼⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣾⣿⠿⡾⠋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⣛⣋⡵⠶⣶⣞⠋⠁⠀⠀⠀⠀⠀⣿⣶⣶⣶⣾⡿⠟⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⣴⣿⣿⠃⣀⣾⣟⣛⣛⣛⣛⣛⣻⣿⠽⢥⣶⠞⠒⠛⠉⠉⠀⠀⠀⠀⠻⢷⠂⠀⠀⠀⣠⠞⢡⡀⣿⠉⠉⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⡿⢟⠿⠉⣿⡶⠿⡟⢿⣠⡿⠋⣩⠉⣽⠏⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⣸⠃⠀⠀⠳⡈⢓⣦⣤⣀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⠴⡷⣾⣟⣿⠁⠀⣷⣮⡟⠀⣴⡏⣼⡟⠀⠀⠀⠻⣧⣄⠀⠀⠀⠀⢀⣤⣾⢟⡾⠁⠀⣼⠃⠀⠀⠀⣠⣷⡋⢠⡶⠟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⣤⣀⣀⠈⠙⣆⠀⢸⣿⠀⣸⣿⢻⣿⠁⠀⠀⠀⠀⠉⠛⣿⠿⠾⠿⠛⠋⣠⠞⠀⢀⡾⠁⠀⢀⣴⢞⡿⣟⣅⣀⠘⠲⢦⣀⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠹⣄⣨⠟⣦⣼⡆⢰⡇⢰⡿⠟⣸⠋⠄⠀⠀⠀⠀⠀⠀⠈⠉⠁⢠⣴⣛⣁⡤⠞⠉⠀⠀⠀⠘⠛⠋⠉⠀⠀⠉⠳⠦⠄⠀⣉⣥⠞⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡈⢻⠀⢰⠞⠃⠉⠹⣼⠃⣾⠃⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢻⡟⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡓⠘⣧⡘⢦⠾⢀⣲⡿⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⢿⡄⣠⠞⣿⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⢦⣈⠙⠒⠒⠶⠆⡇⠀⢠⣿⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣭⠏⠀⠀⠹⣷⡆⢻⡇⣸⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⣼⠛⠷⣶⣦⣴⠇⢠⣿⣇⠀⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠁⠀⢀⣀⡤⠞⡉⣠⠞⢀⡏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠁⣠⡾⢻⡟⢹⠀⣾⣿⣿⢧⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⡹⢟⡿⢿⠛⢿⣁⣱⠴⠛⠁⠀⣸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⣴⡾⠋⢀⣿⠁⣾⣿⣿⢻⣿⠈⠳⡄⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠛⠛⠓⠓⠚⠒⠚⠋⠉⠁⠀⠀⠀⠀⢠⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⢹⣷⣤⣬⣿⢸⡿⣧⢸⣿⣿⡆⠀⠙⣦⡈⣯⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢻⡆⠀⣿⣿⠃⢹⣿⣿⡇⣧⠀⠀⠈⠻⣼⣇⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⠶⢶⣦⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⣷⡀⣿⣿⡆⠈⢻⣿⣿⣍⠀⠀⠀⠀⠈⠻⣆⠀⠀⠙⣿⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⣇⠁⠸⣷⡄⣸⣿⣿⣿⣿⣦⣄⣀⠀⠀⠈⠣⠀⠀⠈⠻⣦⣍⠛⠳⠶⢤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢿⠀⠀⢹⣄⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣦⣤⣀⣀⡀⠀⠈⠻⢷⣄⠀⠀⠀⣼⠛⣏⢭⠉⠙⢯⡿⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⠇⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣯⣿⣿⣗⣒⡶⠿⣷⣦⣤⣿⣤⣿⣬⣤⣤⣯⣤⣤⣤⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢤⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⠂⣼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠠⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⠤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⢿⣿⠟⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠟⠁⠀⠀⣸⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⢳⡀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡴⠋⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠒⠶⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⢀⣠⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣹⠆⠺⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠟⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠉⠻⠿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣇⠀⢀⡴⠋⠀⠀⣀⡀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⡤⠖⣫⠿⠃⠀⠀⢀⡴⠋⣆⠀⠀⠀⣸⢿⠀⠀⠀⢀⣶⡀⠀⠀⠀⠀⠀⠀⣀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠠⠶⠿⠿⠟⢛⣿⡄⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠞⢉⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢰⠇⠸⣆⣄⢀⣿⠀⢳⡄⠀⠀⠀⠀⠀⠙⢦⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡄⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⣠⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣧⣠⣯⣴⣾⣿⣿⡸⢻⡀⠀⢳⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠹⡆⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣧⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣰⠇⠀⠀⡠⠞⠁⠀⠀⣠⣾⣵⣶⠿⠿⠿⠛⠉⠁⠀⠀⠉⠓⠓⠀⠀⠹⣄⣀⣤⠀⠀⠈⣟⠲⢤⣀⠸⣄⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠀⠀⠋⠀⠀⠀⣠⣼⡟⠋⢁⣴⣶⣶⣦⣀⠀⠀⡀⣀⣀⣤⣤⣤⣶⣿⣿⣿⠿⠀⠀⢠⣾⠔⠒⠺⣟⠿⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡇⠀⠀⠀⠀⢀⣴⣻⡏⠀⢠⣿⣿⣿⣿⣿⣿⣦⠀⠙⢿⣟⣿⡛⠛⠉⠉⠀⢈⣷⣄⠀⢸⣿⠀⠀⢀⣼⠀⠀⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣉⡀⢸⡇⠀⠀⢰⣾⢿⡉⠉⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢹⣿⣶⣶⣶⣾⣿⣿⣿⡟⢷⣸⣿⣠⠞⠁⡜⢀⣼⣿⣇⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣿⡃⠀⠙⣆⢸⡀⠸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣹⠿⠀⣀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⡏⠻⣄⣀⠈⠃⣷⠀⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⣀⣀⣻⡿⠿⠟⠋⠁⠀⠀⢀⡟⠚⠛⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣾⡿⠁⠀⠀⠉⠛⠓⢾⡆⠀⠀⠈⠉⠴⠃⣴⣚⣋⠉⠩⠥⠛⠁⠀⠀⠀⠀⠀⠀⡾⠀⢠⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣴⣶⠀⠀⠀⣴⣷⣄⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣥⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣈⣷⠉⢳⣄⠀⠀⠀⠀⠀⣀⣤⠶⠋⠀⠀⠀⠀⣀⣴⣿⣏⠉⠉⠉⠉⢉⠉⠉⢉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣶⣿⠿⣿⣶⣤⣖⣋⠁⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣧⣿⡷⢀⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡛⣿⡿⠿⣛⣧⣿⢻⡿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⠛⣉⠋⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣿⣿⣰⡏⣙⠁⣤⣿⣿⣿⣧⠉⠙⠛⠛⠋⠀⠀⠘⣿⣿⣿⣛⢋⠓⠚⠋⠂⠤⡤⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣏⠹⣿⣟⠻⣯⠉⠀⠹⠿⡿⣿⣿⣄⣀⡀⠀⠀⠀⠀⣴⣿⡿⢯⠾⠁⠀⠀⠀⢈⣴⡶⠿⢋⡬⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣀⠁⠀⠀⠁⠂⠊⢡⣖⠿⠹⢿⠿⣶⣀⣾⠿⡾⡀⠀⠀⠀⠀⠀⠀⠈⠛⢧⣀⠼⣹⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣛⣿⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣧⠛⠀⠀⡄⠀⠀⣤⠀⠈⠿⢿⣜⣻⣼⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⣀⣶⣶⣶⣴⣿⣿⣿⣿⡿⡋⣛⣋⡽⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣦⣶⣴⣶⣶⡄⠀⠄⠀⠀⠀⠀⠒⠿⣿⣿⣿⠛⠁⠈⠉⠁⠀⠀⠈⠉⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣟⣉⡯⠛⠛⢻⢻⣿⣿⡟⡥⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⠀⠀⠀⠀⢴⡴⢤⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣿⣗⡀⠀⢻⢸⣿⣿⣇⡓⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣤⣤⡄⣀⣽⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣦⣸⣾⣿⣿⠟⣇⡀⢀⣀⡀⠀⣀⠀⣀⣸⣿⣿⡽⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠿⠿⠿⠟⠛⠛⠛⠛⠋⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⣀⠈⠉⠁⣀⣾⣿⣿⡿⠿⠛⠛⠉⢉⣙⣲⡄⠀⠀⢹⣿⣿⣿⣶⣿⣿⣿⣇⣤⣴⣶⣤ ⠀⠀⠀⠀⠀⢀⡟⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⣀⣠⣤⣤⣬⣽⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⡧⣠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡠⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠙⡿⢿⣿⣿⠟⣫⠴⠟⢋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣦⣄⡿⠟⠁⠘⢁⡠⠖⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠋⠀⠀⣠⡖⠉⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⡋⠀⣠⣾⣿⣿⣄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠿⣛⡿⠛⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣾⣿⣷⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣉⠭⠗⢻⠁⠀⠀⢀⣼⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣀⣿⡿⢿⣣⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣛⣛⠭⠶⢶⡖⠉⠁⠀⠀⠀⢿⣶⣶⣶⠿⠋⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣤⣾⠿⣏⣠⣾⡯⢭⣭⠭⠿⣿⠛⢻⠏⠉⠁⠀⠀⠀⠀⠘⡻⠀⠀⢀⠞⠁⢆⠣⣀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣋⣭⣭⡶⡟⠉⣧⣻⠏⢠⣆⣼⠃⠀⠸⣦⡀⠀⠀⠀⢀⣠⣾⡷⠀⢀⠎⠀⠀⢈⣧⠚⣿⠶⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⣤⣀⡉⠳⡀⢸⡟⢠⣿⢿⡏⠀⠀⠀⠈⠛⣷⡶⠞⠛⣋⠜⠁⡠⠋⠀⣠⣖⣿⣟⣀⡀⠲⢤⣀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⡑⠐⣩⠶⢷⣸⠃⡾⠉⡜⠀⠀⠀⠀⠀⠀⠀⠀⠴⠾⠥⠖⠋⠀⠀⠀⠈⠉⠀⠀⠀⠉⠒⣀⣤⠖⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⢣⠸⣅⡄⢠⣿⠀⠃⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⡏⣠⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠳⢄⡑⠒⠠⠭⡇⠀⣼⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠃⠀⢹⣧⢸⡇⡼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣴⠋⢛⣷⣶⡇⣼⣿⡄⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣁⣀⣀⡤⢖⢋⡤⠞⢰⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣡⡾⠋⡿⢨⣷⣿⣿⡟⣆⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠾⠥⠬⠯⠽⠴⠓⠚⠉⠀⠀⡎⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⢿⣤⣸⡇⣾⣏⣿⣿⡇⠈⢳⡈⢷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⣇⠀⣿⡇⠸⣿⣿⡷⠀⠀⠙⢾⣆⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣿⣶⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⡆⠏⣿⡀⣿⣿⣷⣤⣀⠀⠀⠙⢦⠀⠈⠻⣗⠲⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣷⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⠀⠸⣥⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⠀⠘⠷⣦⡀⠈⠉⡟⣿⡛⠛⢿⡟⠉⢿⣿⣿⣿⣿⣿⣿⣿⣦⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⠂⠀⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣾⣷⣾⣷⣶⣾⣶⣶⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠐⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⣤⣄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⡭⠿⠟⠛⠻⠿⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣟⣉⣤⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣆⠀⢰⣤⢰⣾⣦⣠⣀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠉⣻⡆⠹⠋⠙⠓⠙⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠙⠦⣿⣿⡼⠓⢦⡀⠀⠀⣀⣉⣙⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣴⣿⣿⡟⠁⠀⠀⠀⢸⣿⠇⠀⠀⠹⣖⠋⠉⠉⣿⣿⣶⡀⠿⣿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⡾⢟⣿⣿⠃⠀⠀⠀⠀⠻⠻⣷⣤⠀⠀⠈⠑⠲⣤⣿⡟⠋⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⠟⠀⣾⣾⣿⡀⢀⣠⣖⡊⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣠⣾⣿⣿⣿⣇⠀⠀⠀⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣉⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⠯⠽⠟⠛⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢋⡙⣯⢩⠽⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢘⣿⠏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡋⠡⠔⡊⠁⣊⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠇⠀⠀⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠿⠛⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⠶⣶⣶⣶⣶⠶⠾⠷⠒⠊⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⣰⢃⣰⣣⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⡇⠀⣴⠿⠋⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⣻⠀⠙⠛⢁⡤⠒⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⣠⠇⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⡠⠚⣋⡀⣤⠎⠀⠀⠀⠀⢀⣀⠤⠤⠤⢤⣀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⠞⠳⣏⢀⢴⡏⠀⠀⠀⣠⠞⠉⣠⠔⠀⠀⠀⠈⢱⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⡠⠚⠁⣸⠃⠀⢀⡞⠁⢀⡜⠁⠀⠀⠀⠀⠀⠘⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡔⢹⡧⠔⠋⠀⠀⡰⠉⡆⠀⡞⠀⠀⡜⠀⠀⠠⠀⢠⡤⠄⠀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⡴⠛⡇⠀⠀⠀⠀⠀⢰⠃⠀⠹⡄⢳⠀⠀⡇⠀⠀⢀⠀⠚⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡠⠖⠉⠀⠀⡇⠀⠀⠀⠀⣰⠋⠛⢶⣄⡙⢻⠀⠀⠃⠀⠈⡉⠀⠀⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠯⢄⣀⠀⠀⠀⢹⠀⠀⠀⠰⠃⠀⠀⠀⢈⡉⢸⡇⠀⠀⠀⠈⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⣾⠟⠉⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣤⣴⡶⠶⢦⣤⣤⣉⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⠿⢛⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⢹⡀⠸⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⣿⡇⢸⣯⣀⡈⣿⡀⠀⢻⣯⡹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠋⠁⢀⣀⣤⣴⣶⣿⣷⣄⠀⠉⠛⠿⠿⣿⣿⣧⣤⣽⣿⠿⠿⠋⣁⣼⣿⣿⣿⣿⣿⡄⠀⠹⣿⣞⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⠿⠋⠉⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⣀⠀⠀⠀⢀⣀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢿⣯⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣇⣤⣶⡿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡿⠟⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⣃⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⣶⡆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠉⠈⠉⠛⢿⣿⠉⠀⠀⠀⠘⣿⣼⠇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣿⡿⢁⣰⣿⡶⠀⠀⠸⠿⠛⠛⠛⠲⠶⢿⣥⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⡈⢡⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣏⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠏⢻⣿⣿⠃⠀⠀⢠⣴⡄⢰⣶⡤⣤⣄⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡟⢫⣾⠿⠛⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣱⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⢸⣿⡇⠀⢰⣶⢸⣿⡇⢸⣿⠁⣿⣿⡇⠀⠀⠀⡜⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⢠⣶⣿⣿⣿⡿⣿⣿⣿⠟⠉⢀⣴⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⡀⠈⠀⠀⢸⣿⡞⣿⡇⢸⣿⡁⢸⣿⡇⠀⠀⢠⡇⣿⣿⣿⣿⡟⢹⣿⣿⣿⣦⡀⠈⠛⠻⣶⡿⠟⠻⠷⠀⣠⣾⣿⢿⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣤⣀⠀⠈⠛⠃⢿⣇⢸⣿⡧⠘⠛⠁⠀⣠⠞⢡⣿⣿⣿⣿⠓⢌⣻⠿⠿⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣾⡿⠟⣡⣿⠟⣁⣼⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣮⡛⠲⢤⣀⡀⠀⠀⠀⠀⠀⢀⣠⠞⠁⣰⣿⣿⣿⣿⡏⠀⠀⠉⠛⠳⣦⣤⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠐⠟⠛⠉⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣦⣍⡉⠉⠀⠀⠀⠊⠉⢁⣤⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⢱⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⣀⣀⠀⠀⢾⣿⣿⣿⣋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣱⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⣯⣽⣿⣿⡇⠀⠉⠋⠛⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠷⠶⠶⣤⣸⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠁⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠋⠉⢀⣤⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠥⠤⠤⢤⡤⢀⡴⢋⣴⡿⠋⠀⠀⠀⠀⢀⡤⠂⠀⠀⣠⠶⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣠⡟⣱⠿⠋⠀⣠⠖⣋⡤⠞⠉⣀⡤⠖⠋⠁⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣱⠀⡽⣱⢃⣼⡴⠋⢁⣈⡥⠔⠚⠉⠁⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⣠⡏⢸⢣⣇⣾⣯⠴⠚⠉⠀⠁⠀⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⠴⠒⢋⣽⡇⣾⢈⣿⣯⣀⠀⠀⠀⠀⠐⠒⢤⢧⠤⢤⠀⠀⠀⠀⠀⠀⠀⢳⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⣠⠞⣁⣇⣿⣸⠛⠿⣿⣿⣷⣶⣦⣤⡀⢸⣾⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⠀⣸⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣰⣯⣝⣿⡏⠀⠀⢀⣈⣉⠛⠛⠻⣧⠀⢹⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣷⡆ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣣⠴⠚⢻⢸⣿⣿⠁⠠⣠⡤⢤⣄⡙⠢⡀⠘⡄⠀⢀⠏⠀⢀⡤⠖⠚⠓⠒⠀⣿⢡⠇ ⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠸⣿⣿⣿⠀⠘⣇⠀⠀⠀⠉⢢⣙⣰⠁⢰⠃⠀⠀⣁⠴⠒⠛⠛⠒⢦⠏⢸⣾ ⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢦⣿⠀⠀⠈⠙⠒⠒⢒⣺⠟⠁⠀⡾⠀⠀⢰⠧⢤⣀⣀⣀⡤⣞⠀⠘⣿ ⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣹⣿⡄⠀⠀⠀⠀⠙⠉⠁⢀⣀⣠⢥⣀⠀⠸⠓⠢⢤⡀⠀⠀⠁⠀⢀⡇ ⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⡴⠋⢹⡟⣧⠀⠀⠀⠀⠀⠀⠀⠻⣿⣏⠺⠿⠿⠓⡇⠀⠀⠀⠀⠀⢀⠀⣾⠀ ⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠉⠀⠀⠈⡇⣿⢧⡀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠒⠊⠁⠀⠀⠀⠀⢀⣎⡾⢿⢀ ⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡿⠀⣷⣄⠀⠀⠠⠤⠒⠒⠒⠒⠒⠒⠤⢤⣀⠀⠀⣤⡽⢻⡇⢸⢸ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⢶⣾⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⠘⣷⡀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣠⡿⠋⣷⣸⡇⠘⠾ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣖⡐⠚⢉⣿⣧⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢦⡀⠀⠀⠀⠀⢀⣠⠖⠋⢹⣷⣄⠘⣿⡇⠀⠀ ⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣯⠁⡸⣧⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⢿⣿⠁⠀⢠⠀⡍⠓⠦⠒⠚⠉⡴⠀⠀⠀⢿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⢃⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⢯⣼⣿⠀⠀⠈⢧⢳⠀⠀⠀⠀⣰⠁⠀⠀⠀⠈⣿⣿⣿⣦⡀⢀ ⣧⡀⠀⠀⠀⠀⠀⠑⠹⣿⣿⣿⣟⣉⣹⣿⣿⡇⠀⠀⠀⠀⣰⣿⣿⣇⠈⠛⢿⡄⠀⠀⠈⠻⣇⠀⠀⣰⠃⠀⠀⠀⡠⠂⢸⣿⣿⣿⣿⣿ ⠈⢿⣄⠀⢀⠤⠒⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠠⣀⠀⠘⠉⠉⢙⡛⠳⢶⣾⣿⡄⠀⠀⠀⠈⠑⠲⠧⠤⠴⠒⠉⠀⠀⣼⣏⣿⣿⣿⠿ ⠀⠀⠙⡶⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠙⠢⢄⠀⠀⠈⠐⠠⠌⠻⣿⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠿⣽⣿⣿⣆ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⢳⡀⠳⡄⠀⠀⣀⠤⠤⢴⣶⣿⣿⣧⣴⣿⣿⣿⣿ ⠀⠀⣾⠃⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠻⣦⣌⡉⠉⠙⠛⠛⠓⠲⠶⠷⠀⠀⠀⢰⣶⡆⢷⠀⠈⠒⠊⠁⢀⣴⠿⠟⠋⠉⠀⠀⠀⠀⠀⠉ ⢀⡞⠁⠀⠀⣀⣤⣾⣿⣿⣿⡿⠟⢿⠀⠘⠳⣍⡓⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⡀⠈⣧⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⣩⣥⣤⣤⣤⣀⠉⠉⠙⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⣆⠀⣶⠋⠁⢺⣿⣿⠀⠈⣹⡄⢸⠏⠀⣿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢸⠀⠀⢻⡀⠈⠉⠑⠒⠒⠒⠊⠉⠁⠀⡟⠀⠀⣿⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠘⣇⢀⣸⣧⡴⠶⠖⠚⠛⠛⠛⠛⠓⠺⠷⢶⣼⣟⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣠⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠸⣿⣷⣦⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢰⠁⢀⣠⣴⠶⠶⠶⢿⣿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠂⣼⣿⣿⣿⠷⣶⣤⣀⠀⠀⠀⠀⠀⠘⠷⠈⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣇⢸⠀⠉⠹⡿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢛⠋⠀⠀⢸⣾⡿⣿⣿⡏⠀⠀⠈⠙⠛⠒⢆⡠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⠀⠀⠀⢷⠀⠈⢻⣿⣿⣿ ⣿⣿⣿⣿⠋⠀⢸⠀⠀⠀⢰⣿⢡⡿⣿⢧⣤⣄⣀⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡾⠟⢿⣿⡙⣿⣿⣆⣀⣀⣸⣆⣀⣀⣻⣿⣿ ⣿⣿⣿⣧⣤⣤⣾⣤⣤⣤⣿⡇⣾⠇⣿⠀⠈⠙⠛⠛⠓⠦⠀⡰⠀⠀⠀⠀⠰⠟⠛⠉⠁⠀⠀⠘⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣷⣿⢀⣿⠀⠀⠀⠀⠀⠀⠀⣠⣵⡶⠒⣲⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠫⠟⠛⠛⠟⠋⠃⠀⠀⠀⠀⠀⠀⠀⢻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⠤⠖⠒⠒⠋⠉⠉⠉⠉⠑⠒⠂⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⡛⠛⢿⡟⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣷⠏⡽⢿⡅⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢇⡇⠀⢸⡏⠻⣯⢞⣥⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠞⠀⠀⢸⢀⠚⠛⠋⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡴⠃⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⡌⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢿⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⠀⣸⢰⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡇⠄⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠈⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⢡⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼⡿⠟⠛⠛⢿⣦⡀⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⡿⠀⡟⠘⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠐⣿⣇⢸⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⠃⢰⠃⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣷⡀⠀⠀⢀⢀⣾⡇⠀⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⣸⠀⢸⢠⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⢿⣶⣶⣷⡿⠟⠁⠀⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠀⡏⢸⠀⠀⠀⠀⠀⠀⢸⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⡇⠋⠀⠀⠀⠀⠀⠀⢸⠀⣏⣦⠶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠆⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⡶⢲⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿⢻⠟⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⠟⠋⠉⠀⠀⠉⠙⠛⠿⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⠟⠛⠛⠙⢦⠀⠀⠈⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠒⠒⠦⠤⠤⣄⢠⣤⣶⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠟⡡⠚⠁⠀⠀⠀⠀⠀⢀⠀⠀⣰⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠈⠙⠻⢿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣁⣠⠞⠁⢀⣠⠀⠀⠀⢀⡴⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡉⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣆⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣟⡥⠔⣪⠟⠉⠀⠀⠐⠉⢣⠀⠀⡸⢻⠀⠀⢰⠳⡀⠀⠀⠀⠀⢠⠀⠙⣄⠀⠀⠀⠀⠀⠛⠉⠉⣩⣿⡆⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⠟⠋⣠⠞⠁⠀⠀⠀⠀⢀⡴⠈⡇⣠⣃⣼⣿⣖⢾⠀⠱⡄⠀⠀⠀⠀⠁⠀⠈⢧⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⡀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⡀⢰⠃⠀⡠⠂⠀⠀⣠⣾⡶⠶⠻⠛⠋⠉⠀⠉⠛⠃⠀⢹⣄⣤⠀⠀⠸⡗⠤⣀⣣⠀⠀⢠⣾⣿⣿⣿⣿⣿⣧⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣾⠋⢀⣶⣿⣿⣶⡄⠀⣤⣶⣶⣶⡿⠿⠟⢿⡀⠀⢰⡏⠉⠙⡟⠃⡀⠀⢹⣿⣿⣿⣿⣿⣿⡄ ⠀⣿⣿⣿⣿⣿⣿⠋⠁⡇⠀⠀⣤⣶⠛⢃⠀⣼⣿⣿⣿⣿⣿⡀⠈⢹⣿⣥⣤⣤⣴⣾⡷⢄⣸⣇⡤⠊⡇⢠⣿⣀⣴⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⡏⠈⠳⡘⡄⢸⣿⣿⣿⣿⣿⠃⠀⠀⢻⣿⣿⣿⣿⡿⠁⠈⡿⠃⣠⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⡿⠉⠢⠤⣀⣳⠀⠙⠿⠿⣿⢃⣀⠠⠤⢤⡽⠛⠋⠁⠀⠀⢰⠋⠉⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣤⠀⠀⢘⣇⠀⠀⠀⠁⠘⠒⠂⠈⠉⠀⠀⠀⠀⠀⢠⣋⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣘⡏⢳⣄⡀⠀⠀⢀⡀⠤⠒⠀⠀⠀⣠⣴⣟⠉⠉⠉⠉⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣛⣿⣷⣾⣥⣄⣀⣠⣤⣶⣿⣿⣿⣿⣷⣿⣦⡄⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣩⡾⠟⢹⣿⣿⣿⠛⠿⠿⠿⠋⠁⣿⣿⣿⠿⢿⠴⠆⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⠿⡟⠃⠸⠿⢿⣿⣄⣀⡀⠀⠀⢠⣿⡿⠿⠃⠀⠀⠀⣤⡶⠟⣽⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠾⠛⠝⠟⢷⣴⣟⠾⠀⠀⠀⠀⠀⢀⡙⣧⡔⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⣠⣤⣀⣼⣤⣼⣿⠿⠿⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣥⣦⣴⣶⡀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠋⠙⠋⠁⠁⠛⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡿⣭⡏⠙⢹⢹⣿⣿⡂⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠐⣖⣶⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣷⣄⢸⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠷⠿⠶⠾⠶⠶⠗⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠦⠔⠒⠒⠚⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣾⣿⣷⣾⣶⣰⣤⠀⣄⢠⣄⡀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⣿⡟⢫⠹⠟⠯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣤⡾⠃⠑⢻⣷⠑⢄⡀⠤⣽⣃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⢟⣿⡇⠀⠀⡚⠷⡄⠀⠑⠠⠽⠛⠁⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣡⣼⣿⡇⠚⠓⠤⡀⠀⠀⠀⠀⠀⠀⠈⠉⣽⣿⢛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠚⠛⠉⣿⢻⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⣠⣾⠟⢉⠏⢗⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠰⠃⠀⢦⣀⠀⠀⠀⠀⢀⡀⢒⠛⢫⣿⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⣟⠉⢉⢉⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡀⢠⠹⠠⢛⡁⠤⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠠⠈⢀⡜⠀⠔⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣇⠴⡝⣢⡎⠀⢀⠄⢂⠍⠁⠒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢼⢃⠀⠊⡰⡁⠰⠁⡐⠁⠀⠀⠀⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⡠⢺⠈⠀⠀⣰⡀⢣⣀⠀⠃⢀⡀⢘⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠖⡁⠀⠘⠀⠀⡰⠁⠉⠒⢸⠀⠀⠐⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠛⠉⠁⢀⣤⡶⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⠛⠉⠁⠀⠀⡀⠀⢀⣴⠟⣩⣶⡶⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢉⡿⢃⣴⡟⢁⣾⡿⠋⠀⠀⢀⣠⠀⠀⣀⣴⠟⠉⠀⠀⣠⡴⠟⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣾⡟⣠⡟⠞⠁⠀⣠⠾⢋⣠⡴⠟⠋⢀⣀⡤⠶⠛⠁⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣰⡇⢈⡟⣠⠏⣠⣞⣤⠞⠩⠐⢋⣁⡤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⢀⣿⠁⣾⢠⡟⣴⣿⠟⣡⣤⠶⢚⡋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⣀⣤⣾⡏⢸⡏⠾⣰⣿⠿⠛⠉⠀⠀⠀⠀⣀⠀⠈⢲⡖⠒⠶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⠶⠞⠉⠁⣠⣿⡇⢸⡇⢰⣿⣷⣦⣀⡀⠀⠀⠀⠀⠈⠉⠓⢾⢷⠶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⢠⡾⠋⢈⣧⢸⡇⡾⠙⢿⣿⣿⣿⣿⣷⣦⣤⣄⡀⠀⣾⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⠀⢀⣿⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⣾⣛⠻⣾⣷⡇⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣷⠀⠛⢸⠀⡗⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⡆⢸⢯⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⣴⡿⣏⣿⣾⣿⠁⠀⠀⠀⠒⠒⠲⢤⣄⠀⠈⠙⡇⠀⠘⠄⢱⣿⠛⠛⠛⠛⠛⣛⣛⡛⠛⠛⣇⡼⢸⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣩⠶⠛⠉⠸⡇⡾⣽⢿⡟⠀⠐⣴⠶⠶⠶⠶⣄⡈⠳⣄⠀⢹⠀⠀⣠⡾⠀⠀⣠⠴⠚⠉⠉⠀⠉⠉⠀⣿⡇⢸⢀ ⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠋⠁⠀⠀⠀⠀⢿⣷⣿⣾⠃⠀⠘⣇⠀⠀⠀⠀⠈⠙⢦⡹⢤⡟⠀⢠⠏⠀⠀⠘⢁⣠⠶⠟⠛⠛⠛⠻⣦⠟⠀⣼⡾ ⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣻⠀⠀⠀⠈⠛⠦⠤⠤⠤⠤⢼⣿⠟⠀⠀⣾⠀⠀⠀⢰⣟⡀⠀⠀⠀⠀⠀⣀⡼⠀⢀⡿⣿ ⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠼⣿⡇⠀⠀⠀⠀⠀⠀⢶⣴⡶⠚⠁⠀⠀⠀⢏⠀⠀⠀⢸⣄⡉⠓⠒⠒⠒⠛⢉⠞⠀⠀⠀⡏ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⢠⣾⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⡖⠶⣤⣀⡀⠸⡄⠉⠛⠳⠆⠀⠈⠁⠀⠀⠀⣸⠃ ⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣤⠞⠋⠀⡇⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣿⠁⠾⠿⣯⠿⠓⣿⠀⠀⠀⠀⠀⠀⠀⢀⠃⣰⡏⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⣿⢀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠉⠛⠒⠦⠤⠾⠋⠀⠀⠀⠀⠀⠀⠀⡎⣰⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣿⢸⡏⠙⣧⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠠⣞⣽⡯⠘⡇⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡇⠀⣾⣻⣦⡀⠀⠀⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠓⠒⠦⡄⠀⣠⣸⣷⠟⢹⡇⠀⡇⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⣿⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀⡀⠈⢿⠇⠀⢿⣿⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠋⢸⣧⢸⡇⠀⡇⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣫⣭⠀⡆⠿⠛⢻⣷⡄⠈⠉⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⢿⣧⡄⠈⢹⣿⣧⠀⠀⠀ ⣿⣿⣯⣭⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡶⠮⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⣿⣿⣿⣿⣿⠻⠃⢠⠀⠙⠳⣄⣀⠀⣀⣠⠤⠞⢫⠅⠀⠀⢸⣿⣿⣦⡀⠛⠋⠀⠀⠀ ⠛⠋⠉⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⡜⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠋⣿⡇⠀⠀⠈⣧⠀⣆⠀⠉⠉⠉⠀⠀⢠⡏⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⢏⡆⣿⡇⠀⠀⠀⠈⣆⢻⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣄⠀⢀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⣿⣿⣿⣿⣯⡛⠛⠛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡁⠘⢻⣿⣧⡀⠀⠀⠀⠈⢯⣇⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢀⡴⠘⣿⣿⣿⣿⣿⣿⣶ ⠹⣷⣄⠀⠀⠀⠀⢀⣀⡀⠀⠘⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⠿⠿⢷⣾⣶⣍⣁⡀⣿⣧⠀⠀⠀⠀⠀⠙⠶⣄⡀⡾⠁⠀⠀⣀⡤⠞⠁⠀⢠⣿⢿⣿⣿⣿⣿⣿ ⠀⠘⢿⣦⠀⣠⠖⠋⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠓⠤⣀⠀⠀⠀⠀⠀⠤⣀⠉⠙⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⢀⣼⣿⣼⣿⣿⣿⣏⠛ ⠀⠀⠀⠉⣽⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠉⠒⠦⢬⡹⣿⣗⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⡚⠿⣾⣿⣿⣿⡆ ⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠈⢷⡀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⡟⣿⠳⣂⣬⣍⣿⣿⣿⣿ ⠀⠀⠀⣼⡆⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣏⡀⠠⠶⠶⠶⢶⣤⣤⣤⣤⣀⣀⣻⡄⠀⠀⠀⠀⢀⣀⣀⠻⡆⠀⠙⢦⣠⡴⠞⠉⠀⢀⣴⣿⣿⠾⠟⠛⠋⠉⠉⠉⠛⠛⠿ ⠀⠀⣸⠟⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⣿⠀⠹⣟⠶⢤⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢸⣿⡿⠁⢻⡄⠀⠀⠀⠀⠀⢀⡴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠃⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡿⠿⠛⢿⡄⠀⠈⠳⢦⣈⡛⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⡤⠀⠈⣷⡀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⣤⣀⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣤⣼⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠤⠤⠤⣤⣤⣝⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣖⣫⡽⢷⠶⠾⠛⠋⠉⠉⠛⠛⠛⠓⠋⠉⠻⢷⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣟⣉⢁⣴⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢃⠉⠈⣻⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⢀⣾⣶⣦⠀⠀⢠⡄⡀⣠⣶⣤⠀⠀⠀⠀⠀⠀⠘⢿⣯⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣶⣠⣼⣷⣷⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣦⣝⣷⣟⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣯⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⣾⣯⣉⠩⢿⣿⢿⣿⣎⢻⣿⣿⣽⣿⣿⢿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⡟⠀⢈⣿⣆⠀⡏⠁⠉⠙⠓⠙⣿⣿⣿⣿⡿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠉⠹⢦⣸⣿⣿⣄⡗⠦⣄⠀⠀⠀⠀⠀⠈⠉⠻⣿⠏⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠀⠀⠀⠈⣭⣾⣿⠀⠀⠈⠳⣄⣠⠴⠚⠛⢻⣿⣦⣤⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣠⣾⣿⢿⣿⡟⠀⠀⠀⠀⠀⢀⣼⡿⣉⡀⠀⠀⠀⠻⢤⣀⠀⠀⠸⣿⣿⣿⣷⠄⠉⠚⠋⢉⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣴⡿⢛⡵⢫⣿⠁⠀⠀⠀⠀⠀⢈⡛⠙⢿⣽⣦⠀⠀⠀⠀⠈⠙⢶⣶⣿⠟⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿ ⠀⠀⣼⠋⠀⢞⣵⣿⣿⡀⠀⢀⣤⡔⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⢀⣴⣿⣿⣿⣿⣧⠘⠋⠁⠉⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣀⣤⠶⠿⣻⣿⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢫⣶⠶⠬⠷⣶⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠞⠒⠛⠋⠉⣼⣾⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠟⣥⠴⢸⡇⢰⡞⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣻⣿⠃⠀⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡟⠡⠤⠤⣛⡁⠐⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⣿⡁⠀⠀⢸⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠖⣻⡯⠶⠛⣹⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠙⠿⣗⣶⡤⢄⣀⣀⣀⣀⣀⣀⣀⡠⠤⢤⣀⣀⡴⠖⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠚⠚⣿⠟⠛⠒⠚⠉⡉⠉⢀⡤⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⣼⢃⣤⣮⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⡇⠀⢀⣾⡵⠛⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⡟⠸⠧⢴⡟⠉⢀⣠⠶⠖⠒⠒⠒⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⣸⠃⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⣴⠏⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⠀⢀⡴⠻⠋⣀⣀⣠⠏⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⢤⣀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡴⢿⣴⡆⠉⢉⣵⡏⠀⠀⠀⠀⢀⣠⠖⠋⠉⣠⠴⠀⠁⠈⠉⠳⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣣⡞⠀⠀⠙⣧⠔⠋⣼⡇⠀⠀⠀⣴⠟⠁⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⢹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⠏⠀⢀⡤⠚⠁⠀⣰⣿⠀⠀⢠⡾⠁⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⣟⡤⠞⠉⠀⠀⠀⣰⠋⢸⡆⠀⢸⠃⠀⠀⣼⠁⠀⢀⠠⢀⠀⣄⠤⠄⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡴⢻⡆⠈⠁⠀⠀⠀⠀⠀⣰⠋⠀⠈⣧⡀⢸⡄⠀⠀⡏⠀⠀⠀⠀⠨⠠⠇⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⠶⠋⠀⠘⡇⠀⠀⠀⠀⠀⠀⢠⠿⣦⣄⠀⠘⢷⣸⡇⠀⠀⡇⠀⠀⠤⠔⠀⠀⠀⠤⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⠴⠛⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣰⠏⠀⠀⠛⠷⣦⣄⡸⣧⠀⠀⠁⠀⠀⣧⠆⠀⠇⠀⠥⠄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠓⠦⣄⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢀⣀⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢠⠅⢀⣴⣿⣿⣿⣷⣤⣥⣴⠿⠟⠛⠉⠉⣉⢦⠀⢸⣿⣿⣿⣿⣶⣶⣶ ⠀⠀⠀⣾⣠⣿⢿⣿⣿⣿⣿⢟⡫⠀⣠⣤⣶⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⣿⣿⣦⣉⡿⠋⢒⡩⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⠋⢀⣴⡁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣸⣿⡿⣫⣶⣿⣿⣿⣄⠀⠀⠈⢿⣿⢿⠻⠙⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣰⢿⢟⣵⣿⣿⣿⣿⡿⢿⡢⢤⠄⠒⠈⢸⣤⣤⠾⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠴⣾⣫⢶⢿⠟⣟⡟⢹⡉⠀⠀⠀⣨⡃⢀⠊⠰⢃⢄⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿ ⢭⢍⡒⡈⡏⣼⡻⠀⠀⠙⠶⠖⢚⠝⡠⠂⢠⡾⠧⢉⠠⠀⡀⣿⣿⣿⣿⣿⣿⣿ ⠴⡹⡊⢱⠓⢡⠃⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣤⢒⡏⢀⣿⣿⣿⣿⣿⣿⣿ ⢑⡭⣀⣺⢠⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠋⣀⠗⡙⡌⢿⣿⣿⣿⣿⣿⣿ ⣟⠔⡹⣹⣿⡟⢄⢢⠀⠀⠀⠀⠀⠀⠠⠮⠯⠿⠙⠚⠉⢰⠀⠸⣿⣿⣿⣿⣿⣿ ⠈⡗⢣⡛⣾⣿⠀⠢⣏⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⡄⢿⣿⣿⣿⣿⣿ ⠀⠸⡈⠧⣼⣿⣦⣄⣈⠂⠈⠻⣖⠢⠤⣄⠀⢀⡠⣤⣴⣿⣿⣦⡸⣿⣿⣿⣿⣿ ⠀⠀⠃⠈⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣴⣾⣧⣼⣤⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⠀⠀⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⡶⢂⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡏⠈⠀⠾⠋⠉⠉⠙⠛⠿⢶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⢟⠝⠁⠀⠈⠂⠀⠀⠀⠐⠂⠠⠤⠄⢀⣀⣨⣦⡀⠀⠀⠀ ⠀⠀⢠⣾⣿⡿⢛⠕⠁⠀⠀⢀⠄⠀⡞⠀⠀⠀⠀⠀⢀⠄⠊⠀⠈⠙⢻⣄⠀⠀ ⠀⢠⣿⣿⣿⣟⠅⡲⠋⠀⠐⠱⠀⡘⣇⠀⠢⠀⠀⠀⢌⠢⡀⠀⠀⠒⠛⣹⣆⠀ ⠀⣾⣿⣿⣟⢁⠊⠀⠀⢀⣴⡥⠷⠗⠛⠫⠆⠡⣀⡀⠠⠄⡐⡀⠀⣤⣾⣿⣿⡀ ⢸⣿⣿⣿⡿⠻⠀⢀⣠⡎⢰⣿⣷⣆⠰⢶⠞⢛⣛⣅⢰⡏⣩⠁⡄⢹⣿⣿⣿⡇ ⢸⣿⣿⣿⣷⡆⢀⣏⠑⣡⢸⣿⣿⡿⠀⠘⣿⣿⠿⠃⢹⡉⢼⣾⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣧⣟⣀⡁⠒⡆⠈⠙⠱⠆⠈⠃⠀⠀⢀⢃⣤⣴⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣏⣶⣄⣠⠄⠂⢀⣠⣴⣯⣩⡉⠉⣩⣿⣿⣿⣿⣿⠁ ⠀⠘⣿⣿⣿⣿⣿⣿⣯⣟⣝⢋⣿⣟⠻⠿⠋⢹⣿⡿⠯⠍⠀⣸⣿⣿⣿⣿⠏⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣾⣯⣃⠈⠉⠹⠶⠦⣠⡾⠉⠁⠀⣐⣏⢵⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣄⣀⣀⠀⠀⠋⣠⣶⣦⠷⠾⠿⢿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣿⣯⡟⢻⣻⡟⠀⠀⠀⠈⣿⡇⡀⢰⡤⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠿⠿⠤⠤⠤⠤⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀