⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣁⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠉⠲⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢷⡀⠀⠉⠳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣇⠀⠀⠀⠀⠀⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢹⡟⠛⠿⢿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠈ ⡿⠳⣄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⢻⣇⣘⣿⣝⣉⡉⠛⠓⠒⠃⠀⠀⠀⢀⡤⠶⠟⠛⠛⠒⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀ ⠁⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠿⣿⠟⠋⠉⠀⢠⡄⠀⢳⠀⢠⡄⠀⠀⠀⠀⢼⠀⠀⠀⢰⣦⠀⠀⠀⠀⢹⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⠀⠀⢀⣀⣼⢿⣿⣿⣿⠀⢹⡀⠀⠀⠀⠈⠁⢀⡏⠀⣸⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠈⠁⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀ ⠀⠄⠀⠚⠓⠒⠀⠉⢉⣁⣠⣿⣿⣿⣿⠀⠀⠳⢤⣀⣀⣠⠴⠋⠀⣠⠃⠀⠀⠀⠀⠀⠀⠘⠢⢄⣀⣀⣀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠒⢿⡝⠛⠂⠀⠋⣿⣿⠀⠀⣠⣤⠐⢂⠀⠀⠀⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡭⢩⡏⠀⠀⠀⠀⠀⠐⡆⢠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⡽⢹⢀⡼⢡⠏⢠⠏⣼⡽⠁⢹⡀⠀⠀⢀⡀⠀⠀⠀⠀⣠⢾⠏⣠⢋⣦⠴⣲⢞⠀⠀⠀⠷⠞⢠⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠶⠒⠂⠐⠛⡇⢸⠘⠁⠇⠠⠋⠘⡹⠁⠀⠀⠓⠀⠀⠀⠁⠀⠀⠀⠈⠵⢃⡼⡱⠏⠀⠰⢋⠞⠀⠀⠀⠀⠀⢸⣿⡿⠁⣀⣀⡀⢻⡿⠋⠁⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣾⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢄⣿⢋⡇⢸⡏⠉⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠔⠒⢺⣿⠀⠀⠀⠀⠀⠀⢸⣿⠋⠙⠉⠙⠛⠛⠛⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣠⡟⠿⡞⠁⢸⠓⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣭⣤⡤⠤⠄⠒⠚⣧⠀⠀⠀⠀⠀⠀⠀⣿⡤⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⢀⡞⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⣀⡤⠤⠶⠖⠒⢿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⢀⠞⠹⣦⠎⠀⢠⡮⠤⠴⠖⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣬⣤⠤⠤⠤⠔⠒⠛⡄⠀⠀⠀⠀⠀⠀⣿⣇⣀⡀⠀⠀⠀⠀⠀⡀⣼⣿⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠉⠉⢙⠛⠛⠛⠛⠛⠛⠿⠿⠋⠀⠀⠀⠀⠀⠀⠸⡅⢀⡟⠀⢠⣄⣀⣀⣠⠴⠋⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠄⠒⠲⣶⠛⣆⠀⠀⠀⠀⠀⠀⠘⠦⠶⠤⠤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⠄⣴⣿⠋⠉⠉⠁⠀⠀⠀⠛⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠋⠉⠉⠀⠀⠀⠀⣿⡄⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠓⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣀⣀⣿⠇⡇⠀⣏⣓⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣼⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠠⠄⠐⠒⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⡏⢹⣿⢹⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠉⠀⠀⠀⡇⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠤⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡇⠀⡇⢸⣿⢸⡍⠙⠛⠒⠢⠤⠤⠴⠖⠚⣩⡝⠁⠀⠀⠀⠀⢸⠁⡿⣿⣇⣀⣸⠇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠤⠤⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠒⠒⠒⠒⠊⠉⠉⠉⡤⡇⠀⡇⣸⣿⢘⡇⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⣴⠃⠀⢸⠀⡇⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡤⠤⠤⠀ ⠀⠀⠀⠀⠀⠀⠀⠴⠶⠖⠒⠒⠉⠉⠉⢉⡁⡇⠀⡟⠃⠉⠉⡇⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⣰⠁⠀⠀⡞⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠖⠒⠒⠊⠉⠉⠉⣉⡁⠇⠀⡇⠀⠀⢠⠇⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⣼⡷⠀⠀⠀⡗⠒⠓⠀⠀⠀⠈⠉⠉⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠶⠒⠚⠛⠛⠛⠉⠉⠉⠀⠴⠤⣤⡤⣶⣿⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢞⡜⠁⠀⠀⣀⣧⣤⢤⣶⡒⠛⠛⠉⠉⠉⠀⠀⠀⣠⡤⠄⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⠞⠉⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢀⣠⠴⠚⠉⠁⠀⠀⣈⣿⠦⠤⣤⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⣲⡶⠖⠚⠛⠛⠋⠉⠉⠀⠀⠀⠸⡆⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠵⠚⠉⠀⠀⠀⢀⣠⡴⠚⠉⠀⠀⠀⠀⠉⠓⠉⠉⠓⠺⢧⠤⠤⠤⢤⣤⡀⠀⠘⠛⠀ ⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠈⠛⠶⠤⠤⠶⠶⠒⠋⠉⠀⠀⠀⠀⣀⣤⠶⠛⢁⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠛⠉⢀⣀⠼⠛⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⣠⠾⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀ ⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⠓⠲⠶⠶⠶⠚⠛⠛⠉⣠⡤⠔⠚⡉⣀⠀⠀⢀⢀⡤⢛⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠘⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠈⢣⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡞⠁⠀⠀⠀⠀⠐⢀⡀⠈⠑⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣖⣿⣿⣿⣿⡿⠀⠀⠀⢀⠀⠀⠠⢀⣥⡄⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠢⡍⠀⠀⠀⠈⠛⠃⠀⠈⢆⠀⠀⠀ ⠀⠀⠀⢀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢺⣿⠇⠀⠐⡺⠀⠀⠀⠀⡞⠀⠀⠀ ⠀⢀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣇⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣀⣼⣿⣆⢘⡆⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⣿⡇⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⠉⠈⡇⠀⢹⢘⡄⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠈⠋⠁⢇⡀⠈⠉⢀⡴⠁⠀⠈⡏⢿⡀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⡇⠀⠀⠘⡄⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⢹⠋⡇ ⠀⠈⢿⣿⣿⣿⣿⡿⠟⠻⡀⠀⠀⠛⠀⡠⠁⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁ ⠀⠀⠈⠙⠿⣿⡿⢧⠀⠀⠈⠑⠒⠒⠊⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣀⠤⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢱⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⡝⠷⣄⠀⠀⣀⡠⠤⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠉⠒⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡔⠁⠀⠀⠀⢀⠈⠂⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡁⠀⣌⠀⠀⡙⠃⠐⡄⠀ ⠀⣤⣮⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠁⠀⠁⢀⣰⡀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣄⣤⣾⣧⣵⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⢻⠉⡗⡀ ⢳⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢨⠀⠣⠈⠠⠊⠀⢡⣧ ⠈⢿⣿⣿⠿⠫⡉⠐⢂⠄⠀⠀⢂⠀⠀⠀⢀⡠⠜⠊ ⠀⠀⠉⠻⡥⡀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⠤⠤⠐⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⠄⡀⠀⠀ ⠀⠀⠀⢠⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀ ⣄⠀⠀⠈⢿⣿⣿⣿⣿⢿⣿⢿⣿⠏⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀ ⠁⢁⠀⠀⠈⣿⣿⢻⠋⠉⠍⡆⡀⠀⠀⡇⠀⠂⠀⢹⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠈⠀⢤⠅⠻⣿⠀⣂⠀⠊⡀⠁⠀⠀⠀⠂⡤⠔⠁⠀⡄⠙⣿⣿⣿⣿⡗⠀⠀ ⠀⠀⠀⠸⠀⠀⣿⠈⠣⠓⠃⠱⠀⠀⠀⠠⢏⡺⠢⠫⠀⠉⢸⡟⣉⢻⡟⠂⠀⠀ ⠀⠀⠀⡀⠠⠤⡿⠀⠀⠀⡖⠒⠲⠒⢶⡀⠀⠀⠀⠀⠀⠀⠏⡰⡷⢸⠐⠀⠀⠀ ⠀⠀⠀⠬⠭⠀⣺⠀⠀⠀⣿⠀⠀⠀⠀⣷⠀⠀⠀⡐⠀⠀⠔⠗⢡⡧⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⣀⢀⣢⠀⠀⠉⢙⣒⣒⠚⠃⠀⠀⠐⠤⢁⡤⠤⠂⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠉⠀⠀⡇⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⢱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⢝⠢⠤⠀⠤⣐⠊⠁⢠⢻⡇⡸⠀⠀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠨⠍⢀⣀⡊⠀⠚⢺⠀⢀⠤⠊⠀⢀⠃⢸⠀⠀⢀⣀⠀⠀⠂⠐⠂⠀⠀ ⠀⠀⠀⠀⠒⠒⠒⠀⢀⢤⡎⠒⠁⠀⠀⢀⠍⢀⠠⠤⢔⠒⠀⠀⢠⠀⠀⠀⠈⡏ ⠀⠀⠐⠒⠒⠂⠉⠉⢃⠈⠆⣀⣀⣀⠤⠐⠈⢀⠤⡒⠉⠀⠑⠀⠚⠀⠀⠠⡀⠃ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠑⠠⠄⠀⠠⠤⢒⠨⠄⠋⠀⡠⠀⠀⢀⠔⠀⠀⠀⠘⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠁⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠠⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡟⢠⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠹⣿⣿⡿⠧⠒⠉⠉⠉⠙⠻⠋⠉⠉⢻⠋⠉⠉⠉⠉⠛⣿⢿⡧⠄⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢠⡄⠐⢶⠒⠲⠄⢀⠀⠀⢸⠉⠩⡯⠉⢲⠀⠀⢸⣠⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⣷⠀⠓⠤⠤⣤⠞⠀⠈⡆⠀⠈⠳⣤⠤⠤⠋⠀⠀⡾⢃⡾⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢹⣇⢺⣦⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⢀⣾⣇⠘⠛⠛⠛⠻⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠧⡀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠰⣦⠊⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠠⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡁⠀⠀⠀⠈⠲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⡀⠀⠀⣠⣿⣶⡤⠄⠠⠄⠒⠉⠀⡿⠁⠀⢀⡠⠂⡴⢇⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠚⢤⡀⠀⠑⢄⠀⣹⡋⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠔⠉⠀⠀⡇⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⢰⠃⠀⠀⠈⢀⣿⡙⢦⣀⡀⠀⠀⢀⣠⣾⡧⢀⠀⠀⠀⡸⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠀⠸⣆⠀⠀⠀⢸⠀⠓⢦⣄⡉⠙⢋⣉⣤⣿⣥⠊⠀⠀⠠⣇⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠠⡞⠁⠀⠀⠀⠀⣧⠀⠀⠈⠉⠉⠉⠉⣴⡖⠃⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢸⠉⠓⠦⣄⠀ ⠀⠀⠀⠀⢻⠀⠀⠠⣟⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⢹⣃⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣼⡷⢄⡄⠘⢧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠉⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠘⠲⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠉⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠇⠀⠀⠀⠀⠀⠀⠙⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⠋⠀⠀⠀⠀⠀⠀⠐⠉⡩⡄⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣞⣟⣿⣛⣛⣛⣿⡿⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⣹⣤⡀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⠒⠛⠀⠀⠂⡀⠘⢿⣾⠇⠀⠘⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣭⣥⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢿⣿⠏⠀⠀⣈⠝⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⡀⠀⠀⠀ ⠀⠀⣾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡅⠈⣷⡀⠀⠀ ⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣤⣤⣤⣤⣴⣿⣿⣿⣿⣆⣾⣧⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀ ⢀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀ ⠸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠟⢻⡟⠈⠸⡟⢦⠀⠀ ⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⣿⠿⠛⣩⣥⠀⠀⢀⡇⠀⠀⣧⣬⣷⠀ ⠀⢹⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠉⠈⠁⢧⡀⠀⠈⠁⠀⣠⠞⠁⠀⠀⢹⡌⡏⡇ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡻⠿⠿⣇⠀⠀⠀⠈⢇⠀⠀⠀⠉⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⣷⡧⢷ ⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠁⣤⡄⠀⠀⡼⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⠾ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠛⠋⠈⠳⣄⠀⠀⠁⠀⢀⡼⠁⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠹⠿⣿⣿⠛⣆⠀⠀⠀⠈⠙⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⣀⡤⠖⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠻⡖⡞⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡞⣮⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡛⠹⣄⣀⣠⠤⠴⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠉⠻⢿⣿⣾⡐⠀⠀⠒⢀⠠⢄⣀⣀⠀⠉⠢⡀⠀⠈⠲⣄⠈⠙⠢⣀⠀⠀⠀⠀ ⠉⠻⣴⣴⡻⣿⣿⣶⣦⣴⣭⣶⣿⣿⣿⣷⣶⣿⣮⣆⠠⠈⠻⣦⣤⢘⣷⡄⠀⠀ ⠄⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣷⡀⡘⣭⣿⣿⣿⡄⠀ ⠀⢀⠙⠒⠦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠯⣵⣸⣿⣿⣿⣷⢇⡀ ⠛⠚⢽⣶⣿⣷⡎⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣤⣽⣿⢻⣿⢯⣿⣷ ⠀⢀⣄⠈⢿⡿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣧⡈⢿⣿⣿ ⢄⠀⠘⣿⣿⣿⣷⣿⣜⣛⡛⣿⣿⣿⣿⣿⣿⣿⣯⣛⣽⣾⣿⣿⣿⡽⢷⣌⢻⣿ ⠀⠳⣄⠙⣿⣿⣿⣿⣿⣟⣿⠸⣿⣿⣿⣿⣿⣿⣿⣮⣝⢿⣿⣿⣿⣿⣔⠻⣎⣿ ⣷⣄⡹⣮⢿⣿⣿⣿⣿⣟⣿⣷⡹⠿⠿⢿⣿⣿⣿⠋⠉⢺⣿⣻⣿⣿⣆⠀⢻⡞ ⠙⣿⣿⣟⢧⣿⣿⣟⣿⣿⡻⣯⡤⣤⣤⣾⣿⣿⣿⣿⣿⠽⡇⣿⣿⣖⠀⠀⠀⠊ ⢢⣘⢿⣿⡄⢙⣿⣿⣿⣯⠱⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠻⣯⣻⣿⣶⣿⣿⣿⣋⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠻⣿⣿⡟⠄⠀⠀ ⠀⠀⠘⣷⣿⣿⣿⣿⣿⢿⠿⠻⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣽⣿⡷⢠⢤⡀ ⠀⠀⠀⠹⡿⢿⣿⣿⣿⡄⠀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣾⣷⣚ ⠀⠀⠀⠀⠱⠁⢹⢿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣻⡿⢮⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿

⠛⠿⣾⣿⣾⣿⣾⣽⣷⣬⡛⢤⣀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠒⠠⠄⠀⠀⠁⠀⠀⠈⠉⠑⠒⢦⣄⠀⠀⠀⠀⠀⠈⠙⢷⣦⡀⠀⠀⠉⠓⠿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣯⣅⠈⠉⠉⠉⠉⠉⠉⠉⠹⣍⠙⠓⢶⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠈⠉⠲⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⢶⣲⠶⢦⣉⡺⢈⢝⡿⣿⣾⣷⢦⡹⣦⣀⠀⠀⠀⠀⠈⠳⠦⣄⣉⣛⢿⣿⣿⣿⣷⣦⣄⡠⣀⣀⣿⣷⡀⠳⡄⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠈⣿⣷⣤⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣷⣮⣻⣦⣛⡺⢿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⣝⣆⠀⠳⡄⠀⠀⠙⢿⣿⣿⣦⢤⡀⢈⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣶⣝⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢹⣄⠀⠀⠈⢿⡿⣿⠗⢷⣼⣯⣿⣿⣷⡄⠀⠀⠀⠀ ⡄⢀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣸⣿⣦⠀⠀⠀⠛⣃⣴⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠈⠙⠶⣤⣀⠀⠀⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣿⣷⡬⠂⣰⣿⣷⣝⣿⣿⣿⣮⣝⣿⣧⠀⠀⠀ ⠀⢀⠀⠀⠀⠙⠻⢶⣽⣶⣤⣹⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠞⢋⣉⣠⣶⠘⡟⣧⡹⣿⣯⡈⢿⣿⣿⣮⡿⠆⠀⠀ ⣀⣀⠀⢤⣤⡀⠀⠄⣤⣄⣙⠛⠿⢿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡙⠛⠿⣿⣠⡇⣿⣿⣾⣿⣿⡴⣽⣿⡟⣰⣿⣆⠀ ⠛⠿⢿⣶⣿⣻⣶⣦⣨⣽⣻⣷⣶⣦⠙⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠂⣈⣽⣷⣿⡿⢿⣿⣿⣷⣿⡿⣡⣿⣿⣿⣦ ⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣽⣿⣿⣷⡀⢿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣤⣶⣶⣿⣿⣿⣿⣿⣷⡆⡿⣿⣿⠟⣴⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣶⣌⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢠⣿⣿⣿⣿⣿⣿⣿⣿⢟⣁⠘⠵⢾⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠈⡳⣄⣀⠀⠈⠻⣟⡛⠿⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⣿⣿⣿⣿⣿⡹⣶⣾⣿⢿⣏⠀⠈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⠫⣥⣴⣶⣤⣿⣿⣿⣷⣶⣤⣙⠛⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⡿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣦⠀⠘⣿⣿⣿⣿⣝ ⢧⡀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣍⣉⣉⡉⢹⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠛⣩⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢙⣿⣿⣦⠘⠻⢻⣿⡳ ⠈⠻⣦⠀⠀⠀⠱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢹⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣇⠎⠘⣿⣿⣧⠐⣩⣿⣷ ⠀⠀⠈⢿⣆⠀⠀⠈⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠆⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⠻⣷⣿⣿⢿⣿⣿⣿⣿⣿⣷⣶⡚⠙⢿⣿⣧⠈⢿⣿ ⡄⠀⠀⠀⢻⣿⡆⠠⣝⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣆⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣸⡿⣿⣾⣿⣿⣿⣿⣿⣟⡛⠛⠆⠀⢻⣿⣷⡙⣿ ⣟⣎⢦⠀⠈⢿⣿⣦⢻⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣏⠏⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠘⢿⣷⣿⣹⡟⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢻⡿⣇⠹ ⣿⣾⣿⣳⡴⣄⠻⣿⣧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡟⣿⣿⣇⡼⠋⠉⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠀⢀⣴⢿⠟⢻⣼⣿⣿⣿⣿⠿⢿⣧⣄⠀⠀⠀⢧⠹⡄ ⠙⢿⣿⣿⣿⣟⣷⡜⣿⣇⣘⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣿⣿⣋⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣯⣂⢸⣿⣿⣿⣿⣷⣦⠶⠀⠀⠀⠀⠀⠈⢧⠳ ⠀⠈⢻⣿⣿⣿⣿⣿⡈⢿⢾⣷⣽⣿⣿⣿⣦⣸⣿⣿⣿⣿⣌⢳⣏⣿⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢛⠻⡿⢸⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠆ ⣄⡀⠀⠻⣿⣿⣿⣿⣇⠀⠂⠙⢿⣿⣿⣿⣿⢻⣿⣿⣏⠈⠻⣦⣿⣿⣿⡿⢺⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣇⣾⣿⣿⣿⣾⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠨⢷⣄⣄⠹⣿⣿⣿⣽⣆⠀⠀⢀⣿⣿⣿⣿⣼⣿⣿⣿⡶⠂⠿⣿⣿⣿⢡⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡌⣧⣻⣿⣿⣿⣿⣿⡿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣿⣷⡘⢿⣿⣿⣿⣦⡀⣭⣿⣿⣿⣿⣿⣿⣿⣿⢷⡼⣸⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣯⢿⣌⢿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣠⣷⣿⣧⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡣⠉⢻⣿⣿⣿⣿⣿⠄⠻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⢻⣷⣽⣄⢳⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠙⣿⣿⣿⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢻⣿⣿⣶⣻⣿⣿⣿⣿⠦⠤⣤⡄⣀⠀⡀ ⠀⠀⠀⠀⠀⠀⠘⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣴⠟⠁⠀⠀⠘⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣦⡀⢻⣿⣿⣿⣿⣿⣛⡎⢀⢘⣷⡴⡞⢲⡀ ⠀⠀⠀⠀⠀⠀⠐⠘⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣼⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣵⣶⡾⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢻⡘⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡀⠈⣆⢀⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⣹⢿⢿⢿⣿⣿⣿⣿⣷⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⡆⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⣼⣿⣿⣿⣾⣿⣿⡿⣿⣿⣿⣿⡿⠟⣿⢿⣿⣿⠘⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⣧⣾⣭⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠳⡀⠀⠀⢛⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣘⢻⣷⠟⠉⢸⣘⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⢻⣿

⠙⠻⣿⣾⣷⣿⣷⣮⡃⢄⣀⣀⣀⣠⣄⣀⣀⣒⡀⠀⠀⠀⠀⠀⠉⠑⠲⢄⠀⠀⠀⠀⠉⠳⣦⡀⠀⠈⠛⠷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⣀⡉⠿⡿⢿⣿⣷⣤⡀⣄⠀⠀⠀⠈⠣⣄⡉⠻⢷⣶⣶⣦⣄⡀⠀⠀⢳⣄⠀⡀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠙⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠙⠲⣮⣵⣦⡲⠾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣜⣆⠀⢆⠀⠙⠿⣷⣦⣄⣀⠘⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⣿⣷⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⣧⡀⠀⠙⣿⡿⢻⣤⣿⣿⣿⣆⠀⠀⠀ ⠂⠤⣀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣷⡄⣀⢈⣵⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠉⠳⢦⣴⣤⣘⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⣩⡄⣾⣟⢿⣿⡻⣿⣿⣼⡷⠀⠀ ⣤⣀⢠⣤⡀⠀⢠⣬⣙⠻⢿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡛⠿⣷⣯⣿⣷⣿⣿⣾⣿⡟⣴⣷⡀ ⠉⠛⠻⢿⣿⣷⣶⣿⣿⣿⡇⢹⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣫⣤⣶⣿⣿⣏⢿⣿⣿⠟⣴⣿⣿⣷ ⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣮⣙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣻⣿⣿⣿⣿⣿⣿⠎⠙⣯⣾⣿⣿⣿⣿ ⠀⠀⢀⣶⡄⠀⠈⣿⣟⡻⠿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⣿⣿⣿ ⡀⠀⠀⠑⠾⣿⣷⣿⣿⣿⣿⣦⣭⣅⠸⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠛⣩⣾⣿⣿⣿⣿⣿⣿⣫⣿⣆⣄⢻⣿⣿⣿ ⠑⢄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣆⠸⣿⣯ ⠀⠈⠳⣄⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡇⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⢿⣿⡿⣿⣿⣿⣿⣿⣴⡚⠻⣿⣆⢹⣿ ⣆⠀⠀⢹⣿⡄⢾⣾⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣸⣿⣿⣿⣿⣿⣿⣿⣏⠙⠀⠘⣿⣏⢻ ⣿⣿⣦⣤⡻⣿⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⡟⣸⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣟⠁⠀⠀⢈⣿⡿⣯⣾⣿⣿⣿⣿⣄⠀⠀⠹⡻⡄ ⠻⣿⣿⣿⣿⣾⢿⣄⡻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣏⣀⡀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣶⣶⢋⣟⡄⣿⣿⣿⣿⣦⠔⠉⠀⠀⠀⠡⠻ ⠀⠈⢿⣿⣿⣿⡎⠿⢻⣿⣿⣿⣷⣼⣿⣿⡿⣮⢿⣿⣦⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⠙⡇⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠁ ⠳⣄⠈⢿⣿⣿⣷⡀⠀⠙⣿⣿⣿⣽⣿⣿⣤⠹⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡟⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⢻⣿⣦⡹⣿⣿⣷⣄⣨⣿⣿⣿⣿⣿⣿⢷⡴⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠹⢿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣷⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠹⣿⣿⣿⣿⠈⠃⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⣷⡾⣿⣿⣿⣧⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⢡⠟⠉⠀⠘⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⣿⣿⣿⣿⣟⡃⢀⣿⡬⠱⡁ ⠀⠀⠀⠀⠀⠀⣿⣿⡻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⣷⡖⢏ ⠀⠀⠀⠀⠀⠀⠘⣧⠁⠙⢿⣿⣿⣿⣿⣿⣆⠀⣄⣷⣼⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠈⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⡿⠟⢱⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣱⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠲⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣆⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⡀⠀⠀⠀⢀ ⣦⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⠿⢿⣟⣿⠁⠘⠉⠉⣛⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠃⠉⢇⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⡿⠛⠋⢉⡉⢳⠀⢠⠀⠀⠀⠀⡏⠀⠀⣤⠀⠀⠉⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⢸⡀⠀⠀⢀⡠⢿⣿⣿⡇⠘⡄⠀⠀⠈⠁⡸⠀⡜⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⡰⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠈⠁⢀⣠⣤⡴⠞⢿⣿⡇⠀⠈⠒⠖⠒⠋⢀⡔⠁⠀⠀⠀⠀⠀⠁⠒⠠⢤⡴⠊⠀⠀⠀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡻⡇⢠⢾⠇⡴⣠⡤⠸⡀⠀⠀⠀⠀⠀⠀⢀⣴⢊⡼⣅⢤⡴⠀⠀⠥⡤⢠⣿⣿⣿⢿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠓⠀⠀⠘⡇⡗⠁⠋⠐⠁⠹⠁⠀⠁⠀⠀⠀⠀⠀⠀⠛⠡⠮⠞⠁⠚⠜⠀⠀⠀⠀⣸⡿⠋⣠⣄⠹⣟⡉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⡇⠀⠀⠀⠀⢠⣤⡤⡤⢤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⣰⣏⡜⢀⣇⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⣊⣉⡉⠤⢽⡁⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠏⡽⠁⡸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡥⠤⠄⠒⠒⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⡚⠀⠀⠀⠠⠞⢻⠞⠀⣴⡥⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠒⠒⠒⠂⠉⢳⡀⠀⠀⠀⠐⠿⠦⣤⣄⣠⣀⣤⣰⣿⠃⠀⠀⠀⠀⡰⠁⣰⠀⠀⠀⠀⠀⡠⠚⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⣤⠵⡄⠀⠀⠀⠀⠀⣄⣀⣀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠙⠶⠃⣠⡷⠒⠒⠉⠀⠠⠷⠤⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡟⠋⠁⠀⠀⢸⡇⠘⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠜⠃⡇⢰⢭⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⢰⣿⣿⠀⠈⡇⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⢸⣿⢸⠷⠦⠄⢀⣀⣀⠠⠤⡶⠋⠀⠀⠀⡞⢹⣿⠀⢀⡇⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠤⠖⠒⠒⠒⢊⣡⠂⢸⣸⣿⢸⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⢠⠆⠀⡇⡜⠉⠁⠉⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣒⣊⣉⣉⣉⠀⠄⠆⠘⠉⠉⢹⠀⠀⢀⡠⠖⠉⠀⠀⠀⢠⠋⠀⠀⣇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡁⠤⠤⠤⠤⠴⠂⣁⣀⣀⣀⣼⣠⠖⠉⠀⠀⠀⠀⠀⣰⡿⠀⠀⠘⣁⣀⣀⠤⠤⠄⠀⠐⠂⠀⢀⠀⠀⠀⠀⠀⠀⣭⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠞⠉⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠜⢀⡠⠔⠊⠉⠉⣙⣦⠄⢀⡀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⢀⠜⠛⠛⠛⠋⠉⠀⠀⠀⠸⡄⠀⠙⢆⡀⠀⠀⠀⢀⣀⡤⠞⠋⠁⠀⢀⣠⠴⢊⠁⠀⠀⠀⠉⠉⠉⠉⠓⠐⠒⠒⠲⢆⠀⠉⠀ ⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠉⠉⠉⠉⠉⠀⠀⠀⣀⡤⠖⠋⣡⠞⠁⠀⠀⡀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠱⡀⠀ ⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⠤⠤⠴⠖⠚⢉⡡⠤⠒⠉⠀⠀⢀⡠⠊⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠃⠀

⠀⠀⡀⠀⠀⠀⢀⣻⣿⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠊⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡄⠀⠀⠀ ⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⡿⢻⣻⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠛⢿⣿⠇⠃⠉⠙⠛⠉⢻⣁⣀⠘⠻⠿⠭⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠘⢽⠘⠅⣁⡜⠐⡀⠐⢄⣁⠜⠀⡷⡼⣿⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠃⠀⢀⠀⠀⢰⡏⣧⠷⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠜⢄⠀⠀⠠⠤⠀⠀⠀⡤⠉⠡⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠁⢀⠀⢁⣦⣄⠀⠠⠔⢺⠆⠀⡠⡹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠊⠢⠀⠡⢠⢎⠀⠀⠀⠀⣸⠀⠈⠀⠇⠀⠑⡄⠀⠀⠀ ⠀⠀⠀⠃⠀⢠⠀⠀⢊⠓⢭⣒⣒⡩⢯⠌⠀⢸⠀⠀⠀⢰⡀⠀⠀ ⠀⠀⠸⠀⠈⡇⠀⠀⢸⠀⠈⠀⠀⢸⡏⠀⠀⡌⠀⠀⠀⢰⢄⡁⢄