2024年8月27日发(作者：小餐馆厨房排烟系统)
The Instances of IDKP:
IDKP1~ IDKP10 ( Yichao He, 2015/2/28)
IDKP1
The dimension is 3n=3*100. The cubage of knapsack is 61500.
P={{408,921,1329},{11,998,1009},{104,839,943},{299,374,673},{703,954,1657},{425,950,1375},{430,541,971},{332,483,815},{654,706,1360},{9
56,992,1948},{228,435,663},{575,687,1262},{470,609,1079},{696,907,1603},{273,961,1234},{281,461,742},{54,957,1011},{149,258,407},{28,90,
118},{245,949,1194},{246,298,544},{205,546,751},{33,712,745},{335,956,1291},{163,918,1081},{79,671,750},{972,991,1963},{217,962,1179},{
380,846,1226},{158,671,829},{39,701,740},{258,577,835},{5,682,687},{300,364,664},{105,946,1051},{68,675,743},{450,465,915},{686,697,1383
},{355,367,722},{106,131,237},{296,868,1164},{621,807,1428},{283,428,711},{230,573,803},{359,772,1131},{270,642,912},{134,507,641},{21,2
42,263},{236,705,941},{469,785,1254},{196,349,545},{405,985,1390},{865,988,1853},{355,405,760},{460,939,1399},{142,408,550},{291,436,72
7},{644,922,1566},{432,890,1322},{352,885,1237},{139,269,408},{10,137,147},{593,601,1194},{724,764,1488},{672,900,1572},{892,981,1873},
{597,641,1238},{810,996,1806},{459,816,1275},{416,872,1288},{310,945,1255},{283,674,957},{180,697,877},{112,629,741},{559,869,1428},{79
,802,881},{164,192,356},{323,340,663},{333,464,797},{472,496,968},{234,914,1148},{285,691,976},{401,513,914},{599,755,1354},{391,928,131
9},{244,502,746},{541,837,1378},{208,970,1178},{107,449,556},{705,887,1592},{468,802,1270},{444,683,1127},{222,958,1180},{18,24,42},{15
3,540,693},{54,633,687},{853,903,1756},{399,452,851},{108,161,269},{328,431,759}}.
W={{508,1021,1321},{111,1098,1196},{204,939,1107},{399,474,719},{803,1054,1781},{525,1050,1362},{530,641,903},{432,583,894},{754,806,
1241},{1056,1092,1545},{328,535,579},{675,787,1037},{570,709,1171},{796,1007,1251},{373,1061,1101},{381,561,774},{154,1057,1198},{249,
358,446},{128,190,288},{345,1049,1053},{346,398,622},{305,646,930},{133,812,892},{435,1056,1406},{263,1018,1192},{179,771,802},{1072,
1091,1418},{317,1062,1092},{480,946,1064},{258,771,846},{139,801,888},{358,677,679},{105,782,862},{400,464,747},{205,1046,1133},{168,77
5,839},{550,565,727},{786,797,1098},{455,467,623},{206,231,232},{396,968,1064},{721,907,1406},{383,528,636},{330,673,719},{459,872,1316
},{370,742,846},{234,607,737},{121,342,372},{336,805,1090},{569,885,1245},{296,449,729},{505,1085,1364},{965,1088,1510},{455,505,758},{
560,1039,1363},{242,508,642},{391,536,855},{744,1022,1231},{532,990,992},{452,985,1021},{239,369,450},{110,237,264},{693,701,1176},{824
,864,1288},{772,1000,1062},{992,1081,1395},{697,741,899},{910,1096,1919},{559,916,1296},{516,972,1077},{410,1045,1302},{383,774,809},{
280,797,927},{212,729,923},{659,969,1065},{179,902,1010},{264,292,441},{423,440,450},{433,564,826},{572,596,1057},{334,1014,1148},{385,
791,1019},{501,613,625},{699,855,1289},{491,1028,1381},{344,602,609},{641,937,1311},{308,1070,1215},{207,549,592},{805,987,1133},{568,
902,952},{544,783,1111},{322,1058,1106},{118,124,206},{253,640,756},{154,733,879},{953,1003,1510},{499,552,883},{208,261,437},{428,531,
728}}. The optimal value is 70106.
IDKP2
The dimension is 3n=3*200. The cubage of knapsack is 103936.
P={{211,718,929},{21,172,193},{684,695,1379},{120,145,265},{440,712,1152},{134,373,507},{471,578,1049},{201,436,637},{346,511,857},{34,
612,646},{357,564,921},{304,834,1138},{478,636,1114},{233,392,625},{21,542,563},{407,424,831},{685,769,1454},{511,570,1081},{23,778,801
},{845,972,1817},{272,764,1036},{352,775,1127},{8,395,403},{176,497,673},{150,152,302},{725,969,1694},{93,629,722},{611,858,1469},{742,7
89,1531},{407,659,1066},{645,657,1302},{127,316,443},{46,993,1039},{721,964,1685},{536,672,1208},{68,254,322},{179,540,719},{485,979,14
64},{321,857,1178},{75,695,770},{548,779,1327},{211,919,1130},{699,865,1564},{55,962,1017},{421,447,868},{51,319,370},{396,546,942},{15
9,982,1141},{394,873,1267},{556,936,1492},{453,612,1065},{160,709,869},{706,895,1601},{153,648,801},{340,428,768},{377,936,1313},{310,7
57,1067},{92,171,263},{688,928,1616},{190,728,918},{422,423,845},{55,281,336},{156,584,740},{433,850,1283},{150,374,524},{231,478,709},{
565,912,1477},{150,882,1032},{13,943,956},{90,976,1066},{419,943,1362},{377,794,1171},{589,871,1460},{11,422,433},{220,626,846},{196,99
1,1187},{127,623,750},{184,837,1021},{507,853,1360},{171,547,718},{381,451,832},{738,991,1729},{327,947,1274},{169,635,804},{11,844,855
},{244,892,1136},{316,944,1260},{198,205,403},{270,274,544},{775,845,1620},{135,423,558},{804,989,1793},{118,552,670},{752,913,1665},{2
31,731,962},{68,643,711},{498,982,1480},{515,917,1432},{5,460,465},{237,892,1129},{571,831,1402},{457,692,1149},{729,826,1555},{394,622,
1016},{92,299,391},{92,207,299},{393,999,1392},{505,688,1193},{465,870,1335},{601,627,1228},{25,322,347},{29,751,780},{43,354,397},{385,
961,1346},{29,293,322},{452,523,975},{383,493,876},{40,545,585},{121,327,448},{408,561,969},{735,749,1484},{23,870,893},{827,961,1788},{
18,239,257},{421,546,967},{349,504,853},{161,951,1112},{473,620,1093},{343,661,1004},{301,954,1255},{61,928,989},{300,586,886},{168,887,
1055},{563,690,1253},{145,330,475},{40,904,944},{264,300,564},{19,454,473},{465,825,1290},{473,874,1347},{437,763,1200},{662,744,1406},
{593,602,1195},{577,964,1541},{122,782,904},{221,674,895},{28,613,641},{284,450,734},{614,971,1585},{110,729,839},{442,761,1203},{769,8
02,1571},{152,327,479},{514,854,1368},{267,511,778},{437,800,1237},{460,468,928},{50,115,165},{475,626,1101},{106,391,497},{8,952,960},{
363,519,882},{306,558,864},{67,739,806},{275,408,683},{204,316,520},{156,686,842},{134,997,1131},{813,834,1647},{178,217,395},{675,791,1
466},{478,482,960},{501,650,1151},{724,944,1668},{76,592,668},{24,962,986},{347,792,1139},{460,932,1392},{263,937,1200},{721,782,1503},
{584,781,1365},{483,636,1119},{367,727,1094},{722,743,1465},{288,762,1050},{585,894,1479},{567,735,1302},{407,788,1195},{199,545,744},{
285,580,865},{347,959,1306},{130,157,287},{66,145,211},{159,553,712},{403,967,1370},{170,920,1090},{551,968,1519},{175,543,718},{341,49
9,840},{426,560,986}}.
W={{311,818,1074},{121,272,365},{784,795,1167},{220,245,294},{540,812,1084},{234,473,553},{571,678,1207},{301,536,644},{446,611,928},{
134,712,773},{457,664,740},{404,934,1009},{578,736,1256},{333,492,783},{121,642,649},{507,524,824},{785,869,1604},{611,670,862},{123,87
8,997},{945,1072,1363},{372,864,1227},{452,875,1141},{108,495,566},{276,597,868},{250,252,485},{825,1069,1349},{193,729,859},{711,958,1
058},{842,889,1302},{507,759,836},{745,757,1169},{227,416,459},{146,1093,1198},{821,1064,1822},{636,772,1385},{168,354,441},{279,640,87
6},{585,1079,1514},{421,957,1372},{175,795,895},{648,879,890},{311,1019,1268},{799,965,1024},{155,1062,1127},{521,547,583},{151,419,445
},{496,646,907},{259,1082,1172},{494,973,1008},{656,1036,1327},{553,712,1076},{260,809,1056},{806,995,1297},{253,748,841},{440,528,567}
,{477,1036,1332},{410,857,1066},{192,271,328},{788,1028,1272},{290,828,946},{522,523,919},{155,381,479},{256,684,920},{533,950,1192},{2
50,474,655},{331,578,649},{665,1012,1115},{250,982,1175},{113,1043,1046},{190,1076,1140},{519,1043,1256},{477,894,1078},{689,971,1256},
{111,522,556},{320,726,776},{296,1091,1169},{227,723,793},{284,937,1027},{607,953,1035},{271,647,772},{481,551,636},{838,1091,1491},{42
7,1047,1400},{269,735,818},{111,944,992},{344,992,1094},{416,1044,1258},{298,305,344},{370,374,742},{875,945,1405},{235,523,751},{904,1
089,1525},{218,652,800},{852,1013,1830},{331,831,1086},{168,743,880},{598,1082,1126},{615,1017,1057},{105,560,615},{337,992,1271},{671,
931,1502},{557,792,955},{829,926,1585},{494,722,882},{192,399,565},{192,307,471},{493,1099,1319},{605,788,1272},{565,970,1478},{701,727
,841},{125,422,471},{129,851,882},{143,454,457},{485,1061,1382},{129,393,426},{552,623,823},{483,593,797},{140,645,702},{221,427,626},{5
08,661,1095},{835,849,1351},{123,970,1050},{927,1061,1878},{118,339,365},{521,646,893},{449,604,846},{261,1051,1295},{573,720,1018},{44
3,761,1069},{401,1054,1128},{161,1028,1053},{400,686,847},{268,987,1188},{663,790,1130},{245,430,485},{140,1004,1079},{364,400,538},{11
9,554,616},{565,925,1473},{573,974,1135},{537,863,1377},{762,844,1371},{693,702,1195},{677,1064,1594},{222,882,1032},{321,774,1032},{12
8,713,760},{384,550,888},{714,1071,1782},{210,829,1018},{542,861,1075},{869,902,1129},{252,427,506},{614,954,1160},{367,611,942},{537,9
00,923},{560,568,967},{150,215,333},{575,726,1298},{206,491,551},{108,1052,1054},{463,619,819},{406,658,898},{167,839,853},{375,508,810
},{304,416,649},{256,786,889},{234,1097,1165},{913,934,1104},{278,317,560},{775,891,1586},{578,582,652},{601,750,1299},{824,1044,1138},
{176,692,866},{124,1062,1140},{447,892,1226},{560,1032,1209},{363,1037,1352},{821,882,1094},{684,881,1258},{583,736,784},{467,827,954},
{822,843,1545},{388,862,1143},{685,994,1196},{667,835,1415},{507,888,1066},{299,645,844},{385,680,699},{447,1059,1098},{230,257,419},{1
66,245,308},{259,653,830},{503,1067,1369},{270,1020,1059},{651,1068,1256},{275,643,693},{441,599,829},{526,660,1074}}.
The optimal value is 118268.
IDKP3
The dimension is 3n=3*300. The cubage of knapsack is 214453.
P={{120,757,877},{166,868,1034},{280,387,667},{726,760,1486},{471,971,1442},{599,663,1262},{526,994,1520},{598,650,1248},{73,415,488},
{235,996,1231},{520,710,1230},{473,642,1115},{32,111,143},{334,719,1053},{19,632,651},{650,921,1571},{250,486,736},{618,723,1341},{357,
679,1036},{384,866,1250},{812,856,1668},{437,874,1311},{193,764,957},{288,883,1171},{849,866,1715},{374,612,986},{271,548,819},{364,414
,778},{293,762,1055},{199,870,1069},{130,514,644},{193,807,1000},{273,823,1096},{11,130,141},{48,826,874},{95,600,695},{184,559,743},{51
1,875,1386},{358,797,1155},{444,497,941},{483,897,1380},{259,375,634},{248,453,701},{236,382,618},{241,512,753},{529,781,1310},{380,519,
899},{8,779,787},{137,197,334},{318,787,1105},{624,978,1602},{441,519,960},{606,750,1356},{97,204,301},{680,833,1513},{224,958,1182},{4
73,859,1332},{448,912,1360},{648,898,1546},{409,958,1367},{428,897,1325},{69,963,1032},{58,617,675},{126,327,453},{228,702,930},{70,789,
859},{711,737,1448},{440,925,1365},{664,867,1531},{229,437,666},{379,763,1142},{215,487,702},{572,877,1449},{56,938,994},{108,559,667},
{65,101,166},{471,725,1196},{25,330,355},{222,876,1098},{494,905,1399},{96,372,468},{434,848,1282},{819,918,1737},{402,545,947},{541,78
3,1324},{181,554,735},{246,942,1188},{887,910,1797},{652,832,1484},{39,818,857},{259,381,640},{224,961,1185},{120,235,355},{448,526,974
},{584,746,1330},{247,496,743},{150,950,1100},{943,958,1901},{277,785,1062},{211,489,700},{178,485,663},{315,634,949},{72,521,593},{51,1
28,179},{571,648,1219},{326,663,989},{740,940,1680},{269,736,1005},{244,888,1132},{123,720,843},{467,933,1400},{460,866,1326},{144,633,
777},{279,919,1198},{818,837,1655},{164,404,568},{344,699,1043},{486,750,1236},{563,611,1174},{190,625,815},{98,984,1082},{771,842,1613
},{103,862,965},{12,153,165},{960,1000,1960},{673,960,1633},{415,961,1376},{176,228,404},{76,249,325},{7,132,139},{249,602,851},{628,820
,1448},{798,964,1762},{95,149,244},{85,230,315},{362,424,786},{389,833,1222},{161,211,372},{188,962,1150},{518,938,1456},{23,278,301},{6
68,995,1663},{693,730,1423},{312,945,1257},{870,960,1830},{531,577,1108},{30,686,716},{466,487,953},{859,895,1754},{117,920,1037},{513,
920,1433},{36,160,196},{590,915,1505},{185,741,926},{747,871,1618},{42,738,780},{264,692,956},{534,975,1509},{111,703,814},{322,490,812
},{375,414,789},{325,655,980},{695,793,1488},{31,320,351},{211,241,452},{512,887,1399},{331,786,1117},{887,983,1870},{122,863,985},{153,
436,589},{110,748,858},{45,488,533},{21,809,830},{331,603,934},{460,624,1084},{16,167,183},{78,885,963},{373,667,1040},{62,378,440},{308
,618,926},{238,458,696},{393,673,1066},{755,934,1689},{635,642,1277},{53,842,895},{429,732,1161},{319,375,694},{461,667,1128},{252,373,6
25},{137,973,1110},{125,518,643},{182,323,505},{421,793,1214},{255,577,832},{179,233,412},{413,972,1385},{645,713,1358},{574,918,1492},
{253,321,574},{398,447,845},{411,856,1267},{742,884,1626},{29,490,519},{43,283,326},{422,727,1149},{841,936,1777},{508,957,1465},{178,6
15,793},{133,609,742},{28,522,550},{366,749,1115},{674,709,1383},{732,914,1646},{55,730,785},{244,590,834},{43,976,1019},{132,569,701},{
376,544,920},{324,966,1290},{697,750,1447},{267,513,780},{202,506,708},{638,993,1631},{626,693,1319},{503,582,1085},{292,812,1104},{294
,466,760},{388,907,1295},{170,397,567},{514,788,1302},{199,831,1030},{656,704,1360},{550,814,1364},{178,753,931},{517,557,1074},{259,36
0,619},{491,738,1229},{156,387,543},{457,565,1022},{622,920,1542},{503,538,1041},{400,496,896},{739,756,1495},{241,673,914},{549,990,15
39},{144,444,588},{96,731,827},{221,998,1219},{345,529,874},{690,777,1467},{483,493,976},{119,706,825},{292,533,825},{623,975,1598},{50,
925,975},{48,918,966},{149,670,819},{307,823,1130},{406,664,1070},{244,883,1127},{256,996,1252},{38,651,689},{307,489,796},{296,754,105
0},{94,973,1067},{393,478,871},{198,831,1029},{89,534,623},{107,277,384},{612,901,1513},{165,316,481},{315,803,1118},{113,635,748},{233,
504,737},{666,832,1498},{49,102,151},{711,818,1529},{65,995,1060},{98,314,412},{61,477,538},{33,282,315},{304,838,1142},{819,891,1710},{
159,245,404},{725,891,1616},{167,338,505},{90,225,315},{305,592,897},{369,444,813},{863,884,1747},{74,298,372},{572,635,1207},{62,322,38
4},{65,805,870},{61,602,663},{447,830,1277},{25,255,280},{15,385,400},{938,973,1911},{70,717,787}}.
W={{220,857,962},{266,968,1040},{380,487,668},{826,860,967},{571,1071,1301},{699,763,1413},{626,1094,1526},{698,750,1424},{173,515,67
8},{335,1096,1333},{620,810,1077},{573,742,1236},{132,211,334},{434,819,1035},{119,732,747},{750,1021,1512},{350,586,722},{718,823,917}
,{457,779,1100},{484,966,1424},{912,956,1255},{537,974,1504},{293,864,894},{388,983,1200},{949,966,1694},{474,712,835},{371,648,697},{4
64,514,649},{393,862,1099},{299,970,1164},{230,614,765},{293,907,1181},{373,923,935},{111,230,315},{148,926,965},{195,700,787},{284,659,
752},{611,975,1183},{458,897,1215},{544,597,801},{583,997,1488},{359,475,646},{348,553,896},{336,482,533},{341,612,771},{629,881,1473},
{480,619,791},{108,879,940},{237,297,361},{418,887,1269},{724,1078,1413},{541,619,1116},{706,850,1300},{197,304,463},{780,933,1655},{32
4,1058,1119},{573,959,1070},{548,1012,1114},{748,998,1527},{509,1058,1166},{528,997,1252},{169,1063,1077},{158,717,762},{226,427,557},{
328,802,1061},{170,889,952},{811,837,1527},{540,1025,1126},{764,967,1663},{329,537,555},{479,863,1005},{315,587,694},{672,977,1087},{15
6,1038,1097},{208,659,855},{165,201,336},{571,825,1329},{125,430,498},{322,976,1053},{594,1005,1052},{196,472,662},{534,948,1101},{919,
1018,1854},{502,645,802},{641,883,926},{281,654,807},{346,1042,1339},{987,1010,1335},{752,932,1670},{139,918,1015},{359,481,832},{324,1
061,1146},{220,335,417},{548,626,700},{684,846,1380},{347,596,802},{250,1050,1166},{1043,1058,1899},{377,885,1019},{311,589,727},{278,5
85,721},{415,734,825},{172,621,670},{151,228,237},{671,748,763},{426,763,812},{840,1040,1156},{369,836,1000},{344,988,1328},{223,820,92
2},{567,1033,1189},{560,966,1452},{244,733,849},{379,1019,1125},{918,937,1098},{264,504,508},{444,799,1085},{586,850,861},{663,711,1138
},{290,725,969},{198,1084,1200},{871,942,1212},{203,962,972},{112,253,303},{1060,1100,2087},{773,1060,1214},{515,1061,1158},{276,328,39
4},{176,349,390},{107,232,234},{349,702,995},{728,920,1261},{898,1064,1638},{195,249,351},{185,330,357},{462,524,532},{489,933,1049},{2
61,311,389},{288,1062,1198},{618,1038,1208},{123,378,438},{768,1095,1210},{793,830,1127},{412,1045,1384},{970,1060,1466},{631,677,816},
{130,786,875},{566,587,837},{959,995,1234},{217,1020,1230},{613,1020,1612},{136,260,385},{690,1015,1688},{285,841,1064},{847,971,1141},
{142,838,964},{364,792,1012},{634,1075,1698},{211,803,827},{422,590,965},{475,514,617},{425,755,980},{795,893,1144},{131,420,518},{311,
341,563},{612,987,1176},{431,886,1156},{987,1083,1842},{222,963,1018},{253,536,675},{210,848,993},{145,588,681},{121,909,920},{431,703,
893},{560,724,1077},{116,267,290},{178,985,1049},{473,767,1197},{162,478,495},{408,718,965},{338,558,574},{493,773,802},{855,1034,1884}
,{735,742,1073},{153,942,1077},{529,832,947},{419,475,669},{561,767,1254},{352,473,780},{237,1073,1122},{225,618,681},{282,423,441},{52
1,893,1048},{355,677,1008},{279,333,571},{513,1072,1342},{745,813,1092},{674,1018,1360},{353,421,692},{498,547,819},{511,956,1151},{842
,984,1058},{129,590,706},{143,383,469},{522,827,895},{941,1036,1859},{608,1057,1374},{278,715,949},{233,709,789},{128,622,665},{466,849,
905},{774,809,1007},{832,1014,1086},{155,830,953},{344,690,957},{143,1076,1164},{232,669,847},{476,644,991},{424,1066,1206},{797,850,98
1},{367,613,890},{302,606,862},{738,1093,1399},{726,793,808},{603,682,1061},{392,912,1044},{394,566,686},{488,1007,1226},{270,497,525},
{614,888,1438},{299,931,1058},{756,804,1437},{650,914,1477},{278,853,1049},{617,657,1199},{359,460,760},{591,838,909},{256,487,514},{55
7,665,947},{722,1020,1313},{603,638,911},{500,596,989},{839,856,1267},{341,773,1072},{649,1090,1302},{244,544,650},{196,831,897},{321,1
098,1300},{445,629,823},{790,877,1352},{583,593,1049},{219,806,976},{392,633,681},{723,1075,1152},{150,1025,1080},{148,1018,1063},{249,
770,973},{407,923,1242},{506,764,1095},{344,983,1203},{356,1096,1244},{138,751,782},{407,589,656},{396,854,905},{194,1073,1259},{493,57
8,665},{298,931,1184},{189,634,744},{207,377,438},{712,1001,1463},{265,416,537},{415,903,936},{213,735,931},{333,604,837},{766,932,1271
},{149,202,313},{811,918,1117},{165,1095,1258},{198,414,606},{161,577,683},{133,382,387},{404,938,1240},{919,991,1144},{259,345,367},{82
5,991,1368},{267,438,702},{190,325,467},{405,692,884},{469,544,761},{963,984,1352},{174,398,474},{672,735,745},{162,422,557},{165,905,97
8},{161,702,828},{547,930,999},{125,355,367},{115,485,503},{1038,1073,1984},{170,817,850}}. The optimal value is 234804.
IDKP4
The dimension is 3n=3*400. The cubage of knapsack is 251980.
P={{249,681,930},{537,636,1173},{648,833,1481},{702,854,1556},{848,960,1808},{375,552,927},{551,672,1223},{382,753,1135},{10,576,586},{
141,372,513},{151,193,344},{446,910,1356},{76,978,1054},{243,634,877},{244,714,958},{20,152,172},{82,732,814},{629,938,1567},{233,801,10
34},{335,884,1219},{335,740,1075},{589,903,1492},{277,399,676},{508,852,1360},{925,985,1910},{739,919,1658},{555,762,1317},{189,504,693
},{731,779,1510},{236,931,1167},{148,249,397},{804,874,1678},{338,349,687},{154,715,869},{633,756,1389},{415,443,858},{180,393,573},{17
6,718,894},{280,742,1022},{29,187,216},{311,439,750},{182,752,934},{481,673,1154},{96,870,966},{106,684,790},{439,552,991},{284,396,680}
,{171,290,461},{129,713,842},{350,927,1277},{170,856,1026},{403,942,1345},{704,711,1415},{156,668,824},{120,711,831},{876,990,1866},{19
5,454,649},{58,148,206},{767,970,1737},{70,346,416},{289,805,1094},{315,388,703},{117,429,546},{937,959,1896},{527,619,1146},{467,708,11
75},{714,974,1688},{180,717,897},{169,416,585},{599,930,1529},{217,860,1077},{697,897,1594},{396,702,1098},{218,230,448},{852,895,1747}
,{880,963,1843},{648,774,1422},{575,727,1302},{631,970,1601},{311,930,1241},{31,838,869},{368,373,741},{870,891,1761},{100,655,755},{40
4,463,867},{755,775,1530},{700,998,1698},{246,994,1240},{63,477,540},{15,414,429},{8,727,735},{449,477,926},{368,743,1111},{399,571,970}
,{673,813,1486},{732,810,1542},{196,281,477},{568,693,1261},{548,647,1195},{242,635,877},{205,944,1149},{13,659,672},{737,836,1573},{45
2,765,1217},{523,545,1068},{854,943,1797},{233,282,515},{142,693,835},{113,181,294},{65,318,383},{77,405,482},{264,465,729},{387,989,137
6},{118,395,513},{42,701,743},{784,856,1640},{33,550,583},{426,563,989},{878,966,1844},{276,460,736},{495,608,1103},{276,412,688},{228,3
19,547},{411,742,1153},{986,995,1981},{222,707,929},{265,865,1130},{204,780,984},{253,986,1239},{737,790,1527},{244,480,724},{215,389,6
04},{626,871,1497},{186,744,930},{92,670,762},{438,519,957},{470,632,1102},{205,216,421},{132,184,316},{843,876,1719},{180,801,981},{85,
567,652},{30,819,849},{238,901,1139},{153,689,842},{760,920,1680},{543,790,1333},{514,535,1049},{316,398,714},{330,868,1198},{187,419,6
06},{41,644,685},{562,831,1393},{19,323,342},{628,787,1415},{790,1000,1790},{103,565,668},{636,977,1613},{18,836,854},{300,753,1053},{1
26,939,1065},{350,558,908},{48,510,558},{870,872,1742},{447,949,1396},{56,320,376},{156,908,1064},{269,717,986},{36,532,568},{4,365,369}
,{51,721,772},{481,862,1343},{757,767,1524},{561,963,1524},{515,950,1465},{58,400,458},{662,853,1515},{173,621,794},{660,838,1498},{675,
730,1405},{155,185,340},{426,646,1072},{122,965,1087},{401,939,1340},{151,780,931},{413,571,984},{429,916,1345},{152,383,535},{625,738,
1363},{487,563,1050},{570,999,1569},{186,395,581},{514,1000,1514},{669,672,1341},{11,36,47},{783,854,1637},{52,562,614},{466,615,1081},
{13,952,965},{203,745,948},{82,360,442},{421,659,1080},{216,290,506},{623,627,1250},{144,890,1034},{4,108,112},{707,917,1624},{434,931,1
365},{292,817,1109},{660,677,1337},{202,237,439},{25,36,61},{502,649,1151},{662,946,1608},{341,515,856},{28,700,728},{270,734,1004},{54
5,964,1509},{66,283,349},{649,900,1549},{68,421,489},{135,373,508},{668,752,1420},{175,763,938},{442,777,1219},{212,780,992},{262,442,70
4},{51,667,718},{246,906,1152},{239,878,1117},{65,888,953},{191,826,1017},{74,480,554},{455,613,1068},{172,205,377},{470,514,984},{110,4
42,552},{78,985,1063},{398,688,1086},{681,697,1378},{299,802,1101},{462,469,931},{282,302,584},{534,603,1137},{155,458,613},{334,902,12
36},{27,115,142},{48,611,659},{351,620,971},{158,803,961},{324,815,1139},{416,477,893},{49,359,408},{201,205,406},{81,345,426},{173,640,
813},{871,915,1786},{85,349,434},{28,863,891},{159,164,323},{173,385,558},{152,220,372},{129,225,354},{310,472,782},{120,340,460},{186,2
52,438},{668,754,1422},{138,494,632},{51,515,566},{152,975,1127},{228,663,891},{337,517,854},{202,869,1071},{390,863,1253},{153,369,522
},{620,670,1290},{629,715,1344},{340,461,801},{564,577,1141},{288,426,714},{18,919,937},{426,545,971},{36,912,948},{340,660,1000},{71,72
7,798},{671,811,1482},{338,969,1307},{658,759,1417},{260,556,816},{175,599,774},{538,608,1146},{278,530,808},{212,277,489},{499,589,108
8},{572,778,1350},{237,563,800},{157,861,1018},{615,736,1351},{255,284,539},{536,838,1374},{355,844,1199},{276,294,570},{491,990,1481},
{30,656,686},{782,968,1750},{369,879,1248},{482,603,1085},{867,919,1786},{460,975,1435},{892,895,1787},{424,628,1052},{34,261,295},{418
,663,1081},{251,959,1210},{383,559,942},{360,841,1201},{232,623,855},{15,309,324},{298,988,1286},{154,833,987},{513,847,1360},{99,430,52
9},{409,938,1347},{638,644,1282},{40,646,686},{271,786,1057},{802,816,1618},{771,828,1599},{389,566,955},{344,820,1164},{729,929,1658},
{154,223,377},{523,628,1151},{414,948,1362},{190,859,1049},{134,660,794},{521,838,1359},{348,501,849},{353,882,1235},{181,313,494},{73,
433,506},{550,581,1131},{54,352,406},{488,769,1257},{835,935,1770},{30,337,367},{472,858,1330},{613,794,1407},{106,895,1001},{431,708,1
139},{391,771,1162},{157,798,955},{325,501,826},{290,599,889},{313,500,813},{26,974,1000},{687,925,1612},{308,915,1223},{309,995,1304},
{115,378,493},{389,559,948},{148,803,951},{241,434,675},{59,415,474},{200,571,771},{192,368,560},{150,627,777},{231,534,765},{294,699,99
3},{438,962,1400},{23,882,905},{137,152,289},{346,519,865},{370,559,929},{342,851,1193},{499,566,1065},{406,734,1140},{61,299,360},{552,
839,1391},{154,449,603},{198,695,893},{170,198,368},{532,971,1503},{104,488,592},{432,492,924},{237,345,582},{294,339,633},{180,505,685
},{488,781,1269},{139,537,676},{169,312,481},{709,778,1487},{260,795,1055},{605,643,1248},{96,157,253},{92,868,960},{246,545,791},{192,7
94,986},{149,166,315},{720,997,1717}}.
W={{349,781,1116},{637,736,1118},{748,933,1593},{802,954,1291},{948,1060,1163},{475,652,993},{651,772,1281},{482,853,1056},{110,676,78
5},{241,472,642},{251,293,535},{546,1010,1220},{176,1078,1106},{343,734,921},{344,814,991},{120,252,282},{182,832,1006},{729,1038,1049}
,{333,901,1110},{435,984,1034},{435,840,854},{689,1003,1042},{377,499,802},{608,952,1450},{1025,1085,1506},{839,1019,1548},{655,862,140
8},{289,604,614},{831,879,1527},{336,1031,1128},{248,349,551},{904,974,1192},{438,449,667},{254,815,975},{733,856,1265},{515,543,626},{
280,493,623},{276,818,849},{380,842,973},{129,287,309},{411,539,728},{282,852,972},{581,773,1311},{196,970,1094},{206,784,938},{539,652,
682},{384,496,787},{271,390,650},{229,813,891},{450,1027,1267},{270,956,1026},{503,1042,1453},{804,811,1170},{256,768,923},{220,811,102
7},{976,1090,1689},{295,554,847},{158,248,358},{867,1070,1663},{170,446,530},{389,905,1246},{415,488,872},{217,529,547},{1037,1059,1474
},{627,719,1271},{567,808,994},{814,1074,1164},{280,817,897},{269,516,780},{699,1030,1191},{317,960,1217},{797,997,1308},{496,802,1154}
,{318,330,609},{952,995,1117},{980,1063,1205},{748,874,1450},{675,827,1283},{731,1070,1663},{411,1030,1168},{131,938,950},{468,473,889}
,{970,991,1787},{200,755,895},{504,563,630},{855,875,1279},{800,1098,1262},{346,1094,1095},{163,577,595},{115,514,516},{108,827,917},{5
49,577,797},{468,843,1296},{499,671,935},{773,913,1197},{832,910,1217},{296,381,496},{668,793,1013},{648,747,890},{342,735,976},{305,10
44,1080},{113,759,769},{837,936,1413},{552,865,1227},{623,645,1093},{954,1043,1643},{333,382,387},{242,793,987},{213,281,481},{165,418,
513},{177,505,648},{364,565,814},{487,1089,1530},{218,495,695},{142,801,808},{884,956,1067},{133,650,731},{526,663,1069},{978,1066,1979
},{376,560,782},{595,708,1046},{376,512,715},{328,419,478},{511,842,1057},{1086,1095,1908},{322,807,1114},{365,965,1234},{304,880,1047}
,{353,1086,1161},{837,890,994},{344,580,761},{315,489,697},{726,971,1096},{286,844,932},{192,770,805},{538,619,622},{570,732,1136},{305,
316,444},{232,284,371},{943,976,1294},{280,901,976},{185,667,704},{130,919,959},{338,1001,1199},{253,789,832},{860,1020,1623},{643,890,
1431},{614,635,756},{416,498,577},{430,968,1068},{287,519,660},{141,744,870},{662,931,1233},{119,423,511},{728,887,1477},{890,1100,1449
},{203,665,766},{736,1077,1709},{118,936,973},{400,853,1163},{226,1039,1151},{450,658,860},{148,610,725},{970,972,1528},{547,1049,1198}
,{156,420,453},{256,1008,1130},{369,817,970},{136,632,726},{104,465,489},{151,821,910},{581,962,1210},{857,867,1564},{661,1063,1707},{6
15,1050,1124},{158,500,522},{762,953,1636},{273,721,737},{760,938,1516},{775,830,1235},{255,285,295},{526,746,925},{222,1065,1245},{501
,1039,1379},{251,880,888},{513,671,818},{529,1016,1404},{252,483,716},{725,838,1059},{587,663,1237},{670,1099,1302},{286,495,776},{614,
1100,1663},{769,772,787},{111,136,207},{883,954,967},{152,662,768},{566,715,1033},{113,1052,1100},{303,845,985},{182,460,629},{521,759,1
193},{316,390,422},{723,727,1068},{244,990,1228},{104,208,217},{807,1017,1062},{534,1031,1139},{392,917,1041},{760,777,1016},{302,337,5
82},{125,136,158},{602,749,1103},{762,1046,1799},{441,615,905},{128,800,816},{370,834,859},{645,1064,1304},{166,383,489},{749,1000,1248
},{168,521,569},{235,473,597},{768,852,1186},{275,863,1019},{542,877,1039},{312,880,1083},{362,542,667},{151,767,847},{346,1006,1266},{
339,978,1014},{165,988,1084},{291,926,1151},{174,580,616},{555,713,855},{272,305,568},{570,614,753},{210,542,738},{178,1085,1158},{498,
788,925},{781,797,809},{399,902,977},{562,569,799},{382,402,470},{634,703,1160},{255,558,656},{434,1002,1235},{127,215,234},{148,711,75
2},{451,720,786},{258,903,970},{424,915,946},{516,577,775},{149,459,551},{301,305,487},{181,445,597},{273,740,1008},{971,1015,1618},{18
5,449,597},{128,963,1050},{259,264,328},{273,485,603},{252,320,362},{229,325,452},{410,572,739},{220,440,624},{286,352,615},{768,854,859
},{238,594,610},{151,615,697},{252,1075,1172},{328,763,1031},{437,617,717},{302,969,1095},{490,963,993},{253,469,573},{720,770,954},{72
9,815,1109},{440,561,611},{664,677,1304},{388,526,700},{118,1019,1074},{526,645,1135},{136,1012,1111},{440,760,1071},{171,827,828},{771,
911,1659},{438,1069,1415},{758,859,1333},{360,656,988},{275,699,956},{638,708,903},{378,630,951},{312,377,408},{599,689,777},{672,878,1
484},{337,663,769},{257,961,969},{715,836,1471},{355,384,516},{636,938,1203},{455,944,1199},{376,394,486},{591,1090,1213},{130,756,824}
,{882,1068,1586},{469,979,1322},{582,703,950},{967,1019,1642},{560,1075,1509},{992,995,1557},{524,728,1091},{134,361,376},{518,763,1164
},{351,1059,1231},{483,659,1042},{460,941,1177},{332,723,833},{115,409,448},{398,1088,1138},{254,933,1163},{613,947,1233},{199,530,582}
,{509,1038,1453},{738,744,1266},{140,746,868},{371,886,1190},{902,916,1677},{871,928,1255},{489,666,703},{444,920,922},{829,1029,1226},
{254,323,546},{623,728,1120},{514,1048,1062},{290,959,1080},{234,760,808},{621,938,1234},{448,601,982},{453,982,1200},{281,413,486},{17
3,533,549},{650,681,915},{154,452,471},{588,869,1111},{935,1035,1639},{130,437,548},{572,958,1008},{713,894,1437},{206,995,1071},{531,8
08,861},{491,871,902},{257,898,1126},{425,601,694},{390,699,822},{413,600,826},{126,1074,1184},{787,1025,1657},{408,1015,1357},{409,109
5,1413},{215,478,513},{489,659,676},{248,903,914},{341,534,800},{159,515,659},{300,671,769},{292,468,527},{250,727,828},{331,634,774},{3
94,799,858},{538,1062,1086},{123,982,1015},{237,252,470},{446,619,885},{470,659,846},{442,951,1332},{599,666,683},{506,834,1018},{161,3
99,435},{652,939,1421},{254,549,581},{298,795,822},{270,298,377},{632,1071,1178},{204,588,723},{532,592,997},{337,445,450},{394,439,584
},{280,605,873},{588,881,1394},{239,637,749},{269,412,631},{809,878,1045},{360,895,1239},{705,743,937},{196,257,338},{192,968,1116},{34
6,645,813},{292,894,933},{249,266,386},{820,1097,1555}}. The optimal value is 282591.
IDKP5
The dimension is 3n=3*500. The cubage of knapsack is 297482.
P={{125,226,351},{636,926,1562},{457,910,1367},{653,867,1520},{99,879,978},{172,702,874},{362,383,745},{34,48,82},{546,734,1280},{109,1
70,279},{114,742,856},{500,939,1439},{121,826,947},{341,759,1100},{276,430,706},{188,256,444},{641,796,1437},{189,323,512},{203,651,854
},{172,305,477},{252,486,738},{673,868,1541},{209,650,859},{318,490,808},{291,731,1022},{260,973,1233},{99,653,752},{290,687,977},{540,7
09,1249},{516,988,1504},{12,392,404},{80,462,542},{871,968,1839},{168,753,921},{606,934,1540},{447,946,1393},{200,298,498},{188,905,109
3},{649,777,1426},{346,456,802},{414,857,1271},{21,433,454},{718,988,1706},{459,961,1420},{410,732,1142},{769,794,1563},{32,835,867},{1
57,566,723},{169,450,619},{408,652,1060},{667,890,1557},{318,928,1246},{407,634,1041},{102,166,268},{762,875,1637},{472,535,1007},{363,
551,914},{436,783,1219},{126,694,820},{87,903,990},{399,674,1073},{280,362,642},{786,941,1727},{607,878,1485},{181,845,1026},{506,567,1
073},{345,941,1286},{609,737,1346},{183,223,406},{361,936,1297},{217,725,942},{461,477,938},{319,545,864},{312,459,771},{99,588,687},{3
87,702,1089},{183,189,372},{167,745,912},{40,136,176},{697,890,1587},{144,651,795},{537,903,1440},{144,687,831},{592,750,1342},{664,850,
1514},{351,469,820},{879,898,1777},{256,766,1022},{148,213,361},{544,733,1277},{87,118,205},{236,988,1224},{260,618,878},{736,847,1583}
,{221,549,770},{511,564,1075},{250,516,766},{81,886,967},{96,524,620},{159,734,893},{39,482,521},{258,736,994},{720,893,1613},{369,579,9
48},{436,995,1431},{420,873,1293},{667,703,1370},{635,817,1452},{651,853,1504},{230,520,750},{260,386,646},{326,847,1173},{226,440,666}
,{99,553,652},{466,571,1037},{348,848,1196},{224,231,455},{306,952,1258},{717,950,1667},{159,296,455},{607,686,1293},{162,478,640},{55,9
16,971},{122,831,953},{499,762,1261},{586,978,1564},{676,702,1378},{7,533,540},{405,889,1294},{198,740,938},{422,909,1331},{63,980,1043
},{655,912,1567},{415,513,928},{455,507,962},{473,957,1430},{670,877,1547},{190,688,878},{31,396,427},{306,556,862},{457,597,1054},{412,
995,1407},{177,479,656},{598,650,1248},{514,655,1169},{390,797,1187},{314,678,992},{74,145,219},{117,264,381},{412,473,885},{557,773,13
30},{87,434,521},{402,997,1399},{181,448,629},{48,479,527},{507,874,1381},{29,365,394},{175,249,424},{196,260,456},{121,702,823},{612,64
7,1259},{317,664,981},{191,921,1112},{49,754,803},{259,673,932},{200,872,1072},{118,863,981},{593,848,1441},{321,418,739},{8,199,207},{5
3,156,209},{381,783,1164},{97,840,937},{252,574,826},{266,718,984},{127,965,1092},{228,609,837},{62,605,667},{518,952,1470},{253,615,868
},{460,803,1263},{150,739,889},{357,443,800},{446,679,1125},{264,566,830},{581,943,1524},{119,201,320},{526,636,1162},{344,371,715},{52
0,751,1271},{115,855,970},{743,893,1636},{628,994,1622},{292,358,650},{663,788,1451},{668,808,1476},{175,455,630},{94,940,1034},{763,98
6,1749},{514,988,1502},{239,842,1081},{506,673,1179},{815,966,1781},{417,440,857},{120,322,442},{830,895,1725},{614,832,1446},{274,759,
1033},{487,760,1247},{731,833,1564},{124,992,1116},{96,126,222},{292,907,1199},{841,887,1728},{21,446,467},{36,63,99},{135,372,507},{85
4,983,1837},{35,460,495},{557,932,1489},{717,718,1435},{67,301,368},{272,619,891},{431,722,1153},{296,582,878},{298,503,801},{731,871,16
02},{455,536,991},{260,953,1213},{315,642,957},{349,390,739},{115,785,900},{214,359,573},{144,544,688},{359,847,1206},{591,929,1520},{1
59,556,715},{198,959,1157},{666,832,1498},{669,799,1468},{120,305,425},{567,696,1263},{19,695,714},{30,879,909},{434,559,993},{494,719,1
213},{441,773,1214},{324,673,997},{161,258,419},{46,453,499},{220,925,1145},{324,379,703},{613,652,1265},{141,398,539},{275,487,762},{6
02,932,1534},{172,592,764},{117,349,466},{178,939,1117},{50,402,452},{111,541,652},{500,604,1104},{124,762,886},{574,960,1534},{97,712,8
09},{765,988,1753},{25,961,986},{339,696,1035},{453,576,1029},{691,875,1566},{182,440,622},{7,899,906},{418,767,1185},{474,924,1398},{2
13,395,608},{762,777,1539},{55,254,309},{564,691,1255},{93,701,794},{213,380,593},{129,712,841},{657,806,1463},{278,645,923},{378,453,83
1},{23,217,240},{480,559,1039},{331,803,1134},{55,411,466},{341,820,1161},{311,460,771},{219,839,1058},{255,281,536},{441,851,1292},{428
,712,1140},{164,614,778},{409,935,1344},{102,822,924},{54,497,551},{400,747,1147},{675,839,1514},{462,698,1160},{4,935,939},{152,306,458
},{314,425,739},{122,376,498},{356,893,1249},{486,495,981},{181,816,997},{380,421,801},{350,903,1253},{41,277,318},{46,467,513},{629,634
,1263},{212,747,959},{112,540,652},{843,922,1765},{13,840,853},{518,688,1206},{772,783,1555},{206,539,745},{285,286,571},{16,663,679},{1
16,571,687},{790,866,1656},{584,788,1372},{329,410,739},{147,243,390},{412,529,941},{760,877,1637},{294,451,745},{573,959,1532},{89,588,
677},{16,313,329},{187,305,492},{31,455,486},{125,555,680},{24,304,328},{388,779,1167},{566,955,1521},{42,928,970},{597,975,1572},{192,8
07,999},{715,894,1609},{513,676,1189},{21,672,693},{29,421,450},{242,746,988},{52,480,532},{180,606,786},{91,782,873},{365,753,1118},{31
9,684,1003},{29,250,279},{426,806,1232},{519,716,1235},{260,855,1115},{48,795,843},{463,848,1311},{640,985,1625},{330,437,767},{592,750,
1342},{355,522,877},{215,269,484},{291,344,635},{126,476,602},{215,458,673},{149,500,649},{485,563,1048},{244,563,807},{241,569,810},{3
0,583,613},{313,370,683},{269,922,1191},{88,660,748},{487,933,1420},{53,623,676},{184,649,833},{197,204,401},{87,573,660},{265,903,1168}
,{12,403,415},{392,478,870},{3,918,921},{367,578,945},{886,980,1866},{219,641,860},{323,916,1239},{146,607,753},{250,943,1193},{380,882,
1262},{757,863,1620},{674,890,1564},{31,560,591},{17,477,494},{538,810,1348},{2,802,804},{210,528,738},{552,913,1465},{241,491,732},{28
0,884,1164},{603,835,1438},{130,396,526},{36,301,337},{793,798,1591},{187,574,761},{535,758,1293},{448,895,1343},{323,780,1103},{314,91
6,1230},{410,562,972},{623,700,1323},{492,676,1168},{265,619,884},{32,304,336},{212,615,827},{248,490,738},{65,547,612},{534,605,1139},{
145,554,699},{132,511,643},{438,938,1376},{347,885,1232},{36,546,582},{340,504,844},{128,646,774},{166,508,674},{253,910,1163},{6,827,83
3},{575,924,1499},{487,597,1084},{631,815,1446},{37,543,580},{670,677,1347},{86,889,975},{491,889,1380},{666,717,1383},{10,841,851},{74,
351,425},{482,647,1129},{898,931,1829},{358,459,817},{413,444,857},{176,298,474},{33,529,562},{482,622,1104},{184,381,565},{372,560,932
},{40,280,320},{483,619,1102},{502,767,1269},{175,438,613},{415,978,1393},{533,575,1108},{12,387,399},{672,976,1648},{305,512,817},{81,4
37,518},{585,912,1497},{586,920,1506},{148,685,833},{176,769,945},{531,984,1515},{75,660,735},{148,163,311},{35,702,737},{79,429,508},{2
4,334,358},{732,782,1514},{82,483,565},{412,525,937},{212,623,835},{317,666,983},{47,94,141},{295,459,754},{654,883,1537},{128,720,848},
{358,860,1218},{176,518,694},{170,932,1102},{150,938,1088},{790,825,1615},{14,509,523},{411,572,983},{169,369,538},{25,552,577},{449,48
7,936},{182,308,490},{232,992,1224},{320,893,1213},{217,522,739},{19,933,952},{605,616,1221},{464,608,1072},{484,490,974},{242,607,849},
{155,754,909},{556,714,1270},{582,661,1243},{180,477,657},{33,176,209}}.
W={{225,326,488},{736,1026,1306},{557,1010,1538},{753,967,1172},{199,979,1020},{272,802,977},{462,483,686},{134,148,241},{646,834,885
},{209,270,449},{214,842,851},{600,1039,1552},{221,926,929},{441,859,1208},{376,530,895},{288,356,553},{741,896,1101},{289,423,485},{30
3,751,802},{272,405,670},{352,586,626},{773,968,1453},{309,750,917},{418,590,885},{391,831,845},{360,1073,1428},{199,753,768},{390,787,8
80},{640,809,1284},{616,1088,1204},{112,492,516},{180,562,689},{971,1068,1550},{268,853,963},{706,1034,1091},{547,1046,1266},{300,398,4
44},{288,1005,1233},{749,877,1207},{446,556,613},{514,957,1212},{121,533,641},{818,1088,1244},{559,1061,1067},{510,832,856},{869,894,10
53},{132,935,999},{257,666,699},{269,550,724},{508,752,885},{767,990,1115},{418,1028,1273},{507,734,1074},{202,266,295},{862,975,1758},
{572,635,1076},{463,651,1014},{536,883,1382},{226,794,868},{187,1003,1142},{499,774,896},{380,462,774},{886,1041,1122},{707,978,1506},{
281,945,1075},{606,667,965},{445,1041,1202},{709,837,914},{283,323,561},{461,1036,1357},{317,825,1110},{561,577,1019},{419,645,983},{41
2,559,928},{199,688,749},{487,802,1034},{283,289,532},{267,845,1107},{140,236,365},{797,990,1030},{244,751,905},{637,1003,1022},{244,78
7,878},{692,850,1259},{764,950,1333},{451,569,919},{979,998,1228},{356,866,1025},{248,313,468},{644,833,1320},{187,218,296},{336,1088,1
117},{360,718,1026},{836,947,1014},{321,649,810},{611,664,1192},{350,616,775},{181,986,1100},{196,624,668},{259,834,925},{139,582,695},{
358,836,1118},{820,993,1193},{469,679,1045},{536,1095,1431},{520,973,1124},{767,803,1055},{735,917,1204},{751,953,1147},{330,620,800},{
360,486,812},{426,947,1006},{326,540,824},{199,653,780},{566,671,1063},{448,948,1280},{324,331,414},{406,1052,1262},{817,1050,1109},{25
9,396,507},{707,786,1108},{262,578,643},{155,1016,1128},{222,931,1004},{599,862,1438},{686,1078,1697},{776,802,1465},{107,633,646},{505
,989,1327},{298,840,930},{522,1009,1131},{163,1080,1186},{755,1012,1103},{515,613,818},{555,607,723},{573,1057,1542},{770,977,1302},{29
0,788,920},{131,496,518},{406,656,930},{557,697,716},{512,1095,1207},{277,579,719},{698,750,1310},{614,755,1035},{490,897,1126},{414,77
8,1099},{174,245,312},{217,364,486},{512,573,595},{657,873,1069},{187,534,609},{502,1097,1240},{281,548,618},{148,579,711},{607,974,127
9},{129,465,531},{275,349,376},{296,360,638},{221,802,840},{712,747,1183},{417,764,1137},{291,1021,1059},{149,854,932},{359,773,999},{3
00,972,1197},{218,963,1050},{693,948,1205},{421,518,522},{108,299,365},{153,256,258},{481,883,1080},{197,940,1046},{352,674,766},{366,8
18,978},{227,1065,1264},{328,709,710},{162,705,728},{618,1052,1123},{353,715,1014},{560,903,986},{250,839,951},{457,543,587},{546,779,1
293},{364,666,835},{681,1043,1318},{219,301,395},{626,736,1268},{444,471,498},{620,851,1189},{215,955,1119},{843,993,1224},{728,1094,17
77},{392,458,812},{763,888,975},{768,908,1349},{275,555,722},{194,1040,1218},{863,1086,1678},{614,1088,1128},{339,942,1234},{606,773,10
21},{915,1066,1623},{517,540,671},{220,422,543},{930,995,1495},{714,932,1388},{374,859,1138},{587,860,1410},{831,933,1710},{224,1092,11
85},{196,226,284},{392,1007,1128},{941,987,1256},{121,546,560},{136,163,266},{235,472,519},{954,1083,2014},{135,560,584},{657,1032,1453
},{817,818,1206},{167,401,464},{372,719,1000},{531,822,1207},{396,682,1050},{398,603,767},{831,971,1218},{555,636,896},{360,1053,1380},
{415,742,1078},{449,490,761},{215,885,935},{314,459,520},{244,644,782},{459,947,1224},{691,1029,1711},{259,656,736},{298,1059,1074},{76
6,932,1518},{769,899,1355},{220,405,607},{667,796,1350},{119,795,903},{130,979,1072},{534,659,1013},{594,819,919},{541,873,1065},{424,7
73,1163},{261,358,607},{146,553,568},{320,1025,1178},{424,479,783},{713,752,816},{241,498,700},{375,587,881},{702,1032,1151},{272,692,7
17},{217,449,509},{278,1039,1100},{150,502,615},{211,641,842},{600,704,938},{224,862,906},{674,1060,1213},{197,812,979},{865,1088,1388}
,{125,1061,1160},{439,796,976},{553,676,784},{791,975,1262},{282,540,710},{107,999,1092},{518,867,1212},{574,1024,1050},{313,495,756},{
862,877,978},{155,354,485},{664,791,1341},{193,801,837},{313,480,569},{229,812,973},{757,906,1316},{378,745,994},{478,553,589},{123,317,
335},{580,659,1198},{431,903,1231},{155,511,609},{441,920,1092},{411,560,754},{319,939,1125},{355,381,458},{541,951,1461},{528,812,893}
,{264,714,768},{509,1035,1212},{202,922,1028},{154,597,670},{500,847,1111},{775,939,1595},{562,798,859},{104,1035,1087},{252,406,467},{
414,525,844},{222,476,527},{456,993,1072},{586,595,813},{281,916,1039},{480,521,877},{450,1003,1444},{141,377,429},{146,567,646},{729,7
34,888},{312,847,1155},{212,640,727},{943,1022,1545},{113,940,1034},{618,788,1017},{872,883,1146},{306,639,713},{385,386,455},{116,763,
819},{216,671,738},{890,966,1082},{684,888,1171},{429,510,527},{247,343,434},{512,629,714},{860,977,1281},{394,551,935},{673,1059,1322}
,{189,688,834},{116,413,474},{287,405,676},{131,555,656},{225,655,770},{124,404,491},{488,879,966},{666,1055,1668},{142,1028,1102},{697,
1075,1550},{292,907,1087},{815,994,1275},{613,776,1111},{121,772,849},{129,521,525},{342,846,927},{152,580,731},{280,706,850},{191,882,
1006},{465,853,1176},{419,784,994},{129,350,364},{526,906,1335},{619,816,830},{360,955,1201},{148,895,938},{563,948,1073},{740,1085,149
8},{430,537,700},{692,850,926},{455,622,708},{315,369,466},{391,444,477},{226,576,720},{315,558,828},{249,600,680},{585,663,726},{344,66
3,934},{341,669,891},{130,683,779},{413,470,732},{369,1022,1382},{188,760,858},{587,1033,1146},{153,723,848},{284,749,939},{297,304,356
},{187,673,844},{365,1003,1149},{112,503,534},{492,578,1065},{103,1018,1034},{467,678,940},{986,1080,1140},{319,741,916},{423,1016,1180
},{246,707,935},{350,1043,1157},{480,982,1413},{857,963,1459},{774,990,1100},{131,660,719},{117,577,645},{638,910,1359},{102,902,972},{
310,628,847},{652,1013,1539},{341,591,614},{380,984,1342},{703,935,1155},{230,496,691},{136,401,536},{893,898,974},{287,674,835},{635,8
58,1408},{548,995,1473},{423,880,1173},{414,1016,1197},{510,662,1109},{723,800,847},{592,776,1287},{365,719,924},{132,404,424},{312,715
,741},{348,590,828},{165,647,689},{634,705,876},{245,654,802},{232,611,829},{538,1038,1398},{447,985,1232},{136,646,726},{440,604,713},{
228,746,908},{266,608,836},{353,1010,1292},{106,927,944},{675,1024,1085},{587,697,1236},{731,915,1384},{137,643,685},{770,777,1088},{18
6,989,1074},{591,989,1083},{766,817,1480},{110,941,945},{174,451,508},{582,747,1034},{998,1031,1262},{458,559,878},{513,544,715},{276,3
98,611},{133,629,756},{582,722,1272},{284,481,566},{472,660,918},{140,380,508},{583,719,1247},{602,867,986},{275,538,583},{515,1078,115
6},{633,675,723},{112,487,549},{772,1076,1733},{405,612,886},{181,537,671},{685,1012,1192},{686,1020,1590},{248,785,960},{276,869,1008}
,{631,1084,1440},{175,760,850},{248,263,430},{135,802,863},{179,529,608},{124,434,512},{832,882,1068},{182,583,604},{512,625,828},{312,7
23,877},{417,766,847},{147,194,266},{395,559,788},{754,983,1302},{228,820,1028},{458,960,1174},{276,618,755},{270,1032,1108},{250,1038,
1263},{890,925,1684},{114,609,674},{511,672,762},{269,469,470},{125,652,670},{549,587,612},{282,408,493},{332,1092,1141},{420,993,1204}
,{317,622,714},{119,1033,1055},{705,716,853},{564,708,1031},{584,590,649},{342,707,786},{255,854,992},{656,814,920},{682,761,1076},{280,
577,622},{133,276,291}}. The optimal value is 335584.
IDKP6
The dimension is 3n=3*600. The cubage of knapsack is 415217.
P={{606,870,1476},{216,743,959},{353,732,1085},{323,902,1225},{73,651,724},{188,593,781},{98,453,551},{218,610,828},{47,526,573},{151,8
46,997},{590,675,1265},{354,807,1161},{693,779,1472},{459,733,1192},{630,785,1415},{249,998,1247},{507,894,1401},{172,665,837},{353,673
,1026},{358,435,793},{163,504,667},{228,691,919},{73,598,671},{137,835,972},{393,975,1368},{31,294,325},{162,900,1062},{112,357,469},{13
7,297,434},{683,798,1481},{652,730,1382},{45,901,946},{219,634,853},{7,795,802},{244,631,875},{390,398,788},{122,203,325},{468,639,1107}
,{192,599,791},{180,393,573},{427,598,1025},{454,533,987},{491,949,1440},{722,771,1493},{149,578,727},{734,798,1532},{186,329,515},{557,
743,1300},{157,948,1105},{530,787,1317},{359,722,1081},{245,711,956},{290,783,1073},{94,259,353},{227,278,505},{40,149,189},{350,596,94
6},{374,545,919},{338,716,1054},{567,890,1457},{813,970,1783},{13,276,289},{26,129,155},{285,673,958},{227,384,611},{460,794,1254},{460,
817,1277},{329,351,680},{126,346,472},{167,369,536},{153,969,1122},{158,631,789},{466,944,1410},{895,961,1856},{490,721,1211},{533,763,
1296},{151,675,826},{475,556,1031},{232,588,820},{103,265,368},{286,726,1012},{94,422,516},{201,540,741},{668,939,1607},{653,918,1571},
{142,196,338},{667,707,1374},{70,999,1069},{254,930,1184},{145,799,944},{382,621,1003},{93,119,212},{172,252,424},{24,583,607},{230,519,
749},{197,653,850},{133,302,435},{231,417,648},{153,857,1010},{955,1000,1955},{413,650,1063},{122,419,541},{217,256,473},{380,520,900},
{298,691,989},{371,682,1053},{949,995,1944},{303,668,971},{449,487,936},{164,805,969},{741,859,1600},{142,846,988},{209,217,426},{205,2
53,458},{655,685,1340},{433,913,1346},{387,517,904},{606,892,1498},{389,433,822},{482,707,1189},{602,895,1497},{65,863,928},{571,624,11
95},{572,875,1447},{212,927,1139},{638,999,1637},{576,938,1514},{59,946,1005},{190,362,552},{35,56,91},{628,775,1403},{701,969,1670},{2
00,491,691},{124,237,361},{38,270,308},{91,313,404},{119,909,1028},{6,643,649},{375,563,938},{438,640,1078},{580,949,1529},{770,929,1699
},{103,488,591},{34,357,391},{414,543,957},{769,792,1561},{206,384,590},{326,591,917},{9,271,280},{446,477,923},{790,908,1698},{541,583,
1124},{683,779,1462},{472,928,1400},{40,502,542},{15,857,872},{555,927,1482},{723,857,1580},{263,844,1107},{218,591,809},{231,416,647},
{156,992,1148},{572,907,1479},{381,963,1344},{278,666,944},{308,696,1004},{345,440,785},{470,485,955},{666,893,1559},{15,846,861},{592,
735,1327},{639,840,1479},{68,634,702},{211,522,733},{576,721,1297},{402,711,1113},{691,983,1674},{166,377,543},{573,792,1365},{268,882,1
150},{427,784,1211},{354,647,1001},{233,312,545},{272,643,915},{85,714,799},{123,997,1120},{419,610,1029},{3,503,506},{849,924,1773},{5
94,966,1560},{491,621,1112},{12,863,875},{185,226,411},{36,122,158},{742,753,1495},{429,604,1033},{78,644,722},{97,615,712},{583,787,137
0},{481,800,1281},{523,554,1077},{636,660,1296},{331,845,1176},{457,816,1273},{287,409,696},{137,285,422},{151,304,455},{21,367,388},{2
74,609,883},{23,333,356},{22,816,838},{50,741,791},{346,561,907},{554,574,1128},{947,961,1908},{387,517,904},{456,626,1082},{538,845,138
3},{155,252,407},{406,653,1059},{368,892,1260},{166,383,549},{323,860,1183},{572,786,1358},{357,476,833},{408,583,991},{151,627,778},{3
66,660,1026},{640,975,1615},{742,980,1722},{243,979,1222},{547,725,1272},{675,707,1382},{413,990,1403},{178,673,851},{327,995,1322},{24
,115,139},{132,147,279},{486,850,1336},{252,730,982},{307,653,960},{443,813,1256},{138,513,651},{64,376,440},{307,571,878},{562,597,1159
},{81,554,635},{688,983,1671},{141,749,890},{164,808,972},{67,193,260},{205,713,918},{288,839,1127},{139,160,299},{282,567,849},{303,410
,713},{146,962,1108},{86,533,619},{105,963,1068},{598,738,1336},{360,618,978},{149,226,375},{25,349,374},{164,343,507},{506,860,1366},{3
6,515,551},{151,669,820},{53,354,407},{602,617,1219},{517,666,1183},{11,456,467},{427,975,1402},{244,305,549},{355,820,1175},{127,160,28
7},{178,439,617},{529,662,1191},{398,884,1282},{102,771,873},{249,490,739},{53,666,719},{162,294,456},{354,933,1287},{491,857,1348},{39
5,474,869},{114,419,533},{590,701,1291},{25,635,660},{553,920,1473},{187,542,729},{216,291,507},{248,598,846},{822,829,1651},{17,910,927
},{517,676,1193},{173,598,771},{228,975,1203},{603,901,1504},{584,882,1466},{419,754,1173},{244,939,1183},{514,556,1070},{426,662,1088}
,{396,770,1166},{218,999,1217},{70,596,666},{635,901,1536},{252,619,871},{298,317,615},{258,502,760},{79,96,175},{178,449,627},{8,298,30
6},{96,638,734},{734,808,1542},{460,919,1379},{4,101,105},{541,573,1114},{611,695,1306},{443,989,1432},{228,336,564},{175,346,521},{154,
782,936},{681,852,1533},{139,415,554},{569,793,1362},{616,721,1337},{13,454,467},{299,738,1037},{316,470,786},{153,691,844},{342,575,91
7},{131,894,1025},{114,325,439},{269,965,1234},{407,788,1195},{575,795,1370},{52,379,431},{436,900,1336},{108,860,968},{613,864,1477},{
388,851,1239},{155,887,1042},{385,987,1372},{114,360,474},{368,621,989},{268,807,1075},{383,724,1107},{497,681,1178},{116,699,815},{197
,338,535},{471,479,950},{88,851,939},{602,921,1523},{465,585,1050},{137,630,767},{377,997,1374},{354,603,957},{482,542,1024},{281,973,12
54},{116,727,843},{18,716,734},{22,366,388},{307,579,886},{6,467,473},{622,683,1305},{350,739,1089},{156,797,953},{16,240,256},{613,1000
,1613},{395,834,1229},{518,603,1121},{721,823,1544},{483,596,1079},{560,907,1467},{536,711,1247},{435,613,1048},{661,745,1406},{110,895
,1005},{90,235,325},{595,606,1201},{50,220,270},{8,73,81},{230,295,525},{282,790,1072},{145,277,422},{20,454,474},{685,764,1449},{72,961,
1033},{193,802,995},{266,897,1163},{62,724,786},{310,522,832},{53,326,379},{65,999,1064},{142,579,721},{230,793,1023},{260,264,524},{69
0,988,1678},{414,492,906},{95,798,893},{450,603,1053},{59,165,224},{10,146,156},{98,791,889},{102,147,249},{5,44,49},{525,767,1292},{734,
885,1619},{8,856,864},{94,287,381},{31,98,129},{296,988,1284},{166,552,718},{624,961,1585},{248,758,1006},{333,958,1291},{259,951,1210},
{272,327,599},{318,630,948},{162,518,680},{154,832,986},{31,405,436},{553,933,1486},{269,405,674},{159,899,1058},{621,991,1612},{573,79
2,1365},{9,160,169},{84,102,186},{367,889,1256},{877,941,1818},{559,966,1525},{105,485,590},{5,90,95},{552,969,1521},{46,464,510},{493,8
48,1341},{586,731,1317},{556,989,1545},{98,378,476},{85,535,620},{37,286,323},{32,46,78},{418,588,1006},{905,960,1865},{183,735,918},{29
5,945,1240},{42,722,764},{589,828,1417},{363,991,1354},{170,696,866},{404,833,1237},{443,767,1210},{125,934,1059},{110,135,245},{516,83
0,1346},{384,883,1267},{408,819,1227},{210,857,1067},{168,937,1105},{5,372,377},{360,952,1312},{228,625,853},{615,861,1476},{93,812,905
},{83,306,389},{622,881,1503},{23,227,250},{427,591,1018},{783,855,1638},{48,232,280},{569,747,1316},{352,448,800},{293,605,898},{269,35
9,628},{512,858,1370},{321,394,715},{14,558,572},{62,591,653},{617,762,1379},{531,647,1178},{249,367,616},{392,727,1119},{664,854,1518},
{326,492,818},{682,755,1437},{712,730,1442},{415,807,1222},{694,885,1579},{228,387,615},{338,544,882},{140,990,1130},{222,277,499},{112
,811,923},{650,968,1618},{347,808,1155},{187,510,697},{370,690,1060},{628,775,1403},{180,333,513},{80,228,308},{349,925,1274},{493,990,1
483},{518,960,1478},{26,824,850},{306,414,720},{579,671,1250},{746,976,1722},{387,856,1243},{363,406,769},{766,782,1548},{678,849,1527}
,{128,429,557},{427,641,1068},{464,787,1251},{740,929,1669},{8,478,486},{760,855,1615},{331,544,875},{71,942,1013},{907,972,1879},{3,801
,804},{573,968,1541},{526,864,1390},{531,593,1124},{304,984,1288},{293,984,1277},{172,422,594},{215,782,997},{150,563,713},{106,492,598
},{197,662,859},{62,212,274},{696,955,1651},{310,500,810},{22,370,392},{57,126,183},{22,469,491},{659,929,1588},{137,266,403},{8,565,573
},{70,153,223},{327,798,1125},{172,919,1091},{143,603,746},{689,784,1473},{393,474,867},{351,707,1058},{489,821,1310},{726,954,1680},{3
84,583,967},{64,386,450},{480,990,1470},{693,818,1511},{779,857,1636},{383,987,1370},{193,247,440},{245,336,581},{139,690,829},{113,369,
482},{12,705,717},{9,547,556},{825,843,1668},{84,961,1045},{234,489,723},{291,505,796},{47,861,908},{480,642,1122},{617,704,1321},{48,87
9,927},{249,407,656},{84,454,538},{707,889,1596},{206,341,547},{208,403,611},{316,323,639},{128,413,541},{56,293,349},{359,968,1327},{63
,865,928},{658,863,1521},{492,636,1128},{771,981,1752},{146,533,679},{759,889,1648},{90,513,603},{94,241,335},{153,268,421},{431,826,125
7},{17,784,801},{744,832,1576},{97,904,1001},{338,927,1265},{124,140,264},{147,442,589},{286,872,1158},{21,946,967},{229,751,980},{289,6
73,962}}.
W={{706,970,1660},{316,843,864},{453,832,1130},{423,1002,1068},{173,751,812},{288,693,793},{198,553,676},{318,710,1007},{147,626,727},
{251,946,1081},{690,775,926},{454,907,987},{793,879,972},{559,833,859},{730,885,948},{349,1098,1295},{607,994,1278},{272,765,892},{453,
773,784},{458,535,626},{263,604,817},{328,791,889},{173,698,850},{237,935,1165},{493,1075,1212},{131,394,427},{262,1000,1180},{212,457,
562},{237,397,518},{783,898,1547},{752,830,1018},{145,1001,1132},{319,734,982},{107,895,915},{344,731,902},{490,498,583},{222,303,352},
{568,739,881},{292,699,708},{280,493,647},{527,698,975},{554,633,1166},{591,1049,1509},{822,871,1690},{249,678,836},{834,898,1339},{286
,429,447},{657,843,1316},{257,1048,1082},{630,887,1022},{459,822,1211},{345,811,892},{390,883,1271},{194,359,469},{327,378,542},{140,24
9,265},{450,696,1091},{474,645,674},{438,816,887},{667,990,1329},{913,1070,1351},{113,376,441},{126,229,317},{385,773,826},{327,484,810
},{560,894,1255},{560,917,1016},{429,451,743},{226,446,510},{267,469,644},{253,1069,1138},{258,731,773},{566,1044,1501},{995,1061,1501}
,{590,821,1090},{633,863,1003},{251,775,885},{575,656,917},{332,688,791},{203,365,408},{386,826,828},{194,522,618},{301,640,832},{768,10
39,1214},{753,1018,1339},{242,296,511},{767,807,1230},{170,1099,1228},{354,1030,1252},{245,899,909},{482,721,1047},{193,219,261},{272,3
52,471},{124,683,704},{330,619,711},{297,753,815},{233,402,499},{331,517,564},{253,957,976},{1055,1100,1826},{513,750,1026},{222,519,52
7},{317,356,629},{480,620,636},{398,791,974},{471,782,830},{1049,1095,1338},{403,768,964},{549,587,993},{264,905,1114},{841,959,1709},{
242,946,952},{309,317,342},{305,353,484},{755,785,1433},{533,1013,1381},{487,617,864},{706,992,1175},{489,533,969},{582,807,1230},{702,
995,1365},{165,963,976},{671,724,1199},{672,975,1525},{312,1027,1112},{738,1099,1808},{676,1038,1287},{159,1046,1095},{290,462,688},{1
35,156,225},{728,875,933},{801,1069,1345},{300,591,654},{224,337,409},{138,370,411},{191,413,427},{219,1009,1016},{106,743,807},{475,66
3,1018},{538,740,741},{680,1049,1425},{870,1029,1299},{203,588,686},{134,457,460},{514,643,849},{869,892,1749},{306,484,688},{426,691,9
11},{109,371,438},{546,577,774},{890,1008,1072},{641,683,1123},{783,879,1557},{572,1028,1319},{140,602,681},{115,957,1010},{655,1027,14
88},{823,957,1025},{363,944,1125},{318,691,807},{331,516,575},{256,1092,1277},{672,1007,1596},{481,1063,1340},{378,766,995},{408,796,85
6},{445,540,913},{570,585,717},{766,993,1220},{115,946,1029},{692,835,1041},{739,940,1132},{168,734,820},{311,622,785},{676,821,1050},{
502,811,1001},{791,1083,1497},{266,477,488},{673,892,1523},{368,982,1022},{527,884,1365},{454,747,1007},{333,412,663},{372,743,749},{18
5,814,959},{223,1097,1145},{519,710,735},{103,603,609},{949,1024,1421},{694,1066,1594},{591,721,736},{112,963,1043},{285,326,461},{136,
222,334},{842,853,1011},{529,704,799},{178,744,865},{197,715,828},{683,887,1464},{581,900,1182},{623,654,673},{736,760,1064},{431,945,1
213},{557,916,943},{387,509,682},{237,385,539},{251,404,534},{121,467,480},{374,709,933},{123,433,512},{122,916,917},{150,841,899},{446,
661,761},{654,674,962},{1047,1061,1791},{487,617,765},{556,726,1253},{638,945,1207},{255,352,550},{506,753,929},{468,992,1023},{266,483
,609},{423,960,977},{672,886,1179},{457,576,633},{508,683,1046},{251,727,941},{466,760,808},{740,1075,1778},{842,1080,1842},{343,1079,1
421},{647,825,888},{775,807,1558},{513,1090,1589},{278,773,907},{427,1095,1201},{124,215,333},{232,247,385},{586,950,1363},{352,830,867
},{407,753,776},{543,913,1329},{238,613,835},{164,476,509},{407,671,858},{662,697,1147},{181,654,775},{788,1083,1716},{241,849,859},{26
4,908,937},{167,293,419},{305,813,1050},{388,939,941},{239,260,339},{382,667,918},{403,510,547},{246,1062,1167},{186,633,711},{205,1063,
1090},{698,838,1286},{460,718,800},{249,326,564},{125,449,475},{264,443,677},{606,960,1070},{136,615,690},{251,769,964},{153,454,562},{
702,717,1230},{617,766,1093},{111,556,645},{527,1075,1368},{344,405,748},{455,920,936},{227,260,432},{278,539,767},{629,762,1044},{498,
984,1301},{202,871,962},{349,590,620},{153,766,797},{262,394,487},{454,1033,1457},{591,957,1072},{495,574,917},{214,519,611},{690,801,1
431},{125,735,749},{653,1020,1544},{287,642,808},{316,391,513},{348,698,826},{922,929,1109},{117,1010,1063},{617,776,938},{273,698,856}
,{328,1075,1143},{703,1001,1223},{684,982,1635},{519,854,1279},{344,1039,1171},{614,656,922},{526,762,1247},{496,870,1158},{318,1099,11
85},{170,696,833},{735,1001,1205},{352,719,824},{398,417,594},{358,602,618},{179,196,226},{278,549,645},{108,398,481},{196,738,744},{83
4,908,1435},{560,1019,1483},{104,201,248},{641,673,1020},{711,795,1468},{543,1089,1207},{328,436,588},{275,446,650},{254,882,1130},{781
,952,1347},{239,515,681},{669,893,900},{716,821,1275},{113,554,661},{399,838,884},{416,570,618},{253,791,834},{442,675,1090},{231,994,10
68},{214,425,508},{369,1065,1220},{507,888,971},{675,895,1060},{152,479,621},{536,1000,1504},{208,960,1122},{713,964,992},{488,951,1393
},{255,987,1107},{485,1087,1445},{214,460,519},{468,721,904},{368,907,1045},{483,824,1196},{597,781,900},{216,799,977},{297,438,636},{5
71,579,1072},{188,951,1130},{702,1021,1256},{565,685,891},{237,730,916},{477,1097,1416},{454,703,1102},{582,642,654},{381,1073,1262},{2
16,827,886},{118,816,924},{122,466,486},{407,679,840},{106,567,642},{722,783,1322},{450,839,1262},{256,897,935},{116,340,400},{713,1100,
1601},{495,934,1318},{618,703,1155},{821,923,1013},{583,696,707},{660,1007,1057},{636,811,1371},{535,713,798},{761,845,1028},{210,995,1
099},{190,335,413},{695,706,802},{150,320,391},{108,173,191},{330,395,575},{382,890,1157},{245,377,587},{120,554,573},{785,864,1051},{1
72,1061,1215},{293,902,952},{366,997,1131},{162,824,837},{410,622,785},{153,426,571},{165,1099,1180},{242,679,733},{330,893,1124},{360,
364,640},{790,1088,1357},{514,592,925},{195,898,924},{550,703,1112},{159,265,398},{110,246,306},{198,891,1032},{202,247,434},{105,144,2
39},{625,867,1257},{834,985,1564},{108,956,1054},{194,387,536},{131,198,230},{396,1088,1251},{266,652,749},{724,1061,1459},{348,858,105
2},{433,1058,1177},{359,1051,1104},{372,427,588},{418,730,763},{262,618,693},{254,932,942},{131,505,527},{653,1033,1301},{369,505,543},
{259,999,1116},{721,1091,1615},{673,892,1324},{109,260,279},{184,202,223},{467,989,1385},{977,1041,1918},{659,1066,1651},{205,585,735},
{105,190,197},{652,1069,1125},{146,564,703},{593,948,1094},{686,831,961},{656,1089,1575},{198,478,488},{185,635,770},{137,386,508},{132
,146,149},{518,688,866},{1005,1060,1724},{283,835,932},{395,1045,1200},{142,822,827},{689,928,975},{463,1091,1233},{270,796,821},{504,9
33,1133},{543,867,1087},{225,1034,1173},{210,235,355},{616,930,1260},{484,983,1385},{508,919,1051},{310,957,1133},{268,1037,1277},{105,
472,555},{460,1052,1345},{328,725,804},{715,961,1575},{193,912,1000},{183,406,496},{722,981,1013},{123,327,392},{527,691,863},{883,955,
1493},{148,332,367},{669,847,1061},{452,548,610},{393,705,720},{369,459,771},{612,958,1491},{421,494,736},{114,658,714},{162,691,769},{
717,862,1449},{631,747,1020},{349,467,631},{492,827,1312},{764,954,1380},{426,592,790},{782,855,1600},{812,830,1515},{515,907,962},{794
,985,1247},{328,487,777},{438,644,652},{240,1090,1249},{322,377,434},{212,911,1019},{750,1068,1722},{447,908,1231},{287,610,737},{470,7
90,1002},{728,875,1209},{280,433,572},{180,328,426},{449,1025,1351},{593,1090,1220},{618,1060,1357},{126,924,1042},{406,514,573},{679,7
71,788},{846,1076,1367},{487,956,1072},{463,506,752},{866,882,1033},{778,949,1454},{228,529,623},{527,741,1138},{564,887,894},{840,1029
,1788},{108,578,625},{860,955,1132},{431,644,1019},{171,1042,1143},{1007,1072,1439},{103,901,907},{673,1068,1716},{626,964,981},{631,69
3,1019},{404,1084,1392},{393,1084,1131},{272,522,550},{315,882,977},{250,663,758},{206,592,795},{297,762,885},{162,312,428},{796,1055,1
654},{410,600,728},{122,470,567},{157,226,360},{122,569,644},{759,1029,1635},{237,366,504},{108,665,730},{170,253,331},{427,898,1251},{
272,1019,1194},{243,703,932},{789,884,1514},{493,574,817},{451,807,1160},{589,921,1100},{826,1054,1338},{484,683,942},{164,486,605},{58
0,1090,1448},{793,918,1274},{879,957,1200},{483,1087,1549},{293,347,370},{345,436,625},{239,790,807},{213,469,498},{112,805,836},{109,6
47,706},{925,943,1545},{184,1061,1230},{334,589,854},{391,605,927},{147,961,1014},{580,742,1078},{717,804,981},{148,979,1015},{349,507,
652},{184,554,585},{807,989,1213},{306,441,538},{308,503,670},{416,423,492},{228,513,676},{156,393,404},{459,1068,1368},{163,965,977},{
758,963,1563},{592,736,832},{871,1081,1378},{246,633,864},{859,989,1395},{190,613,697},{194,341,501},{253,368,426},{531,926,1200},{117,
884,948},{844,932,1774},{197,1004,1183},{438,1027,1370},{224,240,246},{247,542,770},{386,972,1278},{121,1046,1047},{329,851,1078},{389,
773,1028}}. The optimal value is 452463.
IDKP7
The dimension is 3n=3*700. The cubage of knapsack is 434677.
P={{351,462,813},{53,593,646},{627,980,1607},{274,699,973},{870,956,1826},{158,325,483},{165,205,370},{395,727,1122},{150,890,1040},{23
5,916,1151},{578,845,1423},{859,957,1816},{66,76,142},{308,766,1074},{227,551,778},{500,618,1118},{250,265,515},{76,665,741},{115,720,83
5},{315,377,692},{474,818,1292},{773,874,1647},{706,952,1658},{332,423,755},{664,983,1647},{496,897,1393},{54,607,661},{34,368,402},{44
2,623,1065},{58,382,440},{165,814,979},{439,737,1176},{527,810,1337},{14,730,744},{81,997,1078},{447,712,1159},{126,766,892},{254,878,11
32},{3,910,913},{75,233,308},{515,821,1336},{465,543,1008},{41,939,980},{489,751,1240},{455,803,1258},{155,189,344},{24,697,721},{16,562
,578},{287,386,673},{95,993,1088},{727,916,1643},{242,250,492},{275,791,1066},{362,857,1219},{693,797,1490},{362,761,1123},{402,514,916
},{806,967,1773},{53,629,682},{78,363,441},{83,342,425},{82,751,833},{492,983,1475},{916,976,1892},{578,785,1363},{124,497,621},{325,923
,1248},{160,868,1028},{497,518,1015},{904,963,1867},{150,291,441},{280,875,1155},{571,758,1329},{550,752,1302},{427,942,1369},{7,486,49
3},{525,739,1264},{353,355,708},{172,766,938},{3,450,453},{767,778,1545},{74,261,335},{106,195,301},{156,788,944},{664,730,1394},{600,97
2,1572},{393,482,875},{738,759,1497},{151,522,673},{547,883,1430},{123,973,1096},{248,317,565},{465,995,1460},{15,57,72},{142,423,565},{
509,840,1349},{364,748,1112},{132,931,1063},{498,848,1346},{51,509,560},{180,511,691},{458,661,1119},{302,829,1131},{681,710,1391},{334,
542,876},{323,735,1058},{621,667,1288},{502,626,1128},{750,785,1535},{175,535,710},{652,991,1643},{242,498,740},{343,683,1026},{359,958
,1317},{235,381,616},{31,307,338},{280,876,1156},{429,630,1059},{298,308,606},{334,886,1220},{112,745,857},{160,844,1004},{361,695,1056
},{313,326,639},{450,478,928},{3,778,781},{202,950,1152},{601,866,1467},{441,724,1165},{56,928,984},{243,628,871},{534,891,1425},{177,84
9,1026},{252,373,625},{265,661,926},{627,886,1513},{501,795,1296},{17,211,228},{521,984,1505},{582,810,1392},{237,674,911},{72,285,357},
{101,258,359},{172,341,513},{578,898,1476},{609,718,1327},{93,767,860},{71,732,803},{387,915,1302},{52,676,728},{263,979,1242},{318,854,
1172},{548,853,1401},{763,838,1601},{427,910,1337},{912,918,1830},{249,267,516},{213,673,886},{72,996,1068},{220,251,471},{226,507,733}
,{506,555,1061},{644,760,1404},{164,436,600},{571,709,1280},{238,882,1120},{139,632,771},{537,710,1247},{775,902,1677},{247,588,835},{2
75,439,714},{240,295,535},{543,994,1537},{230,963,1193},{241,596,837},{87,221,308},{137,727,864},{458,741,1199},{449,858,1307},{662,962,
1624},{505,745,1250},{279,418,697},{129,519,648},{455,707,1162},{441,875,1316},{470,620,1090},{548,662,1210},{21,455,476},{622,735,1357
},{160,610,770},{431,608,1039},{9,846,855},{16,209,225},{109,767,876},{582,798,1380},{709,710,1419},{52,84,136},{217,728,945},{113,169,2
82},{388,587,975},{122,521,643},{13,310,323},{72,618,690},{720,788,1508},{122,464,586},{477,874,1351},{220,350,570},{440,843,1283},{548,
939,1487},{673,682,1355},{577,858,1435},{27,818,845},{157,704,861},{81,322,403},{170,525,695},{358,436,794},{178,647,825},{466,593,1059
},{271,771,1042},{241,786,1027},{394,928,1322},{930,990,1920},{196,747,943},{46,403,449},{197,786,983},{541,980,1521},{74,726,800},{331,
393,724},{436,667,1103},{877,907,1784},{396,740,1136},{11,307,318},{150,898,1048},{472,931,1403},{35,174,209},{755,877,1632},{446,706,1
152},{62,833,895},{417,790,1207},{184,688,872},{173,571,744},{142,537,679},{513,731,1244},{426,704,1130},{534,583,1117},{482,576,1058},
{558,686,1244},{521,876,1397},{122,126,248},{649,794,1443},{12,772,784},{281,353,634},{332,512,844},{301,954,1255},{19,808,827},{81,184,
265},{246,972,1218},{328,765,1093},{145,343,488},{342,359,701},{360,593,953},{345,646,991},{912,930,1842},{15,734,749},{153,463,616},{5
29,770,1299},{24,820,844},{204,638,842},{96,787,883},{736,821,1557},{72,680,752},{37,480,517},{310,495,805},{219,520,739},{575,859,1434}
,{32,454,486},{176,361,537},{793,895,1688},{144,795,939},{130,229,359},{479,817,1296},{227,895,1122},{350,770,1120},{180,756,936},{36,67
6,712},{166,825,991},{727,858,1585},{6,539,545},{339,517,856},{683,869,1552},{806,901,1707},{361,668,1029},{373,914,1287},{276,850,1126
},{713,854,1567},{53,261,314},{918,933,1851},{98,609,707},{10,120,130},{27,832,859},{555,631,1186},{380,399,779},{89,324,413},{667,941,1
608},{440,540,980},{487,623,1110},{797,854,1651},{23,955,978},{711,858,1569},{360,951,1311},{357,746,1103},{280,529,809},{539,554,1093},
{467,478,945},{689,819,1508},{290,676,966},{574,611,1185},{208,508,716},{451,824,1275},{658,871,1529},{553,577,1130},{585,738,1323},{64
5,845,1490},{694,855,1549},{193,743,936},{198,853,1051},{205,739,944},{199,401,600},{48,209,257},{481,984,1465},{122,786,908},{184,453,6
37},{428,808,1236},{746,951,1697},{827,874,1701},{530,938,1468},{209,839,1048},{453,684,1137},{50,189,239},{730,868,1598},{616,812,1428
},{134,966,1100},{817,932,1749},{577,906,1483},{248,510,758},{589,707,1296},{589,813,1402},{711,883,1594},{277,543,820},{208,746,954},{
757,804,1561},{165,524,689},{685,978,1663},{143,223,366},{621,710,1331},{646,830,1476},{519,749,1268},{377,792,1169},{343,638,981},{209
,677,886},{122,680,802},{528,743,1271},{870,915,1785},{171,491,662},{210,464,674},{776,975,1751},{885,940,1825},{236,251,487},{276,811,1
087},{418,441,859},{455,696,1151},{341,532,873},{255,611,866},{219,854,1073},{325,338,663},{251,792,1043},{499,678,1177},{521,805,1326}
,{27,235,262},{80,848,928},{705,938,1643},{396,595,991},{48,986,1034},{555,708,1263},{815,873,1688},{411,693,1104},{306,959,1265},{137,5
14,651},{447,669,1116},{453,816,1269},{135,638,773},{197,557,754},{86,906,992},{543,887,1430},{68,997,1065},{298,821,1119},{245,894,1139
},{244,367,611},{120,175,295},{105,416,521},{324,621,945},{237,616,853},{854,877,1731},{153,714,867},{433,899,1332},{104,142,246},{21,91
3,934},{570,585,1155},{253,987,1240},{103,781,884},{114,194,308},{844,920,1764},{163,283,446},{187,696,883},{74,749,823},{246,551,797},{
39,93,132},{203,295,498},{616,938,1554},{49,704,753},{242,302,544},{185,569,754},{191,834,1025},{65,422,487},{905,960,1865},{31,372,403}
,{361,460,821},{428,531,959},{261,546,807},{175,240,415},{660,662,1322},{74,890,964},{437,730,1167},{472,990,1462},{253,908,1161},{585,8
03,1388},{671,688,1359},{587,919,1506},{192,561,753},{290,459,749},{9,861,870},{564,580,1144},{453,882,1335},{683,987,1670},{45,802,847
},{339,852,1191},{131,807,938},{188,206,394},{657,718,1375},{8,82,90},{76,455,531},{83,973,1056},{482,526,1008},{418,656,1074},{254,626,
880},{504,532,1036},{626,943,1569},{279,553,832},{381,630,1011},{808,949,1757},{296,906,1202},{539,675,1214},{740,744,1484},{299,926,12
25},{230,404,634},{323,581,904},{207,881,1088},{101,639,740},{571,735,1306},{158,415,573},{29,395,424},{230,671,901},{780,933,1713},{79,
561,640},{99,505,604},{554,624,1178},{601,926,1527},{482,561,1043},{386,739,1125},{155,358,513},{140,575,715},{699,980,1679},{180,789,9
69},{600,910,1510},{43,236,279},{583,910,1493},{403,532,935},{719,866,1585},{703,887,1590},{604,701,1305},{51,221,272},{13,520,533},{14
1,313,454},{581,998,1579},{666,972,1638},{471,829,1300},{34,943,977},{189,841,1030},{299,953,1252},{603,628,1231},{712,987,1699},{153,1
61,314},{858,859,1717},{127,335,462},{341,596,937},{204,886,1090},{218,566,784},{212,739,951},{223,302,525},{200,984,1184},{18,459,477},
{650,734,1384},{93,367,460},{591,741,1332},{96,835,931},{790,968,1758},{920,962,1882},{708,870,1578},{650,729,1379},{223,304,527},{178,
848,1026},{120,131,251},{305,747,1052},{516,572,1088},{122,309,431},{855,889,1744},{192,821,1013},{871,993,1864},{69,513,582},{479,782,
1261},{794,812,1606},{102,374,476},{361,760,1121},{290,998,1288},{118,626,744},{423,482,905},{137,742,879},{654,919,1573},{778,888,1666
},{584,934,1518},{230,772,1002},{389,825,1214},{988,999,1987},{15,42,57},{96,268,364},{806,902,1708},{448,876,1324},{659,868,1527},{877,
910,1787},{312,961,1273},{282,962,1244},{264,383,647},{224,370,594},{659,941,1600},{440,923,1363},{2,722,724},{3,442,445},{272,728,1000
},{314,903,1217},{129,452,581},{552,960,1512},{439,966,1405},{257,716,973},{142,979,1121},{59,867,926},{149,907,1056},{659,725,1384},{1
73,760,933},{236,711,947},{49,888,937},{223,265,488},{441,663,1104},{249,866,1115},{173,866,1039},{704,798,1502},{151,893,1044},{235,
334,569},{462,768,1230},{85,805,890},{435,487,922},{15,715,730},{324,430,754},{544,643,1187},{364,972,1336},{487,833,1320},{33,852,885},
{ 493,500,993},{133,220,353},{117,389,506},{376,952,1328},{682,801,1483},{125,456,581},{585,711,1296},{454,745,1199},{339,375,714},{4,
886,890},{101,131,232},{222,723,945},{81,900,981},{202,818,1020},{440,572,1012},{13,19,32},{165,647,812},{117,812,929},{55,203,258},{194
,597,791},{605,642,1247},{180,909,1089},{241,514,755},{149,403,552},{398,904,1302},{89,885,974},{153,990,1143},{793,938,1731},{406,834,
1240},{675,935,1610},{59,634,693},{85,951,1036},{448,508,956},{111,705,816},{327,828,1155},{288,427,715},{775,876,1651},{825,933,1758},
{295,470,765},{876,877,1753},{246,871,1117},{88,339,427},{327,992,1319},{74,441,515},{201,679,880},{412,687,1099},{202,209,411},{532,93
9,1471},{325,481,806},{587,634,1221},{625,965,1590},{864,978,1842},{792,814,1606},{441,797,1238},{362,778,1140},{620,945,1565},{68,699,
767},{434,819,1253},{759,769,1528},{339,580,919},{321,576,897},{289,341,630},{66,364,430},{358,927,1285},{336,628,964},{721,999,1720},{
689,713,1402},{287,928,1215},{413,611,1024},{104,905,1009},{158,290,448},{92,714,806},{173,831,1004},{23,662,685},{33,810,843},{448,647,
1095},{254,939,1193},{165,247,412},{596,723,1319},{102,235,337},{136,966,1102},{37,237,274},{299,973,1272},{228,867,1095},{670,828,1498
},{52,722,774},{88,778,866},{81,145,226},{577,916,1493},{337,684,1021},{717,834,1551},{21,934,955},{594,758,1352},{515,897,1412},{655,
902,1557},{273,821,1094},{544,794,1338},{709,733,1442},{363,427,790},{239,804,1043},{159,676,835},{98,899,997},{254,458,712},{64,333,39
7},{241,729,970},{328,985,1313},{258,595,853},{63,414,477},{22,241,263},{364,762,1126},{27,277,304},{250,993,1243},{58,808,866},{31,514,
545}}.
W={{451,562,633},{153,693,825},{727,1080,1154},{374,799,1155},{970,1056,1648},{258,425,428},{265,305,508},{495,827,921},{250,990,1031
},{335,1016,1226},{678,945,1444},{959,1057,1913},{166,176,214},{408,866,990},{327,651,729},{600,718,1192},{350,365,515},{176,765,891},{
215,820,957},{415,477,556},{574,918,1490},{873,974,1212},{806,1052,1767},{432,523,859},{764,1083,1222},{596,997,1453},{154,707,769},{13
4,468,505},{542,723,844},{158,482,556},{265,914,1003},{539,837,865},{627,910,1112},{114,830,879},{181,1097,1229},{547,812,1216},{226,86
6,929},{354,978,1317},{103,1010,1110},{175,333,458},{615,921,1331},{565,643,847},{141,1039,1160},{589,851,1388},{555,903,1409},{255,289
,382},{124,797,892},{116,662,733},{387,486,684},{195,1093,1253},{827,1016,1211},{342,350,594},{375,891,1194},{462,957,1128},{793,897,16
41},{462,861,1252},{502,614,764},{906,1067,1430},{153,729,865},{178,463,572},{183,442,589},{182,851,1007},{592,1083,1453},{1016,1076,13
70},{678,885,1413},{224,597,731},{425,1023,1063},{260,968,1072},{597,618,682},{1004,1063,1079},{250,391,490},{380,975,1106},{671,858,13
28},{650,852,1470},{527,1042,1053},{107,586,639},{625,839,854},{453,455,678},{272,866,997},{103,550,598},{867,878,1123},{174,361,391},{
206,295,313},{256,888,1024},{764,830,1588},{700,1072,1696},{493,582,974},{838,859,1166},{251,622,790},{647,983,1494},{223,1073,1242},{3
48,417,419},{565,1095,1251},{115,157,171},{242,523,554},{609,940,1255},{464,848,1003},{232,1031,1129},{598,948,1302},{151,609,615},{280
,611,817},{558,761,911},{402,929,1207},{781,810,994},{434,642,1034},{423,835,1221},{721,767,1014},{602,726,1031},{850,885,1693},{275,63
5,673},{752,1091,1544},{342,598,703},{443,783,1165},{459,1058,1164},{335,481,809},{131,407,445},{380,976,1251},{529,730,985},{398,408,5
88},{434,986,1384},{212,845,890},{260,944,949},{461,795,805},{413,426,690},{550,578,702},{103,878,898},{302,1050,1189},{701,966,1174},{
541,824,1062},{156,1028,1110},{343,728,1013},{634,991,1184},{277,949,1017},{352,473,746},{365,761,1108},{727,986,1387},{601,895,1144},{
117,311,350},{621,1084,1102},{682,910,1162},{337,774,976},{172,385,446},{201,358,482},{272,441,707},{678,998,1104},{709,818,1217},{193,8
67,983},{171,832,920},{487,1015,1489},{152,776,795},{363,1079,1194},{418,954,1109},{648,953,1276},{863,938,1640},{527,1010,1292},{1012,
1018,1291},{349,367,488},{313,773,807},{172,1096,1139},{320,351,613},{326,607,816},{606,655,973},{744,860,1167},{264,536,704},{671,809,
1197},{338,982,1110},{239,732,820},{637,810,1088},{875,1002,1874},{347,688,930},{375,539,555},{340,395,540},{643,1094,1169},{330,1063,1
188},{341,696,884},{187,321,352},{237,827,1033},{558,841,1251},{549,958,1173},{762,1062,1400},{605,845,1082},{379,518,879},{229,619,652
},{555,807,843},{541,975,1110},{570,720,1238},{648,762,1185},{121,555,593},{722,835,1093},{260,710,806},{531,708,749},{109,946,1040},{11
6,309,421},{209,867,1070},{682,898,1028},{809,810,1221},{152,184,294},{317,828,983},{213,269,325},{488,687,983},{222,621,805},{113,410,4
96},{172,718,826},{820,888,1576},{222,564,767},{577,974,1269},{320,450,731},{540,943,1330},{648,1039,1200},{773,782,1100},{677,958,1064
},{127,918,999},{257,804,1009},{181,422,472},{270,625,760},{458,536,988},{278,747,989},{566,693,698},{371,871,896},{341,886,967},{494,10
28,1395},{1030,1090,1822},{296,847,958},{146,503,586},{297,886,1139},{641,1080,1517},{174,826,867},{431,493,860},{536,767,1042},{977,10
07,1249},{496,840,1143},{111,407,470},{250,998,1029},{572,1031,1223},{135,274,341},{855,977,1609},{546,806,1236},{162,933,1092},{517,89
0,1227},{284,788,1035},{273,671,893},{242,637,831},{613,831,1412},{526,804,1060},{634,683,776},{582,676,1114},{658,786,1049},{621,976,1
226},{222,226,355},{749,894,1370},{112,872,975},{381,453,470},{432,612,1039},{401,1054,1214},{119,908,1008},{181,284,350},{346,1072,137
6},{428,865,1021},{245,443,472},{442,459,733},{460,693,1059},{445,746,1084},{1012,1030,1844},{115,834,914},{253,563,693},{629,870,1314}
,{124,920,944},{304,738,955},{196,887,1078},{836,921,1568},{172,780,832},{137,580,589},{410,595,718},{319,620,754},{675,959,1042},{132,5
54,569},{276,461,675},{893,995,1525},{244,895,962},{230,329,504},{579,917,1197},{327,995,1199},{450,870,1014},{280,856,959},{136,776,90
3},{266,925,1017},{827,958,1440},{106,639,740},{439,617,843},{783,969,1653},{906,1001,1219},{461,768,1011},{473,1014,1037},{376,950,100
1},{813,954,966},{153,361,392},{1018,1033,1890},{198,709,766},{110,220,277},{127,932,996},{655,731,1121},{480,499,546},{189,424,474},{7
67,1041,1045},{540,640,864},{587,723,749},{897,954,1527},{123,1055,1111},{811,958,1327},{460,1051,1186},{457,846,1297},{380,629,825},{6
39,654,821},{567,578,1063},{789,919,1090},{390,776,821},{674,711,964},{308,608,755},{551,924,1261},{758,971,1068},{653,677,999},{685,83
8,1418},{745,945,1113},{794,955,1074},{293,843,1020},{298,953,1089},{305,839,1005},{299,501,510},{148,309,361},{581,1084,1172},{222,886
,950},{284,553,623},{528,908,1162},{846,1051,1086},{927,974,1719},{630,1038,1586},{309,939,1108},{553,784,920},{150,289,337},{830,968,1
300},{716,912,1335},{234,1066,1116},{917,1032,1170},{677,1006,1591},{348,610,926},{689,807,1342},{689,913,1262},{811,983,1472},{377,64
3,682},{308,846,973},{857,904,1491},{265,624,652},{785,1078,1693},{243,323,357},{721,810,1332},{746,930,1533},{619,849,1260},{477,892,1
280},{443,738,779},{309,777,961},{222,780,826},{628,843,1303},{970,1015,1639},{271,591,685},{310,564,703},{876,1075,1381},{985,1040,195
8},{336,351,586},{376,911,1223},{518,541,629},{555,796,1325},{441,632,634},{355,711,872},{319,954,1082},{425,438,626},{351,892,1024},{5
99,778,1340},{621,905,1010},{127,335,427},{180,948,1109},{805,1038,1429},{496,695,901},{148,1086,1117},{655,808,1377},{915,973,1472},{5
11,793,1288},{406,1059,1201},{237,614,686},{547,769,1229},{553,916,923},{235,738,819},{297,657,845},{186,1006,1094},{643,987,1277},{168
,1097,1257},{398,921,1032},{345,994,1117},{344,467,688},{220,275,357},{205,516,701},{424,721,1093},{337,716,925},{954,977,1584},{253,81
4,907},{533,999,1438},{204,242,253},{121,1013,1048},{670,685,918},{353,1087,1153},{203,881,909},{214,294,349},{944,1020,1751},{263,383,
518},{287,796,844},{174,849,854},{346,651,807},{139,193,330},{303,395,438},{716,1038,1717},{149,804,848},{342,402,662},{285,669,714},{2
91,934,1090},{165,522,683},{1005,1060,1073},{131,472,489},{461,560,842},{528,631,1048},{361,646,915},{275,340,410},{760,762,1151},{174,
990,1155},{537,830,870},{572,1090,1329},{353,1008,1026},{685,903,1046},{771,788,1105},{687,1019,1162},{292,661,908},{390,559,948},{109,
961,1026},{664,680,1244},{553,982,1519},{783,1087,1211},{145,902,954},{439,952,954},{231,907,910},{288,306,492},{757,818,1278},{108,182
,196},{176,555,671},{183,1073,1163},{582,626,1200},{518,756,869},{354,726,986},{604,632,677},{726,1043,1151},{379,653,745},{481,730,119
0},{908,1049,1391},{396,1006,1151},{639,775,1224},{840,844,1022},{399,1026,1269},{330,504,629},{423,681,781},{307,981,1287},{201,739,87
7},{671,835,1462},{258,515,627},{129,495,513},{330,771,921},{880,1033,1756},{179,661,791},{199,605,711},{654,724,1254},{701,1026,1302},
{582,661,1005},{486,839,1274},{255,458,472},{240,675,874},{799,1080,1758},{280,889,1143},{700,1010,1070},{143,336,367},{683,1010,1064},
{503,632,754},{819,966,1412},{803,987,1269},{704,801,1182},{151,321,418},{113,620,704},{241,413,484},{681,1098,1130},{766,1072,1812},{5
71,929,1245},{134,1043,1082},{289,941,1039},{399,1053,1284},{703,728,1233},{812,1087,1697},{253,261,401},{958,959,1899},{227,435,443},{
441,696,887},{304,986,1201},{318,666,982},{312,839,879},{323,402,585},{300,1084,1090},{118,559,643},{750,834,1205},{193,467,517},{691,8
41,1340},{196,935,1078},{890,1068,1147},{1020,1062,1916},{808,970,1582},{750,829,837},{323,404,508},{278,948,971},{220,231,411},{405,84
7,919},{616,672,1022},{222,409,587},{955,989,1050},{292,921,1147},{971,1093,1672},{169,613,630},{579,882,1159},{894,912,1392},{202,474,
514},{461,860,1078},{390,1098,1357},{218,726,826},{523,582,900},{237,842,902},{754,1019,1093},{878,988,1318},{684,1034,1108},{330,872,1
046},{489,925,1146},{1088,1099,2117},{115,142,232},{196,368,483},{906,1002,1507},{548,976,1261},{759,968,1015},{977,1010,1374},{412,10
61,1359},{382,1062,1157},{364,483,564},{324,470,660},{759,1041,1580},{540,1023,1207},{102,822,829},{103,542,544},{372,828,1141},{414,10
03,1357},{229,552,719},{652,1060,1075},{539,1066,1099},{357,816,874},{242,1079,1151},{159,967,998},{249,1007,1056},{759,825,1499},{273,
860,949},{336,811,868},{149,988,1057},{323,365,493},{541,763,765},{349,966,1280},{273,966,1193},{804,898,1244},{251,993,1008},{335,434,
472},{562,868,962},{185,905,1059},{535,587,1004},{115,815,901},{424,530,732},{644,743,1246},{464,1072,1135},{587,933,1319},{133,952,100
4},{593,600,822},{233,320,385},{217,489,495},{476,1052,1243},{782,901,1049},{225,556,724},{685,811,1327},{554,845,1179},{439,475,857},{
104,986,1063},{201,231,321},{322,823,832},{181,1000,1123},{302,918,1130},{540,672,986},{113,119,147},{265,747,804},{217,912,947},{155,3
03,379},{294,697,966},{705,742,1314},{280,1009,1012},{341,614,843},{249,503,657},{498,1004,1400},{189,985,1097},{253,1090,1330},{893,10
38,1524},{506,934,1123},{775,1035,1498},{159,734,798},{185,1051,1082},{548,608,688},{211,805,844},{427,928,1335},{388,527,858},{875,976
,1040},{925,1033,1103},{395,570,951},{976,977,1681},{346,971,1288},{188,439,611},{427,1092,1119},{174,541,564},{301,779,960},{512,787,8
69},{302,309,399},{632,1039,1042},{425,581,631},{687,734,830},{725,1065,1255},{964,1078,1700},{892,914,1613},{541,897,1201},{462,878,94
3},{720,1045,1702},{168,799,860},{534,919,1223},{859,869,1276},{439,680,1074},{421,676,809},{389,441,637},{166,464,573},{458,1027,1258}
,{436,728,814},{821,1099,1250},{789,813,1302},{387,1028,1105},{513,711,948},{204,1005,1060},{258,390,608},{192,814,829},{273,931,1033},
{123,762,800},{133,910,957},{548,747,775},{354,1039,1223},{265,347,587},{696,823,1506},{202,335,453},{236,1066,1152},{137,337,365},{399
,1073,1124},{328,967,1078},{770,928,1121},{152,822,918},{188,878,1001},{181,245,291},{677,1016,1407},{437,784,1003},{817,934,1164},{121
,1034,1107},{694,858,1094},{615,997,1325},{755,1002,1741},{373,921,1118},{644,894,1292},{809,833,858},{463,527,921},{339,904,919},{259,
776,990},{198,999,1027},{354,558,707},{164,433,521},{341,829,872},{428,1085,1504},{358,695,859},{163,514,542},{122,341,462},{464,862,10
75},{127,377,454},{350,1093,1381},{158,908,941},{131,614,666}}. The optimal value is 489149.
IDKP8
The dimension is 3n=3*800. The cubage of knapsack is 464860.
P={{819,944,1763},{85,893,978},{287,515,802},{465,668,1133},{197,286,483},{65,978,1043},{130,168,298},{90,434,524},{727,975,1702},{395,
570,965},{321,965,1286},{29,457,486},{638,735,1373},{181,747,928},{29,545,574},{851,917,1768},{355,851,1206},{168,831,999},{302,437,739
},{4,531,535},{424,957,1381},{648,837,1485},{494,566,1060},{451,712,1163},{82,602,684},{340,453,793},{334,986,1320},{368,407,775},{212,6
36,848},{185,446,631},{81,975,1056},{35,464,499},{320,355,675},{502,531,1033},{652,855,1507},{594,722,1316},{211,945,1156},{74,396,470},
{220,869,1089},{94,993,1087},{819,920,1739},{183,468,651},{558,956,1514},{640,907,1547},{278,560,838},{70,954,1024},{226,563,789},{27,6
98,725},{375,578,953},{941,1000,1941},{656,834,1490},{640,987,1627},{288,335,623},{15,865,880},{447,554,1001},{266,544,810},{850,946,17
96},{697,743,1440},{433,505,938},{453,996,1449},{374,629,1003},{666,966,1632},{253,432,685},{251,434,685},{40,537,577},{16,104,120},{15,
201,216},{245,671,916},{332,412,744},{86,500,586},{882,980,1862},{708,896,1604},{535,623,1158},{366,373,739},{55,523,578},{166,492,658},
{195,642,837},{282,694,976},{229,964,1193},{112,268,380},{51,103,154},{129,357,486},{310,513,823},{173,987,1160},{219,404,623},{404,657,
1061},{226,651,877},{564,631,1195},{56,986,1042},{387,726,1113},{385,642,1027},{291,890,1181},{134,919,1053},{416,458,874},{524,684,120
8},{427,678,1105},{380,824,1204},{5,180,185},{52,840,892},{686,871,1557},{512,996,1508},{56,105,161},{491,908,1399},{216,929,1145},{459,
811,1270},{269,783,1052},{269,517,786},{488,993,1481},{742,924,1666},{149,677,826},{481,825,1306},{280,867,1147},{760,864,1624},{639,78
5,1424},{32,817,849},{210,396,606},{141,648,789},{538,570,1108},{622,767,1389},{123,882,1005},{851,963,1814},{473,705,1178},{316,420,73
6},{149,636,785},{267,409,676},{396,848,1244},{147,452,599},{410,916,1326},{473,516,989},{55,116,171},{477,784,1261},{80,945,1025},{716,
984,1700},{305,816,1121},{12,939,951},{886,970,1856},{597,720,1317},{178,628,806},{167,503,670},{235,912,1147},{270,885,1155},{684,699,
1383},{315,406,721},{590,856,1446},{28,455,483},{224,395,619},{337,808,1145},{131,771,902},{548,908,1456},{483,922,1405},{668,968,1636}
,{276,494,770},{403,635,1038},{634,908,1542},{332,423,755},{229,314,543},{387,933,1320},{658,743,1401},{318,751,1069},{181,199,380},{70
6,729,1435},{381,642,1023},{474,882,1356},{270,671,941},{249,560,809},{249,449,698},{70,230,300},{758,819,1577},{133,476,609},{680,842,1
522},{91,445,536},{83,699,782},{210,624,834},{393,986,1379},{244,785,1029},{54,171,225},{83,233,316},{14,849,863},{523,603,1126},{815,93
7,1752},{529,968,1497},{202,828,1030},{546,701,1247},{380,796,1176},{328,780,1108},{78,261,339},{691,776,1467},{147,820,967},{677,758,1
435},{196,571,767},{40,785,825},{841,994,1835},{323,652,975},{700,984,1684},{124,475,599},{705,923,1628},{280,813,1093},{100,792,892},{
189,737,926},{142,310,452},{362,792,1154},{32,384,416},{399,752,1151},{169,417,586},{83,452,535},{527,636,1163},{316,739,1055},{249,884,
1133},{134,804,938},{610,875,1485},{834,998,1832},{100,294,394},{165,386,551},{144,921,1065},{566,826,1392},{218,300,518},{181,467,648}
,{415,522,937},{449,881,1330},{178,623,801},{41,889,930},{118,881,999},{829,940,1769},{612,881,1493},{68,276,344},{141,958,1099},{640,84
8,1488},{733,902,1635},{554,716,1270},{182,449,631},{73,542,615},{48,271,319},{455,809,1264},{413,899,1312},{589,998,1587},{491,662,115
3},{358,964,1322},{56,411,467},{93,530,623},{498,857,1355},{108,363,471},{901,912,1813},{53,859,912},{448,551,999},{96,394,490},{751,911
,1662},{12,923,935},{361,894,1255},{615,738,1353},{736,738,1474},{567,925,1492},{102,453,555},{115,908,1023},{667,853,1520},{651,997,16
48},{364,788,1152},{841,902,1743},{493,950,1443},{746,773,1519},{597,991,1588},{319,814,1133},{156,529,685},{91,288,379},{767,790,1557}
,{77,103,180},{255,633,888},{320,829,1149},{216,929,1145},{545,944,1489},{38,294,332},{661,895,1556},{364,711,1075},{46,681,727},{308,79
4,1102},{48,893,941},{77,727,804},{548,639,1187},{248,349,597},{174,870,1044},{16,129,145},{679,937,1616},{704,843,1547},{238,871,1109},
{719,864,1583},{343,746,1089},{202,248,450},{761,906,1667},{275,570,845},{151,755,906},{760,901,1661},{660,760,1420},{286,520,806},{676
,956,1632},{97,651,748},{92,378,470},{63,709,772},{171,507,678},{436,766,1202},{326,511,837},{280,714,994},{357,746,1103},{41,295,336},{
716,962,1678},{295,414,709},{231,600,831},{817,935,1752},{441,895,1336},{222,294,516},{37,477,514},{825,963,1788},{225,356,581},{26,619,
645},{83,978,1061},{903,927,1830},{267,369,636},{591,734,1325},{95,786,881},{860,890,1750},{289,443,732},{927,980,1907},{443,825,1268},
{573,660,1233},{98,819,917},{804,807,1611},{328,466,794},{47,773,820},{779,893,1672},{179,625,804},{177,892,1069},{407,831,1238},{2,720,
722},{57,467,524},{105,120,225},{131,618,749},{199,847,1046},{42,165,207},{286,310,596},{275,746,1021},{575,794,1369},{170,898,1068},{2
44,563,807},{176,605,781},{302,646,948},{441,841,1282},{169,213,382},{765,925,1690},{277,947,1224},{455,606,1061},{758,785,1543},{392,6
84,1076},{282,536,818},{441,929,1370},{644,688,1332},{883,914,1797},{120,620,740},{408,449,857},{464,641,1105},{569,798,1367},{516,713,
1229},{603,963,1566},{226,367,593},{74,673,747},{482,627,1109},{222,713,935},{316,838,1154},{415,661,1076},{230,788,1018},{360,859,1219
},{452,921,1373},{75,927,1002},{38,417,455},{166,770,936},{241,767,1008},{264,928,1192},{389,620,1009},{602,910,1512},{31,174,205},{338,
390,728},{415,610,1025},{683,923,1606},{360,394,754},{685,862,1547},{498,637,1135},{257,546,803},{174,354,528},{644,959,1603},{803,814,
1617},{114,749,863},{103,950,1053},{484,831,1315},{658,735,1393},{20,878,898},{54,510,564},{280,970,1250},{486,511,997},{571,786,1357},
{272,679,951},{14,109,123},{546,876,1422},{42,887,929},{27,490,517},{412,613,1025},{807,900,1707},{647,940,1587},{288,399,687},{531,874,
1405},{216,948,1164},{606,722,1328},{64,626,690},{792,823,1615},{300,428,728},{346,589,935},{748,982,1730},{327,565,892},{488,865,1353}
,{644,826,1470},{369,993,1362},{172,352,524},{305,970,1275},{19,934,953},{308,355,663},{530,670,1200},{55,659,714},{468,706,1174},{102,8
85,987},{151,346,497},{6,989,995},{208,708,916},{469,982,1451},{341,592,933},{44,498,542},{495,793,1288},{224,618,842},{325,789,1114},{4
8,884,932},{290,670,960},{103,381,484},{212,750,962},{812,999,1811},{148,342,490},{5,992,997},{267,453,720},{458,794,1252},{247,853,1100
},{427,957,1384},{845,849,1694},{630,818,1448},{227,247,474},{470,796,1266},{725,847,1572},{133,614,747},{138,841,979},{652,771,1423},{
823,895,1718},{240,664,904},{319,917,1236},{484,924,1408},{274,434,708},{524,810,1334},{333,944,1277},{233,946,1179},{604,708,1312},{14
9,823,972},{434,743,1177},{715,985,1700},{300,600,900},{341,437,778},{619,676,1295},{844,890,1734},{501,980,1481},{14,802,816},{81,676,7
57},{24,260,284},{540,871,1411},{170,349,519},{419,654,1073},{148,248,396},{731,950,1681},{416,444,860},{452,859,1311},{407,568,975},{1
31,261,392},{340,349,689},{103,160,263},{866,953,1819},{326,775,1101},{743,774,1517},{690,771,1461},{696,907,1603},{790,913,1703},{122,
732,854},{155,948,1103},{278,692,970},{226,770,996},{639,664,1303},{585,730,1315},{40,404,444},{907,964,1871},{251,571,822},{39,720,759
},{251,363,614},{741,837,1578},{505,842,1347},{407,643,1050},{388,558,946},{142,913,1055},{83,827,910},{172,268,440},{349,864,1213},{22
9,977,1206},{739,827,1566},{397,689,1086},{687,771,1458},{375,549,924},{592,771,1363},{394,498,892},{485,856,1341},{200,847,1047},{270,
527,797},{98,124,222},{80,499,579},{196,503,699},{78,247,325},{770,984,1754},{418,699,1117},{338,456,794},{684,908,1592},{638,945,1583},
{114,776,890},{633,796,1429},{219,725,944},{243,583,826},{97,130,227},{125,976,1101},{318,950,1268},{129,303,432},{653,720,1373},{363,9
61,1324},{694,957,1651},{320,856,1176},{18,265,283},{22,207,229},{492,978,1470},{386,677,1063},{308,607,915},{635,782,1417},{275,992,12
67},{411,543,954},{382,864,1246},{494,828,1322},{239,293,532},{292,837,1129},{366,747,1113},{132,549,681},{176,872,1048},{348,547,895},{
209,246,455},{157,356,513},{309,354,663},{99,369,468},{568,821,1389},{13,46,59},{76,411,487},{299,898,1197},{186,260,446},{227,901,1128}
,{403,574,977},{829,994,1823},{234,492,726},{268,551,819},{293,832,1125},{498,832,1330},{128,391,519},{715,923,1638},{134,413,547},{131,
677,808},{365,947,1312},{823,921,1744},{605,757,1362},{135,635,770},{347,439,786},{716,906,1622},{258,943,1201},{451,570,1021},{83,201,
284},{345,360,705},{69,260,329},{466,956,1422},{134,607,741},{41,617,658},{320,786,1106},{403,448,851},{349,712,1061},{634,760,1394},{6
22,941,1563},{16,98,114},{420,953,1373},{241,268,509},{314,562,876},{549,971,1520},{328,603,931},{60,615,675},{377,877,1254},{802,842,16
44},{757,844,1601},{273,583,856},{60,945,1005},{12,112,124},{279,340,619},{351,802,1153},{432,477,909},{499,697,1196},{718,735,1453},{4
34,515,949},{85,502,587},{173,638,811},{19,777,796},{229,757,986},{409,759,1168},{58,404,462},{390,724,1114},{296,972,1268},{48,700,748}
,{169,747,916},{138,816,954},{726,734,1460},{636,650,1286},{817,927,1744},{777,874,1651},{350,510,860},{210,851,1061},{571,641,1212},{6
82,932,1614},{556,706,1262},{130,592,722},{481,921,1402},{251,725,976},{289,481,770},{53,232,285},{758,819,1577},{400,404,804},{157,895,
1052},{362,972,1334},{77,938,1015},{751,983,1734},{111,350,461},{330,609,939},{25,545,570},{742,756,1498},{253,560,813},{549,624,1173},
{446,770,1216},{25,770,795},{199,722,921},{785,857,1642},{52,329,381},{641,781,1422},{54,297,351},{870,895,1765},{227,566,793},{545,605,
1150},{34,227,261},{784,916,1700},{48,143,191},{774,929,1703},{295,419,714},{17,668,685},{258,622,880},{162,395,557},{323,484,807},{88,7
39,827},{68,363,431},{41,794,835},{554,829,1383},{129,539,668},{676,944,1620},{568,852,1420},{27,435,462},{288,984,1272},{177,498,675},{
57,805,862},{207,427,634},{591,751,1342},{29,478,507},{521,634,1155},{48,533,581},{164,219,383},{621,739,1360},{98,717,815},{195,433,628
},{734,844,1578},{445,820,1265},{373,602,975},{128,198,326},{329,862,1191},{409,508,917},{22,31,53},{233,701,934},{252,810,1062},{57,303
,360},{160,934,1094},{685,704,1389},{666,940,1606},{196,828,1024},{688,758,1446},{219,642,861},{216,656,872},{8,553,561},{720,743,1463},
{242,638,880},{655,947,1602},{624,877,1501},{366,601,967},{604,899,1503},{256,957,1213},{127,640,767},{184,303,487},{538,827,1365},{338
,455,793},{21,784,805},{307,411,718},{237,613,850},{284,321,605},{184,380,564},{162,371,533},{153,984,1137},{82,550,632},{670,710,1380},
{526,603,1129},{95,430,525},{699,841,1540},{54,762,816},{199,231,430},{71,102,173},{346,949,1295},{472,913,1385},{332,971,1303},{220,44
0,660},{456,985,1441},{26,903,929},{57,295,352},{75,104,179},{842,872,1714},{46,379,425},{334,951,1285},{457,717,1174},{103,522,625},{90
9,984,1893},{259,598,857},{243,994,1237},{804,892,1696},{307,592,899},{221,261,482},{654,692,1346},{441,748,1189},{498,967,1465},{501,6
60,1161},{411,667,1078},{295,896,1191},{398,407,805},{178,377,555},{562,826,1388},{190,313,503},{178,890,1068},{501,814,1315},{486,560,
1046},{425,676,1101},{525,791,1316},{357,552,909},{789,935,1724},{513,823,1336},{166,877,1043},{532,578,1110},{370,759,1129},{474,614,1
088},{737,781,1518},{761,905,1666},{237,626,863},{102,246,348},{87,925,1012},{828,965,1793},{109,665,774},{331,586,917},{155,672,827},{
53,870,923},{38,637,675},{28,182,210},{311,520,831},{605,893,1498},{165,296,461},{534,965,1499},{205,513,718},{199,523,722},{40,86,126},
{474,934,1408},{648,976,1624},{661,1000,1661},{277,923,1200},{298,934,1232},{137,247,384}}.
W={{919,1044,1446},{185,993,997},{387,615,706},{565,768,995},{297,386,551},{165,1078,1204},{230,268,320},{190,534,712},{827,1075,1440
},{495,670,897},{421,1065,1461},{129,557,608},{738,835,1204},{281,847,947},{129,645,684},{951,1017,1718},{455,951,1184},{268,931,965},{
402,537,913},{104,631,713},{524,1057,1437},{748,937,1246},{594,666,1081},{551,812,1358},{182,702,759},{440,553,697},{434,1086,1504},{46
8,507,541},{312,736,1047},{285,546,754},{181,1075,1199},{135,564,668},{420,455,503},{602,631,901},{752,955,1233},{694,822,1109},{311,10
45,1250},{174,496,523},{320,969,1109},{194,1093,1127},{919,1020,1818},{283,568,823},{658,1056,1241},{740,1007,1382},{378,660,693},{170,
1054,1138},{326,663,781},{127,798,889},{475,678,739},{1041,1100,1237},{756,934,1499},{740,1087,1172},{388,435,634},{115,965,1037},{547,
654,974},{366,644,803},{950,1046,1654},{797,843,1577},{533,605,851},{553,1096,1119},{474,729,1069},{766,1066,1547},{353,532,698},{351,5
34,548},{140,637,682},{116,204,319},{115,301,390},{345,771,825},{432,512,583},{186,600,680},{982,1080,2002},{808,996,1287},{635,723,997
},{466,473,758},{155,623,677},{266,592,809},{295,742,792},{382,794,914},{329,1064,1353},{212,368,573},{151,203,256},{229,457,636},{410,6
13,947},{273,1087,1143},{319,504,640},{504,757,1258},{326,751,898},{664,731,803},{156,1086,1214},{487,826,875},{485,742,946},{391,990,1
121},{234,1019,1123},{516,558,699},{624,784,966},{527,778,842},{480,924,1078},{105,280,342},{152,940,1000},{786,971,1031},{612,1096,122
6},{156,205,242},{591,1008,1425},{316,1029,1056},{559,911,1435},{369,883,1148},{369,617,881},{588,1093,1215},{842,1024,1752},{249,777,1
020},{581,925,1269},{380,967,1325},{860,964,1770},{739,885,1292},{132,917,993},{310,496,755},{241,748,898},{638,670,1275},{722,867,1170
},{223,982,1137},{951,1063,1358},{573,805,1139},{416,520,748},{249,736,955},{367,509,722},{496,948,1299},{247,552,697},{510,1016,1115},{
573,616,848},{155,216,298},{577,884,1370},{180,1045,1182},{816,1084,1559},{405,916,984},{112,1039,1125},{986,1070,1340},{697,820,837},{
278,728,1003},{267,603,841},{335,1012,1340},{370,985,1293},{784,799,1306},{415,506,597},{690,956,1295},{128,555,609},{324,495,613},{437
,908,1261},{231,871,1017},{648,1008,1289},{583,1022,1078},{768,1068,1691},{376,594,847},{503,735,1201},{734,1008,1350},{432,523,549},{3
29,414,507},{487,1033,1200},{758,843,1066},{418,851,980},{281,299,321},{806,829,1367},{481,742,815},{574,982,1082},{370,771,1046},{349,
660,754},{349,549,882},{170,330,341},{858,919,1062},{233,576,801},{780,942,1671},{191,545,663},{183,799,906},{310,724,889},{493,1086,14
75},{344,885,1070},{154,271,300},{183,333,426},{114,949,986},{623,703,1233},{915,1037,1760},{629,1068,1266},{302,928,1202},{646,801,956
},{480,896,1310},{428,880,883},{178,361,362},{791,876,1521},{247,920,1166},{777,858,1317},{296,671,800},{140,885,946},{941,1094,1230},{
423,752,836},{800,1084,1487},{224,575,797},{805,1023,1328},{380,913,931},{200,892,937},{289,837,896},{242,410,560},{462,892,1201},{132,
484,507},{499,852,1080},{269,517,608},{183,552,673},{627,736,897},{416,839,1241},{349,984,1275},{234,904,919},{710,975,1482},{934,1098,
1607},{200,394,450},{265,486,490},{244,1021,1183},{666,926,1098},{318,400,477},{281,567,757},{515,622,647},{549,981,1489},{278,723,937}
,{141,989,1115},{218,981,1050},{929,1040,1715},{712,981,1126},{168,376,443},{241,1058,1099},{740,948,1036},{833,1002,1655},{654,816,981
},{282,549,728},{173,642,748},{148,371,428},{555,909,1349},{513,999,1300},{689,1098,1648},{591,762,1286},{458,1064,1297},{156,511,515},
{193,630,643},{598,957,1049},{208,463,486},{1001,1012,1127},{153,959,1022},{548,651,948},{196,494,590},{851,1011,1419},{112,1023,1056},
{461,994,995},{715,838,1265},{836,838,1500},{667,1025,1158},{202,553,606},{215,1008,1088},{767,953,1357},{751,1097,1580},{464,888,1301
},{941,1002,1685},{593,1050,1377},{846,873,1149},{697,1091,1590},{419,914,1248},{256,629,680},{191,388,407},{867,890,1398},{177,203,360
},{355,733,1006},{420,929,1316},{316,1029,1173},{645,1044,1286},{138,394,515},{761,995,1751},{464,811,1009},{146,781,910},{408,894,1053
},{148,993,1050},{177,827,978},{648,739,786},{348,449,700},{274,970,1140},{116,229,267},{779,1037,1810},{804,943,1338},{338,971,1127},{
819,964,1576},{443,846,1064},{302,348,395},{861,1006,1488},{375,670,716},{251,855,1083},{860,1001,1154},{760,860,927},{386,620,946},{77
6,1056,1387},{197,751,906},{192,478,640},{163,809,830},{271,607,853},{536,866,1364},{426,611,747},{380,814,1150},{457,846,1169},{141,39
5,516},{816,1062,1576},{395,514,770},{331,700,752},{917,1035,1764},{541,995,1149},{322,394,614},{137,577,692},{925,1063,1898},{325,456,
478},{126,719,804},{183,1078,1143},{1003,1027,2021},{367,469,582},{691,834,1266},{195,886,920},{960,990,1138},{389,543,632},{1027,1080,
2068},{543,925,1415},{673,760,1022},{198,919,932},{904,907,1691},{428,566,752},{147,873,900},{879,993,1058},{279,725,759},{277,992,1206
},{507,931,1032},{102,820,901},{157,567,637},{205,220,266},{231,718,868},{299,947,964},{142,265,351},{386,410,595},{375,846,1043},{675,8
94,1305},{270,998,1036},{344,663,768},{276,705,834},{402,746,760},{541,941,1047},{269,313,326},{865,1025,1416},{377,1047,1414},{555,706
,1256},{858,885,1510},{492,784,845},{382,636,790},{541,1029,1203},{744,788,1122},{983,1014,1264},{220,720,857},{508,549,1038},{564,741,
1101},{669,898,962},{616,813,1152},{703,1063,1231},{326,467,700},{174,773,819},{582,727,1173},{322,813,829},{416,938,1329},{515,761,851
},{330,888,1139},{460,959,1000},{552,1021,1434},{175,1027,1125},{138,517,593},{266,870,1027},{341,867,1093},{364,1028,1087},{489,720,73
4},{702,1010,1308},{131,274,395},{438,490,814},{515,710,850},{783,1023,1722},{460,494,603},{785,962,1174},{598,737,1276},{357,646,742},
{274,454,603},{744,1059,1647},{903,914,940},{214,849,962},{203,1050,1220},{584,931,1370},{758,835,1146},{120,978,1068},{154,610,709},{3
80,1070,1194},{586,611,1161},{671,886,1142},{372,779,1004},{114,209,284},{646,976,984},{142,987,1120},{127,590,688},{512,713,788},{907,1
000,1142},{747,1040,1147},{388,499,707},{631,974,1162},{316,1048,1088},{706,822,1020},{164,726,831},{892,923,1010},{400,528,758},{446,6
89,1060},{848,1082,1176},{427,665,734},{588,965,1236},{744,926,1082},{469,1093,1295},{272,452,496},{405,1070,1301},{119,1034,1144},{40
8,455,606},{630,770,1383},{155,759,890},{568,806,893},{202,985,1168},{251,446,485},{106,1089,1186},{308,808,929},{569,1082,1084},{441,6
92,1014},{144,598,683},{595,893,1069},{324,718,1034},{425,889,967},{148,984,987},{390,770,934},{203,481,632},{312,850,936},{912,1099,19
99},{248,442,552},{105,1092,1094},{367,553,660},{558,894,1000},{347,953,1026},{527,1057,1261},{945,949,1230},{730,918,1325},{327,347,48
1},{570,896,983},{825,947,1730},{233,714,795},{238,941,953},{752,871,1619},{923,995,1210},{340,764,1006},{419,1017,1209},{584,1024,1482
},{374,534,673},{624,910,993},{433,1044,1092},{333,1046,1290},{704,808,1493},{249,923,1053},{534,843,1338},{815,1085,1731},{400,700,894
},{441,537,722},{719,776,1343},{944,990,1770},{601,1080,1461},{114,902,944},{181,776,820},{124,360,458},{640,971,1146},{270,449,591},{5
19,754,974},{248,348,587},{831,1050,1861},{516,544,831},{552,959,999},{507,668,730},{231,361,519},{440,449,705},{203,260,437},{966,1053,
1652},{426,875,1235},{843,874,1074},{790,871,1529},{796,1007,1377},{890,1013,1316},{222,832,1003},{255,1048,1167},{378,792,1127},{326,
870,914},{739,764,1112},{685,830,1364},{140,504,624},{1007,1064,1697},{351,671,723},{139,820,908},{351,463,536},{841,937,1699},{605,942
,1220},{507,743,1118},{488,658,718},{242,1013,1225},{183,927,1063},{272,368,569},{449,964,1071},{329,1077,1380},{839,927,1491},{497,789
,959},{787,871,1176},{475,649,914},{692,871,1502},{494,598,859},{585,956,1194},{300,947,1039},{370,627,663},{198,224,315},{180,599,675},
{296,603,846},{178,347,477},{870,1084,1318},{518,799,958},{438,556,622},{784,1008,1519},{738,1045,1758},{214,876,1005},{733,896,907},{3
19,825,844},{343,683,730},{197,230,422},{225,1076,1188},{418,1050,1144},{229,403,440},{753,820,1522},{463,1061,1180},{794,1057,1198},{4
20,956,1300},{118,365,433},{122,307,406},{592,1078,1543},{486,777,921},{408,707,828},{735,882,1220},{375,1092,1233},{511,643,787},{482,
964,1284},{594,928,1171},{339,393,418},{392,937,1120},{466,847,1165},{232,649,784},{276,972,1194},{448,647,806},{309,346,504},{257,456,
556},{409,454,571},{199,469,607},{668,921,1036},{113,146,213},{176,511,519},{399,998,1064},{286,360,458},{327,1001,1127},{503,674,783},
{929,1094,1372},{334,592,846},{368,651,866},{393,932,958},{598,932,1219},{228,491,578},{815,1023,1249},{234,513,664},{231,777,966},{465
,1047,1487},{923,1021,1647},{705,857,1359},{235,735,746},{447,539,974},{816,1006,1338},{358,1043,1311},{551,670,815},{183,301,325},{445
,460,654},{169,360,410},{566,1056,1478},{234,707,849},{141,717,764},{420,886,898},{503,548,550},{449,812,1146},{734,860,1054},{722,1041,
1116},{116,198,293},{520,1053,1142},{341,368,419},{414,662,1057},{649,1071,1151},{428,703,910},{160,715,786},{477,977,1409},{902,942,15
53},{857,944,1193},{373,683,727},{160,1045,1068},{112,212,286},{379,440,506},{451,902,938},{532,577,1055},{599,797,958},{818,835,1539},
{534,615,847},{185,602,613},{273,738,1003},{119,877,930},{329,857,910},{509,859,1075},{158,504,515},{490,824,1178},{396,1072,1203},{148
,800,811},{269,847,1093},{238,916,1040},{826,834,1164},{736,750,901},{917,1027,1076},{877,974,1142},{450,610,632},{310,951,980},{671,74
1,1085},{782,1032,1039},{656,806,829},{230,692,803},{581,1021,1085},{351,825,1062},{389,581,886},{153,332,455},{858,919,937},{500,504,9
77},{257,995,1132},{462,1072,1200},{177,1038,1168},{851,1083,1423},{211,450,514},{430,709,807},{125,645,721},{842,856,1394},{353,660,78
0},{649,724,1112},{546,870,1097},{125,870,876},{299,822,853},{885,957,1004},{152,429,504},{741,881,1038},{154,397,460},{970,995,1339},{
327,666,901},{645,705,1263},{134,327,422},{884,1016,1495},{148,243,357},{874,1029,1298},{395,519,548},{117,768,780},{358,722,824},{262,
495,507},{423,584,649},{188,839,961},{168,463,539},{141,894,1015},{654,929,1561},{229,639,655},{776,1044,1650},{668,952,1316},{127,535,
573},{388,1084,1094},{277,598,752},{157,905,925},{307,527,682},{691,851,1276},{129,578,669},{621,734,1014},{148,633,692},{264,319,569},
{721,839,1495},{198,817,818},{295,533,756},{834,944,1550},{545,920,1204},{473,702,1072},{228,298,304},{429,962,1101},{509,608,677},{122
,131,174},{333,801,921},{352,910,1188},{157,403,420},{260,1034,1272},{785,804,1360},{766,1040,1237},{296,928,1072},{788,858,1484},{319,
742,781},{316,756,1059},{108,653,691},{820,843,1128},{342,738,750},{755,1047,1168},{724,977,1181},{466,701,985},{704,999,1006},{356,105
7,1124},{227,740,843},{284,403,661},{638,927,1561},{438,555,770},{121,884,922},{407,511,656},{337,713,881},{384,421,765},{284,480,488},{
262,471,694},{253,1084,1243},{182,650,745},{770,810,1017},{626,703,1122},{195,530,616},{799,941,1092},{154,862,937},{299,331,546},{171,
202,255},{446,1049,1317},{572,1013,1270},{432,1071,1330},{320,540,676},{556,1085,1283},{126,1003,1115},{157,395,484},{175,204,206},{94
2,972,1554},{146,479,518},{434,1051,1407},{557,817,991},{203,622,687},{1009,1084,1984},{359,698,951},{343,1094,1274},{904,992,1096},{40
7,692,1030},{321,361,448},{754,792,1460},{541,848,1123},{598,1067,1204},{601,760,1099},{511,767,856},{395,996,1030},{498,507,900},{278,
477,665},{662,926,1237},{290,413,581},{278,990,1056},{601,914,932},{586,660,803},{525,776,1198},{625,891,1353},{457,652,993},{889,1035,
1764},{613,923,1017},{266,977,1094},{632,678,972},{470,859,1187},{574,714,1083},{837,881,1576},{861,1005,1603},{337,726,1062},{202,346,
438},{187,1025,1150},{928,1065,1662},{209,765,866},{431,686,942},{255,772,788},{153,970,1114},{138,737,788},{128,282,306},{411,620,640}
,{705,993,1187},{265,396,422},{634,1065,1505},{305,613,820},{299,623,846},{140,186,200},{574,1034,1590},{748,1076,1399},{761,1100,1641}
,{377,1023,1379},{398,1034,1054},{237,347,471}}. The optimal value is 533841.
IDKP9
The dimension is 3n=3*900. The cubage of knapsack is 454989.
P={{111,522,633},{588,846,1434},{165,631,796},{144,906,1050},{59,615,674},{757,970,1727},{147,742,889},{452,532,984},{369,968,1337},{63
9,745,1384},{580,730,1310},{489,935,1424},{194,488,682},{415,788,1203},{690,764,1454},{951,975,1926},{79,445,524},{26,386,412},{204,496,
700},{271,298,569},{178,357,535},{861,898,1759},{433,434,867},{267,935,1202},{9,592,601},{179,535,714},{148,881,1029},{92,366,458},{304,
616,920},{768,937,1705},{489,941,1430},{214,683,897},{395,513,908},{280,961,1241},{214,305,519},{159,267,426},{102,182,284},{413,515,92
8},{403,865,1268},{260,862,1122},{66,915,981},{462,578,1040},{135,136,271},{547,731,1278},{596,723,1319},{35,588,623},{99,809,908},{321,
587,908},{53,619,672},{289,930,1219},{378,770,1148},{658,675,1333},{27,998,1025},{112,536,648},{122,427,549},{259,590,849},{204,674,878
},{6,667,673},{289,844,1133},{254,974,1228},{171,556,727},{880,973,1853},{420,749,1169},{23,668,691},{162,265,427},{30,715,745},{884,929
,1813},{210,823,1033},{521,990,1511},{655,945,1600},{510,837,1347},{269,553,822},{228,345,573},{85,250,335},{430,927,1357},{680,843,152
3},{269,834,1103},{464,932,1396},{660,858,1518},{222,403,625},{222,971,1193},{347,904,1251},{70,547,617},{696,752,1448},{134,313,447},{
385,718,1103},{490,839,1329},{75,205,280},{198,937,1135},{55,185,240},{17,159,176},{660,752,1412},{660,774,1434},{152,434,586},{33,104,1
37},{30,317,347},{23,997,1020},{90,950,1040},{425,727,1152},{717,971,1688},{197,362,559},{584,696,1280},{34,700,734},{62,739,801},{502,7
86,1288},{2,708,710},{81,925,1006},{343,904,1247},{238,647,885},{67,796,863},{69,398,467},{446,927,1373},{23,278,301},{631,818,1449},{14
1,284,425},{761,817,1578},{204,484,688},{141,370,511},{572,789,1361},{409,886,1295},{246,686,932},{595,804,1399},{183,568,751},{70,414,4
84},{117,387,504},{607,790,1397},{840,989,1829},{15,997,1012},{27,727,754},{705,749,1454},{406,527,933},{57,380,437},{202,496,698},{152,
510,662},{449,515,964},{840,938,1778},{217,781,998},{457,843,1300},{237,262,499},{920,923,1843},{820,848,1668},{89,977,1066},{496,836,1
332},{401,512,913},{183,797,980},{449,614,1063},{346,778,1124},{422,501,923},{264,605,869},{834,956,1790},{86,87,173},{184,348,532},{45
3,839,1292},{101,872,973},{354,399,753},{103,581,684},{129,737,866},{316,396,712},{4,735,739},{343,484,827},{622,909,1531},{781,839,1620
},{384,710,1094},{155,640,795},{485,947,1432},{328,493,821},{421,456,877},{210,498,708},{18,861,879},{391,923,1314},{62,444,506},{522,64
5,1167},{129,711,840},{479,870,1349},{564,733,1297},{660,880,1540},{741,938,1679},{846,959,1805},{202,529,731},{68,80,148},{355,754,110
9},{434,819,1253},{68,849,917},{364,429,793},{537,703,1240},{244,543,787},{541,698,1239},{192,828,1020},{13,970,983},{170,321,491},{768,
902,1670},{708,766,1474},{485,931,1416},{737,897,1634},{693,878,1571},{256,392,648},{447,820,1267},{71,381,452},{33,281,314},{573,968,1
541},{354,987,1341},{893,995,1888},{525,553,1078},{438,636,1074},{282,892,1174},{100,420,520},{31,210,241},{290,493,783},{173,440,613},
{238,684,922},{411,923,1334},{518,935,1453},{731,798,1529},{75,280,355},{350,465,815},{628,786,1414},{195,372,567},{432,624,1056},{451,
653,1104},{127,603,730},{599,648,1247},{518,870,1388},{49,66,115},{41,752,793},{187,285,472},{621,969,1590},{16,979,995},{308,897,1205},
{138,566,704},{685,708,1393},{47,300,347},{108,426,534},{270,752,1022},{723,969,1692},{16,637,653},{139,817,956},{299,685,984},{432,721,
1153},{288,524,812},{211,423,634},{104,431,535},{345,550,895},{262,453,715},{365,905,1270},{383,401,784},{610,798,1408},{13,312,325},{1
54,577,731},{677,852,1529},{636,736,1372},{555,921,1476},{174,882,1056},{31,92,123},{44,858,902},{199,909,1108},{135,865,1000},{368,467,
835},{449,905,1354},{27,812,839},{69,284,353},{476,773,1249},{19,556,575},{271,544,815},{360,741,1101},{124,974,1098},{13,387,400},{45,4
66,511},{234,668,902},{237,346,583},{255,571,826},{155,504,659},{468,687,1155},{406,719,1125},{276,390,666},{308,353,661},{239,255,494},
{55,172,227},{99,770,869},{575,792,1367},{421,425,846},{325,363,688},{504,752,1256},{543,638,1181},{338,900,1238},{77,462,539},{34,653,6
87},{951,961,1912},{549,921,1470},{112,227,339},{318,937,1255},{839,895,1734},{843,993,1836},{424,445,869},{376,692,1068},{218,804,1022
},{786,947,1733},{303,444,747},{420,496,916},{125,969,1094},{98,205,303},{123,925,1048},{581,766,1347},{716,945,1661},{234,875,1109},{4
29,473,902},{199,287,486},{132,357,489},{355,738,1093},{847,898,1745},{840,978,1818},{227,242,469},{238,860,1098},{31,802,833},{167,829,
996},{170,174,344},{526,990,1516},{427,995,1422},{695,777,1472},{290,735,1025},{94,484,578},{348,811,1159},{92,879,971},{330,524,854},{
43,446,489},{331,733,1064},{455,604,1059},{122,674,796},{664,938,1602},{406,869,1275},{43,614,657},{296,884,1180},{839,900,1739},{854,9
48,1802},{112,384,496},{83,860,943},{569,626,1195},{209,384,593},{449,494,943},{491,905,1396},{220,827,1047},{43,239,282},{131,705,836},
{463,540,1003},{214,821,1035},{9,106,115},{541,705,1246},{718,854,1572},{410,846,1256},{159,407,566},{40,351,391},{358,985,1343},{164,2
54,418},{720,768,1488},{501,756,1257},{667,735,1402},{179,812,991},{381,677,1058},{239,415,654},{181,369,550},{39,45,84},{630,974,1604},
{562,660,1222},{145,562,707},{871,961,1832},{100,914,1014},{718,857,1575},{239,850,1089},{500,764,1264},{441,742,1183},{467,747,1214},{
235,388,623},{227,454,681},{261,388,649},{398,665,1063},{469,792,1261},{280,346,626},{599,671,1270},{58,946,1004},{8,786,794},{298,720,1
018},{214,959,1173},{825,886,1711},{646,745,1391},{257,386,643},{461,660,1121},{93,250,343},{459,801,1260},{36,131,167},{374,774,1148},{
433,944,1377},{29,538,567},{340,500,840},{644,751,1395},{561,973,1534},{357,363,720},{284,450,734},{16,961,977},{329,894,1223},{557,884,
1441},{557,905,1462},{744,835,1579},{274,428,702},{147,740,887},{348,978,1326},{743,821,1564},{148,752,900},{166,413,579},{787,873,1660
},{491,533,1024},{214,766,980},{75,675,750},{317,735,1052},{333,941,1274},{105,727,832},{496,774,1270},{321,597,918},{370,613,983},{119,
289,408},{38,652,690},{320,480,800},{359,459,818},{276,419,695},{235,321,556},{95,918,1013},{526,665,1191},{221,889,1110},{572,951,1523
},{416,693,1109},{184,336,520},{472,777,1249},{106,484,590},{340,634,974},{324,808,1132},{291,980,1271},{173,360,533},{78,910,988},{302,
367,669},{273,850,1123},{436,924,1360},{479,646,1125},{10,988,998},{443,634,1077},{279,312,591},{443,893,1336},{497,820,1317},{320,394,
714},{303,650,953},{811,1000,1811},{168,339,507},{375,786,1161},{150,504,654},{255,491,746},{712,845,1557},{580,722,1302},{80,222,302},
{459,753,1212},{582,650,1232},{29,676,705},{127,755,882},{801,821,1622},{528,646,1174},{63,629,692},{215,609,824},{326,585,911},{141,82
2,963},{742,971,1713},{640,800,1440},{312,755,1067},{103,965,1068},{34,848,882},{190,579,769},{204,581,785},{344,475,819},{709,723,1432
},{92,913,1005},{37,881,918},{169,812,981},{488,990,1478},{572,774,1346},{664,921,1585},{654,775,1429},{781,1000,1781},{706,943,1649},{
413,681,1094},{189,202,391},{220,514,734},{339,485,824},{203,609,812},{373,459,832},{636,665,1301},{241,630,871},{9,392,401},{87,145,232
},{669,923,1592},{22,482,504},{773,989,1762},{552,800,1352},{121,700,821},{492,692,1184},{161,411,572},{185,447,632},{266,993,1259},{28,
876,904},{559,768,1327},{159,790,949},{221,656,877},{539,606,1145},{700,842,1542},{59,351,410},{556,760,1316},{147,813,960},{407,634,10
41},{168,549,717},{247,731,978},{687,945,1632},{287,877,1164},{444,594,1038},{956,965,1921},{21,344,365},{807,847,1654},{117,879,996},{
433,520,953},{24,233,257},{635,706,1341},{343,954,1297},{691,765,1456},{257,963,1220},{22,919,941},{527,659,1186},{156,535,691},{289,35
7,646},{926,976,1902},{587,647,1234},{121,749,870},{423,510,933},{4,809,813},{87,925,1012},{289,794,1083},{272,658,930},{268,986,1254},{
586,771,1357},{537,578,1115},{35,666,701},{318,964,1282},{651,918,1569},{216,713,929},{613,720,1333},{363,680,1043},{317,438,755},{537,
787,1324},{330,615,945},{412,702,1114},{436,602,1038},{218,663,881},{337,777,1114},{722,848,1570},{39,624,663},{375,480,855},{607,889,1
496},{253,615,868},{437,612,1049},{164,486,650},{426,744,1170},{101,734,835},{244,501,745},{235,792,1027},{282,438,720},{281,884,1165},
{732,901,1633},{810,840,1650},{108,406,514},{123,677,800},{164,802,966},{373,926,1299},{165,610,775},{383,421,804},{41,682,723},{89,487,
576},{395,620,1015},{272,548,820},{800,996,1796},{848,865,1713},{143,971,1114},{103,464,567},{52,377,429},{179,654,833},{27,181,208},{2
01,320,521},{640,754,1394},{51,245,296},{805,883,1688},{237,718,955},{728,798,1526},{112,378,490},{184,683,867},{721,814,1535},{70,736,8
06},{259,853,1112},{142,521,663},{54,856,910},{688,819,1507},{34,217,251},{656,694,1350},{417,812,1229},{240,444,684},{173,585,758},{28
3,874,1157},{311,632,943},{170,441,611},{905,960,1865},{229,410,639},{83,731,814},{763,889,1652},{58,958,1016},{280,536,816},{408,445,85
3},{432,587,1019},{572,759,1331},{517,557,1074},{76,478,554},{298,721,1019},{734,853,1587},{880,974,1854},{338,817,1155},{141,828,969},
{332,441,773},{296,553,849},{331,379,710},{37,482,519},{498,709,1207},{124,272,396},{619,655,1274},{42,985,1027},{625,861,1486},{518,84
1,1359},{366,684,1050},{594,597,1191},{302,379,681},{549,741,1290},{205,296,501},{88,648,736},{304,436,740},{38,893,931},{428,686,1114},
{99,710,809},{549,682,1231},{787,818,1605},{7,342,349},{19,258,277},{258,636,894},{242,314,556},{149,183,332},{24,345,369},{479,520,999}
,{71,514,585},{289,596,885},{82,111,193},{158,434,592},{644,818,1462},{68,531,599},{781,978,1759},{70,90,160},{140,179,319},{77,169,246},
{642,711,1353},{90,400,490},{54,873,927},{310,467,777},{526,874,1400},{277,449,726},{104,508,612},{702,806,1508},{659,872,1531},{562,58
2,1144},{106,285,391},{252,555,807},{409,882,1291},{251,342,593},{38,223,261},{196,234,430},{39,711,750},{823,916,1739},{427,991,1418},{
232,520,752},{611,898,1509},{122,452,574},{543,931,1474},{733,828,1561},{571,979,1550},{80,661,741},{879,936,1815},{519,618,1137},{56,3
40,396},{762,825,1587},{108,956,1064},{903,918,1821},{402,473,875},{74,789,863},{216,292,508},{91,598,689},{240,287,527},{183,599,782},{
319,477,796},{746,787,1533},{296,435,731},{116,906,1022},{30,713,743},{96,885,981},{111,940,1051},{11,785,796},{747,753,1500},{49,888,93
7},{90,888,978},{27,125,152},{206,224,430},{47,662,709},{228,274,502},{171,178,349},{808,898,1706},{42,469,511},{119,434,553},{882,989,1
871},{102,265,367},{651,926,1577},{148,652,800},{93,418,511},{168,511,679},{244,746,990},{241,611,852},{291,436,727},{195,599,794},{234,
932,1166},{17,687,704},{118,523,641},{290,830,1120},{85,281,366},{24,201,225},{349,563,912},{617,658,1275},{532,577,1109},{72,779,851},{
58,293,351},{815,867,1682},{146,919,1065},{286,358,644},{190,994,1184},{473,991,1464},{119,340,459},{147,758,905},{531,987,1518},{523,6
49,1172},{327,730,1057},{747,938,1685},{515,938,1453},{80,912,992},{895,897,1792},{190,992,1182},{168,525,693},{195,376,571},{48,546,59
4},{63,570,633},{780,808,1588},{538,734,1272},{18,616,634},{159,235,394},{522,992,1514},{197,665,862},{869,980,1849},{240,749,989},{378,
689,1067},{125,561,686},{262,848,1110},{245,420,665},{410,961,1371},{616,666,1282},{396,651,1047},{115,774,889},{620,791,1411},{155,631
,786},{18,896,914},{146,448,594},{518,839,1357},{575,879,1454},{40,990,1030},{162,367,529},{284,306,590},{333,834,1167},{122,601,723},{3
48,695,1043},{52,419,471},{29,147,176},{459,925,1384},{426,930,1356},{494,814,1308},{126,624,750},{367,803,1170},{422,613,1035},{370,58
8,958},{107,673,780},{164,836,1000},{288,745,1033},{344,458,802},{132,446,578},{716,766,1482},{414,984,1398},{360,834,1194},{609,945,15
54},{161,661,822},{77,239,316},{415,473,888},{232,707,939},{473,521,994},{394,649,1043},{780,867,1647},{223,321,544},{7,176,183},{593,97
2,1565},{64,75,139},{201,662,863},{216,506,722},{448,624,1072},{778,987,1765},{333,958,1291},{51,871,922},{901,947,1848},{623,625,1248},
{245,990,1235},{260,441,701},{380,903,1283},{580,659,1239},{4,477,481},{34,617,651},{25,195,220},{345,940,1285},{130,171,301},{54,677,73
1},{380,670,1050},{132,457,589},{309,444,753},{126,676,802},{427,940,1367},{509,621,1130},{502,814,1316},{302,714,1016},{519,772,1291},
{58,675,733},{471,730,1201},{760,971,1731},{567,937,1504},{149,966,1115},{28,946,974},{572,871,1443},{332,551,883},{269,760,1029},{611,
875,1486},{487,744,1231},{303,324,627},{213,554,767},{474,958,1432},{17,139,156},{89,777,866},{804,815,1619},{925,953,1878},{197,204,40
1},{533,882,1415},{109,342,451},{92,276,368},{241,580,821},{549,841,1390},{397,767,1164},{35,797,832},{88,841,929},{297,649,946},{645,69
8,1343},{28,209,237},{472,816,1288},{236,447,683},{37,762,799},{192,297,489},{439,452,891},{790,804,1594},{367,472,839},{217,252,469},{5
82,659,1241},{425,670,1095},{153,336,489},{588,812,1400},{29,307,336},{296,685,981},{311,683,994},{274,610,884},{485,744,1229},{222,756,
978},{355,774,1129},{410,472,882},{375,476,851},{268,446,714},{34,435,469},{9,122,131},{324,472,796}}.
W={{211,622,717},{688,946,1169},{265,731,874},{244,1006,1221},{159,715,844},{857,1070,1847},{247,842,878},{552,632,1019},{469,1068,13
80},{739,845,1218},{680,830,970},{589,1035,1348},{294,588,772},{515,888,1052},{790,864,1346},{1051,1075,1714},{179,545,574},{126,486,51
5},{304,596,788},{371,398,490},{278,457,490},{961,998,1541},{533,534,782},{367,1035,1351},{109,692,716},{279,635,858},{248,981,1054},{1
92,466,625},{404,716,748},{868,1037,1737},{589,1041,1336},{314,783,1000},{495,613,797},{380,1061,1163},{314,405,488},{259,367,402},{202
,282,438},{513,615,809},{503,965,1116},{360,962,1286},{166,1015,1140},{562,678,954},{235,236,297},{647,831,1034},{696,823,1250},{135,68
8,784},{199,909,1048},{421,687,693},{153,719,747},{389,1030,1306},{478,870,1162},{758,775,1298},{127,1098,1101},{212,636,787},{222,527,
570},{359,690,938},{304,774,1071},{106,767,797},{389,944,1264},{354,1074,1330},{271,656,704},{980,1073,1604},{520,849,1123},{123,768,79
1},{262,365,564},{130,815,930},{984,1029,1216},{310,923,1012},{621,1090,1148},{755,1045,1548},{610,937,1157},{369,653,776},{328,445,559
},{185,350,518},{530,1027,1489},{780,943,967},{369,934,1167},{564,1032,1094},{760,958,1310},{322,503,535},{322,1071,1084},{447,1004,102
9},{170,647,798},{796,852,1244},{234,413,437},{485,818,1158},{590,939,1320},{175,305,424},{298,1037,1147},{155,285,359},{117,259,315},{
760,852,1257},{760,874,1366},{252,534,785},{133,204,211},{130,417,506},{123,1097,1161},{190,1050,1236},{525,827,830},{817,1071,1697},{2
97,462,644},{684,796,1331},{134,800,853},{162,839,879},{602,886,1404},{102,808,848},{181,1025,1037},{443,1004,1402},{338,747,780},{167,
896,962},{169,498,610},{546,1027,1522},{123,378,437},{731,918,1219},{241,384,399},{861,917,1644},{304,584,675},{241,470,500},{672,889,1
266},{509,986,1092},{346,786,990},{695,904,1228},{283,668,866},{170,514,517},{217,487,613},{707,890,1186},{940,1089,1388},{115,1097,116
5},{127,827,861},{805,849,954},{506,627,935},{157,480,601},{302,596,706},{252,610,731},{549,615,927},{940,1038,1235},{317,881,985},{557,
943,1124},{337,362,558},{1020,1023,1323},{920,948,1579},{189,1077,1081},{596,936,1057},{501,612,669},{283,897,1152},{549,714,933},{446,
878,909},{522,601,1104},{364,705,727},{934,1056,1162},{186,187,358},{284,448,675},{553,939,1403},{201,972,1073},{454,499,599},{203,681,
735},{229,837,989},{416,496,550},{104,835,910},{443,584,1024},{722,1009,1196},{881,939,1606},{484,810,1231},{255,740,900},{585,1047,138
1},{428,593,686},{521,556,815},{310,598,708},{118,961,969},{491,1023,1048},{162,544,606},{622,745,1023},{229,811,910},{579,970,1381},{6
64,833,897},{760,980,1685},{841,1038,1538},{946,1059,1513},{302,629,763},{168,180,273},{455,854,908},{534,919,1438},{168,949,1059},{464
,529,734},{637,803,884},{344,643,740},{641,798,830},{292,928,962},{113,1070,1084},{270,421,491},{868,1002,1068},{808,866,1179},{585,103
1,1519},{837,997,1749},{793,978,1200},{356,492,544},{547,920,944},{171,481,606},{133,381,492},{673,1068,1078},{454,1087,1394},{993,1095
,1603},{625,653,775},{538,736,783},{382,992,1003},{200,520,525},{131,310,371},{390,593,684},{273,540,654},{338,784,1119},{511,1023,1092
},{618,1035,1186},{831,898,1008},{175,380,431},{450,565,580},{728,886,1348},{295,472,610},{532,724,1103},{551,753,818},{227,703,797},{6
99,748,1094},{618,970,1244},{149,166,263},{141,852,941},{287,385,629},{721,1069,1621},{116,1079,1119},{408,997,1056},{238,666,783},{785
,808,884},{147,400,430},{208,526,537},{370,852,1059},{823,1069,1344},{116,737,768},{239,917,973},{399,785,919},{532,821,1345},{388,624,8
17},{311,523,605},{204,531,664},{445,650,761},{362,553,618},{465,1005,1078},{483,501,502},{710,898,1468},{113,412,480},{254,677,754},{7
77,952,1044},{736,836,1522},{655,1021,1166},{274,982,1188},{131,192,224},{144,958,1029},{299,1009,1035},{235,965,1092},{468,567,765},{5
49,1005,1425},{127,912,935},{169,384,513},{576,873,1371},{119,656,771},{371,644,862},{460,841,1283},{224,1074,1077},{113,487,503},{145,
566,638},{334,768,826},{337,446,732},{355,671,737},{255,604,732},{568,787,1245},{506,819,986},{376,490,523},{408,453,729},{339,355,383},
{155,272,328},{199,870,893},{675,892,1429},{521,525,857},{425,463,674},{604,852,1028},{643,738,989},{438,1000,1063},{177,562,725},{134,
753,770},{1051,1061,1412},{649,1021,1299},{212,327,426},{418,1037,1204},{939,995,1279},{943,1093,1564},{524,545,956},{476,792,1198},{3
18,904,986},{886,1047,1405},{403,544,796},{520,596,792},{225,1069,1259},{198,305,445},{223,1025,1145},{681,866,1253},{816,1045,1798},{3
34,975,1022},{529,573,1027},{299,387,427},{232,457,624},{455,838,1176},{947,998,1878},{940,1078,1777},{327,342,551},{338,960,1067},{131
,902,983},{267,929,971},{270,274,406},{626,1090,1416},{527,1095,1566},{795,877,1355},{390,835,990},{194,584,597},{448,911,1299},{192,97
9,1055},{430,624,998},{143,546,625},{431,833,844},{555,704,717},{222,774,891},{764,1038,1761},{506,969,1402},{143,714,731},{396,984,993
},{939,1000,1074},{954,1048,1304},{212,484,588},{183,960,1033},{669,726,1122},{309,484,688},{549,594,862},{591,1005,1080},{320,927,1019
},{143,339,461},{231,805,980},{563,640,675},{314,921,1183},{109,206,262},{641,805,894},{818,954,1618},{510,946,1371},{259,507,523},{140,
451,481},{458,1085,1190},{264,354,595},{820,868,1446},{601,856,1059},{767,835,1415},{279,912,935},{481,777,939},{339,515,626},{281,469,
720},{139,145,258},{730,1074,1773},{662,760,804},{245,662,750},{971,1061,2005},{200,1014,1054},{818,957,968},{339,950,1080},{600,864,14
48},{541,842,1032},{567,847,868},{335,488,797},{327,554,821},{361,488,534},{498,765,994},{569,892,996},{380,446,592},{699,771,839},{158,
1046,1128},{108,886,969},{398,820,974},{314,1059,1297},{925,986,1452},{746,845,1304},{357,486,642},{561,760,1068},{193,350,424},{559,90
1,997},{136,231,348},{474,874,932},{533,1044,1572},{129,638,699},{440,600,644},{744,851,1586},{661,1073,1615},{457,463,771},{384,550,74
9},{116,1061,1155},{429,994,1016},{657,984,1560},{657,1005,1557},{844,935,1652},{374,528,574},{247,840,866},{448,1078,1401},{843,921,13
83},{248,852,1001},{266,513,565},{887,973,1397},{591,633,1006},{314,866,936},{175,775,822},{417,835,1029},{433,1041,1467},{205,827,1015
},{596,874,1259},{421,697,910},{470,713,751},{219,389,428},{138,752,873},{420,580,653},{459,559,639},{376,519,589},{335,421,599},{195,10
18,1141},{626,765,1170},{321,989,1282},{672,1051,1275},{516,793,1103},{284,436,584},{572,877,1226},{206,584,646},{440,734,853},{424,908
,1016},{391,1080,1323},{273,460,671},{178,1010,1082},{402,467,492},{373,950,1209},{536,1024,1256},{579,746,1057},{110,1088,1107},{543,7
34,825},{379,412,716},{543,993,1215},{597,920,1256},{420,494,803},{403,750,1103},{911,1100,1918},{268,439,447},{475,886,1065},{250,604,
851},{355,591,716},{812,945,1005},{680,822,973},{180,322,361},{559,853,1084},{682,750,819},{129,776,895},{227,855,974},{901,921,1041},{
628,746,1343},{163,729,789},{315,709,859},{426,685,806},{241,922,1072},{842,1071,1781},{740,900,1297},{412,855,1260},{203,1065,1071},{1
34,948,1071},{290,679,839},{304,681,827},{444,575,579},{809,823,1620},{192,1013,1023},{137,981,1098},{269,912,937},{588,1090,1210},{672
,874,1379},{764,1021,1416},{754,875,1337},{881,1100,1955},{806,1043,1231},{513,781,1003},{289,302,371},{320,614,748},{439,585,595},{303
,709,729},{473,559,751},{736,765,1186},{341,730,902},{109,492,597},{187,245,395},{769,1023,1120},{122,582,620},{873,1089,1481},{652,900,
1139},{221,800,965},{592,792,860},{261,511,587},{285,547,725},{366,1093,1202},{128,976,980},{659,868,1177},{259,890,1029},{321,756,1020
},{639,706,771},{800,942,1433},{159,451,599},{656,860,1310},{247,913,1018},{507,734,940},{268,649,893},{347,831,875},{787,1045,1246},{3
87,977,1107},{544,694,915},{1056,1065,1711},{121,444,539},{907,947,1427},{217,979,1109},{533,620,1129},{124,333,415},{735,806,1511},{44
3,1054,1147},{791,865,1538},{357,1063,1065},{122,1019,1115},{627,759,841},{256,635,868},{389,457,522},{1026,1076,1096},{687,747,1285},{
221,849,1025},{523,610,745},{104,909,996},{187,1025,1202},{389,894,1180},{372,758,906},{368,1086,1316},{686,871,1432},{637,678,1123},{1
35,766,785},{418,1064,1240},{751,1018,1288},{316,813,1079},{713,820,1162},{463,780,997},{417,538,843},{637,887,1506},{430,715,941},{512
,802,929},{536,702,1211},{318,763,1073},{437,877,1207},{822,948,1354},{139,724,819},{475,580,827},{707,989,1532},{353,715,897},{537,712,
773},{264,586,786},{526,844,1173},{201,834,919},{344,601,789},{335,892,932},{382,538,863},{381,984,1089},{832,1001,1152},{910,940,1218}
,{208,506,544},{223,777,837},{264,902,940},{473,1026,1057},{265,710,858},{483,521,822},{141,782,864},{189,587,676},{495,720,1140},{372,6
48,741},{900,1096,1278},{948,965,1329},{243,1071,1175},{203,564,757},{152,477,495},{279,754,981},{127,281,363},{301,420,702},{740,854,1
306},{151,345,469},{905,983,1419},{337,818,902},{828,898,1155},{212,478,686},{284,783,817},{821,914,1401},{170,836,956},{359,953,1285},
{242,621,751},{154,956,1011},{788,919,1271},{134,317,396},{756,794,824},{517,912,979},{340,544,670},{273,685,812},{383,974,1252},{411,7
32,1116},{270,541,715},{1005,1060,1690},{329,510,631},{183,831,968},{863,989,1482},{158,1058,1204},{380,636,806},{508,545,589},{532,687
,1196},{672,859,1238},{617,657,862},{176,578,650},{398,821,1010},{834,953,1389},{980,1074,1751},{438,917,962},{241,928,958},{432,541,56
3},{396,653,901},{431,479,743},{137,582,717},{598,809,1026},{224,372,556},{719,755,1155},{142,1085,1195},{725,961,1425},{618,941,1474},
{466,784,1247},{694,697,1200},{402,479,796},{649,841,868},{305,396,516},{188,748,808},{404,536,775},{138,993,1122},{528,786,1115},{199,
810,973},{649,782,902},{887,918,935},{107,442,511},{119,358,417},{358,736,816},{342,414,727},{249,283,386},{124,445,478},{579,620,841},{
171,614,747},{389,696,941},{182,211,378},{258,534,544},{744,918,1563},{168,631,782},{881,1078,1789},{170,190,241},{240,279,320},{177,26
9,313},{742,811,1272},{190,500,543},{154,973,1028},{410,567,673},{626,974,1116},{377,549,620},{204,608,683},{802,906,1144},{759,972,154
3},{662,682,1237},{206,385,574},{352,655,958},{509,982,1442},{351,442,761},{138,323,431},{296,334,502},{139,811,936},{923,1016,1351},{5
27,1091,1243},{332,620,698},{711,998,1669},{222,552,635},{643,1031,1302},{833,928,1501},{671,1079,1480},{180,761,853},{979,1036,1290},{
619,718,779},{156,440,477},{862,925,1226},{208,1056,1181},{1003,1018,1700},{502,573,1006},{174,889,971},{316,392,674},{191,698,766},{34
0,387,412},{283,699,703},{419,577,875},{846,887,1555},{396,535,676},{216,1006,1051},{130,813,822},{196,985,1114},{211,1040,1151},{111,88
5,993},{847,853,1202},{149,988,1060},{190,988,994},{127,225,326},{306,324,542},{147,762,861},{328,374,604},{271,278,409},{908,998,1603},
{142,569,676},{219,534,551},{982,1089,1446},{202,365,545},{751,1026,1570},{248,752,801},{193,518,584},{268,611,704},{344,846,900},{341,
711,749},{391,536,878},{295,699,727},{334,1032,1304},{117,787,820},{218,623,763},{390,930,982},{185,381,522},{124,301,374},{449,663,786
},{717,758,1068},{632,677,1208},{172,879,967},{158,393,456},{915,967,1295},{246,1019,1047},{386,458,515},{290,1094,1242},{573,1091,1422
},{219,440,594},{247,858,1083},{631,1087,1094},{623,749,1084},{427,830,945},{847,1038,1478},{615,1038,1383},{180,1012,1130},{995,997,18
41},{290,1092,1278},{268,625,630},{295,476,606},{148,646,754},{163,670,827},{880,908,1438},{638,834,1462},{118,716,741},{259,335,429},{
622,1092,1474},{297,765,844},{969,1080,1737},{340,849,979},{478,789,1039},{225,661,717},{362,948,1050},{345,520,778},{510,1061,1088},{7
16,766,1097},{496,751,847},{215,874,1032},{720,891,892},{255,731,845},{118,996,1028},{246,548,591},{618,939,1550},{675,979,1448},{140,1
090,1177},{262,467,687},{384,406,627},{433,934,1256},{222,701,755},{448,795,1154},{152,519,589},{129,247,249},{559,1025,1155},{526,1030
,1254},{594,914,1281},{226,724,885},{467,903,1087},{522,713,900},{470,688,740},{207,773,970},{264,936,1161},{388,845,1015},{444,558,856
},{232,546,648},{816,866,1619},{514,1084,1514},{460,934,1225},{709,1045,1100},{261,761,805},{177,339,424},{515,573,1044},{332,807,978},
{573,621,940},{494,749,1116},{880,967,1101},{323,421,598},{107,276,304},{693,1072,1199},{164,175,295},{301,762,829},{316,606,623},{548,
724,948},{878,1087,1328},{433,1058,1108},{151,971,1015},{1001,1047,1454},{723,725,892},{345,1090,1249},{360,541,712},{480,1003,1116},{
680,759,1026},{104,577,585},{134,717,823},{125,295,361},{445,1040,1052},{230,271,319},{154,777,840},{480,770,807},{232,557,618},{409,54
4,866},{226,776,840},{527,1040,1546},{609,721,968},{602,914,1339},{402,814,920},{619,872,1211},{158,775,840},{571,830,1148},{860,1071,1
143},{667,1037,1102},{249,1066,1180},{128,1046,1111},{672,971,1498},{432,651,853},{369,860,938},{711,975,1228},{587,844,947},{403,424,6
13},{313,654,809},{574,1058,1496},{117,239,277},{189,877,888},{904,915,1374},{1025,1053,1453},{297,304,560},{633,982,1004},{209,442,638
},{192,376,515},{341,680,971},{649,941,1438},{497,867,1211},{135,897,1022},{188,941,991},{397,749,944},{745,798,1248},{128,309,415},{57
2,916,1061},{336,547,667},{137,862,962},{292,397,549},{539,552,625},{890,904,1554},{467,572,627},{317,352,598},{682,759,1369},{525,770,8
19},{253,436,475},{688,912,1324},{129,407,416},{396,785,1078},{411,783,1108},{374,710,771},{585,844,981},{322,856,1099},{455,874,1087},
{510,572,997},{475,576,828},{368,546,576},{134,535,630},{109,222,270},{424,572,975}}. The optimal value is 528144.
IDKP10
The dimension is 3n=3*1000. The cubage of knapsack is 496541.
P={{370,865,1235},{526,859,1385},{88,790,878},{133,464,597},{193,798,991},{117,718,835},{266,913,1179},{43,983,1026},{282,673,955},{113
,878,991},{871,973,1844},{579,611,1190},{410,603,1013},{5,743,748},{366,720,1086},{305,377,682},{222,249,471},{448,992,1440},{85,983,106
8},{420,846,1266},{212,579,791},{406,427,833},{36,117,153},{254,751,1005},{993,996,1989},{91,832,923},{212,837,1049},{527,671,1198},{12
5,621,746},{200,741,941},{445,620,1065},{291,836,1127},{545,940,1485},{564,737,1301},{490,826,1316},{128,170,298},{88,567,655},{106,255,
361},{671,925,1596},{151,801,952},{728,764,1492},{288,790,1078},{699,901,1600},{62,789,851},{327,745,1072},{631,826,1457},{85,619,704},
{425,443,868},{221,547,768},{706,728,1434},{36,311,347},{122,572,694},{21,735,756},{210,578,788},{563,634,1197},{423,924,1347},{521,885,
1406},{589,825,1414},{436,859,1295},{589,902,1491},{293,719,1012},{344,887,1231},{75,227,302},{578,919,1497},{345,837,1182},{99,961,106
0},{205,601,806},{525,618,1143},{281,370,651},{811,966,1777},{94,693,787},{680,982,1662},{17,803,820},{104,550,654},{279,337,616},{183,8
09,992},{393,487,880},{68,588,656},{804,957,1761},{463,672,1135},{369,902,1271},{209,419,628},{692,781,1473},{487,677,1164},{440,824,12
64},{340,413,753},{751,894,1645},{210,688,898},{219,442,661},{689,819,1508},{118,532,650},{95,587,682},{182,573,755},{115,768,883},{402,
494,896},{209,452,661},{494,693,1187},{64,588,652},{101,409,510},{187,315,502},{458,980,1438},{515,616,1131},{466,964,1430},{107,172,27
9},{406,667,1073},{527,993,1520},{683,947,1630},{287,968,1255},{107,291,398},{180,948,1128},{444,762,1206},{133,350,483},{105,659,764},
{255,609,864},{272,484,756},{292,904,1196},{84,766,850},{127,497,624},{768,869,1637},{724,902,1626},{313,727,1040},{522,632,1154},{260,
670,930},{251,615,866},{319,696,1015},{287,313,600},{151,874,1025},{607,627,1234},{945,957,1902},{136,397,533},{631,958,1589},{12,499,5
11},{77,320,397},{825,878,1703},{512,696,1208},{378,614,992},{38,958,996},{336,907,1243},{185,887,1072},{256,864,1120},{790,867,1657},{
168,562,730},{133,700,833},{230,612,842},{137,356,493},{756,995,1751},{744,925,1669},{381,624,1005},{399,417,816},{310,753,1063},{163,5
34,697},{200,445,645},{265,641,906},{673,866,1539},{724,996,1720},{243,288,531},{468,510,978},{282,500,782},{108,914,1022},{116,413,529
},{149,810,959},{28,971,999},{90,109,199},{166,602,768},{109,878,987},{511,724,1235},{270,297,567},{25,898,923},{473,786,1259},{910,946,
1856},{246,668,914},{667,863,1530},{426,656,1082},{855,926,1781},{405,956,1361},{224,753,977},{212,497,709},{6,888,894},{445,846,1291},
{259,389,648},{288,645,933},{76,893,969},{394,497,891},{58,399,457},{23,290,313},{576,732,1308},{501,871,1372},{352,958,1310},{136,313,4
49},{383,591,974},{47,482,529},{160,871,1031},{119,537,656},{202,305,507},{465,895,1360},{483,773,1256},{565,816,1381},{444,695,1139},{
547,724,1271},{252,432,684},{39,641,680},{647,888,1535},{8,878,886},{151,248,399},{697,785,1482},{440,451,891},{596,804,1400},{287,782,1
069},{675,984,1659},{768,919,1687},{53,94,147},{519,543,1062},{727,852,1579},{466,616,1082},{48,396,444},{170,732,902},{121,451,572},{1
97,551,748},{686,864,1550},{566,899,1465},{351,744,1095},{225,263,488},{619,852,1471},{73,895,968},{259,320,579},{254,443,697},{135,612,
747},{513,582,1095},{313,530,843},{544,667,1211},{165,547,712},{41,791,832},{216,853,1069},{22,807,829},{204,709,913},{254,720,974},{69
4,767,1461},{294,585,879},{85,656,741},{13,102,115},{363,630,993},{160,558,718},{247,535,782},{184,819,1003},{413,414,827},{274,953,1227
},{446,997,1443},{88,520,608},{63,389,452},{351,356,707},{145,775,920},{535,934,1469},{362,739,1101},{697,741,1438},{383,747,1130},{557,
751,1308},{104,245,349},{208,521,729},{44,97,141},{191,731,922},{629,826,1455},{345,372,717},{258,853,1111},{143,248,391},{38,460,498},{
618,717,1335},{491,985,1476},{102,346,448},{287,511,798},{38,992,1030},{574,626,1200},{167,294,461},{638,954,1592},{603,750,1353},{49,1
000,1049},{290,649,939},{284,928,1212},{204,547,751},{637,654,1291},{560,661,1221},{187,666,853},{48,727,775},{680,906,1586},{486,566,1
052},{547,736,1283},{8,391,399},{212,561,773},{74,738,812},{111,960,1071},{400,997,1397},{241,823,1064},{178,686,864},{110,349,459},{35
4,465,819},{133,761,894},{241,385,626},{603,970,1573},{603,817,1420},{152,981,1133},{447,773,1220},{99,445,544},{141,939,1080},{252,295,
547},{90,856,946},{569,835,1404},{112,815,927},{16,834,850},{290,862,1152},{12,575,587},{189,242,431},{149,716,865},{146,707,853},{403,9
68,1371},{215,254,469},{162,634,796},{359,408,767},{41,103,144},{279,979,1258},{346,902,1248},{185,519,704},{100,981,1081},{319,406,725
},{412,925,1337},{84,662,746},{307,786,1093},{5,975,980},{344,677,1021},{540,795,1335},{347,861,1208},{225,459,684},{414,873,1287},{425,
572,997},{319,658,977},{433,637,1070},{149,864,1013},{712,931,1643},{681,705,1386},{280,408,688},{404,687,1091},{332,978,1310},{810,100
0,1810},{258,855,1113},{396,812,1208},{791,898,1689},{447,555,1002},{147,324,471},{596,897,1493},{19,379,398},{191,622,813},{85,286,371
},{159,315,474},{80,126,206},{839,874,1713},{669,836,1505},{570,912,1482},{219,476,695},{597,772,1369},{27,101,128},{143,539,682},{271,9
78,1249},{602,945,1547},{843,885,1728},{188,844,1032},{388,789,1177},{37,645,682},{346,621,967},{282,621,903},{232,392,624},{105,150,25
5},{144,597,741},{22,422,444},{640,825,1465},{568,937,1505},{614,962,1576},{771,890,1661},{286,555,841},{574,931,1505},{304,462,766},{5
10,648,1158},{384,879,1263},{211,278,489},{215,639,854},{409,427,836},{783,993,1776},{324,981,1305},{88,903,991},{866,921,1787},{334,50
6,840},{329,426,755},{571,621,1192},{447,857,1304},{92,306,398},{226,811,1037},{598,786,1384},{302,394,696},{23,210,233},{16,458,474},{5
14,762,1276},{517,932,1449},{211,517,728},{230,500,730},{703,791,1494},{473,876,1349},{361,927,1288},{650,876,1526},{142,292,434},{479,
787,1266},{39,381,420},{497,678,1175},{173,394,567},{513,526,1039},{600,780,1380},{658,716,1374},{7,126,133},{459,490,949},{571,763,133
4},{392,569,961},{160,585,745},{604,935,1539},{210,562,772},{571,690,1261},{190,446,636},{391,454,845},{155,892,1047},{319,968,1287},{4
87,764,1251},{279,865,1144},{124,904,1028},{870,995,1865},{85,185,270},{46,371,417},{164,632,796},{203,563,766},{147,742,889},{257,683,9
40},{840,986,1826},{32,236,268},{275,419,694},{539,828,1367},{146,232,378},{70,702,772},{106,986,1092},{899,947,1846},{402,667,1069},{2
4,336,360},{155,868,1023},{464,965,1429},{151,953,1104},{346,903,1249},{328,463,791},{324,470,794},{41,43,84},{365,529,894},{269,350,619
},{2,264,266},{489,971,1460},{98,343,441},{399,530,929},{496,744,1240},{723,775,1498},{104,337,441},{692,989,1681},{240,801,1041},{396,7
35,1131},{404,909,1313},{390,411,801},{22,102,124},{62,226,288},{881,936,1817},{366,841,1207},{264,508,772},{16,812,828},{135,458,593},{
88,468,556},{278,783,1061},{247,635,882},{26,625,651},{286,663,949},{39,694,733},{147,625,772},{194,542,736},{510,642,1152},{765,844,160
9},{682,757,1439},{547,812,1359},{10,364,374},{21,968,989},{463,972,1435},{160,249,409},{116,136,252},{63,248,311},{5,576,581},{623,625,
1248},{176,841,1017},{343,515,858},{216,357,573},{929,931,1860},{677,959,1636},{177,393,570},{548,868,1416},{280,285,565},{134,382,516}
,{788,803,1591},{208,209,417},{810,820,1630},{83,861,944},{409,986,1395},{628,741,1369},{751,927,1678},{553,709,1262},{802,835,1637},{2
03,361,564},{429,633,1062},{427,962,1389},{60,908,968},{533,592,1125},{657,773,1430},{623,669,1292},{720,793,1513},{32,902,934},{487,85
0,1337},{827,990,1817},{310,679,989},{441,768,1209},{10,324,334},{403,609,1012},{254,379,633},{272,691,963},{626,963,1589},{302,500,802
},{348,373,721},{425,996,1421},{413,493,906},{24,444,468},{557,773,1330},{130,896,1026},{15,163,178},{160,312,472},{205,661,866},{207,34
2,549},{375,728,1103},{434,649,1083},{365,999,1364},{192,744,936},{127,901,1028},{20,969,989},{139,554,693},{125,450,575},{611,972,1583
},{167,902,1069},{106,850,956},{331,657,988},{192,945,1137},{361,865,1226},{85,518,603},{893,894,1787},{180,336,516},{402,536,938},{911,
921,1832},{516,857,1373},{319,672,991},{529,948,1477},{542,704,1246},{86,727,813},{279,342,621},{89,982,1071},{423,678,1101},{110,192,3
02},{808,958,1766},{521,833,1354},{657,759,1416},{193,547,740},{403,726,1129},{391,908,1299},{378,384,762},{247,329,576},{140,829,969},
{173,340,513},{528,547,1075},{243,602,845},{67,987,1054},{364,807,1171},{851,963,1814},{54,113,167},{140,812,952},{265,814,1079},{173,8
43,1016},{182,297,479},{16,593,609},{590,711,1301},{322,436,758},{313,793,1106},{554,694,1248},{576,722,1298},{616,900,1516},{613,956,1
569},{357,819,1176},{118,824,942},{847,864,1711},{324,570,894},{541,611,1152},{376,432,808},{616,908,1524},{512,982,1494},{528,658,1186
},{68,963,1031},{436,549,985},{834,872,1706},{589,633,1222},{292,460,752},{29,139,168},{76,755,831},{271,350,621},{205,550,755},{12,501,
513},{209,452,661},{211,716,927},{103,104,207},{247,846,1093},{49,175,224},{85,808,893},{49,785,834},{496,916,1412},{807,963,1770},{168,
680,848},{482,961,1443},{160,576,736},{659,773,1432},{431,460,891},{37,587,624},{209,295,504},{333,884,1217},{917,950,1867},{317,502,81
9},{721,953,1674},{278,318,596},{535,636,1171},{512,655,1167},{175,703,878},{491,525,1016},{145,745,890},{97,866,963},{3,721,724},{315,8
08,1123},{197,557,754},{665,854,1519},{3,774,777},{131,139,270},{350,854,1204},{89,122,211},{444,950,1394},{294,661,955},{37,684,721},{2
19,824,1043},{483,542,1025},{216,990,1206},{75,670,745},{578,974,1552},{280,997,1277},{500,878,1378},{667,953,1620},{225,438,663},{427,
863,1290},{304,544,848},{49,156,205},{782,817,1599},{408,469,877},{173,192,365},{297,753,1050},{385,440,825},{179,416,595},{586,609,119
5},{496,814,1310},{245,692,937},{189,380,569},{118,965,1083},{208,489,697},{108,819,927},{384,882,1266},{271,523,794},{84,614,698},{200,
722,922},{590,727,1317},{509,565,1074},{317,520,837},{140,524,664},{167,966,1133},{247,471,718},{279,610,889},{103,928,1031},{503,609,1
112},{223,928,1151},{371,387,758},{173,963,1136},{29,846,875},{453,518,971},{265,893,1158},{3,597,600},{399,914,1313},{142,444,586},{216
,273,489},{264,631,895},{416,872,1288},{351,881,1232},{238,811,1049},{133,334,467},{125,864,989},{128,711,839},{45,641,686},{533,605,113
8},{155,552,707},{589,605,1194},{134,418,552},{687,789,1476},{242,719,961},{662,855,1517},{834,990,1824},{714,790,1504},{164,342,506},{
9,136,145},{76,923,999},{445,846,1291},{278,334,612},{772,957,1729},{169,758,927},{146,747,893},{176,659,835},{35,197,232},{515,739,1254
},{836,969,1805},{262,967,1229},{298,744,1042},{843,845,1688},{212,749,961},{744,828,1572},{238,811,1049},{112,868,980},{218,358,576},{
562,942,1504},{844,906,1750},{69,661,730},{860,989,1849},{70,221,291},{576,694,1270},{98,810,908},{520,882,1402},{136,515,651},{233,449,
682},{55,211,266},{340,887,1227},{670,936,1606},{115,444,559},{116,682,798},{82,424,506},{547,667,1214},{445,641,1086},{332,651,983},{3
85,556,941},{283,464,747},{371,375,746},{266,526,792},{490,706,1196},{483,620,1103},{595,691,1286},{500,810,1310},{678,768,1446},{359,4
73,832},{45,591,636},{137,765,902},{20,269,289},{223,947,1170},{2,871,873},{277,793,1070},{129,858,987},{104,106,210},{105,412,517},{718
,962,1680},{90,514,604},{460,794,1254},{197,847,1044},{41,636,677},{352,826,1178},{100,637,737},{496,537,1033},{485,751,1236},{771,777,1
548},{825,1000,1825},{352,615,967},{277,506,783},{606,756,1362},{109,845,954},{227,700,927},{44,483,527},{369,855,1224},{17,632,649},{9
4,544,638},{119,670,789},{747,956,1703},{605,846,1451},{958,959,1917},{5,147,152},{656,741,1397},{836,904,1740},{177,462,639},{370,808,1
178},{213,571,784},{182,707,889},{422,546,968},{325,455,780},{434,711,1145},{795,837,1632},{82,383,465},{340,530,870},{243,778,1021},{4
02,498,900},{663,744,1407},{411,855,1266},{569,793,1362},{646,701,1347},{420,462,882},{37,914,951},{520,944,1464},{753,976,1729},{313,3
42,655},{39,720,759},{210,661,871},{151,964,1115},{13,867,880},{732,822,1554},{496,587,1083},{906,907,1813},{545,567,1112},{221,612,833
},{170,523,693},{146,427,573},{25,848,873},{859,971,1830},{927,939,1866},{550,738,1288},{256,397,653},{180,635,815},{400,994,1394},{556,
557,1113},{641,777,1418},{40,391,431},{24,306,330},{136,191,327},{474,814,1288},{156,219,375},{109,479,588},{272,948,1220},{263,779,104
2},{410,468,878},{10,322,332},{27,924,951},{578,769,1347},{848,862,1710},{12,342,354},{279,933,1212},{660,906,1566},{50,221,271},{130,65
0,780},{607,696,1303},{221,690,911},{440,842,1282},{244,956,1200},{538,884,1422},{116,586,702},{72,424,496},{311,919,1230},{60,306,366},
{399,672,1071},{29,437,466},{77,569,646},{415,915,1330},{38,496,534},{94,778,872},{580,728,1308},{235,317,552},{598,846,1444},{32,483,51
5},{267,366,633},{187,394,581},{481,940,1421},{317,335,652},{121,153,274},{173,952,1125},{45,302,347},{659,785,1444},{468,651,1119},{35
5,833,1188},{52,429,481},{522,617,1139},{768,838,1606},{406,667,1073},{553,983,1536},{397,437,834},{211,732,943},{65,974,1039},{202,516,
718},{425,761,1186},{545,958,1503},{494,822,1316},{74,643,717},{923,953,1876},{815,990,1805},{289,321,610},{145,604,749},{873,903,1776}
,{140,317,457},{891,919,1810},{7,245,252},{736,904,1640},{381,524,905},{33,604,637},{31,500,531},{94,572,666},{646,958,1604},{46,84,130},
{180,426,606},{161,329,490},{783,905,1688},{329,427,756},{528,646,1174},{23,568,591},{244,745,989},{126,844,970},{719,960,1679},{751,84
3,1594},{320,624,944},{358,425,783},{427,856,1283},{95,277,372},{720,962,1682},{18,311,329},{124,265,389},{10,180,190},{816,888,1704},{8
44,975,1819},{243,525,768},{428,764,1192},{491,558,1049},{777,857,1634},{418,598,1016},{120,347,467},{349,696,1045},{759,998,1757},{565
,785,1350},{726,818,1544},{391,706,1097},{112,895,1007},{723,745,1468},{651,957,1608},{165,576,741},{80,548,628},{25,710,735},{339,719,1
058},{237,275,512},{202,480,682},{7,785,792},{467,662,1129},{315,452,767},{83,324,407},{493,797,1290},{373,921,1294},{460,701,1161},{39
8,967,1365},{18,336,354},{181,370,551},{512,895,1407},{883,935,1818},{65,159,224},{124,810,934},{743,847,1590},{195,599,794},{590,753,13
43},{25,693,718},{609,620,1229},{390,758,1148},{182,668,850},{426,947,1373},{574,796,1370},{47,52,99},{635,947,1582},{61,264,325},{671,8
22,1493},{300,519,819},{286,357,643},{345,629,974},{250,811,1061},{753,770,1523},{112,453,565},{435,805,1240},{402,798,1200},{287,911,1
198},{844,954,1798},{839,887,1726},{95,310,405},{310,770,1080},{500,605,1105}}.
W={{470,965,1161},{626,959,997},{188,890,985},{233,564,654},{293,898,1025},{217,818,834},{366,1013,1181},{143,1083,1125},{382,773,978
},{213,978,981},{971,1073,1355},{679,711,1060},{510,703,960},{105,843,890},{466,820,865},{405,477,652},{322,349,503},{548,1092,1185},{1
85,1083,1206},{520,946,1086},{312,679,794},{506,527,750},{136,217,222},{354,851,946},{1093,1096,2160},{191,932,1058},{312,937,1138},{62
7,771,1194},{225,721,885},{300,841,1060},{545,720,1064},{391,936,1003},{645,1040,1324},{664,837,1005},{590,926,1060},{228,270,305},{188
,667,704},{206,355,445},{771,1025,1389},{251,901,1006},{828,864,1138},{388,890,1212},{799,1001,1305},{162,889,916},{427,845,1053},{731,
926,1446},{185,719,781},{525,543,996},{321,647,670},{806,828,1095},{136,411,534},{222,672,690},{121,835,894},{310,678,954},{663,734,804
},{523,1024,1133},{621,985,1054},{689,925,1186},{536,959,1137},{689,1002,1680},{393,819,830},{444,987,1130},{175,327,347},{678,1019,149
3},{445,937,1353},{199,1061,1253},{305,701,943},{625,718,1069},{381,470,673},{911,1066,1623},{194,793,878},{780,1082,1172},{117,903,946
},{204,650,660},{379,437,756},{283,909,1125},{493,587,810},{168,688,732},{904,1057,1780},{563,772,1289},{469,1002,1418},{309,519,818},{
792,881,1027},{587,777,962},{540,924,933},{440,513,782},{851,994,1280},{310,788,921},{319,542,719},{789,919,1324},{218,632,651},{195,68
7,777},{282,673,848},{215,868,906},{502,594,716},{309,552,736},{594,793,1325},{164,688,741},{201,509,698},{287,415,424},{558,1080,1266},
{615,716,988},{566,1064,1536},{207,272,288},{506,767,1138},{627,1093,1529},{783,1047,1580},{387,1068,1162},{207,391,495},{280,1048,114
0},{544,862,1284},{233,450,453},{205,759,898},{355,709,895},{372,584,693},{392,1004,1117},{184,866,955},{227,597,758},{868,969,990},{82
4,1002,1135},{413,827,1011},{622,732,928},{360,770,831},{351,715,868},{419,796,867},{387,413,538},{251,974,1157},{707,727,930},{1045,10
57,1821},{236,497,619},{731,1058,1679},{112,599,621},{177,420,451},{925,978,1414},{612,796,936},{478,714,800},{138,1058,1094},{436,1007
,1221},{285,987,1239},{356,964,1077},{890,967,1723},{268,662,872},{233,800,834},{330,712,850},{237,456,538},{856,1095,1538},{844,1025,1
200},{481,724,1050},{499,517,1004},{410,853,983},{263,634,840},{300,545,563},{365,741,1062},{773,966,1091},{824,1096,1538},{343,388,592
},{568,610,860},{382,600,826},{208,1014,1161},{216,513,660},{249,910,1069},{128,1071,1117},{190,209,364},{266,702,899},{209,978,1119},{6
11,824,1213},{370,397,668},{125,998,1108},{573,886,891},{1010,1046,1961},{346,768,796},{767,963,1283},{526,756,1146},{955,1026,1206},{5
05,1056,1321},{324,853,1101},{312,597,706},{106,988,1007},{545,946,1109},{359,489,718},{388,745,824},{176,993,1080},{494,597,946},{158,
499,581},{123,390,474},{676,832,1236},{601,971,1141},{452,1058,1332},{236,413,552},{483,691,1061},{147,582,636},{260,971,995},{219,637,
718},{302,405,450},{565,995,1294},{583,873,980},{665,916,1334},{544,795,1291},{647,824,1293},{352,532,756},{139,741,865},{747,988,1020}
,{108,978,1058},{251,348,463},{797,885,1498},{540,551,1070},{696,904,1123},{387,882,888},{775,1084,1705},{868,1019,1580},{153,194,261},
{619,643,1142},{827,952,1774},{566,716,996},{148,496,507},{270,832,973},{221,551,647},{297,651,883},{786,964,1527},{666,999,1131},{451,
844,1059},{325,363,372},{719,952,1634},{173,995,1022},{359,420,543},{354,543,596},{235,712,828},{613,682,814},{413,630,903},{644,767,11
79},{265,647,682},{141,891,986},{316,953,1268},{122,907,1010},{304,809,1062},{354,820,1074},{794,867,1168},{394,685,714},{185,756,835},
{113,202,236},{463,730,834},{260,658,807},{347,635,966},{284,919,1001},{513,514,585},{374,1053,1172},{546,1097,1386},{188,620,774},{163
,489,612},{451,456,674},{245,875,1101},{635,1034,1563},{462,839,1298},{797,841,1064},{483,847,1168},{657,851,875},{204,345,503},{308,62
1,639},{144,197,201},{291,831,938},{729,926,1631},{445,472,532},{358,953,1205},{243,348,352},{138,560,597},{718,817,1164},{591,1085,129
7},{202,446,637},{387,611,724},{138,1092,1215},{674,726,1176},{267,394,509},{738,1054,1679},{703,850,1395},{149,1100,1134},{390,749,923
},{384,1028,1072},{304,647,710},{737,754,1054},{660,761,1252},{287,766,972},{148,827,942},{780,1006,1562},{586,666,818},{647,836,1384},
{108,491,576},{312,661,914},{174,838,870},{211,1060,1099},{500,1097,1398},{341,923,931},{278,786,854},{210,449,548},{454,565,825},{233,
861,1069},{341,485,528},{703,1070,1720},{703,917,1211},{252,1081,1191},{547,873,886},{199,545,680},{241,1039,1235},{352,395,710},{190,9
56,1004},{669,935,1172},{212,915,1057},{116,934,949},{390,962,1160},{112,675,705},{289,342,432},{249,816,844},{246,807,868},{503,1068,1
283},{315,354,447},{262,734,986},{459,508,564},{141,203,286},{379,1079,1144},{446,1002,1331},{285,619,856},{200,1081,1227},{419,506,848
},{512,1025,1455},{184,762,799},{407,886,953},{105,1075,1108},{444,777,1152},{640,895,1167},{447,961,1294},{325,559,577},{514,973,1284}
,{525,672,854},{419,758,964},{533,737,1002},{249,964,1132},{812,1031,1408},{781,805,1462},{380,508,649},{504,787,1227},{432,1078,1090},
{910,1100,1947},{358,955,1216},{496,912,926},{891,998,1032},{547,655,817},{247,424,526},{696,997,1402},{119,479,516},{291,722,769},{185
,386,463},{259,415,547},{180,226,305},{939,974,1140},{769,936,972},{670,1012,1473},{319,576,702},{697,872,1262},{127,201,253},{243,639,8
67},{371,1078,1096},{702,1045,1690},{943,985,1077},{288,944,1033},{488,889,1117},{137,745,869},{446,721,865},{382,721,871},{332,492,745
},{205,250,280},{244,697,806},{122,522,643},{740,925,1009},{668,1037,1181},{714,1062,1762},{871,990,1597},{386,655,837},{674,1031,1637}
,{404,562,942},{610,748,896},{484,979,1320},{311,378,566},{315,739,1039},{509,527,665},{883,1093,1747},{424,1081,1205},{188,1003,1157},
{966,1021,1191},{434,606,733},{429,526,660},{671,721,782},{547,957,1053},{192,406,516},{326,911,1002},{698,886,1425},{402,494,693},{123
,310,318},{116,558,606},{614,862,1182},{617,1032,1486},{311,617,880},{330,600,802},{803,891,1426},{573,976,1535},{461,1027,1278},{750,9
76,1220},{242,392,491},{579,887,1243},{139,481,610},{597,778,1283},{273,494,563},{613,626,655},{700,880,1516},{758,816,1250},{107,226,3
25},{559,590,1022},{671,863,1226},{492,669,1143},{260,685,747},{704,1035,1639},{310,662,930},{671,790,1022},{290,546,750},{491,554,613}
,{255,992,1047},{419,1068,1154},{587,864,1172},{379,965,1246},{224,1004,1053},{970,1095,1382},{185,285,443},{146,471,591},{264,732,845}
,{303,663,866},{247,842,953},{357,783,1021},{940,1086,1591},{132,336,429},{375,519,766},{639,928,1161},{246,332,574},{170,802,868},{206,
1086,1276},{999,1047,1971},{502,767,1107},{124,436,530},{255,968,1069},{564,1065,1283},{251,1053,1214},{446,1003,1154},{428,563,582},{
424,570,871},{141,143,154},{465,629,874},{369,450,513},{102,364,386},{589,1071,1337},{198,443,590},{499,630,1029},{596,844,1011},{823,8
75,1312},{204,437,531},{792,1089,1267},{340,901,978},{496,835,913},{504,1009,1290},{490,511,961},{122,202,305},{162,326,469},{981,1036,
1690},{466,941,1254},{364,608,695},{116,912,1006},{235,558,686},{188,568,594},{378,883,907},{347,735,808},{126,725,772},{386,763,829},{
139,794,846},{247,725,906},{294,642,925},{610,742,983},{865,944,964},{782,857,1122},{647,912,1197},{110,464,517},{121,1068,1088},{563,1
072,1096},{260,349,355},{216,236,441},{163,348,374},{105,676,703},{723,725,1223},{276,941,1169},{443,615,655},{316,457,630},{1029,1031,
1192},{777,1059,1469},{277,493,518},{648,968,1378},{380,385,629},{234,482,523},{888,903,1136},{308,309,344},{910,920,992},{183,961,1142
},{509,1086,1326},{728,841,952},{851,1027,1134},{653,809,1220},{902,935,1585},{303,461,575},{529,733,734},{527,1062,1416},{160,1008,102
1},{633,692,1011},{757,873,954},{723,769,829},{820,893,1564},{132,1002,1035},{587,950,1422},{927,1090,1241},{410,779,952},{541,868,934}
,{110,424,434},{503,709,1136},{354,479,483},{372,791,1032},{726,1063,1181},{402,600,714},{448,473,723},{525,1096,1300},{513,593,792},{1
24,544,592},{657,873,874},{230,996,1207},{115,263,325},{260,412,608},{305,761,964},{307,442,470},{475,828,854},{534,749,822},{465,1099,1
546},{292,844,1046},{227,1001,1083},{120,1069,1180},{239,654,728},{225,550,757},{711,1072,1467},{267,1002,1043},{206,950,996},{431,757,
771},{292,1045,1104},{461,965,1268},{185,618,681},{993,994,1027},{280,436,644},{502,636,933},{1011,1021,1964},{616,957,1364},{419,772,9
30},{629,1048,1234},{642,804,1115},{186,827,930},{379,442,563},{189,1082,1209},{523,778,834},{210,292,323},{908,1058,1084},{621,933,129
4},{757,859,1302},{293,647,717},{503,826,1154},{491,1008,1468},{478,484,669},{347,429,553},{240,929,998},{273,440,689},{628,647,943},{3
43,702,928},{167,1087,1238},{464,907,1337},{951,1063,1329},{154,213,345},{240,912,1151},{365,914,919},{273,943,991},{282,397,446},{116,
693,730},{690,811,1047},{422,536,957},{413,893,1195},{654,794,804},{676,822,1488},{716,1000,1145},{713,1056,1686},{457,919,979},{218,92
4,1116},{947,964,1215},{424,670,1039},{641,711,1262},{476,532,675},{716,1008,1123},{612,1082,1562},{628,758,895},{168,1063,1124},{536,6
49,882},{934,972,1440},{689,733,1310},{392,560,674},{129,239,346},{176,855,931},{371,450,769},{305,650,691},{112,601,626},{309,552,607},
{311,816,1068},{203,204,384},{347,946,1185},{149,275,386},{185,908,984},{149,885,913},{596,1016,1562},{907,1063,1797},{268,780,859},{58
2,1061,1319},{260,676,679},{759,873,1175},{531,560,754},{137,687,724},{309,395,495},{433,984,1263},{1017,1050,1628},{417,602,967},{821,
1053,1844},{378,418,646},{635,736,1074},{612,755,1066},{275,803,911},{591,625,893},{245,845,1044},{197,966,1052},{103,821,892},{415,908
,1103},{297,657,739},{765,954,956},{103,874,945},{231,239,434},{450,954,1215},{189,222,281},{544,1050,1058},{394,761,830},{137,784,831},
{319,924,1240},{583,642,1157},{316,1090,1328},{175,770,944},{678,1074,1224},{380,1097,1375},{600,978,1103},{767,1053,1792},{325,538,53
9},{527,963,1346},{404,644,976},{149,256,360},{882,917,1098},{508,569,645},{273,292,445},{397,853,984},{485,540,977},{279,516,619},{686,
709,1006},{596,914,1140},{345,792,1110},{289,480,651},{218,1065,1159},{308,589,663},{208,919,939},{484,982,1094},{371,623,671},{184,714
,723},{300,822,1071},{690,827,1467},{609,665,993},{417,620,718},{240,624,637},{267,1066,1192},{347,571,854},{379,710,754},{203,1028,107
5},{603,709,1295},{323,1028,1322},{471,487,628},{273,1063,1233},{129,946,1052},{553,618,753},{365,993,1147},{103,697,733},{499,1014,142
1},{242,544,729},{316,373,512},{364,731,945},{516,972,1382},{451,981,1115},{338,911,951},{233,434,642},{225,964,1185},{228,811,1015},{14
5,741,804},{633,705,779},{255,652,859},{689,705,722},{234,518,614},{787,889,1210},{342,819,982},{762,955,1589},{934,1090,1498},{814,890,
1208},{264,442,680},{109,236,262},{176,1023,1030},{545,946,1308},{378,434,680},{872,1057,1850},{269,858,932},{246,847,917},{276,759,827
},{135,297,305},{615,839,1438},{936,1069,1800},{362,1067,1250},{398,844,1213},{943,945,1681},{312,849,1126},{844,928,940},{338,911,1152
},{212,968,1130},{318,458,671},{662,1042,1291},{944,1006,1685},{169,761,878},{960,1089,1329},{170,321,338},{676,794,852},{198,910,1035}
,{620,982,1137},{236,615,626},{333,549,759},{155,311,347},{440,987,1372},{770,1036,1680},{215,544,603},{216,782,947},{182,524,614},{647,
767,1231},{545,741,1084},{432,751,1093},{485,656,717},{383,564,739},{471,475,939},{366,626,898},{590,806,885},{583,720,982},{695,791,13
58},{600,910,1500},{778,868,1254},{459,573,764},{145,691,828},{237,865,1071},{120,369,487},{323,1047,1107},{102,971,1044},{377,893,973}
,{229,958,1068},{204,206,408},{205,512,624},{818,1062,1440},{190,614,732},{560,894,929},{297,947,1185},{141,736,811},{452,926,1288},{20
0,737,934},{596,637,744},{585,851,1048},{871,877,1122},{925,1100,1953},{452,715,1151},{377,606,645},{706,856,1541},{209,945,960},{327,8
00,828},{144,583,686},{469,955,1318},{117,732,752},{194,644,801},{219,770,832},{847,1056,1605},{705,946,1649},{1058,1059,1256},{105,247
,312},{756,841,854},{936,1004,1016},{277,562,719},{470,908,1052},{313,671,773},{282,807,888},{522,646,1122},{425,555,935},{534,811,834},
{895,937,1008},{182,483,646},{440,630,935},{343,878,1213},{502,598,970},{763,844,1021},{511,955,1179},{669,893,911},{746,801,1468},{520
,562,706},{137,1014,1128},{620,1044,1080},{853,1076,1460},{413,442,651},{139,820,898},{310,761,853},{251,1064,1239},{113,967,1038},{832
,922,1318},{596,687,939},{1006,1007,1554},{645,667,896},{321,712,984},{270,623,707},{246,527,725},{125,948,1072},{959,1071,1585},{1027,
1039,1153},{650,838,961},{356,497,749},{280,735,924},{500,1094,1096},{656,657,926},{741,877,1375},{140,491,541},{124,406,442},{236,291,
427},{574,914,1142},{256,319,509},{209,579,747},{372,1048,1363},{363,879,1160},{510,568,1059},{110,422,483},{127,1024,1033},{678,869,12
87},{948,962,1007},{112,442,509},{379,1033,1061},{760,1006,1021},{150,321,383},{230,750,840},{707,796,1223},{321,790,1049},{540,942,133
5},{344,1056,1253},{638,984,1100},{216,686,692},{172,524,660},{411,1019,1403},{160,406,462},{499,772,904},{129,537,659},{177,669,829},{
515,1015,1169},{138,596,731},{194,878,972},{680,828,1499},{335,417,537},{698,946,1340},{132,583,657},{367,466,490},{287,494,627},{581,1
040,1176},{417,435,725},{221,253,427},{273,1052,1166},{145,402,492},{759,885,1258},{568,751,1122},{455,933,1315},{152,529,639},{622,717
,726},{868,938,1352},{506,767,916},{653,1083,1567},{497,537,1010},{311,832,1029},{165,1074,1159},{302,616,737},{525,861,1291},{645,1058
,1539},{594,922,1214},{174,743,815},{1023,1053,1820},{915,1090,1485},{389,421,530},{245,704,759},{973,1003,1253},{240,417,479},{991,101
9,1492},{107,345,392},{836,1004,1576},{481,624,723},{133,704,750},{131,600,626},{194,672,818},{746,1058,1693},{146,184,202},{280,526,54
9},{261,429,439},{883,1005,1577},{429,527,613},{628,746,762},{123,668,702},{344,845,1109},{226,944,1117},{819,1060,1659},{851,943,1605}
,{420,724,869},{458,525,943},{527,956,1275},{195,377,527},{820,1062,1419},{118,411,509},{224,365,579},{110,280,288},{916,988,1816},{944,
1075,1409},{343,625,895},{528,864,1202},{591,658,1050},{877,957,1048},{518,698,758},{220,447,524},{449,796,931},{859,1098,1582},{665,88
5,1541},{826,918,1001},{491,806,960},{212,995,1026},{823,845,1584},{751,1057,1067},{265,676,856},{180,648,764},{125,810,863},{439,819,8
68},{337,375,446},{302,580,668},{107,885,914},{567,762,1070},{415,552,616},{183,424,445},{593,897,980},{473,1021,1305},{560,801,1086},{
498,1067,1361},{118,436,497},{281,470,586},{612,995,1250},{983,1035,1709},{165,259,340},{224,910,954},{843,947,1165},{295,699,888},{690
,853,1524},{125,793,836},{709,720,1218},{490,858,1003},{282,768,941},{526,1047,1546},{674,896,1280},{147,152,205},{735,1047,1270},{161,
364,375},{771,922,1256},{400,619,858},{386,457,480},{445,729,815},{350,911,1174},{853,870,914},{212,553,719},{535,905,1421},{502,898,11
35},{387,1011,1066},{944,1054,1219},{939,987,1393},{195,410,493},{410,870,1070},{600,705,1031}}. The optimal value is 581244.
更多推荐
餐馆,厨房,作者
发布评论