Đếm nhóm bạn trong Hội trại

Trong một hội trại hè do Tỉnh Đoàn tổ chức, có ~N~ học sinh tham gia, trong đó, có một số học sinh quen nhau. Một số học sinh được gọi là cùng một nhóm bạn, nếu bất kỳ một học sinh nào thuộc nhóm đều có quen ít nhất một học sinh khác trong cùng nhóm đó.

Yêu cầu: Hãy đếm xem có bao nhiêu nhóm bạn trong ~N~ học sinh tham gia Hội trại.

Dữ liệu vào: Cho trong file văn bản NHOMBAN.INP, có cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~N~, là số lượng học sinh tham gia hội trại. ~(1≤N≤100)~.
• Trong ~N~ dòng tiếp theo: Mỗi dòng ghi ~N~ số nguyên dương ~A[i,j]~ với ý nghĩa:
  • ~A[i,j] = 1~ nếu học sinh ~i~ quen học sinh ~j~ (với ~i \neq j~).
  • ~A[i,j] = 0~ nếu học sinh ~i~ không quen học sinh ~j~ (với ~i \neq j~).
  • ~A[i,i] = 1~ (học sinh ~i~ được xem là quen bản thân nó).

Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra file văn bản NHOMBAN.OUT, theo cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~K~, là số lượng nhóm bạn tìm được trong ~N~ học sinh tham gia hội trại.

Ví dụ:

NHOMBAN.INP

5
1 0 0 1 1 
0 1 1 0 0
0 1 1 0 0
1 0 0 1 1
1 0 0 1 1

NHOMBAN.OUT

2