Description

Emma 喜欢玩积木。她有几个大小相同的立方体积木，上面写着不同的整数。她通过将这些积木垂直堆叠来搭建塔。

她的游戏中的一个局面是由她用积木搭建的一组塔构成的。Emma 可以对一个塔的局面执行两种操作：

• 分裂：将任意一个包含多于一个积木的塔，从顶部取下任意数量的积木，并按原顺序移动到一个新的塔中，使得旧塔的顶部积木成为新塔的顶部积木。此操作的结果是，塔的数量增加一。

• 合并：将任意两个塔，把其中一个塔的积木按原顺序移动到另一个塔的顶部。此操作的结果是，塔的数量减少一。

Emma 想要将所有积木堆叠成一个单独的塔，使得所有积木按数字顺序排列——从数字最小的积木在顶部，到数字最大的积木在底部。Emma 希望进行尽可能少的分裂和合并操作。你的任务是找到她必须进行的最少操作次数，并输出需要多少次分裂和多少次合并。

Input Format

输入文件的第一行包含一个整数 $n$ ($1 \le n \le 10\,000$)——初始局面中塔的数量。接下来的 $n$ 行描述了这些塔。每个塔 $i$ 的描述占一行，以该塔中积木的数量 $k_i$ ($k_i \ge 1$; $\sum_1^n{k_i} \le 10\,000$) 开始，后面跟着 $k_i$ 个数字 $b_{i,j}$ ($1 \le b_{i,j} \le 10^9$)——表示第 $i$ 个塔中积木上写的数字，按从上到下的顺序列出。输入中列出的所有积木上的数字都是不同的。

Output Format

输出一行，包含两个整数 $s$ 和 $c$——Emma 为了得到一个积木按数字排序的单独的塔，在总操作次数最少的情况下，应该进行的分裂和合并操作的次数。

2
3 3 5 8
2 9 2

1 2

Hint

样例需要以下操作（1 次分裂和 2 次合并）。

翻译由 gemini2.5pro 完成