Bài 4: (5,0 điểm) CHI PHÍ Từ địa điểm A đến địa điểm B có một số con đường đi, trên mỗi đường đi tốn một chi phí riêng, chi phí là một số nguyên từ 1 đến 9. Tương tự từ B đến C, từ C đến D, cũng vậy. Yêu cầu: Cho biết có bao nhiêu cách đi từ điểm đầu tiên đến điểm cuối cùng (đường đi phải qua tất cả các điểm) và đi theo đường nào để tốn chi phí thấp nhất. Dữ liệu vào: Nhập từ bàn phím xâu S. Dữ liệu ra: Xuất ra màn hình: - Dòng 1: Một số nguyên cho biết số cách có thể đi từ điểm đầu đến điểm cuối mà phải qua tất cả các điểm. - Dòng 2: Một chuỗi cho biết đường đi từ điểm đầu đến điểm cuối cùng với chi phí thấp nhất giữa các điểm. Ví dụ: Chuỗi nhập vào A2143B213C74D2756E Xuất ra màn hình 96 A1B1C4D2E Giải thích A qua B có 4 cách, B qua C có 3 cách, C qua D có 2 cách, D qua E có 4 cách => có 4*3*2*4=96 cách đi từ A đến E. Từ A qua B có chi phí thấp nhất là 1 Từ B qua C có chi phí thấp nhất là 1 Từ C qua D có chi phí thấp nhất là 4 Từ D qua E có chi phí thấp nhất là 2 Giúp với ạ,Code Pascal.