AT_joig2024_a 三連続 (Three Consecutive)

Description

長さ $ N $ の文字列 $ S $ が与えられる. $ S $ の各文字は `o` か `x` のいずれかである. $ S $ に `o` が $ 3 $ つ連続している箇所があれば `Yes` を,そうでないならば `No` を, $ 1 $ 行で出力せよ. ただし, `o` が $ 3 $ つ連続している箇所の隣に `o` があっても良いものとする.

Input Format

入力は以下の形式で与えられる. > $ N $ $ S $

Output Format

$ S $ に `o` が $ 3 $ つ連続している箇所があれば `Yes` を,そうでないならば `No` を出力せよ.

Explanation/Hint

### 小課題 1. ( $ 40 $ 点) $ N=5 $ . 2. ( $ 60 $ 点) 追加の制約はない. ### Sample Explanation 1 $ S $ の $ 3,4,5 $ 文字目は `o` であり,`o` が $ 3 $ つ連続しているため,`Yes` を出力する. この入力例は小課題 $ 1 $ , $ 2 $ の制約を満たす. ### Sample Explanation 2 $ S $ に `o` が $ 3 $ つ連続している箇所は無いため,`No` を出力する. この入力例は小課題 $ 1 $ , $ 2 $ の制約を満たす. ### Sample Explanation 3 $ S $ に `o` が $ 3 $ つ連続している箇所は無いため,`No` を出力する. この入力例は小課題 $ 2 $ の制約を満たす. ### Sample Explanation 4 例えば, $ S $ の $ 1,2,3 $ 文字目は `o` であり,`o` が $ 3 $ つ連続しているため,`Yes` を出力する. `o` が $ 3 $ つ連続している箇所の隣に `o` があっても良いことに注意せよ. この入力例は小課題 $ 2 $ の制約を満たす. ### Sample Explanation 5 この入力例は小課題 $ 2 $ の制約を満たす. ### Sample Explanation 6 この入力例は小課題 $ 2 $ の制約を満たす. ### Constraints - $ 1 \leqq N \leqq 100\,000 $ . - $ S $ は長さ $ N $ の文字列である. - $ S $ の各文字は `o` か `x` のいずれかである. - $ N $ は整数である.