개미 (Small)


답안 제출

Points: 5
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

가로 길이가 \(W\)이고 세로 길이가 \(H\)인 2차원 격자 공간이 있다.

이 격자는 왼쪽 아래가 \((0, 0)\)이고 오른쪽 위가 \((W, H)\)이다.

이 공간 안의 좌표 \((P, Q)\)에 개미 한 마리가 놓여 있다. 개미는 오른쪽 위 45도 방향으로 일정한 속력으로 움직이기 시작한다.

처음에 \((P, Q)\)에서 출발한 개미는 1시간 후에는 기본적으로 \((P + 1, Q + 1)\) 방향으로 이동한다. 단, 이 속력으로 움직이다가 경계면에 부딪치면 같은 속력으로 반사되어 움직인다.

개미가 경계면 위에서 시작하더라도, 처음에는 오른쪽 위 방향으로 움직이려 한다. 만약 바로 경계면에 막히는 방향이라면 반사된 방향으로 이동한다.

크기 \(W \times H\)인 격자 공간에서 처음에 \((P, Q)\)에서 출발하는 개미의 \(T\)시간 후 위치 \((X, Y)\)를 계산하여 출력하라.

개미는 절대 지치지 않고 같은 속력으로 이동한다고 가정한다.

입력

첫째 줄에 격자의 가로 길이 \(W\)와 세로 길이 \(H\)가 공백으로 구분되어 주어진다.

둘째 줄에 개미의 초기 위치 \(P\), \(Q\)가 공백으로 구분되어 주어진다.

셋째 줄에 개미가 움직일 시간 \(T\)가 주어진다.

출력

\(T\)시간 후 개미의 위치 좌표 \((X, Y)\)를 공백으로 구분하여 출력한다.

제한 사항

  • \(2 \le W, H \le 1,000\)
  • \(0 \le P \le W\)
  • \(0 \le Q \le H\)
  • \(1 \le T \le 100,000\)
  • 입력으로 주어지는 모든 값은 정수이다.

예제 입력 1

6 4
4 1
8

예제 출력 1

0 1

예제 입력 2

6 4
5 3
4

예제 출력 2

3 1

코멘트

현재 작성된 코멘트가 없습니다.