⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠺⠛⠉⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡞⢯⣽⣷⣤⣤⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠳⠦⠥⠤⠤⠖⠉⠛⠂⠀⠀⠀⠀⣠⣞⢫⣷⠿⠟⠛⠉⠉⠉⠉⠉⠙⠛⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠙⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢠⣿⡿⠋⢠⡶⠛⢳⠂⠀⠀⡆⠀⠀⠀⠾⠇⢆⠰⣿⠂⠀⠙⣶⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡤⠖⠋⠉⢉⡩⠙⠋⠀⠀⣀⣿⠟⠀⠀⢿⡐⠛⡟⡆⠀⠀⠘⣄⣠⠤⠒⠒⠉⠓⠒⠦⢄⣀⠘⢿⢻⠇⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠛⠁⠀⢀⡙⠷⣄⠀⠀⠀⠀⠀ ⢸⣿⣀⣀⣴⠞⠋⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠈⠛⠛⠚⠃⢀⡤⠚⠀⢀⣤⣴⣶⣿⣶⣶⣶⣤⡈⠂⠸⡏⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⠾⠃⠀⠀⠀⠀ ⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣤⠞⢋⠙⣯⣿⣿⣿⣿⣿⣿⠙⢷⡄⢿⠀⠀⠀⠀⠀⠀⠀⣷⠹⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⣴⣏⣅⣮⠾⡗⣵⡻⣿⣿⣿⣿⠛⠳⠾⢹⣾⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣥⡀⠂⠀⠀⢨⣦⣤⡀⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⣼⣿⣿⣿⣇⢺⣿⣿⣿⡎⠻⣿⠋⣴⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡿⠀⠀⣀⣾⣿⡿⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠻⣌⠻⢿⣿⣶⣙⠿⠛⠀⠤⣶⠌⠛⠿⡷⢋⡟⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠈⢻⡟⠀⠉⠀⠀⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠿⠆⠀⠀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡌⠙⠒⠤⢤⣀⣀⣀⣀⡤⠴⢊⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠈⠙⠛⠢⠦⢤⣄⣀⠀⢀⣀⣀⣠⣴⡋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢿⡟⣻⡷⢦⣤⣠⠔⠺⢺⡟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⣀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣹⡞⢠⡿⣜⡣⢊⠉⠛⠶⠤⣿⡃⣮⠳⢤⣤⢤⣄⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠙⠲⠤⠶⣤⡀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡀⣿⡷⢸⣷⠏⡶⠁⠀⠈⢰⠀⠈⢹⡏⠀⠀⠀⢀⠇⡷⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢾⣆⡇ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣷⢹⣏⢒⣿⡇⢼⡀⢁⡀⠸⠀⠀⢈⡇⠄⠐⠀⠘⣠⠇⢀⡵⠋⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣠⡾⠃⠀⠀⢀⢰⢿⣣⡇ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣛⠿⢮⠛⠓⢈⣀⣀⣠⣼⠤⠶⢾⡀⠀⢀⣠⠖⠁⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⣀⣠⡤⠴⠒⠚⠉⠉⠁⠀⣀⠀⠀⣀⣠⡼⠛⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠛⠉⠉⠁⠀⠀⠀⠀⠀⠘⣿⠉⠉⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡾⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⠇⠀⡀⠀⠀⠉⠉⠛⠒⠒⠶⠦⠤⠤⠤⠤⠶⣶⣶⠖⠒⠛⠉⢉⠁⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⣫⣙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢸⠀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⡄⠀⡀⠀⡞⠛⠉⠉⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠋⣳⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⢸⠀⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⠋⠈⢿⡏⠀⠀⢰⡇⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⣞⠛⡅⣻⣦⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢸⡆⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡀⠀⠀⠀⢸⠃⠀⠀⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⢷⣤⣴⢾⢿⡻⢟⣏⡛⡟⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⡇⠀⠐⣇⠁⠑⠦⢤⣀⣀⡀⢀⡀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⣼⠆⠀⠀⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⣇⣜⣣⢟⡼⢧⣼⣤⣘⠿⣛⢧⡄⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⢸⠇⠀⠀⢿⡀⠠⣀⡀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢃⣀⣿⣀⠀⣠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡞⣼⡿⣼⢋⠞⡏⢶⣭⡙⢿⣭⢷⣝⣦⠀⣀⣠⣤⣶⣟⣫⣿⣿⣾⠀⠀⠀⠈⢧⡀⠀⠉⠉⠐⠒⠒⠤⠤⠤⠄⠀⠀⠀⢠⠤⠔⠚⠋⢉⡀⠀⠉⢋⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣠⣹⣦⣦⣦⣬⡤⣙⡧⠦⣍⠺⢽⣿⣿⢯⣍⣎⣭⣙⣧⣽⡁⣼⠀⠀⠀⠀⠀⠳⣄⠉⠉⠒⠒⠒⠒⠒⠄⠀⠤⠄⣠⣷⡀⠐⠊⠉⣀⣠⡤⠞⢋⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣜⠣⢁⠂⠔⡠⠐⠡⠀⢡⡞⠹⣇⠛⠉⠍⡉⠉⢉⣉⠄⣯⡀⠀⠀⠀⠀⠀⠙⣏⠙⠒⠒⠲⠶⠶⠶⠖⠒⣻⠃⠸⣏⠉⠉⠉⠁⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣬⡑⢀⠀⠒⢠⣿⡾⠂⣻⠀⠀⠙⣦⡐⠂⠖⡰⠛⠉⠀⣼⠇⠀⠀⠀⠀⠀⠀⠸⣶⠀⠀⠀⠀⡀⠀⠀⠀⣿⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣤⣄⡀⣰⠇⠀⣠⡴⠋⠀⠀⠀⠈⠓⠦⢤⣤⣤⠤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢤⣄⣼⣁⣠⡴⠟⠁⠀⠀⠀⠀⠙⠓⠶⠦⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀