問題文

長さ N の文字列 S が与えられる．S の各文字は o か x のいずれかである．

S に o が 3 つ連続している箇所があれば Yes を，そうでないならば No を， 1 行で出力せよ．

ただし， o が 3 つ連続している箇所の隣に o があっても良いものとする．

制約

• 1 \leqq N \leqq 100\,000．
• S は長さ N の文字列である．
• S の各文字は o か x のいずれかである．
• N は整数である．

小課題

1. (40 点) N=5．
2. (60 点) 追加の制約はない．

入力例 1

5
oxooo

出力例 1

Yes

S の 3,4,5 文字目は o であり，o が 3 つ連続しているため，Yes を出力する．

この入力例は小課題 1, 2 の制約を満たす．

入力例 2

5
xooxo

出力例 2

No

S に o が 3 つ連続している箇所は無いため，No を出力する．

この入力例は小課題 1, 2 の制約を満たす．

入力例 3

1
o

出力例 3

No

S に o が 3 つ連続している箇所は無いため，No を出力する．

この入力例は小課題 2 の制約を満たす．

入力例 4

10
oooooooooo

出力例 4

Yes

例えば，S の 1,2,3 文字目は o であり，o が 3 つ連続しているため，Yes を出力する．

o が 3 つ連続している箇所の隣に o があっても良いことに注意せよ．

この入力例は小課題 2 の制約を満たす．

入力例 5

20
xooxxoooxoxooxooxoox

出力例 5

Yes

この入力例は小課題 2 の制約を満たす．

入力例 6

20
xooxxxooxoxooxooxoox

出力例 6

No

この入力例は小課題 2 の制約を満たす．