#527. 走坐标的人

走坐标的人

题目背景

2017noip初赛题改装

题目描述

一个人站在坐标(0, 0)处,面朝 x 轴正方向。第一轮,他向前走 1 单位距离,然后右转;第二轮,他向前走 2 单位距离,然后右转;第三轮,他向前走 3 单位距离,然后右转......他一直这么走下去。请问第 n 轮后,求他的坐标?

输入格式

输入一个正整数 n (1<=n<=10^9)

输出格式

一行,坐标值,两个整数。

样例 #1

样例输入 #1

2017

样例输出 #1

1009 1008