题目描述
这是一个无聊的研究项目：统计发短信时各个按键的使用频率。 我们在普通的12键手机键盘上来进行这个项目。下面就是一个这样的键盘：

很遗憾我们没有T9智能输入法，所以输入方式是这样的：通过按多次来确定输入的字符。 例如，按下1次“2”键将输入数字2，两次将输入小写字母a，三次将输入小写字母b，五次将输入大写字母A。 给出一段英文短文，包含大小写字母、阿拉伯数字以及空格、标点(英文半角的",.?!")，请输出按键列表，并且统计每个键按下的次数。“ * ”键及“#”键由于不使用而不必输出。

【输入格式】 仅一行，一段文字，只包含字母'a'-'z'，'A'-'Z'，数字'0'-'9'，空格符" "，以及标点",.?!"。所有字符均为英文半角。

【输出格式】 第一行，一串数字，表示按键列表； 第二行，十个整数，分别为键0-9按下的次数。

【样例输入】
This is a sample input, please try to convert.
【样例输出】
88888444444477777004444777770022007777722667755553330044446667788888110077555533322777773330088777799990088666600222266666668888333777788111
16 5 10 12 15 8 16 34 20 4