#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;


struct item{  //用来存物品信息的结构体 
	int weight,value;
};




int main(){
	const int inf=0x7fffffff;
	int t,m;  //t为背包容积，m为物品个数 
	cin>>m;
	item a[m];  //用a来存物品信息 
	
	//输入数据 
	for(int i=0;i<m;i++){
		cin>>a[i].value>>a[i].weight;
		t += a[i].value;
	}
	
	int dp[m+1][t+1];
	for(int i=0;i<=m;i++){
		for(int j=0;j<=t;j++)
			dp[i][j] = inf;
	}
	dp[0][0] = 0;
	
	
	//动态规划部分 
	for(int i=1;i<=m;i++)
		for(int j=1;j<=t;j++)
			dp[i][j] = min(dp[i-1][j-a[i-1].value] == inf?inf:dp[i-1][j-a[i-1].value]+a[i-1].value,j+a[i-1].weight<=t?dp[i-1][j+a[i-1].weight]:inf);
	
	int ans=inf;
	for(int i=1;i<=t;i++)
		ans = min(ans,dp[m][i]);
	for(int i=0;i<=m;i++){
		for(int j=0;j<=t;j++)
			cout<<(dp[i][j] == inf?-1:dp[i][j])<<" ";
		cout<<endl;
	}
	cout<<ans;
	return 0;
}