Problem 4D. 小业的蚂蚁

时间限制：1000ms

空间限制：256MB

题目描述

在平面直角坐标系xOy上有一只蚂蚁，他只会停在整数点上。他的头只会朝着上下左右（这里认为y轴正方向为上，x轴正方向为右）4种方向中的一种。现在让我们对整个坐标系染色，所有的整点只会是白色或者黑色。

蚂蚁每秒只会行动一次。0秒时蚂蚁一定在(0,0)处，并且头朝上。接下来每过一秒，蚂蚁都会按顺序循环一遍下列行动：

1. 如果格子为白色，蚂蚁顺时针转90度（如向上变为向右）。如果为黑色，则逆时针旋转。

2. 改变脚下的点的颜色，黑色变白色，白色变黑色。

3. 向当前头朝的方向，走一个单位长度。

现在小业很好奇，在坐标系初始情况全是白色的情况下，这只迷茫的蚂蚁在n秒时会在何处？因此才疏学浅的小业想要把这个问题交给才高八斗的你。

输入格式

一个整数n，表示n秒时。

输出格式

两个整数x和y，表示此时蚂蚁的位置

样例输入1

5

样例输出1

-1 0

样例输入2

114514

样例输出2

-2027 -2001

数据范围及约定

对于20%的数据 \(0 \le n \le 100\)。

对于40%的数据 \(0 \le n \le 10^5\)。

对于100%的数据 \(0 \le n < 10^9\)。

Tip:注意看图，这是用MC模拟的结果