⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣴⣦⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡿⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡟⠀⠀⠀⣀⠀⠀⠀⡐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⢀⠄⠉⣀⡀⢉⠁⣠⣶⣶⣶⣶⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡿⢁⠔⠀⠀⠪⢂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡇⢀⣴⣿⡿⢀⠀⠀⠉⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣦⠀⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠋⠀⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢉⠡⢀⡀⠀⠀⠀⠀⠀⠸⣿⣿⡟⠀⠀⠀⠐⠂⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⡿⠛⠐⠂⠤⡐⠄⠀⢠⠀⠀⠊⠶⠛⠛⠛⠊⠥⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡏⠀⣀⣴⠶⠶⢾⠰⠀⠀⠀⠀⠀⠠⠤⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠊⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠣⡞⢟⠁⢀⠠⢘⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡹⠂⠀⠀⡐⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠁⠀⠀⡌⠀⡘⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⢰⠀⢈⢃⡀⠀⢠⠐⠀⠀⠀⠁⠀⠀⠀⠀⠑⠄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡀⠀⠀⠄⠀⠉⠁⠀⠀⠀⠀⣀⠠⠄⢀⣀⣤⣀⠀⠈⡄⡄⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⡄⠀⡀⠀⢀⠤⠒⣈⣩⡤⢶⠞⠟⢙⠉⡋⣛⣿⡆⠀⡇⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢄⠐⢄⠠⣿⣿⡋⡁⢁⣀⣤⣷⣾⣿⣿⣿⢿⠃⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⡀⠑⡜⢜⠻⣿⣿⡿⢻⣻⠹⠕⠋⢁⠊⠀⠀⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠈⢄⠢⢀⣉⡁⠁⠀⠤⠐⠊⠀⠀⠀⠠⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢁⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⢀⠠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠫⡁⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⠐⠠⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⢡⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠈⠰⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⡀⠀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠔⡟⠳⠀⡽⠻⢫⠠⡀⠀⠀ ⠀⡠⠒⠎⢠⠀⠀⠀⠐⠢⠗⢡⠠⠀ ⠐⠀⠀⠒⠒⠃⠀⠘⠀⠀⠚⠀⠰⡆ ⠀⠄⠈⠉⠁⠀⠀⠀⠈⠉⠀⡀⠁⠄ ⢠⠈⠀⠐⢆⢠⣒⠒⠢⠔⠓⠀⠀⠀ ⠈⡄⠀⠀⠀⢁⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃

⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⢀⡤⣖⡫⠭⠭⠭⠭⣍⣑⣒⣒⣒⣻⠭⢝⠲⣄⡀⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠠⢖⡽⣪⡑⠬⡭⠭⢙⡄⠀⠀⠀⢐⠒⠒⠒⢤⠀⠀⠹⡄⠀⠀ ⠀⠀⣠⡞⠁⠀⠀⢈⡜⠁⠁⣠⣭⣄⠐⢈⢦⠀⠀⢠⠒⠈⠉⣩⠉⠲⢄⢷⡀⠀ ⠀⡴⡻⢛⣩⠥⣄⡙⢆⢀⠄⠛⠿⠋⠀⠅⡼⠁⠲⣇⠁⠀⠺⣿⠗⠀⢄⡧⡹⡆ ⢸⢱⢀⡏⠀⣰⣄⡉⠀⠉⠒⠛⠓⠚⣚⡉⠀⠀⠀⢯⣐⠠⠴⠤⠄⡒⠛⢸⢰⡇ ⢸⡄⡈⡇⠉⢻⡀⠙⢳⣦⣄⡉⠉⠁⣏⠤⠦⠄⠀⠀⡽⠇⠄⡀⢀⣿⡄⡊⢲⠇ ⠀⠻⣌⠒⠀⠈⣿⣶⣬⣧⣀⠉⠙⡷⠶⠤⢤⣄⣘⣛⣁⣠⣤⠖⡏⢻⡇⢠⡏⠀ ⠀⠀⠘⢧⠀⠀⣿⣿⣿⣿⣿⣿⣶⣧⣤⣀⣸⣇⣀⣸⣀⣀⣼⣤⣿⣾⣷⠘⡇⠀ ⠀⠀⠀⠘⢧⡀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀ ⠀⠀⠀⠀⠈⠻⣆⠹⣌⢻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠈⢳⡈⠻⣀⠀⠈⡟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠓⢾⣇⡀⠀⢸⡇⠀⢸⠏⠉⡏⢹⣃⣷⠃⢠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣌⣉⠙⠛⠓⠒⠚⠓⠚⠋⠉⠉⣀⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⡟⠒⠒⠶⠦⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣤⠀⢠⣾⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣾⣿⠀⠸⣿⡄⠈⠓⠶⠖⠒⠒⠒⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣶⣶⣶⣶⣶⡶⠄⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⡇⠀⠀⡟⠉⢸⣿⡿⢦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣘⣿⣿⣃⡽⠀⠀⢻⡄⢸⣯⣀⣻⣿⣿⣸⠇⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣌⡛⠿⣿⣭⣤⡤⠖⠀⠀⡄⠀⠀⠀⠀⠀⢹⡀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⣤⣀⡀⠉⣿⣦⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⣧⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣶⠟⠘⣷⡀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢸⡄ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢼⣋⣿⠀⠀⠀⠀⢹⣧⠀⠀⠀⠾⠁⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠤⠤⠤⠤⠶⠶⢦⡀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠖⠒⠒⠒⠒⠒⠲⣿⡇⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⡿⠟⠁⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⠿⠋⣀⣤⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣉⣉⣥⣴⣶⣿⣿⣿⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡒⠂⢀⣠⣐⣢⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⣿⡿⠳⣄⠀⠉⢩⣿⣿⣿⢟⣇⠁⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠋⣰⠟⠀⠀⠘⡆⠀⠋⠙⠀⠈⠉⢻⡄⠘⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⠞⢥⠞⣁⣀⡀⠀⠀⠁⠀⠀⠀⣀⠤⢤⣄⡻⢦⡹⣧⠀⠀⠀⠀ ⠀⠀⡖⠛⡀⣠⠊⠀⠘⠻⡄⠀⠀⠀⠀⡜⠀⣀⣀⠉⠙⣆⠀⠘⠁⡠⠀⠀ ⢀⣰⠸⠀⢠⠣⠚⣛⡙⠛⠳⠀⠀⠀⠘⠉⠩⠭⠭⠉⠙⠺⠀⠀⠀⡇⡇⠀ ⢸⡇⠀⠀⠠⣄⣀⣀⣀⡤⠂⠀⠀⠀⠀⠤⢄⣀⣀⣤⡤⠄⠀⠀⣰⠁⣷⠀ ⢸⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⣽⠀ ⢸⡇⠀⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠒⠛⠆⠀⠀⢹⠀ ⢸⣇⠀⠘⠉⠹⣉⠰⠶⡒⠒⡖⠒⢒⠞⠋⠙⢏⡠⠜⠁⠑⠀⠀⠀⠀⢸⠀ ⠈⡜⡀⠀⠀⠀⠈⠀⢠⠋⠒⢑⠊⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⣇⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀ ⠀⠀⠘⡝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀ ⠀⠀⠀⠱⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⣦⣠⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣦⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣿⣿⣿⠿⣫⣵⣾⣿⣿⣿⣿⣷⣦⣝⠻⡿⣫⣎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⠟⡱⠘⠻⠿⢿⣿⣿⣿⣿⣿⣷⡾⣷⡿⣿⣓⣷⡀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⢫⠊⠀⠀⠀⠀⠀⠈⠉⠉⡉⢛⣿⣿⣮⣾⡌⢿⣿⣿⣦⣀⠀⠀⠀ ⠀⢸⣿⣿⠣⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⡷⠋⠀⢸⣿⣿⡟⡄⣿⣿⣿⣿⣷⣦⡴ ⠀⠀⣿⡧⠁⣰⠖⠂⠛⢶⣄⠀⠀⠀⢸⠀⠀⠀⠀⠉⠉⠘⡌⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⣿⡇⢹⣷⡆⠀⠀⠀⠑⡇⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⡏⠀⠀ ⢠⣾⣿⡇⠸⠉⠁⠀⠀⠀⡔⠁⠀⠀⠀⠀⠈⠑⠒⠒⠒⠊⠀⠘⣿⣿⣿⣷⠀⠀ ⢹⣿⣿⡇⠀⠣⣀⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀ ⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀ ⢻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢿⣿⠛⠀⠀⠀ ⠈⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⣷⡄⠀⠀⠀⠀⠀⠉⠛⠓⠛⠋⠀⠀⠀⠀⢰⣿⣿⠿⠖⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠿⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⣾⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠘⣿⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠿⢿⠀⠀ ⠀⠇⢀⣤⠀⠰⠾⠷⣶⣶⣤⡀⠀⠀⠈⢿⣿⡿⠃⠀⠀⡆⠀ ⠀⣼⡿⠁⠀⠀⠀⠀⡤⠤⢈⠁⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀ ⠀⠉⠴⠂⡙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠃⠀⢀⠀⠀⠀⢠⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠐⠀⢀⠀⠀⠀⠀⠠⢸⠁⠀⠀ ⠀⠀⠀⡀⠀⣦⡔⣒⣩⣭⣽⡷⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⠙⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈

⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⠉⠐⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢡⡆⢾⠐⠄⠀⠤⠀⠑⢄⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⠓⡞⢳⡖⣒⡂⠀⠀⠀⢃⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⡞⠀⠣⡹⣼⣛⡂⠀⠀⠀⠈⡆⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣶⣬⡷⡄⠀⠀⠂⠀⠀⠸⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣘⣛⣀⡀⢹⡀⠈⠀⠀⠀⠀⡇ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣬⣭⠟⠘⠇⠀⠀⠀⢀⠜⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠈⠁⠀⡀⠀⠀⠀⡠⠊⠀⠀ ⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣦⣀⣀⡠⢇⣠⡔⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⡿⠛⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠸⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⡾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⢶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠛⠁⠀⠀⠀⠀⢀⣠⣴⡶⠾⠛⠛⠛⠛⠛⠛⠛⠛⠒⠶⠶⠶⢤⣤⣤⣬⣭⣭⣽⡿⠟⠻⠿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⢀⣴⡾⢟⣩⣥⡶⠶⠞⠛⠛⠛⠛⠛⠿⠶⠶⢶⣶⣶⣶⣶⣤⣤⣤⣶⠶⠶⠶⠶⠶⠆⠉⠛⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⣠⣴⠟⣩⣴⠟⣉⡤⠴⠖⠒⠛⠛⠛⠛⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⠤⢤⣄⡀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠸⠋⣠⡾⠋⣠⣾⡥⠶⠒⠛⢻⠛⠓⠒⠶⢤⣵⡀⠀⠀⠀⠀⠀⠀⠈⣠⠀⠀⠀⠀⠀⠀⠉⢳⡄⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠉⢀⡾⠋⠉⠓⠄⠀⠀⠈⠀⠀⠀⢀⡼⠉⠙⢦⡀⠀⠀⠀⠀⢰⠃⣀⡤⠶⢲⠛⠛⠛⠛⠛⠳⠶⣤⡀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⡟⠈⠦⠤⠀⠀⣴⣿⣿⣿⣷⣆⠀⠈⣀⡴⠚⣿⡄⠀⠀⠀⢀⣗⠉⠀⠀⠀⠃⢀⣀⣁⡀⠀⠐⠈⠙⢦⠹⣿⣆⠀⠀⠀ ⠀⠀⢀⣴⡿⢿⣷⠶⠖⠒⠒⠂⠀⠀⠻⢻⣇⠀⠁⠀⠀⠘⢿⣿⣿⣿⣿⡟⠀⠀⣋⣀⣀⣼⠇⠀⣠⣤⣾⠀⠑⠄⠀⠀⣴⣿⣿⣿⣿⡆⠀⠀⠀⢸⣧⡈⠻⣷⡄⠀ ⠀⢠⣿⢟⡴⠋⠀⣠⣶⡿⠿⠿⢿⣦⣤⣈⠻⣦⣀⡔⠒⠄⠀⠉⠉⠉⠁⠀⣀⠀⠉⢀⣼⠟⠀⠀⠈⠙⢿⣄⠀⠀⠀⠀⠈⠻⠿⠿⠟⠁⠀⠠⠃⡼⢧⡉⢦⠹⣿⡀ ⠀⣿⡏⢸⠇⠀⣼⡟⠁⠀⠀⣦⡀⠈⠙⠻⠃⠈⠙⠳⢦⣤⣼⣉⣓⣈⣉⣉⣤⡽⠿⠛⠁⠀⠀⠀⠀⠀⢸⡟⠲⢖⣁⠀⠢⡤⠀⠐⠒⣄⣀⡴⠾⢷⠀⢷⠀⢧⣿⡇ ⢸⣿⠀⢸⡄⢰⣿⠀⠀⠀⣰⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣄⠈⠉⠉⠉⠉⠉⠉⠉⣴⡄⠀⠀⠀⣸⠀⡜⣿⡇ ⠸⣿⡄⢸⡇⢸⣿⠀⠾⠿⢿⣇⠀⠉⠛⢿⣶⣤⣀⠀⠀⠀⠒⠒⠒⠒⠚⢱⡟⠉⠉⣀⣀⣀⠀⠀⠀⠀⠀⠀⢙⣿⣷⣀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⡴⠋⢠⢣⣿⠃ ⠀⢿⣧⠸⣇⠀⢿⡆⠀⠀⠈⣿⣦⡀⠀⠀⠈⢻⡿⠿⣷⣦⣤⣀⡀⠀⠀⠈⣿⡄⠸⠏⠉⠻⠗⠀⠀⠀⠀⣠⣾⠏⠙⠀⠉⠲⠤⠀⠀⣼⣿⣿⣇⢀⡤⠖⢁⣾⠏⠀ ⠀⠈⢿⣧⡈⠳⢤⡀⠀⠀⠀⢹⣿⣿⣶⣄⡀⢸⣧⡀⠀⠈⠉⠛⠻⢿⣶⣦⣌⣁⡀⠀⠀⠀⠀⠀⠰⢶⣾⠿⠋⠀⠀⠀⠀⠀⣀⣴⣿⠛⢻⣿⣿⠀⠀⢀⣾⠏⠀⠀ ⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⣿⠏⠉⠛⠛⠻⠿⣶⣶⣶⣶⣤⣤⣤⣤⣴⣶⣶⠿⣿⠋⠁⢻⡆⠘⣿⣿⡄⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠉⢿⠉⠀⠀⠀⠀⣿⡀⠀⣸⣧⣴⣿⣿⡇⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣼⣿⣤⣤⣤⣤⣾⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⢻⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⢻⣧⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠹⣷⣄⢀⣿⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠈⠻⣿⣏⠀⠀⠀⠀⠈⠙⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠈⠻⣦⣄⠀⠀⠀⢀⣿⠁⠀⠀⠉⠙⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡇⠀⢸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠈⠛⢷⣤⣀⣼⡏⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠉⢹⣿⠉⠉⠙⣿⡟⠉⣽⡟⠀⣿⣁⣿⠁⠀⢸⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠉⠛⠿⣷⣦⣄⣀⡀⠀⠀⢸⣿⠀⠀⠀⠀⣾⡏⠀⠀⢠⣿⠀⣠⣿⣥⣴⣾⡿⠁⠀⠀⣾⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⡀⠀⠀⠉⠛⠛⠿⠿⢿⣿⣿⣶⣶⣶⣶⣿⡷⠶⠶⠾⠿⠿⠟⠛⠛⠋⠁⠀⠀⢀⣼⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⢿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⡿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣶⣦⣄⡀⠀⢀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢋⣉⣉⣉⣉⣉⣉⡛⠛⠿⢿⣿⣿⣿⣿⣿⣷⣄⡀⠀⡠⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠙⠻⣿⣿⣿⣿⡿⢊⣴⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠛⣛⢋⣴⣿⣿⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠋⡠⠊⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡲⣬⣭⣼⣿⣿⠿⠿⣿⡇⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠋⣠⠞⠁⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣿⡟⡍⠺⣿⣶⣶⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠹⠿⣿⣿⣿⣿⣷⡙⢰⣿⣄⠙⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⢀⡴⠛⠛⢿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⡏⣠⠏⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠛⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡟ ⠀⠀⠀⢻⣿⣿⣿⡟⣰⠋⢠⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇⠻⣇⠸⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⢸⣿⣿⣿⣰⠃⠀⠀⣻⡶⠞⠛⠉⠙⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⢸⣿⣿⣿⠁⣤⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⣄⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠓⢸⡇⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⠀⠀⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠙⢦⣀⣀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠉⠉⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠙⠃⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣶⣤⣤⣴⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠤⠒⠖⠒⠦⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀ ⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢳⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢀⡴⠾⠆⠀⠀⠀⠈⠈⠁⠀⠀⠀⠈⡆ ⠀⡾⠀⠀⠀⠀⠀⠐⢛⡿⠿⠟⠻⠿⡿⠛⠀⠀⠀⠛⣿⠿⠛⠛⠻⠂⠀⠀⢸ ⢰⡇⠀⠀⠀⠀⠀⣀⣾⣗⠦⠀⠀⠈⡿⠀⠀⣼⠀⠀⣿⡀⠀⠐⢄⠆⠀⠀⠸ ⢸⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⣴⢞⠕⠀⠀⣹⡆⠀⠙⣿⣷⣾⡟⠀⠀⠀⡀ ⢸⡀⠀⣀⠤⠀⠄⠀⠀⠙⠟⠋⢁⣤⣼⣅⣶⣾⡿⣶⡶⢏⠉⠉⠀⠐⠢⠀⡇ ⠈⢧⠰⠁⠀⣀⢠⡔⠒⢾⠿⢿⣿⣿⡿⠭⠭⡭⠦⠦⠭⠿⢿⡶⠆⣠⣀⢠⠃ ⠀⠈⢆⠀⠀⢏⡉⠀⠀⠀⠀⠀⠈⠉⠛⢛⡿⠯⠭⠙⠛⠉⠁⠀⠀⡤⠜⡜⠀ ⠀⠀⠀⠳⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠓⡄⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀ ⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢀⡤⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠚⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠛⠛⠲⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⠀⠀⠀ ⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀ ⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⡤⠤⠤⠴⣶⣶⡶⠶⠶⠶⠶⠦⠤⠤⢀⣀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀ ⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠤⣤⣤⣤⣤⡤⠤⣤⡤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀ ⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣠⣠⣠⣤⣄⣤⣀⣠⣠⣙⣛⣯⣭⠈⠉⠀⠀⠀⠀⢠⣀⣀⣤⣠⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⢹⡇ ⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠿⣿⣿⣿⡿⡿⢿⡿⣿⣿⣿⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠚⠻⣿⣿⣿⠿⠟⡻⠿⠻⢿⣿⡷⠦⠀⠀⠀⠀⠈⣿ ⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢸⣿⠅⣀⡀⠀⠀⠀⠀⠸⢠⣿⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⣿⣟⠁⠀⠀⠀⠀⠀⡀⠈⡇⠀⠀⠀⠀⠀⠀⣿ ⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⠚⠧⠼⠀⠀⠀⠀⠀⠠⣽⣏⠀⠀⠀⠀⢼⣿⠀⠀⠀⢸⣿⣿⣄⡀⠀⠀⠀⠾⠭⠀⡇⠀⠀⠀⠀⠀⠀⡏ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢻⣿⣿⣮⡆⠠⠀⠀⡀⠀⣀⣼⣿⢻⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢻⣿⣷⣄⡤⠀⢀⣀⣤⣾⠇⡠⠀⠀⠀⠀⢀⡇ ⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣿⣷⣶⣿⡿⢋⡡⠂⠀⠀⠀⠀⢰⣿⣤⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⠁⠀⠀⠀⢸⡇ ⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⢿⣿⣿⣿⣿⣿⣿⢛⠡⠊⠀⣠⣤⠀⠀⣀⢺⣿⣿⣇⠠⡀⠀⠐⢻⢿⣿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⣼⠀ ⠀⣿⡀⠀⠀⠀⠀⣀⡤⠄⠒⠠⠤⢀⠀⠀⠀⠀⠀⠁⠫⡛⠓⠀⠀⠁⣠⣴⢸⣿⣦⣌⡿⠿⢿⣟⣿⣿⣿⣾⣿⣿⠟⡀⠀⠀⠀⠀⠀⠐⠒⠙⠛⠲⡄⠀⣿⠀ ⠀⢹⣧⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣄⣤⣴⣴⣤⣴⣾⣿⣿⣿⣿⣿⡿⡿⣷⣿⣏⡃⠀⢉⣙⣿⣥⣶⣼⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀ ⠀⠀⢿⡆⠀⡾⠀⠀⠀⠀⢀⣀⠀⠖⣛⣛⠉⠩⠭⠽⠽⠭⠿⣿⣿⣿⣿⣿⡶⠶⠶⠶⠦⠤⠤⠤⠭⠭⠭⠤⠤⠤⠬⠭⠽⣿⣿⣿⣯⣔⣐⡷⢀⣤⠀⣼⡇⠀ ⠀⠀⠈⢿⡄⠠⠀⠀⠀⠀⣿⠿⠿⠏⠑⠀⠈⠉⠉⠉⠁⠀⠀⠈⠛⠻⢿⣿⣿⣿⣶⣷⣶⣶⣿⣞⣓⠶⢶⣦⣤⣶⣷⠶⠞⠋⠉⠀⠀⠀⠈⠛⠛⢻⢀⡿⠀⠀ ⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⣩⣶⡿⠶⠶⣶⣭⠐⠂⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠒⢁⡼⠃⠀⠀ ⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠈⠻⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⠉⣀⡤⣤⣤⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢀⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠁⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠶⠶⢶⣶⣶⣦⣤⣶⡶⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀