问题 27131 --牛的骨牌[cowdom]

27131: 牛的骨牌[cowdom]

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

奶牛们正在玩一种包含N个骨牌的游戏.每个骨牌的两端各有109 (包含09)的数字, 例如:

5

2

下面三块排成一排的骨牌表示210进制数:

5

3

4

2

4

1

 

分别表示了534241.当然了,每块骨牌都可以旋转180度,也就是交换两端的数字,例如:

5

 

2

2

5

 

这种特殊的游戏的目标就是使得#块骨牌所组成的210进制数之和越大越好.比如上面的例 子,最大的和就是775.你的任务就是计算出这个最大值.

输入

1行:一个整数N(1 ( N ( 40);

2N + 1行:每行两个整数,表示每块骨牌两端的数字.

输出

仅一个整数,表示按游戏规则所能达到的和的最大值.

样例输入

3
14
25
34

样例输出

775

来源

[提交][状态]