题目描述

现在有$n$个人，每一个人都不想周围的人坐得离他很近。所以在他的左边要放$L_i$张椅子，右边要放$R_i$张椅子。 现在他们要坐成若干圈，你的任务是帮助他们确定最少放几张椅子。

注意：如果一个人单独坐在一个圈内时，仍然需要他的左右空椅子满足条件，即除了他坐的椅子外的的所有椅子数量大于等于他左右需要放的椅子。

输入格式

第一行一个正整数$n$，表示一共有几个人要坐下来。 接下来$n$行，每行两个整数，表示每个人左边和右边各需要放几张椅子。

输出格式

一行一个正整数，表示一共需要几张椅子。

3
1 1
1 1
1 1

6

1
5 6

7

4
1 2
2 1
3 5
5 3

15

样例解释 1

$6$张椅子围成一圈，间隔一张坐一个人即可。

样例解释 2

单独一个人，放$7$张椅子，这个人坐下后不论从左数还是从右数都有$6$张椅子，满足需要。

数据规模与约定

大样例

大样例下载