### 问题描述 国际象棋怪物协会计划举行年度对抗赛，与全世界的选手进行比赛。 比赛将在 $30$ 个棋盘上进行，其中有 $15$ 名选手执白棋，$15$ 名选手执黑棋。 国际象棋怪物协会有许多选手可以选择，他们试图选择最强的团队。每个选手的白棋能力和黑棋能力都可以在 $1$ 到 $100$ 之间进行评估。在比赛中，一名选手可以执白棋或执黑棋，但不能同时执两种颜色。 团队的价值是指执白棋选手的能力总和（用于被指定执白棋的选手）以及执黑棋选手的能力总和（用于被指定执黑棋的选手）。国际象棋怪物协会希望选择一个总价值最高的团队。 ### 输入格式 输入包含一系列给出选手能力的行。每行由两个整数 $a,b(1\le a,b\le 100)$ 用单个空格分隔，表示一名选手的白棋能力和黑棋能力。输入的行数不少于 $30$ 行，不超过 $1000$ 行。 ### 输出格式 输出一行，包含一个整数，表示国际象棋怪物协会能组建的最佳国际象棋团队的价值。 ### 输入样例 ```txt 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 ``` ### 输出样例 ```txt 2506 ```