knapsack problem specification (2 knapsacks, 750 items)
=
knapsack 1:
 capacity: +20351
 item 1:
  weight: +39
  profit: +89
 item 2:
  weight: +14
  profit: +31
 item 3:
  weight: +35
  profit: +29
 item 4:
  weight: +34
  profit: +47
 item 5:
  weight: +20
  profit: +99
 item 6:
  weight: +41
  profit: +44
 item 7:
  weight: +53
  profit: +23
 item 8:
  weight: +59
  profit: +40
 item 9:
  weight: +52
  profit: +44
 item 10:
  weight: +66
  profit: +51
 item 11:
  weight: +56
  profit: +81
 item 12:
  weight: +17
  profit: +14
 item 13:
  weight: +68
  profit: +61
 item 14:
  weight: +22
  profit: +17
 item 15:
  weight: +22
  profit: +63
 item 16:
  weight: +81
  profit: +21
 item 17:
  weight: +18
  profit: +32
 item 18:
  weight: +17
  profit: +51
 item 19:
  weight: +76
  profit: +34
 item 20:
  weight: +73
  profit: +88
 item 21:
  weight: +68
  profit: +30
 item 22:
  weight: +34
  profit: +52
 item 23:
  weight: +78
  profit: +53
 item 24:
  weight: +82
  profit: +91
 item 25:
  weight: +59
  profit: +14
 item 26:
  weight: +74
  profit: +57
 item 27:
  weight: +34
  profit: +59
 item 28:
  weight: +78
  profit: +65
 item 29:
  weight: +91
  profit: +62
 item 30:
  weight: +19
  profit: +70
 item 31:
  weight: +63
  profit: +35
 item 32:
  weight: +99
  profit: +49
 item 33:
  weight: +36
  profit: +82
 item 34:
  weight: +28
  profit: +66
 item 35:
  weight: +85
  profit: +61
 item 36:
  weight: +33
  profit: +60
 item 37:
  weight: +11
  profit: +88
 item 38:
  weight: +76
  profit: +39
 item 39:
  weight: +79
  profit: +27
 item 40:
  weight: +80
  profit: +38
 item 41:
  weight: +48
  profit: +20
 item 42:
  weight: +36
  profit: +61
 item 43:
  weight: +93
  profit: +54
 item 44:
  weight: +80
  profit: +72
 item 45:
  weight: +77
  profit: +56
 item 46:
  weight: +28
  profit: +40
 item 47:
  weight: +80
  profit: +34
 item 48:
  weight: +65
  profit: +63
 item 49:
  weight: +41
  profit: +89
 item 50:
  weight: +45
  profit: +20
 item 51:
  weight: +77
  profit: +96
 item 52:
  weight: +48
  profit: +54
 item 53:
  weight: +54
  profit: +88
 item 54:
  weight: +22
  profit: +92
 item 55:
  weight: +24
  profit: +24
 item 56:
  weight: +11
  profit: +99
 item 57:
  weight: +10
  profit: +60
 item 58:
  weight: +84
  profit: +89
 item 59:
  weight: +95
  profit: +58
 item 60:
  weight: +90
  profit: +23
 item 61:
  weight: +85
  profit: +36
 item 62:
  weight: +27
  profit: +77
 item 63:
  weight: +83
  profit: +34
 item 64:
  weight: +72
  profit: +82
 item 65:
  weight: +53
  profit: +20
 item 66:
  weight: +70
  profit: +40
 item 67:
  weight: +27
  profit: +16
 item 68:
  weight: +38
  profit: +46
 item 69:
  weight: +93
  profit: +18
 item 70:
  weight: +55
  profit: +90
 item 71:
  weight: +64
  profit: +78
 item 72:
  weight: +12
  profit: +24
 item 73:
  weight: +82
  profit: +19
 item 74:
  weight: +65
  profit: +86
 item 75:
  weight: +60
  profit: +96
 item 76:
  weight: +65
  profit: +72
 item 77:
  weight: +45
  profit: +62
 item 78:
  weight: +51
  profit: +77
 item 79:
  weight: +72
  profit: +71
 item 80:
  weight: +87
  profit: +48
 item 81:
  weight: +84
  profit: +50
 item 82:
  weight: +58
  profit: +53
 item 83:
  weight: +89
  profit: +41
 item 84:
  weight: +98
  profit: +98
 item 85:
  weight: +17
  profit: +26
 item 86:
  weight: +67
  profit: +93
 item 87:
  weight: +42
  profit: +52
 item 88:
  weight: +86
  profit: +84
 item 89:
  weight: +41
  profit: +49
 item 90:
  weight: +65
  profit: +35
 item 91:
  weight: +73
  profit: +13
 item 92:
  weight: +45
  profit: +73
 item 93:
  weight: +55
  profit: +94
 item 94:
  weight: +16
  profit: +64
 item 95:
  weight: +15
  profit: +61
 item 96:
  weight: +81
  profit: +12
 item 97:
  weight: +16
  profit: +99
 item 98:
  weight: +37
  profit: +17
 item 99:
  weight: +21
  profit: +82
 item 100:
  weight: +19
  profit: +36
 item 101:
  weight: +51
  profit: +36
 item 102:
  weight: +19
  profit: +18
 item 103:
  weight: +50
  profit: +24
 item 104:
  weight: +51
  profit: +69
 item 105:
  weight: +72
  profit: +68
 item 106:
  weight: +65
  profit: +84
 item 107:
  weight: +18
  profit: +84
 item 108:
  weight: +31
  profit: +48
 item 109:
  weight: +19
  profit: +54
 item 110:
  weight: +20
  profit: +48
 item 111:
  weight: +37
  profit: +17
 item 112:
  weight: +76
  profit: +44
 item 113:
  weight: +73
  profit: +11
 item 114:
  weight: +31
  profit: +95
 item 115:
  weight: +20
  profit: +37
 item 116:
  weight: +24
  profit: +52
 item 117:
  weight: +21
  profit: +74
 item 118:
  weight: +22
  profit: +62
 item 119:
  weight: +65
  profit: +83
 item 120:
  weight: +53
  profit: +17
 item 121:
  weight: +68
  profit: +79
 item 122:
  weight: +97
  profit: +98
 item 123:
  weight: +32
  profit: +97
 item 124:
  weight: +100
  profit: +62
 item 125:
  weight: +62
  profit: +29
 item 126:
  weight: +31
  profit: +17
 item 127:
  weight: +66
  profit: +73
 item 128:
  weight: +64
  profit: +78
 item 129:
  weight: +12
  profit: +55
 item 130:
  weight: +24
  profit: +37
 item 131:
  weight: +59
  profit: +59
 item 132:
  weight: +40
  profit: +36
 item 133:
  weight: +16
  profit: +23
 item 134:
  weight: +92
  profit: +91
 item 135:
  weight: +54
  profit: +84
 item 136:
  weight: +32
  profit: +44
 item 137:
  weight: +14
  profit: +63
 item 138:
  weight: +98
  profit: +98
 item 139:
  weight: +47
  profit: +12
 item 140:
  weight: +41
  profit: +100
 item 141:
  weight: +45
  profit: +81
 item 142:
  weight: +85
  profit: +30
 item 143:
  weight: +91
  profit: +93
 item 144:
  weight: +34
  profit: +32
 item 145:
  weight: +100
  profit: +95
 item 146:
  weight: +60
  profit: +27
 item 147:
  weight: +18
  profit: +73
 item 148:
  weight: +62
  profit: +43
 item 149:
  weight: +10
  profit: +33
 item 150:
  weight: +20
  profit: +76
 item 151:
  weight: +40
  profit: +51
 item 152:
  weight: +96
  profit: +62
 item 153:
  weight: +17
  profit: +72
 item 154:
  weight: +77
  profit: +72
 item 155:
  weight: +51
  profit: +28
 item 156:
  weight: +50
  profit: +93
 item 157:
  weight: +59
  profit: +76
 item 158:
  weight: +13
  profit: +35
 item 159:
  weight: +73
  profit: +89
 item 160:
  weight: +34
  profit: +75
 item 161:
  weight: +43
  profit: +78
 item 162:
  weight: +10
  profit: +45
 item 163:
  weight: +18
  profit: +18
 item 164:
  weight: +69
  profit: +86
 item 165:
  weight: +36
  profit: +34
 item 166:
  weight: +41
  profit: +29
 item 167:
  weight: +18
  profit: +97
 item 168:
  weight: +53
  profit: +36
 item 169:
  weight: +97
  profit: +30
 item 170:
  weight: +91
  profit: +87
 item 171:
  weight: +33
  profit: +47
 item 172:
  weight: +55
  profit: +66
 item 173:
  weight: +89
  profit: +21
 item 174:
  weight: +94
  profit: +40
 item 175:
  weight: +69
  profit: +52
 item 176:
  weight: +81
  profit: +76
 item 177:
  weight: +74
  profit: +17
 item 178:
  weight: +54
  profit: +57
 item 179:
  weight: +73
  profit: +53
 item 180:
  weight: +96
  profit: +78
 item 181:
  weight: +33
  profit: +35
 item 182:
  weight: +90
  profit: +52
 item 183:
  weight: +67
  profit: +91
 item 184:
  weight: +58
  profit: +100
 item 185:
  weight: +62
  profit: +41
 item 186:
  weight: +87
  profit: +77
 item 187:
  weight: +21
  profit: +61
 item 188:
  weight: +45
  profit: +11
 item 189:
  weight: +100
  profit: +96
 item 190:
  weight: +97
  profit: +27
 item 191:
  weight: +78
  profit: +51
 item 192:
  weight: +94
  profit: +70
 item 193:
  weight: +31
  profit: +85
 item 194:
  weight: +92
  profit: +91
 item 195:
  weight: +71
  profit: +44
 item 196:
  weight: +73
  profit: +11
 item 197:
  weight: +83
  profit: +23
 item 198:
  weight: +90
  profit: +21
 item 199:
  weight: +56
  profit: +16
 item 200:
  weight: +49
  profit: +91
 item 201:
  weight: +61
  profit: +72
 item 202:
  weight: +16
  profit: +77
 item 203:
  weight: +40
  profit: +99
 item 204:
  weight: +60
  profit: +76
 item 205:
  weight: +21
  profit: +12
 item 206:
  weight: +81
  profit: +57
 item 207:
  weight: +91
  profit: +30
 item 208:
  weight: +52
  profit: +68
 item 209:
  weight: +96
  profit: +65
 item 210:
  weight: +83
  profit: +52
 item 211:
  weight: +75
  profit: +34
 item 212:
  weight: +96
  profit: +10
 item 213:
  weight: +59
  profit: +54
 item 214:
  weight: +16
  profit: +84
 item 215:
  weight: +100
  profit: +56
 item 216:
  weight: +49
  profit: +98
 item 217:
  weight: +29
  profit: +81
 item 218:
  weight: +38
  profit: +74
 item 219:
  weight: +96
  profit: +89
 item 220:
  weight: +45
  profit: +20
 item 221:
  weight: +40
  profit: +68
 item 222:
  weight: +50
  profit: +75
 item 223:
  weight: +91
  profit: +94
 item 224:
  weight: +84
  profit: +39
 item 225:
  weight: +67
  profit: +82
 item 226:
  weight: +65
  profit: +29
 item 227:
  weight: +14
  profit: +32
 item 228:
  weight: +27
  profit: +16
 item 229:
  weight: +100
  profit: +57
 item 230:
  weight: +90
  profit: +66
 item 231:
  weight: +15
  profit: +45
 item 232:
  weight: +33
  profit: +14
 item 233:
  weight: +80
  profit: +93
 item 234:
  weight: +58
  profit: +41
 item 235:
  weight: +68
  profit: +45
 item 236:
  weight: +100
  profit: +45
 item 237:
  weight: +65
  profit: +25
 item 238:
  weight: +91
  profit: +92
 item 239:
  weight: +10
  profit: +55
 item 240:
  weight: +42
  profit: +57
 item 241:
  weight: +84
  profit: +70
 item 242:
  weight: +58
  profit: +61
 item 243:
  weight: +91
  profit: +26
 item 244:
  weight: +22
  profit: +27
 item 245:
  weight: +45
  profit: +47
 item 246:
  weight: +83
  profit: +64
 item 247:
  weight: +56
  profit: +56
 item 248:
  weight: +72
  profit: +50
 item 249:
  weight: +16
  profit: +17
 item 250:
  weight: +14
  profit: +16
 item 251:
  weight: +86
  profit: +19
 item 252:
  weight: +33
  profit: +47
 item 253:
  weight: +39
  profit: +42
 item 254:
  weight: +81
  profit: +98
 item 255:
  weight: +53
  profit: +60
 item 256:
  weight: +17
  profit: +55
 item 257:
  weight: +67
  profit: +97
 item 258:
  weight: +35
  profit: +100
 item 259:
  weight: +19
  profit: +66
 item 260:
  weight: +87
  profit: +31
 item 261:
  weight: +58
  profit: +96
 item 262:
  weight: +90
  profit: +63
 item 263:
  weight: +98
  profit: +47
 item 264:
  weight: +17
  profit: +48
 item 265:
  weight: +75
  profit: +21
 item 266:
  weight: +22
  profit: +17
 item 267:
  weight: +91
  profit: +62
 item 268:
  weight: +72
  profit: +86
 item 269:
  weight: +84
  profit: +15
 item 270:
  weight: +60
  profit: +53
 item 271:
  weight: +29
  profit: +64
 item 272:
  weight: +70
  profit: +32
 item 273:
  weight: +31
  profit: +40
 item 274:
  weight: +56
  profit: +41
 item 275:
  weight: +25
  profit: +93
 item 276:
  weight: +34
  profit: +75
 item 277:
  weight: +34
  profit: +73
 item 278:
  weight: +76
  profit: +10
 item 279:
  weight: +72
  profit: +41
 item 280:
  weight: +67
  profit: +15
 item 281:
  weight: +16
  profit: +57
 item 282:
  weight: +91
  profit: +37
 item 283:
  weight: +66
  profit: +11
 item 284:
  weight: +62
  profit: +14
 item 285:
  weight: +42
  profit: +71
 item 286:
  weight: +57
  profit: +86
 item 287:
  weight: +93
  profit: +75
 item 288:
  weight: +80
  profit: +82
 item 289:
  weight: +30
  profit: +27
 item 290:
  weight: +63
  profit: +58
 item 291:
  weight: +55
  profit: +35
 item 292:
  weight: +23
  profit: +83
 item 293:
  weight: +97
  profit: +99
 item 294:
  weight: +23
  profit: +13
 item 295:
  weight: +68
  profit: +51
 item 296:
  weight: +21
  profit: +90
 item 297:
  weight: +46
  profit: +48
 item 298:
  weight: +92
  profit: +43
 item 299:
  weight: +86
  profit: +49
 item 300:
  weight: +18
  profit: +37
 item 301:
  weight: +52
  profit: +50
 item 302:
  weight: +42
  profit: +20
 item 303:
  weight: +93
  profit: +100
 item 304:
  weight: +72
  profit: +68
 item 305:
  weight: +36
  profit: +78
 item 306:
  weight: +70
  profit: +26
 item 307:
  weight: +28
  profit: +48
 item 308:
  weight: +10
  profit: +68
 item 309:
  weight: +83
  profit: +95
 item 310:
  weight: +32
  profit: +80
 item 311:
  weight: +74
  profit: +50
 item 312:
  weight: +39
  profit: +55
 item 313:
  weight: +53
  profit: +12
 item 314:
  weight: +79
  profit: +84
 item 315:
  weight: +97
  profit: +51
 item 316:
  weight: +14
  profit: +55
 item 317:
  weight: +95
  profit: +40
 item 318:
  weight: +97
  profit: +32
 item 319:
  weight: +43
  profit: +89
 item 320:
  weight: +36
  profit: +17
 item 321:
  weight: +53
  profit: +81
 item 322:
  weight: +72
  profit: +52
 item 323:
  weight: +14
  profit: +13
 item 324:
  weight: +98
  profit: +100
 item 325:
  weight: +74
  profit: +44
 item 326:
  weight: +23
  profit: +11
 item 327:
  weight: +39
  profit: +85
 item 328:
  weight: +63
  profit: +12
 item 329:
  weight: +87
  profit: +95
 item 330:
  weight: +74
  profit: +81
 item 331:
  weight: +33
  profit: +77
 item 332:
  weight: +10
  profit: +23
 item 333:
  weight: +14
  profit: +89
 item 334:
  weight: +71
  profit: +91
 item 335:
  weight: +32
  profit: +85
 item 336:
  weight: +49
  profit: +30
 item 337:
  weight: +11
  profit: +100
 item 338:
  weight: +12
  profit: +56
 item 339:
  weight: +80
  profit: +55
 item 340:
  weight: +10
  profit: +41
 item 341:
  weight: +54
  profit: +82
 item 342:
  weight: +74
  profit: +20
 item 343:
  weight: +91
  profit: +98
 item 344:
  weight: +11
  profit: +54
 item 345:
  weight: +20
  profit: +81
 item 346:
  weight: +71
  profit: +24
 item 347:
  weight: +73
  profit: +44
 item 348:
  weight: +42
  profit: +77
 item 349:
  weight: +84
  profit: +78
 item 350:
  weight: +74
  profit: +42
 item 351:
  weight: +23
  profit: +23
 item 352:
  weight: +65
  profit: +96
 item 353:
  weight: +53
  profit: +75
 item 354:
  weight: +32
  profit: +27
 item 355:
  weight: +72
  profit: +89
 item 356:
  weight: +92
  profit: +100
 item 357:
  weight: +47
  profit: +63
 item 358:
  weight: +45
  profit: +52
 item 359:
  weight: +37
  profit: +96
 item 360:
  weight: +60
  profit: +66
 item 361:
  weight: +33
  profit: +82
 item 362:
  weight: +46
  profit: +80
 item 363:
  weight: +100
  profit: +54
 item 364:
  weight: +24
  profit: +54
 item 365:
  weight: +18
  profit: +99
 item 366:
  weight: +93
  profit: +82
 item 367:
  weight: +63
  profit: +70
 item 368:
  weight: +24
  profit: +83
 item 369:
  weight: +53
  profit: +28
 item 370:
  weight: +50
  profit: +99
 item 371:
  weight: +82
  profit: +100
 item 372:
  weight: +10
  profit: +11
 item 373:
  weight: +86
  profit: +81
 item 374:
  weight: +59
  profit: +93
 item 375:
  weight: +56
  profit: +57
 item 376:
  weight: +80
  profit: +90
 item 377:
  weight: +23
  profit: +89
 item 378:
  weight: +51
  profit: +86
 item 379:
  weight: +70
  profit: +68
 item 380:
  weight: +21
  profit: +31
 item 381:
  weight: +41
  profit: +69
 item 382:
  weight: +100
  profit: +11
 item 383:
  weight: +73
  profit: +24
 item 384:
  weight: +97
  profit: +28
 item 385:
  weight: +29
  profit: +26
 item 386:
  weight: +47
  profit: +34
 item 387:
  weight: +12
  profit: +63
 item 388:
  weight: +66
  profit: +21
 item 389:
  weight: +69
  profit: +34
 item 390:
  weight: +34
  profit: +40
 item 391:
  weight: +95
  profit: +21
 item 392:
  weight: +28
  profit: +48
 item 393:
  weight: +54
  profit: +95
 item 394:
  weight: +11
  profit: +76
 item 395:
  weight: +94
  profit: +42
 item 396:
  weight: +16
  profit: +64
 item 397:
  weight: +11
  profit: +46
 item 398:
  weight: +52
  profit: +74
 item 399:
  weight: +34
  profit: +85
 item 400:
  weight: +95
  profit: +34
 item 401:
  weight: +75
  profit: +52
 item 402:
  weight: +87
  profit: +12
 item 403:
  weight: +96
  profit: +89
 item 404:
  weight: +72
  profit: +94
 item 405:
  weight: +56
  profit: +60
 item 406:
  weight: +34
  profit: +23
 item 407:
  weight: +90
  profit: +35
 item 408:
  weight: +94
  profit: +38
 item 409:
  weight: +71
  profit: +57
 item 410:
  weight: +22
  profit: +39
 item 411:
  weight: +72
  profit: +10
 item 412:
  weight: +20
  profit: +13
 item 413:
  weight: +22
  profit: +66
 item 414:
  weight: +41
  profit: +27
 item 415:
  weight: +23
  profit: +12
 item 416:
  weight: +62
  profit: +71
 item 417:
  weight: +79
  profit: +40
 item 418:
  weight: +13
  profit: +17
 item 419:
  weight: +12
  profit: +97
 item 420:
  weight: +83
  profit: +62
 item 421:
  weight: +85
  profit: +15
 item 422:
  weight: +21
  profit: +75
 item 423:
  weight: +48
  profit: +82
 item 424:
  weight: +81
  profit: +29
 item 425:
  weight: +74
  profit: +77
 item 426:
  weight: +54
  profit: +41
 item 427:
  weight: +75
  profit: +47
 item 428:
  weight: +53
  profit: +73
 item 429:
  weight: +66
  profit: +65
 item 430:
  weight: +77
  profit: +72
 item 431:
  weight: +61
  profit: +65
 item 432:
  weight: +19
  profit: +17
 item 433:
  weight: +84
  profit: +92
 item 434:
  weight: +25
  profit: +12
 item 435:
  weight: +24
  profit: +92
 item 436:
  weight: +63
  profit: +25
 item 437:
  weight: +96
  profit: +81
 item 438:
  weight: +21
  profit: +88
 item 439:
  weight: +44
  profit: +60
 item 440:
  weight: +50
  profit: +60
 item 441:
  weight: +65
  profit: +65
 item 442:
  weight: +58
  profit: +20
 item 443:
  weight: +49
  profit: +41
 item 444:
  weight: +95
  profit: +50
 item 445:
  weight: +85
  profit: +37
 item 446:
  weight: +32
  profit: +11
 item 447:
  weight: +86
  profit: +37
 item 448:
  weight: +62
  profit: +93
 item 449:
  weight: +26
  profit: +20
 item 450:
  weight: +10
  profit: +26
 item 451:
  weight: +36
  profit: +11
 item 452:
  weight: +15
  profit: +61
 item 453:
  weight: +72
  profit: +67
 item 454:
  weight: +41
  profit: +49
 item 455:
  weight: +18
  profit: +30
 item 456:
  weight: +47
  profit: +71
 item 457:
  weight: +90
  profit: +16
 item 458:
  weight: +64
  profit: +87
 item 459:
  weight: +23
  profit: +42
 item 460:
  weight: +15
  profit: +13
 item 461:
  weight: +29
  profit: +37
 item 462:
  weight: +28
  profit: +83
 item 463:
  weight: +76
  profit: +56
 item 464:
  weight: +78
  profit: +28
 item 465:
  weight: +83
  profit: +67
 item 466:
  weight: +33
  profit: +62
 item 467:
  weight: +20
  profit: +91
 item 468:
  weight: +46
  profit: +20
 item 469:
  weight: +76
  profit: +14
 item 470:
  weight: +68
  profit: +94
 item 471:
  weight: +22
  profit: +99
 item 472:
  weight: +70
  profit: +40
 item 473:
  weight: +13
  profit: +50
 item 474:
  weight: +63
  profit: +63
 item 475:
  weight: +85
  profit: +63
 item 476:
  weight: +35
  profit: +73
 item 477:
  weight: +89
  profit: +28
 item 478:
  weight: +97
  profit: +42
 item 479:
  weight: +10
  profit: +33
 item 480:
  weight: +23
  profit: +80
 item 481:
  weight: +55
  profit: +79
 item 482:
  weight: +34
  profit: +14
 item 483:
  weight: +86
  profit: +56
 item 484:
  weight: +30
  profit: +36
 item 485:
  weight: +64
  profit: +48
 item 486:
  weight: +57
  profit: +68
 item 487:
  weight: +42
  profit: +81
 item 488:
  weight: +31
  profit: +54
 item 489:
  weight: +19
  profit: +22
 item 490:
  weight: +44
  profit: +96
 item 491:
  weight: +24
  profit: +16
 item 492:
  weight: +61
  profit: +80
 item 493:
  weight: +57
  profit: +24
 item 494:
  weight: +41
  profit: +89
 item 495:
  weight: +22
  profit: +67
 item 496:
  weight: +11
  profit: +34
 item 497:
  weight: +78
  profit: +78
 item 498:
  weight: +22
  profit: +24
 item 499:
  weight: +68
  profit: +88
 item 500:
  weight: +95
  profit: +96
 item 501:
  weight: +52
  profit: +88
 item 502:
  weight: +39
  profit: +55
 item 503:
  weight: +64
  profit: +66
 item 504:
  weight: +77
  profit: +47
 item 505:
  weight: +13
  profit: +19
 item 506:
  weight: +35
  profit: +39
 item 507:
  weight: +65
  profit: +64
 item 508:
  weight: +79
  profit: +17
 item 509:
  weight: +82
  profit: +14
 item 510:
  weight: +97
  profit: +31
 item 511:
  weight: +17
  profit: +35
 item 512:
  weight: +53
  profit: +14
 item 513:
  weight: +78
  profit: +44
 item 514:
  weight: +73
  profit: +24
 item 515:
  weight: +39
  profit: +43
 item 516:
  weight: +85
  profit: +16
 item 517:
  weight: +26
  profit: +29
 item 518:
  weight: +14
  profit: +31
 item 519:
  weight: +42
  profit: +94
 item 520:
  weight: +58
  profit: +47
 item 521:
  weight: +47
  profit: +23
 item 522:
  weight: +72
  profit: +13
 item 523:
  weight: +57
  profit: +55
 item 524:
  weight: +56
  profit: +39
 item 525:
  weight: +96
  profit: +71
 item 526:
  weight: +44
  profit: +96
 item 527:
  weight: +95
  profit: +62
 item 528:
  weight: +26
  profit: +16
 item 529:
  weight: +66
  profit: +43
 item 530:
  weight: +69
  profit: +28
 item 531:
  weight: +56
  profit: +56
 item 532:
  weight: +82
  profit: +96
 item 533:
  weight: +67
  profit: +97
 item 534:
  weight: +50
  profit: +43
 item 535:
  weight: +94
  profit: +10
 item 536:
  weight: +77
  profit: +50
 item 537:
  weight: +74
  profit: +66
 item 538:
  weight: +61
  profit: +90
 item 539:
  weight: +67
  profit: +22
 item 540:
  weight: +23
  profit: +77
 item 541:
  weight: +24
  profit: +48
 item 542:
  weight: +81
  profit: +61
 item 543:
  weight: +44
  profit: +78
 item 544:
  weight: +70
  profit: +38
 item 545:
  weight: +14
  profit: +14
 item 546:
  weight: +31
  profit: +99
 item 547:
  weight: +61
  profit: +43
 item 548:
  weight: +58
  profit: +17
 item 549:
  weight: +14
  profit: +49
 item 550:
  weight: +26
  profit: +22
 item 551:
  weight: +46
  profit: +93
 item 552:
  weight: +44
  profit: +31
 item 553:
  weight: +91
  profit: +13
 item 554:
  weight: +59
  profit: +59
 item 555:
  weight: +91
  profit: +45
 item 556:
  weight: +66
  profit: +76
 item 557:
  weight: +21
  profit: +51
 item 558:
  weight: +99
  profit: +18
 item 559:
  weight: +64
  profit: +67
 item 560:
  weight: +29
  profit: +33
 item 561:
  weight: +60
  profit: +64
 item 562:
  weight: +75
  profit: +25
 item 563:
  weight: +69
  profit: +81
 item 564:
  weight: +64
  profit: +36
 item 565:
  weight: +79
  profit: +87
 item 566:
  weight: +55
  profit: +63
 item 567:
  weight: +59
  profit: +51
 item 568:
  weight: +99
  profit: +34
 item 569:
  weight: +97
  profit: +31
 item 570:
  weight: +25
  profit: +55
 item 571:
  weight: +66
  profit: +17
 item 572:
  weight: +97
  profit: +98
 item 573:
  weight: +61
  profit: +90
 item 574:
  weight: +69
  profit: +49
 item 575:
  weight: +98
  profit: +94
 item 576:
  weight: +98
  profit: +45
 item 577:
  weight: +42
  profit: +88
 item 578:
  weight: +88
  profit: +16
 item 579:
  weight: +52
  profit: +47
 item 580:
  weight: +20
  profit: +62
 item 581:
  weight: +67
  profit: +95
 item 582:
  weight: +53
  profit: +53
 item 583:
  weight: +93
  profit: +22
 item 584:
  weight: +98
  profit: +73
 item 585:
  weight: +55
  profit: +96
 item 586:
  weight: +77
  profit: +14
 item 587:
  weight: +26
  profit: +78
 item 588:
  weight: +73
  profit: +35
 item 589:
  weight: +66
  profit: +35
 item 590:
  weight: +42
  profit: +29
 item 591:
  weight: +41
  profit: +20
 item 592:
  weight: +61
  profit: +65
 item 593:
  weight: +55
  profit: +52
 item 594:
  weight: +46
  profit: +71
 item 595:
  weight: +69
  profit: +54
 item 596:
  weight: +14
  profit: +34
 item 597:
  weight: +49
  profit: +28
 item 598:
  weight: +95
  profit: +36
 item 599:
  weight: +74
  profit: +39
 item 600:
  weight: +52
  profit: +57
 item 601:
  weight: +98
  profit: +84
 item 602:
  weight: +28
  profit: +93
 item 603:
  weight: +48
  profit: +49
 item 604:
  weight: +15
  profit: +11
 item 605:
  weight: +53
  profit: +20
 item 606:
  weight: +25
  profit: +77
 item 607:
  weight: +50
  profit: +37
 item 608:
  weight: +56
  profit: +94
 item 609:
  weight: +72
  profit: +90
 item 610:
  weight: +55
  profit: +84
 item 611:
  weight: +65
  profit: +37
 item 612:
  weight: +24
  profit: +75
 item 613:
  weight: +61
  profit: +17
 item 614:
  weight: +43
  profit: +27
 item 615:
  weight: +20
  profit: +11
 item 616:
  weight: +51
  profit: +56
 item 617:
  weight: +47
  profit: +23
 item 618:
  weight: +35
  profit: +100
 item 619:
  weight: +27
  profit: +31
 item 620:
  weight: +27
  profit: +33
 item 621:
  weight: +92
  profit: +58
 item 622:
  weight: +17
  profit: +33
 item 623:
  weight: +53
  profit: +40
 item 624:
  weight: +20
  profit: +95
 item 625:
  weight: +60
  profit: +33
 item 626:
  weight: +47
  profit: +11
 item 627:
  weight: +56
  profit: +68
 item 628:
  weight: +87
  profit: +13
 item 629:
  weight: +33
  profit: +71
 item 630:
  weight: +16
  profit: +27
 item 631:
  weight: +71
  profit: +95
 item 632:
  weight: +54
  profit: +100
 item 633:
  weight: +76
  profit: +74
 item 634:
  weight: +55
  profit: +58
 item 635:
  weight: +80
  profit: +93
 item 636:
  weight: +99
  profit: +16
 item 637:
  weight: +56
  profit: +62
 item 638:
  weight: +69
  profit: +64
 item 639:
  weight: +90
  profit: +13
 item 640:
  weight: +52
  profit: +84
 item 641:
  weight: +33
  profit: +48
 item 642:
  weight: +97
  profit: +73
 item 643:
  weight: +15
  profit: +11
 item 644:
  weight: +43
  profit: +94
 item 645:
  weight: +42
  profit: +67
 item 646:
  weight: +30
  profit: +24
 item 647:
  weight: +31
  profit: +78
 item 648:
  weight: +14
  profit: +40
 item 649:
  weight: +55
  profit: +57
 item 650:
  weight: +22
  profit: +87
 item 651:
  weight: +68
  profit: +88
 item 652:
  weight: +98
  profit: +95
 item 653:
  weight: +67
  profit: +11
 item 654:
  weight: +51
  profit: +39
 item 655:
  weight: +38
  profit: +88
 item 656:
  weight: +29
  profit: +80
 item 657:
  weight: +84
  profit: +99
 item 658:
  weight: +83
  profit: +90
 item 659:
  weight: +87
  profit: +88
 item 660:
  weight: +64
  profit: +92
 item 661:
  weight: +66
  profit: +80
 item 662:
  weight: +50
  profit: +57
 item 663:
  weight: +89
  profit: +77
 item 664:
  weight: +23
  profit: +53
 item 665:
  weight: +32
  profit: +11
 item 666:
  weight: +16
  profit: +84
 item 667:
  weight: +58
  profit: +49
 item 668:
  weight: +54
  profit: +43
 item 669:
  weight: +30
  profit: +20
 item 670:
  weight: +67
  profit: +83
 item 671:
  weight: +63
  profit: +76
 item 672:
  weight: +11
  profit: +70
 item 673:
  weight: +93
  profit: +41
 item 674:
  weight: +42
  profit: +42
 item 675:
  weight: +37
  profit: +32
 item 676:
  weight: +45
  profit: +36
 item 677:
  weight: +59
  profit: +29
 item 678:
  weight: +54
  profit: +53
 item 679:
  weight: +71
  profit: +89
 item 680:
  weight: +90
  profit: +14
 item 681:
  weight: +11
  profit: +41
 item 682:
  weight: +15
  profit: +17
 item 683:
  weight: +43
  profit: +52
 item 684:
  weight: +66
  profit: +51
 item 685:
  weight: +24
  profit: +21
 item 686:
  weight: +99
  profit: +35
 item 687:
  weight: +16
  profit: +83
 item 688:
  weight: +11
  profit: +12
 item 689:
  weight: +28
  profit: +71
 item 690:
  weight: +55
  profit: +62
 item 691:
  weight: +61
  profit: +26
 item 692:
  weight: +21
  profit: +13
 item 693:
  weight: +32
  profit: +18
 item 694:
  weight: +52
  profit: +24
 item 695:
  weight: +43
  profit: +99
 item 696:
  weight: +78
  profit: +62
 item 697:
  weight: +65
  profit: +69
 item 698:
  weight: +76
  profit: +27
 item 699:
  weight: +56
  profit: +81
 item 700:
  weight: +27
  profit: +20
 item 701:
  weight: +22
  profit: +20
 item 702:
  weight: +39
  profit: +52
 item 703:
  weight: +11
  profit: +66
 item 704:
  weight: +35
  profit: +32
 item 705:
  weight: +91
  profit: +96
 item 706:
  weight: +46
  profit: +17
 item 707:
  weight: +47
  profit: +19
 item 708:
  weight: +96
  profit: +14
 item 709:
  weight: +76
  profit: +39
 item 710:
  weight: +58
  profit: +20
 item 711:
  weight: +64
  profit: +71
 item 712:
  weight: +24
  profit: +29
 item 713:
  weight: +78
  profit: +71
 item 714:
  weight: +27
  profit: +31
 item 715:
  weight: +31
  profit: +90
 item 716:
  weight: +83
  profit: +15
 item 717:
  weight: +34
  profit: +76
 item 718:
  weight: +21
  profit: +21
 item 719:
  weight: +23
  profit: +73
 item 720:
  weight: +74
  profit: +52
 item 721:
  weight: +92
  profit: +65
 item 722:
  weight: +50
  profit: +72
 item 723:
  weight: +50
  profit: +46
 item 724:
  weight: +93
  profit: +76
 item 725:
  weight: +63
  profit: +42
 item 726:
  weight: +55
  profit: +15
 item 727:
  weight: +72
  profit: +18
 item 728:
  weight: +37
  profit: +11
 item 729:
  weight: +92
  profit: +93
 item 730:
  weight: +50
  profit: +27
 item 731:
  weight: +52
  profit: +90
 item 732:
  weight: +80
  profit: +60
 item 733:
  weight: +74
  profit: +41
 item 734:
  weight: +41
  profit: +61
 item 735:
  weight: +35
  profit: +20
 item 736:
  weight: +64
  profit: +40
 item 737:
  weight: +19
  profit: +29
 item 738:
  weight: +20
  profit: +50
 item 739:
  weight: +15
  profit: +25
 item 740:
  weight: +72
  profit: +53
 item 741:
  weight: +44
  profit: +63
 item 742:
  weight: +83
  profit: +16
 item 743:
  weight: +52
  profit: +55
 item 744:
  weight: +14
  profit: +75
 item 745:
  weight: +15
  profit: +64
 item 746:
  weight: +34
  profit: +79
 item 747:
  weight: +94
  profit: +95
 item 748:
  weight: +27
  profit: +100
 item 749:
  weight: +45
  profit: +31
 item 750:
  weight: +20
  profit: +99
=
knapsack 2:
 capacity: +20460
 item 1:
  weight: +86
  profit: +82
 item 2:
  weight: +40
  profit: +71
 item 3:
  weight: +95
  profit: +78
 item 4:
  weight: +51
  profit: +73
 item 5:
  weight: +37
  profit: +43
 item 6:
  weight: +74
  profit: +30
 item 7:
  weight: +28
  profit: +18
 item 8:
  weight: +95
  profit: +28
 item 9:
  weight: +93
  profit: +54
 item 10:
  weight: +18
  profit: +77
 item 11:
  weight: +21
  profit: +82
 item 12:
  weight: +18
  profit: +48
 item 13:
  weight: +22
  profit: +67
 item 14:
  weight: +96
  profit: +15
 item 15:
  weight: +68
  profit: +34
 item 16:
  weight: +17
  profit: +21
 item 17:
  weight: +85
  profit: +52
 item 18:
  weight: +100
  profit: +68
 item 19:
  weight: +74
  profit: +31
 item 20:
  weight: +44
  profit: +93
 item 21:
  weight: +13
  profit: +51
 item 22:
  weight: +30
  profit: +83
 item 23:
  weight: +16
  profit: +78
 item 24:
  weight: +87
  profit: +31
 item 25:
  weight: +59
  profit: +75
 item 26:
  weight: +76
  profit: +30
 item 27:
  weight: +75
  profit: +34
 item 28:
  weight: +34
  profit: +30
 item 29:
  weight: +37
  profit: +62
 item 30:
  weight: +60
  profit: +55
 item 31:
  weight: +12
  profit: +33
 item 32:
  weight: +64
  profit: +64
 item 33:
  weight: +37
  profit: +58
 item 34:
  weight: +26
  profit: +47
 item 35:
  weight: +38
  profit: +40
 item 36:
  weight: +55
  profit: +13
 item 37:
  weight: +95
  profit: +97
 item 38:
  weight: +25
  profit: +77
 item 39:
  weight: +61
  profit: +95
 item 40:
  weight: +32
  profit: +68
 item 41:
  weight: +59
  profit: +42
 item 42:
  weight: +30
  profit: +36
 item 43:
  weight: +35
  profit: +55
 item 44:
  weight: +75
  profit: +25
 item 45:
  weight: +52
  profit: +86
 item 46:
  weight: +37
  profit: +72
 item 47:
  weight: +47
  profit: +68
 item 48:
  weight: +91
  profit: +95
 item 49:
  weight: +89
  profit: +26
 item 50:
  weight: +68
  profit: +85
 item 51:
  weight: +65
  profit: +34
 item 52:
  weight: +30
  profit: +98
 item 53:
  weight: +29
  profit: +85
 item 54:
  weight: +37
  profit: +30
 item 55:
  weight: +35
  profit: +27
 item 56:
  weight: +86
  profit: +73
 item 57:
  weight: +13
  profit: +64
 item 58:
  weight: +43
  profit: +57
 item 59:
  weight: +92
  profit: +73
 item 60:
  weight: +20
  profit: +100
 item 61:
  weight: +27
  profit: +56
 item 62:
  weight: +42
  profit: +82
 item 63:
  weight: +75
  profit: +59
 item 64:
  weight: +92
  profit: +27
 item 65:
  weight: +99
  profit: +35
 item 66:
  weight: +45
  profit: +56
 item 67:
  weight: +12
  profit: +41
 item 68:
  weight: +54
  profit: +33
 item 69:
  weight: +16
  profit: +13
 item 70:
  weight: +14
  profit: +50
 item 71:
  weight: +43
  profit: +57
 item 72:
  weight: +93
  profit: +41
 item 73:
  weight: +79
  profit: +34
 item 74:
  weight: +85
  profit: +50
 item 75:
  weight: +59
  profit: +10
 item 76:
  weight: +22
  profit: +12
 item 77:
  weight: +18
  profit: +45
 item 78:
  weight: +66
  profit: +76
 item 79:
  weight: +58
  profit: +12
 item 80:
  weight: +34
  profit: +30
 item 81:
  weight: +81
  profit: +55
 item 82:
  weight: +78
  profit: +74
 item 83:
  weight: +97
  profit: +40
 item 84:
  weight: +50
  profit: +24
 item 85:
  weight: +35
  profit: +19
 item 86:
  weight: +68
  profit: +13
 item 87:
  weight: +80
  profit: +78
 item 88:
  weight: +48
  profit: +42
 item 89:
  weight: +36
  profit: +73
 item 90:
  weight: +16
  profit: +33
 item 91:
  weight: +77
  profit: +28
 item 92:
  weight: +80
  profit: +58
 item 93:
  weight: +39
  profit: +81
 item 94:
  weight: +54
  profit: +25
 item 95:
  weight: +21
  profit: +74
 item 96:
  weight: +47
  profit: +71
 item 97:
  weight: +22
  profit: +35
 item 98:
  weight: +31
  profit: +69
 item 99:
  weight: +28
  profit: +95
 item 100:
  weight: +52
  profit: +82
 item 101:
  weight: +54
  profit: +46
 item 102:
  weight: +10
  profit: +67
 item 103:
  weight: +19
  profit: +52
 item 104:
  weight: +37
  profit: +33
 item 105:
  weight: +98
  profit: +41
 item 106:
  weight: +33
  profit: +94
 item 107:
  weight: +85
  profit: +66
 item 108:
  weight: +35
  profit: +50
 item 109:
  weight: +88
  profit: +14
 item 110:
  weight: +47
  profit: +57
 item 111:
  weight: +60
  profit: +94
 item 112:
  weight: +59
  profit: +87
 item 113:
  weight: +79
  profit: +85
 item 114:
  weight: +54
  profit: +13
 item 115:
  weight: +79
  profit: +63
 item 116:
  weight: +100
  profit: +97
 item 117:
  weight: +18
  profit: +17
 item 118:
  weight: +82
  profit: +50
 item 119:
  weight: +94
  profit: +98
 item 120:
  weight: +94
  profit: +36
 item 121:
  weight: +72
  profit: +34
 item 122:
  weight: +25
  profit: +23
 item 123:
  weight: +15
  profit: +65
 item 124:
  weight: +24
  profit: +51
 item 125:
  weight: +56
  profit: +21
 item 126:
  weight: +54
  profit: +84
 item 127:
  weight: +74
  profit: +22
 item 128:
  weight: +65
  profit: +92
 item 129:
  weight: +14
  profit: +99
 item 130:
  weight: +71
  profit: +56
 item 131:
  weight: +92
  profit: +33
 item 132:
  weight: +24
  profit: +21
 item 133:
  weight: +27
  profit: +16
 item 134:
  weight: +64
  profit: +60
 item 135:
  weight: +36
  profit: +37
 item 136:
  weight: +85
  profit: +45
 item 137:
  weight: +36
  profit: +23
 item 138:
  weight: +51
  profit: +55
 item 139:
  weight: +37
  profit: +32
 item 140:
  weight: +16
  profit: +96
 item 141:
  weight: +72
  profit: +87
 item 142:
  weight: +61
  profit: +17
 item 143:
  weight: +18
  profit: +24
 item 144:
  weight: +29
  profit: +78
 item 145:
  weight: +16
  profit: +57
 item 146:
  weight: +97
  profit: +50
 item 147:
  weight: +17
  profit: +13
 item 148:
  weight: +85
  profit: +79
 item 149:
  weight: +50
  profit: +85
 item 150:
  weight: +52
  profit: +71
 item 151:
  weight: +32
  profit: +40
 item 152:
  weight: +86
  profit: +45
 item 153:
  weight: +44
  profit: +72
 item 154:
  weight: +71
  profit: +20
 item 155:
  weight: +17
  profit: +32
 item 156:
  weight: +24
  profit: +26
 item 157:
  weight: +60
  profit: +53
 item 158:
  weight: +22
  profit: +11
 item 159:
  weight: +14
  profit: +67
 item 160:
  weight: +90
  profit: +17
 item 161:
  weight: +97
  profit: +84
 item 162:
  weight: +18
  profit: +94
 item 163:
  weight: +18
  profit: +45
 item 164:
  weight: +66
  profit: +79
 item 165:
  weight: +72
  profit: +78
 item 166:
  weight: +56
  profit: +47
 item 167:
  weight: +57
  profit: +71
 item 168:
  weight: +86
  profit: +78
 item 169:
  weight: +19
  profit: +96
 item 170:
  weight: +81
  profit: +91
 item 171:
  weight: +90
  profit: +25
 item 172:
  weight: +57
  profit: +99
 item 173:
  weight: +32
  profit: +52
 item 174:
  weight: +62
  profit: +84
 item 175:
  weight: +74
  profit: +21
 item 176:
  weight: +75
  profit: +11
 item 177:
  weight: +29
  profit: +97
 item 178:
  weight: +49
  profit: +80
 item 179:
  weight: +95
  profit: +88
 item 180:
  weight: +91
  profit: +13
 item 181:
  weight: +27
  profit: +96
 item 182:
  weight: +48
  profit: +93
 item 183:
  weight: +50
  profit: +69
 item 184:
  weight: +55
  profit: +78
 item 185:
  weight: +71
  profit: +29
 item 186:
  weight: +86
  profit: +72
 item 187:
  weight: +82
  profit: +29
 item 188:
  weight: +73
  profit: +21
 item 189:
  weight: +36
  profit: +68
 item 190:
  weight: +94
  profit: +91
 item 191:
  weight: +80
  profit: +79
 item 192:
  weight: +69
  profit: +96
 item 193:
  weight: +31
  profit: +99
 item 194:
  weight: +57
  profit: +69
 item 195:
  weight: +94
  profit: +52
 item 196:
  weight: +71
  profit: +26
 item 197:
  weight: +99
  profit: +37
 item 198:
  weight: +59
  profit: +44
 item 199:
  weight: +29
  profit: +26
 item 200:
  weight: +93
  profit: +34
 item 201:
  weight: +81
  profit: +26
 item 202:
  weight: +36
  profit: +90
 item 203:
  weight: +78
  profit: +46
 item 204:
  weight: +42
  profit: +14
 item 205:
  weight: +42
  profit: +88
 item 206:
  weight: +23
  profit: +95
 item 207:
  weight: +85
  profit: +61
 item 208:
  weight: +43
  profit: +68
 item 209:
  weight: +33
  profit: +56
 item 210:
  weight: +20
  profit: +76
 item 211:
  weight: +50
  profit: +23
 item 212:
  weight: +100
  profit: +48
 item 213:
  weight: +14
  profit: +52
 item 214:
  weight: +25
  profit: +61
 item 215:
  weight: +88
  profit: +40
 item 216:
  weight: +36
  profit: +32
 item 217:
  weight: +10
  profit: +39
 item 218:
  weight: +80
  profit: +72
 item 219:
  weight: +33
  profit: +53
 item 220:
  weight: +77
  profit: +89
 item 221:
  weight: +55
  profit: +55
 item 222:
  weight: +74
  profit: +82
 item 223:
  weight: +27
  profit: +22
 item 224:
  weight: +36
  profit: +75
 item 225:
  weight: +30
  profit: +90
 item 226:
  weight: +23
  profit: +35
 item 227:
  weight: +42
  profit: +61
 item 228:
  weight: +43
  profit: +90
 item 229:
  weight: +88
  profit: +73
 item 230:
  weight: +37
  profit: +85
 item 231:
  weight: +13
  profit: +53
 item 232:
  weight: +42
  profit: +12
 item 233:
  weight: +60
  profit: +18
 item 234:
  weight: +31
  profit: +19
 item 235:
  weight: +84
  profit: +13
 item 236:
  weight: +75
  profit: +67
 item 237:
  weight: +80
  profit: +89
 item 238:
  weight: +14
  profit: +72
 item 239:
  weight: +18
  profit: +99
 item 240:
  weight: +71
  profit: +58
 item 241:
  weight: +73
  profit: +45
 item 242:
  weight: +17
  profit: +100
 item 243:
  weight: +60
  profit: +14
 item 244:
  weight: +30
  profit: +38
 item 245:
  weight: +80
  profit: +22
 item 246:
  weight: +60
  profit: +68
 item 247:
  weight: +30
  profit: +17
 item 248:
  weight: +75
  profit: +92
 item 249:
  weight: +53
  profit: +42
 item 250:
  weight: +74
  profit: +85
 item 251:
  weight: +52
  profit: +29
 item 252:
  weight: +20
  profit: +96
 item 253:
  weight: +95
  profit: +94
 item 254:
  weight: +22
  profit: +88
 item 255:
  weight: +21
  profit: +40
 item 256:
  weight: +44
  profit: +24
 item 257:
  weight: +19
  profit: +10
 item 258:
  weight: +30
  profit: +60
 item 259:
  weight: +50
  profit: +77
 item 260:
  weight: +64
  profit: +42
 item 261:
  weight: +98
  profit: +73
 item 262:
  weight: +48
  profit: +96
 item 263:
  weight: +64
  profit: +25
 item 264:
  weight: +75
  profit: +89
 item 265:
  weight: +74
  profit: +19
 item 266:
  weight: +77
  profit: +39
 item 267:
  weight: +32
  profit: +24
 item 268:
  weight: +46
  profit: +29
 item 269:
  weight: +47
  profit: +43
 item 270:
  weight: +84
  profit: +25
 item 271:
  weight: +95
  profit: +18
 item 272:
  weight: +15
  profit: +66
 item 273:
  weight: +74
  profit: +29
 item 274:
  weight: +58
  profit: +42
 item 275:
  weight: +45
  profit: +65
 item 276:
  weight: +38
  profit: +26
 item 277:
  weight: +33
  profit: +98
 item 278:
  weight: +19
  profit: +60
 item 279:
  weight: +12
  profit: +63
 item 280:
  weight: +34
  profit: +71
 item 281:
  weight: +66
  profit: +72
 item 282:
  weight: +80
  profit: +88
 item 283:
  weight: +60
  profit: +62
 item 284:
  weight: +82
  profit: +70
 item 285:
  weight: +46
  profit: +73
 item 286:
  weight: +76
  profit: +42
 item 287:
  weight: +97
  profit: +98
 item 288:
  weight: +29
  profit: +49
 item 289:
  weight: +36
  profit: +61
 item 290:
  weight: +85
  profit: +42
 item 291:
  weight: +40
  profit: +25
 item 292:
  weight: +24
  profit: +12
 item 293:
  weight: +33
  profit: +34
 item 294:
  weight: +63
  profit: +94
 item 295:
  weight: +38
  profit: +84
 item 296:
  weight: +28
  profit: +84
 item 297:
  weight: +59
  profit: +54
 item 298:
  weight: +10
  profit: +41
 item 299:
  weight: +97
  profit: +100
 item 300:
  weight: +42
  profit: +34
 item 301:
  weight: +96
  profit: +27
 item 302:
  weight: +29
  profit: +82
 item 303:
  weight: +19
  profit: +56
 item 304:
  weight: +95
  profit: +15
 item 305:
  weight: +56
  profit: +19
 item 306:
  weight: +68
  profit: +56
 item 307:
  weight: +98
  profit: +97
 item 308:
  weight: +43
  profit: +55
 item 309:
  weight: +32
  profit: +70
 item 310:
  weight: +61
  profit: +45
 item 311:
  weight: +78
  profit: +35
 item 312:
  weight: +27
  profit: +61
 item 313:
  weight: +61
  profit: +62
 item 314:
  weight: +27
  profit: +62
 item 315:
  weight: +57
  profit: +70
 item 316:
  weight: +82
  profit: +66
 item 317:
  weight: +75
  profit: +84
 item 318:
  weight: +37
  profit: +63
 item 319:
  weight: +31
  profit: +74
 item 320:
  weight: +29
  profit: +56
 item 321:
  weight: +93
  profit: +95
 item 322:
  weight: +28
  profit: +45
 item 323:
  weight: +91
  profit: +16
 item 324:
  weight: +22
  profit: +42
 item 325:
  weight: +52
  profit: +18
 item 326:
  weight: +56
  profit: +12
 item 327:
  weight: +72
  profit: +19
 item 328:
  weight: +53
  profit: +96
 item 329:
  weight: +41
  profit: +76
 item 330:
  weight: +22
  profit: +88
 item 331:
  weight: +22
  profit: +64
 item 332:
  weight: +62
  profit: +37
 item 333:
  weight: +36
  profit: +30
 item 334:
  weight: +95
  profit: +72
 item 335:
  weight: +93
  profit: +71
 item 336:
  weight: +74
  profit: +72
 item 337:
  weight: +66
  profit: +64
 item 338:
  weight: +58
  profit: +31
 item 339:
  weight: +42
  profit: +38
 item 340:
  weight: +27
  profit: +84
 item 341:
  weight: +68
  profit: +20
 item 342:
  weight: +67
  profit: +54
 item 343:
  weight: +15
  profit: +93
 item 344:
  weight: +14
  profit: +69
 item 345:
  weight: +66
  profit: +55
 item 346:
  weight: +16
  profit: +58
 item 347:
  weight: +46
  profit: +58
 item 348:
  weight: +92
  profit: +38
 item 349:
  weight: +72
  profit: +13
 item 350:
  weight: +61
  profit: +76
 item 351:
  weight: +60
  profit: +24
 item 352:
  weight: +86
  profit: +36
 item 353:
  weight: +52
  profit: +53
 item 354:
  weight: +50
  profit: +28
 item 355:
  weight: +35
  profit: +41
 item 356:
  weight: +37
  profit: +98
 item 357:
  weight: +44
  profit: +23
 item 358:
  weight: +91
  profit: +51
 item 359:
  weight: +53
  profit: +56
 item 360:
  weight: +76
  profit: +29
 item 361:
  weight: +56
  profit: +28
 item 362:
  weight: +38
  profit: +64
 item 363:
  weight: +80
  profit: +11
 item 364:
  weight: +85
  profit: +79
 item 365:
  weight: +19
  profit: +37
 item 366:
  weight: +55
  profit: +25
 item 367:
  weight: +22
  profit: +51
 item 368:
  weight: +85
  profit: +62
 item 369:
  weight: +26
  profit: +93
 item 370:
  weight: +51
  profit: +29
 item 371:
  weight: +60
  profit: +60
 item 372:
  weight: +75
  profit: +66
 item 373:
  weight: +12
  profit: +37
 item 374:
  weight: +90
  profit: +19
 item 375:
  weight: +47
  profit: +15
 item 376:
  weight: +25
  profit: +86
 item 377:
  weight: +20
  profit: +81
 item 378:
  weight: +71
  profit: +75
 item 379:
  weight: +36
  profit: +42
 item 380:
  weight: +13
  profit: +26
 item 381:
  weight: +21
  profit: +26
 item 382:
  weight: +98
  profit: +17
 item 383:
  weight: +49
  profit: +82
 item 384:
  weight: +55
  profit: +78
 item 385:
  weight: +23
  profit: +74
 item 386:
  weight: +88
  profit: +80
 item 387:
  weight: +60
  profit: +30
 item 388:
  weight: +71
  profit: +31
 item 389:
  weight: +84
  profit: +43
 item 390:
  weight: +34
  profit: +51
 item 391:
  weight: +13
  profit: +76
 item 392:
  weight: +66
  profit: +56
 item 393:
  weight: +32
  profit: +22
 item 394:
  weight: +88
  profit: +38
 item 395:
  weight: +88
  profit: +55
 item 396:
  weight: +26
  profit: +25
 item 397:
  weight: +37
  profit: +44
 item 398:
  weight: +81
  profit: +42
 item 399:
  weight: +25
  profit: +29
 item 400:
  weight: +71
  profit: +70
 item 401:
  weight: +51
  profit: +55
 item 402:
  weight: +65
  profit: +32
 item 403:
  weight: +65
  profit: +14
 item 404:
  weight: +93
  profit: +36
 item 405:
  weight: +51
  profit: +95
 item 406:
  weight: +20
  profit: +44
 item 407:
  weight: +40
  profit: +42
 item 408:
  weight: +14
  profit: +11
 item 409:
  weight: +43
  profit: +78
 item 410:
  weight: +18
  profit: +71
 item 411:
  weight: +31
  profit: +28
 item 412:
  weight: +33
  profit: +82
 item 413:
  weight: +78
  profit: +35
 item 414:
  weight: +53
  profit: +77
 item 415:
  weight: +52
  profit: +48
 item 416:
  weight: +70
  profit: +97
 item 417:
  weight: +28
  profit: +74
 item 418:
  weight: +53
  profit: +75
 item 419:
  weight: +77
  profit: +82
 item 420:
  weight: +27
  profit: +70
 item 421:
  weight: +60
  profit: +51
 item 422:
  weight: +46
  profit: +40
 item 423:
  weight: +11
  profit: +47
 item 424:
  weight: +41
  profit: +96
 item 425:
  weight: +79
  profit: +99
 item 426:
  weight: +79
  profit: +70
 item 427:
  weight: +63
  profit: +99
 item 428:
  weight: +47
  profit: +99
 item 429:
  weight: +61
  profit: +21
 item 430:
  weight: +36
  profit: +61
 item 431:
  weight: +63
  profit: +77
 item 432:
  weight: +73
  profit: +93
 item 433:
  weight: +94
  profit: +68
 item 434:
  weight: +100
  profit: +100
 item 435:
  weight: +75
  profit: +73
 item 436:
  weight: +76
  profit: +45
 item 437:
  weight: +58
  profit: +99
 item 438:
  weight: +91
  profit: +65
 item 439:
  weight: +50
  profit: +42
 item 440:
  weight: +17
  profit: +43
 item 441:
  weight: +64
  profit: +83
 item 442:
  weight: +62
  profit: +22
 item 443:
  weight: +22
  profit: +25
 item 444:
  weight: +46
  profit: +55
 item 445:
  weight: +54
  profit: +97
 item 446:
  weight: +54
  profit: +11
 item 447:
  weight: +27
  profit: +48
 item 448:
  weight: +70
  profit: +82
 item 449:
  weight: +100
  profit: +20
 item 450:
  weight: +57
  profit: +80
 item 451:
  weight: +94
  profit: +18
 item 452:
  weight: +72
  profit: +86
 item 453:
  weight: +49
  profit: +42
 item 454:
  weight: +13
  profit: +33
 item 455:
  weight: +88
  profit: +23
 item 456:
  weight: +54
  profit: +42
 item 457:
  weight: +57
  profit: +14
 item 458:
  weight: +32
  profit: +54
 item 459:
  weight: +88
  profit: +77
 item 460:
  weight: +64
  profit: +74
 item 461:
  weight: +90
  profit: +56
 item 462:
  weight: +83
  profit: +10
 item 463:
  weight: +91
  profit: +61
 item 464:
  weight: +36
  profit: +44
 item 465:
  weight: +71
  profit: +82
 item 466:
  weight: +100
  profit: +34
 item 467:
  weight: +71
  profit: +81
 item 468:
  weight: +96
  profit: +44
 item 469:
  weight: +21
  profit: +27
 item 470:
  weight: +93
  profit: +10
 item 471:
  weight: +33
  profit: +68
 item 472:
  weight: +72
  profit: +71
 item 473:
  weight: +23
  profit: +33
 item 474:
  weight: +23
  profit: +93
 item 475:
  weight: +30
  profit: +46
 item 476:
  weight: +41
  profit: +89
 item 477:
  weight: +12
  profit: +34
 item 478:
  weight: +87
  profit: +24
 item 479:
  weight: +18
  profit: +65
 item 480:
  weight: +97
  profit: +40
 item 481:
  weight: +88
  profit: +17
 item 482:
  weight: +26
  profit: +67
 item 483:
  weight: +14
  profit: +46
 item 484:
  weight: +19
  profit: +17
 item 485:
  weight: +20
  profit: +89
 item 486:
  weight: +70
  profit: +49
 item 487:
  weight: +31
  profit: +57
 item 488:
  weight: +46
  profit: +87
 item 489:
  weight: +77
  profit: +75
 item 490:
  weight: +53
  profit: +48
 item 491:
  weight: +80
  profit: +81
 item 492:
  weight: +55
  profit: +82
 item 493:
  weight: +86
  profit: +50
 item 494:
  weight: +94
  profit: +93
 item 495:
  weight: +79
  profit: +28
 item 496:
  weight: +90
  profit: +18
 item 497:
  weight: +27
  profit: +34
 item 498:
  weight: +71
  profit: +77
 item 499:
  weight: +77
  profit: +36
 item 500:
  weight: +66
  profit: +78
 item 501:
  weight: +10
  profit: +55
 item 502:
  weight: +95
  profit: +79
 item 503:
  weight: +39
  profit: +94
 item 504:
  weight: +35
  profit: +22
 item 505:
  weight: +45
  profit: +57
 item 506:
  weight: +22
  profit: +77
 item 507:
  weight: +55
  profit: +16
 item 508:
  weight: +10
  profit: +42
 item 509:
  weight: +21
  profit: +11
 item 510:
  weight: +30
  profit: +54
 item 511:
  weight: +83
  profit: +58
 item 512:
  weight: +97
  profit: +60
 item 513:
  weight: +10
  profit: +23
 item 514:
  weight: +64
  profit: +19
 item 515:
  weight: +36
  profit: +69
 item 516:
  weight: +52
  profit: +97
 item 517:
  weight: +67
  profit: +95
 item 518:
  weight: +19
  profit: +19
 item 519:
  weight: +70
  profit: +11
 item 520:
  weight: +64
  profit: +48
 item 521:
  weight: +83
  profit: +44
 item 522:
  weight: +73
  profit: +41
 item 523:
  weight: +38
  profit: +28
 item 524:
  weight: +28
  profit: +79
 item 525:
  weight: +41
  profit: +77
 item 526:
  weight: +43
  profit: +63
 item 527:
  weight: +72
  profit: +51
 item 528:
  weight: +99
  profit: +84
 item 529:
  weight: +61
  profit: +47
 item 530:
  weight: +26
  profit: +21
 item 531:
  weight: +92
  profit: +38
 item 532:
  weight: +65
  profit: +96
 item 533:
  weight: +97
  profit: +85
 item 534:
  weight: +54
  profit: +28
 item 535:
  weight: +23
  profit: +73
 item 536:
  weight: +39
  profit: +59
 item 537:
  weight: +56
  profit: +93
 item 538:
  weight: +68
  profit: +40
 item 539:
  weight: +93
  profit: +16
 item 540:
  weight: +51
  profit: +48
 item 541:
  weight: +78
  profit: +15
 item 542:
  weight: +29
  profit: +10
 item 543:
  weight: +77
  profit: +76
 item 544:
  weight: +22
  profit: +49
 item 545:
  weight: +86
  profit: +53
 item 546:
  weight: +13
  profit: +91
 item 547:
  weight: +62
  profit: +13
 item 548:
  weight: +66
  profit: +92
 item 549:
  weight: +62
  profit: +49
 item 550:
  weight: +96
  profit: +62
 item 551:
  weight: +66
  profit: +54
 item 552:
  weight: +40
  profit: +93
 item 553:
  weight: +86
  profit: +45
 item 554:
  weight: +15
  profit: +89
 item 555:
  weight: +70
  profit: +27
 item 556:
  weight: +61
  profit: +24
 item 557:
  weight: +25
  profit: +29
 item 558:
  weight: +82
  profit: +24
 item 559:
  weight: +23
  profit: +87
 item 560:
  weight: +85
  profit: +76
 item 561:
  weight: +34
  profit: +57
 item 562:
  weight: +77
  profit: +34
 item 563:
  weight: +24
  profit: +20
 item 564:
  weight: +80
  profit: +61
 item 565:
  weight: +87
  profit: +89
 item 566:
  weight: +37
  profit: +56
 item 567:
  weight: +42
  profit: +71
 item 568:
  weight: +25
  profit: +92
 item 569:
  weight: +89
  profit: +87
 item 570:
  weight: +85
  profit: +54
 item 571:
  weight: +69
  profit: +79
 item 572:
  weight: +47
  profit: +66
 item 573:
  weight: +53
  profit: +28
 item 574:
  weight: +51
  profit: +19
 item 575:
  weight: +65
  profit: +96
 item 576:
  weight: +92
  profit: +95
 item 577:
  weight: +52
  profit: +58
 item 578:
  weight: +53
  profit: +77
 item 579:
  weight: +100
  profit: +71
 item 580:
  weight: +45
  profit: +52
 item 581:
  weight: +87
  profit: +13
 item 582:
  weight: +93
  profit: +11
 item 583:
  weight: +76
  profit: +50
 item 584:
  weight: +20
  profit: +56
 item 585:
  weight: +37
  profit: +10
 item 586:
  weight: +74
  profit: +73
 item 587:
  weight: +85
  profit: +86
 item 588:
  weight: +54
  profit: +38
 item 589:
  weight: +21
  profit: +77
 item 590:
  weight: +93
  profit: +94
 item 591:
  weight: +77
  profit: +10
 item 592:
  weight: +17
  profit: +85
 item 593:
  weight: +63
  profit: +23
 item 594:
  weight: +54
  profit: +81
 item 595:
  weight: +61
  profit: +65
 item 596:
  weight: +34
  profit: +14
 item 597:
  weight: +45
  profit: +66
 item 598:
  weight: +19
  profit: +92
 item 599:
  weight: +52
  profit: +50
 item 600:
  weight: +35
  profit: +43
 item 601:
  weight: +76
  profit: +59
 item 602:
  weight: +99
  profit: +82
 item 603:
  weight: +69
  profit: +20
 item 604:
  weight: +97
  profit: +47
 item 605:
  weight: +41
  profit: +38
 item 606:
  weight: +78
  profit: +14
 item 607:
  weight: +92
  profit: +66
 item 608:
  weight: +68
  profit: +99
 item 609:
  weight: +47
  profit: +75
 item 610:
  weight: +35
  profit: +48
 item 611:
  weight: +70
  profit: +71
 item 612:
  weight: +94
  profit: +26
 item 613:
  weight: +24
  profit: +84
 item 614:
  weight: +73
  profit: +75
 item 615:
  weight: +53
  profit: +49
 item 616:
  weight: +44
  profit: +15
 item 617:
  weight: +47
  profit: +77
 item 618:
  weight: +75
  profit: +67
 item 619:
  weight: +75
  profit: +26
 item 620:
  weight: +93
  profit: +88
 item 621:
  weight: +15
  profit: +26
 item 622:
  weight: +39
  profit: +14
 item 623:
  weight: +13
  profit: +49
 item 624:
  weight: +95
  profit: +94
 item 625:
  weight: +75
  profit: +53
 item 626:
  weight: +62
  profit: +58
 item 627:
  weight: +21
  profit: +13
 item 628:
  weight: +78
  profit: +83
 item 629:
  weight: +56
  profit: +89
 item 630:
  weight: +58
  profit: +71
 item 631:
  weight: +12
  profit: +58
 item 632:
  weight: +19
  profit: +78
 item 633:
  weight: +46
  profit: +63
 item 634:
  weight: +16
  profit: +12
 item 635:
  weight: +19
  profit: +29
 item 636:
  weight: +10
  profit: +32
 item 637:
  weight: +96
  profit: +44
 item 638:
  weight: +76
  profit: +14
 item 639:
  weight: +16
  profit: +56
 item 640:
  weight: +86
  profit: +72
 item 641:
  weight: +87
  profit: +40
 item 642:
  weight: +62
  profit: +62
 item 643:
  weight: +61
  profit: +15
 item 644:
  weight: +96
  profit: +47
 item 645:
  weight: +46
  profit: +58
 item 646:
  weight: +94
  profit: +86
 item 647:
  weight: +45
  profit: +16
 item 648:
  weight: +59
  profit: +60
 item 649:
  weight: +52
  profit: +86
 item 650:
  weight: +56
  profit: +50
 item 651:
  weight: +63
  profit: +44
 item 652:
  weight: +77
  profit: +21
 item 653:
  weight: +66
  profit: +53
 item 654:
  weight: +76
  profit: +91
 item 655:
  weight: +61
  profit: +87
 item 656:
  weight: +96
  profit: +22
 item 657:
  weight: +12
  profit: +91
 item 658:
  weight: +31
  profit: +13
 item 659:
  weight: +17
  profit: +58
 item 660:
  weight: +37
  profit: +43
 item 661:
  weight: +86
  profit: +57
 item 662:
  weight: +29
  profit: +14
 item 663:
  weight: +58
  profit: +75
 item 664:
  weight: +93
  profit: +21
 item 665:
  weight: +28
  profit: +21
 item 666:
  weight: +46
  profit: +12
 item 667:
  weight: +89
  profit: +37
 item 668:
  weight: +42
  profit: +72
 item 669:
  weight: +31
  profit: +17
 item 670:
  weight: +100
  profit: +28
 item 671:
  weight: +81
  profit: +29
 item 672:
  weight: +82
  profit: +98
 item 673:
  weight: +12
  profit: +74
 item 674:
  weight: +53
  profit: +100
 item 675:
  weight: +69
  profit: +18
 item 676:
  weight: +48
  profit: +71
 item 677:
  weight: +44
  profit: +15
 item 678:
  weight: +36
  profit: +73
 item 679:
  weight: +20
  profit: +100
 item 680:
  weight: +15
  profit: +94
 item 681:
  weight: +79
  profit: +78
 item 682:
  weight: +98
  profit: +87
 item 683:
  weight: +34
  profit: +60
 item 684:
  weight: +85
  profit: +78
 item 685:
  weight: +78
  profit: +45
 item 686:
  weight: +83
  profit: +57
 item 687:
  weight: +87
  profit: +89
 item 688:
  weight: +53
  profit: +57
 item 689:
  weight: +75
  profit: +89
 item 690:
  weight: +65
  profit: +33
 item 691:
  weight: +35
  profit: +14
 item 692:
  weight: +79
  profit: +23
 item 693:
  weight: +37
  profit: +41
 item 694:
  weight: +82
  profit: +29
 item 695:
  weight: +68
  profit: +49
 item 696:
  weight: +40
  profit: +47
 item 697:
  weight: +42
  profit: +69
 item 698:
  weight: +19
  profit: +54
 item 699:
  weight: +13
  profit: +45
 item 700:
  weight: +100
  profit: +18
 item 701:
  weight: +88
  profit: +46
 item 702:
  weight: +29
  profit: +92
 item 703:
  weight: +62
  profit: +29
 item 704:
  weight: +11
  profit: +82
 item 705:
  weight: +48
  profit: +37
 item 706:
  weight: +21
  profit: +55
 item 707:
  weight: +26
  profit: +78
 item 708:
  weight: +41
  profit: +52
 item 709:
  weight: +83
  profit: +33
 item 710:
  weight: +47
  profit: +57
 item 711:
  weight: +27
  profit: +93
 item 712:
  weight: +32
  profit: +42
 item 713:
  weight: +71
  profit: +73
 item 714:
  weight: +56
  profit: +51
 item 715:
  weight: +12
  profit: +80
 item 716:
  weight: +33
  profit: +23
 item 717:
  weight: +17
  profit: +82
 item 718:
  weight: +25
  profit: +38
 item 719:
  weight: +50
  profit: +12
 item 720:
  weight: +18
  profit: +85
 item 721:
  weight: +33
  profit: +62
 item 722:
  weight: +93
  profit: +90
 item 723:
  weight: +85
  profit: +90
 item 724:
  weight: +20
  profit: +80
 item 725:
  weight: +66
  profit: +43
 item 726:
  weight: +17
  profit: +45
 item 727:
  weight: +78
  profit: +33
 item 728:
  weight: +77
  profit: +61
 item 729:
  weight: +28
  profit: +53
 item 730:
  weight: +44
  profit: +18
 item 731:
  weight: +77
  profit: +66
 item 732:
  weight: +93
  profit: +14
 item 733:
  weight: +76
  profit: +29
 item 734:
  weight: +23
  profit: +39
 item 735:
  weight: +89
  profit: +23
 item 736:
  weight: +97
  profit: +32
 item 737:
  weight: +17
  profit: +42
 item 738:
  weight: +82
  profit: +65
 item 739:
  weight: +18
  profit: +19
 item 740:
  weight: +63
  profit: +35
 item 741:
  weight: +53
  profit: +11
 item 742:
  weight: +100
  profit: +49
 item 743:
  weight: +19
  profit: +36
 item 744:
  weight: +68
  profit: +65
 item 745:
  weight: +40
  profit: +22
 item 746:
  weight: +21
  profit: +24
 item 747:
  weight: +80
  profit: +33
 item 748:
  weight: +89
  profit: +82
 item 749:
  weight: +70
  profit: +66
 item 750:
  weight: +63
  profit: +48
