Intersecting Lines
题意翻译
以$(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4)$的形式给出两条直线，问过$(x_1,y_1),(x_2,y_2)$的直线和过$(x_3,y_3),(x_4,y_4)$的直线的位置关系。其中$(x_1,y_1)\ne(x_2,y_2),(x_3,y_3)\ne(x_4,y_4)$。
### 输入格式：
第一行为数据组数$N$，接下来$N$行，每行$8$个整数，分别依次代表上述$4$个点的坐标。$-1000\le x,y\le 1000$。
### 输出格式：
输出共$N+2$行。在第一行输出$\tt INTERSECTING\ LINES\ OUTPUT$，对于第$i+1$行，输出第$i$组数据的答案。
* 如果两直线相交，输出$\mathtt{POINT}\ x\ y$，其中$(x,y)$是交点坐标，保留$2$位小数。
* 如果两直线重合，输出$\tt LINE$。
* 如果两直线平行且不重合，输出$\tt NONE$。
在第$N+2$行输出一行$\tt END\ OF\ OUTPUT$。（详见样例）
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=314
[PDF](https://uva.onlinejudge.org/external/3/p378.pdf)
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
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输出样例 #1
INTERSECTING LINES OUTPUT
POINT 2.00 2.00
NONE
LINE
POINT 2.00 5.00
POINT 1.07 2.20
END OF OUTPUT