Đề bài

Cho một xâu $S$ có độ dài $N$. Mỗi ký tự của $S$ là một trong các ký tự B, I, T, A, R, hoặc O.

Hãy xác định xem IOI có tồn tại dưới dạng một dãy con (không nhất thiết liên tiếp) của xâu $S$ hay không. Nói cách khác, hãy xác định xem có tồn tại bộ $3$ số nguyên $(i, j, k)$ thỏa mãn các điều kiện sau hay không:

• $1 \le i < j < k \le N$.
• Ký tự thứ $i$ của $S$ là I.
• Ký tự thứ $j$ của $S$ là O.
• Ký tự thứ $k$ của $S$ là I.

Ràng buộc

• $1 \le N \le 100$.
• $S$ là một xâu có độ dài $N$.
• Mỗi ký tự của $S$ là một trong các ký tự B, I, T, A, R, hoặc O.

Dữ liệu vào

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

N
S

Kết quả

In ra Yes nếu IOI tồn tại dưới dạng dãy con của xâu $S$, ngược lại in ra No.

Ví dụ

Dữ liệu mẫu 1

8
BITAROOI

Kết quả mẫu 1

Yes

• Các bộ $3$ số nguyên $(2, 6, 8)$ và $(2, 7, 8)$ thỏa mãn điều kiện của $(i, j, k)$ trong đề bài. Tức là IOI tồn tại dưới dạng dãy con của xâu $S$, nên ta in ra Yes.

Dữ liệu mẫu 2

6
BBOOII

Kết quả mẫu 2

No

• IOI không tồn tại dưới dạng dãy con của xâu $S$, nên ta in ra No.

Dữ liệu mẫu 3

5
IOIOI

Kết quả mẫu 3

Yes

Dữ liệu mẫu 4

9
RATRATRAT

Kết quả mẫu 4

No

Dữ liệu mẫu 5

1
A

Kết quả mẫu 5

No