题目背景

小王是一位家庭主妇，她希望有一个程序来帮助她管理家庭的日常开支。这个程序需要记录每一笔支出的类别和金额，并能够统计每月的总支出。

题目描述

编写一个程序，输入每月的支出记录。程序应能够根据支出类别对金额进行累加，并输出每个类别的总支出。

输入格式

输入一个正整数 $M(1 \le M \le 100)$，表示支出记录的数量。 接下来 $M$ 行，每行输入一个字符串（字符串长度不超过 $10$）和一个整数 $t(1 \le t \le 1000)$，分别代表支出类别和金额。

输出格式

对于每个支出类别，输出类别名称和总金额。类别名称按输入的先后顺序排序。

样例

8
food 150
fares 120
travel 250
food 200
rent 800
fares 90
travel 300
food 250

food 600
fares 210
travel 550
rent 800

数据范围