⠀⣶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⡿⠿⠿⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠿⢿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⣿⣷⣤⡀⠀⠀⢀⣠⣴⣶⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣷⣾⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣶⡄ ⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠛⠛⠿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠛⠁⠀ ⠀⠀⢀⣴⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⠿⠟⠋⠁⠀⠀⠀⠀ ⢠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⠀⠈⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠙⣿⣿⣧⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡿⠿⠛⠋⠉⠁⢀⣠⣤⣤⡀⣤⡄⠀⠀⠀⠀⠀⣀⠈⠉⠛⠻⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠛⠉⠁⠀⠀⣶⡆⠀⠀⢸⡟⠋⠻⣿⢸⣷⠀⢠⣤⠀⢀⣿⢹⣿⠀⣶⡀⠈⠙⠻⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⣠⣶⣿⣿⣿⠟⢋⣥⣴⣶⣦⡀⠀⢠⣿⣷⠀⠀⢸⡇⠀⠀⣿⢸⣿⠀⣸⣿⡄⢸⣿⢸⣿⠀⣿⣧⠀⢸⡆⠈⠙⢿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣿⣿⣿⠟⠋⠀⠀⢸⣿⠁⠈⣿⡇⠀⣼⡇⣿⡄⠀⢸⡇⠀⢠⣿⠘⣿⡀⣿⢻⡇⢸⡏⢸⣿⠀⣿⢿⡆⢸⡇⠀⠀⠀⠙⢿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⢀⣿⣀⣸⣧⠀⢸⣿⢿⣿⠁⠀⣿⣧⣿⢸⣿⣿⡇⢸⣿⠀⣿⠘⣿⣼⡇⠀⠀⠀⢀⣴⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠉⠻⢿⣿⣿⣦⣀⠀⢸⣿⣀⣀⣿⠁⢸⡿⠿⠿⣿⡀⢸⡇⠀⢿⣇⠀⢻⣿⡏⠀⣿⣿⠁⢸⣿⠀⣿⠀⢹⣿⡇⠀⢀⣴⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠙⠿⣿⣿⣷⣦⣌⡙⠛⠋⠀⣿⠃⠀⠀⣿⡇⢸⡇⠀⠘⣿⡄⢸⣿⡇⠀⣿⣿⠀⢸⣿⠀⣿⠀⠀⠋⣠⣶⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣤⣄⡉⠀⠀⠀⠸⢷⢸⡇⠀⠀⢻⣧⢸⣿⠁⠀⢸⡇⠀⠘⠛⠀⣁⣤⣶⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣶⣦⣤⣄⣀⣀⡀⠀⠈⠉⠀⠉⠀⢀⣀⣠⣤⣴⣶⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠁⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⢾⣿⡟⢻⠛⠛⣶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⣠⣴⠿⠛⣇⠀⡇⡟⠁⢻⢸⠀⠀⢹⠀⡾⣿⠿⡿⣦⣄⠀⢀⣴⡿⠃ ⠀⠀⣴⡟⠉⢸⠤⠀⢹⢸⠁⡇⠀⢸⢸⠀⠀⢸⣆⡇⣿⠤⠀⠈⣹⣿⣿⣏⠀⠀ ⠀⢠⡌⠛⢦⣼⣀⣀⠸⡿⠀⣇⠀⣼⢸⠀⠀⠀⣿⠀⣿⣠⣴⣾⡟⠁⠈⠻⣷⡄ ⠙⠻⢿⣶⣶⠿⠿⢿⣦⣧⣄⣹⣿⣏⣸⣿⣿⣤⣿⠶⣿⡟⠛⢿⣇⠀⠀⠀⠈⠛ ⠀⠀⠀⠉⠋⠀⠀⢀⣿⣷⡈⠉⠉⠉⠉⠉⠉⠀⠀⠴⠿⠇⠀⠠⠿⠷⠄⠀⠀⠀

⢲⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠻⣷⡀⠀⠀⠀⠀⣠⣴⣾⠿⠛⣉⠁⣤⢦⣴⡆⠀⠀⡄⡍⡛⠿⣷⣤⡀⠀⠀ ⠀⠀⠙⢿⣦⣀⣴⡿⠟⢩⠶⡆⢀⢿⠀⣿⠀⡿⡇⣿⣠⡇⡇⣷⢰⡌⠛⢿⣦⠀ ⠀⠀⠀⣠⣿⢿⣯⡀⠀⢸⠀⡇⢸⣼⡆⣿⢶⡁⣧⡏⣿⠃⡇⡟⣿⠃⠀⣠⣿⠇ ⠀⢀⣼⡟⠁⠀⠙⠿⣶⣌⡒⠃⡏⠉⣇⣿⠈⣇⢻⠁⣿⠀⡇⠇⢘⣤⣾⠟⠁⠀ ⣠⣿⠋⠀⠀⠀⠀⠀⠈⠙⠻⣷⣶⣤⣌⣉⣀⣙⣘⣀⣉⣤⣴⣾⠿⠋⠁⠀⠀⠀ ⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠉⠛⠛⠛⠻⠛⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀

⠐⢷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠶⠶⠖⠛⠛⠛⠲⠶⠶⢦⣤⣀⠀⠀⠀⠀ ⠀⠀⠙⠷⣤⣀⣤⡶⠞⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣄⡀ ⠀⠀⣀⣴⠟⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁ ⢠⡾⠋⠁⠀⠀⠀⠀⠉⠙⠛⣶⣶⣤⣤⣄⣀⣀⣀⣀⣤⣤⣴⠶⠞⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣦⠀⠈⠉⠉⠉⠉⠀⢸⣿⣤⡄⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠿⣿⡟⢛⣿⣿⣿⣿⡀⠀⣿⡇⠀⠀⠉⢿⡟⠛⠻⢿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡟⣿⡁⠀⠀⣿⠁⣼⡿⠉⠉⢿⣧⠀⣿⡇⠀⠀⠀⢸⣷⠀⠀⢸⡿⢹⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⣿⠛⠋⠉⠀⢿⡇⠀⢸⡿⠀⣿⠃⠀⠀⠸⣿⠀⣿⡇⠀⠀⠀⠈⣿⠀⠀⣼⡇⢸⡟⠛⠿⣿⠻⢿⣿⣷⣤⡀⠀⢀⣴⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠀⣿⢀⣀⡀⠀⢸⣧⠀⣼⡇⢰⣿⠀⠀⠀⠀⣿⡆⣿⡇⠀⠀⠀⠀⣿⡇⠀⣿⠁⢸⣇⣀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣟⠁⠀⠀⠀⣿⠿⠿⠇⠀⠈⣿⡀⣿⠃⢸⣿⠀⠀⠀⠀⣿⡇⣿⡇⠀⠀⠀⠀⢸⣧⢸⡟⠀⢸⡿⠿⠿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣷⣤⡀⠀⣿⠀⠀⠀⠀⠀⢿⣷⣿⠀⠈⣿⡀⠀⠀⢀⣿⠁⣿⡇⠀⠀⠀⠀⠘⣿⣼⡇⠀⢸⡇⠀⠀⠀⣠⣴⣿⣿⡿⠋⠀⠈⠻⣿⣿⣷⣄⠀⠀ ⢀⡀⠘⢿⣷⡄⠀⠉⠻⣿⣷⣿⣶⣦⣤⡄⠀⢸⣿⡇⠀⠀⣿⣇⠀⠀⣸⣿⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣷⣶⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⡄ ⠸⣿⣶⣾⣿⣧⣄⣀⣤⣴⣿⣿⣿⣿⣿⣧⣀⣈⣿⠃⠀⠀⠸⣿⣷⣾⣿⠇⠀⣿⣷⣾⣿⣿⠀⠀⣸⣿⣤⣶⣿⣿⣿⣿⠿⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡇ ⠀⠈⠉⠉⠙⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⢿⣿⣿⣿⣷⣶⣦⣤⣽⣿⣿⣏⣀⣠⣿⣿⣿⣿⣿⣷⣿⣿⡿⠿⠛⣿⣿⡿⠁⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠻⣿⠗⠀⠀⠀⠀⠀⠀⢻⣿⣿⣏⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⣠⣿⣿⣧⠀⠀⠀⠀⢀⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⠿⠟⠛⠃⠀⠀⠘⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⡇⠀⣿⠃⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⠀⠀⠀⣸⠁⠀⠀⠀⣿⣿⡇⠀⢿⡄⠀⠀⠀⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢿⣿⣿⠀⠀⣠⡿⠀⠀⠀⢠⣿⣿⡇⠀⢸⡇⠀⠀⠀⣿⣿⣇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⠀⠀⠈⠛⠿⠿⠿⠛⠁⠀⠀⢀⣾⣿⣿⠃⠀⢸⣇⠀⠀⠀⠙⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣷⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⠟⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠻⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⢿⣶⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⠛⣿⣿⠿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣠⣾⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⠶⠶⠶⠶⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⡟⠀⠀⢸⣿⣷⡄⠀⠀⠀⠀⠀⢀⣤⡶⠟⢋⣩⣤⣤⣤⣇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⣇⠀⠀⠈⣿⣿⣧⠀⠀⠀⣠⣴⠟⠃⠀⣴⣿⣿⡿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣷⣦⣍⡙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⠀⠀⠀⢸⣿⠀⠀⠀⢹⣿⣿⠀⠀⣴⡟⠁⠀⠀⠀⣙⣛⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢿⣿⠇⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⠀⠀⠸⣿⠀⠀⠀⢸⣿⣿⠀⣼⡏⠀⣻⡷⠾⠛⠉⠉⠉⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠶⠶⠶⠶⢦⣬⣀⠀⠀⠀⠀⠀⠀⣀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⡄⠀⠀⣿⡄⠀⠀⢸⣿⣿⣴⠏⢙⣿⣫⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠄⠀⠀⢀⢀⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠟⢠⡾⠋⠀⠀⠘⠦⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣷⠀⠀⣿⡇⠀⠀⢸⣿⣿⡿⢀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⠀⠀⣴⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡾⢧⡀⠀⠀⠀⠀⠈⢯⡻⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⡄⠀⢿⣇⠀⠀⠘⣿⣿⡇⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⣦⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠙⣦⡀⠀⠀⠀⠀⢷⡹⣿⣿⣿⣿⣿⣿ ⠀⢹⣿⣧⠀⠈⢿⣤⣶⠟⠛⠉⠀⣼⡛⠻⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠈⢳⡄⠀⠀⠀⠈⣧⠹⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⢀⣴⡿⠋⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠱⠀⡾⣇⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⢳⡀⠀⠀⠀⢸⣀⣿⣿⣿⣿⣿ ⣤⣿⣿⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠁⠁⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿ ⠿⠿⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⣤⣤⣤⡴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⣸⠋⣾⣿⣿⣿⣿ ⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠒⠒⠒⠲⠶⣤⣬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢶⣤⡴⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠛⠁⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⣸⠇⠈⠉⠙⠓⠶⠶⠶⠶⢺⠟⠛⠉⠉⠉⠉⠙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⡀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠈⢻⣿⣿ ⠉⠙⠉⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⣬⣧⣤⣄⣀⣀⣀⣀⡀⢀⡀⣿⣀⣀⣤⣤⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⡀⠀⠀⠀⠀⢴⣄⡀⢸⣿⣿ ⡄⠠⣰⣦⣾⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣄⠄⠀⠀⠀⠀⢟⣿⣾⠿⡿ ⠀⠀⣿⡿⠁⠀⠈⠙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠶⠶⣶⣤⡀⠀⠀⠀⠀⠈⠻⣷⣌⢿⣦⡀⢈⣿⡟⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠶⠾⠟⠛⠛⠻⠶⣤⣤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡟⠁⠀⠀⠀⠨⡟⢷⣤⣀⠀⠀⠀⠈⢿⣄⣨⣿⣿⣿⡇⠀⢀ ⠀⠀⢻⣾⡇⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⣹⣿⠉⠙⠛⠛⠛⠛⠛⢻⣿⠛⠛⠛⠛⠛⢿⡟⠛⠛⠛⠛⠛⢿⡟⠛⢿⣇⠀⠀⠀⣤⡀⠀⠁⠈⠙⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣧⣶⣿ ⠀⠀⠀⠙⠻⢶⣶⣶⡶⠶⠛⠋⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢹⡇⠀⠈⢻⣦⡀⠀⠘⠻⣶⣄⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣀⣤⣶⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠻⣦⣀⡀⠈⣹⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠀⣀⠀⠀⣀⣀⣀⣀⢀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠴⠖⠒⠚⠛⢫⣿⣿⣿⣿⣷⣷⡶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠙⠛⠁⠀⠈⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⢦⣄⣰⠗⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣿⣿⣿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠉⠛⢾⡇⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⠀⠙⠛⠁⣀⣠⠤⠶⠶⠶⠦⢤⣀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⣄⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠉⠳⣦⠀⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡄⠀⠀⠘⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣼⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡈⢷⡀⠀⢇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠙⠲⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⣀⡴⠶⠶⡄⠀⠸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣇⠀⠐⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⣼⠇⣴⠋⠀⠀⠀⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣦⠀⠀⠀ ⠀⠀⢰⡏⣸⠁⠀⠀⠀⢠⠃⠀⠀⢛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠛⠶⣤⣄⣀⣀⣠⡤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀ ⠀⠀⢸⠀⡇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣭⣶⠶⠶⠶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀ ⠀⠀⣾⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⣀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠁⠀⠀⠀⠀⠀⠈⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⢸⠀⡇⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣻⣯⣥⣴⣶⣶⠶⠶⠶⠶⠾⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⢸⡄⢷⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀ ⠀⠀⠈⣿⠘⣆⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠰⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀ ⠀⠀⠀⢻⡆⠈⠓⠠⠤⠞⠁⠀⠀⠀⠀⠀⠀⣶⣿⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀ ⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⠀⣠⡿⠋⠁⠀⠀⠀⠀⠈⠉⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣢⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡀⠀⠀⠀ ⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠹⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣴⠟⠁⠙⠳⣤⠀ ⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⣀⣀⣤⡶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠟⠁⠀⠀⠀⠀⠈⢧ ⣿⠀⠀⠀⣤⣶⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠶⠶⠶⠶⣦⣶⡶⠿⠶⠚⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠋⠉⠛⠛⠒⠀⠀⠀⠀⢸ ⢻⡄⢀⣾⠟⠁⠀⢀⣤⠀⣀⣬⡾⠋⠁⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⠤⠶⠖⠛⢻⡏⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣤⠏ ⠈⢻⣿⠀⠀⠀⣠⡾⠁⢀⡾⠋⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁⠈⠙⢷⣦⣤⣤⣤⣶⠶⠶⠶⣶⠶⠶⠖⠛⠛⠛⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⢷⡳⢀⡀⠈⠛⠳⠶⠶⣶⠛⠉⠁⠀ ⠀⠀⠘⢷⣄⡾⠋⠀⠀⢸⡃⠀⠀⠀⠀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠤⣤⣀⣀⣀⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠓⠒⠒⠻⣇⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠀⠀⢀⣶⠏⢸⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⣀⣤⡶⠟⠉⠀⠀⣠⠞⠁⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⢦⣄⣠⡴⠟⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⠛⠛⠛⠛⡟⠛⠛⠉⠉⠉⠉⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠈⠉⠙⠟⠻⠗⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⢴⡾⠟⠃⠀⠀⠀⠀⠀⣠⠔⠈⠉⠚⢴⠈⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡤⠊⠀⣀⠔⠊⠉⠉⠑⠢⡀⢰⠃⠀⠀⠀⢰⣶⣧⠀⠱⠤⢀⡀⠀⠀⠀ ⠀⢀⢎⠔⢢⠐⡏⠀⠀⠀⠀⣾⣿⣧⠘⢆⠀⠀⠀⠸⢿⡏⠀⠀⠀⠀⠈⠢⡀⠀ ⠀⡎⠃⠀⡘⠀⠳⡀⠀⠀⠀⠻⢿⠏⠀⠀⠑⠂⣀⣐⢍⣀⠀⠀⠀⠀⠀⠀⠱⠀ ⠀⡟⠀⠀⡇⠀⠀⠈⠒⠠⣤⣒⣥⠤⠤⠤⠒⠋⠁⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⢇⠀⢰⠀⠀⠀⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⠀ ⠀⢈⡆⠀⠁⠀⠀⠀⣧⣰⠊⠉⠉⠑⠢⡀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡠⢅⠀ ⡔⠁⡀⠀⠀⠀⢀⠄⠈⠓⠤⢀⣀⣀⣀⣇⣀⠤⠔⠚⠁⠀⠀⠀⢀⡠⠞⡁⠀⢱ ⢣⡜⠁⡠⢀⠞⠁⠀⣀⠤⠢⣄⣀⣀⣀⣀⠀⠤⢤⠤⠒⠒⠊⢹⠅⠠⠄⢀⠤⠊ ⠀⠙⠪⠤⢼⠀⠀⠊⢀⡄⠀⡼⡇⠀⠀⠋⠀⠀⢸⠀⠀⠀⠀⠀⠉⠒⠒⠋⠀⠀ ⠀⠀⠀⠀⠀⠑⠒⠚⠅⠤⠊⠀⠀⠀⠀⢸⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⢹⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢸⣿⠀⡘⠀⢸⡇⢸⠀⢸⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠘⠳⠖⠃⢀⣾⡇⢸⡀⠘⠛⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠲⣤⣤⣶⡿⠟⠀⠀⠳⢦⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡞⠻⣦⠀⠀⠀⢀⡠⢤⣔⠒⠞⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⣇⠀⢿⡇⢀⠔⠁⠸⠟⠛⠁⠀⠀⠀⠀⠸⠿⢶⡍⠛⠻⢿⣿⣿⣿⣿⣿⣿ ⣷⠀⢻⠀⢸⣇⢣⣜⡉⠁⠈⠉⠢⡀⠀⢀⠔⠂⠉⠑⠢⣤⢠⠐⠨⢿⣿⣿⣿⣿ ⢸⡇⢸⠀⣸⡟⣼⣿⣿⠀⠀⠀⠀⠣⢠⣿⣷⡄⠀⠀⠀⠘⡏⠢⡀⠀⢫⢿⣿⣿ ⢸⣷⡰⠋⠁⠀⠳⡉⠁⠀⠀⠀⢠⠗⠸⡙⠛⠁⠀⠀⠀⢠⠇⠀⢱⠀⠀⣾⣿⣿ ⠛⡟⠀⠀⠀⠀⠀⠈⣒⣂⣔⣒⠁⠀⠀⠑⠤⣀⣀⣀⠴⠋⠀⠀⠀⢄⡠⢣⣿⣿ ⣿⡇⠀⠀⠀⠀⢀⡎⠀⠀⢠⠁⠉⠐⠒⢺⠉⠉⠉⠓⡄⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⣿⣧⠀⠀⠀⠀⠈⠳⢄⡀⠸⡀⠀⠀⠀⢸⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠺⠋⠻⣿ ⠀⣬⠷⣄⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⠒⠒⠊⠉⠀⠀⠀⠀⠀⢶⡀⡀⠸⣦⠿ ⠀⣇⠀⠰⠛⠒⠦⣤⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡔⠉⠉⠓⢤⠀⠘⣎⣷⣿⣀ ⠀⠙⠒⣶⠒⢃⡠⠏⠀⠀⠀⢸⠀⠀⢸⠀⠀⠸⠀⠙⢄⠘⠦⣄⣀⣴⣿⣿⣿⣿ ⠀⠀⠀⠈⡉⠁⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⡄⠀⠀⠉⠉⣻⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠐⢒⠒⠒⣶⡢⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠂⠁⠀⠀⣾⠀⢸⢷⡾⢟⣷⠀⠑⡀⠀⠀⠀ ⠀⠀⣠⠞⠋⠀⢱⢼⠷⠾⢛⣷⡈⡄⠀⢸⣿⡆⠀⢡⠀⠀⠀ ⠀⢰⠏⠀⢠⠐⠉⠽⡀⠀⢸⣿⣧⢰⠀⠀⢿⣿⡀⠈⠁⠢⡀ ⠀⣷⠀⡄⡆⠀⠀⠀⢡⡀⣀⣿⣿⡆⠣⡀⢈⡻⠀⠀⠀⠀⢱ ⠀⢩⡆⠀⢰⠀⠀⣠⣴⣾⣶⣶⣤⣤⣤⣴⣾⣿⣿⣿⡄⠀⢸ ⠀⢀⡎⠉⠁⠀⢸⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠇⣠⠊ ⢸⢁⠄⠀⠀⠀⠘⣿⡋⠀⣀⣀⣤⣤⣿⣿⣿⡿⠛⠃⠉⠀⠀ ⠀⠣⣎⡠⠊⠐⠂⢠⣼⡟⢱⣿⣿⡇⠀⠸⠋⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠁⡄⡸⠛⠉⢰⠀⠘⠚⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁⡇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠏⠀⢲⢧⢶⢺⢽⢣⣢⢟⠛⠜⢅⣀⣀⣀⠀⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⠀⢸⣛⣆⡖⡆⣬⠿⠞⠚⢉⣩⣤⠀⠀⠀⠀⢠⣤⣍⠒⢄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣰⣯⣿⠔⡋⠁⠀⠀⠀⠻⠋⠁⠀⠀⠀⠀⠀⠀⠙⠁⠀⢣⠀⠀⠀⠀⠀⠀ ⡇⠀⢷⢟⠕⠁⢀⠇⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣤⣶⢤⡀⠀⣇⠀⠀⠀⠀⠀ ⡇⢐⡏⠎⠀⡠⠁⠀⠀⠀⠘⠋⠛⠉⠁⠀⠀⠀⠈⠘⠋⠀⠀⠀⠘⠲⢄⡀⠀⠀ ⣷⣼⢸⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢰⣀⠀⠰⠦⠃⢀⡰⡅⠀⠀⠀⠀⠀⠙⣄⠀ ⣿⣿⡌⠒⠘⠀⠀⠀⠀⠀⠀⠀⠀⠚⠈⠉⠉⠉⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⢸⡀ ⣭⣝⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃ ⣿⠋⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀ ⠙⡞⠁⡀⠀⣄⡰⣲⣖⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀ ⢀⣈⡪⢄⡠⠞⣿⠀⠀⢣⠷⠤⢤⣤⣤⣤⣤⣤⡤⢤⠤⠤⡤⠒⠊⠁⠀⠀⠀⠀ ⠀⠀⠠⠠⢀⠀⢸⠉⠉⢻⠠⣄⠀⠠⣀⠀⠀⠀⠀⡾⠒⠒⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡺⢚⣛⣺⠀⠀⣸⠀⠀⠙⠲⠤⣄⣀⣀⠀⢇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠶⠶⣖⠚⠛⣛⡛⠛⠋⠙⠛⠓⠲⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠞⠛⠉⠉⠀⠀⠀⢠⣿⢷⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⠀⠀⢀⣀⣀⣤⣶⣿⣿⣿⡇⠀⠘⣿⣿⣷⣿⣷⡶⠖⠒⠒⠶⢦⣤⡿⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⠛⠉⠀⢀⡠⢀⣤⡶⠛⠋⠉⠉⠛⠿⣿⣿⠟⠀⠀⠀⠚⣻⡿⠛⠁⠀⠀⠀⠀⠀⠀⠉⠻⣾⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠀⡟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠸⣧⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠠⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢹⣧⣄⡀⠀⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢃⡴⠛⠁⠀⢹⡄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣼⠀⠈⠉⠛⢷⣤⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⣼⠁⠀⠀⠀⣼⠃⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⣄⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⣠⡟⢠⡿⠀⠀⠀⠀⠀⠨⠻⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⣼⠇⠀⠀⠀⣸⠃⠀⠀⣿⡹⢿⡄⠀⠀⠀⠀⢠⣶⣶⡄⠀⠀⣠⡟⠀⠀⠀⠀⠻⣶⣄⡀⠈⠻⠟⠁⠀⣠⡴⠋⣠⡟⠁⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⡟⠀⠀⠀⠀⡏⠀⠀⠘⠟⢷⣄⠛⢶⣄⡀⠀⠈⠙⠋⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠶⠒⠛⠉⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⣧⠀⠀⠀⠀⣷⠀⠀⠀⠀⠈⠙⢷⣶⡍⠛⠛⠒⠺⠛⠋⠉⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣧⠸⡇⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣀⣠⣴⣶⠿⠛⠛⠋⠉⠛⠛⠛⠛⠿⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢻⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠿⠿⠿⠿⢷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠉⠓⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣆⠄⠀⠀⠀⠀⠀⠺⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠻⣄ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠈ ⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠁⠀⢀⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⣿⡀⢠⡿⠃⠀⠀⡀⢠⣦⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⡾⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠘⢷⣿⡁⠀⢘⣾⠇⠀⠈⡟⣿⣿⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⠶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠲⣶⢤⣤⣤⣙⣿⣶⣾⣇⣀⣀⣴⡿⢻⡏⠀⠀⠀⠀⢸⣿⠿⠿⠿⣷⡷⠶⠶⠶⠶⢶⣶⠶⠶⠶⠿⠿⣿⠿⢿⡿⠛⠛⠛⢛⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠆⠀⠀⠉⠉⢸⣿⠛⠛⠛⠋⠚⣿⣇⣀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠁⠀⠀⠀⢀⣼⣿⣴⣦⣄⠀⠀⣿⠀⣿⡇⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⠉⠙⠻⣦⡀⢸⣿⠀⠀⠀⣿⣀⣀⣤⣾⠟⠋⠁⠀⠀⠉⠿⣶⣿⣤⣿⣧⣤⣤⣤⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⢾⠀⠀⣀⣀⣤⣼⣿⣤⣤⣤⣤⣿⣿⠀⠀⠀⠈⠻⠿⠿⠶⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠾⠧⢌⣽⣯⠉⠴⢟⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⢉⣶⡾⢋⡀⠀⠉⠉⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠴⠶⠶⠒⠒⠚⠛⠓⢲⣶⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠋⠉⠀⢀⠀⠀⠀⣠⣤⡀⠀⠀⣰⣿⣿⣶⡄⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⣴⣿⡆⠀⠀⢿⣿⣿⣶⣾⣿⣿⡿⣿⡶⠟⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⣿⣄⠀⠀⢀⣀⡀⠀⠀⢠⣿⣿⣇⠀⠀⠘⣿⠛⠛⠛⠛⠉⣶⣿⣷⠖⠒⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⡷⠋⠁⠀⠈⢳⡄⢼⣿⣿⣷⣶⣿⣿⡿⠛⢦⡀⠀⢿⠀⠀⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⣸⠟⠿⣿⠛⠛⠛⠛⠁⣰⣾⣿⣷⡀⠸⣇⠀⠀⠀⠀⢻⣿⣿⣿⣇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⢀⣠⠞⠋⠲⠞⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⢻⡄⠀⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠙⠓⠦⣄⡀⠀⠀⠀ ⠀⠀⢰⣯⡏⠀⠀⢰⠀⣰⠟⠁⠀⠀⠀⠶⢿⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⡆⠀⢧⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀ ⠀⠀⣿⢽⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡀⠘⣆⠀⠀⠀⠀⠘⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀ ⠀⠀⣿⣿⠁⠙⢦⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⣀⣼⣿⣿⣿⣿⡇⠀⠘⢦⣀⠀⠀⠀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⢻⢷⡀⠀⡸⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣿⣯⣅⣀⡀⠉⠛⠉⠀⠀⠀⠀⠉⠙⢛⣯⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠸⣇⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⢹⡈⠳⣤⣤⡴⠋⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡿⠀ ⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⡞⠁⠀ ⢀⣠⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠁⠁⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣁⡴⠞⠉⠀⠀⠀ ⢸⠁⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⠋⠀⠀⠀⠀⠈⠀⡀⣀⣀⣀⣠⣤⣼⣿⣿⣿⣿⣟⣿⡿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠘⢷⡶⠋⠁⣠⠀⠀⠀⣀⠀⠀⠀⠀⠈⠛⠷⣶⣤⣤⣴⣶⡶⠾⣿⣿⣿⣽⣿⠿⠟⠛⠛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⡼⠃⠀⣠⡼⠋⠉⠓⠶⠦⠤⣤⣤⣤⣶⣾⠛⠋⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⠿⠋⢉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⢿⡄⠀⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠘⣇⠀⢀⢨⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⢸⠇⠀⣿⣿⠿⣿⠉⠀⢸⡆⠀⠀⠀⠻⣤⣋⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣾⠀⢸⡏⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠟⠃⠀⢸⠃⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣸⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⠊⢁⣀⠼⠭⣀⠀⠀⠀⠙⣛⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠋⢀⠔⡟⠀⠀⠀⠀⢣⢀⠔⠉⠀⠉⢫⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⢀⠆⠀⢧⠀⢀⣤⡄⡸⠺⡀⠀⣀⠀⢀⠺⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡆⠁⠀⠀⠀⠳⡎⠟⠛⠁⠀⠑⠼⠿⢥⠎⠀⠈⠣⡤⣤⠤⡀⠀⠀ ⢀⠖⢉⠀⠀⠀⠨⡀⣠⢸⡀⠀⠀⠀⠀⠀⢰⡟⠐⡄⢀⠔⠉⠀⢠⠿⠀⠀ ⠈⢯⡥⠂⢠⣴⠀⣷⠒⠁⠈⠑⠂⠤⠤⠒⠛⠷⠶⠃⠘⣤⠤⠊⠁⠀⠀⠀ ⠀⠀⠉⠂⠁⡟⠀⡟⢲⠤⢤⠤⢀⣀⣀⣀⡀⣀⣀⠠⠒⠁⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠹⡀⠈⢺⡀⢸⡀⠀⠀⠀⠀⠙⢍⠘⠢⡀⠀⠀⠀⠀⠀⠀⠛ ⠀⠀⠀⠼⠶⠒⠺⠲⠔⡃⠰⡗⠒⠂⠀⠀⠀⠈⢳⡀⠙⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢱⠀⠀⠀⠀⠀⠀⠀⢣⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⠉⢣⠀⠀⠀⠀⠀⠀⠘⡉⢉⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡉⠉⢣⠀⠀⠀⠀⠀⠀⣇⡀⠘⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠉⢇⠘⡙⣇⠀⠀⠀⠀⠀⢸⣼⠀⠜⠉⠑⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣀⣈⡄⣈⡸⠀⠀⠀⠀⠀⠈⠳⠼⣀⣀⣀⠄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠋⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣇⣠⠔⠋⠙⠀⠀⠀⢀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⡜⡅⢇⢀⡴⠛⣋⣉⡉⠉⠙⠒⠺⢤⣄⡀⠀⣇⣠⠖⠋⢧⡇⠀⠀⠀ ⠀⠀⠀⢸⠀⡇⣸⠃⠀⠘⠋⠉⠀⠀⠀⠀⠀⠛⢶⠍⠓⢤⡀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⢸⠐⣺⢃⣤⣶⢶⣤⣀⠀⠀⠀⣀⣠⣤⣄⡀⠀⠀⠉⠢⡀⠀⡇⡀⠀⠀ ⠀⠀⣤⠞⠉⠁⠙⠉⠀⠀⠈⢻⡆⢠⡾⠛⠉⠉⠉⠻⣷⡀⠀⠀⢙⠴⢋⠔⠀⠐ ⠀⢰⠃⠀⠀⠀⠀⢀⣀⣀⣀⠈⠃⠙⠃⠀⠀⠀⠀⠀⠈⠀⢀⡔⢁⠔⠑⠀⢀⠆ ⠒⢸⠀⠀⠀⠀⢰⠋⠀⠀⠈⠉⠑⠒⠒⠚⠛⠒⢦⡀⠀⠀⠸⡀⠸⠀⠀⢀⠌⠀ ⠀⠋⣧⢀⠀⠀⠘⢧⡀⠀⠀⠀⠀⡠⠚⠉⠉⠉⢦⠇⠀⠀⠀⠑⢢⠴⢖⠁⠀⠀ ⠀⠀⡏⠻⢤⡀⠀⠀⠉⠓⠲⠤⠤⠧⠤⠤⠤⠒⠩⠖⢄⠀⢀⡀⠀⠲⣼⠀⠀⠀ ⠾⠀⡇⣠⠤⠬⠽⠒⢲⠒⢲⠤⠤⣤⠤⠤⡤⢤⣼⣆⡈⠻⠧⣀⣙⠶⠃⠀⠀⠀ ⠀⠀⡇⠣⣄⣀⣀⣀⡴⣠⠋⠀⡰⠃⠀⡜⠱⣇⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠀⠀⠀⠀⠀⢳⠃⠀⡼⠁⠀⡜⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠚⣆⣠⠽⣄⣠⠽⢶⠒⠒⠠⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⡄⠀⣤⠀⠘⣄⡤⠷⣀⠤⠴⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢇⠙⠦⡇⠑⢄⣠⣃⣀⡸⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢆⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠄⠈⠢⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠔⠊⠙⣟⣙⡀⠀⠀⠀⣈⠩⠏⣱⣄⠀⠀⠀⠀ ⠀⢠⡞⠉⣩⠾⠋⠀⣀⠈⠣⠀⡜⠀⣀⡀⠈⢛⡄⠀⠀⠀ ⠀⠟⠀⡐⠁⢇⠀⠘⠿⠇⢀⠇⢇⠀⠛⠃⠀⡜⠁⠢⢄⠀ ⠘⠐⠤⠃⠀⠈⢢⠄⠀⠤⠊⠀⠀⠑⠂⠐⣪⡀⠀⠀⠀⠆ ⢀⢇⠀⠀⠀⡔⠐⠍⢆⠀⠀⠀⠀⠀⠀⢸⠁⢀⡇⠀⠀⡘ ⣁⠌⠀⠀⠀⠑⣐⡡⠊⠐⠂⠤⠤⠐⠒⠉⠑⠒⠁⠀⡰⠁ ⠑⢞⣁⠝⠁⡠⠔⠢⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠔⠊⡹⠀ ⠀⠀⠈⢆⣈⡠⢔⡴⢹⠀⠀⡇⠀⡀⠀⠈⠒⠬⠽⠉⠀⠀ ⠀⠀⠀⠀⠀⠙⠉⠀⠘⠀⠀⡇⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⢸⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉⢹⠉⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡤⠐⢲⠒⢀⠚⣼⠚⡄⠒⡖⠂⢤⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⡄⠀⠚⡉⠒⠀⠰⠀⠀⢀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠉⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠖⠚⠋⢹⣯⣭⣶⣀⠀⠀⠀⠉⠙⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠁⠀⠀⢀⣠⣴⣿⣯⠉⢻⣿⣦⣶⣤⡤⠤⠤⣄⣈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⣀⣀⡴⠚⠋⠉⠙⠻⢿⡟⠁⠀⠀⢛⡿⠋⠁⠀⠀⠀⠀⠉⠻⡟⢷⡀⠀⠀⠀⠀⠀⢰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣘⣿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⣧⠀⠀⠀⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢃⡴⠂⠀⡄⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠛⠒⢦⣄⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢃⡏⠀⠀⢠⠇⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠹⣄⠀⠀⠀⣠⣄⠀⠀⠀⣼⢡⡟⠀⠀⠀⠈⠻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⡾⠀⠀⠀⡎⠀⠐⣿⡻⣆⠀⠀⠀⢰⣿⡆⠀⣠⡾⠁⠀⠀⠙⠷⣤⣀⠙⠋⣀⣤⠞⣡⠟⠁⠀⠀⠀⠀⠀⢻⣷⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⢸⡄⠀⠈⠉⠷⣌⡻⠦⣤⣀⣤⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀ ⠀⠀⠀⠀⠀⠘⣇⢳⠀⠀⠀⢧⠀⠀⠀⠀⠈⠙⠁⠀⠀⢀⣀⣠⣴⠶⠶⠛⠛⠛⠳⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⣿⡌⢧⡀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠿⠟⠻⠶⢶⣤⡀⠀⠀⠀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀ ⠀⠀⠀⠀⠀⠀⠘⣧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠈⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠳ ⠀⠀⠀⠀⠀⣰⠿⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣤⣤⣤⣤⣤⣤⣤⣿⣶⣶⣶⣶⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀ ⠀⠀⠀⠀⢸⠋⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⡾⣇⣰⠟⠀⢀⡄⠰⣤⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⡘⠻⣤⣠⡟⠁⢀⣸⣿⡇⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⢶⡞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⠉⠉⠛⠋⣿⠿⠟⠛⠫⣾⣇⠀⠀⠀⣿⠀⠀⢸⡏⠀⠀⠀⣹⣯⣤⣄⠀⢹⠁⣾⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⢀⣿⠉⠙⢦⣀⣿⡀⢀⣸⣇⣤⡴⠟⠋⠁⠀⠈⠳⢿⠶⢿⡶⣶⣤⣼⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠀⠛⠀⠐⠲⠖⠛⠒⠒⠒⠺⣿⠀⠀⠀⠉⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣻⡼⢷⣀⡫⠟⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⢘⡇⠀⠀⠀⣀⣴⠾⢿⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠸⣇⣀⡴⠟⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⢧⠀⠀⠈⣠⡾⠿⠿⠟⠛⠛⠛⠛⠶⠶⢦⣤⣝⣉⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣴⠿⠛⡇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⣴⠃⢸⠀⢸⣀⣴⠟⠉⠀⣠⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠉⣉⣛⠶⢦⣄⡀⠀⢻⣴⠿⠋⠀⠀⠀⢿⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢰⡇⠀⢸⠀⢀⡿⠁⠀⠀⠈⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣶⡍⠛⠷⣦⡀⠀⠀⠀⠀⠀⢸⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠸⡄⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠛⢶⣄⠀⠀⠀⠄⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⠈⢉⣿⠃⣠⣶⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠇⣿⠀⡠⠀⠀⠀⠀ ⠀⠀⠀⢠⠀⣠⡿⠞⠋⠉⠸⣿⠟⠁⠀⠀⠈⠙⢿⣿⣆⠀⠀⣠⣾⣿⠿⠛⠛⠛⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠹⣧⢠⣿⠔⠁⡔⠀⠀⡄ ⠀⠀⠀⢸⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⠦⠀⠀⠀⠀⢀⡼⠋⢁⡠⠊⠀⠀⠀⡇ ⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠞⠁⠀⡴⠋⢱⡀⠀⠀⣸⠀ ⠀⢀⢼⡇⠀⠀⠀⠀⠀⠀⠀⢠⣴⠿⠛⠛⠛⠷⢶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⡎⠀⠀⠀⠃⠀⢠⠇⠀ ⠚⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⠷⣄⠀⠀⠀⠀⠀⠘⣇⠀⠀⣇⠀⠀⠀⠀⣠⠋⠀⠀ ⠀⢰⠘⣷⢀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠛⠛⠛⠷⣤⢸⡇⠀⠀⠀⠀⠀⠘⢦⣀⣘⣀⣀⡤⠞⠁⠀⠀⠀ ⠀⠈⠀⢹⣯⡠⡄⠀⠀⠀⠐⠈⠿⣦⣀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠿⠉⠙⢶⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⠈⠿⣮⣀⠄⠀⠀⠀⠀⠈⠙⠻⠶⢦⣤⣄⣀⣘⣷⣀⣀⣀⣀⣤⡴⠾⠋⣥⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢶⣄⣸⡇⠀⠀⠀⠀ ⠀⡀⠀⢸⡆⠀⠈⠙⠳⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢠⣅⠀⠈⢷⣆⣠⡴⠚⠀⢤⡄⠀⣹⠟⠀⠀⠀⠀⠀ ⡟⠇⠀⢸⠁⢠⣤⠤⠤⠤⣬⣯⠉⠙⢿⠛⠛⢳⡶⠶⠶⠶⣶⠶⠴⠶⢤⣤⠤⢤⠬⠿⣦⡀⠀⠙⣟⠷⣤⣀⣀⣹⠶⠋⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡟⠁⠀⠀⣴⠟⠀⠀⠀⡼⢁⣾⠛⠋⠛⠛⠛⠓⠀⠘⢷⡈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⢸⠀⠙⠿⠶⠶⠶⠶⠶⠶⣾⠋⣰⡟⠀⠀⠀⣼⠃⠀⠀⢀⡾⠁⠘⢿⣀⣀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⠟⠀⠀⢀⣾⠃⠀⠀⢠⡟⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠀⠀⠀⠀⢀⣀⣀⠀⠀⣇⣧⠀⠀⠀⢸⣇⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠙⣷⣀⣠⣤⠿⣦⠀⣀⣤⠿⠷⡖⠒⠒⠒⠒⠶⠶⠶⠶⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠘⣏⠁⠀⠀⢸⡋⠁⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⢿⡀⠀⢸⠿⣆⠀⠀⠘⢶⣶⠚⠋⢷⣤⡶⠒⠛⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠈⠻⣆⢸⡀⠘⢦⡀⠀⠀⣿⠀⠀⠀⢈⡇⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠈⠛⣧⠀⠀⠙⠲⠾⠧⠤⠤⠶⠛⠁⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠘⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠂⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠤⠤⠤⠤⠤⠤⣄⡀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⠀⢀⣠⣤⣶⠛⠉⠁⠀⠀⠀⠀⠀⣿⡿⣿⣷⡄⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢛⣽⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠥⢤⣀⡞⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⣿⡇⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠈⠛⣉⣤⣤⣤⣀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠈⢙⢾⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠀⢀⡴⢋⡥⠤⣄⠠⣤⡖⠋⠀⠀⠀⠀⠈⠙⢦⡀⠀⢠⡏⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢟⡟⠉⠀⠀⣸⢶⠏⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡀⢸⡄⠀⠀⠀⠀⠀⠈⠿⣿⡿⢿⠂⠉⠙⠓⠦⣄⠀⠀⠀⠀ ⠶⣾⠇⢠⢏⡎⠀⠀⢀⡜⠁⣸⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⡇⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀ ⣀⣉⡀⣿⢸⠀⠀⠀⡞⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠑⢦⣀⡀⠀⢀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀ ⣿⣿⣷⡇⢸⠀⠀⠀⡇⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀ ⣿⣿⣿⣷⠘⢦⣀⣸⠃⠀⠀⠀⠀⠀⠈⠛⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⣿⣿⡟⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⣀⣠⣤⠤⠤⠤⠶⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀ ⣿⣿⡇⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀ ⣿⣿⢁⡴⠋⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀ ⠋⠁⣿⠀⣠⡄⠁⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠸⣶⠋⠀⢀⡀⠐⠳⣄⣀⡾⠋⠀⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠤⠶⣶⠒⠋⠉⢻⣄⣤⠶⠒⠲⣄⠀ ⠀⠀⠀⠈⢷⠖⠛⠙⠳⣤⡾⡟⠁⠀⠀⣴⠗⠀⠒⠒⣶⠒⠒⠚⠛⡟⠉⠉⠉⢹⠁⠀⠀⠀⠘⣆⠀⠀⠛⠉⠀⠀⠀⠀⠈⣷ ⠀⠀⠀⠀⢿⡀⠀⠀⠀⠈⢿⡀⠀⠀⣼⠃⠀⠀⠀⠀⡏⠀⠀⠀⠀⡇⠀⠀⠀⠸⡇⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⣦⣄⠀⣠⡿ ⠀⠀⠀⠀⠈⠙⠛⢿⠀⠀⠈⠃⠀⣼⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠓⠖⠚⠋⠁⠈⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣤⠞⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠏⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣶⣿⣿⠇⠀⠀⠀⠀⠀⠿⠿⣿⡟⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢚⠉⠀⣠⠿⠓⠒⠶⣄⠀⠀⠀⣠⠖⠋⠉⠙⠲⣌⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣵⡞⣁⣀⣀⣀⣀⣈⣳⠀⢰⣃⣀⣀⣀⣠⣤⣼⣛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠃⠀⢠⠞⢰⣍⣀⣀⣀⣀⣀⣿⣿⡇⢹⡤⠤⠤⠤⠤⠼⠿⡟⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡾⠀⠀⠇⠀⠈⢷⡀⠀⠀⠀⠀⢀⡼⠃⠀⠳⣄⠀⠀⠀⣠⡾⠁⠀⠀⠀⠹⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣄⡴⠀⠀⠀⠀⠙⠲⠤⠤⠴⠛⠁⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⢷⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢀⡌⠁⠀⢠⡏⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡋⢁⡤⠘⢦⣷⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⣄⡤⠞⣿⠀⢠⡗⠦⠤⢤⣤⠤⠤⣤⠤⠤⢤⠤⢶⣶⠶⢾⡟⠉⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⡇⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠳⣄⠀⢸⠈⠉⠑⢿⠐⠤⢾⢠⡾⠃⠀⠘⢾⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⣸ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠖⢯⡀⠀⠀⢀⣼⠀⢸⠀⠀⠀⢸⠀⠀⢸⡿⣆⡀⠀⢀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⣸⣿⣿⣿⣿ ⣶⣾⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣩⣭⣿⡏⠀⢸⠀⠀⠀⢸⠀⠀⢸⡇⢸⡉⣍⡉⠀⣠⡀⠀⢀⠀⠀⢠⠀⡀⣼⣿⣴⣿⣿⣿⣿⣿

⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠒⢄⢀⣀⡤⠐⠒⠉⠉⢩⣿⣭⡔⠢⡀⠁⠀⠀⠀⠀⠀⠀ ⢤⡄⠀⠀⠀⣀⠔⠊⢽⠟⣛⠀⠀⠀⠀⢀⠤⠒⠒⠲⢭⢆⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⡠⡪⠀⠄⡦⠊⠁⠀⠈⣑⣄⢠⠇⠀⠀⠀⣶⣿⣏⢆⣀⠀⠀⠀⠀ ⢤⠆⡜⠏⠀⡠⢋⡇⠀⠀⠀⠸⣿⣿⠀⢇⠀⠀⠀⠈⢉⠎⠀⠀⠉⠢⡀⠀ ⣶⣤⢻⠀⢰⠁⠈⠣⡀⠀⠀⠀⢀⠜⠀⠀⠑⠢⠤⠒⠉⠀⠀⠀⠀⠀⢱⠀ ⣿⣿⡏⠦⠜⠀⠀⠀⠈⠑⠒⠂⠁⠀⠀⠀⠀⣀⣀⠤⠆⠀⠀⠀⠀⠀⢸⠀ ⣿⡇⢵⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀ ⠟⣳⢁⡱⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠁⠀⠀ ⠀⠘⢎⣠⢄⡐⣦⠞⠁⢹⣀⣀⣀⣀⣀⡠⠤⢤⠄⠒⠲⡚⢉⡧⠐⠒⠢⡀ ⠀⠀⠸⡀⡀⠈⢎⠀⣰⠃⠀⠀⡇⠀⠀⡇⠀⠈⡄⠀⠀⠱⡀⠀⣰⢄⣠⠇ ⠀⠀⠀⠀⠱⢄⣀⡼⠁⠀⠀⠀⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⠈⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠄⠀⢠⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘ ⠀⠀⠀⠀⠀⠀⢀⣔⡊⢡⠟⠓⠢⡀⠀⡤⠚⠛⠪⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠋⠀⠈⣃⣀⣀⣰⣾⠸⡀⠀⠀⠶⡟⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣆⠀⡀⠀⠣⣀⣀⣀⠜⠀⠓⠄⠀⠔⠁⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⣀⠀ ⠀⠀⠀⠀⡔⠙⠀⢠⠒⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⠘⣥⠆⣳⡆⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠴⠊⠀⠀⠀⠀⠀⢠⣠⢀ ⠀⠀⠀⠀⠀⠀⠀⡠⠆⠘⢄⠈⠉⠘⠓⠬⣡⠏⠀⢳⡐⠀⠀⠀⠀⢀⠀⣼⣿⣸ ⣭⣍⣉⠉⠉⠉⠉⠑⣒⣲⡎⠀⠀⠀⠀⠀⡎⡖⡒⠊⡀⠀⠀⢀⠀⣸⣧⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⡒⠍⠐⠒⠀⠀⠀⠀⠀⠉⠩⠔⠒⡤⢄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢢⡩⣶⢄⠀⠀ ⠀⠀⠀⠀⠀⢰⢉⡀⠀⠀⠀⠀⠻⣶⣄⡜⢀⣆⣀⣠⣤⠀⠀⠈⠁⠃⢄⠑⢧⡀ ⠀⠀⢀⡠⢔⡂⢸⣿⡀⠀⠀⠀⠀⠀⢙⠃⠚⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⡃⢸⠱ ⠀⡰⡡⠊⠀⠀⠀⠙⢿⣶⣤⣤⣤⣾⠿⠃⢿⣆⠀⠀⠀⠀⠀⠀⣠⣤⠀⠃⠘⠀ ⢰⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠈⠻⣿⣶⣤⣤⣶⣾⠿⠋⠀⠀⠀⠀ ⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⡀⠀⠀⠀⠀⠀ ⢸⡒⠲⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣈⡉⣳⠀⠀⠀⠀ ⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠔⠊⠀⠀⠀⠀ ⠀⠀⠈⠓⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠤⠛⢄⣀ ⠀⠀⠀⠀⠀⠀⠀⢹⠉⠉⢹⠉⡗⠒⠒⣲⠒⠒⠒⣲⠋⠉⡇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⠀⡇⠀⠀⢸⠀⠀⠀⢸⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢠⠇⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⢇⠀⠀⢸⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣐⣤⣤⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⣷⡥⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⠟⢻⣿⡶⡀⠀⠀⠀⠀⠀⠀⠀⠘⢻⠿⠅⠉⠿⠋⠃⠀⠀⠀⠀⠀ ⠀⠀⠘⠟⠋⠁⠘⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣐⣒⡠⣤⣤⣾⣾⡖⠛⠺⡄ ⣴⣼⡴⠦⠤⠤⠤⣴⣶⣶⣶⠖⠒⠚⣷⢸⣏⠁⠀⠀⠀⠀⠈⠙⢛⣉⣠⠤⠞⠙ ⡸⣄⣀⣐⠀⠀⠀⢈⣙⣛⣉⡤⢤⠞⠝⠀⠚⠫⠙⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠈⠁⠒⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⡸⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠿⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⠤⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠿⠷⡦⠈⠉⠒⠢⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⠀⣀⠀⠀⣰⣤⠀⠀⠀⠀⠀⠀⠀⠀⢎⠉⠑⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⢀⢃⣦⣖⠻⠷⠾⠛⢤⢀⣴⣶⠂⠀⠉⠉⠉⢻⠑⡄⠀⠱⣣⠀⠀⠀ ⠀⠀⡠⠜⠸⣿⡿⠀⠀⠀⠀⣸⠘⢿⠿⠁⠀⠀⠀⢀⠜⠀⠘⡄⠀⣿⡆⠀⠀ ⢠⠎⠀⠀⠀⠉⠒⠠⠄⠒⠊⠁⠀⠀⠁⠒⠒⠂⠉⠁⠀⠀⠀⠑⠒⢹⠇⠀⢀ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⡀⠈ ⢇⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⠟⠋⠉⠈⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⡆ ⠘⣄⠀⠀⠀⠀⠀⠿⣿⡿⠿⠿⠤⠤⠶⠒⠒⠋⠀⠀⠀⠀⢀⡀⠀⢤⡈⣳⠃ ⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡆⠀⢗⠊⠁⠑⠦⠤⠝⠁⠀ ⠀⠀⠀⠀⠀⠉⠉⣟⠛⠻⡍⢹⠉⠉⢹⠀⠀⢸⢣⠀⠈⠢⣀⠤⠤⣄⠀⠀⢾ ⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠈⠛⠉⠉⠹⡄⠀⢸⠀⠳⣄⠀⠀⠀⠀⠸⡄⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⠤⠤⣤⣳⠀⠈⡀⠀⠀⠉⠉⠉⢉⠙⠃⠀⠀

⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⢀⣀⠤⠐⠒⠒⠀⢉⢩⠐⠒⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣿⡇⠀⣠⠖⠁⠀⠀⢀⣤⣤⣶⠚⠘⣶⣄⣀⡀⠀⠑⢢⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣇⠞⠁⠀⠀⣀⡀⢀⣉⠉⠀⠀⠀⠈⠉⣋⣁⣀⠀⠀⠱⡀⠀⠀⠀⠀⠀ ⣿⣿⡏⠀⠀⠠⠊⠀⠀⠀⠀⠑⢄⠀⠀⠔⠁⠀⠀⠀⠉⢢⠀⢡⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠃⠀⠀⠀⠀⠀⣴⣾⡄⠘⠀⠀⠀⠀⠀⢠⣶⡇⠘⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⢃⠀⠀⠀⠀⠀⠉⡹⠀⠸⡀⠀⠀⠀⠀⠈⢛⠇⠀⠉⠢⡀⠀⠀ ⣿⣿⡆⠀⡀⠀⠑⠤⠀⠀⠤⢲⣕⠒⠲⢞⣢⠤⢀⠤⠔⠁⠀⠀⠀⠀⠘⡄⠀ ⣿⣿⣷⠞⠁⢀⡀⠀⠀⠀⢀⣗⣂⠈⠁⠒⠚⠒⡖⠁⠀⠀⠀⠀⢀⡀⠀⡇⠀ ⣿⣿⡅⠱⣤⠞⠀⢀⡄⠀⡜⠀⠀⠉⠒⢄⠀⠀⠃⠀⠀⠀⢀⡀⠀⠙⢦⠃⠀ ⣿⣿⣇⠀⠈⠓⢴⣋⠀⠀⠱⠄⢀⣀⣀⣀⢃⣀⡜⠀⠀⠀⠀⠙⣄⡠⠋⠀⠀ ⣿⣿⣿⠑⠒⠚⠉⠈⣽⠉⢲⠒⠠⣤⣤⠤⢤⣤⠤⠤⠤⠄⠒⠊⠁⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢸⠙⡄⠈⡍⣾⠋⠙⢶⠁⠈⢣⠀⠀⠀⠀⠀⣀⠤⠄⠀⠀ ⣿⣿⣿⢀⣶⣾⣿⣿⠀⢣⠀⣵⣷⣴⣰⢠⡿⢴⡱⠃⠀⠀⠀⠸⣁⡤⠒⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠺⠿⠟⠋⠀⠀⠀⠀⠀⠙⠻⠿⠗⠀⠀⠀⠀ ⠀⠀⡠⢔⡁⠠⢔⣂⣠⣐⡢⢄⠀⠀⠀⡠⢒⣀⣀⣐⠠⣀⠤⠀ ⡠⠁⠠⠤⡜⣰⠋⠀⠙⡿⢿⣦⢢⠀⢪⣾⡿⡟⠀⠈⢳⡌⠄⠒ ⠁⠀⠰⢰⠀⣿⣷⣤⣾⣷⣾⣿⡆⢼⣾⣿⣦⣿⣦⣴⣿⣿⠐⠀ ⠀⠀⠀⡠⠒⠉⢉⠉⠓⢾⣿⡿⡰⠈⠸⣿⣿⠷⠋⢉⠉⠉⠑⠦ ⠀⠀⠀⠀⠀⡔⠂⠙⢦⢠⠙⡔⠁⠀⠐⢨⢋⡄⡞⠉⠀⢲⡀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⢣⢣⢸⢀⣀⡀⡼⡜⡜⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⡜⢸⢻⣿⡿⢰⠃⡇⠀⠀⠀⠀⠇⠀ ⠀⠀⠀⠀⡼⠀⠀⠀⠀⢀⠁⡞⠀⠉⠀⠘⡄⢇⠀⠀⠀⠀⠸⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⡤⣤⠤⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⣀⣠⣼⡟⢻⣦⣤⠤⠤⢌⣶⡀⠀⠀⠀⠀⡐⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⡶⠊⠁⠀⠉⠻⡀⠀⡟⠁⠀⠀⠀⠙⡽⡄⠀⠀⢠⠃⠀ ⠀⠀⠀⠀⡜⡥⠂⡄⢹⠃⠀⠀⠀⠀⠀⢰⠀⡄⠀⠀⠀⠀⠀⡀⡟⠒⠤⣸⠀⠀ ⠀⠀⠀⢸⡘⠀⢠⠁⢼⢧⠀⠀⢠⡄⢀⡜⠀⠑⢄⡐⠗⢀⡔⡵⠁⠀⠀⠹⣆⠀ ⠀⠀⠀⢸⠇⠀⢰⠀⠈⠳⢽⠒⠐⠒⢋⣀⣀⣀⣀⡈⠉⠁⠀⠀⠀⠀⠀⠀⠹⠀ ⠀⠀⠀⢸⡜⣄⢨⠂⠀⠀⠀⠀⣴⠾⠿⠶⠤⣄⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⢠⡄ ⠀⠀⠀⣠⢷⡀⠀⠀⠀⠀⠀⠐⢧⣀⣀⣀⣀⣈⣇⣀⣀⣰⡇⠀⠀⠀⠀⠀⡜⠈ ⠀⠀⢰⠁⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀ ⠀⢀⣀⠳⣅⡰⠁⣱⡆⠀⠀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⠤⠒⠋⠀⠀⠀⠀ ⠀⠀⡏⠉⠉⡟⠋⠑⡧⢄⠀⡇⠀⡇⢀⡠⠷⠦⣈⣇⣇⡀⢸⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠃⠀⠔⠃⠀⠸⡇⠀⠙⠓⠚⠉⠉⠀⠀⠀⠈⠹⠛⠽⣙⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⢚⣉⡉⠉⠉⠉⠉⠉⠉⣛⠒⠒⠲⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣡⠔⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠁⠒⠂⠬⢍⡓⡶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢴⡉⠙⡲⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡡⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢄⣠⢿⠊⠛⠧⣝⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⣿⣷⣦⣀⣸⠃⢀⣾⠀⠀⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠈⠻⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢰⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠀⣸⣿⣾⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠘⠻⡄ ⠀⠀⠀⠀⣀⡴⠚⣋⡩⠁⠸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢹ ⠀⠀⢀⡞⢁⠴⠋⠀⠀⠀⠀⠈⢿⣿⣿⣦⣄⣀⣀⣀⣀⣠⣶⣿⣿⠇⢰⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠾⣀⣠⠀⠀ ⠀⢠⢏⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠈⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⢀⡏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⣤⣤⣴⣶⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣷⢤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢶⡄⠀⠀⠀⠀⠀⠀ ⠀⢻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠲⠶⠶⠶⠶⠇⠀⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡤⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣸⠶⠛⠉⠙⢦⣄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡟⠛⠛⠓⢲⡖⠒⣶⠶⠶⠶⠶⠶⣶⠶⠴⠦⠶⠶⢶⠶⠒⠚⢻⡇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠛⡇⠀⢹⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣷⠀⢸⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⣠⡟⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢷⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀