有一天,垃圾佬捡到了一只机器人。该机器人可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、北。执行某个命令时,它会向着对应方向移动一个单位。作为垃圾佬捡的机器人,自然不会只单单执行一个命令,它可以执行命令串。对于输入的命令串,每一秒它会按照命令行动一次。而执行完命令串最后一个命令后,它会自动从头开始循环。在 0 时刻时垃圾佬将机器人放置在了(0,0)的位置,并且输入了命令串。他想要知道 T 秒后机器人所在的位置坐标。
有多组测试数据(不大于10组)每组数据包括两行
第 1 行:一个字符串,表示垃圾佬输入的命令串,保证至少有 1 个命令
第 2 行:一个正整数 T
【数据范围】(T <= 2,000,000,000 且命令串长度<= 5,000)
注意:向东移动,坐标改变改变为(X+1,Y);
向南移动,坐标改变改变为(X,Y-1);
向西移动,坐标改变改变为(X-1,Y);
向北移动,坐标改变改变为(X,Y+1);
每组测试数据输出一行,包含两个整数,表示 T 秒时,机器人的坐标
NSWWNSNEEWN 12
-1 3