민지는 알파벳 소문자로 이루어진 짧은 단어를 분석하는 과제를 받았어요.

단어를 입력받아, a부터 z까지 각 알파벳이 단어에서 처음 등장하는 위치(0부터 시작)를 찾아 출력하는 프로그램을 작성하세요. 한 번도 등장하지 않는 알파벳은 -1을 출력합니다.

입력

첫 줄에 알파벳 소문자로만 이루어진 단어 S가 주어집니다. (1 ≤ |S| ≤ 100)

출력

a부터 z까지, 각 알파벳이 단어에서 처음 등장하는 위치(0부터 시작)를 공백으로 구분해 한 줄에 출력합니다. 등장하지 않는 알파벳은 -1로 출력합니다.

예시

예시 1

입력

cookie

출력

-1 -1 0 -1 5 -1 -1 -1 4 -1 3 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

단어 'cookie'에서 c는 0번, o는 1번, k는 3번, i는 4번, e는 5번 위치에 처음 등장합니다. 나머지 알파벳은 단어에 없으므로 -1을 출력합니다.

예시 2

입력

apple

출력

0 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

단어 'apple'에서 a는 0번, p는 1번(두 번째 p는 무시), l은 3번, e는 4번 위치에 처음 등장합니다.