配点 : $200$ 点

問題文

高橋君は無限に広い $2$ 次元平面上に住んでいて、$N$ 日間の旅行をします。 高橋君の旅程は長さ $N$ の文字列 $S$ であり、はじめは家にいます。$i(1 \leq i \leq N)$ 日目には、

• $S$ の $i$ 文字目が N なら北に
• $S$ の $i$ 文字目が W なら西に
• $S$ の $i$ 文字目が S なら南に
• $S$ の $i$ 文字目が E なら東に

正の距離だけ移動します。

高橋君は、各日の移動距離は決めていません。各日の移動距離をうまく決めることで、 高橋君が $N$ 日間の旅程をすべて消化したときに家にいるようにできるかどうか判定してください。

制約

• $1 \leq | S | \leq 1000$
• $S$ は文字 N, W, S, E のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

高橋君が旅程をすべて消化したときに家にいるようにできる場合は Yes, そうでない場合は No を出力せよ。

SENW

Yes

毎日距離 $1$ ずつ進めばよいです。

NSNNSNSN

Yes

NNEW

No

W

No