⡇⢹⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⢠⡟⠉⠛⢦⣀⠀⠀⠀⢠⠇⠀⠀⠚⠙⠻⣹⣗⣠⢴⢧⡀⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⠋⠁⠀⠀ ⠎⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠉⠀⡀⠀⠘⡆⠀⢠⡦⡀⣗⣿⡘⣿⡴⢧⣇⠀⢸⠆⠀⢄⢄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⢀⡠ ⣼⡏⠀⣡⣶⣤⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠉⠲⣄⠈⡦⠘⢧⣹⡾⣷⡻⣯⢷⠼⠋⠻⣞⠀⠀⢈⣞⣄⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⣠⢴⡴⢊⡝⠀⠀⠀⢀⣀⠤⠒⠊⠁⠀ ⠟⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⢣⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠓⠲⠤⣄⡀⠀⠀⠀⣛⡆⡅⠀⠀⣹⠣⡘⢷⢍⣾⠀⠀⡠⠋⠋⠛⠛⠻⠟⠻⠗⠒⠒⠦⢤⠏⠀⠀⣠⢾⡿⠋⢀⠞⣀⢤⠖⠚⠉⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⠛⠈⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⢣⣇⢆⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⣷⣿⡷⡀⠈⠁⠀⠀⠈⢳⡼⢴⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⣀⡞⠁⢹⡇⢠⠟⠉⠀⠇⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢻⢿⣿⣿⣿⡌⣾⡾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣌⠉⠑⠂⢤⠒⠁⠈⠒⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⡴⠋⠀⠀⢸⡇⠀⠀⠀⢸⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀ ⢁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢃⡞⡿⣿⣿⣿⡿⡏⣼⠹⡿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⢫⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣣⠞⠀⠀⠀⠀⢸⡅⠀⠀⠀⡆⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣎⡟⡱⣻⣿⣿⣷⡷⢋⢱⣷⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡩⠤⠔⠒⠚⠋⠉⠉⠉⠓⠒⠒⠦⠤⣟⡁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣼⠱⣣⢷⣿⣿⣿⣿⡣⢏⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⣀⠤⠤⠚⠀⠀⠀⠀⠀⠀⠀⠑⠒⢤⡀⣠⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⢻⠎⣽⣿⣿⡏⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠤⠤⠶⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠄⠀⠀⠀⠹⣿⡜⣼⢻⢹⣻⡟⢁⢘⢦⠌⠙⢷⡀⢰⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠐⡡⠂⡡⠒⠁⠀⠀⠀⢻⣿⣫⢢⠿⣿⡟⠕⠁⠀⠀⠀⢀⡩⠟⠁⢀⡱⠖⠂⠀⠀⢀⣀⣤⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢊⠔⢉⠔⠈⠀⠀⠀⠀⠀⣠⠞⣿⣧⣽⣼⡟⡿⠀⠀⠀⠲⠎⣁⠀⢀⠔⠉⠒⢦⠤⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⣡⠒⣁⠔⠁⠀⠀⠈⠐⢀⡴⠋⠀⠀⠘⢿⣦⡈⣠⣷⠀⠀⠀⠀⠀⠀⠩⠇⢠⢺⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡡⠊⡠⠊⠀⠀⢢⠀⠀⣠⡴⠉⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠊⣠⣊⣀⣀⣀⡀⢀⡠⠚⠁⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⡠⠊⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃ ⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⢀⣤⡐⠈⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⡀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀ ⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠜⠀⡟⠘⣿⡇⡴⣦⡀⠀⠀⢰⣇⣠⠖⠞⡉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣇⢸⠀⠀⠀⠀⠀⡜⠀⠀ ⠞⠁⠀⠀⠀⣀⡤⠔⠒⠒⠒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠁⢀⣀⡭⠥⠶⢖⣿⠟⠁⠈⠀⠀⠀⠀⢻⡕⢤⡀⠀⠀⠀⢀⡶⠀⣠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⢻⡈⣇⠀⠀⠀⡸⠁⠀⢀ ⠀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠹⢷⡀⠀⠀⠀⠀⣀⡤⠔⠒⠋⠉⠀⠀⢀⡜⣫⣏⠀⠈⠀⢀⠀⡀⠀⠀⣿⡄⠈⠒⢄⡐⢉⣀⣴⢋⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠈⢿⣸⠀⠀⢠⠃⠀⠀⡜ ⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⠈⢀⠂⡁⠂⠀⠀⢸⣧⠀⠀⠀⠈⠻⣄⡈⠈⠛⢋⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⡎⠀⠀⡸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡆⠀⢀⡞⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠈⠛⢦⡀⠈⠛⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⣀⣤⣷⠀⡼⠀⠀⢠⢡⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣾⣿⣦⣌⣤⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡄⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⢷⠃⠀⢀⡇⠘⠌ ⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⣸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⢿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠏⠀⠀⡞⠀⠀⠀ ⠑⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡏⠀⡇⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⠀⠀⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣸⢱⠀⢹⠀⢃⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢀⡀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠁⠀⢠⠇⠀⠀⠀⠀ ⠀⠲⠀⣀⣀⠤⠴⢾⣷⣤⢀⣴⠏⠀⠀⠀⡆⠘⡀⢰⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠄⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠈⣧⢸⠄⠀⠉⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣼⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡇⠀⠀⡜⡆⠀⠀⠀⠀ ⡠⠒⠉⠁⣀⣀⣀⣀⣀⡛⡷⣽⣞⠓⠂⠐⣴⣀⢣⠀⠆⠀⠀⠀⠀⠀⣶⠀⠀⠀⠰⠀⠐⡀⠀⡀⠘⠄⠀⠐⡀⠈⢄⠈⢆⠀⠀⠀⠀⠀⠐⡀⠈⣇⠃⠀⠘⣇⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠛⠛⠉⠀⠀⠀⣸⠀⠀⣰⠃⣧⠀⠀⠀⠀ ⢀⣤⣊⣉⣥⠠⡖⠙⡀⣿⣿⠁⠻⣷⣤⣾⣿⣿⣿⡖⢮⣤⣠⣀⠈⠄⠘⡄⠀⠄⠀⢣⠀⠱⡀⠱⡀⠈⢄⠀⠘⡀⠈⢆⠈⢂⠀⢢⠀⠣⠀⠘⡄⠈⢄⠀⠀⢸⡉⠒⠂⢄⠓⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠇⠀⢸⡄⠀⠀⠀ ⠉⢀⣤⡄⡸⠏⠛⢄⣿⣹⡏⠀⠀⠡⠉⢻⠻⢿⣷⣿⣽⣿⣿⢧⠀⠀⡀⠱⡀⠘⡄⠀⢃⠀⠱⡀⠑⡄⠈⢆⠀⠘⡄⠈⢆⠀⠣⠀⠡⡀⠱⡀⠈⠄⠈⢂⠀⡄⢆⡀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⣠⠇⠀⠀⠈⣇⠀⠀⠀ ⠴⢻⣏⣠⠟⢦⡄⠘⡷⡝⢡⡀⠀⠀⠀⠀⢎⠐⠢⠭⢏⣙⢻⠋⢇⠀⠰⡀⠱⠀⠰⡀⠀⢆⠀⠱⣀⡘⢄⠀⢢⠀⠘⠄⠀⢢⠀⠡⡀⠱⡀⠐⡄⠈⢂⠀⠣⠈⢂⠈⢳⠠⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣭⠁⠀⠀⠀⠀⢹⡀⠀⠀ ⢆⡈⠉⢁⠀⠀⠹⡆⢸⡷⠀⠁⠳⢄⠀⠀⠈⢆⠀⢃⠘⡄⠈⢆⠀⢂⠀⠱⡀⢡⠀⠐⡀⠀⠀⢀⣑⣼⣿⣶⣦⣧⣤⣈⣆⣀⣱⣀⠑⡄⠐⠄⠈⢂⠀⠡⡀⠡⣰⠳⡋⠀⢡⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⡤⠤⠤⠼⠧⠤⠐ ⣀⠌⡶⠋⠀⠀⠀⢻⣰⠇⠀⠀⠀⠀⠱⡀⠀⠀⠂⠀⢢⡸⡄⠈⢆⠀⢢⠀⠑⡀⠣⡀⠐⡄⠈⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⠌⢿⣆⠈⢆⠀⠑⡄⠑⠄⣹⢄⠈⢢⠈⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀ ⠉⠘⠳⣒⠦⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠈⢲⡀⠀⠀⠐⠃⠘⢄⠀⠁⠀⠁⠀⠘⢄⠑⡀⠘⢄⠈⠱⠂⠤⢀⣉⠙⠛⠻⠿⠿⠿⢿⠿⢻⠓⠣⡀⠡⡀⠈⠢⠀⢽⠢⠡⡎⠀⠃⠀⣷⠀⠀⠀⠀⠀⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣵⠒⠒ ⠀⠀⠀⠈⣻⣵⠀⣸⠃⡀⠀⠀⠀⠀⠀⠀⠀⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠘⢤⠈⠢⠀⠑⡀⠀⠐⠍⠉⠩⠀⠠⡀⠈⠢⡀⠑⡀⠑⢄⠘⠄⣠⠀⠈⢧⡀⣀⢎⡀⠼⠿⠤⠤⢄⡀⠰⣾⣿⠅⠛⠇⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣴⣦⣴⣶⠶⠛⠛⢿⠀⠀ ⠀⠀⣦⡀⣠⡉⠻⣇⣽⡃⠀⠀⠀⠀⠀⠀⠀⡀⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠑⢄⠈⠢⡀⠈⠢⠀⠑⠄⠈⠢⠀⠈⠀⠈⡆⣠⠢⡀⣷⣧⣣⡤⣻⡭⠀⠈⠓⠒⠦⣤⡀⠐⢯⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠀⠀⠈⠉⠑⢺⠀⠀ ⠀⣀⠙⢿⡿⠃⠀⠀⠛⡇⠀⠀⠀⠀⣀⠔⢺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠀⣿⣏⡼⠷⡈⠢⠀⠀⣰⣶⣤⠢⢈⡻⣷⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⡛⠝⠁⠀⠀⠀⠀⠀⠀⢀⣸⠀⠀ ⠁⠀⠀⠀⠁⠈⠑⠢⡀⢸⣆⠀⢀⠔⠁⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠠⣒⠊⠉⠉⠉⠁⠀⠀⠀⢠⣀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⢿⠈⠑⠀⠉⠢⢤⡈⣻⡿⠗⠙⠺⠁⠘⢦⡟⢿⣷⣶⣦⣤⣤⡤⠴⢖⠋⢁⠔⣉⡓⡄⠀⠀⠀⠀⠀⠀⣤⣾⣿⡀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣹⢀⠏⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⠀⠀⠀⣠⠒⠁⠘⣷⣀⠀⠀⠀⢤⠀⠸⡛⠀⠈⠙⠛⠶⣾⣋⠉⠀⢠⠃⠜⠀⢻⢸⠀⠀⠀⢀⡀⡾⠟⠛⣻⠕⠁ ⣀⠀⠠⠤⠄⣀⡀⠀⠀⠀⢸⣬⠀⠀⢸⠁⠀⠀⢠⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠘⠂⠉⠉⠉⢉⣩⠥⢦⠀⠉⠢⡀⢸⣷⣤⣷⠢⡀⠀⠀⠀⠀⠀⠉⠀⠇⡜⠒⢒⠏⢸⠐⠊⠉⠁⣀⡀⣠⠖⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⡘⣇⠀⠀⠸⡄⠀⠀⠀⢣⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠘⠓⢦⠈⢦⠀⠀⠈⢢⠋⠉⠀⢦⠋⢢⠀⠀⠀⠀⠀⣼⢀⠇⢀⠊⢀⠦⠒⠊⠉⢁⡤⠚⠁⠀⠀⠀⢀ ⠀⠀⣀⡤⠄⠒⠒⠒⠂⠤⢄⣿⡀⠀⠀⣇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⣀⡰⠾⠋⠀⢀⣀⣀⠠⠤⠄⠠⢤⣼⠗⠀⢣⠀⠀⠀⠱⡄⢀⠇⢀⠎⠳⣄⡀⠀⣾⠉⢼⣀⠞⡠⢻⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⣠⠊ ⠔⠈⠁⠀⠀⠀⢀⣀⠠⠤⠀⠘⣧⠀⠀⠘⣄⣀⣀⠀⠀⠀⢀⣀⠤⡤⡖⠒⠉⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡸⠀⠀⠀⣴⢻⠗⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣘⣫⠑⠢⡀⢷⠀⠀⠀⠇⡌⠀⡜⠀⠀⠈⠳⠤⡇⢀⣌⠤⠊⠀⣼⠀⠀⠀⠀⣸⡄⠀⠀⢀⡴⠁⠀ ⠀⠀⢀⡠⡼⠂⠁⠀⠀⠀⠀⠀⠈⠳⡄⠀⠉⠀⠀⠈⡡⠊⠉⠀⣼⠊⠀⠀⠀⠀⠀⠀⢧⣀⣠⢀⣄⠀⠀⢠⠃⠀⠀⢀⠃⣀⠤⠼⠧⢎⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠉⠀⠀⠈⠘⣇⠀⡼⡼⠀⡰⠀⠀⠀⠀⠀⠀⡗⠀⡇⠐⠦⠤⡯⠀⠀⢀⡞⡻⠳⢦⠴⡻⠃⠀⠀ ⡤⠂⢁⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠁⠒⠒⠒⡺⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⡄⠀⣿⠟⠃⠿⣶⡒⠉⢀⡠⠔⠋⠉⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠘⣿⣷⠄⠀⠀⠀⠀⠀⢸⡸⢰⠁⢠⠁⠀⠀⠀⠀⠀⠀⡧⠀⢧⠀⠀⠀⡇⣀⡶⠁⡜⠀⠀⠀⢸⠁⠀⠀⢰ ⠀⠀⠎⠀⠀⠀⠀⠀⠀⡠⢄⠤⠊⠉⠀⠀⢀⠄⢰⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠈⣉⠁⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠈⠣⣤⠤⠤⠤⣀⠙⢕⢄⠀⠀⠀⠀⠀⠀⠇⠆⢀⢧⣀⠀⠀⠀⠀⠀⠀⡏⠀⢸⡀⠀⢀⡷⠋⠀⡜⠀⠀⠀⠀⡏⠀⠀⠀⠀ ⠀⡈⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⠀⠀⠀⢠⠋⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢸⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠰⡄⠀⠀⠑⢄⠀⠀⠀⠀⠀⠹⡛⠒⠒⠒⠧⡌⢢⠀⠀⠀⠀⠀⠀⡜⠀⡜⠀⠉⠚⠶⠤⣄⣀⣀⣧⠀⢘⣑⣶⡏⠀⠀⡜⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀ ⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡜⠀⠀⠀⠀⠀⠀⠀⣷⣀⠀⢸⠙⠢⣄⡀⠈⢆⢤⡀⠀⠀⠀⢱⠀⠀⠀⠀⠹⣦⠁⠀⠀⠀⠀⣰⠁⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣐⠏⠀⡋⠀⠰⣇⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡎⢀⠀⠀⣇⠰⠀⡋⠀⠏⣐⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⠁⣰⠀⠀⠀⠀⠁⣦⠹⠀⠀⠀⠀⢱⠀⠀⠀⡀⢤⢆⠈⡀⣄⠢⠙⢸⠀⣀⣷⠀⠀⠀⠀⠀⠀⠀⡜⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢸⠀⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⡜⢀⠀⠀⠀⡜⠀⠀⡏⣶⣑⢘⠀⣧⣀⣀⣄⠤⠶⠚⠉⠀⡜⠀⡜⠀⠀⠀⠀⠀⠀⢢⡌⠧⠒⠒⠒⡛⠹⠀⠀⠀⠀⠀⢄⠑⠀⠀⡄⠰⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⢸⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠋⢠⠀⠀⠀⠀⠁⠂⠠⠀⠀⠀⠀⠀⠀⡈⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⡜⠀⠋⡷⢀⠀⡀⢸⠀⡏⠀⠀⠀⠀⠀⠀⣀⢧⢀⠆⠇⠀⠀⠀⠀⠀⠀⢄⢕⠙⣀⠤⠤⠤⣤⠣⠈⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠁⣉⠈⠀⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠃⢰⠄⢀⠀⠀⠉⠊⠤⢄⡠⠀⠀⠀⠀⠀⠀⠎⠀⠀ ⢰⠀⠀⠁⢸⠀⠀⠀⡜⠁⡶⣀⡇⠀⠀⠀⢧⠀⡧⠀⠀⠀⠀⠀⠀⠁⢠⠁⢰⡸⢸⠀⠀⠀⠀⠀⠄⣷⣿⠘⠀⠀⠀⠀⠀⣀⠢⠉⠀⠀⠀⠀⠀⠉⠋⠔⡠⢀⠉⡒⣶⠿⠃⠟⣿⠀⡄⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⡺⠒⠒⠒⠁⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢁⠂⡤ ⠀⠀⠃⡻⠴⢦⠳⡻⡞⢀⠀⠀⡯⠤⠦⠐⡇⠀⡗⠀⠀⠀⠀⠀⠀⡰⠀⡼⡼⠀⣇⠘⠈⠀⠀⠉⠉⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠧⠼⠤⣀⠃⢀⠀⠀⠃⢠⠀⠀⣄⢀⣠⣀⢧⠀⠀⠀⠀⠀⠀⠊⣼⠀⠉⠊⡡⠈⠀⠀⠉⠀⡄⠳⠈⠀⠀⠀⠀⠀⠁⠂⡼⡠⢀⠀⠀ ⠀⠁⡴⢀⠀⠀⡄⣸⠀⠀⠀⠀⣼⠀⠊⠤⣌⢀⡇⠤⠳⠈⠀⠀⡜⠀⡌⠇⠀⠀⠀⢷⡀⠢⠑⣫⣘⠀⠀⠀⠀⠀⠀⠁⠉⠈⠀⠗⢻⣴⠀⠀⠀⡸⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⡀⢦⠑⠉⠉⠒⡖⡤⠤⣀⢀⠀⠀⠀⣀⣀⣄⠘⠀⠀⣧⠘⠀⠤⠠⣀⢀⠀⠀⠀⠁⠈⠔ ⠊⣠⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢻⡠⠞⣀⢼⠉⣾⠀⡀⣄⠳⠎⢀⠇⢀⡄⠱⠀⠀⠀⢣⠀⠗⣼⢤⠠⠄⠤⠠⣀⣀⢀⠀⠋⠾⡰⣀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⣇⠀⠀⡀⣿⢄⠤⠂⠒⠒⠒⠄⡤⣀⠀⠀ ⢀⠀⠀⠀⠁⠚⡤⢁⠉⠊⠒⠦⢀⠊⢀⠇⢀⣼⠀⠀⠀⠀⠀⢢⠋⢦⠀⠉⠋⢢⠈⠀⠀⢦⠈⢦⠓⠘⠀⠀⠀⠀⠀⠀⡟⣰⠀⠀⠀⠀⠀⠀⠄⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⠀⠀⠀⡄⠸⠀⠀⣇⡘⠤⠒⠉⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠖⣠⡀⣀⠁⠉⠊⠐⢸⠏⢒⠒⡜⠇⠀⠉⠀⠀⠀⠀⠀⡀⠢⣷⣤⣷⢸⡀⠢⠉⠀⢦⠥⣩⢉⠉⠉⠉⠂⠘⠛⣰⠀⠀⠀⠀⠀⠀⠀⠀⢢⠈⠀⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⠀⠀⠁⢸⠀⠀⣬⢸⠀⠀⠀⡀⣀⠄⠤⠠⠀⣀ ⠁⠕⣻⠛⠟⡾⡀⢀⠀⠀⠀⢸⢻⠀⠜⠃⢠⠀⠉⣋⣾⠶⠛⠙⠈⠀⡛⠸⠀⢤⠀⠀⠀⣀⣷⠘⠁⠒⣠⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠏⢀⣹⢾⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡀⣿⣾⣤⠀⠀⠀⠀⠀⠀⡄⡓⣉⠔⢁⠋⢖⠴⡤⣤⣤⣦⣶⣷⢿⡟⢦⠘⠁⠺⠙⠗⡿⣻⡈⢤⠢⠉⠀⠑⠈⢿⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⣀⢠⠀⠀⠀⠁⠉⠉⠉⠊⣒⠠⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠁⠔⢀⠀⣆⢸⡀⠢⠑⠈⠁⠀⠀⠀⠁ ⠀⠀⣸⢀⠀⠀⠀⠀⠀⠀⠁⠝⡛⠚⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣤⣷⡻⢈⠢⣤⣶⣰⠀⠀⠢⡈⠷⡼⣏⣿⠀⡿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢺⠔⣀⠀⠀⠀⠀⡇⠛⠀⠀⠃⡿⢿⠙⣀⠀ ⠀⠀⢺⠑⠉⠈⠀⠀⠋⠟⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣽⢯⠐⡀⣤⠦⠒⠓⠈⠀⡭⣻⡤⣣⣧⣷⡀⠢⣠⡆⠈⠀⠈⠀⠢⠈⠄⠑⠀⠢⠈⡀⠢⠈⢄⠑⠀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢡⡀⠀⠀⠀⠀⠀⠀⠀⡃⣽⣇⠻⡉⣠⡀⣦⠀⠀ ⠀⠀⢿⠛⠛⠶⣶⣴⣦⣴⢀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠇⠛⠅⣿⣾⠰⡀⢄⠤⠤⠿⠼⡀⢎⣀⡀⢧⠈⠀⣠⠄⠘⢄⠑⡀⠑⡀⠢⠈⡀⠠⠀⠩⠉⠍⠐⠀⡀⠑⠀⠢⠈⢤⠘⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠛⠀⠀⠀⠀⠀⠀⠀⡀⠃⣸⠀⣵⣻⠈⠀⠀⠀ ⠒⠒⣵⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣆⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⠀⠀⠀⠀⠀⣷⠀⠃⠀⡎⠡⠢⢽⠀⠢⠈⡀⠡⡀⠣⠓⢻⠿⢿⠿⠿⠿⠻⠛⠙⣉⢀⠤⠂⠱⠈⢄⠘⡀⠑⢄⠘⠀⠁⠀⠁⠀⢄⠘⠃⠐⠀⠀⡀⢲⠈⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠦⣒⠳⠘⠉ ⠀⠀⠀⠀⠀⣀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡄⠈⢢⠈⢄⣹⠄⠑⡄⠑⠀⢆⠈⣆⢿⠌⠐⡟⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡉⠈⡄⠐⡀⠣⡀⠑⠀⢢⠀⢆⠈⡄⡸⢢⠀⠂⠀⠀⡀⠱⠀⠀⠀⠀⠇⣰⢻⠀⠀⠀⠋⡶⠌⣀ ⠐⠤⠧⠼⠤⠤⡤⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠀⢡⠀⡋⠳⣰⠡⡀⠡⠀⢂⠈⠄⠐⡄⠑⣀⣱⣀⣆⣈⣤⣧⣦⣶⣿⣼⣑⢀⠀⠀⡀⠐⠀⢡⡀⠱⠀⢂⠀⢆⠈⡄⠘⢃⠀⢆⠈⠀⠀⢄⠳⠁⠀⡷⢸⡆⠹⠀⠀⢁⠉⡈⢆ ⠀⠀⡀⢹⠀⠀⠀⠀⠁⣭⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠀⠠⢳⠈⢂⠈⠣⠀⢂⠈⡄⠐⡀⠱⡀⠡⠀⢢⠀⠄⠘⠀⢢⠀⢄⡘⣀⠱⠀⢆⠀⡀⠰⠀⠱⡀⠰⠀⢇⠋⢻⣙⢏⠭⠢⠐⢎⠀⠀⠀⠀⡀⢡⡝⡷⠘⡄⢦⠟⣠⣏⢻⠴ ⠀⠀⠀⣇⠈⠀⠀⠇⣠⡃⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⠀⠀⡀⢆⡄⠀⢂⠈⠄⠈⡀⠱⡀⠡⠀⠣⠀⢆⠈⡄⠘⠀⢆⠈⡄⠑⡀⠱⠀⢃⠀⡄⠘⡀⠱⡀⠀⠀⢧⣿⣿⣽⣿⣷⢿⠻⢻⠉⠡⠀⠀⡏⣹⣿⢄⠛⠏⡸⡄⣤⢀⠉ ⠀⠀⠀⡄⢸⠀⠇⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠓⢄⠂⠒⡉⢸⠀⠀⢄⠈⡄⠘⠀⠣⠀⢢⠀⢂⠈⢆⠈⡀⠘⠀⢄⠈⡀⠱⡀⠱⠀⢣⠀⠄⠀⡄⠘⠄⠈⣀⣠⣤⢮⡖⣿⣿⣿⣾⣤⣷⠻⠁⣿⣿⡀⠙⡖⠠⣥⣉⣊⣤⢀ ⠀⠀⠀⠀⣧⠃⣰⠀⠀⣸⠀⠀⠀⠉⠛⠛⠿⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠀⠀⠀⣇⠘⠀⠃⣇⠈⡀⠐⠀⠀⠀⠀⠀⢆⠈⢄⠈⡀⠐⠀⠄⠘⡀⠀⡀⠐⠀⠰⠀⠀⠀⣶⠀⠀⠀⠀⠀⠆⠀⢣⣀⣴⠐⠂⠓⣞⣽⡷⡛⣀⣀⣀⣀⣀⠁⠉⠒⡠ ⠀⠀⠀⠀⡆⡜⠀⠀⡇⢛⠿⡿⣿⣿⣿⣿⣿⣿⣿⣼⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠉⠀⠄⢸⣧⠈⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠄⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢰⡀⠘⡆⠀⠀⠀⠏⣴⢀⣤⣷⢾⠴⠤⣀⣀⠀⠲⠀ ⠀⠀⠀⠀⠇⢠⠀⠁⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠻⠀⡀⢀⢧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢃⠀⢹⠀⢱⣸⠀⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⢰⠀⠀⡜⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠈⠀⡀⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠳⡇⠀⡏⢀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠑ ⠀⠀⠀⡞⠀⠀⠏⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠱⠀⠀⣄⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⡿⣿⣿⣿⣿⢿⠿⡿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠀⠋⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠌⠘⡇⢀⠀⠃⢷⣿⣿⣿⣿⣿⣿⣶⣶⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠈⠀⡄⢧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠⣤⣌⣦⣿⣾⣿⣿⣿⣿⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢡⢠⠀⠀⡼⠀⣷⣤⣀⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠹⠛⠈⡀⢦⠛⠈⠀⠀⠀⠀⠀⠃⣾⢀⠀⠀⠀⠀⡞⢀⠀⡆⣷⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡸⠀⠀⡎⠀⠀⡆⠘⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣀⢋⠛⠈⡈⣄⠻⠈⠀⠀⠀⣧⢸⠀⠀⠂⡁⠂⢀⠈⠀⠀⡿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠋⠖⣤⢶⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋ ⡜⠀⠀⠃⢠⠀⠀⣸⢿⠈⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⢋⣴⣀⢉⡐⢄⠒⠈⡄⣿⠀⠀⡀⠀⢀⠀⠈⠀⣏⣫⡜⢀⠀⠀⠉⠋⠒⠔⡤⣀⠀⠀⠀⠀⡀⢷⠹⠀⠀⠀⠀⠀⠀⠀⠁⠉⠒⠤⣀⠀ ⢀⠀⠁⡸⠀⠀⠀⣇⡈⢻⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⣠⠀⡶⢀⠀⠀⠀⡀⢤⡕⢻⠀⠀⠀⠀⠈⠁⠟⣿⢖⠶⠥⡭⣀⢀⠁⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠲⠒⠒⠒⠔⡤⣀⠀⠀⠀⠁⠞ ⠀⠀⡜⠀⠀⠀⠀⠀⢸⣇⠘⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⠒⡉⠞⠖⣠⣇⢰⠀⠀⡀⣦⡴⡇⣿⠘⡟⠀⠜⢂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⣀⠀ ⠀⠎⢀⠀⠀⠀⠀⠀⠀⠀⣷⠈⠀⠁⢈⠀⠀⠀⠀⠀⠀⡀⣉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀⠈⡐⣤⢀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⡤⢀⠀⠀⠀ ⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⠀⡀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠷⠀⠀⠀⠀⠀⠀⠀⠀⠋⠔⣀⠀⠀⠀⠀⠊⡠ ⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠁⠚⡠⢀⡀⣀⣀⣀⣊⣠⠊⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢈⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠙⠈⠀⠀⠀⠀⠀⠀⠉⡴⣠⠀⠀⢢⠀⠀⠊⡠⠊⡡⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠍⢺⢠⠇⠩⠀⠀⠀⠀⠀⠀⣷⣠⡈⣦⢿⠘⠀⠀⠋⡴⢀⠐⠈⠀⠀⠁⠔⣁⠒⣡⠔⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠊⠒⠤⢦⠒⠉⠔⢀⠀⣁⠎⠲⠀⠀⠀⡿⡟⣼⣽⣧⣿⠞⣠⠀⠀⠀⠀⠀⠈⠔⢉⠔⢊⡠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡴⣤⣀⢀⠀⠀⠂⠖⡱⢀⠁⠟⡩⢀⠀⠀⠀⠁⠕⡟⣿⠿⢢⣫⣿⢻⠀⠀⠀⠁⠒⡡⠂⡡⠐⡠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠖⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠢⢰⡀⢷⠙⠌⢦⢘⢁⡟⣻⢹⢻⣼⡜⣿⠹⠀⠀⠀⠄⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠺⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⠶⠤⠤⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣻⡏⣿⣿⣽⠎⢻⣧⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢾⣠⡀⢤⠒⠑⠀⠀⠀⠀⠀⠀⠀⠚⠤⠤⣀⠀⠀⠀⠀⠀⠀⠉⠚⠴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⢏⡣⣿⣿⣿⣿⢷⣣⠱⣼⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣧⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⡁⣟⠤⠦⠒⠒⠓⠉⠉⠉⠋⠚⠒⠔⠤⡩⣄⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣷⢱⢋⡷⣷⣿⣿⣻⡱⡟⣎⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡆⠀⠀⠀⡅⢸⠀⠀⠀⠀⠞⣣⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢫⠀⠀⣄⠶⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⣿⡿⠹⣼⡏⡿⣿⣿⣿⡿⡞⢃⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢁ ⠀⠀⠀⠀⠀⠀⠀⠁⡴⠀⢸⠀⠀⠀⡇⢸⠀⠀⠋⡴⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠒⠈⠁⠒⢤⠂⠑⠉⣌⢷⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⡾⣾⡌⣿⣿⣿⢿⢻⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣿ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠇⠀⠉⠟⢠⡇⢹⠁⡞⣀⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⢴⡼⢳⠈⠀⠀⠁⠈⡀⡷⣿⣷⣀⠦⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢆⣇⢣⣧⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣰ ⠀⠀⠀⠀⠀⠀⠉⠚⠖⢤⣀⠞⢀⠋⡿⢾⣠⠀⠀⠏⢤⠦⠒⠒⠗⠻⠟⠻⠛⠛⠋⠋⡠⠀⠀⣾⢍⢷⡘⠣⣹⠀⠀⡅⡆⣛⠀⠀⠀⡀⣄⠤⠲⠓⠛⠛⠛⠛⠛⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢣⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠋⡿⣿⣾⢀⠟ ⠀⠁⠊⠒⠤⣀⢀⠀⠀⠀⡝⢊⡴⢴⣠⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⣄⣞⢈⠀⠀⣞⠻⠋⠼⢷⣯⡻⣷⡾⣹⢧⠘⡦⠈⣄⠲⠉⠀⠀⠀⠀⠀⠀⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⡀⣤⣶⣡⠀⡏⣼ ⡠⢀⠀⠀⠀⠀⠀⠀⠀⡤⣀⠀⠀⠀⠀⠀⠀⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀⢄⢄⠀⠆⢸⠀⣇⢧⡴⣿⡘⣿⣗⡀⡦⢠⠀⡆⠘⠀⡀⠀⠉⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⠎ ⠀⠀⠁⠋⠟⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠉⡀⢧⢴⣠⣗⣹⠻⠙⠚⠀⠀⠇⢠⠀⠀⠀⣀⢦⠛⠉⡟⢠⠀⠀⣀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢹⡇