⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡿⡟⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⠉⠀⠁⠟⡿⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡤⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⢁⡿⠋⣩⣭⣍⣷⣦⠀⣴⣾⡷⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣄⠀⠀⢧⢠⠔⠤⡄⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠺⠿⠿⣟⣻⠟⠉⠀⡉⠛⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡸⠁⣄⠀⢸⣼⠀⠀⢸⠀⠀⠀⠀⠸⣿⡻⣿⡟⠃⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠙⠀⢠⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡞⠀⠀⠈⠂⣾⡏⠀⠀⣼⠀⠀⠀⠀⠀⠈⢻⡍⢹⡀⠀⠀⠀⠀⢠⠞⢀⡾⢷⣶⡿⣗⣼⣆⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠱⠿⠂⠀⠀⣿⠁⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⣿⡏⠃⠀⠀⠀⠀⠀⣰⣿⣵⣄⣟⣇⡭⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠒⡂⠀⠀⣼⠉⢹⠀⠀⠀⠀⠀
⠀⠀⢠⠇⠂⠀⠀⠀⠀⠟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣼⠷⠀⠀⠀⠀⠐⡆⣿⣿⣿⣯⣿⣾⡿⢹⠉⠒⠒⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢤⡇⠀⡰⠡⠤⡌⠀⡀⠀⡀⠀
⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⡴⠋⠻⡀⠀⠀⠀⠀⣤⣴⣟⠉⢀⣽⣯⡿⠖⣼⠀⠸⡄⢢⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢰⣇⠀⡇⢠⠏⣄⡜⢀⣴⢁⣠⠇⠀
⠀⠀⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⣀⣴⠊⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⢻⣿⣷⣾⣭⣭⣤⣶⠃⠀⠀⠁⠀⢣⢀⡇⠀⠱⡄⠀⠀⠀⠀⢸⡎⠁⣧⡿⠀⣴⡡⠋⢈⣿⠋⠀⠀
⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠋⠁⣄⠀⠀⠀⠀⠀⢀⠈⠑⢤⣀⠀⠈⠉⠉⠉⢛⡿⠉⠀⠀⠀⠀⠀⠀⠀⢀⠇⠆⠀⠈⢦⠀⠀⠀⣸⠁⠀⠉⠁⠛⢿⡁⣼⡿⠁⠀⠀⡀
⡐⠁⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⠑⢀⡴⠊⠒⣄⠑⠦⣀⠈⠙⠤⠤⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢰⠀⠄⠀⠷⡄⢠⠟⠀⠀⠀⣀⠀⠀⠹⣯⠔⠒⣊⣡⣤
⡇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠞⠀⠀⠀⠈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⢘⡯⠄⠀⠀⠛⠿⠿⣦⣀⢰⣶⠿⠋⠉⠀
⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⣠⠃⠀⠀⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢙⡆⠤⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣹⡿⠃⠀⠀⠀⠀
⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠶⣿⡶⢟⣻⢛⡶⣤⣄⡀⠀⣸⡄⠀⡠⠀⣠⠏⠛⣷⣴⣿⣿⣷⠶⢾⠋⠀⠀⠀⠀⠀⠀
⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡏⣀⣤⣶⡾⣟⣻⡟⢿⡿⢹⣿⣦⣿⣷⣞⣣⠞⠁⠀⠀⢹⣿⣿⣿⣦⠀⠈⡆⠀⠀⠀⠀⠀⠀
⡄⣸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠈⢿⡡⣴⠾⢟⡋⢩⡞⣟⡕⣿⣷⠾⠷⢿⣿⣿⠁⠈⠻⣿⣦⠀⢀⣧⣾⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣷⠾⠟⠃⣎⣿⣽⣷⣟⠛⢠⣾⠿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣼⠃⠀⠀⠀⠀⠀⠀