AT_agc003_a [AGC003A] Wanna go back home

题目描述

高桥君将在一个平面上行走 $n$ 次。 他最开始从 $(0, 0)$ 出发,每次行走的方向已经确定,但是距离没有确定。 请确定每次走路的距离(至少为 $1$),使高桥君在这 $n$ 次行走后可以回到 $(0, 0)$。

输入格式

一个长度为 $n$ 的字符串 $S$,第 $i$ 个字符表示第 $i$ 次走路的方向(`N` 为向北走, `S` 为向南走,`W` 为往西走,`E` 为往东走)。

输出格式

若可以回到 $(0, 0)$,输出 `Yes`,否则输出 `No`。

说明/提示

### 制約 - $ 1\ ≦\ |\ S\ |\ ≦\ 1000 $ - $ S $ は文字 `N`, `W`, `S`, `E` のみからなる。 ### Sample Explanation 1 毎日距離 $ 1 $ ずつ進めばよいです。