rainbow 문자열
문자열 조각 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
코멘트