โจทย์ปัญหา

กำหนดสตริง $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

ข้อมูลส่งออก

หากมี IOI ในลำดับย่อยของสตริง $S$ ให้แสดงผล Yes มิฉะนั้นให้แสดงผล 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