← 返回题目列表

Codeforces · 615/E

E. 六边形

中文机器翻译题面 查看原题

Ayrat 正在寻找完美的代码。他决定从六边形平铺的无限领域开始搜索。为了方便介绍一下坐标系,看图看看六边形的坐标是如何定义的:

Ayrat 正在田野里搜寻。他从 (0, 0) 点开始,沿着螺旋线移动(见第二张图)。有时他会忘记自己现在在哪里。帮助 Ayrat 在 n 次移动后确定他的位置。

输入

输入的唯一行包含整数 n (0 ≤ n ≤ 1018) — Ayrat 的移动次数。

输出

打印两个整数 x 和 y — Ayrat 坐标的当前坐标。

示例

输入 #1

3

输出 #1

-2 0

输入 #2

7

输出 #2

3 2