小 X 有 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^{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 件宝贝是如意宝贝,分别为 6 和 24,2 号宝盒的如意价值为 6+24=30。
所以最大价值的宝盒是 2 号,输出 2。