问题描述

早苗入手了最新的刚大木模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。

早苗的新模型可以按照输入的命令进行移动，命令包括E、S、W、N四种，分别对应东南西北。执行某个命令时，它会向对应方向移动一个单位。作为新型机器人，它可以执行命令串。对于输入的命令串，每一秒它会按命令行动一次。执行完命令串的最后一个命令后，会自动从头开始循环。在 0 时刻时机器人位于 $(0,0)$。求 $T$ 秒后机器人所在位置坐标。

输入格式

第1行：一个字符串，表示早苗输入的命令串，保证至少有 1 个命令。 第2行：一个正整数 $T$。

输出格式

2个整数，表示 $T$ 秒时，机器人的坐标。第一个是横坐标，第二个是纵坐标。

样例一

input

NSWWNSNEEWN
12

output

-1 3

数据范围与约定

对于 $60\%$ 的数据，$T \leq 500000$。

对于 $100\%$ 的数据， $T \leq 2000000000$ 且命令串长度 $\leq 5000$。

假设当前处在 $(X,Y)$。

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

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

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

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

时间限制： $1\mathrm{s}$

内存限制： $256\mathrm{MB}$