矩形异或
题号:NC25723
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

Pi 有一个 n*n 的表格
第 x 行第 y 列写着正整数 x+y-1
m 次询问,每次给出 xl, yl, xr, yr
求第 xl 行到第 xr 行中第 yl 列到第 yr 列这 (xr-xl+1)*(yr-yl+1) 个正整数的异或和

输入描述:

第一行两个正整数 n, m
接下来 m 行每行四个正整数依次为 xl, yl, xr, yr
保证

输出描述:

m 行
每行一个正整数为所求的异或和
示例1

输入

复制
3 1
1 2 2 3

输出

复制
6

说明

(2^3^3^4)==6

备注:

50% , 
70% ,
100% ,