CF388C Fox and Card Game

狐狸 Ciel 正在和她的朋友狐狸 Jiro 玩一个卡牌游戏。桌上有 $n$ 堆卡牌，每张卡牌上都写有一个正整数。 玩家轮流行动，Ciel 先手。Ciel 的回合可以从任意非空牌堆顶部取一张卡，Jiro 的回合则从任意非空牌堆底部取卡。双方都希望自己获得卡牌数字的总和最大化。当所有牌堆被取空时游戏结束。 假设双方都采取最优策略，最终比分是多少？

第一行包含整数 $n$（$1  \le  n  \le 100$）。接下来 $n$ 行描述每个牌堆：每行第一个数是 $s_i$（$1 \le s_i \le 100$）表示第 $i$ 个牌堆的卡牌数量；随后是 $s_i$ 个正整数 $c_1, c_2, ..., c_k, ..., c_{s_i}$（$1 \le c_k \le 1000$），表示从该牌堆顶部到底部的卡牌数字序列。

输出两个整数：在最优策略下，Ciel 和 Jiro 获得的卡牌数字总和。

第一个样例中，Ciel 会取数字 100 和 1 的卡牌，Jiro 会取数字 10 的卡牌。 第二个样例中，Ciel 会取数字 2、8、6、5、9 的卡牌，Jiro 会取数字 4、7、1、3 的卡牌。