페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5875

비타로와 IOI 2초 1024MB

문제

길이 N 의 문자열 S 가 주어진다. S 의 각 문자 는 B，I，T，A，R，O 중 하나다.

문자열 S 의 부분 문자열(연속적이지 않을 수 있다)에 IOI가 존재하는지 알아보자.

즉, 다음 조건을 만족하는 3개의 정수 세트 (i, j, k) 가 존재하는지 여부를 판별하는 프로그램을 작성하시오.

  • 1 ≤ i < j < k ≤ N .

  • S의 i 문자는 I다.

  • S의 j 문자는 O다.

  • S의 k 문자는 I다.


입력

입력은 다음 형식으로 표준 입력에서 제공됩니다.

N (1 ≤ N ≤ 100)

S (길이 N 의 문자열)


출력

문자열 S 의 부분 문자열에 IOI가 존재하는 경우 Yes, 그렇지 않으면 No를 출력한다.


예제1

입력
8
BITAROOI
출력
Yes

3 개의 정수 세트 (2,6,8) 와 (2,7,8) 은 문제 문장의 (i, j, k) 의 조건을 만족합니다. 즉, 문자열 S 의 부분 열에 IOI가 존재하므로 Yes출력


예제2

입력
6
BBOOII
출력
No

문자열 S 의 부분 열에 IOI가 존재하지 않으므로 No출력


예제3

입력
5
IOIOI
출력
Yes

예제4

입력
9
RATRATRAT
출력
No

예제5

입력
1
A
출력
No

출처

JOI 2021 예선

역링크