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


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

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

说明

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

输入

2
0 1
0 1

输出

0 2
加载中...