⣿⡿⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿ ⣿⡽⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣷⣟⡾⣷⣻⢾⣳⡿⣞⣿ ⣿⣽⢷⣻⣽⢷⣟⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⡾⣽⣻⢷⣻⡿⣽⣻⣽⣻ ⣿⢾⣻⣽⡾⣟⣾⢿⣽⣻⢾⣽⣻⡽⣟⣷⣟⣯⣟⣾⡽⣿⣽⣻⢷⣟⣯⣟⣾⡽⣿⣽⣻⢷⣟⣯⣟⣾⡽⣿⣽⣻⢷⣟⣯⣟⣾⡽⣿⣽⣻⢷⣟⣯⣷⢯⣿⡽⣯⢿⣳⡿⣯⣷⢯⣿⡽⣯⢿⣳⡿⣯⣷⢯⣿⡽⣯⢿⣳⡿⣯⣷⢯⣿⡽⣯⢿⣳⡿⣯⣷⢯⣿⡽⣯⢿⣳⡿⣯⣷⢯⣿⡽⣯⢿⣳⡿⣯⣷⢯⣿⡽⣯⢿⣳⡿⣯⡷⣿⣽ ⣿⣻⣽⣳⢿⣯⣟⡿⣾⡽⣯⣷⢿⡽⣟⣾⣽⢾⣻⣞⣿⣳⣯⣟⡿⣾⣽⢾⣯⣟⡷⣯⣟⡿⣾⣽⢾⣯⣟⡷⣯⣟⡿⣾⣽⢾⣯⣟⡷⣯⣟⡿⣾⣽⢾⣻⢷⣻⣯⣟⣯⣟⣷⢯⣿⢾⣽⣻⢯⣿⡽⣷⢯⣿⢾⣽⣻⢯⣿⡽⣷⢯⣿⢾⣽⣻⢯⣿⡽⣷⢯⣿⢾⣽⣻⢯⣿⡽⣷⢯⣿⢾⣽⣻⢿⣽⣻⢷⣯⢿⡾⣽⣻⢿⣽⣻⢷⣻⣷⣻ ⣿⣽⣳⣿⣻⢾⣽⣻⢷⣻⣟⣾⢯⣟⣿⣳⣯⢿⣳⡿⣞⣷⣟⡾⣟⣷⢯⣿⢾⣽⣻⢷⣻⣽⢷⣯⢿⡾⣽⣻⢷⣻⣽⢷⣯⢿⡾⣽⣻⣽⢾⣻⢷⣯⣟⣯⣿⣳⣟⣾⣽⢾⣯⢿⣞⣯⣷⢿⣯⢷⣟⣯⡿⣾⢯⣷⣟⣯⡷⣟⣯⡿⣾⢯⣷⣟⣯⡷⣟⣯⡿⣾⢯⣷⣟⣯⡷⣟⣯⡿⣾⢯⣷⣟⡿⣾⡽⣟⣾⢿⣽⣻⡽⣟⣾⣽⣻⢷⣯⢿ ⣿⣳⢿⡾⣽⣯⢷⣟⡿⣽⡾⣯⣟⡿⣞⣷⣻⣯⢿⡽⣟⣾⣽⣻⣽⡾⣿⣽⣻⣞⣯⣿⣻⢾⣟⡾⣿⣽⣻⣽⣻⣟⡾⣟⣾⢿⣽⣻⢷⣯⢿⣯⢿⡾⣽⣳⣯⡷⣿⣽⡾⠻⠾⢯⣟⣷⣯⢿⣞⣯⡿⣾⣽⢯⣿⢾⣽⢾⣻⣽⢷⣻⣯⢿⡾⣽⣾⣻⣽⢷⣻⣯⢿⡾⣽⣾⣻⣽⢷⣻⣯⢿⡾⣽⣻⢷⣻⣯⣟⡿⣾⣽⣻⢯⣷⢯⣟⡿⣞⣿ ⣿⢯⣿⡽⣷⣻⣟⡾⣿⣽⣻⢷⣯⣟⣯⣟⡷⣯⣟⡿⣽⣳⣯⣟⣾⡽⣷⢯⣷⣻⢷⣯⣟⡿⣞⣿⣳⣯⡷⣟⣷⢯⣟⣯⣟⡿⣾⡽⣟⣾⣟⡾⣿⣽⣻⢷⣯⣟⡷⣯⢿⡿⣷⣶⣦⣭⣉⠛⠻⠷⢿⣳⣯⢿⡾⣯⣟⣯⢿⣞⡿⣽⣾⣻⣽⢷⣯⣷⣻⢯⣟⣾⢿⡽⣷⢯⣷⣻⣯⣟⣾⢿⣽⣻⣽⣻⣽⡾⣽⣻⢷⣯⣟⡿⣾⣻⣽⣻⢯⣿ ⣿⣟⣾⣽⢯⣷⣻⣽⢷⣯⣟⡿⣾⣽⣳⣯⢿⣽⣾⣻⢯⣷⣟⣾⣽⣻⣽⢯⣷⣟⡿⣾⣽⣻⡽⣷⢯⣷⣟⡿⣾⣻⣽⣻⣞⣿⣳⢿⣯⢷⣻⣽⢷⣯⣟⡿⣾⣽⣻⣽⢿⡽⣷⣻⢾⣽⣻⡿⣦⣄⡀⠉⠛⢯⣿⣳⣯⣟⣯⡿⣽⣟⣾⣽⢾⣟⣾⣳⢿⣯⢿⣞⡿⣽⣯⢿⣳⣟⣾⣽⢾⣯⡷⣟⣷⢯⣷⣟⣯⣟⡿⣾⣽⣻⢷⣯⡷⣟⣿⢾ ⣿⡾⣽⣾⣻⢷⣯⣟⡿⣾⣽⣻⢷⣯⢷⣟⣯⣷⢯⣟⣯⡷⣟⣾⣳⣯⣟⡿⣾⣽⣻⢷⣯⢷⡿⣯⢿⡾⣽⣻⢷⣯⡷⣿⡽⣞⣯⡿⣾⣻⢯⣟⡿⣾⣽⣻⢷⣯⢷⣻⣯⢿⣳⡿⣯⡷⣿⡽⣯⣟⡿⣶⣄⠀⠙⢿⣾⣽⣳⢿⣻⣞⣷⢯⣿⣞⣯⣟⡿⣞⣯⡿⣽⣟⡾⣿⡽⣾⣻⣞⡿⣾⡽⣟⣾⣟⡷⣯⣟⡾⣟⣷⢯⣟⡿⣾⡽⣟⣾⢿ ⣿⣽⢷⣯⣟⡿⣾⣽⣻⢷⣯⣟⡿⣞⣯⡿⣾⡽⣯⢿⡾⣽⣟⡷⣯⣷⣻⣽⢷⣯⣟⡿⣞⣿⣽⣻⢯⣿⡽⣯⢿⡾⣽⣷⣻⢿⣽⣻⢷⣻⣯⢿⡽⣷⢯⣟⡿⣞⣿⣻⢾⣻⣽⣻⢷⣟⡷⣿⣽⢾⣻⣽⡛⢷⣄⠀⠙⢷⣿⣻⣽⢾⣯⢿⡾⣽⣞⣯⣟⡿⣽⣻⢷⣯⢿⣳⡿⣽⣳⡿⣽⡷⣟⣯⣷⢯⣿⡽⣾⣻⣟⡾⣿⣽⣻⢷⣟⣯⣟⣿ ⣿⢾⣻⡾⣽⣻⢷⣯⣟⡿⣾⣽⣻⣽⢯⣟⡷⣟⡿⣯⣟⡿⣞⣿⡽⣞⡿⣞⣿⢾⣽⣻⣽⣾⣳⢿⣯⢷⣟⣯⡿⣽⡷⣯⣟⡿⣾⣽⣻⢷⣯⣟⡿⣽⣯⢿⣽⣻⢷⣻⣯⣿⢿⢿⣿⣾⠛⣿⡾⣿⡽⣯⣿⣦⡈⢷⡄⠀⠈⢻⣾⣟⡾⣿⣽⣻⢾⣽⣾⣻⣽⢯⣿⢾⣻⣽⣻⣽⢷⣻⣯⢿⣽⣳⣯⢿⣞⣿⣳⢿⣞⣿⣳⣯⣟⡿⣾⣽⢾⣻ ⣿⣻⣽⣻⣽⢯⣿⢾⣽⣻⢷⣯⢷⣻⣯⢿⣽⣻⣽⢷⣻⣽⣟⣾⣻⢿⣽⣻⣽⣻⣾⠿⣷⣯⣟⡿⣞⣯⡿⣾⡽⣷⡿⣽⣾⣻⢷⣻⡟⢿⣾⣽⡿⠗⡟⣹⣿⣽⣻⢷⣯⣿⠛⡄⢿⢿⣧⠹⣟⢳⣿⣳⣯⣟⣷⡄⠙⣦⡀⠈⣿⣾⣟⡷⣯⣟⡿⣞⣷⢯⣟⡿⣞⣿⣽⣳⣯⣟⣯⡷⣟⣯⡷⣿⡽⣯⣟⣾⢯⣿⢾⣳⣯⣷⣻⣽⢷⣯⣟⣿ ⣿⣽⣳⣯⣟⡿⣞⣯⣷⣟⡿⣾⣻⣟⣾⢯⣷⢿⣽⣻⣽⡾⣽⡾⣯⢿⣞⣯⡷⣿⠁⢠⣿⡾⣽⣻⣽⣯⣿⡷⠿⠛⣿⣷⣯⣟⣿⠋⣠⣿⣿⠋⠀⠘⢠⣿⣳⣯⣟⣯⣿⣿⣧⠈⠀⠀⠈⢧⡼⡂⠘⣿⣳⣯⣟⡿⣆⠈⢻⣧⣼⣿⣞⡿⣽⣾⣻⣟⡾⣿⣽⣻⣟⣾⣳⣯⣷⣻⣽⣻⡽⣷⣻⢷⡿⣽⡾⣯⢿⣞⡿⣽⣾⣳⣯⣟⡿⣾⣽⢾ ⣿⣳⣯⣷⣻⣽⢿⡽⣾⣽⣻⢷⣻⡾⣽⣟⡾⣟⣾⣽⣳⢿⣯⢿⣽⣯⢿⣾⣽⠃⠀⣼⡙⢿⠛⢩⠋⢠⠏⠈⠀⠀⠋⣿⣷⡟⠁⡠⠃⡼⠃⠀⠀⣰⣿⣟⣷⣻⡾⣽⣿⣎⣿⣷⡀⠀⠀⠠⠁⢡⠀⠸⣿⣾⣽⣻⣟⣆⠀⠻⣿⣟⡾⣿⡽⣞⣷⣻⣽⢷⣯⢷⣯⡷⣟⡷⣯⣷⣻⣽⣻⣽⢯⣿⡽⣷⣟⣯⡿⣽⣻⣽⢾⣳⣟⡾⣟⣷⢯⣿ ⣿⣹⣾⢷⣏⡿⣏⣿⢷⣏⡿⣏⣷⣿⢿⡾⣿⣏⣷⣏⡿⣿⡾⣏⣷⣏⣿⣿⡿⠀⢀⠇⢇⣏⠀⣀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠸⢱⣶⠁⠀⠀⣸⣿⣷⣿⣾⣷⣿⣿⣿⣿⡸⣿⣷⣀⠀⠀⠀⢸⡀⠀⣿⢹⡾⣷⣏⣿⡀⠀⠹⣾⡿⣷⣿⢿⣹⢿⣾⡿⣾⡿⣷⡿⣏⣿⢷⣏⡿⣾⣹⣾⢿⣷⢿⣷⣏⣷⡿⣏⡿⣾⣿⣹⣾⢿⡿⣾⣿⣹ ⣿⣽⢾⣻⣽⣻⣽⡾⣿⣽⣻⢯⣟⣾⢯⣿⣳⣯⣟⡾⣟⣷⢿⣻⣽⢾⣻⣾⠇⠀⠘⢀⣾⣿⣷⡇⠀⠀⠀⢀⠀⣴⣿⣿⣠⣊⠶⡿⠁⠀⠀⠰⠛⠛⠀⠀⠙⠙⠙⠛⠉⠈⢃⠈⠙⣿⣷⣴⣷⣿⣧⠀⠘⠀⣿⣯⣟⡟⢷⣄⠀⣽⣿⢷⣯⣟⣯⡿⣾⡽⣷⣟⡷⣿⢯⣟⣯⡿⣽⣻⣽⢾⣟⣾⢯⣷⣻⢷⣻⢿⡽⣟⣾⣽⢾⣻⣽⢷⣯⢿ ⣿⢾⣻⢯⣷⣟⣷⣻⢷⣯⣟⣯⢿⣞⣿⣳⣯⢷⣻⣽⣟⡾⣿⡽⣾⣻⣷⣿⠂⠀⠀⢿⣿⣻⢾⣿⠀⠀⠀⠉⠀⠛⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣶⣿⢿⣳⣯⢿⡽⣿⠀⣠⠀⢸⠟⢾⡏⠈⣿⣷⣾⣿⡿⣾⣽⣳⢿⣳⡿⣽⣾⣻⣽⢯⡿⣾⡽⣿⡽⣾⣟⣾⢯⣟⡷⣟⣯⡿⣯⣟⣯⣷⢯⣿⣻⢾⣟⡾⣿ ⣿⣻⢯⣿⢾⣽⣞⣯⡿⣾⣽⢾⡿⣽⣾⣳⢿⣻⣽⣳⣯⢿⣳⡿⣽⣿⡟⢹⠀⠀⠀⣿⣿⢯⣟⣿⣄⣸⣦⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⢿⣿⣿⣷⡻⢿⣽⣾⣻⣽⣿⣤⣯⠀⡸⠀⠘⠆⠀⠸⣿⡽⣯⣟⡷⣯⣟⡿⣽⣻⢷⣯⢷⣻⣯⢿⣳⣿⣳⢿⣳⡿⣞⣿⣽⣻⢯⣷⢿⣽⢾⣻⣞⣿⣳⣟⡿⣞⣿⣽ ⣿⣽⣻⣽⣻⡾⣽⣳⣿⣳⣯⡿⣽⡷⣯⣟⣯⢿⡾⣽⡾⣿⣽⣻⣽⡇⠀⣾⠀⢀⢸⣿⢯⣟⡿⣞⣿⣻⣽⣿⢿⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠏⢀⠎⣿⣻⣿⢿⡄⢏⣿⡿⣞⣷⣻⣿⣴⠇⠀⠀⠀⠀⠀⢻⣟⣷⣻⣽⣟⡾⣿⡽⣯⢿⣞⣿⠋⢹⣿⣿⢾⣽⣿⣯⣿⠽⠚⠳⢿⣯⣟⡿⣾⣻⣽⢾⣳⡿⣞⡿⣯⣷⣻ ⣿⣳⣯⡷⣿⣽⣻⢷⣯⢷⣯⣟⡷⣿⣽⢾⣯⢿⣽⡷⣟⣷⢯⣷⣿⠁⢀⣿⣦⣿⣿⢯⣟⣯⣟⣯⣷⣿⡽⣾⢿⠻⡏⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣘⠻⣯⠿⢁⡆⠘⣻⣿⣳⡿⡾⣇⠀⠀⠀⠀⠀⠀⠀⢿⣯⡷⣟⡾⠟⠓⠛⠛⠛⠛⠚⠂⠀⢡⣾⠿⠓⠛⠛⠁⠀⠀⠀⢸⣿⣞⣿⣳⡿⣽⣻⣽⣻⡽⣟⣷⢯⣿ ⣿⣽⢾⣽⢷⣯⣟⡿⣞⣯⣷⣻⣽⠗⠻⢿⣞⣯⡷⣟⡿⣾⣻⢷⡟⠀⢸⢻⡿⣿⣞⡿⣽⣷⣿⡽⣿⣿⣿⡽⢿⡶⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠊⠉⠀⠀⠉⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠁⠀⠀⢀⣸⣀⢀⡀⠀⠀⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⡾⣷⣻⢯⣟⣾⣽⣻⣟⡾⣿⣽ ⣿⢾⣻⣽⣻⡾⣽⣻⣽⣻⣞⣿⠁⣴⡶⠦⣿⡿⣽⣻⣽⢷⣻⣿⡇⠀⠈⢸⠀⠈⠻⣿⠽⣟⣿⣯⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠋⠉⠙⢻⠳⠶⠴⢾⣷⣬⣤⠖⠀⠀⠀⠀⠀⠀⢀⣾⡿⣽⢷⣻⣯⢿⣞⡷⣟⣾⣟⣷⣻ ⣿⣻⣽⣳⡿⣽⣻⢷⣯⡷⣟⣿⣦⠻⣿⡿⢨⡿⢿⠝⠊⡉⠉⠉⠁⠀⠀⠸⡆⠀⠀⢩⠀⣿⣷⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⡆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣶⣿⢯⣿⣽⣻⣟⡾⣯⢿⣽⣻⢷⣻⡾⣽ ⣿⣽⣳⡿⣽⣻⡽⣟⣾⡽⣟⣾⠽⠿⠦⣥⣾⣷⣌⣦⣤⣿⣶⣶⠀⠀⠀⢐⣷⣤⣤⣰⣿⣿⣳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣤⣾⣾⣾⣿⣶⡿⣿⣶⢠⣾⣀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⣿⣟⡿⣞⡷⣟⣾⢿⡽⣯⣷⣟⣯⣷⢿⣻ ⣿⣳⡿⣽⣻⢷⣟⣯⣷⠟⠉⠀⠀⠀⠀⠈⢿⣯⡿⣿⣿⠛⣷⣿⡆⠀⠀⢸⣿⡿⣟⣿⣏⢿⡿⣿⣦⣀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⢿⣟⣾⡷⣟⣾⡽⣟⡿⣿⣿⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣠⣾⡿⣿⣻⣽⣟⣯⣟⣯⡿⣽⡾⣽⡾⣽⣻⣽ ⣿⣳⡿⣯⣟⡿⣞⡿⣾⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠙⣷⡿⣿⡇⠀⠀⠀⣿⡿⣽⣾⣻⢿⣻⣽⣻⢯⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡿⢿⣿⣾⡿⣺⠇⠸⠿⣽⣻⣟⠋⠁⢀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⢿⣽⣻⣾⣿⣾⡽⣾⣻⢷⣟⣯⢿⣽⣻⢾ ⣿⣽⣻⢷⣯⣟⡿⣽⣯⢿⣶⣦⣴⡶⠋⢠⡄⠀⠀⡄⠈⣙⣿⣷⣧⠀⠀⠀⢿⣟⡷⣯⣟⡿⣽⣳⡿⡯⢳⣿⣞⣿⣹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠓⠻⠶⠋⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⢀⣔⢿⣯⣿⣞⣷⣻⣿⣿⣽⢷⣻⣟⣾⢯⣿⣳⢿⣻ ⣿⣳⢿⣻⡾⣽⣻⢷⣯⢿⡾⣽⣻⣧⢀⠋⡇⠰⣄⢿⣄⠻⣿⣯⣿⡄⠀⠀⢸⣿⢿⣽⡞⢻⣿⣳⡟⠁⠈⠻⣭⣛⣯⠟⠀⠛⠀⣐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣶⣬⣷⣿⣽⣳⢿⡿⣟⣯⡿⣞⣯⡿⣞⣯⣿⣻ ⣿⢯⣿⣳⢿⣯⣟⡿⣾⣻⣽⣟⣷⣻⢿⣿⣧⣤⠄⠀⠻⠿⣋⣹⣿⣧⠀⠀⠀⠻⢿⣽⣻⡿⠋⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡂⠀⠘⠃⠀⠀⠀⢠⣀⡀⠀⢀⣴⣿⣻⣽⣻⣟⡿⣾⡽⣯⣟⣯⡷⣟⣯⣷⣟⣿⣳⣯⢿ ⣿⢯⣷⣟⡿⣾⣽⣻⢷⣯⣷⣻⣞⣯⡿⣽⣻⡇⠀⠛⠂⣠⠻⣿⣿⡽⣧⡀⠀⡀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡿⣯⢷⣻⢷⣯⣟⡷⣟⣯⢿⡾⣽⢿⡽⣾⡽⣾⣳⣯⣿ ⣿⣻⢷⣯⣟⣷⢯⣟⡿⣞⣷⢯⣟⣾⢿⣽⣻⢿⣦⣤⣴⠋⠀⣾⡿⣽⣿⣷⣦⣿⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⢀⠙⣿⣽⣟⣯⡿⣾⣽⣻⢯⣟⣯⢿⣯⣟⣿⣳⡿⣽⢷⣻⣾ ⣿⢯⣿⢾⣽⢾⣻⣽⣻⣽⡾⣿⡽⣾⢯⣷⣟⡿⣞⣷⣿⡀⢰⡿⣽⣿⣌⣷⡿⣯⢿⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠒⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠈⣧⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠻⠛⠻⠿⢦⣿⣿⠀⠈⣷⡿⣾⡽⣷⢯⣟⣯⡿⣽⣻⡾⣽⣾⣳⢿⣯⢿⣳⣿ ⣿⣟⡾⣟⣾⣟⣯⡷⣟⣷⣻⢷⣟⣯⡿⣾⣽⣻⣽⡾⣽⣻⣿⠀⠈⠳⣿⢯⣿⡽⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⢸⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣨⠛⢦⡀⣼⢻⣷⣟⣯⡿⣯⢷⣟⣯⣷⣟⡿⣾⡽⣟⣾⢿⣽⢾ ⣿⢾⣻⢯⣷⣻⡾⣽⣟⣾⢯⣿⣞⣯⣟⣷⢯⣷⢯⣿⡽⣷⣻⣿⣶⡟⠉⠻⢷⡟⠻⣇⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠶⠿⡿⡄⠀⢻⣾⣷⣿⣾⢯⣿⡽⣟⣾⣻⢾⣽⣻⢷⣻⣯⣟⡿⣾⣻ ⣿⣻⣽⣟⣷⣻⣽⣟⣾⡽⣟⣾⣽⢾⣻⢾⣻⡽⣟⣾⡽⣷⣟⣾⡽⣧⣀⣀⡼⠿⠆⠘⣿⣟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⡿⣿⢿⣿⣿⣧⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⢰⣆⣄⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡽⣯⡿⣾⣽⣻⢷⣻⣯⢷⣟⡿⣽⡾⣽⣻⢷⣻ ⣿⣽⡾⣽⣞⡿⣾⡽⣞⣿⣽⣳⣯⢿⣯⣟⣯⢿⣯⢷⣟⡿⣾⣽⣻⣽⡿⣿⠁⠀⠀⠀⢸⡿⣾⡽⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣿⡿⣞⡿⣽⠿⠾⣷⣻⢿⣧⣤⣠⣤⣤⣤⠄⠀⠀⠛⠉⠉⠀⠀⠀⢀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣤⡞⠀⠀⠀⠀⠹⣿⣯⡿⣷⣯⣟⣯⣷⣟⡿⣞⣿⣽⣻⣽⢯⣟⣿ ⣿⡾⣽⣟⡾⣟⡷⣿⢯⣷⢯⣷⣟⡿⣾⡽⣯⢿⣞⡿⣽⣻⢷⣯⢿⡿⡽⢿⣷⣤⡄⠀⠀⢿⣷⣟⣯⣟⡿⣿⣶⣤⣀⣀⣤⣤⣤⣶⡿⢿⣿⣧⣀⣨⣤⣄⣸⣿⣯⢿⡽⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣷⡀⢳⡀⠈⣿⣾⢿⡀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠙⣯⣿⣷⣿⣿⣾⣳⣯⣟⣯⡷⣯⣷⣻⢯⣿⢶ ⣿⡽⣟⣾⢿⣽⣻⡽⣟⣾⣟⡷⣯⣟⡷⣟⣯⡿⣽⣻⣽⢯⣿⣞⡿⣽⡇⠈⠉⠁⠀⠀⠀⠈⠻⣾⣽⢾⣻⢷⡿⠟⠉⠉⠉⠉⠉⠁⠀⢾⣿⣽⣻⠟⡟⠙⣙⣿⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠀⠀⠀⠀⢿⣿⣷⢳⡀⠹⢿⣿⣷⠀⠀⠀⠀⣄⣤⡆⠀⠀⠀⠀⠀⠰⡄⢻⣿⣾⣽⣻⢷⣯⢷⣻⣽⣻⣟⣷⢻⣯⣾⣳ ⣿⣻⣽⢯⡿⣾⣽⣻⢯⣷⢯⣿⡽⣾⣻⢯⣷⣟⣯⣟⣾⣟⡷⣯⣟⣿⣇⣤⠀⠀⡀⠀⢲⡀⠀⠈⠙⢻⣯⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣻⢿⡿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⡿⠒⠀⣴⠂⠘⣿⣿⣷⣷⡄⠀⠀⠈⠳⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠸⡀⢱⣿⣷⣻⣟⡾⣟⣯⡷⣟⣿⣿⢾⣟⣷⣻ ⣿⣽⢾⣻⣽⢷⣯⣟⡿⣾⣻⢷⣻⣽⢯⣿⣳⣯⣟⡾⣷⢯⣿⡽⣾⢯⡿⢿⣷⡶⠃⠀⠀⠙⠲⠴⠀⠈⣿⣾⡽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠀⠋⠀⢀⣼⣏⠀⠀⠈⠛⡆⠛⢿⣦⡀⠀⠀⠀⠠⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⢹⣾⢷⣻⣽⣟⡷⣟⣯⣷⣯⢿⡾⣽⣻ ⣿⢾⣻⢯⣟⡿⣾⣽⣻⢷⣻⣯⢿⣽⣻⢾⣷⣻⢾⣻⣽⣟⣾⡽⣟⣿⣡⠟⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⣟⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⠗⠁⠀⠀⠀⠀⣼⣿⢿⣳⣤⣴⠄⠀⠀⠀⠉⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⢳⠀⢻⣿⣽⡾⣽⣻⢯⡿⣟⣯⡿⣽⡏⣿ ⣿⣻⢯⣟⣯⢿⣳⣯⣟⣯⣷⣟⡿⣞⣯⡿⣾⣽⣻⣽⡾⣽⣞⣿⣽⠏⠁⢀⣾⣄⣰⣦⡀⠀⠀⠀⠀⠀⢠⠀⠀⢿⣟⣾⣽⣻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⠁⠀⢀⠀⠀⠀⣸⠏⣼⣿⢿⡽⣿⣤⡀⣧⡀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⢯⠈⣿⣿⣿⡿⣽⣻⣽⣟⡷⣟⣯⣧⢿ ⣿⣽⣻⢯⣟⡿⣽⡾⣽⣳⣟⣾⣻⣽⢷⣻⡷⣯⣟⣾⡿⢿⣾⣟⠃⠀⢠⣿⣿⣟⣿⡟⠀⠀⠀⠀⠀⠀⠈⣆⠁⠀⠙⣿⣞⡷⣯⣟⡿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣻⠏⠁⠀⠀⠀⢸⣦⣀⣰⠏⢰⡇⢹⣯⣟⡿⣿⣷⣼⣷⡀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠰⡀⣿⣻⣷⣻⣿⣻⣟⣾⣽⣻⡽⣷⣻⢿ ⣿⣳⢿⣯⢿⣽⡷⣟⣯⣟⣾⡽⣷⢯⡿⣯⣟⣷⣻⡿⠀⣸⠟⡙⠀⢠⣿⣿⢡⣿⣟⣷⣄⣀⣼⠁⠐⡄⠀⣿⣷⣤⣴⡿⣯⣟⣷⣻⣽⢿⣽⣻⣶⣤⣄⣀⣀⣀⣤⣴⣾⢿⣻⣷⠟⠁⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⣾⡇⢸⣿⣽⣻⣿⠻⣯⡿⣷⡀⠀⠒⠘⣿⣷⣆⠐⣄⠀⠀⠀⠀⠀⠈⢷⡀⠀⢻⣌⣿⣽⣿⣽⣏⢻⣟⣾⣽⣻⢷⣻⢿ ⣿⢯⣿⣞⣯⡷⣟⣯⣟⣾⣽⣻⣽⣻⣽⢷⣯⣟⣷⠇⠀⡟⠠⠃⡄⣾⡿⣽⣿⣻⢾⣽⣻⣟⣿⣦⣤⣼⡀⠙⢿⣾⣽⣻⣷⣯⣿⠛⠾⣟⣾⢷⣯⢿⡽⣟⣿⣻⢯⣟⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢸⣿⣾⡽⣿⣦⣸⣿⡽⣧⠀⠀⣧⢻⣿⣻⣷⣎⣧⣄⠀⠀⠀⠀⠚⢳⡀⠀⢿⣿⣝⢿⣿⣿⣆⠻⣟⣾⡽⣟⣯⣿ ⣿⡿⣾⣹⢷⣿⣏⡿⣾⣹⡾⣏⣷⣿⣹⢿⣾⣹⣾⠀⢸⠁⠀⢸⢸⣿⡿⣷⣏⡿⣏⣷⡿⣾⣹⣾⢿⣹⣷⡀⣾⣿⡾⠏⢰⣿⣾⡀⠀⠈⢿⡿⣾⣿⣹⢿⣷⢿⣏⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢿⠉⣿⣷⢿⣿⣹⢿⣿⡀⢀⣿⣾⡿⣷⣏⣿⣿⡿⣷⣀⠀⠀⣰⡏⣿⠀⠀⣿⣿⣿⡿⣾⣿⡆⠸⣏⡿⣏⣷⢿ ⣿⣽⣻⡽⣟⡷⣯⣟⡿⣽⣻⢯⣷⢯⣟⡿⣾⣽⡇⠀⣸⠀⠀⣿⣾⡿⣽⢷⣻⣽⣟⡷⣟⣯⣟⣾⢿⡽⣯⢿⡿⡟⠀⠀⣸⣿⣽⡇⠀⠀⠀⠈⠛⠾⠽⠛⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠙⣿⣻⢾⡽⣟⣾⣷⡙⣿⣯⣟⣷⣻⣟⣾⡿⣿⣽⣧⡀⢿⣿⣎⣷⡄⣿⣿⢾⣽⣿⣿⢷⡀⠙⣿⣿⣽⣻ ⣿⣳⡿⣽⣻⣽⣟⡾⣿⡽⣯⡿⣾⣻⣽⣻⢷⣻⠁⠀⡇⡀⢸⢿⣿⣽⣻⢯⣟⣾⣽⣻⢯⣟⣾⢯⣟⡿⣽⣻⢿⣇⠀⣰⣿⢷⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⣿⣯⣿⣻⣽⣷⣻⡃⠈⣷⡿⣞⣯⡿⣿⣿⡿⣽⣻⣿⡄⠻⣟⢿⣿⣾⢯⣿⣞⡷⣿⢿⣷⡀⠸⣿⢷⣻ ⣿⢷⣻⣯⣟⣾⣽⣻⢷⣻⣽⣻⢷⣯⡷⣟⡿⣿⠀⢰⢀⠃⣿⣿⣿⣳⢿⣯⣟⡷⣯⣟⣯⢿⣞⡿⣽⣻⣽⢯⣿⣻⢿⣻⣽⢯⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠀⠀⢹⡿⣾⡽⣿⣷⣿⣿⣄⡻⣟⣯⣷⢿⣳⣿⣻⣽⢷⣯⢿⣆⡈⠃⢉⣿⣟⣾⣽⣻⡽⣟⣾⣷⡀⠹⣿⣻ ⣿⣻⣽⡾⣽⣾⣳⢿⣻⣽⣳⣿⣻⢾⣽⢿⣽⡇⡀⡸⣸⣼⣿⣟⣷⣻⣟⣾⣽⣻⢷⣯⣟⣯⡿⣽⣻⣽⢾⣻⢷⣻⣯⣟⡾⠟⠿⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⡷⣿⣷⣽⣿⢿⣦⣿⣿⣟⡾⣿⡽⣾⣽⢾⣟⡾⣿⡽⣿⣿⡖⢭⠻⣷⣯⢷⣿⣻⢷⣯⢷⠀⢿⣻ ⣿⣽⡾⣽⡷⣯⣟⣯⢿⡾⣽⡾⣽⣟⡾⣟⣿⣧⠃⣏⣿⣿⣻⢾⣽⣳⢿⣞⣷⣻⣟⣾⣽⣳⢿⣯⣟⡾⣟⣯⣿⣳⠟⠻⣶⠞⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣇⠀⠀⠀⣲⣿⣟⡷⣯⣷⣿⣿⣻⣽⣻⢾⣻⢷⣻⣽⡾⣟⣾⣟⡷⣿⣳⣿⣿⣶⣿⣿⣿⣻⢾⣽⣻⢾⡿⣇⠈⣿ ⣿⢾⣽⡷⣿⣽⢾⣯⢿⣽⡷⣟⡿⣞⣿⣯⣿⣿⣸⣿⡿⣾⡽⣯⣷⣟⡿⣾⣽⣳⢿⣞⡷⣟⡿⣾⣽⣻⢯⣷⣿⣵⣤⡼⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣸⣿⡄⠀⠀⢿⣷⢯⣿⣳⣯⣟⣾⣽⣳⢿⣻⡽⣟⣯⡷⣟⣯⣷⢯⣿⣳⢿⣻⣟⣾⣽⣻⢾⣽⣯⢷⣟⡿⣽⢿⡄⠸ ⣿⣟⣾⡽⣷⢯⣿⣞⣯⣷⣿⣿⣿⣿⣗⣾⣷⢿⣻⢯⣟⣷⡿⢿⣷⣯⣿⣳⣯⣟⡿⣞⣿⢯⣟⣷⢯⣿⠻⣟⠳⣿⠁⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣹⣿⣿⣴⣿⠆⠘⣜⣿⣯⡷⣟⡷⣯⣷⢯⣟⡿⣽⣻⢯⣷⣿⡯⣷⣟⣯⣿⣽⣿⣿⣟⣓⣿⡽⣿⡾⣽⣻⡾⣟⡿⣏⡳⠀ ⣿⢾⣽⣻⡽⣟⣾⣿⣽⣿⣿⣾⣿⡟⣹⣿⣿⢟⣿⣿⡽⠋⠀⣠⣿⣟⡷⣯⣷⣻⣽⣟⡾⣿⡽⣾⣻⣿⣷⣈⠉⠀⣀⠀⠀⣀⡼⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢠⡾⢿⡿⢯⣼⡀⠀⠀⠀⣻⣿⣳⢿⣯⣟⣷⢯⡿⣯⣟⣯⣟⡿⡇⠈⠁⠀⠀⠑⠘⡇⠀⠈⠉⠉⠉⠙⠻⢿⣽⢷⣻⣯⣟⡿⣿⣆ ⣿⢯⣷⢿⣽⣿⣿⡟⠻⠟⠿⢟⡝⢻⢿⡿⢣⣿⣿⠏⠀⣠⣾⣟⣷⢯⣿⣳⣯⣿⣾⣽⣻⡷⢟⣿⣿⡷⢋⡿⢟⣛⣅⡤⡾⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣽⣽⣟⣋⠴⠛⠟⠋⠁⠀⠀⠠⣦⢻⣿⣽⣻⢾⣽⣾⣻⣽⢷⣻⣽⢾⣻⡇⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣻⢾⣽⣻⢷⣿ ⣿⣻⢾⣻⣿⣿⣏⣠⡤⢄⣠⠟⢸⠏⢸⢁⣿⣿⢛⣲⣿⣿⣿⣾⣟⣯⣷⡿⠋⣡⣾⢯⣿⣷⡞⣿⣃⡤⠚⠂⠙⠿⠉⣤⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠰⣶⣶⣤⣼⣿⣯⡛⢿⣛⠛⠀⠀⠀⠀⠀⠀⠀⠉⢸⣷⣯⣟⡿⣞⣷⢯⣟⣯⡿⣞⣿⡽⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣻⣟⣾ ⣿⣽⣻⡿⣿⣟⡿⠉⠴⠟⠁⢠⡇⢀⣷⠞⣋⣴⣿⣿⡿⣿⡽⣾⡽⠞⢉⣤⣾⢿⣽⣻⣷⡞⢻⣿⣽⡗⠀⠀⠀⣀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡻⣿⣤⣤⣿⡸⠊⠙⠧⠽⠶⠋⠁⠀⠀⠀⣀⡀⢠⣄⠀⠀⠻⠟⢾⣟⡿⣾⣻⣽⣳⡿⣯⡷⣟⡿⣇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣯⢿ ⣿⢾⡽⢁⣾⠏⠀⣀⡼⠀⡤⠛⣀⣾⣥⣾⣿⢿⣷⣿⣻⢷⠿⢋⣤⣾⢿⣯⣟⡿⣞⣿⣿⣿⣿⣸⣏⣴⢆⡀⣠⣨⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⣤⣤⣤⠴⢻⣿⣥⣿⠶⣍⣙⠇⠀⠀⠀⠀⠀⠀⠀⠰⠖⢿⣿⠿⢯⣿⡷⠷⣤⣀⣿⣿⣳⣯⡷⣿⡽⣷⣻⢿⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿ ⣿⠟⣠⠘⠋⠀⣰⡿⣠⠀⣰⣾⣿⣿⣿⣿⣾⢿⣻⡾⠋⣡⣴⣿⣻⢾⣻⡾⣽⣟⣿⡇⡌⠹⢿⣫⣽⡟⠿⣻⡿⣿⠟⢁⠀⣠⣤⣤⡄⣀⠀⢠⡼⣿⡿⢿⣝⡻⣶⣒⡉⠳⢮⣼⣆⠞⠉⠀⠀⠀⠀⠀⠀⣴⢻⣿⣷⢶⠷⢶⠾⢷⠷⠶⣿⣿⣟⡷⣯⡷⣟⣷⢿⡽⣯⣟⡿⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⡿⠞⠁⠀⢀⠄⣡⣼⣿⣿⣿⣿⣿⣿⣻⣽⡾⠛⠁⣠⣾⣟⡷⣯⣟⣯⣷⢿⣻⢾⡟⠁⠀⠀⠸⠛⠫⣿⣩⣿⡿⣿⣌⣛⡛⠋⠃⣿⡃⠘⠉⠋⣽⣏⣠⢾⣯⠿⠚⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠋⠉⠉⠉⠀⠉⠉⠉⢻⣯⣿⢷⣟⣯⣟⣯⣿⡽⣾⣻⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⣠⣾⣾⣟⡿⣞⣷⢿⣿⣿⠞⠛⠉⣀⣴⣾⣟⡷⣯⣿⡽⣾⣻⣞⣿⣽⠿⠁⠈⠙⢀⣄⡀⠀⠰⠟⠉⠉⠐⠒⠋⠁⠈⠀⠙⠉⠁⠀⠀⠁⢸⡁⠀⠁⠀⠀⠀⠀⠀⠴⠟⣛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠙⡟⠈⢿⣳⣯⡷⣯⣟⣷⢿⣽⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼