give string path pathi N S E w represent move unit north south east west respectively you start origin 0 0 2D plane walk path specify pathreturn true path crosse point time location previously visit Return false Example 1input path NESOutput false Explanation Notice path do not cross point onceExample 2input path neswwoutput trueExplanation Notice path visit origin twice Constraints1 pathlength 104pathi N S E w