왁스칠

당신은 서로 티격태격하는 인부들을 데리고 있는 바닥 시공업자입니다. 이 인부들이 힘을 합쳐 여러 개의 방(각 방에는 문이 하나씩 있습니다) 바닥에 왁스를 칠하도록 해야 합니다.

인부들은 아무도 남보다 더 많이 일하려 하지 않고, 서로 게으름을 피우는지 감시할 수 있도록 함께 일하기를 고집합니다. 따라서 각 방을 인부 수만큼 넓이가 똑같은 구역으로 나누어 배정해야 합니다. 각 인부는 방의 연속된 한 조각을 맡습니다. 각 구역은 문에서 방의 벽까지 곧게 뻗은 선분들로 나뉘며, 인부들은 작업을 마친 뒤 이 선을 따라 방을 빠져나갈 수 있습니다.

입력은 다음 형식의 방 정의들이 이어진 것입니다.

WIDTH HEIGHT DOOR WORKERS

각 값은 100 이하의 음이 아닌 정수이며, WORKERS는 2 이상, WIDTH와 HEIGHT는 양수입니다. 이들은 방의 네 꼭짓점 위치 (0,0), (WIDTH,0), (WIDTH,HEIGHT), (0,HEIGHT)와 문의 위치 (DOOR,0) (단, 0 < DOOR < WIDTH)을 나타냅니다. 각 방 정의는 한 줄에 하나씩 주어집니다.

입력의 끝은 네 개의 0으로 이루어진 줄로 표시됩니다.

0 0 0 0

각 방마다, 방을 넓이가 같은 WORKERS개의 구역으로 나누기 위해 문에서 벽까지 뻗은 WORKERS−1개의 선분의 끝점 좌표를 소수점 이하 셋째 자리까지 정확히 출력합니다. 끝점들은 반시계 방향 순서로, 문 오른쪽(꼭짓점 (WIDTH,0)에 가까운 쪽) 바닥에 접한 선분부터 차례로 나열합니다. 한 방의 답은 한 줄에 출력하며, 각 좌표는 공백으로 구분된 'x y' 쌍으로 나타냅니다.