暂无测试数据。

蒜头君的机器人失控了，现在已知蒜头君向机器人发送的最后指令，该指令为一个包含'E'、'S'、'W'、'N'四个字符的字符串，分别表示东南西北四个移动方向。机器人在失控后，会根据最后的指令循环移动。若当前在 $(X,Y)$ 位置：

• 向东移动，坐标改变改变为 $(X+1,Y)$;
• 向南移动，坐标改变改变为 $(X,Y-1)$;
• 向西移动，坐标改变改变为 $(X-1,Y)$;
• 向北移动，坐标改变改变为 $(X,Y+1)$。

初始时刻，机器人的坐标为 $(0,0)$，蒜头君想知道 $T$ 时间后机器人的坐标。

输入格式

第一行一个字符串 $s\ (1\le |s| \le 5000)$，表示最后的指令。

第二行一个整数 $T\ (1\le T \le 10^9)$。

输出格式

两个整数，表示 $T$ 时刻的坐标。

NNWWNNE
10

-2 6