社交圈

题目描述

现在有 $N$ 个人,每一个人都不想周围的人坐得离他很近,所以在他的左边要放 $L_i$ 张空椅子,右边要放 $R_i$ 张空椅子，同时每个人自己要坐 $1$ 张椅子。

现在他们要坐成若干个圈,请问最少要放多少张椅子（包括每个人自己坐的椅子）？

输入格式

第 $1$ 行一个整数 $N$。

第 $2$ 行至第 $N+1$ 行每行两个整数 $L_i$ 和 $R_i$。

输出格式

一个整数，表示最少需要的椅子数量。

样例输入

4
1 2
2 1
3 5
5 3

样例输出

15

数据范围

$1 \leq N \leq 1 \times 10^5$。

$0 \leq L_i,R_i \leq 1\times10^9$。