⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⢱⢂⢷⡀⣠⣦⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⡄⠈⡤⡞⢉⠀⣔⠍⠁⡗⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⡠⠛⡄⣡⡾⠌⠀⡄⡏⠢⠈⡦⣀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠊⢀⣀⣈⠉⠁⠀⠀⠐⠑⠤⠕⢁⣿⠢⡄⠀⠀
⠀⡠⢒⠃⠀⠀⣿⣾⣽⠇⠀⠀⠀⠀⠀⢱⢸⢹⠀⢡⠸⠀⠀
⢸⠘⠂⢆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣤⣂⣌⡞⢄⠘⡀⠃⡇
⠘⢄⡀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡀⠑⠤⡁⠒⡞⡄
⠀⠀⠈⠉⠀⠈⠉⠒⠒⠒⡝⠀⠀⠀⠀⠀⡜⠒⣄⢈⣠⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠒⠯⡤⡪⠜⠊⡍⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠳⢡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠈⣄⠑⠤⠀⣤⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀

⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⢱⢂⢷⡀⣠⣦⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⡄⠈⡤⡞⢉⠀⣔⠍⠁⡗⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⡠⠛⡄⣡⡾⠌⠀⡄⡏⠢⠈⡦⣀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠊⢀⣀⣈⠉⠁⠀⠀⠐⠑⠤⠕⢁⣿⠢⡄⠀⠀
⠀⡠⢒⠃⠀⠀⣿⣾⣽⠇⠀⠀⠀⠀⠀⢱⢸⢹⠀⢡⠸⠀⠀
⢸⠘⠂⢆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣤⣂⣌⡞⢄⠘⡀⠃⡇
⠘⢄⡀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡀⠑⠤⡁⠒⡞⡄
⠀⠀⠈⠉⠀⠈⠉⠒⠒⠒⡝⠀⠀⠀⠀⠀⡜⠒⣄⢈⣠⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠒⠯⡤⡪⠜⠊⡍⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠳⢡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠈⣄⠑⠤⠀⣤⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀

⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⢱⢂⢷⡀⣠⣦⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⡄⠈⡤⡞⢉⠀⣔⠍⠁⡗⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⡠⠛⡄⣡⡾⠌⠀⡄⡏⠢⠈⡦⣀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠊⢀⣀⣈⠉⠁⠀⠀⠐⠑⠤⠕⢁⣿⠢⡄⠀⠀
⠀⡠⢒⠃⠀⠀⣿⣾⣽⠇⠀⠀⠀⠀⠀⢱⢸⢹⠀⢡⠸⠀⠀
⢸⠘⠂⢆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣤⣂⣌⡞⢄⠘⡀⠃⡇
⠘⢄⡀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡀⠑⠤⡁⠒⡞⡄
⠀⠀⠈⠉⠀⠈⠉⠒⠒⠒⡝⠀⠀⠀⠀⠀⡜⠒⣄⢈⣠⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠒⠯⡤⡪⠜⠊⡍⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠳⢡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠈⣄⠑⠤⠀⣤⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀

⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⢱⢂⢷⡀⣠⣦⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⡄⠈⡤⡞⢉⠀⣔⠍⠁⡗⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⡠⠛⡄⣡⡾⠌⠀⡄⡏⠢⠈⡦⣀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠊⢀⣀⣈⠉⠁⠀⠀⠐⠑⠤⠕⢁⣿⠢⡄⠀⠀
⠀⡠⢒⠃⠀⠀⣿⣾⣽⠇⠀⠀⠀⠀⠀⢱⢸⢹⠀⢡⠸⠀⠀
⢸⠘⠂⢆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣤⣂⣌⡞⢄⠘⡀⠃⡇
⠘⢄⡀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡀⠑⠤⡁⠒⡞⡄
⠀⠀⠈⠉⠀⠈⠉⠒⠒⠒⡝⠀⠀⠀⠀⠀⡜⠒⣄⢈⣠⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠒⠯⡤⡪⠜⠊⡍⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠳⢡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠈⣄⠑⠤⠀⣤⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀

⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⢱⢂⢷⡀⣠⣦⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⡄⠈⡤⡞⢉⠀⣔⠍⠁⡗⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⡠⠛⡄⣡⡾⠌⠀⡄⡏⠢⠈⡦⣀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠊⢀⣀⣈⠉⠁⠀⠀⠐⠑⠤⠕⢁⣿⠢⡄⠀⠀
⠀⡠⢒⠃⠀⠀⣿⣾⣽⠇⠀⠀⠀⠀⠀⢱⢸⢹⠀⢡⠸⠀⠀
⢸⠘⠂⢆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣤⣂⣌⡞⢄⠘⡀⠃⡇
⠘⢄⡀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡀⠑⠤⡁⠒⡞⡄
⠀⠀⠈⠉⠀⠈⠉⠒⠒⠒⡝⠀⠀⠀⠀⠀⡜⠒⣄⢈⣠⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠒⠯⡤⡪⠜⠊⡍⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠳⢡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠈⣄⠑⠤⠀⣤⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀

⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⢱⢂⢷⡀⣠⣦⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⡄⠈⡤⡞⢉⠀⣔⠍⠁⡗⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⡠⠛⡄⣡⡾⠌⠀⡄⡏⠢⠈⡦⣀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠊⢀⣀⣈⠉⠁⠀⠀⠐⠑⠤⠕⢁⣿⠢⡄⠀⠀
⠀⡠⢒⠃⠀⠀⣿⣾⣽⠇⠀⠀⠀⠀⠀⢱⢸⢹⠀⢡⠸⠀⠀
⢸⠘⠂⢆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣤⣂⣌⡞⢄⠘⡀⠃⡇
⠘⢄⡀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡀⠑⠤⡁⠒⡞⡄
⠀⠀⠈⠉⠀⠈⠉⠒⠒⠒⡝⠀⠀⠀⠀⠀⡜⠒⣄⢈⣠⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠒⠯⡤⡪⠜⠊⡍⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠳⢡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠈⣄⠑⠤⠀⣤⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀