⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠄⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠈⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢈⠀⠄⠐⠀⠂⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠈⠠⠀⡠⠊⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⢀⠀⠤⠐⠃⠃⠀⠁⠈⠈⠈⠆⠀⠀⠀⠀⠀⠸⠀⠀⠇⠘⠾⠂⠟⠀⠃⠀⠀⠀⢠⠹⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⢐⠘⢌⣠⡈⣆⣥⣢⢈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⢀⡄⠀⠀⠁⠁⠈⢰⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⣶⣷⣿⣿⣽⣻⣻⣿⢸⢠⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⣠⣠⠀⠀⡀⠐⠒⣰⢠⠀⠈⠀⠀⠄⠀⠀⠀⠀⣇⠀⢰⢹⢀⠀⢧⠀⠸⠵⠀⡶⡆⠀⠀⠀⠀⠀⠀⠄⢸⠀⣞⢿⡟⣽⣟⡿⣝⣿⣿⣮⡪⡎⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠁⠓⣀⠀⠀⢃⠀⠤⢤⠀⠀⡘⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠂⡱⡷⣽⣿⡿⣻⡝⡽⡟⠘⡨⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡅⠀⠉⠁⠀⣀⢸⡄⠀⠀⠀⠀⠁⠸⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠢⠢⡈⢈⣣⡏⢁⡠⣈⢡⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠆⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠓⠁⠚⠉⠐⠈⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡜⣆⣿⣝⣿⣿⡇⣧⢺⣶⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠀⠀⠩⡭⠭⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⡊⠐⠀⠀⢸⡻⣿⣻⣿⠳⡽⠟⠸⣿⣿⣣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡾⡏⣟⢿⢄⣄⢄⡴⣿⢻⢜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠂⠤⠤⠄⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡱⡽⡻⡘⢘⢙⢈⠬⡡⢅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡑⢱⢣⢀⣅⢬⣄⢌⠄⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⣠⠀⠀⠀⠀⢰⡀⠘⠘⠎⠏⠇⠋⠈⠀⠀⠀⢰⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠄⠀⠀⠀⠀⠸⣼⡆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠠⠀⠐⠀⠀⢀⣸⢞⢧⢣⠀⡠⡀⠀⢀⠠⡂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠈⠙⠊⠪⠪⠪⠊⠂⠓⠀⠀⠀⠀⡀⠀⠀⢀⠠⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠔⠐⠁⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠄⠠⠀⠰⠀⠀⠂⠀⠂⠀⠂⠠⠄⠀⡀⠀⠀⠀⠀⠀⠀⡄⠀⡀⠜⠄⠀⠁⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠸⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠂⠀⠋⠀⠉⠀⠁⠀⠁⠈⠀⠀⠀⠘⠀⠘⠰⠀⡄⠀⠀⠀⠀⢰⢀⡂⢠⠀⠰⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠠⠄⠀⠀⠀⠂⠐⠀⠀⠂⠀⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⢠⠀⢠⠀⠔⠀⠀⠰⠀⠠⠂⠠⠀⠠⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⠂⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⢀⡀⠀⣄⠀⢀⢰⠂⢠⡆⢰⢂⠀⢲⠎⢆⡆⢦⠇⠸⢷⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠆⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠈⠀⠀⠀⠀⢀⠷⠀⠀⠞⠇⠀⠛⠀⠛⠈⠁⠈⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⣆⢤⠀⢀⣾⡄⠀⠀⢠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠒⠒⠀⠈⠈⠈⠈⠀⠀⠐⠒⠠⠄⡀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠘⠉⠚⠀⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⡀⣀⣀⡀⢀⣀⡀⠀⣠⣀⠀⣠⡄⢀⡶⡀⣶⡸⡇⠀⠀⠀⠀⠀⠀⠀⠒⠀⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢡⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⡆⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠞⠀⣿⠴⠁⢸⡯⡟⠀⣓⢮⠀⣇⡷⠘⣵⠇⠿⠹⠇⠀⠀⠀⠀⠀⠀⠀⠤⠄⠐⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠋⠲⠂⠘⠃⠛⠀⠙⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠀⢀⠀⠀⠀⠀⡀⣀⢀⣀⠀⣴⠖⠆⢠⡄⠀⣄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠈⠈⠀⠁⠉⣁⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢇⠀⡟⠀⢸⠁⠀⡇⢺⣿⡏⢺⣰⠆⣹⣋⠀⣾⢷⠀⡟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠓⠀⠘⠂⠀⠉⠀⠀⠀⠀⠁⠀⠉⠉⠀⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡈⠣⠄⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⣤⣖⣀⣀⠈⠁⡄⠂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢳⠓⠒⠒⠛⠉⠛⠢⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣽⠄⠀⠀⠀⠀⠀⣾⢒⣒⣒⣒⢒⣒⠲⠴⠂⠀⠀⠀⠀⠀⢴⠀⠀⠀⠰⠐⠖⠐⠚⠲⠀⢤⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⡾⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠑⢦⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⢀⣀⢀⡀⣆⠀⠀⠀⠀⢉⠀⠀⠀⠀⡍⠐⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡋⠙⠁⡇⠀⠀⠀⠀⠀⢺⠏⠉⠉⠉⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⢠⢣⣠⠀⠀⠀⠀⠉⠀⠓⠁⡎⠻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠌⠅⠀⠈⠞⠚⠂⠙⠀⠋⠂⠀⠀⠀⠈⡄⠉⢠⠀⢱⠀⢀⠨⡀⠀⠀⠀⠀⠀⠀⡼⡙⠀⢠⢠⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢦⠀⠀⠀⠉⠑⠐⣥⡇⡎⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠘⠀⢸⠀⠰⠀⠀⠀⠀⠀⢈⢡⠇⠀⠀⢸⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⢣⠀⡀⠀⡴⡌⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢁⣠⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⢀⠇⠆⠀⢧⠘⢃⠀⠀⠀⠀⢏⠆⠀⠀⢰⠘⢆⠀⠀⠀⠀⠸⣐⣐⣐⣒⣒⡖⣢⡀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠀⠀⠱⡅⠀⠀⠀⢴⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠄⢀⠀⠀⠀⠀⣀⡠⠊⣰⠀⠁⠈⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⢸⠀⠀⠀⢣⡈⠆⠀⠀⢨⡸⠀⠀⠀⢸⡀⢎⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇⠃⠀⠀⠀⠀⠈⢆⠀⡀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢳⠧⡀⠀⠀⠀⠈⠈⠉⠈⠃⠉⠉⠙⠒⠉⠉⠁⠀⠀⠅⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠱⠘⡄⢠⢳⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢣⣡⠚⢠⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⢼⠀⡇⠀⠀⠀⠀⢆⠋⠑⠋⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠱⠇⠨⡅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡄⠀⠀⠠⠀⠀⠀⣠⣶⢆⣀⣘⢒⡤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠖⣄⡀⠀⠀⠀⣀⡠⠜⠀⠀⠀⠀⠀⠀⢰⣠⡇⠀⠀⠀⠀⠈⣆⣙⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⣀⠀⢠⡄⠀⠀⠀⠀⠨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠁⠠⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠀⠐⠠⠀⢀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣿⡯⣿⣳⢿⣿⣾⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⢸⣀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣀⢐⠂⠺⠰⡂⠄⠀⢠⠀⠀⢴⡤⢤⠀⠀⠀⠤⠂⠀⠀⠀⠀⠀⢀⠀⠐⠀⣀⣆⡀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⣿⣽⣻⣯⢿⡽⣺⢿⣾⣯⣳⡇⠀⡂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡉⢃⠊⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠓⠠⠀⠀⠆⠀⠀⢀⣀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡡⠄⢠⠈⠈⡉⢈⠀⠀⠈⠀⡄⠀⣿⢟⢿⢿⣿⢿⣮⣿⡽⡻⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠐⠡⠇⠆⠴⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡀⠀⢙⠀⠀⠀⡁⠀⠀⠀⠀⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠘⠾⠸⠀⠹⢸⣱⠙⠠⠁⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠕⠀⡀⠀⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠐⠐⠐⠗⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡰⣘⡴⣞⣿⡣⣢⡄⣯⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠐⠠⡄⡖⡀⠁⢊⡆⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⢀⣿⣟⡿⣻⣿⣿⣳⣹⢻⣾⢴⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⣸⢿⡹⣮⡷⣏⢕⡉⣼⢪⢪⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⢤⢀⡀⠀⣀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠘⢞⡵⡫⣚⡝⡁⢉⡨⡡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠜⡌⠘⠙⠚⠣⠺⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢹⢎⢟⣌⣨⣊⡄⡃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢇⢝⠺⠋⠙⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠰⡯⣎⢇⠆⢀⠀⠠⡀⠀⠀⢀⡀⠀⠀⠀⠀⠱⡀⣀⣀⠀⠀⠀⠀⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠀⠆⠀⡔⢹⢣⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠀⠀⠄⠁⠀⠢⠄⠀⠀⠀⡣⠐⠀⠁⠀⡑⠀⠀⠀⠀⠀⡰⠒⢀⠈⠘⠣⠱⡸⠜⠀⠀⠀⢠⠀⠈⠐⠄⣀⠀⢀⠀⠀⠀⠈⠁⠓⢄⡼⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀⠂⢠⢌⠀⠢⠀⢤⠀⡄⠀⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠠⠆⠈⠀⢀⡠⠔⠊⠁⠀⠀⠀⣠⠘⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡰⠡⠀⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠠⠂⠁⠀⠀⠀⠀⠑⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠡⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠐⠐⠐⠂⠐⠈⠈⠀⠁⠂⠂⠀⠀⠈⠁⠀⠀⡄⠀⠀⢀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠱⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠤⠜⠒⡗⠒⠒⠂⠂⠁⠁⠉⠉⠉⠉⡉⠉⠉⡉⠈⠁⠁⠉⠈⠀⠀⠀⠉⢩⡍⠐⠈⠄⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠘⡗⠠⢚⠒⠂⠉⢍⠉⠉⠉⡯⠈⠉⢁⠁⠈⡍⠉⢪⠁⡁⠈⢱⠋⠁⠋⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⠀⠀⡀⢀⡄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣇⠀⠈⣀⢄⢀⣌⡠⡀⡠⠂⠤⠂⠧⠰⠤⠯⠆⠔⠀⠐⠀⠚⠄⠤⡠⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⢀⠄⠄⡴⠰⡖⢰⠀⡔⡉⠀⠀⢺⠐⠊⣆⣀⣰⠀⠈⣗⢑⡵⠀⡇⠣⡘⠄⠀⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠉⠁⠁⢀⡀⡀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠇⡀⢠⠞⠆⠈⠇⠀⠃⠈⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢄⠃⠐⠕⢘⠂⠈⠎⠈⠁⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⢀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠑⠢⣃⢠⠂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢠⡀⣠⢱⡤⠴⠤⠤⠤⡦⠠⠰⡇⠄⠄⡒⠒⠒⠒⠒⢔⠆⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⡜⣄⠄⠀⠀⠀⠀⠸⣀⠜⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠒⢴⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⢀⢀⡆⡁⣠⣐⡀⡄⠄⡄⠤⠀⠠⠀⡧⠰⠂⠒⠀⢸⠀⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣰⡄⠀⠀⠨⡇⢀⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⠈⡀⢀⣀⣀⣀⣀⢤⠀⠴⠠⠤⠔⠂⡗⠒⠒⠌⠂⢸⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⣤⠤⡰⠒⠀⠐⠖⢰⠃⠓⡍⠂⠈⠛⣇⠁⠘⣗⢄⡸⠠⠂⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠈⡀⣀⢀⡄⠠⠠⠠⠄⠔⠄⠄⠤⢒⡄⠒⠐⠀⡐⣸⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡄⠑⠂⢉⠸⢃⠘⠀⠜⠀⠀⠅⡀⠣⡐⠟⠀⠀⠵⡈⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⠒⠚⡚⡒⡒⢒⠒⠒⣒⡐⡀⡉⣃⠉⠇⠉⠉⠉⠈⢸⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⢄⡀⠀⢺⡵⠇⠇⠇⠰⠐⠀⠐⢄⠆⠊⠔⠀⠀⡈⢀⠁⠈⠂⡌⠀⠪⠀⠂⢄⠀⠁⠂⡈⠐⠡⢁⠢⠀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠈⠀⠁⠁⠁⠁⠀⠁⠀⠀⠀⠀⠀⡀⡀⢀⠀⠐⣹⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢷⠞⣴⡁⢠⡦⣁⠪⡰⠡⡂⢨⡠⣈⡠⣈⣀⣂⡐⠀⠄⠑⠀⠊⠐⠄⡀⠀⠂⠄⡐⠀⠁⠂⠅⠈⠂⠈⢠
⠀⠀⠀⠀⠀⠑⢸⠄⠠⣀⡀⡀⠀⠀⠀⠀⠂⠁⠂⠒⠓⠒⠂⠂⠀⠈⠈⠀⠁⠁⠁⠀⠀⠁⢀⠈⢸⢀⢀⠇⠄⠀⠄⡀⠀⠀⠀⠀⠀⠳⡘⡄⣿⡇⢇⣯⠉⠈⠐⠩⠈⠈⠈⠉⠈⠉⠙⠡⠉⠁⠁⠄⠀⠀⠈⠂⠀⠀⠈⠐⠄⠀⠀⠐⠀⠢⠈⠂⠁
⠀⠀⠀⠀⠈⠢⠥⠄⢰⢀⠀⠀⠠⡦⠠⠀⠎⢺⠀⡀⣄⣠⣂⠠⠀⠴⠡⠤⠤⠄⡑⠐⠂⠈⠁⡨⠀⠀⠠⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠸⠁⢇⠹⣅⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⡼⠀⣆⡀⡀⠀⠀⠀⠀⠇⠀⠀⠀⠒⠠⠠⠠⠀⢠⠀⠀⠀⠀⠂⡈⢉⠁⡀⢀⠄⠆⠔⠡⠆⠐⠌⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⠀⠈⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⡶⣰⠀⠀
⠀⠀⠀⠀⠁⡀⠈⠂⠀⠁⠂⠀⠐⠞⠑⡒⠁⠒⠒⠑⠒⠂⠕⠃⠃⠂⠁⠉⠈⠀⠀⠀⠀⠀⠀⣄⢀⠆⡂⠕⠀⢠⠀⠠⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡪⣣⡟⡜⠄⠀
⠀⠀⠀⠀⠀⣿⣻⣷⡶⡠⡀⠀⠀⢺⠈⡄⠄⠔⢰⠸⡀⡀⢄⠴⠤⠤⠧⠤⠔⠀⠊⠒⠓⠚⠌⠏⠀⠆⠀⠀⠀⣦⢣⢏⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⡸⣻⢕⡇⠁⠀
⠀⠀⠀⠀⠀⣯⣻⣿⣿⡸⡼⡀⠀⠀⠀⠁⠀⠐⠸⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡎⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⡏⣾⠘⠀⠀
-->