Largest in each column#9561

Largest in each column

1 second
128 megabytes
Very hard

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

Input

The first line contains two integers and , representing the number of rows and columns, respectively.

The next lines each contain integers representing the elements of the array.

The absolute value of each element does not exceed .

Output

Print integers on one line — the largest element in each column.

Examples

Example 1

Loading
Loading