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