10721.调味平衡

⼩ A 准备了n种⾷材⽤来制作料理，这些⾷材依次以1,2,……,n编号，第i种⾷材的酸度为a_i，甜度为b_i。对于每种⾷材，⼩A可以选择将其放⼊料理，或者不放⼊料理。料理的酸度A为放⼊⾷材的酸度之和，甜度B为放⼊⾷材的甜度之和。如果料理的酸度与甜度相等，那么料理的调味是平衡的。

过于清淡的料理并不好吃，因此⼩ A 想在满⾜料理调味平衡的前提下，合理选择⾷材，最⼤化料理的酸度与甜度之和。你能帮他求出在调味平衡的前提下，料理酸度与甜度之和的最⼤值吗？

第⼀⾏，⼀个正整数n，表⽰⾷材种类数量。 接下来n⾏，每⾏两个正整数a_i,b_i，表⽰⾷材的酸度与甜度。

输出共⼀⾏，⼀个整数，表⽰在调味平衡的前提下，料理酸度与甜度之和的最⼤值。