题目描述

小土豆在公园里按一定规律散步。

为了确定自己的位置，小土豆在地图上画出了坐标系，并规定自己初始位置是$(x,y)=(0,0)$点，向东 $x$ 坐标增加，向北 $y$ 坐标增加，$1$ 米为 $1$ 单位长度。

一开始小土豆面朝东方，第 $i$ 个阶段会向前走 $i$ 米，并向左转。请帮助小土豆计算经过 $n$ 个阶段小土豆会在什么位置。

输入格式

一行一个整数 $n$ ，代表小土豆行动的阶段数。

输出格式

一行两个整数，代表小土豆最终位置的 $x$ 坐标和 $y$ 坐标。

输入样例1

1

输出样例1

1 0

输入样例2

5

输出样例2

3 -2

输入样例3

100

输出样例3

-50 -50

数据范围

对于$10\%$的数据，$n\leq 5$。

对于$20\%$的数据，$n\leq 20$。

对于$40\%$的数据，$n\leq 50$。

对于$60\%$的数据，$n\leq 1000$；

对于$90\%$的数据，$n\leq 10^6$；

对于$100\%$的数据，保证$n\leq 2\times 10^9$。

点此下载