You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Special for beginners, ^_^

Description

人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。人工智能的重要技术之一就是要将客观世界中的事物数值化，抽取其特征，以便于计算。例如一个人，可以用性别、身高、年龄等等数值化特征来表示：一篇文章，可以用文中出现的一些关键词和关键词数量来表示等等。可以说，人工智能的前提就是事物的特征抽取。小可可现在已知道很多已抽取好的特征值，请帮助她计算哪个特征值出现的次数最多，输出出现次数最多的特征值和其出现的次数。如果有并列，则输出最大特征值及其出现的次数。

Format

Input

共n+1行。 第一行有一个正整数n，表示需要数值化对象的数量，接下来有n行，每行各个数之间由空格分隔，第一个数k为这个对象的特征值数量，其后面是它的k个特征值f1,f2,...,fk。

Output

共两行。 第一行一个数，表示出现次数最多的特征值，第二行一个数，表示出现的次数。

Samples

4
2 1 9
5 2 4 6 8 9
5 1 3 5 7 9
3 1 3 7

9
3

Limitation

对于100%的数据：1≤n≤1000，1≤k≤100，1≤fi≤1000，保证n、k和特征值均为正整数。