有$n(3\leq n\leq 70)$本书，每本书有一个高度$H_i$和一个宽度$W_i(150\leq H_i\leq 300,5\leq W_i\leq 30)$。 现在要构建一个3层的书架，你可以选择将$n$本书放在书架的哪一层。设3层高度（该层书的最大高度）之和为$h$，书架总宽度为$w$，要求$h\times w$（书架的面积）尽量小。

输入包含多组数据（不多于20个）； 对于每组数据，第一行有一个正整数$n$，书的数量； 接下来$n$行每行两个正整数$h_i,w_i$，分别代表书的高度、书的宽度。

对于每组测试数据，输出一行一个正整数，表示书架的最小面积。

2 4 220 29 195 20 200 9 180 30 6 256 20 255 30 254 15 253 20 252 15 251 9

18000 29796