⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡛⢇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣼⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣇⣀⠟⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⡇⣧⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣠⠔⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⣆⣠⠏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠈⠁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⣸⢹⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢠⠇⡏⠀⢸⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡼⢀⡇⠀⢸⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⡇⠘⡇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡆⠀⠹⡄⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢧⠀⠀⠙⢦⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⢀⡰⠳⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠈⢦⡀⠀⠀⠙⠦⣄⡀⠀⢀⠉⠉⠉⠉⠉⠀⠀⠈⠳⠤⠴⠒⠚⠉⠉⠀⡤⢦⠈⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⠆⣳⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⣄⠀⠀⢠⡀⠀⠀⢠⠄⠀⠀⠀⢣⠈⡇⠀⠷⠒⠉⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠈⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠂⠈⠢⠤⠀⠙⠂⠐⠃⠀⢀⠀⠀⠩⠞⠁⠀⠀⠀⠀⣏⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠴⠒⠒⠒⠒⠒⠒⠲⠦⣤⣤⠀⢸⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢆⣠⠏⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢋⣁⡤⠖⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⣠⠤⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⣠⠖⠊⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢸⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡀⢳⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⣠⠞⠳⣄⠰⠋⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠤⢄⠀⠀⠀⠀⠀⡇⠘⡆⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢀⡼⠁⠀⠀⠈⢧⠐⢦⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠱⡀⠀⠀⠀⠙⡆⡽⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⠀⠀⠀⠀⠀⠀⢷⠘⡆⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡰⢣⠇⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣹⠀⠀⢀⡼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣸⣡⠎⠀⢠⠇⠀⠀⠀⠀⠀⠀⢠⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣰⣀⣤⣤⣤⣴⠃⡴⠁⠀⡰⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⠈⢩⡓⠋⠁⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠈⡽⠛⣿⣿⣿⣶⣦⣤⠀⢠⣿⡿⠿⡟⢩⠇⠘⢦⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⡣⠀⢹⠀⠀⠀⢀⣽⣀⠀⠀⠀⠀⠀⠀⣼⠀⣼⠃⠀⢹⠈⢻⠁⢀⣿⠞⠙⡆⢹⡾⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠈⣁⠴⠃⠀⠀⢀⣟⡥⣌⢳⡄⠀⠀⠀⠀⢻⡀⢳⣀⣀⡼⠀⣼⠀⣼⢹⡀⣠⠇⣸⣇⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢠⠖⠋⠁⠀⠀⠀⠀⢸⡌⠀⣈⡇⠙⠲⠤⣤⣀⣀⠳⢤⣈⣁⣠⠞⠁⢠⠟⢦⣍⣥⣾⡥⠼⡄⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠸⡄⠀⠀⠀⠀⠀⠀⢸⣆⣀⣙⣦⣤⣀⠀⠀⠀⠉⠉⣏⠛⠛⠛⠒⢻⡋⠙⢛⡏⠁⢀⠀⢀⡽⢠⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠃⠒⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣦⣀⠀⠀⠈⠙⠒⠦⠤⣄⣉⣩⠭⠴⠚⢉⡴⠋⡴⠃⠀⠀⠉⠒⠦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠒⠦⠞⢁⣤⡀⠀⠀⢀⡇⠠⣤⣤⣴⣖⣒⠚⠋⠉⠉⠉⠉⠉⠓⠦⢤⣀⡀⠀⠀⠀⠀⢀⣠⡤⠞⠛⠛⠛⠛⣒⣶⡶⠆⠀⠀⠀⠉⣶⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⢠⠏⠀⠘⡆⠀⠈⢣⡀⠀⠀⠀⣀⡤⠞⠛⣙⣿⣶⣶⡤⢤⣄⣀⣀⡽⣭⣉⣙⣏⡉⠀⣀⣠⡤⠖⠻⠯⣤⣀⡀⠀⠀⠀⠀⣞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠳⡄⣠⠃⠀⠀⠀⣉⡴⠖⠉⣁⣤⣶⠿⠟⠋⠉⠀⣀⣀⣤⣴⣿⣿⡛⢷⣯⣽⣿⣿⣿⣛⠛⠷⣶⣦⠄⠀⢉⣹⠷⠂⠀⠈⣹⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠞⠁⠀⣠⡴⠋⠁⢀⣴⠞⡉⠀⠙⠶⣤⡀⠘⢻⣯⣅⣁⣾⢯⡉⣿⣿⣿⣿⣿⣿⣿⡹⣷⠿⢿⣅⣠⠶⠋⠁⠀⠀⠀⣰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢀⣴⠞⠁⠀⣠⡴⠋⠂⠀⠀⠀⠀⣀⣬⠿⠛⠉⠀⠈⠙⠻⢈⡙⣺⡟⣿⣿⣿⣟⡁⢿⡜⣆⠀⠀⢙⣓⣦⣄⠀⢀⡴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⡴⠋⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠻⠿⠤⠤⣤⣤⣤⣤⣤⡄⢈⣉⣹⢿⡟⠋⣿⠉⡏⠉⣷⡼⢻⡍⢭⠉⠀⢉⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡸⠃⣠⠞⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡻⣇⠈⢉⡟⢸⡇⠀⣿⠀⣿⠀⠈⣷⡯⠟⡼⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠒⠒⠋⠉⢀⡼⠁⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠈⠁⠈⢷⡾⠁⢸⠀⠀⡇⠀⢿⠀⠀⡇⢀⡴⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠀⠀⠀⠀⢀⡞⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⠀⠀⠀⢠⣤⣤⠀⠄⠀⣿⠁⠀⣸⠀⠀⡇⠀⢸⢀⡼⢣⠋⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⣾⠛⠉⢷⡀⠀⠀⠀⠀⠀⣴⢿⠀⢸⡇⠀⢀⡟⠀⠈⢷⡀⠀⠈⢳⣦⣿⠀⣖⣇⣠⠾⠋⠁⡏⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⠀⠀⠀⠸⡇⠀⠀⢰⠃⠀⠀⠈⣧⢀⠀⠀⠀⣰⠃⠸⡄⠀⠻⣦⠿⠃⠀⠀⠈⠓⢦⡶⢛⡟⣿⠀⣯⣿⠀⠀⣠⡞⠁⠈⠣⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢧⡀⠀⠀⠀⠀⢳⡀⠀⣾⠀⠀⠀⠀⢹⡆⠀⠀⣼⠃⢀⣀⠙⠦⣀⠀⣀⣄⠀⠀⠀⠀⠀⣯⣟⣻⣿⢼⡿⣿⣿⣯⡟⠀⢰⠋⡇⠀⠘⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⢄⡀⠀⠀⠈⢧⠀⡇⠀⠀⠀⣀⠀⠙⠓⠛⠁⠀⠀⠀⠀⠀⠈⠉⠁⠈⢦⡀⠀⠀⠀⢻⣿⣿⡇⢸⡇⣿⣿⡟⠀⠀⠈⠷⠃⠀⠀⠈⠉⠉⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢢⡀⠀⠈⢷⡇⠀⢀⡞⠉⠉⠓⡦⠀⠀⠀⡤⢶⠀⢰⡦⠤⠤⠤⠤⠥⠤⠤⠤⠼⠏⢉⣡⣿⣷⣤⣈⠉⠙⠛⠓⠒⠒⠒⠒⠶⣶⣤⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⢤⣀⡠⢧⡴⠋⠀⠀⠀⡜⠀⠀⠀⠀⣷⠈⡆⠈⢧⣀⣀⠀⠀⢀⣀⣀⣤⣴⣾⣿⠿⠛⠉⠛⠯⣝⡓⠒⠶⠶⠖⠒⠛⠉⣩⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠰⣾⡉⠀⠙⠦⢬⣻⣍⡉⣉⣉⣭⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠤⠤⠤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀