십자 나선

어느 오래된 집에 십자(十字) 모양의 방이 있습니다. 십자 모양은 하나의 큰 바깥 직사각형에서 네 모서리에 있는 작은 직사각형 네 개를 잘라낸 형태로 생각할 수 있습니다. 방의 바닥은 정사각형 타일로 빈틈없이 덮여 있습니다.

브리짓은 방 안을 걸어 다니며 한 타일에서 이웃한 타일로 한 칸씩 이동하여 중심을 향해 안쪽으로 나선을 그립니다. 브리짓은 항상 시계 방향으로 걸으며, 이미 밟은 타일을 두 번 밟지 않으면서 방의 가장자리에 최대한 가깝게 붙어 이동합니다. 모든 타일을 밟기 전에 이웃한 어떤 타일로도 이동할 수 없어 갇히는 경우가 생길 수도 있습니다.

바깥 직사각형의 왼쪽 위 모서리를 위치 $(1, 1)$, 즉 1번 열과 1번 행이라고 합시다. 걷기는 항상 1번 행에서 십자 영역에 속하는 가장 왼쪽 열 $X$와 1번 행, 즉 $(X, 1)$에서 시작합니다. 시작 타일 $(X, 1)$은 걷는 도중 다시 방문할 수 없으며, 브리짓이 이웃 타일로 처음 이동하는 것부터 한 걸음으로 셉니다.

위 그림에서 십자의 크기를 나타내는 값은 10 8 3 2입니다. 즉 바깥 직사각형은 너비 10, 높이 8이고, 잘라낸 직사각형은 너비 3, 높이 2입니다.

주어진 걸음 수만큼 이동한 뒤(그 전에 갇혔다면 갇힌 위치에서) 브리짓의 최종 열과 행을 구하는 프로그램을 작성하세요.

다섯 개의 정수가 각각 한 줄에 하나씩 다음 순서로 주어집니다.

• 바깥 직사각형의 너비 $W$
• 바깥 직사각형의 높이 $H$
• 잘라낸 직사각형의 너비 $C_w$
• 잘라낸 직사각형의 높이 $C_h$
• 브리짓이 걷는 걸음 수 $S$

두 줄에 걸쳐 브리짓의 최종 위치를 출력합니다. 첫 번째 줄에는 열 번호를, 두 번째 줄에는 행 번호를 출력합니다.

• 바깥 직사각형의 너비와 높이는 최대 $20 \times 20$입니다.
• 십자의 최소 너비는 1입니다.
• 십자의 세로 부분과 가로 부분의 너비가 반드시 같을 필요는 없습니다.