⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⠛⠓⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣆⣈⣿⣿⣿⣿⣿⣿⣦⣤⣤⣄⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣻⡿⢛⣫⣭⡵⢶⣶⣶⣶⣶⣶⣶⠬⢭⣛⠶⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⢞⣫⣵⣶⣿⡿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣮⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢧⠇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⡿⣿⣿⣿⣿⡟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡜⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠟⠉⠀⠀⠀⠈⢿⣿⣿⣆⠀⢰⢸⣦⠁⠁⢹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⠁⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠛⠦⢼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⡇⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡼⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣀⣀⣀⠀⠀⠀⠙⢷⣀⠀⣠⡿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢱⠃⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⢙⣿⣿⣿⡀⠀⠀⠀⠀⠙⠟⠋⠀⣰⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣰⠃⡎⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⡋⠉⠉⠉⠉⠉⠛⠻⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢠⡟⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡄⣼⡆⠀⠀⠀⢠⠇⢠⠇⠀⠀⠀⠀⠀⠀ ⣧⣤⡤⠶⠖⠚⠋⠉⠉⠉⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⣯⠙⢛⣲⠶⣲⠾⢿⠗⠋⠁⠉⠉⠛⠛⠛⠻⡄⠀⠀⢠⠞⢯⡉⠤⣅⣙⠿⢍⠉⠓⠢⣿⡀⡼⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣷⡮⠤⢼⡃⠀⢸⠀⣴⣦⣤⣤⣤⣤⣀⢰⣿⣄⠀⡼⠀⠀⠙⠳⠒⠛⠋⠉⠉⠉⠉⠛⠻⢷⣦⠀⠀⠀⠀⠀⠀ ⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⠃⡇⡆⣳⠀⢸⠀⣿⠀⠀⠀⠉⠉⢹⢸⣿⣿⣶⠇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⣧⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠃⠰⠸⡦⠛⡆⢸⠀⢿⣶⣶⣶⣶⣶⣾⣾⣿⣿⡟⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⡆⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⠛⠒⠚⠛⠋⠁⢸⠀⠀⠀⠀⠀⠀⠈⣼⣿⣿⣿⢣⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢷⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⣟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣤⣀⠀⠀⠀⠀ ⡇⠀⠀⠀⢸⡄⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⢳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠻⠿⠷⣮⣟⢦⣄⠀ ⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⣾⣿⣿⣿⣿⣿⣿⡏⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡞⣷⠾⠦⠬⠭⠿⠿⢿⡇ ⡇⠀⠀⠀⠀⢸⡄⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢀⣿⣾⣯⣅⠀⠀⠀⡾⠀ ⣇⣀⣀⣀⣀⣠⣧⡤⠖⠊⢩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⣼⣿⣿⣿⣿⡦⠀⣼⠁⠀ ⡏⠉⠀⠀⠀⠀⠰⠀⣀⣴⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⡷⠶⠖⠖⠒⠒⣺⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⡟⠒⠒⠒⠚⠛⠋⠙⠋⣠⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠦⠤⢦⣴⣶⣶⠖⠒⠛⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⣷⣶⣲⣾⣿⣿⣿⣿⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡴⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⣄⠀⠰⢀⠀⣸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣧⣄⣀⣀⣀⣀⣀⣀⣀⣺⣧⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠟⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠛⠛⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠛⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣛⣛⣛⣻⣿⣿⣿⣿⣿⡻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀