You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

在2024年NOIP比赛中，lhl夺得了山东省初二年级第1名的好成绩，我们给他奖励了一个会跳舞的机器人，并给机器人起了个名字叫辰辰。

题目描述

你可以给机器人辰辰 $E, S, W, N$ 指令, 他它可以向 东南西北 方向移动。

最开始, 机器人辰辰在 $(0, 0)$ 位置, 我们想知道, 在舞步结束后, 机器人辰辰的坐标在哪里。

已知, 我们会重复的给出同一段舞蹈指令, 我们想知道第 $n$ 个指令结束后, 机器人辰辰的坐标。

输入格式

第一行一个字符串 $S$, 表示我们会重复的给出这段指令。

第二行一个整数 $n$。

输出格式

输出两个整数, 表示 $n$ 个指令结束后, 机器人辰辰的坐标。

样例 #1

样例输入 #1

NSWWNSNEEWN
12

样例输出 #1

-1 3

样例1解释

循环指令为 $11$ 个指令, 执行完一轮后会再次从头执行

数据范围

• 对于 $50\%$ 的数据，$1\le |S| \le n\le 5 \times 10 ^3, 1 \le n \le 10^6$
• 对于 $100\%$ 的数据，$1\le |S| \le n\le 5 \times 10 ^3, 1 \le n \le 10^9$