Cho 2 số nguyên dương n, m (Với 1 ≤ n,m ≤ 100). Và một bảng số gồm n dòng với mỗi dòng có m số. Xuất ra giá trị nhỏ nhất của mỗi cột.

Input

Dòng đầu tiên là chứa 2 số nguyên dương n, m (Với 1≤n,m≤100).

N dòng tiếp theo chứa m số nguyên dương là phần tử của bảng đó.

Output

Một dòng duy nhất chứa m số nguyên dương là giá trị nhỏ nhất của mỗi cột.

Simple Examples

Input

2 2
1 2 
3 4 

Output

1 2 

Input

1 2
4 4

Output

4 4  

Input

2 1
9
6

Output

6