⠀⠀⠀⠀⠀⠀⠀⠀⣴⢦⠀⠀⣠⠴⠒⠛⢋⣠⠴⢝⠒⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⣶⠏⠀⢠⡴⠞⡉⠀⢀⡠⠷⠤⢀⣀⠈⠑⠲⢤⡀⢠⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠘⡄⢀⣿⢀⠎⢠⠔⠉⠀⠀⠀⠀⠀⠉⠙⠲⢤⣹⣏⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢹⣀⣸⢾⣿⣨⢠⠃⠀⠀⠀⠀⠀⠈⢣⠀⢢⡀⠀⠙⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣞⢹⣇⠈⡸⣿⣿⠀⠀⣠⠀⠀⠀⠀⠀⡇⠀⢱⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣿⠘⣿⡄⣷⣿⣿⣤⡀⡇⢀⣿⢀⣠⢶⣧⣴⣿⣢⠄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢿⣇⠿⣧⣼⣿⠙⡟⢻⢿⣿⣿⣽⡵⠛⠋⠙⠛⣿⣿⡟⠧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⠈⣇⢀⣇⠘⡿⠀⣇⣿⣿⣿⣿⣿⠛⠂⠀⢰⣿⣿⡿⡏⠒⢤⡈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡜⠀⠸⡟⠯⠼⡇⢀⣧⣄⣻⠛⠋⠉⠀⠀⠀⠉⠛⢻⣧⠙⣤⠴⢛⠒⠒⠛⠒⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡇⡇⢀⣣⠀⠀⢹⣦⠔⠁⢸⠙⠛⠋⣁⡀⠀⠀⠀⠀⡀⠀⣙⡿⠋⣡⠖⢁⡠⠤⠬⢍⣉⣻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡇⡇⣸⡟⠀⠀⡏⠙⣷⣶⣧⠀⠺⡿⠋⠀⠀⠀⠻⠿⣋⣀⡿⢷⣌⣠⣞⣡⠤⠒⢦⠄⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣹⠃⠀⡜⠀⠀⢹⡈⢻⣧⡀⠀⠀⠐⠒⢺⣿⡟⢫⣿⠀⠠⠀⢏⠈⢣⡀⠀⠀⢱⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡄⢈⠏⠀⡸⠁⠀⠀⡄⢳⣘⣿⣹⣷⠦⠤⠤⠤⣄⣴⣿⣎⠀⠀⡆⢸⡀⠀⠻⡀⠀⠸⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣡⡾⠀⢠⠇⠀⠀⠀⡆⢸⣿⣿⡿⠉⠀⢀⣤⣤⣀⠉⠻⣿⣄⠀⠑⡌⢷⡀⠀⣙⠦⣄⡀⠀⠀⠀⢷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡾⠋⣿⠁⠀⡜⠀⠀⠀⠀⡇⣸⣿⣿⠁⠀⠀⣸⣿⣋⣹⡇⠀⠈⢻⣿⣦⢸⡄⢣⠀⠘⢒⡾⡆⠀⠀⠀⠸⣿⣦⡀⠀⠀
⠀⠀⠀⣴⡟⠁⡜⢸⠀⢠⠃⠀⠀⠀⠰⣵⢿⠃⢸⡀⣀⠀⠈⠉⠈⠉⠀⠀⠀⠀⢻⣿⣿⣧⣾⣆⠀⢼⠻⠿⣀⣀⣀⡤⠿⠛⡇⠀⠀
⠀⠀⣸⡟⠀⢰⠁⡞⠀⢸⠀⠀⠀⠀⣼⠏⢸⠀⠀⣿⣍⡉⠉⠒⠦⢤⣀⠀⣀⠤⠞⢙⣍⣿⣿⣿⣍⡻⡆⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀
⠀⠀⡇⡇⠀⡇⢸⣧⠀⡆⠀⠀⠀⠀⡏⠀⢸⠀⠀⠘⣷⠀⠈⠉⠐⢢⡬⢉⡤⠒⠊⠉⠉⢿⣬⢿⣳⣍⠓⢦⣤⢤⡤⠴⡒⠛⣇⠀⠀
⠀⠀⠉⢷⣸⠀⡟⢸⠀⡇⠀⠀⠀⢰⠁⠀⠘⡇⠀⠀⠹⢷⡀⡀⢀⣿⡾⡁⠀⠀⠓⢄⠀⠀⠙⢷⣄⠈⠠⡀⠘⢦⠘⡀⠘⡄⠸⡄⠀
⠀⠀⠀⠀⢹⡇⡇⢸⢻⣿⠀⠀⠀⢸⠀⠀⠀⢧⠀⠀⠀⠀⠉⠳⣾⣿⡇⠈⠢⡀⠀⠀⠑⢄⠀⠀⠙⢷⣄⢳⠀⢸⠀⢃⠀⢸⠀⢷⠀
⠀⠀⠀⠀⠀⢻⣧⡘⢇⢻⣦⡀⢸⡀⣷⡀⠀⠈⢧⡀⠀⠀⠀⠀⠈⡟⠻⣧⡀⠈⠳⢄⠀⠀⠁⠆⠀⠀⠙⠻⣄⣸⠃⢸⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⢻⣷⠈⢆⠻⣿⢦⣣⠘⡌⠢⡀⠀⠻⣦⡀⠀⢀⡞⠀⠀⠀⠉⠲⢄⠀⠑⠤⢀⡀⠀⠈⠒⢤⡈⢿⣤⣸⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠑⢮⡛⢿⣧⡈⠀⠄⠉⠒⢼⣿⣦⣸⠁⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠈⠑⢄⠀⠀⠑⠄⠙⠿⣄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠹⡔⢿⡩⡦⡄⠀⠀⠀⢻⣾⠻⣦⡀⠀⠀⠀⠀⠀⠀⡞⢻⠗⢦⡀⠀⠳⡀⠀⠀⢀⡀⠈⠻⣄⢀⡇
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠹⠈⡟⠞⢌⠢⠀⠀⠀⢿⡆⠈⠻⣷⣄⣀⡀⠀⢰⣇⣾⠀⠀⠙⣶⣀⠙⠦⣤⠀⠉⠒⢄⠈⣻⣄