### 问题描述 从 2023 年的圣诞节开始的 $N$ 天里，每天都会有一份由字符组成的礼物赠送给某人。第 $i$ 天的礼物包括一个字符序列 $S_i$，如果 $i \geq 2$，还包括第 $i-1$ 天的所有礼物。需要计算在 $N$ 天后，每种不同的礼物收到了多少次。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行，每行一个字符串 $S_i$。 ### 输出格式 按照字典序输出所有收到的不同礼物及其数量。每种礼物输出一行，格式为：收到次数 和 礼物名称，中间用空格隔开。 ### 样例输入 ``` 3 a b c ``` ### 样例输出 ``` 1 a 2 b 3 c ``` ### 评测数据规模 - $1 \leq N \leq 10^5$ - 字符串 $S_i$ 由小写字母组成。 - $1 \leq |S_i| \leq 100$ - $\sum |S_i| \leq 10^6$