⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⡀⠤⠴⣿⣿⣿⣿⣿⣿⣿⣷⢀⡀⠐⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣼⡏⠀⠀⢠⣠⣽⣿⣿⣿⣿⣿⣿⠋⢤⣿⣿⣲⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣡⣾⠃⣧⠖⠺⣟⣿⣿⣿⣿⣿⣿⣿⣿⣆⡼⡽⣿⡟⠀⠈⠰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⣴⡿⢁⡤⣿⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡖⠀⠀⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⣿⡿⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⠀⠀⠀⠠⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠀⠀⣼⣿⠁⡀⢠⣭⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠀⠐⢀⠠⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠆⠠⠀⠁⣾⡟⠐⠀⠘⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⢁⠈⢀⠀⡀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡘⠠⠀⠀⢄⣿⡇⠀⠠⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣆⠁⢀⠀⠂⡀⠐⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡣⡆⠀⠈⢾⣿⣿⣄⣤⣾⣿⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣦⠀⠂⢀⠠⠈⠄⠂⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠇⠀⠠⢰⣿⣿⣿⣿⣿⣿⠿⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⣿⣿⣿⠀⠐⠀⠀⡐⠀⠄⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡃⠀⠄⢀⣿⣿⡋⠉⠀⠀⠐⡇⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⡇⠀⠁⡀⢀⠂⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⡁⠀⢀⠀⠻⣿⡄⠀⠐⠈⠀⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠸⣿⣿⡇⠀⠁⢀⠀⡀⠈⢨⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠗⢀⠐⠀⠀⡀⢺⣷⡀⠀⠂⠄⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⣿⣿⡃⠀⠈⠀⠠⠀⠐⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡆⢀⠀⠂⠀⠀⢿⣷⣰⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠘⠛⠛⠁⠀⠂⠁⠀⠄⢲⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡀⠀⠄⠈⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠄⠐⠀⠈⢀⢠⢳⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡄⠐⠀⠁⠠⠀⢀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡰⠀⠀⢀⠈⠀⡁⡴⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠂⠀⠄⠀⡀⠠⣽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠠⠀⠈⢄⠞⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡈⢀⠀⢀⠀⠻⣇⣿⣿⣿⣿⣿⣿⠁⢿⣿⣿⣿⣿⣿⣇⠀⠠⣠⠝⠁⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⢂⠠⢀⣾⣿⣿⣿⣿⣿⡟⢀⠘⣿⣿⣿⣿⣿⣿⠔⠋⠀⠀⠀⢐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢻⣿⣿⣿⣿⣿⣁⣀⠢⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣤⣤⣤⣠⣿⣿⣿⣆⣠⣤⣤⣤⣤⣄⣤⣿⣿⣿⣤⣤⣤⣬⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣵⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⣅⠺⣿⢿⡛⣟⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⠿⡿⣿⣿⠇⠤⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⢊⡴⡑⠤⠓⣌⠲⡝⣬⢓⢦⡹⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⢮⡙⢦⡛⡴⢣⠆⡜⢌⡱⣂⡑⠄⠀⠀⠀⠀ ⠀⠀⢠⢃⠞⡴⣩⢳⡙⢦⡛⣜⢦⣋⠶⡱⣍⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠶⣩⠖⣭⢣⡝⣜⢣⠞⡜⢮⡱⢣⡜⡘⡆⠀⠀⠀ ⠀⢀⠃⢎⡼⣱⢣⢧⡹⢲⡹⣌⠳⣎⢿⡱⣏⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢏⡞⣥⣟⡞⣷⠽⣎⣧⢛⡜⣣⢝⡣⢖⠡⢸⠀⠀⠀ ⠠⢚⡌⢆⡳⢥⡓⢮⡱⢣⠳⣜⠳⡜⢦⠻⣜⣫⣿⡿⣛⣟⣭⢫⣍⢧⣣⢳⡜⢮⣼⢳⡞⣽⢞⣻⣝⣮⠳⣜⡱⢎⡵⢻⡈⣆⡱⠀⡀