U130828 【模板】计算几何1

UF 喜欢画画，但她只会画线段。 她在她的画画本上画了 $n$ 条线段，标号为从 $1$ 至 $n$，每条线段有两个端点，记作 $P(x_1,y_1)$ 和 $P(x_2,y_2)$。（$-10^3\le x_1,y_1,x_2,y_2\le 10^3$ 且不会出现 $x_1=x_2$ 且 $y_1=y_2$ 的情况） 现在她给了您 $q$ 次询问，每次询问标号为 $a$ 和标号为 $b$ 的两条线段是否相交？如果相交输出 `Y`；否则输出 `N`。（$1\le a,b\le n,a\ne b$）。

第一行一个正整数 $n$，表示线段的条数。 第 $2$ 行至 $n+1$ 行，每行 $4$ 个浮点数 $x_1,y_1,x_2,y_2$，表示这条线段的两个端点的坐标。 第 $n+1$ 行一个正整数 $q$，表示询问的次数。 接下来 $q$ 行，每行两个正整数 $a,b$，表示询问第 $a$ 条线段和第 $b$ 条线段是否相交。（$1\le a,b\le n,a\ne b$）

输出共 $q$ 行，每一行代表每一个问题的答案，若相交输出 `Y`；否则输出 `N`。

对于 $100\%$ 的数据：$1\le n,q\le 10^4$。