轩轩拥有n本书。他想为他的所有书制作一个书架，并想让书架的长宽尽量小。第i本书的厚度是t[i]，且这本书的纸张宽度是w[i]。书的厚度是1或2，所有书都有同样的高度（即书架的高是均匀的）。 轩轩用以下的方式摆放这些书籍。 1.他选择了一些书并竖直摆放它们。 2.他将剩余的书籍水平放置于竖直的书上面。 水平放置的书的宽度和不能多于竖直放置的书的总厚度。图中描绘了书籍的样本排列。 帮助轩轩，找到可以达到的书架长度最小值。 [IMG]http://jsoi.jzhx.net/wxdfiles/2839.png[/IMG] [IMG]http://192.168.21.227/wxdfiles/2839.png[/IMG]

输入的第一行包含一个整数n（1<=n<=1000）。 　　下面的n行分别为t[i]和w[i]，对应了书的厚度和宽度（即书籍竖直放置与水平放置所占的空间）。 （1<=t[i]<=2,1<=w[i]<=100)

一个整数，为可以达到的最小的长度。

(1)
5
1 12
1 3
2 15
2 5
2 1

(2)
2
1 2
2 2

(1)
5


【输出1说明】
将1、3、4本书竖直放置，这时的书架长度为5，再将2、5本书水平放置，因为这两本书的宽度和为4，可以放置在上面。

(2)
2

【输出2说明】
将2本书竖直放置，这时的书架长度为2，再将1本书水平放置，因为这本书的宽度为2，可以放置在上面。