⠉⠉⠉⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⣀⣬⣴⢦⣬⣭⣍⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣿⣿⣏⡉⠉⠉⢉⣿⣿⠀⠀⠀⠀⠀⠀⠉⠉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣭⣷⣿⣿⣖⠀⠄⠈ ⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠉⠁⠀⠀⠀⠀⠉⠛⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠉⠙⠛⠲⠦ ⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣴ ⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⢻⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣞⣫⡵ ⠀⠀⠈⣿⣿⡄⢰⣷⣦⣄⠀⣼⣿⣿⡄⣠⣴⠶⠀⠀⠀⠀⠀⠀⠶⠶⣶⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠙⢻⣿⠋⠁⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀ ⠀⠀⠀⣿⣿⠃⣼⡟⠻⢿⣿⣿⣿⣿⣅⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣠⣤⣤⣀⣤⣤⣤⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣤⣄⣀⣠⣼⣿⣟⣿⣿⣿⣿⡇⠀⢠⡶⠾⠷⠀⠀⠁⠠⣾⠷⣶⣄⢸⣿⣿⣿⣿⣷⡈⢻⣯⣧⠀⠀ ⠀⠀⢰⣿⡿⢀⣿⣄⠀⠀⣸⣿⣿⣿⣿⣠⡾⠛⠙⢿⣄⠀⢠⣶⠟⠛⢷⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣿⣛⣻⣷⡄⠀⢠⣴⠶⢶⣦⣸⣿⣿⣿⣿⣽⣧⠈⢻⣿⡄⠀ ⠀⠀⣾⣿⠁⣸⡏⢹⣧⣾⢿⣿⣿⣿⣿⣿⠛⠋⣿⡿⣿⠀⣸⠟⠛⢻⣿⣿⣼⣿⣿⠀⠀⠉⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠋⠉⠀⣿⡿⣿⣿⣿⣻⠟⠉⢁⣈⠙⣷⠀⣿⠟⠛⡛⠻⣿⣿⣿⠻⣿⣿⣿⡀⠘⣿⣷⠀ ⠀⢠⣿⡇⢠⡿⠀⣼⠟⠁⢨⣿⣿⣿⣿⢿⡄⠀⢀⣴⠟⠀⠸⣧⣀⣀⣤⠿⣿⣿⠇⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠙⠃⣼⢿⣿⡿⣧⣀⠈⣩⣶⠟⠀⢿⣆⡀⣛⣷⣿⣿⣿⠀⠈⢿⣿⣧⠀⢹⣿⡆ ⠠⡿⡿⠀⣾⠃⣰⡿⠆⠀⠈⣿⠿⢿⡿⠀⠛⠓⠛⠁⠀⠀⠀⠈⠛⠛⠁⠀⠻⢿⣦⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣦⠛⠁⠈⠙⠛⠋⠀⠀⠀⠀⠉⠛⠋⠁⠀⣴⠿⠀⠀⠸⣿⣿⡀⠸⣇⣧ ⡄⢰⡇⢰⡟⢠⡿⠀⠀⠀⠀⢿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠀⠀⠀⠀⠀⠀⠘⣷⣴⣟⠉⠙⢻⡆⠀⠀⢀⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⡆⠀⠀⠀⢻⣿⡇⠀⢻⡿ ⢃⡿⢀⣿⠃⣸⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠸⣦⣤⡶⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣋⣰⣾⣿⠉⠉⠙⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⠈⣿⣿⠀⠘⡇ ⣼⠁⣸⠇⠀⣿⠁⠀⠀⠀⠀⠈⠛⠻⣧⡄⠀⠀⠀⠀⣠⡀⠀⣠⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣙⣋⣉⣉⣻⣋⠀⠀⣀⣀⣿⠁⠀⠀⠀⠀⣠⣤⣤⡾⠋⢻⡟⠀⠀⠀⠀⠰⣦⡀⢀⣾⠇⠀⠀⠀⣿⠿⠛⠻⣦⠀⠀⢸⣿⡆⠀⢿ ⠋⢀⡏⠀⠀⣿⡀⠀⠀⠀⠰⠀⣀⣰⡟⣷⣦⡀⠀⠀⠙⠿⠾⠋⠀⠀⣰⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣾⣿⡾⠟⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⣿⠀⠀⠀⠈⢳⣦⣼⣿⣷⠀⠈ ⠀⣼⠃⠀⠀⠸⣧⠀⠀⢀⣤⡾⠋⠈⣿⡙⣿⣿⣦⡀⠀⠀⠀⢠⣶⠿⢻⡏⠉⠻⣦⡀⠀⠀⠀⠀⢀⣼⠋⠉⠁⢀⠉⠉⠉⠉⠉⠉⠉⢿⣄⢀⣾⠛⠿⠷⠶⢻⣦⠀⢸⣧⣀⠀⠀⠀⣤⣄⣀⣀⣠⣤⠀⠀⠀⣿⠀⠀⣾⡟⠛⠉⠛⠛⢿⡀⠀ ⢰⡟⠀⢀⣠⣤⡿⠷⢦⡟⠁⠀⠀⠀⠘⣷⠈⠙⠛⢻⣷⣶⣶⡟⠁⠀⢸⡇⠀⠀⠈⠻⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⡾⠟⠉⠀⠘⣿⠻⣷⡄⠀⠀⠈⠉⠉⠁⠀⠀⣠⡾⣿⠀⠀⠈⢛⣶⠀⠀⠀⠈⢿⡀ ⣾⣷⣶⣿⣿⠏⢀⣴⠟⠃⠀⠀⠀⠀⠀⢿⡄⣤⡶⣿⣿⣿⣿⣿⣄⣀⣼⠃⠀⠀⠀⠀⠈⠻⣆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⠛⣦⡀⠀⠀⠹⣷⣬⣿⣦⣀⠀⠀⢀⣠⣶⠟⠋⣰⠟⠀⠀⢀⣾⠇⠀⠀⠀⠀⠸⡇ ⣿⣿⣿⣿⠇⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⠏⠀⠘⢿⣿⣿⡿⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠛⢶⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠙⣿⡙⠻⠿⠷⠶⠟⠋⠀⠀⢰⡿⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢷ ⣿⣿⣿⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠻⣦⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⡏⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢿⣿⣿⣿⣿⣿⣿⣿⡟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠙⣷⠘⣷⠀⠀⠀⠀⠀⢀⣀⡀⢸⡟⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢹⣇⢹⣄⣠⡶⠖⢶⣿⠋⠛⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀ ⣿⠁⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⢹⣿⠟⠙⢷⣄⠀⢙⣷⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠇⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⠛⢷⣄⠀⠙⣷⣾⠛⠛⠷⣾⡏⠉⢹⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⣤⡴⠶⠶⠶⠾⠿⠶⠶⠶⠿⠷⠤⠿⠿⠿⠲⠤⢼⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠶⠾⠶⠶⠓⢶⡶⠶⣶⠶⠶⡶⠶⠶⠶⠶⠶⠶⠾⠿⠿⠿⠿⠿⣿⣶⡶⠶⠶⠶⠶⠶⠤⠶⠶⠶⠶⠖⠒⠲⣶⡿⠿⠿⠿⡿⠓⠾⠷⢷⣶⡶⢶⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣙⣛