꿀벌 마야

시간 제한1초메모리 제한128 MB

요약

샘플에 나온 방향을 따라, 나선형으로 번호가 매겨진 육각 격자 칸 번호를 육각 좌표로 바꾼다.

문제

마야는 수천 마리의 다른 벌들과 함께 벌집에 사는 일벌입니다. 벌집은 벌집 구조(허니콤)로, 꿀을 저장하는 육각형 방들이 격자를 이루고 있습니다.

마야는 수벌 윌리를 만나려고 하지만, 두 벌은 서로 다른 좌표계로 벌집을 나타냅니다.

마야의 좌표계	윌리의 좌표계
마야는 특정한 방으로 곧장 날아가는 일이 많아서, 벌집 전체에 2차원 좌표 격자를 씌워 두었습니다. 모든 방은 $(x, y)$ 좌표를 가지며, 한가운데 방은 $(0, 0)$ 입니다.	윌리는 날기보다 걸어 다니기 때문에, 방에 단순히 나선 모양으로 번호를 매겼습니다. $1$ 번 방이 한가운데 방이고, 바깥쪽으로 한 겹씩 번호가 커집니다.

윌리의 좌표계에서 방 번호가 주어질 때, 그 방의 마야 좌표계 좌표를 구하세요. 나선의 정확한 방향은 예제로 주어진 대응 관계를 따릅니다.

입력에는 윌리의 방 번호인 정수가 하나 이상 주어집니다. 각 번호는 한 줄에 하나씩 주어집니다. 모든 방 번호는 $100\,000$ 미만입니다.

윌리의 각 번호에 대해, 그 방의 마야 좌표계 좌표를 두 정수 x y로 (사이에 공백 하나) 출력합니다. 입력과 같은 순서로 한 줄에 한 쌍씩 출력하세요.