⣿⡏⠀⣠⢤⡵⣪⡿⠉⣰⣿⣿⡏⠀⢰⣿⣿⣿⠇⠸⣿⣿⡆⠻⣿⣿⠈⠶⠀⣠ ⣿⢠⣾⣿⠟⣰⣿⢁⠀⣾⣿⣿⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⣷⠀⢻⣧⠴⣷⡇⠈ ⡇⣿⣿⡟⢀⣿⡇⠀⣀⣿⣿⡿⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⠀⠸⣿⣿⣿⣿⠀ ⢸⣿⣿⡇⢸⣿⡇⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⡆⠀⣿⣿⣿⣸⡇ ⣾⣿⣿⣇⠸⣿⣇⠀⠀⣿⣿⣿⡀⠀⣸⣿⡿⠿⠤⠤⣿⣿⣿⠧⢤⢿⣿⢣⣿⡇ ⣿⣿⣿⣿⣤⣿⣿⣶⣶⣾⡿⠟⠛⠉⠀⠈⠛⠛⣛⣯⣿⣽⣽⣩⣟⣴⣧⣾⣿⠃ ⣿⣿⣿⡇⣿⣿⣌⣮⣾⣶⣶⣢⡀⠀⠀⠀⠀⣼⠟⠛⡿⢻⣿⣿⠟⠁⣿⣿⡿⠀ ⣿⣿⣿⣷⣿⣿⢿⡛⠉⢸⣉⣿⣷⠀⠀⠀⢰⡏⠀⠀⢗⡻⢿⣿⡯⢽⠟⢹⠇⠀ ⣿⣿⣿⣿⣿⡯⣿⣷⣀⣈⣫⣭⠽⠆⠀⠀⠘⠒⠀⠴⠒⠺⢟⣱⡌⢡⡎⣸⠀⢀ ⣿⣿⣿⣿⣿⣷⡸⡈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢰⠼⢤⠃⢠⣾ ⡻⣿⣿⣿⣿⣿⡷⢣⠀⠀⠀⠀⠀⠀⠙⠛⡉⢀⠀⠀⠀⠀⠀⠀⣼⠖⠋⣰⣿⣯ ⣿⣎⢿⣿⣿⣿⢿⡟⣆⠀⠀⠀⠀⣴⣗⣗⣮⡷⡿⠂⠀⠀⢀⡼⠣⣰⣾⢿⣾⣿ ⣿⣿⣧⢻⣿⣿⣿⣿⣎⢳⣄⡀⠀⠈⠪⣉⠡⠼⠁⠀⢀⣴⣿⣿⣾⡟⣵⣿⣿⣿ ⢹⣿⣿⣧⣻⣿⣿⣿⢿⣦⠊⢻⣶⣤⣀⡀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣸⣿⣿⣿⡿ ⢆⢻⣿⣿⣯⣿⣿⣿⣿⣿⣷⡦⣿⣿⣿⡟⢿⣿⣿⠏⣾⣿⣿⣿⣇⣿⣿⣿⡿⣰

⣿⣿⡿⠁⠀⠀⠀⣀⣐⣲⡾⢻⣷⠟⠉⠀⣴⣿⣿⣿⣿⠃⠀⠀⢰⣿⣿⣿⣿⣿⡟⠀⠸⣿⣿⣿⣿⡀⠹⣿⣿⣿⣿⡇⠙⣦⡴⠀⠀⢀ ⣿⣿⠁⠀⣠⣶⣛⣹⡿⠋⣴⣿⠏⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⣇⠀⠘⣿⣿⣿⠀⢀⡼⢁⡠⠐⢿ ⣿⡏⢠⣾⣿⣾⣿⠟⠀⣼⣿⡟⠀⡀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠸⣿⣷⡴⠾⣿⣿⡆⠀⠀ ⣿⠁⣾⣿⣿⣿⡏⠀⢸⣿⣿⠃⠜⠁⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⣿⣿⣧⣼⣿⣿⣿⡀⠀ ⡏⢸⣿⣿⣿⣿⠁⠀⣿⣿⣿⠀⠀⢀⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀ ⠁⣿⣿⣿⣿⣿⠀⠰⣿⣿⡏⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⡿⢸⣿⠀ ⢀⣿⣿⣿⣿⣿⠀⢠⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠃⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⡀⠀⠀⠀⢻⣿⣿⣿⣿⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⣴⠶⠾⠿⣿⣿⠿⣿⣤⣤⣼⣿⣿⣿⠃⣼⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣇⣀⣀⣠⣸⣿⣿⣿⣿⣧⣤⠶⠞⠛⠉⢿⣷⣤⣴⣶⣶⣶⣾⡿⢿⡿⢿⣷⣦⣤⡏⠈⣹⠃⣠⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣶⣿⢻⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⠉⣩⣵⣶⣾⣿⣿⣷⣿⣥⣾⣟⣹⣿⢿⣶⣿⣿⣿⡏⠀ ⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⡈⢳⣜⣷⣽⣦⣶⣶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣿⣿⣿⣿⠁⠀ ⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⣿⢃⣀⣿⣿⣿⣿⣭⣤⣀⣾⣿⣿⣿⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⢸⡏⢀⣹⣿⣿⡆⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢻⡞⠹⠿⣿⣿⣿⠷⠦⢬⣿⠟⠁⣿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠘⢧⠛⢿⣿⣿⣧⠀⠀⠀⠀⠀⢸⡏⡀⠀⠀⠀⠀⢈⣓⣶⣾⡿⣟⠓⠲⠚⢁⡴⠒⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣻⣿⣿⣧⣀⣀⣀⣙⣲⡶⠟⠛⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠋⠉⠉⠟⢋⣩⣴⡇⠀⢠⣿⠀⢸⡇⠀⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣧⠙⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⠃⣤⣸⣉⢠⡟⠀⠀⣠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡏⠀⢉⣿⠀⢀⣴⣿⣿ ⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠂⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠖⠚⠁⢠⣾⣿⣿⣯ ⣷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣒⣒⣚⣥⣤⣍⣳⣤⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⢄⣀⣴⣿⡿⣫⣾⣿ ⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣬⢻⣦⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⣿⣵⣶⣿⣟⣻⠏⠀⠀⠀⠀⠀⢀⣴⡟⠭⢲⣴⣿⡿⢫⣾⣿⣿⣿ ⣿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⡽⣿⣦⣛⣷⣄⠀⠀⠀⠀⠀⠈⢷⡉⠉⠉⠉⣀⣼⠏⠀⠀⠀⠀⢀⣴⣿⣿⣷⣼⣿⣿⠟⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⡙⣿⣷⡈⢛⢿⣦⣄⠀⠀⠀⠀⠙⠓⠒⠛⠉⠁⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿ ⠘⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣷⠿⣿⣷⡌⠆⠋⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⡟ ⡀⠹⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣄⣀⢸⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡿⢉⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⡟⢠ ⢳⡀⢻⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⢀⣿

⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠐⠲⢦⣴⠿⣫⣶⡟⠋⠁⠀⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡄⠘⢿⣷⣿⣿⣿⣿⡇⠙⢶⣄⣴⠀⠀⠀⢀ ⣿⣿⣿⠃⠀⠀⢀⣤⣶⠾⣿⣷⡟⢁⣴⣿⠟⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⢿⣿⣿⣿⣿⠁⠀⠈⣿⠃⠀⢀⣴⣿ ⣿⣿⡇⠀⢀⣴⡿⣿⣤⣿⡿⠋⣠⣿⣿⡟⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿⣿⣿⡇⠀⢀⣾⣃⣤⠖⠁⠀⠹ ⣿⣿⠀⣰⣿⣿⣿⣿⣿⡟⠀⢠⣿⣿⣿⠁⠀⡀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⡶⠿⢻⣿⣿⣧⠀⠀⠀ ⣿⠇⢰⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⡟⢀⡾⠁⠀⢸⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣧⢠⣿⣿⣿⣿⡆⠀⠀ ⣿⠀⣾⣿⣿⣿⣿⣿⠁⠀⣰⣿⣿⣿⡇⠈⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠇⣸⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⠀⠀⠀⠰⠚⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠋⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢰⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⣿⣿⣷⠀ ⣼⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣏⣀⡀⠀⣸⣿⣿⣿⣿⠃⢰⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣀⣬⣿⣿⣿⣿⠟⠛⠛⠛⠛⠋⣉⣩⣭⣽⣿⣿⣭⣛⡛⠛⠛⢻⡟⠿⢿⣿⠃⢀⣿⣿⣿⡿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣦⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣷⣶⠿⠛⠉⠉⠀⠐⠿⣿⡷⣶⣿⣿⣿⣿⡿⠿⣿⠛⣻⡏⢛⣿⠿⢷⣶⣿⡁⢀⣼⡇⢀⣾⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣾⡿⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠛⠭⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣺⣿⣿⣿⣿⣷⣿⣇⣤⣾⡿⢉⣿⣿⢻⣷⣾⣿⣿⣿⣿⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⡿⠋⢻⣄⢹⣯⡹⣯⣉⣥⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢰⣿⣿⣿⣿⣿⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣦⣤⣻⣷⣿⣿⣿⣿⣿⣷⣮⣝⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠋⠉⣽⣿⠛⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⢠⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⠟⢛⣿⣿⣿⣿⣧⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⣿⠑⣤⣴⣾⣿⣿⣿⣿⣶⣶⣶⣤⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⣸⡏⠀⣈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⢻⡶⠋⢿⣿⣿⣿⣿⣿⡶⠶⠦⣼⣿⡿⠋⠀⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⡀⠀⠀⠀⢸⣇⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠙⠻⠦⣤⣼⣿⣿⠿⠷⢤⣤⠟⠋⣠⡤⠴⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣿⣿⣷⡀⠀⠀⠀⠻⢦⣈⣛⣛⣫⣿⣧⠀⠀⠀⠀⠀⠀⠀⠿⠴⠤⠤⢤⣤⣤⣤⠴⠶⠾⣿⡛⠿⠍⢛⡆⠀⠀⢀⣼⠟⠀⢸⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⠟⣿⣿⣦⣤⣤⣤⣤⣼⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⣶⠶⣿⡟⠀⠀⢼⣿⠃⢀⣿⠃⠀⠀⠀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⡌⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣿⠃⢰⣄⣿⣀⠀⣼⠏⠀⠀⢀⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⣼⠋⠉⠙⣿⡏⠀⠀⣠⣾⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⡷⣎⣛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣀⣴⡿⠃⠀⣰⣿⣿⣿⠿ ⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢁⣤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠋⠁⡂⢀⣾⣿⣿⡟⢫⣾ ⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⢻⠟⣋⣥⣤⣤⣌⢻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠠⣀⡀⣴⣿⣿⡟⢫⣴⣿⣿ ⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣧⣉⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣹⣟⣩⣭⣩⣴⣶⣾⡿⢿⡟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣋⠱⢆⣠⣾⣿⡿⢋⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⡈⢿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣷⡈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣞⠻⠿⠿⠿⠿⠟⠛⢲⣿⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣆⢀⣴⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡄⢻⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣄⠝⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠛⣦⣠⠀⠀⣄⣠⣶⠿⠃⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣾⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣆⠀⢉⠻⣿⣦⣄⡀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠉⠁⠀⠀⠀⠀⢀⣠⣾⣿⣏⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣧⡘⣦⠠⠏⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠸⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣷⡘⠀⠂⢳⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣴⣾⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁ ⣤⠀⢹⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣷⠴⣶⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣟⣿⣿⣿⣿⣿⣿⡿⠁⣸ ⠹⣆⠀⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⡿⠋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣻⣿⣿⣿⣿⣿⣿⠃⢰⣿

⢷⠀⣠⣤⣶⣊⣿⡿⣛⣶⣛⣽⡇⠀⠸⣿⣿⣿⣿⣿⣇⣠⣴⣾⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣶⠎⣾⣾⣾⣝⣋⢘⣻⣿⠿⢿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢻⡷⢳⣩⣦⡌⠉⠁⠡⠜⢩⢨⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣦⡹⣯⣵⣁⠿⠀⡻⣐⣼⣷⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠔⣩⡻⢿⣷⣎⣀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⡱⢂⠝⠛⠓⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢁⣬⣭⡔⡅⠀⣱⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⢽⢿⣒⣬⣶⠿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⢿⡆⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠿⠛⠋⠙⣧⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿⣿⡗⢸⢇⣿⣿⡿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠷⠦⠛⠋⠉⠁⠘⠋⠉⠁⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⡟⠋⢉⣵⠟⠋⠁⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠒⠦⣄⡀⣼⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⠟⠁⠀⢀⣠⠶⠚⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⡸⣈⣀⣴⣣⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣄⡤⠶⠚⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣀⣶⣏⣘⣷⣶⣤⣶⣶⣦⣳⠀⠀⠀⠀⠀⠀⡿⠿⠿⠿⠛⠿⢻⣿⣿⣇⠀⠀⠀⣀⣠⣶⣤⢶⠄⠀⠀⠀⠀ ⠀⢿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⠛⠾⣿⣿⣿⠿⠛⠉⠘⠛⠛⠛⠛⠓⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣤⣾⢿⣿⢻⣹⣮⠀⠀⠀⠀⠀ ⠆⡙⢿⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢈⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡄⠀⠀⠀⠀⣤⡾⠋⠁⠁⠀⢸⣿⠘⣿⡌⢧⢿⡄⠀⠀⠀⠀ ⠀⠠⢫⣿⡀⠀⢀⣤⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢠⠞⠁⠀⢰⣄⢠⡏⢀⡴⢿⡖⠲⣾⠈⡇⢹⣿⡜⣯⣿⣀⠀⠀⠀ ⠻⡻⠓⠺⢷⡋⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣠⠤⣅⠤⠶⣄⢀⣿⢿⡇⠈⢹⡛⣷⣶⣺⠀⡇⠸⡞⣿⠸⣼⣿⣷⣄⠀ ⡘⣜⠠⠈⠼⣷⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠚⠻⢶⣾⣭⣾⠛⠛⢛⣷⣾⠟⢹⠀⢻⣄⠀⠛⢾⡿⢋⣰⠇⢀⡇⢹⠀⡇⣿⣿⣿⠀ ⠜⡣⢘⠂⠠⠎⢷⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⣉⠉⠉⣠⡟⣠⠟⡇⠘⣿⣿⡷⠋⠀⠈⠀⣠⠞⣠⣿⠀⣸⣿⣿⡿⠀ ⠀⣒⠠⡞⠒⠤⢘⣷⠴⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠚⠉⣠⢿⣿⡇⠀⠈⠉⠀⠀⠀⠀⠀⠁⡴⠃⣸⣾⣿⣿⠟⠀⠀ ⢇⢉⣡⣴⡶⠠⠶⠜⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⣱⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣿⣿⣿⣿⡇⠀⠀ ⢸⣿⣿⣿⠼⠦⠐⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣻⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣴⣾⣍⠁⠀⢻⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣤⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣷⠹⡌⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⠀⠀⠀⣿⣿⣿⣿⣦⠀⠀⠻⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⠀⠉⠙⠻⢿⣿⣟⣸⠀⣇⠹⣌⢷⡙⣮⡻⣿⣿⣿⣿⠟⠋⠁⢀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠹⣯⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣽⣟⠛⠛⠛⠛⠛⠛⠋⠋⠉⠈⠙⠓⢦⣄⡘⣾⡇⠀⠀⡏⠙⢿⣿⣿⣿⣷⡀⠀⠈⢷⡄⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠁⠀⠀⡇⠀⠀⠙⠻⣿⡟⣷⠀⠀⠀⠻⣦ ⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⣧⠀⠀⠀⠀⠈⠙⢾⣇⠀⠀⠀⠈ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣜⣦⡀⠀⠀⠀⠀⠀⠀⣼⠁⡀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⢀⣨⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣽⣤⣄⠀⠀⠀⣸⠏⠀⠀⠀⠀⣿⢹⡆⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀ ⡷⠉⠀⢠⡠⣤⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡆⣰⡏⠀⠀⠀⠀⠀⣿⠀⢿⡀⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠻⡄⠀⠀⠉⠓⢿⣿⠿⠛⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡿⠀⠀⠀⠀⠀⠀⣿⠀⢸⠙⠷⣦⣀⡀⠀⠀⢧⡀⠀ ⠀⠙⢆⣀⡠⠖⠋⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⡁⢸⠀⠀⠀⠈⠙⠳⠦⣌⣷⡀ ⢀⡀⠘⣛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢿⣦⡯⣛⡿⢿⡟⠛⠛⠛⠛⠛⠛⠉⠻⢿⡃⠀⠀⢙⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠉⠛

⢃⢀⣴⣶⣸⣿⢻⣾⣽⣇⠀⢻⣿⣿⣿⣿⣤⣶⣿⣿⠿⠟⠛⠛⠉⠉⠉⠙⠛⠛⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣾⢻⡛⠷⠶⢟⡟⠉⣀⣼⣿⣿⣿⣿⡿⠋⠁⢀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⣘⣶⣝⢫⠆⢲⣄⣴⣿⣿⣿⣿⣿⣿⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢽⠻⣿⣤⣄⣸⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠮⡅⠄⠩⣩⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣎⣿⣏⣳⡴⠿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⡟⡏⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡽⠟⠋⠙⣆⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⡇⣿⣿⡿⠿⠿⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⠿⢿⣿⠿⠛⠛⠛⠛⠛⠋⠁⠀⠀⠈⠀⣀⣀⠀⠀⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡰⠋⠀⢀⣠⠴⠒⠲⣄⠀⠀⠀⠀⠀⢰⢃⣀⣝⣶⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⡤⠔⠒⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣠⣴⣯⣷⣦⣴⣶⣾⣇⠀⠀⠀⠀⡿⠛⠛⠛⠛⢻⣿⣧⠀⠀⣀⣠⣦⣤⠄⠀⠀⠀ ⡀⣷⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡭⠻⣿⡏⠙⠛⠻⠛⠋⠀⠀⠉⠉⠉⠁⠀⠀⣈⠁⠀⠀⠀⠀⣸⠿⠿⠛⣾⡟⣿⢯⣿⡄⠀⠀⠀ ⠁⠘⣷⠀⠀⢀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠤⡸⠃⠀⢀⢀⡟⢁⣴⡦⢤⡏⡇⢻⣎⢿⣷⠀⠀⠀ ⢻⠛⠚⢷⡊⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⠤⡥⠤⣄⣼⡿⡇⠈⣟⣳⣖⡇⢱⢸⢻⡞⣿⣿⣦⠀ ⢸⡃⡀⠘⣷⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠙⠻⡟⠾⠭⠭⠟⣾⢉⡇⢹⣦⣌⣻⠟⠱⠋⣸⢠⡇⢇⣿⣿⠇ ⠩⠌⣠⢌⡈⢧⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠈⠲⠤⠤⠞⢡⣯⡇⠀⠛⠋⠁⠀⠀⠘⢡⠛⣧⣾⣿⠏⠀ ⢆⣱⣤⠆⠠⠟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣶⣦⣤⣀⣀⠀⠀⠀⢀⣹⣿⣷⡀⠀⠀⠀⠀⠀⣀⡤⢾⣿⣿⣿⠀⠀ ⣼⣿⣿⠊⠂⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣰⣾⣧⡀⠈⢿⣿⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⡟⡇⢳⢸⠹⡿⣟⢿⣿⣿⣿⡿⠟⠉⢳⠀⠀⣿⣿⣿⣷⡄⠈⢻⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠙⢻⣿⠛⠛⠛⠛⠛⠛⠋⠉⠛⠲⣄⣸⣼⠀⠀⡏⠻⣿⣿⣿⡄⠀⠹⣆⠀ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠀⠀⡇⠀⠈⠛⢿⣻⡄⠀⠈⢣ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡐⡄⠀⠀⠀⠀⠀⣸⠃⠀⠀⣧⠀⠀⠀⠀⠈⢷⠀⠀⠀ ⠀⣀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⠀⠀⢠⡏⠀⠀⠀⡏⢧⠀⠀⠀⠀⠈⡇⠀⠀ ⡟⠀⠰⣴⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡞⠀⠀⠀⠀⣧⢸⣧⡀⠀⠀⠀⢸⠀⠀ ⠘⢆⠀⢀⡩⠝⠉⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢿⢸⡇⠉⠓⠦⣄⣀⢣⠀ ⢀⠈⢿⡁⠀⠀⠀⠀⠀⠀⠽⣿⡽⢻⠿⣿⠿⠿⠿⠛⠟⠛⢶⡃⠈⠙⠶⣤⣀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢸⠘⡇⠀⠀⠀⠀⠈⠙⠓

⢡⣲⣾⣏⣿⣷⠈⣿⣿⣷⡾⠟⢛⣉⣉⣭⣭⣭⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢮⣿⡯⠄⣬⣶⣿⣿⣿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠬⡪⠓⣲⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣾⡧⡖⣻⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⢸⣿⣽⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣼⣿⡿⢟⠿⠛⠛⠛⠊⠉⠈⢉⠀⡀⣹⡄⠀⠀⠀⠀⠀⠀ ⣄⠠⠔⢺⣿⣿⣿⣿⣿⣿⡗⣁⣤⣮⣡⣥⡆⠀⠀⠸⠶⠿⢿⣧⠀⢀⣀⡀⠀⠀ ⠜⡆⠀⠀⣿⣿⣿⣿⣷⢹⡏⠉⠉⠁⠀⠀⠈⢀⡀⡅⠀⢠⠜⡛⢱⡟⣟⣷⠀⠀ ⢒⠙⡖⠉⢹⣿⣿⣿⣿⣿⣴⡀⠀⠀⠀⢀⣀⣠⣬⣠⣼⣺⠘⣿⣾⠀⡟⣼⣷⡄ ⠘⠂⡘⣄⣸⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠈⠫⠀⠨⣑⡇⠳⠚⠁⠡⡳⣨⣿⠃ ⣪⣶⠔⢺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣶⣤⣤⣀⣠⣾⣧⠀⠀⢀⡤⠚⣿⣷⠀ ⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⢿⣛⣎⡹⣛⣿⣿⡿⠛⢣⠀⣿⣿⣆⠘⠇⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠈⠐⡏⠀⡄⠙⢿⣆⠈⢢ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⠀⠀⠀⠀⠑⠠⣄⠀⠀⢠⠁⠀⣧⠀⠀⠘⡄⠀ ⡎⠡⢬⣭⡿⣿⣿⣿⣿⣿⣿⣌⠢⣄⠀⠀⠀⠀⠈⠛⢆⠎⠀⠀⡇⣆⡀⠀⢡⠀ ⠈⢦⠂⠁⠀⠈⢿⡻⣿⡿⠿⠿⠷⢤⠓⠢⣄⡀⠀⠀⢸⠀⠀⠀⡇⡇⠀⠉⠒⠧