問題文

KCSの部員はPCが大好きです。

ある日、KCS部員のKCSさんは、長さ $N$ の文字列 $S$ を発見しました。

KCSさんはKCS部員なので、以下の2条件を両方とも満たす文字列 $T$ が大好きである。

• $T$ の長さが偶数である。
• $T$ と $T$ を反転させた文字列 $T'$ のうち、どちらか一方が文字列PCのみを1つ以上連続して接続した文字列である。

KCSさんが文字列 $S$ を大好きかどうか判定してください。

制約

• $2 \leq N \leq 2000$
• $S$ は長さ $N$ で文字PとCのみからなる文字列
• $N$ は偶数

入力

出力

KCSさんが文字列 $S$ を大好きならばYes、そうでないならばNoと出力してください。

サンプル

6
PCPCPC

Yes

PCを3個接続した文字列なので、KCSさんはこの文字列が大好きです。

10
CPCPCPCPCP

Yes

反転させるとPCを5個接続した文字列になるため、KCSさんはこの文字列が大好きです。

12
CCPCPPPPPCPP

No

2
PC

Yes