Агроном получил таблицу урожайности по полям. В таблице r строк и c столбцов. Каждая строка соответствует отдельному участку, а числа в строке показывают урожайность разных культур на этом участке.

Для каждого участка нужно определить лучший результат — максимальное число в соответствующей строке таблицы.

Входные данные

В первой строке заданы числа r и c (1 <= r, c <= 1000).

В следующих r строках записано по c целых чисел — элементы таблицы (-10^9 <= a_ij <= 10^9).

Выходные данные

Выведите r чисел через пробел — максимальные значения в строках таблицы сверху вниз.

Ограничения

1 <= r, c <= 1000

-10^9 <= a_ij <= 10^9

Примеры

Пример 1

Входные данные

1 1
5

Выходные данные

5

Пример 2

Входные данные

3 4
-1 -2 -3 -4
0 0 0 0
7 -5 7 6

Выходные данные

-1 0 7