uva10041測資A

Input:
18
2 2 4
3 2 4 6
2 4 2
3 1 8 9
2 3 100
3 1 4 100
4 2 9 12 11
5 2 4 20 4 3
6 1 2 6 5 4 3
7 1 2 3 4 5 6 7
7 20 92 23 239 93 92 283
10 239 2032 2039 2003 939 2039 182 182 182 939
15 28 303 93 93 93 920 12092 932 892 9239 928 127 38 74 2
20 838 2838 2903 39 993 29339 9239 20930 929 929 9028 9239 283 82 2 38 283 76 37 98
30 29 2 39 239 2 3 93 83 283 938 2873 238 83 72 283 273 28382 28 23 838 27 38 48 848 84 848 8282 83 28 38
50 38 38 48 2092 932 892 848 84 848 8282 93 920 1 9239 92 2 3 2 2039 2053 939 26 92 9132 892 848 841 848 2092 932 892 848 84 848 8282 93 920 48 2092 932 892 848 84 848 8282 93 920 1 9239 1
100 26 92 9132 892 848 841 3 34 23 43 38 38 48 2092 932 892 848 84 848 8282 93 920 1 9239 92 2 3 2 2039 2053 939 26 92 9132 892 848 841 848 2092 932 892 848 84 848 8282 93 920 48 2092 932 892 848 84 848 8282 93 920 1 9239 1 29 2 39 239 2 3 93 83 283 938 2873 238 83 72 283 273 28382 28 23 838 27 38 48 848 84 239 2032 2039 2003 939 2039 182 182 182 939 848 8282 83 28 38
200 26 92 9132 892 848 841 3 34 23 43 38 38 48 2092 932 892 848 84 848 8282 93 920 1 9239 92 2 3 2 2039 2053 939 26 92 9132 892 848 841 848 2092 932 892 848 84 848 8282 93 920 48 2092 932 892 848 84 848 8282 93 920 1 9239 1 29 2 29 239 2 3 93 83 283 938 2873 238 83 72 283 273 28382 28 23 838 27 38 58 26 92 9132 892 848 841 3 34 23 43 38 38 48 2092 932 892 848 86 848 8282 93 920 1 9239 92 2 3 2 2039 2053 939 26 92 9132 892 848 841 848 2092 932 892 848 84 848 8282 93 920 48 2092 932 892 848 84 848 8282 93 920 1 9239 3 29 2 39 239 2 3 93 83 283 938 2873 238 83 72 283 273 28382 28 23 838 57 38 48 848 84 239 2032 2039 2003 939 2039 182 182 182 939 848 8282 83 28 36 848 84 239 2032 2039 2003 939 2039 182 182 182 939 848 8282 83 28 38
Output:
2
4
2
8
97
99
12
19
9
12
480
7328
24885
84591
44042
69427
142309
284586