four towns, a, b, c and d, are located at the four vertices of a square with 10 miles long sides. new roads connecting the four outposts with each other are to be built. one of the projects, project 1 in the picture below, is considered too expensive as it would require the construction of 40 miles of new roads. (the new roads will cost about a billion dollar per mile.