uva242測資A

Input:
5
2
4 1 4 12 21
4 1 5 12 28
10
2
5 1 7 16 31 88
5 1 15 52 67 99
6
2
3 1 5 8
4 1 5 7 8
5
3
5 1 2 4 8 66
5 1 2 4 8 65
6 1 2 4 8 63 64
6
6
6 1 3 5 7 9 11
6 1 2 4 6 8 10
6 1 2 3 5 7 11
6 1 4 7 8 9 13
6 1 2 4 8 9 16
6 1 2 3 4 5 10
10
5
10 1 10 20 30 40 50 60 70 80 90
10 1 2 3 4 5 6 7 8 9 10
10 1 5 9 13 17 21 25 29 33 37
10 2 4 6 8 10 12 14 16 18 20
8  1 2 4 8 16 32 64 99
5
4
5 1 2      3 4        5
6 1    2 4 8 16               32
7 1 7 14 21 28 35 42
8 1 2 4 6 8 10 12 14
10
10
1 1
2 1 3
3 1 4 7
4 1 5 9 13
5 1 6 11 16 21
6 1 7 13 19 25 31
7 1 8 15 22 29 36 43
8 1 9 17 25 33 41 49 57
9 1 10 19 28 37 46 55 64 73
10 1 11 21 31 41 51 61 71 81 91
0
Output:
max coverage =  71 :  1  4 12 21
max coverage = 409 :  1  7 16 31 88
max coverage =  48 :  1  5  7  8
max coverage =  30 :  1  2  4  8 65
max coverage =  70 :  1  4  7  8  9 13
max coverage = 735 :  1  2  4  8 16 32 64 99
max coverage =  62 :  1  2  4  8 16 32
max coverage = 178 :  1  8 15 22 29 36 43