⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⣀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣠⣀⠐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣈⠂⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⣀⣼⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠉⢻⣿⣿⣿⣶⣦⣄⣀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⡟⢉⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠸⣿⣿⣿⣿⣟⣿⣿⣿⣶⣤⣅⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⣨⣤⣶⣿⣿⣿⢿⣿⣿⣿⣿⠇⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣐⣀⣀⣀⣀⣀⣀⣀⣂⠀⠀⠠⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⢻⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠅⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢥⣃⠁⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣶⡕⣎⣧⣯⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⡈⣸⡨⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠐⠈⠀⠐⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⡜⡰⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠂⠀⠀⠂⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢲⠐⠐⢰⣿⣿⣿⣿⣷⡟⢻⡾⣿⣻⡿⣿⣿⣿⣷⣿⣿⣿⢿⣻⣯⢷⡟⠻⣾⣿⣿⣿⣿⡆⠃⠂⡖⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⣭⣄⣀⣾⣿⣿⠟⠁⢸⠀⢰⡇⠀⠉⠛⠷⣿⣽⣻⣯⣿⠾⠛⠉⢸⡅⠀⡗⠀⠈⠻⣿⣿⣷⣈⣠⣬⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⣿⣿⣿⣿⡟⡁⠀⠀⣸⠀⢘⡇⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⢸⡆⠀⣏⠀⠀⠀⠈⢻⣿⣿⣿⣿⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⢀⣼⣦⣼⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣦⣴⣧⡀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⡿⠀⠀⠀⣼⠋⡼⣿⣽⡽⠛⢷⡄⠀⠀⠀⣀⠐⠀⠀⢠⡾⠛⢯⣯⣿⢧⠉⣧⠀⠀⢿⣿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢹⣿⠇⠀⠀⠀⢻⠂⢰⡎⢛⡧⣀⣼⡿⠀⠀⣰⣿⣆⠀⠀⢿⣧⣀⢼⡟⢱⡆⠀⡏⠀⠀⢸⣿⡏⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⡇⠀⠀⠀⠈⢧⣌⣻⣾⣴⣿⠟⠁⠀⠠⣿⣿⣿⠀⠀⠈⠻⣿⣦⣷⣟⣡⡼⠁⠀⠀⢰⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢿⣶⣤⡀⠀⠀⢸⡏⠁⣿⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⣿⠈⢹⡇⠀⠀⢀⣤⣶⡿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠻⣿⣿⣿⣿⣿⣷⣶⣿⣿⣆⠀⢠⠀⠀⣤⠀⠀⡄⠀⣰⣿⣿⣶⣿⣿⣿⣿⣿⣿⠟⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢙⣿⣿⣿⣿⣟⣿⣿⣿⣷⣾⣶⣤⣿⣤⣶⣷⣾⣿⣿⣿⣟⣿⣿⣿⣿⣋⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢷⣴⣾⣿⣿⣿⣿⣿⣿⣾⣿⣽⣯⣿⣻⣟⣿⣿⣿⣿⣟⣿⣿⣿⣼⣾⣧⣷⣾⣾⣿⣿⣿⣿⣷⣦⡾⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠁⠤⠠⠀⠄⠀⠀⠈⠻⣿⣿⣷⣿⣿⣿⡿⠟⠛⠻⢿⣿⣾⣯⣿⣿⣿⠟⢁⠀⠀⠀⠠⠀⠤⠄⠌⠻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⢈⠄⣹⣿⡿⠟⠋⠡⠀⠀⠀⠀⠀⠌⠙⠻⢿⣿⣏⠠⡁⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣬⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢿⣥⣿⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀
⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈