Bee Maja

원문보기
----
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

마야라는 꿀벌이 있다. 마야는 수천 마리의 다른 벌들과 함께 육각형 모양의 벌집에서 살고 있다. 그런데 마야에게 문제가 생겼다. 그녀의 친구 윌리가 만날 장소를 알려줬는데, 윌리(숫놈 일벌)와 마야(암놈 일벌)는 서로 다른 좌표계를 사용한다.

마야의 좌표계(왼쪽 그림) - 마야(왼쪽)는 벌집 전체를 커버할 수 있는 2차원 격자를 써서 특정 칸으로 바로 날아갈 수 있다.
윌리의 좌표계(오른쪽 그림) - 윌리(오른쪽)는 조금 지능이 낮아서 벌집 한가운데 있는 1번 지점에서 시작해서 시계방향으로 걸어서 이동하는 방법밖에 쓸 수 없다.

마야를 도와서 윌리가 쓰는 좌표계를 마야가 쓰는 좌표계로 변환해보자. 어떤 벌집 번호가 주어졌을 때, 그 번호를 마야의 시스템에서의 좌표로 변환해서 출력하는 프로그램을 만들어야 한다.

입력 파일에는 한 줄에 하나씩, 한 개 이상의 정수가 입력된다. 모든 벌집 번호는 100,000 미만이다.

윌리가 알려준 번호에 해당하는 마야의 좌표를 출력한다. 각 좌표를 나타내는 정수 쌍은 한 줄에 한 쌍씩 출력한다.