⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢹⡇⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⢠⣾⣿⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⣠⡟⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⣿⣷⣶⣤⣀⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠉⢸⣿⡿⠀⠀⠀⠉⣿⣿⣥⡀⠀⠀⠀⠀⣀⣤⣞⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⢠⣿⠏⠀⠀⠀⢀⣼⡿⠀⠈⠻⣦⣀⡤⠞⣹⡷⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⢰⣿⠏⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⣿⣿⡷⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⣰⣿⠇⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⣾⡿⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⣰⣿⠃⠀⠀⠀⢠⣾⠟⠀⠀⠀⢀⣾⡿⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠀⠉⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⣀⣤⣼⣿⠃⠀⠀⠀⢠⣾⡏⠀⠀⠀⢀⣾⡟⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⢀⣀⠀⠀⠈⠙⠷⣦⣄⠀⠀⣤⡟⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⢠⣿⠏⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⢠⡾⠛⠛⠻⢷⣤⣀⠀⠀⠙⠻⣶⠟⠀⠀⠀⠘⣿⣿⣿⠟⠀⠀⢠⣿⠏⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⣴⡟⠀⠀⣤⡀⠀⠉⠻⢿⣶⣄⣴⠟⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⢠⣿⠏⠀⢠⣶⣶⣿⣟⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⢀⣾⠏⠀⠀⢰⡟⠻⢶⣤⡀⠀⠈⣿⠟⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⣰⣿⠏⠀⠀⣿⣿⣿⣿⣿⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢀⣿⠏⠀⠀⣰⠟⠁⠀⠀⠈⠙⢷⣾⠏⠀⠀⠀⢀⣾⡟⠀⠀⣀⣀⣰⣿⠃⠀⠀⠀⣼⣿⠿⠟⠉⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣠⣿⠃⠀⢀⣾⠏⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⢀⣿⡟⠀⠀⣼⣿⣿⣿⣿⡄⠀⠀⣸⣿⠋⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠶⠶⠛⠃⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⢀⣾⠟⠀⢀⣾⣿⣿⣿⣿⡿⠁⠀⣼⡿⠃⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⣠⡾⠋⠁⢠⣼⡟⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⢀⣾⠟⠀⠀⣾⣿⣿⣿⣿⡿⠁⢀⣼⡿⠁⠀⠀⠀⣰⡿⢧⣄⡀⠀⠀⠀⣰⠟⠁⠀⢀⡼⠋⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢠⣿⠏⠀⠀⠀⠹⣿⣿⣿⠿⠁⢀⣼⡿⠁⠀⠀⠀⣠⣿⡁⠀⠉⠛⠷⣤⣴⠏⠀⠀⣠⡾⠁⠀⢀⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⣴⡿⠁⠀⠀⢀⣾⡟⠁⠀⠀⠀⣰⡟⠙⠿⣶⣤⡀⠀⠈⠉⠀⠀⣴⡟⠁⠀⢠⡞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⣾⡿⠁⠀⠀⢠⣾⡟⠁⠀⠀⠀⢸⡿⣦⣀⠀⠀⠙⠛⢷⣦⣄⣠⣾⠟⠁⠀⣰⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⣾⡟⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⣰⡏⠀⠈⠙⠳⣦⣄⠀⠀⠈⠉⠉⠁⠀⢀⣼⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⣰⣿⠃⠀⠀⠀⢀⣾⠟⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⡀⠀⠀⣠⡾⠃⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣿⠀⠀⣸⣿⠃⠀⠀⠀⢀⣾⠟⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀ ⢀⣾⠿⠿⣦⣄⠈⠙⠷⢶⣄⡀⠀⠀⠀⠀⣠⡿⠃⣸⣿⡆⣸⣿⠁⠀⠀⠀⢀⣿⠏⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣷⣄⠀⠈⠙⠻⢶⣤⡀⠉⠙⢶⣤⣀⣴⡟⢀⣼⠏⠈⢿⣿⠁⠀⠀⠀⢠⣿⠏⠀⠀⠀⣴⣿⠃⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣍⠻⢷⣦⣄⠀⠀⠉⠛⢷⣦⣄⠀⠉⠉⢠⣾⠏⠀⢠⣾⡿⣧⡄⠀⢰⣿⠏⠀⠀⠀⣼⡿⠁⠀⠀⠀⣠⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⢧⣄⠈⠛⢿⣶⣤⡀⠀⠈⠙⠻⠷⠾⠟⠁⠀⣰⣿⠇⢀⣼⠻⢶⣿⡋⠀⠀⢀⣾⡿⠁⢀⣠⣴⣾⣿⣄⠈⠙⠷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢶⣄⡈⠛⠿⣷⣤⣄⠀⠀⠀⠀⢀⣴⡿⠃⢀⡾⠃⠀⠀⠈⠙⠛⠷⣾⣿⠿⠿⣿⣍⡀⠀⠉⠛⢿⣶⣤⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠶⣦⣈⠙⠻⢷⣶⣤⣤⣾⠟⠁⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⠉⠻⢷⣄⣀⠀⠈⠹⢿⣷⡀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⣉⠉⠉⠁⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡄⠈⠻⣧⠀⠀⠀⣻⣧⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢸⡿⠀⠀⢠⣿⠏⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⣰⡿⠁⠀⢰⣿⠃⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣰⡟⠁⠀⣰⣿⠃⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⣼⡟⠀⠀⣴⡿⠃⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢀⣼⠏⠀⢀⣼⡿⢁⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣅⣾⠋⠀⢀⣾⡟⢁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⠀⢀⣾⠟⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡆⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢠⡺⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢋⡿⠉⢉⡿⢥⡀⡠⣴⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⡞⠁⢀⡞⠁⢠⠿⡊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠤⣀⠀⠀⠀⡜⢀⣠⡞⠀⢀⡞⠀⢠⠏⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠎⣠⠖⠦⣄⡉⢢⡜⠀⢸⡿⠇⢠⠟⠀⣠⠏⠀⡰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⡴⠃⡸⠢⢄⣉⡟⠀⢠⠏⠀⢠⠏⠀⣿⣿⠀⡰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⢜⣁⠜⠁⠀⢀⠎⠀⣠⠏⣠⣿⣿⠀⣰⠃⠀⡰⠁⠀⢀⡴⢒⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣰⠏⠀⣿⣿⠃⡼⠁⠀⡼⠳⢄⣠⠎⢀⠎⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣰⠃⠀⣰⠃⢀⡼⠁⠀⡾⡉⠓⠤⣀⣠⠋⡠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣴⠃⠀⣰⠃⢀⡾⠁⢀⡜⠀⠈⠑⠤⣀⣀⡴⠁⠀ ⣰⠺⢍⡑⠤⣀⠀⣠⢫⢧⣴⠃⠀⡼⠁⢀⡞⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢯⡳⢦⣈⠑⠦⣉⣡⠋⣰⢳⣄⡼⠁⢠⠟⢀⣠⠪⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠒⠬⣓⠦⣄⣀⡼⢡⠎⠀⠉⠐⠻⣚⠫⣌⠙⠶⣍⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠢⠥⠔⠃⠀⠀⠀⠀⠀⠀⠑⡆⣱⠀⣼⢰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡴⠁⡼⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡜⢁⡼⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢄⣞⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀