#M1L1219. 哪一排记录最多

哪一排记录最多

哪一排记录最多

题目描述

一个H行W列的表格中,每格是一条正负记录。比较每行所有格子的总和,求总和最大的一行;并列时选择最上面一行。

输入格式

第一行 H、W;接下来H行,每行W个整数。 输入只有一组数据。

输出格式

输出最大行总和及行号。行号从1开始。

样例 1

输入

2 3
1 2 3
9 -9 0

输出

6 1

说明

第一行和为6。

样例 2

输入

1 1
-2

输出

-2 1

说明

答案可以为负。

数据范围

  • 1≤H,W≤15;每个格子的整数在[-9,9]内。