⠁⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢀⣴⣟⠁⠀⢀⡇⢠⡿⠻⡔⣾⣆⠀⠀⠀⠀⠀⢰⡿⣆⢻⡀⠀⠀⠀⠀⢸⡏⠙⣿⡆⢸⢹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⡄⠀⠀⢀⣠⣿⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣠⡿⠁⠈⠙⠛⠻⡇⢰⡇⠀⢿⣿⣿⣆⠀⠀⠀⠈⢹⡿⢿⣼⣧⣤⣄⣀⣀⣀⣷⠀⠻⢿⣾⣇⣻⣿⣿⣿⣿⡿⣸⣿⣿⣿ ⣟⣀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣿⣇⣼⣿⣷⣶⣤⡀⠘⣇⢸⡇⠀⠘⣇⢻⣿⠀⠀⠀⠀⢼⡇⠀⠙⣿⣆⠀⠀⠀⠈⢿⡦⣄⠘⣿⡛⢷⣿⣿⣿⣿⢡⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⢀⡿⠀⠀⠀⣦⣿⣿⣿⠋⠁⠈⢉⣙⠻⢿⣿⣼⣷⠀⠀⢻⣾⣿⣆⡄⠀⠰⣾⠋⠉⠉⣛⣻⣦⣤⣤⣀⡘⣧⠈⠁⢹⣿⢸⠙⣿⣿⣷⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡾⢸⡇⠀⠀⠀⣿⣼⣿⢿⠀⢀⣼⣭⣿⣷⡄⢻⣿⡏⢧⡀⢸⣿⡇⢻⣿⡀⢀⣟⣴⣿⣿⢿⣿⠛⠻⠿⣿⣷⣾⣦⣄⣸⣿⢸⣀⣼⣻⠯⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠁⠀⠀⠀⢰⣇⡿⣿⠀⣠⣴⡿⠿⣿⠀⠀⣼⣿⣿⣿⢿⡷⠈⠙⣧⠀⠑⣾⣿⠀⠀⣿⣷⣾⠟⠋⢁⣴⣋⣽⣿⡄⠀⠀⠙⢿⣿⣆⠈⣿⠺⣿⡿⠋⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⠀⠀⠀⣸⠏⢠⡏⠀⣼⠃⠀⢠⣿⣀⠀⢻⡙⠛⣿⠾⠁⠀⠀⠈⠓⠀⠻⠃⠀⠀⡟⢸⠃⠀⠀⣾⢿⣿⣿⣿⣿⠀⠀⠀⠘⣿⠻⣦⣿⠀⢻⣦⣄⣈⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⢠⡞⠁⠐⣿⣷⣾⠷⠂⠀⣸⣿⣟⠳⠤⠽⠯⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠄⠀⠀⣷⠾⠿⣿⣨⠟⠀⠀⠀⠀⣸⠀⣸⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⡀⠀⡾⠀⠀⠀⣿⠟⠁⠀⢀⣴⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢦⣼⣦⡴⠟⢁⠀⠠⣄⠀⡴⠃⢰⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣵⣿⠋⣸⣇⠀⠀⣼⡇⠀⠀⠀⣿⣾⣿⣷⡀⠙⠷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⢛⡿⠒⢬⡩⣄⠀⣿⡟⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣿⢿⡟⢀⣿⣿⠀⠀⣿⡇⠀⠀⢀⣾⣿⡟⢿⣿⡄⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡇⠈⢷⡿⠀⣿⡇⢸⣿⠟⠛⠛⣿⣿⣿⣿ ⣿⠀⣿⣾⠁⢸⣿⡇⠀⢀⣿⡇⠀⠀⢸⣿⣿⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣼⠃⣐⣾⠃⢠⣿⣷⠟⠁⠀⠀⠀⣿⣿⣿⣿ ⠟⠀⠹⡇⠀⣿⡟⠀⠀⢸⣿⣇⡤⢤⡘⡏⣿⣿⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣠⡤⢴⣿⠀⣼⠃⠀⣾⢻⡟⠀⠀⠀⢀⣾⣿⣿⣿⣿ ⠐⡆⢰⡇⠀⣿⣤⠴⠚⣿⠃⠉⠀⠀⠙⠁⢿⣿⢿⡿⣇⠀⠀⠀⠀⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡾⠁⠀⠀⣸⣿⠇⠀⣼⠏⣾⠇⣀⣴⣿⣿⡿⠟⢛⣿⣿ ⠀⣇⢸⣇⣸⣿⡇⠀⢰⠃⠀⠀⠀⠀⠀⠀⢸⣿⣾⠇⢻⡄⠀⠀⠸⣿⣯⣍⣓⠒⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⠟⠀⠀⠀⣴⢃⣿⢀⣾⣣⣾⣷⣿⣿⣿⠟⠁⠈⢡⢸⣿⣿ ⠀⢹⡘⣿⣿⣿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡀⠀⠀⠀⠀⠀⠈⠙⠲⣦⣼⡇⠀⠀⠀⠀⠀⢠⠏⢠⡟⠀⠀⠀⣼⠃⣸⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣰⣿⣿⣿⣿ ⠀⠈⢧⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣴⣿⠟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣰⡏⢀⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿ ⠀⠀⠈⢇⠙⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢀⡞⠁⠀⠀⠀⢾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⡀⠈⠉⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⣀⡜⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣴⠟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣾⣟⣀⣀⣤⣤⣤⣤⣴⣶⣶⣖⣿⣿⣿⣿⣿⣶⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣬⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠙⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢀⣠⣤⣄⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⡞⠀⠀⠀⣰⠟⠁⠀⢸⡆⠀⠠⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣧⡴⠻⠆⠀⠀⣸⠇⠀⠀⢀⡾⠀⠀⠀⠀⠙⠢⣀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣇⠀⠀⠀⠀⣿⠀⠀⢠⡾⠃⠤⣄⠀⠀⠀⠀⠈⠁⠈⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢻⣿⡀⠀⠀⠀⠘⠳⠾⠋⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⡏⢻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⡆⠀⠹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⡇⠀⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠲⠤⣤⣞⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢻⡇⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⠀⠙⢄⢸⣿⠀⠘⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣷⠀⠀⢀⣤⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⠏⠀⠀⢠⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢸⡆⢠⡟⠁⠀⢸⠇⠀⠀⠀⠀⣀⣀⣼⣧⣏⠀⠀⢀⡾⣁⣉⡉⠿⠛⠛⠿⠿⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣦⡀⠀⠸⣇⣾⠀⠀⠀⡼⣀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⣠⠟⠿⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⣷⣄⠀⣿⡼⣄⣠⠞⠋⠁⢀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠁⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⠓⠄⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠙⢷⣿⣷⣦⡀⠀⠀⠀⠀⠙⠦⡀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣼⣿⠶⣤⡀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣶⣦⣾⣽⣿⣿⣿⠷⠦⢤⣤⠤⠤⠔⠚⠉⠀⠀⠀⠀⡠⠤⠴⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⢀⠀⠉⠓⠃⠂⣘⠷⣲⠆⠀⠈⠉⠛⠛⠳⠤⠤⠬⠭⠿⠟⢒⠒⠋⠈⠉⠓⠒⠒⠦⠤⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⢰⠀⠀⠀⠀⢻⡆⠹⡆⠀⠀⠀⠀⠆⠀ ⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣷⠀⠀⠈⡆⡀⠀⠀⠘⣷⠀⢳⠀⠀⠀⠀⠀⢀ ⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⠀⠀⣼⢰⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢻⣇⠀⠀⣿⡹⡀⠀⠀⢹⠀⠘⡀⠀⠀⠀⠀⢸ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢰⣿⠀⣇⠀⠘⡄⠀⠀⠀⠀⠀⠀⣻⠀⡞⣶⠀⢼⣿⡆⠀⣿⣧⣷⡀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣿⡼⠂⢻⡄⠀⠇⠀⠀⠀⠀⠀⢀⣿⢰⠀⢹⡄⠈⡿⣷⠀⡟⠸⣿⡏⠀⠀⣇⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⠀⢀⡠⣴⣿⠊⢉⣏⠀⡇⠘⣇⠀⠸⠀⠀⠀⠀⢠⣿⣿⣿⠀⠈⣧⠀⡇⣟⡀⠁⠀⡏⠰⠀⠀⣿⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠁⠀⡸⢸⠀⠸⡏⠀⢱⡆⢹⡆⠀⠀⠀⠀⢀⣿⣿⢻⠏⠀⠀⢿⣻⣿⣽⣿⣧⣤⣇⣀⠀⠠⠃⡆⠀⠈⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⣇⠈⡆⢰⣿⣀⣘⢃⠈⡟⣆⠀⡀⠀⣼⣿⠇⠏⠀⠀⢠⣾⢿⣿⢿⣿⣿⣿⣿⣿⣿⣶⣄⡟⡀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢿⣆⢀⣿⣶⣿⣿⣿⣿⣿⣿⣦⡈⠈⢧⣧⣰⢣⠏⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⣿⣿⠿⢿⣿⠉⢻⣷⡇⠀⡇⠀⠀⠀ ⡀⢦⡀⠀⠀⢸⣿⠈⣿⡿⠛⣿⣿⡿⣿⣿⠿⣿⠇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠀⠤⡠⡀⠰⠋⡴⠁⣾⡇⠀⢇⠀⠀⠀ ⡇⠘⣧⠀⠀⠈⣿⡟⢻⡀⠀⠻⠉⠁⣠⠄⠀⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣰⠇⡇⠀⠘⡄⠀⠀ ⠘⣄⣿⣧⠀⠀⣿⣷⡄⠉⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⢀⡃⠀⠀⠸⡀⠀ ⠀⠈⠛⣯⢆⠀⢿⠙⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡟⣄ ⠀⠀⠀⠘⣮⡧⡸⡇⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡆⠀⢀⢻⣷⠿ ⠀⠀⠀⠀⢿⡇⢿⠛⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⣾⡇⠀⣼⣿⡍⠀ ⠀⠀⠀⠀⢸⣿⠀⣧⠈⢯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡠⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢃⡇⣰⡿⣿⣷⣶ ⠀⠀⠀⠀⣾⣿⣦⣿⡄⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⢁⣼⣷⣿⠁⢿⣿⣿ ⠀⠀⠀⠀⣿⣿⣻⣿⣷⡀⠸⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠤⠤⠤⠄⠀⠀⠤⠤⠤⠔⢁⣀⠤⠤⠄⠒⠒⠒⠲⢾⣿⠃⡸⠀⠸⣿⣿ ⠀⠀⠀⢠⣿⣿⣿⡿⠿⠟⠀⠛⠋⠉⠉⠉⠉⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣁⠀⠤⠤⠒⠊⢀⣀⠀⠀⠈⠙⠣⢄⣠⣿⣿ ⠀⠀⡆⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠑⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡻⠋⢀⠤⠤⠐⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿ ⠀⢠⣷⡿⠋⠀⠀⠀⠀⠀⠀⠐⠒⠠⠤⠤⠴⠦⣄⡀⠈⠹⡶⢤⣀⠀⠀⠀⠀⣠⣷⡡⠖⠁⠀⢀⣀⣀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⣀⣀⣀⠀⠈⠻⣦⣀⠘⢆⠈⠙⠷⣶⣿⢿⠏⠀⢀⠴⠊⡩⠚⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠤⡀⠙⠢⡀⠈⢫⠉⠻⣴⣶⠿⣿⡭⠏⠀⡰⠁⠀⡜⠀⢀⡴⠒⠛⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠒⠢⠤⡀⠈⢦⠀⠘⠦⣀⣱⡄⠹⣷⢴⡟⠓⠒⠋⠀⢠⢊⣀⠔⠋⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠈⠢⣄⣑⣆⠀⠀⠀⠀⠀⢹⣾⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢠⣷⣧⣶⣶⣶⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠷⠛⢿⣿⣿ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡄⠀⠀⠀⠀⠙⢿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⡩⠉⢉⢭⠉⠻⢿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠈ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣧⠔⠁⣰⠁⢰⠀⠑⠀⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⡙⣇⠀⠘⠖⠁⠈⠢⡀⠀⡟⣿⣿⡆⠀⠀⠀⠀⠀ ⠐⠀⠬⣿⣿⣿⣿⣿⣿⠇⠘⡇⠘⠀⠀⠀⠀⠀⢀⠎⢀⣇⣸⣿⣷⣆⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⡀⢰⡜⠁⠃⠀⠀⠰⠎⢀⣼⠉⠛⠛⠻⠿⠶⢄⣀⣀ ⠀⠀⠐⠀⠈⢻⣿⣿⣿⡈⠳⣬⣂⠊⠁⢄⠀⠀⠠⠃⠁⢵⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠃⠤⢠⣨⡙⠛⠿⠗⠚⠿⠷⠔⠠⠔⠀⠠⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⢀⠀⠀⢱⠰⡀⠀⠈⠄ ⠄⠀⠀⠀⠀⠀⠀⡂⠀⡄⡆⠀⠀⠀⠀⠀⠀⢠⠀⢸⡄⢸⣵⠀⠘⡆⠃⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⢰⠁⣸⠡⢧⠀⡆⠀⠀⠀⣰⡌⢇⢹⢧⢸⠻⣇⠀⡇⠘⠀⠀⠀ ⠀⠀⠀⢰⡤⠔⡾⠉⡥⠸⡘⡄⠀⠀⠀⣼⣿⠇⢸⣘⡬⢨⠀⠉⠀⡗⠀⢠⠀⠀ ⠀⠀⠀⢸⣇⠀⡇⣆⣾⣀⣃⠹⢄⡀⢰⡿⠌⠀⠠⢿⣿⣿⣿⣿⣶⣄⢢⢰⠀⠀ ⠠⡀⠀⣼⡽⡶⢿⣯⣿⡿⣿⠒⠈⠒⠋⠁⠀⠀⠀⠘⠋⠙⣋⠉⢇⢘⣿⠰⠀⠀ ⠃⠷⠀⢸⣏⠣⢈⡋⠐⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⠘⠀⢂⠀ ⠈⠛⡧⠸⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣨⢢ ⠀⠀⢰⠱⡧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡯⢀⣼⠋ ⠀⠀⢰⣇⣧⢰⣆⠀⠀⠀⠀⠀⠀⣤⠤⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⠜⣄⡼⢻⣷ ⠀⠀⢸⣟⣿⣆⢹⣦⣀⣀⡀⠀⠀⠋⠤⠄⠀⠠⠤⢔⠠⠤⠄⡒⠒⠾⣏⡅⢸⣿ ⠀⡀⣾⡿⠋⠉⠀⠀⠀⠀⠈⠦⣄⠀⠀⠀⠀⠀⣰⠕⡀⠈⠥⠐⠂⠀⠐⠁⠚⠿ ⢀⡿⠋⠀⠀⠀⠀⠀⠒⠒⠒⢤⡈⢓⠢⢄⣀⣴⡇⠊⡀⢤⠤⠐⠁⠀⠀⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⠀⠁⠚⠍⠐⢄⠙⡐⢧⡶⢿⠛⡠⠊⡐⢁⠄⠒⠂⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠉⠈⠉⠢⣑⣄⠑⠚⠀⢫⠃⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠻⣷⡀⠀⢀⣰⠛⠺⠳⣼⠈⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣆⠀⢈⡇⠰⠈⢯⣀⠀⠀⠈⠳⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠒⢺⣧⠀⠀⢦⠈⠳⢄⡀⣠⡌⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣃⣀⣀⠀⢠⠞⠀⠀⠓⠁⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣿⠀⠀⠸⡄⠀⠀⣏⠁⠘⢆⢣⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⠁⢀⠟⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⢠⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡟⢧⡀⠀⢣⠀⠀⠸⡄⠀⠈⢳⣷⡀⠀⠀⠀ ⠀⢀⡏⠣⠤⠏⢀⠎⠀⠀⠀⠀⢠⡾⠁⠀⠠⡇⠀⢸⠀⡇⠀⠀⡄⠀⠀⠀⠀⠀⢿⣦⣇⠀⢳⡀⢸⣆⠀⠀⢧⠀⠀⠀⠻⣷⡀⠀⠀ ⠀⣸⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣼⠃⠀⠀⣰⢧⠀⠸⠀⢱⣤⣾⠁⠀⠀⠀⠀⠀⠈⡇⡏⠉⠉⢻⠙⠙⣄⠀⢸⡀⠀⠀⠀⢹⣧⡀⠀ ⠀⡎⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⡟⠀⠀⢠⣇⠸⡦⡖⠒⠉⣇⠈⢧⠀⠀⠀⠀⠀⠀⢹⡥⠂⣀⣤⣿⡀⠘⡄⠀⡇⠀⠀⠀⠈⡟⢷⡀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⡇⠀⠀⡟⠀⠀⣹⣧⣀⣀⣈⣇⠘⡷⡄⠀⠀⠀⠀⢸⢰⣿⣿⣿⣛⠻⣷⣼⡄⡇⠀⠀⠀⠀⠷⠀⠁ ⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡇⠀⢰⢁⣤⣾⣿⣿⣿⣿⣻⠿⣆⢣⠘⢦⡐⣆⠀⠈⡄⢻⠁⢀⣿⣷⡈⢿⣷⡷⠀⠀⢸⠀⢰⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢸⢠⣧⣾⡿⢹⠋⠀⢸⣿⣿⣷⡌⠻⠀⠀⠙⢮⣷⣄⡇⢿⣿⣿⣿⣿⣿⠘⠁⣇⠀⠀⣼⡆⠀⠀⠀ ⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⡿⢹⡿⠀⢸⣶⣾⣿⣿⣿⠿⣧⠀⠀⠀⠀⠀⠀⠈⠀⠈⠙⠛⠛⠶⠟⠀⠀⡿⠀⣠⠇⢳⠀⠀⠀ ⠀⠀⠀⡆⢸⡀⢳⠀⠀⠀⠀⠀⠀⢹⡜⠿⠀⠸⣿⣿⣯⠟⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⢃⠀⡇⠸⣇⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢣⠀⣿⣆⠀⢡⣀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣾⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠘⣦⡿⣟⢧⠀⢯⠓⠤⣀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣠⣤⠤⠤⠤⠀⠀⡀⢤⣤⡀⠀⠀⠀⠀⡼⠁⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⡇⠙⠶⣷⣌⢇⠀⠀⠉⠑⠒⠒⠛⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠄⠀⣠⠾⣧⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⠁⠀⠀⠈⠉⠛⠒⠒⠒⠛⠳⢤⣀⠀⠀⠀⢾⣤⣄⣀⣀⠤⠖⠒⠒⠋⠉⠁⢀⣠⠞⠁⠀⢸⡄⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠛⡏⠒⠢⠤⣀⣀⣀⣀⣀⣀⣀⡀⢤⣴⣾⣯⣀⠀⢀⣨⠏⠘⢆⡙⡄⠀⠀⠀⠀ ⠿⠶⠄⠀⠀⠀⡾⣇⠀⠀⢀⣀⠀⠀⠀⣀⣾⠋⢀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢹⢧⡀⠀⠀⠀⠀⠉⠻⣿⠙⠫⡀⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⣹⣆⠀⠈⠟⢷⣤⣴⠟⠁⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⢘⠀⠑⣄⡀⠀⠀⠀⠀⠹⣧⡀⠈⢢⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⡽⠉⡩⠉⡹⠋⠉⢩⠋⠉⠉⠉⠉⢩⠋⠻⣏⠉⠙⡏⠉⠉⠙⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣸⣥⠊⣀⠜⠀⠀⢠⡿⢀⣷⠀⠀⢠⠿⠀⠀⢻⡄⠀⢰⡄⠀⡄⠺⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⡟⠁⢠⠏⠀⢀⣰⣫⣧⠮⡿⠀⡀⡿⠓⠠⠤⢀⣿⣄⢘⣧⠀⡇⠀⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢻⣼⡧⠠⢺⠋⣩⣟⣉⣈⠊⠀⡇⢀⣿⠁⠀⠀⠀⢀⣈⣻⣏⣿⡑⠧⠄⡇⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⡇⡤⣾⠞⢋⣿⣿⣿⡟⢧⠁⣼⡏⠀⠀⢀⡾⢛⣿⣿⣿⡟⠷⣧⠈⣧⣼⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⢀⣧⠹⠀⢸⣿⠿⢿⠗⢈⢎⡟⠀⠀⠀⠀⠀⢹⡿⠿⣻⡃⢰⠋⠀⣿⢻⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠘⣸⢼⡄⡇⢈⡿⠛⠛⠔⢡⠞⠀⠀⠀⠀⠀⠀⠈⠛⣛⢫⠇⣼⠀⠀⣿⡏⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣷⣄⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢰⣿⠀⢀⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡁⢻⣝⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡼⣹⡇⢸⣤⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⡗⠒⠓⢻⡌⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢡⣿⣇⣿⡄⠙⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡴⣻⠛⡀⢣⠀⢀⡿⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⣠⠟⠁⢿⡏⢹⠀⠀⢛⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠟⠘⡘⠹⡄⣱⡈⢇⡼⠃⠀⠈⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⣼⡇⠀⡆⠀⢸⡼⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡸⣆⠃⠀⢿⠁⡟⣌⣇⠀⠀⢀⢸⠀⠑⠢⣄⠀⠀⠀⠀⣠⠔⠊⢀⠧⢄⠀⢰⠿⠱⡀⠇⠀⡸⢡⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣣⡙⡆⠸⡘⣶⠋⠀⠉⣳⠖⠓⡾⡆⠀⠀⠀⠉⠑⠒⠁⠀⠀⠀⢸⢠⠎⢣⡏⠀⢣⠱⣆⡴⢗⡟⢸⡄⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠈⠁⠀⠑⢬⡲⡷⣘⣍⣽⡿⠃⠀⠀⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠴⠋⢟⢿⢈⣷⠁⣠⢻⠀⢸⢿⡉⠀⠐⠢⠤⣀

⠀⠀⠀⠀⢀⣼⣯⣾⣔⢠⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣛⣿⣿⣧⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢟⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣦⣀⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⢁⣼⣿⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣆⠙⢍⣒⣒⠤⠤⢄⣀ ⠀⢠⢾⢁⣾⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠙⣿⡟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡀⠠⠙⠫⣵⠦⢄⡀ ⢠⠊⢸⣼⡞⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠋⣁⠹⠿⠒⠹⠏⠿⣿⡌⢷⠉⠿⣿⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⡀⠙⢕⠄⡙⠢⠄ ⠇⠀⢸⣽⡇⢻⣿⣿⣿⣿⣿⣿⣿⣟⣥⣾⣷⣾⣦⣔⡒⠒⣶⠒⠂⠈⠁⣰⣿⣿⣿⣷⣖⠿⣿⣿⣿⣿⡸⣿⣿⣿⣾⣷⣴⡀⠉⠪⢅⡂ ⠀⢀⣿⢯⡇⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠿⠁⠀⠘⡇⠀⠀⠈⠉⠸⣿⣿⣿⡿⠟⢿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀ ⠀⣼⡟⢸⡇⣿⣿⣿⣿⣿⣿⡧⡏⢣⡠⣛⣋⣩⡩⠶⠀⠀⠀⠁⠀⠀⠀⠀⠾⠮⠮⠴⢴⣤⢻⣿⣿⣿⣿⣷⣜⣿⣿⣿⣿⣿⣷⡉⠛⠦ ⠀⣻⠃⢸⣧⣿⣿⣿⣿⣿⣿⣇⢱⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠑⠄⠀ ⠀⣿⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⡘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠠ ⠀⣿⡄⠘⡜⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠁⣸⠊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄ ⠀⠈⡟⢦⡃⢻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⢣⠀⠹⡌⣿⣿⣿⣿⣿⣿⡿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢣⡀⢱⣹⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠑⢄⣳⣿⣿⣿⣿⣿⣿⣿⣧⣝⣿⣿⣮⣙⠓⠶⠤⠄⠀⠀⠀⠀⣀⠤⠚⡏⠱⡵⠄⠀⠀⠀⠀⠀⠀⠙⣷⣝⡿⣿⢿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢸⠀⣾⣿⣇⣀⣞⣁⣀⣠⣤⣿⠤⠔⢺⡅⠀⠀⠀⠀⡏⠀⡜⡗⠀⠀⠙⢿⢻⠦⠼⣧⡤⣬⣷⣿⣿⣦⣀⣿⡆⠀⠀⠀⠉⢲⠀⠀⠀⢺⡆⢹⣇⠀⢷ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣼⢠⣿⡏⣏⢈⡏⠁⠈⠉⣭⠇⠀⠀⠀⢧⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠈⢿⣇⠀⠀⠳⡄⢹⠀⠹⡌⢻⣹⣿⡄⠀⠀⡀⢸⠀⠀⠀⢸⡄⣸⣿⡀⢸ ⠀⠀⠀⠀⠀⢀⡖⢸⡏⠁⣿⢸⣿⠁⢸⣼⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⡆⠸⡀⠀⣇⠀⠰⣇⠂⠀⠀⠀⠈⢻⡄⠀⠀⠙⢦⣇⠀⠹⣄⢳⣿⣧⠀⠀⡇⠀⡄⠀⠀⠈⡇⢸⠀⢇⠀ ⠀⢰⠀⠀⠀⡼⠀⢸⡇⠰⣿⠜⣻⠀⠈⡿⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠸⡄⣧⠀⣯⠀⠀⣿⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠻⡄⠀⠘⣆⢹⠸⡆⢸⠃⠀⡇⠀⡄⠀⡇⢸⡇⢸⣠ ⠀⢸⠀⠀⢠⠇⢠⢸⡇⠀⣿⡄⣿⠀⠀⠘⠀⠀⠀⠀⣠⠤⠤⠴⠚⠀⠀⠹⣿⣧⢸⠀⠀⣿⣿⠀⠀⠀⠈⠓⠒⠒⠤⠤⠀⠀⠀⠀⠀⠘⣿⡄⢧⡟⠀⠀⡇⢀⡇⠀⣧⢸⡇⠀⣿ ⠀⢸⠀⠀⢸⠀⢸⡄⡇⠀⠸⣷⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⠶⠆⠀⠀⠙⢿⣿⡇⠀⣿⠸⡄⠀⠀⠚⠿⣷⡶⣶⣶⣶⣶⣤⣤⣤⣤⣼⡇⣾⠃⠀⠀⡇⢸⠁⢰⣿⣸⠁⠀⠘ ⠀⢸⠀⠀⣿⡀⠘⣷⢿⢠⣄⢿⣿⠀⠀⠀⣿⠋⠀⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⢿⡆⢹⡀⠃⠀⠀⠀⣸⡃⠀⣼⣿⣿⣿⣿⣇⠀⠀⣼⢡⡏⠀⠀⢰⠃⡟⠀⢸⣿⣿⠀⠀⠀ ⠀⢸⠀⢠⣿⡇⠀⣿⡏⠀⢹⣾⡏⠀⠀⠀⣿⣶⣶⣿⣿⡏⣽⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣜⡇⠀⠀⠀⠀⢹⣿⡟⣿⣿⣿⢹⣿⡿⠀⢀⣿⣾⠁⠀⢀⣾⣸⡇⠀⣾⣿⡇⠀⠀⠀ ⠀⠘⡇⢸⣿⣷⠀⣿⢻⡀⠐⣿⣿⡀⠀⠀⢿⣿⣿⣟⣻⣋⣉⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠘⣿⣷⣌⣛⣿⣞⡛⠃⠀⣼⣿⠃⠀⣰⢿⣿⢿⠁⢰⣿⣿⠀⠀⠀⠀ ⠀⠀⣷⣸⣿⣿⡆⣿⠀⢷⡀⢻⣿⢷⡀⠀⠈⠿⠿⠿⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠻⠏⠀⣠⢏⣟⠀⣴⡿⣻⠏⢸⢠⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠉⠿⠿⠿⢿⣿⠀⠈⢷⡘⣿⡈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⣼⣿⣵⡏⠀⣿⡟⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠤⠤⠤⢤⢤⣿⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⡿⢻⡇⢰⣿⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⢠⣀⣈⣀⣹⣿⣿⠀⠀⢸⡟⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣷⠟⠀⣸⠁⢠⣟⣉⣉⣙⣉⣯⠀⠀⠀ ⠀⠀⠼⠿⠿⠿⢿⣿⠀⠀⠈⡇⠘⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⣿⠇⠀⠀⡟⠀⢸⡟⠛⠛⠛⠛⠛⠀⠀⠀ ⠀⠐⠒⠒⠒⠒⠚⣿⠀⠀⠀⣷⠀⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⢰⡇⠀⣸⠷⠒⠒⠒⠒⠒⠂⠀⠀ ⠀⣇⣤⣤⣤⣤⣤⡟⢠⠀⠀⢹⡀⢸⡇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⣼⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣾⡇⣾⠀⠀⠸⣇⠀⣿⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠰⠦⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⢀⢠⡇⢀⡇⣿⣶⣶⣶⣶⣶⣶⣶⣦⠀ ⠀⣿⣿⣿⣿⣿⣿⣇⣿⠀⠀⠀⣿⡆⢹⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⢀⣿⣿⠁⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄ ⢀⡿⠿⢿⠿⠿⠿⢻⣿⡆⠀⠀⢸⣿⡘⣿⠿⠿⠿⣿⣿⣿⣿⣷⡶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⠏⠀⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⡄⡠⡌⠙⠲⣠⠀⠀⠀⠀ ⠀⠀⢠⠊⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⡌⠢⣀⣨⢂⠀⠀⠀ ⠀⢠⡗⢒⢀⠎⠀⠉⠀⠀⡄⠀⡆⠀⠀⠀⠀⠈⡆⡷⡀⠸⠀⠰⠀⠱⣣⠀⠀ ⠀⡎⠀⢃⠎⠀⠀⢠⠇⠀⡇⢰⠸⠀⡠⠀⠀⠀⢷⡤⣑⡀⣦⠀⠇⠀⠘⣧⠀ ⢠⠀⠀⡘⠀⠀⠀⡞⠀⢰⢱⢼⠐⠏⢣⠀⠀⠀⠘⡧⢀⣱⡈⢆⢰⠀⠀⢸⢧ ⠀⠀⠀⠃⠀⠀⠀⡇⢀⠇⣠⣷⣶⣬⡄⡗⡀⠀⠀⠼⡟⢻⡝⢯⣼⠀⠠⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣜⡾⠻⢉⣹⣷⡎⠃⠈⠪⠦⡇⣷⣾⠿⡞⢹⠀⢰⡄⠀ ⠀⢰⠸⠠⠀⠀⠀⠈⡽⡇⢸⣿⣟⠯⠝⠀⠀⠀⠀⠀⠀⠉⠉⠁⡘⢀⠆⠁⠀ ⠀⠀⡄⡄⣇⠀⡀⠀⠈⢄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢥⡇⠀⠀⠀ ⠀⠀⠇⢡⡿⣢⠸⡢⢄⡀⠑⢄⠀⠀⠀⣠⠤⠤⠀⠀⢤⡀⠀⠀⡜⡇⠀⠀⠀ ⠀⠀⠀⠀⡇⠙⠳⠥⢀⠨⢍⡉⠀⠀⣎⠀⠀⣀⠀⠤⠌⠓⡠⠊⣇⢠⠀⠀⠀ ⣀⠀⠀⢀⡇⠀⠀⠀⠀⠀⡤⠚⡕⠂⠬⠅⠁⡀⠤⠤⠶⣯⣀⣠⠋⠢⣂⠀⠀ ⠉⠁⠀⢸⣳⠀⢰⢆⣀⠞⠁⠲⡁⠀⠀⠀⠀⡋⢆⠀⠀⠀⢳⡌⠢⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣰⣳⣿⣥⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣥⣿⢿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠋⠉⠀⠀⠙⢿⣿⣿⣿ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⡜⠀⠀⢀⡴⠶⡄⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣞⠀⠀⣰⠋⠀⠀⡇⠀⠑⠢⣀⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⡇⠈⠀⠀⡇⠀⢀⡼⢡⡀⠀⠀⠀⠑⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠹⣷⡀⠀⠀⠙⠶⠋⠀⠀⠈⠲⣄⠀⠀⠀⢸⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⣿⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣸⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠑⠓⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⠀⠀⠁⣀⡀⠀⠀⠀⠀⠀⠀⡰⢫⠂⠈⢢⣿⣀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⡆⢠⡞⠉⢹⠀⠀⠀⠀⣀⣠⣣⠃⠀⢀⡞⢙⡛⠿⠿⠿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡄⠈⢧⡟⠀⢀⣜⡠⠔⠊⠉⠀⠀⠀⠁⣠⠛⠛⡅⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⣿ ⠀⠀⠀⠀⠢⣄⠀⠀⠻⣿⣿⣿⣿⣿⣿⡀⠈⠳⣄⣸⣓⠶⠊⠁⠀⢄⡀⠀⠀⠀⣀⠞⠁⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣦⣅⠀⠀⠈⠙⠿⣿⣿⣿⣿⣦⣄⣨⣻⣿⣷⣤⣀⣀⣀⣉⡢⠔⠊⠁⠀⠀⠀⢠⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠊⠔⠂⣒⢦⡤⠉⠙⠛⠿⠭⠭⠍⠻⠿⠷⠴⠋⠓⠢⠤⠥⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⣻⣧⣾⡿⠉⠀⠀⠙⢿⣿⡖⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣫⡿⣿⠏⠉⡟⠀⠀⠀⠀⠀⠘⣿⣇⠀⢨⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⡟⠀⣯⠇⠀⠀⠀⠀⠀⠀⠘⣿⣀⡼⠐⣿⢿⣿⡝⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⣿⢹⣻⡿⠀⢰⣿⠚⠛⢛⣉⣛⢶⣤⡶⡿⣯⢀⡞⠋⠀⣿⣿⣿⡟⠛⣿⣓⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⢠⣿⣿⣻⠃⠀⢸⡿⡟⠉⢀⠀⠀⠈⠀⠀⢿⡘⣇⠀⠀⣀⡟⠘⣿⣷⡈⢻⣇⣀⣨⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣼⢷⣿⣿⣿⠇⣀⣤⣾⠿⡟⠻⠿⠋⠉⣙⣛⣒⡬⣁⡘⣆⣴⡟⠀⢠⣾⣿⡿⣾⡏⠰⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⠅⣿⣿⢸⣿⣿⣀⣴⣫⢟⠀⢷⠀⠀⠀⠀⠀⢸⠅⠓⠁⠉⢿⣿⠁⠀⠀⠀⢻⡟⢏⡇⠀⠀⠀⠀⠀⠀⠉⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⡇⣸⣿⣿⣾⡇⡏⢹⠛⡶⠛⠂⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠁⠀⠀⠀⠀⠈⣧⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⡿⠁⣾⡿⡹⣯⣿⠇⠀⠸⠁⠀⠀⠀⢻⡀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⡄⢈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⡇⡇⠀⣿⣷⣷⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢷⠸⡘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⠋⢘⣿⡇⢸⣿⣷⣿⠘⣿⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⡇⢸⣿⣿⠳⣄⠀⠀⠀⠀⠀⠀ ⣠⣿⡿⠁⠀⢸⣿⡿⢹⡿⢷⣿⠀⠹⣇⠀⠀⠰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡄⠃⢸⣿⣷⠀⢹⣷⣄⠀⠀⠀⠀ ⣿⠋⠀⠀⠀⡾⣿⣳⣿⡏⣿⡟⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣾⠇⣿⠀⠀⢿⣿⣧⡀⠀⠀ ⡏⡇⠀⠀⠀⢀⣿⢻⢻⣧⢸⣧⣇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠴⠣⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡟⠀⢸⠀⠀⢸⡏⡿⠙⣦⡀ ⣷⣷⡀⠀⠀⣸⠛⣆⣸⣿⣤⣿⣿⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⣟⣥⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣷⣦⣄⡙⠢⡀⠀⠀⠀⠀⠀⠀⢸⡞⠀⠀⢸⠀⠀⣸⢱⠃⠀⠈⢿ ⣿⣿⡿⣦⡘⠓⢄⣀⣀⣙⣿⣿⣹⡄⠀⢀⢧⠀⠀⠀⠀⠀⢀⣴⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣝⣶⡀⠀⠀⠀⠀⡼⠁⠀⠀⡎⠀⠀⢀⡏⠀⠀⠀⠀ ⣿⣿⣇⣿⣿⣷⣤⡈⠉⠉⢹⠿⣟⣿⠀⠸⣜⡆⠀⠀⠀⠀⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢰⠃⠀⠀⢀⡇⠀⠀⡾⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣜⣀⣻⢿⣇⠀⠙⢧⠀⠀⠀⢠⣿⡿⠿⣿⠟⠋⠉⠀⠀⠘⢹⠉⠉⡍⠈⢻⣧⣼⣇⢤⠀⠙⡿⣟⠉⢹⣢⠀⠀⡟⠀⠀⠀⣼⠁⠀⡼⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢹⠏⠀⢿⣿⠿⣿⣿⣿⡄⠀⠀⢧⠀⠀⢸⣿⠃⠐⣿⠀⠀⠀⠀⠀⠀⣠⣇⠘⡇⠀⠘⡿⣿⢹⢸⡄⠀⠀⢿⡆⢠⣿⠀⡸⠄⠀⠀⢰⣿⢠⡞⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢁⠏⠀⠀⠺⣿⡀⢻⣿⣿⣿⡄⠀⠈⢧⠀⠈⣿⡀⠰⣿⠀⠀⠀⠀⠀⠀⢻⠸⡇⠇⠀⠀⡟⣿⠀⠀⡇⠀⢀⡾⠁⡞⠀⢠⡳⠀⠀⡰⣻⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠛⢇⠈⣿⢻⣿⣿⣆⠀⠈⢇⠀⠀⢳⡀⠻⣾⡀⠀⠀⠀⠀⢸⢰⣷⡇⠀⢧⣇⡿⠀⢸⠇⣠⠟⢀⡞⠀⣰⠏⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠆⣿⢸⡿⣿⣿⣧⡀⠈⢦⠀⠀⠙⢄⠈⠙⠦⠴⠶⠶⠾⠶⠿⠷⠴⠾⠷⠷⠒⠚⠛⢁⡴⠋⠀⡰⠁⠀⢠⠞⢻⢫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⠀⠀⣀⡴⢾⡉⢉⣩⣿⡿⠋⠛⠀⣿⣿⡇⠙⢦⡈⢧⠀⠀⠀⠑⠶⢶⠶⠶⠶⠶⠖⠒⠂⠀⠀⠐⠲⠶⠶⠚⠁⠀⢀⡞⠁⢀⡴⠃⠀⣾⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⡾⠋⠀⣴⣿⠿⠋⠁⠀⠀⢀⣴⣿⣿⣇⠀⠙⢿⢦⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣰⠋⢀⡴⠋⠀⠀⠀⣿⣿⠇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢀⡾⠁⠀⡼⠉⠀⠀⠀⠀⠀⠰⠛⠉⢿⣷⣿⡄⠀⠀⠁⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢁⡴⠫⠂⠀⠀⠀⠀⣿⡏⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣧⡾⠁⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠿⡇⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⡿⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣏⠀⠀⢰⠃⠀⠀⠀⣴⠂⠀⠀⠀⢀⡴⠋⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⣀⠀⠀⠀⣀⣀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤ ⠀⣿⠀⠀⢸⠀⠀⠀⡼⠁⠀⠀⢀⡶⠋⠀⠀⠀⣾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⣀⣤⡴⠒⠚⠉⠉⠀⠀ ⠀⠸⡄⠀⣈⠀⠀⣼⠁⠀⠀⢀⠞⠀⠀⠀⢀⡼⠁⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣀⢤⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠀⢸⣄⡼⠃⠀⠀⠀⠈⠀⠀⢀⣀⠈⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⣶⣃⡼⡋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣶⣿⠃⢰⠋⠘⢻⠇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢸⡇⡾⢣⢸⠃⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡄⠀⠀⡇⠈⢳⠀⠀⠀⢸⡇⠀⣦⡀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠘⠁⠀⠀ ⣾⣿⣿⠀⡟⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣼⣧⡇⠸⡆⠀⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣷⠀⠀⡇⠀⠈⣇⠀⠀⠈⣷⡀⢸⣷⡄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⢸⠃⠀⠀⡏⠀⠀⠀⠀⣀⡀⠀⢸⡇⠀⠀⣿⡟⣿⣷⡀⣿⠀⢹⡄⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⠀⢠⡇⢀⡀⢸⡄⠀⠀⡏⢷⠈⣿⣿⣆⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⡇⣄⠀⠀⠀⣾⠁⠀⣸⣧⠀⢸⣿⡇⢻⣸⡧⣿⣇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣾⣿⠀⣸⠀⡼⢹⠀⣷⠀⢸⡇⠸⡆⣿⣿⣿⣆⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⠀⠀⠰⡇⢿⠀⠀⠀⣿⡄⢰⣿⣹⣄⢸⣿⠃⠘⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣀⣏⣸⣁⣈⣇⣹⣄⣸⢸⣄⣷⣿⡿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⢸⠀⠀⠀⠀⣷⣼⡄⠀⢰⣿⣇⠈⣿⡟⢿⠙⣿⠉⠉⢻⣿⣿⣿⣷⣸⣇⠀⠀⣼⣿⣿⣿⣿⢹⣿⣿⢿⠏⠉⠉⢹⠙⣯⡟⠀⣇⢸⣿⡇⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠘⠀⠀⠀⠀⢻⣿⣧⠀⢸⣿⣿⣆⣿⡇⠘⣷⡿⠀⠀⠀⢿⣟⣿⣿⣿⣿⡆⣰⣿⣿⣿⣿⠇⣼⣿⣿⠏⠀⠀⠀⠈⡇⢿⠇⠀⢸⡈⣿⠣⡀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⡀⢸⣿⣇⠹⣿⡇⠀⠘⢧⠀⠀⠀⠀⢻⡘⣿⣿⣿⣿⣿⣿⣿⣿⣏⡞⣹⣿⠏⠀⠀⡀⠀⠀⣿⠘⠀⠀⠀⡇⣿⠀⢧⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡞⣧⢸⣿⣿⡄⠙⣦⣴⣶⣾⡖⣶⣤⣄⡐⠧⡈⢿⣿⣿⣿⣿⣼⣿⠏⠀⠁⢡⠴⣚⣩⣴⣶⣾⣟⣙⣿⣶⣶⡷⠇⠀⠸⡄⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠾⣿⣿⣿⣷⣸⠋⠉⠉⠉⠉⠉⠛⠛⠿⢷⣦⡀⠙⢿⡿⢀⡟⠁⠀⠀⠀⢀⡾⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣧⢻⡇⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⠴⠂⢹⣿⢠⠀⠀⠀⠀⠀⢀⣿⣿ ⠀⠀⠀⡇⠀⠘⠀⠀⠀⣀⡀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣠⡶⠀⣀⣄⣀⢈⣿⣿ ⠀⠀⠀⢳⠀⣷⣄⣠⣤⣾⣧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣶⡿⣁⣀⣽⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡵⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣠⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣞⣛⣉⣥⡤⠼⢿⣿⡆⠀⠀⠀⠀⠀⠈⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢈⡟⠀⠀⠀⠀⠀⠀⣠⠾⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢳⣦⣄⣀⡀⠀⠀⠉⠓⠒⠋⠉⠉⠉⠉⠉⠓⠒⠚⢉⡀⠀⠀⣀⣠⠶⢋⠁⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡟⠀⢠⡇⢀⣾⡿⠉⠀⠀⠀⠀⠀⠀⠀⠈⣹⠞⠁⠀⠀⠸⣿⠀⢹⡀⠀⠈⠀⣾⡀⠘⡇⠀⠀⠀⠀⠱⠑⠸⡍⠙⠲⢤⣄⡀⠀⠀⠀⠀ ⠁⢰⣿⠂⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠣⢄⣀⠀⠀⠀⣿⠀⠀⢳⡀⠀⠀⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠙⠒⠤⣀⡉⠓⠀⠀⠀ ⢀⣾⡇⢰⣿⣿⠀⢀⠀⠀⠀⠀⡀⢀⡿⠁⠀⠀⠀⠉⠑⠒⢿⠶⠦⠈⣧⡀⢀⡇⠘⣇⠱⡄⠀⠀⠀⢀⢰⠀⢸⠀⠀⠀⠀⠉⠑⠂⠄⠀ ⣼⣿⣇⣿⣿⡗⠀⣼⠀⠀⠀⠀⣧⣼⢡⠴⠒⠛⠛⠒⠲⣤⡀⠀⠀⠀⠸⣧⢹⢇⠀⠸⣦⢹⡄⠀⠀⢸⢸⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⡇⢰⣿⠀⠀⠀⠀⢻⣿⡀⢠⣄⣀⠀⠀⠀⠀⡿⡄⠀⠀⠀⠸⡟⠀⠙⠢⢿⡀⣇⠀⠀⡸⡸⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢱⡇⢼⣿⠀⠀⠀⢸⠀⢹⡟⠚⠀⠀⠈⠫⢿⠶⠖⠀⠀⠀⠀⢰⠉⠉⠑⠢⡄⢸⣿⠀⢸⢇⣇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢸⡇⣸⣿⠀⠀⠀⢸⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⡀⠸⢿⣿⣧⡏⣼⡟⠳⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢷⣿⣿⠀⠀⠀⠈⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢷⣦⣀⣿⠋⠈⠁⣇⢀⡄⠀⠈⡇⠐⡟⠶⢶⣄⣀ ⣿⣿⣿⣿⣿⠘⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠀⠀⠀⣿⠉⠁⠀⠀⡇⠈⠁⠀⠀⠀⠉ ⣿⣿⣿⣿⣿⡆⣿⣿⠀⠀⠀⠀⣆⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⣿⠀⠀⠀⠀⡇⢰⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢻⣿⡄⠀⠀⠀⣼⡗⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣷⠀⢠⣿⠀⠀⠀⠀⠃⢸⡇⠄⠀⠀⡄ ⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠀⠀⣿⡁⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⢁⣰⣯⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⣷⣄⢠⣄ ⠛⠉⠉⠉⠀⠈⣿⣿⣿⠀⠀⠀⢹⠳⣄⣀⣨⠗⠦⢄⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡟⢻⣇⠀⣿⣿⠀⠀⠀⠀⠀⢸⣷⣾⣿⣭⣿ ⠀⠀⠀⠀⠀⠀⠘⠸⣿⡀⠀⠀⢸⡇⠀⠉⠀⠀⢒⡶⣾⣿⣿⣷⣶⣶⣿⡿⣼⣿⣿⣿⣿⠁⣸⣿⢰⡿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⢸⠁⠀⠀⠀⢀⣾⠀⠈⠫⠹⢿⣿⣿⡿⢃⣿⣿⣿⣿⠃⣰⣟⣿⣿⣇⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⠔⢀⠞⠁⠀⠀⢠⡶⠁⠀⡄⠠⠀⠀⠀⠀⠀⠀⠄⢃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⡰⠃⢀⡞⠀⢠⣿⠇⠀⢸⠁⠀⠀⠀⠀⠀⠀⢸⠀⠘⡔⣀⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⡴⠁⢀⣾⠁⠀⡞⢸⠀⠀⡏⠀⢀⢰⠀⠀⠀⠀⡎⠀⠀⢱⢹⡄⠸⣆⠀⠀⢱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⡸⠁⠀⣼⡇⣀⣼⣀⣸⣄⣀⣷⠤⢿⠘⠳⠑⢤⣰⡇⠀⠀⠀⣧⣣⠀⢻⣆⠀⠀⢡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⢠⠃⠀⢰⢿⠁⢀⡃⠀⢹⡇⠸⣏⡅⠈⡆⢧⠀⠀⢹⡟⠒⢤⡀⢹⣿⣧⠀⢻⡄⠀⠀⠳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⠀⣾⠀⠀⡿⢸⣤⣼⣿⣿⣿⣿⣦⣧⢰⠀⢱⡘⡇⠀⠿⢧⠀⠀⠈⠙⡿⣽⣷⣄⠳⡀⠀⠀⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢰⡟⢸⢛⣻⣼⠿⠟⠻⢻⡟⠛⠄⠘⣟⠜⡄⢸⣾⣿⣶⣷⣄⣱⠘⣷⡙⢷⣧⡀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢸⠁⣼⠸⣿⠉⠀⠈⠈⠉⠀⠀⠀⠀⠹⢆⠈⢀⢥⣿⣿⣿⣿⣿⣧⣺⣷⡄⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣸⠀⠈⣏⢻⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠁⠘⠺⠿⠯⠤⣌⣁⣿⡏⡙⣿⠄⣽⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⢞⣿⣾⠀⡏⠻⢦⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⣍⠁⠠⢬⠃⣠⠞⡀⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⡴⠁⡜⢈⣿⣾⡇⠀⠀⠑⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣺⠞⢁⢾⢡⣶⠇⠀ ⠀⠀⠀⠀⢠⠚⣯⡜⠀⢠⠇⢸⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠞⠉⣾⡿⠟⠂⠀ ⠀⠀⠀⠀⠀⣹⡟⠀⢀⣾⠀⢸⠀⠀⢱⠀⠀⠀⡤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣡⠞⠁⠠⠾⠋⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠀⠎⢸⡄⠸⣇⠐⣄⢣⠀⠀⠉⠉⣉⠙⠛⠭⢉⡒⣦⣀⠀⠀⠀⠀⢠⠋⡿⠧⠀⠀⠀⠐⣶⠶⡎⠀⢲ ⠀⠀⠀⠀⠀⢿⣱⡜⢀⠃⠱⡄⢻⠳⣌⠛⢧⠀⠀⠀⠀⠉⠑⠂⠀⠀⠉⠉⠀⠀⠀⢀⠇⠎⠀⡠⠚⠓⠢⢤⣥⡔⠊⠻⡅ ⠀⠀⠀⠀⠀⠈⢇⡇⢸⠀⠀⠈⠓⣳⣄⡉⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⡴⠋⠀⠀⠀⠀⢸⠀⢻⡄⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⢣⡘⡦⠒⠊⠉⠀⠀⠙⠧⠤⣵⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⡿⣏⠀⠀⠀⠀⠀⠀⠈⢇⠀⢻⡆⠀ ⠀⠀⠀⠀⠀⡠⠔⢋⠓⢝⢤⡀⠀⠀⠀⠀⠀⠀⢀⠏⠒⠒⠒⢲⣿⣿⣿⣿⣿⠿⠉⠀⠘⢷⣄⠀⠀⠀⠀⠀⠈⢦⡼⠁⠀ ⠀⠀⣀⠴⠊⠀⠀⡌⠀⠀⠑⠬⡒⠤⣀⠀⢀⠔⠁⠀⠀⠀⢠⠋⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠉⠳⠦⣄⣀⢀⡠⠊⠀⠀⠀ ⠉⠉⠀⠀⠀⠀⢸⠁⠀⠀⠀⣴⡏⠑⠦⡉⠛⢦⡀⠀⠀⠀⠀⠀⡘⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⠓⠣⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣼⠎⠀⠀⠀⠈⢳⢤⡈⠳⢄⠀⠀⠰⠁⢠⢷⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠀⠀⢰⠏⠀⠀⠀⠀⠀⢸⠀⠑⢄⠀⠑⣴⠀⢀⠎⠀⠃⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢀⡟⠀⠀⠀⠀⠀⠀⣸⢀⡴⡟⢢⠀⠘⣄⠎⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⡿⠸⢉⠃⠀⠀⢰⠀⢀⣧⢃⢸⠀⠀⠀⣼⢰⠀⠈⢂⠐⣇⢦⡀⢸⠀⠀⠈⠀ ⠀⢀⠇⢸⠀⠀⡆⢸⡀⣿⢻⣸⡌⠀⠀⢠⣿⣿⢠⡐⡜⠀⡏⣸⣷⣸⡆⠀⠀⠀ ⠀⠸⠀⠸⣠⠀⣧⢻⢳⡗⠸⣿⣷⣄⠀⣿⣿⣿⣾⠀⠸⣶⠙⣿⠛⣿⡇⠀⠀⢀ ⠀⠀⠀⠀⣿⡀⣿⢿⠀⣃⡀⢹⢻⣿⣾⣿⡟⠿⠃⢀⣀⣏⣀⢸⠐⣿⡇⠀⠀⢸ ⠀⠀⠀⠀⠘⢻⣿⡴⠛⠉⠛⠓⠮⠙⢿⠏⠀⠈⠞⠛⠉⠉⠛⠁⠀⢹⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣇⡇⢸⣤⣿ ⠀⠀⢇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣺⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣀⣀⣠⠤⣲⣤⠀⠀⠀⠞⢫⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠢⣀⠀⠘⠯⠍⠉⠁⠤⠜⠀⢀⡠⠀⢩⣿⣿⣿⣿⣿

⠀⠀⠀⢰⡃⣿⢷⠨⠀⠞⠂⠉⢀⠀⠑⡇⠈⠫⡚⠲⠚⢻⠾⣆⠀⢸⠀⢹⢸⠸ ⠀⠀⠠⠈⢠⢿⠈⡄⠀⠀⠀⠀⢌⡄⠢⣧⠀⠀⠁⠀⠘⡄⢉⡟⡰⠈⠀⢸⢸⢆ ⠀⠀⡇⣤⠈⣿⡤⢤⣤⣤⣤⠄⠈⢻⡆⢸⠀⠀⡧⠤⣤⣤⠤⡇⡇⠀⠀⢸⣼⠘ ⠀⢰⡇⣿⠘⣿⠀⢸⣤⣿⣿⠀⠀⠀⠘⢜⠀⠀⣷⣸⣿⣿⠀⡷⠁⣸⡄⣼⠇⠀ ⠀⣼⣿⡏⢃⢹⢆⠘⠟⠛⠛⠀⠀⠀⠀⠀⠁⠀⠘⠛⠛⠃⢘⠇⣜⠏⣧⣿⠀⠀ ⠀⠈⢫⡇⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⢰⠧⠤⠄⠀ ⠀⠙⠙⡇⠀⠉⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠁⠀⢸⡟⠛⠋⠀ ⢸⣀⣄⣷⠀⠀⢳⣡⡀⠀⠀⠀⠀⠀⢒⠂⠄⠀⠀⠀⢀⣰⡟⠀⣄⣸⣀⣀⣀⡀ ⢸⠿⠿⣿⡄⢸⡞⡿⢿⣶⣤⡄⡀⠀⠀⠀⢀⡀⣤⣶⣿⣿⣧⡿⠀⣿⣿⣿⣿⣷

⠇⣰⢁⣿⠁⠀⠀⠀⠀⣨⠋⠀⠀⡏⠈⡀⠀⢸⡄⠃⠀⠀⠘⠘⡍⠑⡢⠄⠀⠀ ⢰⡇⣼⡇⢀⠀⠀⡄⡸⠁⢀⠁⠒⠳⠦⠹⣀⡌⠹⡲⡀⠀⠀⡄⡵⠀⠈⠑⠂⠀ ⣿⣿⣿⠅⣾⠀⠀⢧⡇⠉⠁⠈⠉⣦⠀⠀⠹⠃⠢⣇⢱⠀⢠⢀⡇⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⣿⠀⠀⠀⡋⠁⠀⠘⠛⠃⠀⠀⠸⢉⠁⢀⣿⢀⢯⣞⡀⠀⠀⠀⠀⠀ ⣿⣿⣷⣼⣿⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡦⣸⠃⠉⣀⠀⠹⠀⠒⠦⢤ ⣿⣿⣿⢸⣿⠀⠀⣄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣾⣿⠀⠀⣾⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⡇⢰⡇⠀⠀⠀⣄⠀⠈ ⠛⠉⠉⠹⣿⠂⠀⢻⠦⣈⠗⠤⣀⡀⠀⠀⣀⣴⣾⣿⠛⡇⣼⡇⠀⠀⠀⣿⣥⣽ ⠀⠀⠀⠀⠈⢧⠀⢸⠀⠀⢀⡋⠛⠻⣿⣿⠟⣿⣿⢏⣼⣷⣿⡇⠀⠀⠀⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣦⣰⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣴⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣯⢧⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣼⣿⣿⣿⣿⡇⠈⡛⠛⢹⠿⣿⠏⠀⠀⠀⠀ ⣦⣄⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡻⣿⣿⡿⠃⠸⠙⠀⢻⣄⡎⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡗⣶⣦⣤⣀⣽⣿⣿⣿⣿⣿⡏⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣦⣤⣄⣀⣤⣼⣿⡟⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⢛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣴⣿⣿ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⠖⣛⣉⣛⠳⣤⡀⠀⠀⠀⠀⠀⢀⣤⡾⠗⠲⢤⣀⠘⣿⣿⣿⣿⣿⠛⢿⠇⠀⢠⣾⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⢧⠎⠉⣿⣿⣷⣼⡟⠀⠀⢀⠀⡴⢻⡷⠋⢻⣿⣶⡝⣦⣿⣿⣿⣿⣿⠙⣼⡆⢀⣿⣿⣿⠟⠛ ⠀⢸⣿⣿⣿⣳⠿⠓⠒⢿⢿⣿⣿⣿⣿⢸⡷⢾⣿⡟⢻⣇⡇⠀⢼⢏⢞⡄⡎⣧⣠⣾⣿⡿⣿⢸⣿⣿⣿⣿⣿⣀⣸⢥⣼⣿⠟⠁⠀⠀ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠘⠜⢿⣿⣿⢿⡆⠻⠶⢯⡷⢟⡽⠀⠲⢣⢊⠎⢈⠱⡸⣦⣽⣿⣤⠟⢘⣿⡿⠋⠁⠀⠀⠉⠛⠻⢤⡀⠀⠀⠀ ⠄⠀⢺⣿⠁⠀⠀⡀⠀⠀⠀⠀⠙⢿⣎⠋⠀⠀⡰⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠈⠲⡍⠉⠁⠀⣼⡟⠁⠀⡀⠀⠀⠀⠀⠀⠈⣿⠄⠀⠀ ⠉⠀⠠⡿⡄⡆⠀⡇⠀⠀⠀⠀⢰⠀⢫⡁⠀⠀⣧⠤⠤⠤⢀⣀⣀⣀⡀⠀⠀⠀⠀⢣⠀⠀⢀⣿⠁⠀⡘⠁⢠⠇⠀⡄⠀⢀⡿⠀⠀⠀ ⠀⠀⠀⠹⢷⣿⡒⢷⠒⢻⠒⢒⣽⠾⠋⠙⠢⠄⣹⡀⠉⠉⠁⠀⠉⠙⠛⠛⠛⠩⠭⡽⠀⢀⡼⢿⣦⠤⣇⣀⡎⠀⡘⠀⠀⡜⣡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢩⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⢐⡖⠒⠒⢒⠒⠒⠒⠒⠁⠀⠈⠀⠀⠈⠓⠓⠤⠿⠿⠧⠴⣾⠿⠿⠒⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠊⠉⠀⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢬⠇⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣞⣵⡕⢋⡥⣾⢛⡞⠀⠀⠈⢷⢸⢻⡄⢿⡄⢳⠘⡌⡄⢳⠀⠀⠀ ⠀⠀⠀⠀⣾⢟⣏⢴⣿⡼⠃⡟⠀⠀⠀⣇⠘⣇⡄⢻⣄⢿⡌⣧⠸⡘⡜⡄⠀⠀ ⠀⠀⠀⠀⡡⢺⡟⡼⣹⢡⣶⡷⠶⠶⢶⡇⠀⠙⣧⣤⣽⣀⢳⡹⣧⡜⣮⣇⠀⠀ ⠀⠀⠀⠀⢸⠾⣇⠁⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠉⠙⠹⢿⡇⢹⣿⣼⡛⠄⠀ ⠀⠀⠀⠀⢸⣄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⡈⠓⠄⠀ ⠀⠀⠀⠀⡏⡧⣀⡄⠀⠀⠀⠀⠀⠀⠀⡠⢤⡀⠀⠀⠀⠀⠀⠀⡀⣸⠋⠀⠀⠀ ⠀⠀⠀⠌⠸⢱⣿⣿⡄⠀⠀⠀⠀⠀⠘⠂⠐⠇⠀⠀⠀⠀⠀⢠⡫⢿⠀⠀⠀⠀ ⠤⠴⠿⢿⠟⠉⠟⠟⡇⢄⠀⠀⠀⠀⠀⣤⢀⠀⠀⠀⠀⠀⣰⣿⣧⠿⠷⠶⠤⠤ ⠀⠀⢀⠁⠀⠈⠢⠀⢀⠀⠱⣖⠢⠠⢀⠠⢐⠕⣤⣤⠔⠸⠋⠀⠉⠳⡄⠀⠀⠀

⠀⠀⠀⠀⠀⢀⡢⢂⠌⡀⢀⡞⠀⡄⠂⠀⠀⠀⠈⣀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠋⢠⠃⣸⠀⡌⡇⢰⠁⡀⣀⠀⢸⠀⢡⠇⢡⠀⠰⠀⠀⠀ ⠀⠀⠀⠀⠏⢀⠂⢰⡇⠲⠒⡗⢺⡋⠃⡅⠑⡯⢄⠀⡿⡄⢧⠀⠡⡀⠀ ⠀⠀⠀⠀⠀⢸⡄⡎⣧⡾⣿⣿⣾⣄⠸⡼⡀⣿⣀⣨⢙⢽⢮⣂⠀⠐⠄ ⠀⠀⠀⠀⠀⢈⡇⠃⡇⡟⠉⠂⠊⠀⠀⠣⡑⡩⣿⡿⣿⣎⣧⡙⡆⠀⠀ ⠀⠀⠀⠀⠀⠜⢱⣄⠐⢥⠀⠀⡌⠀⠀⠀⠀⠉⠉⠔⡂⠟⣪⢃⠗⠀⠀ ⠀⠀⠀⣀⢊⠊⠆⠿⡇⠀⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⡡⣎⣞⠀ ⠀⠀⠀⣾⠁⡸⠀⡀⠨⠀⠀⠄⣀⣀⠀⠀⠀⠀⠀⠀⡠⡢⠊⠰⠋⠁⠀ ⠀⠀⠀⡯⠠⠐⠄⠧⡑⢧⠀⠀⠠⠍⠐⠹⠦⠀⠀⡘⠜⢃⠄⣈⣗⠣⡜ ⠀⠀⠀⠸⡇⡇⠀⡘⠮⣁⠣⠀⠀⠀⠀⠀⠀⠀⣀⡥⠊⠀⠀⠘⠘⣆⠈ ⠀⠀⠀⡠⢘⢜⢀⠀⠀⠈⠉⡱⠤⠀⣴⣶⣾⡿⠋⠱⣄⠀⠀⠀⠡⡸⠀ ⠤⠔⠈⠀⠆⠀⠁⡣⡂⠤⡊⠀⠀⠘⠘⣿⠏⠀⠀⠀⠀⠙⠒⡤⢊⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠁⠀⠑⠬⡐⢄⠀⠎⡸⡄⠀⠀⠀⠀⡀⠈⠀⠀⠈⠀ ⠀⠀⠀⠀⡆⠸⠁⠀⠀⢀⢀⡴⡄⠩⡰⠁⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠱⢄⣼⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⡿⣾⣷⣼⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡝⠁⠀⠀⠀⠀⠈⠙⢿⣷⢿⣿⣿⢉⡛⣹⠿⠃⠀⠀ ⣷⣶⣤⣤⣄⣰⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣉⣈⣠⣾⠎⠀⠀⠀ ⠉⢉⣿⣿⣿⣿⣿⣿⣿⢀⠀⠠⣀⠀⠀⠀⠀⢀⣠⢊⡀⢿⣿⣿⣿⣿⠀⢀⣾⣿ ⠀⣾⣿⡟⠛⣿⣿⣿⣿⡕⢉⣿⣮⠃⠀⡀⡴⡯⠒⣷⣮⣼⣿⣿⡿⢸⠀⣿⡿⠛ ⣶⣿⡿⠃⠈⠘⠻⣿⣿⡹⢽⣯⢿⠡⠘⡪⢚⡱⣾⣿⡹⢻⣿⠟⠁⠚⠺⣉⠀⠀ ⠀⢸⡇⠀⡄⠀⠀⠉⢧⠁⠀⡈⠀⠀⠀⠈⠀⠈⠐⠀⠀⡿⠁⠄⠀⠀⠀⢸⠇⠀ ⠀⠈⠲⢖⣲⣲⢒⡦⠚⠀⠤⣆⡀⠀⠘⠛⠛⠉⠤⠀⡰⠧⡤⡀⡆⡈⢀⣊⠀⠀ ⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠘⢉⠙⠉⠉⠀⠀⠀⠀⠈⠁⠉⣉⣙⠉⠀⠀

⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀ ⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢀⡰⠃⠀⠠⠀⠀⠀⠀⠀⡘⠀⠀⠂ ⠈⠀⠀⠀⠀⠀⡰⠡⡶⡇⢀⠰⣅⠀⡌⢀⡇⠰⠹⠀⠀⠈ ⠀⠀⠰⠀⢰⣿⣠⣿⠃⢁⢸⡇⢹⡕⣦⣾⡔⣇⠇⠀⡀⠀ ⠀⢀⡇⠀⣿⣿⣧⣽⣤⠀⠈⣇⠘⣴⣷⣮⣄⣋⡀⠀⠛⠀ ⠀⢘⡇⢰⣽⡙⠉⠀⠈⠃⠀⠓⠑⡏⣇⠀⠈⢺⡠⠁⡇⡐ ⠘⡟⣷⢰⡯⠀⠀⠀⠀⠀⠀⠀⠀⣏⠉⠀⢀⢿⠃⢼⡲⠁ ⠀⠃⠘⣎⣷⠀⠀⠀⢀⣤⣒⣒⣒⣸⡄⠀⠀⣸⢊⡾⠃⠀ ⠀⠀⠀⠘⢏⠃⠀⠀⢾⣋⡁⠀⣈⢹⠿⠀⢀⠏⠜⠁⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⢢⣀⠀⠉⠉⠉⠀⡀⢔⣥⣾⡃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢰⠀⢀⡀⠀⠀⠀ ⠀⠀⡆⠀⠀⢠⠎⠀⢁⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⡇⠨⡄⢸⢡⠀⠀⠀ ⠀⠀⠀⡀⢔⣋⡀⢀⣈⣤⣧⠀⡄⠀⠀⠀⢰⠀⠸⠀⡈⠰⠀⣧⢣⠀⠀ ⠀⢸⢈⠔⠁⠀⠀⠀⠀⠱⡇⠆⠱⠠⠠⠀⠘⣐⠃⢦⠇⣀⠡⢡⢹⠀⠀ ⠀⣘⣁⣤⣄⣐⣂⣠⣄⡀⠙⡈⢴⣥⣣⣳⣄⢇⢠⡏⠀⠀⠀⠑⣏⠀⠀ ⠀⠈⠃⢻⢿⡿⣉⡍⠛⠢⠀⠑⠀⠙⢮⠪⢙⣻⢧⣤⣤⣤⣤⣰⡏⠁⠀ ⠀⠀⢀⢄⠉⠁⠉⠀⠀⠐⠀⡀⠄⠈⠀⠀⠀⠀⠸⣿⠿⢦⣄⠏⣇⢠⠇ ⠀⢰⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⠁⡜⠀ ⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠄⣸⠃⠸⢰⠁⠀ ⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣦⠇⠀⠀ ⣇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢰⡍⠀⠀⠀ ⠘⢆⠀⢻⣷⢄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⡇⣀⡾⠀⠀⠀⠀ ⠀⠈⢦⠈⣏⣷⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢼⣿⡿⠁⢀⠜⠀⠀ ⠀⠀⠀⠳⣼⣿⣿⣿⡧⡑⠠⡀⠀⢀⡀⠄⠂⣉⠤⣺⡟⠁⠔⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⡾⡝⡞⠁⠀⢻⡑⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⣿⡿⢡⣇⢀⡠⢬⣗⠹⠻⣿⡗⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣧⡧⣿⢣⡼⡗⠖⠒⡢⡋⣆⡞⠨⣷⣷⠎⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⣸⣿⡟⢟⠓⠰⠀⠀⠀⠀⠚⠀⠀⢸⠁⠀⠀⠀⠘⠖⢄⠀⠀⠀⠀⠀ ⠀⣰⢿⡇⣿⡿⡇⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠿⠛⣷⣄⠀⠀⠀ ⡼⠃⢸⣟⣿⡇⢱⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠐⠀⡿⡎⢧⡀⠀ ⣧⠀⠰⣟⣇⣿⠀⢆⠀⠀⠀⢀⢤⣀⣀⣀⣴⣶⣶⣂⢄⠀⠀⠀⠸⠁⡇⠸⠏⢢ ⣿⣷⣥⡀⠸⢿⡆⢰⠀⠀⣴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⢀⠃⢀⠀⡘⠀⠀ ⣿⣿⡿⡟⢷⢾⣷⡈⢂⠀⡟⢹⠁⠀⠀⣇⡄⢱⡾⡆⠙⡄⡇⡈⠀⣼⡔⠀⠀⠀ ⣿⡿⠉⠀⠘⠎⣿⣷⡀⢂⠑⡘⢆⠀⠀⡽⡀⢾⠇⣄⠜⠔⡐⢁⣼⡿⠀⠀⠀⠀ ⣿⠃⡠⢴⣲⠶⠛⣹⡏⢢⣂⠈⠂⠄⠀⠀⠀⠀⠀⠐⢀⠔⡠⠂⣿⠇⠀⠀⠀⠀ ⣿⡔⢠⠋⠀⠀⠚⢹⣷⠀⠉⠢⢀⠀⠀⠀⠀⠀⠀⠠⡢⠚⠀⠀⣏⠊⠀⠀⠀⠀ ⢹⠀⠆⠀⠄⠀⡠⠊⢸⡀⠀⠀⠀⠁⠂⠤⠤⠄⠒⠁⠀⠀⠀⢠⠃⠀⢀⡀⠤⠄ ⠈⠄⣄⠌⠀⠘⠀⡠⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡡⡶⠋⠁⠀⠀⠀

⡁⠀⣠⠂⠀⠀⠀⠀⣰⢡⠊⠥⡆⡘⢿⣧⠀⠀⣿⣼⡄⠀⢸⠹⣦⣻⣿⣿⢿⣿ ⣵⣾⣿⠀⠀⣰⠀⢠⣿⡞⠛⡲⣴⣧⠘⣾⣄⠀⡗⠈⣧⡀⣘⡕⢘⣹⢿⣯⣽⣿ ⣿⣿⠇⠀⢰⠵⠀⡼⠿⢀⣿⣿⠜⠣⢀⡿⢸⣦⠟⣹⣿⡍⠙⢿⡜⡿⡾⢱⣿⣿ ⣿⣿⠁⠠⠊⢦⠞⢀⣿⡎⠂⠋⠀⠀⠀⠁⠈⠄⡀⡿⣿⠟⠀⢸⢹⡇⣿⣶⣿⣿ ⣿⣿⠇⡇⢠⡇⠀⣾⣧⠑⠄⠀⠀⠀⠀⠀⠀⠀⠈⠑⢒⠖⠠⢅⡾⡇⣿⣿⣿⣿ ⡏⡟⢸⠇⢸⡄⠀⣿⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢀⡌⡼⢡⣷⠋⢀⣼⣿ ⢀⡇⣾⠐⡞⠉⠑⢹⣿⢃⠀⢠⣤⠄⢀⠀⠀⠀⠀⠔⠍⠁⣱⢁⣜⣇⣴⠾⢛⣿ ⠈⢿⣿⠈⠀⠀⠀⠈⡿⡼⡄⠀⠀⠈⠲⠇⠀⠀⠀⡎⠀⣸⣼⣿⡿⠛⠁⣠⣾⣿ ⠀⠀⠩⢄⠀⠀⠀⣠⣿⣿⣄⠀⠀⠀⠀⠀⢠⢎⠌⠀⠀⠏⠁⠁⠀⢀⣶⣿⣿⣿

⠀⣗⡠⠂⠀⠀⠀⠀⢀⠔⠡⠀⠀⠀⠀⢃⠀⠑⡀⠀⠀⠀⠀⠑⡀⠘⡇⠀⠀⠁ ⠀⠼⡑⠀⠑⠁⠀⡠⠋⠀⡠⠄⠀⠀⠀⡘⠀⡧⡸⡀⠀⠀⠀⠐⡱⡀⠣⠀⠈⠀ ⠀⠃⢀⠎⠀⠀⡔⠁⢀⠚⠀⠐⠀⠀⠀⢀⡇⡇⠈⠻⡄⠀⠀⠀⠰⣡⠘⡄⡢⠀ ⠀⢠⡿⠄⠀⡜⠀⡔⢁⠀⠀⠀⠠⠀⠀⠘⠀⠀⠀⠀⠈⢢⡄⠀⠀⢡⠆⢣⡇⠀ ⠀⢹⡇⠀⡘⢀⠌⠀⣀⣳⣄⣀⣀⡡⠀⠀⢸⣄⣀⣠⣴⣋⠈⠢⡀⠀⡆⢸⣷⠀ ⠀⣿⡇⢠⠀⡎⢠⡞⣯⣿⣿⣿⣧⢀⠱⡀⢸⣅⣴⣿⣿⣿⡻⣦⠑⡀⢰⢸⡟⡀ ⢰⠙⡇⠀⠘⡇⣿⢨⣼⣿⣿⣷⠇⠡⠖⠑⡀⡇⢡⣾⣿⣿⣧⢹⡄⡗⡈⢸⡇⢁ ⣷⣾⣿⠀⠘⡇⠻⡜⢖⠭⢟⡒⠁⠀⠀⠀⠘⠃⠛⡢⠭⢝⠎⡾⠀⡇⡄⣾⣿⣶ ⣿⣿⣿⣾⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠤⠀⠤⠠⠤⠤⠄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢀⡀⠀⠀⠀⠀⠀⡀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣀⡨⢝⡙⢅⡐⡰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢠⣾⣿⣵⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣡⡀⠀⠀⠀⠀⠀ ⠀⢠⢎⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠉⢒⡂⠤⠄ ⠠⠈⣾⡿⣿⣿⣿⣿⣿⣿⠟⢹⠷⠻⠿⣏⢿⠿⡿⣿⣿⣿⣿⣿⣿⣆⠐⡄⡃⠀ ⠁⣨⠃⣿⣿⣿⣿⣿⣿⣷⣿⣶⠆⢲⠀⠉⠽⣿⣿⣶⢻⣿⣿⣿⣿⣿⣧⣈⠘⠁ ⢀⡏⣦⣿⣿⣿⣿⡏⢬⡛⠩⠥⠀⠀⠀⠀⠀⠯⠯⠵⡜⣿⣿⣷⣽⣿⣿⡿⡝⠢ ⢨⠀⣿⣿⣿⣿⣿⡰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣿⣿⣿⣿⣿⣇⠀⠀ ⠘⢄⣰⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠓⠹⣿⣿⣿⣿⣿⣷⣄ ⠀⢃⠉⢹⣿⣿⣿⡿⣷⣄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡜⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⡱⣿⣿⣿⣿⣿⡻⣷⣖⠤⠄⠀⠀⠀⡀⠔⢾⠄⠀⠀⠀⠙⣿⡿⣿⣿⣿

⠀⠀⠀⠠⢁⡃⢃⠜⠁⡜⡈⠁⢀⠉⢳⠈⢃⠈⠹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣦⡟⢡⠂⢀⣮⡡⠵⠀⠖⠠⠁⣧⣸⡄⠀⠟⡆⠀⠀⠀⠀⠀⠀ ⠀⠂⠉⢿⡏⣠⠴⣿⣶⡤⣄⡓⠀⢠⠴⣾⣿⢷⡄⡀⠻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢳⡋⠀⢿⣿⡣⡙⠁⠀⠀⠘⣿⣻⢀⠁⣿⡄⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⡤⣽⡆⠁⠀⠀⠁⠀⠀⠀⠀⠀⠊⡾⡄⡟⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⡆⠙⣟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠰⣹⢹⡗⢦⡌⠀⠀⠀⠀⠀ ⢠⠴⡪⣇⠡⢤⠎⠢⡀⠀⠀⠀⠀⠀⠀⢂⠜⠁⡺⠰⠀⠟⡄⠀⠀⠀⠀ ⠸⣷⠀⡇⣑⢍⠀⡀⡍⠐⠄⡀⢀⠠⠂⠩⣄⢠⠟⡀⡄⢌⣅⠀⠀⠀⠀ ⠀⠨⡠⡟⣗⣤⠋⠁⡇⠀⠀⠀⠀⠀⠀⠸⠡⠻⠌⡪⢋⡏⢸⡆⠀⠠⢀

⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢻⣆⠀⢷⡄⠀⠀⠀⠀⠀⢱⡀⠀ ⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢿⡂⠀⠀⠀⢸⡄⠀⠀⠀⠀⠈⣿⡆⠘⣷⠀⠀⠀⠀⠀⠀⢃⠀ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠅⠀⠀⠀⢸⠠⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⣿⡄⠀⠀⢈⣧⢲⡀⠀⠀⠀⢹⣇⠀⢸⡄⠀⠀⠀⠀⠀⠈⣰ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣸⡗⠀⡇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⢧⠀⠀⠀⡿⣿⠀⠀⢸⣿⡎⣇⠀⠀⠀⠘⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠹ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢀⢿⢹⠀⣇⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⠿⣶⡄⠶⢾⣿⣇⠀⢨⣿⣻⣸⣦⠀⠀⠀⢹⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣸⣏⣸⠄⢿⣇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⠀⢹⡇⠀⢸⠘⣿⡄⠀⡿⠈⡟⡿⡗⠂⠀⢸⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⣾⣇⡤⠴⡟⡏⢸⠀⠘⣿⠀⠀⢸⡄⠀⠀⠀⠀⠀⢀⡟⡇⡇⡈⠀⠈⣿⠀⢸⡄⡏⡇⠀⡇⠀⢱⠇⢣⠀⠀⢸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣠⠔⠚⢹⡏⡇⠀⢰⡇⡇⠀⡇⡄⢻⣆⠀⠈⡇⠀⠀⠀⠀⠀⣾⣇⢷⣧⡇⠀⠀⢹⣇⣘⣇⣗⣽⢸⠅⡀⢸⠀⠸⠀⠀⢸⠛⡆⠀⠀⢤⣖⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣸⠀⡇⠀⢸⢇⠃⠀⢿⡇⠀⣟⣆⠀⠀⠀⠀⠀⠀⣼⣿⣾⢸⡿⠁⠀⠀⠸⣿⣹⣿⣶⣾⣾⣧⣤⣾⣄⣀⡀⠀⠸⠀⣧⠀⠀⠀⠻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⠀⠀⠀⣿⠀⢹⡀⢸⣾⡆⠀⠚⢳⠀⠸⡜⣆⠀⠀⠀⠀⢠⡿⣿⠇⡼⠁⠀⠀⢀⣴⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣦⢠⢸⢠⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣇⠀⠀⣿⣡⣼⣷⣾⣿⣿⣿⣿⣾⣄⠀⠳⠘⢶⠜⡆⢀⡾⣰⡏⠀⠃⠀⠀⠀⠉⠉⠉⣸⣿⣿⣿⡿⣿⣿⡩⣭⣿⣾⡟⠻⣿⣾⣸⠀⠀⡇⠀⠀⠀⠀ ⠁⢀⠀⠀⠀⠀⠀⣤⢿⡘⣞⣇⣴⣿⣿⣿⣋⡭⠿⣿⣿⣿⣯⣟⠿⠶⠀⠈⠻⠸⣾⡁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠉⠙⠻⠟⠋⠉⠉⣿⠃⢠⠟⠻⣿⠀⠀⡇⠀⠀⠀⠀ ⡄⠸⡷⡀⠀⠀⠀⢿⣿⡇⣹⣿⠋⠁⣽⣿⣿⡟⠻⠿⠿⠛⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠓⠈⠳⠶⠲⠀⠞⠁⢰⠃⢠⣿⢸⠀⠀⢧⠀⠀⠀⠀ ⢧⠀⢳⣧⠀⠀⠀⠈⣿⣷⠛⢧⠀⠀⠙⠯⠉⢀⣠⡤⠄⠀⢾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⣼⠇⣸⠀⠀⠘⣆⠀⠀⠀ ⠘⡄⠸⣟⢇⠀⠀⠀⣿⣟⡄⠈⠓⠲⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⡇⠀⠀⠀⠙⡄⠀⠀ ⠀⠹⢰⢻⡞⣆⠀⠀⣿⡿⣟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⡇⠀⠀⠀⠀⢹⣆⠀ ⠀⠀⠈⠀⢻⡙⣆⠀⢻⡇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣃⠀⠀⠀⡄⣾⢈⣧ ⠀⠀⠀⠀⠀⢻⣬⢷⣎⢷⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢱⣼⠀⠀⢰⣠⣿⣾⠙ ⠀⠀⠀⠀⠀⢸⢹⠀⣿⡟⢦⣹⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣾⣻⠀⠀⣮⡿⢹⠀⠀ ⠀⠀⠀⠀⠀⢸⣸⡇⠀⣷⠈⢹⡜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡇⠀⣰⣽⣷⣿⣤⣀ ⠀⠀⠀⠀⠀⢸⣿⣇⡀⣿⡆⠀⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠗⠒⠒⠒⠚⠉⠁⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⢠⣧⢰⣷⠋⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣯⣿⣧⣿⣷⡀⠈⢻⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⡿⣿⠀⢛⣿⣿⣿ ⠀⠀⠀⠀⠀⣾⡿⡏⣽⣿⣿⣧⠀⠈⣿⣾⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⠤⠔⠒⠀⠀⠒⠤⠤⠤⠤⠞⢁⣀⡤⠤⠤⠖⠒⠛⠛⠛⠟⠺⢷⣿⠋⢀⡿⠀⠈⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⢷⣧⣿⣿⣿⡿⠷⠤⠿⠛⠛⠛⠓⠋⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⢁⣀⣀⠤⠤⠖⠋⠀⢀⣀⠀⠀⠈⠙⠺⢥⣀⠀⣿⣿⣿ ⠀⠀⢀⠆⢸⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠒⠲⠤⣝⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣣⠖⠉⠉⢁⣀⣀⣀⠤⠤⠒⠉⠁⠀⠀⠀⠐⠂⠀⠉⠛⠻⢿⣿ ⠀⠀⢸⠀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡰⠁⢀⠴⠊⠉⠉⠁⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⡾⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠒⠒⠛⠛⢶⣤⡀⠀⠀⠻⡝⠲⢤⣄⠀⠀⠀⠀⢀⣼⡿⡥⠖⠁⠀⠀⢀⣠⣤⣤⣤⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⣦⣀⠀⠘⢦⠀⠈⠛⢿⣾⣿⣿⢳⠟⠁⠀⢀⡴⠞⠉⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠯⣍⡉⠉⠓⢦⡀⠀⠈⢻⡑⠲⢾⣇⣤⣴⣷⣿⣏⢳⡏⠀⠀⡴⠃⠀⢠⠞⠀⠀⢀⡠⠴⠾⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠈⢳⡀⠀⠈⢦⡀⠀⠱⣄⠈⠻⣿⣋⠀⣹⢿⣈⣀⡤⠞⠁⠀⣴⠃⠀⢀⡼⠋⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠈⠉⠙⠲⣀⠀⠙⢦⡀⠀⠙⠢⠤⠼⠆⠀⠻⡟⢛⡟⠀⠀⠀⠀⠀⢀⣚⣠⡤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣙⣦⣀⠀⠀⣀⠀⠀⠀⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐