问题描述
早苗入手了最新的刚大木模型。最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧。
早苗的新模型可以按照输入的命令进行移动,命令包括E
、S
、W
、N
四种,分别对应东南西北。执行某个命令时,它会向对应方向移动一个单位。作为新型机器人,它可以执行命令串。对于输入的命令串,每一秒它会按命令行动一次。执行完命令串的最后一个命令后,会自动从头开始循环。在 0 时刻时机器人位于 $(0,0)$。求 $T$ 秒后机器人所在位置坐标。
输入格式
第1行:一个字符串,表示早苗输入的命令串,保证至少有 1 个命令。 第2行:一个正整数 $T$。
输出格式
2个整数,表示 $T$ 秒时,机器人的坐标。第一个是横坐标,第二个是纵坐标。
样例一
input
NSWWNSNEEWN 12
output
-1 3
数据范围与约定
对于 $60\%$ 的数据,$T \leq 500000$。
对于 $100\%$ 的数据, $T \leq 2000000000$ 且命令串长度 $\leq 5000$。
假设当前处在 $(X,Y)$。
向东移动,坐标改变改变为 $(X+1,Y)$;
向南移动,坐标改变改变为 $(X,Y-1)$;
向西移动,坐标改变改变为 $(X-1,Y)$;
向北移动,坐标改变改变为 $(X,Y+1)$。
时间限制: $1\mathrm{s}$
内存限制: $256\mathrm{MB}$