Problem H: 木棍子
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：11
Solved：3
Description
桌子上放着n根木棍，木棍i的两端的坐标分别是(pix,piy)和(qix, qiy)。给定 m 对木棍(ai, b;),请判断每对木棍是否相连。当两根木棍之间有公共点时，就认为它们是相连的。通过相连的木棍间接的连在一起的两根木棍也认为是相连的。
Input
第1行输入n，代表木棍数量（2<=n<=12）
第2行输入n*2个数字，每两个代表一个p点坐标(pix,piy)
第3行输入n*2个数字，每两个代表一个q点坐标(qix, qiy)
第4行输入m，代表需要求多少对木棍是否相连
第5行输入m*2个数字，每两个代表一对木棍判断是否相连
第2行输入n*2个数字，每两个代表一个p点坐标(pix,piy)
第3行输入n*2个数字，每两个代表一个q点坐标(qix, qiy)
第4行输入m，代表需要求多少对木棍是否相连
第5行输入m*2个数字，每两个代表一对木棍判断是否相连
Output
输出m行，每行为每对木棍是否相连，相连输出”CONNECTED“，否则输出”NOT CONNECTED“。
Sample Input Copy
4
0 4 0 1 1 2 1 0
4 1 2 3 3 4 2 1
4
1 2 1 4 2 3 2 4Sample Output Copy
CONNECTED
NOT CONNECTED
CONNECTED
NOT CONNECTED