⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠤⠶⠶⠶⠶⠖⣿⠀⡷⠶⠶⢤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣶⠋⣙⡏⠉⢹⣖⠶⣤⡀⠀⠀⠀⠀⠹⣤⠇⣠⠾⣻⢧⠖⠛⢳⡈⠙⠒⡶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⢀⡞⣸⠿⠟⠃⠀⠀⠉⠛⠒⠋⡀⠀⠀⠀⠀⠀⠀⠻⠚⠁⠈⣷⣖⣿⠇⠀⣼⢁⡟⠀⠉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⡿⠻⢾⡉⠀⡠⠖⢲⡀⢸⣥⠏⠀⠀⠀⠀⠀⠀⠀⣴⠉⢉⣧⠀⠀⢰⡟⢳⡀⠀⣀⠀⠀⠉⠀⠀⠀⠷⠞⠀⠀⢸⡍⠳⣄⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠴⠋⠁⠀⠲⠟⠀⢧⣤⣾⠇⠀⢴⠒⢦⠀⢾⠻⣄⠀⠀⠙⢿⡿⠟⠀⠀⠀⠻⣄⢹⡜⣏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠼⣇⣀⡀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⡠⢞⡥⠶⠒⠚⠛⠛⠛⠓⠒⠻⠧⢤⣄⣈⢳⣈⣧⠈⢷⣘⡇⠀⠀⠀⠀⠀⠀⢀⣀⣄⡈⠉⠁⠈⢧⠿⠀⠀⢰⠋⢉⣷⠀⠀⠀⠀⠀⢾⣁⣠⣷⠀⠀⠙⢦⡀⠀⠀ ⠀⢀⡾⠃⢀⣠⠤⠴⠶⠶⠦⠤⠤⣄⣀⣀⠀⠀⠈⠉⠛⠳⠤⣄⡈⠀⠀⣠⢶⡆⠀⠀⣯⣀⣠⣷⠀⠀⢸⡋⠳⣄⠀⠈⠻⠿⠏⠀⠀⠀⠀⠀⣘⠿⠿⠋⠀⠀⠀⠀⢛⣄⠀ ⢀⡞⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠶⢤⣀⡀⠀⠀⠉⠓⢶⠋⣟⠀⠀⠀⠘⠻⠟⠋⠀⠀⢀⣙⠶⠬⠇⠀⢀⣀⣀⣀⠀⠀⠀⡼⣹⠇⠀⠀⢀⣠⠴⠒⠉⠹⡆ ⢸⠆⢀⡇⠀⠀⠀⢠⠴⢤⡀⠀⠀⠀⠀⠀⠀⡠⠖⣦⠀⠉⠓⠦⢄⡀⠈⠋⠉⠓⠦⣄⠀⠀⠀⠀⠀⢀⡞⢹⠇⠀⠀⠀⠘⠧⣄⣉⢑⡆⠸⣷⣏⡤⠖⠚⠉⠀⠀⠀⠀⠀⣳ ⢸⡄⠈⡇⠀⠀⠀⠸⢾⡿⠃⠀⠀⠀⠀⠀⠀⢷⣶⡿⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠈⠙⠦⣀⠀⠀⣼⣡⠏⠀⢀⡴⢤⡀⠀⠀⣉⣩⠵⠚⠉⠁⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿ ⠘⣧⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠈⠳⣄⠈⠁⠀⠀⠈⢳⣄⠙⣶⠋⠁⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⡿ ⠀⠹⣇⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⣦⠀⠀⠈⠳⣄⠀⠀⠈⠳⣤⡤⠖⠛⠉⠈⠉⠁⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠙⣷⠀⠙⣄⠀⠀⠀⠀⠀⠀⣴⢖⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣾⡿⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠈⠳⡄⠈⢱⠀⠀⠀⠀⠀⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⡧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢦⡄⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣾⡟⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠛⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡏⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⣄⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⡀⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠉⠓⠤⣄⡀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡀⠀⠀⠉⠓⠢⢤⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⣀⣀⡤⠴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠁⠄⠀⠠⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣀⠤⠖⠒⠒⠦⠤⢄⣀⡈⠉⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⣄⡀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠉⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠈⠳⣄⣀⡠⠴⠒⠉⠁⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠈⠁⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠉⢀⣠⣾⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣶⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠉⠒⠤⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠉⠓⠦⠴⠃⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧ ⠀⠀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠉⠢⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠈⠑⠂⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠈⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠤⠤⠄⠄⡀⠀⠀⠀⠠⠄⠤⠤⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⢐⠢⣈⠱⡀⢆⠰⢈⠆⡱⢈⠒⡌⢌⠡⣉⠒⢌⠢⣁⠃⢆⡐⢂⠩⣀⠒⠠⠀⡀⠀⠀⠀⡘⠠⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠒⡨⠐⡄⠣⢌⠒⡠⢡⠘⡠⢃⠌⡒⢄⠣⡘⢄⠊⡔⢠⢉⠢⡁⢆⠩⢄⡘⢄⠣⢄⡉⢆⠱⢠⢁⠂⣤⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢒⠡⡘⢄⠣⡐⠡⢌⡑⠢⡑⢄⠣⡘⠤⡁⢎⠰⡈⠔⡡⠌⢒⡈⠆⡌⢂⠱⡈⠒⠤⡘⢄⠊⡔⠰⡈⢆⠡⠌⣲⠄⠀⠀⡄⠐⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠠⢒⠡⢊⡄⠣⢌⠂⢆⠡⢃⠢⡐⢡⠘⡄⢢⠑⠤⡑⢂⠥⠘⠤⡑⡈⢆⠰⢡⠘⡄⢃⠌⡑⢢⠁⢎⠰⡈⢅⠒⠌⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣳⢾⣻⢟⣻⣞⢿⣫⢿⢯⡶⣷⣤⣕⣂⠥⢘⠠⢊⠔⡁⠎⡰⠉⡔⢠⠑⡌⢢⢁⠒⢌⠢⡘⢄⠃⡜⢠⠃⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⡀⢀⣠ ⠀⢀⡾⣽⣺⠭⠛⠓⠉⠃⠛⠛⠙⠫⠯⢷⣻⡼⣏⡿⣻⠷⣾⣤⣊⡔⠡⢂⠱⢈⠆⠱⣀⠣⡈⠜⡠⢑⠰⡈⠒⡌⢂⠱⢠⠉⢆⠡⠒⠤⡀⠀⠀⠀⢀⠞⡠⠕⢎⢡⣻⡀⠀ ⠀⣼⣻⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠧⣟⡿⣇⣿⢻⡼⣧⣜⡠⢃⡘⢃⠠⠄⢣⠘⡠⢃⠄⡃⢇⠸⡀⠇⡄⠛⡄⢃⠛⡄⢣⣀⠀⠀⣜⢠⣇⣸⡼⣟⣧⢧⠀ ⠀⣯⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠺⢯⣟⣳⢯⣟⢷⣦⣁⠎⡘⠄⢣⠐⡡⢊⠔⡈⢆⠱⡈⠔⡡⠘⡄⠣⢌⡐⢰⡄⠀⢻⣼⢯⢷⣻⡽⣞⣻⡄ ⠘⣿⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣞⡿⣼⢯⡷⣎⡘⠤⡑⠄⢣⠘⡰⢈⠔⡈⢆⠡⢃⣘⡴⣶⣞⡿⣄⠀⢰⣯⣞⣯⣗⣯⣿⣿⡇ ⠀⢿⠾⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣯⡽⢯⣟⡷⣄⡉⢆⡘⢄⠊⣤⣱⣬⣶⠿⣏⡿⣵⠾⣽⣇⠀⣾⣷⣿⣿⣿⣿⣿⣿⠇ ⠀⠈⢿⣳⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣞⣽⣻⢶⣤⢶⣞⡿⣽⡳⢯⣞⣿⣹⡽⣞⣿⣷⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠈⢹⡾⡵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⢧⣟⡾⣛⣮⣟⣶⣻⣟⣾⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠙⢽⣏⡇⠀⠀⠀⠀⠀⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⡾⣝⡿⣼⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⣸⣞⡧⠀⠀⠀⠀⠰⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣝⣯⢾⣽⣿⣿⣿⠿⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢼⣳⡷⠀⠀⠀⠀⠄⠀⡈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡞⣯⣞⣿⡟⠉⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠷⣟⠀⠀⠀⢀⡀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣗⣻⢧⣿⣿⣿⣤⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⢿⣻⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣻⡏⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣟⡾⣭⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⡿⣟⣯⢷⣫⢯⣷⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣟⣧⠇⠀⠀⠀⠀⠀⠀⢠⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢾⣽⣺⡽⣽⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⢯⢷⣻⡽⣞⣯⣽⡳⣧⢯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⣞⡃⠀⠀⠀⠀⠀⠀⠀⢄⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣟⡶⣿⣾⣿⣿⣿⣿⡿⣿⣻⢽⣳⣻⡵⣯⣛⣯⣞⢷⣻⡼⣶⣻⢽⣳⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠠⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠄⠈⣐⡀⠄⢀⠀⠀⠀⠀⠀⠀⠀⢺⡽⣞⣿⢿⣟⡿⣽⣳⣻⡵⢯⣯⢷⣳⢯⣗⡿⣼⡞⣯⣗⣻⡵⣯⣻⢞⡀⠀⠀⠀⠀ ⠀⠀⠣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡉⠭⠂⠀⠀⠀⠀⠀⣹⡿⠽⢞⣻⢮⣟⡶⢯⣳⢟⣻⣼⣳⢯⣛⣮⣽⣳⢻⣧⢟⣧⣟⣳⣽⣻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⢶⣤⣄⠀⠀⠀⠀⠀⠀⢀⡠⠒⢢⠍⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⣻⢯⡾⡽⣏⣯⡟⣧⢷⣏⡿⣽⣺⡵⢯⣟⣞⣻⡼⣞⣳⢧⣟⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⣮⡟⣶⡄⠀⠀⠀⢠⠃⡄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⢠⣴⡟⣯⣷⢻⣽⡞⣽⣯⢳⣯⣽⣶⣯⣽⢻⣮⣯⡗⣿⢹⣭⡟⣾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠳⢏⣷⠀⠀⠀⠘⠡⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣟⣳⠿⣵⣞⡯⣗⣻⠷⣞⣟⢾⣳⡽⣞⣭⣟⢾⡞⣽⣳⢯⣟⡝⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⣍⢸⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣾⣹⣟⣳⢾⣝⣯⣽⢻⡽⣞⡯⣗⣯⢟⣞⣾⣫⣽⣳⠯⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⡷⡸⣷⣻⢷⣦⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣱⢷⡾⣝⣯⣞⢾⡞⣯⡽⡾⣽⢽⣺⣛⣮⢷⠛⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠓⡇⠀⠉⠳⢾⣝⡟⣷⢶⣤⣀⠀⠀⠀⠀⠀⢸⣷⣫⢷⣻⠽⣶⢯⣻⣞⢷⣻⢽⣳⢯⠷⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡼⠀⠀⠀⠀⠀⠈⠙⠹⢞⣧⡟⣿⣞⣤⡤⣄⡿⢮⣽⣛⣾⣛⣧⡟⣷⣞⣯⠽⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣞⣳⠿⣭⣟⣟⣮⢟⣶⣻⣮⠿⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⠞⠝⠾⠟⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠠⠄⣠⠒⢉⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠤⣠⠎⠁⡧⠠⠤⠒⠒⠂⢂⡀⠀⠘⢦⠀⠉⢀⡞⠁⠀⠒⠒⠤⠄⠀⣀⡀⠀⠀⡔⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠷⠀⠀⠀⢈⠃⠀⣀⣀⠀⢠⠋⠹⠀⠀⠀⠑⠦⠞⠀⠀⠀⢸⠁⠢⢄⡴⠁⢸⠁⢐⡇⠀⢿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠢⣔⡊⢁⡆⠀⠀⠑⢄⣀⠜⠀⠀⢧⠀⠉⠃⠀⢠⠂⠀⢀⠀⠀⠀⠀⢀⠀⠀⢧⠀⠀⠀⠀⡎⠀⠸⣅⡀⣀⣀⠭⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠹⡀⠈⠀⢸⠃⠀⠀⠄⠀⠀⠀⠀⡀⠀⠑⠢⣀⣀⠜⠀⠐⡏⠲⣀⡴⢺⠀⠀⠀⠀⠑⠤⠤⠊⠀⠀⠀⠈⠉⠁⣀⡀⠀⠉⠢⣀⢀⣀⡀⠀⠀⠀⠀ ⠀⠀⢰⠒⠦⣀⠔⠊⠀⠀⢀⠀⣘⡲⠴⠋⠀⠀⢀⠀⠠⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⣠⠋⠀⠀⠈⠀⠀⠀⠀⢀⠠⠐⠀⠀⡀⠀⡇⠈⠢⠒⢒⠎⣻⠀⢳⡀⠤⡄⠀ ⣤⠖⠚⠂⠈⢳⢀⠂⠡⠌⡀⠒⠠⠠⠌⡉⠛⠒⠒⠤⣄⣀⠀⠐⠀⠀⠀⠠⠀⠀⠄⠂⠀⢀⠽⡏⠁⠀⠀⡀⠁⠀⠈⠀⠠⠀⠀⠀⢀⠀⠀⠀⠘⣄⠀⡠⠊⠀⢱⡀⠀⣀⡲⠃⠀ ⠘⢄⡀⠀⠀⣸⡤⠼⠛⠛⠛⠛⠛⠤⠤⢤⣃⡘⠃⠤⢀⡀⠟⠧⢤⣀⠃⠀⠀⠸⠛⠤⣀⡜⠀⢧⠀⠀⠀⠀⠀⢠⡀⠠⠀⠀⢀⠘⠀⠀⠀⣄⡀⠀⠛⠀⠀⠀⠀⠛⠟⠛⢇⠀⠀ ⠀⢠⠯⠉⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠦⢴⣈⠐⠂⡌⢉⠲⢤⣀⠱⡀⠀⠀⠀⣫⠀⠀⠐⠀⠀⡇⠈⠢⠔⢛⠆⠀⠀⠠⣰⠁⢃⣀⡀⠀⢀⣂⡤⠖⢋⠁⠌⡆⠀ ⠀⢸⠠⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠤⣌⡐⠠⣈⠉⠺⢶⡤⠤⠃⠀⠀⠠⠀⠀⠸⡀⠀⡠⠎⠀⠀⢀⠀⠣⡀⣀⡤⠷⠚⡉⡐⠠⢈⠄⠌⡀⣇⠀ ⠀⢸⡠⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡈⠰⡀⢉⠲⣄⠀⠠⠀⠀⠐⠀⠈⠉⠀⠀⠀⣀⡤⠤⢖⡋⢁⠐⡠⠁⡔⢈⣁⣦⣼⣾⢿⡇⠀ ⠀⠀⣷⠁⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠄⡠⠙⢦⡀⠐⠀⠀⢄⣠⠴⠞⢋⠡⠐⣤⠋⡇⠌⣐⣤⣵⣾⡿⣿⣻⣽⣾⣻⣇⢀ ⠀⠀⠘⢮⡀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠃⡄⠙⠦⠖⢋⠉⠄⠂⢌⡀⠆⠡⡇⠀⠉⠛⣻⣿⢯⣷⢿⣳⣟⣷⡟⠋⢀⠘ ⠀⠀⠀⠈⢣⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠐⣁⠂⠌⣐⡼⠚⣿⣠⣴⣾⣿⢿⡿⣿⢿⡿⣽⣻⡾⣿⡽⣾⢯⣧⣀⠈⠠ ⠀⠀⠀⠀⠀⠙⡦⢀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠠⠌⠂⣏⠀⠸⣿⣟⡿⣽⣾⣻⣽⢯⡿⠋⠉⠉⣩⣿⣻⣽⡿⡵⠁⠉⠈ ⠀⠀⠀⠀⠀⠀⣟⠠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢀⠣⠘⣷⣤⣤⣿⢿⣽⣞⣯⣟⡿⣧⡀⠀⢻⣿⡽⠷⣿⡎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡯⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⢂⢡⣿⣟⣯⣟⡿⣾⣽⣳⡿⣽⣻⢿⣷⣦⣿⡇⠀⣀⣈⡂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⠂⠤⣸⣿⣞⡿⣞⣿⣳⣯⣷⢿⣻⣽⢿⣞⡷⠿⠛⣄⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢊⠐⠠⢈⣴⣿⣟⡾⣟⣯⣷⢿⣽⠉⠉⠉⢙⡏⠡⠐⡠⠁⠄⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠠⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠁⠄⠂⣌⣴⣿⡿⠿⠾⠿⢯⣿⠾⠟⠛⡄⠀⢫⠉⠄⡁⠒⠠⠁⠆⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⢁⣾⣿⡿⣟⣿⠀⠀⣠⠤⠒⠡⢀⠂⡐⢈⠲⠼⢈⡐⠠⠑⢠⠉⠄⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠠⡿⠷⠛⢋⠉⢦⠀⢹⠠⢁⠂⡞⠉⠓⢦⡐⠄⡂⠄⠡⡈⢄⡞⠚⠁⠒⢤⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠸⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣡⣄⣂⠡⠂⠌⣀⠓⠚⡐⠠⢁⣇⢰⠖⡒⢃⠰⠀⠌⠡⢐⢸⠀⢠⢶⠒⠊⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠐⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⢸⡆⠁⠒⢠⠈⠐⢠⠁⠂⡌⠋⠐⠀⠂⣤⠁⠊⢰⠈⠘⡆⡞⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢤⠡⢈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢈⠹⡄⢰⠇⡁⠢⢀⣌⡐⠢⡈⢐⠠⠌⠠⡡⠦⠤⡌⠒⡠⠈⠄⡉⠡⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢌⠄⡈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⢂⠙⢋⠐⢠⢱⠋⢀⠉⢧⡐⢁⠂⡘⢸⠁⠀⡀⠈⠣⡄⠡⠂⣄⠝⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢇⠠⠀⠍⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠂⠌⠠⠌⠠⠸⣆⡏⢉⡉⠡⢈⠐⡠⠉⣆⢠⠏⠑⠒⣣⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠼⣀⠂⠌⡑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠈⠄⡁⠊⢄⠡⢉⠐⠠⠠⢁⢂⡐⠠⠁⠌⣉⠤⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡁⠂⠌⡑⠲⢄⣀⠀⠀⠀⠀⢸⠠⢱⠋⠉⠉⠑⡆⠂⠌⢂⢁⠢⠀⣄⠥⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠴⣀⠆⠠⢀⠉⠒⠦⠤⢋⠐⣸⡀⣸⠉⡉⠡⠌⠒⣈⡤⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣌⠐⠠⠂⡄⢂⠄⡉⠡⡐⣠⠥⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⠴⠠⠦⠴⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⢀⡀⠀⠀⠀⢀⣀⣠⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⡴⠖⠒⠚⠛⠙⣽⢻⡯⠀⠀⠀⢉⣭⠹⣏⡯⢙⣺⠟⠉⠉⠀⠈⠀⠘⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠚⠉⠉⠁⠀⠀⠀⠀⣀⠀⠛⠛⠘⣛⣧⠶⠖⣛⠛⠓⠒⠶⢞⣻⣄⠀⠀⠀⢠⡠⡀⠀⣸⣿⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⡀⠀⠀⠀⣀⣤⢰⣇⡄⠲⠿⠰⣧⡄⡼⣿⠁⠀⠈⠓⠈⠐⠊⠀⠀⠈⢻⡙⣒⠢⠤⠷⢒⣚⡥⠋⠰⠬⠟⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠐⠶⠟⠀⠀⠀⠉⠁⣀⣭⠤⠴⡒⠒⠤⠤⣇⠙⢤⡀⠔⠚⠁⢀⣄⠠⡀⠀⣠⢣⡇⢈⡍⣽⢥⠀⠀⢀⣀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⡾⡟⠁⠀⠑⠙⠀⠀⠀⠀⠙⢦⢈⡙⠒⠒⠘⠒⠒⠒⢋⡠⠞⣀⢛⠃⠙⠛⠀⣀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠘⠳⣄⠀⠀⠀ ⠀⢀⡴⢋⣠⣴⣶⣾⣿⣿⣿⣷⣶⣶⣦⣤⣉⣁⠀⢇⠳⣄⠀⠀⠄⠐⢔⠤⡀⢒⡼⢸⠉⠉⠉⠙⠛⣯⣉⠁⣰⡆⠻⠟⠀⠀⠀⠲⠿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⢷⡄⠀ ⢀⡎⣴⣿⣿⡿⠿⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣦⣄⣉⠑⠒⠒⠚⠓⢒⣉⠴⠋⠀⠀⣦⣿⢠⣜⡋⠀⠉⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⢳⡀ ⣼⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣷⣿⣍⡉⠁⠀⠦⠶⣂⣶⡀⠀⠈⠉⠁⠀⠶⠾⠘⠷⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣷⣦⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣦⣀⠀⠀⠀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜ ⠀⠀⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃ ⠀⠀⠀⠘⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣰⡟⠋⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⢰⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⢠⣦⠀⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⣿⣿⡆⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠉⠀⠀⣀⠤⠒⠋⠀⠀⣠⣴⣶⣦⡄⠀⠀⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⠀⠀⠄⣠⣤⣄⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠁⠀⣼⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⠀⣸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣧⡀⣸⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⡛⠛⠛⢛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠤⠶⠶⠶⠶⠶⠖⠒⠶⠶⠶⠶⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡝⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⢀⣀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠉⠁⠀⠀⠀⠀⠀⠈⢹⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⣋⣠⡤⠶⠒⠛⠛⠙⠦⠤⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀ ⠀⠀⢀⣾⡟⠋⣩⡤⠤⠤⠤⠤⠤⠤⣤⣀⣀⠀⠀⠈⠀⠙⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⣷⣄⠀ ⠀⢀⣾⡃⢠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⠤⣄⡀⠀⠀⢈⣭⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⡿⠟⠁⢸⣧ ⠀⢸⣿⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢼⣿⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⡿⠿⠟⠛⠋⠁⠀⠀⠀⠐⣿ ⠁⠸⣟⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⣀⣠⣴⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿ ⠀⠀⣿⣆⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠸⣿⣍⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠙⠻⠛⠛⠋⠉⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠈⢿⡄⠉⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠙⡿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡻⡄⠀⠀⠀⢠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⡧⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⢻⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢹⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⢸⠀⠀⠀⠘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⡆⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⠋⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠂⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣴⣾⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠀⣏⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⡘⢦⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣅⡈⠙⢦⣀⠻⠗⠀⠀⠀⠀⠀⠀⠀⠐⣿⡟⠃⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣀⠈⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣤⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣄⡄⠀⠀⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢧⡀⠀⠀⠈⠙⢦⣄⡀⠀⠀⠀⠀⢿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠦⣄⡄⠀⠉⠛⠲⢤⣤⠟⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢾⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣎⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗⣳⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠠⢤⣾⡿⣿⣿⣽⣻⣿⡦⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⠒⠒⡉⡉⠄⡀⠎⠰⣸⣿⡽⣿⣽⣾⢿⣽⣷⡈⠆⢠⠐⡈⢑⠂⡐⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⡉⢡⠐⠤⠘⡠⠑⡈⠔⢡⠈⠥⠸⣿⣿⣻⣾⣽⣿⣿⠟⡀⠎⡐⢂⡑⠨⡐⠰⣀⠒⢠⠈⡑⢀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⡁⠄⠡⠐⢡⠈⠆⡑⠄⢃⠌⡘⠠⣁⠊⠡⢄⠂⠍⡙⠛⡩⢁⠢⢁⠆⢡⢂⠰⢁⠢⠡⠄⢊⠄⣊⠐⠢⠐⡈⠑⢠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠘⡀⠃⠄⢃⠜⠠⡘⠄⡸⢀⠣⢀⡘⢃⠄⡸⢀⠣⡘⢀⠃⡄⢃⠘⡄⢠⠘⠄⡄⠣⡘⠄⡘⡀⠸⢀⠃⠠⠀⠀⠘⣄⡀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⣀⣠⢤⡤⣤⣤⣤⣄⣁⡈⠄⡈⠒⢠⠑⢠⠂⢅⠢⠌⡐⠢⢐⡁⠆⠌⢂⠅⠢⣁⠊⡐⢄⠊⠔⡠⠃⢄⠃⡐⢁⠂⠂⠌⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀ ⠀⢠⢦⢾⡹⣏⡷⠯⠾⣵⣚⣶⣭⢻⣝⡻⡽⢶⣦⣬⣀⠜⡀⢒⠈⡔⠁⢆⠰⢈⠜⣀⠊⠡⠄⢢⢁⠢⠘⡐⠠⢁⠂⠌⡐⠠⠈⢀⠀⠐⠀⠀⠀⠀⠀⠈⢃⠀⠀ ⢠⡟⣮⠗⡉⠤⠐⡠⠁⢄⠠⢂⠉⡉⢚⠳⠽⣳⡞⣼⢫⣟⣳⢦⣌⡠⠉⠄⢂⠁⡂⠄⢊⠡⠘⡀⠂⠄⠃⠄⡁⠂⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣾⡹⣞⠠⢐⠠⣡⣄⡩⢀⠒⡄⣲⣤⣆⡐⠂⠄⡉⠙⠳⢮⣗⢯⡞⣽⢳⢮⣀⠂⠐⠈⠀⠄⠁⢀⠁⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⡀ ⢯⡗⣯⠐⠠⢁⠹⠟⠋⠄⡡⠈⠿⢿⡽⢁⢉⡐⢨⣆⢁⢂⠈⡙⠺⢧⣏⡯⣝⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃ ⠸⣹⢞⣆⠁⢲⣶⠈⠌⢻⣷⡇⢐⠠⠐⢠⣂⠄⡉⢋⠂⠌⢂⣴⣥⠀⡉⠳⢯⡞⣵⢻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣤⣀⣠⣴⠃⠀ ⠀⠹⣏⢾⣎⠈⠡⡐⢈⠄⡉⠐⡈⠤⢉⣿⠿⢀⠰⡆⢁⠊⢄⠸⠿⢂⠁⠆⠠⠙⢧⡟⣮⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⢿⡇⠀⠀ ⠀⠀⠙⢮⡝⣷⣅⠰⢁⠂⢸⡷⠆⠄⡃⡀⠆⠂⣿⣿⣆⠉⡄⠢⣾⣦⠉⢰⣷⣧⠠⠙⣷⢫⡞⣷⡀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣦⣤⣤⣾⣿⣟⣿⣿⣽⡷⠁⠀⠀ ⠀⠀⠀⠀⣽⢮⣽⢀⠢⢈⠄⡐⡈⣤⣡⡐⠌⢡⠘⠷⠿⠃⠄⡡⠘⠛⡁⢂⠉⡉⠄⠡⠘⣯⢞⡵⣻⣄⠀⠀⠀⢀⣾⣿⣿⣽⣿⢿⣿⣻⣽⡿⣿⡾⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⡞⣼⠀⠲⣿⣦⠠⢹⣟⡿⠿⠐⡠⢊⠔⡠⠁⢾⣷⠃⠌⡐⢦⣡⡄⡉⢂⠡⢹⣾⣱⢳⣿⣿⣶⣾⣿⣿⢿⣾⣿⣽⣿⣟⣿⣟⣿⣯⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⣽⣹⠠⠁⠌⣉⠡⠈⡄⠐⡠⠡⢐⠂⠌⡐⠡⢈⠉⡐⢂⠰⠈⢿⡟⠠⢁⢂⡿⢶⣭⢳⣿⣿⣻⣿⣽⣾⣿⢿⣾⣿⣽⡿⣯⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣟⡶⣭⠰⣷⣦⠘⠿⠃⣀⠃⢄⣱⣄⠊⡐⠡⢡⣾⡄⣁⠊⠄⠣⠈⠄⡁⣦⢾⣝⡳⣎⣿⣿⣟⣿⣽⡿⣯⣿⡿⣟⣾⠿⣟⢯⡝⣮⣛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⣜⡧⢀⠹⠿⠃⡄⢡⣀⠌⠻⠟⡉⠐⡌⠡⡈⢁⠒⡀⢾⣿⠷⣡⣾⢻⡵⣫⢞⣵⣿⣿⣯⣿⣟⣿⣽⡿⢷⡻⣝⢮⡻⣜⢧⣛⢶⣹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣯⢳⣏⠠⢂⢂⠡⣾⣿⣿⡦⢁⠢⢀⠃⢌⡁⠆⣡⣶⣔⠠⡀⠆⣿⡜⣧⣿⣷⣿⣿⣿⣯⡿⢷⡻⣝⢶⡹⢧⡻⣜⢧⡻⣜⢧⣛⢮⡇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣯⢗⡧⢐⠈⣄⡡⢈⠉⠄⡐⣄⡁⠊⠌⣰⣤⢈⠙⢋⠉⡐⠠⡁⣾⡝⣞⣿⢯⣟⡻⣝⢶⡹⢧⡻⣜⢧⣛⢧⡻⣜⢧⡻⣜⢧⣛⢮⡇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⡞⣯⠀⡜⣿⡏⠀⢣⠘⣼⣿⣿⠈⠐⠘⠛⠃⡌⡄⢲⣷⡇⠀⣿⢺⣵⡎⣿⡜⢳⡝⣮⡝⣧⢻⡜⣧⠛⣮⢳⡝⣮⢳⡝⣮⡝⣮⢳⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣱⠿⣤⠐⠠⡀⠃⣤⡁⠿⠯⠋⠄⠣⢰⣄⠂⡅⡐⢈⠛⠡⡈⣿⢎⡷⣹⢶⡹⢧⡻⣜⡳⣝⢮⡳⣭⣛⢮⡳⣝⢮⡳⣝⢮⡳⣝⠾⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⡯⣝⠿⡶⣄⠹⠟⣡⣴⣦⠡⢈⢁⠚⣿⣷⠰⣿⣷⣌⠡⠐⣿⢎⡷⣹⢮⡝⣧⢻⣜⡳⣝⢮⡳⢧⣛⢮⡳⣝⢮⡳⣝⢮⡳⣭⢻⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠽⡹⣝⣻⠶⣜⡛⢉⠐⡠⢂⠂⠌⡁⢢⣙⠯⣫⣤⠁⣿⢎⡷⣹⢮⡝⣮⢳⢮⡝⣮⢳⡝⣧⣛⢮⡳⣝⢮⡳⣝⢮⢳⠕⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠭⣻⢵⣛⢷⣴⣀⠂⠌⣂⠐⡉⢿⠦⢉⠉⠃⣿⢺⡵⣫⢞⡽⣎⡟⣮⡝⣮⢳⡝⡶⣭⢳⡝⣮⡳⣽⠮⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⢗⢮⣛⡟⣷⣤⣆⡐⠠⠘⣷⡌⠁⣿⢣⡟⣵⢫⡞⣵⣛⢶⡹⣎⢷⣹⢳⣭⣳⠭⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠽⣲⢳⡞⣽⢳⣧⣬⣀⢃⣿⢣⡟⣼⢣⡟⣶⡹⣎⢷⡹⣮⠧⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠵⣫⠶⣭⣛⢯⡝⣧⢻⡜⣧⣛⠶⣹⠮⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠯⢞⣽⣎⣷⠹⠶⠛⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⠄⠄⣀⠒⡒⡐⢂⠠⡀⢆⠒⠤⣁⠂⡄⣀⠂⡔⢒⠠⢀⠠⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⡒⢠⠉⡔⢠⠂⡅⢊⠔⡠⢃⠔⢡⠊⠔⡡⢂⠜⠰⣀⠣⡐⢄⠣⢈⠆⡱⠈⢆⠩⡐⢄⠂⡍⡐⢂⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⡵⣬⡶⣷⢞⣶⣻⡼⣶⣳⡼⣶⢾⡴⣬⣬⣂⡜⢠⠑⡨⠌⢒⠠⢂⠱⡈⢢⠁⢎⡐⠩⢄⠃⡌⢢⠑⠤⡑⣈⠒⡄⢊⠔⡀⠄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⡼⣾⢽⣞⠳⠟⠓⠛⠛⠊⠃⠃⠛⠓⠛⠓⠋⠯⠿⠳⣯⣽⢻⣯⢷⡶⣥⣊⠔⡡⢂⡑⢂⠩⠄⡌⢡⢂⠱⡈⠔⡈⢆⡑⢄⠊⡔⠡⢌⠰⣁⠒⡘⡀⢄⠀⠀⠀ ⠀⠀⣠⢿⢧⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠸⢿⡼⣧⣟⡿⣤⣃⠠⢃⠜⡠⠘⡄⡘⠄⢣⠘⡠⠄⡘⢄⠣⢘⠃⡜⢠⢀⠣⣀⠣⢘⠃⠀⠀ ⢀⣾⣛⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠫⣽⣳⢯⡷⣎⠤⣁⠣⡐⢡⠊⡄⢣⠐⡡⠘⡄⢊⢄⣣⣐⣡⣢⣥⣦⡼⣦⢷⡶⣆ ⣾⣳⢯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣳⢿⣹⢷⣦⣦⡵⣦⢷⣞⣶⣳⣟⣿⣻⣯⣟⣷⣯⣷⣿⣾⣷⣿⣿⣿⣿⣿ ⣷⢯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣻⠾⣵⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣟⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠸⡽⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠈⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⡞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠹⡽⣞⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠂⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⣼⣛⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀ ⠀⠀⠈⠿⡜⠋⠀⠐⠐⠂⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠠⠀⠀⠀⠀⠀⣀⣾⢳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⢰⠘⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⢀⣠⠴⡺⠽⠞⠿⠾⠿⠿⠿⠛⠟⠛⠛⠛⠛⠛⠋⠋⠉⠉⠉⠙⠙⣫⠜⣬⢹⡄⠀⠀⠀ ⠀⠀⠀⢸⠸⠀⠀⠀⠃⠀⠀⠀⠀⠈⡀⠀⠀⠀⢂⢀⣠⢤⣀⣀⠤⣄⢠⡄⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠧⡹⢤⢻⠄⠀⠀⠀ ⠀⠀⠀⠈⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠀⠠⠘⠑⠊⠶⢘⡴⣋⠴⣃⡞⠽⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗⡩⢖⣹⠆⠀⠀⠀ ⠀⠀⠀⠀⢰⡐⡀⠀⠐⠇⢀⢤⢲⢹⡸⠎⠀⢀⠠⠤⠐⠂⠁⠀⠀⠀⠀⠢⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣜⢣⢚⠀⠀⠀⠀ ⠀⠀⠀⠀⢨⣧⠐⡀⣰⠎⡵⣊⢎⠖⢅⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣘⣳⣌⣮⡽⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⢷⣴⣣⣙⠦⠋⠀⠀⠀⠈⠲⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣤⣤⣤⣤⡴⣶⢶⡶⣶⢶⣶⢻⣻⢟⡿⣻⣟⢯⣏⣿⣹⢯⢷⣞⣳⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣻⡞⡷⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⣿⡙⢷⣄⠀⠀⠀⠀⠀⢠⣤⣶⢾⡯⣟⣞⣧⢿⣹⡞⣷⣫⢷⣻⢞⣯⠷⣯⣛⡷⣞⣟⡾⡵⣯⣻⠾⣭⢷⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⣗⣻⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠈⢻⢧⡀⠀⠀⠀⡄⢸⣯⢷⣻⠽⣞⡾⣽⣳⢻⣳⡽⣛⣾⣛⣾⣛⡷⢯⡽⣏⡾⣝⣿⣱⢯⣿⣹⢯⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡞⢳⡇⠀⠀⢠⠀⣶⡖⢢⠀⠀⠀⢸⣿⠀⠀⠀⠙⡟⣦⠀⠀⠁⢸⣯⡟⡞⣿⣭⣷⢻⣼⣯⣷⢻⣽⣶⢻⣶⡏⣿⣯⣽⣯⣽⠛⣶⣯⡟⣶⣯⠛⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⣯⣟⣟⠆⠀⠀⠀⠀⠀⠀⠀⠁⠄⢀⣿⡞⠀⠀⠀⠀⠈⠹⡟⠐⠀⢸⣯⢷⣻⣳⣛⡾⣽⣣⣟⣮⢿⣱⡟⣾⣣⣟⢷⡞⣷⢾⣹⡟⣧⣟⢾⣳⡽⣻⣽⠀⠀⠀⠀ ⠀⠀⠀⠀⣟⡾⣞⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡾⣳⡽⣭⣟⢾⣵⡻⢮⣟⣧⡟⣷⡽⣞⣯⣽⣛⣾⢳⣻⢧⣟⣯⢾⣝⢷⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣧⣟⡽⣽⣻⢶⡶⣦⣤⢦⣄⣀⣄⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣸⠿⣼⣳⢟⣳⣞⣟⣶⡻⣟⡾⣼⣻⣵⢻⡾⣵⠾⣝⡾⣏⣷⣻⢞⡾⠽⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠫⠷⠻⢵⣯⢟⡾⣽⠾⣽⣻⢯⣷⣳⢶⣻⣖⣦⠶⣯⣟⣳⢯⣻⢧⣟⢾⣺⡽⣳⢯⢷⣳⣞⣯⣷⢯⠿⠽⠓⠛⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠙⠛⠒⠋⠻⠵⠾⠭⠟⢷⣾⣹⣯⣷⡻⢞⠯⠷⠛⠋⠛⠙⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⢤⣄⣤⡤⠴⠖⠒⠲⠤⣤⣄⣠⢤⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⢲⡜⣯⣻⣙⢮⣳⡹⡞⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⣝⣫⢵⣫⠽⣤⢒⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⡶⣝⢮⡳⡮⠓⠉⠀⠈⠙⡮⡵⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣏⠶⣭⣛⡼⣣⠟⣵⢪⡵⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣚⢧⡳⣝⣣⢟⡼⡏⠀⠀⠀⠀⠀⣰⠯⡵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣎⡟⢶⣭⠶⠛⠉⠈⠓⠫⢽⣳⢺⡔⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⢴⡺⣜⡳⣝⢮⡳⠽⣜⢮⣳⣄⠀⠀⢀⣠⢞⡧⡻⢵⡳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡼⣚⡧⠋⠀⠀⠀⠀⠀⠀⠀⠈⠣⣻⠼⣭⢢⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⢾⡷⣟⣿⡿⠿⠿⠿⠿⠾⣷⣳⣮⣿⣹⢏⣮⢳⠞⣝⢧⡻⣜⡳⢦⡤⣄⣀⣀⣀⣠⢤⡴⣺⠵⣫⢞⡵⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣳⡹⣎⢮⡢⡀⠀⠀ ⠀⢀⣾⣟⣾⡿⠽⠋⠁⠀⠀⠤⠄⢀⠀⠀⠉⠻⣞⡿⣿⣞⣯⣿⣜⣧⠻⣜⡳⡽⣜⡳⣎⡗⣮⣓⢯⣜⡧⠿⠵⣫⢞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡝⣮⢳⡝⣾⣀⠀ ⠀⣼⡿⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠄⠘⢿⣧⣿⣻⡼⣿⣼⣿⣜⣧⢻⣤⢻⣤⢻⡤⣻⠼⠜⠀⠀⠀⠘⡟⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⣣⣿⢿⡿⣟⡄ ⢰⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣳⡿⣞⣯⡿⣷⣮⣗⢮⣓⡳⣭⢻⠀⠀⠀⠀⢀⡟⣶⡹⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⡽⣯⣟⡿⡇ ⢸⣷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠽⣟⣷⣯⢿⣟⣮⡷⣩⢟⡦⣀⣀⣠⢾⡹⡖⣽⢣⣏⣗⣦⣤⣀⣠⣤⣶⣿⣻⢾⣽⣻⣽⣿⣻⡧ ⠀⢿⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠻⣿⣞⣯⡿⣷⣏⢾⡱⣏⠾⣥⣳⣽⣮⣷⢿⣯⢿⣽⣻⢯⣟⣾⣷⢿⣿⣻⢿⣽⣞⣿⡇ ⠀⠘⣿⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⣯⣿⣷⣽⣮⣿⣻⡽⣷⣻⡾⣟⣾⢿⣽⣯⣿⣟⣿⣾⢿⣾⣯⢿⡾⣽⣾⡅ ⠀⠀⠈⢷⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠑⣿⣞⡷⣿⣽⣻⢷⣟⣿⢿⣻⣟⡾⣷⣿⣻⣞⣿⣳⣿⡿⣽⣯⡷⠀ ⠀⠀⠀⠀⠙⣯⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⢸⣯⢿⣳⣿⣟⡿⣯⣟⣯⡿⣞⣿⣽⣻⣷⣟⣾⡽⣿⣽⣷⡻⠁⠀ ⠀⠀⠀⠀⠀⣿⣻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣠⣾⣟⡿⣟⣷⣯⢿⣽⡾⣯⣟⣿⣳⣯⢿⣽⣻⣾⢿⣻⣷⠗⠁⠀⠀ ⠀⠀⠀⠀⠀⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⣿⣿⣳⣯⣿⣳⡿⣽⣻⣾⡽⣿⣟⣯⣿⡾⣟⣯⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣽⡷⣯⣷⣟⡷⣯⣷⢿⣻⢷⣯⣿⡿⣾⣽⣳⣿⡿⣿⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠏⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣻⣽⣟⣿⣽⣾⢿⣽⣾⣟⣯⣿⢾⣽⡿⠓⠉⠁⣸⣟⣷⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⢿⣯⢷⣿⣷⡿⣿⡽⣾⣻⣽⡾⠿⠛⠛⢿⣯⢿⡷⣦⣶⢿⣽⡾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡄⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣿⡾⣿⡿⣯⣟⡷⠿⠟⠋⠁⠀⠀⠀⠀⠀⠹⣯⣿⣽⢾⣟⡷⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣿⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⡽⣟⣾⣟⣷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣽⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣽⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣻⢷⣻⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣟⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⢾⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣞⣯⣿⣻⣞⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣽⣿⣽⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⣾⢻⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣯⡟⣾⣷⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠸⣿⡽⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⣿⣳⣯⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⣿⢾⣟⡿⣞⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣯⣷⢿⣷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣿⣻⣞⣷⣻⣷⣶⣤⣀⣀⣀⣠⣤⣶⡾⣿⣽⣻⡽⣟⡾⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢾⣻⣟⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣤⡿⣷⣻⣽⣾⣻⣞⣷⣻⣟⡿⣽⣯⣷⢯⣿⣳⡯⠯⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⣳⣟⡿⣿⣶⣤⣄⡀⠀⠀⠀⠀⢸⣿⣽⢿⣽⢾⣳⣯⢿⣞⡿⣞⣿⣽⡾⣽⠯⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣯⣟⣾⢿⣷⣦⣤⣀⣾⡿⣽⣻⡾⣟⣯⣟⣯⡿⣽⣟⠧⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⢿⡾⣽⢯⣟⣯⣿⣻⢷⣟⡿⣽⣾⠯⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠫⠟⣷⣯⡟⠿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠉⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣳⠀⣺⣮⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠻⠉⣻⣿⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠨⡏⡀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣤⣤⣄⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡤⢤⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⠀⠉⠻⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣟⢉⣠⣤⣾⣿⣿⣿⣿⣿⣿⣶⣦⣽⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⠶⠶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⡤⠖⠋⠁⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠿⢿⠿⠟⠁⠀⠈⠑⠢⣄⢀⣴⣾⣿⣷⣦⣄⠀ ⠀⠹⠿⠿⠿⠟⠁⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠐⠚⠛⠛⠓⠒⠒⠦⠻⣿⣿⣿⣿⣿⣿⣿⠿⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⡰⠃⢀⠴⠚⠛⠉⠙⠛⠓⠲⠦⢤⣀⡀⠉⠉⠙⠮⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⡟⠋⠀ ⠀⠀⠀⠀⢰⠇⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⣄⡀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⠀⠘⣷⠀⠀ ⠀⠀⠀⠀⢸⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣀⠀⠉⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠋⠁⠀⠀⠀⣀⣤⣶⣿⠀⠀ ⠀⠀⠀⠀⠈⣇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣶⣌⠓⢦⡀⠈⠙⢦⡀⠀⠀⢀⣀⡤⠖⠚⠉⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡄⠀⠙⢦⡀⠀⠙⠒⠚⠉⠁⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢲⣄⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠙⣆⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡹⡇⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠘⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⢀⣤⣶⣾⣿⣷⣶⣶⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⡇⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⢀⣀⣀⣀⣠⠞⣻⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⡏⡇⠀⡇⠀⠀⠀⢿⣯⣭⠉⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣠⣴⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠈⠙⠿⠿⠿⠿⠟⠀⡇⠀⡇⠀⠀⠀⠈⠛⠻⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⡿⠿⠟⠋⠉⣤⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣦⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡼⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣤⠀⡙⠒⢤⣄⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢴⣀⠄⠉⠓⠦⣄⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠉⠙⠉⠀⠀⠀⠀⠀⢀⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠲⢤⣀⣄⣀⠤⠴⢚⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⠋⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠈⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠓⠤⠤⣄⠀⠀⠀⠀⠀⣠⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠐⣾⠀⠀⠀⢀⡞⠁⠀⠀⢘⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠋⠁⠀⠀⠀⢾⠂⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⠴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠙⣶⠞⠉⠉⠋⢲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠖⠒⠲⢤⡀⠀⠀⠀⢠⠴⠂⠛⠉⠑⢦⡶⠉⠉⠉⠋⢲⣶⣶⠒⢺⠟⠛⠀⠠⣄⣼⣤⣠⡤⠄⠈⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣎⠀⠀⠀⠀⠀⣹⡆⠀⣴⣿⠮⠀⠀⠀⠀⢈⠇⡀⢀⢀⡠⠚⠉⠉⠻⡎⠳⠤⣀⣀⠀⠛⠋⠙⠓⠀⡤⠴⠚⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠃⠀⠀⠀⢀⡴⠋⠀⠀⣿⡉⠀⠀⠈⠙⠓⣞⣻⣿⣾⡍⠀⠀⠀⢀⡴⠃⠀⠀⠀⢈⣓⣒⣒⣋⠙⠉⢀⣀⡀⠀⠀⠀⠈⠑⠢⣄⣠⡔⠚⠉⣳⡤⢄⠀ ⠀⠱⢤⣠⡤⠞⠉⠀⢀⡴⠚⠁⠈⠓⠦⠤⢤⡀⠀⠀⢀⣀⣀⣈⡿⠋⠁⠀⢀⣀⣀⣴⠋⠈⠀⠀⠈⢦⠞⠉⠀⠉⠙⢢⠀⠀⠀⠀⠀⠿⣀⠀⠀⠉⠁⠈⣇ ⠀⠀⠀⠀⠀⠀⢠⠖⠡⠖⠚⠛⠙⠛⠛⡒⠲⠿⢯⣍⣉⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠙⠢⣄⡀⣠⣸⡀⣀⣀⠤⠴⠛⣲⡄⠀⠀⠀⠀⠈⢳⡄⠀⠀⢀⡿ ⠀⠀⠀⠀⠀⡰⠃⣠⠴⠚⠋⠉⠉⠛⠓⠲⠦⢮⣄⡄⠉⣙⡓⠦⣤⣀⠀⠀⠘⠢⣄⣀⠀⠀⠰⠿⠛⠧⠟⠁⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⢀⣸⣦⡴⠚⠁ ⠀⠀⠀⠀⢰⠃⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣖⡠⠭⡛⠶⣄⡀⠀⠈⠳⠤⠤⠤⣄⣀⣀⣠⠖⠒⠋⠉⠀⠀⠀⣀⣤⠶⠚⠉⠀⠸⣧⠀⠀ ⠀⠀⠀⠀⢸⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢧⣒⠤⢙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⠁⠀⠀⢀⣀⣤⣶⣿⠀⠀ ⠀⠀⠀⠀⠈⣇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢮⡒⠌⡙⢦⡀⠀⠀⢀⣠⡤⠖⠋⠉⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡑⠀⠙⠒⠛⠉⠁⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢢⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠂⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⢀⡤⠒⠋⠉⠛⠓⢲⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⡇⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⢇⡀⣄⠀⠀⠀⢀⡞⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⢀⣤⣶⣿⣿⣿⣿⠟⠉⠉⠉⠻⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠈⠙⠧⣄⢀⠤⠞⠃⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⡿⠿⠛⢫⡿⠒⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣶⣌⡓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣧⣌⡛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣷⣦⡙⠓⠦⣄⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣲⡦⣉⠓⠦⣤⣀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣠⡄⠈⠙⠉⠀⠀⠀⠀⣀⣠⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠳⠶⣠⣤⡤⠤⠟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠽⠟⠛⠉⠉⠉⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣟⣷⣿⠀⠀⠀⠀⣠⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠰⡗⣆⠙⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⡍⠀⣿⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⣠⡤⣿⡉⠓⢚⡷⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⠇⠀⣿⠀⠀⡼⠁⠀⠀⠀⠀⠰⡄⠄⠓⠤⠤⢀⣴⣞⣡⠞⠋⢻⣄⢻⠠⢤⡀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⠛⠁⠀⠀⢾⣀⡼⠁⠀⠀⠀⠀⠀⠀⠹⣆⠀⢀⠀⠘⠛⠉⢀⣨⣴⣿⡿⠟⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣟⠏⠀⠀⣀⡴⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣶⣶⣶⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⣀⣀⠀⠀⠀⠀⠀ ⠀⢸⣿⡧⠀⠀⣀⡾⠟⣒⣛⣛⣛⠒⠒⠶⠤⣤⣀⡀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡉⠻⣦⠀⠀⠀⠀ ⠀⣿⣿⠁⠀⢰⢏⡶⠋⠉⠁⠯⠉⠉⠙⠒⠦⢤⣈⡉⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⣧⠀⠙⣷⡀⠀⠀ ⢸⣿⡇⠀⠀⣿⣾⠀⢠⣦⡀⣰⣶⣶⡄⠀⢠⡀⠈⠉⠓⠦⣄⡉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠉⠀⣀⣸⡆⠀⠸⣷⠀⠀ ⢸⠿⠀⠀⠀⢻⡹⡄⠀⠙⠁⠿⠛⠛⠋⠀⣿⠾⠀⠀⠀⠀⠈⠙⠶⣄⠈⠳⣦⡀⠀⠀⠀⣀⡤⠖⠚⠉⠀⢀⣠⣤⣶⣿⣿⣿⠇⠀⠀⢻⡇⠀ ⣿⡄⠀⠀⠀⠈⢷⡹⣄⠀⠶⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⠈⠛⣦⠀⡛⠶⠚⠋⠁⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠐⣿⠀ ⢻⠁⠀⠀⠀⠀⠀⠻⣮⢷⠀⠺⠿⠋⠀⣀⠀⠀⠀⣿⣧⠠⣤⣄⠀⠀⠀⠈⢳⡁⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⢰⣿⣦⡀⠀⠈⠉⠀⠻⡿⠀⠀⢠⣦⡄⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢸⡇ ⠘⡗⠀⠀⠀⠀⠀⠀⡟⣾⢠⣤⠀⠀⠈⠿⣿⠟⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⠇ ⠀⢻⠀⠀⠀⠀⠀⠀⡇⣿⠈⠁⣀⡀⠀⠀⠀⠀⠀⠀⣶⡖⠀⠀⠘⢋⣀⡴⢟⢀⣰⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠘⡇⠀⠀⠀⠀⠀⠀⡿⠀ ⠀⠈⣇⠀⠀⠀⠀⠀⡇⣿⠀⢿⣿⠿⠀⣠⡀⠀⠀⠀⠈⠁⠀⠀⠀⢸⠉⣠⣴⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠘⣆⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠾⠿⠃⠀⣼⣳⣦⡀⠀⢠⡄⢸⠀⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡼⠀⠀ ⠀⠀⠀⠙⣷⠀⠀⠀⣧⠻⣄⠀⢰⣦⠀⠀⠀⣤⡈⠿⡿⠁⠀⠈⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⠘⢧⠀⠀⠈⠳⣌⡳⢤⡀⠀⠀⠀⠻⠿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⢀⡜⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣤⠀⠀⠀⠙⠲⣍⡓⢦⣄⠀⠀⣶⠀⠸⠷⠀⣾⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⣠⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠹⡷⢬⣙⠲⢬⣀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡖⠋⠁⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠘⢦⡈⠙⠶⣬⣙⠳⠦⣄⣼⠀⠀⠀⠀⠀⣀⡤⠖⠋⣡⠞⠀⠀⢀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⢄⣀⠙⠦⠄⠀⠉⠛⠶⣤⣀⣀⣀⡤⠖⠋⠁⢀⡠⠞⢁⢀⣰⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢓⠒⠦⠤⢤⣀⣀⣈⣉⣀⣀⣀⣀⠤⠯⠴⠒⣋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢋⠁⠀⠀⠀⣹⣶⠶⠖⠒⠲⠶⣶⣾⡍⠀⠉⠉⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢴⣶⠒⠋⠉⠛⠦⣄⠈⠀⣐⣀⠽⠀⠀⠀⠀⠀⠙⠲⠧⣀⣰⣄⣀⡼⠙⠒⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠋⠉⠀⠀⠀⡾⠿⣦⠀⠀⠀⠀⠙⠋⠁⣠⡔⠒⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣄⡉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⢠⣇⠀⠀⡜⠀⠀⣧⠜⠁⠀⠀⠀⠀⠀⠀⣾⡛⢳⠀⠀⣄⠀⢤⠹⡄⠀⠀⠀⠀⠀⣠⡞⠡⠀⠀⠀⣼⣧⠀⠀⠉⠲⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⣘⣦⠖⠛⠁⠀⠀⠀⠀⠀⠈⠉⠓⠦⠤⠴⠧⠞⠁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⣞⡥⠶⠒⠒⠛⠛⠛⠓⠒⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⢀⡾⠃⠀⣀⠤⠴⠶⠶⠶⠤⠤⣄⣀⣀⠀⠀⠈⠉⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠈⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣆⠀ ⢀⣾⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠶⢤⣀⡀⠀⠀⠉⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠙⠲⣌⠉⠖⠀⠀⣜⣙⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠋⠙⡆ ⢸⣤⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄⣀⠀⠀⠉⠑⠦⣄⠀⠀⠀⠀⠀⠈⠳⢤⡤⠞⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠉⠀⠀⠀⠀⠈⣻ ⢸⡅⠀⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⠁⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿ ⠈⣧⠀⢳⡀⠀⠀⠀⠀⣴⡿⡇⠀⠈⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠉⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿ ⠀⠸⣦⠈⢳⡀⠀⠀⠀⠈⢧⠃⠀⠰⡀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠳⣤⡤⠖⠛⠉⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠘⢇⠀⠙⢆⠀⠀⠀⠈⢧⠀⣠⡷⠞⠃⠀⠀⠀⠀⠀⢀⣴⣿⠙⢻⣇⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠈⠳⡄⠀⣹⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠁⠀⠸⡌⣦⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⢀⣧⢸⡆⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⣀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠻⠦⡼⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⣼⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣇⠀⡇⠀⠀⠀⠀⠀⠙⠲⣴⡂⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠚⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠀⡇⠀⢀⣠⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⡇⢀⠟⠃⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢸⠀⠀⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⡇⠀⢧⣠⡄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠻⡋⣩⠛⡀⠀⠀⢸⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡟⠀⠹⣆⠀⠉⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⢦⠀⠛⠁⢠⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⣄⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣷⠀⡠⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡀⠀⠀⠉⠛⠲⢤⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⣀⣀⣤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠶⠶⠶⠶⠒⠒⠒⠶⠶⠶⠦⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠑⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⣞⡥⠶⠒⠛⠛⠛⢛⡛⠓⠒⠶⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⢀⣾⠏⢁⣠⠤⠴⠶⠶⠶⠦⠤⣤⣀⣀⠀⠀⠈⢉⠛⠲⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀ ⢀⣾⡍⣱⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⠤⣄⣈⠀⠀⠉⠙⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢾⡉⢻⡆ ⢸⣿⢱⡇⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⢰⠿⣿⣶⣦⠀⠀⠉⠛⠶⢤⣀⠀⠠⠉⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠉⠀⠀⢰⠆⢻⣧ ⢸⣿⠘⡇⠀⠀⠀⠀⠻⣟⣵⡟⠀⠀⠘⠶⣶⣬⡟⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⡀⢀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠉⠁⠀⠀⠀⠀⢀⣠⣼⣶⣿⣿ ⠀⣿⡆⢻⡀⠀⣠⡀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⡀⠈⠳⣤⡀⠀⠀⠀⠀⣀⣤⠴⠚⢋⠑⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡟ ⠀⠘⣷⡌⢳⡜⠛⠃⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⡀⠈⠻⣤⠴⠞⡋⠉⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠘⢷⣄⠙⢦⡀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠸⣾⠟⠀⠀⠀⢀⡀⠀⠀⠀⣤⣤⣄⣠⠈⠻⣄⠠⠀⠀⠈⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠻⣿⡀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⠃⠀⠀⢷⣬⣙⢿⡇⠀⠘⣧⠀⠀⠀⢰⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⣿⡧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠙⠋⠉⠀⠀⠀⠘⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣸⠀⣀⡀⠀⢠⣤⡀⠀⠀⣠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠼⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡟⣿⠸⣏⣽⣆⠀⠙⠁⠀⠀⠿⠿⠛⠀⠀⠀⣾⡟⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡏⣿⠀⠙⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⣿⣷⠀⠀⠀⣠⡾⡃⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠂⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⡏⠀⠀⠀⠀⠀⣤⣶⡿⠟⣦⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠁⠀⢰⢖⠋⠥⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠹⣧⣾⠿⠋⠀⠀⠀⠀⠀⣼⣯⠻⣷⠀⠀⠀⠀⢸⢿⠀⣤⣶⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣌⣷⠏⠀⠀⠀⠀⢸⠘⠀⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠻⣇⠀⠐⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣶⣶⡄⠀⢸⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣏⠄⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠻⠟⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⡈⠙⢦⣀⠀⢠⣶⣶⠀⠀⠀⠐⣯⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⡈⠓⢾⣍⡁⠀⠀⠀⠀⠘⢷⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡈⠙⠲⣄⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣤⣦⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⣀⠉⠓⠦⣄⡀⠸⣝⡆⠀⠀⠛⠟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣤⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦⣄⠀⠉⠓⠶⣤⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⢀⡀⠈⠙⠲⢤⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢧⣤⢀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣀⣄⣤⠶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀