⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⡇⠀⢤⡀⠀⠀⠀⠇⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⠇⠀⡜⠀⠀⠀⠀⠀⢰⣽⠀⢸⠀⠈⣆⠀⠘⠀⠀⠱⡄⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⣿⠀⢰⠃⠀⠀⠀⠀⠀⣸⣿⠀⣿⡆⠀⠸⠀⢀⢃⠀⠀⢹⣶⣤⣼⣷⣷⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣰⡏⡜⡇⠀⣿⠀⠀⠀⠀⠀⠀⣿⢸⠀⡏⢇⠀⠀⠀⢸⢸⡀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢦⡀ ⠀
⠀⠀⠀⠀⠀⠀⡼⠀⠀⢠⡿⢀⡃⡇⢠⡟⢠⠀⠀⠀⠀⢸⡏⠸⡀⡇⠸⡀⠀⠀⣼⣿⡇⠀⠀⠀⠉⠉⢹⣠⣿⣿⠁⢸⣿⡿⣷⣄⠹⣄
⠀⠀⠀⠀⠀⣤⡇⠀⠀⣼⠁⣿⠀⢧⢈⠛⢸⡄⠀⠀⠀⢸⠇⢴⡇⡇⠀⣧⠀⠀⠸⡘⣿⡀⠀⠀⠀⢀⣿⣿⠟⠃⠀⢸⣿⡇⠈⢻⣦⡽
⠀⠀⠀⠀⣸⢿⡇⠀⠀⡟⠠⣜⠀⠸⡈⢸⡐⢳⠀⠀⠀⢸⠀⠀⢱⣰⠀⠈⢇⠀⠀⡇⠘⢧⠀⠀⢀⣾⣿⠏⢰⠀⠀⢸⣿⡇⠀⠀⠉⠀
⠀⠀⢀⣾⡿⠸⢇⠀⢸⡇⡾⠟⢿⣶⡀⠀⢻⡀⢣⡀⠀⠈⠀⠀⠀⠓⠆⠀⠈⢢⠀⠡⠀⠈⣆⠀⣾⣿⠏⠀⡎⠀⠀⢸⣿⣇⠀⠀⠀⠀
⠀⠀⠈⢿⣿⠰⠸⡄⢸⠀⠀⠀⢻⣿⡷⠀⠀⠑⠠⣳⡀⢢⣠⣤⣶⣶⣶⣶⣤⣤⡧⠀⠀⠀⠸⣤⡿⠛⠀⢸⠁⠀⠀⢸⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡆⠀⣹⣼⡆⠀⢸ ⣯⣿ ⠃⠀⠀⠀⠀⠈⠙⢾⡟⠉⠁⠻⣿⠉⠙⢻⣿⣶⣷⠀⠀⡹⠁⠀⢀⠇⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⣼⣿⣿⠃⠀⠘⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣞⡛⣷⠶⣿⡿⠈⠋⠀⡰⠃⠀⢀⠎⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⠟⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟ ⠟⢻ ⠦⠿⠃⠀⢀⡜⢡⠆⣠⠏⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡾⠛⠁⠀⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠒⠋⠀⠀⣠⠊⡰⠃⠰⠁⠀⠀⠀⢠⢟⡞⠀⠀⠀⠀⠀⠀⠀
⠀⠠⠟⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣥⠞⠀⠀⠀⠀⠀⠀⢠⣟⡾⠁⠀⠀⠀⠀⠀⠀⠀
⡔⠁⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢛⡽⠁⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠚⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡴⠋⠀⠀⠀⠀⡠⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡠⠖⠉⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠙⢦⣀⡀⠀⢀⣀⣀⣀⣀⣀⣤⠔⠋⠀⢠⠶⠛⠉⠀⠀⣠⢞⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠈⠉⠉⠉⣿⠉⢀⡤⠚⠁⣠⠔⠊⠁⠀⠀⢀⣤⡞⣡⡿⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⢀⣀⣠⣿⢔⣫⠤⠒⠉⠀⠀⠀⢀⣠⠔⣻⢋⣴⣿⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⠁⣀⡠⠤⠒⠊⠉⠉⢉⣤⡿⠟⠋⠁⠀⠀⠀⢀⣠⠔⠋⢀⠞⢡⡟⠁⡟⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣴⡶⢯⠒⠊⠉⠀⢀⣀⣀⣀⣠⠶⠛⠁⠀⠀⠀⠀⠀⣠⡴⠛⠷⢶⠖⠃⠀ ⣼⠀⢸⡇⠀⢸⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀ ⠈⠻⠽⠖⠑⠂⠉⠉ ⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⢀⣴⣟⣉⣀⣀⣶⣿⣷⣶⣮⣝⢲⡼⡇⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡤⢤⣀⣀⣀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀ ⢀⣠⣾⣿⠟⠏⠉ ⠀⠀⠀⠀⠀⢀⣀⡈⠻⣿⣄⡃⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠻⠶⠶⣶⡭⠉⠁⠀⠀⠀⠀⠀⢀⢀⣠⠞⠋⠁⢀⣀⠤⢴⣶⠾⠛⠛⠚⠛⢿⣦⡙⣿⠻⠀⢸⡏⠀⠀