#h182. 行内最大值

行内最大值

h182. 行内最大值

题目描述

给定一个 n×mn\times m 的整数矩阵,请求出每一行中的最大值。

输入

第一行输入两个整数 n,mn,m,表示矩阵有 nn 行、mm 列。

接下来 nn 行,每行输入 mm 个整数,表示矩阵中的元素。

输出

输出 nn 行,第 ii 行输出第 ii 行元素中的最大值。

数据范围

1n,m301\le n,m\le 301000ai,j1000-1000\le a_{i,j}\le 1000

样例

输入

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

输出

-2
7
0

标签:二维数组、遍历