AT_agc003_a [AGC003A] Wanna go back home
Description
[problemUrl]: https://atcoder.jp/contests/agc003/tasks/agc003_a
高橋君は無限に広い $ 2 $ 次元平面上に住んでいて、$ N $ 日間の旅行をします。 高橋君の旅程は長さ $ N $ の文字列 $ S $ であり、はじめは家にいます。$ i(1\ ≦\ i\ ≦\ N) $ 日目には、
- $ S $ の $ i $ 文字目が `N` なら北に
- $ S $ の $ i $ 文字目が `W` なら西に
- $ S $ の $ i $ 文字目が `S` なら南に
- $ S $ の $ i $ 文字目が `E` なら東に
正の距離だけ移動します。
高橋君は、各日の移動距離は決めていません。各日の移動距離をうまく決めることで、 高橋君が $ N $ 日間の旅程をすべて消化したときに家にいるようにできるかどうか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
高橋君が旅程をすべて消化したときに家にいるようにできる場合は `Yes`, そうでない場合は `No` を出力せよ。
Explanation/Hint
### 制約
- $ 1\ ≦\ |\ S\ |\ ≦\ 1000 $
- $ S $ は文字 `N`, `W`, `S`, `E` のみからなる。
### Sample Explanation 1
毎日距離 $ 1 $ ずつ進めばよいです。