⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣠⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣾⣷⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣄⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⣷⣶⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡟⠀⢹⣿⣆⢠⣤⣤⣶⣶⡄⠀⠀⣼⣿⠍⠉⠛⣿⣷⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⢸⣿⡏⠀⠛⣿⣿⣿⣯⠀⠀⣽⣿⣄⣈⣴⣿⠟⠀⠀⠀ ⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣷⣾⣿⣦⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠛⠛⠉⠃⠀⠀⠀⠻⢿⡿⢿⡟⠀⠀⠀⠀ ⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⢹⣿⡅⠀⠀⢠⣻⣷⣶⡶⠀⠀⢀⣿⡿⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠇⠀⠀⠀⠀⠀⢀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⣼⣿⠇⠀⠀⢿⡿⢿⣿⡄⠀⢰⣿⣿⣿⠿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣶⣿⡏⠀⠀⡀⠀⠀⠈⠛⠀⠀⠈⠙⠃⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⣿⣿⣶⣾⠿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠛⠋⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠄⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿ ⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⠿⠋⠁⠀⠀⠀⢠⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣶⣶⣶⠿⠟⠛⠉⢻⣿⣦⠀⠀⠀⠀⢶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢺⣿⡅⠀⠀⠀⠀⢰⣿⡟⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠈⠁⠀⠀⠈⠉⠙⠛⠛⠿⠿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣧⠀⠀⠀⣀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣴⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣻⣿⡄⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢹⣿⡆⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣷⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⡿⠀⠀⠀⠀⣿⡇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣀⣀⣀⣀⣀⣸⣿⣿⣟⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣶⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⣿⣇⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡟⠛⣻⣿⣿⣿⣿⣿⣿⠿⣿⡀⢠⣄⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⣠⣾⠟⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⢟⣉⠉⣀⣢⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠟⠋⠉⠀⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠉⠁⠀⠈⠀⠀⠀⠀⠀⠘⢿⣿⣿⣍⣿⣿⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡄⣠⣶⣿⣿⣿⣿⣶⣶⣦⣤⣄⣠⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠈⠉⣻⣿⣿⣿⡿⠋⠀⠀⢀⡀⣰⣿⣿⣿⣿⡿⠋⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠈⠙⠃⠀⠀⠀⣠⣾⣿⣿⠟⠉⠀⣀⣴⣶⣾⣿⣿⣿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣿⣿⣿⣿⡏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⣤⣾⣿⣿⠟⡁⣀⣤⣴⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠀⢀⣾⣿⣿⣿⣵⣷⣿⣿⣿⣿⠟⠻⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⡀⣀⣀⣸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢺⣿⣿⣿⠟⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢤⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⣿⣿⣿⣷⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡿⠃⠀⠀⠀⠀⠀⣀⣀⣹⣿⣿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⢿⠛⠛⠛⠛⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⡿⠓⠀⠉⠻⣿⣿⣷⣄⢀⠀⣀⣀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢐⡋⣉⠈⣁⡉⠀⠋⠈⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠤⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿

⣿⣿⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢉⠉⡉⠉⠉⠉⠉⠉⠉⡉⢉⠩⠉⠉⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⠉⠏⢩⡿⠉⠉ ⣿⣷⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣄⣢⣄⣡⣂⣀⣀⣀⣂⠐⡀⠂⠀⢀⠠⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⢸⠀⢸⡇⠀⠀ ⣿⡿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⣥⣀⣀⣈⠉⠙⠛⠻⠿⠿⣿⣿⣦⠁⠂⠌⢀⠐⣼⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⡟⠀⠀⠀⡎⠀⢸⡇⠀⠀ ⣿⣟⠀⠀⠀⠀⠀⢸⣿⡿⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠋⠁⣀⣤⡾⠋⠀⠈⠉⠉⠛⠛⠛⠲⠶⠶⣤⣤⣙⣧⣑⠈⠄⣲⣿⡿⠿⠛⠛⣉⣁⣠⣤⠶⢾⠁⠀⠀⠀⡁⠀⣽⠂⢀⠞ ⣿⡿⢀⠀⠀⠀⢀⣾⣿⠁⠠⣀⡀⠀⠀⠀⣀⣠⣤⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⣌⢴⠿⢶⣶⣾⣟⠛⠋⠉⠁⠀⠀⡏⠀⠀⠀⠀⡀⠀⣿⣰⣣⠞ ⣿⣿⠛⠳⣄⠀⠒⣿⣿⣦⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠏⠀⠀⠀⠀⠉⠉⠁⠒⠀⠀⢰⢃⣀⣠⣤⣼⠀⠀⠿⠋⠀⣠ ⣿⣯⣄⣀⠈⠳⣄⠈⠙⠿⠿⠆⠀⠀⠈⢹⣿⣿⣿⣿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⠀⠀⠈⡑⣤⡠⢔⣿⣿ ⣿⣏⡠⠛⠁⢀⡴⠋⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⠇⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⠀⠘⠛⠻ ⣿⣿⠀⠀⣠⠟⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⡤⠛⡇⠀⠀⠀⠀⠘⠛⠛⠿⢧⣤⣀ ⣿⣗⣠⠞⠁⠀⠀⠀⢀⡤⢞⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢰⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠒⡆⠀⠀⠀⠀⠘⠁⠀⡁⠀⠀⠀⠀⠀⠣⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⣿⡿⠁⠀⠀⢀⣠⠖⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣆⠀⠘⠀⠀⢠⠁⢀⣰⣀⡀⠀⠀⡰⠁⢀⣉⣉⠅⠀⢱⠁⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⢀⣤⠖⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣠⠃⠀⠀⠸⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠘⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⢣⠀⠐⠓⠈⠙⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠘⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡯⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢢⡀⠀⠀⠀⠀⡄⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠄⡀⠀⠀⠰⠀⠀⠀⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠁⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠿⠛⠋⠱⣶⣶⣶⣶⣶⡦⠤⢀⡀⠀⠀⠀⠈⠐⠁⢄⠀⠀⠀⠀⠀⠈⠁⠀⡆⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⡛⠛⠛⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡧⠴⠂⠒⠒⠚⠛⠉⠋⠙⠀⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⠏⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀ ⣿⣯⠹⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠓⠠⠤⣀⣀⣀⣀⡤⠤⠒⠋⠳⠼⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⠀⠀⢀⣀⣀⣬⣿ ⣿⡷⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠛⠛⠛⠉⠉⠁⠀⠀ ⣿⣟⠀⢀⣤⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⢿⣷⣶⣦⣤⣤⣤ ⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠶⠦⠤⠤⠤⠤⠤⠶⠶⠒⠛⠋⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢻⣿⣿⣿⣿⣿ ⣿⡟⠀⠈⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣶⣶⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠈⣿⣿⣿⣿⣿ ⣿⣿⠐⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⠃⠀⣰⣿⣿⣿⣿⣿⡀⢿⡀⠀⠀⠀⠀⠀⢠⡟⠳⢦⣤⣀⡀⠀⠀⠀⠀⠀⠹⣇⠀⠘⣿⣿⣿⣿ ⣿⡗⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⠀⠀⠉⠀⢠⣿⣿⠿⠿⠿⠿⠃⠸⣇⠀⠀⠀⠀⢠⡿⠀⠀⣄⠀⠈⠉⠛⠛⠛⠒⠶⠶⠿⠂⠀⣸⣿⣿⣿ ⣿⣿⠿⠿⢿⣿⣿⡿⣿⣿⠿⠿⠿⠟⠛⢹⣿⣿⣿⣿⣿⡿⠃⠀⠞⠋⠙⠛⠲⠦⣤⣤⣤⣤⠴⠶⠚⢷⡀⢻⡆⠀⠀⢠⡾⠁⠀⣼⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿ ⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⢠⡿⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠹⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡼⠃⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢛⡅⠀⠀⠈⠀⠀⠤⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⡴⠒⠒⠀⠈⠃⠀⣠⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⢁⠖⠁⡔⠀⠀⠀⠀⠘⠃⠘⡆⠀⢀⠠⠖⠁⠳⡀⠀⠉⠉⠱⡀⠀⢆⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠀⠀⢀⣠⡴⠞⠉⠀⠀⠀⠸⣀⠀⠈⠒⠒⠒⠊⢁⡀⠔⠁⢀⠎⠉⠉⠉⠁⡇⠀⠀⠀⠒⢳⠀⠀⡽⠃⠀⠀⡀⢀⡀⠀⠘⡿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿