Problem Statement
Alice lives in a city which has N stations. The stations are numbered 0, 1, 2, ..., N-1. In this city there are M railways, numbered 0, 1, 2, ..., M-1.
Each railway connects two stations. More precisely, railway i connects station a[i] and station b[i] bidirectionally. The value of railway i is v[i] dollars. (Each value is a positive integer.)
Initially, all citizens can travel from any station to any other station only by using some sequence of railways. When this condition is satisfied, we say that the city is connected.
Alice owns all M railways in this city. She is going to sell at most K railways. Her profit will be exactly the sum of values of the sold railways.
The sold railways will no longer be used for public transport. Alice must make sure that the city will remain connected after she sells the railways, otherwise she would get attacked by unhappy citizens.
What is the biggest profit (in dollars) Alice can earn without getting attacked?
Definition
- Class:
- RailwayMaster
- Method:
- maxProfit
- Parameters:
- int, int, int, int[], int[], int[]
- Returns:
- int
- Method signature:
- int maxProfit(int N, int M, int K, int[] a, int[] b, int[] v)
- (be sure your method is public)
Notes
- There can be two or more railways which connect the same pair of stations.
Constraints
- N will be between 2 and 101, inclusive.
- M will be between 1 and 100, inclusive.
- K will be between 1 and M, inclusive.
- The length of arrays a, b, and v will all be exactly M.
- a[i] and b[i] will be different numbers, both between 0 and N-1, inclusive.
- v[i] will be between 1 and 10000000 (10 million).
- The given railway network will be connected.
Examples
3
3
3
{0, 1, 2}
{1, 2, 0}
{224, 258, 239}
Returns: 258
In this example, the city has N = 3 station and the shape of railway is triangular. Here, if Alice sell road 1 which connects station 1 and 2, she can gain 258 dollars. She can sell at most K = 3 railways, however, if she sells more than one railway, the city will not be connected, and the citizens would attack. That's why she cannot gain more than 258 dollars, and you should return 258.
4
6
2
{0, 0, 0, 1, 1, 2}
{1, 2, 3, 2, 3, 3}
{500, 900, 600, 700, 800, 100}
Returns: 1700
In this example, there are N = 4 stations, and there is one road between every pair of stations. Alice can sell at most 2 railways. The best plan for Alice to sell railway 1 and 4. She will get 900 + 800 = 1700 dollars, and the city will still be connected.
5
7
1
{0, 1, 2, 3, 3, 0, 1}
{1, 2, 3, 4, 0, 2, 3}
{100, 100, 100, 900, 100, 100, 100}
Returns: 100
In this example, Alice cannot sell railway 3, because, if sold, the railway network will not be connected. It is possible to sell one of the other 6 railways. Whichever railway Alice chooses to sell among them, her profit will be 100 dollars.
5
7
3
{0, 0, 0, 0, 1, 2, 3}
{1, 1, 1, 1, 2, 3, 4}
{926, 815, 777, 946, 928, 634, 999}
Returns: 2687
It is possible that there are multiple railways between a pair of stations. In this example, it is optimal for Alice to sell railway 0, 1, and 3. Her profit will be 926 + 815 + 946 = 2687.
5
7
6
{0, 1, 2, 3, 4, 1, 3}
{1, 2, 3, 4, 0, 4, 0}
{118, 124, 356, 480, 625, 767, 911}
Returns: 2303
In this example, Alice's optimal solution is to sell railway 4, 5, and 6. Her profit will be 625 + 767 + 911 = 2303.
10
15
3
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 6, 7, 8, 9, 5, 5, 6, 7, 8, 9}
{220284, 869120, 787788, 980412, 133333, 314159, 256312, 192916, 298575, 931110, 175353, 926778, 201513, 202729, 155136}
Returns: 2838300
5
20
3
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444}
Returns: 1332
5
20
16
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444}
Returns: 7104
5
20
18
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444}
Returns: 7104
5
20
20
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444, 444}
Returns: 7104
5
20
3
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{777, 777, 888, 777, 888, 777, 777, 888, 888, 888, 777, 888, 888, 777, 888, 888, 777, 777, 777, 777}
Returns: 2664
5
20
16
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{777, 777, 888, 777, 888, 777, 777, 888, 888, 888, 777, 888, 888, 777, 888, 888, 777, 777, 777, 777}
Returns: 13431
5
20
18
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{777, 777, 888, 777, 888, 777, 777, 888, 888, 888, 777, 888, 888, 777, 888, 888, 777, 777, 777, 777}
Returns: 13431
5
20
20
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
{1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3}
{777, 777, 888, 777, 888, 777, 777, 888, 888, 888, 777, 888, 888, 777, 888, 888, 777, 777, 777, 777}
Returns: 13431
2
1
1
{0}
{1}
{10000000}
Returns: 0
2
24
13
{0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1}
{1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0}
{682, 591, 567, 784, 816, 672, 719, 603, 688, 914, 522, 803, 700, 586, 964, 771, 752, 499, 700, 800, 900, 543, 608, 829}
Returns: 10452
2
24
23
{0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1}
{1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0}
{682, 591, 567, 784, 816, 672, 719, 603, 688, 914, 522, 803, 700, 586, 964, 771, 752, 499, 700, 800, 900, 543, 608, 829}
Returns: 16514
2
24
24
{0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1}
{1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0}
{682, 591, 567, 784, 816, 672, 719, 603, 688, 914, 522, 803, 700, 586, 964, 771, 752, 499, 700, 800, 900, 543, 608, 829}
Returns: 16514
101
100
1
{46, 8, 81, 5, 3, 3, 16, 52, 21, 71, 8, 10, 31, 0, 32, 31, 4, 79, 4, 88, 23, 38, 36, 95, 79, 64, 65, 13, 90, 49, 91, 24, 2, 42, 29, 46, 90, 52, 84, 19, 71, 44, 94, 25, 8, 72, 86, 50, 64, 87, 95, 97, 60, 47, 73, 9, 80, 46, 95, 12, 78, 67, 47, 62, 61, 35, 7, 78, 59, 4, 43, 29, 74, 31, 58, 59, 28, 46, 15, 68, 89, 9, 82, 39, 18, 18, 10, 57, 63, 96, 53, 51, 100, 6, 82, 39, 82, 23, 31, 71}
{37, 63, 84, 61, 30, 41, 26, 84, 5, 32, 86, 43, 7, 90, 75, 98, 93, 15, 54, 85, 11, 62, 44, 87, 17, 20, 96, 49, 45, 65, 43, 23, 81, 64, 60, 7, 33, 43, 41, 34, 0, 27, 48, 10, 77, 44, 79, 14, 90, 8, 99, 69, 50, 94, 97, 90, 91, 73, 22, 25, 34, 78, 96, 36, 97, 74, 92, 8, 38, 36, 66, 86, 97, 44, 74, 26, 17, 70, 1, 40, 50, 94, 55, 2, 6, 85, 40, 54, 83, 76, 75, 71, 20, 19, 18, 56, 70, 25, 81, 17}
{9162951, 5417209, 5809054, 2409624, 9777055, 5415032, 7342853, 8873966, 7350409, 8116719, 7556322, 3755653, 9585430, 3959579, 2311410, 2198683, 8438949, 7887087, 3993324, 953790, 1732489, 1090166, 2623474, 843503, 2870733, 2240221, 3878771, 3658160, 50454, 6707135, 3505831, 3690686, 5579464, 5044396, 7487182, 6946371, 5385042, 741655, 1011927, 8376380, 3300466, 730151, 2127137, 9720940, 5030313, 9997958, 6936599, 8492627, 4794896, 4418742, 2680995, 91381, 9061145, 2188073, 2769631, 1083069, 2811561, 8306238, 4697124, 4685462, 8678244, 5370728, 1104355, 6842982, 8045282, 5012530, 9752294, 9978889, 3731664, 9976732, 2986369, 5704618, 7736466, 2607904, 2065219, 3931749, 4229763, 4205414, 3023557, 7812472, 7877901, 8750862, 9784106, 2657183, 3674285, 3270086, 5107592, 5951397, 9541307, 1356282, 8407443, 2368860, 9931172, 9722334, 3806166, 6998806, 809791, 899130, 7815032, 6453582}
Returns: 0
101
100
59
{41, 77, 45, 100, 4, 47, 54, 49, 64, 47, 77, 78, 41, 3, 22, 22, 32, 36, 57, 23, 48, 16, 97, 1, 56, 93, 71, 59, 26, 10, 53, 85, 77, 61, 0, 48, 93, 14, 27, 68, 33, 70, 80, 30, 15, 3, 25, 18, 73, 41, 99, 13, 65, 5, 24, 93, 41, 88, 62, 10, 44, 65, 6, 77, 35, 98, 84, 29, 85, 94, 29, 45, 13, 90, 44, 1, 58, 57, 78, 17, 77, 28, 79, 65, 51, 72, 19, 44, 34, 89, 100, 25, 72, 66, 20, 7, 3, 81, 11, 42}
{65, 74, 75, 42, 22, 83, 97, 45, 99, 69, 55, 71, 51, 16, 61, 86, 2, 65, 27, 9, 76, 37, 37, 7, 16, 15, 95, 69, 38, 50, 43, 12, 92, 31, 56, 25, 8, 3, 46, 60, 66, 98, 59, 31, 96, 50, 53, 48, 77, 90, 87, 68, 45, 53, 81, 12, 99, 21, 48, 82, 67, 32, 4, 47, 1, 76, 23, 27, 65, 92, 1, 83, 22, 50, 52, 71, 80, 26, 40, 15, 11, 35, 74, 39, 91, 63, 47, 39, 11, 39, 6, 15, 25, 95, 86, 45, 9, 90, 88, 32}
{5538878, 8961977, 5151853, 6342023, 8109829, 4526899, 5482571, 4314671, 6452492, 9610529, 4354209, 2720237, 8484903, 4529009, 1353010, 2688923, 2242040, 6730993, 9153576, 7568739, 1130851, 7366698, 2886536, 7270785, 5970982, 7586032, 6484802, 1392589, 3602195, 8166675, 3693778, 1460555, 9645203, 8216687, 4946881, 4034461, 4258907, 5726968, 754015, 7768374, 5763089, 795213, 1900970, 6925312, 3363300, 8517056, 5304144, 5963362, 1708453, 7507510, 3306444, 4095925, 9892871, 5637906, 2990159, 8127938, 8404746, 8420848, 6033334, 3697155, 7369113, 2235417, 3999724, 5341705, 9733737, 5739806, 5004776, 1531569, 7483913, 2631994, 8317898, 6562540, 8825624, 8054411, 5872362, 5837075, 8926299, 266997, 9454626, 9515655, 6877655, 1306634, 9454945, 9191453, 8633763, 4161857, 9562686, 247599, 6437901, 846680, 6454568, 5264713, 5963661, 458466, 9834978, 5470753, 7863477, 7558438, 1855284, 9093990}
Returns: 0
101
100
100
{90, 98, 41, 8, 45, 83, 55, 37, 15, 63, 91, 78, 79, 70, 48, 2, 3, 0, 58, 80, 10, 9, 97, 37, 44, 16, 16, 24, 42, 87, 57, 33, 4, 8, 18, 24, 94, 48, 31, 46, 47, 74, 82, 49, 1, 28, 36, 24, 3, 27, 6, 11, 100, 37, 77, 85, 18, 84, 34, 4, 97, 27, 60, 69, 25, 47, 19, 76, 54, 64, 71, 78, 64, 35, 29, 73, 52, 79, 81, 21, 14, 100, 30, 22, 56, 35, 2, 26, 39, 64, 96, 29, 72, 63, 72, 74, 97, 46, 74, 26}
{68, 29, 27, 91, 93, 95, 32, 65, 75, 12, 72, 73, 93, 95, 38, 14, 67, 14, 10, 17, 21, 58, 34, 6, 59, 43, 35, 23, 63, 59, 82, 28, 79, 11, 7, 29, 54, 73, 90, 75, 56, 91, 69, 94, 98, 3, 74, 69, 51, 32, 17, 70, 66, 61, 66, 28, 89, 14, 85, 43, 75, 86, 7, 40, 46, 81, 39, 13, 87, 20, 85, 50, 40, 18, 90, 81, 57, 54, 90, 33, 28, 79, 47, 74, 46, 67, 62, 58, 27, 88, 84, 17, 76, 83, 92, 53, 55, 5, 85, 99}
{6691953, 225982, 2534465, 4984378, 2056596, 9500986, 3305164, 8422746, 6333631, 1337264, 8956315, 7082759, 4070573, 1667453, 2447601, 8482230, 7285873, 8635801, 6942855, 8715483, 2430765, 2612291, 8692256, 4622752, 4179148, 3444702, 7147839, 5667767, 5275845, 3640451, 7692064, 9461715, 6735087, 9716273, 9911287, 1589663, 5655575, 5430339, 7442357, 4284314, 7044661, 9728348, 4930314, 2147755, 2782923, 3093380, 1827939, 7338330, 9260214, 1659059, 1142943, 5405939, 4421642, 1621475, 934652, 4687183, 5425845, 400719, 3348355, 7538214, 8625104, 92935, 9011429, 5043820, 6841907, 497378, 2042750, 4595546, 7778062, 4859267, 4117387, 9879918, 6411621, 540934, 5355528, 1726060, 7957801, 8180510, 3039339, 4601176, 6209159, 7077902, 3140202, 4570617, 4939056, 6654985, 4181223, 3586450, 6053940, 5927195, 3960814, 2178659, 2387153, 5652744, 4475123, 4330137, 1429856, 1473408, 3864911, 3476652}
Returns: 0
100
100
1
{98, 34, 62, 1, 74, 72, 57, 4, 28, 51, 13, 24, 79, 13, 51, 71, 97, 24, 21, 49, 1, 28, 78, 4, 33, 10, 15, 48, 64, 11, 78, 80, 32, 85, 2, 81, 15, 57, 7, 69, 87, 77, 60, 75, 94, 56, 25, 48, 47, 0, 57, 96, 86, 71, 99, 25, 27, 82, 60, 65, 23, 28, 50, 84, 44, 35, 73, 54, 12, 3, 12, 92, 67, 87, 55, 30, 2, 63, 46, 37, 61, 98, 52, 49, 40, 53, 84, 6, 92, 1, 98, 88, 9, 59, 25, 42, 65, 51, 3, 48}
{93, 52, 94, 54, 8, 69, 95, 45, 99, 91, 70, 19, 98, 84, 17, 36, 61, 63, 79, 39, 9, 43, 58, 71, 76, 48, 90, 55, 95, 81, 26, 2, 61, 23, 26, 37, 33, 37, 11, 22, 68, 28, 89, 99, 74, 9, 18, 29, 30, 85, 75, 47, 91, 66, 25, 59, 13, 66, 1, 27, 41, 5, 69, 19, 97, 93, 9, 20, 23, 27, 5, 27, 53, 14, 71, 32, 28, 30, 77, 42, 79, 31, 29, 94, 74, 2, 38, 86, 15, 8, 75, 64, 22, 16, 83, 68, 94, 22, 75, 74}
{9002472, 4091113, 5719029, 1816060, 9852045, 4234614, 259868, 4926275, 4265538, 1560120, 9229975, 7985150, 7065712, 7185113, 1545306, 2396136, 1606114, 1154810, 3447482, 9504067, 1357899, 1715526, 3409497, 7158579, 6008340, 3749394, 742431, 5476519, 5818040, 3553359, 8232746, 4352598, 2804489, 7865308, 4629057, 5114518, 1729767, 7868090, 1452268, 2609433, 7021276, 9992626, 7056094, 7602199, 5742989, 1405449, 7549351, 1290993, 5549462, 5557136, 5309561, 5441631, 3065219, 6614181, 5744449, 7172857, 2377275, 1844822, 198136, 9574622, 123071, 985689, 3386665, 3785181, 2919871, 4239475, 2527690, 1354707, 6677595, 7541161, 8654271, 5132359, 6855681, 3712075, 2590360, 925737, 2607726, 8001984, 346278, 9689065, 1363874, 5670592, 5507421, 2844044, 6237370, 2971830, 7922093, 4502439, 1691163, 1087613, 4272650, 7473199, 3289192, 6861034, 6095266, 8712224, 6781607, 5633515, 4859052, 4721630}
Returns: 8001984
100
100
12
{48, 40, 28, 54, 34, 36, 49, 94, 47, 75, 1, 91, 23, 24, 34, 74, 41, 90, 18, 51, 32, 11, 82, 95, 79, 96, 59, 22, 72, 93, 17, 64, 60, 85, 77, 14, 87, 5, 71, 83, 3, 33, 68, 16, 80, 47, 16, 95, 34, 55, 56, 44, 33, 64, 19, 76, 6, 50, 56, 99, 84, 1, 79, 35, 8, 59, 30, 28, 62, 16, 5, 25, 45, 43, 15, 99, 4, 58, 38, 9, 54, 75, 51, 1, 20, 61, 31, 63, 65, 2, 52, 87, 50, 12, 8, 26, 77, 73, 40, 91}
{99, 92, 79, 86, 0, 21, 81, 20, 42, 88, 17, 51, 2, 34, 66, 7, 63, 81, 90, 37, 66, 64, 94, 90, 57, 63, 74, 30, 81, 24, 29, 99, 14, 96, 53, 45, 79, 94, 48, 2, 76, 10, 53, 48, 6, 51, 79, 44, 81, 14, 24, 90, 41, 9, 69, 22, 32, 46, 78, 70, 52, 62, 62, 83, 74, 94, 72, 7, 21, 19, 46, 64, 56, 95, 62, 89, 30, 14, 39, 27, 88, 83, 67, 91, 13, 18, 99, 81, 94, 58, 48, 0, 38, 16, 97, 32, 97, 13, 86, 98}
{2722634, 8267599, 7734562, 682418, 8950081, 6775294, 1021144, 899866, 2354937, 6734283, 3031555, 5549663, 6800727, 2159157, 1664283, 5872574, 9365631, 7754875, 6298046, 4119327, 8056111, 1974041, 6294037, 9857863, 9824430, 7731200, 4009986, 3777628, 4788187, 5889821, 2286504, 2561414, 8062878, 4487050, 9271160, 4346154, 363473, 6135272, 7725825, 1362354, 4075353, 3903621, 1298286, 7265579, 8716998, 8364005, 7085202, 4069927, 4132467, 4685120, 1440291, 7403161, 4189093, 8825679, 6733597, 467610, 4813481, 1315876, 2393647, 6639073, 1644983, 7159033, 3608820, 2265724, 8987469, 4945775, 5005148, 4067413, 5009490, 6474452, 2943633, 805129, 7688981, 5195610, 4333555, 591181, 6994686, 607744, 9891357, 8119065, 7656745, 2975335, 8226060, 786966, 578446, 2822420, 1023713, 8729400, 8996494, 8494724, 1371404, 8223320, 1368191, 1359118, 5988656, 6424280, 1979355, 7080257, 130893, 6935653}
Returns: 9857863
100
100
58
{10, 9, 90, 28, 30, 47, 11, 11, 23, 54, 23, 27, 7, 45, 29, 75, 64, 36, 13, 10, 24, 3, 16, 83, 19, 88, 22, 77, 19, 53, 26, 9, 76, 42, 41, 63, 30, 37, 84, 56, 34, 2, 91, 26, 32, 65, 24, 4, 97, 1, 43, 46, 32, 17, 10, 67, 2, 42, 13, 82, 71, 70, 20, 94, 78, 28, 19, 1, 51, 52, 46, 74, 27, 8, 51, 13, 73, 65, 0, 2, 11, 89, 21, 98, 60, 6, 42, 87, 40, 70, 57, 26, 44, 93, 59, 1, 40, 58, 62, 52}
{3, 23, 17, 27, 89, 14, 77, 70, 89, 66, 11, 85, 86, 44, 88, 50, 90, 87, 80, 25, 10, 92, 17, 13, 15, 20, 90, 72, 14, 93, 70, 55, 24, 33, 11, 65, 97, 12, 32, 23, 38, 39, 7, 86, 60, 20, 5, 36, 12, 35, 45, 52, 94, 9, 14, 45, 38, 61, 50, 65, 9, 49, 6, 62, 18, 81, 95, 79, 0, 83, 39, 77, 69, 38, 50, 19, 95, 99, 1, 47, 20, 96, 27, 14, 97, 31, 57, 24, 28, 68, 56, 40, 48, 52, 56, 78, 66, 55, 15, 43}
{8865185, 636509, 3061336, 4877701, 8000250, 6195848, 4481564, 3992609, 6540918, 6401874, 370943, 379987, 1477446, 3147935, 948164, 3314423, 3519057, 3619482, 9012637, 8482131, 263623, 6610450, 316168, 6908720, 3722947, 1345337, 9126779, 5328923, 3073774, 1201489, 4991473, 3178458, 9727700, 6236280, 5240296, 1801724, 5976831, 6586909, 5672474, 5164522, 3187144, 5868347, 9748103, 9375461, 3787026, 4242773, 5631800, 2918182, 4996627, 5536946, 2314438, 7322456, 1501478, 4666227, 1443726, 2052676, 9288680, 9268334, 1558915, 7294898, 3917808, 9450066, 7544418, 5693088, 6134257, 1823046, 4464233, 6009010, 1998833, 3371429, 5825527, 2111290, 4280900, 2451728, 8805662, 2636041, 937140, 2345940, 9069360, 863718, 2154116, 8306847, 770011, 5245499, 1678174, 3927749, 7400137, 7449586, 9159142, 3970555, 4505108, 7792512, 2565254, 6244470, 825848, 9974599, 5298530, 6821475, 8235346, 2248518}
Returns: 7322456
100
100
100
{50, 49, 27, 33, 34, 43, 58, 39, 72, 0, 45, 53, 94, 74, 2, 39, 54, 67, 51, 55, 48, 63, 75, 36, 61, 66, 93, 68, 41, 45, 97, 30, 61, 20, 34, 52, 78, 47, 84, 96, 61, 49, 60, 23, 63, 69, 52, 45, 74, 8, 56, 25, 73, 91, 59, 40, 9, 28, 21, 26, 60, 23, 30, 53, 54, 86, 76, 17, 15, 6, 56, 95, 51, 70, 5, 44, 59, 87, 35, 42, 52, 19, 12, 5, 95, 52, 52, 29, 8, 50, 90, 27, 66, 22, 46, 36, 11, 21, 13, 89}
{83, 73, 92, 54, 54, 14, 57, 98, 10, 19, 31, 35, 73, 71, 83, 88, 58, 91, 1, 90, 99, 70, 46, 13, 70, 75, 42, 24, 95, 84, 14, 59, 76, 57, 81, 7, 27, 16, 80, 45, 64, 77, 57, 75, 62, 46, 19, 65, 82, 10, 79, 88, 38, 37, 44, 62, 6, 29, 24, 64, 83, 49, 18, 19, 3, 94, 24, 82, 67, 41, 30, 98, 19, 51, 19, 0, 4, 26, 99, 35, 85, 71, 27, 16, 35, 67, 92, 61, 78, 64, 56, 80, 11, 82, 32, 18, 15, 80, 43, 91}
{4344500, 5296048, 3708084, 5635460, 975217, 1965807, 2596622, 7469547, 7213334, 567151, 5222693, 9268134, 5911871, 8412460, 8282462, 5808075, 9560693, 9130261, 6457281, 3170787, 2251422, 214307, 4800409, 4473717, 4782409, 9173722, 8152676, 7551763, 5246245, 2011097, 2489244, 3544620, 9840468, 6065913, 4972194, 1810102, 7810026, 8477209, 5409928, 8001557, 6233463, 1102284, 1801204, 792266, 7030467, 861130, 8159921, 6038202, 5664470, 9585781, 1841363, 1610541, 6978330, 9786153, 581053, 2599263, 7805899, 1750801, 932774, 4334590, 7834503, 1667771, 3777746, 2172719, 874367, 1459263, 1812892, 1025554, 4717992, 2529573, 2130399, 1927846, 6561391, 4356944, 622117, 742850, 2899497, 6140680, 4948463, 4282471, 3238974, 9164946, 295474, 429093, 7082728, 2138445, 1531379, 5757673, 1996984, 2106500, 328418, 2492333, 9878711, 2477957, 1966830, 9047004, 8324587, 9006803, 1002071, 1036376}
Returns: 9840468
99
100
1
{28, 31, 41, 64, 54, 67, 44, 8, 79, 20, 22, 27, 59, 13, 31, 33, 55, 80, 60, 73, 83, 66, 73, 70, 92, 13, 36, 93, 17, 39, 84, 2, 0, 38, 78, 4, 16, 94, 51, 11, 78, 42, 36, 50, 70, 89, 67, 0, 92, 29, 25, 9, 0, 7, 42, 34, 58, 83, 93, 61, 79, 50, 90, 50, 0, 58, 62, 32, 3, 9, 81, 83, 48, 46, 21, 14, 95, 10, 90, 20, 37, 80, 0, 1, 59, 33, 82, 12, 52, 8, 33, 68, 12, 1, 61, 9, 84, 65, 97, 17}
{17, 32, 83, 12, 49, 93, 43, 44, 14, 91, 15, 32, 72, 56, 86, 18, 74, 53, 62, 35, 13, 9, 54, 24, 4, 19, 6, 92, 2, 54, 69, 93, 35, 19, 3, 98, 37, 91, 55, 33, 47, 83, 76, 89, 59, 75, 62, 25, 44, 12, 18, 30, 88, 52, 90, 77, 14, 47, 71, 47, 20, 36, 5, 32, 23, 87, 77, 22, 40, 83, 77, 64, 34, 48, 55, 57, 84, 61, 85, 12, 96, 22, 84, 44, 64, 64, 71, 74, 89, 18, 6, 63, 37, 25, 45, 65, 52, 63, 41, 26}
{7785947, 74706, 160413, 3596016, 8336250, 6151213, 3647671, 4564181, 1659732, 6462266, 5703785, 7785226, 6603211, 6780796, 3549560, 3004001, 849204, 318363, 9434555, 9534484, 2130675, 9470210, 9524026, 2916700, 5027161, 7039176, 5168839, 4791793, 5149666, 8961682, 3968023, 1520453, 6039258, 1170174, 8252787, 2239333, 4152652, 1749271, 691799, 4413965, 593656, 467255, 9138982, 641324, 1213885, 253121, 5430726, 3689174, 374976, 9281635, 1818581, 630188, 9139033, 3433907, 8226179, 1339271, 9526750, 5255738, 1375290, 1372583, 226333, 8143313, 2412510, 6909012, 6870117, 9308466, 8502472, 8238257, 9640683, 6053675, 742566, 1547374, 517461, 5795536, 5446296, 723236, 1678347, 3817126, 4239938, 8036559, 2889763, 8099618, 930605, 6273364, 1825538, 5713984, 3197384, 7489692, 8653572, 7296466, 7324252, 1623086, 2622554, 6638919, 3490711, 1303432, 3071586, 1536967, 534780, 509904}
Returns: 8653572
99
100
2
{64, 65, 8, 27, 69, 64, 13, 52, 89, 83, 70, 31, 40, 63, 46, 12, 2, 72, 20, 14, 95, 73, 59, 90, 49, 61, 36, 36, 34, 24, 52, 63, 41, 11, 18, 84, 13, 28, 0, 83, 70, 60, 77, 26, 36, 8, 4, 75, 62, 37, 57, 62, 33, 15, 88, 47, 5, 17, 96, 94, 60, 68, 83, 54, 10, 18, 49, 70, 40, 53, 64, 45, 39, 93, 29, 92, 30, 32, 27, 81, 95, 76, 77, 86, 50, 84, 40, 72, 37, 37, 50, 59, 94, 36, 86, 60, 21, 21, 60, 67}
{57, 6, 34, 77, 45, 71, 84, 9, 32, 17, 95, 12, 78, 77, 9, 52, 51, 74, 53, 9, 67, 89, 9, 66, 90, 25, 48, 35, 16, 12, 42, 79, 57, 33, 85, 3, 12, 64, 92, 38, 94, 6, 2, 27, 16, 55, 19, 41, 97, 63, 49, 69, 62, 88, 43, 44, 7, 56, 94, 80, 19, 55, 22, 62, 36, 4, 5, 45, 1, 91, 47, 53, 70, 38, 60, 94, 43, 98, 87, 61, 78, 29, 53, 19, 82, 89, 38, 12, 84, 69, 14, 73, 6, 4, 58, 81, 23, 50, 49, 15}
{9297171, 5459658, 743838, 2634753, 8574778, 7063000, 3643323, 1834963, 630801, 642059, 9651872, 9666125, 9916823, 1261949, 9345274, 8795596, 9947911, 486635, 4281527, 3780528, 8471635, 9342310, 3313551, 1668767, 1579790, 2754647, 7395762, 1049358, 6293805, 8061645, 3308838, 2400565, 7215901, 1945014, 4643393, 2338591, 4252812, 1369769, 7957440, 8094703, 7151292, 4237072, 7421824, 6350124, 4523729, 9768913, 3221183, 2799266, 4429998, 4425412, 762656, 910119, 5520502, 8837362, 1791942, 4492294, 3553455, 7766060, 6838150, 6488809, 8302482, 2974993, 7089326, 6831088, 9364893, 2173442, 3375197, 6833676, 5836849, 9080498, 1262061, 1768940, 1288234, 3393166, 2976462, 2858731, 4731365, 1891449, 7272814, 2482912, 8891177, 5893005, 616529, 4788707, 1246613, 2547456, 1096045, 5261097, 9153742, 8500116, 6687969, 4572033, 4500102, 8877198, 300968, 128340, 7394382, 8943763, 4680847, 269948}
Returns: 17917088
99
100
17
{69, 93, 19, 92, 62, 40, 18, 46, 93, 66, 70, 50, 16, 18, 14, 23, 70, 77, 53, 57, 41, 6, 98, 35, 14, 88, 18, 70, 78, 34, 7, 35, 3, 98, 60, 53, 78, 56, 64, 19, 35, 51, 9, 46, 9, 21, 56, 53, 35, 95, 92, 15, 61, 67, 97, 37, 20, 75, 22, 78, 31, 8, 92, 10, 57, 2, 40, 34, 1, 82, 86, 60, 23, 13, 24, 5, 11, 54, 73, 4, 35, 25, 49, 33, 58, 32, 98, 95, 59, 63, 42, 14, 24, 48, 44, 1, 90, 26, 68, 25}
{92, 67, 36, 79, 83, 16, 76, 55, 75, 87, 89, 82, 37, 71, 25, 30, 95, 9, 52, 47, 54, 25, 74, 31, 32, 90, 0, 12, 55, 84, 45, 85, 27, 69, 80, 82, 27, 29, 23, 70, 5, 87, 43, 51, 62, 2, 65, 94, 89, 65, 91, 68, 39, 45, 7, 0, 2, 54, 18, 72, 38, 51, 72, 34, 98, 17, 44, 37, 28, 27, 90, 59, 11, 18, 31, 82, 93, 81, 66, 2, 45, 77, 2, 14, 8, 5, 40, 51, 17, 28, 76, 61, 91, 17, 2, 54, 68, 16, 54, 96}
{4010877, 1982003, 7705492, 6778068, 1348544, 2155978, 3476556, 7892766, 9851955, 6368442, 3282725, 1875509, 525534, 9544916, 7009829, 8141212, 9133238, 9063589, 4906338, 612650, 4587852, 4271181, 2053586, 4376199, 6543101, 7440230, 4183507, 1795921, 9939363, 6641386, 5761456, 6568070, 9964084, 7647677, 9906760, 6673498, 157225, 4142828, 8085396, 8115258, 8494518, 8069728, 1231508, 4276732, 5530848, 9066110, 9279915, 9156833, 7263490, 6723641, 7606485, 9893706, 5313797, 4056602, 5507785, 3203701, 9548185, 8198576, 2601488, 3276144, 7578517, 4442603, 7844322, 777213, 7033836, 4756334, 1053078, 3294566, 6953727, 6448696, 1320441, 9921059, 1226386, 5184261, 3450085, 2685788, 9943601, 5367135, 8120866, 6846618, 173, 4482701, 907014, 6193299, 9520615, 2633702, 2985746, 8953201, 1778083, 5398323, 9413802, 231241, 5693571, 9032325, 3589065, 1045752, 2659175, 7306605, 6111115, 5715713}
Returns: 18433881
99
100
68
{38, 18, 81, 49, 40, 61, 59, 92, 17, 1, 33, 78, 88, 68, 71, 25, 2, 22, 48, 11, 87, 1, 55, 60, 17, 81, 85, 14, 45, 61, 44, 17, 12, 36, 53, 89, 71, 17, 52, 95, 16, 75, 73, 4, 82, 48, 33, 6, 27, 32, 40, 9, 29, 23, 97, 24, 98, 19, 74, 41, 65, 67, 34, 18, 15, 31, 59, 80, 83, 54, 83, 63, 16, 5, 14, 75, 12, 15, 83, 85, 30, 75, 97, 0, 51, 14, 57, 87, 5, 22, 37, 42, 29, 66, 6, 95, 43, 91, 46, 63}
{71, 4, 63, 72, 24, 82, 71, 64, 91, 50, 58, 49, 83, 97, 90, 5, 67, 96, 92, 36, 18, 96, 28, 27, 56, 73, 20, 87, 89, 54, 38, 70, 7, 77, 97, 2, 28, 84, 75, 10, 76, 79, 47, 74, 11, 80, 21, 93, 39, 12, 55, 4, 31, 3, 59, 13, 1, 83, 94, 58, 69, 36, 15, 49, 53, 2, 60, 70, 86, 35, 56, 62, 43, 62, 71, 44, 58, 73, 38, 28, 97, 81, 67, 22, 33, 3, 15, 65, 60, 14, 47, 53, 8, 14, 2, 57, 42, 26, 23, 7}
{4001034, 8853737, 1280826, 4348491, 3431205, 5991129, 1315777, 7269124, 6088263, 951892, 8255652, 8632469, 43981, 4237189, 5528586, 3089787, 9747965, 3348091, 2930454, 1328932, 2065155, 4524948, 4144274, 1087529, 2729008, 2041214, 2788129, 580655, 69047, 186383, 9076311, 7103069, 164939, 6795840, 4539848, 9378951, 6012697, 4447266, 1682227, 9890936, 3494400, 8965396, 3648932, 1742196, 3576928, 7822275, 2604575, 8399504, 2665812, 2767973, 9414415, 6143336, 3144782, 6198566, 497490, 1345158, 1179535, 7803973, 4120359, 1392160, 697529, 7092290, 6508210, 2146558, 8791555, 158445, 8197939, 2709322, 5234374, 8117196, 4776665, 4518637, 9388803, 1633654, 8257466, 2149860, 9301643, 5722436, 9834534, 8613289, 2666098, 9082351, 9574516, 4432848, 6068044, 4023775, 8333455, 5403715, 7513485, 1972190, 2388797, 7655488, 1287927, 458886, 8669524, 9626772, 4100408, 501107, 2729405, 6462881}
Returns: 17873906
99
100
100
{22, 72, 62, 8, 58, 40, 15, 94, 85, 26, 3, 55, 27, 76, 2, 41, 53, 60, 84, 81, 70, 26, 92, 75, 87, 64, 52, 26, 36, 83, 79, 97, 0, 68, 73, 30, 54, 42, 10, 70, 1, 40, 18, 1, 75, 40, 44, 75, 46, 81, 64, 5, 6, 83, 9, 12, 72, 36, 26, 95, 92, 93, 62, 88, 81, 28, 19, 69, 32, 98, 4, 13, 13, 2, 7, 66, 7, 24, 45, 86, 26, 24, 22, 65, 94, 6, 61, 1, 91, 60, 17, 73, 37, 39, 8, 91, 89, 47, 81, 20}
{88, 26, 42, 10, 10, 23, 49, 69, 59, 31, 60, 83, 49, 18, 56, 89, 98, 78, 55, 0, 74, 67, 96, 43, 62, 0, 8, 19, 16, 6, 83, 74, 17, 35, 35, 6, 4, 11, 94, 29, 43, 57, 98, 82, 51, 25, 46, 48, 67, 32, 60, 83, 45, 38, 27, 24, 12, 3, 63, 42, 28, 89, 64, 18, 41, 91, 14, 34, 28, 33, 84, 39, 85, 97, 9, 51, 2, 77, 71, 0, 30, 80, 73, 27, 91, 90, 51, 57, 29, 65, 50, 40, 65, 73, 39, 76, 12, 94, 21, 80}
{7589498, 8987209, 1812433, 9542081, 7035058, 2512892, 8979339, 9085283, 4489395, 7897639, 8133456, 7058719, 4890080, 5899777, 6377818, 8751682, 9466553, 7349162, 7459240, 1725796, 5711564, 4908032, 6280612, 9020600, 5094765, 2339073, 1608716, 4744635, 2684411, 4696083, 2826325, 4822084, 6324900, 9328635, 5706408, 9581406, 6535767, 4227746, 7165813, 7710269, 373440, 4393021, 3745897, 9841534, 2394141, 4978885, 6210944, 871407, 2802952, 5445069, 2931243, 2344619, 2454766, 6692074, 9345612, 7307885, 4682245, 6065850, 3160529, 2181509, 1581493, 5752019, 8159558, 2772803, 4628647, 9473324, 8769715, 7455486, 562805, 4615986, 639482, 3920921, 2861888, 9377637, 2563798, 7579699, 8715345, 6751648, 7330934, 7959800, 3813667, 8939820, 8304282, 7657761, 3078385, 4284076, 8873845, 3587122, 8613287, 3950364, 206469, 7159770, 1962771, 6250284, 8132833, 3851496, 8731058, 1681024, 9869236, 3210915}
Returns: 19015405
90
100
1
{87, 62, 74, 2, 81, 44, 46, 4, 25, 67, 0, 72, 27, 76, 43, 58, 13, 63, 82, 40, 36, 66, 82, 46, 49, 6, 53, 4, 26, 39, 30, 49, 11, 70, 88, 65, 28, 85, 63, 84, 22, 18, 13, 11, 12, 0, 29, 72, 54, 86, 61, 37, 51, 71, 31, 71, 64, 67, 56, 88, 46, 2, 19, 54, 23, 20, 10, 14, 59, 61, 55, 54, 80, 60, 74, 72, 61, 35, 62, 9, 63, 31, 33, 42, 83, 87, 68, 28, 19, 15, 42, 17, 14, 50, 78, 79, 47, 89, 87, 89}
{28, 89, 54, 40, 4, 45, 23, 41, 19, 73, 69, 6, 7, 85, 72, 79, 74, 1, 21, 70, 83, 13, 30, 18, 16, 0, 57, 75, 52, 18, 53, 64, 16, 60, 66, 68, 23, 87, 85, 81, 5, 82, 74, 43, 52, 36, 87, 25, 27, 41, 2, 48, 53, 22, 8, 24, 68, 14, 4, 52, 37, 37, 73, 58, 86, 9, 64, 53, 16, 89, 16, 62, 22, 74, 30, 89, 69, 4, 22, 60, 77, 38, 47, 54, 43, 68, 67, 34, 8, 13, 87, 73, 3, 6, 89, 40, 82, 45, 89, 32}
{4772713, 5010625, 853144, 7727031, 1394615, 915646, 1041154, 6973563, 1619664, 8859474, 7641939, 3471332, 6438743, 5573585, 4433437, 1383710, 2661475, 5875637, 3606122, 5135875, 1402870, 1353226, 8186727, 6595438, 1564314, 1841142, 5493521, 1924598, 286225, 6811780, 5053161, 9794670, 7517168, 8535826, 3559713, 2376008, 4962103, 1910458, 5721582, 539575, 3764319, 6353049, 2475925, 3594938, 914234, 6593195, 9419579, 5557612, 7902864, 1811516, 981598, 3024458, 3733700, 9195420, 5053653, 8045176, 5806642, 1026394, 9174539, 2863582, 3669110, 6871369, 6764193, 9293515, 4787827, 501609, 4919608, 4892463, 9436497, 390909, 6417981, 9310536, 6843596, 6031696, 9686880, 1030203, 9344995, 921466, 7159346, 6375922, 6505810, 726182, 4338160, 861978, 5482510, 8237402, 6114258, 6612736, 8542218, 9828238, 2370299, 1751127, 9689864, 58494, 1207776, 2422732, 2594061, 8608915, 6989426, 5495829}
Returns: 9794670
90
100
2
{18, 24, 39, 36, 73, 7, 85, 75, 74, 88, 74, 69, 19, 56, 9, 58, 26, 27, 20, 62, 16, 64, 89, 56, 37, 20, 77, 9, 46, 56, 14, 74, 68, 67, 59, 3, 41, 8, 26, 41, 20, 84, 62, 50, 62, 62, 23, 7, 17, 19, 12, 84, 73, 69, 69, 15, 59, 58, 4, 50, 43, 74, 38, 9, 47, 80, 48, 33, 25, 3, 87, 9, 75, 82, 39, 29, 27, 65, 68, 65, 80, 1, 83, 76, 49, 79, 88, 56, 56, 40, 23, 85, 45, 40, 39, 36, 11, 70, 0, 70}
{51, 71, 64, 39, 42, 48, 44, 28, 71, 34, 32, 44, 72, 30, 42, 40, 54, 74, 54, 43, 78, 61, 10, 29, 16, 40, 28, 47, 62, 66, 76, 39, 10, 56, 77, 6, 28, 24, 11, 74, 22, 53, 12, 64, 36, 9, 69, 72, 23, 0, 21, 73, 6, 18, 5, 11, 18, 64, 12, 52, 35, 87, 31, 60, 61, 63, 3, 55, 76, 46, 67, 49, 33, 48, 16, 81, 9, 37, 85, 13, 14, 70, 2, 68, 41, 65, 31, 7, 58, 11, 70, 34, 33, 86, 38, 57, 83, 73, 24, 55}
{3885221, 3513835, 2235289, 4786754, 6046918, 9642436, 4535378, 8772707, 2463045, 7909387, 2191967, 672388, 1212541, 1837305, 8251675, 6680869, 4386050, 6379179, 8604460, 8880711, 4838169, 520496, 8130727, 8856420, 6552118, 7265947, 9615325, 3702729, 4594847, 5244120, 6180121, 5941981, 7148221, 5666559, 3637688, 6876491, 5816716, 8304341, 3607997, 7859791, 7252428, 862762, 1899649, 5967911, 8815475, 6688375, 9861661, 3202657, 7257903, 968072, 4905335, 1086872, 5243039, 1054638, 3446900, 360956, 3748238, 2008161, 2342177, 3387099, 4066839, 8467660, 7606152, 8459329, 2675962, 9996331, 1119603, 9075928, 8600405, 8343828, 8270244, 6711234, 6068817, 3366385, 2116199, 5770068, 3255109, 8412063, 1317175, 7153738, 1488512, 4228668, 591921, 4066781, 9975776, 4473542, 6717661, 2993271, 3696663, 788481, 3848966, 5056187, 4015266, 7468019, 7486039, 4491571, 8640228, 6027789, 5012595, 6271734}
Returns: 19837437
90
100
4
{83, 27, 14, 0, 24, 44, 29, 59, 48, 72, 63, 78, 58, 54, 9, 51, 11, 15, 87, 38, 32, 49, 6, 6, 57, 37, 80, 71, 80, 3, 28, 73, 83, 38, 26, 36, 29, 32, 75, 2, 44, 67, 39, 63, 85, 84, 76, 20, 39, 47, 33, 0, 87, 89, 20, 88, 38, 87, 68, 41, 35, 69, 59, 54, 88, 37, 87, 53, 43, 76, 11, 68, 43, 12, 63, 50, 79, 63, 10, 21, 59, 13, 89, 81, 75, 32, 32, 80, 38, 85, 12, 75, 67, 16, 69, 68, 17, 30, 65, 27}
{77, 45, 15, 66, 42, 31, 86, 54, 25, 40, 50, 48, 53, 55, 77, 9, 26, 19, 44, 62, 46, 82, 83, 84, 68, 7, 85, 1, 73, 23, 88, 56, 25, 61, 44, 81, 40, 66, 14, 73, 20, 17, 9, 34, 61, 62, 51, 8, 85, 70, 86, 84, 80, 3, 51, 4, 74, 69, 57, 58, 47, 71, 41, 65, 83, 6, 64, 42, 0, 18, 31, 82, 5, 6, 49, 33, 52, 79, 8, 58, 85, 53, 63, 82, 0, 9, 26, 36, 60, 33, 38, 70, 72, 52, 53, 83, 22, 19, 66, 31}
{2631716, 4034341, 7297957, 5825287, 5829326, 3674637, 3853344, 7301204, 7590581, 4966892, 7319441, 9090697, 3986033, 2600067, 3243503, 1232446, 7790318, 9403270, 1062379, 8606348, 5265363, 4197578, 1974374, 8128515, 4183020, 8194168, 2433508, 180211, 4601478, 2012478, 5416763, 1361404, 5236824, 8008448, 4343905, 5139211, 7027575, 672556, 6235050, 2637100, 5243917, 9899045, 3513760, 6287770, 5343239, 4102879, 1938599, 7316995, 2277180, 6574531, 4975341, 3884123, 3106217, 8384037, 7416161, 5091054, 4290998, 2967381, 6198177, 8701045, 7902708, 2108237, 5852929, 9953149, 2388960, 4357802, 6378450, 5581603, 3069171, 2468639, 5785064, 1358437, 7618818, 9215100, 7027811, 6475986, 816239, 4734825, 8078018, 5659757, 381080, 338008, 6502708, 5157537, 5695301, 6879577, 3717713, 8058172, 5557307, 1145238, 5487806, 7712220, 6283154, 9475816, 1165628, 438781, 1179216, 5045520, 6116141, 5447492}
Returns: 36475642
90
100
8
{6, 6, 1, 40, 35, 2, 7, 16, 81, 15, 84, 27, 76, 39, 53, 19, 19, 72, 39, 48, 38, 57, 62, 7, 43, 69, 87, 59, 28, 51, 12, 75, 38, 14, 56, 18, 1, 16, 20, 9, 47, 37, 69, 47, 35, 11, 1, 59, 88, 55, 22, 41, 9, 48, 12, 70, 37, 87, 73, 64, 61, 83, 43, 31, 20, 80, 0, 83, 71, 41, 78, 67, 27, 22, 23, 67, 49, 5, 45, 77, 33, 32, 76, 79, 73, 76, 67, 25, 44, 40, 36, 32, 82, 26, 18, 71, 68, 24, 0, 81}
{20, 72, 61, 38, 88, 83, 43, 29, 4, 82, 52, 80, 11, 33, 17, 65, 13, 11, 45, 26, 64, 62, 20, 44, 56, 26, 46, 67, 54, 80, 85, 58, 51, 8, 84, 65, 15, 2, 66, 84, 13, 50, 16, 77, 3, 37, 8, 9, 47, 70, 66, 21, 26, 12, 23, 52, 18, 39, 67, 12, 28, 30, 17, 21, 24, 10, 86, 49, 18, 55, 23, 79, 36, 18, 25, 79, 7, 12, 74, 29, 31, 42, 60, 26, 63, 9, 34, 60, 77, 41, 7, 36, 89, 88, 0, 58, 65, 66, 61, 20}
{8643468, 6120455, 6574458, 9681595, 706566, 1239462, 996277, 2676408, 3541353, 8985868, 237598, 7370127, 679612, 2914129, 9171638, 813752, 6441419, 8065353, 1862132, 2300916, 6468628, 812461, 4909595, 2882827, 3088101, 4930011, 2923786, 4997969, 2843924, 4960335, 4704210, 9677959, 7319080, 5083299, 7371541, 7395853, 2161482, 4562980, 8084121, 6874521, 4895030, 8461477, 3307658, 7777417, 6062635, 922607, 2305933, 6900962, 2737962, 315812, 6380388, 1850892, 144237, 1912513, 3594558, 1398225, 2360178, 4782481, 7282988, 2276152, 6270564, 6491569, 4796901, 5070364, 2291494, 3660488, 6697696, 9683583, 8489463, 3334871, 8294130, 7888875, 1433801, 5696477, 7863036, 5893576, 5145556, 7161823, 8646981, 6591669, 1782993, 4634911, 2550663, 3988471, 1835728, 9077638, 6243164, 3001087, 4509841, 1158449, 6826436, 1628656, 4918564, 4176137, 5179042, 5037614, 3656104, 1971368, 747311, 3445581}
Returns: 68699733
90
100
16
{52, 39, 80, 3, 24, 21, 73, 75, 69, 67, 11, 27, 23, 81, 49, 40, 15, 56, 86, 1, 8, 24, 44, 76, 22, 80, 12, 86, 81, 75, 74, 26, 33, 72, 40, 85, 65, 19, 69, 37, 79, 30, 70, 44, 7, 10, 72, 42, 50, 27, 40, 83, 17, 63, 72, 61, 74, 62, 89, 47, 2, 88, 40, 27, 44, 86, 55, 33, 82, 39, 78, 13, 71, 12, 31, 87, 28, 16, 63, 11, 56, 50, 15, 20, 46, 61, 45, 66, 82, 73, 15, 0, 85, 89, 32, 7, 12, 19, 48, 77}
{72, 64, 38, 24, 4, 52, 71, 52, 36, 38, 65, 81, 47, 29, 61, 9, 56, 57, 33, 42, 14, 68, 64, 87, 19, 35, 54, 65, 80, 43, 41, 61, 5, 3, 49, 13, 6, 20, 59, 60, 13, 44, 39, 25, 15, 78, 34, 14, 3, 21, 53, 74, 89, 84, 36, 57, 43, 82, 51, 3, 49, 14, 74, 38, 42, 57, 75, 4, 37, 60, 83, 60, 80, 18, 21, 73, 55, 61, 39, 58, 25, 19, 9, 67, 53, 51, 9, 81, 33, 13, 73, 45, 6, 37, 25, 0, 82, 43, 77, 71}
{736684, 4455478, 8897401, 2587309, 4565363, 1696388, 1669559, 9561734, 8382659, 8614344, 7293670, 5789235, 3534417, 8661959, 1916579, 6308133, 7367567, 8303396, 1085904, 8207440, 3979737, 3007438, 3563229, 4221429, 3807713, 2354322, 7304692, 8293943, 7076613, 4292404, 2053134, 1525196, 6763336, 8858295, 7206422, 1764523, 9756569, 601943, 4174230, 8977398, 8692584, 150102, 6196728, 5738559, 7279425, 7018298, 5553361, 8003631, 8116157, 6520291, 8639648, 1259874, 5815074, 6502251, 7800136, 6915822, 3880798, 6181461, 72530, 7962659, 1936635, 1346824, 3503895, 9723899, 5473318, 2338057, 2863916, 4176076, 152451, 5604288, 4547543, 6153937, 5354676, 3134289, 762796, 9985047, 9382654, 5739395, 621779, 5093390, 552582, 2463524, 3231802, 5843848, 558855, 4998334, 2676517, 8488723, 2223476, 168372, 7163245, 2042773, 3831482, 8249120, 6093994, 6429148, 621920, 4800121, 7528422, 2093552}
Returns: 95090961
52
100
1
{50, 36, 10, 21, 11, 9, 30, 25, 5, 44, 17, 4, 16, 29, 1, 39, 46, 7, 40, 44, 8, 39, 6, 13, 47, 23, 35, 18, 0, 33, 26, 51, 30, 29, 29, 30, 39, 47, 20, 28, 28, 31, 19, 10, 16, 37, 5, 26, 17, 23, 38, 24, 8, 44, 18, 2, 15, 18, 17, 26, 0, 14, 14, 4, 38, 5, 47, 44, 49, 43, 32, 22, 44, 18, 4, 17, 30, 45, 11, 50, 39, 38, 40, 7, 5, 44, 26, 11, 32, 33, 51, 42, 48, 18, 48, 24, 30, 44, 33, 24}
{32, 4, 11, 48, 32, 12, 10, 51, 13, 9, 12, 28, 2, 41, 41, 9, 6, 30, 13, 35, 33, 3, 34, 11, 0, 8, 40, 43, 41, 25, 25, 42, 23, 8, 34, 22, 33, 5, 15, 41, 27, 39, 24, 18, 43, 3, 40, 15, 5, 51, 8, 14, 21, 38, 20, 48, 18, 9, 49, 11, 50, 7, 32, 5, 35, 23, 31, 45, 11, 39, 1, 49, 36, 14, 27, 18, 13, 25, 8, 39, 32, 46, 26, 23, 14, 21, 38, 45, 38, 19, 5, 14, 20, 45, 7, 6, 46, 26, 3, 32}
{779437, 7932461, 1125619, 8956621, 79188, 8717842, 689356, 1013024, 6081927, 2036225, 6816337, 3884748, 8382184, 7364055, 7377053, 2600306, 8998896, 5967981, 5156750, 9875428, 9549470, 69052, 1788957, 6509040, 668215, 3272867, 9805409, 3336281, 8647589, 9946834, 7121663, 963968, 9111441, 9257510, 949095, 1505230, 1262210, 3860758, 3973622, 4418078, 5544750, 8220696, 2396097, 124572, 8976394, 7711137, 2053723, 9340197, 1770295, 2527370, 8001496, 9476206, 7153278, 52088, 1695514, 2845202, 7086518, 5332008, 8626748, 9613191, 4718999, 1498907, 610717, 5768520, 5204191, 6867649, 5758730, 1430633, 8778942, 564362, 1080226, 7864468, 8409138, 8167128, 1582618, 7852337, 8360999, 9970616, 207593, 736692, 1367055, 4756839, 3404697, 2484791, 4772090, 9733791, 4947027, 1130836, 8986793, 4250515, 8763559, 9329547, 8383881, 2354937, 8049051, 6515552, 3612558, 6484279, 114001, 739883}
Returns: 9970616
52
100
3
{25, 48, 26, 33, 34, 5, 14, 45, 33, 28, 41, 24, 24, 1, 31, 20, 47, 40, 38, 4, 29, 8, 11, 10, 21, 22, 34, 7, 34, 31, 24, 1, 38, 23, 43, 15, 0, 43, 16, 44, 0, 26, 24, 23, 28, 18, 50, 24, 42, 7, 44, 47, 47, 23, 34, 46, 31, 40, 18, 22, 19, 30, 38, 21, 40, 51, 14, 22, 51, 25, 16, 9, 41, 15, 45, 16, 46, 6, 1, 34, 8, 40, 45, 0, 43, 18, 3, 27, 7, 33, 19, 41, 9, 4, 16, 51, 15, 38, 37, 25}
{22, 13, 32, 16, 20, 9, 5, 18, 11, 7, 50, 48, 45, 24, 46, 51, 17, 24, 6, 31, 13, 26, 39, 29, 50, 27, 9, 12, 37, 33, 11, 14, 30, 35, 8, 22, 19, 34, 25, 20, 28, 12, 37, 29, 39, 15, 4, 22, 25, 1, 47, 2, 51, 12, 45, 51, 6, 31, 42, 23, 43, 22, 1, 41, 46, 45, 49, 37, 2, 28, 49, 18, 18, 17, 3, 13, 50, 19, 36, 43, 20, 42, 5, 10, 41, 16, 9, 45, 38, 49, 26, 29, 32, 23, 4, 39, 21, 46, 27, 44}
{2879361, 3006752, 2992084, 1058445, 529351, 9907761, 7893200, 3027126, 7316844, 1637468, 530104, 7231074, 5374387, 2715018, 6614424, 5554538, 3722585, 19400, 9526448, 1606119, 5307939, 678942, 7158188, 2090161, 4361605, 3090525, 5893883, 810421, 1719081, 4540315, 4125657, 4693465, 7129715, 2412740, 2638609, 2756776, 3472016, 955147, 9510764, 6488383, 87684, 4249207, 6315692, 768737, 3169809, 7957775, 6114625, 945818, 5667953, 9201802, 3973670, 9997816, 5273097, 2372106, 6500543, 7731751, 7137404, 6067064, 5995106, 4397922, 6760863, 7035289, 3608745, 6660837, 9000826, 2243642, 8955767, 2672721, 4010921, 8053187, 6793703, 2787831, 3659958, 1320222, 9708348, 8793846, 5639886, 6433828, 7552902, 7571856, 4890728, 1204821, 5015620, 4928110, 4810393, 1582801, 1473465, 6390265, 8870966, 1809847, 1471334, 9391785, 3430710, 4534342, 5992686, 7642434, 2043262, 1844119, 6814410, 3232432}
Returns: 29613925
52
100
7
{49, 49, 37, 45, 37, 2, 4, 23, 1, 38, 48, 14, 33, 22, 27, 22, 13, 21, 35, 14, 38, 16, 13, 25, 48, 44, 1, 20, 22, 0, 6, 28, 20, 4, 19, 12, 34, 25, 3, 41, 4, 2, 10, 14, 36, 5, 12, 23, 50, 7, 50, 49, 32, 32, 13, 35, 7, 8, 3, 11, 13, 16, 47, 27, 28, 10, 15, 38, 51, 6, 35, 18, 47, 31, 25, 44, 10, 2, 8, 16, 35, 45, 42, 7, 25, 20, 2, 11, 37, 24, 14, 6, 28, 30, 27, 46, 7, 13, 9, 45}
{0, 14, 26, 17, 1, 15, 23, 10, 35, 5, 34, 10, 39, 4, 3, 14, 15, 43, 19, 45, 34, 4, 51, 34, 11, 43, 4, 28, 31, 15, 28, 5, 44, 36, 42, 40, 26, 19, 21, 48, 37, 27, 46, 24, 38, 14, 47, 25, 23, 18, 9, 48, 50, 36, 36, 32, 9, 2, 34, 47, 38, 40, 3, 46, 51, 43, 16, 29, 27, 40, 31, 5, 17, 33, 47, 24, 42, 21, 31, 18, 27, 32, 50, 17, 10, 2, 11, 20, 47, 35, 19, 23, 34, 20, 30, 1, 25, 44, 0, 21}
{4942435, 7277730, 7108879, 4370241, 4482533, 5020003, 3318428, 2019248, 8654079, 8626812, 4323830, 1879570, 942173, 9803391, 3262398, 5407790, 9817693, 3565146, 8660791, 7503595, 2214343, 5675246, 6443771, 7577124, 9840565, 3415875, 699287, 1877298, 1187943, 9658640, 5309594, 5804044, 5090001, 1664295, 4175305, 9003088, 1996459, 1649297, 5504076, 5714596, 8881202, 1370350, 1814474, 8293491, 1769694, 5093711, 7919914, 6368818, 7824628, 9454882, 2548411, 9881890, 3402146, 3507518, 3148560, 1650719, 947898, 2736975, 7949668, 1668790, 5895955, 2714114, 330516, 2507849, 3386516, 1457739, 415431, 6270026, 576704, 3683438, 2984462, 8184612, 8603984, 2390647, 5120392, 406237, 9101167, 6509181, 6825175, 9653659, 1920896, 8800745, 9306474, 2694648, 3300426, 7319786, 1511054, 5182492, 3709297, 7711127, 8257902, 2407791, 1745091, 8540116, 9668613, 11705, 1945979, 9115072, 941750, 9985155}
Returns: 68655947
52
100
15
{26, 45, 44, 42, 36, 46, 11, 46, 29, 27, 19, 29, 22, 30, 9, 51, 6, 15, 32, 31, 44, 21, 15, 44, 42, 6, 49, 31, 14, 18, 44, 0, 33, 17, 45, 51, 42, 19, 19, 50, 15, 40, 35, 43, 22, 0, 16, 26, 22, 22, 26, 34, 20, 45, 43, 24, 37, 44, 28, 37, 3, 45, 23, 20, 42, 44, 14, 13, 24, 25, 29, 12, 25, 42, 21, 20, 13, 0, 50, 8, 11, 47, 4, 9, 39, 43, 10, 24, 12, 11, 28, 9, 51, 22, 35, 13, 29, 25, 47, 6}
{13, 20, 8, 10, 5, 25, 38, 51, 50, 8, 0, 46, 20, 37, 50, 1, 37, 14, 36, 23, 15, 10, 34, 16, 2, 28, 1, 24, 21, 24, 21, 5, 43, 47, 34, 24, 24, 18, 0, 41, 25, 38, 18, 41, 0, 10, 49, 2, 34, 24, 4, 25, 7, 16, 8, 27, 15, 39, 20, 48, 24, 17, 46, 12, 31, 4, 13, 46, 33, 32, 38, 6, 27, 45, 32, 41, 10, 27, 8, 1, 47, 26, 49, 29, 50, 4, 31, 45, 41, 10, 47, 38, 50, 40, 8, 11, 15, 37, 13, 26}
{8410448, 7196377, 1010673, 581873, 1519049, 1585019, 4837660, 3382923, 7269092, 3220785, 4982809, 2030287, 9070625, 4015029, 708110, 6562912, 8624406, 5808704, 3064150, 584101, 1014141, 3637978, 6056869, 6990866, 2465031, 6892215, 5078604, 9035786, 8577163, 2000949, 4371443, 359424, 58107, 9421365, 1752436, 2970500, 6826239, 3292144, 1560038, 9625228, 436713, 3988117, 6482762, 6503374, 4361311, 9053645, 4265720, 3862495, 9338713, 256572, 287072, 5938447, 5047575, 5027407, 1490259, 830732, 5248000, 7465349, 9087724, 798301, 3073573, 670847, 2172750, 6307211, 7613247, 1108310, 8721874, 7503813, 964247, 8071000, 8418577, 1178726, 5016565, 5024878, 4187061, 8028218, 5768715, 9193379, 131982, 9263072, 5442103, 8684080, 3105035, 8755759, 2927927, 9611745, 2121920, 6357136, 8850368, 9982146, 151498, 5084660, 3183496, 1155495, 4876867, 9776066, 5034124, 8396652, 426615, 1783200}
Returns: 138787495
52
100
31
{26, 25, 49, 12, 30, 19, 35, 24, 5, 13, 51, 8, 41, 22, 8, 47, 6, 1, 23, 46, 4, 30, 16, 36, 51, 10, 11, 3, 33, 3, 16, 10, 19, 47, 33, 18, 39, 1, 25, 50, 3, 10, 37, 3, 16, 49, 46, 41, 23, 24, 49, 29, 9, 50, 12, 40, 0, 43, 26, 19, 37, 29, 30, 50, 49, 34, 17, 0, 30, 12, 8, 25, 35, 28, 36, 32, 48, 38, 6, 4, 43, 10, 10, 23, 19, 17, 3, 12, 37, 12, 51, 25, 9, 47, 15, 41, 45, 17, 31, 4}
{42, 40, 7, 4, 15, 44, 22, 16, 28, 51, 49, 51, 27, 47, 21, 37, 2, 23, 37, 49, 33, 42, 1, 8, 13, 14, 45, 5, 3, 21, 51, 3, 22, 23, 17, 24, 36, 32, 35, 8, 42, 6, 48, 47, 15, 25, 22, 49, 51, 35, 27, 14, 4, 4, 48, 9, 50, 30, 51, 13, 39, 25, 37, 48, 25, 22, 2, 38, 1, 11, 20, 44, 2, 16, 16, 29, 27, 27, 45, 15, 13, 25, 8, 5, 30, 21, 40, 42, 10, 38, 45, 49, 13, 46, 18, 4, 49, 31, 44, 16}
{2725257, 3948819, 6734107, 6315188, 2679142, 3550655, 7512434, 7656923, 3365240, 7877995, 1496803, 2350520, 7858796, 5090283, 8426341, 6351350, 4042787, 5001093, 2765695, 3629068, 9625997, 6884062, 219881, 8579779, 1380349, 588930, 1165204, 2483648, 4170748, 2047416, 9744341, 611900, 7310258, 8950684, 6323220, 1588489, 6163968, 1575527, 7170154, 9697100, 1752988, 7854271, 5452699, 1473327, 7301942, 7921687, 5768100, 1111099, 9955295, 8246048, 8584268, 4639008, 9793646, 3685459, 3996799, 796007, 1643, 3354955, 7925553, 9476181, 3774297, 530462, 7046775, 5407970, 1032608, 5211208, 7424619, 7547773, 3966434, 8120912, 6626814, 5693130, 5128606, 2672358, 3348075, 722831, 9663581, 871735, 2707358, 107282, 7899894, 1130004, 7348925, 5747052, 8875075, 9462757, 9423425, 4062822, 1219577, 7911067, 4056551, 6399297, 5645281, 2773290, 194315, 7183788, 9680987, 4184668, 9027720, 2823378}
Returns: 265138501
52
100
63
{15, 46, 28, 32, 45, 22, 40, 19, 25, 4, 1, 29, 0, 14, 31, 17, 49, 6, 36, 30, 31, 6, 4, 43, 11, 35, 8, 30, 0, 1, 18, 29, 45, 49, 21, 0, 43, 37, 10, 48, 18, 6, 25, 48, 1, 1, 0, 41, 39, 14, 41, 29, 32, 10, 18, 2, 48, 5, 14, 35, 1, 7, 50, 2, 22, 19, 44, 27, 10, 26, 13, 39, 27, 5, 31, 26, 13, 51, 28, 14, 21, 33, 15, 20, 50, 42, 35, 33, 3, 16, 43, 47, 41, 47, 44, 10, 38, 34, 3, 3}
{46, 21, 42, 3, 0, 16, 43, 12, 2, 38, 29, 19, 51, 50, 17, 3, 46, 39, 30, 16, 13, 23, 50, 34, 46, 37, 50, 29, 26, 22, 22, 7, 28, 1, 31, 25, 28, 1, 16, 19, 34, 9, 6, 37, 16, 3, 3, 43, 24, 27, 49, 19, 38, 20, 29, 21, 47, 37, 49, 36, 28, 43, 10, 36, 15, 4, 40, 11, 25, 39, 38, 17, 9, 46, 37, 28, 17, 10, 29, 25, 13, 32, 9, 24, 36, 41, 39, 29, 33, 20, 11, 28, 24, 6, 45, 46, 42, 23, 28, 17}
{7385932, 1646572, 8511481, 7980922, 2980171, 8311386, 3263639, 777392, 7135612, 2803095, 6859221, 390354, 3215760, 1752057, 294788, 6297826, 8899139, 3434456, 3359578, 2293244, 8392424, 2826299, 1713384, 2434972, 567834, 454928, 1878237, 2948910, 9174954, 646079, 106050, 8817717, 6119990, 8771468, 733941, 9172738, 1293865, 9501820, 6524756, 4817634, 3472347, 7121608, 470325, 2860327, 2709231, 124134, 5678759, 4709983, 5484259, 9760099, 1579329, 902945, 5547945, 6479913, 7509698, 7370144, 1858623, 2509537, 1747147, 9767860, 5819673, 355932, 3651004, 8314529, 9890460, 7168154, 63952, 2856639, 4700747, 2504805, 2223866, 3731127, 8513242, 1326955, 7781657, 7288971, 7908185, 6505658, 5221092, 7839061, 6363404, 6576275, 8741096, 1120311, 2933031, 5597102, 7285175, 5459277, 5768317, 4087654, 624914, 7853131, 6547544, 7399363, 9470351, 6662062, 1986525, 1143738, 7905493, 5203900}
Returns: 352194146
10
100
1
{6, 8, 6, 8, 1, 6, 5, 2, 6, 5, 9, 3, 2, 4, 1, 8, 7, 1, 8, 9, 8, 6, 2, 1, 4, 2, 6, 9, 6, 6, 9, 1, 4, 0, 9, 8, 6, 4, 3, 8, 4, 2, 2, 3, 2, 7, 0, 7, 0, 0, 3, 6, 7, 8, 2, 7, 6, 0, 6, 7, 6, 2, 2, 9, 8, 0, 4, 2, 4, 7, 3, 0, 3, 4, 7, 5, 1, 1, 4, 5, 7, 6, 0, 0, 3, 0, 9, 1, 6, 7, 1, 0, 5, 8, 6, 5, 3, 1, 7, 1}
{5, 1, 8, 0, 6, 7, 2, 1, 9, 9, 0, 1, 0, 7, 7, 5, 9, 6, 4, 4, 2, 9, 4, 2, 2, 0, 2, 0, 1, 9, 0, 8, 3, 8, 2, 4, 1, 1, 8, 6, 0, 1, 3, 7, 6, 0, 3, 3, 5, 1, 6, 4, 4, 1, 6, 0, 1, 3, 9, 1, 7, 7, 1, 0, 4, 1, 5, 4, 5, 1, 5, 4, 8, 9, 2, 2, 0, 5, 8, 2, 9, 0, 2, 1, 9, 1, 6, 0, 3, 8, 9, 1, 7, 3, 0, 1, 2, 9, 2, 5}
{5229204, 4212983, 1323795, 3449404, 6508127, 330704, 6618936, 7337139, 7472759, 8386803, 5871206, 4271195, 9955546, 9064634, 6346214, 1247511, 9001759, 7210874, 6734332, 4637165, 9433481, 8841345, 2827963, 422977, 8149871, 250405, 4361877, 935673, 9249260, 9690531, 7970409, 3525315, 1153093, 8088616, 6659041, 7552362, 7765414, 877651, 6670752, 634630, 9895360, 6986549, 1750414, 3698752, 6885237, 7783114, 9220406, 6696186, 4222268, 7727715, 3704169, 9072583, 8432775, 5090241, 9680979, 8554912, 415672, 7808457, 3411297, 4261040, 2925841, 2457610, 2866170, 3595220, 4389631, 66398, 735342, 7045790, 6017285, 597103, 3860963, 2244574, 6858403, 2851107, 236144, 7899874, 8562164, 9373805, 2093630, 3952641, 4507020, 7486777, 5265288, 1621693, 5562964, 4235492, 2922386, 1679961, 3045296, 5926845, 1960881, 6240628, 2511859, 7925021, 9624471, 3688185, 3112990, 1245772, 2139929, 5760836}
Returns: 9955546
11
100
2
{2, 0, 10, 7, 3, 0, 0, 1, 3, 0, 5, 3, 1, 3, 9, 2, 5, 10, 6, 5, 0, 3, 3, 6, 7, 7, 0, 3, 1, 8, 2, 4, 1, 3, 6, 10, 10, 2, 4, 9, 9, 6, 7, 8, 9, 0, 0, 2, 0, 4, 10, 0, 0, 10, 5, 6, 8, 8, 4, 8, 10, 7, 9, 1, 1, 7, 1, 8, 10, 1, 10, 4, 10, 10, 4, 1, 7, 10, 3, 5, 5, 6, 1, 2, 7, 0, 6, 2, 10, 8, 5, 9, 6, 10, 10, 2, 10, 1, 5, 3}
{6, 5, 9, 3, 6, 3, 3, 6, 0, 4, 1, 2, 10, 4, 10, 7, 9, 0, 2, 1, 5, 10, 1, 3, 5, 4, 2, 4, 10, 0, 9, 0, 9, 10, 10, 8, 2, 4, 6, 0, 0, 5, 4, 10, 1, 10, 10, 8, 9, 9, 4, 8, 3, 8, 9, 3, 0, 2, 9, 3, 1, 8, 7, 6, 8, 5, 0, 9, 7, 9, 5, 2, 0, 0, 1, 2, 2, 5, 10, 4, 9, 5, 4, 7, 9, 6, 0, 9, 1, 7, 1, 8, 8, 4, 5, 8, 4, 8, 7, 2}
{3846964, 6559312, 1812348, 4312637, 2115846, 4017985, 2828425, 6372831, 7886637, 9901483, 8895439, 8961549, 2576075, 5033610, 3726652, 8993462, 5763697, 1018207, 145110, 7779867, 3149092, 5899533, 3110542, 8609159, 2017726, 5846619, 7705219, 7780310, 9511349, 4435673, 5483634, 8100595, 9601579, 7158989, 3837717, 2027539, 3309254, 1165485, 2321544, 373860, 9892534, 8147229, 961778, 7496453, 4707830, 7746110, 2664182, 5500062, 633100, 9363889, 7228011, 833299, 3198879, 8597073, 645049, 2951651, 6280395, 8943159, 7551467, 3354906, 2788970, 7122842, 448017, 1110654, 5813909, 4503672, 2870228, 7552468, 3363477, 5973188, 8426084, 1138315, 9761356, 5407045, 4921776, 9692466, 3269223, 4855778, 9583342, 4369952, 4340236, 1853658, 9918208, 9146591, 3896041, 2392929, 6643330, 9390058, 3815771, 9926119, 5720337, 1005224, 3097054, 902150, 8683916, 7535419, 8206768, 7447882, 1827791, 6837954}
Returns: 19844327
10
100
5
{6, 5, 3, 6, 7, 5, 3, 3, 5, 9, 5, 6, 6, 0, 3, 0, 4, 4, 3, 4, 8, 5, 3, 3, 3, 0, 8, 4, 6, 9, 5, 4, 6, 0, 3, 7, 9, 8, 6, 4, 0, 9, 9, 7, 7, 6, 3, 8, 7, 5, 9, 5, 0, 2, 2, 6, 2, 6, 1, 6, 5, 2, 2, 2, 9, 0, 9, 4, 0, 3, 4, 6, 5, 8, 0, 0, 4, 2, 4, 1, 9, 5, 7, 4, 2, 8, 7, 2, 1, 2, 4, 5, 3, 3, 6, 5, 0, 2, 1, 3}
{3, 3, 4, 3, 3, 1, 9, 0, 9, 1, 6, 1, 4, 2, 8, 1, 1, 2, 9, 8, 7, 4, 2, 2, 0, 1, 1, 9, 8, 7, 8, 3, 7, 6, 9, 2, 4, 2, 2, 1, 6, 4, 3, 2, 4, 1, 9, 7, 8, 3, 0, 6, 6, 8, 9, 3, 6, 1, 8, 0, 6, 1, 3, 3, 4, 1, 2, 2, 3, 8, 7, 7, 0, 2, 9, 1, 6, 0, 0, 7, 5, 1, 6, 1, 0, 5, 1, 6, 6, 3, 3, 7, 4, 8, 1, 0, 7, 5, 9, 2}
{3753393, 633602, 625534, 4830964, 2064188, 5241465, 1414028, 2067648, 60914, 2577882, 1343799, 1146041, 1061507, 8406909, 7930366, 9126435, 5752161, 5802246, 5695402, 3948687, 8016769, 6005029, 4496478, 9671087, 9834420, 7494335, 3384204, 3636273, 4815148, 3209345, 3520942, 2338914, 3680400, 2024514, 4741459, 5114074, 1544213, 8753026, 9736814, 7495811, 1781358, 1919987, 6596303, 8081574, 4709266, 9745551, 9338755, 4383518, 9805599, 2520478, 4248393, 2455063, 3673303, 9190670, 9465194, 9750090, 8904066, 50290, 4113150, 7072087, 1084797, 9450170, 6259174, 1659886, 6098391, 965537, 2281396, 5591264, 8722640, 1446921, 6818240, 9883420, 22460, 6803951, 8752961, 1989634, 8648016, 8812925, 2015252, 5726327, 4214073, 2585091, 3880881, 9536115, 1374915, 9434706, 9826137, 4725689, 1614023, 8265486, 2177855, 9566666, 6318349, 3761258, 3040612, 9273795, 8521380, 8679700, 1715090, 2902001}
Returns: 49099666
11
100
13
{4, 9, 10, 2, 3, 1, 8, 1, 0, 1, 6, 5, 9, 1, 3, 10, 4, 1, 10, 0, 7, 2, 7, 8, 8, 4, 6, 8, 2, 5, 9, 10, 0, 6, 5, 9, 3, 7, 9, 8, 2, 5, 3, 6, 7, 3, 2, 6, 5, 5, 6, 9, 10, 8, 2, 5, 0, 8, 5, 6, 10, 2, 9, 3, 1, 6, 5, 6, 9, 10, 6, 8, 4, 8, 8, 9, 8, 3, 0, 3, 9, 2, 7, 0, 3, 3, 8, 6, 8, 2, 9, 10, 3, 2, 10, 3, 4, 8, 7, 7}
{10, 10, 4, 8, 0, 7, 2, 8, 2, 4, 7, 0, 1, 4, 7, 2, 5, 3, 2, 8, 10, 9, 1, 3, 10, 8, 4, 5, 3, 6, 3, 9, 9, 7, 9, 0, 4, 10, 7, 7, 10, 8, 0, 1, 3, 0, 6, 10, 0, 1, 7, 3, 9, 9, 1, 9, 4, 7, 9, 10, 3, 0, 5, 8, 5, 3, 8, 5, 10, 7, 1, 2, 6, 10, 0, 8, 1, 2, 10, 4, 7, 5, 3, 4, 4, 7, 5, 10, 0, 10, 0, 5, 6, 6, 8, 2, 0, 9, 9, 2}
{8500871, 499796, 6610330, 877447, 8086873, 6999417, 639983, 2139155, 1171906, 5608347, 2976541, 1872, 1179525, 6263424, 7788796, 3536197, 8226218, 7916793, 6339725, 9361058, 1950716, 8773605, 3126826, 2171974, 5519542, 7851005, 157862, 6024988, 874528, 243337, 575002, 8891420, 2504364, 4265229, 7881351, 4464911, 4985423, 8774800, 6190910, 2006630, 7395158, 6038189, 6596982, 2396317, 4646233, 7193602, 5649081, 2849087, 5830031, 1153567, 4868484, 5240824, 671731, 1662942, 4654188, 7663924, 36918, 2876075, 5109383, 4248857, 4459886, 9091306, 289963, 9667948, 4007517, 2939068, 8162661, 20199, 2785321, 2343185, 7322828, 5852291, 4131259, 4122559, 2268694, 865533, 2129243, 1831342, 542695, 7991634, 6863205, 948570, 1485291, 1631224, 7926917, 7798947, 3749295, 3558002, 4580937, 5897834, 8006523, 6199411, 2177052, 147123, 5292798, 5567708, 3628008, 5344979, 1529591, 9616348}
Returns: 113151265
10
100
34
{2, 5, 1, 4, 9, 7, 4, 4, 7, 0, 9, 9, 9, 0, 1, 2, 1, 5, 3, 0, 3, 1, 0, 6, 0, 5, 1, 5, 1, 7, 8, 5, 3, 3, 2, 8, 9, 8, 3, 0, 3, 6, 8, 1, 0, 4, 3, 1, 3, 6, 7, 0, 6, 1, 3, 4, 3, 0, 1, 9, 0, 8, 2, 9, 1, 2, 6, 2, 4, 5, 4, 1, 6, 8, 5, 1, 8, 7, 9, 6, 7, 5, 5, 1, 6, 4, 8, 5, 3, 8, 4, 3, 9, 4, 9, 5, 3, 1, 0, 0}
{1, 6, 4, 9, 4, 2, 8, 5, 1, 6, 3, 2, 7, 7, 8, 1, 5, 7, 8, 4, 8, 8, 4, 9, 3, 7, 3, 1, 8, 8, 5, 3, 9, 8, 1, 3, 6, 2, 6, 6, 5, 9, 0, 2, 8, 8, 8, 0, 7, 8, 3, 3, 8, 7, 0, 0, 9, 8, 0, 8, 3, 6, 7, 6, 0, 8, 5, 9, 2, 1, 2, 3, 2, 6, 2, 6, 0, 4, 1, 5, 1, 4, 4, 9, 0, 7, 7, 9, 0, 2, 6, 9, 8, 8, 1, 4, 0, 4, 2, 8}
{618471, 9545837, 5585464, 1559447, 1687951, 7078112, 9348933, 9483012, 3027512, 7902200, 4817203, 7519094, 3522993, 2152629, 9768354, 1616708, 3200988, 1557199, 9265140, 3672467, 4711962, 7347882, 5147751, 3231461, 506739, 4275685, 2490721, 3150386, 4573190, 6395685, 985488, 7889715, 5293754, 4318913, 5570146, 8087041, 1682211, 6860913, 9770691, 2133176, 4579646, 3796063, 3672914, 6042842, 3931161, 9992767, 4879760, 7924551, 6114517, 5270916, 4948614, 701977, 9539995, 72800, 7741598, 692992, 2518698, 279335, 9714657, 3526840, 1050765, 2927487, 5558581, 9966799, 2026147, 4887886, 3124061, 5147784, 1295497, 2090555, 8012591, 968431, 5610548, 2875975, 2819580, 2539472, 5511660, 300295, 5738884, 3689074, 7173983, 7926518, 6769535, 9510651, 4127308, 597224, 2507405, 3072028, 2050991, 6904476, 1614903, 4306053, 3011317, 6148479, 1851337, 1759584, 6493257, 4997603, 9283225, 2380921}
Returns: 268457946
11
100
89
{8, 10, 3, 9, 8, 1, 6, 9, 1, 6, 0, 10, 6, 10, 7, 6, 1, 5, 2, 3, 2, 1, 4, 5, 1, 4, 8, 6, 1, 5, 1, 3, 2, 0, 9, 4, 7, 5, 10, 8, 7, 5, 3, 1, 4, 8, 8, 1, 5, 0, 9, 6, 4, 9, 2, 5, 3, 6, 6, 2, 0, 3, 9, 4, 4, 3, 2, 0, 0, 7, 1, 5, 10, 5, 8, 2, 2, 8, 8, 0, 9, 8, 2, 7, 3, 7, 10, 4, 9, 0, 5, 1, 0, 2, 6, 5, 1, 2, 4, 3}
{5, 7, 2, 5, 2, 10, 9, 10, 4, 5, 2, 7, 7, 6, 5, 9, 0, 0, 6, 10, 7, 6, 8, 6, 10, 1, 1, 9, 9, 8, 6, 0, 8, 6, 4, 2, 0, 0, 1, 4, 0, 0, 8, 6, 7, 2, 6, 6, 1, 2, 4, 9, 1, 10, 5, 9, 9, 8, 10, 10, 3, 10, 3, 9, 1, 6, 5, 9, 2, 6, 2, 2, 9, 8, 5, 8, 0, 7, 2, 5, 6, 3, 7, 4, 10, 1, 8, 5, 3, 9, 1, 10, 10, 3, 5, 9, 8, 0, 7, 6}
{1031093, 7454222, 3867076, 4564401, 240183, 248467, 4066871, 7287587, 2770364, 1834150, 8485173, 4819081, 7835142, 9593297, 580056, 6455328, 585424, 366710, 5112471, 6649119, 4359003, 8697785, 261916, 7868145, 2407367, 7518606, 5331411, 691886, 5831134, 5310761, 6883023, 9865505, 124754, 4775540, 4692806, 2252469, 3491692, 7205374, 7137676, 4986547, 1461662, 4951682, 558771, 5996352, 663493, 8667797, 4042152, 4484084, 6672565, 1008870, 7568849, 5440584, 5745256, 9818846, 4268641, 361420, 3670986, 7009229, 7779409, 9538722, 8302305, 3201306, 2880480, 6482128, 5530514, 6092200, 9734708, 3244710, 5478091, 432440, 4131050, 2780358, 9200952, 2986631, 8731276, 8553938, 1174913, 2680906, 623755, 5495797, 6641605, 2616343, 2333292, 4841042, 6712721, 2610061, 1423093, 4052967, 6098700, 2766655, 4376480, 1494713, 5861246, 2020515, 263847, 6965385, 4432161, 9655821, 7646280, 2325437}
Returns: 462018382
10
100
100
{3, 7, 9, 4, 5, 5, 8, 8, 8, 8, 4, 0, 6, 4, 3, 0, 1, 2, 6, 2, 6, 6, 4, 3, 6, 4, 7, 8, 0, 3, 3, 3, 8, 2, 5, 8, 0, 6, 9, 7, 2, 1, 9, 4, 3, 2, 5, 1, 0, 8, 9, 0, 5, 6, 5, 1, 6, 6, 8, 1, 3, 1, 7, 2, 7, 0, 2, 5, 2, 6, 5, 4, 5, 3, 4, 4, 1, 0, 5, 7, 2, 6, 6, 3, 5, 7, 7, 0, 2, 5, 6, 2, 3, 4, 1, 5, 9, 8, 4, 9}
{1, 9, 2, 6, 0, 4, 9, 3, 9, 6, 0, 9, 7, 3, 6, 8, 0, 0, 4, 4, 3, 1, 9, 1, 9, 8, 1, 4, 1, 7, 4, 5, 6, 1, 9, 2, 2, 9, 4, 1, 1, 8, 1, 7, 2, 9, 2, 2, 9, 1, 1, 5, 1, 3, 2, 5, 9, 8, 6, 3, 9, 0, 9, 3, 3, 8, 9, 2, 1, 7, 7, 5, 3, 6, 8, 5, 9, 4, 9, 1, 4, 9, 9, 2, 7, 2, 8, 1, 0, 6, 3, 0, 6, 6, 0, 8, 1, 2, 3, 0}
{7973129, 2114230, 8249474, 4962924, 6761184, 8063158, 6803696, 3509739, 7063278, 1703487, 6929871, 4595960, 3567847, 5655822, 8865731, 151580, 7958705, 4284458, 9178943, 5113142, 1501036, 851393, 256726, 3120661, 7515797, 8498605, 1802854, 1679163, 7153228, 6099773, 1097454, 8655399, 2106088, 8775272, 1583989, 897412, 7356410, 9250372, 5045956, 3106971, 3593267, 6401302, 6412487, 1513672, 7107420, 4777432, 9348454, 5189867, 3829256, 4391456, 6063147, 3461323, 3663255, 4667414, 8794253, 9195110, 1844654, 4751873, 1601878, 2387170, 1222342, 3126664, 1056114, 8855517, 7273606, 2344533, 4422222, 358113, 183459, 2428109, 8446388, 5171687, 5972049, 8661800, 4000828, 4658437, 8855777, 8795038, 360431, 2417466, 3455551, 2739736, 2366190, 5305712, 4862196, 5587644, 4984937, 6600019, 208724, 64790, 1350418, 5830778, 8722077, 756239, 3701122, 7964724, 4158986, 9306972, 6286377, 5187892}
Returns: 473169880
2
3
3
{0, 0, 0 }
{1, 1, 1 }
{1000000, 10000, 10000 }
Returns: 1010000
2
5
2
{0, 0, 0, 0, 1 }
{1, 1, 1, 1, 0 }
{3, 1, 10, 9, 5 }
Returns: 19
4
6
2
{0, 0, 0, 1, 1, 2 }
{1, 2, 3, 2, 3, 3 }
{500, 900, 600, 700, 800, 100 }
Returns: 1700
4
5
1
{0, 1, 1, 0, 0 }
{1, 3, 2, 3, 2 }
{3, 2, 4, 2, 4 }
Returns: 4