题目描述

有一新型机器人可以按照输入的命令进行移动，命令包含’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 行：一个字符串，表示桐桐输入的命令串，保证至少有 1 个命令（命令的长度 ≤ 10^6）；
2. 第 2 行：一个正整数 T（T ≤ 2^31）。

输出格式

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

输入输出样例 #1

样例输入 1

NSWWNSNEEWN
12

样例输出 1

-1 3