高桥君在一个平面上走路N次。

他第1次从（0，0）出发，第i次从上一次的结束点出发（2<=i<=N），且每次走路的方向已经确定，但是距离没有确定。

请确定每次走路的距离（至少为1），使高桥君在这N次走路后可以回到（0，0）。

输入格式：一个长度为N的字符串S，第i个字符表示第i次走路的方向（N,E,W,S）。

输出格式：若可以确定每次走路的距离（至少为1），使高桥君在这N次走路后可以回到（0，0），输出“Yes”，否则输出“No”。