⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⣦⣄⠀⣲⣄⠠⣄⠀⣦⣀⡀⢠⣦⡪⣈⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⢹⣷⣤⣿⣿⣷⣿⡿⣿⣿⡿⡿⢿⣿⣿⣿⣮⣼⣯⡀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢠⣄⣿⣿⣾⢿⣿⣿⢩⠟⣣⣁⣿⣽⣠⣵⣾⣏⣆⡇⢿⢿⢿⣿⣿⣦⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣯⣿⡿⣿⡿⡿⣿⣦⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠘⢻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⢿⣿⢹⣿⢸⡟⢱⡿⠁⣼⣿⠛⡿⢋⣿⣿⣿⣿⣿⣦⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⡍⢿⣿⣿⣿⣎⡉⢷⠈⢻⡌⢇⠀⡃⢸⠁⣼⣿⢃⡼⢡⡸⢋⣿⣟⣼⣿⡿⣻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣙⣶⣽⣿⣿⣿⣿⣼⣞⣇⢹⣼⡄⣿⣁⣼⣿⣿⣾⣲⣿⣷⣾⣷⣿⣿⣿⣿⠑⠛⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⢉⣿⣿⣿⡿⣿⣻⡿⣿⡿⢻⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⢿⣿⣿⣥⠞⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⠀⠸⣿⠿⣿⣿⣿⠋⢰⣿⠏⠀⡏⠀⣿⠏⡏⢸⣾⠁⠀⢸⡍⣿⡟⡇⣿⡇⠀⢻⠸⣿⣿⣤⠆⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠊⡪⡪⠈⡂⠀⠰⣿⣯⣿⣿⠏⠀⠘⣿⠀⠐⠀⠠⡟⠀⠀⠸⡟⠀⠀⢸⠁⢸⠧⠃⢸⠃⠀⢸⠀⠘⠻⣶⡾⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠂⠢⠂⡢⢾⣿⣟⠀⠀⠀⠀⢿⠀⠀⠁⠀⡇⠀⠀⠀⢧⠀⢀⠏⠀⡞⠀⢀⡎⠀⠀⠃⠀⠀⠀⢸⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣷⣆⢿⡇⢀⣤⣶⣶⣬⣦⣄⣀⡀⠹⡄⠀⠀⠈⠂⠀⠀⠘⠀⠀⢈⣀⣀⡤⣴⣶⣤⡤⠈⣿⣿⢏⡧⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⣿⣼⠁⠀⠋⠉⠉⣉⣉⣛⣛⣛⣻⣿⣷⠆⠀⠀⠀⣶⣶⡿⠟⠛⣋⣉⣉⣉⡉⠉⠁⠀⢿⢧⢿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⢿⣿⠀⠀⠀⠀⠉⠈⠉⠉⠉⠙⠓⠆⠁⠀⠀⠀⠀⠘⢿⡯⣉⢩⣍⠉⠉⣉⠟⠄⡀⠀⣸⣏⢯⡇⠀⠀⠀⠀⡊⠀⠀
⠀⠀⠀⠀⠀⠀⢣⡀⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠈⠀⠉⠉⠉⠉⠀⠉⠁⠀⢀⣏⢿⣼⠃⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠱⡈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢸⠟⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡞⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠆⡲⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠳⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡀⠀⠀⠨⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢱⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢷⠀⠀⠀⢳⠫⡷⣄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⣠⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡤⣄⣀⣀⠀⠀⡇⠘⣆⠀⠀⠀⢳⡀⠈⠙⠒⠒⠒⠒⠒⠊⠁⠀⠀⢀⡏⠀⠀⠀⠀⡇⢷⢤⡒⠒⠊⠐⠒⠒⠠⠤⡀⠀⠀
⠀⢀⠴⠋⠁⢠⣠⣀⣠⣭⣿⠁⠀⢻⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢨⠁⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠑⣀⣀
⣠⣿⠀⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠸⡇⠀⠀⠀⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⡾⠀⣀⡼⠟⠋⠉⠀⠀⣀⢠⣤⣾⣾⣿
⠹⣿⠶⠦⣤⣤⣿⣿⣿⡋⠀⠀⠀⠀⣏⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⠀⠀⠀⢀⣠⠗⠊⠁⠀⠀⠀⣠⣠⣾⣯⣿⣿⡿⠛⠉
⠀⢹⣄⣀⠀⠀⠉⠉⠉⠉⠑⠢⢄⣠⠊⠀⠀⠀⠀⠬⣇⠀⠀⠀⠀⠀⠀⣼⠽⠁⣀⡤⠖⠉⠀⠀⠀⢀⣤⣦⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀
⢷⡀⣿⣿⣿⣿⣶⣶⣦⡀⠀⠀⠀⠈⠙⠒⠢⠤⠤⠴⠮⠤⣄⣀⣀⣀⣢⣿⣒⣩⣥⣴⣶⣶⣾⣽⣶⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⡀⣀
⢄⣽⣿⣯⡛⢿⣿⣿⣿⡿⣖⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣠⣤⣶⣿⣿⣿⣿⠿⠛⠁⠀⠀⣠⣠⣴⣿⣿
⡀⠻⣿⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣷⣦⣦⣴⣤⠤⣤⣤⣴⣶⣶⣶⣲⣴⣾⣷⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠁⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿