背景

嗨嗨嗨，上一道的说的难题就是本题（虽然被削弱不少）。

题目描述

陈日天有很多积木，因为他是个很有条理的人，所以他的所有积木都有编号，同样的积木编号相同。有一天陈日天突发奇想，想知道自己的各种积木分别有多少块，于是他把自己的积木一个个摆出来统计,但是他的积木实在是太多了，所以现在请你来帮忙统计一下。

Format

Input

输入包括一行若干个整数，表示每个积木的编号

Output

输出包括若干行，每行两个整数，分别表示积木的编号和该编号的积木个数，编号从小到大输出。

Samples

123 456 111 123

111 1
123 2
456 1

Limitation

200ms

1<=积木个数<=10⁶

Tips

不妨去了解一下计数排序qwq（陈日天：建议去CSDN）。