Tổ chức đêm nhạc


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Bia 888 đang dự định tổ chức một đêm nhạc tại bãi biển Cửa Lò. Ban hậu cần được nhận nhiệm vụ tổ chức và dựng sân khấu.

Trưởng ban đã lập kế hoạch và đưa ra $N$ công việc cần hoàn thành. Trong ban có tất cả $N$ thành viên. Thành viên thứ $i$ có thể làm được công việc thứ $j$ nếu $c_{i,j}=1$.

Hãy giúp trưởng ban hậu cần biết có tất cả bao nhiêu cách phân chia công việc sao cho mỗi người đều làm đúng một công việc.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên $N \ (0<N\le 21) $.
  • $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $c_{i,j} \ (0 \le c_{i,j} \le 1)$.

Kết quả

  • Kết quả bài toán sau khi chia lấy dư cho $10^9+7$.

Ví dụ

Ví dụ 1

input

4
0 1 0 0
0 0 1 1
1 0 1 0
1 0 1 0

output

2

Comments

There are no comments at the moment.