Aufgabenstellung

Gegeben ist eine Zeichenkette $S$ der Länge $N$. Jedes Zeichen von $S$ ist eines der Zeichen B, I, T, A, R oder O.

Bestimmen Sie, ob IOI als (nicht notwendigerweise zusammenhängende) Teilfolge der Zeichenkette $S$ vorkommt. Mit anderen Worten: Bestimmen Sie, ob es ein Tripel aus $3$ ganzen Zahlen $(i, j, k)$ gibt, das die folgenden Bedingungen erfüllt:

• $1 \le i < j < k \le N$.
• Das $i$-te Zeichen von $S$ ist I.
• Das $j$-te Zeichen von $S$ ist O.
• Das $k$-te Zeichen von $S$ ist I.

Bedingungen

• $1 \le N \le 100$.
• $S$ ist eine Zeichenkette der Länge $N$.
• Jedes Zeichen von $S$ ist eines der Zeichen B, I, T, A, R oder O.

Eingabe

Die Eingabe erfolgt über die Standardeingabe im folgenden Format:

N
S

Ausgabe

Geben Sie Yes aus, falls IOI als Teilfolge der Zeichenkette $S$ vorkommt, und andernfalls No.

Ein- und Ausgabebeispiele

Eingabebeispiel 1

8
BITAROOI

Ausgabebeispiel 1

Yes

• Die Tripel aus $3$ ganzen Zahlen $(2, 6, 8)$ und $(2, 7, 8)$ erfüllen die Bedingungen für $(i, j, k)$ in der Aufgabenstellung. Das heißt, IOI kommt als Teilfolge der Zeichenkette $S$ vor, sodass Yes ausgegeben wird.

Eingabebeispiel 2

6
BBOOII

Ausgabebeispiel 2

No

• IOI kommt nicht als Teilfolge der Zeichenkette $S$ vor, sodass No ausgegeben wird.

Eingabebeispiel 3

5
IOIOI

Ausgabebeispiel 3

Yes

Eingabebeispiel 4

9
RATRATRAT

Ausgabebeispiel 4

No

Eingabebeispiel 5

1
A

Ausgabebeispiel 5

No