描述
国际象棋怪物协会（ACM）正计划举办年度团队赛，对手是世界其他地区的队伍。比赛将使用30块棋盘，其中15名选手执白棋，15名选手执黑棋。ACM有许多选手可供选择，他们希望选出最佳队伍。每个选手的执白能力和执黑能力分别用1到100的数值衡量。比赛中，一名选手只能选择执白或执黑，不能同时选择两种角色。队伍的总价值为执白选手的执白能力之和，加上执黑选手的执黑能力之和。ACM希望组建总价值最高的队伍。

输入
输入包含若干行选手能力数据，每行包含两个用空格分隔的整数，分别表示该选手的执白能力和执黑能力。输入的行数不少于30行，不超过1000行。

输出
输出一个整数，表示ACM能组建的最佳队伍的总价值。

输入数据1

87 84  
66 78  
86 94  
93 87  
72 100  
78 63  
60 91  
77 64  
77 91  
87 73  
69 62  
80 68  
81 83  
74 63  
86 68  
53 80  
59 73  
68 70  
57 94  
93 62  
74 80  
70 72  
88 85  
75 99  
71 66  
77 64  
81 92  
74 57  
71 63  
82 97  
76 56  

输出数据1

2506

来源

The UofA Local 1999.10.16