N = 20;
M = 30;


cost = [

[542, 893, 418, 267, 708,804,220,866,877,291,679,326,737,209,293,393,654,637,633,452,470,816,838,624,651,288,755,505,770,593]
[406,797,218,623,809,899,853,235,422,876,771,390,817,877,882,673,464,324,325,490,631,889,298,603,663,823,613,328,650,234]
[607,826,887,360,223,677,778,238,478,663,545,563,578,861,505,263,619,599,235,355,628,633,369,688,328,262,325,259,422,516]
[322,499,750,654,828,575,304,826,509,465,579,776,831,610,827,500,335,620,286,722,767,731,280,497,280,545,264,330,553,777]
[890,638,587,635,214,218,726,439,630,615,225,598,233,246,660,409,246,679,418,713,747,468,637,452,688,481,376,346,731,685]
[803,532,604,333,375,304,791,495,644,833,237,222,880,378,397,516,749,830,728,471,589,398,408,716,356,600,623,446,667,699]
[517,379,494,694,623,257,874,884,306,200,264,600,546,785,817,828,895,874,620,865,569,349,791,345,824,433,760,864,879,488]
[364,429,291,442,416,434,258,622,742,741,756,551,516,494,660,716,307,793,366,283,450,750,481,465,223,547,563,479,872,424]
[710,478,752,551,895,553,811,477,719,606,606,466,521,425,478,312,532,574,661,647,594,805,290,360,681,498,882,399,461,597]
[846,415,731,480,539,723,408,805,337,542,545,744,730,596,747,770,757,389,812,431,717,582,515,691,861,583,254,379,758,354]
[641,770,880,269,404,652,483,762,491,820,798,443,304,588,254,206,708,813,740,480,763,893,502,471,893,243,327,658,893,490]
[521,250,510,658,305,527,595,605,488,251,302,466,854,678,466,747,817,574,340,722,220,211,561,816,866,599,778,857,341,604]
[312,645,576,618,338,603,354,231,705,357,381,409,386,724,406,384,860,899,545,629,855,261,502,405,260,782,501,478,429,741]
[365,310,533,633,391,660,899,718,798,784,878,744,862,537,446,549,253,371,294,778,827,261,622,408,778,383,340,457,819,634]
[225,603,571,209,251,248,808,607,496,847,262,896,885,519,426,248,780,895,527,730,560,637,650,322,329,254,280,342,325,323]
[523,363,440,419,703,720,674,888,216,745,563,695,218,790,578,621,864,460,403,518,703,714,808,488,223,685,621,373,610,408]
[380,784,838,574,500,571,535,472,334,330,715,621,232,842,747,299,525,213,338,373,233,357,479,202,498,210,567,592,605,772]
[538,561,278,746,424,497,509,367,483,298,575,281,442,527,884,428,681,626,716,611,629,218,860,386,841,624,428,544,485,570]
[743,410,786,736,646,579,264,866,855,227,307,406,721,802,776,349,373,607,715,685,846,269,564,676,491,840,389,476,431,747]
[705,325,305,399,573,404,886,342,328,288,590,556,779,524,410,510,422,700,721,489,404,614,772,453,811,384,762,823,255,800]

];

output = [97, 115, 147, 97, 118, 142, 92, 109, 84, 113, 88, 60, 127, 115, 95, 87, 129, 86, 117, 74];

allocation = [41, 55, 56, 62, 37, 95, 87, 35, 45, 81, 80, 97, 83, 88, 64, 88, 74, 81, 89, 84, 66, 98, 75, 97, 31, 44, 80, 49, 76, 54];