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