Description

“ 我行过许多地方的桥，看过许多次数的云，喝过许多种类的酒，却只爱过一个正当最好年龄的人。” ——沈从文

小W给小K买了一个最新款的机器模型。作为最新的机器模型，当然有了与以往不同的全新功能，那就是它能够自动行走！！！厉害吧（好吧，我自重）。新的机器模型可以按照小K给出的命令来进行移动，命令包含 E、S、W、N 四种，分别对应了移动的四个不同的方向，分别为东、南、西、北。在机器模型执行某个命令时，它会向着对应方向移动一个单位。当然作为新型机器人，它不会只单单执行一个命令，它可以执行小K给的命令串。对于给出的命令串，每一秒它会按照命令行动一次。而执行完该命令串的最后一个命令后，机器模型会自动从头开始循环。在 $0$ 时刻时小 $K$ 将机器模型放置在了 $(0,0)$ 的位置，并且输入了命令串。小K想要知道 $T$ 秒后机器模型所在的位置坐标。

Input Format

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

第二行读入一个正整数 $T$。

Output Format

共一行，输出两个整数，表示 $T$ 秒时，机器模型的坐标。

Sample

【输入输出样例】

NSWWNSNEEWN
12

-1 3

Hint

【数据范围】

对于$60\%$的数据：$T \le 500,000(5\times 10^5)$ 且命令串长度$\le 5000$

对于$100\%$的数据：$T \le 2,000,000,000(2\times10^9)$且命令串长度$\le 5000$

【注意】

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

向南移动，坐标改变改变为$(X,Y-1)$;

向西移动，坐标改变改变为$(X-1,Y)$;

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