题目描述

33DAI 在无限大的方格棋盘上放了一只兰顿蚂蚁。棋盘初始全白，蚂蚁从 $(0,0)$ 出发朝北。

每一步的规则是：

• 当前格子是白色：向右转 $90^\circ$，把该格涂黑，然后前进一格；
• 当前格子是黑色：向左转 $90^\circ$，把该格涂白，然后前进一格。

33DAI 想知道走完 $k$ 步之后蚂蚁停在哪个格子、朝着哪个方向。

输入格式

从标准输入读入数据。

一行一个整数 $k$（$0 \le k \le 10^{18}$），表示蚂蚁走的步数。

输出格式

输出到标准输出。

一行三个部分，用单个空格隔开：$x$、$y$ 与朝向字母。

• $x, y$：走完 $k$ 步之后蚂蚁所在的格子坐标；
• 朝向字母：N（北）、E（东）、S（南）、W（西）之一。

样例

1000

8 6 S

9977

-15 10 W

1000000

-19056 -19032 N

数据范围

对于所有测试数据，保证 $0 \le k \le 10^{18}$。

共 $20$ 个测试点，每个测试点 $5$ 分，按测试点计分。