33883번 - Acentuación del idioma español

문제

스페인어에는 단어의 발음을 명확히 하기 위해 강세가 사용된다. 강세는 단어마다 정확히 하나가 존재하며, 단어에 존재하는 모음(a, e, i, o, u)에만 붙을 수 있다.

만약 단어에 악센트 표시가 붙은 모음(á, é, í, ó, ú)이 존재한다면, 악센트 표시가 있는 모음에 강세를 준다. 이를 스페인어의 불규칙적 강세라고 한다. 단어에 악센트 표시가 붙은 모음이 단 하나도 존재하지 않는다면, 다음 규칙적 강세 규칙에 따라 강세의 위치가 정해진다:

• n, s 이외의 자음으로 끝나는 단어는 마지막 모음에 강세를 준다.
• 모음으로 끝나는 단어나 n 또는 s로 끝나는 단어는 뒤에서 두 번째 모음에 강세를 준다.

여기서 자음은 모음을 제외한 모든 알파벳을 의미한다.

영어 알파벳 소문자로만 이루어진 문자열 $S$가 주어진다. 문자열 $S$를 규칙적 강세 규칙에 따라 발음하고자 할 때, 어느 문자에 강세를 주어야 하는지 구하여라.

입력

첫 번째 줄에 영어 알파벳 소문자로만 이루어진 문자열 $S$가 주어진다. $(1\leq|S|\leq 100)$

문자열 $S$의 문자에는 악센트 표시가 없음이 보장된다.

출력

강세가 붙는 문자가 왼쪽부터 몇 번째에 위치하는지 출력한다. 위치는 1ドル$부터 시작한다.

단, 강세의 위치를 정할 수 없는 경우는 -1을 출력한다.

제한

노트

• 실제 스페인어에서는 여러 개의 모음이 연속적으로 나오는 이중모음(diphthongs), 삼중모음(triphthongs)등의 경우 별도의 음절 분리 규칙을 적용받기 때문에 강세 위치가 달라질 수 있지만, 본 문제에서는 해당 규칙을 고려하지 않는다.
• 또한 실제 스페인어 알파벳은 영어의 26자에 더해 ñ 문자가 추가로 사용되지만, 본 문제에서는 영어 알파벳만을 고려한다.