#joi2006yoa. [joi2006yo_a]JOI 2006 予選 問題1

[joi2006yo_a]JOI 2006 予選 問題1

问题

A和B是两个玩家,他们使用写有数字0到9的卡片进行游戏。一开始,两个玩家将被给予n张卡片,将它们背面朝上排成一行。然后,两个玩家分别从左边开始依次翻开一张卡片,持有数字较大的玩家将获得这两张卡片。此时,这两张卡片上写的数字的总和将成为获胜玩家的得分。如果打开的两张卡片上写着相同的数字,则为平局,每个玩家各自取走一张卡片。

例如,假设A和B的牌如输入示例1至3所示。输入包括n+1行,第一行为每个玩家的卡片数量n,第i+1行(i=1,2,...,n)为A的第i张卡片和B的第i张卡片上的数字,以空格分隔。换句话说,输入的第二行及其后续行表示A和B的卡片排列情况。此时,游戏结束后,A和B的得分将如相应的输出示例所示。

请编写一个程序,根据输入的数据,在一行中输出游戏结束时A和B的得分,用空格分隔。假设n ≤ 10,000。

在输出中,在B的得分之后换行。


输入示例 1

3
9 1
5 4
0 8

输出示例 1

19 8

输入示例 2

3
9 1
5 4
1 0

输出示例 2

20 0

输入示例 3

3
9 1
5 5
1 8

输出示例 3

15 14