ngày 15 =Đ hỏi cho ông leminhkhiet Miss Bảo Châu rất thích đi du lịch. Cô ấy muốn đi du lịch qua n thành phố mỗi thành phố đúng một lần. Bảo Châu rất kỹ tính cô ấy muốn tính trước số tiền vé cho chuyến đi của mình. Biết chi phí dịch chuyển từ thành phố i đến thành phố j là ci,j, hãy đếm số cách di chuyển qua tất cả các thành phố xuất phát từ thành phố 1, mỗi thành phố đúng một lần và quay về nhà sao cho tổng chi phí bằng đúng giá trị K cho trước. Input Specification Dòng đầu tiên ghi số nguyên n và K: (2≤n≤8,1≤K≤109) n dòng tiếp theo mô tả ma trận chi phí ci,j đi lại giữa hai thành phố (1≤ci,j≤108) Khi i=j thì ci,j=0, và ci,j=cj,i. Output Specification In ra số nguyên duy nhất là số hành trình có chi phí đúng bằng K Sample Input 1 Copy 4 330 0 1 10 100 1 0 20 200 10 20 0 300 100 200 300 0 Sample Output 1 Copy 2