⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣝⡀⢼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠙⢿⢋⠻⣿⣿⣮⠻⠟⠀⣷⣜⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣼⡈⠉⠓⢷⣄⠘⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣷⡼⣿⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣀⡤⠔⠃⠀⡀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⢻⣿⢿⡿⣿⣿⣿⣿⣄⣤⠞⠉⣾⠟⢉⣩⣭⣭⣭⣖⣲⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣧⢀⢘⣾⡇⠈⢿⣿⣿⣿⡕⠒⠂⣾⣾⡟⣿⣿⡉⠉⠙⣿⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣼⣾⣿⣗⠒⡶⣿⣿⣿⣿⣆⡀⠉⠸⢷⣿⣿⡇⠀⣸⡟⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⡜⣷⣶⣦⡙⠻⣿⣿⣦⡀⠘⣿⣱⡧⠞⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣷⣿⣼⣿⠻⠀⠀⠙⠻⢿⣷⣟⣉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣿⣿⣿⣿⣿⣯⢻⣿⣆⡄⠀⠀⠀⠀⠈⠙⠛⠷⣦⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⣿⣿⣿⣿⣿⠘⠛⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣿⣿⣿⡇⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣄⠀⠉⠓⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣝⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣿⣿⡿⢿⣿⣿⣿⣿⡀⠙⠻⢿⣿⣷⣤⣈⠉⠛⠲⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣻⣿⣿⡿⠁⢸⣿⢻⣹⣿⣷⡀⠀⠀⠉⢉⣛⡛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⣿⣿⣿⣷⣤⡀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⠏⠀⠀⢸⣿⠈⣿⣿⣿⣿⣽⣿⣿⡿⠛⣛⣩⣛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡾⠋⣼⣿⣿⣿⣿⣯⣍⣙⠳⢶⣿⣿⣿⡿⢿⣿⠟⠁⠀⠀⠀⠈⢻⡀⢻⢸⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠿⠿⠿⠿⠶⢿⡦⢤⣀⠀⠀⠀⠈⣧⡏⢸⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣛⣛⣛⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠖⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠾⣿⣿⣾⣻⣦⡉⠳⡄⠀⠀⠘⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣉⣙⡻⢿⣿⣧⣼⣆⠀⣰⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣠⠴⠤⣤⣙⢿⣿⣷⡄⠀⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⡴⠛⠓⠛⠛⠛⠶⢌⣿⣿⡎⡶⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡴⠋⠁⠀⠀⠈⠙⢷⡙⢿⣿⣦⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣀⣾⣿⣿⣿⣿⣿⣿⣿⡟⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢆⠹⣿⣧
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣧⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢿⣆⣸⡀⠀⣠⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡞⠉⠀⠀⠀⠀⠀⠀⢀⡴⣷⣿⡇
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⣿⡶⢤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣄⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠘⢿⣋⣷⣿⡟⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⢷⣇⡏⠹⣻⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠸⣽⣿⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢻⣧⣤⣭⡾⣿⣿⣿⣟⣿⣿⡿⣟⣛⣟⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⣿⣻⣿⠀⠀