문제
길이 \(N\)의 문자열 \(S\)가 주어진다. \(S\)의 각 문자는 B, I, T, A, R, O 가운데 하나이다. 문자열 \(S\)의 (연속하지 않아도 되는) 부분열에 IOI가 있는지 판정하라. 즉 다음을 모두 만족하는 정수 세 쌍 \((i,j,k)\)가 있는지 판정하는 프로그램을 작성하라.
|
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(S\)
- 첫째 줄에 문자열의 길이 \(N\)이 주어진다.
- 둘째 줄에 공백 없이 문자열 \(S\)가 한 줄로 주어진다.
- \(1 \le N \le 100\)
- \(S\)의 각 문자는 B, I, T, A, R, O 가운데 하나이다.
- \(N\)은 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 문자열 \(S\)의 부분열에 IOI가 있으면 Yes를, 없으면 No를 출력한다.
예시 1
입력
8
BITAROOI
출력
Yes
설명
정수 세 쌍 \((2,6,8)\)이나 \((2,7,8)\)이 조건을 만족한다. 부분열에 IOI가 있으므로 Yes를 출력한다.
예시 2
입력
6
BBOOII
출력
No
설명
부분열에 IOI가 없으므로 No를 출력한다.
예시 3
입력
5
IOIOI
출력
Yes
예시 4
입력
9
RATRATRAT
출력
No
예시 5
입력
1
A
출력
No