⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢨⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠐⣦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⣀⠀⢀⣀⢀⡞⠁⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⢷⡀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣠⣼⠁⠀⠈⠁⢸⠀⣰⠃⠀⢀⡄⠀⠀⠀⢀⠀⠀⣇⠀⠀⠀⠘⣦⠀⡀⢻⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣀⣤⡇⠀⠀⠀⠀⡼⣼⠇⠀⠀⡾⠀⠀⠀⠀⢸⡄⠀⠸⡄⠠⡀⠀⠈⢷⡔⡀⠇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⣷⡟⠀⠀⢸⠁⢸⠀⠀⠀⢸⣇⣄⠀⢻⠀⢳⡀⠀⠈⢿⣾⣾⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣟⣿⠀⠀⠀⠀⢰⣿⠁⠀⢀⣏⡟⡞⡇⠀⠀⡟⡿⣽⡄⠈⣇⠀⢳⣄⠀⠈⢾⣷⡄⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢠⢿⣿⡟⠀⠀⠀⠀⣾⡿⠀⠀⣾⣿⣳⠧⣷⠠⠤⣷⣧⠹⣷⡀⢸⣦⠈⢻⣷⣤⠬⢿⣧⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⠀⢹⡇⠀⣼⡿⠸⠁⠀⣿⠀⢠⣿⡇⠀⣽⣷⠘⠈⠳⣌⣇⠉⠳⣌⢻⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢸⢸⡿⣷⠀⠀⠀⠀⠸⡇⣼⠟⠀⢠⠤⣐⣟⣲⠿⡿⠁⠀⠘⣿⣾⡁⠀⣀⡭⠧⠤⢬⠿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⡆⠀⠀⢸⣾⣧⣿⡀⠀⠀⢠⡄⢿⣿⣾⣿⣿⣿⣿⣿⡻⠿⣦⡄⠀⠀⠈⠏⠓⠀⣩⣶⣿⣿⢿⣾⣇⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠈⣿⢏⡻⣧⠀⠀⠸⡏⠻⡛⡋⠁⣼⣿⣿⣤⣿⠀⠈⠁⠀⠀⠀⠀⠀⠘⢻⣿⣧⣿⠀⣉⣿⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣷⠀⠀⠀⡏⣎⣿⡧⠀⠀⠀⢳⠀⢧⠙⠦⠼⠯⠭⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠯⠴⢻⣿⡄⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡄⠀⠀⡇⠈⣿⣾⠀⠀⠀⠘⣇⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⣿⠁⣷⠀⠘⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⣇⠀⠀⢳⣾⡀⠙⣇⠀⠀⢧⠸⣆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠃⠀⠀⠀⠀⣿⠀⠸⡆⠀⢿⣏⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢸⡿⡄⠀⠘⣷⣍⡉⣻⡀⠀⠘⣇⢻⣧⡘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢻⡄⠸⣿⠞⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⣾⠇⣷⡀⠀⠸⣿⣿⣿⣇⠀⠀⠸⡄⢻⡝⢾⣷⡀⠀⠀⠀⣀⣤⢤⣔⣒⣒⣶⣦⡄⠀⠀⠀⣸⠋⠀⠀⠀⢻⡀⢹⡀⠈⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⡿⠀⡏⢧⢧⠀⢻⣿⠛⢿⣆⠀⠀⢹⡄⢻⡀⠈⠻⣆⡀⠀⢻⣿⠷⠟⠻⢿⣿⡏⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢳⡌⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⠁⠀⠀⠀⡇⠀⡇⢸⣎⢧⠀⠱⢳⡀⠙⣆⠀⠀⠹⡄⢳⡀⠀⠀⠙⠂⠀⠙⠲⢤⣤⡶⠋⠀⠀⢠⣾⡅⠀⠀⠀⠀⠀⠀⠈⢳⡘⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⢸⠁⠀⡇⢸⡟⢯⢧⠀⠀⠱⣄⠘⣆⠀⠀⠹⡄⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣞⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣽⡟⠀⠀⣤⠀⣿⠀⡆⡇⢸⡇⠈⢷⣷⡀⠀⠘⢦⡈⢦⠀⠀⠙⣄⢣⡀⠉⠓⠦⢄⣀⠀⠀⢀⣤⢿⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣳⡿⠁⠀⡸⠁⢀⡏⠀⡇⡇⠈⡇⠀⠀⢹⣷⣄⠀⠀⠙⢮⡳⡀⠀⠈⢧⡻⣤⣀⣠⡟⣿⠙⠛⡏⠀⢸⡅⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣱⣿⠃⠀⣰⠃⠀⣸⠇⢸⠇⡇⠀⡇⢠⠄⣼⡿⠛⡷⢄⡀⠀⠙⢿⣦⡀⠀⠹⣯⡉⠛⠲⢽⣄⡀⢹⡀⠘⣇⠸⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣱⣿⡏⠀⢠⠃⠀⢀⣿⠀⢸⠀⡇⠀⣿⣾⢠⡏⠀⢰⠃⠀⠙⠒⢦⣄⡙⠻⣷⣤⡘⢷⣄⠀⠀⠈⢿⡈⣧⠀⢸⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⡟⠀⢠⠏⠀⠀⣼⡿⠀⡿⠀⡇⠀⣿⣿⣿⠁⠀⡾⠖⣊⠽⠏⠉⠉⠉⠉⣩⠍⠉⠑⠚⠦⣄⡀⠸⣧⣹⡆⠈⣇⠀⠀⢹⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠁⢀⡏⠀⠀⢠⣿⡃⠀⡇⠀⡇⠀⢸⣿⠏⠀⠀⡷⠊⠁⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣷⠀⠸⡇⠀⠈⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠃⢠⡾⠀⠀⠀⣾⠋⡀⢀⠇⠀⡇⠀⢸⣿⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⢿⣇⠀⢹⡄⠀⢹⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠏⢠⣿⠃⠀⠀⣼⠏⢀⠇⢸⠀⢐⡇⠀⢸⡏⠀⠀⣼⠀⠀⠀⠀⠀⠀⢀⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢿⡄⠀⢻⡄⠀⣿⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠏⢠⣿⠇⠀⠀⢠⠏⠀⣾⠀⡿⠀⢸⣷⠀⠰⡇⠀⠀⡏⠀⣄⠀⠀⠀⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠸⣧⠀⠀⢧⠀⢸⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⢀⠋⣠⣿⡟⠀⠀⢀⡞⠀⢰⡟⢠⠇⠀⢸⣿⡀⠀⠃⠀⠀⡇⠀⢹⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣿⡇⠀⠘⣆⠈⣿⣧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣵⠂⣰⣿⡿⠀⠀⠀⡞⠀⢠⣿⠃⢸⠀⠀⢸⣿⡇⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⣿⠀⠀⢹⡀⣿⠛⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢁⡴⠁⣸⠃⠀⠀⠀⠀⢀⣾⣿⠀⡾⠀⠀⣿⣿⠃⠀⠀⠀⠀⠇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⣿⡆⠀⠈⡇⠘⠆⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀