⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣍⡁⠀⣁⣤⢞⣿⡂⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⣀⣷⡎⠉⠣⢔⣁⣈⣿⣷⣤⣀⠀⠀⠈⢳⣶⡤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⢳⣶⡶⠟⢻⣿⣿⣿⣶⣶⣿⡿⠟⠛⠋⠛⠛⢿⠉⠉⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⣰⠋⠁⠀⠀⠀⠙⢿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠑⣀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣇⣠⣾⠁⠀⠀⠀⠀⠀⣀⣀⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣦⣄⣾⠀⣼⠀⣼⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠃⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠋⠋⠙⣿⣿⣿⣿⣿⣿⣿⠟⠋⡉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠁⠈⠙⠛⠿⠃⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⢀⠄⠀⢄⣀⣼⣿⣰⡂⠀⢀⣿⣿⣿⣿⣿⡿⠖⠀⠈⠉⠉⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠀⠀ ⠀⠀⠀⢀⠞⣦⣤⣤⡿⠛⢻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⡿⢿⣷⣿⣷⡐⣦⡄⠀⠀⠹⣿⣆⠀ ⠀⠀⠀⣼⣾⣿⣿⡏⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣀⣀⣀⣀⣀⣨⣿⡿⠋⢠⣿⣿⡟⠁⠀⠹⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⡀ ⢀⣠⣴⠛⠹⠙⠟⠈⣶⠶⠾⠋⠜⠛⣻⣿⣿⣿⣿⣿⣿⣏⣁⣀⣤⣀⣀⣀⣼⣿⣦⣶⣿⣿⣿⣧⣄⠀⠀⣿⣿⣿⣿⣀⠀⠀⢀⣿⣿⡇ ⠻⣿⣿⣶⣷⡀⠸⣶⠋⠮⠶⣡⣴⣾⣿⠟⠁⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⢿⣿⣿⣿⡇⠀⣰⣿⣿⣿⡇ ⠀⠀⠀⢹⣟⣛⣢⣌⠁⠀⠀⢼⣟⣉⡅⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⠿⣿⡇⠀⠀⠈⢿⣿⣿⣷⠀⢰⣿⣿⣿⡇ ⠀⠀⠀⣿⣯⣆⢢⣥⣈⣵⣿⣿⣿⠟⢁⣴⣿⡟⠉⠙⣿⣿⣿⣌⣿⣉⣴⣿⣿⣿⣿⣧⡀⠀⣾⣿⣿⣦⠀⠀⠈⣿⠿⠛⢿⣿⣿⣿⣿⠇ ⠀⠀⠀⠉⠛⠛⠉⠛⠛⠛⠉⠀⠀⠀⣸⡿⠉⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⢷⣴⣿⡟⢿⣿⢀⣴⡋⠀⢀⣠⣴⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡇⣴⠿⠟⢻⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡀⠀⣸⣿⣿⣧⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡿⢧⣤⣴⠇⠀⢸⣿⣿⣿⠟⠘⢻⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡟⠀⠀⣿⣧⣤⣤⣾⣿⣿⡏⠀⠀⠀⢻⣿⣿⣿⣿⣏⠁⠹⣿⣿⡇⠀⠉⠛⠛⠛⠿⠿⠛⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣇⡀⠀⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⢾⣿⣿⣿⣧⣿⠛⠻⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠸⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠫⠌⠉⢽⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⠉⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣺⠕⠉⠐⠀⠀⠈⢻⣿⣿⣛⣉⣻⣷⠀⠀⠀⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠒⠒⠒⠒⠒⠒⠚⠿⣽⣍⣀⣀⣤⡶⠖⠀⠰⠿⠟⠛⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⠀⠀⠀⢆⠀⠠⡀⠢⣓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠦⠤⠤⠾⠶⠀⠚⠊⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣉⡬⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡠⢐⣿⠏⠐⠡⢄⠑⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⣾⠅⠀⠀⠀⠀⢑⣤⠦⠤⡆⠀⠀⠀⠀⠀⠀ ⢠⢤⢒⣄⠀⠀⡠⣼⡟⣿⢉⠉⡓⠤⠤⢤⣶⣿⢿⣧⡀⢘⡄⠀⠀⠀⠀⠀ ⢷⢚⠬⣉⢓⣊⣴⣿⣿⠼⢼⠤⠌⢶⡜⠢⣿⡝⡪⣿⡿⠿⣯⠑⠀⣊⡆⠀ ⠈⠙⠾⠴⢻⠟⠛⠛⢹⣦⣼⣦⣀⣸⢄⣮⣿⠈⠀⠸⣿⣶⣌⣶⣿⠼⣮⣵ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣾⣯⣩⣤⢇⠀⠀⠀⠊⢿⢋⡑⠖⠾⠀ ⠀⠀⠀⠀⠀⠀⢚⠏⣹⣿⣿⣿⣿⢿⣿⣁⠈⠈⣧⠀⠀⠀⠈⠛⠈⠋⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⣾⣿⡿⡛⠕⠀⠘⡿⡄⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣯⣿⣿⡷⠀⠀⠀⠀⠈⢻⣦⣧⢙⣳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢉⣿⣿⡦⡀⠀⠀⠀⠀⠀⢿⣿⣯⣿⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢴⣛⡉⠜⠛⠛⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⡧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠸⡛⡓⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠼⠟⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣤⡤⠤⣄⣀⣠⣄⣀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣠⡤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⡶⠺⠟⠛⠻⢿⡟⣁⡤⢤⣾⣿⣿⣭⣿⣿⣇⠀⠀⣽⠗⠛⠉⣛⣧⣄⠀⠀⠉⠫⡉⠛⠳⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣴⠶⠟⠃⠀⣸⠤⠄⠠⠤⠤⠀⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⡍⠉⠓⠠⠔⠉⠀⠀⠐⠿⢶⣤⡴⠒⠀⠀⠈⢣⡀⠀⠀ ⠀⠀⠀⣠⣿⠇⠀⠠⣤⣴⣅⡀⠀⠀⠀⢀⣠⣴⣤⣤⣾⣿⠻⠿⠟⠚⢛⡟⣷⣤⣤⣄⠀⠀⠀⠀⠀⠀⣨⡏⠛⠶⣶⡆⠀⢰⡟⣄⠀ ⠀⠀⣴⡟⠁⠀⢸⡶⠀⢹⣿⡛⠉⠐⠊⠉⣀⠴⣯⣝⠛⢾⣷⢾⣛⡻⢻⣷⠟⣋⣵⣶⠈⠙⠲⠤⠶⠚⢹⠃⠀⢠⡏⠀⠀⠈⣷⣜⣦ ⠀⠀⣿⡇⠀⢀⣾⣿⣶⣾⣿⣿⡲⣆⣀⣏⣁⡴⠉⠈⠛⠺⢿⣾⣿⣿⣿⠁⠉⠀⠀⠰⡄⠀⠀⣀⡤⣤⣿⣿⣶⣿⣇⠀⠀⢰⣿⣿⣿ ⠀⢀⣧⣷⣾⣿⠟⠉⢻⣿⡿⠟⠻⢿⣾⣿⠿⣥⠀⠀⠀⠀⠀⠹⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⠟⠙⢻⣿⣿⣿⣶⣤⡿⠃⡿⡿ ⠀⠐⣿⠉⠁⠁⡀⢀⣸⡿⠃⠀⠀⠈⢿⣷⣄⡘⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⠀⠀⢀⣀⣠⡾⢿⠟⠀⠀⠈⢿⣿⣿⣿⡆⠀⠀⣧⣿ ⠀⢰⡿⣼⠀⢸⣷⠟⠉⠀⠀⠀⠀⠀⠈⠳⣈⠛⣷⣤⣤⣤⣤⡴⠞⠛⠳⠤⠤⠤⣴⣾⣿⣯⡴⠋⠀⠀⠀⠀⠀⠙⢻⣿⠁⠀⠀⠀⢿ ⠀⣮⡀⣇⣀⣤⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣧⡄⠀⠀⢿⠒⠀⠀⣺⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢀⠀⣸ ⠀⣿⡧⠀⠉⣥⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣹⣿⣗⠀⠀⢸⡃⠉⢉⣿⣿⣿⣿⠒⠀⠀⠀⠀⠀⠀⠰⣾⡟⠁⠲⡶⠀⣼⣿ ⣰⡿⠃⠀⣼⠗⢻⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣬⣝⣿⣍⣉⣹⣅⣠⠿⣯⣥⣿⣌⡆⠀⠀⠀⠀⠀⠀⣰⡏⢀⣴⣿⡇⠀⢹⣿ ⢻⠃⢠⣾⡅⠀⢺⣿⠃⠀⠀⠀⠀⠀⠀⢀⠔⡻⠀⡉⢿⡎⠙⠳⠛⢻⣦⣿⣷⠚⠀⠀⡏⠙⡄⠀⠀⠀⠀⠀⠸⣿⣿⠻⠟⠀⢀⢸⣿ ⢧⢐⣯⣭⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⢠⠃⠀⣹⣿⡿⢿⣦⣀⣨⣿⠛⣧⠀⠀⠀⠇⠀⠈⢆⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⠞⠚⠁ ⠀⠑⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡆⠎⠀⢠⡿⢿⡿⢿⠛⡿⣿⠟⠀⠀⠀⡔⡶⣤⡀⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠱⣄⠀⠟⠁⣼⣃⣼⠟⠀⣿⣀⣀⣀⠼⢷⠃⠀⢸⣦⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠘⠎⠁⣦⡏⢩⠋⠀⠀⣿⠃⠈⠁⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠟⢃⣼⠀⠀⠸⣿⡀⠀⣰⠀⠀⠀⢀⢀⣰⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠷⣾⡴⠟⠋⠀⠀⠀⠹⣟⠲⡇⠀⠀⢀⣾⣸⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠟⠛⠉⠀⠀⠀⠀⠀⠀⡼⠉⢲⣿⡟⠃⣸⠿⢿⠀⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⡞⣿⣿⡂⠀⢸⣿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣀⣿⠁⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⡀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠋⠀⢹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠑⠉⠉⠛⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢒⠟⠖⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣿⣿⣇⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⡾⠀⠀⠷⣾⣿⠻⣎⠙⢦⡀⠉⠉⠓⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⢉⡁⠘⢡⣦⣧⠐⢫⣿⣦⣈⡁⣾⣿⣦⣀⠀⠀⠀⠙⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠶⠛⠋⣠⡴⠋⠀⠙⠛⠛⢿⣷⣭⣷⣀⠀⣿⡿⠃⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠋⣠⠀⢀⣠⣾⣿⠇⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣄⣴⡇⣠⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⢀⣀⣀⣤⣀⣿⣿⣿⣦⣤⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⠶⠖⠛⠿⠿⢿⣿⣧⣀⣀⣀⣀⣀⣠⣴⠾⣋⣿⣿⡿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⡿⠿⠛⠛⠉⣙⣿⣿⣿⣿⣛⠿⠿⠿⠿⢖⡚⠁⠉⠙⠻⠟⠛⣋⣉⣉⣴⢾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡇⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣤⠶⠾⡷⠦⠄⢀⣀⣀⣀⣤⢼⣿⣿⣿⣿⣷⣤⡀⠀⣀⣰⠈⣧⡀⠀⠀⠀⠀ ⠀⢀⣸⡿⠋⣴⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⣀⣤⣴⣷⣤⣤⣤⣼⣿⣿⣴⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⡏⠀⠉⠻⣄⠀⠀⠀ ⠀⡼⠉⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡿⠛⠛⣛⠛⠻⢏⣿⡿⠋⠀⠀⠈⠻⢿⣿⣿⣿⠁⠀⠀⠀⠸⡆⠀⠀ ⣸⡇⠀⠀⠀⠈⢻⣿⣿⣿⡿⠋⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠇⣸⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢹⡆⠀ ⣿⣇⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⢸⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣥⣾⡟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀ ⢸⣿⡇⠀⠀⢠⣼⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣆⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣠⠂⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⠀⠀⠀⠀⡇⠀ ⢸⣿⣧⣶⣆⣼⣿⣿⣿⣿⠇⠀⠀⠀⠀⣾⣿⣿⣶⣶⣬⣭⣭⣝⣛⣛⣭⣯⣶⣾⣶⣿⢵⠄⠀⠀⠀⠀⠀⠀⢻⣿⣧⡀⣶⠀⠀⠀⡀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢯⡀⣽⢃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠀⢠⢰⣷⠀ ⠀⣿⣿⣿⠹⣿⣿⣿⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⡤⣿⣷⡿⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⣿⡆ ⠀⣿⣿⣿⡆⣿⠟⠛⠂⠀⠀⠀⠀⣼⣿⡿⠿⢯⣈⠙⣻⣿⣿⣿⣿⣿⣿⣿⠞⠉⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣰⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⠉⠀⡀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠨⣻⣿⣿⣿⣿⣿⣿⣷⡽⣻⠄⠴⠶⣾⣇⠀⠀⠀⠀⠀⣀⢺⣿⣿⣿⣿⣿⣿⣷ ⠀⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣆⢸⣿⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣼⣿⣿⠀⠀⠀⣤⣾⠿⠷⣹⣿⠋⢿⣿⣿⡏ ⠀⢿⣿⣿⣿⣇⠀⢈⠁⠀⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣄⣀⠀⠈⣿⣿⣿⡀⠀⠀⠘⠿⠀⠀⠘⣦⣴⣿⣿⣿⡇ ⠀⠸⣿⣿⣿⣿⣇⢸⣆⠀⠘⠋⠸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⢿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠿⠟⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠦⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⣿⣿⣿⣿⣿⣷⣄⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠙⠋⠀⠀⠀⠀⠘⣿⣄⡀⠀⠀⠀⠀⢠⣤⡟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⠯⢗⣤⣤⣶⣿⣿⣿⣄⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢹⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣞⣿⣿⣿⣿⡟⢿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡃⠀⢸⣿⠁⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠹⡄⠀⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠇⠀⠀⠀⢠⢠⣾⣿⣿⣷⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡁⠀⠀⠀⠀⢸⣼⣿⠏⢉⣉⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⡞⡞⠀⠐⣏⢸⣿⣸⣿⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢀⠏⠀⡇⠀⠀⠸⣇⢿⣿⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠰⢠⠏⠀⠀⡇⠀⠀⠀⢹⡎⠻⠿⠿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣶⣦⣤⣶⠲⠤⣤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣤⣤⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠙⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠻⢸⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣶⣶⡿⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣠⠔⢺⣿⣿⠀⠀⠛⠀⣤⡤⠝⠓⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⠞⠉⠀⢠⣿⠛⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⢀⡀⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡛⠛⠲⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⡀⠤⢀⠀⠀⠀⠀⠀⠀⣄⣼⣿⠟⣿⠉⠉⠉⠛⠢⢤⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣄⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⢁⣇⣰⣿⣷⣆⠀⣠⡶⢊⣹⣿⣧⣼⢻⠁⢰⠀⠐⢤⣀⠈⢉⣉⣉⣿⣿⣿⣿⠹⣿⣿⣷⣴⣶⣿⠦⣄⠀⠀⠀⣀⡀⠀⠀⠀ ⢿⡟⣁⡼⢦⣀⠘⣏⣁⣠⣬⣽⣿⣿⣿⠺⠒⢺⠖⠦⠤⢼⣷⣤⠉⠴⣿⣻⡾⠋⡵⣽⣿⣿⠿⠿⢿⣷⠀⢣⠐⣏⣀⣼⠀⠀⠀ ⠈⠛⢿⣰⣏⣉⣛⣹⣿⣿⣿⣿⣿⢛⣧⡀⡀⢸⣆⠀⠀⠀⣼⠁⢀⣬⣻⣿⠕⠋⠀⠈⣿⣿⣷⣦⣄⢹⣆⣼⣶⣋⣻⣍⠐⢦⠀ ⠀⠀⠀⠈⠉⠉⠀⠙⠁⠀⠀⠀⠀⢠⢿⣟⣿⣿⣿⡿⠶⠖⢻⣧⣼⣻⡿⢟⡄⠀⠀⠀⠘⢿⡿⣿⣿⣷⣿⣿⠿⠁⠉⠻⣿⠿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣁⣤⣼⣇⠀⠀⠀⠀⠀⠉⠢⠽⡿⠉⣁⠐⢺⡷⣶⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣯⠞⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠓⠈⢳⣄⠀⠀⠀⠀⠀⠀⠰⣾⡟⠳⣦⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠎⠀⣠⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⡟⠦⡀⠀⡀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⣴⣾⣿⣿⣿⠿⠛⣁⠔⠀⠀⠻⡻⣧⠀⠀⠠⣇⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⣿⣿⣿⣯⡗⠒⠉⠀⠀⠀⠀⠀⠙⢽⣧⡀⠀⡟⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣷⣄⠈⣈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣴⠞⣿⣿⣿⣇⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠛⠋⢁⠠⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⠙⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠘⢲⡈⣌⢽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢯⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢴⣿⠋⠟⡒⠤⠤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢌⠉⡀⣾⠁⠀⠀⠈⣢⡤⠤⡆⠀⠀⠀⠀⠀ ⢀⣔⣮⣦⡀⣠⣰⣿⡽⢠⠨⣑⢒⣶⣾⣿⣿⣦⣼⡆⡀⢀⡀⠀ ⠀⠫⢎⣗⣺⣶⣾⣟⣏⣹⡉⠈⡗⣨⣿⠕⠙⣿⣍⣳⣰⣕⣋⢄ ⠀⠀⠀⠀⠈⠀⢀⣰⣿⣿⣿⣿⣷⣛⣹⡀⠀⠙⠽⠿⣛⢱⣝⠏ ⠀⠀⠀⠀⠀⠀⡚⣩⣿⣿⡿⡿⣿⠇⡈⠘⡆⠀⠀⠘⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⢾⢿⣿⣿⠕⠊⠀⠹⣦⢈⠾⣇⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣏⠀⠀⠀⠀⠘⣿⣿⣶⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢴⣗⠩⠛⠓⠃⠀⠀⠀⠀⠙⢻⣿⣯⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢫⢽⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢶⣿⡶⢾⠿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣟⣾⣿⣼⢾⣴⣶⣬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠛⠛⠛⠋⠉⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⣟⠂⠀⢀⠀⠀⠀⣸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⡻⠶⠖⠳⣾⠟⣻⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢲⢺⣿⣿⣷⡞⢳⣶⣫⣶⣿⣿⠉⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢺⠉⠀⠀⡎⣿⣾⣿⣿⣷⠖⠛⢛⣼⣿⣟⠀⢀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡃⣰⣃⡀⠤⠄⢹⣿⣼⣿⣿⣿⣿⣽⣷⣿⣿⣁⣻⠷⠤⣤⠤⠴⠿⣦⣀⣀⡠⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⣲⡦⠖⠒⣺⠝⠚⠉⠉⠉⠙⠶⠆⠛⠻⢿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡳⣄⠈⠙⢮⡙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢞⠉⡰⠋⠀⢀⣤⠊⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣬⡶⠀⠀⢯⠰⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣯⢏⣾⠁⣠⣴⠫⠂⠀⠃⠈⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠃⠹⡆⠀⠈⠀⣼⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⢨⡟⠀⠀⡇⡆⢀⡴⣦⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠛⠛⠻⣧⠀⡤⣶⣿⡿⢤⡀⠀⠀ ⠀⠀⠀⣠⠞⠉⠹⣿⡌⣷⣄⠀⣷⣷⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⣿⣶⡆⠀⢻⣸⠀⣿⣿⠃⠀⠉⢢⡀ ⠀⠀⢸⠏⠀⠀⠀⠙⣿⣜⣞⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⣿⣇⡴⠷⠿⢯⡿⠇⠀⠀⠀⠀⢧ ⠀⠀⢸⣦⠀⢀⡴⠋⠁⠙⣾⣿⣿⣿⡿⢿⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣈⣡⣾⡟⠀⠛⠁⠙⡦⠤⡄⠀⢠⣄⠀⠀⠀⡞ ⠀⠀⢸⡏⠀⣸⠃⠀⢠⡜⠹⢤⠏⠉⠀⢸⣿⣿⣿⣶⣤⣤⣶⣶⣶⣾⣿⣿⡿⠉⠀⠀⠉⠙⠒⠒⠾⣿⣷⣶⣿⣿⣿⣿⣄⢸⠀⠀⠀⣇⠀⠘⡒⠒⢻⣗⠛⣾⡇ ⠀⠀⣸⢇⡾⠙⠂⠞⠃⠁⣠⠏⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣁⣀⡀⠀⠀⠀⠠⢤⣤⣤⣾⠿⢿⡿⣿⣿⣿⣿⠮⡄⠀⠀⢈⠉⠒⢽⡲⣄⠈⠳⣾⡇ ⠀⢠⣯⡞⠁⣈⡉⠳⢤⣤⡏⠀⠀⢀⣴⣿⣿⣿⣿⣿⡙⠿⣿⡿⢉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⠄⣠⣾⣿⣿⣿⢿⣷⣽⡄⢠⡄⢤⣭⣠⠿⣄⠹⣄⠜⣇ ⠀⣸⡿⢡⡞⠉⠀⠈⢰⢻⣿⣶⣊⣾⣿⠋⠈⠉⢹⣿⡿⣶⡿⢦⡌⠙⠲⠶⢶⣤⣤⣤⣤⣶⠶⠒⠛⢋⣴⢋⣽⣿⠉⠀⠈⠻⣿⣿⣶⣶⡿⡛⠁⠀⠉⢳⠟⢠⡿ ⠀⣿⣇⠸⣷⡠⠷⡂⢰⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸⡿⣽⢆⣤⠈⠻⣧⣆⡀⠀⠀⠀⠂⢀⣀⣤⢔⣺⣿⡿⠋⠚⣿⡀⠀⠀⠀⢨⣿⣿⡷⣵⠁⠀⠀⢀⣼⣾⣿⣇ ⢸⣿⢸⡆⠙⣇⡀⢹⣾⣿⠀⠀⢿⠀⠀⠀⠀⠀⢸⣷⠈⠙⢧⠠⢀⠀⠀⠉⠙⠲⠵⠲⠶⠖⠚⠉⣹⡟⠀⢀⡼⣽⠃⠀⠀⠀⣾⢓⠿⢀⠈⠙⠂⠲⠿⢟⢀⢿⣿ ⢸⡏⠃⢻⡄⠸⡄⠀⡇⡿⠀⢐⣾⡇⠀⠀⠀⠀⠀⣳⣳⡀⠀⢳⠀⠙⠀⠀⠀⠐⠛⠛⠀⠀⠀⢴⣿⣅⣰⢾⡟⠛⣢⡄⠀⠀⣿⣜⠀⢘⣂⡀⠇⢀⣴⠿⠛⣾⣿ ⢸⣿⡆⠈⢷⣴⠁⣀⣧⠃⣴⣻⣿⠃⠀⠀⠀⢠⡞⠉⣹⡖⠦⠬⠓⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠾⠛⣫⣿⣼⢿⣿⣿⡄⠀⠀⢿⣯⣆⢀⠀⠉⢲⡟⠁⣠⣾⣿⣿ ⠀⢿⣷⠶⢄⠹⣦⠀⡁⠀⣇⡶⡟⠀⠀⠀⠀⣰⣷⣶⣬⣧⣤⣀⡀⠀⠤⢔⣀⣤⣶⣾⣍⣀⣠⣶⣾⡿⠿⠟⠀⠉⠸⣧⠀⠀⠘⣿⠈⡟⢄⠀⠈⣀⡴⣺⣿⣿⠇ ⠀⠀⢻⣧⣀⣉⣏⡀⢠⠞⠉⣀⢧⣀⣀⡀⠀⣼⠙⢿⣃⣀⠀⠭⢽⣓⣶⣾⡿⢿⡟⠻⢿⢿⣯⣤⣖⡺⠟⠛⠉⠀⠀⠹⣧⠀⢀⣿⣺⡸⣜⣦⡼⢿⣠⣿⡿⠃⠀ ⠀⠀⠀⠹⣿⣿⣟⢿⣇⣀⣏⠉⠻⡏⠻⣍⠳⣿⣦⠈⠻⢭⣉⠙⠒⣶⣶⣿⣽⣧⣿⡖⣫⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣿⣷⡯⠥⢽⡁⢻⡌⢰⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⢿⣿⡿⣶⣅⡀⢈⠳⠤⡇⢠⡀⠁⠙⡆⠀⠀⠀⠀⠉⠁⢀⣀⡴⡦⢖⡛⠁⢰⢟⣠⠴⠆⠀⠀⠀⠀⠀⢰⠿⠁⢻⠆⠴⠞⢁⢰⣹⣟⡏⡟⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣼⠿⢿⡿⢷⣦⣃⠈⢿⣦⢈⣷⡀⠀⠀⠴⠚⠉⠁⠠⣄⣀⣸⣦⣄⣚⣋⣀⣀⠀⠀⠀⠀⠀⠀⢿⣧⢠⣾⠂⠰⣶⣟⡁⠙⣿⣵⣇⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡿⡌⣧⣀⣙⢢⣻⣿⣷⣄⡛⢾⡿⠃⠀⠀⠀⠀⠀⠀⠐⠒⠾⠿⢿⣿⣿⣭⣽⣯⣽⠃⠀⠀⠀⠀⢸⣿⣸⢏⠀⢸⡿⠉⣽⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⣿⣼⣷⣿⣶⣿⣿⣿⣿⣿⠞⠀⠀⠀⢀⣠⡤⢔⣲⣶⣾⠽⠿⢶⣿⣿⣿⣿⣯⣭⠤⠤⠤⣤⢤⣈⠉⠑⠾⣶⣾⣥⡾⢻⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⠿⠿⠛⣿⡁⠀⡠⠴⠿⠓⠋⠉⠁⠀⠀⣀⡠⢴⣾⣿⣿⣶⣄⠀⠤⠤⣀⣀⣀⠉⠉⠒⠶⢄⣨⡏⠛⠶⠿⠛⠛⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡡⠞⠃⠀⣀⣀⣀⣀⡠⠒⠋⠑⠋⠉⡼⣿⣿⣿⣷⠦⣤⣀⠀⠀⠀⠉⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⣏⣯⣯⣭⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠉⠛⠛⠋⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣤⣀⣂⣀⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣼⣿⣎⠥⣤⠽⣵⣿⡒⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡖⠉⠀⣮⣿⣿⣿⣖⣛⣛⣿⣿⣁⡀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣰⣧⡴⠤⢴⣒⠹⣿⣿⣿⣿⣿⣿⣿⠷⠜⠓⠒⠒⠚⠛⠦⣤⡒⠲⢶⡤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⢚⠟⠋⢉⠽⠋⠀⠀⠀⠀⠉⠁⠈⠉⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢌⣢⠀⠙⡮⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣷⠃⣠⡴⠃⠀⠀⢁⡰⠂⠀⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⣆⠀⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⡠⣾⡇⢿⠀⠐⣷⣠⣼⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣊⢉⠉⣿⢠⢶⣿⡟⠦⡀⠀ ⠀⢠⠎⠀⠈⢿⡾⣷⣤⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣿⣿⣀⣼⣷⣼⡟⠀⠀⠈⢆ ⠀⢸⡄⠀⡠⠊⠙⢿⣿⣿⡿⢿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⠿⣄⡀⠀⠀⠀⠀⠀⣀⣽⡿⠋⠛⠙⡦⢄⡈⠠⣄⠀⠀⡼ ⠀⢸⠃⣠⡃⢀⠴⠙⡴⠉⠀⢸⣿⣿⣷⣦⣶⣶⣾⣿⣿⠟⠁⠀⠈⠉⠒⠚⢿⣷⣿⣿⣿⣧⡀⠀⠀⢱⡀⢱⡀⠻⣎⢻⡇ ⠀⣞⡼⠁⠤⣅⠀⡴⠁⠀⢀⣿⣿⣿⣿⢿⣿⣿⠿⠗⠒⠂⠀⠀⠀⠐⠲⠞⠛⠙⣻⣿⣿⣿⣿⡆⠀⠀⣀⠉⢻⡒⣌⢛⡇ ⢸⡿⢠⠞⠀⠐⠿⣷⣤⣢⣿⠟⠛⠛⣿⣦⣽⣯⡐⠲⠤⣤⣀⣀⣀⣤⠤⠶⠊⡴⢻⣿⠋⠉⠻⣿⣶⣧⣿⠛⠉⠓⣼⠃⣽ ⣸⣇⢸⣦⠳⡀⣾⡿⣿⡿⠃⠀⠀⠀⣿⣷⣤⠈⠻⢶⣄⡀⠀⠁⢀⣤⣴⣾⣿⠟⠙⣿⠀⠀⠀⢸⣿⠷⢍⡀⠀⣠⣿⣿⣧ ⣿⡼⣆⠹⡀⢸⢿⠀⠀⣧⠀⠀⠀⠀⣿⡄⠙⣄⠀⠀⠀⠈⠉⡉⠛⠉⠀⣼⠃⢀⣼⣿⡀⠀⠀⣏⠞⠠⠀⠩⠈⢙⣧⣾⣿ ⣷⡄⠹⣄⠇⢸⡌⢠⢼⡿⠀⠀⠀⣠⠚⢳⢄⡘⠆⠀⠀⠀⠀⠀⠀⣀⣨⠿⢟⣯⣷⣴⣟⠀⠀⣿⣇⠀⠑⠢⣴⠋⣡⣿⣿ ⢹⣷⠄⢙⣧⠉⠁⣏⢼⠃⠀⠀⠀⣿⣶⡽⠤⣤⣀⠀⢤⣤⣴⣶⣯⣡⡴⠶⢿⣟⡀⠉⢹⡄⠀⠸⣏⣿⣄⠀⣀⣄⣿⣿⠇ ⠀⠹⣷⣤⣷⣤⠎⡡⠬⣷⢤⣤⣠⡏⠻⣤⠤⢶⣛⣿⣿⢿⢻⣉⡿⢿⣷⠿⠛⠉⠀⠀⠀⢻⣄⡼⠯⡏⣾⠶⣻⣿⣿⠋⠀ ⠀⠀⠘⣿⣷⣝⠒⠓⢄⢹⠈⠑⠙⢏⠀⠈⠑⠂⠄⠉⢉⣙⣿⠟⢺⡿⣁⡀⠀⠀⠀⠀⣠⡞⢿⠋⣩⠇⢘⣤⡟⣿⡇⠀⠀ ⠀⠀⠀⣿⣷⣿⠿⡾⢢⣌⡈⢷⡤⣾⡀⠀⠀⠒⠊⠉⢅⣀⣻⣄⣸⣋⣁⠀⠀⠀⠀⠀⣿⣀⣼⠀⢰⣾⡈⢻⣇⣿⡷⠀⠀ ⠀⠀⠀⠙⣿⣽⣦⣬⠺⣿⣿⣮⣙⡿⠁⠀⠀⠀⠀⢐⣚⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢿⣿⣋⢀⡿⢉⣾⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡿⣿⠋⠁⣀⣤⠴⠾⠟⠛⠛⢉⣉⣿⣿⣟⠛⠛⡉⠉⠛⠓⠢⢀⡉⢻⠿⣯⣽⣿⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢹⡤⠂⠀⢀⣀⢀⡠⠐⠚⠛⢋⢿⣿⣿⡧⣄⡀⠉⠉⠐⠂⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡆⣤⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣱⣯⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⡿⠟⢁⡟⠻⠗⠲⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡆⢀⡤⠶⠋⣽⣿⡿⠧⠚⠛⠁⠨⢿⡛⠋⠉⠉⠙⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⠋⠀⠀⢰⢿⡋⠀⠀⠀⠀⠀⠀⠀⠹⠦⢀⣀⣄⣀⠀⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣤⠀⣀⣄⣀⣇⣺⠁⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡍⠙⠒⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⡄⠖⢦⠀⠀⠀⠀⠀⠀⢰⣠⣿⡾⢿⣟⠉⠉⠉⠙⠳⢦⣄⣀⣀⣠⣤⢶⣻⣿⣿⣿⣿⣄⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡿⣺⣇⣲⣿⣿⣦⠀⢀⣴⠚⣉⣿⣿⣧⡞⠛⠃⢰⠀⠙⢦⣄⡀⠉⣛⣛⣛⣿⣿⣧⣿⢻⣿⣿⣷⣶⣷⣿⡷⢄⡀⠀⠀⢀⣀⡀⠀⠀⠀ ⢹⣿⠟⣁⣼⢧⣀⠘⣿⢋⣁⣬⣽⣿⣿⣿⡷⠾⠶⢾⠶⠤⢤⣬⣿⣦⠉⠩⢾⣟⣷⠿⢋⣧⣻⣿⣿⡿⠿⢿⣿⡄⠙⡆⢸⣍⣇⣷⠀⠀⠀ ⠀⠙⠾⣿⢠⣎⢙⣛⣋⣿⣿⣿⣿⣿⣿⢛⣧⠀⠀⢸⡄⠀⠀⠀⣸⡏⠁⣠⡽⣿⣟⡵⠋⠀⠉⣿⣿⣷⣤⡀⢹⣧⣀⣷⣾⠛⣟⡛⠲⣄⠀ ⠀⠀⠀⠈⠛⠛⠛⠛⠻⠯⠛⠛⠛⠉⠉⣩⣾⡷⣷⣿⣿⣶⣤⣤⠿⣇⣨⡿⣿⣽⣧⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣻⣿⣿⡿⡟⠻⣿⣶⣾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢿⣬⣷⣿⣿⠿⣷⣶⣶⣾⣿⡿⠚⢛⢁⣳⡇⠀⠀⠀⠀⠈⠳⢍⣻⣿⠿⠟⡉⢀⣷⣦⡈⢻⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠟⢻⡏⠻⣄⠀⠀⠀⠀⠀⠀⠀⢹⣨⣶⡷⣄⣹⡝⠛⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡇⠈⢉⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠛⠿⠁⠙⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢀⣴⣿⣿⣿⣿⣿⠟⠉⡿⠋⢙⣿⣿⠉⠓⠆⠀⡄⠀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣾⣿⣿⣿⣿⣿⠿⢋⣡⠴⠋⠀⠀⠈⢯⣿⣆⠀⠀⠸⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣻⣿⢿⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣀⣰⠋⠙⣿⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣖⣁⣄⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣟⣻⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣆⣴⡶⢻⣿⣿⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡿⠻⠟⢉⣀⠾⠛⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡛⠛⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠙⢤⡀⡌⢻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡼⣞⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⢰⣶⣶⣤⣄⣰⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⡄⠀⠀ ⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃ ⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⢿⣿⡿⢿⣿⣿⣿⠀⠀ ⠀⠀⣹⣿⣿⠏⠁⠀⠙⠛⠁⠀⠘⠏⠀⠀⠁⠀⠈⣿⣿⣏⠀⠀ ⠀⣴⡟⢹⡏⠀⠶⣦⣄⣀⠀⠀⠀⠀⣀⣠⣴⠶⠀⢸⡏⢻⣦⠀ ⠀⢿⡇⢸⣇⠀⠀⠀⠿⠛⣿⠆⠰⣿⠛⠿⠀⠀⠀⣸⡇⢸⡿⠀ ⠀⠈⣿⣸⡿⣷⡀⠀⠀⢸⣿⡀⢀⣿⡇⠀⠀⢀⣾⢿⣇⣿⠁⠀ ⠀⠀⠉⣿⡇⢸⡇⠀⣀⣀⠉⠛⠛⠉⣀⣀⠀⢸⡇⢸⣿⠉⠀⠀ ⠀⠀⠀⢹⣧⢸⡇⣼⡟⣿⡿⢷⡾⢿⣿⢻⣧⢸⡇⣼⡏⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡇⠙⢷⣿⣷⣾⣷⣾⣿⡾⠋⢸⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠷⠶⠶⠶⠶⠶⠶⠶⠶⠾⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡿⣿⣿⣿⣿⠿⢿⣤⣤⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣾⠇⠀⠀⠿⣿⣿⣿⠿⣿⡁⠙⣦⡀⠀⠈⠉⠛⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠛⠁⠰⠋⢠⣰⣆⠀⡾⢋⣿⡄⠈⠛⠀⣼⣿⣦⠀⠀⠀⠀⠀⠈⠻⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⠟⠉⢀⡴⠂⠀⣤⣶⣿⣿⣿⣄⠰⢿⡟⠉⠓⢲⣼⣿⣯⠙⠿⠖⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠛⠉⠁⠀⣀⣾⡟⠁⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣦⣀⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⠁⣠⡄⠀⢀⣠⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⡀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣏⢀⣰⡏⠀⣠⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣸⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣠⣤⣤⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠛⢛⣉⣩⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣤⣀⠉⢉⣉⠙⣿⣿⣷⣶⣤⣤⣤⣤⣶⣾⠿⠛⣫⣴⣿⣿⣿⡟⠛⠉⠉⠉⠉⠙⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⡟⠛⠋⠉⠁⠀⣠⣿⣿⣿⣿⣿⣍⣙⠛⠿⠿⠿⠿⢛⣩⠁⠈⠀⠀⠉⠛⠋⠉⢩⣤⣀⣠⣴⠿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠘⢃⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⣴⣶⣾⣷⣶⢦⡀⢀⣀⣀⡀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣷⣤⣤⠀⠀⠀⢀⣴⠀⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠋⣠⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⣀⣽⡀⠀⣀⠈⠉⣻⣿⣿⢏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⡟⠀⠙⠿⣦⠀⠀⠀⠀⠀ ⠀⠀⣾⠿⠋⠀⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⣿⣿⡿⠋⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀ ⠀⣼⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣉⣹⣋⢉⣉⣭⣍⣉⠛⢳⡾⣿⡟⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀ ⣾⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣡⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀ ⢹⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡟⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⢸⣿⣿⡆⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣷⡌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⠁⣰⣏⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⢸⣿⣿⣷⣿⣧⣰⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣬⣉⣉⣩⣤⣷⣾⣿⣿⣿⣿⡿⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡀⣿⡇⠀⠀⠀⢠⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⡁⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⡇⠀⣀⠀⣾⡆⠀ ⠈⣿⣿⣿⣿⠻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣽⣞⣩⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⠀⣿⣾⣿⣿⡀ ⠀⣿⣿⣿⣿⡀⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣡⡴⠟⠱⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢀⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣧⣸⣿⠋⠉⠉⠁⠀⠀⠀⠀⢠⣾⣿⡿⠟⠛⠳⠦⣄⠈⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⣤⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⡇⠉⠀⡀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠠⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡽⢛⡥⠠⠶⠶⣾⣿⡀⠀⠀⠀⠀⠀⠀⢀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⢸⣿⣿⣿⣿⡇⠀⠀⢿⣿⣶⣶⣶⣄⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⣀⣤⣾⣿⣌⢻⣿⣿⠛⣿⣿⣿⣿⡟ ⠀⢸⣿⣿⣿⣿⣷⠀⠀⠸⠟⠛⠛⢿⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠴⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⡇⠀⠉⢳⣍⠃⢀⣿⣿⣿⣿⡇ ⠀⠈⣿⣿⣿⣿⣿⣦⠀⠀⡄⠀⠀⢸⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠈⠙⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠻⣿⣿⣿⣿⣿⣇⠀⣷⣄⠀⠈⠋⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠿⠛⠁⠀ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣿⣿⣷⣦⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⣿⣿⣿⣿⣿⣿⣿⣷⣆⠉⠙⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡴⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡲⢤⣄⠀⠀⠀⠀⢈⣽⣿⣧⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠓⢻⣴⣶⣶⣿⣿⣿⣿⣿⣷⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣼⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⡏⠀⢰⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣧⠀⠀⠙⢿⡄⠀⠈⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡄⠀⠀⠈⠿⠀⠀⢹⣿⣿⣿⣿⣿⢇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣯⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⢀⣴⣿⣿⣿⣿⣤⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠁⠀⠀⠀⠀⠀⣷⢸⣿⣿⠿⠿⠻⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠗⠀⣀⣀⠀⠀⣠⡟⢻⣿⡏⢠⣶⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢀⡞⠉⡏⠀⠀⠹⣆⢸⣿⢡⡾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠋⠀⢀⠟⠀⠀⡇⠀⠀⠀⢿⣇⢿⣿⣇⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢁⡄⢰⠟⠀⠀⠀⡇⠀⠀⠀⠀⢻⣆⠿⣿⣿⣷⣶⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⣬⣀⣃⠀⠀⢀⣘⣀⠀⠀⠀⠀⣼⣿⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠓⠚⢿⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⡀⠁⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣴⣷⣝⣜⣿⡗⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⣠⣮⠆⢄⢻⣿⣷⣶⣿⠵⠦⠤⠷⢤⡤⠤⣄⠀⠀⠀ ⠀⠀⠀⣴⡩⢉⠔⠁⠀⡀⠀⠀⠈⠛⠟⠁⠀⠀⠀⠀⠀⢩⢆⠘⢲⠀⠀ ⠀⢀⠴⡇⣇⢹⣠⠖⠈⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣴⣀⢸⡐⣾⠃⠄ ⠀⣇⢀⠜⢽⣿⡿⣦⡀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⣐⡞⠿⢞⠛⢃⠀⢈ ⠀⣇⠬⠤⢊⠎⠀⣿⣿⣶⣶⣿⣛⡁⠀⠉⣈⡿⣿⣿⣧⡀⠘⠬⠤⡫⣽ ⢸⢦⢂⠉⣾⣄⡾⠛⢻⡮⢿⡀⠤⠄⡀⠤⠤⣢⣺⡟⠛⢷⣤⡖⠚⢺⣺ ⣼⡎⠏⢢⡏⢻⠀⠀⢸⡙⠆⢉⠒⠠⠤⠖⢛⠏⣸⡇⠀⡜⠏⠒⠠⢞⣿ ⢷⡘⣜⢸⢡⢾⠀⠀⣔⢱⠌⠂⠀⠀⣀⠤⢟⣿⡷⢾⠀⢻⢄⠐⠜⢡⣿ ⠈⢧⣼⣄⠊⢱⢄⣀⡟⣏⢩⣶⣿⣿⣻⢿⡽⠗⠂⠈⢇⡸⡞⡧⣺⣾⠋ ⠀⠈⣿⣪⣭⣂⠠⡉⡇⠀⢁⠠⠔⢻⠉⡯⠒⠀⠀⢰⢋⡇⣢⠰⣏⣧⠀ ⠀⠀⠹⣷⣬⣺⣷⣵⠟⠀⢀⣀⣺⣿⣿⣿⣿⣀⣀⡸⢟⣠⣏⣷⣿⠇⠀ ⠀⠀⠀⠈⠛⠋⠉⣇⠔⢈⠉⡡⠤⠖⣿⣷⣐⠂⠀⠅⠐⢸⠉⠉⠁⠀⠀

⠀⠀⠀⠀⠀⣠⠤⡔⠒⠒⠾⣋⠅⣽⣿⣽⣶⣉⣡⠖⢂⠺⢅⡉⠙⠔⠲⣄⠀⠀ ⠀⠀⢀⡾⠋⣁⣐⠈⠉⠀⢀⣀⣠⣿⢿⠟⢿⢧⣀⡁⠁⠀⠉⢙⡿⢥⡀⠀⡦⠀ ⠀⢀⡞⠀⣸⣆⣹⣍⡁⢈⠄⡺⢍⣻⣾⣭⡻⠞⠝⢒⠉⠒⠒⢩⣀⣰⠁⠀⣷⣵ ⠀⢸⣵⣶⠟⠻⣿⠟⠾⣿⠿⡄⠀⠀⠹⣿⠋⠀⠀⠈⡶⣾⣽⠛⢿⣿⣧⠴⠋⢿ ⠀⢸⢧⠀⣤⠞⠃⠀⠀⠹⡓⢤⣀⣀⣀⠼⢄⣀⢀⣰⣖⡫⠃⠀⠈⠻⣿⠀⠐⢺ ⠀⢦⠨⠤⠛⠆⠀⠀⠀⠀⠈⢹⣿⣷⡀⠚⣒⣀⣜⣿⡏⠀⠀⠀⠀⣀⡼⣀⠠⣸ ⢀⡿⠁⡼⢷⣸⠀⠀⠀⠀⠀⣸⣏⢿⣖⣒⣇⡴⡷⣽⣃⠀⠀⠀⢀⡏⣠⣾⠀⣿ ⢨⢡⣾⡆⠘⠃⠀⠀⠀⡠⢪⠃⣼⣧⣌⠉⣿⢿⠁⠀⠈⢂⠀⠀⠀⠛⠯⢅⡰⠟ ⠀⠑⠚⠀⠀⠀⠀⠀⠀⢱⠊⢠⠟⡟⣏⢿⡏⠀⢰⡖⢤⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⠂⣼⢺⠃⢸⠏⠂⠉⠁⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣠⣩⠎⠀⠸⡆⡰⠀⠀⣤⣞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠊⠀⠀⠀⢠⠙⣾⡖⠸⣻⢸⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡎⡗⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡧⠼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢀⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠤⢤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣽⣷⣶⣶⣶⣶⣤⣴⣦⣤⣀⡀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀ ⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠄ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⡟⢿⠟⠋⠹⣿⣿⣿⠟⠋⠈⠙⠟⣿⣿⣿⠟⠋⠙⢿⣿⠟⠉⢻⣿⣿⠃ ⠀⢻⣿⡇⢀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠁⠀⢀⠘⣿⡿⠀ ⠀⠀⣿⠀⢷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡸⠂⢻⠀⠀ ⠀⠀⠻⠀⠀⠉⢿⣷⢄⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⢶⣿⠋⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣬⣽⣦⣀⣀⡴⠀⠀⠣⣀⣀⣠⣾⣯⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢉⠀⠉⠉⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠈⠓⠒⢤⠄⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⡢⠀⠄⠀⠀⢤⠒⠚⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡠⠊⠀⠀⠀⠈⠙⠲⠶⠞⠋⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⠄⠒⠦⠠⢄⣀⠀⣀⣀⠀⢀⡠⠀⡤⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣦⣄⣠⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣄⣠⣾⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⠻⡿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠰⠇⠀⡀⠀⡀⠀⠀⠀⠇⠀⡄⠀⠦⠜⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡞⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠗⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠾⢛⡿⠦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣀⠴⠚⢹⣿⠟⠒⠋⠀⠻⣆⠉⠉⠉⠐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠁⠀⢀⣿⠅⠀⠀⠀⠀⠀⠈⢃⣴⡶⢦⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠠⣄⠀⠀⠀⠀⢀⣠⣿⣷⡶⠓⠚⠻⠤⣀⣀⣀⣀⣠⣴⣿⣿⣷⡀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣯⣿⣰⡿⣷⡄⣠⡴⣊⣿⣿⣶⠛⠃⡆⠐⠦⣄⡉⣽⣛⣿⣿⣿⣿⣿⣿⣶⣶⣿⡧⢄⠀⢀⣠⣀⠀⠀ ⠘⢿⣠⠞⣳⣤⣽⣤⣴⣶⣿⣿⣿⠉⠛⡟⠓⠒⠺⣿⠄⠘⣿⣿⣉⡽⠿⣿⣿⡛⠻⢿⠀⣇⣸⣾⣿⣀⠀ ⠀⠀⠙⠻⠷⠾⢷⡿⠿⠿⠛⠛⣿⣦⣦⣿⣤⣀⣰⣿⢀⣾⣿⣟⠁⠀⠀⢿⣿⣿⣶⣼⣷⣿⣷⠼⣶⣬⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣯⣿⣿⣿⣿⣿⣶⣿⡟⠚⣋⣹⡇⠀⠀⠀⠙⠯⣿⡿⠟⠋⢨⣶⣌⣫⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠏⠙⣆⠀⠀⠀⠀⠀⠱⣾⡟⢦⡷⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⣠⣿⣿⣿⣿⠿⣿⠟⢿⣿⠳⢄⠀⡀⢹⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣾⣿⣿⣿⣛⡥⠂⠀⠀⠻⣿⣄⠀⠐⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢿⣦⣴⣅⡹⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⢿⣿⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣹⠋⠠⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⢻⡛⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⣿⡿⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣇⣬⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡯⢽⡄⡉⢹⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢟⡛⠻⠇⣼⠯⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢶⣦⣤⣴⣧⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣶⣿⡟⠟⢁⣼⠋⠙⠋⠓⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⣀⡠⠶⠋⢩⣽⣿⠿⠥⠤⠉⠉⠀⠺⢿⡛⠛⠁⠀⠈⠉⠛⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢉⡔⠉⠀⠀⢀⣮⡝⠋⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⡀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠈⠀⠀⠀⠰⣾⢾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠯⠤⢤⣾⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣘⣦⣶⣖⠻⠶⠿⢼⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡖⣲⠘⠉⣱⣄⠀⠀⠀⠀⠀⠀⣠⣧⣼⣿⡟⢉⣽⣥⡀⠀⠀⢀⠈⠉⠓⠶⣶⣧⣶⣶⣺⣯⣷⣿⢹⣿⣿⣿⣷⣄⠀⠀⠀⢫⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡏⣁⣽⣀⣹⠿⢷⣿⡄⠀⣠⣶⠏⣁⣸⣿⣿⣷⣾⠃⡏⠀⢸⠀⠈⠙⠦⣄⡀⠀⢤⣄⣀⣡⡟⣿⣿⣾⣧⢹⣿⣿⣿⣷⣶⣷⣿⣿⠶⢄⡀⠀⠀⢀⣀⣄⡀⠀⠀⠀ ⢸⣷⡟⠉⣠⣿⣤⡀⠀⢻⡟⠉⠀⣠⣭⣙⣿⣿⣿⣿⠞⠷⠶⢾⡶⠤⣤⣄⣸⣿⣦⡈⠉⠥⢾⣏⣻⣾⠟⢁⣧⣹⣿⣿⣿⣿⣿⣿⣿⣦⠀⠹⡄⠰⣏⠀⣀⣵⠀⠀⠀ ⠀⠹⢧⣾⠏⣠⡞⠛⠻⠶⢿⣿⣿⣿⣿⣿⣽⡿⠿⣏⠀⠀⠀⢸⡀⠀⠀⠀⠀⢙⣿⠃⠀⢀⡸⢿⣿⢃⡴⠋⠀⠙⣿⣿⣷⣤⣀⠀⠙⢿⡄⢀⣷⣴⠞⢯⡟⠻⠦⣀⠀ ⠀⠀⠀⠙⠳⣿⡷⣶⠿⠿⣿⡿⠿⠛⠿⠭⠽⠖⢒⣿⣧⣰⣤⣾⣷⣤⣀⡀⣀⣺⣧⠀⢒⣿⣤⣿⡷⠁⠀⠀⠀⠀⠻⣻⣿⣿⣿⣿⣦⠸⣿⣾⣯⣿⠦⠬⣿⢶⣤⣈⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣼⠻⣿⣽⣯⣿⣿⣿⡛⠛⢋⢉⣿⣶⣟⣩⣿⠟⢫⢆⠀⠀⠀⠀⠀⠙⢿⡛⠿⣿⣿⣿⣾⣿⡿⠋⠠⡀⠈⠻⣿⠛⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣩⣿⣷⣿⣿⢿⣛⣛⣟⣿⣿⣿⣿⣯⣉⠀⣠⣰⣼⣾⡀⠀⠀⠀⠀⠀⠀⠉⠒⠮⢿⡿⢈⠁⠀⠐⢺⡿⢳⣾⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣴⠟⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠛⢧⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣬⣻⡟⢦⣄⣷⠈⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⣻⠂⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠈⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⠁⢀⣴⣿⣿⣿⣿⣿⣿⡿⠉⢉⠉⠉⢻⣿⣿⡉⠙⠲⠄⠀⡄⠀⢘⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣷⣷⣴⣿⣿⣿⣿⣿⡿⠟⠋⣀⠔⠋⠀⠀⠘⢮⢿⣧⠀⠀⠀⠀⣇⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⣿⣿⣿⣋⣯⠤⠖⠋⠁⠀⠀⠀⠀⠀⠈⢯⡹⣷⡀⠀⠀⡿⠿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣤⣿⣟⣿⣿⢿⣇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣤⣧⡀⠀⠟⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣦⣤⣦⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣟⣙⣿⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⠾⣻⣿⣿⣼⡟⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢟⡿⠛⠉⠀⣿⠛⠛⠛⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠧⠴⠶⠖⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⠀⢹⡿⠿⢿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠓⣶⡈⣦⢨⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠘⣇⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣤⠾⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣯⡭⢩⡉⢉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢻⡟⠀⢷⢮⣳⣷⣜⣿⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⢦⢸⣷⣧⣿⣿⣿⡗⠛⠀⠀⠉⢉⠛⠦⣄⣀⣠⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣼⣿⣿⣾⣿⠿⣁⠀⠀⢀⡀⠈⠙⠦⣄⠈⠁⠀⠀⠀⠀⠈⠓⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⣿⣿⣿⣿⣿⣿⣿⣻⡿⠿⢻⣀⠋⠉⠙⠳⠌⢦⡀⠀⢨⠃⠀⠈⠙⠓⡄⠀⣄⠸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⢀⡿⣿⣿⣿⣿⣿⡙⣻⠍⠦⣴⠟⣯⣌⠀⠀⢠⣀⣀⣹⣄⡞⠀⠀⠀⠀⠀⠹⣴⣿⠀⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣾⣋⣤⡀⣿⣴⣿⣿⣿⣿⡟⠛⠁⡀⡇⠉⣽⡛⠺⠄⠘⠁⠀⠀⠀⠀⢡⣆⠀⠀⠀⠀⢀⠹⣿⣦⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⡴⠋⣹⠿⠗⠛⠉⠁⢸⣿⣟⠓⠒⠒⠂⢀⣼⠷⣤⣀⠀⠀⠀⠀⠀⢠⡦⠼⣿⡀⢀⠠⢤⣻⣦⡿⣟⡿⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣠⠖⢉⡴⠋⠀⠀⠀⠀⠰⠆⣸⣿⣿⣿⣶⣶⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠛⢿⠳⣶⣬⣿⣇⠙⢧⡀⢡⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣱⠏⡞⡞⠀⠀⠀⠀⡀⣠⠿⠂⠈⢹⣿⡿⣿⣻⣿⠙⣿⢋⣀⡀⠀⠀⠀⠀⠀⠀⠉⠶⣤⣀⠈⢳⡼⠛⠁⠀⠁⣀⠙⣾⡿⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢺⢿⠀⠄⠀⠀⢀⡜⠒⠀⠀⢀⣬⣽⠦⠚⠋⠁⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣏⠁⠀⠀⠀⠀⣾⣿⠉⠀⠐⠷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⣿⠏⢿⣧⣴⣾⣻⠘⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣴⣦⣤⣶⣾⠿⠃⣰⠚⠉⠉⠉⢻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠏⣹⣷⠛⢻⡿⢷⣖⣯⣤⣴⣞⣡⠄⠀⠀⠀⠀⠀⠀⠀⠈⢛⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⢏⣇⣾⣿⣿⣿⣿⠿⡟⠂⠀⠈⢷⣦⣀⡤⢾⡇⠀⠀ ⠀⠀⠀⠀⠀⢠⣯⡌⣱⢿⣶⠎⠀⠀⠈⠉⠙⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡆⠀⠀⠀⠐⠒⠒⠋⢉⣠⣾⠞⠋⠈⢿⣿⡿⣄⠀⠁⠀⠀⣠⣴⣿⣿⡾⢻⡇⠀⠀ ⠀⠀⠀⣀⡴⠋⢓⣽⣿⣼⣻⣦⡀⠀⠀⠀⠀⣿⣿⣧⠉⠳⠤⠀⢀⡀⠐⠲⢤⠊⠙⠲⢦⣤⣐⣂⣤⣾⣿⠟⠁⡀⣴⢛⣼⣸⣷⣸⡀⠀⣠⡞⢻⠛⠉⠁⠀⣿⠃⠀⠀ ⠀⠀⣾⣻⣿⡗⠊⠻⣿⠞⣿⡈⠻⢦⣀⢀⣶⣿⣿⣿⣷⣦⣤⣀⣀⣉⣹⠶⠋⣁⣀⣀⠀⠈⠉⠉⡉⠉⠀⢠⢞⡼⠗⠋⠁⣻⠻⣿⡧⠾⣿⡆⠈⢧⠀⢀⣀⣿⠀⠀⠀ ⠀⣴⡿⠟⠏⠁⡴⠋⠀⣼⣿⣇⣀⣐⣻⣿⣿⣿⣿⣿⣿⣿⡿⠉⠙⠛⠛⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⡰⠀⠜⢛⣷⠄⠀⣟⣁⣀⡏⠀⠀⠈⠃⠀⠸⣿⡉⠀⠹⡀⠀⠀ ⢰⣿⡇⠀⣰⣟⠑⠀⠸⢿⣿⣟⣿⣿⢿⠉⠻⣿⣿⡛⠿⣿⡻⣶⣄⡀⠀⠀⠀⠀⣾⠄⠀⠀⠀⠀⣀⡴⠂⡰⠋⣹⠀⢰⢧⡀⢹⠋⠑⠀⡇⠀⠘⣆⠸⣏⠀⠀⢳⡀⠀ ⣾⡿⢁⡾⠋⠀⠀⢀⡠⠞⠉⠀⢧⠘⡿⡇⠀⢸⣿⠿⣧⠈⠳⣬⣻⠿⠷⠦⠴⠶⠖⠤⠴⠶⠒⠛⠉⠀⣼⢃⣴⠿⣶⡏⠀⠀⣾⣰⠀⠙⠃⠀⠀⢿⣿⣿⣖⣀⠌⢷⠀ ⣿⣧⡾⠃⠀⣠⡞⠉⠀⠀⠀⠀⣸⡿⣽⠇⠀⢸⣿⠀⠙⢧⠀⢹⣿⣦⡀⠀⠀⠀⠀⣤⣀⠀⠀⠀⢀⣼⠃⣼⠏⣀⡟⢻⣿⣶⣮⠇⣸⡷⠲⠦⣄⢀⣿⠛⣿⣿⣿⣿⡇ ⢸⣿⣿⣶⣇⣰⣿⣂⣄⢠⡴⠿⢷⣴⠏⠀⠀⣿⣿⣤⢄⠈⢧⣸⡟⠻⠿⠿⠷⠶⠶⠄⠿⠤⠤⠶⠟⠁⢰⡟⠀⣿⡀⠀⢻⣿⣧⡴⢿⣦⣀⣠⠙⣿⣿⠀⠈⠻⠿⠟⠁ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⢀⣬⠷⢤⣀⣸⣿⢧⡙⣆⠀⠹⣧⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣾⠀⢀⣿⡇⠀⠀⠉⠉⠀⠀⢿⡆⠀⣄⠘⣿⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣧⣙⣠⡞⠉⠑⢾⣿⡏⠀⢾⣿⣿⣦⣀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠈⢻⣾⡾⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⠻⡏⠉⣨⠿⠏⠀⠀⡄⣿⠟⠁⠀⢰⣿⣿⣿⣿⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢷⣧⣸⣶⣿⣿⡷⢶⣾⠟⣠⠤⢳⣿⣿⡏⢹⣿⣿⣞⠛⠻⣿⣿⣿⣶⣶⡞⣛⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡯⠿⣿⣿⣿⣦⣦⠞⠻⣿⣿⣅⠀⠙⠒⢙⣻⣷⣾⣿⣿⣿⣤⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠈⠻⣶⣷⣶⠼⠛⠛⠛⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣁⣀⣀⣀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⢴⠟⠉⠿⠲⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡺⣿⣷⠶⢀⠆⠀⠀⠀⠀⠑⠂⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠔⠈⠀⠀⠒⠜⡒⢒⠁⠄⠒⠁⠀⠀⠀⠀⠀⠀⠑⡄⠀ ⠀⠀⠀⠀⠀⠸⠀⠀⡀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⢷⠀ ⠀⠀⠀⠀⠴⠑⠉⠀⢡⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠊⡗⠂⠤⡀⠀⣸⠀ ⠀⠀⢀⡜⠁⠀⠀⠀⢨⣤⠤⠒⠋⠁⠐⢒⡀⠒⠁⠀⠁⠀⠀⠀⠀⠁⡆ ⠀⢀⠞⢆⡀⠀⠀⣠⠎⢩⢢⣀⣘⠀⠀⢀⡸⠀⠀⣀⢆⠀⠀⠀⠀⠀⠇ ⢀⠃⠀⠈⠛⢦⠖⠁⠀⠀⢹⣄⠀⡀⠀⠀⡠⠀⢰⢫⠈⣦⠔⠁⠀⠀⠀ ⠸⡠⠔⠤⡀⠀⡃⠀⠀⢀⠋⠀⠈⠤⠀⠀⠈⠤⠃⢸⠰⠁⠀⠀⠀⢰⠀ ⠮⠔⠁⢱⢔⡔⠁⠀⠀⢽⡒⡥⢤⠤⠤⢤⡄⢐⣲⢽⠸⠀⠀⠀⢀⠜⠀ ⠀⠀⠀⠀⠀⠉⠄⠀⠀⡆⠀⠁⠾⠗⠒⠈⠉⠀⠀⡠⠃⠀⠀⡰⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⡦⠤⣤⣶⡿⠟⠫⠉⠙⣶⣶⡾⠿⢾⣶⣤⡤⠶⠒⠒⠦⣤⣀⣠⡤⣤⣴⠞⠛⠉⠙⠲⢶⡶⠤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠟⣻⠟⠙⠋⠉⠉⠛⠲⣿⢀⡤⠖⠛⣻⣿⣿⣿⣯⣦⣿⣿⣿⣄⣀⡀⣨⡞⠋⠉⢀⣠⠤⠽⢦⣄⠀⠀⠀⠘⠦⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣶⣺⠽⠿⠂⠀⢠⣇⡤⠶⠶⠦⣄⣀⣀⡀⠉⠀⠀⠈⣿⣿⣿⣯⣿⣿⣾⣾⣿⣦⡀⠉⠙⠢⣠⠴⠉⠀⠀⠠⠶⠾⢿⣶⢤⣴⠶⠊⠁⠀⠀⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⣀⠀⣀⣏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⢀⣰⣿⡿⢻⣿⣿⣯⣴⡿⢻⢻⣦⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠻⢧⣤⣤⣤⠀⠀⢠⡟⣦⠀⠀ ⠀⠀⠀⢀⣼⡿⠋⠀⠀⣄⢘⠛⢿⣿⣷⣶⠤⣄⣀⡤⠶⠚⠙⣻⡿⡿⣯⣿⣳⡄⣐⣦⣴⣠⣴⣿⢨⢿⣿⠿⢛⣒⠠⢤⣀⡀⠀⢀⣀⣴⠿⡇⠀⠀⠉⡿⠃⠀⠀⠨⣧⠈⣧⠀ ⠀⠀⠀⡞⣾⠀⠀⠀⢀⣿⣍⠀⠈⣿⣦⣀⠀⠀⠀⠀⣀⡤⠖⢛⡷⢲⣄⠉⢻⣯⡙⣦⣥⣜⣱⣿⠞⣫⡤⠞⠛⠟⠀⠀⠉⠙⠛⠛⠉⠁⣼⣅⠀⢀⣼⡇⠀⠀⠀⠀⣿⣷⣬⣷ ⠀⠀⢸⡿⣿⠀⠀⣀⣿⣿⣿⣷⣯⣽⣿⣿⡻⢿⣌⣭⢥⣀⣴⠏⠀⠀⠘⠋⠽⠾⣿⣷⣿⣿⣿⠖⠀⠀⠀⠀⠀⠲⣄⠀⠀⢀⣠⡤⢄⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣸⣿⣿ ⠀⠀⢸⣇⣿⣶⣶⣿⣿⠏⠙⢿⣿⣿⡿⠿⠻⣷⣶⣾⣿⣿⣋⡄⠀⠀⠀⠐⠀⠀⠸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢙⣿⣷⣿⣿⣾⡿⠟⠛⢿⣿⣿⣿⣿⣧⣆⣠⣿⠇⢸⣿⣿ ⠀⠀⢸⣿⡟⠛⠛⠛⠁⠀⠀⢸⣿⡟⠀⠀⠀⠀⢻⣿⣯⡀⠨⠇⠀⠀⠀⠀⠀⠀⠀⠈⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣩⣿⣿⣿⠇⠀⠀⠈⢿⣿⣿⣿⣿⣿⠈⠁⠀⢸⡀⣷ ⠀⠀⢸⣿⠀⡰⠀⢠⣦⢠⣶⡿⠟⠀⠀⠀⠀⠀⠈⢻⡝⠻⣶⣤⣂⠀⠀⠀⠀⠀⠀⢀⣼⣷⣄⠀⠀⠀⠀⠀⠀⣰⣶⣾⠟⢉⡼⠃⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠀⠀⠀⠿⠿⣿ ⠀⠀⡼⡿⢸⠃⠀⠸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠙⢿⣿⣿⣶⣶⠶⠞⠛⠉⣋⠉⠛⠛⠛⢛⣿⢟⡿⣻⣿⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⡀⠀⠀⠀⣿ ⠀⢰⣇⡀⣾⡀⢀⣤⠹⣳⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⢮⣿⣦⣄⠠⠄⠚⢿⠳⠆⠀⠀⢛⡶⢿⣾⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠁⠀⣠⠀⣹ ⠀⠈⣿⣇⠈⠙⠛⠁⠀⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⢯⡙⣮⣿⡧⡄⠀⠀⢺⡖⠒⠒⠒⣿⡶⢛⣿⣫⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⣤⢖⡿⠋⠐⣦⣤⡄⢁⣼⣿ ⠀⣰⣷⡏⠀⠀⣴⣏⣳⡄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡎⠙⠾⣿⡷⠤⠤⠤⢾⡷⠤⢶⣶⣿⠷⢛⡿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⠁⠀⣠⣽⡉⠀⠸⣿⣿ ⢰⣯⠏⠀⠀⣰⠟⠉⠉⡧⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠻⡷⣶⡒⣮⣿⣖⠤⣤⣞⡳⣦⢞⡋⢶⠖⡿⢿⡦⣽⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⣰⣾⣿⣿⠇⠀⠀⡇⣿ ⠘⡟⠀⢠⣿⣿⡀⠀⠸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⢩⠏⠀⡁⠹⣻⡅⠈⠘⠟⠉⢻⣧⣿⣿⣿⠋⠁⠀⠀⣯⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡟⡛⠷⠋⠀⢀⡄⣿⣟ ⢸⡀⢲⣏⣭⣭⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⡼⠀⠀⢹⣶⣾⣵⣿⣷⡀⠀⢈⣿⡟⢻⣇⠀⠀⠀⢀⡿⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢤⡼⠶⠛⠀ ⠀⠓⣬⣥⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⡀⣸⠃⠀⠀⣿⣿⣟⣳⣾⡿⢿⣷⣿⢻⡇⠀⠙⠀⢀⣤⣌⢀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣇⠁⠀⠀⣾⠟⠁⣿⠃⢸⣇⡴⢹⣿⡌⠀⠀⠀⢀⣾⢹⡏⠛⠱⣄⠀⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⢢⡀⠘⠁⠀⢸⣏⣴⣾⠟⠀⠸⣿⢦⠤⣤⡤⠚⠛⠟⠀⠀⠘⠯⣷⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⢻⠉⠉⣧⣸⠀⢸⠇⠀⠀⢠⣷⠏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢁⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡿⢻⡀⡾⠀⠀⠀⣼⣿⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⣸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⣤⣀⣴⢁⣠⣾⡇⠀⠀⠀⠘⣿⢧⣀⣰⡏⠀⠀⠀⠀⣰⠂⣾⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⢀⣨⡇⣸⣿⠞⠋⠀⠀⠀⠀⠀⠀⢈⣷⡌⢹⣇⣀⠀⠀⣰⣿⣴⡏⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠙⣾⣿⣿⠋⠀⡸⠛⢛⡇⢈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⣰⢋⣿⣿⣗⠀⠁⣿⢸⡇⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣿⡞⠉⣿⠟⠀⠀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣴⣿⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣇⣤⣠⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠋⠁⠀⢶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣄⡠⠤⠤⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠤⣀⠁⢀⡀⣠⣭⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢸⠏⠻⣻⠹⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡿⣄⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠤⠂⢋⣤⠹⣿⡙⢨⣦⡀⠈⠐⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠄⠒⢋⣴⠊⠀⠉⠙⢿⣷⣤⠿⠁⠉⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⢰⣥⣎⣴⣿⣿⣀⠀⠀⠀⢀⣿⣿⠀⠀⠀⣀⢤⣸⣷⣦⣤⣾⡆⠀⠀⠀⠀ ⠀⠀⣾⣿⠿⠿⢿⣿⣿⢿⣭⣭⣩⠙⠿⠶⠶⠶⢖⣫⣾⣿⡉⠉⠙⠣⠀⠀⠀⠀ ⠀⢰⣿⠁⢀⣴⣿⣿⣿⣿⣷⣶⠽⠖⢶⠂⠠⣬⡭⣸⣿⣿⣷⣄⣀⡔⠱⡀⠀⠀ ⢠⠞⠁⣿⣿⣿⣿⣿⠿⣿⣿⣿⣶⡿⢿⠿⠿⠿⣿⡿⠋⠉⠻⣿⣿⠃⠀⠘⡆⠀ ⣾⠀⠀⠈⣿⣿⠋⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⣣⡟⠁⠀⠀⠀⣸⣿⠀⠀⠀⠸⠀ ⣿⡆⠀⢠⣿⣿⡇⠀⠀⣾⣞⡿⠿⣿⣿⣿⣿⢟⣁⡆⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀ ⢸⣿⣷⣿⣿⡟⠀⠀⢀⣿⣿⣿⣿⣿⣶⣶⣿⣿⣟⣹⠀⠀⠀⠀⠙⣿⡾⠀⣠⡄ ⢸⣿⡏⣿⣿⠀⠀⠀⣾⣿⡿⠿⣿⣿⣿⣿⣿⠫⠚⠛⠃⠀⠀⠀⠀⢸⡇⢠⣿⣧ ⢸⣿⣿⠁⣀⣀⡀⢸⡟⠁⠈⠀⠙⣿⣿⣿⣿⣶⠢⠠⣶⡆⠀⠀⢀⡰⣿⣿⣿⣿ ⠸⣿⣿⡀⠘⠛⣿⣾⣧⠀⠀⠀⠀⢹⣿⣿⣿⣅⡀⠐⣿⡇⠀⠘⠏⠉⢿⣸⣿⡟ ⠀⢻⣿⣿⣰⣄⡈⠸⣇⠀⠀⠀⠀⠈⡇⣿⣿⣿⣧⠰⣿⡏⠀⠀⠀⠀⠾⠟⠛⠁ ⠀⠀⠉⠙⠛⠋⠀⠀⢻⣄⡀⠀⠀⣤⡂⢘⣿⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣵⣾⣿⣿⣷⣹⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⢿⡗⢀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡅⠘⠇⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⢻⣿⡯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⠀⣠⣿⠛⣛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⡔⠉⠀⢇⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡁⠘⠀⠀⠀⢈⡟⠛⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣍⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠉⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠤⢴⣤⣤⣤⣄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⣀⣄⣼⡿⠟⠹⣿⡿⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣹⠿⠅⠀⠀⢸⠁⠈⠳⠌⠉⠓⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣩⢿⣿⣿⣿⣿⠆⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⠀⠠⣁⡈⠧⣀⣀⣀⠔⠃⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⠀⣠⠔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢃⣠⠤⠒⠸⡇⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠗⠉⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⣿⠉⠙⠒⠒⢤⠀⠀⠀⣼⡀⠀ ⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⣠⠶⠛⠢⠤⠤⣀⣀⣀⣀⣠⠞⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠘⠁⢣⠀ ⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡖⠉⠁⠀⠀⡀⠀⠀⠀⠐⠢⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⣠⢿⣧⠀⠀⠀⠀⠀⠀⠀⡴⠏⠈⡁⢆⡀⠀⠀⢣⠀⠀⠀⠀⠀⢈⡆⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠁ ⠀⢀⡜⠁⠀⠈⠷⣶⣄⡀⠀⣠⠊⠁⠀⠀⠱⣤⡏⠀⠀⠋⠁⠀⠀⠀⠈⠁⡇⠀⠀⢠⡶⠋⢳⣄⠀⠀⣰⠃⠀⠀⠀⠈⠀ ⠀⡼⠀⠀⠀⠀⠀⠉⠙⢿⡟⠁⠀⠀⠀⠀⠀⢸⣷⣄⠀⠸⡀⠀⠀⠀⢀⡴⠃⠀⢀⡟⢻⠀⠀⣽⡶⠚⠁⠀⠀⠀⠀⠀⠀ ⠸⡇⠀⢀⣤⡀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⢠⠏⡃⠀⠉⠀⣵⠀⠀⠉⠀⠈⢆⢀⡞⠀⢸⠀⢰⠃⠀⠀⠀⠀⠀⠀⢰⡄⠀ ⠀⣣⠔⢉⣠⣈⠑⡄⠀⠀⡼⠀⠀⠀⠀⢀⡾⠀⢇⠀⠀⠐⠋⠀⠀⠀⠀⠀⠚⠈⠀⢀⣸⡀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⡼⡥⠞⠉⠀⠈⡧⣈⣢⠞⠁⠀⠀⠀⠀⣼⣿⠒⢢⣤⣠⡤⢤⣀⣀⣀⣤⠤⠤⠒⢻⣇⢼⠂⡇⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⠯⣦⡀⠀⠀⠀⠀⢘⠙⠓⠺⠇⢸⣷⣾⠀⢀⣀⣽⡦⠒⠋⠙⠉⠈⣷⠃⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢐⣿⠀⠀⠀⠀⠺⠶⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠃⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠶⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⠉⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣷⣆⡄⣠⣤⣠⣤⣤⣄⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣟⠁⠁⠈⣨⣿⣿⡝⢿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⣷⡾⢾⡿⠿⠉⠀⠈⢻⡟⠈⠻⣗⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⢶⡞⠉⢛⡀⠂⠀⢸⠆⠀⠀⠈⠶⠀⠀⠀⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣼⢻⢸⣿⠿⠿⢿⡷⢀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠁⢠⣘⠃⠀⢷⡋⠉⠉⠁⢀⡼⠋⠀⠀⠀⢀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠉⠙⠲⢬⣉⠉⠉⠉⢉⣀⡠⠴⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣉⡇⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⢀⣀⠤⠶⠂⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣦⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢖⡵⠞⠉⠀⠀⠀⠀⢁⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢰⡏⠙⠒⠒⢴⣤⣀⠀⠀⠀⠀⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣵⠋⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⢀⣠⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢾⡇⠀⠀⠀⠀⠀⠘⠃⠀⠀⢠⠟⢳⡀ ⠀⠀⠀⠀⠀⠀⢠⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⣀⣀⡤⠤⠒⠛⢹⠀⠉⠉⠙⠒⢒⠲⠤⠤⠴⠒⠚⠁⠀⠀⢽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⢉⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢀⣴⢧⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣏⠸⣄⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢘⣆⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⣠⠏⠉⠈⠉⡳⣴⢤⡀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠘⣆⢸⡿⠶⠶⠶⡟⠓⠒⠒⠒⠒⠲⠖⠉⡟⠀⠀⠀⢀⣶⡼⠙⣦⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠇ ⠀⠀⣰⠇⠀⠀⠀⠀⠈⠸⠷⢬⣦⣤⣴⠋⠀⠀⠀⠀⠀⠀⠈⢿⢧⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣾⢿⡁⠀⠙⢿⣄⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠳⢤⣀⡈⢧⠀⣀⡀⠤⠤⠔⢋⠀⠀⠀⣰⠃⢸⡇⠀⠀⡽⠹⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢿⡆⠀⠀⣠⢤⣀⠀⠀⠀⠀⠀⠋⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⡹⠀⠀⠈⠉⢸⠀⠀⠀⠀⠀⠀⠈⢧⠀⣰⠃⠀⢸⡇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠁ ⠀⠀⢧⡤⠟⢁⣀⡈⠙⢧⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣰⡇⠐⢇⠀⠀⠀⠐⠛⠃⠀⠀⠀⠀⠀⠰⠚⠁⠁⠀⠀⢀⣇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⢀⣔⢋⣠⠶⠋⠀⠈⢣⡀⠳⣄⣠⠞⠀⠀⠀⠀⠀⠀⢘⣿⠶⢤⣈⡃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⡶⡛⢉⣯⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀ ⠸⠘⠋⠁⠀⠀⠀⠀⡾⠉⠳⡾⣅⠀⠀⠀⠀⠀⠀⠈⢻⡯⣧⣄⣰⡽⠉⣻⣟⣩⠛⠉⠉⠙⢻⢯⠁⣀⣀⠤⢷⠿⠉⢧⢸⠇⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⢷⠀⠀⠀⠀⠀⠀⣼⠆⠈⠁⠙⠓⠂⡿⠿⢿⣠⡤⠤⠔⠺⠿⠉⠁⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⠀⠀⡗⠒⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⡀⠀⠀⠀⠀⢀⣠⣾⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣸⣿⣿⡖⠒⠒⠤⢀⠠⠄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⣺⣿⣿⣿⡿⣫⠒⠲⠢⡈⡆⠀⢠⢀⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢄⣮⣔⡽⣿⣟⣊⠎⡿⠃⠐⠀⠉⣄⠀⢀⢻⣼⣦⠀⠀⠀ ⠀⠀⠀⠀⡰⢕⡕⠁⠀⣀⢼⣷⣶⣾⡅⠁⠀⠀⠁⡉⢲⣮⠿⠹⣸⡆⠀⠀ ⠀⠀⠀⢀⡏⡾⣄⣠⢜⢀⠤⠑⠋⠀⠉⠀⠀⠀⠀⢈⣿⣁⣀⣸⢋⠸⠦⡀ ⠀⠀⠀⣞⣻⡹⠓⠑⣖⡓⠀⠀⠀⠀⡄⠀⠀⠠⢒⡿⠺⣿⡋⠃⢈⣶⡶⡇ ⠀⢠⣮⠽⡷⡗⢄⢀⣿⣧⣅⣀⣠⠔⣈⠒⠐⡚⢋⡤⠝⡾⣧⢴⠙⡁⣸⠁ ⢠⡏⡡⠊⠴⣷⢾⡟⢿⡿⢯⣄⡀⠀⠠⠀⢀⡠⠨⢫⠸⡒⠇⢠⠠⣱⠀⢆ ⢸⣽⠀⡔⠈⢀⢿⠇⢸⠙⠎⣿⣍⡉⠉⡉⠀⡠⢳⣻⢣⣼⢃⠄⢄⡿⢿⣾ ⠈⢿⣷⣿⡷⡉⡽⣠⡼⣿⡌⢣⠈⠉⠉⠌⠉⠀⡇⣿⡀⠙⠉⢧⣠⡃⠀⠀ ⠀⠈⠻⣿⣩⣛⣀⡼⢃⣼⣿⣿⣦⣤⣀⣀⣠⣴⣿⠟⠁⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⠻⠷⠒⠛⢍⣙⣿⠾⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡥⡤⠚⣧⡀⠀⢄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢚⠷⠚⠻⣿⣶⠟⠋⠉⠑⠄⠀⠀⠁⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣷⣦⣆⣀⣀⣤⣼⣧⣄⣀⣀⣀⣼⣷⣴⣰⣼⢀⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⠉⣿⣿⣿⡟⠉⠙⢻⣿⣿⣿⣿⡏⠉⠙⠋⣠⡆⠀ ⠀⠀⣐⣦⡜⠛⣷⣶⣿⣿⣿⡤⠴⠤⠤⣿⠿⣿⡿⢳⣶⣴⠀⠘⣧⠀ ⢀⣴⣛⠛⢡⢖⢋⣻⡿⣿⣿⣧⣤⣄⣬⣧⣾⣿⡧⠀⣿⣿⡄⢠⣿⡄ ⠀⠉⣿⡢⡅⣈⣿⡉⢠⡿⢿⣿⢿⠿⣿⣿⡟⢛⣧⠀⠹⣿⣇⣽⣿⠁ ⠀⠀⠛⠓⠛⠛⠉⢠⡟⣴⣾⣿⣿⣾⣿⡟⢳⣼⢻⣇⣔⣁⣬⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠾⣥⠎⣹⣿⠋⢿⣷⣼⡿⣿⡇⢻⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠘⢬⣀⣿⣿⣿⣇⠀⠸⣿⣿⡖⣾⣷⡄⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⡀⠀⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠁⠀⠸⣿⣿⡿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⠆⠀⠘⣿⣿⣻⡆⠀⠀⢸⡿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⠙⠂⠒⠋⠈⠉⠉⠙⠛⠛⠛⠛⠲⠀⠰⠄⠤⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⡟⢳⣢⣠⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣤⠈⣿⣿⣿⣿⠟⠋⠉⠓⠲⠤⣀⣀⣀⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⣄⣀⢀⣀⠈⠲⢄⠈⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣭⣿⣿⣿⡿⣿⠿⠛⣩⡶⠁⠀⠉⠈⠣⡀⠸⠀⠀⠀⠠⡀⣠⠈⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢎⡀⣴⣩⣿⣿⣿⠷⠞⢡⡝⢧⡿⢦⠀⠞⠒⠂⠙⢃⡀⠀⠀⠀⠙⣿⣤⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡠⢛⡿⠗⠛⠉⠙⣿⣟⠒⠐⠂⣠⡿⠤⡀⠀⠀⠀⠀⠤⠼⣇⣀⠠⢤⣧⣿⣿⡏⠛⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⡔⣋⡔⠉⠀⠀⠀⣐⠠⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠤⡀⠈⠹⣟⣷⡿⠳⠈⠧⣰⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⢸⡟⠀⠀⠀⢰⠞⠉⠀⢘⢻⣙⠿⠇⠘⠗⠒⠀⠀⠀⠀⠀⠀⠉⠒⣦⡼⠋⠀⠀⠀⣶⡞⠋⢱⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⣾⠹⣦⣤⣶⡛⠄⣠⠖⠋⠁⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣤⣤⣤⣾⠟⢠⠒⠒⠛⢳⡀⠀ ⠀⠀⠀⠀⠀⡟⠹⣿⠛⡿⠻⢾⢧⣴⠯⠵⠀⠀⠀⠀⠀⠀⢈⡄⠀⠀⠀⠀⢀⣠⠶⢾⣻⠾⣿⣿⡿⠟⠟⠀⠀⢳⣦⣤⣾⠁⠀ ⠀⠀⠀⢀⡼⣿⣴⣟⣟⡀⠀⠀⠀⢹⣿⡒⢤⡀⠀⠀⠀⣀⣀⠻⣄⠀⠀⡈⢁⣠⣶⠟⠁⣠⣽⢿⡳⡀⠀⢀⣴⡿⠛⠋⣼⠂⠀ ⠀⠀⣴⣿⡦⠚⢿⠿⣏⠑⢤⡀⢠⣾⣿⣷⣦⣄⣀⡐⣲⠤⠃⣀⡀⠉⠑⠚⡛⠋⢁⣴⡾⠗⠋⡿⣿⣧⢾⣯⠀⢆⠀⢀⣿⠀⠀ ⠀⣴⡟⠛⢁⡖⠁⣼⣿⣄⣀⣿⣿⣿⣿⣿⣿⣟⠉⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⠄⠘⣻⡷⠀⣾⢀⣼⡀⠀⠉⠀⠸⣯⠉⠹⡀⠀ ⢰⣿⢁⡴⠋⠀⠀⢹⠿⢻⢻⣿⡈⠻⣿⣏⠙⢏⢿⣦⣄⣀⣀⣘⣁⣀⣀⡤⠴⠋⡼⢁⣧⣰⠓⢀⣏⠀⠠⠇⠀⣧⣽⣄⡀⠱⡀ ⢸⣇⡾⠀⣀⡔⠊⠁⠀⢀⣷⣿⠁⢠⣿⠙⢷⠈⢻⣦⡉⠀⠀⠀⢀⡀⠀⠀⢀⡼⢱⡟⣹⢿⣤⣼⡿⢣⡤⠤⣀⢙⡿⢿⣿⣤⡇ ⠸⣿⣷⣦⣹⣷⣠⣠⠶⠿⢴⠋⠀⢸⣿⣤⡄⠳⣼⠛⠻⠷⠶⠶⠌⠣⠤⠴⠋⠀⡟⢸⣯⠀⠹⣿⣧⢾⣦⣠⠙⢿⡇⠈⠛⠛⠃ ⠀⠹⣿⣿⣿⣿⣿⡿⡄⢀⡾⢓⣦⣼⠟⣿⣷⡀⠸⡆⠀⠀⠀⠀⠐⠀⠀⠀⠀⢸⡇⢸⣿⡄⠀⠀⠀⠀⢻⣄⣰⣼⡇⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⢿⠛⢛⣷⠎⠀⡀⣿⠏⠀⣹⣿⣿⣶⣷⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⡿⠋⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⢾⣤⣷⣾⣶⢶⣼⠇⠠⢶⣿⣿⢹⣿⣿⡟⠻⣿⣶⣶⣶⣖⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠿⠿⢶⠞⠛⠻⢧⡀⠈⡂⣿⣷⣾⣿⠿⠾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀