⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⣀⣴⣷⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⡄⢀⣀⣤⣶⢿⠏⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟⣿⣿⣿⡟⡇⢸⠀⢿⣿⣿⡟⣰⠃⣾⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡟⠛⠿⣿⡇⠈⢷⠝⢷⣧⠀⠀⢸⣽⡟⢰⠃⠀⢿⣿⣿⣿⡿⣿⡿⠟⢛⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠙⢦⡀⠈⣷⠀⠀⠀⠙⠙⢧⠀⢸⠿⠀⠀⠀⠀⡞⣾⠟⠁⠀⠀⠀⠐⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠓⠒⠒⠒⠶⣼⣆⠀⠀⠀⠀⠈⢧⣿⠀⠀⠀⠀⠀⢻⠏⠀⠀⠀⠀⣠⣶⣽⣁⣀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢦⣀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⢀⣴⠽⠂⠀⠀⠀⠀⠀⠀⠀⠉⠓⢄⡀⠀⠀⠈⢹⡀⠀⠀⠀⢠⠇⠀⢀⡤⠒⠋⠉⠀⠀⠀⠉⢉⣛⡺⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠓⠦⡀⠀⠀⠀⠙⢦⡀⠀⠐⠛⣲⣶⠶⠤⠤⣄⣀⣀⣀⣀⠀⠀⠀⠉⠂⠀⠀⠀⠃⠀⢀⡴⠋⠔⠚⠓⠒⠒⠲⠦⢤⣀⠀⠀⠀⠀⠉⠙⠻⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢶⢄⡀⠀⠀⠙⣆⠀⢀⡿⠀⢀⡤⠖⠊⠉⠉⢉⡭⠝⠓⠒⠂⢀⣀⡤⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣝⡶⣒⠻⠿⣿⣷⣮⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠙⣦⡀⠀⠈⢣⣟⣤⡶⠋⠀⠀⠀⢀⡔⠉⠀⠀⢀⡤⠞⠉⠀⠀⠀⢀⡆⠀⠀⢀⠐⠒⠦⢤⣀⠀⠀⠀⠀⠀⠉⢻⣷⣤⣤⣙⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⡇⠙⣄⠀⠀⢿⡟⠀⠀⠀⠀⣠⡏⠀⠀⣀⣴⡟⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠈⢆⠀⠀⠀⠈⠙⠢⡤⣄⣠⢤⣀⡉⠻⣏⠻⣷⣽⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⡀⢸⣧⠀⣼⢀⡔⠀⣠⣾⣿⠃⢠⣾⣾⣿⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠘⢦⠈⠙⠛⠿⣿⣿⣧⠘⣇⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣇⠀⣿⣧⣧⡟⣴⡾⠟⢩⡿⠰⣳⠟⠁⣿⡀⠀⠀⠀⢀⢀⠏⢣⠀⡀⠀⠀⠀⢸⡹⢆⢂⠀⠀⠀⠀⢧⠀⠀⠀⡘⠻⡎⠓⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⠀⣿⣿⣿⣿⡏⠀⠀⠀⣇⡼⠃⠀⠀⣿⣇⠀⠀⠀⡌⡾⠀⠸⡄⢷⠀⢀⠀⢸⠿⠮⣷⣄⠀⠀⢳⠘⣧⠀⠀⢾⣄⢸⣶⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣧⢻⣿⣿⣿⠃⠀⠀⣠⣿⣷⣶⣤⣀⠸⣾⠀⢀⢰⣷⠁⠀⠀⢻⡸⡆⢸⠀⣼⠀⠀⠀⠙⢮⠀⠈⣇⠹⣆⡀⠈⢻⣧⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣿⣿⣿⠀⠐⢿⠟⢉⡍⠛⠛⠲⣝⠻⡆⢸⢸⡏⠀⠀⠀⠀⢧⣿⢸⣸⠃⠀⠀⠀⠀⠈⢷⡀⢸⡆⢸⣯⣆⠀⣯⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣹⠀⠀⣶⠀⠏⠀⣾⣿⣶⡌⢷⠹⣾⣻⠁⠀⠀⠀⠀⢸⣻⣿⣥⡤⠤⠤⣤⡀⠀⠈⣧⣾⡇⣸⣿⣾⡆⣸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⡛⢿⠀⠀⢿⡎⡆⠀⣿⣿⣿⠇⠘⡄⢹⣿⠀⠀⠀⠀⠀⠈⢋⣤⣖⣟⡛⠛⣟⠻⣷⣤⣿⡟⢀⣿⣿⢻⣿⡏⣀⣀⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⢿⣦⣤⣌⠛⢽⣦⣀⣉⣁⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢱⣿⣿⣿⣇⢸⡀⠘⠛⠿⠁⣸⣿⣿⡼⠿⣛⡽⠚⠉⢉⡽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣑⣿⣿⣿⡿⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠈⠻⠿⠟⠁⡈⠀⣴⠏⠀⣰⢿⣿⣿⠡⠞⠉⠀⢀⠴⠒⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⡿⢋⡼⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣤⣴⣚⣠⡾⠋⠀⢰⣧⠾⠖⣿⠠⠤⠖⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣉⣠⡞⢡⣾⢷⣤⣀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠧⣭⠛⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡖⡆⠸⣿⡟⠀⣸⣿⣿⡆⠀⠙⠢⡀⠀⠀⣀⣋⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠧⠇⢸⣿⡇⣾⣿⣿⣿⣿⠀⠀⠀⢸⣦⣾⠳⠬⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣶⣶⣶⣿⣿⠇⣾⢋⣙⣿⣿⡀⣀⣀⡼⣅⢟⢦⣀⣀⡴⡻⠀⠀⠀⠀⣀⡠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣼⣿⠸⣄⣽⣿⣇⢧⣸⠁⠈⠻⣵⣲⣶⣯⠵⠖⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠹⡟⠉⠉⠉⠀⠈⣷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠙⢿⣯⡉⠁⠀⠀⠀⠀⣠⠜⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⣤⣙⣛⠒⠒⠒⠚⠉⢁⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠋⠀⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀