⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣦⣤⣄⡀⠀⠙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣫⡴⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣾⣿⣠⣿⣿⡿⠿⠿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⡟⢻⣿⣿⡿⠏⢻⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣄⢷⡜⣷⣄⢸⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣠⠟⠙⢻⣿⣿⣿⠛⠉⢻⡏⣿⢿⣿⣄⠀⠈⢿⣾⣿⣾⣿⣶⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢃⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⠋⠀⢀⣼⣿⣿⠇⠀⠀⣿⣱⠃⠀⠙⢿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡷⠤⠤⢤⡄⠀⠀⠠⢀⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣾⠟⠁⣿⠀⠀⣼⡿⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⣾⣯⡭⠤⠤⢟⣷⡶⣿⠁⠀⠀⠀⠛⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠟⠁⠀⣸⣏⣴⣿⣿⣥⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠘⢺⣉⣉⣉⠉⢉⡁⣮⣹⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠶⠦⠀⢀⣿⣿⣿⠟⠉⣀⣀⣠⣄⣀⣀⡀⠉⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠠⡄⠀⠀⠠⢿⣴⣶⢖⡛⢉⣀⣿⠃⠀⠀⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢟⣡⣤⣄⣀⠀⠀⣼⣿⡿⠋⠀⠚⠉⢰⣿⣿⣿⣿⠛⣿⣦⢹⣿⣿⠇⠒⢼⡟⣿⣿⡏⣿⠀ ⠀⠀⠀⠀⠀⣷⡀⠀⠀⠸⣿⣿⡌⢿⣿⣿⣿⠀⣠⣴⣿⠀⢀⣿⠃⢹⣿⣿⣿⣿⣿⠋⢩⣿⣿⣿⣷⢸⣿⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠘⠁⠈⣿⡏⠀⠀⢈⡇⣿⡿⠀⠿⠀ ⠀⠀⠀⠀⠀⠈⠹⠄⠀⠀⣿⣿⣿⡜⣿⣿⣿⠀⠋⠀⠀⠀⠉⣿⠀⠀⢿⣿⡿⣧⣯⠀⠘⣿⣿⣿⣯⡿⠋⠀⠀⠀⠀⠀⠀⠠⢽⣿⠭⠓⠀⠀⠀⠸⠟⠀⢀⣴⡚⠔⢹⠃⡆⠀⠀ ⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠓⠻⣿⡏⠀⠀⠀⠀⠀⠐⣿⠀⠀⠘⣿⣿⡘⣆⠀⢤⣬⡭⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⣩⡾⠃⠀⠘⠄⠀⠀⠀ ⠈⢳⣄⣀⡀⠀⠀⠀⠀⣸⣿⢱⣿⠏⣴⢻⣷⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⢿⣷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⡶⠶⢿⣿⢸⣿⣧⡀⠀⠀⠀⢀⣤⣷⢄⣴⠆⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡏⠴⠿⢊⡠⣿⣿⣿⣿⡄⠀⠸⠟⠁⠙⠛⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣶⣾⣿⡇⢻⣿⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⢀⣷⡛⢦⠀⠀⠀⠀⠀⠀⠀ ⣤⣄⡀⠀⠀⣿⣿⣿⣿⣿⡏⣭⣭⡙⢳⣿⣿⣿⣿⣿⡏⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣄⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⢁⡤⠖⠊⠉⠈⠁⠈⢧⠀⠀⠀⠀⠀⠀ ⠁⠀⠉⠀⢸⣿⣿⣿⣿⣿⣷⣬⣶⣾⠉⣿⣿⣿⣿⣿⡿⠇⢹⠀⣰⠶⠾⣇⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⠞⢿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⢀⡠⢾⣇⠀⠀⠀⠀⠀ ⠀⠐⡒⠲⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣇⡇⠘⣆⠀⠀⠀⠻⠿⠛⠉⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠠⢀⣻⡟⡏⠛⣄⠀⠀⠀⠀⠀⠀⡤⡊⣀⣤⣬⣷⣶⣄⠀⠀ ⠀⣄⢫⡳⣌⠿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣻⡄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢳⠸⡄⠈⢆⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠀⠘⢷⡻⡜⡆⠈⠻⣝⠻⣿⣿⣷⣴⣿⣿⣿⣿⣿⡟⠉⡿⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣼⡄⠙⣄⠈⣧⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠙⣾⣿⣀⡤⠌⠉⠲⠶⠽⣿⣿⣿⣿⠛⠙⠀⢀⡇⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢀⠇⠀⣼⣼⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⠀⠹⣦⡀⠳⡀⠀⠀⠀⠀⠙⠻⢽⣶⣤⡞⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡼⢀⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⣆⠀⠙⣟⣦⡹⣦⣄⡀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢉⣿⣿⣿⣿⣿⣿⣿⠟⣿⠋⠁⠀⠀⠀⠀⠙⢿⣿⣿ ⠀⠀⠀⠀⠀⠹⣆⠀⠹⣷⡝⠎⢎⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣠⣾⣿⣿⣿⣿⣿⡟⢡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿ ⠀⠀⠀⠀⠀⠀⠘⣆⠀⢧⠹⣦⣌⡓⠦⣝⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⠁⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣆⠸⡀⠘⠶⠉⠙⠺⠷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⠣⣀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣆⠀⠈⠀⠀⠀⠀⠀⢞⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣿⣿⣿⣿⣿⣿⢏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠋⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⣿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠈⠻⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⢷⣄⠀⠈⠙⣿⣿⣇⠀⠀ ⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣧⣀⠀⣸⣿⣿⡄⠀ ⠀⣠⣶⣿⠟⣹⣿⡟⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣰⡿⠋⠁⢠⣿⡿⠀⠀⢸⡟⠛⣿⡟⢙⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠉⠀⠀⠀⣸⣿⡇⠀⠀⣿⣇⣠⣿⣷⣾⣿⣿⣿⣿⣿⠉⢻⣿⣿⣾⣿⣿⠈⠛⢿⣿⣿⣿⣈⣹⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣀⣽⣿⣿⣿⣿⠀⠀⠀⠈⠛⢿⡟⠉⠉⠙⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⢻⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⢷⣶⣿⣿⣿⣿⠛⣦⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣤⣬⣶⣶⣿⣿⣶⠂⠀⠀⠀⠀⠈⢿⣿⣿⣿⢸⡆⣹⠄ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⢟⡉⠉⠉⠻⣿⣿⠺⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠈⣷⠟⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠁⠀⠈⠑⠢⣄⣿⣿⡀⠀⠈⠻⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⠀⣰⠋⠙⢿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⡀⠈⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡿⣾⣿⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⣿⡄⠀⠈⠻⣶⣤⣀⣀⡀⠀⠀⠀⠀⢀⣠⡤⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠈⠙⠻⠿⣿⠯⣉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠘⠳⢄⡀⠀⠀⠀⠀⠀⣿⠀⠈⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠓⢦⣄⡀⠀⢸⡆⠀⠀⢀⣀⡑⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⢀⣠⣶⣾⣿⣍⠉⠉⠙⠲⠥⣴⢿⣿⣿⣿⣿⠿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠈⢿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠸⣿⣿⣿⣿⣷⡈⠻⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢻⣿⣿⣿⣿⣿⣄⠈⢷⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢘⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⢶⣦⡀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠳⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠸⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣾⣿⣿⣿⣿⣿⣿⡿⠋⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠇⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠲⣴⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⢀⠔⠊⠉⠻⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⣾⣿⡿⠟⡡⠞⠁⠀⣀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠛⠛⠒⢦⠀⠀ ⡏⠀⠛⣿⣶⣮⡙⡆⠀⣄⣀⡀⠀⠀⠀⢰⣟⠉⠀⠈⠀⠀⠀⢄⣀⣀⣀⣀⣀⣀⣹⢿⣿⣿⣥⣶⠓⠆⠈⡇⠀ ⠹⡄⠀⠛⠋⣉⣙⣧⠀⠈⠹⠿⠿⠿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠨⠿⠿⠿⠿⠟⠃⠀⣼⠛⠛⠟⠀⠀⢠⠇⠀ ⠀⠙⢦⡀⠀⠙⠉⠉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⢻⠋⣀⣀⡴⠋⠀⠀ ⠀⠀⠀⠉⠒⠒⠒⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡶⠲⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣤⣀⡀⠀⠀⠀⢀⣠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢰⡁⠉⠛⠻⠿⠟⠛⠉⠁⢸⣿⡆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡏⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠹⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⠈⢢⡀⠀⠀⠀⣠⠔⢁⠀⠀⠀⠀⣼⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀ ⠀⠀⡠⠖⠋⠀⢀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣤⣾⣏⠦⣤⢞⣵⣾⣿⣷⡀⠀⢀⣿⣿⣿⣿⣿⣿⠈⠙⠲⢤⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⣘⣿⣿⣿⣿⣿⠥⣴⡶⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⠿⣿⡿⠟⢉⣷⣶⣿⣿⣿⣿⡿⠃⢸⣿⣿⣷⠈⠙⢿⣿⠁⠀⠉⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⡇⠀⠈⣧⠀⠈⠻⠿⠟⠈⠛⠉⠀⠀⠈⠛⠛⠁⠀⠀⢠⣿⠒⠂⠀⢸⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣷⡀⠑⠺⣆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠂⠀⣾⣃⣀⣀⣴⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣦⣿⣄⠀⠀⠀⠀⠠⠤⠤⠤⠄⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠋⠉⠉⠉⢻⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡄⠀⢻⠀⠀⠀⢰⠏⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣯⣿⡀⠀⢣⡀⢠⠏⢀⣴⣾⣿⣿⣿⣽⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣶⣿⣿⡿⣤⣿⣿⣷⣿⣿⣿⣿⣿⣬⣿⠻⢿⣿⣿⣷⠀⠀ ⠀⢸⣿⣿⣿⣿⡝⢹⣿⣿⢿⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡟⢻⣆⠀⠙⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⠏⠀⢸⣿⣼⣨⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢹⡆⠀⢹⣿⡇⠀ ⠀⠘⢿⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡟⣽⡀⢇⠀⠀⣿⠃⠀ ⠀⠀⢸⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣇⢸⠀⠀⢿⡆⠀ ⠀⠀⣸⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣿⣿⣟⣿⢿⣿⣿⣿⣿⣽⣼⡆⠀⠘⣷⠀ ⢀⣠⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⠿⠟⣿⠾⢿⣿⠿⠿⠿⣿⣿⣿⣿⠏⣿⣏⠀⢀⠀⣹⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀ ⠀⠀⠀⢰⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣷⡀⠀ ⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⣆⠈⠹⣿⡀ ⢀⣴⠞⣻⡟⠉⣿⣿⣿⣿⣿⣿⣻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣇ ⠘⠁⢀⣿⠁⢠⣇⣸⣧⣿⣿⣿⠟⣿⣦⣿⡟⠿⣿⣿⢛⣿⣿⣿⣿ ⠀⠀⢸⣿⢀⣼⣿⣿⣿⣿⣿⣯⣤⡼⢿⣿⠇⠀⠈⠙⣍⣩⣽⡿⡋ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣤⣶⣿⡶⠀⠀⠀⠸⣿⣿⢡⢸ ⠀⠀⠀⠈⢿⣿⣿⠋⠂⢄⣹⣏⠉⠻⢿⡿⠇⠀⠀⠀⠀⠈⠁⠈⡇ ⠀⠀⠀⠀⠀⠙⣿⡄⠀⠈⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⢴⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠈⠛⠶⣶⣀⠀⠐⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠂⢄⡀⠀⢸⠀⠁⠂⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⣿⣠⣴⣶⣌⠓⠂⠤⢶⣿⣷⡷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠏⠀⠹⣿⣿⣿⣿⣿⣿⣦⣄⠈⣿⣿⣿⣌⢳⡀

⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⢀⡀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠳⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠞⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⡿⠋⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⢀⠸⣿⣿⣿⡿⠟⠉⠉⢲⣿⡿⢿⠟⠋⠉⠙⢿⣿⣿⣿⡿⢁⠀⠀ ⡃⢲⣶⣝⡅⢄⣀⣀⣀⡞⠉⠈⠀⠠⢌⣀⣀⣈⠿⣿⣥⡖⠄⡇⠀ ⠱⡀⠐⠖⢣⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⢀⠿⡎⣀⡠⠃⠀ ⠀⠀⠁⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⢆⠀⠀⠀⠀⢀⢀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠠⢀⡀⠀⠀⢀⣠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⡺⠿⣿⣿⠿⠟⣦⠢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⠀⠑⡄⠀⠀⠀⢀⠟⠀⠱⣄⡀⠀⠀⠀⠀⠀ ⠀⡠⠔⠂⣿⣿⣿⣿⠀⠀⣨⡆⢀⢔⣵⣦⠀⢀⣿⣿⣿⡖⠠⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣤⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠶⢦⣿⣿⣿⣿⣿⣿⡿⠐⣚⣛⣛⠻⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⣿⣿⠟⠋⢠⣶⣿⣿⣾⣿⣿⣿⣿⡿⠁⠀⣿⣿⣿⣿⠂⠉⠻⣿⣿⡟⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⡏⠀⠀⢻⣇⠀⠀⠸⣿⣿⣿⡏⠹⡿⠟⠋⠀⠀⠀⠻⣿⡿⠛⠀⠀⠀⠀⣿⣇⠤⠄⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣇⠀⢤⣄⢻⡄⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣀⠀⠀⣰⣿⠃⠀⠀⠀⣠⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⢦⡀⠈⠙⣷⠚⠁⠀⠂⠀⠒⠀⠀⠀⠉⠁⠀⠀⠀⠉⠀⠀⠈⠁⢨⣿⣇⣤⣤⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣽⣲⣶⣾⣧⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⠤⠴⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠉⠉⠉⠉⠉⠉⡟⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣅⠀⠈⢿⠀⠀⠀⠀⠀⣼⠏⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⡄⠀⠈⢧⠀⠀⠀⣸⠇⠀⢀⣠⣤⣶⣿⢻⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡇⣷⡏⣷⡀⠀⢈⣷⡄⣰⠋⢀⣴⣻⡿⣏⣿⢻⣾⢸⡇⣿⢹⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⣿⣿⣿⣷⣿⣟⣶⣿⣿⢹⡷⢤⣾⣿⢹⡇⣿⣿⣼⣿⣾⣿⣿⢸⣿⡝⠻⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⢟⡵⢱⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⢿⣿⢹⣿⣿⣿⡇⢿⢿⣿⡎⢻⢧⠀⠀⠙⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⠟⠁⢸⣿⡏⣷⠙⣿⣿⣿⣿⡇⢹⣿⢸⢿⣿⣿⣿⣴⣿⢼⣿⣿⣿⣿⣿⣿⡇⣿⡜⣿⣷⢸⡿⣦⠀⠀⠸⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⠏⠀⠀⢸⣿⣧⣿⣶⣿⣿⣿⣿⣇⢸⣿⢸⣿⣿⣿⣿⣿⢹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢸⡇⢿⡇⠀⠀⢹⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⢸⣿⣸⣿⣿⣿⣿⣿⢸⣿⢿⠞⣿⣿⣿⣿⣿⡿⣿⣿⣏⢸⣇⠈⡇⠀⠀⠸⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄⣿⣼⣿⢻⣿⣿⣿⣿⣿⢸⣿⣸⣵⣿⣿⣿⣿⢿⣿⣿⣿⣯⣿⣿⠀⢿⠀⠀⠀⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⢸⡟⣿⣿⣿⡇⣿⣿⣿⢸⣿⣿⣾⣿⣿⣿⣿⣿⢸⣿⣸⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⡏⣇⢸⡄⠀⠀⢯⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣾⡿⣿⣿⣿⣿⡿⣹⣿⡌⣿⣿⣿⣿⣷⣼⣏⣻⣿⣿⣿⣿⣿⣿⢿⢾⠃⠀⠀⠘⣿⡄ ⢀⡀⠀⠀⠀⠀⣀⣀⣞⡀⠀⠀⠀⠀⠀⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠟⡷⠹⣿⡇⠟⣿⡿⠻⠿⠟⠿⢿⣿⣟⢿⣿⠛⢹⢸⣀⠀⢀⣀⠀⣹⣷

⠾⠋⠁⠀⠀⠀⠀⠀⠘⣿⠀⣰⠋⣠⠶⢫⣿⡇⣷⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣦⠀⠀⠀⠀⠀⠀⠉⣰⢃⣀⣧⣤⣼⣿⣋⣹⡻⣄⠀⠀⠀⠀⠀⠀⢰⢲⡄ ⣞⣁⣼⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣶⠶⠷⠶⠀⠀⠀⠉⣠ ⣩⣅⣻⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢰⡟⠁ ⢩⡏⢹⡇⢀⣾⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⠀⢠ ⡿⡉⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⡟⢠⡟ ⣿⣦⣨⡇⣸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣟⣤⣿⣿⣿⣿⣿⣿⠀⠀⡾⢁⡿⠔ ⠟⠉⠛⣇⢹⣿⣿⣿⣿⣿⣯⣤⣴⡿⠟⠁⣠⣤⣤⣼⣿⣿⣿⡟⠀⣀⣥⣾⣷⣶ ⢁⣠⣾⠛⢉⣿⠿⣏⠘⠉⢿⣿⠃⠀⠀⠀⠈⠹⢿⠿⠀⣹⣋⡙⣶⣿⣿⣿⣿⣿ ⣬⣭⣿⠋⣿⠀⢾⣼⣆⠠⠒⠀⠀⠀⠠⠀⠀⠀⠐⠚⠂⣿⡿⢀⣿⣿⣿⣿⣿⣿ ⣧⡉⠁⢸⣿⣷⣤⣨⣽⣆⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣰⣦⣴⣿⣿⣿⣿⣿⣿⣿ ⡟⢉⣟⣿⣛⣿⣣⠞⣿⠛⡶⣞⣩⠕⠋⠀⠀⠀⣠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⡟⣵⣿⣿⠻⣤⠙⠿⠕⠋⢹⣷⣶⣶⣾⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿ ⣧⡥⠛⢻⣿⣿⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠹⣇⢾⣿⣿⣿⣽⣿⣿⢏⣼⣿⡿ ⠟⠉⠁⣸⣿⠏⠀⠀⣀⣀⣴⣾⠟⠁⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡿⢋⣤⡾⠟⠀ ⣷⣶⢾⣿⠏⠀⢰⣾⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⡈⢡⠲⠂⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⠿⣿⣿⣿⡯⠿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⣾⣿⡿⣿⠿⣳⣴⣿⣿⡿⢹⣿⡝⠻⣿⠋⠻⣧⠀⠀⠀ ⠀⢀⣿⣿⡀⢘⡀⠈⠛⠈⠉⠀⠈⡉⠁⠀⡾⠀⢀⣿⡄⠀⠀ ⠀⢸⣿⣿⣿⣦⣵⡀⠀⠀⠤⠤⠄⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⡟⠻⡏⠉⢉⠏⠹⣿⣿⣿⣿⣿⣿⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⡄⢱⣀⠎⣠⢶⣿⣿⡟⣿⣿⣿⡇⠀ ⢸⣿⣿⡿⣿⣿⣧⣿⣿⣿⣿⣿⣽⣿⣿⣿⢹⣿⢿⠉⢻⣧⠀ ⢸⣿⡟⠀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⢇⠀⣿⠀ ⠀⡿⠀⠀⡿⣿⣿⣯⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⡸⠀⢹⠀ ⣠⠃⠀⠀⣿⣿⣿⣿⡏⣿⡿⢿⡿⣿⢿⢯⣿⣿⠿⡗⠁⠈⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣷⣶⣤⣌⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣠⣄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡭⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣾⣿⠟⠙⢉⣾⣿⣿⣿⣿⣿⣿⣿⡇⠛⣯⢹⡿⣿⡁⢹⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠁⠀⣠⠞⢿⣿⣿⠿⠛⣿⢿⢿⣧⡀⠘⣷⣿⣼⣷⣽⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣰⠏⣿⣿⣿⣿⣿⣿⣦⣾⠁⠀⣼⣿⡿⠀⢀⣿⠎⠀⠹⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⣠⡤⠔⠒⣿⣀⣰⠆⠀⠐⠰⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾⠋⢸⡇⣠⣾⠏⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠠⢿⡛⣚⠓⠒⢋⣻⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠭⠀⠀⣿⣿⡿⠛⢉⣉⣉⣉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠠⡀⠀⠐⣿⣯⡶⣋⣉⣽⠃⠀⢠⠀⠀⣿⢿⣿⣿⣿⣿⣋⣥⣤⣀⠀⣸⣿⠟⠀⠚⠉⣿⣿⣿⡟⢷⡎⢿⣿⠏⠠⣿⣿⣿⢿⠃ ⠀⠀⠀⠀⠷⡄⠀⢸⣿⣧⢻⣿⣿⠀⠶⠛⠀⢤⡇⠸⣿⣿⣿⡟⠁⣿⣿⣿⣧⡿⠋⠀⠀⠀⠀⢿⣿⣿⡃⠀⠀⢸⠏⠀⠀⡟⢿⡇⠘⠀ ⣀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠮⣿⡿⠀⠀⠀⠀⠰⡇⠀⢹⣿⡟⡇⢀⣙⣻⠟⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠔⢒⡷⠀⠘⠀⠀⠀ ⠈⢧⣀⠀⠀⠀⠀⣼⡏⡾⢇⡜⣷⡀⠀⠀⠀⠀⠇⠀⠀⠹⢷⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⠟⣛⡻⢧⣿⣷⡄⠀⢀⡴⠾⣦⠞⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣬⣭⣶⠹⣿⣿⣿⣦⠈⠁⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⢣⠤⡀⠀⠀⠀⠀⠀ ⣤⣄⠀⢀⣿⣿⣿⣿⢩⣭⠛⣾⣿⣿⣿⡏⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⢀⡀⠀⠀⢀⣠⣶⣿⣟⠠⠔⠂⠉⠁⠱⡀⠀⠀⠀⠀ ⠀⢀⡀⢸⣿⣿⣿⣿⣷⣾⡏⢹⣿⣿⣿⣿⡃⢣⠠⠟⠻⣆⣰⡦⠀⠀⡀⠀⠀⠀⠀⠈⠉⢚⣹⣿⣟⠋⠁⠀⠀⠀⠀⡠⠞⠳⣄⠀⠀⠀ ⠀⡠⣬⡹⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⡇⠈⠆⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⡁⡈⢣⠀⠀⠀⢀⣼⣷⣶⣿⣿⣿⣦⡀ ⠀⠻⣷⣽⡈⠻⣝⠿⢿⣿⣴⣿⣿⣿⣿⠋⡇⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡇⠱⡀⢱⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠈⢿⢧⡔⠀⡉⠒⠚⠿⢿⣿⣉⡁⢀⠇⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⡄⢠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⠹⣦⡙⣄⡀⠀⠀⠈⠙⠻⠏⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢴⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⢿⣿⣿ ⠀⠀⠀⠀⢳⡀⠹⣿⠪⢏⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣠⣿⣿⣿⣿⡿⢁⡞⠀⠀⠀⠀⠀⠀⠙⢿ ⠀⠀⠀⠀⠀⠳⡀⡏⢳⡦⢕⣪⣕⠆⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⢃⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠡⠘⢄⠉⠀⠈⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣱⡀⠉⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣴⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠁⠀⠀⣠⡿⠋⠀⠀⢀⣠⣶⣿⢿⡹⣏⣱⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠀⠀⢰⡿⠀⠀⢀⣼⣿⠟⠁⢀⠳⣹⢮⣹⠀⢹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⣰⡟⠁⠀⠀⣾⠟⠁⠀⠀⢤⣿⣍⣻⣿⡾⠛⢿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⢀⣠⣼⣥⣤⣴⣶⣶⣶⣵⣾⣿⣭⣄⠀⢸⣧⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠙⣻⣷⠀ ⣠⣾⣿⠟⠁⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⢻⣿⡄⠀⣀⣄⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀⠉⠛⠾⠋⠀⠈ ⡿⠋⣠⣤⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⣿⣿⠿⠿⠟⠻⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴ ⠿⠿⠿⠛⠟⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟ ⠀⢠⡴⣁⠚⣹⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠀⠀ ⣶⣾⣿⣿⣷⣾⣿⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀ ⢉⡡⣝⠤⡙⢸⣿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣴⣿⡏⠀⠀⠀⢠ ⣀⣹⣏⣶⣤⣬⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢠⣿ ⡻⢟⠛⠛⠛⠛⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⣠⣿⡟ ⣷⣌⠷⡀⠀⠘⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⣿⡏⠀⣠⣿⡟⢀ ⣿⣿⣶⣤⡀⠀⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⡟⠀⢠⣿⠏⣠⡾ ⣿⣿⣿⣿⣿⣰⣿⠄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⣼⣿⣿⣿⣿⣿⡿⣷⢾⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⠁⢀⣿⡟⠚⠉⠀ ⣿⡿⠟⠛⠿⢿⣿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⢠⣿⣿⣿⣿⠟⠋⠀⠀⠀⢀⣀⣀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠿⠃⢀⣾⣿⣶⣶⣶⣶ ⡃⠀⠀⠀⠀⠀⣹⣿⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠂⠀⠀⣠⣼⣿⣿⡿⠿⠟⣿⣿⣿⣿⣿⡏⠁⣾⡿⠛⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⠇⠀⠈⢻⣿⡿⠿⠿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⣤⣿⡿⣿⣏⠀⠀⢀⣴⣾⡿⢿⠿⢿⣧⡀⠀⠀⠀⠻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⡿⠟⠀⠀⠀⣸⣯⣐⣠⣤⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⠛⠛⠿⠿⢿⣿⣿⠂⣿⡟⠁⠸⣮⣲⡈⢿⣧⠀⠀⠀⠀⣀⣍⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣢⡶⢆⣿⣿⣿⡯⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣶⣶⣾⣿⡟⠁⢸⣿⣇⠀⠘⢿⡻⣿⣮⣿⣇⠀⣠⠞⠁⠋⠀⠀⠀⠀⠀⠀⠀⠰⠖⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠁⠀⣸⣿⡱⢿⠇⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠛⠛⠿⠿⠏⠀⢰⣿⣿⣿⣦⡀⠀⠉⠮⠹⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠙⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⣀⠀⠀⠀⠀⢸⣿⣿⣿⡛⢿⣷⣤⣤⣤⣴⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠷⣶⣦⣤⣾⣿⣿⣿⣿⣿⣿⡍⢛⣛⣿⣥⣼⣿⣧⡀⠀⣀⣠⣤⡴⠶⠞⣻⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠉⠀⢀⣾⡟⢩⡿⣭⠆⣩⣿⡿⢋⣷⣿⠿⠛⣿⡟⠛⢻⣷⢿⡟⠋⠁⣠⣶⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⣸⣿⡴⣿⠙⢋⣿⣿⣿⡏⣾⣿⠉⠀⢸⣿⣇⣀⣾⡇⠸⣿⣶⢿⣯⣅⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⠟⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣿⣿⠜⠃⣴⣿⣿⣿⣿⡇⠻⣿⣦⣀⠀⠙⢛⣻⣥⣶⠞⠋⠁⠀⢹⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿ ⣀⡠⣎⠿⣿⣆⣾⣿⣿⣿⣿⣿⣷⠀⠈⠛⠻⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⣿⣿ ⣯⣀⣀⢀⣿⠟⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠻⠿⠿⠿⠿⠿⠟⠁⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⠟⠁⢀⣿⣿⣿⣿⡿ ⢿⣿⣿⣋⣀⣀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠾⠿⣿⣿⣿⠛⠁ ⣾⠿⠛⠉⠁⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣠⣤⣶⣿⣿⡇⠀⠀ ⡋⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣾⣿⠿⠟⠉⠀⠀⠀⠀ ⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⠃⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣦⠀⠉⠉⠁⣠⡖⣰⠖⠀⠀⠀ ⣿⣿⣿⡿⠉⢡⣾⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⣰⡏⡐⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⣷⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠉⠻⣦⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⢿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⢸⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠾⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⢁⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⡿⠟⣽⠟⠉⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⠀⠀⠀⠀ ⢀⡴⠋⢁⣀⠈⠻⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠐⠤⣼⣿⣿⠟⠋⣠⠞⠁⠀⠀⠀⡤⠔⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠉⢳⡄⠀⠀ ⢸⡇⠀⠛⣿⣿⣷⣦⡉⢳⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢠⣿⡋⠁⠀⠈⠁⠀⠀⠀⢀⣄⣀⡀⠀⠀⠀⢀⣀⣈⣿⢿⣿⣿⣏⣴⣶⡟⢻⠀⠀⡇⠀⠀ ⠘⣧⠀⠀⠻⡿⠛⠛⠛⢿⡇⠀⠙⠛⣻⣿⣿⣿⣿⣿⣟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⡭⠁⠀⢹⡿⡿⢿⡿⠃⠀⠀⢀⡇⠀⠀ ⠀⠘⣧⡀⠀⠀⠰⣿⠷⠾⢿⡀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣿⣤⣤⠤⠀⠀⠀⢀⣼⠃⠀⠀ ⠀⠀⠈⠳⣤⡀⠀⠈⠀⠀⢈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠉⠿⣀⣴⣠⠴⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠒⠚⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠓⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠚⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣦⣄⣀⣤⣶⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣬⡉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⣇⠀⠈⠙⠛⠿⠿⠛⠋⠉⠀⠀⢸⣿⣿⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠁⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠏⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⢘⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠤⠖⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢙⢦⣀⠀⠀⠀⣠⠞⣁⣤⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠦⣄⣀⠀⠀⠀⠀ ⠀⠀⢀⡠⠞⠋⢀⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣾⣿⣧⣙⢶⡴⠋⣠⣾⣿⣿⣿⣦⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠛⠦⣤⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠛⠉⠉⠉⠈⠉⠙⠛⠳⢤⣄⠀⠀⠀⠀⠀⠀⢀⣠⡤⠞⠛⠋⠉⠉⠈⠉⠉⠛⠃⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⢸⡇⠀⠀⠀⡀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⠀⠀⠀⠀⠀⢀⣏⠀⣠⣤⣤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⠀⢀⠈⠛⢿⡇⠀⠀⠀⠙⠉⣿⣿⡿⢿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠿⣿⣯⠉⠛⠀⠀⠀⢸⡿⠟⠉⣁⡀⢿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠈⠳⣄⠈⣿⠀⠀⠀⠀⠀⣿⣿⣧⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣶⣿⡿⠀⠀⠀⠀⠈⣿⡇⣠⠞⠉⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣧⠀⠀⠀⠈⢣⣿⡆⠀⠀⠀⠀⠈⠙⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠋⠀⠀⠀⠀⠀⢸⣟⡼⠁⠀⠀⠀⣼⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⡀⠀⢀⡾⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢳⣄⠀⠀⣴⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣮⣈⣀⣀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⡈⣉⣰⠾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣄⣀⠀⠀⠀⢀⣤⣴⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢿⣿⣝⣿⡿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠉⠛⠛⠛⠋⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠶⠞⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠓⠶⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠘⢟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣳⠇⠀⠀⠀⠀⠀⠀⠉⠛⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣻⣦⡀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀ ⠀⠀⢀⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⣗⡿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⡄⠀⠀⠀⢹⣆⠀⠀ ⠀⠀⣾⠃⠀⠀⠀⠀⢠⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⠀⠀⢘⡧⠀⠀⠀⠀⢿⡀⠀ ⠀⢀⡟⠀⠀⠀⠀⠀⠹⣧⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣰⠏⠁⠀⠀⠀⠀⠘⣧⠀ ⠀⣼⠁⠀⠀⠀⠀⠀⠀⠈⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇ ⢸⠁⠀⠀⠀⠀⠀⠀⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿

⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣠⠟⠁⠀⣠⣴⠾⡻⡽⣭⠊⣿⡆⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⣰⡏⠀⢠⣾⠟⠁⠀⣽⢾⣷⣧⣼⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣀⣚⣁⣤⣤⣬⣫⣿⣟⡃⠀⣿⡹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠳⣦⠀ ⣠⣾⠟⠁⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣀⣤⣤⣴⣤⣄⡀⠀⠀⠀⠈⠛⠚⠁⠈ ⣿⣥⣶⣶⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠟⠛⠉⠉⠙⠉⠀⠀⠀⠀⠀⢀⣤⣾ ⠁⣀⡔⠰⣿⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁ ⣶⣿⣿⣶⢾⡇⠀⠀⠀⣴⣿⣿⣿⣿⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀ ⠠⣶⠔⠈⢸⡇⠀⠀⣼⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠐⣿⡇⠀⠀⣰ ⢶⠿⠿⠿⢾⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠇⠀⣰⣿ ⣧⡳⠄⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⡿⠀⣰⡿⢁ ⣿⣿⣶⣄⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⡟⣁⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣰⣿⠁⣰⡿⣱⠟ ⣿⣿⣿⣿⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⢹⣿⣿⣿⠿⠋⠛⠙⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣿⠇⢠⣿⣃⣀⣤ ⡏⠀⠀⠀⢙⣿⡄⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣶⣶⣶⣿⠿⠛⠁⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿ ⠟⠀⢀⣠⣾⡿⠟⠓⢻⣿⣿⣿⡏⠁⠿⠋⢻⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⠃⠀⢹⡿⠟⠛⠿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣾⣿⣿⣿⣤⡀⣼⡿⢻⡉⡉⣿⡄⠀⠀⠈⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢋⡀⣀⢸⣷⣵⢾⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣴⣿⠟⢱⣿⠀⠀⣟⢿⣮⣿⡄⢀⠴⠛⠋⠀⠀⠀⠀⠀⣤⠄⠀⠀⠀⠀⠀⠋⠱⠋⠀⣿⢫⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠙⠛⠛⠃⢰⣿⣿⣷⣄⠀⠑⠉⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣑⣁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣦⣄⣀⡀⣸⣿⣿⣯⣽⣿⢶⣶⡾⠟⣿⡄⠀⠀⠀⠀⣀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⠉⣹⠟⣻⣟⡝⣻⣿⢿⣤⣿⠿⣿⠿⢿⣤⣶⠟⠛⣩⣥⠞⠋⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⠀⢸⣿⢼⡟⢋⣾⣿⣏⣾⡟⠁⢸⣿⣀⣼⠇⣻⣷⢾⣯⡀⠀⠀⠀⠀⢀⣠⣶⡿⠛⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣾⣿⠈⣾⣿⣿⣿⣿⠙⢷⣦⣄⣭⡽⠶⠛⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿ ⣖⠉⠊⣻⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣿⣿⣿⠟⢻⣇⠀⣼⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡟⠁⣿⣿⣿⣿ ⢿⣿⣟⣁⡀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠸⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⠶⣿⣿⡟⠃ ⡿⠋⠁⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣀⣴⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣀⣴⣾⡿⠿⠀⠀ ⣦⣄⣀⣀⣴⣿⣿⣿⠃⠀⠀⢀⣤⣶⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⡀⠺⠿⠛⣉⢠⡄⠀⠀ ⣿⣿⣿⠛⣩⣿⣿⠃⠀⠀⠀⣻⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣄⠀⣴⠃⠋⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⠰⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣥⡿⠻⣻⣿⣿⣿⣿⡟⢿⢻⣿⢻⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣁⠔⢙⣿⠟⢹⡟⢷⣈⣿⣾⣿⣿⣧⠀ ⠀⠀⠀⢀⣄⣀⢶⣲⠀⠀⠃⣾⣿⣿⣿⣿⡧⠚⣽⣠⣟⣀⣀⣻⣿⣿⣿⣿⣿⡇ ⠀⠀⡀⠈⢶⡢⢆⣺⠀⡀⠀⣿⣿⣿⣿⣋⡁⢠⣿⠋⠔⣶⣶⢦⡹⣿⠛⣿⡿⡇ ⠀⠀⠐⠄⢸⣷⣻⣿⠐⠁⢺⠈⢿⣿⠁⢿⡿⠞⠁⠀⠀⠿⠿⠀⠀⢃⢠⠛⡇⠁ ⠱⠤⠀⠀⣼⣱⣪⣧⠀⠀⠈⡀⡘⢯⡆⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠀⠀⠀ ⠀⠀⢀⣾⣿⣛⡏⣿⣷⡀⠊⠑⠁⠀⠈⢄⠀⠀⠀⠀⠀⠀⢀⡴⠃⢂⡀⠀⠀⠀ ⠒⠄⣼⣿⣿⣻⡵⣿⣿⡿⠆⣀⣄⢀⠀⠀⠉⠒⠠⠀⠠⣴⠿⠕⠊⠈⢈⡄⠀⠀ ⢀⡥⡻⣿⣿⣿⢧⣿⣿⣿⠘⡀⠈⠉⠀⠈⠀⠀⠀⠀⡟⢉⠢⠀⢀⣤⣶⣾⣷⣄ ⠀⠹⣇⡉⠛⠽⢿⣿⡛⠸⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠗⠇⣦⣧⣾⣿⣿⣿⣿⣿ ⠀⠀⢇⠱⣼⡤⡀⠈⠉⠃⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡔⣾⣿⣿⢟⠟⠉⠉⠙⢿ ⠀⠀⠈⢂⠉⢮⠎⣆⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⣸⣾⣿⣿⣏⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢊⠀⠀⠀⢡⡀⠀⠀⠀⢁⠀⠀⠀⠀⢀⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠆⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⣷⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠻⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠻⣷⣄⠀⠀⠀⠙⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣸⣿⣧⣀⠀⠀⢸⣿⣿⣿⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⢟⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡆⠀ ⠀⢀⣴⣿⡿⠋⠁⣸⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⠛⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢀⣿⡿⠋⠀⠀⢰⣿⣿⡇⠀⠀⠀⣿⡏⠈⢹⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠈⠋⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⣸⣿⡁⣠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡏⠈⢿⣿⣿⣿⣾⣿⣿⡇⠈⠛⢿⣿⣿⣿⣿⡇⢈⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠛⢿⣿⣿⠿⠖⠛⠛⢿⣿⣿⣿⣏⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠙⠻⢀⣀⣤⣤⣤⣿⣿⣿⣏⡃⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⢀⣀⡀⠙⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠿⡇⠘⣷⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣷⣿⡂⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣷⠰⣇⠀⣿⠄ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⢿⣿⣿⣴⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠟⠀⢿⣤⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠟⠁⠓⠦⣄⡀⠀⢸⣿⣿⡆⠈⠉⠻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⢲⣤⣿⣿⣧⠀⠀⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡅⠀⠀⠀⠀⢰⠋⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣆⠀⠀⠀⠸⠆⠀⠀⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣶⣦⣤⣤⢖⣢⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠛⢿⣿⡇⠀⠀⢰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⣿⣧⠀⠀⠀⠙⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣍⡛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠙⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⣿⡇⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⠀⠀⢸⡇⠀⠀⠀⢀⣀⣀⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣧⠀⢀⣤⣴⣶⣾⣍⠉⠙⠛⠛⠲⢬⣃⣠⣴⣿⣽⣿⣿⣿⣾⢿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠻⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠉⠁⢻⣿⣿⣿⣿⣿⣦⠉⠻⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣄⠀⢹⣧⠀⠀

⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠘⡿⢿⣿⡿⣿⡿⢿⢿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⠿⠻⠀ ⠀⠀⠀⠀⣦⣄⣀⣀⣤⣾⣿⣿⣿⣿⣇⣿⣿⣿⣿⡟⣿⣦⠈⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠇⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡟⣽⣿⣿⣃⣀⡀⠀⠉⠙⠓⠈⣛⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⢊⣹⣿⣿⢸⣟⣿⠀⠀⠀⠀⢸⣟⣶⠉⣿⣻⢉⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡄⢹⣿⣿⢀⣉⠁⠀⠀⠀⠀⠀⢩⢁⠀⣿⣿⠉⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠓⣄⣀⠀⠀⠒⠀⢀⣠⣶⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣸⣿⣿⠿⣶⣶⡾⠿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣄⣿⣿⣏⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣇⡿⢻⣿⣿⣿⣷⣖⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀

⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠿⣿⣿⣽⣿⣿⣿⣿⣟⡋⠉⠹⡟⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣽⣿⣿⣿⣟⣿⣿⡿⢿⣿⡿⠿⣿⣿⡿⠿⡇⠀⠀ ⠀⠀⠙⠈⠿⠉⠛⣉⠿⠎⠉⠋⠰⠋⠏⠈⠉⠃⠘⠻⠁⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠉⠉⠉⡉⠀⠀⠈⠁⠈⠉⠉⠙⢋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣅⠱⠀⠈⠀⠀⠘⠀⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⢿⣿⣿⣯⡊⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣼⣧⣿⣿⣧⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠒⠒⠛⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣧⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⣁⣿⣿⣿⣿⣿⣿⠁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠂⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⣠⣿⣿⣿⣿⣿⣿⡿⠟⣛⣯⣿⣻⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⣿⣛⠿⠷⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡟⠉⠀⢸⣿⣿⣿⣿⠀⢰⣿⣿⠿⣿⣷⣥⠀⠀⠀⠀⠀⠀⠀⠀⢨⣼⣿⡿⣿⣷⡄⠈⣿⣿⣿⢋⣿⠁⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠲⣦⣾⣿⣿⣿⣿⠀⠘⣿⣿⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣿⣿⠇⠀⢹⣿⣧⣿⣿⣤⡞⠂⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠚⠉⣿⣿⣿⣿⣿⠀⠀⠈⠉⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⢸⣿⣿⣿⣿⠉⠙⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⣿⣿⣿⣿⣿⠀⢰⠦⢴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣾⠀⠀⢸⣿⣿⣿⣿⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣷⣿⣿⣿⣿⣿⠀⠛⠀⠋⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⢸⣿⣿⣿⣿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢀⣶⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣲⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⣿⠄⣿⣿⡟⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠋⠀⢿⣷⣿⣿⢷⣿⣿⠇⠈⠉⠛⠛⠛⠛⠋⠉⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⠠⠘⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣧⣿⣷⣿⣿⣿⣾⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠶⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡟⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠤⠤⠤⠤⠤⠤

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠸⠿⣿⢿⡿⢿⠿⢿⢟⣿⠟⠿⡟⢿⡿⣿⣹⣿⣿⣿⣿⣿⣶⠀⢈⣿⣿⣿⣿⣿⣿⣿⣾⡿⠿⠿⠿⠿⠟⠿⠋⠿⠿⢿⠿⠿⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠐⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠂⣸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠻⢿⣿⣿⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢋⣽⣿⣿⣿⣿⣁⣀⣀⠀⠀⠀⠀⠈⠉⠛⠛⠂⠈⠙⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣡⠾⢻⣿⣿⣿⡟⢩⣽⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣝⠛⢿⣿⣿⣿⡿⠛⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⢄⣸⣿⣿⣿⡇⢻⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⡇⠘⣿⣏⣾⣇⣠⠄⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠚⢹⣿⣿⣿⡇⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⣿⣿⣿⡟⠓⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣸⣿⣿⣿⡇⡼⠲⠇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠰⠇⠼⠀⠀⣿⣿⣿⣇⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠉⣳⣦⣄⡀⠀⠀⠀⠀⠁⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⣿⢰⣿⡿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠁⢿⣾⣿⣷⣾⡿⠉⠛⠿⠿⠿⠛⠋⠸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡔⣘⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣤⣾⠋⢹⣿⣿⣿⣿⣿⣿⣿⣯⡤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠘⠋⠉⠉⠉⠙⠛⠲⢤⠀⠀⠀⠀⠀⣠⠴⠞⠛⠉⠉⠉⠉⠛⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⡀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡏⠙⠓⢶⣧⠀⠀⠱⢚⣿⣿⣿⣶⡶⠀⠀⠀⠀⠀⠀⠀⠐⣶⣾⣿⣿⣗⠲⠀⠀⠀⣿⠖⠛⡉⢿⡆⠀⠀⠀ ⠀⠀⠀⣿⠀⠈⠳⡄⣿⡄⠀⠀⠘⣿⣿⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣿⠏⠀⠀⠀⢸⡇⡠⠛⠁⢸⡇⠀⠀⠀ ⠀⠀⠀⢻⣇⠀⠀⢘⣾⣇⠀⠀⠀⠈⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠀⣿⣟⠀⠀⢀⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⣄⠚⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠘⢳⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠴⠄⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣶⣦⣴⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠉⠛⠛⠛⠛⠉⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠛⠉⠉⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⠉⠉⠛⠒⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀ ⠀⠀⣼⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠸⣇⠀⠀ ⠀⢰⠏⠀⠀⠀⣀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡀⠀⣻⠀⠀⠀⢹⡄⠀ ⠀⡿⠀⠀⠀⠀⠙⢦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠞⠉⠀⠀⠀⠈⣷⠀ ⢸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡆ ⡾⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⠈⠙⠻⢿⣿⣿⣿⡿⠟⠋⠁⢹⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡿⠃⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠁⠤⠤⠤⠄⡀⠀⠀⠀⣀⠠⠤⠤⠤⠈⢿⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡀⡇⠀⠀⣀⣀⠀⠀⠀⠀⠀⠁⢀⣀⡀⠀⠀⢸⢀⣀⡀⠀⠀ ⠀⠀⣿⠀⢌⢣⠀⠀⢿⣿⡿⠀⠀⠀⠀⠀⢿⣿⡗⠀⠀⡞⡡⠂⡇⠀⠀ ⠀⠀⠘⣄⠀⠟⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠫⡀⣠⠃⠀⠀ ⠀⠀⠀⠈⠑⠒⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠒⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣤⣴⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠈⠉⠁⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠔⠒⠉⠉⠻⡄⠀⠀⠀⠀⠀⢠⠟⠉⠉⠒⠢⢄⡀⠀⠀⠀ ⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀ ⠀⢰⠁⠀⠀⢀⠀⠀⠀⠀⠀⠈⠙⠶⠋⠀⠀⠀⠀⠀⠀⡄⠠⠀⠈⠆⠀ ⠀⡆⠀⠀⠳⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠊⠀⠀⠸⡀ ⠰⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇