n = 100 0.8844621514 -3330.0000000000 4.6473859844 4178.0000000000 -0.0233617568 200.0000000000 0.6347644949 -5485.0000000000 -0.8800000000 3168.0000000000 -1.7052387965 8105.0000000000 -0.8075476277 6655.0000000000 1.1454901961 -8763.0000000000 -0.1662329551 -1597.0000000000 0.8234013067 -4159.0000000000 -13.7554269175 -9505.0000000000 -0.0870314520 404.0000000000 -7.9257294430 8964.0000000000 -3.0633544515 -9187.0000000000 -2.7226562500 -2788.0000000000 -2.2867886688 -9122.0000000000 1.5459730384 -8945.0000000000 -2.2776243094 6596.0000000000 1.3157005239 7785.0000000000 -0.4054594826 2837.0000000000 0.3984410303 -3527.0000000000 1.4536394376 8168.0000000000 -0.1343897608 -882.0000000000 0.5880706288 -5462.0000000000 -0.8648973059 6485.0000000000 -0.2316619718 2056.0000000000 0.9479879276 9423.0000000000 0.3027019971 2319.0000000000 1.7144603563 -9817.0000000000 1.5584632517 8397.0000000000 -9.1643489254 -7249.0000000000 -1.0808841389 -4450.0000000000 0.1074459058 1013.0000000000 0.2741700641 -1883.0000000000 -4.9007314525 9380.0000000000 -3.3792511165 -9837.0000000000 -0.4490267239 -1361.0000000000 -0.2881679389 604.0000000000 6.8718783931 -6329.0000000000 -0.5548083389 -3300.0000000000 0.7581093605 -4090.0000000000 1.1698338712 -9788.0000000000 -0.7323556370 -799.0000000000 1.6330138445 7667.0000000000 -0.2176679768 -1163.0000000000 -1.6453957997 4074.0000000000 -2.6759088108 8686.0000000000 0.2273916836 782.0000000000 -0.4359484933 3284.0000000000 3.0495540139 9231.0000000000 -0.6687870464 4626.0000000000 0.4747873003 4576.0000000000 -1.0839869906 -5666.0000000000 -0.3894230769 -1944.0000000000 -1.0974544359 -7286.0000000000 1.2734150796 -9762.0000000000 40.6194690265 4590.0000000000 2.0482142857 8029.0000000000 -1.0588409664 -7144.0000000000 0.0188575210 171.0000000000 1.3823951523 -8669.0000000000 -1.0982284506 8307.0000000000 0.5917871602 -5116.0000000000 0.2057142857 -108.0000000000 5.0350665054 -8328.0000000000 1.0844943007 5994.0000000000 3.2272727273 -6106.0000000000 0.0030502112 26.0000000000 1.1110372340 -8355.0000000000 -0.9189713236 -9005.0000000000 -4.0282442748 -5277.0000000000 -0.3146876385 2841.0000000000 -0.5115318417 1486.0000000000 4.1478060046 -3592.0000000000 -1.7358250699 -6827.0000000000 0.8702402957 -2354.0000000000 -1.3234158528 5827.0000000000 -8.5736994220 5933.0000000000 0.6894968051 3453.0000000000 -0.4039249783 -3252.0000000000 1.3875338753 -6144.0000000000 -0.8558033452 -6754.0000000000 -7.7582329317 -9659.0000000000 0.4050925926 525.0000000000 4.1562284928 -6039.0000000000 -5.7488494412 -8744.0000000000 -0.6237963329 4729.0000000000 -4.0721262209 5420.0000000000 0.3006877990 -2011.0000000000 -4.1100000000 -1644.0000000000 1.2919770164 -6071.0000000000 0.6766262592 3963.0000000000 -0.6889903602 -6790.0000000000 -1.3967634735 -9667.0000000000 -0.2949459666 -2702.0000000000 0.4303771662 -4222.0000000000 1.2036971205 3386.0000000000 1.3101726649 6298.0000000000 2.5897658283 2986.0000000000 -1.2072904010 -4968.0000000000 +++ Lines before sorting Line 0: y = 0.8844621514 x - 3330.0000000000 Line 1: y = 4.6473859844 x + 4178.0000000000 Line 2: y = -0.0233617568 x + 200.0000000000 Line 3: y = 0.6347644949 x - 5485.0000000000 Line 4: y = -0.8800000000 x + 3168.0000000000 Line 5: y = -1.7052387965 x + 8105.0000000000 Line 6: y = -0.8075476277 x + 6655.0000000000 Line 7: y = 1.1454901961 x - 8763.0000000000 Line 8: y = -0.1662329551 x - 1597.0000000000 Line 9: y = 0.8234013067 x - 4159.0000000000 Line 10: y = -13.7554269175 x - 9505.0000000000 Line 11: y = -0.0870314520 x + 404.0000000000 Line 12: y = -7.9257294430 x + 8964.0000000000 Line 13: y = -3.0633544515 x - 9187.0000000000 Line 14: y = -2.7226562500 x - 2788.0000000000 Line 15: y = -2.2867886688 x - 9122.0000000000 Line 16: y = 1.5459730384 x - 8945.0000000000 Line 17: y = -2.2776243094 x + 6596.0000000000 Line 18: y = 1.3157005239 x + 7785.0000000000 Line 19: y = -0.4054594826 x + 2837.0000000000 Line 20: y = 0.3984410303 x - 3527.0000000000 Line 21: y = 1.4536394376 x + 8168.0000000000 Line 22: y = -0.1343897608 x - 882.0000000000 Line 23: y = 0.5880706288 x - 5462.0000000000 Line 24: y = -0.8648973059 x + 6485.0000000000 Line 25: y = -0.2316619718 x + 2056.0000000000 Line 26: y = 0.9479879276 x + 9423.0000000000 Line 27: y = 0.3027019971 x + 2319.0000000000 Line 28: y = 1.7144603563 x - 9817.0000000000 Line 29: y = 1.5584632517 x + 8397.0000000000 Line 30: y = -9.1643489254 x - 7249.0000000000 Line 31: y = -1.0808841389 x - 4450.0000000000 Line 32: y = 0.1074459058 x + 1013.0000000000 Line 33: y = 0.2741700641 x - 1883.0000000000 Line 34: y = -4.9007314525 x + 9380.0000000000 Line 35: y = -3.3792511165 x - 9837.0000000000 Line 36: y = -0.4490267239 x - 1361.0000000000 Line 37: y = -0.2881679389 x + 604.0000000000 Line 38: y = 6.8718783931 x - 6329.0000000000 Line 39: y = -0.5548083389 x - 3300.0000000000 Line 40: y = 0.7581093605 x - 4090.0000000000 Line 41: y = 1.1698338712 x - 9788.0000000000 Line 42: y = -0.7323556370 x - 799.0000000000 Line 43: y = 1.6330138445 x + 7667.0000000000 Line 44: y = -0.2176679768 x - 1163.0000000000 Line 45: y = -1.6453957997 x + 4074.0000000000 Line 46: y = -2.6759088108 x + 8686.0000000000 Line 47: y = 0.2273916836 x + 782.0000000000 Line 48: y = -0.4359484933 x + 3284.0000000000 Line 49: y = 3.0495540139 x + 9231.0000000000 Line 50: y = -0.6687870464 x + 4626.0000000000 Line 51: y = 0.4747873003 x + 4576.0000000000 Line 52: y = -1.0839869906 x - 5666.0000000000 Line 53: y = -0.3894230769 x - 1944.0000000000 Line 54: y = -1.0974544359 x - 7286.0000000000 Line 55: y = 1.2734150796 x - 9762.0000000000 Line 56: y = 40.6194690265 x + 4590.0000000000 Line 57: y = 2.0482142857 x + 8029.0000000000 Line 58: y = -1.0588409664 x - 7144.0000000000 Line 59: y = 0.0188575210 x + 171.0000000000 Line 60: y = 1.3823951523 x - 8669.0000000000 Line 61: y = -1.0982284506 x + 8307.0000000000 Line 62: y = 0.5917871602 x - 5116.0000000000 Line 63: y = 0.2057142857 x - 108.0000000000 Line 64: y = 5.0350665054 x - 8328.0000000000 Line 65: y = 1.0844943007 x + 5994.0000000000 Line 66: y = 3.2272727273 x - 6106.0000000000 Line 67: y = 0.0030502112 x + 26.0000000000 Line 68: y = 1.1110372340 x - 8355.0000000000 Line 69: y = -0.9189713236 x - 9005.0000000000 Line 70: y = -4.0282442748 x - 5277.0000000000 Line 71: y = -0.3146876385 x + 2841.0000000000 Line 72: y = -0.5115318417 x + 1486.0000000000 Line 73: y = 4.1478060046 x - 3592.0000000000 Line 74: y = -1.7358250699 x - 6827.0000000000 Line 75: y = 0.8702402957 x - 2354.0000000000 Line 76: y = -1.3234158528 x + 5827.0000000000 Line 77: y = -8.5736994220 x + 5933.0000000000 Line 78: y = 0.6894968051 x + 3453.0000000000 Line 79: y = -0.4039249783 x - 3252.0000000000 Line 80: y = 1.3875338753 x - 6144.0000000000 Line 81: y = -0.8558033452 x - 6754.0000000000 Line 82: y = -7.7582329317 x - 9659.0000000000 Line 83: y = 0.4050925926 x + 525.0000000000 Line 84: y = 4.1562284928 x - 6039.0000000000 Line 85: y = -5.7488494412 x - 8744.0000000000 Line 86: y = -0.6237963329 x + 4729.0000000000 Line 87: y = -4.0721262209 x + 5420.0000000000 Line 88: y = 0.3006877990 x - 2011.0000000000 Line 89: y = -4.1100000000 x - 1644.0000000000 Line 90: y = 1.2919770164 x - 6071.0000000000 Line 91: y = 0.6766262592 x + 3963.0000000000 Line 92: y = -0.6889903602 x - 6790.0000000000 Line 93: y = -1.3967634735 x - 9667.0000000000 Line 94: y = -0.2949459666 x - 2702.0000000000 Line 95: y = 0.4303771662 x - 4222.0000000000 Line 96: y = 1.2036971205 x + 3386.0000000000 Line 97: y = 1.3101726649 x + 6298.0000000000 Line 98: y = 2.5897658283 x + 2986.0000000000 Line 99: y = -1.2072904010 x - 4968.0000000000 +++ Method 1 Line 10: From MINUS_INFINITY to (-3168.0889241096,34073.4156637652) Line 12: From (-3168.0889241096,34073.4156637652) to (-137.5207525110,10053.9522771962) Line 34: From (-137.5207525110,10053.9522771962) to (-7.3520367804,9416.0303578892) Line 26: From (-7.3520367804,9416.0303578892) to (91.3604388892,9509.6085931241) Line 49: From (91.3604388892,9509.6085931241) to (123.5296912020,9607.7104656377) Line 56: From (123.5296912020,9607.7104656377) to PLUS_INFINITY +++ Lines after sorting Line 10: y = -13.7554269175 x - 9505.0000000000 Line 30: y = -9.1643489254 x - 7249.0000000000 Line 77: y = -8.5736994220 x + 5933.0000000000 Line 12: y = -7.9257294430 x + 8964.0000000000 Line 82: y = -7.7582329317 x - 9659.0000000000 Line 85: y = -5.7488494412 x - 8744.0000000000 Line 34: y = -4.9007314525 x + 9380.0000000000 Line 89: y = -4.1100000000 x - 1644.0000000000 Line 87: y = -4.0721262209 x + 5420.0000000000 Line 70: y = -4.0282442748 x - 5277.0000000000 Line 35: y = -3.3792511165 x - 9837.0000000000 Line 13: y = -3.0633544515 x - 9187.0000000000 Line 14: y = -2.7226562500 x - 2788.0000000000 Line 46: y = -2.6759088108 x + 8686.0000000000 Line 15: y = -2.2867886688 x - 9122.0000000000 Line 17: y = -2.2776243094 x + 6596.0000000000 Line 74: y = -1.7358250699 x - 6827.0000000000 Line 5: y = -1.7052387965 x + 8105.0000000000 Line 45: y = -1.6453957997 x + 4074.0000000000 Line 93: y = -1.3967634735 x - 9667.0000000000 Line 76: y = -1.3234158528 x + 5827.0000000000 Line 99: y = -1.2072904010 x - 4968.0000000000 Line 61: y = -1.0982284506 x + 8307.0000000000 Line 54: y = -1.0974544359 x - 7286.0000000000 Line 52: y = -1.0839869906 x - 5666.0000000000 Line 31: y = -1.0808841389 x - 4450.0000000000 Line 58: y = -1.0588409664 x - 7144.0000000000 Line 69: y = -0.9189713236 x - 9005.0000000000 Line 4: y = -0.8800000000 x + 3168.0000000000 Line 24: y = -0.8648973059 x + 6485.0000000000 Line 81: y = -0.8558033452 x - 6754.0000000000 Line 6: y = -0.8075476277 x + 6655.0000000000 Line 42: y = -0.7323556370 x - 799.0000000000 Line 92: y = -0.6889903602 x - 6790.0000000000 Line 50: y = -0.6687870464 x + 4626.0000000000 Line 86: y = -0.6237963329 x + 4729.0000000000 Line 39: y = -0.5548083389 x - 3300.0000000000 Line 72: y = -0.5115318417 x + 1486.0000000000 Line 36: y = -0.4490267239 x - 1361.0000000000 Line 48: y = -0.4359484933 x + 3284.0000000000 Line 19: y = -0.4054594826 x + 2837.0000000000 Line 79: y = -0.4039249783 x - 3252.0000000000 Line 53: y = -0.3894230769 x - 1944.0000000000 Line 71: y = -0.3146876385 x + 2841.0000000000 Line 94: y = -0.2949459666 x - 2702.0000000000 Line 37: y = -0.2881679389 x + 604.0000000000 Line 25: y = -0.2316619718 x + 2056.0000000000 Line 44: y = -0.2176679768 x - 1163.0000000000 Line 8: y = -0.1662329551 x - 1597.0000000000 Line 22: y = -0.1343897608 x - 882.0000000000 Line 11: y = -0.0870314520 x + 404.0000000000 Line 2: y = -0.0233617568 x + 200.0000000000 Line 67: y = 0.0030502112 x + 26.0000000000 Line 59: y = 0.0188575210 x + 171.0000000000 Line 32: y = 0.1074459058 x + 1013.0000000000 Line 63: y = 0.2057142857 x - 108.0000000000 Line 47: y = 0.2273916836 x + 782.0000000000 Line 33: y = 0.2741700641 x - 1883.0000000000 Line 88: y = 0.3006877990 x - 2011.0000000000 Line 27: y = 0.3027019971 x + 2319.0000000000 Line 20: y = 0.3984410303 x - 3527.0000000000 Line 83: y = 0.4050925926 x + 525.0000000000 Line 95: y = 0.4303771662 x - 4222.0000000000 Line 51: y = 0.4747873003 x + 4576.0000000000 Line 23: y = 0.5880706288 x - 5462.0000000000 Line 62: y = 0.5917871602 x - 5116.0000000000 Line 3: y = 0.6347644949 x - 5485.0000000000 Line 91: y = 0.6766262592 x + 3963.0000000000 Line 78: y = 0.6894968051 x + 3453.0000000000 Line 40: y = 0.7581093605 x - 4090.0000000000 Line 9: y = 0.8234013067 x - 4159.0000000000 Line 75: y = 0.8702402957 x - 2354.0000000000 Line 0: y = 0.8844621514 x - 3330.0000000000 Line 26: y = 0.9479879276 x + 9423.0000000000 Line 65: y = 1.0844943007 x + 5994.0000000000 Line 68: y = 1.1110372340 x - 8355.0000000000 Line 7: y = 1.1454901961 x - 8763.0000000000 Line 41: y = 1.1698338712 x - 9788.0000000000 Line 96: y = 1.2036971205 x + 3386.0000000000 Line 55: y = 1.2734150796 x - 9762.0000000000 Line 90: y = 1.2919770164 x - 6071.0000000000 Line 97: y = 1.3101726649 x + 6298.0000000000 Line 18: y = 1.3157005239 x + 7785.0000000000 Line 60: y = 1.3823951523 x - 8669.0000000000 Line 80: y = 1.3875338753 x - 6144.0000000000 Line 21: y = 1.4536394376 x + 8168.0000000000 Line 16: y = 1.5459730384 x - 8945.0000000000 Line 29: y = 1.5584632517 x + 8397.0000000000 Line 43: y = 1.6330138445 x + 7667.0000000000 Line 28: y = 1.7144603563 x - 9817.0000000000 Line 57: y = 2.0482142857 x + 8029.0000000000 Line 98: y = 2.5897658283 x + 2986.0000000000 Line 49: y = 3.0495540139 x + 9231.0000000000 Line 66: y = 3.2272727273 x - 6106.0000000000 Line 73: y = 4.1478060046 x - 3592.0000000000 Line 84: y = 4.1562284928 x - 6039.0000000000 Line 1: y = 4.6473859844 x + 4178.0000000000 Line 64: y = 5.0350665054 x - 8328.0000000000 Line 38: y = 6.8718783931 x - 6329.0000000000 Line 56: y = 40.6194690265 x + 4590.0000000000 +++ Method 2 Line 10: From MINUS_INFINITY to (-3168.0889241096,34073.4156637652) Line 12: From (-3168.0889241096,34073.4156637652) to (-137.5207525110,10053.9522771962) Line 34: From (-137.5207525110,10053.9522771962) to (-7.3520367804,9416.0303578892) Line 26: From (-7.3520367804,9416.0303578892) to (91.3604388892,9509.6085931241) Line 49: From (91.3604388892,9509.6085931241) to (123.5296912020,9607.7104656377) Line 56: From (123.5296912020,9607.7104656377) to PLUS_INFINITY