{"raw_statement":[{"iden":"statement","content":"给定一个长度为 $10^5$ 的整数序列 $a_i$，现进行 $t$ 次询问，每次询问给出 $l_1,l_2,r_1,r_2$ 四个值，要求出：\n\n$$\\sum_{l \\in [l_1,r_1]} \\sum_{r \\in [l_2,r_2]} (\\max_{i \\in [l,r]} a_i-\\min_{i\\in [l,r]} a_i)$$\n\n的值。不要求强制在线。\n\n本题中的序列 $a_i$ 由如下代码给定生成：\n\n```cpp\nconst int mod = 1e9;\nlong long fst = 1023, sec = 1025;\nfor (int i = 1; i <= 100000; i++) {\n\ta[i] = fst ^ sec;\n\tfst = fst * 1023 % mod;\n\tsec = sec * 1025 % mod;\n}\n```"},{"iden":"input","content":"第一行一个数 $t$，表示询问组数。\n\n接下来 $t$ 行，每行四个整数 $l_1, r_1, l_2, r_2$。"},{"iden":"output","content":"一共 $t$ 行，每行一个数 $\\text{Sum}$，表示答案。"},{"iden":"note","content":"数据保证，$1\\leq t\\leq 40000$，$1\\leq l_1 \\leq r_1\\leq 10^5$，$1\\leq l_2 \\leq r_2\\leq 10^5$。"}],"translated_statement":null,"sample_group":[["4\n1 3 5 7\n2 4 6 8\n1 1 9 9\n9 9 1 1","9322587654\n9025304064\n1065645568\n0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}