1617: 砖块对对碰

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:9

Description

    在最初版的游戏《砖块对对碰》中,每一轮对局初始双方都有 n个砖块及其相应的能量值,游戏进行中,每次双方都要抛出能量值最大的砖块,碰撞后消失。x与y 双方如下记分:
        •假如双方的能量值相等 ( x==y)  那么双方都不得分。
        •假如双方的能量值不等。则能量值大的一方得分为能量值的差。如x大,则x得分为(x-y)。
    当 n个砖块都碰撞消失后,显示双方的最终得分。

Input

      输入第一行为一个整数 n。而后有 n行,每一行为两个数,分别为x与Y的砖块能量值。数值间空一格。

Output

   输出一行两个整数。分别为x与y的最终得分。

Sample Input Copy

5
350 620
550 320
780 630
530 800
690 500

Sample Output Copy

120 90

HINT

2=<n<=100000 ; 0=<能量值<=100000 ;