给你 n 串宝石手链,每串宝石手链上都有至少一颗宝石,其中第i串的宝石手链上有mi颗宝石,并且都有一个共同的特征:最后一颗宝石是次品,价值为 -1。
已知每颗宝石的价值 Vi(不包含次品),请你找出价值最高的那颗宝石在第几串宝石的第几个位置(如果有多个宝石价值最高且价值相同,则以最靠前的宝石为准)。
输入格式
第一行一个整数 n。
接下来的 n 行,每行若干个整数空格隔开,其中第i行表示第i串宝石手链从前往后的价值,最后一个整数固定为 -1。
输出格式
输出用空格隔开的两个整数,分别表示价值最高的宝石在第几串的第几个位置
样例输入#1
3
1 9 3 5 -1
3 4 8 -1
9 3 7 4 1 -1
样例输出#1
1 2
样例说明#1
价值最高的宝石是第 1 串手链的第 2 颗宝石。
样例输入#2
2
3 -1
9 9 9 -1
样例输出#2
2 1
数据范围
对于20%的数据,Vi都相同。
对于额外30%的数据,n=1。
对于100%的数据,1≤n,mi≤100,1≤Vi≤109,除次品外的宝石价值均大于 0