Description

从键盘读入一个字符串，查找字符串中首个重复出现的小写字母，在屏幕上输出该字母及其在字符串中第一次和第二次出现的位置。字符的位置从1开始计数。

Input

输入一个字符串

Output

查找字符串中首个重复出现的小写字母，在屏幕上输出该字母及其在字符串中第一次和第二次出现的位置。字符的位置从1开始计数。两次出现的位置及其与字母间以冒号分隔。如果没有重复的小写字母，则输出0。

Sample Input

12qwerwQasq

Sample Output

w:4:7

HINT

Source

NBU OJ