⠀⠀⠀⠀⡴⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣞⠳⠧⣽⡾⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡟⣿⢿⠠⣬⡌⠑⢞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣟⠛⣻⢿⣿⡟⢶⣶⣮⣕⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⠶⢏⣉⠀⠀⠙⠿⣿⣷⣤⣩⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠳⢶⣦⠀⣠⡏⡁⢹⡧⢕⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢯⣴⣿⡾⠃⠉⠀⠉⠒⢤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠤⣈⠀⣿⣷⢽⣷⠢⣄⡀⠀⠀⠀⠀⠀⣀⣠⣀⣀⣀⣤⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⣿⣾⣟⣾⡿⠘⠀⠉⢦⢀⣀⣀⠀⢈⣀⠀⣭⣤⣽⣿⣿⣿⣿⣿⠟⢻⣷⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣛⠻⠟⠁⠀⠀⢀⠈⡟⠛⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⣿⣿⣿⣿⣿⣿⡾⣷⢶⣴⣿⣿⡦⣄⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄⡠⣬⣟⢷⣤⣨⡿⠙⢿⢯⡟⣹⠏⠀⢲⠦⠆⠀⠀⠀⢠⣴⡄⢦⠀⢸⣿⣿⣿⣿⠉⡏⡏⣿⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠈⠙⡿⢿⣿⣶⣼⡏⢠⠃⠀⠀⢈⡉⠀⠀⠀⠀⠀⠀⢛⠘⡞⣿⣚⣿⣿⣿⠀⣇⣧⡿⣃⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠥⢤⣺⣿⣄⣝⣛⣋⡇⣾⣷⣄⡀⠸⠧⡤⠀⠀⠀⠀⣤⣿⠀⠸⡹⣿⣗⣻⣿⣺⡿⢛⣩⢣⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣦⣷⣤⣿⣿⣿⣻⠵⣖⣥⠾⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠴⠶⠚⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠱⣽⠷⠘⠋⠀⠀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⡉⠀⠀⢀⣀⣤⣶⣾⣿⡿⠋⣁⣂⣴⣭⡭⠼⣿⡿⣿⣿⣿⣟⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⢉⣀⢀⢀⡠⢴⠋⠀⠀⠀⠀⡄⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠏⠂⠉⠉⠹⣷⣾⣭⣹⡿⠛⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⠀⡀⠀⠀⠀⠀⠀⠀⣠⠭⢉⠝⠉⢰⠉⠀⠀⣸⠀⣠⣾⣿⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢶⣦⣤⣤⣼⣦⣬⠩⠕⣒⣠⠤⠄⠀⣀⣀⣀⠀⠀⢀⣰⣶⣶⣶⠮⣼⣿⣧⣤⣀⣀⣀⡀⡼⣡⠞⠁⠀⢸⡏⡠⠀⢀⣵⢾⣏⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣴⣀⠈⢳⠆⠈⠀⠀⠀⠈⠉⢁⠈⠉⠉⠻⣦⡿⢿⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⣀⢸⠁⣧⣴⡟⣿⡼⣏⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣇⣌⣧⠀⠀⠀⠀⠀⠠⠈⠉⠀⠀⠀⠙⢛⢿⣷⣤⣤⣯⣭⣿⠏⡄⠀⠀⢏⣼⣾⡟⣿⡿⣹⣼⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣲⣶⣿⣄⣴⣶⡀⣀⡀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣷⣃⣠⣶⣿⢫⣿⡗⣹⣷⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣹⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣾⡟⢃⣾⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡉⠦⢤⣀⠀⠀ ⠀⠐⣾⣿⣿⣽⢹⣿⣿⣿⣿⣿⣿⣦⣀⠈⠳⣄⠀ ⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢀⣹ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢸⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠓⠦⡄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀ ⠀⠀⠀⠈⠓⠶⢄⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀

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