⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠂⠈⠉⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠉⠉⠒⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⣀⣠⣴⣶⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣶⣶⣤⣀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⢀⣠⣶⣿⡿⠿⠛⠉⠁⢀⠀⡀⠠⠀⠄⠠⠀⠄⡀⢀⠀⠉⠙⠻⢿⣿⣷⣤⣀⠈⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡰⠊⠀⣠⣴⣿⠿⠛⠁⢀⠠⢀⠂⣁⠢⠐⠠⠑⡈⠌⡐⢁⠂⠌⡠⠌⠠⠑⡐⢀⠈⠙⢻⣿⣷⣄⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠋⠀⣠⣾⣿⣿⣥⣶⣶⣾⣶⣴⣤⣈⠄⢂⠡⢁⠒⡀⠒⡈⠄⠌⡐⠠⢈⣁⣲⣤⣶⣶⣶⣶⣬⣙⢿⣿⣦⡀⠈⢦⡀⠀⠀⠀⠀⠀

⠀⠀
⠀⠀⠀⠀⠀⡼⠃⢀⣼⣿⣿⣿⣿⣿⠿⠿⠿⢛⠛⠻⠿⠿⢤⡄⠄⡠⠘⠠⡀⡘⠠⣠⠿⠿⠿⠟⡛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣧⡀⠀⠣⡀⠀⠀⠀⠀
⠀⠀⠀⢀⡜⠀⢠⣾⣿⡿⠟⢋⠡⢀⠂⠔⠂⢄⠊⡐⠄⠡⠂⠌⡐⠠⢁⠡⠐⢠⠁⡐⠠⢂⢁⠢⠄⣁⠂⡁⠆⡐⠨⠙⠻⢿⣿⣿⣆⠀⠱⡄⠀⠀⠀
⠀⠀⢀⡜⠀⣰⣿⡿⠋⢀⠰⢀⢂⠂⠌⠄⡉⠄⠒⠠⠌⠡⠘⢠⠐⡁⢂⠌⠌⡀⠆⡁⠒⣀⠢⠐⡠⠄⢂⢁⠢⠐⠡⠘⣀⠂⠙⢻⣿⣧⠀⠸⡄⠀

⠀
⠀⠀⡼⠀⢰⣿⡟⠀⡔⡁⢂⠂⢄⠊⣐⣨⣴⣬⣐⡡⢈⠂⠅⢂⠰⠈⢄⠨⠐⡐⠐⡈⠔⡀⢂⢡⣐⣬⣤⣆⣄⠃⣁⠒⠠⢈⠂⠄⢹⣿⣧⠀⠱⡀⠀
⠀⢰⠁⢠⣿⡿⠁⠤⢁⡐⢂⠁⣶⡿⠟⠿⣿⣿⣿⣿⣷⡌⠌⡐⠠⠃⠄⡂⠥⠐⠡⠐⠂⣬⣾⠟⠿⢿⣿⣿⣿⣷⣤⢈⠂⢡⠈⢂⠄⢻⣿⡆⠀⢣⠀
⠀⡏⠀⣼⣿⠃⠌⡐⠄⠰⢀⣺⣿⡀⠀⠀⣹⣿⣿⣿⣿⣿⡔⡈⠤⠑⢂⠰⢀⠃⣁⠊⢱⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣧⠈⢄⠘⠠⡈⠌⣿⣿⠀⠸⡀

⢠⠇⠀⣿⣿⢈⠰⢀⠊⣁⠂⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡇⠰⠀⡅⢂⠂⠆⡈⠄⠌⣸⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠐⡈⠄⢃⠐⡈⢼⣿⡇⠀⡇
⢸⠀⢸⣿⡇⠂⠔⢂⠡⠀⠆⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⢁⠊⡐⣀⠊⡐⠄⠡⠊⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡐⠠⠊⠄⢊⠐⣸⣿⡇⠀⡇
⢸⠀⢼⣿⡇⡉⡐⠂⠌⡁⠒⢠⠘⠻⣿⣿⣿⣿⣿⡿⠛⡁⢂⡁⠆⡐⢀⠒⠠⠌⠡⠘⡀⠎⠻⢿⣿⣿⣿⣿⡿⠟⡁⢂⠔⠡⠘⠠⡁⢂⢼⣿⣏⠀⡇

⢘⠀⢸⣿⣧⠐⢠⠉⢰⡈⡐⠡⠈⠔⠠⡈⢉⡉⠄⢂⠡⠐⠡⠐⡐⢈⠄⢊⠐⣈⠁⠆⠡⡈⠔⠠⡈⢉⢉⡐⠠⡁⠔⠂⠌⣀⣃⠡⠐⢂⢸⣿⡇⠀⡇
⠀⡄⠈⣿⣿⠈⡄⠘⠠⠻⣄⡡⢁⠊⡐⠄⠡⠐⡈⠤⠘⡈⡐⠡⢐⠈⡰⢈⠐⡠⠌⢂⠡⠐⣈⠡⠠⢁⠂⢄⠡⠐⡈⢌⣰⠞⡁⢂⠡⠌⣸⣿⡇⠀⡇
⠀⡇⠀⢿⣿⣇⠄⡉⠤⢁⠊⠻⣶⣬⣐⡈⢁⠆⡁⢂⠡⢐⠠⢁⠂⡡⠐⣀⠊⡐⠈⡄⠂⠥⢀⠂⠅⡂⢌⠠⣂⣥⣶⠟⡁⠢⠐⡁⢂⢬⣿⣿⠀⢠⠁

⠀⠸⡀⠘⣿⣿⡂⠔⡐⢂⠡⢁⠌⡙⠻⢿⣿⣶⣤⣥⣂⣂⣌⠠⠡⠠⢁⠄⠒⠠⠡⢀⣃⣰⣈⣴⣬⣶⣾⡿⠟⢋⠁⣂⠐⠡⡁⠔⢂⣾⣿⠇⠀⡞⠀
⠀⠀⢣⠀⠸⣿⣿⣆⠐⠤⠒⡈⡐⠤⡁⢆⡈⠍⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⠛⡉⠥⡐⡈⢄⠊⡄⠌⡐⡐⢬⣾⣿⡟⠀⣰⠁⠀
⠀⠀⠀⢧⠀⢹⣿⣿⣧⣊⠵⡱⡘⢦⡑⢦⡸⢱⡘⡱⢒⠤⡆⣔⢢⡕⢪⢖⡡⢖⡰⢢⡔⣊⠖⣩⠒⣍⠲⣡⡑⢎⡱⣌⢎⡱⣼⣿⣿⡟⠀⢠⠃⠀⠀
⠀⠀⠀⠈⢣⠈⠛⣿⣿⣷⣮⠵⣙⢦⡝⢦⡙⢧⡹⣱⢋⡞⡼⣌⠳⡜⡭⢎⡵⢫⡜⣣⠞⣥⢛⡴⢫⡜⣱⢣⡝⢮⡱⢎⣶⣽⣿⣿⠏⠀⡰⠃⠀⠀