n = 25

   -0.9381879763  2216.0000000000
    0.6546093427 -6334.0000000000
   -4.7349397590 -3930.0000000000
    0.6961160905  1631.0000000000
    2.4299528887 -9800.0000000000
   -1.3203661327  7501.0000000000
   -0.0418660287   -70.0000000000
    0.6889732321 -3449.0000000000
   -0.6826547685  1224.0000000000
   -0.3554477920  3445.0000000000
    1.7512062726  5807.0000000000
   -0.9480676329  7065.0000000000
   -2.0850501849 -7894.0000000000
   -0.3080047385  1820.0000000000
   -0.6641697878  5852.0000000000
    0.3654816379  3115.0000000000
   -1.9358662614 -6369.0000000000
   -0.1738965474  1375.0000000000
   -0.5029379069  3167.0000000000
    2.0432382705  4442.0000000000
    1.2598668183  7757.0000000000
   -2.8824278438  6791.0000000000
   -0.0716592151   577.0000000000
    1.0507944777 -8068.0000000000
    0.7698936766  6879.0000000000

+++ Lines before sorting
Line    0: y =     -0.9381879763 x + 2216.0000000000
Line    1: y =      0.6546093427 x - 6334.0000000000
Line    2: y =     -4.7349397590 x - 3930.0000000000
Line    3: y =      0.6961160905 x + 1631.0000000000
Line    4: y =      2.4299528887 x - 9800.0000000000
Line    5: y =     -1.3203661327 x + 7501.0000000000
Line    6: y =     -0.0418660287 x -   70.0000000000
Line    7: y =      0.6889732321 x - 3449.0000000000
Line    8: y =     -0.6826547685 x + 1224.0000000000
Line    9: y =     -0.3554477920 x + 3445.0000000000
Line   10: y =      1.7512062726 x + 5807.0000000000
Line   11: y =     -0.9480676329 x + 7065.0000000000
Line   12: y =     -2.0850501849 x - 7894.0000000000
Line   13: y =     -0.3080047385 x + 1820.0000000000
Line   14: y =     -0.6641697878 x + 5852.0000000000
Line   15: y =      0.3654816379 x + 3115.0000000000
Line   16: y =     -1.9358662614 x - 6369.0000000000
Line   17: y =     -0.1738965474 x + 1375.0000000000
Line   18: y =     -0.5029379069 x + 3167.0000000000
Line   19: y =      2.0432382705 x + 4442.0000000000
Line   20: y =      1.2598668183 x + 7757.0000000000
Line   21: y =     -2.8824278438 x + 6791.0000000000
Line   22: y =     -0.0716592151 x +  577.0000000000
Line   23: y =      1.0507944777 x - 8068.0000000000
Line   24: y =      0.7698936766 x + 6879.0000000000

+++ Method 1
Line    2: From MINUS_INFINITY to (-5787.2772163255,23472.4089881437)
Line   21: From (-5787.2772163255,23472.4089881437) to (-454.5274971942,8101.1427136866)
Line    5: From (-454.5274971942,8101.1427136866) to (-99.2158478958,7632.0012453910)
Line   20: From (-99.2158478958,7632.0012453910) to (3968.7429590449,12757.0875642863)
Line   10: From (3968.7429590449,12757.0875642863) to (4674.1453335322,13992.3926272079)
Line   19: From (4674.1453335322,13992.3926272079) to (36828.1914614875,79690.7702262776)
Line    4: From (36828.1914614875,79690.7702262776) to PLUS_INFINITY

+++ Lines after sorting
Line    2: y =     -4.7349397590 x - 3930.0000000000
Line   21: y =     -2.8824278438 x + 6791.0000000000
Line   12: y =     -2.0850501849 x - 7894.0000000000
Line   16: y =     -1.9358662614 x - 6369.0000000000
Line    5: y =     -1.3203661327 x + 7501.0000000000
Line   11: y =     -0.9480676329 x + 7065.0000000000
Line    0: y =     -0.9381879763 x + 2216.0000000000
Line    8: y =     -0.6826547685 x + 1224.0000000000
Line   14: y =     -0.6641697878 x + 5852.0000000000
Line   18: y =     -0.5029379069 x + 3167.0000000000
Line    9: y =     -0.3554477920 x + 3445.0000000000
Line   13: y =     -0.3080047385 x + 1820.0000000000
Line   17: y =     -0.1738965474 x + 1375.0000000000
Line   22: y =     -0.0716592151 x +  577.0000000000
Line    6: y =     -0.0418660287 x -   70.0000000000
Line   15: y =      0.3654816379 x + 3115.0000000000
Line    1: y =      0.6546093427 x - 6334.0000000000
Line    7: y =      0.6889732321 x - 3449.0000000000
Line    3: y =      0.6961160905 x + 1631.0000000000
Line   24: y =      0.7698936766 x + 6879.0000000000
Line   23: y =      1.0507944777 x - 8068.0000000000
Line   20: y =      1.2598668183 x + 7757.0000000000
Line   10: y =      1.7512062726 x + 5807.0000000000
Line   19: y =      2.0432382705 x + 4442.0000000000
Line    4: y =      2.4299528887 x - 9800.0000000000

+++ Method 2
Line    2: From MINUS_INFINITY to (-5787.2772163255,23472.4089881437)
Line   21: From (-5787.2772163255,23472.4089881437) to (-454.5274971942,8101.1427136866)
Line    5: From (-454.5274971942,8101.1427136866) to (-99.2158478958,7632.0012453910)
Line   20: From (-99.2158478958,7632.0012453910) to (3968.7429590449,12757.0875642863)
Line   10: From (3968.7429590449,12757.0875642863) to (4674.1453335322,13992.3926272079)
Line   19: From (4674.1453335322,13992.3926272079) to (36828.1914614875,79690.7702262776)
Line    4: From (36828.1914614875,79690.7702262776) to PLUS_INFINITY