1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 #include<ctime>
 5 #include<cstring>
 6 #include<string>
 7 #include<algorithm>
 8 #include<map>
 9 #include<set>
10 using namespace std;
11 #define LL long long
12 const long long inf=1000000000LL;
13 int n,c=0;
14 struct node{
15     int h,t;
16     bool operator<(const node& b)const{return h>b.h;}
17 }e[72];
18 LL f[2110][2110],sum[72];
19 void init(){
20     scanf("%d",&n);
21     for(int i=1;i<=n;i++){scanf("%d%d",&e[i].h,&e[i].t);c+=e[i].t;}
22     sort(e+1,e+n+1);
23     for(int i=1;i<=n;i++)sum[i]=sum[i-1]+e[i].t;
24 }
25 void work(){
26     memset(f,10,sizeof(f));
27     f[0][0]=0;
28     for(int i=1;i<=n;i++){
29         for(int j=c/2+1;j>=0;j--)
30             for(int k=c/2+1;k>=0;k--){
31                 if(sum[i]-j-k==e[i].t)f[j][k]+=e[i].h;
32                 if(j<e[i].t&&k<e[i].t)continue;
33                 if(j==e[i].t)f[j][k]=min(f[j][k],f[j-e[i].t][k]+e[i].h);
34                 if(j>e[i].t)f[j][k]=min(f[j][k],f[j-e[i].t][k]);
35                 if(k==e[i].t)f[j][k]=min(f[j][k],f[j][k-e[i].t]+e[i].h);
36                 if(k>e[i].t)f[j][k]=min(f[j][k],f[j][k-e[i].t]);
37             }
38     }
39     long long ans=10000000000LL;
40     for(int j=1;j<=c/2+1;j++)
41         for(int k=1;k<=c/2+1;k++){
42             if(c-j-k<=0)break;
43             ans=min(ans,(f[j][k]>=inf?inf:f[j][k])*max(max(j,k),c-j-k));
44         }
45     cout<<ans<<endl;
46 }
47 int main(){
48     init();
49     work();
50     return 0;
51 }