小土豆在公园里按一定规律散步。为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是(x,y)=(0,0)点,向东x坐标增加,向北 y 坐标增加,1 米为 1 单位长度。
一开始小土豆面朝东方,第 i 个阶段会向前走 i 米,并向左转。请帮助小土豆计算经过 n 个阶段小土豆会在什么位置。
小土豆在公园里按一定规律散步。为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是(x,y)=(0,0)点,向东x坐标增加,向北 y 坐标增加,1 米为 1 单位长度。
一开始小土豆面朝东方,第 i 个阶段会向前走 i 米,并向左转。请帮助小土豆计算经过 n 个阶段小土豆会在什么位置。
一行一个整数 n ,代表小土豆行动的阶段数。
一行两个整数,代表小土豆最终位置的 x 坐标和 y 坐标。
1
1 0
样例输入2
5
样例输出2
3 -2
样例输入3
100
样例输出3
-50 -50
样例1:
向东走 1 米到达 (1,0)。
样例2:
向东走1米到达(1,0);
向北走2米到达(1,2)。
向西走3米到达(-2,2)。
向南走4米到达(-2,-2)。
向东走5米到达(3,-2)。
数据范围:
对于10%的数据,n<=5;
对于20%的数据,n<=20;
对于40%的数据,n<=50;
对于60%的数据,n<=10^3;
对于90%的数据,n<=10^6;
对于所有数据,1<=n<=2*10^9。