a:stdin.get_s(1K).split("").to_a;n:a.size;n.times{|i|d:i;n.times{d=a[i]==a[it]?it:d;}d>i?%f"%s: %d"(a[i],d-i).p:0;};