알파벳 소문자로 이루어진 단어가 주어진다.

알파벳 a부터 z까지 각각에 대해, 해당 문자가 단어에서 처음 등장하는 위치를 구하여라. 단어의 첫 문자는 \(0\)번째 위치이다.

입력

첫째 줄에 알파벳 소문자로 이루어진 단어 \(S\)가 주어진다.

• \(1\le |S|\le 1,000\)

출력

a부터 z까지 차례대로, 각 문자가 처음 등장하는 위치를 공백으로 구분하여 출력한다. 등장하지 않는 문자는 -1을 출력한다.

예제 입력

strawberry

예제 출력

3 5 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 0 1 -1 -1 4 -1 9 -1