⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⠛⠛⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢛⣀⣀⣀⣀⢤⣀⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⢀⡀⣠⡴⠛⢋⣍⣿⠻⢟⣻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⣴⢖⣦⣶⣿⣛⣭⣶⠟⣋⣭⣶⣠⣮⣙⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠉⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⠟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⠆⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⡚⣏⣽⣿⣧⠠⠴⠶⠂⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠀⠀⠀⠈⢣⡁⣽⣾⣟⣿⣤⢶⣶⡄⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⡿⠟⠛⣳⣄⠀⠀⠀⠈⢿⡿⢩⣟⡁⢹⡋⠉⠁⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⠀ ⠀⠀⠀⠀⠀⠉⠉⣁⣀⣤⣄⣤⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠘⡧⠘⢿⢿⡞⡇⠀⠀⠀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⡖⢻⣿⣿⣿⣿⣿⣶⡄⠈⠻⢿⣿⣷⣾⣽⡶⠛⠁⠀⠀⠀⠀⢸⣿⣀⣝⢨⠟⣁⡤⠔⠋⠀⠀⠀⠀⣠⡞⠀⠀⠀⣴⣾⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣄⣿⣯⣙⣿⣿⣿⡇⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⡏⣿⣌⣤⣾⠁⣠⣾⣿⡿⠷⠀⣼⠟⠀⠀⠀⠘⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠋⠈⠙⠛⠛⠋⢉⠃⠀⠀⠀⠀⠒⠲⢤⣄⡀⠀⠀⠀⠀⣴⠻⣷⠹⠏⠻⡎⣟⡛⠛⠲⢶⣤⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⡎⠀⠀⠀⣠⣴⢞⣁⣠⣬⣿⣷⡄⢀⣾⢿⣄⣿⡆⠀⠀⣷⣸⠻⣦⡄⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⣴⣿⣀⣶⣶⣾⣿⣿⣿⣿⠿⢿⣿⣿⠀⢸⣿⣼⣿⣿⡇⠀⠀⢻⡇⣶⠀⠹⡄⠀⠀⡶⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠻⣿⣿⣾⡿⠿⠛⠋⢉⣥⡴⠚⡙⣿⣦⡀⣽⣿⣿⣿⠁⠀⠀⢸⣧⣿⠀⣴⠃⢀⡞⠁⠀⠀⠀⠀⠀⠀⠈⠙⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⢿⣟⠛⠒⠒⠋⠉⢀⣀⡼⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⠀⣇⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣿⡷⣤⣼⡾⠿⠛⠋⠀⣩⣿⣽⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⢸⠀⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢻⣷⠷⠈⢸⠲⢀⣤⣴⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⢸⢹⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠁⠀⣀⣻⣧⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢰⡏⣾⠙⣻⣗⣶⠤⠀⠀⠀⠀⠀⢀⣴⡾⢟⣉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⡤⠚⠒⠉⢛⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⡀⠀⠀⠀⠀⠀⠀⣾⢧⡟⡼⢋⡇⠀⠉⠉⠒⢦⣀⢴⣿⣊⡶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠋⠀⠀⠀⠀⣡⢞⡩⠋⣼⠛⢿⣿⣿⡏⢿⣾⣟⡻⣿⣷⣄⣠⣴⣾⡿⣼⢳⠇⢸⠀⠀⠀⣰⡄⣀⡉⠳⣹⣿⡀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⢸⢆⠀⠀⠀⠀⠀⡷⠚⢀⣾⢿⠀⠈⣿⡄⢧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣯⡟⠀⣼⠀⠀⢸⣿⢃⡞⠀⣰⡟⢻⣷⡀⠀⠀⠀ ⠘⠋⠀⠀⠀⠀⢠⡟⠘⡆⠀⠀⠀⡘⠁⣰⠟⠁⣼⠀⠀⠘⣿⡘⣆⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⡿⢀⡼⣹⠀⠀⢸⣿⠸⠀⣸⡟⠀⠀⢹⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠁⠀⢹⡀⠀⠀⠀⠀⠁⠀⠀⣿⠀⠀⠀⠈⢷⠘⢿⣿⣿⣿⣿⣿⣿⠏⣸⡿⠁⣸⡅⣿⠀⠀⠸⣿⡇⢰⡟⠀⠀⠀⠀⣹⣷⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠰⡀⠀⠀⠀⢠⠀⠀⠀⠰⢻⠀⠀⠀⠀⡜⣇⢸⣿⣿⣿⣿⣿⣿⠿⣋⣤⠾⠋⠀⣿⠀⠀⠶⣿⣧⢟⡆⢠⠄⢠⡾⢁⣿⣇⠀ ⠀⠀⠀⠀⠀⣼⠁⣄⠀⢳⡀⠀⠀⢸⠀⠀⠀⠀⡏⠀⠀⠀⠀⠸⠸⠀⣿⣿⣿⣿⣿⣿⡄⠉⠁⠀⠀⢠⣿⠀⠀⠀⢻⣦⡾⢠⠏⣰⠏⢠⡞⣽⣟⠀ ⠀⠀⠀⠀⢠⡟⢀⠈⢧⡀⢳⠀⠀⠈⠇⠀⠀⠀⡇⠀⡠⠀⠀⠀⠀⠓⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⢿⡇⢋⡾⠏⡴⠋⠈⠘⣿⡀ ⠀⠀⠀⠀⣼⠇⠈⠣⣄⠙⢦⣅⠀⠀⠀⠀⠀⢐⠀⢠⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢿⣸⢁⡞⠁⠀⣀⣠⣿⠇ ⠀⠀⠀⢠⡿⠿⣄⠦⣌⣓⣦⣽⡄⠀⠀⠀⠀⠈⠀⣼⠃⠀⠀⠀⢤⡠⠀⢹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠸⡆⡄⠀⠀⣀⣼⣿⣾⠘⣡⠾⣛⡭⢿⡇ ⠀⠀⠀⣾⢸⠀⠨⠭⠲⠦⢬⣉⣧⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠇⠀⢸⣿⣿⣿⠉⢻⣷⠀⠀⠀⠀⠀⠻⢀⣠⣮⠁⢹⣿⡟⣸⣷⡾⠋⠠⢿⡇ ⠀⣤⠀⣹⢸⠀⢦⡀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣿⡆⠀⠀⠀⠀⢰⠟⣯⠁⢀⣼⣿⠷⠛⠁⠀⠀⠈⢸⡇ ⠀⠙⢠⠏⢀⡇⠄⠈⣀⣀⣀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⢸⣷⠀⠀⠀⠀⠀⠎⣩⣶⡿⣿⣿⡀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⣞⡔⠉⣀⡀⠘⠋⠉⠉⠙⢢⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⣿⣆⡀⠀⠀⠀⡶⢚⣽⣾⢟⣿⡇⠀⠀⠀⠀⢀⡼⠋ ⠀⢠⣿⠀⠀⠀⠉⠒⠦⣄⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡆⠘⢿⣆⠀⠀⠀⢨⠗⣫⣶⠿⣻⠇⠀⠀⠀⠀⣿⠀⠀ ⠀⣿⣿⠐⠀⠀⠀⠀⠀⠈⠉⠔⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣀⣠⣿⣆⢢⡀⠐⠿⣋⣥⣾⡟⠚⠋⠀⠀⠀⣿⡀⠀ ⠀⡏⠘⠿⠷⠖⠒⠶⠤⣤⣤⣔⣀⡖⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⡶⡾⣃⠨⠎⢿⠆⣀⣴⡶⠊⢹⡇⠀