⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠚⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀
⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀
⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀
⢀⠂⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠐⡀
⡞⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠉⠛⠉⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠘
⠁⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⣏⠰⠀⢆⡐⢸⠀⠈⠉⠛⠋⠀⠀⠀⠀⠀⠀⠙⠛⠉⠁⠀⣇⠰⡀⠆⠤⢹⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢢⠉⡂⢄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠢⠑⡌⢢⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠄⡃⠌⢢⢸⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⡧⢘⠰⡈⠆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠐⡁⠎⡐⣸⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⡗⡈⠤⡑⠌⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠁⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⠤⡑⠄⣹⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡗⡈⠆⡱⢈⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀
⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠘⡄⠢⡑⢸⠀⠀⢠⣿⣿⣿⡿⣿⢿⡿⣿⣿⣿⡄⠀⠀⡗⢨⠐⡡⠊⢼⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀
⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⡧⢁⠆⡡⢘⢸⠀⠀⢼⣿⣿⣳⢿⣹⢯⣽⣳⣟⣿⡇⠀⠀⡏⠤⡑⢄⠋⣜⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀
⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⣇⠂⢆⡁⠆⢺⠀⠀⠸⣿⣷⣯⢿⣹⣟⡾⣳⣿⣿⠇⠀⠀⡏⠔⡈⢆⠡⢸⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⡧⠘⠄⡂⢍⢸⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠟⠋⠀⠀⠀⣏⠰⢁⠎⣐⢩⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⡧⠑⡊⡐⢂⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠒⡌⠒⡄⢺⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡀⢀⠠⠤⠈⠨⢀⠐⠣⡑⠄⡑⡨⠘⠒⢒⡀⠆⠰⠠⠡⠌⡁⠆⢡⠐⡀⠆⠒⠒⡋⠔⡠⢃⠂⡍⠂⠴⢁⠀⠠⢄⠀⢀⡀⠀⠀
⡢⢇⠈⠤⠉⡄⢃⠌⠱⡈⠌⡑⠠⠃⠜⣀⠣⢉⠢⡐⢌⠡⣁⠣⡐⢡⠘⡄⢊⠔⡨⢁⠣⡐⠡⢂⠅⠣⢐⠉⠢⠌⡂⠍⢂⠌⡐⠌⢨⣐
⠀⠉⠈⠒⠃⠐⠬⠌⠥⠐⠡⣌⣑⣌⢒⣀⠆⢡⠒⡈⡄⠣⢄⠃⡔⢡⠊⡄⠣⢌⠰⡁⢂⠡⣑⡂⣌⣑⣨⠬⠡⠜⠠⠮⠴⠎⠚⠚⠉⠉