有 $n$ 个线段。第 $i$ 条线段连接 $(a_i,b_i),(c_i,d_i)$。同时这些直线满足如下性质：
- 对于任意线段，满足 $c_i > a_i , d_i < b_i$
- 对于任意两条线段，其不包含任何公共点(包括端点在内)。
$Q$ 次询问，每次询问给出一个点 $(x_i,y_i)$ 。询问对于所有 $n$ 条线段，其落在以 $(-C,-C)$ 为左下角，$(x_i,y_i)$ 为右上角的矩形内的部分的长度之和。
输入格式
第一行一个正整数 $n$。
接下来 $n$ 行，每行四个整数 $a_i,b_i,c_i,d_i$。
接下来一行一个正整数 $Q$。
接下来 $Q$ 行，一行两个整数 $x_i,y_i$。
输出格式
$Q$ 行，一行一个非负实数，表示答案。
假定输入的所有的线段长度之和为 $S$, 你的答案被认为是正确的当且仅当对于每次询问，你和标准输入的绝对误差不超过 $10^{-10}\max \{S,1\}$。换而言之，假设你的输出是 $a$，标准答案是 $b$，则你的答案被认为是正确的当且仅当 $|a-b| \le 10^{-10}\max \{S,1\}$。
样例数据
样例 1 输入
3 0 4 2 2 1 4 3 1 2 3 5 0 3 0 0 2 4 3 3
样例 1 输出
0.0000000000 4.6312027626 5.2321279752
样例 2 输入
5 1 2 2 1 0 3 1 1 0 4 2 -1 0 2 1 -5 1 3 5 1 5 -300000 -300000 300000 300000 1 3 2 1 1 2
样例 2 输出
0.0000000000 20.5786501139 10.9226852318 8.2149811903 8.7276182816
子任务
- Subtask 1: $n,Q \le 50$ ($8 \%$)
- Subtask 2: $n,Q \le 5000$ ($10 \%$)
- Subtask 3: 线段长度之和不超过 $10^6$ ($22 \%$)
- Subtask 4: 对于所有的线段，满足 $a_i+b_i = c_i+d_i$ ($15 \%$)
- Subtask 5: 没特殊限制 ($45 \%$)
对于所有测试数据，满足 $C = 3 \times 10^5, |a_i|,|b_i|,|c_i|,|d_i|,|x_i|,|y_i| \le 3 \times 10^5, n \le 1 \times 10^5,Q \le 1.5 \times 10^5$。