#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