1286:"如意”价值

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:8 解决:4

题目描述

狐狸老师有n个宝盒,其编号依次为1到n,每个宝盒里有m件宝贝。每件宝贝上都标有一个数字,如果这个数字能被6整除,那么这件宝贝就称为"如意"宝贝,这个数字就是这件宝贝的"如意"价值(非”如意“宝贝的”如意“价值为0),这个宝盒里所有宝贝的"如意"价值之和就是这个宝盒的"如意"价值。如2号宝盒里有4件宝贝,宝贝上贴的数字分别为1、6、24、21,其中有2件宝贝是"如意"宝贝,分别为6和24,则2号宝盒的"如意"价值为6+24=30。
请你编写一个程序,找出"如意"价值最高的宝盒。

输入

共n+1行。
第一行,包含两个正整数n和m(1<= m, n <= 100),分别表示宝盒数和每个宝盒中宝贝的件数,数与数之间以一个空格分隔。
接下来n行,每行有m个整数,分别是每件宝贝上标着的数字(1<=宝贝数字<=106),数与数之间以一个空格分隔。

输出

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

样例输入-1 复制

2 4
100 103 52 7
1 6 24 21 

样例输出-1 复制

2