QWERTY 방식의 영어 자판을 이용해서 단어를 타이핑할 때, 아래 그림과 같은 방식으로 입력된다.

노란색 버튼은 소지(새끼손가락)로 입력하고, 파란색 버튼은 약지(네 번째 손가락)로 입력하고, 초록색 버튼은 중지(가운데 손가락)로 입력하고 빨간색과 분홍색 버튼은 검지(두 번째 손가락)로 입력한다. 한편, 5, T, G, B와 그 왼쪽 버튼은 왼손으로 입력하고, 나머지 버튼은 오른손으로 입력한다. 스페이스 바는 예외적으로 엄지손가락으로 입력한다.

타이핑해야 할 문자열이 주어질 때 각 손가락을 몇 번 사용해야 하는지 구하는 프로그램을 작성하여라.

입력 형식

출력 형식

입출력 예

입력

AON=BOO; 

출력

1
0
0
1
1
0
3
2

입력

PRINT’NY’[NASLA] 

출력

2
1
0
2
4
1
1
5

입력

VIDI,KO,JE,DOSA

출력

1
1
3
1
1
6
2
0

There are a lot of web sites teaching proper typing. The following image depicts the basic principle; the keys needed to press with the same finger are of the same color. The yellow keys need to be pressed with the pinky, the blue ones with the ring finger, the green ones with the middle finger and the red ones with the index finger. Naturally, the left hand presses the left side of the keyboard (starting with keys 5, T, G, B to the left), the right hand presses the right side (starting with keys 6, Y, H, N to the right). Thumbs are responsible for space.

Please note: the image depicts the US layout. For programming purposes, it is advised to switch to this layout because a lot of special characters, like [], are easier to type. The US layout can be easily set on any operation system.

Your task is to output how many times each finger, excluding thumbs, participated in typing the given string properly.

입력

출력

입출력 예

입력

AON=BOO; 

출력

1
0
0
1
1
0
3
2

입력

PRINT’NY’[NASLA] 

출력

2
1
0
2
4
1
1
5

입력

VIDI,KO,JE,DOSA

출력

1
1
3
1
1
6
2
0

출처:coci 2013/2014 1/6
번역:functionx