⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠉⠉⢠⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⢠⠀⠀⣸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⡇⢠⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⠀⠀⢀⣠⡾⢉⠀⠀⠠⠠⠁⠀⠀⠀⡆⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠻⡄⠉⠘⣿⣶⣾⣶⣖⡀ ⠀⠀⠀⠀⢀⡤⣲⣿⣿⡟⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⠀⠀⠈⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢱⠀⢰⣿⣿⡿⠋⠉⠙ ⠀⠀⠀⣴⡯⣋⣽⣽⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣼⢿⢻⠀⠀⠀⢁ ⣦⣤⣾⣿⣷⣿⣿⣿⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⣁⣿⡋⠀⠀⠀⣠⠞ ⠈⠿⣿⣿⣿⣽⣿⢨⠀⢰⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠑⠀⠁⠀⠀⡀⠈⠁⠉⠇⠀⠀⠀⠀⣩⡆⠀⠀⣠⠟⠁⠀ ⠀⢠⡙⣷⡾⡟⣧⡿⠀⢀⠘⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⡂⠀⠐⠐⢈⢭⠈⡘⠀⠀⠀⢰⣟⣷⣶⠊⡅⠀⠀⠀ ⡀⠀⢀⠊⢳⣦⢸⣾⣆⠈⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⡀⠀⠀⡀⠁⠀⠀⠅⠈⠠⠀⠀⠄⠀⠀⣾⣻⣿⠃⡼⠁⣰⠆⠀ ⠹⣄⠀⢧⠀⢻⣿⣿⣿⣦⠀⠎⠀⠁⣁⡅⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡀⢀⡼⢱⢿⠃⡰⠁⢀⡏⠀⢀ ⠀⢻⡄⠘⣆⠀⢻⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⢡⡰⠀⠀⠁⠀⠀⠀⠉⠀⠐⠁⠀⠔⠀⠁⠂⠂⠂⠂⠘⠛⢐⣿⣿⢠⠃⢀⣾⠁⠀⢈ ⡇⠀⢿⠀⢹⡆⠘⣿⣿⣿⣿⣗⡄⠀⠈⡠⠄⠒⠉⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠐⠒⠠⠤⠠⠀⠀⠂⠐⠀⢀⣿⣿⣿⣞⡆⢻⣿⠀⠀⠏ ⣷⠀⢨⠇⢠⣧⠀⢸⣿⣿⣿⡾⠹⠀⠀⠀⠃⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠠⠀⣸⣿⣿⣿⣧⣿⠚⠻⠀⢸⠀ ⡏⠀⡸⠀⡾⠈⢧⣈⣿⣿⣿⡟⠹⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣷⣂⣀⡇⠀ ⢱⡀⢁⡰⠁⠀⠀⢛⡛⣿⣿⣿⠘⢠⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⡿⠉⠉⢉⠁⠀

⠀⠁⢉⠉⠉⡿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢠⠘⣿⣿⣿⡛⢛⠀⠀⠁⡰⢁⡀⢱ ⠀⡇⣀⣂⣷⣿⣿⣿⣿⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠹⡟⣿⣿⣿⣈⢧⠈⡾⠀⡸⠀⡏ ⠀⢸⠀⠻⠚⣿⣧⣿⣿⣿⣸⠀⠠⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠂⠀⠃⠀⠀⠀⠹⡾⣿⣿⣿⢸⠀⣧⢠⠇⢨⠀⣷ ⠏⠀⠀⣿⢻⡆⣞⣿⣿⣿⢀⠀⠐⠂⠀⠀⠠⠤⠠⠒⠐⠘⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠒⠄⡠⠈⠀⡄⣗⣿⣿⣿⣿⠘⡆⢹⠀⢿⠀⡇ ⢈⠀⠁⣾⢀⠃⢠⣿⣿⢐⠛⠘⠂⠂⠂⠂⠁⠀⠔⠀⠁⠐⠀⠉⠀⠀⠀⠁⠀⠀⡰⢡⠀⠀⠀⠀⠀⠀⡄⣯⣿⣿⣿⢻⠀⣆⠘⡄⢻⠀ ⢀⠀⡏⢀⠁⡰⠃⢿⢱⡼⢀⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠡⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡅⣁⠁⠀⠎⠀⣦⣿⣿⣿⢻⠀⢧⠀⣄⠹ ⠀⠆⣰⠁⡼⠃⣿⣻⣾⠀⠀⠄⠀⠀⠠⠈⠅⠀⠀⠁⡀⠀⠀⡀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁⠈⣆⣾⢸⣦⢳⠊⢀⠀⡀ ⠀⠀⠀⡅⠊⣶⣷⣟⢰⠀⠀⠀⡘⠈⢭⢈⠐⠐⠀⡂⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⢀⠀⡿⣧⡟⡾⣷⡙⢠⠀ ⠀⠁⠟⣠⠀⠀⡆⣩⠀⠀⠀⠀⠇⠉⠁⠈⡀⠀⠀⠁⠀⠑⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢰⠀⢨⣿⣽⣿⣿⣿⠿⠈ ⠞⣠⠀⠀⠀⡋⣿⣁⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠁⣿⣿⣿⣷⣿⣾⣤⣦ ⢁⠀⠀⠀⢻⢿⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣽⣽⣋⡯⣴⠀⠀⠀ ⠙⠉⠋⡿⣿⣿⢰⠀⢱⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⠈⠀⠀⠠⠀⠀⠀⠀⠈⠀⠀⠀⠀⡟⣿⣿⣲⡤⢀⠀⠀⠀⠀ ⡀⣖⣶⣾⣶⣿⠘⠉⡄⠻⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡆⠀⠀⠀⠁⠠⠠⠀⠀⢉⡾⣠⢀⠀⠀⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⢠⡇⠀⡀⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⣾⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣸⠀⠀⢠⠋⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⡞⢠⠉⠉⠟⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⠸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀