#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int w,n(0),f,s,max_c(0),max_w(0);
int main()
{
cin >> w;
//cin >> n;
vector<int>weight,cost;
while(cin >> f >> s){
++n;
weight.push_back(f);
cost.push_back(s);
}
//for(int i = 0;i<n;++i){
// cin >> f >> s;
// weight.push_back(f);
// cost.push_back(s);
//}
int matrix[n+1][w+1];
for(int i = 0;i<=w;++i)matrix[0][i] = 0;
for(int i = 0;i<=n;++i)matrix[i][0] = 0;
for(int i = 1;i<=n;++i){
for(int j = 1;j<=w;++j)if(weight[i-1] <= j){
matrix[i][j] = max(matrix[i-1][j],matrix[i-1][j-weight[i-1]] + cost[i-1]);
} else matrix[i][j] = matrix[i-1][j];
}
vector<int>answer;
for(int i = n;;){
for(int j = w;;){
if(!matrix[i][j])break;
if(matrix[i][j] != matrix[i-1][j]){
answer.push_back(i);
max_c += cost[i-1];
max_w += weight[i-1];
j -= weight[i-1];
}
--i;
}
break;
}
sort(answer.begin(),answer.end());
cout << max_w << ' ' << max_c << '\n';
for(int i = 0;i<answer.size();++i)cout << answer[i] << ' ';
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB3LG4oMCksZixzLG1heF9jKDApLG1heF93KDApOwoKaW50IG1haW4oKQp7CQoJY2luID4+IHc7CgkvL2NpbiA+PiBuOwoJdmVjdG9yPGludD53ZWlnaHQsY29zdDsKCXdoaWxlKGNpbiA+PiBmID4+IHMpewoJCSsrbjsKCQl3ZWlnaHQucHVzaF9iYWNrKGYpOwoJCWNvc3QucHVzaF9iYWNrKHMpOwoJfQoJLy9mb3IoaW50IGkgPSAwO2k8bjsrK2kpeyAgICAgICAKCS8vCWNpbiA+PiBmID4+IHM7CgkvLwl3ZWlnaHQucHVzaF9iYWNrKGYpOwoJLy8JY29zdC5wdXNoX2JhY2socyk7CgkvL30KCWludCBtYXRyaXhbbisxXVt3KzFdOwoJZm9yKGludCBpID0gMDtpPD13OysraSltYXRyaXhbMF1baV0gPSAwOwoJZm9yKGludCBpID0gMDtpPD1uOysraSltYXRyaXhbaV1bMF0gPSAwOwoJZm9yKGludCBpID0gMTtpPD1uOysraSl7CgkJZm9yKGludCBqID0gMTtqPD13OysrailpZih3ZWlnaHRbaS0xXSA8PSBqKXsKCQkJbWF0cml4W2ldW2pdID0gbWF4KG1hdHJpeFtpLTFdW2pdLG1hdHJpeFtpLTFdW2otd2VpZ2h0W2ktMV1dICsgY29zdFtpLTFdKTsKCQl9IGVsc2UgbWF0cml4W2ldW2pdID0gbWF0cml4W2ktMV1bal07Cgl9Cgl2ZWN0b3I8aW50PmFuc3dlcjsKCWZvcihpbnQgaSA9IG47Oyl7CgkJZm9yKGludCBqID0gdzs7KXsKCQkJaWYoIW1hdHJpeFtpXVtqXSlicmVhazsKCQkJaWYobWF0cml4W2ldW2pdICE9IG1hdHJpeFtpLTFdW2pdKXsKCQkJCWFuc3dlci5wdXNoX2JhY2soaSk7CgkJCQltYXhfYyArPSBjb3N0W2ktMV07CgkJCQltYXhfdyArPSB3ZWlnaHRbaS0xXTsKCQkJCWogLT0gd2VpZ2h0W2ktMV07CgkJCX0gCgkJCS0taTsKCQl9CgkJYnJlYWs7Cgl9Cglzb3J0KGFuc3dlci5iZWdpbigpLGFuc3dlci5lbmQoKSk7Cgljb3V0IDw8IG1heF93IDw8ICcgJyA8PCBtYXhfYyA8PCAnXG4nOwoJZm9yKGludCBpID0gMDtpPGFuc3dlci5zaXplKCk7KytpKWNvdXQgPDwgYW5zd2VyW2ldIDw8ICcgJzsKCQoJcmV0dXJuIDA7Cn0=