Wax#3141
You are a contractor for a group of workers who handle floor waxing. You must have these workers cooperate to wax the floor in several rooms, each having door.
None of the workers wants to work more than the others. All demand to work together and want to ensure nobody is slacking off. You must assign equal areas to each worker in every room. Each worker is assigned a contiguous section of the floor. The assigned sections are separated by straight line segments starting from the door and going to the wall of the room, to allow everyone to leave the room after the waxing is done.
Each test case consists of a single line:
WIDTH HEIGHT DOOR WORKERS
Each value is a non-negative integer not greater than , with at least workers and positive WIDTH and HEIGHT. These values define the corner coordinates of the room: , (WIDTH, 0), (WIDTH, HEIGHT), and (0, HEIGHT), as well as the position of the door: (DOOR, 0), where 0 < DOOR < WIDTH.
The last line contains zeros:
0 0 0 0
Print, with decimal digits of precision, the endpoints of the WORKERS - 1 line segments extending from the door to the walls, so as to divide the room into WORKERS equal-area parts. The points should be given in counterclockwise order.
Example 1