⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⠛⣿⣿⣿⣿⠿⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⡿⠁⠀⣠⣤⣄⡀⠀⠙⢿⣿⡿⠿⠿⠿⠿⠟⠋⠀⣀⣀⠈⠙⠿⠛⠋⠉⠉⠉⠙⢻⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠸⣿⠁⠀⣼⣿⣿⣿⣿⣦⡀⠀⠀⣀⣀⣀⡀⠀⠀⣰⣿⣿⣿⣧⠀⠀⣤⣴⣶⣶⣦⠀⠀⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣀⣀⠀⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣸⣿⠏⣁⣀⠉⠀⠀⠙⠻⣿⣿⣿⠃⣟⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⡀⠘⠁⣴⣶⣶⡀⠀⠀⠈⠉⠀⠀⢿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⠛⠃⠀⠀⠻⣿⡿⠃⣀⠀⢹⣿⣦⠀⢸⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡟⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⣶⣄⡀⠀⠀⠀⢉⣀⣾⣿⠏⠀⣼⣿⣿⠀⠀
⠀⠀⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⠀⢿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⠿⠟⠁⠀⢸⣿⣿⣿⠀⠀
⠀⠀⣿⠟⠁⢀⠀⠙⢿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣉⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣤⣴⠀⠈⣿⣿⣿⠀⠀
⠀⠀⡁⠀⢰⣿⣷⣄⡀⠈⠙⠛⠻⠿⠀⠀⠀⠸⠿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠄⠀⢿⣿⣿⠀⠀
⠀⠀⣿⣦⡀⠉⠻⢿⣿⣷⣶⣤⣤⣄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠹⣿⣿⣿⣤⠀⠀⣀⣈⣉⠀⠀
⠀⠀⣿⣿⣿⣦⣄⡀⠈⠙⠛⠛⠿⠿⠄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣤⠈⢻⣿⣿⣿⣿⣿⣀⣀⣰⣿⣿⠛⠋⠀⠠⢿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⢀⣤⣀⣹⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠻⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠘⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⣠⣾⣿⣶⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣀⡤⠄⠀⠀⠀⠀⢠⣿⣿⣿⠖⠀⣀⣀⡀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠔⠊⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿⠋⠀⡰⠛⠛⠿⠁⣤⡄⢰⣶⣶⣿⠀⢰⣿⣷⣦⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣤⣶⡿⠀⢸⠃⠀⡀⠉⠛⠃⠀⣼⡇⠰⢷⡆⠀⡉⠁⣀⣤⠈⢿⠀⠸⣿⣿⣿⠟⠁⣀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⣿⣷⠆⠀⣼⣿⣿⠆⢀⡀⠘⠃⠀⠉⢉⣠⣾⣧⠀⠙⠋⢀⣴⣾⣿⣧⠀⠹⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣧⠀⠈⡿⠀⢰⣿⣿⣿⠀⠻⠋⠀⠸⣷⠀⢸⣿⣿⣿⣷⠀⢰⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⡇⠀⠁⠀⣾⣿⣿⣿⣷⡶⢶⣿⣦⣤⣴⣿⣿⣿⣿⣿⡀⠘⠛⠛⠿⠿⠟⠁⢀⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣷⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢰⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⠀⠀⢠⣶⣶⣶⣶⡆⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣀⣀⠀⠘⠻⠿⢿⣿⡆⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠉⠉⠉⠁⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀