⠐⠀⠣⡘⡐⢆⠒⡀⠂⠐⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠱⡈⠕⠬⣁⠣⠉⠜⠠⡉⢂⠡⠀⠄⠠⠀⠄⢀⠀⡀⠀⠀⠀⠀⢀⡞⣡⢮⡽⠚⠉⢺⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣉⣐⡶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠊⢡⠐⠄⠂⣄⣠⡴⠶⠒⠉⠁⢀⠀⡀⠠⢀⠐⠄⠢⢐⠰⠈⡔⠨⠄ ⠀⠀⠀⠀⠁⠆⢂⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⡁⢊⠐⠀⠂⠉⡀⠁⠐⠀⡀⠂⠀⠂⢀⠂⠀⡀⠀⡀⠁⢀⡴⠿⣶⠁⢻⣼⠤⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠙⣹⠂⠈⠓⢤⡀⠀⠀⠀⠀⣀⣠⠤⠒⢋⠉⣀⠢⠄⢃⣤⡼⠶⠛⠉⠁⠀⡀⠠⠐⠈⡀⠠⠀⡁⠄⡈⠄⡁⢂⠂⡑⠠⢑⡈ ⠀⠀⠀⠀⠌⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠂⠐⠀⠠⠀⢈⠀⠐⠀⠈⠀⠐⠀⠀⠐⣀⣀⣀⣤⠤⠤⠤⠖⠛⠒⠚⠋⠉⠁⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣤⣴⣋⣀⠀⡀⠀⠈⠲⠖⠒⠋⡁⠄⠤⠑⡠⣈⣤⠴⠞⠋⠁⢀⠀⠄⠂⢈⠀⡐⠠⠁⠂⠄⡁⠂⢁⠂⠡⠘⡀⠃⡌⠠⢁⠒⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⣀⡤⠤⠴⠒⠒⠚⠒⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⢙⣦⣀⣀⠉⠉⠛⠳⠶⣤⣈⠄⢡⣐⣬⠶⠛⠋⠉⠀⠀⡀⢀⠂⠀⠄⠂⠈⠄⡐⠠⠐⠠⠁⠂⠄⡁⠂⠌⡐⠡⢀⠃⠄⡁⢂⠰⠀ ⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠔⠶⠒⠶⠲⠖⠲⠖⠲⠖⠶⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠤⠤⢐⣒⣒⣒⣰⣲⣯⣭⣭⣤⡵⡇⠀⠀⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⣄⡀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠠⠐⠀⡀⠄⠠⠁⡐⢈⠐⠠⢀⠡⠈⠄⠡⢈⠐⠠⢉⠐⠠⢁⠂⠌⡐⢀⠂⠄⡁ ⠀⠀⠀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⣠⡴⣾⣽⠿⣿⣿⣿⡿⠋⣉⡉⠻⣯⡹⢿⣿⣿⣿⣧⠃⠀⣰⢇⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⣀⠀⠀⢀⠠⠀⠁⡀⠄⠂⠀⠄⠂⡐⢀⠂⠌⠐⠠⢀⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⡀⠂⡀⠂⠄ ⣀⡀⠀⢶⣶⣴⣒⠶⣶⣶⣶⣶⣶⠒⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣯⣾⢳⣿⣷⣷⡶⢒⡛⠻⣿⡇⣼⣽⡁⣿⡇⠰⠶⠟⢀⣿⠷⠖⠚⠉⠁⣈⣵⡾⠟⠉⠀⠀⠙⢿⣿⣿⡟⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠄⠀⠠⠀⡁⠄⠂⠠⢀⠂⠌⠠⢁⠂⠄⠡⢈⠐⠠⢈⠐⠠⠈⡐⢀⠂⠐⠠⢀⠡⠀ ⡟⠛⣠⣿⣿⣿⣿⣿⣶⣬⣝⣛⣋⣤⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣌⣛⣛⣥⣾⣿⣿⣴⣿⣇⢿⣿⣷⣽⣿⣶⡶⡾⣿⠁⠀⡀⠔⣊⣽⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡀⠙⣄⠀⢀⠈⢀⠐⠀⠠⠈⠄⠠⢀⠂⢁⠠⠀⠌⠐⡀⠌⠐⠠⠈⡐⠠⢀⠂⠈⠄⡁⠠⢀⠂ ⠀⠀⠀⠀⢀⠀⠀⢀⠀⠤⢀⠀⣀⠀⡠⢁⠩⠭⢽⡟⠛⠓⢦⠦⠬⠭⠄⠀⢠⣿⣼⣭⣭⣯⢿⣷⣍⡘⠹⠿⢿⣿⣿⣿⣿⡿⣿⣙⣐⣉⣠⣤⡶⢶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢼⣆⠀⠀⠠⠀⠈⠄⠂⠠⠁⠠⠐⢀⠐⠈⡀⠂⠄⡐⠈⡀⠁⠄⡐⠀⠄⡁⠂⡀⠡⠀⠄ ⠉⠉⠉⠉⠉⠉⠙⠋⠛⠉⠋⠛⠉⠛⠉⠋⠋⠋⠉⠳⢶⣶⣼⣃⣀⣀⣀⣀⣄⣻⣶⣿⡿⣿⣿⣿⢿⡏⠐⠠⠀⠄⠉⠛⠻⢿⣽⣩⡽⠛⠉⠀⢀⢸⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠄⠀⠁⡀⠂⠁⠠⠁⡐⠀⡈⠐⢀⠡⠀⡐⠠⢀⠡⢀⠐⠈⡀⠐⠠⢀⠁⡐⠀ ⠀⠐⠀⠂⡀⠂⠠⠀⠄⠂⠠⠀⠄⠠⠀⠄⠀⠠⠀⢀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠛⠋⠁⠉⢺⣿⣤⣥⣦⣼⣤⣶⣤⣦⣿⡟⣷⣶⣾⣶⡶⠿⢛⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠠⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠈⠀⠀⠄⠁⡐⠀⠄⠂⡀⠡⠀⠄⢂⠠⠐⠀⠄⠂⠠⠁⠠⠁⠂⠄⠂⡀⠁ ⠀⠌⠀⡁⠠⠀⡁⠄⠂⡀⢁⠀⠂⠠⠐⠀⢈⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⣷⢻⣿⣿⣿⣿⠖⠀⠀⣉⠉⠲⢴⠶⠒⠲⠖⠦⠤⠤⣄⣀⡀⠀⠀⠀⠈⠑⢤⡀⠀⠈⠑⠠⣉⠈⠐⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠂⠀⠄⠂⠐⠀⠄⠁⠄⠂⡀⠂⠡⠐⠈⠠⢈⠐⠠⠁⡐⠠⢀⠁ ⠀⠂⢁⠠⠀⡁⠠⠀⢂⠠⠀⠂⠁⠄⠂⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣼⣿⣿⠏⠁⠀⡀⠜⠁⠀⠀⠀⠑⠄⠀⠀⠀⣀⣀⣀⣀⠉⠙⠒⠤⣀⡀⠀⠈⠲⢄⠀⠀⠀⠉⠒⢄⡀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠠⠐⠈⠀⢂⠈⢀⠂⢀⠡⠐⢀⠁⠂⠄⠂⠄⢁⠠⠐⠀⠂ ⠀⠁⠀⠐⠠⢀⠁⡐⠀⠄⠂⢁⠈⠠⠈⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⠟⠁⠀⣀⡔⠁⠀⠀⠀⡠⠐⢠⠀⢰⠒⠩⢀⡀⠀⠀⠈⠁⠐⠂⠀⢉⠒⠢⢄⠀⠉⠢⣀⠀⠀⠀⠀⠁⠒⠠⢀⡀⠈⠑⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⢀⠀⠁⡀⠄⠂⢀⠂⢀⠂⠄⠈⠄⠂⡈⠄⠂⠠⠈⠄⠁ ⠀⠀⠀⠀⠐⠀⡐⠀⠌⠀⠌⠀⠄⡁⠄⠡⠀⡁⠀⠄⠂⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣹⠏⡰⠋⠀⢀⠆⠸⠀⠀⢀⠴⠊⠀⠀⠀⠰⠀⢣⢤⣀⠀⠉⠒⠤⣀⠐⢄⠀⠀⠈⠑⠢⡉⠢⣄⠀⠑⠦⡀⠀⠀⠀⠀⠀⠈⠑⠂⠤⣀⣀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⢀⠠⠐⠀⡀⠂⠠⠈⠐⡀⠂⠄⠐⢈⠀⠂⠌⠀ ⠀⠀⠀⠀⠀⠀⠐⢈⠠⠈⠐⢈⠀⠄⠐⡀⠁⡀⠂⠠⠀⠂⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⣈⠞⠁⠀⡔⠁⠀⠂⠀⡴⠉⠀⠀⠀⠀⡄⠀⢱⠈⣧⠀⠉⠓⠦⣄⡀⠑⠢⣙⠢⡀⠀⠀⠈⠳⢈⠱⣄⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠀⠙⠢⠄⠀⠀⠀⠀⠙⢤⡀⠀⠀⠀⡀⠄⠀⡁⠄⠁⠠⠐⠈⡀⠂⠈⠄⠂⠁ ⠀⠀⠀⠀⠠⢀⠁⠂⠠⢈⠐⡀⢈⠀⢂⠀⠂⠀⠄⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣀⣠⠤⡤⠴⠋⠀⢀⠊⠀⠀⣰⠁⠀⡇⠀⠀⠀⠀⢰⡇⠀⠀⢇⡟⢹⣓⠦⣄⡀⠉⠓⢤⡀⠙⢷⣄⠀⠀⠀⢈⡣⡈⠳⡄⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠉⠦⡀⠀⠀⠀⡀⠀⠄⠈⠠⠀⡁⠠⠈⠐⠠⠈⠄ ⠀⠀⠀⠀⡁⠠⢈⠠⠁⠠⢀⠐⢀⠈⡀⠄⠁⠈⢀⠠⠈⠀⣰⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⠟⠃⢀⠉⠀⠀⠀⠀⠀⠀⡠⠁⠀⡠⠊⢩⠀⢰⡇⠀⠀⠀⠀⣾⢹⠀⠀⢀⡏⠀⠀⠉⠚⠙⠶⣄⠂⡉⠦⡈⢞⣦⡀⠀⠀⢷⠹⡄⠘⣆⠀⠀⠀⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠄⠈⢀⠐⠀⠠⠁⠈⠄⠂⡀ ⠀⠐⠀⠁⠀⠠⠀⠄⢈⠐⠀⠄⠂⠠⠀⠄⠈⢀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⠎⠀⠀⠀⠀⠀⠀⡐⠁⡠⠊⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⡏⠈⣇⠀⢸⠁⠀⠀⠀⠀⠀⢀⠈⠙⢦⣲⣝⣦⠨⢳⡀⠀⠈⣧⡘⣆⠹⣆⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢄⠀⠀⠈⠀⡀⠌⠀⠄⢁⠀⢂⠀ ⠀⠈⢀⠂⠁⠀⠀⠀⠀⠀⠌⠀⠌⢀⠂⠠⠈⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⣸⠋⡇⠀⠀⠀⢰⡇⠀⢹⡀⢸⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⢿⣶⡅⢂⠻⡄⠀⢹⣿⡘⡆⠹⡀⠀⠀⠀⠀⠀⠀⠙⢦⡠⠤⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠁⠀⢀⠐⠀⠠⠈⠀⠄ ⠀⡈⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠐⠀⢠⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣧⠀⠀⠀⠸⡇⢀⣿⣇⢸⠀⠀⠀⣰⠣⠀⢀⠄⣀⣠⡄⠀⠹⡿⣆⠡⢻⡄⢸⣧⡇⢹⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠤⣀⠀⠀⠍⢉⡐⡒⠀⠤⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠲⣀⠀⢀⠈⠀⠄⠁⡀ ⠀⡐⠀⡁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⠀⠀⠀⠨⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠐⣾⡀⠀⠀⠀⣇⣸⠏⠘⢾⡄⠀⠀⠁⠁⢀⣿⣾⡿⠿⠷⣦⡀⠀⠙⣧⠂⡟⢠⣿⠃⣸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈⠉⢐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠈⢀⠐⠀ ⠀⠄⢁⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠓⠯⣷⣄⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⣿⠋⢳⡀⠀⠀⢻⣿⠀⠀⠀⠳⡀⠀⠀⠀⠈⢿⣿⡃⢠⣀⠀⠙⠂⠀⠘⣧⠂⣸⠏⠀⠏⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡠⠤⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⡀⠂ ⠀⠌⠀⠄⠡⢀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⡃⠀⠀⠀⠈⢻⣆⠀⢣⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠏⠋⠀⠑⣄⠴⣞⣿⠀⠀⠀⠀⠈⠢⣀⠀⠀⠈⢻⣿⣿⣿⡷⣄⠀⠀⠀⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⠔⣂⣀⣀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠀⣸⠇⠀⠀⠄ ⠀⠀⠈⠄⠂⡀⠄⠂⢀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢟⣛⣻⣻⢯⣉⠉⢹⣿⣇⠀⠀⠀⠀⠀⢻⡆⠈⢆⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⡠⠔⠉⠈⠢⣘⡇⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢍⣀⣬⠷⠀⠀⠃⠀⠈⠻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⣿⠟⠉⠀⠀⠀⢀⡠⠂⠀⠀⢀⣠⠴⠒⠉⠀⠀⢠⠏⠀⠀⡁⠀ ⠀⠀⠀⠀⠀⠀⠀⠢⠶⢄⠈⠀⠀⠀⠀⠀⣀⣾⠷⠚⠉⠉⠉⠉⠉⡻⢿⣾⣿⡟⣆⠀⡀⠀⠀⠸⣿⠀⠘⢄⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⣼⠗⠈⠀⠀⢀⠠⠤⠬⠿⠦⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠠⠤⠊⠁⠀⠀⠐⢈⡥⠃⠀⠀⠀⠀⣰⠋⠀⠀⠄⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠤⡖⡋⠉⣽⣏⡠⠤⠐⠀⠀⡰⣺⠃⠀⢹⣿⣧⠹⡆⠘⡀⠀⢰⣿⠀⠀⠈⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣡⣴⣶⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⢀⠞⠁⠀⠀⠠⠀⢈⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⣴⣿⡁⠀⠀⠀⢀⡼⠗⢁⠀⡀⠀⣿⣿⣇⢙⣆⢱⠀⢸⣷⣶⣶⣤⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⢸⡇⠀⠀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠄⠐⠀⡀ ⠀⠀⠀⠀⠀⠁⠒⠦⢀⣀⠀⠀⠀⠉⠀⠀⢻⣧⠀⠀⢀⠎⠁⠈⡜⠀⡇⠀⣹⣿⣿⠛⠛⣷⣷⣿⣿⠋⠉⢿⣷⠀⠀⠈⢦⠘⣷⡄⠀⠀⣿⠁⠀⣼⣿⣿⣇⡀⣼⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⢀⡰⠋⠀⠀⠀⠀⠀⠂⠀⠄⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡨⠽⠛⠉⠁⠀⠈⠻⣷⢤⡀⠀⠀⢸⠃⠀⡇⢸⣟⠈⠙⣤⠀⢻⣿⣿⢧⠀⠀⢸⣿⡆⠀⠀⠀⢣⡈⢿⣄⠀⢹⠀⢸⣿⡟⡲⣝⠿⣿⡏⠉⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠒⠤⣀⠀⠀⠒⠤⣀⠀⢀⡴⠁⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⡀⠁⠀⠂⠀⠄⠁ ⠀⠀⠀⠀⢀⠠⠐⠈⠁⡀⠀⠀⠀⠀⠀⠀⡠⠀⠈⠙⢾⣿⣖⣶⣤⣤⣇⣀⡿⠆⣤⣷⣶⣿⣿⣿⣆⠑⢄⢸⣿⠀⠀⠀⠀⠀⠱⡌⣻⣦⣘⡀⢸⠻⣿⣷⣹⣞⡽⠁⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠁⠢⢀⡀⠠⠝⠫⣄⡀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⡀⠀⡀⠁⠠⠈⠀⠀ ⠀⠀⡠⠊⢀⣠⡤⠂⠁⠀⠀⠠⠀⠀⢀⡔⠁⠀⢠⣾⠟⠉⡁⠈⠀⢹⠋⠻⣷⣀⣉⠋⣥⣽⡿⠟⠈⢣⡀⣹⡿⠀⠀⠀⠀⠀⠀⠘⢯⣿⣿⠣⣸⡀⠈⠻⣿⡁⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠦⣀⠀⠉⣶⠞⠁⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠠⠁⢀⠂⠀ ⠀⠀⠀⠀⡡⠊⠀⠀⠀⠀⢠⠇⠀⢠⠊⠀⠀⢠⣿⠃⠀⠜⠀⠀⠀⡸⠀⠀⠈⢻⣿⣿⡿⣿⣧⠀⠁⢂⡽⣿⣇⠈⠓⢤⡀⠀⠀⠀⠀⠻⣿⣧⡀⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣠⣇⡀⠀⢀⡴⠋⠉⠒⢄⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠈⣳⠶⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⢈⠀⠄⠂⠀⠄ ⠀⠀⢀⠌⠀⢀⡠⠀⠀⣠⡟⠀⠠⠁⠀⠀⠀⢸⡇⢠⠎⠀⠀⠀⢀⡇⠀⠀⢀⣾⣿⡅⠀⣿⣿⣿⣴⢟⡽⢃⡀⠛⠲⣤⣈⠁⠀⠀⠀⠀⠈⠙⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠀⠀⠀⠀⠀⢀⡴⣹⠟⠈⠀⢀⠀⠀⠀⠁⠢⡀⢀⡠⠔⠊⠁⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠁⠠⠀⠠⠀⠂⠁⡀ ⠀⠀⠁⠀⡠⡟⠀⠀⣰⢻⠁⠠⠁⠀⠀⠀⠀⢸⣿⢆⠀⠀⠀⠀⡼⠀⠀⣠⣿⠏⢨⠷⡄⣾⣿⠙⠷⣚⢁⠂⢌⠡⢃⠤⣈⠙⡓⢲⠒⣒⠒⢆⢒⡩⢟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⢠⣾⠞⢹⠀⠀⠀⠀⠑⢄⠀⠀⢀⠌⠳⣄⡀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠁⢀⠂⢀⠁⠄⠀ ⠀⠀⠀⢀⠞⠀⢀⠜⢠⠃⢠⠃⠀⠀⠀⠀⡠⠃⠈⠻⢽⣲⠤⣤⣧⣴⣾⡿⠁⡆⠀⣆⠙⣿⢿⠀⠤⠉⠷⣬⡀⢃⠹⢶⣄⡣⢘⣄⡓⠤⢋⡔⣊⠔⣪⠰⣙⣛⣶⠏⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⡆⠀⠀⠀⠀⠀⠀⠉⠤⡈⠀⠀⠈⢻⣦⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠐⠀⠀⠀⠀⠀⠂ ⠀⠀⡠⠃⠀⡠⠊⡠⠁⠀⠁⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠈⠉⠉⠉⢉⣿⠃⢸⠃⠀⢹⣳⣿⣟⠦⡄⢁⠂⡉⢿⣿⣶⣦⣼⣿⣷⣮⣟⣳⣧⣶⣬⣾⠤⠗⠛⢉⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⠀⠀⡸⠃⠀⡸⠀⠀⠀⠀⠀⠀⡰⠋⠀⠙⢦⡀⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠂⠈⠀⠄ ⢠⠖⠁⡀⠊⣠⡔⠁⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⡁⡟⠸⠀⣸⣿⡟⢻⡛⠛⠶⢶⠀⠌⢻⣿⣿⡏⣀⣤⠤⠤⣉⠉⠀⠀⠀⠀⠒⠊⠁⠀⣀⣀⣀⡀⣀⠀⡀⠀⠀⣀⢀⣀⣠⣤⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠃⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠙⢄⣠⠏⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠠⠀⠀⠂⠁⡀⠁⡀ ⠀⣠⠶⠓⠋⡝⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢀⠀⢠⠃⣛⠻⣷⣷⣴⡿⠟⠉⣍⠳⣽⣦⢂⠆⡘⠤⡁⠻⣿⣇⠀⢨⢧⠀⠀⢱⣀⣀⠤⣤⠒⠀⠀⣾⣀⣀⠀⠀⠀⠁⠈⠈⠁⠀⢈⣡⢟⣫⣿⠇⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⡎⠀⠀⠀⠀⢀⠎⠀⢀⡄⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⢀⡼⠉⢳⠀⠀⠀⠀⠀⢀⠀⠁⢀⠠⠐⠀⡀⠁⠠⠀⠀⠄⠀ ⠉⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⢠⠃⢀⠏⠀⣼⠀⠀⡏⠀⠀⠱⡈⢪⠓⠤⣙⣧⢻⣔⠠⢑⢂⠉⢿⣦⡀⠙⠦⠤⠤⠤⠤⠞⠁⠀⢀⣼⣿⣿⣿⣿⣷⢦⣀⠀⠀⢀⡴⣫⣾⠿⠋⡽⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡜⠀⠀⠀⠀⢠⠊⠀⠀⡞⠀⠀⠀⠀⠀⠀⡺⠀⠀⠀⡰⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠐⠀⠀⠁⢀⠀ ⠀⢀⠔⠁⠀⠀⠀⠀⢀⡎⢀⠀⢘⡗⠀⠄⠀⠀⠀⢠⠃⢀⠎⠀⢠⠃⢇⠀⡇⠀⠀⠀⠑⢄⠱⡀⠀⢈⣳⣹⣷⢦⣬⡼⣤⣿⣿⣦⣤⣤⣀⣄⣠⣤⣴⣶⣿⣿⠿⠛⠋⠁⠀⠀⠈⢳⡶⣫⠞⡱⠊⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠀⠀⠀⠀⣠⠃⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⡇⣀⡴⠋⣡⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⠂⠈⠀⠈⠀⠀ ⠔⠁⠀⠀⠀⠀⠀⢠⠛⡀⡌⠀⠘⠀⢈⠀⠀⠀⢠⠃⠀⠈⢀⠀⡞⠀⠘⡄⢱⠀⠀⠀⢀⡠⠗⠺⢍⣀⠀⠀⢀⣠⠤⢖⠢⠦⡝⣿⣿⣿⠿⣿⣿⡟⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⠜⣿⠞⢡⠎⠀⠀⢎⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⡰⠁⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣰⣏⣡⠖⠋⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⡐⠁⡰⢠⠁⠀⠀⠀⢸⠀⠀⠀⡎⠀⠀⠀⡎⡸⠁⠀⠀⠘⢌⣆⠔⠊⠁⡀⠄⠂⠀⣨⠽⠋⡍⢢⠑⡊⡅⡓⢬⠰⣉⢿⣷⢉⠻⣟⠦⣄⡀⠀⠀⠀⠀⢀⡖⢁⠔⢱⡰⠁⠀⠀⠀⢸⢨⠁⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⡰⠁⠀⠀⠀⡼⠀⠀⠀⠀⠀⢠⠜⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢼⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⢀⠔⠈⠀⡴⠁⢸⠀⠀⠀⠀⠘⡀⠀⢰⠁⠀⢸⠀⣿⠁⠀⠀⠀⢀⠜⢹⢤⡂⠁⠀⣀⡴⠛⡁⢎⠡⡘⢄⠣⡑⡜⠌⣆⠳⡌⢎⢿⣌⠳⣌⠛⡬⣙⠛⠶⠶⣶⠋⡰⠁⠀⢸⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⡴⠁⠀⠀⠀⢰⠃⠀⠀⠀⣠⠾⠥⢤⡤⠤⠤⠤⠤⠐⠒⠊⠉⠈⠀⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⢺⠁⠀⣾⠀⠀⢘⠀⠀⡇⠀⡄⠀⠀⣸⠈⡇⠀⠀⠀⢠⢃⠔⡡⠀⠈⢁⡴⠃⢄⠱⢈⢂⠱⡈⢆⠱⡌⠴⣩⢐⣣⣜⣣⢎⣿⡖⣌⠳⣰⢉⢎⡱⢹⣇⣼⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⢀⠞⠀⠀⠀⠀⢀⡏⠀⠀⡠⠊⠙⠲⠦⣤⣤⡤⣤⠤⡤⠤⠤⠤⠖⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡰⡡⠂⠀⡐⡿⢘⠀⢈⡆⠀⢡⠀⠂⠀⢠⠏⢇⡇⠀⠀⠀⡾⠁⡔⠁⠀⣰⠋⠠⢈⠢⠘⢄⠊⡔⣡⣊⣴⣨⣧⢦⣧⣼⣭⣝⣛⣻⣷⢌⠳⡤⢋⠦⣑⠣⡬⡙⢶⣄⡀⡏⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⣼⡠⠔⠉⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⢷⠁⠀⡐⠀⡇⢈⡄⢸⢳⠀⠈⠆⠀⠀⢸⠀⠈⢧⠀⠀⢠⡇⠌⠀⠀⡼⠁⠠⢁⣤⠶⠗⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⠙⠓⠿⠛⠛⠻⣎⡧⢱⢋⠶⣥⣷⣴⡽⠾⣛⣿⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⢰⡏⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢠⠃⠀⡠⠁⣼⠇⢸⢁⢠⠈⢆⠀⠈⠄⠀⣏⠀⠀⠀⠣⡀⢸⡇⠀⠀⣸⢁⡴⠿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠉⠛⢾⣶⡷⣶⠶⡾⢷⡋⣿⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢠⡟⡇⢀⠀⠈⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠁⠀⠀⡠⠊⣟⡠⠃⠈⢶⠀⠀⠣⡀⠈⢢⣻⡀⠀⠀⠀⠈⠉⡇⠰⠁⣿⡼⠁⠀⠘⢦⡀⠀⠀⠀⠀⠀⣰⠟⣡⠚⣧⡻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣡⣛⠴⡩⢷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⢠⣿⡍⢿⠈⢆⠀⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⣀⡠⠔⠋⠀⡸⠋⠀⠀⠀⠀⢣⠀⠀⠈⠢⡀⢣⡃⠀⠀⠀⠀⠀⠘⣶⣠⣿⣡⠴⠬⠶⠤⠿⠦⠤⣀⣀⣼⠓⡜⢤⢋⡜⢻⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣹⣧⠓⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⢠⣾⡿⠆⣻⠀⠈⢦⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠱⢄⠀⠀⠈⠐⠓⢤⡀⠤⠐⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⣉⡛⠻⢦⡎⢜⠢⡜⡌⢻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢨⣿⡟⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠇⡇⡿⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠊⢍⠩⡉⢍⠩⣉⠣⣐⠩⠷⣬⡗⢪⠱⣘⢌⠣⣌⠭⢳⢦⢤⣀⡀⠀⠀⠀⣸⣿⢟⣿⢧⠈⠻⣿⣿⣿⣦⣀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠀⢻⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⢀⠐⠁⠀⣀⡤⠖⠋⠁⠠⢀⠔⡈⢔⣠⣆⣌⣀⠣⠄⢣⡐⠍⡎⣽⡜⣡⠳⡌⢎⡱⢌⢎⡱⢊⠶⣩⠹⣙⢳⠛⢯⣱⡾⠃⠘⡄⠀⠉⠻⣿⣿⣿⣿⣶⣥⣀⣀⣀⣀⣀⣀⣤⣾⠿⠋⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠈⠀⢀⡴⠚⢁⣀⣠⡤⠤⠥⠤⠤⢴⣤⣀⡌⣉⢉⠛⠳⢦⣬⡱⡘⢼⠿⣴⢳⣼⣌⠲⣉⠶⣉⢇⢮⠱⣙⡌⣖⣽⠞⠋⠀⠀⠀⢡⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⢸⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⢠⠎⣠⡴⠻⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢯⣶⣥⣊⡝⣳⣿⠁⠈⠙⢶⣯⣟⣷⣾⣶⣮⣎⣷⠵⠞⠋⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢰⡆⠀⠀⠉⠉⠉⢉⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢘⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢠⢣⠎⠑⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠽⣿⡷⠏⠀⠀⠀⠀⠹⣎⣍⢻⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠸⠀⠀⠀⠀⢀⠔⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠈⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⢸⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣀⣾⠧⣤⡴⣷⣀⣈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⢧⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⡇⠀⠀⣀⠔⠁⠀⢠⠃⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⣞⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣄⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢢⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠰⠧⠐⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⡠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⢰⡟⠳⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⠄⠀⠀⢀⡾⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠅⢠⣿⠀⠀⢰⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⢖⣒⣒⣒⣒⡒⠒⠶⢤⡎⠀⢼⠀⠀⠀⣾⡁⠚⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠈⢦⡀⠀⠀⢀⣾⠇⠀⠀⠀⢦⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⣻⠭⠗⠒⠋⠉⠉⠉⠉⠻⣍⡛⠻⠶⢦⣝⣷⣼⡆⠀⠀⢻⡄⢣⠘⣿⡳⢤⣀⡀⠀⠀⠀⠀⢀⣀⣤⡴⢞⡹⣜⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⢠⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠈⠑⠲⢦⡤⣤⣋⠀⠀⠀⠀⠱⡄⢠⣿⡏⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢔⣯⠷⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠦⠬⠽⠿⠃⠀⠀⠈⣷⡂⠡⢆⡙⠶⡬⣉⠝⣩⠛⡝⢫⡙⡴⢌⢧⣱⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠉⠉⠑⠲⢤⣀⠀⠉⠲⠍⡑⠦⣄⡀⠀⢹⣿⠟⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣯⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣔⡌⡐⠣⡔⢌⠚⠤⡙⣌⢣⡱⣎⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠰⠁⠀⠀⠀⠀⢀⣠⣖⣭⣤⣶⣶⣶⣿⣿⣿⣿⣿⣟⠙⣿⣿⣿⣿⣿⣶⣶⣾⣽⣶⣼⣿⣄⣤⠞⠋⠀⠀⠀⠀⠀⡠⠔⠈⠉⠁⠀⠀⠀⡀ ⠀⣲⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣥⣹⣞⠿⢶⣷⠾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠣⡀⠀⢁⣠⠤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀