【题目描述】

给你一个字符串 path，其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。

一开始，你从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。

如果路径在任何位置上与自身相交，也就是走到之前已经走过的位置，请输出 “true” ；否则，输出 “false”。

【输入格式】

第一行输入字符串path。 字符串path仅由'N'、'S'、'E' 或者 'W'字符组成。

【输出格式】

输出一行字符，“true”或者“false”（不包含双引号）。

【数据样例】

【输入数据 1】

NES

【输出数据 1】

false

【输入数据 2】

NESWW

【输出数据 2】

true

【说明/提示】

【样例 1 解释】

该路径没有任何位置相交，所以答案为“false”。

【样例 2 解释】

该路径经过原点两次，所以答案为“true”。

【数据范围】