⡿⠋⠄⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⣿⣿ ⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹ ⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣮⠛⣿⣿⣿⣿⣿⣿⡆ ⡟⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠄⡀⢬⣭⣻⣷⡌⢿⣿⣿⣿⣿⣿ ⠃⣸⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣆⢹⣿⣿⣿⡈⢿⣿⣿⣿⣿ ⠄⢻⡇⠄⢛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣆⠸⣆⠙⠛⠛⠃⠘⣿⣿⣿⣿ ⠄⠸⣡⠄⡈⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⣠⣉⣤⣴⣿⣿⠿⠿⠿⡇⢸⣿⣿⣿ ⠄⡄⢿⣆⠰⡘⢿⣿⠿⢛⣉⣥⣴⣶⣿⣿⣿⣿⣻⠟⣉⣤⣶⣶⣾⣿⡄⣿⡿⢸ ⠄⢰⠸⣿⠄⢳⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⡇⢻⡇⢸ ⢷⡈⢣⣡⣶⠿⠟⠛⠓⣚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠇⠘ ⡀⣌⠄⠻⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⡟⠘⠄⠄ ⣷⡘⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⣠⣤⣶⣶⣾⡆⣿⣿⣿⠟⠁⠄⠄⠄⠄ ⣿⣷⡘⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣷⡿⠟⠉⠄⠄⠄⠄⡄⢀ ⣿⣿⣷⡈⢷⡀⠙⠛⠻⠿⠿⠿⠿⠿⠷⠾⠿⠟⣛⣋⣥⣶⣄⠄⢀⣄⠹⣦⢹⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠫⣉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠛⢋⠟⣻⠿⠛⠋⠉⠉⠉⠉⠉⠑⠲⠄⡑⢄⠀⠀⠀⠙⢿⣿⣿⣿ ⣿⣿⠟⠁⠀⢠⡣⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠇⠀⠀⠀⠀⢻⣿⣿ ⣿⠋⠀⠀⠀⡗⠁⢀⠀⠀⠀⠀⠀⠀⠀⡷⠄⡱⡀⠀⠀⠈⢷⣄⣀⠀⠀⣆⣿⣿ ⡏⠀⠀⠀⢰⠁⢀⠼⡄⣄⠀⠀⢀⠜⠙⣁⣀⡈⢣⠀⠀⣇⠈⣿⣿⣿⣷⣾⣿⣿ ⡇⠀⠀⠀⡎⢀⠎⣀⠬⠄⡈⠉⠁⠀⢋⠀⠀⢪⡀⢃⠀⠉⡄⣿⣿⣿⣿⣿⣿⣿ ⡇⣇⢀⣾⡇⠞⡀⢇⠀⠀⢤⠀⠀⠀⡞⠤⠤⢚⣵⠸⠀⣤⢃⣿⣿⠿⠛⠻⠁⠀ ⣿⣿⣿⣿⣿⠀⢇⢸⠦⠴⣻⡇⠀⠀⠹⢕⠒⠉⠊⢰⠀⣧⠞⠋⠁⠀⠀⠣⢠⣾ ⣿⣿⣿⣿⣿⡄⠸⠘⠟⡚⠡⠁⢀⣀⢤⡴⠀⣀⠠⣎⠊⠀⠀⠀⠀⠀⠀⣠⣾⣿ ⣿⣿⣿⣿⣿⣿⡥⣄⠀⢀⡠⠤⠐⠉⢩⠻⠁⠈⢺⠇⠀⠀⢀⣀⣴⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠘⢄⣣⢔⠏⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣀⣀⣤⡴⢕⠇⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠉⠁⠉⡖⡰⡘⠄⣀⠀⠰⠀⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣊⠔⠁⠀⠁⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠎⠀⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠨⠋⠉⠉⠉⠉⠏⠁⠀⠀⡠⠤⠊⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡯⢈⡒⣠⣴⣶⣤⣀⣀⣀⣠⣤⣤⣴⣾⣦⣀⠔⠈⠹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠧⠤⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣒⣒⣻⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⡤⠤⠤⣄⣠⠖⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⡤⠔⠒⠒⠒⠚⠉⠉⠉⠉⠁⠀⠀⠀⠀⢠⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠶⠤⠖⠋⠀⠀⠀⠀⠀⠀⣄⠀⢀⡀⠀⣄⠀⢸⣇⣀⣶⠀⠸⠿⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠻⡄⠀⣴⠉⢱⠀⠀⢴⣄⠤⠟⠒⠺⢧⡀⡼⠋⠁⠀⠀⠈⠑⢄⠀⠠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠁⠀⠙⣦⠈⠒⠋⠀⠀⡜⠁⠀⠀⠀⡀⠀⠙⣇⣠⣤⣤⡀⠀⠀⠈⡆⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⠀⠀⠀⠀⢹⡀⠀⣶⠀⢸⡃⠀⠀⢰⣿⣿⣷⠀⢹⢿⣿⣿⠇⢀⣀⣀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠲⡄⠀⠀⠀⠀⠀ ⠸⣇⠀⠀⠀⠀⠀⢳⠀⠉⠀⠈⣧⣄⡀⠈⠛⠛⠋⢀⡾⣄⣉⡥⠚⠁⢀⡟⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠟⠓⠒⠒⠤⣄⠀ ⠀⠈⡇⠀⠀⠀⠀⢸⡀⠀⣠⠾⢽⡇⠹⢄⣀⠤⠔⠋⠀⠈⢁⣀⡤⣶⡉⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢀⣀⠤⠞⣋⡀⠀⠀⠸⣍⠺⡆ ⠀⠀⠸⣄⠀⠀⠀⠈⢳⡄⠸⠄⠘⣿⣦⣀⡀⠀⠀⠀⠈⠉⠁⣀⣠⡤⠟⠋⣀⠀⢠⠇⣀⡀⢀⣠⢴⣺⠽⠖⠊⠉⠁⠉⠉⠉⠓⠦⠛⠁ ⠀⠀⠀⢸⡆⠀⢠⠀⠀⣇⠀⠀⠀⠸⣷⣿⣿⣿⣿⡏⠉⢹⣯⣀⣨⡆⠀⠘⠿⠃⢸⡏⠁⠹⡯⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⣦⠘⠖⠀⠹⡄⢠⡀⠀⠹⣿⣿⣿⣿⣷⣶⣿⣿⣿⣧⠀⠀⣴⢶⠀⢸⠇⢀⡠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⠀⢾⠀⢸⡆⢰⡤⡀⠘⢿⣉⠉⠙⠏⠀⢉⣿⠟⠀⠀⠿⠿⠀⢹⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⣠⣄⠈⣇⠈⠧⣿⠆⠀⠈⠉⢓⣚⡉⠁⠀⢀⡀⠀⣀⡴⠦⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡶⠁⠈⡆⢸⡆⠀⠀⠀⠀⢀⣠⠶⢲⣦⣴⠾⣉⠝⠉⠁⣀⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢁⣤⡀⣿⠶⢷⠊⠉⠉⠉⠉⣉⣳⣧⣿⣿⡶⠛⠈⠉⠉⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢻⢸⣗⣃⡤⠼⡷⠒⠊⠉⠉⠁⠀⠐⢿⣿⠟⠀⠀⣀⣀⣠⠤⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⢸⡇⠀⠀⠀⢧⡀⢀⣀⣠⣤⠤⠴⠒⠛⣟⠋⠉⢉⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣸⠷⠒⠒⠊⢹⡏⠉⠀⢈⣧⠀⠀⠀⠀⠉⡟⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠃⠿⣄⠀⠀⠀⠈⢻⠲⡖⠋⠁⠀⠀⠀⠀⠀⢹⣘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣶⣋⣅⠀⢠⣜⠒⢤⠀⠀⢸⢠⡇⠀⠀⠀⠀⠀⠀⠀⢸⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢨⠞⣱⡇⢸⠀⠙⠋⠀⠀⣼⣰⡇⠀⠀⠀⠀⠀⠀⢀⣼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠁⠳⠞⠁⠀⠀⠀⠀⡧⢼⡇⠀⠀⠀⠀⠀⠀⣾⣿⣷⣼⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⣇⠀⠀⠀⠀⠀⠀⠙⠟⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⣿⣿⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠐⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠿⡅⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣤⠋⠀⡼⢧⠀⠀⠀⠀⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⢳⡜⠀⠀⠁⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡍⠉⠒⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣾⡀⡜⠙⠆⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠙⣄⠀⠀⠀⠀ ⠀⠀⠀⠁⢹⠧⡀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⡄⢀⠀⠠⡰⡀⠀⠀⠀⢂⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠘⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⠴⡷⠚⡆⠀⢇⠳⣠⠀⠀⠈⣦⡤⠴⠤⠼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡆⠀⢻⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⡄⡰⠛⣄⠱⡄⠘⣆⢻⣷⡀⠀⠈⢕⢦⣀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⡐⣿⡗⢧⠀⠀⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠐⡇⠀⣼⣯⣤⢤⣈⡣⡈⠂⠈⣿⠈⠻⢧⣄⡀⢑⣬⣭⣽⣚⢷⡀⠀⠀⠀⠀⠀⠀⣃⣿⣿⡀⠀⠀⠘⠈⡄ ⠀⠀⠀⠀⠀⠀⠀⠐⡇⠁⠀⢷⠀⢿⢁⣶⣯⣽⠻⡄⠀⢹⡿⠀⠀⠀⠈⢹⢻⢦⣴⣶⠙⡟⢷⠀⠀⠀⠘⡄⠀⣿⣿⣿⣷⣄⡀⢀⠀⣡ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⢀⠀⠘⣆⠀⢀⣦⣑⣊⠜⠃⠀⠀⠀⠀⠀⠀⠀⠘⠦⣒⣊⢜⠘⠀⠘⡷⣌⣆⠀⠹⣿⣿⣿⣏⠻⣿⣿⣦⣤⡇ ⠀⠀⠀⠀⠀⠀⣀⠀⠸⡀⣇⡀⠙⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢠⣷⠙⢾⡆⠀⠈⠇⣿⣿⣷⣄⠉⠛⠛⠿ ⠀⠀⠀⠀⠀⠀⠇⢱⠀⢱⠸⣆⢤⡈⠀⠀⠀⠀⢀⠠⣀⡀⠀⠀⢀⡀⠤⣄⡀⠀⠀⠀⠀⠀⣼⢷⣴⣾⣿⡄⠀⠀⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⡆⠀⢣⠙⣆⣻⡓⠀⠀⠀⢇⠀⠀⠀⠉⠉⠁⠀⡄⣄⡇⠀⠀⠀⠀⣼⠗⡺⠟⠁⢸⣷⡀⠀⠸⣏⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⡇⠀⠀⠳⣌⢷⣿⣦⣄⠀⠀⠑⠢⠄⠀⠀⠃⠀⠐⠋⠀⠀⢀⣤⠾⠟⠉⠀⠀⠀⣸⣿⣧⠀⠀⣿⣮⡿⠧⡀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠇⠀⠀⠀⢈⠛⣽⣿⣟⠯⣀⠀⠀⠀⠠⠤⠀⠀⠀⣀⣤⢶⣿⠉⠆⠀⠀⠀⢀⣼⣿⡿⠃⠀⠀⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⡀⠀⢀⠀⠀⠀⢰⠀⠀⢠⠋⢀⠌⢫⣻⡆⠈⢻⣦⣤⣀⣀⣤⡴⠟⡋⠁⢠⣿⢄⠀⠀⠀⠰⠟⣛⣡⠀⠀⡄⡸⠿⣧⣄⡀⠀⠀⠀ ⡄⠘⠓⠀⠀⢱⠀⠀⠈⡦⠔⠋⢀⠎⠀⠀⢿⣧⠀⣈⡏⣿⣿⠋⠁⠀⢰⠁⠀⠈⢿⠀⠉⠑⠒⠒⠉⠁⠀⢀⣤⣷⠇⣠⣼⣿⣿⣷⣀⣀ ⠀⢀⠀⠀⢠⠋⢀⠴⠋⠁⠀⠀⡸⠀⠀⠀⠞⣠⠞⣻⠃⠀⠀⠀⠀⣰⠃⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⣠⢋⡼⢁⣾⣿⣿⣿⣿⣿⣿⠏ ⠀⠈⠳⣞⠉⠀⠊⠀⠀⠀⠀⢰⠃⠀⠀⢀⠔⠁⢰⠥⠀⠀⠀⠀⡴⠃⠀⠀⡺⠃⠀⠀⠀⠀⠀⠀⢀⡴⣱⢟⣤⣿⣿⣿⣿⣟⣿⣿⣿⠂ ⠀⠀⠀⠀⠉⠢⡄⠀⠀⠀⢀⣧⠤⠔⠚⠁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⡠⢊⣼⡏⣸⣿⣿⣿⡟⠩⠟⠛⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⡆⢠⡤⣾⡇⠀⠀⠀⠀⠀⠀⣇⡬⠥⠤⠤⢄⡉⣰⡃⠀⠀⠀⠀⠀⢀⡴⢋⣴⣿⡟⠀⢻⣿⣿⠏⠀⠀⠀⠀⠁⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣯⣿⣿⣦⠀⠀ ⠀⠀⠀⢀⣾⣷⣿⣿⣿⣿⡇⢿⣿⣿⣇⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⡿⠟⣤⣥⠹⡝⡟⠀ ⠀⠀⠀⢿⣿⣾⣯⡻⣶⠀⠈⠛⢀⠞⠀⠀ ⠀⠀⠀⣄⣹⣿⣿⣧⣀⣠⠖⠒⠽⡀⠀⠀ ⠀⠀⠀⠛⠿⣟⣿⣿⡿⠁⠀⡀⠀⢣⠀⠀ ⠀⠀⠀⠀⣿⡿⣿⡝⠁⢀⠔⠁⠀⡜⠀⠀ ⠀⠀⠀⠀⠙⢻⠏⢠⠖⠁⠀⠀⡰⠁⠀⠀ ⠀⣠⠤⠴⢤⠃⣰⡇⠀⠀⠀⢸⠁⠀⠀⠀ ⢰⠁⠀⢠⠇⡜⠀⣳⠆⠀⠀⠀⠑⢄⠀⠀ ⠀⢣⠽⠚⠈⠉⠉⠀⠀⠀⠀⠀⠀⢈⢧⠀ ⡰⠁⠀⢀⣀⣀⡀⠀⠀⠀⢀⡀⠀⢸⡜⠀ ⢳⡀⠉⣿⣿⣿⣿⣷⣶⣤⣾⣿⣿⣧⣦⡄ ⠀⠉⠒⠻⠿⠿⠿⠛⠛⠛⠉⠉⠉⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⣸⣯⠎⠀⠀⠀⠀⠀⢀⣴⢿⠀⡼⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠈⢣⣆⠀⡀⠀⢻⣀⡀⠀⠀ ⠀⠀⣰⡟⡟⠀⠀⠀⠀⡠⢠⡿⠃⡎⢰⠃⠀⠀⠀⢄⠀⢸⣄⠀⠀⠀⠀⠀⠀⢻⡄⠈⠑⠾⣇⣹⣆⠀ ⠀⡰⠋⡸⠀⠀⠀⠀⢀⠃⡞⣁⣠⡇⣸⡆⠀⠀⠀⠘⣆⠘⡏⠳⡖⢠⣄⡀⠀⠈⠇⠀⠀⠀⠀⢻⢿⠀ ⠼⠁⠀⡇⡜⠀⠀⣀⣾⣿⠉⠀⠀⢧⡇⠙⢄⢤⡀⠀⠈⢆⡇⠀⠈⠲⣇⠀⠀⠀⢸⠀⠀⠀⡄⠈⡏⡇ ⠀⠀⠀⣧⣷⠀⢰⢹⢹⡇⠀⠀⠀⠘⣷⠀⠈⠛⢿⠑⢒⣄⣃⣀⣀⡀⠘⡄⠀⠀⡼⢀⡄⠀⣧⠀⢸⣇ ⠀⠀⠀⢻⣿⡄⢸⡇⢸⣤⣶⣶⣒⡂⠈⠃⠀⠀⠀⢀⣤⠾⣿⣿⢿⣿⣷⣷⣆⢠⡷⠞⢷⣴⢻⠀⠘⣿ ⠀⠀⠀⠀⡿⣷⣾⠓⣿⠋⣿⣿⣿⣗⠀⠀⠀⠀⠀⠈⠁⢀⣿⣿⣿⣿⢿⣿⣿⠃⠀⠀⢸⡇⠀⡇⠀⣿ ⠀⠀⠀⢠⣿⠛⣿⣿⡁⠀⣿⠿⠾⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⠉⡽⠉⣿⠃⠀⡀⠀⡼⠀⠀⣧⠀⢹ ⠀⠀⠀⢸⠇⠀⢸⣿⠁⠀⠻⣤⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⠁⠀⠁⠀⣼⣤⡞⠁⠀⠀⣿⠀⢸ ⠀⠀⠀⣼⠃⠀⡾⠛⡆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⣧⠀⢸ ⠀⠀⢰⠏⠀⡸⠁⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸ ⠀⢀⠏⠀⡰⠁⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢻⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣸ ⠀⡜⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⠤⢄⣀⣀⡀⠤⠒⠉⠀⠀⠸⣶⡄⠀⠀⠀⠀⠀⠀⡞⠀⢠⡇ ⢀⠇⢰⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⡽⠀⠀⠀⣀⣤⡶⠚⠁⠉⢢⣄⣀⠀⠀⣰⠁⢀⣿⠁ ⢸⢀⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠁⠀⡸⠉⣇⡠⠔⠊⠁⠀⠀⠀⢀⣴⡶⠋⠉⠙⠒⢇⣀⠎⡇⠀ ⡌⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⡀⠀⢰⠃⡔⠁⢣⠀⠀⠀⠀⣤⠔⣻⠋⠀⠀⠀⠀⠀⠀⢹⡠⠇⠀ ⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⡰⠁⡜⠛⠙⢿⠞⠠⣤⠜⣇⣀⠀⡜⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀ ⠃⠀⠀⣇⠀⠀⠀⠀⠀⢠⠃⣸⡇⠀⢀⡇⠀⠐⠁⠀⠠⠀⢉⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠄⡀⠀⠀ ⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣢⢀⠀⡀⠀⡀⠑⠖⠓⠂ ⠀⠀⡐⠀⠀⠀⠀⠀⠰⠀⣠⡶⠱⠀⠀⠹⡄⠑⣼⣆⠈⡦⡈⡄⠀ ⠀⢰⠁⠀⠀⠀⠀⣤⢷⡪⠙⠁⠀⢣⡘⠀⠁⣀⣈⣀⣂⡇⡭⡑⠀ ⠀⢸⠀⠸⠀⠀⠀⢻⢀⣠⣤⣶⣶⠊⠀⠀⠀⠛⠷⣿⣿⡄⠈⢋⠂ ⢀⣾⠃⢰⡸⠀⠀⠸⣷⠿⠟⠛⠁⠀⠀⠀⡀⠀⡀⠀⠀⢡⠀⢰⣷ ⢪⠁⠀⠸⢇⠇⡄⠈⣷⡄⠀⠀⡔⠂⠈⠀⠀⠀⠘⠄⢀⢼⠆⠸⠸ ⢰⡈⠆⠀⡦⣹⡏⢄⠐⡈⠒⠀⢆⣀⠄⠐⠒⠒⣾⠔⠉⡌⠸⠃⠀ ⠀⠑⠈⠢⡇⠀⠑⢼⠛⠿⠛⡔⠒⣲⠒⠂⣖⠉⣿⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⡨⢰⠙⢠⡀⣮⡱⠠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠑⠃⣏⣹⠀⡀⢡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⢨⠀⠱⠘⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡀⠀⡄⠘⠀⠂⡷⡕⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⡦⡖⠃⠁⡇⠀⡇⢰⣾⡏⠀⠀⠀⠀

⡇⣀⣀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠈⠓⣦⣤⣴⠶⠶⠤⠤⡀⠀⠀ ⡇⣿⣿⡿⠛⠛⠛⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⣴⣯⠟⠙⠣⣄⠀⠀⠀⠀⠀⠀ ⣧⡿⠁⠀⠀⠀⠀⠀⠀⠈⠙⢶⣤⣀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣽⠷⠤⠶⠦⠤⠤⣬⣷⡀⢀⣾⠟⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⡀⠙⣯⡽⠒⠚⢉⣩⠵⠚⠋⠉⠉⠉⣁⡠⠤⠶⢶⣶⣼⣷⡜⢁⡠⠖⠚⠛⣻⣿⣶⣬⡳⢦⣀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢠⣾⠋⢀⡤⠚⠉⠀⠀⠀⢀⡤⢚⡽⠋⠀⣠⠆⢀⠄⠈⠙⢿⣿⡶⢤⠶⠏⠒⠂⠉⠺⠻⡄⠹⡆ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣡⠔⠁⠀⠀⠀⠀⣠⠞⢁⡴⠁⠀⢀⠔⣁⠔⢁⠄⠀⠀⢸⡏⢿⡎⢦⠀⠀⠀⠀⠀⠀⠸⣠⡇ ⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡅⠀⠀⠀⠀⣠⠞⠁⣠⠎⠀⣠⣔⡡⠚⣡⠔⠁⠀⠀⢀⡞⠀⠀⢿⡈⣆⠀⠀⠀⠀⠀⠀⣿⠁ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⢞⡏⠀⣴⣃⡤⠾⣋⡡⠔⠋⠀⠀⠀⣠⣴⣩⠀⠀⠀⢘⣇⠸⡄⠀⠀⠀⠀⢠⡇⠀ ⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢰⠃⡿⠀⢰⣛⣻⣿⣋⣁⣀⣀⣤⡤⠒⠋⣿⡵⠁⠀⠀⢀⡾⢹⡀⣇⠀⠀⠀⢠⣿⠁⠀ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠇⠀⡇⠀⡾⣇⠀⠀⢠⡼⠿⣿⠉⢿⣷⡾⠋⠀⢀⣠⣴⠟⠁⣼⣧⣿⡀⠀⢠⡿⣿⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⢱⠀⣧⡸⣆⠀⠀⠈⠑⠺⠤⠾⠥⠤⣶⣾⣽⠯⣥⡔⢛⡇⣿⡟⡇⢠⡿⢁⡏⠀⠀ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣎⣧⡇⠈⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⡖⣿⠀⢸⠇⢳⠜⠁⢸⠃⠀⠀ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡟⣌⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡻⡿⠀⣿⠃⢠⣿⡄⢸⠀⠀⡟⠀⠀⠀ ⡿⠿⢿⣿⡄⠀⠀⠀⠀⠀⡂⠀⠀⠏⢱⣿⣜⣦⡈⠃⠀⠀⠀⠀⠀⢦⣄⠀⠀⠀⠀⠀⡙⢃⡴⣡⠔⢉⡟⠇⢸⠀⢸⠇⠀⠀⠀ ⣿⣦⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠿⠆⠀⠀⠀⠀⠀⠀⢨⢱⣤⣀⠀⠻⠾⢿⠭⢤⡶⠚⠁⡄⢸⢀⡟⠀⠀⠀⠀ ⣿⣿⣿⣶⣼⣇⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠣⠖⠃⠀⠀⣠⣫⡴⢻⠃⠀⢠⣷⠇⣼⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠹⡌⢶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠛⠓⠒⠋⢀⣠⣾⠋⢠⠇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⣄⣻⡟⠶⣄⣠⠤⠒⠿⣷⣧⡤⠔⣲⣶⡶⠛⠉⠀⠀⡟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⣿⡆⠀⠀⠀⠂⠀⠀⠀⠀⢸⠀⠀⠘⣷⣍⠓⠦⣝⣿⣮⣁⣒⣛⣛⣩⠭⠞⠉⠀⠠⡀⠀⡸⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⡄⠀⠀⡀⠀⠀⠀⠀⢸⠀⠀⠀⢹⣿⣿⢦⡀⠉⠻⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢃⠀⠀⠀⠀⢸⠀⠀⠀⠈⣏⢿⣳⡌⠓⢿⣿⢟⢿⣿⠯⣳⢦⡀⢢⠀⠸⣆⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⢹⡇⣿⣿⣿⣇⠀⢸⠀⠀⠀⢠⡜⠀⠀⠀⠀⠀⠀⠳⣽⠶⠶⢿⠿⠿⣋⣿⠺⣿⣟⣿⠷⡀⢻⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣆⠘⡄⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠈⢉⡏⣞⠀⠀⠙⠻⣗⣬⣻⡿⣗⡿⣼⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡇⠀⢀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⣟⠶⣄⡀⠈⠻⣬⣧⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢷⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣝⣶⣄⣈⣯⣷⠀⣿⡟⡄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠁⠂⢄⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⢠⠃⠀⠀⠄⠀⠀⠑⠄⠀⠑⢄⠀⠀⠀ ⠀⠀⣮⠂⠀⠀⢀⡴⡇⡄⠀⠀⠰⠀⠀⠀⠈⢤⠀⡈⡆⡀⠀ ⢀⠞⠏⠀⠀⡘⡜⢠⢰⡀⠀⠐⡀⡖⠤⢀⠀⠘⡀⠀⠁⢼⡀ ⠊⠀⢸⠀⣴⡿⠁⠐⣾⠑⢤⡄⣐⠅⠀⠘⡀⠀⡁⠀⢀⠘⡇ ⠀⠀⢿⡄⣇⣧⣴⣖⠈⠀⠀⠁⡬⡿⣿⣶⣦⣠⠗⢣⠞⠀⡇ ⠀⠀⣨⢿⣾⠁⡿⠿⡆⠀⠀⠀⠀⢿⠛⡟⠿⠁⠀⡸⠀⡇⠂ ⠀⠀⡏⢀⣿⠀⠑⠒⠁⠠⠀⠀⠀⠈⠈⠀⠀⣸⠖⠁⠀⡇⢰ ⠀⠰⠁⠌⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⠇⠸ ⢀⠃⡌⠀⠀⠀⠑⠂⠄⢀⡀⢀⠠⠐⠉⢧⡀⠀⠀⠀⠸⠀⡆ ⡘⡘⠃⠀⠀⠀⠀⢀⠤⠠⢾⠃⡀⠄⠒⠉⢈⡢⠤⢀⠂⣸⠁ ⡇⠁⠀⠀⠀⠀⢠⢃⣀⡘⠔⢡⠀⠀⡠⢔⠏⠀⠀⠀⠑⠘⠀ ⠇⠀⡀⠀⠀⠀⢂⡆⠀⡏⠩⠋⠁⠒⡔⠁⠀⠀⠀⠀⠀⡆⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡛⠋⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠙⠒⠤⡀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⢉⠝⠛⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠶⢤⡀⠹⣄⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⡴⢋⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠉⣦⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠁⠀⠀⠀⢀⠼⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠹⣞⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿ ⣿⣿⠏⠀⠀⠀⠀⠀⢾⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣼⣤⣀⠈⢣⠀⠀⠀⠀⢀⠀⠘⣷⣤⡀⠀⠀⠀⠀⠀⣤⡘⣿⣿⣿ ⣿⡏⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⣄⠏⠀⠈⠉⠺⣧⠀⠀⠀⠘⡄⠀⠸⣿⣿⣷⣶⣤⣄⣀⣹⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣰⠟⢣⡐⡦⣀⠀⠀⠀⠀⣠⠎⠀⢉⣠⣤⣄⣀⠀⠈⢆⠀⠀⠀⢷⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⡿⠀⠀⣼⠃⠀⠀⣙⡂⠀⠉⠉⠉⠉⠁⠀⢹⠟⠁⠀⠀⠠⣁⠀⠘⡆⠀⠀⢸⢳⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⡀⠀⠀⠀⣼⡇⠀⣸⡇⠰⡶⠛⠉⠉⠓⠄⠀⠀⠀⠀⠀⠁⣴⠀⠀⠀⠀⣹⣷⠀⢹⡀⠀⢸⠈⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛ ⣇⢰⣷⠀⢀⣼⣿⡇⠰⢹⡇⠀⠇⡀⠀⠀⠀⢦⡀⠀⠀⠀⠀⢸⠛⠦⣤⡤⠖⠋⣸⡇⠸⡇⠀⢸⡼⠁⣿⣿⣿⣿⡿⠛⢹⠟⡇⠀⠀⠀ ⣿⣾⣿⣷⣿⣿⣿⣿⠀⠀⣧⠀⢸⣇⠀⠀⣠⣿⣷⠀⠀⠀⠀⠸⣶⢶⣤⣤⡤⠞⢹⠇⠀⡇⠀⣸⠁⣰⣿⠿⠛⠁⠀⠀⠈⢇⠀⠂⢀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⡀⢿⡉⠉⠛⠁⡶⢿⠂⠀⠀⠀⠀⠙⠣⢄⠀⠀⠐⠃⠀⢸⠃⢠⠗⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠑⢲⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣷⠘⢿⡛⠒⠋⢁⠜⠀⠐⠀⠀⣀⠀⣀⡴⠀⠀⠀⢀⣤⡏⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣜⠁⠀⠀⠉⠃⠀⠀⠀⠀⠈⢓⣶⡯⠿⣧⣤⠤⠲⢶⣉⣾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢶⣄⡀⠀⠀⣀⣤⠴⠖⠚⠉⠀⠀⢸⠁⢏⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣄⠀⣠⣾⠃⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⡼⢋⡴⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⠕⢻⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣤⠴⠒⠚⠛⠿⣍⡉⢉⡀⢴⠃⠀⠀⠀⠀⠀⢸⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡰⠃⡸⠳⣄⠑⠢⣄⠀⠀⢀⠇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⠞⢁⠔⠁⠀⠀⠑⠒⠉⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢾⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠉⢻⠛⠒⠒⠒⠒⠒⠒⠲⡖⠚⠉⠉⠁⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣠⠖⠋⠉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠈⠓⠲⢤⣤⣶⣶⣦⣄⡀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣴⣾⣿⣦⣄⠀⡠⠖⠉⠈⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠓⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠒⡲⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⣀⣤⣼⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣿⣿⡞⢻⢿⣿⣿⡿⣿⣿⡷⣞⠾⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠾⡿⣽⡞⢸⠀⠉⠉⢹⣄⡉⠉⢽⡚⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢠⠷⡛⣧⠀⠀⠀⠏⠳⣄⣈⠾⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⣇⢸⣄⡿⠾⡷⡀⠘⡞⠛⠺⡎⣰⠐⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢃⣻⠈⡇⠀⠀⠀⡀⢈⡁⠀⠀⢷⣱⠣⠈⠢⢄⠀⠀⠀⠀⠀ ⠀⠀⢀⠠⡞⠁⢞⠐⠀⡟⠦⡀⠣⢀⠠⠂⡀⠔⡬⡇⣧⢡⠈⢲⣄⠢⡀⠀⠀ ⠀⠀⣵⣾⠁⡐⣺⠸⡌⠆⠀⠈⠓⠂⠀⠊⢀⠀⢱⢧⢻⡆⢂⠁⠕⠕⠈⠂⠀ ⢀⠌⢡⠇⢠⠁⣿⠄⣝⠦⣬⣂⣶⡤⣤⣴⣷⡲⣫⡆⠍⢂⢄⡆⠘⡄⠠⡢⠈ ⡴⠁⠸⡄⢸⣾⠃⠠⠁⠉⠉⠁⠀⣧⣧⣼⠀⠀⠸⡄⠀⠀⢰⢅⠀⢡⠀⠙⠆

⡇⠀⡀⠈⣻⣯⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⣠⣤⣤⡤⣤⣤⣄⡀⠀⠀⠀ ⡇⣾⣷⣷⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢦⠀⠀⠀⠀⠀⠀⣀⡴⣛⡽⢶⡉⠀⠀⠀⠀⠀⠉⠁⠀⠀ ⡇⣿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠈⢿⢧⠀⠀⠀⢀⡴⣣⠞⠉⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀ ⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣦⣄⡀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠤⠤⣴⣛⣓⣚⣛⣛⣒⡲⠦⠤⣬⣷⡀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠳⣄⠈⠻⣌⣹⡷⠶⠛⠛⢉⣉⡤⠴⠒⠋⠉⠉⠉⠉⢁⣀⣠⣬⣥⣒⡦⢤⣻⣇⣼⠁⢀⣠⠴⠾⠯⠭⢭⣽⣗⣦⣌⠳⣦⣀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠉⢃⣼⡿⠋⠀⣀⡤⠞⠉⠁⠀⠀⠀⠀⢀⣤⢖⡾⠟⠉⠀⢠⠁⠉⠉⠙⠻⢿⣷⠶⣯⣅⠀⣠⡴⣒⣭⡉⠛⢯⣻⢷⡄⠙⣷⡄ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣿⠏⠀⣠⠞⠉⠀⠀⠀⠀⠀⢀⣠⠞⠉⡴⠋⠀⠀⠀⡴⠋⢀⡴⠃⠀⠀⠈⢹⡿⣿⣎⠹⡉⠉⠀⠀⠀⠀⠀⠉⠀⢻⡄⢸⡇ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⣴⠛⠁⠀⠀⠀⠀⠀⢀⡴⠋⠁⣠⠎⠀⠀⢀⡴⠋⣀⠴⠃⣠⠖⠀⠀⠀⣸⡇⠘⣿⣇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠈⢷⣸⡇ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⡁⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡾⠁⠀⢀⡤⢋⡤⠚⢁⡠⠚⠁⠀⠀⠀⢀⡿⠀⠀⠘⣿⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢀⣴⣻⠀⠀⣠⠏⠀⣠⣔⡿⠚⢉⣠⠖⠋⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠘⣷⠈⣧⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢠⠎⣴⠇⠀⢰⣯⣴⣚⣭⣥⠶⠚⠉⠀⠀⠀⠀⣀⣤⣶⡿⢢⡎⠀⠀⠀⠀⢠⢿⡆⢹⡀⠀⠀⠀⠀⠀⢰⣿⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢀⠏⠀⣿⠀⠀⣿⣩⡭⠿⠭⠤⣤⣤⣤⢴⣶⣞⡋⠉⢀⣾⡵⠋⠀⠀⠀⠀⣠⡟⢸⣧⠘⣇⠀⠀⠀⠀⢠⣿⡇⠀⠀ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢸⠀⠀⣿⠀⣸⢹⡄⠀⠀⠠⢄⢰⠿⣻⣿⠘⢿⣿⣶⡿⠟⠁⠀⠀⣀⣤⣾⠟⠀⣸⣿⠀⣿⠀⠀⠀⢰⣿⢸⡇⠀⠀ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣆⠀⣿⠀⣿⡀⢿⡄⠀⠀⠀⠙⠲⢬⣟⣀⣤⣿⣋⣀⣠⠤⣖⣻⠵⢋⣁⡤⠶⣿⢹⡀⡏⣇⠀⢠⣿⠁⣼⠃⠀⠀ ⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢻⣆⠸⡆⣿⠙⢦⣿⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠉⣉⡽⢛⣀⣴⡇⠘⣇⡇⣿⠀⣿⠃⢠⡏⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⡟⢧⣳⣿⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠾⣿⣿⠿⣿⠉⣽⠀⢠⣿⠀⢸⠘⠁⠀⣸⡇⠀⠀⠀ ⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡈⣷⡹⣄⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⠹⣿⠀⢸⡿⠃⢀⣼⣿⡀⢸⠀⠀⢰⣿⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡏⢻⡘⣧⡙⣆⠈⠻⠦⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠅⢀⡼⠃⣠⠞⢹⠋⡇⢸⠂⠀⣼⡇⠀⠀⠀⠀ ⣧⡈⠉⠙⠛⣷⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⡃⠀⢻⡼⣿⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢄⡀⠀⠀⠀⢠⠔⣣⣴⣫⠶⠋⢁⣠⡿⠀⡇⢸⠀⢀⡟⠀⠀⠀⠀⠀ ⣿⣿⣦⣀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢳⢿⣧⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣿⢲⡤⠀⠙⠋⠙⣻⠒⠚⣻⡏⠁⠀⠀⡇⣸⠀⣼⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣦⣽⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⠈⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠛⠁⠀⠀⢀⡴⣣⣶⠞⣿⠁⠀⠀⣼⣇⡟⢰⡟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢸⠀⡌⠘⣧⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠿⠯⠤⠶⠃⠀⠀⣰⣣⠟⠀⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠸⠀⡇⠀⠘⣧⠈⢿⣷⣤⣀⠀⠀⠀⠀⣀⣤⣴⢛⡿⠃⠀⣀⣀⣀⣀⣠⣾⠾⠟⠁⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢹⣷⠀⠀⠀⠀⠀⡆⠀⠀⠁⠀⠀⠀⠀⡇⠀⠀⢿⡦⢤⣿⠈⠙⢿⣦⡖⣛⣉⠙⠻⠿⣶⣖⣋⣩⠭⣗⡿⠋⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⣧⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣷⣦⡉⠛⠶⣤⡹⣿⣮⣭⣍⣉⣉⣉⣩⣭⠴⠚⠉⠀⠀⠀⡄⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢹⣯⢿⡷⣄⡀⠉⠛⢿⣾⣟⡻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⡆⠀⠀⢸⠀⠀⠀⠀⠀⢸⢠⠇⠀⠀⠀⠘⣏⢷⡻⣮⠻⢦⣠⣤⣷⣾⣿⣷⣯⡛⢦⣄⠀⠀⢠⠀⠀⠘⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⢿⢿⡇⣿⡇⣿⣧⠀⠀⠀⡇⠀⠀⠀⠀⠘⢸⠀⠀⠀⠀⠀⠸⡌⢻⣜⢷⡀⠈⠻⣿⣛⡼⣩⣿⣽⡳⢬⣻⢦⣄⢳⡀⠀⢻⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢟⡇⢸⣼⡇⣿⡇⣿⣿⣇⠀⠀⡇⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣮⡛⠖⢒⠺⡿⠾⠟⣡⢻⡍⠳⣾⢋⣭⡿⠷⣄⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣼⣿⣾⣿⡇⣿⡇⣿⣿⣿⣆⠀⢳⠀⠀⢠⠀⢣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡟⣸⠃⠀⠀⠙⠿⣟⠦⣌⢻⣽⣛⠶⣽⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⡄⢸⡄⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣦⡛⠶⣦⣀⠀⠀⠈⠻⣿⡙⢿⡈⠙⢳⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⣿⡈⡇⠀⢸⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣙⠳⣦⣀⠀⠈⠳⣿⢷⡄⠈⢿⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⢿⢹⡏⢷⡇⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠷⣦⣝⣳⣦⣄⢙⣧⣿⠀⢸⣿⡜⣦⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣰⠏⡡⠤⢄⡀⠀⠀⠀⢀⣀⡤⠂⠙⠉⠀⠀⠒⠂⠤⢀⡀⠀⠀⠀⠈⠲⡄⠀⢀⠼⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠞⠁⡰⠁⢠⠦⢬⡓⢮⡝⡙⠁⣀⠀⠀⠁⠀⠀⠀⠀⠁⠚⠛⠷⢄⡀⠀⠀⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣤⡄⠀⣀⣀⣀⡠ ⠴⠉⠀⢠⠃⠀⡞⠀⢸⠛⢳⡜⢵⠾⠀⠀⠀⠀⠈⠙⠒⠢⠬⢍⡐⢢⡀⠉⠲⢄⢸⣀⣀⡤⠤⠤⠴⠖⠒⠒⠒⠉⠉⠉⢉⣀⣀⣀⣠⣤ ⡞⠀⢠⡿⠀⢠⠁⠀⣾⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠑⠢⡈⣧⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⡿⡇⠀⢸⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠂⠀⠀⠀⢻⡄⠀⠘⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣴⠁⡇⠀⠊⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣀⡤⣀⣠⣤⣴⡏⠹⣀⢀⠿⢦⣻⣿⣿⣿⣿⢻⠸⣿⣿⢿⣿⢸⣿⢿⡿⣿⣿⣿ ⣿⣿⠀⡇⠀⠇⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⣶⡿⣛⢛⣦⡿⠃⠀⢻⡇⡇⢀⢻⣿⡟⢋⠙⠀⠀⢿⣿⢸⠁⠈⠁⠈⠁⠀⠟⢹ ⣿⣿⠀⡁⠀⢸⠀⠀⢸⡜⠀⣀⠀⠀⠀⠀⠀⠀⠀⡿⢛⡶⠟⠋⠃⠀⠀⠀⠀⠹⣿⠟⣼⡏⠇⠘⠀⠀⠀⠘⠻⠈⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⠀⡇⠀⠸⡀⠀⠘⡄⠉⢀⡈⠑⠢⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈ ⣿⡏⠀⡇⠀⠀⣇⢰⠀⡇⢠⣥⣴⣤⣤⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⡷⠛⡆⠀⠀⠀⠀⠀⡠⠒⠉⠉⠈⠉⠁⠀⠀⠀⠀ ⣿⣿⠀⢸⠀⠀⠸⣈⡄⢸⡿⡏⣹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⡇⡰⢣⡀⠀⠀⣠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⡄⠘⡀⠀⠀⠻⡷⠈⣧⡿⠃⡄⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣰⣲⣿⠀⠀⠀⢀⡇⠓⢸⣉⣱⣏⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⢠⠀⢣⠀⠀⠀⢣⠀⢹⡀⠈⠀⠀⠀⠀⠀⠀⢀⠄⣡⣾⣿⡿⠋⠉⡆⠀⠀⣸⢳⣶⡻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⣿⠸⡄⠈⡆⠀⠀⠈⡄⠸⣇⠀⠀⠀⠀⠀⠀⢠⣯⣾⡿⠛⠋⠀⠀⢰⠁⠀⢀⡇⢸⡾⡿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠ ⣿⣿⡄⢿⡄⠸⡄⠀⠀⢱⠀⢻⢦⡀⠀⠀⠀⠀⠀⠉⠻⢄⣀⣀⣀⣰⠇⠀⠀⣼⠁⣾⢇⢣⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿ ⣿⣿⣧⠸⣿⡄⠱⡄⠀⠀⢣⠈⢾⣏⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⣇⡾⢃⠞⢸⢰⢻⠟⣉⣤⣿⣧⡀⢧⠀⢠⣿⣿⣿⣿⡿ ⣿⣿⣿⡆⢏⠛⢄⠈⢦⠀⠈⢧⠈⢏⢦⣹⣬⣿⣶⣶⠶⣦⣤⣤⣤⣤⣤⣶⡿⢉⡠⠊⢀⡾⠋⡆⢿⣿⢯⣼⠛⣿⣦⡱⣿⣿⣿⣿⡿⣄ ⣿⣿⣿⣿⣜⣧⡈⠳⣄⠑⢄⡀⠳⡈⢂⠑⢼⣿⣿⣿⣆⠈⠻⡟⠛⠛⠛⠛⠓⠉⠀⣴⢿⠃⠀⠈⠹⣿⣴⢻⣧⣿⠙⣷⡜⢿⣿⣿⣿⡘ ⣷⣯⡌⠉⠛⣿⡀⠀⡼⠓⠤⣈⠓⠾⢄⠣⡀⠀⠉⠙⠛⢓⣲⣾⣉⠤⢤⣀⣀⡀⠔⠁⡞⠀⠀⠀⠀⢻⣧⣨⡏⠛⢦⡘⣿⣾⣿⣿⣿⣿ ⢇⠈⠉⠀⠀⠈⢷⣰⠁⠀⠀⠀⠉⠒⠂⠤⢽⣷⣶⣶⣿⣿⣿⡽⡷⡀⠀⠈⠁⠀⠀⢰⠃⠀⠀⠀⠀⠸⣿⣯⣀⢠⠿⠉⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠛⣁⣀⠤⣿⡷⠙⡄⠀⠀⠀⠀⡜⠀⠀⠀⡀⠀⠀⣿⣇⣽⣏⠀⢀⡞⢹⣿⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⢦⣤⣤⡾⠃⠀⠀⠀⠀⠻⡧⠀⠀⠘⢿⣦⡈⢆⠀⠀⠀⡇⠀⠀⠸⠃⠀⠀⢸⣿⠃⠉⣷⡏⢀⣼⣷⣼⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠈⠉⠀⠀⠐⠒⠤⢄⣀⢱⡇⠀⠀⠀⠙⢿⣄⠙⢶⣾⣇⠀⠀⠀⠀⠀⠀⠈⣿⣆⡴⢈⣿⣿⣿⣿⡿⠙⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠓⠙⢾⠙⠻⠀⠀⠀⠀⠀⠀⢀⣽⣿⣴⣿⣿⣿⡿⠋⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⢹⠦⣤⣄⣀⣀⣠⠴⢚⣩⣴⠈⣿⣿⡿⠋⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠙⠓⢦⡀⠀⠀⠀⠀⠑⢤⡀⠀⢀⣠⣴⣦⠤⠤⠤⣀⡀⠀⠉⠉⠉⠉⠉⠑⠒⠢⠤⣀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠑⣮⠕⠋⠁⠀⠀⠀⠀⠀⠈⠑⠢⠄⠀⠀⠀⠀⢄⠀⠀⠀⠉⠒⢤⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠈⠓⣄⡠⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⢠⠎⠀⣠⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠱⠀⡴⠁⢀⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⡄⠐⣤⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⡀⠙⡀⠀⠀⠀⡜⠀⡰⠃⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢧⡀⢻⠱⡄⠘⢆⠀⠀⠀⠀⢄⠀⠀⠀⢣⠀⠀⠀⠀⢱⠀⠱⡀⠀⠸⠀⡜⠁⢸⠀⠀⠀⠀⠀⠀ ⢆⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠰⠦⡈⢺⡀⢸⣆⠈⢆⠀⠀⠀⠈⢆⠀⠀⠀⢇⠀⠰⡄⠀⢧⠀⢱⠀⡇⡜⠀⢀⡏⠀⠀⠀⠀⠀⠀ ⠈⢷⡄⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣇⣀⣠⠟⠛⠙⣆⠘⡆⠀⠀⠀⠘⡆⠀⠀⡸⡆⠀⠱⡀⠈⡆⠈⣧⣷⡁⣀⢸⡇⠀⠀⠀⠀⠀⠀ ⠲⢼⣿⣶⣼⣲⣾⡿⠀⠀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⣜⡆⢹⡀⠀⠀⠀⢱⠀⠀⠀⡿⡄⠀⠉⠑⢻⠉⢻⡟⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠈⢿⡀⣧⢀⡴⠀⠘⡆⠀⠀⣇⢰⡀⠀⠀⠈⡆⢸⠿⣄⣀⣀⣼⡄⠀⠀⠀⠀⠀ ⠀⢠⢾⡇⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠈⣇⣿⡏⠀⡀⠀⣿⡀⠀⡿⠀⡇⠀⠀⢰⡇⡸⠀⠉⠛⣻⡇⢱⡄⠀⠀⠀⠀ ⠀⠀⠀⠇⠀⠈⠹⡀⠀⣇⠀⠀⠀⠀⢣⢱⡀⠀⠀⣀⠴⠚⢻⡇⢸⠀⡇⢠⠇⡇⠀⠃⠀⡃⠀⢀⠎⣱⠃⣄⣠⠔⢩⡠⠋⢣⠀⠈⠓⠘ ⠀⠀⠀⠀⠀⠀⠀⡇⡆⢻⣇⠀⢀⠀⠈⢆⢳⡚⠉⠀⠀⠀⠘⡏⠀⣆⡇⠸⠀⢱⠀⠀⢀⣧⡤⠋⠔⠁⠈⢉⠀⠀⠉⣀⣀⣈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣇⠈⣿⣧⢻⣆⡀⠘⣧⡳⡀⠀⠀⣠⣼⣿⣿⣿⣷⣟⣀⣼⠞⠀⠛⠁⠀⠀⠀⠀⡴⢁⣤⣶⠿⠿⠛⠁⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⣿⠀⢹⠉⠃⠃⠰⡀⠘⢟⢿⣶⣿⣿⣿⣿⣿⣤⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡟⢾⡇⠀⢧⠀⠀⠀⠙⣄⠈⣻⡟⣿⣿⠿⢷⣶⠈⠇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀ ⠀⣠⠄⠀⣠⣿⣿⣧⠀⢹⠀⠈⢣⡀⠀⠀⠘⢦⡟⠷⡘⣆⠐⠦⠄⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀ ⢰⣿⢀⠜⠁⣿⡇⡇⠀⠀⡆⠀⠀⠳⡄⠀⠀⠀⠻⡦⣈⠈⠓⠦⠤⠤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡄⠀ ⠸⠟⠋⠀⠀⡟⠁⣧⠀⠀⢱⠀⠀⠀⠙⢆⠀⠀⠀⠙⢄⠉⠙⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⠿⠿⣷⠀⠀⠀⠀⢠⡾⠀⢀⡼⠦ ⠀⠀⠀⠀⠀⡇⠀⡿⠀⠀⢸⣇⠀⠀⠐⡀⠁⢦⡀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠁⠀⠀⠀⠀⢸⠀⢿⠢⠶⠟⣁⠔⠁⠀⠀ ⠀⠀⠀⠀⢀⠁⢸⠁⠀⣰⠀⣿⡄⠀⠀⠰⠀⠘⣿⣷⣤⡀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠋⢀⣼⣷⣤⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠏⠀⢼⠇⠀⡟⣳⡀⠀⠀⠀⠀⢹⣿⡄⢿⠳⢄⡙⣟⠶⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⡴⠋⢹⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⡸⠁⠀⢳⡀⠀⠀⠀⠀⢿⣧⠸⡄⠘⡝⢾⣆⢻⡇⠈⢹⣯⡉⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⡀⡀⢀⠐⠊⠀⣠⠚⠁⠀⠀⢸⠳⡄⠀⠀⠀⠀⢻⣄⡇⠴⠓⠒⠻⣿⣟⣴⣾⣿⠷⣄⠀⠀⠀⠀⠀⢀⣼⢿⣻⠋⠇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⢷⡷⠾⣿⣷⡋⣽⣿⣧⣼⢿⣏⣱⡿⣿⣤⡼⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣽⡿⣧⣀⣽⠛⢹⣿⣿⣿⢿⡺⠿⣿⣿⣻⣀⣿⠋⣸⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⢯⣩⣷⡞⠀⣏⠉⠉⠀⠀⠀⠘⣿⡄⣀⠀⠀⠸⠯⣟⠛⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣴⠏⢹⡇⣠⣿⣆⠀⠀⠀⠀⠀⢹⡳⡽⣏⢒⠂⠘⣬⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⣾⢫⢹⡌⢿⣆⠀⠀⠀⢀⠀⡇⠈⠻⣧⡱⣤⢸⡍⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⡀⣶⠀⢣⣿⣮⣿⣶⡀⠀⠈⢧⣿⠿⠿⢾⣿⣌⡁⣿⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⢸⡄⠱⣿⡿⠟⠋⠉⠉⠃⢈⡦⢄⣸⡃⠀⠀⠀⢸⣷⢠⢻⡆⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⠃⡎⡇⠀⢹⡷⠀⠀⠀⠀⠀⠀⣀⣀⣈⠀⠀⠀⠀⢸⢿⠈⡞⡿⡄⠀⢻⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡏⠂⣼⡏⠁⠀⢸⢳⣄⠀⠀⠀⡞⠉⠀⠀⠈⡇⠀⠀⠀⣸⢸⢰⢱⢱⡘⢆⠀⠱⣌⡓⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠜⣱⡏⠀⡸⠛⡖⣳⠀⡘⡀⠙⠷⣄⠀⠘⠤⠀⠤⠔⠁⢀⡤⠊⢸⣾⢸⢸⣿⡇⢹⡆⠀⠹⡿⡦⡈⠢⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⢊⣥⣞⡟⠀⢠⠃⣼⠁⣟⡆⢡⢇⠀⠀⠀⠉⠗⠢⢤⣀⡤⠚⡏⠀⢀⡞⠁⣿⠈⣿⣿⡄⠘⡄⠃⠱⡝⢌⢢⡀⠑⢄⠀⠀ ⠀⠀⣠⠊⢠⢮⢎⣿⠁⠀⡆⠘⣼⡀⢡⢳⡀⠈⠢⡀⠀⠀⢸⠀⠀⠀⠀⠀⣡⡠⠊⠀⣼⠇⡆⢱⡏⢇⠀⠸⠀⠀⢳⠀⠱⡝⢄⠀⠑⠄ ⢀⠜⠁⡰⡡⠃⣸⠇⠀⢰⠁⢀⣿⣧⠈⣎⠻⢦⣤⣬⠖⣲⣟⣦⢤⣤⣤⢾⣽⡶⢲⠿⣋⡾⣠⢆⣘⣆⠳⡄⡇⠀⠀⣇⠀⠈⢎⢂⠀⠈ ⠀⠀⠰⡑⠁⠀⡟⢀⠀⢸⣠⣾⡟⠀⠑⢼⣕⠦⢤⣶⠟⠋⠉⢱⠚⢻⠊⢻⠉⠉⠉⠉⢻⠋⠁⠀⠀⠈⠣⡈⠃⠀⠀⢸⡄⠀⠀⣯⣃⠀ ⠀⠀⡿⠁⠀⠀⡇⠸⠀⣸⣿⠟⠀⢠⠎⠁⠀⠀⢸⠀⠀⠀⠀⢸⣷⣾⣷⣿⠇⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⢹⠦⠀⠀⠀⡇⠀⠀⠘⢻⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣻⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣯⣿⣿⣿⣇⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⣿⣿⣏⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⡇⣿⣿⣿⣾⣿⣿⣿⣿⠁⠹⣿⣿⣾⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣇⣿⣿⣿⣿⣿⣿⡿⢋⣉⣁⠘⢿⠟⠻⣿⠇⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⠟⠋⠀⠾⢹⣿⣏⠈⠘⣠⡟⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⢿⣿⣆⠀⠀⠈⠛⠉⢀⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡎⠛⠉⠀⢀⣀⣀⣠⢾⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣧⣠⣿⣿⣿⣿⣿⣷⣤⣀⣤⠞⠁⠀⠉⠚⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣹⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⣴⠀⠀⠀⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣡⠟⠀⠀⠀⣠⠞⠁⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣮⣿⠏⠀⢀⣤⠞⠁⠀⠀⠀⢀⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⠃⠀⡴⠋⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣠⣀⣠⠟⠀⢀⣾⡇⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀ ⠀⣰⠛⠉⠁⠀⢠⡏⠀⣠⠟⢺⡇⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀ ⢸⡃⠀⠀⠀⠀⡾⠀⡴⠃⠀⠈⣧⡼⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠈⢷⡀⠲⣄⣠⣧⡼⠥⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀ ⠀⢀⣹⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢹⡆⠀ ⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⠀ ⡟⠀⠀⣀⣠⣤⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⣤⣦⣤⣀⣠⡿⠋⠀⠀ ⢿⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣦⡀ ⠈⠛⢦⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⣉⠒⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣌⢟⠦⡀⠀⢠⡀⠀⠀⡀⠀⠈⢦⠈⠉⠉⠉⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢠⣦⡜⢇⠀⠀⠀⡏⢾⡄⠘⠦⣄⡿⢄⠀⠘⣦⡀⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣀⣴⣻⡟⠀⠘⡄⠀⠀⡇⠈⠇⠀⠀⠘⡟⠛⢦⠀⢸⠈⣶⣼⡄⠀⠀⠀ ⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⢿⣋⡽⠁⠋⠀⠀⠀⠹⡀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢸⠀⡘⢆⠙⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⢠⠀⠀⠀⠀⠀⣿⡏⠀⠋⠀⠀⠀⢀⣀⣀⣀⠻⠁⠀⠀⠀⣬⣭⣭⣭⣿⣿⣿⡏⠀⠙⣶⢷⣄⠀⠀ ⠀⠀⠀⣇⠀⠀⢸⠀⠀⠀⠀⠀⢹⣇⣀⣤⣴⣾⣿⣿⣿⡾⠆⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠿⢷⠀⠀⠈⠳⡄⠁⠀ ⠀⠀⣸⣿⠀⠀⢸⢀⡇⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢰⣼⣆⠀ ⠀⣰⣿⠃⠀⠀⣾⡸⢻⠀⠀⠀⠀⡽⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⣀⡀⠤⠒⠊⠉⠲⣄⠀⠀⠀⠀⣿⡀⠀⠈⡟⣿⡆ ⠚⣹⠃⢀⠀⠀⣿⢷⠈⡇⢤⠀⠀⠹⣎⣆⠀⠀⠀⠀⢠⠖⠈⠉⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣰⡏⢣⠀⢸⠁⡹⠁ ⠀⡇⢀⣾⠀⠀⠁⢠⠳⢿⣸⢧⠀⠀⢹⠙⠷⣄⡀⠀⣞⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡼⠁⣠⠞⡇⡆⠘⣄⡞⠀⠁⠀ ⠀⢳⣸⠈⢇⠀⠀⡏⠳⣜⣿⠀⠳⣄⠀⢧⡀⠀⠀⠀⠘⢦⣀⡴⠋⠉⠁⠀⠀⠀⣹⡷⠊⠁⠀⣷⠇⠀⠋⠀⠀⠀⠀ ⠀⠀⠙⠆⠈⢦⡀⡇⠀⠈⠙⢦⡀⡿⠽⣿⣿⡷⣖⠦⠤⠤⠤⡤⠤⠤⢠⣤⠔⠊⢹⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⠀⠀⠀⠀⠙⣧⠀⠀⠈⠁⠈⢻⠀⢀⣴⡇⠀⠀⠀⢹⣦⡀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣀⠤⣏⠈⠓⣤⡄⠀⣾⡄⢹⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠈⢦⣀⡟⢻⡦⢿⡿⠋⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠉⠉⢻⣅⣠⡇⠀⢀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⡃⠀⠈⢧⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡆⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⢠⠀⠀⢇⠐⠒⠀⣰⣾⡙⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣃⠰⠀⠀⠀⢸⡇⠒⠄⢸⠀⠀⢸⠀⠀⢠⣏⣼⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡷⠥⢿⡋⠀⠀⠀⢸⠀⠀⠈⡇⠀⢼⣷⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠈⠉⠢⡀⠀⠈⠢⡠⡄⠖⠒⠒⠠⠄⠉⠉⠉⠁⠐⠠⢀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢦⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠈⠢⡤⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠠⠀⠀⠠⢀⠌⣠⠎⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠀⢀⢰⢄⠡⡀⠀⠀⠀⠈⢂⠀⠀⢀⠡⠀⢀⢂⠌⡌⠀⠀⠀ ⢄⠀⠀⠀⡸⠀⠀⠀⠦⠑⣄⣦⠱⠀⠀⠱⡀⠈⡄⠠⠀⠆⢡⠈⡌⢀⠁⠀⠀⠀ ⢌⣧⣤⣤⡇⠀⠀⠀⢰⠆⠁⠀⣣⢃⠀⠀⢁⠀⢸⡄⠁⠸⠔⣷⠒⠸⡄⠀⠀⠀ ⠀⣸⢺⣿⠁⠀⠀⠀⠘⠀⠀⠀⠘⡎⡦⠂⢸⡄⢸⠰⠀⠀⡇⣟⠤⢴⢣⠀⠀⠀ ⠀⠙⠀⠙⡆⢀⠀⠀⠰⢣⢀⡠⠔⢣⡹⢸⢸⢡⠘⠀⠀⡐⡱⣸⠠⡪⠜⣃⠐⠒ ⠀⠀⠀⠀⢰⡘⣧⢴⠀⢣⣂⠀⢀⣸⣤⣾⣬⣸⠄⠸⠊⠈⢀⠔⣠⡤⠶⢺⠀⠀ ⠀⠀⠀⢀⣯⡇⢩⠉⠈⠄⢫⣷⣿⣿⣟⢶⢣⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⠀⠀ ⢀⡄⡠⣿⠇⠱⠀⢢⠀⠈⢢⡻⡭⡑⠭⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀ ⢸⠔⠀⡟⢀⠀⡆⠀⠑⡀⠀⠙⡒⠨⠅⠈⠀⠀⠀⠀⢀⡠⠤⢦⠀⠀⢀⡜⢈⣦ ⠀⠀⠀⠀⡎⢀⢹⡀⠀⠌⢱⣄⠈⢢⡀⠀⠀⠀⠀⠸⡁⠀⠀⠠⠘⣔⣛⡔⠁⠀ ⠀⠀⠈⠰⠁⡎⢸⠣⠀⠀⠀⢿⡹⡢⣝⡖⢤⠄⣀⣀⡀⠀⠀⠠⠚⣿⣿⠀⠀⠀ ⠀⠀⠀⠠⠊⡠⠃⠀⡧⡀⠀⠈⢇⡇⠤⠽⣼⣦⣽⣆⠀⠀⠀⠀⣸⣿⠻⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⢆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡱⢄⠊⠂⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡀⠄⡀⠀⠀⠀ ⠈⢣⡊⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠈⢂⠀⠀ ⠀⠈⠈⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣧⠀⢸⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⢀⢸⢴⠀⡶⣀⠀⢠⡀⠄⢹⠀⠀⠀⠀⠀⠀⣿⠆⠸⡆⠀ ⠀⠀⠀⢸⠁⢠⠀⣄⠊⠢⡣⡐⡙⢦⡀⠡⡢⠄⢣⡀⠀⠀⠀⠠⣿⡘⠀⢹⠄ ⠀⠀⠀⠸⠀⠘⡐⠏⢷⢝⣆⠀⡟⠀⠈⢱⠯⡭⣵⠳⡀⠀⢂⣸⣿⣷⣄⠸⢰ ⠀⠀⠀⡀⠆⣀⠱⠐⠃⠂⠁⠀⠀⠀⠀⠀⠐⠊⠃⠀⠞⢧⠀⢻⣿⣮⡛⠷⠶ ⠀⠀⢘⠰⠘⡱⡠⣅⠀⠀⠔⠤⠄⠠⢐⠂⠀⠀⠀⣼⣲⠟⣧⠀⢻⢿⣷⠄⠀ ⠀⠀⢘⠀⠀⠐⢝⣯⣢⣀⠑⠀⠀⠀⠈⠊⠀⣠⡶⠃⠁⢀⣿⡆⠈⣿⡟⠄⠀ ⡀⢀⠘⠀⡄⠀⡔⡙⠽⡍⠢⣄⣈⣁⡤⠖⠋⣇⠁⠀⠠⢞⡋⢀⠸⣟⡁⠀⠀ ⠁⢀⠇⢀⠕⠊⠠⠁⢘⢃⡤⠟⠋⠁⢠⠁⠀⡇⠈⠁⠈⠁⠠⡺⣣⣶⣿⣷⣤ ⠲⢚⠐⠁⠀⢀⠂⢀⡠⠂⠮⠀⠀⠠⠃⢀⠎⠀⠀⠀⠀⢔⣝⣵⣿⣿⣿⣿⠇ ⠀⠀⠁⠄⣀⣾⠈⠁⠀⢸⣀⠐⢒⡀⡠⠁⠀⠀⢀⢔⣥⡟⢸⣿⡟⠁⠁⠊⠀

⣣⣤⣿⠿⣟⡀⠀⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⢳⡄⠀⠀⠈⣖⢖⠒⠒⠂⠀ ⡿⠋⠀⠀⠀⠉⠓⣤⣀⠀⣀⡀⢤⣬⣗⡀⠀⠤⠽⡄⡴⠋⢀⣀⡑⢄⠀⠀ ⡇⠀⠀⠀⠀⠐⡑⡼⠊⡡⠐⠈⠁⡠⡤⠒⢈⢉⠛⠻⣵⣎⠭⠹⠟⠷⢍⢢ ⣇⠀⠀⠀⠀⠀⢹⡕⠁⠀⢀⠔⢈⠌⢀⢔⠕⡡⠂⠀⠇⢳⡡⠀⠀⠀⠈⡼ ⣿⠀⠀⠀⠀⠀⠀⡇⠀⣐⠏⢠⣣⣔⠫⠐⠉⢀⣠⡪⠀⠀⣇⠇⠀⠀⢠⠃ ⣿⡄⠀⠀⠀⠀⠀⠸⣰⢸⢀⢗⠊⢐⠶⡞⢯⣤⠗⠁⣠⠞⣸⣸⠀⢠⢾⠀ ⣿⣇⠀⠀⠀⠀⠀⠀⢻⣎⣼⠪⣆⠀⠉⠓⠚⠒⠒⣛⣳⣪⠇⡏⡇⠎⡜⠀ ⣿⣿⡀⠀⠀⠀⠀⠀⣜⡭⡻⡄⠀⠀⠀⠀⠀⠀⠈⢿⠏⡞⣠⡇⡇⢠⠃⠀ ⣯⡉⢣⠀⠀⠀⡇⠀⠈⢿⡷⠄⠀⠀⠀⠑⢠⣀⠠⠦⡎⢪⠔⢸⡇⡜⠀⠀ ⣿⣿⣶⡆⠀⠀⠁⠀⠀⠀⠳⡄⡀⠀⠀⠀⠑⠁⢀⣴⣖⠍⢀⡾⢳⠁⠀⠀ ⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⡇⠸⣜⡗⢦⡤⡐⢮⣧⣀⣶⠖⠋⠁⠆⠀⠀⠀ ⣿⣿⣿⣿⣧⠀⢀⠀⠀⠀⡇⠀⢷⣮⡑⠻⣶⣶⣂⠉⠀⠀⢂⠘⠀⠀⠀⠀ ⣿⣿⢻⣿⣿⡆⠈⠀⠀⠀⠀⠀⠘⠹⣪⣙⣿⣽⢷⣷⡦⣢⠘⡄⠀⠀⠀⠀ ⣿⣿⣾⣿⣿⣿⡄⡆⢀⠸⠀⠀⠀⠀⠈⢰⢜⡀⠙⢆⣽⡷⣷⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⡅⢸⠆⠀⠀⠀⠀⠀⠀⠉⠪⢖⣄⡑⣷⠘⡗⡀⠀⠀⠀

⠀⡀⢊⠖⣢⢄⠀⢤⠔⠈⠉⠠⠤⠖⢠⡀⠀⠀⡄⠄⠋⠉⠀⠀⠀⡀⠀⠀⠀⠀ ⠐⠁⡌⢠⠁⣟⣪⠳⠊⠀⠀⠐⠂⠠⢔⠠⡁⠢⡧⠤⠤⠀⠐⣒⣒⣂⣁⣨⣭⣥ ⠃⡘⠁⡄⢰⠃⠀⠀⠀⠀⠀⣀⠠⠄⠀⠱⡄⠱⡻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⢿⠀⡅⠸⠀⠀⠀⠀⠀⠀⡠⣰⡤⣖⡾⠘⡤⠓⢼⡿⡿⠙⢻⡟⠇⠟⠻⠻⣿ ⣿⢸⠀⠇⠀⡗⡀⢀⠀⠀⠈⠰⡫⠛⠉⠀⠀⠑⡶⣿⠁⠃⠀⠘⠇⠀⠀⠀⠀⠸ ⣿⠈⠀⢰⢀⢁⢐⣠⣈⠆⠀⠀⠀⠀⠀⠀⠀⠀⢹⠼⠀⠀⠀⢀⠄⠒⠒⠀⠀⠀ ⣿⠆⡇⠀⢺⡘⣻⡽⠋⠀⠀⠀⠀⠀⣀⣀⠀⠃⢸⡜⡦⢀⠴⠁⠀⠀⠀⠀⠀⠀ ⣿⢠⢠⠀⠈⡄⣋⠈⠀⠀⠀⢀⢤⣵⡾⠋⡇⠀⡞⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⡞⡆⢂⠀⢠⠸⣄⠀⠀⠀⠚⠏⣁⡀⡠⠁⢰⢡⣏⡹⣿⣿⡤⠀⠀⠀⢠⣴⣶ ⣿⣧⠻⡄⠂⠀⢂⠹⠕⠦⣄⣀⣀⣀⣀⣀⣀⡯⢋⠊⡷⢻⣥⢾⢧⡡⣰⣿⣿⡟ ⣿⢿⣞⡤⠢⡑⠄⡡⡩⡫⢿⣿⣌⠻⣛⠛⠛⠂⢡⠾⠀⠑⣿⠏⣮⠹⣎⢿⣿⣞ ⡟⠢⠀⠳⣠⠁⠑⠈⠅⠑⣤⣤⣤⣞⢷⠈⠒⠂⠁⡆⠀⠀⢸⣶⡁⡵⠹⣿⣿⣿ ⠀⠀⠀⠀⠹⠢⣀⣀⡄⠀⠈⢋⡄⠒⢿⡑⡀⠀⢰⠀⢀⡀⠀⣷⠿⣄⠜⣹⢻⣿ ⠀⠀⠀⠀⠀⠡⡈⠉⠀⠀⠠⠀⣳⠀⠈⠻⡌⣢⣾⠀⠀⠀⠀⢹⡤⣉⣶⣿⡟⠻ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⣇⠀⠀⠈⢸⢄⣁⣀⣀⢄⣺⢻⣾⡿⠋⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠤⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣔⡾⠽⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⠝⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡵⠊⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠏⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⢠⡆⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠘⣆⣆⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣯⣾⠃⠀⠀⠀⠀⠀⠀⠀⣴⡿⢁⡇⠀⡞⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡆⠐⢦⣄⠀⣿⠖⢶⠀⠀⠀ ⠀⠀⠀⣰⡿⢱⠃⠀⠀⠀⠀⠀⢰⠂⡸⡿⠁⢸⠀⣸⠁⠀⠀⠀⠀⢰⡀⠀⢹⣰⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠈⠙⠻⠰⡌⣷⡄⠀ ⠀⠀⣸⠏⢠⡏⠀⠀⠀⠀⠀⢀⡏⢰⠗⠀⢀⣿⠀⣿⡆⠀⠀⠀⠀⠀⢳⡀⠘⡟⠚⢶⡲⢦⣄⣀⠀⠀⠀⢹⡀⠀⠄⠀⠀⠀⢻⣹⣧⠀ ⢀⡼⠃⠀⢸⠃⡶⠀⠀⠀⠀⣼⣧⡟⠛⠉⠉⣽⠀⡏⠹⣆⠀⡀⠀⠀⠀⢳⡀⢇⠀⠀⠙⢤⣳⠈⠃⠀⠀⠀⡇⠀⠀⠀⠀⡄⠀⣇⢹⠀ ⠈⠁⠀⠀⣼⢠⡇⠀⠀⢰⢺⢹⣸⠁⠀⠀⠀⠈⣏⡇⠀⠈⢦⡹⡶⣄⡀⠀⠙⣼⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⢳⠀⠀⠀⠀⡇⠀⢸⡾⡆ ⠀⠀⠀⠀⢹⣿⣿⠀⠀⡇⡟⢸⡏⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠙⠻⡄⠉⣹⣦⠬⠤⢤⣤⣄⡀⠹⡄⠀⠀⢨⠟⢤⡖⠀⢠⣧⠀⠀⣧⡇ ⠀⠀⠀⠀⠘⢿⣿⣤⠀⣿⡇⢸⣧⣴⣶⣻⣙⡒⠀⠈⠃⠀⠀⠀⠀⠀⢠⣴⠿⢿⣿⡿⣿⣶⣯⣳⡇⣆⢀⣾⠶⠾⢷⣆⡟⢾⠀⠀⢻⡇ ⠀⠀⠀⠀⠀⢨⣿⣾⣀⡿⢷⣾⡟⢻⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⣏⣹⣷⣶⣿⡽⣿⣷⣿⡾⠁⠀⠀⠀⣿⠁⠈⣇⠀⠸⡇ ⠀⠀⠀⠀⠀⢸⣸⢧⣿⣧⣨⠟⠀⢸⣶⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠿⠟⢿⡇⢿⣟⡟⠁⠀⠀⠀⢠⡏⠀⠀⣿⠀⠠⡇ ⠀⠀⠀⠀⠀⢸⡿⠈⢻⣿⣿⡄⠀⢸⡟⠙⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢠⡾⠃⢀⡟⠀⠀⡤⠀⠀⣾⠁⠀⠀⣿⠀⠀⡇ ⠀⠀⠀⠀⠀⢸⠃⠀⠀⣽⣷⠀⠀⠈⢷⣄⣥⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⠀⠀⠀⠀⠀⣰⣧⢶⡞⠁⠀⠀⠀⣿⠀⠀⣧ ⠀⠀⠀⠀⢠⣿⠀⠀⢠⡿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠖⠋⠀⠀⠀⠀⠀⣿⠀⠀⣿ ⠀⠀⠀⠀⣼⠏⠀⢀⡾⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣿ ⠀⠀⠀⢠⡏⠀⠀⡜⠁⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⣿ ⠀⠀⢀⡟⠀⠀⡾⠁⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⡇ ⠀⠀⡼⠁⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠶⢤⣀⡀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⢸⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣸⠇ ⠀⢠⠇⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⠲⡏⠉⠀⠀⠀⠀⠀⣀⣠⡗⠛⢧⡀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢰⣿⠀ ⠀⢸⠀⢰⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢴⣺⢿⡼⠁⠀⠀⣀⡤⠖⠿⠛⠁⠀⠀⠀⠙⢷⡤⣤⣀⠀⢠⠏⠀⢀⢷⡇⠀ ⠀⡟⢠⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠁⠀⠀⢠⠏⠈⣧⣀⠔⠚⠁⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠈⠉⠙⠚⣄⢠⠟⣼⠀⠀ ⢠⡇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢠⡟⢀⡔⠃⢱⠀⠀⠀⠀⠀⠀⡀⣠⠖⣫⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⡇⠀⠀ ⢸⡇⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢀⣼⠥⢤⣾⣧⣎⡀⠀⢈⣧⠀⠀⠀⠀⡾⠋⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀ ⢸⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⣾⠀⠀⠀⡹⠋⠀⠉⡿⠛⠛⠓⠦⢄⣸⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀ ⠘⡁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡟⠀⣼⡇⠀⠀⢀⣇⠀⠀⡸⠁⠀⠒⠤⢀⣀⣨⠟⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢟⣿⣽⣽⣯⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣟⣽⣾⣿⡿⣋⣷⣶⣶⡼⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣫⣿⣿⣿⣿⣽⣿⣿⣿⣿⡇⣿⣷⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢧⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⡏⣿⣿⣿⣞⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⡹⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⢾⣿⣿⣿⣼⣿⣿⣿⣿⣿⠧⠤⣄⠻⣿⣿⣧⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⢸⣿⣿⣷⣿⣿⣿⣿⡿⠋⣀⣰⣄⡀⠙⢿⠋⡉⢿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣻⣾⣿⣿⡿⠟⠋⠀⢺⡟⢻⣝⣿⡃⠈⠘⢇⣾⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⣟⣻⣛⣿⣿⣿⣶⡀⠀⠀⠀⠘⠿⠙⠃⠀⣶⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣞⢿⣿⡘⢿⣟⣷⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡟⣿⡏⠀⠀⠀⠀⠀⢤⣀⣤⣠⠞⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣧⣀⣠⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣠⡶⠋⠀⠀⠀⠙⠺⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⣿⣛⣯⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⡄⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠟⣿⠃⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠷⣏⢀⡾⠃⠀⠀⠀⢀⣰⠟⠁⠀⠀⠀⢀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣏⣻⣿⡟⠁⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣟⣿⠟⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⣠⡟⠁⠀⢠⡾⡗⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡶⠟⠋⠉⠉⠉⢩⡟⠀⠀⣰⠿⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⠀⠀⠀⠀⠀⢀⡟⠀⢀⡼⠋⠀⠈⣿⠀⡄⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀ ⠀⢿⡄⠀⠀⠀⠀⠀⣾⠃⢀⡞⠁⠀⠀⢀⣹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀ ⠀⠈⢿⡀⠈⠳⣄⢀⣿⣤⣾⠥⠤⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀ ⠀⠀⠈⠻⣦⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡈⣿⡄⠀ ⠀⠀⣰⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀ ⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣾⠃⠀ ⢸⡏⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣄⡀⣠⣿⠟⠁⠀⠀ ⢸⣷⠀⠀⠀⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣤⣤⣦⣤⡀ ⠀⠹⣷⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠙⠳⠦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⠿⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⢀⣤⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⠶⠚⠛⠓⠲⠞⠋⠁⠀⠀⠀⠉⠉⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠳⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢸⣷⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⠛⠛⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⡆⠀⢀⣄⠀⠀⣤⣀⢀⣸⣧⣤⣼⣇⠀⠈⠛⠃⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠙⣧⠀⠀⣴⡋⠉⢳⡄⠀⠠⣶⣄⣠⠼⠛⠒⠺⢯⣀⠀⣨⠟⠉⠀⠀⠀⠀⠉⠳⣄⠀⠀⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠏⠀⠘⢧⡀⠘⠧⣤⠞⠁⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⢀⣀⡀⠀⠀⠀⠀⠈⢧⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⠀⠀⣼⠃⠀⠀⠀⢀⣤⣦⣤⡀⠀⢿⢰⣿⣿⣿⣷⠀⠀⠀⠀⢸⡄⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⠃⠀⠀⠀⠀⠀⠸⣄⠀⢸⣿⡇⠀⣯⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⢸⠸⣿⣿⣿⡟⢀⡤⢤⣤⡾⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡙⢷⠀⠀⠀⠀⠀⠀ ⠸⣧⡀⠀⠠⠄⠀⠀⠀⢹⡆⠀⠉⠀⠀⠸⣦⣀⡀⠀⠈⠻⠿⠟⠃⢀⡾⣤⡀⢀⣠⠞⠋⠀⠀⣽⠁⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠛⠒⠒⠶⠦⣄⡀ ⠀⠈⢻⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣴⣛⣿⡏⠙⣦⠀⠀⠀⣀⡴⠛⠀⠠⠛⠋⠀⢀⣠⡴⠛⠁⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠏⠀⠀⠀⠀⣜⠓⠮⣿ ⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢷⡀⠀⢸⠉⠉⣻⣷⡄⠉⠉⠛⠉⠉⠀⠀⠀⠤⠴⠒⠚⠉⠉⠛⢶⣤⠄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡴⢖⢋⣩⡤⠖⠚⢦⣤⣤⣤⣌⡙⢦⣼ ⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⡈⢻⡆⠈⠳⠄⠉⢿⡟⢶⣦⣄⣀⣀⣀⣀⣀⣀⣀⣠⡤⠶⣶⠋⠉⠀⣠⣄⠀⢰⠏⣠⠶⣄⢀⣤⢞⣫⡵⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⢰⠃⠀⠀⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⣿⣧⠀⣀⣿⠀⠀⠀⠿⠿⠀⠸⣏⠁⠀⠙⣯⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⢦⡄⢸⡤⠄⠀⢻⡄⠀⡐⡀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⠀⠀⠀⣠⡶⣄⠀⠀⡿⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢠⣄⠈⠳⣄⠉⢃⠀⠀⠉⢿⣿⠿⠛⠿⣿⣿⠛⠛⢿⣿⣿⡇⠀⠀⣿⣷⣿⠀⢸⣥⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠘⠿⠀⠀⣿⠀⢿⡟⣳⡄⠀⠙⠦⣄⣀⠀⢉⣀⣀⡴⠟⠋⠀⠀⠀⠙⠛⠃⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡴⣄⠀⢻⡄⠈⠳⣝⡿⠀⠀⠀⠀⠬⢍⣉⣁⠀⠀⠀⢀⣀⣀⢀⣀⡴⠾⠲⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⡞⠀⠘⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⣤⣤⣴⢾⡉⣩⠟⠉⠉⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⢹⣀⢻⣄⡤⠖⠒⠒⠶⠚⠛⠷⣤⡞⢹⣿⣧⣀⣽⡧⠴⠶⠒⠋⠉⠉⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⡟⣻⠂⣸⠉⠉⢻⡀⠀⢀⣀⣀⣤⠤⠴⠞⠛⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠇⣿⣯⣥⠤⠖⠺⡗⠋⠉⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⡋⠀⠀⣀⣠⣤⣤⠴⠖⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⣀⣀⣤⣤⠤⠶⠚⠛⡟⠛⠉⠉⠉⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡿⣇⣀⡤⠤⠶⠾⡷⠛⠋⠉⠉⢻⡀⠀⠀⠀⠀⠘⠛⢷⠶⡶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡇⠀⠀⠀⠀⠀⠸⣧⣀⣀⣀⣠⡼⠓⠀⠀⠀⠀⠀⠀⢸⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⠘⠳⣦⠀⠀⠀⠀⠀⢈⡏⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⣁⡆⠀⢀⣀⡘⠷⠦⡄⠀⠀⢸⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣫⡽⢩⣷⠀⡇⠈⠳⠴⠇⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣴⠟⣿⢀⣿⠀⠀⠀⠀⠀⠀⢸⠓⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣸⣉⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠹⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣷⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⡿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢂⡶⢉⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠂⠉⠒⠒⠐⠐⠒⠢⢤⣄⡀⠀⠀⠀⠀⠀⠀⠑⠢⡄⠀⠂⠀⣰⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡤⠊⠀⡼⠁⢀⣈⠙⠲⣄⡤⠖⡶⢺⠏⠉⠀⢀⡤⠤⠐⠒⠒⠒⠒⠒⢶⣭⣕⣦⡀⠀⠀⠀⠀⠀⣧⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⣀⠜⠀⠀⣸⠁⠀⢸⠏⠉⣷⣦⡙⠞⣠⠃⣀⡴⠂⠀⠀⠀⣀⣀⣀⡀⠀⠀⣀⣀⣀⠈⠉⠲⢦⣀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⣈⣙⣳⣥⠤⠤⠶⠶⠖⠒⠊ ⠚⡁⠀⠀⢠⠏⠀⠀⡏⠀⠀⡞⣈⢛⣖⠓⠿⠟⠚⠉⠀⠀⠀⠀⠀⠈⠛⠛⠓⠲⢤⣀⠙⠦⣄⠀⠈⠳⣄⢸⣤⠤⠤⠤⠴⠖⠒⠚⠛⠛⠋⠉⠉⠁⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤ ⣴⠁⠀⢠⣿⠀⠀⢸⠀⠀⣴⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣢⡈⠙⠢⣄⠈⣷⣠⣀⣀⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⢀⡟⡇⠀⠀⡜⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠀⠀⠀⠱⣷⡀⠀⠈⢳⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⢸⠁⡇⠀⢀⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠴⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⢀⡿⢷⡀⠀⠀⣧⢰⠹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⡿⠀⡇⠀⢸⡃⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣠⠴⣆⣠⣴⣶⣶⣿⡶⠈⢧⣄⣠⠟⠻⣄⢿⣿⣾⣿⡏⣿⠸⡇⠻⣿⣿⡿⣿⡇⠀⣿⡗⣿⡿⣿⢿⣿⢿ ⣿⣿⡇⠀⡇⠀⢸⡇⠀⠀⠹⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢁⣴⣿⠟⠛⠛⣦⣴⡿⠁⠀⠘⣾⡁⡇⠀⢈⢿⣻⡟⠋⡇⢹⠀⠀⠀⣿⣿⠀⡇⠃⠀⠃⠀⠘⠀⠁⢸⡇⢻ ⣿⣿⡇⠀⡇⠀⠀⡇⠀⠀⠀⡇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⣾⠟⣇⣸⡿⠞⡻⠁⠀⠀⠀⠀⠘⣧⣶⣶⢿⢸⠟⡇⠀⡇⠘⠀⠀⠀⢸⢿⠁⠇⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸ ⣿⣿⡇⠀⡇⠀⠀⢷⠀⠀⠀⢻⢁⡤⠔⠢⢤⣄⠀⠀⠀⠀⠀⠀⢸⠋⡴⠟⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⣼⢸⡄⠁⠀⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⡇⠀⡇⠀⠀⢸⠀⠀⠀⢸⠀⠀⣀⠤⠄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢸ ⣿⣿⠁⠀⡇⠀⠀⠈⡇⠀⡄⠘⡆⢰⣃⢤⣴⣖⣂⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣯⡴⠻⡄⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⠀⠀⠀⠉⠑⠀⠀⠀⠀⠀ ⣿⣿⢀⠀⢹⠀⠀⠀⢹⡄⡇⠀⢷⣾⣿⠛⣯⣿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡇⠀⡇⠀⣠⣇⠀⠀⠀⠀⠀⣰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢸⠀⢸⡀⠀⠀⠈⢳⢳⡀⠸⡏⢸⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠈⠀⠀⣇⢠⡇⠈⡧⢤⣀⣤⠞⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡘⡄⠀⣇⠀⠀⠀⠘⢿⠃⠀⣷⠿⠇⢩⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⢚⣋⣭⣽⣿⡆⠀⠀⠀⠀⣿⠈⢀⢠⣧⣤⣾⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆ ⣿⣿⡇⣷⠀⠹⡀⠀⠀⠀⠘⡇⠀⠸⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢉⣴⣿⣿⣿⠟⠉⠉⡇⠀⠀⠀⣸⠋⣷⣿⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣿⣿⡇⢹⡄⠀⢇⠀⠀⠀⠀⢱⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣴⣿⣿⠿⠟⠁⠀⠀⢀⠇⠀⠀⢀⣿⠀⣿⢸⢷⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⠈⣷⠀⠘⣆⠀⠀⠀⠘⡆⠀⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⡏⠁⠀⠀⠀⠀⢀⡾⠀⠀⠀⣸⠇⢀⡟⣇⣧⠹⣿⣿⣿⣿⣷⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿ ⣿⣿⣿⡀⢻⣧⠀⠘⡄⠀⠀⠀⠹⡄⠈⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⣤⣤⡞⠁⠀⠀⢠⡿⠀⣼⡾⢡⢹⠀⢹⣿⣿⣿⡿⢷⡕⣄⠀⢀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿ ⣿⣿⡿⣧⠸⣿⣇⠀⠹⣆⠀⠀⠀⢳⡀⠘⡟⡍⠓⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢇⡾⠋⣠⠏⢸⢰⡏⣿⠋⢁⣠⣶⣿⣿⡄⠘⣆⠀⢀⣾⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣾⡄⣿⠻⢧⡀⠈⢦⡀⠀⠀⢳⡀⠙⡜⢆⠈⢧⣉⣓⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⣾⡿⠋⢀⡴⠋⠀⣾⠞⢳⠸⣷⣻⣾⣋⣹⠟⢿⣦⡘⢳⣸⣿⣿⣿⣿⣿⢻⠈ ⣿⣮⣟⣿⢷⠘⣦⠀⠳⣄⠀⠹⣄⠀⠀⠳⡄⠱⡌⠻⣍⢻⣿⣿⣿⣿⡀⠘⠿⣝⡿⣟⣛⣿⣿⣿⣟⣡⠶⠋⠀⣠⣴⠏⠀⠘⠦⢿⣿⡏⣹⢿⣄⢸⡿⢿⣦⠙⣿⣿⣿⣿⣿⡆⢗ ⡿⣟⠿⣯⣟⣧⣻⡗⠤⠈⠳⣄⠈⠳⢤⣀⠙⣄⠘⣄⠈⠛⠿⣿⣿⣷⣳⡄⠀⠘⢷⣀⡈⠉⠉⠉⠁⠀⠀⠀⢼⠟⡸⠀⠀⠀⠀⠈⣯⣷⠏⢸⣿⣾⡇⠘⢿⣷⡌⢿⣿⣿⣿⣿⣘ ⣷⣶⣥⡀⠈⠉⢣⣷⡀⠀⢰⠏⠙⠢⣄⠉⠓⠺⠦⡈⢧⡀⠀⠀⠉⠉⠛⠛⢒⣶⢾⣭⡤⠤⢤⣤⣀⣀⡀⠴⠋⢠⡇⠀⠀⠀⠀⠀⢹⣾⡄⣰⡏⠘⠛⣦⡘⢻⣿⡼⣿⣿⣿⣿⣿ ⡇⠈⠉⠒⠂⠀⠀⠻⣷⡀⡟⠀⠀⠀⠀⠉⠓⠶⠤⢍⣀⣙⢗⡲⣶⣶⣶⣾⣿⣟⡛⡿⡄⠀⠀⠉⠉⠁⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠸⣿⣿⣏⠀⠀⢠⣿⠛⠺⣿⣿⣽⣿⣿⣿⣿ ⠉⠁⠀⠀⠀⠀⠀⠀⠘⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⣮⣟⣛⣛⠉⠉⢷⣱⠙⣆⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⡄⠀⠀⠀⢻⣿⠉⢿⣶⠋⠀⠀⢠⡾⣷⣧⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢱⢀⣤⠤⠖⠛⢿⣻⡃⠘⢦⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⢳⠀⠀⠀⠸⣿⣧⡾⢷⣌⠀⣠⠟⠁⣸⡿⠃⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠙⠳⣖⠲⣖⡾⠃⠀⠀⠀⠀⠀⠀⠻⡗⠖⠀⠀⠀⠳⣟⣦⠈⢣⡄⠀⠀⠀⣸⠀⠀⠀⠘⠛⠀⠀⠀⠀⣿⣿⠁⠀⢉⣿⡏⠀⣠⣿⣷⣴⣿⡟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠙⠛⠀⠀⠀⠲⢤⣤⣀⠀⠀⢹⣴⠀⠀⠀⠀⠉⢫⡳⣄⠙⢦⣤⢴⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⢀⡎⠘⣻⣾⣿⣿⣿⣿⡏⢻⣜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣮⢿⡄⠀⠀⠀⠀⠀⠙⢮⡳⣄⣹⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⡟⣡⢾⣿⣿⣿⣿⡿⠋⠀⠀⢹ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠉⢠⣻⡇⠈⡏⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠿⣿⣷⣿⣿⣿⡿⠋⠀⠀⠀⠀⠸ ⠀⠀⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢢⣷⣤⣀⣀⣀⡤⠞⡋⣡⣴⣾⠀⢹⣿⣿⡿⡋⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠒⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣀⠉⠓⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡍⠑⠒⠚⠓⠦⠤⠄ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⢠⣇⠀⠀⠀⠀⢸⢮⢳⠈⠳⣄⠀⠈⣧⡀⠀⠀⢳⡀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢀⣾⣷⡟⢸⡀⠀⠀⠀⢸⠉⢯⡆⠈⠙⠳⣤⣱⠻⡄⠀⠀⢹⡦⣀⠀⠘⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⣤⣟⣿⠞⠀⠀⢷⠀⠀⠀⢸⠀⠈⣿⠀⠀⠀⠘⣾⠙⠻⣦⠀⠀⣇⠈⣷⢄⣹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⢿⡧⠞⣩⠏⡼⠋⠀⠀⠀⠈⣇⠀⢀⡞⠀⠀⠈⠀⠀⠀⠀⠘⠀⠀⠘⣆⠀⣿⠀⠈⣆⠙⠦⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⡿⠋⣧⡴⠃⠀⠀⠀⠀⠀⠀⠀⠘⣄⡞⠁⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣄⣸⣆⡏⠀⢷⡈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⢠⡇⡇⠀⠉⠀⠀⠀⠀⣀⣠⣤⠤⡤⢤⠛⠀⠀⠀⠀⠀⠰⣶⣷⣿⣭⣼⣿⣯⣿⣿⠀⠀⠀⠻⣗⠷⢦⣀⠀⠀ ⠀⠀⠀⠀⢸⡇⡀⠀⠀⢹⠀⣀⠀⠀⠀⠀⠈⢹⠃⠀⣀⣤⠴⣞⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⢿⣿⣿⣿⣻⡆⠀⠀⠀⠈⢦⡀⠈⠀⠀ ⠀⠀⠀⠀⣸⣻⡇⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⢘⣿⣿⣵⣷⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⣄⡹⡄⠀⠀ ⠀⠀⠀⣰⣣⡟⠁⠀⠀⣾⠀⣿⡆⠀⠀⠀⠀⠈⢿⣿⣿⣿⡽⠗⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢿⣽⣹⣆⠀ ⠀⢀⣴⣷⡟⠀⠀⠀⢠⣿⣼⠁⣧⠀⠀⠀⠀⠘⣎⢯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠔⠚⠉⠁⠀⠀⠈⢣⡀⠀⠀⠀⠀⢀⡿⡄⠀⠀⢸⡇⢯⣿⠀ ⠐⠚⢉⡞⠀⢀⠀⠀⢨⣿⢻⡀⢸⡆⣦⠀⠀⠀⠙⣏⡳⡀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⢀⣾⡇⢻⠀⠀⣸⠀⢸⡟⠀ ⠀⠀⣾⠀⢀⣼⠀⠀⠘⠃⢀⠳⣌⣧⢸⢧⠀⠀⠀⢻⠙⢽⣦⡀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠀⢀⣴⢟⠁⡇⠈⡇⢀⡇⠀⠋⠀⠀ ⠀⠀⣿⠀⢸⢹⣇⠀⠀⠀⡼⢧⡈⢻⢸⠈⢷⡄⠀⠈⣧⠀⠈⠛⠲⠀⠀⢻⡄⠀⠀⠀⣠⠤⠤⠄⠒⠒⠒⠒⣾⣽⢀⡤⠞⠁⢸⢠⠃⠀⢹⠞⠁⠀⠀⠀⠀ ⠀⠀⠈⣧⣼⠀⢹⡄⠀⠀⡇⠀⠙⢮⡾⠀⠀⠹⣦⣄⡈⣧⣄⠀⠀⠀⠀⠀⠙⠦⡤⠞⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⣸⣾⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠦⠀⠹⣆⠀⡇⠀⠀⠀⠙⠶⣄⠈⡿⢮⣟⡿⣿⠯⣝⠒⠶⠶⠤⠤⣤⣤⣤⣤⣤⣠⣤⡴⠚⠉⢸⢸⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢷⠀⠀⠀⠀⠀⠈⢳⣷⠀⠀⠉⠉⠁⠈⢳⣎⠀⠀⢀⣸⡇⠀⠀⠀⠀⢻⣤⡀⠀⢼⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆⠀⠀⠀⠀⠀⠀⠻⠀⣠⠏⢾⣄⠀⢀⠀⠀⣸⡇⠳⣄⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠹⡀⠀⠈⢻⡿⡄⢀⣿⡷⣀⣼⠋⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠙⣦⣀⡏⠑⣿⡬⡿⣷⠝⠁⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⠛⠉⠻⣿⡁⠀⣿⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠻⡿⠀⠀⠘⣆⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢸⠀⠀⣇⠀⠀⠀⠸⣆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⢹⠀⠀⠀⠀⢸⡀⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⣸⠀⠀⢸⡀⠤⠴⠒⠀⡇⣼⡝⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⡀⠀⠀⠀⠀⣷⢄⣀⡀⠀⡇⠀⠀⠈⣇⠀⠀⠀⢸⠽⢱⢇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣈⣇⢠⠀⣠⢄⡽⠀⠀⠈⠀⡇⠀⠀⠀⣿⠀⠀⢠⡿⢶⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣟⣿⠷⠾⣽⣋⡀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡀⠀⢸⣿⣖⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡿⠟⠛⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠙⢦⣀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠷⠶⣦⣄⣀⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⢀⡴⠋⢉⣽⡿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⣄⠀⠻⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⡴⠋⣡⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣾⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢠⡞⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⣿⣿⣿⣿ ⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣷⠋⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⢠⡟⠻⠷⢤⣀⢱⡄⠀⠀⠀⠀⠘⡆⠀⠀⢻⣿⣷⣤⣀⡀⠀⠀⠀⠀⢸⣷⣄⢿⣿⣿⣿ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⣦⣾⠁⠀⠀⠀⠈⠛⢿⡀⠀⠀⠀⠀⢸⡀⠀⠈⢿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣻⣿⣿⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢀⣼⠟⢷⡀⢳⣄⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠘⢁⣀⣤⣀⡀⠀⠀⠈⢳⡀⠀⠀⠀⠸⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡾⠁⠀⠀⠙⢇⠈⠉⠓⠲⠶⠶⠶⠟⠁⠀⢳⣶⠟⠉⠉⠉⢉⠙⠆⠀⠈⢷⠀⠀⠀⠀⣟⣦⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢠⡿⢀⡀⢀⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡀⠀⠀⠀⠈⠙⣶⣄⠀⠈⣧⠀⠀⠀⣿⠸⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⢠⡄⠀⠀⠀⢀⣿⡟⠀⢀⢿⡇⠈⢹⡟⠁⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠀⠀⠀⠀⢀⣿⢻⡇⠀⢿⡄⠀⠀⣿⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉ ⣷⡀⣿⣷⠀⠀⣴⣿⣿⣿⠀⠾⢸⡇⠀⠸⠀⡀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠀⠀⢸⡟⠻⢦⣤⣤⠶⠛⠁⣸⣿⠀⠸⡇⠀⠀⣿⣼⠁⢸⣿⣿⣿⣿⣿⠿⠋⠉⣿⠙⡇⠀⠀⠀⠀ ⣿⣧⣿⣿⣧⣾⣿⣿⣿⣿⡆⠀⠈⣿⠀⠀⣼⡃⠀⠀⠀⢀⣾⣻⣇⠀⠀⠀⠀⠀⢸⣷⣤⣄⣀⣀⣀⣤⡿⠛⡿⠀⠀⣇⠀⠀⡿⠁⢠⣿⣿⣿⠟⠋⠀⠀⠀⠀⢻⡀⠈⢦⠀⢀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⡆⠀⣿⠻⠶⠶⣶⠛⣉⣽⣿⠀⠀⠀⠀⠀⠀⠹⣷⡉⠉⠉⠉⠀⢠⠞⠁⠀⢰⡏⠀⢸⣇⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⣀⣬⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⣷⠀⢿⣦⣤⣀⣉⣠⡟⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⠂⠀⠀⠀⠀⠀⠀⣾⠀⣰⠟⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣸⡇⠈⠻⣌⠉⠉⠁⢀⡼⠁⠀⢈⡁⠀⠀⣠⣀⣀⣴⠏⠀⠀⠀⠀⢀⡴⣾⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⠋⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠉⢒⣶⡧⠶⠶⣦⣄⡤⠶⢶⣾⡉⡰⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢣⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠚⠉⠁⠀⢀⡞⠉⡟⠀⠀⠀⠀⠙⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣶⣤⣤⡶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢳⡀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⢷⣄⡤⢞⡽⠃⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢲⡞⠋⣠⡞⠁⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⢾⡵⠚⡿⠀⠀⠀⠀⠀⠀⠀⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⣀⣤⣤⣴⡶⢶⡟⠛⠛⠓⠛⠉⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⡎⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠛⣶⠂⣰⣆⠘⢧⣀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡼⠃⣠⠏⠈⠳⣄⠉⠑⣶⠦⠀⠀⢠⡎⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⡴⠋⢀⡴⠋⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠛⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠛⠛⠷⢦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠞⠋⠙⠇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⠳⠤⣄⣀⣀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣴⣿⣄⡀⠀⠀⢀⣠⠔⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠲⠶⢤⣀⣀⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⠋⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⠴⠶⠶⠦⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⢉⣛⡳⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠲⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠛⣦⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠢⣀⡼⠁⠀⢨⢿⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢧⡀⣰⠋⠀⠙⠆⠀⠀⠀⣠⠏⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠙⢶⠒⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣄⢸⠃⠀⣻⣇⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠐⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠐⠐⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣄⣰⠇⠈⠓⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⠀⠁⢀⠀⠁⢀⠀⠁⠀⠁⠀⠀⠀⠀⡀⠈⠀⡈⠈⠀⡈⠈⡀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⢷⣀⠁⢁⠀⠹⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠈⡿⣄⡀⠀⠀⠀⢀⡾⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠠⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠜⣇⠄⠄⠀⠄⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⢸⡄⠐⠀⠀⢐⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠘⣧⡈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⢁⢘⣷⣅⠀⠁⣔⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡄⠄⠀⡏⣇⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠠⢻⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢸⣿⣷⠀⠀⢸⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⢀⡤⠴⣷⠚⣷⠄⠀⢧⠘⡆⢆⠀⠀⠀⠸⣆⣠⠤⠶⠤⢤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⡇⠀⠀⢷⢧⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⠀⠀⠀⢀⠀⣰⠿⡀⠙⣆⠀⠘⣇⠸⣞⢦⡀⠀⠀⠙⡳⣄⡀⠀⠀⠀⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣿⣇⢿⡀⠀⠀⣿⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⠀⠀⠀⣾⠀⠀⢠⣎⡴⠃⠀⠱⣥⠘⢧⡀⠙⣆⡏⠳⣕⣄⠀⠀⠘⢮⡙⠲⢦⣤⣈⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⣿⣷⠘⠃⠀⠀⠘⡏⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⢀⠀⠀⢿⠀⠀⣾⣿⡴⠶⠺⢦⣌⠳⡄⠙⢀⢸⣷⠀⠈⠛⢷⣶⣄⣀⣩⣶⠶⢶⣮⣍⢻⡆⠀⠀⠀⠀⠀⡀⠀⠀⣇⣸⣿⣿⣆⠀⠀⠀⠀⡇⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠈⠀⠀⠸⡆⠰⢻⡏⣸⢶⣯⣽⠟⢳⡀⠀⠈⣿⡟⠀⠀⠀⠀⠀⢉⡟⡷⢦⣴⡶⣆⢹⡟⢿⡆⠀⠀⠀⠀⢳⡀⠀⣿⣿⣿⣿⣿⣦⣀⠀⠀⡀⠀⡇ ⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⢸⡀⢠⠀⠀⢷⡀⠈⠇⢻⡘⠧⠴⢃⡼⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⢧⠐⠤⠼⢃⡿⡸⠀⠀⣿⢦⡘⡆⠀⠀⢳⣶⡿⣿⣿⡝⢿⣿⣿⣷⣤⡁⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢘⡄⠀⠘⣧⡄⠀⠳⠽⠛⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠚⡫⠖⠀⠀⠀⢸⡘⣷⣸⡄⠀⠈⠻⣿⢹⣿⣿⣆⠉⠻⢿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⢹⡀⢧⢤⠀⠈⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢱⠈⢻⣿⡀⠠⠀⠸⢺⣿⣿⣿⣷⡄⠀⠈⠉⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠘⡄⠀⢷⠘⣷⡑⢤⠈⠃⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⢀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣼⣧⢇⣴⣿⢿⣿⡀⠀⠂⢸⣿⣿⣹⣟⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢇⠀⠀⢧⠈⢷⡀⣿⡲⢅⡀⠀⠀⢸⠁⠀⡇⠉⠉⠓⠒⠉⠉⢰⠀⢠⢸⠀⠀⠀⠀⠀⠀⣰⣯⣥⢾⡷⡋⠀⣿⣯⡀⡈⠈⣿⡝⣿⣿⣹⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠈⢷⡈⢿⣬⡻⣄⡀⠀⠀⠀⠳⢄⡀⠀⠀⠀⠀⢠⠀⠘⢀⡸⠞⠀⠀⠀⠀⢀⣴⢟⡥⠞⠁⠀⠀⠀⣿⣿⡆⡀⠠⠸⣿⣟⢿⣟⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⠀⠀⠀⠀⠙⢦⡹⣷⣮⣛⣦⣄⡀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣀⣴⡟⠛⠁⠀⠀⠀⠀⠀⣠⣿⣿⣽⠂⠠⠀⣿⣿⣶⡍⠓⠦⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⡄⠀⠀⠀⠀⢀⠙⢾⣿⣿⣝⠻⣭⡀⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⢀⣠⣴⢾⣿⠃⠹⠆⠀⠀⠀⠀⢀⣼⣿⣿⡿⠋⡈⠈⢠⢿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠈⠤⠀⠘⡇⠀⠀⠀⢰⠋⠀⡸⠻⡌⣿⡆⠀⠙⢷⣦⣀⠀⠀⠀⣀⣠⣴⣾⢿⠋⠀⢸⣿⡀⠀⠀⠀⠀⣀⣴⣿⠿⠋⡁⠀⠀⢸⠀⣼⣿⣟⣁⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣁⠀⠀⢳⡀⠀⠀⠀⢹⠀⢀⣠⠇⠀⡸⠃⠀⠸⣞⣿⠀⠀⠘⡿⣿⣿⣿⡿⠿⠛⠁⠀⡞⠀⠀⢸⣿⠈⠳⠦⢄⣀⣀⣀⡴⠶⠋⠉⠁⠀⣸⣰⠁⠀⢉⣻⣿⣶⣤⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⢀⡷⠀⠀⢀⣸⠟⠋⠀⠀⢰⠃⠀⠀⠀⣿⠿⠀⣠⣤⡇⠸⠾⠏⠀⠀⠀⢀⡼⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠷⣿⠟⢀⣴⣿⣿⣿⣿⣿⡧⣤⣤ ⠀⠀⣄⠀⠀⢀⡞⠀⢀⡴⠋⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠟⢠⠞⠋⣱⠃⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⡾⠃⣰⣿⣿⣿⣿⣿⣿⣿⣷⣿⠃ ⠀⠀⠑⢶⡶⠛⢁⠐⡞⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢀⡰⠋⠀⣼⡁⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠴⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣴⡟⣠⣼⣿⣿⣿⣿⣿⢟⣿⣿⣿⢧⠂ ⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣠⠶⠋⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣾⠏⡸⣵⣿⣿⣿⣿⠿⢿⣿⡵⣫⣷⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢠⣿⠚⠋⠁⠀⠀⠀⠀⠀⣿⢀⣀⣀⠤⠤⠤⢄⣀⣀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣠⣿⡟⢀⢷⣿⣿⣿⣿⠋⠔⠉⠀⠀⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠠⣤⠴⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠥⠤⠤⠶⠶⠤⠤⣄⣀⡟⡛⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⡴⣿⣿⣿⠁⠘⣸⣿⣿⣿⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⣽⣧⣼⡶⣿⣿⣷⡞⢉⣽⣿⣿⣄⣿⣿⣿⢙⣾⣯⣻⣅⣠⡼⣷⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣛⣷⣾⣏⠀⠘⣻⠿⠷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⢹⣷⠟⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⡋⣹⣟⢻⡷⢤⣠⡿⠛⠛⠛⠋⢹⣮⠉⠛⠛⠛⠚⠓⣾⢿⣤⣼⣿⣫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣿⠟⢦⣮⣿⡏⠁⢸⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⢠⣄⣀⠀⠀⠙⢶⣯⡀⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡾⠁⢸⡇⢀⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⢹⡏⢧⣻⣍⢹⡒⠀⠸⣄⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⣾⢿⡉⢇⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⢿⣦⡑⢄⣀⢹⣻⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⣿⠀⢳⣸⣧⡘⢿⣧⡄⠀⠀⠀⠸⡄⣧⣴⣶⣦⣹⣿⡦⠙⠆⣿⡄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢻⢧⠰⡀⣿⣄⣀⣽⣿⣿⣿⣿⡙⢦⡀⠀⠀⢻⡟⠋⠉⠉⠙⢻⣿⡖⠂⢿⡇⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡟⢸⣿⠀⠹⣿⣿⠛⠉⠀⠀⠀⠈⠃⠠⠿⠲⢤⣼⡇⠀⠀⠀⠀⠀⣿⣇⢸⠸⣿⡄⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡞⠀⡾⢻⠀⠀⢸⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡿⣿⠀⣇⢻⠿⡄⠀⠘⣟⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠉⠀⣼⡷⢸⠀⠀⢸⢷⡀⠀⠀⠀⠀⢠⡶⠊⠉⠁⠈⠙⣇⠀⠀⠀⠀⠀⡇⣿⢠⢸⡌⣇⠹⣄⠀⠈⢧⣌⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⡿⠃⠀⣼⣿⣃⢼⡀⠀⢸⡆⠹⣷⣄⡀⠀⠀⣧⠀⠀⠀⠀⣀⠟⠀⠀⠀⣠⠞⣇⣿⢸⠈⣧⣹⡄⢺⣆⠀⠈⢿⣷⣤⡉⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⢋⣴⡿⠁⠀⢰⠋⢠⠇⡎⡇⠀⡀⡇⠀⠈⠙⠳⢤⣀⡈⠙⠒⠚⠉⠁⠀⣀⡴⠋⠁⢀⣿⡏⣸⠀⣿⣿⣧⠈⠛⡆⠀⡀⢻⡻⣝⢦⡈⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⣡⣶⣿⣿⠃⠀⢠⠇⣰⢿⠀⢧⣿⡀⠱⣳⡀⠀⠀⠀⠀⠈⡏⠓⠲⠤⠤⠖⠋⢹⠀⠀⠀⡼⠉⢀⣿⠀⢹⣿⣿⡆⠀⠹⡀⠙⠀⢷⠘⢦⡙⢆⠀⠈⠳⣄⠀⠀ ⠀⠀⣠⠞⠁⡴⢫⠏⣾⠟⠃⠀⡜⠀⠃⣾⠀⠸⡜⣧⠀⠀⠱⣄⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢘⣆⣠⠞⠁⢀⣾⠏⡴⠈⣸⡍⢧⠀⠀⢱⠀⠀⠈⢧⠀⠙⢆⠳⡄⠀⠈⢳⡀ ⢀⠞⠁⢠⠞⡰⠋⢸⡿⠀⠀⢰⠃⠀⢠⣿⣇⠀⢳⡘⣷⣄⣀⣈⣑⣦⡠⣴⡿⣄⡀⠀⠀⢀⣠⡾⣿⣤⡤⣶⣿⠏⣰⠃⢠⠇⠹⡄⠳⣄⠈⡇⠀⠀⠘⣇⠀⠈⠳⡙⣆⠀⠀⠹ ⠋⠀⢠⢏⡜⠁⠀⣾⠁⠄⠀⢸⠀⢠⣿⣿⠋⢦⡘⣷⢄⡉⠛⠛⣓⣶⣾⡿⠿⣟⣩⣿⣿⣿⣼⠿⠿⠧⠼⠯⠴⣾⣿⠴⠋⠉⠒⠛⢦⠈⠢⣷⠀⠀⠀⢻⡀⠀⠀⠙⣎⢧⠀⠀ ⠀⠀⣞⡞⠀⠀⠀⡏⠁⡆⠀⣿⡴⣿⡿⠃⠀⠀⣉⠿⠖⠛⠛⡿⠟⠋⠁⠀⠀⢰⡇⠀⣿⡀⣸⣇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⣿⣇⠀ ⠀⢸⡟⠀⠀⠀⢀⠯⠀⠇⢀⣽⣿⡟⠁⠀⢀⠞⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠸⣿⠒⠀⠀⠀⠀⠀⠀⢸⠳⠄⠀⠀⠀⣿⠀⠀⠀⠀⠉⢿⡄

⠀⢠⡆⠀⠀⣠⡿⠋⢹⠀⣺⡟⠁⠀⢀⣼⡿⠋⠉⠁⠀⢸⠀⠀⠀⠀⠘⠁⠀⢸⣧⠈⢳⡜⠀⠀⠀⠀⠀⠀⢀⢰⡿⢹⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⠀⣰⡟⠁⠀⣼⢠⡟⢀⣤⡶⠟⠋⡇⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡄⠀⢸⡟⠳⡄⢻⣦⡀⠀⠀⢠⠀⢘⣿⠃⢸⡄⠀⠀⠀⠀⠀ ⠀⡟⠀⣰⠏⠀⢀⣠⣾⢠⠛⠉⠁⠀⠀⠀⢸⠀⡄⠀⠀⠁⠀⢈⠀⠀⠀⡇⠀⣼⠀⣰⠉⠢⣷⡉⠓⢄⣸⠀⣿⡏⠀⠀⣇⠀⠀⠀⠀⠀ ⣾⠃⢠⠏⠉⠉⠁⠀⢸⡏⠀⠀⠀⠈⠙⠦⠈⡇⠀⠀⠀⡇⠀⠈⡆⠀⠀⢷⠀⡏⢠⠇⠄⠐⠈⠛⢄⠀⠈⡇⢹⠧⣀⠀⢹⠀⠀⠀⠀⠀ ⡞⢀⠏⠀⠀⠀⣀⣠⣼⣦⣶⣶⡦⢤⣀⠀⠀⢹⡀⠀⠀⡇⠀⡀⠹⡀⠀⢸⠀⣇⡞⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠈⠑⠾⡇⠀⠀⠀⠀ ⡇⣾⣀⣘⣶⣿⡛⠛⠉⣉⣭⣽⣿⣿⣿⣦⣄⡀⢣⠀⠀⡇⠀⠁⠀⠀⠀⢸⡄⣿⠃⢀⣰⣶⣶⣔⣒⡒⠦⢄⣻⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⣿⣷⣿⣭⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠁⠈⣆⠀⣷⠀⠀⠀⠀⠀⠀⡇⣿⠬⠿⢿⣿⣿⣯⣍⡉⠙⠒⠮⣅⡀⠀⠀⠘⡄⠀⠀⠀ ⣿⠟⠉⣽⠿⠿⣿⠛⢇⠈⠋⢀⣼⡿⠋⠻⠀⠀⠀⠈⣆⢻⣆⠰⡀⠀⠀⠀⢻⣹⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡙⣦⡀⠀⢧⠀⠀⡸ ⡏⠀⠀⣅⠀⠀⠈⠂⠀⠛⠒⠉⠐⠗⠤⣤⠀⠀⠀⠀⠉⢻⡿⣧⠓⠀⠀⠀⠈⣿⠀⢠⠀⠀⠛⠹⡀⠙⠉⢻⣿⣿⣿⣿⣿⣷⣺⡀⣴⠃ ⡇⠀⠀⠹⢦⣄⣀⣀⣀⣀⣀⣀⣤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠉⠈⠳⣄⠀⠀⠀⢻⡇⠘⢆⡀⠀⠀⠙⠒⠒⠉⢀⡾⠟⢿⡇⠙⢿⣇⡏⠀ ⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠈⠳⣄⠀⠸⣷⠀⠀⠉⠒⠢⢤⣀⠀⠀⠀⠳⣄⠀⠁⠀⠀⣿⠀⠀ ⢳⠀⠘⠛⠲⠚⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠈⠳⣄⠹⡄⠉⠒⠢⢤⣄⣈⠉⠑⠒⠒⠋⠀⠀⠀⢰⠇⠀⢠ ⠘⡆⠀⡀⠀⡠⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢷⠀⠀⠀⠀⠈⠙⠳⠦⣌⣉⡓⢆⣀⣠⣯⠤⠀⠛ ⣇⢱⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣉⡽⣲⣿⣇⢀⡇⢰ ⠈⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢉⠇⠈⠈⠁⡎ ⠀⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣡⡾⠀⠀⢠⢀⠇ ⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠊⢡⡇⠀⠀⢸⡞⠀ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⡤⠶⠶⣒⣒⡒⠢⢤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡾⠀⠀⠀⠞⠀⠀ ⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⠙⠛⠀⠊⠑⡆⠀⠀⠉⠉⠉⠋⠉⠛⠷⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⡇⠀⠀⠀⠀⠀⠀ ⣇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⣟⠉⠢⠒⠒⡄⠀⠀⠀⠀⠚⠻⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠜⣡⠞⠀⠀⠀⠀⠀⠀⠀ ⣘⣷⣄⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠘⠦⠤⠤⠚⠁⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⢀⡴⢋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⢿⣷⡾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⣀⣀⣀⣀⡤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⣠⣖⣭⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣦⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀