⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣹⠛⠛⠛⠺⢯⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣵⠟⠋⠉⠉⠉⠻⣖⠢⣵⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⢸⠀⠀⠀⢀⣀⡀⠘⡆⠈⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⠩⠿⡆⠋⠷⠿⠃⢳⢰⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢸⠀⢰⡃⠀⠀⠀⠀⢸⢸⠀⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠈⣇⢨⣭⣽⠄⠀⠀⢸⣾⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢐⡟⢧⣌⠁⠀⣀⡤⢿⠁⢰⡇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢼⠀⠀⢹⠉⠉⠁⠀⢸⢠⢸⠇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢹⡌⠀⣠⠞⣷⠀⠀⠀⢸⠈⡿⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡞⣧⠞⠁⠀⠀⠀⠀⠀⢸⠀⢹⡀⠀⣀⡱⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⣰⠃⠀⠀⠀⠀⠀⠀⠀⣼⣠⠿⠛⠉⠀⢈⣹⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣼⠉⠑⠦⢤⣀⣀⡀⢀⣠⠟⠁⢀⣠⠴⢚⠝⠋⠁⠉⠳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⢰⠃⠀⠀⠀⠀⠀⠈⡩⠋⠀⢀⠔⠉⢀⡔⠁⠀⠀⣠⡶⢦⣳⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡤⠤⣼⠀⠀⠀⠀⠀⢠⠞⠁⠀⣠⠋⠀⢠⠎⠀⠀⡠⠚⠁⠹⡀⢻⡇⠀ ⠀⠀⠀⠀⢀⡴⠫⢠⣧⣽⡀⠀⠀⠀⣰⠃⠀⠀⡰⠁⠀⢀⡏⠀⣠⠊⠀⠀⠀⠀⡇⠀⢿⠀ ⠀⠀⢀⡴⠫⠄⠀⠀⠀⠀⣧⠀⠀⢰⠃⠀⠀⡰⠁⠀⠀⡸⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⢸⠀ ⠀⢀⡎⠀⣸⠋⠙⠓⠢⡀⣿⠀⢀⡏⠀⠀⣸⠃⠀⠀⢠⠃⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⢸⠀ ⠀⣼⠀⢀⡏⠀⠀⠀⠀⣷⠿⠤⢾⣀⡀⢠⠇⠀⠀⠀⡜⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⢸⠃ ⠈⣿⠀⠸⡇⠀⠀⠀⢸⡅⠀⠀⠀⠀⠉⠻⣦⣤⣀⢰⠁⠀⠀⣀⣧⣀⣀⠀⠀⠀⡇⠀⡏⠀ ⠀⢸⣄⣀⠿⠦⠤⠤⠤⣷⣶⣆⠀⠀⠀⠀⢄⡹⠻⣞⠊⠉⠉⠀⠈⠹⣝⠃⠀⢀⠇⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⣇⠈⠣⣄⢤⠐⢄⠹⣗⠪⠆⠀⠀⠀⠀⠀⠈⢳⣤⠏⡰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⡿⢂⣤⡬⠷⠿⠦⣽⡮⠷⠤⠤⠤⠤⠤⠤⠶⠾⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⢻⡿⠉⠀⠀⠀⠉⠉⠓⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⣀⡤⠔⠛⠛⠛⠛⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⣇⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⣄⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⣿⣧⣶⣿⣖⣦⠀⠀⠀⣶⣿⣶⣶⡖⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⢸⡀⠀⣠⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣀⢠⡶⣶⣄⣸⡇⠀⠀⣸⡏⠉⠛⠛⢻⠀⠀⠀⠁⠈⠛⠛⠁⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⣧⠞⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠋⠁⠀⡽⡿⠀⠀⠀⣿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠳⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⣿⡇⠀⠀⠸⣇⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⣠⠤⠶⠖⠒⠉⠉⠀⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⠀⠀⠀⠀⢹⡀⠀⠀⠛⠦⠖⠚⠁⠀⠀⠀⠀⠀⠀⣀⠀⡇⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢷⠀⠲⠤⣤⣤⡤⠚⠃⠀⠀⠀⠀⢀⡟⠐⡇⠀⠀⠀⠀⠀⠀⠀⢹⣀⣀⣀⢀⣀⣀⣀⣀⡀⠀⣀⣠⣤⠔⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠒⠒⠲⡇⠀⠀⠀⠀⠀⠈⢧⡀⠈⠙⠋⠉⠀⠀⠀⠀⣠⡴⠋⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠼⠃⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⢀⣀⠴⠊⠁⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⠤⠟⠁⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⢀⣀⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⠞⠉⠀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠀⠀⠀⠈⠉⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠈⢉⡁⢀⣤⠖⠋⠀⠘⢧⣤⠤⠖⠲⢤⣤⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢤⣄⠀⠀⠀⠀ ⠰⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢀⣤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠋⠀⢀⣀⣀⣀⣠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⣀⣀⠤⠶⠚⠋⠉⠉⠉⠉⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⡏⠀⣴⢿⡍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣠⠔⠚⠉⠀⠀⠀⣀⣠⣤⣤⣤⠤⠤⣤⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡀⡇⣠⢷⡀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠉⢀⣀⠴⠖⠊⢉⣉⣡⡤⠤⢤⣀⣀⣀⣀⣀⠊⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠉⡇⡟⠈⠻⣄⠀⠙⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⣀⡴⠚⠉⣀⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢮⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠘⢻⠁⠀⠀⠈⠛⢤⣀⡀⠀⠈⠙⠛⠒⠦⠤⠤⢤⣤⠞⣁⢴⣻⡥⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠤⣤⣀⣀⣀⣀⣼⡷⢛⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠟⣮⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠛⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⠸⡄⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢁⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⢀⠊⠀⠀⠈⠛⠀⠀⠨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢶⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣈⣿⡿⠈⠀⠀⠀⠀⠀⠀ ⠰⢼⡷⣾⣿⢂⣀⣈⣀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣼⣧⣥⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⢛⣛⠻⣿⡿⠿⠿⠗⠀⠚⠛⣿⣧⣠⣴⣿⣿⣿⡆⣀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠾⠦⢘⣋⠂⠒⢦⡄⠘⠂⣹⡿⠋⠉⠉⠿⠛⠛⠙⠛⠻⠿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⢈⡄⢼⣾⣟⡀⢀⡄⠀⢀⣠⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠉⠀⢸⣿⣿⣿⣥⣴⠩⠭⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠙⠿⣟⠻⠸⠶⠍⠒⠂⡴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠁⠙⡎⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣄⣘⡀⠀⠃⠀⢀⣴⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠛⠻⠻⠓⠲⠟⠛⠃⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣤⣄⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠛⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⡆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⠀⢀⣠⡰⣶⡀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡴⠤⣴⣾⣿⡿⢉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣦⣰⡆⣿⣿⣷⣼⣿⣿⢸⡇⠀⠀⡀⠀⠈⠀⠀⠀⠀⢠⣤⡀⠀⣀⠀⡂⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⢠⣿⣧⡈⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠻⠟⠉⢻⣿⠟⣼⣇⣤⣾⣷⣶⣾⣶⣶⣶⣶⣦⣤⣀⠀⠀⢁⣀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠰⠆⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠶⠿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⢉⠀⠹⠿⠿⢿⣿⣿⣷⣄⠈⠁⣠⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢷⣆⠀⠈⠹⣿⡹⣁⠀⢈⠋⠉⠉⠀⠼⠂⠀⢤⠀⠘⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⣤⣤⣀⣀⡀⣀⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣾⣯⣶⣤⠄⡏⠀⠉⠧⠉⠛⠲⢦⣤⣄⠀⠈⠟⡞⠁⠸⣿⣿⣿⠟⠀⠉⠉⠉⠙⢿⣿⡿⠿⢿⡄⠙⠛⠿⠿⠿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠳⣶⣶⣤⣀⠀⠀⠈⢿⠛⠀⠀⣠⣇⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣷⣦⠀⠘⡆⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⢀⣀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣶⡎⠱⠀⠀⣽⣿⣿⣿⣿⣁⣠⣴⠞⠉⢠⣤⣴⣖⡍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣟⠛⠳⠶⢶⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡛⠙⠛⠁⠐⠶⢦⣤⣀⣀⣀⠀⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⠄⠙⠓⠈⢻⣿⠿⡗⠦⠤⠀⠀⠴⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡝⢸⠇⣶⣆⠛⠲⠆⠀⠀⠉⠁⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⢠⠀⡀⠀⢨⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠧⡀⠀⠀⠀⣸⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⣠⣤⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣄⡀⢀⡀⠀⠀⠂⠈⠃⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⠿⢿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣴⣶⣶⣿⣿⠁⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠋⠀⠉⠉⠉⠉⠁⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⣽⠏⠉⠉⠛⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣥⣶⣞⣻⣶⣶⣄⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠉⠁⠀⠀⠀⠀⠉⠛⣶⡀⡀⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣸⣜⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠃⣷⣶⣷⡄⠠⣿⣿⣿⡆⡞⣟⢿⠘⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠄⡇⠀⠀⡧⠀⠀⠀⠀⠀⢿⠏⣿⡇⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⢀⣇⠀⠸⣵⠴⠆⠀⠀⠀⣿⣾⣿⠁⣞⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⡜⡿⣄⠘⢿⠿⠞⠀⠀⠀⣼⣿⢏⡇⢸⡜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⡅⣿⡷⣍⣙⣁⡤⠔⠛⡇⣻⣾⡀⢸⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣋⣏⣧⡇⣿⠀⠀⠀⠀⠀⣿⣟⢸⠃⡿⣜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣧⣹⣿⠀⠀⠀⠀⠘⡇⣇⢸⠀⡇⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⣽⢸⢾⢰⠃⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢉⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⢸⣀⡧⠤⠔⠒⠛⠻⠳⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⠞⣿⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⣟⣭⣦⡤⢶⣖⣒⣲⠶⢤⣈⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠋⠀⠀⡼⠀⠈⣺⠵⣶⡤⣤⣤⣤⣤⡴⢛⣧⢿⣿⡟⢛⡟⠉⠀⠀⠈⠙⢦⣬⣹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢀⡇⠀⣸⡟⢰⡇⢈⣿⠙⣺⢋⣴⣿⠗⠁⣼⠁⢸⠀⠀⠀⠀⠀⠀⠈⡇⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠈⡇⠀⣿⠁⣿⢁⣾⢏⡜⣡⣿⣿⠏⠀⢠⡇⠀⡇⠀⠀⠀⠀⠀⠀⣰⠁⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⣀⣀⣀⡀⢇⠀⡏⠀⡇⣸⣯⢏⣴⢟⡵⠋⠀⠀⡼⠀⢀⠇⠀⠀⠀⠀⠀⠀⢻⡀⠀⠈⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠿⠒⠉⠁⠀⠀⠈⠹⡄⠃⠀⠇⢟⣾⡿⠛⠉⠀⠀⠀⢀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⣠⠏⠃⠀⠀⣀⡤⠤⠦⣄⠀⡇⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⡼⠀⠀⡏⠀⠀⣀⣀⣀⣀⣀⣀⠼⡆⠀⠀⢹⡀⠀ ⠀⠀⢰⡇⠀⠀⣰⣟⠭⠚⣠⠄⠈⢻⡀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡼⣀⡴⠟⠓⠒⠢⠤⠤⣤⡤⡇⠀⠀⠀⡇⠀ ⠀⢀⡟⠀⠀⠀⣿⡃⠀⡾⠁⢀⡾⡿⠋⠙⠓⠶⠤⣀⡀⠀⠀⠀⣰⠃⠀⣼⠟⣡⡤⠤⢤⣀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢻⡀ ⠀⢸⠁⠀⠀⠀⢿⣆⠀⣷⠀⢼⣰⠁⠀⠀⠀⠀⠀⠀⠈⠳⣤⣼⡁⣠⡾⠷⠏⠀⠈⠉⠀⠈⠓⢤⣀⠀⠀⢻⡄⠀⠀⠘⡇ ⠀⠸⣄⠀⠀⠀⠀⢯⠉⠛⠒⠚⣮⡿⢦⣀⠀⠀⠀⢀⠐⢶⣦⡙⠫⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⣿⠀⠀⠀⢱ ⠀⠀⠘⣷⠀⠀⠀⠈⢧⠀⠀⣾⣩⢥⠀⠈⢢⡀⢤⣈⠳⣄⠙⢿⠲⢬⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⣿⠀⠀⠀⡀ ⠀⠀⢠⠟⠀⠀⠀⠀⠘⡆⠰⣿⢁⣼⡇⠀⠀⠉⣳⣮⣳⣦⣝⣶⣵⣄⠀⠀⣄⡀⢀⣀⠀⣤⣀⡼⢶⠻⡇⠀⢹⡆⠀⠀⠁ ⠀⢠⢿⡀⠀⠀⠀⠀⠀⣷⠀⠙⣿⣞⣰⣻⣿⠛⠒⠛⠒⠛⠛⠚⠛⠋⠉⠉⠑⠒⠛⠛⠉⠉⢀⣤⠏⢀⠇⠀⣼⠇⠀⠀⢀ ⠀⡏⠈⠻⠄⠀⠀⠀⢀⣿⠔⠾⣉⠑⠛⠙⢳⠤⣀⠠⠤⠤⠤⠤⡴⢦⡦⠒⠒⠒⠒⣿⠹⡏⠉⠀⣠⠛⠀⢀⡟⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⠀⢀⣔⡛⠓⢢⠀⠈⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⢀⡷⠀⢧⠀⠀⠀⢠⡟⠀⣧⠀⡰⠃⠀⠀⢸⠀⠀⠀⢠⡇ ⠈⠉⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠈⠁⠀⠉⠈⠁⠀⠀⠀⠉⠀⠀⠀⠈⠀ ⠀⠀⢀⣤⣦⣤⣠⣤⣤⣠⣀⣤⣤⣤⣠⣀⣤⣦⡀⣠⣤⣤⣤⣤⡀⢀⠀⢴⣤⣦⣖⣤⣖⢒⣦⢶⣴⣦⣖⣴⣦⣶⡄⠀⠀ ⠀⠀⠘⠛⠃⠛⠛⠓⠛⠛⠛⠙⠛⠛⠛⠛⠓⠛⠒⠛⡚⠛⠛⠋⠃⠀⠀⢚⠋⠛⠚⠉⠛⠛⠁⠚⠚⠋⢚⢛⠛⠓⠃⠀⠀

⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣟⣛⡻⢿⣻⡿⠛⢹⢮⠄⢀⠌⠈⠂⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠽⠿⢫⢽⣯⣿⣾⣿⣝⢻⢓⢾⡗⠘⠉⠁⠀⠀⠀⢀⣀⣀⣈⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡯⡯⠽⠋⠛⠛⠂⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⣿⣿⣯⢩⣬⣋⣹⣏⠁⢈⠀⡐⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⠻⢣⡨⡍⣉⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠉⠁⠀⠀⠈⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠐⠘⠳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣤⢴⣒⣲⣄⠀⠀⢀⣾⡿⣓⣒⣲⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠙⠋⠙⠛⠛⠀⠀⢸⠟⠉⠀⠙⠛⠿⠛⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠠⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⢀⠀⡀⠀ ⣅⣀⣀⣀⣀⠀⠀⠀⠀⠀⠄⡜⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣤⣶⣾⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⡒⠐⠑⠀⢷ ⣿⣵⣶⣿⣯⣾⣢⠵⡤⢉⠥⣀⣿⣿⣿⣿⣿⣿⡆⠀⢀⣀⣀⢉⣋⣡⣤⣤⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⣠⣴ ⣿⣿⣟⢻⠝⠛⠃⠀⢖⠀⢄⣄⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢬⣭⣽⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿ ⣿⣿⣷⣑⣀⣁⠘⠍⠲⣮⡴⠡⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣋⡋⠳⢈⠀⢨⢠⠒⡆⠒⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⣶⣾⣶⢶⢠⡠⡄⣽⣾⣣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣿⣭⡷⣷⣷⣿⣷⣶⣌⣬⣽⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢉⣋⣀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠡⠈⠁⠀⠀⠉⠢⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢄⣀⠀⠀⠀⠀⡰⠁⡆⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢄⢀⡀⡇⠀⡗⠷⠆⠀⠺⠶⠀⠰⠀⠀⠀⣇⠔⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠸⠃⠀⡇⠀⡆⢀⠀⠀⠀⠀⡆⠀⠀⢁⠀⠈⠐⠤⣀⠠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡁⠀⠐⡀⢌⣭⠄⠀⢀⠆⡇⠀⠀⠘⡀⠀⠀⠀⠀⠀⠄⠂⠀ ⠀⠀⠀⡠⠤⠁⠘⡀⠀⠀⠐⠄⡀⠠⠐⠁⠀⡇⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠔⣉⠤⡀⣀⣀⢱⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⢊⠈⠉⠉⠐⠄⡀⠀⠀ ⠈⠉⠀⠀⠀⠀⠀⡜⠀⠀⡐⠈⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠉⠉ ⠀⠀⠀⠀⠀⢀⡔⢀⣀⡸⠀⠀⠀⠀⠀⠀⠀⡁⠀⢀⡀⠤⠀⠒⠤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⢃⢡⠏⢄⡀⠀⠀⠀⠀⠀⠀⡠⠗⡈⠄⣐⠲⠤⠀⠁⣓⢄⠀⠀⠀ ⠀⠀⠀⠎⠀⠀⡆⠈⠒⠌⣁⠒⠀⠤⣤⢪⠦⠑⠂⠁⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀ ⠀⠀⢰⡄⠀⠐⠀⠀⠀⠀⠀⠈⢉⢝⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⢀⠃⠰⠀⠀⠀⠀⠀⠀⠀⡠⡢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣴⡶⠶⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⢁⣾⡟⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⢴⣶⣾⣿⣷⣶⣶⣤⣄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛⠉⠉⠀⠀⠀⠀⠉⠉⠛⢷⣤⠀⠀⠀⡼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡘⡆⢻⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⠀⡿⡀⢀⡀⠀⠀⢀⣀⣀⣀⡀⠀⣺⣿⣷⡿⢸⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠀⣧⣿⣿⣿⡆⠀⢾⣿⣿⣿⡟⠠⣟⣿⣽⣇⠸⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣷⠀⡇⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠘⣿⠏⢿⣾⡆⢻⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡇⠀⣷⠀⠀⣼⢧⣠⣄⠀⠀⠀⠀⠀⣿⣴⣿⡟⠁⣼⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢰⣿⡀⠀⣬⣿⣿⣏⣠⠀⠀⠀⠀⢻⣟⣿⣧⠀⢻⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣷⠈⡷⢻⣄⠙⣿⣿⣟⠁⠀⠀⠀⣠⣾⣿⠛⣼⠀⠀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣼⡇⣿⣿⢳⣍⣉⣋⣠⣤⠶⠚⢹⡇⢹⣶⣇⠀⢰⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣿⢾⣿⣿⣿⡍⠉⠀⠀⠀⠀⢸⣿⣿⠃⡾⠀⣻⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⣼⡿⣿⣿⡇⠀⠀⠀⠀⠀⣼⡉⣿⠀⡇⢸⡏⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⣿⢹⣧⡿⠿⠁⠀⠀⠀⠀⠀⠸⣇⢿⡀⡇⢸⡧⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣾⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⡇⡇⢸⠁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⠋⢻⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⡇⡇⢸⣧⣠⣤⠤⠴⠒⠒⡻⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⢰⡿⡇⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣻⣧⡿⠟⡉⠀⣀⣀⣀⣀⣀⣀⣀⠈⠙⢶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⣰⡇⠹⣟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣾⣿⣾⣿⣭⡿⠷⠶⠶⣯⣉⠙⠲⣮⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡾⠁⠀⠀⠀⡿⠀⠀⢈⣿⠾⢿⣷⣖⡤⠤⢤⣤⣤⡾⠋⣱⡷⣿⡿⢿⠏⠉⣿⠀⠀⠀⠀⠀⠀⠈⢻⡦⣤⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⢸⠃⠀⠀⣾⡟⢀⣾⠇⢹⣿⠉⠓⣾⠋⣠⣾⣿⠷⠋⢠⡏⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⢻⠀⠀⢸⡿⠀⣼⡟⢀⣾⡟⢀⡞⢁⣾⣿⣿⠏⠀⠀⣸⠁⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢸⡀⠀⢸⠇⢀⣿⠀⣸⡟⣰⠏⣰⣿⢟⡽⠏⠀⠀⢠⡇⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣀⣤⣤⣦⣤⣈⣧⠀⢸⠀⠀⡏⢠⡿⣹⢣⣾⢟⣵⠟⠁⠀⠀⠀⣾⠁⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠿⠞⠋⠁⠀⠀⠀⠀⠀⠹⡇⠘⠀⠀⠧⢸⣿⣿⡿⠗⠋⠀⠀⠀⠀⠀⢀⡇⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢳⡀⠀⠀ ⠀⠀⠀⠀⢀⡾⠫⠀⠀⠀⠀⠀⢀⣀⣤⣀⠀⠀⡗⠀⠀⠀⠀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠈⣇⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⢀⣤⠖⢛⣯⠀⠀⠘⢳⣤⡇⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⡾⠀⢀⣤⣖⣚⣛⣛⠛⠛⠛⠛⠉⢈⡇⠀⠀⠀⢸⡆⠀ ⠀⠀⠀⣾⠀⠀⠀⠀⣾⣵⠞⠉⢡⡶⠃⠀⣀⣿⣇⣀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⡼⣃⡴⠟⠉⠉⠉⠉⠉⠉⠓⠒⠶⠖⢻⡇⠀⠀⠀⠈⣿⠀ ⠀⠀⣼⡏⠀⠀⠀⢸⣿⡃⠀⢠⡏⠀⠀⣰⢫⡟⠉⠉⠙⠛⠒⠦⢤⣄⡀⠀⠀⠀⠀⢠⡏⠀⠀⣼⡿⢋⣤⣤⠤⠤⢤⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⡄ ⠀⢸⡏⠀⠀⠀⠀⠈⣿⡄⠀⢘⡇⠀⢰⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⣼⠋⠀⣠⣾⣵⣞⠉⠀⠈⠉⠁⠀⠈⠳⢤⣀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⣷ ⠀⢸⣇⠀⠀⠀⠀⠀⠹⣿⠲⠾⣧⣤⣼⣧⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢠⣤⣜⠙⢿⣷⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠶⠶⣿⣷⠀⠀⠀⠀⢻ ⠀⠀⠙⣷⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⢀⣬⠿⡟⠛⠳⣄⠀⠀⠀⠀⢠⡀⠙⢮⣟⢦⡈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⠀⠀⠀⠀⢸ ⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠹⣦⠀⠀⣸⣗⡴⣳⡄⠀⠈⢳⣄⠰⢦⣀⠙⢦⣀⠉⠳⡙⠲⠮⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⣿⠀⠀⠀⠀⢸ ⠀⠀⠀⣴⠿⠀⠀⠀⠀⠀⠀⢿⡄⠰⣿⣿⢀⡼⣧⡀⠀⠀⠈⠛⣦⣬⡳⢤⣌⡛⢦⣜⣦⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣤⠀⣠⡿⣶⢛⣿⠀⠀⢹⣧⠀⠀⠀⠉ ⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠹⣿⣿⡿⠃⣴⣿⣿⣛⣋⣽⣧⠭⠿⠿⠿⠽⠿⠿⠿⠶⠶⠿⠧⠤⠾⠿⠶⠟⠛⠉⠁⣀⡿⠀⣿⠀⠀⣀⡟⠀⠀⠀⠀ ⠀⣸⠏⠹⣦⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⡴⠿⣗⣾⡷⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⢀⣀⣀⣤⣤⣤⣤⠶⠞⠋⠀⣰⠇⠀⠀⣿⠁⠀⠀⠀⢠ ⠀⡟⠀⠀⠙⠇⠀⠀⠀⠀⢀⣠⡿⠋⠛⠳⣄⠈⠉⠀⠈⢿⠶⣦⠤⠴⠶⠶⠶⠶⠶⢿⠛⢻⡟⠉⠉⠉⠀⠀⢹⡇⢸⡇⠀⠀⢀⡼⠃⠀⠀⢠⠇⠀⠀⠀⠀⢸ ⢸⣇⠀⠀⠀⠀⠀⠀⣠⣾⡉⠉⠙⢲⠄⠀⠉⠀⠀⠀⢀⣾⠀⢿⡀⠀⠀⠀⠀⠀⠀⣸⠆⠈⣷⠀⠀⠀⠀⢀⡾⠃⠈⣧⠀⢀⡞⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⡟ ⠈⠛⠃⠀⠀⠀⠀⠘⠋⠁⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠘⠁⠀⠀⠀⠀⠀⠘⠃⠀⠀⠙⠀⠀⠀⠀⠘⠋⠀⠀⠛⠀⠋⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠘⠁ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⣀⡀⢀⣀⣀⣀⢀⡀⢀⡀⣀⡀⢀⡀⢀⡀⠀⠀⠀ ⠀⠀⠀⣴⣾⣿⣷⣶⣶⣿⢿⣲⡶⣦⡶⣶⣶⣷⣶⣶⣴⢲⣿⡆⢠⡶⢲⣖⣶⣖⣶⣦⠠⠤⠀⢻⣷⣾⣿⢯⣿⣾⣧⣨⡿⠛⡷⢿⣿⡿⣽⣿⣻⡿⣿⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⠉⠉⠉⠁⠉⠀⠀⠀⢉⡉⠈⠉⠉⠁⢉⠉⠉⠀⠉⠉⠉⠁⠉⡉⢉⠉⠉⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⡀⠀⠀⠀⠀⠀⠀⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⠴⠞⠓⠒⠶⠦⢄⣀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢷⣀⡤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣄⢠⡶⡄⢀⣠⡾⠛⠛⣦⣠⣾⠳⣦⡀⠀⠀⠀⠀⠀⡾⡅⣿⠀⡤⠄⠀⠀⠀⢠⡤⠀⠀⠀⣾⠁⣆⠀⠀⢸⠉⠀⠈⠓⠒⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠊⠀⠉⠁⠀⢿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⢠⡞⢷⡀⣴⠃⡇⠸⣿⣷⠄⠀⠀⣿⡿⠇⠀⠀⢙⣇⣹⠀⠀⠸⡄⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠈⠉⢻⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢻⡁⠸⣇⠀⢳⡀⠀⠀⠀⡀⠀⣿⠀⣀⡴⠖⠓⠶⠦⣄⣀⠤⣀⣀⠤⠶ ⠀⠀⠀⠀⠀⠀⠘⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣎⠵⢿⠀⠀⢀⣀⣀⣤⠀⠀⠀⠀⠘⢧⡀⢳⠀⠈⢧⣾⠛⠛⠒⠛⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⠌⣇⠀⠤⠭⠭⠤⠀⠀⠀⠀⠀⢀⣷⡟⠀⠀⣞⠈⢧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⡆⠀⠀⠀⠀⠀⣴⡖⠒⠒⠒⠒⢿⡈⣧⠘⢦⠀⠉⠉⠉⠀⠀⠀⠀⢀⣞⠁⠁⠀⠀⢨⣷⡾⢤⣤⠤⠒⠋⠉⠒⠤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⡤⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣠⡴⠟⣋⡥⠴⠿⠂⠀⠀⣿⠱⣏⢀⡀⢱⢦⣀⣀⣤⣠⠴⠞⠉⠙⣧⠀⠀⣖⠀⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⣤⡤⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠊⠀⠐⠒⠒⠒⠂⠀⠀⠀⠀⣹⣄⡿⠀⢧⡼⠀⢷⠀⠀⠀⠀⠀⠀⢰⠃⠳⠀⠙⢆⠀⡘⣧⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣴⡶⠞⠛⠁⢀⡅⠀⠚ ⠤⠤⡤⢤⣄⣀⣀⣀⣠⡶⠛⠁⣠⢞⠳⣆⡴⡳⢶⣤⠤⠶⢼⣿⠟⠀⣇⠀⢹⣦⠾⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⢀⡼⠀⡇⠙⣦⡀⠀⠀⠀⠀⠀⠀⢀⠔⢫⠆⠀⠀⡄⢰⠀⠀⡀ ⣧⡀⠀⠀⠸⡟⠿⠿⣷⣄⣤⠞⠁⠈⠈⠈⠀⠁⠘⡄⢠⠀⢈⣷⠀⠀⣼⡷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠐⣏⠘⣆⠘⣦⢰⠁⡄⢹⡇⠀⠠⣤⡀⠀⣴⠋⣰⠏⠀⠀⠀⡇⠼⠀⢠⠁ ⠀⠙⢦⠀⠀⡇⡇⢠⠋⠹⣦⠀⠀⠈⠹⠀⠀⠀⠀⠹⡌⢀⣼⣤⡎⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⣤⠎⢠⣾⣼⣧⣽⣾⣷⣄⡀⠀⣀⠀⠈⠉⠑⢲⡇⠀⠀⠃⠀⠆⠀⠀ ⠀⠀⠈⣆⠀⠇⠇⡼⠀⡄⠘⠿⢶⡶⠤⠤⢤⣀⣀⢀⡴⠋⠹⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⢹⣴⠿⠋⢁⣀⣀⡀⠀⠉⠻⣯⣈⢀⡤⠴⢤⡀⠉⠙⠒⠶⠶⠶⠶⠶ ⠀⠀⠀⠹⣄⠀⠀⠃⠀⠱⠀⠀⠀⢙⣷⢼⠆⢀⣹⠋⠀⠀⣸⠻⡌⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠛⣁⣾⢯⣵⣚⣿⠥⠤⠤⠤⣬⣿⣏⠀⠀⢠⡙⠲⢄⡀⠤⠄⠀⠀⠀ ⠀⣀⣀⠀⠙⢷⣄⣠⠤⠖⠚⠛⢋⣉⣀⠤⣤⢾⡏⠀⠀⢰⠏⠳⣝⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⢞⣩⠵⠚⠋⢉⣠⠤⠖⠒⠛⠛⠛⠶⢽⣧⡀⢸⠃⠀⠀⠛⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢾⣅⣀⣀⣰⡏⢸⣧⠀⠀⡿⢸⡄⣿⣓⠲⣭⣑⠒⠒⠲⠤⠤⢴⣾⡿⠚⢉⣤⣴⠾⠛⠉⠀⢀⣠⣤⠤⠤⠤⣤⡀⠙⣧⣼⠀⠀⠀⢀⠀⠉⠓⢦⣄ ⠀⠀⠁⠤⠤⠀⠈⡿⣄⠠⠶⡒⠒⠂⠀⢹⡇⢸⣾⠀⠀⡇⢾⢳⢹⡟⡾⡸⣦⢉⠉⠉⠉⣩⠟⢁⡴⠚⢩⠞⠁⢀⡞⣠⠞⢋⣠⣶⠶⠤⠄⠀⠙⣦⣸⡇⠀⠀⠀⡟⠀⠀⠀⠀⠈ ⠀⠀⠀⠰⠒⠂⠉⠀⣿⠳⠶⠶⠶⠶⣶⣾⠁⠀⢧⠁⠀⡇⢸⠈⢸⢰⠃⠻⣿⠏⣀⡴⠛⡡⢞⠁⢀⡾⠋⠀⣠⠏⡼⣋⠞⠑⢉⣠⠖⠒⠒⠲⣄⠈⢻⡀⠀⠀⢀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣰⠇⠀⠀⠀⠀⣼⠁⡼⠀⠀⠈⢇⠀⣷⠀⠀⢸⣾⠀⠀⢠⡾⠋⠀⣈⠜⠁⡴⠋⠀⢀⣾⢏⣾⠳⠃⠀⣠⠞⠁⠀⠀⠀⠀⠘⣆⠀⢻⣄⣀⣈⣀⣀⣀⣀⠀⠀ ⠤⠤⠔⠒⠒⠛⠉⠉⠉⠙⢛⡻⠟⠃⠠⠤⠤⣄⡀⠈⠃⢻⠀⠀⠀⠏⠀⢀⡞⠁⠀⠖⣁⣤⡞⠁⠀⢠⣼⠋⡼⠁⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⢿⠉⠀⠈⠉⠉⠉⠉⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⠀⠀⠀⠀⠉⠓⢦⣸⠀⠀⠀⠀⠀⡸⠀⣠⣴⣾⢇⡿⠀⠀⢀⣮⠏⣰⠃⠀⠀⣰⠁⢀⣠⡤⢤⡄⠀⠀⠀⠸⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⡠⠶⠚⠉⣉⣷⣶⣦⡀⠙⡆⠀⠀⢀⡰⠗⠫⣷⠉⢀⡾⠁⠀⠀⠊⠏⢠⠏⠀⠀⡸⠃⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⣷⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢠⡞⠀⡴⠛⣉⣥⡶⠿⠿⢿⣆⣷⠀⡰⠋⠀⡴⠚⠁⣠⠞⠀⠀⠀⠀⠀⢠⠏⠀⢀⣴⠃⠀⠶⠊⠁⠀⠀⠀⠀⠀⠀⠀⢻⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣺⠁⠀⡟⣠⣼⢣⠞⢫⡴⠀⣠⠟⢻⠿⠛⠛⠛⠲⢤⣀⢀⡼⠃⠀⠀⠀⠀⠀⣠⠏⠀⠀⣼⣃⣀⣠⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⢸⡆⠀⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⡇⡇⠇⠀⣰⡟⠀⡾⠋⢰⡏⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⣄⣀⠀⣠⡔⠋⠀⠀⣾⠋⠉⠥⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠹⣄⠇⠀⣿⡇⠈⢀⣿⠈⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⣻⣆⣀⣀⣤⣿⣤⡴⠲⠦⣤⣤⣉⠉⠓⢦⣄⠀⠀⠀⠀⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢦⡈⠓⠦⣿⣧⣀⢸⣿⣆⣠⠿⠟⣦⠀⠀⠀⠀⠀⠀⠀⢳⣦⣀⠉⢦⡉⢛⡂⠀⢿⣛⠳⠀⡀⠀⠙⢷⡄⠀⠈⠳⠀⠀⢰⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⢹⡄⠀⠈⠓⠤⠤⠤⠉⠉⢹⠋⣠⠄⢀⠀⠙⢦⡀⠀⡀⠐⢦⡀⠙⢮⣑⢤⣙⡇⠈⠲⢄⠈⠙⠓⠃⠀⠀⠀⢻⡄⠀⣀⢀⢀⣿⡃⣀⣀⣸⡀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠃⠀⠛⠁⠀⠀⠓⠲⠶⠒⠚⠃⣟⡔⢁⡴⠋⡀⠀⠀⠙⢦⡈⢢⣄⣙⣶⣄⡉⢳⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣿⣽⣯⣿⣮⣅⣏⣁⣙⣡⣹⣛⣉⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠤⠤⠶⠶⠶⠶⠶⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢰⣷⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⡴⠃⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⣠⡴⠚⠃⠀⠉⠉⠙⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠙⡇⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⣠⣶⣀⣠⣤⣤⣤⣄⣠⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠻⣾⣿⣿⣭⣝⣷⠀⠀⢠⣾⠟⣿⣽⣭⣤⣤⣽⣿⡟⠛⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢠⡶⠛⠋⢙⣿⣿⠃⠀⠠⡾⠃⠀⠀⠀⠹⠛⠋⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠈⣧⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⢿⠀⠀⠀⠀⠈⠳⣦⣶⣶⣾⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⣇⠀⠀⣀⣀⠀⠈⠉⠉⢍⣀⣰⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⢻⡀⠀⠈⠉⠉⠉⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠉⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⡒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⠀⢸⢿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠙⣧⠘⣧⠙⢷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠆⠀⣤⣶⢾⡆⣹⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠀⣤⢟⣧⡟⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⢸⡇⠁⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⣤⠛⠁⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⡇⠀⢲⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⡤⢤⡀⠀⠀⣠⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣤⣟⣀⣾⠀⠀⠙⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⣷⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠀⠀⠈⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠙⠓⠶⢦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⠒⠲⠶⠶⠶⠶⠒⠒⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡤⡶⠶⢤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣔⡟⠋⠉⠑⢒⠪⣱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢫⡗⢶⠐⠶⠒⡄⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⢡⢘⣤⠀⠀⣇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⡘⠳⡅⠤⠔⡏⢰⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢺⠇⡠⠳⠀⠀⡇⡆⠈⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⢪⠋⠀⠀⠀⠀⣇⠶⠐⠚⣢⣀⠀⠀ ⠀⠀⠀⢀⠎⢠⠃⠁⠒⠤⢤⠔⢁⠀⠂⠉⠁⣈⢢⠀ ⠀⠀⠀⣸⠄⢼⠀⠀⢀⠔⠁⡀⠁⡰⠁⡠⠊⢱⠹⡆ ⠀⢀⠔⠉⠘⠙⡀⠀⠎⠀⡘⠀⢠⠁⡎⠀⠀⠈⠀⠃ ⢠⠁⡜⠉⠉⢆⣇⣘⠀⡰⠀⠀⠆⠀⡇⠀⠀⠀⠀⡠ ⢹⠀⢇⠀⠀⠇⡀⠀⠉⠳⣤⣰⣀⠠⠧⣤⡀⠀⢀⠇ ⠈⠁⠉⠉⢉⣿⡙⠀⢀⢪⣲⠵⠀⠀⠀⠘⢦⣜⠎⠀ ⠀⠀⠀⠀⠘⢻⡳⠒⠉⠉⠛⠉⠀⠀⠀⠈⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠒⠢⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢊⣡⣆⣀⣀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠉⠓⢄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⣀⠀⠀⠀⠀⠀⠀⡼⢿⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀⠀⢻⡤⠴⣄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠲⠔⠻⡤⠖⠋⠈⠓⠚⠋⠓⣤⠀⣠⣄⠀⡷⠈⢰⣦⡀⠀⢠⣶⡄⠀⠸⡇⢧⠀⠘⡆⠀⠈⠉⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⠳⠃⠘⠒⣇⣄⠀⠉⠁⠀⠈⠉⠀⠀⣴⢿⠋⢠⠀⢧⠀⠀⠀⠀⢹⠀⣀⡤⠴⠤⣀⣀⢀⣀⣀⠤ ⠀⠀⠀⠀⠀⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡭⢻⠀⠀⢀⣠⠄⠀⠀⠀⠻⣄⢣⠈⢳⣾⠙⠒⠊⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡿⡆⢣⠀⠲⠶⠆⠀⠀⠀⢀⠟⠇⠀⠺⣄⣇⠀⢀⣀⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡴⠖⢋⠡⠄⠀⠀⡗⡴⠀⠑⣄⣀⣀⣀⣠⠴⠛⢦⠀⢠⠀⠻⡏⠉⠁⠀⠀⠀⠈⠉⠉⠲⢤⣀⣀⣠⠎⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠁⠀⠚⠃⠀⠀⠀⢀⣧⡜⠈⢦⠃⣇⠉⠁⠀⠀⢀⡏⠂⠈⢢⠀⢹⡤⠤⠤⠤⠤⠤⠤⠤⣤⠶⠛⠉⠀⠀⠘ ⡒⠒⠒⢲⣤⣤⣴⠋⢀⡔⠋⠙⠞⠟⣷⠒⠛⢻⡏⠁⣧⣀⠿⠛⠀⠀⠀⠀⠀⣹⣆⠀⡞⢰⠃⢹⡄⠀⠀⠀⠀⣠⠞⡹⠁⠀⡀⠰⠀⡄ ⠙⢢⠀⠈⣭⠉⡝⢷⡉⠀⠀⠆⠀⠀⠘⡜⠀⣼⣡⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⣹⣠⠇⣸⣸⣼⣦⣧⡀⠉⠁⠀⠓⠚⢤⡀⠀⡇⠀⠀⠀ ⠀⠀⢧⠀⠛⢰⠠⡀⠳⠶⣤⠤⠤⢄⣀⡠⠊⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣹⡴⠛⣉⣁⡄⠉⠙⠻⣍⣠⠤⠤⡈⠑⠒⠂⠠⠤⠴ ⠀⠀⠈⢦⡀⠈⠀⣁⣀⠀⠼⠛⠃⣠⡏⠀⢀⣾⡳⣉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠭⣴⣿⠷⠟⢓⣒⣶⣶⣿⣧⠀⠀⡌⠑⢤⡐⠀⠀⠀ ⠀⠀⠀⠀⢹⡟⠉⠀⢠⡖⠒⠉⡽⢹⡇⠀⡸⣠⣙⡮⣕⠢⠤⡤⣀⣀⣀⣴⡫⠗⢋⣥⡤⠒⠉⠁⢀⣀⣀⣈⠙⢷⣰⠀⠀⠀⠙⠲⢤⡀ ⠀⠀⠀⠀⠀⡻⣄⠰⠦⠈⠉⠉⡇⢸⡇⠀⡇⣿⢿⡟⡆⣯⣉⠑⠒⣲⠞⣩⠔⢊⠝⠁⡔⣠⢖⣩⡤⠦⠀⠈⠳⣌⡟⠀⠀⢸⠀⠀⠀⠙ ⠀⠀⠀⠈⠁⠀⡟⠓⠒⠒⢲⠾⡇⠀⢇⠀⡇⠇⢠⣹⠈⠙⢏⡴⠊⠵⡪⢀⠜⠁⣠⣜⡾⡵⠋⢉⠔⠊⠉⠑⢆⠘⢧⠀⠀⠌⠀⠀⠀⠀ ⣀⠀⠠⠤⠴⠾⠧⠤⢤⣴⠇⢘⣀⡀⠈⠂⢷⠀⠀⠟⠀⢠⠏⠀⠰⢊⡴⠋⠀⣰⡟⡼⠀⠀⡰⠃⠀⠀⠀⠀⠘⡆⠈⣷⠒⠒⠒⠒⠦⠤ ⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠉⠑⠢⣸⠀⠀⠀⠀⡎⣀⣤⡾⣹⠃⠀⣰⡟⣸⠁⠀⡰⠁⣀⠤⢤⠀⠀⠀⢹⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠁⢀⡤⢂⣉⠭⣿⣶⣦⡘⡆⠀⣠⠜⢋⡿⠁⡴⠃⠀⠀⠉⣰⠃⠀⡰⠁⢀⡠⠔⠋⠀⠀⠀⢸⡀⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⢀⡏⢠⢏⠴⣚⠋⣉⢽⣷⠷⠼⢅⡀⠁⢠⠞⠀⠀⠀⠀⣰⠃⠀⡼⠁⢀⣁⣀⡀⠀⠀⠀⠀⠸⡇⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⢸⡼⠋⠈⣴⠃⡴⠃⣼⠁⠀⠀⠀⠈⠙⠛⠤⣀⠀⣀⠔⠁⠀⡼⠛⠉⢍⣀⣀⡀⠀⠀⠀⠀⠀⢷⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⠀⠳⣄⢸⣿⠀⢠⡇⠹⣦⣀⠀⠀⠀⠀⠀⠀⡈⠻⢿⠤⣤⡤⠷⣶⡒⠒⠶⢤⡉⠑⠢⡀⠀⠀⣾⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢧⠀⠲⢌⡙⠛⠲⠼⣿⠖⠋⠉⠢⡀⠀⠀⠀⡀⠻⢷⢄⡑⣄⠣⣀⠙⠯⢤⠄⠀⠙⣆⠀⠈⠀⢰⡟⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠁⠘⠀⠀⠠⠤⠤⠔⠂⣧⠎⡠⠂⠀⠈⠲⣄⠢⣈⢳⣄⡙⢯⡉⠀⠀⠁⠀⠀⠀⠀⠀⢸⡀⢸⣶⣿⣯⣝⣛⣑⣃⣶⣒⣲

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⣠⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⡠⠘⠘⠒⠠⢄⡀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⢠⠂⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠀⢃⣴⣤⡀⢀⡴⣦⣶⣶⡴⢲⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⡎⠉⠛⠀⠘⠀⠀⠉⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠸⠀⢀⣙⣛⣋⠄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⢣⠀⠀⠒⠀⠀⠀⢀⢞⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠑⠄⣀⡀⠤⠒⠁⠈⡆⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⡱⠀⠀⠀⢀⠴⠃⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠸⡀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⡰⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡜⢆⡟⢄ ⠀⠀⠀⠀⣀⡞⢠⠉⠗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⢀⡮⠔⠙⠁⠀ ⠀⠀⢀⠔⠡⠧⠇⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡡⠷⠚⠉⠀⠀⠀⠀⠀ ⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠒⠒⠒⠒⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣊⣽⣁⡈⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠉⠀⠈⠉⢲⡠⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡅⣧⣤⠀⣤⣤⢸⣿⡻⢱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡆⢸⣀⠀⠀⢸⣽⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⢷⣘⣿⠂⢀⣸⡟⠇⡯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⡞⠉⠁⠸⡏⢇⢇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡿⠟⠃⠀⠀⢱⢃⢸⠀⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠖⢩⡿⠃⠀⠀⠀⠀⢨⣄⡼⠖⢒⣀⡓⠦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⢠⠃⢳⢦⣄⣀⣀⡤⣺⡿⡿⡿⠋⠁⠛⣥⣳⠀⠀⠀ ⠀⠀⠀⠀⢀⠏⠀⢸⠀⡏⡜⣸⠣⢫⣾⠏⢰⠀⠃⠀⠀⠀⡘⠘⡄⠀⠀ ⠀⠀⠀⢠⣎⠤⠤⠼⡀⠀⣣⣿⣵⠟⠃⠀⡆⢰⠀⠀⠀⠀⢣⠀⠰⠀⠀ ⠀⢀⠖⠁⢀⡤⠤⣀⡇⠀⡸⠋⠀⠀⠀⠰⠀⡌⢀⣀⡀⠀⠨⠆⠀⢃⠀ ⠀⡌⠀⢰⠛⡡⠂⣼⠧⠴⢀⡀⠀⠀⢠⠃⣰⢔⣉⡉⠉⠀⠒⡇⠀⠸⡀ ⢸⠀⠀⠘⡤⢇⣸⣮⡀⠀⠀⠀⣑⠶⡥⠘⠛⠀⠀⠀⠑⠠⠄⢽⡀⠀⠇ ⠀⢱⠀⠀⠱⡀⣰⡹⡉⠢⡠⣔⠈⡻⠪⠦⠀⠀⠀⠀⠀⠀⣠⠞⡇⠀⠀ ⢀⡎⠀⠀⠀⠇⠹⣾⢣⣤⠴⠷⠿⠾⠿⠦⠴⠤⠶⠔⠒⡹⢸⠀⡇⠀⠀ ⡈⠈⠂⠀⡀⢔⠚⠍⠉⢱⢢⠀⠒⠒⠒⢖⠂⠀⢹⢹⠁⡠⠁⢰⠁⠀⡀ ⠉⠀⠀⠈⠁⠀⠁⠀⠀⠈⠈⠀⠀⠀⠁⠈⠀⠀⠁⠈⠀⠀⠀⠈⠀⠀⠁ ⠀⠰⠗⠶⠾⠶⠶⠶⠶⠶⠧⠴⠶⠶⠆⠀⠷⠿⠗⠷⠛⠿⠿⠿⠾⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣏⣴⣿⣿⡿⢟⣽⣿⣿⣿⣿⣿⣿⠿⠽⡒⠛⠛⢿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠟⠛⠛⠉⠉⠁⠉⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⡄⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⡇⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⣧⢳⠇⢸⢸⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣄⢷⢷⢸⣾⣼⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠘⠏⠯⠷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡆⠀⠀ ⠀⠀⠨⣿⣿⣿⡟⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⢰⣿⡿⠏⠀⠀⣀⣠⡤⣶⡶⣶⣏⠁⠀⠀⠀⠀⢰⣾⠹⣯⣯⣿⣿⣽⣷⣄⡀⠀⠀⠀⠀⢀⡀⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣾⣿⣧⡀⣠⣾⣿⣟⣛⣉⣉⣉⣻⣇⠀⠀⠀⢠⡟⣾⡼⠛⢩⣤⣤⣤⣤⣬⡛⢶⣤⣤⣦⣼⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⡿⠻⣿⣷⣼⣿⢶⣿⡀⠀⠀⢸⣻⡋⢀⣴⣟⣁⣹⣿⣿⣿⠻⢷⣦⣭⡿⢿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⠹⠛⣛⠉⠉⠉⠉⢉⣉⢹⡇⠀⠀⡯⢉⡇⠘⠫⣍⠉⠉⠉⠉⠉⢉⣭⣽⠛⠁⠈⠀⣀⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⠇⠀⠀⠙⠛⠓⠛⠛⠉⠀⢸⡇⠀⢰⡇⢺⣤⠀⠀⠙⠓⠦⠤⠤⠞⠋⠁⠀⠀⠀⠀⢀⣿⡃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠹⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠘⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠘⡿⢰⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡎⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠇⢸⢸⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣧⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⣰⣿⣿⣧⠸⣦⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠘⢸⠋⠁⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣸⠹⣸⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣿⣿⣿⣿⣦⠻⣄⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⢀⠀⣾⡏⢇⡾⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠹⣿⣿⣿⡟⣧⡘⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⣠⣴⠾⠟⠉⠁⠀⠀⠀⠀⠸⢿⡇⢹⠿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠹⣿⣿⠇⠓⠉⢲⡄⠀⠀⠀⠀⠹⣻⢦⣤⣴⣾⠝⠛⠀⠀⠀⠀⢀⡀⢰⠖⠀⠈⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢰⣿⣿⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠘⠿⣧⠈⠀⠀⠀⠀⠀⠀⠀⢸⣧⢟⡾⠂⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣼⣿⣿⡀⠀⠀⠀⠛⠯⢷⣤⡴⢶⣒⡶⢶⣶⣦⣄⣀⣀⣀⣠⣶⠟⣱⡿⠀⠀⠀⠀⠀⣀⢰⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⢀⣿⣿⣿⣷⣀⠀⠀⠀⠀⠘⠃⠳⣄⠀⠙⠛⠉⢀⣽⠋⠀⠀⠀⠛⠓⠀⠀⠀⠀⠀⢀⠀⡿⢸⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢻⣿⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠈⣻⡿⣶⡞⠋⠁⠀⠀⠀⠀⠀⢠⣤⣤⣄⡄⢸⢸⠀⡇⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⡇⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣔⢦⠀⠀⠉⠞⠟⠷⠀⠀⠀⠀⠀⠀⣠⣿⢧⣧⠇⡇⡏⣞⣤⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⠀⠀ ⠀⠘⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣩⣼⣾⠾⠞⠛⠛⠛⠉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣀⣴⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣇ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣶⡾⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿ ⠀⠀⠀⣿⣾⡟⢿⣿⣼⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣹⠀⣿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠼⣅⠀⠧⣼⣿⠛⣿⣿⣯⣾⣿⣿⡿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠈⠁⣠⢾⣿⣿⣿⣿⡿⣿⣿⡷⣟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏

⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⣰⡿⠉⠀⠈⢻⣿⣆⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⢀⣿⠃⠀⠀⠀⠀⣿⣿⡀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⠛⠛⠛⣿⡆⠀⠀⠀⢀⣿⣿⡟⠛⠛⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⣿⣿⣦⣤⣴⣿⣿⣿⡇⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⢸⣿⣿⠏⠈⠀⢸⣿⣿⣷⣄⠀⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⠀⣴⣿⠟⠉⠀⠀⠀⠀⣿⣿⣿⣿⣧⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⣾⣿⣿⣤⣄⣀⣠⣤⣤⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡿⣷⣦⣄⡀⣼⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠀⠒⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠉⠉⠁⠐⡄⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠤⡠⠔⠢⠴⠢⡀⣀⠀⡝⢠⡀⢀⣄⠀⢆⡄⢸⠈⠒⠒⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⣤⡀⠀⠀⠀⠑⠁⢙⣴⠈⠁⠀⠁⠀⡞⡁⢄⡆⡀⠄⠧⠔⠒⠂⠀⠀⠐ ⠀⠀⠀⠐⠅⡀⠀⠀⡀⠀⢨⢒⢂⠸⠇⠀⠀⡜⠃⢨⣡⣀⠠⠄⣀⣀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⡗⠂⠵⠀⠁⢘⣸⢠⠗⡒⠂⠉⠘⠄⢇⠡⡀⠀⠀⠀⣀⡩⠖⠊⠀ ⢄⠀⠶⠶⡍⠔⣋⠛⠹⠉⠹⠁⡧⠋⠁⠀⠀⢸⢂⢪⡆⢱⠀⠄⢠⣪⠃⢠⠀⠀ ⠀⢡⠘⡌⠌⠦⣤⡤⢄⠕⢻⢷⠁⠀⠀⠀⠀⢨⡧⣛⢉⡍⠑⢆⠠⠤⡑⠚⠠⠄ ⠀⠀⠲⡄⠒⡠⠍⡡⡎⢀⢓⡕⡤⢀⣀⣀⣠⠺⢘⡋⠍⠓⣚⣛⠳⣸⠀⠑⠄⡀ ⠀⠀⠀⢳⠔⠂⢀⡇⢓⢸⠛⡻⠻⡎⡩⢝⠕⡨⢋⢤⡪⠕⡂⠀⡱⡇⠀⡄⠀⠈ ⠀⠤⠄⠚⠠⡤⠃⠃⡈⠺⠀⠹⠀⠎⢀⣪⠊⢠⢫⠃⠠⠁⠀⠀⢰⠘⡖⠒⠀⠠ ⠀⠀⠀⢀⠎⠀⢄⡠⣤⡑⡄⢀⠼⡲⢫⠂⠠⢃⠃⠠⠁⡂⠕⠀⠀⡄⡇⠀⠀⠀ ⠀⠀⠀⡜⢰⣥⢕⡎⡩⡻⠓⠃⠬⢐⠁⠀⢀⠂⡰⠡⠤⠀⠀⠀⠀⠇⢡⠀⠀⠀ ⠀⠀⠀⢇⠈⠔⣸⠀⣤⢣⣀⠀⠀⠀⢈⠺⡧⠤⢧⣖⠉⢍⠒⢄⠀⡀⠈⡆⠀⠀ ⠀⠀⠠⠊⠆⠡⠀⠩⢙⢕⠄⠑⢄⢄⠪⡙⢎⠊⠒⠉⠁⠀⢱⢠⣤⣧⣤⣣⣠⣤

⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⣿⡿⠛⠛⠛⠛⢿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⠏⢀⣶⣿⣷⡄⠀⠹⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⡿⠀⣼⣿⣿⣿⣿⠀⠀⢿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⣤⣤⣤⠀⢹⣿⣿⣿⡿⠀⠀⢠⣤⣤⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⠀⠀⠙⠛⠋⠀⠀⠀⢸⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⡇⠀⠀⣰⣷⣿⡇⠀⠀⠈⠻⣿⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⣿⠋⠀⣠⣶⣿⣿⣿⣿⠀⠀⠀⠀⠘⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠁⠀⠀⠛⠻⠿⠟⠛⠛⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⠈⠙⠻⢿⠃⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢿⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠖⠒⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⢠⠎⠁⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⠤⠔⠉⠉⠉⠉⠐⠦⣄⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⠒⠦⣄⠀⠀⠀⠀⠀⠀⡎⠀⠀⡇⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡀⠀⢀⡀⠀⡇⠀⠀⡷⠾⣿⣿⡆⠀⠘⠿⣿⠿⠀⠀⢸⡄⠀⠀⠀⠀⢸⣀⡔⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠶⠋⠙⣶⠇⠀⢰⡇⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠸⡏⠀⠀⠘⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠈⣇⠀⠀⢾⠀⠀⣤⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⠓⠦⠤⠄⠒⠒⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠘⡆⠀⡈⠙⠉⢁⡀⠀⠀⠀⠀⡄⢸⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⣼⠀⠀⠀⠀⠘⣄⠉⠻⠟⠃⠀⠀⠀⣠⠜⠁⣸⠀⠀⠀⠀⠀⠀⡗⠒⠒⠒⠒⠒⠒⠂⠐⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠤⠏⠀⠀⢾⠀⠀⠀⠀⠀⠈⠣⣄⣀⣀⣠⠔⠊⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⠖⠊⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢸⡦⠤⠐⠢⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀ ⠐⠒⠁⢀⡴⠚⠲⣄⣀⣠⣀⣀⣈⡇⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠙⠤⣄⡀⠀⠀⠀ ⠐⠚⠊⠁⠀⠀⠀⠈⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⠔⠒⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢀⣀⡠⠤⠴⠒⠛⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡇⢠⠾⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡠⠖⠊⠉⠀⣀⣀⠀⠀⠤⠤⠌⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠴⠁⢠⠇⡾⣆⠙⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢉⡠⠔⢒⣉⠩⠤⠒⠒⠦⠤⠤⠤⢄⡙⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠋⠀⠀⠠⣿⠀⠈⠳⢄⡀⠉⠓⠲⠤⢄⣀⣀⣀⣀⠔⣋⢴⣊⡡⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⢀⠎⠀⠀⠀⠀⠉⠓⠢⠤⢀⣀⣀⣀⣼⡷⣺⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀ ⠀⠀⠀⠀⣸⣇⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠝⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀ ⠀⠀⠀⢰⡋⠹⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀ ⠀⠀⠀⠈⠀⠀⠓⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠒⠛⠛⠛⠉⠉⠉⠙⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣴⠳⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢀⡤⠖⠋⠁⠀⠀⠈⠉⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⡇⠀⣀⣀⠀⠀⠀⠀⢀⣤⣀⣀⣀⣀⣀⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠈⢳⣿⣿⣯⡷⠄⠀⣴⠟⠿⢿⣿⣿⣿⡿⠛⠈⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢰⠋⠁⠨⠿⠃⠀⠘⠋⠀⠀⠀⠋⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡇⠀⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣷⠀⠀⠀⠈⠳⣿⠿⠿⢃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠸⡆⠀⠓⠲⠶⠶⠾⠶⠟⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠻⡄⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⢀⡴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠑⠦⣤⠤⠤⠶⠚⠁⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⣼⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢧⠸⡝⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠅⢠⣴⢶⣌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢀⡼⣦⠇⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⢀⣿⠀⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠀⢀⣰⣧⠖⠉⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡶⢋⣻⠀⣿⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠙⢦⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⠈⠉⠛⠁⠀⠀⠀⠉⠓⠶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡶⠦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡿⠉⣹⡏⠉⠉⠙⠛⠳⢭⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⠿⠟⠛⠛⠛⠛⢿⣶⠤⣄⢣⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣸⢻⠇⠀⠀⠀⠀⠀⠀⠀⠙⣄⠈⠹⣇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡇⢸⣧⣤⣄⠀⣠⢶⣶⣦⣤⣻⠀⠀⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠇⠚⠻⡇⠉⠘⠿⠛⠁⠈⡇⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⡇⠀⣰⠃⠀⠀⠀⠀⠀⠀⣿⢸⡇⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⠈⣷⠀⣛⣓⢲⡄⠀⠀⠀⠀⣿⣸⠁⢸⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡇⠀⣿⣦⡙⠿⠿⠋⠀⠀⠀⣀⣿⡿⠀⡘⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢀⡟⠙⠷⣦⣀⣀⣀⡤⠶⠋⣿⠀⠀⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢾⠃⠀⠀⢹⡏⠉⠁⠀⠀⠀⣿⢰⠀⡇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢻⠹⠀⠀⢀⣼⣿⣦⠀⠀⠀⠀⣿⠘⣿⠇⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡾⡇⢀⡴⠋⠀⠙⠁⠀⠀⠀⠀⣿⠀⢹⡄⠀⠀⠘⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡾⢃⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⣇⣀⣤⠤⢤⣽⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⢁⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣠⠿⠋⠉⠀⠀⢀⣀⣽⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⢀⡾⠉⠙⠦⣄⣀⣀⠀⠀⠀⠀⢀⡼⠋⠁⠀⢀⣠⠴⠞⣹⠟⠉⠁⠉⠛⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣼⠁⠀⠀⠀⠀⠉⠙⠛⠛⢲⡾⠋⠀⠀⣠⠔⠋⠁⣠⠞⠁⠀⠀⠀⣀⣀⠘⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠀⠀⢀⠞⠁⠀⢀⡞⠁⠀⠀⢀⣤⠞⢻⠈⠻⣽⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣷⢞⠛⢷⡇⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣰⠋⠀⠀⢠⡎⠀⠀⢀⡴⠋⠀⠀⠘⣧⠀⠻⣷⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠍⣸⣇⣼⣇⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⡼⠁⠀⠀⠀⡼⠀⠀⡴⠏⠀⠀⠀⠀⠀⢿⠀⠀⣿⠀ ⠀⠀⠀⢀⡴⣟⠁⠀⠀⠉⠉⠉⢹⡀⠀⠀⠀⣸⠃⠀⠀⠀⡼⠁⠀⠀⠀⢸⠃⠀⢸⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇ ⠀⠀⣰⠟⠁⢨⣴⣶⣦⣀⡀⠀⢸⡇⠀⠀⢠⠏⠀⠀⠀⣴⠃⠀⠀⠀⢠⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇ ⠀⣰⠏⠀⠀⡿⠁⠀⠀⠈⠙⣆⢸⡇⠀⢀⡿⠀⠀⠀⢰⠃⠀⠀⠀⠀⣿⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣇ ⢀⣿⠀⠀⣸⡇⠀⠀⠀⠀⠀⢹⡾⠷⠤⠾⣧⣀⠀⠀⡟⠀⠀⠀⠀⣰⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠏ ⢻⣿⠀⠀⣿⡇⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠈⠛⢿⣧⣄⡀⠀⠀⡟⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⠀ ⠈⣿⠀⠀⠘⣧⡀⠀⠀⠀⠈⢧⣀⣄⡀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⣧⠤⠶⠶⠒⠛⠻⢿⡷⣶⡄⠀⠀⣸⠀⣰⠇⠀ ⠀⠙⠷⠶⠚⠉⠉⠉⠉⠉⠉⣹⣿⠻⢧⡀⠀⠀⠀⣀⠙⢶⣥⣉⠳⣄⠀⠀⠀⠀⠀⠀⠈⠳⣆⡁⠀⢠⡟⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣹⣿⡄⠀⠙⢦⡀⣦⠈⠷⣄⠛⣍⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⠞⣠⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣽⡷⠀⣀⣠⣽⡶⠿⣦⣬⣿⣮⣷⣤⣤⣤⣤⣤⣤⣤⣤⡤⠴⠿⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡏⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠿⠟⠛⠛⠉⠛⠻⠿⢿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢹⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡜⣼⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⣿⣷⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⢸⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⢸⣿⣿⠟⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣼⣿⠃⠀⣠⣴⣶⠿⠿⣧⡀⠀⠀⢀⣾⣿⣿⡾⠟⠛⠿⢦⣀⠀⠀⢠⡄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⣰⣿⣿⣷⣾⣿⠿⣶⣖⣶⢿⣇⠀⠀⢸⣿⠋⣠⡟⢻⣿⣿⣷⣾⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢠⣿⣿⣿⣿⠛⢻⣉⠉⠉⣉⡉⢹⠀⠀⡟⡻⠘⠫⣍⠉⠉⠉⢉⣩⠟⠋⠈⠀⣸⣯⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⢸⣿⣿⣿⠃⠀⠀⠉⠉⠉⠀⠀⢸⠀⢠⣯⣷⠀⠀⠈⠙⠒⠊⠉⠀⠀⠀⠀⢸⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⡇⢠⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢿⣟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⣼⣿⣿⡌⣦⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⠉⠀⠈⣧⠀⠀⠀⠀⠀⠀⣤⡞⢺⡟⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢻⣿⣿⣿⣎⠆⠀⠀⠀⢿⣄⠀⠀⠀⠀⣀⣤⠴⠚⠃⠀⠀⠀⣴⡜⣿⠾⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⢻⣿⡇⠋⠑⣄⠀⠀⠀⠹⣷⣤⣤⡾⠟⠁⠀⠀⢀⡀⣰⠆⠈⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣸⣿⠀⠀⠀⢸⣧⡀⠀⢀⣘⠻⠀⠀⠀⠀⠀⠀⣠⡿⡻⠃⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⢀⣿⣿⣧⠀⠀⠀⠈⠻⢻⡙⠛⠿⠟⢛⡶⠒⠒⠺⠯⠘⠁⠀⠀⠀⢰⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⢸⣿⣿⣿⣷⣦⣀⠀⠀⠀⠙⣷⣶⡖⠋⠁⠀⠀⠀⢀⣤⣤⡄⢠⡖⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣷⣴⡄⠀⠉⠋⠙⠀⠀⠀⠀⣠⢾⣟⣓⣻⣤⣷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠈⠻⣽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣴⣾⠶⠛⠋⠉⠉⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⡟⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠸⠿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢀⡞⠸⣛⣿⣿⣿⣿⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠉⢂⣨⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠾⠿⠛⠛⠛⠻⠿⣿⣽⣭⣿⣿⣷⣦⡀⠀⠀⠀ ⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⡇⣿⣿⣿⣿⣿⡄⠀ ⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠴⢼⣿⣷⣿⣿⣿⣿⣿⣿⠀ ⠀⢸⣿⠗⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⡆ ⠀⣼⣏⣠⣶⣚⣻⡄⠀⢰⡿⢛⣛⣓⡦⣀⣴⠈⣿⣿⣿⣿⣿⡇ ⢰⣿⣿⠛⣛⢛⡛⢣⠀⢟⠐⢓⠚⠛⣛⠗⠉⣀⣿⣿⣿⣿⣿⡇ ⠸⣿⠃⠀⠀⠀⠀⡘⠀⣿⡇⠀⠈⠁⠀⠀⠀⣇⢺⣿⣿⣿⣿⡇ ⠀⣿⡰⡀⠀⠀⢠⠃⠀⠿⠷⡄⠀⠀⠀⠀⢠⣽⣾⣿⣿⣿⣿⠁ ⠸⣿⣷⡣⠀⠀⢦⠀⠀⢀⡀⠼⠀⠀⢠⣸⡵⠋⣿⣿⣿⣿⣿⠀ ⠀⢸⡇⠉⢢⡀⠀⠳⡖⠋⠁⠀⢠⢼⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀ ⠀⣾⣧⡀⠈⠙⠪⣛⠛⡳⠒⠒⠏⠃⠀⠀⢾⣿⣿⣟⣿⣿⣿⠀ ⠀⣿⣿⣿⣶⣤⡀⠛⠻⠀⠀⢀⢼⢛⣼⡧⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠙⣿⣿⣿⣿⣷⣀⣀⣠⠖⠛⠉⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠰⢿⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠊⢐⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿