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

给罪犯判刑

时间限制：1000ms

空间限制：256MB

题目背景

在遥远的天边，有一个长寿国，国民基本不会非自然死亡（理想状态下想活几年活几年）， 所以享乐主义盛行，包括我们可爱的审判长。

此国家有规定，在出现同伙时，只有所有人都承认自己的罪行时， 才能把他们关起来，这就算是审判结束同时，否则每一年他们都会被抓回来再审判一次。

这些罪犯是善变的，有时会矢口否认，有时又会良心发现，又承认了。

我们的审判长喜欢玩，不想年年都来审判这些罪犯，就索性在2025年潦草地宣布：在他们都承认的期望的那年直接将他们关进大牢。

故来请聪明的你帮帮他。

题目描述

现在审判长需要审判 $n$ 个犯罪团伙， 每个犯罪团伙有 $a_1$ , $a_2$ , ... , $a_n$ 个罪犯; 每一个罪犯都有自己的一个承认概率 p_ai , p_bi , ... , p_ni ; 请先算出每个犯罪团伙全被被关进大牢的年数期望（这些年数就是贪玩的审判长回来工作的年份），并据此计算出：在这些犯罪团伙开始被审判的年份，到他们全被关进大牢的这段时间里，审判长能快活地玩多少年而不工作。

输入格式

输入第一行，包含一个整数 $n$ ( 1 $\leq$ $n$ $\leq$ $100$ )，表示犯罪团伙的数量。

下面是对于每一个犯罪团伙的信息输入，此过程会循环 $n$ 次： 输入第一行，包含一个整数，为此犯罪团伙的人数 $a_i$( 1 $\leq$ $a_i$ $\leq$ $100$ )； 输入第二行，包含 $a_i$ 个浮点数p_a1，p_a2，...，p_ai( 0 $<$ $p$ $\leq$ $1$ )，表示每个罪犯承认的概率。

输出格式

输出两个整数，一个是审判长全部将这些人关进大牢所需的年数 $Y$ (非整数向上取整）, 第二个代表从审判长开始审判这批罪犯到全部将其关起来这段时间，他可以玩的年数 $T$ （注意有时候可以一年审多个犯罪团伙）。

样例输入1

1
2
1.0 1.0

样例输出1

1 0

样例1解释

因为这两个罪犯都会直接承认，所以只需 $1$ 年就可以把他们关进大牢，这之间审判长工作了，所以不可以玩，故可以玩 $0$ 年。

样例输入2

3
2
0.5 0.5
1
0.25
3
0.4 0.25 0.1

样例输出2

100 98