2388 - 【入门】统计字母出现次数

通过次数

28

提交次数

42

Time Limit : 1 秒
Memory Limit : 128 MB

输入一串小写字母(以"."为结束标志),统计出每个字母在该字符串中出现的次数(若某字母不出现,则不要输出,题目保证每个字母出现的次数 < 10)。

Input

输入只有一行,包括若干个字符。(字符数不超过1000)

Output

输出只有两行,第一行为出现的小写字母,第二行为字母的出现次数。

Examples

Input

abdceeef.

Output

abcdef
111131

Source

字符串