⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠔⣩⣿⣿⡿⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠂⠠⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠔⢸⣾⣿⣿⣿⡇⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡐⢁⣼⣿⣿⠟⣻⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠂⠀⣷⣦⡄⢺⣿⠁⣤⣾⡆⠀⠦⢀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⠁⠀⣿⣿⡇⠸⣿⣿⠆⠀⠀⠀⣷⣤⡀⣿⣿⡇⣻⣿⢠⣿⣿⠁⢂⣨⡤⠀⠀⠀⢻⣿⡇⠀⢸⣿⡟⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⣤⣿⣿⡇⢘⣿⣿⡀⠀⠀⠀⢹⣿⣧⢸⣿⣇⢿⣿⢸⣿⡟⣰⣿⡿⠃⠀⠀⠀⣿⣿⡇⠀⢸⣿⠃⢀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⠟⣿⣿⡟⢿⣿⣿⣿⡇⢈⣿⣿⡅⠀⠀⠀⠈⣿⣿⣼⣿⣿⣾⣿⣾⣿⣷⣿⣿⠇⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣷⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⠋⠀⣼⣿⡇⠀⠙⣿⣿⣷⣬⣿⣿⠆⠀⠀⠀⢀⣼⢿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣟⠀⠀⠀⠀⠀⣿⣷⡇⢀⣾⣿⣿⠟⠁⣿⡟⢻⣿⣦⠀⠀⠀⠀⠀⠀
⢀⣼⣿⡟⠁⠀⠀⢹⣿⡇⠀⠀⣿⣿⣿⣿⣿⢿⠀⡀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⢀⠙⢿⣯⣷⡄⠀⠀⠀⣿⣿⣦⣿⣿⣿⡅⠀⠸⣿⡗⠀⠻⣿⣷⡀⠀⠀⠀⠀
⣼⣿⠟⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠹⣿⣿⣦⡈⠡⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⢻⣿⣿⡄⠀⢀⣿⣿⡿⠋⢹⣿⡆⠀⠰⣿⣷⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀
⢸⠏⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⣴⣿⣿⣿⡇⠀⢸⣿⡅⠀⠀⣿⣿⠀⠀⠀⠘⢿⣿⡄⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡉⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠛⣯⣿⡇⠀⢸⣿⡆⠀⠀⣿⡏⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⢹⣿⣿⣷⣦⠄⠀⠀⠀⠀⠀⠀⠐⣈⣿⣿⣿⣿⠁⠀⣿⣽⡇⠀⢸⣿⠆⠀⠀⣿⡟⠀⠀⠀⠀⠀⠈⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⣺⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⠀⠀⣿⣽⡇⠀⢸⣿⠆⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡅⠀⢹⣿⣿⠈⠻⣿⣿⣦⡀⠀⣴⣿⣿⡿⠋⠀⣿⣿⠀⠀⣿⢾⡇⠀⢸⣿⠆⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⢸⣿⡟⠀⠀⠈⠻⣿⣿⣿⣿⡿⠋⠀⠀⠠⣿⣿⠀⠀⣯⣿⠇⠀⢸⣿⠂⠀⢨⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣷⡇⠀⣿⣿⡇⠀⢸⣿⣿⡀⠀⠀⣠⣼⣿⣿⣿⣦⡀⠀⠀⠀⣿⣿⠄⠀⡿⣾⡇⠀⢸⣿⡃⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⣿⡇⠀⣿⣿⡇⠀⢾⣿⣟⠈⣀⣶⣿⣿⠟⠛⢿⣿⣿⣆⠀⠀⣿⣿⠂⠀⣿⣻⡇⠀⢸⣿⡅⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢿⠋⠁⠀⣿⣿⡟⠀⢹⣿⣿⣴⣿⣿⡟⠁⠀⠀⠐⠙⢿⣿⣷⣤⣿⣿⡄⠀⣿⣽⡇⠀⣾⣿⡇⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣏⠀⢸⣿⣿⣿⠟⣁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡿⣿⠀⠀⣿⣽⡇⠀⠀⠙⠋⠀⢠⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⠀⠀⠀⣿⣿⣏⣰⣿⣿⣿⠋⠔⠡⠀⠀⠀⠀⠀⠀⠀⠙⢌⡻⣿⣿⣤⠀⣿⣾⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠀⠾⠏⠁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡇⠈⠻⣿⡇⠂⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡇⠀⠀⠈⠁⠁⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀