题目描述

BUG鸭卖东西亏本了，给你一些货物出仓的日志，你需要统计每种货物出单了多少次. 每种货物用一个字符串表示, 你需要按照货物的字典序输出你的统计结果.

输入格式

第一行输入一个整数 $n$ 。$n$ 不超过 $10^5$ 接下来 $n$ 行，每行输入一个字符串和一个整数，表示货物名称或数量，数量不超过 $10$

输出格式

第一行输出一个整数 $m$ 表示卖出货物的种类数. 接下来 $m$ 行按照字典序每行输出一个字符串与一个整数, 表示某种货物一共卖出的数量

样例 #1

样例输入 #1

5
bcde 5
abc 4
bcde 5
efg 10
abc 10

样例输出 #1

3
abc 14
bcde 10
efg 10