#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
const int MAX=100001;
int c1[MAX]; //判断数组
using namespace std;
struct facility//建立一个设备结构体
{
int value;
int num;
};
facility s[MAX];
int main()
{
int n,i,j,sum;
while(cin>>n,n>=0)//输入几个设备
{
sum=0;
for(i=0;i<n;i++)//计算出所有设备的总价值
{
cin>>s[i].value>>s[i].num;//输入每个设备的价值和数量
sum+=s[i].value*s[i].num;//计算总价值
}
for(i=0;i<=sum;i++)//将第一个设备的价值的倍数的所有c数组离得值都置为1,为下面循环做铺垫,c数组的最大范围为sum
{
if(i%s[0].value==0)//是倍数则置为1
c1[i]=1;
else
c1[i]=0;
}
for(i=1;i<n;i++)
{
for(j=0;j<=sum/2;j++)
{
for(int k=0;k+j<=sum/2&&k<=s[i].value*s[i].num;k+=s[i].value)//将所有可能设备组合出现的值,与其值相同的数组位置置为1
{
if(c1[j]==1)
c1[k+j]=1;
}
}
}
for(j=sum/2;j>=0;j--)//先取出中间值,然后递减,看c数组里哪一位的值为1是跳出循环,即找出了软件学院的分配值
{
if(c1[j]!=0)
break;
}
cout<<sum-j<<" "<<j<<endl;//因为计算机学院的值必须大于软件学院,所以计算机学院为sum-j,
}
return 0;
}
#include<cstdio>
#include<string>
#include<algorithm>
const int MAX=100001;
int c1[MAX]; //判断数组
using namespace std;
struct facility//建立一个设备结构体
{
int value;
int num;
};
facility s[MAX];
int main()
{
int n,i,j,sum;
while(cin>>n,n>=0)//输入几个设备
{
sum=0;
for(i=0;i<n;i++)//计算出所有设备的总价值
{
cin>>s[i].value>>s[i].num;//输入每个设备的价值和数量
sum+=s[i].value*s[i].num;//计算总价值
}
for(i=0;i<=sum;i++)//将第一个设备的价值的倍数的所有c数组离得值都置为1,为下面循环做铺垫,c数组的最大范围为sum
{
if(i%s[0].value==0)//是倍数则置为1
c1[i]=1;
else
c1[i]=0;
}
for(i=1;i<n;i++)
{
for(j=0;j<=sum/2;j++)
{
for(int k=0;k+j<=sum/2&&k<=s[i].value*s[i].num;k+=s[i].value)//将所有可能设备组合出现的值,与其值相同的数组位置置为1
{
if(c1[j]==1)
c1[k+j]=1;
}
}
}
for(j=sum/2;j>=0;j--)//先取出中间值,然后递减,看c数组里哪一位的值为1是跳出循环,即找出了软件学院的分配值
{
if(c1[j]!=0)
break;
}
cout<<sum-j<<" "<<j<<endl;//因为计算机学院的值必须大于软件学院,所以计算机学院为sum-j,
}
return 0;
}