The intersection of two segments#2139
Determine whether two line segments intersect.
Eight numbers — the coordinates of the endpoints of two segments. All input data are integers not exceeding by absolute value.
Print YES if the segments intersect, and NO otherwise.
Example 1