⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠉⠉⠙⠒⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀⠀⠀⠀⠀ ⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣶⡒⠒⠢ ⡾⢰⠉⠀⡆⠀⠀⠀⢰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⠳⣄ ⡇⠘⢤⣲⢵⡀⣄⠀⡏⣨⣦⣀⠀⠆⠀⠀⠀⡀⠀⠀⠀⠈⢧⠈ ⡇⠀⠀⢸⠴⢋⠙⠳⠧⡀⢙⠂⢹⡆⠀⠀⠀⢹⡀⠀⠀⠀⢸⡀ ⢸⣰⡆⡜⡜⢡⡇⠀⢸⡀⣾⠃⠈⣇⡀⠀⠀⠘⡇⠀⠀⠀⣦⡇ ⠈⠇⢸⠃⡸⠊⠀⠀⠀⠚⠓⠂⠀⠙⢾⡄⠀⣇⡿⡆⠀⢸⡟⡇ ⠀⢀⡏⡜⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⢷⡰⠹⠃⠇⠀⡼⠀⠀ ⢀⡞⢠⡿⠤⣀⣀⠠⠁⠀⠀⡸⠀⠀⠀⠈⠁⢀⡜⠀⡰⠁⠀⠀ ⡼⠀⠀⠳⣴⠒⠂⠤⠄⣤⠞⠁⠀⠀⣰⠤⠖⠉⣜⡴⠁⠀⠀⠀ ⡇⠀⠀⢀⣿⣷⠒⡲⠒⠁⠀⠀⠀⡰⠃⡀⠀⡼⠋⠀⠀⠀⠀⠀ ⢧⠀⠀⠧⠈⠉⠉⠀⠀⠀⠀⢀⣴⣡⢴⡧⠞⠀⠀⠀⠀⠀⠀⠀ ⠈⠿⣢⠀⠀⠀⢐⠒⠀⢀⣤⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠟⠦⠦⠷⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⠶⠶⠶⠿⠿⠶⠶⠶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⣤⣤⣤⣤⣤⣤⣀⡀ ⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣯⣅⡀⠀⠀⠉⠉ ⠀⢰⣿⠁⣠⠖⠋⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⡿⢷⣄⡀⠀ ⠀⣿⡇⢰⡏⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢀⣿⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠙⢿⣆ ⠀⣿⠁⠈⢿⡀⠀⢲⣄⣸⣇⠀⢀⠀⠀⠀⠀⢸⡇⠀⠙⣦⡀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠛ ⠀⣿⠀⠀⠀⠻⢶⣼⣟⠻⢿⣆⠈⣷⣄⠀⠀⢺⡇⠰⣶⣾⣿⣶⣄⡀⢠⡏⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀ ⠀⣿⡀⠀⠀⠀⠀⠉⣿⠄⣠⡿⠟⠿⣿⢷⣄⢸⡇⠀⠀⠻⣿⡆⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⣿⠘⠏⢀⣀⡀⠘⠂⠙⠟⠁⣠⠶⠶⣦⡀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀ ⠀⢸⣧⠀⣰⣇⠀⢀⡟⢀⡾⠋⠉⢻⠀⠀⠀⠀⣼⠁⠀⣤⣾⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢠⣄⢸⣿⠀ ⠀⠀⣿⣦⡟⣿⡄⣼⠇⢸⠁⢸⣿⡿⠀⠀⠀⠀⢿⣄⣀⣿⣿⠃⠀⠀⠀⢿⡇⣶⡄⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⠀⠸⣿⠀⠸⣿⡟⠀⣈⣳⡶⠋⠀⠀⠀⠀⠀⠀⣩⣉⣉⣡⠴⠁⠀⠀⠘⣿⣬⣿⡀⠀⠀⠀⣶⠀⣿⣷⡄⠀⠀⠀⠀⢸⣿⢿⣿⠀ ⠀⠀⠀⠻⠀⢀⣿⠁⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⠀⠀⠀⣿⣤⣿⠙⣿⠀⠀⠀⠀⣾⡟⠈⣿⠀ ⠀⠀⠀⠀⠀⣼⠇⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⣸⠟⣿⡏⠀⣿⠀⠀⠀⢀⣿⠃⠀⠈⠀ ⠀⠀⠀⠀⣼⡟⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⠿⣆⠀⠀⠀⠀⢹⣧⣴⡟⠀⠘⠁⢰⡏⠀⠀⠀⣼⠏⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠀⠀⣹⣧⡀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⣾⠀⠁⠀⠀⠀⠀⠸⠿⠋⠀⠀⠀⢠⡿⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⠁⢰⢿⡏⠉⠛⠷⣦⣤⣤⣤⠴⠋⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⠃⠀⠀⠀⢳⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⣤⠾⠋⢀⡞⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠇⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠉⠉⠛⠓⠒⢲⡿⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠛⠉⠀⠀⢀⣾⣥⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣦⡤⣤⣤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⢀⡄⢻⣿⣿⡟⠀⢈⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣠⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⡀⠀⠀⠀⠀⣼⡇⠈⠛⠿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⢀⣼⡟⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣧⡀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⣶⡾⠛⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣋⡥⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠚⢻⣦⣆⠀⡀⠀⠀⠀⠀⠲⣦⡀⠀⠀⠀⢀⣠⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢋⡿⢿⣧⣦⣀⣦⣈⣷⣀⣀⣠⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠏⠉⠻⡟⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣸⣠⣤⠽⣦⣀⠀⠀⠀⣠⠔⡿⡏⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠀⣶⣬⡙⠶⠋⠁⢸⢰⠃⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠋⢹⡤⠦⢍⢻⣿⠀⠀⠀⣿⢻⡄⢸ ⠀⠀⣠⣾⣿⣿⣿⣟⡛⠻⠼⠿⠆⣥⠶⢄⣳⡥⠤⠤⠀⣉⣸⠏⠋ ⢠⡞⢹⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠒⠚⠁⠠⢤⡄⠀⠈⢻⡀⠀ ⢿⠀⠀⢿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢀⡴⠚⣂⣀⢸⡇⠀⠀⠘⣧⠀ ⠘⢧⡀⢀⢙⡏⠁⠀⠀⠀⠀⠀⠀⠸⠀⠀⢻⠙⣿⠀⣴⣄⠀⢿⠀ ⠀⠈⠳⠀⠂⢧⠀⠀⠁⠀⠌⠀⠀⠀⠀⠀⡞⠓⡞⠀⣿⡇⠀⢸⡇ ⠀⠀⠀⢧⣄⣠⠗⢦⡀⠀⠀⠀⠀⠀⢀⡾⠳⣼⠁⠀⡿⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⠛⠶⢶⣶⣞⢉⣧⠼⠁⠀⣸⠇⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⣙⣶⡶⢤⡄⠈⠉⠀⠀⠀⣰⠏⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⣦⣀⣠⣀⣀⣀⣤⠞⠋⠀⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⡞⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⣴⣾⡇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣏⣹⡿⢿⣿⣤⣀⣀⣀⣀⣀⣤⣤⡶⠞⠛⢁⡏⠀ ⠀⠀⠀⠀⠀⠀⠹⠿⠤⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠠⠴⠞⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠈⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⣀⠤⣄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠣⢘⠁⠧⠂⠏⡁⣀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⠤⠀⠀⠀⠶⠱⠐⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣰⣇⠁⠂⠀⠂⠁⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⢰⣺⣧⣄⣀⣠⣤⣶⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⣠⣤⡤⡶⠟⠉⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⢰⣿⡏⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⢸⣿⣷⣤⣀⣨⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠙⠿⣿⠿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⡿⠻⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢋⠀⠂⠁⠀⠀⣹⣿⠟⠁ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡊⠑⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠎⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠃⠀⡌⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠐⠇⣀⣰⠀⠀⡀⠀⠀⠀⠀⢠⢀⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠈⠉⠉⢇⠐⠒⠓⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠐⠈⠂⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡧⠄⠀⠂⠀⠀⠀⠔⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢁⣀⣀⠠⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⢩⠁⠈⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⡀⢁⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠈⠉⣻⠿⣿⣿⣦⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣷⣶⣾⣁⣀⣬⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠯⠒⠿⠛⣀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡔⠈⠛⢃⡴⣗⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⢀⣁⢀⠔⠂⠂⢀⣕⠖⠒⠒⠄⠄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠰⠈⠂⠀⠄⠤⢀⡀⠀⠀⢀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠁⠁⠚⠄⠀⠐⠒⠁⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠁⠂⣀⠀⢀⠀⠀⢀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢀⡠⠀⠀⠒⣎⢄⠒⠀⢌⡒⢂ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠁⢄⠀⢈⠄⠀⠀⠄⢀⠞⠃⠀⡰⠁⠀⠈⠂ ⠀⠀⠀⠀⠀⠐⠁⠀⠀⡀⠉⢱⠐⠐⠂⠐⠒⠘⠡⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⠡⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠁⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢉⡏⠀⣰⡏⠀⠀⠀⣀⣤⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⢸⠇⠀⣿⠀⣠⣾⠛⠛⠓⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⡿⠀⠀⣿⣿⣿⣮⣷⣤⣼⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠇⢿⣤⡟⠁⠀⣸⣿⣿⣿⣿⡿⠟⢹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠀⡾⠏⠀⠀⢰⣿⣿⡿⠉⣀⣀⡀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣭⣷⣾⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠘⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣉⣻⡿⢻⣤⣾⣧⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣿⣿⠿⠃⠀⠉⠉⠛⠛⠉⠙⣩⣿⣷⣶⣶⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠋⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣰⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⡿⠟⠁⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⠀⠀⠀⠀⠀⠀⢿⡄⠠⣦⠀⠉⠀⠉⠈⠛⠓⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡗⠀⠀⠀⠀⠀⠘⣏⢿⡄⢿⡆⠀⠀⠀⠀⠀⠀⠘⢻⣆⠀⠀⣀⠀⠀⠀⣠⡾⠁⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠙⢷⣻⣮⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠦⠤⠶⣿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣦⣄⠀⠀⠀⠀⢙⣷⠶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠾⠛⠁⠀⠻⣦⣤⣤⡀⠀⠀⠀⠀⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠈⠻⡄⠀⣠⡶⠋⠁⠀⠘⣙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢻⡾⠋⠀⠀⠀⠀⠀⠈⠻⢟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⢿⣦⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠟⠈⣿⣦⣤⣤⣴⡾⠛⠉⠀⠀⠀⠀⠀⢠⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢰⣟⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⣀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⠀⣿⢹⣿⣄⠀⠀⠀⠀⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣆⠀⠀ ⠀⠀⠀⠀⠀⢸⡷⠤⢻⡎⢿⡿⢿⣾⡷⠾⠿⠻⠅⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠸⠄⠀⠀⠀⠀⠀⠀⠤⠠⠀⠀⠀⠀⠀⠀⠠⣿⠾⠿⣧⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⡟⣻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⢠⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⣶⣶⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠁⠉⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⡄⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⣸⡿⠀⠀⣀⣀⣤⢴⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡟⠀⠀⢸⡏⠁⠀⣼⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣀⣀⣠⣷⣀⠀⣠⣷⠀⠀⢸⡇⠀⣼⠏⠶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣁⣤⡶⠿⠋⠉⠉⠀⠀⠉⠙⣿⠁⠀⠀⢸⣿⣿⠁⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡷⠀⢠⣶⣶⣶⣾⣾⣭⠀⠨⠀⠀⢠⡌⣿⢰⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠇⠀⠀⠿⠿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠓⠃⠀⣴⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣠⣼⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠈⠙⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⡷⠿⢷⡄⠀⠀⠀⠀⢀⣴⠟⠋⠻⣦⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠏⠀⠀⠈⣿⠀⠀⠀⣴⠟⣹⣆⣠⣤⣿⡄⠀⢀⣴⠟⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢻⣿⣯⡷⠖⠒⢿⣿⠂⠀⠀⣿⠿⠟⠋⠀⢀⣼⠇⠀⣸⡿⠀⠉⠀⠀⣠⣴⢞⣿⣦⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⢤⣤⣴⣦⡾⠷⠶⠾⠿⠿⠷⠖⠚⠋⠁⠀⠀⠀⠉⠛⠒⠒⠒⠋⢉⣤⡾⠋⠀⠀⠀⢠⡞⠉⢠⣾⢳⣿⡄⠀⠀⢸⡿⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⢉⣁⣀⣀⣀⣀⣴⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⢳⡿⠋⠃⠀⠀⢸⣧⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣼⠇⠀⠀⠀⠀⠀⣿⡆ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⠀⢠⡟⠀⠀⠀⠀⠀⢠⢻⡇ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⠋⠁⠈⣧⣾⠀⠀⠀⠀⠀⠀⢘⣸⡇ ⠀⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣇⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠈⣿⠃ ⢀⡿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠁⢸⡄⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⢸⡇⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⢧⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠘⣿⣧⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⣧⠀⠀⢀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀ ⠀⠈⢿⣇⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠸⣄⡴⢻⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠈⠻⣮⣁⠀⠀⠀⠀⣐⢀⣀⠈⠛⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠞⢻⠀⠀⠀⠀⣠⠋⠁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠙⠛⠶⠶⢦⣿⡴⠶⠾⠻⢾⣿⣿⣶⢤⣤⣀⣀⣀⣀⣤⡴⠶⢾⡋⠉⠀⠀⠀⠈⡇⢀⣠⠞⢹⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⠀⠀⠈⢣⠀⠀⢀⣀⣀⣧⠤⠤⢤⠒⠚⠋⢹⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⡦⠒⠒⠚⡇⠉⠉⠁⢹⠀⠀⠀⢸⣀⣀⣤⡼⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⣇⠀⢀⣀⣧⣤⣤⣤⡼⠶⠖⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦⣀⣀⣀⣀⣀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣉⣉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠉⠉⠉⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⠴⠒⠊⠉⠉⠉⠉⠉⠓⠦⢄⡀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡄⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢀⣀⠤⠤⠤⠄⠒⠢⠤⠤⣄⣀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⡀⠀⠀⠘⢦⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠈⢧⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⠳⣄⠘⡄⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢧⠀⠀⠀⠀⠈⠣⣳⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠈⠑⣦⠤⣄⣙⣦⣄⣐⠲⢤⣤⡤⢤⡴⠖⠻⢄⣸⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢹⠐⡾⠻⡿⣭⡉⠉⠉⠉⡴⢋⡴⢶⡒⢲⡛⣇⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣾⠀⠹⢶⣯⠿⡇⠀⠀⠀⠀⣾⣶⢤⡇⣰⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⣿⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠉⠙⠛⠛⠁⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠈⡇⠀⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⣿⠀⠀⠀⠀⢯⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠹⡄⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣷⠀⠀⠀⠀⠀⢰⠇⠀⠀⠈⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⢻⡄⠀⠐⢖⡿⡛⠓⠒⠤⣄⡄⠀⠀⠀⠀⠀⣼⢁⡿⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠱⣄⢀⡤⡝⢭⣉⣉⠭⠋⠁⠀⠀⠀⢀⡼⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠄⢹⠀⠀⠀⠀⠀⢀⠔⠁⣠⠞⢉⣳⠤⠔⢒⡆⢀⣠⠴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⢸⡄⢸⡇⠀⠀⠀⡴⠁⠀⣴⡡⠖⠉⢀⣠⡔⠋⠉⢉⣁⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠉⠉⠀⠀⠀⡞⠀⢀⠞⠉⢀⡠⢚⣁⡀⠉⠉⠉⡡⢋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣸⠀⠐⠁⢀⠴⠛⠉⠉⣀⡑⡄⠀⡴⢁⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣦⡤⠖⠊⠉⡹⠀⠀⠀⠀⠀⠠⠖⠚⠓⢲⠃⡸⠁⡜⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠴⠛⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠖⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⣰⡆⢸⣼⠃⢠⠇⠀⠀⢷⣆⠀⠀⠀⢀⣠⠴⠒⠋⠉⠓⠲⣄⠀⠀⠀⢸⡆⠀ ⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⢀⡆⠈⡇⠀⠀⠀⠀⠀⠀⢠⡯⠟⣟⡏⠀⢸⢰⠀⠀⠸⡀⠙⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⡸⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⡜⠀⢀⠷⠀⠀⠀⠀⠀⠀⡞⠓⡲⢹⠀⠀⣸⡼⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣞⠁⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⠀⢀⡞⠀⠀⣸⠇⠀⠀⠀⠀⠀⡸⠁⣰⠁⡎⠀⠀⠛⠇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠀⠀⣰⠁⠀⠀⠀⢀⡞⠀⠀⡴⠥⣄⠀⠀⢀⡤⠞⠁⣰⠃⢀⡇⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠀⢀⠇⠀⠀⠀⢀⡞⠀⢀⡜⠁⠀⠈⠳⣀⡞⠀⠀⣰⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀ ⠀⡸⠀⠀⠀⠀⡼⠀⣠⠎⠀⠀⠀⠀⠀⢹⡇⠀⢠⠇⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠇⠀⠀⠀⠀⣇⡴⠃⠀⠀⠀⠀⠀⢀⡾⠀⠀⢏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⢠⠀⠀⠀⠀⢀⠟⠁⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠈⢢⡀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠙⢄⠀⠱⡀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠾⠟⠋⠉⠉⠉⠙⠛⠿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠛⠿⢶⣦⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⢦⣄⠀⠀⠀⠀⢸⠀⢀⡇⠀⣼⡏⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠈⢷⣄⠀⠀⢸⠀⢸⣇⣼⡟⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⣰⡾⠖⠀⢻⣄⠀⣾⡇⣼⠟⣿⡄⠀⠀⢸⣹⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⢀⣠⡟⠃⣼⠏⠀⠀⠀⠀⢿⣄⣿⣿⣿⣤⢸⡇⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠛⠃⠀⣸⠇⢀⣤⠤⢤⡀⠘⣿⣿⡏⢰⣿⣿⣷⡄⢠⡀⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠰⠃⠀⣾⠁⠀⣾⣷⠀⠋⠀⢷⣘⣻⠇⠸⣇⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠐⣧⠀⠉⣿⣿⠀⠀⠀⠈⠻⣧⣄⠀⢹⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠘⣆⢸⡇⠀⠀⠀⠘⠧⠤⠾⠃⣄⠀⠀⠀⠀⠀⠉⠻⠾⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⢻⣼⠇⠀⠀⠀⠀⠠⣄⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⣼⣧⠀⣦⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢀⣰⡿⠋⣷⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣄⠀⠀⠀⠀⣿⡃⢻⣇⣿⣷⣀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣀⣠⣴⠾⣏⠀⠀⠈⠿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢸⣿⠀⠀⠀⠀⢹⣇⠀⠙⠻⠞⠿⣦⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⣘⣷⡄⠀⠀⠙⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠉⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡋⠉⠀⠀⠀⠀⠈⢻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠟⢷⣄⠀⠀⠀⠹⢷⣦⡀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡷⠞⠃⠀⠀⠀⣠⠄⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢧⣀⣶⣄⣀⠉⠻⢷⣶⣤⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⢁⡴⠋⠀⣠⡖⠀⠀⠈⠗⣊⣹⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠛⠻⠷⢶⣾⠁⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡰⠋⠀⠀⠰⠏⠀⠀⠀⠀⠀⠉⣸⠟⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣽⠆⢀⠀⣠⣴⠿⣧⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠀⠀⠉⠙⠛⠛⢶⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⣶⣤⣀⠀⠀⠀⠀⠉⠹⠇⢀⣸⡿⠛⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⢀⣴⠖⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠃⠀⠀⠀⠈⠙⠛⠛⠳⠶⠶⠚⠛⠋⠁⠳⠀⠈⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢾⡿⠀⠀⠀⢀⣾⣧⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⢸⡇⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡅⠙⢿⠳⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠘⠗⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠈⢻⣧⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡿⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣤⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⢿⡄⢸⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⡀⢠⡟⠀⠀⠀⠀⠀⠀⣿⣘⡆⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠞⠁⠀⠀⠀⠀⠀⠀⠸⠿⠿⠠⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣤⡴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠛⠁⠀⠀⢸⣷⠟⠳⢦⡄⢀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠖⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⣤⡀ ⠀⢠⡿⠁⠀⣠⣦⣄⣸⡟⠀⠀⠀⢻⠏⠉⠹⡆⢠⡶⠖⢶⡿⠉⠉⠙⠳⣄⠀⠀⠀⢀⣀⣀⠀⢀⡾⠛⠉⠀⠀⠀⠀⣇⣠⣄⣰⡟⠙⠳⣄⢠⡟⠀⠀⡿ ⠀⣾⠁⠀⢸⠃⠀⠉⢹⡇⠀⣴⣤⡞⠀⣤⠀⣿⡟⠀⠀⠈⡇⠀⡞⣷⠀⢸⠟⠙⣦⣿⠁⠹⡇⢸⡇⠀⢀⣴⣶⠀⢰⡿⠁⠈⢻⡇⢠⡄⢹⣼⡇⠀⢰⡇ ⠀⢿⡄⠀⠸⢦⣀⠀⢸⡇⢠⡇⢸⡇⢰⢸⠀⣿⠁⡐⡇⢠⡇⠀⠿⠃⢀⣾⠀⢠⡇⣿⠀⢰⡇⢸⡇⠀⣼⢁⡿⠀⢸⠃⡠⡄⢸⡇⢀⣧⠘⣿⡇⠀⣼⠀ ⠀⠈⠻⣦⣀⠀⠉⠛⢾⡇⢸⡇⢸⡇⢸⣸⢀⡏⢀⢣⠇⢸⡇⠀⠀⠐⢿⣿⠀⠘⠟⠃⢀⣾⣁⢸⡇⠀⣿⢸⡇⠀⣾⠀⠇⡇⢸⣧⢸⡾⠀⣿⡇⢠⡏⠀ ⢠⡾⠛⢾⡙⢳⡆⠀⢸⡇⢸⡶⠚⡇⠘⠃⢸⡇⢸⡜⠀⣿⡇⠀⡴⢶⡀⢹⣷⡀⠀⢠⡞⠉⠉⣿⡇⠀⣿⣿⠀⢀⣿⠀⣤⠃⣸⢿⡄⠀⢰⣿⠀⣼⠁⠀ ⢿⡁⠀⠘⣧⣾⠁⠀⣸⣧⠀⠀⢀⣿⡀⢀⣿⡇⠀⠀⣼⢻⡇⠀⣷⡾⠁⢸⣿⠇⠀⣼⠛⠛⠛⢻⠇⠀⣿⠃⠀⢸⣿⡀⠀⠀⡿⠈⠻⠶⢞⣿⣴⠇⠀⠀ ⠘⣷⡀⠀⠉⠁⠀⣰⠏⠙⠷⠴⠞⠉⠙⠋⠈⢷⣤⡾⠃⢸⣇⠀⠀⣀⣤⣿⠋⠀⣰⠏⠀⠀⠀⣿⠀⠀⠀⠀⢀⡿⠹⣧⣀⣼⠃⠀⠀⠀⢾⡅⠉⡧⠀⠀ ⠀⠈⠙⠳⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠀⠙⠷⠞⠋⠀⠀⠀⠀⠹⠷⠶⠶⠞⠋⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡉⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣦⣿⠶⢦⣀⠀⠀⠀⣀⠀⠈⣿⠾⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⢹⡀⠀⠘⣦⢴⡾⢿⠿⢾⣿⣧⣀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠻⣷⣀⠀⠋⠀⣱⡾⡇⠀⢠⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡶⠞⠁⠀⠀⢠⡿⠉⡜⠘⣿⢿⣿⣀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠸⢦⡶⠃⠀⠛⠾⠋⠉⣰⣞⣩⣵⣿⣶⣮⣽⣷⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠘⠖⠚⠁⣀⣀⣀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢶⡊⠉⠀⣸⠂⠀⠀⠀⠀⠀⠹⣿⡿⠟⠁⢸⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⣰⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢠⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣠⠞⠀⢠⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⣾⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⡟⣧⣀⣀⣠⡴⠞⠉⠳⠤⠼⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠇⠀⢠⠿⠿⢿⣿⣿⣿⣿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⠀⠀⣿⠀⠀⡟⠛⣿⣿⣿⣿⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢹⡀⠀⣧⠀⠀⣠⡴⠿⢏⣉⣀⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⠚⠋⠉⠉⢛⣶⣄⣀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⣷⡀⠈⠉⠉⠁⠀⠀⠀⡀⢹⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⠁⢸⡇⠀⠀⠀⠀⠀⠀⣀⡴⢋⣽⡿⠋⠁⠀⢀⣴⣶⣿⣿⣿⣿⣿⣷⣶⣤⡤⠴⢶⠻⣇⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⢀⡞⠀⠀⠀⠀⠀⢠⡞⢁⣴⠟⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⢸⠀⠻⣄⠀⠀⠀⠙⠶⠦⣤⣠⠤⠞⢻⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⡸⠁⠀⠀⠀⠀⣴⠋⠀⣼⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠋⠉⠀⠀⠀⠀⠀⠀⣈⢧⠀⣹⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⢸⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⠀⡇⠀⠀⠀⢀⡼⠃⠀⣴⡟⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⡴⣾⣯⣿⣿⣿⣹⠋⠈⠉⠑⠒⠶⠶⠶⠖⠚⠉⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⢧⡀⣀⡴⠏⠀⢠⡞⢹⡇⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣻⡾⣿⡿⠋⠓⠦⢤⣀⣀⣀⣀⣀⣀⡠⠴⠞⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⡀⠈⠉⠉⠀⣀⡴⠋⠀⣸⠃⠀⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠶⠶⠶⠚⠉⠀⢀⡴⠋⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠈⠶⣀⠀⠀⠀⣴⠟⠁⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠙⣦⠀⣴⠋⠀⠀⠀⠙⣆⠈⠻⣦⡀⠀⠀⠀⠀⠀⢸⡟⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠺⠿⠛⢑⠀⠀⠀⠀⠀⣹⣴⠋⠀⠀⠀⠀⣶⠻⣦⠀⠀⠙⢦⣄⠀⠀⠀⣼⠇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠳⡀⠀⣰⣿⡄⣠⠶⠒⣒⣛⣉⠀⠀⠀⠀⠀⣿⡀⢻⣀⠀⠀⠀⠉⠙⠲⢾⡟⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠻⣷⣤⣷⠀⠛⠋⢠⠃⣰⠋⠉⠀⣠⠚⠀⣠⠄⠀⠈⢷⡄⠉⠳⢦⡀⠀⠀⠀⠀⠉⠳⣄⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣧⡀⠀⠉⠛⡇⠀⠀⢸⡄⣿⠀⠀⣼⠁⠀⢰⡃⠀⠀⠀⠀⣿⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠘⢧⡸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠈⢷⡀⠀⠀⡇⠀⠀⠀⠻⣿⠀⠀⣿⠀⠀⠈⣧⡀⠀⠀⣠⡟⠀⠀⣠⣶⠿⢷⡀⠀⠀⠀⠀⠀⠻⢽⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡀⢀⣴⡿⠋⠀⠀⠀⠀⠸⣧⠀⠀⠿⣄⠀⠀⠀⠈⢦⣀⣨⣶⣀⠀⣨⣷⣶⣚⣉⣤⣶⣿⠛⠁⢠⣾⢿⣄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠚⠋⠀⠀⠀⠀⠀⣀⡼⠟⠀⡀⠀⠈⠳⣦⡀⠀⠀⠈⠉⠘⣿⠛⠉⠉⠉⠉⠉⠉⠀⠻⠶⠶⠛⠁⠀⠙⠳⢦⣤⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢱⠞⢀⡞⠁⢠⡀⠀⠈⠻⣶⣀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣿⠀⠘⣇⠀⠀⠳⠤⣄⣰⡿⠹⣶⣀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⢶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⣷⡀⠈⢳⣤⣤⠾⠋⠀⠀⠀⠈⠻⣦⡀⠀⠀⠙⣦⠀⠀⠀⠀⣴⣻⠏⢀⡴⠚⠉⠉⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣄⠀⠀⠈⢷⡀⠀⠸⣏⣧⠀⡞⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠈⢿⣄⠀⠙⢾⣿⠇⠀⢠⠖⠉⠉⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠻⣦⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⡀⠀⠙⢿⣃⡀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢦⡀⠀⠀⠁⠀⣠⡴⠖⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⠤⣤⣤⣤⠤⣤⣤⡤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣾⡋⠛⠉⠛⠙⠩⣓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⣠⡴⠛⢧⣄⡘⠁⠀⠀⠀⠀⠝⠋⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡀⢸⣧⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⢀⡼⢏⣀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠁⣴⡤⠾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⣄⢿⡆⠀⠀⢀⣠⠄⢙⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣶⡾⠁⠀⠈⠉⠛⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣟⠷⠿⢻⣡⠶⠋⠁⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⣸⠟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⠛⠋⠁⠀⠀⠀⠀⠀⠀⠻⢦⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⣤⡤⢤⡀⠀⠀⠀⢸⡏⠀⢠⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢼⡏⠐⣶⣷⡄⠀⠀⢸⡇⢰⡟⣿⡀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⢿⠟⠀⠀⠀⢸⣇⣿⢸⣿⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠘⠛⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢻⣧⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣿⣿⣶⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⣿⠀⠻⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠤⣼⠏⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠶⠋⠁⠀⠀⠀⠀⣿⠀⠀⠸⣷⣎⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⢰⣿⠀⠀⠀⢻⠀⣠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠘⠻⠽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⣿⠀⢸⣿⠀⠀⠀⣼⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⢉⣉⣽⠛⠃⠀⠀⠸⣿⠀⠀⢀⣀⣀⣀⣹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠸⠿⠀⡎⣿⠀⠀⣸⣿⡟⠀⢿⡆⢶⣄⠀⢰⠂⣠⣴⣟⣛⣿⣿⣿⣿⠷⠓⠀⠀⢀⣠⣿⣴⣾⣟⣛⠛⠋⠛⠛⠛⠳⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⢣⣿⣇⣰⣿⣿⠀⠀⡟⢿⡈⣿⣷⣌⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠈⠻⣯⣍⠉⠉⠛⠛⠷⢶⣄⠀⠀⠘⠿⡛⢷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⡃⠀⠀⠀⣼⡟⢻⣿⣸⡏⠀⠀⠁⠈⣷⣸⣇⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡛⠶⠶⣿⣿⣿⣶⣄⡀⠀⠉⠀⠀⠀⠀⠀⠈⠈⢿⣶⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢰⡇⠀⠀⠀⣿⡇⠀⠹⣿⣿⠀⢳⠀⠀⠈⢿⣿⠠⠞⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠉⠛⠿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣜⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡬⠃⠀⠀⢰⣿⣿⠀⠀⡘⣿⡆⠀⠀⠀⠀⠁⠛⠷⠂⠚⣿⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⠀⠙⣷⡀⠀⠀⠀⠀⠈⠙⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠂⠙⣿⡆⠀⠇⠹⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⠲⠾⠇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⣰⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠀⠀⠀⠀⠀⠹⣷⡄⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠙⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠺⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠀⠀⣸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡎⠉⠉⠉⠉⠉⠙⠲⣄⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⣀⣼⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⢙⡆⠀⠀⢸⠟⠀⣀⡤⠴⣾⣟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣧⠀⠀⣿⠀⠀⣷⠀⣰⢟⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣂⣠⡴⠖⠛⠋⠉⠓⢲⡟⠀⠀⣿⣶⠋⢈⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⣶⣶⣶⣾⣥⠈⠀⠀⢠⡽⣶⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⠛⠛⠛⠿⣿⡆⠀⠀⠀⠀⠀⠐⠋⠙⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠉⠓⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡷⠞⢶⡀⠀⠀⠀⣤⡞⠛⢳⡀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣁⣀⣨⣇⠀⠀⣾⣭⡷⠖⠺⣧⠀⢰⡟⠰⠂⠀⢀⣀⣀⠀⠀⠈⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣰⣯⣬⣿⣿⣯⠤⠟⠃⠀⠀⠻⠥⠤⠤⠞⢁⣰⠟⠀⠀⢠⠖⠋⣽⣿⡇⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⣠⣴⣚⣉⣁⣀⣀⣡⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠀⠀⠀⠀⠀⠀⡼⢷⡟⠃⠀⠀⣿⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⡾⠀⠀⠀⠀⢼⡇ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⢣⣸⠁⠀⠀⠀⠀⢧⡇ ⠀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⠀⠀⢨⡏⠀⠀⠀⠀⠀⢹⠇ ⢠⡏⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠇⠈⡆⢀⡞⠀⠀⠀⠀⠀⠀⢸⠀ ⠸⣷⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⣹⡾⠁⠀⠀⠀⠀⠀⠀⣾⠀ ⠀⠹⣷⠀⠀⠀⠈⠛⠿⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠹⣀⠾⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠈⠳⣄⣀⠀⢠⡄⢠⣀⣉⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠚⠹⡀⠀⢀⢴⠁⣴⠃⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀ ⠀⠀⠀⠀⠀⠈⠉⠙⠋⠉⠉⠉⠻⣿⣿⠙⠒⠲⡖⠚⠉⠉⣇⢀⣀⣀⠠⠷⡖⠁⣸⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢦⠤⠤⢳⠒⠂⠘⡏⠀⠀⣇⣀⣠⠷⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⣼⣄⣠⡼⠦⠶⠖⠓⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣛⣛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢰⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⡟⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⢠⡇⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢸⡇⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣄⠀⡴⠋⠉⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠈⣿⣤⣴⣦⡴⠿⣷⣶⣶⣦⠀⠀⠀⠀⣾⠋⢀⣈⠉⠁⠀⣰⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⣟⣛⠛⠁⠀⠈⠉⢻⣿⣿⣦⣄⣼⠃⠀⢸⠉⢳⣶⠾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠉⣧⡴⠋⠙⢳⣼⣿⡟⢀⡽⠃⠀⠀⡿⠀⠀⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠤⢤⣤⣤⣾⡟⢀⣴⣄⡼⡟⠀⠀⠀⠀⣏⠉⠀⠈⠀⠀⠀⢠⡇⠀⣀⣼⠟⠀⠀ ⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣶⣄⠀⠈⠙⠓⠒⠛⠛⠃⢣⠀⣶⡶⢠⠇⠀⠀⠀⠀⠀⠀⠈⢤⡞⠋⠁⠀⠀⠀ ⠀⢠⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠓⠿⠧⠚⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀ ⢠⡟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀ ⣾⡃⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡖⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀ ⠸⣇⠀⠀⠀⠈⠿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⡿⠀⢀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀ ⠀⠹⣆⠀⠀⠀⠀⠈⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⢙⡟⠁⠀⢸⡄⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠘⢷⡀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⠁⠀⠀⣼⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢹⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡟⠀⠀⢀⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⣀⣀⣠⡼⣛⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢛⣾⠁⠀⠀⣸⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠁⣾⠋⢿⡀⠉⠙⠓⠶⠦⠤⠤⠶⠞⠋⢁⣼⠃⠀⠀⢠⡟⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠉⠳⣦⣄⡀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣶⣤⣀⠀⠈⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⡀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣦⣤⣀⣀⣀⣀⣀⣀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⢜⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠟⠑⡄⠀⠀⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⠘⣶⣾⢉⣒⠤⠔⠹⡁⡇ ⠀⠀⢀⣀⣀⣀⡔⣍⠗⡚⢽⠇⠀⠏⡧⡇ ⠀⡔⣿⣿⣿⣷⡄⠁⠈⠚⠋⠤⠁⠘⡇⠀ ⠘⣆⠈⢻⠟⠉⠀⠀⠰⠋⠑⢴⢁⡀⢹⠀ ⠀⠈⠂⠚⣄⠈⠀⠁⠀⠀⣌⡚⢸⠇⢸⡀ ⠀⠀⠈⠉⠁⢱⠢⢤⣔⣺⠼⠁⡸⠀⢰⠇ ⠀⠀⠀⠀⠀⠊⣿⠐⡂⠀⢀⡴⠁⠀⢸⠀ ⠀⠀⠀⠀⠀⠁⣸⠉⠉⠉⠁⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⡏⠀ ⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀ ⠀⠀⠀⠀⢌⡷⠿⢤⣤⣠⣤⠤⠴⢚⡝⠀ ⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀

⠀⠀⠀⣲⠖⠒⠒⠀⠀⠒⠒⠛⣶⣲⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⢺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⢀⡤⠶⢾⠉⠉⠋⢋⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⣧⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⢠⡖⠋⠙⠶⡄⠀⠀⠀⠈⠁⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣦⣻⡄⠀⠀⣀⠙⢲⣄⠀⠀⠀⠀⠀⠀⠘⢢⣤⠋⠈⠓⠲⠤⠀⠀⠀⠀⠀⠈⠉⠈⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⢒⣻⡥⠞⠉⠉⠳⢄⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠓⣄⠀⠀⣼⠃⠀⠀⠀⠀⢀⡶⠒⣦⡀⠀⠀⡇⢀⣴⡀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣴⠇⠀⠀⠀⠀⠀⠸⠇⢸⣿⠇⠀⠀⣧⣾⣽⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠙⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣿⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣨⡇⠀⢀⡟⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠣⣰⠏⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⠐⠚⠉⠀⠀⢸⡇⠀⠹⣷⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣇⠀⣿⠀⠀⢸⣤⣾⡆⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⢤⣄⠀⠀⢸⡇⠀⠀⠈⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠩⡏⢀⣿⠀⠀⣾⡿⠙⣇⢠⡀⠀⡄⢀⣤⠾⣧⣴⣶⣿⠆⠀⠀⢸⣇⣤⡶⠶⠶⠾⠷⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⠘⣾⣧⣼⣿⠁⠀⠿⡜⣿⢦⡙⠉⠉⠉⠉⠉⠀⢀⣀⣀⡈⠻⣯⣉⠛⠛⠶⢦⣄⠀⠈⠿⠳⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣣⠀⠀⢰⡟⠙⣷⣿⠀⡄⠀⢻⣼⡄⢻⡄⠀⠀⠀⠀⠀⠀⠉⠻⣍⡙⠛⠿⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠹⡷⣤⡀ ⠀⠀⠀⠀⠀⠀⢹⣇⡻⠀⠀⣼⣷⠀⠘⣿⡄⠀⠀⠀⠙⢷⡄⢹⡆⠀⣀⣀⣀⣀⡀⠀⠈⠳⡄⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠈⠛⣿ ⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠉⢿⡆⠸⠹⠷⠀⠀⠀⠀⠀⠀⠠⠿⠋⠉⠉⠉⠉⠉⠙⠓⠶⠿⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⢠⡿ ⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀

⣿⣏⣿⣿⡇⣿⣟⣿⣿⣿⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⡿⢻⠭⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣼⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣴⠀⢀⡀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢨⣽⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠈⢠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⣿⣿⣿⣿ ⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣇⢠⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⡿⠟⠁⣾⣿⣿⣿⣿ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⢀⣿⠀⠀⢀⣾⠿⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⣸⡟⠀⢀⣾⠏⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⣿⠀⠀⠀⢠⡿⠁⣠⣾⡏⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⣴⠏⢹⠀⠀⣰⣿⣧⣾⠋⠹⣧⠀⠀⠀⠰⣦⣀⠀⠀⠈⠻⣿⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢀⣼⠏⠀⡿⢀⣼⣿⠟⠉⠀⠀⠀⢹⣧⠀⠀⠀⠈⠻⣷⡄⠀⠀⠹⣿⣧⡀⣸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⣸⣦⠾⠁⢀⣼⡿⡟⠉⠁⠀⣀⣤⢤⣄⡀⠹⣧⠀⠀⠀⠀⠈⢿⡄⠀⠀⠘⣿⣿⠿⠿⠉⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠛⠁⠀⠀⠙⠉⠀⣿⡀⠀⣴⣿⡿⠶⠟⠋⠀⢻⣦⠀⠀⠀⢀⠈⣿⡀⠀⠀⠹⣿⡆⢀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡰⠟⠁⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠻⣷⣿⡇⠀⣀⠀⢻⣿⡈⠁⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⠃⠀⠉⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⢀⣠⣴⠆⠀⠹⣆⠀⠀⠘⣿⠁⠀⢻⣷⣌⣿⣷⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣰⠏⣀⣿⡿⠿⠆⠀⠀⠀⠈⠻⣿⡛⠛⠛⠉⠀⠀⠀⠀⠘⣧⡀⠀⢹⡆⠀⠈⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠟⠋⠉⠀⠀⣠⡄⠀⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⣿⠀⠀⣿⣿⣿⣿⡀⠸⣿⣿⣿⠃ ⠀⠀⠀⠀⢰⡿⢷⡀⠀⠀⠀⠀⢀⣀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠈⢿⣤⡿⠀⠀⣿⣿⠁⠀⠀⠀⠻⠿⠟⠀ ⢀⠀⠀⠀⠘⣿⠈⢿⣆⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠈⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣷⠀⠀⣦⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣇⢠⣿⣧⡀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣿⡏⠙⢿⣦⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⡶⠟⠁⠀⢰⡀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠹⣿⠀⠀⠙⢿⣦⡀⢻⡆⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢾⣿⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⢻⣷⣄⠀⠀⠀⠀⢀⣄⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣷⣄⠀⠀⠘⣿⣧⣄⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣄⠀⢻⣿⣿⣷⣦⣄⡘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣴⣿⠟⠀⠀⣠⡾⠟⠛⠛⠳⢦⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⡀⠀⠀⠀⠀⣠⣦⣿⣿⠙⢿⣧⣀⣾⠟⠀⠀⠀⠀⠀⠀⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢻⣿⣷⣦⣄⣀⠀⠀⠀⠀⢋⣸⣇⣰⣧⣼⣿⠛⢿⡆⠈⠀⠈⠻⣯⡀⠀⠀⠀⠘⠳⣤⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⠇⠈⣿⠆⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⣀⣀⡀⠈⢳⡄

⠀⠀⠀⠀⡴⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣇⠀⠘⠳⣄⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣧⡀⠀⢸⠆⠀⠀⣠⣤⣠⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⣿⣿⣿⠁⠀⣸⠖⣫⣿⠟⠉⠁⠠⡾⠿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡌⠻⣿⠀⠀⠇⠀⠉⢠⡶⠻⢻⡄⣠⢤⡜⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡦⠈⠀⠀⢀⣀⣀⡀⣿⣷⣠⠟⣷⣤⣿⣸⡶⠶⢶⣲⣶⣤⣀⡀⠀⠀ ⠀⠀⣼⠃⠀⠀⠀⠉⠁⠀⠈⠉⠉⠁⠀⠛⠋⠉⢀⣴⣾⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⢠⡟⠀⠀⠀⠀⠀⠀⢠⡞⠋⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋⠀⡏ ⠀⣾⠀⠀⠀⠀⠀⠀⣰⠈⠛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⠏⠁⢠⠞⠀ ⠀⣿⠀⠀⠀⠀⠀⢠⠇⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⡴⠃⠀⠀ ⠀⣿⠀⠀⠀⢠⡆⢸⢰⡆⠀⠀⢿⣿⣦⣤⣀⣀⣀⣠⢴⠞⠷⠤⠴⠃⠀⠀⠀ ⠀⢹⡄⠀⠀⠈⢿⣸⡞⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣄⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠈⠛⠿⠟⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠙⢦⣀⡀⠀⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣨⣧⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠈⠉⠉⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⢸⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠛⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣽⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡀⠀⠈⠛⠦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣸⠃⢹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣦⡀⠀⠀⠀⠉⠙⠓⠒⠒⠒⠚⠛⠛⠛⢿⡆⢸⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠶⠶⠶⠶⠶⣾⣿⠿⢿⣷⣦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⡿⣷⣶⣿⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⠩⠍⠁⢄⡀⠀⠈⠀⠀⠀⢀⣀⣤⢶⣿⠃⠀⠀⣀⠀⣰⠀⢀⡼⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡆⠀⠀⠔⢚⣫⠷⠛⢿⡏⢀⣠⡾⠋⣰⠏⣰⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⣰⡟⠀⠀⠀⠀⠀⢠⣴⣾⣭⣤⣀⣤⠾⠋⣁⣤⣴⣿⣿⣿⣿⣷⣾⡿⠾⢻⣆⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣿⣿⣡⣾⡿⠀⠀⠀⠀⢀⣴⠋⣁⠀⠀⠁⢹⠂⠠⣾⠿⢯⡿⢿⣿⢿⠟⠻⣿⠀⠀⠉⢻⡇⠀ ⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⣿⣿⣟⣿⠁⠀⠀⠀⢀⡾⠁⡜⢁⠀⢠⢦⡿⠂⠚⠁⢀⡴⠷⡄⠀⣼⢶⠀⢸⠀⠀⣤⢰⡇⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠰⢻⣇⣾⠃⠀⠀⠀⢀⣾⡇⢰⡇⠛⢠⣿⠫⠀⠀⠀⠀⠹⢴⣾⡆⢠⡷⠶⠂⣾⠀⠀⢸⣼⠃⠀ ⠀⢠⠇⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⣾⠃⢿⡿⣷⠀⢸⠉⠀⠀⠀⠀⠀⠀⣀⡤⠀⠈⢿⡦⠄⣿⠀⠀⣿⣿⣦⣄ ⠀⡾⡆⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠘⣧⠈⠁⢿⣧⢸⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠉⢑⣿⠠⣽⣿⣿⣿⣿ ⠸⠁⢻⡄⢀⡴⠞⣁⡤⠖⠛⠉⠳⡄⠀⠘⣿⡀⠀⣤⠀⠀⠀⠈⢷⣄⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⢸⡠⠀⠀⣀⡠⣿⣿⣾⣿⣿⣿⣿⣿ ⠁⠀⠀⢷⣡⠖⠋⠁⠀⠀⠀⠀⠀⠘⠦⠈⣿⣧⢰⣿⠀⠀⠀⠀⠀⠉⠙⡇⠈⢡⠀⢠⣄⠀⠀⠀⠀⠉⠓⠒⠒⠋⡁⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣷⠀⠸⠀⠀⠙⠶⣄⣀⣤⠤⠶⠖⠲⠖⠁⠈⢿⣿⣿⣿⣿⣿ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠋⢻⣄⢿⡆⠀⠀⢀⣿⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿ ⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⢀⣿⣿⣷⣄⠀⣸⠹⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⢸⣿⣿⣿⣟⣷⡏⠀⣧⠀⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣿⠀⠀⣿⣿⣿⠋⠉⣸⠃⠀⠈⠳⣄⡙⢦⡀⠀⠀⣠⠄⠀⠀⠀⢐⠢⣤⣾⣿⣿⣿⣿⣿ ⡴⠖⠚⠒⣲⠶⠲⢤⡀⠀⠀⠀⠀⢀⣾⡿⢀⣿⣆⣼⣿⠟⠁⢠⣾⡏⠀⠀⠀⠀⢬⣽⡶⣯⣓⣮⢞⠁⠀⠀⠀⢌⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣤⠞⠁⠀⣀⠴⠋⢳⣄⣠⠤⠞⠛⠛⠉⠉⢁⡴⠋⠀⣠⣯⡾⠃⠀⠀⡴⠀⠀⣨⣇⠈⢻⣟⣾⠦⣧⣴⣼⣿⣿⣿⡿⣿⣿⣿⣿⣇ ⣀⣾⠃⠀⣠⠞⣡⡴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⢠⠏⠰⠃⠀⠀⢠⠇⠀⠀⣿⠈⢦⠀⠉⠙⠲⠤⣼⣿⡿⠟⠉⠀⠈⢿⣿⣿⣿ ⢻⡇⠀⡴⠁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣠⠖⠋⠀⠀⠀⣿⠀⠀⢳⡀⠀⠀⠀⠀⠈⠙⠓⠦⣶⣏⡈⠙⠛⠿ ⠀⠙⢿⡁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣄⠀⠀ ⠀⠀⠀⣸⠋⠓⢦⣄⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠈⢷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢠⠏⠀⠀⠀⠙⡆⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀ ⡀⢀⠟⠀⠀⠀⠀⠀⢳⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢿⠀⠀ ⣧⡟⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢀⣼⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⠞⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣠⠞⠁⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢱⡴⠟⠁⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠸⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⢇⣠⣄⠧⣤⣤⡀⠀⢠⠞⣓⠘⠁⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⠭⡍⡠⢍⣻⡟⢦⠎⠀⡇⠱⡎⠀ ⠀⠀⠀⢀⣀⣤⣤⠤⠤⣴⡏⣤⡴⡏⠀⠀⡟⠁⠉⠀⠠⢀⣠⠇⠀ ⠀⣠⢴⣿⣿⣿⣿⣿⣦⠀⠈⠉⠀⠡⢟⠱⠀⠀⠀⠀⠀⢻⠀⠀⠀ ⢠⠃⠘⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠸⡆⠀⠀ ⠸⡆⠀⠈⠿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣀⡵⠀⠀⠀⠀⣧⠀⠀ ⠀⠘⢆⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡜⠀⢸⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⡇⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⢀⢾⠃⠀⡼⠀⠀⠀⡟⠀⠀ ⠀⠀⠀⠈⠙⢩⡎⢏⡉⠒⠢⠤⠴⠚⢁⠏⠀⢠⠃⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣄⡈⠓⠂⠤⠔⠚⠁⠀⣠⠏⠀⠀⠀⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⣀⠈⠀⠀⠀⢀⣠⠴⠃⠀⠀⠀⠀⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⢷⣶⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⢿⠀⢰⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠳⣄⠀⠀⢸⠀⣾⢠⡿⠁⠹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣤⡤⠘⣧⠀⣼⣆⡿⣿⡁⠀⢰⣻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⣠⡼⠋⡾⠁⠀⠀⠘⣧⣿⡿⢧⣼⡇⠀⠈⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡉⠀⡼⠁⡴⠛⣳⡄⢹⠿⡆⣿⡿⢿⡀⣆⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢸⡇⠐⣿⡟⠀⠀⠙⢿⡁⠘⣇⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⣿⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⣆⢹⡇⠀⠀⠳⠤⠞⢡⡀⠀⠀⠀⠉⠳⠿⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠈⣿⠀⡀⠀⠀⢹⡿⠁⠀⠀⠀⠲⠶⠊⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⡀⠀⠀⠀⣿⠻⣇⣿⣄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⣠⣴⠟⠁⠹⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⣿⠀⠀⠀⢿⡄⠙⠻⠛⢷⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣀⣳⡄⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡀⠀⠈⢻⣆⡀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣁⣄⠀⠀⠀⠙⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣆⡠⣄⡉⠻⣦⣤⣀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⣻⠟⠉⣠⠀⠀⢾⠵⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⠶⣿⠋⠁⠻⣆⠀⠀⠀⠀⠀⠀⠀⢷⠜⠁⠀⠼⠁⠀⠀⠀⠋⣾⠓⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⣠⡾⠛⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠒⠲⠶⢦⣤⣤⠟⠀⠀⠀⠀⠀⠀⠀⢈⣿⣦⣄⡀⠀⠀⠀⠚⢿⠏⢰⣤⢾⡏⠙⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⣠⠦⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠉⠛⠻⠶⠶⠶⠶⠛⠋⠣⠀⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢻⡇⠀⠀⣰⡿⠚⠋⠀⠀⠀⠀⠀⠀⠀⣠⡾⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢷⣌⠋⠉⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⡄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠃⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⣸⠇⠀⠀⠀⢿⣸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⠏⠀⠀⠀⠀⠘⣷⣧⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⢉⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠚⠉⠀⠀⠉⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠎⡠⠚⠉⠀⠀⠀⠀⠀⠀⡖⠢⡀⠀⠀⣇⡎⠱⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⡀⢀⡴⡱⠂⠑⣴⣷⣹⡀⠰⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⡀⠀⠀⠀⠀⠀⠀⠘⡍⠰⢡⢒⣆⠙⢇⡟⢇⣦⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⡇⠀⠀⠀⢠⠀⠀⢠⢹⠀⠸⠀⢏⠀⠀⠑⠼⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡼⡄⡀⠀⡏⠀⠀⠀⠈⢀⠀⠀⣠⠟⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣼⡀⠀⢧⠙⠛⢦⡇⠀⠀⠀⠀⠀⠉⢉⣑⠄⠈⢣⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣄⢈⠳⢄⡀⣅⠀⠀⠀⠀⠀⡴⢿⠗⢂⠀⢄⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢓⠏⠁⠣⡀⠀⠀⠀⠑⠁⠀⠁⠀⢈⣜ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠤⠤⡤⠃⠀⠀⠀⠈⡷⢄⡀⠀⠐⠿⢠⠴⡛⠂ ⠀⠀⠀⠀⠀⠀⣠⡜⠀⢠⠦⠔⠁⠀⠀⠀⣠⣎⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⡠⠔⠋⠀⠇⠀⢾⠀⠀⠀⠀⠀⠰⠳⡌⠉⠒⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠊⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⠢⡀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⡸⠀⠀⠀⠘⢆⠀⠘⡄⠀⠀⠀⠈⠓⢄⡀⢰⠁⠀⠰⣰⢸⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠈⠃⠀⠑⠀⠀⠀⠀⠀⠀⠙⡃⠀⠀⠀⢛⠘⠂⠀⠀⠀⠀⠀

⠀⠀⢀⠐⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡇⠰⠀⠀⠀⠀⠀⣺⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⣾⣷⡄⢈⠀⣀⡤⠔⢿⣿⡟⠀⠀⠀⠀⠀⠀ ⠐⡜⢿⠁⠈⠀⠋⠔⢂⠉⣉⠁⠀⠀⠀⠀⠀⠀ ⠀⢨⠂⠀⠀⠀⠀⠷⠀⠱⠬⠐⣠⣤⣶⣶⣄⠀ ⠀⡘⠀⠀⠀⠀⡐⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠁ ⠀⡇⠀⠀⠀⠀⠣⣤⠀⠀⠀⠀⠙⠛⠿⠋⠀⠀ ⠀⡇⠀⠀⢀⠀⠀⢹⣀⠀⠀⠀⠀⢀⠀⠐⠀⠀ ⠀⡇⠀⠀⣼⠄⠀⠈⣿⣿⣶⠆⡙⠀⠉⠀⠀⠀ ⠀⢣⠀⠀⠸⠀⠀⠀⠘⢿⣿⠆⠀⠆⠀⠀⠀⠀ ⠀⠸⠀⠀⠀⠣⡀⠀⠐⠄⢀⢠⠀⠀⠀⠀⠀⠀ ⠀⢰⠃⠀⠀⠀⠈⠒⠀⠤⠤⢆⡀⠀⠀⠀⠀⠀ ⠀⢰⠈⠢⡀⠀⠀⠀⠀⠀⠀⠈⡙⡄⠀⠀⠀⠀ ⠀⠈⢦⡀⠀⠉⠒⠀⠀⠴⠟⠛⣆⣸⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠢⠤⢤⣀⣠⣤⣴⣿⣅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣽⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀

⠀⠀⣀⣀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡁⠀⠀⠀⠀⠙⡿⠁⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⡏⠑⢄⡀⠀⠀⠀⠐⢄⠀⢀⠤⠪⡝⠀⠀⠚⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⢼⣄⡠⣈⠦⡀⠀⠀⠀⢱⠊⠉⠐⠂⠀⠀⠈⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠉⠀⠀⠀⠣⡀⢠⠃⠀⠀⢠⢒⣄⠀⠘⣠⡄⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡌⡏⠀⠀⠀⠈⠈⠋⠀⢸⠛⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣤⡇⠀⠀⠀⠀⢀⡄⠀⠀⢣⠀⢸⣤⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⣼⠉⠇⢀⠀⠀⠀⠀⠓⠀⠐⠉⠀⡏⠈⢯⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡎⡇⣿⠀⣼⢻⢀⠀⡀⢀⢴⣢⣽⠂⠀⣇⣠⠤⠽⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠂⠀⡿⣶⡏⠐⢣⢗⢌⠀⠀⠀⠀⢤⡬⣻⣭⣉⠓⠆⠈⠛⠢⣄⠀ ⠀⠀⠀⠘⣇⠇⢠⣧⢘⣧⠁⠀⠹⠌⢦⣀⣀⣀⣀⡙⢆⠀⠉⠳⢄⡀⠀⠀⠑⢳ ⠀⠀⠀⠀⢹⡄⠀⠹⡌⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢠⡎ ⠀⠀⠀⠀⠈⣧⠀⠀⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁ ⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠱⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⡆⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⢣⣠⣤⠷⣤⣤⡀⠀⢀⠞⣓⠚⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡹⠯⣍⡠⢄⢹⡟⢦⠎⠀⡇⠱⡎⠀ ⠀⠀⠀⣀⣤⣤⡤⠤⢴⡎⢠⡤⠏⢀⠀⡟⠁⠀⠀⢰⢀⣠⠇⠀ ⢀⣤⣾⣿⣿⣿⣿⣦⡀⠈⠉⠁⠰⠝⠳⠁⠀⠀⠀⠀⢻⠀⠀⠀ ⡎⠀⢿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡆⠀⠀ ⢧⠀⠈⠻⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⣀⣀⡵⠀⠀⠀⠀⡇⠀⠀ ⠈⢢⡀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠸⠀⢰⠀⠀⠀⣿⠀⠀ ⠀⠀⢁⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⡸⠀⠀⠀⡏⠀⠀ ⠀⠀⠈⠒⠊⡗⢫⡑⠲⠤⠤⠤⠴⠋⡜⠀⢠⠇⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠳⣄⠉⠒⠤⠤⠤⠔⠊⠀⢀⡞⠀⠀⠀⢸⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⡉⠉⠀⠀⠀⠀⢀⡰⠎⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡽⠓⠒⠒⠒⠛⠉⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⠀⠀⠀⠀ ⠀⠀⠀⡟⠻⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡯⠫⡇⠀⠀⠀ ⠀⠀⠀⡇⣰⠟⠉⠑⠒⠒⠤⠤⠤⠤⠒⠒⠈⠁⠀⣸⠁⠀⠀⠀ ⠀⢀⣤⣼⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠋⠁⠀⠀⠀⠀ ⢀⡏⠀⠀⢉⡟⠉⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⣴⠶⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⠔⠊⢢⠤⡀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠠⡄⠀⠀⠀⠀⣀⡀ ⢠⠃⡐⠲⢾⢀⣸⢁⢱⡞⠑⡇⣬⠱⠤⣠⠲⡀⡏⢀⡀⢸⠒⡎⠉⢆⡇⠸ ⠘⢄⠑⠠⡏⠈⡆⢈⢸⠐⢣⡇⠋⣼⠀⠝⢠⢣⠇⣧⠇⡆⠢⣥⢸⢸⠁⠇ ⡜⠙⣹⠀⣰⠘⢱⠈⣌⠈⣸⠃⣾⠈⡇⢰⠯⢼⠀⡿⠀⡇⠂⡟⢄⣼⡸⠀ ⠘⠤⠤⠴⠉⠓⠁⠉⠘⠒⠘⠦⠤⠺⠥⠎⠀⠸⣀⠠⠜⠙⠒⠀⠀⠣⠜⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⢸⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⢠⡟⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢸⡇⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣾⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣿⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⢠⡾⠋⠁⣻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⣇⠀⢀⣀⡀⣀⣿⣤⣄⣤⣤⣄⠀⠀⠀⠀⠀⠀⣰⡿⠋⠉⠛⠶⠞⠀⠀⠀⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⣠⣿⣿⣿⣿⣿⠋⠁⠉⣿⣿⣿⣿⣷⣄⠀⠀⠀⣸⡿⠁⠀⣾⢶⣄⠀⠀⣠⣾⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣟⣁⣉⠋⠀⢀⣀⣀⠀⢻⣿⣿⡿⣿⣦⣠⡟⠁⠀⠀⡿⠀⠙⣿⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠋⠉⢹⣇⡴⠛⠉⠛⢷⣠⣿⣿⡇⠀⣹⡟⠀⠀⠀⢸⠇⠀⠀⠈⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⣀⣴⣿⠏⠀⣀⣀⢀⣾⡟⠀⠀⠀⠀⠈⣿⠿⠟⠁⠐⠋⠀⠀⠀⠀⣸⠀⠀⠀⢀⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣏⠉⠙⠛⠻⢿⣭⣇⡀⢺⣿⣿⣞⢹⡁⠀⣀⣀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⣠⣶⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⣧⠀⣿⣿⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠮⣥⠴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⢠⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⢸⣏⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀ ⠈⣿⡆⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⡿⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠸⣿⡄⠀⠀⠀⠀⠀⠈⢻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⠛⣿⠛⠁⠀⠀⣇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢠⡟⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣼⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢀⣸⡿⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢧⣾⠃⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠷⠶⠾⠛⣱⡶⢻⡟⠛⠻⢶⣤⣄⣀⣀⠀⠀⠀⣀⣀⣤⡾⠟⠁⣼⡟⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠈⠻⣄⡀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠀⢀⣼⠏⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠈⠛⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣆⣀⠀⠀⠈⠉⠙⠛⠷⠶⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠙⠛⠶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠉⠉⠙⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⢶⠏⢠⡏⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⠀⣸⠀⣾⠀⣤⠶⠾⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠀⣠⠇⠀⣿⣿⣿⣷⣤⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⢘⡷⠋⠀⣼⣿⣿⠟⠛⠁⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡇⠈⠁⠀⠀⠉⠉⢁⣾⣿⣦⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣿⣭⣽⡏⢷⣾⣧⣀⣀⣀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠉⠁⢀⣼⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⡿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⠀⠀⠀⠀⠀⠀⠀⣿⢡⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⠀⠀⠀⢠⡄⢀⡄⠙⠋⠛⠻⠦⣤⡀⠀⠀⠀⠀⠀⠀⢨⡏⠁⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢻⣻⣄⢷⠀⠀⠀⠀⠀⠘⢷⣀⠀⣀⠀⢀⣰⠏⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⡉⠙⠒⠚⡿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣦⡀⠀⠀⠀⠻⣦⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⠶⠚⠃⠘⢧⣤⣄⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠈⢳⣀⡴⠋⠀⠀⠩⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⣦⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀ ⠀⠀⠀⠀⡾⠁⣹⡷⣶⡴⠞⠋⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀ ⠀⠀⠀⠀⡇⢠⣿⣿⠁⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀ ⠀⠀⠀⢸⣧⠼⡏⢿⢷⣶⣦⡴⠾⠏⠁⠠⠤⠤⠤⠤⠤⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡯⢷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢢⣠⠦⢼⣕⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠕⠀⢰⢻⢰⣿⡀⣠⣄⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠚⣃⢀⠁⠘⠺⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢀⣬⣷⡌⠀⠀⠀⠍⣠⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠆⢠⣿⣿⣿⠷⠤⠄⠚⠠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠇⠘⣿⠿⢠⠀⠀⠀⠀⠀⠀ ⢠⢲⠀⠀⠀⢀⢤⡤⠒⢂⣡⣦⣄⣀⣀⣼⠀⢇⠁⠉⠀⢉⣷⠀⠀⠀⠀⠀⠀ ⠃⠎⠀⢀⠔⡵⠁⠀⣴⣿⣿⠿⠋⠁⠀⡌⢤⡀⠑⠂⠒⢙⡄⠀⠀⠀⠀⠀⠀ ⠀⡀⡠⠊⡴⠇⠀⠀⠈⠁⠀⠀⠀⢲⣿⣿⠯⢈⣁⠀⣀⡡⡇⠀⠀⠀⠀⠀⠀ ⠢⠉⠄⠊⡰⠀⢥⠀⠀⠀⠀⡀⠀⠀⠉⠁⠀⣀⡀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⡜⠀⠀⠀⡆⠀⠀⠀⣿⠀⠀⠢⢀⠎⠀⢌⠢⡀⠀⠀⡿⢷⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠘⢦⡀⢈⢩⡄⠤⡰⠋⠀⠀⡏⢆⠈⠒⠤⡃⢸⠀⠀⠀⠀ ⠀⠀⠈⢆⠀⠀⠀⣀⡴⡉⠛⠀⠸⡈⠀⠊⢐⠀⠘⡄⠑⣄⠀⠈⠢⣇⠀⠀⠀ ⠀⠀⠀⠈⢦⣀⠔⠁⠀⢰⠀⠦⡀⠑⠤⢦⣨⠶⠮⢤⡚⡩⢦⡀⠀⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡒⠇⡆⢀⠈⣦⡀⠈⢆⠀⠀⠀⠀⣀⡀⠈⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠑⠤⠋⠁⠘⢦⠀⠡⡀⢠⡞⠡⠊⠑⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠱⡄⢻⠃⠐⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠈⠃⠀⣀⠠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠊⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢸⡄⠀⠀⣦⣷⠘⣿⣇⡆⢸⣧⣿⣷⡟⠀⣰⣿⣷⣌⣿⣿⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⣶⢿⣿⣷⡀⠀⠘⠙⣧⡈⢿⣦⣼⣿⣿⣿⡇⣰⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⠏⢀⡾⡟⠛⠷⣦⣀⠀⣛⡷⠀⠙⠻⣿⣿⣿⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⢰⣿⠃⣧⠀⢀⣤⡽⠿⢿⣷⣶⣤⣶⡛⠛⢻⡇⢹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣾⣿⠴⢿⡆⣿⠏⠀⠀⠀⠈⢹⣿⣿⣿⣶⣬⣿⣸⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠋⠁⠀⠸⡇⣿⠀⠀⠀⠀⣃⣼⡿⢿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣇⣿⣤⠀⣴⠀⣾⡿⠀⣾⣹⣿⡿⢿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⡍⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣲⣤⣶⣾⡿⣿⡻⣷⣰⠇⣠⠿⣿⡀⢿⣿⣿⣧⣼⣿⣿⣿⣏⠀⠘⠿⢿⣿⣽⣿⣿⣿⣿⣶⣶⣀⣙⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣟⠀⢸⣷⣝⢿⣾⠁⠀⠙⢷⣌⠻⠾⢶⠿⣿⣿⠏⣻⣿⣶⣶⣾⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣝⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⠉⣿⠀⣸⣿⣿⡿⢿⣿⣶⣤⣄⡈⠙⠒⢀⣼⣿⣿⣀⣿⣿⣿⣿⣿⡟⠁⠀⢀⡴⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⢀⣠⠟⢀⣿⣿⣿⠃⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠻⣿⣿⣿⡇⠀⠀⡰⠛⢹⠉⣹⣿⣟⠁⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⢀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢀⡄⠀⠀⠀⠀⠘⣿⣿⡇⠀⠾⣅⠀⠘⢿⣿⠿⠃⠈⣻⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿ ⠈⣻⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠈⠳⢄⣀⠙⠓⠒⢛⣽⣿⡿⠁⢰⣿⣿⣿⠏⢠⣿⣿ ⣶⣿⣿⠋⢻⣿⣿⣿⡆⠃⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣤⡀⠀⠋⠉⠉⠛⠛⠋⠉⠀⢀⣾⣿⣿⠋⢀⣾⣿⣿ ⢷⡝⠿⣷⡌⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⣆⣀⣤⣖⡂⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣶⣤⣀⣀⠀⢀⣠⣴⣿⣿⠟⠁⣠⣿⣿⣿⣿ ⠀⠙⣦⢹⡿⢾⣿⣿⣻⣧⠀⠀⠀⣀⠀⠀⠈⢻⠀⠺⠿⠶⠄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣟⣡⣴⣾⣿⣿⣿⣿⣿ ⠀⠀⣸⣾⣧⠾⠿⠻⣿⣿⣆⢡⡀⠘⢶⣶⣄⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿ ⠀⠀⠉⠉⠁⠀⠀⠀⢸⣿⣿⡄⠁⢠⡄⠻⠻⣿⣿⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⢶⣿⣿⣿⠟⢛⣫⣵⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⢷⠀⠀⢿⣶⣄⡀⠀⠀⢉⡗⠦⢤⠦⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠈⠙⠻⡗⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣍⠻⠋⠉⠉⠉⣿⣟⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⡀⢹⣿⣽⣿⠻⡿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿