UOJ Logo AYIT Online Judge

AYITOJ

Statistics
时间限制:1s    内存限制:256M

题目描述

zhengys现在需要统计每组一共有多少人,每组的名字是一个长度为 3 的字符串str,一共有 n 行数据,每个数据表示有 x 个人要加入到 str 组。但是现在数据太多了,手算已经算不出来啦,所以请你帮忙写一个代码来统计每组有多少人。

输入描述

第一行有一个整数 n,下面 n 行,每行有一个长度为 3 的字符串 str 和一个整数 x,表示有 x 个人要加入 str 组。

输出描述

输出所有出现过的字符串,按照字符串从小到大输出,每行一个字符串 str 和一个整数 x,表示 str 组一共有 x 个人。

数据范围

1 <= n <= 1e5, 1 <= x <= 1e9,str的长度为 3

样例输入

5
ccc 20
bbb 10
aaa 5
bbb 11
ccc 2

样例输出

aaa 5
bbb 21
ccc 22

题目来源

zhengyansai