解题思路

• 每个相册内无重复照片，不同相册间可能出现同一照片（以照片 id 相同为重复）。

• 读取 N 个相册中每张照片的 (id, 时间戳)：

  1. 用哈希表统计每个 id 出现于多少个相册（因为同一相册内不重复，直接累加即可）。
  2. 同时记录该 id 的时间戳（题目数据保证输出唯一；实现上可记录第一次出现的时间戳）。

• 最后筛出 count > 1 的 id，按 (时间戳升序, id升序) 排序（用 id 作兜底保证稳定），输出 id 重复次数 的序列。

题目描述

手机里有一系列图片，它们会被分类到不同的相册中去。同一个相册内无重复图片，不同相册间可能有重复图片出现。所有相册里的照片都是以时间升序排列的。现在给定 $N$ 个相册内的图片序列，请输出在不同相册重复出现的图片，并把它们对的重复出现次数。输出也需要按照时间升序排列。不同图片的时间戳可能相同，但输入会保证输出答案只有唯一解。

输入

第一行输入一个数字 $N$，表示相册的个数$(0 < N < 10)$，接下来输入 $N$ 行

每行的输入为 $2M$ 个数字$(0 < M < 100)$，表示 $M$ 个图片 $id$ 时间戳 键值对的排列。

输出

输出一个以图片 $id$ 重复次数为键值对的数列，按照照片 $id$ 对应的时间戳升序排列。

样例 1

输入:

4
999 1 998 2 997 3 996 4 995 5
994 6 993 7 992 8 991 9 990 10
989 11 988 12 987 13
999 1 995 5 986 14

输出:

999 2 995 2

解释:

$id$ 为 $999$的照片在所有相册间出现了 $2$次，记为 $999$ 的照片在所有相册间出现了 $2$ 次

$id$为$999$ 的照片时间戳为$1$，$id$ 为 $995$ 的照片时间戳为$2$

所以按照 $999\ 2\ 995\ 2$ 的顺序输出

样例 2

输入:

3
526 1 564 2 479 4 587 6 357 9
564 2 479 4 587 6 357 9 173 10
526 1 479 4 168 11

输出:

526 2 564 2 479 3 587 2 357 2

解释:

$id$ 为 $526$ 的照片时间戳为 $1$，$id$ 为 $564$ 的照片时间戳为 $2$，$id$ 为 $479$ 的照片时间戳为 $4$，$id$ 为 $587$ 的照片时间戳为 $6$，$id$ 为 $357$ 的照片时间戳为 $9$

$id$为 $526$ 的照片在所有相册间出现了$2$ 次，$id$ 为 $564$ 的照片在所有相册间出现了 $2$次，$id$ 为 $479$ 的照片在所有相册间出现了 $3$ 次，$id$ 为 $587$ 的照片在所有相册间出现了 $2$ 次，$id$ 为 $357$ 的照片在所有相册间出现了 $2$ 次。

所以输出按照 $526\ 2\ 564\ 2\ 479\ 3\ 587\ 2\ 357\ 2$的顺序输出