BOJ 1959 달팽이3

예전에 비슷한 문제를 풀었던 것 같은데... 이 문제는 N제한이 매우 큰 것 같다. 무려 21억...
N제한이 크기 때문에 직접 하면 시간초과일테니 뭔가 규칙을 찾아야 할 것이다.

문제는 간단히 설명하면 왼쪽 위(1, 1)에서 시작해서 오른쪽으로 가다가 막히면 시계방향으로 꺾으면서 가는 식인데, 모든 칸을 다 채울 때까지 꺾이는 횟수와 마지막으로 채우는 칸의 좌표를 출력하는 것이다.