⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⡿⣿⣟⡿⣯⣟⣿⡽⣯⣟⡿⣽⣦⠀⠀⠀⣰⣿⣟⣯⣿⡷⠀⠀⠈⠉⠙⠛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⣿⣻⢿⣽⣳⡿⠗⠛⠋⠉⠁⠀⠀⠉⠙⢻⣯⢿⡇⠀⠀⠘⠛⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢿⣯⣟⣾⣽⣷⡿⠛⠉⠀⠀⠀⠀⠀⣀⣤⣤⣤⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⡀⠀⢠⣶⣾⡿⣿⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣟⡿⣾⣻⣾⣽⠷⠋⠁⠀⠀⠀⠀⠀⠀⢠⣾⢿⣯⢿⣽⢀⣴⣿⡻⠁⠀⣠⣤⣰⣾⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠇⠀⢸⣟⡷⣟⣯⣿⡾⠽⠿⠷⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⣿⣽⢾⣽⣻⢷⡿⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⢿⣾⣻⢿⣟⡿⠋⠀⢠⣾⣿⠟⢹⣯⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⠀⠀⠸⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⣿⣽⣻⢷⣯⡿⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⢿⣞⡯⠟⠊⠀⠀⢠⣿⣟⡎⠀⢸⣯⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣯⢿⣳⣯⣟⡿⣾⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣼⡿⣾⠃⠀⢸⡿⣾⣽⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣯⠃⠀⠀⠀⠀⠀⣀⣤⣴⣶⡿⣟⣿⣻⣽⠯⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣯⢿⣽⣟⣯⡷⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢿⡻⣷⣄⠀⠀⢠⣿⢿⣽⠀⠀⢸⣿⣳⣿⠀⠀⠀⠀⠀⢀⣴⣿⢿⡽⠃⠀⠀⢀⣠⣶⡿⣿⣽⣻⢾⣽⣟⡷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣯⢿⣾⣻⢷⣯⢿⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣻⣾⠋⢠⣾⢿⠀⠀⢸⣿⣟⡿⠀⠀⢸⣟⡷⣿⡀⠀⠀⢀⣴⣿⣻⢾⠟⠁⢀⣴⣾⢿⣟⣯⢿⣳⣯⣟⣯⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣳⣿⣻⣟⣾⢯⣿⢾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣷⢯⡏⠀⣿⣯⣿⠀⠀⣼⢿⣯⣟⠀⠀⢸⣿⣻⣽⢿⣶⡾⣿⣻⣞⡿⠃⣠⣾⢿⣻⡾⣿⡽⣾⣟⣯⡷⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⡷⣟⣾⢷⣯⣟⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡽⣾⣿⠁⠀⠻⠷⠋⠀⠀⣿⣟⣾⣟⠀⠀⢸⣿⣳⣯⡿⣾⣽⢷⠿⢋⣴⢿⡿⣽⣻⡷⣿⣳⣿⣻⢾⣽⣻⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⣯⢿⣻⣽⣟⣾⣽⠟⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⣯⢿⣷⣻⠀⠀⠀⠀⠀⠀⠀⣿⣯⣷⢿⡀⠀⣾⣷⣻⢷⣿⠽⠚⢡⣴⡿⣯⡿⣽⣟⡷⣿⡽⣷⢯⣟⣯⣟⡷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣞⣷⢿⣻⣽⣾⣻⣾⠋⠀⠀⠀⠀⠀⣠⣴⣿⢿⣻⣟⣿⣻⡿⣶⣄⠀⠀⠀⢠⣿⢯⣿⣞⡇⠀⠀⠀⠀⠀⠀⢰⣿⣻⡾⣟⣷⣾⡟⠀⠁⠀⠀⢀⣴⣿⢿⡽⣷⢿⣻⡾⣿⣽⣻⣽⣟⣯⢿⣞⣿⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⢯⣷⢿⣽⣻⢯⣷⢯⡷⠁⠀⠀⠀⠀⣠⣾⣿⣻⢾⡿⣽⡾⠟⠓⢿⣯⢿⣦⠀⠀⣼⡿⣯⣷⣻⡇⠀⠀⠀⠀⠀⠀⣾⡏⢿⣽⣟⣷⡻⠁⠀⠀⢀⣴⣿⢿⡽⣯⡿⣯⣿⣳⣿⣳⣯⣟⣾⣽⡾⣿⣽⢾⣻⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⢯⣿⣽⣻⣾⣻⢯⣟⡿⠁⠀⠀⠀⠀⣴⣿⣟⣾⡽⣿⣽⡟⠀⠀⠀⠀⠹⣿⣻⡆⢰⣿⡽⣷⣻⣽⣷⠀⠀⠀⠀⠀⢀⣿⠃⠈⠛⠚⠋⠀⠀⢀⣴⣿⣻⣽⣯⢿⣻⣽⢷⣯⡷⣟⣷⢯⣿⣞⡷⣿⣳⠯⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⢯⣿⣞⡷⣟⣷⣻⣟⡿⠁⠀⠀⠀⠀⣼⣿⣳⢿⣞⣿⣳⣯⠁⠀⠀⠀⠀⠀⢻⣽⢿⣟⢷⣿⢯⣟⣾⣽⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⣠⣾⣟⡷⣯⣷⣻⢿⣽⡾⣟⡷⣿⢯⣟⣿⡾⠝⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⢯⣿⣳⣟⡿⣯⣟⣷⣻⠁⠀⠀⠀⠀⣸⣿⣳⢿⣯⢿⣞⣯⡿⠀⠀⠀⠀⠀⣠⣾⢿⣯⡇⢸⣿⢯⣿⡽⣾⣧⠀⠀⠀⣴⣿⠁⠀⠀⠀⠀⢀⣼⡿⣽⡾⣿⣽⢾⣻⣟⣾⣽⢿⣽⡻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⢯⣿⣳⣯⢿⣽⣷⣻⣽⠇⠀⠀⠀⠀⢠⣿⢷⣻⣟⣾⢿⣽⣳⣿⣤⣤⣴⣶⣿⣟⡯⣿⡾⣇⠀⣿⣟⡾⣟⣷⣻⢷⣶⡿⣿⠃⠀⠀⠀⠀⣠⣿⢿⣽⢯⣟⣷⣯⢿⣻⣾⣻⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⢀⣾⣟⣯⣷⢿⣽⣻⣾⣳⡿⡽⠀⠀⠀⠀⠀⣸⡿⣯⢿⣞⣯⣿⣞⡿⣾⣽⣻⢾⣳⣿⠞⠀⣿⣟⣿⠀⠘⢿⣽⢿⡽⣯⣿⣞⡿⠁⠀⠀⠀⢀⣼⡿⣯⣿⢾⣟⡿⣾⣽⣻⢷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣸⣿⣞⡿⣞⣯⣷⣟⣷⣻⣽⠇⠀⠀⠀⠀⢀⣿⢿⡽⣟⣯⣷⣟⡾⣟⡷⠯⠿⠿⠛⠁⠀⠀⣿⣯⣿⠀⠀⠈⠙⠿⠻⠷⠟⠊⠀⠀⠀⠀⣠⣿⢿⣽⢷⣯⡿⣾⣻⢷⡯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⢠⣿⢷⣻⣽⢿⣽⡾⣽⡾⣯⣿⠀⠀⠀⠀⠀⢸⡿⣯⢿⣻⣽⡾⣽⣻⣟⡇⠀⠀⠀⠀⠀⠀⠀⣿⣷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢯⣿⢾⣻⢷⡿⣽⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⣼⣯⢿⣯⣟⡿⣾⣽⢿⡽⣷⡏⠀⠀⠀⠀⠀⢸⣿⣻⢿⣽⣳⣿⣻⢷⣻⡇⠀⠀⠀⠀⠀⠀⠀⣿⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣽⢿⣞⡿⣯⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⢯⣿⢾⣽⣻⢷⣯⣿⣻⣽⡇⠀⠀⠀⠀⠀⢸⣯⣟⡿⣞⣿⢾⡽⣟⣯⡇⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣽⣻⣟⣾⢿⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢸⣿⣻⣽⣯⡷⣿⢯⣷⢯⣷⣟⡇⠀⠀⠀⠀⠀⢸⡿⣞⣿⣻⣽⣯⢿⣻⣽⣇⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢯⣿⣞⡿⣞⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣼⢿⣽⢾⣳⡿⣯⡿⣽⣻⢷⣻⡇⠀⠀⠀⠀⠀⢸⣿⣻⢷⣯⣷⣻⢿⣽⣾⣻⠀⠀⠀⠀⠀⠀⢰⣿⣞⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⢯⣿⣳⣯⢿⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣻⢾⣟⣯⢿⡷⣟⣿⣽⣻⢯⣿⠀⠀⠀⠀⠀⠘⣿⡽⣟⣾⢷⣻⣯⣷⢯⣿⣇⠀⠀⠀⠀⢀⣿⣟⣾⡟⠀⠀⠀⠀⠀⠀⣼⡿⣽⣯⡷⣿⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⡽⣿⣞⣯⣿⣻⣽⣾⣳⣿⣻⢿⡄⠀⠀⠀⠀⠀⢹⣿⢯⣟⡿⣽⡾⣽⢿⣞⡿⣦⡀⠀⣠⣾⡿⣾⣳⠇⠀⠀⠀⠀⢀⣼⡿⣽⡷⣯⢿⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣇ ⣿⡽⣷⣻⣽⡾⣽⣳⣯⣷⢯⣟⡿⣧⠀⠀⠀⠀⠀⠈⢿⣯⢿⣽⢿⣽⣻⣟⣾⢿⣽⣻⢿⣻⣽⣻⢷⡟⠀⠀⠀⠀⢀⣾⢿⣽⣻⣽⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣶⣶⣤⣀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⣻⣽⢾⣻⣽⣟⣾⣽⣻⢯⣟⣿⡄⠀⠀⠀⠀⠀⠈⢿⣯⣟⡿⣞⣿⣞⣯⣿⣳⣿⣻⣽⢷⣻⡟⠀⠀⠀⠀⢀⣾⣟⣯⣟⡷⣟⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⢾⣽⢯⡿⣯⣷⢯⣷⢿⣽⣻⣟⣾⢿⡀⠀⠀⠀⠀⠀⠀⠻⣯⣟⣿⣳⣯⣟⣾⣽⣞⡿⣾⣻⠟⠀⠀⠀⠀⣠⣿⢿⣽⡾⣯⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⠛⢿⣿⣿⣷⡀⠀⠀⠘⣿⣿⣿⣿⡇ ⢿⣻⡾⣿⡽⣷⣯⢿⣯⢿⣞⡿⣞⣯⡿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠙⠾⣟⣾⣽⣳⡿⣞⠿⠓⠁⠀⠀⠀⢀⣴⡿⣯⣿⢾⣽⣟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠈⠙⠿⣧⠀⠀⠀⢹⣿⣿⣿⡇ ⢸⣿⡽⣷⣟⡿⣞⣿⢾⣻⣽⣟⡿⣽⣻⢷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⢿⣳⣯⣿⢾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠈⠁⠀⠀⠀⢿⣿⣿⠇ ⠸⣯⣿⣳⡿⣽⡿⣽⣻⢯⣷⣻⣽⢿⡽⣟⣾⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣟⣷⢯⣿⢯⣷⢯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⣿⣿⠀ ⠀⣿⣷⣻⣽⡷⣟⣯⣿⣻⢷⣻⣽⣯⢿⣻⡽⣷⣻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣻⢾⣯⡿⣽⣟⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⢹⡏⠀ ⠀⠸⣷⣟⡷⣿⣻⣽⣞⣯⡿⣯⣷⣻⢿⣽⣻⣽⢯⣟⣯⡿⣷⣦⣤⣀⣀⠀⣀⣀⣠⣴⣾⢿⣳⣯⣟⡿⣾⣽⣟⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣄⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠸⠇⠀ ⠀⠀⢻⣯⢿⣷⣻⢷⣯⢿⣽⡷⣯⣟⣯⣷⢿⣽⣻⢯⣷⢿⣻⣾⣽⣻⣟⣿⣻⣟⡿⣽⢯⣟⣯⡷⣟⣿⣳⢿⣞⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣦⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣟⣾⢯⣿⢾⣻⣷⣻⣽⢯⣷⣟⡿⣞⡿⣯⣟⣯⣷⣟⡾⣷⢯⣷⢿⣞⡿⣯⡿⣯⢿⣽⣻⢷⣻⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢠⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣯⡿⣽⣻⡷⣯⣟⣾⣟⡷⣯⣿⣻⣽⣟⡾⣟⣾⣽⣻⣽⢿⣽⣻⡾⣿⣽⣻⣽⣯⢿⣽⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣽⢷⣟⣯⢿⡾⣽⣻⣽⡾⣯⣷⣻⣟⣯⣷⢿⣽⡾⣿⣽⣳⣿⣳⣯⣟⣾⡽⣯⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⢿⣾⣻⢯⣿⣻⡽⣷⣻⡷⣯⣷⢿⣽⢾⣟⣾⣽⢷⣯⣟⣾⣽⣳⡿⣽⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣳⣿⣽⣻⢷⣟⡿⣞⣿⢾⣻⣽⡾⣯⡿⣾⣽⣳⣯⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠻⠾⢿⣻⣽⣟⣯⣷⡿⠷⠿⠛⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣷⣄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠙⠻⢿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣴⣿⡄⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠹⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣶⣄⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀