背景

C老师是一位非常喜欢点名的老师，她发现X学校的同学们喜欢上课玩手机，她觉得这样不行，所以她发明了一种非常天才的点名方法：每次上课前要求所有同学把手机放入手机袋中，每次上课时她都要进行拍照，以此来统计人数，没有手机就是旷到。一个学期下来，她拍了好多好多照，现在学校要求她统计同学们的考勤情况，C老师觉得一张张自己人工查太愚蠢了，她觉得这样不行，于是她找了一个程序，可以识别整张图片并生成：在当前图片中，依次放着所有手机的特征编号（特征编号是一个正整数）。现假定所有同学每次放上去的只有属于自己的唯一一个手机，且这个程序每次都可以识别准确。（即：某位同学持有的手机特征为 1 ，那么他每次放入手机袋的都是特征编号为 1 的手机，C老师找的程序每次都可识别到这个手机并识别为 1 ）。但是这并不是结束她还需要统计特征编码出现次数，她觉得还是这样不行，她还要用程序解决，但是这次她没有找到程序，所以她需要你帮她统计特种编码出现次数。

输入

一行，若干个正整数，包含C老师拍的每一张图片的特征编号集，每个正整数小于等于 200 。

输出

n行，每一行有两个数字，第一个数字代表手机编号，第二个数字代表出现次数，每行的两个数字用空格隔开。手机编号按照由小到大的顺序输出，若某一个特征编号没有出现，则不输出对应特征编号的一行。

样例

样例输入

1 3 1 3 13

样例输出

1 2
3 2
13 1

数据范围

由于C老师的课非常多，所以输入文件可能多达 10 MiB，这意味着scanf不能得到全部分数。

限制

每个测试点 150 ms, 2 MiB

提示

注意时间和内存限制。
scanf函数返回值为读入成功的数据个数。