⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢷⣄⠀⠀⠀ ⠀⢠⡾⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢷⡄⠀ ⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀ ⠀⢸⡇⢸⠟⢁⣀⣉⣹⣉⡉⠉⢉⣉⡿⠋⢁⣀⠉⠻⣿⠉⢉⣉⠉⠻⡇⢸⡇⠀ ⠀⢸⡇⢸⣄⡈⠉⠙⢻⣿⣿⠀⢸⣿⡇⠀⣿⣿⡇⠀⣿⠀⠘⠛⠁⢠⡇⢸⡇⠀ ⠀⢸⡇⢸⡛⠛⠟⠂⢰⣿⣿⠀⢸⣿⣧⡀⠙⠟⠁⣠⣿⠀⢸⣿⣿⣿⡇⢸⡇⠀ ⠀⢸⡇⢸⣿⣷⣶⣾⣿⣿⣿⣶⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷⣾⣿⣿⣿⡇⢸⡇⠀ ⠀⠘⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡾⠃⠀ ⠀⠀⠀⠙⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠖⠒⠒⠒⠒⠒⠒⠛⢮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⢡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⠀⣎⣿⣽⡿⢯⢿⠿⡞⡿⡝⡆⡏⡯⡝⡆⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⠀⢧⡳⣄⠀⣸⢸⠀⡇⡇⡇⡇⣇⢧⣇⡇⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⠐⡶⣿⢼⠆⣿⢸⠀⣇⣇⡇⡇⡏⡏⠉⠀⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⡀⠑⠒⠊⠀⠛⠛⠀⠘⠒⠚⠁⠓⠃⠀⠀⡿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠣⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⢦⣀⣀⣀⣀⣀⣀⣀⣀⣠⢞⡵⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⠤⢬⠤⠤⣥⠤⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⢲⠶⠶⣶⣶⠶⡶⢶⣖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣒⣶⣶⠶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡶⡶⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠷⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢁⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠁⠀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⠀⠀⣀⣀⣀⣀⡀⠀⢹⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣼⢛⣿⣯⣻⣾⣿⣿⡝⣿⣽⡿⣴⠏⣿⣬⡹⣧⢸⡟⢹⣯⣍⢻⡆⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣿⠘⣧⠻⠿⠟⠀⢸⡇⣿⠀⠀⣿⢸⡇⢸⡇⣿⢸⡇⢸⡇⣿⠈⡇⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠘⢷⡘⢷⣄⠀⠀⢸⡇⣿⠀⠀⣿⠀⡇⢸⡇⣿⢸⣇⠸⢷⣿⣸⡇⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣤⣤⡿⣦⠹⣧⠀⢸⡇⣿⠀⠀⣿⠀⡇⢸⡇⣿⢸⡟⢻⡷⠟⠋⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣿⡸⣷⡿⢠⡟⠀⢸⡇⣿⠀⠀⢿⡌⢷⡾⢁⡿⢸⡇⢸⡇⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠈⠛⠷⠾⠛⠁⠀⠘⠿⠟⠀⠀⠈⠛⠷⠶⠛⠁⠘⠿⠿⠃⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠋⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣀⣠⣤⣤⣀⣀⣠⣤⣤⣀⣀⣀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⢀⡈⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢸⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠒⠚⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⡛⠉⢙⣛⣛⠛⣛⣛⣟⣛⣛⡛⡟⠛⣛⣻⣍⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⡉⠉⠉⠉⠉⢉⣉⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛

⠀⠀⠀⠀⢀⣴⣶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠏⠀⣠⡾⠿⠿⠟⠛⠛⠛⠛⠛⠛⠷⣶⣌⢻⣦⡀⠀⠀ ⠀⠀⢀⣾⠏⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠹⣿⣄⠀ ⠀⢠⣾⠋⢠⣾⠋⣠⣤⠄⣤⣤⣄⠀⣀⣀⡀⠀⣤⣤⡀⢻⣇⠘⢿⣧ ⣰⡿⠁⢰⡿⠁⠀⢿⣄⠀⢸⡏⠁⢸⡏⠙⣿⢠⣿⣉⣿⠆⣿⡆⢸⣿ ⣿⡇⠀⢻⣧⠀⠀⢠⣿⠇⢸⡇⠀⠸⣧⣼⠟⢸⡏⠉⠉⢠⡿⠀⣸⡿ ⠈⠻⣦⡀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣠⡿⠁⣰⣿⠃ ⠀⠀⠈⢻⣦⡈⠛⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⣴⡿⠁⠀ ⠀⠀⠀⠀⠙⠿⣦⣀⠈⠉⠙⠛⠛⠶⠶⠶⠶⠾⠿⠋⣠⣾⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⣿⢿⡿⣿⣿⠿⠿⠿⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣲⢭⣒⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠮⣝⡮⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢍⡒⢭⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠶⡭⣗⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣿⣿⣿ ⣿⡟⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⢻⣿ ⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿ ⣿⡇⢸⡇⣠⡾⠿⠶⠆⠶⢶⣶⡶⠶⢀⣴⡾⠿⣶⣄⠀⣶⡶⠶⣶⣄⢸⡇⢸⣿ ⣿⡇⢸⡇⠻⢷⣶⣦⡄⠀⠀⣿⡇⠀⢸⣿⠀⠀⢸⣿⠀⣿⣧⣤⣾⡟⢸⡇⢸⣿ ⣿⡇⢸⡇⢤⣤⣠⣽⡏⠀⠀⣿⡇⠀⠘⢿⣦⣠⣾⠟⠀⣿⡇⠀⠀⠀⢸⡇⢸⣿ ⣿⡇⢸⡇⠀⠈⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠁⠀⠀⠀⢸⡇⢸⣿ ⣿⣧⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣼⣿ ⣿⣿⣿⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓⠒⠒⠒⠶⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡠⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠶⢤⣄⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⡈⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⠞⠁⢀⣀⡤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠙⠢⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⣠⠊⣠⠎⠀⢠⠖⠉⠀⠀⠀⠀⠀⠉⢳⡀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⢸⠓⠒⠶⠤⣄⣀⠈⠑⠦⣄⠈⠙⢦⠀ ⠀⠀⠀⢀⡼⣡⠞⠁⢀⠔⠁⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⢀⡠⠴⠒⠋⠉⠈⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠛⣄⠀⠈⠹⡆⢸⠀ ⠀⠀⣠⢞⡞⠁⠀⡰⠃⠀⠀⡴⠋⠉⠉⠙⠶⢋⣠⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⣅⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⡇⢸⠀ ⠀⡴⢡⠏⠀⠀⢰⠃⠀⠀⠘⡇⠀⠀⣤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡟⠀⠀⠀⠀⠀⡾⠀⠀⠀⢠⣀⠀⠀⠀⢸⠀⢰⠀⢸⠀ ⡼⠁⢿⠀⠀⠀⡏⠀⠀⠀⠀⢳⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠁⣠⠖⠚⠉⠳⣄⠀⡇⠀⠀⠀⢸⠈⢳⠀⠀⢸⡇⢸⠀⢸⡀ ⣷⠀⢸⠀⠀⠀⣧⠀⠀⠀⠀⠈⢧⡀⠀⠻⣄⢀⣀⣤⡀⠀⠀⠀⠀⡇⠀⡼⠁⠀⠀⠀⠀⢹⡀⡇⠀⠀⠀⢸⠀⠈⡀⠀⢸⠀⢸⠀⠀⡇ ⢸⠀⢸⡄⠀⠀⠘⢧⡀⠀⠀⠀⠀⠙⢦⡀⠉⠉⠀⠈⡇⠀⠀⠀⠀⡇⣸⠁⠀⢀⡴⢤⠀⢸⣇⡇⠀⠀⠀⢸⠀⢠⠇⠀⣼⠀⢸⠀⠀⡇ ⢸⠀⠈⡇⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠻⣄⠀⠀⠀⡇⠀⠀⠀⢀⡇⡇⠀⠀⣼⠀⡼⠁⢸⢸⡇⠀⠀⠀⠸⠶⠞⠀⢠⡏⠀⠸⠀⠀⢻ ⠘⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⢹⠀⠀⠀⡇⠀⠀⠀⢸⢾⠇⠀⠀⠘⠛⠁⠀⡏⢸⠁⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⡄⠀⢸ ⠀⣇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⢸⢸⡀⠀⠀⠀⠀⠀⣼⠁⢸⠀⠀⠀⠀⣀⣀⡤⠞⠁⠀⠀⠀⠃⠀⢸ ⠀⢹⠀⠀⡇⠀⢰⣤⣀⣀⣀⣀⡠⠟⠀⠀⣸⠀⠀⢠⡇⠀⠀⠀⢸⠘⡇⠀⠀⠀⠀⣰⠃⠀⢸⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸ ⠀⠘⣇⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣸⠀⠀⠀⠀⢸⠀⠹⣄⠀⢀⡼⠃⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸ ⠀⠀⢹⡀⠘⣇⠘⠦⣄⣀⡀⠀⢀⣠⠴⠋⠀⠀⢠⡇⠀⠀⠀⠀⣸⠀⠀⠈⠉⠉⠀⠀⠀⠀⡇⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⡼⠃⢀⡴⠋ ⠀⠀⠀⠷⣄⠙⠦⣄⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⡇⠀⠀⠀⣠⠞⠁⡠⠋⠀⠀ ⠀⠀⠀⠀⠈⠳⣆⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠶⠒⠒⠋⠁⠀⣠⠞⠁⣠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠉⠳⣄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠈⠷⣤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠟⠉⠉⠉⠋⠋⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠛⢙⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣠⣾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣷⡄⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡈⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⢀⣠⣤⣤⡀⠀⢠⣤⣤⣤⣤⣤⣤⣤⠀⠀⢀⣤⣤⣄⡀⠀⠀⣠⣤⣤⣤⣤⣀⠀⠀⠀⢹⡇⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢿⡇⠀⣴⡟⢻⣭⣍⢻⣷⣸⣯⣍⡍⢫⣍⣉⣿⡄⣾⠟⣿⣩⣉⠻⣦⠀⣿⡏⢹⣏⣉⡛⣿⣄⠀⢸⡇⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⣿⠀⣿⡉⣿⣷⣿⡟⠛⢻⣟⢘⣿⠉⠉⢸⡏⢠⣿⠙⣿⠀⣿⡇⣿⡇⢸⡟⢻⡇⠘⣿⠀⢸⡇⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⣿⣆⠸⣷⡉⠉⠉⠁⠀⢸⡯⠰⣿⠀⠀⢸⡇⠸⣿⠀⣿⠀⣿⡇⣿⡇⢸⣇⢸⣧⠀⣿⠀⢸⡇⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠈⢻⣦⡈⠻⣦⡀⠀⠀⢸⣇⠀⣿⠀⠀⢸⡇⠈⣿⠀⣿⠀⣿⡇⣿⣇⠸⠿⡿⣣⣼⡟⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⢁⣀⣀⣈⢿⣆⠘⣿⡆⠀⢸⡗⠀⣿⠀⠀⢸⡇⠀⣿⠀⣿⠀⣿⡇⣿⡟⢻⡿⠾⠿⠋⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⣿⠙⣿⣁⣿⠇⣿⡇⠀⢸⡧⠀⣿⠀⠀⢸⣧⠐⣿⣀⣿⠀⣿⡇⣿⡇⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⢿⣧⣙⡛⣋⣴⣿⠁⠀⢸⣿⣰⣿⠀⠀⠀⢿⣆⣙⢛⣋⣴⡟⠁⣿⣇⣸⣿⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⡇⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠈⠛⠛⠛⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⣸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠙⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠹⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠻⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡈⠻⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⣀⣀⣀⣀⣈⣉⣉⣀⣀⣀⣀⣁⣁⣀⣀⣀⣀⣀⣠⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⣿⡟⠛⠛⠛⢛⣿⡟⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣼⡆⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡂⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠶⠶⠶⠶⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣘⠀⠀⣙⡋⣛⣋⢋⢛⣛⣟⡏⣛⣛⣙⣻⡟⡋⢛⢉⣿⡄⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⣀⡀⠀⠀⢀⢀⣀⡀⣈⣉⣉⣉⣉⣉⣉⣙⣙⣙⣛⣉⣉⣙

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⣉⠉⠉⠉⠉⠉⢉⣀⣐⡒⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⢊⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣍⠒⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⢪⠔⢁⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣈⠒⠄⡀⠀ ⠀⠀⢀⢊⠞⢀⠖⠁⠀⠀⠀⡹⠀⠀⣀⠤⠔⢆⠀⠀⠀⡎⠉⠐⠒⢤⡁⠢⡈⡆ ⠀⣰⠕⠁⡔⠁⢰⠊⠉⣑⠪⠔⠂⠁⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⢱⠀⡇⡇ ⡌⢘⠀⢰⠀⠀⠘⡄⠘⡄⠀⠀⠀⠀⠀⡖⢈⠅⠒⠢⡀⡇⠀⢨⠑⡄⢈⠀⠇⠇ ⠃⢸⠀⠘⢄⠀⠀⠘⢄⠙⠒⠒⡄⠀⠀⣇⠎⠀⣀⡀⡇⠀⠀⢸⠀⡇⢸⠀⠀⢀ ⢠⠘⡀⠀⠀⠉⠢⢄⠀⠱⠀⠀⡇⠀⢠⣹⠀⠸⠴⠁⠇⠀⠀⠈⠚⠁⡎⠀⡇⢸ ⠸⠀⠇⠀⠀⠀⠀⠈⡆⠀⡆⠀⠇⠀⢸⢠⠀⠀⠀⡜⢰⠀⠀⡠⠤⠚⠁⠀⡇⢸ ⠀⢇⠸⠀⠁⠀⠀⠈⠀⡰⠀⢰⠀⠀⢸⠘⣄⢀⠔⠁⠸⠀⠀⡇⠀⠀⠀⢀⠇⢸ ⠀⠸⡄⢧⡑⠒⠠⠀⠊⠁⠀⡎⠀⠀⠸⠀⠀⠀⠀⠀⡄⠀⠀⢁⠀⠀⡠⠋⡔⠁ ⠀⠀⠈⠓⢌⠢⢄⠀⠀⠀⠀⠇⠀⣀⡇⠀⠀⠀⠀⠀⠓⠒⠂⠉⡠⠞⡡⠊⠀⠀ ⠀⠀⠀⠀⠀⠑⢄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⣉⣀⣉⣉⣉⣉⣉⣉⣉⡉⠉⠉⠁⠤⠔⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠛⠁⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣦⣄⡀⠀⠈⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠁⠀⠀⠀⣰⣿⣿⣿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣷⣄⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⠀⢀⣼⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⡀⠙⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠁⠀⠀⢠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⠈⢻⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⡿⠃⠀⠀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠹⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⢀⣾⣿⣿⠏⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠻⣿⣿⡀⠀⠘⢿⣿⣿⣧⠀ ⠀⠀⢀⣴⣿⣿⠋⠀⠀⣠⣿⣿⡿⠃⠀⢠⣿⣿⡿⠿⠃⠸⣿⣿⣿⣿⣿⣿⠀⠀⢀⣤⣶⣿⣷⣦⡀⠀⠀⣼⣿⣿⣿⣿⣶⣄⠀⢻⣿⣷⡄⠀⠈⢿⣿⣿⣇ ⠀⢀⣾⣿⡿⠃⠀⠀⣰⣿⣿⡟⠁⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⡏⠉⠀⠀⢰⣿⣿⠏⠙⢻⣿⣿⠀⢀⣿⣿⡇⠉⠹⣿⣿⡄⠈⢿⣿⣷⡀⠀⢸⣿⣿⣿ ⢠⣿⣿⡟⠁⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⡇⠀⠀⢈⣿⣿⠇⢸⣿⣿⣦⣤⣼⣿⣿⠁⠀⣼⣿⣿⠃⠀⢸⣿⣿⣿ ⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡅⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠀⠀⣼⣿⠃⠀⠀⠀⣿⣿⣧⠀⢀⣼⣿⣿⠀⣸⣿⡿⠿⠿⠿⠟⠁⠀⢰⣿⣿⡏⠀⠀⢸⣿⣿⡏ ⠸⣿⣿⣇⠀⠀⠀⠸⣿⣿⣧⡀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⢸⡿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠃⠀⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⣿⣿⣿⠁ ⠀⠹⣿⣿⣦⡀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⣼⣿⣿⠏⠀ ⠀⠀⠈⠻⣿⣿⣦⡄⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⣼⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠀⠀⢀⣼⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠈⠛⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⠀⠀⣠⣾⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠈⠙⢻⣷⣶⣶⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⠃⠀⠀⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠉⠉⠀⠀⢠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⡟⢿⣯⣉⠻⢿⣿⣿⣿⣟⠛⠛⠛⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⣄⡈⠛⠿⣦⣍⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣀⣙⠛⢶⣤⣌⠙⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡉⠛⠷⣶⣬⡛⠿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣏⠙⠷⣦⣌⡉⠻⢷⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠷⢶⣌⡙⠻⢷⣦⣌⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣤⣀⠈⠛⢷⣤⣈⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣈⠛⠷⣦⣄⡉⠻⢷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣝⡳⣶⣬⣉⠛⠷⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡙⠳⣯⣛⠿⢶⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣳⣤⣝⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠒⠒⠚⠋⠉⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠶⠦⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⣠⣤⠤⢤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣄⣀⣀⣀⣀⣀⠈⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠳⣦⣀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣄⠀⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠟⠁⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⡀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢀⡴⠋⠀⠀⣠⠖⠚⠉⠉⠉⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⡀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠈⠻⢦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⢁⡴⠋⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⣶⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠉⠛⠓⠲⢤⣤⡀⠀⠙⠳⢦⣀⠀⠙⡗⠀ ⠀⠀⠀⠀⢀⣴⢋⣴⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣀⣤⠶⠚⠉⠁⠀⠈⠸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⡀⠀⠀⠹⡇⠀⣧⠀ ⠀⠀⠀⢠⠞⣵⠟⠁⠀⢠⡞⠁⠀⠀⣠⡶⠛⠉⠉⠙⠲⣤⠞⠁⣀⣤⡴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⡇⠀⡿⠀ ⠀⠀⣴⢋⡾⠃⠀⠀⢠⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣠⡴⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⢿⠀ ⢀⡾⠁⣾⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⢿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠤⠶⠞⠃⣀⣀⣠⡀⠀⠀⢸⠃⠀⠀⠀⠀⢸⠶⣦⡀⠀⠀⠈⣷⠀⢸⡇⠀⢸⠀ ⣾⠁⠀⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢠⡖⠋⠉⠁⠈⠹⣦⠀⢸⠀⠀⠀⠀⠀⢸⠀⠈⣧⠀⠀⠀⣿⠀⢸⠇⠀⢸⠀ ⢸⠀⠀⣿⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠈⢷⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣽⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢹⡇⢸⠀⠀⠀⠀⠀⢸⠀⠀⢹⠀⠀⢰⡇⠀⢸⠀⠀⢸⠀ ⢸⠀⠀⢸⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠛⠛⠋⠉⠸⡇⠀⠀⠀⠀⠀⢿⠀⢰⡏⠀⠀⠀⣀⣀⡀⠀⢸⡇⢸⠀⠀⠀⠀⠀⣸⠀⠀⣸⠀⠀⢸⡇⠀⢸⠀⠀⠈⡇ ⢸⡀⠀⢸⡆⠀⠀⠀⠀⠈⠳⣤⣀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⡆⡟⠀⠀⠀⣼⠛⠉⣷⠀⢸⡇⣿⠀⠀⠀⠀⠀⣽⡀⢠⡿⠀⠀⣸⠃⠀⢸⡀⠀⠀⡇ ⠘⡇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣿⢸⠃⠀⠀⠰⣟⢀⣼⠃⠀⣸⢃⣿⠀⠀⠀⠀⠀⠘⠛⠉⠁⠀⠀⡿⠀⠀⠘⡇⠀⠀⡇ ⠀⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠙⠋⠁⠀⢀⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⡇⠀⠀⢷ ⠀⣿⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⡆⠀⠀⠀⡏⠀⠀⠀⠀⠀⡇⢺⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⡇⠀⠀⢸ ⠀⢸⡆⠀⠀⣧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢀⡇⠀⠀⠀⠀⣶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸ ⠀⠈⣿⠀⠀⢹⡀⠀⢸⠛⠒⠒⠒⠶⠶⠖⠛⠁⠀⠀⠀⣾⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⡇⠘⣧⠀⠀⠀⠀⠀⣸⠏⠀⠀⢸⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢸ ⠀⠀⠹⡇⠀⠘⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡇⠀⠙⣧⣀⠀⣠⡾⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⣸ ⠀⠀⠀⢿⠀⠀⢿⡆⠸⣧⣀⡀⠀⠀⠀⠀⠀⢀⣠⠾⠁⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⣠⡾⠉ ⠀⠀⠀⠸⣷⡀⠘⢿⣄⠀⠈⠉⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⡟⠁⢀⡼⠋⠀⠀ ⠀⠀⠀⠀⠉⠻⢤⣀⠌⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⣀⣼⠇⠀⠀⠀⣠⡾⠋⢀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣀⣀⣀⡀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠉⠉⠀⠀⠀⠀⣠⡾⠋⠀⣠⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠃⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡾⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠈⠛⠒⠒⠒⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⣠⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠶⠖⠒⠒⠒⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠛⠉⠉⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣄⣀⡀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⠋⠀⠀⢀⣶⣿⣿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠿⠿⠿⣿⣷⣦⡀⠹⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⣰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣦⠘⢿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⠏⠀⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠈⠻⣿⣿⣆⠀⠀ ⠀⠀⠀⢠⣿⣿⠏⠀⢠⣾⣿⠏⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠹⣿⣇⠀⠘⣿⣿⣧⠀ ⠀⠀⣰⣿⡿⠁⠀⣰⣿⡿⠃⢀⣾⣿⠿⠋⠸⠿⣿⣿⣿⠗⠀⣠⣴⣶⣶⣦⡀⠀⣼⣿⣿⣿⣦⡀⠹⣿⣧⠀⠈⣿⣿⣇ ⠀⣼⣿⠏⠀⠀⣰⣿⡟⠀⠀⠘⣿⣿⣄⠀⠀⠀⣿⡟⠀⠀⢰⣿⡟⠀⠹⣿⣧⠀⣿⣿⠀⣸⣿⡷⠀⢻⣿⡇⠀⢸⣿⣿ ⢸⣿⡟⠀⠀⢰⣿⣿⠀⠀⠀⠀⠈⠻⣿⣷⠀⠀⣿⡇⠀⠀⢸⣿⡆⠀⢰⣿⡏⢸⣿⣿⣿⣿⠿⠃⢀⣿⣿⠀⠀⣸⣿⡟ ⠸⣿⣧⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⢿⣿⡿⠀⠀⣿⠇⠀⠀⠈⢿⣿⣾⣿⠟⠁⢸⣿⠇⠀⠀⠀⠀⣼⣿⠏⠀⢠⣿⣿⠃ ⠀⠙⣿⣷⣄⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠸⠟⠀⠀⠀⢀⣼⣿⠋⠀⢀⣾⣿⠏⠀ ⠀⠀⠈⠙⢿⣷⣄⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⢀⣾⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠉⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⣰⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠈⠻⠿⢿⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣤⣴⣿⣿⠟⠁⢀⣼⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣤⣄⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠻⠿⠿⠿⠛⠛⠁⢀⣴⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠻⢯⣝⠻⣿⣿⡏⠉⠉⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡛⠶⣤⣉⠻⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡙⠳⢶⣽⡻⢶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣙⠳⢦⣌⡛⠷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡉⠛⠶⣬⡙⠳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡙⠳⣦⣌⡙⠷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡯⣗⢦⣬⣙⢳⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣬⣙⣮⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀