⡏⠀⣴⠟⠁⠀⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠢⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⢰⠃⠀⠀⠀⡇⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⢻⣴⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⠎⠀⠀⠀⣰⠁⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠘⡇⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⢤⣀⣀⣠⣿⡀⠀⠀⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⢳⡀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠉⣠⠴⠋⠒⠲⢿⣿⡿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⣷⢀⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⡴⠞⠁⠀⠀⠀⣰⠂⣡⠖⠀⠉⠉⠉⠑⠒⠒⠠⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠸⡌⠃⢀⣀⣀⣀⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡞⠀⠀⠀⠀⠀⢀⡷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠉⠓⠒⠂⠠⠤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣑⡤⠓⠉⠉⠀⠀⠀⠈⠑⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣾⣷⣶⣤⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠈⠒⠢⢄⠀⢦⠈⠑⢦⡀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠉⠒⢤⡤⣀⠀⠈⠓⢄⠀⠙⢦⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⡿⢳⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠀⠘⣆⣀⡀⠀⠀⠄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢣⡀⠀⠀⠑⣄⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⣇⢸⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⠀⠙⠛⠿⢷⣶⣤⣤⣀⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠈⠳⢄⠀⠈⢳⠀⠀⢧⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠘⣼⢰⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⡀⠀⠀⠱⣄⠀⢇⠀⠘⡆⠀⠀⠀⠀⠀⠀⠹⣽⡄⠀⠀⠘⣎⣀⣠⣤⣿⣿⣿⣽⣷⣶⣮⠻ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠘⢿⣿⣦⠀⠀⠈⠦⡘⡇⠀⠸⣀⣀⣀⣀⣠⣤⣴⣿⣿⣶⣶⣿⠿⣿⣿⣿⣛⣿⣭⣿⣿⣾⣫⣵ ⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣦⣀⠀⠀⠀⠻⣿⣷⣄⠀⢀⠈⢻⠄⢸⣿⣶⣿⠧⠤⠚⢻⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣷⢿⣿⣛⣹⣿⠴ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣮⣱⢄⠀⠀⢀⣙⣿⣿⣟⣳⣤⠀⠀⠈⠳⣼⡷⣬⡤⠖⠒⠒⠛⣞⣿⣟⣷⡖⠒⠛⣿⣿⣿⣟⣾⣿⣭⣻⣶⣿⣿⣿⣭⣷⣶⣿ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⣠⣄⣀⣠⢴⡶⠿⣿⣭⠖⠛⠻⡟⠋⠉⠈⣻⣿⡿⣛⣻⣦⣀⡀⠈⣿⡿⣦⡴⠖⠛⠋⠉⢣⡹⣟⣿⣿⠀⠛⠳⣿⠿⠛⣛⣭⠟⠋⠁⠈⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⢀⣴⣞⣩⠤⠿⣿⡤⠾⣿⠉⠁⠹⣷⣶⠻⠗⢦⠉⢉⣉⣭⣿⣟⣯⣭⣷⣿⣿⣟⣧⡘⢿⣆⠂⠉⠉⠀⠹⣮⣿⣿⠀⠀⠀⠈⠳⣾⠋⠈⡆⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠈⣿⡏⠀⠀⠀⠘⢧⣤⠽⣷⠒⠋⠙⡿⢶⡟⠛⢹⡛⣈⣁⣸⣿⣿⣿⣏⢿⣏⣁⣠⣤⣼⡟⢦⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠢⣄⢳⣸⠀⠀⠀⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠘⣿⣄⠀⠀⠀⠀⠻⣶⣞⣷⡑⠀⠙⣿⣿⣞⣫⣻⡞⠉⠀⠈⢿⣿⣿⣮⠿⣟⣉⣽⣾⠃⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⣄⣀⡀⠀⠉⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣧⡈⢻⣦⠀⠀⠀⠀⠙⣿⣻⣷⡖⠀⠈⢿⡟⣿⣦⠇⠀⠀⠀⠀⠻⣷⣿⣷⣛⠛⠋⢉⡧⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣷⡀⢀⣀⣀⣈⣿⣿⣿⣷⣤⣾⣿⡿⠏⠀⠀⠀⠀⠀⠀⠙⢿⣶⣌⡩⠭⠟⠁⠚⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡟⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢰⣾⣿⣿⣷⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢹⢀⠀⠀⠉⠙⠛⢿⡟⠟⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⡗⠀⠙⠻⠿⠃⠀⢀⣴⣿⡿⡇⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠈⡎⠀⠀⠀⠀⠀⠈⣷⣶⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⡀⠀⠀⠀⠘⢿⣿⣿⠇⠀⢀⣠⣾⣿⣶⠈⠿⣿⣿⡟⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠈⣉⡉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢻⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣧⣶⣿⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⢠⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠠⠤⣼⡿⠁⠀⠈⠘⣿⣿⡿⣶⡀⠀⠀⣠⣾⠿⠄⠀⣰⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⡟⠳⢿⣁⠀⠀⢀⣼⠟⠀⠈⠘⣷⣠⣾⡟⠁⠀⢀⣼⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢀⡁⠀⠀⡍⠛⠶⣾⣇⠀⠀⠀⢠⣿⠟⠃⠈⠂⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⢧⡀⠀⠈⠓⣒⡿⠀⠁⡠⠒⠋⠁⣀⠀⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⣀⣀⣠⠾⢿⣿⡿⠛⢻⠀⣠⣎⡀⠀⠀⠀⢈⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠊⠀⠀⠀⠙⣷⣖⣚⣴⣇⣀⠈⠉⠑⠂⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠘⢿⠋⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠙⠒⠀⠀⠤⢯⡀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⡟⠀⠀⠀⢠⠆⠀⡤⠁⠀⠀⠒⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡹⣿⣿⡿⠁⠀⠀⢀⠏⢀⡞⠁⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣼⢿⣿⣷⣯⣵⣒⣤⡤⣞⣀⣞⡀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣯⣤⣠⣿⣿⣿⠿⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⣿⣿⣿⡿⡀⢠⣿⣿⣿⣿⠉⠙⣿⣿⣿⡟⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⠟⠿⣿⣿⣶⣿⣿⣿⣿⣿⣆⣠⣿⣿⣿⣷⣶⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⠀⠀⠀⠉⢉⡟⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⢰⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡶⠛⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀ ⠸⡆⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⠇ ⠀⣇⠀⠀⢷⠀⣀⣄⣀⠀⢀⣀⡀⠀⢠⠇⠀⢸⠀ ⠀⢹⠀⢀⣼⣿⡿⣆⠈⣷⠏⠉⠉⣷⣾⠀⠀⡏⠀ ⠀⣸⢷⠟⠛⠋⢰⠏⠀⣿⠀⠀⠀⣿⠀⠀⢠⡇⠀ ⠀⡏⠀⠀⢀⡴⣏⣀⣀⣿⣄⣀⡀⡇⠀⠀⢸⠁⠀ ⠀⢳⠀⠀⠘⣧⣿⡉⠸⣿⡏⢀⣿⠃⠀⠀⢸⠀⠀ ⠀⠈⣧⠀⠀⠘⣟⠛⠚⠃⠙⠚⠛⠀⠀⠀⣾⠀⠀ ⠀⠀⠸⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀ ⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀ ⠀⠀⠀⠘⠣⠤⠤⠀⣀⣀⣀⡀⠤⠤⠖⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠲⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢄⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⠊⣴⡇⠀⡇⠀⠀⣮⣈⡑⠺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⠦⠤⣷⣴⣾⣿⣿⣿⣛⣿⣿⠇⣼⣿⠃⢀⣧⣀⣀⣹⡇⣈⣣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠚⢸⣠⠞⣡⣴⣿⣿⣿⣭⣟⣿⣏⣸⠿⠃⢀⣾⣿⡁⠀⢀⠟⡅⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⠶⠚⠛⠳⢶⣄⣸⣦⣤⣾⣷⣾⠿⠿⣿⡿⢿⣿⡛⠋⠀⠀⣀⣴⣿⣿⣿⣿⡿⢿⣦⣬⣭⣤⣄⣰⣦⣤⣴⣶⣦⣄⠀⠀⠀⠀ ⣠⡾⠋⠀⠀⢀⣀⡀⠀⢹⡁⠀⠈⠻⡟⠀⠀⠀⠈⢇⠀⠀⣿⡷⣾⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⠉⢧⠀⠉⠻⡇⠀⠉⡇⠀⠉⢻⡆⠀⠀ ⠙⠻⣶⠀⠀⢸⣿⠇⠀⣰⠇⠀⣰⡇⢸⠀⣰⢶⠀⠈⡆⢸⠟⠀⠈⣿⠿⡿⢿⣿⡆⠀⣸⣿⡷⠀⢸⡇⣴⠀⢱⠀⢰⡇⠀⠀⣾⠀⠀⠀ ⠀⠀⣿⠀⠀⠈⢀⣠⣴⠋⠀⢰⣿⠇⡸⠀⡏⣼⣦⠎⠀⠈⠀⣠⡾⢧⣄⡇⢸⢿⠁⠀⠿⠋⠀⣠⡾⢠⣿⠀⢸⠀⢸⡇⠀⠀⣿⠀⠀⠀ ⠀⠀⣿⠀⠀⣤⠀⠉⠛⡄⠀⣼⡟⢠⡇⠀⣟⡿⠙⡆⠀⢠⣾⡟⢃⠀⠹⡇⢸⣸⠀⠀⠀⠲⣿⡏⠀⢸⣿⠀⡇⠀⣾⡇⠀⠀⣿⣀⠀⠀ ⠀⠀⢿⠀⠀⣿⣷⡄⢀⣇⡀⠙⢁⡾⢧⡀⠈⠁⣠⠃⢀⠀⠙⣦⣼⢸⣆⣀⡿⡏⠀⣸⣦⡀⠀⣃⠀⠸⠏⡸⠀⠀⠛⢧⠀⠀⠉⠙⢻⣆ ⠀⠀⢸⣀⣠⣿⠀⠻⡟⠉⠛⣶⣿⣷⣌⡛⠶⠞⠿⢦⣿⣳⣄⣸⠛⠛⢉⣩⣾⣃⣠⣿⣿⣷⣄⣿⣶⣦⡴⠿⠶⠶⣤⣸⣦⣴⣶⣶⣶⡿ ⠀⠀⠸⠟⠋⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣼⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⠿⢿⣿⣿⡿⣰⣻⣿⣿⣿⣿⣿⣿⡋⠈⢉⣻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⣆⣀⣿⡿⣱⣿⣶⣿⡦⣿⣿⠿⠟⣇⢯⣹⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣍⣉⣩⣾⡟⠿⣿⣿⣷⣿⣿⣴⠚⠉⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠾⠿⠿⠿⠟⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⡶⠛⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠲⡆ ⠀⠸⡇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢠⡟ ⠀⠀⣧⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢸⠃ ⠀⠀⢹⠀⠀⠀⢹⣧⣶⣿⠛⠳⣦⢠⡴⡖⠶⢦⡀⢰⠇⠀⠀⣿⠀ ⠀⠀⢸⡆⢀⣠⡾⣿⡿⠛⣷⠀⢹⣿⠁⠀⠀⠈⣿⣿⠀⠀⠀⡏⠀ ⠀⠀⢀⣿⢿⠉⠏⠋⠁⣴⠟⠀⠈⣿⠀⠀⠀⢀⣿⠀⠀⠀⢸⠇⠀ ⠀⠀⣾⠁⠈⠀⠀⢀⣶⠋⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀ ⠀⠀⢿⠀⠀⠀⢰⡟⢹⣾⠿⠛⣶⣿⡶⠛⢳⣼⠇⠀⠀⠀⢸⠀⠀ ⠀⠀⢸⣆⠀⠀⠀⢻⡼⣿⡄⡂⣻⣿⡇⢐⢴⣿⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⢻⡄⠀⠀⠀⢻⡎⠛⠛⠋⠀⠝⠛⠛⠁⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⣧⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀ ⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠓⠶⠤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠴⠞⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠉⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠦⠤⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⢻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⢸⣿⣴⣾⣿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⣸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣀⣀⣸⣿⡿⠉⠉⠁⠈⢿⣷⣶⣶⣦⣄⠀⠀⠀⠀⠀⣰⣿⣿⡀⠀⠀⣰⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣿⣉⣿⡿⠀⠀⠀⠀⠀⣴⣿⠋⠙⠍⢿⣧⠀⠀⣠⣾⡟⠁⠀⠁⢠⣾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡿⠛⢿⠀⠉⠻⣧⣄⡀⠀⢀⣾⡿⠁⠀⠀⠀⠀⣿⣤⣾⡿⢿⡀⠀⠀⣰⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⣀⠀⠀⠀⣷⠉⠙⠶⣿⠿⣀⠀⠀⠀⠀⣰⣿⠟⠉⠀⠀⠉⣠⣾⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠻⣀⠀⠀⠈⠙⠶⢶⣼⠀⠈⠀⣠⠶⠞⠉⠁⢀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠀⠀⠀⣀⣿⣷⣶⣶⣶⠶⣿⠁⠀⢀⡞⠁⠀⠀⠀⠀⠈⢧⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠐⠲⣶⠾⠋⠉⠙⢿⣿⣁⠀⣸⠀⣴⠟⠶⠦⠤⣄⣀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢿⣯⣭⣭⡾⠿⠦⠤⠀⠀⠀⠉⠉⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠉⠙⠲⠀⠀⠀⣀⣾⡁⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⣠⠀⠀⢀⡙⠀⠀⠀⠠⠤⢶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⢶⣶⣶⣿⣿⠏⠀⠀⠀⠀⢠⠏⠀⣠⠟⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣜⡻⢿⣿⡏⠀⠀⠀⠀⢀⡟⠀⣰⠏⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⡿⣿⣿⣿⣷⣾⣭⣓⣲⣶⠤⢾⣀⣠⣏⣀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣯⣁⡀⣸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣷⣽⣿⣿⣿⣿⣏⠀⠈⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣟⣦⣴⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⠀⠁⣙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡟⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣶⣷⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⠀⠀⢉⡟⠙⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⠈⡄⠀⠀⠀⠀⠀⢀⠊⡇ ⠀⠃⠀⢃⣔⠠⣠⠤⢄⡜⠀⠇ ⠀⡸⠞⠛⡡⠁⡇⠀⢸⠁⢰⠀ ⠀⢃⠀⢸⣷⠲⣿⢒⡆⠀⢸⠀ ⠀⠈⡆⠀⠏⠉⠉⠉⠁⠀⡈⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⢠⠃⠀ ⠀⠀⠀⠉⠁⠐⠒⠀⠉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠗⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣧⡴⡦⣄⠀⠀⠀⠀⢀⡾⠃⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⣸⣦⠦⡟⠀⢀⡽⠛⢻⣄⣴⠟⠁⡴⠋⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⢨⠀⠨⣑⡾⠄⢀⡸⠟⠉⣡⠞⠁⠀⠀ ⠀⠀⠀⠀⢰⡟⠀⣀⡠⢷⣶⠒⠁⣔⡁⠀⠀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠹⡿⠚⠒⠀⠈⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⢠⠃⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡟⠈⠁⡀⢚⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⡁⠀⡰⢠⠃⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⣎⣹⣿⡿⢾⣿⣷⣷⣶⣶⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣷⣼⣿⣿⡁⣹⣿⣏⣙⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠏⠀⠈⠉⡟⠛⠻⠿⠿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠏⠀⠀⠀⠈⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⣤⡀⠀⡇⠀⠀⠀⣴⠛⠦⢤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠋⠉⠣⣄⠀⢀⣠⣤⣴⣶⣾⣿⣿⣿⣿⡟⢀⣾⣿⠁⠀⡇⠀⠀⠀⣿⡶⠦⢤⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⠒⢒⣿⡾⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⠏⠀⢰⣷⣤⡤⠤⣽⢹⢀⡤⢿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠒⠾⢠⣃⣴⠟⢁⣴⣿⣿⣿⣿⡿⣿⣛⣿⡿⢁⣾⡿⠋⠀⣠⣿⣿⡏⠀⠀⠀⣸⢯⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣤⣶⣶⣦⣤⣀⠀⠘⣄⠀⢀⣼⣿⣥⣴⣿⣿⣿⣿⣿⣺⢿⣛⣿⠿⠃⠉⠁⠀⢀⣼⣿⣿⣿⣿⣶⣶⣾⣇⠈⠓⠒⠋⠀⠀⢠⣀⡀⠀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⡿⠟⠉⠀⠀⠀⠀⠉⠻⣷⡾⠟⠛⢿⣿⣿⡿⠋⠉⠉⠛⢿⡏⠉⠛⢿⣦⣀⢠⣤⣴⣶⣿⣿⣿⣿⡿⠟⠛⠋⠙⠛⠿⣿⡿⠻⠿⣶⣿⡿⠛⠿⣿⡟⠻⠿⣶⣤⡀⠀⠀⠀ ⣰⣿⠋⠀⠀⠀⠀⣠⣤⣄⠀⠀⢸⡇⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠈⢧⠀⠀⣸⣿⠟⢿⣿⣿⣿⣿⣿⣏⣁⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠙⡇⠀⠀⠀⡇⠀⠀⠀⣿⡇⠀⠀⠀ ⠉⠛⢿⣶⠀⠀⠀⣿⣿⠟⠀⠀⣸⡇⠀⠀⣴⡇⠈⡇⠀⣰⣶⡆⠀⠘⡆⠀⣿⠏⠀⠀⢻⣿⢿⣿⠿⣿⣿⡇⠀⠀⣾⣿⣿⠆⠀⢸⡇⢠⣧⠀⢸⠀⠀⢸⡇⠀⠀⠀⣿⠇⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠉⠁⠀⢀⣴⠟⠀⠀⣼⣿⡇⢀⠇⢀⡟⣡⣧⣠⠞⠁⠘⠃⠀⠀⣠⣾⣅⠀⡏⠀⣿⣿⠇⠀⢰⣿⠟⠋⠀⢀⣼⠃⣾⣿⠀⢸⠀⠀⣼⡇⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠒⠿⣿⡇⠀⠀⢰⣿⣹⠀⣸⠀⢸⣣⣿⣿⣿⠀⠀⠀⠀⣠⣾⣿⠉⠙⣿⡇⠀⣿⢹⠀⠀⠀⠀⣀⣠⣴⡿⠁⠀⣿⣿⠀⣸⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠘⣧⠀⠀⠀⠙⡆⠀⢸⣿⠇⢠⡇⠀⠘⣏⣿⠃⢈⡇⠀⠀⢾⣿⡇⢸⡄⣀⠈⠃⢀⡿⡾⠀⠀⡀⠀⠙⠻⣿⠀⠀⢸⣿⡏⢀⡇⠀⢸⣿⡇⠀⠀⢸⣿⣤⣄⡀⠀ ⠀⠀⠀⣿⠀⠀⢸⣿⣷⣄⠀⣰⣇⡀⠈⠋⣠⣿⢿⣄⠀⠀⠀⢀⡼⠀⢀⠀⠀⠹⣦⣸⡇⢸⣆⢀⣼⢇⡇⠀⢠⣿⣦⠀⠀⠈⡇⠀⠸⡿⠁⡼⠀⠀⠈⠛⢧⡀⠀⠈⠉⠉⠙⢿⡆ ⠀⠀⠀⣿⠀⠀⣸⣿⠉⢻⣶⡿⠛⠿⣶⣶⣿⣿⣄⠙⢷⣦⣴⣾⣧⣄⣼⢷⣤⡀⢸⡿⠷⠟⠛⠛⣡⣾⠀⠀⣸⣿⣿⣷⡀⢰⣷⣦⣄⣠⣼⣷⣶⣤⣄⡀⢈⣧⣀⣤⣤⣤⣤⣼⡿ ⠀⠀⠀⣿⣶⡿⠟⠁⠀⠀⠙⠀⠀⠀⢹⣿⣿⣿⣿⣷⣦⣤⣀⡀⠈⠙⠛⠉⠛⢷⣟⣀⣀⣤⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠁⠀⠀⠈⠉⠛⢿⡟⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣿⡿⠟⢿⣿⣿⣿⡟⣰⢯⣿⣷⣶⣿⣿⣹⣿⣿⡋⠀⠀⠉⣹⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⢠⠀⠀⣿⣿⡟⣱⣿⣦⣤⣯⣭⣿⣿⣿⣿⣿⢿⠘⣟⢹⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⠷⠾⠿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣏⢁⣤⠾⠇⢹⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠶⠶⢿⣿⣥⣉⣿⠿⣿⣿⣿⣿⣿⣿⡁⠀⢀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠛⠛⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡇⢠⠞⠁⢠⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠢⢄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⠏⠀⠀⢰⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡟⠢⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡀⠀⢀⣇⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢱⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠉⣩⠝⠒⠲⢿⡿⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢇⣀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡴⠋⠀⠀⠀⣰⡠⠒⠀⠀⠀⠈⠉⠀⠒⠂⣤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠘⣀⠠⠤⠀⠤⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣤⣤⣀⣀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠠⢈⡉⠉⡙⠢⡀⠀⠀⠀⠀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠐⠢⣄⣈⠀⠑⢄⠈⠳⣤⠔⠋⠀⠀⠀⠀⠀⢠⣴⡶⡶⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠁⠀⠣⣤⣀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡄⠀⠳⣀⠀⠑⢄⠈⠢⡀⠀⠀⠀⠀⠀⡟⠁⠀⢣⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⠉⠛⠛⠷⢶⣤⣤⣇⠀⠀⠀⠀⠀⠀⠸⣄⠀⠈⠑⢄⠀⢃⠀⢣⠀⠀⠀⠀⠀⢻⣆⠀⠈⢳⡆⠀⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣤⣀⠀⠀⠀⠀⠙⣿⣦⡀⠈⠳⡈⡆⠈⢆⠀⡀⢀⣀⣠⣿⣤⣤⣾⣷⣾⣿⣿⣿⣿⣿⣿⣦ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣤⡀⠀⠈⢻⣷⣄⠀⠈⠻⠀⢾⣿⣿⣥⠘⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⢽ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠯⣷⣀⣀⡤⠿⣿⣿⣶⣄⠀⠉⢾⣷⡖⠊⣉⣉⣿⡿⣿⣷⣈⢹⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿ ⣿⣿⣿⡆⠀⢀⡤⢖⣳⣶⣊⣿⠭⠛⣿⣥⣼⣆⡀⠤⠛⣿⣿⣾⣷⣦⣤⣿⠛⣯⡁⠀⠀⠙⢾⣿⣿⠀⠈⠛⣯⡴⠚⡁⠀⠀⢹⣿⣿⣿ ⣿⣿⣿⣿⡄⢿⡏⠁⠀⠙⢧⡸⣷⠔⠚⢻⣷⡶⠳⡞⢛⣉⣿⣿⣿⣿⣟⣉⣁⣼⡷⣄⠀⠀⠀⠉⠉⠀⠀⠀⠈⠣⣄⢣⡀⠀⠈⣿⣿⣿ ⣿⣿⣿⣿⣿⡌⢿⣄⠀⠀⠈⢳⣾⣿⡀⠈⢿⣿⣋⡽⡏⠁⠈⢻⣿⣿⡟⣯⣽⣿⠁⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⠤⢀⣈⠉⠉ ⣿⣿⣿⣿⣿⣿⣆⠹⣦⠀⠀⠀⠙⣿⣿⣄⣀⣻⣿⡿⠁⠀⠀⠀⠹⣿⣛⠯⠥⣤⠇⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⡘⠷⠶⠾⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⡈⠉⠉⠉⠀⠀⣰⠗⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣤⣤⣤⠎⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢰⣾⣿⡷⠀⠀⢀⣀⠁⠀⠀⠀⠀⠀⣰⠟⢹⡁⠀⠉⠙⠛⡟⠛⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⠉⢛⣁⡀⢴⣿⣿⡆⠀⠀⠀⢀⡜⠁⠀⠀⡇⠀⠀⠀⠀⢸⣷⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠠⡀⠀⠀⠙⠛⠁⠀⢴⣿⣿⡇⠈⠙⠛⠁⠀⠀⢀⠞⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠒⢄⡀⠀⠀⠀⠈⢛⡛⠁⠀⠀⠀⠀⢀⣠⣏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡁⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡅⢰⢴⣶⡞⣻⣿⢣⡿⢁⣄⠠⡗⠰⢁⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡤⢤⡀⢨⣉⣷⣵⣿⣿⣿⡛⠟⠋⣡⣾⣧⣤⣜⢠⡈⢀⣀⣀⣀⠀⠀⠀ ⣴⡋⠀⢀⡀⠙⡏⠉⢻⠀⠀⠙⠀⣷⢾⣿⣿⣟⠉⢀⡈⠙⡍⠙⡉⠙⠉⠙⡆⠀ ⠀⠉⠀⠘⣁⡜⠁⣾⢀⠐⣿⡄⠐⠁⣠⣍⡏⣿⠀⠸⠋⣠⢃⡇⡁⢸⠀⢰⠃⠀ ⠀⠀⠀⣦⠈⢣⠀⠏⣆⠀⠏⠱⠀⢾⠉⠌⠃⡇⠀⡀⠺⡅⢸⢃⠁⢼⠀⠸⢤⡀ ⠀⢠⣠⠟⠳⠛⢲⣾⣯⣒⠒⠧⠶⢄⡟⢛⣮⣇⣼⣿⣦⣷⠤⠶⠲⢤⡧⠤⠤⠿ ⠀⠈⠁⠀⠀⠀⠀⢿⢿⣿⣿⣶⢶⣾⣿⣿⣿⠟⠿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢋⢄⡿⣿⣿⣹⣽⣿⣛⢞⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠮⠿⠿⠿⠥⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢅⠊⢀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠐⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢏⣀⣸⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢡⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿ ⢀⠄⠊⢈⢝⠝⠂⠀⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠈⠄⠖⣀⠀⡈⢿⣿⣿⣿⣿⣿ ⣾⣦⣤⡜⠁⠀⠀⠀⠀⠔⠁⠀⠀⠌⢁⠢⡀⠀⡠⠚⠁⠀⠀⡀⡎⢻⣿⣿⣿⣿ ⣿⡿⠋⢇⣀⠀⠀⠀⠸⠀⠀⠀⢉⠑⢄⠑⢌⠫⠀⠀⠀⢰⠋⢩⡇⠘⣿⣿⣿⣿ ⣿⠁⠀⠀⠈⠉⠙⠲⢾⣀⠀⠀⠀⢢⣀⠑⢄⠄⢃⠀⠀⠈⣧⣀⣻⣀⣼⣿⣽⡟ ⣿⡄⠀⠀⠀⠀⠀⠀⢀⠉⠻⣶⣄⠀⠹⡦⣀⢹⣀⣾⣯⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⠀⢀⡠⣤⢤⡖⢯⣓⣖⠈⠿⣿⡦⣈⣿⢧⠒⠘⢽⣷⡘⠻⣛⢿⠋⠙⣿⣿ ⣿⣿⣧⢻⡁⠈⢦⣳⡊⢻⣞⢪⠭⠿⣿⣿⡭⣼⠳⡀⠀⠉⠀⠀⠈⠠⡔⠀⠻⢿ ⣿⣿⣿⣧⠳⡀⠀⠻⣷⣀⣻⣷⠃⠀⠹⣟⡿⣭⠆⠜⠀⠀⠀⠀⠀⠀⠀⠉⠑⡀ ⣿⣿⣿⣿⣷⡝⠋⠉⠉⠉⠉⠀⠀⠀⣠⣤⠀⠀⠰⠃⠀⠀⢀⠴⠛⠿⠿⣶⠖⠀ ⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠰⣾⡇⠉⣫⡄⣾⣷⠀⠀⠠⠁⠀⠄⠀⠀⢱⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡑⢄⠀⠀⠘⠿⠃⠀⠀⢀⡔⠁⠀⠀⠁⠀⠀⠘⣿⣿

⠀⠀⠀⠀⠀⡀⠀⡀⠄⢠⠀⡀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠘⢧⠐⣘⠀⠀⡧⣇⣆⠚⠠⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⡑⣄⠑⠈⢸⠉⡇⡆⠸⣧⢸⢡⢤⡄⡀⠀⠀⠀⠀⠀ ⠀⠀⠤⡈⠫⡣⠀⡞⠁⡇⠠⠄⠌⠆⡎⢸⠃⠀⠀⠀⠀⠀⡀ ⠂⠠⠀⠀⣁⠈⠀⣇⠈⢹⠲⢦⣤⣴⠓⠸⠀⡠⠔⠃⡠⠍⠀ ⠐⠊⠉⣀⣀⠈⠄⣽⣢⠧⠴⣏⠀⣈⠖⣇⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠑⢤⢶⠇⣸⠗⠒⠏⠀⠀⠄⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⡀⠄⣇⠠⠚⠛⠻⡏⠀⠀⡷⠐⠠⢀⠀⠂⡤⠀ ⠀⠀⠀⠀⠁⢀⠄⢸⡀⠀⠀⢀⡃⠀⣰⠃⠐⢄⢀⠍⡂⠀⠀ ⠀⠠⠐⠁⠀⡊⣠⠄⢹⠲⠂⠁⠈⠘⡏⡐⠐⡢⡀⠈⠀⠐⠀ ⠀⠀⠀⠀⠴⠎⠀⠄⢸⠀⠀⠁⡇⠀⡇⠌⠄⠊⠈⠢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠌⠀⡏⠀⠀⠀⠁⠀⢠⠈⠈⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠦⠶⡦⢤⢦⠴⠤⠤⠦⠄⠶⠶⠶⠶⠲⠶⠶⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢢⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⢠⡀⠸⡀⠸⠀⠀⡆⠀⠀⠀⡎⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠻⣧⡀⠑⠀⠃⠀⠀⠀⡇⣤⡇⢰⢡⢦⠃⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⡀⠈⢢⡀⠹⡇⢰⡞⢳⡦⢄⠀⢁⣼⣉⠉⡟⠆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢦⡀⢙⣦⠀⠑⠀⠀⡿⠀⢀⡇⢸⡀⠀⠻⢿⠆⡛⢡⡾⠛⣶⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠠⣀⠀⠈⠹⡝⠷⡀⠀⢰⡏⠉⠘⡧⠀⡇⡀⠀⡼⢠⠁⣸⠃⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡉⠲⠤⠈⠑⢄⡀⢸⡇⢀⣤⣧⢀⡉⠀⠁⠀⠀⠀⡿⠀⢹⡇⠀⠀⠀⢀⠤⠀⠀⣀⠤⠖ ⠈⠑⠒⠬⠀⠀⠠⢀⡀⠀⠀⡉⢸⡇⠀⠀⣿⠛⠻⠿⣦⣤⣤⣸⡇⠑⣼⠀⠀⣀⠤⠒⠉⢀⣈⠤⠐⠀ ⠀⠤⠈⠁⠒⠂⠄⠀⠈⠁⠒⠀⠘⣿⠄⢐⣟⢀⣀⣼⠇⠀⠉⢻⣦⠄⣿⠀⠈⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠂⠤⠤⠤⠀⠁⢸⣿⣞⠛⠛⠫⢥⣿⠦⠀⣴⡴⠉⠘⣿⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠲⣤⡴⣿⣇⣀⣼⡿⠒⠒⠂⣿⠀⠀⠀⠤⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣸⣷⣿⣶⣾⡿⠁⠀⠀⠀⣿⠀⠐⠒⠠⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⢀⡀⠤⠀⠀⠀⣀⠤⠒⠁⢸⡇⠀⠉⠉⠀⠀⠉⢻⠃⠀⠀⠀⢀⡟⠀⠀⠁⠐⠢⣀⠀⠈⠉⢅⡀ ⠀⠀⠀⠀⠀⢀⠐⠉⠀⠀⠀⡀⠀⣿⡀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⣼⠁⠐⠢⡀⠀⠠⢄⡙⠲⠄⠀⠀ ⠀⠀⠀⠀⠀⣁⠤⠊⠀⣀⡎⠀⠀⠘⢷⣄⡀⣀⣀⠤⠞⠷⣄⣠⣾⠏⢀⢀⡀⠈⠳⠌⠢⢍⠓⠀⠀⠀ ⠀⠀⠀⠀⠊⠁⠠⠀⠀⢋⢀⣴⡞⠀⠈⣿⠙⠋⠀⢰⠀⠀⠀⠈⣿⠀⡀⠁⠑⢄⠢⡘⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣱⠋⠋⢀⡆⢸⡟⠀⠀⠀⠸⢸⠀⠀⠀⣿⠀⡘⢄⠀⠤⠁⠈⠢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⢀⠞⠀⢸⡇⠀⠀⠀⠀⢸⡀⠀⠀⢻⠀⠱⡈⢆⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⡛⠿⠿⣿⠟⢿⠻⣟⢻⠛⠖⠛⠟⠛⠓⠃⠘⠿⠟⠛⠟⠛⠛⠛⢻⢻⠿⠛⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣆⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⢹⡀⠀⢹⠀⠀⢰⠀⠀⡄⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣖⢆⠀⠹⣄⠀⢇⠀⠀⡀⠒⢸⠀⡀⡇⠀⢰⠃⡀⣰⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢳⡄⠀⠘⣎⢦⠀⠈⢀⣈⠀⠀⡁⠀⢸⠀⢷⣧⡀⢸⢰⠣⠇⠀⢰⠇⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢦⠀⠀⠙⣆⠀⠈⢿⡂⣱⡟⠛⣷⠂⣤⠀⠈⣹⣸⢁⠁⢁⡟⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡄⠀⡙⢆⡀⠀⠳⠄⠀⢰⡿⠀⠀⢸⡇⢸⡆⠀⠘⢹⣾⣰⠘⣿⠁⣰⠿⢷⣦⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣄⠀⠀⠀⠉⠳⢍⡣⣙⢤⠀⠀⠀⢸⡇⠤⠤⢸⡇⠀⣇⠀⠀⠀⠋⡇⢠⠃⢸⡟⠀⢸⣿⠀⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠲⣤⡀⠀⠈⠣⣌⠳⠄⠀⠀⢸⡇⠀⠀⣸⡇⠃⢸⠀⠇⡄⢻⢁⡎⠀⣼⡇⢤⢸⡏⠀⠀⠀⠀⠀⠀⠐⠁⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⠈⠓⠦⡄⠈⠑⢦⣀⠄⣾⠇⠤⠤⢾⣷⢀⣀⣀⠀⠁⠀⠈⠀⢀⣿⠁⠀⣿⡇⠀⠀⠀⠀⠀⡠⠖⠀⠀⣀⡤⠶⠋ ⠈⠛⠒⠤⣬⡀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠀⣿⡆⠀⠀⠈⣿⠟⠯⢿⢿⣦⣤⣤⣄⣹⡇⠘⠃⣿⠀⠀⠀⣀⡤⠖⠋⠁⠀⢈⣡⡤⠔⠀ ⠀⡀⠐⠒⠶⠤⢄⣀⡀⠈⠉⠲⠦⢄⡈⠀⢺⣧⠀⢀⣰⡿⠀⠀⠀⣼⡏⠉⠙⢿⣿⡇⢀⢠⡇⠀⠐⠋⣁⡀⠀⠀⠀⠉⠑⠂⠀⠀⠀ ⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠒⠢⠤⢄⠀⣸⡟⣉⣠⣼⣧⣤⠶⢷⣿⠀⠀⠀⡄⠘⢟⡃⣼⡧⠄⠘⠋⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠒⠒⠒⠀⠀⠀⢹⣿⣯⠋⠉⠁⠑⠲⣲⡿⠱⠀⣼⣷⠟⠀⠀⢸⡇⡁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠈⠓⠶⣤⡶⢞⣿⣁⡀⣰⣿⡟⠒⠚⠉⠸⡇⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣿⠀⠀⠀⠀⢿⣆⣼⣯⣀⣭⣿⠏⠀⠀⠀⠀⢠⡇⠀⠐⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⢁⡤⠚⣿⡀⠀⣠⠶⠾⠋⠙⠛⢿⣿⡏⠀⠀⠀⠀⠀⢸⡇⡄⠒⠢⢤⣀⠀⠀⠀⠐⠒⠢⢤⣤⠀ ⠀⠀⠀⠤⠶⠚⠉⠁⠀⣀⡠⠖⠋⠁⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⣾⠃⡄⠀⠀⠀⠀⠉⠲⣄⡀⠀⠀⠐⠶⠄ ⠀⠀⠀⠀⠀⠀⠀⡀⠚⠁⠀⠀⠀⠀⣠⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⣰⡟⠀⠈⠓⢄⡀⠀⠐⠤⣀⡉⠓⠦⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠈⢀⡤⡞⠁⠀⡠⡎⠁⠀⠀⠸⣷⣀⠀⠀⠀⠀⣀⣠⠶⣵⣄⠀⢀⣴⣿⠁⡀⢀⠀⠀⡉⠲⡌⠲⢌⡙⠲⢄⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠠⠨⠞⠁⢀⡤⡴⠀⠘⣿⡿⢶⡛⠛⠁⡄⢀⠀⠈⠙⠻⣿⠃⠀⠘⠎⠳⡈⠢⣀⠰⣄⠀⠙⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠉⠀⠀⠐⠒⠀⠀⣠⠞⣱⢯⠞⠁⠀⠀⣿⡧⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⣿⠀⠐⣄⠀⠀⡈⢢⡈⠢⡈⠑⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣅⡞⠁⠉⠀⣰⠃⠀⣿⠁⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⣿⡇⢠⠘⢆⠀⠑⠦⠉⠀⠈⠧⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠁⠀⠀⣰⠃⠀⢀⡏⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢻⡇⠀⢧⡈⢧⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢸⣇⠀⠈⠁⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣄⣀⣀⣤⣄⣀⣀⣀⣠⣀⣀⣀⣤⣀⢀⣀⣀⣀⣀⡀⢀⠀⣤⣤⣄⣠⣤⣤⣤⡴⣦⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠛⢛⡛⠛⡛⢛⠛⠛⡛⡛⢛⢛⠛⡛⠓⡛⢛⢛⠛⡋⠃⠉⠀⠛⠚⠛⡛⢛⠛⠛⠛⡃⡚⣛⢛⢛⠓⠋⠀⠀⠀⠀⠀