class Solution:
    def isPathCrossing(self, path: str) -> bool:
        now = [0, 0]
        vis = [0]
        for i in range(len(path)):
            if path[i] == 'N':
                vis.append(now[0]*10000 + now[1] + 1)
                now[1] += 1
            elif path[i] == 'S':
                vis.append(now[0]*10000 + now[1] - 1)
                now[1] -= 1
            elif path[i] == 'E':
                vis.append((now[0]+1)*10000 + now[1])
                now[0] += 1
            elif path[i] == 'W':
                vis.append((now[0]-1)*10000 + now[1])
                now[0] -= 1
        return False if len(vis) == len(set(vis)) else True