⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣄⣠⢤⣂⠤⠤⣭⣉⣭⢿⠲⠤⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⣉⣀⠀⠈⡳⠼⣄⠀⠐⠀⠉⠙⠛⢦⡈⢛⣏⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠒⡸⢘⠛⠈⢀⣌⣱⠳⣹⣴⠂⢲⣀⠀⠁⠀⠱⣳⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⠋⡰⣷⠟⠘⠓⡔⢏⢀⡈⠳⠏⢻⣷⣦⣿⣟⢤⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢀⣴⣯⣴⡿⣻⢩⣾⣿⣿⣿⡆⢀⣈⣿⡟⣿⣧⡁⠀⠀⠀⢸⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡖⢠⡻⣿⠟⣿⣵⣿⣿⣿⠿⣯⢟⣿⣿⠿⢟⣆⣳⣿⣿⡄⠀⠀⠀⢳⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⠏⣠⣇⣿⣽⣶⠌⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⣷⣷⣿⣷⡄⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⢐⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡞⠀⢿⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⣿⣿⠀⠀⢐⢠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⢷⡆⠘⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⢻⣇⡆⠀⠈⢮⣞⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢣⠃⠀⣿⣟⣿⠀⠀⢀⣀⡀⠀⠀⠀⢀⣤⣤⣴⣞⡂⠄⠀⢿⣿⡟⠴⡄⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠈⠀⡾⣿⡿⣿⠀⣰⣶⣿⣿⣿⡇⠀⠹⣻⣿⣿⣿⡿⠃⠀⢸⣷⡷⠀⢸⡀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣼⠁⠁⣇⢿⠀⠉⠛⠛⠛⠉⢣⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⣿⡏⣸⡄⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡗⠀⢀⡔⡇⠀⠀⠻⣎⠆⠀⠀⠀⠀⠰⣏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣡⠏⠘⣄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⡿⢁⣾⠀⡇⠀⠀⠀⡽⣧⠀⠀⠀⠀⠈⠿⣿⠻⠃⠀⠀⠀⠀⠀⠀⡿⣱⠏⢀⠀⡈⠆⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠀⡇⠀⠀⣸⠇⠹⣆⠀⠀⠀⣠⣤⣜⣶⣤⣄⡀⠀⠀⠀⣾⢡⠏⢀⡎⢀⠹⡄⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⠘⠘⠀⡇⠀⠀⣿⡀⠀⣹⣦⡀⠀⠉⠁⠀⠀⠈⠀⠀⠀⢀⣾⣯⣿⡆⠉⢠⠜⢧⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣄⢰⠀⡆⠀⢀⣿⠁⠀⣿⢙⣿⠦⣀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣵⠋⠀⣠⠎⢀⠀⢆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⢇⢀⢺⡇⠀⢀⣿⠀⣿⡆⠈⠛⠛⠚⠛⠛⠛⢹⣿⣿⠃⣠⣾⡧⡸⡸⣄⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡇⠘⣇⡿⠀⢀⡾⠸⣦⣿⣇⠀⠀⠀⠀⠀⠀⣴⣿⠟⠀⣸⢯⣿⣃⣻⣦⣸⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⢡⢾⠁⢸⡍⠁⠀⣾⡇⡆⣿⣿⣷⠀⠀⠀⠀⣠⣾⣿⠋⣠⠞⣡⣾⣞⣿⣿⣯⣿⠷⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠰⠀⡇⠃⡴⣺⡟⢀⣿⣿⡿⠷⠚⠋⠩⢍⣽⣿⠿⠋⣥⣾⣿⣿⣿⣿⣿⡿⠟⠛⠛⡾⢯⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢠⣿⠞⢁⣿⣇⣿⣿⠋⠀⠀⠠⢀⣴⣿⡿⠋⢀⣿⣿⣿⣽⣿⣿⠋⠁⠀⣀⣀⣈⣙⡻⢮⣿⣦⡄⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣼⠀⢀⡞⢘⣿⣿⣇⣀⡤⢶⣾⣿⣿⠟⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠉⠉⡉⠻⢿⣷⣄⢀⣽⣿ ⠀⠀⠀⠀⠀⠀⢰⡇⢰⢣⡟⢠⣿⣶⣿⣿⣿⡿⢋⣴⣿⣿⡿⣿⠀⢠⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠂⠠⠙⢿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠃⣼⠻⣠⣿⣿⣿⣟⡟⢋⣠⣿⣿⡷⣴⣿⡏⢀⣿⣿⣿⡿⠗⢀⣠⡤⠤⠾⢛⣤⡶⠂⠀⠀⠀⠀⠈⠀⢀⣷⣿⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⢰⢟⣠⣿⡿⣿⣹⡏⢰⣿⣻⢿⢛⣿⠿⠇⢀⣾⣿⣿⠁⠀⠀⠈⠁⠠⣤⡾⠛⠉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡀ ⠀⠈⠀⠀⢀⡟⣠⣷⠏⣼⣿⣿⣿⡾⣿⢿⣿⣿⡿⠟⢁⡄⠀⢛⣿⣿⠀⠀⢀⣀⣤⣶⣶⡟⠀⠄⠀⣀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠈⣷ ⠀⠀⠁⠚⣻⢀⡾⢋⣾⣿⣿⣿⣿⣯⢿⣷⡾⠋⠀⢠⣎⢀⡴⣿⣿⣿⣶⠾⠛⠋⠉⠁⠀⣷⠀⠀⠚⠋⢡⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠄⠀⠀⢸⠇⣿⣿⣿⣿⣿⣻⣿⣯⣿⣾⠋⠁⠀⠀⠼⠃⡞⣸⠋⢿⣿⣦⣴⠶⠶⠿⠛⠋⣿⡄⢆⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⢀⣾⠀⣿⣿⣽⣿⣿⣿⣿⡟⣿⠷⣮⣓⡦⣼⡇⢰⢱⡏⠀⠹⣿⣿⣭⣥⣤⣤⣤⣴⣿⣿⣿⣿⣀⢀⣀⡀⠀⠐⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡿⢸⡿⣿⣿⣿⢿⣷⣿⣿⣿⡀⣡⣽⢻⣿⣡⠘⣿⡇⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀ ⠀⢀⠰⡇⢸⣀⣹⣿⣿⣿⣿⣿⣻⣿⣟⣛⠁⠈⠙⣿⡄⣿⡗⠀⠀⠀⡺⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣦⠀⠀⡀⠀⠐⠀⠀⠀⠂⠂ ⠀⣤⣎⣿⠈⢹⣯⢽⣿⣟⣿⣿⣿⣿⣿⣿⡆⠀⠁⠈⡇⣿⣁⣀⣤⡖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣮⣀⠄⠀⠀⢀⡀⠀⠀⣀ ⠸⣿⣿⣿⡆⠀⣿⠀⣾⣿⣿⣯⣿⣿⣿⣿⣿⣖⠰⠊⣡⣾⣯⣿⡿⠿⣟⠛⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⡇⠀⠠⠀⠀⠀⠠⠐⠂ ⣴⣿⣿⣿⡇⠀⢻⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠾⢿⡿⠛⠭⠀⠀⠀⠀⠈⣠⣼⣿⣿⣿⣿⣿⡿⠟⠀⠀⣴⣷⣦⣀⣀⠔⠀⢀⣤⣴ ⣿⣿⣿⣿⣇⠃⣤⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣶⣶⣤⣤⣤⢤⣠⣤⣤⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣨⣿⣿⣿⣿⡏⣀⣀⢀⣀⣤ ⣿⡟⠛⠛⠛⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣯⢽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠲⠶⣿⣿⣿⣿⣿⡟⢀⠛⣿⣟⢿⣿