⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⣤⡴⠞⠙⠻⢍⡉⠉⢻⣶⣤⣀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠟⠉⠀⣈⡃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠋⣩⠟⣋⠿⠚⠁⠀⠀⡞⠀⡀⠀⠀⠉⡀⠀⠀⠀⡈⠳⣄⠀⠈⡉⠛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢻⠟⠁⢠⠆⡰⠀⢸⡏⠀⢧⠀⠀⡆⠉⢦⡀⠀⠀⠀⠀⠙⢦⡉⠲⣄⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⢃⡔⡰⢁⠈⢀⠀⣸⣇⠀⢸⡄⠀⠘⣆⠀⢳⡀⠀⠈⢦⠀⠀⢿⣄⠈⢻⡓⢮⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠰⡄⠀⠀⠀⠀⠀⢀⣿⠛⣿⠁⣼⠄⢸⢀⣿⣿⣆⢸⡿⣧⠀⠸⣆⠈⡟⢦⣀⠈⣧⠀⠀⢻⣶⣄⢳⣌⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀
⣆⠀⠀⠙⡄⠀⠀⠀⠀⠸⠇⠘⡇⣸⣿⠀⣾⣼⠦⠿⣿⣶⣇⠙⣷⡀⢿⣆⣇⣠⣽⣷⣿⠷⣄⠈⢿⣟⠳⣿⠘⡎⠆⠀⠀⠀⠀⠀⠀⠀
⠈⢣⡀⠀⠘⡄⢃⠀⠀⠀⠀⣰⣿⡟⣇⠀⣿⡿⣠⡴⢻⣿⣿⠋⠉⠳⣼⡟⠋⣿⣿⡟⣿⠆⢹⣧⣸⡟⠀⠸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣇⠀⠙⣄⠀⢱⢸⡄⠀⠀⢀⡟⢉⡇⠹⣴⣿⣧⠀⠁⠀⠁⠀⠀⣼⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣧⡀⠈⣳⡄⠋⠀⠀⠀⠘⠀⢸⠀⡇⢻⣿⠾⡅⠀⠀⠀⠀⠀⣈⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣽⡇⠀⢇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠙⢿⣾⡟⢀⣤⡄⠀⠀⠀⠀⡇⠈⡁⡆⠘⣦⣵⡀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⣴⣾⣥⢾⡿⣷⠀⠸⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣆⠈⣿⢣⠸⡀⢱⠀⠀⠀⢰⠁⠀⡇⣹⠀⣿⠁⢿⣦⡀⠀⠀⠹⣿⣿⡇⠀⠀⠀⣴⠋⣸⡇⢸⠀⣿⠀⠀⢷⠘⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠉⡿⠉⠻⢧⡇⢸⡇⠀⠀⡞⠀⠀⡇⣿⡇⣿⠀⣼⡇⡟⠢⡀⠀⠙⠋⠀⠀⣠⡞⠁⢸⣹⠃⢸⡀⢸⡆⠀⠘⣇⠹⡀⠀⠀⠀⠀⠀⠀
⠀⣰⢁⣸⠖⢤⢹⡄⢧⠀⢠⠇⠀⠀⠃⡿⠃⢸⠀⣿⠀⣿⠀⢹⡷⣤⣤⣴⣛⣁⡇⢀⠇⣾⠀⢸⡇⠀⢷⠀⠀⠘⡄⢃⠀⠀⠀⠀⠀⠀
⢀⡞⠋⠀⣰⡀⢻⠀⠈⣇⣼⡏⠀⠀⢸⡇⠀⠸⣄⡿⠀⢹⣇⢈⡟⠛⠛⠛⠛⠛⠳⣼⣰⠿⢦⣼⣧⡤⠼⣦⣀⠀⠀⠸⡆⠀⠀⠀⠀⠀
⠸⡆⠀⠹⠛⢷⣸⠀⠀⣿⣿⠁⠀⠀⢸⣇⣀⣠⡿⠗⠚⣺⡿⠟⢷⠀⠀⠀⠀⠀⢶⡉⣠⣶⠖⠉⠀⠀⠀⠀⠈⠑⢦⡀⢹⡀⠀⠀⠀⠀
⠀⠘⢆⠀⠀⠀⠙⡀⡼⣹⢻⠀⡠⠚⠁⠀⠀⢯⣤⣞⡟⠳⠤⣄⡜⠀⢀⣠⠤⠔⠊⢹⢃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣧⠀⠀⠀⠀
⠀⠀⢈⡗⠀⠀⠀⡼⢁⡏⣆⡜⠁⠀⠀⠀⠀⠀⢸⢹⠇⠀⠀⠈⠒⠐⠋⠁⠀⠀⠀⡞⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀
⠀⢀⡾⠁⠀⠀⡸⠁⣸⠀⡿⠀⠀⠀⠀⠀⠀⠀⡄⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⠏⠀⠀⠀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠈⠑⢄⡀
⢀⡜⠀⠀⠀⢰⠃⠀⣇⡜⠁⠀⠀⠀⠐⣖⠀⢸⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢸⡀⠀⠀⠀⣠⠞⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠎⠀⠀⠀⢠⠇⠀⡰⠋⠀⠀⠀⠀⠀⢀⣼⣷⡏⠀⠙⠢⡀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠙⢦⡀⠀⡟⠀⢀⡇⠈⢳⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡏⡠⠊⠀⠀⠀⠀⠀⢀⣠⢞⣿⠋⠀⠀⠀⠀⠘⢦⣀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠃⢀⣾⠁⠀⠘⡇⠉⡲⢤⣄⠀⠀⠀