UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2112. [ZJOI2010]Jobs 安排工作

Statistics 下载数据

Description

Input

Output

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

Sample Input

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

Sample Output

100
162
84
41

Hint




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

Source