⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢈⡇⣄⣹⣆⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⠤⠶⠶⢶⣾⡟⢉⣹⠋⠁⠀⠹⣦⡀⠀⠀⠈⠉⠉⠙⠓⠦⣄⣀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⣀⡴⠋⠀⠀⢸⠏⠀⠀⠀⠀⠀⠙⠓⠤⠤⠤⠤⠤⠶⠚⠉⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⣀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠷⠴⠖⠒⠓⠛⠛⠻⠲⠦⣄⡙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡞⠣⠤⣔⣶⣾⡿⠧⠤⠤⠤⢤⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⢀⣠⣤⣴⣶⣶⣦⣤⣄⡀⠉⠳⣽⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠯⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣀⠀⠀⠀⠀⣿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠻⣷⡄⠀⠀⠀
⠀⠀⠀⢸⣟⡼⠃⠀⢀⣠⣤⣼⣿⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠻⢧⡀⠀⢸⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣟⠀⠀⠀
⠀⠀⢀⡿⠋⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠸⢧⠀⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⡄⠀⠀
⠀⢀⡾⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣧⠀⠀
⠀⣼⠃⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⠀⢻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⠀⠀
⠠⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⢸⠀⠀
⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣼⠀⠀
⢰⣿⠄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⡣⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⡏⠀⠀
⠀⣿⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣸⠗⠀⢻⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣼⠁⠀⠀
⠀⠸⣧⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢀⡼⢯⠄⠀⣬⣿⣄⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⢀⣼⡏⠀⠀⠀
⠀⠀⢹⣦⠀⠀⠀⠀⠀⠈⠉⠉⠙⠉⠉⠉⠀⠀⠀⠀⠀⣠⣞⡷⠃⠀⠀⠘⢯⣙⣆⡀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀
⠀⠀⠀⢿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢛⡤⠋⠀⠀⠀⠀⠀⠀⠉⢳⣝⠳⢦⣄⣀⣀⣀⡀⣠⣤⡤⠞⠋⣶⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣷⡀⠉⠓⠦⠤⠤⠤⠤⠤⠤⠖⢚⣋⣭⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢝⣗⣺⠤⠤⠤⠼⠛⠛⠁⢀⡼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⢿⡀⠀⠀⠀⠛⠒⠒⠲⠰⣞⣻⡿⠞⠃⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠛⠉⠀⢀⣀⡀⠀⠘⠉⠙⠲⢦⣄⠀⠀⠀⠀⢠⡴⠏⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⡾⣀⡇⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⢸⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⣄⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⢀⣷⠸⠁⠀⠀⠀⠀⢀⣸⣆⡀⠀⠹⠂⡾⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⢻⠂⠀⡞⠁⠀⠀⡄⠀⠀⠀⠀⠘⢳⠀⡀⢠⣤⡔⠛⠉⠁⠀⠉⠓⢲⡞⠁⠀⠀⠀⠀⠀⠚⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠈⢷⡈⢁⣀⡴⠞⠛⠚⠲⠲⠴⠓⠚⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡅⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀
⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡗⠀⠀
⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡀⠀
⠀⠀⠀⢨⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀
⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆