개미

가로 $W$ 센티미터, 세로 $H$ 센티미터인 직사각형 밭이 있다. 한쪽 모서리가 $(0, 0)$이고 맞은편 모서리가 $(W, H)$이다. 이 밭 안에서 개미 $K$마리가 좌표 격자선을 따라 초속 1센티미터로 움직인다. 각 개미는 네 방향 가운데 하나로 움직인다.

개미는 자존심이 세서 절대 길을 비켜 주지 않는다. 두 개미가 정면으로 마주치면 그 자리에서 곧바로 방향을 반대로 바꿔 되돌아간다. 서로 수직으로 움직이는 두 개미는 같은 점을 지나가도 서로를 무시한다. 밭의 경계에 닿은 개미도 방향을 반대로 바꿔 되돌아간다.

방향을 바꾸는 데는 시간이 걸리지 않는다. 정면 충돌이나 경계 도달이 정확히 $T$초에 일어나면, 그 개미의 방향은 바뀐 뒤의 방향으로 답한다.

모든 개미의 처음 위치와 방향이 주어진다. $T$초 뒤 각 개미의 위치와 방향을 구하라.

첫째 줄에 정수 $W$, $H$, $K$, $T$가 주어진다 ($1 \le W, H, K \le 100$, $1 \le T \le 10^9$).

다음 $K$개 줄에 정수 $X_i$, $Y_i$, $D_i$가 하나씩 주어진다. $(X_i, Y_i)$는 $i$번째 개미의 좌표이고, $D_i$는 그 개미가 움직이는 방향이다 ($0 < X_i < W$, $0 < Y_i < H$, $1 \le D_i \le 4$). $D_i = 1$은 $X$가 커지는 방향, $D_i = 2$는 $Y$가 커지는 방향, $D_i = 3$은 $X$가 작아지는 방향, $D_i = 4$는 $Y$가 작아지는 방향을 뜻한다.

한 줄 안의 수는 공백 하나로 구분한다. 모든 개미의 위치는 서로 다르다.

$K$개 줄을 출력한다. 입력에 주어진 순서대로 개미 한 마리마다 한 줄씩, $T$초 뒤의 좌표와 움직이는 방향을 공백 하나로 구분해 출력한다.