题目描述

33DAI 在一个无限大的方格棋盘上放了一只蚂蚁。棋盘上每个格子一开始都是白色的。蚂蚁从格子 $(0, 0)$ 出发，朝北。

蚂蚁每一步都按下面的规则行动：

• 如果当前格子是白色：把这只蚂蚁向右转 $90^\circ$，然后把这个格子涂黑，最后朝新方向前进一格；
• 如果当前格子是黑色：把这只蚂蚁向左转 $90^\circ$，然后把这个格子涂白，最后朝新方向前进一格。

这种蚂蚁叫做兰顿蚂蚁。

33DAI 想知道：走完 $k$ 步之后，蚂蚁停在哪个格子。

输入格式

从标准输入读入数据。

一行一个整数 $k$（$0 \le k \le 100$），表示蚂蚁走的步数。

输出格式

输出到标准输出。

一行两个整数 $x$ 与 $y$，用一个空格隔开，表示走完 $k$ 步之后蚂蚁所在的格子坐标。

样例

1

1 0

10

-1 -1

100

0 2

样例解释

• 样例 1：$(0,0)$ 是白格，蚂蚁右转（改为朝东）并把 $(0,0)$ 涂黑，然后走到 $(1,0)$。所以停在 $(1,0)$。
• 样例 2：走 $10$ 步之后蚂蚁停在 $(-1,-1)$。
• 样例 3：走 $100$ 步之后蚂蚁停在 $(0,2)$。注意 $k=99$ 时它停在 $(0,1)$ —— 只差一步，位置就会变。

数据范围

对于所有测试数据，保证 $0 \le k \le 100$。

共 $15$ 个测试点，按测试点计分（子任务 type: sum）。