⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠩⠄⠤⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣶⠶⠟⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠋⣇⠀⠀⠀⠀⠀⠀
⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣄⠻⡄⠀⠀⠀⠀⠀
⠀⠀⣿⠐⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢄⠀⠀⠀⠀
⠀⠀⣿⠀⠀⠀⠀⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠑⢄⠀⠀
⠀⠀⡿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢁⣈⠙⣦⡈⢆⠀
⠀⠀⡇⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠰⡄⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⡇⠈⠀
⠀⠀⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣠⢤⣄⠀⠀⠀⠀⠈⡇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠉⠹⠛⠛⠁⣰⠀
⠀⢸⠁⠀⠀⠀⢺⣿⠀⠀⠀⠀⣠⠞⣿⡝⢿⡇⠀⠀⠀⠀⢻⠀⠀⢻⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀
⡀⢸⡇⠀⠀⠀⣿⣿⣏⠂⠀⠀⠸⣿⣿⣿⣽⠇⠀⠀⠀⠆⡟⠀⠀⠀⠹⡿⣦⣄⢀⢀⠀⢀⣨⣴⡇⠀⠀
⠳⣼⣧⠀⠀⠀⠟⣿⢻⣦⠀⠀⠀⠍⠛⠛⠁⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠈⠓⢯⠛⣿⣿⡿⠛⣿⣧⠀⠀
⠀⠘⠿⣷⡆⡀⠀⣿⠈⢿⣿⣦⣄⠀⠀⠀⠀⠀⣠⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠈⡇⢠⡿⡇⠀⠹⣿⡀⠀
⠀⠀⠀⠘⢿⣷⡰⣿⠀⠘⣿⠿⠿⠛⠛⠛⠛⣫⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⡇⠀⣄⢻⡇⠀
⡀⠀⠀⠀⠀⣿⢻⡏⠀⠀⠻⡄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⢻⣠⠀⠏⠘⢿⡄
⢷⣟⠒⠀⠐⠋⣺⠃⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠄⠘⣧⠈⠄⠀⠈⢻
⠀⠙⢷⣤⣀⣢⡿⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⡇⠀⢻⡄⠀⠀⠀⢸
⠀⠀⠀⠈⠉⠋⠃⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢳⡀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⢳⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠹⣄⠀
⠀⠀⠀⠀⠀⣠⡾⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠘⢦
⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠨⢿⣇⠀⠀⠀⠀⠈
⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀
⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀
⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡇⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠂⠃⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣫⠄⠀⠀⣦⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣎⡄⢼⡟⢠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣹⠶⠛⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠸⠀⠀⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏