哪一行最多

题目描述

求整数表中行总和最大的行。若多行并列，选行号最小的一行。允许全为负数。

输入格式

第一行 h、w；随后 h 行整数表。

输出格式

输出选中行号和该行总和。

样例 1

输入

3 2
-2 -3
-1 -4
-8 0

输出

1 -5

说明

前两行同为 -5，选第一行。

样例 2

输入

1 1
-9

输出

1 -9

说明

不能把非输入的零当成最大行和。

数据范围

• 1≤h,w≤30；格内整数为 -1000 至 1000；行号从 1 开始。