⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠘⠛⠛⠛⠷⠶⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⡠⠖⣉⣤⣶⣿⠿⠛⠋⠉⠉⠉⠛⠛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⡀⠀⠀⠀⠀⣀⣠⣤⣿⣿⣿⣶⣦⣀⢀⣼⣷⣿⣿⣿⣿⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠾⢶⣤⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⣀⣀⠘⢿⣦⡀⠀⠀⠀⢀⣠⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣻⢿⣿⣿⣿⣗⠂⠀⣀⣤⣾⣿⣿⠿⠛⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣦⣴⣬⣭⣻⣿⣧⣤⣤⣠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣦⣾⣿⣿⣿⣿⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⠟⠛⢻⡿⢿⣿⣿⣿⣿⣿⡟⠉⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠻⣿⣿⣿⣿⠛⠉⠁⠀⠀⠀⡭⠁⠀⠀⠀⠀⠀ ⢀⣴⣫⣶⣿⣿⣿⣿⣿⣿⡀⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⡄⠀⣹⣿⣿⣿⣿⣿⣿⣶⣤⣴⣧⠄⠀⠀⠀⠀⠀ ⣾⣿⣿⢟⣽⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⣷⣄⠀⠀⠀⠀⠀ ⣿⠟⢡⣿⣿⣿⣿⢇⠀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡟⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠛⢿⣿⣿⣿⣿⣦⡀⠀⠈⢻⣆⠀⠀⠀⠀ ⡿⣀⣼⡿⣿⣿⣏⠈⣏⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⢠⢠⡄⢀⡿⣿⣿⣿⣿⣿⡄⠀⠀⣿⠀⠀⠀⠀ ⠉⠁⠀⢠⣿⡿⠛⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⢸⣞⣇⣼⣧⡘⣿⣿⣿⣿⣿⠄⠠⠃⠀⠀⠀⠀ ⠀⠀⢠⣿⠏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡟⠙⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠃⠀⢠⣾⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⢿⣿⢿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠃⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⢸⡯⠸⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡇⠀⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⢸⡇⠀⢻⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠖⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠁⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⢠⣾⠇⠀⠈⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⡀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣷⡤⠴⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡏⠻⠖⠦⠤⣤⢤⡤⠤⠤⠂⠀⠀⠀⠉⠛⠛⠒⠲⠒⠚⠛⠉⠻⣿⡀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡿⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠏⠈⣿⣿⣿⣿⣿⠃⠀⠀⠀⠒⠛⠒⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣛⣉⣁⣀⣤⣽⣧⣀⡀⣿⠘⣿⣿⣿⣿⣿⣿⣿⢏⣡⠴⢤⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢻⡿⣿⣿⣿⠀⠚⠉⠉⠉⠙⣿⣿⡶⠄⠘⣆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠹⢿⡿⠉⠉⠉⠙⣿⢀⣿⣿⣿⣿⣿⠏⢡⣿⠧⠴⠚⣷⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠉⠁⢀⡄⢻⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⡿⠋⠀⠈⣯⠙⣦⠀⠀⢠⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⡿⠈⢿⣆⠘⠲⠤⣤⡤⠴⠖⠉⠀⡿⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣤⣤⡤⠤⠖⠊⠁⢸⣿⣿⠟⠁⠀⠀⣠⣏⡤⠋⠀⢀⡾⢿⣿⣛⣻⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⡜⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣧⣀⣨⣧⡤⠖⠋⠸⠟⠃⠀⠀⢠⡾⠟⠉⠀⠀⢠⡞⢁⠠⣍⡛⢿⡯⣛⠻⢿⣶⣤⡀⠀⠀⠀ ⡏⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⢴⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⠃⠀⠀⠀⢀⣄⠀⠀⠈⠓⠒⢂⣠⠶⠋⠀⠀⠉⠓⢍⡓⢍⡊⠑⠀⠈⠙⢿⢶⣄⠀ ⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠉⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣶⣴⣶⠞⣉⣉⠒⠒⠂⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠃⠙⢷ ⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡥⠒⢿⡄⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⢹⣿⣿⣧⣶⣶⣬⣍⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⡠⠊⠈⠻⣤⠀⠀⠘⠻⢦⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠀⠀⢻⣿⣿⣻⣝⡻⠿⣿⣿⣦⣄⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢠⡾⢋⠔⡭⣫⠂⠀⠀⠀⠈⠻⣄⠀⠀⠘⠧⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⢻⠇⢆⠀⠀⠹⣿⣿⣿⣿⣧⣻⣿⣿⣿⢟⣇⣄⠲⡈⢢⡀⠀⠀⠀⠀⢀⠈ ⠀⠀⠀⢻⡄⠀⠀⠀⢀⡶⠋⡴⢡⠎⡰⡡⠃⠀⠀⠀⠀⠀⠈⡻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⢟⣿⢀⣏⠀⠈⢷⡀⠀⢻⣿⢿⣿⣿⣿⣿⢟⣡⣾⣿⣮⢦⠙⣆⠁⠀⠀⠀⠀⢈⠣ ⠀⠀⠀⠀⠙⠀⠀⠀⣼⠃⡸⠁⠇⠀⠓⠁⠀⠀⠀⠀⠀⢀⠞⡵⠁⠈⠛⢦⣄⡀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡿⣡⡿⠃⡼⢸⠀⠀⠘⣧⠀⠀⠙⠎⢻⡿⣛⣵⣿⣿⢿⣿⣿⡇⠳⠀⠀⠀⠀⠀⠀⢠⠳ ⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠈⠲⣕⠢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣜⣽⠇⢰⢡⠃⡄⠀⠀⠙⠀⠀⣠⠖⠛⣿⣿⣿⣿⣿⣧⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡲⢀⠆⠀⣸⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⢫⣾⣿⢠⠇⡜⡸⠀⠀⢀⣠⡴⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢠⠎⡜⢡⠎⠀⣰⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⡿⣿⣿⢿⡇⡜⡘⢰⠁⢀⣴⢿⠉⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⢶⣤⡀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⡜⡞⢠⠀⠀⠀⠀⠀⢰⠃⡜⢠⠏⠀⢰⣷⣿⣿⣿⣿⣿⣿⣮⣻⣿⠟⠀⢻⣿⣿⣿⡟⢰⢡⣧⡾⠋⠀⣻⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣌⠻⢦ ⠀⠀⠀⠀⢸⠃⠀⠀⢰⠃⡇⠸⠀⠀⠀⠀⠀⠇⣀⣁⣪⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣢⡄⠀⢣⢉⣟⣴⢻⡿⠋⠀⠀⠀⡧⠀⠀⠀⠀⡴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠃⠀⢀⣤⣴⣶⣟⣛⣋⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠉⢿⣲⡖⣿⣷⠲⠋⠀⠀⠀⠀⠀⡇⠀⠀⣠⠞⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿