Character Frequencies

John is preparing a printing press for a publication. He needs to check that he has enough of type pieces---little blocks of cast metal with the shapes of characters on them. To help John, write a program to count the number of times each character appears in his text.

The first line of input contains $N$, the number of lines in John's publication ($1 \le N \le 1\,000$). The following $N$ lines contain the text. Each line may consist of up to $100$ characters. The text may contain uppercase and lowercase letters, digits, and punctuation marks.

Output the frequency table of the characters that appear in the input text. On each line, output one character and its frequency (the number of times it appears in the text), spearated by a space. The lines may be listed in any order. Do not count the spaces and line breaks as characters.