Énoncé

On vous donne une chaîne de caractères $S$ de longueur $N$. Chaque caractère de $S$ est l'un des caractères B, I, T, A, R ou O.

Déterminez si IOI existe en tant que sous-suite (pas nécessairement contiguë) de la chaîne $S$. Autrement dit, déterminez s'il existe un triplet de $3$ entiers $(i, j, k)$ qui vérifie les conditions suivantes :

• $1 \le i < j < k \le N$.
• Le $i$-e caractère de $S$ est I.
• Le $j$-e caractère de $S$ est O.
• Le $k$-e caractère de $S$ est I.

Contraintes

• $1 \le N \le 100$.
• $S$ est une chaîne de caractères de longueur $N$.
• Chaque caractère de $S$ est l'un des caractères B, I, T, A, R ou O.

Entrée

L'entrée est fournie depuis l'entrée standard sous le format suivant :

N
S

Sortie

Affichez Yes si IOI existe en tant que sous-suite de la chaîne $S$, et No sinon.

Exemples d'entrée et de sortie

Exemple d'entrée 1

8
BITAROOI

Exemple de sortie 1

Yes

• Les triplets de $3$ entiers $(2, 6, 8)$ et $(2, 7, 8)$ vérifient les conditions sur $(i, j, k)$ de l'énoncé. Autrement dit, IOI existe en tant que sous-suite de la chaîne $S$, donc on affiche Yes.

Exemple d'entrée 2

6
BBOOII

Exemple de sortie 2

No

• IOI n'existe pas en tant que sous-suite de la chaîne $S$, donc on affiche No.

Exemple d'entrée 3

5
IOIOI

Exemple de sortie 3

Yes

Exemple d'entrée 4

9
RATRATRAT

Exemple de sortie 4

No

Exemple d'entrée 5

1
A

Exemple de sortie 5

No