#include <bits/stdc++.h>

 using namespace std;

 const int N=;

 int tmp[**/], ans[**/], big; //上限是50*50*100,但一半就够了

 int v[], m[];

 int cal(int n)  //返回第二个学院所得资产

 {

     memset(ans,,sizeof(ans));

     int half=(big>>);//求一半以下就行，多了也没用

     for(int i=,t=; i<=half&&t<=m[]; t++,i+=v[] )    ans[i]=;

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

     {

         memset(tmp,,sizeof(int)*(half+));

         for(int k=; k<=half; k++)

             for(int j=,t=; t<=m[i]&&j+k<=half; t++,j+=v[i] )

                 tmp[j+k]+=ans[k];

         memcpy(ans,tmp,sizeof(int)*(half+));

     }

     for(int i=half; i>; i--)

         if(ans[i])    return i;

     return ;

 }

 int main()

 {

     //freopen("input.txt", "r", stdin);

     int n, a, b;

     while(scanf("%d",&n), n>)//这个判断结束要注意

     {

         big=;

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

         {

             scanf("%d%d",&v[i],&m[i]);

             big+=v[i]*m[i];

         }

         int tmp=cal(n);

         printf("%d %d\n",big-tmp,tmp);

     }

     return ;

 }