Maja是一隻蜜蜂,她和幾千隻蜜蜂住在一個蜂巢裡。蜂巢是由正6邊形的小蜂窩所組成的,蜂蜜就存放在裡面。現在Maja有一個問題。另一隻蜜蜂,Willi告訴她在哪裡見面,但是因為Willi是一隻雄蜂,Maja是一隻雌蜂,而他們有不同的座標系統。
| Maja的座標系統 | Willi的座標系統 |
| 以蜂巢的中心為原點的二維座標系統 | 以蜂巢的中心為起點,順時鐘方向環繞的一維座標系統 |
|
|
|
請你寫一個程式幫助Maja把Willi的座標轉換成Maja的座標。
Input
每組測試資料1列,有1個整數n(n<100000),代表Willi的座標系統的某一個位置。。
Output
輸出對應於Maja座標系統的位置。請參考sample output。
Sample input
1 2 3 4 5 19 123
Sample Output
0 0 0 1 -1 1 -1 0 0 -1 2 0 6 -4