⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣶⣿⣶⣶⣴⣬⡙⡛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠼⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⢶⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠀⠀⠀⣨⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢿⡈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠘⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⢻⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠼⡏⢹⣘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⢠⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⠋⢻⣿⡳⠄⠹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⣹⣾⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⣦⠀⠈⢿⣿⣾⣿⣿⢿⣿⣿⣿⣷⣿⣥⣂⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣮⢿⣿⠟⠇⠀⠀⠙⠛⣦⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠆⠀⠀⠀⠀⠀⠀⠰⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣄⠀⠀⣶⣤⡀⠀⠀⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⡆⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⠛⠁⣠⣴⣾⢿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠛⠷⠦⣤⣄⣠⣴⣿⡿⠿⢃⠇⠀⠀⠀⠀⠀⡀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⠛⠻⠿⠿⣿⣿⡛⠁⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⡏⡁⡀⡜⠀⠀⠀⠀⠀⠀⠘⢿⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⡟⠀⠀⠠⢤⣤⣴⠟⢩⡧⠀⢸⣿⣿⡏⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠊⢁⣣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡇⣿⡟⠀⠀⠀⠀⢠⠾⢻⡃⠗⠀⣀⣿⣿⡿⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠁⠀⠀⠀⠠⡶⣆⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⡇⠠⡆⢀⡴⠋⠀⠈⠀⠀⠀⢩⣿⣿⠁⢀⡇⠀⠀⠀⠦⡀⠀⠀⠀⠀⣸⡿⠆⠀⠀⠀⠀⠀⠀⠀⠳⢿⣷⣄⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡇⣼⠁⢠⣷⠛⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⡇⠀⠀⡀⡆⠈⣳⣤⣤⣶⠟⠁⠐⢄⠀⠀⠸⣷⡦⠀⠀⠀⠉⢻⣆⡀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠰⣇⣠⣶⣷⠿⠾⠿⠛⠉⠀⠐⢲⣼⣾⡆⠀⡐⡛⣷⡀⠀⠀⠀⠘⣏⣿⣦⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡾⠹⠏⠀⣠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⣿⣧⣤⣻⣁⣿⣿⡀⠀⠀⠀⢻⡈⢻⣷⣆⠀⡠⠀⠛⣷⣄⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠋⠂⠀⠀⠀⠀⢀⣠⣤⣶⠟⠉⠀⠀⢸⣟⣿⣿⣿⢿⡏⠈⣷⠀⠀⠀⠘⣇⠀⠙⢿⣧⠀⠀⠀⠈⠻⣷⡀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡣⠊⠀⢀⣠⣶⣶⡾⠿⠟⠋⡏⠀⠀⠀⠀⢸⠿⠻⠿⣿⣾⡇⠀⢻⣧⠀⠀⠀⣿⠀⠀⠈⢿⣦⠀⠀⠀⠀⠉⣿
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⡎⠀⠀⠀⣿⣷⣰⣶⣾⣿⡿⠏⢩⠀⠀⠀⡰⠃⠀⠀⠀⠀⣿⠀⠀⢠⢠⣿⠃⠀⠈⡏⠇⠀⠀⠙⡆⠀⠀⠀⠻⢷⡄⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⢠⠒⠀⢸⡇⠀⣀⣼⣿⣿⣿⣿⣿⣿⡇⢸⡜⠀⠀⢠⠇⠀⠀⠀⠀⢸⡟⠀⠀⠀⢸⡏⠀⠀⠀⢿⡼⡀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠛⠿⠶⠶
⠀⠀⠀⠀⠘⢿⣿⣿⣿⠿⠟⠳⣧⣤⡀⣸⡆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡅⠀⠀⣼⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢸⠃⠀⠀⠀⠈⣷⠀⠂⢠⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡞⠁⠀⠀⠀⠀⢠⣿⡇⠀⠀⡗⡚⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡽⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢠⢸⡇⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠟⠋⠁⢀⣼⠁⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⢀⣻⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⣾⠁⢀⠀⠀⣎⣿⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠈⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⢀⠎⠁⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢰⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⢘⣸⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡾⡇⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣠⡾⡇⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⠓⠃⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⣎⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣫⡄⢻⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⣾⠑⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢨⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣧⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣷⡄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⡏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠟⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀