//package spoj;
import java.util.Arrays;
import java.io.*;
class PARTY
{
public static void main
(String args
[]) {
while(!(str=br.readLine().trim()).equals("0 0"))
{
String in
[]=str.
trim().
split(" "); //now making the store table.
int arr_v[]=new int[n+1];
int arr_w[]=new int[n+1];
arr_v[0]=arr_w[0]=0;
for(int i=1;i<=n;i++)
{
String in2
[]=br.
readLine().
trim().
split(" ");//12 3 cost fun }
//store table complete.
//now main work
int V[][]=new int[n+1][W+1];
for(int i=1;i<=n;i++)
{
for(int w=0;w<=W;w++)
{
if((arr_w[i]<w) && (arr_v[i]+V[i-1][w-arr_w[i]])>V[i-1][w])
V[i][w]=arr_v[i]+V[i-1][w-arr_w[i]];
else
V[i][w]=V[i-1][w];
}
}
/////
int k=W,i=n;
int sum=0;
while(i>0 && k>0)
{
if(V[i][k]!=V[i-1][k])
{
//System.out.print(arr_w[i]+" "+arr_v[i]+"\n");
sum+=arr_w[i];
i--;
k-=arr_w[i];
}
else
i--;
}
/////
System.
out.
println(sum
+" "+V
[n
][W
]); }
//pw.flush();
}
}
Ly9wYWNrYWdlIHNwb2o7CgoJCQkKCQkJCWltcG9ydCBqYXZhLnV0aWwuQXJyYXlzOwoJCQkJaW1wb3J0IGphdmEuaW8uKjsKCQkJCWNsYXNzIFBBUlRZCgkJCQl7CgkJCQkJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkKCQkJCQl0aHJvd3MgSU9FeGNlcHRpb24KCQkJCQl7CgkJCQkJCUJ1ZmZlcmVkUmVhZGVyIGJyPW5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CgkJCQkJCVByaW50V3JpdGVyIHB3PW5ldyBQcmludFdyaXRlcihTeXN0ZW0ub3V0KTsKCQkJCQkJU3RyaW5nIHN0cj0iIjsKCQkJCQkJd2hpbGUoIShzdHI9YnIucmVhZExpbmUoKS50cmltKCkpLmVxdWFscygiMCAwIikpCgkJCQkJCXsKCQkJCQkJCVN0cmluZyBpbltdPXN0ci50cmltKCkuc3BsaXQoIiAiKTsKCQkJCQkJCWludCBXPUludGVnZXIucGFyc2VJbnQoaW5bMF0pOwoJCQkJCQkJaW50IG49SW50ZWdlci5wYXJzZUludChpblsxXSk7CgkJCQkJCQkvL25vdyBtYWtpbmcgdGhlIHN0b3JlIHRhYmxlLiAKCQkJCQkJCWludCBhcnJfdltdPW5ldyBpbnRbbisxXTsKCQkJCQkJCWludCBhcnJfd1tdPW5ldyBpbnRbbisxXTsKCQkJCQkJCWFycl92WzBdPWFycl93WzBdPTA7CgkJCQkJCQlmb3IoaW50IGk9MTtpPD1uO2krKykKCQkJCQkJCXsKCQkJCQkJCQlTdHJpbmcgaW4yW109YnIucmVhZExpbmUoKS50cmltKCkuc3BsaXQoIiAiKTsvLzEyIDMgY29zdCBmdW4KCQkJCQkJCQlhcnJfd1tpXT1JbnRlZ2VyLnBhcnNlSW50KGluMlswXSk7CgkJCQkJCQkJYXJyX3ZbaV09SW50ZWdlci5wYXJzZUludChpbjJbMV0pOwoJCQkJCQkJfQoJCQkJCQkJLy9zdG9yZSB0YWJsZSBjb21wbGV0ZS4KCQkJCQkJCS8vbm93IG1haW4gd29yawoJCQkJCQkJaW50IFZbXVtdPW5ldyBpbnRbbisxXVtXKzFdOwoJCQkJCQkJQXJyYXlzLmZpbGwoVlswXSwwKTsKCQkJCQkJCQoJCQkJCQkJZm9yKGludCBpPTE7aTw9bjtpKyspCgkJCQkJCQl7CgkJCQkJCQkJZm9yKGludCB3PTA7dzw9Vzt3KyspCgkJCQkJCQkJewoJCQkJCQkJCQlpZigoYXJyX3dbaV08dykgJiYgKGFycl92W2ldK1ZbaS0xXVt3LWFycl93W2ldXSk+VltpLTFdW3ddKQoJCQkJCQkJCQkJVltpXVt3XT1hcnJfdltpXStWW2ktMV1bdy1hcnJfd1tpXV07CgkJCQkJCQkJCWVsc2UKCQkJCQkJCQkJCVZbaV1bd109VltpLTFdW3ddOwoJCQkJCQkJCX0KCQkJCQkJCX0KCQkJCQkJCS8vLy8vCgkJCQkJCQkKCQkJCQkJCWludCBrPVcsaT1uOwoJCQkJCQkJaW50IHN1bT0wOwoJCQkJCQkJd2hpbGUoaT4wICYmIGs+MCkKCQkJCQkJCXsKCQkJCQkJCQlpZihWW2ldW2tdIT1WW2ktMV1ba10pCgkJCQkJCQkJewoJCQkJCQkJCQkvL1N5c3RlbS5vdXQucHJpbnQoYXJyX3dbaV0rIiAgIithcnJfdltpXSsiXG4iKTsKCQkJCQkJCQkJc3VtKz1hcnJfd1tpXTsKCQkJCQkJCQkJaS0tOwoJCQkJCQkJCQlrLT1hcnJfd1tpXTsKCQkJCQkJCQl9CgkJCQkJCQkJZWxzZQoJCQkJCQkJCQlpLS07CgkJCQkJCQl9CgkJCQkJCQkvLy8vLwoJCQkJCQkJU3lzdGVtLm91dC5wcmludGxuKHN1bSsiICIrVltuXVtXXSk7CgkJCQkJCQlTdHJpbmcgYmxhbms9YnIucmVhZExpbmUoKTsKCQkJCQkJfQoJCQkJCQkvL3B3LmZsdXNoKCk7CgkJCQkJfQoJCQkJfQ==
NTAgMTAKMTIgMwoxNSA4CjE2IDkKMTYgNgoxMCAyCjIxIDkKMTggNAoxMiA0CjE3IDgKMTggOSAKCjUwIDEwCjEzIDgKMTkgMTAKMTYgOAoxMiA5CjEwIDIKMTIgOAoxMyA1CjE1IDUKMTEgNwoxNiAyCgowIDA=
50 10
12 3
15 8
16 9
16 6
10 2
21 9
18 4
12 4
17 8
18 9
50 10
13 8
19 10
16 8
12 9
10 2
12 8
13 5
15 5
11 7
16 2
0 0