Itachi Dot Art

⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⠯⠗⠒⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⡯⠝⠛⠒⠉⠉⠁⠀⠀⣠⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠀⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣦⣼⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⠟⠉⣀⣀⣀⡉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣾⠋⢀⣶⡿⠓⠚⢿⣦⠤⣴⣶⣶⠾⣿⡏⢿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⡇⠀⠀⠀⣀⣸⣿⣤⣾⡾⣶⣾⣿⡷⣿⡟⠉⠀⠀⠀⣿⡇⠘⣿⣿⣿⣿⣿⠇⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⡧⠶⠿⠿⠽⣿⡿⣿⣅⠙⠻⠽⠋⣠⣿⠃⠀⠀⠀⠀⣿⡇⠀⢿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡸⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⡇⠀⠀⠀⢰⣿⣤⣬⠯⣷⣲⣶⡾⠛⠁⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠁⠀⣸ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣤⣴⣾⣿⣿⣿⣿⡯⠽⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⠿⠛⠛⣻⣿⣿⣿⡤⢖⣫⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠈⣿⣀⣀⣀⣀⣤⣤⣤⣶⣾⣿⣿⣿⠿⠿⠛⠛⠋⠉⠀⠉⠀⣠⠞⢻⣿⣿⣿⣾⢫⢶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⠿⠿⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⡊⠀⢀⡼⣿⣿⡿⣇⢸⣿⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⣸⣿⣿ ⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⡏⠉⠛⠛⠓⠶⠶⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣀⠊⢠⣿⣿⡇⣘⣿⣭⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⡴⠚⣛⣭⣤⣤⣬⣍⣛⡓⠦⠤⠀⠙⢦⡀⠀⠀⠀⠀⠀⣇⠀⣿⠀⠀⢻⣿⡟⠋⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣡⣴⠞⠋⡽⢠⢿⡟⢯⣙⢻⣗⠦⡀⠳⣄⠉⠀⠀⠀⠀⠀⣿⠀⠙⣆⠀⠘⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⣿⢟⣷ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠻⣷⡀⠀⢱⣘⣾⣟⣫⢟⣷⣷⡷⠞⠀⡾⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠳⣄⣿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢉⣵⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠛⣦⣀⣙⡷⣴⡺⠟⠛⠁⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⣿⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⠋⠁⠐⠚⠉⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⡏⠙⢦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⢀⡴⠒⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⡟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⣷⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⣿⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⢁⠷⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⣿⣷⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢻⢠⣿⣿⣿⣿⣿⣿⣇⢿⣿⡏⡖⡽⣄⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡄⠀⣾⠀⢸⣿⣿⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣯⣸⣿⣿⡼⢡⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠒⠉⠉⠀⠀⢀⠀⠀⢀⡏⠀⢸⣿⣿⣿⣷⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⣿⣿⢻⣿⣿⣿⣿⣿⢏⢿⣷⢣⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⢀⣀⣀⡤⠤⠖⠚⠃⠀⠀⠈⠁⠀⢸⣿⣿⣿⣿⣇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠋⣿⠈⣿⣿⡏⣿⣿⣼⣾⡇⣾⣿⣿⣿⣿⣿⣿⣷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠻⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣷⢹⣿⣳⡻⢠⢿⣿⣿⣿⣿⣿⣿⣿⠀⠉⢲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡵⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⠸⢿⡟⡇⡼⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⡇⠻⡷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⠭⣾⣿⣿⣿⠋⣾⠗⣧⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡇⡇⢻⢹⣿⠀⢸⣿⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⣆⡿⣚⡩⣙⠶⣤⣄⡀⠀⠀⠀⠀⢀⣠⡤⢞⣫⣵⣫⠽⣿⣿⡿⢚⡥⣺⠜⡆⠈⣿⣿⣿⣿⣿⣿

⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠟⠚⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠟⠛⠋⠉⠁⠀⣠⡆⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⡶⠾⠻⠶⠟⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡗⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⠏⢠⣶⠶⢶⣄⣀⣠⣤⣼⣿⢿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣠⣿⣤⣿⣷⣶⣿⢿⡟⠉⠁⠀⣿⠀⣿⣿⣿⣿⠇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠛⠛⠛⣿⠟⢿⣌⣙⣉⣡⡾⠁⠀⠀⠀⣿⠀⢸⣿⣿⣿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠁⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⠀⠀⠀⠛⠓⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⣟⣀⣠⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣼ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⡿⠟⠛⣿⣿⣿⡥⣒⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣸⣧⣤⣤⣤⣶⣶⣾⡿⠿⠟⠛⠛⠉⠁⠀⢀⡤⠚⢹⣿⣿⡟⣵⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⠿⠿⠭⣉⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠰⢋⣿⡟⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣀⠴⢛⣂⣀⣄⣚⡒⠠⠌⠉⠢⣀⠀⠀⠀⠀⡇⢸⠀⠈⣿⡟⠛⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣯⣤⡞⠋⡟⢰⣿⣻⣝⣿⡶⠄⢲⡈⠀⠀⠀⠀⡇⠈⠢⡀⢹⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠈⠳⣄⠘⣾⣛⣿⣿⠿⠛⠉⡸⠁⠀⠀⠀⠀⢠⠀⠀⠙⢾⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠚⠋⠹⠛⠉⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠸⠀⠀⠀⠸⠓⢄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⣿⣸⣿⣿⣿⣿⡿⣿⣧⣛⡄⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣿⣷⡿⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠒⠒⠒⠈⠀⡜⠀⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⣿⣷⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠐⠉⠁⣀⣀⠤⠄⠒⠃⠀⠀⠃⠀⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⣿⡍⣿⣿⢻⣿⣿⠇⣾⣿⣿⣿⣿⣿⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢻⡇⣿⣿⠘⣿⣿⢰⣿⣿⣿⣿⣿⣿⡇⠀⢻⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⣿⣿⢿⣿⡆⠸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠗⠿⣿⣦⢹⡏⠰⣿⣿⣿⣿⣿⣿⣷⠀⠈⣆⡿⣛⢑⠦⣄⣀⠀⠀⠀⠀⣀⡴⣞⣿⡻⢿⣿⡿⣺⢵⠿⡄⢻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠞⠛⠛⠛⠛⠻⠶⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠈⠉⠻⢶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⠛⠒⠄⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀ ⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀ ⠀⣼⠏⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠙⠿⠿⠛⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠘⣷⠀ ⢰⡟⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⢹⣇ ⣾⠃⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢠⣶⣿⣿⣷⣄⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿ ⢿⡄⠀⠀⢠⠀⢀⣷⣶⣤⡀⠀⠘⢿⣿⣿⡿⠋⠀⠀⣠⣴⣾⣄⠀⠀⠀⠀⠀⣿ ⠸⣧⠀⠀⢸⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣧⠀⠀⠀⣸⡏ ⠀⢻⣆⠀⠀⠙⠿⠿⠿⠛⢅⡀⠀⠀⠀⠀⠀⠀⢀⡠⠛⠛⠛⣿⡟⠀⠀⢠⡿⠀ ⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠀⠐⠊⠁⠀⠀⡠⠞⠋⠀⠀⣠⡿⠁⠀ ⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠶⣦⣤⣤⣤⣤⣤⡶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢆⢳⡭⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⠘⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣈⣆⠁⠀⠀⠀⠀⢰⣾⣷⡄⠀⠀⠀⠀⠁⠀⢀⠔⠉⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⠀⠀⠂⡈⠔⠙⠛⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⡈⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣶⡈⠀⠒⠀⠀⠀⠀⠀⡰⠃⠀⠀⢀⠇⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠿⠿⠦⢄⠠⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⡏⠀⢀⡔⣒⡒⠉⠐⢤⣀⡀⠀⠀⢀⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡗⣿⣿⣿⡿⣿⣀⣀⣛⡓⠒⢃⣀⣀⣼⣿⣿⣿⣷⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠤⢃⢿⣿⣿⣧⢼⣾⣛⠫⠍⠉⡩⣽⣿⣽⢤⣿⣿⣿⣷⣀⠀⠀⠀⠀ ⣀⣤⣾⠀⠀⣸⣾⣿⣿⠁⠓⠛⠚⡠⠁⠀⠳⡂⠛⠓⠃⣿⣿⣿⣿⡇⢱⣶⣤⣀ ⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⠀⠔⠀⠀⠀⠂⠈⢄⠀⠀⣿⣿⣿⣿⡇⠀⣿⣿⣿ ⣿⣿⣿⡄⠀⣿⣿⣿⡯⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⠁⠀⣿⣿⣿ ⣿⣿⣿⡇⠀⢸⣿⣿⡇⢓⢄⠀⠀⠤⠀⢀⠀⠀⢀⢴⠁⣿⣿⣿⠇⠀⢠⣿⣿⣿ ⣿⣿⣿⣧⠀⠈⢿⣿⣧⠘⠀⠑⠄⡀⠀⠀⢀⠔⡙⠆⢰⣿⣿⠏⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⡀⠀⠈⢿⣿⡖⠠⢀⡀⠀⠉⠈⠀⢘⡨⢀⣹⣿⡿⠀⠀⠀⣸⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠰⣦⣉⠉⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡕⠂⠀⠀⠀⠀⠤⠤⠤⠖⠚⠯⢤⣽⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠙⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠆⠀⠀⠀⠀⠀⠀⢀⣼⠿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣀⣀⡤⠆⠈⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠃⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠉⠉⠁⠀⣠⠖⠉⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣠⠤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡠⠒⠚⠃⣀⡤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠂⢁⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠟⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⠿⠿⠿⠿⠿⢦⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⣰⠝⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣴⠟⢉⣡⣬⡙⠋⠀⠀⠀⠉⢳⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡄⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠇⠀⠀⠀⢠⡾⢻⣆⠛⠫⡉⣿⠀⠀⠀⠀⠀⠀⣿⣿⢹⣿⣶⣶⣤⣤⣤⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠹⣼⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⠀⠀⠀⠀⠛⠛⠛⠻⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢹⣿⣿⣿⣿⣿⣿⡿⠉⢻⡿⢿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢼⡀⢸⣿⣿⣿⣿⣿⣿⣇⣀⣹⣗⣒⡊⠽⠷⠶⢤⣀⠀⠀⠀⠀⠀⣀⣤⣴⣞⣿⢭⣿⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠖⠋⠉⠀⢀⣧⠘⣿⣿⣿⣿⣿⣿⠟⣇⠹⣿⣿⣿⡿⢶⡀⠀⣉⠁⠀⠀⠀⡼⠉⢾⣿⣷⣾⣿⣿⠉⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⡇⠀⠀⠀⠀⢸⣿⣇⢻⣿⣿⣿⣿⣿⠀⠘⠷⠾⠿⠿⠷⠾⠁⠀⡏⠀⠀⠀⢸⠹⡄⡾⠤⠬⠿⢿⣥⢼⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣶⣤⣄⡀⠀⠀⠀ ⣠⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⢸⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣷⣦⣀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⢸⠄⠀⠈⢣⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⢻⢦⡀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠒⠲⠦⠤⠄⠀⠀⠀⣠⢾⠇⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠸⡄⠙⢦⡀⠀⠀⠀⠀⠐⠒⠈⠁⠒⠒⠂⠀⠀⠀⢀⡔⠁⡞⠀⠀⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠿⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡞⣸⠃⠀⢀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⣀⠀⠀⠀⢀⣠⠞⠁⢀⡞⢀⠏⠀⣠⢼⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⢀⡞⠀⠈⣀⠔⠉⢸⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⡀⠈⠙⠲⢤⣄⣀⠀⠀⠀⡀⠀⠀⢀⠀⠀⢀⣀⡤⠞⠁⣀⣠⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿

⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡿⠇ ⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⢁⣠⢤⡜⠀⠸⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⠏⣴⣒⣦⡤⠴⣿⢿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⣿⣿⣿⣿⣿⣿⢿⠴⠒⣿⢯⣛⣛⡼⠀⠀⣿⠸⣿⣿⢀⣽⣿⣿⣿⣿⣿⣿⠠⢀ ⢿⣿⣿⣿⣿⡇⢸⡀⠀⠉⠉⠉⠀⠀⣀⣠⣧⡶⣿⣿⣛⣽⣿⣿⣿⣿⣿⣿⠁⣸ ⢸⣿⣿⣿⣿⣯⣈⣧⣤⣴⠶⠶⠛⠛⠋⠉⢁⠐⣹⣿⢺⣿⣿⣿⣿⣿⣿⣿⢀⣿ ⠘⣿⣿⣿⣿⡏⡉⢯⣉⣡⡶⢒⠠⡀⠀⠀⡆⡌⢸⡧⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⡟⢶⡁⣵⣯⣮⣷⠌⡎⠀⠀⠃⠑⢌⡇⠀⠀⣿⣿⣿⣿⣿⣿⢛⣿ ⠀⢹⣿⣿⣿⡇⠀⠑⠚⠛⠉⠀⡘⠀⠀⠀⠰⠀⠀⠳⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠈⠢⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⡄⠀⠀⠀⢄⠀⠠⠀⠀⠀⠀⣿⡟⢿⣿⣿⣿⣿⣿ ⠀⠀⢻⣽⣿⣿⣿⡯⣄⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣷⡈⣿⣿⣿⣿⣿ ⠀⠀⠸⣿⣿⣿⣿⣿⣻⣦⡀⠀⠀⠀⠀⠠⠔⠒⢈⡉⠁⠰⠀⣿⣷⠸⣿⣿⣿⣿ ⠀⠀⠈⣯⣿⣿⣷⣇⣿⣿⣿⡖⢄⡀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣿⣿⣃⢹⣿⣿⣿ ⠀⠀⠀⠹⠿⣇⢿⠈⣿⣿⣿⣷⠀⠜⣶⠤⣀⠀⠀⠀⣀⣴⡧⣿⣯⣫⡌⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠉⠛⠛⢙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣴⣯⣿⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⡻⢿⡿⠙⠛⢻⣿⠒⣿⣿⣿⣿⣿⣿⣿⡿⡛⣿⣿⣿⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣟⠻⢶⣤⣤⣼⣯⣬⣿⣿⣿⣿⣿⣿⣿⣏⢱⣿⣿⡇⠀⠜⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣟⠿⡆⠀⢰⠚⣿⣟⣻⣽⣿⣿⣿⣿⣿⣿⡸⢿⣿⣿⡧⠀⠐⢾⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣈⢾⠃⠀⠙⣄⠈⠛⠛⢻⣿⣿⣿⣿⣿⣏⣱⣿⣿⣿⣿⣸⣶⢀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣧⡞⠀⠀⠀⠈⠳⡄⠀⢸⡿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣰⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⣿⠸⣿⣝⢏⡀⠀⠀⠀⠈⠂⢸⠇⣿⣿⣿⢻⠃⠈⢻⣿⣿⣷⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠀⢻⣤⣻⣿⣦⠻⠽⠲⠀⠀⢀⣨⣴⢿⣿⡇⠘⠀⠀⣼⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⣾⡇⠀⠀⠏⡧⢻⣿⣷⣶⠶⣶⡿⠟⠉⠀⢸⡿⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⢸⣿⣿⣄⣰⡄⣧⠀⣿⣿⣿⡀⡼⠀⠀⣀⣾⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⢧⣬⣶⣿⣿⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠛⠻⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⠀⠀⢠⠶⠶⠀⣀⢻⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣠⣤⣤⣬⣉⣁⠀⢀⢸⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⠻⣉⠉⠉⠛⠛⠛⢛⠟⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣶⣴⣍⠀⠀⠀⢫⣮⣾⣿⢻⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⣿⠙⣿⣿⣿⠗⢤⠀⠐⢻⣿⣿⣿⢸⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠐⢋⠉⠉⡠⠁⠀⠈⠣⡉⠉⢸⢰⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⠷⣶⢢⠀⠀⠐⠒⠂⠀⠀⢀⣴⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣷⣿⡏⡽⣒⣒⣶⡶⣶⢟⢡⢿⠇⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⢿⣒⣻⣖⣻⡿⠇⡄⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡎⣿⣝⣿⣿⢀⣼⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣹⡿⠿⣇⣾⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⣿⣿⣿⡟⠀⠰⠋⠐⣿⣯⣿⣧⠀⠀ ⠈⡕⠢⠄⣀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣟⣤⣤⣧⠀⢳⣿⣿⣿⣿⣧⠀ ⠀⠐⡄⠀⠀⠈⠁⠒⠄⣾⣿⣿⣿⣿⠫⣿⣿⣿⣤⣿⢧⣤⣾⣿⣿⣟⣿⣿⣧ ⠀⠀⠈⠦⡀⠀⠀⠀⠀⠈⠙⢿⠿⠿⢹⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⠟⠋ ⠀⠀⠀⠀⠈⠑⠂⠤⠤⠤⠤⠈⠳⣶⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡿⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣤⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⢤⣤⣾⣿⣿⡿⠿⠛⠋⠉⠀⠉⢔⠠⠀⠠⠤⢤⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢹⡿⠋⠁⠀⠀⣠⣶⣤⠀⠀⠀⠁⠠⠀⠀⠀⢈⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡄⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡔⠁⣼⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡄⡀⠤⠔⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠜⠀⡐⢾⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡰⣠⡜⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡒⠐⠒⠐⠀⠀⠀⠀⠀⠜⠀⢄⢌⢊⠃⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠄⠀⠀⠀⠀⣠⡤⡡⡡⡟⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠿⠿⣷⢦⣀⡀⡠⡪⢋⢀⣼⡞⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠁⠀⢀⠔⣒⡒⠙⣫⣿⣿⣿⣷⣷⡞⠋⣆⠀⠀⠀ ⠀⠀⠀⠠⢣⣿⣿⣿⣿⣻⡏⠀⠀⠮⠧⠥⠇⠀⢙⣿⣿⣿⣿⣿⣷⠀⠉⡄⠀⠀ ⠀⠀⢀⢠⡄⣿⣿⣿⣿⣉⣟⠷⣶⣒⡒⠒⠒⢒⡨⢿⣋⣽⣿⣿⣿⣾⡁⣱⣦⣤ ⣀⣴⡏⢸⠟⣿⣿⣿⡏⠯⣻⣟⡳⠢⠀⠀⢰⠿⢺⣟⠕⢹⣿⣿⢿⡯⡔⢸⣿⣿ ⣿⣿⠀⢸⠀⢸⣿⣿⡇⠀⠀⠀⡠⠃⠀⠀⡇⠡⡀⠀⠀⢸⣿⣿⢸⢟⠪⣺⣿⣿ ⣿⣿⠀⠇⣾⢸⣿⣿⠁⠀⠀⡠⠁⠀⠀⠀⠃⠀⠈⢆⠀⢸⣿⡏⡻⢑⠅⠋⣿⣿ ⣿⣿⠀⡇⠘⢸⣿⣿⡄⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⢁⢿⣿⢷⠋⠂⡜⠀⣿⣿ ⣿⣿⠀⠃⠀⢸⢹⣿⠝⢆⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⡎⢸⣿⡎⢀⡔⠀⢸⣿⣿ ⣿⣿⠀⠘⠀⠀⠂⡏⡆⠠⠱⠢⢀⠀⠀⠀⠀⡠⡾⢉⠁⣸⢳⣵⡟⠀⠀⣸⣿⣿ ⣿⣿⡆⠀⠱⣄⠀⠁⢺⣆⠀⢀⠀⠕⠂⢔⠎⢂⠔⣭⠎⣿⣿⣿⠀⠀⢀⣿⣿⣿ ⣿⣿⡿⠀⠒⢺⣷⣤⣀⢣⡑⠢⣄⠔⠑⠁⡰⢳⢈⣴⣾⣿⣿⡟⠈⠉⠀⢻⣿⣿ ⣿⣿⣇⠀⠀⠀⢻⣿⣿⣿⣿⣦⣌⣣⣢⣪⣊⣵⣿⣿⣿⡿⢻⣇⢠⢴⡾⢾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢶⣌⡉⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡃⠀⠀⠀⠀⠒⠒⠚⠓⠾⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⡀⠙⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⣠⠞⠉⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣄⠀⠀⠀⠀⣀⠠⠔⠀⣻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣀⠴⠊⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣶⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠉⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠩⠄⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠿⠷⠦⣄⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⡤⠶⠶⣴⠟⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⢻⣿⣿⣿⣿⣿⡟⣿⡿⠀⠀⠀⣰⣿⡀⠖⠛⡆⠀⠀⠀⠀⣿⣿⢲⣤⣤⣀⣀⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣾⣿⣿⣿⣿⣿⣧⣿⣇⠀⠀⠐⠛⠚⠛⠒⠛⠃⠀⠀⠀⠀⣿⣯⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⣿⣿⣿⣿⣿⠈⣿⣛⣻⣿⣟⠛⠻⠶⠶⠶⠶⠿⢟⣿⡿⣿⠛⢹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠔⠒⠉⣇⢸⣿⣿⣿⣿⡿⡗⢻⣷⣶⣯⡍⠉⠓⠀⠀⠀⡴⢻⣿⣿⣿⣿⠛⣾⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣼⠁⠀⠀⠀⣿⣆⣿⣿⣿⣿⠇⠘⠦⠿⠿⠧⠟⠀⡏⠀⠀⢰⢧⠰⠅⠽⠿⠯⠼⠀⣿⣿⣿⣿⣿⣿⣿⡇⠙⣶⣤⣄⡀⠀⠀ ⣶⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢸⠀⠳⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣷⣦ ⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠈⠀⠀⠈⢢⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⢀⠾⣿⣿⣿⣿⣿⣿⡏⠀⠀⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⠃⢳⣄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣠⡎⢠⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⡄⠘⡎⠳⣄⠀⠀⠈⠉⠃⠒⠐⠒⠀⠀⠀⢀⡜⡹⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢿⣿⣿⣿⡇⠀⠃⠀⠀⠑⠤⣀⠀⠀⠀⠀⠀⠀⣠⠞⢡⢣⠃⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠈⠑⠢⠤⠤⠴⠊⠁⣠⠃⠊⢀⠔⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⣿⣿⣿⣧⡈⠑⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣁⡤⠚⢁⣠⣿⣿⣿⡇⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣏⠀⠀⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢻⣿⣿⣿⣿⣿⣿⡟⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀ ⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠙⠿⢿⣿⠿⠛⠁⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀ ⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀ ⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇ ⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⠀⠀⠀⠀⠀⣦⠀⠀⠀⠘⡇⢀⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢹⣿⠀⠀⠀⠀⠀⣿⡀⠀⢀⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⠻⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠘⣿⣇⠀⠀⠀⠀⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢠⣿⡇ ⠀⢻⣿⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⡿⠀ ⠀⠈⢿⣷⡀⠀⠀⠀⠈⠛⠿⠿⣿⣿⠿⠿⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠛⠻⠿⠟⣿⣿⣿⠃⠀⠀⠀⠀⣼⣿⠃⠀ ⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣄⣀⣀⠀⠀⠀⢀⣀⡤⠖⠋⠁⠀⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⢀⣼⣿⠇⠀⠀ ⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⠁⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣶⣶⣶⣶⣾⣿⣿⠿⠿⠛⠋⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣰⣛⡐⠰⠤⣔⣵⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣠⠞⢋⣍⣛⡿⠉⠛⠁⠀⠀⢀⣀⡠⠤⢒⣚⣡⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢠⠞⠁⠀⠘⠛⠉⠀⠀⠀⡀⠴⣚⣭⣴⣶⣿⡿⠿⠟⢛⣩⠟⠋⢹⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡗⠁⠀⠀⠀⠀⢀⡠⢖⣫⣵⣾⣿⠿⠟⠛⠉⠀⢀⣤⠞⢋⣤⣄⣒⣺⣿⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⡤⢞⣭⣶⣿⡿⠟⠋⠀⠀⠀⠀⠀⠖⠋⡡⢚⣽⣾⣿⣯⣙⣿⠀⡟⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢴⣫⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡸⢸⢡⠋⢹⡾⣞⣻⣿⡿⠞⠓⢺⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣋⣥⠴⠶⠒⠲⢄⡀⠀⠀⠀⠀⠀⢧⠈⠘⠒⠊⠉⠉⠁⢀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣀⣤⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⣀⣤⠤⠀⠠⠄⢹⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢻⣿⡀⢴⣿⠿⣿⣝⣯⢙⡖⢹⡆⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠘⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠈⣿⣷⡟⣷⣲⣛⣿⠿⠋⢠⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡧⠾⣿⢧⣬⠿⠋⠁⠀⢀⡎⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⡏⠀⠀⠀⠀⠀⣸⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢷⠀⠀⠀⠀⠀⡇⠀⠹⡀⣄⡀⠀⠶⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢧⠀⠀⠀⢰⠁⠀⠀⠙⢞⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢧⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢸⣿⠘⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣺⠀⠀⠀⠀⠀⠀⢀⡤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢰⢹⠀⠀⠀⠀⠀⠈⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠀⠀⠀⠀⠀⠐⠛⠀⠀⠤⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⡇⠀⠀⠀⠀⠀⢻⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⡇⠀⠀⠀⠀⠀⠘⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⢧⠀⠀⠀⠀⠀⠀⠛⠀⠀⢻⣿⣿⡟⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢹⣿⣿⣿⡿⣿⣇⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⡿⠁⠀⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⢻⣿⣿⡇⢻⣿⡉⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣶⣯⠿⠟⠉⣃⠖⠀⠀⢸⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠉⠙⠒⠲⠶⠶⠶⠶⠶⠖⠒⢿⣿⠉⠉⢻⣿⣿⠀⢻⡇⠀⠀⠀⢻⣦⣄⣀⣀⣠⣤⣶⡿⠿⠟⠛⠉⠀⣠⣬⠞⠁⠀⠀⠀⠜⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⢿⣿⡀⠀⠳⠀⠀⠀⠀⣽⣿⣿⣿⡍⠀⠄⠀⠀⠀⢀⣤⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣷⣄⠀⢀⢀⢖⢿⣫⣪⣀⡠⠄⠂⢀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⣷⣦⣀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣷⣦⡀⠀⣠⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠘⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⠆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⡿⡇⠀⠀⠀⢀⣶⣻⣯⡙⠚⠋⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡇⣇⠀⠀⢠⢾⣻⣁⣬⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⠃⣿⠀⠀⠿⠬⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⣤⣿⣦⡤⠤⠤⠤⠤⠤⠤⠤⣤⠀⣤⣄⣀⣀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⢘⣿⣾⣷⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢿⣿⠿⠽⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⠿⣿⣿⠧⠄⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠀⢀⠉⣿⣿⣿⣿⠻⣿⣷⠀⠀⠀⢀⡴⣿⡿⠵⢺⣿⣿⣿⠉⡁⢀⡄⢸⡇⠀⡄⠀⠀⠀ ⠀⠀⠀⢀⡇⠀⢸⣿⠀⠀⠙⠛⠛⠛⠛⠀⡼⠃⠀⠀⠀⠈⠀⢻⡇⠛⠛⠛⢻⠟⠚⠁⢸⡇⠀⣇⢀⡇⠀⠀⠀ ⠀⠀⠀⢸⣷⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠘⠀⠀⠀⣾⡇⠀⣿⢸⣧⠀⠀⠀ ⠀⢸⡀⢸⣿⠀⢸⣿⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⢠⣿⡇⢀⣿⣿⣯⠀⠀⠀ ⠀⠈⣧⢸⣿⡆⢸⣿⡆⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⣿⣿⠃⢸⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣼⢿⣧⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⣸⣿⣿⣿⠀⠀⠀ ⠀⠀⠸⣿⡄⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⢰⣿⢠⣿⣿⢸⡿⠀⠀⠀ ⠀⠀⠀⢿⡇⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠶⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⢀⡞⠁⢸⣧⣿⣿⡏⢸⡇⠀⠀⠀ ⠀⠀⠀⠸⡇⠀⢹⣿⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠶⠖⠀⠀⠀⠀⠀⠘⢀⠀⢸⣿⣿⡟⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⢻⠀⠀⢿⣿⣿⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⣼⡿⠓⠃⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⢧⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠈⢿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣇⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠘⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾ ⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁ ⠀⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠃⠀ ⠀⢿⠿⣿⣿⣿⣶⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⠿⠃⠀⠀ ⠀⢸⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀ ⠀⠙⠀⠀⠀⠀⠈⡙⠻⢯⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣻⡿⠟⠛⢉⠙⠁⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢰⢸⣶⣄⣀⣤⣾⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⣀⣀⡀⠀⠁⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡈⢿⠀⡴⣯⡦⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⣼⣄⣀⣀⣀⡀⠤⠄⡼⠁⠀⠀⠀⠀ ⠀⠀⢠⠀⢿⣿⣿⣍⠉⢉⣭⣟⣿⡷⢀⢀⠀⠀⠀ ⠀⣄⢸⠀⠉⠉⢁⠃⠀⠀⠱⠈⠹⠁⢸⢸⣸⠀⠀ ⢃⣿⢸⡇⠀⡠⠁⠀⠀⠀⠀⠑⡀⠀⣾⢸⣿⠀⠀ ⠸⡟⣿⡇⠀⠀⠀⠈⠙⠋⠀⠀⠀⡸⡿⣼⢻⠀⠀ ⠀⠇⢹⣷⢀⠀⠀⠈⠭⠥⠀⠀⠐⡁⣿⡟⠸⠀⠀ ⠀⠈⠀⢻⢾⣷⣄⡀⠀⠀⠀⣠⣾⠇⠏⠀⠀⠀⠀ ⠀⠀⠀⠈⠄⠛⠛⠛⠓⠒⠚⠛⠛⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂ ⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠎⠀ ⠇⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢰⣿⣷⣦⡀⠀⢀⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠘⠛⠋⠉⠉⠓⠛⠛⠛⠛⠿⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢀⣤⢤⣀⡄⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⠀⣰⣿⢛⢲⡁⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢳⠀⠰⠭⠿⠿⠟⠁⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⣢⢼⠦⠤⠤⠀⠀⠀⠠⠤⠠⠤⠤⣀⡿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⠸⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢶⣶⣶⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠛⣿⣿⣿⣿⣦⠀⠀⠀⣠⣶⣿⢯⣿⣿⡿⠄⠀⠐⡀⢀⠀⠀⠀ ⠀⠀⠀⣄⠀⢸⡇⠈⠓⠛⠛⠋⢠⠏⠀⠀⠀⠁⢿⠐⠚⠛⡿⠓⠁⣸⠀⣇⢸⠀⠀⠀ ⠀⢀⠀⣿⠀⣸⡇⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠈⢣⡀⠀⠁⠀⠀⣿⠀⣿⣼⡆⠀⠀ ⠀⢸⠀⣿⡀⣿⡇⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⣸⣿⠀⣿⣿⡇⠀⠀ ⠀⠸⣿⣿⣧⣿⣇⠀⠀⠈⠀⠀⠀⠀⢶⣦⣴⡶⠀⠀⠀⠈⠀⢠⣿⡇⢰⣿⣿⡇⠀⠀ ⠀⠀⢻⡇⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡾⢹⡇⣼⣿⢸⠇⠀⠀ ⠀⠀⠘⡇⠘⣿⣿⡆⠀⠀⠀⠀⠀⠈⢉⠉⠉⡀⠀⠀⠀⠀⠼⠀⢸⣿⣿⠇⢸⠀⠀⠀ ⠀⠀⠀⢱⠀⠹⣿⣧⠰⣄⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⣰⠂⢸⡿⠟⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡟⣆⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⠈⣿⣿⣿⣿⣶⣤⣄⣀⣠⣴⣾⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠆⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁ ⠀⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⠃⠀ ⠀⠙⠙⠻⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⡿⠟⠁⠀⠀ ⠀⠃⠀⠀⠀⠙⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠟⠋⠛⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣿⣶⣶⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠯⠉⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠙⢷⣶⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠙⠶⠶⠖⠒⠒⠩⠯⢽⡷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢻⣿⣿⡿⠋⠁⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠈⣅⠀⣀⠀⠀⠀⠀⠀⠀⢙⣽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠘⡟⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣷⠀⠀⠀⠀⠀⠈⠚⠁⠀⠀⠀⠀⠀⣠⠞⠹⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⡆⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣀⠔⠊⠁⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡜⡸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣀⠴⠖⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⡜⠰⢁⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡼⢡⢆⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⣀⣀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⠜⡰⢃⠞⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠐⠋⠉⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠠⠏⡔⣡⠋⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠊⡴⢁⢶⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠘⠂⠀⠀⠀⠀⠀⠀⣠⢺⠟⢡⠞⡰⢣⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿⠿⠟⠿⠿⠿⣿⣷⡦⣄⡀⠀⠀⢀⡠⢊⡵⢃⡔⢡⢞⣵⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣀⣀⣀⡼⣯⣒⢿⣿⣷⣶⣭⣴⣋⡤⠋⡰⣫⡿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⡔⢋⣡⣬⡁⠀⠘⣗⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠁⡇⢙⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⣆⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⢠⣏⣳⣈⡓⢀⡇⠀⠀⠙⡪⣿⣿⣟⢿⣿⣿⣿⣿⣿⡀⠃⠸⠹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢡⠘⣽⣿⣿⣿⣿⣿⣿⣾⣿⣇⣀⡀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠠⣎⢿⣿⣴⣿⣿⣿⣿⣿⡏⣷⢠⢃⠇⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣼⡀⣿⣿⣿⣿⣿⣿⣟⠀⢽⣯⣛⣻⠿⣟⣛⠒⠒⠒⠒⠋⠉⠉⣉⠽⢻⣟⣉⣸⣿⣿⣿⣿⡇⡟⣿⡜⠐⢸⣷⣶⣦⣄ ⠀⠀⣀⣴⡟⠀⡇⣷⠹⣿⣿⣿⣿⣿⡿⣟⢻⣷⣶⡾⣭⠤⡉⠙⠀⠀⠀⠀⣴⣿⣡⣴⣾⣿⢩⢿⣿⣿⣿⣿⣷⣵⡻⡕⡰⠋⣿⣿⣿⣿ ⣠⣾⣿⡿⠀⠀⣷⠀⢳⣿⣿⣿⣿⣿⡇⠹⠦⠭⢭⣤⠮⠍⡺⠀⠀⠀⠀⡼⡏⠻⢤⣯⣭⠖⠃⢸⣿⣿⣿⣿⠇⣹⡵⡰⠡⠀⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⢰⢻⢸⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⡇⠙⢄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢘⡼⡵⡱⢡⢾⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⢸⢸⢸⢸⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⡇⠀⠀⠱⡄⠀⠀⠀⠀⣿⣿⣿⡟⣼⠞⡜⣡⢃⡾⢹⣿⣿⣿ ⣿⣿⣿⠃⠀⠸⠈⣼⡏⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢦⡀⠀⠀⣿⣿⣿⡗⢸⢏⠔⡱⢁⠇⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⡇⠀⢻⡇⢸⢿⣿⣿⡇⠀⠀⠀⢀⠞⠀⠀⠀⠀⠠⠄⠀⣀⠤⠀⠀⠀⠀⠀⠙⠀⣜⣿⣿⣟⣠⡯⢎⠜⠀⡞⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⢣⠀⠀⠁⣸⣼⣿⣿⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⣿⣿⠧⣹⠠⠊⠀⡸⠁⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⠀⠀⠀⢸⢃⣿⣿⣿⠝⣆⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⠄⠀⠀⢀⣼⡇⠀⣿⡟⣵⠇⠀⢀⣴⠁⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠘⡄⠀⠀⠸⡘⢹⣟⡇⠀⢔⡑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⠀⢸⣿⣗⡝⢀⣴⣿⠃⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⡄⠀⠀⢣⠀⠀⠀⢃⢺⡇⢹⡔⠈⢂⠔⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⣀⡴⡫⠋⣠⠃⠀⣸⡟⣱⣣⣾⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⠀⠈⢦⡀⠀⠈⡸⠉⢠⣷⡄⠁⠠⠂⠀⠀⣹⢲⢤⣀⣀⡤⡾⢃⠔⢁⡜⡝⣠⡞⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠻⣦⡀⢡⠀⠇⠸⣝⢦⡠⠀⠴⢊⠔⠁⣠⠜⣡⠎⡔⠁⡰⢋⡰⠿⠋⣠⣾⣿⣿⣿⡞⠀⣀⣀⡀⠤⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠦⠤⠒⠒⢻⣿⣧⣄⡐⠀⠻⣄⡩⠺⢔⡡⢀⠔⢁⠜⢁⠊⡠⠞⡲⠋⢊⣴⣾⣿⣿⣿⢟⡿⡟⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣶⣽⣦⣀⠘⠙⠣⡴⢁⠔⣡⠊⣠⢮⢊⣴⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⣠⢶⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⣞⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣼⣡⣞⣁⣞⣥⣵⣿⣿⣿⣿⣿⣿⡿⠋⣸⢿⣠⠴⣺⢽⣪⠗⢻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠓⠻⠿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⢀⣤⣀⣤⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⡏⣿⣶⣿⣖⣿⡉⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⡛⠯⣟⡿⠋⠛⠛⢿⣿⠗⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢶⣦⣅⣀⡀⠀⢸⡟⢀⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⠕⢻⣸⣿⣿⡯⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠈⠉⠛⣛⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢳⣼⣿⣿⣿⡃⠀⠈⠀⡹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡏⢧⠉⣻⠀⠀⢸⠇⠹⢿⣯⣭⣅⣿⣿⣿⣿⣿⣿⣿⣿⣇⡈⢻⣿⣿⣿⣏⠀⠀⠉⢻⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⢀⡼⡿⠀⠀⠘⢧⡀⠈⠙⠛⠓⢿⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⣿⣿⣿⣿⢆⢷⣦⠀⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⣰⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⡆⣩⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢿⡷⢿⣿⠷⣄⡀⠀⠀⠀⠀⠀⠱⣄⠀⢸⡇⣿⣿⣿⣿⣿⡟⠀⢹⣿⣿⣿⣿⡿⣣⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡇⢸⡇⠘⣿⣷⡈⠦⣄⡀⠀⠀⠀⠀⠈⠀⣸⠀⣿⣿⣿⡿⢹⡇⠀⠀⢹⡿⢿⣿⣷⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡟⠀⠘⣧⣴⣹⣿⣷⣄⠺⠭⡙⠖⠀⠀⠀⢀⣨⣾⢿⣿⣿⠃⠘⠁⠀⠀⣸⣷⣿⣿⣿⣿⣿⣟⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠁⠀⠀⢠⠇⣇⠻⣿⡿⣦⣤⣤⣤⣤⣶⣿⡟⠋⠁⠀⣿⡟⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣇⠠⠀⡀⠀⡇⠀⢻⣿⣿⣼⡀⠈⢹⠋⠀⠀⠀⣠⠀⣿⣡⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣧⣰⣧⠡⢿⠀⢸⣿⣿⢻⢷⣰⡏⠀⢀⣠⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⡟⢦⣤⣿⣿⣯⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⡻⣿⡿⠋⠉⠟⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣠⠴⢤⣠⠀⠉⠉⢻⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠒⠂⠀⠀⢰⠵⠿⣃⠅⠀⢲⣤⣸⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⣀⣀⣀⣈⣉⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣷⣷⣯⣭⣭⣭⣁⣽⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⣿⡟⠻⢅⡀⠀⠀⠈⠉⠉⠉⠉⠉⠉⣉⠽⠻⣿⢿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣼⣿⣧⣐⠢⣍⠳⠦⠄⠀⠀⠀⢤⠶⡫⢗⣫⣭⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣦⡝⠆⠀⠀⠀⠀⠀⢪⣶⣿⣿⣿⣿⡇⢹⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⢸⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⢦⢤⠀⠀⢀⠴⢿⣿⣿⣿⣿⣿⠃⢾⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢯⣿⣿⣿⣿⣿⡇⢀⣹⢿⣿⣿⣿⡃⠈⡿⠀⠀⠘⣄⢌⣻⣿⣿⠿⢿⠆⢘⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣿⣿⣿⣿⣿⡇⠈⢹⡀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⣼⠀⢸⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⠀⠃⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠛⠀⢸⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣤⣤⡤⢦⠀⠀⠀⠀⠠⣔⣒⡶⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢹⣿⡇⡙⣿⣿⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢚⣿⣿⡏⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⣷⣿⣿⣿⡇⣏⣹⡛⠛⢒⢶⢶⣺⢿⢯⢿⢟⠀⣸⣿⡿⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢫⣿⣿⣿⣿⣷⢸⣤⣝⠚⣫⣖⣋⣹⣾⣫⣫⣎⢠⠃⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⣻⣿⣿⣿⡏⣯⣀⣈⣙⣛⣉⣠⣼⡷⡵⢁⣎⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣇⢹⣯⡫⢟⢯⡫⣽⡟⠈⢁⣼⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣦⣞⣾⣿⠋⢀⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢹⣿⣿⣷⠸⣿⣿⣿⣿⡿⢠⣿⣿⣿⣏⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⡟⣾⣿⣿⣿⣧⣻⠋⠀⢀⣷⣛⣛⣿⣿⣿⢸⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⣧⣿⣿⣿⡇⡷⠁⠀⠀⡼⠁⠀⠀⢻⢻⣿⣽⣿⣿⣧⡀⠀⠀ ⢻⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⡻⣖⡁⠀⢀⢰⠁⠀⢰⡦⢾⣾⣿⡟⣿⣿⣿⣷⠀⠀ ⠸⡆⠈⠙⠒⠤⢄⣀⡀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣟⣞⢝⡲⠂⠀⠉⣟⣿⣿⣷⢻⣿⣿⣿⣧⠀ ⠀⠘⣄⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣔⣚⡻⡿⣄⣀⣀⣜⣼⣿⣿⣿⡏⣿⣿⣿⣿⣧ ⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣇⣘⢿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣶⣾⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿ ⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⠁⢸⢻⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡿⠛⠁ ⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣤⣀⣀⣒⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠉⠛⠒⠒⠒⠒⠒⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡧⠀⠀⠀⣠⣯⣀⣂⣤⡼⠋⠀⠀⠀⠀⢀⠀⠀⢀⣀⣿⣇⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⣠⠞⠁⣶⠟⠃⠀⠀⣀⡤⢒⣪⣭⣶⣶⢿⣿⡿⢿⡟⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠜⠁⠀⠀⠀⣠⢔⣢⣴⣿⠿⠟⠋⠉⣡⠴⢊⡡⢤⣾⣇⣸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣠⢴⣯⣶⡿⠛⠋⠀⠀⠀⠐⠊⡁⣸⡿⣿⣿⣿⠉⡟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⣺⣾⠿⠋⣁⣀⠀⠀⠀⠀⠀⢠⠲⢱⡁⣿⡿⠿⢻⠋⠉⢿⣿⣿⣿⣿⣿ ⢀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⢉⣀⠀⡉⢢⠀⠀⠀⠀⠣⣀⠀⠀⠀⠀⠸⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⡀⣴⡾⣿⡿⡗⡖⢻⠀⠀⠀⠀⠀⠀⠑⠢⢄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⢹⣿⠛⣾⣯⠿⠋⢰⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡌⢿⠟⠉⠀⠀⠀⡇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢄⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⠘⣆⠀⠀⠀⢸⠀⢣⢀⡀⠀⠖⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠘⡄⠀⠀⡎⠀⠀⠱⠍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡀⠘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⢻⡟⣿⣿⣿⣿⣿⣷⡀⠀⠀⡇⠀⠀⠀⠀⢀⡠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠸⡇⢸⣿⣿⣿⣿⣿⣷⡀⠀⠁⠀⠀⠀⠀⠋⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⣼⡇⡇⠀⠀⠀⠀⢇⠀⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣇⠀⠀⠀⠀⠸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢿⣿⣿⢿⣿⡑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠁⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠈⣄⣀⡀⠀⠀⠀⠀⢀⣿⣧⠈⣿⣿⡆⢻⡇⠀⠑⢄⡀⠀⠀⠀⠀⢀⣠⣤⡶⠿⠛⢉⡩⠂⠀⠘⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⠈⠉⠉⠉⠉⠀⠘⣿⠀⠈⢿⣧⠀⢇⠀⠀⠈⢿⣷⣶⡞⠛⠛⠉⠁⠀⣠⣾⠊⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠸⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠘⣿⠀⠀⠀⠀⠀⠙⠻⣿⣷⡀⠀⢀⣴⣾⣟⣁⡠⠀⢀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⣄⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⠉⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠙⠳⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠉⠓⢦⣤⣤⣤⠤⠤⠴⢒⣻⣛⣿⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠙⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠘⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⣮⣿⣿⣲⣤⡀⠀⠀⠀⠀⠀⠀⢻⣀⣀⠶⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠈⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡶⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠛⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣼⢡⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣀⣀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⣸⢁⡞⣼⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠞⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣠⠋⠘⠀⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⣰⠋⣠⢆⣴⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⢀⡴⠃⡴⢁⡞⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⠒⠒⠂⠤⠴⠖⠋⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⢠⠎⢡⠞⢠⠞⢰⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠋⣰⠋⡰⠋⢀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⡞⢁⡞⢁⡼⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⠿⠃⡰⠋⣰⠏⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡵⠋⢠⠞⢁⡜⣡⣾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⣿⡿⢋⣭⣷⣦⣤⣀⣠⡖⢋⡴⠋⢀⡴⠃⣠⢯⣞⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣠⣴⠶⢶⣤⠼⠛⣿⡵⢛⡽⣿⣿⣿⣿⣿⣯⣤⣴⣯⣤⣾⣥⢿⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢠⣾⠉⣠⣶⣤⡀⠀⠀⠘⣧⡽⣞⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⠇⠀⠀⠀⠀⣰⠏⢿⡀⠻⠲⠄⣹⠀⠀⠀⠙⢾⡩⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠸⠀⢸⠛⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠒⠛⠁⠀⠀⠀⠀⣩⠴⣿⣿⣏⣡⣿⣿⣿⣿⣿⣿⣿⢿⡄⢀⡆⡰⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣶⣶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣀⣤⣤⣤⣤⣬⠴⠯⣽⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⢸⣧⡸⢰⠃⡀⣷⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠶⡿⡆⢸⣻⣿⣿⣿⣿⣿⣿⣿⣅⢤⣾⡷⠬⠭⣛⣻⡿⢭⣉⣉⠉⠉⠉⠉⠀⠀⠀⣀⣠⠶⠛⣽⣟⣠⣤⣿⣿⣿⣿⣿⣿⡿⣾⢹⣧⡏⡐⠁⣹⣿⣿⣿⣶⣦ ⠀⠀⠀⢀⣴⡿⠁⠀⡇⣽⡎⢿⣿⣿⣿⣿⣿⣿⡿⣿⡛⢻⣿⣷⣶⣶⣾⣥⣄⠈⠉⠁⠀⠀⠀⠀⢠⣾⣟⣠⣷⣾⣿⣿⠃⡽⢻⣿⣿⣿⣿⣿⣇⣇⣏⡾⡞⢡⡞⠙⣿⣿⣿⣿⣿ ⢀⣤⣾⣿⣿⠀⠀⢸⣧⡇⠹⣼⣿⣿⣿⣿⣿⣿⡇⠈⣷⣄⣛⣛⣛⣀⣌⡓⠪⡷⠀⠀⠀⠀⠀⢠⣿⠳⢯⣄⣻⣛⣻⣤⠾⠁⢸⣿⣿⣿⣿⣿⡟⢛⡟⡽⢡⠎⡀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⢸⣿⠁⡆⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠉⠁⠀⣰⠃⠀⠀⠀⠀⠀⡎⠙⢆⠀⠈⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⡞⡽⣱⢋⡴⢀⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⠀⢸⢹⠀⡇⡄⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⡇⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢠⡾⡵⢃⠎⢡⠞⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⡏⢸⣴⡇⡇⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⣼⡟⣡⠎⣰⢃⡴⡟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠀⠀⡇⠘⣿⣿⠁⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠛⣄⠀⠀⠀⢸⣿⣿⣿⣿⡐⢨⡿⢃⡞⡡⠊⣰⠁⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⢰⡇⠀⢹⣿⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠳⡀⠀⣼⣿⣿⣿⡟⢀⡾⣡⢃⡴⠁⢰⠏⠀⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⢸⡇⠀⠈⠿⠀⣻⢹⣿⣿⣿⣧⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢆⢾⠃⢁⠎⠀⢀⡞⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⠯⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢹⣿⣿⣏⢀⡿⠀⠁⠀⢀⡞⠁⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢳⠀⠀⠀⠀⢻⠃⣿⣿⣿⣿⡴⢳⣄⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠄⠀⠀⠐⠠⠀⠀⠀⠀⣠⣾⡇⠀⢸⣿⣿⢣⣿⠀⠀⠀⣠⡞⠁⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢸⡀⠀⠀⠀⢸⢀⠙⣿⡟⡧⠀⢀⠞⠳⣄⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⠃⠀⢸⣿⡿⢟⡏⠀⣠⣾⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠸⣇⠀⠀⠀⠀⡎⢠⣿⡇⢳⠀⡠⢚⠁⢈⡳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⠏⢀⡟⠀⠀⢸⣿⢟⣼⣀⣶⣿⡿⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢸⡄⠀⠀⠀⠀⠃⣿⡶⠸⣯⠔⢀⠴⠋⠀⠀⠙⠓⢤⣄⠀⠀⠀⠀⠀⠀⠀⣠⠞⢩⡴⠁⣠⣾⠀⠀⣠⣾⣧⢺⣷⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣦⡀⠀⠀⢠⠃⠀⠰⢻⣷⡃⠀⡠⠊⠀⠀⠀⣠⢟⡽⠲⠤⣤⡤⢖⡻⢃⡴⠋⢀⡴⠁⠇⣠⠞⠉⣿⣷⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⢿⣦⡀⠀⡀⠀⠇⠈⢯⡙⢮⣀⠀⢀⡴⢊⡴⠋⠀⢀⡤⠋⣠⠎⢠⠊⢀⡴⠋⢀⡼⠿⠁⢀⣴⣿⣿⣿⣿⣯⡟⠀⠀⠀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣀⣀⡤⠤⠤⣿⣿⣶⣁⠸⠠⠀⠸⣧⠊⠙⠶⣎⡠⠊⠀⢀⡴⠋⣠⠞⢁⠔⢁⣰⡾⡤⠞⡡⢂⣴⣵⣿⣿⣿⣿⣿⣻⣿⠷⠒⠋⠉⠉⠁⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣶⣤⣀⠘⣷⡋⠀⠈⢹⢾⣵⠋⢀⠔⠁⡴⠋⣠⠞⢁⡔⡡⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣠⠀⠈⠻⡏⣠⠚⣠⠞⢁⡴⢫⠎⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣸⠀⠀⠀⢀⡤⢔⣫⠵⣺⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣯⣡⣾⣁⣰⣋⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢸⡿⣿⣠⠶⢚⡭⢖⣫⠗⡊⢹⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡏⣛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡿⢿⠢⢼⡯⢿⣿⣿⣿⣿⢿⣿⡧⡄⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣯⡑⢒⣾⡷⢿⣿⣿⣿⡯⣽⣿⠀⢘⡄⠀⠀⠀ ⠀⠀⠀⢸⣿⠱⠁⠘⡈⠛⢻⣿⣿⣿⣡⣾⣿⣖⢄⡅⠀⠀⠀ ⠀⠀⢀⢾⠻⣇⢄⠀⠈⠢⢸⢹⣿⢿⠘⢿⣿⣽⣾⡁⠀⠀⠀ ⠀⠀⡎⠈⡲⢻⣮⣓⣂⣠⠴⢺⡟⠈⢀⣶⣿⣿⣿⣷⡀⠀⠀ ⠀⢰⣷⣄⡄⡌⣿⢷⡸⢁⣀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⢸⣿⣿⡿⢿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡟⠛⠉⠙⠛⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠳⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀ ⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠀⠀ ⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀ ⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀ ⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆ ⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿ ⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣸⣧⣴⣶⣤⣄⡀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏ ⠀⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣷⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇ ⠀⢹⣿⣿⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀ ⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀ ⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠛⠉⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠈⠉⠉⠉⢹⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀ ⠀⠀⠀⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠉⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠋⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣶⣦⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣶⣾⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣀⢞⣦⠴⠊⢀⡀⢀⣀⣠⣼⣧⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠔⠁⢈⣠⣠⡼⠷⠛⣉⢝⣋⣴⣇⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣴⡷⢛⠉⠀⠀⠈⠐⣚⣽⠷⠗⢸⣿⣿⣿ ⣤⣶⣶⣤⡀⠀⠀⠀⠀⢸⣿⣿⣿⣟⢉⣩⣤⢈⠆⠀⠀⠁⠄⡀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣹⣞⡮⠟⢨⡃⠀⠀⠀⠀⠈⠀⢄⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⠄⠀⠀⠀⠸⣿⣿⣿⣇⢏⠀⠀⡄⠇⠀⠠⠀⠀⠀⠀⠀⠑⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡌⠆⠀⠀⠈⠊⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿ ⣿⣿⣿⣿⠃⠀⠀⢠⠀⠀⢹⢻⣿⣿⣷⡀⢰⠀⠀⠀⡠⠐⠂⠀⠀⠀⠀⠘⢸⣿ ⣿⣿⠟⠁⠀⠀⢀⡟⠀⠀⠘⡈⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠉⠀⠀⠀⠀⠀⣼⡇⡄⠀⠀⠃⠸⣿⢻⣿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣿ ⠀⠀⠀⠀⠀⠀⣿⣧⠣⠀⣀⣀⡀⢻⡬⢿⡏⢇⠈⢢⡀⠀⣀⣠⡴⠞⣋⠝⠀⠻ ⠀⠀⠀⠀⠀⠀⣿⣿⡠⠀⠀⠀⠀⠈⡇⠈⢧⠈⠀⠀⠿⣿⡀⠀⣠⣾⢃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣴⠞⡛⢳⡶⠄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠃⠀⠀⠀⡬⠭⠭⢭⡥⠄⠠⠒⣲⣤⣤⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣐⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⡶⠶⠤⠤⠤⠄⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⠉⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⣻⣿⠛⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣓⣒⠢⢤⡙⠳⢦⣤⡀⠀⠀⠀⠀⣠⣴⢞⣫⠴⣛⣯⣽⣿⣧⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣦⣍⠳⣄⠀⠀⠀⠀⠀⠀⠀⠴⢋⣴⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠶⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⡌⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⠻⣖⢦⠀⠀⠀⢰⠚⢻⣿⣿⣿⣿⣿⣿⣿⠁⠛⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣸⣹⣿⣿⣿⣿⣿⣿⣿⠀⣈⣿⢿⣿⣿⣿⣿⣋⠀⢨⡞⠀⠀⠀⠸⣄⢤⣙⣿⣿⣿⣿⡟⣿⡆⠀⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⢻⣿⣿⣿⣿⣿⣿⣿⠐⠛⣿⠉⠉⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣇⣀⣀⣤⢴⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠛⣿⣿⣿⠛⣿⣿⣷⠘⡆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠻⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢿⣿⣿⣦⣼⣿⣿⡄⢿⢦⣤⣀⣀⣀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣺⠏⠀⣼⣿⣿⠏⠀⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢻⢿⣿⢸⣿⣿⣿⣷⠸⣦⣼⡅⡉⣉⣹⢻⢏⣯⡽⢳⢎⡾⣿⢫⠀⢠⣿⣿⣿⠀⠀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⣏⣿⢸⣿⣿⣿⣿⡀⣧⣤⣙⠳⠿⣻⣟⡋⢉⣵⣿⢟⡞⣡⠋⠀⡟⠀⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣞⠿⣿⣿⣿⣿⣷⢻⣗⠋⠁⠛⠿⠿⠟⠋⢉⣹⢿⡼⡵⠁⣼⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⣿⣿⣿⣿⣿⠈⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⠟⡾⠀⣰⣿⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣧⡞⢸⢳⣼⣳⣿⣇⠀⠀⣴⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣦⣞⣾⣿⡿⠃⢀⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣧⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣇⢹⣿⠟⠉⠉⢹⣧⣾⣿⣿⣿⣿⣿⡘⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⢹⢁⣿⣿⣿⣿⡟⡿⣶⠇⠀⠀⢀⣾⠿⠖⠲⢾⣻⣿⣿⡧⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢼⣼⣿⣿⣿⣿⡇⣿⠃⠀⠀⠀⣸⠃⠀⠀⠀⠈⣇⣿⣿⣷⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⢸⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣿⣿⣿⡟⢥⠖⠃⠀⠀⠀⢰⠃⠀⠀⢠⢤⣴⢿⣿⣿⣿⢻⣿⣿⣿⣿⣆⠀⠀⠀ ⠈⣧⠀⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢟⢧⢧⢻⡺⢦⣤⠀⠈⠛⣾⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠘⣆⠀⠀⠀⠀⠉⠙⠻⠷⠦⣄⣀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣇⢘⡻⠾⣯⣽⡞⠁⠀⠀⢠⡟⣾⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣶⣭⣭⣝⡟⣧⠤⠤⢤⣾⣽⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠋⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠉⠙⠛⠋⣀⣴⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣘⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀

⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠉⠛⢿⣿⣿⣿⠟⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠹⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⡿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢹⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠃⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⡏⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⡏⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠑⠲⢼⣿⣇⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣀⣀⣤⡤⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠠⠀⣿⡉⠙⠳⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⡷⠶⠚⢋⣉⣁⠤⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⣷⠤⣤⣼⣀⣉⠙⠒⠤⣈⠙⠛⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠁⣠⠴⠖⠚⠋⠁⠀⠀⣀⣀⣤⣤⠞⢿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠸⣦⡀⣿⣿⣿⣿⣿⣷⣮⣓⢄⡀⠀⠘⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⣀⣠⣴⣶⣶⣿⣿⣿⣿⡋⣩⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⠾⣻⣿⣿⣿⣿⣿⣿⣇⠉⠷⠅⠀⢠⣄⢽⠀⠀⠀⠀⠀⢀⣴⠁⠀⠀⢠⣾⣟⠉⣿⣿⣿⣿⣿⣿⢿⣿⠋⠉⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⠀⢻⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠛⠂⣠⣤⡄⠙⠿⠿⠉⠀⠀⠀⡟⢸⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠛⠿⠽⠯⠭⠿⠶⠞⠉⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠈⠀⠀⠀⠀⠀⠀⠈⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⣿⣿⣿⣿⣿ ⠀⠈⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⣿⣿⣿⣿⣿ ⠀⠀⢹⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⡀⠀⠀⠀⠀⠀⣰⣧⣤⣼⢻⣿⣿⣿⣿ ⠀⠀⠘⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⣰⣿⣿⣿⡟⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠒⠦⢻⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠤⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠃⠀⠀⠘⣿⣿⡇ ⠀⠀⠀⠀⠀⣀⡤⠖⠻⣿⣿⣿⠀⠈⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⠀ ⢀⣠⠴⠚⠉⠁⠀⠀⠀⢹⣿⣿⠀⠀⠀⠻⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡽⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢻⣿⠀ ⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠉⠙⠻⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣫⣿⠆⡇⣀⣀⣀⣀⡀⠀⠀⢀⣀⢸⡇⣶ ⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣫⢟⡼⠟⠀⢸⠁⢐⡒⠒⢐⣢⣴⣾⣿⣿⣼⣇⣿ ⠘⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⢹⡀⠀⠀⠀⣀⣠⠤⢚⠯⠟⠃⢻⣌⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⣑⣴⡿⠋⠀⠀⠀⢸⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿