⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣒⣊⣉⣁⠀⠈⠉⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠀⠀⠀⠀⠉⠓⢄⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⣀⠀⠀⣀⠤⠤⠐⠒⠂⠒⠒⠒⠒⠚⠧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠋⣉⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠒⠒⡲⠋⠁⠀⡤⢳⠀⠀⠀⢳⡀⡤⠒⡒⠤⢤⡀⠀⠀⠀⠙⣄⠀⠀⡆⠀⠸⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⡇⠈⡇⠀⠀⢼⠛⠦⡀⢷⣄⠀⠀⠀⠀⠰⡀⠈⢆⠀⢹⠀⠀⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⡔⠀⠀⢠⡇⣞⡟⡄⠀⢸⡇⠀⠑⢌⣎⠑⢄⠀⠀⠀⢣⠀⠘⡆⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⣴⠁⢸⡄⠈⡇⢹⠀⠙⣄⢸⡄⠀⣀⣤⣽⣦⣤⣹⢦⡀⠘⡦⣄⠸⣸⠀⠀⢸⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡔⠁⢸⠀⢠⡇⢠⢷⣼⠀⣀⡘⢆⡇⠀⢻⡿⠿⠛⠋⢹⡤⠈⠲⣷⣿⠷⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢸⠀⣯⢱⢸⠀⢿⣾⣿⡷⠈⢻⡄⠀⠀⠀⠀⠀⢨⡇⠀⠀⢸⠁⢀⠏⠀⠀⢸⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⢹⡈⢿⡄⠀⡛⠁⠀⠄⠀⠀⢀⠀⠀⠀⠀⡼⢀⡀⠀⡿⠖⠛⠤⡀⠀⢸⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⢧⣿⡁⢰⢧⠀⠀⠠⠴⠦⠎⠀⠀⠀⢠⠃⡜⠀⢠⠇⠀⠀⠀⠈⢦⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢷⠙⢾⡜⠳⠤⢄⣀⠀⠀⠀⠀⣀⣼⡞⠀⢀⣾⠂⠀⠀⠀⠀⠘⣹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⡟⠉⡽⢉⠽⢫⣿⠇⠀⣼⠇⠀⠀⠀⠀⠀⠘⡏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⣾⠀⢾⡀⠈⣠⠟⡏⢀⡜⢸⠀⠀⠀⠀⠀⠀⠀⣧⢳⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⠇⢀⣬⡗⠈⠁⠀⢁⡎⣇⢸⠀⠀⠀⠀⠀⠀⠀⠉⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣯⣴⣿⣿⣿⢻⢒⡄⡟⠀⠸⡼⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⢹⢹⣿⣻⡟⠯⠞⠀⠃⠀⠀⠃⠀⢀⡤⠔⠒⠋⠉⡏⣀⢼⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡉⣼⣿⢣⠋⡇⠀⠀⠀⠀⠀⠀⢸⠎⠁⠀⠀⠀⠀⢀⠏⠁⠘⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠖⠒⣲⠖⠉⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⢿⡈⢸⢰⡁⠀⠀⣠⠆⠀⠀⠘⡆⠀⠀⠀⠀⠀⢸⢇⠀⠀⢹⠀⠀⠀
⠀⠀⠀⠀⢀⠞⠁⠀⡜⠁⠀⠀⠀⠀⠀⠉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠈⠃⠀⠙⢁⡤⠞⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣸⢸⡄⠀⠈⣇⠀⠀
⠀⠀⠀⣠⠋⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⢀⡤⠤⠬⡏⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⣧⠆⠀⠀⠀⠀⠀⢸⠅⠀⠀⢸⡀⠀
⠀⢀⡜⠁⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢭⡓⢦⡇⠀⠀⠀⠘⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⡇⠀
⣠⠋⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠙⣖⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢸⡀



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢧⠀⠀⠀⠀⣀⡠⠴⠚⠉⠁⡸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⣇⠀⡠⠚⠁⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣧⡀⠀⠀⠀⢸⣾⠃⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠖⠉⠁⠀⠀⠈⣳⠤⣀⠀⠙⠀⣀⡠⠖⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⣰⡯⠔⠒⠒⢒⣖⠲⢤⣙⢦⠀⠀⠀⠹⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⡰⢡⠄⠀⠀⠀⠀⢀⡇⢠⠀⠀⠀⣺⡟⣆⠀⢫⠙⢧⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀
⠀⢰⠇⡛⠂⠀⠀⠀⠀⡼⣱⠃⠀⣠⢇⡇⢱⠘⡖⢺⡀⠀⠀⠀⠀⠀⢰⣖⠙⢦⡀⠀⠀
⠀⡟⠐⠁⢀⠤⢶⠀⢹⣿⠇⠀⡰⠃⣼⠀⠸⡀⢻⢼⢻⡆⠀⠀⠀⢠⡀⢹⠙⠾⣷⡄⠀
⢸⡇⠀⣮⠀⠀⢸⡆⢸⡟⢠⡼⠁⢠⠇⠀⠀⡇⠀⢻⡆⢣⠀⠀⠀⢸⣧⠘⣇⠀⠈⠻⣄
⢸⠀⠀⡇⢸⠀⠈⡇⢸⢡⣟⡁⠀⠸⠀⠀⠀⠁⠀⠘⣇⠈⣇⣀⠀⢸⣿⡇⢿⠀⠀⠀⠀
⢸⠀⠀⣷⠸⠀⠀⢻⣦⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⣾⡆⢸⣿⣷⣸⠀⠀⠀⠀
⢸⡇⢸⢹⢸⠀⠀⠸⡏⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣿⣷⢸⣿⣿⣿⡇⠀⠀⠀
⢸⡆⠘⢼⣼⣇⠀⠀⠇⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⢸⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀
⢸⣧⠾⣆⣿⣿⡀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠸⣿⡇⠀⠀⠀
⠈⠃⠀⠘⣿⣿⣇⠀⠘⣦⣄⣀⠀⠀⠀⠀⠂⠀⢀⣠⣴⠏⢻⣿⣿⣿⡇⠀⠹⠇⠀⠀⠀
⠀⠀⠀⠀⠘⣿⠘⢧⡀⢻⣿⣿⣿⣿⠉⠉⠻⣿⣿⣿⡏⠀⢸⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠙⢾⣿⣿⣿⣿⣀⣀⣀⣸⣿⣿⡀⠀⠀⡇⠹⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⣟⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡞⠉⠻⣿⣿⣿⣿⣿⣆⣸⣿⣿⣿⣿⠟⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣯⠿⢿⣿⣿⣿⣿⣿⡿⠟⣹⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀