⡇⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⢸⢸⠀⠀⠀⢀⣿⠿⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⠤⣤⡞⢁⣴⢋⡁⠉⣠⢾⡏⠈⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣼⣀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡛⣻⡶⠋⠈⠇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠀⠀⠈⠻⣿⠀⠀⠀⡀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣰⠛⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠈⣿⡄⠀⠀⠈⢧⣀⣸⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡴⠁⠀⠀⢀⡔⠉⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢩⢹⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠱⣄⠀⠀⠱⣄⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⣼⢿⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠅⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠈⠑⠒⠒⠉⠀⠀⠀⠀⠀⣴⠃⢸⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠸⣝⢓⡀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⢸⣀⣀⣀⡿⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⠿⠶⠦⠼⣧⡀⠀⠀ ⡇⠀⠀⠀⡠⠚⠉⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠊⠁⠀⠀⠀⠀⠀⠀⠙⢇⠀ ⡇⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢺⠁⢸⡀⠀⠀⠀⠀⢄⠀⠀⠀⠈⣧ ⡇⠀⣸⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⡼⠀⠙⡗⠒⠤⠤⢀⣀⣀⣀⣀⡀⠤⠤⠒⢊⣩⠤⠤⢾⠀⠀⠳⡀⠸⡄⠀⠈⠳⡄⠀⠀⢿ ⡇⠀⢻⠀⠀⠀⠀⠐⠋⠀⠀⠀⠰⡀⠀⡰⠃⠀⠀⠘⣍⠉⠉⠐⠀⠀⠀⠀⢀⠀⠀⠀⠉⠀⠀⣠⠃⠀⠀⠀⠑⣄⡇⠀⠀⠀⠀⠀⠀⠘ ⡇⠀⡞⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣱⠊⠁⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠑⠀⣇⠀⠁⠀⢀⡴⠃⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⡇⠀⠀⠀⢳⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⣀⣀⡔⣻⣀⡤⠔⠋⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠹⡄⠀⠀⠀⠁⠀⠀⠀⠐⡏⠀⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⣀⣀⢠⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠐⢿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠉⠒⠒⠒⠀⠀⠀⠀⠀⢀⡤⠀⢀⡀⠀⠢⡈⠉⠁⠈⠀⣀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⠉ ⡇⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢸⠀⠀⠀⠘⠄⢀⣴⣾⣁⠀⢿⣿⡇⠀⠀⠀⠀⠀⣰⡇⠀ ⡇⠀⠀⠀⠀⣿⠶⣄⣀⠀⠀⠀⠀⠀⢨⣿⣷⣄⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠸⠀⠀⠀⢀⣠⠎⠉⠙⠻⢿⣿⣏⠀⠀⠀⢀⣤⣾⢹⡧⣤ ⡇⠀⠀⠀⠀⣿⣴⠟⢉⣿⣷⣄⡀⢀⣠⣾⡿⢸⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⡇⠀⠀⠀⠀⠀⠈⢧⣄⣀⣠⣾⣯⣉⠉⠀⠀ ⡇⠀⠀⠀⢀⡟⠁⣠⠟⢻⠛⣯⡿⠛⠉⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡆⢹⠈⠉⠛⠻⣿⣶⣦ ⡇⢀⣀⣴⠋⣀⣼⣃⣀⣸⣀⣿⣀⣀⣀⣀⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣸⣂⣸⠀⠀⠀⠀⠀⠉⠙ ⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣽⣿⣿⣿⣿⣿⣿⡟⠉⢿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⢷⡄⠀⠈⣿⠿⠿⠿⠛⠋⠙⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠢⠄⢀⣀⣀⠤⢿⡄⠀⠻⣍⣂⣒⠒⠒⣒⣩⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠒⠚⠋⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣾⡟⠒⠒⢈⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⡿⠿⣛⣛⠋⠉⠙⠛⠷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢿⣼⣿⣿⡿⢁⣴⣏⠁⠉⠑⣄⣠⣇⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣳⡿⠋⠀⠈⠉⠁⢸⣯⢻⣄⠀⠐⣻⡇⠈⠑⠀⠚⠛⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣰⣿⠋⣀⠀⠀⠀⠀⠀⠙⠳⠮⠵⣿⡋⢿⣤⣀⣄⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢱⢻⡟⠀⢹⡳⠄⠀⠀⠀⠀⢀⡄⠀⢿⣷⣿⣿⠿⠋⠀⣠⡾⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠈⣼⡇⠀⠈⢳⠀⠀⠀⠀⠀⣼⣿⣶⣾⣯⣭⣷⣴⣶⢞⠋⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⠀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⡟⠛⣏⣙⡓⣒⣦⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢱⣿⡀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠉⠀⠄⣻⣿⣿⣗⠾⣜⡏⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢰⡘⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣄⡀⠸⠿⢟⠋⠦⣤⡼⢷⠀⢠⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠘⢷⡄⠈⢳⣄⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⢈⣿⣷⣶⣾⠾⢻⣶⣿⠟⢀⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠋⠄⠀⠀⠀⠀⠈⠻⡄⠀⠙⢦⡀⠀⢀⣴⣿⣥⣄⡂⢐⠂⢠⣀⠙⣿⣿⣿⣤⣾⠏⣠⡶⣻⠃⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⠈⠀⠀⠀⠀⠀⠀⠀⡹⡦⠴⠮⠛⠚⠋⣵⣿⠋⠓⢛⢸⣄⠙⠻⢷⣿⠭⠽⣿⣿⠛⢁⡴⠃⠀⠀⠀⠀⠀⠈⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⢀⡀⠀⢀⡴⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣸⣿⣿⣷⣲⣼⣷⠀⠉⣡⡬⠖⠋⠀⠀⠀⠀⢠⣤⠔⠒⠒⠒⠈⢳⡤⣺⣍⠙⡆⠀⠀⠀ ⠀⠀⠀⣰⡟⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣾⣿⣿⠟⠁⠁⢀⣼⣀⣼⢟⣳⡀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢿⣦⡀⣶⠿⣧⡸⢿⣟⠶⣄⠀ ⠀⠀⣸⡟⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢣⣿⠇⠻⡷⠤⠈⠀⢽⠋⠈⠉⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠉⣿⠟⠀⠙⢻⣿⡙⢶⣼⠀ ⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢠⣽⡟⣆⣙⡇ ⠀⣠⠃⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⡟⠁ ⠰⡇⠀⠀⠈⠻⣦⣄⣀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢘⡗⠶⢤⣤⣴⠶⠛⠙⠿⣿⠇⠀ ⠀⢻⡀⠀⠀⠀⠀⠈⠉⠭⠿⠞⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣼⠀⠀⠀⠀⠀⠀⠀⢀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡟⠀⠀⠀⠀⠀⢀⣴⡏⣀⣴⠶⠛⠛⠒⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠘⣷⡉⠿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣴⡿⠛⠛⠛⠳⢦⣀⠀⠀⠀⠀⣀⣟⣀⣀⣀⣠⣤⣶⣟⣿⣿⣋⠀⠻⠶⠖⠶⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⣩⣿⣿⣧⡴⠦⠤⠤⠄⠙⣶⡖⠛⢛⣉⣉⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢘⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢀⣾⠋⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣻⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀