1454:机器人失控

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

蒜头君的机器人失控了,现在已知蒜头君向机器人发送的最后指令,该指令为一个包含'E''S''W''N'四个字符的字符串,分别表示东南西北四个移动方向。机器人在失控后,会根据最后的指令循环移动。若当前在 lns="http://www.w3.org/1998/Math/MathML">(X,Y) 位置:

  • 向东移动,坐标位置改变为 lns="http://www.w3.org/1998/Math/MathML">(X+1,Y);
  • 向南移动,坐标位置改变为 lns="http://www.w3.org/1998/Math/MathML">(X,Y-1);
  • 向西移动,坐标位置改变为 lns="http://www.w3.org/1998/Math/MathML">(X-1,Y);
  • 向北移动,坐标位置改变为 lns="http://www.w3.org/1998/Math/MathML">(X,Y+1)

初始时刻,机器人的坐标为 lns="http://www.w3.org/1998/Math/MathML">(0,0),蒜头君想知道 lns="http://www.w3.org/1998/Math/MathML">T 时间后机器人的坐标。

输入

第一行一个字符串 lns="http://www.w3.org/1998/Math/MathML">s\ (1\le |s| \le 5000),表示最后的指令。

第二行一个整数 lns="http://www.w3.org/1998/Math/MathML">T\ (1\le T \le 10^9)

输出

两个整数,表示 lns="http://www.w3.org/1998/Math/MathML">T 时刻的坐标。

样例输入-1 复制

NNWWNNE
10

样例输出-1 复制

-2 3