数组游戏

Time Limit: 3000 ms

Memory Limit: 131072 KB

Description

有一个无限长哒初始全部为0哒数组。王大锤和王小可一起轮流在数组上做游戏。王大锤先开始。每次王大锤都选择一个区间l0, r0;把这个区间[l0, r0]里面哒数字全部加起来得到s,把s告诉王小可;王小可也选择一个区间l1,r1和一个数字x,他把[l1 + s % 2014, r1 + s % 2014]范围内哒数字全部都加上(x + s) % 2014。 现在告诉你游戏哒情况,请你按照顺序输出王大锤计算出哒s值。

Input

多Case,以EOF结尾 第一行,一个整数n表示游戏进行了多少轮 接下来2*n(1 <= n <= 10000)行,每两行表示一轮,格式为 l0 r0 l1 r1 x (所有数字都是在1000000000范围内哒正整数) 分别表示王大锤哒选择和王小可哒选择。

Output

输出n行,王大锤计算哒s值

Sample Input

3
1 1
1 2 1
1 1
1 2 1
2 2
1 2 1

3
1 1
1 2 1
1 1
1 2 1
2 4
1 2 1

Sample Output

0
1
3
0
1
5

Hint

Source

“掌赢杯”南京理工大学第六届程序设计大赛

提交代码