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