You are given a two-dimensional array of size n * m. Find the largest element in each column.

Input

The first line contains two numbers n and m - the number of rows and columns, respectively. Then n lines of m numbers are given - the elements of array.

All numbers do not exceed 100 by absolute value.

Output

Print m numbers in one line - the answer to the problem.