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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠙⠋⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⣿⢿⣿⡇⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢿⡇⠀⠀⠀⠀⠀⠀⡏⢸⣿⠃⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⣿⡿⠀⢸⠁⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⣿⠃⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢹⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣇⡀⢹⠒⡠⠄⡁⠀⠀⠀⠀⠀⢀⡀⠤⡇⡒⠂⠌⠉⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⠀⢣⣹⣷⣶⡷⡄⢑⢄⠀⠀⢀⠀⠐⡬⣴⣶⣶⣏⠏⠸⣿⣿⣿ ⢸⡏⢸⣿⣿⣿⠀⠀⠉⠐⠊⠛⠁⡠⠘⠀⠀⠸⡀⠀⠉⠛⠛⠋⠁⠀⠀⣿⣿⣿ ⠀⡇⠘⣿⣿⣏⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠁⠂⢄⠀⠀⠀⠀⠠⢹⣿⣿ ⠀⠃⠀⢿⣿⣿⣆⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢠⣷⡎⢿⣿ ⠀⠀⠀⢘⣿⡧⢿⣆⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠈⢸⡏ ⡤⠒⠉⠀⢹⡇⠈⠻⠷⣄⠀⠀⠀⠀⠀⢀⣀⠀⠄⠀⠀⠀⣠⡾⠟⠁⠀⠀⠘⣇ ⢻⣦⣀⡀⠀⠇⠀⢀⡀⡤⠵⡠⣀⠀⠀⠀⠀⠀⠀⣀⢔⡾⠛⢡⣀⣠⣴⣾⣷⣽

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

⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠉⠛⢿⣿⠿⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢻⣿⣿⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡏⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⠃⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣿⡏⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡏⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠤⣸⣿⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⣀⣨⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⣟⠙⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⡶⠖⢒⣋⡩⠥⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⡗⠲⣷⣤⣬⣀⣢⣌⠉⠒⠦⡀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡠⠔⠋⣈⣁⣀⣤⣤⠴⣶⠛⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⠀⠀⣹⣦⣿⣿⣿⣿⣿⠻⣗⠀⠀⡘⢆⠀⠀⠀⠀⣀⠄⠀⠁⣴⡞⢻⣿⣿⣿⣿⣿⡴⠓⠀⠸⣿⣿⣿⣿⣿ ⠀⣿⡿⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⠋⠀⠭⠉⠻⠿⠃⠀⠀⡇⠸⠀⠀⠀⠀⣏⠀⠀⠀⠈⠻⠿⠿⠿⠿⠟⠉⠁⠀⠀⠀⢿⣿⣿⣿⣿ ⠀⢻⡇⠀⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⠀⢸⡇⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣿⣿⣿⣿ ⠀⠈⠃⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⣰⣥⣠⢻⣿⣿⣿ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣰⣿⣿⣟⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣏⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠁⠉⢹⣿⡏ ⠀⠀⠀⢀⣀⠤⠺⣿⣿⡇⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠀⠀⠀⠸⣿⠇ ⡠⠔⠊⠁⠀⠀⠀⢻⣿⠇⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠐⠒⠂⠤⠤⠀⠀⠀⠀⠀⠀⣠⣴⡿⡿⠋⠁⠀⠀⠀⠀⠀⣿⠀ ⣧⣄⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠈⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⠟⢡⠓⢒⡒⠒⢂⣠⣤⣶⡿⣿ ⠸⣿⣿⣦⣄⣀⠀⠀⠸⡇⠀⠀⢀⣠⠤⡲⠷⠋⣯⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣋⡿⠋⠁⠀⢸⣁⣬⣴⣾⣿⣿⣿⣿⢛⣿

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