题目描述

Snuke 在一个无限的二维平面上生活。他要进行为期 $N$ 天的旅行。在第 $1$ 天的开始，他在家里。他的计划用一个长度为 $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$

输出

如果可以设置每天的旅行距离，使得在第 $N$ 天结束时回到家中，则输出 Yes。否则，输出 No。

样例输入 1

SENW

样例输出 1

Yes

如果 Snuke 每天行走距离为 $1$，他将在第 $4$ 天回到家中。

样例输入 2

NSNNSNSN

样例输出 2

Yes

样例输入 3

NNEW

样例输出 3

No

样例输入 4

W

样例输出 4

No