⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣦⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⠶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣨⣿⣿⣿⣿⣿⣿⠿⡿⠋⠉⡔⢡⠀⠀⠀⠀⠀⠘⡄⠈⢪⠉⠛⣿⢿⣿⣿⣿⣿⣿⣏⠈⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⠟⠋⢀⠎⣇⣀⡰⠁⢨⠀⠀⠀⠀⡀⠀⡇⠀⠀⢣⣀⣏⢆⠈⠻⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁⠀⡰⠃⠈⠃⠠⠃⠀⠘⡄⠀⠀⠀⣥⠀⡇⠀⠀⠀⠣⡇⠈⢆⠀⢸⠙⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡻⠀⢀⠎⠀⠀⠀⠈⠂⠀ ⠀⠀⢇⠀⠀⢠⠈⢆⠇⠀⠀⠀⠀⠁⠀⠘⡄⠀⡆⠈⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⢇⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⡄⠀⠆⠀⠈⠂⠀⠀⠀⠀⠀⠀ ⠀⠸⣀⠃ ⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠸⠁⠀⠀⠀⣀⣀⣀⣀⢀⡀⠀⠀⠘⠊⠀⠀⠀⠀⠀⢀⠀⢀⣀⣀ ⠀⠭⡇⠀ ⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⠀⠠⣾⠿⠟⠛⠻⠿⣿⣶⡄⠀⠀⠀⣀⠀⠀⢀⣬⣶⡿⠿⠟⠻⠿⢷⡦⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢰⠀⠀⢰⣿⣷⣦⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⢼⣿⣿⣶⢰⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⢸⠀⠀⠈⠙⠙⠉⠀⠀⢀⣾⣷⣶⣶⣶⣤⣶⣶⣾⣿⣧⠀⠀⠀⠈⠉⠉⠀⢸⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣇⠀⢀⠀⠀⠀⠀⠀⣾⣿⠟⠛⠛⠛⠛⠛⠛⠻⢿⣿⡇⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⣿⣧⡼⠽⡆⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀ ⠀ ⢀⣴⡇⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⣿⣿⣿⠃⣧⣀⡀⠀⠀⠉⠒⠦⢄⠀⢀⡀⠀⠴⠊⠀⠀ ⠀⢀⣠⣴⣿⣿⠁⠀⢠⢳⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡄⠀⣿⣿⣿⠒⢹⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣄⣤⣤⣶⣶⣿⣿⣿⣿⣿⠃⠀⣰⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣄⢹⡟⣿⠀⠈⡿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠣⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡷⠉⠝⠀⣿⠀⠀⠠⠀⠈⠉⠉⠛⠛⢿⣷⣶⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⢰⠁⠀⡟⢦⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣶⣶⣶⠖⣦⠀⠀⣸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⡂⠀⢰⠁⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡿⠃⢀⠃⠀⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⡎⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⢠⣿⠀⠀⣿⣀⠇⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⢣⢺⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⣼⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⡈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢤⣤⣤⣤⣀⣀⣀⣀⣀⣀⡀⠀⠀ ⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⣤⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡏⠛⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠏⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣿⡿⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣆⣤⣾⣿⣿⣏⣀⣀⣠⣿⣯⣽⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣥⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⢛⣿⡟⠛⠛⠙⠛⠛⢻⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢫⢿⣿⠀⠀⢠⠟⢿⡇⠀⠀⠀⠀⠀⢸⠉⢻⣧⠀⠀⢸⣮⠛⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡰⠁⢸⡟⠀⢠⠃⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⢻⡆⠀⢸⠙⣷⡀⠈⠹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⣷⠀⠀⡼⠁⠀⠈⣇⣠⣃⡠⠤⠘⣧⠀⠀⠀⠀⠀⠸⠀⠀⠀⢻⡤⣼⣀⡈⢷⡀⠀⢸⠻⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢹⠀⡜⠀⠀⠈⠉⣿⠃⢀⠀⠤⠤⠘⡄⠀⠀⠀⠀⡌⠀⠀⠠⣤⣣⡆⠀⠀⠀⠻⡄⢈⡇⠘⣿⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⡞⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡿⡂⠣⠀⢀⠟⠄⠃⠀⠀⢼⣿⣿⣿⣿⣷⣶⣤⣹⣸⠀⠀⠹⣿⣿⣷⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠃⠸⠻⢛⣍⣈⣽⣿⣿⣦⠀⠀⠀⠀⢣⡎⠀⠈⠀⠀⠀⠀⣉⣙⣻⣿⣿⡟⠟⠿⢳⠀⠀⠀⢿⣿⣿⡆⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀