Treść zadania

Dany jest napis $S$ o długości $N$. Każdy znak napisu $S$ to jeden ze znaków B, I, T, A, R lub O.

Rozstrzygnij, czy IOI występuje jako (niekoniecznie spójny) podciąg napisu $S$. Innymi słowy, rozstrzygnij, czy istnieje trójka $3$ liczb całkowitych $(i, j, k)$ spełniająca następujące warunki:

• $1 \le i < j < k \le N$.
• $i$-ty znak napisu $S$ to I.
• $j$-ty znak napisu $S$ to O.
• $k$-ty znak napisu $S$ to I.

Ograniczenia

• $1 \le N \le 100$.
• $S$ jest napisem o długości $N$.
• Każdy znak napisu $S$ to jeden ze znaków B, I, T, A, R lub O.

Wejście

Wejście jest podawane ze standardowego wejścia w następującym formacie:

N
S

Wyjście

Wypisz Yes, jeśli IOI występuje jako podciąg napisu $S$, lub No w przeciwnym przypadku.

Przykłady wejścia i wyjścia

Wejście przykładowe 1

8
BITAROOI

Wyjście przykładowe 1

Yes

• Trójki $3$ liczb całkowitych $(2, 6, 8)$ oraz $(2, 7, 8)$ spełniają warunki dla $(i, j, k)$ z treści zadania. Oznacza to, że IOI występuje jako podciąg napisu $S$, więc wypisujemy Yes.

Wejście przykładowe 2

6
BBOOII

Wyjście przykładowe 2

No

• Napis IOI nie występuje jako podciąg napisu $S$, więc wypisujemy No.

Wejście przykładowe 3

5
IOIOI

Wyjście przykładowe 3

Yes

Wejście przykładowe 4

9
RATRATRAT

Wyjście przykładowe 4

No

Wejście przykładowe 5

1
A

Wyjście przykładowe 5

No