该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 8E. 小彭的骰子游戏

时间限制：1000ms

空间限制：256MB

题目描述

有一天小彭带着一些奇形怪状的骰子来到了算法社，这些骰子都是柏拉图体（也就是正多面体）。也就是说这些骰子的面数只有5种情况，分别是正四面体，正六面体，正八面体，正十二面体，正二十面体。这些骰子上面的点数也很有趣，竟然是随机的整数。
现在小鹏想和各位玩一个游戏，他会先让一位挑战者选择一个骰子，然后他会选择一个骰子。接下来双方同时投掷骰子，点数大的获胜，如果相同则重新比一遍。
现在小雨对这个游戏很感兴趣，想要尝试一下，但他又不知道选什么骰子，于是他想请教一下你，帮他选择获胜概率最大的骰子。

输入格式

第一行一个整数n表示有n个骰子。
然后2n行，每两行第一行第一个整数 \(s_i\) 表示这个骰子有几个面，然后第二行有 \(s_i\) 个整数 \(a_i\) 表示点数。

输出格式

输出两个整数。第一个表示该组样例应该选择第几个骰子。第二个在获胜概率大于0.5时输出1，小于时输出-1，等于时输出0。

样例输入1

3
12
6 6 6 6 6 6 6 6 6 6 6 6
6
3 3 3 6 6 6
4
1 1 1 1

样例输出1

1 1

样例1解释

很明显，第一个骰子优于第二个骰子优于第三个骰子。因此选择第一个骰子。

数据范围及约定

对于20%的数据 \(n \le 3\)
对于100%的数据，\(2 \le n \le 100\)，\(s_i \le 20\)，\(1 \le a_i \le 100\)，保证不会出现一直平局的情况，有两个最好选择时优先输出更小的答案。