knapsack problem specification (2 knapsacks, 500 items)
=
knapsack 1:
 capacity: +13743.5
 item 1:
  weight: +68
  profit: +100
 item 2:
  weight: +80
  profit: +53
 item 3:
  weight: +93
  profit: +48
 item 4:
  weight: +14
  profit: +38
 item 5:
  weight: +89
  profit: +72
 item 6:
  weight: +15
  profit: +70
 item 7:
  weight: +37
  profit: +75
 item 8:
  weight: +41
  profit: +11
 item 9:
  weight: +76
  profit: +87
 item 10:
  weight: +26
  profit: +70
 item 11:
  weight: +25
  profit: +88
 item 12:
  weight: +93
  profit: +32
 item 13:
  weight: +17
  profit: +78
 item 14:
  weight: +29
  profit: +72
 item 15:
  weight: +53
  profit: +83
 item 16:
  weight: +27
  profit: +18
 item 17:
  weight: +71
  profit: +30
 item 18:
  weight: +26
  profit: +12
 item 19:
  weight: +99
  profit: +88
 item 20:
  weight: +87
  profit: +69
 item 21:
  weight: +12
  profit: +39
 item 22:
  weight: +60
  profit: +68
 item 23:
  weight: +98
  profit: +28
 item 24:
  weight: +93
  profit: +33
 item 25:
  weight: +81
  profit: +26
 item 26:
  weight: +74
  profit: +89
 item 27:
  weight: +17
  profit: +31
 item 28:
  weight: +16
  profit: +42
 item 29:
  weight: +75
  profit: +88
 item 30:
  weight: +84
  profit: +87
 item 31:
  weight: +18
  profit: +75
 item 32:
  weight: +61
  profit: +65
 item 33:
  weight: +49
  profit: +45
 item 34:
  weight: +65
  profit: +33
 item 35:
  weight: +55
  profit: +47
 item 36:
  weight: +23
  profit: +40
 item 37:
  weight: +96
  profit: +30
 item 38:
  weight: +56
  profit: +75
 item 39:
  weight: +30
  profit: +25
 item 40:
  weight: +16
  profit: +14
 item 41:
  weight: +74
  profit: +49
 item 42:
  weight: +63
  profit: +66
 item 43:
  weight: +58
  profit: +49
 item 44:
  weight: +30
  profit: +19
 item 45:
  weight: +82
  profit: +42
 item 46:
  weight: +42
  profit: +81
 item 47:
  weight: +43
  profit: +50
 item 48:
  weight: +72
  profit: +47
 item 49:
  weight: +22
  profit: +67
 item 50:
  weight: +15
  profit: +54
 item 51:
  weight: +64
  profit: +75
 item 52:
  weight: +22
  profit: +75
 item 53:
  weight: +10
  profit: +86
 item 54:
  weight: +36
  profit: +82
 item 55:
  weight: +25
  profit: +47
 item 56:
  weight: +62
  profit: +63
 item 57:
  weight: +82
  profit: +35
 item 58:
  weight: +43
  profit: +76
 item 59:
  weight: +50
  profit: +50
 item 60:
  weight: +41
  profit: +54
 item 61:
  weight: +60
  profit: +25
 item 62:
  weight: +90
  profit: +83
 item 63:
  weight: +28
  profit: +25
 item 64:
  weight: +17
  profit: +19
 item 65:
  weight: +26
  profit: +31
 item 66:
  weight: +92
  profit: +10
 item 67:
  weight: +17
  profit: +37
 item 68:
  weight: +93
  profit: +18
 item 69:
  weight: +36
  profit: +59
 item 70:
  weight: +83
  profit: +85
 item 71:
  weight: +67
  profit: +72
 item 72:
  weight: +89
  profit: +67
 item 73:
  weight: +19
  profit: +38
 item 74:
  weight: +62
  profit: +57
 item 75:
  weight: +64
  profit: +39
 item 76:
  weight: +49
  profit: +95
 item 77:
  weight: +14
  profit: +12
 item 78:
  weight: +41
  profit: +27
 item 79:
  weight: +47
  profit: +97
 item 80:
  weight: +34
  profit: +75
 item 81:
  weight: +24
  profit: +10
 item 82:
  weight: +52
  profit: +54
 item 83:
  weight: +60
  profit: +39
 item 84:
  weight: +29
  profit: +50
 item 85:
  weight: +67
  profit: +35
 item 86:
  weight: +88
  profit: +32
 item 87:
  weight: +20
  profit: +35
 item 88:
  weight: +24
  profit: +95
 item 89:
  weight: +39
  profit: +73
 item 90:
  weight: +44
  profit: +42
 item 91:
  weight: +62
  profit: +52
 item 92:
  weight: +25
  profit: +76
 item 93:
  weight: +83
  profit: +34
 item 94:
  weight: +38
  profit: +82
 item 95:
  weight: +25
  profit: +71
 item 96:
  weight: +29
  profit: +56
 item 97:
  weight: +96
  profit: +54
 item 98:
  weight: +92
  profit: +63
 item 99:
  weight: +53
  profit: +74
 item 100:
  weight: +69
  profit: +40
 item 101:
  weight: +57
  profit: +100
 item 102:
  weight: +91
  profit: +45
 item 103:
  weight: +83
  profit: +41
 item 104:
  weight: +54
  profit: +83
 item 105:
  weight: +97
  profit: +48
 item 106:
  weight: +75
  profit: +20
 item 107:
  weight: +52
  profit: +34
 item 108:
  weight: +89
  profit: +24
 item 109:
  weight: +41
  profit: +19
 item 110:
  weight: +25
  profit: +30
 item 111:
  weight: +91
  profit: +72
 item 112:
  weight: +89
  profit: +14
 item 113:
  weight: +83
  profit: +29
 item 114:
  weight: +16
  profit: +73
 item 115:
  weight: +84
  profit: +25
 item 116:
  weight: +51
  profit: +44
 item 117:
  weight: +34
  profit: +31
 item 118:
  weight: +21
  profit: +38
 item 119:
  weight: +97
  profit: +88
 item 120:
  weight: +52
  profit: +39
 item 121:
  weight: +43
  profit: +33
 item 122:
  weight: +26
  profit: +56
 item 123:
  weight: +37
  profit: +89
 item 124:
  weight: +78
  profit: +80
 item 125:
  weight: +95
  profit: +53
 item 126:
  weight: +17
  profit: +100
 item 127:
  weight: +37
  profit: +35
 item 128:
  weight: +67
  profit: +86
 item 129:
  weight: +98
  profit: +14
 item 130:
  weight: +42
  profit: +85
 item 131:
  weight: +65
  profit: +40
 item 132:
  weight: +64
  profit: +63
 item 133:
  weight: +17
  profit: +26
 item 134:
  weight: +62
  profit: +73
 item 135:
  weight: +24
  profit: +45
 item 136:
  weight: +71
  profit: +57
 item 137:
  weight: +58
  profit: +72
 item 138:
  weight: +39
  profit: +23
 item 139:
  weight: +85
  profit: +17
 item 140:
  weight: +69
  profit: +41
 item 141:
  weight: +47
  profit: +17
 item 142:
  weight: +87
  profit: +23
 item 143:
  weight: +33
  profit: +71
 item 144:
  weight: +13
  profit: +33
 item 145:
  weight: +35
  profit: +21
 item 146:
  weight: +22
  profit: +92
 item 147:
  weight: +29
  profit: +22
 item 148:
  weight: +10
  profit: +12
 item 149:
  weight: +78
  profit: +11
 item 150:
  weight: +20
  profit: +22
 item 151:
  weight: +20
  profit: +51
 item 152:
  weight: +32
  profit: +96
 item 153:
  weight: +17
  profit: +12
 item 154:
  weight: +40
  profit: +16
 item 155:
  weight: +53
  profit: +42
 item 156:
  weight: +43
  profit: +13
 item 157:
  weight: +62
  profit: +34
 item 158:
  weight: +17
  profit: +76
 item 159:
  weight: +100
  profit: +42
 item 160:
  weight: +18
  profit: +35
 item 161:
  weight: +40
  profit: +90
 item 162:
  weight: +56
  profit: +55
 item 163:
  weight: +29
  profit: +80
 item 164:
  weight: +16
  profit: +31
 item 165:
  weight: +74
  profit: +50
 item 166:
  weight: +17
  profit: +97
 item 167:
  weight: +14
  profit: +15
 item 168:
  weight: +25
  profit: +10
 item 169:
  weight: +70
  profit: +20
 item 170:
  weight: +13
  profit: +50
 item 171:
  weight: +58
  profit: +24
 item 172:
  weight: +18
  profit: +99
 item 173:
  weight: +85
  profit: +38
 item 174:
  weight: +34
  profit: +41
 item 175:
  weight: +85
  profit: +16
 item 176:
  weight: +64
  profit: +67
 item 177:
  weight: +59
  profit: +80
 item 178:
  weight: +33
  profit: +99
 item 179:
  weight: +65
  profit: +90
 item 180:
  weight: +22
  profit: +94
 item 181:
  weight: +51
  profit: +14
 item 182:
  weight: +78
  profit: +28
 item 183:
  weight: +99
  profit: +21
 item 184:
  weight: +28
  profit: +78
 item 185:
  weight: +61
  profit: +78
 item 186:
  weight: +29
  profit: +81
 item 187:
  weight: +100
  profit: +60
 item 188:
  weight: +23
  profit: +15
 item 189:
  weight: +44
  profit: +15
 item 190:
  weight: +59
  profit: +38
 item 191:
  weight: +66
  profit: +97
 item 192:
  weight: +32
  profit: +85
 item 193:
  weight: +17
  profit: +84
 item 194:
  weight: +93
  profit: +49
 item 195:
  weight: +36
  profit: +80
 item 196:
  weight: +21
  profit: +18
 item 197:
  weight: +100
  profit: +27
 item 198:
  weight: +28
  profit: +60
 item 199:
  weight: +81
  profit: +47
 item 200:
  weight: +85
  profit: +21
 item 201:
  weight: +75
  profit: +58
 item 202:
  weight: +35
  profit: +79
 item 203:
  weight: +59
  profit: +47
 item 204:
  weight: +46
  profit: +78
 item 205:
  weight: +24
  profit: +35
 item 206:
  weight: +68
  profit: +94
 item 207:
  weight: +12
  profit: +26
 item 208:
  weight: +36
  profit: +14
 item 209:
  weight: +83
  profit: +14
 item 210:
  weight: +90
  profit: +74
 item 211:
  weight: +93
  profit: +94
 item 212:
  weight: +99
  profit: +72
 item 213:
  weight: +30
  profit: +83
 item 214:
  weight: +20
  profit: +71
 item 215:
  weight: +89
  profit: +24
 item 216:
  weight: +16
  profit: +78
 item 217:
  weight: +97
  profit: +54
 item 218:
  weight: +43
  profit: +57
 item 219:
  weight: +75
  profit: +34
 item 220:
  weight: +57
  profit: +55
 item 221:
  weight: +88
  profit: +38
 item 222:
  weight: +28
  profit: +14
 item 223:
  weight: +58
  profit: +43
 item 224:
  weight: +91
  profit: +49
 item 225:
  weight: +44
  profit: +91
 item 226:
  weight: +27
  profit: +39
 item 227:
  weight: +69
  profit: +17
 item 228:
  weight: +23
  profit: +50
 item 229:
  weight: +64
  profit: +83
 item 230:
  weight: +99
  profit: +82
 item 231:
  weight: +78
  profit: +66
 item 232:
  weight: +28
  profit: +19
 item 233:
  weight: +74
  profit: +81
 item 234:
  weight: +55
  profit: +95
 item 235:
  weight: +72
  profit: +46
 item 236:
  weight: +84
  profit: +23
 item 237:
  weight: +100
  profit: +47
 item 238:
  weight: +70
  profit: +50
 item 239:
  weight: +25
  profit: +16
 item 240:
  weight: +79
  profit: +73
 item 241:
  weight: +21
  profit: +81
 item 242:
  weight: +64
  profit: +86
 item 243:
  weight: +84
  profit: +12
 item 244:
  weight: +93
  profit: +79
 item 245:
  weight: +55
  profit: +74
 item 246:
  weight: +19
  profit: +95
 item 247:
  weight: +28
  profit: +74
 item 248:
  weight: +69
  profit: +22
 item 249:
  weight: +34
  profit: +23
 item 250:
  weight: +40
  profit: +97
 item 251:
  weight: +52
  profit: +13
 item 252:
  weight: +59
  profit: +76
 item 253:
  weight: +73
  profit: +49
 item 254:
  weight: +26
  profit: +39
 item 255:
  weight: +100
  profit: +66
 item 256:
  weight: +70
  profit: +32
 item 257:
  weight: +35
  profit: +94
 item 258:
  weight: +67
  profit: +17
 item 259:
  weight: +31
  profit: +25
 item 260:
  weight: +39
  profit: +92
 item 261:
  weight: +13
  profit: +79
 item 262:
  weight: +46
  profit: +88
 item 263:
  weight: +32
  profit: +99
 item 264:
  weight: +15
  profit: +82
 item 265:
  weight: +75
  profit: +97
 item 266:
  weight: +29
  profit: +82
 item 267:
  weight: +80
  profit: +87
 item 268:
  weight: +59
  profit: +78
 item 269:
  weight: +98
  profit: +21
 item 270:
  weight: +58
  profit: +92
 item 271:
  weight: +64
  profit: +98
 item 272:
  weight: +92
  profit: +50
 item 273:
  weight: +75
  profit: +15
 item 274:
  weight: +70
  profit: +28
 item 275:
  weight: +39
  profit: +82
 item 276:
  weight: +17
  profit: +85
 item 277:
  weight: +98
  profit: +15
 item 278:
  weight: +73
  profit: +23
 item 279:
  weight: +44
  profit: +89
 item 280:
  weight: +65
  profit: +80
 item 281:
  weight: +76
  profit: +66
 item 282:
  weight: +55
  profit: +89
 item 283:
  weight: +26
  profit: +60
 item 284:
  weight: +53
  profit: +48
 item 285:
  weight: +55
  profit: +83
 item 286:
  weight: +46
  profit: +36
 item 287:
  weight: +49
  profit: +94
 item 288:
  weight: +57
  profit: +38
 item 289:
  weight: +97
  profit: +90
 item 290:
  weight: +86
  profit: +53
 item 291:
  weight: +69
  profit: +91
 item 292:
  weight: +86
  profit: +24
 item 293:
  weight: +97
  profit: +57
 item 294:
  weight: +56
  profit: +17
 item 295:
  weight: +75
  profit: +56
 item 296:
  weight: +28
  profit: +49
 item 297:
  weight: +88
  profit: +93
 item 298:
  weight: +98
  profit: +19
 item 299:
  weight: +74
  profit: +48
 item 300:
  weight: +83
  profit: +97
 item 301:
  weight: +79
  profit: +78
 item 302:
  weight: +24
  profit: +89
 item 303:
  weight: +76
  profit: +12
 item 304:
  weight: +39
  profit: +54
 item 305:
  weight: +59
  profit: +67
 item 306:
  weight: +87
  profit: +58
 item 307:
  weight: +37
  profit: +15
 item 308:
  weight: +85
  profit: +42
 item 309:
  weight: +32
  profit: +52
 item 310:
  weight: +100
  profit: +81
 item 311:
  weight: +59
  profit: +84
 item 312:
  weight: +68
  profit: +85
 item 313:
  weight: +42
  profit: +77
 item 314:
  weight: +38
  profit: +34
 item 315:
  weight: +62
  profit: +54
 item 316:
  weight: +75
  profit: +20
 item 317:
  weight: +86
  profit: +87
 item 318:
  weight: +92
  profit: +30
 item 319:
  weight: +38
  profit: +55
 item 320:
  weight: +95
  profit: +66
 item 321:
  weight: +52
  profit: +71
 item 322:
  weight: +36
  profit: +42
 item 323:
  weight: +12
  profit: +82
 item 324:
  weight: +14
  profit: +66
 item 325:
  weight: +97
  profit: +46
 item 326:
  weight: +27
  profit: +92
 item 327:
  weight: +64
  profit: +56
 item 328:
  weight: +39
  profit: +98
 item 329:
  weight: +38
  profit: +60
 item 330:
  weight: +19
  profit: +71
 item 331:
  weight: +44
  profit: +71
 item 332:
  weight: +92
  profit: +59
 item 333:
  weight: +86
  profit: +80
 item 334:
  weight: +59
  profit: +58
 item 335:
  weight: +83
  profit: +42
 item 336:
  weight: +82
  profit: +90
 item 337:
  weight: +83
  profit: +61
 item 338:
  weight: +49
  profit: +76
 item 339:
  weight: +61
  profit: +43
 item 340:
  weight: +31
  profit: +95
 item 341:
  weight: +93
  profit: +30
 item 342:
  weight: +96
  profit: +11
 item 343:
  weight: +34
  profit: +85
 item 344:
  weight: +54
  profit: +43
 item 345:
  weight: +44
  profit: +61
 item 346:
  weight: +50
  profit: +73
 item 347:
  weight: +66
  profit: +64
 item 348:
  weight: +34
  profit: +45
 item 349:
  weight: +48
  profit: +12
 item 350:
  weight: +73
  profit: +60
 item 351:
  weight: +81
  profit: +49
 item 352:
  weight: +89
  profit: +28
 item 353:
  weight: +97
  profit: +24
 item 354:
  weight: +46
  profit: +45
 item 355:
  weight: +24
  profit: +69
 item 356:
  weight: +98
  profit: +89
 item 357:
  weight: +73
  profit: +87
 item 358:
  weight: +62
  profit: +53
 item 359:
  weight: +14
  profit: +16
 item 360:
  weight: +31
  profit: +43
 item 361:
  weight: +19
  profit: +84
 item 362:
  weight: +31
  profit: +34
 item 363:
  weight: +65
  profit: +49
 item 364:
  weight: +17
  profit: +84
 item 365:
  weight: +98
  profit: +69
 item 366:
  weight: +71
  profit: +20
 item 367:
  weight: +39
  profit: +31
 item 368:
  weight: +10
  profit: +59
 item 369:
  weight: +62
  profit: +82
 item 370:
  weight: +100
  profit: +60
 item 371:
  weight: +92
  profit: +50
 item 372:
  weight: +68
  profit: +13
 item 373:
  weight: +64
  profit: +78
 item 374:
  weight: +47
  profit: +29
 item 375:
  weight: +90
  profit: +97
 item 376:
  weight: +13
  profit: +35
 item 377:
  weight: +74
  profit: +10
 item 378:
  weight: +29
  profit: +23
 item 379:
  weight: +26
  profit: +51
 item 380:
  weight: +56
  profit: +72
 item 381:
  weight: +75
  profit: +77
 item 382:
  weight: +67
  profit: +61
 item 383:
  weight: +45
  profit: +16
 item 384:
  weight: +89
  profit: +29
 item 385:
  weight: +63
  profit: +50
 item 386:
  weight: +77
  profit: +46
 item 387:
  weight: +83
  profit: +19
 item 388:
  weight: +23
  profit: +57
 item 389:
  weight: +72
  profit: +42
 item 390:
  weight: +52
  profit: +15
 item 391:
  weight: +54
  profit: +38
 item 392:
  weight: +57
  profit: +85
 item 393:
  weight: +38
  profit: +64
 item 394:
  weight: +83
  profit: +74
 item 395:
  weight: +28
  profit: +40
 item 396:
  weight: +50
  profit: +59
 item 397:
  weight: +74
  profit: +87
 item 398:
  weight: +54
  profit: +12
 item 399:
  weight: +66
  profit: +79
 item 400:
  weight: +86
  profit: +67
 item 401:
  weight: +96
  profit: +12
 item 402:
  weight: +90
  profit: +83
 item 403:
  weight: +39
  profit: +85
 item 404:
  weight: +27
  profit: +32
 item 405:
  weight: +90
  profit: +67
 item 406:
  weight: +57
  profit: +68
 item 407:
  weight: +65
  profit: +49
 item 408:
  weight: +88
  profit: +81
 item 409:
  weight: +72
  profit: +96
 item 410:
  weight: +30
  profit: +32
 item 411:
  weight: +15
  profit: +78
 item 412:
  weight: +67
  profit: +64
 item 413:
  weight: +50
  profit: +44
 item 414:
  weight: +83
  profit: +47
 item 415:
  weight: +44
  profit: +46
 item 416:
  weight: +84
  profit: +66
 item 417:
  weight: +41
  profit: +36
 item 418:
  weight: +69
  profit: +35
 item 419:
  weight: +87
  profit: +77
 item 420:
  weight: +55
  profit: +99
 item 421:
  weight: +70
  profit: +36
 item 422:
  weight: +10
  profit: +16
 item 423:
  weight: +51
  profit: +64
 item 424:
  weight: +11
  profit: +47
 item 425:
  weight: +31
  profit: +87
 item 426:
  weight: +41
  profit: +79
 item 427:
  weight: +18
  profit: +13
 item 428:
  weight: +46
  profit: +19
 item 429:
  weight: +59
  profit: +68
 item 430:
  weight: +97
  profit: +49
 item 431:
  weight: +95
  profit: +29
 item 432:
  weight: +81
  profit: +22
 item 433:
  weight: +18
  profit: +44
 item 434:
  weight: +81
  profit: +31
 item 435:
  weight: +64
  profit: +49
 item 436:
  weight: +34
  profit: +19
 item 437:
  weight: +38
  profit: +10
 item 438:
  weight: +20
  profit: +56
 item 439:
  weight: +98
  profit: +52
 item 440:
  weight: +78
  profit: +84
 item 441:
  weight: +28
  profit: +31
 item 442:
  weight: +83
  profit: +93
 item 443:
  weight: +31
  profit: +29
 item 444:
  weight: +87
  profit: +78
 item 445:
  weight: +25
  profit: +50
 item 446:
  weight: +18
  profit: +59
 item 447:
  weight: +29
  profit: +62
 item 448:
  weight: +42
  profit: +53
 item 449:
  weight: +43
  profit: +66
 item 450:
  weight: +88
  profit: +77
 item 451:
  weight: +31
  profit: +35
 item 452:
  weight: +52
  profit: +95
 item 453:
  weight: +23
  profit: +23
 item 454:
  weight: +99
  profit: +81
 item 455:
  weight: +17
  profit: +90
 item 456:
  weight: +52
  profit: +99
 item 457:
  weight: +79
  profit: +53
 item 458:
  weight: +26
  profit: +32
 item 459:
  weight: +21
  profit: +27
 item 460:
  weight: +99
  profit: +21
 item 461:
  weight: +29
  profit: +56
 item 462:
  weight: +27
  profit: +86
 item 463:
  weight: +81
  profit: +63
 item 464:
  weight: +85
  profit: +13
 item 465:
  weight: +20
  profit: +76
 item 466:
  weight: +15
  profit: +69
 item 467:
  weight: +60
  profit: +74
 item 468:
  weight: +100
  profit: +29
 item 469:
  weight: +76
  profit: +57
 item 470:
  weight: +40
  profit: +40
 item 471:
  weight: +31
  profit: +26
 item 472:
  weight: +50
  profit: +54
 item 473:
  weight: +57
  profit: +93
 item 474:
  weight: +59
  profit: +95
 item 475:
  weight: +44
  profit: +52
 item 476:
  weight: +48
  profit: +59
 item 477:
  weight: +55
  profit: +38
 item 478:
  weight: +70
  profit: +30
 item 479:
  weight: +21
  profit: +97
 item 480:
  weight: +34
  profit: +84
 item 481:
  weight: +84
  profit: +52
 item 482:
  weight: +67
  profit: +70
 item 483:
  weight: +79
  profit: +55
 item 484:
  weight: +33
  profit: +82
 item 485:
  weight: +72
  profit: +27
 item 486:
  weight: +66
  profit: +49
 item 487:
  weight: +77
  profit: +57
 item 488:
  weight: +56
  profit: +79
 item 489:
  weight: +20
  profit: +55
 item 490:
  weight: +98
  profit: +10
 item 491:
  weight: +25
  profit: +50
 item 492:
  weight: +65
  profit: +23
 item 493:
  weight: +46
  profit: +98
 item 494:
  weight: +100
  profit: +37
 item 495:
  weight: +45
  profit: +33
 item 496:
  weight: +60
  profit: +64
 item 497:
  weight: +17
  profit: +13
 item 498:
  weight: +28
  profit: +92
 item 499:
  weight: +22
  profit: +46
 item 500:
  weight: +61
  profit: +13
=
knapsack 2:
 capacity: +13357
 item 1:
  weight: +55
  profit: +59
 item 2:
  weight: +18
  profit: +31
 item 3:
  weight: +80
  profit: +75
 item 4:
  weight: +62
  profit: +83
 item 5:
  weight: +75
  profit: +92
 item 6:
  weight: +97
  profit: +17
 item 7:
  weight: +54
  profit: +22
 item 8:
  weight: +70
  profit: +65
 item 9:
  weight: +11
  profit: +45
 item 10:
  weight: +44
  profit: +67
 item 11:
  weight: +55
  profit: +64
 item 12:
  weight: +35
  profit: +77
 item 13:
  weight: +86
  profit: +63
 item 14:
  weight: +58
  profit: +72
 item 15:
  weight: +43
  profit: +96
 item 16:
  weight: +12
  profit: +32
 item 17:
  weight: +16
  profit: +12
 item 18:
  weight: +75
  profit: +43
 item 19:
  weight: +11
  profit: +59
 item 20:
  weight: +12
  profit: +73
 item 21:
  weight: +51
  profit: +69
 item 22:
  weight: +20
  profit: +80
 item 23:
  weight: +100
  profit: +57
 item 24:
  weight: +53
  profit: +65
 item 25:
  weight: +53
  profit: +34
 item 26:
  weight: +61
  profit: +41
 item 27:
  weight: +27
  profit: +23
 item 28:
  weight: +79
  profit: +67
 item 29:
  weight: +19
  profit: +17
 item 30:
  weight: +77
  profit: +81
 item 31:
  weight: +18
  profit: +29
 item 32:
  weight: +37
  profit: +24
 item 33:
  weight: +35
  profit: +57
 item 34:
  weight: +43
  profit: +59
 item 35:
  weight: +96
  profit: +36
 item 36:
  weight: +13
  profit: +92
 item 37:
  weight: +89
  profit: +11
 item 38:
  weight: +51
  profit: +28
 item 39:
  weight: +39
  profit: +10
 item 40:
  weight: +70
  profit: +58
 item 41:
  weight: +48
  profit: +15
 item 42:
  weight: +24
  profit: +34
 item 43:
  weight: +86
  profit: +72
 item 44:
  weight: +18
  profit: +33
 item 45:
  weight: +49
  profit: +18
 item 46:
  weight: +14
  profit: +81
 item 47:
  weight: +78
  profit: +38
 item 48:
  weight: +17
  profit: +74
 item 49:
  weight: +79
  profit: +92
 item 50:
  weight: +48
  profit: +93
 item 51:
  weight: +10
  profit: +22
 item 52:
  weight: +67
  profit: +86
 item 53:
  weight: +75
  profit: +99
 item 54:
  weight: +17
  profit: +39
 item 55:
  weight: +66
  profit: +17
 item 56:
  weight: +76
  profit: +32
 item 57:
  weight: +36
  profit: +100
 item 58:
  weight: +73
  profit: +19
 item 59:
  weight: +62
  profit: +73
 item 60:
  weight: +20
  profit: +45
 item 61:
  weight: +39
  profit: +99
 item 62:
  weight: +26
  profit: +16
 item 63:
  weight: +44
  profit: +91
 item 64:
  weight: +53
  profit: +23
 item 65:
  weight: +82
  profit: +75
 item 66:
  weight: +17
  profit: +61
 item 67:
  weight: +20
  profit: +14
 item 68:
  weight: +61
  profit: +72
 item 69:
  weight: +22
  profit: +30
 item 70:
  weight: +67
  profit: +97
 item 71:
  weight: +91
  profit: +77
 item 72:
  weight: +76
  profit: +79
 item 73:
  weight: +28
  profit: +93
 item 74:
  weight: +22
  profit: +34
 item 75:
  weight: +41
  profit: +43
 item 76:
  weight: +50
  profit: +51
 item 77:
  weight: +75
  profit: +83
 item 78:
  weight: +72
  profit: +71
 item 79:
  weight: +96
  profit: +38
 item 80:
  weight: +63
  profit: +88
 item 81:
  weight: +53
  profit: +40
 item 82:
  weight: +57
  profit: +34
 item 83:
  weight: +28
  profit: +65
 item 84:
  weight: +27
  profit: +39
 item 85:
  weight: +25
  profit: +42
 item 86:
  weight: +52
  profit: +60
 item 87:
  weight: +78
  profit: +80
 item 88:
  weight: +70
  profit: +62
 item 89:
  weight: +30
  profit: +51
 item 90:
  weight: +49
  profit: +93
 item 91:
  weight: +84
  profit: +87
 item 92:
  weight: +41
  profit: +78
 item 93:
  weight: +80
  profit: +51
 item 94:
  weight: +90
  profit: +59
 item 95:
  weight: +91
  profit: +89
 item 96:
  weight: +30
  profit: +62
 item 97:
  weight: +59
  profit: +80
 item 98:
  weight: +43
  profit: +68
 item 99:
  weight: +77
  profit: +27
 item 100:
  weight: +74
  profit: +37
 item 101:
  weight: +64
  profit: +58
 item 102:
  weight: +83
  profit: +33
 item 103:
  weight: +88
  profit: +86
 item 104:
  weight: +21
  profit: +97
 item 105:
  weight: +15
  profit: +24
 item 106:
  weight: +30
  profit: +95
 item 107:
  weight: +49
  profit: +93
 item 108:
  weight: +12
  profit: +34
 item 109:
  weight: +99
  profit: +66
 item 110:
  weight: +87
  profit: +23
 item 111:
  weight: +71
  profit: +66
 item 112:
  weight: +86
  profit: +20
 item 113:
  weight: +70
  profit: +86
 item 114:
  weight: +23
  profit: +85
 item 115:
  weight: +97
  profit: +14
 item 116:
  weight: +33
  profit: +19
 item 117:
  weight: +86
  profit: +78
 item 118:
  weight: +67
  profit: +22
 item 119:
  weight: +46
  profit: +40
 item 120:
  weight: +57
  profit: +98
 item 121:
  weight: +22
  profit: +28
 item 122:
  weight: +84
  profit: +19
 item 123:
  weight: +38
  profit: +96
 item 124:
  weight: +43
  profit: +86
 item 125:
  weight: +72
  profit: +64
 item 126:
  weight: +49
  profit: +98
 item 127:
  weight: +41
  profit: +17
 item 128:
  weight: +77
  profit: +92
 item 129:
  weight: +22
  profit: +97
 item 130:
  weight: +16
  profit: +98
 item 131:
  weight: +100
  profit: +97
 item 132:
  weight: +43
  profit: +76
 item 133:
  weight: +33
  profit: +78
 item 134:
  weight: +56
  profit: +92
 item 135:
  weight: +30
  profit: +30
 item 136:
  weight: +98
  profit: +56
 item 137:
  weight: +68
  profit: +43
 item 138:
  weight: +43
  profit: +70
 item 139:
  weight: +44
  profit: +37
 item 140:
  weight: +77
  profit: +90
 item 141:
  weight: +16
  profit: +56
 item 142:
  weight: +20
  profit: +12
 item 143:
  weight: +88
  profit: +82
 item 144:
  weight: +100
  profit: +17
 item 145:
  weight: +20
  profit: +70
 item 146:
  weight: +27
  profit: +80
 item 147:
  weight: +65
  profit: +62
 item 148:
  weight: +72
  profit: +29
 item 149:
  weight: +91
  profit: +14
 item 150:
  weight: +18
  profit: +99
 item 151:
  weight: +33
  profit: +46
 item 152:
  weight: +55
  profit: +22
 item 153:
  weight: +53
  profit: +49
 item 154:
  weight: +81
  profit: +94
 item 155:
  weight: +47
  profit: +19
 item 156:
  weight: +67
  profit: +72
 item 157:
  weight: +19
  profit: +30
 item 158:
  weight: +34
  profit: +23
 item 159:
  weight: +76
  profit: +97
 item 160:
  weight: +49
  profit: +70
 item 161:
  weight: +42
  profit: +84
 item 162:
  weight: +40
  profit: +92
 item 163:
  weight: +40
  profit: +43
 item 164:
  weight: +34
  profit: +19
 item 165:
  weight: +48
  profit: +89
 item 166:
  weight: +38
  profit: +66
 item 167:
  weight: +86
  profit: +39
 item 168:
  weight: +67
  profit: +23
 item 169:
  weight: +46
  profit: +94
 item 170:
  weight: +63
  profit: +80
 item 171:
  weight: +73
  profit: +97
 item 172:
  weight: +28
  profit: +30
 item 173:
  weight: +33
  profit: +43
 item 174:
  weight: +92
  profit: +17
 item 175:
  weight: +45
  profit: +64
 item 176:
  weight: +51
  profit: +39
 item 177:
  weight: +44
  profit: +34
 item 178:
  weight: +82
  profit: +57
 item 179:
  weight: +55
  profit: +45
 item 180:
  weight: +27
  profit: +82
 item 181:
  weight: +43
  profit: +20
 item 182:
  weight: +38
  profit: +88
 item 183:
  weight: +33
  profit: +59
 item 184:
  weight: +85
  profit: +59
 item 185:
  weight: +88
  profit: +88
 item 186:
  weight: +32
  profit: +73
 item 187:
  weight: +55
  profit: +46
 item 188:
  weight: +18
  profit: +38
 item 189:
  weight: +16
  profit: +34
 item 190:
  weight: +91
  profit: +11
 item 191:
  weight: +85
  profit: +49
 item 192:
  weight: +45
  profit: +60
 item 193:
  weight: +59
  profit: +65
 item 194:
  weight: +92
  profit: +77
 item 195:
  weight: +28
  profit: +70
 item 196:
  weight: +12
  profit: +50
 item 197:
  weight: +20
  profit: +74
 item 198:
  weight: +76
  profit: +39
 item 199:
  weight: +56
  profit: +14
 item 200:
  weight: +31
  profit: +39
 item 201:
  weight: +17
  profit: +25
 item 202:
  weight: +92
  profit: +43
 item 203:
  weight: +71
  profit: +81
 item 204:
  weight: +23
  profit: +52
 item 205:
  weight: +70
  profit: +24
 item 206:
  weight: +80
  profit: +15
 item 207:
  weight: +12
  profit: +80
 item 208:
  weight: +34
  profit: +44
 item 209:
  weight: +100
  profit: +28
 item 210:
  weight: +78
  profit: +41
 item 211:
  weight: +15
  profit: +72
 item 212:
  weight: +52
  profit: +91
 item 213:
  weight: +55
  profit: +12
 item 214:
  weight: +90
  profit: +55
 item 215:
  weight: +43
  profit: +63
 item 216:
  weight: +83
  profit: +90
 item 217:
  weight: +92
  profit: +66
 item 218:
  weight: +44
  profit: +78
 item 219:
  weight: +95
  profit: +22
 item 220:
  weight: +50
  profit: +88
 item 221:
  weight: +82
  profit: +74
 item 222:
  weight: +79
  profit: +28
 item 223:
  weight: +60
  profit: +94
 item 224:
  weight: +88
  profit: +93
 item 225:
  weight: +52
  profit: +91
 item 226:
  weight: +10
  profit: +84
 item 227:
  weight: +83
  profit: +97
 item 228:
  weight: +63
  profit: +72
 item 229:
  weight: +44
  profit: +38
 item 230:
  weight: +17
  profit: +66
 item 231:
  weight: +19
  profit: +92
 item 232:
  weight: +21
  profit: +60
 item 233:
  weight: +28
  profit: +68
 item 234:
  weight: +31
  profit: +89
 item 235:
  weight: +75
  profit: +22
 item 236:
  weight: +33
  profit: +60
 item 237:
  weight: +38
  profit: +73
 item 238:
  weight: +17
  profit: +93
 item 239:
  weight: +78
  profit: +91
 item 240:
  weight: +79
  profit: +84
 item 241:
  weight: +63
  profit: +72
 item 242:
  weight: +26
  profit: +53
 item 243:
  weight: +67
  profit: +68
 item 244:
  weight: +39
  profit: +52
 item 245:
  weight: +32
  profit: +67
 item 246:
  weight: +25
  profit: +77
 item 247:
  weight: +31
  profit: +26
 item 248:
  weight: +71
  profit: +50
 item 249:
  weight: +37
  profit: +38
 item 250:
  weight: +100
  profit: +47
 item 251:
  weight: +21
  profit: +53
 item 252:
  weight: +43
  profit: +33
 item 253:
  weight: +49
  profit: +53
 item 254:
  weight: +51
  profit: +60
 item 255:
  weight: +79
  profit: +36
 item 256:
  weight: +27
  profit: +53
 item 257:
  weight: +77
  profit: +18
 item 258:
  weight: +54
  profit: +49
 item 259:
  weight: +62
  profit: +62
 item 260:
  weight: +51
  profit: +19
 item 261:
  weight: +40
  profit: +67
 item 262:
  weight: +91
  profit: +58
 item 263:
  weight: +57
  profit: +60
 item 264:
  weight: +50
  profit: +50
 item 265:
  weight: +49
  profit: +70
 item 266:
  weight: +68
  profit: +70
 item 267:
  weight: +14
  profit: +31
 item 268:
  weight: +44
  profit: +60
 item 269:
  weight: +38
  profit: +14
 item 270:
  weight: +51
  profit: +37
 item 271:
  weight: +39
  profit: +65
 item 272:
  weight: +26
  profit: +25
 item 273:
  weight: +88
  profit: +43
 item 274:
  weight: +93
  profit: +34
 item 275:
  weight: +51
  profit: +47
 item 276:
  weight: +41
  profit: +59
 item 277:
  weight: +80
  profit: +79
 item 278:
  weight: +72
  profit: +47
 item 279:
  weight: +87
  profit: +89
 item 280:
  weight: +59
  profit: +11
 item 281:
  weight: +63
  profit: +42
 item 282:
  weight: +20
  profit: +87
 item 283:
  weight: +39
  profit: +50
 item 284:
  weight: +70
  profit: +67
 item 285:
  weight: +92
  profit: +51
 item 286:
  weight: +39
  profit: +97
 item 287:
  weight: +28
  profit: +22
 item 288:
  weight: +58
  profit: +77
 item 289:
  weight: +89
  profit: +56
 item 290:
  weight: +45
  profit: +77
 item 291:
  weight: +82
  profit: +60
 item 292:
  weight: +45
  profit: +53
 item 293:
  weight: +35
  profit: +49
 item 294:
  weight: +84
  profit: +71
 item 295:
  weight: +66
  profit: +80
 item 296:
  weight: +59
  profit: +55
 item 297:
  weight: +45
  profit: +82
 item 298:
  weight: +19
  profit: +91
 item 299:
  weight: +23
  profit: +11
 item 300:
  weight: +26
  profit: +64
 item 301:
  weight: +86
  profit: +18
 item 302:
  weight: +31
  profit: +16
 item 303:
  weight: +74
  profit: +72
 item 304:
  weight: +75
  profit: +92
 item 305:
  weight: +44
  profit: +50
 item 306:
  weight: +23
  profit: +14
 item 307:
  weight: +99
  profit: +23
 item 308:
  weight: +50
  profit: +34
 item 309:
  weight: +27
  profit: +57
 item 310:
  weight: +99
  profit: +35
 item 311:
  weight: +20
  profit: +55
 item 312:
  weight: +76
  profit: +99
 item 313:
  weight: +36
  profit: +25
 item 314:
  weight: +83
  profit: +43
 item 315:
  weight: +93
  profit: +45
 item 316:
  weight: +92
  profit: +10
 item 317:
  weight: +52
  profit: +55
 item 318:
  weight: +98
  profit: +17
 item 319:
  weight: +93
  profit: +20
 item 320:
  weight: +15
  profit: +24
 item 321:
  weight: +63
  profit: +70
 item 322:
  weight: +67
  profit: +30
 item 323:
  weight: +100
  profit: +20
 item 324:
  weight: +41
  profit: +15
 item 325:
  weight: +15
  profit: +77
 item 326:
  weight: +22
  profit: +90
 item 327:
  weight: +28
  profit: +20
 item 328:
  weight: +52
  profit: +41
 item 329:
  weight: +68
  profit: +35
 item 330:
  weight: +55
  profit: +86
 item 331:
  weight: +46
  profit: +90
 item 332:
  weight: +47
  profit: +63
 item 333:
  weight: +97
  profit: +69
 item 334:
  weight: +18
  profit: +98
 item 335:
  weight: +71
  profit: +78
 item 336:
  weight: +68
  profit: +69
 item 337:
  weight: +76
  profit: +55
 item 338:
  weight: +74
  profit: +10
 item 339:
  weight: +65
  profit: +17
 item 340:
  weight: +37
  profit: +72
 item 341:
  weight: +72
  profit: +67
 item 342:
  weight: +53
  profit: +16
 item 343:
  weight: +77
  profit: +66
 item 344:
  weight: +58
  profit: +13
 item 345:
  weight: +28
  profit: +15
 item 346:
  weight: +100
  profit: +48
 item 347:
  weight: +34
  profit: +49
 item 348:
  weight: +17
  profit: +49
 item 349:
  weight: +30
  profit: +63
 item 350:
  weight: +84
  profit: +76
 item 351:
  weight: +59
  profit: +88
 item 352:
  weight: +19
  profit: +48
 item 353:
  weight: +57
  profit: +95
 item 354:
  weight: +28
  profit: +14
 item 355:
  weight: +44
  profit: +52
 item 356:
  weight: +85
  profit: +85
 item 357:
  weight: +99
  profit: +48
 item 358:
  weight: +46
  profit: +13
 item 359:
  weight: +31
  profit: +43
 item 360:
  weight: +69
  profit: +44
 item 361:
  weight: +82
  profit: +78
 item 362:
  weight: +92
  profit: +12
 item 363:
  weight: +13
  profit: +87
 item 364:
  weight: +86
  profit: +68
 item 365:
  weight: +85
  profit: +80
 item 366:
  weight: +41
  profit: +89
 item 367:
  weight: +12
  profit: +47
 item 368:
  weight: +15
  profit: +99
 item 369:
  weight: +54
  profit: +91
 item 370:
  weight: +64
  profit: +59
 item 371:
  weight: +67
  profit: +44
 item 372:
  weight: +68
  profit: +78
 item 373:
  weight: +34
  profit: +23
 item 374:
  weight: +75
  profit: +75
 item 375:
  weight: +76
  profit: +90
 item 376:
  weight: +19
  profit: +60
 item 377:
  weight: +86
  profit: +54
 item 378:
  weight: +62
  profit: +29
 item 379:
  weight: +80
  profit: +77
 item 380:
  weight: +72
  profit: +93
 item 381:
  weight: +32
  profit: +76
 item 382:
  weight: +45
  profit: +86
 item 383:
  weight: +22
  profit: +27
 item 384:
  weight: +88
  profit: +92
 item 385:
  weight: +16
  profit: +86
 item 386:
  weight: +26
  profit: +63
 item 387:
  weight: +44
  profit: +70
 item 388:
  weight: +65
  profit: +79
 item 389:
  weight: +100
  profit: +56
 item 390:
  weight: +23
  profit: +89
 item 391:
  weight: +48
  profit: +26
 item 392:
  weight: +22
  profit: +39
 item 393:
  weight: +58
  profit: +42
 item 394:
  weight: +29
  profit: +50
 item 395:
  weight: +50
  profit: +30
 item 396:
  weight: +22
  profit: +85
 item 397:
  weight: +55
  profit: +42
 item 398:
  weight: +61
  profit: +64
 item 399:
  weight: +81
  profit: +53
 item 400:
  weight: +48
  profit: +40
 item 401:
  weight: +41
  profit: +12
 item 402:
  weight: +94
  profit: +94
 item 403:
  weight: +48
  profit: +19
 item 404:
  weight: +23
  profit: +63
 item 405:
  weight: +19
  profit: +96
 item 406:
  weight: +20
  profit: +97
 item 407:
  weight: +91
  profit: +19
 item 408:
  weight: +76
  profit: +31
 item 409:
  weight: +85
  profit: +10
 item 410:
  weight: +70
  profit: +11
 item 411:
  weight: +81
  profit: +48
 item 412:
  weight: +65
  profit: +66
 item 413:
  weight: +68
  profit: +69
 item 414:
  weight: +20
  profit: +12
 item 415:
  weight: +57
  profit: +68
 item 416:
  weight: +58
  profit: +35
 item 417:
  weight: +15
  profit: +71
 item 418:
  weight: +59
  profit: +12
 item 419:
  weight: +43
  profit: +10
 item 420:
  weight: +58
  profit: +100
 item 421:
  weight: +45
  profit: +80
 item 422:
  weight: +79
  profit: +35
 item 423:
  weight: +74
  profit: +24
 item 424:
  weight: +43
  profit: +63
 item 425:
  weight: +42
  profit: +77
 item 426:
  weight: +62
  profit: +67
 item 427:
  weight: +13
  profit: +13
 item 428:
  weight: +23
  profit: +28
 item 429:
  weight: +23
  profit: +35
 item 430:
  weight: +26
  profit: +85
 item 431:
  weight: +77
  profit: +51
 item 432:
  weight: +85
  profit: +42
 item 433:
  weight: +88
  profit: +50
 item 434:
  weight: +58
  profit: +46
 item 435:
  weight: +44
  profit: +63
 item 436:
  weight: +66
  profit: +32
 item 437:
  weight: +32
  profit: +92
 item 438:
  weight: +22
  profit: +69
 item 439:
  weight: +14
  profit: +79
 item 440:
  weight: +60
  profit: +52
 item 441:
  weight: +73
  profit: +90
 item 442:
  weight: +30
  profit: +21
 item 443:
  weight: +64
  profit: +69
 item 444:
  weight: +57
  profit: +50
 item 445:
  weight: +52
  profit: +52
 item 446:
  weight: +56
  profit: +32
 item 447:
  weight: +53
  profit: +88
 item 448:
  weight: +56
  profit: +20
 item 449:
  weight: +13
  profit: +89
 item 450:
  weight: +21
  profit: +84
 item 451:
  weight: +65
  profit: +68
 item 452:
  weight: +28
  profit: +59
 item 453:
  weight: +19
  profit: +31
 item 454:
  weight: +89
  profit: +85
 item 455:
  weight: +11
  profit: +13
 item 456:
  weight: +45
  profit: +82
 item 457:
  weight: +11
  profit: +39
 item 458:
  weight: +89
  profit: +80
 item 459:
  weight: +35
  profit: +63
 item 460:
  weight: +50
  profit: +75
 item 461:
  weight: +84
  profit: +51
 item 462:
  weight: +69
  profit: +47
 item 463:
  weight: +70
  profit: +23
 item 464:
  weight: +59
  profit: +63
 item 465:
  weight: +67
  profit: +44
 item 466:
  weight: +47
  profit: +31
 item 467:
  weight: +91
  profit: +90
 item 468:
  weight: +86
  profit: +80
 item 469:
  weight: +86
  profit: +18
 item 470:
  weight: +43
  profit: +49
 item 471:
  weight: +24
  profit: +80
 item 472:
  weight: +89
  profit: +12
 item 473:
  weight: +23
  profit: +65
 item 474:
  weight: +29
  profit: +84
 item 475:
  weight: +71
  profit: +76
 item 476:
  weight: +29
  profit: +51
 item 477:
  weight: +11
  profit: +98
 item 478:
  weight: +100
  profit: +27
 item 479:
  weight: +93
  profit: +70
 item 480:
  weight: +85
  profit: +91
 item 481:
  weight: +63
  profit: +92
 item 482:
  weight: +15
  profit: +29
 item 483:
  weight: +62
  profit: +64
 item 484:
  weight: +53
  profit: +57
 item 485:
  weight: +42
  profit: +79
 item 486:
  weight: +82
  profit: +61
 item 487:
  weight: +18
  profit: +55
 item 488:
  weight: +59
  profit: +49
 item 489:
  weight: +98
  profit: +45
 item 490:
  weight: +11
  profit: +27
 item 491:
  weight: +39
  profit: +98
 item 492:
  weight: +90
  profit: +58
 item 493:
  weight: +63
  profit: +86
 item 494:
  weight: +65
  profit: +26
 item 495:
  weight: +66
  profit: +33
 item 496:
  weight: +80
  profit: +56
 item 497:
  weight: +38
  profit: +42
 item 498:
  weight: +64
  profit: +94
 item 499:
  weight: +23
  profit: +24
 item 500:
  weight: +42
  profit: +21
