⣛⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣻⣿⣿⣿⣿⣿⣯⠀⢰⣿⣿⣯⣻⣿⡑⡌⢣⠙⣘⣿⣿⣿⡀⢌⣿⣿⣦⣤⣊⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⠧⣹⢺⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣾⣿⡿⢧⣿⢻⣛⣛⣻⣿⣭⣽⣿⣿⣮⣾⣿⣿⠆⠸⣿⣿⣿⠿⠻⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠳⢞⠿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣦⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⣛⢛⣿⡹⣟⡶⢶⣿⡧⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⡘⡌⡷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⠨⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢛⡿⣇⢦⡙⠿⣟⡿⣿⣿⣾⣭⣷⣊⡝⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠠⠤⠵⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡾⢭⣿⣿⠶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣿⣞⣹⣷⣟⠶⠘⠁⠈⠙⠻⣿⣯⣷⣿⣟⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⢣⢸⣚⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣀⣠⣤⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠈⠉⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡛⣿⣿⣿⣿⡭⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣽⣻⣜⣟⣧⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠖⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣾⣿⣧⠀⠀⠀⠀ ⠒⠈⠁⠩⢉⡏⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠌⢳⢹⢾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣻⣿⡆⠀⠀ ⣀⢀⡀⠤⠴⠾⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢣⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠈⡌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣷⣿⠀⠀ ⠀⠀⠀⢀⣀⣤⣹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠤⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀ ⠒⠘⠋⠉⠉⡀⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⠉⠈⠀⠋⠁⠈⠉⠙⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢰⠽⢻⣷⡟⠻⠏⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣽⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡧⠀ ⠀⠀⠀⠐⡀⣇⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣠⣤⣄⠸⣤⡤⠀⠁⠀⠐⠁⠰⣼⣿⣿⣤⡔⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⣿⣿⣿⠃⠀⠀⣠⡶⠶⠺⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣶⣶⠦⠀⠀⠀⢻⣿⣿⣧⠀ ⠤⠀⠐⠚⡏⣿⢹⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⢿⣿⣿⡛⠿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣰⣾⠷⠚⠛⠛⠛⠻⢿⣗⡀⠀⠀⠀⢀⣾⣿⠟⠛⠉⠉⠙⢻⢶⣄⣘⣿⣿⣿⠀ ⠀⠀⠀⠀⢇⢸⡼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⢿⣿⣿⣿⣿⣿⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢈⣼⣿⣿⠿⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⣯⣼⠟⠁⢀⠀⠂⠽⣿⣶⣄⢻⣿⣿⠿⣿⣿⡟⠀⢀⣖⣒⡲⢤⡀⠀⠹⣿⣿⣿⣿⢦ ⣀⠀⠠⠤⢾⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟⠉⠅⠀⠈⠉⠑⠒⠂⠀⠀⠀⠀⣽⠛⠿⢆⣀⣰⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡿⣿⠀⠠⣿⣧⠸⣿⣿⠉⠻⡏⣿⡉⠀⢹⣿⠠⣾⠟⣿⣿⣟⢻⣿⣄⠀⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢸⢎⡧⣿⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⣿⣿⠉⠉⠉⠉⠑⠒⠒⠒⠒⠒⠂⢀⡾⢹⣶⣾⡿⠿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢻⡄⠀⠈⠋⠻⠿⠗⠋⠀⢀⣿⠁⠀⠀⣿⡄⠋⠰⢼⣿⡷⡿⠟⠛⢀⡏⢹⣿⣿⠀ ⢀⠀⡤⠴⢺⡛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⡄⢰⣠⣤⣶⣶⣿⣿⣿⣿⣿⣎⣿⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⢻⣿⡟⢛⣲⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢸⣿⣿⠀ ⠀⠀⠀⢀⠨⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣛⣒⣦⡜⠋⣿⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣟⡛⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⠀⠀⠈⠷⣄⡀⠀⠀⠀⣠⡾⠏⠀⠀⠀⠀⠀⠻⣿⣤⡀⠀⠀⠀⣠⠾⠁⠀⢸⣿⠃⠀ ⠀⡀⢀⣸⡴⡗⢿⢻⣿⣿⣿⣿⣿⣧⠻⡽⣿⣿⣿⣿⣧⣼⡿⢿⣿⣿⡿⠃⢀⠻⣿⣿⣿⣿⡿⠏⣙⡿⠃⠀⡧⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣾⣿⣿⣿⠟⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠈⢙⣓⣒⣻⠿⠁⣀⡤⠀⠀⠀⣤⠀⠘⡎⠛⣛⠚⠋⠁⠀⠀⠀⣿⠷⡀⠀ ⠉⠁⠀⠀⡅⣻⢸⣜⣿⣿⣿⣿⣿⣧⠃⠀⠀⠈⠉⠉⠉⠀⠈⢩⣾⣿⠄⠀⠀⠀⠀⠈⢛⡻⠿⠟⠋⠁⠀⠀⡿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢿⣹⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣠⣿⣿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠣⠀ ⠀⠀⢀⡠⠷⢿⡿⡏⣿⣿⣿⣿⣿⣷⠳⠄⠀⠀⠀⠀⠀⠀⣰⣿⣷⣿⢀⠀⠀⠐⡀⢆⠀⠈⠀⠀⠀⠀⠀⢸⡗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣄⠀⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀ ⠚⠈⠀⠀⢀⠈⣧⣿⣻⣿⣿⣿⣿⣿⣯⠴⡄⠀⠀⠀⠀⠀⣿⡿⢿⣷⠁⠀⠀⠀⠁⢌⠑⡀⠀⠀⠀⠀⠀⣸⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⠟⢺⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⢒⡐⠦⡴⠒⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠇⠀⠀⠀ ⠀⠀⠀⢀⣈⣤⠿⢿⣻⣿⣿⣿⣿⣿⣿⣆⡳⡄⠀⠀⠀⢠⣿⠃⢘⠉⠀⠀⠀⠀⠀⠘⡄⠑⠠⠀⠀⠀⠀⣿⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠶⠾⠷⠤⠥⠦⠧⣼⣿⣦⣄⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀ ⠤⠐⠚⢋⠀⡄⢦⢹⣾⣷⣿⣿⣿⣿⣿⣿⣧⢡⠀⠀⠀⢰⣿⣷⣿⣷⣦⣄⣀⣠⣤⡤⠃⠀⠀⠀⠀⠀⡼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠉⠉⠳⣦⣄⡀⠀⠀⠀⢀⣠⣼⠟⠋⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀ ⠀⡀⢁⠘⣀⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣃⠄⣀⣌⡻⣿⣿⣿⣿⣿⡿⠋⠍⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠈⠻⠿⠷⣾⠾⠍⠁⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀ ⣀⠤⠲⡟⡽⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣭⣭⣽⣤⣄⣥⣤⣤⣀⣼⣗⠀⠀⠰⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣽⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⢎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠀⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡻⢿⣿⣿⣟⠛⠻⠟⠛⢋⣛⢛⠛⡿⠀⢄⣼⠃⣬⠃⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣍⠉⢛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠾⣗⢀⠀⠀⠀⠀⠀⠀ ⣠⠼⣛⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⣿⣿⣿⣿⣶⣶⣶⣤⣤⠀⠉⠀⣴⡿⡏⢠⠃⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⢹⡄⠁⠀⠀⠀⠀⠀ ⣼⣾⣿⢿⣿⣿⣿⣿⣹⣿⣯⣿⣿⡿⣻⣿⣿⣿⣿⣿⣻⠔⠈⠙⠛⠍⠉⠉⠈⠉⠀⠀⠀⣬⠗⡰⢁⠆⠀⠀⠀⠀⠀⠑⣤⣤⣄⡠⠤⠀⠀⠀⣠⠟⣺⣿⣿⡄⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠈⠠⢄⣀⣀⡄⣀⣀⠠⠄⡄⢩⠂⠔⠀⡄⣼⠀⠀⠀⠀⠀⠀⠀ ⣻⣽⣾⠿⣛⡭⢿⡿⣽⣿⣯⣽⢧⣿⣿⣿⣿⣿⣿⣿⣿⣯⣌⡀⠀⠀⠑⠄⠀⠀⠀⠀⣰⢏⡼⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⡀⠂⠀⣴⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠆⠒⠴⢨⡑⢊⡑⢂⠐⠀⠂⠈⠈⢷⣇⠀⠀⠀⠀⠀⠀⠀ ⢟⡭⠖⠋⠁⢀⣾⣵⣾⣿⡿⣹⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷⣦⣦⣶⠾⣣⠞⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠓⠠⣀⡞⣿⣿⣿⡿⢿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠥⠘⠠⠐⠂⠈⠀⠀⠀⠀⠸⡯⢷⣄⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⣠⣾⣿⣿⣿⡿⢣⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡝⢁⠤⠀⡰⡁⠀⠈⢦⣿⣷⣌⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⢻⣿⡆⠀⠀⠀ ⠀⠀⢐⡾⢹⣿⣿⣿⣿⡇⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡿⣡⠋⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⡐⠁⣡⡎⠀⠀⢁⡆⠉⠂⠄⡙⠺⠿⢿⣿⣿⡈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀ ⠀⢀⣾⠁⣿⣿⡿⣹⡟⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡵⠁⠀⠀⠀⠀⠀⠀⢀⡤⠊⡠⠊⠀⢀⡿⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⡀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠐⠠⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⢰⡏⢸⡿⣿⢲⣿⢡⣿⠻⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠀⠀⠀⠀⠀⠀⡠⠔⠁⡠⢒⡇⠀⠀⣼⠃⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⡨⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⢼⣷⠰⣿⠀⣿⣿⣇⠻⣅⠘⣷⠈⣿⣿⣿⣿⣿⣿⣿⡓⠐⠸⣹⢿⣿⡿⠋⠀⠀⠀⠀⢀⠤⠊⠀⢀⠔⠁⢸⠁⠀⢨⡟⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⡠⠊⡀⢀⠔⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀ ⠀⢺⣿⡆⢘⢧⢻⣷⠻⣆⠈⠳⢹⡇⢸⣿⢿⣟⡿⢿⣿⣃⠀⠠⣽⣿⠟⠁⠀⠀⠀⣀⠔⠁⠀⢀⠔⠁⠀⢠⠏⠀⠀⣿⠁⠀⠀⣾⡟⠀⠀⠀⠀⣔⠎⠀⠈⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⢫⢿⣷⢈⠀⢻⣿⡀⠙⢷⡀⢼⡇⠀⣿⣏⠾⡹⡄⡹⡜⣄⣾⡿⠁⠀⠀⠀⠠⠊⠀⠀⡠⢴⠃⠀⠀⠀⡾⠀⠀⣸⠇⠀⠀⢰⣿⠀⠀⠀⢀⣾⠋⢀⠎⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀ ⠀⢚⡼⣿⣾⠀⠈⣿⡧⠀⠘⢧⣼⠇⠀⢻⣟⡶⡣⢥⡃⢧⣽⠟⠁⠀⡄⠀⠀⠀⠀⢀⠔⠃⡜⠀⠀⠀⢰⡇⠀⢠⡿⠀⠀⠀⣼⡏⠀⠀⠀⣼⠏⠀⡌⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀ ⠀⠠⠳⣽⣿⣦⣀⠈⠙⠑⠢⢬⣿⣤⠂⠘⡿⢽⡷⠶⠟⠋⠁⠀⠀⣸⠁⡀⢀⡤⠒⠁⠀⡼⠁⠀⠀⢀⣿⠀⠀⣾⠃⠀⠀⣰⣿⠁⣾⠀⡸⡏⠀⡜⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠬⡹⣿⣿⣷⣄⠀⠀⠀⠈⠻⠷⠀⠹⣷⣿⣿⣿⣶⣄⣤⣴⣾⡾⠋⠁⠀⠀⠀⣼⠃⠀⠀⠀⣸⡏⠀⣸⡏⠀⠀⢠⣿⡇⢠⣿⠀⣷⠁⣼⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠅⠈⢻⣿⠛⣿⣶⣦⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⠟⠛⣹⠏⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣿⡇⢀⡿⠀⠀⠀⣼⣿⠀⢸⣿⢸⢸⢠⡏⢸⠀⡰⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣖⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣿⣿⣿⡇⠻⣄⠀⠘⠿⣿⡿⠁⠠⠊⠁⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⣿⡇⣼⠇⠀⠀⢠⣿⡇⠀⣿⣷⢸⢘⣾⠀⡇⡼⠁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⣼⠃⠀⢸⣿⡟⢸⣧⠀⢻⣧⡀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⣠⠀⢸⣿⠀⣸⣿⣿⢺⢼⠇⢸⡿⠁⣰⠏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⡿⠀⢠⣿⣿⠁⠀⣿⡀⠀⠻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⡇⠀⠸⣇⣾⡏⠀⣿⣿⣿⢸⢿⠀⣿⠧⣼⡏⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⢸⡇⠀⣾⣿⡏⠀⠀⢹⡇⠀⠀⢽⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⣹⣿⠇⠁⣿⣿⣽⣺⢿⣎⣷⣿⡟⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡿⢯⠿⠿⢿⣿⢿⣿⡶⠤⡤⢶⣶⣿⣿⡿⣿⡿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀