acm/acm2.cpp - diff

Return to acm2.cpp CVS log

Up to [RizwankCVS] / acm

Diff for /acm/acm2.cpp between version 1.1.1.1 and 1.10

version 1.1.1.1, 2005/02/16 07:00:56

version 1.10, 2005/02/16 09:11:35

Line 8

// their parent object was in the priority queue, so static sized

// arrays were used

#define MAX_ITEMS 25

#define MAX_ITEMS 7000

typedef float ITEM_MASS;

typedef long INDEX_TYPE;

using namespace std;

Line 18

Line 22

// ******************************************************************

class item {

public:

float getRatio();

// float getRatio();

unsigned short getWeight();

ITEM_MASS getWeight();

unsigned short getCost();

ITEM_MASS getCost();

unsigned short getNumber();

// ITEM_MASS getNumber();

void setData(unsigned short,unsigned short,unsigned short);

void setData(ITEM_MASS);

private:

unsigned short weight;

ITEM_MASS weight;

unsigned short cost;

ITEM_MASS cost;

float ratio;

// float ratio;

unsigned short number;

// ITEM_MASS number;

};

// ******************************************************************

Line 53

Line 57

void addCurItem();

bool doneItems();

float getBound();

bool checkItem(unsigned short);

bool checkItem(INDEX_TYPE);

unsigned short getWeight();

ITEM_MASS getWeight();

unsigned short getValue();

ITEM_MASS getValue();

private:

void calcBound();

bool inserted[MAX_ITEMS];

unsigned short nextitem;

INDEX_TYPE nextitem;

unsigned short cur_weight;

ITEM_MASS cur_weight;

unsigned short cur_value;

ITEM_MASS cur_value;

float upper_bound;

backpack *myBackpack;

};

Line 72

Line 76

// ******************************************************************

struct item_comparator {

bool operator()( item left, item right ) const

{ return ( left.getRatio() < right.getRatio() ) ; }

// { return ( left.getRatio() < right.getRatio() ) ; }

{ return 0 ; } //same ratio to all, don't actually do a compare!

} ;

// ******************************************************************

Line 90

Line 95

// ******************************************************************

class backpack {

public:

void initBackpack(unsigned short, unsigned short);

void initBackpack(INDEX_TYPE, ITEM_MASS);

void putItem(unsigned short, unsigned short);

void putItem(ITEM_MASS);//, ITEM_MASS);

void store_item_array();

void branch_and_bound();

unsigned short get_totalItems();

ITEM_MASS get_totalItems();

unsigned short get_maxWeight();

ITEM_MASS get_maxWeight();

item get_Item(unsigned short);

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;

unsigned short totalItems;

INDEX_TYPE totalItems;

unsigned short maxWeight;

ITEM_MASS maxWeight;

long addnodeCount, worknodeCount;

};

Line 175

Line 180

}

else {

temp = (float)((this->myBackpack->get_maxWeight()) - cur_weight);

temp = temp * (this->myBackpack->get_Item(this->nextitem)).getRatio();

// temp = temp * (this->myBackpack->get_Item(this->nextitem)).getRatio(); (ratio = 1!)

}

this->upper_bound = cur_value + temp;

Line 190

Line 195

// * FUNCTION : checkItem IN : CLASS key *

// * Checks if a given item is listed as inserted. *

// ******************************************************************

bool key::checkItem(unsigned short num) {

bool key::checkItem(INDEX_TYPE num) {

return (this->inserted[num]);

}

Line 198

Line 203

// * FUNCTION : getValue IN : CLASS key *

// * Gets the Value of the current key. *

// ******************************************************************

unsigned short key::getValue(){

ITEM_MASS key::getValue(){

return this->cur_value;

}

Line 206

Line 211

// * FUNCTION : getWeight IN : CLASS key *

// * Gets the Weight of the current key. *

// ******************************************************************

unsigned short key::getWeight(){

ITEM_MASS key::getWeight(){

return this->cur_weight;

}

Line 214

Line 219

// * FUNCTION : getRatio IN : CLASS item *

// * Gets the Ratio for the current item. *

// ******************************************************************

float item::getRatio(){

//float item::getRatio(){

return ratio;

// return ratio;

}

//}

// ******************************************************************

// * FUNCTION : getWeight IN : CLASS item *

// * Gets the Weight of the current item. *

// ******************************************************************

unsigned short item::getWeight(){

ITEM_MASS item::getWeight(){

return this->weight;

}

Line 230

Line 235

// * FUNCTION : getCost IN : CLASS item *

// * Gets the Value of the current item. *

// ******************************************************************

unsigned short item::getCost(){

ITEM_MASS item::getCost(){

return this->cost;

}

Line 238

Line 243

// * FUNCTION : getNumber IN : CLASS item *

// * Gets the Index of the current item. *

// ******************************************************************

unsigned short item::getNumber(){

//ITEM_MASS item::getNumber(){

return this->number;

// return this->number;

}

//}

// ******************************************************************

// * FUNCTION : setData IN : CLASS item *

// * Sets all the data for an item. *

// ******************************************************************

void item::setData(unsigned short weightage, unsigned short costage, unsigned short numerage){

void item::setData(ITEM_MASS weightage){ //, ITEM_MASS costage, ITEM_MASS numerage){

this->cost = costage;

this->cost = weightage; //costage;

this->weight = weightage;

this->ratio = ( (float)(cost)/(float)(weight) );

// this->ratio = ( (float)(cost)/(float)(weight) );

this->number = numerage;

// this->ratio = 1; //ratio = 1

// this->number = numerage;

}

Line 258

Line 264

// * FUNCTION : initBackpack IN : CLASS backpack *

// * Initalizes the backpack values and creates the item array *

// ******************************************************************

void backpack::initBackpack(unsigned short total, unsigned short max){

void backpack::initBackpack(INDEX_TYPE total, ITEM_MASS max){

this->totalItems = total;

this->maxWeight = max;

item_array = new item[total];

Line 270

Line 276

// * FUNCTION : putItem IN : CLASS backpack *

// * Creates an item and places it into the priority queue *

// ******************************************************************

void backpack::putItem(unsigned short weight, unsigned short cost){

void backpack::putItem(ITEM_MASS weight){ //, ITEM_MASS cost){

item temp_item;

temp_item.setData(weight,cost,(int)(this->item_queue.size())+1);

temp_item.setData(weight);//,cost);//,(int)(this->item_queue.size())+1); // sometimes this starts at 2000?

this->item_queue.push(temp_item);

}

Line 292

Line 298

// * FUNCTION : get_totalItems IN : CLASS backpack *

// * Returns the number of items for consideration. *

// ******************************************************************

unsigned short backpack::get_totalItems(){

ITEM_MASS backpack::get_totalItems(){

return this->totalItems;

}

Line 300

Line 306

// * FUNCTION : get_maxWeight IN : CLASS backpack *

// * Returns the maximum weight for this backpack. *

// ******************************************************************

unsigned short backpack::get_maxWeight(){

ITEM_MASS backpack::get_maxWeight(){

return this->maxWeight;

}

Line 308

Line 314

// * FUNCTION : get_Item IN : CLASS backpack *

// * Returns a particular item from the item array *

// ******************************************************************

item backpack::get_Item(unsigned short index){

item backpack::get_Item(INDEX_TYPE index){

return ( this->item_array[index] );

}

Line 368

Line 374

printf("\nObjects Chosen \n");

printf(" Objects Weights Values\n");

printf("\t\tWeights\tValues\n");

int totalitemsinserted = 0;

for (int i = 0; this->totalItems > i; i++) {

if ( temp_key.checkItem(i) ) {

printf(" %2d %2d %2d\n", this->item_array[i].getNumber(), this->item_array[i].getWeight(), this->item_array[i].getCost());

printf("\t\t%4.2f\t%4.2f\n", this->item_array[i].getWeight(), this->item_array[i].getCost());

totalitemsinserted++;

totalitemsinserted++; // this->item_array[i].getNumber(), removed

}

printf("======================================================\n");

printf("Totals: %2d %2d %2d\n",totalitemsinserted, temp_key.getWeight(), temp_key.getValue());

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()));

// printf("Ratio : %2.5f\n", ((float)temp_key.getValue()/(float)temp_key.getWeight()));

}

// ******************************************************************

Line 390

Line 396

int main(int argc, char *argv[])

{

item temp_item;

printf("CS331_Project 4, by Rizwan Kassim.\n");

printf("Entry into UCLA ACM Feb. 2005 Coding Competition\n");

printf("Version 3\n");

printf("Based on code developed (myself) for CS331 Project 4 at CSU Pomona\n");

printf("All compiled / source code are (C) Rizwan Kassim 2003\n\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(10,18); // 5 total items, 17 total weight

knapsackOne.initBackpack(6998,5091283); // 5 total items, 17 total weight

knapsackOne.putItem(1,1);

knapsackOne.putItem(7567);

knapsackOne.putItem(2,2);

knapsackOne.putItem(2728);

knapsackOne.putItem(3,3);

knapsackOne.putItem(6052);

knapsackOne.putItem(4,4);

knapsackOne.putItem(6389);

knapsackOne.putItem(5,5);

knapsackOne.putItem(2402);

knapsackOne.putItem(7,7);

knapsackOne.putItem(7830);

knapsackOne.putItem(8,8);

knapsackOne.putItem(6043);

knapsackOne.putItem(9,9);

knapsackOne.putItem(6558);

knapsackOne.putItem(10,10);

knapsackOne.putItem(4532);

knapsackOne.putItem(6,6);

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);

// 47591 17

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(), temp_item.getRatio());

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();

Line 449

Line 7446

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

Legend:

Removed from v.1.1.1.1
changed lines
	Added in v.1.10

Rizwan Kassim