acm/acm2.cpp - diff

Return to acm2.cpp CVS log

Up to [RizwankCVS] / acm

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

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

version 1.15, 2005/02/17 08:01:32

Line 1

#include<stdlib.h>

#include<iostream>

#include<fstream>

#include<string>

#include <queue>

#include <stack>

#include <vector>

#include <stdio.h>

// As per specification, the project has to be able to grow to an

using namespace std;

// arbitrary amount of items. MAX_ITEMS describes the size of the

// appropriate arrays and must be changed at compile time.

// (dynamically created arrays had their pointers corrupted when

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

// arrays were used

#define MAX_ITEMS 7000

//threading might be useful except for the fact that our target machine is likely to have a single processor

// what about task limiting from SEAS?

// actually sparc machines on ugrad are multiple processor -- could I thread/fork the calculations? would overhead > savings

// also if i was really stingy, I could revert to the arrays I had before, make them dynamic and create a copy ctor for key

// of course, vector<bool> packs 8 bools in a byte, arrays dont

typedef float ITEM_MASS;

typedef long ITEM_MASS;

typedef long INDEX_TYPE;

Line 20

Line 25

// * CLASS : item *

// * Container object with all the data for a particular item *

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

//since items are no longer special in any way, I could actually just use a vector now!

// would this be any faster?

class item {

public:

// float getRatio();

ITEM_MASS getWeight();

ITEM_MASS getCost();

// ITEM_MASS getNumber();

void setData(ITEM_MASS);

private:

ITEM_MASS weight;

ITEM_MASS cost;

// float ratio;

// ITEM_MASS number;

};

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

Line 56

Line 59

void flagNext();

void addCurItem();

bool doneItems();

float getBound();

ITEM_MASS getBound();

bool checkItem(INDEX_TYPE);

ITEM_MASS getWeight();

ITEM_MASS getValue();

private:

void calcBound();

bool inserted[MAX_ITEMS];

vector<bool> inserted;

// replace with a vector! this allows us to remove MAX_ITEMS without the fussyness of copying the

// contents of a pointer etc like before!

// bool inserted[MAX_ITEMS];

INDEX_TYPE nextitem;

ITEM_MASS cur_weight;

ITEM_MASS cur_value;

ITEM_MASS upper_bound;

float upper_bound;

backpack *myBackpack;

};

Line 77

Line 81

struct item_comparator {

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

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

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

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

{return 0;}

// larger boxes are preferable to smaller boxes

// removes the need for sort at beginning.

// this actually massively increases the time cost for my sample set. defaulting to dumb sort

} ;

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

Line 96

Line 104

class backpack {

public:

void initBackpack(INDEX_TYPE, ITEM_MASS);

void changeBackpack(INDEX_TYPE);

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

void store_item_array();

void branch_and_bound();

void branch_and_bound(int,ITEM_MASS);

ITEM_MASS get_totalItems();

ITEM_MASS get_maxWeight();

item get_Item(INDEX_TYPE);

Line 122

Line 131

this->myBackpack = theCaller;

this->nextitem=0;

this->cur_weight=0;

this->cur_value=0;

this->calcBound();

}

Line 132

Line 140

// * as processed, then updates the bound. *

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

void key::flagNext(){

this->inserted[this->nextitem]=0;

// this->inserted[this->nextitem]= 0;

this->inserted.push_back(0);

nextitem++;

this->calcBound();

}

Line 144

Line 153

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

void key::addCurItem(){

nextitem--;

this->inserted[this->nextitem]=1;

this->inserted.push_back(1);

this->cur_value += (this->myBackpack->get_Item(this->nextitem)).getCost();

// this->inserted[this->nextitem]=1;

this->cur_weight += (this->myBackpack->get_Item(this->nextitem)).getWeight();

nextitem++;

this->calcBound();

Line 163

Line 172

// * FUNCTION : getBound IN : CLASS key *

// * Returns the bound. *

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

float key::getBound(){

ITEM_MASS key::getBound(){

return this->upper_bound;

}

Line 174

Line 183

// * If the weight is over max_weight, set the bound to 0 *

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

void key::calcBound(){

float temp;

ITEM_MASS temp;

if (this->doneItems()) {

temp = 0;

}

else {

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

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

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

}

this->upper_bound = cur_value + temp;

this->upper_bound = cur_weight + temp;

// What about if the bag is overloaded?

if (this->cur_weight > this->myBackpack->get_maxWeight()){

Line 200

Line 208

}

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

// * FUNCTION : getValue IN : CLASS key *

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

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

ITEM_MASS key::getValue(){

return this->cur_value;

}

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

// * FUNCTION : getWeight IN : CLASS key *

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

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

Line 216

}

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

// * FUNCTION : getRatio IN : CLASS item *

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

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

//float item::getRatio(){

// return ratio;

//}

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

// * FUNCTION : getWeight IN : CLASS item *

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

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

Line 231

Line 223

return this->weight;

}

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

// * FUNCTION : getCost IN : CLASS item *

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

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

ITEM_MASS item::getCost(){

return this->cost;

}

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

// * FUNCTION : getNumber IN : CLASS item *

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

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

//ITEM_MASS item::getNumber(){

// return this->number;

//}

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

// * FUNCTION : setData IN : CLASS item *

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

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

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

this->cost = weightage; //costage;

// this->cost = weightage; //costage;

this->weight = weightage;

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

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

Line 265

Line 242

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

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

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

this->totalItems = total;

this->maxWeight = max;

this->totalItems = total;

item_array = new item[total];

worknodeCount = 0;

addnodeCount = 0;

}

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

// * FUNCTION : putItem IN : CLASS backpack *

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

Line 335

Line 314

// * possible solution for this knapsack. *

// * Fetch all the information and print it out. *

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

void backpack::branch_and_bound(){

void backpack::branch_and_bound(int DEBUG_MODE, ITEM_MASS targetvalue){

key temp_key;

temp_key.initKey(this);

Line 343

Line 322

this->addnodeCount++;

bool onwards = 1;

{

temp_key = key_queue.top();

this->key_queue.pop();

/*Early skip here -- MASSIVE speed improvements */

if ( temp_key.getWeight() == targetvalue ) {

//printf("Early value acquired! %d\n",temp_key.getWeight() );

goto early; // yes thats a go to. Its the only way to leave and keep the context right. I know its horrible

}

// printf("reached %d\n",temp_key.getWeight());

if ( temp_key.doneItems() ) {

onwards = 0;

}

else {

this->worknodeCount++;

// this->worknodeCount++;

temp_key.flagNext();

this->key_queue.push(temp_key);

this->addnodeCount++;

// this->addnodeCount++;

// try this --- compare quicksorted before and after because of greedy grabbing largest

//should find other comparator for weight with sub data like ... pct done

temp_key.addCurItem();

if (temp_key.getBound() != 0){

if (temp_key.getBound() != 0){ //insert only if active.

this->key_queue.push(temp_key);

this->addnodeCount++;

// this->addnodeCount++;

}

// commenting out worknode trackerincreases speed by 3%

}

while (onwards);

early: if (DEBUG_MODE) {

printf("Case n=%2d Total possible nodes in thie state space tree is 2^%2d-1\n",this->totalItems,this->totalItems);

printf(" Number of nodes placed in the priority queue: %6d\n",this->addnodeCount);

printf(" DISABLED Number of nodes placed in the priority queue: %6d\n",this->addnodeCount);

printf(" Number of nodes examined/split: %6d\n",this->worknodeCount);

printf(" DISABLED Number of nodes examined/split: %6d\n",this->worknodeCount);

}

printf("\nObjects Chosen \n");

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

if ( temp_key.getWeight() == targetvalue ) {

int totalitemsinserted = 0;

int first=1;

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

if ( temp_key.checkItem(i) ) {

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

if (first==0) { printf(","); }

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

else {first = 0;} // there has GOT to be a better way!

printf("%d", this->item_array[i].getWeight());

}

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

else { printf("CANNOT FILL PALLET\n"); }

printf("Totals:\t%3d\t%4.2f\t%4.2f\n",totalitemsinserted, temp_key.getWeight(), temp_key.getValue());

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

}

void super_increase_algo ( vector<ITEM_MASS> inventory, ITEM_MASS target_value , int DEBUG_MODE ) {

stack<ITEM_MASS> packages_to_load;

INDEX_TYPE size_inventory = inventory.size();

if (DEBUG_MODE) {

printf("Extracting values, highest to lowest, doing reduction from index %d\n",size_inventory);

}

for ( INDEX_TYPE store_index=size_inventory-1; store_index>=0;store_index-- ) {

if (DEBUG_MODE) {

printf("value %d, is it smaller than %d? If so, subtract and store.\n",inventory[store_index],target_value);

}

if ( inventory[store_index] <= target_value ) {

target_value = target_value - inventory[store_index];

packages_to_load.push(inventory[store_index]);

}

if ( target_value == 0 ) {

int first = 1;

while ( ! packages_to_load.empty() ) {

if (first==0) { printf(","); }

else {first = 0;} // there has GOT to be a better way!

printf("%d",packages_to_load.top());

packages_to_load.pop();

}

printf("\n");

}

else { printf("CANNOT FILL PALLET\n"); }

}

void syntaxmsg(){

printf("Usage:\n");

printf("<program name> <input filename> <D/d>\n");

printf("input contains a series of integers [A], comma delimited,\n\t followed by a CR and an int [B]\n");

printf("program outputs a comma delimited list of elements of A that sum to B,\n\t or CANNOT FILL PALLET\n");

printf("Program written for the UCLA ACM Feb 2005 Coding Competition\n");

printf("If the second argument is a D or d, verbose debugging mode will be enabled\n\n");

return;

}

ITEM_MASS masscomp (const void * a, const void * b)

{

return ( *(ITEM_MASS*)a - *(ITEM_MASS*)b );

}

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

// * FUNCTION : main *

// * Initalizes the backpack and the items inside. *

Line 396

Line 431

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

{

item temp_item;

int DEBUG_MODE = 0;

if ( argc < 2 ) { syntaxmsg(); return 2;}

if ( argc > 4 ) { syntaxmsg(); return 3;}

if ( argc == 3 ) {

if ( argv[2][0] == 'D' || argv[2][0] == 'd' ) {

printf("Debug switch caught, outputing debug messages\n");

DEBUG_MODE =1;

} else { syntaxmsg(); return 4;}

}

if (DEBUG_MODE) {

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

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

printf("Version 4\n");

printf("All compiled / source code are (C) Rizwan Kassim 2005\n\n");

}

ifstream inputfs;

inputfs.open (argv[1]);

if (!inputfs.is_open())

{ printf("File open of %s failed!\n", argv[1]);

syntaxmsg();

return 1; }

if (DEBUG_MODE) {

printf("File %s Open!\n",argv[1]);

}

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

INDEX_TYPE length;

backpack knapsackOne;

inputfs.seekg (0, ios::end);

length = inputfs.tellg();

inputfs.seekg (0, ios::beg);

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

char * read_buffer = (char *) malloc (length);

knapsackOne.putItem(7567);

vector<ITEM_MASS> inventory;

knapsackOne.putItem(2728);

// could use stack instead of array --- doesn't require malloc, more 'safe' avoids overflows, esp if

knapsackOne.putItem(6052);

// input file is funky --- its better software engineering, but its slower. Given that this is a pretty

knapsackOne.putItem(6389);

// small system, I'll stick with the array --- oh even better -- a vector!

knapsackOne.putItem(2402);

//http://theory.stanford.edu/~amitp/rants/c++-vs-c/ Vector speed sorting is optimized by using vector!

knapsackOne.putItem(7830);

inputfs.getline (read_buffer, length-1);

knapsackOne.putItem(6043);

knapsackOne.putItem(6558);

knapsackOne.putItem(4532);

knapsackOne.putItem(7038);

knapsackOne.putItem(5373);

knapsackOne.putItem(281);

knapsackOne.putItem(4690);

knapsackOne.putItem(472);

knapsackOne.putItem(7970);

knapsackOne.putItem(3944);

knapsackOne.putItem(9021);

knapsackOne.putItem(1962);

knapsackOne.putItem(8734);

knapsackOne.putItem(2671);

knapsackOne.putItem(962);

knapsackOne.putItem(5573);

knapsackOne.putItem(1453);

knapsackOne.putItem(3479);

knapsackOne.putItem(1710);

knapsackOne.putItem(7716);

knapsackOne.putItem(3514);

knapsackOne.putItem(3010);

knapsackOne.putItem(7029);

knapsackOne.putItem(7045);

knapsackOne.putItem(5519);

knapsackOne.putItem(6430);

knapsackOne.putItem(9931);

knapsackOne.putItem(1490);

knapsackOne.putItem(569);

knapsackOne.putItem(7387);

knapsackOne.putItem(7041);

knapsackOne.putItem(8815);

knapsackOne.putItem(3096);

knapsackOne.putItem(3923);

knapsackOne.putItem(8490);

knapsackOne.putItem(2838);

knapsackOne.putItem(5208);

knapsackOne.putItem(854);

knapsackOne.putItem(9836);

knapsackOne.putItem(3720);

knapsackOne.putItem(7793);

knapsackOne.putItem(1784);

knapsackOne.putItem(2902);

knapsackOne.putItem(5910);

knapsackOne.putItem(2011);

knapsackOne.putItem(6248);

knapsackOne.putItem(3681);

knapsackOne.putItem(3426);

knapsackOne.putItem(7740);

knapsackOne.putItem(3141);

knapsackOne.putItem(3228);

knapsackOne.putItem(4091);

knapsackOne.putItem(2177);

knapsackOne.putItem(1360);

knapsackOne.putItem(2781);

knapsackOne.putItem(5198);

knapsackOne.putItem(8827);

knapsackOne.putItem(7832);

knapsackOne.putItem(6201);

knapsackOne.putItem(6144);

knapsackOne.putItem(4671);

knapsackOne.putItem(5464);

knapsackOne.putItem(7138);

knapsackOne.putItem(9463);

knapsackOne.putItem(2689);

knapsackOne.putItem(4319);

knapsackOne.putItem(6848);

knapsackOne.putItem(3017);

knapsackOne.putItem(7328);

knapsackOne.putItem(4853);

knapsackOne.putItem(3874);

knapsackOne.putItem(481);

knapsackOne.putItem(5472);

knapsackOne.putItem(8983);

knapsackOne.putItem(2797);

knapsackOne.putItem(5546);

knapsackOne.putItem(1301);

knapsackOne.putItem(973);

knapsackOne.putItem(9839);

knapsackOne.putItem(726);

knapsackOne.putItem(293);

knapsackOne.putItem(6032);

knapsackOne.putItem(2026);

knapsackOne.putItem(7844);

knapsackOne.putItem(1264);

knapsackOne.putItem(59);

knapsackOne.putItem(5180);

knapsackOne.putItem(2862);

knapsackOne.putItem(1841);

knapsackOne.putItem(6373);

knapsackOne.putItem(2655);

knapsackOne.putItem(1209);

knapsackOne.putItem(1817);

knapsackOne.putItem(6452);

knapsackOne.putItem(4702);

knapsackOne.putItem(6531);

knapsackOne.putItem(4037);

knapsackOne.putItem(3467);

knapsackOne.putItem(6328);

knapsackOne.putItem(2448);

knapsackOne.putItem(7974);

knapsackOne.putItem(1432);

knapsackOne.putItem(6858);

knapsackOne.putItem(733);

knapsackOne.putItem(7712);

knapsackOne.putItem(4273);

knapsackOne.putItem(7047);

knapsackOne.putItem(7081);

knapsackOne.putItem(6827);

knapsackOne.putItem(4198);

knapsackOne.putItem(8287);

knapsackOne.putItem(4005);

knapsackOne.putItem(6470);

knapsackOne.putItem(6970);

knapsackOne.putItem(5487);

knapsackOne.putItem(102);

knapsackOne.putItem(9320);

knapsackOne.putItem(1607);

knapsackOne.putItem(3331);

knapsackOne.putItem(6198);

knapsackOne.putItem(3238);

knapsackOne.putItem(2946);

knapsackOne.putItem(4684);

knapsackOne.putItem(4023);

knapsackOne.putItem(526);

knapsackOne.putItem(529);

knapsackOne.putItem(9496);

knapsackOne.putItem(209);

knapsackOne.putItem(3370);

knapsackOne.putItem(6104);

knapsackOne.putItem(8414);

knapsackOne.putItem(2568);

knapsackOne.putItem(3784);

knapsackOne.putItem(5175);

knapsackOne.putItem(3433);

knapsackOne.putItem(3748);

knapsackOne.putItem(6771);

knapsackOne.putItem(3218);

knapsackOne.putItem(7011);

knapsackOne.putItem(4308);

knapsackOne.putItem(1096);

knapsackOne.putItem(3397);

knapsackOne.putItem(2880);

knapsackOne.putItem(1489);

knapsackOne.putItem(9549);

knapsackOne.putItem(238);

knapsackOne.putItem(1469);

knapsackOne.putItem(7917);

knapsackOne.putItem(5359);

knapsackOne.putItem(2377);

knapsackOne.putItem(2013);

knapsackOne.putItem(3438);

knapsackOne.putItem(331);

knapsackOne.putItem(5163);

knapsackOne.putItem(6653);

knapsackOne.putItem(3843);

knapsackOne.putItem(9138);

knapsackOne.putItem(2429);

knapsackOne.putItem(4950);

knapsackOne.putItem(8234);

knapsackOne.putItem(4799);

knapsackOne.putItem(5187);

knapsackOne.putItem(6379);

knapsackOne.putItem(3549);

knapsackOne.putItem(2052);

knapsackOne.putItem(9973);

knapsackOne.putItem(9495);

knapsackOne.putItem(1480);

knapsackOne.putItem(8888);

knapsackOne.putItem(5320);

knapsackOne.putItem(3279);

knapsackOne.putItem(4879);

knapsackOne.putItem(1014);

knapsackOne.putItem(8913);

knapsackOne.putItem(3155);

knapsackOne.putItem(9134);

knapsackOne.putItem(1863);

knapsackOne.putItem(5923);

knapsackOne.putItem(9189);

knapsackOne.putItem(4909);

knapsackOne.putItem(2014);

knapsackOne.putItem(1933);

knapsackOne.putItem(1518);

knapsackOne.putItem(9170);

knapsackOne.putItem(2802);

knapsackOne.putItem(498);

knapsackOne.putItem(2182);

knapsackOne.putItem(7152);

knapsackOne.putItem(3803);

knapsackOne.putItem(255);

knapsackOne.putItem(8166);

knapsackOne.putItem(2144);

knapsackOne.putItem(4872);

knapsackOne.putItem(3585);

knapsackOne.putItem(3385);

knapsackOne.putItem(6461);

knapsackOne.putItem(4774);

knapsackOne.putItem(1959);

knapsackOne.putItem(1028);

knapsackOne.putItem(5883);

knapsackOne.putItem(5369);

knapsackOne.putItem(6486);

knapsackOne.putItem(8325);

knapsackOne.putItem(8389);

knapsackOne.putItem(6412);

knapsackOne.putItem(6475);

knapsackOne.putItem(7192);

knapsackOne.putItem(3224);

knapsackOne.putItem(5476);

knapsackOne.putItem(5339);

knapsackOne.putItem(8605);

knapsackOne.putItem(5546);

knapsackOne.putItem(3666);

knapsackOne.putItem(458);

knapsackOne.putItem(9965);

knapsackOne.putItem(3844);

knapsackOne.putItem(5942);

knapsackOne.putItem(5027);

knapsackOne.putItem(722);

knapsackOne.putItem(3671);

knapsackOne.putItem(5260);

knapsackOne.putItem(7775);

knapsackOne.putItem(8751);

knapsackOne.putItem(4344);

knapsackOne.putItem(664);

knapsackOne.putItem(8938);

knapsackOne.putItem(4150);

knapsackOne.putItem(4114);

knapsackOne.putItem(1884);

knapsackOne.putItem(5258);

knapsackOne.putItem(5815);

knapsackOne.putItem(1405);

knapsackOne.putItem(4575);

knapsackOne.putItem(3123);

knapsackOne.putItem(2447);

knapsackOne.putItem(9672);

knapsackOne.putItem(3355);

knapsackOne.putItem(4044);

knapsackOne.putItem(6451);

knapsackOne.putItem(7697);

knapsackOne.putItem(324);

knapsackOne.putItem(7676);

knapsackOne.putItem(8768);

knapsackOne.putItem(5227);

knapsackOne.putItem(802);

knapsackOne.putItem(8197);

knapsackOne.putItem(6122);

knapsackOne.putItem(2479);

knapsackOne.putItem(9800);

knapsackOne.putItem(8654);

knapsackOne.putItem(7251);

knapsackOne.putItem(3611);

knapsackOne.putItem(7238);

knapsackOne.putItem(693);

knapsackOne.putItem(2083);

knapsackOne.putItem(8514);

knapsackOne.putItem(4969);

knapsackOne.putItem(326);

knapsackOne.putItem(4394);

knapsackOne.putItem(5113);

knapsackOne.putItem(9680);

knapsackOne.putItem(5656);

knapsackOne.putItem(3096);

knapsackOne.putItem(6174);

knapsackOne.putItem(5709);

knapsackOne.putItem(8496);

knapsackOne.putItem(1088);

knapsackOne.putItem(4287);

knapsackOne.putItem(3373);

knapsackOne.putItem(6998);

knapsackOne.putItem(1410);

knapsackOne.putItem(923);

knapsackOne.putItem(4938);

knapsackOne.putItem(2761);

knapsackOne.putItem(84);

knapsackOne.putItem(7703);

knapsackOne.putItem(9212);

knapsackOne.putItem(4187);

knapsackOne.putItem(9876);

knapsackOne.putItem(9159);

knapsackOne.putItem(5691);

knapsackOne.putItem(6576);

knapsackOne.putItem(632);

knapsackOne.putItem(4958);

knapsackOne.putItem(9314);

knapsackOne.putItem(2408);

knapsackOne.putItem(2281);

knapsackOne.putItem(1476);

knapsackOne.putItem(723);

knapsackOne.putItem(1076);

knapsackOne.putItem(3566);

knapsackOne.putItem(7365);

knapsackOne.putItem(5378);

knapsackOne.putItem(746);

knapsackOne.putItem(336);

knapsackOne.putItem(8308);

knapsackOne.putItem(7846);

knapsackOne.putItem(1529);

knapsackOne.putItem(1385);

knapsackOne.putItem(9412);

knapsackOne.putItem(668);

knapsackOne.putItem(9891);

knapsackOne.putItem(7250);

knapsackOne.putItem(3532);

knapsackOne.putItem(4431);

knapsackOne.putItem(2551);

knapsackOne.putItem(3130);

knapsackOne.putItem(8104);

knapsackOne.putItem(9859);

knapsackOne.putItem(5359);

knapsackOne.putItem(6903);

knapsackOne.putItem(1029);

knapsackOne.putItem(4120);

knapsackOne.putItem(8227);

knapsackOne.putItem(614);

knapsackOne.putItem(229);

knapsackOne.putItem(7612);

knapsackOne.putItem(6595);

knapsackOne.putItem(5442);

knapsackOne.putItem(6103);

knapsackOne.putItem(3598);

knapsackOne.putItem(417);

knapsackOne.putItem(6824);

knapsackOne.putItem(7566);

knapsackOne.putItem(3804);

knapsackOne.putItem(142);

knapsackOne.putItem(3334);

knapsackOne.putItem(6429);

knapsackOne.putItem(5063);

knapsackOne.putItem(6672);

knapsackOne.putItem(6091);

knapsackOne.putItem(28);

knapsackOne.putItem(9396);

knapsackOne.putItem(1300);

knapsackOne.putItem(8324);

knapsackOne.putItem(6473);

knapsackOne.putItem(2367);

knapsackOne.putItem(8814);

knapsackOne.putItem(9772);

knapsackOne.putItem(1731);

knapsackOne.putItem(2960);

knapsackOne.putItem(6494);

knapsackOne.putItem(9352);

knapsackOne.putItem(3164);

knapsackOne.putItem(1174);

knapsackOne.putItem(292);

knapsackOne.putItem(2781);

knapsackOne.putItem(1256);

knapsackOne.putItem(2888);

knapsackOne.putItem(3869);

knapsackOne.putItem(8653);

knapsackOne.putItem(7103);

knapsackOne.putItem(9196);

knapsackOne.putItem(8969);

knapsackOne.putItem(2151);

knapsackOne.putItem(8049);

knapsackOne.putItem(1067);

knapsackOne.putItem(7673);

knapsackOne.putItem(6768);

knapsackOne.putItem(657);

knapsackOne.putItem(6875);

knapsackOne.putItem(8839);

knapsackOne.putItem(6923);

knapsackOne.putItem(1204);

knapsackOne.putItem(1189);

knapsackOne.putItem(3202);

knapsackOne.putItem(2074);

knapsackOne.putItem(5967);

knapsackOne.putItem(8618);

knapsackOne.putItem(9744);

knapsackOne.putItem(4054);

knapsackOne.putItem(2767);

knapsackOne.putItem(644);

knapsackOne.putItem(3656);

knapsackOne.putItem(9421);

knapsackOne.putItem(5471);

knapsackOne.putItem(9988);

knapsackOne.putItem(3662);

knapsackOne.putItem(1380);

knapsackOne.putItem(7808);

knapsackOne.putItem(3592);

knapsackOne.putItem(4125);

knapsackOne.putItem(2414);

knapsackOne.putItem(4258);

knapsackOne.putItem(539);

knapsackOne.putItem(2380);

knapsackOne.putItem(3985);

knapsackOne.putItem(7872);

knapsackOne.putItem(893);

knapsackOne.putItem(8480);

knapsackOne.putItem(6178);

knapsackOne.putItem(6991);

knapsackOne.putItem(6906);

knapsackOne.putItem(3374);

knapsackOne.putItem(4526);

knapsackOne.putItem(8888);

knapsackOne.putItem(6588);

knapsackOne.putItem(5815);

knapsackOne.putItem(7799);

knapsackOne.putItem(3495);

knapsackOne.putItem(853);

knapsackOne.putItem(8766);

knapsackOne.putItem(1462);

knapsackOne.putItem(5210);

knapsackOne.putItem(7651);

knapsackOne.putItem(7944);

knapsackOne.putItem(6544);

knapsackOne.putItem(9580);

knapsackOne.putItem(7755);

knapsackOne.putItem(3847);

knapsackOne.putItem(2208);

knapsackOne.putItem(7476);

knapsackOne.putItem(9409);

knapsackOne.putItem(3455);

knapsackOne.putItem(4635);

knapsackOne.putItem(922);

knapsackOne.putItem(9467);

knapsackOne.putItem(3603);

knapsackOne.putItem(7899);

knapsackOne.putItem(7147);

knapsackOne.putItem(6041);

knapsackOne.putItem(4992);

knapsackOne.putItem(4167);

knapsackOne.putItem(8226);

knapsackOne.putItem(4230);

knapsackOne.putItem(3858);

knapsackOne.putItem(6657);

knapsackOne.putItem(7525);

knapsackOne.putItem(4694);

knapsackOne.putItem(5166);

knapsackOne.putItem(4693);

knapsackOne.putItem(6962);

knapsackOne.putItem(8065);

knapsackOne.putItem(8863);

knapsackOne.putItem(2173);

knapsackOne.putItem(9204);

knapsackOne.putItem(5560);

knapsackOne.putItem(2302);

knapsackOne.putItem(7521);

knapsackOne.putItem(3109);

knapsackOne.putItem(9915);

knapsackOne.putItem(4546);

knapsackOne.putItem(1638);

knapsackOne.putItem(9627);

knapsackOne.putItem(7693);

knapsackOne.putItem(4420);

knapsackOne.putItem(6565);

knapsackOne.putItem(2443);

knapsackOne.putItem(6500);

knapsackOne.putItem(9183);

knapsackOne.putItem(4443);

knapsackOne.putItem(23);

knapsackOne.putItem(6561);

knapsackOne.putItem(8574);

knapsackOne.putItem(6602);

knapsackOne.putItem(9521);

knapsackOne.putItem(6114);

knapsackOne.putItem(6701);

knapsackOne.putItem(1482);

knapsackOne.putItem(7727);

knapsackOne.putItem(1487);

knapsackOne.putItem(3984);

knapsackOne.putItem(6217);

knapsackOne.putItem(7021);

knapsackOne.putItem(2163);

knapsackOne.putItem(7045);

knapsackOne.putItem(7777);

knapsackOne.putItem(2547);

knapsackOne.putItem(4256);

knapsackOne.putItem(6271);

knapsackOne.putItem(6618);

knapsackOne.putItem(9505);

knapsackOne.putItem(2918);

knapsackOne.putItem(173);

knapsackOne.putItem(3828);

knapsackOne.putItem(1764);

knapsackOne.putItem(45);

knapsackOne.putItem(4055);

knapsackOne.putItem(6569);

knapsackOne.putItem(9737);

knapsackOne.putItem(2265);

knapsackOne.putItem(2073);

knapsackOne.putItem(3960);

knapsackOne.putItem(3912);

knapsackOne.putItem(6180);

knapsackOne.putItem(7685);

knapsackOne.putItem(655);

knapsackOne.putItem(2927);

knapsackOne.putItem(2224);

knapsackOne.putItem(5128);

knapsackOne.putItem(6833);

knapsackOne.putItem(9676);

knapsackOne.putItem(1372);

knapsackOne.putItem(8235);

knapsackOne.putItem(9281);

knapsackOne.putItem(2198);

knapsackOne.putItem(2303);

knapsackOne.putItem(6039);

knapsackOne.putItem(2249);

knapsackOne.putItem(319);

knapsackOne.putItem(6065);

knapsackOne.putItem(283);

knapsackOne.putItem(360);

knapsackOne.putItem(3373);

knapsackOne.putItem(3243);

knapsackOne.putItem(5027);

knapsackOne.putItem(7446);

knapsackOne.putItem(7145);

knapsackOne.putItem(4214);

knapsackOne.putItem(5579);

knapsackOne.putItem(9598);

knapsackOne.putItem(3266);

knapsackOne.putItem(1990);

knapsackOne.putItem(5640);

knapsackOne.putItem(5245);

knapsackOne.putItem(6448);

knapsackOne.putItem(5775);

knapsackOne.putItem(6402);

knapsackOne.putItem(1321);

knapsackOne.putItem(2781);

knapsackOne.putItem(7196);

knapsackOne.putItem(2252);

knapsackOne.putItem(2430);

knapsackOne.putItem(6433);

knapsackOne.putItem(8451);

knapsackOne.putItem(2526);

knapsackOne.putItem(563);

knapsackOne.putItem(7744);

knapsackOne.putItem(9945);

knapsackOne.putItem(8703);

knapsackOne.putItem(8606);

knapsackOne.putItem(252);

knapsackOne.putItem(6806);

knapsackOne.putItem(6852);

knapsackOne.putItem(6575);

knapsackOne.putItem(2022);

knapsackOne.putItem(7219);

knapsackOne.putItem(9266);

knapsackOne.putItem(8273);

knapsackOne.putItem(9143);

knapsackOne.putItem(1716);

knapsackOne.putItem(8793);

knapsackOne.putItem(8320);

knapsackOne.putItem(3797);

knapsackOne.putItem(6792);

knapsackOne.putItem(1127);

knapsackOne.putItem(7508);

knapsackOne.putItem(4884);

knapsackOne.putItem(1936);

knapsackOne.putItem(3378);

knapsackOne.putItem(9888);

knapsackOne.putItem(4350);

knapsackOne.putItem(4622);

knapsackOne.putItem(8652);

knapsackOne.putItem(5976);

knapsackOne.putItem(1694);

knapsackOne.putItem(1449);

knapsackOne.putItem(3801);

knapsackOne.putItem(2099);

knapsackOne.putItem(4998);

knapsackOne.putItem(7154);

knapsackOne.putItem(5811);

knapsackOne.putItem(7054);

knapsackOne.putItem(2898);

knapsackOne.putItem(7948);

knapsackOne.putItem(7812);

knapsackOne.putItem(4681);

knapsackOne.putItem(8244);

knapsackOne.putItem(8497);

knapsackOne.putItem(6400);

knapsackOne.putItem(8914);

knapsackOne.putItem(7756);

knapsackOne.putItem(8380);

knapsackOne.putItem(4250);

knapsackOne.putItem(6999);

knapsackOne.putItem(7888);

knapsackOne.putItem(6247);

knapsackOne.putItem(2093);

knapsackOne.putItem(2914);

knapsackOne.putItem(1);

knapsackOne.putItem(8968);

knapsackOne.putItem(5750);

knapsackOne.putItem(2625);

knapsackOne.putItem(9829);

knapsackOne.putItem(1243);

knapsackOne.putItem(5615);

knapsackOne.putItem(7282);

knapsackOne.putItem(4865);

knapsackOne.putItem(4374);

knapsackOne.putItem(1166);

knapsackOne.putItem(2706);

knapsackOne.putItem(1854);

knapsackOne.putItem(2109);

knapsackOne.putItem(454);

knapsackOne.putItem(1823);

knapsackOne.putItem(1511);

knapsackOne.putItem(50);

knapsackOne.putItem(7062);

knapsackOne.putItem(8749);

knapsackOne.putItem(2673);

knapsackOne.putItem(4332);

knapsackOne.putItem(2209);

knapsackOne.putItem(5976);

knapsackOne.putItem(9679);

knapsackOne.putItem(989);

knapsackOne.putItem(6533);

knapsackOne.putItem(3591);

knapsackOne.putItem(229);

knapsackOne.putItem(5046);

knapsackOne.putItem(6495);

knapsackOne.putItem(25);

knapsackOne.putItem(8495);

knapsackOne.putItem(3017);

knapsackOne.putItem(1818);

knapsackOne.putItem(9116);

knapsackOne.putItem(1018);

knapsackOne.putItem(6928);

knapsackOne.putItem(2383);

knapsackOne.putItem(4804);

knapsackOne.putItem(7536);

knapsackOne.putItem(3848);

knapsackOne.putItem(4293);

knapsackOne.putItem(3390);

knapsackOne.putItem(1577);

knapsackOne.putItem(6948);

knapsackOne.putItem(7371);

knapsackOne.putItem(2341);

knapsackOne.putItem(6435);

knapsackOne.putItem(6541);

knapsackOne.putItem(8982);

knapsackOne.putItem(7560);

knapsackOne.putItem(8983);

knapsackOne.putItem(1406);

knapsackOne.putItem(932);

knapsackOne.putItem(8310);

knapsackOne.putItem(1314);

knapsackOne.putItem(8052);

knapsackOne.putItem(3368);

knapsackOne.putItem(3593);

knapsackOne.putItem(7317);

knapsackOne.putItem(4700);

knapsackOne.putItem(1066);

knapsackOne.putItem(5975);

knapsackOne.putItem(9825);

knapsackOne.putItem(5566);

knapsackOne.putItem(8);

knapsackOne.putItem(7314);

knapsackOne.putItem(8963);

knapsackOne.putItem(8739);

knapsackOne.putItem(1502);

knapsackOne.putItem(9606);

knapsackOne.putItem(6104);

knapsackOne.putItem(4954);

knapsackOne.putItem(5680);

knapsackOne.putItem(6278);

knapsackOne.putItem(669);

knapsackOne.putItem(3496);

knapsackOne.putItem(9124);

knapsackOne.putItem(2945);

knapsackOne.putItem(5976);

knapsackOne.putItem(4403);

knapsackOne.putItem(4776);

knapsackOne.putItem(6650);

knapsackOne.putItem(2981);

knapsackOne.putItem(8718);

knapsackOne.putItem(5662);

knapsackOne.putItem(6775);

knapsackOne.putItem(1718);

knapsackOne.putItem(2684);

knapsackOne.putItem(8048);

knapsackOne.putItem(6888);

knapsackOne.putItem(7945);

knapsackOne.putItem(6125);

knapsackOne.putItem(3198);

knapsackOne.putItem(5347);

knapsackOne.putItem(1432);

knapsackOne.putItem(621);

knapsackOne.putItem(7134);

knapsackOne.putItem(2088);

knapsackOne.putItem(9220);

knapsackOne.putItem(3498);

knapsackOne.putItem(6813);

knapsackOne.putItem(1030);

knapsackOne.putItem(7910);

knapsackOne.putItem(2876);

knapsackOne.putItem(6161);

knapsackOne.putItem(2186);

knapsackOne.putItem(6575);

knapsackOne.putItem(6455);

knapsackOne.putItem(914);

knapsackOne.putItem(8667);

knapsackOne.putItem(8299);

knapsackOne.putItem(7675);

knapsackOne.putItem(6109);

knapsackOne.putItem(9078);

knapsackOne.putItem(5103);

knapsackOne.putItem(5499);

knapsackOne.putItem(9530);

knapsackOne.putItem(3352);

knapsackOne.putItem(2168);

knapsackOne.putItem(6812);

knapsackOne.putItem(3696);

knapsackOne.putItem(7214);

knapsackOne.putItem(8176);

knapsackOne.putItem(1294);

knapsackOne.putItem(8529);

knapsackOne.putItem(252);

knapsackOne.putItem(7662);

knapsackOne.putItem(9541);

knapsackOne.putItem(8620);

knapsackOne.putItem(7422);

knapsackOne.putItem(7708);

knapsackOne.putItem(9002);

knapsackOne.putItem(5021);

knapsackOne.putItem(5822);

knapsackOne.putItem(7099);

knapsackOne.putItem(4645);

knapsackOne.putItem(3597);

knapsackOne.putItem(1291);

knapsackOne.putItem(2656);

knapsackOne.putItem(8113);

knapsackOne.putItem(2243);

knapsackOne.putItem(9723);

knapsackOne.putItem(5241);

knapsackOne.putItem(2481);

knapsackOne.putItem(7221);

knapsackOne.putItem(8444);

knapsackOne.putItem(6083);

knapsackOne.putItem(931);

knapsackOne.putItem(1497);

knapsackOne.putItem(7627);

knapsackOne.putItem(7405);

knapsackOne.putItem(3762);

knapsackOne.putItem(5562);

knapsackOne.putItem(942);

knapsackOne.putItem(2382);

knapsackOne.putItem(2158);

knapsackOne.putItem(9436);

knapsackOne.putItem(6207);

knapsackOne.putItem(8531);

knapsackOne.putItem(8686);

knapsackOne.putItem(9659);

knapsackOne.putItem(1724);

knapsackOne.putItem(6067);

knapsackOne.putItem(802);

knapsackOne.putItem(6594);

knapsackOne.putItem(7340);

knapsackOne.putItem(8124);

knapsackOne.putItem(8217);

knapsackOne.putItem(9188);

knapsackOne.putItem(806);

knapsackOne.putItem(5855);

knapsackOne.putItem(6884);

knapsackOne.putItem(4729);

knapsackOne.putItem(57);

knapsackOne.putItem(7146);

knapsackOne.putItem(6910);

knapsackOne.putItem(4477);

knapsackOne.putItem(7428);

knapsackOne.putItem(5543);

knapsackOne.putItem(7636);

knapsackOne.putItem(721);

knapsackOne.putItem(2058);

knapsackOne.putItem(3727);

knapsackOne.putItem(1098);

knapsackOne.putItem(9856);

knapsackOne.putItem(8920);

knapsackOne.putItem(9446);

knapsackOne.putItem(8261);

knapsackOne.putItem(8967);

knapsackOne.putItem(915);

knapsackOne.putItem(9087);

knapsackOne.putItem(5194);

knapsackOne.putItem(6383);

knapsackOne.putItem(5847);

knapsackOne.putItem(4726);

knapsackOne.putItem(9594);

knapsackOne.putItem(4980);

knapsackOne.putItem(9563);

knapsackOne.putItem(7278);

knapsackOne.putItem(4844);

knapsackOne.putItem(9371);

knapsackOne.putItem(930);

knapsackOne.putItem(8313);

knapsackOne.putItem(4182);

knapsackOne.putItem(8887);

knapsackOne.putItem(9042);

knapsackOne.putItem(2108);

knapsackOne.putItem(5184);

knapsackOne.putItem(5248);

knapsackOne.putItem(7673);

knapsackOne.putItem(5181);

knapsackOne.putItem(1054);

knapsackOne.putItem(4304);

knapsackOne.putItem(1878);

knapsackOne.putItem(9661);

knapsackOne.putItem(8335);

knapsackOne.putItem(9155);

knapsackOne.putItem(8736);

knapsackOne.putItem(8764);

knapsackOne.putItem(7371);

knapsackOne.putItem(4286);

knapsackOne.putItem(5242);

knapsackOne.putItem(2332);

knapsackOne.putItem(2662);

knapsackOne.putItem(1439);

knapsackOne.putItem(3992);

knapsackOne.putItem(6128);

knapsackOne.putItem(4036);

knapsackOne.putItem(3900);

knapsackOne.putItem(469);

knapsackOne.putItem(9933);

knapsackOne.putItem(2290);

knapsackOne.putItem(272);

knapsackOne.putItem(1706);

knapsackOne.putItem(2509);

knapsackOne.putItem(1571);

knapsackOne.putItem(2223);

knapsackOne.putItem(9954);

knapsackOne.putItem(7015);

knapsackOne.putItem(1532);

knapsackOne.putItem(8561);

knapsackOne.putItem(4981);

knapsackOne.putItem(8782);

knapsackOne.putItem(8494);

knapsackOne.putItem(3734);

knapsackOne.putItem(5467);

knapsackOne.putItem(986);

knapsackOne.putItem(6212);

knapsackOne.putItem(8260);

knapsackOne.putItem(2532);

knapsackOne.putItem(7298);

knapsackOne.putItem(5248);

knapsackOne.putItem(8600);

knapsackOne.putItem(8129);

knapsackOne.putItem(4651);

knapsackOne.putItem(4545);

knapsackOne.putItem(1543);

knapsackOne.putItem(6673);

knapsackOne.putItem(6091);

knapsackOne.putItem(4576);

knapsackOne.putItem(7479);

knapsackOne.putItem(5335);

knapsackOne.putItem(5776);

knapsackOne.putItem(6746);

knapsackOne.putItem(6481);

knapsackOne.putItem(6085);

knapsackOne.putItem(6776);

knapsackOne.putItem(1884);

knapsackOne.putItem(1693);

knapsackOne.putItem(9290);

knapsackOne.putItem(5559);

knapsackOne.putItem(6813);

knapsackOne.putItem(152);

knapsackOne.putItem(8182);

knapsackOne.putItem(2384);

knapsackOne.putItem(9736);

knapsackOne.putItem(7279);

knapsackOne.putItem(6460);

knapsackOne.putItem(8251);

knapsackOne.putItem(6618);

knapsackOne.putItem(9320);

knapsackOne.putItem(7518);

knapsackOne.putItem(9834);

knapsackOne.putItem(9941);

knapsackOne.putItem(5009);

knapsackOne.putItem(3242);

knapsackOne.putItem(5050);

knapsackOne.putItem(5398);

knapsackOne.putItem(9372);

knapsackOne.putItem(8827);

knapsackOne.putItem(4866);

knapsackOne.putItem(4501);

knapsackOne.putItem(8563);

knapsackOne.putItem(4500);

knapsackOne.putItem(9115);

knapsackOne.putItem(2362);

knapsackOne.putItem(7806);

knapsackOne.putItem(883);

knapsackOne.putItem(1127);

knapsackOne.putItem(6374);

knapsackOne.putItem(6792);

knapsackOne.putItem(9599);

knapsackOne.putItem(9215);

knapsackOne.putItem(3823);

knapsackOne.putItem(5054);

knapsackOne.putItem(2210);

knapsackOne.putItem(8808);

knapsackOne.putItem(486);

knapsackOne.putItem(1747);

knapsackOne.putItem(2544);

knapsackOne.putItem(1498);

knapsackOne.putItem(9540);

knapsackOne.putItem(1366);

knapsackOne.putItem(6319);

knapsackOne.putItem(5522);

knapsackOne.putItem(5499);

knapsackOne.putItem(3203);

knapsackOne.putItem(8784);

knapsackOne.putItem(4546);

knapsackOne.putItem(1154);

knapsackOne.putItem(6670);

knapsackOne.putItem(3379);

knapsackOne.putItem(869);

knapsackOne.putItem(8006);

knapsackOne.putItem(1823);

knapsackOne.putItem(9203);

knapsackOne.putItem(2282);

knapsackOne.putItem(4923);

knapsackOne.putItem(9529);

knapsackOne.putItem(9351);

knapsackOne.putItem(6194);

knapsackOne.putItem(6318);

knapsackOne.putItem(9729);

knapsackOne.putItem(6386);

knapsackOne.putItem(8036);

knapsackOne.putItem(2025);

knapsackOne.putItem(6275);

knapsackOne.putItem(3799);

knapsackOne.putItem(5199);

knapsackOne.putItem(4286);

knapsackOne.putItem(5987);

knapsackOne.putItem(1953);

knapsackOne.putItem(204);

knapsackOne.putItem(8268);

knapsackOne.putItem(8734);

knapsackOne.putItem(3057);

knapsackOne.putItem(9926);

knapsackOne.putItem(4540);

knapsackOne.putItem(2678);

knapsackOne.putItem(4955);

knapsackOne.putItem(7163);

knapsackOne.putItem(9654);

knapsackOne.putItem(5294);

knapsackOne.putItem(3015);

knapsackOne.putItem(7792);

knapsackOne.putItem(9101);

knapsackOne.putItem(3647);

knapsackOne.putItem(1430);

knapsackOne.putItem(1601);

knapsackOne.putItem(3016);

knapsackOne.putItem(3282);

knapsackOne.putItem(8530);

knapsackOne.putItem(7394);

knapsackOne.putItem(3910);

knapsackOne.putItem(5901);

knapsackOne.putItem(8088);

knapsackOne.putItem(9807);

knapsackOne.putItem(4058);

knapsackOne.putItem(7733);

knapsackOne.putItem(8277);

knapsackOne.putItem(7894);

knapsackOne.putItem(1534);

knapsackOne.putItem(4769);

knapsackOne.putItem(5477);

knapsackOne.putItem(5214);

knapsackOne.putItem(9292);

knapsackOne.putItem(8190);

knapsackOne.putItem(447);

knapsackOne.putItem(2512);

knapsackOne.putItem(3990);

knapsackOne.putItem(1726);

knapsackOne.putItem(732);

knapsackOne.putItem(8135);

knapsackOne.putItem(7571);

knapsackOne.putItem(6962);

knapsackOne.putItem(6228);

knapsackOne.putItem(5223);

knapsackOne.putItem(6253);

knapsackOne.putItem(6354);

knapsackOne.putItem(3519);

knapsackOne.putItem(1702);

knapsackOne.putItem(3886);

knapsackOne.putItem(5277);

knapsackOne.putItem(3299);

knapsackOne.putItem(5893);

knapsackOne.putItem(3825);

knapsackOne.putItem(1653);

knapsackOne.putItem(9226);

knapsackOne.putItem(72);

knapsackOne.putItem(6447);

knapsackOne.putItem(3621);

knapsackOne.putItem(8651);

knapsackOne.putItem(23);

knapsackOne.putItem(4891);

knapsackOne.putItem(398);

knapsackOne.putItem(2768);

knapsackOne.putItem(8500);

knapsackOne.putItem(7846);

knapsackOne.putItem(3430);

knapsackOne.putItem(2946);

knapsackOne.putItem(6557);

knapsackOne.putItem(2924);

knapsackOne.putItem(4832);

knapsackOne.putItem(2728);

knapsackOne.putItem(6052);

knapsackOne.putItem(6389);

knapsackOne.putItem(2402);

knapsackOne.putItem(7830);

knapsackOne.putItem(6043);

knapsackOne.putItem(6558);

knapsackOne.putItem(4532);

knapsackOne.putItem(7038);

knapsackOne.putItem(5373);

knapsackOne.putItem(281);

knapsackOne.putItem(4690);

knapsackOne.putItem(472);

knapsackOne.putItem(7970);

knapsackOne.putItem(3944);

knapsackOne.putItem(9021);

knapsackOne.putItem(1962);

knapsackOne.putItem(8734);

knapsackOne.putItem(2671);

knapsackOne.putItem(962);

knapsackOne.putItem(5573);

knapsackOne.putItem(1453);

knapsackOne.putItem(3479);

knapsackOne.putItem(1710);

knapsackOne.putItem(7716);

knapsackOne.putItem(3514);

knapsackOne.putItem(3010);

knapsackOne.putItem(7029);

knapsackOne.putItem(7045);

knapsackOne.putItem(5519);

knapsackOne.putItem(6430);

knapsackOne.putItem(9931);

knapsackOne.putItem(1490);

knapsackOne.putItem(569);

knapsackOne.putItem(7387);

knapsackOne.putItem(7041);

knapsackOne.putItem(8815);

knapsackOne.putItem(3096);

knapsackOne.putItem(3923);

knapsackOne.putItem(8490);

knapsackOne.putItem(2838);

knapsackOne.putItem(5208);

knapsackOne.putItem(854);

knapsackOne.putItem(9836);

knapsackOne.putItem(3720);

knapsackOne.putItem(7793);

knapsackOne.putItem(1784);

knapsackOne.putItem(2902);

knapsackOne.putItem(5910);

knapsackOne.putItem(2011);

knapsackOne.putItem(6248);

knapsackOne.putItem(3681);

knapsackOne.putItem(3426);

knapsackOne.putItem(7740);

knapsackOne.putItem(3141);

knapsackOne.putItem(3228);

knapsackOne.putItem(4091);

knapsackOne.putItem(2177);

knapsackOne.putItem(1360);

knapsackOne.putItem(2781);

knapsackOne.putItem(5198);

knapsackOne.putItem(8827);

knapsackOne.putItem(7832);

knapsackOne.putItem(6201);

knapsackOne.putItem(6144);

knapsackOne.putItem(4671);

knapsackOne.putItem(5464);

knapsackOne.putItem(7138);

knapsackOne.putItem(9463);

knapsackOne.putItem(2689);

knapsackOne.putItem(4319);

knapsackOne.putItem(6848);

knapsackOne.putItem(3017);

knapsackOne.putItem(7328);

knapsackOne.putItem(4853);

knapsackOne.putItem(3874);

knapsackOne.putItem(481);

knapsackOne.putItem(5472);

knapsackOne.putItem(8983);

knapsackOne.putItem(2797);

knapsackOne.putItem(5546);

knapsackOne.putItem(1301);

knapsackOne.putItem(973);

knapsackOne.putItem(9839);

knapsackOne.putItem(726);

knapsackOne.putItem(293);

knapsackOne.putItem(6032);

knapsackOne.putItem(2026);

knapsackOne.putItem(7844);

knapsackOne.putItem(1264);

knapsackOne.putItem(59);

knapsackOne.putItem(5180);

knapsackOne.putItem(2862);

knapsackOne.putItem(1841);

knapsackOne.putItem(6373);

knapsackOne.putItem(2655);

knapsackOne.putItem(1209);

knapsackOne.putItem(1817);

knapsackOne.putItem(6452);

knapsackOne.putItem(4702);

knapsackOne.putItem(6531);

knapsackOne.putItem(4037);

knapsackOne.putItem(3467);

knapsackOne.putItem(6328);

knapsackOne.putItem(2448);

knapsackOne.putItem(7974);

knapsackOne.putItem(1432);

knapsackOne.putItem(6858);

knapsackOne.putItem(733);

knapsackOne.putItem(7712);

knapsackOne.putItem(4273);

knapsackOne.putItem(7047);

knapsackOne.putItem(7081);

knapsackOne.putItem(6827);

knapsackOne.putItem(4198);

knapsackOne.putItem(8287);

knapsackOne.putItem(4005);

knapsackOne.putItem(6470);

knapsackOne.putItem(6970);

knapsackOne.putItem(5487);

knapsackOne.putItem(102);

knapsackOne.putItem(9320);

knapsackOne.putItem(1607);

knapsackOne.putItem(3331);

knapsackOne.putItem(6198);

knapsackOne.putItem(3238);

knapsackOne.putItem(2946);

knapsackOne.putItem(4684);

knapsackOne.putItem(4023);

knapsackOne.putItem(526);

knapsackOne.putItem(529);

knapsackOne.putItem(9496);

knapsackOne.putItem(209);

knapsackOne.putItem(3370);

knapsackOne.putItem(6104);

knapsackOne.putItem(8414);

knapsackOne.putItem(2568);

knapsackOne.putItem(3784);

knapsackOne.putItem(5175);

knapsackOne.putItem(3433);

knapsackOne.putItem(3748);

knapsackOne.putItem(6771);

knapsackOne.putItem(3218);

knapsackOne.putItem(7011);

knapsackOne.putItem(4308);

knapsackOne.putItem(1096);

knapsackOne.putItem(3397);

knapsackOne.putItem(2880);

knapsackOne.putItem(1489);

knapsackOne.putItem(9549);

knapsackOne.putItem(238);

knapsackOne.putItem(1469);

knapsackOne.putItem(7917);

knapsackOne.putItem(5359);

knapsackOne.putItem(2377);

knapsackOne.putItem(2013);

knapsackOne.putItem(3438);

knapsackOne.putItem(331);

knapsackOne.putItem(5163);

knapsackOne.putItem(6653);

knapsackOne.putItem(3843);

knapsackOne.putItem(9138);

knapsackOne.putItem(2429);

knapsackOne.putItem(4950);

knapsackOne.putItem(8234);

knapsackOne.putItem(4799);

knapsackOne.putItem(5187);

knapsackOne.putItem(6379);

knapsackOne.putItem(3549);

knapsackOne.putItem(2052);

knapsackOne.putItem(9973);

knapsackOne.putItem(9495);

knapsackOne.putItem(1480);

knapsackOne.putItem(8888);

knapsackOne.putItem(5320);

knapsackOne.putItem(3279);

knapsackOne.putItem(4879);

knapsackOne.putItem(1014);

knapsackOne.putItem(8913);

knapsackOne.putItem(3155);

knapsackOne.putItem(9134);

knapsackOne.putItem(1863);

knapsackOne.putItem(5923);

knapsackOne.putItem(9189);

knapsackOne.putItem(4909);

knapsackOne.putItem(2014);

knapsackOne.putItem(1933);

knapsackOne.putItem(1518);

knapsackOne.putItem(9170);

knapsackOne.putItem(2802);

knapsackOne.putItem(498);

knapsackOne.putItem(2182);

knapsackOne.putItem(7152);

knapsackOne.putItem(3803);

knapsackOne.putItem(255);

knapsackOne.putItem(8166);

knapsackOne.putItem(2144);

knapsackOne.putItem(4872);

knapsackOne.putItem(3585);

knapsackOne.putItem(3385);

knapsackOne.putItem(6461);

knapsackOne.putItem(4774);

knapsackOne.putItem(1959);

knapsackOne.putItem(1028);

knapsackOne.putItem(5883);

knapsackOne.putItem(5369);

knapsackOne.putItem(6486);

knapsackOne.putItem(8325);

knapsackOne.putItem(8389);

knapsackOne.putItem(6412);

knapsackOne.putItem(6475);

knapsackOne.putItem(7192);

knapsackOne.putItem(3224);

knapsackOne.putItem(5476);

knapsackOne.putItem(5339);

knapsackOne.putItem(8605);

knapsackOne.putItem(5546);

knapsackOne.putItem(3666);

knapsackOne.putItem(458);

knapsackOne.putItem(9965);

knapsackOne.putItem(3844);

knapsackOne.putItem(5942);

knapsackOne.putItem(5027);

knapsackOne.putItem(722);

knapsackOne.putItem(3671);

knapsackOne.putItem(5260);

knapsackOne.putItem(7775);

knapsackOne.putItem(8751);

knapsackOne.putItem(4344);

knapsackOne.putItem(664);

knapsackOne.putItem(8938);

knapsackOne.putItem(4150);

knapsackOne.putItem(4114);

knapsackOne.putItem(1884);

knapsackOne.putItem(5258);

knapsackOne.putItem(5815);

knapsackOne.putItem(1405);

knapsackOne.putItem(4575);

knapsackOne.putItem(3123);

knapsackOne.putItem(2447);

knapsackOne.putItem(9672);

knapsackOne.putItem(3355);

knapsackOne.putItem(4044);

knapsackOne.putItem(6451);

knapsackOne.putItem(7697);

knapsackOne.putItem(324);

knapsackOne.putItem(7676);

knapsackOne.putItem(8768);

knapsackOne.putItem(5227);

knapsackOne.putItem(802);

knapsackOne.putItem(8197);

knapsackOne.putItem(6122);

knapsackOne.putItem(2479);

knapsackOne.putItem(9800);

knapsackOne.putItem(8654);

knapsackOne.putItem(7251);

knapsackOne.putItem(3611);

knapsackOne.putItem(7238);

knapsackOne.putItem(693);

knapsackOne.putItem(2083);

knapsackOne.putItem(8514);

knapsackOne.putItem(4969);

knapsackOne.putItem(326);

knapsackOne.putItem(4394);

knapsackOne.putItem(5113);

knapsackOne.putItem(9680);

knapsackOne.putItem(5656);

knapsackOne.putItem(3096);

knapsackOne.putItem(6174);

knapsackOne.putItem(5709);

knapsackOne.putItem(8496);

knapsackOne.putItem(1088);

knapsackOne.putItem(4287);

knapsackOne.putItem(3373);

knapsackOne.putItem(6998);

knapsackOne.putItem(1410);

knapsackOne.putItem(923);

knapsackOne.putItem(4938);

knapsackOne.putItem(2761);

knapsackOne.putItem(84);

knapsackOne.putItem(7703);

knapsackOne.putItem(9212);

knapsackOne.putItem(4187);

knapsackOne.putItem(9876);

knapsackOne.putItem(9159);

knapsackOne.putItem(5691);

knapsackOne.putItem(6576);

knapsackOne.putItem(632);

knapsackOne.putItem(4958);

knapsackOne.putItem(9314);

knapsackOne.putItem(2408);

knapsackOne.putItem(2281);

knapsackOne.putItem(1476);

knapsackOne.putItem(723);

knapsackOne.putItem(1076);

knapsackOne.putItem(3566);

knapsackOne.putItem(7365);

knapsackOne.putItem(5378);

knapsackOne.putItem(746);

knapsackOne.putItem(336);

knapsackOne.putItem(8308);

knapsackOne.putItem(7846);

knapsackOne.putItem(1529);

knapsackOne.putItem(1385);

knapsackOne.putItem(9412);

knapsackOne.putItem(668);

knapsackOne.putItem(9891);

knapsackOne.putItem(7250);

knapsackOne.putItem(3532);

knapsackOne.putItem(4431);

knapsackOne.putItem(2551);

knapsackOne.putItem(3130);

knapsackOne.putItem(8104);

knapsackOne.putItem(9859);

knapsackOne.putItem(5359);

knapsackOne.putItem(6903);

knapsackOne.putItem(1029);

knapsackOne.putItem(4120);

knapsackOne.putItem(8227);

knapsackOne.putItem(614);

knapsackOne.putItem(229);

knapsackOne.putItem(7612);

knapsackOne.putItem(6595);

knapsackOne.putItem(5442);

knapsackOne.putItem(6103);

knapsackOne.putItem(3598);

knapsackOne.putItem(417);

knapsackOne.putItem(6824);

knapsackOne.putItem(7566);

knapsackOne.putItem(3804);

knapsackOne.putItem(142);

knapsackOne.putItem(3334);

knapsackOne.putItem(6429);

knapsackOne.putItem(5063);

knapsackOne.putItem(6672);

knapsackOne.putItem(6091);

knapsackOne.putItem(28);

knapsackOne.putItem(9396);

knapsackOne.putItem(1300);

knapsackOne.putItem(8324);

knapsackOne.putItem(6473);

knapsackOne.putItem(2367);

knapsackOne.putItem(8814);

knapsackOne.putItem(9772);

knapsackOne.putItem(1731);

knapsackOne.putItem(2960);

knapsackOne.putItem(6494);

knapsackOne.putItem(9352);

knapsackOne.putItem(3164);

knapsackOne.putItem(1174);

knapsackOne.putItem(292);

knapsackOne.putItem(2781);

knapsackOne.putItem(1256);

knapsackOne.putItem(2888);

knapsackOne.putItem(3869);

knapsackOne.putItem(8653);

knapsackOne.putItem(7103);

knapsackOne.putItem(9196);

knapsackOne.putItem(8969);

knapsackOne.putItem(2151);

knapsackOne.putItem(8049);

knapsackOne.putItem(1067);

knapsackOne.putItem(7673);

knapsackOne.putItem(6768);

knapsackOne.putItem(657);

knapsackOne.putItem(6875);

knapsackOne.putItem(8839);

knapsackOne.putItem(6923);

knapsackOne.putItem(1204);

knapsackOne.putItem(1189);

knapsackOne.putItem(3202);

knapsackOne.putItem(2074);

knapsackOne.putItem(5967);

knapsackOne.putItem(8618);

knapsackOne.putItem(9744);

knapsackOne.putItem(4054);

knapsackOne.putItem(2767);

knapsackOne.putItem(644);

knapsackOne.putItem(3656);

knapsackOne.putItem(9421);

knapsackOne.putItem(5471);

knapsackOne.putItem(9988);

knapsackOne.putItem(3662);

knapsackOne.putItem(1380);

knapsackOne.putItem(7808);

knapsackOne.putItem(3592);

knapsackOne.putItem(4125);

knapsackOne.putItem(2414);

knapsackOne.putItem(4258);

knapsackOne.putItem(539);

knapsackOne.putItem(2380);

knapsackOne.putItem(3985);

knapsackOne.putItem(7872);

knapsackOne.putItem(893);

knapsackOne.putItem(8480);

knapsackOne.putItem(6178);

knapsackOne.putItem(6991);

knapsackOne.putItem(6906);

knapsackOne.putItem(3374);

knapsackOne.putItem(4526);

knapsackOne.putItem(8888);

knapsackOne.putItem(6588);

knapsackOne.putItem(5815);

knapsackOne.putItem(7799);

knapsackOne.putItem(3495);

knapsackOne.putItem(853);

knapsackOne.putItem(8766);

knapsackOne.putItem(1462);

knapsackOne.putItem(5210);

knapsackOne.putItem(7651);

knapsackOne.putItem(7944);

knapsackOne.putItem(6544);

knapsackOne.putItem(9580);

knapsackOne.putItem(7755);

knapsackOne.putItem(3847);

knapsackOne.putItem(2208);

knapsackOne.putItem(7476);

knapsackOne.putItem(9409);

knapsackOne.putItem(3455);

knapsackOne.putItem(4635);

knapsackOne.putItem(922);

knapsackOne.putItem(9467);

knapsackOne.putItem(3603);

knapsackOne.putItem(7899);

knapsackOne.putItem(7147);

knapsackOne.putItem(6041);

knapsackOne.putItem(4992);

knapsackOne.putItem(4167);

knapsackOne.putItem(8226);

knapsackOne.putItem(4230);

knapsackOne.putItem(3858);

knapsackOne.putItem(6657);

knapsackOne.putItem(7525);

knapsackOne.putItem(4694);

knapsackOne.putItem(5166);

knapsackOne.putItem(4693);

knapsackOne.putItem(6962);

knapsackOne.putItem(8065);

knapsackOne.putItem(8863);

knapsackOne.putItem(2173);

knapsackOne.putItem(9204);

knapsackOne.putItem(5560);

knapsackOne.putItem(2302);

knapsackOne.putItem(7521);

knapsackOne.putItem(3109);

knapsackOne.putItem(9915);

knapsackOne.putItem(4546);

knapsackOne.putItem(1638);

knapsackOne.putItem(9627);

knapsackOne.putItem(7693);

knapsackOne.putItem(4420);

knapsackOne.putItem(6565);

knapsackOne.putItem(2443);

knapsackOne.putItem(6500);

knapsackOne.putItem(9183);

knapsackOne.putItem(4443);

knapsackOne.putItem(23);

knapsackOne.putItem(6561);

knapsackOne.putItem(8574);

knapsackOne.putItem(6602);

knapsackOne.putItem(9521);

knapsackOne.putItem(6114);

knapsackOne.putItem(6701);

knapsackOne.putItem(1482);

knapsackOne.putItem(7727);

knapsackOne.putItem(1487);

knapsackOne.putItem(3984);

knapsackOne.putItem(6217);

knapsackOne.putItem(7021);

knapsackOne.putItem(2163);

knapsackOne.putItem(7045);

knapsackOne.putItem(7777);

knapsackOne.putItem(2547);

knapsackOne.putItem(4256);

knapsackOne.putItem(6271);

knapsackOne.putItem(6618);

knapsackOne.putItem(9505);

knapsackOne.putItem(2918);

knapsackOne.putItem(173);

knapsackOne.putItem(3828);

knapsackOne.putItem(1764);

knapsackOne.putItem(45);

knapsackOne.putItem(4055);

knapsackOne.putItem(6569);

knapsackOne.putItem(9737);

knapsackOne.putItem(2265);

knapsackOne.putItem(2073);

knapsackOne.putItem(3960);

knapsackOne.putItem(3912);

knapsackOne.putItem(6180);

knapsackOne.putItem(7685);

knapsackOne.putItem(655);

knapsackOne.putItem(2927);

knapsackOne.putItem(2224);

knapsackOne.putItem(5128);

knapsackOne.putItem(6833);

knapsackOne.putItem(9676);

knapsackOne.putItem(1372);

knapsackOne.putItem(8235);

knapsackOne.putItem(9281);

knapsackOne.putItem(2198);

knapsackOne.putItem(2303);

knapsackOne.putItem(6039);

knapsackOne.putItem(2249);

knapsackOne.putItem(319);

knapsackOne.putItem(6065);

knapsackOne.putItem(283);

knapsackOne.putItem(360);

knapsackOne.putItem(3373);

knapsackOne.putItem(3243);

knapsackOne.putItem(5027);

knapsackOne.putItem(7446);

knapsackOne.putItem(7145);

knapsackOne.putItem(4214);

knapsackOne.putItem(5579);

knapsackOne.putItem(9598);

knapsackOne.putItem(3266);

knapsackOne.putItem(1990);

knapsackOne.putItem(5640);

knapsackOne.putItem(5245);

knapsackOne.putItem(6448);

knapsackOne.putItem(5775);

knapsackOne.putItem(6402);

knapsackOne.putItem(1321);

knapsackOne.putItem(2781);

knapsackOne.putItem(7196);

knapsackOne.putItem(2252);

knapsackOne.putItem(2430);

knapsackOne.putItem(6433);

knapsackOne.putItem(8451);

knapsackOne.putItem(2526);

knapsackOne.putItem(563);

knapsackOne.putItem(7744);

knapsackOne.putItem(9945);

knapsackOne.putItem(8703);

knapsackOne.putItem(8606);

knapsackOne.putItem(252);

knapsackOne.putItem(6806);

knapsackOne.putItem(6852);

knapsackOne.putItem(6575);

knapsackOne.putItem(2022);

knapsackOne.putItem(7219);

knapsackOne.putItem(9266);

knapsackOne.putItem(8273);

knapsackOne.putItem(9143);

knapsackOne.putItem(1716);

knapsackOne.putItem(8793);

knapsackOne.putItem(8320);

knapsackOne.putItem(3797);

knapsackOne.putItem(6792);

knapsackOne.putItem(1127);

knapsackOne.putItem(7508);

knapsackOne.putItem(4884);

knapsackOne.putItem(1936);

knapsackOne.putItem(3378);

knapsackOne.putItem(9888);

knapsackOne.putItem(4350);

knapsackOne.putItem(4622);

knapsackOne.putItem(8652);

knapsackOne.putItem(5976);

knapsackOne.putItem(1694);

knapsackOne.putItem(1449);

knapsackOne.putItem(3801);

knapsackOne.putItem(2099);

knapsackOne.putItem(4998);

knapsackOne.putItem(7154);

knapsackOne.putItem(5811);

knapsackOne.putItem(7054);

knapsackOne.putItem(2898);

knapsackOne.putItem(7948);

knapsackOne.putItem(7812);

knapsackOne.putItem(4681);

knapsackOne.putItem(8244);

knapsackOne.putItem(8497);

knapsackOne.putItem(6400);

knapsackOne.putItem(8914);

knapsackOne.putItem(7756);

knapsackOne.putItem(8380);

knapsackOne.putItem(4250);

knapsackOne.putItem(6999);

knapsackOne.putItem(7888);

knapsackOne.putItem(6247);

knapsackOne.putItem(2093);

knapsackOne.putItem(2914);

knapsackOne.putItem(1);

knapsackOne.putItem(8968);

knapsackOne.putItem(5750);

knapsackOne.putItem(2625);

knapsackOne.putItem(9829);

knapsackOne.putItem(1243);

knapsackOne.putItem(5615);

knapsackOne.putItem(7282);

knapsackOne.putItem(4865);

knapsackOne.putItem(4374);

knapsackOne.putItem(1166);

knapsackOne.putItem(2706);

knapsackOne.putItem(1854);

knapsackOne.putItem(2109);

knapsackOne.putItem(454);

knapsackOne.putItem(1823);

knapsackOne.putItem(1511);

knapsackOne.putItem(50);

knapsackOne.putItem(7062);

knapsackOne.putItem(8749);

knapsackOne.putItem(2673);

knapsackOne.putItem(4332);

knapsackOne.putItem(2209);

knapsackOne.putItem(5976);

knapsackOne.putItem(9679);

knapsackOne.putItem(989);

knapsackOne.putItem(6533);

knapsackOne.putItem(3591);

knapsackOne.putItem(229);

knapsackOne.putItem(5046);

knapsackOne.putItem(6495);

knapsackOne.putItem(25);

knapsackOne.putItem(8495);

knapsackOne.putItem(3017);

knapsackOne.putItem(1818);

knapsackOne.putItem(9116);

knapsackOne.putItem(1018);

knapsackOne.putItem(6928);

knapsackOne.putItem(2383);

knapsackOne.putItem(4804);

knapsackOne.putItem(7536);

knapsackOne.putItem(3848);

knapsackOne.putItem(4293);

knapsackOne.putItem(3390);

knapsackOne.putItem(1577);

knapsackOne.putItem(6948);

knapsackOne.putItem(7371);

knapsackOne.putItem(2341);

knapsackOne.putItem(6435);

knapsackOne.putItem(6541);

knapsackOne.putItem(8982);

knapsackOne.putItem(7560);

knapsackOne.putItem(8983);

knapsackOne.putItem(1406);

knapsackOne.putItem(932);

knapsackOne.putItem(8310);

knapsackOne.putItem(1314);

knapsackOne.putItem(8052);

knapsackOne.putItem(3368);

knapsackOne.putItem(3593);

knapsackOne.putItem(7317);

knapsackOne.putItem(4700);

knapsackOne.putItem(1066);

knapsackOne.putItem(5975);

knapsackOne.putItem(9825);

knapsackOne.putItem(5566);

knapsackOne.putItem(8);

knapsackOne.putItem(7314);

knapsackOne.putItem(8963);

knapsackOne.putItem(8739);

knapsackOne.putItem(1502);

knapsackOne.putItem(9606);

knapsackOne.putItem(6104);

knapsackOne.putItem(4954);

knapsackOne.putItem(5680);

knapsackOne.putItem(6278);

knapsackOne.putItem(669);

knapsackOne.putItem(3496);

knapsackOne.putItem(9124);

knapsackOne.putItem(2945);

knapsackOne.putItem(5976);

knapsackOne.putItem(4403);

knapsackOne.putItem(4776);

knapsackOne.putItem(6650);

knapsackOne.putItem(2981);

knapsackOne.putItem(8718);

knapsackOne.putItem(5662);

knapsackOne.putItem(6775);

knapsackOne.putItem(1718);

knapsackOne.putItem(2684);

knapsackOne.putItem(8048);

knapsackOne.putItem(6888);

knapsackOne.putItem(7945);

knapsackOne.putItem(6125);

knapsackOne.putItem(3198);

knapsackOne.putItem(5347);

knapsackOne.putItem(1432);

knapsackOne.putItem(621);

knapsackOne.putItem(7134);

knapsackOne.putItem(2088);

knapsackOne.putItem(9220);

knapsackOne.putItem(3498);

knapsackOne.putItem(6813);

knapsackOne.putItem(1030);

knapsackOne.putItem(7910);

knapsackOne.putItem(2876);

knapsackOne.putItem(6161);

knapsackOne.putItem(2186);

knapsackOne.putItem(6575);

knapsackOne.putItem(6455);

knapsackOne.putItem(914);

knapsackOne.putItem(8667);

knapsackOne.putItem(8299);

knapsackOne.putItem(7675);

knapsackOne.putItem(6109);

knapsackOne.putItem(9078);

knapsackOne.putItem(5103);

knapsackOne.putItem(5499);

knapsackOne.putItem(9530);

knapsackOne.putItem(3352);

knapsackOne.putItem(2168);

knapsackOne.putItem(6812);

knapsackOne.putItem(3696);

knapsackOne.putItem(7214);

knapsackOne.putItem(8176);

knapsackOne.putItem(1294);

knapsackOne.putItem(8529);

knapsackOne.putItem(252);

knapsackOne.putItem(7662);

knapsackOne.putItem(9541);

knapsackOne.putItem(8620);

knapsackOne.putItem(7422);

knapsackOne.putItem(7708);

knapsackOne.putItem(9002);

knapsackOne.putItem(5021);

knapsackOne.putItem(5822);

knapsackOne.putItem(7099);

knapsackOne.putItem(4645);

knapsackOne.putItem(3597);

knapsackOne.putItem(1291);

knapsackOne.putItem(2656);

knapsackOne.putItem(8113);

knapsackOne.putItem(2243);

knapsackOne.putItem(9723);

knapsackOne.putItem(5241);

knapsackOne.putItem(2481);

knapsackOne.putItem(7221);

knapsackOne.putItem(8444);

knapsackOne.putItem(6083);

knapsackOne.putItem(931);

knapsackOne.putItem(1497);

knapsackOne.putItem(7627);

knapsackOne.putItem(7405);

knapsackOne.putItem(3762);

knapsackOne.putItem(5562);

knapsackOne.putItem(942);

knapsackOne.putItem(2382);

knapsackOne.putItem(2158);

knapsackOne.putItem(9436);

knapsackOne.putItem(6207);

knapsackOne.putItem(8531);

knapsackOne.putItem(8686);

knapsackOne.putItem(9659);

knapsackOne.putItem(1724);

knapsackOne.putItem(6067);

knapsackOne.putItem(802);

knapsackOne.putItem(6594);

knapsackOne.putItem(7340);

knapsackOne.putItem(8124);

knapsackOne.putItem(8217);

knapsackOne.putItem(9188);

knapsackOne.putItem(806);

knapsackOne.putItem(5855);

knapsackOne.putItem(6884);

knapsackOne.putItem(4729);

knapsackOne.putItem(57);

knapsackOne.putItem(7146);

knapsackOne.putItem(6910);

knapsackOne.putItem(4477);

knapsackOne.putItem(7428);

knapsackOne.putItem(5543);

knapsackOne.putItem(7636);

knapsackOne.putItem(721);

knapsackOne.putItem(2058);

knapsackOne.putItem(3727);

knapsackOne.putItem(1098);

knapsackOne.putItem(9856);

knapsackOne.putItem(8920);

knapsackOne.putItem(9446);

knapsackOne.putItem(8261);

knapsackOne.putItem(8967);

knapsackOne.putItem(915);

knapsackOne.putItem(9087);

knapsackOne.putItem(5194);

knapsackOne.putItem(6383);

knapsackOne.putItem(5847);

knapsackOne.putItem(4726);

knapsackOne.putItem(9594);

knapsackOne.putItem(4980);

knapsackOne.putItem(9563);

knapsackOne.putItem(7278);

knapsackOne.putItem(4844);

knapsackOne.putItem(9371);

knapsackOne.putItem(930);

knapsackOne.putItem(8313);

knapsackOne.putItem(4182);

knapsackOne.putItem(8887);

knapsackOne.putItem(9042);

knapsackOne.putItem(2108);

knapsackOne.putItem(5184);

knapsackOne.putItem(5248);

knapsackOne.putItem(7673);

knapsackOne.putItem(5181);

knapsackOne.putItem(1054);

knapsackOne.putItem(4304);

knapsackOne.putItem(1878);

knapsackOne.putItem(9661);

knapsackOne.putItem(8335);

knapsackOne.putItem(9155);

knapsackOne.putItem(8736);

knapsackOne.putItem(8764);

knapsackOne.putItem(7371);

knapsackOne.putItem(4286);

knapsackOne.putItem(5242);

knapsackOne.putItem(2332);

knapsackOne.putItem(2662);

knapsackOne.putItem(1439);

knapsackOne.putItem(3992);

knapsackOne.putItem(6128);

knapsackOne.putItem(4036);

knapsackOne.putItem(3900);

knapsackOne.putItem(469);

knapsackOne.putItem(9933);

knapsackOne.putItem(2290);

knapsackOne.putItem(272);

knapsackOne.putItem(1706);

knapsackOne.putItem(2509);

knapsackOne.putItem(1571);

knapsackOne.putItem(2223);

knapsackOne.putItem(9954);

knapsackOne.putItem(7015);

knapsackOne.putItem(1532);

knapsackOne.putItem(8561);

knapsackOne.putItem(4981);

knapsackOne.putItem(8782);

knapsackOne.putItem(8494);

knapsackOne.putItem(3734);

knapsackOne.putItem(5467);

knapsackOne.putItem(986);

knapsackOne.putItem(6212);

knapsackOne.putItem(8260);

knapsackOne.putItem(2532);

knapsackOne.putItem(7298);

knapsackOne.putItem(5248);

knapsackOne.putItem(8600);

knapsackOne.putItem(8129);

knapsackOne.putItem(4651);

knapsackOne.putItem(4545);

knapsackOne.putItem(1543);

knapsackOne.putItem(6673);

knapsackOne.putItem(6091);

knapsackOne.putItem(4576);

knapsackOne.putItem(7479);

knapsackOne.putItem(5335);

knapsackOne.putItem(5776);

knapsackOne.putItem(6746);

knapsackOne.putItem(6481);

knapsackOne.putItem(6085);

knapsackOne.putItem(6776);

knapsackOne.putItem(1884);

knapsackOne.putItem(1693);

knapsackOne.putItem(9290);

knapsackOne.putItem(5559);

knapsackOne.putItem(6813);

knapsackOne.putItem(152);

knapsackOne.putItem(8182);

knapsackOne.putItem(2384);

knapsackOne.putItem(9736);

knapsackOne.putItem(7279);

knapsackOne.putItem(6460);

knapsackOne.putItem(8251);

knapsackOne.putItem(6618);

knapsackOne.putItem(9320);

knapsackOne.putItem(7518);

knapsackOne.putItem(9834);

knapsackOne.putItem(9941);

knapsackOne.putItem(5009);

knapsackOne.putItem(3242);

knapsackOne.putItem(5050);

knapsackOne.putItem(5398);

knapsackOne.putItem(9372);

knapsackOne.putItem(8827);

knapsackOne.putItem(4866);

knapsackOne.putItem(4501);

knapsackOne.putItem(8563);

knapsackOne.putItem(4500);

knapsackOne.putItem(9115);

knapsackOne.putItem(2362);

knapsackOne.putItem(7806);

knapsackOne.putItem(883);

knapsackOne.putItem(1127);

knapsackOne.putItem(6374);

knapsackOne.putItem(6792);

knapsackOne.putItem(9599);

knapsackOne.putItem(9215);

knapsackOne.putItem(3823);

knapsackOne.putItem(5054);

knapsackOne.putItem(2210);

knapsackOne.putItem(8808);

knapsackOne.putItem(486);

knapsackOne.putItem(1747);

knapsackOne.putItem(2544);

knapsackOne.putItem(1498);

knapsackOne.putItem(9540);

knapsackOne.putItem(1366);

knapsackOne.putItem(6319);

knapsackOne.putItem(5522);

knapsackOne.putItem(5499);

knapsackOne.putItem(3203);

knapsackOne.putItem(8784);

knapsackOne.putItem(4546);

knapsackOne.putItem(1154);

knapsackOne.putItem(6670);

knapsackOne.putItem(3379);

knapsackOne.putItem(869);

knapsackOne.putItem(8006);

knapsackOne.putItem(1823);

knapsackOne.putItem(9203);

knapsackOne.putItem(2282);

knapsackOne.putItem(4923);

knapsackOne.putItem(9529);

knapsackOne.putItem(9351);

knapsackOne.putItem(6194);

knapsackOne.putItem(6318);

knapsackOne.putItem(9729);

knapsackOne.putItem(6386);

knapsackOne.putItem(8036);

knapsackOne.putItem(2025);

knapsackOne.putItem(6275);

knapsackOne.putItem(3799);

knapsackOne.putItem(5199);

knapsackOne.putItem(4286);

knapsackOne.putItem(5987);

knapsackOne.putItem(1953);

knapsackOne.putItem(204);

knapsackOne.putItem(8268);

knapsackOne.putItem(8734);

knapsackOne.putItem(3057);

knapsackOne.putItem(9926);

knapsackOne.putItem(4540);

knapsackOne.putItem(2678);

knapsackOne.putItem(4955);

knapsackOne.putItem(7163);

knapsackOne.putItem(9654);

knapsackOne.putItem(5294);

knapsackOne.putItem(3015);

knapsackOne.putItem(7792);

knapsackOne.putItem(9101);

knapsackOne.putItem(3647);

knapsackOne.putItem(1430);

knapsackOne.putItem(1601);

knapsackOne.putItem(3016);

knapsackOne.putItem(3282);

knapsackOne.putItem(8530);

knapsackOne.putItem(7394);

knapsackOne.putItem(3910);

knapsackOne.putItem(5901);

knapsackOne.putItem(8088);

knapsackOne.putItem(9807);

knapsackOne.putItem(4058);

knapsackOne.putItem(7733);

knapsackOne.putItem(8277);

knapsackOne.putItem(7894);

knapsackOne.putItem(1534);

knapsackOne.putItem(4769);

knapsackOne.putItem(5477);

knapsackOne.putItem(5214);

knapsackOne.putItem(9292);

knapsackOne.putItem(8190);

knapsackOne.putItem(447);

knapsackOne.putItem(2512);

knapsackOne.putItem(3990);

knapsackOne.putItem(1726);

knapsackOne.putItem(732);

knapsackOne.putItem(8135);

knapsackOne.putItem(7571);

knapsackOne.putItem(6962);

knapsackOne.putItem(6228);

knapsackOne.putItem(5223);

knapsackOne.putItem(6253);

knapsackOne.putItem(6354);

knapsackOne.putItem(3519);

knapsackOne.putItem(1702);

knapsackOne.putItem(3886);

knapsackOne.putItem(5277);

knapsackOne.putItem(3299);

knapsackOne.putItem(5893);

knapsackOne.putItem(3825);

knapsackOne.putItem(1653);

knapsackOne.putItem(9226);

knapsackOne.putItem(72);

knapsackOne.putItem(6447);

knapsackOne.putItem(3621);

knapsackOne.putItem(8651);

knapsackOne.putItem(23);

knapsackOne.putItem(4891);

knapsackOne.putItem(398);

knapsackOne.putItem(2768);

knapsackOne.putItem(8500);

knapsackOne.putItem(7846);

knapsackOne.putItem(3430);

knapsackOne.putItem(2946);

knapsackOne.putItem(6557);

knapsackOne.putItem(2924);

knapsackOne.putItem(4832);

knapsackOne.putItem(7853);

knapsackOne.putItem(4289);

knapsackOne.putItem(1612);

knapsackOne.putItem(685);

knapsackOne.putItem(8243);

knapsackOne.putItem(2635);

knapsackOne.putItem(1326);

knapsackOne.putItem(1809);

knapsackOne.putItem(5409);

knapsackOne.putItem(5126);

knapsackOne.putItem(8666);

knapsackOne.putItem(7418);

knapsackOne.putItem(5855);

knapsackOne.putItem(6455);

knapsackOne.putItem(2741);

knapsackOne.putItem(2409);

knapsackOne.putItem(651);

knapsackOne.putItem(7415);

knapsackOne.putItem(1914);

knapsackOne.putItem(1666);

knapsackOne.putItem(1718);

knapsackOne.putItem(629);

knapsackOne.putItem(5959);

knapsackOne.putItem(3968);

knapsackOne.putItem(1682);

knapsackOne.putItem(7215);

knapsackOne.putItem(4617);

knapsackOne.putItem(7778);

knapsackOne.putItem(6661);

knapsackOne.putItem(7270);

knapsackOne.putItem(6615);

knapsackOne.putItem(9417);

knapsackOne.putItem(782);

knapsackOne.putItem(4823);

knapsackOne.putItem(8732);

knapsackOne.putItem(4541);

knapsackOne.putItem(7222);

knapsackOne.putItem(8930);

knapsackOne.putItem(5599);

knapsackOne.putItem(9656);

knapsackOne.putItem(3137);

knapsackOne.putItem(9866);

knapsackOne.putItem(8683);

knapsackOne.putItem(5166);

knapsackOne.putItem(4172);

knapsackOne.putItem(2046);

knapsackOne.putItem(5907);

knapsackOne.putItem(9862);

knapsackOne.putItem(862);

knapsackOne.putItem(3412);

knapsackOne.putItem(595);

knapsackOne.putItem(8184);

knapsackOne.putItem(3138);

knapsackOne.putItem(2629);

knapsackOne.putItem(5689);

knapsackOne.putItem(2728);

knapsackOne.putItem(40);

knapsackOne.putItem(6686);

knapsackOne.putItem(5711);

knapsackOne.putItem(3978);

knapsackOne.putItem(4469);

knapsackOne.putItem(2913);

knapsackOne.putItem(8452);

knapsackOne.putItem(8778);

knapsackOne.putItem(5028);

knapsackOne.putItem(318);

knapsackOne.putItem(9010);

knapsackOne.putItem(6840);

knapsackOne.putItem(8671);

knapsackOne.putItem(9820);

knapsackOne.putItem(4987);

knapsackOne.putItem(8101);

knapsackOne.putItem(9344);

knapsackOne.putItem(7848);

knapsackOne.putItem(415);

knapsackOne.putItem(4288);

knapsackOne.putItem(8061);

knapsackOne.putItem(3676);

knapsackOne.putItem(9750);

knapsackOne.putItem(952);

knapsackOne.putItem(2161);

knapsackOne.putItem(1686);

knapsackOne.putItem(3279);

knapsackOne.putItem(3879);

knapsackOne.putItem(3466);

knapsackOne.putItem(5483);

knapsackOne.putItem(8332);

knapsackOne.putItem(644);

knapsackOne.putItem(5653);

knapsackOne.putItem(875);

knapsackOne.putItem(5520);

knapsackOne.putItem(8526);

knapsackOne.putItem(1480);

knapsackOne.putItem(6257);

knapsackOne.putItem(7846);

knapsackOne.putItem(5141);

knapsackOne.putItem(2638);

knapsackOne.putItem(5308);

knapsackOne.putItem(3833);

knapsackOne.putItem(4420);

knapsackOne.putItem(4568);

knapsackOne.putItem(5601);

knapsackOne.putItem(8974);

knapsackOne.putItem(2130);

knapsackOne.putItem(355);

knapsackOne.putItem(1644);

knapsackOne.putItem(2345);

knapsackOne.putItem(8893);

knapsackOne.putItem(7400);

knapsackOne.putItem(7895);

knapsackOne.putItem(792);

knapsackOne.putItem(4729);

knapsackOne.putItem(6426);

knapsackOne.putItem(4950);

knapsackOne.putItem(1716);

knapsackOne.putItem(6920);

knapsackOne.putItem(9502);

knapsackOne.putItem(9921);

knapsackOne.putItem(1250);

knapsackOne.putItem(2750);

knapsackOne.putItem(9201);

knapsackOne.putItem(6814);

knapsackOne.putItem(7190);

knapsackOne.putItem(9199);

knapsackOne.putItem(9433);

knapsackOne.putItem(9177);

knapsackOne.putItem(2022);

knapsackOne.putItem(4105);

knapsackOne.putItem(1688);

knapsackOne.putItem(926);

knapsackOne.putItem(7908);

knapsackOne.putItem(2479);

knapsackOne.putItem(5336);

knapsackOne.putItem(1758);

knapsackOne.putItem(5563);

knapsackOne.putItem(4749);

knapsackOne.putItem(532);

knapsackOne.putItem(1677);

knapsackOne.putItem(4624);

knapsackOne.putItem(5921);

knapsackOne.putItem(8445);

knapsackOne.putItem(7551);

knapsackOne.putItem(4945);

knapsackOne.putItem(1461);

knapsackOne.putItem(5858);

knapsackOne.putItem(8481);

knapsackOne.putItem(9684);

knapsackOne.putItem(1709);

knapsackOne.putItem(4003);

knapsackOne.putItem(437);

knapsackOne.putItem(4979);

knapsackOne.putItem(9571);

knapsackOne.putItem(1624);

knapsackOne.putItem(4740);

knapsackOne.putItem(8009);

knapsackOne.putItem(5180);

knapsackOne.putItem(7557);

knapsackOne.putItem(3154);

knapsackOne.putItem(4749);

knapsackOne.putItem(4006);

knapsackOne.putItem(7091);

knapsackOne.putItem(6025);

knapsackOne.putItem(94);

knapsackOne.putItem(6157);

knapsackOne.putItem(9296);

knapsackOne.putItem(6231);

knapsackOne.putItem(8416);

knapsackOne.putItem(4057);

knapsackOne.putItem(2942);

knapsackOne.putItem(377);

knapsackOne.putItem(3127);

knapsackOne.putItem(2617);

knapsackOne.putItem(9171);

knapsackOne.putItem(5658);

knapsackOne.putItem(8120);

knapsackOne.putItem(6058);

knapsackOne.putItem(1278);

knapsackOne.putItem(1849);

knapsackOne.putItem(5905);

knapsackOne.putItem(1680);

knapsackOne.putItem(6891);

knapsackOne.putItem(7708);

knapsackOne.putItem(7521);

knapsackOne.putItem(1645);

knapsackOne.putItem(877);

knapsackOne.putItem(4298);

knapsackOne.putItem(6730);

knapsackOne.putItem(8482);

knapsackOne.putItem(3226);

knapsackOne.putItem(471);

knapsackOne.putItem(7723);

knapsackOne.putItem(5724);

knapsackOne.putItem(9513);

knapsackOne.putItem(6058);

knapsackOne.putItem(4462);

knapsackOne.putItem(7057);

knapsackOne.putItem(5374);

knapsackOne.putItem(5615);

knapsackOne.putItem(9925);

knapsackOne.putItem(3110);

knapsackOne.putItem(7435);

knapsackOne.putItem(8332);

knapsackOne.putItem(4256);

knapsackOne.putItem(5023);

knapsackOne.putItem(2063);

knapsackOne.putItem(6395);

knapsackOne.putItem(4983);

knapsackOne.putItem(3028);

knapsackOne.putItem(4563);

knapsackOne.putItem(622);

knapsackOne.putItem(6734);

knapsackOne.putItem(2311);

knapsackOne.putItem(7933);

knapsackOne.putItem(1375);

knapsackOne.putItem(2145);

knapsackOne.putItem(2889);

knapsackOne.putItem(8171);

knapsackOne.putItem(8688);

knapsackOne.putItem(4016);

knapsackOne.putItem(5548);

knapsackOne.putItem(7782);

knapsackOne.putItem(9828);

knapsackOne.putItem(9035);

knapsackOne.putItem(9292);

knapsackOne.putItem(3304);

knapsackOne.putItem(8568);

knapsackOne.putItem(8043);

knapsackOne.putItem(2935);

knapsackOne.putItem(7806);

knapsackOne.putItem(3482);

knapsackOne.putItem(2896);

knapsackOne.putItem(6924);

knapsackOne.putItem(5218);

knapsackOne.putItem(3801);

knapsackOne.putItem(2281);

knapsackOne.putItem(5691);

knapsackOne.putItem(8078);

knapsackOne.putItem(5272);

knapsackOne.putItem(7885);

knapsackOne.putItem(8206);

knapsackOne.putItem(4684);

knapsackOne.putItem(6849);

knapsackOne.putItem(3682);

knapsackOne.putItem(1379);

knapsackOne.putItem(8248);

knapsackOne.putItem(4178);

knapsackOne.putItem(5868);

knapsackOne.putItem(7683);

knapsackOne.putItem(655);

knapsackOne.putItem(5423);

knapsackOne.putItem(5847);

knapsackOne.putItem(3798);

knapsackOne.putItem(6690);

knapsackOne.putItem(4472);

knapsackOne.putItem(2871);

knapsackOne.putItem(9866);

knapsackOne.putItem(2326);

knapsackOne.putItem(5737);

knapsackOne.putItem(5930);

knapsackOne.putItem(1107);

knapsackOne.putItem(3818);

knapsackOne.putItem(7694);

knapsackOne.putItem(9382);

knapsackOne.putItem(4096);

knapsackOne.putItem(5797);

knapsackOne.putItem(4311);

knapsackOne.putItem(2775);

knapsackOne.putItem(8707);

knapsackOne.putItem(1292);

knapsackOne.putItem(6228);

knapsackOne.putItem(2538);

knapsackOne.putItem(2011);

knapsackOne.putItem(4065);

knapsackOne.putItem(9456);

knapsackOne.putItem(403);

knapsackOne.putItem(659);

knapsackOne.putItem(1851);

knapsackOne.putItem(6712);

knapsackOne.putItem(8265);

knapsackOne.putItem(6922);

knapsackOne.putItem(7260);

knapsackOne.putItem(5508);

knapsackOne.putItem(7320);

knapsackOne.putItem(3551);

knapsackOne.putItem(5186);

knapsackOne.putItem(8182);

knapsackOne.putItem(2669);

knapsackOne.putItem(7230);

knapsackOne.putItem(6651);

knapsackOne.putItem(3435);

knapsackOne.putItem(69);

knapsackOne.putItem(4089);

knapsackOne.putItem(2337);

knapsackOne.putItem(5856);

knapsackOne.putItem(7512);

knapsackOne.putItem(8930);

knapsackOne.putItem(2622);

knapsackOne.putItem(6145);

knapsackOne.putItem(3269);

knapsackOne.putItem(7677);

knapsackOne.putItem(8952);

knapsackOne.putItem(2454);

knapsackOne.putItem(9154);

knapsackOne.putItem(5797);

knapsackOne.putItem(7867);

knapsackOne.putItem(9383);

knapsackOne.putItem(5601);

knapsackOne.putItem(2769);

knapsackOne.putItem(2523);

knapsackOne.putItem(3907);

knapsackOne.putItem(615);

knapsackOne.putItem(927);

knapsackOne.putItem(4942);

knapsackOne.putItem(2869);

knapsackOne.putItem(1189);

knapsackOne.putItem(7073);

knapsackOne.putItem(8019);

knapsackOne.putItem(841);

knapsackOne.putItem(468);

knapsackOne.putItem(2747);

knapsackOne.putItem(2967);

knapsackOne.putItem(5137);

knapsackOne.putItem(2991);

knapsackOne.putItem(9890);

knapsackOne.putItem(1649);

knapsackOne.putItem(8773);

knapsackOne.putItem(3698);

knapsackOne.putItem(5727);

knapsackOne.putItem(182);

knapsackOne.putItem(1570);

knapsackOne.putItem(6489);

knapsackOne.putItem(7345);

knapsackOne.putItem(24);

knapsackOne.putItem(8137);

knapsackOne.putItem(7978);

knapsackOne.putItem(6983);

knapsackOne.putItem(6833);

knapsackOne.putItem(158);

knapsackOne.putItem(3763);

knapsackOne.putItem(6139);

knapsackOne.putItem(7012);

knapsackOne.putItem(2617);

knapsackOne.putItem(9512);

knapsackOne.putItem(3951);

knapsackOne.putItem(7105);

knapsackOne.putItem(7335);

knapsackOne.putItem(9669);

knapsackOne.putItem(9690);

knapsackOne.putItem(667);

knapsackOne.putItem(9623);

knapsackOne.putItem(6400);

knapsackOne.putItem(196);

knapsackOne.putItem(7257);

knapsackOne.putItem(4354);

knapsackOne.putItem(8735);

knapsackOne.putItem(4981);

knapsackOne.putItem(7014);

knapsackOne.putItem(3177);

knapsackOne.putItem(6432);

knapsackOne.putItem(5032);

knapsackOne.putItem(1347);

knapsackOne.putItem(5668);

knapsackOne.putItem(2201);

knapsackOne.putItem(33);

knapsackOne.putItem(3050);

knapsackOne.putItem(6571);

knapsackOne.putItem(2424);

knapsackOne.putItem(7089);

knapsackOne.putItem(4481);

knapsackOne.putItem(5862);

knapsackOne.putItem(7905);

knapsackOne.putItem(5332);

knapsackOne.putItem(2492);

knapsackOne.putItem(7553);

knapsackOne.putItem(2240);

knapsackOne.putItem(4314);

knapsackOne.putItem(9249);

knapsackOne.putItem(936);

knapsackOne.putItem(6787);

knapsackOne.putItem(3168);

knapsackOne.putItem(4200);

knapsackOne.putItem(6051);

knapsackOne.putItem(9388);

knapsackOne.putItem(4106);

knapsackOne.putItem(6875);

knapsackOne.putItem(5975);

knapsackOne.putItem(9584);

knapsackOne.putItem(1423);

knapsackOne.putItem(3481);

knapsackOne.putItem(7045);

knapsackOne.putItem(677);

knapsackOne.putItem(4733);

knapsackOne.putItem(2686);

knapsackOne.putItem(4366);

knapsackOne.putItem(5916);

knapsackOne.putItem(764);

knapsackOne.putItem(3994);

knapsackOne.putItem(7812);

knapsackOne.putItem(8876);

knapsackOne.putItem(6733);

knapsackOne.putItem(6995);

knapsackOne.putItem(1059);

knapsackOne.putItem(4735);

knapsackOne.putItem(2787);

knapsackOne.putItem(6965);

knapsackOne.putItem(5833);

knapsackOne.putItem(9505);

knapsackOne.putItem(7658);

knapsackOne.putItem(8555);

knapsackOne.putItem(2531);

knapsackOne.putItem(567);

knapsackOne.putItem(7495);

knapsackOne.putItem(7873);

knapsackOne.putItem(8533);

knapsackOne.putItem(7700);

knapsackOne.putItem(857);

knapsackOne.putItem(3200);

knapsackOne.putItem(5065);

knapsackOne.putItem(4003);

knapsackOne.putItem(2029);

knapsackOne.putItem(3333);

knapsackOne.putItem(191);

knapsackOne.putItem(5871);

knapsackOne.putItem(788);

knapsackOne.putItem(4180);

knapsackOne.putItem(5252);

knapsackOne.putItem(3273);

knapsackOne.putItem(4508);

knapsackOne.putItem(9060);

knapsackOne.putItem(1721);

knapsackOne.putItem(958);

knapsackOne.putItem(2350);

knapsackOne.putItem(1525);

knapsackOne.putItem(1809);

knapsackOne.putItem(9881);

knapsackOne.putItem(1099);

knapsackOne.putItem(3823);

knapsackOne.putItem(6782);

knapsackOne.putItem(8072);

knapsackOne.putItem(9028);

knapsackOne.putItem(7749);

knapsackOne.putItem(6248);

knapsackOne.putItem(4375);

knapsackOne.putItem(5700);

knapsackOne.putItem(6656);

knapsackOne.putItem(4592);

knapsackOne.putItem(5028);

knapsackOne.putItem(3366);

knapsackOne.putItem(7193);

knapsackOne.putItem(7402);

knapsackOne.putItem(6440);

knapsackOne.putItem(3256);

knapsackOne.putItem(2591);

knapsackOne.putItem(1613);

knapsackOne.putItem(9568);

knapsackOne.putItem(3753);

knapsackOne.putItem(9435);

knapsackOne.putItem(5802);

knapsackOne.putItem(5561);

knapsackOne.putItem(7314);

knapsackOne.putItem(9202);

knapsackOne.putItem(7696);

knapsackOne.putItem(8449);

knapsackOne.putItem(8478);

knapsackOne.putItem(4281);

knapsackOne.putItem(1449);

knapsackOne.putItem(7542);

knapsackOne.putItem(6531);

knapsackOne.putItem(8655);

knapsackOne.putItem(2528);

knapsackOne.putItem(8134);

knapsackOne.putItem(3613);

knapsackOne.putItem(4723);

knapsackOne.putItem(9952);

knapsackOne.putItem(6053);

knapsackOne.putItem(4717);

knapsackOne.putItem(4937);

knapsackOne.putItem(2179);

knapsackOne.putItem(4288);

knapsackOne.putItem(4840);

knapsackOne.putItem(6298);

knapsackOne.putItem(6307);

knapsackOne.putItem(9850);

knapsackOne.putItem(3221);

knapsackOne.putItem(6427);

knapsackOne.putItem(8707);

knapsackOne.putItem(8021);

knapsackOne.putItem(5119);

knapsackOne.putItem(7037);

knapsackOne.putItem(49);

knapsackOne.putItem(4682);

knapsackOne.putItem(4263);

knapsackOne.putItem(2384);

knapsackOne.putItem(8063);

knapsackOne.putItem(7136);

knapsackOne.putItem(6894);

knapsackOne.putItem(8231);

knapsackOne.putItem(6518);

knapsackOne.putItem(8111);

knapsackOne.putItem(1523);

knapsackOne.putItem(8027);

knapsackOne.putItem(6235);

knapsackOne.putItem(7688);

knapsackOne.putItem(8672);

knapsackOne.putItem(3152);

knapsackOne.putItem(5224);

knapsackOne.putItem(2824);

knapsackOne.putItem(2016);

knapsackOne.putItem(750);

knapsackOne.putItem(257);

knapsackOne.putItem(2962);

knapsackOne.putItem(7065);

knapsackOne.putItem(8938);

knapsackOne.putItem(7943);

knapsackOne.putItem(3320);

knapsackOne.putItem(9023);

knapsackOne.putItem(6216);

knapsackOne.putItem(8590);

knapsackOne.putItem(4705);

knapsackOne.putItem(8360);

knapsackOne.putItem(4356);

knapsackOne.putItem(6475);

knapsackOne.putItem(8062);

knapsackOne.putItem(9472);

knapsackOne.putItem(6850);

knapsackOne.putItem(3364);

knapsackOne.putItem(4683);

knapsackOne.putItem(1147);

knapsackOne.putItem(6464);

knapsackOne.putItem(1936);

knapsackOne.putItem(4741);

knapsackOne.putItem(9960);

knapsackOne.putItem(5081);

knapsackOne.putItem(8817);

knapsackOne.putItem(9339);

knapsackOne.putItem(9828);

knapsackOne.putItem(1433);

knapsackOne.putItem(778);

knapsackOne.putItem(4317);

knapsackOne.putItem(7197);

knapsackOne.putItem(6610);

knapsackOne.putItem(8959);

knapsackOne.putItem(3958);

knapsackOne.putItem(4450);

knapsackOne.putItem(29);

knapsackOne.putItem(5351);

knapsackOne.putItem(5019);

knapsackOne.putItem(8327);

knapsackOne.putItem(5046);

knapsackOne.putItem(8813);

knapsackOne.putItem(7741);

knapsackOne.putItem(5791);

knapsackOne.putItem(9720);

knapsackOne.putItem(3250);

knapsackOne.putItem(9203);

knapsackOne.putItem(5902);

knapsackOne.putItem(7178);

knapsackOne.putItem(864);

knapsackOne.putItem(3041);

knapsackOne.putItem(1420);

knapsackOne.putItem(1266);

knapsackOne.putItem(867);

knapsackOne.putItem(4540);

knapsackOne.putItem(7288);

knapsackOne.putItem(8881);

knapsackOne.putItem(1989);

knapsackOne.putItem(3487);

knapsackOne.putItem(4489);

knapsackOne.putItem(8744);

knapsackOne.putItem(7091);

knapsackOne.putItem(9126);

knapsackOne.putItem(63);

knapsackOne.putItem(1759);

knapsackOne.putItem(3761);

knapsackOne.putItem(2465);

knapsackOne.putItem(7799);

knapsackOne.putItem(6623);

knapsackOne.putItem(7549);

knapsackOne.putItem(1906);

knapsackOne.putItem(4911);

knapsackOne.putItem(5510);

knapsackOne.putItem(3535);

knapsackOne.putItem(6732);

knapsackOne.putItem(8213);

knapsackOne.putItem(8557);

knapsackOne.putItem(8673);

knapsackOne.putItem(4690);

knapsackOne.putItem(9442);

knapsackOne.putItem(244);

knapsackOne.putItem(8924);

knapsackOne.putItem(2419);

knapsackOne.putItem(7488);

knapsackOne.putItem(3799);

knapsackOne.putItem(9023);

knapsackOne.putItem(8069);

knapsackOne.putItem(3496);

knapsackOne.putItem(3074);

knapsackOne.putItem(1008);

knapsackOne.putItem(2770);

knapsackOne.putItem(6236);

knapsackOne.putItem(4955);

knapsackOne.putItem(6391);

knapsackOne.putItem(3753);

knapsackOne.putItem(8457);

knapsackOne.putItem(5453);

knapsackOne.putItem(5910);

knapsackOne.putItem(4185);

knapsackOne.putItem(9381);

knapsackOne.putItem(8164);

knapsackOne.putItem(9716);

knapsackOne.putItem(9452);

knapsackOne.putItem(6920);

knapsackOne.putItem(8856);

knapsackOne.putItem(859);

knapsackOne.putItem(7856);

knapsackOne.putItem(7971);

knapsackOne.putItem(6137);

knapsackOne.putItem(1026);

knapsackOne.putItem(8901);

knapsackOne.putItem(1319);

knapsackOne.putItem(1402);

knapsackOne.putItem(6017);

knapsackOne.putItem(7642);

knapsackOne.putItem(2180);

knapsackOne.putItem(9372);

knapsackOne.putItem(2295);

knapsackOne.putItem(2528);

knapsackOne.putItem(7776);

knapsackOne.putItem(6151);

knapsackOne.putItem(6546);

knapsackOne.putItem(194);

knapsackOne.putItem(4229);

knapsackOne.putItem(9192);

knapsackOne.putItem(8839);

knapsackOne.putItem(5899);

knapsackOne.putItem(6256);

knapsackOne.putItem(8557);

knapsackOne.putItem(4113);

knapsackOne.putItem(7860);

knapsackOne.putItem(3906);

knapsackOne.putItem(1933);

knapsackOne.putItem(200);

knapsackOne.putItem(6547);

knapsackOne.putItem(1673);

knapsackOne.putItem(3542);

knapsackOne.putItem(8316);

knapsackOne.putItem(3987);

knapsackOne.putItem(4830);

knapsackOne.putItem(9197);

knapsackOne.putItem(1815);

knapsackOne.putItem(6455);

knapsackOne.putItem(5112);

knapsackOne.putItem(8126);

knapsackOne.putItem(786);

knapsackOne.putItem(158);

knapsackOne.putItem(4584);

knapsackOne.putItem(2492);

knapsackOne.putItem(7440);

knapsackOne.putItem(4275);

knapsackOne.putItem(2700);

knapsackOne.putItem(8146);

knapsackOne.putItem(1415);

knapsackOne.putItem(278);

knapsackOne.putItem(9881);

knapsackOne.putItem(4388);

knapsackOne.putItem(9006);

knapsackOne.putItem(6675);

knapsackOne.putItem(6992);

knapsackOne.putItem(9688);

knapsackOne.putItem(7119);

knapsackOne.putItem(9677);

knapsackOne.putItem(941);

knapsackOne.putItem(9784);

knapsackOne.putItem(382);

knapsackOne.putItem(3989);

knapsackOne.putItem(1823);

knapsackOne.putItem(5655);

knapsackOne.putItem(5502);

knapsackOne.putItem(1606);

knapsackOne.putItem(1499);

knapsackOne.putItem(6470);

knapsackOne.putItem(5097);

knapsackOne.putItem(4482);

knapsackOne.putItem(6105);

knapsackOne.putItem(8733);

knapsackOne.putItem(5048);

knapsackOne.putItem(7856);

knapsackOne.putItem(8666);

knapsackOne.putItem(3265);

knapsackOne.putItem(8071);

knapsackOne.putItem(1552);

knapsackOne.putItem(9563);

knapsackOne.putItem(2789);

knapsackOne.putItem(7901);

knapsackOne.putItem(5386);

knapsackOne.putItem(6860);

knapsackOne.putItem(8250);

knapsackOne.putItem(5660);

knapsackOne.putItem(9197);

knapsackOne.putItem(5704);

knapsackOne.putItem(4485);

knapsackOne.putItem(6726);

knapsackOne.putItem(9314);

knapsackOne.putItem(6399);

knapsackOne.putItem(383);

knapsackOne.putItem(7682);

knapsackOne.putItem(2470);

knapsackOne.putItem(4348);

knapsackOne.putItem(4003);

knapsackOne.putItem(8465);

knapsackOne.putItem(8275);

knapsackOne.putItem(4974);

knapsackOne.putItem(5226);

knapsackOne.putItem(897);

knapsackOne.putItem(7683);

knapsackOne.putItem(3480);

knapsackOne.putItem(7096);

knapsackOne.putItem(4924);

knapsackOne.putItem(1885);

knapsackOne.putItem(3336);

knapsackOne.putItem(3739);

knapsackOne.putItem(1356);

knapsackOne.putItem(5746);

knapsackOne.putItem(413);

knapsackOne.putItem(5515);

knapsackOne.putItem(9571);

knapsackOne.putItem(6339);

knapsackOne.putItem(5010);

knapsackOne.putItem(5355);

knapsackOne.putItem(7996);

knapsackOne.putItem(6092);

knapsackOne.putItem(7704);

knapsackOne.putItem(8534);

knapsackOne.putItem(1046);

knapsackOne.putItem(3296);

knapsackOne.putItem(279);

knapsackOne.putItem(4700);

knapsackOne.putItem(2400);

knapsackOne.putItem(6899);

knapsackOne.putItem(3766);

knapsackOne.putItem(6810);

knapsackOne.putItem(9596);

knapsackOne.putItem(4491);

knapsackOne.putItem(8531);

knapsackOne.putItem(5089);

knapsackOne.putItem(8244);

knapsackOne.putItem(3955);

knapsackOne.putItem(7816);

knapsackOne.putItem(2200);

knapsackOne.putItem(461);

knapsackOne.putItem(3516);

knapsackOne.putItem(6649);

knapsackOne.putItem(6232);

knapsackOne.putItem(3404);

knapsackOne.putItem(9393);

knapsackOne.putItem(6860);

knapsackOne.putItem(6247);

knapsackOne.putItem(4126);

knapsackOne.putItem(9084);

knapsackOne.putItem(4224);

knapsackOne.putItem(200);

knapsackOne.putItem(4798);

knapsackOne.putItem(7912);

knapsackOne.putItem(1517);

knapsackOne.putItem(3697);

knapsackOne.putItem(6835);

knapsackOne.putItem(6592);

knapsackOne.putItem(1964);

knapsackOne.putItem(6985);

knapsackOne.putItem(6427);

knapsackOne.putItem(7068);

knapsackOne.putItem(6361);

knapsackOne.putItem(7530);

knapsackOne.putItem(2704);

knapsackOne.putItem(7312);

knapsackOne.putItem(7157);

knapsackOne.putItem(5843);

knapsackOne.putItem(650);

knapsackOne.putItem(4963);

knapsackOne.putItem(2980);

knapsackOne.putItem(5777);

knapsackOne.putItem(1264);

knapsackOne.putItem(1217);

knapsackOne.putItem(8882);

knapsackOne.putItem(5658);

knapsackOne.putItem(275);

knapsackOne.putItem(2213);

knapsackOne.putItem(4046);

knapsackOne.putItem(9174);

knapsackOne.putItem(4675);

knapsackOne.putItem(7754);

knapsackOne.putItem(3005);

knapsackOne.putItem(8159);

knapsackOne.putItem(4272);

knapsackOne.putItem(194);

knapsackOne.putItem(4532);

knapsackOne.putItem(9810);

knapsackOne.putItem(9452);

knapsackOne.putItem(6466);

knapsackOne.putItem(5764);

knapsackOne.putItem(6074);

knapsackOne.putItem(6958);

knapsackOne.putItem(5952);

knapsackOne.putItem(3941);

knapsackOne.putItem(5597);

knapsackOne.putItem(7330);

knapsackOne.putItem(1090);

knapsackOne.putItem(9213);

knapsackOne.putItem(8550);

knapsackOne.putItem(7355);

knapsackOne.putItem(3447);

knapsackOne.putItem(8353);

knapsackOne.putItem(6530);

knapsackOne.putItem(4083);

knapsackOne.putItem(6864);

knapsackOne.putItem(351);

knapsackOne.putItem(1284);

knapsackOne.putItem(8976);

knapsackOne.putItem(9811);

knapsackOne.putItem(4947);

knapsackOne.putItem(4708);

knapsackOne.putItem(7232);

knapsackOne.putItem(9635);

knapsackOne.putItem(1369);

knapsackOne.putItem(277);

knapsackOne.putItem(7754);

knapsackOne.putItem(4311);

knapsackOne.putItem(5351);

knapsackOne.putItem(2157);

knapsackOne.putItem(7753);

knapsackOne.putItem(10);

knapsackOne.putItem(3153);

knapsackOne.putItem(3586);

knapsackOne.putItem(3396);

knapsackOne.putItem(7756);

knapsackOne.putItem(7746);

knapsackOne.putItem(5651);

knapsackOne.putItem(4381);

knapsackOne.putItem(6553);

knapsackOne.putItem(515);

knapsackOne.putItem(581);

knapsackOne.putItem(3942);

knapsackOne.putItem(4798);

knapsackOne.putItem(2215);

knapsackOne.putItem(2528);

knapsackOne.putItem(7104);

knapsackOne.putItem(3558);

knapsackOne.putItem(9185);

knapsackOne.putItem(5944);

knapsackOne.putItem(6141);

knapsackOne.putItem(4359);

knapsackOne.putItem(7641);

knapsackOne.putItem(1422);

knapsackOne.putItem(669);

knapsackOne.putItem(1583);

knapsackOne.putItem(5221);

knapsackOne.putItem(6881);

knapsackOne.putItem(9011);

knapsackOne.putItem(244);

knapsackOne.putItem(771);

knapsackOne.putItem(6155);

knapsackOne.putItem(3935);

knapsackOne.putItem(7116);

knapsackOne.putItem(9342);

knapsackOne.putItem(2984);

knapsackOne.putItem(5481);

knapsackOne.putItem(6771);

knapsackOne.putItem(3531);

knapsackOne.putItem(4727);

knapsackOne.putItem(1711);

knapsackOne.putItem(157);

knapsackOne.putItem(9771);

knapsackOne.putItem(5532);

knapsackOne.putItem(2797);

knapsackOne.putItem(9638);

knapsackOne.putItem(7345);

knapsackOne.putItem(6036);

knapsackOne.putItem(7466);

knapsackOne.putItem(7674);

knapsackOne.putItem(8342);

knapsackOne.putItem(1191);

knapsackOne.putItem(3354);

knapsackOne.putItem(1745);

knapsackOne.putItem(9969);

knapsackOne.putItem(8902);

knapsackOne.putItem(4577);

knapsackOne.putItem(2813);

knapsackOne.putItem(275);

knapsackOne.putItem(9784);

knapsackOne.putItem(3813);

knapsackOne.putItem(2861);

knapsackOne.putItem(283);

knapsackOne.putItem(9720);

knapsackOne.putItem(7130);

knapsackOne.putItem(605);

knapsackOne.putItem(6067);

knapsackOne.putItem(8202);

knapsackOne.putItem(6987);

knapsackOne.putItem(4120);

knapsackOne.putItem(2095);

knapsackOne.putItem(769);

knapsackOne.putItem(5262);

knapsackOne.putItem(8144);

knapsackOne.putItem(416);

knapsackOne.putItem(6399);

knapsackOne.putItem(187);

knapsackOne.putItem(3364);

knapsackOne.putItem(6632);

knapsackOne.putItem(2870);

knapsackOne.putItem(4186);

knapsackOne.putItem(1937);

knapsackOne.putItem(5893);

knapsackOne.putItem(2011);

knapsackOne.putItem(3681);

knapsackOne.putItem(1046);

knapsackOne.putItem(9471);

knapsackOne.putItem(4025);

knapsackOne.putItem(9146);

knapsackOne.putItem(6377);

knapsackOne.putItem(1909);

knapsackOne.putItem(3489);

knapsackOne.putItem(8660);

knapsackOne.putItem(478);

knapsackOne.putItem(8940);

knapsackOne.putItem(925);

knapsackOne.putItem(7092);

knapsackOne.putItem(9070);

knapsackOne.putItem(7137);

knapsackOne.putItem(8169);

knapsackOne.putItem(3677);

knapsackOne.putItem(4851);

knapsackOne.putItem(7305);

knapsackOne.putItem(8196);

knapsackOne.putItem(9691);

knapsackOne.putItem(7780);

knapsackOne.putItem(8780);

knapsackOne.putItem(7559);

knapsackOne.putItem(3019);

knapsackOne.putItem(7429);

knapsackOne.putItem(7480);

knapsackOne.putItem(2698);

knapsackOne.putItem(4519);

knapsackOne.putItem(2886);

knapsackOne.putItem(9239);

knapsackOne.putItem(8011);

knapsackOne.putItem(8458);

knapsackOne.putItem(867);

knapsackOne.putItem(4903);

knapsackOne.putItem(9364);

knapsackOne.putItem(4543);

knapsackOne.putItem(407);

knapsackOne.putItem(3786);

knapsackOne.putItem(9188);

knapsackOne.putItem(1475);

knapsackOne.putItem(1522);

knapsackOne.putItem(7654);

knapsackOne.putItem(2636);

knapsackOne.putItem(1156);

knapsackOne.putItem(6646);

knapsackOne.putItem(6382);

knapsackOne.putItem(7105);

knapsackOne.putItem(9080);

knapsackOne.putItem(8879);

knapsackOne.putItem(5445);

knapsackOne.putItem(1536);

knapsackOne.putItem(9459);

knapsackOne.putItem(454);

knapsackOne.putItem(2800);

knapsackOne.putItem(6331);

knapsackOne.putItem(962);

knapsackOne.putItem(9499);

knapsackOne.putItem(2609);

knapsackOne.putItem(1161);

knapsackOne.putItem(909);

knapsackOne.putItem(4307);

knapsackOne.putItem(755);

knapsackOne.putItem(6976);

knapsackOne.putItem(4078);

knapsackOne.putItem(2421);

knapsackOne.putItem(5749);

knapsackOne.putItem(7334);

knapsackOne.putItem(8454);

knapsackOne.putItem(9452);

knapsackOne.putItem(4877);

knapsackOne.putItem(6854);

knapsackOne.putItem(1420);

knapsackOne.putItem(7235);

knapsackOne.putItem(6563);

knapsackOne.putItem(3668);

knapsackOne.putItem(7467);

knapsackOne.putItem(8824);

knapsackOne.putItem(7329);

knapsackOne.putItem(4439);

knapsackOne.putItem(132);

knapsackOne.putItem(5296);

knapsackOne.putItem(348);

knapsackOne.putItem(2465);

knapsackOne.putItem(4450);

knapsackOne.putItem(6064);

knapsackOne.putItem(9339);

knapsackOne.putItem(7379);

knapsackOne.putItem(1946);

knapsackOne.putItem(7506);

knapsackOne.putItem(304);

knapsackOne.putItem(2535);

knapsackOne.putItem(7307);

knapsackOne.putItem(2582);

knapsackOne.putItem(3959);

knapsackOne.putItem(9861);

knapsackOne.putItem(4455);

knapsackOne.putItem(7316);

knapsackOne.putItem(8149);

knapsackOne.putItem(9761);

knapsackOne.putItem(8633);

knapsackOne.putItem(3780);

knapsackOne.putItem(5242);

knapsackOne.putItem(7620);

knapsackOne.putItem(4902);

knapsackOne.putItem(6680);

knapsackOne.putItem(229);

knapsackOne.putItem(1606);

knapsackOne.putItem(7212);

knapsackOne.putItem(5574);

knapsackOne.putItem(4441);

knapsackOne.putItem(8981);

knapsackOne.putItem(3450);

knapsackOne.putItem(2034);

knapsackOne.putItem(4400);

knapsackOne.putItem(7308);

knapsackOne.putItem(5135);

knapsackOne.putItem(5384);

knapsackOne.putItem(17);

knapsackOne.putItem(9828);

knapsackOne.putItem(1741);

knapsackOne.putItem(2826);

knapsackOne.putItem(8459);

knapsackOne.putItem(7350);

knapsackOne.putItem(3381);

knapsackOne.putItem(9768);

knapsackOne.putItem(6596);

knapsackOne.putItem(6389);

knapsackOne.putItem(73);

knapsackOne.putItem(8922);

knapsackOne.putItem(454);

knapsackOne.putItem(1422);

knapsackOne.putItem(9608);

knapsackOne.putItem(7939);

knapsackOne.putItem(7561);

knapsackOne.putItem(5184);

knapsackOne.putItem(3290);

knapsackOne.putItem(5861);

knapsackOne.putItem(8870);

knapsackOne.putItem(7127);

knapsackOne.putItem(7721);

knapsackOne.putItem(502);

knapsackOne.putItem(2696);

knapsackOne.putItem(6817);

knapsackOne.putItem(1402);

knapsackOne.putItem(7544);

knapsackOne.putItem(7451);

knapsackOne.putItem(7805);

knapsackOne.putItem(6919);

knapsackOne.putItem(9505);

knapsackOne.putItem(2169);

knapsackOne.putItem(8131);

knapsackOne.putItem(3337);

knapsackOne.putItem(5629);

knapsackOne.putItem(6033);

knapsackOne.putItem(1110);

knapsackOne.putItem(2634);

knapsackOne.putItem(461);

knapsackOne.putItem(3318);

knapsackOne.putItem(2229);

knapsackOne.putItem(9490);

knapsackOne.putItem(603);

knapsackOne.putItem(3933);

knapsackOne.putItem(1128);

knapsackOne.putItem(3963);

knapsackOne.putItem(8434);

knapsackOne.putItem(5129);

knapsackOne.putItem(3179);

knapsackOne.putItem(9994);

knapsackOne.putItem(4625);

knapsackOne.putItem(6083);

knapsackOne.putItem(5723);

knapsackOne.putItem(8279);

knapsackOne.putItem(4118);

knapsackOne.putItem(1545);

knapsackOne.putItem(6335);

knapsackOne.putItem(7868);

knapsackOne.putItem(4093);

knapsackOne.putItem(1933);

knapsackOne.putItem(5313);

knapsackOne.putItem(4723);

knapsackOne.putItem(9749);

knapsackOne.putItem(6164);

knapsackOne.putItem(4846);

knapsackOne.putItem(3036);

knapsackOne.putItem(303);

knapsackOne.putItem(243);

knapsackOne.putItem(716);

knapsackOne.putItem(6842);

knapsackOne.putItem(4639);

knapsackOne.putItem(7248);

knapsackOne.putItem(515);

knapsackOne.putItem(8755);

knapsackOne.putItem(2464);

knapsackOne.putItem(8550);

knapsackOne.putItem(1121);

knapsackOne.putItem(8261);

knapsackOne.putItem(5174);

knapsackOne.putItem(5599);

knapsackOne.putItem(6119);

knapsackOne.putItem(294);

knapsackOne.putItem(2371);

knapsackOne.putItem(6879);

knapsackOne.putItem(9454);

knapsackOne.putItem(9452);

knapsackOne.putItem(7817);

knapsackOne.putItem(372);

knapsackOne.putItem(4021);

knapsackOne.putItem(6414);

knapsackOne.putItem(7441);

knapsackOne.putItem(8192);

knapsackOne.putItem(8637);

knapsackOne.putItem(5963);

knapsackOne.putItem(6199);

knapsackOne.putItem(2158);

knapsackOne.putItem(5030);

knapsackOne.putItem(403);

knapsackOne.putItem(6805);

knapsackOne.putItem(460);

knapsackOne.putItem(2723);

knapsackOne.putItem(5265);

knapsackOne.putItem(2149);

knapsackOne.putItem(6178);

knapsackOne.putItem(4837);

knapsackOne.putItem(6614);

knapsackOne.putItem(2872);

knapsackOne.putItem(7894);

knapsackOne.putItem(6259);

knapsackOne.putItem(5113);

knapsackOne.putItem(4852);

knapsackOne.putItem(5495);

knapsackOne.putItem(3815);

knapsackOne.putItem(7716);

knapsackOne.putItem(2540);

knapsackOne.putItem(9368);

knapsackOne.putItem(2453);

knapsackOne.putItem(3769);

knapsackOne.putItem(1986);

knapsackOne.putItem(8602);

knapsackOne.putItem(2964);

knapsackOne.putItem(9947);

knapsackOne.putItem(6557);

knapsackOne.putItem(4082);

knapsackOne.putItem(9565);

knapsackOne.putItem(3304);

knapsackOne.putItem(705);

knapsackOne.putItem(8860);

knapsackOne.putItem(9112);

knapsackOne.putItem(1031);

knapsackOne.putItem(2681);

knapsackOne.putItem(4565);

knapsackOne.putItem(9328);

knapsackOne.putItem(7330);

knapsackOne.putItem(7480);

knapsackOne.putItem(3297);

knapsackOne.putItem(8365);

knapsackOne.putItem(1973);

knapsackOne.putItem(6712);

knapsackOne.putItem(4075);

knapsackOne.putItem(1764);

knapsackOne.putItem(8328);

knapsackOne.putItem(5326);

knapsackOne.putItem(2340);

knapsackOne.putItem(3178);

knapsackOne.putItem(6778);

knapsackOne.putItem(9929);

knapsackOne.putItem(9554);

knapsackOne.putItem(6662);

knapsackOne.putItem(9908);

knapsackOne.putItem(3606);

knapsackOne.putItem(7254);

knapsackOne.putItem(4222);

knapsackOne.putItem(6232);

knapsackOne.putItem(5978);

knapsackOne.putItem(2538);

knapsackOne.putItem(7249);

knapsackOne.putItem(1189);

knapsackOne.putItem(8956);

knapsackOne.putItem(6995);

knapsackOne.putItem(5419);

knapsackOne.putItem(2593);

knapsackOne.putItem(6561);

knapsackOne.putItem(2853);

knapsackOne.putItem(6947);

knapsackOne.putItem(7422);

knapsackOne.putItem(1262);

knapsackOne.putItem(9197);

knapsackOne.putItem(7259);

knapsackOne.putItem(9709);

knapsackOne.putItem(583);

knapsackOne.putItem(238);

knapsackOne.putItem(3624);

knapsackOne.putItem(4933);

knapsackOne.putItem(8698);

knapsackOne.putItem(1913);

knapsackOne.putItem(3347);

knapsackOne.putItem(1527);

knapsackOne.putItem(8097);

knapsackOne.putItem(9939);

knapsackOne.putItem(915);

knapsackOne.putItem(1013);

knapsackOne.putItem(8507);

knapsackOne.putItem(8043);

knapsackOne.putItem(9839);

knapsackOne.putItem(2423);

knapsackOne.putItem(8781);

knapsackOne.putItem(329);

knapsackOne.putItem(7391);

knapsackOne.putItem(6500);

knapsackOne.putItem(8194);

knapsackOne.putItem(2330);

knapsackOne.putItem(3420);

knapsackOne.putItem(8324);

knapsackOne.putItem(3098);

knapsackOne.putItem(6531);

knapsackOne.putItem(2343);

knapsackOne.putItem(8666);

knapsackOne.putItem(9251);

knapsackOne.putItem(8839);

knapsackOne.putItem(1843);

knapsackOne.putItem(1510);

knapsackOne.putItem(9311);

knapsackOne.putItem(8144);

knapsackOne.putItem(210);

knapsackOne.putItem(8011);

knapsackOne.putItem(9237);

knapsackOne.putItem(9992);

knapsackOne.putItem(2200);

knapsackOne.putItem(1525);

knapsackOne.putItem(3808);

knapsackOne.putItem(1088);

knapsackOne.putItem(5778);

knapsackOne.putItem(682);

knapsackOne.putItem(6475);

knapsackOne.putItem(3026);

knapsackOne.putItem(5534);

knapsackOne.putItem(6593);

knapsackOne.putItem(5640);

knapsackOne.putItem(3886);

knapsackOne.putItem(6074);

knapsackOne.putItem(671);

knapsackOne.putItem(1273);

knapsackOne.putItem(7229);

knapsackOne.putItem(2995);

knapsackOne.putItem(8439);

knapsackOne.putItem(1658);

knapsackOne.putItem(6594);

knapsackOne.putItem(784);

knapsackOne.putItem(5560);

knapsackOne.putItem(5039);

knapsackOne.putItem(5535);

knapsackOne.putItem(110);

knapsackOne.putItem(5303);

knapsackOne.putItem(2173);

knapsackOne.putItem(5749);

knapsackOne.putItem(6530);

knapsackOne.putItem(786);

knapsackOne.putItem(9129);

knapsackOne.putItem(4463);

knapsackOne.putItem(7042);

knapsackOne.putItem(9487);

knapsackOne.putItem(3773);

knapsackOne.putItem(1481);

knapsackOne.putItem(3831);

knapsackOne.putItem(2783);

knapsackOne.putItem(6593);

knapsackOne.putItem(9693);

knapsackOne.putItem(3634);

knapsackOne.putItem(2976);

knapsackOne.putItem(9463);

knapsackOne.putItem(9626);

knapsackOne.putItem(3580);

knapsackOne.putItem(3713);

knapsackOne.putItem(5145);

knapsackOne.putItem(3991);

knapsackOne.putItem(3986);

knapsackOne.putItem(7510);

knapsackOne.putItem(981);

knapsackOne.putItem(1712);

knapsackOne.putItem(8067);

knapsackOne.putItem(4635);

knapsackOne.putItem(3929);

knapsackOne.putItem(9967);

knapsackOne.putItem(561);

knapsackOne.putItem(8540);

knapsackOne.putItem(9004);

knapsackOne.putItem(1655);

knapsackOne.putItem(2359);

knapsackOne.putItem(6679);

knapsackOne.putItem(2780);

knapsackOne.putItem(8739);

knapsackOne.putItem(1587);

knapsackOne.putItem(3210);

knapsackOne.putItem(3519);

knapsackOne.putItem(334);

knapsackOne.putItem(5588);

knapsackOne.putItem(5410);

knapsackOne.putItem(3302);

knapsackOne.putItem(9356);

knapsackOne.putItem(2914);

knapsackOne.putItem(488);

knapsackOne.putItem(8448);

knapsackOne.putItem(6957);

knapsackOne.putItem(7017);

knapsackOne.putItem(2418);

knapsackOne.putItem(3114);

knapsackOne.putItem(782);

knapsackOne.putItem(8673);

knapsackOne.putItem(2768);

knapsackOne.putItem(2052);

knapsackOne.putItem(9128);

knapsackOne.putItem(5292);

knapsackOne.putItem(2036);

knapsackOne.putItem(7820);

knapsackOne.putItem(5970);

knapsackOne.putItem(5691);

knapsackOne.putItem(9733);

knapsackOne.putItem(5330);

knapsackOne.putItem(4095);

knapsackOne.putItem(8948);

knapsackOne.putItem(3959);

knapsackOne.putItem(3465);

knapsackOne.putItem(3802);

knapsackOne.putItem(9619);

knapsackOne.putItem(5402);

knapsackOne.putItem(4263);

knapsackOne.putItem(7859);

knapsackOne.putItem(8318);

knapsackOne.putItem(9373);

knapsackOne.putItem(2108);

knapsackOne.putItem(4141);

knapsackOne.putItem(918);

knapsackOne.putItem(1858);

knapsackOne.putItem(1569);

knapsackOne.putItem(9665);

knapsackOne.putItem(3341);

knapsackOne.putItem(6402);

knapsackOne.putItem(3247);

knapsackOne.putItem(3509);

knapsackOne.putItem(7345);

knapsackOne.putItem(2032);

knapsackOne.putItem(3151);

knapsackOne.putItem(9184);

knapsackOne.putItem(2835);

knapsackOne.putItem(8868);

knapsackOne.putItem(8629);

knapsackOne.putItem(9908);

knapsackOne.putItem(7930);

knapsackOne.putItem(1431);

knapsackOne.putItem(9353);

knapsackOne.putItem(3077);

knapsackOne.putItem(1779);

knapsackOne.putItem(9947);

knapsackOne.putItem(95);

knapsackOne.putItem(1633);

knapsackOne.putItem(7627);

knapsackOne.putItem(4598);

knapsackOne.putItem(6165);

knapsackOne.putItem(4191);

knapsackOne.putItem(406);

knapsackOne.putItem(2536);

knapsackOne.putItem(5393);

knapsackOne.putItem(4856);

knapsackOne.putItem(5745);

knapsackOne.putItem(3190);

knapsackOne.putItem(708);

knapsackOne.putItem(349);

knapsackOne.putItem(7649);

knapsackOne.putItem(4786);

knapsackOne.putItem(8916);

knapsackOne.putItem(9451);

knapsackOne.putItem(3662);

knapsackOne.putItem(7843);

knapsackOne.putItem(4851);

knapsackOne.putItem(5552);

knapsackOne.putItem(5123);

knapsackOne.putItem(2238);

knapsackOne.putItem(5203);

knapsackOne.putItem(4408);

knapsackOne.putItem(5380);

knapsackOne.putItem(2799);

knapsackOne.putItem(3235);

knapsackOne.putItem(1237);

knapsackOne.putItem(4857);

knapsackOne.putItem(5394);

knapsackOne.putItem(4797);

knapsackOne.putItem(4181);

knapsackOne.putItem(4185);

knapsackOne.putItem(3141);

knapsackOne.putItem(7868);

knapsackOne.putItem(5688);

knapsackOne.putItem(3334);

knapsackOne.putItem(7859);

knapsackOne.putItem(417);

knapsackOne.putItem(1096);

knapsackOne.putItem(5753);

knapsackOne.putItem(6619);

knapsackOne.putItem(2968);

knapsackOne.putItem(33);

knapsackOne.putItem(5573);

knapsackOne.putItem(6953);

knapsackOne.putItem(1086);

knapsackOne.putItem(6939);

knapsackOne.putItem(292);

knapsackOne.putItem(9535);

knapsackOne.putItem(7892);

knapsackOne.putItem(6291);

knapsackOne.putItem(7344);

knapsackOne.putItem(3057);

knapsackOne.putItem(4115);

knapsackOne.putItem(6010);

knapsackOne.putItem(350);

knapsackOne.putItem(9053);

knapsackOne.putItem(3821);

knapsackOne.putItem(4818);

knapsackOne.putItem(2062);

knapsackOne.putItem(3485);

knapsackOne.putItem(9437);

knapsackOne.putItem(7108);

knapsackOne.putItem(9989);

knapsackOne.putItem(8879);

knapsackOne.putItem(666);

knapsackOne.putItem(224);

knapsackOne.putItem(842);

knapsackOne.putItem(5239);

knapsackOne.putItem(808);

knapsackOne.putItem(7965);

knapsackOne.putItem(1575);

knapsackOne.putItem(5473);

knapsackOne.putItem(3815);

knapsackOne.putItem(1502);

knapsackOne.putItem(3590);

knapsackOne.putItem(4242);

knapsackOne.putItem(6034);

knapsackOne.putItem(5063);

knapsackOne.putItem(5694);

knapsackOne.putItem(2114);

knapsackOne.putItem(957);

knapsackOne.putItem(4661);

knapsackOne.putItem(671);

knapsackOne.putItem(6072);

knapsackOne.putItem(6779);

knapsackOne.putItem(7572);

knapsackOne.putItem(7153);

knapsackOne.putItem(2358);

knapsackOne.putItem(7345);

knapsackOne.putItem(9658);

knapsackOne.putItem(8585);

knapsackOne.putItem(5005);

knapsackOne.putItem(4401);

knapsackOne.putItem(9829);

knapsackOne.putItem(2294);

knapsackOne.putItem(2276);

knapsackOne.putItem(5142);

knapsackOne.putItem(1950);

knapsackOne.putItem(5571);

knapsackOne.putItem(4552);

knapsackOne.putItem(1480);

knapsackOne.putItem(3008);

knapsackOne.putItem(7394);

knapsackOne.putItem(3140);

knapsackOne.putItem(8217);

knapsackOne.putItem(9429);

knapsackOne.putItem(6162);

knapsackOne.putItem(182);

knapsackOne.putItem(9439);

knapsackOne.putItem(3432);

knapsackOne.putItem(9158);

knapsackOne.putItem(2204);

knapsackOne.putItem(2108);

knapsackOne.putItem(8054);

knapsackOne.putItem(660);

knapsackOne.putItem(5890);

knapsackOne.putItem(8187);

knapsackOne.putItem(6286);

knapsackOne.putItem(709);

knapsackOne.putItem(4146);

knapsackOne.putItem(958);

knapsackOne.putItem(426);

knapsackOne.putItem(8990);

knapsackOne.putItem(3170);

knapsackOne.putItem(105);

knapsackOne.putItem(9044);

knapsackOne.putItem(5597);

knapsackOne.putItem(4699);

knapsackOne.putItem(5593);

knapsackOne.putItem(9167);

knapsackOne.putItem(2728);

knapsackOne.putItem(6052);

knapsackOne.putItem(6389);

knapsackOne.putItem(2402);

knapsackOne.putItem(7830);

knapsackOne.putItem(6043);

knapsackOne.putItem(6558);

knapsackOne.putItem(4532);

knapsackOne.putItem(7038);

knapsackOne.putItem(5373);

knapsackOne.putItem(281);

knapsackOne.putItem(4690);

knapsackOne.putItem(472);

knapsackOne.putItem(7970);

knapsackOne.putItem(3944);

knapsackOne.putItem(9021);

knapsackOne.putItem(1962);

knapsackOne.putItem(8734);

knapsackOne.putItem(2671);

knapsackOne.putItem(962);

knapsackOne.putItem(5573);

knapsackOne.putItem(1453);

knapsackOne.putItem(3479);

knapsackOne.putItem(1710);

knapsackOne.putItem(7716);

knapsackOne.putItem(3514);

knapsackOne.putItem(3010);

knapsackOne.putItem(7029);

knapsackOne.putItem(7045);

knapsackOne.putItem(5519);

knapsackOne.putItem(6430);

knapsackOne.putItem(9931);

knapsackOne.putItem(1490);

knapsackOne.putItem(569);

knapsackOne.putItem(7387);

knapsackOne.putItem(7041);

knapsackOne.putItem(8815);

knapsackOne.putItem(3096);

knapsackOne.putItem(3923);

knapsackOne.putItem(8490);

knapsackOne.putItem(2838);

knapsackOne.putItem(5208);

knapsackOne.putItem(854);

knapsackOne.putItem(9836);

knapsackOne.putItem(3720);

knapsackOne.putItem(7793);

knapsackOne.putItem(1784);

knapsackOne.putItem(2902);

knapsackOne.putItem(5910);

knapsackOne.putItem(2011);

knapsackOne.putItem(6248);

knapsackOne.putItem(3681);

knapsackOne.putItem(3426);

knapsackOne.putItem(7740);

knapsackOne.putItem(3141);

knapsackOne.putItem(3228);

knapsackOne.putItem(4091);

knapsackOne.putItem(2177);

knapsackOne.putItem(1360);

knapsackOne.putItem(2781);

knapsackOne.putItem(5198);

knapsackOne.putItem(8827);

knapsackOne.putItem(7832);

knapsackOne.putItem(6201);

knapsackOne.putItem(6144);

knapsackOne.putItem(4671);

knapsackOne.putItem(5464);

knapsackOne.putItem(7138);

knapsackOne.putItem(9463);

knapsackOne.putItem(2689);

knapsackOne.putItem(4319);

knapsackOne.putItem(6848);

knapsackOne.putItem(3017);

knapsackOne.putItem(7328);

knapsackOne.putItem(4853);

knapsackOne.putItem(3874);

knapsackOne.putItem(481);

knapsackOne.putItem(5472);

knapsackOne.putItem(8983);

knapsackOne.putItem(2797);

knapsackOne.putItem(5546);

knapsackOne.putItem(1301);

knapsackOne.putItem(973);

knapsackOne.putItem(9839);

knapsackOne.putItem(726);

knapsackOne.putItem(293);

knapsackOne.putItem(6032);

knapsackOne.putItem(2026);

knapsackOne.putItem(7844);

knapsackOne.putItem(1264);

knapsackOne.putItem(59);

knapsackOne.putItem(5180);

knapsackOne.putItem(2862);

knapsackOne.putItem(1841);

knapsackOne.putItem(6373);

knapsackOne.putItem(2655);

knapsackOne.putItem(1209);

knapsackOne.putItem(1817);

knapsackOne.putItem(6452);

knapsackOne.putItem(4702);

knapsackOne.putItem(6531);

knapsackOne.putItem(4037);

knapsackOne.putItem(3467);

knapsackOne.putItem(6328);

knapsackOne.putItem(2448);

knapsackOne.putItem(7974);

knapsackOne.putItem(1432);

knapsackOne.putItem(6858);

knapsackOne.putItem(733);

knapsackOne.putItem(7712);

knapsackOne.putItem(4273);

knapsackOne.putItem(7047);

knapsackOne.putItem(7081);

knapsackOne.putItem(6827);

knapsackOne.putItem(4198);

knapsackOne.putItem(8287);

knapsackOne.putItem(4005);

knapsackOne.putItem(6470);

knapsackOne.putItem(6970);

knapsackOne.putItem(5487);

knapsackOne.putItem(102);

knapsackOne.putItem(9320);

knapsackOne.putItem(1607);

knapsackOne.putItem(3331);

knapsackOne.putItem(6198);

knapsackOne.putItem(3238);

knapsackOne.putItem(2946);

knapsackOne.putItem(4684);

knapsackOne.putItem(4023);

knapsackOne.putItem(526);

knapsackOne.putItem(529);

knapsackOne.putItem(9496);

knapsackOne.putItem(209);

knapsackOne.putItem(3370);

knapsackOne.putItem(6104);

knapsackOne.putItem(8414);

knapsackOne.putItem(2568);

knapsackOne.putItem(3784);

knapsackOne.putItem(5175);

knapsackOne.putItem(3433);

knapsackOne.putItem(3748);

knapsackOne.putItem(6771);

knapsackOne.putItem(3218);

knapsackOne.putItem(7011);

knapsackOne.putItem(4308);

knapsackOne.putItem(1096);

knapsackOne.putItem(3397);

knapsackOne.putItem(2880);

knapsackOne.putItem(1489);

knapsackOne.putItem(9549);

knapsackOne.putItem(238);

knapsackOne.putItem(1469);

knapsackOne.putItem(7917);

knapsackOne.putItem(5359);

knapsackOne.putItem(2377);

knapsackOne.putItem(2013);

knapsackOne.putItem(3438);

knapsackOne.putItem(331);

knapsackOne.putItem(5163);

knapsackOne.putItem(6653);

knapsackOne.putItem(3843);

knapsackOne.putItem(9138);

knapsackOne.putItem(2429);

knapsackOne.putItem(4950);

knapsackOne.putItem(8234);

knapsackOne.putItem(4799);

knapsackOne.putItem(5187);

knapsackOne.putItem(6379);

knapsackOne.putItem(3549);

knapsackOne.putItem(2052);

knapsackOne.putItem(9973);

knapsackOne.putItem(9495);

knapsackOne.putItem(1480);

knapsackOne.putItem(8888);

knapsackOne.putItem(5320);

knapsackOne.putItem(3279);

knapsackOne.putItem(4879);

knapsackOne.putItem(1014);

knapsackOne.putItem(8913);

knapsackOne.putItem(3155);

knapsackOne.putItem(9134);

knapsackOne.putItem(1863);

knapsackOne.putItem(5923);

knapsackOne.putItem(9189);

knapsackOne.putItem(4909);

knapsackOne.putItem(2014);

knapsackOne.putItem(1933);

knapsackOne.putItem(1518);

knapsackOne.putItem(9170);

knapsackOne.putItem(2802);

knapsackOne.putItem(498);

knapsackOne.putItem(2182);

knapsackOne.putItem(7152);

knapsackOne.putItem(3803);

knapsackOne.putItem(255);

knapsackOne.putItem(8166);

knapsackOne.putItem(2144);

knapsackOne.putItem(4872);

knapsackOne.putItem(3585);

knapsackOne.putItem(3385);

knapsackOne.putItem(6461);

knapsackOne.putItem(4774);

knapsackOne.putItem(1959);

knapsackOne.putItem(1028);

knapsackOne.putItem(5883);

knapsackOne.putItem(5369);

knapsackOne.putItem(6486);

knapsackOne.putItem(8325);

knapsackOne.putItem(8389);

knapsackOne.putItem(6412);

knapsackOne.putItem(6475);

knapsackOne.putItem(7192);

knapsackOne.putItem(3224);

knapsackOne.putItem(5476);

knapsackOne.putItem(5339);

knapsackOne.putItem(8605);

knapsackOne.putItem(5546);

knapsackOne.putItem(3666);

knapsackOne.putItem(458);

knapsackOne.putItem(9965);

knapsackOne.putItem(3844);

knapsackOne.putItem(5942);

knapsackOne.putItem(5027);

knapsackOne.putItem(722);

knapsackOne.putItem(3671);

knapsackOne.putItem(5260);

knapsackOne.putItem(7775);

knapsackOne.putItem(8751);

knapsackOne.putItem(4344);

knapsackOne.putItem(664);

knapsackOne.putItem(8938);

knapsackOne.putItem(4150);

knapsackOne.putItem(4114);

knapsackOne.putItem(1884);

knapsackOne.putItem(5258);

knapsackOne.putItem(5815);

knapsackOne.putItem(1405);

knapsackOne.putItem(4575);

knapsackOne.putItem(3123);

knapsackOne.putItem(2447);

knapsackOne.putItem(9672);

knapsackOne.putItem(3355);

knapsackOne.putItem(4044);

knapsackOne.putItem(6451);

knapsackOne.putItem(7697);

knapsackOne.putItem(324);

knapsackOne.putItem(7676);

knapsackOne.putItem(8768);

knapsackOne.putItem(5227);

knapsackOne.putItem(802);

knapsackOne.putItem(8197);

knapsackOne.putItem(6122);

knapsackOne.putItem(2479);

knapsackOne.putItem(9800);

knapsackOne.putItem(8654);

knapsackOne.putItem(7251);

knapsackOne.putItem(3611);

knapsackOne.putItem(7238);

knapsackOne.putItem(693);

knapsackOne.putItem(2083);

knapsackOne.putItem(8514);

knapsackOne.putItem(4969);

knapsackOne.putItem(326);

knapsackOne.putItem(4394);

knapsackOne.putItem(5113);

knapsackOne.putItem(9680);

knapsackOne.putItem(5656);

knapsackOne.putItem(3096);

knapsackOne.putItem(6174);

knapsackOne.putItem(5709);

knapsackOne.putItem(8496);

knapsackOne.putItem(1088);

knapsackOne.putItem(4287);

knapsackOne.putItem(3373);

knapsackOne.putItem(6998);

knapsackOne.putItem(1410);

knapsackOne.putItem(923);

knapsackOne.putItem(4938);

knapsackOne.putItem(2761);

knapsackOne.putItem(84);

knapsackOne.putItem(7703);

knapsackOne.putItem(9212);

knapsackOne.putItem(4187);

knapsackOne.putItem(9876);

knapsackOne.putItem(9159);

knapsackOne.putItem(5691);

knapsackOne.putItem(6576);

knapsackOne.putItem(632);

knapsackOne.putItem(4958);

knapsackOne.putItem(9314);

knapsackOne.putItem(2408);

knapsackOne.putItem(2281);

knapsackOne.putItem(1476);

knapsackOne.putItem(723);

knapsackOne.putItem(1076);

knapsackOne.putItem(3566);

knapsackOne.putItem(7365);

knapsackOne.putItem(5378);

knapsackOne.putItem(746);

knapsackOne.putItem(336);

knapsackOne.putItem(8308);

knapsackOne.putItem(7846);

knapsackOne.putItem(1529);

knapsackOne.putItem(1385);

knapsackOne.putItem(9412);

knapsackOne.putItem(668);

knapsackOne.putItem(9891);

knapsackOne.putItem(7250);

knapsackOne.putItem(3532);

knapsackOne.putItem(4431);

knapsackOne.putItem(2551);

knapsackOne.putItem(3130);

knapsackOne.putItem(8104);

knapsackOne.putItem(9859);

knapsackOne.putItem(5359);

knapsackOne.putItem(6903);

knapsackOne.putItem(1029);

knapsackOne.putItem(4120);

knapsackOne.putItem(8227);

knapsackOne.putItem(614);

knapsackOne.putItem(229);

knapsackOne.putItem(7612);

knapsackOne.putItem(6595);

knapsackOne.putItem(5442);

knapsackOne.putItem(6103);

knapsackOne.putItem(3598);

knapsackOne.putItem(417);

knapsackOne.putItem(6824);

knapsackOne.putItem(7566);

knapsackOne.putItem(3804);

knapsackOne.putItem(142);

knapsackOne.putItem(3334);

knapsackOne.putItem(6429);

knapsackOne.putItem(5063);

knapsackOne.putItem(6672);

knapsackOne.putItem(6091);

knapsackOne.putItem(28);

knapsackOne.putItem(9396);

knapsackOne.putItem(1300);

knapsackOne.putItem(8324);

knapsackOne.putItem(6473);

knapsackOne.putItem(2367);

knapsackOne.putItem(8814);

knapsackOne.putItem(9772);

knapsackOne.putItem(1731);

knapsackOne.putItem(2960);

knapsackOne.putItem(6494);

knapsackOne.putItem(9352);

knapsackOne.putItem(3164);

knapsackOne.putItem(1174);

knapsackOne.putItem(292);

knapsackOne.putItem(2781);

knapsackOne.putItem(1256);

knapsackOne.putItem(2888);

knapsackOne.putItem(3869);

knapsackOne.putItem(8653);

knapsackOne.putItem(7103);

knapsackOne.putItem(9196);

knapsackOne.putItem(8969);

knapsackOne.putItem(2151);

knapsackOne.putItem(8049);

knapsackOne.putItem(1067);

knapsackOne.putItem(7673);

knapsackOne.putItem(6768);

knapsackOne.putItem(657);

knapsackOne.putItem(6875);

knapsackOne.putItem(8839);

knapsackOne.putItem(6923);

knapsackOne.putItem(1204);

knapsackOne.putItem(1189);

knapsackOne.putItem(3202);

knapsackOne.putItem(2074);

knapsackOne.putItem(5967);

knapsackOne.putItem(8618);

knapsackOne.putItem(9744);

knapsackOne.putItem(4054);

knapsackOne.putItem(2767);

knapsackOne.putItem(644);

knapsackOne.putItem(3656);

knapsackOne.putItem(9421);

knapsackOne.putItem(5471);

knapsackOne.putItem(9988);

knapsackOne.putItem(3662);

knapsackOne.putItem(1380);

knapsackOne.putItem(7808);

knapsackOne.putItem(3592);

knapsackOne.putItem(4125);

knapsackOne.putItem(2414);

knapsackOne.putItem(4258);

knapsackOne.putItem(539);

knapsackOne.putItem(2380);

knapsackOne.putItem(3985);

knapsackOne.putItem(7872);

knapsackOne.putItem(893);

knapsackOne.putItem(8480);

knapsackOne.putItem(6178);

knapsackOne.putItem(6991);

knapsackOne.putItem(6906);

knapsackOne.putItem(3374);

knapsackOne.putItem(4526);

knapsackOne.putItem(8888);

knapsackOne.putItem(6588);

knapsackOne.putItem(5815);

knapsackOne.putItem(7799);

knapsackOne.putItem(3495);

knapsackOne.putItem(853);

knapsackOne.putItem(8766);

knapsackOne.putItem(1462);

knapsackOne.putItem(5210);

knapsackOne.putItem(7651);

knapsackOne.putItem(7944);

knapsackOne.putItem(6544);

knapsackOne.putItem(9580);

knapsackOne.putItem(7755);

knapsackOne.putItem(3847);

knapsackOne.putItem(2208);

knapsackOne.putItem(7476);

knapsackOne.putItem(9409);

knapsackOne.putItem(3455);

knapsackOne.putItem(4635);

knapsackOne.putItem(922);

knapsackOne.putItem(9467);

knapsackOne.putItem(3603);

knapsackOne.putItem(7899);

knapsackOne.putItem(7147);

knapsackOne.putItem(6041);

knapsackOne.putItem(4992);

knapsackOne.putItem(4167);

knapsackOne.putItem(8226);

knapsackOne.putItem(4230);

knapsackOne.putItem(3858);

knapsackOne.putItem(6657);

knapsackOne.putItem(7525);

knapsackOne.putItem(4694);

knapsackOne.putItem(5166);

knapsackOne.putItem(4693);

knapsackOne.putItem(6962);

knapsackOne.putItem(8065);

knapsackOne.putItem(8863);

knapsackOne.putItem(2173);

knapsackOne.putItem(9204);

knapsackOne.putItem(5560);

knapsackOne.putItem(2302);

knapsackOne.putItem(7521);

knapsackOne.putItem(3109);

knapsackOne.putItem(9915);

knapsackOne.putItem(4546);

knapsackOne.putItem(1638);

knapsackOne.putItem(9627);

knapsackOne.putItem(7693);

knapsackOne.putItem(4420);

knapsackOne.putItem(6565);

knapsackOne.putItem(2443);

knapsackOne.putItem(6500);

knapsackOne.putItem(9183);

knapsackOne.putItem(4443);

knapsackOne.putItem(23);

knapsackOne.putItem(6561);

knapsackOne.putItem(8574);

knapsackOne.putItem(6602);

knapsackOne.putItem(9521);

knapsackOne.putItem(6114);

knapsackOne.putItem(6701);

knapsackOne.putItem(1482);

knapsackOne.putItem(7727);

knapsackOne.putItem(1487);

knapsackOne.putItem(3984);

knapsackOne.putItem(6217);

knapsackOne.putItem(7021);

knapsackOne.putItem(2163);

knapsackOne.putItem(7045);

knapsackOne.putItem(7777);

knapsackOne.putItem(2547);

knapsackOne.putItem(4256);

knapsackOne.putItem(6271);

knapsackOne.putItem(6618);

knapsackOne.putItem(9505);

knapsackOne.putItem(2918);

knapsackOne.putItem(173);

knapsackOne.putItem(3828);

knapsackOne.putItem(1764);

knapsackOne.putItem(45);

knapsackOne.putItem(4055);

knapsackOne.putItem(6569);

knapsackOne.putItem(9737);

knapsackOne.putItem(2265);

knapsackOne.putItem(2073);

knapsackOne.putItem(3960);

knapsackOne.putItem(3912);

knapsackOne.putItem(6180);

knapsackOne.putItem(7685);

knapsackOne.putItem(655);

knapsackOne.putItem(2927);

knapsackOne.putItem(2224);

knapsackOne.putItem(5128);

knapsackOne.putItem(6833);

knapsackOne.putItem(9676);

knapsackOne.putItem(1372);

knapsackOne.putItem(8235);

knapsackOne.putItem(9281);

knapsackOne.putItem(2198);

knapsackOne.putItem(2303);

knapsackOne.putItem(6039);

knapsackOne.putItem(2249);

knapsackOne.putItem(319);

knapsackOne.putItem(6065);

knapsackOne.putItem(283);

knapsackOne.putItem(360);

knapsackOne.putItem(3373);

knapsackOne.putItem(3243);

knapsackOne.putItem(5027);

knapsackOne.putItem(7446);

knapsackOne.putItem(7145);

knapsackOne.putItem(4214);

knapsackOne.putItem(5579);

knapsackOne.putItem(9598);

knapsackOne.putItem(3266);

knapsackOne.putItem(1990);

knapsackOne.putItem(5640);

knapsackOne.putItem(5245);

knapsackOne.putItem(6448);

knapsackOne.putItem(5775);

knapsackOne.putItem(6402);

knapsackOne.putItem(1321);

knapsackOne.putItem(2781);

knapsackOne.putItem(7196);

knapsackOne.putItem(2252);

knapsackOne.putItem(2430);

knapsackOne.putItem(6433);

knapsackOne.putItem(8451);

knapsackOne.putItem(2526);

knapsackOne.putItem(563);

knapsackOne.putItem(7744);

knapsackOne.putItem(9945);

knapsackOne.putItem(8703);

knapsackOne.putItem(8606);

knapsackOne.putItem(252);

knapsackOne.putItem(6806);

knapsackOne.putItem(6852);

knapsackOne.putItem(6575);

knapsackOne.putItem(2022);

knapsackOne.putItem(7219);

knapsackOne.putItem(9266);

knapsackOne.putItem(8273);

knapsackOne.putItem(9143);

knapsackOne.putItem(1716);

knapsackOne.putItem(8793);

knapsackOne.putItem(8320);

knapsackOne.putItem(3797);

knapsackOne.putItem(6792);

knapsackOne.putItem(1127);

knapsackOne.putItem(7508);

knapsackOne.putItem(4884);

knapsackOne.putItem(1936);

knapsackOne.putItem(3378);

knapsackOne.putItem(9888);

knapsackOne.putItem(4350);

knapsackOne.putItem(4622);

knapsackOne.putItem(8652);

knapsackOne.putItem(5976);

knapsackOne.putItem(1694);

knapsackOne.putItem(1449);

knapsackOne.putItem(3801);

knapsackOne.putItem(2099);

knapsackOne.putItem(4998);

knapsackOne.putItem(7154);

knapsackOne.putItem(5811);

knapsackOne.putItem(7054);

knapsackOne.putItem(2898);

knapsackOne.putItem(7948);

knapsackOne.putItem(7812);

knapsackOne.putItem(4681);

knapsackOne.putItem(8244);

knapsackOne.putItem(8497);

knapsackOne.putItem(6400);

knapsackOne.putItem(8914);

knapsackOne.putItem(7756);

knapsackOne.putItem(8380);

knapsackOne.putItem(4250);

knapsackOne.putItem(6999);

knapsackOne.putItem(7888);

knapsackOne.putItem(6247);

knapsackOne.putItem(2093);

knapsackOne.putItem(2914);

knapsackOne.putItem(1);

knapsackOne.putItem(8968);

knapsackOne.putItem(5750);

knapsackOne.putItem(2625);

knapsackOne.putItem(9829);

knapsackOne.putItem(1243);

knapsackOne.putItem(5615);

knapsackOne.putItem(7282);

knapsackOne.putItem(4865);

knapsackOne.putItem(4374);

knapsackOne.putItem(1166);

knapsackOne.putItem(2706);

knapsackOne.putItem(1854);

knapsackOne.putItem(2109);

knapsackOne.putItem(454);

knapsackOne.putItem(1823);

knapsackOne.putItem(1511);

knapsackOne.putItem(50);

knapsackOne.putItem(7062);

knapsackOne.putItem(8749);

knapsackOne.putItem(2673);

knapsackOne.putItem(4332);

knapsackOne.putItem(2209);

knapsackOne.putItem(5976);

knapsackOne.putItem(9679);

knapsackOne.putItem(989);

knapsackOne.putItem(6533);

knapsackOne.putItem(3591);

knapsackOne.putItem(229);

knapsackOne.putItem(5046);

knapsackOne.putItem(6495);

knapsackOne.putItem(25);

knapsackOne.putItem(8495);

knapsackOne.putItem(3017);

knapsackOne.putItem(1818);

knapsackOne.putItem(9116);

knapsackOne.putItem(1018);

knapsackOne.putItem(6928);

knapsackOne.putItem(2383);

knapsackOne.putItem(4804);

knapsackOne.putItem(7536);

knapsackOne.putItem(3848);

knapsackOne.putItem(4293);

knapsackOne.putItem(3390);

knapsackOne.putItem(1577);

knapsackOne.putItem(6948);

knapsackOne.putItem(7371);

knapsackOne.putItem(2341);

knapsackOne.putItem(6435);

knapsackOne.putItem(6541);

knapsackOne.putItem(8982);

knapsackOne.putItem(7560);

knapsackOne.putItem(8983);

knapsackOne.putItem(1406);

knapsackOne.putItem(932);

knapsackOne.putItem(8310);

knapsackOne.putItem(1314);

knapsackOne.putItem(8052);

knapsackOne.putItem(3368);

knapsackOne.putItem(3593);

knapsackOne.putItem(7317);

knapsackOne.putItem(4700);

knapsackOne.putItem(1066);

knapsackOne.putItem(5975);

knapsackOne.putItem(9825);

knapsackOne.putItem(5566);

knapsackOne.putItem(8);

knapsackOne.putItem(7314);

knapsackOne.putItem(8963);

knapsackOne.putItem(8739);

knapsackOne.putItem(1502);

knapsackOne.putItem(9606);

knapsackOne.putItem(6104);

knapsackOne.putItem(4954);

knapsackOne.putItem(5680);

knapsackOne.putItem(6278);

knapsackOne.putItem(669);

knapsackOne.putItem(3496);

knapsackOne.putItem(9124);

knapsackOne.putItem(2945);

knapsackOne.putItem(5976);

knapsackOne.putItem(4403);

knapsackOne.putItem(4776);

knapsackOne.putItem(6650);

knapsackOne.putItem(2981);

knapsackOne.putItem(8718);

knapsackOne.putItem(5662);

knapsackOne.putItem(6775);

knapsackOne.putItem(1718);

knapsackOne.putItem(2684);

knapsackOne.putItem(8048);

knapsackOne.putItem(6888);

knapsackOne.putItem(7945);

knapsackOne.putItem(6125);

knapsackOne.putItem(3198);

knapsackOne.putItem(5347);

knapsackOne.putItem(1432);

knapsackOne.putItem(621);

knapsackOne.putItem(7134);

knapsackOne.putItem(2088);

knapsackOne.putItem(9220);

knapsackOne.putItem(3498);

knapsackOne.putItem(6813);

knapsackOne.putItem(1030);

knapsackOne.putItem(7910);

knapsackOne.putItem(2876);

knapsackOne.putItem(6161);

knapsackOne.putItem(2186);

knapsackOne.putItem(6575);

knapsackOne.putItem(6455);

knapsackOne.putItem(914);

knapsackOne.putItem(8667);

knapsackOne.putItem(8299);

knapsackOne.putItem(7675);

knapsackOne.putItem(6109);

knapsackOne.putItem(9078);

knapsackOne.putItem(5103);

knapsackOne.putItem(5499);

knapsackOne.putItem(9530);

knapsackOne.putItem(3352);

knapsackOne.putItem(2168);

knapsackOne.putItem(6812);

knapsackOne.putItem(3696);

knapsackOne.putItem(7214);

knapsackOne.putItem(8176);

knapsackOne.putItem(1294);

knapsackOne.putItem(8529);

knapsackOne.putItem(252);

knapsackOne.putItem(7662);

knapsackOne.putItem(9541);

knapsackOne.putItem(8620);

knapsackOne.putItem(7422);

knapsackOne.putItem(7708);

knapsackOne.putItem(9002);

knapsackOne.putItem(5021);

knapsackOne.putItem(5822);

knapsackOne.putItem(7099);

knapsackOne.putItem(4645);

knapsackOne.putItem(3597);

knapsackOne.putItem(1291);

knapsackOne.putItem(2656);

knapsackOne.putItem(8113);

knapsackOne.putItem(2243);

knapsackOne.putItem(9723);

knapsackOne.putItem(5241);

knapsackOne.putItem(2481);

knapsackOne.putItem(7221);

knapsackOne.putItem(8444);

knapsackOne.putItem(6083);

knapsackOne.putItem(931);

knapsackOne.putItem(1497);

knapsackOne.putItem(7627);

knapsackOne.putItem(7405);

knapsackOne.putItem(3762);

knapsackOne.putItem(5562);

knapsackOne.putItem(942);

knapsackOne.putItem(2382);

knapsackOne.putItem(2158);

knapsackOne.putItem(9436);

knapsackOne.putItem(6207);

knapsackOne.putItem(8531);

knapsackOne.putItem(8686);

knapsackOne.putItem(9659);

knapsackOne.putItem(1724);

knapsackOne.putItem(6067);

knapsackOne.putItem(802);

knapsackOne.putItem(6594);

knapsackOne.putItem(7340);

knapsackOne.putItem(8124);

knapsackOne.putItem(8217);

knapsackOne.putItem(9188);

knapsackOne.putItem(806);

knapsackOne.putItem(5855);

knapsackOne.putItem(6884);

knapsackOne.putItem(4729);

knapsackOne.putItem(57);

knapsackOne.putItem(7146);

knapsackOne.putItem(6910);

knapsackOne.putItem(4477);

knapsackOne.putItem(7428);

knapsackOne.putItem(5543);

knapsackOne.putItem(7636);

knapsackOne.putItem(721);

knapsackOne.putItem(2058);

knapsackOne.putItem(3727);

knapsackOne.putItem(1098);

knapsackOne.putItem(9856);

knapsackOne.putItem(8920);

knapsackOne.putItem(9446);

knapsackOne.putItem(8261);

knapsackOne.putItem(8967);

knapsackOne.putItem(915);

knapsackOne.putItem(9087);

knapsackOne.putItem(5194);

knapsackOne.putItem(6383);

knapsackOne.putItem(5847);

knapsackOne.putItem(4726);

knapsackOne.putItem(9594);

knapsackOne.putItem(4980);

knapsackOne.putItem(9563);

knapsackOne.putItem(7278);

knapsackOne.putItem(4844);

knapsackOne.putItem(9371);

knapsackOne.putItem(930);

knapsackOne.putItem(8313);

knapsackOne.putItem(4182);

knapsackOne.putItem(8887);

knapsackOne.putItem(9042);

knapsackOne.putItem(2108);

knapsackOne.putItem(5184);

knapsackOne.putItem(5248);

knapsackOne.putItem(7673);

knapsackOne.putItem(5181);

knapsackOne.putItem(1054);

knapsackOne.putItem(4304);

knapsackOne.putItem(1878);

knapsackOne.putItem(9661);

knapsackOne.putItem(8335);

knapsackOne.putItem(9155);

knapsackOne.putItem(8736);

knapsackOne.putItem(8764);

knapsackOne.putItem(7371);

knapsackOne.putItem(4286);

knapsackOne.putItem(5242);

knapsackOne.putItem(2332);

knapsackOne.putItem(2662);

knapsackOne.putItem(1439);

knapsackOne.putItem(3992);

knapsackOne.putItem(6128);

knapsackOne.putItem(4036);

knapsackOne.putItem(3900);

knapsackOne.putItem(469);

knapsackOne.putItem(9933);

knapsackOne.putItem(2290);

knapsackOne.putItem(272);

knapsackOne.putItem(1706);

knapsackOne.putItem(2509);

knapsackOne.putItem(1571);

knapsackOne.putItem(2223);

knapsackOne.putItem(9954);

knapsackOne.putItem(7015);

knapsackOne.putItem(1532);

knapsackOne.putItem(8561);

knapsackOne.putItem(4981);

knapsackOne.putItem(8782);

knapsackOne.putItem(8494);

knapsackOne.putItem(3734);

knapsackOne.putItem(5467);

knapsackOne.putItem(986);

knapsackOne.putItem(6212);

knapsackOne.putItem(8260);

knapsackOne.putItem(2532);

knapsackOne.putItem(7298);

knapsackOne.putItem(5248);

knapsackOne.putItem(8600);

knapsackOne.putItem(8129);

knapsackOne.putItem(4651);

knapsackOne.putItem(4545);

knapsackOne.putItem(1543);

knapsackOne.putItem(6673);

knapsackOne.putItem(6091);

knapsackOne.putItem(4576);

knapsackOne.putItem(7479);

knapsackOne.putItem(5335);

knapsackOne.putItem(5776);

knapsackOne.putItem(6746);

knapsackOne.putItem(6481);

knapsackOne.putItem(6085);

knapsackOne.putItem(6776);

knapsackOne.putItem(1884);

knapsackOne.putItem(1693);

knapsackOne.putItem(9290);

knapsackOne.putItem(5559);

knapsackOne.putItem(6813);

knapsackOne.putItem(152);

knapsackOne.putItem(8182);

knapsackOne.putItem(2384);

knapsackOne.putItem(9736);

knapsackOne.putItem(7279);

knapsackOne.putItem(6460);

knapsackOne.putItem(8251);

knapsackOne.putItem(6618);

knapsackOne.putItem(9320);

knapsackOne.putItem(7518);

knapsackOne.putItem(9834);

knapsackOne.putItem(9941);

knapsackOne.putItem(5009);

knapsackOne.putItem(3242);

knapsackOne.putItem(5050);

knapsackOne.putItem(5398);

knapsackOne.putItem(9372);

knapsackOne.putItem(8827);

knapsackOne.putItem(4866);

knapsackOne.putItem(4501);

knapsackOne.putItem(8563);

knapsackOne.putItem(4500);

knapsackOne.putItem(9115);

knapsackOne.putItem(2362);

knapsackOne.putItem(7806);

knapsackOne.putItem(883);

knapsackOne.putItem(1127);

knapsackOne.putItem(6374);

knapsackOne.putItem(6792);

knapsackOne.putItem(9599);

knapsackOne.putItem(9215);

knapsackOne.putItem(3823);

knapsackOne.putItem(5054);

knapsackOne.putItem(2210);

knapsackOne.putItem(8808);

knapsackOne.putItem(486);

knapsackOne.putItem(1747);

knapsackOne.putItem(2544);

knapsackOne.putItem(1498);

knapsackOne.putItem(9540);

knapsackOne.putItem(1366);

knapsackOne.putItem(6319);

knapsackOne.putItem(5522);

knapsackOne.putItem(5499);

knapsackOne.putItem(3203);

knapsackOne.putItem(8784);

knapsackOne.putItem(4546);

knapsackOne.putItem(1154);

knapsackOne.putItem(6670);

knapsackOne.putItem(3379);

knapsackOne.putItem(869);

knapsackOne.putItem(8006);

knapsackOne.putItem(1823);

knapsackOne.putItem(9203);

knapsackOne.putItem(2282);

knapsackOne.putItem(4923);

knapsackOne.putItem(9529);

knapsackOne.putItem(9351);

knapsackOne.putItem(6194);

knapsackOne.putItem(6318);

knapsackOne.putItem(9729);

knapsackOne.putItem(6386);

knapsackOne.putItem(8036);

knapsackOne.putItem(2025);

knapsackOne.putItem(6275);

knapsackOne.putItem(3799);

knapsackOne.putItem(5199);

knapsackOne.putItem(4286);

knapsackOne.putItem(5987);

knapsackOne.putItem(1953);

knapsackOne.putItem(204);

knapsackOne.putItem(8268);

knapsackOne.putItem(8734);

knapsackOne.putItem(3057);

knapsackOne.putItem(9926);

knapsackOne.putItem(4540);

knapsackOne.putItem(2678);

knapsackOne.putItem(4955);

knapsackOne.putItem(7163);

knapsackOne.putItem(9654);

knapsackOne.putItem(5294);

knapsackOne.putItem(3015);

knapsackOne.putItem(7792);

knapsackOne.putItem(9101);

knapsackOne.putItem(3647);

knapsackOne.putItem(1430);

knapsackOne.putItem(1601);

knapsackOne.putItem(3016);

knapsackOne.putItem(3282);

knapsackOne.putItem(8530);

knapsackOne.putItem(7394);

knapsackOne.putItem(3910);

knapsackOne.putItem(5901);

knapsackOne.putItem(8088);

knapsackOne.putItem(9807);

knapsackOne.putItem(4058);

knapsackOne.putItem(7733);

knapsackOne.putItem(8277);

knapsackOne.putItem(7894);

knapsackOne.putItem(1534);

knapsackOne.putItem(4769);

knapsackOne.putItem(5477);

knapsackOne.putItem(5214);

knapsackOne.putItem(9292);

knapsackOne.putItem(8190);

knapsackOne.putItem(447);

knapsackOne.putItem(2512);

knapsackOne.putItem(3990);

knapsackOne.putItem(1726);

knapsackOne.putItem(732);

knapsackOne.putItem(8135);

knapsackOne.putItem(7571);

knapsackOne.putItem(6962);

knapsackOne.putItem(6228);

knapsackOne.putItem(5223);

knapsackOne.putItem(6253);

knapsackOne.putItem(6354);

knapsackOne.putItem(3519);

knapsackOne.putItem(1702);

knapsackOne.putItem(3886);

knapsackOne.putItem(5277);

knapsackOne.putItem(3299);

knapsackOne.putItem(5893);

knapsackOne.putItem(3825);

knapsackOne.putItem(1653);

knapsackOne.putItem(9226);

knapsackOne.putItem(72);

knapsackOne.putItem(6447);

knapsackOne.putItem(3621);

knapsackOne.putItem(8651);

knapsackOne.putItem(23);

knapsackOne.putItem(4891);

knapsackOne.putItem(398);

knapsackOne.putItem(2768);

knapsackOne.putItem(8500);

knapsackOne.putItem(7846);

knapsackOne.putItem(3430);

knapsackOne.putItem(2946);

knapsackOne.putItem(6557);

knapsackOne.putItem(2924);

knapsackOne.putItem(4832);

knapsackOne.putItem(7567);

knapsackOne.putItem(2728);

knapsackOne.putItem(6052);

knapsackOne.putItem(6389);

knapsackOne.putItem(2402);

knapsackOne.putItem(7830);

knapsackOne.putItem(6043);

knapsackOne.putItem(6558);

knapsackOne.putItem(4532);

knapsackOne.putItem(7038);

knapsackOne.putItem(5373);

knapsackOne.putItem(281);

knapsackOne.putItem(4690);

knapsackOne.putItem(472);

knapsackOne.putItem(7970);

knapsackOne.putItem(3944);

knapsackOne.putItem(9021);

knapsackOne.putItem(1962);

knapsackOne.putItem(8734);

knapsackOne.putItem(2671);

knapsackOne.putItem(962);

knapsackOne.putItem(5573);

knapsackOne.putItem(1453);

knapsackOne.putItem(3479);

knapsackOne.putItem(1710);

knapsackOne.putItem(7716);

knapsackOne.putItem(3514);

knapsackOne.putItem(3010);

knapsackOne.putItem(7029);

knapsackOne.putItem(7045);

knapsackOne.putItem(5519);

knapsackOne.putItem(6430);

knapsackOne.putItem(9931);

knapsackOne.putItem(1490);

knapsackOne.putItem(569);

knapsackOne.putItem(7387);

knapsackOne.putItem(7041);

knapsackOne.putItem(8815);

knapsackOne.putItem(3096);

knapsackOne.putItem(3923);

knapsackOne.putItem(8490);

knapsackOne.putItem(2838);

knapsackOne.putItem(5208);

knapsackOne.putItem(854);

knapsackOne.putItem(9836);

knapsackOne.putItem(3720);

knapsackOne.putItem(7793);

knapsackOne.putItem(1784);

knapsackOne.putItem(2902);

knapsackOne.putItem(5910);

knapsackOne.putItem(2011);

knapsackOne.putItem(6248);

knapsackOne.putItem(3681);

knapsackOne.putItem(3426);

knapsackOne.putItem(7740);

knapsackOne.putItem(3141);

knapsackOne.putItem(3228);

knapsackOne.putItem(4091);

knapsackOne.putItem(2177);

knapsackOne.putItem(1360);

knapsackOne.putItem(2781);

knapsackOne.putItem(5198);

knapsackOne.putItem(8827);

knapsackOne.putItem(7832);

knapsackOne.putItem(6201);

knapsackOne.putItem(6144);

knapsackOne.putItem(4671);

knapsackOne.putItem(5464);

knapsackOne.putItem(7138);

knapsackOne.putItem(9463);

knapsackOne.putItem(2689);

knapsackOne.putItem(4319);

knapsackOne.putItem(6848);

knapsackOne.putItem(3017);

knapsackOne.putItem(7328);

knapsackOne.putItem(4853);

knapsackOne.putItem(3874);

knapsackOne.putItem(481);

knapsackOne.putItem(5472);

knapsackOne.putItem(8983);

knapsackOne.putItem(2797);

knapsackOne.putItem(5546);

knapsackOne.putItem(1301);

knapsackOne.putItem(973);

knapsackOne.putItem(9839);

knapsackOne.putItem(726);

knapsackOne.putItem(293);

knapsackOne.putItem(6032);

knapsackOne.putItem(2026);

knapsackOne.putItem(7844);

knapsackOne.putItem(1264);

knapsackOne.putItem(59);

knapsackOne.putItem(5180);

knapsackOne.putItem(2862);

knapsackOne.putItem(1841);

knapsackOne.putItem(6373);

knapsackOne.putItem(2655);

knapsackOne.putItem(1209);

knapsackOne.putItem(1817);

knapsackOne.putItem(6452);

knapsackOne.putItem(4702);

knapsackOne.putItem(6531);

knapsackOne.putItem(4037);

knapsackOne.putItem(3467);

knapsackOne.putItem(6328);

knapsackOne.putItem(2448);

knapsackOne.putItem(7974);

knapsackOne.putItem(1432);

knapsackOne.putItem(6858);

knapsackOne.putItem(733);

knapsackOne.putItem(7712);

knapsackOne.putItem(4273);

knapsackOne.putItem(7047);

knapsackOne.putItem(7081);

knapsackOne.putItem(6827);

knapsackOne.putItem(4198);

knapsackOne.putItem(8287);

knapsackOne.putItem(4005);

knapsackOne.putItem(6470);

knapsackOne.putItem(6970);

knapsackOne.putItem(5487);

knapsackOne.putItem(102);

knapsackOne.putItem(9320);

knapsackOne.putItem(1607);

knapsackOne.putItem(3331);

knapsackOne.putItem(6198);

knapsackOne.putItem(3238);

knapsackOne.putItem(2946);

knapsackOne.putItem(4684);

knapsackOne.putItem(4023);

knapsackOne.putItem(526);

knapsackOne.putItem(529);

knapsackOne.putItem(9496);

knapsackOne.putItem(209);

knapsackOne.putItem(3370);

knapsackOne.putItem(6104);

knapsackOne.putItem(8414);

knapsackOne.putItem(2568);

knapsackOne.putItem(3784);

knapsackOne.putItem(5175);

knapsackOne.putItem(3433);

knapsackOne.putItem(3748);

knapsackOne.putItem(6771);

knapsackOne.putItem(3218);

knapsackOne.putItem(7011);

knapsackOne.putItem(4308);

knapsackOne.putItem(1096);

knapsackOne.putItem(3397);

knapsackOne.putItem(2880);

knapsackOne.putItem(1489);

knapsackOne.putItem(9549);

knapsackOne.putItem(238);

knapsackOne.putItem(1469);

knapsackOne.putItem(7917);

knapsackOne.putItem(5359);

knapsackOne.putItem(2377);

knapsackOne.putItem(2013);

knapsackOne.putItem(3438);

knapsackOne.putItem(331);

knapsackOne.putItem(5163);

knapsackOne.putItem(6653);

knapsackOne.putItem(3843);

knapsackOne.putItem(9138);

knapsackOne.putItem(2429);

knapsackOne.putItem(4950);

knapsackOne.putItem(8234);

knapsackOne.putItem(4799);

knapsackOne.putItem(5187);

knapsackOne.putItem(6379);

knapsackOne.putItem(3549);

knapsackOne.putItem(2052);

knapsackOne.putItem(9973);

knapsackOne.putItem(9495);

knapsackOne.putItem(1480);

knapsackOne.putItem(8888);

knapsackOne.putItem(5320);

knapsackOne.putItem(3279);

knapsackOne.putItem(4879);

knapsackOne.putItem(1014);

knapsackOne.putItem(8913);

knapsackOne.putItem(3155);

knapsackOne.putItem(9134);

knapsackOne.putItem(1863);

knapsackOne.putItem(5923);

knapsackOne.putItem(9189);

knapsackOne.putItem(4909);

knapsackOne.putItem(2014);

knapsackOne.putItem(1933);

knapsackOne.putItem(1518);

knapsackOne.putItem(9170);

knapsackOne.putItem(2802);

knapsackOne.putItem(498);

knapsackOne.putItem(2182);

knapsackOne.putItem(7152);

knapsackOne.putItem(3803);

knapsackOne.putItem(255);

knapsackOne.putItem(8166);

knapsackOne.putItem(2144);

knapsackOne.putItem(4872);

knapsackOne.putItem(3585);

knapsackOne.putItem(3385);

knapsackOne.putItem(6461);

knapsackOne.putItem(4774);

knapsackOne.putItem(1959);

knapsackOne.putItem(1028);

knapsackOne.putItem(5883);

knapsackOne.putItem(5369);

knapsackOne.putItem(6486);

knapsackOne.putItem(8325);

knapsackOne.putItem(8389);

knapsackOne.putItem(6412);

knapsackOne.putItem(6475);

knapsackOne.putItem(7192);

knapsackOne.putItem(3224);

knapsackOne.putItem(5476);

knapsackOne.putItem(5339);

knapsackOne.putItem(8605);

knapsackOne.putItem(5546);

knapsackOne.putItem(3666);

knapsackOne.putItem(458);

knapsackOne.putItem(9965);

knapsackOne.putItem(3844);

knapsackOne.putItem(5942);

knapsackOne.putItem(5027);

knapsackOne.putItem(722);

knapsackOne.putItem(3671);

knapsackOne.putItem(5260);

knapsackOne.putItem(7775);

knapsackOne.putItem(8751);

knapsackOne.putItem(4344);

knapsackOne.putItem(664);

knapsackOne.putItem(8938);

knapsackOne.putItem(4150);

knapsackOne.putItem(4114);

knapsackOne.putItem(1884);

knapsackOne.putItem(5258);

knapsackOne.putItem(5815);

knapsackOne.putItem(1405);

knapsackOne.putItem(4575);

knapsackOne.putItem(3123);

knapsackOne.putItem(2447);

knapsackOne.putItem(9672);

knapsackOne.putItem(3355);

knapsackOne.putItem(4044);

knapsackOne.putItem(6451);

knapsackOne.putItem(7697);

knapsackOne.putItem(324);

knapsackOne.putItem(7676);

knapsackOne.putItem(8768);

knapsackOne.putItem(5227);

knapsackOne.putItem(802);

knapsackOne.putItem(8197);

knapsackOne.putItem(6122);

knapsackOne.putItem(2479);

knapsackOne.putItem(9800);

knapsackOne.putItem(8654);

knapsackOne.putItem(7251);

knapsackOne.putItem(3611);

knapsackOne.putItem(7238);

knapsackOne.putItem(693);

knapsackOne.putItem(2083);

knapsackOne.putItem(8514);

knapsackOne.putItem(4969);

knapsackOne.putItem(326);

knapsackOne.putItem(4394);

knapsackOne.putItem(5113);

knapsackOne.putItem(9680);

knapsackOne.putItem(5656);

knapsackOne.putItem(3096);

knapsackOne.putItem(6174);

knapsackOne.putItem(5709);

knapsackOne.putItem(8496);

knapsackOne.putItem(1088);

knapsackOne.putItem(4287);

knapsackOne.putItem(3373);

knapsackOne.putItem(6998);

knapsackOne.putItem(1410);

knapsackOne.putItem(923);

knapsackOne.putItem(4938);

knapsackOne.putItem(2761);

knapsackOne.putItem(84);

knapsackOne.putItem(7703);

knapsackOne.putItem(9212);

knapsackOne.putItem(4187);

knapsackOne.putItem(9876);

knapsackOne.putItem(9159);

knapsackOne.putItem(5691);

knapsackOne.putItem(6576);

knapsackOne.putItem(632);

knapsackOne.putItem(4958);

knapsackOne.putItem(9314);

knapsackOne.putItem(2408);

knapsackOne.putItem(2281);

knapsackOne.putItem(1476);

knapsackOne.putItem(723);

knapsackOne.putItem(1076);

knapsackOne.putItem(3566);

knapsackOne.putItem(7365);

knapsackOne.putItem(5378);

knapsackOne.putItem(746);

knapsackOne.putItem(336);

knapsackOne.putItem(8308);

knapsackOne.putItem(7846);

knapsackOne.putItem(1529);

knapsackOne.putItem(1385);

knapsackOne.putItem(9412);

knapsackOne.putItem(668);

knapsackOne.putItem(9891);

knapsackOne.putItem(7250);

knapsackOne.putItem(3532);

knapsackOne.putItem(4431);

knapsackOne.putItem(2551);

knapsackOne.putItem(3130);

knapsackOne.putItem(8104);

knapsackOne.putItem(9859);

knapsackOne.putItem(5359);

knapsackOne.putItem(6903);

knapsackOne.putItem(1029);

knapsackOne.putItem(4120);

knapsackOne.putItem(8227);

knapsackOne.putItem(614);

knapsackOne.putItem(229);

knapsackOne.putItem(7612);

knapsackOne.putItem(6595);

knapsackOne.putItem(5442);

knapsackOne.putItem(6103);

knapsackOne.putItem(3598);

knapsackOne.putItem(417);

knapsackOne.putItem(6824);

knapsackOne.putItem(7566);

knapsackOne.putItem(3804);

knapsackOne.putItem(142);

knapsackOne.putItem(3334);

knapsackOne.putItem(6429);

knapsackOne.putItem(5063);

knapsackOne.putItem(6672);

knapsackOne.putItem(6091);

knapsackOne.putItem(28);

knapsackOne.putItem(9396);

knapsackOne.putItem(1300);

knapsackOne.putItem(8324);

knapsackOne.putItem(6473);

knapsackOne.putItem(2367);

knapsackOne.putItem(8814);

knapsackOne.putItem(9772);

knapsackOne.putItem(1731);

knapsackOne.putItem(2960);

knapsackOne.putItem(6494);

knapsackOne.putItem(9352);

knapsackOne.putItem(3164);

knapsackOne.putItem(1174);

knapsackOne.putItem(292);

knapsackOne.putItem(2781);

knapsackOne.putItem(1256);

knapsackOne.putItem(2888);

knapsackOne.putItem(3869);

knapsackOne.putItem(8653);

knapsackOne.putItem(7103);

knapsackOne.putItem(9196);

knapsackOne.putItem(8969);

knapsackOne.putItem(2151);

knapsackOne.putItem(8049);

knapsackOne.putItem(1067);

knapsackOne.putItem(7673);

knapsackOne.putItem(6768);

knapsackOne.putItem(657);

knapsackOne.putItem(6875);

knapsackOne.putItem(8839);

knapsackOne.putItem(6923);

knapsackOne.putItem(1204);

knapsackOne.putItem(1189);

knapsackOne.putItem(3202);

knapsackOne.putItem(2074);

knapsackOne.putItem(5967);

knapsackOne.putItem(8618);

knapsackOne.putItem(9744);

knapsackOne.putItem(4054);

knapsackOne.putItem(2767);

knapsackOne.putItem(644);

knapsackOne.putItem(3656);

knapsackOne.putItem(9421);

knapsackOne.putItem(5471);

knapsackOne.putItem(9988);

knapsackOne.putItem(3662);

knapsackOne.putItem(1380);

knapsackOne.putItem(7808);

knapsackOne.putItem(3592);

knapsackOne.putItem(4125);

knapsackOne.putItem(2414);

knapsackOne.putItem(4258);

knapsackOne.putItem(539);

knapsackOne.putItem(2380);

knapsackOne.putItem(3985);

knapsackOne.putItem(7872);

knapsackOne.putItem(893);

knapsackOne.putItem(8480);

knapsackOne.putItem(6178);

knapsackOne.putItem(6991);

knapsackOne.putItem(6906);

knapsackOne.putItem(3374);

knapsackOne.putItem(4526);

knapsackOne.putItem(8888);

knapsackOne.putItem(6588);

knapsackOne.putItem(5815);

knapsackOne.putItem(7799);

knapsackOne.putItem(3495);

knapsackOne.putItem(853);

knapsackOne.putItem(8766);

knapsackOne.putItem(1462);

knapsackOne.putItem(5210);

knapsackOne.putItem(7651);

knapsackOne.putItem(7944);

knapsackOne.putItem(6544);

knapsackOne.putItem(9580);

knapsackOne.putItem(7755);

knapsackOne.putItem(3847);

knapsackOne.putItem(2208);

knapsackOne.putItem(7476);

knapsackOne.putItem(9409);

knapsackOne.putItem(3455);

knapsackOne.putItem(4635);

knapsackOne.putItem(922);

knapsackOne.putItem(9467);

knapsackOne.putItem(3603);

knapsackOne.putItem(7899);

knapsackOne.putItem(7147);

knapsackOne.putItem(6041);

knapsackOne.putItem(4992);

knapsackOne.putItem(4167);

knapsackOne.putItem(8226);

knapsackOne.putItem(4230);

knapsackOne.putItem(3858);

knapsackOne.putItem(6657);

knapsackOne.putItem(7525);

knapsackOne.putItem(4694);

knapsackOne.putItem(5166);

knapsackOne.putItem(4693);

knapsackOne.putItem(6962);

knapsackOne.putItem(8065);

knapsackOne.putItem(8863);

knapsackOne.putItem(2173);

knapsackOne.putItem(9204);

knapsackOne.putItem(5560);

knapsackOne.putItem(2302);

knapsackOne.putItem(7521);

knapsackOne.putItem(3109);

knapsackOne.putItem(9915);

knapsackOne.putItem(4546);

knapsackOne.putItem(1638);

knapsackOne.putItem(9627);

knapsackOne.putItem(7693);

knapsackOne.putItem(4420);

knapsackOne.putItem(6565);

knapsackOne.putItem(2443);

knapsackOne.putItem(6500);

knapsackOne.putItem(9183);

knapsackOne.putItem(4443);

knapsackOne.putItem(23);

knapsackOne.putItem(6561);

knapsackOne.putItem(8574);

knapsackOne.putItem(6602);

knapsackOne.putItem(9521);

knapsackOne.putItem(6114);

knapsackOne.putItem(6701);

knapsackOne.putItem(1482);

knapsackOne.putItem(7727);

knapsackOne.putItem(1487);

knapsackOne.putItem(3984);

knapsackOne.putItem(6217);

knapsackOne.putItem(7021);

knapsackOne.putItem(2163);

knapsackOne.putItem(7045);

knapsackOne.putItem(7777);

knapsackOne.putItem(2547);

knapsackOne.putItem(4256);

knapsackOne.putItem(6271);

knapsackOne.putItem(6618);

knapsackOne.putItem(9505);

knapsackOne.putItem(2918);

knapsackOne.putItem(173);

knapsackOne.putItem(3828);

knapsackOne.putItem(1764);

knapsackOne.putItem(45);

knapsackOne.putItem(4055);

knapsackOne.putItem(6569);

knapsackOne.putItem(9737);

knapsackOne.putItem(2265);

knapsackOne.putItem(2073);

knapsackOne.putItem(3960);

knapsackOne.putItem(3912);

knapsackOne.putItem(6180);

knapsackOne.putItem(7685);

knapsackOne.putItem(655);

knapsackOne.putItem(2927);

knapsackOne.putItem(2224);

knapsackOne.putItem(5128);

knapsackOne.putItem(6833);

knapsackOne.putItem(9676);

knapsackOne.putItem(1372);

knapsackOne.putItem(8235);

knapsackOne.putItem(9281);

knapsackOne.putItem(2198);

knapsackOne.putItem(2303);

knapsackOne.putItem(6039);

knapsackOne.putItem(2249);

knapsackOne.putItem(319);

knapsackOne.putItem(6065);

knapsackOne.putItem(283);

knapsackOne.putItem(360);

knapsackOne.putItem(3373);

knapsackOne.putItem(3243);

knapsackOne.putItem(5027);

knapsackOne.putItem(7446);

knapsackOne.putItem(7145);

knapsackOne.putItem(4214);

knapsackOne.putItem(5579);

knapsackOne.putItem(9598);

knapsackOne.putItem(3266);

knapsackOne.putItem(1990);

knapsackOne.putItem(5640);

knapsackOne.putItem(5245);

knapsackOne.putItem(6448);

knapsackOne.putItem(5775);

knapsackOne.putItem(6402);

knapsackOne.putItem(1321);

knapsackOne.putItem(2781);

knapsackOne.putItem(7196);

knapsackOne.putItem(2252);

knapsackOne.putItem(2430);

knapsackOne.putItem(6433);

knapsackOne.putItem(8451);

knapsackOne.putItem(2526);

knapsackOne.putItem(563);

knapsackOne.putItem(7744);

knapsackOne.putItem(9945);

knapsackOne.putItem(8703);

knapsackOne.putItem(8606);

knapsackOne.putItem(252);

knapsackOne.putItem(6806);

knapsackOne.putItem(6852);

knapsackOne.putItem(6575);

knapsackOne.putItem(2022);

knapsackOne.putItem(7219);

knapsackOne.putItem(9266);

knapsackOne.putItem(8273);

knapsackOne.putItem(9143);

knapsackOne.putItem(1716);

knapsackOne.putItem(8793);

knapsackOne.putItem(8320);

knapsackOne.putItem(3797);

knapsackOne.putItem(6792);

knapsackOne.putItem(1127);

knapsackOne.putItem(7508);

knapsackOne.putItem(4884);

knapsackOne.putItem(1936);

knapsackOne.putItem(3378);

knapsackOne.putItem(9888);

knapsackOne.putItem(4350);

knapsackOne.putItem(4622);

knapsackOne.putItem(8652);

knapsackOne.putItem(5976);

knapsackOne.putItem(1694);

knapsackOne.putItem(1449);

knapsackOne.putItem(3801);

knapsackOne.putItem(2099);

knapsackOne.putItem(4998);

knapsackOne.putItem(7154);

knapsackOne.putItem(5811);

knapsackOne.putItem(7054);

knapsackOne.putItem(2898);

knapsackOne.putItem(7948);

knapsackOne.putItem(7812);

knapsackOne.putItem(4681);

knapsackOne.putItem(8244);

knapsackOne.putItem(8497);

knapsackOne.putItem(6400);

knapsackOne.putItem(8914);

knapsackOne.putItem(7756);

knapsackOne.putItem(8380);

knapsackOne.putItem(4250);

knapsackOne.putItem(6999);

knapsackOne.putItem(7888);

knapsackOne.putItem(6247);

knapsackOne.putItem(2093);

knapsackOne.putItem(2914);

knapsackOne.putItem(1);

knapsackOne.putItem(8968);

knapsackOne.putItem(5750);

knapsackOne.putItem(2625);

knapsackOne.putItem(9829);

knapsackOne.putItem(1243);

knapsackOne.putItem(5615);

knapsackOne.putItem(7282);

knapsackOne.putItem(4865);

knapsackOne.putItem(4374);

knapsackOne.putItem(1166);

knapsackOne.putItem(2706);

knapsackOne.putItem(1854);

knapsackOne.putItem(2109);

knapsackOne.putItem(454);

knapsackOne.putItem(1823);

knapsackOne.putItem(1511);

knapsackOne.putItem(50);

knapsackOne.putItem(7062);

knapsackOne.putItem(8749);

knapsackOne.putItem(2673);

knapsackOne.putItem(4332);

knapsackOne.putItem(2209);

knapsackOne.putItem(5976);

knapsackOne.putItem(9679);

knapsackOne.putItem(989);

knapsackOne.putItem(6533);

knapsackOne.putItem(3591);

knapsackOne.putItem(229);

knapsackOne.putItem(5046);

knapsackOne.putItem(6495);

knapsackOne.putItem(25);

knapsackOne.putItem(8495);

knapsackOne.putItem(3017);

knapsackOne.putItem(1818);

knapsackOne.putItem(9116);

knapsackOne.putItem(1018);

knapsackOne.putItem(6928);

knapsackOne.putItem(2383);

knapsackOne.putItem(4804);

knapsackOne.putItem(7536);

knapsackOne.putItem(3848);

knapsackOne.putItem(4293);

knapsackOne.putItem(3390);

knapsackOne.putItem(1577);

knapsackOne.putItem(6948);

knapsackOne.putItem(7371);

knapsackOne.putItem(2341);

knapsackOne.putItem(6435);

knapsackOne.putItem(6541);

knapsackOne.putItem(8982);

knapsackOne.putItem(7560);

knapsackOne.putItem(8983);

knapsackOne.putItem(1406);

knapsackOne.putItem(932);

knapsackOne.putItem(8310);

knapsackOne.putItem(1314);

knapsackOne.putItem(8052);

knapsackOne.putItem(3368);

knapsackOne.putItem(3593);

knapsackOne.putItem(7317);

knapsackOne.putItem(4700);

knapsackOne.putItem(1066);

knapsackOne.putItem(5975);

knapsackOne.putItem(9825);

knapsackOne.putItem(5566);

knapsackOne.putItem(8);

knapsackOne.putItem(7314);

knapsackOne.putItem(8963);

knapsackOne.putItem(8739);

knapsackOne.putItem(1502);

knapsackOne.putItem(9606);

knapsackOne.putItem(6104);

knapsackOne.putItem(4954);

knapsackOne.putItem(5680);

knapsackOne.putItem(6278);

knapsackOne.putItem(669);

knapsackOne.putItem(3496);

knapsackOne.putItem(9124);

knapsackOne.putItem(2945);

knapsackOne.putItem(5976);

knapsackOne.putItem(4403);

knapsackOne.putItem(4776);

knapsackOne.putItem(6650);

knapsackOne.putItem(2981);

knapsackOne.putItem(8718);

knapsackOne.putItem(5662);

knapsackOne.putItem(6775);

knapsackOne.putItem(1718);

knapsackOne.putItem(2684);

knapsackOne.putItem(8048);

knapsackOne.putItem(6888);

knapsackOne.putItem(7945);

knapsackOne.putItem(6125);

knapsackOne.putItem(3198);

knapsackOne.putItem(5347);

knapsackOne.putItem(1432);

knapsackOne.putItem(621);

knapsackOne.putItem(7134);

knapsackOne.putItem(2088);

knapsackOne.putItem(9220);

knapsackOne.putItem(3498);

knapsackOne.putItem(6813);

knapsackOne.putItem(1030);

knapsackOne.putItem(7910);

knapsackOne.putItem(2876);

knapsackOne.putItem(6161);

knapsackOne.putItem(2186);

knapsackOne.putItem(6575);

knapsackOne.putItem(6455);

knapsackOne.putItem(914);

knapsackOne.putItem(8667);

knapsackOne.putItem(8299);

knapsackOne.putItem(7675);

knapsackOne.putItem(6109);

knapsackOne.putItem(9078);

knapsackOne.putItem(5103);

knapsackOne.putItem(5499);

knapsackOne.putItem(9530);

knapsackOne.putItem(3352);

knapsackOne.putItem(2168);

knapsackOne.putItem(6812);

knapsackOne.putItem(3696);

knapsackOne.putItem(7214);

knapsackOne.putItem(8176);

knapsackOne.putItem(1294);

knapsackOne.putItem(8529);

knapsackOne.putItem(252);

knapsackOne.putItem(7662);

knapsackOne.putItem(9541);

knapsackOne.putItem(8620);

knapsackOne.putItem(7422);

knapsackOne.putItem(7708);

knapsackOne.putItem(9002);

knapsackOne.putItem(5021);

knapsackOne.putItem(5822);

knapsackOne.putItem(7099);

knapsackOne.putItem(4645);

knapsackOne.putItem(3597);

knapsackOne.putItem(1291);

knapsackOne.putItem(2656);

knapsackOne.putItem(8113);

knapsackOne.putItem(2243);

knapsackOne.putItem(9723);

knapsackOne.putItem(5241);

knapsackOne.putItem(2481);

knapsackOne.putItem(7221);

knapsackOne.putItem(8444);

knapsackOne.putItem(6083);

knapsackOne.putItem(931);

knapsackOne.putItem(1497);

knapsackOne.putItem(7627);

knapsackOne.putItem(7405);

knapsackOne.putItem(3762);

knapsackOne.putItem(5562);

knapsackOne.putItem(942);

knapsackOne.putItem(2382);

knapsackOne.putItem(2158);

knapsackOne.putItem(9436);

knapsackOne.putItem(6207);

knapsackOne.putItem(8531);

knapsackOne.putItem(8686);

knapsackOne.putItem(9659);

knapsackOne.putItem(1724);

knapsackOne.putItem(6067);

knapsackOne.putItem(802);

knapsackOne.putItem(6594);

knapsackOne.putItem(7340);

knapsackOne.putItem(8124);

knapsackOne.putItem(8217);

knapsackOne.putItem(9188);

knapsackOne.putItem(806);

knapsackOne.putItem(5855);

knapsackOne.putItem(6884);

knapsackOne.putItem(4729);

knapsackOne.putItem(57);

knapsackOne.putItem(7146);

knapsackOne.putItem(6910);

knapsackOne.putItem(4477);

knapsackOne.putItem(7428);

knapsackOne.putItem(5543);

knapsackOne.putItem(7636);

knapsackOne.putItem(721);

knapsackOne.putItem(2058);

knapsackOne.putItem(3727);

knapsackOne.putItem(1098);

knapsackOne.putItem(9856);

knapsackOne.putItem(8920);

knapsackOne.putItem(9446);

knapsackOne.putItem(8261);

knapsackOne.putItem(8967);

knapsackOne.putItem(915);

knapsackOne.putItem(9087);

knapsackOne.putItem(5194);

knapsackOne.putItem(6383);

knapsackOne.putItem(5847);

knapsackOne.putItem(4726);

knapsackOne.putItem(9594);

knapsackOne.putItem(4980);

knapsackOne.putItem(9563);

knapsackOne.putItem(7278);

knapsackOne.putItem(4844);

knapsackOne.putItem(9371);

knapsackOne.putItem(930);

knapsackOne.putItem(8313);

knapsackOne.putItem(4182);

knapsackOne.putItem(8887);

knapsackOne.putItem(9042);

knapsackOne.putItem(2108);

knapsackOne.putItem(5184);

knapsackOne.putItem(5248);

knapsackOne.putItem(7673);

knapsackOne.putItem(5181);

knapsackOne.putItem(1054);

knapsackOne.putItem(4304);

knapsackOne.putItem(1878);

knapsackOne.putItem(9661);

knapsackOne.putItem(8335);

knapsackOne.putItem(9155);

knapsackOne.putItem(8736);

knapsackOne.putItem(8764);

knapsackOne.putItem(7371);

knapsackOne.putItem(4286);

knapsackOne.putItem(5242);

knapsackOne.putItem(2332);

knapsackOne.putItem(2662);

knapsackOne.putItem(1439);

knapsackOne.putItem(3992);

knapsackOne.putItem(6128);

knapsackOne.putItem(4036);

knapsackOne.putItem(3900);

knapsackOne.putItem(469);

knapsackOne.putItem(9933);

knapsackOne.putItem(2290);

knapsackOne.putItem(272);

knapsackOne.putItem(1706);

knapsackOne.putItem(2509);

knapsackOne.putItem(1571);

knapsackOne.putItem(2223);

knapsackOne.putItem(9954);

knapsackOne.putItem(7015);

knapsackOne.putItem(1532);

knapsackOne.putItem(8561);

knapsackOne.putItem(4981);

knapsackOne.putItem(8782);

knapsackOne.putItem(8494);

knapsackOne.putItem(3734);

knapsackOne.putItem(5467);

knapsackOne.putItem(986);

knapsackOne.putItem(6212);

knapsackOne.putItem(8260);

knapsackOne.putItem(2532);

knapsackOne.putItem(7298);

knapsackOne.putItem(5248);

knapsackOne.putItem(8600);

knapsackOne.putItem(8129);

knapsackOne.putItem(4651);

knapsackOne.putItem(4545);

knapsackOne.putItem(1543);

knapsackOne.putItem(6673);

knapsackOne.putItem(6091);

knapsackOne.putItem(4576);

knapsackOne.putItem(7479);

knapsackOne.putItem(5335);

knapsackOne.putItem(5776);

knapsackOne.putItem(6746);

knapsackOne.putItem(6481);

knapsackOne.putItem(6085);

knapsackOne.putItem(6776);

knapsackOne.putItem(1884);

knapsackOne.putItem(1693);

knapsackOne.putItem(9290);

knapsackOne.putItem(5559);

knapsackOne.putItem(6813);

knapsackOne.putItem(152);

knapsackOne.putItem(8182);

knapsackOne.putItem(2384);

knapsackOne.putItem(9736);

knapsackOne.putItem(7279);

knapsackOne.putItem(6460);

knapsackOne.putItem(8251);

knapsackOne.putItem(6618);

knapsackOne.putItem(9320);

knapsackOne.putItem(7518);

knapsackOne.putItem(9834);

knapsackOne.putItem(9941);

knapsackOne.putItem(5009);

knapsackOne.putItem(3242);

knapsackOne.putItem(5050);

knapsackOne.putItem(5398);

knapsackOne.putItem(9372);

knapsackOne.putItem(8827);

knapsackOne.putItem(4866);

knapsackOne.putItem(4501);

knapsackOne.putItem(8563);

knapsackOne.putItem(4500);

knapsackOne.putItem(9115);

knapsackOne.putItem(2362);

knapsackOne.putItem(7806);

knapsackOne.putItem(883);

knapsackOne.putItem(1127);

knapsackOne.putItem(6374);

knapsackOne.putItem(6792);

knapsackOne.putItem(9599);

knapsackOne.putItem(9215);

knapsackOne.putItem(3823);

knapsackOne.putItem(5054);

knapsackOne.putItem(2210);

knapsackOne.putItem(8808);

knapsackOne.putItem(486);

knapsackOne.putItem(1747);

knapsackOne.putItem(2544);

knapsackOne.putItem(1498);

knapsackOne.putItem(9540);

knapsackOne.putItem(1366);

knapsackOne.putItem(6319);

knapsackOne.putItem(5522);

knapsackOne.putItem(5499);

knapsackOne.putItem(3203);

knapsackOne.putItem(8784);

knapsackOne.putItem(4546);

knapsackOne.putItem(1154);

knapsackOne.putItem(6670);

knapsackOne.putItem(3379);

knapsackOne.putItem(869);

knapsackOne.putItem(8006);

knapsackOne.putItem(1823);

knapsackOne.putItem(9203);

knapsackOne.putItem(2282);

knapsackOne.putItem(4923);

knapsackOne.putItem(9529);

knapsackOne.putItem(9351);

knapsackOne.putItem(6194);

knapsackOne.putItem(6318);

knapsackOne.putItem(9729);

knapsackOne.putItem(6386);

knapsackOne.putItem(8036);

knapsackOne.putItem(2025);

knapsackOne.putItem(6275);

knapsackOne.putItem(3799);

knapsackOne.putItem(5199);

knapsackOne.putItem(4286);

knapsackOne.putItem(5987);

knapsackOne.putItem(1953);

knapsackOne.putItem(204);

knapsackOne.putItem(8268);

knapsackOne.putItem(8734);

knapsackOne.putItem(3057);

knapsackOne.putItem(9926);

knapsackOne.putItem(4540);

knapsackOne.putItem(2678);

knapsackOne.putItem(4955);

knapsackOne.putItem(7163);

knapsackOne.putItem(9654);

knapsackOne.putItem(5294);

knapsackOne.putItem(3015);

knapsackOne.putItem(7792);

knapsackOne.putItem(9101);

knapsackOne.putItem(3647);

knapsackOne.putItem(1430);

knapsackOne.putItem(1601);

knapsackOne.putItem(3016);

knapsackOne.putItem(3282);

knapsackOne.putItem(8530);

knapsackOne.putItem(7394);

knapsackOne.putItem(3910);

knapsackOne.putItem(5901);

knapsackOne.putItem(8088);

knapsackOne.putItem(9807);

knapsackOne.putItem(4058);

knapsackOne.putItem(7733);

knapsackOne.putItem(8277);

knapsackOne.putItem(7894);

knapsackOne.putItem(1534);

knapsackOne.putItem(4769);

knapsackOne.putItem(5477);

knapsackOne.putItem(5214);

knapsackOne.putItem(9292);

knapsackOne.putItem(8190);

knapsackOne.putItem(447);

knapsackOne.putItem(2512);

knapsackOne.putItem(3990);

knapsackOne.putItem(1726);

knapsackOne.putItem(732);

knapsackOne.putItem(8135);

knapsackOne.putItem(7571);

knapsackOne.putItem(6962);

knapsackOne.putItem(6228);

knapsackOne.putItem(5223);

knapsackOne.putItem(6253);

knapsackOne.putItem(6354);

knapsackOne.putItem(3519);

knapsackOne.putItem(1702);

knapsackOne.putItem(3886);

knapsackOne.putItem(5277);

knapsackOne.putItem(3299);

knapsackOne.putItem(5893);

knapsackOne.putItem(3825);

knapsackOne.putItem(1653);

knapsackOne.putItem(9226);

knapsackOne.putItem(72);

knapsackOne.putItem(6447);

knapsackOne.putItem(3621);

knapsackOne.putItem(8651);

knapsackOne.putItem(23);

knapsackOne.putItem(4891);

knapsackOne.putItem(398);

knapsackOne.putItem(2768);

knapsackOne.putItem(8500);

knapsackOne.putItem(7846);

knapsackOne.putItem(3430);

knapsackOne.putItem(2946);

knapsackOne.putItem(6557);

knapsackOne.putItem(2924);

knapsackOne.putItem(4832);

knapsackOne.putItem(7853);

knapsackOne.putItem(4289);

knapsackOne.putItem(1612);

knapsackOne.putItem(685);

knapsackOne.putItem(8243);

knapsackOne.putItem(2635);

knapsackOne.putItem(1326);

knapsackOne.putItem(1809);

knapsackOne.putItem(5409);

knapsackOne.putItem(5126);

knapsackOne.putItem(8666);

knapsackOne.putItem(7418);

knapsackOne.putItem(5855);

knapsackOne.putItem(6455);

knapsackOne.putItem(2741);

knapsackOne.putItem(2409);

knapsackOne.putItem(651);

knapsackOne.putItem(7415);

knapsackOne.putItem(1914);

knapsackOne.putItem(1666);

knapsackOne.putItem(1718);

knapsackOne.putItem(629);

knapsackOne.putItem(5959);

knapsackOne.putItem(3968);

knapsackOne.putItem(1682);

knapsackOne.putItem(7215);

knapsackOne.putItem(4617);

knapsackOne.putItem(7778);

knapsackOne.putItem(6661);

knapsackOne.putItem(7270);

knapsackOne.putItem(6615);

knapsackOne.putItem(9417);

knapsackOne.putItem(782);

knapsackOne.putItem(4823);

knapsackOne.putItem(8732);

knapsackOne.putItem(4541);

knapsackOne.putItem(7222);

knapsackOne.putItem(8930);

knapsackOne.putItem(5599);

knapsackOne.putItem(9656);

knapsackOne.putItem(3137);

knapsackOne.putItem(9866);

knapsackOne.putItem(8683);

knapsackOne.putItem(5166);

knapsackOne.putItem(4172);

knapsackOne.putItem(2046);

knapsackOne.putItem(5907);

knapsackOne.putItem(9862);

knapsackOne.putItem(862);

knapsackOne.putItem(3412);

knapsackOne.putItem(595);

knapsackOne.putItem(8184);

knapsackOne.putItem(3138);

knapsackOne.putItem(2629);

knapsackOne.putItem(5689);

knapsackOne.putItem(2728);

knapsackOne.putItem(40);

knapsackOne.putItem(6686);

knapsackOne.putItem(5711);

knapsackOne.putItem(3978);

knapsackOne.putItem(4469);

knapsackOne.putItem(2913);

knapsackOne.putItem(8452);

knapsackOne.putItem(8778);

knapsackOne.putItem(5028);

knapsackOne.putItem(318);

knapsackOne.putItem(9010);

knapsackOne.putItem(6840);

knapsackOne.putItem(8671);

knapsackOne.putItem(9820);

knapsackOne.putItem(4987);

knapsackOne.putItem(8101);

knapsackOne.putItem(9344);

knapsackOne.putItem(7848);

knapsackOne.putItem(415);

knapsackOne.putItem(4288);

knapsackOne.putItem(8061);

knapsackOne.putItem(3676);

knapsackOne.putItem(9750);

knapsackOne.putItem(952);

knapsackOne.putItem(2161);

knapsackOne.putItem(1686);

knapsackOne.putItem(3279);

knapsackOne.putItem(3879);

knapsackOne.putItem(3466);

knapsackOne.putItem(5483);

knapsackOne.putItem(8332);

knapsackOne.putItem(644);

knapsackOne.putItem(5653);

knapsackOne.putItem(875);

knapsackOne.putItem(5520);

knapsackOne.putItem(8526);

knapsackOne.putItem(1480);

knapsackOne.putItem(6257);

knapsackOne.putItem(7846);

knapsackOne.putItem(5141);

knapsackOne.putItem(2638);

knapsackOne.putItem(5308);

knapsackOne.putItem(3833);

knapsackOne.putItem(4420);

knapsackOne.putItem(4568);

knapsackOne.putItem(5601);

knapsackOne.putItem(8974);

knapsackOne.putItem(2130);

knapsackOne.putItem(355);

knapsackOne.putItem(1644);

knapsackOne.putItem(2345);

knapsackOne.putItem(8893);

knapsackOne.putItem(7400);

knapsackOne.putItem(7895);

knapsackOne.putItem(792);

knapsackOne.putItem(4729);

knapsackOne.putItem(6426);

knapsackOne.putItem(4950);

knapsackOne.putItem(1716);

knapsackOne.putItem(6920);

knapsackOne.putItem(9502);

knapsackOne.putItem(9921);

knapsackOne.putItem(1250);

knapsackOne.putItem(2750);

knapsackOne.putItem(9201);

knapsackOne.putItem(6814);

knapsackOne.putItem(7190);

knapsackOne.putItem(9199);

knapsackOne.putItem(9433);

knapsackOne.putItem(9177);

knapsackOne.putItem(2022);

knapsackOne.putItem(4105);

knapsackOne.putItem(1688);

knapsackOne.putItem(926);

knapsackOne.putItem(7908);

knapsackOne.putItem(2479);

knapsackOne.putItem(5336);

knapsackOne.putItem(1758);

knapsackOne.putItem(5563);

knapsackOne.putItem(4749);

knapsackOne.putItem(532);

knapsackOne.putItem(1677);

knapsackOne.putItem(4624);

knapsackOne.putItem(5921);

knapsackOne.putItem(8445);

knapsackOne.putItem(7551);

knapsackOne.putItem(4945);

knapsackOne.putItem(1461);

knapsackOne.putItem(5858);

knapsackOne.putItem(8481);

knapsackOne.putItem(9684);

knapsackOne.putItem(1709);

knapsackOne.putItem(4003);

knapsackOne.putItem(437);

knapsackOne.putItem(4979);

knapsackOne.putItem(9571);

knapsackOne.putItem(1624);

knapsackOne.putItem(4740);

knapsackOne.putItem(8009);

knapsackOne.putItem(5180);

knapsackOne.putItem(7557);

knapsackOne.putItem(3154);

knapsackOne.putItem(4749);

knapsackOne.putItem(4006);

knapsackOne.putItem(7091);

knapsackOne.putItem(6025);

knapsackOne.putItem(94);

knapsackOne.putItem(6157);

knapsackOne.putItem(9296);

knapsackOne.putItem(6231);

knapsackOne.putItem(8416);

knapsackOne.putItem(4057);

knapsackOne.putItem(2942);

knapsackOne.putItem(377);

knapsackOne.putItem(3127);

knapsackOne.putItem(2617);

knapsackOne.putItem(9171);

knapsackOne.putItem(5658);

knapsackOne.putItem(8120);

knapsackOne.putItem(6058);

knapsackOne.putItem(1278);

knapsackOne.putItem(1849);

knapsackOne.putItem(5905);

knapsackOne.putItem(1680);

knapsackOne.putItem(6891);

knapsackOne.putItem(7708);

knapsackOne.putItem(7521);

knapsackOne.putItem(1645);

knapsackOne.putItem(877);

knapsackOne.putItem(4298);

knapsackOne.putItem(6730);

knapsackOne.putItem(8482);

knapsackOne.putItem(3226);

knapsackOne.putItem(471);

knapsackOne.putItem(7723);

knapsackOne.putItem(5724);

knapsackOne.putItem(9513);

knapsackOne.putItem(6058);

knapsackOne.putItem(4462);

knapsackOne.putItem(7057);

knapsackOne.putItem(5374);

knapsackOne.putItem(5615);

knapsackOne.putItem(9925);

knapsackOne.putItem(3110);

knapsackOne.putItem(7435);

knapsackOne.putItem(8332);

knapsackOne.putItem(4256);

knapsackOne.putItem(5023);

knapsackOne.putItem(2063);

knapsackOne.putItem(6395);

knapsackOne.putItem(4983);

knapsackOne.putItem(3028);

knapsackOne.putItem(4563);

knapsackOne.putItem(622);

knapsackOne.putItem(6734);

knapsackOne.putItem(2311);

knapsackOne.putItem(7933);

knapsackOne.putItem(1375);

knapsackOne.putItem(2145);

knapsackOne.putItem(2889);

knapsackOne.putItem(8171);

knapsackOne.putItem(8688);

knapsackOne.putItem(4016);

knapsackOne.putItem(5548);

knapsackOne.putItem(7782);

knapsackOne.putItem(9828);

knapsackOne.putItem(9035);

knapsackOne.putItem(9292);

knapsackOne.putItem(3304);

knapsackOne.putItem(8568);

knapsackOne.putItem(8043);

knapsackOne.putItem(2935);

knapsackOne.putItem(7806);

knapsackOne.putItem(3482);

knapsackOne.putItem(2896);

knapsackOne.putItem(6924);

knapsackOne.putItem(5218);

knapsackOne.putItem(3801);

knapsackOne.putItem(2281);

knapsackOne.putItem(5691);

knapsackOne.putItem(8078);

knapsackOne.putItem(5272);

knapsackOne.putItem(7885);

knapsackOne.putItem(8206);

knapsackOne.putItem(4684);

knapsackOne.putItem(6849);

knapsackOne.putItem(3682);

knapsackOne.putItem(1379);

knapsackOne.putItem(8248);

knapsackOne.putItem(4178);

knapsackOne.putItem(5868);

knapsackOne.putItem(7683);

knapsackOne.putItem(655);

knapsackOne.putItem(5423);

knapsackOne.putItem(5847);

knapsackOne.putItem(3798);

knapsackOne.putItem(6690);

knapsackOne.putItem(4472);

knapsackOne.putItem(2871);

knapsackOne.putItem(9866);

knapsackOne.putItem(2326);

knapsackOne.putItem(5737);

knapsackOne.putItem(5930);

knapsackOne.putItem(1107);

knapsackOne.putItem(3818);

knapsackOne.putItem(7694);

knapsackOne.putItem(9382);

knapsackOne.putItem(4096);

knapsackOne.putItem(5797);

knapsackOne.putItem(4311);

knapsackOne.putItem(2775);

knapsackOne.putItem(8707);

knapsackOne.putItem(1292);

knapsackOne.putItem(6228);

knapsackOne.putItem(2538);

knapsackOne.putItem(2011);

knapsackOne.putItem(4065);

knapsackOne.putItem(9456);

knapsackOne.putItem(403);

knapsackOne.putItem(659);

knapsackOne.putItem(1851);

knapsackOne.putItem(6712);

knapsackOne.putItem(8265);

knapsackOne.putItem(6922);

knapsackOne.putItem(7260);

knapsackOne.putItem(5508);

knapsackOne.putItem(7320);

knapsackOne.putItem(3551);

knapsackOne.putItem(5186);

knapsackOne.putItem(8182);

knapsackOne.putItem(2669);

knapsackOne.putItem(7230);

knapsackOne.putItem(6651);

knapsackOne.putItem(3435);

knapsackOne.putItem(69);

knapsackOne.putItem(4089);

knapsackOne.putItem(2337);

knapsackOne.putItem(5856);

knapsackOne.putItem(7512);

knapsackOne.putItem(8930);

knapsackOne.putItem(2622);

knapsackOne.putItem(6145);

knapsackOne.putItem(3269);

knapsackOne.putItem(7677);

knapsackOne.putItem(8952);

knapsackOne.putItem(2454);

knapsackOne.putItem(9154);

knapsackOne.putItem(5797);

knapsackOne.putItem(7867);

knapsackOne.putItem(9383);

knapsackOne.putItem(5601);

knapsackOne.putItem(2769);

knapsackOne.putItem(2523);

knapsackOne.putItem(3907);

knapsackOne.putItem(615);

knapsackOne.putItem(927);

knapsackOne.putItem(4942);

knapsackOne.putItem(2869);

knapsackOne.putItem(1189);

knapsackOne.putItem(7073);

knapsackOne.putItem(8019);

knapsackOne.putItem(841);

knapsackOne.putItem(468);

knapsackOne.putItem(2747);

knapsackOne.putItem(2967);

knapsackOne.putItem(5137);

knapsackOne.putItem(2991);

knapsackOne.putItem(9890);

knapsackOne.putItem(1649);

knapsackOne.putItem(8773);

knapsackOne.putItem(3698);

knapsackOne.putItem(5727);

knapsackOne.putItem(182);

knapsackOne.putItem(1570);

knapsackOne.putItem(6489);

knapsackOne.putItem(7345);

knapsackOne.putItem(24);

knapsackOne.putItem(8137);

knapsackOne.putItem(7978);

knapsackOne.putItem(6983);

knapsackOne.putItem(6833);

knapsackOne.putItem(158);

knapsackOne.putItem(3763);

knapsackOne.putItem(6139);

knapsackOne.putItem(7012);

knapsackOne.putItem(2617);

knapsackOne.putItem(9512);

knapsackOne.putItem(3951);

knapsackOne.putItem(7105);

knapsackOne.putItem(7335);

knapsackOne.putItem(9669);

knapsackOne.putItem(9690);

knapsackOne.putItem(667);

knapsackOne.putItem(9623);

knapsackOne.putItem(6400);

knapsackOne.putItem(196);

knapsackOne.putItem(7257);

knapsackOne.putItem(4354);

knapsackOne.putItem(8735);

knapsackOne.putItem(4981);

knapsackOne.putItem(7014);

knapsackOne.putItem(3177);

knapsackOne.putItem(6432);

knapsackOne.putItem(5032);

knapsackOne.putItem(1347);

knapsackOne.putItem(5668);

knapsackOne.putItem(2201);

knapsackOne.putItem(33);

knapsackOne.putItem(3050);

knapsackOne.putItem(6571);

knapsackOne.putItem(2424);

knapsackOne.putItem(7089);

knapsackOne.putItem(4481);

knapsackOne.putItem(5862);

knapsackOne.putItem(7905);

knapsackOne.putItem(5332);

knapsackOne.putItem(2492);

knapsackOne.putItem(7553);

knapsackOne.putItem(2240);

knapsackOne.putItem(4314);

knapsackOne.putItem(9249);

knapsackOne.putItem(936);

knapsackOne.putItem(6787);

knapsackOne.putItem(3168);

knapsackOne.putItem(4200);

knapsackOne.putItem(6051);

knapsackOne.putItem(9388);

knapsackOne.putItem(4106);

knapsackOne.putItem(6875);

knapsackOne.putItem(5975);

knapsackOne.putItem(9584);

knapsackOne.putItem(1423);

knapsackOne.putItem(3481);

knapsackOne.putItem(7045);

knapsackOne.putItem(677);

knapsackOne.putItem(4733);

knapsackOne.putItem(2686);

knapsackOne.putItem(4366);

knapsackOne.putItem(5916);

knapsackOne.putItem(764);

knapsackOne.putItem(3994);

knapsackOne.putItem(7812);

knapsackOne.putItem(8876);

knapsackOne.putItem(6733);

knapsackOne.putItem(6995);

knapsackOne.putItem(1059);

knapsackOne.putItem(4735);

knapsackOne.putItem(2787);

knapsackOne.putItem(6965);

knapsackOne.putItem(5833);

knapsackOne.putItem(9505);

knapsackOne.putItem(7658);

knapsackOne.putItem(8555);

knapsackOne.putItem(2531);

knapsackOne.putItem(567);

knapsackOne.putItem(7495);

knapsackOne.putItem(7873);

knapsackOne.putItem(8533);

knapsackOne.putItem(7700);

knapsackOne.putItem(857);

knapsackOne.putItem(3200);

knapsackOne.putItem(5065);

knapsackOne.putItem(4003);

knapsackOne.putItem(2029);

knapsackOne.putItem(3333);

knapsackOne.putItem(191);

knapsackOne.putItem(5871);

knapsackOne.putItem(788);

knapsackOne.putItem(4180);

knapsackOne.putItem(5252);

knapsackOne.putItem(3273);

knapsackOne.putItem(4508);

knapsackOne.putItem(9060);

knapsackOne.putItem(1721);

knapsackOne.putItem(958);

knapsackOne.putItem(2350);

knapsackOne.putItem(1525);

knapsackOne.putItem(1809);

knapsackOne.putItem(9881);

knapsackOne.putItem(1099);

knapsackOne.putItem(3823);

knapsackOne.putItem(6782);

knapsackOne.putItem(8072);

knapsackOne.putItem(9028);

knapsackOne.putItem(7749);

knapsackOne.putItem(6248);

knapsackOne.putItem(4375);

knapsackOne.putItem(5700);

knapsackOne.putItem(6656);

knapsackOne.putItem(4592);

knapsackOne.putItem(5028);

knapsackOne.putItem(3366);

knapsackOne.putItem(7193);

knapsackOne.putItem(7402);

knapsackOne.putItem(6440);

knapsackOne.putItem(3256);

knapsackOne.putItem(2591);

knapsackOne.putItem(1613);

knapsackOne.putItem(9568);

knapsackOne.putItem(3753);

knapsackOne.putItem(9435);

knapsackOne.putItem(5802);

knapsackOne.putItem(5561);

knapsackOne.putItem(7314);

knapsackOne.putItem(9202);

knapsackOne.putItem(7696);

knapsackOne.putItem(8449);

knapsackOne.putItem(8478);

knapsackOne.putItem(4281);

knapsackOne.putItem(1449);

knapsackOne.putItem(7542);

knapsackOne.putItem(6531);

knapsackOne.putItem(8655);

knapsackOne.putItem(2528);

knapsackOne.putItem(8134);

knapsackOne.putItem(3613);

knapsackOne.putItem(4723);

knapsackOne.putItem(9952);

knapsackOne.putItem(6053);

knapsackOne.putItem(4717);

knapsackOne.putItem(4937);

knapsackOne.putItem(2179);

knapsackOne.putItem(4288);

knapsackOne.putItem(4840);

knapsackOne.putItem(6298);

knapsackOne.putItem(6307);

knapsackOne.putItem(9850);

knapsackOne.putItem(3221);

knapsackOne.putItem(6427);

knapsackOne.putItem(8707);

knapsackOne.putItem(8021);

knapsackOne.putItem(5119);

knapsackOne.putItem(7037);

knapsackOne.putItem(49);

knapsackOne.putItem(4682);

knapsackOne.putItem(4263);

knapsackOne.putItem(2384);

knapsackOne.putItem(8063);

knapsackOne.putItem(7136);

knapsackOne.putItem(6894);

knapsackOne.putItem(8231);

knapsackOne.putItem(6518);

knapsackOne.putItem(8111);

knapsackOne.putItem(1523);

knapsackOne.putItem(8027);

knapsackOne.putItem(6235);

knapsackOne.putItem(7688);

knapsackOne.putItem(8672);

knapsackOne.putItem(3152);

knapsackOne.putItem(5224);

knapsackOne.putItem(2824);

knapsackOne.putItem(2016);

knapsackOne.putItem(750);

knapsackOne.putItem(257);

knapsackOne.putItem(2962);

knapsackOne.putItem(7065);

knapsackOne.putItem(8938);

knapsackOne.putItem(7943);

knapsackOne.putItem(3320);

knapsackOne.putItem(9023);

knapsackOne.putItem(6216);

knapsackOne.putItem(8590);

knapsackOne.putItem(4705);

knapsackOne.putItem(8360);

knapsackOne.putItem(4356);

knapsackOne.putItem(6475);

knapsackOne.putItem(8062);

knapsackOne.putItem(9472);

knapsackOne.putItem(6850);

knapsackOne.putItem(3364);

knapsackOne.putItem(4683);

knapsackOne.putItem(1147);

knapsackOne.putItem(6464);

knapsackOne.putItem(1936);

knapsackOne.putItem(4741);

knapsackOne.putItem(9960);

knapsackOne.putItem(5081);

knapsackOne.putItem(8817);

knapsackOne.putItem(9339);

knapsackOne.putItem(9828);

knapsackOne.putItem(1433);

knapsackOne.putItem(778);

knapsackOne.putItem(4317);

knapsackOne.putItem(7197);

knapsackOne.putItem(6610);

knapsackOne.putItem(8959);

knapsackOne.putItem(3958);

knapsackOne.putItem(4450);

knapsackOne.putItem(29);

knapsackOne.putItem(5351);

knapsackOne.putItem(5019);

knapsackOne.putItem(8327);

knapsackOne.putItem(5046);

knapsackOne.putItem(8813);

knapsackOne.putItem(7741);

knapsackOne.putItem(5791);

knapsackOne.putItem(9720);

knapsackOne.putItem(3250);

knapsackOne.putItem(9203);

knapsackOne.putItem(5902);

knapsackOne.putItem(7178);

knapsackOne.putItem(864);

knapsackOne.putItem(3041);

knapsackOne.putItem(1420);

knapsackOne.putItem(1266);

knapsackOne.putItem(867);

knapsackOne.putItem(4540);

knapsackOne.putItem(7288);

knapsackOne.putItem(8881);

knapsackOne.putItem(1989);

knapsackOne.putItem(3487);

knapsackOne.putItem(4489);

knapsackOne.putItem(8744);

knapsackOne.putItem(7091);

knapsackOne.putItem(9126);

knapsackOne.putItem(63);

knapsackOne.putItem(1759);

knapsackOne.putItem(3761);

knapsackOne.putItem(2465);

knapsackOne.putItem(7799);

knapsackOne.putItem(6623);

knapsackOne.putItem(7549);

knapsackOne.putItem(1906);

knapsackOne.putItem(4911);

knapsackOne.putItem(5510);

knapsackOne.putItem(3535);

knapsackOne.putItem(6732);

knapsackOne.putItem(8213);

knapsackOne.putItem(8557);

knapsackOne.putItem(8673);

knapsackOne.putItem(4690);

knapsackOne.putItem(9442);

knapsackOne.putItem(244);

knapsackOne.putItem(8924);

knapsackOne.putItem(2419);

knapsackOne.putItem(7488);

knapsackOne.putItem(3799);

knapsackOne.putItem(9023);

knapsackOne.putItem(8069);

knapsackOne.putItem(3496);

knapsackOne.putItem(3074);

knapsackOne.putItem(1008);

knapsackOne.putItem(2770);

knapsackOne.putItem(6236);

knapsackOne.putItem(4955);

knapsackOne.putItem(6391);

knapsackOne.putItem(3753);

knapsackOne.putItem(8457);

knapsackOne.putItem(5453);

knapsackOne.putItem(5910);

knapsackOne.putItem(4185);

knapsackOne.putItem(9381);

knapsackOne.putItem(8164);

knapsackOne.putItem(9716);

knapsackOne.putItem(9452);

knapsackOne.putItem(6920);

knapsackOne.putItem(8856);

knapsackOne.putItem(859);

knapsackOne.putItem(7856);

knapsackOne.putItem(7971);

knapsackOne.putItem(6137);

knapsackOne.putItem(1026);

knapsackOne.putItem(8901);

knapsackOne.putItem(1319);

knapsackOne.putItem(1402);

knapsackOne.putItem(6017);

knapsackOne.putItem(7642);

knapsackOne.putItem(2180);

knapsackOne.putItem(9372);

knapsackOne.putItem(2295);

knapsackOne.putItem(2528);

knapsackOne.putItem(7776);

knapsackOne.putItem(6151);

knapsackOne.putItem(6546);

knapsackOne.putItem(194);

knapsackOne.putItem(4229);

knapsackOne.putItem(9192);

knapsackOne.putItem(8839);

knapsackOne.putItem(5899);

knapsackOne.putItem(6256);

knapsackOne.putItem(8557);

knapsackOne.putItem(4113);

knapsackOne.putItem(7860);

knapsackOne.putItem(3906);

knapsackOne.putItem(1933);

knapsackOne.putItem(200);

knapsackOne.putItem(6547);

knapsackOne.putItem(1673);

knapsackOne.putItem(3542);

knapsackOne.putItem(8316);

knapsackOne.putItem(3987);

knapsackOne.putItem(4830);

knapsackOne.putItem(9197);

knapsackOne.putItem(1815);

knapsackOne.putItem(6455);

knapsackOne.putItem(5112);

knapsackOne.putItem(8126);

knapsackOne.putItem(786);

knapsackOne.putItem(158);

knapsackOne.putItem(4584);

knapsackOne.putItem(2492);

knapsackOne.putItem(7440);

knapsackOne.putItem(4275);

knapsackOne.putItem(2700);

knapsackOne.putItem(8146);

knapsackOne.putItem(1415);

knapsackOne.putItem(278);

knapsackOne.putItem(9881);

knapsackOne.putItem(4388);

knapsackOne.putItem(9006);

knapsackOne.putItem(6675);

knapsackOne.putItem(6992);

knapsackOne.putItem(9688);

knapsackOne.putItem(7119);

knapsackOne.putItem(9677);

knapsackOne.putItem(941);

knapsackOne.putItem(9784);

knapsackOne.putItem(382);

knapsackOne.putItem(3989);

knapsackOne.putItem(1823);

knapsackOne.putItem(5655);

knapsackOne.putItem(5502);

knapsackOne.putItem(1606);

knapsackOne.putItem(1499);

knapsackOne.putItem(6470);

knapsackOne.putItem(5097);

knapsackOne.putItem(4482);

knapsackOne.putItem(6105);

knapsackOne.putItem(8733);

knapsackOne.putItem(5048);

knapsackOne.putItem(7856);

knapsackOne.putItem(8666);

knapsackOne.putItem(3265);

knapsackOne.putItem(8071);

knapsackOne.putItem(1552);

knapsackOne.putItem(9563);

knapsackOne.putItem(2789);

knapsackOne.putItem(7901);

knapsackOne.putItem(5386);

knapsackOne.putItem(6860);

knapsackOne.putItem(8250);

knapsackOne.putItem(5660);

knapsackOne.putItem(9197);

knapsackOne.putItem(5704);

knapsackOne.putItem(4485);

knapsackOne.putItem(6726);

knapsackOne.putItem(9314);

knapsackOne.putItem(6399);

knapsackOne.putItem(383);

knapsackOne.putItem(7682);

knapsackOne.putItem(2470);

knapsackOne.putItem(4348);

knapsackOne.putItem(4003);

knapsackOne.putItem(8465);

knapsackOne.putItem(8275);

knapsackOne.putItem(4974);

knapsackOne.putItem(5226);

knapsackOne.putItem(897);

knapsackOne.putItem(7683);

knapsackOne.putItem(3480);

knapsackOne.putItem(7096);

knapsackOne.putItem(4924);

knapsackOne.putItem(1885);

knapsackOne.putItem(3336);

knapsackOne.putItem(3739);

knapsackOne.putItem(1356);

knapsackOne.putItem(5746);

knapsackOne.putItem(413);

knapsackOne.putItem(5515);

knapsackOne.putItem(9571);

knapsackOne.putItem(6339);

knapsackOne.putItem(5010);

knapsackOne.putItem(5355);

knapsackOne.putItem(7996);

knapsackOne.putItem(6092);

knapsackOne.putItem(7704);

knapsackOne.putItem(8534);

knapsackOne.putItem(1046);

knapsackOne.putItem(3296);

knapsackOne.putItem(279);

knapsackOne.putItem(4700);

knapsackOne.putItem(2400);

knapsackOne.putItem(6899);

knapsackOne.putItem(3766);

knapsackOne.putItem(6810);

knapsackOne.putItem(9596);

knapsackOne.putItem(4491);

knapsackOne.putItem(8531);

knapsackOne.putItem(5089);

knapsackOne.putItem(8244);

knapsackOne.putItem(3955);

knapsackOne.putItem(7816);

knapsackOne.putItem(2200);

knapsackOne.putItem(461);

knapsackOne.putItem(3516);

knapsackOne.putItem(6649);

knapsackOne.putItem(6232);

knapsackOne.putItem(3404);

knapsackOne.putItem(9393);

knapsackOne.putItem(6860);

knapsackOne.putItem(6247);

knapsackOne.putItem(4126);

knapsackOne.putItem(9084);

knapsackOne.putItem(4224);

knapsackOne.putItem(200);

knapsackOne.putItem(4798);

knapsackOne.putItem(7912);

knapsackOne.putItem(1517);

knapsackOne.putItem(3697);

knapsackOne.putItem(6835);

knapsackOne.putItem(6592);

knapsackOne.putItem(1964);

knapsackOne.putItem(6985);

knapsackOne.putItem(6427);

knapsackOne.putItem(7068);

knapsackOne.putItem(6361);

knapsackOne.putItem(7530);

knapsackOne.putItem(2704);

knapsackOne.putItem(7312);

knapsackOne.putItem(7157);

knapsackOne.putItem(5843);

knapsackOne.putItem(650);

knapsackOne.putItem(4963);

knapsackOne.putItem(2980);

knapsackOne.putItem(5777);

knapsackOne.putItem(1264);

knapsackOne.putItem(1217);

knapsackOne.putItem(8882);

knapsackOne.putItem(5658);

knapsackOne.putItem(275);

knapsackOne.putItem(2213);

knapsackOne.putItem(4046);

knapsackOne.putItem(9174);

knapsackOne.putItem(4675);

knapsackOne.putItem(7754);

knapsackOne.putItem(3005);

knapsackOne.putItem(8159);

knapsackOne.putItem(4272);

knapsackOne.putItem(194);

knapsackOne.putItem(4532);

knapsackOne.putItem(9810);

knapsackOne.putItem(9452);

knapsackOne.putItem(6466);

knapsackOne.putItem(5764);

knapsackOne.putItem(6074);

knapsackOne.putItem(6958);

knapsackOne.putItem(5952);

knapsackOne.putItem(3941);

knapsackOne.putItem(5597);

knapsackOne.putItem(7330);

knapsackOne.putItem(1090);

knapsackOne.putItem(9213);

knapsackOne.putItem(8550);

knapsackOne.putItem(7355);

knapsackOne.putItem(3447);

knapsackOne.putItem(8353);

knapsackOne.putItem(6530);

knapsackOne.putItem(4083);

knapsackOne.putItem(6864);

knapsackOne.putItem(351);

knapsackOne.putItem(1284);

knapsackOne.putItem(8976);

knapsackOne.putItem(9811);

knapsackOne.putItem(4947);

knapsackOne.putItem(4708);

knapsackOne.putItem(7232);

knapsackOne.putItem(9635);

knapsackOne.putItem(1369);

knapsackOne.putItem(277);

knapsackOne.putItem(7754);

knapsackOne.putItem(4311);

knapsackOne.putItem(5351);

knapsackOne.putItem(2157);

knapsackOne.putItem(7753);

knapsackOne.putItem(10);

knapsackOne.putItem(3153);

knapsackOne.putItem(3586);

knapsackOne.putItem(3396);

knapsackOne.putItem(7756);

knapsackOne.putItem(7746);

knapsackOne.putItem(5651);

knapsackOne.putItem(4381);

knapsackOne.putItem(6553);

knapsackOne.putItem(515);

knapsackOne.putItem(581);

knapsackOne.putItem(3942);

knapsackOne.putItem(4798);

knapsackOne.putItem(2215);

knapsackOne.putItem(2528);

knapsackOne.putItem(7104);

knapsackOne.putItem(3558);

knapsackOne.putItem(9185);

knapsackOne.putItem(5944);

knapsackOne.putItem(6141);

knapsackOne.putItem(4359);

knapsackOne.putItem(7641);

knapsackOne.putItem(1422);

knapsackOne.putItem(669);

knapsackOne.putItem(1583);

knapsackOne.putItem(5221);

knapsackOne.putItem(6881);

knapsackOne.putItem(9011);

knapsackOne.putItem(244);

knapsackOne.putItem(771);

knapsackOne.putItem(6155);

knapsackOne.putItem(3935);

knapsackOne.putItem(7116);

knapsackOne.putItem(9342);

knapsackOne.putItem(2984);

knapsackOne.putItem(5481);

knapsackOne.putItem(6771);

knapsackOne.putItem(3531);

knapsackOne.putItem(4727);

knapsackOne.putItem(1711);

knapsackOne.putItem(157);

knapsackOne.putItem(9771);

knapsackOne.putItem(5532);

knapsackOne.putItem(2797);

knapsackOne.putItem(9638);

knapsackOne.putItem(7345);

knapsackOne.putItem(6036);

knapsackOne.putItem(7466);

knapsackOne.putItem(7674);

knapsackOne.putItem(8342);

knapsackOne.putItem(1191);

knapsackOne.putItem(3354);

knapsackOne.putItem(1745);

knapsackOne.putItem(9969);

knapsackOne.putItem(8902);

knapsackOne.putItem(4577);

knapsackOne.putItem(2813);

knapsackOne.putItem(275);

knapsackOne.putItem(9784);

knapsackOne.putItem(3813);

knapsackOne.putItem(2861);

knapsackOne.putItem(283);

knapsackOne.putItem(9720);

knapsackOne.putItem(7130);

knapsackOne.putItem(605);

knapsackOne.putItem(6067);

knapsackOne.putItem(8202);

knapsackOne.putItem(6987);

knapsackOne.putItem(4120);

knapsackOne.putItem(2095);

knapsackOne.putItem(769);

knapsackOne.putItem(5262);

knapsackOne.putItem(8144);

knapsackOne.putItem(416);

knapsackOne.putItem(6399);

knapsackOne.putItem(187);

knapsackOne.putItem(3364);

knapsackOne.putItem(6632);

knapsackOne.putItem(2870);

knapsackOne.putItem(4186);

knapsackOne.putItem(1937);

knapsackOne.putItem(5893);

knapsackOne.putItem(2011);

knapsackOne.putItem(3681);

knapsackOne.putItem(1046);

knapsackOne.putItem(9471);

knapsackOne.putItem(4025);

knapsackOne.putItem(9146);

knapsackOne.putItem(6377);

knapsackOne.putItem(1909);

knapsackOne.putItem(3489);

knapsackOne.putItem(8660);

knapsackOne.putItem(478);

knapsackOne.putItem(8940);

knapsackOne.putItem(925);

knapsackOne.putItem(7092);

knapsackOne.putItem(9070);

knapsackOne.putItem(7137);

knapsackOne.putItem(8169);

knapsackOne.putItem(3677);

knapsackOne.putItem(4851);

knapsackOne.putItem(7305);

knapsackOne.putItem(8196);

knapsackOne.putItem(9691);

knapsackOne.putItem(7780);

knapsackOne.putItem(8780);

knapsackOne.putItem(7559);

knapsackOne.putItem(3019);

knapsackOne.putItem(7429);

knapsackOne.putItem(7480);

knapsackOne.putItem(2698);

knapsackOne.putItem(4519);

knapsackOne.putItem(2886);

knapsackOne.putItem(9239);

knapsackOne.putItem(8011);

knapsackOne.putItem(8458);

knapsackOne.putItem(867);

knapsackOne.putItem(4903);

knapsackOne.putItem(9364);

knapsackOne.putItem(4543);

knapsackOne.putItem(407);

knapsackOne.putItem(3786);

knapsackOne.putItem(9188);

knapsackOne.putItem(1475);

knapsackOne.putItem(1522);

knapsackOne.putItem(7654);

knapsackOne.putItem(2636);

knapsackOne.putItem(1156);

knapsackOne.putItem(6646);

knapsackOne.putItem(6382);

knapsackOne.putItem(7105);

knapsackOne.putItem(9080);

knapsackOne.putItem(8879);

knapsackOne.putItem(5445);

knapsackOne.putItem(1536);

knapsackOne.putItem(9459);

knapsackOne.putItem(454);

knapsackOne.putItem(2800);

knapsackOne.putItem(6331);

knapsackOne.putItem(962);

knapsackOne.putItem(9499);

knapsackOne.putItem(2609);

knapsackOne.putItem(1161);

knapsackOne.putItem(909);

knapsackOne.putItem(4307);

knapsackOne.putItem(755);

knapsackOne.putItem(6976);

knapsackOne.putItem(4078);

knapsackOne.putItem(2421);

knapsackOne.putItem(5749);

knapsackOne.putItem(7334);

knapsackOne.putItem(8454);

knapsackOne.putItem(9452);

knapsackOne.putItem(4877);

knapsackOne.putItem(6854);

knapsackOne.putItem(1420);

knapsackOne.putItem(7235);

knapsackOne.putItem(6563);

knapsackOne.putItem(3668);

knapsackOne.putItem(7467);

knapsackOne.putItem(8824);

knapsackOne.putItem(7329);

knapsackOne.putItem(4439);

knapsackOne.putItem(132);

knapsackOne.putItem(5296);

knapsackOne.putItem(348);

knapsackOne.putItem(2465);

knapsackOne.putItem(4450);

knapsackOne.putItem(6064);

knapsackOne.putItem(9339);

knapsackOne.putItem(7379);

knapsackOne.putItem(1946);

knapsackOne.putItem(7506);

knapsackOne.putItem(304);

knapsackOne.putItem(2535);

knapsackOne.putItem(7307);

knapsackOne.putItem(2582);

knapsackOne.putItem(3959);

knapsackOne.putItem(9861);

knapsackOne.putItem(4455);

knapsackOne.putItem(7316);

knapsackOne.putItem(8149);

knapsackOne.putItem(9761);

knapsackOne.putItem(8633);

knapsackOne.putItem(3780);

knapsackOne.putItem(5242);

knapsackOne.putItem(7620);

knapsackOne.putItem(4902);

knapsackOne.putItem(6680);

knapsackOne.putItem(229);

knapsackOne.putItem(1606);

knapsackOne.putItem(7212);

knapsackOne.putItem(5574);

knapsackOne.putItem(4441);

knapsackOne.putItem(8981);

knapsackOne.putItem(3450);

knapsackOne.putItem(2034);

knapsackOne.putItem(4400);

knapsackOne.putItem(7308);

knapsackOne.putItem(5135);

knapsackOne.putItem(5384);

knapsackOne.putItem(17);

knapsackOne.putItem(9828);

knapsackOne.putItem(1741);

knapsackOne.putItem(2826);

knapsackOne.putItem(8459);

knapsackOne.putItem(7350);

knapsackOne.putItem(3381);

knapsackOne.putItem(9768);

knapsackOne.putItem(6596);

knapsackOne.putItem(6389);

knapsackOne.putItem(73);

knapsackOne.putItem(8922);

knapsackOne.putItem(454);

knapsackOne.putItem(1422);

knapsackOne.putItem(9608);

knapsackOne.putItem(7939);

knapsackOne.putItem(7561);

knapsackOne.putItem(5184);

knapsackOne.putItem(3290);

knapsackOne.putItem(5861);

knapsackOne.putItem(8870);

knapsackOne.putItem(7127);

knapsackOne.putItem(7721);

knapsackOne.putItem(502);

knapsackOne.putItem(2696);

knapsackOne.putItem(6817);

knapsackOne.putItem(1402);

knapsackOne.putItem(7544);

knapsackOne.putItem(7451);

knapsackOne.putItem(7805);

knapsackOne.putItem(6919);

knapsackOne.putItem(9505);

knapsackOne.putItem(2169);

knapsackOne.putItem(8131);

knapsackOne.putItem(3337);

knapsackOne.putItem(5629);

knapsackOne.putItem(6033);

knapsackOne.putItem(1110);

knapsackOne.putItem(2634);

knapsackOne.putItem(461);

knapsackOne.putItem(3318);

knapsackOne.putItem(2229);

knapsackOne.putItem(9490);

knapsackOne.putItem(603);

knapsackOne.putItem(3933);

knapsackOne.putItem(1128);

knapsackOne.putItem(3963);

knapsackOne.putItem(8434);

knapsackOne.putItem(5129);

knapsackOne.putItem(3179);

knapsackOne.putItem(9994);

knapsackOne.putItem(4625);

knapsackOne.putItem(6083);

knapsackOne.putItem(5723);

knapsackOne.putItem(8279);

knapsackOne.putItem(4118);

knapsackOne.putItem(1545);

knapsackOne.putItem(6335);

knapsackOne.putItem(7868);

knapsackOne.putItem(4093);

knapsackOne.putItem(1933);

knapsackOne.putItem(5313);

knapsackOne.putItem(4723);

knapsackOne.putItem(9749);

knapsackOne.putItem(6164);

knapsackOne.putItem(4846);

knapsackOne.putItem(3036);

knapsackOne.putItem(303);

knapsackOne.putItem(243);

knapsackOne.putItem(716);

knapsackOne.putItem(6842);

knapsackOne.putItem(4639);

knapsackOne.putItem(7248);

knapsackOne.putItem(515);

knapsackOne.putItem(8755);

knapsackOne.putItem(2464);

knapsackOne.putItem(8550);

knapsackOne.putItem(1121);

knapsackOne.putItem(8261);

knapsackOne.putItem(5174);

knapsackOne.putItem(5599);

knapsackOne.putItem(6119);

knapsackOne.putItem(294);

knapsackOne.putItem(2371);

knapsackOne.putItem(6879);

knapsackOne.putItem(9454);

knapsackOne.putItem(9452);

knapsackOne.putItem(7817);

knapsackOne.putItem(372);

knapsackOne.putItem(4021);

knapsackOne.putItem(6414);

knapsackOne.putItem(7441);

knapsackOne.putItem(8192);

knapsackOne.putItem(8637);

knapsackOne.putItem(5963);

knapsackOne.putItem(6199);

knapsackOne.putItem(2158);

knapsackOne.putItem(5030);

knapsackOne.putItem(403);

knapsackOne.putItem(6805);

knapsackOne.putItem(460);

knapsackOne.putItem(2723);

knapsackOne.putItem(5265);

knapsackOne.putItem(2149);

knapsackOne.putItem(6178);

knapsackOne.putItem(4837);

knapsackOne.putItem(6614);

knapsackOne.putItem(2872);

knapsackOne.putItem(7894);

knapsackOne.putItem(6259);

knapsackOne.putItem(5113);

knapsackOne.putItem(4852);

knapsackOne.putItem(5495);

knapsackOne.putItem(3815);

knapsackOne.putItem(7716);

knapsackOne.putItem(2540);

knapsackOne.putItem(9368);

knapsackOne.putItem(2453);

knapsackOne.putItem(3769);

knapsackOne.putItem(1986);

knapsackOne.putItem(8602);

knapsackOne.putItem(2964);

knapsackOne.putItem(9947);

knapsackOne.putItem(6557);

knapsackOne.putItem(4082);

knapsackOne.putItem(9565);

knapsackOne.putItem(3304);

knapsackOne.putItem(705);

knapsackOne.putItem(8860);

knapsackOne.putItem(9112);

knapsackOne.putItem(1031);

knapsackOne.putItem(2681);

knapsackOne.putItem(4565);

knapsackOne.putItem(9328);

knapsackOne.putItem(7330);

knapsackOne.putItem(7480);

knapsackOne.putItem(3297);

knapsackOne.putItem(8365);

knapsackOne.putItem(1973);

knapsackOne.putItem(6712);

knapsackOne.putItem(4075);

knapsackOne.putItem(1764);

knapsackOne.putItem(8328);

knapsackOne.putItem(5326);

knapsackOne.putItem(2340);

knapsackOne.putItem(3178);

knapsackOne.putItem(6778);

knapsackOne.putItem(9929);

knapsackOne.putItem(9554);

knapsackOne.putItem(6662);

knapsackOne.putItem(9908);

knapsackOne.putItem(3606);

knapsackOne.putItem(7254);

knapsackOne.putItem(4222);

knapsackOne.putItem(6232);

knapsackOne.putItem(5978);

knapsackOne.putItem(2538);

knapsackOne.putItem(7249);

knapsackOne.putItem(1189);

knapsackOne.putItem(8956);

knapsackOne.putItem(6995);

knapsackOne.putItem(5419);

knapsackOne.putItem(2593);

knapsackOne.putItem(6561);

knapsackOne.putItem(2853);

knapsackOne.putItem(6947);

knapsackOne.putItem(7422);

knapsackOne.putItem(1262);

knapsackOne.putItem(9197);

knapsackOne.putItem(7259);

knapsackOne.putItem(9709);

knapsackOne.putItem(583);

knapsackOne.putItem(238);

knapsackOne.putItem(3624);

knapsackOne.putItem(4933);

knapsackOne.putItem(8698);

knapsackOne.putItem(1913);

knapsackOne.putItem(3347);

knapsackOne.putItem(1527);

knapsackOne.putItem(8097);

knapsackOne.putItem(9939);

knapsackOne.putItem(915);

knapsackOne.putItem(1013);

knapsackOne.putItem(8507);

knapsackOne.putItem(8043);

knapsackOne.putItem(9839);

knapsackOne.putItem(2423);

knapsackOne.putItem(8781);

knapsackOne.putItem(329);

knapsackOne.putItem(7391);

knapsackOne.putItem(6500);

knapsackOne.putItem(8194);

knapsackOne.putItem(2330);

knapsackOne.putItem(3420);

knapsackOne.putItem(8324);

knapsackOne.putItem(3098);

knapsackOne.putItem(6531);

knapsackOne.putItem(2343);

knapsackOne.putItem(8666);

knapsackOne.putItem(9251);

knapsackOne.putItem(8839);

knapsackOne.putItem(1843);

knapsackOne.putItem(1510);

knapsackOne.putItem(9311);

knapsackOne.putItem(8144);

knapsackOne.putItem(210);

knapsackOne.putItem(8011);

knapsackOne.putItem(9237);

knapsackOne.putItem(9992);

knapsackOne.putItem(2200);

knapsackOne.putItem(1525);

knapsackOne.putItem(3808);

knapsackOne.putItem(1088);

knapsackOne.putItem(5778);

knapsackOne.putItem(682);

knapsackOne.putItem(6475);

knapsackOne.putItem(3026);

knapsackOne.putItem(5534);

knapsackOne.putItem(6593);

knapsackOne.putItem(5640);

knapsackOne.putItem(3886);

knapsackOne.putItem(6074);

knapsackOne.putItem(671);

knapsackOne.putItem(1273);

knapsackOne.putItem(7229);

knapsackOne.putItem(2995);

knapsackOne.putItem(8439);

knapsackOne.putItem(1658);

knapsackOne.putItem(6594);

knapsackOne.putItem(784);

knapsackOne.putItem(5560);

knapsackOne.putItem(5039);

knapsackOne.putItem(5535);

knapsackOne.putItem(110);

knapsackOne.putItem(5303);

knapsackOne.putItem(2173);

knapsackOne.putItem(5749);

knapsackOne.putItem(6530);

knapsackOne.putItem(786);

knapsackOne.putItem(9129);

knapsackOne.putItem(4463);

knapsackOne.putItem(7042);

knapsackOne.putItem(9487);

knapsackOne.putItem(3773);

knapsackOne.putItem(1481);

knapsackOne.putItem(3831);

knapsackOne.putItem(2783);

knapsackOne.putItem(6593);

knapsackOne.putItem(9693);

knapsackOne.putItem(3634);

knapsackOne.putItem(2976);

knapsackOne.putItem(9463);

knapsackOne.putItem(9626);

knapsackOne.putItem(3580);

knapsackOne.putItem(3713);

knapsackOne.putItem(5145);

knapsackOne.putItem(3991);

knapsackOne.putItem(3986);

knapsackOne.putItem(7510);

knapsackOne.putItem(981);

knapsackOne.putItem(1712);

knapsackOne.putItem(8067);

knapsackOne.putItem(4635);

knapsackOne.putItem(3929);

knapsackOne.putItem(9967);

knapsackOne.putItem(561);

knapsackOne.putItem(8540);

knapsackOne.putItem(9004);

knapsackOne.putItem(1655);

knapsackOne.putItem(2359);

knapsackOne.putItem(6679);

knapsackOne.putItem(2780);

knapsackOne.putItem(8739);

knapsackOne.putItem(1587);

knapsackOne.putItem(3210);

knapsackOne.putItem(3519);

knapsackOne.putItem(334);

knapsackOne.putItem(5588);

knapsackOne.putItem(5410);

knapsackOne.putItem(3302);

knapsackOne.putItem(9356);

knapsackOne.putItem(2914);

knapsackOne.putItem(488);

knapsackOne.putItem(8448);

knapsackOne.putItem(6957);

knapsackOne.putItem(7017);

knapsackOne.putItem(2418);

knapsackOne.putItem(3114);

knapsackOne.putItem(782);

knapsackOne.putItem(8673);

knapsackOne.putItem(2768);

knapsackOne.putItem(2052);

knapsackOne.putItem(9128);

knapsackOne.putItem(5292);

knapsackOne.putItem(2036);

knapsackOne.putItem(7820);

knapsackOne.putItem(5970);

knapsackOne.putItem(5691);

knapsackOne.putItem(9733);

knapsackOne.putItem(5330);

knapsackOne.putItem(4095);

knapsackOne.putItem(8948);

knapsackOne.putItem(3959);

knapsackOne.putItem(3465);

knapsackOne.putItem(3802);

knapsackOne.putItem(9619);

knapsackOne.putItem(5402);

knapsackOne.putItem(4263);

knapsackOne.putItem(7859);

knapsackOne.putItem(8318);

knapsackOne.putItem(9373);

knapsackOne.putItem(2108);

knapsackOne.putItem(4141);

knapsackOne.putItem(918);

knapsackOne.putItem(1858);

knapsackOne.putItem(1569);

knapsackOne.putItem(9665);

knapsackOne.putItem(3341);

knapsackOne.putItem(6402);

knapsackOne.putItem(3247);

knapsackOne.putItem(3509);

knapsackOne.putItem(7345);

knapsackOne.putItem(2032);

knapsackOne.putItem(3151);

knapsackOne.putItem(9184);

knapsackOne.putItem(2835);

knapsackOne.putItem(8868);

knapsackOne.putItem(8629);

knapsackOne.putItem(9908);

knapsackOne.putItem(7930);

knapsackOne.putItem(1431);

knapsackOne.putItem(9353);

knapsackOne.putItem(3077);

knapsackOne.putItem(1779);

knapsackOne.putItem(9947);

knapsackOne.putItem(95);

knapsackOne.putItem(1633);

knapsackOne.putItem(7627);

knapsackOne.putItem(4598);

knapsackOne.putItem(6165);

knapsackOne.putItem(4191);

knapsackOne.putItem(406);

knapsackOne.putItem(2536);

knapsackOne.putItem(5393);

knapsackOne.putItem(4856);

knapsackOne.putItem(5745);

knapsackOne.putItem(3190);

knapsackOne.putItem(708);

knapsackOne.putItem(349);

knapsackOne.putItem(7649);

knapsackOne.putItem(4786);

knapsackOne.putItem(8916);

knapsackOne.putItem(9451);

knapsackOne.putItem(3662);

knapsackOne.putItem(7843);

knapsackOne.putItem(4851);

knapsackOne.putItem(5552);

knapsackOne.putItem(5123);

knapsackOne.putItem(2238);

knapsackOne.putItem(5203);

knapsackOne.putItem(4408);

knapsackOne.putItem(5380);

knapsackOne.putItem(2799);

knapsackOne.putItem(3235);

knapsackOne.putItem(1237);

knapsackOne.putItem(4857);

knapsackOne.putItem(5394);

knapsackOne.putItem(4797);

knapsackOne.putItem(4181);

knapsackOne.putItem(4185);

knapsackOne.putItem(3141);

knapsackOne.putItem(7868);

knapsackOne.putItem(5688);

knapsackOne.putItem(3334);

knapsackOne.putItem(7859);

knapsackOne.putItem(417);

knapsackOne.putItem(1096);

knapsackOne.putItem(5753);

knapsackOne.putItem(6619);

knapsackOne.putItem(2968);

knapsackOne.putItem(33);

knapsackOne.putItem(5573);

knapsackOne.putItem(6953);

knapsackOne.putItem(1086);

knapsackOne.putItem(6939);

knapsackOne.putItem(292);

knapsackOne.putItem(9535);

knapsackOne.putItem(7892);

knapsackOne.putItem(6291);

knapsackOne.putItem(7344);

knapsackOne.putItem(3057);

knapsackOne.putItem(4115);

knapsackOne.putItem(6010);

knapsackOne.putItem(350);

knapsackOne.putItem(9053);

knapsackOne.putItem(3821);

knapsackOne.putItem(4818);

knapsackOne.putItem(2062);

knapsackOne.putItem(3485);

knapsackOne.putItem(9437);

knapsackOne.putItem(7108);

knapsackOne.putItem(9989);

knapsackOne.putItem(8879);

knapsackOne.putItem(666);

knapsackOne.putItem(224);

knapsackOne.putItem(842);

knapsackOne.putItem(5239);

knapsackOne.putItem(808);

knapsackOne.putItem(7965);

knapsackOne.putItem(1575);

knapsackOne.putItem(5473);

knapsackOne.putItem(3815);

knapsackOne.putItem(1502);

knapsackOne.putItem(3590);

knapsackOne.putItem(4242);

knapsackOne.putItem(6034);

knapsackOne.putItem(5063);

knapsackOne.putItem(5694);

knapsackOne.putItem(2114);

knapsackOne.putItem(957);

knapsackOne.putItem(4661);

knapsackOne.putItem(671);

knapsackOne.putItem(6072);

knapsackOne.putItem(6779);

knapsackOne.putItem(7572);

knapsackOne.putItem(7153);

knapsackOne.putItem(2358);

knapsackOne.putItem(7345);

knapsackOne.putItem(9658);

knapsackOne.putItem(8585);

knapsackOne.putItem(5005);

knapsackOne.putItem(4401);

knapsackOne.putItem(9829);

knapsackOne.putItem(2294);

knapsackOne.putItem(2276);

knapsackOne.putItem(5142);

knapsackOne.putItem(1950);

knapsackOne.putItem(5571);

knapsackOne.putItem(4552);

knapsackOne.putItem(1480);

knapsackOne.putItem(3008);

knapsackOne.putItem(7394);

knapsackOne.putItem(3140);

knapsackOne.putItem(8217);

knapsackOne.putItem(9429);

knapsackOne.putItem(6162);

knapsackOne.putItem(182);

knapsackOne.putItem(9439);

knapsackOne.putItem(3432);

knapsackOne.putItem(9158);

knapsackOne.putItem(2204);

knapsackOne.putItem(2108);

knapsackOne.putItem(8054);

knapsackOne.putItem(660);

knapsackOne.putItem(5890);

knapsackOne.putItem(8187);

knapsackOne.putItem(6286);

knapsackOne.putItem(709);

knapsackOne.putItem(4146);

knapsackOne.putItem(958);

knapsackOne.putItem(426);

knapsackOne.putItem(8990);

knapsackOne.putItem(3170);

knapsackOne.putItem(105);

knapsackOne.putItem(9044);

knapsackOne.putItem(5597);

knapsackOne.putItem(4699);

knapsackOne.putItem(5593);

knapsackOne.putItem(9167);

char * theToken; INDEX_TYPE index = 0;

theToken=strtok(read_buffer,",");

// assume 1+ items

while ( theToken != NULL ) {

//printf("tokendebug %d %f\n",theToken,theToken);

inventory.push_back(atol(theToken));

//printf("index %d, token %s, value %d\n",index,theToken,inventory[index]);

index++;

theToken = strtok (NULL,",");

}

knapsackOne.store_item_array();

int SUPER_MODE = 0;

if (inventory[0]==1) { SUPER_MODE=1;}

if (DEBUG_MODE) {

for ( int i = 0; knapsackOne.get_totalItems() > i; i++){

printf("Line 1 read - %d products from warehouse\n", inventory.size());

temp_item=knapsackOne.get_Item(i);

if (SUPER_MODE) printf("Working in Superincreasing mode!\n");

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

// sort (inventory.begin(), inventory.end(),std::greater<ITEM_MASS>() );

// sort (inventory.begin(), inventory.end()); // most efficient, uses largest boxes inherently

// NEED TRY/CATCH error handling for possible segfault locations

inputfs.getline (read_buffer, length-1);

ITEM_MASS palette_size=atol(read_buffer);

if (DEBUG_MODE) {

printf("Line 2 read - %d weight units can fit onto palette\n",palette_size);

}

inputfs.close();

free(read_buffer);

// I could use a class to extrapolate out the file loading function like my 499 project....

if (SUPER_MODE) {

super_increase_algo (inventory, palette_size , DEBUG_MODE );

return 0;

}

// filter out oversizes BEFORE we insert them above, therefore making life complicated

vector<ITEM_MASS>::iterator itInventory;

// printf("inventory before %d\n",inventory.size());

for(itInventory = inventory.begin(); itInventory != inventory.end(); itInventory++) {

if (*itInventory > palette_size ) {

// printf("%d removing at , left %d!\n",*itInventory,inventory.size());

inventory.erase(itInventory);

itInventory--;

// printf("%d removed at %d, left!\n",*itInventory,inventory.size());

// remove elements that are too large. its a n increase here, but >>n increase if done later

}

backpack knapsackOne;

knapsackOne.initBackpack(inventory.size(),palette_size);

if (DEBUG_MODE) {

printf("init %d, %d\n",inventory.size(),palette_size);

}

for(itInventory = inventory.begin(); itInventory != inventory.end(); itInventory++) {

knapsackOne.putItem(*itInventory);

// if (DEBUG_MODE) {

// printf("insert %d\n",*itInventory);

// }

}

knapsackOne.store_item_array();

inventory.clear();

knapsackOne.branch_and_bound(DEBUG_MODE,palette_size);

printf("\n");

}

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

Line 7586

Line 722

2) when its already reached stop

3) float

For superincreasing sets, its INCREDIBLY easy to do

Sort it.

if (current value < pallete size), palletsize-current value, current_value on board.

repeat until end

=== loading file now

make input float ok

reverted to base type of non float --- making the stored value float did badthings to atoi / atof (they didnt work)

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?

Line 7593

Line 740

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

large set time :

103,199,67,119,152,119,181,85,74,73,130,82,79,98,99,95,101,81,54,129,157,88,177,97,122,74,46,77,142,39,61,13,86,173,83,180,49,196,144,101,43,28,3,139,127,149,64,194,18,168,75,89,110,113,113,183,124,4,143,61,70,162,161,101,75,47,51,28,4,149,44,58,131,36,53,18,118,89,37,12,99,38,189,98,164,65,109,190,103,113,160,51,113,130,113,50,26,138,153,196,80,193,40,197,52,195,190,97,108,111,141,2,180,5,125,139,38,21,60,148,191,158,169,50,155,167,152,25,154,3,11,1

real 1m14.327s

user 1m11.530s

sys 0m0.421s

with goto removed.

largeset time with early leave!

Early value acquired! 13273

133,103,105,199,33,67,119,119,181,85,74,73,26,130,82,79,98,99,95,101,81,54,129,157,88,177,97,122,74,46,77,142,39,61,13,86,173,83,180,49,196,144,101,43,28,3,139,127,149,64,194,18,168,75,89,110,113,113,183,124,4,143,61,70,162,161,101,75,47,51,28,4,149,44,58,131,36,53,18,118,89,37,12,99,38,189,98,164,65,109,190,103,113,160,51,113,130,113,50,26,138,153,196,80,193,40,197,52,195,190,97,108,111,141,2,180,5,53,125,139,38,21,60,148,191,158,169,50,155,167,25,86,24,3,10

real 0m2.594s

user 0m2.093s

sys 0m0.468s

Case n=4555 Total possible nodes in thie state space tree is 2^4555-1

Number of nodes placed in the priority queue: 45994

Number of nodes examined/split: 45381

real 1m5.247s

user 1m3.374s

sys 0m0.327s

after a presort. What about decsending sort?

note, removing -g only kills a 1 second or something

real 0m2.446s

user 0m2.186s

sys 0m0.203s

with presort and early out

with sort and weight based item compare

with item based compare

real 0m2.676s

user 0m2.499s

sys 0m0.108s

item based compare AND sort

real 0m2.543s

user 0m2.452s

sys 0m0.062s

Legend:

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

Rizwan Kassim