⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢁⣿⣿⣿⣿⡏⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣼⣟⠛⠛⠉⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠟⣿⠿⠆⠀⠀⠀⠙⠀⠉⣿⣿⣿⣿⠹⡆⠀⠀⠀⠀⡠⠒⢚⠉⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡇⠀⠁⠀⠀⢀⣀⣀⡀⠀⢸⢹⣿⣿⣿⠀⣏⠀⣠⠶⠊⠀⠀⠈⠄⣇⡠⠄
⠀⠀⠀⠀⠀⠀⠀⡰⢿⣿⣿⣿⣆⠀⠀⠐⠧⣀⡤⠃⠀⣾⣾⣿⣿⣿⢀⡟⠈⠁⠀⠀⠀⠀⠀⡇⡹⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠁⠘⣿⣿⣿⣿⣷⣤⣀⡀⠀⢀⣠⢴⣿⣿⣿⣿⣿⠿⠀⠀⡄⠀⠀⠀⠀⠀⣹⠃⠀⠀
⠀⠀⠀⠀⠒⠁⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⠋⠉⢁⣼⣿⣿⣿⣿⡏⠀⡄⠀⠃⠀⢠⠀⠀⡰⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠏⠐⠚⢁⣿⣿⢿⣿⣭⡇⠀⢃⠨⠀⠀⡈⠀⡰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠏⢻⣿⣿⣏⢣⣰⠀⠀⠀⡟⣿⡏⡷⠀⠁⠀⠘⢆⠀⢀⡇⣰⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡠⠔⠁⠀⠀⠐⡄⠈⠞⠛⢤⠹⡄⣰⣿⡿⠀⠰⡃⠀⠀⠀⠀⢸⡀⢸⣴⠃⠀⠀⠀⠀⠀⠀
⠀⢀⡠⠴⠃⠂⠀⣀⠀⠀⠀⢱⠀⠀⠀⠀⢹⣿⣿⠯⠶⠶⠶⡇⠀⠀⠀⠀⠀⢇⣾⣇⠀⠀⠀⠀⠀⠀⠀
⠈⠁⠀⠀⡆⡀⠀⠈⠢⡀⠀⠈⡆⠀⠀⠀⠸⢿⠛⢶⠲⡄⢀⣇⠀⠀⠀⠀⠀⠈⠛⢿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⠤⠵⢕⣤⣀⣀⣈⠶⣀⡃⠀⢀⠀⣄⢸⣆⡜⠻⣷⣼⣿⡄⠀⠀⠀⠀⠀⠀⡇⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⡇⠀⣿⣿⠋⣴⡶⠾⢷⢏⣡⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢀⡟⢳⡀⠀⡆⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⡇⠀⠙⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⡷⠀⠀⠀⢸⡀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠁⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⠁⠀⠀⠀⠀⢷⡀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣾⡷⠁⠀⠀⠀⠀⠑⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⡰⢻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⡧⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⡀⠀⠀⢀⡔⢡⠎⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠸⣿⡇⠉⠛⠶⣦⣤⠶⠌⠁⠀⠀⢸⡇⢀⠤⠊⠰⢻⠀⠀⠀⠀⠀