Cho một bảng số nguyên kích thước \(m ×n\), các hàng được đánh số từ 1 đến \(m\), các cột được đánh số từ 1 đến \(n\), ô năm trên hàng \(i\) cột \(j\) có vị trí là \((i,j)\).

Yêu cầu:

• Đếm các số âm trên từng cột của bảng.

Input

• Dòng 1: Hai số nguyên dương \(m,n (m,n≤ 1000)\).

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|a[i][j]| ≤1000)\).

Output

• Gồm \(n\) hàng, mỗi dòng ghi một số, số thứ \(i\) là số lượng các số âm trên cột thứ \(i\).

Sample Input

3 3
-1 6 -1
8 -7 1
6 -1 -15

Sample Output

1
2
2