المسألة

أُعطيت سلسلة نصية $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