타자 연습
면접 대비시간 제한1초메모리 제한256 MB
짧은 문장이 주어질 때 QWERTY 규칙에 따라 각 키 입력(글자, Shift, 스페이스)을 왼손과 오른손에 배정하고, 차이가 1이면 왼손이 한 번 더 누르도록 하여 두 손의 입력 횟수를 균형 있게 나눈다.
문제
건덕이는 최근 자신의 독수리 타법 속도에 좌절하며 타자 연습을 시작했다. 건덕이가 연습하는 방식은 QWERTY 자판 배열을 기준으로, 각 행에서 Y, G, B와 같거나 왼쪽에 있는 키는 왼손으로, 나머지 키는 오른손으로 누르는 것이다.
건덕이는 한 손이 더 많이 쓰이면 비효율적이라고 생각한다. 그래서 양쪽에 달린 Shift 키와 길이가 긴 스페이스바를 활용해 양손이 키를 누른 횟수의 차를 최소로 하면서 문장을 입력하려고 한다. 건덕이의 각 손이 키보드를 누른 횟수를 구해 보자. 불필요한 키는 누르지 않으며, Shift 키를 누르고 글자를 입력한 경우 글자를 입력한 뒤 Shift 키에서 손을 뗀다.
입력
건덕이가 입력할 문장 S가 주어진다. S는 영어 대소문자와 공백으로 이루어져 있으며, 공백을 포함해 최대 100글자이다. 공백은 연속해서 나타나지 않으며, 문장의 시작과 끝은 공백이 아니다.
출력
왼손과 오른손으로 키보드를 누른 횟수를 공백으로 나누어 출력한다.
건덕이는 왼손잡이이기 때문에, 각 손이 눌러야 하는 키 개수의 차가 1일 경우에는 왼손으로 한 번 더 누른다.