题目描述

输入一串小写字母（以"."为结束标志），统计出每个字母在该字符串中出现的次数(若某字母不出现，则不要输出)。

输入格式

输入只有一行，包括若干个字符。

输出格式

输出只有两行，第一行为出现的小写字母,使用空格隔开，第二行为字母的出现次数，使用空格隔开。

样例

input

abdceeef.

output

a b c d e f
1 1 1 1 3 1