⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣤⣤⣤⣤⣤⣀⣀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣿⣿⣧⡀⠀⠀⢀⣤⣴⣶⣿⢿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠉⠋⠛⠛⠿⢿⣿⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣶⣿⣿⢻⣿⣴⣿⠟⠋⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣭⣯⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⠿⠟⠛⠛⠉⠉⠉⠁⠀⠀⢈⣉⣛⣿⣿⣦⣶⣿⣿⣏⣿⡿⠁⠀⢘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣀⢀⢈⣿⡆⠀⠀⠀⢀⠀⢀⠀⠀⢀⣤⣴⣾⣿⠟⠋⠉⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⢀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⣿⡟⠀⢀⢀⠀⢀⢀⣤⣶⣿⠟⠋⠁⠀⢀⣠⣤⣶⣿⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣄⢀⢀⢀⢀⢀⢠⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⣿⣿⣿⣇⠀⠀⣿⣿⠀⠀⠀⢀⣴⣾⡿⠋⠁⠀⢀⣤⣶⣿⣿⣿⣯⣯⣯⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣧⠀⢀⢀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠈⠻⢿⠿⠛⠁⢀⣴⣿⠟⠋⠀⠀⣠⣴⣿⣿⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣏⣿⣿⣯⣯⣿⣿⣿⣿⣿⣿⡉⣿⣷⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠓⠀⠀⢀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣯⠀⠀⢀⣶⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠻⠟⠉⠛⢿⣿⣶⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⢀⠀⢠⣾⡿⠋⣁⣬⣿⣯⢻⣿⣾⣿⣯⣿⣿⣿⣿⣏⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠇⠀⠀⠀⣤⣶⣿⠿⠿⢿⣿⣶⣄⠉⠙⠛⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⠀⢀⣿⣯⣶⣿⣿⠉⢿⣿⣧⣿⣿⣯⣿⣿⣿⣿⣿⣿⠈⣿⣯⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⣤⣶⣿⣿⠀⠀⠀⠀⠀⠉⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⣠⣶⣿⠟⣿⣏⢇⣿⣷⣤⣿⠟⠉⣿⣿⣿⣿⣯⣿⡟⣿⠏⢀⢘⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠉⠀⠀⠙⣿⣷⣮⣿⣍⣄⣤⣿⣿⣿⡿⠛⠋⠉⠀⣤⣿⠟⠛⠛⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣤⣀⢀⣀⣤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⢀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣯⣯⣿⣿⡄⠀⠀⠀⣾⣟⠀⠀⠀⠀⣠⣶⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⢀⢂⠂⠂⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢀⢀⣴⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣇⠀⠀⠀⠀⠛⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠻⣿⣤⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⣤⢀⣀⣤⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⣿⣷⣮⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠙⠻⢿⣿⣿⠟⠉⠀⣠⣄⣀⣠⣤⣾⡿⠛⠛⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⢀⢀⢀⠀⠀⠀⠀⠈⣿⣿⠋⠁⠀⠀⢀⢀⢀⠀⣿⣇⠀⠀⠀⠀⠀⠀⢠⣶⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⠀⠀⢀⢀⢀⠀⠂⠀⠉⠁⢀⣠⣤⣶⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣯⣿⣿⣿⣯⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣀⣠⣄⣤⣴⣶⣾⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⠿⠟⣿⣿⠋⢉⣿⡇⣠⣶⣿⠛⠀⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠏⠈⠛⣿⣿⠀⠀⢸⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠃⠀⠀⣿⣖⠙⠻⣿⣷⣾⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⣿⣧⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⠁⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠀⠀⠀⣿⣧⠀⠀⢀⣿⡗⣸⣿⣦⣿⣿⣶⣤⡀⠀⠀⢀⠈⣿⣆⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣯⣿⣗⠀⠀⢻⣿⠀⢀⢠⣿⣷⣿⠁⢻⣿⠀⠀⠙⣿⣦⠀⠀⠀⢙⣿⣄⠀⠈⢿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠉⠙⠋⠀⠀⢸⣿⠀⠀⢸⣿⣿⠀⠀⣴⣿⣧⣄⠀⢈⣿⡖⠀⠀⠀⢻⣿⣆⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀⢾⣿⣄⠀⢀⣿⣇⢀⣾⣿⠁⠉⠻⣿⣾⣿⠀⠀⠀⢀⠀⢻⣿⣤⣦⣿⣟⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣦⣤⣤⣤⣤⣾⣿⠀⠀⣿⣿⣾⣿⣤⣄⠀⠀⠈⣿⣿⠀⠀⢀⣤⠀⠀⣿⣿⣧⣾⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣷⣿⣿⣿⣿⠛⠀⠀⠀⣿⣟⣿⣿⠉⣿⣆⠀⠀⠀⠀⠀⠀⢈⣿⣆⠀⠈⠛⢿⣿⣿⣷⣤⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⣤⣤⣀⠀⠀⠀⣿⣯⠈⠛⠟⠛⠀⢀⠀⠀⠀⠀⠀⢀⢻⣿⣀⣀⣀⣄⣼⣿⡷⣿⣏⣫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣀⠀⢠⣿⣟⣿⣿⠀⠀⠀⢘⣿⣆⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣾⣿⠻⣿⣟⣿⣯⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠛⢿⢿⣿⣿⣿⣶⣶⣶⣿⠟⢻⣿⣶⣶⣷⣿⣿⠟⣿⣯⠉⠁⠀⠈⢿⣷⣈⣿⣧⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⣀⣀⣿⣟⠀⠀⣿⣗⠀⠀⠀⠀⣿⣇⠀⢀⢀⣀⣠⣤⣿⣷⣶⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣟⣿⠟⠿⠿⠿⢿⢿⠿⣿⡟⠛⠿⠛⠛⠛⢻⣿⣿⣿⣿⣿⣶⣿⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣷⣾⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠋⣿⣿⣿⣿⢿⠟⠋⠁⠉⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀