Problem1686--合并表记录

1686: 合并表记录

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。

Input

先输入键值对的个数n;
然后输入成对的index和value值,以空格隔开。
题目保证n<=1e5,且index,value均在int范围

Output

输出合并后的键值对(多行)。

Sample Input Copy

4
0 1
0 2
1 2
3 4

Sample Output Copy

0 3
1 2
3 4

Source/Category