Description

目前,公司收益逐渐变多,老总们决定把一个公司分成两个,为获得更多的利益!

首先，我们先平分设备! 对所有设施进行评估，如果两个设施具有相同的价值，就认为它们是相同的。 假设有M(0<M<50)种设施,每种设备的价钱为V(0<V<=50),相应的设施的数量为N(0<N<100)

Format

Input

有多组测试。每个测试以数字M开始(0 < M <= 50)。 接下来的M行包含一个整数V和一个整数N。 你可以假设所有的V都是不同的。注意以负整数开始的测试用例终止输入.

Output

对于每种情况，打印一行包含两个整数a和b，分别表示分公司获得设备的价值。 a和b应该尽可能的相等。 并保证a>=b。

Samples

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

20 10
40 40

Hint