⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠾⠿⠛⠛⠿⠷⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⣠⣤⣶⣾⣿⣿⣷⣶⣤⣄⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀ ⠀⠀⣴⠟⠁⠀⠀⠀⠀⣼⣿⣉⣀⠀⠀⢀⣠⣴⣿⣿⣧⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⠀⣼⠏⠀⠀⠀⠀⠀⢠⣿⠏⣩⣿⣇⠀⠈⣩⣥⣄⠈⣿⡀⠀⠀⠀⠀⠀⠹⣧⠀ ⢸⡟⠀⠀⠀⠀⠀⠀⢸⣿⠀⠋⣹⠟⠁⠈⠁⣽⠟⠀⣿⡇⠀⠀⠀⠀⠀⠀⢻⡇ ⣾⡇⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⢠⣴⣦⡄⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⢸⣷ ⣿⠀⠀⠀⢀⣠⡆⢠⣿⠀⢀⣤⣀⣈⣀⣀⣁⣤⣶⣄⠀⣿⡄⢰⣄⡀⠀⠀⠀⣿ ⣿⠀⢀⣶⣿⣿⡇⢸⣿⠀⠉⠙⢿⣏⣉⣉⣽⡿⠁⠀⠀⣿⡇⢸⣿⣿⣶⡀⠀⣿ ⣿⠀⢸⣿⣿⣿⣇⠀⣿⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⣿⠀⣸⣿⣿⣿⡇⠀⣿ ⣿⠀⢸⣿⡿⠟⠋⡀⠹⣧⡀⠀⠀⠀⠿⢿⠀⠀⠀⢀⣼⠏⢀⠙⠻⢿⣿⡇⠀⣿ ⣿⡆⠘⠟⠀⣴⡿⠗⠀⢹⣿⣦⣄⣀⣀⣀⣀⣠⣴⣿⡏⠀⠺⢿⣦⠀⠻⠃⢰⣿ ⢿⣿⣦⣄⡀⠉⠀⠶⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠶⠀⠉⢀⣠⣴⣿⡿ ⠈⠛⢿⣿⣿⣿⣶⣦⣤⣤⣄⣀⣈⣉⣉⣉⣉⣁⣀⣠⣤⣤⣤⣶⣿⣿⣿⡿⠛⠁ ⠀⠀⠀⠈⠉⠙⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠋⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠄⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠉⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣶⠶⠾⠿⠿⢷⣶⣤⡄⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⣺⡷⢾⣿⣿⣶⣶⣶⣦⡤⠄⠀⠀⠋⠉⠁⠀⠀⠀⠀⢀⣀⡀⠈⠿⢿⣦⡀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡟⠁⣀⢰⣿⡿⠟⠛⠛⠛⠛⠛⢏⠁⠀⠀⠀⠀⠀⢀⣴⠟⠛⠛⠛⠉⠙⠛⠶⠄⠀⠙⠳⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢼⡇⢠⠏⠘⠃⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⣰⠟⠁⣀⣀⣀⠀⣀⡀⠀⠀⠀⠆⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠁⠈⠀⢠⡞⠀⢀⣤⣼⣿⣿⣿⣆⠀⠀⠀⠀⠸⠃⣄⣼⣿⣿⣿⣿⣞⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠇⠀⠀⠀⡾⠁⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡇⠀⠀⠀⢀⣧⠀⢸⣿⣿⣿⣿⣿⡿⠗⢀⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠃⡄⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡏⠀⠀⠀⠀⠀⢹⡄⠈⠛⢿⣿⠟⠁⠀⢀⡜⠀⠀⠀⠀⠀⢀⠈⠛⠿⣿⣿⡿⠟⠃⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⣤⠄⠐⠊⢁⣤⣤⣤⡄⠀⠀⠈⠻⢦⣤⣤⠠⢄⣤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡃⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⠀⠀⠈⣻⣦⣤⣤⣀⡀⠀⣄⠀⠀⠐⠒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠈⠛⠉⠉⠉⠀⠈⠁⠀⢹⣿⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⣀⣠⣤⣤⣄⣀⣀⣦⡴⠟⠉⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡟⠋⠉⠉⠀⠉⠉⠀⢀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣶⣶⣶⣶⣤⣬⡭⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠂⣀⣀⣠⠼⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⣀⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠉⠉⠈⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣴⣿⣿⣇⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣾⡿⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⣠⣴⣿⣿⠋⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣶⣤⣄⡀⣀⡀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣠⣶⣾⣿⣿⣿⡟⠃⢈⣏⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⣬⣿⣷⣤⡀⠀⢀⣤⣤⣴⣶⣿⣵⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠁⠘⣿⣾⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠑⠀⠀⠂⠀⠉⠛⠛⠿⣶⣴⣦⣤⣄ ⣤⣤⣤⣤⣤⣤⣴⠞⠛⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡿⠛⠛⠋⠉⠀⠀⠀⠀⠈⠛⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠶⠶⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⠠⠄⠀⠀⠀⢀⡤⠀ ⣷⣶⣄⣀⣈⡉⠉⠉⠙⠻⠷⠶⠶⠤⢤⣤⣄⣀⣀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⠶⠶⠾⠛⠋⠉⠉⢀⣀⣠⣴⣶⠖⠉⠀⠀ ⠿⢙⣿⣟⣿⣛⣛⣿⢶⣶⣤⣄⣀⣀⣀⣀⣈⡉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠚⠛⠋⠉⠉⠉⠉⠉⣁⣀⣠⣤⣤⣴⠶⠶⠾⠟⠟⠛⢋⢁⣀⣀⣀⡐⠀