3085 - 【入门】宝盒

题目描述

Xn 个宝盒,其编号依次为 1n ,每个宝盒里有 m 件宝贝。每件宝贝上都标有一个数字,如果这个数字能被 6 整除,那么这个宝贝就称为“如意”宝贝,这个数字就是宝贝的如意价值(非如意宝贝的如意价值就是 0),这个宝盒所有宝贝的如意价值之和就是这个宝盒的如意价值。

例如 2 号宝盒里有 4 件宝贝,宝贝上贴的数字分别为 162421,其中有 2 件宝贝是如意宝贝,分别为 6242 号宝盒的如意价值为 6+24=30

请编写一个程序,找出如意价值最高的宝盒。

输入

n+1行。

第一行,包含两个正整数 nm1≤m,n≤100),分别表示宝盒数和每个宝盒中宝贝的件数,数与数之间以一个空格隔开。

接下来 n 行,每行有 m 个整数,分别是每件宝贝上标着的数字(1≤ 宝贝数字 ≤10^{15}),数与数之间以一个空格隔开。

输出

一行,一个正整数,表示如意价值最高的宝盒编号(如果有多个宝盒的如意价值相同,则输出最小的编号)。

样例

输入

2 4
100 103 52 7
1 6 24 21

输出

2
说明

样例说明:

共两个宝盒,每个宝盒里有 4 件宝贝

1 号宝盒的 4 件宝贝上贴的数字分别为 100、103、52、7,没有如意宝贝,价值为 0

1 号宝盒的 4 件宝贝上贴的数字分别为 1、6、24、21,其中有 2 件宝贝是如意宝贝,分别为 6242 号宝盒的如意价值为 6+24=30

所以最大价值的宝盒是 2 号,输出 2

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 16
通过人数 6
金币数量 1 枚
统计
上一题 下一题