⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣴⣟⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠀⠄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠙⢿⣿⣿⣿⣿⢦⣀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⡆⢠⣙⢿⡛⢾⡃⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣤⠞⠋⠙⢿⣿⣟⣥⡆⠀⡿⣟⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢼⠋⢻⠑⠁⢈⡻⣏⡙⢷⣌⠀⠀⠀⠙⠳⣖⡶⣦⡤⠤⠤⠤⠤⢤⣤⠤⣶⠾⠋⠀⠀⢀⣰⠟⣉⣵⡯⣴⠆⠙⠊⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣀⠀⠀⠈⠻⠭⣏⣀⣨⠛⠦⠀⠀⠀⠀⠱⠎⢽⣄⠀⠀⣠⡿⡹⠆⠀⠀⠀⢀⣴⣋⠁⠀⠀⣀⡼⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠅⠙⠦⠞⠁⠙⠃⠋⢠⡄⠀⠀⠀⠈⠉⠓⠋⠁⠀⠀⠀⠀⣾⡀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⠀⣀⡀⣠⡄⠀⢦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣧⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣯⠟⠋⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡭⣒⣽⠖⠋⠀⠀⠀⠀⠀⠉⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⢀⡤⣚⡥⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⢋⡟⡴⠁⠀⠀⠀⠀⠀⠀⠀⢚⠇⣏⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⠷⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡟⠁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣸⠀⠀⠀⠀⠀⠀⠀⢀⡘⡄⢤⠀⠀⠀⠀⠀⠀⠙⣮⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠘⡟⣦⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⠀⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠢⣄⡆⣾⡀⠀⠀⣀⠔⣫⠖⠋⠀⢸⠌⢣⠀⠀⠀⢀⡀⠀⠙⣿⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⡇⠈⣧⠀⠀⠀ ⠀⠀⣰⠏⠀⠀⠰⠇⠀⠀⣠⣥⡶⠟⠋⠉⠉⠉⠓⣢⣌⠇⡠⡾⡻⠊⠡⠀⡔⢀⠘⠈⠁⠃⠔⣺⠟⠁⢀⡠⣿⣾⠒⠒⠲⢤⣍⠂⠀⠀⠀⠓⠀⠘⣇⠀⠀ ⠀⢤⡏⠀⣠⡀⠀⠀⣠⢾⣿⠏⠀⠀⠀⠀⠀⠀⠘⢠⣿⣷⣝⢲⠁⠀⠠⠊⢠⡖⠉⠠⠀⢁⢻⠁⢀⣴⣿⣈⡷⣿⠀⠀⠀⠀⠉⢻⣶⣄⠀⠀⠀⠀⢸⡆⠀ ⠀⣼⢠⡾⢿⠁⠀⢸⣧⣶⠟⢦⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠈⢣⠇⠀⠀⠂⠪⠼⣀⠭⣳⠊⡐⣱⡃⣿⣿⠇⣇⣽⠀⠀⠀⠀⠀⣠⡟⠊⣧⠀⠀⢀⠀⢻⠀ ⠀⣷⡞⠇⢺⡆⠀⠈⠉⠁⠈⣢⠙⠦⣄⠀⠀⠀⠀⠀⢉⢡⠀⠈⣇⠀⠀⠀⠀⠀⢸⣰⣥⠀⢰⠃⢫⠘⠟⠉⣯⡯⠀⠀⠀⣠⠞⡙⠧⣾⡿⠀⠀⣬⢳⡘⡇ ⢀⣟⠀⠅⠠⡇⠀⠀⠀⠀⠀⠙⣿⢐⠤⣉⣓⠒⠒⠒⢒⡖⠒⢒⡛⡀⠀⠀⠀⠀⡼⢨⠃⠀⢾⠤⡥⠥⠤⡴⣷⡯⠤⢖⡫⠔⣟⡃⠀⠀⠀⠀⡠⡇⠁⢳⣿ ⠀⣟⡅⠗⠁⣧⠀⠀⠀⠀⠀⠀⠈⢨⠀⠀⠀⠀⠀⠀⠀⢻⣗⠾⠉⠀⠀⠀⠀⠐⢱⠇⠀⠰⠿⠤⠔⠂⢠⣇⣿⠓⠊⣉⠀⠃⠉⠀⠀⠀⠀⠠⣸⠁⢸⠛⣿ ⠀⣿⢓⠄⡄⣿⣧⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠈⠁⠀⠀⠘⡼⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠆⠀⠀⢸⢀⢿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡼⣿⠀⠌⠍⠻ ⢰⣗⢚⠍⡈⣿⣏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠹⡕⠀⢀⣀⠀⠀⠀⠀⢀⣈⡉⠀⠀⠰⠤⠃⡜⡝⠘⠀⠀⠀⠀⠀⠀⠀⠀⡼⢃⡇⠐⢀⡉⠀ ⡐⣻⢐⠢⠰⣼⡟⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠸⣿⣦⣀⣀⣰⣿⠟⠀⠀⠀⠀⠀⠀⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠍⢸⡏⢀⠢⠡⠀ ⣧⡿⢰⡀⠸⣿⡇⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠳⠈⠿⣄⠀⣠⠟⠈⠈⣑⣄⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠃⢼⡇⡖⠁⠀⠀ ⠐⡷⢼⣦⣾⣿⡇⠀⠀⢀⢺⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠰⠆⠀⠘⠃⠙⠶⠁⠀⠋⠀⠁⠘⡄⢐⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠘⡟⠁⠀⡈⠀ ⠀⠈⠉⠃⠀⣿⠀⠀⠀⠀⣸⢿⢸⠙⠶⣤⣀⡀⠀⠀⠀⠀⣆⣀⣤⠶⠒⠛⠉⠙⠓⠲⠦⣄⡀⡸⠁⡇⠀⠀⠀⠀⣀⣤⠶⠋⡀⣧⠀⠀⠀⡴⣷⠐⠒⠦⠀ ⠀⠀⠀⠀⢸⣿⣀⣀⣠⡾⢫⠘⠇⠀⠀⠀⠀⣩⠿⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠒⠲⣟⠉⠁⠀⠀⢠⠑⠻⣄⡔⠊⡃⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠸⣼⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠈⢀⡆⡿⠿⢤⣇⣸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⡍⠒⠒⠒⠒⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠘⣳⠃⠀⠀⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⡇⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠰⠁⠀⠀⠀⠀⠀⢻⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⡇⠀⠀⠀⠀⠀⠀⠘⡌⠉⠉⢱⠒⠒⠓⠒⢲⠀⠀⠑⡀⠃⠀⠀⠀⠀⠀⠀⢸⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣇⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠘⣇⠀⠀⠀⢨⣠⠒⠁⠉⢂⠀⠀⠀⠀⠀⠀⢸⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠒⠤⠤⠎⠓⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀