描述

输入一个由多个单词组成的字符串，统计每个单词出现的次数。

单词之间使用单个空格分隔。

按单词第一次出现的顺序输出统计结果。

格式

输入

一行字符串，包含若干单词。

输出

对于每个出现过的单词，输出一行：

单词 出现次数

示例

apple banana apple orange banana apple

apple 3
banana 2
orange 1