1412. Bee Maja

单点时限: 2.0 sec

内存限制: 256 MB

Maja is a bee. She lives in a bee hive with thousands of other bees. This bee hive consists of many hexagonal honey combs where the honey is stored in.

But bee Maja has a problem. Willi told her where she can meet him, but because Willi is a male drone and Maja is a female worker they have different coordinate systems.

Maja's Coordinate System
Willi's Coordinate System
Maja who often flies directly to a special honey comb has laid an advanced two dimensional grid over the whole hive. Willi who is more lazy and often walks around just numbered the cells clockwise starting from 1 in the middle of the hive.
Maja Willi

Maja who often flies directly to a special honey comb has laid an advanced two dimensional grid over the whole hive.

Willi who is more lazy and often walks around just numbered the cells clockwise starting from 1 in the middle of the hive.

Help Maja to convert Willi's system to hers. Write a program which for a given honey comb number gives the coordinates in Maja's system.

输入格式

The input contains one or more integers which represent Willi's numbers. Each number stands on its own in a separate line, directly followed by a newline. The honey comb numbers are all less than 100 000.

输出格式

You should output the corresponding Maja coordinates to Willi's numbers, each coordinate pair on a separate line.

样例

Input
1
2
3
4
5
Output
0 0
0 1
-1 1
-1 0
0 -1

5 人解决,9 人已尝试。

6 份提交通过,共有 24 份提交。

7.8 EMB 奖励。

创建: 16 年,9 月前.

修改: 6 年,8 月前.

最后提交: 10 月,2 周前.

来源: Ulm Local 1999

题目标签