⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠈⢆⠀⠀⠀⠀⠀⠀⠀⢸⡄⣸⠀⠀⠀⠀⠐⠒⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠒⠀⠀⠀⠀⠀⣇⢀⣿⠀⠀⠀⠀⠀⠀⠀⣠⠃
⠀⠈⠳⣤⣀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠘⠦⡀⠀⠉⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⢀⡴⠂⠀⠀⠀⠀⠀⣹⢿⠇⠀⠀⠀⠀⢀⣠⠞⠁⠀
⠀⠀⠀⠀⢹⡟⠓⠦⡀⠀⢳⡈⢆⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠈⣿⣦⣀⠀⠀⠀⠀⢀⣴⣿⡃⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⡰⢋⡞⠀⢀⡤⠒⢛⡟⠁⠀⠀⠀
⠀⠀⠠⠤⣼⣧⡀⠀⠘⠀⠀⢳⡈⠳⡀⠀⠀⠀⠀⠲⢾⣿⣿⠛⠉⠈⠙⢦⡀⠀⡰⠋⠉⠉⠙⢿⣿⣷⠖⠀⠀⠀⠀⢀⡔⢁⡞⠁⠀⠋⠀⢀⣼⣷⠤⠄⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠲⠤⢀⣠⣼⣿⣄⠙⠂⠀⠀⠀⣀⠈⣿⡇⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⢘⣿⠁⣀⠀⠀⠀⠀⠊⢠⣾⣦⣄⣀⠤⠔⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁⠀⠀⠀⢀⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⠀⠈⣦⡀⠙⣷⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣼⠏⢀⣴⠂⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⢀⣠⢾⠿⠟⠻⣶⣉⣛⣷⣬⣇⠀⠻⣦⡀⠀⠀⢀⣴⡟⠁⣰⣧⣶⣟⣉⣿⠟⠛⠿⡿⢦⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠘⠒⠀⠐⠛⠇⠈⢻⠀⠈⠙⠦⣿⠙⢦⡴⠋⢻⡴⠛⠁⠀⡽⠁⠠⠛⠂⠀⠐⠃⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠈⠣⡀⢀⡴⠋⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠙⠋⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠈⢷⣄⡀⡇⠀⠠⣤⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⣄⠀⠀⢘⣿⣿⣇⠀⠰⡜⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⣴⣿⣿⣿⣿⣇⢠⠞⠉⠛⣿⡀⡨⣿⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣶⣾⠿⠛⣿⡋⠻⣿⣯⣿⣤⣄⡀⢿⣧⠙⣿⣷⣺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣤⣿⡇⠀⢾⣆⣿⣿⢿⣿⡾⢿⠧⣯⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣰⠿⠛⣿⣱⡿⠉⠀⢿⣿⣿⣿⠃⢈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠉⢿⣶⡟⡟⢀⠀⠀⠀⣨⣿⠋⣷⢠⡟⡃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣢⡾⠛⢉⣯⣿⡇⠀⣼⡟⣽⡇⣸⡆⠀⢠⣿⢃⣾⣷⣾⡼⣿⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⠟⠋⠀⠀⠨⣿⣿⡿⢾⠟⣴⣿⣿⢻⣿⢀⡾⠁⣾⣿⠉⠛⠑⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣗⠀⠀⠹⢿⡇⢺⣿⡞⠁⠨⣿⣿⣦⡀⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡗⠀⠀⠀⢀⣄⡶⠃⠀⠀⠀⠻⣿⣿⣿⣷⣶⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠱⣞⠂⣰⠗⣦⠀⠀⢸⡆⠀⢱⣞⠀⠓⡞⠂⠀⠘⢲⡗⠈⣶⣸⠆⢸⣖⠁⠀⠈⣦⣳⢸⠆⣸⠖⣇⠨⡖⣧⠀⣷⠀⠨⡖⢳⡄⠀⠀⣷⣺⠀⢵⣚⠀⠀
⠀⠀⠀⠀⠀⠗⠀⠘⠦⠏⠀⠀⠸⠷⠄⠸⠧⠂⠈⠏⠀⠀⠀ ⠸⠃⠀⠟⠹⠃⠸⠯⠀⠀⠀ ⠹⠙⠟⠀⠹⠶⠋⠐⠏⠳⠀⠿⠆⠈⠷⠚⠁⠀⠀⠿⠝⠀⠹⠭