⠀⠀⠀⡠⠤⡀⢠⠀⠀⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠉⠉⠙⠉⠁⠀⠀⠀⣀⣠⡤⠔⠊⠉⠉⠉⠉⠉⠉⠒⠒⠤⢤
⠀⠀⠀⡇⠀⡇⢸⠄⠀⠺⠭⠭⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣁⠀⠘⡇⠀⠀⠀⠀⢀⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠣⠤⠃⢸⠀⠈⠉⢹⠉⠉⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⡇⠀⠀⡰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⠢⠄⣠⣾⠃⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢒⠒⣂⣰⠀⢀⣒⣒⡀⡆⠀⡄⠀⠀⠀⠀⠀⢇⠀⠀⠀⢸⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠼⠤⠧⢸⠀⠀⡸⡀ ⠀⡇⠀⡇⠀⠀⣠⡤⠤⠼⣦⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠤⠤⠤⠀⠐⠁⠈⠂⠇⠀⠀⠀⢠⠏⡇⠀⠀⠀⠈⠓⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣰⠛⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣀⣀⣀⣀⠀⢀⣾⣿⣿⣶⣤⣀⣸⣦⣵⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠤⡀⠀⠀⠀⣠⠴⢿⠇⠀⢠⠇⠀⢳⣀⠀⠀⠀⠀⠀
⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡀⠀⠀⠀⠀⠀⣷⣀⠀⠀⠁⠀⢱⣤⡖⠋⠀⠀⡼⠀⢀⡏⠀⢠⠞⢿⠂⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡟⢀⠟⠉⣉⡉⠉⠻⣿⣿⣿⣧⡇⠀⠀⠀⠀⠸⡁⠀⠀⢀⣴⣞⠉⠉⠳⣄⠀⢰⠃⢠⠎⠀⣰⣁⠄⠈⢳⡀⠀⠀⠀
⠘⠿⣿⣿⣿⣿⣿⠁⡇⠀⣼⢻⡇⠀⠀⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⡇⠀⣰⠋⢠⣄⠉⠒⠤⡈⢻⣯⡴⠛⠲⣾⠟⠁⣀⣀⠀⠳⣄⠀⠀
⠀⣀⣈⣿⣿⣿⣿⣄⠁⠀⠿⠞⠁⠀⢠⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⢸⣴⠃⠀⠘⣿⣷⣦⡄⠙⡏⠁⠀⠀⢠⠃⣠⣾⡿⠋⠀⠀⠈⠙⠲
⠉⣀⣀⣀⣀⠈⠙⠻⠀⠀⠀⠐⡄⣠⣿⣿⣿⣿⡟⠀⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠈⠙⠿⠇⠀⢁⡀⠀⠀⠈⠀⠿⠋⠀⠀⠀⠀⠀⠀⠀
⢸⣏⣭⠟⠋⠀⠀⠀⢀⣴⣶⠒⠁⠀⠀⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢠⣎⣡⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠁⠀⠀⠀⠀⠀⢿⡟⠉⣿⠀⠀⠀⠀⢹⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢿⡟⢷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⠀⠈⡆⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠘⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹⡇⠀⠀⠀⢸⣿⣿⣿⣇⠀⣷⠀⠀⠀⠀⠀⠀⣄⠈⢧⡀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⡇⠀⠀⠀⢸⣿⡟⠛⠿⠆⡟⣇⠀⠀⠀⠀⠀⡟⠢⡀⠑⣄⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⣾⣿⣿⡄⠀⠀⢷⢻⡄⠀⠀⠀⠀⡇⠀⠑⠤⣈⠲⣄⠀⠀⠀⠀⣀⡠⠔⠚⠁⠘⣆⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠀⠀⠀⠘⣷⢸⡇⠀⠀⢰⣿⣿⣿⣿⡀⢠⣘⣯⣷⡀⠀⠀⢀⠇⠀⠀⠀⠈⠑⠛⠓⠒⠉⠉⠀⠀⠀⠀⠀⠀⠈⠒⠤⢄⣀
⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣾⡇⠀⠀⣾⣿⣿⣿⣿⡇⠀⠙⡟⠒⠓⠒⠉⠁⠀⠀⠀⡀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⠀⡀⠀
⣿⣿⡆⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠸⡀ ⠀⡰⠉⠱⡀⠀⡇⠀⠀⠀⡔⠒⠒⠒⠚⠁⠀⠀⡆⠀⢰⠠⠤⡇⠀
⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⢠⠇⠀⠀⡇⠀⠀⡇⠀⡏⠁⠀⠠⠬⠭⢭⠭⠭⠥⠀⠠⠷⠤⠾⠤⠀⡇⠀
⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠃⠀⢸⣿⣿⣿⡏⠀⠀⠀⡠⠊⠀⠀⠀⠘⠤⠜⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠃⠀
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⡤⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀ ⠀⠉⠉⠉⠉⠁⠀