2430. Intersecting Lines

输入格式

Input will consist of $N$ $(0<N<40)$ test cases. Each test case consists of eight integers. These integers represent the coordinates of four points on the plane in the order $x_1,y_1,x_2,y_2,x_3,y_3,x_4,y_4$. Thus each of these input lines represents two lines on the plane: the line through $(x_1,y_1)$ and $(x_2,y_2)$ and the line through $(x_3,y_3)$ and $(x_4,y_4)$. The point $(x_1,y_1)$ is always distinct from $(x_2,y_2)$. Likewise with $(x_3,y_3)$ and $(x_4,y_4)$. Input terminated by EOF.

All inputs have absolute values less than $10000$.

You can assume that all inputs are valid and can calculate the multiplication.

输出格式

Your program should output the $x$ and $y$ coordinates of the intersecting point, correct to two dicimal places like shown below if exists only one intersection, othewise print NONE. Do not output extra spaces or new lines.

5
0 0 4 4 0 4 4 0
5 0 7 6 1 0 2 3
5 0 7 6 3 -6 4 -3
2 0 2 27 1 5 18 5
0 3 4 0 1 2 2 5

2.00 2.00
NONE
NONE
2.00 5.00
1.07 2.20