[AGC003A] Wanna go back home
题意翻译
高桥君在一个平面上走路N次。
他第1次从(0,0)出发,第i次从上一次的结束点出发(2<=i<=N),且每次走路的方向已经确定,但是距离没有确定。
请确定每次走路的距离(至少为1),使高桥君在这N次走路后可以回到(0,0)。
输入格式:一个长度为N的字符串S,第i个字符表示第i次走路的方向(N,E,W,S)。
输出格式:若可以确定每次走路的距离(至少为1),使高桥君在这N次走路后可以回到(0,0),输出“Yes”,否则输出“No”。
题目描述
[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 $ 日間の旅程をすべて消化したときに家にいるようにできるかどうか判定してください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ S $
输出格式
高橋君が旅程をすべて消化したときに家にいるようにできる場合は `Yes`, そうでない場合は `No` を出力せよ。
输入输出样例
输入样例 #1
SENW
输出样例 #1
Yes
输入样例 #2
NSNNSNSN
输出样例 #2
Yes
输入样例 #3
NNEW
输出样例 #3
No
输入样例 #4
W
输出样例 #4
No
说明
### 制約
- $ 1\ ≦\ |\ S\ |\ ≦\ 1000 $
- $ S $ は文字 `N`, `W`, `S`, `E` のみからなる。
### Sample Explanation 1
毎日距離 $ 1 $ ずつ進めばよいです。