求助站外题 悬赏关注

题目描述

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

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

输入格式

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

输出格式

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