⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠸⡟⠁⢹⡇⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣖⡤⣀⣴⣿⣣⠀⠀⠀⢀⡜⢀⣀⣞⢿⡄⣸⡏⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡿⣿⣿⡿⣟⠀⠀⠀⡞⣿⣿⣿⣿⣧⣽⣻⡇⠀⣸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠚⠻⢿⣿⣿⠟⠚⠀⠀⠀⡯⠉⢻⠗⠁⠉⠀⠉⠀⠀⢿⣿⣿⠛⣩⣸⡿⣹⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠂⠀
⠀⠀⠀⠀⠀⠀⣀⡴⠿⣿⣷⣦⣄⡈⣛⣄⠀⠀⡠⠊⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣽⣿⣿⣿⣿⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠋⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣾⣿⣶⣄⡈⠛⢿⣿⣿⣿⠃⢠⣏⣹⣤⣄⡨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢧⣌⡽⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣽⣿⣿⣿⣿⣿⣾⣶⠟⠛⣟⢠⣾⣿⣿⡿⠋⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢿⣿⠃⢹⣾⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠿⠁⠈⠹⣿⣿⠻⠟⠄⠘⢠⣯⣯⣻⡿⢻⣷⣶⣾⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣅⠀⠁⠀⠈⠿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣦⡐⠀⠀⢻⣿⡇⠀⠀⠀⠘⣿⣾⡿⠁⠘⢿⠿⠏⠈⢳⡄⠀⠀⠀⣀⣤⣴⣶⣾⡿⠋⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣼⣿⣷⣀⣴⡀⡻⣧⣸⣶⣤⣴⡿⠋⠀⠀⢰⣷⣠⣀⣠⣠⣴⣾⣶⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣤⣸⣿⣿⣿⣿⣶⣷⣿⣿⡿⠿⠋⠀⠀⠀⠀⠘⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣟⣛⣿⣮⣿⣷⣦⣄⣀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⢀⣸⢡⢴⡦⣴⣿⡧⣶⣼⢿⣯⣿⢿⣿⣿⣿⣿⣷⣶⣴⣾⣿⣿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⡿⣿⣷⣶⣶⡶⢶⣶⣦⣄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠸⠿⠞⠼⠷⣿⠿⣯⣿⣿⣽⣿⣿⣼⣿⣿⣮⣿⣿⣿⣿⣿⣿⣾⣼⣿⣼⣿⣿⣮⣿⣯⣿⣿⣾⣷⣿⣿⣷⣿⣗⡶⣶⣽⣿⣮⡻⣿⣦⣷⡄⠀
⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣷⣍⢿⣎⣿⣿⣿⡄⠀