⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠈⢿⣄⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⢀⡀⠈⠢⠀⠀⠀⢻⣄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡿⡄⠀⠀⠘⣷⡀⠀⠡⡀⠀⠀⢿⡆⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⡇⠘⡄⠀⠀⠸⣇⠀⠀⠐⠀⠀⠘⣿⡄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠆⠆⠀⠀⠀⣘⣄⣀⣀⣿⣀⠀⠀⠘⠄⠀⢸⣧⠀⢶⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠐⠄⢀⡃⠰⠀⠺⠉⠉⠻⡉⠋⢻⠿⠉⠁⠀⠈⠄⠀⡟⡄⢸⢣⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣧⡠⠀⠀⠀⠀⠣⡀⠀⠩⡆⠀⠀⠀⠀⠀⠀⣷⠀⢹⠀⡆⢀⠀⠀⠀⡄⢸⣧⠘⡼⠀⢘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠇⠀⠀⠀⠟⠀⠀⠀⣼⡟⠛⡀⠀⠀⠀⠀⠃⡀⠀⠘⢿⡇⡀⣠⠼⠛⠿⠟⠻⠃⢇⣸⠀⠀⠀⢠⠀⣿⠀⡇⡇⠀⢿⣟⣤⣀⡀⠀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⡆⠠⢀⠊⠀⢤⡴⠞⠹⢠⠀⠈⠢⡀⠀⠀⠀⠈⢢⠤⢀⡈⠛⢥⣄⣀⣤⣰⣇⣀⣠⣆⡅⠀⡟⠀⠂⢻⠀⡇⡇⠀⠈⣻⠈⠁⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⡶⢃⠊⢀⣰⣾⣧⠀⡠⣶⣗⠳⠶⣜⡄⠀⠀⠀⠀⠡⡀⠋⠀⠸⣿⠋⢡⠟⢦⠈⣿⣿⡇⣸⣿⣀⡾⣿⡇⡇⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢀⡣⠂⠰⠋⢸⡇⣿⠣⠀⣣⣽⣶⣆⡨⠉⠀⢑⡦⠄⡀⠀⠁⡀⣴⢹⡀⠘⢌⠼⠈⡠⢸⣤⡿⣽⠛⢅⡿⠀⡇⡆⣤⣀⠀⠀⠀⠵⣢⡶⠒
⠀⠀⠀⠀⠀⡎⣿⠀⠀⢀⣸⡟⢇⠀⠀⡗⡶⠏⠘⣦⡽⣾⣅⠀⠹⠿⡄⠐⡸⡇⠀⠀⠉⠁⠀⠈⠑⠉⠐⠒⠒⠒⢿⣿⠟⠀⠸⡀⠈⡇⢀⠇⣧⣷⡀⠉⠁⠉⠉⠀⠀⠀
⠀⠀⠀⠀⡸⢠⢻⠀⠈⠁⠀⠃⡸⡀⠀⡧⠃⠸⣾⡍⠁⢇⣻⠀⢀⣧⡃⠘⠁⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢟⡁⣧⠀⠀⠐⡀⣶⠛⢰⣃⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡰⠁⢸⣼⠀⠀⠀⠀⠀⠑⢤⣠⠁⠀⠀⣇⠳⣄⣀⠔⠊⣔⠝⣡⢄⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠓⠈⠀⠑⡀⠀⠐⡈⢧⠈⠃⠉⠿⣧⣄⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⣥⠏⠉⠀⠀⠀⢣⠀⠀⢠⣿⠀⠀⢰⣟⠻⠋⠀⢠⠊⠁⡰⠏⠼⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⢰⡋⠁⠀⣀⣘⠀⠀⢡⠀⠀⠇⢘⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠾⢋⡾⠃⠀⠀⡆⢀⡄⠀⠄⢀⣷⣿⠀⠀⢸⠈⠁⠒⠐⢻⣁⠔⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⢽⡀⠀⠀⡆⢀⣥⣸⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠋⠀⠀⠀⣖⡇⢠⠟⠀⠘⣾⡟⢇⠀⠀⢸⠀⠀⠀⡠⢾⠁⠀⢀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢁⡖⠛⠂⠀⠸⡀⢠⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢫⣥⣸⣧⢣⠀⣿⠁⢸⠀⠀⠸⠰⣠⠃⠀⠎⠀⠀⡉⠀⠀⠀⠀⠀⠀⣀⠠⢄⣀⢀⠀⠀⠀⠀⠀⡿⠄⠀⠀⠀⠀⢰⠘⡷⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣾⣿⣧⠞⣶⣣⡀⠈⡄⠀⠀⢳⠃⠀⡘⠀⠀⠀⠇⠀⠀⠀⢀⣰⠚⠒⠂⢉⠜⠁⠀⠀⡀⡔⠊⠀⠀⠀⠀⠀⠀⠀⢀⡷⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠙⣷⣽⣶⡗⠀⢀⡜⠀⢰⠁⠀⠀⡸⢄⠀⠀⠀⠀⠈⠈⠉⠉⠀⢀⠄⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣿⣏⢏⣧⠀⠈⠄⠀⠹⡄⠀⠐⠀⠀⢠⠀⠀⠀⠀⠈⠐⠒⠂⠁⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣻⡞⣆⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⡴⠁⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⡀⠹⣿⡘⡄⢛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢢⠺⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⢹⠀⢻⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⢧⠈⢻⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠌⠉⢍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡅⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⡆⠀⠛⣆⢱⣄⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠢⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⠀⠀⠎⢆⡇⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢳⠀⠀⠘⡜⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠈⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⡄⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⡸⢄⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠐⠶⢈⢡⡀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⢠⠃⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠠⡀⠀⠀⠀⠀⠀⠀⡎⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⣮⠀⠀⠀⠈⠁⠠⢀⠀