⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡃⢰⣸⢰⣿⣥⡄⢿⠠⠀⠠⠏⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣥⣿⣼⢈⣿⡇⣇⢸⠈⣆⠀⢲⠉⠽⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠈⠀⠀⠀⠀⠀⠀⠀⢠⢰⠂⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⢸⣿⡟⢹⠈⡆⠈⡆⠈⠀⠈⢗⠔⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠃⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⢸⡻⡟⢽⣸⠟⡇⠃⡀⠀⠀⢐⡀⡀⠀⠀⠘⠤⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⢀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⠘⠃⠀⠁⠈⠁⠀⠀⠀⢖⠐⣆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⣿
⡘⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠇⠀⠁⠃⠈⠀⠀⠂⠀⠀⠀⠅⠐⠄⠀⠀⠀⠀⠈⠀⠙⢦⡄⠀⠘⣵⠵⡀⠀⠀⠀⠀⠀⠀⠀⢨⡅⠀⠀⠀⠋⣴⣿
⡆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢀⠨⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠧⠣⠀⠀⠀⠀⠀⠀⠀⢸⣧⡠⠀⠀⠀⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠃⠀⠀⠐⠔⠄⡄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⢸⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⡀⠀⠄⠀⠀⢁⡂⠀⠐⢀⠀⠀⠀⠀⠲⠨⡀⠀⠀⠀⡦⡐⡀⠒⠒⢔⡶⢔⡂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠩⠄⠀⢸⣿⣿
⠃⢰⡃⠨⠀⠀⠀⠀⠈⠀⠃⠉⠁⠉⠀⠀⠀⠀⠈⠉⠩⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⢣⠀⠀⠀⢸⣿⣿
⡄⠈⠁⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⣀⣂⣶⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⢸⣿⣿
⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢥⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠒⣢⠀⠄⠀⠨⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣛⠛⠛⠻⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢿⢿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠐⡄⠐⣾⣷⢄⣤⠉⠹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠉⠻⠫⠉⠉⡑⠉⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣶⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠅⠁⠉⠐⠚⠰⠃⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⠇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⢰⣿⣿⣿⠇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⢸⣿⣿⣿⠇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⣿⣿⣿⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⢸⣿⣿⣿⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣤⣤⣄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢸⣿⣿⣿⡀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠈⠧⢀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣷⣶⣿⣿⣿⡿⠙⠀⠀⠀⠀⠀⠀⠀⠟⠉⠹⠇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⣿⣿⣿⡇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠣⠀⠀⠀⠛⠷⣤⣀⠀⠀⠀⠈⠹⠿⠿⠿⠿⠏⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠁⠀⠀⠀⠀⠈⠻⠷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⠀⠀⠀⢸⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⣴⡿⠟⠋⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⢨⠃⠈⠀⠀⠀⠈⣿⣿⣿⣿
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⣾⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⢸⡇⢘⠀⠀⠀⠀⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢸⠀⠀⠀⠀⢸⣿⣿⣿
⣿⡇⠀⠀⠀⠀⡞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⢘⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⢸⡏⡿⣿
⠿⠑⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢷⡀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢸⢇⠃⠀
⠀⠀⠀⠀⠀⢘⠀⠇⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢸⡻⠀⠀⡽⠿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⠀⠀
⠀⠀⠀⠀⠀⡏⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⡿⣄⠀⣠⣥⡅⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⡜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠞⡇