题库练习 金子数(gold)
← 上一题 下一题 →

A4253 | 金子数(gold)

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

某地区有n条(编号依次为 1到n)互不交叉的道路,每条道路上都有 m个数字,其中能被8整除的数称为金子数,这个数字表示其重量。


如下表是3条道路,每条道路中有 5个数的一种可能情况。





小华想在n条道路中走一条金子重量之和最大的道路,请编程帮他找出这条道路吧。

输入格式

输入共 n+1行。


第 1行两个整数 n和m,表示总共有n 条道路,每条道路上有m个数。


接下来n行,每行 m个正整数。

输出格式

输出共 1 行。


一个整数,表示金子重量之和最大的道路编号。

输入输出样例

输入 #1
3 5
13 24 17 8 23
1 2 3 4 5
16 2 16 4 8
输出 #1
3
C++ 编辑器
输入
输出