⠀⠀⠀⠀⣅⠀⢨⡀⠀⢀⡀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡎⠀⡘⡇⠀⣇⠃⠀⣇⠀⠀⡄⠀⢀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⢈⠃⠀⣗⠀⠀⠛⠀⢸⠘⠀⢸⠐⠀⢰⠀⠀⡸⠀⠀⠀⠀⢸⡀⠀⢸⠀⠀⠈⠀⠀⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣷⠀⠀⠀ ⠀⠀⠀⠖⠀⠀⡻⠀⢰⡔⠀⠘⡄⠀⡞⡄⠀⡌⠀⠀⡇⠀⠀⡀⠀⢰⡇⠀⠈⡀⠀⡄⠀⠀⡗⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠂⠀⠀⡀⡀⠀⡆⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠘⠇⠀⡆⡁⠀⡇⠃⠀⡇⠀⠀⡇⠀⢰⡇⠀⠸⡇⠀⣟⡇⠀⡇⠀⠀⡏⠀⠠⡇⠀⢀⠀⠀⢠⠄⠀⡀⠀⠀⡵⡆⠀⣷⡇⠀⣧⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⡄⠀⢀⡄⠀⠐⠀⠀⠆⠃⠀⡟⠀⢀⣷⠀⢰⡀⠀⢸⠇⠀⠀⠀⠀⣿⠀⠀⣿⠀⢠⢅⠀⢸⢲⠀⢸⡀⠀⢸⡇⠀⣇⡇⠀⣧⡇⠀⣿⠁⠀⣷⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⡄⠀⢠⡇⠀⣇⠂⠀⡷⠀⢸⢸⠀⢸⡄⠀⢸⡆⠀⢀⠀⠀⠛⠀⢸⢸⠀⢸⣾⠀⢸⣼⠀⢸⡇⠀⢸⡇⠀⣿⠇⠀⣿⠃⠀⣿⠀⢠⣿⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⡗⠀⢸⡇⠀⢸⠅⠀⣿⠀⢠⢵⠀⢸⣟⠀⢸⡏⠀⣼⠀⠀⣿⠀⠀⣿⠀⢸⣸⠀⣜⣛⣴⡞⠫⠤⠬⢷⣤⣼⣧⣄⣿⠄⠀⢿⠀⢠⢻⠀⢸⣿⠀⢸⡆⠀⠀⠀ ⠀⠀⢰⠇⠀⢸⡇⠀⢰⠀⠀⢸⠀⢸⣸⠀⢸⡏⠀⣸⡇⠀⣇⠀⠀⣿⠀⠀⣿⠴⠚⠉⡉⣹⣿⣿⡿⢟⠉⡍⣙⣏⣻⡟⠓⣿⢀⣘⣿⠀⢸⢘⠀⢸⢹⠀⣸⡅⠀⠀⠀ ⢀⠀⣸⣆⣀⣸⡇⠀⣼⢀⠀⣟⠀⢸⡟⠀⢸⡇⠀⣿⡇⠀⣿⠀⠀⣿⣀⠴⠛⢀⠀⣖⣩⣿⣧⣟⡿⣾⠋⢻⣏⢟⠟⠁⠀⠈⣿⣻⣿⠂⢸⣾⠀⣸⡏⠀⣼⡇⠀⡾⠃ ⣉⣙⣲⣒⣒⣲⣾⣿⣯⣭⣭⣭⣶⣾⣗⣒⣛⢷⣦⣿⣧⣤⣿⡶⠾⠋⠀⣠⠦⡀⠱⣳⢫⢉⢿⣾⣊⣩⢿⣭⡏⠊⠀⠶⠇⠀⠈⠉⠉⠣⢼⡇⠀⣿⡇⢠⣿⠁⢰⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⢈⢄⠀⠠⠜⣧⣻⣾⡶⠛⠏⢉⣧⣷⣂⠤⠐⢖⢲⢄⣀⠀⠀⠐⠙⢶⣛⣦⣼⠛⢤⣼⣧⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⢐⡦⣤⣵⡶⠿⢶⣎⡀⠠⡴⣬⣿⣯⣶⣷⣾⣵⣿⣿⣾⣶⣉⡀⠀⠀⠀⠀⢠⠀⠀⠄⠙⣏⠐⠒⢒⢮⡙⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡄⣹⡟⠉⢀⣀⣈⣂⣱⢆⡶⠶⠚⠛⠉⠉⠉⠙⠻⢯⣉⡀⢈⣻⣵⠾⠿⠶⣶⣄⡁⠀⠀⠐⡼⡿⣆⠜⠛⠃⠈ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⠇⠀⢈⣽⢋⣠⢾⣽⣶⣾⠿⠋⠉⠀⣠⣴⣾⣿⣿⣿⣿⣶⣤⡉⠛⣿⠛⢁⣀⢀⡀⠀⠙⢷⡄⠒⣀⠀⢳⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⠀⣰⣿⢃⡞⢁⣸⣿⠟⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢲⣿⠛⢷⣯⡳⣄⠈⢿⡄⠀⠀⠈⢧⢷⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡧⠈⡳⣁⣏⣸⣹⡿⠋⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡙⣽⣠⣿⣿⣾⡆⠘⣇⠀⠀⠀⠘⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣰⠁⠀⢸⠀⢛⡟⠉⠄⠀⠀⠀⠀⠀⠀⣀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠻⣿⣿⣿⣿⣿⠰⣿⠀⠀⠀⠀⢷⢿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⡆⠀⣘⠆⠂⣷⠃⠀⠀⠐⡆⢀⣎⣒⠣⢆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠙⣿⣿⣿⠿⠆⠛⠀⠀⠠⢴⣿⣛⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠁⠐⠀⢸⢱⠇⠁⠀⡆⡆⠀⠀⠷⢀⠀⠘⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⢠⣈⠉⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠤⠀⠀⠉⣶⡏⠀⠀⢰⡁⠇⠀⠀⠠⠃⠀⡀⠀⠀⠘⣿⣿⣿⡿⠿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⢡⣴⣾⣟⡉⠉⢹⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⣸⠰⠻⡅⠀⡄⠸⠀⢸⠼⠿⠗⢠⠰⠁⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⣼⠿⣧⡄⠀⠎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠰⠚⠀⠹⢐⣰⡃⠀⡇⠀⠀⢸⡴⣀⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠉⢠⣷⣿⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⡿⠁⣸⢼⡇⠸⠆⣬⣠⡊⣄⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣴⠉⢚⣿⢾⣿⠀⠀⠉⠻⠛⠛⠷⠶⢾⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠙⠒⠋⠋⣸⣉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣶⣆⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢮⣿⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⢠⡇⣴⣽⣟⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠛⠛⠿⠛⠿⠗⠀⠀⣾⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠹⣇⣾⣿⣿⠋⢣⣼⣿⠵⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⣛⡒⠙⣦⠀⠀⠀⠀⠀⠀⠀⣼⡿⠳⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠸⠀⡈⣺⢰⡇⠻⡀⢯⠹⣿⢂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⣻⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⣰⠿⠋⠋⠙⠁⣾⣤⠈⠙⠛⠒⠒⠒⠤⣄⡀⠀⠀⠀⠀⡀⠤⣌⣋⣀⡀⠀⠀⢧⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠈⠀⡏⡔⢚⣾⢩⡇⢇⠀⡔⠀⠀⠀⣀⣙⠈⠎⢄⣀⡀⣳⣾⡛⠿⠿⠺⠇⠀⠐⠀⠐⠢⣤⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿ ⠟⠛⠛⠊⠙⠙⠋⢹⢿⣿⣿⣿⣿⣿⣄⠀⠄⣰⢁⡾⠲⢬⣦⣒⣶⣴⣦⢐⣧⣀⣤⠄⣠⣌⠀⠀⠉⠛⠓⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠛⡄⣠⣧⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣾⡽⢿⡏⡽⠯⣍⣻⡹⢿⣿⣿⣿⠿⣿⣿⣿⣿⣶⣶⣾⣶⣿⣶⣦⣤⣄⢠⠀⣶⡈⢀⡆⢊⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠠⢽⣅⠀⣦⣤⡘⠦⣨⣽⣟⠛⠿⠾⠛⢻⠭⡹⡿⠙⠛⣻⠟⠻⢿⣿⣦⣤⣠⣽⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠁⢀⠜⢻⣿⡗⢸⠟⢻⡉⡟⠉⠉⢟⠷⣾⣧⣿⣀⣉⠐⠛⣩⣀⡤⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠉⠁⢠⠁⡰⢸⡞⢻⡜⢆⡀⢋⣷⡎⠀⠀⠀⠈⠛⢉⠉⠉⠓⠺⣏⠙⠱⢬⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⠃⠀⠀⠈⠀⠃⢀⠙⢎⣵⠋⠧⢀⣸⡇⢄⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠹⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⠤⠤⠤⠤⠤⠤⠤⠼⠿⠿⠿⠆⠀⠀⠀⠀⠉⠈⠠⠈⠏⠬⠤⠥⠼⠧⠤⠧⠤⠤⠴⠤⠤⠤⠤⠤⠤⠤⠤⠦⠤⠬⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿