Find the Alphabet

No attempts yetTime limit1sMemory limit256 MB

Problem

You are given a word SS consisting of lowercase English letters. For every letter from a to z, print the index of its first appearance in SS, or -1 if it does not appear.

Input

One line with word SS. The length is at most 100100 and every character is a lowercase letter.

Output

Print 2626 integers separated by spaces: the first index of a, then b, through z. Positions are 00-based.