Cho mảng số nguyên gồm n dòng, m cột với n≤100, m≤100
Mỗi phần tử \(A_{ij}≤10^6\)

Yêu cầu:

• Đếm số lượng số hoàn hảo trên từng dòng trong ma trận

Input

• Dòng 1 chứa: 2 số nguyên n, m mỗi số cách nhau bởi dấu cách
• n dòng tiếp theo, mỗi dòng chứa m số nguyên, mỗi số cách nhau bởi dấu cách.

Output

• Mỗi dòng là một số nguyên duy nhất là số lượng cần tính

Ví dụ

Input

3 3
-1 6 -1
1 -1 1
6 -1 28

1
0
2