7118 - 机器人移动

一个机器人已编好了程序，可以按照指令行走。机器人要移动的下一个方向的指令被放置在网格中。可能的指令有：

北(向上移动)；

南(向下移动)；

东(向右移动)；

西(向左移动)。

举个例子：如图1所示，机器人从第一行的某一格出发，按照标记行动，最终在10步后走出网格，而在图2中，机器人先是走了3步，然后进入了一个8步的循环，无法走出网格。

现在请你写一个程序，判断在任意网格内，当机器人在第一行某一格出发后，能否在有限步内走出网格。

第一行是三个用空格分隔的整数:网格中的行数r，网格中的列数c，以及机器人从北方进入的列数s。(1<=r,c,s<=10)

接下来r行中，每行有c个字符，这些字符只能是N、S、E或W，两个字符之间没有空格。

输出“YES”或者“NO”