만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

익명M과 콜 사인

시간 제한1초메모리 제한1024 MB

요약
공연 기록 문자열을 읽고, 리드 콜 사인이 외쳐진 횟수와 끝난 세트 수를 셉니다. 세트 A의 반복 규칙을 적용합니다.
난이도

보통10점 중 4점

유형
시뮬레이션, 문자열, 구현
정답자
아직 제출이 없습니다

문제

KPSC 부원인 캡틴은 2024년 8월 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 세트를 진행하지 않는다.
      • "(u- hai) * n"의 hai 뒤에 D 세트를 제외한 다른 세트의 첫 콜 사인이 불리면 A 세트가 끝난다. A 세트가 끝나는 순간 그 세트가 시작된다.
      • "(u- hai) * n"의 hai 뒤에 콘서트가 끝나면 A 세트가 끝난다.
  • 세트가 진행 중이 아니라면 다음과 같다.

    • 어떤 세트의 첫 콜 사인이 불리면 그 세트를 진행한다.
    • 그 밖의 단어는 잡음으로 보고 무시한다.

입력

첫 번째 줄에 문자열 SS가 주어진다. SS는 영문 대소문자, 공백(" "), 특수 문자 "!"와 "-"로 이루어진다. 공백이 연속으로 두 번 이상 주어지지 않는다.

출력

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

제한

  • 1≤∣S∣≤100 0001 \le |S| \le 100\,000

예제4

  1. 예제 1

    입력
    Monsters u- hai might u- hai be a scary foe to fight
    
    예상 출력
    0 2
    
  2. 예제 2

    입력
    Are you ready antena senku high! Wanna shinshou kou nekkyou e meimei Friday Night!
    
    예상 출력
    1 1
    
  3. 예제 3

    입력
    kobamu you ni se saketa no kimi hai- wa hai- naze hai naiteru hai no hai hai u- obienagara hai u- motometeita hai
    
    예상 출력
    1 1
    
  4. 예제 4

    입력
    hai- hai- hai hai hai hai u- hai u hai
    
    예상 출력
    0 6