Ayrat 正在寻找完美的代码。他决定从六边形平铺的无限领域开始搜索。为了方便介绍一下坐标系,看图看看六边形的坐标是如何定义的:
Ayrat 正在田野里搜寻。他从 (0, 0) 点开始,沿着螺旋线移动(见第二张图)。有时他会忘记自己现在在哪里。帮助 Ayrat 在 n 次移动后确定他的位置。
输入
输入的唯一行包含整数 n (0 ≤ n ≤ 1018) — Ayrat 的移动次数。
输出
打印两个整数 x 和 y — Ayrat 坐标的当前坐标。
示例
输入 #1
3
输出 #1
-2 0
输入 #2
7
输出 #2
3 2