⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⠶⠶⣤⠤⡤⢤⠤⡤⢤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠶⠶⠶⠶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢶⢶⡶⠛⠉⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠐⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠉⠀⠀⠀⣀⣤⣶⣾⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⢿⣶⣦⣄⡀⠀⠀⠈⠛⢳⣄⡀⠀⠀⢀⣀⣠⣤⣀⡀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⣀⣤⣶⠿⠛⠋⠀⠀⠀⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠗⠲⠀⠀⠀⠈⠓⣶⠞⠋⠁⠀⠀⠀⠉⠻⣤⡴⠛⠉⠀⠀⠀⠈⠙⢷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⢀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣤⣄⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠉⠀⠀⣠⣤⣤⣤⣄⠀⠀⠘⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣠⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⣧⣟⡿⣧⠀⠀⢀⣿⣿⣻⢟⡿⣿⡄⠀⠀⣸⣿⡟⣿⢻⣿⣇⠀⠀⢸⣧ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⣞⡾⣽⣿⠀⠀⢸⣿⣞⡽⣯⣟⣽⡇⠀⠀⣿⣷⡻⣽⣻⣞⣿⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣯⣿⡿⠋⠀⠀⠀⠹⢿⣞⣷⡿⠟⠀⠀⠀⠘⠿⣿⣳⣿⠾⠋⠀⠀⣼⠏ ⠀⠀⠀⠀⠀⣴⠃⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠇⠀ ⠀⠀⠀⢠⣾⠁⠀⢀⣾⡟⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠈⢷⡯⠛⠲⠦⣤⠤⠖⠚⠛⠀⠀⠀ ⠀⠀⢀⡼⠃⠀⢀⣾⡏⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⣧⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠇⠀⠀⣼⡟⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⣰⠏⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠰⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡟⠀⠀⣸⡿⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⡿⣍⣴⠯⢐⣇⠀⡦⠀⠀⠀⠀⠀⣾⠙⠀⠀⠘⢞⢷⡀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠃⠀⠀⣿⡇⢀⣿⡟⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⣿⢳⣾⢿⠃⠘⣿⠀⡇⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠺⢳⡄⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⢸⣿⠁⣸⣿⠁⠀⠀⠀⠀⢸⠇⠀⠀⠀⣸⣯⣿⣣⠀⠀⠀⢹⡆⡇⠀⣠⠂⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡽⣦⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢺⣇⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⠀⠀⣾⣿⢀⣿⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣿⣾⡳⠁⠀⠀⠀⠈⣷⡇⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢭⢿⡀⠀⠀⠀⠀⡄⢾⣿⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⣿⣯⢸⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⢳⠃⠀⠀⠀⠀⠀⢹⣧⢰⣿⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢾⣏⡾⡇⠀⠀⠀⠀⣷⣻⣿⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠈⠀⣿⡷⣿⣿⠁⠀⠀⠀⠀⣸⡇⠀⠀⠀⣿⣃⣀⣀⣀⣀⣀⠀⠀⠀⣿⢸⣿⡇⠀⢺⡇⠀⢀⣀⣤⣴⠶⠶⠶⠦⠤⢤⢿⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⢺⣧⣛⣧⠀⠀⠀⠀⢸⣿⣿⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⠀⣿⣿⣱⣿⠀⠀⠀⠀⠀⣿⡇⠀⠈⢹⡟⡉⠉⠉⠉⠉⠉⠛⠛⠃⢿⣿⣯⡇⠀⢹⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⣷⠀⠀⠀⠀⠀⠀⠀⣹⡷⣭⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⡐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⠀⠀⢻⣿⢼⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⠀⢸⡇⠀⠀⢀⣠⣤⠶⠦⠀⠀⣀⣀⣀⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⣼⡿⣶⡏⠀⠀⠀⠀⢸⣿⡟⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⢸⣿⡾⡇⠀⠀⢀⣀⠀⣿⡇⠀⠀⢸⣇⣀⣷⡶⠶⠦⠀⠀⠀⠀⠸⣿⡟⣿⡆⠘⣧⠀⠀⠚⠉⣉⣤⣤⣶⣶⣿⣿⣿⣶⣿⣿⣦⣴⠂⠀⠀⠀⠀⣽⡁⠉⢷⡄⠀⠀⠀⢸⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣟⠃⠀⠀⣿⣟⣧⠀⠀⠀⡉⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⣿⣷⠘⢷⡀⢻⡀⢠⣴⣿⢿⣿⡿⣿⣻⣟⣿⣿⡉⠙⢻⠿⣿⣿⠷⠦⠄⠀⣾⠁⣆⠀⣿⠀⠀⠀⢸⣿⠁⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢯⣶⡀⠀⢹⣿⣿⠀⠀⠐⠛⢿⣿⡋⠁⠀⣾⡿⣽⣻⢟⡿⢿⣿⢷⡍⠀⠀⠹⣿⡄⠈⢳⡼⣧⠀⠛⠷⢺⣿⡽⣷⣿⡾⣥⣿⣿⠉⢻⣦⣿⡏⠀⠀⠀⠀⣿⠀⡿⠀⣿⠀⠀⠀⢸⣿⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣽⡆⠀⠀⣿⣿⡆⠀⠀⠀⠈⣿⣧⡀⢈⣿⢿⡷⣽⣿⣷⢶⣿⡏⠁⠀⠀⠀⢻⣇⠀⠀⠙⢿⣆⠀⠀⢿⣉⡿⠻⢿⣿⣾⣻⣿⠀⣸⡟⢹⡇⠀⠀⠀⠀⣿⢠⠏⢰⡏⠀⠀⠀⣾⡏⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣧⡄⠀⠸⣿⡇⠀⠀⠀⠀⣿⣿⠛⢎⣻⣴⡟⠉⠏⣽⣿⣿⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠀⠈⠻⣧⣴⣭⣴⣿⠿⠃⣰⣿⠆⣼⠇⠀⠀⠀⣸⡷⠀⢠⡟⠀⠀⠀⢀⣿⡇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣇⠀⠀⢻⣿⠀⠀⠀⠀⢸⣿⡆⠈⣿⠉⠛⠛⠛⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡃⣿⡃⠀⠀⢠⣿⢃⣴⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣟⡂⠀⠘⣿⡇⠀⠀⠀⢸⣿⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⣿⡁⠀⠀⢰⣿⣟⢧⣻⡇⠀⠀⠀⢸⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡇⠀⠀⣻⣧⠀⠀⠀⢸⣟⣿⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢲⣿⠀⠀⠀⣿⣟⢮⡳⣽⡇⠀⠀⠀⠀⣿⣇⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡆⠀⠀⠘⣿⢼⡄⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⣿⠀⠀⢀⣿⣽⠲⣝⣿⠀⠀⠀⠀⠀⢿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢾⡁⠀⠀⣿⣧⠀⠀⠀⣿⣚⡧⢸⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⣽⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⢿⡟⣿⡏⠀⠀⣼⡷⣻⡏⣷⡟⠀⠀⠀⠀⠀⢸⣿⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡿⣇⠀⠀⢻⣧⢽⢸⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⣴⣯⠆⢠⢺⠇⠀⢀⣀⣠⣤⣤⣶⣾⣿⡛⡷⣹⢹⡷⣿⠃⠀⢰⣿⢳⠽⡇⢿⡇⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡇⢹⡆⠀⢸⣿⣚⡿⣿⣿⣿⣿⣿⣿⣽⢻⡟⣟⣿⣿⡯⣤⣀⣿⡿⠋⢉⠙⣿⣿⣟⣿⣽⣿⣿⡽⣜⣣⣿⣿⡏⠀⢠⣿⠯⣝⡞⣧⠘⣧⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⣩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠀⠀⣹⣧⠀⢻⣄⠘⣿⣷⢧⣿⣏⣿⢿⣿⣿⣿⣷⣯⣿⣿⡇⢰⢞⡿⣽⠇⠐⡈⣰⣿⣿⣾⣿⢿⣾⣽⣷⢣⢷⣿⣿⠁⢠⣿⠯⣝⡞⡼⣿⡀⠙⢷⡀⠀⠀⠀⠀⢸⣿⠀⠀⠨⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⠀⠀⢸⣿⠀⠀⢹⣄⢸⣿⣷⢻⣿⡏⠋⠉⣭⣍⣭⣭⣿⣿⡟⠻⠏⠅⣿⣄⣢⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⡹⣾⣿⠇⢠⣿⢧⡻⣜⢧⡻⣼⡇⠀⠸⣧⠀⠀⠀⠀⠈⣿⡇⠀⠀⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⠀⠀⠀⢻⡆⢻⣿⣿⣿⣿⠀⠀⠀⣶⣾⢻⣿⣿⣷⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⣷⣦⣿⣷⣿⡟⢠⣿⡝⣮⢳⡝⣮⣵⢫⡇⠀⠀⢹⡇⠀⠀⠀⠀⢻⣿⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⠀⠀⠀⢹⣿⣞⣿⣻⣿⣿⣦⣄⣀⣀⣿⣿⢿⠟⣯⠀⠀⢸⡟⠛⠿⢿⡋⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⣡⣿⠯⣵⣛⢮⡳⣝⣲⢫⣿⠀⠀⠈⢿⣄⠀⠀⠀⢸⣿⠀⠀⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⢸⣿⠀⠀⠀⢸⣿⡻⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠶⠿⣧⣦⣤⣼⣿⣷⠶⢾⣿⣦⣤⣤⣤⣤⣤⣶⣾⣿⡿⣏⠷⣫⢷⡹⣎⠷⡭⡖⣏⢿⡆⠀⠀⢸⣿⡄⠀⠀⠘⣿⡇⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⣿⠀⠀⢀⣾⣷⡝⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⡀⠀⠀⠀⠀⢸⡇⣿⣿⡿⣿⣿⣿⣿⣿⢯⡝⣮⢻⡵⣫⢞⡭⣟⡼⣹⢎⡿⡇⠀⠀⠈⣿⣿⡄⠀⠀⣿⣷⠀⠀⢹⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡏⠀⠀⢸⠃⣿⣧⢹⡹⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣭⡛⠛⠛⠛⠋⠁⢸⣿⣿⣷⣿⣿⣿⣿⢮⡝⣞⢧⣏⢷⡹⣞⡵⣫⢵⣫⢞⣿⠀⠀⠀⣿⣿⣿⡀⠀⢸⣿⠀⠀⢀⡀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡇⠀⢠⣟⠀⢸⣿⠸⣏⣟⣻⣿⣿⡿⣟⣯⣿⡀⠀⠀⠘⢿⣿⡀⠀⠀⠀⢠⣿⣿⣿⣳⣯⠟⣿⣟⢮⡝⣮⢳⢎⡷⣹⢎⢷⡹⣎⢧⠯⣽⡆⠀⠀⢹⣿⣿⣷⠀⢸⣿⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡄⠀⠰⠿⠇⠀⠾⠗⠂⠜⠿⠶⠿⠾⠿⠿⠿⠿⠛⠛⠿⠗⠀⠀⠀⠈⠙⠷⠶⠶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠿⠶⠿⠾⠷⠷⠿⠾⠷⠾⠷⠿⠾⠗⠀⠀⠺⠿⠿⠿⠀⠘⠿⠃⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡷⣤⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⡿⣽⣟⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣷⣿⡽⠷⠿⠯⠿⢿⣽⣿⣻⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣭⣶⠟⡉⠡⠄⠠⡑⠈⠆⡑⢢⠐⢌⡙⢛⠿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⠖⣫⠞⠁⠀⠀⠂⠈⠀⠄⠁⢂⠐⠠⠈⠄⠘⡀⠎⠰⡉⠿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠞⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠁⠀⠈⠡⠐⠡⢂⠽⢾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠐⡈⠹⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠘⢦⡀⠀⢢⠀⠀⠀⠀⠹⣟⣿⣾⢿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠱⡀⠀⠹⡦⣄⠣⡀⠀⠀⠀⢹⣯⢿⣻⢿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠘⣌⠳⣌⡄⠀⠀⠀⢻⣻⣿⣯⣟⣿⡠⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠡⡀⠘⢆⠜⣦⠀⠀⠀⠈⣷⢻⣽⣾⡽⣷⡀⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡟⢆⢇⠀⠱⠀⡀⠀⠀⠀⠀⠐⠄⠘⠄⠈⢧⠘⣧⠀⠀⠀⠘⣯⡿⡜⣿⡽⣷⡈⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡀⢰⡇⠀⠀⠀⠀⠀⢸⠀⢸⢻⠉⢻⡆⠀⠱⡐⡀⠀⠀⠀⢀⠈⠢⠈⢂⠀⢣⠹⡄⠀⠀⠀⢳⣻⢷⠈⢿⣽⣷⣦⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⠀⣀⡇⠆⢠⠀⠀⠀⢨⠀⣸⢸⠀⠀⠙⣆⠀⠑⡈⢄⠀⠀⠀⠑⠄⠑⡀⠢⠀⢣⢳⠀⠀⠀⠈⣯⣟⣦⡈⢻⣾⣷⣹⣆⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⡿⠇⠂⠀⠀⠀⠀⠰⠀⣿⡆⠀⠀⠀⠈⠳⣄⠘⠄⠡⡀⠀⠀⠈⠢⡈⢄⠱⡀⠻⡆⠀⠀⠀⢱⣻⡼⣹⣦⣻⣿⣿⡽⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠐⢠⡇⢰⢀⢠⠀⠀⠀⢸⠀⣿⡇⠀⠀⠀⠀⠀⠈⠢⣀⠢⡈⠢⡀⠀⠀⠙⢄⢂⠘⣦⢹⡀⠀⠀⠈⣟⣷⢯⣞⣽⣻⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡄⢸⠅⠈⡨⣘⠀⠀⠀⠸⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡕⢄⠘⠤⡀⠀⠀⠳⣥⠘⢇⣷⠀⠀⠀⢹⣻⣷⣝⢾⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡆⣼⠀⠀⠃⠋⠀⠀⠀⠐⡀⢸⠀⠀⠀⠀⠀⢀⣠⡴⠖⠒⠈⠙⢵⣤⠑⢄⡀⠀⠈⠣⡈⢯⣷⠀⠀⠀⣿⣯⢿⣷⣿⣻⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⡏⠀⠀⠸⠀⡄⠀⠀⠀⠇⠘⡀⠀⠀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣌⠢⣀⠀⠰⡈⢿⢣⠀⠀⢸⣿⢾⣹⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣹⡅⠀⠀⠀⠃⣇⠀⠀⠀⠸⠀⡇⠀⠀⠀⠀⠀⢀⠠⣀⣤⣶⣾⣿⣿⣿⣿⣿⣮⡳⢵⢦⣥⠈⢇⢣⠀⠘⣿⣟⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⢹⠆⣀⣀⡀⠸⢹⠀⠘⡀⠀⢇⢰⠀⠀⠀⠀⡔⣡⣾⣿⣿⡟⣯⣻⣙⢳⡄⠉⠉⠛⣿⣦⣏⣇⠘⡄⢢⠀⢿⣿⡾⣍⣛⣻⣿⣿⣿⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⢸⠈⠁⠀⠈⠀⡞⣷⡀⠐⡀⠘⡌⡆⠀⠀⠀⠀⣾⡇⣾⣾⣽⡷⣿⠷⢿⣷⠉⠁⢒⡿⠀⡉⠻⠄⢻⠀⢣⢸⣿⣿⣿⣿⣿⣿⣿⠟⣷⣿⣿⣳⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠈⡈⠀⠀⠀⠀⠀⠸⢷⢱⠀⠸⡀⢸⣰⠀⠀⠀⠈⠸⠏⢸⣏⡀⠀⢿⠏⠶⣿⠀⠀⢸⠁⠀⠈⠶⡸⠈⡇⠀⢷⣿⣶⣏⣿⣿⣿⠁⣾⣿⣏⡿⣿⣿⣿⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⠇⡧⣤⣶⣶⣾⣥⢿⣆⠡⡀⠙⣄⠹⣆⠀⠀⠀⠀⡀⠈⣡⠀⡀⠈⠹⠀⣬⠀⡠⠁⠀⠀⠀⠀⠈⢗⢿⢀⣆⣿⡧⠘⡴⢿⣏⢾⢿⣟⡾⣽⣟⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⡀⢀⠸⣿⡿⣿⣿⣯⣿⡏⢿⣆⠐⢕⣌⠳⡹⣆⠀⠀⠀⠐⠀⠈⠣⣈⠉⢀⣲⠣⠜⠀⠀⠀⠀⠀⠀⠀⠈⡜⡆⠘⣹⣟⣷⠚⠿⣓⢻⣞⣯⣟⣷⣻⢯⣟⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⡇⠈⡄⢿⣇⢹⡏⠉⢻⢇⠀⢻⢆⠀⠑⢕⡬⣊⢷⣄⡀⠀⠀⠀⠐⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣡⠀⣿⣿⠈⢿⣴⢉⡎⢿⡾⣽⣶⣯⡿⠾⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡇⢸⡄⠰⠈⣿⡄⢠⠀⢠⠭⠀⠀⠙⣦⠀⠀⠁⠑⠋⠂⠚⠓⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⠀⢹⣾⡇⠀⢎⠳⣜⣫⣿⣷⣭⣥⣶⣦⣌⡠⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⠀⡶⡀⢃⢸⢡⠠⢧⡀⢾⠁⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢸⣞⣇⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡆⠰⡱⡀⢊⡇⡆⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⡄⠱⡱⡈⢽⣰⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣄⠱⡹⢄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠋⠀⣁⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣽⣿⣯⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠛⠿⢫⣆⠙⡦⡻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⡀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⣾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣀⠀⠀⠹⣷⡌⢜⠺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⣀⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠈⣿⣷⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢠⣾⣷⣄⠀⠈⢿⣦⣅⡉⢆⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢀⡘⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⣠⣿⡿⣽⣾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣾⡿⠿⠛⣷⣶⣾⣿⣿⣿⣦⡡⡀⠀⠀⠀⠀⠀⠈⠂⠨⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢀⢤⢳⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣾⣟⣯⢿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⢯⠃⠀⡈⢴⣫⣿⣿⣿⣿⣿⣷⡈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⡞⡼⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣾⡟⣷⣻⣞⡿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢸⣿⢀⠠⡜⣣⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣷⢯⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⡟⣧⣟⣷⣻⣞⣿⡿⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⢀⠳⣜⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣚⡥⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣤⠻⣼⣹⡞⣧⣟⡷⣯⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡮⣗⢮⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣻⣿⣷⣄⠀⠀⠀⠀⠀⣀⣤⣾⠛⣋⠱⡘⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⢀⡚⡴⣛⢶⣳⣻⠷⣯⢿⣽⡷⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣼⣏⣾⢳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣿⣿⣷⣦⣶⣶⣿⣿⣿⣧⠻⣄⠧⡙⢶⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢢⢱⢣⡟⣮⢗⣯⢿⡽⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⡽⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⠴⡙⢦⡹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢂⡏⡞⡽⣎⡿⣞⣯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⡂⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢏⡹⢆⡳⣙⢦⢻⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡱⣸⡙⣷⣽⢳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⢎⠰⡁⢎⠲⢌⣽⠛⡿⣿⣿⣿⣿⣿⡿⡿⢟⣻⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢧⣋⠶⣍⢮⢣⣿⣿⡿⢿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠔⣡⢿⡼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣐⣈⣄⣢⣙⣤⣋⡖⣬⣹⣔⣣⣶⣼⣶⣦⣷⣽⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡱⢎⡳⢬⡣⣿⣿⡟⣜⠣⢎⡀⣻⠀⠀⠀⠀⠀⠀⠀⡘⢴⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⡧⡝⢮⡱⢧⣽⣿⢯⡜⣬⠓⡆⠐⡍⠀⠀⠀⠀⠀⠀⠀⡘⢦⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣟⠫⣍⠧⢳⡜⡲⢥⣻⢷⡩⣇⢟⣲⣿⡟⢧⡚⡴⣉⢆⡽⡇⠀⠀⠀⠀⠀⠀⠀⠸⣥⢻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⠟⣌⠳⡌⣏⠳⣜⡱⣧⣿⡖⡳⣜⢣⣾⣿⣋⢧⡙⢦⢧⠞⣰⠁⠀⠀⠀⠀⠀⠀⠀⠱⣎⣯⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣏⡜⢤⢣⠹⣌⠳⣌⠳⣍⠯⡽⣱⢭⢺⣿⡷⣘⢦⡙⡶⢃⡼⠻⠀⠀⠀⢀⡠⠤⢤⢤⡞⣵⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠠⢤⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠃⣿⣿⠃⠔⢮⡑⠪⢷⣈⠷⣌⠳⣌⢳⡱⢣⢎⣿⣿⢶⡽⠒⡟⡡⠊⠀⣈⡴⢶⡛⣟⢻⡟⣿⣾⣽⣞⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⡀⢡⡞⣷⣀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⢰⣿⠏⠐⢈⠂⠌⢳⣄⡱⣞⠤⡛⣌⠳⣘⣧⠞⣿⠁⠀⢀⠌⠔⢁⣤⣞⣯⡜⣥⡚⣬⣓⢾⣱⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿