⠀⣰⣶⣿⣺⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡿⣧⠈⠉⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⢹⣶⡀⠙⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠃⢸⣿⣿⠀⠛⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠇⠀⢸⡏⣽⣿⡄⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣆⡀⢸⣿⠉⢿⣷⡀⠈⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⣿⣇⣸⣿⣀⠘⣿⡧⣄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠈⢹⡏⢸⣿⣥⣿⠀⢹⣿⣿⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⢀⣶⣶⣾⠛⠛⢻⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠈⣿⣿⠙⣿⡿⣷⣿⣿⣯⣉⠉⠉⠉⠻⠿⢿⣷⣦⣴⣾⡿⠿⠏⠉⠉⣀⣀⡈⠉⠉⠉⠉⠿⠿⠿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⣽⣿⣶⡛⢷⠉⠉⠉⢻⣿⠘⣶⣆⠀⠀⠈⢉⣹⣿⠏⠁⡀⣰⣶⣶⣿⣿⣷⣶⣶⣶⣦⣀⣀⠀⠘⢉⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢰⣿⣿⣿⠀⣿⡆⠀⠀⠀⢸⣿⠟⠛⠻⣧⣤⡼⠛⠀⠀⣤⣿⣿⣿⠛⠛⠀⠀⠛⣿⡟⠛⠛⡉⠉⣭⣥⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⣿⡏⢸⣿⣅⡀⠀⢠⣼⣿⠁⠀⠀⠀⠹⢿⣇⢀⣠⠿⠋⠀⠀⠹⠿⠿⠿⠿⠋⠉⢡⣤⣠⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠈⠛⣿⣿⣻⣿⣷⣶⣿⣿⣉⣀⣀⣀⣀⣶⣾⣿⡾⠉⠷⠶⣷⣶⣦⣀⣀⣀⣀⣿⣶⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢹⣿⣿⠛⣿⣿⣧⡀⡉⣉⣝⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡏⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⡾⢷⣤⠀⠀⠀⠙⠛⠛⠿⣶⣦⣤⠀⢻⣿⣧⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⢻⡟⠉⣀⡀⠀⠀⢀⣸⣾⣉⣿⣿⡆⣼⡏⢻⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠘⢿⣦⡛⠁⠀⠀⠈⠙⠛⣿⣿⠛⣳⣿⡗⢸⣿⠛⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣿⣿⣿ ⡇⠀⠀⠀⠀⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠜⠁⢹⡇⢸⣿⠚⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣾⡟⠟⠛⠀⢸⣿ ⡇⠀⠀⠀⣤⣿⠿⠏⣿⡿⠿⠷⣶⣤⠀⠀⠀⢻⣧⠸⢿⣄⠈⠿⢿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠿⠉⠉⠀⠀⠀⠀⢸⣿ ⡇⠀⠀⠀⣿⣿⠀⠀⣿⣧⡄⠀⣾⣿⢤⣤⣶⡞⠉⠀⢸⣿⡀⠀⠈⠉⣽⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⡇⠀⠀⣾⣿⠛⠀⠀⠀⣼⣧⣿⣿⠛⠀⠀⢸⡇⠀⠀⠈⢻⣷⠄⠀⠀⠘⣿⡿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⡇⠀⣠⣿⣿⠀⣤⣿⣥⡿⢿⣿⣿⠀⠀⠀⢸⡇⢰⣼⣿⣤⣿⡆⠀⠀⠀⠀⠷⣦⠉⠻⠿⢿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣿ ⡃⢸⣿⣏⣹⠿⠃⠀⢻⣇⣸⣿⣿⠀⠀⣿⡏⢿⡿⠃⠉⢿⣍⣿⡆⠀⠀⠀⠀⠹⠷⠤⠶⠮⠭⠉⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿ ⡅⢸⣿⣏⠉⠀⠀⠀⠘⣿⣿⣿⣿⢤⡀⣿⣷⣾⠁⠀⠀⠀⠉⠛⢷⣦⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠛⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⣿⣀⠀⠀⢀⣤⣤⣤⣴⣟⣻⣿⢻ ⠀⠘⢿⣷⣄⠀⠀⡀⣤⣿⠏⠛⣿⣤⣿⡀⣹⣏⠀⠀⠀⠀⢀⣶⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣷⡄⠀⠀⠀⠀⠀⣠⣾⠛⠀⠀⠛⠛⠓⠒⠛⠛⠀⣤⣤⣿⡿⠛⠛ ⡀⠀⠀⠙⠿⣿⣾⣿⠛⠁⠀⠀⠙⢿⣍⣷⡋⢹⣇⠀⠀⠀⣿⡉⠁⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠃⢸⣿⡇⠀⣀⣠⡶⠾⠿⠉⠀⠀⠀⣤⣤⣤⣼⣿⣿⠿⠛⠛⠁⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣿⠉⢳⡎⢹⣷⣤⣾⣯⡁⢰⣾⠉⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢸⣿⣿⣿⠉⠉⣳⣄⣀⢰⣶⣶⣶⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣾⣧⡤⢸⣿⣦⠀⣿⡿⠇⠀⠀⠀⠀⣤⠤⠾⠉⠉⠀⠀⠀⠀⣸⣷⣦⣤⣴⣦⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡗⠈⢻⣿⣿⣦⣿⣧⣽⣟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡟⠃⢀⣸⣿⠿⣿⣿⡟⢛⣛⠻⣷⣄⡀⠀⢀⣀⣀⣀⣶⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣷⣶⡾⡏⠁⠀⠘⠻⣷⣿⣿⣿⣾⣿⣷⣶⣾⣿⡿⡿⣿⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀