Migrated from Lutece 2445 众数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

总之就是懒得想题面。

给定一个正整数数组，请输出该数组中出现次数最多的数以及出现的次数。如果有多个数出现次数相同，输出最小的数以及他出现的次数。

由于 $m$ 可能会特别大，所以我们定义两种表示数组的方式，一共有 $n$ 行表述，第 $i$ 行代表第 $i$ 个数组，其中：

• $1$ $k$ $a_1$ $a_2$ ... $a_k$ ，表示第 $i$ 个数组为 $\{a_1,a_2,\dots,a_k\}$
• $2$ $x$ $y$，表示第 $i$ 个数组为第 $x$ 个数组和第 $y$ 个数组拼接而成。

第 $n$ 个数组即为所要求的数组。

Input

第一行包含一个正整数 $n$ ($1\le n\le 10^6$)，表示数组的数量。

接下来 $n$ 行中的每一行以题面中定义的两种格式之一描述数组，第 $i$ 行描绘的是第 $i$ 个数组，其中： 对于第一种格式，$1\le k\le 10^6, 1\le a_i\le 10^9$ 对于第二种格式，$1\le x,y\le i-1$

输入保证所有 $k$ 之和小于 $10^6$，且没有数组的长度超过 $10^{18}$。

Output

输出用一个空格分隔的两个整数 $a,b$，其中 $a$ 代表出现次数最多的数，$b$ 代表出现的次数。

Samples

2
1 5 1 1 1 2 2
2 1 1

1 6

Note

样例1中最后的数组为 $\{1,1,1,2,2,1,1,1,2,2\}$。