#573. 找位置

找位置

说明


对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12
输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。


输入格式


输入包括一个由字母和数字组成的字符串,其长度不超过100。


输出格式


可能有多组测试数据,对于每组数据,
按照样例输出的格式将字符出现的位置标出。


样例

1h6trhntsr1hbtrstrshtrdj
AA
1:0,1:10
h:1,h:5,h:11,h:19
t:3,t:7,t:13,t:16,t:20
r:4,r:9,r:14,r:17,r:21
s:8,s:15,s:18
A:0,A:1

提示

1、下标从0开始。
2、相同的字母在一行表示出其出现过的位置。