描述

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。


提示:
0 <= index <= 11111111
1 <= value <= 100000

输入描述：

先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：

输出合并后的键值对（多行）




import sys
x=sys.stdin.readlines()
# print(x)
x=x[1:len(x)]
# print(x)

d={}
for item in x:
#     print(item)
    item=item.replace("\n","")
    a=item.split(" ")
    a[0]=int(a[0])
#     print("a:",a)
    if a[0] in d.keys():
        d[a[0]]=int(d[a[0]])+int(a[1])
    else:    
        d[a[0]]=a[1]


test_data=sorted(d.keys())
        
for item in test_data:
#     print(type(item))
    print(str(item)+" "+str(d[item]))
#     print(item)