UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3567. AABB

统计 下载数据

Description

N个与坐标轴平行的矩左下角和右上角坐标用四个整x1,y1,x2,y2义两个矩形相当存在一个点同时在这两个矩形内不包括边注意一个矩形它自身也是相交
现在有Q组询,每组询问给定4个整l1, r1,l2,r2,询问有多少对(i,  j),满l1  <=i <= r1,l2<= j<=r2,且矩形i与矩形j相交。

Input

1行一个整数N

接下来N每行4个整数x1, y1, x2, y2(i+1)行的整数表示第i个矩形的左下角和右上角坐接下来1行一个整数Q

接下来Q每行4个整数l1, r1, l2, r2表示一个询。为了体现询问的在线性,输入l1, r1, l2, r2都已经加密,你需要将这些数异或lastans得到真实的输入,其中lastans为上次询问的答案,一开始为0

Output

Q每行一个整i行表示第i个询问的答

Sample Input

5
1 1 3 3
2 2 4 4
3 1 4 2
1 2 4 3
1 3 2 5
5
1 5 1 5
10 10 8 8
1 3 1 5
5 3 6 4
6 0 6 0

Sample Output

11
0
7
5
3

Hint

1 <= x1 < x2 <= N , 1 <= y1 < y2 <= N , 1 <= l1 <= r1 <= N , 1 <= l2 <= r2 <=


N


N <= 30000, Q <= 30000


由于是OJ上的题只有1组最大数据和若干组较小的数


解密后的样例输入如下:


5


1 1 3 3


2 2 4 4


3 1 4 2


1 2 4 3


1 3 2 5


5


1 5 1 5


1 1 3 3


1 3 1 5


2 4 1 3


3 5 3 5


Source

By wangyisong1996