⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⣤⡀⠀⣿⣿⠆ ⠀⠀⠀⢀⣴⣿⣿⣿⡿⠿⠿⠿⣿⣿⣷⣦⡀⠀⠀⢸⡿⠇⠀⣿⠁⠀ ⠀⢀⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣦⠀⢸⣧⣴⣶⣿⡀⠀ ⠀⣾⣿⡟⠁⠀⢀⣤⣴⣶⣦⣤⡀⠀⠀⠘⣿⣿⣦⣿⣿⣿⣿⣿⣿⡄ ⢸⣿⣿⠁⠀⢠⣿⣿⠟⠛⠻⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⢸⣿⣿⠀⠀⢸⣿⣿⣤⠀⠀⢸⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⠿⠋⠀ ⠀⣿⣿⣧⠀⠀⠛⠿⠿⠀⠀⢸⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠘⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾⣿⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⢀⣀⣈⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠐⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀

⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⢀⣤⠶⠒⠚⠛⠒⠲⢦⣄⠀⠀⠀⠀⠀⠀ ⣤⡄⠀⠛⡿⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀ ⠙⢻⡀⠀⣧⠀⠀⠀⠀⢰⡇⠀⠀⠀⣠⡴⠞⠛⠓⢶⣄⠀⠸⣆⠀⠀⠀ ⠀⠈⢳⠶⠛⠛⠶⣄⠀⠸⡇⠀⢀⡾⠁⢀⡴⠶⢶⡄⠙⣧⠀⢻⠀⠀⠀ ⠀⠀⣟⠀⠀⠀⠀⠹⣦⡤⠿⠀⢸⡇⢠⡟⢀⡾⠀⣿⠀⣿⠀⣼⠁⠀⠀ ⠀⠀⢻⡀⠀⠀⠀⠀⠻⣄⠀⠀⠸⣇⠀⢷⡀⠛⠛⢁⣴⠃⣠⠏⠀⠀⠀ ⠀⠀⠀⠻⣆⠀⠀⠀⠀⠈⠳⢦⣄⣙⣷⣄⣉⠛⠛⣋⣠⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠓⠒⠶⠞⣻⠂ ⠀⠀⠀⠀⠀⠀⠘⢧⣤⡤⠖⠓⠶⠤⠶⠒⠶⠴⠞⠛⠶⠞⠛⠛⠛⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢧⡀⠀⠀⠀⠀⠀⠀⢠⢏⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡱⣄⠀⠀⠀⠀⢠⠏⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⠲⣄⣀⡴⠃⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠟⠛⡟⠉⠙⠓⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠚⠁⠈⠒⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⣾⣇⠀⢀⠜⠁⠀⠀⣠⠃⠙⢷⣤⡀⠀⠀⠀⠀⠀⢀⣼⢀⣀⡀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠈⠉⠙⠻⣯⣀⣤⡴⠋⠁⠀⠀⢠⠏⠳⣄⠀⠀⠀⣠⣾⣿⠋⠀⠈⣾⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⠛⢷⣤⠤⠒⠺⢿⡁⠀⠀⠀⢀⡴⠋⠀⠀⣘⡦⣤⠞⢡⣿⣿⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡿⢿⡉⣾⠁⠀⠀⠀⢸⣧⣀⣴⠶⠋⠀⠀⣀⣼⣻⡿⠃⣠⠏⣿⠃⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣇⢀⣹⠟⠢⣀⠀⠀⠈⢸⠋⠁⢀⣠⣴⣾⣿⠟⠋⢀⠴⢉⣾⠃⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⡟⠙⡅⠀⠀⠈⢷⡄⠀⣿⢀⣰⣿⡿⠛⠁⠀⡠⠞⢁⣴⡿⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡠⠤⠒⠋⠁⡘⢧⡀⢹⠀⠀⠀⠀⢿⣀⣿⣿⠿⠉⠀⠀⠀⠉⣠⣼⠟⠉⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣶⣿⣷⣶⣿⣿⣤⣤⣤⣤⣽⣾⣦⣤⣤⣴⢾⣯⣶⣶⣶⣶⣶⣾⣾⣾⣟⣡⣤⣤⣄⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⣶⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⢀⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢄⠀⠀⠀⢠⠎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡠⠀⡴⡡⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡎⠉⡩⠃⠈⠕⢦⡀⠀⠀⠀⠀⡉⠀⢉⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⡉⠘⠻⣤⠔⠊⠀⢀⠋⢆⠀⢀⣾⡏⠈⢺⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢿⠇⠞⠉⠀⢹⣄⡠⠖⠁⣠⣾⠟⡱⣻⠂⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣳⢴⠋⠢⡄⠘⠁⣠⣴⠞⠛⠁⢈⡽⠁⠀⣠⠃⠀⠀⠀⠀ ⠀⣀⢠⣀⡂⠉⠿⣀⡆⠀⠸⣬⢿⠋⣁⣀⣈⡴⠋⠀⠠⠊⠁⠀⠀⠀⠀⠀ ⠙⠉⠉⠙⠛⠛⠛⠋⠙⠛⠛⠛⠉⠉⠛⠛⠁⠈⠛⠃⠈⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⢰⡟⠈⠁⣰⣿⡗⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢸⡇⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⠟⠋⣉⣉⣉⠙⠻⣿⣿⣿⣷⡀⠀⠀⢸⡇⠀⢸⠃⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⡇⢠⣿⣿⣿⢿⣿⣆⠘⣿⣿⣿⣷⡀⠀⢸⣧⠀⢸⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⡇⠸⣿⣿⣿⠆⣿⣿⡄⢸⣿⣿⣿⣧⠀⣼⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣦⣈⣉⣁⣴⣿⣿⠁⣼⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⠿⠟⠋⠀⠾⢿⣿⣿⠿⠟⢁⣼⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣶⣿⣷⣦⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣤⢤⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡿⠀⠀⢹⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠗⠒⠉⠛⠓⣄⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠀⠀⠀⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⣶⠦⣤⠐⣶⣺⡏⡿⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀ ⡤⡄⠀⠀⠈⡟⠽⠿⠻⠒⢬⠻⠟⠁⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠉⠑⢤⠀⠀⠘⡀⠀⠀⠀ ⣇⠘⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣠⠀⠀⢧⠀⠀⢧⠀⠀⠀ ⠘⣄⠘⢄⠀⢸⠀⠀⠀⠀⠀⣇⠰⣗⠊⠓⢤⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⠁⠀⠀⡼⠀⠀⢸⡇⠀⠀ ⠀⠈⠒⠤⣉⣹⠀⠀⠀⠀⠀⢻⠀⡿⢻⡄⠀⠑⡄⠀⠀⠀⠀⠸⡀⠀⠀⠈⠓⠤⠚⠁⠀⠀⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣞⢰⠃⠀⢳⠀⠀⠙⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠘⠞⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⢀⣀⣀⠠⠤⠚⢢⠄⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠘⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣊⣀⠠⠤⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠒⠒⠒⠒⠒⠒⠒⠀⠛⠒⠤⠤⠤⠤⠤⠤⠤⠤⠐⠒⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⢳⡄⠀⠀⠀⠀⠀⣠⠏⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠙⠦⣄⣀⣀⡴⠃⣰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⡶⣶⠶⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠴⠇⠉⢻⣤⣴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢟⣻⠋⠉⠀⠀⣰⠏⠀⠀⠀⠀⡼⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡶⣿⣿⣤⣀⣀⡼⠁⠀⠀⢀⣠⡾⠁⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⣠⠴⢤⡀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠀⠀⠀⠉⠻⣿⣄⣀⣤⡴⠟⠁⠀⠀⠀⠀⣠⠇⠘⢷⡄⠀⠀⠀⠀⣠⣿⣿⣿⠁⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⡿⠿⢷⣀⣄⣠⠤⠬⣟⣿⠋⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠻⣦⣀⣠⠞⢁⣿⣿⡟⠀⠀⠀⠀⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⡷⠦⣼⡟⠉⠀⠀⠀⠀⡽⣇⠀⠀⣀⣤⣴⠟⠁⠀⠀⢀⣴⡿⣷⡿⠁⢀⡿⣯⣿⠃⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⢻⠉⠳⣄⣽⡃⠀⠀⠀⠀⠀⢹⢻⣶⣿⠟⠋⠀⠀⠀⢀⣴⣿⣿⡾⠋⠀⣠⡏⣠⣿⠇⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⣾⣀⣠⣼⠋⠙⠲⣄⡀⠀⠀⢸⢸⡇⠀⠀⣀⣤⣶⣿⣿⡿⠟⠋⠀⣠⠞⠃⣰⡿⠃⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣼⠋⠛⡄⠀⠀⠀⠈⢿⣄⠀⢸⣿⠇⣀⣾⣿⣽⠾⠋⠁⠀⢀⡤⠚⠁⣠⣾⡟⠁⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠚⠋⠹⣿⡀⠀⢻⡀⠀⠀⠀⠀⢻⡆⠸⣿⣿⣿⣿⠛⠁⠀⠀⠠⠖⠋⢀⣴⡾⠟⠉⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣴⢖⣋⣩⣤⣤⠄⠀⠐⠂⠈⠻⣦⣸⡇⠀⠀⠀⠀⢘⣷⠾⢛⣉⣃⣀⣀⣀⣠⣄⣤⣤⣴⡿⠋⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⣷⣶⣶⣶⡶⠿⠿⠿⠶⣿⣿⣿⣛⣻⡿⠿⠿⠿⠿⠿⠿⠭⠭⠭⠭⠵⠶⠶⠾⠿⠿⠶⠶⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡍⢾⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠛⠛⠒⠲⢤⡀⠀⠈⢮⣾⡽⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⢱⡝⡘⡢⢄⡀ ⠀⠀⠀⠀⠀⠠⠁⠀⠀⢀⡤⠤⠠⠤⡀⠀⠀⠀⠀⢳⡄⠀⡇⠛⠂⠀⣹ ⠀⠀⠀⠀⠀⡇⠀⠀⢠⠃⢠⢶⠤⡀⠙⣆⠀⠀⠀⠀⢳⡀⠹⡄⠐⢹⠃ ⠀⠀⠀⠀⠀⡇⠀⠀⠘⣆⡈⠉⣠⠇⠀⣻⠀⠀⠀⠀⠀⠳⡄⡇⠀⡏⠀ ⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠉⠉⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⡹⠁⠀⣇⠀ ⠀⠀⢀⣀⣀⣠⣽⠦⣀⣀⠀⠀⣀⣠⣚⣁⠀⠀⣀⣠⠤⠊⠀⠀⠀⡏⠀ ⠴⠟⠛⠓⠒⠦⠤⣄⣀⡉⠉⠉⠀⠀⠀⠈⠉⠉⠁⠀⠀⣀⣠⠴⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠒⠒⠒⠒⠒⠛⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣦⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⡄⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠉⠁⠀⠈⠉⠛⠿⣿⣦⡀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣷⡀⢀⣤⣼⣿⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠈⠻⣿⣦⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⠟⠋⠉⠉⠉⠛⢿⣷⣄⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⣠⣶⣿⠿⠛⠻⣿⣷⣄⠀⠀⠹⣿⡇⠀⠀⠈⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠸⣿⣇⠀⠀⠀⢠⣿⡏⠀⠀⠀⣼⣿⠟⠁⠀⣠⡀⠀⠻⣿⡆⠀⠀⣿⣷⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣠⣴⣶⣿⣿⡆⠀⠀⢸⣿⠁⠀⠀⢸⣿⠇⠀⢀⣾⡿⠃⠀⠀⣿⡇⠀⠀⣿⡿⠀⠀⢀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠋⠉⠈⠉⠀⠀⠀⢸⣿⡀⠀⠀⢸⣿⠀⠀⢸⣿⣇⣀⣀⣾⣿⠃⠀⢰⣿⡇⠀⠀⣸⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠘⣿⣧⠀⠀⠙⠻⠿⠿⠛⠁⠀⣠⣿⡿⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣄⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠙⢿⣷⣤⣀⠀⠀⠀⣀⣤⣾⡿⠋⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠙⠛⠿⠿⠿⠿⠿⠟⠉⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣶⣶⣶⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣀⣀⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⢿⣿⣿⣷⣶⣶⣤⣤⣤⣄⣠⣴⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠋⢁⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠉⠀⠀⠀⠀⣀⣤⣤⣤⣀⡀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⣀⣤⣶⣶⣤⣄⣀⣠⣤⣶⣷⣶⣴⣶⣾⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣦⣶⣶⣿⠿⠛⠙⠛⠿⢿⣿⣶⣿⡿⠟⠛⠛⠿⠿⠿⠿⠿⠟⠉⠉⠛⠻⠿⠟⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢰⣏⣓⡆⠀⠀⣴⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⣸⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡤⠤⠤⠿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠉⠉⠉⠉⠉⠓⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠶⣦⢤⣤⡀⢶⣤⠴⣷⠛⡿⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢽⣆⢿⣶⣿⣈⣈⠻⣷⠿⡸⡇⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⣄⡀⠀⠀⠈⢧⠀⠀⠀⠀⠀ ⡏⢳⡀⠀⠀⠀⢸⠈⠛⠛⠐⠋⠈⠙⠉⠉⠁⡇⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⣇⠀⠀⠀⠀ ⣇⠀⢳⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⣠⠖⠀⠀⢸⡀⠀⠀⢼⡀⠀⠀⠀ ⠘⡄⠀⢳⡀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣶⠀⢰⡗⠒⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢰⠃⠀⠀⠀⢸⠁⠀⠀⢹⡇⠀⠀⠀ ⠀⠙⢦⡀⠉⠲⠴⡇⠀⠀⠀⠀⠀⠀⣿⡀⢸⣟⢶⡄⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠘⢦⡀⠀⣠⠏⠀⠀⠀⢼⠃⠀⠀⠀ ⠀⠀⠀⠈⠓⠒⠤⡇⠀⠀⠀⠀⠀⠀⢹⡇⢸⠘⠚⣿⡀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢾⠀⣸⠀⠀⠈⢧⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠘⠦⠇⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⣀⣠⠴⠛⣤⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⡞⠀⠈⠉⢱⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠯⠤⠔⠒⠒⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠑⠒⠦⠤⠤⠤⠤⠤⠴⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⠀⠒⠒⠀⠀⠒⠐⠒⠀⠐⠂⠒⠒⠐⠒⠃⠒⠀⠂⠒⠒⠒⠀⠀⠂⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠙⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⡏⢠⣷⣾⠏⠀⢨⣿ ⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡇⢸⣿⡟⢠⣿⣿⣿ ⣿⣿⣿⠏⠀⠀⠀⠀⣠⣴⠶⠶⠶⣦⣄⠀⠀⠀⠈⢿⣿⣿⡇⢸⣿⡇⣼⣿⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⢸⡟⠀⠀⠀⡀⠀⠹⣧⠀⠀⠀⠈⢿⣿⡇⠘⣿⡇⢸⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⢸⣇⠀⠀⠀⣹⠀⠀⢻⡇⠀⠀⠀⠘⣿⠃⠀⠀⠀⠸⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠙⠷⠶⠾⠋⠀⠀⣾⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢀⣿⣿⣿ ⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⣀⣠⣴⣿⣁⡀⠀⠀⣀⣠⡾⠃⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠉⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿ ⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⠶⠶⢶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣄⠀⠀⠙⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⡆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀ ⠀⠀⠸⣿⡀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⠉⠉⠉⠙⠛⢿⣦⡀⠀⠀⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⢻⣷⣤⣶⡾⠿⠷⣶⣤⡀⠀⠀⠀⢻⣷⠀⠀⠀⠀⣰⡿⠋⠀⠀⣀⣤⣤⣤⣄⡀⠀⠙⣿⡄⠀⠈⣿⡇⠀⠀⠀ ⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠙⣿⣆⠀⠀⠸⣿⡀⠀⠀⢰⣿⠁⠀⢀⣾⠟⠋⢁⠈⠙⣿⡄⠀⢹⣧⠀⠀⣿⣧⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣤⣴⣿⣷⠀⠀⣿⡇⠀⠀⣿⠏⠀⣰⡿⠃⠀⣸⡇⠀⢸⡿⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠀⠀⠀⠀⠀⢿⣇⠀⠀⣿⡆⠀⠹⣷⣤⣴⡿⠁⢀⣾⡇⠀⢰⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠘⣿⡄⠀⠙⣿⣆⡀⠈⠉⠁⢀⣤⣿⠏⠀⣠⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⡀⠀⠘⢿⣦⡀⠈⠛⠻⠿⠿⠿⠟⠋⠁⣀⣴⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠾⠿⣿⣷⣶⣤⣤⣤⣤⣤⣶⣿⣟⡋⠀⠀⠀⠀⢀⣠⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠻⠿⠿⠷⠾⠟⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠁⠀⠀⣀⣤⣄⣀⡀⠀⠀⣀⣠⣤⣀⠀⢀⣀⣤⣤⣤⣀⣀⣤⣶⣦⣤⣴⣶⠿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠶⠶⠿⠛⠉⠉⠛⠿⠿⠿⠛⠋⠉⠛⠛⠛⠛⠉⠉⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢸⠃⢐⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠄⠘⠧⡀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣁⠀⡀⣀⣰⠀⢀⠐⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⢀⠀⠀⠐⠻⠿⠸⠞⠟⢀⠁⠀⠀⠀⠀⠀⠄⠀⠠⠀⠐⠀⠀⠀ ⠘⡈⢄⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⢠⠀⠀⡄⠀⠀⠀⢣⠀⠀ ⠀⠈⠂⠼⡇⠀⠀⢲⠘⢧⠀⢂⠀⠀⠐⠀⠀⠁⠒⠀⢀⠃⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠰⠄⠀⠄⠀⠀⠀⠀⠑⠄⣀⣀⠠⢦⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣢⣄⠀⠀⠀⠀⠀⠀⠀⠆⠀⠘⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⢀⡾⠋⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣿⠋⣷⢺⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣎⢻⡆⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣄⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣻⣆⠹⣯⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠻⣿⡽⣷⣽⡎⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⡀⠀⠀⠀⠀⠘⢿⣿⢿⣿⡌⠻⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⢻⣷⡙⢿⠀⠙⢿⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⢻⣇⠀⣴⣛⠶⡌⠙⠻⢶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⢸⡏⠀⣿⣧⡶⠇⠀⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⣀⣶⠿⠋⠉⠉⠁⠈⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⢀⣠⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⣀⣤⣤⣀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⢻⣷⠀⠀⠠⠴⡾⠛⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢠⣟⢉⣹⠉⠻⣆⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⢻⣇⠀⠀⠀⠀⣼⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠺⣿⠀⠀⠀⠛⠿⠛⠀⠀⣿⡆⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⢻⡆⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⣾⠃⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠓⠚⠛⠉⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡏⠀⠀⠀⢸⣯⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀ ⠀⠀⢀⣀⣤⣶⡶⠶⠿⠿⠟⠛⠛⠛⠉⠉⠉⠙⠛⠶⠶⣶⣶⣦⣤⣤⡶⠾⠛⠙⠛⠛⠿⠷⣶⣦⣤⣴⣶⡶⠾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀ ⢠⣶⣿⡿⠶⠶⠿⠿⠿⠾⠷⣶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠃⠀⠀⠀⠀⠀ ⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠶⣶⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠳⠶⠶⠶⠶⠶⠶⠷⠶⡷⠷⠶⠶⠾⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣴⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⡇⢿⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡈⢿⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠾⠛⠛⠛⠛⠛⠲⢶⣤⡀⠀⠀⠀⠀⠙⣿⣿⣾⣯⢻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠀⠀⠈⠻⣿⢿⣆⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠹⣷⠉⣠⢬⡛⠶⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⣿⠀⣿⣶⠟⠀⠀⠙⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⣴⠞⠋⠉⠁⠈⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⢿⡄⠀⠀⠀⢀⣠⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣾⠁⠀⣴⠶⡶⢦⡀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠈⢿⡄⠀⠘⠋⣽⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠰⣿⠀⠀⠻⠶⠃⠀⣿⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠈⢷⠀⠀⢰⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠘⢷⣤⣀⣀⣀⣴⠟⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⡾⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣬⡿⢦⣄⣀⡀⠀⠀⠀⠀⢀⣠⣶⣟⣁⣀⠀⠀⠀⢀⣀⣀⣤⡴⠞⠉⠀⠀⠀⠀⠀⣼⡇⠀⠀ ⣀⣴⣶⣟⣿⣭⣍⣭⣉⣀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠉⠁⠀⠉⠉⠙⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⢀⣠⡼⠋⠀⠀⠀ ⠙⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠶⠦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠾⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠓⠚⠒⠷⠾⠷⠷⠿⠾⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀