问题 BY: 组建足球队
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：2
题目描述
某单位要组建一支足球队，足球队除守门员外，要选8名进攻型球员和8名防守型球员，现有n名球员候选，每名球员有两个成绩，分别以担任进攻型球员和防守型球员的成绩，要求选出的8名进攻型球员的进攻成绩的和与防守型球员的防守成绩的和最大。
输入
有多组数据，每组第一行是一个整数n(16<=n<=200)，n=0结束。表示有n名候选球员，然后有n行，第i行是第i名球员的成绩，每行两个整数：a是该球员的进攻成绩；b是该球员的防守成绩（0<a,b<=100).
输出
每组输出17行，第一行是成绩的最大值，后面是选到的球员的编号，成绩a，成绩b和担任的角色d。d=1表示进攻型；d=2表示防守型。
样例输入 复制
53
94 45
68 96
77 97
56 4
90 92
64 54
94 47
57 40
52 12
45 45
11 47
25 95
97 77
98 94
59 10
40 46
73 39
91 65
65 97
64 67
33 38
55 4
58 46
93 78
84 91
67 35
29 52
70 9
98 76
54 89
68 87
100 84
97 42
31 48
83 6
20 8
1 16
54 54
91 93
72 94
75 18
85 76
75 15
78 45
42 3
62 38
65 11
14 21
4 26
45 67
63 68
35 63
16 89
0样例输出 复制
1526
1 94 45 1
2 68 96 2
3 77 97 2
5 90 92 2
7 94 47 1
12 25 95 2
13 97 77 1
14 98 94 1
19 65 97 2
24 93 78 1
25 84 91 2
29 98 76 1
32 100 84 1
33 97 42 1
39 91 93 2
40 72 94 2