题目描述

给你 $n$ 串宝石手链，每串宝石手链上都有至少一颗宝石，其中第 $i$ 串的宝石手链上有 $m_i$ 颗宝石，并且都有一个共同的特征：最后一颗宝石是次品，价值为 $-1$。

已知每颗宝石的价值 $v_i$（不包含次品），请你找出价值最高的那颗宝石在第几串宝石的第几个位置（如果有多个宝石价值最高且价值相同，则以最靠前的宝石为准）。

输入格式

第一行一个整数 $n$。

接下来的 $n$ 行，每行若干个整数空格隔开，其中第 $i$ 行表示第 $i$ 串宝石手链从前往后的价值，最后一个整数固定为 $-1$。

输出格式

输出用空格隔开的两个整数，分别表示价值最高的宝石在第几串的第几个位置。

样例

3 
1 9 3 5 -1 
3 4 8 -1
9 3 7 4 1 -1

1 2

【样例解释】

价值最高的宝石是第 $1$ 串手链的第 $2$ 颗宝石。

数据范围

对于 $20\%$ 的数据，$v_i$ 都相同；

对于另外 $30\%$ 的数据，$n=1$；

对于 $100\%$ 的数据，$1 \le n \le m_i \le 100$，$1 \le v_i \le 10^9$，除次品外的宝石价值均大于 $0$。