⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⠤⠙⢦⡀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⡀⠤⠜⠃⠀⢀⠔⠛⠉⠉⠓⠢⣌⠛⢦⡔⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⣶⡴⠏⡀⠀⠤⠒⠢⠀⡼⠇⠀⠻⣦⠡⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⢹⣿⠛⠻⢿⣟⣿⠆⢳⡀⠀⠀⠈⣦⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⡤⠔⠋⠀⠀⣸⣷⣤⣰⡄⠀⠀⡀⣠⣱⡲⡄⠀⢹⣄⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠠⠊⣤⡧⣄⠈⠙⣷⠀⢻⠁⣽⣧⡟⠀⢸⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠂⠀⠤⢐⣡⠔⠋⠹⢿⠀⠀⡇⠀⠈⠐⢳⡆⠀⠀⠈⠻⡄⠀⠀⠀⣀⣤⣖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠉⠉⢉⠵⠚⠉⠀⠀⠀⠀⠀⠑⢄⠐⠀⡀⠀⠀⢳⠀⠀⡆⠀⡇⢀⣤⣾⣯⡿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠁⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠂⠀⠐⡄⠀⣸⠀⣠⣷⣾⣷⣿⣿⣿⣿⡟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢱⢠⣿⣿⣿⣿⣯⣿⣿⣿⣿⠿⣧⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣋⣿⣿⣭⣿⣿⠟⣸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡬⣽⣭⣽⣿⠷⣋⣀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⢀⡄⠁⠀⠀⣀⣴⣿⣿⢿⣿⠟⠛⠻⠿⣿⡟⣿⠿⠛⣻⣻⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣻⠟⠉⣡⣼⣿⣿⣿⢵⣿⣿⢇⡠⠤⠚⠀⠀⠀⠀⠀⣀⣴⠋⠀⢀⣠⠚⠉⠁⣼⢿⣶⣿⣖⢺⣷⡶⠾⠛⣗⡖⠛⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡀⠀⣠⡐⠒⣻⠉⠏⢋⡟⠁⣱⠀⠀⢠⠃⠀⢠⣿⡇⠀⣠⠿⠒⠛⠁⠈⠉⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢋⣀⣼⣿⣿⣿⣿⣿⣿⣯⠽⠛⣿⣀⢐⣶⡿⠏⠘⠅⠀⠀⠃⣸⠀⡾⠁⠀⢁⠀⠀⠸⠀⠀⢜⠏⠀⣰⡏⡤⣄⠀⠀⠀⠀⠈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⣤⣤⡋⢉⣼⣿⠁⠀⠀⠠⠀⠀⢠⡏⢠⠻⣄⠀⠀⠀⢠⡇⠀⡾⠀⠀⠀⣸⡇⠀⠈⠁⠄⠰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⣿⣿⣿⣿⣿⡿⠇⠈⠉⢻⣶⠉⣿⣿⢏⡇⠀⠀⣴⠂⠀⡄⣾⠃⠈⠓⢾⡂⠀⠀⣸⠁⢸⡇⠀⢠⠀⢻⣿⢠⠀⠀⠐⢤⠀⠀⢀⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠋⠉⠀⠀⠀⠀⠘⢼⣷⣿⡟⢸⠇⠀⠰⠍⠀⣸⠃⡇⢠⠀⠀⡤⠟⠁⠀⡏⠀⢸⡇⠀⢘⡀⢸⣿⣿⠀⢀⡤⠴⠟⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⠚⢦⡀⠀⠀⠀⠀⠀⠀⣀⡀⣿⡇⢸⡞⠀⠀⢣⠆⡇⢠⠀⢈⠔⠛⠁⠀⠀⢸⠁⠀⣾⡇⠀⢸⡇⠈⣿⣿⣿⠋⣀⣀⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣣⠶⠒⠒⠦⣀⠈⠳⣄⠀⠀⠀⠀⢸⡇⣿⡇⢸⡇⠀⠐⠛⠘⠁⠸⠀⠉⠰⠈⠧⠉⠀⢸⠀⠀⠈⠀⠀⠘⡇⠀⣿⠟⠻⣿⡁⠙⢤⡀⠉⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠃⢀⠀⠀⢀⣨⡗⡄⠘⡇⠀⠀⠀⠈⣧⣿⣧⡘⠇⠀⠀⠀⠀⠀⠒⠒⠀⠤⠤⢤⣄⣀⡇⠀⠀⠀⠀⣀⣴⣷⠞⠁⠀⠀⠈⣷⠀⠈⢻⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢛⡩⠀⡴⠋⠀⠀⢸⠋⠉⢀⠀⢠⠀⢀⣠⣴⣿⣧⡎⠻⠄⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠈⠀⣀⣠⡴⠿⠟⠛⠁⠀⠀⠀⠀⠀⠘⠂⠀⠈⠃⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣡⠋⠀⣴⠃⠀⠠⠀⠈⣆⠀⢸⠀⣼⣿⣿⣿⢏⡜⠋⠀⠀⡀⠀⠀⠀⢀⣴⡶⠶⠶⠶⠤⠤⠤⠴⢞⣉⠉⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣱⠃⢠⣾⠃⢀⡞⢹⡆⢰⠃⣴⣾⣿⣿⣿⣿⢫⡞⠁⠀⠀⠀⠀⠀⣠⠞⣫⠞⠃⠚⠛⠀⢀⠀⠀⠀⠀⠀⠙⣄⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣏⣤⢠⡎⠀⢸⣷⠾⢰⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢀⠏⢾⣁⡴⠀⠀⣠⠜⠉⠉⠀⠀⠀⢰⣆⠘⣆⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣽⡋⢎⡇⠀⠀⣥⡀⠈⢛⠹⣿⢿⡋⠻⣦⣀⣄⣀⣀⣀⣀⠸⡀⡄⢹⠋⠀⣞⠇⠀⣤⠶⠶⠤⣤⣞⠋⠁⠻⡄⠘⢧⡀⠀⠀⠀⢀⣠⣤⠖⢻⣿⣇ ⡀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⢿⢸⣦⡞⣘⣢⡼⢇⣀⣀⣀⣈⣹⠗⠤⢀⣈⣲⡄⢙⣳⣴⣞⡉⠉⠁⠀⠈⣷⣾ ⠀⠀⠀⠀⠀⠰⠦⠤⠤⠤⠄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⡉⠉⠉⠉⠉⠉⠛⠛⠲⠶⠿⢿ ⣿⠛⠓⠒⢶⡤⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠲⠶⢤⣤⣀⡴⢤⠔⠀⠀⠀⠐⠂⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠶⠶⢤⡖⠒⠒⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣬⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⢾⡛⡛⠒⠒⠦⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠉⣻⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢈⢻⣄⠀⠀⠄⠀⠈⠉⠉⠻⡒⠲⣄⣀⣴⢟⡥⠴⣤⠞⠋⠒⠢⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠛⠛⠉⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⡀⢘⡄⠙⣿⣆⢀⠙⢦⡀⠀⠀⠸⠄⢿⠉⢻⡋⠀⠀⠉⠐⠈⠙⠓⠆⠈⠙⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⠙⢆⠀⠀⠈⢳⠀⠘⢿⣆⠳⡄⠻⠀⠀⠠⠀⠈⣧⠀⠉⠙⠷⣤⡐⢦⡀⠀⠀⠀⠀⠈⣇ ⠀⠀⠀⠀⠀⠀⠀⢠⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⢳⡄⠐⢐⡄⠀⠈⢿⣇⠳⣘⠀⠀⠀⠀⠀⠘⠂⠀⠀⠈⠀⠙⠦⡀⠀⠀⠀⠀⠀⣟