"D. Davey is right, of course, as the problem is stated.There was a constraint I didn't mention: have to arrive BEFORE midnight." . . . .