有一个只包含小写字母的字符串，要求统计字符串中出现的小写字母及出现次数。

输入描述

一个字符串，只包括小写字母。

输出描述

若干行，每行输出一个小写字母及其出现的次数，未出现的字母不进行输出。

输入样例1

happy

输出样例1

a 1
h 1
p 2
y 1