⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⡄⡃⠈⠑⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣻⡁⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢽⠧⣴⢠⣤⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⡄⠐⠁⠑⢤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠠⣀⠀⠈⠢⡀⠹⡆⠀⣀⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠳⣄⠈⠓⢄⠀⠈⠒⢿⡀⢹⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⡟⢣⡀⠀⠈⠙⢦⣀⠙⠦⡀⠘⣧⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⡷⠂⠀⠀⣰⠟⣆⡀⠉⠧⣄⠀⠀⠈⠓⢦⡈⠢⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⡇⠀⢀⣾⡏⠣⡄⠉⢶⣄⡈⠳⣦⣄⠀⠀⠉⠳⣌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡾⡇⠙⣄⠈⢧⠀⠀⠙⢦⡀⠈⠳⣄⠀⠀⠈⢾⣇⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⣙⣦⣤⣽⣶⣷⣶⣶⣾⣵⣤⣤⣬⣳⡄⠀⠘⣿⡀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⣿⣿⠃⠈⣿⣿⠛⠁⠉⠀⠹⣿⡟⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⠁⣾⣿⣿⠀⠘⠃⠀⠀⠘⠁⢠⡶⠛⠉⠉⠛⠂⠌⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⡾⣻⣶⠤⠀⠀⠀⠛⠀⣴⣿⣿⡖⠦⡄⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢱⣿⣭⣿⠿⠷⡀⠀⠀⠸⠓⠛⠛⠀⢠⠀⢸⣿⡿⣻⢟⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣽⡄⣧⡀⢀⡠⢄⠄⠀⠀⠀⠙⠲⠦⠤⠏⠀⢸⡟⣰⠉⢣⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢠⣇⠧⠿⠊⠁⣏⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⢨⠃⢉⣇⢈⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣹⢀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⣀⠀⠀⡎⣿⣤⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⢀⣀⣠⣤⠤⡖⠋⢫⡿⠋⠀⡸⣰⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠻⣅⣇⢻⠀⣙⣴⡏⠀⠀⣰⣷⡿⣿⣿⣿⣿⡟⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⠿⠟⣿⣿⣿⣆⡀⠉⠛⠛⠋⠁⠀⣀⣾⣿⡟⠁⣿⡋⠸⣿⡇⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠻⠋⠘⣿⣿⣶⣄⣀⣀⣤⣾⣿⡿⠋⠀⠀⣿⠇⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠏⠙⢿⠛⢿⣿⣿⠟⢁⠀⠀⢀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠀⠀⠀⠀⢠⢏⣠⠴⠋⢹⡏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣶⠋⢵⠏⠻⠶⡤⡴⠖⠋⠉⠀⠀⢀⡾⠀⠀⣼⠹⣷⣲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⣀⡤⠶⢺⢿⠿⡿⠀⠀⢸⠀⢠⣾⣻⣿⠀⠀⠀⠀⣠⡾⠁⠀⠀⡟⢧⣀⠉⡉⠹⠫⣖⡲⢦⣄⡀⠀⠀⠀⠀⠀⠙⡄⠀ ⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⡴⠖⠋⣁⣂⠤⠞⠁⡴⠁⠀⢰⠘⠶⢻⣿⣞⣾⢷⡀⡠⢎⡾⠁⠀⠀⢸⠇⠀⠉⠑⠲⠶⠥⣍⡉⣣⠮⢟⣶⣄⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠏⠀⠀⠀⡠⢾⣛⣤⠶⠋⠁⠀⠀⢀⡞⠀⠀⠀⢸⠀⠀⣰⣿⣿⠁⣀⠬⢶⠏⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⡽⠁⠀⠀⠀⠈⢳⡇⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⡆⢸⡏⠀⠀⠀⠀⠀⠀⠨⣀⠀⣠⠖⢺⠀⢠⡟⡔⣿⠀⠀⣠⠏⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⢹⠞⠑⣤⢻⠀⣾⢣⠖⣿⠀⣰⠃⠸⡀⢀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⡆⠀⠀⠀⠀⠀⢰⠋⡤⠟⣁⣾⣧⡗⢯⣘⡇⡜⠈⣧⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⠁⠀⠀⠀⠀⠀⠀⣸⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢷⡀⠀⠀⠀⠀⠘⡏⢀⣴⡿⠁⣿⡟⣠⣿⡗⣿⡄⠸⣆⠀⣳⡀⠀⠀⠀⠀⢀⣾⣭⢽⡇⠀⢀⠤⠒⠁⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣄⠀⠘⣷⠀⠀⠀⠀⠀⠘⢯⠋⠀⠀⠸⣏⣿⠏⠀⠸⣷⡀⠻⣧⠟⠀⠀⠀⠀⡴⠛⣙⢴⠿⢢⠒⣁⡤⠖⠚⢁⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠈⠑⢦⠈⢧⡀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢻⠏⠀⠀⠀⣹⠷⠋⠁⠀⠀⠀⢀⣾⠴⠊⣁⣨⠒⣯⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢷⡀⡇⠀⠀⠀⠀⠀⠀⠱⠀⢀⡏⠀⠀⣀⡾⠁⠀⠀⠀⠀⠀⢀⡏⢀⡶⠏⠁⠹⣾⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⡇⠀⠀⢀⡀⠀⢱⣧⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣾⠀⡝⠀⢀⢰⢊⣹⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠠⠒⠉⠉⠀⡀⠀⣿⠀⠀⠀⠀⠀⠀⢰⠏⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠞⣠⠞⠉⢈⣽⣗⣋⠁⠀⠀⠀⠀⡟⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣟⣇⣀⡀⣀⣠⣤⢱⡄⣿⠀⠀⠀⠀⠀⠀⡏⢰⡭⠗⠒⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠰⠃⢀⣴⣛⡋⠉⠀⠀⠀⠀⠀⢰⣇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣺⢿⣋⣴⣪⠽⠿⠶⢭⣟⡻⢿⣆⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠓⠒⠒⠛⠓⠢⢭⣲⡀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢻⣦⢬⣙⣶⣄⣠⣸⣤⣤⣤⣄⣤⣠⣤⠤⠴⠶⡶⠒⣾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⡀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣈⣁⣀⣠⣀⣀⣀⣀⣀⣀⣀⡀⠴⠟⠉⠙⠓⠚⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠇⠀⣹⠀⡞⠀⢸⠀⠀⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⡏⢰⠃⠀⢸⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡟⠀⠠⡇⢸⡃⠀⢺⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⠓⠲⠒⠒⠒⠚⠋⠉⠀⣿⣀⣐⡇⢸⡅⡈⢹⠁⠀⢸⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⣷⣤⣥⣤⣤⣤⣤⣤⣤⣬⣭⡽⣷⠈⡇⣟⣾⠰⣳⠀⡇⣧⠀⠀⠀⠀⠀⠀⠶⠶⠦⠤⠤⢤⣄⣀⣀⣠⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⣤⣬⣧⣤⣤⣷⣼⡤⡤⠤⠤⠤⠶⠶⠖⠖⠒⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠟⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠿⠋⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠛⢶⣦⣄⠀⠀⠀⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠃⠀⢻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣠⣴⣶⣶⣤⣄⠀⠙⠻⢶⠄⠀⠀⠀⠀⠀⣀⣤⣶⣶⠿⠟⠛⠒⠂⠈⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣶⡿⠛⠉⠀⠉⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠁⠀⠀⢀⣴⣦⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⠋⣀⠘⢿⣿⣿⣿⣿⣿⠁⣦⡀⠀⠀⠘⠛⠋⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⣼⠿⠋⣁⠀⠀⠉⢻⣿⡆⠀⢸⣿⣿⣿⠿⣿⣿⣷⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠁⣼⣿⣷⡘⣿⣿⣿⣿⡏⠀⠙⣿⣦⡀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⣿⡇⠀⣼⣿⣿⣿⡆⠀⠉⠛⠃⠀⠀⠀ ⣿⣿⣿⣿⣧⠀⠉⠙⢿⣇⠀⠉⢿⡿⠀⢀⡄⠈⠻⢿⣶⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⣶⣄⠀⠉⠀⠀⠀⢀⡀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡄⢶⣶⣿⣿⠀⠀⠀⠀⢰⠃⠀⠀⣰⠃⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠻⣷⣦⣄⣠⣶⡟⠁⠀⢠⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⠈⢿⣿⣿⠃⠀⠀⠀⠀⠀⢠⡟⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⡄⠀⠈⡉⠋⠁⢀⡄⠀⣸⣿⡟⠛⠿⣿⣿⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⣼⠃⠀⣰⠃⠀⢠⠟⠀⢀⣿⡟⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⣤⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀ ⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⣴⣿⠟⠋⠻⣿⣧⣴⣶⣦⡄ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⢰⣿⡏⠀⠀⠀⣿⠿⠋⠉⢻⣿ ⠀⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡟⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠰⠶⠶⠶⢶⣶⣶⣶⣦⣤⣤⣄⣀⠀⠀⢀⣴⣿⣿⣿⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⠀⣿⣿⣿⣿⣿⣷⠟⣻⣿⣿⣿⣿⠁⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡏⠀⠀⢻⣿⣄⠀⠀⠀⣀⣴⣾⡿⠃ ⠰⠿⠋⣽⣿⠟⣡⡾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠙⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀⢻⣿⣶⣿⣿⠿⠛⠉⠀⠀ ⠀⠀⣼⣿⣣⡾⣋⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠏⠘⣿⣿⡇⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠛⠋⠉⣹⣿⣿⣿⣿⣿⣿⠛⠋⠙⢿⣿⣿⣿⡟⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣯⣴⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣰⣿⣿⣿⣿⣿⢿⣿⣦⡀⠀⠀⠙⢿⣿⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⢻⣷⣴⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢠⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⡟⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣾⣿⣿⠟⣩⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀