分数: 200 点
问题陈述
Snuke 生活在无限的二维平面上。他正在参加一个 N一日游。 在一天的开始 1,他在家。他的计划是用字符串描述的 S 长度 N。 当天 i(1 ≦ i ≦ N),他将朝以下方向行驶正距离:
- 北若 i第一个字母 S is
N - 西若 i第一个字母 S is
W - 南若 i第一个字母 S is
S - 东若 i第一个字母 S is
E
他还没有决定每天的出行距离。确定是否可以设置每天的出行距离,以便他在一天结束时回到家 N.
约束
- 1 ≦ | S | ≦ 1000
- S 由字母组成
N,W,S,E.
输入
输入由标准输入按以下格式给出:
S
输出
打印 Yes 是否可以设置每天的行程距离,以便他在一天结束时回到家 N。否则,打印 No.
示例输入 1
SENW
示例输出 1
Yes
如果 Snuke 移动的距离 1 每天,他都会在一天结束时回到家 4.
示例输入 2
NSNNSNSN
示例输出 2
Yes
示例输入 3
NNEW
示例输出 3
No
示例输入 4
W
示例输出 4
No