⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠛⣷⠀⠀⠀⠀⠀⠀⠀ ⠈⣾⠇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⠛⠛⠛⠋⠉⠛⠛⠿⠿⢿⣿⣿⡄⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀ ⢀⣿⠀⣠⣤⣄⣤⣤⣴⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣦⠀⠸⣧⣀⣀⠀⠀⠀⠀ ⣸⣿⠐⣿⣿⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣷⣶⣶⣦⣴⣶⣶⣦⣴⡶⠾⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠷⣦⣽⣉⠙⠛⠳⣦⡀ ⣿⡏⠀⢹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠻⣿⣿⠛⠛⠛⠛⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⣸⠷ ⡿⠀⠀⢸⣿⢿⣿⡏⠀⠀⠀⣤⣤⣶⣦⣤⣤⣤⣤⣶⣶⣶⣶⣶⡶⠾⠛⠃⠀⠀⠀⣿⡇⠀⠀⠀⡀⠘⣿⠀⠀⣤⣄⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣷⡞⠁⠀ ⣿⣷⣶⡀⠁⢸⣿⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠉⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⠉⠉⠙⢿⣿⡄⠀⠀⠈⠙⠻⠿⠷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⠀⠀ ⣿⠿⣿⣧⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⢸⡇⣿⡇⠀⠀ ⣿⣇⢹⣿⡆⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡟⠁⠀⠀ ⠈⢻⣯⣿⣿⡀⠹⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢧⡟⠀⠀⠀⠀ ⠀⠀⣿⠿⣿⣷⡀⠀⠙⠛⢿⣿⣶⣶⣶⣶⣤⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣶⣶⣦⣤⣤⣤⣶⣶⣶⣶⣶⠾⠋⣵⡿⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⣀⣴⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠸⣿⣿⣿⣿⣷⣦⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣄⡀⠀⠐⠒⢠⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣤⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣾⣷⣶⣶⣦⣄⣀⣀⣀⣴⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣭⣭⣉⡉⠉⠉⠉⠉⣉⣉⠉⠉⠉⠉⠉⠉⠉⣈⣿⣯⣿⣿⣆⠀⠀⠀⣸⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠙⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⢶⣦⣾⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠛⠛⠛⠻⠿⠿⠷⢶⣶⡶⠶⠿⠛⠛⠛⠛⠉⠁⣨⣿⣿⣿⠜⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡷⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣷⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠻⠶⠶⣶⣮⣉⡉⠁⢀⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⡄⠀⠀⢀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣤⣙⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠁⠀⠀⠀⠀⠀⠘⣷⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⡀⡀⢀⡔⣖⡤⣄⣴⣷⠎⣥⠰⣷⢤⣴⠄⢀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣀⣠⣾⣯⣿⣿⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣽⣟⣾⣏⣳⣥⣶⢡⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⣺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣭⣲⢽⣞⣑⠂⢈⠠⠬⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡾⣿⣓⠧⠳⠯⣝⣲⣧⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣾⣏⡳⣤⡛⢻⣷⢷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⣤⢥⣉⢃⠋⠛⠞⣁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣙⢯⣻⣥⡠⠄⡁⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣛⡿⣿⣤⢛⢧⣼⣀⠠⠘⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣹⢦⣆⡽⡳⣄⡈⠙⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⡾⣿⣯⣷⢷⣕⠈⢳⡀⢀⠩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣎⡞⡀⠀⠀⠁⠈⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣻⡝⢷⡁⢆⠀⠀⠀⡉⠪⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣯⣿⣿⣿⢷⢿⡟⣿⣇⡂⠹⣊⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣞⣿⢿⣿⣿⣿⢫⣏⡟⣫⠳⢿⡀⠹⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡽⣻⣷⢻⡛⣿⣟⣷⣕⢿⢔⣇⠋⡱⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣮⡿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⠟⣭⡟⡬⢷⡙⢿⣯⠻⢞⠆⡜⣎⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢯⡿⣿⣿⣿⣿⣿⣟⡾⣝⡞⣿⣿⣿⣿⣿⣿⢿⣭⣿⣿⢿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣿⣿⣾⣝⢾⡏⢯⣂⠹⣈⢻⡇⣳⡹⣆⠜⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⣞⣯⢷⣻⣿⣿⡿⣷⣻⣿⣷⣻⡼⣻⣿⡿⣿⣿⡯⣶⢻⣿⣿⣿⣿⢗⢫⣿⣿⣾⢿⣿⣟⣿⣿⣿⣿⡄⡘⠄⢄⠡⠠⢉⠲⡑⠱⠻⡐⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⢞⣼⣳⡟⣹⣿⡗⣟⡿⣿⣿⣽⡇⣽⣿⣿⣿⣿⡳⣜⣿⡽⢿⣟⡟⣾⡱⣿⣟⢲⢫⡝⢧⠻⡝⢻⡿⣽⣆⠌⠀⠡⠀⠒⠠⠱⠁⠆⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⠺⡼⣽⢫⢼⣿⡝⣳⣭⢻⣿⣿⣿⠨⢗⡿⣿⣾⣱⠫⣍⢷⠻⢾⣿⡜⢟⡎⢿⢢⠩⡘⢌⠱⡈⠦⠑⢫⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣭⡓⣌⢳⡏⣎⣿⢧⢩⠿⣎⠽⣿⣏⣞⡔⢪⣿⣿⣧⢣⠙⠮⣝⠢⢟⡸⡘⠔⠩⢆⠑⡌⢂⠡⠐⡀⠉⠄⠀⢫⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⣽⠒⢬⡙⢧⢨⣟⢻⡸⢣⠿⣈⢻⣷⢎⣽⠀⠥⡹⡗⡒⢉⠒⡠⢃⡐⢢⠑⡌⠡⢂⠊⠐⡀⠆⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⣮⠓⡬⢜⡩⢆⡘⢣⠁⠆⠟⡂⠼⢻⡜⢦⡱⢀⠡⠒⢡⠂⡡⠠⢁⡐⠠⠈⠔⠃⡄⠈⡀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣝⣮⡛⣴⢋⡴⢊⡌⡅⢪⠘⡌⠱⢠⠙⣎⠦⡙⠆⠠⠉⡐⠄⡐⠀⠠⢀⠁⠌⢈⠐⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣾⡽⣏⠶⣡⢏⡴⢨⢡⠓⣌⡑⢢⠘⡈⢇⠥⡉⢆⠐⢈⠰⠀⠄⠐⠠⠐⠀⡈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣽⢾⣽⣏⢷⢺⣌⢇⢮⡱⢆⡜⡠⢃⡑⢎⢢⡑⡌⢂⠄⠂⡁⠀⠀⠀⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣯⣿⣞⢧⣻⡜⡞⢦⡓⣎⠴⣡⢣⠜⣌⠦⡱⡘⡄⢂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣿⢿⣞⣯⢗⡽⢪⢳⡹⢔⢫⠔⣣⠚⠤⢓⠰⡑⢌⠢⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢿⣾⡹⢞⡜⣣⠇⢧⢋⡆⢫⠤⢩⠘⡄⠣⠘⡄⢃⠰⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢿⢶⡙⢧⡚⢥⡚⢥⠚⡬⠱⡈⢆⠡⢂⡁⠣⠐⢂⠡⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡒⠈⠀⠀⣀⣠⡠⠤⠦⡤⠤⡀⠀⠀⠀ ⣿⣿⣿⣛⢮⡙⢦⡙⢦⡙⢦⡙⡔⢣⠱⣈⠒⡄⢢⠡⢃⠮⢴⠧⣶⣴⣶⣮⣶⡤⡤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢿⡿⠽⣢⡤⠤⠛⠉⠀⠀⢀⠀⠑⢄⢸⠀⠀⠀ ⣿⣿⣿⣽⡪⡝⢦⡙⢦⡙⢦⡹⢌⣣⠣⡌⢆⡑⢂⡐⠀⠀⠀⠀⠀⠈⠀⠉⠉⠚⠁⠁⠂⡐⠠⠄⠀⠀⠀⠀⠀⢀⡀⣄⡤⠐⠉⡳⡊⠑⢈⠠⠀⢀⢐⠀⠠⠀⠀⠀⠀⢹⠴⠀⠀ ⣿⣿⣿⣫⠿⡾⣑⠮⣡⠝⡢⢝⢪⡕⣫⠜⣥⢊⡴⣀⢣⣌⣴⣤⣶⣦⣶⠶⠰⠲⠶⣶⣶⡄⠡⣈⢰⣤⡄⠶⠞⠚⠉⠁⠀⠀⣤⡎⠠⠐⠁⢀⠐⠀⢸⡄⠀⢀⠈⠀⡀⣹⠀⠀⠀ ⠹⣯⡷⣏⡟⡼⢢⡓⢥⢎⡑⢎⠢⡙⢦⠻⡬⡷⣾⣿⣿⣿⣿⣿⣿⣿⣯⢷⡀⢀⣠⣗⣓⣮⢿⣬⡭⣥⣴⣠⠀⠀⢀⣀⠤⣴⡟⠀⠀⠄⠁⠠⠀⠈⣼⡄⠠⠀⠀⠄⢠⠇⠀⠀⠀ ⡘⣷⢻⣝⡾⣍⡳⣜⠲⣵⠌⡢⠡⢘⡀⠃⡔⠡⢒⠋⡏⡙⠻⢿⠟⣟⡫⠕⠊⣩⠑⠮⡜⢢⠣⡜⡸⢅⠆⢹⣷⠃⠁⠀⠀⠛⣧⠀⠈⢀⠈⠀⠄⢱⣿⣿⡸⠀⠠⢠⠏⠀⠀⠀⠀ ⣾⣯⢿⡼⣳⡝⡶⣩⢳⡐⡓⣎⠶⡀⢄⠃⠌⡀⠂⠈⠐⠤⣪⣴⡟⠀⣀⡤⡚⡅⢋⠒⡌⢢⢑⡡⠓⣌⢊⢰⡏⠀⠀⠀⠀⠀⢻⣄⠐⠀⠠⠁⢀⣿⣿⣯⣤⠔⡐⠃⠀⣀⠀⠀⠀ ⣿⣿⣿⣿⣷⣯⢳⢇⢧⢣⡽⣵⡘⠮⣦⠘⡄⡐⠠⢀⣫⡟⣣⢓⣦⢫⡑⠦⡑⠌⡡⠊⠄⠡⢂⠌⡱⢠⢎⢼⡇⠀⠀⠀⠀⠀⠘⢧⡀⠌⢀⠐⣼⣿⣿⣇⡔⢈⣠⢠⡑⣆⡻⣜⣳ ⣿⣿⣿⣿⣿⣯⣟⢮⣧⣿⣿⣿⣄⠣⡘⢣⡱⣄⠃⡇⣿⡱⢣⠎⣍⠢⡉⠆⡁⠂⠄⡁⠈⠄⠡⠘⣰⣵⢎⡾⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢦⣺⣯⣷⣿⣿⣿⣷⣾⣭⣿⣞⣷⣻⣞ ⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣆⠱⠢⢌⡰⡳⢣⣿⢭⡣⢏⢄⠣⡘⠠⢀⠁⢂⠠⠁⡈⠄⡡⡐⢤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠉⡖⢨⠙⡌⣽⢣⡝⠂⡎⣤⠁⠂⡄⠈⡄⠐⢠⠐⢠⢡⢣⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢌⢣⢓⡐⢻⣯⡜⢣⠒⣄⠊⡔⠠⠁⡐⢀⠂⡐⣨⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⢎⠴⢡⠙⠿⡧⣫⠔⣩⠰⢁⣂⣴⣴⠦⣛⣫⣵⣾⣿⣿⣿⣶⣦⣴⣤⣄⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡒⢥⢚⡰⢈⡚⣭⣤⣙⣓⣯⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⡟⡛⡉⢌⢁⣢⠌⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠻⠛⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠩⣤⢣⡼⡴⠵⠚⠉⢠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠁⠂⠈⠄⡐⠀ ⣿⣿⣿⡿⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣤⣠⣔⣤⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⠈⢄⣡⠀⠐⡀ ⣿⣿⡿⣜⢣⢞⡱⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣦⣿⣿⣿⣿⣦⠀ ⣿⣿⣿⣜⡌⢮⡑⢮⡜⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢺⣿⣿⢿⣷⢿⠙⠀ ⣿⣿⣿⣿⣿⣿⡿⢟⠻⣍⠻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⢿⣻⠯⠋⢀⠠⠁ ⣿⣟⣻⣿⡟⢋⠰⠈⠖⣈⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠡⠀⠁⡀⠄⠂⠀⢄ ⣿⣿⣻⡿⢀⠂⠠⢁⣊⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠄⠂⠁⡀⣄⣦⣟⡿ ⣿⣿⣿⠃⢀⢢⣴⣿⣿⠟⠛⠉⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠉⠁⠉⠉⠁⠈⠉ ⣿⣿⣿⣰⣾⣿⣿⠟⠁⠀⠀⠀⠀⣀⣴⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣀⣶⣿⣿⣿⣿⠿⠟⠻⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣻⡿⣟⣿⣿⣟⣿⢶⣤⠠ ⣿⣿⣿⣿⠋⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠈⠉⠉⣿⣿⣟⣾⠓⠈⠀