题目描述

现在有 n 个人，每一个人都不想周围的人坐得离他很近。所以在他的左边要放 $L_i$ 张椅子，右边要放 $R_i$ 张椅子。

现在他们要坐成若干圈，你的任务是帮助他们确定最少放几张椅子。

注意：可以一个人单独坐一个圈内。每个人自己需要坐一张椅子。

输入格式

第一行一个正整数 n ，表示一共有几个人要坐下来。

接下来 n 行，每行两个整数，表示每个人左边和右边各需要放几张椅子。

输出格式

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

输入输出样例 #1

输入 #1

3
1 1
1 1
1 1

输出 #1

6

说明/提示

样例 1 解释

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

数据范围

$1\le n \le100000$,$1 \le l,r \le 1000000000$。