给定N个与坐标轴平行的矩形(左下角和右上角坐标用四个整数x1y1x2y2表示).定义两个矩形相交,当存在一个点同时在这两个矩形内部(不包括边界)时.注意一个矩形跟它自身也是相交的.
现在有Q组询问,每组询问给定4个整数l1 r1l2r2,询问有多少对(i j),满足l1 <=i <= r1l2<= j<=r2且矩形i与矩形j相交.
第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.
Q行,每行一个整数,第i行表示第i个询问的答案.
由于是OJ上的题目,只有1组最大数据和若干组较小的数据.