Description

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

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

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

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

Format

Input

第1行，一个整数 N（1<=N<=40）

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

Output

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

Samples

3
1 4
2 5
3 4

775