오타

컴퓨터로 한글을 입력할 때는 2벌식 한글 키보드의 각 키를 영문자로 나타낸 문자열을 생각할 수 있다. 주어진 문자열을 왼쪽부터 보면서 표준 2벌식 한글 조합 규칙으로 한글 음절들을 만들 수 있는지 검사한다. 어떤 위치의 문자를 읽는 순간 더 이상 올바르게 조합할 수 없다면 그 위치가 첫 오타이다. 문자열 끝까지 읽은 뒤 마지막 음절이 초성만 남아 완성되지 않은 경우에는 그 초성이 입력된 위치를 첫 오타로 본다.

첫째 줄에 입력한 타자 문자열이 주어진다. 문자열의 각 문자는 2벌식 한글 키보드에서 누른 키를 나타내는 영문자이다.

첫 오타의 1-based 위치를 출력한다. 오타가 없으면 0을 출력한다.