⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠙⣿⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢷⠏⠀⠀⠀⠀⠻⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣤⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢻⣿⣿⣿⡙⣿⠻⠛⠁⠙⠋⡉⣿⡟⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣼⣿⣿⢸⠃⢹⢀⠀⠀⠀⢀⠀⣿⡇⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠅⠸⣟⠤⣤⠤⠶⠀⣿⠁⣿⣿⣿⣿⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣤⣀⡠⠄⣀⣿⢠⣟⣿⣿⣿⣿⣹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⣼⣿⣿⣿⣿⣿⣿⡟⢦⠄⣿⠀⠀⠁⠀⠀⣿⣸⣿⣿⣿⣿⣧⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢻⣿⣿⣿⣿⠀⢱⣧⣄⡀⠀⢀⡠⣿⡹⣿⣿⣿⣿⢿⣿⣿⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠈⠉⠉⠁⢀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡠⠔⣪⣼⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣽⡀⠒⠒⠒⠒⠲⠚⡗⢻⢹⣿⡟⣿⣿⣿⣿⣿⣻⡂⢻⠨⢗⢦⣀⠀⠀⠀⠀⠀
⠀⠀⢀⢴⠊⢁⡠⢾⣉⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢻⡇⠀⠀⠀⠀⠀⠀⣿⣸⣾⣿⡇⣿⣿⣿⣿⣿⣿⣇⢸⡣⠀⠁⠻⣵⣤⡀⠀⠀
⠀⢸⢫⢆⠀⠎⠀⡀⠀⣠⣿⣿⣿⡏⣿⣿⣿⣿⢿⡼⠡⠀⢷⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⢉⢉⢦⠀
⠀⡆⠀⡞⣾⣀⠤⢒⢩⣾⣿⣿⣿⣧⣿⣿⣿⣿⣼⠁⠀⠈⠼⡇⠒⠀⠀⠀⢸⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⠿⣷⣼⡏⠉⢹⠀
⠀⢰⠃⠀⠁⠸⡁⢐⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡆⠀⠀⠀⢿⡀⠀⠀⠀⣼⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠈⢇⠙⢤⠈⡄⠀⠀
⢠⠃⠀⠀⠀⠀⢑⣼⣱⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢸⡄⠀⠀⠈⣼⡇⠀⠀⠤⢾⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣸⡄⠀⠀⠀⠀⠀⠱⢃⠀⠀
⣁⠀⠀⠀⠀⠀⠀⡏⢧⣿⣿⣿⡟⣿⣿⣿⣿⡇⣿⠘⡇⠀⠀⠀⡼⠃⠀⠀⠀⢸⠁⢡⣿⣿⣿⣿⣿⣿⣿⣿⡘⣏⣧⡀⠀⠀⠀⠀⢀⢸⠀⠀
⠂⠀⢄⠀⠀⠀⠀⢇⡀⢿⣿⣿⡇⡿⣿⣿⢹⡟⣿⠀⡇⠀⠀⠀⠀⠁⠀⠀⠀⠘⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣟⢷⡀⠀⠀⠀⣸⣺⠀⠀
⠀⠀⠀⠈⠈⠀⠀⠘⠁⠘⡿⣿⣿⡇⢹⣿⡟⣷⢻⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠏⣿⣿⡏⣿⠏⣿⡇⢸⠁⠀⠇⠀⠀⠀⡇⠈⢆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⢿⡇⠹⣷⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠀⣿⣻⡗⣿⠛⠋⢳⡀⠀⠀⠀⠀⠀⢠⠉⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠈⢻⡀⠙⠻⣵⠄⠤⠀⠀⠀⠀⠀⠀⠀⣀⡜⠁⢰⠟⠛⣿⡟⠀⠀⢸⢇⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⠃⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⡇⠠⠏⠀⠉⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀⢀⠃⠀⠀