题目描述
小土豆在公园里按一定规律散步。为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是(x,y)=(0,0)点,向东 x 坐标增加,向北 y 坐标增加,1 米为 1 单位长度。
一开始小土豆面朝东方,第 i 个阶段会向前走 i 米,并向左转。请帮助小土豆计算经过 n 个阶段小土豆会在什么位置。
输入
一行一个整数 n ,代表小土豆行动的阶段数。
输出
一行两个整数,代表小土豆最终位置的 x 坐标和 y 坐标。
样例输入输出
提示
【样例解释】
样例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。