牛牛正在学英语字母，他想知道字符串s中每个字母出现的次数，请根据每个字母在字符串中首次出现的次序依次打印每个字母及其出现的次数。

输入描述:

输入一个字符串s，只包含大小写英文字母。

输出描述:

输出每个字母及其出现的次数，用空格间隔，每个字母单独一行。