思思正在和她的朋友羽羽玩一种纸牌游戏，桌子上有n堆卡片，每张卡片上都有一个正整数。
他们轮流抽取卡片，从思思开始，她可以从任何非空牌堆的顶部抽一张牌；
轮到羽羽时，他可以从任何非空牌堆的底部抽取一张牌。
两个人都想让自己手里拿的牌总和最大。
当所有牌堆都变空时，游戏结束。
假设思思和羽羽都玩得很好，两人手上的牌总和各是多少？
思思正在和她的朋友羽羽玩一种纸牌游戏，桌子上有n堆卡片，每张卡片上都有一个正整数。
他们轮流抽取卡片，从思思开始，她可以从任何非空牌堆的顶部抽一张牌；
轮到羽羽时，他可以从任何非空牌堆的底部抽取一张牌。
两个人都想让自己手里拿的牌总和最大。
当所有牌堆都变空时，游戏结束。
假设思思和羽羽都玩得很好，两人手上的牌总和各是多少？
第一行包含一个整数n（1≤n≤100）
接下来n行中，每行都包含了对于一堆牌的描述：
第一个整数si—第i堆中的卡片数量；
然后是一串整数c1，c2，...，ck，...，csi（1≤ck≤100）—当前牌堆从堆顶到堆底的卡片上的整数。
2 1 100 2 1 10
101 10
样例2输入
1
9 2 8 6 5 9 4 7 1 3
样例2输出
30 15
样例3输入
3
3 1 3 2
3 5 4 6
2 8 7
样例3输出
18 18
样例4输入
3
3 1000 1000 1000
6 1000 1000 1000 1000 1000 1000
5 1000 1000 1000 1000 1000
样例4输出
7000 7000
注释：
针对样例1, 思思取得的牌分别为100和1, 羽羽取得的牌为10.
针对样例2, 思思取得的牌分别为2, 8, 6, 5, 9，羽羽取得的牌分别为4, 7, 1, 3.