#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=

MTY1CjIzIDkyCjMxIDU3CjI5IDQ5CjQ0IDY4CjUzIDYwCjM4IDQzCjYzIDY3Cjg1IDg0Cjg5IDg3CjgyIDcy

165
23 92
31 57
29 49
44 68
53 60
38 43
63 67
85 84
89 87
82 72