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