Kiểm tra nhóm bạn của học sinh X có bao nhiêu thành viên

Mô tả bài toán

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 xác định có bao nhiêu nhóm bạn trong ~N~ học sinh tham gia hội trại.
• Kiểm tra xem học sinh ~X~ thuộc nhóm bạn nào và nhóm đó có bao nhiêu thành viên.

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 hai số nguyên dương ~N~ ~X~, trong đó:
  • ~N~ là số lượng học sinh tham gia hội trại ~(1 ≤ N ≤ 100)~.
  • ~X~ là số thứ tự của học sinh cần kiểm tra ~(1 ≤ X ≤ N)~.
• 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.
• Dòng 2: Ghi số nguyên dương ~M~, là số lượng thành viên trong nhóm bạn của học sinh ~X~.

Ví dụ minh họa

NHOMBAN.INP

5 3
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
3

Giải thích ví dụ

• Có 2 nhóm bạn được tìm thấy trong danh sách học sinh.
• Học sinh số 3 thuộc nhóm có 3 thành viên.