rainbow 문자열


답안 제출

Points: 3
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

문자열 조각 ra, in, bow를 원하는 순서와 횟수로 이어 붙여 만들 수 있는 문자열을 rainbow 문자열이라고 한다.

예를 들어 rainbow, bowrain, inrainbow는 rainbow 문자열이다. 반면 rainbo는 마지막 w를 만들 수 없으므로 rainbow 문자열이 아니다.

주어진 문자열이 rainbow 문자열인지 판단하여라. 각 조각은 중간에서 나누거나 조각 안의 문자 순서를 바꿀 수 없다.

입력

첫째 줄에 알파벳 소문자로 이루어진 문자열 \(S\)가 주어진다.

  • \(1\le |S|\le 100,000\)

출력

\(S\)를 ra, in, bow만 이어 붙여 만들 수 있으면 YES, 그렇지 않으면 NO를 출력한다.

예제 입력 1

rainbowrain

예제 출력 1

YES

예제 입력 2

rainbo

예제 출력 2

NO

코멘트

현재 작성된 코멘트가 없습니다.