⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠉⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣈⡑⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠉⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⢸⡀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⠿⠿⠿⣿⣿⣿⣿⡟⠣⡠⡙⣿⣿⣿⣿⣷⡇ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡈⡄⢱⣇⠸⠿⣿⣿⣿⡇ ⠀⠀⠀⠀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠙⠇⠐⠻⣄⠀⠙⣿⣿⡇ ⠀⠀⠀⣼⣿⣿⣿⣿⣧⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⣀⠇⠀⠀⠀⠀⠀⢻⢣⠀⢹⣿⡇ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⠘⡆⢸⣿⡇ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⠀⢱⣾⣿⡇ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⣀⣀⡀⠀⠀⣺⡆⠸⢹⣿⣷ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢉⣉⣙⠛⠋⠀⡠⣿⡇⠀⠸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢋⣉⣨⡷⠄⠀⢿⠤⣿⡇⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠁⡸⠀⠀⠀⠈⢦⡸⠃⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢟⣁⣠⠃⠀⠀⠀⠀⠀⠑⢦⡀⢠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣾⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⠀⠀⠀⠀⠀⠀⢸⡋⢸⡿⠇⢀⣼⣿⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⢸⠀⠀⠀⠀⠀⠀⣀⠝⢻⣿⣤⣾⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⠃⣷⠀⠀⠀⠔⠚⢽⡇⠀⡞⣿⣿⣿⣿⣿⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢐⣿⠜⠁⠀⠀⠀⣠⠖⣾⠃⢸⡝⢻⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⠛⣿⠀⠀⠀⠀⠀⡏⢠⣀⣦⠚⡇⢸⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⠀⢹⣗⠢⢤⣀⣠⡇⠘⣿⣃⣼⠇⣼⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠱⡘⣆⠀⢿⡼⣾⡇⠈⣷⠀⢻⢻⣿⣿⣿⣿⣿⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢌⢢⠈⣿⣥⠁⠀⣿⣧⣬⡛⣿⣿⣿⣿⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠳⣧⠘⣧⣴⢥⣽⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣴⣿⣯⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⠿⠛⠋⠉⡉⠉⠉⠉⡉⠉⠉⠉⠉⠉⠉⡉⠙⢿⡿⣯⣍⡉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠋⠀⢀⡴⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠄⠉⡳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⢀⠄⠋⠀⠀⠀⣀⠔⠀⣀⡤⠤⠒⡈⠒⠶⣀⠶⢭⠒⠢⢄⠀⠀⠨⡈⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡀⠀⢀⠔⠁⢀⠔⣀⣴⡋⠁⠐⠀⠈⠢⢄⠘⢦⠀⠂⢄⠑⢄⢻⢦⠀⠑⣆⠀⠱⡀⢳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢰⠁⣠⠋⢀⠔⢡⠞⠁⡀⠈⠑⠦⡈⠳⡀⠀⠑⠀⠁⠀⠀⠳⡀⠀⠄⠱⡀⠨⡆⠀⠁⠀⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⢸⣰⡁⣾⣿⡍⠁⢄⠀⠠⡁⠀⠀⢇⠀⠑⡀⠀⢀⠀⠀⠱⡀⠀⠀⡀⠀⢡⠀⠙⢆⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣬⡿⠋⠉⠀⠁⠘⡄⠀⡀⠀⠘⢆⠀⠈⣆⠀⠑⡀⠀⠱⡀⠀⢳⡀⠀⠘⢄⠀⠁⠐⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⠀⠀⢹⡆⢇⠀⠀⠀⠀⡄⠘⠀⠀⡱⣄⠀⠈⠒⠤⣿⣆⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⡇⠀⠀⠀⠀⠀⠈⣷⢘⣤⠄⠀⠀⢺⣄⠀⠀⢣⠈⡶⣄⠀⠀⠙⠙⢷⠄⠀⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢡⠀⠀⠀⠀⢀⣤⠞⠫⠙⡄⢠⢡⠀⠙⣆⠐⣜⡄⠃⠘⣷⡢⠘⢆⠀⠉⠀⠀⠉⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⣠⡾⢛⡁⠀⠀⣄⣨⡦⠱⡀⠢⡘⠢⡈⠲⣤⠄⠈⢣⠠⠀⡏⠐⢆⠀⠀⠘⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠸⣌⠓⢤⡉⠀⢈⣤⣴⠊⢉⣟⠀⠐⠨⣀⡿⣆⡈⢁⡈⢓⡀⠈⠆⢀⠘⡄⠈⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢿⣧⢈⣹⠀⠀⠈⠻⠗⠻⡀⠵⢄⣀⡄⢣⢡⠘⡤⠈⠃⠱⡄⠀⠀⠣⠘⢄⠀⠑⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠈⢿⣳⡏⠀⠀⠀⠀⠀⠀⠈⠒⠚⠛⠁⠀⡄⠃⢱⢣⠘⡀⠙⢄⠀⢀⠀⠀⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⢻⠳⡀⠈⠑⣄⠣⡂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⢤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣠⡏⠱⡈⠢⠉⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣤⣃⠀⣀⡠⠤⠀⠀⠀⠀⠀⠀⠀⣠⠟⠓⠢⡀⠷⠛⣶⢣⠀⠀⠀⠀⡀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡀⢟⢻⠤⡀⠀⠀⠀⠀⠀⠀⢀⣔⣁⠀⠀⠀⠀⠉⠋⢸⣀⣣⣤⣶⣶⣧⡀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⠺⡄⠑⣘⡆⠀⠀⠀⢀⠴⢻⠿⡟⡆⠰⣶⣶⣶⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣷⣿⣿⣿⣤⣤⣴⡏⠀⣿⣼⣇⣷⡄⠈⠻⣿⣷⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⡿⠀⠀⠈⢿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⠛⠁⢇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⣴⡖⠲⠒⠒⠒⣠⣾⣿⣿⣿⣿⣿⡇⠀⠆⢸⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⣴⣾⣷⣾⣿⣶⣦⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⢠⣀⠀⠀⠠⠄⠷⢐⣶⣿⠫⠟⡟⠛⠛⠗⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠳⣔⣀⠰⠀⣼⠃⣰⠋⣺⢞⡽⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⢿⠖⣿⠛⠛⠘⠛⠘⠣⠴⢷⣿⣡⣾⣩⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡟⡱⣻⠋⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡜⠀⢠⠃⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠃⢇⠹⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡞⢀⠄⣿⣶⠛⠓⠶⣦⡄⠀⠀⠀⣀⣀⠀⠀⡇⠀⡆⠘⡄⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⠎⠀⡾⣼⣴⣒⣄⠀⠀⠀⠀⠈⠛⠋⠉⠛⣷⡄⠇⠀⢧⠹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⢃⣴⠟⠀⣸⡷⠽⠿⠿⠟⠀⠀⠀⠀⢠⡖⣻⣭⣑⡇⠀⢰⢰⠈⢧⡘⢷⣤⣴⠇ ⠀⠀⠀⠀⠀⠀⠀⣠⣇⣽⢏⠆⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠛⠻⠿⡧⠀⠈⣾⣧⡜⣏⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣫⣯⠏⢀⣾⠏⠀⠀⠀⠀⠀⣶⣤⣄⠀⠀⠀⠀⠀⢰⢳⠀⠀⣏⠉⠋⣽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢿⡟⣻⠋⡏⣿⠀⠀⠀⠀⠀⠀⠣⠩⠋⠀⠀⠀⠀⠀⠸⣾⣦⢧⡟⣾⣦⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣠⡯⢰⡇⠘⣆⠀⠀⠀⠀⠊⠑⢶⡒⣤⠀⠀⠀⠀⢠⢻⠼⣏⣿⡞⣿⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⡏⣁⢚⣧⢀⣯⣦⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⡰⠋⡟⠀⡄⢻⣷⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⢾⠃⢸⢱⣼⢳⣄⠀⠀⠀⠀⠀⠀⣀⢴⢾⡇⢸⠀⡀⣷⣆⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢛⠀⡇⣾⣇⡇⢇⠙⠒⠒⠒⠊⠉⠀⣼⡎⡇⢸⣄⢱⣧⢀⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⡾⣶⣿⡿⣿⡇⠈⡄⠀⠀⠀⠀⠀⠀⣼⣧⣼⡄⢹⢀⣧⢹⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡲⠓⣾⡇⢠⢿⡆⠀⢡⠀⠀⠀⠀⠀⠀⣿⡌⠻⣿⡍⣸⡏⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⢸⣿⣿⣯⡀⠇⠀⠀⡄⠀⠀⠀⠀⢠⠃⢹⣾⣿⣇⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⠁⠸⡀⠀⠀⠀⠀⠀⢀⠎⠀⠸⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⢿⣧⡀⠀⢣⠰⡄⠀⠀⢠⠎⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⢳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⡃⠀⣴⣿⣿⣿⣿⣿⣿⣿⠿⡿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣦⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣞⣥⣾⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⢻⣏⠛⣏⠹⣿⡿⣿⡈⢻⣻⣿⣷⡀⠀⠀⠀ ⠀⠀⣀⣤⣾⣿⣿⢟⣷⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣆⠋⣇⣾⡷⣽⡅⢹⡁⢰⣿⣿⣿⣷⡄⠀⠀ ⣶⣾⣿⣿⣿⣯⣡⢟⠟⣽⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣿⣤⣼⣿⣿⢿⣧⣀⣷⣿⣿⣿⣿⣿⣷⡀⠀ ⣿⣿⣿⣷⣿⣿⣷⣇⡜⢁⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣽⣫⣿⣿⣿⣿⣿⣾⢧⠃⣞⣞⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣵⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⠛⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢹⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣶⣿⣀⣠⣤⣤⣄⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣿⣿⣿⣯⣤⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⠟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣀⠈⠉⠉⠉⠉⠀⠀⠀⠀⢀⣾⣿⢋⣼⣿⣟⠟⠁⠈⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠠⠖⠋⠁⠈⠉⠳⣄⠀⠀⠀⠀⠀⣠⣿⡿⣫⣿⣿⣻⠟⠀⠀⢄⣿⢸⣿⣿⣿⣿⣿⡿⣿⡇⠿⣿⠃ ⠇⠀⢀⣴⣿⣿⠟⣿⠿⣿⣿⣿⣀⡤⠖⣶⣶⣶⣶⠒⢮⠂⠀⠰⢴⣾⣿⣿⣿⣿⡿⢻⣷⣤⣤⣤⣌⣿⣾⣿⣿⣿⠿⣿⡁⠛⠀⠈⠁⠀ ⣀⣭⡿⠟⠉⢿⣖⣡⢤⡸⣿⣿⡄⢦⡀⢿⣿⣿⣿⠀⢘⡖⠖⠚⠛⣻⣿⣿⡟⡞⠀⢸⣿⣿⣿⠁⢸⣿⣿⣿⣿⢁⣠⣀⠹⡆⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⢋⣬⣿⣻⣿⣷⣤⡙⠉⠉⠉⠉⠉⠁⠀⢈⡷⠋⢉⡼⠋⠀⠈⠙⠛⠛⠛⠛⣰⣿⣿⡟⣿⣽⣏⢫⠙⢠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⢪⠸⣆⣷⣷⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⠟⢾⣟⠁⠎⢸⢀⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣎⠣⡙⠽⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⣫⣿⠃⠰⢣⠿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⠈⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠓⢙⣢⣤⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣔⣡⣴⣿⡿⠉⠉⢧⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠠⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⢠⡏⢹⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢿⢨⣿⣿⣿⣿⣿⡗⠲⢄⡀⠀⠀⠀ ⠀⠂⠈⠁⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⡗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⠁⡷⣸⢸⣿⣿⣿⣿⣿⠇⠀⠀⠈⠛⠦⣄ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢋⠇⢸⣦⡤⠃⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠈⠓⠤⣀⣀⣀⡤⠚⠁⠀⢀⡞⠀⠀⠉⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠐⠒⠂⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠒⠚⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠙⠢⣀⡀⠀⠀⢀⡤⠖⠉⠉⠉⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⢀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣠⡄⠀⠀⠀⠀ ⠉⠓⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡥⠟⠂⠀⠀⠀ ⠒⠶⢤⣀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠓⠒⠊⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⠒⠒⠒⠒⠒⠒⠒⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢁⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⡠

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣻⣿⠿⠛⠛⠉⠉⡉⠉⠉⠉⠉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣿⣿⣭⣭⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠋⠉⠀⢀⢀⠐⠊⠉⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⠀⠂⠈⠁⠀⠀⠈⠋⠉⠉⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠠⢄⡠⢂⠐⠉⠉⠢⠀⠲⡙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢀⡤⠋⠀⠀⠀⠀⣀⣤⠔⢁⣠⢤⡔⠒⢋⠁⢄⡈⠙⠣⢄⡒⠲⣌⡉⠙⠲⣄⠰⡄⠀⢦⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢀⡴⠋⠀⣠⠔⠀⣠⠾⠋⠁⠠⢅⠀⠙⠥⣀⠀⠱⣤⠈⠓⢄⡀⠙⢦⠈⢟⢦⡀⠘⢣⡰⠀⠈⢧⠀⢻⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⢰⠁⠀⣠⠋⠀⢀⠔⢁⡴⠋⠙⠉⠒⠦⣄⠀⠺⣄⠀⠈⠓⢠⠈⢂⢢⡀⠙⢦⡀⠓⠈⡆⠳⡀⠀⠙⡆⠀⠈⠂⠀⠛⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠞⠀⡼⢁⣀⣴⣃⣔⡋⠁⠈⠑⠤⡀⠀⠈⢳⠄⠈⢦⠀⠀⠀⠁⠄⠀⠱⡄⠀⠑⢄⠀⠹⠀⠱⡀⠸⠸⡄⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⢸⡐⡇⣼⢸⣷⣆⠀⠑⢄⠀⠈⢦⠈⠢⠀⠘⡎⠀⠈⢇⠀⠀⢤⡀⠀⠀⠘⡄⠀⠀⠱⣄⠀⠀⢣⠀⢁⠘⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣠⣼⡟⠋⠉⠀⠈⠁⠈⣇⡀⠸⡀⠀⠀⠳⣀⠀⠀⢹⡄⠀⠘⡆⡀⠀⠱⣄⠀⠀⢹⣆⠀⠀⠈⢢⡀⠈⠃⠈⢢⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⢿⢸⡇⠀⠀⠀⠀⠀⠀⢸⣣⠀⣧⠀⠀⠀⠈⠀⡄⠀⢱⠀⠀⢡⢇⠀⠀⠈⠳⣄⣀⢻⣦⡀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⡆⢻⠀⠀⠀⠀⠀⢘⣄⠈⠀⠀⠸⡌⢳⡀⠀⠀⠀⠉⢳⣍⢳⣄⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⣈⣷⠒⠀⠀⡆⠈⢾⣆⠀⠀⠀⢇⠀⡟⠻⣄⡀⠀⢀⠑⠈⠻⣑⣀⠀⠙⣄⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠈⡇⠀⠀⠀⠀⠀⠀⣀⣴⠟⢹⠈⢦⠀⢧⠸⡄⠈⠫⢦⠀⢧⡸⡄⢳⠀⠹⣿⡲⡄⠱⣄⠀⢀⠀⠆⠀⠈⠑⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢠⠀⢻⠀⠀⠀⣠⣴⡿⠟⠁⠀⠈⡄⠈⢳⣀⢳⡙⠠⡀⠙⢥⡀⠹⢥⡀⣀⠀⠘⢷⠡⠀⠈⣗⠂⢤⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡆⢼⣀⠀⠾⠟⠋⢠⠎⠀⠀⣠⡼⣖⣿⠋⢄⠙⢄⠘⡢⣄⠙⠢⠤⠝⣯⡀⠀⠈⡇⢳⠀⠹⡀⠀⠳⡄⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢳⣠⠉⢳⣶⡀⠀⠠⣶⣾⣯⠁⢀⡼⢇⠀⠀⠉⠢⣤⣏⢲⣤⣀⣐⢦⣈⣩⡄⠁⠸⡀⢣⡀⢳⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠸⣧⣧⠀⣉⡇⠀⠀⠀⠙⠿⠷⠻⣄⠨⡳⢄⣀⣀⡀⢻⠈⣆⠸⡠⡀⠋⡆⠸⣄⠀⠀⠀⠱⡈⠳⡀⠀⠈⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⡄⠹⣿⠳⣭⠇⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣜⡿⠷⠃⠈⡇⠘⠄⢷⢧⢠⢳⡀⠹⢆⠀⠀⣀⠀⠀⢈⣗⠄⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢬⣀⣛⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠈⡎⢣⣸⣇⠀⠈⡧⣄⠘⢆⢀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡆⠀⠀⣿⡈⢦⡀⢀⢨⠳⡌⠣⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⢤⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡀⣼⠀⢹⣄⠑⣆⣸⠀⢧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡁⡿⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢽⡦⢄⠉⢓⠶⢿⣀⣼⡄⠀⠀⡄⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⢻⢶⣴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠓⠲⠥⡴⠛⡇⢳⡀⠀⢀⢀⣘⡄⠀⠀⠠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢆⠸⡀⢫⡓⢢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣥⣤⠀⠀⠀⠀⠀⠀⠀⡄⠀⣧⣤⣵⣶⣿⣿⣿⣿⣦⣀⢀⣈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠑⢷⡀⠉⢃⣻⡄⠀⠀⠀⠀⢀⠴⡛⣿⢹⠟⡇⠀⠲⣶⣶⣶⣿⡇⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣫⣵⣾⣿⣿⣧⣀⢀⣀⣴⡏⠀⢳⡟⣼⡄⢹⣄⠀⠈⠻⣿⣿⣧⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣼⣧⣿⣿⣯⣿⡇⠀⠀⠘⢿⣿⣦⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⢹⡄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⡆⢣⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⡴⠶⠖⠒⠤⣀⣼⣿⣿⣿⣿⣿⣿⣿⡏⠀⢰⠁⢸⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣀⣠⣾⣄⣿⡟⣏⣀⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⢸⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⢀⣀⣠⣶⣷⣾⠿⣿⠿⠿⠿⠿⢟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⠀⠀⠤⡄⠤⢤⣄⡀⠀⠀⠤⠄⡿⠃⢸⣽⣿⡋⠴⠛⠽⠉⠙⠋⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⣧⡴⡄⡀⡇⠀⣸⡞⠀⣠⠟⡸⣳⠿⣩⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢿⣦⣌⡳⡷⠿⢧⠰⢿⡗⣾⠏⣀⣼⢡⡾⠋⣀⡼⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣱⢫⠞⢠⡟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠷⣿⣾⣷⣷⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣳⠃⠞⣱⠏⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣷⣗⠺⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣰⠃⠀⢠⠏⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡟⠜⣆⠘⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣰⠃⠀⠀⣿⣠⣼⠶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢱⠀⠸⡀⢹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡽⠁⢠⠏⠀⣷⢣⣇⠀⠀⠈⠛⠿⠀⠀⠀⠀⣤⣤⣦⣤⣤⣀⣇⠀⢸⠀⠀⡇⢺⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣠⠏⠀⢰⡏⡾⣦⣭⣝⣦⠀⠀⠀⠀⠀⠀⠈⠉⣁⣀⠀⠉⣿⠇⠘⡆⢀⢹⡄⠻⣄⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣀⢾⠟⠀⢀⣿⡸⢥⣿⢿⡿⠓⠀⠀⠀⠀⠀⠀⣼⠟⢲⣦⣍⣻⡇⠈⠁⡇⢸⠀⢻⣄⠙⢷⣤⣠⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⢻⣷⢏⡀⠀⡼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⣿⣿⣿⣛⣧⠀⠀⢹⡼⣆⡄⢻⡟⠒⠒⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⣿⢿⢏⡼⠀⢠⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠀⠀⢸⡳⠿⣟⢬⣣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣰⣿⣞⣀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⡟⢿⡶⣶⠀⠀⠀⠀⠀⠀⠀⢧⢸⠀⢀⢸⣇⠀⠈⠀⢾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡟⢻⡿⢙⡇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡹⠋⠀⠀⠀⠀⠀⠀⠀⢸⣾⣷⡸⣼⡜⢯⣷⣦⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⣾⡇⢸⡇⠋⢧⠀⠀⠀⠀⠀⠠⠖⠲⢤⡤⠤⣀⠀⠀⠀⠀⠀⠀⢠⣿⣙⣷⠹⣷⣜⢾⣿⡝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⣾⠿⠀⣌⢷⠀⣾⢧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠼⠇⠀⠀⠀⠀⢠⠮⣼⠁⡏⠓⣿⢯⣸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡇⡤⣴⢸⡸⠀⣾⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠏⢰⠏⠀⢹⡀⠛⣾⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣷⣳⡷⣿⠃⢀⠇⢧⣹⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⡟⡏⠀⢸⠀⡄⢠⣿⣆⢹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣥⠋⠀⣼⢰⢸⠏⡇⢣⠙⠲⠤⠤⠤⠤⠖⠚⠉⠀⣼⡆⣇⠀⣾⡀⠳⣸⡆⠈⠳⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠇⣧⢀⣿⣼⣾⣷⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣇⠘⡆⠙⢧⠀⣿⡗⢾⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⠉⢿⣿⠿⠻⡿⢧⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢷⣶⣷⣄⣸⠀⣿⡇⣸⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠋⠁⣿⣯⠀⣼⢻⢸⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢸⣟⡆⠈⢿⣿⡅⢘⣿⠰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⣹⣿⣿⣿⣃⠀⣟⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢸⠇⠹⣤⣾⣿⡇⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⣴⣿⣿⣿⣿⣿⠂⠸⡀⠀⠀⠃⠀⠀⠀⠀⠀⢀⠏⠀⢰⣿⣿⣿⣷⣚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢇⠀⡀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣤⠀⠀⢘⣆⢹⡄⠀⠀⠀⣠⠏⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣤⣠⣤⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡋⣰⣿⣿⣿⣿⢿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣦⠀⠀⠀ ⠀⠀⣀⣴⣿⣿⣷⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣙⣝⡿⠧⢹⣿⣧⠀⠀ ⣶⣿⣿⣏⡿⡻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⣿⣧⣰⣾⣿⣿⣧⠀ ⣿⣿⣿⣿⣷⡁⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣾⣿⣿⣿⣿⣷⣏⡹⠀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣿⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⡇ ⡿⠋⢰⣿⣿⣿⣿⡏⠉⣉⢉⡉⠙⠃⠀⠀⢠⣿⣫⣿⡟⠉⡿⣿⣿⣿⣿⣿⣿⡟ ⠃⢀⣼⡿⣿⢿⣿⣇⡨⣤⣤⡬⡦⠀⢀⣴⣿⣷⡿⣏⣀⣀⣷⣿⣿⣿⡏⠟⠙⠃ ⠐⠛⠉⢳⠵⢾⣿⣇⠢⠿⠿⠇⠘⠢⡩⢿⡿⠛⠄⠿⠿⣠⣿⣿⡯⠤⡌⠖⠀⠀ ⠀⠀⠀⠸⣨⢫⣿⡉⠃⠀⠀⠀⠀⠈⠀⠉⠀⠀⠀⢀⣐⡿⠟⣿⡙⡘⡔⠀⠀⠀ ⠀⠀⠀⠀⠡⡁⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⢀⠍⠁⠀⠀⠀ ⠀⠀⠀⢀⡜⣩⡴⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⣶⣀⠀⠀⠀⠀⠀ ⠀⣀⢴⣾⣿⣿⡇⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢸⣿⣿⣿⠂⠄⡀⠀ ⠀⠀⠈⣿⣿⣿⠀⠀⠀⢸⠑⠄⠀⠀⠀⠀⠀⢀⠤⡎⣏⡹⢸⣿⣿⡿⠀⠀⠀⠁ ⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠂⠀⠈⠒⠤⠐⠊⠀⠔⠀⠈⠀⢸⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡇⠀⠉⠁⠒⠢⢄⠀⠀⢀⠄⠀⠂⠒⠈⢁⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⡄⢀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡀⢀⠀⠀⠀ ⣈⡚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠓⠃⠀⠀ ⠀⠈⠁⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠉⠂⠤⠤⠤⠤⠌⠙⠻⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⣤⣴⣶⣾⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣅⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠛⠿⠟⠻⠿⢿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣦⣻⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⢟⣥⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⣿⢻⣿⡛⠙⡏⠙⣿⣿⣿⣿⣇⠙⢏⢻⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡌⠿⢳⡀⣿⣦⡘⣟⠃⢻⡟⠀⢸⣷⣿⣿⣿⣧⡀⠀⠀⠀ ⣀⣀⣴⣿⣿⣿⣿⡿⠟⣱⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣷⡆⠈⣿⣿⣿⢿⣿⡀⠈⣷⣠⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⠾⢃⠞⣱⠟⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣾⣿⣿⣿⣯⣿⣷⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣰⠋⢠⢿⣿⣽⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠃⣼⢿⢿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠀⣿⡞⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣇⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⣿⣿⣿⣿⣿⠉⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣶⣶⣶⣦⣶⣖⣒⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⠟⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⣰⣿⣿⣟⣿⠋⠀⠈⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⠴⠚⠋⠉⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⣾⣿⣿⢿⡿⠃⠀⠀⠀⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏⣿⣿⣿⠀ ⡟⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠻⣆⠀⠀⠀⠀⢀⣴⣿⣿⣿⣥⣾⣿⣿⣿⠋⠀⠀⠀⠀⠸⣿⣄⣿⣿⣿⣿⣿⣿⣿⡟⢀⡿⠃⢀⡽⠋⠀ ⠃⣀⣀⣠⣾⣿⣿⡿⠁⣽⠟⠻⣿⣿⣿⣿⠴⡞⠋⢹⣿⣿⣿⣿⣿⠈⢻⡉⠀⠀⢘⣛⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⣿⣿⣿⣿⠷⢦⣿⣿⣿⣿⣿⣿⠿⠛⠿⣄⡉⠀⠀⠀⠀⠀⠀ ⣀⣠⣽⠿⠟⠁⠸⣷⣞⣁⣤⣄⡸⣿⣿⣿⡀⢷⡀⠘⣿⣿⣿⣿⣿⠀⢈⢿⠻⠟⠛⠛⢛⣿⣿⣿⣿⢻⡏⠀⠀⣿⣿⣿⣿⡏⠀⣸⣿⣿⣿⣿⣿⠏⢀⣤⣀⠈⢿⠸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠉⠏⣁⣙⣿⠻⣿⣿⣧⣀⠛⠟⠛⠉⠉⠉⠉⠉⠉⠀⠀⠘⣷⡾⠛⢋⣼⡿⠃⠀⠘⠻⠶⠿⠿⠿⠿⠣⣴⣿⣿⣿⣿⣿⣿⡗⠻⡏⠻⠇⣸⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⠋⣟⡉⣷⣽⡝⠻⠿⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠐⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⢾⣿⣿⣿⢟⣸⣯⠏⣙⠇⢹⠀⢠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡘⣇⠙⣧⣻⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣠⣾⣿⠟⠁⢨⣿⣷⡄⠉⢠⡆⣰⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⠣⣜⠾⢷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢈⣹⣿⠃⠀⠋⡽⠋⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⡝⠦⣄⣀⣀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⢀⣴⣾⣶⠾⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣯⣵⣾⣿⣿⣿⠁⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⠚⠋⠀⠀⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⣼⡁⠸⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⣿⡀⣿⣿⣿⣿⣿⣿⣿⡟⠳⠶⣄⡀⠀⠀⠀⠀ ⠀⠠⠐⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⣿⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⢹⣠⣿⠑⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠳⢦⣀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⡇⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢾⠟⢸⣇⠈⢁⡏⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠑ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⠉⢀⡾⠀⠸⣿⡿⠏⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠈⠓⠢⣤⣀⣀⣠⠔⠛⠁⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠛⠛⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠶⠖⠋⠉⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢄⡀⠀⠀⠀⠀⣀⡤⠞⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠯⣷⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⡸⢛⡄⠀⠀⠀⠀⠀ ⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⠗⠛⠉⠀⠀⠀⠀⠀ ⠛⠶⠦⣤⣀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠲⠦⠤⠬⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠈⠉⠛⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⢀⡀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣄⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣠⡤

⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣲⠖⠒⣶⠒⠒⠓⢿⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠲⣶⠒⠒⠚⢶⢲⠒⡖⠒⠛⣖⠒⠒⢶⠲⡒⠒⠒⠒⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣰⠋⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠘⣆⢱⡹⡀⠀⠈⢧⠀⠀⢷⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣠⡏⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠹⡄⢳⢣⡀⠀⠈⣧⡀⠀⣏⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢀⣿⠁⠀⠀⠀⢀⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠠⡀⠀⠹⡀⢏⢧⠀⠀⠘⣷⡀⠸⡘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⢸⡏⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠱⡀⢢⠙⣜⢯⢇⠀⠀⠘⣷⡄⢳⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡾⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣷⣿⡖⠻⡎⢷⡘⢮⢾⢆⠀⠀⠈⢿⢮⣏⠆⠀ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣼⠇⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⠿⠛⠋⠉⠁⠀⠀⠸⣦⡁⠀⠁⠀⠛⢯⣆⠀⠀⠈⠳⡝⢾⡀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⢰⡏⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠋⠉⠀⠀⣀⣤⣦⣄⣀⣀⣀⡀⠀⠙⣷⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠈⠳⣇ ⠀⠀⠀⠀⠀⣿⠇⠀⢠⡗⠀⠀⠀⠀⠀⢠⣿⣤⣶⣿⣿⣿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠙⠓⠺⢷⡀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈ ⠀⠀⠀⠀⢸⣿⡆⢰⡏⠀⠀⠀⠀⠀⠀⣾⡏⠉⠉⠁⠀⣀⣀⣀⣀⠐⠢⣄⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠶⢲⣶⣶⣶⣶⣶⣶⡶⠦⠤⣽⣦⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⡇⠸⣧⠀⠀⠀⠀⠀⣠⢻⡇⠀⢀⡴⠛⠉⠀⠈⢉⣙⣒⢮⣝⠪⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⢰⣿⢣⡀⠀⠀⠀⠈⠳⡄⠀⠀ ⠀⠀⠀⠀⢸⡆⣿⡾⠁⠀⠀⠀⠀⢀⠏⠸⣿⠀⢸⣁⣠⢴⣾⣿⣿⣿⣿⣿⣮⠉⢉⣷⠀⠀⠀⠀⠀⠀⠀⠐⠏⣀⣀⢸⣿⣿⣿⡿⢽⣿⣿⢀⣴⡿⠋⠀⠈⠳⠦⣄⣀⣀⣈⡷⣄ ⡄⠀⠀⠀⠀⢻⡾⠁⠀⠀⠀⠀⢀⣾⠀⠀⢿⠀⢸⣏⠀⠘⣿⣿⣿⣿⣿⣧⠘⠳⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠋⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⡄⠙⡌ ⡇⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⣸⡟⠀⠀⠘⡇⠀⢻⡆⠀⣿⣿⣿⣿⡿⠿⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢣⠀⠘ ⡇⠀⠀⢀⡞⢀⠀⠀⠀⠀⠀⣰⠋⡇⠀⠀⠀⣻⡀⠈⠛⠛⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣸⣇⠀ ⣧⠀⠀⡾⠁⡿⠀⠀⠀⠀⢰⣯⢸⠃⠀⠀⣰⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠏⠙⡄ ⣿⠀⢰⣧⣼⠁⣠⠀⠀⢠⢯⣟⣾⠀⠀⢠⣿⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣝⣾⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⣿⠀⠈⠉⡏⠀⡏⠀⢀⣿⣿⣿⣿⠀⠀⢸⣿⡄⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀ ⣿⠀⠀⠀⠻⣜⣷⠀⠈⢹⣿⣿⣿⠀⠀⢸⣿⡹⣆⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠓⠤⠔⠋ ⣿⠀⠀⠀⠀⠈⢻⡄⠀⠈⡿⠿⣿⠀⠀⠸⣿⢣⡈⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠒⢲⣒⢢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀ ⣸⠀⠀⠀⠀⠀⠀⠳⣼⣀⣧⣀⣼⣤⠀⢠⠈⢦⠝⢦⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣰⣿⣯⠿⠿⠟⠛⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠼⡏⢳⣮⡽⣏⢇⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⣀⣀⣀⣀⣠⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀ ⢈⣻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣟⣿⡏⠛⠷⠒⢾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠯⡄⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣧⣘⣻⡟⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⢀⣠⠴⠟⠉⠀⠀⠀⠀⠈⠉⠓⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠲⢤⣤⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠒⠒⠒⠤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⠤⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⢀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣱⡦⠄⣴⠰⣛⡯⢋⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠛⡕⡐⠁⠀⠀⠀⠉⠹⣿⠿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠍⢰⡰⢤⣀⠀⠀⠀⠀⠀⠈⠉⡸⡆⠀⠀ ⠀⠀⠀⠀⠀⢠⢋⡄⣌⣷⣆⠈⠀⠀⢘⣛⣲⢆⡄⢋⢃⠀⠀ ⠀⠀⠀⠀⢠⣷⣝⢀⡏⠉⠉⠀⠀⠀⠺⠿⠾⠀⢡⣬⢷⠙⠋ ⠀⠀⠀⠀⣿⣭⣂⣼⠁⠀⠀⠒⢦⠄⠀⠀⠀⡀⢸⣉⠱⠀⠀ ⠀⠀⠀⠀⡹⣸⢹⡊⡀⠀⠀⠈⢅⢄⠀⠀⠸⢿⣹⡭⡧⠀⠀ ⠀⠀⠀⠀⢲⣁⣾⠠⠳⡄⠀⠀⠀⠀⢀⣰⠘⠍⣌⢾⠁⠀⠀ ⠀⠀⠀⠀⠈⢿⠂⣼⣿⠩⠐⠀⠐⠂⢡⣏⠰⣡⣏⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⢆⠏⡟⣿⡆⠂⠀⠀⠀⢸⡻⣦⢸⢣⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⢌⣹⣿⡄⡁⠘⠀⠀⠀⡘⢰⣿⡘⠀⠀⠀⠀⠀ ⢀⣀⣠⣴⣾⣿⣿⣿⡃⠠⢠⠀⠀⡐⠀⢘⣿⣿⣷⣦⣀⡀⠀

⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢀⡴⢺⠛⢉⡴⠒⠒⠋⢉⡉⠉⠙⠛⠒⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣴⡟⢰⢃⣴⣫⠴⠞⠉⠉⠀⠈⠉⠉⠉⠛⠻⠯⣝⣻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⣸⠿⣛⣛⢇⣾⣾⣻⣤⠤⠒⠒⠒⠛⠛⠛⠛⠓⠒⠢⠤⠤⣌⣙⡻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⣠⠞⢡⡾⢫⠟⠁⠀⠸⡇⢿⣟⠛⣯⢭⣟⣛⡒⠢⠤⠤⠤⢠⣤⡤⣍⣛⠳⢼⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⣿⡿⠀⠀⠀⠀⢀⡼⠃⢠⠎⣰⠋⠀⠀⠀⠀⡇⠸⢸⠀⡏⣧⠹⣿⣭⠓⣶⡲⣤⣤⣄⣉⣉⣙⠛⠲⢮⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⢰⣿⡇⠀⠀⠀⢀⡞⠀⠀⠁⡼⠁⠀⠀⠀⠀⠀⡇⠀⡆⡇⡇⠿⡄⢹⣞⢇⠀⢳⡶⢤⣍⣉⠉⠙⠛⠿⢷⣶⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⠀⢀⡟⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⢸⡇⠀⢇⣇⢹⠀⡇⠀⢿⡜⡄⠸⣷⠀⠈⢯⡙⠿⢿⣳⠶⠾⢿⣿⣿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⠃⠀⠀⡞⠀⠀⠀⣸⡇⠰⠾⣿⣶⣶⣤⣸⡇⠀⠀⣿⡸⠀⢣⠀⢸⣧⢹⡀⠙⡇⠀⠈⣷⠀⠀⣿⢿⠛⢿⣧⠈⠹⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣼⣻⠀⠀⢸⡇⡴⠀⢰⡏⣧⠀⢀⣠⣤⣈⠉⢹⡇⠀⠀⢻⠀⠀⣼⠀⠀⢻⠀⣇⠸⡇⠀⠀⢸⡇⢰⣿⠈⢷⠀⢻⣳⡀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⣿⡿⠀⠀⠘⢷⡇⠀⢸⣣⠟⠐⠺⣶⣤⣍⠑⢸⡇⠀⠀⢸⠀⠀⣿⡄⡄⠈⠀⢸⠀⢷⠀⠀⠀⡇⢸⡿⠀⠈⡇⠀⢳⢳⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⠀⣈⣷⡴⣚⠁⠀⠀⢸⣿⣿⠉⠙⢾⡇⠀⠀⠈⡇⠀⣿⣇⢿⡄⠀⠘⣦⢸⠀⠀⠀⣷⣧⠃⠀⠀⢹⠀⢸⡿⡀⠀⢹⣧⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣷⣴⡇⠀⠀⠀⠀⢤⠀⠘⠿⠷⠶⠾⠛⡇⠀⠀⠀⣇⢠⡝⠹⡘⣧⠀⠀⠻⡸⡄⠀⠀⣿⡟⠀⠀⠀⢸⠀⠀⡇⡇⠀⠈⣯⣧⠀⠀⠀⠀⠀ ⣿⣧⣀⣀⣀⣀⣀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⢶⡆⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⡀⣸⡾⡇⠀⢳⣼⡀⠘⡦⣽⣇⣀⠀⢸⠁⠀⠀⠀⢸⠀⠀⠀⣷⡄⠀⢸⣯⡆⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣳⠙⢧⡃⠀⢸⣶⠻⡀⠻⣮⠭⠏⠀⠸⡆⠀⠀⠀⠘⣀⠀⢠⠻⣷⢠⡀⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠈⠓⣤⠟⠓⢸⣻⠀⠳⣤⣈⣷⠲⠀⠰⡜⠦⣄⡀⠀⣻⢀⣼⠀⣿⠀⣿⠘⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣦⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⡘⡄⠀⢸⣼⠀⠀⢸⢸⠻⡄⠈⢧⡹⣍⠉⠀⠀⢹⣦⠳⣷⣎⡀⢸⣧⡹⣤⠀⠀⠀ ⣤⣤⣤⣴⣶⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢿⢣⡀⠘⣿⠀⠀⢸⣸⠀⣻⣤⣀⡛⠮⢿⠟⠁⢸⣯⢛⠾⠃⠀⢸⣿⢳⣌⠃⠀⠀ ⠛⠛⠛⠛⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢻⠆⠀⠀⠀⠀⣀⣠⠤⠚⠋⠳⢤⡇⢯⣣⡀⢻⠀⠀⠈⣿⠀⢻⡇⣇⠀⠀⠀⠀⠀⣼⢸⣟⡆⠀⣆⢸⡿⠀⣟⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⣸⣦⣤⠖⢲⠋⠙⣆⠀⠀⠀⠀⠀⢘⣦⣵⠛⠉⢧⡀⠀⣿⣷⣼⠇⢸⠀⠀⠀⠀⢀⡟⣾⣸⢃⠀⢸⡄⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⡄⢰⣽⡆⢀⣤⠶⠊⠉⠀⢸⠀⠀⠀⡟⢾⢰⢿⠉⠉⢘⣇⠀⠀⠀⢸⣷⠉⣿⣼⠀⠀⢳⡀⠸⡿⡀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣼⡷⠟⠉⠀⠀⠀⠀⠀⢸⡰⢰⢸⠁⠈⢏⣳⣷⠂⠸⣟⣆⠀⠀⢀⣟⢿⡿⢃⡆⢀⣾⣿⣦⣁⠮⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⢺⣼⡀⠀⠀⢀⣸⡆⠀⢻⡸⡷⢴⡌⢿⡓⠛⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⢸⡀⠸⣗⡿⠏⠁⠈⠉⠹⣄⣈⣷⣿⡄⠙⠲⢿⣆⢸⣻⣿⣻⣯⣿⣿⣥⣐⡠ ⣶⣿⣿⣿⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠒⢤⣄⠀⠀⢀⠀⠀⠀⢀⠞⠁⠀⢀⡽⠖⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⢹⢿⠀⠀⢸⣿⠋⠁⢹⣿⣽⣿⣯⣏⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⡀⠀⠀⣸⠟⠉⠀⢀⡼⠁⢀⣠⠖⠉⠀⠀⠀⣀⣤⠴⠶⠶⠶⠶⠤⣄⡘⣾⣀⣴⣸⣿⡆⢢⠘⣿⡿⢏⣿⣼⣾⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢧⣤⣿⣄⣄⣆⢰⢀⣾⣧⡤⠊⠁⠀⣠⠴⠩⠤⠚⠁⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡁⣿⣿⡎⡄⣾⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⡚⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⡐⠀⠀⣄⣾⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡆⠀⠀⠀⠀⢰⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⣴⠚⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢀⣠⠴⠚⢱⠃⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⢀⢀⣤⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡨⢿⡟⠉⠀⠀⢠⠇⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⣘⣘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠠⠊⣀⡾⠁⠀⠀⣠⠏⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠉⠀⠀⠀⢠⣤⣴⣶⣶⣶⣶⣶⡞⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣄⢀⣤⣶⣾⣿⣿⣿⣷⡄⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣟⠈⢳⡜⡌⠻⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡈⢣⠀⢳⣿⠀⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠳⣼⡆⣨⣿⡆⡃⠈⠻⣿⣿⣿⡇ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠁⠀⠀⢻⢦⡀⠀⢹⣿⣿⡇ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣀⣼⠀⠀⠀⠀⠀⠀⠀⠈⡇⢣⠀⠘⣿⣿⣧ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡆⠀⣿⣿⡿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⣤⣿⣿⡇ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠘⣿⣿⣿⣇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣀⣀⣤⣤⣠⡀⠀⠀⢸⣿⠀⠀⡃⣿⣿⣿ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠙⠛⠛⠃⠀⣠⡞⣿⠀⠀⡇⢸⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠴⠚⠋⠻⣯⠀⠀⠀⣾⡃⡰⣿⠀⠀⡁⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣴⡶⠒⢻⠋⠉⠁⠀⢹⡍⠉⣿⠀⠀⠁⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡞⠀⠀⠀⠀⠀⠙⣆⠋⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡾⣟⣁⣀⡼⠁⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡇⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⠁⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢴⡾⢿⣿⣿⡜⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢾⡄⢸⣿⡱⠁⢀⣴⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⢻⣿⣧⣴⡿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡉⡏⢰⣡⠀⠀⠀⢀⡤⠴⢺⢻⠁⠀⣸⢿⣿⣟⣼⣿⣿⣿⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣵⢁⡾⠃⠀⠀⠀⠀⠀⣀⣸⣿⠀⢠⢧⣾⣿⣿⣿⣿⣿⡿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣒⣰⣷⠋⠀⠀⠀⠀⠀⠀⡞⣉⢽⢻⠀⢸⣾⠈⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⠹⣿⡄⠀⠀⠀⠀⠀⢸⡇⢸⢀⣸⡴⠛⣿⠀⣿⣿⣿⣿⣿⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⢸⡇⠀⢷⢷⢦⣄⡀⠀⠀⣸⡇⠘⣿⣿⠁⣴⡿⢀⣿⣿⣿⣿⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢷⠀⣿⠀⠈⣿⡆⡰⣸⡟⠚⢻⡇⠀⢿⢿⣾⣿⣴⣾⣿⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢣⠘⢆⠀⠸⣿⣣⡿⡇⠀⢸⣷⠀⠸⣆⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠳⡌⢷⡀⠹⣯⣤⠁⢀⠀⣿⣷⣤⣬⡹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⢦⣷⡀⢿⣇⣠⣎⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠘⠆⣸⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀

⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⣀⣀⠤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢸⡿⠀⠀⣿⠇⠀⠀⠀⠀⠀⢰⣿⢀⡴⢫⢃⡔⣋⠥⠄⠐⠀⠤⠬⢭⣷⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⣾⡇⠀⢰⣿⠀⠀⠀⠀⠀⠀⣸⠿⣾⢧⣧⣾⣋⡤⠤⠀⠐⠒⠂⠠⠤⠤⣉⣚⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⣿⡇⠀⢸⡟⠀⠀⠀⠀⣠⠞⣱⢿⠟⠀⠀⢯⠻⡏⢻⡿⣯⣁⡒⠒⠠⠠⠤⣬⣭⣓⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⡴⠁⠐⢡⠃⠀⠀⠀⢸⢈⢹⢸⣷⠹⣿⡎⠻⣛⡒⠶⠶⠶⣭⣽⣒⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⣿⠃⠀⣿⡇⠀⠀⡜⠀⠀⣰⠃⠀⠀⠀⠀⡎⠈⣸⠘⡏⡆⢻⡜⡄⢻⡉⠙⣖⠶⣶⡬⠭⣿⣷⡦⣄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⣿⠀⢠⣿⠁⠀⡜⠀⠀⢸⡇⠰⠶⠶⢶⣤⡇⠀⠀⣶⠀⡅⠀⣷⢱⡈⣇⠀⠸⡆⢈⡟⢟⠺⣏⠉⢿⣆⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣇⡞⠀⡏⡇⢀⣴⡒⠤⣀⡇⠀⠀⡇⠀⡇⠀⠘⠈⡏⢻⠀⠀⢇⠸⡇⠈⡆⠹⣧⠀⢻⡀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⡇⠀⢸⡏⠀⠀⠘⣧⡠⠛⠁⠀⣽⣿⠓⠦⡇⠀⠀⡇⠀⣿⢸⡄⠀⢣⢹⠀⠀⢸⣿⠃⠀⢰⠀⢫⡆⠀⣷⡀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⡇⠀⠸⠿⣶⣦⣏⠁⠀⠀⢠⡀⠛⠓⠒⠒⢳⠀⠀⢸⢠⡟⢇⢷⠀⠘⣄⡇⠀⢸⡏⠀⠀⢸⠀⠸⣇⠀⢸⣷⡀⠀⠀⠀ ⠿⠷⠤⠤⠤⠾⠷⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠘⢆⠠⠠⣿⠀⠈⡷⣄⢸⡺⢧⡄⢸⠀⠀⠀⠸⠀⠀⣼⡆⠀⢿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣀⣀⠀⠀⠀⠀⠀⠀⠀⢨⡟⠣⣙⠦⠀⣷⠘⢄⣙⣯⠄⠀⡳⣄⠀⠀⡆⢀⡇⣿⢱⡜⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣼⡿⠀⠀⠀⠀⠀⠀⢸⠃⠀⢸⡀⠀⣿⠀⠀⣿⠳⡀⠱⡻⣏⠁⠀⢻⣜⢷⣏⠀⣷⡹⡄⠀⠀ ⣶⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀⠀⠀⠀⠀⠀⣀⣧⡀⢸⣧⠀⢿⠀⠀⣿⠀⣿⢦⠉⠚⠛⠁⢸⣯⡟⠁⠀⣿⠙⡆⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⢸⣀⣀⣤⠴⢶⠉⠀⠀⠉⠳⣝⡷⠜⣆⠀⢻⣦⣿⢸⠀⠀⠀⠀⣏⡟⣿⠀⣇⠋⠀⡇⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠑⢼⡀⣼⣇⣀⡤⠖⠋⠁⡇⠀⢈⠶⣾⣯⠉⠂⣆⠀⠀⠸⣟⢹⣿⠀⠸⡄⠸⡇⠀⠀ ⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡱⠟⠋⠁⠀⠀⠀⠀⣷⢰⣸⠀⠳⠽⢇⠀⣿⣦⡀⠠⣿⣿⣋⣄⣼⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠚⠉⠀⠀⠀⠀⠀⠀⢀⠞⡇⢸⣿⣤⠄⠐⠺⡄⠸⣾⣏⠳⢽⣄⠀⣿⣿⣿⣿⣿⠀⢀ ⡶⠶⠶⠶⠾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠤⠄⠀⢀⡀⠀⠀⡴⠃⠀⣹⠖⠋⠁⠀⠀⠀⠈⠉⠉⣿⡀⠀⢿⠟⠉⢻⣿⣿⣿⣩⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⣱⠀⢀⠞⠋⠀⡠⠊⣀⠔⠊⠀⠀⣀⠤⠒⠒⠒⠒⠒⢤⣸⣧⣶⢸⣷⡀⢸⣿⣯⣷⣿⣿ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣿⣾⣴⣿⠋⠁⠀⠔⠋⠉⠁⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣼⣿⣷⣾⣿⣿⣿⣿⣿ ⣇⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠀⠀⠀⢀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠄⠀⠀⢀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣠⡖⠉⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢢⣤⠴⠚⠉⡰⠁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠔⣡⠏⠀⠀⡰⠁⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⠎⡙⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡏⠙⡭⠏⠙⡉⢗⡀⠀ ⠀⠀⠀⠀⠎⢰⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠐⣹⡀⠱⡌⣥⠀ ⠀⠀⠀⡜⠀⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⠶⠧⡊⠔⢷⡀⠙⡾⡀ ⠀⠀⢰⠁⡼⠀⠀⢸⣀⣠⣤⣤⡀⠀⠀⠀⠘⠉⢁⠤⠂⠀⠤⢱⡀⠀⠙⢀⠈⠣ ⠀⠀⣿⢸⠁⠀⢀⡏⢉⠤⠀⠤⢂⣤⡀⠀⠀⠀⢰⠒⣶⣶⣶⡖⢚⣄⠀⠀⢅⠀ ⠀⠀⢣⠋⠀⠀⡌⢹⢸⠒⣿⣿⣿⠦⠇⠀⠀⠀⠉⠖⠛⠛⠛⠓⠋⠀⠁⠒⢒⢓ ⡇⢀⠂⠀⠀⡘⠃⢀⡆⠳⠛⠛⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄ ⡇⢬⢆⠀⣰⣿⠀⣼⢰⠀⠀⠀⠀⠓⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⡇⠀⠺⡀⢹⣿⠀⣿⡢⡇⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠒⠂ ⡇⠀⠀⠑⠺⢼⣦⣬⡆⠲⠀⠀⠀⠀⠷⠛⢛⣉⠉⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀ ⡜⠁⠀⠀⠀⠀⣇⣻⠍⠈⠧⡀⠀⠀⠀⠉⠂⠈⠀⠀⠀⠀⠀⢀⠠⠊⠁⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⢀⡀⠄⢠⡔⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣦⠔⠊⠁⠀⠀⠀⠀⠁⠒⠠⠄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠠⠄⠂⠒⠀⠀⠤⢀⡀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⠭⠛⡉⠍⠉⠩⠉⠉⠉⠉⠉⠙⠛⠫⢍⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⡠⠊⠀⣀⠔⢡⠀⠒⢒⠢⡀⢔⠣⡀⠈⡑⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠑⠠⠊⠀⡁⢚⠂⢌⠢⠀⠪⠂⠁⠈⠊⡅⡈⣂⠐⠘⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠼⡤⠷⠻⠍⢂⠀⢄⠀⠄⠡⠀⢄⠈⢄⠀⢄⠠⠨⠂⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢸⡾⡇⠀⠀⠈⡆⡀⠀⠀⡘⠀⠥⡀⠑⠨⡦⡀⢂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⢀⡥⠚⡀⣁⠱⡀⠴⠈⢲⡄⢅⠙⠂⠑⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠰⠤⡠⠞⠉⣀⠠⡴⢔⠔⡅⠨⠲⣀⡡⢂⠇⠢⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣄⢷⡈⡆⠈⠳⠚⠑⢤⡌⠎⠕⠍⠎⢄⠀⠊⢄⠑⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠬⡾⠀⠀⠀⠀⠀⠉⠀⠘⡀⠙⠶⡀⠢⡡⡌⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡖⢢⠀⠀⠀⠀⠀⠀⠈⢢⣍⠪⣪⣰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠹⢒⢅⠀⠀⠀⢀⣔⡁⠀⠁⢰⢁⣢⣴⣼⣄⣘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣣⣴⣇⣀⡴⢩⣻⣡⡈⢻⣿⠀⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣾⣿⡿⣁⠀⠙⢷⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡤⠐⠒⣠⣽⣿⣿⣿⠁⠃⠀⣀⣬⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⠀⠀⢠⢠⣤⠺⡾⠿⢟⣿⣾⣿⣿⣿⣿⡏⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⠤⠐⠈⣁⣤⣤⡤⠀⠀⠀⣤⣤⣤⣤⣀⢀⣤⣤⣬⢠⠀ ⠀⠀⠀⢀⣼⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠛⠻⠿⣿⣟⢋⡙⣿⣿⣿⠀ ⠀⠀⢠⣾⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⠡⠆⢧⡉⢻⣿⠀ ⠀⢠⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤⠇⠀⠀⠀⡗⠈⣿⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡇⢧⣿⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠒⠶⠆⣠⡇⠀⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡭⢸⠒⠘⡗⡇⠀⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠡⠆⠀⠀⠈⢢⠀⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡇⠀⠀⠀⠰⢲⡿⢀⣿⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⡃⠀⢀⢠⡜⢹⣷⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⠝⠁⠀⠠⠺⠀⡟⣿⣿⡏⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠘⡧⢀⡀⡇⢷⢂⣇⣿⣿⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠢⢂⠹⡿⠀⢧⡸⢿⣿⣿⡟⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⢇⢫⡤⣼⣿⣿⣿⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀

⡇⠀⠀⠀⡟⠀⣿⠀⠀⠀⢰⡏⠀⡤⡰⢶⣒⣢⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢠⡇⢀⡇⠀⠀⠀⡸⣳⠵⡾⣌⣀⣀⠀⠀⠭⠜⣲⣄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⡇⢸⡇⠀⢠⠊⠪⠋⠀⠀⢣⢹⢱⡖⢭⠬⠽⣖⣫⣷⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⡇⢸⠁⠠⠁⢠⢁⣀⡀⡀⠹⡘⠇⢯⡌⠎⢩⠒⣶⣻⡷⣦⠀⠀⠀⠀ ⡇⠀⠀⢸⠁⣿⠀⢧⠂⣿⠠⣐⡭⠁⠀⡇⡄⡈⢸⢣⠀⣇⡇⢃⢳⡈⢇⠀⠀⠀ ⡇⠀⠀⣿⠀⣿⣤⡜⠊⠀⡀⠿⠬⠇⠀⠃⡟⣣⠈⠾⠀⢹⠁⠈⠈⡇⠸⡆⠀⠀ ⠛⠒⠒⠛⠀⠀⠀⢈⠇⠀⠀⠀⠀⠘⡄⡸⣇⢹⢆⢿⠆⠠⠀⠀⡀⡼⣄⣻⠀⠀ ⠀⠀⣀⠀⠀⠀⠀⠀⢫⢵⠀⠀⠀⠀⠇⠈⡅⢸⠀⣿⢏⢺⣎⡀⣧⣷⠅⣏⢄⠀ ⠉⠉⢻⡁⠀⠀⠀⠀⢘⠈⣂⣀⠤⠐⠚⠺⣳⡼⡀⢹⣸⠉⠈⠀⣿⡇⢠⠃⡇⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠑⢴⡧⠔⠈⢰⣀⡜⢺⣏⢰⡀⠈⣯⡿⢈⣆⡃⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⠀⢀⠜⡹⣧⠀⠘⢌⣿⡐⢯⣹⣿⣿⣗⣀ ⠉⠉⠉⠁⠀⠀⠀⢀⠀⠀⢃⢁⠴⠂⠀⡁⠔⠉⣀⠤⠤⠤⢀⣇⡌⣇⠘⣿⣿⣾ ⡆⠀⠀⠀⠀⡠⣿⣿⣿⣶⡟⠁⠔⠉⠁⢀⠄⠊⠀⠀⠀⠀⠀⢿⣷⣿⣷⣿⣿⣿ ⠇⠀⢀⣤⣾⣿⣿⣿⣿⣿⠀⠀⢀⢠⠂⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⢰⣾⣿⣿⣿⣿⣿⠟⢁⢙⠋⢀⠆⡸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠐⠒⢲⠞⢙⡏⠉⠙⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⡏⠉⠙⡟⠛⡋⠉⠻⡉⠛⣟⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡞⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⡀⡴⡀⠀⢱⡀⠘⣜⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⣼⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢀⠀⠱⡸⣷⡀⠀⢳⡄⠹⣵⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⢠⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣆⢣⢠⠱⡽⣷⠀⠀⢻⣆⢻⠃⠀ ⠀⠀⠀⠀⠀⣸⠁⠀⡼⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⡿⠿⠛⠛⣍⠋⠳⠘⢾⣧⠀⠀⠹⣿⣧⠀ ⠀⠀⠀⠀⢠⠇⠀⣸⠇⠀⠀⠀⢰⡏⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠛⠋⠉⣀⣤⣀⣀⣀⠀⠘⢧⠀⠀⠀⠙⢷⡀⠀⠀⠻⣇ ⠀⠀⠀⢠⣿⠀⣠⠏⠀⠀⠀⠀⣾⣴⣶⠿⠿⠿⠻⠛⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⠀⠀⠀⠀⠉⠓⠚⢧⡀⠀⠀⠀⠈⢦⠀⠀⠈ ⠀⠀⠀⢸⡏⠀⣏⠀⠀⠀⠀⢸⡏⠀⠀⣠⠴⠒⠦⠤⣑⠦⣵⣄⠀⠀⠀⠀⠀⠀⠐⣶⠋⢹⣿⣿⣿⣿⣿⠑⠒⢻⣄⠀⠀⠀⠠⡀⠀⠀ ⠀⠀⠀⢸⡹⣦⠏⠀⠀⠀⢠⠛⣷⠀⣜⢁⣠⣴⣶⣶⣶⣭⡒⢻⡆⠀⠀⠀⠀⠀⠸⠇⠀⢸⣿⣿⣿⣿⣿⢀⣴⡿⠉⠓⢄⣀⡀⠈⢢⡀ ⡄⠀⠀⠈⣷⠇⠀⠀⠀⢀⡞⠀⢸⡀⢿⡉⢸⣿⣿⣿⣿⡎⠓⠘⠁⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠉⠁⠉⠉⠈⠁⠀⠀⠀⠀⠀⢹⠹⠈⢏ ⡇⠀⠀⣰⠃⠀⠀⠀⠀⣸⡇⠀⠀⣧⠈⢷⣼⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣇⠈ ⡇⠀⣰⠃⡆⠀⠀⠀⣰⣡⠃⠀⢠⠿⡆⠀⠀⠀⠀⠀⠀⢦⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠿⡄ ⡇⠀⣧⡼⢀⡄⠀⣰⣽⣿⠀⠀⣼⠀⢡⠀⠀⠀⠀⠀⠀⠈⠿⠶⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⡇⠀⠈⣇⢸⡁⠠⣿⣿⣿⠀⠀⣿⣦⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⡠ ⡇⠀⠀⠈⠻⡇⠀⠹⣿⣿⠀⠀⣿⢎⠣⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠁⠀ ⡇⠀⠀⠀⠀⠙⢶⣸⣄⣸⣄⠀⣈⣧⠳⢼⡆⠀⠀⠀⠀⠀⠀⢹⣧⡶⠶⠿⠟⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀ ⢧⣀⡀⠀⠀⠀⠀⠀⠀⠘⡏⢿⣟⣿⣂⠀⣳⡀⠀⠀⠀⠀⠀⠀⠁⣤⡤⠤⠤⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⡘⢾⡧⠈⠉⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠤⠤⣾⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⢤⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠁⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠀⠀⠒⠒⠒⠂⠤⢤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀