손가락별 타자 횟수

아직 제출이 없습니다시간 제한1초메모리 제한32 MB

문제

열 손가락 타자는 익혀 둘 만한 기술이다. 아직 손가락 두세 개로만 치고 있다면 처음부터 다시 배우는 편이 낫다. 몸에 익으면 입력이 빨라지고 손도 덜 피곤하다.

올바른 타자법은 어느 키를 어느 손가락으로 누를지 미리 정해 둔다. 미국식 배열(US layout)에서 엄지를 뺀 여덟 손가락이 맡는 키는 다음과 같다.

왼손 새끼손가락: ` 1 Q A Z
왼손 약지: 2 W S X
왼손 중지: 3 E D C
왼손 검지: 4 5 R T F G V B
오른손 검지: 6 7 Y U H J N M
오른손 중지: 8 I K ,
오른손 약지: 9 O L .
오른손 새끼손가락: 0 - = P [ ] \ ; ' /

왼손은 키보드의 왼쪽, 즉 5, T, G, B에서 왼쪽으로 가는 부분을 맡고, 오른손은 오른쪽, 즉 6, Y, H, N에서 오른쪽으로 가는 부분을 맡는다. 엄지는 스페이스만 누르므로 이 문제에서는 세지 않는다. [, ] 같은 특수문자를 치기 쉬워서 프로그래밍에는 미국식 배열을 많이 쓴다.

주어진 문자열을 이 규칙대로 칠 때 엄지를 뺀 각 손가락이 몇 번 눌렀는지 구하라.

입력

첫째 줄에 문자열이 주어진다. 길이는 1 이상 50 이하이고, 공백이 없으며, 위 표에 있는 47가지 문자만 나온다. 알파벳은 모두 대문자다.

출력

여덟 줄에 걸쳐 각 손가락이 누른 횟수를 한 줄에 하나씩 출력한다. 순서는 위 표와 같이 왼손 새끼손가락부터 오른손 새끼손가락까지, 왼쪽에서 오른쪽 순이다.