⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠒⠀⠀⠀⠀⠉⠀⠀⠒⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠈⠑⠢⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⢹⢸⢢⡶⡆⡔⣦⢲⡴⡆⢸⡟⡆⣖⣦⣲⠀⡇⢸⣢⢶⣼⡶⡆⠑⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠁⠈⠈⠈⠀⠈⠁⠈⠈⠁⠈⠁⠁⠁⡀⠛⠀⠁⠀⠀⠉⠈⠈⠁⡀⠈⠆⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⡞⢳⡞⣶⢳⢗⢸⢸⡇⣾⣖⠣⢨⢧⡇⣶⠔⣷⣛⣸⡖⡾⣺⡆⡇⣷⢺⠀ ⠀⠀⠀⣽⢆⠦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⣀⡀⡀⠀⣀⣀⣀⢀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⠎⠀ ⠀⠀⠀⠘⢞⡳⢤⢁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠢⡐⢇⣼⢇⠆⣗⡸⣀⠹⢺⣉⡢⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀ ⠄⠀⠀⠀⠈⠑⠂⠈⠙⠒⠥⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⠈⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠀⠀⢠⢪ ⠘⡄⠀⠀⠀⠀⠀⠀⠡⠀⠀⠐⠑⢔⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠠⠤⠐⡒⠉⣐⠠⠀⠀⠀⣢⠠ ⠲⣞⡄⠀⠀⠁⠑⠒⢢⢒⠢⠀⠀⠀⠁⠈⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⡇⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⢀⢀⢢⠨⠔⢂⡽⠋⠀⠀⢠⡟⠁ ⠀⢲⣞⢄⠀⠀⠀⠀⠁⣪⡧⡄⡀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⠀⢔⠾⠘⠤⠀⠀⡠⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⠁⠊⠀⠀⠀⠀⠁⠀⠀⠀⢀⠳⠟⠀ ⠀⠀⠑⢶⠗⣄⠀⠀⠀⠠⣭⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠄⡀⠀⠁⠤⠄⢨⣏⢃⢸⣀⣀⢫⠇⢀⣀⠀⠀⠀⠀⠀⡀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡡⠊⠀⠀ ⠀⠀⠀⠀⠈⠺⡣⡀⡀⠀⠀⠉⠻⣿⣴⡀⠀⠀⠀⠀⠀⠀⢠⣟⡃⠀⠀⡀⠀⡕⠋⠌⢻⣿⣾⠛⡿⢈⠁⠀⠀⢰⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠏⠁⠀⠀⠀⣠⡽⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠽⠄⠀⠀⠀⠙⠻⢿⣷⣄⠀⠀⠀⠀⠀⢻⣴⡀⠀⠈⢺⣷⢈⣜⠺⢿⡯⣜⢀⣿⡦⣀⠔⣧⣻⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠃⠀⠀⠀⡠⡾⠙⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⢴⠀⠀⠀⠀⠈⢼⣢⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢪⠃⠃⠀⠀⠀⠀⣤⠾⠻⠉⠀⠀⠀⡠⣴⠙⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠶⣀⠤⠀⠀⣘⠛⡿⡏⣽⣿⣿⣿⢿⣿⢿⣽⣿⣿⠿⡮⠆⠀⠀⠀⣀⠶⠋⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⣠⠫⣧⣡⣹⣿⣏⣿⡏⣟⡇⠐⢁⠐⠀⠀⠀⠔⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣅⣀⡯⣗⡄⢈⡽⣿⣿⣿⣿⢂⠘⠀⠨⠁⠒⠂⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠙⣻⣾⣿⣿⣧⡟⠚⢷⣿⣇⣿⣞⣮⡀⠀⠀⠉⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠮⢼⣿⣿⣿⣿⣻⣷⣾⣹⢻⢾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠂⠉⢿⣿⣿⣧⣿⣿⣇⣛⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⣿⣸⣿⣿⣿⣿⣿⣶⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡝⣿⣷⣯⢿⡈⠉⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣿⣷⣿⣯⣿⡇⢠⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢹⣿⣿⣿⣿⣿⣷⣾⣳⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡏⣽⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⢸⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⢢⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣗⠀⠘⡟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠩⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀