⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢶⣶⣶⣶⣬⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣼⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣿⡚⡖⣿⣷⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣫⣶⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣳⡶⣽⡆ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠿⢿⡿⢿⠿⠿⠗ ⠀⠀⠀⣀⣛⣿⣿⣿⣿⣿⠿⣿⣿⣿⢿⢯⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠉⣿⣿⣿⣿⣿⣿⠆⠙⢿⡅⠲⠀⣽⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⡄⣸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⠋⠀⠐⠿⣧⢸⣿⣽⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⢿⡯⡽⠀⣠⣴⣶⣤⣌⣙⠛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⡟⢿⡿⣷⣶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⡿⣿⣿⣳⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣷⣤⣤⣠⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⠿⠟⡿⡻⢿⣟⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠟⠁⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⡀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣷⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠿⢿⣷⣿⡿⣿⣏⣿⣿⣿⢆⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡀⠀⠀⠁⠘⣿⣾⠈⠉⢹⣗⠀⠸⣿⣿⣷⣄⠀ ⠀⠀⢠⣾⣿⣿⠀⢸⣿⣿⠀⢸⣿⠀⠀⠸⣧⠀⠀⣿⣿⣿⣿⡇ ⠀⢠⣿⣿⣿⡇⠀⠈⠉⠀⣠⣿⣿⠀⠀⠀⠈⠀⠀⣿⣿⣿⣿⣇ ⠀⢸⣿⣿⣿⠁⠀⠀⠀⠉⠛⢿⣿⠀⠀⣧⡀⠀⠀⣿⣿⣿⣿⠃ ⠀⢸⣿⣿⡿⠀⠀⣿⣧⣀⠀⠀⡻⠀⠀⣿⣿⣆⣠⣿⣿⣿⣿⡄ ⠀⣾⣿⣿⣿⣷⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⢀⣿⣿⣿⣿⣿⣇⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⢸⣿⣿⣿⣿⣿⡷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⢸⣿⣿⣿⣿⣿⣷⡀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠁⠈⠀⠁⠈⠉⠀⠀⠀⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠈⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣿⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⠛⠛⠛⠛⠛⠛⠛⠷⢶⣤⣀⢸⡇⠀⠀⠉⠻⢷⣅⡲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠇⠀⠀⠀⠀⠀⠙⢿⣶⡍⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣳⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣗⢧⠈⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣯⣾⠶⠶⠶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠾⠛⠋⠉⢠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣷⣤⡀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠛⠁⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣮⣑⠲⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣏⢿⣦⡀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠈⠛⢷⣤⡙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠙⢯⣦⡀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢹⡏⠙⠷⣦⡐⠹⣿⡦⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠻⣿⣄⠈⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠠⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⠛⠳⣦⣾⠃⠀⠈⠈⣻⣆⠉⢿⣷⣄⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢿⣷⣄⠀⡘⠻⢿⣶⣶⣶⣶⣶⣿⠃⠀⠀⠀⠀⡇⠀⠀⠀⢠⣶⣶⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠘⠻⠆⠀⠀⠀⠀⢿⣧⠀⢻⣿⣧⡘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠙⣿⣧⡙⢦⡀⠀⠉⠙⠛⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⣿⣿⢿⣿⣟⡿⣿⣷⣦⣤⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠹⣿⣷⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣹⠷⡄⠣⡀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣧⢣⡟⡼⢮⢵⢺⣱⣓⠮⣝⡻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠹⣧⢧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡾⡽⡹⠃⣠⡗⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡝⣎⡗⡺⣵⣯⣾⣣⣳⣜⣫⡜⢧⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣿⣏⡆⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢺⣿⢦⣄⡀⠀⠀⠀⣿⠀⠀⠀⠀⣾⡹⡝⠁⡰⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⢮⢵⣚⣵⡟⢀⣾⠋⠙⠛⠶⣯⣗⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢸⣯⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢦⡉⠛⠷⠶⠟⠁⠀⠀⠀⣼⢣⣽⠁⢰⠋⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡝⡮⢞⣼⣟⣠⡾⠁⠀⠀⠀⠀⠺⣍⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⡀⠀⢸⡷⣻⠀⠰⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⢰⣏⣳⠃⢠⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣹⢚⣭⡿⢉⣿⣶⣶⣶⣶⣶⣤⡀⠙⢦⡀⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣟⡼⢻⢷⣾⣳⡝⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⢀⡿⡜⡏⠀⡎⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⣀⣾⣟⡳⣬⢏⣿⠁⢺⢛⠉⠉⡖⢄⠈⠙⠿⣶⡀⠀⠀⠀⠉⠛⢳⠶⠶⠴⣶⣾⣛⢧⡻⢼⡜⣏⣳⢻⣻⡶⣄⠠⡀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⢸⡷⣹⠁⢰⠃⠀⠀⠀⠀⠀⠀⠉⢿⣟⣷⡿⣿⣿⣿⣿⣶⣹⣖⣿⠃⢀⣼⣷⣷⣶⣶⣾⡇⠀⠀⠹⢷⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠈⣿⠷⣯⣳⣚⣥⢳⢣⣿⡻⡝⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣠⣤⡾⠃⠀⠀⣿⠳⡏⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⣟⣿⡿⣾⣟⣿⠇⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣤⣤⣀⡸⣧⣸⣟⠷⣪⢭⣿⢯⡽⠁⡰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⢧⣄⡀⠀⠀⠀⢹⣫⡇⠀⡇⠀⠀⠀⠀⠀⠀⣠⡾⠛⠛⠶⣾⣿⡛⠛⠛⠻⣾⡏⠀⠀⣿⡻⣽⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠭⣅⠀⠈⠙⣿⢻⡿⣎⡻⡵⣿⣯⢳⠁⣰⣹⡿⢽⣻⡷⣦⠠⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⡀⠈⣷⡹⡄⢸⡀⠀⠀⠀⢠⣽⢋⡤⡆⠀⠀⠀⠉⠻⣦⣀⠀⢘⣷⣀⠀⠳⢟⣵⠻⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣴⣿⣿⡆⠀⠀⢈⣿⡽⣜⣱⣿⡿⣼⠃⢠⢳⣿⡹⢶⣿⣛⡞⠀⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣾⡗⣳⠀⢣⠀⠀⢴⡾⢁⡾⠁⣷⠀⠀⠀⠀⠀⠈⢻⣦⣿⠉⠛⠢⣤⡀⠈⠉⢀⡴⠦⡀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⣿⠃⠀⢀⣾⡗⣳⢼⣿⡿⢳⠏⢀⢃⣿⡣⣿⣿⢣⠏⠀⡼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠙⠊⠀⡈⣾⠁⠸⣇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠹⢿⡀⠀⠀⠈⢳⣄⢠⠞⠀⠀⠘⢦⣀⠀⠀⠀⠸⣳⣝⡳⣿⣿⠏⠀⢠⣾⠷⣙⣾⣿⢿⣹⠏⢀⠎⣸⣏⣷⣿⢣⠏⢀⡞⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⠷⠿⠧⠀⠀⠀⠀⢀⣤⠶⠛⢁⣀⣤⣀⡀⠻⣿⣄⡀⠀⠀⠀⢨⡗⠀⠀⠀⠙⠮⠽⠛⠁⠀⠀⣿⣿⣩⣷⡿⢏⠶⠁⣠⠃⢀⠘⠿⢟⠶⠃⣠⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⡴⠋⠁⠀⠀⢳⡀⠹⣿⠛⢷⡶⢴⣭⣄⣀⣀⡀⠀⠀⠀⠧⠴⢀⣠⢏⡿⡍⠓⠛⠉⠠⢊⠁⠀⣼⠿⠶⣦⢤⣀⣀⠀⢀⠖⢁⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⠃⠀⠀⠀⠀⢸⡇⠘⣿⠷⣾⣧⢀⣤⣽⣏⠉⠙⠛⠛⠻⣿⡟⠿⠶⠟⠊⠁⠐⠀⠸⠦⠟⢀⠀⣿⣀⣰⡿⢯⠃⢨⡆⢸⠀⡯⣏⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⡴⡄⠀⠀⠀⢸⣻⠀⠀⠀⠀⠀⠀⣗⣸⣯⡛⢶⡿⣰⣿⣽⡻⠻⠶⣶⣤⣤⣼⣿⣷⣄⠀⢤⡄⠳⡀⠀⠀⠀⠸⠀⢿⢛⠯⡽⠋⠠⢮⠖⢦⠀⢹⡜⢾⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⠀⠀⠀⠀⠀⢠⡇⢳⠀⠀⠀⣾⢸⠀⠀⠀⠀⠀⠀⠹⣿⣧⡹⣻⣷⣿⣶⢿⣻⠇⢀⡆⠑⠭⠉⠉⠑⠋⢠⡬⡞⡄⢸⠀⠀⠀⠀⡇⢸⢫⠞⡇⠰⠀⠘⠺⠞⡄⢸⠺⣥⡇⠀ ⠀⠀⠀⠀⢀⡈⠢⡀⠀⡠⠒⢉⣁⣠⣤⠴⣒⢆⣾⠃⣿⣤⣈⡉⠒⠂⣸⠀⠘⣇⢀⣰⣿⣸⡆⠀⠀⠀⠀⣀⣤⣿⣿⣷⣿⡿⣿⢳⡎⠀⡔⣢⠀⠀⠀⠀⠀⡖⡇⢸⢵⡹⡇⠈⡴⡒⢦⠀⡇⠈⣯⡝⣳⠀⡅⠀⠀⠀⢣⡀⠛⠊⠁⠀ ⡰⣔⡲⢏⡳⣵⠀⡅⢰⠀⢾⣝⠺⣴⣩⠾⠭⢾⡏⠀⠙⢳⣷⣯⣿⣷⣾⠀⠀⣿⣽⣿⡏⠉⢧⡀⢀⣴⣟⢻⣜⣲⡹⣟⣿⣷⣿⣧⣇⠀⠛⠋⠀⠀⠀⠀⠀⠙⡇⠸⡮⢵⣇⠀⡜⠓⠋⠀⠡⠀⠑⠞⠋⠀⠣⡀⠀⠀⠰⠁⣶⢳⢦⠀ ⠷⠥⠛⢺⡏⠁⠀⠁⠀⡆⠈⡾⡉⠁⠀⢀⣀⣼⢃⣤⣶⢟⡯⠛⠉⢻⣧⡀⠀⢿⡿⣿⣀⡀⠈⣷⣟⡳⡜⣧⣚⠶⣱⢏⡼⣻⣛⠿⣩⣿⡷⣤⠠⢾⠍⣧⠀⠀⢱⠀⠻⢥⣋⡀⠱⡄⠀⠀⡞⣽⠀⣞⡽⣹⡀⢱⢋⢷⢴⠀⢳⣋⣞⠇ ⠀⠀⠀⡿⣜⡄⠸⡀⠀⠁⢸⣝⡳⢞⡽⢣⡞⣟⣻⣧⠟⠁⠀⠀⠀⠀⠹⣻⢦⣺⣟⣻⣟⣿⣿⢿⡲⣝⡵⣲⢝⡺⣥⠻⣜⠵⣎⠯⣷⣿⣷⣹⠀⣸⠚⠁⠀⠀⠀⠇⢠⣏⠗⣾⠀⢹⠀⠀⠙⢞⠀⠳⣮⡵⠃⢨⠙⠉⠀⠑⢆⠀⠀⠀ ⠀⠀⠀⣷⣚⣼⠀⢡⠀⠀⢸⢎⡵⡟⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠇⠻⣿⡅⠈⢻⣶⡱⡭⣞⡱⢧⡻⣜⡹⣜⡳⣱⢿⣾⡇⠀⣧⠀⠀⠀⣏⢏⣇⠘⢮⠽⠚⢀⢮⣵⠀⠀⠀⠙⠢⡤⢤⡔⠃⠀⠀⠀⢞⡍⡧⠀⠀ ⠀⠀⠀⠸⡶⡜⢧⠘⡄⠀⢸⣫⢜⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠙⢷⣝⢶⡹⣣⢗⡹⣜⣣⠽⣱⢾⡏⠻⣧⣈⠣⡀⡀⠈⠉⠈⠑⣒⡒⠚⠉⠉⠁⠀⢀⣀⠀⠀⠉⠉⠀⠀⣀⡀⠀⠈⠉⠁⠀⠀ ⠀⠀⠀⠀⢳⢭⡛⣆⠀⠀⠀⣗⢮⡽⢤⡤⣤⢤⡤⣴⠲⡖⢦⠤⡤⡈⢣⠀⠀⠀⠀⠀⣠⡾⠛⣷⡀⠀⠀⠉⢳⣷⣙⢮⢳⣍⢞⡳⣧⣿⢤⣤⡿⢿⣿⣦⠙⢆⠀⠀⠸⣱⣺⠂⠀⠀⠀⠀⢯⣳⡇⠀⠀⠀⠀⢸⣱⣹⠄⠀⠀⠀⠀⠱ ⠀⡠⡤⣔⠮⣇⢟⡼⣱⠀⠀⠹⣞⣜⣣⣽⣌⣧⣓⡮⠽⠭⢧⣛⡵⠇⢸⠀⠀⠀⢀⣼⠋⢀⣠⣬⣿⣄⢀⣤⣟⣳⢻⡟⡾⢾⡞⡿⢿⣮⣳⢮⡙⣧⣿⣚⡇⠈⣆⠀⠀⠈⠀⠀⢀⡤⣀⠀⠀⠁⠀⠀⣠⢄⠀⠀⠉⠀⠀⢀⡄⡀⠀⠀ ⠀⢷⣹⠬⠷⠚⠚⠊⠁⠀⠐⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣷⣾⡿⣫⠷⣹⣟⢯⡳⢭⡖⢧⣫⢝⣣⢞⡵⣫⣜⠻⡷⣿⣟⣧⠟⠀⣰⣣⠇⠀⠀⠀⠀⠻⣼⠼⠀⠀⠀⠀⠘⢗⣾⠇⠀⠀⠀⠀⠳⢢⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣼⣷⣧⣿⣿⣿⣾⣷⢧⣟⣷⣧⢿⣼⣾⣳⣇⣾⣻⣷⣿⣿⢿⣦⣄⢠⣀⠀⢀⣤⣄⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣿⣿⣿⣷⢿⡿⣟⡾⣷⣟⣟⣿⡿⣯⢿⣟⣿⡿⣿⣯⣷⣸⣯⡽⠀⠀⠀⠀⠀⢿⣿⡟⠀⠀⠀⠀⠸⣿⡾⠀⠀⠀⠀⠀⢧ ⠀⠀⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣻⢷⣽⣻⣮⣿⣟⣽⡾⣿⡛⠁⠀⠘⢿⣧⣋⡞⣵⡹⣱⡓⣮⢝⣣⠷⣭⠺⣝⡎⢷⢣⡛⣟⢿⡻⢶⢶⣦⣤⣤⣀⠀⠁⠀⠀⣠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡓⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⣿⢾⡽⣿⣺⣟⢾⣿⣻⣻⣿⢽⢿⣶⣄⡀⠀⠙⣧⡟⣴⡹⢥⣛⢦⣛⣬⢳⢎⡟⢦⡻⣍⢾⡹⣜⠶⣹⠭⣞⠼⣹⢞⡻⣿⡶⢦⠘⣆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠥⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣷⣻⣽⣯⢿⣟⡿⣯⢿⣞⡿⣯⡷⣎⣟⡻⢷⣤⣈⠻⣶⣙⡗⢮⣣⠗⣎⢧⡻⡜⢧⣳⢹⡲⠽⣬⢛⢶⡹⢎⡽⣒⢯⡱⣽⡿⣹⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡃⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣻⣯⣾⣿⣽⣿⣯⣿⣿⣿⣽⣿⢾⣏⣷⣯⣿⣾⢿⣻⠿⢯⣿⣞⣣⢧⢻⡜⢧⡳⣝⣣⢞⣣⣝⡳⢭⢞⣣⠯⣝⡲⣽⣲⡿⡿⡵⠁⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠥⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣿⢷⣿⣿⣾⣻⣿⣷⣿⣿⣿⣿⢿⣿⠿⠗⠓⠉⠁⠀⠀⠀⠙⠷⣯⣾⣣⠞⣧⡝⢶⣩⢞⡲⣬⡝⣭⠞⣥⢻⣬⣿⢾⢏⠷⠋⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢣⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣼⡿⣫⣿⣵⣿⣿⠿⣽⠟⠛⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣴⣹⢮⠱⣎⢷⣱⣚⣬⣿⢾⣟⣿⠽⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡅⢚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣯⢟⣿⣽⣿⣿⣹⠝⠁⡰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⠯⠏⠛⠛⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣻⣷⢿⣹⠖⢉⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠛⠚⠫⠤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢢⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠣⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢯⡹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠣⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠻⣍⠻⣍⢳⢣⠳⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠓⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⣌⠗⣎⢧⢫⡝⣎⠶⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠍⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠳⣬⢛⡜⣎⠳⡜⡬⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀