#include <queue>
#include <stdio.h>

// As per specification, the project has to be able to grow to an 
// arbitrary amount of items. MAX_ITEMS describes the size of the
// appropriate arrays and must be changed at compile time.
// (dynamically created arrays had their pointers corrupted when 
// their parent object was in the priority queue, so static sized
// arrays were used

#define MAX_ITEMS 7000

typedef float ITEM_MASS;
typedef long INDEX_TYPE;


using namespace std;

// ******************************************************************
// * CLASS : item													*
// * Container object with all the data for a particular item		*
// ******************************************************************
class item {
public:
//	float getRatio();
	ITEM_MASS getWeight();
    ITEM_MASS getCost();
//	ITEM_MASS getNumber();
	void setData(ITEM_MASS);
private:
	ITEM_MASS weight;
	ITEM_MASS cost;
//	float ratio;
//	ITEM_MASS number;
};

// ******************************************************************
// * CLASS : backpack												*
// * Container object with all the data for an entire knapsack		*
// * Full declaration follows, partial declare here for key			*
// ******************************************************************
class backpack;

// ******************************************************************
// * CLASS : key													*
// * Container object with all the data for the equivalent of a node*
// * on the state space tree										*
// * To allow data to remain private (and decrease the need of data *
// * such as max_weight and total_items to be passed along with		*
// * every function call, a pointer to the containing backpack is	*
// * instead implemented.											*
// ******************************************************************
class key {
public:
	void initKey( backpack *);
	void flagNext();
	void addCurItem();
	bool doneItems();
	float getBound();
	bool checkItem(INDEX_TYPE);
	ITEM_MASS getWeight();
	ITEM_MASS getValue();
private:
	void calcBound();
	bool inserted[MAX_ITEMS];
	INDEX_TYPE nextitem;
	ITEM_MASS cur_weight;
	ITEM_MASS cur_value;
	float upper_bound;
	backpack *myBackpack;
};

// ******************************************************************
// * STRUCT : item_comparator										*
// * Functor for comparing the ratio between items					*
// ******************************************************************
struct item_comparator {
	bool operator()( item left, item right ) const 
//	{ return ( left.getRatio() < right.getRatio() ) ; }  
	{ return 0 ; }  //same ratio to all, don't actually do a compare!
} ;

// ******************************************************************
// * STRUCT : key_comparator										*
// * Functor for comparing the bound between items					*
// ******************************************************************
struct key_comparator {
	bool operator()( key left, key right ) const 
	{ return ( left.getBound() < right.getBound() ) ; } 
} ;

// ******************************************************************
// * CLASS : backpack												*
// * Container object with all the data for an entire knapsack		*
// ******************************************************************
class backpack {
public:
	void initBackpack(INDEX_TYPE, ITEM_MASS);
	void putItem(ITEM_MASS);//, ITEM_MASS);
	void store_item_array();
	void branch_and_bound();
	ITEM_MASS get_totalItems();
	ITEM_MASS get_maxWeight();
	item get_Item(INDEX_TYPE);
private:
	priority_queue< item, vector<item> , item_comparator> item_queue;
	item *item_array;
	priority_queue< key, vector<key>, key_comparator> key_queue;
	INDEX_TYPE totalItems;
	ITEM_MASS maxWeight;
	long addnodeCount, worknodeCount;
};



// ******************************************************************
// * FUNCTION : initKey		IN : CLASS key							*
// * Initalizes a key, setting the backpack pointer and inital		*
// * values then calculating the bound.								*
// ******************************************************************
void key::initKey(backpack *theCaller){
	this->myBackpack = theCaller;
	this->nextitem=0;
	this->cur_weight=0;
	this->cur_value=0;
	this->calcBound();
}

// ******************************************************************
// * FUNCTION : flagNext		IN : CLASS key						*
// * Modifies the key by setting the next item as not inserted but	*
// * as processed, then updates the bound.							*
// ******************************************************************
void key::flagNext(){
	this->inserted[this->nextitem]=0;
	nextitem++;
	this->calcBound();
}

// ******************************************************************
// * FUNCTION : addCurItem		IN : CLASS key						*
// * Follows up flagNext by actually marking the last item as		*
// * inserted, adding values and weights, then recalcing the bound.	*
// ******************************************************************
void key::addCurItem(){
	nextitem--;
	this->inserted[this->nextitem]=1;
	this->cur_value  += (this->myBackpack->get_Item(this->nextitem)).getCost();
	this->cur_weight += (this->myBackpack->get_Item(this->nextitem)).getWeight();
	nextitem++;
	this->calcBound();
}

// ******************************************************************
// * FUNCTION : doneItems		IN : CLASS key						*
// * Returns TRUE if all the items have been processed				*
// ******************************************************************
bool key::doneItems(){
	return ( this->myBackpack->get_totalItems() == this->nextitem );
}

// ******************************************************************
// * FUNCTION : getBound		IN : CLASS key						*
// * Returns the bound.												*
// ******************************************************************
float key::getBound(){
	return this->upper_bound;
}

// ******************************************************************
// * FUNCTION : calcBound		IN : CLASS key						*
// * Calculates the bound. If there are no more items, the bound	*
// * remains unchanged. Else, perform the calcuations.				*
// * If the weight is over max_weight, set the bound to 0			*
// ******************************************************************
void key::calcBound(){
	float temp;
	if (this->doneItems()) {
		temp = 0;
	}
	else {
		temp = (float)((this->myBackpack->get_maxWeight()) - cur_weight);
//		temp = temp * (this->myBackpack->get_Item(this->nextitem)).getRatio(); (ratio = 1!)
	}
	this->upper_bound = cur_value + temp;

	// What about if the bag is overloaded?
	if (this->cur_weight > this->myBackpack->get_maxWeight()){
		this->upper_bound = 0;		// invalidate it, will never reach 0 in bound
	}
}


// ******************************************************************
// * FUNCTION : checkItem		IN : CLASS key						*
// * Checks if a given item is listed as inserted.					*
// ******************************************************************
bool key::checkItem(INDEX_TYPE num) {
	return (this->inserted[num]);
}

// ******************************************************************
// * FUNCTION : getValue		IN : CLASS key						*
// * Gets the Value of the current key.								*
// ******************************************************************
ITEM_MASS key::getValue(){
	return this->cur_value;
}

// ******************************************************************
// * FUNCTION : getWeight		IN : CLASS key						*
// * Gets the Weight of the current key.							*
// ******************************************************************
ITEM_MASS key::getWeight(){
	return this->cur_weight;
}

// ******************************************************************
// * FUNCTION : getRatio		IN : CLASS item						*
// * Gets the Ratio for the current item.							*
// ******************************************************************
//float item::getRatio(){
//	return ratio;
//}

// ******************************************************************
// * FUNCTION : getWeight		IN : CLASS item						*
// * Gets the Weight of the current item.							*
// ******************************************************************
ITEM_MASS item::getWeight(){
	return this->weight;
}

// ******************************************************************
// * FUNCTION : getCost			IN : CLASS item						*
// * Gets the Value of the current item.							*
// ******************************************************************
ITEM_MASS item::getCost(){
	return this->cost;
}

// ******************************************************************
// * FUNCTION : getNumber		IN : CLASS item						*
// * Gets the Index of the current item.							*
// ******************************************************************
//ITEM_MASS item::getNumber(){
//	return this->number;
//}

// ******************************************************************
// * FUNCTION : setData			IN : CLASS item						*
// * Sets all the data for an item.									*
// ******************************************************************
void item::setData(ITEM_MASS weightage){ //, ITEM_MASS costage, ITEM_MASS numerage){
	this->cost = weightage; //costage;
	this->weight = weightage;
//	this->ratio = ( (float)(cost)/(float)(weight) );
//	this->ratio = 1; //ratio = 1
//	this->number = numerage;
}


// ******************************************************************
// * FUNCTION : initBackpack	IN : CLASS backpack					*
// * Initalizes the backpack values and creates the item array		*
// ******************************************************************
void backpack::initBackpack(INDEX_TYPE total, ITEM_MASS max){
	this->totalItems = total;
	this->maxWeight = max;
	item_array = new item[total];
	worknodeCount = 0;
	addnodeCount = 0;
}

// ******************************************************************
// * FUNCTION : putItem			IN : CLASS backpack					*
// * Creates an item and places it into the priority queue			*
// ******************************************************************
void backpack::putItem(ITEM_MASS weight){  //,  ITEM_MASS cost){
	item temp_item;
	temp_item.setData(weight);//,cost);//,(int)(this->item_queue.size())+1); // sometimes this starts at 2000?
	this->item_queue.push(temp_item);
}

// ******************************************************************
// * FUNCTION : store_item_array IN : CLASS backpack				*
// * Dumps the Item Queue in order into an Array for Rand. Access	*
// ******************************************************************
void backpack::store_item_array(){
	this->item_array = new item[this->totalItems];
	for ( int i = 0; this->totalItems > i; i++){
		this->item_array[i] = this->item_queue.top();
		this->item_queue.pop();
	}
}

// ******************************************************************
// * FUNCTION : get_totalItems	IN : CLASS backpack					*
// * Returns the number of items for consideration.					*
// ******************************************************************
ITEM_MASS backpack::get_totalItems(){
	return this->totalItems;
}

// ******************************************************************
// * FUNCTION : get_maxWeight	IN : CLASS backpack					*
// * Returns the maximum weight for this backpack.					*
// ******************************************************************
ITEM_MASS backpack::get_maxWeight(){
	return this->maxWeight;
}

// ******************************************************************
// * FUNCTION : get_Item		IN : CLASS backpack					*
// * Returns a particular item from the item array					*
// ******************************************************************
item backpack::get_Item(INDEX_TYPE index){
	return ( this->item_array[index] );
}

// ******************************************************************
// * FUNCTION : branch_and_bound IN : CLASS backpack				*
// * Performs Best-First-Fit Branch and Bound on this backpack		*
// * while keeping track of the nodecounts.							*
// * Create a template key with the best possible bound.			*
// * Place that key into the queue and start a loop					*
// * As long as the 'onwards' flag is TRUE, repeat:					*
// *	Take the topmost (highest bound) key out of the queue.		*
// *	If that bound has all of its items processed, clear ownards	*
// *	Else, create two keys from the original key					*
// *	One without the next item and one with.						*
// *	Place the new keys into the queue and discard the current	*
// *	Repeat														*
// * If the loop is ended, the top item on the queue is the best	*
// * possible solution for this knapsack.							*
// * Fetch all the information and print it out.					*
// ******************************************************************
void backpack::branch_and_bound(){
	key temp_key;
	
	temp_key.initKey(this);
	this->key_queue.push(temp_key);
	this->addnodeCount++;

	bool onwards = 1;

	do
	{
		temp_key = key_queue.top();
		this->key_queue.pop();
		if ( temp_key.doneItems() ) {
			onwards = 0;
		}
		else {
			this->worknodeCount++;
            temp_key.flagNext();
                this->key_queue.push(temp_key);
				this->addnodeCount++;
			temp_key.addCurItem();
			if (temp_key.getBound() != 0){
				this->key_queue.push(temp_key);
				this->addnodeCount++;
			}
		}
	}
	while (onwards);
	


	printf("Case n=%2d Total possible nodes in thie state space tree is 2^%2d-1\n",this->totalItems,this->totalItems);
	printf("          Number of nodes placed in the priority queue: %6d\n",this->addnodeCount);
	printf("          Number of nodes examined/split:               %6d\n",this->worknodeCount);

	
	printf("\nObjects Chosen \n");

	printf("\t\tWeights\tValues\n");
	int totalitemsinserted = 0;
	for (int i = 0; this->totalItems > i; i++) {
		if ( temp_key.checkItem(i) ) {
			printf("\t\t%4.2f\t%4.2f\n", this->item_array[i].getWeight(), this->item_array[i].getCost());
			totalitemsinserted++; // this->item_array[i].getNumber(),   removed
		}
	}
	printf("======================================================\n");
	printf("Totals:\t%3d\t%4.2f\t%4.2f\n",totalitemsinserted, temp_key.getWeight(),  temp_key.getValue());
//	printf("Ratio :     %2.5f\n", ((float)temp_key.getValue()/(float)temp_key.getWeight()));
}

// ******************************************************************
// * FUNCTION : main												*
// * Initalizes the backpack and the items inside.					*
// * Copies those items into an array, prints out the items.		*
// * Run the branch_and_bound method.								*
// ******************************************************************
int main(int argc, char *argv[])
{
	item temp_item;
	printf("Entry into UCLA ACM Feb. 2005 Coding Competition\n");
	printf("Based on code developed (myself) for CS331 Project 4 at CSU Pomona\n"); 
	printf("Version 4\n");
	printf("All compiled / source code are (C) Rizwan Kassim 2005\n\n");


	printf("============================ KNAPSACK ONE ================================\n");
	backpack knapsackOne;

	knapsackOne.initBackpack(6998,5091283); // 5 total items, 17 total weight
knapsackOne.putItem(7567);
knapsackOne.putItem(2728);
knapsackOne.putItem(6052);
knapsackOne.putItem(6389);
knapsackOne.putItem(2402);
knapsackOne.putItem(7830);
knapsackOne.putItem(6043);
knapsackOne.putItem(6558);
knapsackOne.putItem(4532);
knapsackOne.putItem(7038);
knapsackOne.putItem(5373);
knapsackOne.putItem(281);
knapsackOne.putItem(4690);
knapsackOne.putItem(472);
knapsackOne.putItem(7970);
knapsackOne.putItem(3944);
knapsackOne.putItem(9021);
knapsackOne.putItem(1962);
knapsackOne.putItem(8734);
knapsackOne.putItem(2671);
knapsackOne.putItem(962);
knapsackOne.putItem(5573);
knapsackOne.putItem(1453);
knapsackOne.putItem(3479);
knapsackOne.putItem(1710);
knapsackOne.putItem(7716);
knapsackOne.putItem(3514);
knapsackOne.putItem(3010);
knapsackOne.putItem(7029);
knapsackOne.putItem(7045);
knapsackOne.putItem(5519);
knapsackOne.putItem(6430);
knapsackOne.putItem(9931);
knapsackOne.putItem(1490);
knapsackOne.putItem(569);
knapsackOne.putItem(7387);
knapsackOne.putItem(7041);
knapsackOne.putItem(8815);
knapsackOne.putItem(3096);
knapsackOne.putItem(3923);
knapsackOne.putItem(8490);
knapsackOne.putItem(2838);
knapsackOne.putItem(5208);
knapsackOne.putItem(854);
knapsackOne.putItem(9836);
knapsackOne.putItem(3720);
knapsackOne.putItem(7793);
knapsackOne.putItem(1784);
knapsackOne.putItem(2902);
knapsackOne.putItem(5910);
knapsackOne.putItem(2011);
knapsackOne.putItem(6248);
knapsackOne.putItem(3681);
knapsackOne.putItem(3426);
knapsackOne.putItem(7740);
knapsackOne.putItem(3141);
knapsackOne.putItem(3228);
knapsackOne.putItem(4091);
knapsackOne.putItem(2177);
knapsackOne.putItem(1360);
knapsackOne.putItem(2781);
knapsackOne.putItem(5198);
knapsackOne.putItem(8827);
knapsackOne.putItem(7832);
knapsackOne.putItem(6201);
knapsackOne.putItem(6144);
knapsackOne.putItem(4671);
knapsackOne.putItem(5464);
knapsackOne.putItem(7138);
knapsackOne.putItem(9463);
knapsackOne.putItem(2689);
knapsackOne.putItem(4319);
knapsackOne.putItem(6848);
knapsackOne.putItem(3017);
knapsackOne.putItem(7328);
knapsackOne.putItem(4853);
knapsackOne.putItem(3874);
knapsackOne.putItem(481);
knapsackOne.putItem(5472);
knapsackOne.putItem(8983);
knapsackOne.putItem(2797);
knapsackOne.putItem(5546);
knapsackOne.putItem(1301);
knapsackOne.putItem(973);
knapsackOne.putItem(9839);
knapsackOne.putItem(726);
knapsackOne.putItem(293);
knapsackOne.putItem(6032);
knapsackOne.putItem(2026);
knapsackOne.putItem(7844);
knapsackOne.putItem(1264);
knapsackOne.putItem(59);
knapsackOne.putItem(5180);
knapsackOne.putItem(2862);
knapsackOne.putItem(1841);
knapsackOne.putItem(6373);
knapsackOne.putItem(2655);
knapsackOne.putItem(1209);
knapsackOne.putItem(1817);
knapsackOne.putItem(6452);
knapsackOne.putItem(4702);
knapsackOne.putItem(6531);
knapsackOne.putItem(4037);
knapsackOne.putItem(3467);
knapsackOne.putItem(6328);
knapsackOne.putItem(2448);
knapsackOne.putItem(7974);
knapsackOne.putItem(1432);
knapsackOne.putItem(6858);
knapsackOne.putItem(733);
knapsackOne.putItem(7712);
knapsackOne.putItem(4273);
knapsackOne.putItem(7047);
knapsackOne.putItem(7081);
knapsackOne.putItem(6827);
knapsackOne.putItem(4198);
knapsackOne.putItem(8287);
knapsackOne.putItem(4005);
knapsackOne.putItem(6470);
knapsackOne.putItem(6970);
knapsackOne.putItem(5487);
knapsackOne.putItem(102);
knapsackOne.putItem(9320);
knapsackOne.putItem(1607);
knapsackOne.putItem(3331);
knapsackOne.putItem(6198);
knapsackOne.putItem(3238);
knapsackOne.putItem(2946);
knapsackOne.putItem(4684);
knapsackOne.putItem(4023);
knapsackOne.putItem(526);
knapsackOne.putItem(529);
knapsackOne.putItem(9496);
knapsackOne.putItem(209);
knapsackOne.putItem(3370);
knapsackOne.putItem(6104);
knapsackOne.putItem(8414);
knapsackOne.putItem(2568);
knapsackOne.putItem(3784);
knapsackOne.putItem(5175);
knapsackOne.putItem(3433);
knapsackOne.putItem(3748);
knapsackOne.putItem(6771);
knapsackOne.putItem(3218);
knapsackOne.putItem(7011);
knapsackOne.putItem(4308);
knapsackOne.putItem(1096);
knapsackOne.putItem(3397);
knapsackOne.putItem(2880);
knapsackOne.putItem(1489);
knapsackOne.putItem(9549);
knapsackOne.putItem(238);
knapsackOne.putItem(1469);
knapsackOne.putItem(7917);
knapsackOne.putItem(5359);
knapsackOne.putItem(2377);
knapsackOne.putItem(2013);
knapsackOne.putItem(3438);
knapsackOne.putItem(331);
knapsackOne.putItem(5163);
knapsackOne.putItem(6653);
knapsackOne.putItem(3843);
knapsackOne.putItem(9138);
knapsackOne.putItem(2429);
knapsackOne.putItem(4950);
knapsackOne.putItem(8234);
knapsackOne.putItem(4799);
knapsackOne.putItem(5187);
knapsackOne.putItem(6379);
knapsackOne.putItem(3549);
knapsackOne.putItem(2052);
knapsackOne.putItem(9973);
knapsackOne.putItem(9495);
knapsackOne.putItem(1480);
knapsackOne.putItem(8888);
knapsackOne.putItem(5320);
knapsackOne.putItem(3279);
knapsackOne.putItem(4879);
knapsackOne.putItem(1014);
knapsackOne.putItem(8913);
knapsackOne.putItem(3155);
knapsackOne.putItem(9134);
knapsackOne.putItem(1863);
knapsackOne.putItem(5923);
knapsackOne.putItem(9189);
knapsackOne.putItem(4909);
knapsackOne.putItem(2014);
knapsackOne.putItem(1933);
knapsackOne.putItem(1518);
knapsackOne.putItem(9170);
knapsackOne.putItem(2802);
knapsackOne.putItem(498);
knapsackOne.putItem(2182);
knapsackOne.putItem(7152);
knapsackOne.putItem(3803);
knapsackOne.putItem(255);
knapsackOne.putItem(8166);
knapsackOne.putItem(2144);
knapsackOne.putItem(4872);
knapsackOne.putItem(3585);
knapsackOne.putItem(3385);
knapsackOne.putItem(6461);
knapsackOne.putItem(4774);
knapsackOne.putItem(1959);
knapsackOne.putItem(1028);
knapsackOne.putItem(5883);
knapsackOne.putItem(5369);
knapsackOne.putItem(6486);
knapsackOne.putItem(8325);
knapsackOne.putItem(8389);
knapsackOne.putItem(6412);
knapsackOne.putItem(6475);
knapsackOne.putItem(7192);
knapsackOne.putItem(3224);
knapsackOne.putItem(5476);
knapsackOne.putItem(5339);
knapsackOne.putItem(8605);
knapsackOne.putItem(5546);
knapsackOne.putItem(3666);
knapsackOne.putItem(458);
knapsackOne.putItem(9965);
knapsackOne.putItem(3844);
knapsackOne.putItem(5942);
knapsackOne.putItem(5027);
knapsackOne.putItem(722);
knapsackOne.putItem(3671);
knapsackOne.putItem(5260);
knapsackOne.putItem(7775);
knapsackOne.putItem(8751);
knapsackOne.putItem(4344);
knapsackOne.putItem(664);
knapsackOne.putItem(8938);
knapsackOne.putItem(4150);
knapsackOne.putItem(4114);
knapsackOne.putItem(1884);
knapsackOne.putItem(5258);
knapsackOne.putItem(5815);
knapsackOne.putItem(1405);
knapsackOne.putItem(4575);
knapsackOne.putItem(3123);
knapsackOne.putItem(2447);
knapsackOne.putItem(9672);
knapsackOne.putItem(3355);
knapsackOne.putItem(4044);
knapsackOne.putItem(6451);
knapsackOne.putItem(7697);
knapsackOne.putItem(324);
knapsackOne.putItem(7676);
knapsackOne.putItem(8768);
knapsackOne.putItem(5227);
knapsackOne.putItem(802);
knapsackOne.putItem(8197);
knapsackOne.putItem(6122);
knapsackOne.putItem(2479);
knapsackOne.putItem(9800);
knapsackOne.putItem(8654);
knapsackOne.putItem(7251);
knapsackOne.putItem(3611);
knapsackOne.putItem(7238);
knapsackOne.putItem(693);
knapsackOne.putItem(2083);
knapsackOne.putItem(8514);
knapsackOne.putItem(4969);
knapsackOne.putItem(326);
knapsackOne.putItem(4394);
knapsackOne.putItem(5113);
knapsackOne.putItem(9680);
knapsackOne.putItem(5656);
knapsackOne.putItem(3096);
knapsackOne.putItem(6174);
knapsackOne.putItem(5709);
knapsackOne.putItem(8496);
knapsackOne.putItem(1088);
knapsackOne.putItem(4287);
knapsackOne.putItem(3373);
knapsackOne.putItem(6998);
knapsackOne.putItem(1410);
knapsackOne.putItem(923);
knapsackOne.putItem(4938);
knapsackOne.putItem(2761);
knapsackOne.putItem(84);
knapsackOne.putItem(7703);
knapsackOne.putItem(9212);
knapsackOne.putItem(4187);
knapsackOne.putItem(9876);
knapsackOne.putItem(9159);
knapsackOne.putItem(5691);
knapsackOne.putItem(6576);
knapsackOne.putItem(632);
knapsackOne.putItem(4958);
knapsackOne.putItem(9314);
knapsackOne.putItem(2408);
knapsackOne.putItem(2281);
knapsackOne.putItem(1476);
knapsackOne.putItem(723);
knapsackOne.putItem(1076);
knapsackOne.putItem(3566);
knapsackOne.putItem(7365);
knapsackOne.putItem(5378);
knapsackOne.putItem(746);
knapsackOne.putItem(336);
knapsackOne.putItem(8308);
knapsackOne.putItem(7846);
knapsackOne.putItem(1529);
knapsackOne.putItem(1385);
knapsackOne.putItem(9412);
knapsackOne.putItem(668);
knapsackOne.putItem(9891);
knapsackOne.putItem(7250);
knapsackOne.putItem(3532);
knapsackOne.putItem(4431);
knapsackOne.putItem(2551);
knapsackOne.putItem(3130);
knapsackOne.putItem(8104);
knapsackOne.putItem(9859);
knapsackOne.putItem(5359);
knapsackOne.putItem(6903);
knapsackOne.putItem(1029);
knapsackOne.putItem(4120);
knapsackOne.putItem(8227);
knapsackOne.putItem(614);
knapsackOne.putItem(229);
knapsackOne.putItem(7612);
knapsackOne.putItem(6595);
knapsackOne.putItem(5442);
knapsackOne.putItem(6103);
knapsackOne.putItem(3598);
knapsackOne.putItem(417);
knapsackOne.putItem(6824);
knapsackOne.putItem(7566);
knapsackOne.putItem(3804);
knapsackOne.putItem(142);
knapsackOne.putItem(3334);
knapsackOne.putItem(6429);
knapsackOne.putItem(5063);
knapsackOne.putItem(6672);
knapsackOne.putItem(6091);
knapsackOne.putItem(28);
knapsackOne.putItem(9396);
knapsackOne.putItem(1300);
knapsackOne.putItem(8324);
knapsackOne.putItem(6473);
knapsackOne.putItem(2367);
knapsackOne.putItem(8814);
knapsackOne.putItem(9772);
knapsackOne.putItem(1731);
knapsackOne.putItem(2960);
knapsackOne.putItem(6494);
knapsackOne.putItem(9352);
knapsackOne.putItem(3164);
knapsackOne.putItem(1174);
knapsackOne.putItem(292);
knapsackOne.putItem(2781);
knapsackOne.putItem(1256);
knapsackOne.putItem(2888);
knapsackOne.putItem(3869);
knapsackOne.putItem(8653);
knapsackOne.putItem(7103);
knapsackOne.putItem(9196);
knapsackOne.putItem(8969);
knapsackOne.putItem(2151);
knapsackOne.putItem(8049);
knapsackOne.putItem(1067);
knapsackOne.putItem(7673);
knapsackOne.putItem(6768);
knapsackOne.putItem(657);
knapsackOne.putItem(6875);
knapsackOne.putItem(8839);
knapsackOne.putItem(6923);
knapsackOne.putItem(1204);
knapsackOne.putItem(1189);
knapsackOne.putItem(3202);
knapsackOne.putItem(2074);
knapsackOne.putItem(5967);
knapsackOne.putItem(8618);
knapsackOne.putItem(9744);
knapsackOne.putItem(4054);
knapsackOne.putItem(2767);
knapsackOne.putItem(644);
knapsackOne.putItem(3656);
knapsackOne.putItem(9421);
knapsackOne.putItem(5471);
knapsackOne.putItem(9988);
knapsackOne.putItem(3662);
knapsackOne.putItem(1380);
knapsackOne.putItem(7808);
knapsackOne.putItem(3592);
knapsackOne.putItem(4125);
knapsackOne.putItem(2414);
knapsackOne.putItem(4258);
knapsackOne.putItem(539);
knapsackOne.putItem(2380);
knapsackOne.putItem(3985);
knapsackOne.putItem(7872);
knapsackOne.putItem(893);
knapsackOne.putItem(8480);
knapsackOne.putItem(6178);
knapsackOne.putItem(6991);
knapsackOne.putItem(6906);
knapsackOne.putItem(3374);
knapsackOne.putItem(4526);
knapsackOne.putItem(8888);
knapsackOne.putItem(6588);
knapsackOne.putItem(5815);
knapsackOne.putItem(7799);
knapsackOne.putItem(3495);
knapsackOne.putItem(853);
knapsackOne.putItem(8766);
knapsackOne.putItem(1462);
knapsackOne.putItem(5210);
knapsackOne.putItem(7651);
knapsackOne.putItem(7944);
knapsackOne.putItem(6544);
knapsackOne.putItem(9580);
knapsackOne.putItem(7755);
knapsackOne.putItem(3847);
knapsackOne.putItem(2208);
knapsackOne.putItem(7476);
knapsackOne.putItem(9409);
knapsackOne.putItem(3455);
knapsackOne.putItem(4635);
knapsackOne.putItem(922);
knapsackOne.putItem(9467);
knapsackOne.putItem(3603);
knapsackOne.putItem(7899);
knapsackOne.putItem(7147);
knapsackOne.putItem(6041);
knapsackOne.putItem(4992);
knapsackOne.putItem(4167);
knapsackOne.putItem(8226);
knapsackOne.putItem(4230);
knapsackOne.putItem(3858);
knapsackOne.putItem(6657);
knapsackOne.putItem(7525);
knapsackOne.putItem(4694);
knapsackOne.putItem(5166);
knapsackOne.putItem(4693);
knapsackOne.putItem(6962);
knapsackOne.putItem(8065);
knapsackOne.putItem(8863);
knapsackOne.putItem(2173);
knapsackOne.putItem(9204);
knapsackOne.putItem(5560);
knapsackOne.putItem(2302);
knapsackOne.putItem(7521);
knapsackOne.putItem(3109);
knapsackOne.putItem(9915);
knapsackOne.putItem(4546);
knapsackOne.putItem(1638);
knapsackOne.putItem(9627);
knapsackOne.putItem(7693);
knapsackOne.putItem(4420);
knapsackOne.putItem(6565);
knapsackOne.putItem(2443);
knapsackOne.putItem(6500);
knapsackOne.putItem(9183);
knapsackOne.putItem(4443);
knapsackOne.putItem(23);
knapsackOne.putItem(6561);
knapsackOne.putItem(8574);
knapsackOne.putItem(6602);
knapsackOne.putItem(9521);
knapsackOne.putItem(6114);
knapsackOne.putItem(6701);
knapsackOne.putItem(1482);
knapsackOne.putItem(7727);
knapsackOne.putItem(1487);
knapsackOne.putItem(3984);
knapsackOne.putItem(6217);
knapsackOne.putItem(7021);
knapsackOne.putItem(2163);
knapsackOne.putItem(7045);
knapsackOne.putItem(7777);
knapsackOne.putItem(2547);
knapsackOne.putItem(4256);
knapsackOne.putItem(6271);
knapsackOne.putItem(6618);
knapsackOne.putItem(9505);
knapsackOne.putItem(2918);
knapsackOne.putItem(173);
knapsackOne.putItem(3828);
knapsackOne.putItem(1764);
knapsackOne.putItem(45);
knapsackOne.putItem(4055);
knapsackOne.putItem(6569);
knapsackOne.putItem(9737);
knapsackOne.putItem(2265);
knapsackOne.putItem(2073);
knapsackOne.putItem(3960);
knapsackOne.putItem(3912);
knapsackOne.putItem(6180);
knapsackOne.putItem(7685);
knapsackOne.putItem(655);
knapsackOne.putItem(2927);
knapsackOne.putItem(2224);
knapsackOne.putItem(5128);
knapsackOne.putItem(6833);
knapsackOne.putItem(9676);
knapsackOne.putItem(1372);
knapsackOne.putItem(8235);
knapsackOne.putItem(9281);
knapsackOne.putItem(2198);
knapsackOne.putItem(2303);
knapsackOne.putItem(6039);
knapsackOne.putItem(2249);
knapsackOne.putItem(319);
knapsackOne.putItem(6065);
knapsackOne.putItem(283);
knapsackOne.putItem(360);
knapsackOne.putItem(3373);
knapsackOne.putItem(3243);
knapsackOne.putItem(5027);
knapsackOne.putItem(7446);
knapsackOne.putItem(7145);
knapsackOne.putItem(4214);
knapsackOne.putItem(5579);
knapsackOne.putItem(9598);
knapsackOne.putItem(3266);
knapsackOne.putItem(1990);
knapsackOne.putItem(5640);
knapsackOne.putItem(5245);
knapsackOne.putItem(6448);
knapsackOne.putItem(5775);
knapsackOne.putItem(6402);
knapsackOne.putItem(1321);
knapsackOne.putItem(2781);
knapsackOne.putItem(7196);
knapsackOne.putItem(2252);
knapsackOne.putItem(2430);
knapsackOne.putItem(6433);
knapsackOne.putItem(8451);
knapsackOne.putItem(2526);
knapsackOne.putItem(563);
knapsackOne.putItem(7744);
knapsackOne.putItem(9945);
knapsackOne.putItem(8703);
knapsackOne.putItem(8606);
knapsackOne.putItem(252);
knapsackOne.putItem(6806);
knapsackOne.putItem(6852);
knapsackOne.putItem(6575);
knapsackOne.putItem(2022);
knapsackOne.putItem(7219);
knapsackOne.putItem(9266);
knapsackOne.putItem(8273);
knapsackOne.putItem(9143);
knapsackOne.putItem(1716);
knapsackOne.putItem(8793);
knapsackOne.putItem(8320);
knapsackOne.putItem(3797);
knapsackOne.putItem(6792);
knapsackOne.putItem(1127);
knapsackOne.putItem(7508);
knapsackOne.putItem(4884);
knapsackOne.putItem(1936);
knapsackOne.putItem(3378);
knapsackOne.putItem(9888);
knapsackOne.putItem(4350);
knapsackOne.putItem(4622);
knapsackOne.putItem(8652);
knapsackOne.putItem(5976);
knapsackOne.putItem(1694);
knapsackOne.putItem(1449);
knapsackOne.putItem(3801);
knapsackOne.putItem(2099);
knapsackOne.putItem(4998);
knapsackOne.putItem(7154);
knapsackOne.putItem(5811);
knapsackOne.putItem(7054);
knapsackOne.putItem(2898);
knapsackOne.putItem(7948);
knapsackOne.putItem(7812);
knapsackOne.putItem(4681);
knapsackOne.putItem(8244);
knapsackOne.putItem(8497);
knapsackOne.putItem(6400);
knapsackOne.putItem(8914);
knapsackOne.putItem(7756);
knapsackOne.putItem(8380);
knapsackOne.putItem(4250);
knapsackOne.putItem(6999);
knapsackOne.putItem(7888);
knapsackOne.putItem(6247);
knapsackOne.putItem(2093);
knapsackOne.putItem(2914);
knapsackOne.putItem(1);
knapsackOne.putItem(8968);
knapsackOne.putItem(5750);
knapsackOne.putItem(2625);
knapsackOne.putItem(9829);
knapsackOne.putItem(1243);
knapsackOne.putItem(5615);
knapsackOne.putItem(7282);
knapsackOne.putItem(4865);
knapsackOne.putItem(4374);
knapsackOne.putItem(1166);
knapsackOne.putItem(2706);
knapsackOne.putItem(1854);
knapsackOne.putItem(2109);
knapsackOne.putItem(454);
knapsackOne.putItem(1823);
knapsackOne.putItem(1511);
knapsackOne.putItem(50);
knapsackOne.putItem(7062);
knapsackOne.putItem(8749);
knapsackOne.putItem(2673);
knapsackOne.putItem(4332);
knapsackOne.putItem(2209);
knapsackOne.putItem(5976);
knapsackOne.putItem(9679);
knapsackOne.putItem(989);
knapsackOne.putItem(6533);
knapsackOne.putItem(3591);
knapsackOne.putItem(229);
knapsackOne.putItem(5046);
knapsackOne.putItem(6495);
knapsackOne.putItem(25);
knapsackOne.putItem(8495);
knapsackOne.putItem(3017);
knapsackOne.putItem(1818);
knapsackOne.putItem(9116);
knapsackOne.putItem(1018);
knapsackOne.putItem(6928);
knapsackOne.putItem(2383);
knapsackOne.putItem(4804);
knapsackOne.putItem(7536);
knapsackOne.putItem(3848);
knapsackOne.putItem(4293);
knapsackOne.putItem(3390);
knapsackOne.putItem(1577);
knapsackOne.putItem(6948);
knapsackOne.putItem(7371);
knapsackOne.putItem(2341);
knapsackOne.putItem(6435);
knapsackOne.putItem(6541);
knapsackOne.putItem(8982);
knapsackOne.putItem(7560);
knapsackOne.putItem(8983);
knapsackOne.putItem(1406);
knapsackOne.putItem(932);
knapsackOne.putItem(8310);
knapsackOne.putItem(1314);
knapsackOne.putItem(8052);
knapsackOne.putItem(3368);
knapsackOne.putItem(3593);
knapsackOne.putItem(7317);
knapsackOne.putItem(4700);
knapsackOne.putItem(1066);
knapsackOne.putItem(5975);
knapsackOne.putItem(9825);
knapsackOne.putItem(5566);
knapsackOne.putItem(8);
knapsackOne.putItem(7314);
knapsackOne.putItem(8963);
knapsackOne.putItem(8739);
knapsackOne.putItem(1502);
knapsackOne.putItem(9606);
knapsackOne.putItem(6104);
knapsackOne.putItem(4954);
knapsackOne.putItem(5680);
knapsackOne.putItem(6278);
knapsackOne.putItem(669);
knapsackOne.putItem(3496);
knapsackOne.putItem(9124);
knapsackOne.putItem(2945);
knapsackOne.putItem(5976);
knapsackOne.putItem(4403);
knapsackOne.putItem(4776);
knapsackOne.putItem(6650);
knapsackOne.putItem(2981);
knapsackOne.putItem(8718);
knapsackOne.putItem(5662);
knapsackOne.putItem(6775);
knapsackOne.putItem(1718);
knapsackOne.putItem(2684);
knapsackOne.putItem(8048);
knapsackOne.putItem(6888);
knapsackOne.putItem(7945);
knapsackOne.putItem(6125);
knapsackOne.putItem(3198);
knapsackOne.putItem(5347);
knapsackOne.putItem(1432);
knapsackOne.putItem(621);
knapsackOne.putItem(7134);
knapsackOne.putItem(2088);
knapsackOne.putItem(9220);
knapsackOne.putItem(3498);
knapsackOne.putItem(6813);
knapsackOne.putItem(1030);
knapsackOne.putItem(7910);
knapsackOne.putItem(2876);
knapsackOne.putItem(6161);
knapsackOne.putItem(2186);
knapsackOne.putItem(6575);
knapsackOne.putItem(6455);
knapsackOne.putItem(914);
knapsackOne.putItem(8667);
knapsackOne.putItem(8299);
knapsackOne.putItem(7675);
knapsackOne.putItem(6109);
knapsackOne.putItem(9078);
knapsackOne.putItem(5103);
knapsackOne.putItem(5499);
knapsackOne.putItem(9530);
knapsackOne.putItem(3352);
knapsackOne.putItem(2168);
knapsackOne.putItem(6812);
knapsackOne.putItem(3696);
knapsackOne.putItem(7214);
knapsackOne.putItem(8176);
knapsackOne.putItem(1294);
knapsackOne.putItem(8529);
knapsackOne.putItem(252);
knapsackOne.putItem(7662);
knapsackOne.putItem(9541);
knapsackOne.putItem(8620);
knapsackOne.putItem(7422);
knapsackOne.putItem(7708);
knapsackOne.putItem(9002);
knapsackOne.putItem(5021);
knapsackOne.putItem(5822);
knapsackOne.putItem(7099);
knapsackOne.putItem(4645);
knapsackOne.putItem(3597);
knapsackOne.putItem(1291);
knapsackOne.putItem(2656);
knapsackOne.putItem(8113);
knapsackOne.putItem(2243);
knapsackOne.putItem(9723);
knapsackOne.putItem(5241);
knapsackOne.putItem(2481);
knapsackOne.putItem(7221);
knapsackOne.putItem(8444);
knapsackOne.putItem(6083);
knapsackOne.putItem(931);
knapsackOne.putItem(1497);
knapsackOne.putItem(7627);
knapsackOne.putItem(7405);
knapsackOne.putItem(3762);
knapsackOne.putItem(5562);
knapsackOne.putItem(942);
knapsackOne.putItem(2382);
knapsackOne.putItem(2158);
knapsackOne.putItem(9436);
knapsackOne.putItem(6207);
knapsackOne.putItem(8531);
knapsackOne.putItem(8686);
knapsackOne.putItem(9659);
knapsackOne.putItem(1724);
knapsackOne.putItem(6067);
knapsackOne.putItem(802);
knapsackOne.putItem(6594);
knapsackOne.putItem(7340);
knapsackOne.putItem(8124);
knapsackOne.putItem(8217);
knapsackOne.putItem(9188);
knapsackOne.putItem(806);
knapsackOne.putItem(5855);
knapsackOne.putItem(6884);
knapsackOne.putItem(4729);
knapsackOne.putItem(57);
knapsackOne.putItem(7146);
knapsackOne.putItem(6910);
knapsackOne.putItem(4477);
knapsackOne.putItem(7428);
knapsackOne.putItem(5543);
knapsackOne.putItem(7636);
knapsackOne.putItem(721);
knapsackOne.putItem(2058);
knapsackOne.putItem(3727);
knapsackOne.putItem(1098);
knapsackOne.putItem(9856);
knapsackOne.putItem(8920);
knapsackOne.putItem(9446);
knapsackOne.putItem(8261);
knapsackOne.putItem(8967);
knapsackOne.putItem(915);
knapsackOne.putItem(9087);
knapsackOne.putItem(5194);
knapsackOne.putItem(6383);
knapsackOne.putItem(5847);
knapsackOne.putItem(4726);
knapsackOne.putItem(9594);
knapsackOne.putItem(4980);
knapsackOne.putItem(9563);
knapsackOne.putItem(7278);
knapsackOne.putItem(4844);
knapsackOne.putItem(9371);
knapsackOne.putItem(930);
knapsackOne.putItem(8313);
knapsackOne.putItem(4182);
knapsackOne.putItem(8887);
knapsackOne.putItem(9042);
knapsackOne.putItem(2108);
knapsackOne.putItem(5184);
knapsackOne.putItem(5248);
knapsackOne.putItem(7673);
knapsackOne.putItem(5181);
knapsackOne.putItem(1054);
knapsackOne.putItem(4304);
knapsackOne.putItem(1878);
knapsackOne.putItem(9661);
knapsackOne.putItem(8335);
knapsackOne.putItem(9155);
knapsackOne.putItem(8736);
knapsackOne.putItem(8764);
knapsackOne.putItem(7371);
knapsackOne.putItem(4286);
knapsackOne.putItem(5242);
knapsackOne.putItem(2332);
knapsackOne.putItem(2662);
knapsackOne.putItem(1439);
knapsackOne.putItem(3992);
knapsackOne.putItem(6128);
knapsackOne.putItem(4036);
knapsackOne.putItem(3900);
knapsackOne.putItem(469);
knapsackOne.putItem(9933);
knapsackOne.putItem(2290);
knapsackOne.putItem(272);
knapsackOne.putItem(1706);
knapsackOne.putItem(2509);
knapsackOne.putItem(1571);
knapsackOne.putItem(2223);
knapsackOne.putItem(9954);
knapsackOne.putItem(7015);
knapsackOne.putItem(1532);
knapsackOne.putItem(8561);
knapsackOne.putItem(4981);
knapsackOne.putItem(8782);
knapsackOne.putItem(8494);
knapsackOne.putItem(3734);
knapsackOne.putItem(5467);
knapsackOne.putItem(986);
knapsackOne.putItem(6212);
knapsackOne.putItem(8260);
knapsackOne.putItem(2532);
knapsackOne.putItem(7298);
knapsackOne.putItem(5248);
knapsackOne.putItem(8600);
knapsackOne.putItem(8129);
knapsackOne.putItem(4651);
knapsackOne.putItem(4545);
knapsackOne.putItem(1543);
knapsackOne.putItem(6673);
knapsackOne.putItem(6091);
knapsackOne.putItem(4576);
knapsackOne.putItem(7479);
knapsackOne.putItem(5335);
knapsackOne.putItem(5776);
knapsackOne.putItem(6746);
knapsackOne.putItem(6481);
knapsackOne.putItem(6085);
knapsackOne.putItem(6776);
knapsackOne.putItem(1884);
knapsackOne.putItem(1693);
knapsackOne.putItem(9290);
knapsackOne.putItem(5559);
knapsackOne.putItem(6813);
knapsackOne.putItem(152);
knapsackOne.putItem(8182);
knapsackOne.putItem(2384);
knapsackOne.putItem(9736);
knapsackOne.putItem(7279);
knapsackOne.putItem(6460);
knapsackOne.putItem(8251);
knapsackOne.putItem(6618);
knapsackOne.putItem(9320);
knapsackOne.putItem(7518);
knapsackOne.putItem(9834);
knapsackOne.putItem(9941);
knapsackOne.putItem(5009);
knapsackOne.putItem(3242);
knapsackOne.putItem(5050);
knapsackOne.putItem(5398);
knapsackOne.putItem(9372);
knapsackOne.putItem(8827);
knapsackOne.putItem(4866);
knapsackOne.putItem(4501);
knapsackOne.putItem(8563);
knapsackOne.putItem(4500);
knapsackOne.putItem(9115);
knapsackOne.putItem(2362);
knapsackOne.putItem(7806);
knapsackOne.putItem(883);
knapsackOne.putItem(1127);
knapsackOne.putItem(6374);
knapsackOne.putItem(6792);
knapsackOne.putItem(9599);
knapsackOne.putItem(9215);
knapsackOne.putItem(3823);
knapsackOne.putItem(5054);
knapsackOne.putItem(2210);
knapsackOne.putItem(8808);
knapsackOne.putItem(486);
knapsackOne.putItem(1747);
knapsackOne.putItem(2544);
knapsackOne.putItem(1498);
knapsackOne.putItem(9540);
knapsackOne.putItem(1366);
knapsackOne.putItem(6319);
knapsackOne.putItem(5522);
knapsackOne.putItem(5499);
knapsackOne.putItem(3203);
knapsackOne.putItem(8784);
knapsackOne.putItem(4546);
knapsackOne.putItem(1154);
knapsackOne.putItem(6670);
knapsackOne.putItem(3379);
knapsackOne.putItem(869);
knapsackOne.putItem(8006);
knapsackOne.putItem(1823);
knapsackOne.putItem(9203);
knapsackOne.putItem(2282);
knapsackOne.putItem(4923);
knapsackOne.putItem(9529);
knapsackOne.putItem(9351);
knapsackOne.putItem(6194);
knapsackOne.putItem(6318);
knapsackOne.putItem(9729);
knapsackOne.putItem(6386);
knapsackOne.putItem(8036);
knapsackOne.putItem(2025);
knapsackOne.putItem(6275);
knapsackOne.putItem(3799);
knapsackOne.putItem(5199);
knapsackOne.putItem(4286);
knapsackOne.putItem(5987);
knapsackOne.putItem(1953);
knapsackOne.putItem(204);
knapsackOne.putItem(8268);
knapsackOne.putItem(8734);
knapsackOne.putItem(3057);
knapsackOne.putItem(9926);
knapsackOne.putItem(4540);
knapsackOne.putItem(2678);
knapsackOne.putItem(4955);
knapsackOne.putItem(7163);
knapsackOne.putItem(9654);
knapsackOne.putItem(5294);
knapsackOne.putItem(3015);
knapsackOne.putItem(7792);
knapsackOne.putItem(9101);
knapsackOne.putItem(3647);
knapsackOne.putItem(1430);
knapsackOne.putItem(1601);
knapsackOne.putItem(3016);
knapsackOne.putItem(3282);
knapsackOne.putItem(8530);
knapsackOne.putItem(7394);
knapsackOne.putItem(3910);
knapsackOne.putItem(5901);
knapsackOne.putItem(8088);
knapsackOne.putItem(9807);
knapsackOne.putItem(4058);
knapsackOne.putItem(7733);
knapsackOne.putItem(8277);
knapsackOne.putItem(7894);
knapsackOne.putItem(1534);
knapsackOne.putItem(4769);
knapsackOne.putItem(5477);
knapsackOne.putItem(5214);
knapsackOne.putItem(9292);
knapsackOne.putItem(8190);
knapsackOne.putItem(447);
knapsackOne.putItem(2512);
knapsackOne.putItem(3990);
knapsackOne.putItem(1726);
knapsackOne.putItem(732);
knapsackOne.putItem(8135);
knapsackOne.putItem(7571);
knapsackOne.putItem(6962);
knapsackOne.putItem(6228);
knapsackOne.putItem(5223);
knapsackOne.putItem(6253);
knapsackOne.putItem(6354);
knapsackOne.putItem(3519);
knapsackOne.putItem(1702);
knapsackOne.putItem(3886);
knapsackOne.putItem(5277);
knapsackOne.putItem(3299);
knapsackOne.putItem(5893);
knapsackOne.putItem(3825);
knapsackOne.putItem(1653);
knapsackOne.putItem(9226);
knapsackOne.putItem(72);
knapsackOne.putItem(6447);
knapsackOne.putItem(3621);
knapsackOne.putItem(8651);
knapsackOne.putItem(23);
knapsackOne.putItem(4891);
knapsackOne.putItem(398);
knapsackOne.putItem(2768);
knapsackOne.putItem(8500);
knapsackOne.putItem(7846);
knapsackOne.putItem(3430);
knapsackOne.putItem(2946);
knapsackOne.putItem(6557);
knapsackOne.putItem(2924);
knapsackOne.putItem(4832);
knapsackOne.putItem(2728);
knapsackOne.putItem(6052);
knapsackOne.putItem(6389);
knapsackOne.putItem(2402);
knapsackOne.putItem(7830);
knapsackOne.putItem(6043);
knapsackOne.putItem(6558);
knapsackOne.putItem(4532);
knapsackOne.putItem(7038);
knapsackOne.putItem(5373);
knapsackOne.putItem(281);
knapsackOne.putItem(4690);
knapsackOne.putItem(472);
knapsackOne.putItem(7970);
knapsackOne.putItem(3944);
knapsackOne.putItem(9021);
knapsackOne.putItem(1962);
knapsackOne.putItem(8734);
knapsackOne.putItem(2671);
knapsackOne.putItem(962);
knapsackOne.putItem(5573);
knapsackOne.putItem(1453);
knapsackOne.putItem(3479);
knapsackOne.putItem(1710);
knapsackOne.putItem(7716);
knapsackOne.putItem(3514);
knapsackOne.putItem(3010);
knapsackOne.putItem(7029);
knapsackOne.putItem(7045);
knapsackOne.putItem(5519);
knapsackOne.putItem(6430);
knapsackOne.putItem(9931);
knapsackOne.putItem(1490);
knapsackOne.putItem(569);
knapsackOne.putItem(7387);
knapsackOne.putItem(7041);
knapsackOne.putItem(8815);
knapsackOne.putItem(3096);
knapsackOne.putItem(3923);
knapsackOne.putItem(8490);
knapsackOne.putItem(2838);
knapsackOne.putItem(5208);
knapsackOne.putItem(854);
knapsackOne.putItem(9836);
knapsackOne.putItem(3720);
knapsackOne.putItem(7793);
knapsackOne.putItem(1784);
knapsackOne.putItem(2902);
knapsackOne.putItem(5910);
knapsackOne.putItem(2011);
knapsackOne.putItem(6248);
knapsackOne.putItem(3681);
knapsackOne.putItem(3426);
knapsackOne.putItem(7740);
knapsackOne.putItem(3141);
knapsackOne.putItem(3228);
knapsackOne.putItem(4091);
knapsackOne.putItem(2177);
knapsackOne.putItem(1360);
knapsackOne.putItem(2781);
knapsackOne.putItem(5198);
knapsackOne.putItem(8827);
knapsackOne.putItem(7832);
knapsackOne.putItem(6201);
knapsackOne.putItem(6144);
knapsackOne.putItem(4671);
knapsackOne.putItem(5464);
knapsackOne.putItem(7138);
knapsackOne.putItem(9463);
knapsackOne.putItem(2689);
knapsackOne.putItem(4319);
knapsackOne.putItem(6848);
knapsackOne.putItem(3017);
knapsackOne.putItem(7328);
knapsackOne.putItem(4853);
knapsackOne.putItem(3874);
knapsackOne.putItem(481);
knapsackOne.putItem(5472);
knapsackOne.putItem(8983);
knapsackOne.putItem(2797);
knapsackOne.putItem(5546);
knapsackOne.putItem(1301);
knapsackOne.putItem(973);
knapsackOne.putItem(9839);
knapsackOne.putItem(726);
knapsackOne.putItem(293);
knapsackOne.putItem(6032);
knapsackOne.putItem(2026);
knapsackOne.putItem(7844);
knapsackOne.putItem(1264);
knapsackOne.putItem(59);
knapsackOne.putItem(5180);
knapsackOne.putItem(2862);
knapsackOne.putItem(1841);
knapsackOne.putItem(6373);
knapsackOne.putItem(2655);
knapsackOne.putItem(1209);
knapsackOne.putItem(1817);
knapsackOne.putItem(6452);
knapsackOne.putItem(4702);
knapsackOne.putItem(6531);
knapsackOne.putItem(4037);
knapsackOne.putItem(3467);
knapsackOne.putItem(6328);
knapsackOne.putItem(2448);
knapsackOne.putItem(7974);
knapsackOne.putItem(1432);
knapsackOne.putItem(6858);
knapsackOne.putItem(733);
knapsackOne.putItem(7712);
knapsackOne.putItem(4273);
knapsackOne.putItem(7047);
knapsackOne.putItem(7081);
knapsackOne.putItem(6827);
knapsackOne.putItem(4198);
knapsackOne.putItem(8287);
knapsackOne.putItem(4005);
knapsackOne.putItem(6470);
knapsackOne.putItem(6970);
knapsackOne.putItem(5487);
knapsackOne.putItem(102);
knapsackOne.putItem(9320);
knapsackOne.putItem(1607);
knapsackOne.putItem(3331);
knapsackOne.putItem(6198);
knapsackOne.putItem(3238);
knapsackOne.putItem(2946);
knapsackOne.putItem(4684);
knapsackOne.putItem(4023);
knapsackOne.putItem(526);
knapsackOne.putItem(529);
knapsackOne.putItem(9496);
knapsackOne.putItem(209);
knapsackOne.putItem(3370);
knapsackOne.putItem(6104);
knapsackOne.putItem(8414);
knapsackOne.putItem(2568);
knapsackOne.putItem(3784);
knapsackOne.putItem(5175);
knapsackOne.putItem(3433);
knapsackOne.putItem(3748);
knapsackOne.putItem(6771);
knapsackOne.putItem(3218);
knapsackOne.putItem(7011);
knapsackOne.putItem(4308);
knapsackOne.putItem(1096);
knapsackOne.putItem(3397);
knapsackOne.putItem(2880);
knapsackOne.putItem(1489);
knapsackOne.putItem(9549);
knapsackOne.putItem(238);
knapsackOne.putItem(1469);
knapsackOne.putItem(7917);
knapsackOne.putItem(5359);
knapsackOne.putItem(2377);
knapsackOne.putItem(2013);
knapsackOne.putItem(3438);
knapsackOne.putItem(331);
knapsackOne.putItem(5163);
knapsackOne.putItem(6653);
knapsackOne.putItem(3843);
knapsackOne.putItem(9138);
knapsackOne.putItem(2429);
knapsackOne.putItem(4950);
knapsackOne.putItem(8234);
knapsackOne.putItem(4799);
knapsackOne.putItem(5187);
knapsackOne.putItem(6379);
knapsackOne.putItem(3549);
knapsackOne.putItem(2052);
knapsackOne.putItem(9973);
knapsackOne.putItem(9495);
knapsackOne.putItem(1480);
knapsackOne.putItem(8888);
knapsackOne.putItem(5320);
knapsackOne.putItem(3279);
knapsackOne.putItem(4879);
knapsackOne.putItem(1014);
knapsackOne.putItem(8913);
knapsackOne.putItem(3155);
knapsackOne.putItem(9134);
knapsackOne.putItem(1863);
knapsackOne.putItem(5923);
knapsackOne.putItem(9189);
knapsackOne.putItem(4909);
knapsackOne.putItem(2014);
knapsackOne.putItem(1933);
knapsackOne.putItem(1518);
knapsackOne.putItem(9170);
knapsackOne.putItem(2802);
knapsackOne.putItem(498);
knapsackOne.putItem(2182);
knapsackOne.putItem(7152);
knapsackOne.putItem(3803);
knapsackOne.putItem(255);
knapsackOne.putItem(8166);
knapsackOne.putItem(2144);
knapsackOne.putItem(4872);
knapsackOne.putItem(3585);
knapsackOne.putItem(3385);
knapsackOne.putItem(6461);
knapsackOne.putItem(4774);
knapsackOne.putItem(1959);
knapsackOne.putItem(1028);
knapsackOne.putItem(5883);
knapsackOne.putItem(5369);
knapsackOne.putItem(6486);
knapsackOne.putItem(8325);
knapsackOne.putItem(8389);
knapsackOne.putItem(6412);
knapsackOne.putItem(6475);
knapsackOne.putItem(7192);
knapsackOne.putItem(3224);
knapsackOne.putItem(5476);
knapsackOne.putItem(5339);
knapsackOne.putItem(8605);
knapsackOne.putItem(5546);
knapsackOne.putItem(3666);
knapsackOne.putItem(458);
knapsackOne.putItem(9965);
knapsackOne.putItem(3844);
knapsackOne.putItem(5942);
knapsackOne.putItem(5027);
knapsackOne.putItem(722);
knapsackOne.putItem(3671);
knapsackOne.putItem(5260);
knapsackOne.putItem(7775);
knapsackOne.putItem(8751);
knapsackOne.putItem(4344);
knapsackOne.putItem(664);
knapsackOne.putItem(8938);
knapsackOne.putItem(4150);
knapsackOne.putItem(4114);
knapsackOne.putItem(1884);
knapsackOne.putItem(5258);
knapsackOne.putItem(5815);
knapsackOne.putItem(1405);
knapsackOne.putItem(4575);
knapsackOne.putItem(3123);
knapsackOne.putItem(2447);
knapsackOne.putItem(9672);
knapsackOne.putItem(3355);
knapsackOne.putItem(4044);
knapsackOne.putItem(6451);
knapsackOne.putItem(7697);
knapsackOne.putItem(324);
knapsackOne.putItem(7676);
knapsackOne.putItem(8768);
knapsackOne.putItem(5227);
knapsackOne.putItem(802);
knapsackOne.putItem(8197);
knapsackOne.putItem(6122);
knapsackOne.putItem(2479);
knapsackOne.putItem(9800);
knapsackOne.putItem(8654);
knapsackOne.putItem(7251);
knapsackOne.putItem(3611);
knapsackOne.putItem(7238);
knapsackOne.putItem(693);
knapsackOne.putItem(2083);
knapsackOne.putItem(8514);
knapsackOne.putItem(4969);
knapsackOne.putItem(326);
knapsackOne.putItem(4394);
knapsackOne.putItem(5113);
knapsackOne.putItem(9680);
knapsackOne.putItem(5656);
knapsackOne.putItem(3096);
knapsackOne.putItem(6174);
knapsackOne.putItem(5709);
knapsackOne.putItem(8496);
knapsackOne.putItem(1088);
knapsackOne.putItem(4287);
knapsackOne.putItem(3373);
knapsackOne.putItem(6998);
knapsackOne.putItem(1410);
knapsackOne.putItem(923);
knapsackOne.putItem(4938);
knapsackOne.putItem(2761);
knapsackOne.putItem(84);
knapsackOne.putItem(7703);
knapsackOne.putItem(9212);
knapsackOne.putItem(4187);
knapsackOne.putItem(9876);
knapsackOne.putItem(9159);
knapsackOne.putItem(5691);
knapsackOne.putItem(6576);
knapsackOne.putItem(632);
knapsackOne.putItem(4958);
knapsackOne.putItem(9314);
knapsackOne.putItem(2408);
knapsackOne.putItem(2281);
knapsackOne.putItem(1476);
knapsackOne.putItem(723);
knapsackOne.putItem(1076);
knapsackOne.putItem(3566);
knapsackOne.putItem(7365);
knapsackOne.putItem(5378);
knapsackOne.putItem(746);
knapsackOne.putItem(336);
knapsackOne.putItem(8308);
knapsackOne.putItem(7846);
knapsackOne.putItem(1529);
knapsackOne.putItem(1385);
knapsackOne.putItem(9412);
knapsackOne.putItem(668);
knapsackOne.putItem(9891);
knapsackOne.putItem(7250);
knapsackOne.putItem(3532);
knapsackOne.putItem(4431);
knapsackOne.putItem(2551);
knapsackOne.putItem(3130);
knapsackOne.putItem(8104);
knapsackOne.putItem(9859);
knapsackOne.putItem(5359);
knapsackOne.putItem(6903);
knapsackOne.putItem(1029);
knapsackOne.putItem(4120);
knapsackOne.putItem(8227);
knapsackOne.putItem(614);
knapsackOne.putItem(229);
knapsackOne.putItem(7612);
knapsackOne.putItem(6595);
knapsackOne.putItem(5442);
knapsackOne.putItem(6103);
knapsackOne.putItem(3598);
knapsackOne.putItem(417);
knapsackOne.putItem(6824);
knapsackOne.putItem(7566);
knapsackOne.putItem(3804);
knapsackOne.putItem(142);
knapsackOne.putItem(3334);
knapsackOne.putItem(6429);
knapsackOne.putItem(5063);
knapsackOne.putItem(6672);
knapsackOne.putItem(6091);
knapsackOne.putItem(28);
knapsackOne.putItem(9396);
knapsackOne.putItem(1300);
knapsackOne.putItem(8324);
knapsackOne.putItem(6473);
knapsackOne.putItem(2367);
knapsackOne.putItem(8814);
knapsackOne.putItem(9772);
knapsackOne.putItem(1731);
knapsackOne.putItem(2960);
knapsackOne.putItem(6494);
knapsackOne.putItem(9352);
knapsackOne.putItem(3164);
knapsackOne.putItem(1174);
knapsackOne.putItem(292);
knapsackOne.putItem(2781);
knapsackOne.putItem(1256);
knapsackOne.putItem(2888);
knapsackOne.putItem(3869);
knapsackOne.putItem(8653);
knapsackOne.putItem(7103);
knapsackOne.putItem(9196);
knapsackOne.putItem(8969);
knapsackOne.putItem(2151);
knapsackOne.putItem(8049);
knapsackOne.putItem(1067);
knapsackOne.putItem(7673);
knapsackOne.putItem(6768);
knapsackOne.putItem(657);
knapsackOne.putItem(6875);
knapsackOne.putItem(8839);
knapsackOne.putItem(6923);
knapsackOne.putItem(1204);
knapsackOne.putItem(1189);
knapsackOne.putItem(3202);
knapsackOne.putItem(2074);
knapsackOne.putItem(5967);
knapsackOne.putItem(8618);
knapsackOne.putItem(9744);
knapsackOne.putItem(4054);
knapsackOne.putItem(2767);
knapsackOne.putItem(644);
knapsackOne.putItem(3656);
knapsackOne.putItem(9421);
knapsackOne.putItem(5471);
knapsackOne.putItem(9988);
knapsackOne.putItem(3662);
knapsackOne.putItem(1380);
knapsackOne.putItem(7808);
knapsackOne.putItem(3592);
knapsackOne.putItem(4125);
knapsackOne.putItem(2414);
knapsackOne.putItem(4258);
knapsackOne.putItem(539);
knapsackOne.putItem(2380);
knapsackOne.putItem(3985);
knapsackOne.putItem(7872);
knapsackOne.putItem(893);
knapsackOne.putItem(8480);
knapsackOne.putItem(6178);
knapsackOne.putItem(6991);
knapsackOne.putItem(6906);
knapsackOne.putItem(3374);
knapsackOne.putItem(4526);
knapsackOne.putItem(8888);
knapsackOne.putItem(6588);
knapsackOne.putItem(5815);
knapsackOne.putItem(7799);
knapsackOne.putItem(3495);
knapsackOne.putItem(853);
knapsackOne.putItem(8766);
knapsackOne.putItem(1462);
knapsackOne.putItem(5210);
knapsackOne.putItem(7651);
knapsackOne.putItem(7944);
knapsackOne.putItem(6544);
knapsackOne.putItem(9580);
knapsackOne.putItem(7755);
knapsackOne.putItem(3847);
knapsackOne.putItem(2208);
knapsackOne.putItem(7476);
knapsackOne.putItem(9409);
knapsackOne.putItem(3455);
knapsackOne.putItem(4635);
knapsackOne.putItem(922);
knapsackOne.putItem(9467);
knapsackOne.putItem(3603);
knapsackOne.putItem(7899);
knapsackOne.putItem(7147);
knapsackOne.putItem(6041);
knapsackOne.putItem(4992);
knapsackOne.putItem(4167);
knapsackOne.putItem(8226);
knapsackOne.putItem(4230);
knapsackOne.putItem(3858);
knapsackOne.putItem(6657);
knapsackOne.putItem(7525);
knapsackOne.putItem(4694);
knapsackOne.putItem(5166);
knapsackOne.putItem(4693);
knapsackOne.putItem(6962);
knapsackOne.putItem(8065);
knapsackOne.putItem(8863);
knapsackOne.putItem(2173);
knapsackOne.putItem(9204);
knapsackOne.putItem(5560);
knapsackOne.putItem(2302);
knapsackOne.putItem(7521);
knapsackOne.putItem(3109);
knapsackOne.putItem(9915);
knapsackOne.putItem(4546);
knapsackOne.putItem(1638);
knapsackOne.putItem(9627);
knapsackOne.putItem(7693);
knapsackOne.putItem(4420);
knapsackOne.putItem(6565);
knapsackOne.putItem(2443);
knapsackOne.putItem(6500);
knapsackOne.putItem(9183);
knapsackOne.putItem(4443);
knapsackOne.putItem(23);
knapsackOne.putItem(6561);
knapsackOne.putItem(8574);
knapsackOne.putItem(6602);
knapsackOne.putItem(9521);
knapsackOne.putItem(6114);
knapsackOne.putItem(6701);
knapsackOne.putItem(1482);
knapsackOne.putItem(7727);
knapsackOne.putItem(1487);
knapsackOne.putItem(3984);
knapsackOne.putItem(6217);
knapsackOne.putItem(7021);
knapsackOne.putItem(2163);
knapsackOne.putItem(7045);
knapsackOne.putItem(7777);
knapsackOne.putItem(2547);
knapsackOne.putItem(4256);
knapsackOne.putItem(6271);
knapsackOne.putItem(6618);
knapsackOne.putItem(9505);
knapsackOne.putItem(2918);
knapsackOne.putItem(173);
knapsackOne.putItem(3828);
knapsackOne.putItem(1764);
knapsackOne.putItem(45);
knapsackOne.putItem(4055);
knapsackOne.putItem(6569);
knapsackOne.putItem(9737);
knapsackOne.putItem(2265);
knapsackOne.putItem(2073);
knapsackOne.putItem(3960);
knapsackOne.putItem(3912);
knapsackOne.putItem(6180);
knapsackOne.putItem(7685);
knapsackOne.putItem(655);
knapsackOne.putItem(2927);
knapsackOne.putItem(2224);
knapsackOne.putItem(5128);
knapsackOne.putItem(6833);
knapsackOne.putItem(9676);
knapsackOne.putItem(1372);
knapsackOne.putItem(8235);
knapsackOne.putItem(9281);
knapsackOne.putItem(2198);
knapsackOne.putItem(2303);
knapsackOne.putItem(6039);
knapsackOne.putItem(2249);
knapsackOne.putItem(319);
knapsackOne.putItem(6065);
knapsackOne.putItem(283);
knapsackOne.putItem(360);
knapsackOne.putItem(3373);
knapsackOne.putItem(3243);
knapsackOne.putItem(5027);
knapsackOne.putItem(7446);
knapsackOne.putItem(7145);
knapsackOne.putItem(4214);
knapsackOne.putItem(5579);
knapsackOne.putItem(9598);
knapsackOne.putItem(3266);
knapsackOne.putItem(1990);
knapsackOne.putItem(5640);
knapsackOne.putItem(5245);
knapsackOne.putItem(6448);
knapsackOne.putItem(5775);
knapsackOne.putItem(6402);
knapsackOne.putItem(1321);
knapsackOne.putItem(2781);
knapsackOne.putItem(7196);
knapsackOne.putItem(2252);
knapsackOne.putItem(2430);
knapsackOne.putItem(6433);
knapsackOne.putItem(8451);
knapsackOne.putItem(2526);
knapsackOne.putItem(563);
knapsackOne.putItem(7744);
knapsackOne.putItem(9945);
knapsackOne.putItem(8703);
knapsackOne.putItem(8606);
knapsackOne.putItem(252);
knapsackOne.putItem(6806);
knapsackOne.putItem(6852);
knapsackOne.putItem(6575);
knapsackOne.putItem(2022);
knapsackOne.putItem(7219);
knapsackOne.putItem(9266);
knapsackOne.putItem(8273);
knapsackOne.putItem(9143);
knapsackOne.putItem(1716);
knapsackOne.putItem(8793);
knapsackOne.putItem(8320);
knapsackOne.putItem(3797);
knapsackOne.putItem(6792);
knapsackOne.putItem(1127);
knapsackOne.putItem(7508);
knapsackOne.putItem(4884);
knapsackOne.putItem(1936);
knapsackOne.putItem(3378);
knapsackOne.putItem(9888);
knapsackOne.putItem(4350);
knapsackOne.putItem(4622);
knapsackOne.putItem(8652);
knapsackOne.putItem(5976);
knapsackOne.putItem(1694);
knapsackOne.putItem(1449);
knapsackOne.putItem(3801);
knapsackOne.putItem(2099);
knapsackOne.putItem(4998);
knapsackOne.putItem(7154);
knapsackOne.putItem(5811);
knapsackOne.putItem(7054);
knapsackOne.putItem(2898);
knapsackOne.putItem(7948);
knapsackOne.putItem(7812);
knapsackOne.putItem(4681);
knapsackOne.putItem(8244);
knapsackOne.putItem(8497);
knapsackOne.putItem(6400);
knapsackOne.putItem(8914);
knapsackOne.putItem(7756);
knapsackOne.putItem(8380);
knapsackOne.putItem(4250);
knapsackOne.putItem(6999);
knapsackOne.putItem(7888);
knapsackOne.putItem(6247);
knapsackOne.putItem(2093);
knapsackOne.putItem(2914);
knapsackOne.putItem(1);
knapsackOne.putItem(8968);
knapsackOne.putItem(5750);
knapsackOne.putItem(2625);
knapsackOne.putItem(9829);
knapsackOne.putItem(1243);
knapsackOne.putItem(5615);
knapsackOne.putItem(7282);
knapsackOne.putItem(4865);
knapsackOne.putItem(4374);
knapsackOne.putItem(1166);
knapsackOne.putItem(2706);
knapsackOne.putItem(1854);
knapsackOne.putItem(2109);
knapsackOne.putItem(454);
knapsackOne.putItem(1823);
knapsackOne.putItem(1511);
knapsackOne.putItem(50);
knapsackOne.putItem(7062);
knapsackOne.putItem(8749);
knapsackOne.putItem(2673);
knapsackOne.putItem(4332);
knapsackOne.putItem(2209);
knapsackOne.putItem(5976);
knapsackOne.putItem(9679);
knapsackOne.putItem(989);
knapsackOne.putItem(6533);
knapsackOne.putItem(3591);
knapsackOne.putItem(229);
knapsackOne.putItem(5046);
knapsackOne.putItem(6495);
knapsackOne.putItem(25);
knapsackOne.putItem(8495);
knapsackOne.putItem(3017);
knapsackOne.putItem(1818);
knapsackOne.putItem(9116);
knapsackOne.putItem(1018);
knapsackOne.putItem(6928);
knapsackOne.putItem(2383);
knapsackOne.putItem(4804);
knapsackOne.putItem(7536);
knapsackOne.putItem(3848);
knapsackOne.putItem(4293);
knapsackOne.putItem(3390);
knapsackOne.putItem(1577);
knapsackOne.putItem(6948);
knapsackOne.putItem(7371);
knapsackOne.putItem(2341);
knapsackOne.putItem(6435);
knapsackOne.putItem(6541);
knapsackOne.putItem(8982);
knapsackOne.putItem(7560);
knapsackOne.putItem(8983);
knapsackOne.putItem(1406);
knapsackOne.putItem(932);
knapsackOne.putItem(8310);
knapsackOne.putItem(1314);
knapsackOne.putItem(8052);
knapsackOne.putItem(3368);
knapsackOne.putItem(3593);
knapsackOne.putItem(7317);
knapsackOne.putItem(4700);
knapsackOne.putItem(1066);
knapsackOne.putItem(5975);
knapsackOne.putItem(9825);
knapsackOne.putItem(5566);
knapsackOne.putItem(8);
knapsackOne.putItem(7314);
knapsackOne.putItem(8963);
knapsackOne.putItem(8739);
knapsackOne.putItem(1502);
knapsackOne.putItem(9606);
knapsackOne.putItem(6104);
knapsackOne.putItem(4954);
knapsackOne.putItem(5680);
knapsackOne.putItem(6278);
knapsackOne.putItem(669);
knapsackOne.putItem(3496);
knapsackOne.putItem(9124);
knapsackOne.putItem(2945);
knapsackOne.putItem(5976);
knapsackOne.putItem(4403);
knapsackOne.putItem(4776);
knapsackOne.putItem(6650);
knapsackOne.putItem(2981);
knapsackOne.putItem(8718);
knapsackOne.putItem(5662);
knapsackOne.putItem(6775);
knapsackOne.putItem(1718);
knapsackOne.putItem(2684);
knapsackOne.putItem(8048);
knapsackOne.putItem(6888);
knapsackOne.putItem(7945);
knapsackOne.putItem(6125);
knapsackOne.putItem(3198);
knapsackOne.putItem(5347);
knapsackOne.putItem(1432);
knapsackOne.putItem(621);
knapsackOne.putItem(7134);
knapsackOne.putItem(2088);
knapsackOne.putItem(9220);
knapsackOne.putItem(3498);
knapsackOne.putItem(6813);
knapsackOne.putItem(1030);
knapsackOne.putItem(7910);
knapsackOne.putItem(2876);
knapsackOne.putItem(6161);
knapsackOne.putItem(2186);
knapsackOne.putItem(6575);
knapsackOne.putItem(6455);
knapsackOne.putItem(914);
knapsackOne.putItem(8667);
knapsackOne.putItem(8299);
knapsackOne.putItem(7675);
knapsackOne.putItem(6109);
knapsackOne.putItem(9078);
knapsackOne.putItem(5103);
knapsackOne.putItem(5499);
knapsackOne.putItem(9530);
knapsackOne.putItem(3352);
knapsackOne.putItem(2168);
knapsackOne.putItem(6812);
knapsackOne.putItem(3696);
knapsackOne.putItem(7214);
knapsackOne.putItem(8176);
knapsackOne.putItem(1294);
knapsackOne.putItem(8529);
knapsackOne.putItem(252);
knapsackOne.putItem(7662);
knapsackOne.putItem(9541);
knapsackOne.putItem(8620);
knapsackOne.putItem(7422);
knapsackOne.putItem(7708);
knapsackOne.putItem(9002);
knapsackOne.putItem(5021);
knapsackOne.putItem(5822);
knapsackOne.putItem(7099);
knapsackOne.putItem(4645);
knapsackOne.putItem(3597);
knapsackOne.putItem(1291);
knapsackOne.putItem(2656);
knapsackOne.putItem(8113);
knapsackOne.putItem(2243);
knapsackOne.putItem(9723);
knapsackOne.putItem(5241);
knapsackOne.putItem(2481);
knapsackOne.putItem(7221);
knapsackOne.putItem(8444);
knapsackOne.putItem(6083);
knapsackOne.putItem(931);
knapsackOne.putItem(1497);
knapsackOne.putItem(7627);
knapsackOne.putItem(7405);
knapsackOne.putItem(3762);
knapsackOne.putItem(5562);
knapsackOne.putItem(942);
knapsackOne.putItem(2382);
knapsackOne.putItem(2158);
knapsackOne.putItem(9436);
knapsackOne.putItem(6207);
knapsackOne.putItem(8531);
knapsackOne.putItem(8686);
knapsackOne.putItem(9659);
knapsackOne.putItem(1724);
knapsackOne.putItem(6067);
knapsackOne.putItem(802);
knapsackOne.putItem(6594);
knapsackOne.putItem(7340);
knapsackOne.putItem(8124);
knapsackOne.putItem(8217);
knapsackOne.putItem(9188);
knapsackOne.putItem(806);
knapsackOne.putItem(5855);
knapsackOne.putItem(6884);
knapsackOne.putItem(4729);
knapsackOne.putItem(57);
knapsackOne.putItem(7146);
knapsackOne.putItem(6910);
knapsackOne.putItem(4477);
knapsackOne.putItem(7428);
knapsackOne.putItem(5543);
knapsackOne.putItem(7636);
knapsackOne.putItem(721);
knapsackOne.putItem(2058);
knapsackOne.putItem(3727);
knapsackOne.putItem(1098);
knapsackOne.putItem(9856);
knapsackOne.putItem(8920);
knapsackOne.putItem(9446);
knapsackOne.putItem(8261);
knapsackOne.putItem(8967);
knapsackOne.putItem(915);
knapsackOne.putItem(9087);
knapsackOne.putItem(5194);
knapsackOne.putItem(6383);
knapsackOne.putItem(5847);
knapsackOne.putItem(4726);
knapsackOne.putItem(9594);
knapsackOne.putItem(4980);
knapsackOne.putItem(9563);
knapsackOne.putItem(7278);
knapsackOne.putItem(4844);
knapsackOne.putItem(9371);
knapsackOne.putItem(930);
knapsackOne.putItem(8313);
knapsackOne.putItem(4182);
knapsackOne.putItem(8887);
knapsackOne.putItem(9042);
knapsackOne.putItem(2108);
knapsackOne.putItem(5184);
knapsackOne.putItem(5248);
knapsackOne.putItem(7673);
knapsackOne.putItem(5181);
knapsackOne.putItem(1054);
knapsackOne.putItem(4304);
knapsackOne.putItem(1878);
knapsackOne.putItem(9661);
knapsackOne.putItem(8335);
knapsackOne.putItem(9155);
knapsackOne.putItem(8736);
knapsackOne.putItem(8764);
knapsackOne.putItem(7371);
knapsackOne.putItem(4286);
knapsackOne.putItem(5242);
knapsackOne.putItem(2332);
knapsackOne.putItem(2662);
knapsackOne.putItem(1439);
knapsackOne.putItem(3992);
knapsackOne.putItem(6128);
knapsackOne.putItem(4036);
knapsackOne.putItem(3900);
knapsackOne.putItem(469);
knapsackOne.putItem(9933);
knapsackOne.putItem(2290);
knapsackOne.putItem(272);
knapsackOne.putItem(1706);
knapsackOne.putItem(2509);
knapsackOne.putItem(1571);
knapsackOne.putItem(2223);
knapsackOne.putItem(9954);
knapsackOne.putItem(7015);
knapsackOne.putItem(1532);
knapsackOne.putItem(8561);
knapsackOne.putItem(4981);
knapsackOne.putItem(8782);
knapsackOne.putItem(8494);
knapsackOne.putItem(3734);
knapsackOne.putItem(5467);
knapsackOne.putItem(986);
knapsackOne.putItem(6212);
knapsackOne.putItem(8260);
knapsackOne.putItem(2532);
knapsackOne.putItem(7298);
knapsackOne.putItem(5248);
knapsackOne.putItem(8600);
knapsackOne.putItem(8129);
knapsackOne.putItem(4651);
knapsackOne.putItem(4545);
knapsackOne.putItem(1543);
knapsackOne.putItem(6673);
knapsackOne.putItem(6091);
knapsackOne.putItem(4576);
knapsackOne.putItem(7479);
knapsackOne.putItem(5335);
knapsackOne.putItem(5776);
knapsackOne.putItem(6746);
knapsackOne.putItem(6481);
knapsackOne.putItem(6085);
knapsackOne.putItem(6776);
knapsackOne.putItem(1884);
knapsackOne.putItem(1693);
knapsackOne.putItem(9290);
knapsackOne.putItem(5559);
knapsackOne.putItem(6813);
knapsackOne.putItem(152);
knapsackOne.putItem(8182);
knapsackOne.putItem(2384);
knapsackOne.putItem(9736);
knapsackOne.putItem(7279);
knapsackOne.putItem(6460);
knapsackOne.putItem(8251);
knapsackOne.putItem(6618);
knapsackOne.putItem(9320);
knapsackOne.putItem(7518);
knapsackOne.putItem(9834);
knapsackOne.putItem(9941);
knapsackOne.putItem(5009);
knapsackOne.putItem(3242);
knapsackOne.putItem(5050);
knapsackOne.putItem(5398);
knapsackOne.putItem(9372);
knapsackOne.putItem(8827);
knapsackOne.putItem(4866);
knapsackOne.putItem(4501);
knapsackOne.putItem(8563);
knapsackOne.putItem(4500);
knapsackOne.putItem(9115);
knapsackOne.putItem(2362);
knapsackOne.putItem(7806);
knapsackOne.putItem(883);
knapsackOne.putItem(1127);
knapsackOne.putItem(6374);
knapsackOne.putItem(6792);
knapsackOne.putItem(9599);
knapsackOne.putItem(9215);
knapsackOne.putItem(3823);
knapsackOne.putItem(5054);
knapsackOne.putItem(2210);
knapsackOne.putItem(8808);
knapsackOne.putItem(486);
knapsackOne.putItem(1747);
knapsackOne.putItem(2544);
knapsackOne.putItem(1498);
knapsackOne.putItem(9540);
knapsackOne.putItem(1366);
knapsackOne.putItem(6319);
knapsackOne.putItem(5522);
knapsackOne.putItem(5499);
knapsackOne.putItem(3203);
knapsackOne.putItem(8784);
knapsackOne.putItem(4546);
knapsackOne.putItem(1154);
knapsackOne.putItem(6670);
knapsackOne.putItem(3379);
knapsackOne.putItem(869);
knapsackOne.putItem(8006);
knapsackOne.putItem(1823);
knapsackOne.putItem(9203);
knapsackOne.putItem(2282);
knapsackOne.putItem(4923);
knapsackOne.putItem(9529);
knapsackOne.putItem(9351);
knapsackOne.putItem(6194);
knapsackOne.putItem(6318);
knapsackOne.putItem(9729);
knapsackOne.putItem(6386);
knapsackOne.putItem(8036);
knapsackOne.putItem(2025);
knapsackOne.putItem(6275);
knapsackOne.putItem(3799);
knapsackOne.putItem(5199);
knapsackOne.putItem(4286);
knapsackOne.putItem(5987);
knapsackOne.putItem(1953);
knapsackOne.putItem(204);
knapsackOne.putItem(8268);
knapsackOne.putItem(8734);
knapsackOne.putItem(3057);
knapsackOne.putItem(9926);
knapsackOne.putItem(4540);
knapsackOne.putItem(2678);
knapsackOne.putItem(4955);
knapsackOne.putItem(7163);
knapsackOne.putItem(9654);
knapsackOne.putItem(5294);
knapsackOne.putItem(3015);
knapsackOne.putItem(7792);
knapsackOne.putItem(9101);
knapsackOne.putItem(3647);
knapsackOne.putItem(1430);
knapsackOne.putItem(1601);
knapsackOne.putItem(3016);
knapsackOne.putItem(3282);
knapsackOne.putItem(8530);
knapsackOne.putItem(7394);
knapsackOne.putItem(3910);
knapsackOne.putItem(5901);
knapsackOne.putItem(8088);
knapsackOne.putItem(9807);
knapsackOne.putItem(4058);
knapsackOne.putItem(7733);
knapsackOne.putItem(8277);
knapsackOne.putItem(7894);
knapsackOne.putItem(1534);
knapsackOne.putItem(4769);
knapsackOne.putItem(5477);
knapsackOne.putItem(5214);
knapsackOne.putItem(9292);
knapsackOne.putItem(8190);
knapsackOne.putItem(447);
knapsackOne.putItem(2512);
knapsackOne.putItem(3990);
knapsackOne.putItem(1726);
knapsackOne.putItem(732);
knapsackOne.putItem(8135);
knapsackOne.putItem(7571);
knapsackOne.putItem(6962);
knapsackOne.putItem(6228);
knapsackOne.putItem(5223);
knapsackOne.putItem(6253);
knapsackOne.putItem(6354);
knapsackOne.putItem(3519);
knapsackOne.putItem(1702);
knapsackOne.putItem(3886);
knapsackOne.putItem(5277);
knapsackOne.putItem(3299);
knapsackOne.putItem(5893);
knapsackOne.putItem(3825);
knapsackOne.putItem(1653);
knapsackOne.putItem(9226);
knapsackOne.putItem(72);
knapsackOne.putItem(6447);
knapsackOne.putItem(3621);
knapsackOne.putItem(8651);
knapsackOne.putItem(23);
knapsackOne.putItem(4891);
knapsackOne.putItem(398);
knapsackOne.putItem(2768);
knapsackOne.putItem(8500);
knapsackOne.putItem(7846);
knapsackOne.putItem(3430);
knapsackOne.putItem(2946);
knapsackOne.putItem(6557);
knapsackOne.putItem(2924);
knapsackOne.putItem(4832);
knapsackOne.putItem(7853);
knapsackOne.putItem(4289);
knapsackOne.putItem(1612);
knapsackOne.putItem(685);
knapsackOne.putItem(8243);
knapsackOne.putItem(2635);
knapsackOne.putItem(1326);
knapsackOne.putItem(1809);
knapsackOne.putItem(5409);
knapsackOne.putItem(5126);
knapsackOne.putItem(8666);
knapsackOne.putItem(7418);
knapsackOne.putItem(5855);
knapsackOne.putItem(6455);
knapsackOne.putItem(2741);
knapsackOne.putItem(2409);
knapsackOne.putItem(651);
knapsackOne.putItem(7415);
knapsackOne.putItem(1914);
knapsackOne.putItem(1666);
knapsackOne.putItem(1718);
knapsackOne.putItem(629);
knapsackOne.putItem(5959);
knapsackOne.putItem(3968);
knapsackOne.putItem(1682);
knapsackOne.putItem(7215);
knapsackOne.putItem(4617);
knapsackOne.putItem(7778);
knapsackOne.putItem(6661);
knapsackOne.putItem(7270);
knapsackOne.putItem(6615);
knapsackOne.putItem(9417);
knapsackOne.putItem(782);
knapsackOne.putItem(4823);
knapsackOne.putItem(8732);
knapsackOne.putItem(4541);
knapsackOne.putItem(7222);
knapsackOne.putItem(8930);
knapsackOne.putItem(5599);
knapsackOne.putItem(9656);
knapsackOne.putItem(3137);
knapsackOne.putItem(9866);
knapsackOne.putItem(8683);
knapsackOne.putItem(5166);
knapsackOne.putItem(4172);
knapsackOne.putItem(2046);
knapsackOne.putItem(5907);
knapsackOne.putItem(9862);
knapsackOne.putItem(862);
knapsackOne.putItem(3412);
knapsackOne.putItem(595);
knapsackOne.putItem(8184);
knapsackOne.putItem(3138);
knapsackOne.putItem(2629);
knapsackOne.putItem(5689);
knapsackOne.putItem(2728);
knapsackOne.putItem(40);
knapsackOne.putItem(6686);
knapsackOne.putItem(5711);
knapsackOne.putItem(3978);
knapsackOne.putItem(4469);
knapsackOne.putItem(2913);
knapsackOne.putItem(8452);
knapsackOne.putItem(8778);
knapsackOne.putItem(5028);
knapsackOne.putItem(318);
knapsackOne.putItem(9010);
knapsackOne.putItem(6840);
knapsackOne.putItem(8671);
knapsackOne.putItem(9820);
knapsackOne.putItem(4987);
knapsackOne.putItem(8101);
knapsackOne.putItem(9344);
knapsackOne.putItem(7848);
knapsackOne.putItem(415);
knapsackOne.putItem(4288);
knapsackOne.putItem(8061);
knapsackOne.putItem(3676);
knapsackOne.putItem(9750);
knapsackOne.putItem(952);
knapsackOne.putItem(2161);
knapsackOne.putItem(1686);
knapsackOne.putItem(3279);
knapsackOne.putItem(3879);
knapsackOne.putItem(3466);
knapsackOne.putItem(5483);
knapsackOne.putItem(8332);
knapsackOne.putItem(644);
knapsackOne.putItem(5653);
knapsackOne.putItem(875);
knapsackOne.putItem(5520);
knapsackOne.putItem(8526);
knapsackOne.putItem(1480);
knapsackOne.putItem(6257);
knapsackOne.putItem(7846);
knapsackOne.putItem(5141);
knapsackOne.putItem(2638);
knapsackOne.putItem(5308);
knapsackOne.putItem(3833);
knapsackOne.putItem(4420);
knapsackOne.putItem(4568);
knapsackOne.putItem(5601);
knapsackOne.putItem(8974);
knapsackOne.putItem(2130);
knapsackOne.putItem(355);
knapsackOne.putItem(1644);
knapsackOne.putItem(2345);
knapsackOne.putItem(8893);
knapsackOne.putItem(7400);
knapsackOne.putItem(7895);
knapsackOne.putItem(792);
knapsackOne.putItem(4729);
knapsackOne.putItem(6426);
knapsackOne.putItem(4950);
knapsackOne.putItem(1716);
knapsackOne.putItem(6920);
knapsackOne.putItem(9502);
knapsackOne.putItem(9921);
knapsackOne.putItem(1250);
knapsackOne.putItem(2750);
knapsackOne.putItem(9201);
knapsackOne.putItem(6814);
knapsackOne.putItem(7190);
knapsackOne.putItem(9199);
knapsackOne.putItem(9433);
knapsackOne.putItem(9177);
knapsackOne.putItem(2022);
knapsackOne.putItem(4105);
knapsackOne.putItem(1688);
knapsackOne.putItem(926);
knapsackOne.putItem(7908);
knapsackOne.putItem(2479);
knapsackOne.putItem(5336);
knapsackOne.putItem(1758);
knapsackOne.putItem(5563);
knapsackOne.putItem(4749);
knapsackOne.putItem(532);
knapsackOne.putItem(1677);
knapsackOne.putItem(4624);
knapsackOne.putItem(5921);
knapsackOne.putItem(8445);
knapsackOne.putItem(7551);
knapsackOne.putItem(4945);
knapsackOne.putItem(1461);
knapsackOne.putItem(5858);
knapsackOne.putItem(8481);
knapsackOne.putItem(9684);
knapsackOne.putItem(1709);
knapsackOne.putItem(4003);
knapsackOne.putItem(437);
knapsackOne.putItem(4979);
knapsackOne.putItem(9571);
knapsackOne.putItem(1624);
knapsackOne.putItem(4740);
knapsackOne.putItem(8009);
knapsackOne.putItem(5180);
knapsackOne.putItem(7557);
knapsackOne.putItem(3154);
knapsackOne.putItem(4749);
knapsackOne.putItem(4006);
knapsackOne.putItem(7091);
knapsackOne.putItem(6025);
knapsackOne.putItem(94);
knapsackOne.putItem(6157);
knapsackOne.putItem(9296);
knapsackOne.putItem(6231);
knapsackOne.putItem(8416);
knapsackOne.putItem(4057);
knapsackOne.putItem(2942);
knapsackOne.putItem(377);
knapsackOne.putItem(3127);
knapsackOne.putItem(2617);
knapsackOne.putItem(9171);
knapsackOne.putItem(5658);
knapsackOne.putItem(8120);
knapsackOne.putItem(6058);
knapsackOne.putItem(1278);
knapsackOne.putItem(1849);
knapsackOne.putItem(5905);
knapsackOne.putItem(1680);
knapsackOne.putItem(6891);
knapsackOne.putItem(7708);
knapsackOne.putItem(7521);
knapsackOne.putItem(1645);
knapsackOne.putItem(877);
knapsackOne.putItem(4298);
knapsackOne.putItem(6730);
knapsackOne.putItem(8482);
knapsackOne.putItem(3226);
knapsackOne.putItem(471);
knapsackOne.putItem(7723);
knapsackOne.putItem(5724);
knapsackOne.putItem(9513);
knapsackOne.putItem(6058);
knapsackOne.putItem(4462);
knapsackOne.putItem(7057);
knapsackOne.putItem(5374);
knapsackOne.putItem(5615);
knapsackOne.putItem(9925);
knapsackOne.putItem(3110);
knapsackOne.putItem(7435);
knapsackOne.putItem(8332);
knapsackOne.putItem(4256);
knapsackOne.putItem(5023);
knapsackOne.putItem(2063);
knapsackOne.putItem(6395);
knapsackOne.putItem(4983);
knapsackOne.putItem(3028);
knapsackOne.putItem(4563);
knapsackOne.putItem(622);
knapsackOne.putItem(6734);
knapsackOne.putItem(2311);
knapsackOne.putItem(7933);
knapsackOne.putItem(1375);
knapsackOne.putItem(2145);
knapsackOne.putItem(2889);
knapsackOne.putItem(8171);
knapsackOne.putItem(8688);
knapsackOne.putItem(4016);
knapsackOne.putItem(5548);
knapsackOne.putItem(7782);
knapsackOne.putItem(9828);
knapsackOne.putItem(9035);
knapsackOne.putItem(9292);
knapsackOne.putItem(3304);
knapsackOne.putItem(8568);
knapsackOne.putItem(8043);
knapsackOne.putItem(2935);
knapsackOne.putItem(7806);
knapsackOne.putItem(3482);
knapsackOne.putItem(2896);
knapsackOne.putItem(6924);
knapsackOne.putItem(5218);
knapsackOne.putItem(3801);
knapsackOne.putItem(2281);
knapsackOne.putItem(5691);
knapsackOne.putItem(8078);
knapsackOne.putItem(5272);
knapsackOne.putItem(7885);
knapsackOne.putItem(8206);
knapsackOne.putItem(4684);
knapsackOne.putItem(6849);
knapsackOne.putItem(3682);
knapsackOne.putItem(1379);
knapsackOne.putItem(8248);
knapsackOne.putItem(4178);
knapsackOne.putItem(5868);
knapsackOne.putItem(7683);
knapsackOne.putItem(655);
knapsackOne.putItem(5423);
knapsackOne.putItem(5847);
knapsackOne.putItem(3798);
knapsackOne.putItem(6690);
knapsackOne.putItem(4472);
knapsackOne.putItem(2871);
knapsackOne.putItem(9866);
knapsackOne.putItem(2326);
knapsackOne.putItem(5737);
knapsackOne.putItem(5930);
knapsackOne.putItem(1107);
knapsackOne.putItem(3818);
knapsackOne.putItem(7694);
knapsackOne.putItem(9382);
knapsackOne.putItem(4096);
knapsackOne.putItem(5797);
knapsackOne.putItem(4311);
knapsackOne.putItem(2775);
knapsackOne.putItem(8707);
knapsackOne.putItem(1292);
knapsackOne.putItem(6228);
knapsackOne.putItem(2538);
knapsackOne.putItem(2011);
knapsackOne.putItem(4065);
knapsackOne.putItem(9456);
knapsackOne.putItem(403);
knapsackOne.putItem(659);
knapsackOne.putItem(1851);
knapsackOne.putItem(6712);
knapsackOne.putItem(8265);
knapsackOne.putItem(6922);
knapsackOne.putItem(7260);
knapsackOne.putItem(5508);
knapsackOne.putItem(7320);
knapsackOne.putItem(3551);
knapsackOne.putItem(5186);
knapsackOne.putItem(8182);
knapsackOne.putItem(2669);
knapsackOne.putItem(7230);
knapsackOne.putItem(6651);
knapsackOne.putItem(3435);
knapsackOne.putItem(69);
knapsackOne.putItem(4089);
knapsackOne.putItem(2337);
knapsackOne.putItem(5856);
knapsackOne.putItem(7512);
knapsackOne.putItem(8930);
knapsackOne.putItem(2622);
knapsackOne.putItem(6145);
knapsackOne.putItem(3269);
knapsackOne.putItem(7677);
knapsackOne.putItem(8952);
knapsackOne.putItem(2454);
knapsackOne.putItem(9154);
knapsackOne.putItem(5797);
knapsackOne.putItem(7867);
knapsackOne.putItem(9383);
knapsackOne.putItem(5601);
knapsackOne.putItem(2769);
knapsackOne.putItem(2523);
knapsackOne.putItem(3907);
knapsackOne.putItem(615);
knapsackOne.putItem(927);
knapsackOne.putItem(4942);
knapsackOne.putItem(2869);
knapsackOne.putItem(1189);
knapsackOne.putItem(7073);
knapsackOne.putItem(8019);
knapsackOne.putItem(841);
knapsackOne.putItem(468);
knapsackOne.putItem(2747);
knapsackOne.putItem(2967);
knapsackOne.putItem(5137);
knapsackOne.putItem(2991);
knapsackOne.putItem(9890);
knapsackOne.putItem(1649);
knapsackOne.putItem(8773);
knapsackOne.putItem(3698);
knapsackOne.putItem(5727);
knapsackOne.putItem(182);
knapsackOne.putItem(1570);
knapsackOne.putItem(6489);
knapsackOne.putItem(7345);
knapsackOne.putItem(24);
knapsackOne.putItem(8137);
knapsackOne.putItem(7978);
knapsackOne.putItem(6983);
knapsackOne.putItem(6833);
knapsackOne.putItem(158);
knapsackOne.putItem(3763);
knapsackOne.putItem(6139);
knapsackOne.putItem(7012);
knapsackOne.putItem(2617);
knapsackOne.putItem(9512);
knapsackOne.putItem(3951);
knapsackOne.putItem(7105);
knapsackOne.putItem(7335);
knapsackOne.putItem(9669);
knapsackOne.putItem(9690);
knapsackOne.putItem(667);
knapsackOne.putItem(9623);
knapsackOne.putItem(6400);
knapsackOne.putItem(196);
knapsackOne.putItem(7257);
knapsackOne.putItem(4354);
knapsackOne.putItem(8735);
knapsackOne.putItem(4981);
knapsackOne.putItem(7014);
knapsackOne.putItem(3177);
knapsackOne.putItem(6432);
knapsackOne.putItem(5032);
knapsackOne.putItem(1347);
knapsackOne.putItem(5668);
knapsackOne.putItem(2201);
knapsackOne.putItem(33);
knapsackOne.putItem(3050);
knapsackOne.putItem(6571);
knapsackOne.putItem(2424);
knapsackOne.putItem(7089);
knapsackOne.putItem(4481);
knapsackOne.putItem(5862);
knapsackOne.putItem(7905);
knapsackOne.putItem(5332);
knapsackOne.putItem(2492);
knapsackOne.putItem(7553);
knapsackOne.putItem(2240);
knapsackOne.putItem(4314);
knapsackOne.putItem(9249);
knapsackOne.putItem(936);
knapsackOne.putItem(6787);
knapsackOne.putItem(3168);
knapsackOne.putItem(4200);
knapsackOne.putItem(6051);
knapsackOne.putItem(9388);
knapsackOne.putItem(4106);
knapsackOne.putItem(6875);
knapsackOne.putItem(5975);
knapsackOne.putItem(9584);
knapsackOne.putItem(1423);
knapsackOne.putItem(3481);
knapsackOne.putItem(7045);
knapsackOne.putItem(677);
knapsackOne.putItem(4733);
knapsackOne.putItem(2686);
knapsackOne.putItem(4366);
knapsackOne.putItem(5916);
knapsackOne.putItem(764);
knapsackOne.putItem(3994);
knapsackOne.putItem(7812);
knapsackOne.putItem(8876);
knapsackOne.putItem(6733);
knapsackOne.putItem(6995);
knapsackOne.putItem(1059);
knapsackOne.putItem(4735);
knapsackOne.putItem(2787);
knapsackOne.putItem(6965);
knapsackOne.putItem(5833);
knapsackOne.putItem(9505);
knapsackOne.putItem(7658);
knapsackOne.putItem(8555);
knapsackOne.putItem(2531);
knapsackOne.putItem(567);
knapsackOne.putItem(7495);
knapsackOne.putItem(7873);
knapsackOne.putItem(8533);
knapsackOne.putItem(7700);
knapsackOne.putItem(857);
knapsackOne.putItem(3200);
knapsackOne.putItem(5065);
knapsackOne.putItem(4003);
knapsackOne.putItem(2029);
knapsackOne.putItem(3333);
knapsackOne.putItem(191);
knapsackOne.putItem(5871);
knapsackOne.putItem(788);
knapsackOne.putItem(4180);
knapsackOne.putItem(5252);
knapsackOne.putItem(3273);
knapsackOne.putItem(4508);
knapsackOne.putItem(9060);
knapsackOne.putItem(1721);
knapsackOne.putItem(958);
knapsackOne.putItem(2350);
knapsackOne.putItem(1525);
knapsackOne.putItem(1809);
knapsackOne.putItem(9881);
knapsackOne.putItem(1099);
knapsackOne.putItem(3823);
knapsackOne.putItem(6782);
knapsackOne.putItem(8072);
knapsackOne.putItem(9028);
knapsackOne.putItem(7749);
knapsackOne.putItem(6248);
knapsackOne.putItem(4375);
knapsackOne.putItem(5700);
knapsackOne.putItem(6656);
knapsackOne.putItem(4592);
knapsackOne.putItem(5028);
knapsackOne.putItem(3366);
knapsackOne.putItem(7193);
knapsackOne.putItem(7402);
knapsackOne.putItem(6440);
knapsackOne.putItem(3256);
knapsackOne.putItem(2591);
knapsackOne.putItem(1613);
knapsackOne.putItem(9568);
knapsackOne.putItem(3753);
knapsackOne.putItem(9435);
knapsackOne.putItem(5802);
knapsackOne.putItem(5561);
knapsackOne.putItem(7314);
knapsackOne.putItem(9202);
knapsackOne.putItem(7696);
knapsackOne.putItem(8449);
knapsackOne.putItem(8478);
knapsackOne.putItem(4281);
knapsackOne.putItem(1449);
knapsackOne.putItem(7542);
knapsackOne.putItem(6531);
knapsackOne.putItem(8655);
knapsackOne.putItem(2528);
knapsackOne.putItem(8134);
knapsackOne.putItem(3613);
knapsackOne.putItem(4723);
knapsackOne.putItem(9952);
knapsackOne.putItem(6053);
knapsackOne.putItem(4717);
knapsackOne.putItem(4937);
knapsackOne.putItem(2179);
knapsackOne.putItem(4288);
knapsackOne.putItem(4840);
knapsackOne.putItem(6298);
knapsackOne.putItem(6307);
knapsackOne.putItem(9850);
knapsackOne.putItem(3221);
knapsackOne.putItem(6427);
knapsackOne.putItem(8707);
knapsackOne.putItem(8021);
knapsackOne.putItem(5119);
knapsackOne.putItem(7037);
knapsackOne.putItem(49);
knapsackOne.putItem(4682);
knapsackOne.putItem(4263);
knapsackOne.putItem(2384);
knapsackOne.putItem(8063);
knapsackOne.putItem(7136);
knapsackOne.putItem(6894);
knapsackOne.putItem(8231);
knapsackOne.putItem(6518);
knapsackOne.putItem(8111);
knapsackOne.putItem(1523);
knapsackOne.putItem(8027);
knapsackOne.putItem(6235);
knapsackOne.putItem(7688);
knapsackOne.putItem(8672);
knapsackOne.putItem(3152);
knapsackOne.putItem(5224);
knapsackOne.putItem(2824);
knapsackOne.putItem(2016);
knapsackOne.putItem(750);
knapsackOne.putItem(257);
knapsackOne.putItem(2962);
knapsackOne.putItem(7065);
knapsackOne.putItem(8938);
knapsackOne.putItem(7943);
knapsackOne.putItem(3320);
knapsackOne.putItem(9023);
knapsackOne.putItem(6216);
knapsackOne.putItem(8590);
knapsackOne.putItem(4705);
knapsackOne.putItem(8360);
knapsackOne.putItem(4356);
knapsackOne.putItem(6475);
knapsackOne.putItem(8062);
knapsackOne.putItem(9472);
knapsackOne.putItem(6850);
knapsackOne.putItem(3364);
knapsackOne.putItem(4683);
knapsackOne.putItem(1147);
knapsackOne.putItem(6464);
knapsackOne.putItem(1936);
knapsackOne.putItem(4741);
knapsackOne.putItem(9960);
knapsackOne.putItem(5081);
knapsackOne.putItem(8817);
knapsackOne.putItem(9339);
knapsackOne.putItem(9828);
knapsackOne.putItem(1433);
knapsackOne.putItem(778);
knapsackOne.putItem(4317);
knapsackOne.putItem(7197);
knapsackOne.putItem(6610);
knapsackOne.putItem(8959);
knapsackOne.putItem(3958);
knapsackOne.putItem(4450);
knapsackOne.putItem(29);
knapsackOne.putItem(5351);
knapsackOne.putItem(5019);
knapsackOne.putItem(8327);
knapsackOne.putItem(5046);
knapsackOne.putItem(8813);
knapsackOne.putItem(7741);
knapsackOne.putItem(5791);
knapsackOne.putItem(9720);
knapsackOne.putItem(3250);
knapsackOne.putItem(9203);
knapsackOne.putItem(5902);
knapsackOne.putItem(7178);
knapsackOne.putItem(864);
knapsackOne.putItem(3041);
knapsackOne.putItem(1420);
knapsackOne.putItem(1266);
knapsackOne.putItem(867);
knapsackOne.putItem(4540);
knapsackOne.putItem(7288);
knapsackOne.putItem(8881);
knapsackOne.putItem(1989);
knapsackOne.putItem(3487);
knapsackOne.putItem(4489);
knapsackOne.putItem(8744);
knapsackOne.putItem(7091);
knapsackOne.putItem(9126);
knapsackOne.putItem(63);
knapsackOne.putItem(1759);
knapsackOne.putItem(3761);
knapsackOne.putItem(2465);
knapsackOne.putItem(7799);
knapsackOne.putItem(6623);
knapsackOne.putItem(7549);
knapsackOne.putItem(1906);
knapsackOne.putItem(4911);
knapsackOne.putItem(5510);
knapsackOne.putItem(3535);
knapsackOne.putItem(6732);
knapsackOne.putItem(8213);
knapsackOne.putItem(8557);
knapsackOne.putItem(8673);
knapsackOne.putItem(4690);
knapsackOne.putItem(9442);
knapsackOne.putItem(244);
knapsackOne.putItem(8924);
knapsackOne.putItem(2419);
knapsackOne.putItem(7488);
knapsackOne.putItem(3799);
knapsackOne.putItem(9023);
knapsackOne.putItem(8069);
knapsackOne.putItem(3496);
knapsackOne.putItem(3074);
knapsackOne.putItem(1008);
knapsackOne.putItem(2770);
knapsackOne.putItem(6236);
knapsackOne.putItem(4955);
knapsackOne.putItem(6391);
knapsackOne.putItem(3753);
knapsackOne.putItem(8457);
knapsackOne.putItem(5453);
knapsackOne.putItem(5910);
knapsackOne.putItem(4185);
knapsackOne.putItem(9381);
knapsackOne.putItem(8164);
knapsackOne.putItem(9716);
knapsackOne.putItem(9452);
knapsackOne.putItem(6920);
knapsackOne.putItem(8856);
knapsackOne.putItem(859);
knapsackOne.putItem(7856);
knapsackOne.putItem(7971);
knapsackOne.putItem(6137);
knapsackOne.putItem(1026);
knapsackOne.putItem(8901);
knapsackOne.putItem(1319);
knapsackOne.putItem(1402);
knapsackOne.putItem(6017);
knapsackOne.putItem(7642);
knapsackOne.putItem(2180);
knapsackOne.putItem(9372);
knapsackOne.putItem(2295);
knapsackOne.putItem(2528);
knapsackOne.putItem(7776);
knapsackOne.putItem(6151);
knapsackOne.putItem(6546);
knapsackOne.putItem(194);
knapsackOne.putItem(4229);
knapsackOne.putItem(9192);
knapsackOne.putItem(8839);
knapsackOne.putItem(5899);
knapsackOne.putItem(6256);
knapsackOne.putItem(8557);
knapsackOne.putItem(4113);
knapsackOne.putItem(7860);
knapsackOne.putItem(3906);
knapsackOne.putItem(1933);
knapsackOne.putItem(200);
knapsackOne.putItem(6547);
knapsackOne.putItem(1673);
knapsackOne.putItem(3542);
knapsackOne.putItem(8316);
knapsackOne.putItem(3987);
knapsackOne.putItem(4830);
knapsackOne.putItem(9197);
knapsackOne.putItem(1815);
knapsackOne.putItem(6455);
knapsackOne.putItem(5112);
knapsackOne.putItem(8126);
knapsackOne.putItem(786);
knapsackOne.putItem(158);
knapsackOne.putItem(4584);
knapsackOne.putItem(2492);
knapsackOne.putItem(7440);
knapsackOne.putItem(4275);
knapsackOne.putItem(2700);
knapsackOne.putItem(8146);
knapsackOne.putItem(1415);
knapsackOne.putItem(278);
knapsackOne.putItem(9881);
knapsackOne.putItem(4388);
knapsackOne.putItem(9006);
knapsackOne.putItem(6675);
knapsackOne.putItem(6992);
knapsackOne.putItem(9688);
knapsackOne.putItem(7119);
knapsackOne.putItem(9677);
knapsackOne.putItem(941);
knapsackOne.putItem(9784);
knapsackOne.putItem(382);
knapsackOne.putItem(3989);
knapsackOne.putItem(1823);
knapsackOne.putItem(5655);
knapsackOne.putItem(5502);
knapsackOne.putItem(1606);
knapsackOne.putItem(1499);
knapsackOne.putItem(6470);
knapsackOne.putItem(5097);
knapsackOne.putItem(4482);
knapsackOne.putItem(6105);
knapsackOne.putItem(8733);
knapsackOne.putItem(5048);
knapsackOne.putItem(7856);
knapsackOne.putItem(8666);
knapsackOne.putItem(3265);
knapsackOne.putItem(8071);
knapsackOne.putItem(1552);
knapsackOne.putItem(9563);
knapsackOne.putItem(2789);
knapsackOne.putItem(7901);
knapsackOne.putItem(5386);
knapsackOne.putItem(6860);
knapsackOne.putItem(8250);
knapsackOne.putItem(5660);
knapsackOne.putItem(9197);
knapsackOne.putItem(5704);
knapsackOne.putItem(4485);
knapsackOne.putItem(6726);
knapsackOne.putItem(9314);
knapsackOne.putItem(6399);
knapsackOne.putItem(383);
knapsackOne.putItem(7682);
knapsackOne.putItem(2470);
knapsackOne.putItem(4348);
knapsackOne.putItem(4003);
knapsackOne.putItem(8465);
knapsackOne.putItem(8275);
knapsackOne.putItem(4974);
knapsackOne.putItem(5226);
knapsackOne.putItem(897);
knapsackOne.putItem(7683);
knapsackOne.putItem(3480);
knapsackOne.putItem(7096);
knapsackOne.putItem(4924);
knapsackOne.putItem(1885);
knapsackOne.putItem(3336);
knapsackOne.putItem(3739);
knapsackOne.putItem(1356);
knapsackOne.putItem(5746);
knapsackOne.putItem(413);
knapsackOne.putItem(5515);
knapsackOne.putItem(9571);
knapsackOne.putItem(6339);
knapsackOne.putItem(5010);
knapsackOne.putItem(5355);
knapsackOne.putItem(7996);
knapsackOne.putItem(6092);
knapsackOne.putItem(7704);
knapsackOne.putItem(8534);
knapsackOne.putItem(1046);
knapsackOne.putItem(3296);
knapsackOne.putItem(279);
knapsackOne.putItem(4700);
knapsackOne.putItem(2400);
knapsackOne.putItem(6899);
knapsackOne.putItem(3766);
knapsackOne.putItem(6810);
knapsackOne.putItem(9596);
knapsackOne.putItem(4491);
knapsackOne.putItem(8531);
knapsackOne.putItem(5089);
knapsackOne.putItem(8244);
knapsackOne.putItem(3955);
knapsackOne.putItem(7816);
knapsackOne.putItem(2200);
knapsackOne.putItem(461);
knapsackOne.putItem(3516);
knapsackOne.putItem(6649);
knapsackOne.putItem(6232);
knapsackOne.putItem(3404);
knapsackOne.putItem(9393);
knapsackOne.putItem(6860);
knapsackOne.putItem(6247);
knapsackOne.putItem(4126);
knapsackOne.putItem(9084);
knapsackOne.putItem(4224);
knapsackOne.putItem(200);
knapsackOne.putItem(4798);
knapsackOne.putItem(7912);
knapsackOne.putItem(1517);
knapsackOne.putItem(3697);
knapsackOne.putItem(6835);
knapsackOne.putItem(6592);
knapsackOne.putItem(1964);
knapsackOne.putItem(6985);
knapsackOne.putItem(6427);
knapsackOne.putItem(7068);
knapsackOne.putItem(6361);
knapsackOne.putItem(7530);
knapsackOne.putItem(2704);
knapsackOne.putItem(7312);
knapsackOne.putItem(7157);
knapsackOne.putItem(5843);
knapsackOne.putItem(650);
knapsackOne.putItem(4963);
knapsackOne.putItem(2980);
knapsackOne.putItem(5777);
knapsackOne.putItem(1264);
knapsackOne.putItem(1217);
knapsackOne.putItem(8882);
knapsackOne.putItem(5658);
knapsackOne.putItem(275);
knapsackOne.putItem(2213);
knapsackOne.putItem(4046);
knapsackOne.putItem(9174);
knapsackOne.putItem(4675);
knapsackOne.putItem(7754);
knapsackOne.putItem(3005);
knapsackOne.putItem(8159);
knapsackOne.putItem(4272);
knapsackOne.putItem(194);
knapsackOne.putItem(4532);
knapsackOne.putItem(9810);
knapsackOne.putItem(9452);
knapsackOne.putItem(6466);
knapsackOne.putItem(5764);
knapsackOne.putItem(6074);
knapsackOne.putItem(6958);
knapsackOne.putItem(5952);
knapsackOne.putItem(3941);
knapsackOne.putItem(5597);
knapsackOne.putItem(7330);
knapsackOne.putItem(1090);
knapsackOne.putItem(9213);
knapsackOne.putItem(8550);
knapsackOne.putItem(7355);
knapsackOne.putItem(3447);
knapsackOne.putItem(8353);
knapsackOne.putItem(6530);
knapsackOne.putItem(4083);
knapsackOne.putItem(6864);
knapsackOne.putItem(351);
knapsackOne.putItem(1284);
knapsackOne.putItem(8976);
knapsackOne.putItem(9811);
knapsackOne.putItem(4947);
knapsackOne.putItem(4708);
knapsackOne.putItem(7232);
knapsackOne.putItem(9635);
knapsackOne.putItem(1369);
knapsackOne.putItem(277);
knapsackOne.putItem(7754);
knapsackOne.putItem(4311);
knapsackOne.putItem(5351);
knapsackOne.putItem(2157);
knapsackOne.putItem(7753);
knapsackOne.putItem(10);
knapsackOne.putItem(3153);
knapsackOne.putItem(3586);
knapsackOne.putItem(3396);
knapsackOne.putItem(7756);
knapsackOne.putItem(7746);
knapsackOne.putItem(5651);
knapsackOne.putItem(4381);
knapsackOne.putItem(6553);
knapsackOne.putItem(515);
knapsackOne.putItem(581);
knapsackOne.putItem(3942);
knapsackOne.putItem(4798);
knapsackOne.putItem(2215);
knapsackOne.putItem(2528);
knapsackOne.putItem(7104);
knapsackOne.putItem(3558);
knapsackOne.putItem(9185);
knapsackOne.putItem(5944);
knapsackOne.putItem(6141);
knapsackOne.putItem(4359);
knapsackOne.putItem(7641);
knapsackOne.putItem(1422);
knapsackOne.putItem(669);
knapsackOne.putItem(1583);
knapsackOne.putItem(5221);
knapsackOne.putItem(6881);
knapsackOne.putItem(9011);
knapsackOne.putItem(244);
knapsackOne.putItem(771);
knapsackOne.putItem(6155);
knapsackOne.putItem(3935);
knapsackOne.putItem(7116);
knapsackOne.putItem(9342);
knapsackOne.putItem(2984);
knapsackOne.putItem(5481);
knapsackOne.putItem(6771);
knapsackOne.putItem(3531);
knapsackOne.putItem(4727);
knapsackOne.putItem(1711);
knapsackOne.putItem(157);
knapsackOne.putItem(9771);
knapsackOne.putItem(5532);
knapsackOne.putItem(2797);
knapsackOne.putItem(9638);
knapsackOne.putItem(7345);
knapsackOne.putItem(6036);
knapsackOne.putItem(7466);
knapsackOne.putItem(7674);
knapsackOne.putItem(8342);
knapsackOne.putItem(1191);
knapsackOne.putItem(3354);
knapsackOne.putItem(1745);
knapsackOne.putItem(9969);
knapsackOne.putItem(8902);
knapsackOne.putItem(4577);
knapsackOne.putItem(2813);
knapsackOne.putItem(275);
knapsackOne.putItem(9784);
knapsackOne.putItem(3813);
knapsackOne.putItem(2861);
knapsackOne.putItem(283);
knapsackOne.putItem(9720);
knapsackOne.putItem(7130);
knapsackOne.putItem(605);
knapsackOne.putItem(6067);
knapsackOne.putItem(8202);
knapsackOne.putItem(6987);
knapsackOne.putItem(4120);
knapsackOne.putItem(2095);
knapsackOne.putItem(769);
knapsackOne.putItem(5262);
knapsackOne.putItem(8144);
knapsackOne.putItem(416);
knapsackOne.putItem(6399);
knapsackOne.putItem(187);
knapsackOne.putItem(3364);
knapsackOne.putItem(6632);
knapsackOne.putItem(2870);
knapsackOne.putItem(4186);
knapsackOne.putItem(1937);
knapsackOne.putItem(5893);
knapsackOne.putItem(2011);
knapsackOne.putItem(3681);
knapsackOne.putItem(1046);
knapsackOne.putItem(9471);
knapsackOne.putItem(4025);
knapsackOne.putItem(9146);
knapsackOne.putItem(6377);
knapsackOne.putItem(1909);
knapsackOne.putItem(3489);
knapsackOne.putItem(8660);
knapsackOne.putItem(478);
knapsackOne.putItem(8940);
knapsackOne.putItem(925);
knapsackOne.putItem(7092);
knapsackOne.putItem(9070);
knapsackOne.putItem(7137);
knapsackOne.putItem(8169);
knapsackOne.putItem(3677);
knapsackOne.putItem(4851);
knapsackOne.putItem(7305);
knapsackOne.putItem(8196);
knapsackOne.putItem(9691);
knapsackOne.putItem(7780);
knapsackOne.putItem(8780);
knapsackOne.putItem(7559);
knapsackOne.putItem(3019);
knapsackOne.putItem(7429);
knapsackOne.putItem(7480);
knapsackOne.putItem(2698);
knapsackOne.putItem(4519);
knapsackOne.putItem(2886);
knapsackOne.putItem(9239);
knapsackOne.putItem(8011);
knapsackOne.putItem(8458);
knapsackOne.putItem(867);
knapsackOne.putItem(4903);
knapsackOne.putItem(9364);
knapsackOne.putItem(4543);
knapsackOne.putItem(407);
knapsackOne.putItem(3786);
knapsackOne.putItem(9188);
knapsackOne.putItem(1475);
knapsackOne.putItem(1522);
knapsackOne.putItem(7654);
knapsackOne.putItem(2636);
knapsackOne.putItem(1156);
knapsackOne.putItem(6646);
knapsackOne.putItem(6382);
knapsackOne.putItem(7105);
knapsackOne.putItem(9080);
knapsackOne.putItem(8879);
knapsackOne.putItem(5445);
knapsackOne.putItem(1536);
knapsackOne.putItem(9459);
knapsackOne.putItem(454);
knapsackOne.putItem(2800);
knapsackOne.putItem(6331);
knapsackOne.putItem(962);
knapsackOne.putItem(9499);
knapsackOne.putItem(2609);
knapsackOne.putItem(1161);
knapsackOne.putItem(909);
knapsackOne.putItem(4307);
knapsackOne.putItem(755);
knapsackOne.putItem(6976);
knapsackOne.putItem(4078);
knapsackOne.putItem(2421);
knapsackOne.putItem(5749);
knapsackOne.putItem(7334);
knapsackOne.putItem(8454);
knapsackOne.putItem(9452);
knapsackOne.putItem(4877);
knapsackOne.putItem(6854);
knapsackOne.putItem(1420);
knapsackOne.putItem(7235);
knapsackOne.putItem(6563);
knapsackOne.putItem(3668);
knapsackOne.putItem(7467);
knapsackOne.putItem(8824);
knapsackOne.putItem(7329);
knapsackOne.putItem(4439);
knapsackOne.putItem(132);
knapsackOne.putItem(5296);
knapsackOne.putItem(348);
knapsackOne.putItem(2465);
knapsackOne.putItem(4450);
knapsackOne.putItem(6064);
knapsackOne.putItem(9339);
knapsackOne.putItem(7379);
knapsackOne.putItem(1946);
knapsackOne.putItem(7506);
knapsackOne.putItem(304);
knapsackOne.putItem(2535);
knapsackOne.putItem(7307);
knapsackOne.putItem(2582);
knapsackOne.putItem(3959);
knapsackOne.putItem(9861);
knapsackOne.putItem(4455);
knapsackOne.putItem(7316);
knapsackOne.putItem(8149);
knapsackOne.putItem(9761);
knapsackOne.putItem(8633);
knapsackOne.putItem(3780);
knapsackOne.putItem(5242);
knapsackOne.putItem(7620);
knapsackOne.putItem(4902);
knapsackOne.putItem(6680);
knapsackOne.putItem(229);
knapsackOne.putItem(1606);
knapsackOne.putItem(7212);
knapsackOne.putItem(5574);
knapsackOne.putItem(4441);
knapsackOne.putItem(8981);
knapsackOne.putItem(3450);
knapsackOne.putItem(2034);
knapsackOne.putItem(4400);
knapsackOne.putItem(7308);
knapsackOne.putItem(5135);
knapsackOne.putItem(5384);
knapsackOne.putItem(17);
knapsackOne.putItem(9828);
knapsackOne.putItem(1741);
knapsackOne.putItem(2826);
knapsackOne.putItem(8459);
knapsackOne.putItem(7350);
knapsackOne.putItem(3381);
knapsackOne.putItem(9768);
knapsackOne.putItem(6596);
knapsackOne.putItem(6389);
knapsackOne.putItem(73);
knapsackOne.putItem(8922);
knapsackOne.putItem(454);
knapsackOne.putItem(1422);
knapsackOne.putItem(9608);
knapsackOne.putItem(7939);
knapsackOne.putItem(7561);
knapsackOne.putItem(5184);
knapsackOne.putItem(3290);
knapsackOne.putItem(5861);
knapsackOne.putItem(8870);
knapsackOne.putItem(7127);
knapsackOne.putItem(7721);
knapsackOne.putItem(502);
knapsackOne.putItem(2696);
knapsackOne.putItem(6817);
knapsackOne.putItem(1402);
knapsackOne.putItem(7544);
knapsackOne.putItem(7451);
knapsackOne.putItem(7805);
knapsackOne.putItem(6919);
knapsackOne.putItem(9505);
knapsackOne.putItem(2169);
knapsackOne.putItem(8131);
knapsackOne.putItem(3337);
knapsackOne.putItem(5629);
knapsackOne.putItem(6033);
knapsackOne.putItem(1110);
knapsackOne.putItem(2634);
knapsackOne.putItem(461);
knapsackOne.putItem(3318);
knapsackOne.putItem(2229);
knapsackOne.putItem(9490);
knapsackOne.putItem(603);
knapsackOne.putItem(3933);
knapsackOne.putItem(1128);
knapsackOne.putItem(3963);
knapsackOne.putItem(8434);
knapsackOne.putItem(5129);
knapsackOne.putItem(3179);
knapsackOne.putItem(9994);
knapsackOne.putItem(4625);
knapsackOne.putItem(6083);
knapsackOne.putItem(5723);
knapsackOne.putItem(8279);
knapsackOne.putItem(4118);
knapsackOne.putItem(1545);
knapsackOne.putItem(6335);
knapsackOne.putItem(7868);
knapsackOne.putItem(4093);
knapsackOne.putItem(1933);
knapsackOne.putItem(5313);
knapsackOne.putItem(4723);
knapsackOne.putItem(9749);
knapsackOne.putItem(6164);
knapsackOne.putItem(4846);
knapsackOne.putItem(3036);
knapsackOne.putItem(303);
knapsackOne.putItem(243);
knapsackOne.putItem(716);
knapsackOne.putItem(6842);
knapsackOne.putItem(4639);
knapsackOne.putItem(7248);
knapsackOne.putItem(515);
knapsackOne.putItem(8755);
knapsackOne.putItem(2464);
knapsackOne.putItem(8550);
knapsackOne.putItem(1121);
knapsackOne.putItem(8261);
knapsackOne.putItem(5174);
knapsackOne.putItem(5599);
knapsackOne.putItem(6119);
knapsackOne.putItem(294);
knapsackOne.putItem(2371);
knapsackOne.putItem(6879);
knapsackOne.putItem(9454);
knapsackOne.putItem(9452);
knapsackOne.putItem(7817);
knapsackOne.putItem(372);
knapsackOne.putItem(4021);
knapsackOne.putItem(6414);
knapsackOne.putItem(7441);
knapsackOne.putItem(8192);
knapsackOne.putItem(8637);
knapsackOne.putItem(5963);
knapsackOne.putItem(6199);
knapsackOne.putItem(2158);
knapsackOne.putItem(5030);
knapsackOne.putItem(403);
knapsackOne.putItem(6805);
knapsackOne.putItem(460);
knapsackOne.putItem(2723);
knapsackOne.putItem(5265);
knapsackOne.putItem(2149);
knapsackOne.putItem(6178);
knapsackOne.putItem(4837);
knapsackOne.putItem(6614);
knapsackOne.putItem(2872);
knapsackOne.putItem(7894);
knapsackOne.putItem(6259);
knapsackOne.putItem(5113);
knapsackOne.putItem(4852);
knapsackOne.putItem(5495);
knapsackOne.putItem(3815);
knapsackOne.putItem(7716);
knapsackOne.putItem(2540);
knapsackOne.putItem(9368);
knapsackOne.putItem(2453);
knapsackOne.putItem(3769);
knapsackOne.putItem(1986);
knapsackOne.putItem(8602);
knapsackOne.putItem(2964);
knapsackOne.putItem(9947);
knapsackOne.putItem(6557);
knapsackOne.putItem(4082);
knapsackOne.putItem(9565);
knapsackOne.putItem(3304);
knapsackOne.putItem(705);
knapsackOne.putItem(8860);
knapsackOne.putItem(9112);
knapsackOne.putItem(1031);
knapsackOne.putItem(2681);
knapsackOne.putItem(4565);
knapsackOne.putItem(9328);
knapsackOne.putItem(7330);
knapsackOne.putItem(7480);
knapsackOne.putItem(3297);
knapsackOne.putItem(8365);
knapsackOne.putItem(1973);
knapsackOne.putItem(6712);
knapsackOne.putItem(4075);
knapsackOne.putItem(1764);
knapsackOne.putItem(8328);
knapsackOne.putItem(5326);
knapsackOne.putItem(2340);
knapsackOne.putItem(3178);
knapsackOne.putItem(6778);
knapsackOne.putItem(9929);
knapsackOne.putItem(9554);
knapsackOne.putItem(6662);
knapsackOne.putItem(9908);
knapsackOne.putItem(3606);
knapsackOne.putItem(7254);
knapsackOne.putItem(4222);
knapsackOne.putItem(6232);
knapsackOne.putItem(5978);
knapsackOne.putItem(2538);
knapsackOne.putItem(7249);
knapsackOne.putItem(1189);
knapsackOne.putItem(8956);
knapsackOne.putItem(6995);
knapsackOne.putItem(5419);
knapsackOne.putItem(2593);
knapsackOne.putItem(6561);
knapsackOne.putItem(2853);
knapsackOne.putItem(6947);
knapsackOne.putItem(7422);
knapsackOne.putItem(1262);
knapsackOne.putItem(9197);
knapsackOne.putItem(7259);
knapsackOne.putItem(9709);
knapsackOne.putItem(583);
knapsackOne.putItem(238);
knapsackOne.putItem(3624);
knapsackOne.putItem(4933);
knapsackOne.putItem(8698);
knapsackOne.putItem(1913);
knapsackOne.putItem(3347);
knapsackOne.putItem(1527);
knapsackOne.putItem(8097);
knapsackOne.putItem(9939);
knapsackOne.putItem(915);
knapsackOne.putItem(1013);
knapsackOne.putItem(8507);
knapsackOne.putItem(8043);
knapsackOne.putItem(9839);
knapsackOne.putItem(2423);
knapsackOne.putItem(8781);
knapsackOne.putItem(329);
knapsackOne.putItem(7391);
knapsackOne.putItem(6500);
knapsackOne.putItem(8194);
knapsackOne.putItem(2330);
knapsackOne.putItem(3420);
knapsackOne.putItem(8324);
knapsackOne.putItem(3098);
knapsackOne.putItem(6531);
knapsackOne.putItem(2343);
knapsackOne.putItem(8666);
knapsackOne.putItem(9251);
knapsackOne.putItem(8839);
knapsackOne.putItem(1843);
knapsackOne.putItem(1510);
knapsackOne.putItem(9311);
knapsackOne.putItem(8144);
knapsackOne.putItem(210);
knapsackOne.putItem(8011);
knapsackOne.putItem(9237);
knapsackOne.putItem(9992);
knapsackOne.putItem(2200);
knapsackOne.putItem(1525);
knapsackOne.putItem(3808);
knapsackOne.putItem(1088);
knapsackOne.putItem(5778);
knapsackOne.putItem(682);
knapsackOne.putItem(6475);
knapsackOne.putItem(3026);
knapsackOne.putItem(5534);
knapsackOne.putItem(6593);
knapsackOne.putItem(5640);
knapsackOne.putItem(3886);
knapsackOne.putItem(6074);
knapsackOne.putItem(671);
knapsackOne.putItem(1273);
knapsackOne.putItem(7229);
knapsackOne.putItem(2995);
knapsackOne.putItem(8439);
knapsackOne.putItem(1658);
knapsackOne.putItem(6594);
knapsackOne.putItem(784);
knapsackOne.putItem(5560);
knapsackOne.putItem(5039);
knapsackOne.putItem(5535);
knapsackOne.putItem(110);
knapsackOne.putItem(5303);
knapsackOne.putItem(2173);
knapsackOne.putItem(5749);
knapsackOne.putItem(6530);
knapsackOne.putItem(786);
knapsackOne.putItem(9129);
knapsackOne.putItem(4463);
knapsackOne.putItem(7042);
knapsackOne.putItem(9487);
knapsackOne.putItem(3773);
knapsackOne.putItem(1481);
knapsackOne.putItem(3831);
knapsackOne.putItem(2783);
knapsackOne.putItem(6593);
knapsackOne.putItem(9693);
knapsackOne.putItem(3634);
knapsackOne.putItem(2976);
knapsackOne.putItem(9463);
knapsackOne.putItem(9626);
knapsackOne.putItem(3580);
knapsackOne.putItem(3713);
knapsackOne.putItem(5145);
knapsackOne.putItem(3991);
knapsackOne.putItem(3986);
knapsackOne.putItem(7510);
knapsackOne.putItem(981);
knapsackOne.putItem(1712);
knapsackOne.putItem(8067);
knapsackOne.putItem(4635);
knapsackOne.putItem(3929);
knapsackOne.putItem(9967);
knapsackOne.putItem(561);
knapsackOne.putItem(8540);
knapsackOne.putItem(9004);
knapsackOne.putItem(1655);
knapsackOne.putItem(2359);
knapsackOne.putItem(6679);
knapsackOne.putItem(2780);
knapsackOne.putItem(8739);
knapsackOne.putItem(1587);
knapsackOne.putItem(3210);
knapsackOne.putItem(3519);
knapsackOne.putItem(334);
knapsackOne.putItem(5588);
knapsackOne.putItem(5410);
knapsackOne.putItem(3302);
knapsackOne.putItem(9356);
knapsackOne.putItem(2914);
knapsackOne.putItem(488);
knapsackOne.putItem(8448);
knapsackOne.putItem(6957);
knapsackOne.putItem(7017);
knapsackOne.putItem(2418);
knapsackOne.putItem(3114);
knapsackOne.putItem(782);
knapsackOne.putItem(8673);
knapsackOne.putItem(2768);
knapsackOne.putItem(2052);
knapsackOne.putItem(9128);
knapsackOne.putItem(5292);
knapsackOne.putItem(2036);
knapsackOne.putItem(7820);
knapsackOne.putItem(5970);
knapsackOne.putItem(5691);
knapsackOne.putItem(9733);
knapsackOne.putItem(5330);
knapsackOne.putItem(4095);
knapsackOne.putItem(8948);
knapsackOne.putItem(3959);
knapsackOne.putItem(3465);
knapsackOne.putItem(3802);
knapsackOne.putItem(9619);
knapsackOne.putItem(5402);
knapsackOne.putItem(4263);
knapsackOne.putItem(7859);
knapsackOne.putItem(8318);
knapsackOne.putItem(9373);
knapsackOne.putItem(2108);
knapsackOne.putItem(4141);
knapsackOne.putItem(918);
knapsackOne.putItem(1858);
knapsackOne.putItem(1569);
knapsackOne.putItem(9665);
knapsackOne.putItem(3341);
knapsackOne.putItem(6402);
knapsackOne.putItem(3247);
knapsackOne.putItem(3509);
knapsackOne.putItem(7345);
knapsackOne.putItem(2032);
knapsackOne.putItem(3151);
knapsackOne.putItem(9184);
knapsackOne.putItem(2835);
knapsackOne.putItem(8868);
knapsackOne.putItem(8629);
knapsackOne.putItem(9908);
knapsackOne.putItem(7930);
knapsackOne.putItem(1431);
knapsackOne.putItem(9353);
knapsackOne.putItem(3077);
knapsackOne.putItem(1779);
knapsackOne.putItem(9947);
knapsackOne.putItem(95);
knapsackOne.putItem(1633);
knapsackOne.putItem(7627);
knapsackOne.putItem(4598);
knapsackOne.putItem(6165);
knapsackOne.putItem(4191);
knapsackOne.putItem(406);
knapsackOne.putItem(2536);
knapsackOne.putItem(5393);
knapsackOne.putItem(4856);
knapsackOne.putItem(5745);
knapsackOne.putItem(3190);
knapsackOne.putItem(708);
knapsackOne.putItem(349);
knapsackOne.putItem(7649);
knapsackOne.putItem(4786);
knapsackOne.putItem(8916);
knapsackOne.putItem(9451);
knapsackOne.putItem(3662);
knapsackOne.putItem(7843);
knapsackOne.putItem(4851);
knapsackOne.putItem(5552);
knapsackOne.putItem(5123);
knapsackOne.putItem(2238);
knapsackOne.putItem(5203);
knapsackOne.putItem(4408);
knapsackOne.putItem(5380);
knapsackOne.putItem(2799);
knapsackOne.putItem(3235);
knapsackOne.putItem(1237);
knapsackOne.putItem(4857);
knapsackOne.putItem(5394);
knapsackOne.putItem(4797);
knapsackOne.putItem(4181);
knapsackOne.putItem(4185);
knapsackOne.putItem(3141);
knapsackOne.putItem(7868);
knapsackOne.putItem(5688);
knapsackOne.putItem(3334);
knapsackOne.putItem(7859);
knapsackOne.putItem(417);
knapsackOne.putItem(1096);
knapsackOne.putItem(5753);
knapsackOne.putItem(6619);
knapsackOne.putItem(2968);
knapsackOne.putItem(33);
knapsackOne.putItem(5573);
knapsackOne.putItem(6953);
knapsackOne.putItem(1086);
knapsackOne.putItem(6939);
knapsackOne.putItem(292);
knapsackOne.putItem(9535);
knapsackOne.putItem(7892);
knapsackOne.putItem(6291);
knapsackOne.putItem(7344);
knapsackOne.putItem(3057);
knapsackOne.putItem(4115);
knapsackOne.putItem(6010);
knapsackOne.putItem(350);
knapsackOne.putItem(9053);
knapsackOne.putItem(3821);
knapsackOne.putItem(4818);
knapsackOne.putItem(2062);
knapsackOne.putItem(3485);
knapsackOne.putItem(9437);
knapsackOne.putItem(7108);
knapsackOne.putItem(9989);
knapsackOne.putItem(8879);
knapsackOne.putItem(666);
knapsackOne.putItem(224);
knapsackOne.putItem(842);
knapsackOne.putItem(5239);
knapsackOne.putItem(808);
knapsackOne.putItem(7965);
knapsackOne.putItem(1575);
knapsackOne.putItem(5473);
knapsackOne.putItem(3815);
knapsackOne.putItem(1502);
knapsackOne.putItem(3590);
knapsackOne.putItem(4242);
knapsackOne.putItem(6034);
knapsackOne.putItem(5063);
knapsackOne.putItem(5694);
knapsackOne.putItem(2114);
knapsackOne.putItem(957);
knapsackOne.putItem(4661);
knapsackOne.putItem(671);
knapsackOne.putItem(6072);
knapsackOne.putItem(6779);
knapsackOne.putItem(7572);
knapsackOne.putItem(7153);
knapsackOne.putItem(2358);
knapsackOne.putItem(7345);
knapsackOne.putItem(9658);
knapsackOne.putItem(8585);
knapsackOne.putItem(5005);
knapsackOne.putItem(4401);
knapsackOne.putItem(9829);
knapsackOne.putItem(2294);
knapsackOne.putItem(2276);
knapsackOne.putItem(5142);
knapsackOne.putItem(1950);
knapsackOne.putItem(5571);
knapsackOne.putItem(4552);
knapsackOne.putItem(1480);
knapsackOne.putItem(3008);
knapsackOne.putItem(7394);
knapsackOne.putItem(3140);
knapsackOne.putItem(8217);
knapsackOne.putItem(9429);
knapsackOne.putItem(6162);
knapsackOne.putItem(182);
knapsackOne.putItem(9439);
knapsackOne.putItem(3432);
knapsackOne.putItem(9158);
knapsackOne.putItem(2204);
knapsackOne.putItem(2108);
knapsackOne.putItem(8054);
knapsackOne.putItem(660);
knapsackOne.putItem(5890);
knapsackOne.putItem(8187);
knapsackOne.putItem(6286);
knapsackOne.putItem(709);
knapsackOne.putItem(4146);
knapsackOne.putItem(958);
knapsackOne.putItem(426);
knapsackOne.putItem(8990);
knapsackOne.putItem(3170);
knapsackOne.putItem(105);
knapsackOne.putItem(9044);
knapsackOne.putItem(5597);
knapsackOne.putItem(4699);
knapsackOne.putItem(5593);
knapsackOne.putItem(9167);
knapsackOne.putItem(2728);
knapsackOne.putItem(6052);
knapsackOne.putItem(6389);
knapsackOne.putItem(2402);
knapsackOne.putItem(7830);
knapsackOne.putItem(6043);
knapsackOne.putItem(6558);
knapsackOne.putItem(4532);
knapsackOne.putItem(7038);
knapsackOne.putItem(5373);
knapsackOne.putItem(281);
knapsackOne.putItem(4690);
knapsackOne.putItem(472);
knapsackOne.putItem(7970);
knapsackOne.putItem(3944);
knapsackOne.putItem(9021);
knapsackOne.putItem(1962);
knapsackOne.putItem(8734);
knapsackOne.putItem(2671);
knapsackOne.putItem(962);
knapsackOne.putItem(5573);
knapsackOne.putItem(1453);
knapsackOne.putItem(3479);
knapsackOne.putItem(1710);
knapsackOne.putItem(7716);
knapsackOne.putItem(3514);
knapsackOne.putItem(3010);
knapsackOne.putItem(7029);
knapsackOne.putItem(7045);
knapsackOne.putItem(5519);
knapsackOne.putItem(6430);
knapsackOne.putItem(9931);
knapsackOne.putItem(1490);
knapsackOne.putItem(569);
knapsackOne.putItem(7387);
knapsackOne.putItem(7041);
knapsackOne.putItem(8815);
knapsackOne.putItem(3096);
knapsackOne.putItem(3923);
knapsackOne.putItem(8490);
knapsackOne.putItem(2838);
knapsackOne.putItem(5208);
knapsackOne.putItem(854);
knapsackOne.putItem(9836);
knapsackOne.putItem(3720);
knapsackOne.putItem(7793);
knapsackOne.putItem(1784);
knapsackOne.putItem(2902);
knapsackOne.putItem(5910);
knapsackOne.putItem(2011);
knapsackOne.putItem(6248);
knapsackOne.putItem(3681);
knapsackOne.putItem(3426);
knapsackOne.putItem(7740);
knapsackOne.putItem(3141);
knapsackOne.putItem(3228);
knapsackOne.putItem(4091);
knapsackOne.putItem(2177);
knapsackOne.putItem(1360);
knapsackOne.putItem(2781);
knapsackOne.putItem(5198);
knapsackOne.putItem(8827);
knapsackOne.putItem(7832);
knapsackOne.putItem(6201);
knapsackOne.putItem(6144);
knapsackOne.putItem(4671);
knapsackOne.putItem(5464);
knapsackOne.putItem(7138);
knapsackOne.putItem(9463);
knapsackOne.putItem(2689);
knapsackOne.putItem(4319);
knapsackOne.putItem(6848);
knapsackOne.putItem(3017);
knapsackOne.putItem(7328);
knapsackOne.putItem(4853);
knapsackOne.putItem(3874);
knapsackOne.putItem(481);
knapsackOne.putItem(5472);
knapsackOne.putItem(8983);
knapsackOne.putItem(2797);
knapsackOne.putItem(5546);
knapsackOne.putItem(1301);
knapsackOne.putItem(973);
knapsackOne.putItem(9839);
knapsackOne.putItem(726);
knapsackOne.putItem(293);
knapsackOne.putItem(6032);
knapsackOne.putItem(2026);
knapsackOne.putItem(7844);
knapsackOne.putItem(1264);
knapsackOne.putItem(59);
knapsackOne.putItem(5180);
knapsackOne.putItem(2862);
knapsackOne.putItem(1841);
knapsackOne.putItem(6373);
knapsackOne.putItem(2655);
knapsackOne.putItem(1209);
knapsackOne.putItem(1817);
knapsackOne.putItem(6452);
knapsackOne.putItem(4702);
knapsackOne.putItem(6531);
knapsackOne.putItem(4037);
knapsackOne.putItem(3467);
knapsackOne.putItem(6328);
knapsackOne.putItem(2448);
knapsackOne.putItem(7974);
knapsackOne.putItem(1432);
knapsackOne.putItem(6858);
knapsackOne.putItem(733);
knapsackOne.putItem(7712);
knapsackOne.putItem(4273);
knapsackOne.putItem(7047);
knapsackOne.putItem(7081);
knapsackOne.putItem(6827);
knapsackOne.putItem(4198);
knapsackOne.putItem(8287);
knapsackOne.putItem(4005);
knapsackOne.putItem(6470);
knapsackOne.putItem(6970);
knapsackOne.putItem(5487);
knapsackOne.putItem(102);
knapsackOne.putItem(9320);
knapsackOne.putItem(1607);
knapsackOne.putItem(3331);
knapsackOne.putItem(6198);
knapsackOne.putItem(3238);
knapsackOne.putItem(2946);
knapsackOne.putItem(4684);
knapsackOne.putItem(4023);
knapsackOne.putItem(526);
knapsackOne.putItem(529);
knapsackOne.putItem(9496);
knapsackOne.putItem(209);
knapsackOne.putItem(3370);
knapsackOne.putItem(6104);
knapsackOne.putItem(8414);
knapsackOne.putItem(2568);
knapsackOne.putItem(3784);
knapsackOne.putItem(5175);
knapsackOne.putItem(3433);
knapsackOne.putItem(3748);
knapsackOne.putItem(6771);
knapsackOne.putItem(3218);
knapsackOne.putItem(7011);
knapsackOne.putItem(4308);
knapsackOne.putItem(1096);
knapsackOne.putItem(3397);
knapsackOne.putItem(2880);
knapsackOne.putItem(1489);
knapsackOne.putItem(9549);
knapsackOne.putItem(238);
knapsackOne.putItem(1469);
knapsackOne.putItem(7917);
knapsackOne.putItem(5359);
knapsackOne.putItem(2377);
knapsackOne.putItem(2013);
knapsackOne.putItem(3438);
knapsackOne.putItem(331);
knapsackOne.putItem(5163);
knapsackOne.putItem(6653);
knapsackOne.putItem(3843);
knapsackOne.putItem(9138);
knapsackOne.putItem(2429);
knapsackOne.putItem(4950);
knapsackOne.putItem(8234);
knapsackOne.putItem(4799);
knapsackOne.putItem(5187);
knapsackOne.putItem(6379);
knapsackOne.putItem(3549);
knapsackOne.putItem(2052);
knapsackOne.putItem(9973);
knapsackOne.putItem(9495);
knapsackOne.putItem(1480);
knapsackOne.putItem(8888);
knapsackOne.putItem(5320);
knapsackOne.putItem(3279);
knapsackOne.putItem(4879);
knapsackOne.putItem(1014);
knapsackOne.putItem(8913);
knapsackOne.putItem(3155);
knapsackOne.putItem(9134);
knapsackOne.putItem(1863);
knapsackOne.putItem(5923);
knapsackOne.putItem(9189);
knapsackOne.putItem(4909);
knapsackOne.putItem(2014);
knapsackOne.putItem(1933);
knapsackOne.putItem(1518);
knapsackOne.putItem(9170);
knapsackOne.putItem(2802);
knapsackOne.putItem(498);
knapsackOne.putItem(2182);
knapsackOne.putItem(7152);
knapsackOne.putItem(3803);
knapsackOne.putItem(255);
knapsackOne.putItem(8166);
knapsackOne.putItem(2144);
knapsackOne.putItem(4872);
knapsackOne.putItem(3585);
knapsackOne.putItem(3385);
knapsackOne.putItem(6461);
knapsackOne.putItem(4774);
knapsackOne.putItem(1959);
knapsackOne.putItem(1028);
knapsackOne.putItem(5883);
knapsackOne.putItem(5369);
knapsackOne.putItem(6486);
knapsackOne.putItem(8325);
knapsackOne.putItem(8389);
knapsackOne.putItem(6412);
knapsackOne.putItem(6475);
knapsackOne.putItem(7192);
knapsackOne.putItem(3224);
knapsackOne.putItem(5476);
knapsackOne.putItem(5339);
knapsackOne.putItem(8605);
knapsackOne.putItem(5546);
knapsackOne.putItem(3666);
knapsackOne.putItem(458);
knapsackOne.putItem(9965);
knapsackOne.putItem(3844);
knapsackOne.putItem(5942);
knapsackOne.putItem(5027);
knapsackOne.putItem(722);
knapsackOne.putItem(3671);
knapsackOne.putItem(5260);
knapsackOne.putItem(7775);
knapsackOne.putItem(8751);
knapsackOne.putItem(4344);
knapsackOne.putItem(664);
knapsackOne.putItem(8938);
knapsackOne.putItem(4150);
knapsackOne.putItem(4114);
knapsackOne.putItem(1884);
knapsackOne.putItem(5258);
knapsackOne.putItem(5815);
knapsackOne.putItem(1405);
knapsackOne.putItem(4575);
knapsackOne.putItem(3123);
knapsackOne.putItem(2447);
knapsackOne.putItem(9672);
knapsackOne.putItem(3355);
knapsackOne.putItem(4044);
knapsackOne.putItem(6451);
knapsackOne.putItem(7697);
knapsackOne.putItem(324);
knapsackOne.putItem(7676);
knapsackOne.putItem(8768);
knapsackOne.putItem(5227);
knapsackOne.putItem(802);
knapsackOne.putItem(8197);
knapsackOne.putItem(6122);
knapsackOne.putItem(2479);
knapsackOne.putItem(9800);
knapsackOne.putItem(8654);
knapsackOne.putItem(7251);
knapsackOne.putItem(3611);
knapsackOne.putItem(7238);
knapsackOne.putItem(693);
knapsackOne.putItem(2083);
knapsackOne.putItem(8514);
knapsackOne.putItem(4969);
knapsackOne.putItem(326);
knapsackOne.putItem(4394);
knapsackOne.putItem(5113);
knapsackOne.putItem(9680);
knapsackOne.putItem(5656);
knapsackOne.putItem(3096);
knapsackOne.putItem(6174);
knapsackOne.putItem(5709);
knapsackOne.putItem(8496);
knapsackOne.putItem(1088);
knapsackOne.putItem(4287);
knapsackOne.putItem(3373);
knapsackOne.putItem(6998);
knapsackOne.putItem(1410);
knapsackOne.putItem(923);
knapsackOne.putItem(4938);
knapsackOne.putItem(2761);
knapsackOne.putItem(84);
knapsackOne.putItem(7703);
knapsackOne.putItem(9212);
knapsackOne.putItem(4187);
knapsackOne.putItem(9876);
knapsackOne.putItem(9159);
knapsackOne.putItem(5691);
knapsackOne.putItem(6576);
knapsackOne.putItem(632);
knapsackOne.putItem(4958);
knapsackOne.putItem(9314);
knapsackOne.putItem(2408);
knapsackOne.putItem(2281);
knapsackOne.putItem(1476);
knapsackOne.putItem(723);
knapsackOne.putItem(1076);
knapsackOne.putItem(3566);
knapsackOne.putItem(7365);
knapsackOne.putItem(5378);
knapsackOne.putItem(746);
knapsackOne.putItem(336);
knapsackOne.putItem(8308);
knapsackOne.putItem(7846);
knapsackOne.putItem(1529);
knapsackOne.putItem(1385);
knapsackOne.putItem(9412);
knapsackOne.putItem(668);
knapsackOne.putItem(9891);
knapsackOne.putItem(7250);
knapsackOne.putItem(3532);
knapsackOne.putItem(4431);
knapsackOne.putItem(2551);
knapsackOne.putItem(3130);
knapsackOne.putItem(8104);
knapsackOne.putItem(9859);
knapsackOne.putItem(5359);
knapsackOne.putItem(6903);
knapsackOne.putItem(1029);
knapsackOne.putItem(4120);
knapsackOne.putItem(8227);
knapsackOne.putItem(614);
knapsackOne.putItem(229);
knapsackOne.putItem(7612);
knapsackOne.putItem(6595);
knapsackOne.putItem(5442);
knapsackOne.putItem(6103);
knapsackOne.putItem(3598);
knapsackOne.putItem(417);
knapsackOne.putItem(6824);
knapsackOne.putItem(7566);
knapsackOne.putItem(3804);
knapsackOne.putItem(142);
knapsackOne.putItem(3334);
knapsackOne.putItem(6429);
knapsackOne.putItem(5063);
knapsackOne.putItem(6672);
knapsackOne.putItem(6091);
knapsackOne.putItem(28);
knapsackOne.putItem(9396);
knapsackOne.putItem(1300);
knapsackOne.putItem(8324);
knapsackOne.putItem(6473);
knapsackOne.putItem(2367);
knapsackOne.putItem(8814);
knapsackOne.putItem(9772);
knapsackOne.putItem(1731);
knapsackOne.putItem(2960);
knapsackOne.putItem(6494);
knapsackOne.putItem(9352);
knapsackOne.putItem(3164);
knapsackOne.putItem(1174);
knapsackOne.putItem(292);
knapsackOne.putItem(2781);
knapsackOne.putItem(1256);
knapsackOne.putItem(2888);
knapsackOne.putItem(3869);
knapsackOne.putItem(8653);
knapsackOne.putItem(7103);
knapsackOne.putItem(9196);
knapsackOne.putItem(8969);
knapsackOne.putItem(2151);
knapsackOne.putItem(8049);
knapsackOne.putItem(1067);
knapsackOne.putItem(7673);
knapsackOne.putItem(6768);
knapsackOne.putItem(657);
knapsackOne.putItem(6875);
knapsackOne.putItem(8839);
knapsackOne.putItem(6923);
knapsackOne.putItem(1204);
knapsackOne.putItem(1189);
knapsackOne.putItem(3202);
knapsackOne.putItem(2074);
knapsackOne.putItem(5967);
knapsackOne.putItem(8618);
knapsackOne.putItem(9744);
knapsackOne.putItem(4054);
knapsackOne.putItem(2767);
knapsackOne.putItem(644);
knapsackOne.putItem(3656);
knapsackOne.putItem(9421);
knapsackOne.putItem(5471);
knapsackOne.putItem(9988);
knapsackOne.putItem(3662);
knapsackOne.putItem(1380);
knapsackOne.putItem(7808);
knapsackOne.putItem(3592);
knapsackOne.putItem(4125);
knapsackOne.putItem(2414);
knapsackOne.putItem(4258);
knapsackOne.putItem(539);
knapsackOne.putItem(2380);
knapsackOne.putItem(3985);
knapsackOne.putItem(7872);
knapsackOne.putItem(893);
knapsackOne.putItem(8480);
knapsackOne.putItem(6178);
knapsackOne.putItem(6991);
knapsackOne.putItem(6906);
knapsackOne.putItem(3374);
knapsackOne.putItem(4526);
knapsackOne.putItem(8888);
knapsackOne.putItem(6588);
knapsackOne.putItem(5815);
knapsackOne.putItem(7799);
knapsackOne.putItem(3495);
knapsackOne.putItem(853);
knapsackOne.putItem(8766);
knapsackOne.putItem(1462);
knapsackOne.putItem(5210);
knapsackOne.putItem(7651);
knapsackOne.putItem(7944);
knapsackOne.putItem(6544);
knapsackOne.putItem(9580);
knapsackOne.putItem(7755);
knapsackOne.putItem(3847);
knapsackOne.putItem(2208);
knapsackOne.putItem(7476);
knapsackOne.putItem(9409);
knapsackOne.putItem(3455);
knapsackOne.putItem(4635);
knapsackOne.putItem(922);
knapsackOne.putItem(9467);
knapsackOne.putItem(3603);
knapsackOne.putItem(7899);
knapsackOne.putItem(7147);
knapsackOne.putItem(6041);
knapsackOne.putItem(4992);
knapsackOne.putItem(4167);
knapsackOne.putItem(8226);
knapsackOne.putItem(4230);
knapsackOne.putItem(3858);
knapsackOne.putItem(6657);
knapsackOne.putItem(7525);
knapsackOne.putItem(4694);
knapsackOne.putItem(5166);
knapsackOne.putItem(4693);
knapsackOne.putItem(6962);
knapsackOne.putItem(8065);
knapsackOne.putItem(8863);
knapsackOne.putItem(2173);
knapsackOne.putItem(9204);
knapsackOne.putItem(5560);
knapsackOne.putItem(2302);
knapsackOne.putItem(7521);
knapsackOne.putItem(3109);
knapsackOne.putItem(9915);
knapsackOne.putItem(4546);
knapsackOne.putItem(1638);
knapsackOne.putItem(9627);
knapsackOne.putItem(7693);
knapsackOne.putItem(4420);
knapsackOne.putItem(6565);
knapsackOne.putItem(2443);
knapsackOne.putItem(6500);
knapsackOne.putItem(9183);
knapsackOne.putItem(4443);
knapsackOne.putItem(23);
knapsackOne.putItem(6561);
knapsackOne.putItem(8574);
knapsackOne.putItem(6602);
knapsackOne.putItem(9521);
knapsackOne.putItem(6114);
knapsackOne.putItem(6701);
knapsackOne.putItem(1482);
knapsackOne.putItem(7727);
knapsackOne.putItem(1487);
knapsackOne.putItem(3984);
knapsackOne.putItem(6217);
knapsackOne.putItem(7021);
knapsackOne.putItem(2163);
knapsackOne.putItem(7045);
knapsackOne.putItem(7777);
knapsackOne.putItem(2547);
knapsackOne.putItem(4256);
knapsackOne.putItem(6271);
knapsackOne.putItem(6618);
knapsackOne.putItem(9505);
knapsackOne.putItem(2918);
knapsackOne.putItem(173);
knapsackOne.putItem(3828);
knapsackOne.putItem(1764);
knapsackOne.putItem(45);
knapsackOne.putItem(4055);
knapsackOne.putItem(6569);
knapsackOne.putItem(9737);
knapsackOne.putItem(2265);
knapsackOne.putItem(2073);
knapsackOne.putItem(3960);
knapsackOne.putItem(3912);
knapsackOne.putItem(6180);
knapsackOne.putItem(7685);
knapsackOne.putItem(655);
knapsackOne.putItem(2927);
knapsackOne.putItem(2224);
knapsackOne.putItem(5128);
knapsackOne.putItem(6833);
knapsackOne.putItem(9676);
knapsackOne.putItem(1372);
knapsackOne.putItem(8235);
knapsackOne.putItem(9281);
knapsackOne.putItem(2198);
knapsackOne.putItem(2303);
knapsackOne.putItem(6039);
knapsackOne.putItem(2249);
knapsackOne.putItem(319);
knapsackOne.putItem(6065);
knapsackOne.putItem(283);
knapsackOne.putItem(360);
knapsackOne.putItem(3373);
knapsackOne.putItem(3243);
knapsackOne.putItem(5027);
knapsackOne.putItem(7446);
knapsackOne.putItem(7145);
knapsackOne.putItem(4214);
knapsackOne.putItem(5579);
knapsackOne.putItem(9598);
knapsackOne.putItem(3266);
knapsackOne.putItem(1990);
knapsackOne.putItem(5640);
knapsackOne.putItem(5245);
knapsackOne.putItem(6448);
knapsackOne.putItem(5775);
knapsackOne.putItem(6402);
knapsackOne.putItem(1321);
knapsackOne.putItem(2781);
knapsackOne.putItem(7196);
knapsackOne.putItem(2252);
knapsackOne.putItem(2430);
knapsackOne.putItem(6433);
knapsackOne.putItem(8451);
knapsackOne.putItem(2526);
knapsackOne.putItem(563);
knapsackOne.putItem(7744);
knapsackOne.putItem(9945);
knapsackOne.putItem(8703);
knapsackOne.putItem(8606);
knapsackOne.putItem(252);
knapsackOne.putItem(6806);
knapsackOne.putItem(6852);
knapsackOne.putItem(6575);
knapsackOne.putItem(2022);
knapsackOne.putItem(7219);
knapsackOne.putItem(9266);
knapsackOne.putItem(8273);
knapsackOne.putItem(9143);
knapsackOne.putItem(1716);
knapsackOne.putItem(8793);
knapsackOne.putItem(8320);
knapsackOne.putItem(3797);
knapsackOne.putItem(6792);
knapsackOne.putItem(1127);
knapsackOne.putItem(7508);
knapsackOne.putItem(4884);
knapsackOne.putItem(1936);
knapsackOne.putItem(3378);
knapsackOne.putItem(9888);
knapsackOne.putItem(4350);
knapsackOne.putItem(4622);
knapsackOne.putItem(8652);
knapsackOne.putItem(5976);
knapsackOne.putItem(1694);
knapsackOne.putItem(1449);
knapsackOne.putItem(3801);
knapsackOne.putItem(2099);
knapsackOne.putItem(4998);
knapsackOne.putItem(7154);
knapsackOne.putItem(5811);
knapsackOne.putItem(7054);
knapsackOne.putItem(2898);
knapsackOne.putItem(7948);
knapsackOne.putItem(7812);
knapsackOne.putItem(4681);
knapsackOne.putItem(8244);
knapsackOne.putItem(8497);
knapsackOne.putItem(6400);
knapsackOne.putItem(8914);
knapsackOne.putItem(7756);
knapsackOne.putItem(8380);
knapsackOne.putItem(4250);
knapsackOne.putItem(6999);
knapsackOne.putItem(7888);
knapsackOne.putItem(6247);
knapsackOne.putItem(2093);
knapsackOne.putItem(2914);
knapsackOne.putItem(1);
knapsackOne.putItem(8968);
knapsackOne.putItem(5750);
knapsackOne.putItem(2625);
knapsackOne.putItem(9829);
knapsackOne.putItem(1243);
knapsackOne.putItem(5615);
knapsackOne.putItem(7282);
knapsackOne.putItem(4865);
knapsackOne.putItem(4374);
knapsackOne.putItem(1166);
knapsackOne.putItem(2706);
knapsackOne.putItem(1854);
knapsackOne.putItem(2109);
knapsackOne.putItem(454);
knapsackOne.putItem(1823);
knapsackOne.putItem(1511);
knapsackOne.putItem(50);
knapsackOne.putItem(7062);
knapsackOne.putItem(8749);
knapsackOne.putItem(2673);
knapsackOne.putItem(4332);
knapsackOne.putItem(2209);
knapsackOne.putItem(5976);
knapsackOne.putItem(9679);
knapsackOne.putItem(989);
knapsackOne.putItem(6533);
knapsackOne.putItem(3591);
knapsackOne.putItem(229);
knapsackOne.putItem(5046);
knapsackOne.putItem(6495);
knapsackOne.putItem(25);
knapsackOne.putItem(8495);
knapsackOne.putItem(3017);
knapsackOne.putItem(1818);
knapsackOne.putItem(9116);
knapsackOne.putItem(1018);
knapsackOne.putItem(6928);
knapsackOne.putItem(2383);
knapsackOne.putItem(4804);
knapsackOne.putItem(7536);
knapsackOne.putItem(3848);
knapsackOne.putItem(4293);
knapsackOne.putItem(3390);
knapsackOne.putItem(1577);
knapsackOne.putItem(6948);
knapsackOne.putItem(7371);
knapsackOne.putItem(2341);
knapsackOne.putItem(6435);
knapsackOne.putItem(6541);
knapsackOne.putItem(8982);
knapsackOne.putItem(7560);
knapsackOne.putItem(8983);
knapsackOne.putItem(1406);
knapsackOne.putItem(932);
knapsackOne.putItem(8310);
knapsackOne.putItem(1314);
knapsackOne.putItem(8052);
knapsackOne.putItem(3368);
knapsackOne.putItem(3593);
knapsackOne.putItem(7317);
knapsackOne.putItem(4700);
knapsackOne.putItem(1066);
knapsackOne.putItem(5975);
knapsackOne.putItem(9825);
knapsackOne.putItem(5566);
knapsackOne.putItem(8);
knapsackOne.putItem(7314);
knapsackOne.putItem(8963);
knapsackOne.putItem(8739);
knapsackOne.putItem(1502);
knapsackOne.putItem(9606);
knapsackOne.putItem(6104);
knapsackOne.putItem(4954);
knapsackOne.putItem(5680);
knapsackOne.putItem(6278);
knapsackOne.putItem(669);
knapsackOne.putItem(3496);
knapsackOne.putItem(9124);
knapsackOne.putItem(2945);
knapsackOne.putItem(5976);
knapsackOne.putItem(4403);
knapsackOne.putItem(4776);
knapsackOne.putItem(6650);
knapsackOne.putItem(2981);
knapsackOne.putItem(8718);
knapsackOne.putItem(5662);
knapsackOne.putItem(6775);
knapsackOne.putItem(1718);
knapsackOne.putItem(2684);
knapsackOne.putItem(8048);
knapsackOne.putItem(6888);
knapsackOne.putItem(7945);
knapsackOne.putItem(6125);
knapsackOne.putItem(3198);
knapsackOne.putItem(5347);
knapsackOne.putItem(1432);
knapsackOne.putItem(621);
knapsackOne.putItem(7134);
knapsackOne.putItem(2088);
knapsackOne.putItem(9220);
knapsackOne.putItem(3498);
knapsackOne.putItem(6813);
knapsackOne.putItem(1030);
knapsackOne.putItem(7910);
knapsackOne.putItem(2876);
knapsackOne.putItem(6161);
knapsackOne.putItem(2186);
knapsackOne.putItem(6575);
knapsackOne.putItem(6455);
knapsackOne.putItem(914);
knapsackOne.putItem(8667);
knapsackOne.putItem(8299);
knapsackOne.putItem(7675);
knapsackOne.putItem(6109);
knapsackOne.putItem(9078);
knapsackOne.putItem(5103);
knapsackOne.putItem(5499);
knapsackOne.putItem(9530);
knapsackOne.putItem(3352);
knapsackOne.putItem(2168);
knapsackOne.putItem(6812);
knapsackOne.putItem(3696);
knapsackOne.putItem(7214);
knapsackOne.putItem(8176);
knapsackOne.putItem(1294);
knapsackOne.putItem(8529);
knapsackOne.putItem(252);
knapsackOne.putItem(7662);
knapsackOne.putItem(9541);
knapsackOne.putItem(8620);
knapsackOne.putItem(7422);
knapsackOne.putItem(7708);
knapsackOne.putItem(9002);
knapsackOne.putItem(5021);
knapsackOne.putItem(5822);
knapsackOne.putItem(7099);
knapsackOne.putItem(4645);
knapsackOne.putItem(3597);
knapsackOne.putItem(1291);
knapsackOne.putItem(2656);
knapsackOne.putItem(8113);
knapsackOne.putItem(2243);
knapsackOne.putItem(9723);
knapsackOne.putItem(5241);
knapsackOne.putItem(2481);
knapsackOne.putItem(7221);
knapsackOne.putItem(8444);
knapsackOne.putItem(6083);
knapsackOne.putItem(931);
knapsackOne.putItem(1497);
knapsackOne.putItem(7627);
knapsackOne.putItem(7405);
knapsackOne.putItem(3762);
knapsackOne.putItem(5562);
knapsackOne.putItem(942);
knapsackOne.putItem(2382);
knapsackOne.putItem(2158);
knapsackOne.putItem(9436);
knapsackOne.putItem(6207);
knapsackOne.putItem(8531);
knapsackOne.putItem(8686);
knapsackOne.putItem(9659);
knapsackOne.putItem(1724);
knapsackOne.putItem(6067);
knapsackOne.putItem(802);
knapsackOne.putItem(6594);
knapsackOne.putItem(7340);
knapsackOne.putItem(8124);
knapsackOne.putItem(8217);
knapsackOne.putItem(9188);
knapsackOne.putItem(806);
knapsackOne.putItem(5855);
knapsackOne.putItem(6884);
knapsackOne.putItem(4729);
knapsackOne.putItem(57);
knapsackOne.putItem(7146);
knapsackOne.putItem(6910);
knapsackOne.putItem(4477);
knapsackOne.putItem(7428);
knapsackOne.putItem(5543);
knapsackOne.putItem(7636);
knapsackOne.putItem(721);
knapsackOne.putItem(2058);
knapsackOne.putItem(3727);
knapsackOne.putItem(1098);
knapsackOne.putItem(9856);
knapsackOne.putItem(8920);
knapsackOne.putItem(9446);
knapsackOne.putItem(8261);
knapsackOne.putItem(8967);
knapsackOne.putItem(915);
knapsackOne.putItem(9087);
knapsackOne.putItem(5194);
knapsackOne.putItem(6383);
knapsackOne.putItem(5847);
knapsackOne.putItem(4726);
knapsackOne.putItem(9594);
knapsackOne.putItem(4980);
knapsackOne.putItem(9563);
knapsackOne.putItem(7278);
knapsackOne.putItem(4844);
knapsackOne.putItem(9371);
knapsackOne.putItem(930);
knapsackOne.putItem(8313);
knapsackOne.putItem(4182);
knapsackOne.putItem(8887);
knapsackOne.putItem(9042);
knapsackOne.putItem(2108);
knapsackOne.putItem(5184);
knapsackOne.putItem(5248);
knapsackOne.putItem(7673);
knapsackOne.putItem(5181);
knapsackOne.putItem(1054);
knapsackOne.putItem(4304);
knapsackOne.putItem(1878);
knapsackOne.putItem(9661);
knapsackOne.putItem(8335);
knapsackOne.putItem(9155);
knapsackOne.putItem(8736);
knapsackOne.putItem(8764);
knapsackOne.putItem(7371);
knapsackOne.putItem(4286);
knapsackOne.putItem(5242);
knapsackOne.putItem(2332);
knapsackOne.putItem(2662);
knapsackOne.putItem(1439);
knapsackOne.putItem(3992);
knapsackOne.putItem(6128);
knapsackOne.putItem(4036);
knapsackOne.putItem(3900);
knapsackOne.putItem(469);
knapsackOne.putItem(9933);
knapsackOne.putItem(2290);
knapsackOne.putItem(272);
knapsackOne.putItem(1706);
knapsackOne.putItem(2509);
knapsackOne.putItem(1571);
knapsackOne.putItem(2223);
knapsackOne.putItem(9954);
knapsackOne.putItem(7015);
knapsackOne.putItem(1532);
knapsackOne.putItem(8561);
knapsackOne.putItem(4981);
knapsackOne.putItem(8782);
knapsackOne.putItem(8494);
knapsackOne.putItem(3734);
knapsackOne.putItem(5467);
knapsackOne.putItem(986);
knapsackOne.putItem(6212);
knapsackOne.putItem(8260);
knapsackOne.putItem(2532);
knapsackOne.putItem(7298);
knapsackOne.putItem(5248);
knapsackOne.putItem(8600);
knapsackOne.putItem(8129);
knapsackOne.putItem(4651);
knapsackOne.putItem(4545);
knapsackOne.putItem(1543);
knapsackOne.putItem(6673);
knapsackOne.putItem(6091);
knapsackOne.putItem(4576);
knapsackOne.putItem(7479);
knapsackOne.putItem(5335);
knapsackOne.putItem(5776);
knapsackOne.putItem(6746);
knapsackOne.putItem(6481);
knapsackOne.putItem(6085);
knapsackOne.putItem(6776);
knapsackOne.putItem(1884);
knapsackOne.putItem(1693);
knapsackOne.putItem(9290);
knapsackOne.putItem(5559);
knapsackOne.putItem(6813);
knapsackOne.putItem(152);
knapsackOne.putItem(8182);
knapsackOne.putItem(2384);
knapsackOne.putItem(9736);
knapsackOne.putItem(7279);
knapsackOne.putItem(6460);
knapsackOne.putItem(8251);
knapsackOne.putItem(6618);
knapsackOne.putItem(9320);
knapsackOne.putItem(7518);
knapsackOne.putItem(9834);
knapsackOne.putItem(9941);
knapsackOne.putItem(5009);
knapsackOne.putItem(3242);
knapsackOne.putItem(5050);
knapsackOne.putItem(5398);
knapsackOne.putItem(9372);
knapsackOne.putItem(8827);
knapsackOne.putItem(4866);
knapsackOne.putItem(4501);
knapsackOne.putItem(8563);
knapsackOne.putItem(4500);
knapsackOne.putItem(9115);
knapsackOne.putItem(2362);
knapsackOne.putItem(7806);
knapsackOne.putItem(883);
knapsackOne.putItem(1127);
knapsackOne.putItem(6374);
knapsackOne.putItem(6792);
knapsackOne.putItem(9599);
knapsackOne.putItem(9215);
knapsackOne.putItem(3823);
knapsackOne.putItem(5054);
knapsackOne.putItem(2210);
knapsackOne.putItem(8808);
knapsackOne.putItem(486);
knapsackOne.putItem(1747);
knapsackOne.putItem(2544);
knapsackOne.putItem(1498);
knapsackOne.putItem(9540);
knapsackOne.putItem(1366);
knapsackOne.putItem(6319);
knapsackOne.putItem(5522);
knapsackOne.putItem(5499);
knapsackOne.putItem(3203);
knapsackOne.putItem(8784);
knapsackOne.putItem(4546);
knapsackOne.putItem(1154);
knapsackOne.putItem(6670);
knapsackOne.putItem(3379);
knapsackOne.putItem(869);
knapsackOne.putItem(8006);
knapsackOne.putItem(1823);
knapsackOne.putItem(9203);
knapsackOne.putItem(2282);
knapsackOne.putItem(4923);
knapsackOne.putItem(9529);
knapsackOne.putItem(9351);
knapsackOne.putItem(6194);
knapsackOne.putItem(6318);
knapsackOne.putItem(9729);
knapsackOne.putItem(6386);
knapsackOne.putItem(8036);
knapsackOne.putItem(2025);
knapsackOne.putItem(6275);
knapsackOne.putItem(3799);
knapsackOne.putItem(5199);
knapsackOne.putItem(4286);
knapsackOne.putItem(5987);
knapsackOne.putItem(1953);
knapsackOne.putItem(204);
knapsackOne.putItem(8268);
knapsackOne.putItem(8734);
knapsackOne.putItem(3057);
knapsackOne.putItem(9926);
knapsackOne.putItem(4540);
knapsackOne.putItem(2678);
knapsackOne.putItem(4955);
knapsackOne.putItem(7163);
knapsackOne.putItem(9654);
knapsackOne.putItem(5294);
knapsackOne.putItem(3015);
knapsackOne.putItem(7792);
knapsackOne.putItem(9101);
knapsackOne.putItem(3647);
knapsackOne.putItem(1430);
knapsackOne.putItem(1601);
knapsackOne.putItem(3016);
knapsackOne.putItem(3282);
knapsackOne.putItem(8530);
knapsackOne.putItem(7394);
knapsackOne.putItem(3910);
knapsackOne.putItem(5901);
knapsackOne.putItem(8088);
knapsackOne.putItem(9807);
knapsackOne.putItem(4058);
knapsackOne.putItem(7733);
knapsackOne.putItem(8277);
knapsackOne.putItem(7894);
knapsackOne.putItem(1534);
knapsackOne.putItem(4769);
knapsackOne.putItem(5477);
knapsackOne.putItem(5214);
knapsackOne.putItem(9292);
knapsackOne.putItem(8190);
knapsackOne.putItem(447);
knapsackOne.putItem(2512);
knapsackOne.putItem(3990);
knapsackOne.putItem(1726);
knapsackOne.putItem(732);
knapsackOne.putItem(8135);
knapsackOne.putItem(7571);
knapsackOne.putItem(6962);
knapsackOne.putItem(6228);
knapsackOne.putItem(5223);
knapsackOne.putItem(6253);
knapsackOne.putItem(6354);
knapsackOne.putItem(3519);
knapsackOne.putItem(1702);
knapsackOne.putItem(3886);
knapsackOne.putItem(5277);
knapsackOne.putItem(3299);
knapsackOne.putItem(5893);
knapsackOne.putItem(3825);
knapsackOne.putItem(1653);
knapsackOne.putItem(9226);
knapsackOne.putItem(72);
knapsackOne.putItem(6447);
knapsackOne.putItem(3621);
knapsackOne.putItem(8651);
knapsackOne.putItem(23);
knapsackOne.putItem(4891);
knapsackOne.putItem(398);
knapsackOne.putItem(2768);
knapsackOne.putItem(8500);
knapsackOne.putItem(7846);
knapsackOne.putItem(3430);
knapsackOne.putItem(2946);
knapsackOne.putItem(6557);
knapsackOne.putItem(2924);
knapsackOne.putItem(4832);
knapsackOne.putItem(7567);
knapsackOne.putItem(2728);
knapsackOne.putItem(6052);
knapsackOne.putItem(6389);
knapsackOne.putItem(2402);
knapsackOne.putItem(7830);
knapsackOne.putItem(6043);
knapsackOne.putItem(6558);
knapsackOne.putItem(4532);
knapsackOne.putItem(7038);
knapsackOne.putItem(5373);
knapsackOne.putItem(281);
knapsackOne.putItem(4690);
knapsackOne.putItem(472);
knapsackOne.putItem(7970);
knapsackOne.putItem(3944);
knapsackOne.putItem(9021);
knapsackOne.putItem(1962);
knapsackOne.putItem(8734);
knapsackOne.putItem(2671);
knapsackOne.putItem(962);
knapsackOne.putItem(5573);
knapsackOne.putItem(1453);
knapsackOne.putItem(3479);
knapsackOne.putItem(1710);
knapsackOne.putItem(7716);
knapsackOne.putItem(3514);
knapsackOne.putItem(3010);
knapsackOne.putItem(7029);
knapsackOne.putItem(7045);
knapsackOne.putItem(5519);
knapsackOne.putItem(6430);
knapsackOne.putItem(9931);
knapsackOne.putItem(1490);
knapsackOne.putItem(569);
knapsackOne.putItem(7387);
knapsackOne.putItem(7041);
knapsackOne.putItem(8815);
knapsackOne.putItem(3096);
knapsackOne.putItem(3923);
knapsackOne.putItem(8490);
knapsackOne.putItem(2838);
knapsackOne.putItem(5208);
knapsackOne.putItem(854);
knapsackOne.putItem(9836);
knapsackOne.putItem(3720);
knapsackOne.putItem(7793);
knapsackOne.putItem(1784);
knapsackOne.putItem(2902);
knapsackOne.putItem(5910);
knapsackOne.putItem(2011);
knapsackOne.putItem(6248);
knapsackOne.putItem(3681);
knapsackOne.putItem(3426);
knapsackOne.putItem(7740);
knapsackOne.putItem(3141);
knapsackOne.putItem(3228);
knapsackOne.putItem(4091);
knapsackOne.putItem(2177);
knapsackOne.putItem(1360);
knapsackOne.putItem(2781);
knapsackOne.putItem(5198);
knapsackOne.putItem(8827);
knapsackOne.putItem(7832);
knapsackOne.putItem(6201);
knapsackOne.putItem(6144);
knapsackOne.putItem(4671);
knapsackOne.putItem(5464);
knapsackOne.putItem(7138);
knapsackOne.putItem(9463);
knapsackOne.putItem(2689);
knapsackOne.putItem(4319);
knapsackOne.putItem(6848);
knapsackOne.putItem(3017);
knapsackOne.putItem(7328);
knapsackOne.putItem(4853);
knapsackOne.putItem(3874);
knapsackOne.putItem(481);
knapsackOne.putItem(5472);
knapsackOne.putItem(8983);
knapsackOne.putItem(2797);
knapsackOne.putItem(5546);
knapsackOne.putItem(1301);
knapsackOne.putItem(973);
knapsackOne.putItem(9839);
knapsackOne.putItem(726);
knapsackOne.putItem(293);
knapsackOne.putItem(6032);
knapsackOne.putItem(2026);
knapsackOne.putItem(7844);
knapsackOne.putItem(1264);
knapsackOne.putItem(59);
knapsackOne.putItem(5180);
knapsackOne.putItem(2862);
knapsackOne.putItem(1841);
knapsackOne.putItem(6373);
knapsackOne.putItem(2655);
knapsackOne.putItem(1209);
knapsackOne.putItem(1817);
knapsackOne.putItem(6452);
knapsackOne.putItem(4702);
knapsackOne.putItem(6531);
knapsackOne.putItem(4037);
knapsackOne.putItem(3467);
knapsackOne.putItem(6328);
knapsackOne.putItem(2448);
knapsackOne.putItem(7974);
knapsackOne.putItem(1432);
knapsackOne.putItem(6858);
knapsackOne.putItem(733);
knapsackOne.putItem(7712);
knapsackOne.putItem(4273);
knapsackOne.putItem(7047);
knapsackOne.putItem(7081);
knapsackOne.putItem(6827);
knapsackOne.putItem(4198);
knapsackOne.putItem(8287);
knapsackOne.putItem(4005);
knapsackOne.putItem(6470);
knapsackOne.putItem(6970);
knapsackOne.putItem(5487);
knapsackOne.putItem(102);
knapsackOne.putItem(9320);
knapsackOne.putItem(1607);
knapsackOne.putItem(3331);
knapsackOne.putItem(6198);
knapsackOne.putItem(3238);
knapsackOne.putItem(2946);
knapsackOne.putItem(4684);
knapsackOne.putItem(4023);
knapsackOne.putItem(526);
knapsackOne.putItem(529);
knapsackOne.putItem(9496);
knapsackOne.putItem(209);
knapsackOne.putItem(3370);
knapsackOne.putItem(6104);
knapsackOne.putItem(8414);
knapsackOne.putItem(2568);
knapsackOne.putItem(3784);
knapsackOne.putItem(5175);
knapsackOne.putItem(3433);
knapsackOne.putItem(3748);
knapsackOne.putItem(6771);
knapsackOne.putItem(3218);
knapsackOne.putItem(7011);
knapsackOne.putItem(4308);
knapsackOne.putItem(1096);
knapsackOne.putItem(3397);
knapsackOne.putItem(2880);
knapsackOne.putItem(1489);
knapsackOne.putItem(9549);
knapsackOne.putItem(238);
knapsackOne.putItem(1469);
knapsackOne.putItem(7917);
knapsackOne.putItem(5359);
knapsackOne.putItem(2377);
knapsackOne.putItem(2013);
knapsackOne.putItem(3438);
knapsackOne.putItem(331);
knapsackOne.putItem(5163);
knapsackOne.putItem(6653);
knapsackOne.putItem(3843);
knapsackOne.putItem(9138);
knapsackOne.putItem(2429);
knapsackOne.putItem(4950);
knapsackOne.putItem(8234);
knapsackOne.putItem(4799);
knapsackOne.putItem(5187);
knapsackOne.putItem(6379);
knapsackOne.putItem(3549);
knapsackOne.putItem(2052);
knapsackOne.putItem(9973);
knapsackOne.putItem(9495);
knapsackOne.putItem(1480);
knapsackOne.putItem(8888);
knapsackOne.putItem(5320);
knapsackOne.putItem(3279);
knapsackOne.putItem(4879);
knapsackOne.putItem(1014);
knapsackOne.putItem(8913);
knapsackOne.putItem(3155);
knapsackOne.putItem(9134);
knapsackOne.putItem(1863);
knapsackOne.putItem(5923);
knapsackOne.putItem(9189);
knapsackOne.putItem(4909);
knapsackOne.putItem(2014);
knapsackOne.putItem(1933);
knapsackOne.putItem(1518);
knapsackOne.putItem(9170);
knapsackOne.putItem(2802);
knapsackOne.putItem(498);
knapsackOne.putItem(2182);
knapsackOne.putItem(7152);
knapsackOne.putItem(3803);
knapsackOne.putItem(255);
knapsackOne.putItem(8166);
knapsackOne.putItem(2144);
knapsackOne.putItem(4872);
knapsackOne.putItem(3585);
knapsackOne.putItem(3385);
knapsackOne.putItem(6461);
knapsackOne.putItem(4774);
knapsackOne.putItem(1959);
knapsackOne.putItem(1028);
knapsackOne.putItem(5883);
knapsackOne.putItem(5369);
knapsackOne.putItem(6486);
knapsackOne.putItem(8325);
knapsackOne.putItem(8389);
knapsackOne.putItem(6412);
knapsackOne.putItem(6475);
knapsackOne.putItem(7192);
knapsackOne.putItem(3224);
knapsackOne.putItem(5476);
knapsackOne.putItem(5339);
knapsackOne.putItem(8605);
knapsackOne.putItem(5546);
knapsackOne.putItem(3666);
knapsackOne.putItem(458);
knapsackOne.putItem(9965);
knapsackOne.putItem(3844);
knapsackOne.putItem(5942);
knapsackOne.putItem(5027);
knapsackOne.putItem(722);
knapsackOne.putItem(3671);
knapsackOne.putItem(5260);
knapsackOne.putItem(7775);
knapsackOne.putItem(8751);
knapsackOne.putItem(4344);
knapsackOne.putItem(664);
knapsackOne.putItem(8938);
knapsackOne.putItem(4150);
knapsackOne.putItem(4114);
knapsackOne.putItem(1884);
knapsackOne.putItem(5258);
knapsackOne.putItem(5815);
knapsackOne.putItem(1405);
knapsackOne.putItem(4575);
knapsackOne.putItem(3123);
knapsackOne.putItem(2447);
knapsackOne.putItem(9672);
knapsackOne.putItem(3355);
knapsackOne.putItem(4044);
knapsackOne.putItem(6451);
knapsackOne.putItem(7697);
knapsackOne.putItem(324);
knapsackOne.putItem(7676);
knapsackOne.putItem(8768);
knapsackOne.putItem(5227);
knapsackOne.putItem(802);
knapsackOne.putItem(8197);
knapsackOne.putItem(6122);
knapsackOne.putItem(2479);
knapsackOne.putItem(9800);
knapsackOne.putItem(8654);
knapsackOne.putItem(7251);
knapsackOne.putItem(3611);
knapsackOne.putItem(7238);
knapsackOne.putItem(693);
knapsackOne.putItem(2083);
knapsackOne.putItem(8514);
knapsackOne.putItem(4969);
knapsackOne.putItem(326);
knapsackOne.putItem(4394);
knapsackOne.putItem(5113);
knapsackOne.putItem(9680);
knapsackOne.putItem(5656);
knapsackOne.putItem(3096);
knapsackOne.putItem(6174);
knapsackOne.putItem(5709);
knapsackOne.putItem(8496);
knapsackOne.putItem(1088);
knapsackOne.putItem(4287);
knapsackOne.putItem(3373);
knapsackOne.putItem(6998);
knapsackOne.putItem(1410);
knapsackOne.putItem(923);
knapsackOne.putItem(4938);
knapsackOne.putItem(2761);
knapsackOne.putItem(84);
knapsackOne.putItem(7703);
knapsackOne.putItem(9212);
knapsackOne.putItem(4187);
knapsackOne.putItem(9876);
knapsackOne.putItem(9159);
knapsackOne.putItem(5691);
knapsackOne.putItem(6576);
knapsackOne.putItem(632);
knapsackOne.putItem(4958);
knapsackOne.putItem(9314);
knapsackOne.putItem(2408);
knapsackOne.putItem(2281);
knapsackOne.putItem(1476);
knapsackOne.putItem(723);
knapsackOne.putItem(1076);
knapsackOne.putItem(3566);
knapsackOne.putItem(7365);
knapsackOne.putItem(5378);
knapsackOne.putItem(746);
knapsackOne.putItem(336);
knapsackOne.putItem(8308);
knapsackOne.putItem(7846);
knapsackOne.putItem(1529);
knapsackOne.putItem(1385);
knapsackOne.putItem(9412);
knapsackOne.putItem(668);
knapsackOne.putItem(9891);
knapsackOne.putItem(7250);
knapsackOne.putItem(3532);
knapsackOne.putItem(4431);
knapsackOne.putItem(2551);
knapsackOne.putItem(3130);
knapsackOne.putItem(8104);
knapsackOne.putItem(9859);
knapsackOne.putItem(5359);
knapsackOne.putItem(6903);
knapsackOne.putItem(1029);
knapsackOne.putItem(4120);
knapsackOne.putItem(8227);
knapsackOne.putItem(614);
knapsackOne.putItem(229);
knapsackOne.putItem(7612);
knapsackOne.putItem(6595);
knapsackOne.putItem(5442);
knapsackOne.putItem(6103);
knapsackOne.putItem(3598);
knapsackOne.putItem(417);
knapsackOne.putItem(6824);
knapsackOne.putItem(7566);
knapsackOne.putItem(3804);
knapsackOne.putItem(142);
knapsackOne.putItem(3334);
knapsackOne.putItem(6429);
knapsackOne.putItem(5063);
knapsackOne.putItem(6672);
knapsackOne.putItem(6091);
knapsackOne.putItem(28);
knapsackOne.putItem(9396);
knapsackOne.putItem(1300);
knapsackOne.putItem(8324);
knapsackOne.putItem(6473);
knapsackOne.putItem(2367);
knapsackOne.putItem(8814);
knapsackOne.putItem(9772);
knapsackOne.putItem(1731);
knapsackOne.putItem(2960);
knapsackOne.putItem(6494);
knapsackOne.putItem(9352);
knapsackOne.putItem(3164);
knapsackOne.putItem(1174);
knapsackOne.putItem(292);
knapsackOne.putItem(2781);
knapsackOne.putItem(1256);
knapsackOne.putItem(2888);
knapsackOne.putItem(3869);
knapsackOne.putItem(8653);
knapsackOne.putItem(7103);
knapsackOne.putItem(9196);
knapsackOne.putItem(8969);
knapsackOne.putItem(2151);
knapsackOne.putItem(8049);
knapsackOne.putItem(1067);
knapsackOne.putItem(7673);
knapsackOne.putItem(6768);
knapsackOne.putItem(657);
knapsackOne.putItem(6875);
knapsackOne.putItem(8839);
knapsackOne.putItem(6923);
knapsackOne.putItem(1204);
knapsackOne.putItem(1189);
knapsackOne.putItem(3202);
knapsackOne.putItem(2074);
knapsackOne.putItem(5967);
knapsackOne.putItem(8618);
knapsackOne.putItem(9744);
knapsackOne.putItem(4054);
knapsackOne.putItem(2767);
knapsackOne.putItem(644);
knapsackOne.putItem(3656);
knapsackOne.putItem(9421);
knapsackOne.putItem(5471);
knapsackOne.putItem(9988);
knapsackOne.putItem(3662);
knapsackOne.putItem(1380);
knapsackOne.putItem(7808);
knapsackOne.putItem(3592);
knapsackOne.putItem(4125);
knapsackOne.putItem(2414);
knapsackOne.putItem(4258);
knapsackOne.putItem(539);
knapsackOne.putItem(2380);
knapsackOne.putItem(3985);
knapsackOne.putItem(7872);
knapsackOne.putItem(893);
knapsackOne.putItem(8480);
knapsackOne.putItem(6178);
knapsackOne.putItem(6991);
knapsackOne.putItem(6906);
knapsackOne.putItem(3374);
knapsackOne.putItem(4526);
knapsackOne.putItem(8888);
knapsackOne.putItem(6588);
knapsackOne.putItem(5815);
knapsackOne.putItem(7799);
knapsackOne.putItem(3495);
knapsackOne.putItem(853);
knapsackOne.putItem(8766);
knapsackOne.putItem(1462);
knapsackOne.putItem(5210);
knapsackOne.putItem(7651);
knapsackOne.putItem(7944);
knapsackOne.putItem(6544);
knapsackOne.putItem(9580);
knapsackOne.putItem(7755);
knapsackOne.putItem(3847);
knapsackOne.putItem(2208);
knapsackOne.putItem(7476);
knapsackOne.putItem(9409);
knapsackOne.putItem(3455);
knapsackOne.putItem(4635);
knapsackOne.putItem(922);
knapsackOne.putItem(9467);
knapsackOne.putItem(3603);
knapsackOne.putItem(7899);
knapsackOne.putItem(7147);
knapsackOne.putItem(6041);
knapsackOne.putItem(4992);
knapsackOne.putItem(4167);
knapsackOne.putItem(8226);
knapsackOne.putItem(4230);
knapsackOne.putItem(3858);
knapsackOne.putItem(6657);
knapsackOne.putItem(7525);
knapsackOne.putItem(4694);
knapsackOne.putItem(5166);
knapsackOne.putItem(4693);
knapsackOne.putItem(6962);
knapsackOne.putItem(8065);
knapsackOne.putItem(8863);
knapsackOne.putItem(2173);
knapsackOne.putItem(9204);
knapsackOne.putItem(5560);
knapsackOne.putItem(2302);
knapsackOne.putItem(7521);
knapsackOne.putItem(3109);
knapsackOne.putItem(9915);
knapsackOne.putItem(4546);
knapsackOne.putItem(1638);
knapsackOne.putItem(9627);
knapsackOne.putItem(7693);
knapsackOne.putItem(4420);
knapsackOne.putItem(6565);
knapsackOne.putItem(2443);
knapsackOne.putItem(6500);
knapsackOne.putItem(9183);
knapsackOne.putItem(4443);
knapsackOne.putItem(23);
knapsackOne.putItem(6561);
knapsackOne.putItem(8574);
knapsackOne.putItem(6602);
knapsackOne.putItem(9521);
knapsackOne.putItem(6114);
knapsackOne.putItem(6701);
knapsackOne.putItem(1482);
knapsackOne.putItem(7727);
knapsackOne.putItem(1487);
knapsackOne.putItem(3984);
knapsackOne.putItem(6217);
knapsackOne.putItem(7021);
knapsackOne.putItem(2163);
knapsackOne.putItem(7045);
knapsackOne.putItem(7777);
knapsackOne.putItem(2547);
knapsackOne.putItem(4256);
knapsackOne.putItem(6271);
knapsackOne.putItem(6618);
knapsackOne.putItem(9505);
knapsackOne.putItem(2918);
knapsackOne.putItem(173);
knapsackOne.putItem(3828);
knapsackOne.putItem(1764);
knapsackOne.putItem(45);
knapsackOne.putItem(4055);
knapsackOne.putItem(6569);
knapsackOne.putItem(9737);
knapsackOne.putItem(2265);
knapsackOne.putItem(2073);
knapsackOne.putItem(3960);
knapsackOne.putItem(3912);
knapsackOne.putItem(6180);
knapsackOne.putItem(7685);
knapsackOne.putItem(655);
knapsackOne.putItem(2927);
knapsackOne.putItem(2224);
knapsackOne.putItem(5128);
knapsackOne.putItem(6833);
knapsackOne.putItem(9676);
knapsackOne.putItem(1372);
knapsackOne.putItem(8235);
knapsackOne.putItem(9281);
knapsackOne.putItem(2198);
knapsackOne.putItem(2303);
knapsackOne.putItem(6039);
knapsackOne.putItem(2249);
knapsackOne.putItem(319);
knapsackOne.putItem(6065);
knapsackOne.putItem(283);
knapsackOne.putItem(360);
knapsackOne.putItem(3373);
knapsackOne.putItem(3243);
knapsackOne.putItem(5027);
knapsackOne.putItem(7446);
knapsackOne.putItem(7145);
knapsackOne.putItem(4214);
knapsackOne.putItem(5579);
knapsackOne.putItem(9598);
knapsackOne.putItem(3266);
knapsackOne.putItem(1990);
knapsackOne.putItem(5640);
knapsackOne.putItem(5245);
knapsackOne.putItem(6448);
knapsackOne.putItem(5775);
knapsackOne.putItem(6402);
knapsackOne.putItem(1321);
knapsackOne.putItem(2781);
knapsackOne.putItem(7196);
knapsackOne.putItem(2252);
knapsackOne.putItem(2430);
knapsackOne.putItem(6433);
knapsackOne.putItem(8451);
knapsackOne.putItem(2526);
knapsackOne.putItem(563);
knapsackOne.putItem(7744);
knapsackOne.putItem(9945);
knapsackOne.putItem(8703);
knapsackOne.putItem(8606);
knapsackOne.putItem(252);
knapsackOne.putItem(6806);
knapsackOne.putItem(6852);
knapsackOne.putItem(6575);
knapsackOne.putItem(2022);
knapsackOne.putItem(7219);
knapsackOne.putItem(9266);
knapsackOne.putItem(8273);
knapsackOne.putItem(9143);
knapsackOne.putItem(1716);
knapsackOne.putItem(8793);
knapsackOne.putItem(8320);
knapsackOne.putItem(3797);
knapsackOne.putItem(6792);
knapsackOne.putItem(1127);
knapsackOne.putItem(7508);
knapsackOne.putItem(4884);
knapsackOne.putItem(1936);
knapsackOne.putItem(3378);
knapsackOne.putItem(9888);
knapsackOne.putItem(4350);
knapsackOne.putItem(4622);
knapsackOne.putItem(8652);
knapsackOne.putItem(5976);
knapsackOne.putItem(1694);
knapsackOne.putItem(1449);
knapsackOne.putItem(3801);
knapsackOne.putItem(2099);
knapsackOne.putItem(4998);
knapsackOne.putItem(7154);
knapsackOne.putItem(5811);
knapsackOne.putItem(7054);
knapsackOne.putItem(2898);
knapsackOne.putItem(7948);
knapsackOne.putItem(7812);
knapsackOne.putItem(4681);
knapsackOne.putItem(8244);
knapsackOne.putItem(8497);
knapsackOne.putItem(6400);
knapsackOne.putItem(8914);
knapsackOne.putItem(7756);
knapsackOne.putItem(8380);
knapsackOne.putItem(4250);
knapsackOne.putItem(6999);
knapsackOne.putItem(7888);
knapsackOne.putItem(6247);
knapsackOne.putItem(2093);
knapsackOne.putItem(2914);
knapsackOne.putItem(1);
knapsackOne.putItem(8968);
knapsackOne.putItem(5750);
knapsackOne.putItem(2625);
knapsackOne.putItem(9829);
knapsackOne.putItem(1243);
knapsackOne.putItem(5615);
knapsackOne.putItem(7282);
knapsackOne.putItem(4865);
knapsackOne.putItem(4374);
knapsackOne.putItem(1166);
knapsackOne.putItem(2706);
knapsackOne.putItem(1854);
knapsackOne.putItem(2109);
knapsackOne.putItem(454);
knapsackOne.putItem(1823);
knapsackOne.putItem(1511);
knapsackOne.putItem(50);
knapsackOne.putItem(7062);
knapsackOne.putItem(8749);
knapsackOne.putItem(2673);
knapsackOne.putItem(4332);
knapsackOne.putItem(2209);
knapsackOne.putItem(5976);
knapsackOne.putItem(9679);
knapsackOne.putItem(989);
knapsackOne.putItem(6533);
knapsackOne.putItem(3591);
knapsackOne.putItem(229);
knapsackOne.putItem(5046);
knapsackOne.putItem(6495);
knapsackOne.putItem(25);
knapsackOne.putItem(8495);
knapsackOne.putItem(3017);
knapsackOne.putItem(1818);
knapsackOne.putItem(9116);
knapsackOne.putItem(1018);
knapsackOne.putItem(6928);
knapsackOne.putItem(2383);
knapsackOne.putItem(4804);
knapsackOne.putItem(7536);
knapsackOne.putItem(3848);
knapsackOne.putItem(4293);
knapsackOne.putItem(3390);
knapsackOne.putItem(1577);
knapsackOne.putItem(6948);
knapsackOne.putItem(7371);
knapsackOne.putItem(2341);
knapsackOne.putItem(6435);
knapsackOne.putItem(6541);
knapsackOne.putItem(8982);
knapsackOne.putItem(7560);
knapsackOne.putItem(8983);
knapsackOne.putItem(1406);
knapsackOne.putItem(932);
knapsackOne.putItem(8310);
knapsackOne.putItem(1314);
knapsackOne.putItem(8052);
knapsackOne.putItem(3368);
knapsackOne.putItem(3593);
knapsackOne.putItem(7317);
knapsackOne.putItem(4700);
knapsackOne.putItem(1066);
knapsackOne.putItem(5975);
knapsackOne.putItem(9825);
knapsackOne.putItem(5566);
knapsackOne.putItem(8);
knapsackOne.putItem(7314);
knapsackOne.putItem(8963);
knapsackOne.putItem(8739);
knapsackOne.putItem(1502);
knapsackOne.putItem(9606);
knapsackOne.putItem(6104);
knapsackOne.putItem(4954);
knapsackOne.putItem(5680);
knapsackOne.putItem(6278);
knapsackOne.putItem(669);
knapsackOne.putItem(3496);
knapsackOne.putItem(9124);
knapsackOne.putItem(2945);
knapsackOne.putItem(5976);
knapsackOne.putItem(4403);
knapsackOne.putItem(4776);
knapsackOne.putItem(6650);
knapsackOne.putItem(2981);
knapsackOne.putItem(8718);
knapsackOne.putItem(5662);
knapsackOne.putItem(6775);
knapsackOne.putItem(1718);
knapsackOne.putItem(2684);
knapsackOne.putItem(8048);
knapsackOne.putItem(6888);
knapsackOne.putItem(7945);
knapsackOne.putItem(6125);
knapsackOne.putItem(3198);
knapsackOne.putItem(5347);
knapsackOne.putItem(1432);
knapsackOne.putItem(621);
knapsackOne.putItem(7134);
knapsackOne.putItem(2088);
knapsackOne.putItem(9220);
knapsackOne.putItem(3498);
knapsackOne.putItem(6813);
knapsackOne.putItem(1030);
knapsackOne.putItem(7910);
knapsackOne.putItem(2876);
knapsackOne.putItem(6161);
knapsackOne.putItem(2186);
knapsackOne.putItem(6575);
knapsackOne.putItem(6455);
knapsackOne.putItem(914);
knapsackOne.putItem(8667);
knapsackOne.putItem(8299);
knapsackOne.putItem(7675);
knapsackOne.putItem(6109);
knapsackOne.putItem(9078);
knapsackOne.putItem(5103);
knapsackOne.putItem(5499);
knapsackOne.putItem(9530);
knapsackOne.putItem(3352);
knapsackOne.putItem(2168);
knapsackOne.putItem(6812);
knapsackOne.putItem(3696);
knapsackOne.putItem(7214);
knapsackOne.putItem(8176);
knapsackOne.putItem(1294);
knapsackOne.putItem(8529);
knapsackOne.putItem(252);
knapsackOne.putItem(7662);
knapsackOne.putItem(9541);
knapsackOne.putItem(8620);
knapsackOne.putItem(7422);
knapsackOne.putItem(7708);
knapsackOne.putItem(9002);
knapsackOne.putItem(5021);
knapsackOne.putItem(5822);
knapsackOne.putItem(7099);
knapsackOne.putItem(4645);
knapsackOne.putItem(3597);
knapsackOne.putItem(1291);
knapsackOne.putItem(2656);
knapsackOne.putItem(8113);
knapsackOne.putItem(2243);
knapsackOne.putItem(9723);
knapsackOne.putItem(5241);
knapsackOne.putItem(2481);
knapsackOne.putItem(7221);
knapsackOne.putItem(8444);
knapsackOne.putItem(6083);
knapsackOne.putItem(931);
knapsackOne.putItem(1497);
knapsackOne.putItem(7627);
knapsackOne.putItem(7405);
knapsackOne.putItem(3762);
knapsackOne.putItem(5562);
knapsackOne.putItem(942);
knapsackOne.putItem(2382);
knapsackOne.putItem(2158);
knapsackOne.putItem(9436);
knapsackOne.putItem(6207);
knapsackOne.putItem(8531);
knapsackOne.putItem(8686);
knapsackOne.putItem(9659);
knapsackOne.putItem(1724);
knapsackOne.putItem(6067);
knapsackOne.putItem(802);
knapsackOne.putItem(6594);
knapsackOne.putItem(7340);
knapsackOne.putItem(8124);
knapsackOne.putItem(8217);
knapsackOne.putItem(9188);
knapsackOne.putItem(806);
knapsackOne.putItem(5855);
knapsackOne.putItem(6884);
knapsackOne.putItem(4729);
knapsackOne.putItem(57);
knapsackOne.putItem(7146);
knapsackOne.putItem(6910);
knapsackOne.putItem(4477);
knapsackOne.putItem(7428);
knapsackOne.putItem(5543);
knapsackOne.putItem(7636);
knapsackOne.putItem(721);
knapsackOne.putItem(2058);
knapsackOne.putItem(3727);
knapsackOne.putItem(1098);
knapsackOne.putItem(9856);
knapsackOne.putItem(8920);
knapsackOne.putItem(9446);
knapsackOne.putItem(8261);
knapsackOne.putItem(8967);
knapsackOne.putItem(915);
knapsackOne.putItem(9087);
knapsackOne.putItem(5194);
knapsackOne.putItem(6383);
knapsackOne.putItem(5847);
knapsackOne.putItem(4726);
knapsackOne.putItem(9594);
knapsackOne.putItem(4980);
knapsackOne.putItem(9563);
knapsackOne.putItem(7278);
knapsackOne.putItem(4844);
knapsackOne.putItem(9371);
knapsackOne.putItem(930);
knapsackOne.putItem(8313);
knapsackOne.putItem(4182);
knapsackOne.putItem(8887);
knapsackOne.putItem(9042);
knapsackOne.putItem(2108);
knapsackOne.putItem(5184);
knapsackOne.putItem(5248);
knapsackOne.putItem(7673);
knapsackOne.putItem(5181);
knapsackOne.putItem(1054);
knapsackOne.putItem(4304);
knapsackOne.putItem(1878);
knapsackOne.putItem(9661);
knapsackOne.putItem(8335);
knapsackOne.putItem(9155);
knapsackOne.putItem(8736);
knapsackOne.putItem(8764);
knapsackOne.putItem(7371);
knapsackOne.putItem(4286);
knapsackOne.putItem(5242);
knapsackOne.putItem(2332);
knapsackOne.putItem(2662);
knapsackOne.putItem(1439);
knapsackOne.putItem(3992);
knapsackOne.putItem(6128);
knapsackOne.putItem(4036);
knapsackOne.putItem(3900);
knapsackOne.putItem(469);
knapsackOne.putItem(9933);
knapsackOne.putItem(2290);
knapsackOne.putItem(272);
knapsackOne.putItem(1706);
knapsackOne.putItem(2509);
knapsackOne.putItem(1571);
knapsackOne.putItem(2223);
knapsackOne.putItem(9954);
knapsackOne.putItem(7015);
knapsackOne.putItem(1532);
knapsackOne.putItem(8561);
knapsackOne.putItem(4981);
knapsackOne.putItem(8782);
knapsackOne.putItem(8494);
knapsackOne.putItem(3734);
knapsackOne.putItem(5467);
knapsackOne.putItem(986);
knapsackOne.putItem(6212);
knapsackOne.putItem(8260);
knapsackOne.putItem(2532);
knapsackOne.putItem(7298);
knapsackOne.putItem(5248);
knapsackOne.putItem(8600);
knapsackOne.putItem(8129);
knapsackOne.putItem(4651);
knapsackOne.putItem(4545);
knapsackOne.putItem(1543);
knapsackOne.putItem(6673);
knapsackOne.putItem(6091);
knapsackOne.putItem(4576);
knapsackOne.putItem(7479);
knapsackOne.putItem(5335);
knapsackOne.putItem(5776);
knapsackOne.putItem(6746);
knapsackOne.putItem(6481);
knapsackOne.putItem(6085);
knapsackOne.putItem(6776);
knapsackOne.putItem(1884);
knapsackOne.putItem(1693);
knapsackOne.putItem(9290);
knapsackOne.putItem(5559);
knapsackOne.putItem(6813);
knapsackOne.putItem(152);
knapsackOne.putItem(8182);
knapsackOne.putItem(2384);
knapsackOne.putItem(9736);
knapsackOne.putItem(7279);
knapsackOne.putItem(6460);
knapsackOne.putItem(8251);
knapsackOne.putItem(6618);
knapsackOne.putItem(9320);
knapsackOne.putItem(7518);
knapsackOne.putItem(9834);
knapsackOne.putItem(9941);
knapsackOne.putItem(5009);
knapsackOne.putItem(3242);
knapsackOne.putItem(5050);
knapsackOne.putItem(5398);
knapsackOne.putItem(9372);
knapsackOne.putItem(8827);
knapsackOne.putItem(4866);
knapsackOne.putItem(4501);
knapsackOne.putItem(8563);
knapsackOne.putItem(4500);
knapsackOne.putItem(9115);
knapsackOne.putItem(2362);
knapsackOne.putItem(7806);
knapsackOne.putItem(883);
knapsackOne.putItem(1127);
knapsackOne.putItem(6374);
knapsackOne.putItem(6792);
knapsackOne.putItem(9599);
knapsackOne.putItem(9215);
knapsackOne.putItem(3823);
knapsackOne.putItem(5054);
knapsackOne.putItem(2210);
knapsackOne.putItem(8808);
knapsackOne.putItem(486);
knapsackOne.putItem(1747);
knapsackOne.putItem(2544);
knapsackOne.putItem(1498);
knapsackOne.putItem(9540);
knapsackOne.putItem(1366);
knapsackOne.putItem(6319);
knapsackOne.putItem(5522);
knapsackOne.putItem(5499);
knapsackOne.putItem(3203);
knapsackOne.putItem(8784);
knapsackOne.putItem(4546);
knapsackOne.putItem(1154);
knapsackOne.putItem(6670);
knapsackOne.putItem(3379);
knapsackOne.putItem(869);
knapsackOne.putItem(8006);
knapsackOne.putItem(1823);
knapsackOne.putItem(9203);
knapsackOne.putItem(2282);
knapsackOne.putItem(4923);
knapsackOne.putItem(9529);
knapsackOne.putItem(9351);
knapsackOne.putItem(6194);
knapsackOne.putItem(6318);
knapsackOne.putItem(9729);
knapsackOne.putItem(6386);
knapsackOne.putItem(8036);
knapsackOne.putItem(2025);
knapsackOne.putItem(6275);
knapsackOne.putItem(3799);
knapsackOne.putItem(5199);
knapsackOne.putItem(4286);
knapsackOne.putItem(5987);
knapsackOne.putItem(1953);
knapsackOne.putItem(204);
knapsackOne.putItem(8268);
knapsackOne.putItem(8734);
knapsackOne.putItem(3057);
knapsackOne.putItem(9926);
knapsackOne.putItem(4540);
knapsackOne.putItem(2678);
knapsackOne.putItem(4955);
knapsackOne.putItem(7163);
knapsackOne.putItem(9654);
knapsackOne.putItem(5294);
knapsackOne.putItem(3015);
knapsackOne.putItem(7792);
knapsackOne.putItem(9101);
knapsackOne.putItem(3647);
knapsackOne.putItem(1430);
knapsackOne.putItem(1601);
knapsackOne.putItem(3016);
knapsackOne.putItem(3282);
knapsackOne.putItem(8530);
knapsackOne.putItem(7394);
knapsackOne.putItem(3910);
knapsackOne.putItem(5901);
knapsackOne.putItem(8088);
knapsackOne.putItem(9807);
knapsackOne.putItem(4058);
knapsackOne.putItem(7733);
knapsackOne.putItem(8277);
knapsackOne.putItem(7894);
knapsackOne.putItem(1534);
knapsackOne.putItem(4769);
knapsackOne.putItem(5477);
knapsackOne.putItem(5214);
knapsackOne.putItem(9292);
knapsackOne.putItem(8190);
knapsackOne.putItem(447);
knapsackOne.putItem(2512);
knapsackOne.putItem(3990);
knapsackOne.putItem(1726);
knapsackOne.putItem(732);
knapsackOne.putItem(8135);
knapsackOne.putItem(7571);
knapsackOne.putItem(6962);
knapsackOne.putItem(6228);
knapsackOne.putItem(5223);
knapsackOne.putItem(6253);
knapsackOne.putItem(6354);
knapsackOne.putItem(3519);
knapsackOne.putItem(1702);
knapsackOne.putItem(3886);
knapsackOne.putItem(5277);
knapsackOne.putItem(3299);
knapsackOne.putItem(5893);
knapsackOne.putItem(3825);
knapsackOne.putItem(1653);
knapsackOne.putItem(9226);
knapsackOne.putItem(72);
knapsackOne.putItem(6447);
knapsackOne.putItem(3621);
knapsackOne.putItem(8651);
knapsackOne.putItem(23);
knapsackOne.putItem(4891);
knapsackOne.putItem(398);
knapsackOne.putItem(2768);
knapsackOne.putItem(8500);
knapsackOne.putItem(7846);
knapsackOne.putItem(3430);
knapsackOne.putItem(2946);
knapsackOne.putItem(6557);
knapsackOne.putItem(2924);
knapsackOne.putItem(4832);
knapsackOne.putItem(7853);
knapsackOne.putItem(4289);
knapsackOne.putItem(1612);
knapsackOne.putItem(685);
knapsackOne.putItem(8243);
knapsackOne.putItem(2635);
knapsackOne.putItem(1326);
knapsackOne.putItem(1809);
knapsackOne.putItem(5409);
knapsackOne.putItem(5126);
knapsackOne.putItem(8666);
knapsackOne.putItem(7418);
knapsackOne.putItem(5855);
knapsackOne.putItem(6455);
knapsackOne.putItem(2741);
knapsackOne.putItem(2409);
knapsackOne.putItem(651);
knapsackOne.putItem(7415);
knapsackOne.putItem(1914);
knapsackOne.putItem(1666);
knapsackOne.putItem(1718);
knapsackOne.putItem(629);
knapsackOne.putItem(5959);
knapsackOne.putItem(3968);
knapsackOne.putItem(1682);
knapsackOne.putItem(7215);
knapsackOne.putItem(4617);
knapsackOne.putItem(7778);
knapsackOne.putItem(6661);
knapsackOne.putItem(7270);
knapsackOne.putItem(6615);
knapsackOne.putItem(9417);
knapsackOne.putItem(782);
knapsackOne.putItem(4823);
knapsackOne.putItem(8732);
knapsackOne.putItem(4541);
knapsackOne.putItem(7222);
knapsackOne.putItem(8930);
knapsackOne.putItem(5599);
knapsackOne.putItem(9656);
knapsackOne.putItem(3137);
knapsackOne.putItem(9866);
knapsackOne.putItem(8683);
knapsackOne.putItem(5166);
knapsackOne.putItem(4172);
knapsackOne.putItem(2046);
knapsackOne.putItem(5907);
knapsackOne.putItem(9862);
knapsackOne.putItem(862);
knapsackOne.putItem(3412);
knapsackOne.putItem(595);
knapsackOne.putItem(8184);
knapsackOne.putItem(3138);
knapsackOne.putItem(2629);
knapsackOne.putItem(5689);
knapsackOne.putItem(2728);
knapsackOne.putItem(40);
knapsackOne.putItem(6686);
knapsackOne.putItem(5711);
knapsackOne.putItem(3978);
knapsackOne.putItem(4469);
knapsackOne.putItem(2913);
knapsackOne.putItem(8452);
knapsackOne.putItem(8778);
knapsackOne.putItem(5028);
knapsackOne.putItem(318);
knapsackOne.putItem(9010);
knapsackOne.putItem(6840);
knapsackOne.putItem(8671);
knapsackOne.putItem(9820);
knapsackOne.putItem(4987);
knapsackOne.putItem(8101);
knapsackOne.putItem(9344);
knapsackOne.putItem(7848);
knapsackOne.putItem(415);
knapsackOne.putItem(4288);
knapsackOne.putItem(8061);
knapsackOne.putItem(3676);
knapsackOne.putItem(9750);
knapsackOne.putItem(952);
knapsackOne.putItem(2161);
knapsackOne.putItem(1686);
knapsackOne.putItem(3279);
knapsackOne.putItem(3879);
knapsackOne.putItem(3466);
knapsackOne.putItem(5483);
knapsackOne.putItem(8332);
knapsackOne.putItem(644);
knapsackOne.putItem(5653);
knapsackOne.putItem(875);
knapsackOne.putItem(5520);
knapsackOne.putItem(8526);
knapsackOne.putItem(1480);
knapsackOne.putItem(6257);
knapsackOne.putItem(7846);
knapsackOne.putItem(5141);
knapsackOne.putItem(2638);
knapsackOne.putItem(5308);
knapsackOne.putItem(3833);
knapsackOne.putItem(4420);
knapsackOne.putItem(4568);
knapsackOne.putItem(5601);
knapsackOne.putItem(8974);
knapsackOne.putItem(2130);
knapsackOne.putItem(355);
knapsackOne.putItem(1644);
knapsackOne.putItem(2345);
knapsackOne.putItem(8893);
knapsackOne.putItem(7400);
knapsackOne.putItem(7895);
knapsackOne.putItem(792);
knapsackOne.putItem(4729);
knapsackOne.putItem(6426);
knapsackOne.putItem(4950);
knapsackOne.putItem(1716);
knapsackOne.putItem(6920);
knapsackOne.putItem(9502);
knapsackOne.putItem(9921);
knapsackOne.putItem(1250);
knapsackOne.putItem(2750);
knapsackOne.putItem(9201);
knapsackOne.putItem(6814);
knapsackOne.putItem(7190);
knapsackOne.putItem(9199);
knapsackOne.putItem(9433);
knapsackOne.putItem(9177);
knapsackOne.putItem(2022);
knapsackOne.putItem(4105);
knapsackOne.putItem(1688);
knapsackOne.putItem(926);
knapsackOne.putItem(7908);
knapsackOne.putItem(2479);
knapsackOne.putItem(5336);
knapsackOne.putItem(1758);
knapsackOne.putItem(5563);
knapsackOne.putItem(4749);
knapsackOne.putItem(532);
knapsackOne.putItem(1677);
knapsackOne.putItem(4624);
knapsackOne.putItem(5921);
knapsackOne.putItem(8445);
knapsackOne.putItem(7551);
knapsackOne.putItem(4945);
knapsackOne.putItem(1461);
knapsackOne.putItem(5858);
knapsackOne.putItem(8481);
knapsackOne.putItem(9684);
knapsackOne.putItem(1709);
knapsackOne.putItem(4003);
knapsackOne.putItem(437);
knapsackOne.putItem(4979);
knapsackOne.putItem(9571);
knapsackOne.putItem(1624);
knapsackOne.putItem(4740);
knapsackOne.putItem(8009);
knapsackOne.putItem(5180);
knapsackOne.putItem(7557);
knapsackOne.putItem(3154);
knapsackOne.putItem(4749);
knapsackOne.putItem(4006);
knapsackOne.putItem(7091);
knapsackOne.putItem(6025);
knapsackOne.putItem(94);
knapsackOne.putItem(6157);
knapsackOne.putItem(9296);
knapsackOne.putItem(6231);
knapsackOne.putItem(8416);
knapsackOne.putItem(4057);
knapsackOne.putItem(2942);
knapsackOne.putItem(377);
knapsackOne.putItem(3127);
knapsackOne.putItem(2617);
knapsackOne.putItem(9171);
knapsackOne.putItem(5658);
knapsackOne.putItem(8120);
knapsackOne.putItem(6058);
knapsackOne.putItem(1278);
knapsackOne.putItem(1849);
knapsackOne.putItem(5905);
knapsackOne.putItem(1680);
knapsackOne.putItem(6891);
knapsackOne.putItem(7708);
knapsackOne.putItem(7521);
knapsackOne.putItem(1645);
knapsackOne.putItem(877);
knapsackOne.putItem(4298);
knapsackOne.putItem(6730);
knapsackOne.putItem(8482);
knapsackOne.putItem(3226);
knapsackOne.putItem(471);
knapsackOne.putItem(7723);
knapsackOne.putItem(5724);
knapsackOne.putItem(9513);
knapsackOne.putItem(6058);
knapsackOne.putItem(4462);
knapsackOne.putItem(7057);
knapsackOne.putItem(5374);
knapsackOne.putItem(5615);
knapsackOne.putItem(9925);
knapsackOne.putItem(3110);
knapsackOne.putItem(7435);
knapsackOne.putItem(8332);
knapsackOne.putItem(4256);
knapsackOne.putItem(5023);
knapsackOne.putItem(2063);
knapsackOne.putItem(6395);
knapsackOne.putItem(4983);
knapsackOne.putItem(3028);
knapsackOne.putItem(4563);
knapsackOne.putItem(622);
knapsackOne.putItem(6734);
knapsackOne.putItem(2311);
knapsackOne.putItem(7933);
knapsackOne.putItem(1375);
knapsackOne.putItem(2145);
knapsackOne.putItem(2889);
knapsackOne.putItem(8171);
knapsackOne.putItem(8688);
knapsackOne.putItem(4016);
knapsackOne.putItem(5548);
knapsackOne.putItem(7782);
knapsackOne.putItem(9828);
knapsackOne.putItem(9035);
knapsackOne.putItem(9292);
knapsackOne.putItem(3304);
knapsackOne.putItem(8568);
knapsackOne.putItem(8043);
knapsackOne.putItem(2935);
knapsackOne.putItem(7806);
knapsackOne.putItem(3482);
knapsackOne.putItem(2896);
knapsackOne.putItem(6924);
knapsackOne.putItem(5218);
knapsackOne.putItem(3801);
knapsackOne.putItem(2281);
knapsackOne.putItem(5691);
knapsackOne.putItem(8078);
knapsackOne.putItem(5272);
knapsackOne.putItem(7885);
knapsackOne.putItem(8206);
knapsackOne.putItem(4684);
knapsackOne.putItem(6849);
knapsackOne.putItem(3682);
knapsackOne.putItem(1379);
knapsackOne.putItem(8248);
knapsackOne.putItem(4178);
knapsackOne.putItem(5868);
knapsackOne.putItem(7683);
knapsackOne.putItem(655);
knapsackOne.putItem(5423);
knapsackOne.putItem(5847);
knapsackOne.putItem(3798);
knapsackOne.putItem(6690);
knapsackOne.putItem(4472);
knapsackOne.putItem(2871);
knapsackOne.putItem(9866);
knapsackOne.putItem(2326);
knapsackOne.putItem(5737);
knapsackOne.putItem(5930);
knapsackOne.putItem(1107);
knapsackOne.putItem(3818);
knapsackOne.putItem(7694);
knapsackOne.putItem(9382);
knapsackOne.putItem(4096);
knapsackOne.putItem(5797);
knapsackOne.putItem(4311);
knapsackOne.putItem(2775);
knapsackOne.putItem(8707);
knapsackOne.putItem(1292);
knapsackOne.putItem(6228);
knapsackOne.putItem(2538);
knapsackOne.putItem(2011);
knapsackOne.putItem(4065);
knapsackOne.putItem(9456);
knapsackOne.putItem(403);
knapsackOne.putItem(659);
knapsackOne.putItem(1851);
knapsackOne.putItem(6712);
knapsackOne.putItem(8265);
knapsackOne.putItem(6922);
knapsackOne.putItem(7260);
knapsackOne.putItem(5508);
knapsackOne.putItem(7320);
knapsackOne.putItem(3551);
knapsackOne.putItem(5186);
knapsackOne.putItem(8182);
knapsackOne.putItem(2669);
knapsackOne.putItem(7230);
knapsackOne.putItem(6651);
knapsackOne.putItem(3435);
knapsackOne.putItem(69);
knapsackOne.putItem(4089);
knapsackOne.putItem(2337);
knapsackOne.putItem(5856);
knapsackOne.putItem(7512);
knapsackOne.putItem(8930);
knapsackOne.putItem(2622);
knapsackOne.putItem(6145);
knapsackOne.putItem(3269);
knapsackOne.putItem(7677);
knapsackOne.putItem(8952);
knapsackOne.putItem(2454);
knapsackOne.putItem(9154);
knapsackOne.putItem(5797);
knapsackOne.putItem(7867);
knapsackOne.putItem(9383);
knapsackOne.putItem(5601);
knapsackOne.putItem(2769);
knapsackOne.putItem(2523);
knapsackOne.putItem(3907);
knapsackOne.putItem(615);
knapsackOne.putItem(927);
knapsackOne.putItem(4942);
knapsackOne.putItem(2869);
knapsackOne.putItem(1189);
knapsackOne.putItem(7073);
knapsackOne.putItem(8019);
knapsackOne.putItem(841);
knapsackOne.putItem(468);
knapsackOne.putItem(2747);
knapsackOne.putItem(2967);
knapsackOne.putItem(5137);
knapsackOne.putItem(2991);
knapsackOne.putItem(9890);
knapsackOne.putItem(1649);
knapsackOne.putItem(8773);
knapsackOne.putItem(3698);
knapsackOne.putItem(5727);
knapsackOne.putItem(182);
knapsackOne.putItem(1570);
knapsackOne.putItem(6489);
knapsackOne.putItem(7345);
knapsackOne.putItem(24);
knapsackOne.putItem(8137);
knapsackOne.putItem(7978);
knapsackOne.putItem(6983);
knapsackOne.putItem(6833);
knapsackOne.putItem(158);
knapsackOne.putItem(3763);
knapsackOne.putItem(6139);
knapsackOne.putItem(7012);
knapsackOne.putItem(2617);
knapsackOne.putItem(9512);
knapsackOne.putItem(3951);
knapsackOne.putItem(7105);
knapsackOne.putItem(7335);
knapsackOne.putItem(9669);
knapsackOne.putItem(9690);
knapsackOne.putItem(667);
knapsackOne.putItem(9623);
knapsackOne.putItem(6400);
knapsackOne.putItem(196);
knapsackOne.putItem(7257);
knapsackOne.putItem(4354);
knapsackOne.putItem(8735);
knapsackOne.putItem(4981);
knapsackOne.putItem(7014);
knapsackOne.putItem(3177);
knapsackOne.putItem(6432);
knapsackOne.putItem(5032);
knapsackOne.putItem(1347);
knapsackOne.putItem(5668);
knapsackOne.putItem(2201);
knapsackOne.putItem(33);
knapsackOne.putItem(3050);
knapsackOne.putItem(6571);
knapsackOne.putItem(2424);
knapsackOne.putItem(7089);
knapsackOne.putItem(4481);
knapsackOne.putItem(5862);
knapsackOne.putItem(7905);
knapsackOne.putItem(5332);
knapsackOne.putItem(2492);
knapsackOne.putItem(7553);
knapsackOne.putItem(2240);
knapsackOne.putItem(4314);
knapsackOne.putItem(9249);
knapsackOne.putItem(936);
knapsackOne.putItem(6787);
knapsackOne.putItem(3168);
knapsackOne.putItem(4200);
knapsackOne.putItem(6051);
knapsackOne.putItem(9388);
knapsackOne.putItem(4106);
knapsackOne.putItem(6875);
knapsackOne.putItem(5975);
knapsackOne.putItem(9584);
knapsackOne.putItem(1423);
knapsackOne.putItem(3481);
knapsackOne.putItem(7045);
knapsackOne.putItem(677);
knapsackOne.putItem(4733);
knapsackOne.putItem(2686);
knapsackOne.putItem(4366);
knapsackOne.putItem(5916);
knapsackOne.putItem(764);
knapsackOne.putItem(3994);
knapsackOne.putItem(7812);
knapsackOne.putItem(8876);
knapsackOne.putItem(6733);
knapsackOne.putItem(6995);
knapsackOne.putItem(1059);
knapsackOne.putItem(4735);
knapsackOne.putItem(2787);
knapsackOne.putItem(6965);
knapsackOne.putItem(5833);
knapsackOne.putItem(9505);
knapsackOne.putItem(7658);
knapsackOne.putItem(8555);
knapsackOne.putItem(2531);
knapsackOne.putItem(567);
knapsackOne.putItem(7495);
knapsackOne.putItem(7873);
knapsackOne.putItem(8533);
knapsackOne.putItem(7700);
knapsackOne.putItem(857);
knapsackOne.putItem(3200);
knapsackOne.putItem(5065);
knapsackOne.putItem(4003);
knapsackOne.putItem(2029);
knapsackOne.putItem(3333);
knapsackOne.putItem(191);
knapsackOne.putItem(5871);
knapsackOne.putItem(788);
knapsackOne.putItem(4180);
knapsackOne.putItem(5252);
knapsackOne.putItem(3273);
knapsackOne.putItem(4508);
knapsackOne.putItem(9060);
knapsackOne.putItem(1721);
knapsackOne.putItem(958);
knapsackOne.putItem(2350);
knapsackOne.putItem(1525);
knapsackOne.putItem(1809);
knapsackOne.putItem(9881);
knapsackOne.putItem(1099);
knapsackOne.putItem(3823);
knapsackOne.putItem(6782);
knapsackOne.putItem(8072);
knapsackOne.putItem(9028);
knapsackOne.putItem(7749);
knapsackOne.putItem(6248);
knapsackOne.putItem(4375);
knapsackOne.putItem(5700);
knapsackOne.putItem(6656);
knapsackOne.putItem(4592);
knapsackOne.putItem(5028);
knapsackOne.putItem(3366);
knapsackOne.putItem(7193);
knapsackOne.putItem(7402);
knapsackOne.putItem(6440);
knapsackOne.putItem(3256);
knapsackOne.putItem(2591);
knapsackOne.putItem(1613);
knapsackOne.putItem(9568);
knapsackOne.putItem(3753);
knapsackOne.putItem(9435);
knapsackOne.putItem(5802);
knapsackOne.putItem(5561);
knapsackOne.putItem(7314);
knapsackOne.putItem(9202);
knapsackOne.putItem(7696);
knapsackOne.putItem(8449);
knapsackOne.putItem(8478);
knapsackOne.putItem(4281);
knapsackOne.putItem(1449);
knapsackOne.putItem(7542);
knapsackOne.putItem(6531);
knapsackOne.putItem(8655);
knapsackOne.putItem(2528);
knapsackOne.putItem(8134);
knapsackOne.putItem(3613);
knapsackOne.putItem(4723);
knapsackOne.putItem(9952);
knapsackOne.putItem(6053);
knapsackOne.putItem(4717);
knapsackOne.putItem(4937);
knapsackOne.putItem(2179);
knapsackOne.putItem(4288);
knapsackOne.putItem(4840);
knapsackOne.putItem(6298);
knapsackOne.putItem(6307);
knapsackOne.putItem(9850);
knapsackOne.putItem(3221);
knapsackOne.putItem(6427);
knapsackOne.putItem(8707);
knapsackOne.putItem(8021);
knapsackOne.putItem(5119);
knapsackOne.putItem(7037);
knapsackOne.putItem(49);
knapsackOne.putItem(4682);
knapsackOne.putItem(4263);
knapsackOne.putItem(2384);
knapsackOne.putItem(8063);
knapsackOne.putItem(7136);
knapsackOne.putItem(6894);
knapsackOne.putItem(8231);
knapsackOne.putItem(6518);
knapsackOne.putItem(8111);
knapsackOne.putItem(1523);
knapsackOne.putItem(8027);
knapsackOne.putItem(6235);
knapsackOne.putItem(7688);
knapsackOne.putItem(8672);
knapsackOne.putItem(3152);
knapsackOne.putItem(5224);
knapsackOne.putItem(2824);
knapsackOne.putItem(2016);
knapsackOne.putItem(750);
knapsackOne.putItem(257);
knapsackOne.putItem(2962);
knapsackOne.putItem(7065);
knapsackOne.putItem(8938);
knapsackOne.putItem(7943);
knapsackOne.putItem(3320);
knapsackOne.putItem(9023);
knapsackOne.putItem(6216);
knapsackOne.putItem(8590);
knapsackOne.putItem(4705);
knapsackOne.putItem(8360);
knapsackOne.putItem(4356);
knapsackOne.putItem(6475);
knapsackOne.putItem(8062);
knapsackOne.putItem(9472);
knapsackOne.putItem(6850);
knapsackOne.putItem(3364);
knapsackOne.putItem(4683);
knapsackOne.putItem(1147);
knapsackOne.putItem(6464);
knapsackOne.putItem(1936);
knapsackOne.putItem(4741);
knapsackOne.putItem(9960);
knapsackOne.putItem(5081);
knapsackOne.putItem(8817);
knapsackOne.putItem(9339);
knapsackOne.putItem(9828);
knapsackOne.putItem(1433);
knapsackOne.putItem(778);
knapsackOne.putItem(4317);
knapsackOne.putItem(7197);
knapsackOne.putItem(6610);
knapsackOne.putItem(8959);
knapsackOne.putItem(3958);
knapsackOne.putItem(4450);
knapsackOne.putItem(29);
knapsackOne.putItem(5351);
knapsackOne.putItem(5019);
knapsackOne.putItem(8327);
knapsackOne.putItem(5046);
knapsackOne.putItem(8813);
knapsackOne.putItem(7741);
knapsackOne.putItem(5791);
knapsackOne.putItem(9720);
knapsackOne.putItem(3250);
knapsackOne.putItem(9203);
knapsackOne.putItem(5902);
knapsackOne.putItem(7178);
knapsackOne.putItem(864);
knapsackOne.putItem(3041);
knapsackOne.putItem(1420);
knapsackOne.putItem(1266);
knapsackOne.putItem(867);
knapsackOne.putItem(4540);
knapsackOne.putItem(7288);
knapsackOne.putItem(8881);
knapsackOne.putItem(1989);
knapsackOne.putItem(3487);
knapsackOne.putItem(4489);
knapsackOne.putItem(8744);
knapsackOne.putItem(7091);
knapsackOne.putItem(9126);
knapsackOne.putItem(63);
knapsackOne.putItem(1759);
knapsackOne.putItem(3761);
knapsackOne.putItem(2465);
knapsackOne.putItem(7799);
knapsackOne.putItem(6623);
knapsackOne.putItem(7549);
knapsackOne.putItem(1906);
knapsackOne.putItem(4911);
knapsackOne.putItem(5510);
knapsackOne.putItem(3535);
knapsackOne.putItem(6732);
knapsackOne.putItem(8213);
knapsackOne.putItem(8557);
knapsackOne.putItem(8673);
knapsackOne.putItem(4690);
knapsackOne.putItem(9442);
knapsackOne.putItem(244);
knapsackOne.putItem(8924);
knapsackOne.putItem(2419);
knapsackOne.putItem(7488);
knapsackOne.putItem(3799);
knapsackOne.putItem(9023);
knapsackOne.putItem(8069);
knapsackOne.putItem(3496);
knapsackOne.putItem(3074);
knapsackOne.putItem(1008);
knapsackOne.putItem(2770);
knapsackOne.putItem(6236);
knapsackOne.putItem(4955);
knapsackOne.putItem(6391);
knapsackOne.putItem(3753);
knapsackOne.putItem(8457);
knapsackOne.putItem(5453);
knapsackOne.putItem(5910);
knapsackOne.putItem(4185);
knapsackOne.putItem(9381);
knapsackOne.putItem(8164);
knapsackOne.putItem(9716);
knapsackOne.putItem(9452);
knapsackOne.putItem(6920);
knapsackOne.putItem(8856);
knapsackOne.putItem(859);
knapsackOne.putItem(7856);
knapsackOne.putItem(7971);
knapsackOne.putItem(6137);
knapsackOne.putItem(1026);
knapsackOne.putItem(8901);
knapsackOne.putItem(1319);
knapsackOne.putItem(1402);
knapsackOne.putItem(6017);
knapsackOne.putItem(7642);
knapsackOne.putItem(2180);
knapsackOne.putItem(9372);
knapsackOne.putItem(2295);
knapsackOne.putItem(2528);
knapsackOne.putItem(7776);
knapsackOne.putItem(6151);
knapsackOne.putItem(6546);
knapsackOne.putItem(194);
knapsackOne.putItem(4229);
knapsackOne.putItem(9192);
knapsackOne.putItem(8839);
knapsackOne.putItem(5899);
knapsackOne.putItem(6256);
knapsackOne.putItem(8557);
knapsackOne.putItem(4113);
knapsackOne.putItem(7860);
knapsackOne.putItem(3906);
knapsackOne.putItem(1933);
knapsackOne.putItem(200);
knapsackOne.putItem(6547);
knapsackOne.putItem(1673);
knapsackOne.putItem(3542);
knapsackOne.putItem(8316);
knapsackOne.putItem(3987);
knapsackOne.putItem(4830);
knapsackOne.putItem(9197);
knapsackOne.putItem(1815);
knapsackOne.putItem(6455);
knapsackOne.putItem(5112);
knapsackOne.putItem(8126);
knapsackOne.putItem(786);
knapsackOne.putItem(158);
knapsackOne.putItem(4584);
knapsackOne.putItem(2492);
knapsackOne.putItem(7440);
knapsackOne.putItem(4275);
knapsackOne.putItem(2700);
knapsackOne.putItem(8146);
knapsackOne.putItem(1415);
knapsackOne.putItem(278);
knapsackOne.putItem(9881);
knapsackOne.putItem(4388);
knapsackOne.putItem(9006);
knapsackOne.putItem(6675);
knapsackOne.putItem(6992);
knapsackOne.putItem(9688);
knapsackOne.putItem(7119);
knapsackOne.putItem(9677);
knapsackOne.putItem(941);
knapsackOne.putItem(9784);
knapsackOne.putItem(382);
knapsackOne.putItem(3989);
knapsackOne.putItem(1823);
knapsackOne.putItem(5655);
knapsackOne.putItem(5502);
knapsackOne.putItem(1606);
knapsackOne.putItem(1499);
knapsackOne.putItem(6470);
knapsackOne.putItem(5097);
knapsackOne.putItem(4482);
knapsackOne.putItem(6105);
knapsackOne.putItem(8733);
knapsackOne.putItem(5048);
knapsackOne.putItem(7856);
knapsackOne.putItem(8666);
knapsackOne.putItem(3265);
knapsackOne.putItem(8071);
knapsackOne.putItem(1552);
knapsackOne.putItem(9563);
knapsackOne.putItem(2789);
knapsackOne.putItem(7901);
knapsackOne.putItem(5386);
knapsackOne.putItem(6860);
knapsackOne.putItem(8250);
knapsackOne.putItem(5660);
knapsackOne.putItem(9197);
knapsackOne.putItem(5704);
knapsackOne.putItem(4485);
knapsackOne.putItem(6726);
knapsackOne.putItem(9314);
knapsackOne.putItem(6399);
knapsackOne.putItem(383);
knapsackOne.putItem(7682);
knapsackOne.putItem(2470);
knapsackOne.putItem(4348);
knapsackOne.putItem(4003);
knapsackOne.putItem(8465);
knapsackOne.putItem(8275);
knapsackOne.putItem(4974);
knapsackOne.putItem(5226);
knapsackOne.putItem(897);
knapsackOne.putItem(7683);
knapsackOne.putItem(3480);
knapsackOne.putItem(7096);
knapsackOne.putItem(4924);
knapsackOne.putItem(1885);
knapsackOne.putItem(3336);
knapsackOne.putItem(3739);
knapsackOne.putItem(1356);
knapsackOne.putItem(5746);
knapsackOne.putItem(413);
knapsackOne.putItem(5515);
knapsackOne.putItem(9571);
knapsackOne.putItem(6339);
knapsackOne.putItem(5010);
knapsackOne.putItem(5355);
knapsackOne.putItem(7996);
knapsackOne.putItem(6092);
knapsackOne.putItem(7704);
knapsackOne.putItem(8534);
knapsackOne.putItem(1046);
knapsackOne.putItem(3296);
knapsackOne.putItem(279);
knapsackOne.putItem(4700);
knapsackOne.putItem(2400);
knapsackOne.putItem(6899);
knapsackOne.putItem(3766);
knapsackOne.putItem(6810);
knapsackOne.putItem(9596);
knapsackOne.putItem(4491);
knapsackOne.putItem(8531);
knapsackOne.putItem(5089);
knapsackOne.putItem(8244);
knapsackOne.putItem(3955);
knapsackOne.putItem(7816);
knapsackOne.putItem(2200);
knapsackOne.putItem(461);
knapsackOne.putItem(3516);
knapsackOne.putItem(6649);
knapsackOne.putItem(6232);
knapsackOne.putItem(3404);
knapsackOne.putItem(9393);
knapsackOne.putItem(6860);
knapsackOne.putItem(6247);
knapsackOne.putItem(4126);
knapsackOne.putItem(9084);
knapsackOne.putItem(4224);
knapsackOne.putItem(200);
knapsackOne.putItem(4798);
knapsackOne.putItem(7912);
knapsackOne.putItem(1517);
knapsackOne.putItem(3697);
knapsackOne.putItem(6835);
knapsackOne.putItem(6592);
knapsackOne.putItem(1964);
knapsackOne.putItem(6985);
knapsackOne.putItem(6427);
knapsackOne.putItem(7068);
knapsackOne.putItem(6361);
knapsackOne.putItem(7530);
knapsackOne.putItem(2704);
knapsackOne.putItem(7312);
knapsackOne.putItem(7157);
knapsackOne.putItem(5843);
knapsackOne.putItem(650);
knapsackOne.putItem(4963);
knapsackOne.putItem(2980);
knapsackOne.putItem(5777);
knapsackOne.putItem(1264);
knapsackOne.putItem(1217);
knapsackOne.putItem(8882);
knapsackOne.putItem(5658);
knapsackOne.putItem(275);
knapsackOne.putItem(2213);
knapsackOne.putItem(4046);
knapsackOne.putItem(9174);
knapsackOne.putItem(4675);
knapsackOne.putItem(7754);
knapsackOne.putItem(3005);
knapsackOne.putItem(8159);
knapsackOne.putItem(4272);
knapsackOne.putItem(194);
knapsackOne.putItem(4532);
knapsackOne.putItem(9810);
knapsackOne.putItem(9452);
knapsackOne.putItem(6466);
knapsackOne.putItem(5764);
knapsackOne.putItem(6074);
knapsackOne.putItem(6958);
knapsackOne.putItem(5952);
knapsackOne.putItem(3941);
knapsackOne.putItem(5597);
knapsackOne.putItem(7330);
knapsackOne.putItem(1090);
knapsackOne.putItem(9213);
knapsackOne.putItem(8550);
knapsackOne.putItem(7355);
knapsackOne.putItem(3447);
knapsackOne.putItem(8353);
knapsackOne.putItem(6530);
knapsackOne.putItem(4083);
knapsackOne.putItem(6864);
knapsackOne.putItem(351);
knapsackOne.putItem(1284);
knapsackOne.putItem(8976);
knapsackOne.putItem(9811);
knapsackOne.putItem(4947);
knapsackOne.putItem(4708);
knapsackOne.putItem(7232);
knapsackOne.putItem(9635);
knapsackOne.putItem(1369);
knapsackOne.putItem(277);
knapsackOne.putItem(7754);
knapsackOne.putItem(4311);
knapsackOne.putItem(5351);
knapsackOne.putItem(2157);
knapsackOne.putItem(7753);
knapsackOne.putItem(10);
knapsackOne.putItem(3153);
knapsackOne.putItem(3586);
knapsackOne.putItem(3396);
knapsackOne.putItem(7756);
knapsackOne.putItem(7746);
knapsackOne.putItem(5651);
knapsackOne.putItem(4381);
knapsackOne.putItem(6553);
knapsackOne.putItem(515);
knapsackOne.putItem(581);
knapsackOne.putItem(3942);
knapsackOne.putItem(4798);
knapsackOne.putItem(2215);
knapsackOne.putItem(2528);
knapsackOne.putItem(7104);
knapsackOne.putItem(3558);
knapsackOne.putItem(9185);
knapsackOne.putItem(5944);
knapsackOne.putItem(6141);
knapsackOne.putItem(4359);
knapsackOne.putItem(7641);
knapsackOne.putItem(1422);
knapsackOne.putItem(669);
knapsackOne.putItem(1583);
knapsackOne.putItem(5221);
knapsackOne.putItem(6881);
knapsackOne.putItem(9011);
knapsackOne.putItem(244);
knapsackOne.putItem(771);
knapsackOne.putItem(6155);
knapsackOne.putItem(3935);
knapsackOne.putItem(7116);
knapsackOne.putItem(9342);
knapsackOne.putItem(2984);
knapsackOne.putItem(5481);
knapsackOne.putItem(6771);
knapsackOne.putItem(3531);
knapsackOne.putItem(4727);
knapsackOne.putItem(1711);
knapsackOne.putItem(157);
knapsackOne.putItem(9771);
knapsackOne.putItem(5532);
knapsackOne.putItem(2797);
knapsackOne.putItem(9638);
knapsackOne.putItem(7345);
knapsackOne.putItem(6036);
knapsackOne.putItem(7466);
knapsackOne.putItem(7674);
knapsackOne.putItem(8342);
knapsackOne.putItem(1191);
knapsackOne.putItem(3354);
knapsackOne.putItem(1745);
knapsackOne.putItem(9969);
knapsackOne.putItem(8902);
knapsackOne.putItem(4577);
knapsackOne.putItem(2813);
knapsackOne.putItem(275);
knapsackOne.putItem(9784);
knapsackOne.putItem(3813);
knapsackOne.putItem(2861);
knapsackOne.putItem(283);
knapsackOne.putItem(9720);
knapsackOne.putItem(7130);
knapsackOne.putItem(605);
knapsackOne.putItem(6067);
knapsackOne.putItem(8202);
knapsackOne.putItem(6987);
knapsackOne.putItem(4120);
knapsackOne.putItem(2095);
knapsackOne.putItem(769);
knapsackOne.putItem(5262);
knapsackOne.putItem(8144);
knapsackOne.putItem(416);
knapsackOne.putItem(6399);
knapsackOne.putItem(187);
knapsackOne.putItem(3364);
knapsackOne.putItem(6632);
knapsackOne.putItem(2870);
knapsackOne.putItem(4186);
knapsackOne.putItem(1937);
knapsackOne.putItem(5893);
knapsackOne.putItem(2011);
knapsackOne.putItem(3681);
knapsackOne.putItem(1046);
knapsackOne.putItem(9471);
knapsackOne.putItem(4025);
knapsackOne.putItem(9146);
knapsackOne.putItem(6377);
knapsackOne.putItem(1909);
knapsackOne.putItem(3489);
knapsackOne.putItem(8660);
knapsackOne.putItem(478);
knapsackOne.putItem(8940);
knapsackOne.putItem(925);
knapsackOne.putItem(7092);
knapsackOne.putItem(9070);
knapsackOne.putItem(7137);
knapsackOne.putItem(8169);
knapsackOne.putItem(3677);
knapsackOne.putItem(4851);
knapsackOne.putItem(7305);
knapsackOne.putItem(8196);
knapsackOne.putItem(9691);
knapsackOne.putItem(7780);
knapsackOne.putItem(8780);
knapsackOne.putItem(7559);
knapsackOne.putItem(3019);
knapsackOne.putItem(7429);
knapsackOne.putItem(7480);
knapsackOne.putItem(2698);
knapsackOne.putItem(4519);
knapsackOne.putItem(2886);
knapsackOne.putItem(9239);
knapsackOne.putItem(8011);
knapsackOne.putItem(8458);
knapsackOne.putItem(867);
knapsackOne.putItem(4903);
knapsackOne.putItem(9364);
knapsackOne.putItem(4543);
knapsackOne.putItem(407);
knapsackOne.putItem(3786);
knapsackOne.putItem(9188);
knapsackOne.putItem(1475);
knapsackOne.putItem(1522);
knapsackOne.putItem(7654);
knapsackOne.putItem(2636);
knapsackOne.putItem(1156);
knapsackOne.putItem(6646);
knapsackOne.putItem(6382);
knapsackOne.putItem(7105);
knapsackOne.putItem(9080);
knapsackOne.putItem(8879);
knapsackOne.putItem(5445);
knapsackOne.putItem(1536);
knapsackOne.putItem(9459);
knapsackOne.putItem(454);
knapsackOne.putItem(2800);
knapsackOne.putItem(6331);
knapsackOne.putItem(962);
knapsackOne.putItem(9499);
knapsackOne.putItem(2609);
knapsackOne.putItem(1161);
knapsackOne.putItem(909);
knapsackOne.putItem(4307);
knapsackOne.putItem(755);
knapsackOne.putItem(6976);
knapsackOne.putItem(4078);
knapsackOne.putItem(2421);
knapsackOne.putItem(5749);
knapsackOne.putItem(7334);
knapsackOne.putItem(8454);
knapsackOne.putItem(9452);
knapsackOne.putItem(4877);
knapsackOne.putItem(6854);
knapsackOne.putItem(1420);
knapsackOne.putItem(7235);
knapsackOne.putItem(6563);
knapsackOne.putItem(3668);
knapsackOne.putItem(7467);
knapsackOne.putItem(8824);
knapsackOne.putItem(7329);
knapsackOne.putItem(4439);
knapsackOne.putItem(132);
knapsackOne.putItem(5296);
knapsackOne.putItem(348);
knapsackOne.putItem(2465);
knapsackOne.putItem(4450);
knapsackOne.putItem(6064);
knapsackOne.putItem(9339);
knapsackOne.putItem(7379);
knapsackOne.putItem(1946);
knapsackOne.putItem(7506);
knapsackOne.putItem(304);
knapsackOne.putItem(2535);
knapsackOne.putItem(7307);
knapsackOne.putItem(2582);
knapsackOne.putItem(3959);
knapsackOne.putItem(9861);
knapsackOne.putItem(4455);
knapsackOne.putItem(7316);
knapsackOne.putItem(8149);
knapsackOne.putItem(9761);
knapsackOne.putItem(8633);
knapsackOne.putItem(3780);
knapsackOne.putItem(5242);
knapsackOne.putItem(7620);
knapsackOne.putItem(4902);
knapsackOne.putItem(6680);
knapsackOne.putItem(229);
knapsackOne.putItem(1606);
knapsackOne.putItem(7212);
knapsackOne.putItem(5574);
knapsackOne.putItem(4441);
knapsackOne.putItem(8981);
knapsackOne.putItem(3450);
knapsackOne.putItem(2034);
knapsackOne.putItem(4400);
knapsackOne.putItem(7308);
knapsackOne.putItem(5135);
knapsackOne.putItem(5384);
knapsackOne.putItem(17);
knapsackOne.putItem(9828);
knapsackOne.putItem(1741);
knapsackOne.putItem(2826);
knapsackOne.putItem(8459);
knapsackOne.putItem(7350);
knapsackOne.putItem(3381);
knapsackOne.putItem(9768);
knapsackOne.putItem(6596);
knapsackOne.putItem(6389);
knapsackOne.putItem(73);
knapsackOne.putItem(8922);
knapsackOne.putItem(454);
knapsackOne.putItem(1422);
knapsackOne.putItem(9608);
knapsackOne.putItem(7939);
knapsackOne.putItem(7561);
knapsackOne.putItem(5184);
knapsackOne.putItem(3290);
knapsackOne.putItem(5861);
knapsackOne.putItem(8870);
knapsackOne.putItem(7127);
knapsackOne.putItem(7721);
knapsackOne.putItem(502);
knapsackOne.putItem(2696);
knapsackOne.putItem(6817);
knapsackOne.putItem(1402);
knapsackOne.putItem(7544);
knapsackOne.putItem(7451);
knapsackOne.putItem(7805);
knapsackOne.putItem(6919);
knapsackOne.putItem(9505);
knapsackOne.putItem(2169);
knapsackOne.putItem(8131);
knapsackOne.putItem(3337);
knapsackOne.putItem(5629);
knapsackOne.putItem(6033);
knapsackOne.putItem(1110);
knapsackOne.putItem(2634);
knapsackOne.putItem(461);
knapsackOne.putItem(3318);
knapsackOne.putItem(2229);
knapsackOne.putItem(9490);
knapsackOne.putItem(603);
knapsackOne.putItem(3933);
knapsackOne.putItem(1128);
knapsackOne.putItem(3963);
knapsackOne.putItem(8434);
knapsackOne.putItem(5129);
knapsackOne.putItem(3179);
knapsackOne.putItem(9994);
knapsackOne.putItem(4625);
knapsackOne.putItem(6083);
knapsackOne.putItem(5723);
knapsackOne.putItem(8279);
knapsackOne.putItem(4118);
knapsackOne.putItem(1545);
knapsackOne.putItem(6335);
knapsackOne.putItem(7868);
knapsackOne.putItem(4093);
knapsackOne.putItem(1933);
knapsackOne.putItem(5313);
knapsackOne.putItem(4723);
knapsackOne.putItem(9749);
knapsackOne.putItem(6164);
knapsackOne.putItem(4846);
knapsackOne.putItem(3036);
knapsackOne.putItem(303);
knapsackOne.putItem(243);
knapsackOne.putItem(716);
knapsackOne.putItem(6842);
knapsackOne.putItem(4639);
knapsackOne.putItem(7248);
knapsackOne.putItem(515);
knapsackOne.putItem(8755);
knapsackOne.putItem(2464);
knapsackOne.putItem(8550);
knapsackOne.putItem(1121);
knapsackOne.putItem(8261);
knapsackOne.putItem(5174);
knapsackOne.putItem(5599);
knapsackOne.putItem(6119);
knapsackOne.putItem(294);
knapsackOne.putItem(2371);
knapsackOne.putItem(6879);
knapsackOne.putItem(9454);
knapsackOne.putItem(9452);
knapsackOne.putItem(7817);
knapsackOne.putItem(372);
knapsackOne.putItem(4021);
knapsackOne.putItem(6414);
knapsackOne.putItem(7441);
knapsackOne.putItem(8192);
knapsackOne.putItem(8637);
knapsackOne.putItem(5963);
knapsackOne.putItem(6199);
knapsackOne.putItem(2158);
knapsackOne.putItem(5030);
knapsackOne.putItem(403);
knapsackOne.putItem(6805);
knapsackOne.putItem(460);
knapsackOne.putItem(2723);
knapsackOne.putItem(5265);
knapsackOne.putItem(2149);
knapsackOne.putItem(6178);
knapsackOne.putItem(4837);
knapsackOne.putItem(6614);
knapsackOne.putItem(2872);
knapsackOne.putItem(7894);
knapsackOne.putItem(6259);
knapsackOne.putItem(5113);
knapsackOne.putItem(4852);
knapsackOne.putItem(5495);
knapsackOne.putItem(3815);
knapsackOne.putItem(7716);
knapsackOne.putItem(2540);
knapsackOne.putItem(9368);
knapsackOne.putItem(2453);
knapsackOne.putItem(3769);
knapsackOne.putItem(1986);
knapsackOne.putItem(8602);
knapsackOne.putItem(2964);
knapsackOne.putItem(9947);
knapsackOne.putItem(6557);
knapsackOne.putItem(4082);
knapsackOne.putItem(9565);
knapsackOne.putItem(3304);
knapsackOne.putItem(705);
knapsackOne.putItem(8860);
knapsackOne.putItem(9112);
knapsackOne.putItem(1031);
knapsackOne.putItem(2681);
knapsackOne.putItem(4565);
knapsackOne.putItem(9328);
knapsackOne.putItem(7330);
knapsackOne.putItem(7480);
knapsackOne.putItem(3297);
knapsackOne.putItem(8365);
knapsackOne.putItem(1973);
knapsackOne.putItem(6712);
knapsackOne.putItem(4075);
knapsackOne.putItem(1764);
knapsackOne.putItem(8328);
knapsackOne.putItem(5326);
knapsackOne.putItem(2340);
knapsackOne.putItem(3178);
knapsackOne.putItem(6778);
knapsackOne.putItem(9929);
knapsackOne.putItem(9554);
knapsackOne.putItem(6662);
knapsackOne.putItem(9908);
knapsackOne.putItem(3606);
knapsackOne.putItem(7254);
knapsackOne.putItem(4222);
knapsackOne.putItem(6232);
knapsackOne.putItem(5978);
knapsackOne.putItem(2538);
knapsackOne.putItem(7249);
knapsackOne.putItem(1189);
knapsackOne.putItem(8956);
knapsackOne.putItem(6995);
knapsackOne.putItem(5419);
knapsackOne.putItem(2593);
knapsackOne.putItem(6561);
knapsackOne.putItem(2853);
knapsackOne.putItem(6947);
knapsackOne.putItem(7422);
knapsackOne.putItem(1262);
knapsackOne.putItem(9197);
knapsackOne.putItem(7259);
knapsackOne.putItem(9709);
knapsackOne.putItem(583);
knapsackOne.putItem(238);
knapsackOne.putItem(3624);
knapsackOne.putItem(4933);
knapsackOne.putItem(8698);
knapsackOne.putItem(1913);
knapsackOne.putItem(3347);
knapsackOne.putItem(1527);
knapsackOne.putItem(8097);
knapsackOne.putItem(9939);
knapsackOne.putItem(915);
knapsackOne.putItem(1013);
knapsackOne.putItem(8507);
knapsackOne.putItem(8043);
knapsackOne.putItem(9839);
knapsackOne.putItem(2423);
knapsackOne.putItem(8781);
knapsackOne.putItem(329);
knapsackOne.putItem(7391);
knapsackOne.putItem(6500);
knapsackOne.putItem(8194);
knapsackOne.putItem(2330);
knapsackOne.putItem(3420);
knapsackOne.putItem(8324);
knapsackOne.putItem(3098);
knapsackOne.putItem(6531);
knapsackOne.putItem(2343);
knapsackOne.putItem(8666);
knapsackOne.putItem(9251);
knapsackOne.putItem(8839);
knapsackOne.putItem(1843);
knapsackOne.putItem(1510);
knapsackOne.putItem(9311);
knapsackOne.putItem(8144);
knapsackOne.putItem(210);
knapsackOne.putItem(8011);
knapsackOne.putItem(9237);
knapsackOne.putItem(9992);
knapsackOne.putItem(2200);
knapsackOne.putItem(1525);
knapsackOne.putItem(3808);
knapsackOne.putItem(1088);
knapsackOne.putItem(5778);
knapsackOne.putItem(682);
knapsackOne.putItem(6475);
knapsackOne.putItem(3026);
knapsackOne.putItem(5534);
knapsackOne.putItem(6593);
knapsackOne.putItem(5640);
knapsackOne.putItem(3886);
knapsackOne.putItem(6074);
knapsackOne.putItem(671);
knapsackOne.putItem(1273);
knapsackOne.putItem(7229);
knapsackOne.putItem(2995);
knapsackOne.putItem(8439);
knapsackOne.putItem(1658);
knapsackOne.putItem(6594);
knapsackOne.putItem(784);
knapsackOne.putItem(5560);
knapsackOne.putItem(5039);
knapsackOne.putItem(5535);
knapsackOne.putItem(110);
knapsackOne.putItem(5303);
knapsackOne.putItem(2173);
knapsackOne.putItem(5749);
knapsackOne.putItem(6530);
knapsackOne.putItem(786);
knapsackOne.putItem(9129);
knapsackOne.putItem(4463);
knapsackOne.putItem(7042);
knapsackOne.putItem(9487);
knapsackOne.putItem(3773);
knapsackOne.putItem(1481);
knapsackOne.putItem(3831);
knapsackOne.putItem(2783);
knapsackOne.putItem(6593);
knapsackOne.putItem(9693);
knapsackOne.putItem(3634);
knapsackOne.putItem(2976);
knapsackOne.putItem(9463);
knapsackOne.putItem(9626);
knapsackOne.putItem(3580);
knapsackOne.putItem(3713);
knapsackOne.putItem(5145);
knapsackOne.putItem(3991);
knapsackOne.putItem(3986);
knapsackOne.putItem(7510);
knapsackOne.putItem(981);
knapsackOne.putItem(1712);
knapsackOne.putItem(8067);
knapsackOne.putItem(4635);
knapsackOne.putItem(3929);
knapsackOne.putItem(9967);
knapsackOne.putItem(561);
knapsackOne.putItem(8540);
knapsackOne.putItem(9004);
knapsackOne.putItem(1655);
knapsackOne.putItem(2359);
knapsackOne.putItem(6679);
knapsackOne.putItem(2780);
knapsackOne.putItem(8739);
knapsackOne.putItem(1587);
knapsackOne.putItem(3210);
knapsackOne.putItem(3519);
knapsackOne.putItem(334);
knapsackOne.putItem(5588);
knapsackOne.putItem(5410);
knapsackOne.putItem(3302);
knapsackOne.putItem(9356);
knapsackOne.putItem(2914);
knapsackOne.putItem(488);
knapsackOne.putItem(8448);
knapsackOne.putItem(6957);
knapsackOne.putItem(7017);
knapsackOne.putItem(2418);
knapsackOne.putItem(3114);
knapsackOne.putItem(782);
knapsackOne.putItem(8673);
knapsackOne.putItem(2768);
knapsackOne.putItem(2052);
knapsackOne.putItem(9128);
knapsackOne.putItem(5292);
knapsackOne.putItem(2036);
knapsackOne.putItem(7820);
knapsackOne.putItem(5970);
knapsackOne.putItem(5691);
knapsackOne.putItem(9733);
knapsackOne.putItem(5330);
knapsackOne.putItem(4095);
knapsackOne.putItem(8948);
knapsackOne.putItem(3959);
knapsackOne.putItem(3465);
knapsackOne.putItem(3802);
knapsackOne.putItem(9619);
knapsackOne.putItem(5402);
knapsackOne.putItem(4263);
knapsackOne.putItem(7859);
knapsackOne.putItem(8318);
knapsackOne.putItem(9373);
knapsackOne.putItem(2108);
knapsackOne.putItem(4141);
knapsackOne.putItem(918);
knapsackOne.putItem(1858);
knapsackOne.putItem(1569);
knapsackOne.putItem(9665);
knapsackOne.putItem(3341);
knapsackOne.putItem(6402);
knapsackOne.putItem(3247);
knapsackOne.putItem(3509);
knapsackOne.putItem(7345);
knapsackOne.putItem(2032);
knapsackOne.putItem(3151);
knapsackOne.putItem(9184);
knapsackOne.putItem(2835);
knapsackOne.putItem(8868);
knapsackOne.putItem(8629);
knapsackOne.putItem(9908);
knapsackOne.putItem(7930);
knapsackOne.putItem(1431);
knapsackOne.putItem(9353);
knapsackOne.putItem(3077);
knapsackOne.putItem(1779);
knapsackOne.putItem(9947);
knapsackOne.putItem(95);
knapsackOne.putItem(1633);
knapsackOne.putItem(7627);
knapsackOne.putItem(4598);
knapsackOne.putItem(6165);
knapsackOne.putItem(4191);
knapsackOne.putItem(406);
knapsackOne.putItem(2536);
knapsackOne.putItem(5393);
knapsackOne.putItem(4856);
knapsackOne.putItem(5745);
knapsackOne.putItem(3190);
knapsackOne.putItem(708);
knapsackOne.putItem(349);
knapsackOne.putItem(7649);
knapsackOne.putItem(4786);
knapsackOne.putItem(8916);
knapsackOne.putItem(9451);
knapsackOne.putItem(3662);
knapsackOne.putItem(7843);
knapsackOne.putItem(4851);
knapsackOne.putItem(5552);
knapsackOne.putItem(5123);
knapsackOne.putItem(2238);
knapsackOne.putItem(5203);
knapsackOne.putItem(4408);
knapsackOne.putItem(5380);
knapsackOne.putItem(2799);
knapsackOne.putItem(3235);
knapsackOne.putItem(1237);
knapsackOne.putItem(4857);
knapsackOne.putItem(5394);
knapsackOne.putItem(4797);
knapsackOne.putItem(4181);
knapsackOne.putItem(4185);
knapsackOne.putItem(3141);
knapsackOne.putItem(7868);
knapsackOne.putItem(5688);
knapsackOne.putItem(3334);
knapsackOne.putItem(7859);
knapsackOne.putItem(417);
knapsackOne.putItem(1096);
knapsackOne.putItem(5753);
knapsackOne.putItem(6619);
knapsackOne.putItem(2968);
knapsackOne.putItem(33);
knapsackOne.putItem(5573);
knapsackOne.putItem(6953);
knapsackOne.putItem(1086);
knapsackOne.putItem(6939);
knapsackOne.putItem(292);
knapsackOne.putItem(9535);
knapsackOne.putItem(7892);
knapsackOne.putItem(6291);
knapsackOne.putItem(7344);
knapsackOne.putItem(3057);
knapsackOne.putItem(4115);
knapsackOne.putItem(6010);
knapsackOne.putItem(350);
knapsackOne.putItem(9053);
knapsackOne.putItem(3821);
knapsackOne.putItem(4818);
knapsackOne.putItem(2062);
knapsackOne.putItem(3485);
knapsackOne.putItem(9437);
knapsackOne.putItem(7108);
knapsackOne.putItem(9989);
knapsackOne.putItem(8879);
knapsackOne.putItem(666);
knapsackOne.putItem(224);
knapsackOne.putItem(842);
knapsackOne.putItem(5239);
knapsackOne.putItem(808);
knapsackOne.putItem(7965);
knapsackOne.putItem(1575);
knapsackOne.putItem(5473);
knapsackOne.putItem(3815);
knapsackOne.putItem(1502);
knapsackOne.putItem(3590);
knapsackOne.putItem(4242);
knapsackOne.putItem(6034);
knapsackOne.putItem(5063);
knapsackOne.putItem(5694);
knapsackOne.putItem(2114);
knapsackOne.putItem(957);
knapsackOne.putItem(4661);
knapsackOne.putItem(671);
knapsackOne.putItem(6072);
knapsackOne.putItem(6779);
knapsackOne.putItem(7572);
knapsackOne.putItem(7153);
knapsackOne.putItem(2358);
knapsackOne.putItem(7345);
knapsackOne.putItem(9658);
knapsackOne.putItem(8585);
knapsackOne.putItem(5005);
knapsackOne.putItem(4401);
knapsackOne.putItem(9829);
knapsackOne.putItem(2294);
knapsackOne.putItem(2276);
knapsackOne.putItem(5142);
knapsackOne.putItem(1950);
knapsackOne.putItem(5571);
knapsackOne.putItem(4552);
knapsackOne.putItem(1480);
knapsackOne.putItem(3008);
knapsackOne.putItem(7394);
knapsackOne.putItem(3140);
knapsackOne.putItem(8217);
knapsackOne.putItem(9429);
knapsackOne.putItem(6162);
knapsackOne.putItem(182);
knapsackOne.putItem(9439);
knapsackOne.putItem(3432);
knapsackOne.putItem(9158);
knapsackOne.putItem(2204);
knapsackOne.putItem(2108);
knapsackOne.putItem(8054);
knapsackOne.putItem(660);
knapsackOne.putItem(5890);
knapsackOne.putItem(8187);
knapsackOne.putItem(6286);
knapsackOne.putItem(709);
knapsackOne.putItem(4146);
knapsackOne.putItem(958);
knapsackOne.putItem(426);
knapsackOne.putItem(8990);
knapsackOne.putItem(3170);
knapsackOne.putItem(105);
knapsackOne.putItem(9044);
knapsackOne.putItem(5597);
knapsackOne.putItem(4699);
knapsackOne.putItem(5593);
knapsackOne.putItem(9167);

	

	knapsackOne.store_item_array();

/*	
	for ( int i = 0; knapsackOne.get_totalItems() > i; i++){
		temp_item=knapsackOne.get_Item(i);
		printf("Item Number %2d : %2d cost for %2d weight at ratio %2.3f\n", temp_item.getNumber(),  temp_item.getCost(), temp_item.getWeight(), 1); //temp_item.getRatio());
	}
	printf("\n");
*/ //--- we don't really want it all printed out, seriously.
		
	knapsackOne.branch_and_bound();

	printf("\n");
}


/* 
Modifications to the original branch-and-bound algorithim/approach

This program was to compute the maximum value that can be fit into a bag --- Using Levitin p380 for reference
right now. As our problem is actually a SUBSET of the given problem ,we can simplify some of the functions.
We also don't want any packs too small, but we'll let this compute, see how big the state tree is versus
an alternative algorithm.

	knapsackOne.initBackpack(5,17); // 5 total items, 17 total weight
	knapsackOne.putItem(4,1);
	knapsackOne.putItem(7,1);
	knapsackOne.putItem(5,1);
	knapsackOne.putItem(9,1);
	knapsackOne.putItem(1,1);

For given same, 2^5-1 possible nodes in tree, 14 nodes placed, 7 split.

Lets try something larger. n=10 1,2,3,4,5,6,7,8,9,10 => 18

Oooh, we can vary the max backpack item count to only use a certain amount of the items!

Whats interesting is that we can keep the various ratio calculations, as we WOULD rather insert an item of 10 lbs rather than 1
We just equate weight and value later on! (Or set a fixed ratio of 1)		
		knapsack insert (value,value)
		
		This was max 2^10-1 with only 47 nodes and 33 splits.
		
And lets try with a random set of 25 numbers!
70,76,55,17,70,77,52,81,11,31,57,47,93,53,83,33,1,59,29,33,78,79,37,26,83 ==> 200
Chose:
              1           70           70
              3           55           55
             24           26           26
             23           37           37
             17            1            1
              9           11           11
2^25-1 worst case, 142 nodes, 115 split!
real    0m0.036s
user    0m0.030s
sys     0m0.030s




then 50:
186,130,132,108,112,39,90,88,105,172,50,46,125,79,22,192,139,132,77,195,21,129,134,76,179,89,32,55,61,160,49,191,153,86,45,16,196,109,1,178,51,104,40,88,135,100,108,182,30,48  => 1470
2^50 worst case, 1826 nodes, 1443 splits
real    0m0.044s
user    0m0.062s
sys     0m0.000s


Now, lets really ramp it up so that we can see optimzation effects
n=2500! won't even care to list the numbers, no point!

Wait, we exceeded 3 minutes there (our weight size was just a guess, btw, might not actually ahve a value)
Oh, our memory bound was maxed out so it hit a loop ... it actually completed in less than a sec! God bless my processor :)
Lets bump it up to 5k, 

Case n=5000 Total possible nodes in thie state space tree is 2^5000-1
          Number of nodes placed in the priority queue:  35037
          Number of nodes examined/split:                34942

real    0m2.810s
user    0m1.843s
sys     0m0.062s


Given that this is about the largest we can hope to achieve before INTMAX because a massive issue (we should really typedefine the container class), lets see what optimizations we can make to this code!

must do 1 - 
move all the ITEM_MASSs to (other)
the ITEM_MASSs are now ITEM_TYPE, a def earlier on (we could have done typedef here too, of course)
real    0m2.928s
user    0m1.999s
sys     0m0.061s
Slight increase.

Bad things happen when we try to make it into floats, I just tired. floats can't be [] contents for an array ;p
Doing unsigned long for now.
goal 1 = stop ratio calculation and comparisons if at all possible!
real time shot up!
real    0m3.994s
user    0m2.390s
sys     0m0.046s

(that being said, timse don't seem to be consistent. CVS is storing our versions, lets plow on)

remove the comparator in the structcomparator
real    0m2.830s
user    0m2.030s
sys     0m0.015s

remove the printout of the items as inserted
real    0m1.423s
user    0m1.436s
sys     0m0.015s

remove the tracking of the item "number", we don't need to deal with it with this project.

after moved all unsigned ints to typedefs, 
typedef float ITEM_MASS;
typedef long INDEX_TYPE;

and modified the printfs to handle floating !

real    0m1.591s
user    0m1.562s
sys     0m0.000s
		
inserting a float does :
				
acm2.cpp: In function `int main(int, char**)':
acm2.cpp:410: error: no matching function for call to `backpack::putItem(
   double, int, int)'
acm2.cpp:279: error: candidates are: void backpack::putItem(float, float)
make: *** [acm2] Error 1

(and it locks up if we have a decimal in seeked value)

ok we move onwards to remove weight,value calls and replace them with just weight
we also use notepad/sed to remove half the sample knapsack calls
we realize in doing this that we've actually got 7009 elements! modifiying appropraite values!

real    0m2.627s
user    0m2.624s
sys     0m0.000s

but now it uses all 17.


Lets try an appropriately high value instead of the 50000ish we're using now. Lets say, we want ... 
600 elements of 7000, at avg value of 5000 3000000ish?

Case n=6998 Total possible nodes in thie state space tree is 2^6998-1
          Number of nodes placed in the priority queue:  70797
          Number of nodes examined/split:                69811

Totals: 114     509283.00       509283.00

then...

============================ KNAPSACK ONE ================================
Case n=6998 Total possible nodes in thie state space tree is 2^6998-1
          Number of nodes placed in the priority queue: 108848
          Number of nodes examined/split:                96391

Totals: 1002    5091283.00      5091283.00


real    0m9.526s
user    0m9.249s
sys     0m0.203s


I'm actually pretty happy with this. We havent tested a few conditions, but its time we got the file loading routine in


todo 
1) when it doesnt work
2) when its already reached stop
3) float



we could really move the pqueue to a queue --- although don't we want to push bigger items to the top to fill it up faster?

goal 1 - lets remove the double call to the creator function, weight=value ratio=1		

		
		*/