描述

输入一个由多个单词组成的字符串，请找出每个单词第一次出现的位置。

单词之间使用单个空格分隔，位置从 1 开始编号。

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

格式

输入

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

输出

对于每个不同的单词，输出一行：

单词 第一次出现的位置

示例

apple banana apple orange banana grape

apple 1
banana 2
orange 4
grape 6

提示

对于输入：

apple banana apple orange banana grape

各单词第一次出现的位置分别为：

• apple 第一次出现在第 1 个位置
• banana 第一次出现在第 2 个位置
• orange 第一次出现在第 4 个位置
• grape 第一次出现在第 6 个位置