⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠶⠦⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣠⠤⠖⠚⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠰⠖⠚⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠒⠺⣶⠒⠈⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⣻⠁⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠶⠶⠦⠤⠤⠤⢤⣄⣀⣈⢳⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⡤⠤⡄⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⠠⠏⠀⠀⠀⠐⢶⣿⡋⠉⠀⠀⠀⠀⠀⢀⣀⣤⣄⣄⣀⠀⠉⠙⠻⣆⠀⣠⡤⠶⠚⢛⣉⣭⡤⠤⠤⠤⠤⠶⠶⠦⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢸⣄⠱⢤⡀⠀⠀⠀⣶⣿⣟⣻⣿⣿⣿⣿⡀⠀⢀⡟⠛⠓⠒⠒⠛⠉⠁⠀⠀⣠⡶⣶⣶⣶⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⠀⠙⠷⠦⢤⣿⣿⣟⣿⣿⣿⣹⣿⡇⢠⣞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⢿⣿⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⢳⣦⣄⣀⠨⠉⠉⠉⠉⠉⠉⣹⠿⠻⢷⡲⢤⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⠷⢾⣿⣾⡿⠃⠀⠀⠀⠀⢠⣄⣻⠉⢳⣤⣤⡀⠀ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠾⠃⠉⠻⣽⠋⠙⠳⣤⠤⠤⣞⠭⠗⠂⠀⠀⣯⠟⠮⣤⣍⢭⡿⠤⢶⡶⠾⠶⠾⣿⣿⡁⠀⠀⠀⠀⣿⢲⠀⡗⢹⡄⠀⢿⠐⢳⠀ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣿⣛⣉⣉⣻⡋⠉⠉⠉⠉⠉⠉⠉⣩⡿⠀⠀⠀⠀⣿⢸⡆⢻⠀⣧⠀⢸⠀⠘⡆ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠟⠉⢁⣀⣤⠤⠤⠬⠿⢯⣭⣉⣉⣹⠛⠉⠉⠀⠀⠀⠀⣠⠟⢸⡇⣸⠀⣿⠀⢸⠀⢰⠇ ⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠈⠉⢉⣉⣉⣡⡴⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠉⠁⠀⠉⠀⠈⠀⡼⠀ ⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⠞⢳⣴⠖⣶⣏⣀⡀⠀⠀⠀⠀⠀⢠⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀ ⠀⠀⠀⢈⣳⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢰⠃⠀⣿⠁⢠⠏⡯⢻⡇⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀ ⠀⠀⣴⠟⠉⠻⣮⣉⠙⠒⠒⠶⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⠤⣟⠉⢹⣿⠀⠀⠛⠀⢾⡾⠁⣾⡷⣾⠇⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⣸⠋⠀⠀⠀⠀⠉⠛⠲⠦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⢁⡴⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠛⠛⠋⠉⠁⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⣴⠏⠀⠙⠷⣄⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠈⠻⢦⣄⠀⢸⠛⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢰⡏⠘⠀⠀⠀⠀⠀⠀⢹⣧⣸⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⢸⠇⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⡏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢸⠟⠷⣤⣄⡀⠀⠀⢀⡾⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠸⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡌⠙⠳⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣶⣿⣿⣦⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠁⠈⢿⠏⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣤⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⣠⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⣿⠏⠉⢻⣧⠀⠀⠀⠀ ⠀⠀⣼⡟⠁⠀⢀⣾⣿⣷⣄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠈⠀⢠⣾⣏⠀⠀⠀⠀ ⠀⣼⡟⠀⠀⣰⣿⡟⠉⠙⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣄⡀⠀⠀⣾⡟⠀⣀⣤⣤⡀⠉⠻⢷⣦⠀⠀ ⢰⣿⠁⠀⣼⡿⠋⠀⠀⢀⣠⣴⠶⠶⠶⣶⣤⣄⣀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠁⠀⠀⠀⠈⠙⠻⣦⡀⠘⠿⠿⠟⠉⠻⣿⣦⡀⠀⢻⣧⠀ ⣾⡏⠀⣸⣿⠁⢀⣤⡾⠟⠉⠀⠀⣀⣭⣥⣤⣭⣝⣛⡷⠾⠟⠋⠀⢀⣠⣤⣴⠶⠶⣶⣶⣶⡶⠿⠿⠶⠶⠶⣶⣄⠀⠀⠙⣿⡄⠀⢻⣆ ⣿⠁⠀⣿⣧⣾⡿⠋⠀⣀⣴⠾⠛⠋⠉⠉⠀⠉⠉⠙⠻⢷⣬⣵⡾⠛⠉⢉⣠⣶⠿⠛⠉⠀⣀⣤⡤⠤⠤⣤⣬⣙⣿⣆⠀⠸⣿⠀⠈⣿ ⣿⠀⠀⣼⣿⠋⠀⢀⡼⠋⠁⠀⠀⠀⠀⢀⣀⣤⣶⣶⣾⣟⣀⣉⣉⣛⣷⠟⠋⠀⢀⣠⡶⠛⣽⡿⣿⣿⣶⣄⠈⠉⠛⢿⡆⠀⣿⠀⠀⣿ ⣿⠀⠀⣿⣿⠀⢀⡞⠀⠀⠀⠀⠀⣠⡶⠟⣩⡵⢞⣭⣽⣷⣷⣄⡀⠉⠙⠻⣶⡶⠟⠉⠀⣼⣿⣶⣾⡏⠙⣿⣷⠀⠀⠀⣿⢠⣿⠀⠀⢹ ⣿⠀⠀⢹⣿⠀⢸⠁⠀⢀⣠⣴⠾⠋⣠⡾⠋⢰⣿⣁⣼⣿⠛⢻⣿⡆⠀⢠⡿⠀⠀⠀⠀⣿⣿⣿⠿⣿⣿⣿⣿⣤⣤⣾⠃⢸⡟⠀⠀⢸ ⣿⠀⠀⠸⣿⡀⠘⠀⠛⠛⠩⣴⣶⠛⠉⠀⠀⢻⣿⣿⡙⣿⣷⣾⣿⣧⣀⣼⣷⣤⣤⣤⣤⣼⣿⡿⠿⠟⠛⠉⢉⣽⣿⡁⠀⣾⡇⠀⠀⣼ ⣿⠀⠀⠀⣿⡇⢰⠀⠀⠀⠀⠈⠙⠻⢶⣤⣄⣈⣿⣿⣷⣾⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠿⠋⢹⣷⢀⣿⠀⠀⠀⣿ ⣿⠀⠀⠀⣿⡇⡞⠀⢀⣠⣶⠶⠶⠶⠶⠿⢿⣿⣿⣯⣍⣁⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣴⠶⠶⠟⠛⠋⠀⣀⣠⣾⠏⢸⡿⠀⠀⠀⣿ ⣿⠀⠀⠀⢹⣿⡇⠀⣿⠋⠀⠀⢠⣤⣤⣤⣀⣀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢁⣀⣀⣠⣤⣤⣴⠾⠟⠛⢻⡇⢀⣿⠃⠀⠀⠀⣿ ⣿⠀⠀⠀⢸⣿⣿⠀⠙⠷⣦⣤⣀⡈⠉⠉⠙⠛⠻⠿⠿⠿⠿⠿⠷⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠁⢀⣀⣠⣴⣿⣵⡿⠁⠀⠀⢀⣼⡟ ⣿⡀⠀⠀⠈⣿⣿⡆⠀⠀⠀⠈⠙⠛⠛⠻⠶⠶⢶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⡶⠶⠶⠶⠾⠟⠛⠛⠉⢩⣿⠁⠀⠀⠀⣠⣾⠟⠀ ⢹⣧⠀⠀⠀⠘⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠿⣿⣦⣀⣴⡾⠟⠁⠀⠀ ⠈⣿⣆⠀⠀⠀⠘⢿⣿⡿⢿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣾⠿⠟⠋⠉⠀⣰⣿⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠘⣿⣦⠀⠀⠀⠀⢹⣿⠀⠀⠉⠛⠿⠿⠿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣷⣄⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀ ⠀⢠⣿⠟⠙⠿⣷⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠈⠉⠒⠤⡀⢀⣠⠤⠒⠒⠀⠐⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⣠⣤⣄⣀⡀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡃⠀⠀⠠⠖⠋⠀⠀⠀⠀⠀⠉⠙⠦⣷⠴⠖⠒⠒⠒⠒⠲⠶⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢀⣠⠤⣶⣶⡶⢶⣶⣞⣳⣤⣀⣠⣤⣴⣶⣶⣶⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢺⡇⠀⠀⠀⠀⣠⣤⣖⡯⠖⠋⠁⠀⠀⠀⠀⠀⠈⠙⡟⠉⠉⠀⠀⠀⠀⠀⠈⠉⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⠸⠀⠀⠀⠀⠘⠛⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢬⣓⡦⠤⣤⣤⣤⡤⠴⢒⣻⠗⠒⠒⠦⠤⠤⠐⠒⠒⢒⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣉⣹⠟⠉⠁⠀⣄⡀⢀⡀⣀⣀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⣿⢿⣏⠻⣾⠳⣄ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠒⠒⠒⠦⠤⢤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣦⠐⣿⣆⠀⢹⡏⢿⡆⢸⡇⢹ ⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠘⠒⠒⠒⠲⠦⠤⢤⣀⣈⣉⣉⣛⣛⣒⣲⣶⣚⣋⣉⣁⣠⡿⠋⠀⠹⡿⢧⣀⡇⠈⠛⠈⢃⡞ ⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠈⢦⡈⠛⠒⠒⠒⠒⠒⠶⡤⢤⣀⣼⣿⡿⣿⣍⡟⢻⣍⣉⣉⡉⣠⡿⠃⢀⣀⣤⠿⠈⠉⠀⠀⠀⣠⡞⠀ ⠀⠀⢀⣠⣼⣷⣤⣀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣤⣄⣼⠟⣿⠁⡏⣹⠀⣿⣻⣿⡟⠉⠁⠀⣴⡛⠁⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀ ⢀⡾⠋⠀⠀⠈⠙⠻⢯⣓⡒⠲⠤⠤⢤⣀⣀⣀⣀⣀⣀⣻⣸⣧⡀⠙⠀⠻⠏⠀⡿⠿⣾⡇⠀⠀⢰⡇⠀⠀⠀⢠⣤⡞⠋⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠲⠶⠶⠦⠤⠤⠤⠭⣽⣿⣍⡀⠀⠀⠀⠀⠈⣁⣴⠟⠁⠀⠀⠘⣇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠉⠉⠙⠀⢶⡾⠛⠳⣦⡀⠀⠀⠀⢸⡀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢸⡇⠀⠀⠈⠻⣦⠀⠀⠈⡇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠘⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢻⣷⣦⡄⣇⠀⠀⠀⠀⠐⣷⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠐⠒⠒⠒⠤⢄⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡖⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠤⠖⠒⠉⠉⠉⠀⠒⠒⠒⠒⠺⣦⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⡟⠀⠀⠀⠀⣀⣀⠤⠖⠒⠒⠒⠲⠤⠤⢤⣈⣦⡀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⠬⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠃⠈⠁⠀⠀⠈⡿⢦⠀⠀⠀⠀⣠⣴⣶⣶⣶⣄⠀⠈⢳⣤⣖⣋⣉⠥⠖⠒⠚⣉⣉⡉⠉⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢹⡖⠑⢦⣄⣀⣿⣿⣾⣿⣿⣿⡇⢀⠎⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡆⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠒⣦⣈⡉⠉⠛⠛⠛⠛⢳⠿⢷⡦⣄⣀⣀⣀⣠⣿⣿⣿⡿⣾⣷⡾⠋⠀⠀⠀⢀⣐⡟⢲⣠⣄⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠙⠿⠉⠙⠦⠖⠶⠿⠃⠀⠀⢿⢛⣷⣭⣿⣿⣾⣶⣛⣒⣿⣿⡀⠀⠀⢸⢳⠘⡏⢇⠀⢇⠘⡄ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠒⠶⠶⠶⠦⠤⣴⡶⠿⠟⠛⠲⠿⣤⠤⠄⣤⣄⣤⠾⠁⠀⠀⢸⠀⡇⡇⢸⠀⢸⠀⡇ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠤⠤⠶⢒⣋⡡⠤⠒⠚⠉⠉⠉⠉⣹⠖⠚⠁⠀⠀⠀⣠⠔⠋⠀⠳⠃⠘⠀⠘⢀⠇ ⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠚⠋⠉⠉⠉⠀⠀⠀⠀⣰⢲⣤⠤⣾⣁⡀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀ ⠀⠀⢀⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⠁⢸⡇⢸⢻⢛⡇⢀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⡠⠚⠀⠀⠀ ⠀⣰⠋⠀⠙⠦⣌⣉⠉⠓⠒⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠒⡇⠈⠟⠀⠈⠀⠛⠃⡼⢛⡟⠀⠀⠀⠀⢱⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠦⢤⣤⣤⣤⣤⣤⣤⡤⠴⠶⠚⢷⡀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀ ⢸⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⡼⠉⠙⢦⡀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢀⡇⡄⠀⠀⠙⠲⣄⢀⠏⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣽⢾⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⣾⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢠⣷⣄⡀⠀⠀⠀⣸⠃⠘⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⢀⣼⠁⠀⠀⠀⠀⠀⣼⠀⢸⡏⠓⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣿⣶⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢹⣿⠋⠉⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠉⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⠀⠀⠀⠸⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣷⣦⣴⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⡿⠟⠁⠀⢀⢀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠉⠉⢻⣿⠁⠀⢹⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⡿⠋⠀⠀⠀⣰⣿⣿⣧⣀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⢠⣼⣿⡃⠀⠀⠀⠀⠀ ⠀⢀⣾⡿⠃⠀⠀⢠⣾⣿⡿⠛⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠀⢀⡀⠀⠈⠛⠿⣿⣦⣀⠀⠀⠀ ⠀⣾⣿⠁⠀⠀⣴⣿⡿⠋⠀⠀⠀⠉⠈⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠛⠛⠛⠿⢿⣷⣦⣄⠀⠀⢸⣿⣤⣤⣶⣿⣿⣿⣦⠀⠀⠈⠹⣿⣦⠀⠀ ⢰⣿⡏⠀⠀⣼⣿⠟⠀⠀⠀⢀⣠⣴⣶⠿⠿⠿⢟⢻⠿⣷⣶⣦⣄⣀⠀⠀⠀⣠⣴⣾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠙⠛⠻⠋⠁⠀⠙⢿⣷⣆⠀⠀⠘⣿⣇⠀ ⣾⣿⠁⠀⢸⣿⡏⠀⢀⣠⣶⣿⠟⡉⠀⠀⠀⢀⣈⣉⣀⣀⣈⣉⣛⠻⠿⣿⣿⠟⠋⠀⠀⢀⣀⣤⣴⣶⣾⠿⠿⣿⣿⣷⣶⣾⠿⠿⠿⠿⠿⣿⣷⣤⡀⠀⠀⠙⢿⣷⡄⠀⠸⣿⡄ ⣿⡏⠀⠀⣿⣿⣠⣶⣿⡿⠋⠀⠀⣀⣤⣶⡿⠟⠛⠛⠛⠙⠛⠛⠛⠿⣿⣦⣄⡘⢳⣴⣾⠿⠟⠛⠋⣀⣠⣴⡿⠿⠛⠉⠀⠀⣀⣀⣀⣀⣀⣀⠉⠻⣿⣦⡀⠀⠀⢿⣷⠀⠀⠹⣧ ⣿⡇⠀⠀⢻⣿⣿⠟⠁⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣭⣭⠻⠿⢿⣥⣤⣄⣤⣾⠿⠋⠉⠀⠀⣀⣤⡶⢛⣯⣭⣭⣍⡉⠛⠻⠷⣾⣿⣿⡄⠀⢸⣿⠀⠀⠀⣿ ⣿⡇⠀⠀⣼⣿⡏⠀⠀⠀⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡿⢛⣻⣿⣯⣥⣤⣤⣤⣤⣬⣝⣛⠁⠀⠀⢀⣴⣾⠟⢁⣴⡿⠛⢿⣿⣿⣿⣦⡀⠀⠀⠙⢿⣷⡀⢸⣿⠀⠀⠀⣿ ⣿⡇⠀⠀⣿⣿⡇⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⣉⣴⡾⣋⣭⣵⣶⣾⣶⣤⡀⠀⠉⠉⠻⢿⣶⣾⠟⠋⠀⠀⣾⣿⣷⣶⣿⡟⠉⢻⣿⣿⡄⠀⠀⠀⣿⡇⣸⣿⠀⠀⠀⣿ ⣿⡇⠀⠀⢻⣿⡇⠀⢸⡏⠀⠀⠀⠀⢀⣤⣾⠟⠁⣠⣾⠟⢁⣾⣿⠁⢹⣿⡿⠿⢿⣿⣦⠀⠀⠀⢸⡟⠀⠀⠀⠀⠐⣿⣿⣟⣹⣿⣿⣶⣿⣿⣿⡀⠀⣀⣴⡟⠀⣿⡟⠀⠀⠀⣿ ⣿⡇⠀⠀⢸⣿⡇⠀⢸⡇⢠⣤⣴⡾⠿⣋⣀⣤⡾⠟⠁⠀⢸⣿⣿⣶⠿⣿⣧⣀⣸⣿⣿⡇⠀⢀⣿⡃⠀⠀⠀⠀⠀⢻⣿⣿⣧⣠⣿⣿⣿⡿⠿⠿⢿⣿⠟⠀⠀⣿⡇⠀⠀⠀⣿ ⣿⡇⠀⠀⠘⣿⣧⠀⠈⠅⠈⠉⠁⠀⢾⣿⣏⡉⠀⠀⠀⠀⢸⣿⣿⣿⡄⠻⣿⣿⣿⣿⣿⣧⣤⣾⠿⠿⣶⣶⣶⣶⣶⣾⡿⠿⠛⠛⠋⠉⠀⠀⢀⣴⣿⣧⡄⠀⢸⣿⠁⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⣿⣿⡀⢸⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⣶⣤⣄⡀⢻⣿⣿⣷⣶⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⠀⢹⣿⠀⣸⣿⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⣿⣿⡇⣿⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣶⣶⡿⠿⠋⠁⠀⠀⣠⣾⡿⢀⣿⡏⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⢸⣿⡇⣇⠀⣠⣾⠿⠋⠉⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠁⠀⠀⢀⣀⣤⣴⣾⣿⣿⡋⠀⢸⣿⠃⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⢸⣿⣿⣿⠀⢿⣯⡀⠀⠀⠀⠶⢿⣶⣶⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣠⣀⣤⣤⣤⣴⣶⣶⡾⠿⠟⠋⠉⠀⢨⣿⠇⣠⣿⠏⠀⠀⠀⠀⢰⣿ ⣿⡇⠀⠀⠀⠈⣿⣿⣿⡆⠈⠙⠿⣶⣦⣤⣀⡀⠀⠈⠉⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⢀⣀⣤⣴⣿⣯⣴⡿⠃⠀⠀⠀⠀⣰⣿⠇ ⣿⡇⠀⠀⠀⠀⢿⣿⣾⣇⠀⠀⠀⠀⠉⠙⠻⠿⠿⠿⣷⣶⣶⣶⣦⣄⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⡿⠿⠿⠟⠛⠉⣿⡟⠁⠀⠀⠀⠀⢀⣴⣿⠏⠀ ⢻⣷⠀⠀⠀⠀⠘⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣇⠀⠀⠀⣀⣴⣿⠿⠁⠀⠀ ⢸⣿⣆⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⠟⠋⣿⣿⣷⣤⣾⠿⠋⠁⠀⠀⠀⠀ ⠀⢿⣿⡄⠀⠀⠀⠀⠈⠻⣿⣿⡟⠿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⡿⠟⠋⠉⠀⠀⠠⣤⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠘⣿⣷⠀⠈⠉⠛⠻⢿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣦⡀⢀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⠏⠈⠙⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠾⠟⠛⠛⠛⠷⣶⣄⡀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣀⣠⣶⠿⠛⠉⠁⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣀⣀⡀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⣀⣴⡾⠟⠛⠋⠉⠉⠉⠉⠙⠛⠻⢶⣬⣻⣆⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣻⣿⡍⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⢟⣿⣿⣯⣭⣭⣿⣟⣛⡻⣷⣄⣀⣤⡶⠶⣛⣿⣿⣿⣿⣿⣶⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢟⣯⣷⠿⠛⠉⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⠶⠾⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⠟⠙⠇⠀⠀⠀⠀⠀⠀⣶⣾⡿⠷⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⡄⠙⠻⠶⣤⣤⣄⣀⣀⣀⣠⣤⣤⣴⠶⠟⣋⠙⠻⠷⣶⡤⠤⠤⠤⠤⠶⠶⠶⠚⠛⢛⣻⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣴⢤⣤⣈⣉⡉⠉⠉⢉⣁⣀⣤⣴⡾⠛⠓⠲⢦⣤⣤⠀⢀⣤⡶⠖⠶⢒⣶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠸⡇⠀⠀⠀⠉⠉⠉⢉⣭⣿⠿⠋⠁⠀⠀⠰⣦⣄⡀⢹⡇⢸⣇⣀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⡇⠀⠀⠀⣴⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣇⠈⢿⡉⠉⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠹⣆⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢷⣄⠀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠘⢧⡀⢿⣆⠀⠀⠀⠀⠀⠀⠀⢰⡿⢻⣧⠀⠙⣿⡟⢿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣠⣾⣿⣶⡶⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠈⢳⣬⣿⣄⠀⢀⣴⣤⠀⠀⢸⣷⠀⢻⣷⠀⠈⣷⠈⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡾⠋⠀⣀⣀⣀⣀⣀⡈⠉⠉⠉⠛⠻⠷⠶⠶⢦⣤⣤⣤⣤⣤⣤⣠⣄⣠⣤⣤⣶⡶⠿⠛⠉⢹⡿⠀⢸⣿⠹⣷⡀⠀⢿⡄⠈⣿⠀⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⡀⠀⠉⠉⠉⠙⠛⠛⠻⠷⠶⣶⣤⣤⣤⣤⣀⣀⣀⣉⣉⣉⣉⣈⣉⣉⣁⣀⣀⣤⣤⣴⣾⠟⠁⠀⠀⣿⡄⠘⣿⣄⣼⡇⠀⠀⠀⠀⠉⣰⠇ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠙⠛⠛⠛⠛⠛⠻⠶⠶⢶⣤⣄⣀⣀⣀⣤⡾⣿⣿⢿⣯⢉⣿⢿⣿⠉⠉⠉⠉⠉⠉⢀⣬⡿⠀⠀⠀⠀⣸⣷⠀⠈⠛⠋⠀⠀⠀⠀⢀⣾⠋⠀ ⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⠉⠉⠉⣿⠋⢠⣿⠃⣸⡿⣿⡇⢠⣿⣶⣶⣶⣶⣶⠿⠛⠋⠀⠀⣴⡾⠻⣿⠟⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀ ⢿⣿⡿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠻⣷⣄⢸⡿⠀⢸⡿⠀⢿⡇⣿⠀⢸⡇⣿⡏⣿⡍⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⠀⠀ ⠀⠉⠻⢿⣿⣝⣛⠿⢶⣶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠻⣧⡀⠈⠻⣾⣇⠀⠘⠃⠀⠸⣿⡿⠀⣺⣿⡿⡁⢸⡿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠿⠷⣶⣦⣭⣭⣛⣛⣛⣛⣛⣛⣛⡿⠿⠿⢷⣄⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⢀⣴⡿⠁⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⢿⣦⣤⣄⣀⡀⢀⡀⠀⠀⠀⣠⣶⡟⠋⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠉⠙⠁⠛⠛⢰⣶⣾⠟⠙⢿⣤⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠈⢹⢷⣄⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢙⢿⣄⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⣄⣸⡟⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀ ⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣿⠛⢿⣦⣀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣦⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢻⡆⠀⠙⠻⢿⣷⣤⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠙⠿⠛⠉⠁⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠁⠀⢠⠤⠖⠒⠒⠲⢬⣇⣀⠤⠠⢄⣀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡯⠁⠀⠀⠀⣠⣴⡶⠖⠲⠾⣢⡠⣴⡲⠶⠶⣶⣝⢿⣿⣿⣿⣿⣿⣿⣿ ⡿⠋⠀⠀⠀⠀⢞⣛⠋⠁⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⢹⡿⢶⣶⣶⣶⣶⣾⠿⠷⢶⡶⠶⠶⠟⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠴⠞⠋⠀⠐⠲⠼⣷⠖⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢻⣿⣿⡿⢃⢰⡍⠝⣿ ⠀⠀⠀⠀⠀⠐⣵⣖⣓⡲⠦⣤⣤⣄⣀⣀⣀⣀⣀⣨⡥⢆⣏⢨⠻⡘⣆⣷⡸⣸ ⠀⠀⠀⠀⠐⢄⡈⠉⠉⠉⠙⠒⢂⡄⡀⠀⡄⠶⠶⠶⣂⡿⢻⢸⣷⣾⣿⢟⣵⣿ ⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⡀⢸⣤⣇⢠⡇⢰⠐⣿⡟⢰⣿⣿⠟⣫⣾⣿⣿⣿ ⣿⣿⣿⣶⣶⣤⣤⣄⣀⣀⣀⣙⠻⢿⢿⣿⠖⢫⣾⣿⣷⢸⣿⣿⡇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡆⣿⣦⡙⢿⣿⣏⣿⣿⣷⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣿⡇⣿⣿⣿⢁⣿⣿⣿⣦⡙⣿⢻⣿⣿⡇⢿⣿⣿⣿ ⡝⣿⣿⣿⣿⣷⣜⢿⣿⣿⡿⢰⣿⣿⣿⢘⢿⣿⣿⣿⣿⢀⣿⣿⣿⡇⣾⣿⣿⣿ ⣿⡌⢿⣿⣿⣿⣿⣧⡙⢿⢣⣿⣿⣿⡏⣼⣧⣌⠻⢿⢣⣿⣿⣿⣿⢇⣿⣿⣿⣿

⠀⠀⢀⣶⢶⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣇⠀⠁⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⠀⠀⠀ ⠀⢠⡾⠋⢀⣄⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠙⠋⣹⡇⠀⠀ ⢠⡟⢀⣴⠟⠙⠟⠛⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⢤⣀⠀⢸⣋⣠⣤⡙⠳⣄⠀ ⣼⠁⣾⠃⣠⡴⠚⠉⣙⣛⣓⡶⣤⡴⠛⢉⣀⣤⢤⣤⣬⠷⠬⢭⣅⠈⠻⣆⠘⣇ ⡇⠀⣷⠟⠉⡠⠖⠋⠁⠀⢀⣉⣙⠺⠾⢍⣡⠖⠋⣁⢤⣶⣖⡒⠮⢷⡄⢹⡆⢹ ⡇⠀⣿⠀⡜⠀⠀⢀⡴⢚⢽⡿⣿⣯⣍⠙⠲⡴⠚⠁⣾⢼⣟⣻⡆⠀⣹⢸⠃⢸ ⡇⠀⣿⠀⠇⠴⢚⡭⠖⠉⢸⣷⢻⣤⣿⣇⣸⣅⣀⣀⣿⣯⠿⠟⢓⣾⠁⣿⠀⢸ ⡇⠀⢸⣆⠀⠀⣀⣉⣓⣶⣬⡿⠷⠟⠛⠉⠁⠀⠀⢀⣀⣀⡤⠴⠋⣸⢇⡇⠀⢸ ⡇⠀⢸⣿⠰⣏⠁⠠⣤⣤⣉⣉⣉⣉⡉⣉⣉⣉⣉⣉⣡⣤⠴⠖⢛⡇⣼⠃⠀⣸ ⣇⠀⠘⣿⡇⠈⠙⠲⠦⠤⢤⣍⣉⣉⣉⣉⣉⣩⣥⡤⠤⠤⠶⠖⢻⠛⠁⢀⣰⠏ ⢹⡄⠀⠹⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠞⢻⣦⠴⠛⠁⠀ ⠈⢷⣄⠀⠈⣿⠈⠙⠛⠶⠶⠶⠶⠞⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠙⢷⣄⠀⠀⠀ ⠀⣼⠿⢷⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀

⠀⠀⠀⠀⠀⢀⠄⠒⠀⠀⠒⠀⣀⠠⠄⠀⠀⠀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡄⠀⠀⠉⢀⠀⠀⠀⢈⣉⢅⠀⠀⠀⠀⣀⣀⣀⣱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠁⠀⠀⠹⡣⡀⠀⣰⣶⣶⣦⠈⡇⠶⠍⠑⢀⣤⣬⡉⠙⠀⠀⠀⠀⠀⠀ ⠀⢀⠃⠀⠀⠀⠠⣷⡆⣅⡙⠛⠛⢛⡶⢦⣀⣀⣠⣾⣿⣯⣧⠞⠀⠀⢠⠒⡀⡀ ⠀⠈⠀⠀⠀⠀⠀⠉⠁⡈⠀⠀⠈⠀⣀⣼⠏⣙⣿⡉⠉⠙⠳⠀⠀⡇⡎⡆⠁⠡ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⠄⠐⠒⠀⢀⠀⣀⠔⠀⠀⠀⠰⠊⠀⠁⠁⢀⠆ ⠀⡨⢦⡤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⠇⠏⣹⢿⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⢰⠁⠀⠉⠒⠂⠤⠤⠀⠀⠀⠀⠠⠤⢤⡈⠀⠀⠀⢈⠁⠀⠀⢈⠀⠀⠀⠀⠀⠀ ⠈⠀⣆⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⢰⠃⠀⠀⠐⠉⠑⢄⡀⠸⠀⠀⠀⠀⠀⠀ ⡀⠀⠈⠆⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⡜⠀⠀⠀⠐⠀⠀⠀⡽⡆⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠘⡄⠀⠀⠀⠀⠀⠑⣀⠀⡸⠀⠀⠀⢠⠓⡦⠤⠔⠁⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣠⠴⠒⠉⠉⠑⠢⢄⡠⠴⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡜⠁⢀⡤⠒⠒⠒⠒⠦⣷⣀⠤⠤⠤⣄⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⠀⠀⣀⢤⡶⠶⠶⠾⣷⣄⣤⣒⠶⠶⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠙⠀⠀⠀⣶⣟⡋⠁⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠎⠀⠀⠀⠀⠀⠈⢱⢉⣒⡂⠀⠀⢒⣒⠭⢑⣒⠒⣒⠒⣊⡭⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠤⠟⠋⠁⠀⠒⠾⡘⡖⢪⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⣃⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⢢⢣⠀⠀⠀⢠⢾⡑⢶⢆ ⠀⠀⠀⠀⠀⢌⠞⠩⠭⣉⣁⣒⠒⠦⠤⠤⠤⠤⠤⠤⠗⣛⠇⢸⢳⡈⡇⠓⠸⢸ ⡀⠀⠀⠀⠐⢮⡑⠒⠒⠒⠢⠬⢭⢝⡟⣯⡟⣏⣉⣉⡭⠇⢀⣨⡇⠉⠁⢀⡴⠃ ⠻⢷⣦⣄⣀⣀⡀⠀⠀⠸⡍⠳⣼⠸⠀⣿⢡⣿⢹⡅⠀⢰⠁⠀⢀⡠⠖⠁⠀⠀ ⠀⠀⠈⠉⠓⠚⠿⠯⠭⠭⠭⢦⣌⣀⢀⠀⢈⣥⠊⠀⠀⢸⡀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⡗⠀⠈⢈⡏⠈⠢⣀⠀⠀⢇⠀⠀⢱⡀⠀⠀⠀ ⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⢠⠇⠀⠀⢸⡇⠀⠀⠈⠷⡀⢸⠀⠀⠀⢧⠀⠀⠀ ⢦⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⡾⠀⠀⠀⢸⣴⡀⠀⠀⠀⢹⡏⠀⠀⠀⢸⠀⠀⠀ ⠈⢧⡀⠀⠀⠀⠀⠙⢷⣄⡼⠃⠀⠀⠀⡾⢸⡙⠦⣄⣠⠏⠀⠀⠀⠀⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠞⠛⠛⠛⠳⢦⣄⠀⠀⠀⣀⣤⡤⠶⠶⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢶⡟⠉⠁⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⣠⣤⠶⠞⠛⠛⠛⠛⠲⢦⣬⣿⣄⢀⣀⣀⣀⣀⣀⣀⡀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣹⣿⣍⠁⠀⠀⠀⣀⣉⣉⣙⣛⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣻⡽⠿⠛⠒⠒⠶⠿⣽⣷⣴⣞⣯⡽⠿⠿⠿⠿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠻⠀⠀⠀⠀⠀⣤⣾⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠻⣟⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠈⡙⠓⠲⠶⠶⠶⠶⠒⠚⣋⣭⣌⣉⡛⠓⠒⠒⣒⣛⣋⣉⣉⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠉⠉⠒⠒⠒⢲⣶⣶⠟⠉⠀⢀⣈⡉⢻⡆⣾⢉⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠀⠀⠀⠴⠞⠋⠉⠀⠀⠀⠀⠀⠈⠙⠻⣇⠹⣏⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡈⢧⡀⢿⡀⠀⠀⠀⠀⠀⠀⣴⣿⠛⢦⣤⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣡⣶⣯⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠱⣌⣷⡀⠀⣀⡀⠀⠐⣏⠹⣧⠀⢹⡌⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⢋⡾⠁⢠⣤⣤⣈⣉⠉⠙⠛⠒⠲⠶⠤⢤⣤⣤⣤⣤⣤⣤⣤⡤⠾⠞⠋⣹⡇⠀⣿⠻⣆⠀⢻⠀⠹⠆⠈⡇⢸ ⠀⠀⠀⠀⠀⠀⠀⢀⣄⠹⢧⣄⣀⣀⣈⣉⣉⡙⠛⠛⠒⠶⣶⣦⣤⣤⢤⣤⣤⡤⠤⠤⠤⠶⠶⣿⠋⠀⠀⢹⡆⠹⢷⡾⠀⠀⠀⠀⣰⠇ ⣦⡀⠀⠀⠀⠀⠀⠀⠻⣦⣄⠀⠀⠀⠀⠈⠉⠙⠛⠓⠲⡾⠋⣿⠋⣿⣾⠏⣹⣦⣠⣄⣠⣴⠾⠋⠀⣠⣤⣾⡇⠀⠀⠀⠀⠀⣠⠞⠁⠀ ⢿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣾⠛⢷⣄⢸⡇⢰⡇⠀⣿⣿⠀⣿⣹⡟⣿⠁⠀⠀⢀⣼⠋⠀⠈⠀⠀⢀⣠⡴⠋⠁⠀⠀⠀ ⠀⠈⠛⠿⣿⣽⣛⣶⠶⣦⣤⣤⣤⣤⣀⣀⣙⣧⡀⠙⢿⡇⠈⠁⠀⠻⠏⢀⣿⠟⢀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢶⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠶⠶⠶⢾⣿⣯⣭⣭⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⣁⣴⠟⠁⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠙⠃⠛⠠⣴⡾⠛⢷⣄⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⣸⡇⠀⠀⠹⢷⣄⠀⠀⠀⠈⣷⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠙⢷⣄⠀⠀⢸⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣼⠇⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⣿⣔⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⢸⡏⢻⣿⣶⡀⠀⠀⠀⠀⣼⠏⠁⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀ ⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⣠⣿⠃⠀⠀⠀⠀⠀⠀⣿⠇⠈⣧⠈⠛⢷⣶⣄⣼⠋⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢄⡀⠀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⡠⠤⠤⣈⡰⡁⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠈⠁⠀⣀⣤⣤⣬⡯⣍⣀⣀⣭⣭⣴⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠖⡏⠀⠀⢤⣶⠙⠉⠀⠀⠀⠀⠙⡍⠁⠀⠀⠀⠈⠱⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠵⢢⣤⣤⣤⣔⡺⠒⠂⠤⠀⠒⣲⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠂⠁⠀⠐⠲⠒⠒⢎⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⣀⠸⡿⣏⢪⢣ ⠀⠘⡀⠀⠀⠀⠀⡀⣏⠐⠒⠂⠠⠭⢍⣀⣒⣒⣲⣒⣂⢩⡝⠁⢹⢆⡱⠙⠘⡸ ⠀⢀⣑⣄⡀⠀⠀⠑⠂⠀⠀⠈⢙⣁⡾⡟⡟⡎⣷⣶⠖⠚⣡⠖⠈⠀⠀⡠⠞⠁ ⡔⠁⠀⠈⠙⠫⠤⣒⣒⣀⣠⣤⢬⣼⠆⠁⠙⠁⠟⡺⠀⠀⡇⠀⠀⢲⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⠒⠂⡴⠛⢤⡀⠀⢰⠀⠀⠸⡀⠀⠀⠀ ⠀⠀⢄⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⡼⠀⠀⠀⡇⠀⠀⠹⣤⡀⠀⠀⠀⢧⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠉⠀⠀⠀⠈⠙⠓⠦⣄⡀⠀⢀⣠⡤⠶⠚⠛⠛⠛⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠙⢶⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⣀⣤⠖⠒⠛⠛⠛⠒⠲⢤⣄⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡯⠀⠀⠀⠰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠞⠷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⣶⣛⣿⣿⣛⣓⡛⠷⣦⡀⢀⣀⣤⠴⣶⣶⣶⣶⣶⣶⡾⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⠋⠀⠀⠀⠀⠀⠀⢀⣀⣤⢾⣋⡵⠞⠋⠁⠀⠀⠀⠀⠀⠉⠛⠻⣿⠽⠞⠛⠋⠉⠀⠀⠀⠀⠉⠙⠛⠻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⣿⠀⠀⠀⠀⠀⢠⣶⡿⠗⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠉⠀⠘⠋⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⣝⡳⠶⡤⣀⣤⣤⣤⣤⠤⠶⠚⣉⣽⠛⠒⠲⠶⠶⠶⠶⠶⠶⠖⠒⠒⣻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠒⠒⠒⠒⠒⣶⡾⠛⠋⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠛⠉⠀⠀⠀⠀⠈⠛⠶⣤⡷⠤⠶⠖⠺⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⡀⣠⣤⣤⡄⠀⣀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢸⣟⠹⣿⡀⠙⣾⡛⢷⡀ ⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⢤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣧⡀⢠⣶⣆⠀⠘⢹⡜⠻⣿⡀⢸⣷⡸⢻ ⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⢠⣀⣀⣀⣀⣀⡈⠉⠉⠛⠛⠓⠶⠤⠤⢤⣤⣤⣀⣀⣀⣀⣤⡤⠤⠶⠛⠋⣻⣿⠗⠀⢿⣿⣷⡀⠀⢷⠀⠿⣷⠀⣿⠀⣼ ⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢿⣄⠀⠈⠀⠀⠀⠉⠉⠙⠛⠒⠲⠦⠤⣤⢤⣤⣤⣤⣤⣤⣤⣷⣤⣤⣤⣤⡤⢴⣴⡟⠁⠀⠀⠀⢻⡍⢧⣤⡾⠀⠀⠉⠀⠉⣰⠇ ⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠉⠉⠉⠉⠉⠉⠛⠛⠺⡶⠬⣥⣄⣶⣿⢻⡿⢻⣷⣸⡏⢻⣦⢀⣀⣀⡀⠀⣴⣿⠋⠀⣀⣠⣤⡾⠃⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀ ⠀⠀⠀⠀⢀⣈⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⡀⣸⡿⢻⡿⠁⡿⠛⡟⠀⣿⢛⣿⣿⡿⠏⠉⠉⠀⢀⡷⠟⡉⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀ ⠀⢀⣴⠿⠟⠉⠛⠻⣿⣟⡶⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⣿⣿⠀⠘⡇⠀⣯⣰⡇⠀⣿⣼⡟⢻⡆⠀⠀⠀⢀⣿⡛⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀ ⣠⠟⠃⠀⠀⠀⠀⠀⠀⠈⠛⠳⠦⣤⣉⣉⠛⠛⠛⠒⠶⠤⠤⠤⠤⠤⣤⣬⣧⠸⣿⡆⠀⠀⠀⠈⠛⠀⢠⡿⠋⠙⣶⡟⠀⠀⠀⢸⣿⠀⠀⠀⠀⠐⠺⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠒⠒⠶⠶⠶⠶⠶⠶⠤⣴⣿⣯⣄⣀⠀⠀⠀⠀⠀⠀⠈⢁⣤⡾⠋⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⣽⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠉⠛⠛⠒⠂⢠⣴⣾⠿⠻⣦⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠹⣶⡀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠁⣿⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠈⣻⣿⣶⡒⢸⡀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀