现在有 $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$。