← 返回题目列表

AtCoder · agc003_a

A. 想回家

中文机器翻译题面 查看原题

分数: 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