개미

가로 길이가 $w$이고 세로 길이가 $h$인 2차원 격자 공간이 있다. 왼쪽 아래 꼭짓점이 $(0, 0)$이고 오른쪽 위 꼭짓점이 $(w, h)$이다. 이 공간 안의 좌표 $(p, q)$에 개미 한 마리가 놓여 있다.

개미는 오른쪽 위 45도 방향으로 일정한 속력으로 움직이기 시작한다. $(p, q)$에서 출발한 개미는 1시간 후에 $(p+1, q+1)$로 옮겨 간다. 단, 이 속력으로 움직이다가 경계면에 부딪치면 같은 속력으로 반사되어 움직인다.

위 그림은 $6 \times 4$ 격자에서 $(4, 1)$을 출발한 개미가 움직인 길을 보여 준다. 이 개미는 2시간 후에 $(6, 3)$에 있고 8시간 후에 $(0, 1)$에 있다. 같은 격자에서 개미가 처음에 $(5, 3)$에 있었다면 매 시간마다 $(6, 4)$, $(5, 3)$, $(4, 2)$, $(3, 1)$로 움직인다.

크기가 $w \times h$인 격자 공간에서 $(p, q)$를 출발한 개미의 $t$시간 후 위치 $(x, y)$를 계산해 출력하시오. 개미는 지치지 않고 같은 속력으로 계속 이동한다고 가정한다.

$w$와 $h$는 자연수이고 $2 \le w, h \le 40000$이다. 개미의 초기 위치 $p$와 $q$도 자연수이며 $0 < p < w$, $0 < q < h$이다. 계산할 시간 $t$의 범위는 $1 \le t \le 200000000$이다.

첫째 줄에 $w$와 $h$가 공백을 사이에 두고 주어진다. 둘째 줄에 초기 위치의 좌표 $p$와 $q$가 공백을 사이에 두고 주어진다. 셋째 줄에 개미가 움직일 시간 $t$가 주어진다.

$t$시간 후 개미의 위치 $(x, y)$에서 $x$와 $y$를 공백을 사이에 두고 한 줄에 출력한다.