19953번 - 영재의 산책

영재는 알고리즘 문제를 푸는 것을 좋아한다. 하지만 잘 풀지는 못하는 영재는 집중이 되지 않을 때 산책을 한다. 오늘도 집중이 되지 않아 영재는 동네를 산책한다. 영재의 동네는 2차원 좌표로 이루어져 있다.

아무 규칙 없이 걷는 것은 흥미롭지 않다고 느낀 영재는 일정한 규칙을 갖고 걷기로 하였다.

만약 t초에 v의 속력으로 걷는다면 1초 동안 v의 속력으로 걷는다. 그리고 t+1초가 된 순간 오른쪽으로 90도 회전한 후 (v×m)%10의 속력으로 걷는다. 초기 속력 v₀, m, 총 산책 시간 t가 주어졌을 때, 영제의 최종 위치를 출력하여라. 영재의 처음 위치는 (0, 0)이고, 처음 방향은 북쪽이다.

북쪽은 y좌표가 커지는 방향이고, 동쪽은 x좌표가 커지는 방향이다.

초기 속력 v₀, m, 총 산책 시간 t가 주어진다.

산책이 끝난 후 영재의 위치를 출력하여라.

• 1 ≤ v₀ ≤ 1,000
• 1 ≤ m ≤ 1,000
• 1 ≤ t ≤ 1,000,000,000
• v₀, m, t는 정수