题目描述
狐理老师有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≤宝贝数字≤10^5$)，数与数之间以一个空格隔开。
输出
一行，一个正整数，表示“如意”价值最高的宝盒编号(如果有多个宝盒的“如意”价值相同，则输出最小的编号)。
样例输入输出
输入#1
复制
2 4
100 103 52 7
1 6 24 21
提示