题目详情
返回题库题目描述
有一款神奇的砖块游戏，砖块的正面和反面雕刻着数字，两面的数字可能不同，第n块砖块的正面刻着an，反面刻着bn；
游戏规则：把每个砖块选取合适的一面后，放入下列算式中，砖块之间可以交换顺序，但每个砖块只能使用一次，求通过该规则能得到的最大值是多少？
输入描述
第一行，一个正整数n
接下来n行，每行两个正整数ai,bi
输出描述
输出共一行，一个整数，表示填入算式后，所能获得的最大值
- 对于30%的数据，1≤n≤10
- 对于60%的数据，1≤n≤1000
- 对于100%的数据，1≤n≤10^5，-10000≤ai,bi≤10000且数据保证n是偶数