Có chàng trai và cô gái. Cho một ma trận tương hợp ( nếu chàng trai và cô gái hợp nhau, nếu không). Hãy đếm số cách ghép cặp chàng trai với cô gái sao cho mỗi cặp được ghép đều hợp nhau.
Dữ liệu:
Dòng đầu tiên chứa số nguyên ().
dòng tiếp theo, mỗi dòng chứa số 0 hoặc 1, mô tả ma trận tương hợp.
Kết quả: Một số nguyên duy nhất là số cách ghép cặp.
Ví dụ:
Dữ liệu:
3
1 1 1
1 1 1
1 1 1
Kết quả:
6
Giải thích: Mọi người đều hợp nhau. Số cách ghép là .
