⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠂⠀⠀⠀⠀⢀⣀⡐⣶⣘⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⢀⠀⠈⠁⢸⡆⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠈⢀⠀⠀⠈⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠈⠀⠆⠀⠀⠈⠘⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⢰⢐⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⢰⠆⠀⢸⠁⠀⠸⢸⡄⠀⠀⢹⡆⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⢻⣿⠀⣼⠀⡆⡇⠀⢠⠀⢹⡇⠀⢰⠘⣷⠀⠈⠉⠑⢶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⣿⠃⡰⡹⠀⢧⡇⠀⢸⡀⢀⣇⠀⢸⠀⣿⡄⠀⠀⠀⠈⠻⣧⠀⠀⠀
⠀⠀⠀⣸⠁⠀⠀⠀⣀⢡⣿⢠⢡⡇⠀⢸⡇⠀⢸⠃⠸⢸⣄⣼⡀⠘⣷⠀⠀⠀⠀⠀⣿⡇⠀⠀
⠀⠀⠀⠸⡀⠀⠀⢠⠅⣾⠇⠘⢸⡇⠀⣸⢡⡇⢸⡇⠀⢸⡏⢟⡇⠀⢻⣇⠀⢀⠀⠀⣟⡇⠀⠀
⠀⠀⠀⠀⢷⡀⠀⣾⣼⠟⡀⠠⡾⠀⢰⡿⢸⡇⢸⣷⣰⡸⣷⢸⣿⣄⠈⣿⣄⠀⠀⣸⣿⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣴⠿⠿⠛⠒⢚⣿⡶⢾⣴⣿⣳⣿⣿⣿⣧⡿⠿⠟⠛⠓⠛⠛⠶⠦⣩⠏⠀⠀⠀
⠀⠀⠀⢀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠁⠀⠘⠙⢻⣿⡿⠋⠁⠁⠀⠀⠀⠀⠀⠀⠀⠁⠾⢄⡀⠀⠀
⠀⠀⢰⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀
⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠏⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢀⣀⡀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢸⣿⡅⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢸⣿⡇⠀⢻⠟⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣀⡀⣸⡇⠀⢸⣧⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡇
⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡀⠀⢹⠄⢠⣸⣷⡿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀
⠀⠘⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⣿⢄⣼⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀
⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⠀⠀
⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀
⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠛⠀⠀⠀
⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠴⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⣠⢤⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣠⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣦⡄⢠⣤⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⣀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀