⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⣠⣶⠞⠛⠉⠛⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠉⠉⠙⠳⣄⣰⡟⢡⣄⣀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠘⣯⡈⣿⣿⣿⣦⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠆⣏⠀⠀⠀⠀⢀⣤⣤⡀⠀⢸⡇⠻⣿⣿⠇⠀⠀⠀⠀⣸⣧⣀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⢿⡄⠀⠀⠀⢿⣿⣿⣿⠗⣿⣷⣀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠛⠛⠛⠿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣷⣄⡀⠀⠀⠟⢙⣫⣾⠿⠋⠙⠻⠿⠶⠾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⡿⠏⠁⠈⠉⠙⠛⠓⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢐⣶⣤⣤⣤⣿⣿⠛⠉⠁⠀⣈⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠛⠳⢶⣤⣤⣤⣀⡀⠀⣠⣤⠄⠀⠀⠀⠀⠀ ⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⣴⠞⠛⠁⠉⠀⠀⠀⠀⠀⠀⠀⢩⣿⣾⣿⣽⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⡇⠀⠀⣀⣴⣶⢞⣂⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⠁⠀⠀⢀⣾⠏⠀⠀⠀⢰⣾⣿⡦⠀⠀⠀⠀⠀⣸⣿⣟⠉⠻⣀⠀⠀⠀⠀⠀ ⠀⠸⣿⣷⠀⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⡇⠀⠀⣾⠃⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣶⣶⣶⣿⡟⠙⢦⣀⠇⢆⣀⣠⣤⣄ ⠀⠀⠙⣿⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣼⣿⣿⡆⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⣿⠀⠀⠁⣀⡼⠏⠉⠉⣉ ⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣿⠇⠀⣸⣿⠁⠀⠀⣠⣤⠀⠀⠀⠀⢀⣿⣿⠆⠀⠀⠀⣻⣤⣶⠟⠁⢀⣴⠟⠋⠁ ⠀⠀⠀⣾⡿⣷⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢀⣾⣿⠀⠀⣿⡇⠀⠀⣾⣿⣿⠀⠀⠀⠀⠈⠛⠛⠀⣠⣦⣤⣼⣿⡟⠀⠀⣸⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠹⣿⡀⠀⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⠉⢴⣿⣶⠾⠃⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠿⠿⠿⠿⠏⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⢹⡇⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠿⠿⣿⡿⣷⣶⣶⣿⡷⠾ ⠀⠀⠀⠀⠀⠀⢸⣿⠻⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡾⠋⠁⠀⠀⠈⣿⡄⠀⠀⢹⣆⠀⠀⠀⠀⠀⢀⣶⣶⣄⠀⠀⠀⣾⣿⡀⠀⢈⣿⣿⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣄⠙⠿⠿⣶⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣿⠿⠋⠁⠀⢀⡆⠀⠀⠀⢸⣷⡀⠀⠀⠙⣷⣦⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠘⠛⠛⠻⠟⠛⠋⠀⠀⠀⠀⡀⣿⠁⠀⠀⠀⠸⣿⣷⣄⡀⠀⠀⠈⠙⢷⣤⣀⣀⣀⣀⣤⣴⣶⡶⠿⠛⠁⠀⠀⠀⠈⠑⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠘⣿⡏⠁⠀⠀⠀⠀⠀⠈⣿⠟⢋⣭⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⢰⣿⠿⠛⢻⠿⠛⠛⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⣀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡙⠳⣦⠀⠀⠀⠀⠀⠸⣿⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠁⠀⠀⢠⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⢀⣾⣷⡀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡧⠀⠀⠀⠀ ⠀⠀⠠⣐⣊⣁⠀⠀⠀⠘⢺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠿⠋⣸⣇⠀⠀⠀⠀⠀⢠⣄⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⡾⠟⠛⠛⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠈⠻⣟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀ ⡀⣀⣠⠞⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣿⠀⠀⠀⠀⠀ ⠿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠃⠀⢀⡀⢀⣀⣀⣀⣀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣶⣦⣀⣀⣀⣀⣀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⡏⠉⠁⠀⠀⠋⠁⠉⠀⠀⠉⢙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢙⣿⣿⣥⡿⠟⠋⠀⠀⢠⣄⠀⡆⠀ ⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣶⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⢶⣤⡀⠺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡌⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣀⡀⠀⡀⠀⠀⠐⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠸⣿⡀⠙⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣛⣾⣇⣀⣀⡀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⣤⡀⠀⢀⣴⣶⣿⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⡿⠋⠉⠉⠙⠻⣿⣶⣿⢟⣍⠀⠀⠈⠻⣿⣶⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣿⣿⠀⠀⢠⣤⣄⠀⢹⣿⣿⠿⠿⠇⠀⠀⠀⣿⣿⣿⣷⣶⣶⡄⠀ ⠀⠀⠀⣿⣿⣿⣿⡄⠀⠘⠿⠋⢀⣼⣿⣿⣧⣀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣰⣶⣿⣿⣿⣿⣿⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⣿⣿⣿⣿⣿⣿⣷⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠁ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣄⠈⠘⠁⠙⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠸⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⠟⠻⣿⠛⠻⣿⣿⣿⠿⠛⠛⣿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣖⡒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⣨⣹⡜⠟⢀⡷⠗⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣄⣹⠿⠋⠉⠁⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⢀⣠⣴⣶⣾⡏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠸⠧⣤⣴⣾⣿⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠙⢿⣿⣿⣿⣿⣿⣿⠏⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡦⣄⠀⠉⠙⠛⠛⠋⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠈⠙⠶⠤⠤⠤⠀⠒⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣠⠂⠀⠀⠀⠀⠀⠀⠀⢧⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢋⡆⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠒⡯⠉⡉⠉⠳⣽⡶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣋⡔⢻⢹⠋⣷⢉⢣⠀⣀⣀⡀⢀⣀⣀⣇⣸⣀⣸⡄⣼⣄⣿⠷⠼⣶⠀⠀⠀⠀ ⠀⠀⠀⣴⠛⢉⡉⣷⣿⠟⣳⣏⠻⣿⠛⣉⡉⠻⣾⡇⠘⣿⠏⣹⢿⡉⠉⣿⡇⠰⠶⣿⠀⠀⠀⠀ ⠀⠀⢰⡇⢀⡏⢙⣋⣏⠀⣏⣻⠆⣿⠀⣯⣹⠀⣿⡇⠀⡁⠐⣯⠈⡇⢀⣿⡇⠀⣶⢿⡄⠀⠀⠀ ⠀⠀⠈⣷⡀⠛⠛⢉⡿⣦⣈⣉⣴⡿⣦⣈⣁⣼⢿⣇⣰⣿⣦⣹⣦⣧⣸⣇⣿⣄⣠⣤⣷⣤⣀⠀ ⠀⡾⠛⢿⣿⠟⠛⣿⡟⠋⠉⠙⢿⡟⠉⢻⣿⠛⣿⠋⠉⣹⡏⠉⠉⠉⢹⡏⢩⣍⣿⠀⣦⡄⢹⡆ ⠀⡇⢀⡈⠋⣀⠀⣿⠀⢸⡛⡇⠈⣧⢀⠈⠃⠀⣿⣄⠸⢿⣟⣆⠀⣴⠞⡇⢀⣨⣿⠀⠈⠘⣿⠁ ⢸⡇⢸⠻⡾⢿⠀⣿⣄⠈⠛⠁⣰⡇⣼⣧⠀⠀⣿⠛⠀⠀⣿⢿⠀⣿⠀⣷⣈⣉⣻⡀⣾⣆⢹⣇ ⠘⠛⠛⠀⠀⠘⠓⠛⠉⠙⠛⠛⠉⠛⠛⠉⠉⠉⠛⠓⠒⠛⠁⠘⠛⠃⠀⠈⠉⠉⠉⠉⠉⠙⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠦⡞⢳⣶⡄⠙⡄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣠⣤⣹⡜⠛⠁⣠⠗⠛⠉⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣘⣟⠿⠋⠉⠉⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠉⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠛⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⣰⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠛⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠈⠙⠻⠿⠿⠿⠟⠋⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠻⢦⣄⣀⠀⠀⠀⠀⠀⢀⣰⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠉⠙⠚⠒⠀⠈⢀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⡓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢋⡄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣿⠍⢀⣀⠉⠓⣮⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡤⡾⢻⡾⢿⡏⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⢰⠃⠀⡞⠁⣰⡀⢻⣽⣄⣙⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡷⢶⣿⢀⣇⣸⣇⣸⣿⣰⣼⣤⣴⠶⠶⣤⣄⣾⠿⠶⣿⣦⣾⢴⣾⣿⠤⠿⣧⡿⠛⠛⡛⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠏⢀⣀⣀⣹⣿⡿⠉⣹⣯⣀⠙⣿⡏⢠⣤⣄⠈⢻⣿⠀⠀⢻⡟⠁⣸⠟⣿⠀⠀⣿⣿⠀⠸⠟⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣟⠀⣸⡏⠙⣛⣹⡇⠀⣿⡙⣿⠀⣿⡇⢸⣏⣹⡇⢠⣿⠀⠀⣀⠀⠰⣿⠀⢹⡀⠀⣿⢿⡇⠀⣴⣾⣷⡆⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡀⠹⣷⡾⠛⢻⣷⡀⠙⠿⠋⢠⣿⣧⠀⠛⠋⢀⣾⢿⡆⠀⣿⣧⡀⢹⣧⢸⡇⢀⡏⢸⣇⠀⠀⠀⢸⣧⠀⠀⠀⠀ ⠀⢠⣤⣠⣹⢿⣦⣤⣤⣴⣿⣩⣿⠿⢾⣶⣿⣧⣽⣿⣶⣶⣿⣧⣼⣿⡶⢿⣿⣿⠾⢿⣿⠿⣿⣿⠾⠿⠷⢿⡟⠛⠛⠛⢿⣦⠀ ⠀⢸⠇⠀⠻⣷⡏⠁⠀⣿⣿⠁⢀⣤⡀⠈⢻⡇⠀⠀⣿⣿⠀⢿⡇⠀⢀⣤⣿⡄⠀⠀⠀⠀⢈⣿⠀⢸⣶⣾⡇⠈⣿⠦⣀⣿⠆ ⠀⣾⠀⢠⡀⠉⠀⣀⠀⢻⡇⠀⣿⡏⣿⠀⠈⣿⠀⠀⠘⠛⠀⢸⣷⣄⠘⢿⣿⣟⣿⠀⠀⣿⠛⣿⠀⢠⣤⣿⡇⠀⠀⠀⢿⡏⠀ ⠀⡏⠀⣼⢿⣦⡾⣿⠀⢸⣇⠀⠙⠗⠋⠀⣰⡟⢀⣿⡄⠀⠀⢸⡿⠿⠂⠀⠈⣿⢿⡀⢀⡏⠀⢸⡄⠘⠋⢻⡇⠀⣿⣆⠘⣿⡄ ⢠⣿⣤⣿⠀⠉⠀⣿⣤⣼⡟⢷⣤⣤⣤⣶⢿⣧⣼⡟⠿⠶⠶⢾⣧⣤⣤⣤⡾⠏⢸⣧⣼⡇⠀⠸⠿⠶⠶⠿⣷⣶⡿⢻⣶⡿⠗ ⠀⠈⠀⠈⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⠶⣶⣆⣀⣴⠶⠶⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⢻⣿⣡⣄⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⡶⠶⢾⣇⢀⣶⣶⣦⡀⣸⣿⣿⣿⣷⠀⠀⣾⣇⣀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⣏⣻⣿⣯⣶⣾⠟⠉⠙⠻⣶⣄⠀⠀ ⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠈⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠉⢷⡄ ⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⣀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡃ ⣿⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠋⣷ ⢹⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡾ ⠀⢳⡄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣠⡾⠁ ⠀⠀⣿⣷⣤⣀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣰⡟⠀⠀ ⠀⠀⢻⡇⠀⠉⠁⠀⠀⠀⠀⠐⠲⠶⠶⠶⠶⠶⠶⠶⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠘⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢿⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠉⢉⣳⣿⣯⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣇⠀⢻⣯⣇⣁⣠⠞⠓⠒⠚⠧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢶⣾⠁⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢖⠙⠻⣦⠴⠦⠶⠖⠺⠚⠉⠹⠚⠛⠓⢲⠞⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡆⠀⠈⢆⠀⢀⡠⣤⣤⠀⠀⠀⠀⠀⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⢷⣀⠀⠘⡄⠈⠑⠾⠋⠀⠀⠀⠀⢰⡃⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢽⣆⠀⠸⡄⠀⠀⠀⢀⡀⣴⣾⣿⠭⣧⣾⢦⣀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡓⠂⠈⠲⠓⠓⠚⢉⣿⣋⣻⣤⢌⠳⡄⠀⠻⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢰⡀⣏⠋⠀⡛⠙⢦⡀⠁⠀⠀⠘⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⡧⢤⣄⠀⣷⡼⠾⣖⣏⠉⠉⠛⠓⠶⠶⠀⠀⠀⠀⠈⠹⡄⠀⠀⠀ ⠀⠀⠀⢀⣴⠛⠁⠀⢀⡼⣇⠻⣿⣦⡀⠀⠈⣳⣤⠀⠐⠲⠦⠀⠀⠀⠀⠀⠀⢣⣄⠀⠀ ⠀⠀⢠⠛⠀⠀⠀⠀⠬⣆⠘⠉⢹⣿⣅⣀⣻⣟⣸⣗⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠂⠀ ⠀⣠⠏⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⣣⣿⢯⣽⡇⠉⣿⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠄ ⣰⠇⠀⠀⠀⠰⢶⣒⡆⠀⠒⣤⡾⢏⠽⠺⠿⠆⠀⠉⠐⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⣽⣿⣧⡇⠀⡶⣤⡀⠘⠋⠠⢶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠃⠀⠀⠀⠀⠛⠋⠁⠀⠀⠿⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢈⣭⣛⡸⠖⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠜⠒⠉⢀⣀⣤⠺⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢪⠓⢶⣾⣿⣿⣿⠇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡧⣀⠙⠛⠛⠋⡰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢇⠀⠉⠀⠀⠈⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⡘⠀⠀⠀⠀⠀⠃⢃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢒⡵⡤⡲⡄⠀⠀⠀⢀⢊⠃⡆⡌⣾⣢⡀⠀⠀ ⠀⠀⡖⣩⣱⡗⣳⡙⡟⣩⡙⣿⠙⠟⡝⡏⢹⡅⠶⡇⠀⠀ ⠀⠀⣇⠣⢒⣧⣑⣣⢧⣑⣣⢿⣰⣆⣣⣇⣎⣇⣉⣹⣀⠀ ⢀⠉⠻⠋⢹⠋⣤⠹⡏⠹⠋⡏⢡⣯⡈⢀⣏⠐⣾⠰⢪⠇ ⢸⣸⠳⢺⣸⣄⣛⣠⣣⣆⣀⣟⢂⣹⢇⡌⢸⣌⣹⣰⣌⡆ ⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⢤⣄⣀⣤⠶⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟⠀⠀⣀⣍⣿⣿⡷⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠿⣟⣽⡈⠁⢀⣰⠟⠲⠴⠖⢻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡾⠉⠉⠉⠛⠒⠚⠋⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣸⣦⢇⡀⠀⠀⠀⣀⠀⣀⡀⣀⡤⢤⣀⣠⣄⣀⠀⢀⣤⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢯⠁⠙⠻⢷⠚⠓⠖⠛⠛⠙⠋⠁⠀⠀⠛⠉⠃⠙⠋⡟⠁⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠈⣇⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠘⡆⠀⠘⢷⣘⡿⠛⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠹⠴⣇⠀⠀⠹⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣬⡧⣤⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣆⠀⠀⢳⣄⠀⠀⠀⠀⢀⣆⣰⣿⣛⣿⡖⠺⣷⠿⠛⠦⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠒⠀⠈⠳⡟⠚⠓⠛⠉⣻⣟⣃⣻⣆⣀⣈⠳⣄⠀⠐⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⣧⠺⡇⠀⢶⡞⢯⡉⠀⠘⠂⠀⠀⠙⠆⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠹⣆⠸⣆⢰⢀⣷⠧⠤⣭⣶⣄⣀⣀⣀⠀⠀⠀⠀⠀⠸⠷⢶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣠⡾⠹⠞⢻⢶⣤⡀⣿⡿⠻⠻⠿⢿⡀⠀⠀⠀⠀⠈⠉⠛⠁⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡼⠛⠉⠀⠀⣠⣼⣶⡈⠻⣟⡷⣤⠀⠀⠀⠉⣳⣦⠄⠘⠒⠲⢦⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⠀⠀⠀ ⠀⠀⠀⠀⡾⠋⠁⠀⠀⠀⠀⣹⣄⠈⠏⠙⢳⣿⣿⠀⠀⢹⣟⠇⢼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠹⢤⣤⣀⠘⣇⢹⡸⡗⢾⣿⡛⠶⣓⡖⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣯⡀⠀ ⠀⢰⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣬⣿⣇⢹⡿⡿⠀⠈⣟⡟⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠁ ⢠⡿⠁⠀⠀⠀⠀⠚⢻⣍⣙⣄⠀⠈⢳⣶⡶⢛⣤⠞⠻⠟⠿⠂⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠾⣍⣻⣿⣇⡾⠁⠀⣤⣆⡀⠀⠸⠟⠂⣴⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⡿⠛⠓⠛⠃⠀⠘⣯⣽⠟⠀⠀⠀⣠⣄⠋⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⣠⣶⠞⠛⠉⠛⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠉⠉⠙⠳⣄⣰⡟⢡⣄⣀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠘⣯⡈⣿⣿⣿⣦⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⢿⡄⠀⠀⠀⢿⣿⣿⣿⠗⣿⣷⣀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠛⠛⠛⠿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣷⣄⡀⠀⠀⠟⢙⣫⣾⠿⠋⠙⠻⠿⠶⠾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⡿⠏⠁⠈⠉⠙⠛⠓⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢐⣶⣤⣤⣤⣿⣿⠛⠉⠁⠀⣈⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠛⠳⢶⣤⣤⣤⣀⡀⠀⣠⣤⠄⠀⠀⠀⠀⠀ ⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⣴⠞⠛⠁⠉⠀⠀⠀⠀⠀⠀⠀⢩⣿⣾⣿⣽⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⡇⠀⠀⣀⣴⣶⢞⣂⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⠁⠀⠀⢀⣾⠏⠀⠀⠀⢰⣾⣿⡦⠀⠀⠀⠀⠀⣸⣿⣟⠉⠻⣀⠀⠀⠀⠀⠀ ⠀⠸⣿⣷⠀⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⡇⠀⠀⣾⠃⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣶⣶⣶⣿⡟⠙⢦⣀⠇⢆⣀⣠⣤⣄ ⠀⠀⠙⣿⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣼⣿⣿⡆⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⣿⠀⠀⠁⣀⡼⠏⠉⠉⣉ ⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣿⠇⠀⣸⣿⠁⠀⠀⣠⣤⠀⠀⠀⠀⢀⣿⣿⠆⠀⠀⠀⣻⣤⣶⠟⠁⢀⣴⠟⠋⠁ ⠀⠀⠀⣾⡿⣷⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢀⣾⣿⠀⠀⣿⡇⠀⠀⣾⣿⣿⠀⠀⠀⠀⠈⠛⠛⠀⣠⣦⣤⣼⣿⡟⠀⠀⣸⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠹⣿⡀⠀⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⠉⢴⣿⣶⠾⠃⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠿⠿⠿⠿⠏⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⢹⡇⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣯⠀⠙⣿⠿⠿⣿⡿⣷⣶⣶⣿⡷⠾ ⠀⠀⠀⠀⠀⠀⢸⣿⠻⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡾⠋⠁⠀⠀⠈⣿⡄⠀⠀⢹⣆⠀⠀⠀⠀⠀⢀⣶⣶⣄⠀⠀⠀⣾⣿⡀⠀⢈⣿⣿⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣄⠙⠿⠿⣶⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣿⠿⠋⠁⠀⢀⡆⠀⠀⠀⢸⣷⡀⠀⠀⠙⣷⣦⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣠⣶⠿⠏⠉⢋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠘⠛⠛⠻⠟⠛⠋⠀⠀⠀⠀⡀⣿⠁⠀⠀⠀⠸⣿⣷⣄⡀⠀⠀⠈⠙⢷⣤⣀⣀⣀⣀⣤⣴⣶⡶⠿⠛⠁⠀⠀⠀⠉⠗⣴⣀⠀ ⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠘⣿⡏⠁⠀⠀⠀⠀⠀⠈⣿⠟⢋⣭⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⢰⣿⠿⠛⢻⠿⠛⠛⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⣀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡙⠳⣦⠀⠀⠀⠀⠀⠸⣿⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠁⠀⠀⢠⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⢀⣾⣷⡀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡧⠀⠀⠀⠀ ⠀⠀⠠⣐⣊⣁⠀⠀⠀⠘⢺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠿⠋⣸⣇⠀⠀⠀⠀⠀⢠⣄⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⡾⠟⠛⠛⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠈⠻⣟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀ ⡀⣀⣠⠞⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣿⠀⠀⠀⠀⠀ ⠿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠃⠀⢀⡀⢀⣀⣀⣀⣀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣶⣦⣀⣀⣀⣀⣀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⡏⠉⠁⠀⠀⠋⠁⠉⠀⠀⠉⢙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢙⣿⣿⣥⡿⠟⠋⠀⠀⢠⡀⠀⡂⠬ ⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⣀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⢶⣤⡀⠺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡌⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣀⡀⠀⡀⠀⠀⠐⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠸⣿⡀⠙⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣛⣾⣇⣀⣀⡀⡰⡤⡀⢒⡐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠉⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⢤⡀⡴⠛⠉⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢟⠙⣟⣷⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣶⣶⣦⠟⠃⠀⣠⣄⠀⠀⢹⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡷⣿⢀⡟⠛⠛⠯⣄⠀⠀⠀⠀⠀⠀⠀⠀⣺⡀⠀⠈⠛⠁⠀⣆⠀⢿⡿⠀⢀⠞⠉⠩⠽⢷⣤⣀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⣿⣸⣷⡀⠀⠀⡘⣷⡀⠀⠀⠀⣷⣶⠛⠉⠳⣄⣀⣀⣠⠞⠀⠙⠒⠶⠚⠉⠀⠀⠀⠀⠀⠀⢽⣷⡀⡀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⠏⠙⣷⣦⡀⠛⠻⡇⠀⣠⣿⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⠐⢯⡽⠃⠀⠀⠀⠀⠀⠈⣿⣿⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡿⠋⢡⣤⢠⣤⣾⡏⠀⣄⠀⣿⠀⣿⠋⢠⠆⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣦⣤⣤⣬⣿⣿⡇⠉⠀⢀⢷⠀⠀⠀⠀⣠⢴⠛⠋⢡⡤⢨⣹⡇⠀⠀⠀⠀ ⢀⣼⣻⠋⢀⡀⠈⠀⠘⣻⣿⣳⡤⠤⠴⣧⣸⡇⠀⠘⠛⢿⣯⣤⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣅⡀⠀⠘⡞⠀⠀⢀⣼⡣⠾⠃⠀⠈⢃⡼⣹⡇⠀⠀⠀⠀ ⢸⣿⠃⠀⠿⠃⢀⠀⢠⣯⣴⠆⠀⠀⠰⠶⠀⢿⣧⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⠈⠙⢦⡟⢿⣄⢠⡿⠁⣰⡄⠀⡾⢁⣾⣴⠟⠀⠀⠀⠀⠀ ⠸⣿⡀⢼⠀⢘⣿⡴⠟⠁⠀⠀⣶⠆⣀⡤⢀⣼⠏⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⠏⠉⢙⡀⢠⡀⠠⢸⡀⠀⠋⢿⣅⠀⣽⠟⠓⡶⢯⣼⡏⠀⠀⠀⠀⠀⠀ ⠀⠘⠻⠶⠶⣟⡛⠲⠤⠀⠒⢒⠋⣉⣵⠶⡞⠻⣤⠀⠀⣀⣤⢞⡟⢻⣷⠀⠉⠛⢿⣿⡔⣆⠻⠆⠘⠛⣾⠻⣦⣌⣧⠀⠀⠀⠙⣿⡧⡇⠀⠿⠏⠻⢷⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣿⣟⠉⠉⠉⠙⠻⢧⣄⣹⡶⠾⠛⠉⠁⢀⡼⠁⠈⠁⠀⠀⣠⡄⠻⢿⣮⡀⣄⡀⠀⠹⣆⠀⠈⠙⠳⠶⢦⡀⠘⡇⣇⠸⢷⠀⠀⢀⡹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢦⠀⣰⢾⠟⠉⠀⢀⣤⡴⠶⠿⠦⣤⣤⡴⢞⡇⠉⠁⢸⠘⡏⠙⠻⣮⣯⣄⣹⣧⣀⠀⠀⠀⠀⠙⣆⠹⣞⢆⠀⢠⣄⠈⠻⠻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠰⠀⣼⠋⠀⠀⠀⠈⠉⠀⣀⠀⠀⠀⠀⠀⢴⡞⣴⡄⠀⢸⢂⡇⣀⣤⣧⡙⠓⠦⠶⠚⠳⠦⣄⠀⠀⠈⢦⠹⣎⢦⡈⠉⠀⣀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⢠⠇⠀⠀⠀⠀⠀⠀⣠⠟⠾⠤⠤⢤⣴⣋⡀⠀⢀⣠⠟⣾⡷⠛⠹⡟⡿⠄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢈⣿⣝⣦⣠⣤⣼⣇⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢉⣹⠿⣧⣴⣿⠁⠀⣀⣀⣙⣶⣄⣀⣀⣀⠀⠀⠀⠈⢀⣤⠶⠛⣩⣥⠀⠀⠀⠠⡦⠈⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠒⠒⠶⢤⣤⣤⠟⠋⢹⠇⠙⢻⣧⠀⢾⣧⣉⠉⠉⠀⠀⠀⠈⠙⠦⠀⢠⡟⢱⣤⠀⠈⠁⠀⠻⠀⣀⡤⢀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠦⢤⡾⠀⠀⣤⡛⣧⢤⡈⠙⣻⣒⣀⠀⠀⠀⠀⠀⠀⢿⣜⠲⠤⠄⠠⠔⠒⠒⢉⣡⡶⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⣀⡀⠀⠀⠀⣀⡠⠶⣫⡤⠀⠀⠈⠀⢸⣧⡹⢄⣉⡋⢹⡟⠲⠦⠀⢀⣠⣾⣿⠋⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⣠⠿⠋⠉⠉⣏⠀⡀⠀⠀⠀⠶⠀⠀⣸⠀⠉⠳⠾⢭⣭⣇⠀⣀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣤⣀⡀⠙⠷⣍⡓⠀⣆⣖⣢⡴⠋⠀⠀⠀⠀⣀⣠⣼⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣶⣶⣭⣭⣭⣭⣤⣤⣤⣴⣶⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡴⠒⣒⣶⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠛⠠⠗⠓⠒⠉⠉⠱⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⡚⢦⠠⠔⠒⠂⠐⠒⢒⠂⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣦⠀⠂⠐⠼⠆⠀⠀⢠⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢆⡈⢄⣀⣀⣄⣶⡯⢷⠳⢴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⢀⢁⠆⡸⠣⡉⠉⠑⠀⠐⡆⠀⠀⠀ ⠀⠀⠀⣠⠤⠓⣶⢜⣞⠚⠫⣉⢉⣙⠀⠀⠀⠈⠆⠀⠀ ⠀⠀⡔⠁⠀⠨⣍⠀⡿⣀⣰⣇⣆⠀⠀⠀⠀⠀⠸⡆⠀ ⠀⡞⠀⠀⣤⠄⠠⣘⡞⡫⣾⠁⠛⡃⠀⠀⠀⠀⠀⠹⠀ ⠈⠀⠀⠀⠀⠰⣯⠿⠌⢰⣤⠀⢃⠺⡆⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡤⣤⣄⣠⣾⡿⠋⠀⠀⠀⠀⠀⡴⠊⣉⣙⣲⠋⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⡇⣸⠿⠻⢯⡀⠀⠀⠀⠀⠀⠀⡅⠀⠛⠋⠀⡀⢺⡿⠀⡸⠃⠰⠶⣤⡀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⣧⣿⣄⠀⢠⣷⡀⠀⢀⡷⠞⠉⠑⠤⠤⠤⠊⠈⠑⠒⠊⠀⠀⠀⢀⡀⢹⣦⡄⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⡿⢟⠋⢁⣹⠗⠀⠉⡇⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣤⣴⠻⠈⢻⡁⠀⠀⠀⣀⡤⠟⢓⠲⣦⠀⠀⠀ ⣰⡿⠋⡁⠘⠁⢻⣿⣦⠈⠡⣇⣸⠁⠸⠶⣶⣤⣤⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⢺⠃⠀⢀⡾⠽⠂⠀⠋⡸⣿⠀⠀⠀ ⣿⠁⡐⠋⣠⢀⡾⠶⠀⠀⠐⠒⠈⣷⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠇⠙⢲⠛⢧⣠⡏⢠⣆⡐⣯⢼⣵⠃⠀⠀⠀ ⠹⣦⣃⣠⣿⣋⠀⢀⠠⠿⢔⣊⣴⣏⠀⠀⠀⣹⡿⣿⠛⠿⢿⣿⣙⡻⡄⠰⣦⣶⣄⠹⡀⠀⠙⢦⣼⡍⠸⣿⢿⣇⠀⠀⠀⠀ ⠀⠀⠀⠉⠳⣾⠒⠒⠒⠲⢯⣉⣣⡼⠖⠒⠉⡸⠃⠛⠀⠀⣀⠹⢷⣅⣀⡀⠀⢧⡈⠙⠳⠤⢤⡈⢿⢇⠰⡄⠀⠈⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠂⣠⠾⠋⠁⣠⠴⠒⠚⠓⠦⠔⢺⠇⠉⠀⡘⡏⠙⣿⣧⠬⠷⢤⠀⠀⠀⠱⡌⢿⣆⠀⣦⠈⠛⢇⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡌⢰⠋⠀⠀⠀⠀⢀⡄⣄⣀⣀⣠⠏⠛⠀⣰⣵⣧⠶⣿⣆⠉⠉⠉⠉⠒⢄⠀⠘⠈⢻⣷⣄⠀⢂⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡼⠀⠀⠀⠀⠀⠊⠀⠁⠀⠈⠉⠓⣲⢾⣥⣾⠁⢀⣁⣳⣤⣀⣀⡀⠀⠀⠁⣀⡤⠞⣻⡉⠉⠉⠭⠙⣶ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠒⠒⠢⢤⡞⠋⠹⠈⠙⣧⠀⠷⣌⣉⠀⠀⠀⠈⠓⠀⡼⡉⠦⠀⠀⢀⣛⡀⠤⣂⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢉⣹⠋⠀⠺⠊⢷⡢⡀⠿⠷⣤⣀⡀⠀⢀⣵⡬⠭⣤⣬⣥⠤⠶⠚⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⣄⣈⠷⠒⠒⣏⠁⠈⠁⠠⠄⠀⣾⠙⠲⠭⣦⣷⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣤⣄⣙⠻⣅⣀⣶⠦⠞⠁⠀⢀⣀⣤⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠷⠶⠶⠶⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠋⠉⠉⠉⠉⠙⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⢀⡴⠋⠁⠀⢀⠤⡤⡠⠒⠒⡀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⡟⠛⡄⠀⢀⣀⢂⠘⠋⡠⣺⡀⠃⠐⠦⡀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⣠⡾⡛⣱⠆⠛⠀⡞⡁⠀⠉⠉⠀⠀⢀⢀⣠⠦⠫⡃⠀⢀⡽⢦⢤⠀⠀ ⣼⠋⠄⠁⣟⠒⢚⠸⡄⠑⣷⣶⣾⣿⣿⣿⣿⣿⠤⡸⡁⡴⡓⢠⢡⡻⠀⠀ ⠹⠤⡼⢎⠀⠴⣰⡶⡇⠀⡸⢿⡟⠿⣟⡫⠩⢴⢔⡇⠉⢣⡏⠹⠿⡁⠀⠀ ⠀⠀⠀⣿⠉⠉⣵⠞⢉⠡⠼⠀⢤⠐⠈⡗⢦⣈⣆⡈⠁⢢⢻⡉⣄⠸⡄⠀ ⠀⠀⠀⠸⣏⡘⠀⠀⢀⠦⠤⠤⣋⣃⢬⡷⠺⡎⠉⠉⠐⠄⠁⣺⠢⠠⢇⡀ ⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠠⢤⠒⡏⢻⡠⢄⣈⠉⠐⠀⡰⡫⠈⢁⡂⢅⡼ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⣄⠀⡤⠫⠀⠉⠹⢆⣭⡖⠂⣠⡾⠒⠒⠒⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣕⣥⣴⣔⣃⣀⣤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠛⠛⠉⠙⠛⢿⣿⣿⣦⣠⣼⣿⠿⠛⠛⠛⠛⠛⠛⠻⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣴⣿⣿⣶⣄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣿⣿⡀⠀⠀⣠⣶⣶⣶⣤⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠿⠟⠛⠛⠛⠛⢿⣿⣧⢀⣼⣿⣿⣿⣿⣿⣿⣷⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣣⣤⣶⣿⣿⣿⠟⠁⠉⠙⠻⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠘⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣄⠀⠀⠀ ⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀ ⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆ ⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏ ⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡏⠀ ⣿⣿⠀⠀⠤⢴⣾⣿⣿⣿⣷⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣾⣿⣿⣿⢿⣿⡄ ⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿ ⢻⣿⡄⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢸⣿ ⠘⣿⣧⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⡿ ⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⣠⣿⡿⠁ ⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀ ⠀⠀⠀⠘⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠉⠉⠛⠿⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀