⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⢻⢿⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⣠⣿⣟⢀⢀⠃⣾⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣇⣇⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⢻⣿⣿⣿⣿⣿⣿⣷⣦⣤⠀⣰⣿⣟⢀⢆⢀⣮⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⢇⢇⢇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⢉⠛⣿⣿⣿⣿⣿⣿⣿⣯⣀⢀⣤⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⢇⠇⢣⢇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣷⣦⣤⣀⣀⣈⣙⣻⣿⣿⣿⣿⠁⠀⠀⢀⣈⠛⣿⣿⣿⠋⢀⣤⣄⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⣇⣎⠀⢈⣇⢇⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⢿⢿⢿⢿⣦⣤⣀⣾⣿⣿⣿⠂⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣦⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⢇⡇⠀⠀⢪⣇⡖⠀⠀⠀⠀⠀⣠⣦⣿⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⢀⣶⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠋⣫⣧⣶⣶⣶⣾⣿⣷⣯⣯⣏⣛⠛⠋⢿ ⠀⠀⠀⠀⠀⠀⠀⣴⣧⣧⣦⣦⣦⣤⣤⣤⣮⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠃⢇⢇⣇⣇⠇⠇⠏⠋⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠓⠒⠀⠀⠀⠀⠀⠀⠀⠉⠋⢿⣿⣿ ⠀⠀⠀⣠⣦⣮⣧⣯⣇⣇⢇⢇⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⢫⢎⢇⢇⢇⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠋⢫⢇⣇⣇⣆⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⠁⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⢠⠀⠉⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⢀⢢⢃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⠀⢀⢀⢀⣀⣄⣤⣶⣾⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣴⣟⠋⠀⠀⠀⠈⢿⣿⣶⣄⠀⢀⣤⣾⣿⢋⠁⣿⣿⠀⠀⠀⠀⢠⢃⢀⢀⠒⠀⠀⠀⠀⠀⢀⣾⣿⢫⣿⡃⢀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⢀⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠋⢀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡛⠁⠈⠀⠁⣿⣿⠀⠀⠀⢠⢂⢀⢀⢀⢀⠀⠀⠀⠀⣴⣿⡟⢁⢺⣿⡇⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣶⣾⠋⣸⣿ ⠀⢻⣿⣿⣭⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⢀⠀⠀⢀⣠⢀⣤⣾⣿⠟⠋⠛⣿⣿⣦⠀⢀⠀⢻⣿⣇⠀⢠⢀⢀⢀⢀⢀⢒⠀⠀⣠⣿⣿⢋⠀⢀⢸⣿⣇⢀⢀⠀⣀⣄⣤⣦⣶⣿⠿⠛⠋⠁⠀⠀⢀⣿⣿ ⠀⠀⠀⠙⠛⢿⣿⣿⣶⣶⣶⣦⣦⣦⣦⣤⢀⣾⣿⠏⢀⢀⢀⢄⢊⣴⣾⣿⠟⠉⠀⠀⠀⠀⠀⠉⠛⠟⢀⠀⠈⣿⣷⢀⢃⢀⢂⢀⢀⢂⢀⢀⣾⣿⢋⠀⢀⣠⣤⣦⣿⣿⣿⣿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⣿⡟⠉⠁⠀⢠⣿⣿⢋⢀⢀⢃⣤⣾⣿⣟⣁⢈⣷⠀⠀⢀⢀⣤⠀⠀⠀⠀⠀⠀⢀⢿⣿⣆⢂⢀⢠⣿⣿⣧⣴⣿⠏⠀⠾⠿⠟⠛⠋⠉⢻⣿⣆⢎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⢀⣿⣿⠓⢂⢀⣶⣿⣿⢻⢿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠛⣷⣄⠀⠀⢀⠀⠈⣿⣿⣄⢠⣿⠏⠀⠻⠛⠀⢀⠀⠀⠀⢀⠀⢀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣴⣾⣿⣯⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⣾⣿⣿⢀⣶⣿⡟⢁⢀⢀⢂⢀⢈⢉⣿⣿⣿⣿⣿⣿⣦⣤⣉⠁⠀⠀⠀⠀⠈⣿⣿⣿⠏⢀⠀⠀⢀⢀⣠⣤⣶⢾⠛⠋⠉⠀⢀⣠⣿⣷⣀⣤⣤⣶⣶⣿⣿⣿⣿⣯⣯⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⢠⣿⣿⣧⣿⣿⢃⢆⢠⢂⢀⢀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢦⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⣠⣤⣤⣦⣦⣶⣶⣶⣶⣶⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠃⠀⠀⠈⠁⠃⢆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢿⢿⢿⣿⣿⡿⢿⠷⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣏⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢎⢀⢀⢀⢀⢛⣿⣦⣀⠀⠀⢸⣿⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⣠⣀⠀⠀⠀⢸⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⢘⢀⢀⢀⢀⢀⢂⢉⠻⣷⣄⣿⣏⢸⣿⣿⣿⣿⣿ ⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⢀⠀⠀⠉⠛⣤⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣏⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⢨⣿⠁⠀⣿⣿⣿⣿⣟ ⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⠀⠀⠀⠀⢀⢈⢋⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⣿⣿⣿⣿⠀ ⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⢀⠀⠀⠀⢀⠀⢀⠈⢙⠻⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⢿⣿⣿⠃⠀ ⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⢀⢀⠀⢀⢠⣄⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣀⣠⣤⣀⠀⢀⠀⣰⣿⠃⠀⠀⠀⢺⣿⡏⠀⠀ ⠀⢸⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢀⢀⠀⠏⢡⠊⣡⠃⠀⠀⠀⠀⢀⢠⣿⣿⣿⣷⣦⣄⢀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣄⠈⠛⢻⣿⣿⣿⣿⣯⠛⠋⠃⠃⢉⠀⠀⠀⠀⠀⢀⣠⣿⠏⠀⠀⠀⠀⠈⠋⠀⠀⠀ ⠀⢸⣿⣇⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣧⢏⢋⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⠀⠀⢀⣠⠀⣠⠀⢀⠀⢀⠀⠀⠀⠀⢀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣯⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣎⣇⣇⢇⢎⢋⢋⢋⢋⢋⢋⢫⣯⣯⣿⣿⣿⣆⠀⠀⠀⠋⠀⠋⢀⠊⠁⢀⢀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢘⣿⣿⠀⣾⣿⣗⢀⠀⠀⠀⠀⠀⠸⣿⣿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣏⢏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⢀⣾⣿⠋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⣿⣿⣗⣿⣿⣿⢈⢆⠀⠀⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢁⢂⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠃⣶ ⠀⠀⠘⣿⣿⣿⣿⣿⣧⢀⢇⢀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⠋⢀⢢⠃⠀⠀⠀⠀⠀⢀⢄⢣⢀⢠⣿⣿ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⢂⢀⢆⢀⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇⢇⢻⣿⣿⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠋⢀⢃⢀⠂⠀⠀⢀⢀⢆⢇⢀⢂⢂⣶⣿⠟⢀