⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠹⡄⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠦⣀⣀⠀⠀⠀⠀⢰⠃⠀⡼⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢡⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⢠⠏⠀⠀⠘⣼⡙⣄⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⣿⠖⠒⠛⠒⣺⣅⣀⡰⠧⢴⣆⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⣾⣿⣿⣿⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⡏⠀⠀⠀⠀⠘⢇⠈⢦⡀⠀⠀⣰⣖⠒⠊⠛⠓⣾⣷⣦⠀⠀⢰⣿⡿⢫⠀⠀⠀⣰⢃⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠟⣇⠀⠀⠀⠀⠀⠘⣆⠀⢣⣠⠞⢹⠈⢲⣶⢀⣀⡇⠉⠉⠂⣀⠀⢀⠀⢸⠁⢰⠿⣠⡎⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⡀⠀⢸⠀⢸⠃⠀⢸⠀⢠⡞⠉⠀⣹⣄⠙⢿⣉⠽⢋⡴⢻⣶⡏⠀⠈⢣⣄⠀⢛⣆⣀⣀⡀⠀⣠⣆⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡄⣙⣄⠀⠀⠀⠘⠀⠑⢾⢀⡎⠀⢀⠈⣶⠛⠲⠶⢚⣯⠤⡏⠉⣩⠉⠁⠀⠈⣏⠷⣄⠀⠈⣨⠞⣁⠀⠀⠀⠈⠙⡍⠁⠀⣿⣿⣿⣿⣿⣿⠟⠁⢹⣿⣿⣿⣿⣟⣠⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠈⠉⠛⠒⠤⡄⠀⠀⠀⠻⡀⢀⡾⢆⣿⡇⢀⡴⠋⠀⢠⣱⠞⠛⡄⠀⡄⠐⢾⠼⠿⠥⢠⠇⠈⠉⢻⡄⠀⠀⠀⢸⡤⠴⢻⣿⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⢰⠀⠀⠀⠀⢵⣼⠀⠀⣫⠗⠚⠓⠒⠢⣿⠁⢀⣤⠧⠚⡇⠀⠸⠷⣄⣀⠈⣇⠀⡄⠀⠁⠀⠰⠚⢺⠁⢀⣾⣿⣿⡟⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠈⣆⠀⠀⠀⣸⠙⢳⡞⠁⠀⠀⢀⣤⣤⡈⢷⠋⠀⠀⢀⣏⣄⡤⢷⠳⣌⠉⠈⢷⣷⠤⢅⡀⢀⢠⠗⠲⣿⣿⣿⠏⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠦⣀⠀⠀⠀⢸⡀⠀⢳⣿⣦⣤⣀⣈⣆⠀⠀⠹⣃⢸⠙⠳⡄⠀⠸⠁⠀⠀⢸⣇⠀⣶⣚⠁⠈⠀⢸⡆⠈⢱⠀⠈⢻⣯⡉⠉⢻⣷⣶⣿⣿⣿⠏⠀⠀⠀⠀⣰⣿⣿⣿⣿⣫⡿⠀⢀⡄⠀⠀⠀⣀⣴⣿⡀ ⠀⠀⠉⠓⠤⣨⡍⠢⢄⣳⡀⠀⠀⠀⡈⠳⣄⠰⣟⠹⣆⡀⠄⠀⠀⣀⠀⢀⡞⠀⠁⠈⣹⠖⠀⠀⣸⠇⠀⢸⣰⣀⣾⠎⣧⡀⠈⣿⡿⠟⠋⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣠⣴⣿⣇⣤⣶⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠙⢆⠀⠈⠙⠲⢤⣀⡟⢦⡤⠑⠮⢗⣛⣿⠿⢿⡿⠥⡞⠉⢹⣖⣚⣉⠀⠀⠀⠀⢇⠀⠀⠀⣀⣉⣁⣀⠉⠳⠾⠿⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⣀⣀⡀⠀⠈⢣⠀⠀⠀⠀⠙⢇⠀⠑⢄⣀⡤⠼⡇⣤⠏⠀⢸⡀⠀⡸⡆⠀⠉⠀⠀⠀⠀⢸⡂⠀⠀⠉⠀⠀⠉⠓⠦⠀⠀⠙⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠢⢤⣳⠀⠉⠒⠢⢄⣣⠀⠀⠀⠀⠸⡄⠀⠀⠙⢤⠔⣻⠉⠀⠀⣻⠷⡼⠽⢅⡀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠈⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⣼⣿⣿⣿⣿⠇ ⡀⠀⠀⠈⢧⡀⠀⠀⠀⠈⠑⠲⢤⣀⡀⢹⠀⠀⠀⠈⢳⠃⠀⣰⡿⢓⣿⠯⡉⣲⣍⢦⡀⠀⠀⠀⣰⠃⠀⢀⣴⣿⣿⣿⣿⣿⡟⢿⣦⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠀ ⠳⠦⣄⣀⠀⢙⣦⣀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠒⣺⠀⣰⠏⢠⠏⢣⠔⣥⡄⠀⣀⢳⠀⠀⠀⡇⠀⠀⣼⣿⣇⣴⣿⣿⣿⣿⡆⠹⣇⠀⢻⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣶⡿ ⢦⡀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⣀⣀⠀⠀⠀⠀⠀⢠⠇⢠⡏⠀⢸⠀⣾⠀⠈⠁⠀⢻⣿⡄⠀⠀⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⡆⠸⡆⠀⠀⠀⠀⠀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀ ⠀⠙⠒⠤⠤⠤⣤⡤⠔⠚⠉⠀⠀⠈⠉⠉⡩⠋⠉⠹⠀⢸⠁⠀⠸⡄⠸⣄⠀⠀⢀⡿⣼⡇⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠀⠀⠀ ⠀⠀⠀⠐⠒⠛⠥⠤⣄⣀⣀⣀⣠⣤⠔⠊⠀⠀⣠⡇⠀⠈⠆⠀⠀⠙⢦⡈⠓⠒⠋⡠⢻⠇⠀⠀⣷⠀⠘⡟⢿⣿⣿⣿⣿⡿⠋⠀⠀⢠⠃⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠒⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣤⣒⠊⠉⠉⠉⢹⡧⠖⠒⠒⠛⢳⡇⢠⣦⠈⠦⡀⠀⠀⠉⠉⠉⠉⠀⢸⠀⠀⠀⡇⠀⠀⡇⠀⠉⠉⠉⠉⠀⠀⢀⡴⢋⡖⢢⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⡖⠒⠚⠉⠉⠛⠲⣄⡀⢀⣀⣀⡤⠤⢺⠀⠈⠉⢠⣶⡌⠁⢒⣒⠒⠒⠒⠉⠁⠀⠀⠀⡇⠀⠀⠈⠉⠒⠒⠒⣶⣖⠊⢹⠒⢢⠁⠉⠀⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⣀⣀⣴ ⡄⠀⠀⠀⠈⣑⡤⠔⠒⠉⠉⠉⠁⠀⠀⠀⠀⠀⢈⡇⠀⠀⠈⠛⠁⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠒⡗⠆⠀⠀⠀⠀⠀⠀⠳⠼⠀⠘⠒⠊⠀⠀⢀⡇⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⠿⠁ ⠘⢦⡀⠀⠀⠓⢤⣀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠋⠱⡀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⢀⣾⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠙⢤⡀⠀⠀⠈⢉⣲⠶⠒⠒⠋⣱⠃⠀⡀⠀⢸⣟⣦⡀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠙⠀⠀⠀⠃⠀⠀⠊⠀⠀⢀⣤⣾⠇⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀ ⠀⢠⣤⣖⡋⠉⠉⠉⠉⠀⠀⢀⣠⢴⠃⠀⣰⣃⡴⠃⠘⠇⠙⠦⣄⠀⠀⠈⠻⣿⡀⠀⣀⠀⠀⠀⡇⠀⠀⣀⠀⢀⣾⠿⠋⠀⠀⣀⠴⠊⠸⠇⠈⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡤⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠉⠉⢠⣯⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠳⣠⣿⣿⣶⣶⣷⣶⣿⣿⣆⡜⠁⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣄⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣠⠖⠒⠢⡀⠀⠀⠀⡠⠒⠒⢦⠀⠙⠲⣍⣈⠛⠿⢿⣿⠿⠟⣉⡩⢶⠋⠁⢀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⢄⠀⠀⡇⠀⠀⠈⠀⠀⠀⡇⠈⠙⠲⠶⠷⠶⠯⠥⠤⠊⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢣⡀⡇⠀⠀⠀⠀⠀⠀⠇⠀⠀⠠⣀⣀⣀⣀⣀⡀⠀⡎⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡦⡀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠐⡇⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢣⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡇⠀⠈⠳⡀⠀⠀⢀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠉⢳⠀⠀⠳⢄⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠖⠊⠀⠀⠀⠀⠙⠒⠖⠊⠀⠀⠀⠙⠒⠒⠀⠀⠀⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀