⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⢒⣒⣒⣒⣒⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣤⣤⣾⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡄⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠉⢿⣇⠀⠒⠀⣿⣠⠀⠀⠀⠀⠀⠀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠛⠀⠀⡾⠋⠀⣧⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⡿⠃⢤⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⡀⡀⠈⠀⠀⠀⠀⣸⠂⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣼⠟⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢿⣷⣆⣴⠟⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⠿⢿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⡟⣿⣿⣿⣿⣿⣿⣷⠀⢀⣠⣶⡀⢹⣿⣿⠀⠀⠀⠀⠀⠀
⢻⣿⣿⣿⡇⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡆⠀⠀⠀⠀⠀
⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣿⡄⠀⠀⠀⠀
⠀⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⣿⣿⣷⠀⠀⠀⠀
⠀⢿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀
⠀⠸⡞⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀
⠀⠀⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀
⠀⠀⠀⢳⡈⢻⣿⣿⣿⣿⡿⠛⣉⣿⠹⣤⡤⢖⣻⠧⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠇⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠙⣄⠻⣿⣿⡇⠀⣾⢿⡹⣶⣿⣯⡩⣹⡟⢀⣿⠟⣠⣉⢿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⠰⣿⣽⣾⡟⣷⣵⣿⣾⠧⣼⡿⠊⠑⡁⣈⣿⣿⣿⣿⣇⡯⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀
⠀⠀⠀⠀⠀⠀⢠⡿⡌⣿⡇⠛⣿⣹⡿⢯⣺⣟⠙⣠⡏⢦⡀⠀⠬⠢⠿⣿⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⣾⣹⠣⠈⣷⠁⠈⢻⣠⠟⠉⠁⠈⠚⢁⠘⣯⠀⠀⡀⠈⠻⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡅
⠀⠀⠀⠀⠀⣸⢧⡿⠀⠑⠈⠀⢂⠜⠟⠀⠀⠀⠀⠀⠈⠀⣽⣅⠀⠀⠐⠍⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⢠⡏⣼⠁⠀⠀⢀⠼⠉⣠⣦⠄⠀⠀⠀⠀⠀⠀⢊⣿⡀⠐⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⡇
⠀⠀⠀⠀⣾⢡⡟⢀⠐⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠐⠄⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⡇
⠀⠀⠀⣼⠃⣼⠇⠔⠡⡀⢂⠀⠀⠀⡀⠀⠀⠀⡠⠀⠐⠀⠀⠀⢷⠀⠀⡀⠀⠌⢻⣿⣧⠀⠀⠀⠀⠀⠀⣸⢸⣿⣿⠁
⠀⠀⢰⡏⢠⡟⠀⠀⠀⢈⠠⠀⣠⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣠⠔⠄⠀⠈⢿⣿⡆⠀⠀⠀⠀⢠⡏⢸⣿⡏⠀
⠀⠀⣼⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⡀⠀⠀⠀⠘⣿⣧⢀⠀⠀⠀⠾⢀⣸⠟⠀⠀
⠀⢰⡟⢨⡯⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀
⠀⣾⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⣄⠀⠀⠀⠀⠀⠀⠀⣴⠀⠄⠤⠸⡄⠀⠀⠀⠀⢀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡏⠈⢹⠋⠛⠉⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠛⣯⡀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠠⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠛⣇⠀⠁⠕⠄⠠⠘⣷⠄⠀⠀⠀⠀⠀⠀⠀
⠘⢷⠶⢼⣧⣀⣀⣀⠠⡀⠀⠀⢰⠿⣧⠀⠀⠠⠀⠀⠀⠀⠂⡀⠀⢄⠀⡀⣹⣄⣀⣢⣃⣰⣤⠿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣆⠀⢻⠈⢿⡉⠉⠉⠙⠛⠋⠀⠌⠛⠚⠓⠓⠟⠚⢻⣿⠛⠛⠋⠛⢛⡏⣻⠉⠁⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠲⢻⡇⢘⣇⠀⠀⠀⠀⠀⠀⡀⠂⢀⠀⡀⠀⠀⠀⢹⡂⠀⠀⠄⢈⡇⢧⣤⣄⣀⣠⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀