⢀⣔⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⡈⢿⣦⡀⠀⠀ ⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡷⡜⢷⡁⠢⡀ ⣿⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⡇⢸⢘⡷⣸⣞⢆⢔⣽ ⣸⢃⢛⢀⠀⠀⠀⢀⠀⠀⠀⢘⡄⠀⠈⠀⢀⠀⡈⠀⠀⡇⡏⡎⡣⢡⣋⣿⠛⠉ ⢻⠸⠘⢸⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠈⡀⢥⠂⢼⣷⣇⣇⣷⣿⡟⠛⢅⠀ ⣴⣦⣷⣿⠀⠀⠀⢀⣀⡀⠀⠀⠈⠂⠂⢴⣾⣷⡏⠃⠀⠀⡟⢻⣿⡗⠠⠀⢁⠑ ⢩⣿⣿⠈⠀⠀⠀⠸⣿⣿⠃⠀⠀⠀⠀⠀⠛⠛⠑⡇⠀⠀⠀⠀⢸⡇⠀⢃⠈⡄ ⣼⡿⠙⡄⠡⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⣲⣄⠀⣸⣾⣧⠀⠈⠆⢸ ⡏⠀⣭⣙⣶⢬⠿⠗⠀⣢⠤⠀⠐⠒⢒⡤⠤⣀⣨⡇⣠⡙⡷⣿⢸⠿⣧⣄⠰⠀ ⠻⠦⢟⠮⢧⣉⡀⠀⠉⠀⠀⠀⢀⠔⢁⠔⠈⠉⠑⢚⠯⡉⠙⠺⠌⣀⠀⣉⡻⣦ ⠤⠀⠐⢳⠈⠇⠀⠱⣄⠀⢠⠀⢸⢰⠃⢀⠀⠀⠀⡘⢄⠈⢂⠀⠢⠈⢦⣔⠢⣙ ⡠⠀⠀⣈⡆⠀⠀⠀⡏⠱⡀⠡⠘⡈⡄⠸⡀⡀⢰⡧⠀⡀⠀⠓⡀⠱⡀⢩⣿⣿ ⠠⠒⠉⣀⣸⠀⠀⠀⡄⠀⣯⠒⠄⣀⠡⣀⣉⣢⣄⢀⠜⠁⠀⡖⢲⠀⠑⠤⣻⣿ ⠀⠈⠉⠙⠓⠚⠓⠚⠻⠾⠧⠤⠴⠞⣋⣁⡀⠀⠀⠈⠉⠐⠂⠁⠀⢇⠘⣆⡘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠂⠤⠤⣤⣶⠬⠷⠿⠼⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⡆⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠐⠄⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢕⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠂⢀⣀⢀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠫⠿⠛⠒⠲⠶⠤⠤⣄⣀⠈⠀⠀⠀⠀⠀⠀⠀⣨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠊⠁⠒⠚⢻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣛⣛⣄⠁⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⡤⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⠓⠒⢒⣒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡒⢂⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣷⣄⠀⠀⠀⠀⠀⠀⠀⣴⠛⠉⣿⣿⣼⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⡴⠋⡟⠛⢳⣴⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢴⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⠿⠍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡉⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠭⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠉⠓⠒⠒⠒⠒⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠙⣇⠹⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠋⢾⣿⠾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⡄⠘⣧⣿⣦⣅⣀⣹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣧⣬⣷⣾⣿⡇⢸⡟⠓⠦⣄⣀⣀⣀⣠⣴⠞⠉⠙⣄⠈⢿⣿⣿⡿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣓⠛⠿⢿⣿⡿⢃⣸⣇⠀⠀⠀⢀⣿⠻⠟⢿⠀⢀⣠⠞⠛⠲⠿⠷⠶⠚⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠉⠛⠲⠖⠚⠋⠉⠀⠈⠓⠦⠤⣬⡿⠀⡀⠺⣶⡟⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢰⡿⠦⠄⠀⠀⣿⣽⠯⠉⠉⠁⠀⠀⠀⢸⣷⣄⣥⣴⠟⡇⠀⠀⠀⠀⠀⠀⠀⣾⡤⠀⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠈⣿⡄⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⢿⣥⣄⡀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⢹⣇⣠⣿⣿⡧⠔⠒⢒⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣧⣤⡀⡼⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠉⠉⢉⣿⠇⠀⢰⣇⣾⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⣿⣤⣤⣤⣤⣠⣾⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⣀⣴⡿⠁⠀⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠛⠉⠉⠉⠉⠉⠉⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣤⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡸⣷⣦⣀⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣶⣤⣤⣀⡀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀ ⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠁ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣠⡶⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⢶⡞⠛⠁⠀⠀⠀⠀⠀ ⢠⡿⠟⠋⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⠀⠀⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⡿⠟⠁⠐⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢿⣿⠏⢿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⠈⣉⣀⣀⣤⣤⣄⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠻⠓⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⠿⢿⠿⠿⠿⠛⠛⢛⣁⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣙⣛⠻⠋⠉⠉⣿⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢁⣴⠶⣤⡈⠹⣷⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠈⠁⢠⣞⠛⠃⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠙⠛⠲⠆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⣄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡏⠉⠙⠛⠛⢻⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⡉⢷⣼⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣇⣼⣿⡀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⡿⠁⢸⡇⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⢻⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⣷⡀⠈⠛⢀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠲⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⡿⠋⢠⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠟⠁⠀⢀⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣷⣾⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⠀⠀⠀⣾⣿⣿⠿⠿⠾⠛⠛⠉⠉⠉⠉⠹⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠸⠀⠀⠀⢸⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠈⠛⠋⠀⠀⣤⣤⣤⣤⣤⣤⣤⠀⠀⠘⠛⠋⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⣛⣻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠉⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⡖⠛⢯⡇⢻⠿⣝⠻⠦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠆⢸⣿⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢸⣿⣿⣿⠛⣟⡒⠋⠁⣸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠿⣿⡆⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⢰⣿⣿⠛⠛⢙⣣⠄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠘⠁⡇⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⢸⣿⣿⡍⢚⣉⣴⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠻⠧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠒⠒⠒⠒⠒⢀⡶⠲⢶⡶⡏⠉⠉⠉⠉⣩⡽⠋⠉⠉⠙⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣿⢳⣰⢹⠁⣿⡆⠀⠀⣸⠻⡆⠀⠀⠀⢀⡇⢹⡎⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠉⠀⣽⠀⣿⢸⣼⠙⠃⢀⡴⠋⠀⢹⠀⠀⣠⣿⠁⠀⡇⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⣿⡼⣿⡞⢹⠀⠀⣼⠀⠀⣠⠾⣄⡼⣱⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⠁⢀⡄⠀⢠⡤⠖⡾⣻⣻⡛⠓⠾⠦⣄⣿⡠⠞⠁⠀⠹⣴⡟⠀⢀⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠂⢀⡞⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣽⠃⠀⠀⢀⣞⡿⠁⠀⢸⠃⠀⠀⠀⢀⡎⢿⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⡸⠀⡞⢑⣇⠀⢠⣿⣿⡛⠛⠛⠛⠿⣿⣿⣿⠃⠀⠀⣠⢎⣾⠃⠀⢠⣿⠀⠀⠀⠀⣸⠁⢸⡀⠀⠀⠀⠀⡆⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⣏⠀⡇⢸⡿⢻⣯⣁⣉⣛⣻⣆⠀⠀⣿⣼⣻⠀⠀⡴⢫⣿⡏⠀⢀⡾⡇⠀⠀⠀⠀⡇⠀⣤⠀⠀⠀⠀⠀⢻⡘⢹⡄⠀⠀ ⠀⠀⠀⢀⡏⠀⢹⡀⣇⣸⡷⠋⠀⠀⠉⠉⠉⠩⢳⠆⠿⣿⡇⠀⢸⣧⠋⡞⠀⠀⡼⢰⠃⠀⠀⠀⢸⠁⢀⠇⠀⠀⠀⠀⠀⣨⣇⠈⢧⠀⠀ ⠀⠀⠀⢸⠃⡄⠘⡇⣿⡏⣀⡠⠖⠉⠉⠉⢉⣹⣽⠇⠀⢰⡇⠀⠘⠁⣼⠁⠀⡸⠃⣿⠀⠀⠀⠀⡿⠀⢸⠀⠀⠀⣠⡴⠛⠁⢹⡀⢸⡀⠀ ⠀⠀⠀⡏⡼⠃⠀⢿⣹⡇⠀⠀⣀⠤⠖⠛⠽⣿⣗⣢⢤⣼⠁⠀⠀⡼⠁⠀⣰⠃⢠⠇⠀⠀⠀⣰⡇⠀⡞⠀⢀⡼⠃⠀⠀⠀⠀⢷⢘⡇⠀ ⠀⠀⠀⣿⠃⠀⠀⠸⣿⡇⠀⠊⠁⢀⣤⣶⣾⣿⣿⣿⣷⡇⠀⢀⡾⠁⠀⢰⠇⠀⢸⠀⠀⠀⠀⢸⠀⢰⡇⢀⡜⠀⠀⠀⠀⠀⠀⠘⣇⣷⠀ ⠀⠀⣰⠇⠃⠀⠀⠀⢻⣇⠀⠀⠀⣿⠟⠛⠛⠛⠿⢿⣿⠁⢀⡞⠀⠀⣰⠇⠀⠀⡟⠀⠀⠀⠀⢸⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀ ⠀⣠⠏⠀⠀⠀⠀⢠⣿⡿⣄⠀⠀⠋⢹⡟⠒⠲⢶⡚⠛⣦⡞⠀⠀⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠈⣧⠀⣿⣧⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣯⣤⣄⡀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⣿⣾⣿⡟⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢶⡞⠀⢠⢸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣇⣀⣀⣀⣴⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⠀⢀⣤⠞⠁⣠⣿⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠉⢹⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠰⣦⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣀⣀⡀⠀ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡀⠀ ⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦ ⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣩⡄⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣖⠚⠁⠀⠀⠀ ⠟⠋⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠳⡄⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣿⣿⠟⠁⠾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢈⣋⣠⣤⣤⣄⠘⣿⣿⣿⣿⣿⣿⣿⣧⡈⠛⠀⣿⣿⣿⣿⣿⣿⣷⣴⠞⠀⠀⠀ ⠀⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠛⠛⠛⢋⣉⣭⣴⣿⣿⣿⣿⣿⡿⢿⣿⣿⠷⠶⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⢉⠤⢤⣈⢻⡍⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⢿⣉⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣀⠉⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣿⠉⠉⠉⢙⣟⡛⠉⠉⠁⠀⠀⠀⠀⢀⣤⡀⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣷⣦⠀⠀⠀⠀⠀⢸⡆⣻⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣥⣀⠀⠀⠈⢻⣿⣿⣿⣧⠀⠀⠀⠀⠘⡿⠉⣿⠈⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣿⣿⣿⣿⣿⣦⡀⠀⠀⣷⣄⣈⣠⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣹⣿⣿⣿⣿⣿⣦⣄⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣰⢋⣾⣿⡟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡄⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀ ⢀⣼⣏⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣦⠀⢿⣿⠿⢦⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣷⡀⢷⣳⡀⠙⢦⡀⠀ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⡏⣿⡿⡈⣕⡄⣳⡙⣄⢤⡹⣦ ⡿⢻⡿⢹⢿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣾⠀⡿⡇⢫⢇⠡⠘⡞⣅⠳⣌⢦⣽⣾ ⢀⣿⠁⣸⠘⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢸⡀⠀⣦⠀⠀⠀⢡⠀⠀⢀⡿⠀⡇⢣⢸⡟⡄⢳⠱⡘⢷⣿⠿⠛⠙ ⡼⡸⠀⡇⡆⢸⡆⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢰⢣⠀⠀⠀⠀⠇⠀⢸⡄⠀⡇⢸⠀⠀⣸⡇⢰⡇⢸⠀⣇⢱⡀⣧⣿⣿⣷⣄⠀⠀ ⠇⡇⢸⠁⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠸⢡⠀⢰⣌⠀⢠⣿⣷⣿⣧⣸⣇⣸⣿⣿⣿⠛⠋⠫⣁⠀⠀ ⢸⡃⣿⢰⣇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢣⡀⢄⠀⠀⣀⣰⣾⣖⡺⢿⠀⠀⠉⠹⠸⣿⡿⢿⢿⣿⣿⡑⡀⠀⠘⣆⠙⢦ ⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠞⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⡁⠀⠰⣾⣿⣟⠀⠱⡄⠀⠹⡀⠀ ⠉⣹⣿⣿⡇⠈⠉⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠿⣣⠎⡆⠀⠀⡄⠀⠁⠀⡇⢸⣿⣿⠀⠀⢷⠀⠀⢇⠀ ⠀⣿⣿⡿⢻⠀⠀⣆⠀⠀⠀⠠⣀⠙⠟⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢠⡇⠀⠀⠀⡇⢸⣿⣿⠀⠀⠈⣇⠀⠸⣤ ⣦⣿⡿⡇⠸⣧⠀⠹⡄⠀⢠⣆⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢞⣮⢣⡀⠄⢀⣿⣹⣿⣿⠀⠀⠀⠘⡄⠀⠏ ⡿⠋⠁⠠⠴⠭⢦⣄⡙⠦⣼⣼⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⢯⠇⠊⡏⠳⡳⣄⢼⢻⠀⣿⣿⣧⡀⠀⠀⠹⡀⠘ ⠷⡀⠀⢹⡷⢶⣶⠮⣝⣳⡖⠛⠉⠀⣀⡤⠿⠛⠛⠉⠁⠀⠀⠀⣠⠼⠙⠓⣢⣤⣼⣼⣀⡠⠾⣤⡙⣞⣻⢸⠀⡞⡛⠿⣿⣷⣄⡀⠃⠀ ⠿⣽⣄⣸⠿⠤⣸⣦⠈⡇⠃⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣠⠖⠋⠁⠀⠈⠶⠿⢿⣏⠁⠈⠲⠧⣾⣼⠋⠀⠀⠀⠉⠛⢿⣶⣐ ⠀⠀⠀⠉⠙⡧⢈⡻⣯⠓⠲⠶⣄⠀⠀⠀⠀⡆⠀⠀⢰⠏⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⢀⡏⠈⠳⡄⠀⠀⢄⠈⠉⢿⡋⠉⠉⠑⠲⠽⣿ ⠶⠂⠀⠀⠉⠹⡗⠀⠸⡆⠀⠀⠈⢷⡀⠀⠀⠱⡀⠀⢸⡇⠀⡏⠀⠀⡆⠀⠀⠀⠀⢀⡞⠱⡄⠀⠈⢢⡀⠀⠑⣄⠀⠙⢷⣦⣝⠲⢤⣽ ⠀⠀⠀⠀⠀⠀⢳⠀⠀⠁⠀⠀⠀⢸⠙⢦⡀⠀⠱⡀⠘⡇⠀⡇⠀⠀⡇⠀⠀⠀⠀⣸⡀⠀⠘⢦⠀⠀⡷⢄⠀⠈⢦⠀⠈⢻⢻⣷⣼⣿ ⠖⠁⠀⢀⣀⡠⠤⣧⠀⠀⠀⠀⠀⢸⠀⠀⢻⣄⠀⠙⠀⠹⣄⢱⠀⠀⢻⡀⡠⠔⠲⢿⠏⠀⠀⡸⠀⠀⡇⠈⢦⠀⠈⢷⠀⠈⢿⣟⣿⢻ ⠀⡠⠔⠋⠁⠀⠀⣸⡂⠀⠀⠀⠀⢸⠀⠀⢀⣿⡛⢦⣀⠀⠀⠘⢆⠀⠀⠏⠓⢄⡀⠀⠀⢠⠞⠂⠀⠀⢰⡖⠚⡆⠀⠘⡧⣀⡘⣿⣧⣿ ⠋⠀⠠⢤⣴⣶⣶⣿⣁⣀⣀⣂⣀⣾⣆⣀⣼⡟⠀⠀⠀⠙⢓⣶⡾⠿⠟⠛⠛⠛⠛⠲⠶⠧⣄⣀⠀⣀⣸⠃⠀⢹⠀⠀⢧⡀⠘⢿⣿⣿ ⠀⠀⠀⠀⠀⠈⠉⠙⠋⠉⠉⠉⠉⠛⠻⠿⠿⠶⠶⠶⠾⣿⣏⣥⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠘⣧⠀⠸⣷⣄⠀⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠲⠤⣤⣤⣀⣀⡀⠀⠀⠄⢀⣄⣀⡈⢳⣦⣿⣎⣳⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣛⣛⠻⣿⡟⠋⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣴⣾⣿⠀⠀⠠⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣻⣟⣇⠀⠀⠙⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⣽⡄⠀⠀⠰⣄⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣿⣋⡥⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣯⡧⢽⢪⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡣⠒⠀⠈⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠙⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠒⠲⠶⠤⣼⣶⣴⡶⣄⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠷⠦⠤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡹⣡⣴⡟⠉⠓⠛⠿⠧⠶⣶⣶⣤⡤⣄⣀⡀⠀⠈⠉⠉⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠒⠦⠤⣶⣒⣃⡀⣶⣄⣀⣀⢀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡟⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣒⣒⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠴⠶⠶⠶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣉⣉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠛⠛⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⠤⠥⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠒⠒⠒⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠤⠄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢈⣉⣉⣉⣉⣉⣉⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢿⣦⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣶⠿⠻⣷⣼⡇⣸⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠓⠒⠓⠀⠀⠀⠀⠀⠀⣾⡀⢀⠀⣼⢿⣿⣯⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢤⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠿⠿⠃⢸⡇⠈⠹⠦⠿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⣾⠿⡆⠀⠤⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣾⡟⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣥⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⣐⣒⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣒⣒⣀⣀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠤⠬⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡐⠒⠒⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠶⣦⣄⣀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣀⡀⠈⠉⠙⠛⠛⠛⠛⠉⠉⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡟⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⢿⣍⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣖⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠈⢻⣆⠙⣆⠙⢿⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⠛⢛⡉⠹⣿⣿⠻⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣾⢿⡆⠀⠹⣿⣿⣿⣶⣦⣤⡼⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠙⠿⠿⣧⣽⣿⣿⣿⣿⡆⠈⡏⠉⠓⠶⢤⣄⣀⣀⣀⣀⣤⡶⠟⠁⠀⠹⣦⡀⠻⣿⣿⣿⣿⠏⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⡭⠭⠭⢽⣿⣿⣿⣿⣿⠇⢀⣧⠀⠀⠀⠀⠀⢨⣿⣯⣿⠿⣷⠀⠀⠀⣠⡾⠛⠦⣭⣭⣯⣥⣴⠞⠋⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠚⠛⠛⠻⢶⣄⣀⣙⣫⣽⡵⠞⠛⠛⢷⣤⡀⠀⠀⠸⣿⡄⠀⠀⣿⡀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢉⡁⠀⠈⠀⠀⠉⣭⠤⢤⠤⠤⠤⠤⠀⠈⠙⠛⠛⣿⡟⠀⠠⠄⠈⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢒⣒⡒⠒⠒⠀⠀⠀⣿⣶⡿⠒⠒⠒⠀⠀⠀⠀⠀⠀⣿⣷⢦⣤⢴⡾⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣰⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠈⠑⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡻⣿⣿⡀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣌⠙⢻⣦⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⣠⣾⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣆⠹⣿⣿⣆⠀⢷⢧⠀⠢⣘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣴⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡟⠿⠈⠃⠘⣿⣿⡆⣘⡟⣇⠀⠈⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣸⣿⣿⣿⣿⠏⢉⢹⡟⠻⣿⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡟⣿⣿⣿⣿⣿⢿⡟⣿⣿⡿⠇⠀⠀⠀⠠⡜⣿⣿⣿⣿⣸⡲⣤⡀⢸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣰⡿⣳⣿⣿⣿⣶⢨⣿⣧⡞⠁⣸⣿⡿⡟⠈⠉⠈⢸⠋⢸⠀⡇⡛⠛⠋⡏⢁⢀⠀⢻⣿⣧⣶⣶⣄⢀⣰⣼⣽⣿⣿⣿⡇⡷⢤⣉⣽⣷⡰⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⣰⠟⣼⣿⣿⣿⣿⣿⣾⣿⠟⠀⠀⣿⣿⡇⣧⠀⠀⠀⣇⠀⣸⠀⠀⣧⡀⠀⣷⣹⣾⡌⢿⣿⣿⡇⠈⣿⡟⠋⣻⣿⣿⣿⣿⡇⢳⠀⠀⠹⣿⣷⢙⠄⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⣼⠇⢰⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⡇⣿⣄⠀⠘⣿⣷⣷⣄⠀⠸⣷⣄⢸⡇⢻⣷⣾⣿⡿⠂⠀⠋⠀⣴⣿⣿⣿⣿⣿⡇⢸⣄⣴⡟⡏⣿⣎⡇⠀⠀ ⠀⠀⠀⠀⠀⣾⢠⣾⠃⠀⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠰⢄⣿⣿⡇⢹⣿⣷⣇⡇⣿⣿⣿⡀⠀⢿⣿⣿⡇⠀⠻⣝⣯⣀⣀⢀⡀⠀⢹⣿⣿⣧⣿⣿⡇⢸⣿⠏⡸⢡⢻⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⣿⡾⠃⠀⠀⣟⣿⣿⣿⣿⡏⣿⡇⠀⠀⠀⠀⢹⣿⣧⠘⣿⣿⣿⣿⢿⣿⣿⡇⠀⠸⣿⣿⣷⠀⠐⠺⣏⠉⠉⠉⠉⠩⢺⣿⢿⢿⢿⣿⡇⣸⣟⣴⡇⡼⠀⣿⢸⡆⠀ ⠀⠀⠀⠀⠀⣿⠁⠀⠀⢰⣿⣿⣿⣿⣿⣷⣿⢧⠀⠀⠀⠀⠸⣿⣿⡁⢻⣿⡿⣿⡄⢿⠋⠹⡆⠀⠹⣿⣿⣧⠀⠀⠉⠑⠶⢦⣀⣀⣾⡅⠀⣼⣿⣿⡇⡟⠛⣿⣷⠃⢸⣿⣿⣧⠀ ⠀⠀⠀⠀⣸⣿⠀⠀⠀⡾⢹⣿⣿⣿⣿⢻⣿⣘⣧⣴⣶⣶⣶⣽⣻⢷⡘⠻⣵⣿⣷⡌⠳⢤⣽⢶⣞⣛⣿⣿⣧⣀⠀⠀⠀⠸⣿⣟⣿⣿⣿⣿⣿⣿⣟⡇⣼⣿⡇⠀⠘⣿⣧⣿⡀ ⠀⠀⠀⢠⡇⣿⠀⠀⢸⠟⣾⣿⣿⣿⣿⣸⣿⣿⡿⠋⢹⣿⣶⣿⣛⣷⠀⠀⠈⠁⠀⠀⠀⠀⠼⠟⢻⣿⣛⣛⠿⣿⣦⣄⠀⠀⢹⣿⣿⣿⠿⠿⣿⣿⢸⢹⣿⣾⡇⠀⠀⣿⡿⣿⣧ ⠀⠀⠀⡾⠀⠘⡆⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⠙⠇⠀⢸⠏⢻⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣻⣦⢾⡏⠻⣷⣒⢸⣽⠋⠁⢻⣿⡌⣷⡿⣸⣏⣿⣻⠀⠀⢿⡇⢻⣿ ⠀⠀⢰⠇⠀⠀⠹⣄⠈⢸⣿⣿⣿⣿⣿⡟⡿⡆⠀⠀⠈⣧⣌⣙⣥⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣅⠘⠛⣫⣿⠃⠀⠋⢀⡟⢡⣠⣦⣄⣻⡇⣿⡇⣿⣻⣧⡇⣴⠀⢸⡇⠸⣿ ⠀⢀⡿⠀⠀⠀⠀⠉⡿⣽⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠈⠀⢁⣿⣿⣿⡿⢰⣿⢸⣯⣿⠹⠁⡏⠂⠸⡇⠀⣿ ⠀⢸⡇⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠁⣀⣿⢷⣿⣿⡿⠀⠀⡇⠀⠀⡇⠀⠘ ⠀⣾⠇⠀⠀⠀⢀⣞⣿⣿⣿⣿⣿⡿⠁⢹⡿⢿⡿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣠⣾⣿⣿⣿⣿⣿⡇⠀⢸⠁⠀⠀⢧⠀⠀ ⠀⣿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⠀⣸⠁⡼⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢦⠀⠀⠀⠀⢀⣴⣿⣶⣾⣿⣟⣿⣗⣾⣿⡿⣿⡇⠀⣸⠀⠀⠀⠸⣇⠀ ⢀⣸⣧⠶⢊⢯⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⡇⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⢀⡴⠿⣿⣿⣿⣿⣿⣾⣿⣿⢻⣿⡇⣿⠃⢀⡇⠀⠀⠀⠀⠘⣦ ⠉⠀⠙⣳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⣿⡀⠀⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢸⣠⣞⠯⢶⣤⣿⣿⣿⣿⣿⣿⣫⣟⣿⣿⡇⣿⠀⢸⡇⠀⠀⠀⠀⠀⠈ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠙⢄⠛⠇⠀⢹⠛⣿⣿⣿⣿⢦⡀⠀⣰⠟⠷⠀⠀⢀⣴⠏⠀⣰⣿⡿⠃⢀⣼⣿⣿⣿⢿⣿⣿⣿⣿⣽⣿⣿⣇⣿⣆⢸⠃⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⣀⠀⠈⢧⠤⠤⠼⣄⠸⣿⣿⠇⣠⠛⠳⢯⣀⣤⣶⢾⣻⠥⢤⡴⠟⠋⠀⣠⣾⣿⣿⣿⡿⣾⡿⣿⣿⣳⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⠀⠀⠈⣧⠀⢸⡀⠀⠀⣨⣿⣿⠹⣰⣁⣤⣴⣶⣿⣭⠗⠉⠀⠀⡀⠙⢢⡴⢚⣽⣿⣿⣿⣿⣧⣿⣷⣿⣿⠿⠿⡿⢿⣿⣿⣿⠍⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠏⣩⣶⡄⠀⠳⣄⠀⢹⠀⣿⣿⣦⣾⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣀⣀⠴⠚⠉⠉⠙⢾⣵⣿⣿⣿⣿⣿⣿⢻⣿⣯⣿⣥⣤⠤⢿⡶⠿⠿⢿⣶⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢸⣿⡿⠃⠀⠀⠹⣦⠴⠷⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠉⠉⠙⠳⣦⣤⡤⢄⠀⣾⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⠟⠉⠀⠀⠀⢳⡄⣠⡾⠛⢧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⠸⠟⠁⠀⠀⠀⣰⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠚⠉⡆⣀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣧⣸⠟⠁⠀⠀⠀⠀⠀⣠⡿⢏⡀⠀⠘⡆⠀⠀⠀⢀⣠ ⣿⣿⣿⣿⢿⠀⠀⠀⠀⣠⠀⠀⣿⣷⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⠟⣽⠘⣿⣿⣿⣿⣿⣯⣿⣿⣿⣄⣀⣀⣠⣤⣴⠟⠋⠀⠀⠙⠲⢤⣿⣠⠔⠒⠉⠀ ⣿⡿⠛⠃⢸⡀⠀⠀⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣤⡄⠀⠀⣿⠋⠀⣿⡇⠘⣿⣿⣿⣿⢟⣿⣿⡏⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⣿⣡⣼⣤⡿⠀⠀⠀⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣼⣿⡟⠀⢀⣼⣃⡠⠶⣿⠃⣰⣿⣿⡿⣫⣾⣿⡟⢳⡀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠀⣀⣀⣀⣀ ⣷⣿⣿⣿⡇⠀⠀⢸⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣾⣿⣿⠃⣠⡿⡵⣿⡷⠤⢇⣼⣿⣟⣩⣶⣿⣿⡟⠀⠀⢳⡞⠋⠀⠀⠀⠀⠀⠀⡄⠀⠀⣸⣿⡟⠋⠁⠀⠀ ⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣀⣾⣿⣿⢏⣾⢿⣵⣃⣀⣴⢃⣼⣿⣿⣿⣿⣯⣿⠟⢀⣠⢞⠁⠑⢤⣀⡀⠀⢀⡠⠎⠀⠀⣠⣿⣿⣿⣤⣀⠀⠀

⠀⠀⠀⠀⢀⣠⣤⣶⠶⠶⠶⢶⣦⣀⠀⠀⠀ ⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀ ⠀⡰⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄ ⢠⢿⣁⣴⣶⣶⣶⣤⡀⠀⣠⣶⣿⣿⡷⣶⣧ ⠘⣿⣿⣷⣿⣿⣿⣿⣼⠤⡦⣿⣿⣿⣿⣿⣽ ⠀⢹⡎⠉⢫⡜⠉⠁⠀⠀⠀⠀⠈⢻⠏⢁⣿ ⠀⠀⠙⣄⡀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣴⡿⠃ ⠀⠀⠀⠈⠻⠿⢯⣭⣥⣴⠶⠶⠛⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠼⠛⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⣠⣤⡴⠖⢂⣤⣶⣶⣶⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣢⣾⢿⣌⠉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⠀⠀⠀⠸⣾⡇⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣦⣬⠭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣴⣆⣿⡇⠀⢩⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣾⣟⡟⡯⠀⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣾⡇⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡾⣿⣿⣿⢸⢷⡄⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⣄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⢠⣿⣿⡟⣦⣼⣧⣹⣿⣯⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢻⣿⣷⣿⢸⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣾⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⣿⣬⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⣇⠈⠉⠉⠓⠉⠁⠈⠛⠛⢻⡿⢻⣿⣿⣿⣿⣿⣾⣿⣿⡿⣧⣤⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠄⠀⢰⡄⠀⢀⣀⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⢿⣿⠇⣿⣾⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡽⠀⠀⠉⠉⠉⠉⠁⠀⠀⢀⣠⣴⣬⠿⠛⢻⣿⠏⠈⠁⠀⠈⡉⢀⡟⢸⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠉⠉⣛⠛⣿⣿⣶⣶⣾⣿⣿⣿⡿⠉⠀⠀⠀⠉⠀⠀⠀⠀⢸⢧⡎⣠⣿⣿⣿⣿⣿⣿⣌⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡾⠞⣿⣿⣿⣿⡿⣿⡇⠈⠙⠶⣄⡈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⣀⡴⣺⣿⠁⢰⢿⡾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠙⠳⢤⣈⡻⢦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣤⡾⠃⣠⣿⡇⢠⡟⠈⠃⠙⠿⣿⣿⡎⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠷⠦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⣿⢻⠂⡟⠀⠀⠀⠀⠀⠈⠙⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣶⣿⣿⠃⠸⣼⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣤⣾⣿⣿⣿⠃⠀⢳⡇⠀⠀⠀⡠⠖⠉⠀⠀⠀⣠⣶⣷⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⣧⣾⠋⠀⠈⢻⣿⡟⠁⠀⠀⡟⠀⢀⡴⠋⠀⠀⢀⣠⣤⣾⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⠀⠀⠀⠛⢧⡤⠀⠀⣡⠞⠉⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣧⢰⢾⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣠⣿⣇⣈⣴⣿⣿⣿⡿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠴⢗⠃⣼⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⣟⣰⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢰⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢠⡿⣽⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢰⡿⣽⣿⣿⣿⡟⠛⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⢸⣟⣴⣿⣿⡷⣹⣇⣀⣼⣿⣾⣧⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀

⠀⠀⠀⠀⣐⣔⢒⣥⣾⣿⣿⣿⣿⣿⠿⠓⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⣗⢄⠀⠀⠀⠀ ⠀⢀⣤⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣽⠈⣇⠀⠀⠀ ⠔⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡄⣿⠀⠀⠀ ⠀⣻⣾⣻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀ ⠀⠘⠟⠓⠛⠛⠻⠿⢻⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⣘⣀⣓⡒⣀⣀⣬⠟⠿⠙⠉⣃⢿⣿⣿⣿⡁⠀⠀⠀⠀ ⠀⠀⣷⣶⣾⣿⣿⣿⠁⠀⠀⠀⣸⠗⣿⣿⣻⠑⠪⣑⠤⡀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣷⣦⡴⢊⡟⡜⠉⠛⢿⠀⠀⠀⠉⠘⠓ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣫⣾⠟⠴⠀⢀⠠⠂⢉⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⠟⠁⠘⢏⠀⡣⠀⣁⣤⣶⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⢎⣴⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠈⣰⣻⣿⣏⣻⣙⣹⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⢻⣿⣿⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⢃⡿⡿⠟⣧⣹⣿⣿⡆⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⢸⣿⡟⢻⠳⠀⠀⠋⢹⣿⣿⡽⡀⠀⢀⠔⠒⡅ ⠀⠀⠀⠀⣭⣿⣧⡀⠀⢔⡒⠆⢘⣿⣿⣧⠆⡊⠁⠀⢨⠑ ⠀⠀⡠⠊⠀⣿⣿⣷⣦⣤⠠⠐⣿⣿⣿⠋⠀⠃⠀⠀⠨⠃ ⠀⠀⠀⠀⠀⢨⣿⣿⣏⠇⠒⢸⣿⡿⢽⠀⡄⠀⡈⠠⠁⠀ ⠀⠀⢀⠠⠂⠋⡘⠫⠇⢲⢀⣼⠙⠜⠀⠀⠰⠀⡢⠁⠀⠀ ⠄⠒⠁⠀⢄⠀⢠⠀⠀⢸⡿⣓⡒⠃⠀⠀⠀⠲⣇⠀⠀⠀ ⠀⠠⠪⠤⠀⠵⢌⡀⡀⠀⣧⠗⢧⢿⡀⠀⠀⠀⡎⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⠁⡟⡅⢫⠉⠃⢣⠀⠀⠀⡇⠓⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⡘⠀⣧⠀⠀⢆⠀⠘⡆⠀⠀⠁⠀⡁⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢰⡷⠀⠀⠈⠂⠀⠸⡀⠀⠀⠠⡁⠀ ⠀⠀⠀⠀⠀⠀⠀⢃⢸⡇⠢⢤⡠⠄⠒⠈⡇⢀⠔⠴⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢁⣿⣿⣿⣿⡏⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣼⣟⠛⠛⠉⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠟⣿⠿⠆⠀⠀⠀⠙⠀⠉⣿⣿⣿⣿⠹⡆⠀⠀⠀⠀⡠⠒⢚⠉⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡇⠀⠁⠀⠀⢀⣀⣀⡀⠀⢸⢹⣿⣿⣿⠀⣏⠀⣠⠶⠊⠀⠀⠈⠄⣇⡠⠄ ⠀⠀⠀⠀⠀⠀⠀⡰⢿⣿⣿⣿⣆⠀⠀⠐⠧⣀⡤⠃⠀⣾⣾⣿⣿⣿⢀⡟⠈⠁⠀⠀⠀⠀⠀⡇⡹⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠁⠘⣿⣿⣿⣿⣷⣤⣀⡀⠀⢀⣠⢴⣿⣿⣿⣿⣿⠿⠀⠀⡄⠀⠀⠀⠀⠀⣹⠃⠀⠀ ⠀⠀⠀⠀⠒⠁⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⠋⠉⢁⣼⣿⣿⣿⣿⡏⠀⡄⠀⠃⠀⢠⠀⠀⡰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠏⠐⠚⢁⣿⣿⢿⣿⣭⡇⠀⢃⠨⠀⠀⡈⠀⡰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠏⢻⣿⣿⣏⢣⣰⠀⠀⠀⡟⣿⡏⡷⠀⠁⠀⠘⢆⠀⢀⡇⣰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠔⠁⠀⠀⠐⡄⠈⠞⠛⢤⠹⡄⣰⣿⡿⠀⠰⡃⠀⠀⠀⠀⢸⡀⢸⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⢀⡠⠴⠃⠂⠀⣀⠀⠀⠀⢱⠀⠀⠀⠀⢹⣿⣿⠯⠶⠶⠶⡇⠀⠀⠀⠀⠀⢇⣾⣇⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⡆⡀⠀⠈⠢⡀⠀⠈⡆⠀⠀⠀⠸⢿⠛⢶⠲⡄⢀⣇⠀⠀⠀⠀⠀⠈⠛⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠤⠵⢕⣤⣀⣀⣈⠶⣀⡃⠀⢀⠀⣄⢸⣆⡜⠻⣷⣼⣿⡄⠀⠀⠀⠀⠀⠀⡇⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⡇⠀⣿⣿⠋⣴⡶⠾⢷⢏⣡⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢀⡟⢳⡀⠀⡆⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⡇⠀⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⡷⠀⠀⠀⢸⡀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠁⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⠁⠀⠀⠀⠀⢷⡀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣾⡷⠁⠀⠀⠀⠀⠑⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⡰⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⡧⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⡀⠀⠀⢀⡔⢡⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠸⣿⡇⠉⠛⠶⣦⣤⠶⠌⠁⠀⠀⢸⡇⢀⠤⠊⠰⢻⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠔⣀⢤⣤⠖⣃⣴⣶⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⢀⠀⢻⡇⠘⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣶⠚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⡇⠀⢺⡇⠀⠀⠀⠀⠀⠀ ⠀⣠⢶⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣇⡀⢸⡇⠀⠀⠀⠀⠀⠀ ⠈⠁⣼⣿⣿⣷⣧⣹⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⣏⣿⣿⡇⢿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⡉⠉⠉⠉⠁⠈⠛⠛⠟⢹⣿⣿⣿⣿⣿⣿⢿⡥⣬⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠗⠀⠼⠤⠤⠄⠀⠀⠀⠈⢻⣿⣿⣿⠏⠟⠘⠿⠏⡿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡶⠓⠦⠤⣤⣤⣤⣤⣶⣾⡿⠋⠀⠘⠋⠀⠀⠀⣤⡴⢡⣿⣿⣿⣿⣟⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⢰⣿⠗⣿⣿⣿⡿⣿⠈⠑⠦⣈⠑⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⢀⡠⠒⣿⠃⣰⠿⠻⣿⣿⣿⠀⠀⠀⠈⠙⠲⠬⣷⣦⣀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠋⢀⣼⣿⢰⠃⠀⠀⠈⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣶⣿⠏⢳⡇⠀⠀⠀⢀⠠⠔⠉⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣻⡿⠓⢾⣿⡿⠋⠀⡟⠀⠀⡠⠒⠁⠀⢀⣠⣾⣷⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠀⠀⠈⠿⡁⠀⠀⢁⠄⠊⠀⣀⣤⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢛⣤⡶⠁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⣾⢿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⡟⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⣏⣽⣿⡟⣿⣀⣹⣧⣇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡁⠶⠂⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⠡⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⠭⠙⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢭⠓⠀⠀⠀⠀⢰⡉⡽⣿⡁⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣽⣇⣀⡀⠀⠀⠈⠉⠀⠀⠈⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠒⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢄⣀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡏⢻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⡛⢫⣸⡗⢧⣀⠀⠀⠀⢀⡹⢆⠱⣷⣧⡬⢛⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠷⠶⣛⠻⢿⣏⠼⡀⠈⢹⠛⢻⢀⡠⠓⠻⠯⠖⠉⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⢠⠄⠀⢩⣳⠒⠒⠈⠉⢻⣀⣨⢿⠀⠀⠀⠀⢠⡀⢸⣿⣿⣿⣿

⠀⠠⢤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡑⠀⠀⠀⠀ ⢀⡴⠟⣽⣿⣿⣿⣿⡿⣿⣟⡟⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠘⠀⢰⣿⠛⠛⠉⠉⠡⠋⠉⠀⠉⠉⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⢸⣿⠀⢀⡀⠀⠀⠀⠀⠀⣀⠀⢸⣿⣿⣿⣿⣿⠙⡄⠀⠀ ⠀⠀⠜⣿⠀⠈⠁⠐⠒⠒⠒⠀⠉⠀⢘⣿⣿⠽⡿⢿⠦⠀⠀⠀ ⠀⠀⠀⡿⠀⣰⠂⠀⠀⠀⠀⢠⡖⠀⢈⣿⣛⠫⡰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠘⠁⠀⢸⣿⡶⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠇⠀⠀⠀⣀⣀⠀⠠⢄⠠⠼⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠤⢺⢳⣧⠇⡠⠱⠀⣠⠹⠑⠢⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⢊⠀⡠⣼⡾⠽⢠⡡⠊⢶⠇⠘⠀⠀⡄⠁⠢⡀⠀⠀ ⠀⠀⠰⡇⢺⣀⣿⣟⠛⢿⣷⠁⣠⡟⢀⡇⠀⠘⠀⠀⠀⣰⠀⠀ ⠀⢀⠇⡇⡸⠊⡀⠐⣳⠸⡇⢰⠺⢁⢬⠀⠀⠇⠆⠀⢀⢅⢃⠀ ⠀⢸⠆⢰⡇⠡⠐⣘⣿⣦⠃⠠⠁⡌⡈⠀⢸⢠⢀⠊⠀⠈⣼⠀ ⠀⠌⠀⢀⣧⠀⠿⡍⢙⢿⡰⢁⠜⠀⠃⠀⢰⢀⠎⠀⠀⠀⠸⡀

⠀⠀⢀⡤⠖⠒⠒⠲⢤⠀⠀ ⠀⢤⠋⠀⠀⠀⠀⠀⠀⠳⠀ ⠰⡧⣶⣿⣗⣢⢰⣿⣿⣷⡇ ⠀⢮⠛⠹⠋⠉⠉⠉⠿⢉⡇ ⠀⠀⠳⢤⣤⣀⣀⡤⠴⠋⠀ ⠀⠀⠀⠀⢀⠜⠣⡀⠀⠀⠀ ⠀⠀⠀⠀⡼⠀⠀⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢊⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣧⡀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣧⠈⣿⡄⠀⣱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠙⣿⣆⣸⡿⡀⠀⠱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠋⠀⣰⣿⣿⣿⣇⢰⣾⢉⠟⣸⣿⣿⠻⠿⢿⡟⠿⢿⣽⣿⢿⠿⠛⢻⣿⡏⣁⡀⠀⢐⣼⣿⣿⣷⢟⠒⢤⣧⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠎⠀⣰⢯⣿⣿⣿⣿⣼⣿⠃⠀⣿⣿⣇⠀⠀⣸⠀⡇⠈⢄⠀⢸⣸⣤⢰⣿⣿⠏⢿⡶⠛⣿⣿⣿⣿⢸⠉⠙⢿⣧⠀⠀⠀ ⠀⠀⠀⠀⡼⠀⡼⠁⣾⣿⣿⣿⣿⣿⠇⠀⠰⣿⣿⢸⣄⠀⣿⣷⣷⡄⠸⣧⣈⡇⢻⣷⣿⠿⠀⠘⠀⣼⣿⣿⣿⣿⢸⣄⡼⡟⣿⣿⠀⠀ ⠀⠀⠀⠀⣇⡾⠁⢠⣿⣿⣿⣿⣿⡟⠀⠈⠐⣿⣿⢸⣿⣿⣿⣿⣿⣇⠀⢿⣿⣧⠀⢙⡿⠤⠤⠤⠤⣼⣿⣿⣿⣿⠀⡿⢡⢁⠛⣿⡇⠀ ⠀⠀⠀⠀⡟⠁⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⢻⣿⡂⢿⣿⣿⡙⣿⠻⡄⠘⣿⣿⣆⠀⠑⠦⢄⣀⣀⣽⠉⣹⣿⣿⢸⢿⣿⡞⢠⣿⣷⠀ ⠀⠀⠀⡼⡇⠀⢀⣟⣿⣿⣿⡟⣿⣸⣦⣴⣶⢼⣿⡷⠜⢿⣿⡷⠘⠢⢼⣶⣿⣿⣿⣦⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣿⣼⣿⠀⠈⣿⣿⡄ ⠀⠀⢰⠃⢇⠀⠸⣹⣿⣿⣿⣧⣿⢿⡋⠀⡿⣿⣯⣿⠀⠀⠀⠀⠀⠀⠘⠉⣿⣿⣟⢻⣿⣦⣀⣠⣿⡿⢟⣟⢿⣷⣧⣿⣿⡄⠘⣿⢻⣿ ⠀⠀⡎⠀⠘⣆⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⣇⡙⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⣟⠙⠿⣿⡟⠈⠛⢸⠏⣀⣀⢻⣟⣿⣸⣿⣿⢁⠀⢹⠘⣿ ⠀⢸⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠁⢡⣿⣿⡿⣸⣇⣿⣿⠏⢘⠂⢸⠀⢻ ⠀⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⢿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⢁⣴⣿⣿⣿⡏⠀⡜⠀⠸⠀⠈ ⠀⡇⠀⠀⢀⣾⣿⣿⣿⣿⡇⠀⡟⢹⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⣠⣤⣤⣶⣿⡟⣿⣿⣿⡇⠀⡇⠀⠀⣇⠀ ⣀⣷⡤⢲⣿⣿⣿⣿⣿⣿⡇⠸⣿⡇⢸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢀⡠⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⠀⠀⠀⠈⢦ ⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⠧⡀⢻⡆⠸⣿⣿⣶⣄⡀⠀⠀⣀⡀⠀⠀⠀⡴⠀⣠⣶⠟⢓⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⡿⠇⠀⠘⢆⢁⣀⡇⢹⣿⡿⢉⠦⣤⠃⣈⣠⣴⣞⣀⣴⠿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⡄⠀⠐⡀⢸⡀⠀⢨⣿⣿⢃⣀⣤⣴⣿⡿⠟⠉⢀⡈⠳⡤⢺⣿⣿⣿⣿⣿⣧⣿⡿⠿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⣡⣶⠄⠈⢢⠀⣇⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣤⡔⠊⠉⠈⢑⣶⣿⣿⣿⣿⣿⣿⣿⣿⠴⠖⢳⡚⠛⢻⣇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠇⣿⠋⠀⠀⢨⡟⠉⠹⣿⣿⣿⣿⣿⣤⣄⡀⠀⠀⠀⠽⢟⠋⢣⣼⣿⣿⣿⣿⣿⡇⣿⠟⠁⠀⠀⠀⣱⣴⠋⠈⢆⠀⠀⠀⠀ ⣿⣿⣿⢿⠀⠀⠀⣠⠀⣸⣧⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⡿⣏⢻⣿⣿⣿⣿⣷⣿⣇⣀⣀⣀⣤⠾⠋⠈⠓⠤⣸⡀⠤⠒⠉ ⣿⠟⡁⣰⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⣴⡆⠀⣸⠏⢀⣿⠀⣿⣿⣿⢿⣿⣿⠉⠉⠉⡉⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⣿⣾⣿⡏⠀⠀⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⢠⣿⣿⠀⣴⣿⣶⣉⡏⣴⣿⢿⣿⣿⡿⠁⢣⣠⠞⠁⠀⠀⠀⠀⠀⠀⣾⡤⠶⠒⠒ ⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣰⣿⣿⢣⣾⣿⠉⣩⣄⣼⣿⣿⣿⣿⠟⢁⣠⠊⠁⢄⡀⠀⢀⡴⠀⠀⣸⣿⣷⣄⡀⠀

⠀⢀⡀⢀⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⠆⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⣼⠟⠋⢠⣿⣿⣟⣿⣿⣿⣿⣿⡿⠻⣿⣿⣏⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⣾⣿⣿⡿⠿⠿⠛⠛⠛⢳⣀⡏⠉⠉⠁⠀⠉⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⡀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠀⠀⠘⠿⠃⠀⣀⣀⣀⣀⣀⡀⠀⠘⠿⠃⠀⠀⣿⣿⣿⣿⠿⢿⣿⣿⣿⡀⠈⠁⠀⠀⠀ ⠀⠀⠀⢸⠹⣿⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠚⢿⡛⡿⢿⠻⠦⠀⠀⠀⠀ ⠀⠀⠀⠈⢠⣿⡀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠄⠀⠀⢻⣿⣿⡽⡏⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠛⠁⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⣿⣿⡢⠔⣋⡥⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⣾⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠤⠤⠤⠤⠤⠄⣤⢤⣤⡤⠤⠤⠒⢒⡤⠖⠲⢾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢣⣼⡇⣷⡀⠀⣰⢣⠀⠀⠀⣸⠻⡍⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⣼⢸⡏⣿⠉⠁⡔⠁⠀⡇⢀⣼⠏⠀⡇⠀⠀⠈⠒⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠚⢀⠀⠀⣀⣤⣿⢿⠿⣼⣀⢰⡁⡠⠊⠹⢪⡟⠀⢸⠀⠀⠀⢠⡄⠀⠈⠲⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡇⢠⢿⠀⢸⣷⣿⣿⣿⣶⣶⣦⣍⡏⠀⠀⣰⡿⠁⠀⡇⠀⠀⠀⡜⠃⠀⠀⠀⠈⢦⠀⠀⠀ ⠀⠀⠀⢠⢯⠁⡎⢸⣄⣰⠿⣿⣉⠉⠙⢻⣿⡿⠀⠀⣼⣿⠃⠀⣼⠃⠀⠀⢠⠁⠐⠀⠀⠀⢰⣨⣇⠀⠀ ⠀⠀⠀⡏⠸⡄⡇⣽⡥⠓⠒⠒⠪⢷⣄⢸⣿⡇⠀⣎⢼⡏⠀⣰⠻⠀⠀⠀⡎⠀⡆⠀⠀⠀⠀⣇⠸⡄⠀ ⠀⠀⢰⠃⠀⢇⣿⢋⣠⠔⠒⠀⢀⣻⡿⠀⢸⠁⠀⠃⡜⠀⣰⠃⡇⠀⠀⢰⠃⢸⠀⠀⢀⠤⠊⠹⡀⢧⠀ ⠀⠀⣼⡞⠀⢸⣿⡀⢀⡤⠖⠊⣛⣿⣷⣲⡾⠀⢀⡜⠀⢠⠃⢸⠀⠀⠀⣾⠀⡎⠀⡴⠁⠀⠀⠀⢳⢼⠀ ⠀⠀⡟⠄⠀⠀⢿⡇⠀⠀⣴⡿⠿⢿⣿⣿⠇⢀⠞⠀⢠⠋⠀⡞⠀⠀⠀⡇⠀⠃⡸⠁⠀⠀⠀⠀⠈⣿⠀ ⠀⡸⠁⠀⠀⢀⣾⢧⡀⠀⠛⣶⠦⠤⡼⠿⣤⠎⠀⣰⠃⠀⠀⠁⠀⠀⠀⢱⠀⡰⠁⠀⠀⠀⠀⠀⠀⢘⣆

⠀⠀⠀⠀⠀⠀⡠⢐⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠑⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠌⣴⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢟⢿⡌⣧⠈⢆⠀⠀⠀ ⠀⠀⠀⠠⠁⣼⣿⡟⢽⠻⢻⣿⠿⢿⢿⣟⣿⡿⠿⣿⠃⠀⢨⣿⣾⣦⠄⣄⠀⠀ ⠀⠀⢠⠁⡜⣿⣿⣿⡿⠁⣿⣿⠀⣤⣀⠐⣄⠿⣆⣿⡏⠟⢹⣿⣿⢰⢉⣿⣅⠀ ⠀⠀⢀⠎⢰⣿⣿⣿⠃⠐⢿⡏⣷⣾⣿⡇⢻⣿⠘⡿⠤⠤⣽⣿⣿⢸⣫⠛⣿⠀ ⠀⠀⡎⠀⣼⣿⣿⣿⣆⣤⣼⣧⠹⣿⡝⢝⣬⣿⣦⡀⠁⣶⣷⣴⣿⣌⣿⠁⢻⡇ ⠀⠸⠰⠀⢹⣿⣿⣿⠏⢸⢿⢿⠀⠀⠀⠀⢩⠿⣯⡟⠦⢸⠛⢹⣻⢿⣿⠀⢻⢿ ⢀⠇⠀⢱⣾⣿⣿⣿⡆⠈⠁⠉⠀⠀⠀⠀⠀⠁⠘⠁⠀⠁⣾⠿⣽⣿⡟⡐⢸⠸ ⢸⠀⠀⣾⣿⣿⠏⡟⡗⡆⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣈⣥⡾⣿⣿⠀⠇⠘⡀ ⠜⢆⣻⣿⣿⣿⡄⢿⠐⣦⣀⠀⠀⠀⠀⠀⢠⠀⣠⣔⣻⣿⣿⣿⣿⣿⢰⠀⠀⠑ ⣴⣿⣿⣿⣿⠏⡈⢈⠀⢍⣿⠇⠦⢊⣤⡔⢃⠾⢃⣼⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀ ⣿⣿⣿⣻⡍⢂⢰⢸⣤⣾⣯⣶⣾⣿⡁⠄⠒⢭⣿⣿⡿⣿⣿⠭⠯⠿⣧⠀⠀⠀ ⣿⣿⡇⠋⠀⢠⡏⠙⣿⣿⣿⣦⡄⠀⠘⣉⡵⣿⣿⣿⣧⠟⠁⢀⡨⠪⡀⠆⢀⠠ ⡿⣃⡇⢀⣷⢾⣿⣾⣿⣿⣿⠟⣡⡄⢠⢋⡇⢹⣿⣿⡿⠙⢋⠉⠀⠀⠀⡉⠀⠀ ⣿⣿⠀⣼⣯⣿⣿⣿⣿⡿⠁⣴⡿⣴⡟⣓⣳⣿⣵⡿⢁⠕⢁⠀⢀⠄⢀⣿⣉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⠋⣸⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⡄⠙⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⢿⡟⣿⣃⣀⣹⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⣠⠿⣟⠉⠋⠉⠀⠁⠙⣿⣿⣽⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⢳⣿⢿⣧⠀⠀⠀⠀⠀⠃⠀⠛⢹⣿⣿⣿⣿⣆⢻⣆⠀⠀⠀⠀⠀⢀⡤⠖⠒⠋⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣿⣿⣿⡗⠀⠈⠋⠂⠀⠀⠀⠀⠀⠀⠀⠉⠑⡾⣿⣿⣿⣿⣿⠈⣿⠀⠀⢀⣤⡴⠋⠀⠀⠀⡇⢸⠀⠀⣀⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⣿⣿⣿⣧⣄⠀⠀⠁⠀⣠⠴⠒⠒⠲⡄⠀⢰⡇⣿⣿⣿⣿⣿⠀⣿⠤⠴⡋⠀⠀⠀⠀⠀⠀⢃⠀⡷⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠹⣿⣿⣿⣿⣿⣆⠀⠀⠀⠙⠳⠶⠶⠋⠀⠀⣼⣾⣿⣿⣿⣿⡟⣸⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⢻⣿⣿⣿⣿⣿⣷⣤⣄⣀⡀⠀⠀⣀⣠⠾⣿⣿⣿⣿⣿⣿⣿⢟⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠞⠁⠀⠀⠀⠰⡿⣿⣿⣿⣿⣿⣿⣿⣩⣿⠗⠛⠒⠀⣸⣿⣿⣿⣿⣿⡿⠑⢸⠀⠀⡸⠀⠀⠀⡀⠀⠀⢀⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢻⣿⣿⣿⣿⣿⡏⢹⠱⢄⣀⠤⠚⣿⣿⣿⣿⣿⠯⡇⠀⠀⡆⠀⡇⠀⠀⢸⠃⠀⢠⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢄⠸⡇⠀⠀⠀⢺⣿⣿⣏⣿⡏⠚⣧⡀⠀⢻⡀⠇⠀⠀⣼⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⠟⡅⠸⣿⣿⢺⢹⡈⢦⣣⠀⠀⠀⢸⡀⢿⡿⠌⡟⠀⠀⠀⠀⠀⢣⡀⠀⠀⡏⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠔⠁⠐⠃⠀⠻⡄⠀⠘⠜⠛⢧⡈⢻⡄⢀⣶⣿⡿⠀⠀⢺⠃⠀⠀⠀⠀⠀⠘⡇⠀⢸⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⣡⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⢲⣽⣾⣿⣋⣤⣄⣀⣼⡇⠀⠀⠀⠀⠀⠀⢸⡀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠋⠁⠀⡄⡇⠀⠀⠳⣄⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⣼⣿⣿⣋⢁⣀⠉⠉⠘⡇⠀⠀⠀⠀⠀⠀⠀⢳⡍⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢷⠀⠀⠀⠈⠳⣄⠀⠀⢿⠀⠀⠀⠀⠀⡛⢛⡇⠘⣟⠉⡗⠀⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠘⠦⣳⣤⡤⣄⣀⡬⠷⣄⡘⡄⠀⢠⠀⢸⡇⢸⣇⣴⠟⠛⣽⣲⣿⡯⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠙⣇⠀⡎⠀⢸⣷⣾⡟⢁⣦⣤⣭⣿⣸⡁⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠇⠀⢸⡿⣟⠀⠘⢻⠁⠀⠀⠋⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⡇⠈⠃⠀⠈⣧⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⣿⢱⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢠⡏⠸⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠸⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣤⡷⢄⠇⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⣰⠃⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢸⣿⣟⠛⣦⢄⡀⠀⠀⠀⠀⠀⢀⣠⠤⠊⢉⡼⡇⠀⠀⠀⢀⡜⠁⣰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡘⢿⣿⡄⠈⠙⠛⠿⠶⠶⠶⠯⠉⠀⠒⠈⠀⣀⣿⢀⣠⠴⠋⠠⠞⢹⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⠛⠛⠓⠒⠚⠯⣶⢄⡀⠀⠀⠀ ⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀ ⠀⢠⢞⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀ ⢀⡞⡼⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⢻⡀ ⢸⡃⣧⣾⠿⣿⣿⣟⡻⣟⢦⠀⠀⠾⡿⣫⣽⣿⣟⢻⡿⡇ ⠘⡇⣿⢿⣿⣿⣿⣿⣿⣿⣸⣇⣤⢦⣿⢿⣿⣿⣿⣿⢇⣿ ⠀⢳⣏⠛⠋⢋⢹⠟⠛⠉⠁⠁⠈⠀⠈⠉⠛⣇⡏⠉⣩⡿ ⠀⠀⠻⣄⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⡴⣯⠇ ⠀⠀⠀⠹⣶⣄⡀⣀⣀⣀⣠⡤⠀⠀⠀⢀⣠⣴⡿⠞⠋⠀ ⠀⠀⠀⠀⠀⠙⠿⢶⣖⣦⣶⣶⡶⠮⠟⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⠏⣰⣿⣿⡿⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣷⡄⠀⠙⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⡏⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⡄⠀⠸⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣤⠀⢻⡟⣏⠛⠳⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⡟⢿⣧⡀⠻⣞⢧⡀⠈⠳⣦⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢻⣿⢹⣿⣿⡄⠻⡧⡀⠻⣌⠳⡀⢡⡈⢿⣆ ⣿⣿⣿⡿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢠⣿⠀⢸⣿⠈⡟⡇⠹⡀⢧⣱⡽⠹⡄⠹⣦⣙⣦⣿ ⠏⢠⣿⠇⢸⡇⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢸⡇⠀⣿⢸⠀⢸⣽⡄⢻⡘⣇⠻⣆⡹⣧⣼⣿⣿⣿ ⢀⣿⡏⠀⡼⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⣧⠀⠀⢸⠀⠀⠀⠀⠀⡆⠀⠀⠀⣼⠇⠀⣿⠈⡇⢸⡏⣷⠀⢷⠸⣦⠙⣿⡿⠟⠉⠁⠈ ⣼⢁⡇⢰⡇⢸⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢰⢧⠀⠀⠀⠀⠀⢸⠀⠀⢸⣇⠀⠀⡇⠀⡇⠀⠀⠀⣿⠀⢰⡇⠀⣧⠀⣇⠈⣆⢸⣧⣼⣿⣿⣷⣄⠀⠀⠀ ⡇⣸⠀⣼⠃⢸⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡄⠀⠀⠀⠀⠀⠀⠀⢸⠛⠀⠀⢱⠀⢳⠀⠀⣾⣿⣦⣾⣿⠀⣿⡄⢸⣶⣿⣷⣿⡿⠿⠛⡟⠛⠀⠀⠀ ⣀⣿⠀⡟⠀⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢷⠀⠀⠀⠀⠀⠀⠀⠈⣀⣧⣀⣸⣿⣆⠀⠘⢿⠿⡟⢻⣿⣷⣿⣷⣾⣿⣿⡿⢟⠀⠀⠀⢨⡙⢦⣄⠀ ⢰⣧⢠⡇⣸⣿⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠶⠄⠶⠀⠀⣠⣤⣼⣿⣿⣧⡍⠛⢿⠀⠀⠀⠀⠃⢸⡿⠿⠟⠿⢻⣿⣿⡧⠌⢂⠀⠀⠀⢻⠀⠙⢳ ⣾⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⣿⣿⣿⣿⣿⡗⠀⢸⠀⠀⠀⠀⠀⠸⡇⠀⠀⠰⢻⣿⣿⡇⠀⠈⣧⠀⠀⠸⣇⠀⠀ ⠛⠛⣿⣿⣿⢿⠉⠙⠛⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⢷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⣠⢿⡀⠀⠀⢀⠀⠀⡇⠀⠀⡇⢸⣿⣿⡇⠀⠀⢸⣆⠀⠀⢻⠀⠀ ⠀⢸⣿⣿⣿⢼⡀⠀⠀⡆⠀⠀⠀⠀⡄⠀⠸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠚⠁⣸⠃⠀⠀⢸⠀⠀⡇⠀⢰⡇⢸⣿⣿⡇⠀⠀⠀⢿⡄⠀⠀⣇⠀ ⠀⣻⣿⣿⡿⠈⣇⠀⠀⢿⠀⠀⠀⠀⠀⠲⢤⣈⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢀⠀⣿⠀⠀⡇⠀⢸⣇⢸⣿⣿⡇⠀⠀⠀⠀⢧⡀⠀⢻⣾ ⣤⣿⣿⣿⡇⠀⢿⡄⠀⠘⣦⠀⠀⢰⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⠞⣿⡝⣆⠀⡇⠀⣸⣿⣹⣿⣿⣿⠀⠀⠀⠀⠘⣧⠀⠘⡏ ⣿⡿⠛⠁⢀⣠⣌⣻⣦⡀⠈⠳⣄⣸⣎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⡆⠚⣽⠻⣜⢷⡇⢠⣿⣿⠁⢹⣿⣿⣧⡀⠀⠀⠀⢸⡄⠀⠸ ⣇⠀⠀⠀⢤⣤⣉⣉⣙⡻⠷⣤⣌⣙⣫⣿⠗⠒⠒⠒⠒⣦⣤⣤⣤⠤⠴⠒⠒⠛⠛⠛⠓⣦⣤⣄⣀⠀⠀⢰⠏⡿⠀⠀⣹⡄⠘⢿⣻⣿⡟⢹⠀⢘⣿⣿⣿⣿⣦⣀⠀⠀⣷⠀⠀ ⣉⢷⡀⠀⢸⣿⡙⠿⣯⡙⠳⣦⡽⡇⠀⠀⠀⢀⣠⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⣀⣨⡿⡿⢾⡿⢷⣶⣞⣛⣿⠷⣄⡻⣬⢇⢸⠀⣾⡠⠌⠛⠿⠿⣿⣷⣄⡀⠀⠀ ⠿⣼⣿⣄⣼⡟⠶⢤⣘⣷⡀⢸⡇⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡞⠋⠀⣀⣴⠞⠋⠀⠀⠀⠀⠒⠒⠒⢺⣿⠀⠀⠈⠓⠚⠾⣾⣼⠋⠀⠀⠀⠀⠀⠈⠛⠻⣿⣦⣐ ⠀⠀⠈⠉⠉⠛⢾⡈⠉⠻⣿⡛⠷⢦⣤⣄⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢠⣾⠉⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡏⠀⠱⢄⠀⠀⠀⢠⡀⠉⠉⠻⣯⠍⠉⠙⠒⠲⠤⣌⣿⣿ ⣤⣀⡀⠀⠀⠠⠼⣶⣒⡃⠙⣧⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⢸⡀⠀⠀⢸⢱⠀⢠⡿⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡾⢧⠀⠀⠈⠳⣄⠀⠀⠙⢦⡀⠀⠙⢷⣤⣀⠰⢤⣤⡀⠐⢿ ⠉⠉⠁⠀⠀⠀⠀⢹⡏⠀⠀⠙⡇⠀⠀⠀⠀⢻⢦⡀⠀⠀⠈⢷⡀⠀⢸⣾⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠃⠈⠳⡀⠀⠀⠈⣦⠀⠀⠀⠙⣄⠀⠀⠙⣿⣷⣦⡈⠙⣷⣖ ⠀⠀⠀⠀⠂⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⢸⡆⠙⣦⡀⠀⠀⢷⡀⠈⢿⠀⠈⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣇⡀⠀⠀⠙⡄⠀⠀⢸⠷⣄⠀⠀⠘⣦⡀⠀⠈⣟⢻⣿⣷⣿⣿ ⡴⠊⠀⠀⠀⠀⠀⣀⣨⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢳⣄⠀⠀⠳⠀⠈⣧⡀⢱⠀⠀⠈⢷⡀⠀⣠⡴⠾⣾⣿⠟⠀⠀⠀⡇⠀⠀⢸⠀⠘⢇⠀⠀⠘⣷⡀⠀⠸⣿⣿⢹⣿⢻ ⠀⠀⢀⣠⠴⠟⠋⠁⠀⢸⣇⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠘⣿⠷⣄⡀⠀⠀⠀⠁⠸⡆⠀⠀⠘⢷⠿⣅⠀⠀⠀⠉⠀⠀⣠⢟⠀⠀⠀⠘⣄⣀⣸⣆⠀⠀⢸⣷⠀⠀⠸⣿⣿⢃⣾ ⣀⠴⠛⠁⠀⠀⠀⠀⢀⣸⣷⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢠⣿⡄⠀⠙⠳⣤⣀⡀⠀⠙⢦⣤⣤⣤⣤⣌⣷⣦⡀⠀⢀⡜⠋⠀⠀⠀⠀⠀⣿⡇⠀⢻⡄⠀⠀⣿⠑⠢⢤⣽⢟⣿⣿ ⠉⠀⠀⠴⠶⠶⣿⣿⣿⣿⣅⣤⣤⣤⣬⣀⣠⣿⣿⣄⣠⣾⡟⠁⠀⠀⠀⠀⠉⣩⣿⡿⠿⠛⠋⠉⠉⠉⠉⠉⠙⠛⠛⠷⠦⣄⣀⣀⣀⣠⠿⠁⠀⠀⣷⠀⠀⠸⣦⠀⠈⢻⣿⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⠧⠴⢶⣶⣾⣿⣿⣏⣁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠻⡇⠀⠀⣿⣦⡀⠀⢻⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠿⢿⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣀⢸⣿⡟⢦⣄⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠒⠶⢶⣤⣤⣤⣬⣤⣴⢷⣶⣶⣤⣼⣿⣿⣿⠶⠾⠽⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣍⣉⣉⠙⢿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣴⣿⣿⣧⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡄⠀⠀⠘⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣾⣻⣻⣇⠀⠀⠀⠈⢇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⣷⣿⡆⠀⠀⠀⠈⢧⣀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣿⣿⣿⣉⣥⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣉⡷⠴⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢋⡈⠉⠸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡁⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣃⣀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠒⠂⢤⣾⣷⣦⣿⠿⣭⣵⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⡀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠓⠒⠒⠠⠤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⢂⣰⣿⠟⠛⠷⠿⢯⣶⣖⣲⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠛⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠚⠯⠭⢷⣶⣆⣀⡀⠤⢄⣀⣀⣤⠀⢠⣀⠆⠀⠀⠀⠀⢰⣤⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⠒⠲⠷⠶⠘⠛⠲⠶⠶⠦⣤⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙