⣿⣻⡟⣿⣽⣻⣟⣯⣟⣿⣻⣽⣻⣟⣯⣟⠿⣻⣽⡟⢿⣻⣟⡿⣽⣻⡟⣿⣽⣻⣟⣯⣟⣿⣻⣽ ⣯⢷⣻⢷⢯⡷⣞⣷⣻⣞⣷⣯⠷⠊⠁⠁⢀⣴⣦⡀⠀⠁⠈⠙⠳⣯⣟⡷⣯⢷⣞⣷⣻⣞⡷⣯ ⣟⣯⣟⣯⢿⣽⣻⣞⡷⣯⠟⠀⠀⠀⠀⣴⣾⣿⣿⠟⠀⠀⠀⠀⠀⠈⠻⣽⣯⣟⣾⣳⣟⡾⣽⣳ ⡿⣾⢽⣞⡿⣞⡷⣯⠿⠁⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⢀⣰⣦⡀⠀⠀⠀⠐⢿⣞⣷⣻⢾⣽⣳⣟ ⣿⣽⣻⢾⡽⣯⢿⡻⠁⠀⠀⠀⠺⣿⣿⣿⣧⡀⠀⣴⣾⣿⣿⣿⣦⡀⠀⠀⠈⣾⣳⢯⣟⣾⣳⢯ ⣷⣻⣞⣯⢿⡽⣯⡇⠀⣠⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡟⠋⠻⣿⣿⣦⡀⠀⢸⣯⣟⣾⣳⢯⡿ ⣏⣷⢿⡾⣏⡿⣷⠇⢾⣿⣿⣷⡀⠀⠀⢈⣿⣿⣿⣿⣇⠀⠀⠀⠈⢿⣿⣿⠇⢸⣷⢿⣾⣹⣏⡿ ⡿⣞⣯⢿⣽⣻⣽⡇⠀⠙⢿⣿⣿⣦⣶⣿⣿⣿⠿⣿⣿⣷⣄⠀⠀⠀⠙⠁⠀⢸⣞⡿⣞⡷⣯⣟ ⣿⡽⣞⡿⣞⡷⣯⢷⡀⠀⠀⠙⢿⣿⣿⡿⠟⠀⠀⠘⣿⣿⣿⣷⠄⠀⠀⠀⢠⡿⣯⢿⡽⣽⣳⢯ ⣷⣻⣽⣻⡽⣽⢯⣟⣷⡄⠀⠀⠀⠙⠛⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⢿⡽⣯⣟⡷⣯⢿ ⣯⢷⣯⢷⣻⣽⣻⣞⣷⣻⣆⡀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠁⠀⠀⠀⢀⣴⡿⣽⢯⣟⡷⣯⢿⡽⣯ ⣟⣿⣺⢯⡷⣯⢷⣻⣞⡷⣯⣟⣶⣄⡄⣀⠀⠙⠛⠁⠀⣀⢠⣤⣶⡿⣯⢿⣽⣻⢾⡽⣯⢿⣽⣳ ⣿⢾⡽⣯⢿⡽⣯⢷⡯⣟⣷⣻⢾⣽⣻⣽⣳⣟⣿⣳⣟⣯⢿⡽⣏⡿⣽⣻⢾⡽⣯⢿⣽⡻⣞⡷

⡷⣞⡻⣽⢿⣯⡽⢾⣻⣽⡿⣏⡽⢿⣯⣟⣳⣿⣟⣳⣽⣻⣽⢾⣻⣷⣟⡯⢷⣯⡽⢿⣯⡽⢾⣿ ⣳⣽⢿⣯⡽⢾⣻⣽⢿⣯⡿⣶⣤⢠⣀⠀⠁⠛⠙⠀⣀⡄⣄⣶⣟⣯⡷⣞⣻⢷⣯⡷⢯⣺⣿⣟ ⣯⡽⢿⣯⡷⣟⢯⣽⡿⣴⢀⠀⠀⠀⠁⠟⣿⣿⣿⢠⠀⠀⠀⠀⡀⣆⣻⣷⣞⣻⣽⣻⢷⣯⢷⣯ ⢿⣯⡷⣟⣯⡽⢿⣾⢠⠀⠀⠀⠁⠟⣿⣿⣿⣰⠀⠀⠀⠛⠙⠀⠀⠀⡄⣷⣟⢯⣽⡽⣻⣽⣻⣷ ⢯⣳⣽⡽⢿⣯⡿⢠⠀⠀⠀⠄⣷⣿⣿⣿⠘⠀⠀⠟⡿⣿⣿⢿⠙⠀⠀⡀⢷⣯⡷⣞⡿⣞⡽⣿ ⣟⣯⡷⣞⡿⣞⢸⠀⠁⠙⠀⠀⠀⣄⣷⣿⣿⠿⣿⣿⣿⣶⣦⣿⣿⢿⠙⠀⡇⣽⣻⣽⢿⣯⣞⡿ ⡿⣏⣹⣾⢿⣷⢸⠇⣿⣿⢿⠈⠀⠀⠀⣇⣿⣿⣿⣿⢈⠀⠀⡀⣷⣿⣿⢾⠇⣷⡿⣏⡾⢿⣷⣏ ⡿⢯⣳⣾⣟⣯⢸⠀⡀⣦⣿⣿⠻⠋⡟⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⣄⣠⠀⡇⣯⡽⢿⣯⣞⣻⣷ ⢯⣳⣾⣟⢯⣳⣾⠈⠀⠀⡀⣦⣿⣿⣿⣾⣴⠀⡀⣧⣿⣿⣿⠺⠀⠀⠀⠁⡻⢿⣯⡽⢾⣻⣽⣿ ⣟⣳⣽⢾⣻⣷⣞⢿⠐⠀⠀⠀⡀⣦⣰⢀⠀⠁⠟⣿⣿⣾⣠⠀⠀⠀⠁⠿⣯⡷⣞⡿⣞⢽⣾⡿ ⣳⣽⡾⣟⣳⣾⣟⣯⣽⠻⠈⠀⠀⠀⠀⠀⠟⣿⣿⣾⣴⠀⠀⠀⠀⠟⣯⡷⣞⣻⣽⢿⣯⣟⣯⣟ ⣯⡷⣞⣻⣷⣞⢷⣯⡷⣟⣯⠳⠙⠈⠁⠀⡀⣦⣴⢀⠁⠁⠊⠷⣯⣷⣞⣻⣷⣞⡷⢯⢷⣻⢷⣯ ⣽⣻⣿⣟⣯⣟⣻⣽⣿⡟⣻⣽⡿⣟⣻⢿⡟⣽⣻⠿⣟⣯⣟⣻⣽⣻⣿⣟⣯⣟⣻⣽⣿⡟⣻⣿

⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠒⠒⠒⠒⠁⠉⠁⠉⠁⠈⠉⠁⠉⠉⠉⠉⠉⠈ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣀⠤⠤⠤⠤⠤⠤⠠⠤⠤⠠⠄⠄⠄⠀⠠⠤⠄⡧⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠖⠤⠤⠧⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰ ⠀⠀⠆⠒⠒⠒⠒⠒⠖⠤⠤⠤⠤⠤⠤⠤⠤⠤⠦⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀

⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠖⠒⠒⠒⠒⠒⠆⠀⠀ ⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠧⠤⠤⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡧⠄⠤⠠⠀⠄⠄⠄⠠⠤⠤⠠⠤⠤⠤⠤⠤⠤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠈⠉⠉⠉⠉⠉⠁⠉⠈⠁⠉⠁⠉⠁⠒⠒⠒⠒⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⠋⠯⣻⣿⣿⣿⣷⣯⣟⣿⣿⡿⣿⣿⡿⣿⢿⣿⢿⣿⣷⣿⣿⡿⣿⢿⠿⠙⠀ ⣟⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣯⣿⣻⢿⣿⣿⢻ ⣿⣿⡿⣿⣿⣿⣿⣾⣤⣀⠀⠀⠋⡟⠻⠈⠀⠀⣀⣤⣷⣿⣿⣿⣷⣿⣟⣿⣿ ⣿⡿⣿⣿⣿⣴⢀⠀⠀⠀⠋⡟⣿⣿⣿⣴⠀⠀⠀⠀⠀⡀⣦⣿⣿⣾⣿⣿⣿ ⣟⣿⣿⣿⢠⠀⠀⠀⠃⠿⣿⣿⣿⣴⢀⠀⠀⠋⠿⠈⠀⠀⠀⡄⣿⣿⣿⣿⣿ ⣿⣿⣿⢠⠀⠀⠀⡄⣷⣿⣿⣿⢙⠀⠀⠋⡿⣿⣿⣿⢻⠈⠀⠀⡄⣿⡿⣿⣿ ⣿⣿⣸⠀⠃⠻⠈⠀⠀⣄⣷⣿⣿⢿⡿⣿⣿⣾⣦⣿⣿⣿⢻⠈⠀⣧⣾⣿⣿ ⣿⣿⢸⡗⣿⣿⣿⠻⠈⠀⠀⣏⣿⣿⣿⣿⣹⠀⠀⡀⣦⣿⣿⣿⠰⡇⣿⣿⣿ ⣿⣿⢹⠀⣄⣷⣿⣿⣿⠻⡿⣿⣿⣾⣷⣿⣿⢿⠙⠀⠀⡀⣧⢠⠀⡟⣽⣿⣿ ⣿⣷⣿⠘⠀⠀⣄⣷⣿⣿⣿⣾⣠⠀⠀⣅⣿⣿⣿⢿⠘⠀⡀⠀⠃⣿⣿⣿⣿ ⣿⣿⣿⣿⠘⠀⠀⠀⣄⣷⣠⠀⠀⠁⠟⣿⣿⣿⣴⢀⠀⠀⠀⠃⣿⣷⡿⣿⣿ ⣟⡿⣿⣽⣿⠻⠈⠀⠀⡀⠀⠁⠟⣿⣿⣿⣴⢀⠀⠀⠀⠁⠟⣽⣿⣿⣿⣿⣿ ⣿⣿⣻⣿⣿⣿⣿⠿⠛⠉⠀⠀⣀⣷⣴⢀⠀⠀⠉⠛⠿⣿⣻⣿⣿⣿⡿⣿⣿ ⣿⢿⣿⣿⣻⢿⣿⣻⣿⣿⣽⢿⠿⡿⢯⠿⡿⣟⣿⣻⣿⣿⣟⣿⢿⣿⣿⣿⣼ ⠀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢿⣺⡶⣶⣷⣿⣶⡵⢟⣿⣿⣿⣿⣿⣿ ⠀⠇⣐⣷⠙⡸⠀⠃⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⢃⡟⣿⣿⣿⣿⣿⣿⣿ ⡖⠻⠘⡀⣳⣛⣹⠟⠟⠚⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿ ⡤⣟⠏⠙⠐⣦⣷⣸⣿⢿⠉⡸⢐⡈⢃⣀⠒⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿ ⠙⣮⣧⣿⠙⠈⢪⢸⣿⣿⢱⡎⢱⠂⠀⠒⣶⠊⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⠙⣿⣣⡢⡜⠀⣧⣿⡞⣽⠹⠠⠱⠀⢞⠣⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿ ⣿⣿⣭⢷⣛⢟⠽⣌⠠⢷⣽⠷⣛⠒⠀⠍⢒⣬⠁⢠⠀⠀⠀⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⣾⣹⡞⣿⠻⠈⢀⡠⣯⣄⠀⠉⠁⡘⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣝⡇⣩⣧⣿⢿⠻⡀⣷⣭⣤⠎⢀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡶⣠⠲⣶⣔⢷⠶⡙⣮⢨⢰⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣠⢉⠉⠈⠀⠀⠀⠀⠏⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿ ⣿⣿⣿⣿⣼⢇⡠⣂⣀⢓⠃⠀⠀⣿⣿⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⢷⣿⠀⠀⠇⡀⠷⠀⠀⡀⣿⣿⢺⠄⡠⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⡉⣄⣧⡬⡽⢦⠳⠨⡀⠀⣟⣿⢿⠀⣀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿ ⣿⣿⣿⢹⣆⠿⡟⠋⠛⠙⠈⠀⠀⡇⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⡧⣿⣿⣿⣿ ⣿⣿⣿⣿⠹⣀⣦⣷⣿⣿⣾⠠⠋⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⠛⠛⠛⠛⠟⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠧⠯⠚⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⡇⠶⠀⠀⠀⠀⣇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠠⠀⠀⠀⠀⡋⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠃⠀⠀⠀⠀⠀⣇⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⠑⠀⠀⠀⠀⠀⣇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠙⠀⠀⠀⠀⡀⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠂⡍ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠉⠁⣿