⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣶⣄⠀⢀⣴⡶⣶⣤⠀⠀⣤⣶⢶⣦⡀⢰⣶⣶⣶⣶⡆⢰⣶⡆⠀⣴⣶⢲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⠀⣿⣿⠃⣿⣿⡇⢸⣿⡇⢸⣿⣷⠀⠀⣿⣿⠀⠁⢸⣿⡇⠸⣿⣧⡈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⠟⠀⣿⣿⠀⣿⣿⡇⢸⣿⡇⢸⣿⣿⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣠⠀⣿⣿⡀⢻⣿⡇⢸⣿⡇⠸⣿⣿⢀⠀⣿⣿⠀⠀⢸⣿⡇⠰⣶⡆⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠇⢰⣿⣧⠘⠻⠷⠏⠛⣠⡀⠻⠿⠾⠟⢁⣼⠀⠿⠿⠀⠀⠸⠿⠇⠀⠻⠷⡾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣿⡿⠿⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠿⠟⠋⠁⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⠉⠁⠀⠀⠀⣠⣾⣿⣿⣄⡐⠀⠀⢀⣼⣿⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⣤⠀⢄⠀⠀⣰⣿⣿⣯⣻⣿⣿⣷⡶⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣝⠷⠸⣿⣟⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠉⠛⠀⢀⣿⣿⣿⣿⣿⣿⣿⡆⠰⢦⡉⠲⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡀⣠⡛⢿⣿⣿⣿⣿⣻⣿⡇⢶⣶⣌⠓⢄⠹⣿⣮⣿⡌⠻⣿⠿⠿⠿⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡇⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣦⣌⢻⣿⣿⣿⣿⣷⢸⣿⣿⣷⠸⡆⢹⣿⣿⣿⣦⠈⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡘⠇⢸⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⡟⢀⣾⡿⠛⠛⠛⠻⡆⢹⣿⣿⣿⣿⡆⣿⣿⣿⡄⢻⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣿⠁⣼⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣀⣤⠀⢀⡓⢿⣿⣿⣿⣷⠸⣿⣿⣧⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠈⢀⡍⠀⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢤⡶⠶⠟⣒⣶⡿⠃⣼⣿⣿⣏⠻⡄⣿⣿⡿⢀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣠⣴⣾⣿⠇⡀⢹⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⣉⣉⣉⣤⣴⣾⣿⣿⣿⣿⣷⠀⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠾⢃⡀⢻⡇⢿⡿⠋⢠⣷⠈⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠃⢈⣠⣴⡄⢸⣧⡘⢿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⡇⣸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⠈⠀⠀⠀⢀⣠⣶⣿⣿⡿⠁⠸⣿⣷⣄⠻⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⡟⢀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠋⠀⠀⢀⠰⣿⡛⢿⣿⠟⠀⠀⠀⢹⡟⢿⣦⠹⣿⣦⡉⠻⢿⡿⠿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⠟⢀⣼⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡾⠋⠀⠈⠷⠈⠁⠀⠀⠀⠀⠀⢷⡌⢻⣆⠹⣿⣿⣶⣤⣤⣶⣄⡀⠀⠀⠈⠙⠿⠛⠋⠁⢠⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⡄⠈⢻⣆⠻⣆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⠀⢀⠔⢁⣼⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠿⠂⠀⠀⠀⠀⢀⠄⢀⣠⣿⣿⣿⣿⣿⠀⠀⠀⠹⣦⠙⣆⠠⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠞⣠⠀⢾⣯⡙⠿⣿⠟⠁⠀⠀⠀⠀⠹⣷⡈⢧⠙⣦⡙⠻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⡇⣠⣊⣴⣿⡏⠀⠀⠈⠉⠀⠀⣠⣤⣶⣤⣀⠀⠀⠘⣿⣄⢳⡌⢿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀