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