Problem5694--蚂蚁日历

5694: 蚂蚁日历

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 30  Solved: 15
[Submit] [Status] [Web Board] [Creator:]

Description

小智饲养了一只蚂蚁,这天蚂蚁正在小智的日历本上爬行。小智的日历本是一个月翻页,蚂蚁正好在10月的日历页上。已知某一年10月日历如下表所示:

小智的蚂蚁会在日历上随机爬行,并且蚂蚁不会爬行到日历外面去。
现在给出蚂蚁的初始位置,以及蚂蚁的一段爬行轨迹,请你帮助小智编写一个程序,计算出蚂蚁最终的位置。

Input

第一行输入两个整数,分别表示蚂蚁的初始位置p和轨迹长度L。整数的范围是1~31,表示在日历上的日期,保证蚂蚁初始一定在10月份的日期位置上。
第二行输入一个长度为L的字符串表示轨迹,字符串仅由NSEW中的4种字母组成,N表示向上,S表示向下,W表示向左,E表示向右。
注意:在爬行过程中,若蚂蚁下一步会离开日历,则蚂蚁会选择停留在原地。

Output

输出一个日期,表示蚂蚁最后停留在日历本上的位置。日期格式为月-日。

Sample Input

30 7
SWNNENN

Sample Output

10-3

HINT

【数据范围】

输入的起始位置数字保证是10月中的某一天。

输入的字符串保证长度不会超过100。


Source/Category

 

[Submit] [Status]