빙글빙글 스네일

달팽이가 원점에서 시계 방향 정사각 나선을 따라 초당 한 칸씩 움직일 때, n초 뒤 좌표를 출력한다.

쉬움3구현시뮬레이션수학배열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제 설명

예제2

문제

달팽이는 좌표평면의 원점에서 출발해 1초에 한 칸씩 시계 방향 나선을 그리며 움직인다. 1초일 때 달팽이의 위치는 (0, 1)이고, 그다음부터는 아래 그림과 같이 시계 방향으로 방향을 꺾는다. 몇 초가 지났는지가 입력으로 주어질 때, 그 시각의 달팽이 위치를 좌표로 출력한다.

입력

달팽이가 움직인 시간 $n$ 초가 주어진다. ( $0 \le n \le 1000$ , $n$ 은 0 이상의 정수)

출력

현재 달팽이의 위치를 $x$ 좌표, $y$ 좌표 순서로 한 줄에 공백으로 구분해 출력한다.

힌트

방향에 따라 $x$ 좌표와 $y$ 좌표가 늘어나는지 줄어드는지에 규칙이 있다.
달팽이의 자취에서 한 변을 1회로 보자. 변의 길이는 2회 동안 유지되고, 길이가 바뀔 때는 1씩 늘어난다.