⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠉⡶⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠒⣄⠤⣄⠀⠀⠀⠀⠀⣠⣤⣶⣷⣿⣿⣿⣿⣷⣷⣶⣦⣄⡰⠀⠀⢠⠁⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣰⠁⠀⠀⡑⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡼⠀⢀⠃⠀⠀⠀⠀⡠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢰⠈⠀⢠⠃⢀⣾⣿⣿⣿⣿⣿⣿⠟⠉⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⢷⠀⢰⡄⠀⠀⠀⢠⠃⠀⡗⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠘⢤⠠⠔⣆⢸⣿⣿⡋⠉⠛⠛⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⠀⠘⣿⣦⠀⢀⠆⠀⡸⠀⢀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠘⡂⡡⢈⣿⣿⣿⣿⠖⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠻⠿⠗⠁⢀⡴⠁⢀⡬⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡈⠀⠑⣿⣿⣟⣁⣀⣾⣿⣦⣠⣠⣾⣿⣿⣿⣿⣿⣿⢿⢿⠁⠀⢀⢀⠀⠀⠀⠐⠈⢀⡤⠖⠁⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣨⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⡀⢦⣠⣼⣶⣶⠆⠄⣀⡀⠀⢀⡀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣼⣿⡟⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠠⢀⠀⠀⠀⠀⠰⠋⣠⡉⢢⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣧⠡⢶⣎⠀⠀⠀⠘⢬⣯⣇⠜⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣆⠁⡕⠒⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣦⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⢠⣂⠰⠑⠛⠻⡛⠛⠛⠛⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣑⣄⣀⣀⡀⠤⢐⠊⡅⡄⠠⠈⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⢀⠀⠊⡀⠃⢠⠀⠄⠑⠈⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠀⠂⠀⠀⠀⠈⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡴⢎⢼⡠⠀⠆⠀⢠⠊⢀⠄⠀⠀⠀⠀⠀⠀⠀⢙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠃⠀⠀⠈⠁⠀⡐⠁⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠍⢾⢠⢀⠄⠂⠲⠊⡠⢜⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣊⣈⡀⡀⢹⡬⠤⠤⠄⢀⢰⠘⢠⠀⠀⠀⠀⢀⠀⠄⢆⣆⣢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⣵⡞⣾⣿⣖⣷⣧⣶⣽⣶⣾⣾⣶⣾⣾⣾⣷⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠒⠒⠒⠒⠒⠁⠁⠁⠉⠉⠉⠉⠁⠉⠈⠀⠀⠀⠀⠀
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠈⠁⠈⠈⠀⠀⠀⠀⡠⠴⣱⠻⠟⠉⠀⠆⠘⠿⡏⠤⠿⠟⠛⢹⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣠⡾⠨⡓⠀⠀⢀⢁⡠⠚⠁⢣⡐⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⠤⠤⠤⢤⣴⣤⣤⣴⢴⠶⡶⠶⠶⠶⠾⠟⠋
⠶⠶⠶⠷⠶⠶⠶⠶⠶⠶⠒⠐⠉⢋⠟⠛⢟⡼⣿⠛⠛⠛⠛⠋⣿⢤⢔⢤⢅⢇⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠰⣀⠀⢀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠈⡇⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠻⠿⡓⠖⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀