/ 
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 200 点
問題文
高橋君は無限に広い 2 次元平面上に住んでいて、N 日間の旅行をします。 高橋君の旅程は長さ N の文字列 S であり、はじめは家にいます。i(1 ≦ i ≦ N) 日目には、
- S の i 文字目が
Nなら北に - S の i 文字目が
Wなら西に - S の i 文字目が
Sなら南に - S の i 文字目が
Eなら東に
正の距離だけ移動します。
高橋君は、各日の移動距離は決めていません。各日の移動距離をうまく決めることで、 高橋君が N 日間の旅程をすべて消化したときに家にいるようにできるかどうか判定してください。
制約
- 1 ≦ | S | ≦ 1000
- S は文字
N,W,S,Eのみからなる。
入力
入力は以下の形式で標準入力から与えられる。
S
出力
高橋君が旅程をすべて消化したときに家にいるようにできる場合は Yes, そうでない場合は No を出力せよ。
入力例 1
SENW
出力例 1
Yes
毎日距離 1 ずつ進めばよいです。
入力例 2
NSNNSNSN
出力例 2
Yes
入力例 3
NNEW
出力例 3
No
入力例 4
W
出力例 4
No
Score : 200 points
Problem Statement
Snuke lives on an infinite two-dimensional plane. He is going on an N-day trip. At the beginning of Day 1, he is at home. His plan is described in a string S of length N. On Day i(1 ≦ i ≦ N), he will travel a positive distance in the following direction:
- North if the i-th letter of S is
N - West if the i-th letter of S is
W - South if the i-th letter of S is
S - East if the i-th letter of S is
E
He has not decided each day's travel distance. Determine whether it is possible to set each day's travel distance so that he will be back at home at the end of Day N.
Constraints
- 1 ≦ | S | ≦ 1000
- S consists of the letters
N,W,S,E.
Input
The input is given from Standard Input in the following format:
S
Output
Print Yes if it is possible to set each day's travel distance so that he will be back at home at the end of Day N. Otherwise, print No.
Sample Input 1
SENW
Sample Output 1
Yes
If Snuke travels a distance of 1 on each day, he will be back at home at the end of day 4.
Sample Input 2
NSNNSNSN
Sample Output 2
Yes
Sample Input 3
NNEW
Sample Output 3
No
Sample Input 4
W
Sample Output 4
No