Given the coordinates of the vertices of a triangle,And a point. You just need to judge whether the point is in the Triangle.
The input contains several test cases. For each test case, only line contains eight integer numbers , describing the coordinates of the triangle and the point. All the integer is in range of [-100 , 100].
The end of the input is indicated by a line containing eight zeros separated by spaces.For each test case ,if the point is inside of the triangle,please output the string ”YES”,else output the string “NO”. You just need to follow the following examples.
0 0 4 0 0 4 3 1 0 0 4 0 0 4 1 2 0 0 4 0 0 4 -1 -1 0 0 0 0 0 0 0 0
NO YES NO