SP3878 MMAXPER - Rectangles Perimeter

给定n个矩形，并将它们按下标顺序摆放在平面直角坐标系x轴上，且每个矩形的短边或长边都在x轴上（即哪条边在x轴上是不确定的，如图）。 定义上包络线为所得图形周长减去最左端、最右端线段与下端线段长度所得。 求这些矩形所有不同摆放方式中（即长边在下还是短边在下）上包络线的最大可能长度。

输入共 n+1 行 第一行包含一个整数 n，即矩形的个数 第二行到第 n+1 行，每行两个整数 a_i，b_i，代表矩形的边长

输出共1行， 包含1个整数，即求得的上包络线的最大可能长度

0 < n