[ZJOI2010]Jobs 安排工作

内存限制：259 MiB 时间限制：10 Sec

提交提交记录讨论

输出文件包含T 行，每行只有一个整数，表示你找到的 E1+E2的最小值。

样例输入


			4 

 

1 2 3 

10 20 

 

3 5 7 

10 20 

15 16 

17 18 

 

4 3 6 

10 12 

8 9 

16 11 

13 20 

 

4 4 6 

7 12 

5 3 

6 5 

1000000 1000000

样例输出

100%的数据中，1 ≤ T� ≤ 7,1 ≤ �N ≤ 100,1 ≤ S1,S2≤ 7,1 ≤ T1,i T2,i� ≤ 1000000。