종이 위의 선
시간 제한1초메모리 제한1024 MB
최대 10^18까지의 걸음 수 N이 주어질 때, (1, 1)에서 출발해 나선형 折線을 따라 N걸음 뒤의 격자 칸 좌표를 구합니다.
문제
그림에 나타난 꺾은선을 따라 이동한다. 한 걸음마다 격자에서 한 칸씩 움직인다.
0번째 걸음에서 좌표가 (1;1)인 칸에 있다고 하자. 그러면 번째 걸음에서는 어느 칸에 있는가?
입력
텍스트 파일의 한 줄에 정수 이 주어진다 ().
출력
텍스트 파일의 한 줄에 공백으로 구분된 정수 두 개를 출력한다. 두 정수는 마지막 칸의 X 좌표와 Y 좌표이다.