{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"甲乙进行比赛。\r\n\r\n他们各有 $k1,k2$ 个集合 $[Li,Ri]$\r\n\r\n每次随机从他们拥有的每个集合中都取出一个数\r\n\r\n$S1\u003dsigma$ 甲取出的数, $S2$ 同理\r\n\r\n若 $S1 \u003e S2$ 甲胜 若 $S1\u003dS2$ 平局 否则乙胜\r\n\r\n分别求出甲胜、平局、乙胜的概率。\r\n\r\n(显然这个概率是有理数,记为 $p/q$ ,则输出答案为( $p/q$ )% $(1e9+7)$ )(逆元)\r\n\r\n注意 多组数据"}},{"title":"Input","value":{"format":"MD","content":"一个数,数据组数 $(T\\le 5)$\r\n对于每组数据 输入顺序为\r\n$k1\\ L1\\ R1\\cdots Lk1\\ Rk1$\r\n$k2\\ L1\\ R1\\cdots Lk2\\ Rk2$\r\n$(k1,k2\\le 8,1\\le L\\le R\\le 10^7)$"}},{"title":"Output","value":{"format":"MD","content":"甲胜、平局、乙胜的概率。\r\n(显然这个概率是有理数,记为 $p/q$ ,则输出答案为( $p/q$ )% $(1e9+7)$ )(逆元)"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1 1 2\n1 1 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e125000001 250000002 625000005\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}