题目描述
四环路上行人稀,常有车神较高低。
如今车道依旧在,不见当年老司机。
B 君心情不好的时候,喜欢去四环路上飙车。看着窗外飞驰而过的景色,B 君想到了过去的 R 君和 G 君;想到了现在的 YJQ 和 FLZ;想到了宇宙之浩渺,时空之无限;也想到了这道题。
输入 n,X,Y,Z,保证 X 是 2 的整数次幂,Y是 3 的整数次幂,Z 是 5 的整数次幂,同时 1≤n≤1000,1≤XYZ≤2000。
输入四个长度为 n 的数组 {ai},{bi},{ci},{ri}(0≤ai,bi,ci,ri≤1000000000)
对于 (u,v,w) 求有多少组解 {xi},{yi},{zi}
满足对于所有的 i,有 ai≤xi,bi≤yi,ci≤zi,ri≥xi−ai+yi−bi+zi−ci
并且
(i=1∑nxi)modX=u
(i=1∑nyi)modY=v
(i=1∑nzi)modZ=w
设解的个数为 F(u,v,w)
输出
0≤u<X0≤v<Y0≤w<Zxor((uYZ+vZ+w)×(F(u,v,w)mod466560001))
输入格式
输入第一行 n,X,Y,Z。
接下来 n 行,第 i 行四个整数 ai,bi,ci,ri。
输出格式
一行一个整数表示答案。
样例 1
3 2 3 1
0 0 0 1
0 0 0 2
0 0 0 3
573
3 2 3 5
0 0 0 1
0 0 0 2
0 0 0 3
253