游客 Signup | Login
中文 | En

1619 - 单词识别

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

输入一个英文句子,把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来,要求能识别英文句号和逗号,即是说单词由空格、句号和逗号隔开。

Input

输入有若干行,总计不超过1000个字符。

Output

输出格式参见样例。

Examples

Input Format

A blockhouse is a small castle that has four openings through which to shoot.

Output Format

a:2
blockhouse:1
castle:1
four:1
has:1
is:1
openings:1
shoot:1
small:1
that:1
through:1
to:1
which:1