题目描述
小土豆在公园里按一定规律散步。
为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是$(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$。