题目描述

小 S 是一只会编程的猫。在一个无边无际的棋盘上，它可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。当小 S 执行某个指令时，它会向着对应方向移动一个单位。作为会编程的猫，它不仅可以执行一个命令，还可以执行命令串。对于输入的命令串每一秒它会按照命令执行一个命令。而连续执行完命令串的最后一个命令后，会自动从头开始循环。在 0时刻时小 S 处在 (0,0) 的位置，并且输入了命令串。现在想要知道 T 秒后小 S 所在的位置坐标。

输入格式

第 1 行：一个字符串，表示输入的命令串，保证至少有 1个命令。

第 2行：一个正整数 T。

输出格式

一行，两个整数，表示T秒时，小 S 的坐标。

样例

NSWWNSNEEWN
12

-1 3

数据范围

• 对于 $60\%$ 的测试数据满足：T≤500000 且命令串长度 ≤5000。
• 对于 $100\%$ 的测试数据满足：T≤2000000000且命令串长度 ≤5000。

说明

• 向东移动，坐标改变改变为 (X+1,Y)

• 向南移动，坐标改变改变为 (X,Y−1)

• 向西移动，坐标改变改变为 (X−1,Y)

• 向北移动，坐标改变改变为 (X,Y+1)