⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢦⡠⣨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢸⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣽⢻⣿⠸⢾⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⣧⣻⣿⡿⣿⠀⢸⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢻⠊⣿⣧⣿⢠⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠉⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡄⣿⣿⣟⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣜⣷⣿⣿⣿⡄⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠵⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⢢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡾⠿⢿⣿⢿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠙⠹⣿⣿⣿⣯⣠⣽⣗⠒⠉⠁⠀⠀⠈⠋⣻⣿⣿⣏⣠⣿⡏⠉⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢏⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠙⠛⠛⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠉⠁⠄⠀⣟⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠘⠽⣿⣿⣿⣿⣿⣿⣮⣾⡧⡀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠘⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⣿⣷⣿⣿⠃⣿⣗⣀⢀⠀⠀⠀⠀⠀⠀⠙⠳⠿⠦⠴⠒⠊⠀⠀⠀⠀⠀⢀⣿⣟⣻⣿⣿⢻⡯⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡟⣿⣴⡿⡿⢧⡉⠀⠀⣴⣤⣭⣄⠀⣠⣤⣤⣤⣤⣀⣀⡤⠖⠀⣠⠛⢿⣿⣿⣻⡾⠟⠣⣥⣴⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢯⢡⢿⣿⠟⠀⠀⢹⣤⣄⣿⣼⠉⢿⣽⣿⣿⣿⣿⣿⣿⠙⣄⡦⠾⣭⣄⠈⡳⣌⠉⠛⠚⣛⡿⠋⠉⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠴⢶⡶⠟⠛⢿⣷⣄⣨⣾⡙⢦⣤⠄⢸⣿⣿⡿⠉⠀⣼⠉⠛⠓⠚⠛⣿⡇⢙⣺⡁⠀⠈⠙⠻⠷⢼⣭⣉⡭⣩⣴⡶⠾⢂⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠱⣽⣿⣝⠲⠮⣿⣿⣿⣿⢍⡀⠀⣿⣷⣦⣤⣤⣾⢿⣿⡄⠘⢷⡄⠀⠀⠀⠀⢠⡟⠁⣠⠃⠀⢀⡳⢾⣿⣴⠴⠊⠑⠒⠤⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣝⣷⣞⣷⣿⣿⠇⠀⠈⠉⠙⠛⠿⢿⣽⣿⠞⠁⠀⠀⢈⠇⠀⠀⢀⣼⠏⠀⡔⠁⠀⠀⢼⣷⡿⠋⠀⠀⠀⣠⣶⠗⠈⠑⠢ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠛⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠂⠰⠯⢄⣠⣴⣿⠏⢀⠌⠀⠀⠀⣤⣿⠏⠀⠀⠀⠠⡾⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠗⠋⢿⣆⣀⡠⠤⠤⠶⢾⢹⠁⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢉⡟⣴⡎⢰⠀⣠⣾⡿⠃⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⡏⡞⠓⠶⠶⠶⠶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣾⢴⠃⠐⠋⠼⢽⡿⠁⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢠⢁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠗⢸⣿⠃⠀⠀⠀⢸⠟⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠸⣼⡄⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⣾⠊⠀⠀⠀⠀⡞⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢇⢧⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⠀⠀⠀⠀⠸⠁⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠸⡜⡆⢀⡾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⡰⠀⠀⢀⡀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢳⢹⣞⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⢀⢀⠟⠁⣠⠔⠁⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⣀⣴⠋⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠁⡠⠊⠀⠀⠀⠀⠀⠀ ⡿⣷⣶⣖⠒⠤⢤⣀⠀⠀⠀⠀⠀⠀⠹⣆⢀⣼⠟⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢠⣢⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣮⣹⣿⠀⠀⠀⠀⠉⠳⠤⣀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⡝⠁⣀⡤⠖⠋⠁⠀⠀⠀⠀