⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⢠⠀⢳⡀⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣌⠻⣈⢧⣀⣷⣾⢻⡦⠀⠀⠀⠀⢀⣠⢤⡴⢯⢳⣤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣄⠈⢶⣿⣿⣫⠈⢻⠼⡄⠀⢀⣠⠞⢋⣠⣾⣽⠻⣷⣽⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⡙⣮⡿⢿⡙⠌⠣⡃⠈⠇⠁⡖⡟⠉⠁⢀⡏⠀⠈⢧⠈⢻⣻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣠⣤⣤⣤⣤⣶⣶⡖⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⢌⡂⠙⠦⠀⢀⡴⠋⡶⡿⢡⣶⣾⣿⠿⣿⣿⣿⣷⣄⣿⣿⠀⢹⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⢲⠃⠀⠀⠀⡠⢖⠖⠢⡄⠉⣶⠀⣰⠋⠀⣴⡷⣧⠸⡖⣺⠃⠀⠀⠉⠛⢿⡙⠻⣿⣷⣜⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡎⠀⡜⠀⠀⣀⣴⠁⢸⣶⠤⣼⣤⡞⡼⢁⣠⣾⡟⣼⣻⡶⢻⠇⣀⠀⠀⠀⠀⠀⠉⢻⡂⠙⠻⣿⡄⠀⢹⣿⢯⠀⡟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣷⣾⣷⣿⣿⠿⠿⢆⡘⣏⣰⣾⡏⣿⣧⣾⣿⣿⣷⣿⣿⣶⣾⢀⣿⣿⣦⣄⠀⠀⠀⠀⠙⣷⣤⣌⡻⣄⣼⠃⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⠋⠁⢀⣀⣤⣭⣭⣧⣽⣇⣼⣿⣿⣿⣿⢏⣾⣿⠿⠿⣼⡿⠿⢿⣿⣧⠀⠀⠀⠀⠘⣿⡿⠀⡈⢿⡀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣯⣿⣿⣷⢖⣴⣿⣿⣿⣷⣾⠟⣿⣿⠻⣿⣿⣿⣟⡾⠋⠀⠀⣠⠏⠀⣠⣼⣿⣿⡆⠀⠀⠀⠀⢻⣧⢈⣗⢀⣿⣯⡵⣊⣭⠋⣉⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⡟⢫⣿⡟⠻⣿⣿⣿⠀⣰⣿⣣⢴⣿⡟⣸⠏⠀⠀⠀⣴⠧⠤⠨⣻⣿⣿⡿⡇⠀⠀⠀⣠⣯⡉⠛⣹⣿⠛⠉⢣⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣰⠓⣄⠀⠀⠀ ⠀⠀⠀⠀⢰⣾⣿⣷⣾⣏⡀⠀⠈⣿⣿⣿⡿⠁⢛⣿⡿⣡⠃⠀⠀⣠⠎⠀⢀⡀⠙⠋⢸⣿⣿⠇⠀⣠⡶⠿⣿⣽⢿⣿⣿⣇⠀⠸⠉⠱⣦⣀⣤⣀⢿⣀⣤⠞⠁⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⠛⣟⡛⠛⣻⣿⣥⣤⣶⣿⢿⠗⠁⣀⣴⣾⣥⣶⣿⡿⠿⣿⡆⠀⣶⣿⣶⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣈⣿⣿⢇⠀⢐⣿⣷⣶⣶⣾⠇⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣦⣻⣿⣿⣿⠿⠓⠛⠂⢻⣿⣽⣯⣝⠧⢤⣳⡶⠟⠁⠀⠛⠛⢿⣿⣟⡙⠿⠿⣿⠟⣿⣿⣿⣿⣿⠿⠿⠛⠉⠛⢺⡴⠚⠟⠋⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣬⣽⣶⣿⣿⣿⣿⡿⠛⢻⣿⣷⣤⡀⠀⣿⣿⣿⣟⣿⣶⢿⣄⣠⠤⣰⠖⠠⢴⡊⠉⠒⣛⣿⣍⠉⣽⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢛⣿⣿⣿⣿⣯⣤⣴⠂⠸⠿⣿⣧⣠⣿⣿⣿⣿⣿⠅⢠⣊⡀⠸⢱⣶⣶⣌⠷⢴⣿⣿⠻⢿⣄⣨⣿⣿⡟⠋⠉⠙⠛⠶⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⣻⣿⣿⣾⣏⣹⣿⡄⠀⢰⣿⣿⣏⡉⠉⠹⢿⣿⡀⢸⡏⠠⣿⣿⣿⣿⣿⣷⠀⡿⣿⢀⣠⣿⣿⣿⣿⣿⣶⣤⣀⣀⣤⣴⣶⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢻⡏⣼⢡⠆⣹⣿⣾⣷⠀⢸⣿⢸⠏⠉⡧⠀⠀⢼⡏⣳⣿⣤⣭⣭⠻⣫⣭⣥⣴⣥⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣼⣿⣇⣡⣞⣩⣿⣿⠇⠀⣾⡇⠸⣄⣠⣧⠀⠀⡎⣿⣿⣿⣿⣿⡷⣟⣷⣯⡿⣿⣿⣿⣿⣿⣿⡟⣏⣡⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣴⣿⡿⠛⠁⠀⠀⠛⠻⢶⣦⣈⣻⣷⣿⣇⣿⣿⠙⣟⣿⣧⢿⡏⣿⡇⣿⣿⣿⠿⣿⣿⠇⣋⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠋⠹⣿⡉⢙⡏⠀⠈⣿⣿⣿⣧⢿⣃⣿⠟⢁⡶⠲⣶⡞⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣝⠛⢹⣧⣄⡀⠀ ⠀⠀⠀⠀⢀⣀⣠⣤⣤⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣾⣤⣶⣿⣿⣿⣿⣶⣿⣿⡻⣷⣿⣧⡚⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⠀⠙⠃⠈⠀⠈⠻⡆ ⠀⠀⣤⣾⣿⣿⣿⣿⡿⣿⣿⣷⣦⣄⣀⣤⣤⣶⣶⣶⠶⣖⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣟⣛⠳⡄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣀⠀⠀⠀⠀⠀⠀⣰⠃ ⢀⣾⣿⣿⣿⡿⠋⠁⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⡿⠷⢏⡉⠀⠈⠛⠛⢻⣿⣿⣿⣿⡿⣿⡿⣽⣿⣷⠿⠿⣿⠟⣺⠂⠀⠀⠻⣟⠻⠿⠿⠿⣿⣿⣿⣿⣄⠀⠀⠀⢀⡠⠞⠁⠀ ⢸⣿⣿⣿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢟⣵⣿⣍⠑⠦⡈⠳⣄⣠⠔⠻⣿⣿⣿⢛⣙⢿⡤⣾⣿⣿⠞⠒⠒⠚⣀⣳⣄⡀⠀⢸⣿⣶⣶⣶⣿⣿⣿⣿⣯⣤⠖⠊⠁⠀⠀⠀⠀ ⢺⣿⣿⠃⠀⠀⠀⡾⣿⣿⣿⣿⣿⡿⣣⢿⣿⣿⣿⣿⣶⣿⣶⣤⡴⢾⠓⡦⣻⣿⡇⠀⠙⢄⣿⡫⡟⢧⠀⠀⠀⠻⢿⣿⣿⣧⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⢣⢻⣿⣿⣿⡿⡱⠁⠀⠈⠛⢿⣿⣿⣿⣿⡝⠑⣠⠊⠀⢸⣿⡇⠀⠀⠘⣿⣟⢱⣼⠆⠰⠿⠃⠀⡾⠀⠈⠙⠻⠿⠿⠿⠿⠛⠋⠉⢛⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠙⡇⠀⠀⠀⠀⠀⠹⠭⠒⠒⠀⠁⠀⠀⠀⠀⠀⠈⠉⠛⠿⠟⠊⢠⠦⠴⣿⣿⠇⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀