Problem A: 统计方格

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:10

Description

     给出一张 n m 列仅由黑白方格组成的黑白图片(行从上到下 1 n 编号,列从左到1 m 编号)。如下图是一张由 17 18 列方格构成的黑白图片,图片中的任意一个方格要么是白色,要么是黑色。

     仔细观察这张黑白图片我们可以发现,图中共有 60 个黑色方格(连续的黑色方格不能算成一个),黑色方格最多的行是第 3 行和第 17 行,都为 6 个,黑色方格最少的行是第 5行、 第 6 行、 第 9 行、 第 12 行、 第 13 行、 第 15 行,都为 2 个。请编写程序统计黑白图片中黑色方格的总数, 黑色方格数目最多的行的行号及黑色方格数目最少的行的行号。
【输入数据】

输入共 n+1 行。
第 
行是两个整数 和 m1n, m100),分别表示黑白图片的行数和列数,两个整数间用空格分隔。
第 行到第 n+1 行,描述了图片中每个方格的颜色, 黑色用整数 表示,白色用整数 1表示。每行为 个用空格分隔的 或 1,其中第 i+1 行第 列的整数为 Aij(1in, 1jm, Aij=0 或者 Aij=1),表示图片第 行第 列位置的方格颜色。
【输出数据】

输出共 行,包含 个整数。分别表示输入文件所表示的黑白图片中黑色方格的总数,黑色方格数目最多的行的行号及黑色方格数目最少的行的行号。注意,如果黑色方格最多的行有多行一样, 则输出行号最小的,同样,如果黑色方格最少的行有多行一样, 也是输出行号最小的。



Input



Output


Sample Input Copy

6 6
1 1 1 1 1 1
1 0 1 0 0 1
1 0 1 1 0 1
1 0 1 0 1 1
1 0 1 0 0 1
1 1 1 1 1 1

Sample Output Copy

10 2 1

Source/Category