You are managing the construction of 4 water pipes on a 8x8 grid. The rules are the following:
- Each section of a pipe uses a whole grid cell. Pipes are composed of multiple sections connected orthogonally (horizontally or vertically).
- Pipes can touch, but they cannot overlap (intersect). They must stay inside the cells of the grid.
- Each pipe has a starting and an ending cell. You select those two cells for each pipe at once and the workers will place the sections of all the pipes. They will place them in a way that obeys the above rules and minimizes the total number of sections used.
Which starting and ending cells will produce 4 pipes with the most number of sections used?