⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⠙⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠛⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣄⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣥⡀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢰⣿⣄⠀⢸⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣿⣿⣄⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⣦⡄⠀⠀⠀⠀⣼⠃⢀⣾⣿⣿⠀⢸⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⡆⠈⢷⡀⠀⠀⠀⠀⣀⣠⣿⣿⠀⠀⠀⡴⠃⣰⣿⣿⣿⣿⡆⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣆⠀⣙⣶⣶⣶⣾⣿⣿⣿⣿⣶⣦⣞⡁⢰⣿⣿⣿⣿⣿⠀⢸⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣀⣀⣸⢠⣿⣿⣿⣿⣿⣿⣿⣿⠋⡁⠀⠀⠉⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡾⠉⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⡿⡿⠒⠋⠁⠀⠀⠀⠀⠈⠟⠓⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠦⣄⣀⠀⠀⠀⠀
⢀⡴⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣦⡀⠉⠙⣦⠀⠀
⡿⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀⠀⠸⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠸⡆⠀
⡇⠀⠀⠀⠿⠿⠛⠋⣿⣿⣿⣷⡀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⣀⡀⠀⠈⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⠛⠿⢿⣿⣷⠀⢿⡀
⢿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠙⣃⠀⠀⢠⡟⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇
⠈⠻⣄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⣤⡼⠧⠴⣟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠈⠉⠛⠛⠓⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢸⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠴⠶⠒⠚⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠹⢆⣀⡠⠞⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠉⠓⠦⣄⣀⣀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠋⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀