该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一新型机器人可以按照输入的命令进行移动，命令包含 E、S、W、N 四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。

机器人可以执行命令串，对于输入的命令串，每一秒它会按照命令行动一次。执行完命令串最后一个命令后，会自动从头开始循环。

在 $0$ 时刻桐桐将机器人放置在了 $(0, 0)$ 的位置，并且输入了命令串。她想要知道 $T$ 秒后机器人所在的位置坐标。

各方向移动的坐标变化规则：

• 向东（E）移动：坐标改变为 $(X+1, Y)$；
• 向南（S）移动：坐标改变为 $(X, Y-1)$；
• 向西（W）移动：坐标改变为 $(X-1, Y)$；
• 向北（N）移动：坐标改变为 $(X, Y+1)$。

输入格式

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

第 $2$ 行：一个正整数 $T$。

输出格式

输出一行，包含两个整数，表示 $T$ 秒时机器人的坐标 $(X, Y)$。

样例

NSWWNSNEEWN
12

-1 3

数据范围

• 命令串长度 $\le 10^6$。
• $T \le 2^{31}$。由于 $T$ 很大，需要利用命令串的周期性来计算。