⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠂⠀⣼⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡁⠀⢺⣿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠄⠀⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣾⣿⠃⠀⣻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣻⣯⣿⠀⠀⣻⣿⢯⣿⢯⣿⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣽⣻⢷⣯⢿⠀⠀⢹⣿⣯⣟⡿⣞⡿⣗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣽⡿⣽⡿⣾⣿⠀⠀⣺⣿⢾⣽⣻⢿⣽⢿⣮⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⡿⣟⣾⣽⡿⣽⣷⣿⠀⠀⣿⣿⢯⣿⡽⣿⢾⣟⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣟⣿⣽⣯⢿⣻⣽⣾⠀⠀⢺⣿⣯⣷⢿⣻⣿⣻⢯⣿⣷⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢿⡿⣽⡷⣿⣻⣟⣯⣿⠀⠀⢾⣿⢷⡿⣿⣿⣾⢿⣿⣽⣾⣷⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⡽⣯⣿⣻⣽⣟⣷⣻⣽⢿⠀⠀⢻⣿⣯⢿⣷⣻⢾⣟⣾⣻⢾⣽⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣯⣟⣿⣽⡾⣽⣾⣽⢾⣯⣟⣿⡀⠀⣿⣿⢾⣟⣾⣻⣟⣾⢯⣟⣯⣷⢯⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣽⣷⣻⣾⣳⢿⣻⡾⣽⣟⣾⣽⣿⠄⠀⠸⣿⣿⣞⣯⣷⢿⣽⣻⢯⣟⣾⣟⣷⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⣽⣷⣯⣷⢿⡽⣟⣯⣿⣽⣾⠟⠋⠀⣀⡀⡀⠀⠙⠻⢽⣾⣯⣷⢿⣻⢯⣷⢿⣞⣯⢿⣖⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣽⡿⣽⣾⣽⡿⣿⣿⡿⠛⠉⠀⣀⣴⣼⣿⣿⣿⣵⡤⡀⠀⠉⠻⢿⣟⣿⣿⣽⣯⣿⣽⣟⣿⣮⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⣠⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢀⠀⠘⢿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣻⣿⣾⠇⠋⠁⢀⣤⣶⣿⣿⣿⣿⣻⣷⣻⣟⣿⣟⣿⡿⣿⢿⣾⣦⣄⡀⠀⠙⠻⣿⣿⣷⣿⣯⣿⣟⡀⠀⠀⠀ ⠀⠀⢠⣿⣿⣻⣿⡟⠟⠉⠀⣀⣤⣾⣿⢿⣻⣯⢿⣽⣾⣻⣽⢿⣽⣳⡿⣯⣟⣿⣻⣟⣿⣻⣿⣶⣄⡀⠀⠉⠻⢿⣿⣯⣿⣯⠄⠀⠀ ⠀⣠⣿⣿⡿⠟⠈⠀⢀⣤⣾⡿⣿⣽⢾⣟⡿⣾⣻⢷⣯⣟⣾⣯⣟⡷⣿⢯⣟⣾⣟⡾⣷⣻⡾⣽⣻⣷⣷⣦⢀⠀⠁⠻⢿⣿⣯⣄⠀ ⠰⠿⠋⠁⠀⠀⢰⣾⣿⣿⣯⣿⣷⣿⣿⡾⠿⡷⢿⣿⣾⣽⣷⣿⣾⣿⣽⢿⣯⠷⢿⡿⣽⣷⣿⣿⣽⣾⣷⣿⣷⣷⡂⠀⠀⠈⠙⠯⠆