⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠲⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣼⣿⡿⠋⢠⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠟⠁⠀⢀⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣷⣾⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⢸⠃⠀⠀⠀⣾⣿⣿⠿⠿⠾⠛⠛⠉⠉⠉⠉⠹⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠸⠀⠀⠀⢸⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠈⠛⠋⠀⠀⣤⣤⣤⣤⣤⣤⣤⠀⠀⠘⠛⠋⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⣛⣻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠉⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⡖⠛⢯⡇⢻⠿⣝⠻⠦⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠆⢸⣿⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢸⣿⣿⣿⠛⣟⡒⠋⠁⣸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠿⣿⡆⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⢰⣿⣿⠛⠛⢙⣣⠄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠘⠁⡇⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⢸⣿⣿⡍⢚⣉⣴⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠻⠧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠒⠒⠒⠒⠒⢀⡶⠲⢶⡶⡏⠉⠉⠉⠉⣩⡽⠋⠉⠉⠙⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣿⢳⣰⢹⠁⣿⡆⠀⠀⣸⠻⡆⠀⠀⠀⢀⡇⢹⡎⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠉⠀⣽⠀⣿⢸⣼⠙⠃⢀⡴⠋⠀⢹⠀⠀⣠⣿⠁⠀⡇⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⣿⡼⣿⡞⢹⠀⠀⣼⠀⠀⣠⠾⣄⡼⣱⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡞⠁⢀⡄⠀⢠⡤⠖⡾⣻⣻⡛⠓⠾⠦⣄⣿⡠⠞⠁⠀⠹⣴⡟⠀⢀⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⠂⢀⡞⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣽⠃⠀⠀⢀⣞⡿⠁⠀⢸⠃⠀⠀⠀⢀⡎⢿⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡿⡸⠀⡞⢑⣇⠀⢠⣿⣿⡛⠛⠛⠛⠿⣿⣿⣿⠃⠀⠀⣠⢎⣾⠃⠀⢠⣿⠀⠀⠀⠀⣸⠁⢸⡀⠀⠀⠀⠀⡆⢸⡆⠀⠀⠀
⠀⠀⠀⠀⢸⠁⣏⠀⡇⢸⡿⢻⣯⣁⣉⣛⣻⣆⠀⠀⣿⣼⣻⠀⠀⡴⢫⣿⡏⠀⢀⡾⡇⠀⠀⠀⠀⡇⠀⣤⠀⠀⠀⠀⠀⢻⡘⢹⡄⠀⠀
⠀⠀⠀⢀⡏⠀⢹⡀⣇⣸⡷⠋⠀⠀⠉⠉⠉⠩⢳⠆⠿⣿⡇⠀⢸⣧⠋⡞⠀⠀⡼⢰⠃⠀⠀⠀⢸⠁⢀⠇⠀⠀⠀⠀⠀⣨⣇⠈⢧⠀⠀
⠀⠀⠀⢸⠃⡄⠘⡇⣿⡏⣀⡠⠖⠉⠉⠉⢉⣹⣽⠇⠀⢰⡇⠀⠘⠁⣼⠁⠀⡸⠃⣿⠀⠀⠀⠀⡿⠀⢸⠀⠀⠀⣠⡴⠛⠁⢹⡀⢸⡀⠀
⠀⠀⠀⡏⡼⠃⠀⢿⣹⡇⠀⠀⣀⠤⠖⠛⠽⣿⣗⣢⢤⣼⠁⠀⠀⡼⠁⠀⣰⠃⢠⠇⠀⠀⠀⣰⡇⠀⡞⠀⢀⡼⠃⠀⠀⠀⠀⢷⢘⡇⠀
⠀⠀⠀⣿⠃⠀⠀⠸⣿⡇⠀⠊⠁⢀⣤⣶⣾⣿⣿⣿⣷⡇⠀⢀⡾⠁⠀⢰⠇⠀⢸⠀⠀⠀⠀⢸⠀⢰⡇⢀⡜⠀⠀⠀⠀⠀⠀⠘⣇⣷⠀
⠀⠀⣰⠇⠃⠀⠀⠀⢻⣇⠀⠀⠀⣿⠟⠛⠛⠛⠿⢿⣿⠁⢀⡞⠀⠀⣰⠇⠀⠀⡟⠀⠀⠀⠀⢸⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀
⠀⣠⠏⠀⠀⠀⠀⢠⣿⡿⣄⠀⠀⠋⢹⡟⠒⠲⢶⡚⠛⣦⡞⠀⠀⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀