Problem3018--Big Event

3018: Big Event

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

计算机学院是科丁大学最大的学院,但是学校已经决定将计算机学院分为计算机学院和软件学院两个学院。
学院分裂绝对是科丁大学的一件大事,同时也是一件麻烦事,所有设施必须减半,设施分配方案如下:
首先,对所有设施进行评估,如果两个设施具有相同的价值,则认为它们是相同的,评估完后有N(0 < N < 1000)种设施(不同值,不同类型)。

Input

输入包含多个测试用例。
每个测试用例以一个数字N开头(0 < N <= 50, 表示不同设施的总数)。
接下来的N行分别包含一个整数V(0 < V <= 50, 表示设施的值)和一个整数M(0 < M <= 100, 表示设施数量)。
你可以假设所有的V都是不同的。
以负整数表示测试用例终止输入,并且不处理此测试用例。

Output

对于每种情况,打印一行由空格分隔的两个整数A和B(必须满足A>=B),分别表示计算机学院和软件学院的值。A和B应该尽可能相等。

Sample Input Copy

2
10 1
20 1
3
10 1 
20 2
30 1
-1

Sample Output Copy

20 10
40 40

Source/Category