题目描述

你和朋友去超市买了很多东西，清单上记录了所有购买的物品名称。请你统计一下每种物品各买了多少件。

输入要求

第一行包含一个整数 $N (1 \leq N \leq 200)$，表示购买物品的总数。 接下来 $N$ 行，每行包含一个字符串（物品名称，不含空格，长度不超过20）。

输出要求

按物品名称的字典序（字母顺序）输出每种物品的名称和购买数量，格式为 "物品名称 数量"。

样例

7
apple
banana
apple
orange
banana
apple
grape

apple 3
banana 2
grape 1
orange 1