Lines

描述

小明又来搞事情了,这次他弄出了一堆线,你数了数,总共是\(n\)条,小明告诉你每条线的起点坐标\((x1,y1)\)和终点坐标\((x2,y2)\)(\(1\le x1 \le x2\le 10000, 1 \le y1 \le y2 \le 10000\)),然后重复\(q\)次如下操作:摆出一条线,告诉你这条线的起点坐标\((x1,y1)\)和终点坐标\((x2,y2)\)(\(1\le x1 \le x2\le 10000, 1 \le y1 \le y2 \le 10000\)),这条线有多少条线与它平行,然后把这条线销毁掉。

输入格式

第一行一个数\(n\)
接下来\(n\)行每行四个数\(x1,y1,x2,y2\)
第二行一个数\(q\)
接下来\(q\)行每行四个数\(x1,y1,x2,y2\)

输出格式

对于每个询问,输出一行表示答案

输入样例

7
3 1 5 2
3 1 8 2
3 4 9 6
6 3 10 4
4 1 7 2
2 5 4 10
1 2 3 4
5
3 6 7 7
2 7 6 8
6 1 8 2
3 5 4 8
3 3 8 5

输出样例

1
1
1
0
0

样例解释

如图,虚线为询问的线,实线为初始的线

Description

数据范围

\(1 \le n \le 1000, 1\le q \le 1000\)

信息

难度
1
分类
(无)
标签
(无)
递交数
62
已通过
46
通过率
74%
上传者

相关

在下列比赛中:

ACM模拟赛