UOJ Logo LFYZ Online Judge

LFYZOJ

#31. 东风谷早苗

统计

问题描述

早苗入手了最新的刚大木模型。最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧。

早苗的新模型可以按照输入的命令进行移动,命令包括ESWN四种,分别对应东南西北。执行某个命令时,它会向对应方向移动一个单位。作为新型机器人,它可以执行命令串。对于输入的命令串,每一秒它会按命令行动一次。执行完命令串的最后一个命令后,会自动从头开始循环。在 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}$