Cho bảng số nguyên không âm kích thước nxm, với mỗi cột từ 1 -> m hãy xác định ô có giá trị nhỏ nhất tại từng cột.

Input

Dòng đầu gồm 2 số n,m (1 ≤ n, m ≤ 1000)

Dòng thứ i (1 ≤ i ≤ n) trong n dòng sau chứa m số nguyên ~a_i, 1, a_i, 2, ..., a_i, m (a_i, j ≤ 10^9)~

Output

Gồm m dòng là đáp án tương ứng theo thứ tự từ cột 1 tới cột m

Example

Sample Input

4 4
1 2 3 4
5 6 7 8
9 0 1 2
3 4 5 6

Sample Output

1
0
1
2