//Twenty

#include<cstdio>

#include<cstdlib>

#include<iostream>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<queue>

#include<vector>

#include<ctime>

typedef long long LL;

using namespace std;

int n,sum,f[][][],ans=1e9;

struct book {

    int hi,ti;

    friend bool operator <(const book &A,const book &B) {

        return A.hi>B.hi;

    }

}bk[];

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)

        scanf("%d%d",&bk[i].hi,&bk[i].ti);

    sort(bk+,bk+n+);

    for(int i=;i<=n;i++) sum+=bk[i].ti;

    int o=;

    memset(f,/,sizeof(f));

    f[][][]=bk[].hi;

    for(int i=;i<=n;i++) {

        o^=;

        for(int j=;j<=sum;j++) {

            for(int k=;k<=sum&&j+k<sum;k++) {

                f[o][j][k]=min(f[o][j][k],f[o^][j][k]);

                if(!j) f[o][j+bk[i].ti][k]=min(f[o][j+bk[i].ti][k],f[o^][j][k]+bk[i].hi);

                else f[o][j+bk[i].ti][k]=min(f[o][j+bk[i].ti][k],f[o^][j][k]);

                if(!k) f[o][j][k+bk[i].ti]=min(f[o][j][k+bk[i].ti],f[o^][j][k]+bk[i].hi);

                else f[o][j][k+bk[i].ti]=min(f[o][j][k+bk[i].ti],f[o^][j][k]);

                if(i==n&&j!=&&k!=&&f[o][j][k]!=) {

                    ans=min(ans,f[o][j][k]*max(max(j,k),sum-j-k));

                }

            }

        }

    }

    printf("%d\n",ans);

    return ;

}