익명M과 콜 사인

KPSC 부원인 캡틴은 2024/08/30, 도쿄에서 열리는 익명M의 콘서트에 참여하였다. 이 콘서트는 띄어쓰기로 구분된 특정 단어인 콜 사인으로 이루어진 세트를 외쳐 익명M을 응원하는 방식으로 이루어졌다. 이번 콘서트에서 사용된 세트는 다음과 같다.

• A 세트 : [se] no hai- hai- hai hai hai hai (u- hai) * n
• B 세트 : [mik-jjang] kawaii!
• C 세트 : [Are] you ready antena senku high!
• D 세트 : u- hai
• E 세트 : hai

세트가 진행되면 위 세트 목록에 의하여 단어를 순서대로 부른다. 이때 단어들을 콜 사인이라고 부른다. A, B, C 세트에서 대괄호 안에 있는 콜 사인은 리드로 단순히 크게 부르는 콜 사인을 의미한다. 또한, 이 응원법은 다음과 같은 규칙을 가지고 있다.

• 콘서트 처음에는 세트가 진행 중이지 않은 상태로 시작한다.

• 세트가 진행 중이라면

  • 진행 중인 세트가 종료되기 전에 세트의 일부가 생략되거나 세트가 끊기는 경우는 없다.

  • 진행 중에 잡음(다른 단어)이 들어갈 수 있으며, 이는 현재 진행 중인 세트의 일부로 보지 않고 생략한다.

    • 잡음에는 각 세트의 첫 콜 사인을 제외한 아무 단어가 올 수 있다.

  • 진행 중인 세트가 A 세트가 아니라면

    • 진행 중인 세트의 마지막 콜 사인 단어를 부른다면 현재 진행 중인 세트는 종료된다.

  • 진행 중인 세트가 A 세트라면

    • A 세트에서 "(u- hai) * n" 콜 사인은 u- hai 콜 사인을 1회 이상 반복하는 것이다. 가능한 최대 횟수만큼 반복한다.
      • D, E 세트로 진행하지 않음에 유의한다.
    • A 세트 진행 중에 "(u- hai) * n"의 hai 이후로 D 세트를 제외한 다른 세트의 첫 콜 사인 단어를 부른다면 현재 진행 중인 A 세트는 종료된다.
      • A 세트가 종료됨과 동시에 다른 세트가 시작됨을 유의한다.
    • A 세트 진행 중에 "(u- hai) * n"의 hai 이후로 콘서트가 끝난다면 A 세트는 종료된다.

• 세트가 진행 중이 아니라면

  • 어떤 세트의 첫 콜 사인을 부른다면, 그 세트를 진행한다.
  • 그 이외의 단어인 경우 잡음으로 보며 생략한다.

콘서트가 끝나고 리드를 부른 횟수와 세트가 종료된 횟수가 궁금해진 캡틴은, 녹음해 둔 녹음본을 이용해서 횟수를 세어보고자 했지만 잡음으로 쉽지 않았다. 캡틴을 도와 잡음이 섞인 녹음본이 문자열로 주어졌을 때, 리드를 부른 횟수와 세트가 종료된 횟수를 출력하라.

첫 번째 줄에 문자열 $S$가 주어진다. 문자열 $S$는 알파벳 대소문자와 공백(" "), 특수 문자 "!", "-"로 구성되어 있다. 공백은 연속으로 두 번 이상 주어지지 않는다.

첫 번째 줄에 리드를 부른 횟수와 세트가 종료된 횟수를 공백으로 구분하여 출력한다.

• $1 \le |S| \le 100\,000$