故事的开头总是这样的，下面是一个叫“启明传说”的故事。勇者RS本来是一个普普通通的村子里的村民，突然有一天，邪恶的恶龙掳走了王国的QM公主。为了打败恶龙，拯救公主，勇者RS踏上了旅途。
在旅途中，勇者RS共经过了n个村庄，每个村庄里都有一把名字叫做“村子里最好的剑”的武器，攻击力为x，勇者RS只能持有一把武器，每到达一个村庄，找到“村子里最好的剑”的时候，可以选择是否更换为新的武器。同时每个村子还有一个铁匠铺，可以强化勇者RS的武器，使武器的攻击力提高y，由于资源有限，每个村子的铁匠铺只能提供一次强化服务。
勇者RS通过使用自己勇者的能力，在旅途的最开始，就已经知道了n个村庄里“村子里最好的剑”的攻击力和强化能带来的提升。为了能够打倒恶龙，拯救公主，勇者RS需要为自己打造了一把攻击力最高的剑。你知道这把剑的攻击力是多少吗？
请注意：勇者RS会依次经过这n个村庄，而且不会再回到已经到达过的村庄的。

输入第一行包含一个整数n（1 <= n <= 10³)。
接下来n行，每个两个整数x， y(1 <= x, y <= 10⁵)。代表第i个村子里“村子里最好的剑”的攻击力和铁匠铺强化武器能带来的提升。

输出一个整数。代表勇者RS经过n个村庄后，持有的武器的最高攻击力。