题目描述

奶牛们正在玩一种包含N个骨牌的游戏。每个骨牌的两端各有1个0到9（包含0和9）的数字，例如：

                          +---+

                          | 5 |

                          +---+

                          | 2 |

                          +---+

下面三块排成一排的骨牌表示2个10进制数：

    +---+ +---+ +---+

    | 5 | | 3 | | 4 |   //5 \* 100 + 3 \* 10 + 4 \* 1 = 534

    +---+ +---+ +---+   

    | 2 | | 4 | | 1 |   //2 \* 100 + 4 \* 10 + 1 \* 1 = 241

    +---+ +---+ +---+

当然了，每块骨牌都可以旋转180度，也就是交换两端的数字，例如：

                 +---+      +---+

                 | 5 |      | 2 |

                 +---+  -   +---+

                 | 2 |      | 5 |

                 +---+      +---+

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

输入格式

第1行：一个整数N(1<=N<=40)；

第2..N+1行：每行两个整数，表示每块骨牌两端的数字。

输出格式

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

样例输入/输出

3
1 4
2 5
3 4

775