#6364. 笨笨机器人 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:robot.in 输出文件:robot.out
题目类型:传统 评测方式:文本比较
上传者: novice

注意

本题采用文件输入输出。

输入文件为 robot.in, 输出文件为robot.out

题目描述

小张同学新买了个开源机器人,名字叫笨笨,为了学习人工智能和自动控制等相关算法, 小张同学给机器人编码了一套程序,通过发送指令’S’、’N’、’W’、’E’可以控制机器人向南、北、西、东移动一小格。机器人自然不会只单单执行一个命令,它可以执行命令串。对于输入的命令串,每一秒它会按照命令行动一次。而执行完命令串最后一个命令后,会自动从头开始循环。在 0时刻时小张同学将笨笨机器人放置在了 (0,0) 的位置,并且输入了命令串。他想要知道 T 秒后笨笨所在的位置坐标。 假设当前笨笨的位置是 (x,y)(x,y)。那么对于四种方向的移动,它坐标的改变分别为: 向东移动,坐标改变改变为 (x+1,y); 向南移动,坐标改变改变为 (x,y-1); 向西移动,坐标改变改变为 (x-1,y); 向北移动,坐标改变改变为 (x,y+1)。 由于小张老师是个手残党,输入指令S的时候,还会混入其他莫名其妙的字符,这些字符笨笨机器人会直接不予理睬。

输入格式

从文件 robot.in 中读入数据。

第一行,共一个字符串 S,表示小张同学输入的命令串,保证至少有 1 个命令。 第二行共一个正整数 T。

输出格式

输出到文件 robot.out 中。

一行,有两个整数,表示 T秒时,笨笨的坐标。

样例

样例输入

输入样例1:
NSWWNSNEEWN
12
输入样例2:
NN.SSE
12

样例输出

输出样例1:
-1 3

输出样例2:
2 2

样例解释

数据范围与提示

数据范围: 用 |S|表示小张同学输入的命令串的长度。

对于60%的数据,T≤5×10^5,|S|≤5×10^3。

对于 100%的数据,T≤2×10^9,|S|≤5×10^3。