⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⡿⠿⠿⢿⣷⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⣿⠿⠛⠛⠛⠛⠻⠶⣦⣀⠀⠀⠀⠉⠙⠻⣿⣦⣄⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⠶⠛⠛⢶⡈⢿⠻⣷⡀⠀⠀ ⠀⢠⣿⡟⣁⣀⣤⣤⣄⡀⠀⢀⣠⣤⣤⣄⡀⠘⣿⠀⢠⠀⢀⡇⢸⠀⠈⢻⡄⠀ ⢠⣿⣿⠟⠛⠉⠉⠉⠉⠻⣷⡿⠋⠀⡀⠈⢷⠀⢸⣧⣈⠑⢉⣠⠟⠀⠀⠀⣿⡄ ⣸⡿⠁⠀⠀⣀⣠⣀⡀⠀⠘⣧⠀⢮⡀⢀⡜⢀⣿⠋⠉⢉⣩⣥⣶⣶⣶⣶⣾⣧ ⣿⠇⠀⣰⡿⠋⠉⠉⢻⡄⠀⣿⣆⣀⠉⣉⣤⡾⢃⣴⡾⠛⠉⠀⠀⠀⠀⠀⠘⣿ ⣿⠀⠀⣿⠀⠀⣆⢀⡸⠃⢠⣿⠉⠛⠛⠉⣡⣶⠟⠁⠀⠀⣀⣤⣶⣶⠶⠶⣶⣿ ⣿⡀⠀⠻⣦⣀⠈⠁⣀⣴⠿⠁⠀⢀⣠⣾⠟⠁⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⢸⣿ ⢸⣿⣦⣄⡈⠙⠛⠛⠋⠁⣀⣠⣶⠿⠋⠀⠀⢀⣠⣾⠏⠀⠀⠀⣀⣠⣤⣤⣿⡇ ⠘⣿⡉⠛⠻⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⣠⣴⠿⠋⠀⠀⢀⣴⠾⠛⠉⠉⣹⡿⠀ ⠀⠹⣷⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋⠁⠀⠀⢀⣴⠟⠁⠀⠀⠀⣰⡿⠁⠀ ⠀⠀⠙⢿⣿⡟⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⣠⣾⠟⠁⠀⠀ ⠀⠀⠀⠈⠙⢿⣷⣤⣄⣀⣀⣀⣀⣀⣤⣴⡾⠟⠁⠀⠀⣀⣤⣾⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⣿⣿⣶⣶⣶⡶⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⢀⣤⣶⣾⡿⠿⣷⣶⣄⠀⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣿⠟⠋⠀⠀⠀⠀⠙⢿⣆⠀⠸⣿⡆⠙⠿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⢀⡄⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠘⢿⣷⡄⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⡿⢁⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⣠⣴⣾⣿⡿⠿⢿⣿⣦⣄⠀⠀⠈⣿⣿⠀⠀⠀⣿⠀⠀⠀⣸⡟⠀⢠⣿⡇⠀⠀⠀⠈⢿⣿⡄⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠿⣿⣿⣷⣤⣾⣿⡿⠋⠀⠀⠀⠀⠈⠻⣿⣧⠀⠀⠸⣿⣷⡀⠀⠙⠳⠶⠾⠋⠀⢠⣾⡿⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀ ⠀⣸⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠋⠀⠀⠀⢀⣠⡀⠀⠀⠸⣿⡆⠀⢰⣿⣿⣿⣦⣀⣀⣀⣀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀ ⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠀⠀⢸⡏⠁⠀⠀⠀⢠⡿⠀⠀⣼⣿⡟⠙⠛⠻⠿⠿⠿⠛⠋⢁⣀⣤⣤⣤⣤⣤⣤⣄⣸⣿⣿⡄ ⢸⣿⣿⠇⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣄⠀⠀⠀⠀⠘⣿⣷⠀⠀⠸⣧⣀⡀⣀⣠⡾⠁⠀⢠⣿⡿⠁⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⡿⠀⠀⠀⠀⣠⣾⣿⠿⠛⠋⠉⠙⠛⢿⣷⡄⠀⠀⠀⣿⣿⡇⠀⠀⠈⠙⠛⠛⠉⠀⢀⣴⣿⡿⠁⠀⣀⣴⣾⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⣿⣿⡇⠀⠀⠀⢰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⣿⣿⣿⣦⣤⣀⣀⣀⣠⣤⣶⣿⡿⠋⢀⣴⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⣿⣿⠃⠀⠀⠀⣴⠀⠀⠀⠀⣼⡟⠀⠀⢠⣿⣿⠛⠿⠿⠿⠿⠿⠿⠛⠋⠁⣠⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣦⣤⣼⣿⣿ ⣿⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⢿⣄⣀⣀⣴⠟⠁⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⢻⣿⣆⠀⠀⠀⠈⠉⠋⠉⠀⠀⠀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⢻⣿⣇⠀⠀⠀⠀⠻⣿⣷⣤⣀⣀⠀⣀⣀⣀⣤⣾⣿⠟⠃⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇ ⢸⣿⣿⣷⣄⡀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⣀⣴⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇ ⠘⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⢻⣿⣿⠉⠻⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⠟⠛⠋⠉⠉⣿⣿⣿⠃⠀ ⠀⠘⣿⣿⡆⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀ ⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣯⡉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣴⣤⣴⣶⣾⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⣁⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀