⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⢿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣥⣶⡽⣷⣾⣦⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣟⣡⣯⠛⣿⢉⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠋⣸⣾⠟⠹⠉⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠶⠏⠉⠁⠀⠀⠀⠀⠀⠨⣿⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠈⠉⠉⠁⠒⠲⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢠⣟⠃⠀⢠⣤⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠛⢻⣽⠖⠒⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⡀⠀⠀⢀⣀⣴⡿⠀⡄⠀⠀⠈⢷⡄⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣰⠊⠁⠀⠀⣠⢍⣴⠛⠀⢀⡇⠀⠀⠀⠘⣿⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⡜⢾⣷⣦⡄⠀⠀⢀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠤⠤⣒⡮⠾⠿⠉⠀⠀⣾⠃⠀⠀⠀⠀⣿⣷⠀⠀⠀⣿⡅⠀⠀⠀⠀⢳⠀⠹⢿⣄⠀⠀⠈⢣⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠶⠾⠋⢉⠁⣀⠀⢀⣠⡾⠁⠀⠀⠀⢀⣸⣿⣿⣇⠀⣠⣿⣷⡀⠀⡀⠀⠈⢧⠀⠈⠹⠷⠦⣄⡘⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣟⣋⣁⣈⣤⣤⡴⠖⢛⢁⣠⣶⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠟⡟⠿⣷⣴⣷⡀⠀⠘⢷⡀⠀⠀⠈⠻⠛⠛⣦⡄⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⡿⣿⣿⣇⣀⣠⣴⣾⡉⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠋⢁⣀⣜⡡⢄⣈⠛⠻⣷⣦⡀⠀⠉⠀⠀⠀⢀⣀⣯⣻⣿⣆⠀ ⠀⠀⢠⡿⣻⢿⡉⠀⠉⢾⣍⣛⡻⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⢟⣉⡴⠋⠱⡿⢋⢀⠲⣀⣉⠵⠚⠙⢿⣤⣤⣼⠟⢹⣿⣿⢫⡏⠻⣿⡄ ⠀⠀⠀⣰⠃⠀⠹⣦⡀⠈⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⢿⣿⣿⡋⠹⡿⠟⠻⠻⡏⠀⠀⠀⠀⢸⣿⡘⠀⠀⠀⠙⢁⡞⡇⠀⢸⠇ ⠀⠀⠀⡟⠀⠀⠀⠉⢽⣶⣤⣤⡤⠼⠶⠲⠤⠤⣄⣽⠿⠁⠀⠀⠂⠀⠈⠻⣶⣷⣴⣶⠾⠿⡖⠶⠶⢤⣈⣿⣿⣦⣀⠀⢠⣎⣴⠏⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⣀⣶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡏⠁⠀⠀⠀⠀⠈⡉⠉⢻⣏⠙⠿⢿⣿⡿⠋⠀⠀⠀⠀ ⠀⡼⠁⠀⢠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢽⡤⠀⠀⠀⠀⠀⠀⠀⠈⢸⣆⠀⠀⠙⣆⠀⠀⠀⠀⠀ ⢸⣯⣠⣼⠿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢤⠀⠀⣸⣆⠀⠀⠀⠀ ⢸⣿⠋⠀⠈⣧⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣼⣴⣾⣿⢿⡆⠀⠀⠀ ⠀⠻⡄⠸⠀⠈⠉⠉⣛⡿⠛⠻⠿⣶⣶⣶⣦⣤⡀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⡾⣿⠿⣿⠃⣼⡇⠀⠀⠀ ⠀⠀⢳⣀⣧⠀⠀⣠⡟⠀⠀⠀⠀⠀⠙⠻⣻⢿⣿⣤⡈⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⢹⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⣷⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢬⡻⢿⣷⣶⣶⣶⣾⣿⣿⠟⠻⣿⣿⣷⣶⣦⣤⣴⣶⣾⣿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⣒⣒⡀⠀⠀⠀⠀⠀⣰⣶⡆⠈⠓⠯⣍⢛⣛⢯⠉⠀⠀⠀⡼⠛⠛⣿⢿⣟⣻⢿⠋⢀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⡅⠀⠀⢀⡜⠋⠁⢸⠇⠀⠀⢸⡇⠀⠀⠈⢣⠀⠀⢺⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⡎⠀⠀⢀⠞⠀⠀⠀⠀⢧⠀⠀⠀⠀⣇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⡜⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠘⢆⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠉⠁⢀⡜⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⠣⣄⡀⠉⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠐⠛⠒⠒⠒⠒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠋⠛⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠛⠋⠒⠒⠒⠒⠒⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠒⠒⠒⠒⠛⠐⠀⠀⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠓⠉⡀⣄⠣⠈⠀⠀⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠁⡜⢀⠁⠉⠋⡔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠣⠀⠀⢆⠘⠀⠀⣄⠳⠀⠀⠀⠀⠀⠀⠋⢠⠀⠀⡜⠀⠃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣇⠀⠀⠀⠀⢧⠀⠀⠀⠀⠞⢀⠀⠀⡎⢀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⢺⠀⠀⢣⠈⠀⠀⡇⢸⠀⠀⠇⢸⠁⠋⡜⢀⠀⠀⡅⠙⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠖⡤⢀⠋⢿⣻⣟⢿⣿⠛⠛⡼⠀⠀⠀⠉⢯⣛⢛⣍⠯⠓⠈⡆⣶⣰⠀⠀⠀⠀⠀⡀⣒⣒⠿⠻⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠋⣿⣾⣶⣴⣤⣦⣶⣷⣿⣿⠻⠟⣿⣿⣾⣶⣶⣶⣷⢿⡻⢬⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣷⠿⠙⠀⠀⠀ ⠀⠀⠀⠀⠋⡾⢹⠀⠁⡟⣼⢀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣴⣠⠀⠀⠀⠀⠀⠁⡈⣤⣿⢿⣻⠻⠙⠀⠀⠀⠀⠀⡟⣠⠀⠀⣧⣀⢳⠀⠀ ⠀⠀⠀⡇⣼⠃⣿⠿⣿⡾⠐⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢠⠀⠀⠀⠀⠀⠀⠀⡄⢿⠘⡀⣤⣦⣶⣶⣶⠿⠻⠛⡿⣛⠉⠉⠈⠀⠸⡄⠻⠀ ⠀⠀⠀⡆⢿⣿⣾⣴⣼⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣧⠈⠀⠋⣿⢸ ⠀⠀⠀⠀⣆⣸⠀⠀⢤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣼⣠⣯⢸ ⠀⠀⠀⠀⠀⣆⠙⠀⠀⣆⢸⠈⠀⠀⠀⠀⠀⠀⠀⡤⢽⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡶⢠⠀⠁⡼⠀ ⠀⠀⠀⠀⠋⡿⣿⢿⠿⠙⣏⢻⠉⡉⠈⠀⠀⠀⠀⠁⡏⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠰⠀⠀⠀⠀⠀⠀⠉⠋⠖⣶⣀⠀⠀⠁⡼⠀⠀ ⠀⠀⠀⠏⣴⣎⢠⠀⣀⣦⣿⣿⣈⢤⠶⠶⡖⠿⠾⣶⣴⣷⣶⠻⠈⠀⠂⠀⠀⠁⠿⣽⣄⠤⠤⠲⠶⠼⡤⣤⣤⣶⢽⠉⠀⠀⠀⡟⠀⠀⠀ ⠇⢸⠀⡇⡞⢁⠙⠀⠀⠀⡘⣿⢸⠀⠀⠀⠀⡏⠻⠻⠟⡿⠹⡋⣿⣿⢿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠀⠀⠈⡀⣦⠹⠀⠃⣰⠀⠀⠀ ⡄⣿⠻⡏⢫⣿⣿⢹⠟⣼⣤⣤⢿⠙⠚⠵⣉⣀⠲⢀⢋⡿⠱⠋⡴⣉⢟⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⡻⣛⣍⢾⠉⠀⡉⢿⣻⡿⢠⠀⠀ ⠀⣆⣿⣻⣯⣀⢀⠀⠀⠀⠉⠀⡀⣦⣷⠻⠛⣈⢄⡡⣜⣀⢁⠋⡿⣿⣿⣾⣴⢀⠀⠀⠀⠀⡉⣾⣴⣠⣀⣇⣿⣿⡿⣿⣿⣿⣿⣴⠀⠀⠀ ⠀⠀⡄⣦⠛⠛⠻⠈⠀⠀⡀⢷⠘⠀⡀⣷⣴⣷⠿⡟⠟⠿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠋⣶⣠⢁⢛⠖⡴⣤⣤⣈⣁⣋⣟⣾⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡘⣄⠦⠷⠹⠈⠀⢧⠈⠀⡀⠀⡀⣷⣿⣠⠀⣇⣿⣿⣸⢀⠀⠀⠀⠁⡾⣠⢀⠀⣀⠁⢉⠋⠾⠶⣾⣤⣠⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⢣⠈⠀⠀⣄⢿⠹⠀⢳⠀⠀⠀⠀⡅⣿⠀⠀⠀⣷⣿⠀⠀⠀⠀⠃⣾⠀⠀⠉⠿⠾⡮⣒⠤⠤⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠀⢀⠀⠀⡄⣦⣷⢾⡜⠀⠀⠀⠀⠀⣧⠀⠀⠀⡄⣿⠘⠀⠀⠀⡇⢀⠀⠛⣴⢍⣠⠀⠀⠁⠊⣰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢣⠈⠀⠀⠀⠀⡄⢸⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⡄⢷⠈⠀⠀⡄⠀⡿⣴⣀⢀⠀⠀⡀⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠒⠖⣽⢻⠛⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⣤⢠⠀⠃⣟⢠⠀⠀⠀⠀⠀⠀⠀⠁⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣝⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⣼⠲⠒⠁⠉⠉⠈⠒⠴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠶⣿⠨⠀⠀⠀⠀⠀⠁⠉⠏⠶⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠹⠉⠹⠟⣾⣸⠋⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣹⢉⣿⠛⣯⣡⣟⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣸⣦⣾⣷⡽⣶⣥⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣿⣿⢿⣿⣿⣿⣿⣴⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣤⣴⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀