문제

올바른 타이핑은 현대 문화의 필수 요소가 되어 가고 있다.

만약 아직도 열 손가락을 모두 사용해 타이핑하지 않는다면, 타이핑을 다시 배워야 한다. 그러면 더 빠르게 입력할 수 있고, 더 편안하고 즐겁게 타이핑할 수 있다.

올바른 타이핑을 가르쳐 주는 웹사이트도 많이 있다.

아래 그림은 그 기본 원리를 보여 준다.

• 같은 색으로 표시된 키들은 같은 손가락으로 눌러야 한다.
• 노란색 키 → 새끼손가락(pinky)
• 파란색 키 → 약지(ring finger)
• 초록색 키 → 중지(middle finger)
• 빨간색 키 → 검지(index finger)

당연히:

• 왼손은 키보드의 왼쪽 부분(5, T, G, B를 기준으로 왼쪽)을 담당하고,
• 오른손은 오른쪽 부분(6, Y, H, N을 기준으로 오른쪽)을 담당한다.

엄지손가락은 스페이스바를 담당한다.

주의: 그림은 미국식(US) 키보드 배열을 나타낸다. 프로그래밍을 할 때는 [] 같은 특수문자를 더 쉽게 입력할 수 있으므로 이 배열을 사용하는 것이 권장된다. US 배열은 대부분의 운영체제에서 쉽게 설정할 수 있다.

당신의 임무는 주어진 문자열을 올바르게 타이핑한다고 할 때, 엄지를 제외한 각 손가락이 몇 번씩 사용되었는지를 출력하는 것이다.

입력

• 첫 번째이자 유일한 줄에 문자열 하나가 주어진다.
• 문자열 길이는 1 이상 50 이하이다.
• 문자열에는 공백이 포함되지 않는다.
• 문자열은 그림에 표시된 문자들로만 이루어진다.

출력

• 총 8줄을 출력한다.
• 각 줄에는 정수 하나를 출력한다.
• 이는 왼쪽 손가락부터 오른쪽 손가락 순서대로(엄지 제외) 각 손가락이 사용된 횟수를 의미한다.

예제 입력 1

AON=BOO;

예제 출력 1

1
0
0
1
1
0
3
2

예제 입력 2

PRINT'NY'[NASLA]

예제 출력 2

2
1
0
2
4
1
1
5

예제 입력 3

VIDI,KO,JE,DOSA

예제 출력 3

1
1
3
1
1
6
2
0