Robots are becoming more and more popular. They are used nowadays not only in manufacturing plants, but also at home. As you may know most programmers like to drink beer when they gather together for a party. After the party there are a lot of empty bottles left on the table. So, it was decided to program robot to collect empty bottles from the table.
The table is a rectangle with the length l and width w. Robot starts at the point (xr, yr) and n bottles are located at points (xi, yi) for i = 1, 2, …, n. To collect a bottle robot must move to the point where the bottle is located, take it, and then put it in a bag. Robot can hold only one bottle at the moment and for simplicity of the control program it is allowed to release bottle only at the set point.