Bài toán Ghép cặp hoàn hảo (Perfect Bipartite Matching)
Có N nam và N nữ (N ≤ 20). Cho biết nam i và nữ j có hợp nhau hay không. Đếm số cách ghép N cặp nam-nữ sao cho mỗi người chỉ thuộc một cặp và các cặp đều hợp nhau.

Dữ liệu vào:

• Input:
  Dòng 1: Số nguyên N
  Tiếp theo là ma trận N dòng N cột biểu thị từng cặp i,j có hợp nhau hay không, hợp nhau thì ghi 1, không hợp thì ghi 0

• Output:

Số cách ghép.

Ví dụ:
Input:
3
1 1 0
0 1 1
1 0 1
Output:
2

Giải thích:
Tất cả có 02 cách ghép cặp:
Cách 1: Nam1-Nu1, Nam2-Nu2, Nam3-Nu3
Cách 2: Nam1-Nu2, Nam2-Nu3, Nam3-Nu1