⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠀⠉⠉⠉⠉⠐⢢⣗⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠐⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⡅⠀⠀⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢆⢲⠊⠐⠪⠢⢄⡀⠰⣄⡀⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⢚⢻⡆⠀⠀⢀⣨⣉⡉⠉⠱⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⠉⡅⠀⠐⠥⠀⠿⠛⠂⠀⢜⡕⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⢀⣜⠡⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢢⠀⠒⠀⠀⠀⠀⠀⢀⡠⢺⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡠⠄⠐⠒⠚⠀⠀⠁⠢⠀⣀⠀⠤⠒⠉⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠛⡀⠤⠄⠀⠒⡍⠤⠤⠤⠖⢻⠀⠀⠀⢀⡠⠔⡉⢢⣀⠀⠀⠀⠀⠀ ⣀⡠⠄⡲⠒⠛⡧⡀⠀⠀⡆⣸⡶⡍⠁⠀⠀⣰⢕⡡⠒⠉⠑⠦⡀⠀ ⠁⠀⢀⡡⠶⠊⠃⠷⣤⡀⠘⡝⢲⠙⠤⠚⠋⢀⠎⠀⠀⠀⠀⠀⠈⢂ ⠀⠀⢸⠈⣖⠀⠀⠀⠀⠈⢤⠓⡚⠀⠀⠀⠀⣜⠄⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⣸⣾⢹⡄⠀⠀⠀⠀⠘⡉⠁⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣠⢾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⢠⣷⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣷⠄⠀⢀⡀⠀⠀ ⠀⠀⠀⣼⠃⠹⣦⡀⠀⢠⣿⣿⣿⣤⣌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠙⣿⣿⣿⡿⠋⣄⠀⡼⣧⠀⠀ ⠀⢠⣾⡃⠀⠀⢨⠟⠻⣿⠛⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣾⣿⣿⡆⠻⠁⠀⠐⢾⣄⣨⡷⠀ ⠀⠀⠈⠻⣄⢠⡏⠀⠀⠃⠀⢹⣿⣿⠀⠻⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠹⠏⠀⠀ ⠀⠀⠀⠀⠘⣾⠀⠀⠀⠀⠀⠀⠻⣿⣤⢿⣾⡝⠻⠿⣿⡀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⢀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠘⡄⢹⣷⠀⠀⠈⠁⢠⣄⣲⣶⣤⣦⣀⠀⠉⠛⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢴⣿⠀ ⠈⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⠈⠛⠀⠀⠀⠀⠛⠉⠉⢹⣿⣿⡽⠛⠂⠀⠀⠘⣡⠾⣽⡟⠀⠀⠀⠀⢀⣀⠀⠀⠉⠀ ⠀⠀⠀⠀⠘⠁⣿⡦⠀⠀⠀⠀⠀⡇⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡰⢳⢠⡿⠀⠀⠀⠀⠂⠘⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠉⠁⠊⠉⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠤⣾⡇⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⣀⣠⠤⠒⠋⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⡿⠷⠒⠒⠀⠊⠉⢁⡇⠀⠀⠀⠀⠀⠈⣉⣲⣾⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡟⢉⡠⠤⠒⢐⣒⣊⣩⣽⣧⣀⣠⣤⣤⣶⣿⣿⡿⢿⡄⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣏⣥⣶⡿⠿⠟⠛⢛⣛⣉⣿⣿⣿⣿⣿⣿⣿⡟⠀⠸⡇⣤⠤⠒⠊⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣋⡥⠖⠚⣿⣿⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⠀⢀⣾⣷⣿⡆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢶⣤⣀⠀⠀ ⠀⠀⠛⠁⠀⠀⢰⣿⣿⣿⣭⣽⣿⣀⣿⣿⣿⣿⢿⢀⡾⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⠋⠁⠈⠙⣿⣠⠀⠙⡟⢻⣧⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣏⠀⠀⠀⠀⠀⠈⠙⠿⣿⡀⣿⣴⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣧⡉⣑⢲⣴⡿⡿⠀⠁⠀⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⢻⢿⣿⡙⠷⠗⠀⠀⠀⢻⣿⡇ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠉⠉⠉⠉⠀⠈⠀⢰⣶⣾⣿⡇ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢀⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⢰⣄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣠⣾⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠏⣷⡀⠀⠀⠀⠀⣠⣿⣿⣿⠏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⣶⡄⠀⠀⠀ ⠀⠀⠀⣴⡟⠀⠘⢿⣄⠐⠀⢠⣿⣿⣿⣿⣤⣶⣤⠉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠈⣻⣟⢿⣿⣿⠏⢀⣶⠀⣰⠟⣷⡀⠀⠀ ⠀⢀⣾⡋⠀⠀⠀⢈⣽⠟⠻⣿⡿⢫⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣤⣶⣾⣿⣿⣿⡄⢻⠏⠀⠀⠀⢾⣯⠀⢸⣷⠄⠀ ⠀⠈⠙⢷⣆⠀⢀⣼⠃⠀⠀⡏⠀⠈⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠙⣿⡟⠁⠀⠀ ⠀⠠⠀⠀⠙⣧⢸⡏⠀⠀⠀⠁⠀⠀⠹⣿⣿⡇⠀⣨⢻⣿⣿⣿⣿⣿⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀ ⠀⡀⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⢾⠻⣿⣷⡌⠙⠟⠿⣧⠀⠀⠉⠛⠿⠿⠿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈ ⢠⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⡀⢹⣿⣦⠀⠀⠀⠈⠁⣀⣠⠶⣒⣒⣲⣶⣄⡀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀ ⠻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠳⢀⣿⠇⠀⠀⠀⠀⠐⡾⠟⠛⠛⣿⣿⣿⡟⣻⡷⠤⠀⠀⠀⠨⠟⢋⣝⣻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀ ⠀⠘⠃⠀⠀⣤⣄⢠⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⣰⡏⠀⣿⡟⠀⠀⠀⠀⢀⣄⢲⣶⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣾⣿⠆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢃⡇⢰⣿⠃⠀⠀⠀⠀⠈⠀⠈⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢈⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠙⠢⠤⢄⣀⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡯⠟⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠤⠶⣺⡇⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠋⠁⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⣞⣉⡭⠤⠤⠴⠶⠒⠋⠁⡇⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⣶⣶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡿⠛⠉⠀⢀⣀⣀⣀⡠⠤⠔⢺⡇⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⣠⠴⠖⢋⣉⣁⣤⣤⠤⣴⣶⣿⣧⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⠋⣿⡆⠀⠀⠀⠀⠀⣀⣠⢴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣏⣥⣶⣾⡿⠿⠛⠛⠛⠛⢋⣉⣉⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⠁⠀⢻⣇⢠⡴⠖⠒⠋⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡿⢋⣡⡴⠶⢺⣿⣿⡿⣯⡿⣿⣿⣿⣾⡟⣿⣿⣿⣿⣿⠁⠀⢠⣾⣿⣾⣷⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⡿⣗⣒⣾⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀ ⠀⠀⣿⡶⠋⠁⠀⠀⣿⣿⣿⡿⠿⣧⣿⣿⡁⢿⣿⣾⣿⣿⣿⢿⠀⢀⣿⣿⣾⣿⣿⡇⢀⣾⣿⣿⣿⣿⣿⣿⣏⣽⣿⡇⣿⣾⣾⠿⠛⠻⢿⣿⡟⡁⠀⢴⡾⡿⣷⣦⠀⠀ ⠀⠀⠉⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⠶⠾⠿⠧⠬⢿⣿⣿⣿⡿⠸⣄⡞⣻⣿⣿⣿⡿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡏⠁⣾⡿⢁⣀⡀⠀⠀⢻⣷⣾⠀⡄⠹⠈⣽⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢭⣧⡀⣿⣷⣿⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣿⣧⡀⣈⡉⠑⣶⡿⠻⠿⠀⠒⠀⠀⢹⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠙⠻⢻⡾⣷⣿⠛⢿⣾⠷⠀⠀⠀⠀⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⠀⠸⠗⠻⠿⠳⠀⠀⠄⠀⠀⣤⣤⣭⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣶⣦⣄⡀⠀⠀⢀⡄⠀⠀⠀⠀ ⠀⠀⣧⠀⠀⠀⣤⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣾⣿⣦⠀⠀⠀ ⠀⡼⠁⢣⣤⣼⣿⣷⣎⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⣼⡟⡿⠁⢠⠾⡄ ⠈⠑⡄⡎⠀⠃⢸⣿⢘⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⠁ ⣠⠀⠘⠀⠀⠀⠀⢹⢉⢻⡌⠉⠂⣈⣭⣭⡛⠛⠿⣿⣿⣿⡿⠀⠀⠀⢀⣦ ⠙⠁⠤⣠⠀⠀⠀⢈⠀⢈⡁⠀⠈⠁⠈⠿⠛⠁⠀⢈⡔⣿⠁⠀⠀⣤⠀⠁ ⠀⠀⠀⠙⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⠡⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠂⠠⠐⠀⠀⠀⣀⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣄⡐⠒⠾⠀⠀⠑⠠⢀⣀⠤⠐⠊⠁⠀⠘⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣋⢥⣀⣒⣢⣼⣤⣤⣤⣶⡿⢻⠀⠀⢀⣀⣤⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀ ⠀⣾⡫⢭⣥⣶⣶⡿⣿⣿⣿⠁⣸⣼⡉⢠⣾⣿⣿⣿⣿⣿⣿⣿⡶⠤⣀⠀ ⠀⠁⠀⢸⡿⠟⠛⠃⠿⣿⡟⣔⣿⣿⢳⣿⣿⣿⣿⡛⢹⠫⢀⣹⣶⠈⠫⣧ ⠀⠀⠀⢸⣿⡖⠀⠀⠀⠀⠁⢿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣻⣷⡻⠆⠀⠐⣾ ⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠻⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠒⠒⠒⠒⠒⠶⠶⣤⣀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣳⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⢡⡆⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡟⠀⠀⠀⠀⠀⣠⠞⠉⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢀⣤⣄⡶⠞⠛⠒⠶⣄⠙⢦⣀⠀⠀⠀⠀⠀⢲⣄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣧⠀⠸⡇⠀⠀⠀⠀⠈⠁⠀⠉⠓⠦⣤⣀⠀⠀⠻⣷⣦⣤⣀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣼⣧⣶⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠓⠋⠙⠓⠺⢧⡀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢹⡀⢰⣿⣿⠀⠀⠀⠀⠀⠀⢠⣖⣒⣒⣶⠤⣀⠀⠀⠀⠀⢸⡡⠀⠀⠀⠀⠀⢘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠙⠺⠿⠃⢀⠀⠀⠀⢠⡖⠛⠉⠉⣛⣿⣿⣷⣦⣄⠀⠀⠀⡇⢠⡾⢋⣽⡻⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⠈⢀⡘⠁⠀⠛⠦⣄⣀⣿⣿⠿⠛⠋⠉⠀⠀⠀⣿⠋⣰⡏⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠰⣞⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢰⢃⡇⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢋⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠐⠲⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠤⠶⠾⡇⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠁⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⡾⠋⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠙⠲⠶⠶⣶⠶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡇⠙⠉⠉⠉⠉⠉⠉⠉⣀⣠⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠟⢷⡈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⣀⡠⠤⠖⠒⠒⠀⠈⠉⠉⠀⣧⡤⠤⠖⠒⠒⠶⠖⢻⠏⠁⠬⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠋⢀⡄⠀⠹⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠁⠀⠀⠀⠀⠀⠤⣤⣤⣤⣴⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⣧⣀⣤⠤⠶⠒⠒⠋⠉⠀⠀⠀⢀⡘⢁⣠⡾⠃⢈⣹⣶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⣠⡴⠶⠛⢉⡿⠋⠉⠉⠁⢹⣷⣄⡀⠀⠀⠀⠀⠈⣧⠀⢀⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣬⣷⠟⣁⣤⠾⠋⠁⠀⠀⠀⠘⠿⠷⣄⡀⠀⠀⠀ ⣿⡶⠋⠁⠀⠀⢠⡟⠀⡄⡀⢀⣰⣿⡁⢿⣧⡀⠀⠀⠀⠀⢹⣇⡾⣿⢋⠁⣸⢿⡄⠀⠀⢀⣀⣠⣴⠟⠛⣂⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠑⣆⠀⠀ ⠉⠀⠀⠀⠀⠀⢸⣃⣤⠿⠿⠿⠥⠽⠧⠬⢷⣿⣄⣀⠀⠀⠀⠛⢰⡏⠿⠇⡿⠀⢿⣤⡦⠿⠛⠉⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⣾⢹⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢽⢷⡂⠀⠀⣾⠀⠀⢰⠇⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡆ ⠀⠀⠀⠀⠀⠀⣿⠀⢙⣟⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⣦⢀⡟⠾⠟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹ ⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣅⣀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏ ⠀⠀⠀⠀⠀⢀⣿⡆⢸⠁⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇ ⠀⠀⠀⠀⢠⣾⣿⢷⣼⠁⢷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠟⣹⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⠉⠁⠀⠀⠀⠀⠀⠈⠉⠓⢦⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⡄⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣾⠁⠀⠀⠀⣠⠊⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠿⣄⠒⢶⠋⠉⠉⠓⠌⠓⢤⣀⠀⠀⠈⢦⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⣠⣤⣦⣄⠀⠀⠀⠈⠉⠓⠒⠲⠿⠯⠗⠶⠬⢧⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠙⡅⢸⣿⠀⠀⠀⠀⠀⣤⣴⣦⣤⣤⠀⠀⠀⠘⡇⠀⣀⣀⡀⢼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠈⠙⠉⠠⠀⢠⠀⢏⠁⠀⢸⣿⣿⡷⠦⠀⠀⣇⡜⣡⠾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡜⠁⠐⠀⠀⠀⠉⠒⠋⠉⠁⠀⠀⠀⠀⠋⠰⢳⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⡤⠤⠤⠾⡇⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠋⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣴⠞⠉⠀⠀⠀⠀⠀⠀⣇⣠⠤⠄⠀⠀⠈⠙⢒⣶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⣻⣦⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠁⠀⣀⠀⠠⠀⠀⠔⠒⣇⣀⣀⠀⢀⣠⢤⡖⠋⣿⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠈⠁⠀⠀⠀⢀⣀⣠⣴⣿⠀⠀⠀⠀⠀⢸⡄⠀⠹⣇⣠⡤⠤⠒⠒⠋⠁⠀⠀⡘⢀⡴⠋⣉⣶⠦⢤⣀⠀⠀⠀⠀⠀ ⣇⣀⡤⠖⠊⢉⡟⠉⠁⠀⣹⢷⣄⠀⠀⠀⠈⣧⠀⣼⣿⠿⣧⡀⠀⠀⠀⠀⢀⣼⡟⣋⡴⠚⠉⠀⠀⠀⠙⠛⢦⡀⠀⠀ ⠛⠁⠀⠀⠀⡞⢀⣶⣦⣞⣻⣀⣿⣦⠀⠀⠀⠘⠟⣽⣧⢤⠏⢧⣀⣰⡶⠞⠋⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀ ⠀⠀⠀⠀⢠⡿⣏⠀⠀⠀⠀⠀⠈⠙⠻⠿⣄⠀⢰⡇⠀⣼⠀⠈⠉⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆ ⠀⠀⠀⠀⠈⡇⢈⣏⠉⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⠙⢛⡇⠀⠀⠀⠀⠀⠀⠀⡾⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⢀⡇⢸⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠦⠼⠁⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇ ⠀⠀⠀⢠⣾⡿⣼⠠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢻⡇