题目背景

你说得对，但是奇多是美国知名的膨化食品品牌，由菲多利公司生产制造。奇多产品主要由玉米和水混合加热，并由专业模具压制而成，具有特殊的口感，主要有油炸式和烘干式两种产品。

题目描述

小红和小蓝在吃奇多，但只是吃零食有些太无聊了。由于他们都是网瘾少年，他们便想出一个游戏。

他们将他们的奇多分成 $n$ 排，每排由若干堆奇多堆组成，每堆奇多堆由若干根奇多组成。

小红坐在左侧，小蓝坐在右侧。小红每次可以取任意一排中最左端的奇多堆，小蓝每次可以取任意一排中最右端的奇多堆。他们都希望自己吃到数目尽量多的奇多。

小红先拿，然后轮流进行，请问双方最后拿到的奇多的量分别是多少？

输入格式

第一行输入一个整数 $n$ ，代表有多少排奇多。

接下来 $n$ 行，每行先输入一个整数 $s_i$ 表示第 $i$ 排奇多有 $s_i$ 堆，接着输入 $s_i$ 个整数 $a_1,a_2,...,a_{s_i},a_k$ 表示从左至右第 $p$ 堆奇多堆中有$a_p$ 根奇多。

输出格式

输出小红和小蓝两个人最终分别得到的奇多数。

输入输出样例 #1

输入 #1

2
1 1
2 1 10

输出 #1

2 10

输入输出样例 #2

输入 #2

1
4 1 4 5 9

输出 #2

5 14

说明/提示

数据范围：

$(1 \le n \le 2\cdot 10^5)$

保证$(\sum\limits_{i=1}^n{s_i}\leq 10^6)$

$(1\leq a_k\leq 10^9)$

样例解释：

对于第一个样例，奇多与小红与小蓝的样子大致如下所示

小红                  小蓝
           1
        1     10

小红先拿，于是只能拿走$1$个（从最左端取），然后小蓝拿走个数为$10$的那一堆（最右端），最后小红再拿走个数为$1$的那一堆。可得最后为$2$和$10$

第二个样例，拿走的次序依次为：小红拿$1$个，小蓝拿$9$个，小红拿$4$个，小蓝拿$5$个。最后为$5$和$14$。