⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡶⠞⠛⠫⢤⣀⠀⠙⣷⡀⠈⠙⣲⠋⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡾⣋⡤⠤⠤⠤⢤⣈⡷⠖⠛⠋⠙⠓⣿⠀⠀⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⠉⢀⡤⠖⠒⢦⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣿⠀⠀⠀⠀⠀⠀⣠⡴⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢀⡏⠀⠀⠀⣼⠁⠀⣀⡀⠀⠀⠀⠀⠀⠐⠋⢠⡏⣇⠀⠀⡴⢻⡶⠋⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠸⡆⠀⠀⠀⣇⠀⣸⡏⠟⣿⣦⣀⢀⠀⠀⠀⢰⡇⢹⠀⣸⠃⠜⠁⢀⣞⡤⠴⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⡄⢣⠀⠀⠀⢹⡀⠸⡇⢸⣿⣄⣹⡿⣷⡦⢄⡟⠀⢸⣶⣇⣤⡀⣠⠿⠋⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠳⡄⠳⡀⢀⣠⡇⠀⠱⣧⡻⡿⣿⠁⠀⢀⡼⠁⠀⡾⣿⠋⢠⡷⠃⢀⣠⠞⠁⠀⠀⢀⣠⠤⠴⠶⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣦⡹⣟⣗⡂⡀⠀⠈⠉⠉⠁⣀⣠⠞⠀⠀⣰⣿⡟⢀⡞⢻⡶⠚⠋⣹⢆⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢷⣌⢣⡉⠛⠒⢲⠒⠒⡿⣱⠋⠀⢀⣾⡽⢹⠇⠈⣠⣞⡤⢴⣮⣵⡫⠴⠒⠉⠉⠉⠑⠒⢤⣀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣧⠹⡄⠀⢸⠀⢀⡿⠁⢀⡴⢫⠞⠀⡾⠀⢚⣏⣽⠗⢠⡼⣿⠶⠚⠉⠉⠙⢦⡀⠀⠀⠈⠳⡀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣤⣤⣄⠀⣏⢇⠸⡀⡼⠀⡼⠁⡴⠋⡴⠃⠀⣰⠇⠐⠛⢉⡀⠠⠋⠀⢹⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠹⡀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀
⠀⢿⢻⡀⢘⣴⠃⢸⠀⣷⠇⣼⢡⠞⢠⠞⠀⠀⢠⠏⠀⠀⡆⠉⢻⢦⣤⠟⣿⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢧⣍⠉⠁⢀⢏⡴⠃⢀⣿⠋⢠⠏⠀⠀⢠⠏⢰⠀⠀⠙⣄⠀⠀⠈⢩⠏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠇⠀⢠⠇⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠛⠉⠉⠀⠀⢸⡟⢀⡏⠀⠀⢠⠏⠀⢸⡏⠉⠙⢏⠳⣄⠀⠛⠙⣆⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⡼⠀⣠⠏⢠⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⠀⠀⠀⣾⠀⢤⣀⣧⠀⠀⠈⢇⠘⢦⠀⠀⠘⡆⠀⠀⠀⢀⡾⠁⠀⢀⡜⢀⡴⠃⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣇⠀⠀⠻⣤⣤⡿⢹⠀⠀⠀⢸⡄⠘⡆⠀⠀⢹⡀⠀⢀⡾⠁⠀⢠⠏⡠⠊⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢤⡤⠤⠞⠁⢸⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⡇⢠⡟⠀⠀⣰⣣⠎⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡾⠀⠀⠀⠀⣸⠀⠀⠀⣸⠁⢀⡇⠀⠀⠀⡇⡾⠀⠀⡴⣳⠃⣰⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢗⡾⠁⠀⠀⠀⢀⡟⠀⠀⢰⣇⣀⡞⠀⠀⠀⠀⡿⡇⠀⢰⠃⡇⠀⠙⠲⠤⠤⠶⠶⠶⠶⠿⣛⠒⢶⣤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠚⠁⠀⠀⠀⠉⠻⠤⠤⠤⠴⠚⠁⠙⠶⣼⣆⡹⢄⡀⢀⣀⣤⠴⠒⠛⠉⠉⠉⠙⠲⢝⡿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣸⡷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠁⠀⠀