תיאור הבעיה

נתונה מחרוזת $S$ באורך $N$. כל תו במחרוזת $S$ הוא אחד מהתווים B, I, T, A, R או O.

קבעו האם IOI קיימת כתת-סדרה (לאו דווקא רציפה) של המחרוזת $S$. במילים אחרות, קבעו האם קיימת שלשה של $3$ מספרים שלמים $(i, j, k)$ המקיימת את התנאים הבאים:

• $1 \le i < j < k \le N$.
• התו ה-$i$ של $S$ הוא I.
• התו ה-$j$ של $S$ הוא O.
• התו ה-$k$ של $S$ הוא I.

אילוצים

• $1 \le N \le 100$.
• $S$ היא מחרוזת באורך $N$.
• כל תו של $S$ הוא אחד מהתווים B, I, T, A, R או O.

קלט

הקלט ניתן מהקלט הסטנדרטי בפורמט הבא:

N
S

פלט

הדפיסו Yes אם IOI קיימת כתת-סדרה של המחרוזת $S$, ו-No אחרת.

דוגמאות קלט ופלט

קלט לדוגמה 1

8
BITAROOI

פלט לדוגמה 1

Yes

• שלשות $3$ המספרים השלמים $(2, 6, 8)$ ו-$(2, 7, 8)$ מקיימות את התנאים עבור $(i, j, k)$ שבתיאור הבעיה. כלומר, IOI קיימת כתת-סדרה של המחרוזת $S$, ולכן מדפיסים Yes.

קלט לדוגמה 2

6
BBOOII

פלט לדוגמה 2

No

• IOI אינה קיימת כתת-סדרה של המחרוזת $S$, ולכן מדפיסים No.

קלט לדוגמה 3

5
IOIOI

פלט לדוגמה 3

Yes

קלט לדוגמה 4

9
RATRATRAT

פלט לדוגמה 4

No

קלט לדוגמה 5

1
A

פלט לדוגמה 5

No