UVA378 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$。（详见样例）