늑대와 올바른 단어

w, o, l, f로만 이루어진 단어가 w^n o^n l^n f^n (n >= 1) 블록들을 이어 붙인 형태인지 판별한다.

보통4스택그리디면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

늑대 나라에서 쓰는 올바른 단어의 규칙은 다음과 같다.

  1. 양의 정수 nn에 대해 "w"가 nn번, 이어서 "o"가 nn번, 이어서 "l"이 nn번, 이어서 "f"가 nn번 나오는 단어는 올바른 단어이다.
  2. 올바른 단어 두 개를 이어 붙인 단어도 올바른 단어이다.
  3. 위 두 규칙으로 만들 수 있는 단어만 올바른 단어이다.

올바른 단어의 예는 다음과 같다.

  • 1번 규칙으로 만든 "wolf", "wwoollff", "wwwooolllfff"는 모두 올바른 단어이다.
  • 2번 규칙으로 만든 "wolfwwoollff"는 올바른 단어이다.
  • 2번 규칙을 두 번 써서 만든 "wolfwwoollffwolf"는 올바른 단어이다.
  • "wfol"은 문자 순서가 규칙과 달라서 올바른 단어가 아니다.
  • "wwolfolf"는 단어 중간에 다른 문자열이 끼어 있어서 올바른 단어가 아니다.
  • "wwwoolllfff"는 "o"가 두 번만 나와서 올바른 단어가 아니다.

단어 하나가 주어지면 그 단어가 올바른 단어인지 판정하라.

입력

첫째 줄에 단어가 주어진다. 단어는 "w", "o", "l", "f"로만 이루어져 있고, 길이는 1 이상 50 이하이다.

출력

주어진 단어가 올바른 단어이면 1을, 아니면 0을 출력한다.