From 7b0d9ce15952347d829ba6b240c7ba2a134b7adb Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Wed, 23 Jul 2025 11:49:06 +0800
Subject: [PATCH] Add knapsack problem input and output files for test cases

- Created knapsack6 output file with 5608 entries.
- Added knapsack7 input file with 12313 entries, detailing item weights and values.
- Introduced knapsack7 output file with 6670 entries, representing computed results for the knapsack problem.
---
 src/7/23/knapsack1.in  |   4 +
 src/7/23/knapsack1.out |   2 +
 src/7/23/knapsack2.in  |  22 ++
 src/7/23/knapsack2.out |  20 ++
 src/7/23/knapsack3.in  | 102 +++++++++
 src/7/23/knapsack3.out | 100 ++++++++
 src/7/23/knapsack4.in  | 502 +++++++++++++++++++++++++++++++++++++++++
 src/7/23/knapsack4.out | 500 ++++++++++++++++++++++++++++++++++++++++
 src/7/23/knapsack5.in  |   3 +
 src/7/23/knapsack5.out |   1 +
 src/7/23/knapsack6.in  | 502 +++++++++++++++++++++++++++++++++++++++++
 src/7/23/knapsack6.out | 500 ++++++++++++++++++++++++++++++++++++++++
 src/7/23/knapsack7.in  | 502 +++++++++++++++++++++++++++++++++++++++++
 src/7/23/knapsack7.out | 500 ++++++++++++++++++++++++++++++++++++++++
 14 files changed, 3260 insertions(+)
 create mode 100644 src/7/23/knapsack1.in
 create mode 100644 src/7/23/knapsack1.out
 create mode 100644 src/7/23/knapsack2.in
 create mode 100644 src/7/23/knapsack2.out
 create mode 100644 src/7/23/knapsack3.in
 create mode 100644 src/7/23/knapsack3.out
 create mode 100644 src/7/23/knapsack4.in
 create mode 100644 src/7/23/knapsack4.out
 create mode 100644 src/7/23/knapsack5.in
 create mode 100644 src/7/23/knapsack5.out
 create mode 100644 src/7/23/knapsack6.in
 create mode 100644 src/7/23/knapsack6.out
 create mode 100644 src/7/23/knapsack7.in
 create mode 100644 src/7/23/knapsack7.out

diff --git a/src/7/23/knapsack1.in b/src/7/23/knapsack1.in
new file mode 100644
index 0000000..ca4af86
--- /dev/null
+++ b/src/7/23/knapsack1.in
@@ -0,0 +1,4 @@
+4 2
+1 2 3 4
+3 8
+6 6
\ No newline at end of file
diff --git a/src/7/23/knapsack1.out b/src/7/23/knapsack1.out
new file mode 100644
index 0000000..108c4f5
--- /dev/null
+++ b/src/7/23/knapsack1.out
@@ -0,0 +1,2 @@
+11
+2
diff --git a/src/7/23/knapsack2.in b/src/7/23/knapsack2.in
new file mode 100644
index 0000000..64dec81
--- /dev/null
+++ b/src/7/23/knapsack2.in
@@ -0,0 +1,22 @@
+10 20
+203 7031 1174 1030 144 6613 7629 6075 4261 1714 
+6505 7925
+20581 28645
+5916 24843
+3099 22290
+4113 30181
+8875 33140
+12180 24953
+11700 19191
+28791 34353
+29141 34304
+367 30008
+7112 15186
+25357 26018
+12638 14996
+17975 18308
+19983 33703
+7607 11741
+9289 18235
+21328 28791
+12131 12727
diff --git a/src/7/23/knapsack2.out b/src/7/23/knapsack2.out
new file mode 100644
index 0000000..5a41056
--- /dev/null
+++ b/src/7/23/knapsack2.out
@@ -0,0 +1,20 @@
+35
+315
+789
+720
+951
+881
+615
+357
+51
+44
+976
+315
+19
+130
+12
+401
+129
+383
+273
+19
diff --git a/src/7/23/knapsack3.in b/src/7/23/knapsack3.in
new file mode 100644
index 0000000..4915b37
--- /dev/null
+++ b/src/7/23/knapsack3.in
@@ -0,0 +1,102 @@
+20 100
+788837969 145726271 539628034 787133880 717838348 924334426 249056788 69009764 600446738 373579433 617399765 144835600 948236157 124356372 715854848 197971013 74400422 43846086 131048077 988256717 
+1402337146 5654217159
+762056371 8327261303
+142435583 8813014073
+2122793839 7603435417
+7006023386 8195320054
+126014802 6467120938
+870226981 7008808494
+5559901088 7120253590
+384671740 8264885878
+839781133 5591005545
+3357315680 6359971642
+262993662 8125416289
+7281113759 9070631777
+7626911455 8802829252
+7464745563 8286172674
+6572437150 8559787372
+643420697 8692684286
+1983020489 9007996133
+2285672452 3680063043
+8688843973 9100674366
+3782415924 4918441363
+2597582080 6505071637
+354297078 4845411863
+7251143904 7954355420
+1529438334 7739088455
+5096146172 5784794942
+161446642 3250695743
+948927142 7030127267
+3180390435 8844970268
+2356512897 2910807882
+3131796216 3468980301
+1908545469 3017026375
+3765205431 8395538655
+262233081 5604405459
+234033763 8266240822
+2870250179 8282308410
+5826798906 8115020228
+1530148041 4813671946
+4767083515 7704093003
+4738544252 9009904381
+5201662444 7662468515
+2509548625 8705741207
+6567741535 6671478166
+5170451008 8017031646
+2060808432 2849022890
+1540523454 3070734766
+6173227182 7112506639
+5300147418 6584645946
+3782973657 8415500965
+7421080632 8984964055
+1192743543 9044343752
+387449089 461411034
+2538891950 7620915488
+1897033380 3020588620
+9423304 3392830004
+942126304 2551433323
+9167612139 9169361806
+1848068549 8270963751
+2038155287 4707972257
+6238158874 7243991056
+6855199801 8555352289
+1945386555 4958236626
+686254361 7768160697
+23629280 1324471045
+8942349633 9025589606
+757912851 2949762963
+3706982801 6813833547
+4629248093 5963671961
+2257618098 7278945619
+2564344082 6619740737
+1098804049 7951047429
+4637933154 5079756825
+3335156676 6921162453
+692551263 6739127084
+2673498512 5972664254
+4493955495 9158149979
+4060174311 8550380802
+3185724963 5700046111
+961548055 7791911592
+4105812455 5118946542
+3711627154 5908503541
+1186559185 2360946938
+351861540 7442847551
+7913864293 8718686042
+589287939 8958324775
+7228580996 7330685600
+1677989344 5135242033
+267063188 7158801206
+1009377670 5183860774
+437745823 740487893
+8651476811 8654150169
+2349048680 8938709733
+1695270871 3449433635
+463713832 5220133583
+5689508121 5924920687
+7457196737 7547546951
+6393965836 8724013478
+183034790 1895961149
+2326413959 4886625074
+1078262909 3125200107
diff --git a/src/7/23/knapsack3.out b/src/7/23/knapsack3.out
new file mode 100644
index 0000000..15e429e
--- /dev/null
+++ b/src/7/23/knapsack3.out
@@ -0,0 +1,100 @@
+829836
+1047295
+1048485
+1015669
+27231
+975423
+1019520
+214333
+1047549
+818614
+785831
+1047005
+15763
+6831
+9423
+61359
+1048054
+1029535
+216344
+175
+350721
+919185
+606174
+14206
+1036898
+180089
+155362
+1020465
+906268
+58566
+67150
+98406
+774048
+822610
+1047622
+954874
+174378
+589641
+461635
+476567
+327577
+996143
+9783
+340755
+67550
+116558
+90264
+245170
+769420
+11396
+1046082
+56
+986674
+99476
+184058
+55028
+0
+1033690
+540988
+86120
+37594
+624256
+1043369
+3713
+15
+103700
+749283
+362612
+999397
+934341
+1044033
+138994
+843157
+1001591
+832697
+555789
+690792
+701954
+1042966
+319154
+629137
+37858
+1037649
+3006
+1048271
+3663
+685787
+1027887
+708229
+374
+3
+1009120
+186639
+719809
+49526
+2066
+81807
+15559
+581378
+130869
diff --git a/src/7/23/knapsack4.in b/src/7/23/knapsack4.in
new file mode 100644
index 0000000..fba4138
--- /dev/null
+++ b/src/7/23/knapsack4.in
@@ -0,0 +1,502 @@
+25 500
+471093157 690525243 681546831 485247092 514463131 728557194 481614218 129779808 573962367 553021308 597275074 181599111 450663423 897763023 162381252 247311557 465354758 138040447 864170653 389997367 490059459 507392202 719884697 755828794 474564258 
+6531543460 8310048454
+3814691634 10912159505
+3936417986 7218269692
+2340135812 11775647206
+4666396998 12201780639
+3466129880 4260058149
+9589168182 11478107160
+6795419746 9480035004
+979464669 6311538501
+701693507 10092850616
+5331595028 8656196352
+3057705106 9560202159
+6448317071 9094975572
+5900249341 10733557619
+560854302 6664336440
+921136492 4678906444
+6679750126 12463579589
+2957824794 6299216379
+2198007877 12061963530
+1476813588 5343565899
+3765117855 8570614826
+6411747066 7666222674
+665203130 10755457713
+9904761149 11128135644
+4600207798 9116217877
+1034847255 7771231456
+5226745223 8712352528
+10038676645 11219113564
+9004873517 10495237258
+5456647310 6514494689
+8536530539 10932090610
+357177787 11477919000
+9008441111 9485355817
+6021427902 7038906624
+8200808261 10529301808
+4131915834 8086144606
+3834219583 10100897261
+681092386 11865967479
+772294064 10170639845
+1250107467 6319680882
+5549428384 10727171667
+2047312442 4249038994
+1498943318 4027134505
+5588160758 6261513379
+1056034375 9003505286
+513026073 8765124037
+6042804701 8925151457
+7177315222 8452940484
+1729938323 7708206539
+8143546902 10850133003
+3727877543 9536927228
+4254016665 10656846843
+951208944 11187998348
+562249277 3446609341
+5756821764 6819171613
+2999835157 4982194236
+4458206166 11112517735
+8447932403 11088082554
+1977644827 7373315253
+449040268 8740387672
+2373090797 7979079583
+2321145100 6076390510
+2744518703 9302773159
+6711676185 9978601389
+5090956850 11007860794
+1129991187 12523108187
+3623041036 9052277600
+2582019369 8368641212
+1792563068 4468178539
+1599737012 8329169068
+470332514 5612979813
+10915594788 11062318883
+519753020 5312183219
+4199409416 6464960873
+320774708 1425229320
+4998412045 12309816566
+1656827420 6733465802
+2107958170 8089924205
+1973075228 9414422274
+757584079 9902477308
+6253374326 8024983805
+2136472316 2556177574
+2305799926 2409377445
+1990655494 8881524296
+5080429789 6072447859
+2995377599 8159456016
+9079593061 10758602971
+10129833567 10748283648
+960823468 4114375589
+2906443633 8417912732
+1150306289 7230696961
+163116067 1271831356
+4587610375 4755609034
+1225041835 7613057539
+11893313922 12500021848
+6810979773 7682240411
+2335128050 7772659676
+3038063060 9904255531
+2756143464 4869484965
+7335950103 10081377951
+1509674186 7723728483
+1306639779 9596452880
+455821242 8273307482
+4997583719 11164629072
+1539710225 7539231960
+709536685 10066803799
+7164265531 12511628876
+582214386 3659889807
+1497632178 10314697970
+6381247339 9478004029
+216343262 2560317652
+8802554872 10691713863
+3098167156 9276872330
+3115641397 8262930141
+3700803377 9698555775
+530286115 10666514105
+4883123240 8584418267
+1455217226 11524637507
+1665233379 12219582924
+9277021684 10741693059
+3653741286 7814378330
+334275718 4428788578
+9707394550 12357621930
+3378219382 7517560488
+167381214 1469558747
+5395515305 11767193914
+5928292277 6380336177
+4426404286 8254420195
+5000538450 7061586256
+747027201 6068318388
+2325064309 10808388821
+3119344173 9719452726
+5149118208 11931212779
+1938678290 8697685473
+5800227390 6250452574
+11540558201 12250514026
+718988137 1622828339
+1696804489 6637330591
+4448139430 12046569628
+3910264874 9031106742
+6950724826 11464324765
+1836357305 7643164444
+1312529123 5530659399
+1639349565 6137629174
+561623212 11284683462
+5372181475 5860841438
+1693625925 4318589955
+8613401229 10806222081
+8631745426 8898407245
+5181007249 12400302420
+1069499487 7692281375
+4128050145 4845453870
+6053613412 12312245476
+4525450711 6165198815
+8835362775 10890365920
+2630209760 6561012667
+10622189008 12134113754
+2518061694 12454691373
+4766274969 8177262126
+9223036380 10183220519
+7728496122 10716599011
+3384257123 7609270598
+5639201146 12489629649
+330488381 9298345232
+7103152783 9194374768
+6438910590 7945782591
+1871360063 6576461833
+2783993276 6502048071
+5643674119 7943156818
+11471727044 12164919929
+9043188153 12288499396
+6217610097 8370581737
+4539355962 6324696622
+6012054179 6654272050
+558173933 4646036373
+3671497103 7735414085
+6754314707 9846677447
+7381661711 8290049098
+4499701257 5748584618
+953256477 6679391562
+75488752 8299745433
+2434134579 9722240341
+450812173 9232518965
+7617625767 8453371256
+6462059833 11462585586
+2225809715 11878171467
+1427753372 2733250325
+8209202503 12217313729
+7530034385 8066096909
+1381797659 3046245512
+5970483747 10748191473
+10009914032 10342004525
+1742915225 6160662782
+7420508522 10463356014
+5953738403 8662019298
+3452205237 8840760493
+5560776439 9643064046
+2495570087 11009111829
+4549968461 8546296689
+7926902394 12113118570
+4787231214 7045872322
+8984383271 12543239714
+676365352 9949086041
+1657651648 8814277685
+996249463 2169762787
+4019685734 11856095890
+357477946 6081866727
+967716324 9595698990
+206419608 6072834480
+7620880686 11608207718
+3435170168 8724439727
+8534889496 11793756526
+3235073747 9495617774
+9116478814 11405175753
+4726148654 5980900095
+2539319320 4570006049
+3638309740 5840840670
+2211545706 11683004703
+2757065087 9574534593
+6889271961 8864235755
+3195723310 6473660920
+5500292745 10560208135
+8016362058 12421429630
+1543978628 5819924676
+2150560082 6517188888
+3686321851 8634236606
+3394527368 3853933693
+3935340956 6017363697
+2684187260 4103683089
+255607913 2418209754
+2500776570 3139496761
+914374760 4621452100
+9504264412 11126489254
+3369186362 11312211248
+7930110899 11680863780
+7440082446 8063738690
+4752977175 5226591393
+3707829014 11781207008
+1859830198 6978831802
+435375101 649802810
+1128758524 4818142115
+3963617674 7327391718
+6130559039 10454310069
+924485893 2174899969
+3354243585 6339144179
+2239518411 10945001399
+2052317189 8434119603
+5192138449 8019677675
+8985594543 9987373575
+1729656698 3854852016
+5094184739 12369127812
+3507547261 6159067088
+70337719 2285772851
+112833289 10534400746
+11058366143 12249957295
+2970036068 5662830645
+167022318 4506047796
+7519033202 11237849161
+2108407676 11659191529
+6642251841 7153649385
+1726152875 6714812829
+10737630287 11298729234
+8837674002 10850993265
+6464778238 12343280291
+456729096 8940934605
+6468618673 11602260156
+6494913603 7304439117
+933172846 7264854155
+1797168234 10185025305
+9015162899 12465811926
+8636371361 9492227868
+4832247982 10706433527
+4983671344 8578521383
+4614653887 9835428624
+3265056602 5481790320
+4364694951 7053123018
+10372262306 10528822103
+1711685192 7310458712
+116128003 5157073526
+2619392799 8982863834
+5908554821 7432386006
+2127919292 6096180667
+10234435675 10354186731
+8781915418 9176794023
+4199012826 4926766323
+10818715073 11559667333
+2743126748 7286308376
+2006250408 8894979646
+1461593477 11301467187
+2653987780 3393233361
+936124133 4840587692
+2105299688 3147677295
+7367024979 9050866467
+2371263718 10806688617
+2116377018 12354963143
+3812668886 9859046233
+226140413 12087412637
+9209150504 11933331104
+11038629121 12368970641
+1516309103 6877315145
+8024463080 12213148369
+1069019910 3675363637
+4325887103 6469140003
+8897439019 9003970336
+125359252 221770111
+3237580319 3600081394
+69586188 2644502272
+4279741339 9401722636
+3943722182 7962279813
+265284672 9503144424
+324778703 7816323286
+560767767 10506266629
+2493217038 7462113171
+5784350550 6209863707
+6181586859 12203686560
+167309915 8482625893
+338133537 8467430850
+4359562907 10940847990
+2737563560 5745839680
+390720951 3210379036
+1933975386 3756072366
+3946259735 11857446086
+5968131412 9498579286
+6540796176 11292411171
+9440738178 12609565330
+1458808795 11292989727
+6765151071 9476232144
+7412589969 7972691329
+3802557055 4569272616
+5674236810 10496332347
+5253548152 7845642744
+1514206543 11463767014
+4914173345 11646880681
+3923898986 6742512129
+2719775182 2757673309
+466255527 4275972880
+4252653294 10613058856
+748702771 12445633415
+4836993796 10522148756
+1242033123 10506520685
+8884660783 10206264044
+2974725330 11470510109
+4168730808 12109511066
+730757745 8333093875
+10003110488 11216683462
+636721607 9436618859
+6364116044 8724770050
+2546795913 7525560412
+7411262765 9550565488
+2464338343 11983753366
+513239511 663563949
+592344618 1274143084
+2002340330 5887308145
+5652580147 11874974508
+525688502 8233057291
+3331786270 9092526528
+177071883 8035658539
+4837753456 9679382069
+8966121400 11483688042
+1107774022 3701991704
+1784983908 1965107853
+4922140255 5162321336
+1824645974 3881686099
+2755961996 11665854203
+5305672916 11478489611
+4907431972 6512634978
+6723447524 12329378165
+4060006020 6028261844
+3739596084 4086122281
+2262582690 10417921700
+5070837314 9226221093
+4772117964 10750670388
+3562801993 12262747108
+4416515400 8741236634
+1855644484 9582781578
+8466598865 11180909471
+3012463111 3445067705
+5558546675 7494299443
+1228739591 5763779527
+3534419383 3867384990
+9446214420 11893086643
+2189276204 3186338728
+2927028948 7807249426
+10113328998 11932221014
+3456129237 11349479929
+422864927 2979545283
+8670542893 9965311704
+4102322657 6727614389
+4445554645 11343942288
+7770317510 11865348953
+9150159568 12171488610
+599614770 2720918168
+2706882222 3822139645
+1230805300 10509671825
+862386254 6403802379
+1612065086 9025755145
+5036805246 7246225514
+6494359877 11382900933
+5731390121 12372528661
+3959369357 8053246413
+3267719366 7353499983
+6085622500 9397907144
+4421093693 8195052540
+1903658403 3117720448
+1294072890 8080497084
+724473084 10482408802
+455116818 688212962
+2639256702 3272437154
+1517508055 8993304132
+347585759 9167347359
+3871342382 4209310004
+2750866496 3847055153
+4776926203 9051856952
+68288785 11624580886
+1451661171 10866709652
+1469884864 11535845916
+3194591280 6803345959
+394838493 8161161519
+6326882148 8263785006
+4553349481 8837415525
+131829372 4924335034
+5446862251 8886182702
+2861834124 4817618661
+6685285570 12253913919
+5949636047 12266437134
+576089414 12070179775
+210369269 1686291873
+4108102336 12131980568
+833292170 9918527029
+6384202353 9084197958
+669300357 10230347240
+440063782 8845249289
+3813565933 12384103232
+6829319131 7685698207
+11247536254 12210096438
+3113864715 10757924409
+9464515725 11632695013
+5348376484 6030247744
+1081769701 5651134000
+5880264482 12565029564
+6663074523 11937403750
+436828432 902864550
+8159359367 12481681550
+1213758561 6223590435
+3320472018 12434989007
+618722556 5716693378
+2325476287 7358681356
+4042071610 5307636418
+4237060881 10691161836
+3012782383 8391277375
+2051261848 9491967254
+583709518 8486297614
+306308753 8866736214
+4770576636 10781559168
+4945825870 7940730084
+561204561 9671778632
+1735410273 2877980189
+865081839 7650890233
+9504260051 11821610969
+10078638618 11688261837
+357360494 2168233403
+1978494953 6113101383
+6186322003 10617529828
+1949459412 7446758378
+2183278669 3653903708
+1556124385 9981929781
+1270608659 9024653517
+2550667559 4406366844
+3865773895 3904603332
+4740717515 10996480276
+8281548130 10928301762
+6624490466 10202463536
+2126628645 4167408808
+4286594825 4864523260
+10381677169 10585697272
+3505829156 7108834937
+4518906955 7269869957
+3616163253 8143746452
+6581482014 8457173244
+4262287883 11397281041
+951572270 9850641893
+2341153054 12463252938
+4564359898 5232634686
+267447397 4953322884
+4384376544 6681210860
+6970074509 10261463572
+3868487033 11887042162
+6187634291 7451643422
+3522892393 12257850113
+1875718629 5490015303
+3007046007 12253168339
+192067897 10856238084
+10582577948 12144639294
+6937535867 8349257170
+3170626542 10833326512
+445560312 11928097973
+7790859488 8378213391
+9293330373 12498370497
+8434652748 11536720321
+1247328686 10913020675
diff --git a/src/7/23/knapsack4.out b/src/7/23/knapsack4.out
new file mode 100644
index 0000000..e20095d
--- /dev/null
+++ b/src/7/23/knapsack4.out
@@ -0,0 +1,500 @@
+12297097
+32434321
+23460704
+33509505
+29702966
+1637729
+261713
+12011996
+16637217
+33474234
+24110678
+33015267
+14895886
+20799511
+20000923
+3911153
+13409690
+16311068
+33524469
+8033782
+30820098
+10363348
+33542367
+124289
+29331294
+28582702
+25004583
+89456
+805373
+9671763
+1796351
+33553584
+498838
+9485806
+2892234
+28314167
+32325730
+33554204
+33488880
+16714867
+23875335
+2178990
+1569811
+6167905
+32719951
+32298739
+18526641
+7014388
+28210584
+3138617
+32301429
+31323942
+33551448
+574014
+9980875
+5338740
+30607342
+2054787
+25983075
+32246817
+29622430
+14345264
+32952475
+13006217
+27294363
+33553739
+31994121
+31159588
+2974661
+31106706
+10197768
+2819
+7801646
+16067429
+2311
+27887652
+20637667
+30155944
+33159446
+33425984
+13809306
+54437
+13362
+32505787
+8164130
+30246126
+714681
+60512
+1799425
+31217937
+24918684
+1258
+806432
+27632740
+121
+6709527
+28547212
+33177928
+4776691
+7748633
+28305837
+33294527
+30912718
+27889840
+27151525
+33468727
+9162807
+850903
+33507040
+15913311
+80331
+1165424
+32771059
+30580592
+32433519
+33538498
+26894960
+33551160
+33548908
+487312
+27982212
+2828907
+202078
+26507358
+2725
+25120685
+4298789
+28023435
+17866220
+14311124
+33501484
+33061275
+26911740
+32139435
+4217059
+617
+4655
+19741785
+30650389
+31456253
+10956940
+27812778
+9509758
+14964746
+33552529
+4127343
+2422325
+1591430
+553242
+26693455
+28121892
+2935720
+19382090
+12014833
+1109174
+18931627
+18191
+33482427
+26195469
+491735
+5203876
+27100938
+23133617
+33075089
+9075571
+11646933
+19162792
+18326978
+19036945
+827
+776434
+15516002
+13487146
+6125723
+3754945
+27508712
+12572804
+4913950
+8261873
+20141092
+31008046
+33301302
+33009366
+3849517
+15469637
+33521892
+121029
+2883501
+2980056
+251213
+20149831
+57576
+15182355
+7186619
+18834431
+31867492
+23561160
+33481443
+28455529
+4139389
+18954964
+862862
+33439706
+32391875
+27205
+31999719
+14439540
+33295235
+14354063
+5870756
+31650837
+1807297
+32855970
+677634
+9345181
+3333548
+11380777
+33522953
+33152743
+10435481
+17846755
+24268864
+3706735
+12006706
+18584559
+31112555
+669647
+12472134
+1661147
+55298
+240650
+3640535
+311623
+33058691
+4123027
+3586341
+2899724
+32628089
+22830069
+52
+4623201
+24237287
+18622170
+27712
+16423460
+33514337
+31434044
+22924943
+756659
+1183754
+27278269
+14530176
+38430
+33530719
+4276
+10409681
+3137061
+6531971
+33530971
+4511715
+20463757
+10914
+1103717
+15444386
+32622858
+15407239
+7088870
+25184489
+33482819
+816664
+1221906
+28839772
+26287373
+29794390
+8712820
+20884420
+13696
+25525887
+6696709
+32596007
+13604338
+14551014
+15473
+615074
+3192894
+9178
+25222962
+32528575
+33550037
+416216
+4745996
+292019
+6836019
+33495620
+33530792
+32302873
+33554389
+569954
+4584
+21945733
+3669265
+874067
+15698156
+171413
+4
+384434
+99268
+30867099
+28212677
+33238679
+28834501
+33528665
+26563814
+3969565
+18164770
+31598939
+31554246
+30975843
+11223872
+358895
+993629
+32171284
+19865274
+14717178
+359682
+33549999
+12285861
+3358383
+2316013
+22805849
+21620576
+33550312
+28391539
+19392635
+11390
+2285355
+31326002
+33554311
+28803236
+33527606
+967484
+33337332
+31601083
+31124448
+97964
+33191658
+15069702
+26986426
+6996339
+33491831
+47
+1232
+12606558
+23018808
+30762744
+32385944
+29936687
+28608423
+890425
+916095
+6615
+1523623
+1235218
+33423751
+25800221
+13443814
+13003931
+12277820
+744822
+33485235
+26878709
+29162756
+32840655
+29466537
+33277654
+1999915
+337223
+17111366
+11506506
+538438
+355476
+312262
+28590462
+75889
+32968389
+218499
+1353281
+18822085
+30659054
+4976364
+637429
+119756
+1011346
+33527904
+17524786
+32748512
+19134069
+15160397
+22333438
+28604050
+25449671
+18686639
+27815887
+283172
+30136420
+33526756
+64
+309599
+32701866
+32937222
+850709
+1046542
+28385523
+33553993
+33543573
+33551056
+20935666
+30479427
+14092616
+29104322
+5221704
+23694553
+4453888
+13358073
+20356073
+33554349
+5930
+31771783
+33430800
+15497419
+33498512
+32456058
+32443541
+6564432
+2128
+33249449
+341919
+5879116
+10522462
+20995743
+13565198
+238
+3082314
+15791209
+33105604
+11091767
+25848562
+6157916
+31379404
+31083175
+33211769
+31609636
+32495441
+29171949
+24135520
+33335495
+166470
+27870222
+314805
+82690
+27447
+14720559
+18101075
+26509871
+813206
+33444905
+32750226
+2665479
+80078
+29331304
+2604923
+13867032
+1925193
+2558889
+16459
+23297334
+22032719
+29621109
+12302127
+31312487
+33408934
+33509613
+3838164
+5393156
+17496189
+10738223
+32336404
+11110778
+32891494
+9169247
+33322103
+33545824
+20514
+8698358
+33214679
+33554312
+2582342
+484125
+2098660
+33546177
diff --git a/src/7/23/knapsack5.in b/src/7/23/knapsack5.in
new file mode 100644
index 0000000..a43cb9c
--- /dev/null
+++ b/src/7/23/knapsack5.in
@@ -0,0 +1,3 @@
+40 1
+578862900 264290227 33368566 725384941 499251759 980006299 3397695 223816313 796264283 935284564 565405197 101167506 242160306 446163112 703154683 90460834 718890860 997266591 146846175 517073746 90618370 560359811 669520597 931374219 267675693 510921436 370365236 364326007 620782311 735453043 718386326 912120445 890675816 714035538 627989460 607104839 895189545 505948097 499637510 994834110 
+3843087997 11876034317
diff --git a/src/7/23/knapsack5.out b/src/7/23/knapsack5.out
new file mode 100644
index 0000000..5240b02
--- /dev/null
+++ b/src/7/23/knapsack5.out
@@ -0,0 +1 @@
+731488828232
diff --git a/src/7/23/knapsack6.in b/src/7/23/knapsack6.in
new file mode 100644
index 0000000..1ccbaa4
--- /dev/null
+++ b/src/7/23/knapsack6.in
@@ -0,0 +1,502 @@
+32 500
+479832609 568077596 982334762 45017217 750072327 87265139 788241583 45674625 73012331 544300496 702228567 621150613 935433190 262727323 265063771 553217219 831669328 829175167 859744818 97412694 59571907 211570019 290842775 672069590 664608664 629849202 384783746 411337229 901689959 587247123 804413740 349795075 
+6251700007 12652326255
+8228739331 16217422239
+9358306441 14310372426
+1426006296 2012094786
+589466784 4645927638
+10622725265 11222664088
+428964596 7245600588
+2141817520 2331368683
+4699811919 7899275496
+9912426106 15410727878
+5307810240 12308909580
+3645728764 8090947904
+4183019119 5043230025
+9259385707 15508262532
+6328109486 13835040037
+8707561426 12896824692
+3025248225 13129646730
+2409645951 3073452915
+12573228414 13297913633
+3063239437 12758571853
+1304683551 16000903162
+9555270141 12344734107
+959456201 4207999475
+9105566922 11083264261
+1115742010 13660755956
+1536378211 7622532453
+10751464871 12580167537
+1414134902 9083992810
+111757389 9358176529
+5821420120 12789796338
+6563661504 14408132194
+1043176691 5210136644
+93612967 6565980807
+6168049628 13204751770
+61235726 336129059
+7860770517 9382784046
+3402004781 5348231392
+4031767106 11095137643
+7904240456 15346204424
+702888968 12307366134
+3520206306 7303771834
+4293392763 4798296583
+4502777787 11712857850
+3259019780 6690334737
+12348643919 15807326523
+4251184506 10602682433
+9488788968 13800791829
+2554135691 10038470197
+10071209109 13343877386
+5604749903 8421484319
+11509246205 13947974799
+1372196348 15769944772
+2312180625 2970053015
+7464394792 15918268262
+11567889423 16012894913
+1745050299 11549619859
+8163227923 13945756384
+13948880685 15179678042
+3656388532 12392655980
+755077265 10602921918
+904856321 14383624158
+1824582341 2788816961
+11508533186 12345773720
+6520724816 9520317094
+13142868976 14979926713
+4539149675 9544125734
+8427677974 8841103570
+6281743212 8864928471
+11065412579 12186583382
+441062159 13047909233
+6076827769 11765177944
+5861939192 10585030156
+11584130599 15793122758
+7695997341 11177267483
+4119709913 7913817965
+13099840219 15567725140
+4639803449 14337146562
+10050342684 14402612543
+5690470678 10269486650
+3260901988 12021238626
+6402806403 10950047749
+7114372483 14245869649
+2303936025 12566473227
+4118976908 7749291610
+9398516101 11320467571
+1575954872 9617620843
+5062115359 9327823756
+9241478207 9454600715
+13705876091 15179968654
+10290476831 13280288282
+5259455672 13328910167
+10407853153 14983741116
+3149339123 8064591555
+850497327 13689978370
+171931569 16256127063
+6916415216 15879919981
+1032980064 5462428206
+77323419 14250230355
+10262087506 14533513778
+7716391222 14026110838
+5122198424 8226039436
+6790141146 6810352922
+2949869140 3131425820
+7267506749 14487058747
+5586844438 14607720074
+5384988260 14448297510
+10355316646 14165527793
+2448021329 2686270527
+5273580817 6296708444
+634456445 5380895382
+5664639286 10571974994
+1239106105 14796683439
+3730538281 10272830838
+8742702555 9763195083
+772436873 1800906689
+2821137531 11360807241
+1412000036 8332912158
+11761915105 16214565106
+8924451232 9795371931
+326348467 10547308988
+1219109391 14992450348
+5435282732 11203979326
+663675459 15345309985
+1332820013 8860071288
+2419222489 15348433245
+4695392487 5863805486
+817909061 14517297031
+2172030917 3102697939
+1505285719 9774916165
+12712499765 15815056066
+7404317828 10129226658
+444228730 7857154449
+115222508 14016039126
+1037992219 15710051625
+1608648396 14806677189
+4889994564 7031059893
+11340225149 11375902154
+4083941950 10345875010
+11183374854 11780047343
+216710266 9024744500
+8033117365 16022806502
+13653753384 15334030032
+5438806707 15460628855
+3364989054 7440107085
+6608580392 7068443034
+3338144860 14384207801
+6739844193 7918749713
+1584077046 11664145590
+3112099100 6515209394
+1149450969 9264946238
+2673944989 14361360050
+8534689065 10480351129
+4058915840 12197279292
+266288824 5553458276
+6597013639 11698970638
+3500479623 15992408649
+4156972843 7969830961
+9681047800 11843220258
+2255268485 11649767969
+10169221825 15882911401
+8184311741 11255504935
+6770772665 15946020597
+7424126441 8356652023
+1828063771 3330130192
+8455751029 10416956213
+10830152718 15574868348
+10349832407 13412039386
+5256366211 9904819514
+9403041323 9946651497
+1207024561 15879001749
+104823849 12847744093
+1145766784 11285090725
+1466719687 10733676341
+7255977657 15081555096
+10491228591 13780864097
+11037094924 12186876374
+771157623 5073148516
+6224042672 8063232322
+11857218738 15436984304
+8167772809 14801377579
+7029453141 13147145280
+4838064294 13096915291
+746522230 12066832317
+2143575283 10495199254
+2855756530 15090114072
+10744104813 14679317190
+5650349821 15264505006
+4816005796 9981211424
+6142508270 16234589589
+2893362934 7291247806
+2212689868 8260259416
+197426662 5171112677
+3326329693 4526717096
+10853179583 12719903717
+4320054780 7835130306
+2611502658 11825223890
+8229805249 15679764427
+2670492192 11604584478
+9658832016 10378293299
+12284133567 16099216994
+7525966334 13124255676
+886249544 13922880250
+5238231180 11299858365
+7158787893 7597780486
+2249398650 13052143209
+79875363 11653027265
+7912599325 9083983833
+5048372060 15455833958
+8746372305 12453323776
+3807496760 12220427279
+8891781135 12353414160
+5481115672 6173398581
+1209552863 15984799712
+6448316174 7023116980
+1982208360 11144557751
+797108500 7196916001
+5656197537 15553448683
+864748524 3380992659
+4134059310 12336460711
+1361618035 11701191578
+850467507 10595472889
+4129613856 8120351186
+14658173982 14977170395
+10094276191 15610746844
+5209072444 15530242140
+3887683985 9062897537
+3220319563 9137307339
+2082728462 13254037110
+3258654360 7714804098
+11517243324 13784206012
+3744280735 7918188740
+3346516288 5305082139
+4272020479 15684565089
+3204394801 12714070612
+2082167669 6313894751
+5228126288 12279182169
+2361460665 9621920608
+1611875807 3108667109
+4883848634 15633852575
+9760054301 15307369569
+488621310 7905830782
+12299315833 14425697661
+8119151321 11124843993
+9571657414 13418342860
+5558291951 13217253163
+2937026913 11464746151
+7731727148 15240237277
+6005836511 9439593899
+14888466207 16110599192
+7211803682 12137775395
+2529336182 6757953711
+2625427389 3127275362
+109214850 8655666691
+9051100664 9655035283
+2319510406 13543475524
+7341001291 11191127974
+12863260477 14693848984
+14218107422 14722782145
+1061121841 15418635220
+6619007507 15010119802
+12031269817 16229447043
+550340858 2476608842
+11316269159 14024397789
+5396575525 7421485490
+1223904931 8080852808
+2482524846 10845000280
+13577846274 13662977105
+6756485112 14014501446
+7737287497 12272998674
+2978592947 5959324467
+7060509820 7225180686
+947217976 6281594386
+8858297065 9081784142
+7193121856 11718957601
+6883703962 14898633056
+1999430999 13998679526
+10863549776 14691765808
+2369953193 8833163008
+3372984751 7514761101
+5722431049 8124874141
+7843262274 11531738553
+5250411710 14448677698
+3656665274 15523331088
+4794399758 8748511480
+8443343229 15859624493
+8902693513 14668258435
+4078872822 4992625352
+1334816150 8402271827
+7836683757 10769746941
+5126099780 15137952183
+4301021058 10044429565
+6642903350 11109956995
+3999106870 8638690652
+7452407157 12771887970
+11788375118 15684075174
+2704320943 3741516209
+8126509025 12554511060
+6027923608 10209651375
+3665602291 10187816909
+10238068466 11755593828
+2756423282 9344960231
+2582482854 12044638991
+2822703685 10846835622
+318667221 13730648806
+7705819326 14908365989
+1568527142 15921715548
+3990778527 10383011143
+7818873011 9606249774
+11963897270 14493308767
+2487688149 3766958823
+1934551402 7344894028
+10165921097 10921836751
+2218714093 15300534619
+482550868 719967994
+5981802678 12243925655
+5815116689 12836331682
+8137912398 12410666074
+10351551197 10428785351
+4932900168 14293162894
+15230648721 15779313045
+4188086711 8800577362
+2989625884 3290579884
+3275914192 10076846959
+463968842 10541878501
+832299557 14303214139
+3912301786 4065329549
+6103243304 11910042869
+1300282629 12989549403
+943770313 14592703077
+8051891727 15591684607
+4030400715 5248425051
+5752642560 8404212303
+9520121368 14116845817
+12526999498 16177686062
+2098208288 15538929964
+6377848401 11433191725
+10505509510 15490265407
+13498856067 15922621542
+110163584 1695675457
+4472497495 7707914380
+6871986047 14685061744
+1345785286 8443695986
+2867379247 13594724788
+4144598359 14649843408
+3361958301 8733172205
+1158892736 15817652922
+3169863589 4179300678
+1652368425 5157614161
+3742926906 6168245444
+1134906565 14211335416
+11180326832 14684683575
+14239700806 15359724925
+872627028 7862891121
+6868024915 7944193350
+3343117360 8207637164
+4472036191 15846828996
+5573256810 14800852480
+1401169042 11250919536
+8474239308 12729677601
+4488520108 14942027686
+4505791196 6530091583
+6808445220 13879106656
+473583671 10437215037
+8259806316 8608768230
+1410118586 6816879641
+4868929842 14755016692
+13483965740 16138560565
+2638628536 14329681736
+3216725681 8199879133
+6501066076 13494571382
+2891752803 3781758569
+851008015 1509242276
+9370858066 9609741357
+7219287386 14884141028
+9208075397 11002529397
+10255345069 16193301875
+7778488231 12068637428
+3031289786 14994641663
+7539762666 12319298167
+4542819364 5906501726
+2786887260 13505469594
+1315631097 7047807260
+7858660092 8663839014
+14932703293 15221284261
+14318477488 16267515169
+493410320 4146181386
+10728408308 14017354852
+14481207711 16240767487
+6184183415 10293426547
+1074615295 2726108034
+171370747 1474920251
+13394372255 14929063713
+3746179970 15634847643
+7957140844 9993220224
+10707057235 15708651632
+8502602692 13237431740
+9541677934 11528757963
+2559351746 2596495839
+12078428199 13062743660
+3013068931 16262708104
+3422899748 6860488804
+2050209749 8969026936
+5417748640 9889313000
+4926505918 10603483881
+12555031841 13608568428
+8848009389 10127949157
+10754708061 15955006763
+2241416172 13842744611
+3853901424 11184144997
+9965515464 12697167729
+1085632616 1605652428
+460944806 8604809280
+6814568769 11764915132
+4836622339 15419380124
+3431933314 7673776423
+4880077639 5758563519
+2525494391 8207743010
+6193109277 14874726253
+7863082382 14374735654
+10194430112 13942456091
+9579846271 16104732161
+3410188853 15403353760
+1290508828 4957824895
+11982629838 15544185044
+13856211208 13857056735
+1937252647 3567652358
+792010292 2376215531
+7414715441 8026620355
+602334115 7724842644
+6545762891 6551473191
+5835257976 6832717920
+3288986427 10583646764
+2930172396 13108213680
+206222566 498279080
+6793229462 14306302640
+8252095075 10792686667
+6330342201 10202145240
+1323286869 14135079409
+10801113602 11769553135
+8668506222 12428031133
+3108374664 11730113620
+1186210574 15475706622
+133863587 4722527950
+5251329896 8234228350
+1927902687 12135727330
+9519228251 13787398568
+2750205614 6416905545
+13212345927 14905296038
+145283593 10626491146
+2532650840 4753351767
+1553378833 12059004525
+5867111346 14872590060
+1044420049 10384977247
+2835983323 14558920082
+8797654933 14061280927
+877560523 1221663101
+5512745435 8556159752
+386542001 15441781601
+5520558721 14946479652
+2890144728 14172889704
+11239028609 15371326017
+6778793360 14365123165
+897835063 1725046957
+6702586860 10907459668
+15180305193 15461002385
+1818888342 14574937524
+8641428355 13415755250
+4061039834 7555447193
+393558942 532885824
+9270723932 13546192476
+7452395923 11862732052
+101837399 14673972517
+5807191216 15747368915
+1095813897 15057220743
+2801624706 13654501994
+3415361667 9407732217
+3538890985 8977800069
+4950381488 11554751393
+6981109401 9003017815
+1226949226 7849846624
+1547716885 12288343185
+4472426620 12401280782
+7457870573 12387024722
+2023723436 15889343905
+10555666837 15020995154
+8462351589 11275460345
+5647177653 15263151495
+3625164690 8980191608
+2891173834 9461942461
+3651170334 6818627971
+4210927791 4851822500
+2471879882 10819421386
+4237205927 8982700109
+2221617084 11820289185
+8660695680 10183284728
+5644347455 9831907681
+2984863025 12541180486
+59317841 7972577700
+326851380 1520007073
+9764305185 11489619036
diff --git a/src/7/23/knapsack6.out b/src/7/23/knapsack6.out
new file mode 100644
index 0000000..8096c34
--- /dev/null
+++ b/src/7/23/knapsack6.out
@@ -0,0 +1,500 @@
+3730084161
+2061911015
+1008004747
+158293
+72394749
+158187038
+1272194135
+208025
+1819507051
+624436626
+4084225256
+2080732706
+97565859
+1087888310
+3698352177
+1577225389
+4287801625
+2784267
+11019868
+4282235971
+4294953160
+837649694
+34867486
+1054051763
+4293858642
+1623603670
+237758978
+3058143774
+3286697661
+3935167808
+3553511557
+164827191
+742856176
+3782762207
+79
+1446553646
+190698372
+4108265608
+2391698970
+4271850535
+1314975005
+51073753
+4172577584
+822691635
+21384416
+3956794278
+907231104
+3741341563
+532565007
+2155631752
+88581566
+4294948467
+2185509
+2822679752
+81436492
+4211134768
+2128114243
+487092
+4263072970
+3994496042
+4294836798
+1579877
+67668733
+2697009353
+4007685
+3366635446
+403280429
+2290340534
+139061866
+4289963081
+3772229201
+3620823599
+79421386
+2455299600
+1883142260
+4442572
+4223121880
+546164808
+3556873078
+4250988988
+3459542501
+3136420990
+4280535371
+1718408133
+858887846
+3480053485
+3128131289
+168987571
+969744
+423666271
+4116298569
+375393631
+2061814038
+4293946445
+4294967272
+3298399356
+228865186
+4294769739
+439590382
+2578965211
+2084136292
+15047995
+1370206
+3003225710
+4028119731
+4087414148
+397473573
+613854
+398661775
+206373142
+3690621216
+4294926989
+3846093094
+833572757
+88780
+4182067521
+2338832493
+59908020
+683625485
+3974384297
+4294943817
+3934863425
+4294963781
+2855487076
+4294346188
+289859157
+4294884243
+3330531
+3585632796
+10382160
+2374104793
+1855873421
+4294562046
+4294962413
+4294893298
+983750083
+5795870
+3865221147
+84795437
+3005817484
+2261100207
+1120061
+4072803865
+1442897186
+348335376
+4288624031
+1054612200
+4224853844
+706041476
+3211626117
+4293585910
+1407452511
+4239979700
+256178538
+3465098169
+4286126659
+1937757235
+718804274
+4222902868
+484443289
+1977927010
+3409091884
+928326085
+6007545
+1460676742
+227973119
+398016322
+3490656520
+368773774
+4294957753
+4287173098
+4171058858
+4038035390
+3013561277
+341070058
+145553134
+136556551
+1526310992
+51218264
+2123970741
+3203578163
+4193301386
+4259189613
+3954364847
+4292970163
+253598763
+4007061895
+3616349288
+3799297749
+1310737171
+2264799517
+156349075
+53776118
+211223413
+1791376331
+4239902744
+2060830561
+4216800107
+398511854
+24141614
+2760145523
+4294433327
+4002489005
+403303323
+4289633228
+4223650211
+1146453451
+4163078179
+1529463941
+4251268559
+1388782712
+277196127
+4294957751
+414608641
+4143965223
+1229353076
+4005067438
+6828555
+4242522046
+4228886921
+3991861676
+2092352502
+34902
+522842469
+4130369173
+3020301113
+3099634356
+4291648198
+1708826594
+87212863
+1902756035
+180690527
+4255961536
+4280022451
+587573899
+4101736662
+3482555101
+3633829
+4190943533
+718901000
+1904859430
+23356207
+2018566026
+845353425
+4033895559
+4197274169
+2564213056
+2920180491
+20725
+3021032809
+875635949
+2751139
+2660418475
+476789389
+4293001396
+2795570139
+7494235
+179688
+4294960330
+3516521815
+38076607
+726552
+118083399
+1221564379
+2082404943
+4070479923
+277415
+3419144696
+2534052237
+406084456
+141040533
+569628558
+202367592
+3004688107
+3323870457
+4294366785
+218521034
+2829782853
+1513225272
+1813898662
+2366971136
+4120881225
+4282730093
+2659049605
+1844743748
+1399862749
+94187210
+2408910259
+2213881982
+4147970770
+3704471473
+3342015140
+2619988678
+2824793574
+57380188
+13171071
+2151710487
+3390445144
+3807272106
+390420439
+3274701408
+4256795537
+4069902365
+4294055022
+2589783175
+4294927967
+3885618971
+1654630873
+42686867
+14521551
+1361355154
+283241925
+4294619807
+670
+3850161137
+3938496923
+2135405698
+32587626
+4183018931
+4617
+2765950118
+2821853
+3757498976
+3972361284
+4294798955
+6713353
+3772055399
+4289245284
+4294901841
+2242009094
+148230080
+2086371075
+884491698
+15136156
+4294728347
+3570165381
+336356938
+1684828
+62374
+1652490660
+3332893036
+2450562945
+4291605980
+4263770318
+2728831378
+4294959405
+28893599
+153431860
+494268850
+4294737064
+143530199
+201549
+1861613988
+984646020
+2205309442
+4240251355
+4032497757
+4164883998
+1803794476
+4238730765
+661531981
+3380548552
+3931630287
+349867906
+920116393
+4193182710
+1750222
+4293682202
+2198964850
+3592548764
+13549121
+29654
+177866240
+3045976652
+947888910
+442806839
+2482118218
+4291892322
+2728581301
+324472359
+4291642281
+1102525842
+810987793
+12263
+158526
+31236015
+258146989
+92233
+3352645987
+1420837
+27620
+2176881
+4280312677
+1760432133
+265359304
+1782273701
+782579854
+97519
+30214127
+4292037384
+945732214
+2955539981
+3440440066
+3883955903
+13048374
+945367777
+250360343
+4293930705
+4134052224
+582807356
+39444
+2610647872
+3316949838
+4197984831
+1666049332
+223277680
+2210869622
+3773182537
+2433026356
+471482394
+841571582
+4287683811
+115874071
+41422126
+1445
+10041367
+545513
+601439458
+1723954444
+3730189
+575576099
+3982063577
+4288214525
+234
+3392343004
+1799240524
+3229541713
+4294669384
+177228113
+1603703512
+4228216898
+4294957172
+81562773
+2064468018
+4263170474
+884671455
+646825920
+3396373
+4002737279
+84662469
+4258658635
+3925530115
+3909948618
+4293005370
+1497770240
+7905
+2318999557
+4294965380
+4048907533
+4292548452
+132258421
+3403055301
+66858
+3251712423
+4549
+4294804947
+1646377508
+1532045559
+207
+1077115731
+2783214322
+4294920592
+3949594986
+4294951051
+4292113510
+3318085418
+2954098943
+4097214851
+1938332596
+1848526885
+4270980051
+4220874412
+2808945727
+4294779180
+317483267
+1700072919
+4008151834
+2954370257
+3364680938
+909344125
+64150211
+4063191201
+2931383561
+4240164910
+1152187768
+3335806573
+4277516997
+1972395960
+32706
+624387504
diff --git a/src/7/23/knapsack7.in b/src/7/23/knapsack7.in
new file mode 100644
index 0000000..2f1dbed
--- /dev/null
+++ b/src/7/23/knapsack7.in
@@ -0,0 +1,502 @@
+40 500
+142135709 372668191 55500261 174986930 386245054 458368611 304570137 124990884 799925132 246955214 19205841 468942235 314676549 589832108 514639978 612358917 393431397 316624012 373301121 277470349 605116586 150114617 205149683 275846434 510216209 681850305 911162845 250960368 699608278 460821617 674671005 595943525 725981303 497229781 710709198 251614765 238219952 383815867 987354446 897543989 
+2393208582 6002827702
+8129700702 14226825232
+10426139777 15212025234
+1841361811 17597612000
+1872031148 3309567672
+2769538783 7532508002
+13755388117 16757113071
+1208418559 15089866630
+3317821931 9973553884
+9241143452 12691505308
+3139452761 3414143460
+125081585 1151729928
+9435450718 14239876465
+1572962283 11772674719
+5344074400 9246462217
+14221853789 14550001574
+1087412914 6797401810
+11768203605 14394958069
+12666206825 16776821628
+5164003278 17487753405
+13974829124 16951935039
+10664465918 17469599237
+1887242636 12077018179
+12201085378 13571724986
+2154660759 10631564200
+5614388870 6506810872
+1239887449 14519807875
+157150422 16041316140
+2178309693 3502870410
+15151074908 16393773741
+10438855917 12066302005
+2364400548 5501350395
+2403158299 4563196593
+3291769726 16619148804
+7513229584 17422039325
+4957471617 13519153326
+4512881608 12238411510
+2260373721 2740345489
+1556356660 6132831720
+352459023 6945057325
+12987452989 17457649215
+5906964844 9759848250
+2167511396 3646930556
+14208423157 16047290375
+13491923694 14649107769
+7250896097 14505727435
+4619060127 5002927234
+13674555043 16636255441
+1577713850 5936149609
+10768374382 15383809689
+13117858650 15028475156
+1671432613 7744897035
+11443180607 12232695129
+13270593019 14871145741
+7679537003 13638225743
+2987510910 14292771126
+5039956974 8886914687
+12119393689 17169561607
+7530436127 7803866114
+8764753640 11172943126
+16414507702 17416142535
+8526750077 8586572279
+4086569712 11155595859
+4043387614 14971943136
+7407388898 12798175951
+6881035984 10627367139
+267942083 351125101
+12814743550 17493545393
+11106113503 14311633151
+10882171690 16653676546
+4550884942 16156354139
+4396139158 5114403939
+9539765846 13739592914
+5265823979 12447639200
+3190139508 5968737009
+14683514806 15378485291
+8113390752 16501882960
+9277058864 14882096746
+15248411273 17180469272
+8676877222 9305965323
+10136999670 16407909051
+4960943906 16543982809
+3043228258 4515511781
+7732249892 11110711089
+8476785167 13910269860
+8627129291 10158273171
+3263353550 8431993198
+6985716823 8912878869
+5367280932 7251332429
+5286151638 6435393715
+8288327002 10566820871
+9745627782 11668485198
+15776339847 17203808522
+13894288935 15619783745
+12874373416 17589443404
+3860340188 10670428250
+7049251422 8109418265
+9196997258 13241529596
+9970532663 16628371629
+1948284290 12536102697
+14458320924 17307769660
+6862700177 14466422835
+6364174203 15575229187
+1962515345 5986642491
+10523327997 17519189291
+3495289294 13870622525
+3522818322 14557173213
+8522276245 9118259563
+1092023576 14674602654
+4090792508 10043778396
+10835687088 16527559999
+5470410013 11101833753
+3845555947 8021476026
+1584372190 3467218726
+2455130428 6235060054
+8781076877 16360815473
+1194131911 13028684706
+13161791789 14624721778
+8433299850 12394674475
+2692616154 12525910409
+1287529368 2614374784
+8614719471 14495833544
+1030427122 8171883052
+12585151213 14939348070
+2445766130 7207002458
+698317086 12302649742
+12427819375 14071457760
+2471322771 5385167855
+14706519242 15089716263
+1113667412 3657868681
+8106667352 9955193359
+4254243334 16411915563
+3621417621 11720367348
+1256731812 4192739709
+6253425971 16119613864
+10775214693 16029139628
+12116901000 15559693634
+1593885590 4652945714
+4913096621 6336647992
+1163902429 7868057164
+9969118184 16472876589
+8985313248 13207356054
+6858012751 9104714734
+3367684075 16198945719
+3764129468 6314153040
+11477784171 13687880130
+7806550276 10709272706
+3249655556 9247817110
+6336740097 13067846279
+992201038 3575517740
+7755312026 8230987738
+1397901179 12077427037
+1253583229 4884667405
+5488577611 13300733371
+12488189829 13421387831
+14943334056 14956857728
+698338743 11374292398
+10477468196 11610127240
+4385226545 12234462742
+5063056373 9400299574
+6674478039 8715020255
+15699130442 17376975291
+12885838838 15266988466
+6236566698 11965958345
+2228186327 3246478273
+5179994580 14825666721
+12625599796 16481239190
+2409276817 9482963283
+6770931387 14426852947
+4203328592 11055823245
+2156086375 14501388126
+8963027835 14141797752
+3396373999 8734637425
+680453819 8063492350
+12289015915 14337362173
+78827289 15465871453
+14876683691 17627366080
+2282416236 3194537247
+8653407196 12702966513
+1171828241 13419659684
+6500795737 11253229949
+3791922888 9708413136
+4548367423 15389198877
+13041892568 17369167685
+10931194014 11954706189
+11035267013 14694448861
+822414442 2794250520
+582356684 2115650274
+1752098593 14087582677
+615237555 14636339914
+9419214440 13087082583
+1561700560 15711843991
+3569177294 6734826213
+5120463337 12377584835
+6941995423 17022148301
+14504377728 16166688090
+20320211 9103474838
+4176362770 8126418471
+12702615282 12707093360
+6697412144 9792649195
+12328859719 15123392125
+3786539831 8917003991
+14676539962 15805005133
+5735028626 16158321772
+9940781542 9953249008
+2912774592 9284055331
+11846717392 12139064364
+12056386929 13030240942
+4175124371 6655916628
+780299970 6247904530
+6750722427 15145732753
+5134755767 11216649830
+1738821076 5715538657
+362018911 13851402806
+8038272996 13407877499
+2778982217 12811105616
+4082056311 11825529277
+2234613988 15765617594
+4925856771 9435954264
+13478529916 16078614225
+13510647580 13766834933
+8718292511 17227810198
+4535310901 4715919292
+651440147 10291351743
+10201519281 12171956652
+2022309994 7678408371
+11106957124 15540799447
+8201411977 16002037817
+8404548705 10269734308
+13756299398 14586781058
+1054120323 1879282562
+7301804138 14546238467
+3502875581 4133574191
+1226762304 8506530330
+13134846106 16225331094
+5141335219 10151319777
+11073361221 15579454508
+6921681389 12258146548
+101037744 7987554487
+59120059 6338014795
+5766831709 7168808734
+4991598672 11393648884
+6140956205 6869439066
+13092219123 17460360039
+4333079894 12911503624
+1873129159 17530507633
+2504042227 12236697939
+1051916999 5958255083
+504089727 1196252245
+6341736214 6417181123
+235942580 6100799185
+6619665419 14570933731
+11215479987 11643309221
+899802433 16877493700
+7314626104 15045153850
+6048111815 15847668000
+11261974946 14145829307
+1051331528 4042497621
+15776217335 15944412705
+10982355799 16853288591
+2947992904 14352159172
+5886247718 7917554134
+13246269883 14214765418
+10698409734 14550587463
+10750755927 13940728075
+1289071727 12785572363
+5299063646 10523727579
+12638569204 15089632982
+10599256044 12519914270
+5676721773 8479015631
+5634178313 7479874701
+6259691185 10980378712
+373818724 16382134177
+9142367936 12519605845
+7848776735 14885837751
+3767763559 17585614238
+9087874122 11929065963
+9360973345 16527050583
+8575662931 10836459542
+4170472999 16876229016
+2589786124 12709718874
+4363118750 11882999535
+4290967760 4541739528
+386391236 16557869018
+413777473 17510674522
+4721822246 10843229031
+1117533588 10552306795
+7335428926 14000020061
+1360011921 13693015553
+590424409 14204661260
+2047610357 14635729584
+1466926759 11064669620
+3996786052 11267444719
+2154174901 17067653868
+3818886369 9795947757
+7300484444 13683579769
+2150975908 4293034671
+14894891521 16878232479
+819815051 4975772061
+2014001315 11664194763
+14550159152 17345791373
+1528849674 10249677517
+11126568505 13474905016
+4422598575 14272595883
+10508734996 12839975408
+2002341537 6638905236
+9390262915 9427197940
+5785364017 13259062082
+8439949019 16524670824
+3064047807 7161472261
+776879896 2365336998
+584814493 2477298670
+5195460528 10314003519
+1153065672 11515776200
+11579332857 17233847041
+12960703783 14439320552
+5273775227 15271183551
+5152484783 7020774560
+415783284 9511823324
+3209158192 10612151917
+6814745896 7250651561
+1619795425 8825215624
+2353660638 4999881520
+12762106217 14406941135
+6768814752 7719761939
+12570864794 16000333528
+4710022855 12205703703
+4088528615 11974177582
+2533914559 3407091950
+954346304 4056905731
+8370065619 11746672400
+3371779332 15626331717
+14300498730 16136623483
+2237084011 4867883100
+8779170234 10548574652
+6146073113 14613742953
+1774106244 10584931268
+151835981 17173011498
+2264024287 12811994134
+4327517240 14875915497
+3164969804 3406507928
+4948935949 11992627193
+3089988097 4413851571
+8338405132 10511614830
+3485835298 17150258272
+1846692130 14839506921
+632850244 6539274106
+373698142 9578329861
+2351786332 6815945122
+5533237341 6487114209
+1576426517 10577850395
+1010032926 8169777064
+6771602582 8339850976
+5568406702 12667875098
+1746948781 16843383161
+6011282712 11768495390
+2391970617 10139268122
+4988106809 8489259630
+587910984 4983578587
+1198275440 3170600542
+2000473188 8323437432
+5269792775 15473769746
+9995927749 16797870106
+5112961814 11744953874
+13441483088 17502984059
+1263653620 17106104305
+5966840393 14632194773
+7715726496 11739073859
+6533717310 13481997106
+2303006311 9261905841
+6288569449 10644432838
+2841587424 10337944885
+10987200749 15658345332
+2679946889 6477210741
+5163616687 12714091641
+1113831395 1696033446
+1541483320 2383399316
+1094429981 15003000555
+508874837 5441818286
+5585688228 6841311868
+12785773960 12988834922
+3809402258 12904242761
+5254462386 14030063631
+7380447501 7915895919
+11485048919 13175702178
+5709450404 11047940514
+9415752205 13269384235
+856241189 3057132898
+11744387266 15064339257
+3021589054 10464794432
+8854838184 16184526798
+9765187272 16914943786
+8599258555 15138521559
+15000635800 17368534904
+4623253875 14358457916
+4237109889 14110227778
+13685938638 14729055663
+2561071523 11130480891
+3401777981 16644929620
+3539311245 6199955409
+6277274889 15405859178
+11848619609 16535453173
+14260624121 17115900474
+15259156634 16906432458
+7662475467 16504366545
+2140535862 10965427145
+634836867 12241441946
+8484446903 10379745854
+10938653499 11495335524
+1407532497 8699798540
+1551838118 14032501836
+15591702949 15646967086
+13415411784 16074072625
+7892729599 14094732796
+2385371880 9367031597
+8960684527 15344207014
+12218058598 12382249251
+1964136314 17605091624
+1547068598 16694099767
+3780013802 7385137677
+17465460169 17611317168
+1765770776 14323010833
+5237496802 15799120590
+1926016845 6496472097
+4597221385 13552802262
+1923335982 14167582179
+7877048993 14974257069
+1568210859 9277076952
+11856295251 16534006919
+8671971725 17249130010
+3443245905 9952740403
+4201396012 16893114208
+8396730100 10509078343
+7931530062 13712293117
+9587319128 15295694361
+8283447911 12986498182
+8043659542 15559336488
+12664356162 14936300497
+92514859 11066069065
+13866078077 13987706552
+1118528497 1235393838
+16005496412 16018502123
+2566132682 17498456877
+2928304220 3777154092
+11067651585 14156245433
+9026216603 13496521241
+9351466064 14259345274
+2255763895 3701062719
+6663205379 12595229894
+7449584160 14740394945
+1382717137 17109529961
+11265270774 15661371736
+4248147727 16687307669
+8960347545 16775515229
+6944511259 16854916113
+3890496473 14228747731
+9391466596 14980558507
+5305673450 11452142381
+7339031001 12315502997
+2640806477 17571102122
+2889280037 5145829598
+1495333791 5050771898
+9248599643 10836472860
+155226968 656595474
+7279065304 12573410699
+3619487568 6440629439
+3233781085 13540440279
+521643514 15962514396
+7122279378 8752472916
+364672007 8975387567
+8379902290 12599245695
+9022777716 14681996975
+10581807805 10986097182
+3162262467 16646905668
+6806152542 12652090443
+7278788970 8543274693
+1270058420 2587028109
+11823742783 15115106025
+890790313 9426344625
+4068624560 8665357511
+6515448008 9463050152
+2162810003 13909226153
+1496697112 15830399041
+11296556626 16160103470
+7382355882 12610858471
+2598393571 6556684364
+15361026934 16660657417
+9751547067 11394054956
+1153316441 12602035614
+7760038948 17394820834
+3082999908 4888393082
+8665198447 9486810480
+15868242951 15880390853
+5693762237 13571174064
+957186225 14300215169
+413106012 2733320227
+10496542697 11823283585
+1180780141 6806050479
+13285691511 13296337648
+13330406129 16177723118
diff --git a/src/7/23/knapsack7.out b/src/7/23/knapsack7.out
new file mode 100644
index 0000000..7fe3f6e
--- /dev/null
+++ b/src/7/23/knapsack7.out
@@ -0,0 +1,500 @@
+41235585089
+734809312298
+175563356082
+1099510798740
+155752288
+230127401931
+768382474
+1099496768719
+837389207168
+431330541072
+116073759
+25471
+388311269466
+1064522524600
+647095508751
+139090788
+111833896084
+35079357930
+7991886763
+1088635575580
+440196086
+138427757832
+1077487674489
+16830594127
+956298408446
+56712324539
+1099416271125
+1099511329475
+266366974
+11870008
+151043786151
+19288590031
+3410265296
+1099362770091
+873156663329
+1090702296173
+1079485260010
+21894994
+49370946808
+131198815146
+4284967236
+754054084233
+394109297
+234391379
+1376306287
+921089815876
+4280531336
+936020481
+37508680768
+124037507022
+3258181964
+274396639823
+38201148261
+2333643764
+838158114256
+1099266998100
+556473027683
+20582918075
+57670108412
+489637722577
+43594
+16078497546
+1018654081054
+1098415668738
+887146463040
+833146665595
+43
+6029938585
+84387567053
+109520560035
+1096179748560
+7556342160
+361519364250
+1074647574080
+39188255952
+52421499
+739076275873
+429466485360
+8356173
+169613637484
+228426968642
+1092005991202
+3022701903
+743767408884
+644876507638
+380767880233
+442088528793
+435322370228
+162936220351
+59664029096
+541897459567
+272163292155
+1001507
+540111395
+5368378454
+961251594861
+213273637895
+448131477885
+262605589987
+1089372775295
+114559547
+979268451419
+1032626402650
+40309369218
+159722152969
+1098671629826
+1099141635449
+161565131716
+1099452435353
+851069213359
+115298852088
+996168215764
+337325729728
+244304914
+56594665928
+563194056297
+1095571285743
+2918046316
+643932054691
+1089164389645
+17215312
+608272808503
+375018803189
+9252183193
+170960567573
+1084288525655
+11939344424
+15921237740
+38667461
+408968111
+474851694460
+1097761567394
+1061402046472
+1521678886
+1041524587491
+123133187831
+20662912132
+4111352698
+57723019764
+301932176598
+262907202864
+504872262324
+504668005442
+1099326448435
+62205234261
+51916486934
+679403830146
+662187421707
+1031288108203
+328548438
+113297983798
+1077502869945
+6495387869
+1078398345156
+9350547538
+1104419
+1038972279776
+122982260444
+1080110588894
+692939733754
+420999877867
+1397338
+5240863263
+1016598847875
+126296066
+1088286202605
+8615232104
+722998133115
+990796918538
+1008190028047
+1099407767419
+513352887161
+523470030523
+348175183467
+15413654122
+1099507990045
+30782767
+106784497
+590443865383
+1097812769136
+949629244666
+777420894179
+1096192489017
+3835138374
+77000974580
+91898566942
+31838074
+2648293
+1099184576696
+1099444930113
+389171039596
+1099510078660
+103949118904
+1076052576022
+968736436459
+99681486
+623856457476
+362198524858
+62547426
+697637045425
+14549047376
+572788630850
+57932273
+1071652828828
+2684730963
+671803837733
+11433666479
+18825831478
+93807997136
+57568520870
+993342197585
+1015264372246
+27042073661
+1098907099261
+755721786354
+1093408876570
+1065958123883
+1099506325539
+704088186133
+1485232073
+632445878
+580287602562
+1443634699
+900352575936
+196997346099
+260090793247
+84475121313
+717048024404
+461417770769
+688922175
+965118
+912326465473
+1057685928
+462049966921
+3161755701
+863454567210
+87921017866
+955120157460
+329858029595
+64693207739
+135500252071
+1032529810222
+71093487884
+3456547644
+1092435895321
+1099510674559
+1082501667609
+38715704150
+32603
+6491131918
+47260478940
+1008101048245
+31930811113
+1099511619937
+910145216438
+1055566819781
+69587362315
+1071342423
+531826
+97775103166
+1099302915748
+278465295892
+2262606785
+133522146240
+125924327095
+1093133094146
+926084188346
+8396964194
+137577404217
+429233222136
+196019369916
+943049603704
+1099511575711
+454780621716
+801946306684
+1098967770995
+452134394891
+407630102236
+503710612860
+1098065778656
+1092128507041
+1067564176026
+1368262150
+1099511608529
+1099511627639
+980440668607
+944327905169
+906061215687
+1098616438248
+1099274485895
+1099442799524
+1010680162122
+1029163283551
+1099508532796
+797702465788
+911729445298
+1906082366
+28966939
+7716926806
+1058629406642
+86945081
+892685599982
+81015479029
+1096778274638
+156298381334
+93403494973
+9453042392
+1067027203109
+655179894529
+163477311273
+7011283
+10601970
+892947076776
+1049320687707
+46018890823
+4401201011
+1086321662654
+131320401797
+730240388127
+953311333368
+64283832891
+548347749369
+8064716354
+6538068069
+160609571821
+9520696147
+1077007425631
+1072450555439
+193822991
+1108667738
+637255830966
+1099322524191
+180992616
+6285325885
+407950261499
+1049175128443
+949333767965
+1099511627517
+1093444790893
+1097419577287
+104037150
+1067034406522
+2408102189
+520279124566
+1099254184136
+1099475966972
+83019261095
+746703774337
+114141006767
+57620805236
+948256794695
+374489926898
+309357624999
+1070051992100
+1099511082935
+1022571869911
+871524163375
+449542411970
+7830218031
+104157099
+413756959699
+1086416177006
+257221723880
+1053160092727
+1616762945
+1099511579394
+1060251368008
+794704330356
+1015571572126
+666025989253
+897480462834
+908678445164
+97229579186
+76976826602
+1081336159244
+407893
+7299656
+1099491536161
+17504754937
+95276324209
+2103009650
+1093845697054
+1086382013777
+111801588062
+49411013454
+982121517565
+391177856165
+73811652
+36438714656
+930293163437
+543088343390
+308260388939
+612538096219
+20237525
+1095488382581
+1097520925669
+860806470
+1017371737401
+1099307858058
+53735439592
+1039686314908
+31286414260
+202817789
+8027818
+842786354040
+999815932518
+1082646565214
+459874257385
+51187142598
+514196324504
+1099133192094
+448746
+1714972436
+791587606254
+693439127240
+514265685043
+4239846389
+1099510215262
+1099511409812
+201471114718
+11
+1099341125047
+1087132455280
+78829702231
+1094593118787
+1099247748689
+795496122810
+670019430382
+30930592247
+592871142684
+832869656863
+1097959461342
+504604877209
+782033967402
+350598635523
+691804918906
+756158482595
+7994229917
+1010826963227
+156845766
+20074
+20956
+1099497051623
+507797610
+88248039882
+495072206660
+409886660445
+453294516
+994326943052
+885398979556
+1099511536310
+69576178347
+1097785506333
+514363078735
+968388430226
+1098549203497
+399749988923
+1030927240481
+890934085019
+1099492697918
+10486000231
+8865603139
+321786669914
+968
+906889473688
+73237098983
+1098098863982
+1099511194707
+371187491937
+589233972107
+661970072546
+497370431391
+53296913314
+1099409996074
+978385947211
+288794771614
+15642874
+32448968202
+708666215787
+503706376176
+637316929019
+1098986722188
+1099510674809
+66885138491
+889137681253
+84753072445
+5459748
+252418102551
+1090515862972
+821800915534
+6461982970
+219170634016
+35460
+1072159899231
+1099330294128
+25972244
+131509218525
+112908850384
+52697607
+2074004405