数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,随后按照索引值的大小从小到大依次输出。
输入描述:
第一行输入一个整数 代表数据表的记录数。此后 行,第 行输入两个整数 代表数据表的第 条记录。


输出描述:
输出若干行,第 行输出两个整数,代表合并后数据表中第 条记录的索引和数值。
示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

说明

\hspace{15pt}在这个样例中,第 1,3 条记录索引相同,合并数值为 1 + 2 = 3
示例2

输入

2
0 1
0 1

输出

0 2
加载中...