⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠖⠖⠒⠒⠒⠲⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠞⠛⠋⠉⠋⠹⠟⠛⠓⢦⡀⠀⠀⠀⠀⠀⠉⠛⢷⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⢀⡴⠀⣸⠃⠀⢸⡏⣷⠀⢰⡄⠀⠀⠀⠀⠀⠙⢦⣝⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⣀⠟⠁⢠⡇⠀⠀⢸⣇⣿⠀⠀⠙⡄⠀⠈⣄⠀⠀⠈⠳⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠊⠀⠀⠀⣰⠏⠀⠀⣿⠀⢠⡄⣾⡿⠁⣧⠀⠀⢹⡆⠀⢸⡆⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⢀⣼⣯⠇⠀⢰⡏⠀⢸⣿⠟⠀⡀⣿⣷⠀⢸⡇⠀⠀⣿⠀⢠⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢀⡶⠛⣯⡟⠀⣠⣼⣷⣴⣿⡇⠀⣴⠂⣿⣿⠀⢸⣧⢀⠀⢸⡇⠈⢧⠀⠀⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣥⢴⠏⣠⠟⢀⣴⣿⠁⣰⣿⣯⣿⣽⣿⠀⢠⣧⣼⢿⣿⢀⡞⢻⣿⠀⣿⣷⠀⢸⣧⠀⡇⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣻⣿⣏⣴⠏⠐⣸⣿⣿⢰⣿⡿⣟⣁⣿⣿⣾⣿⡿⠁⢸⣿⠾⣻⣿⣿⣾⣿⣿⠀⠀⣿⣆⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣟⣰⢈⣿⠀⣿⣿⣛⣿⣿⣿⣿⡿⠿⢻⡀⠀⠈⢹⠿⣿⣿⡉⡉⠘⣿⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣥⢏⣼⣿⠀⡿⠑⣿⠻⣿⣿⢉⡻⠀⠀⠁⣀⠀⠈⠘⠿⠿⠖⠁⠈⡟⢀⣾⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⣿⣿⢃⣘⣷⣇⠀⠈⠗⠒⠛⠋⣀⣤⣴⣾⣿⣿⣿⣶⣶⣶⣴⣤⣤⣷⣿⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡸⠿⣿⣏⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⠙⢿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⡀⠀⠀⣀⠈⠉⠓⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢹⡀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠠⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠔⠛⢩⠄⠀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⡆⠀⠀⢀⡇⠀⠀⠀⠀⡗⠀⠀⠛⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠖⠋⠁⠀⠀⠀⡏⠀⠀⠀⠀⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠀⠀⢸⡇⠀⠀⠀⢰⡇⠀⢀⣤⡀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠉⠀⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⠀⠀⠀⠙⠁⠀⠀⠀⡞⠀⢠⣿⣵⠿⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠠⠊⢉⠝⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠠⣌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡇⠀⠀⢀⡦⠀⠀⠀⣴⠁⣴⡿⠋⠀⠀⠀⠀⠮⣛⣦⣀⠀⠀⠀⠀ ⣠⠤⠃⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠸⡧⠀⠀⠀⠀⠀⠀⠈⠙⠺⢽⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣭⡏⠀⢸⠃⠀⢀⡜⠁⠀⠀⣼⣣⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣍⣛⢿⠿⣿⣿⣿⣿⠿⠿⠛⣙⡷⠟⠁⠀⠀⠀⢀⠞⠁⠀⠀⢼⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣆⡶⠟⠋⠙ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠂⠙⠻⡇⠠⠒⠊⠁⡟⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⢀⡔⠋⠁⠀⠀⣀⣄⣤⣶⠚ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣠⣦⣄⣿⠀⠀⢀⡾⠁⠀⠀⠀⠀⢰⡇⢸⡀⠀⠀⠀⠀⣠⠏⠀⢰⣺⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢻⡿⢿⣿⢀⡴⠋⠀⠀⠀⢀⣠⠴⠚⠫⠛⣇⠀⠀⠀⣰⠋⠀⡀⣳⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣰⣿⠋⠀⠀⢠⣶⠚⠉⠀⠀⢀⣠⠶⠚⠉⠳⣶⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢤⣤⣀⣀⣀⠀⠀⠀⠀⣸⣤⠶⠊⢹⣇⠀⠀⠀⢸⣿⣷⢀⡤⠖⠋⠁⠀⢀⡄⠀⠻⣄⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢀⣀⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⠀⠀⠀⢸⠃⠀⠀⣾⠛⣻⣿⡏⠀⠀⣀⡤⠚⠉⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡛⠛⣛⠛⠛⠛⠋⠉⠁⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⡾⡽⢸⠀⠀⠀⠹⣽⣿⣩⣷⣴⠞⠉⠀⠀⣀⡄⠀⠀⠀⢹⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⣿⠀⢉⠛⠳⣤⡉⠓⠲⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠉⠁⡸⠀⣀⣠⣶⡿⠋⠁⠈⢷⣤⣠⠖⠋⠁⠀⠀⠀⠀⠈⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢤⣄⠀⠀⡠⠒⠉⠀⠀⠀⠀⢸⣦⠟⢦⡄⠀⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣠⣀⣠⣼⣷⣞⣩⣿⠋⠀⠀⠀⠀⠀⠙⣧⣀⣠⣤⣴⣶⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣠⠐⠁⠀⠀⠀⢀⢀⣀⡴⠻⡿⠀⠀⠉⠳⢦⣦⣀⣈⠙⢛⢲⣦⣤⣄⣀⣀⣀⣀⣀⣤⣴⣧⣾⣿⣿⣟⣅⣤⣿⣛⠁⠀⠀⠀⠀⠀⠀⠀⢈⠉⠀⡀⣙⡿⡿⣷⣶⣿⣿⣿⡿⡿⢿⠛⠛⠛⠛⠉