P3081 [USACO13MAR] Hill Walk G

There are N hills (1

\* Line 1: The number of hills, N. \* Lines 2..1+N: Line i+1 contains four integers (x1,y1,x2,y2) describing hill i. Each integer is in the range 0..1,000,000,000.

\* Line 1: The number of hills Bessie touches on her journey.

There are four hills. The first hill runs from (0,0) to (5,6), and so on. Bessie walks on hills #1, #4, and finally #3.