AtCoder Grand Contest 003

A - Wanna go back home


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

配点 : 200

問題文

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

  • Si 文字目が N なら北に
  • Si 文字目が W なら西に
  • Si 文字目が S なら南に
  • Si 文字目が 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

Submit提出する