Zuma 2.0: 개구리 우상의 귀환

11학년 때 비챠는 Zuma 게임을 처음 접했고, 게임에 완전히 빠져들었다. 일주일 내내 학교에서 돌아오면 새벽 1시까지 마우스를 클릭해 여러 색깔 구슬의 사슬을 없앴다. 마지막 구슬이 사라지면 크게 환호했고, 제때 피하지 못하면 절망했다.

곧 졸업 시험이 다가왔고 게임은 잊혔다. 이후 시스템 업데이트 중에 게임이 사라졌다. 비챠는 남는 시간을 잘 활용했다. 시험에서 좋음과 최우수 성적을 받았고, 대학에 입학했으며, 6년 뒤 석사 논문을 통과하고 수석 프로그래머로 취업했다.

뜻밖의 곳에서 문제가 생겼다. 최근 새 버전인 Zuma 2.0이 출시되었다. 이번 버전은 스토리가 다양해졌고, 레벨마다 서로 다른 규칙이 적용된다. 게임은 다시 그를 사로잡았다. 아, 이제는 비챠가 아니라 빅토르 세르게예비치다. 빅토르 세르게예비치는 업무에 복귀하려면 게임을 최대한 빨리 끝내야 한다는 것을 안다. 특히 마지막에서 두 번째 레벨이 도무지 풀리지 않아, 도움을 청한다.

레벨이 시작될 때 원형으로 배열된 $N$개의 구슬이 있다. 각 구슬에는 대문자 라틴 문자가 하나씩 적혀 있다. 플레이어는 여러 구슬을 없애는 발사를 할 수 있다. 구체적으로, 레벨에 구슬이 다섯 개 이상 남아 있으면 연속된 구슬 다섯 개를 골라 다음 두 가지 동작 중 하나를 수행할 수 있다.

• 같은 문자가 적힌 구슬 두 개를 임의로 없앤다.
• 모음 문자가 적힌 구슬 세 개를 임의로 없앤다. 모음은 A, E, I, O, U, Y이다 (힌트 참고).

발사 후 남은 구슬은 빈틈을 메우며 다시 원을 이룬다.

레벨에 구슬이 다섯 개 미만 남으면 플레이어는 점수를 얻는다. 남은 구슬이 적을수록 점수가 많다. 구슬이 다섯 개 이상 남아 있는데 발사할 수 없으면 그 레벨은 통과하지 못한 것이다.

입력 파일에는 문자열 $S$가 주어진다. 문자열의 길이는 5 이상 20 이하이다. 문자열은 대문자 라틴 문자로만 이루어져 있다.

출력 파일에 문제의 답을 출력한다.

Y를 모음으로 볼지 자음으로 볼지에 대해서는 통일된 견해가 없다. 영어에는 tycoon, salary, rhythm처럼 모음으로 쓰이는 예와 year, coyote, way처럼 자음으로 쓰이는 예가 모두 있다. 이 모순을 피하려고 이 문제에서는 Y를 모음으로 본다.