⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀⢀⣀⣀⡈⠉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠐⠒⠒⠛⠻⠿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠀⠀⢠⠀⢸⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⢈⡀⠘⣿⣿⣿⠀⠈⢀⠈⠙⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⣀⣤⣶⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣷⣦⣤⣀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠱⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡞⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠎⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠸⡄⠀⠀⠀⠀
⠀⠀⢀⠎⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⡀⠀⠀⠀
⠀⠀⡎⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠻⣿⣿⣿⣿⣿⣿⣧⠀⠱⡀⠀⠀
⠀⠀⡇⠘⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀
⠀⠀⢣⠀⢻⣿⣿⣿⣿⣿⣿⡤⠶⢒⣒⣒⣒⠦⣄⠀⠀⠀⠀⠀⠀⢀⣠⢖⣚⣋⣉⣝⡓⠶⣿⣿⣿⣿⣿⣿⠁⢰⠁⠀⠀
⠀⠀⠘⡄⠘⣿⣿⣿⣿⡛⣩⠔⠊⣱⣾⢯⢷⢯⠛⢷⡄⠀⠀⠀⢀⣾⠟⢩⢾⢟⡫⣶⡈⠓⢬⣛⣿⣿⣿⠇⢀⠇⠀⠀⠀
⠀⠀⠀⢱⠀⢹⣿⣿⣿⣿⣧⠀⠀⢳⣧⣻⣵⣽⠀⢀⡽⠂⠀⠀⠘⢧⡀⠸⣼⣸⣿⣷⠇⠀⣴⣿⣿⣿⡟⠀⡜⠀⠀⠀⠀
⠀⠀⠀⠀⢇⠀⢿⣿⣿⣿⣿⡗⠦⣤⣉⣒⣊⣡⠴⠛⠁⠀⠀⠀⠀⠈⠙⠦⣬⣉⣉⣉⡴⢺⣿⣿⣿⣿⠀⢰⡁⠀⠀⣀⠀
⢠⠔⠀⠠⠼⠄⠈⣿⣿⣿⣿⣷⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⡀⢀⣀⣀⣠⠀⡇
⢇⠀⠲⣦⣤⣤⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⢦⣀⠀⠀⠀⢀⣠⢤⣀⠀⠀⣀⡤⡖⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⠿⠋⠀⡠⠃
⠈⠲⢄⡀⠙⠻⣿⣿⣿⡿⣿⣿⣿⣦⣄⡀⠈⠾⠋⠉⠉⠉⠀⠀⠈⠉⠉⠉⠳⢡⣤⣶⣿⠟⠛⠿⠿⠿⠛⠁⣀⠔⠋⠀⠀
⠀⠀⠀⠈⠲⢄⣀⣉⠀⠀⣀⠈⠋⠁⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⢀⡠⠄⠤⠄⠠⠤⠤⠔⠊⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠁⣉⡲⠄⠀⠉⢳⣦⣄⡀⣀⣴⣾⠉⠀⠀⠚⠡⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⠉⠁⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣄⣀⡀⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡿⣿⣿⣿⣿⣷⡀⠘⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⣾⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⠇⠙⢿⣿⣿⣿⣿⡄⠘⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢣⣀⣉⠉⠉⠉⣀⣀⡈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣀⢄⣀⣉⠉⠉⠉⢁⣰⠇⠀⠀⠀⠀