⠀⠀⠀⠀⠀⠀⠀⣀⠎⠀⡁⠀⠀⠀⢵⠃⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⠌⠆⠀⠁⠃⠀⠀⢠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠏⠀⢰⠁⠀⠀⢀⣿⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⣊⠎⠀⡈⠀⢠⠀⠀⠀⠆⠀
⠀⠀⠀⠀⠀⠀⠀⣦⡀⡯⠰⣱⣀⢸⢺⠀⢰⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠂⢁⠀⠐⠀⡀⢸⠀⠀⠀⠰⠀
⠀⠀⠀⠀⠀⠀⠀⡿⣶⠁⡾⣿⣿⢺⣾⠀⢸⡆⠀⠘⣿⡀⢰⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠸⠈⠐⠀⠰⠈⢺⢀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⣧⣿⢨⣇⣿⣿⢹⢻⡇⢸⣷⠀⠀⢹⢧⠈⣧⠀⠀⠀⠀⡀⠀⠀⢳⡁⠀⠀⢸⡀⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⡀⠠⢁⡉⠀⠈⡀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⣿⢻⡜⠛⣿⡏⢈⣄⡃⢸⢿⣆⠀⢸⢣⠄⠸⣧⠀⠀⠀⢿⣄⠀⠀⡘⡄⠀⢸⣘⡔⠀⠀⡇⠀⢀⠀⠀⠀⠀⠇⢁⠶⠀⠀⠀⢁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⢀⠛⣿⢿⣅⠁⢹⡑⠺⢘⡙⠂⢸⠀⢣⠀⢱⠙⠀⠀⠀⠱⡁⠀⣇⣰⠖⠋⠀⠰⠀⡘⡇⠀⠸⠀⠀⠈⠀⠠⠎⡁⠀⡄⠀⠈⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣷⡸⠀⠐⠊⠙⡄⠘⠡⠀⡆⠙⡲⢼⣤⠄⢣⢸⢡⠘⣄⡤⠴⢷⠘⠏⠀⣇⠃⠀⠀⣧⣁⣃⡴⠄⠀⢀⠁⠀⡐⠒⡐⠀⡇⠀⠀⠘⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣷⣃⠀⠀⠀⠸⣄⣳⡷⣷⠦⣭⣥⣗⡀⠀⣿⠈⣅⣴⠇⠠⠤⣶⣀⣠⣯⣴⣶⣿⣿⣻⢟⢸⠀⢀⠆⠀⢘⠈⡁⠀⡆⣿⠰⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⢂⠀⠀⠀⢩⠻⣇⠘⣠⣿⣿⣿⣷⡄⠘⠀⢸⡟⠀⠀⢩⠟⠉⣤⠴⣿⣿⠟⣟⠟⠁⠆⢠⡊⠀⠀⡇⠀⠁⠀⠃⠇⡄⢃⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣱⡀⠀⢠⠣⡈⠃⢻⠻⣿⣿⠟⡏⠀⠀⠜⠀⠀⠀⠀⠀⠀⡘⠦⠤⠤⠔⠀⠀⣜⢔⠃⠀⠀⣨⠃⡠⠁⠌⠀⠀⠰⠀⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣴⣿⡎⠢⣀⠹⣷⣄⠀⠶⡄⠀⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⣘⠀⠀⠠⠄⠊⣠⠂⠀⠀⢰⠀⢂⠈⢄⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠘⡀⢱⠼⣆⠁⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣂⡠⡎⡟⡄⠀⠀⠀⡄⠈⠆⠈⢂
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⡇⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢰⢸⡇⢠⠁⠱⡀⠀⠀⠰⠀⠈⠊⢄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⣿⢠⠇⡘⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⣿⢸⡇⠈⣼⠀⠱⡀⠀⠀⠣⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⣷⣾⣶⣾⣾⣾⡶⠀⣦⡶⠐⣶⣼⠦⣀⠀⠀⠀⠀⠀⠄⠀⠠⠤⠤⠀⠀⠀⠀⠀⠀⢀⢴⠇⠀⣸⣿⣿⡇⠀⠡⡆⠀⠑⢄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠁⣰⣿⡇⠀⠈⣯⠀⣼⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⢸⠀⠀⣿⣿⣿⣿⠀⠀⢳⠀⠀⠈⠢⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡛⠛⠛⠋⠁⣠⣾⢻⣿⡇⠀⣸⡟⣼⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⢀⠠⠂⠁⠀⠀⠀⢸⠀⢰⢿⣿⣿⣿⣇⠀⠀⠣⠀⠀⠀⠈⠢⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣿⠟⠁⣿⣿⠀⢠⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠈⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢸⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢋⣰⣾⣿⣿⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡅⠈⠙⣿⣿⣿⣿⣿⣿⣿⣷⣮⣍⡐⠒⠠
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢟⣴⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⡈⢿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠤⢀⡀⠀⠀⠀⡀⠘⢿⡧⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠸⣷⡈⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⡀⠤⠐⠀⠉⠀⠂⠠⠙⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠠⡹⣷⡈⢿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠂⠁⠀⠀⠀⢄⠃⠔⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠑⡹⣷⡄⢻⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀