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)\) và có giá trị là \(a_{i,j}\).

Yêu cầu: Tìm giá trị nhỏ nhất trên từng cột.

Input

• Dòng 1 chứa 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]| ≤10^6)\).

Output

• Gồm \(n\) dòng, dòng thứ \(i\) trong \(n\) dòng ghi số nhỏ nhất của cột thứ \(i\).

Sample Input

3 3 
6 -12 6
7 4 -6
4 5 2

Sample Output

4
-12
-6