Uppgift
Du får en sträng $S$ med längden $N$. Varje tecken i $S$ är något av B, I, T, A, R eller O.
Avgör om IOI förekommer som en (inte nödvändigtvis sammanhängande) delföljd av strängen $S$. Med andra ord, avgör om det finns en trippel av $3$ heltal $(i, j, k)$ som uppfyller följande villkor:
- $1 \le i < j < k \le N$.
- Det $i$:te tecknet i $S$ är
I. - Det $j$:te tecknet i $S$ är
O. - Det $k$:te tecknet i $S$ är
I.
Begränsningar
- $1 \le N \le 100$.
- $S$ är en sträng med längden $N$.
- Varje tecken i $S$ är något av
B,I,T,A,RellerO.
Indata
Indatan ges från standardinmatningen i följande format:
N S
Utdata
Skriv ut Yes om IOI förekommer som en delföljd av strängen $S$, och No annars.
Exempel på indata och utdata
Exempelindata 1
8 BITAROOI
Exempelutdata 1
Yes
- Tripplarna av $3$ heltal $(2, 6, 8)$ och $(2, 7, 8)$ uppfyller villkoren för $(i, j, k)$ i uppgiften. Det betyder att
IOIförekommer som en delföljd av strängen $S$, så skriv utYes.
Exempelindata 2
6 BBOOII
Exempelutdata 2
No
IOIförekommer inte som en delföljd av strängen $S$, så skriv utNo.
Exempelindata 3
5 IOIOI
Exempelutdata 3
Yes
Exempelindata 4
9 RATRATRAT
Exempelutdata 4
No
Exempelindata 5
1 A
Exempelutdata 5
No