⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⠿⠿⣷⣦⣴⣿⣿⣿⡿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⣿⣿⣿⣿⣿⣷⣍⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣏⠓⠙⠊⠋⠙⣿⣿⣿⡟⣿⢿⠿⣿⢷⣄⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣉⡛⠷⣦⣀⠀⠀⠀⠀⠙⢿⣷⣶⡿⠿⠛⠛⠻⣿⣧⣴⠶⢶⣦⣬⣁⠙⢷⡄⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠛⠛⠛⠿⣾⣿⣧⡀⠀⢀⣴⡿⠋⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠉⠻⣷⣼⣿⡄⠀⠹⣿⣄⠠⠈⠠⠈⣤⣤⣴⣶⠶⠂⠀⠀
⠰⠶⠒⠶⣦⣼⣿⣿⣿⣿⠿⢿⣿⣿⣷⣶⣶⣶⣿⣧⣤⣤⣄⣀⣀⡀⠀⠀⠈⢻⣏⠀⠀⠀⠙⣿⣷⣤⣴⣿⣿⣩⣤⣿⢶⣶⡄⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣿⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣦⣤⣀⣰⣎⢻⣿⣿⣿⣿⣉⣄⣁⣄⠉⠈⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⡙⠛⠛⠛⠂
⠀⠀⠀⠀⢸⣿⢻⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⠀⢸⡟⣀⠃⢀⠘⠿⣿⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠛⠛⠀⠀
⠀⠀⠀⢸⣇⠁⡀⠸⢶⣄⠀⠉⠉⠻⣷⣤⣤⣴⠿⠿⠿⠿⠿⠿⠿⣿⠿⠟⠁⠀⠀⠀⠙⢷⡄⠀⢀⣶⣼⣰⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠘⣿⡦⠁⠀⠈⢿⣦⡀⢀⣴⠟⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠈⠁⠘⣿⠀⠘⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣿⣧⣤⣤⡄⠙⠻⠋⠁⠀⠀⠀⠛⢶⣤⣀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⣀⠋⣰⡟⠀⠀⠈⠿⢋⣿⣿⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⡃⠀⠀⣤⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠶⠶⠶⠟⠋⠀⣀⣀⣤⠾⠋⠀⢀⣀⢀⣀⣈⣽⣿⣿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣦⣿⣏⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡁⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⢛⠛⢿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣾⣿⣧⠀⠀⢠⣶⣿⣿⣿⡿⠟⣵⣾⡏⣿⣧⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⢀⣴⡿⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠛⠉⣠⣾⣿⢿⡇⠿⠉⣽⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠋⠉⠀⠀⠀⢀⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⢸⣿⡿⣟⢿