描述

玛雅是一只蜜蜂。她和成千上万的其他蜜蜂一起住在一个蜂巢中。这个蜂巢由许多六边形的蜂房组成，蜂蜜就储存在这些蜂房里。

但玛雅遇到了一个问题。威利告诉她可以在哪里见面，但由于威利是一只雄蜂，而玛雅是一只工蜂，它们使用的坐标系不同。

请帮助玛雅将威利的坐标系转换为她的坐标系。编写一个程序，对于给定的蜂房编号，输出玛雅坐标系中的坐标。

输入

输入包含一个或多个整数，每个整数代表威利的编号。每个数字独占一行，直接跟一个换行符。蜂房编号均小于$100000$。

输出

对于每个威利的编号，输出对应的玛雅坐标系中的坐标，每个坐标对占一行。

输入样例 1

1  
2  
3  
4  
5  

输出样例 1

0 0  
0 1  
-1 1  
-1 0  
0 -1  

来源
乌尔姆本地赛 1999