TopCoder Statistics - Problem Statement

Problem Statement

Little Dazdraperma likes drawing a lot. She drew some red points on the plane. The coordinates of these points are given in int[] x and int[] y, where the i-th point is located at (x[i], y[i]). Her friend sells blue squares of different types. A square of type i has sides of length sides[i] and a cost of cost[i] assigned to it. She thinks that her picture will be more attractive if all the red points would be covered by squares (possibly overlapping). She decided that the sides of all the squares must be parallel to either the x or y axis. The point A is considered to be covered by a square if it lies inside it or on its boundary.

Now she wonders what is the smallest amount of money she has to spend to cover all red points with blue squares. Note that there is an unlimited amount of squares of each type and if Dazdraperma wants to buy several squares of the same type, she must pay the corresponding cost for each single square. Return the minimum cost for covering all red points with the given squares.

Definition

Class:: SquaresCovering
Method:: minCost
Parameters:: int[], int[], int[], int[]
Returns:: int
Method signature:: int minCost(int[] x, int[] y, int[] cost, int[] sides)
(be sure your method is public)

Constraints

x will contain between 1 and 16 elements, inclusive.
y will contain the same number of elements as x.
Each element of x will be between 0 and 1000000000 (109), inclusive.
Each element of y will be between 0 and 1000000000 (109), inclusive.
cost will contain between 1 and 50 elements, inclusive.
sides will contain the same number of elements as cost.
Each element of sides will be between 1 and 1000000000 (109), inclusive.
Each element of cost will be between 1 and 100000000 (108), inclusive.

Examples

{1,100}

{1,100}

{3,1}

{100,1}

Returns: 2

Here it is better to cover each point with its own square of size 1.
{1,100}

{1,100}

{1,1}

{100,1}

Returns: 1

Here it is better to cover both points with one square of size 100.
{0,100,201,300}

{0,0,1,0}

{6,100,10}

{1,100,99}

Returns: 22

In this test case it is better to cover points 0 and 1 with their own squares of size 1 and points 2 and 3 with one square of size 99.
{41,6334,19169,11478,26962,5705,23281,41}

{18467,26500,15724,29358,24464,28145,16827,18467}

{292,11943,5437,14605,154,12383,18717,19896,21727,11539,19913,26300,9895,23812,30334,4665,7712,6869,27645,32758}

{9962,2996,4828,32392,33,293,17422,19719,5448,14772,1870,25668,17036,28704,31323,17674,15142,28254,25548,32663}

Returns: 738

Note that red points can coincide.
{41,6334,9169,1478,6962,5705,3281}

{8467,6500,5724,9358,4464,8145,6827}

{92,43,37,15,54,83,17,96,27,39,13,100,95,12,34,65,12,69,45,58}

{962,996,828,392,903,293,422,719,448,772,870,668,36,704,323,674,142,254,548,663}

Returns: 84
{41,6334,9169,1478,6962,5705,3281,9961,2995,4827,2391,3902,292,7421,9718,5447}

{8467,6500,5724,9358,4464,8145,6827,491,1942,5436,4604,153,2382,8716,9895,1726}

{39,13,100,95,12,34,65,12,69,45,58,60,42,79,36,43,7,43,49,6,30,51,2,49,24,55,41,77,9,40,24,39,83,42,16,59,31,7,87,46,73,30,74,13,91,37,68,75,53,51}

{772,870,668,36,704,323,674,142,254,548,663,38,724,530,317,191,289,41,265,447,891,371,7,394,630,85,757,967,932,945,627,538,119,930,834,640,705,978,674,22,925,271,778,98,987,162,356,656,32,351}

Returns: 32
{923,4576,6681,1031,8340,9563,3778,5338,9820,6010,6313,1613,2365,2790,1805,2587}

{153,472,7944,220,5889,4113,7733,8926,2563,1649,1385,7699,573,1182,8731,3196}

{132,174,174,113,100,151,105,122,168,160,147,147,148,135,195,184,177,105,189,173,141,193,139,146,160,149,160,120,112,132,129,131,174,174,131,162,198,191,114,103,159,100,134,156,105,151,156,135,173,180}

{680,541,345,708,854,165,871,384,865,524,412,798,380,130,11,202,127,957,768,593,212,628,350,831,453,188,761,274,492,111,582,389,945,864,86,975,15,112,983,33,831,172,723,419,948,637,359,439,414,559}

Returns: 1300
{1658,1658,1658,1658,1658,1658,1658,1658,1658,1658,1658,1658,1658,1658,1658,1658}

{3712,5230,6722,9711,8829,1255,5105,604,9470,6284,1188,3120,1199,5427,7851,7604}

{162,194,154,179,168,153,187,161,189,192,168,191,199,142,178,117,107,121,127,116,148,159,144,164,142,169,163,119,112,182,110,116,167,156,147,113,177,171,183,134,114,116,175,180,158,188,197,194,189,135}

{202,113,136,410,863,727,781,170,546,667,135,99,383,24,477,483,134,825,464,424,651,939,136,126,199,309,405,307,109,903,950,372,758,360,278,245,182,527,657,277,709,907,380,31,302,83,723,314,155,358}

Returns: 660
{1808,6102,3883,5305,3765,2248,6869,102,3000,615,6955,7399,4843,239,154,6643}

{6619,6619,6619,6619,6619,6619,6619,6619,6619,6619,6619,6619,6619,6619,6619,6619}

{193,107,198,139,140,153,157,103,103,140,103,184,115,137,107,177,161,118,124,109,182,194,184,152,129,196,117,186,165,104,148,177,136,117,109,100,109,144,189,162,158,195,176,167,167,199,167,120,169,123}

{670,497,397,437,482,247,654,857,296,706,263,329,378,247,478,909,432,70,516,878,886,51,230,522,105,445,189,476,341,626,630,369,601,512,411,596,393,733,775,475,875,944,38,655,635,486,539,168,567,894}

Returns: 623
{2252,798,2252,798,2252,798,2252,798,2252,798,2252,798,2252,798,2252,798}

{3842,6609,491,1235,3993,9272,1880,7641,7757,5166,671,1824,2281,9345,5149,7867}

{115,127,166,199,126,193,107,194,137,165,172,108,198,129,163,177,120,134,163,173,134,182,186,126,149,178,139,138,110,181,132,171,110,178,170,145,132,130,148,183,166,168,107,111,104,159,153,117,176,139}

{746,723,834,591,997,838,815,58,964,757,112,420,575,289,544,126,287,95,340,79,710,933,67,361,140,322,277,658,451,972,225,20,676,784,406,102,856,566,931,417,192,522,558,539,709,235,193,480,369,904}

Returns: 1040
{2311,4673,9463,3102,646,2239,8384,9823,4203,402,8239,3155,2709,4955,8974,37}

{706,996,706,996,706,996,706,996,706,996,706,996,706,996,706,996}

{107,155,152,146,135,161,157,177,182,154,152,121,112,155,148,192,141,132,198,182,136,126,111,164,189,109,146,169,176,130,108,185,156,138,110,176,197,145,126,155,118,113,106,188,116,109,196,157,168,178}

{129,185,70,710,837,98,333,254,655,605,564,638,215,99,772,145,184,665,955,982,828,88,355,64,581,717,891,814,180,897,301,212,662,794,71,640,306,784,538,965,669,937,870,884,718,598,268,278,754,291}

Returns: 537
{2663,2663,2663,2663,2663,2663,2663,2663,2663,2663,2663,2663,2663,2663,2663,2663}

{4654,4654,4654,4654,4654,4654,4654,4654,4654,4654,4654,4654,4654,4654,4654,4654}

{190,191,162,125,125,137,186,109,147,190,135,132,192,177,159,148,166,148,175,193,156,123,167,120,194,127,121,186,135,135,130,199,175,198,117,103,153,107,158,120,166,184,136,121,156,140,156,101,120,113}

{352,489,715,723,574,198,908,732,497,464,505,484,56,728,64,723,406,14,341,863,768,12,850,210,152,852,809,983,557,446,292,521,880,155,134,332,777,628,648,258,296,892,812,720,469,538,181,766,528,152}

Returns: 101
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}

{5536,5931,6561,3890,9637,9887,4616,4585,4556,5747,6025,8406,3239,5057,2750,2783}

{167,124,137,158,105,105,179,180,130,106,138,113,131,166,165,114,134,139,152,110,192,175,133,157,129,129,140,121,199,157,192,184,115,167,29,24,33,22,23,21,31,24,37,31,28,29,35,32,28,38}

{789,65,750,22,737,229,322,181,755,680,289,409,428,133,299,135,152,359,87,883,853,177,622,547,415,308,270,522,751,636,224,550,255,571,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}

Returns: 336
{3117,6211,1259,8214,5777,8474,4430,9031,9111,3837,9820,9033,5163,2518,9636,7606}

{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}

{133,106,106,198,173,118,144,135,155,136,123,186,171,178,179,100,196,158,142,164,185,167,145,163,160,158,138,162,130,114,160,123,100,124,22,26,31,28,33,20,31,31,39,20,37,32,33,35,22,29}

{454,370,552,614,601,88,835,954,421,734,968,289,437,59,501,494,937,685,395,575,677,460,928,383,824,756,910,653,390,24,171,371,903,506,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}

Returns: 300
{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}

{76000000,843000000,662000000,415000000,116000000,525000000,626000000,636000000,689000000,249000000,505000000,539000000,739000000,793000000,598000000,542000000}

{144,139,160,138,101,174,118,163,112,111,135,157,157,109,195,196,117,194,116,177,134,132,197,176,116,145,163,116,101,103,187,197,182,140,173,185,128,135,105,123,141,146,176,123,121,158,107,101,129,106}

{721,523,742,312,655,789,568,714,869,456,680,539,699,200,989,256,310,685,885,597,325,477,923,208,571,136,299,172,672,931,504,927,680,429,527,373,626,29,929,51,650,274,781,676,832,113,851,207,655,107}

Returns: 1616
{588000000,980000000,998000000,655000000,382000000,175000000,164000000,438000000,278000000,317000000,485000000,480000000,840000000,757000000,831000000,758000000}

{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}

{100,199,120,171,181,129,105,133,110,150,133,190,179,151,128,118,131,103,157,157,178,119,152,195,113,106,127,140,153,153,133,165,180,136,166,137,107,104,173,161,134,199,156,184,160,175,140,180,144,115}

{907,598,667,633,249,710,679,824,644,290,812,339,558,307,248,574,720,407,244,494,853,693,535,935,508,218,57,366,225,422,313,295,861,655,825,544,865,573,612,988,735,941,79,186,161,63,821,539,528,847}

Returns: 1600
{706,996,706,996,706,996,706,996,706,996,706,996,706,996,706,996}

{2311,4673,9463,3102,646,2239,8384,9823,4203,402,8239,3155,2709,4955,8974,37}

{107,155,152,146,135,161,157,177,182,154,152,121,112,155,148,192,141,132,198,182,136,126,111,164,189,109,146,169,176,130,108,185,156,138,110,176,197,145,126,155,118,113,106,188,116,109,196,157,168,178}

{129,185,70,710,837,98,333,254,655,605,564,638,215,99,772,145,184,665,955,982,828,88,355,64,581,717,891,814,180,897,301,212,662,794,71,640,306,784,538,965,669,937,870,884,718,598,268,278,754,291}

Returns: 537
{0,3,7,0,1,10,9,4,4,6,6,9,5,8,1,5}

{10,10,0,9,0,1,2,6,10,10,5,8,7,8,6,8}

{209,780,886,1057,886,596,890,699,483,761,732,678,193,124,734,521,416,1171,150,1011,890,321,605,118,564,243,1161,505,1049,965,167,850,785,661,1154,877,1152,411,250,503,720,312,894,696,530,1100,770,342,166,351}

{2,7,8,10,8,5,8,6,4,7,7,6,1,1,7,5,4,11,1,10,8,3,6,1,5,2,11,5,10,9,1,8,7,6,11,8,11,4,2,5,7,3,8,6,5,11,7,3,1,3}

Returns: 1011
{3,10,2,4,1,6,4,0,7,6,0,1,1,10,1,5}

{5,7,8,0,9,7,8,6,1,8,0,0,10,2,7,10}

{817,247,1146,389,658,1034,306,1057,463,825,728,429,150,626,672,458,881,155,1075,689,557,1112,1023,733,1120,306,808,1192,980,1057,1018,1063,393,1016,157,1142,326,420,327,561,621,640,1005,1153,351,764,583,1179,213,665}

{8,2,11,3,6,10,3,10,4,8,7,4,1,6,6,4,8,1,10,6,5,11,10,7,11,3,8,11,9,10,10,10,3,10,1,11,3,4,3,5,6,6,10,11,3,7,5,11,2,6}

Returns: 1005
{7,1,5,5,3,1,5,6,10,5,2,7,3,8,0,0}

{2,1,5,9,1,2,1,5,1,1,5,3,5,6,7,8}

{559,864,519,903,957,199,531,901,231,999,231,564,334,291,1185,345,836,370,638,1003,162,965,584,465,748,1045,185,1022,932,298,1198,319,610,569,552,1181,115,631,470,385,1025,908,1136,550,909,712,1070,835,1157,758}

{5,8,5,9,9,1,5,9,2,9,2,5,3,2,11,3,8,3,6,10,1,9,5,4,7,10,1,10,9,2,11,3,6,5,5,11,1,6,4,3,10,9,11,5,9,7,10,8,11,7}

Returns: 950
{2,4,8,10,6,8,7,5,5,9,5,4,10,5,4,3}

{9,10,5,3,6,1,0,2,0,10,1,7,8,0,3,1}

{321,897,741,201,600,851,123,1170,958,795,508,584,426,623,531,300,965,251,887,921,182,589,1192,422,163,335,1102,549,995,796,869,629,542,879,324,837,1135,907,1046,363,1139,257,116,398,1195,314,304,700,286,1194}

{3,8,7,2,6,8,1,11,9,7,5,5,4,6,5,3,9,2,8,9,1,5,11,4,1,3,11,5,9,7,8,6,5,8,3,8,11,9,10,3,11,2,1,3,11,3,3,7,2,11}

Returns: 1046
{7,7,6,9,5,8,9,2,6,7,2,5,3,10,10,10}

{7,5,9,9,9,2,4,8,3,7,6,10,6,8,0,4}

{566,684,102,581,529,710,209,447,1199,427,369,899,446,1147,416,116,936,955,412,757,1062,928,863,425,798,1170,117,1058,1089,1022,678,279,457,301,1082,250,124,1187,175,450,1176,325,1186,314,968,944,694,636,925,571}

{5,6,1,5,5,7,2,4,11,4,3,8,4,11,4,1,9,9,4,7,10,9,8,4,7,11,1,10,10,10,6,2,4,3,10,2,1,11,1,4,11,3,11,3,9,9,6,6,9,5}

Returns: 965
{0,10,4,9,6,9,3,7,1,8,4,2,9,0,2,1}

{3,9,8,10,6,4,5,10,5,0,2,2,1,0,7,10}

{801,905,935,487,533,243,648,134,676,915,839,311,340,290,1015,1018,903,711,980,195,331,652,195,1044,597,1045,457,153,874,535,356,374,873,190,983,817,691,251,596,777,542,775,137,956,131,466,1084,646,543,1013}

{8,9,9,4,5,2,6,1,6,9,8,3,3,2,10,10,9,7,9,1,3,6,1,10,5,10,4,1,8,5,3,3,8,1,9,8,6,2,5,7,5,7,1,9,1,4,10,6,5,10}

Returns: 1013
{0,7,6,4,4,8,5,4,9,7,10,3,7,4,10,8}

{8,6,2,8,5,0,9,3,5,8,3,1,6,6,7,6}

{266,1069,578,513,157,1027,412,717,1064,864,685,1001,1130,593,1156,761,1004,1027,580,408,496,323,529,936,531,1052,1176,476,960,872,842,602,474,1119,401,222,282,638,1158,277,367,506,144,1114,932,1110,312,856,786,1037}

{2,10,5,5,1,10,4,7,10,8,6,10,11,5,11,7,10,10,5,4,4,3,5,9,5,10,11,4,9,8,8,6,4,11,4,2,2,6,11,2,3,5,1,11,9,11,3,8,7,10}

Returns: 1001
{10,3,7,10,8,2,1,1,0,2,8,4,3,2,1,10}

{3,5,8,4,10,3,5,1,6,6,0,7,3,8,1,7}

{256,716,236,820,641,211,178,170,364,609,887,566,533,317,888,924,827,253,543,558,747,509,566,124,666,1162,873,215,883,732,1191,763,619,989,905,328,1100,1128,714,328,615,938,441,147,354,344,491,1158,858,1051}

{2,7,2,8,6,2,1,1,3,6,8,5,5,3,8,9,8,2,5,5,7,5,5,1,6,11,8,2,8,7,11,7,6,9,9,3,11,11,7,3,6,9,4,1,3,3,4,11,8,10}

Returns: 1051
{0,3,4,3,4,1,4,4,0,3,4,2,9,1,10,10}

{0,8,2,10,3,4,6,0,5,10,3,10,3,2,1,2}

{855,1134,727,479,838,1001,523,774,1024,123,863,622,322,554,850,448,806,503,677,771,717,270,458,1186,934,787,462,1155,289,215,127,578,537,1031,131,904,666,992,559,300,351,1045,933,485,757,849,1034,726,295,443}

{8,11,7,4,8,10,5,7,10,1,8,6,3,5,8,4,8,5,6,7,7,2,4,11,9,7,4,11,2,2,1,5,5,10,1,9,6,9,5,3,3,10,9,4,7,8,10,7,2,4}

Returns: 1001
{0,3,0,4,1,9,5,2,8,6,7,0,7,1,5,8}

{10,5,1,5,3,3,8,7,1,0,2,0,0,2,4,8}

{1034,159,1130,1189,211,788,483,782,646,519,1161,622,930,419,459,741,688,366,342,1124,466,742,1117,207,941,915,1188,544,104,783,986,731,1014,749,379,1196,1188,991,367,853,644,191,640,709,607,942,1044,1013,421,520}

{10,1,11,11,2,7,4,7,6,5,11,6,9,4,4,7,6,3,3,11,4,7,11,2,9,9,11,5,1,7,9,7,10,7,3,11,11,9,3,8,6,1,6,7,6,9,10,10,4,5}

Returns: 1013
{6,6,9,2,3,5,2,7,6,4,8,8,5,5,2,8}

{3,3,2,4,4,7,8,2,10,5,2,8,3,6,9,3}

{284,752,258,1097,497,1151,240,193,712,722,1164}

{2,7,2,10,4,11,2,1,7,7,11}

Returns: 905
{8,3,6,0,4,9,9,6,6,1,8,8,0,6,0,5}

{2,2,3,3,8,6,5,2,8,1,7,2,9,5,0,0}

{960,222,1091,614,1110,226,589,604,887,243}

{9,2,10,6,11,2,5,6,8,2}

Returns: 960
{7,2,3,7,5,8,2,3,3,5,10,7,8,0,7,0}

{7,8,2,4,1,1,9,7,6,0,5,10,6,0,5,0}

{237,648,1178,732,1097,837,179,676,1124,1141}

{2,6,11,7,10,8,1,6,11,11}

Returns: 1097
{9,3,8,1,4,6,2,9,3,7,5,10,3,2,4,2}

{6,2,1,1,6,3,8,9,9,2,10,5,7,2,7,2}

{459,1143,108,989,279,862}

{4,11,1,9,2,8}

Returns: 972
{6,6,10,2,5,5,1,9,5,0,4,3,8,4,5,6}

{1,0,2,10,5,9,4,0,0,6,10,0,7,7,0,0}

{665,990,331,745,875,202,458,354,264,230,254}

{6,9,3,7,8,2,4,3,2,2,2}

Returns: 1278
{6,0,1,4,8,10,10,0,3,1,0,5,7,6,6,8}

{8,6,6,2,9,4,2,5,2,8,3,2,5,2,0,10}

{761,726}

{7,7}

Returns: 2178
{0,9,5,4,2,10,2,8,6,7,1,9,9,5,3,0}

{8,2,1,7,4,1,9,8,3,6,6,2,7,10,7,10}

{279,211,678,344,812,631,683,104}

{2,2,6,3,8,6,6,1}

Returns: 1124
{3,3,10,5,3,3,2,2,0,10,3,5,6,0,3,8}

{2,0,0,4,9,2,8,0,4,5,3,8,8,2,6,4}

{1059,1195,539,866,1112}

{10,11,5,8,11}

Returns: 1059
{10,8,1,9,9,4,10,7,9,4,4,7,2,6,4,2}

{0,7,2,7,6,3,10,1,1,1,0,6,10,4,10,2}

{338,720,402}

{3,7,4}

Returns: 1480
{4,3,0,5,4,1,4,3,8,4,7,10,2,10,10,1}

{10,7,4,3,8,0,1,2,9,0,2,0,6,5,8,7}

{513,1147,1033,482,1184,539,446,183,672,100}

{5,11,10,4,11,5,4,1,6,1}

Returns: 1033
{3,5,2,6,4,3,1,1,4,7,0,1,10,3,3,2}

{10,0,3,7,9,10,5,9,5,3,8,9,7,3,2,7}

{1076}

{10}

Returns: 1076
{2,7,1,3,8,4,5,3,9,8,7,5,10,4,0,4}

{10,4,9,4,5,9,4,10,8,2,2,8,0,2,10,9}

{608}

{6}

Returns: 1824
{8,0,0,8,5,1,2,7,2,7,4,10,8,2,9,2}

{2,4,8,7,5,6,10,6,2,6,3,6,10,9,5,0}

{1118}

{11}

Returns: 1118
{2,7,6,2,6,0,9,1,2,4,4,5,7,7,3,7}

{6,6,0,5,8,9,9,2,5,0,3,0,3,4,2,9}

{836}

{8}

Returns: 2508
{6,2,8,3,10,10,2,9,1,2,8,5,5,8,4,2}

{2,7,6,3,4,10,4,9,9,9,7,8,6,1,1,6}

{747}

{7}

Returns: 2241
{2,5,1,8,0,5,8,0,5,2,10,2,8,9,8,6}

{6,10,2,8,3,1,5,2,7,5,8,7,2,3,10,2}

{950}

{9}

Returns: 1900
{2,4,1,9,7,10,3,5,9,10,4,4,3,8,3,6}

{1,2,8,7,6,0,10,9,5,3,4,4,8,1,4,5}

{218}

{2}

Returns: 1744
{0,6,5,6,6,10,4,10,10,5,1,2,1,4,8,7}

{5,4,1,9,5,8,5,4,0,2,8,5,3,1,9,7}

{100000000}

{1}

Returns: 1300000000
{4,10,4,0,2,7,2,7,8,3,5,3,0,6,7,2}

{4,6,2,10,2,0,0,6,0,7,8,0,0,1,8,7}

{1103}

{11}

Returns: 1103
{7,5,7,7,8,7,1,4,3,3,7,6,5,4,6,2}

{8,7,10,8,9,2,0,1,6,7,0,1,5,7,9,4}

{857}

{8}

Returns: 1714
{588000000,980000000,998000000,655000000,382000000,175000000,164000000,438000000,278000000,317000000,485000000,480000000,840000000,757000000,831000000,758000000}

{588000000,980000000,998000000,655000000,382000000,175000000,164000000,438000000,278000000,317000000,485000000,480000000,840000000,757000000,831000000,758000000}

{100000000}

{1}

Returns: 1600000000
{1000000000}

{1000000000}

{100000000}

{1000000000}

Returns: 100000000
{686270733,346328993,686270989,686270582,346328712,346328550,33374329,33374525,686270736,346328844,33374029,346329089,33374126,686271010,686271209,346329002}

{771173468,508803321,771173800,771173409,508803256,508802961,688208341,688208404,771173765,508803237,688207855,508802971,688208736,771173603,771173686,508803218}

{79091,96545,49069,13426,91956,27236,78145,14347,76077,509,4319,97960,98173,33255,58864,44299,1210,23140,45984,45478,35445,39989,63914,36731,35425,89280,72063,58634,100400,50346,28042,96718,96043,98657,72430,73504,9013,83723,3526,4243,41948,9893,19045,78343,24475,3553,81520,9498,68437,96016}

{790,960,487,127,919,264,781,137,760,3,40,976,976,325,583,438,12,227,452,453,351,395,632,367,350,885,711,582,1000,500,278,966,955,980,715,733,87,828,35,37,415,94,186,774,241,32,812,91,681,953}

Returns: 8144
{322721471,451507581,962531488,451507631,451507142,962531327,322720818,451507047,962531798,451507742,962532046,322721439,962531529,322721003,962532183,962531683}

{861686464,449143698,830314312,449143632,449143103,830313557,861685734,449143069,830313912,449143200,830313854,861685693,830313529,861685704,830314331,830314018}

{40821,63253,63972,33346,25363,53293,61444,12115,83664,3309,30575,90856,5541,83442,53378,69901,54596,66378,100132,2249,96173,1279,10987,74464,38748,28390,96403,18310,22082,56061,61014,54078,52032,37313,59755,97775,92295,36857,57387,82178,76746,11973,23222,67146,9447,70396,45099,14067,41898,62223}

{404,625,631,331,251,531,607,121,833,30,301,908,55,829,527,690,537,656,998,17,956,7,104,741,379,282,955,181,215,554,602,537,518,365,588,977,913,360,566,814,767,118,231,667,88,702,449,140,417,613}

Returns: 20464
{850559282,850558857,496839758,496840328,270962788,496839740,270962255,496839988,850559208,850558697,496839830,270962190,850558510,270962220,496840016,270962015}

{166165457,166165335,713382356,713383116,47166044,713382894,47166514,713382733,166165812,166165454,713382377,47166147,166165663,47166165,713382353,47166079}

{85711,62832,32658,67831,55466,5435,85477,30318,27678,64336,62503,96206,61034,21350,43033,43046,47549,28439,52259,14313,49558,15790,12591,81692,100338,97539,26372,14190,36001,3377,47901,2879,90561,51133,53807,84278,15026,50136,69758,10844,76852,64061,80564,578,15532,82412,15548,38418,14771,61156}

{855,619,317,676,546,52,850,297,273,638,623,956,603,211,425,428,471,284,519,138,490,149,118,808,1001,975,263,136,357,32,471,21,897,508,537,839,144,501,696,105,764,632,802,4,147,821,154,377,139,602}

Returns: 9248
{667955992,667956048,356131230,598738258,356131727,667956501,667956526,667955842,667955980,356131237,356131852,356131666,356131239,667956367,598738530,356131616}

{330847604,330847767,491994193,752027574,491994387,330847393,330847390,330847038,330847010,491994003,491993808,491993514,491993819,330847331,752028159,491994022}

{59455,32874,70441,71972,79426,52780,92553,52404,4775,28822,38803,47004,48965,61187,1847,67201,56557,64764,83359,21670,17856,52022,74913,47203,47279,62580,93981,63140,30961,81023,75729,628,32281,21176,77355,28846,54794,9617,89039,71764,15776,51196,33198,80775,32730,26246,72003,23024,37034,66098}

{591,324,701,715,786,522,919,523,46,279,387,463,482,609,15,665,556,641,827,210,169,514,741,469,467,621,936,629,309,806,750,4,321,204,764,287,547,93,881,711,152,506,325,807,326,262,713,228,370,656}

Returns: 10048
{178605519,576017794,178605173,178605944,178605882,766783526,178606022,766783630,576017216,178605121,766783625,766783775,576017701,576017810,178605284,766783629}

{770778548,645285563,770778480,770778372,770777833,94484039,770778083,94483937,645285589,770777790,94484422,94484145,645285310,645285407,770778663,94484426}

{18518,89964,95988,41214,59948,67269,97974,79635,96819,97832,92703,44394,67116,30926,52359,8882,85548,88460,68778,29931,64767,4176,52601,35596,61531,72228,70266,24674,61043,58490,11051,27206,14480,1870,95860,43631,27123,34551,6621,3874,6108,97315,91568,50220,38781,41014,12765,32172,48473,61295}

{182,892,950,407,599,669,972,793,966,975,926,439,670,308,520,80,852,880,685,294,644,36,519,354,615,715,695,241,605,575,109,269,142,18,950,427,265,337,59,38,56,966,915,497,384,406,125,315,480,607}

Returns: 28050
{167483823,167484557,167484482,481907539,295062457,167484119,167484252,167483781,481907867,295061966,295061598,295062343,481907543,295062418,481907804,295062071}

{198658172,198658540,198658663,732501383,697138762,198658222,198658822,198658325,732501680,697138911,697139048,697139013,732501436,697138679,732501002,697139024}

{78376,30221,45127,90749,67842,58553,64965,9930,49818,57330,84883,82737,79544,31638,43636,82154,33526,45200,66722,85357,15496,75084,49259,49388,39994,78368,28323,76320,9497,60471,38444,100352,35390,61777,6036,62196,9181,94755,45386,75995,45307,47953,96249,96014,25465,99659,93784,93403,48879,52659}

{781,299,447,904,670,579,649,90,489,571,848,824,789,308,435,813,328,449,662,853,150,747,485,490,396,780,276,754,92,604,378,1000,352,608,56,620,88,939,448,751,451,478,962,959,254,987,936,925,485,523}

Returns: 87649
{537019523,662329837,537019839,537019566,662330412,662330313,329591795,662329592,662329660,329591706,662329907,662329899,662330079,537019747,662329700,537019264}

{296624971,945964527,296625076,296624962,945964019,945964664,49856700,945964249,945964097,49856620,945964693,945964794,945964012,296625292,945963892,296625634}

{71578,82967,6209,29216,33426,84306,60942,27747,66348,68875,71952,75877,4850,96929,95364,40533,54935,30923,55218,8159,77921,97509,95380,11110,41576,43480,43036,87927,53684,93289,19674,37048,27315,19850,100125,10653,86476,69817,22309,12263,96277,14111,87203,48504,93306,50758,90873,28036,25684,10203}

{713,827,60,288,328,843,604,271,661,685,717,753,47,966,947,401,541,305,545,72,777,970,946,102,407,432,428,878,534,926,191,369,265,193,998,98,863,696,216,116,957,132,868,476,927,507,905,276,251,97}

Returns: 72750
{892032570,743880788,743880489,743881159,743881264,987772672,987773397,743880930,892032869,743881151,743880900,743881222,743880819,892032799,892032536,743881080}

{821644026,996954519,996953749,996954000,996953907,518683325,518683435,996953686,821643831,996953673,996953773,996954241,996953749,821644599,821643862,996954446}

{36210,32083,67508,31439,55590,14904,70614,92799,64998,3396,37172,2937,3504,94168,52258,32146,69856,2866,7921,54798,25363,59948,43250,82579,10057,32879,11481,25386,54772,67201,40331,16826,37267,50884,70557,29668,61288,71416,54850,13561,4858,25824,25517,27323,4064,77654,1737,78608,49927,52735}

{362,313,669,313,546,143,706,918,641,25,371,27,32,933,517,318,691,25,74,544,253,597,426,818,95,324,114,252,539,665,403,159,368,499,696,291,606,706,544,132,40,257,253,264,33,772,12,786,496,527}

Returns: 27792
{723545698,724863333,724863135,430400840,723545479,723546029,430400976,723545301,430400282,723545494,430400646,723545297,724863690,724863785,430400265,430400817}

{258234671,9067119,9066643,209336161,258234192,258234724,209335570,258234334,209336080,258234321,209336313,258234176,9067211,9066372,209335625,209335515}

{28505,90887,17391,66291,88904,20460,84243,75513,50026,7520,13565,86090,18288,16457,9354,23406,57015,42965,80573,53281,42783,29328,20110,26123,2793,14378,31823,45610,30370,98863,34998,88504,73498,61664,82622,56250,66674,10469,36729,45990,29770,54025,96635,47314,59143,94388,77998,1002,31758,84566}

{284,900,164,659,882,197,837,748,496,70,133,853,181,162,92,231,562,427,798,523,426,286,199,252,21,141,313,450,303,983,348,876,734,609,826,558,659,98,360,458,290,538,958,472,589,942,779,2,315,837}

Returns: 16032
{545749778,545748883,929236391,33863748,33863673,929236382,929236978,929236318,929236080,545749101,33863966,929236535,33863584,33863886,545749439,929236208}

{929327482,929327135,17741669,274644137,274643283,17741780,17741333,17741663,17741371,929327152,274644188,17741415,274643320,274643527,929326941,17742094}

{36132,2827,39214,47092,903,29478,62919,20697,62301,13204,54441,16027,84489,91564,62944,47308,59077,95755,21809,73133,26616,79314,2192,37189,60212,66788,95684,45291,46724,60862,37610,70175,28568,38017,54430,18861,53996,57855,8195,69497,41033,70178,36658,70978,19619,41903,67974,47887,45132,61937}

{356,24,390,466,8,287,627,205,615,127,541,158,842,909,629,473,584,949,214,726,257,791,21,364,598,662,953,447,462,603,374,692,285,375,542,188,533,570,74,687,402,697,358,705,190,417,677,469,447,615}

Returns: 14448
{697860952,484913384,697860838,484913349,484913073,484913150,341789228,484913395,484913031,697860897,697861078,697860772,484913211,341789432,697861476,697860769}

{714455291,164774786,714455765,164774341,164774588,164774211,786189634,164774510,164774247,714455424,714455757,714455895,164774379,786190299,714455719,714455333}

{536397,835165,335792,749434,833431,469625,194041,865256,217914,53841,256829,16903,187046,94648,521100,110762,722725,474913,86000,565888,440468,315379,878682,433497,38655,678458,376254,186819,336145,411549,161692,73910,217719,235889,190180,691738,742619,736323,229766,828938,295367,628293,416582,178512,671195,237307,432112,217244,14207,811054}

{5955,9269,3724,8325,9253,5210,2148,9609,2414,598,2851,185,2068,1050,5786,1229,8028,5270,946,6277,4883,3504,9756,4808,427,7537,4170,2065,3732,4563,1792,819,2412,2619,2106,7675,8247,8175,2545,9205,3278,6981,4626,1975,7455,2632,4793,2407,150,9009}

Returns: 140800
{29569648,323629468,995121552,323629329,29569815,323629473,29569546,995121527,29569966,29570219,995121984,995121640,323629383,995121901,323629608,995122265}

{749047250,729052662,690113556,729052781,749047372,729052184,749047132,690113686,749047262,749047361,690113335,690113815,729052516,690113241,729052375,690113484}

{692869,244439,630655,788885,594516,612491,240829,448078,129477,52981,351443,95400,443560,877927,843232,252606,860281,664865,725263,269387,839499,727954,134388,327801,720391,854534,777313,791343,167976,325170,773605,146930,50398,122251,830095,646326,575611,745395,423893,26798,359385,312074,416128,347201,393169,499128,320885,442092,250833,386162}

{7696,2711,7001,8762,6603,6802,2671,4978,1433,579,3902,1051,4924,9754,9367,2802,9551,7386,8051,2993,9321,8085,1493,3635,7999,9491,8633,8785,1856,3606,8588,1628,557,1355,9221,7174,6389,8278,4703,296,3989,3461,4623,3850,4360,5539,3564,4909,2781,4289}

Returns: 184388
{71545986,963398807,42718890,963398871,71546203,71545932,71546053,71546615,71545942,42718522,963398553,963398436,71546129,42718397,42718750,42718530}

{17582812,375932569,363017967,375932740,17582431,17582994,17582697,17582998,17583161,363017588,375932438,375932869,17582406,363017255,363017729,363017256}

{878672,350503,536245,356786,215906,880834,849349,363755,781287,231787,810279,879446,451531,87941,120888,253726,275699,820714,831138,76507,96142,53703,172010,115286,72528,7489,68737,737955,700873,101413,703571,729069,272023,192320,27478,751538,121629,56302,106451,203904,433143,115247,14702,16574,428755,58743,430120,897575,397526,163483}

{9752,3891,5957,3957,2398,9783,9434,4034,8679,2574,9001,9767,5016,970,1334,2819,3063,9118,9225,840,1062,587,1906,1277,795,78,756,8192,7784,1117,7811,8090,3017,2128,297,8342,1345,621,1179,2258,4810,1270,159,178,4754,652,4774,9967,4407,1811}

Returns: 111783
{369128939,897073451,897073460,440945012,440945435,440944938,897074132,897073567,897074095,369128644,369129088,369129084,440945099,369129059,369128795,369128935}

{721169106,904361583,904361812,680134302,680134507,680134080,904362321,904361521,904361755,721168611,721168392,721168313,680134502,721168828,721168925,721168748}

{899990,38087,88605,858560,39379,550328,332330,402153,31931,749267,111488,385719,727237,646305,28903,38890,29682,321847,117930,659092,701248,111471,534550,5643,706668,32597,753492,258565,7852,456498,160159,360096,797891,816788,279469,547408,78183,426863,150309,434210,187212,875787,496748,488640,3856,875826,493412,292707,623340,203832}

{9991,419,977,9530,427,6110,3690,4463,346,8320,1228,4275,8078,7174,317,432,327,3567,1305,7317,7791,1233,5936,59,7848,355,8366,2869,80,5065,1773,3998,8856,9068,3096,6080,865,4742,1659,4824,2074,9724,5512,5420,36,9727,5481,3251,6923,2255}

Returns: 61696
{145113920,67665255,145114007,37147330,37147549,145114480,67665251,145114428,37147314,67664777,67665217,37147454,67664694,145114530,37147636,67664744}

{619783422,392708727,619783181,94467488,94467201,619782845,392707980,619783227,94467706,392707950,392708246,94467173,392708448,619782914,94467287,392707932}

{135362,700926,174405,637459,471342,10081,1703,242388,611870,421086,628779,113069,858882,785207,647820,222876,558611,1900,553398,127975,275857,80310,662905,343199,212384,240786,387959,124534,382760,863870,798432,572349,117700,874527,628395,362847,119802,630914,325850,84306,9653,446594,247257,747517,520032,216656,47176,174257,575484,128449}

{1503,7786,1936,7074,5234,101,8,2686,6796,4673,6977,1252,9540,8719,7195,2474,6206,16,6146,1420,3056,889,7364,3812,2349,2674,4305,1373,4243,9593,8866,6357,1299,9711,6978,4031,1331,7002,3611,933,100,4961,2738,8302,5774,2400,524,1934,6390,1420}

Returns: 27248
{803248513,901530688,803249304,803249199,820204010,820203587,803248943,803249276,803249211,820203935,901530406,901529909,901530252,901529815,820204155,820204051}

{40672936,699819619,40672817,40673033,161094848,161094161,40672437,40672388,40672987,161094546,699820332,699819665,699819763,699819738,161095061,161094574}

{790796,748521,526652,872330,153480,605498,66644,750193,478583,573933,535733,302440,311978,250851,650403,253078,71013,162586,399907,80561,755968,1586,46714,613062,646944,3837,425644,836860,491849,13649,473663,330830,294629,107385,569483,10011,889813,800282,52273,51189,568465,589382,649528,566584,496490,60874,227573,173760,119708,671805}

{8780,8310,5842,9685,1697,6718,736,8334,5317,6377,5951,3351,3462,2787,7218,2806,787,1805,4439,887,8397,14,517,6807,7184,33,4726,9290,5463,141,5258,3668,3268,1189,6320,102,9881,8883,578,559,6315,6538,7206,6286,5516,668,2524,1928,1323,7462}

Returns: 25376
{464467256,464466843,175929312,812123278,812122894,812123341,464466996,464467099,812123458,175929597,175928872,812123477,812123493,464467023,812123020,812123277}

{408322244,408322761,663836138,922042816,922043027,922042832,408322220,408322191,922043164,663836645,663836559,922042592,922042795,408321781,922042796,922042543}

{291961,695716,175738,578860,490912,46883,635760,726329,663205,47402,755887,674777,170835,898107,710283,362888,596082,264169,668440,446367,359497,377157,24444,529286,598099,797432,167330,487334,29690,98877,39125,286061,664549,518168,142274,238095,857191,878621,598890,868551,302765,727081,33209,502291,533786,397036,16669,211764,645485,578070}

{3236,7722,1951,6427,5452,514,7062,8068,7360,526,8398,7488,1896,9974,7886,4028,6615,2926,7423,4957,3984,4185,269,5874,6636,8850,1857,5412,326,1094,430,3176,7374,5753,1577,2642,9516,9752,6648,9645,3362,8068,360,5573,5920,4408,178,2350,7170,6418}

Returns: 178592
{835527452,610473496,835527550,610473759,835527638,640235022,640235616,640235307,640235700,835528249,835528027,835528219,835527479,640235607,640235075,835527870}

{827482480,271215191,827482393,271215794,827482879,450449439,450449257,450449085,450449301,827482867,827482893,827482624,827483176,450449604,450449043,827482384}

{538741,121867,255310,58011,68907,104769,716691,655752,615859,189954,58144,590082,497774,693468,748019,22044,841265,473256,619951,144458,872217,617849,183768,497808,19387,366914,514355,654999,58664,732696,243795,575452,687493,567622,89433,385064,513731,771145,581430,259068,323334,592469,780237,348219,395497,776295,743792,841898,721435,601772}

{5985,1343,2834,636,765,1163,7954,7285,6835,2102,642,6552,5525,7698,8306,241,9338,5254,6883,1603,9683,6863,2040,5526,214,4068,5711,7272,646,8131,2706,6386,7630,6300,985,4269,5700,8564,6454,2872,3583,6580,8661,3866,4394,8617,8257,9351,8009,6680}

Returns: 197114
{549757406,272139183,549756677,272138362,272139173,272138563,272138948,272138545,549757314,758924012,272139192,272139025,272139034,549756588,549757128,758924068}

{552699258,451282495,552699380,451283307,451283188,451282394,451282397,451282685,552699657,175470014,451283309,451283030,451282635,552699281,552699566,175470067}

{455860,617097,643078,146298,144588,63170,512364,11433,412406,13928,113637,444974,674959,362978,234796,386676,482872,425383,463759,181220,704156,99228,257085,7031,546209,613323,865269,601001,618904,31272,890629,70277,697044,479343,797651,416836,726181,692147,313416,578886,64504,131966,418560,187588,379553,461393,839156,454632,780485,408141}

{5065,6851,7138,1618,1598,692,5691,123,4580,146,1261,4936,7492,4029,2599,4286,5359,4722,5151,2009,7816,1099,2854,69,6059,6811,9606,6668,6866,343,9892,779,7739,5320,8854,4631,8060,7690,3473,6426,716,1456,4643,2074,4215,5118,9313,5050,8672,4527}

Returns: 100207
{599763581,565645293,599763866,565645341,565644682,26421771,26421066,565644713,26421350,26421847,26421627,565645141,565645269,26421054,599763559,565645400}

{199896853,905685962,199897361,905685386,905685748,809531322,809531771,905685993,809531465,809531585,809531216,905685730,905685449,809531250,199897748,905685740}

{490492,480391,116032,265827,145164,658495,279697,602810,504128,238011,537673,519779,459405,845897,490223,199209,874383,62278,305952,893014,841351,302798,179004,382719,678718,702084,15781,372217,419457,175357,375500,883172,348400,689802,4057,95197,781385,569170,558371,470433,86668,150681,623229,81833,101035,172570,580181,774772,638908,525039}

{5444,5335,1286,2946,1603,7309,3100,6689,5596,2642,5965,5768,5100,9393,5437,2207,9713,681,3395,9920,9342,3361,1987,4252,7535,7795,174,4134,4653,1946,4165,9809,3864,7656,40,1052,8678,6324,6195,5224,958,1670,6919,903,1120,1911,6444,8602,7095,5826}

Returns: 64912
{705729948,705729795,321202900,583092141,612677768,583092559,868052692,705730243,321203516,321203657,868053133,705729890,390817596,612677804,321203368,705730248}

{82348508,82348161,527281254,743402569,602036279,743403102,953582786,82347888,527281849,527281637,953582324,82348358,635597307,602036244,527281202,82348300}

{104083,721414,163895,497919,554209,854733,791735,219560,397366,107199,37650,177771,877665,587520,686966,616515,583429,25619,55967,431016,135585,218454,221595,411819,638754,81011,305326,656715,560997,18569,733235,452190,674042,369016,165871,332489,517718,211927,748233,436154,231051,304958,214772,11014,201615,522010,334738,108440,780195,878371}

{1154,8005,1810,5523,6152,9490,8787,2439,4414,1189,414,1970,9741,6524,7626,6844,6481,279,615,4783,1503,2425,2456,4575,7092,898,3385,7293,6224,202,8139,5023,7481,4091,1843,3685,5751,2349,8304,4842,2566,3387,2382,117,2234,5791,3709,1196,8658,9756}

Returns: 161751
{541347197,225074979,541346902,563773176,563772780,276017905,276018522,994480568,541347316,563773088,14721744,18307907,276017957,276018515,541346943,541346914}

{246287959,47856681,246287970,465586114,465586209,196388450,196387949,6730040,246287490,465586707,931493120,463905289,196387826,196387850,246288226,246287617}

{122383,31419,712617,680569,58749,39558,730022,66763,351578,703692,241668,384387,78493,695882,135530,414921,563406,118837,437940,842276,303867,400241,399618,154339,827320,129472,712088,585679,315447,42938,829489,75562,690634,646012,337488,833800,425489,644760,294817,734689,872930,240244,200297,229885,162086,358670,618966,781339,12100,132627}

{1354,345,7909,7559,649,438,8102,740,3897,7808,2680,4260,869,7732,1497,4610,6255,1319,4865,9349,3366,4446,4430,1704,9186,1435,7907,6503,3500,470,9213,838,7671,7175,3742,9259,4719,7158,3275,8157,9696,2668,2219,2552,1792,3979,6877,8678,131,1463}

Returns: 176619
{425305079,425305368,33597633,820577880,33597717,425305380,828397115,934234721,33597406,425304695,820577833,425304806,33597706,425305006,934234604,33598154}

{598650271,598649833,115626642,503476677,115627262,598649623,199779046,751927933,115627352,598649523,503476723,598649815,115627220,598649371,751927861,115627317}

{47803,125667,692835,594733,870398,505717,612998,624239,528476,685596,204435,564463,461259,602838,284734,356249,242487,96732,244870,282631,212940,780225,813659,5418,75189,596139,540745,824263,319775,26926,254098,208619,156004,186661,376048,134038,820472,170029,67443,548290,153007,631551,336406,310762,240590,421035,662606,183916,774407,48726}

{529,1396,7690,6606,9670,5615,6806,6927,5863,7608,2269,6263,5119,6697,3155,3954,2692,1071,2711,3136,2356,8669,9031,51,832,6615,6001,9153,3547,298,2816,2314,1726,2063,4173,1485,9110,1883,742,6089,1698,7012,3728,3451,2668,4671,7360,2043,8601,540}

Returns: 75852
{556089822,281289949,874651681,556089707,874651755,412572182,412571942,140432651,281289941,600091956,571426356,874651207,412572023,140432297,347942404,874651743}

{650533579,123518903,955021742,650533267,955021619,202601274,202601484,811639774,123519205,334462371,550391991,955020802,202601584,811639432,434660833,955021513}

{555039,803022,765749,599065,139051,652,215235,572069,754492,106441,522037,229547,406947,188776,880550,792441,598906,392331,481995,148429,350366,492527,167390,568053,102891,165617,620693,281840,78202,675156,6294,381367,418538,81420,542869,79373,35809,717538,442836,6011,280988,234723,516152,754376,492479,216689,792268,354996,549023,508248}

{6162,8914,8500,6647,1534,6,2386,6352,8375,1179,5795,2548,4515,2089,9777,8802,6652,4359,5350,1644,3889,5466,1859,6309,1141,1832,6894,3131,862,7491,68,4231,4648,897,6021,877,387,7968,4911,66,3114,2606,5728,8372,5469,2401,8802,3943,6094,5647}

Returns: 10432
{414094323,836138811,836139339,59239488,925853921,414093941,925853880,414094167,925854454,414094721,59239206,528894919,122543087,71967122,122542699,925853652}

{941005918,127653836,127654465,250761081,983203334,941005356,983203791,941005162,983203192,941005625,250761372,573346040,847406221,520180438,847406063,983203365}

{219868,739809,691394,584113,690673,710016,611194,672865,829233,45231,855700,145348,735500,70424,603522,271747,6582,295526,11268,780561,752427,146955,176315,180538,2647,199044,362247,21568,259313,247165,844239,209371,279146,621968,579343,496685,527351,2180,184403,540822,191710,820146,645134,729424,675298,707424,232682,124846,645469,341237}

{2435,8215,7672,6490,7664,7887,6790,7467,9205,492,9502,1607,8172,772,6705,3017,66,3279,117,8668,8357,1622,1958,2002,27,2210,4022,233,2880,2742,9373,2321,3099,6909,6431,5516,5856,15,2041,6001,2129,9111,7159,8095,7500,7856,2578,1379,7161,3789}

Returns: 34880
{615976746,190328493,615977404,139451734,139451939,190329153,837130780,139451965,290530365,190328558,235491437,476028267,190328991,476028322,615977100,290530323}

{185958467,945271389,185958354,353768879,353769117,945271500,649164209,353769491,56127086,945271190,122624675,480645858,945272174,480646030,185957967,56127504}

{654097,696558,421607,836597,780625,700580,375140,139300,823889,165612,719184,829043,662072,348692,859231,443228,827382,162894,559864,180196,693279,65279,301683,365673,507090,127193,200875,513569,246401,161572,361136,777670,305435,228018,128749,857202,784096,700522,328477,476859,458756,560356,458543,238635,159435,396489,117097,480991,334670,138533}

{7262,7730,4683,9295,8663,7784,4166,1545,9154,1834,7987,9208,7350,3874,9544,4920,9185,1802,6220,2000,7701,725,3343,4057,5631,1412,2223,5699,2733,1788,4003,8637,3387,2526,1426,9521,8706,7782,3639,5296,5090,6217,5092,2643,1768,4399,1294,5344,3715,1539}

Returns: 508771
{567150440,389830425,389831156,154299814,389830828,94321129,716514587,195794076,650128051,389830642,716513773,154300007,154300556,94321360,567150770,650128494}

{890457017,200775523,200776299,998772445,200775750,74165018,67026963,93646587,745820557,200776296,67026647,998772405,998771711,74165238,890456828,745820731}

{547928,388449,567382,7619,366053,575092,206299,591612,200809,370231,672943,269118,723943,380767,74135,674988,330245,309743,377529,726581,805364,24621,603129,754110,265575,492206,403421,338657,163081,830185,449052,782224,659116,787836,642853,741372,766233,28355,642854,21507,515707,196599,863618,604832,183370,649270,883979,133034,95552,894505}

{6083,4310,6299,77,4063,6382,2290,6563,2224,4107,7467,2985,8038,4222,818,7490,3662,3437,4194,8073,8938,273,6699,8378,2950,5466,4472,3761,1805,9221,4986,8689,7318,8750,7137,8230,8508,313,7142,232,5725,2179,9590,6716,2033,7206,9816,1471,1057,9934}

Returns: 121904
{840340537,987447297,840340443,136794792,48414855,123891113,840340856,48414379,123891298,987447751,611083356,271613134,271613018,987447695,840340267,271613660}

{16091726,326940844,16091327,93948085,900801140,497758286,16091562,900801073,497758454,326940532,17149294,44373121,44373160,326941204,16091557,44373119}

{164519,159913,804343,418323,873497,684684,395869,612165,562005,573494,69468,592911,553208,521205,582806,241467,571253,314840,432754,464374,259551,77880,66442,756019,5366,326233,38753,449622,6150,839456,602990,115587,433243,66415,70634,606316,669787,625614,632499,285676,874371,602541,353383,271916,864274,437386,532837,391200,146125,207932}

{1827,1774,8933,4644,9704,7600,4396,6800,6237,6367,763,6587,6138,5783,6467,2675,6345,3495,4807,5156,2873,865,733,8397,58,3615,429,4990,68,9324,6696,1277,4805,729,781,6726,7434,6951,7024,3167,9713,6686,3923,3014,9592,4858,5919,4339,1617,2302}

Returns: 85856
{546939776,861879187,484813119,969940289,109278268,546939582,484813277,837574202,879235140,218774531,109278175,861879789,109278490,861879399,109277867,109277859}

{232483726,963200174,338502861,336112730,531461181,232483545,338503101,290725402,985039145,138990437,531461986,963199681,531461427,963200410,531461506,531461801}

{467590,421566,562460,119980,588672,87080,566320,187615,537742,747270,167902,7640,7573,30993,172737,500389,471089,143903,31706,621313,28598,622876,843230,626979,145729,619467,670340,116302,51476,248528,117206,288485,808257,100711,889170,467745,598258,35859,163492,347347,178823,829440,373500,9062,655941,600360,776735,150069,133411,54073}

{5188,4676,6243,1324,6540,963,6286,2080,5964,8295,1859,79,75,341,1916,5552,5226,1594,343,6898,316,6913,9363,6963,1610,6877,7441,1283,571,2757,1294,3202,8974,1118,9879,5191,6641,393,1810,3853,1983,9207,4141,95,7284,6669,8622,1667,1482,597}

Returns: 121168
{427983942,206577418,929785167,848981782,929785216,418586638,888948607,929786022,418586087,848981555,507480763,128352071,888948674,929785087,888948412,418586304}

{711399469,808220693,281219852,869096494,281220451,248081989,69815254,281220595,248082106,869096004,755897401,217281453,69815319,281220126,69815592,248082509}

{202625,11136,271431,306998,460972,245423,15580,313441,213741,674439,493941,771015,860575,762265,196506,474975,808356,132243,165524,736722,383902,192881,130679,71618,753125,701799,678216,365987,378536,668229,426278,747714,177426,56696,427722,141947,708767,35771,187709,236853,125115,109140,503623,665778,295372,310154,316174,416490,641852,163856}

{2248,115,3013,3410,5114,2721,172,3475,2369,7490,5486,8561,9558,8465,2174,5273,8981,1459,1830,8180,4262,2141,1446,794,8359,7795,7530,4061,4204,7420,4733,8298,1964,624,4751,1576,7873,388,2081,2624,1387,1204,5587,7392,3273,3444,3503,4618,7126,1810}

Returns: 167040
{709866542,709866169,541748615,709866580,541747942,709866023,541748579,541748189,709866474,541748448,709866616,709866377,541748072,709866024,541748313,541748495}

{704254278,704253635,324015170,704254096,324015259,704253682,324014998,324014869,704254135,324014802,704253838,704253568,324014983,704253837,324015394,324015697}

{227381,373003,384668,547993,878751,331333,81065,166080,394687,746250,72465,179070,409654,149805,286159,97028,362170,614378,762340,647590,351198,770650,316902,60353,46643,70819,88628,505111,140349,796396,149077,710869,288868,801528,780072,494938,804335,108647,216951,426177,29720,95336,575196,226663,23100,274616,471913,884088,769820,519852}

{2519,4136,4270,6082,9758,3675,892,1845,4383,8291,795,1982,4548,1664,3173,1076,4023,6825,8469,7185,3894,8561,3514,664,510,784,982,5603,1549,8844,1656,7893,3207,8903,8662,5498,8928,1204,2401,4729,321,1055,6385,2516,253,3049,5242,9815,8544,5766}

Returns: 159447
{255141942,107202103,255141714,107202241,255141319,107201800,255141810,107202136,107201766,255141468,255142057,107202223,255141608,107202010,107202304,255141347}

{585188353,135949470,585188335,135950027,585188517,135950208,585188900,135949784,135949998,585189206,585189065,135949480,585188329,135950018,135949757,585189178}

{745006,100190,310268,553339,87193,99283,89727,199297,810027,121936,182857,640759,252550,23965,845886,397420,191001,104243,662541,48177,173316,35871,123488,223014,415144,120212,221737,144299,714572,58223,864798,802796,237419,37508,301731,529894,171120,895666,734608,472370,348487,292036,373882,495499,338718,253640,190123,144556,802018,547365}

{8270,1108,3440,6148,963,1096,994,2206,8997,1349,2031,7110,2799,263,9397,4413,2113,1152,7351,529,1917,390,1368,2472,4608,1329,2455,1603,7939,638,9601,8911,2628,414,3351,5887,1899,9943,8158,5242,3870,3237,4144,5498,3754,2814,2111,1596,8910,6072}

Returns: 169381
{790389506,786590578,790390095,786590648,786590476,790389409,790389507,790389854,786590090,786590153,786590408,786590117,790389570,790390207,790389367,790389733}

{978016705,312233888,978016607,312234291,312234170,978016387,978016864,978016125,312234563,312233799,312233867,312234083,978016385,978016693,978016076,978016695}

{896690,271919,461101,749917,563192,382908,774854,777683,181510,1508,246493,353593,782626,43866,263007,150828,281078,677773,632825,363954,685902,95859,251272,470392,522468,789833,861250,57429,331553,308493,759306,160977,75632,159946,434941,142507,379663,166635,622694,259889,770532,402998,881117,181945,410029,637434,869419,746054,516334,704339}

{9954,3015,5118,8332,6252,4247,8607,8637,2010,11,2736,3925,8693,485,2922,1666,3116,7523,7024,4037,7616,1061,2786,5216,5803,8772,9567,628,3681,3420,8428,1781,836,1769,4830,1580,4215,1841,6914,2884,8558,4474,9788,2017,4547,7072,9658,8281,5733,7824}

Returns: 24128
{267165316,929707604,929708179,929708093,929707510,267165181,267164541,267164823,267165256,267165134,929708246,929707744,267165381,267164823,929708014,929708036}

{993311025,681022550,681022901,681022943,681022230,993310708,993310467,993311094,993310964,993310505,681022903,681022413,993310413,993310982,681022263,681022595}

{4104,507996,42459,889529,470685,888073,569269,530643,718778,62649,86964,21778,57289,696291,716920,489800,504342,783663,111875,7304,734834,430134,598263,699315,174462,824451,659728,70043,130535,45645,227656,557001,626515,479764,650903,199332,868655,518064,864546,814245,168318,101542,106352,618133,142103,115086,320442,684768,378220,63593}

{36,5635,461,9876,5222,9864,6322,5896,7985,694,957,235,630,7729,7961,5434,5601,8698,1232,78,8163,4778,6638,7763,1930,9151,7326,774,1446,506,2525,6187,6955,5327,7232,2205,9648,5755,9600,9041,1861,1128,1178,6858,1573,1273,3554,7607,4200,705}

Returns: 63856
{183202261,918290741,918290816,918290913,183202237,183202264,918291597,183202011,183202444,918291415,183202276,918290835,918290994,918291111,918291268,918291530}

{25066580,731252314,731252942,731252794,25065728,25065847,731252639,25066520,25066656,731252476,25066217,731252840,731252582,731252555,731252303,731252188}

{23679,554315,109275,323767,668544,580892,110823,187438,459023,407822,115667,146505,587972,26666,234060,792432,855520,541245,850056,808862,137592,239889,588822,817059,457168,381808,891276,528376,97863,450636,365468,722833,211684,27373,694933,644535,117809,241428,236868,774647,97703,267321,260353,96671,283073,570134,682296,167515,336372,691613}

{261,6148,1210,3595,7428,6453,1227,2082,5096,4530,1284,1620,6530,290,2593,8798,9505,6008,9438,8982,1518,2664,6539,9073,5073,4239,9897,5860,1083,5005,4054,8026,2343,303,7719,7159,1303,2680,2627,8604,1083,2969,2888,1071,3145,6325,7572,1856,3735,7674}

Returns: 171402
{289222042,405765724,289221878,289222752,289222506,289222259,289222248,289222244,289222173,405764872,405765599,405765185,289221986,289222732,405765340,289222836}

{165414253,588225831,165413908,165413558,165413642,165413509,165413344,165413648,165413262,588225896,588226400,588226454,165413741,165413358,588226123,165414148}

{2618,49700,137826,600492,274208,432759,245502,17530,895382,833210,162045,55876,35504,577154,718021,72244,741770,497724,70521,852542,245861,722980,53279,12763,161627,352427,123126,255640,777536,774813,747501,452144,885253,234805,883009,39427,166887,94528,302313,242166,159824,828617,818106,304300,678855,227529,441434,96448,524191,781698}

{20,542,1526,6670,3046,4808,2722,192,9946,9253,1797,617,384,6411,7971,796,8235,5526,773,9465,2729,8028,587,134,1795,3915,1364,2835,8634,8601,8300,5020,9834,2601,9801,433,1848,1045,3352,2688,1773,9200,9086,3375,7539,2523,4896,1070,5823,8676}

Returns: 41888
{952390770,952390320,718944760,952391040,952390724,952390543,718945395,952390390,718945302,718945114,952391151,952390510,718945576,718945157,718944759,952391076}

{559242944,559243153,86459097,559242567,559242834,559242864,86459746,559243316,86459939,86459207,559243511,559242555,86459647,86459092,86459439,559243009}

{786186,221856,579901,17897,689511,470512,715110,550206,386298,157803,460586,68449,807339,456347,770755,467494,53871,598263,866710,128903,477535,411681,63114,85153,102605,50062,294439,472214,156196,666276,880257,517665,718209,31839,734472,540752,36398,495963,666622,127305,227438,41832,833974,559222,814728,787686,428843,191349,169980,225481}

{8734,2457,6434,191,7651,5227,7935,6111,4289,1748,5115,755,8963,5067,8562,5184,597,6641,9622,1425,5295,4564,697,936,1130,549,3267,5240,1732,7396,9780,5750,7976,346,8153,6007,402,5509,7400,1405,2517,460,9256,6211,9044,8748,4756,2120,1884,2501}

Returns: 157902
{576813830,783635963,576813444,576814048,783635622,576813883,576814197,576813632,576813941,783635228,783635476,783635252,576813793,576813845,576813943,576813684}

{314590193,172646932,314589618,314590110,172646395,314589589,314590045,314590140,314589991,172646829,172646366,172646723,314590063,314589958,314590182,314589873}

{372968,77142,873609,196152,182501,24983,65869,172011,219429,603918,803185,793345,513464,750795,621902,773116,637792,688163,25508,379249,20137,710549,642892,793063,494644,62412,479740,810167,650065,523788,360700,448603,823286,72417,716311,584532,478126,308600,823355,690237,842847,853813,266620,18164,624391,308184,720238,319131,381860,145621}

{4142,854,9698,2178,2020,272,728,1908,2429,6701,8916,8807,5697,8332,6909,8585,7083,7646,273,4211,218,7893,7139,8805,5496,690,5324,8999,7221,5812,4002,4974,9139,802,7957,6485,5311,3427,9142,7667,9358,9481,2957,201,6936,3422,7999,3545,4234,1616}

Returns: 126909
{566631530,206157958,206157806,566632124,566632367,566632109,206157901,566631650,206158019,566631821,206157286,566631554,206157791,206158120,206157971,206157389}

{438006123,85382564,85382455,438006405,438006849,438006138,85382073,438006865,85382610,438006565,85382362,438006708,85382434,85382530,85381905,85381792}

{212736,389156,82841,91748,35713,81115,640145,68101,152700,97036,250666,578717,258630,701414,836357,144313,680498,208887,526328,125213,58235,31051,38118,532784,734793,107054,558333,486141,625887,589625,866069,316721,91875,869685,696900,865631,751033,537901,255089,370533,484259,49534,867562,147795,39201,283534,727470,225604,223411,585020}

{2362,4313,915,1009,387,891,7106,748,1689,1073,2779,6421,2872,7789,9286,1600,7557,2319,5845,1387,642,339,421,5915,8159,1184,6203,5393,6950,6549,9612,3509,1017,9656,7737,9609,8336,5968,2829,4109,5379,549,9634,1633,431,3145,8075,2504,2479,6495}

Returns: 162230
{264460955,575026783,575026310,264461341,264460525,264461406,264460686,264460651,264460988,575026818,264461192,575026561,575026696,575027041,264460754,264460518}

{173045661,715814769,715814699,173045669,173045723,173046527,173046156,173045677,173045676,715814907,173046457,715815079,715815073,715814862,173045614,173045985}

{451484,900259,20488,734052,73903,601245,615742,703962,805099,852611,181849,523808,443210,424113,612538,347120,37216,228787,706809,400843,151606,572252,377824,397782,28374,393755,815161,199142,795158,93671,279534,21054,701877,120707,152863,135637,471561,532170,322839,657664,729214,63953,564101,837662,885625,190201,17474,336381,104302,22756}

{5008,9994,219,8156,813,6674,6838,7820,8945,9468,2012,5817,4923,4706,6802,3854,406,2540,7847,4452,1676,6355,4190,4417,315,4364,9047,2204,8827,1031,3100,233,7797,1334,1696,1496,5233,5903,3578,7298,8098,710,6260,9300,9836,2111,189,3735,1154,245}

Returns: 156993
{123869609,732134365,732140891,732135701,123871210,732120252,732136693,732145326,123831954,123822775,123862435,123798943,123816396,732118799,732058381,732101319}

{62914143,55396003,55381623,55395272,62960578,55356293,55409880,55409849,62908711,62891337,62966516,62900411,62963222,55348749,55358262,55356517}

{82413964,4797757,71884570,46385076,47267826,38516651,87031524,90927112,24893296,68079785,49125578,8325904,75137884,66154135,62175094,55697582,20024789,67800517,36212619,13111262,15425876,92197750,78262679,14778712,88346026,66603464,55444279,40701990,89001195,23055990,30926959,85643099,69110224,67005482,59150407,9794880,83515890,82005665,11983569,45448647,9371503,34631166,47811288,47974337,7307181,92225799,31878081,53752403,71919240,1534681}

{91570,5330,79871,51538,52519,42796,96701,101030,27659,75644,54583,9251,83486,73504,69083,61886,22249,75333,40236,14568,17139,102441,86958,16420,98162,74003,61604,45224,98890,25617,34363,95158,76789,74450,65722,10883,92795,91117,13315,50498,10412,38479,53123,53304,8119,102473,35420,59724,79910,1705}

Returns: 23020215
{421417279,295457062,421412068,295460824,295471592,421420426,295459390,295428816,421394812,421388321,421387756,295471705,295412209,421414560,295470463,421427564}

{419761537,51641951,419773720,51558278,51639389,419738288,51594203,51640850,419810544,419732561,419790505,51568831,51567981,419797841,51577806,419726313}

{34910047,70925512,58193124,87194497,83131607,17309846,46409533,93055934,22928289,78536132,35750442,73199013,70162532,42906612,69419702,88823491,28751511,70046237,80719218,29794383,54744693,3039229,77552860,40603588,55535094,15791844,48546884,11230412,70309826,81177526,41021986,75475054,40809163,6644138,79701563,36471635,11060102,43490621,55107793,97250481,15853977,98676929,48455560,86596584,73031976,71743309,4915589,84825905,32082953,21840396}

{38788,78806,64659,96882,92368,19233,51566,103395,25475,87262,39722,81332,77958,47673,77133,98692,31946,77829,89687,33104,60827,3376,86169,45114,61705,17546,53940,12478,78121,90197,45579,83861,45343,7382,88557,40524,12288,48322,61230,108056,17615,109640,53839,96218,81146,79714,5461,94251,35647,24266}

Returns: 48627664
{543251219,687398829,543299066,687397344,687369330,687393337,543307289,543257006,543292205,687411053,543301748,543312025,687414889,687363581,687412795,543305923}

{114759188,456057069,114722313,456132501,456085371,456075393,114733695,114703284,114733357,456102060,114688272,114709644,456056883,456081649,456114217,114710443}

{56577178,85999581,98055722,78197784,2718060,4367161,62762732,5326586,12409289,63233196,31802926,91532651,82187446,10062556,38266496,44410352,35381,88328530,38659623,36304204,71265304,5951769,52521464,37000906,9609164,70112742,87789464,7240288,91349655,5435454,53716532,42670531,35537973,4173306,4145681,40533137,51545245,52834093,60731036,85641686,87646827,78916495,85559433,6636915,45261713,30936176,8325504,30479206,28391519,74413867}

{62863,95555,108950,86886,3019,4852,69736,5918,13787,70258,35336,101702,91319,11180,42518,49344,39,98142,42955,40338,79183,6612,58357,41112,10676,77903,97543,8044,101499,6039,59684,47411,39486,4636,4606,45036,57272,58704,67478,95157,97385,87684,95065,7374,50290,34373,9250,33865,31546,82681}

Returns: 566096
{134603735,134590662,202553357,202549311,134626327,134650445,202593780,202516887,202592875,134642000,134641549,202569108,134584599,134601093,202529438,134607890}

{633328828,633377953,349404714,349443049,633388889,633347195,349430742,349444116,349438169,633385845,633344347,349472522,633389757,633354840,349474584,633386041}

{46054067,97880112,79698992,66064379,90968011,48458023,35185543,79857177,55323953,20188177,16994860,57577978,29703050,92120728,37339461,54682867,11264418,4875803,29668735,17296801,47470787,16836915,18065004,27937879,49716631,4630468,40035030,90297963,69580032,91549523,9260986,2960662,90877640,81847372,10864970,84758492,68376031,58224033,14020238,63514079,76857040,45712988,29349465,31491724,93845693,4154414,2083678,94115087,24837980,28646729}

{51171,108755,88554,73404,101075,53842,39094,88730,61470,22431,18883,63975,33003,102356,41488,60758,12516,5417,32965,19218,52745,18707,20072,31041,55240,5144,44483,100330,77311,101721,10289,3289,100975,90941,12072,94176,75973,64693,15577,70571,85396,50792,32610,34990,104272,4616,2315,104572,27597,31829}

Returns: 33338848
{499342598,499356700,586767040,499299273,586824362,586833528,586831855,586771635,499319250,586837513,586796930,586759460,499348477,586770739,586839298,586793100}

{195453911,195524697,740866242,195465826,740814099,740826345,740863563,740874797,195521788,740846654,740855166,740849208,195475562,740813698,740798810,740877100}

{3421394,2358467,59518827,29767207,7126999,10464977,74753010,92023618,60369324,38915596,29433526,88488124,54252780,72628090,91825757,64206102,20434460,47004399,2841527,58377583,2706105,4967754,78407845,88637084,56750761,18775183,29786490,88789235,49205975,73775008,81968814,11666016,43146276,68320589,98887613,98862468,18291676,20306086,62223247,2687827,42536732,35439519,78455686,17016332,2951043,15630813,19140632,30223858,62294309,35213726}

{3801,2620,66132,33074,7918,11627,83058,102248,67077,43239,32703,98320,60280,80697,102028,71340,22704,52226,3157,64863,3006,5519,87119,98485,63056,20861,33096,98654,54673,81972,91076,12962,47940,75911,109875,109847,20324,22562,69136,2986,47262,39377,87172,18907,3278,17367,21267,33582,69215,39126}

Returns: 37735472
{59336178,59353727,59354974,59312212,59313992,158362964,158325760,158377513,158358785,59330640,158345346,59315684,158373907,158367493,59294170,59351119}

{46126171,46123949,46120853,46122540,46119698,731105437,731053467,731038805,731044961,46118604,731116389,46136883,731045010,731080838,46097007,46107080}

{97634522,29248501,80368693,17647167,38078438,38041593,23614393,54121896,4681048,7152287,12247629,83718403,77946838,14465268,30640291,59082361,30943525,66269237,33433822,8345430,9251729,46238071,61182157,15681105,80563560,35299197,36384049,7670236,74936737,78320968,92134486,78588312,22835369,75808655,42911022,81404229,6615105,70959460,59542070,52870823,89590034,52042721,65581034,85760793,70720282,31245130,16932407,68718377,3609925,61082538}

{108482,32498,89298,19607,42309,42268,26238,60135,5201,7946,13608,93020,86607,16072,34044,65646,34381,73632,37148,9272,10279,51375,67980,17423,89515,39221,40426,8522,83263,87023,102371,87320,25372,84231,47678,90449,7350,78843,66157,58745,99544,57825,72867,95289,78577,34716,18813,76353,4010,67869}

Returns: 49866642
{826372395,826396047,826360463,634514037,634483181,634555959,826358034,826375916,826332449,826373852,826367457,634492558,634495906,826335079,634495012,826349001}

{445125232,445084374,445103098,907584336,907649361,907579759,445141471,445071547,445115846,445108144,445104887,907626958,907567081,445099043,907631832,445101896}

{84093315,38666743,22694524,19184797,56266130,64080975,38227198,55827771,60809400,91326806,62873998,77293611,78973679,47022812,72447185,39554139,29974439,13601833,4171046,66222910,78981195,81427922,44338968,35058574,40448727,9777415,72409096,28588664,38143045,65930806,83829645,76755215,87519789,95298127,27947788,38017705,55167539,30937538,66020320,60948991,36796977,5080055,19260265,86829380,48586944,67408312,60037259,94606026,1576320,5512097}

{93437,42963,25216,21316,62517,71200,42474,62030,67566,101474,69859,85881,87748,52247,80496,43948,33304,15113,4634,73581,87756,90475,49265,38953,44943,10863,80454,31765,42381,73256,93143,85283,97244,105886,31052,42241,61297,34374,73355,67720,40885,5644,21400,96476,53985,74898,66707,105117,1751,6124}

Returns: 25221120
{31594523,31507726,986367489,986440663,31570365,986417511,31585075,31525256,986363988,986437892,31577345,31518347,986370406,31535851,986373746,31589369}

{549458013,549414304,902468943,902512038,549478864,902528569,549471916,549479285,902538823,902534076,549433545,549479908,902502867,549460041,902521885,549451368}

{67567926,85921501,9328033,52968033,75460303,21866073,45128903,24580204,63729552,87265924,13509008,5716767,46340369,74734205,20893144,62023254,8283530,70037130,78624218,3653397,83776403,81229510,9757926,60726947,30675694,53793755,66063726,20192455,78357820,67991547,74380228,50754151,13780824,15756226,90028953,73453983,79748310,78017418,36055322,34936206,76147228,50171405,44544784,68403035,58244803,87243818,20028500,86145964,90103356,63771887}

{75075,95468,10364,58853,83844,24295,50143,27311,70810,96962,15009,6351,51489,83038,23214,68914,9203,77818,87360,4059,93084,90255,10842,67474,34084,59770,73404,22436,87064,75546,82644,56393,15312,17506,100032,81615,88609,86686,40061,38818,84607,55745,49494,76003,64716,96937,22253,95717,100114,70857}

Returns: 58454352
{866136404,121651427,121663922,121684609,121617747,866148328,121663283,121682123,866083689,866058677,121640605,121656966,866076378,121680583,866119544,121645476}

{908229291,988338891,988354427,988336422,988397159,908272901,988303533,988350938,908223496,908268070,988375260,988328229,908204361,988360279,908216924,988386544}

{35014315,67529703,51181457,29441639,69678625,88821916,76343146,9529293,77704825,87508225,67927580,31226938,16627532,76078773,26851088,31708823,62623966,50749395,1610469,11347248,88801419,23316090,31677994,90584860,41527868,97021825,46794896,56945746,59032516,31589189,47319282,98767549,59000049,67654239,3894507,752004,15166886,55736956,68990040,70347635,85642245,90332216,28298519,41801016,29138174,67320985,48932587,78389150,38902349,76039953}

{38904,75033,56868,32712,77420,98690,84825,10587,86338,97231,75474,34696,18474,84531,29834,35232,69582,56388,1789,12607,98668,25906,35197,100649,46141,107801,51994,63273,65591,35098,52576,109741,65555,75171,4327,835,16851,61929,76655,78164,95158,100369,31442,46445,32375,74800,54369,87099,43224,84488}

Returns: 12032064
{498206771,347546830,498244342,347540083,347562667,498192037,347569912,498218420,498205573,347520528,347527736,347611849,347528042,347565855,498210112,498204520}

{460709271,783253635,460722761,783207441,783237312,460772950,783222763,460768630,460768238,783275959,783253366,783218865,783241230,783210356,460686356,460765224}

{6507451,1839296,42608357,43312483,2331948,8769229,12168363,54776290,52966477,57690202,95541038,87480995,1775022,18530324,72282674,95812148,94504510,23479731,36510829,97482163,38762128,44483974,24268299,84231671,61711424,87125114,5457591,37509557,82203653,53175383,74811295,62630513,79161893,9737393,77878843,67917907,13772401,7641039,27684161,58622256,6329094,4866289,69244395,38573072,29197807,17824540,14756550,22369081,6811768,91176123}

{7230,2043,47342,48124,2591,9743,13520,60862,58851,64100,106156,97200,1972,20589,80313,106457,105004,26088,40567,108313,43069,49426,26964,93590,68568,96805,6063,41677,91337,59083,83123,69589,87957,10819,86531,75464,15302,8489,30760,65135,7032,5406,76938,42858,32441,19805,16396,24854,7568,101306}

Returns: 28400352
{807240631,20655801,536552415,849932134,243066899,736228347,121438599,88752339,33503226,668005283,59175596,690107965,365712347,1168531,807195829,20668829}

{817953680,792028548,654028102,563851614,670606799,774744173,107212165,886082513,842287935,12485799,320739086,130817225,750174665,821180676,817938815,792059056}

{98126854,97074776,98439652,99665022,98896816,98788791,98720143,98455024,96796249,97247500,98030490,99283552,96230354,98432119,97731829,96512143,98153772,99029274,95681938,95318782,97218936,98743381,98285218,96035117,98793800,99830729,97313941,99139166,98757803,99378840,97744669,99658259,98396147,96651937,96964650,96899274,96155314,99780680,99535086,99277703,95184759,98566059,97085402,98949706,97903637,98783981,97683358,99059155,95665756,99464942}

{5616,4813,60845,63212,23173,37192,31439,27976,48338,76701,18846,104243,67493,103748,80390,69431,11814,20615,25261,49168,69844,9903,5958,5345,84391,107881,55923,91898,42961,34288,54044,10814,37660,44277,55730,60694,36846,92211,11988,95233,76689,16886,5199,99636,90331,71450,64844,75273,54985,90245}

Returns: 1332586626
{813892988,501108455,722049058,730470174,39799066,305758149,724258074,63258228,418654568,549539894,374273721,319990212,565827249,813897636,501032400,722116996}

{603785518,672916343,353603061,552650600,94995999,214378356,300837379,540508443,355806573,725346516,175886506,640050033,645940891,603861593,672948215,353561377}

{97557198,95640704,97598806,98690443,95994581,99521440,99984058,96465168,96850265,97662353,96267433,98489085,95681990,98877009,99309935,95069231,98011657,96467100,97652123,99298050,98141648,99817136,96453816,97861909,99865094,97064137,95851731,97275652,97274202,96692325,96767803,96715820,95994872,95530560,99725755,99713834,99126158,97437400,97946465,97022235,97721032,99208042,95836666,97718044,97381459,96251697,95125202,95338826,96058716,96506221}

{86881,92596,108584,54721,80503,382,13247,85246,93477,104838,4515,97420,15774,77560,78025,74345,89948,40481,54681,96089,66851,26591,8336,64477,46910,42130,88890,62575,53126,78279,69911,104524,49478,41941,72864,7548,49614,42633,92979,77672,85675,58460,108573,59872,26171,80237,22268,63215,6898,52608}

Returns: 1237042949
{966876850,722004360,299175044,600712647,83614096,82982436,519596741,459825039,971860717,44257710,40006303,797669238,330992633,966926188,722007479,299173035}

{275497458,18518713,693061367,848449003,53414394,97076601,514494403,212108864,585084263,540418718,737068818,422787781,360205316,275552374,18577404,693054419}

{95257831,96091136,97718751,96548614,96653059,99785571,97355491,98248167,96667502,98010374,96393724,99096791,97818310,97528086,99254568,97588387,95513830,96274241,96646052,99138263,96968108,97141298,96043884,99375362,99100021,96303320,97696510,97532591,99636319,99122784,98539798,97910635,95797253,98606517,97448498,95063877,99940997,96378054,96568910,95264200,95437821,96035199,99775015,99760386,95486344,96704334,98443900,98266688,96274564,98914398}

{69553,105073,7452,22784,91036,56100,41857,29359,105422,94934,16455,97285,30419,48837,30572,15019,74289,29058,12359,62315,76133,98550,13314,6238,20508,93037,109685,38247,2622,106210,14603,65127,53471,23612,25271,51309,45580,30497,26995,37618,38332,90621,68227,64711,52342,44203,82702,103519,37321,27144}

Returns: 1236218309
{46117566,969249268,462464341,954843024,604668458,360594094,594014688,189481482,297832567,133939349,940583384,530841738,583318256,46076005,969213212,462475639}

{230012174,689878022,326507,485431478,536267287,503783504,860267407,267400286,751942939,595654977,794535328,70094145,995603088,230032364,689878693,392011}

{98838991,96743267,99603533,96550988,99180408,96551218,95383387,95117956,95326182,99645715,95916653,99834646,99081127,97501797,96555761,96188478,99440968,95858436,97617362,96769594,96081110,98240076,95780416,99890567,97550494,99412572,97083557,98173473,97735212,98609679,95413807,96547013,95979150,95571076,98839180,96128497,98875217,96710998,97474856,97483042,95746370,95697636,97463537,96432276,97068653,99654602,99037907,95222916,95476320,97387684}

{83757,6067,72662,85112,70553,72760,81907,16922,82176,83096,33274,63892,92600,54208,67096,25260,67964,13930,40646,63994,9629,21182,109605,31453,104723,45235,97816,40447,67720,61403,59607,54992,5802,105161,1696,88901,78122,7677,69008,102830,106967,30439,81327,83149,8729,31007,104996,103171,31633,64198}

Returns: 1236848308
{296734234,621655886,780718667,97002959,281114578,371957382,950995177,198052876,544156027,702458571,617564388,558638564,224648312,296801460,621699317,780798125}

{880122248,108490996,924425931,168077066,957054670,833737326,723812333,271766308,648551756,162833072,103332695,568563179,168394876,880133359,108508826,924509648}

{97588139,95655721,98781702,99129076,97892679,99433260,96946007,99762365,99372548,98711351,97384191,98482894,98135838,99620442,95594523,99069333,98056019,96690848,97515655,97030526,98703647,96177879,98113442,97471671,96908415,97427212,99738696,96328748,99690866,95872012,95812310,98857225,95431346,96554659,96208041,95211262,99874943,95262624,98814302,96972853,96743508,99304270,99884242,97534557,96715822,95997690,95663138,95751906,97679051,98544499}

{77113,30437,96732,67371,91202,9977,107871,25017,64650,71870,24934,27680,43211,108986,86521,11866,76669,90235,50426,98113,55961,56267,77320,71771,83670,65568,107219,42999,77807,48744,73402,103711,166,81675,27859,82867,33210,66192,170,32242,102264,4250,61338,34206,64775,60121,68066,28166,90813,55866}

Returns: 1238129667
{327392924,75182156,30970772,6450007,203286146,164702993,319874903,728459688,446030929,443926614,506840664,859612659,12969729,327461333,75181394,30985574}

{422758574,916890221,786416380,604683660,803970193,236213033,493715644,49584461,734950100,907092937,56036866,417557128,386902911,422737797,916883171,786417482}

{98577727,96361380,96275830,97851279,99493557,96126160,97651746,95353458,98720521,95506721,97237019,98371120,99864810,95107924,95487599,98909606,97876996,97090981,97403050,98172657,95548549,95752657,96146075,97534767,99156632,96177559,98884045,97193787,99567340,97399473,98023246,96881075,98240878,96315806,96493163,96669876,95228681,98070171,96988784,98472027,98120876,99901540,99738476,98904070,95338435,99403575,96385898,97874192,99425211,98013264}

{9960,102247,24150,81078,39889,73192,697,43912,34025,33575,57115,75374,27814,98821,61326,38736,106309,8235,27836,73740,59184,8299,48905,20876,62089,89373,42056,59000,15339,51902,22273,87762,102267,31332,45496,100083,53632,14989,53806,103609,24330,37330,62322,43430,29991,90331,100372,85287,102749,23870}

Returns: 1236403012
{0,3,2}

{2,0,3}

{100000000,99999999,50000000}

{4,3,1}

Returns: 99999999
{1, 100 }

{1, 100 }

{3, 1 }

{100, 1 }

Returns: 2
{0, 100, 201, 300 }

{0, 0, 1, 0 }

{6, 100, 10 }

{1, 100, 99 }

Returns: 22
{41, 6334, 19169, 11478, 26962, 5705, 23281, 41 }

{18467, 26500, 15724, 29358, 24464, 28145, 16827, 18467 }

{292, 11943, 5437, 14605, 154, 12383, 18717, 19896, 21727, 11539, 19913, 26300, 9895, 23812, 30334, 4665, 7712, 6869, 27645, 32758 }

{9962, 2996, 4828, 32392, 33, 293, 17422, 19719, 5448, 14772, 1870, 25668, 17036, 28704, 31323, 17674, 15142, 28254, 25548, 32663 }

Returns: 738
{0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30 }

{0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30 }

{100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000 }

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

Returns: 1600000000
{1, 5, 7 }

{1, 5, 7 }

{2, 4 }

{1, 10 }

Returns: 4
{10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40 }

{10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

{1, 100000 }

{1, 100 }

Returns: 16
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 }

{5, 8, 3, 5, 9, 2, 1, 8, 3, 55, 12, 18, 62, 23, 59, 81 }

{4, 5, 6, 4, 34, 3, 763, 12, 3543, 46, 43455, 24, 346, 345, 2, 536, 3, 452, 53, 6, 35, 245, 36, 645, 63, 521, 423, 663, 623, 335123, 42, 53, 6523, 42, 14 }

{8, 9, 9, 7, 34, 8, 363, 12, 3543, 46, 43455, 24, 346, 345, 2, 536, 3, 452, 53, 6, 35, 245, 36, 645, 63, 521, 423, 663, 623, 335123, 12, 53, 6523, 42, 10 }

Returns: 13
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 }

{8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 }

{10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 }

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

Returns: 80
{1000000000, 99999999, 99999999, 99999999, 99999999, 99999999, 99999999, 99999999, 99999999, 99999999, 99999999, 99999999, 99999999 }

{98989898, 98989898, 1000000000, 98989898, 1000000000, 98989898, 1000000000, 98989898, 1000000000, 98989898, 1000000000, 98989898, 1000000000 }

{99874568, 99999999, 99999999, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568 }

{99874568, 99999999, 99999999, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568, 99999999, 99874568 }

Returns: 299623704
{10034, 74634, 5654, 0, 324098, 3254354, 435988, 83274, 32841, 324511, 432411, 98475, 9123834, 90021, 43982, 2345 }

{1000, 0, 1234142, 123141, 24942, 2435345, 124342, 325574, 243252, 3253, 32536, 23534, 2356345, 23543, 4232258, 99832 }

{100, 100, 100, 234324, 982374, 2394, 328342, 3253, 435253, 324235, 24, 7864, 179, 32498, 83249, 32479, 892374, 89423, 1235, 675, 4635, 5464, 5646, 43598, 239487, 32794, 43297, 893274, 3244, 45876 }

{435, 9874, 439578, 993, 34, 457, 9857, 837, 48975, 7, 34878, 1, 1, 1, 1, 1, 1, 479834, 9843, 234, 32847, 2345, 324789, 8743, 8943, 545, 976, 4567, 234, 76 }

Returns: 196
{77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111, 0, 77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111 }

{77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111, 0, 77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111 }

{111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 1111, 2222, 3333, 4444, 5555, 6666, 7777, 8888, 9999, 11111, 22222, 33333, 44444, 55555, 66666, 77777, 88888, 99999, 111, 222, 333, 444, 555, 666, 777, 888, 999, 12345, 23456, 34567, 45678, 56789, 67890 }

{111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 19876, 23454, 334566, 443453, 553453, 661231, 778696, 881235, 998677, 11111, 22222, 33333, 44444, 55555, 66666, 77777, 88888, 99999, 19878575, 21986756, 32195454, 43216466, 54325345, 65436346, 76546346, 87651232, 98767574, 12345967, 23456124, 34567546, 45678678, 56789231, 67890555 }

Returns: 444
{77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111, 0, 77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111 }

{0, 77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111, 77777777, 66666666, 55555555, 44444444, 33333333, 22222222, 11111111 }

{111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 1111, 2222, 3333, 4444, 5555, 6666, 7777, 8888, 9999, 11111, 22222, 33333, 44444, 55555, 66666, 77777, 88888, 99999, 111, 222, 333, 444, 555, 666, 777, 888, 999, 12345, 23456, 34567, 45678, 56789, 67890 }

{111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888, 999999, 19876, 23454, 334566, 443453, 553453, 661231, 778696, 881235, 998677, 11111, 22222, 33333, 44444, 55555, 66666, 77777, 88888, 99999, 19878575, 21986756, 32195454, 43216466, 54325345, 65436346, 76546346, 87651232, 98767574, 12345967, 23456124, 34567546, 45678678, 56789231, 67890555 }

Returns: 666

Statistics

Problem Statement for "SquaresCovering"

Problem Statement

Definition

Constraints

Examples