题目描述

Maga是以控制机器人闻名的高中生。某一天，Maga终于入手了最新款的机器人。作为最新的机器人，当然有了与以往不同的功能了，那就是它能够自动行走。Maga的新模型可以按照输入的命令进行移动，命令包含 E、S、W、N 四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自然不会只单单执行一个命令，它可以执行命令串。对于输入的命令串，每一秒它会按照命令行动一次。而执行完命令串最后一个命令后，会自动从头开始循环。在 0 时刻时Maga将机器人放置在了 (0,0) 的位置，并且输入了命令串。她想要知道 T 秒后机器人所在的位置坐标。 假设当前机器人的位置是 (x,y)。那么对于四种方向的移动，它坐标的改变分别为： 向东移动，坐标改变改变为 (x+1,y)；向南移动，坐标改变改变为 (x,y−1)； 向西移动，坐标改变改变为 (x−1,y)；向北移动，坐标改变改变为 (x,y+1)。

输入格式

输入为两行，第一行为字符串命令，第二行为时间T

输出格式

输出为机器人最后的坐标位置

样例

输入样例 1

ENWS
5

输出样例 1

(1,0)

输入样例 2

EESSWWNN
8

输出样例 2

(0,0)

输入样例 3

SSEE
6

输出样例 3

(2,-4)