⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡤⢤⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⠞⢩⣧⡨⠿⠿⢿⡝⠯⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⠟⠍⠁⢒⠿⡠⠖⠉⠉⢙⣷⠀⠀⠀⠈⠩⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⡿⣥⡖⣲⣿⣿⣞⣁⣀⠴⢚⣿⠛⣷⡈⣆⠀⠱⡌⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⢛⣶⣿⣿⣿⠋⣹⣟⣁⣴⣾⠃⢀⡏⠇⠸⡀⠀⢱⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⡘⣾⣿⣿⡇⣸⡯⠽⠟⢋⣉⠑⡞⠀⡼⢠⢧⠀⠀⡇⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⡿⢰⢁⡟⠀⠉⣰⠙⡿⣷⣶⢦⡄⢰⠁⢰⠃⣸⡌⠀⢸⠃⢀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⢸⢸⢧⡰⢼⣿⡀⠉⠀⠈⠀⠀⠀⢧⢇⣸⣳⠁⡰⢃⠀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡸⣼⡝⢦⠣⠁⠀⠀⠀⠀⠀⠀⠘⠙⠻⢥⠞⢁⠜⣰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢯⢿⣿⣼⣇⠘⣧⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣼⣧⣾⣷⡿⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⢻⣿⣿⣇⣿⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⡄⢿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⣿⢷⠿⣿⣿⡇⠀⠀⠈⠓⠤⣤⡤⠖⠊⠉⠀⠀⠈⢽⡕⡍⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠋⠀⢫⣗⣗⢱⣟⢗⠤⠄⣀⡀⠀⢸⣷⣦⡤⠤⠖⠒⠒⢻⣯⡟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⠀⠀⠀⢻⡎⣗⣿⣟⣵⡆⠒⠒⠒⠻⠦⣄⡀⠀⢀⠢⠤⠼⣿⡿⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡚⠀⠀⠀⠀⠀⠋⣿⣿⡵⡱⡙⡇⠀⢀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⣻⣿⣯⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⠀⠀⠀⠀⠀⢠⠿⣟⣽⡎⡝⠞⠆⠻⠇⠀⠀⠀⠀⠙⡄⠀⠀⠀⢸⣿⣿⡯⣯⣱⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⠀⠀⠀⠀⢸⡀⠀⠙⣷⣕⢥⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠛⠏⠿⠋⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⡄⠀⠀⠀⠀⢇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣷⠀⠀⠀⠀⠈⡦⣀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠖⠋⠈⠳⣄⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡄⠀⠀⠀⠀⢸⠈⠉⠒⠒⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠈⠳⣆⡀⠀⢀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢥⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣷⠀⠀⠀⠀⡹⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠄⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠭⠄⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⡔⠊⠙⣦⠦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡆⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⢿⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡇⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡱⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠁⠙⡄⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠑⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠹⡄⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠹⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⢀⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀⡀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⢳⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⡀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠹⠀⠀⠀⠀⠀⠀⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀ ⠀⡄⠹⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠼⠑⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀ ⠀⠀⡄⠙⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⡱⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⠀⡇⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⡎⣄⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢄⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⢿⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⡆⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⠻⠈⠀⠀⠀⠀⠀⠀⠀⣀⠦⣦⠙⠊⡔⠀⠀⠀⠀⠀⠀⠁⡰⠀⠀⠄⠭⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⠀⠀⠀⠄⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢧⠛⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⣿⡹⠀⠀⠀⠀⣷⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠀⠀⠀⡄⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⢥⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠟⡴⢀⠀⡀⣆⠳⠈⠀⠀⠀⠀⠀⠀⠁⠉⠊⠒⠒⠒⠉⠈⢸⠀⠀⠀⠀⡄⠹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⣄⠳⠈⠋⠖⠠⣀⠀⠀⠀⠀⠀⠀⠀⣀⡦⠈⠀⠀⠀⠀⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠀⠀⠀⠀⠀⣇⣠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢇⠀⠀⠀⠀⡄⠻⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠋⠿⠏⠛⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢥⣕⣷⠙⠀⡀⢸⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣱⣯⡯⣿⣿⢸⠀⠀⠀⡄⠙⠀⠀⠀⠀⠇⠻⠆⠞⡝⡎⣽⣟⠿⢠⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣯⣿⣻⠀⠀⠀⠀⡄⠳⠈⠀⠀⠀⢀⠀⡇⡙⡱⡵⣿⣿⠋⠀⠀⠀⠀⠀⡚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣧⡿⣿⠼⠤⠢⢀⠀⡀⣄⠦⠻⠒⠒⠒⡆⣵⣟⣿⣗⡎⢻⠀⠀⠀⠃⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⡟⣯⢻⠒⠒⠖⠤⡤⣦⣷⢸⠀⡀⣀⠄⠤⢗⣟⢱⣗⣗⢫⠀⠋⡴⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣟⡍⡕⢽⠈⠀⠀⠉⠊⠖⡤⣤⠤⠓⠈⠀⠀⡇⣿⣿⠿⢷⣿⡼⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠿⣿⢿⡄⠋⡿⣼⢀⠀⠀⠀⠀⠀⠀⡀⢦⠙⣿⣇⣿⣿⢻⣿⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢿⡿⣷⣾⣧⣼⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⣧⠘⣇⣼⣿⢿⢯⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣰⠜⢁⠞⢥⠻⠙⠘⠀⠀⠀⠀⠀⠀⠁⠣⢦⡝⣼⡸⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣸⠀⢃⡰⠁⣳⣸⢇⢧⠀⠀⠀⠈⠀⠉⡀⣿⢼⡰⢧⢸⢸⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢀⠃⢸⠀⡌⣸⠃⢰⠁⢰⡄⢦⣶⣷⡿⠙⣰⠉⠀⡟⢁⢰⡿⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⡇⠀⠀⢧⢠⡼⠀⡞⠑⣉⢋⠟⠽⡯⣸⡇⣿⣿⣾⡘⡇⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢈⠀⢱⠀⡀⠸⠇⡏⢀⠃⣾⣴⣁⣟⣹⠋⣿⣿⣿⣶⢛⡿⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠉⡌⠱⠀⣆⡈⣷⠛⣿⢚⠴⣀⣁⣞⣿⣿⣲⡖⣥⡿⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣲⠩⠈⠀⠀⠀⣷⢙⠉⠉⠖⡠⠿⢒⠁⠍⠟⣶⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠶⠛⠯⡝⢿⠿⠿⡨⣧⢩⠞⢶⣠⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣀⢤⡤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀