4
1 2 3 4 40000
5 6 7 8 30000
10 11 12 13 35000
1 5 10 12 20000
2
1 5 7 10 10000
2 4 7 11 10000
4
4 3 2 1 40000
8 5 7 6 30000
10 11 12 13 35000
12 10 5 1 20000
20
12 1 4 7 11
8 9 10 11 25
1 2 3 4 33
1 2 3 5 42
1 2 3 6 54
1 2 3 7 65
1 2 8 3 70
1 2 9 3 100
1 2 10 3 111
1 2 11 3 123
1 2 12 3 156
1 2 13 3 178
5 6 7 8 189
9 10 11 12 291
5 6 7 9 2000
5 6 9 10 4000
5 6 11 12 6000
9 10 11 13 10000
12 1 9 6 20000
5 6 10 13 30000
20
12 1 4 7 11123
8 9 10 11 25123
1 2 3 4 33123
1 2 3 5 42123
1 2 3 6 54123
1 2 3 7 6523
1 2 8 3 7023
1 2 9 3 100
1 2 10 3 11123
1 2 11 3 12323
1 2 12 3 156
1 2 13 3 178
5 6 7 8 18923
9 10 11 12 2911
5 6 7 9 2023
5 6 9 10 40
5 6 11 12 600
9 10 11 13 100
12 1 9 6 2000
5 6 10 13 3000
20
12 1 4 7 112
8 9 10 11 2522
1 2 3 4 332
1 2 3 5 4222
1 2 3 6 54
1 2 3 7 651
1 2 8 3 70
1 2 9 3 1001
1 2 10 3 111
1 2 11 3 1231
1 2 12 3 156
1 2 13 3 1781
5 6 7 8 189
9 10 11 12 291
5 6 7 9 20001
5 6 9 10 4000
5 6 11 12 6000
9 10 11 13 10000
12 1 9 6 20000
5 6 10 13 30
20
12 1 4 7 1231
8 9 10 11 2523
1 2 3 4 3323
1 2 3 5 423
1 2 3 6 543
1 2 3 7 653
1 2 8 3 70
1 2 9 3 1001
1 2 10 3 1112
1 2 11 3 1233
1 2 12 3 1564
1 2 13 3 1785
5 6 7 8 189
9 10 11 12 2961
5 6 7 9 20001
5 6 9 10 40001
5 6 11 12 60001
9 10 11 13 10000
12 1 9 6 20000
5 6 10 13 30000
20
12 1 4 7 1100
8 9 10 11 2500
1 2 3 4 33
1 2 3 5 42
1 2 3 6 54
1 2 3 7 65
1 2 8 3 70
1 2 9 3 100
1 2 10 3 111
1 2 11 3 123
1 2 12 3 156
1 2 13 3 178
5 6 7 8 189
9 10 11 12 291
5 6 7 9 2000
5 6 9 10 4000
5 6 11 12 6000
9 10 11 13 10000
12 1 9 6 20000
5 6 10 13 30000
3
1 5 4 3 20000
1 6 7 8 14000
5 6 9 10 2000
0