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

题目背景

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

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例 #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$。