Statistics

Problem Statement for "MagicMatchesGame"

Problem Statement

Today is the Christmas Eve. People around the world celebrate this holiday. The following story takes place in the land of reindeer, where Santa Claus resides.



Instead of placing a boring gift into your stocking or underneath your tree, Santa Claus wants to give you an exciting chance to win some Magic Diamonds!

The game is played with n envelopes, conveniently numbered 0 through n-1. The content of the envelopes is described by three int[]s: matches, red, and blue. The i-th envelope contains the following stuff: 1 Magic Diamond, matches[i] matches, a card with a red number red[i], and a card with a blue number blue[i].



The game proceeds in several steps:

  1. You keep some of the envelopes and throw away the others. (You have to keep at least one envelope, you may keep all of them.)
  2. You collect all Magic Diamonds and numbered cards from the envelopes you kept.
  3. You go and feed Santa's reindeer. This is explained below.
  4. Santa throws away some of the envelopes you kept. (He must not throw away all envelopes. He is allowed not to throw away anything.)
  5. A game of NIM is played using the matches from the envelopes Santa kept. This is explained below.
  6. If you won the game of NIM, you are allowed to keep all Magic Diamonds you collected in step 2.



Feeding the reindeer works as follows: Let R be the sum of red numbers you collected, and let B be the sum of blue numbers you collected. Santa will mark a rectangular field R meters long and B meters wide. You have to take a shovel and remove all snow from the field so that the reindeer can get to the grass.



The game of NIM is played as follows: Each of the K envelopes Santa kept is emptied on a separate pile, thus creating K piles of matches. You and Santa then take alternating turns removing matches. You take the first turn. In each turn, the current player picks a nonempty pile of matches and removes an arbitrary positive number of matches from the pile. The player who removes the last matches wins. (In other words, the player who cannot make a valid move loses.)



Assume that Santa follows the optimal strategy for the entire game and wins whenever he gets the chance. Your primary goal is to win the game and gain as many Magic Diamonds as possible. If there are multiple ways to do so, you prefer the one that minimizes the work you have to do in step 3. That is, you want to minimize the area of the field you'll have to clear.

Your method must return the smallest possible area of the field, given that you gained as many Magic Diamonds as possible.

Definition

Class:
MagicMatchesGame
Method:
minimumArea
Parameters:
int[], int[], int[]
Returns:
long
Method signature:
long minimumArea(int[] matches, int[] red, int[] blue)
(be sure your method is public)

Notes

  • Note that you can always win the game. In the first turn, you may discard all the envelopes except for one. Santa must keep this envelope. In the game of NIM you then win in the first turn by taking all the matches.

Constraints

  • matches will contain between 1 and 50 elements, inclusive.
  • red and matches will contain the same number of elements.
  • blue and matches will contain the same number of elements.
  • Each element in matches will be between 1 and 1,000,000, inclusive.
  • Each element in red will be between 1 and 10,000, inclusive.
  • Each element in blue will be between 1 and 10,000, inclusive.

Examples

  1. {12014, 69122, 89899, 59692, 83775, 96845, 91822, 31930, 39496, 18812}

    {42, 20, 363, 143, 429, 417, 78, 128, 94, 257}

    {159, 43, 193, 131, 59, 222, 28, 176, 358, 422}

    Returns: 3530061

  2. {49729, 18175, 27677, 20032, 82393, 42704, 17759, 99988, 98424, 84088}

    {41, 446, 286, 244, 194, 416, 343, 433, 388, 329}

    {340, 350, 289, 170, 288, 206, 215, 155, 52, 210}

    Returns: 7098000

  3. {78396, 98638, 40124, 42349, 42178, 74869, 43023, 27318, 59620, 65427}

    {143, 160, 83, 179, 339, 263, 451, 256, 163, 349}

    {15, 154, 111, 398, 88, 256, 120, 132, 7, 124}

    Returns: 3352330

  4. {30702, 34863, 18007, 48826, 44632, 28598, 64492, 55737, 88583, 7184}

    {154, 236, 164, 36, 43, 59, 241, 438, 176, 220}

    {16, 263, 396, 130, 196, 473, 45, 69, 29, 257}

    Returns: 3311358

  5. {64245, 56099, 35905, 70419, 87695, 68965, 97342, 1482, 92675, 1356}

    {285, 333, 78, 341, 18, 219, 491, 286, 149, 244}

    {263, 210, 182, 161, 10, 401, 230, 300, 299, 493}

    Returns: 6229756

  6. {13508, 3777, 75693, 9974, 23277, 53315, 28276, 38687, 85189, 68409}

    {204, 63, 455, 413, 418, 85, 425, 329, 349, 177}

    {369, 41, 255, 16, 57, 374, 25, 31, 465, 450}

    Returns: 6078194

  7. {95107, 61297, 78968, 68237, 55193, 79489, 818, 61102, 5719, 14937}

    {297, 404, 402, 77, 39, 189, 160, 429, 417, 138}

    {384, 394, 59, 109, 312, 77, 190, 386, 190, 397}

    Returns: 6374896

  8. {2037, 14647, 2839, 97132, 64597, 868, 50243, 64498, 53609, 88948}

    {143, 114, 102, 142, 209, 234, 96, 308, 63, 179}

    {411, 267, 285, 23, 259, 273, 210, 414, 440, 298}

    Returns: 4579200

  9. {36903, 21026, 42699, 74195, 38985, 52230, 79307, 26447, 59954, 75779}

    {381, 173, 248, 430, 193, 415, 449, 255, 338, 302}

    {112, 297, 10, 219, 122, 228, 391, 276, 110, 465}

    Returns: 7100320

  10. {93623, 61325, 60682, 10830, 83586, 88587, 86184, 4512, 9323, 26668}

    {322, 186, 250, 445, 386, 481, 308, 95, 367, 243}

    {326, 283, 101, 358, 94, 382, 281, 91, 229, 14}

    Returns: 6656197

  11. {493788, 429859, 526853, 238447, 517630, 670559, 791855, 591825, 731369, 53709, 744041, 332090, 296860, 433729, 292965, 675745, 927165, 460853, 120554, 257139, 101715, 551303, 813859, 64304, 962189, 942008, 300207, 133801, 85865, 420046, 880911, 281368, 372461, 458947, 675244, 123880, 44610, 293556, 434478, 35417, 406724, 943907, 365749, 375726, 118132, 851670, 790452, 768943, 230758, 253910}

    {2897, 7479, 3666, 5408, 1367, 1702, 1255, 167, 9429, 4784, 8756, 2991, 7948, 2268, 765, 3028, 4596, 6806, 4492, 3090, 1287, 8061, 4781, 762, 4644, 4566, 9393, 5923, 8862, 3512, 5613, 8966, 6059, 6334, 6488, 7585, 1174, 3928, 8399, 2118, 4973, 5962, 9956, 7753, 3299, 5979, 523, 4677, 414, 8903}

    {2845, 1863, 9835, 2638, 5925, 2641, 3094, 2691, 8613, 6057, 7074, 1966, 8978, 1255, 967, 1882, 5011, 7035, 9022, 2055, 7734, 9957, 1863, 1305, 92, 2091, 2340, 439, 9944, 7318, 123, 3773, 2691, 1733, 6824, 5643, 2459, 2600, 4313, 9492, 7375, 791, 8656, 2128, 1717, 2393, 469, 378, 2149, 8269}

    Returns: 1752716908

  12. {127041, 465234, 86987, 256628, 82579, 496700, 411705, 77381, 362991, 921663, 785314, 240760, 869226, 45863, 342368, 378171, 772576, 942724, 954767, 171776, 293439, 326281, 468112, 692461, 102489, 380974, 711079, 73146, 971029, 384462, 424429, 324951, 143742, 770073, 114735, 919764, 169378, 888883, 152652, 251383, 286165, 47588, 54843, 483961, 432380, 226006, 389363, 848569, 878258, 397610}

    {2386, 456, 6455, 7986, 2407, 8715, 4907, 1864, 695, 2364, 2727, 390, 7531, 2665, 1253, 5725, 8704, 9540, 9203, 5439, 2710, 8241, 2549, 4228, 4818, 1195, 7855, 8648, 7549, 2864, 9727, 3179, 8466, 2544, 8497, 3152, 5460, 7425, 2024, 6239, 581, 5278, 9260, 6339, 3520, 6772, 855, 8797, 240, 8052}

    {2615, 8639, 8038, 5716, 1983, 6753, 680, 8653, 7541, 7391, 8876, 8446, 917, 1465, 5313, 5560, 13, 6706, 1623, 1776, 176, 226, 8834, 1809, 3475, 8564, 5307, 2855, 9138, 1209, 1534, 3780, 3788, 6067, 5645, 7951, 8995, 3946, 4251, 8912, 2477, 6682, 9986, 8021, 9382, 2579, 542, 641, 1676, 9960}

    Returns: 3308612198

  13. {330560, 618567, 258241, 498033, 785468, 441651, 354604, 729705, 599420, 874578, 180153, 871265, 2234, 526053, 513284, 737227, 416153, 969938, 67890, 768207, 950973, 722627, 234552, 347354, 815598, 773444, 704593, 113018, 9226, 170841, 393933, 165075, 639392, 769287, 397021, 70253, 971349, 771958, 97192, 576019, 184307, 669221, 343257, 786421, 738997, 110582, 585278, 605239, 99340, 705821}

    {7658, 1089, 9901, 5142, 2036, 6621, 9585, 2956, 1335, 5660, 1747, 7298, 1920, 593, 7782, 734, 931, 6628, 3725, 5193, 3238, 2913, 6496, 449, 6963, 7750, 1470, 9463, 330, 4072, 5829, 6129, 8142, 2223, 3708, 4345, 9587, 2549, 6665, 1180, 1846, 9771, 7643, 7532, 1621, 4212, 82, 8862, 8003, 7752}

    {8994, 1276, 54, 2179, 1668, 1077, 3400, 7171, 9077, 8408, 9849, 9613, 8164, 2237, 1099, 5929, 6984, 5580, 2708, 9585, 7944, 8052, 912, 5462, 66, 8213, 8173, 4475, 1492, 3238, 2653, 5064, 1638, 9904, 1336, 921, 1886, 9233, 1079, 8524, 5930, 9514, 7162, 5831, 6970, 9137, 834, 1839, 2403, 2272}

    Returns: 3061928030

  14. {998824, 584098, 230909, 710964, 215236, 594766, 198550, 854095, 494791, 883543, 990829, 412582, 555682, 267461, 372520, 558228, 85468, 728163, 274526, 300501, 152128, 573730, 559758, 165724, 783677, 863076, 682022, 183742, 799108, 501506, 636252, 504228, 713437, 787766, 862201, 302620, 945139, 175025, 803481, 681849, 776611, 822726, 763292, 403695, 518737, 813613, 261656, 761480, 170611, 322082}

    {4421, 5778, 5060, 3860, 1903, 1902, 2722, 3622, 3944, 1042, 5760, 4560, 9507, 4872, 1205, 1423, 1002, 7645, 7324, 8273, 9930, 8995, 6850, 9722, 3233, 5296, 9850, 2418, 9910, 1276, 2380, 6165, 4482, 2343, 4770, 6370, 4559, 992, 5706, 5052, 2512, 7951, 9783, 5324, 1225, 4013, 399, 2284, 3954, 1510}

    {2110, 1853, 5513, 9438, 3410, 7539, 3085, 4185, 6206, 5316, 7299, 5617, 4471, 5820, 4005, 9396, 4234, 6796, 1838, 7859, 5956, 6870, 8351, 6692, 8247, 6195, 1309, 7841, 5676, 1181, 5776, 3303, 668, 566, 2534, 696, 9509, 3871, 4430, 9082, 5835, 2897, 4686, 8886, 9733, 72, 8670, 4217, 1116, 5362}

    Returns: 3622053655

  15. {938698, 142678, 852112, 972197, 581236, 416946, 770146, 403190, 544351, 876166, 562538, 952563, 860341, 776801, 348851, 101754, 534146, 169443, 117514, 300032, 12470, 829556, 203155, 937675, 999319, 276315, 201861, 728791, 515005, 587703, 368393, 600373, 309253, 343081, 790270, 92231, 107327, 50935, 795319, 104246, 345791, 685179, 865643, 467261, 672368, 615555, 60597, 84683, 849884, 750431}

    {3410, 8180, 8789, 8789, 6198, 4705, 2063, 2288, 3703, 3771, 8691, 2669, 959, 3748, 5694, 2012, 1838, 5631, 864, 2805, 2759, 5378, 1918, 1921, 6030, 2491, 5728, 3341, 689, 2232, 132, 7562, 5100, 9630, 8585, 1887, 9378, 963, 2933, 2038, 1723, 4884, 9023, 2779, 96, 9327, 2133, 8800, 7377, 3594}

    {5240, 3084, 2304, 1755, 939, 9815, 2820, 6317, 5144, 6479, 1367, 898, 7194, 1126, 3032, 6539, 676, 9266, 729, 2577, 5561, 7180, 3233, 3920, 1681, 8081, 2396, 1799, 6299, 1924, 1062, 4777, 229, 3146, 2948, 2159, 1910, 4205, 7051, 8724, 4485, 3209, 183, 3559, 1455, 5026, 2342, 221, 3029, 3260}

    Returns: 2132519554

  16. {97434, 740988, 14427, 875714, 887466, 483521, 575962, 559472, 541905, 952235, 293999, 683480, 720686, 480381, 626458, 900753, 864530, 88992, 260271, 585747, 600613, 335007, 481241, 808156, 73842, 469481, 265218, 206782, 491782, 542835, 494460, 459823, 404757, 422323, 413163, 332024, 204501, 789942, 62009, 569767, 925217, 802555, 925729, 406413, 55959, 53525, 686468, 420048, 500506, 21037}

    {5079, 4249, 1777, 7918, 3746, 4023, 9895, 8775, 1635, 299, 953, 8461, 2937, 8522, 7114, 8022, 9018, 1343, 8034, 8591, 4654, 9862, 6379, 3831, 65, 5585, 1907, 3713, 8116, 8791, 9021, 6230, 1773, 5904, 7968, 2753, 2259, 5434, 5046, 706, 7474, 3096, 8606, 6491, 7277, 8077, 8074, 1446, 5623, 5285}

    {3682, 5724, 6809, 2573, 1983, 751, 7504, 1174, 5473, 1298, 1179, 5590, 762, 7820, 9409, 519, 1920, 3961, 5113, 5094, 2383, 8152, 5888, 1845, 4341, 1006, 2679, 2521, 6516, 9569, 226, 4620, 2372, 6750, 5003, 8797, 3310, 7156, 3852, 811, 4449, 5783, 1816, 3742, 1105, 3742, 3427, 4286, 1059, 7909}

    Returns: 2718815346

  17. {332566, 880394, 110307, 800379, 839180, 741298, 979678, 801397, 470727, 123341, 63240, 952985, 270924, 738196, 89720, 197924, 737682, 868581, 315255, 534965, 729607, 927441, 425780, 694752, 564268, 594622, 193506, 622780, 665652, 994246, 523656, 369045, 735720, 294038, 754673, 804730, 667734, 905359, 621450, 191744, 696622, 680105, 802663, 751437, 853268, 286779, 66654, 451886, 441376, 948357}

    {794, 5250, 3345, 390, 25, 7709, 4693, 5990, 574, 7334, 8755, 6589, 1600, 2665, 2066, 7882, 2185, 3238, 1087, 7085, 1176, 6975, 1946, 5997, 2816, 9982, 2585, 9219, 8790, 429, 1765, 5405, 4823, 2700, 2792, 908, 5824, 5007, 101, 1990, 1300, 6189, 1792, 1125, 3161, 1522, 9937, 166, 7627, 8781}

    {2389, 4843, 1224, 99, 1901, 586, 883, 8363, 1662, 3515, 7057, 3424, 5375, 3390, 5854, 8386, 9294, 5554, 9273, 6148, 1115, 7615, 5524, 4512, 2971, 1277, 229, 3679, 9591, 2747, 7704, 5089, 3946, 8921, 4811, 4347, 5303, 2590, 2128, 9940, 8592, 1284, 7070, 2663, 656, 2358, 6016, 6996, 7810, 41}

    Returns: 1788379788

  18. {41781, 331486, 457511, 737008, 596702, 628319, 151349, 949622, 596611, 273584, 512131, 788328, 125503, 237809, 966141, 323224, 317071, 382727, 920118, 681580, 790967, 548921, 250625, 133292, 962525, 595250, 334135, 135976, 113820, 636834, 382452, 59231, 926674, 70525, 585450, 820697, 340211, 335546, 249597, 569583, 871428, 162069, 105045, 154301, 944960, 396206, 538511, 698039, 393990, 660167}

    {5164, 737, 8201, 5898, 6928, 1157, 6271, 5745, 1492, 4289, 1394, 5356, 2645, 6070, 2595, 847, 9171, 7291, 2274, 2209, 2307, 8200, 2950, 6351, 6669, 3371, 6395, 7622, 4206, 1734, 7935, 748, 5640, 2398, 8245, 7848, 6445, 110, 2003, 6789, 2024, 963, 4483, 3635, 8036, 2653, 2869, 1958, 2066, 84}

    {5499, 3477, 9383, 4433, 5835, 7260, 28, 160, 6513, 4091, 2764, 133, 7659, 6629, 5898, 2516, 6363, 8130, 8345, 1767, 9801, 1869, 1409, 6044, 750, 3590, 817, 4693, 4441, 6977, 3911, 4918, 574, 8133, 2650, 8090, 1122, 2015, 689, 142, 97, 8492, 7337, 1605, 2761, 3586, 8370, 658, 2508, 952}

    Returns: 1783241736

  19. {297106, 274129, 178897, 939161, 693409, 173199, 673171, 96293, 919564, 94284, 302336, 162640, 125331, 127856, 605644, 738578, 267547, 442596, 435164, 925909, 48908, 292405, 379387, 594554, 47459, 806436, 241992, 372084, 964641, 182777, 421942, 746906, 343594, 781579, 636603, 404922, 79240, 239705, 746642, 839201, 354774, 397140, 283497, 316532, 718869, 744739, 94164, 696362, 983130, 644990}

    {4535, 8927, 5789, 7955, 1936, 691, 6284, 5764, 7723, 7897, 9910, 1207, 6315, 5737, 7825, 2117, 2152, 1790, 5428, 1996, 9676, 7849, 7789, 5356, 5717, 924, 2381, 8861, 8742, 3887, 7607, 4232, 5589, 1902, 8821, 5882, 1678, 7865, 3347, 2645, 5935, 8723, 2993, 6366, 1962, 5268, 3429, 4591, 5623, 8791}

    {4887, 118, 4399, 2461, 803, 1877, 8706, 8936, 8411, 8832, 5602, 9936, 7267, 131, 2133, 9281, 9107, 4425, 8935, 1723, 1800, 8213, 8998, 337, 1859, 589, 4996, 5243, 4888, 7002, 712, 8565, 9680, 7738, 6557, 1341, 696, 8798, 4722, 1768, 7584, 5180, 4585, 6909, 7548, 3341, 6056, 1897, 4135, 2672}

    Returns: 3453445038

  20. {510410, 261530, 88411, 849990, 25663, 337668, 648090, 512596, 508984, 773487, 425833, 133733, 340268, 190134, 92719, 512133, 953814, 629177, 859658, 694598, 766244, 455309, 989674, 292047, 84681, 346359, 890277, 739208, 582860, 756964, 255009, 531632, 529192, 640164, 41869, 94647, 455530, 702026, 156888, 669188, 658342, 959742, 783512, 240016, 90754, 838908, 213301, 536968, 499144, 124274}

    {9035, 8608, 5528, 3525, 5308, 1659, 8500, 685, 891, 8387, 9971, 5316, 9218, 7623, 3679, 1355, 3405, 6936, 119, 8341, 4300, 6316, 1102, 1834, 1557, 235, 9482, 8374, 7104, 5060, 7445, 4087, 3786, 6537, 2287, 2306, 4259, 3695, 6730, 1439, 5680, 687, 2892, 8632, 7865, 1655, 9729, 750, 4475, 3530}

    {6263, 5157, 1063, 6316, 8912, 2275, 4449, 9623, 8452, 6708, 658, 7304, 7228, 9688, 791, 483, 7080, 8388, 9920, 3147, 7513, 8253, 82, 5067, 6280, 3281, 8438, 2816, 1277, 4846, 9079, 1948, 2713, 4632, 8760, 5140, 2573, 3351, 8587, 9795, 2208, 7398, 9643, 3749, 7853, 5766, 2243, 6157, 8547, 2121}

    Returns: 3737816368

  21. {38, 94, 25, 68, 10, 44, 96, 16, 94, 25, 9, 94, 62, 13, 75, 93, 82, 3, 44, 5, 28, 70, 34, 87, 13}

    {7761, 430, 6292, 4212, 3975, 3417, 9590, 9974, 8893, 9790, 5069, 2403, 4099, 3322, 9135, 6800, 5083, 3196, 77, 4663, 4750, 1929, 9292, 1694, 7804}

    {6233, 7972, 1288, 2369, 5360, 5596, 4730, 7410, 7694, 1964, 111, 9628, 4448, 6650, 2949, 7302, 3980, 9302, 3525, 8530, 9225, 4678, 2311, 3184, 9893}

    Returns: 466052060

  22. {75, 93, 70, 12, 46, 81, 6, 26, 67, 59, 5, 8, 12, 64, 17, 62, 20, 89, 72, 79, 22, 41, 39, 59, 33}

    {7158, 6082, 7837, 1206, 1164, 9018, 9690, 6761, 7745, 4563, 1084, 6848, 1996, 9410, 19, 2342, 4653, 7773, 5524, 997, 499, 9453, 3556, 8002, 1854}

    {1379, 5401, 4115, 5173, 7088, 5458, 1496, 4496, 3068, 8059, 5255, 5471, 6896, 7450, 8102, 226, 5395, 3572, 9005, 2047, 6881, 5465, 3184, 7056, 3663}

    Returns: 254218092

  23. {19, 32, 2, 85, 8, 51, 95, 34, 78, 63, 33, 6, 72, 16, 2, 68, 58, 21, 71, 93, 7, 85, 100, 53, 2, 76, 72, 76, 10, 19, 50, 25, 82, 94, 77}

    {2626, 2821, 9711, 4481, 126, 2035, 6242, 9372, 953, 7962, 5115, 4910, 3368, 9154, 1178, 2885, 4739, 6626, 7479, 7013, 8693, 9624, 9586, 8078, 3287, 542, 7837, 8481, 5742, 943, 6701, 3279, 9336, 70, 2836}

    {2154, 875, 2591, 2570, 9713, 2238, 8532, 3608, 8049, 3805, 2753, 9083, 8062, 3665, 5304, 7855, 5918, 3998, 7790, 7441, 7327, 9940, 684, 8884, 9420, 5927, 3192, 8341, 1924, 55, 6449, 9303, 7138, 241, 1046}

    Returns: 260583480

  24. {99, 5, 26, 49, 97, 95, 2, 29, 66, 42, 62, 65, 51, 85, 52, 13, 2, 30, 64, 30, 81, 31, 71, 57, 57, 84, 91, 73, 72, 34, 48, 48, 100, 33, 30, 43, 33, 68, 77, 22, 34, 72, 55, 85, 85, 20, 9, 29}

    {555, 5364, 9531, 1751, 6641, 5477, 463, 524, 9674, 5858, 5530, 5156, 6542, 9098, 368, 8735, 3684, 3040, 143, 8475, 2613, 5434, 1443, 1952, 5863, 67, 1957, 7371, 5171, 9001, 4015, 7299, 1919, 8592, 1538, 6127, 205, 5061, 160, 3686, 1474, 99, 3674, 5437, 8320, 1633, 5348, 9749}

    {3773, 1922, 8556, 9810, 8522, 3211, 1758, 6565, 8164, 4257, 787, 2819, 5854, 1705, 3157, 9132, 5508, 8806, 1101, 6348, 4650, 9687, 4445, 382, 1499, 6790, 3534, 8004, 2779, 338, 68, 2056, 9302, 1661, 1445, 6126, 9358, 4927, 261, 256, 1801, 9585, 453, 505, 2160, 1291, 7535, 6386}

    Returns: 48175050

  25. {66, 40, 51, 79, 22, 62, 48, 66, 86, 94, 100, 34, 61, 29, 41, 55, 11, 30, 71, 5, 3, 18, 68, 84, 19, 52, 44, 73, 83, 41, 78, 10}

    {6006, 9180, 5857, 6517, 5236, 9891, 1648, 5357, 7354, 877, 2891, 156, 3493, 8599, 7656, 216, 2188, 1111, 4071, 5267, 9081, 2099, 4501, 7834, 9339, 3315, 9365, 1217, 247, 8427, 3874, 8117}

    {4578, 954, 4975, 433, 6689, 7542, 6280, 3690, 3474, 5317, 734, 9187, 4720, 7661, 7902, 922, 2723, 9918, 7202, 697, 9830, 4890, 1471, 1862, 4247, 4516, 2229, 7755, 9778, 1014, 4746, 6030}

    Returns: 230318775

  26. {86, 24, 25, 38, 46, 44, 64, 70, 56, 97, 23, 36, 39, 35, 80, 93, 37, 28, 44, 59, 6, 53, 50, 24, 68, 69, 69, 33, 25, 3, 99, 29, 7, 84, 34, 20}

    {1651, 5679, 7907, 8884, 8022, 9059, 7918, 1931, 5599, 7364, 8311, 1127, 1256, 9051, 1484, 713, 9425, 5753, 6693, 94, 6915, 4128, 2158, 8881, 7230, 7931, 9121, 5471, 6811, 8888, 7209, 6746, 5315, 2741, 6992, 6543}

    {6510, 8000, 4162, 4847, 4821, 3414, 6120, 6994, 7345, 8221, 3046, 3743, 6281, 6202, 6909, 3069, 6520, 1268, 1266, 1645, 4957, 8094, 8997, 4142, 1201, 1905, 6691, 4208, 7925, 5832, 6340, 7265, 9457, 3818, 8525, 5004}

    Returns: 289885350

  27. {48, 92, 4, 82, 15, 87, 88, 74, 91, 99, 41, 81, 35, 33, 39, 53, 56, 74, 7, 71, 2, 95, 12, 61, 48, 86, 87, 62, 44, 58, 26, 5, 53, 98, 61, 6, 64, 23, 73}

    {3227, 1488, 8365, 8303, 9468, 3562, 9758, 3427, 5820, 6969, 7499, 3346, 7147, 7271, 5036, 6223, 6730, 3910, 1793, 9071, 8841, 6880, 7432, 2509, 4948, 9112, 3152, 4543, 6009, 4334, 1841, 6511, 108, 7495, 7025, 7666, 1403, 2898, 2753}

    {2332, 1419, 4196, 2198, 355, 8793, 4181, 5041, 5912, 9922, 5897, 7959, 8089, 9132, 2001, 4129, 9721, 1122, 2687, 1053, 7782, 2419, 13, 1715, 7794, 4084, 854, 7457, 3339, 2426, 8043, 9472, 9891, 2528, 9824, 9565, 6521, 9927, 413}

    Returns: 192537828

  28. {62, 95, 35, 94, 41, 75, 10, 68, 19, 83, 98, 54, 82, 54, 56, 62, 39, 85, 3, 97, 90, 86, 70, 6, 67, 94, 15, 53, 63, 15, 42, 29, 91, 59, 64, 86, 40, 79, 48, 99}

    {657, 4661, 7481, 4137, 7601, 3990, 30, 2239, 7911, 2097, 5829, 5576, 3252, 7146, 7673, 196, 9212, 4420, 5696, 5238, 7969, 147, 5085, 6967, 8814, 1722, 9655, 8114, 5245, 6799, 3680, 5871, 4610, 6018, 8735, 121, 998, 7370, 7951, 3159}

    {4309, 7880, 4206, 3582, 7192, 2162, 8182, 9733, 5451, 8993, 9983, 1480, 2640, 8828, 9771, 5622, 4123, 8562, 7649, 3627, 8860, 5244, 5795, 1927, 7897, 5792, 927, 6380, 4409, 599, 9634, 2532, 5313, 2673, 7096, 4193, 4738, 499, 9078, 8123}

    Returns: 337986560

  29. {30, 31, 49, 16, 56, 72, 8, 87, 34, 59, 56}

    {3687, 9001, 6205, 7375, 4031, 292, 1828, 9023, 9983, 9425, 6148}

    {6243, 4205, 41, 6751, 5592, 377, 5924, 8445, 277, 8306, 5291}

    Returns: 841872205

  30. {96, 32, 31, 57, 41, 4, 4, 83, 47, 85, 58, 9, 98, 99, 65, 89, 15, 96, 21, 21, 38, 90, 52, 57, 97, 99, 86, 5, 19, 31, 52, 57, 58, 30, 17, 42, 26, 47, 40, 64, 79, 10, 32, 58, 11, 23, 34, 36, 61}

    {2857, 807, 6134, 1872, 3043, 1667, 6266, 9182, 4827, 2895, 5686, 7674, 7742, 3704, 3988, 9866, 7865, 7302, 3384, 5049, 7379, 1654, 5085, 6934, 2616, 2800, 6088, 7251, 2120, 5346, 3515, 1519, 3573, 1739, 8668, 6300, 9985, 2880, 8715, 2770, 8950, 1595, 3712, 1626, 724, 4503, 7011, 7476, 303}

    {5845, 3474, 3082, 5831, 7850, 8238, 3635, 4566, 9751, 8654, 9656, 252, 6504, 8546, 1002, 5206, 4837, 4041, 4954, 643, 7092, 5485, 5576, 7030, 533, 6762, 1373, 8767, 4308, 4642, 4001, 8266, 955, 6523, 2117, 5287, 6389, 3431, 2586, 5976, 3156, 1796, 8680, 2166, 3060, 1034, 9016, 9299, 7766}

    Returns: 180222570

  31. {66, 53, 37, 40, 20}

    {9257, 8826, 9392, 7934, 2134}

    {14, 1982, 8855, 9430, 9578}

    Returns: 1120996437

  32. {58, 63, 15, 6, 57, 11, 10, 3, 2, 58, 91, 82, 66, 76, 49, 8, 30, 18, 88}

    {8350, 4904, 3011, 7395, 2851, 5742, 1609, 3170, 7233, 3122, 7113, 1093, 8592, 6088, 243, 5499, 261, 6555, 1247}

    {4353, 4128, 8544, 3711, 7541, 4823, 5610, 7418, 8499, 833, 6964, 9443, 9842, 6276, 5170, 8415, 4880, 5207, 4385}

    Returns: 456271272

  33. {58, 50, 92, 73, 63, 6, 71, 12, 43, 56, 66, 31, 4, 43, 35, 12, 77, 27, 55, 47, 94, 30, 81, 42, 95, 72, 51, 40, 29, 43, 99, 53, 52, 91, 55, 36, 51, 95, 17}

    {8921, 6643, 1202, 9472, 733, 848, 9299, 7730, 7032, 8615, 4806, 3704, 4686, 6651, 5832, 1433, 4189, 6012, 6843, 4919, 7745, 3454, 6764, 8481, 2001, 3715, 4867, 8975, 6552, 589, 6215, 6881, 7244, 4100, 1663, 7248, 730, 5310, 7426}

    {363, 9264, 8906, 3648, 2499, 7217, 6669, 9782, 7935, 2532, 5558, 3198, 7202, 2894, 4065, 7445, 1752, 212, 8495, 8515, 3636, 914, 5811, 1910, 3437, 4087, 3807, 3720, 757, 7798, 9605, 7412, 184, 4822, 5791, 9413, 5211, 6763, 1712}

    Returns: 258145412

  34. {3, 69, 5, 84, 79, 49, 13, 57, 88, 30, 95, 67, 34, 61, 60, 91, 3, 28, 92, 74, 58, 21, 95, 41, 25, 29, 31, 52, 44}

    {9245, 4687, 8239, 6656, 9353, 4533, 4052, 6337, 80, 7249, 4855, 1644, 6290, 8676, 1968, 4077, 7614, 838, 6916, 3486, 1812, 3881, 5528, 3451, 3924, 1348, 1682, 7748, 2821}

    {152, 4128, 6230, 3855, 8742, 2190, 4874, 2225, 2728, 716, 6692, 2196, 5075, 3037, 366, 1118, 4555, 8274, 3491, 3768, 967, 9557, 3028, 7328, 5241, 5526, 5742, 7224, 3551}

    Returns: 233458272

  35. {50, 73}

    {8933, 8629}

    {4304, 4051}

    Returns: 146730510

  36. {20, 85, 43, 37, 24, 36, 42, 48, 40, 60, 70, 98, 29, 39, 66, 66}

    {6154, 7234, 3440, 5020, 2226, 4753, 7855, 6260, 6877, 687, 5796, 8213, 2259, 5075, 7477, 4067}

    {4524, 1769, 7162, 2626, 5235, 9153, 4703, 6700, 9238, 3262, 317, 4959, 5040, 6001, 3616, 7204}

    Returns: 668979648

  37. {56, 88, 75, 17, 54, 74, 7, 15, 40, 24, 80, 99, 62, 71, 50, 93, 92, 33, 41, 31, 71, 18, 84, 73, 34, 64, 69}

    {7606, 2122, 9756, 1635, 2552, 9631, 7535, 7215, 2935, 8272, 7774, 1327, 2367, 7659, 5902, 898, 4381, 6318, 6912, 5121, 647, 303, 7577, 3636, 7185, 6597, 9452}

    {4307, 6848, 4917, 1740, 2669, 3427, 847, 1186, 597, 4085, 4222, 2981, 6168, 5893, 1299, 3605, 760, 454, 5330, 7782, 5948, 3399, 8316, 8132, 3646, 1899, 2611}

    Returns: 221002281

  38. {100, 41, 78, 32, 9, 14, 32, 12, 26, 90, 4, 4, 31, 100, 73, 39, 89, 41, 8}

    {6078, 6034, 9918, 1850, 2475, 5561, 4082, 6539, 916, 3078, 6085, 924, 9306, 6820, 2414, 3846, 9798, 3158, 2735}

    {9608, 1444, 2237, 9820, 7653, 4339, 2382, 55, 4251, 8470, 1920, 6950, 6909, 1126, 8018, 8443, 9714, 5253, 4227}

    Returns: 541885510

  39. {55, 43, 1, 87, 42, 91, 74, 99, 18, 41, 15, 87, 34, 19, 85, 49, 64, 25, 20, 31, 48, 8, 11, 35, 21, 64, 41, 40, 6, 18, 45, 4, 74, 68, 87, 4, 93, 39, 72, 67, 81, 16, 46, 71, 50, 43, 69, 30, 78, 59}

    {7076, 9418, 5346, 5889, 6302, 9585, 9203, 1373, 9905, 3507, 2362, 9238, 4019, 7515, 8524, 62, 2228, 3381, 6263, 2105, 249, 544, 2775, 4021, 932, 8836, 2289, 7056, 8129, 7376, 9244, 9090, 7658, 5398, 8419, 9879, 132, 4421, 1541, 294, 2273, 7574, 2533, 9365, 6468, 3192, 8922, 4098, 3584, 7564}

    {6975, 8483, 5873, 6562, 7460, 2271, 5512, 5434, 6116, 6403, 7476, 6467, 4533, 3519, 2188, 7440, 4748, 3198, 8894, 5934, 5686, 6041, 9507, 4823, 7879, 2796, 5328, 938, 5567, 8863, 2463, 7745, 2136, 6687, 7892, 3737, 6417, 9003, 5313, 1542, 7550, 5175, 3706, 8732, 6470, 1724, 6833, 3127, 5195, 7086}

    Returns: 145014254

  40. {78, 54, 9, 36, 2, 1, 53, 38, 42, 76, 23, 25, 92}

    {8901, 9394, 4719, 9679, 4445, 2845, 3810, 7601, 546, 9213, 8203, 1597, 2635}

    {6847, 2436, 2722, 4703, 5488, 656, 4438, 7054, 5219, 5958, 543, 9672, 2039}

    Returns: 622729698

  41. {99902, 99909, 99901, 99905, 99910, 99900, 99905, 99903, 99910, 99910, 99904, 99903, 99900, 99904, 99907, 99909, 99902, 99905, 99907, 99904, 99907, 99901, 99902, 99901, 99903, 99907, 99901, 99901, 99905, 99903, 99908, 99901, 99908, 99906, 99909, 99906, 99902, 99905}

    {7765, 9235, 5836, 1177, 2700, 6638, 6103, 1987, 9362, 2925, 932, 9741, 9907, 8180, 6868, 6878, 1713, 3519, 5432, 1851, 1977, 2858, 9200, 5293, 9564, 2642, 5959, 5822, 4264, 2267, 6365, 871, 8828, 1303, 8524, 1988, 9727, 3814}

    {4451, 6246, 9842, 3992, 9006, 8809, 2641, 6749, 8076, 2068, 9302, 7237, 5400, 4724, 9614, 9865, 1176, 329, 1522, 240, 7457, 8950, 6455, 9218, 3569, 1301, 3831, 433, 8467, 9809, 4038, 298, 3351, 8795, 6901, 5577, 4744, 9198}

    Returns: 44723569

  42. {99901, 99907, 99910, 99909, 99904, 99907, 99903, 99900}

    {9685, 1512, 1157, 6131, 6028, 5568, 5126, 5781}

    {2945, 5737, 171, 6732, 3312, 5821, 7002, 5485}

    Returns: 426476950

  43. {99910, 99905, 99910, 99906, 99910, 99905, 99901, 99908, 99907, 99903, 99905, 99908, 99906, 99901, 99908, 99910, 99910, 99900, 99910, 99901, 99902, 99900, 99904, 99910, 99909, 99901, 99908, 99900, 99903}

    {5728, 8751, 6061, 9484, 1373, 5920, 6966, 5938, 5520, 9524, 2911, 958, 8169, 1428, 625, 4130, 9859, 5604, 1288, 4474, 4812, 3068, 1775, 5562, 9489, 5152, 9514, 7320, 9385}

    {2328, 8530, 7405, 2773, 3048, 8589, 1832, 5166, 7384, 4499, 7843, 5247, 7061, 5986, 4956, 3590, 2663, 1347, 3565, 4719, 178, 7050, 4877, 9714, 1005, 8122, 8701, 4600, 9925}

    Returns: 190697585

  44. {99908, 99906, 99900, 99906, 99901, 99906, 99910, 99910, 99907, 99905, 99901, 99906, 99910, 99900, 99906, 99900, 99905, 99904, 99908, 99904, 99900, 99900, 99908, 99903, 99906, 99908, 99902, 99905, 99905, 99902, 99902}

    {4100, 3368, 9265, 8887, 8824, 6804, 2427, 6797, 217, 3774, 866, 4251, 8550, 1965, 4431, 529, 9396, 2575, 96, 9248, 1306, 4425, 8998, 5144, 9892, 6157, 3415, 2083, 8161, 4615, 6141}

    {9800, 3325, 9311, 8045, 8641, 4792, 3378, 7641, 2493, 8396, 6241, 1679, 6878, 3659, 3601, 6527, 5844, 4599, 2137, 1032, 856, 1488, 8311, 2788, 2506, 6394, 5563, 8952, 4363, 5516, 3234}

    Returns: 74195760

  45. {99909, 99910, 99903, 99909, 99905, 99902, 99904, 99905, 99906, 99908, 99905, 99901, 99903, 99903, 99908, 99908, 99909, 99903, 99908, 99900, 99903, 99901, 99905, 99908, 99900, 99908, 99900, 99900, 99907, 99900, 99904}

    {7118, 5699, 3000, 6130, 2570, 5646, 7325, 6513, 7962, 1276, 1326, 9095, 5309, 8315, 325, 7326, 5933, 7167, 4149, 8386, 7511, 3094, 9951, 4453, 6840, 8580, 3751, 9460, 9907, 3400, 3837}

    {3017, 5548, 5710, 7108, 2127, 5944, 3843, 1134, 7769, 4003, 4828, 2686, 7107, 1817, 1000, 9221, 8422, 4397, 385, 2606, 5129, 7861, 3135, 257, 5515, 1195, 6869, 8132, 794, 8190, 8833}

    Returns: 245861546

  46. {99901, 99908, 99900, 99907, 99904, 99906, 99908, 99901, 99905, 99903, 99907, 99910, 99903, 99907, 99903, 99910, 99906, 99910, 99908, 99907, 99910, 99909, 99900, 99904, 99903, 99907, 99908, 99905, 99901, 99907, 99904, 99908, 99905, 99907, 99907}

    {1866, 8832, 4234, 5607, 6327, 1381, 5514, 1531, 3711, 3990, 9270, 9049, 5935, 2850, 5396, 5867, 7763, 7172, 2403, 3231, 6567, 2797, 8762, 4503, 4242, 1646, 5559, 7439, 9542, 2690, 1193, 9658, 265, 4050, 3063}

    {181, 5087, 1303, 5454, 9786, 9557, 2100, 1350, 6511, 5967, 7728, 9813, 7893, 2235, 9001, 7219, 6665, 660, 860, 8757, 8334, 1145, 4766, 467, 8617, 5763, 4262, 3394, 1748, 7946, 6320, 210, 180, 4545, 796}

    Returns: 30056400

  47. {99907, 99900, 99901, 99909, 99905, 99907, 99903, 99904, 99904, 99903, 99906, 99900, 99909, 99900, 99906, 99903, 99910, 99903, 99902, 99905, 99910, 99904, 99904, 99903, 99901, 99901, 99906, 99907, 99902, 99907, 99903, 99902, 99910, 99900, 99908, 99903}

    {7755, 2422, 4103, 7778, 8044, 298, 1491, 3834, 3029, 8136, 503, 7527, 9482, 8595, 2975, 381, 1361, 8234, 8466, 1671, 3995, 9207, 9214, 6977, 4590, 9691, 9114, 9532, 69, 7625, 6026, 4598, 534, 3311, 3022, 5463}

    {2371, 5976, 347, 8924, 8226, 2957, 8321, 9104, 4677, 4895, 4563, 6582, 4635, 9742, 9250, 3249, 9133, 1917, 8834, 8325, 7297, 2731, 3260, 939, 419, 9276, 267, 4504, 1183, 9735, 3639, 6558, 7240, 6998, 5932, 7098}

    Returns: 67783162

  48. {99907, 99909, 99905, 99909, 99903, 99903, 99909, 99900, 99907, 99901, 99910, 99909, 99900, 99909, 99909, 99904, 99909, 99909, 99909, 99910}

    {252, 4955, 7957, 8582, 5833, 7731, 8935, 9132, 3529, 494, 3581, 8473, 4624, 9599, 9328, 4259, 3936, 4333, 5570, 2723}

    {3936, 5873, 7307, 8116, 9136, 6315, 5576, 7423, 638, 9429, 7583, 6154, 4789, 7430, 564, 1316, 5073, 7841, 8343, 8563}

    Returns: 332925795

  49. {99901, 99905, 99910, 99904}

    {7877, 2013, 1614, 837}

    {878, 6199, 9709, 1656}

    Returns: 227592722

  50. {99903, 99909, 99902, 99905, 99902, 99909, 99908, 99901, 99902, 99905, 99907, 99905, 99900, 99904, 99909, 99908, 99910, 99906, 99906, 99900, 99904, 99910, 99906, 99900, 99900, 99906, 99910, 99901, 99905, 99903, 99905, 99900, 99902, 99903}

    {7311, 9119, 4579, 3564, 4087, 1702, 1255, 9833, 4968, 4864, 124, 2318, 9947, 9697, 1964, 9611, 5588, 8291, 5142, 6483, 1125, 4355, 3830, 7335, 1168, 7492, 760, 3737, 5001, 7012, 4033, 6538, 6402, 1698}

    {9990, 1436, 6972, 9214, 1355, 7976, 2316, 9593, 7230, 4705, 628, 8833, 3193, 7271, 526, 2886, 2419, 2238, 2301, 4840, 8271, 3764, 6244, 1166, 6147, 3687, 4012, 6792, 5123, 9620, 9459, 2542, 2132, 8233}

    Returns: 71838459

  51. {99907, 99908, 99910, 99900, 99900, 99901, 99902, 99901, 99904, 99902, 99910, 99907, 99910, 99905, 99900, 99907, 99908, 99905, 99904, 99901, 99910, 99906, 99908, 99902, 99907, 99907, 99909, 99900, 99905, 99903, 99902, 99902, 99902, 99906, 99900, 99906, 99910, 99903, 99907, 99902, 99902, 99903, 99908, 99903, 99902, 99906, 99907}

    {9082, 6189, 7413, 1395, 3357, 4985, 3666, 3546, 2330, 3896, 6365, 9119, 5212, 587, 5111, 6453, 4039, 6633, 2593, 1107, 8340, 5572, 6701, 2631, 6265, 6457, 5146, 1040, 3134, 267, 3469, 4779, 8225, 3953, 3682, 1696, 9891, 7731, 9335, 8890, 8857, 329, 7258, 8114, 8443, 5773, 9974}

    {1884, 8448, 5980, 5034, 3233, 2024, 4048, 3833, 4243, 6897, 6577, 5763, 3604, 6059, 1231, 6147, 9264, 1180, 9938, 423, 2870, 8796, 9267, 7580, 459, 1610, 9120, 2847, 551, 1638, 8771, 8700, 1190, 4700, 2980, 6979, 840, 7231, 1826, 8773, 5385, 260, 1342, 5812, 2305, 5339, 4145}

    Returns: 64486773

  52. {99905, 99906, 99906, 99905, 99909, 99900, 99907, 99903, 99903, 99909, 99910}

    {866, 7950, 6905, 894, 470, 1050, 7367, 4574, 5245, 9763, 1470}

    {7370, 2409, 4240, 5727, 6115, 96, 7140, 5475, 2173, 7811, 8661}

    Returns: 312091489

  53. {99904, 99900, 99907, 99902, 99903, 99900, 99902, 99902, 99908, 99903, 99901, 99900, 99910, 99907}

    {4430, 4700, 6439, 539, 25, 8113, 9415, 6, 1379, 5991, 7500, 7024, 234, 2583}

    {8245, 3619, 2722, 7197, 5415, 117, 6010, 1800, 7948, 6208, 5500, 3317, 5090, 5187}

    Returns: 107534880

  54. {99907, 99903, 99905, 99901, 99902, 99909, 99903, 99910, 99910, 99906, 99900, 99901, 99905, 99902}

    {6922, 7156, 5071, 7412, 3783, 3478, 9784, 2019, 2672, 2828, 8138, 2857, 8233, 6775}

    {2597, 7644, 5436, 9604, 8795, 8298, 8564, 6927, 6578, 7214, 8147, 8236, 2142, 1634}

    Returns: 549303378

  55. {99907, 99905, 99904, 99903, 99903, 99900, 99904, 99909, 99908, 99908, 99907, 99909, 99908, 99909, 99909, 99910, 99900, 99904, 99909}

    {1618, 6351, 123, 7344, 5506, 6652, 5743, 2358, 4386, 2730, 7970, 5388, 5828, 699, 878, 2911, 3724, 5935, 9986}

    {694, 7771, 5710, 5890, 5061, 2328, 480, 4213, 2565, 8690, 2173, 9198, 1906, 3999, 7509, 547, 9492, 4088, 5946}

    Returns: 135488160

  56. {99906, 99903, 99906, 99907, 99910, 99907, 99908, 99900, 99903, 99900, 99901, 99902, 99900, 99905, 99902, 99907, 99906, 99910, 99906, 99904, 99901, 99902, 99904, 99910, 99903, 99900, 99909, 99903, 99906, 99904, 99900}

    {5058, 7382, 628, 2377, 8029, 9796, 7068, 4681, 1322, 1292, 5190, 4132, 8672, 7217, 176, 8070, 5672, 6880, 5335, 407, 5256, 3758, 8706, 8430, 8345, 7192, 3445, 4994, 2753, 1408, 854}

    {9287, 9329, 9631, 6731, 8383, 3824, 2374, 8123, 2959, 3383, 8515, 256, 5878, 3675, 4091, 4332, 3729, 7279, 4250, 8105, 137, 5231, 7476, 3335, 4027, 8678, 2272, 97, 4591, 8080, 6568}

    Returns: 138220020

  57. {99903, 99909, 99904, 99904, 99905, 99900, 99900, 99907, 99910, 99906, 99906, 99900, 99906, 99904, 99907, 99908, 99908, 99909, 99905, 99910, 99903, 99901, 99907, 99906, 99910, 99904, 99903, 99906, 99902, 99907, 99902, 99908, 99910, 99904, 99901, 99907, 99906, 99908, 99907, 99904, 99903, 99903}

    {2380, 3548, 7693, 2034, 6654, 3369, 1589, 3247, 5209, 6196, 6991, 8322, 5588, 6380, 4539, 4894, 6993, 5118, 5608, 9930, 3825, 10, 4381, 3143, 9766, 9941, 3809, 9036, 6583, 5829, 6788, 3203, 5103, 7007, 8004, 5097, 7974, 9092, 3465, 5530, 4295, 551}

    {2376, 250, 6104, 9841, 100, 8085, 7901, 6022, 5448, 8568, 5861, 230, 1839, 7037, 9315, 3645, 5476, 2227, 7318, 9154, 1538, 1020, 4930, 9820, 7014, 5533, 6829, 584, 7704, 3762, 1163, 9380, 9701, 9088, 2819, 1888, 1976, 416, 1855, 4295, 7972, 9346}

    Returns: 57910160

  58. {99904, 99900, 99906, 99904, 99906, 99903, 99907, 99908, 99902, 99910, 99901, 99900, 99901, 99904, 99905, 99903, 99904, 99903, 99901, 99901, 99908, 99909, 99908, 99903, 99907, 99905, 99905, 99902, 99901, 99908, 99902, 99900, 99901, 99907, 99902, 99910, 99904, 99908, 99905, 99904, 99909, 99904, 99905, 99902, 99908, 99904, 99907, 99908}

    {7742, 4875, 5231, 6815, 8412, 140, 5413, 2082, 9035, 8588, 4579, 1578, 6121, 2223, 9753, 9324, 5873, 5188, 5019, 7377, 2674, 8735, 611, 6304, 2543, 1592, 7933, 1137, 9277, 890, 8234, 6739, 5175, 5653, 3590, 184, 7069, 380, 4307, 5379, 6001, 3335, 2787, 881, 7145, 1250, 5433, 1093}

    {7520, 9268, 1401, 7650, 5493, 7145, 8156, 6741, 1986, 2617, 9493, 1680, 9942, 7023, 4054, 8193, 419, 9634, 7164, 4409, 9713, 6167, 3606, 1037, 5481, 2070, 658, 1928, 9523, 4297, 7056, 5295, 7793, 1184, 1150, 8771, 3674, 4183, 9898, 8899, 1112, 1926, 1683, 7160, 6153, 1224, 6656, 2871}

    Returns: 64813344

  59. {99902, 99901, 99907, 99902, 99903, 99907, 99902, 99902, 99909, 99906, 99901, 99902, 99910, 99905, 99903, 99908, 99903, 99904, 99908, 99900, 99905, 99902, 99901, 99900, 99900, 99904, 99900, 99902, 99908, 99903, 99909, 99902, 99907, 99910, 99901, 99900, 99903, 99909}

    {567, 4222, 5537, 2154, 8708, 8727, 8, 8526, 8969, 5858, 5889, 2987, 9928, 5250, 6721, 1070, 70, 1046, 5574, 5840, 2238, 4106, 7750, 8647, 2949, 8604, 8168, 819, 2647, 7056, 9184, 1146, 8833, 8876, 6336, 9157, 509, 3132}

    {5794, 8864, 4649, 1760, 8623, 5470, 9848, 3737, 3963, 5531, 9431, 7800, 3782, 1624, 921, 4735, 1412, 3403, 7108, 9053, 1334, 4292, 4545, 8782, 367, 8897, 1136, 5721, 8808, 3658, 2498, 6961, 1653, 8918, 5830, 5869, 1157, 5373}

    Returns: 81485448

  60. {99909, 99905, 99905, 99910, 99908, 99910, 99910, 99903, 99908, 99902, 99902, 99900, 99908, 99902, 99902, 99909, 99901, 99901, 99908, 99909, 99906, 99901, 99901, 99902, 99907, 99907}

    {722, 5970, 4923, 2280, 5187, 2465, 677, 4916, 2844, 5737, 5467, 4342, 5294, 4806, 5640, 4628, 4996, 1569, 1439, 1602, 9222, 7942, 3164, 4431, 7711, 4174}

    {6484, 2372, 3119, 2038, 3552, 3000, 259, 4102, 1446, 4079, 8576, 1419, 3544, 8134, 5587, 917, 7083, 6825, 7708, 50, 8496, 8781, 5646, 1377, 2239, 1558}

    Returns: 64384320

  61. {105379, 329153, 88921, 83315, 407215, 665383, 334654, 811663, 219160, 510987, 275156, 392638, 260379, 675530, 860059, 476398, 694513, 483879, 319724, 616277, 412968, 892896, 191169, 606938, 97376, 183166, 121834, 56962, 542007, 978961, 778473, 846588}

    {351, 459, 736, 871, 91, 985, 854, 767, 349, 36, 813, 258, 778, 485, 302, 632, 67, 180, 611, 21, 926, 184, 628, 650, 315, 267, 539, 27, 552, 795, 944, 919}

    {806, 794, 590, 971, 626, 654, 68, 334, 324, 386, 277, 14, 467, 52, 616, 386, 216, 213, 496, 38, 542, 788, 333, 715, 624, 691, 482, 812, 859, 344, 422, 281}

    Returns: 57836020

  62. {277903, 810640, 319073, 763209, 368575, 168184, 926019, 734544, 333530, 890195, 323444, 335620, 151297, 48238, 932439, 86380, 755330, 132747, 223012, 649653, 877125, 509152, 419715, 912942, 464293, 431565, 461309, 473850}

    {38, 266, 277, 922, 554, 647, 671, 23, 553, 354, 903, 219, 938, 892, 708, 737, 972, 564, 584, 265, 148, 122, 258, 950, 322, 437, 853, 351}

    {700, 718, 167, 329, 307, 387, 106, 955, 481, 405, 926, 129, 617, 338, 13, 914, 615, 732, 158, 506, 275, 512, 995, 368, 482, 480, 395, 625}

    Returns: 67228013

  63. {136352, 703613, 547914, 200098, 909396, 257274, 979405, 132559, 162960, 505072, 944576, 798256, 10312, 631468, 798822, 622956, 666873, 188235, 260145, 1746, 907086, 217714, 526027, 928137, 476772, 374839, 955654, 638488, 877350}

    {190, 517, 840, 922, 212, 825, 294, 450, 87, 836, 272, 964, 212, 161, 328, 2, 799, 514, 820, 10, 246, 280, 915, 599, 390, 391, 995, 742, 374}

    {311, 854, 994, 87, 412, 680, 273, 162, 919, 291, 341, 442, 332, 75, 244, 325, 170, 347, 448, 432, 893, 942, 79, 440, 927, 374, 644, 713, 75}

    Returns: 52309692

  64. {996854, 954654, 343943, 125488, 178643, 327723, 876440, 627525, 188011, 142568, 566389, 315474, 708682, 259255, 651350, 665212, 760609, 269614, 987397, 711539, 698309, 695886}

    {969, 490, 831, 934, 811, 47, 674, 78, 555, 807, 487, 964, 155, 41, 179, 595, 50, 698, 504, 150, 794, 49}

    {200, 681, 715, 953, 166, 888, 198, 162, 325, 238, 75, 936, 526, 240, 796, 915, 766, 143, 240, 157, 886, 946}

    Returns: 72723868

  65. {597318, 144982, 121195, 772982, 354944, 345932, 139324, 608622, 906681, 899582, 761980, 712134, 216584, 142840, 753874, 976837, 180987, 297612, 765713, 47493, 474359, 738703, 305046, 735079, 122467, 152130, 816147, 126940, 534653, 690610, 71983, 415757, 39492, 461672, 904964}

    {589, 725, 339, 728, 330, 806, 889, 13, 111, 333, 665, 312, 324, 786, 868, 29, 604, 840, 551, 393, 510, 840, 235, 38, 845, 767, 5, 812, 152, 435, 478, 914, 227, 890, 20}

    {993, 644, 259, 279, 546, 855, 875, 61, 202, 138, 17, 447, 557, 34, 66, 465, 176, 108, 62, 638, 550, 276, 889, 770, 292, 138, 955, 526, 821, 720, 872, 808, 519, 630, 329}

    Returns: 47542525

  66. {531795, 597863, 584376, 571330, 889953, 55304, 448686, 899111, 266861, 797300, 124002, 6229, 756792, 824352, 612670, 835011, 130877, 426254, 51409, 641078, 194966, 914723, 475749, 24243, 845183, 203664, 183801, 686448, 322296, 429229, 615743, 587636, 379007, 491569, 688855, 893323, 870580, 163787, 394498, 628595, 741411, 457117, 720200, 815569, 574766, 764363, 52202, 709420, 76697, 871744}

    {130, 658, 205, 219, 263, 719, 189, 122, 240, 368, 891, 853, 617, 948, 179, 165, 289, 273, 110, 951, 81, 300, 641, 286, 528, 450, 452, 703, 426, 707, 475, 500, 796, 425, 521, 138, 330, 93, 688, 739, 617, 722, 418, 676, 13, 248, 404, 799, 756, 738}

    {221, 611, 561, 913, 275, 287, 162, 223, 622, 747, 99, 188, 268, 95, 681, 365, 251, 953, 735, 480, 602, 188, 532, 57, 848, 572, 347, 744, 931, 170, 490, 824, 443, 430, 220, 505, 660, 680, 663, 160, 672, 22, 294, 730, 514, 722, 208, 4, 652, 521}

    Returns: 35656208

  67. {373220, 697246, 220394, 969180, 299562, 227963, 186780, 418192, 795489, 159404, 197509, 801483, 89477, 221526, 921581, 415749, 765941, 754241, 713181, 204553, 844926, 374715, 905691, 770166, 651128, 38285, 189481, 112814, 96383, 58252, 312807, 832090, 193579, 127850, 509253, 64853, 994264, 526763, 394593, 877989, 379359, 571825, 576663, 155581, 407651, 87424, 53940, 662862, 999469}

    {235, 75, 34, 298, 205, 896, 183, 175, 480, 367, 529, 43, 889, 621, 992, 796, 754, 37, 166, 56, 639, 165, 386, 647, 745, 63, 288, 92, 926, 649, 295, 519, 735, 461, 209, 117, 97, 434, 359, 391, 621, 385, 610, 647, 392, 216, 707, 678, 548}

    {58, 173, 601, 653, 125, 445, 103, 772, 195, 369, 636, 343, 283, 286, 90, 759, 773, 24, 707, 881, 896, 878, 255, 974, 984, 787, 764, 803, 896, 438, 881, 977, 941, 547, 179, 558, 259, 776, 632, 362, 701, 209, 278, 603, 105, 460, 493, 10, 362}

    Returns: 28050736

  68. {304005, 499778, 723042, 843108, 328686, 185830, 459886, 97397, 42555, 8330, 581964, 999835, 677302, 169408, 995758, 807086, 684862, 954169, 196822, 441213, 218277, 587262, 67993, 807449, 161427, 786227, 460486, 825896, 497473, 271246, 963843, 482027, 231319, 209549, 277056, 744201, 788479, 288725, 260794, 272266, 818423, 977092, 39490, 824124, 26483, 101288, 616595, 164529}

    {314, 742, 633, 983, 524, 156, 957, 47, 801, 863, 608, 966, 732, 502, 577, 319, 884, 636, 694, 847, 283, 322, 701, 440, 455, 378, 799, 158, 331, 454, 600, 269, 247, 719, 945, 137, 268, 54, 742, 612, 385, 543, 744, 44, 961, 776, 43, 234}

    {490, 775, 577, 573, 168, 786, 582, 109, 768, 556, 146, 24, 781, 934, 538, 56, 646, 492, 343, 627, 310, 780, 213, 761, 723, 523, 270, 410, 56, 991, 972, 254, 83, 318, 482, 219, 895, 134, 956, 314, 939, 842, 635, 730, 689, 844, 794, 564}

    Returns: 41334020

  69. {604845, 26156, 20476, 298257, 309849, 618953, 262650, 46308, 978186, 17751, 959377, 992456, 218497, 707393, 936480, 453702, 842, 33026, 848694, 536895, 301493, 32348, 15078, 319900, 532814, 753237, 595518, 222550, 444549, 440485, 310567, 163775, 521358, 581553, 270680, 264831, 236066, 822267, 732012, 437840, 398852, 899455}

    {464, 835, 462, 912, 53, 185, 353, 457, 83, 977, 799, 557, 467, 496, 765, 343, 92, 93, 122, 122, 31, 393, 329, 658, 940, 293, 773, 337, 387, 356, 327, 107, 139, 764, 498, 370, 63, 681, 336, 347, 524, 394}

    {74, 159, 412, 259, 396, 156, 110, 873, 335, 577, 636, 985, 269, 685, 499, 18, 872, 385, 878, 470, 603, 401, 132, 100, 224, 703, 630, 825, 32, 104, 226, 251, 110, 805, 514, 532, 661, 27, 29, 709, 997, 444}

    Returns: 24974796

  70. {840883, 841292, 235547, 991851, 532294, 348882, 483233, 510695, 950727, 824494, 417837, 553927, 851722, 101698, 230161, 953438, 559690, 225926, 751616, 12998, 729043, 386716, 989025, 453474, 276880, 126219, 229736, 385996, 800615, 995173, 233076, 755136, 862864, 559297, 524586, 201886, 520954, 106690, 858736, 388876, 718998, 446253, 86355, 132306, 410449, 982679, 122306}

    {982, 751, 133, 729, 814, 4, 362, 983, 743, 112, 341, 384, 363, 579, 176, 268, 943, 838, 961, 149, 561, 846, 325, 981, 633, 470, 400, 574, 533, 498, 958, 976, 11, 901, 558, 782, 243, 123, 649, 313, 434, 535, 456, 812, 136, 223, 339}

    {278, 434, 859, 35, 164, 690, 922, 49, 93, 58, 989, 476, 516, 53, 682, 663, 625, 486, 618, 912, 663, 62, 779, 339, 567, 906, 959, 69, 236, 419, 787, 985, 758, 997, 297, 118, 943, 240, 982, 279, 281, 170, 557, 482, 54, 163, 898}

    Returns: 41016300

  71. {789870, 518344, 463246, 220612, 571244, 663480, 498558, 501112, 145564, 64074, 342943, 603728, 719082, 699818, 126736, 584365, 432694, 932441, 438506, 195522, 414565, 260300, 746077, 47980, 904517, 831077, 324393, 498513, 979157, 774113, 961181, 942294, 462075, 70208, 685100, 427495, 397540, 54313, 891891, 363963}

    {288, 980, 261, 166, 707, 622, 616, 62, 53, 16, 508, 614, 290, 823, 194, 173, 571, 285, 338, 791, 659, 863, 228, 490, 442, 197, 905, 771, 14, 637, 639, 375, 301, 929, 416, 379, 716, 396, 604, 989}

    {372, 825, 162, 520, 688, 68, 275, 387, 568, 887, 680, 275, 665, 287, 487, 85, 50, 476, 778, 765, 368, 628, 311, 449, 931, 336, 241, 710, 63, 566, 853, 195, 460, 462, 246, 297, 655, 869, 418, 617}

    Returns: 38053370

  72. {956163, 138286, 501997, 551489, 233104, 70200, 85964, 666452, 597580, 687426, 725272, 459814, 309115, 195739, 138694, 353602, 698372, 645282, 352111, 546951, 330659, 435574, 879842, 973167, 436224, 918772, 849975, 238570, 208718, 405949, 541125, 861280, 716453, 890165, 87421, 311114, 632984, 939781, 350293, 836402, 267559, 218490, 517815, 991142, 91966, 270444, 547447, 898569, 433636, 464856}

    {345, 875, 614, 711, 216, 268, 386, 861, 431, 444, 348, 698, 468, 749, 291, 836, 743, 535, 452, 346, 792, 211, 103, 794, 679, 865, 181, 900, 442, 739, 313, 373, 234, 736, 4, 390, 118, 857, 407, 619, 862, 903, 852, 36, 842, 867, 501, 695, 113, 829}

    {300, 572, 506, 470, 130, 295, 806, 694, 344, 114, 820, 102, 953, 888, 356, 39, 278, 179, 20, 489, 168, 967, 710, 549, 242, 397, 48, 820, 827, 993, 226, 997, 169, 756, 868, 227, 481, 338, 294, 421, 960, 709, 342, 268, 421, 841, 901, 440, 36, 334}

    Returns: 32137452

  73. {635669, 164463, 904852, 957853, 900172, 746907, 130111, 37049, 102066, 861001, 824175, 3206, 583306, 312006, 41202, 389500, 73906, 843129, 419393, 853604, 221143, 146911, 230897, 383092, 923318, 805856, 55122, 910767, 211619, 726240}

    {460, 323, 615, 704, 462, 489, 66, 251, 148, 656, 621, 728, 617, 818, 442, 630, 610, 781, 233, 155, 240, 299, 524, 971, 519, 10, 820, 472, 514, 229}

    {379, 724, 829, 609, 784, 993, 953, 289, 150, 434, 939, 587, 885, 488, 869, 337, 392, 462, 28, 401, 181, 276, 561, 574, 232, 848, 840, 980, 440, 256}

    Returns: 68263104

  74. {870112, 95171, 248569, 856848, 284492, 455365, 603598, 223222, 30845, 177902, 658113, 853336, 475356, 692849, 799155, 4518, 253765, 692258, 110180, 233491, 474537, 992086, 190269, 140735, 397269, 514774, 164749, 883582, 58049, 435920, 920672, 416768}

    {219, 191, 84, 328, 457, 342, 699, 965, 42, 863, 131, 675, 53, 962, 760, 74, 287, 550, 616, 213, 802, 498, 902, 261, 337, 280, 912, 652, 125, 180, 674, 818}

    {811, 138, 57, 68, 844, 837, 376, 576, 123, 512, 926, 850, 355, 1, 542, 450, 118, 969, 790, 411, 415, 158, 185, 390, 625, 801, 413, 973, 318, 528, 437, 552}

    Returns: 47409440

  75. {740532, 375756, 131918, 371318, 940909, 103570, 318753, 626854, 601886, 483703, 20621, 614344, 384500, 301055, 5425, 891030, 131563, 781623, 644337, 58220, 649384, 244838, 42934, 631180, 817924, 194231, 897188, 636963, 339648, 953577, 521259, 133026, 271467, 80374, 503607, 146023, 892717, 433415, 73352, 704305, 570760, 938063, 267434, 264680, 448914, 920940, 181238}

    {331, 862, 402, 712, 71, 856, 880, 111, 622, 859, 616, 848, 821, 477, 666, 890, 934, 289, 217, 875, 676, 436, 461, 626, 721, 841, 496, 155, 987, 902, 857, 518, 331, 453, 452, 400, 421, 724, 440, 856, 467, 797, 359, 236, 746, 454, 42}

    {506, 219, 522, 858, 135, 395, 215, 752, 844, 459, 206, 287, 443, 633, 326, 332, 782, 102, 825, 541, 241, 118, 565, 223, 403, 267, 245, 942, 209, 226, 637, 729, 51, 147, 617, 259, 189, 917, 127, 491, 431, 497, 248, 109, 277, 835, 204}

    Returns: 38548384

  76. {631309, 331111, 618999, 820699, 226291, 89055, 643471, 852083, 598822, 725344, 16354, 459401, 470283, 971423, 864, 758653, 852893, 598452, 404662, 225368, 450051, 666186, 323084, 724614, 658935, 728432, 743255, 17891, 855736, 422746, 933601, 224323, 353824, 396296, 321364, 291512, 501799, 416302, 303938, 106856, 674150, 91858, 83504, 160196, 342501, 242250, 602927, 387722, 855158}

    {444, 515, 117, 384, 508, 643, 344, 997, 297, 406, 294, 980, 687, 195, 997, 663, 599, 776, 150, 525, 810, 597, 62, 177, 178, 286, 376, 210, 481, 84, 969, 673, 992, 373, 258, 351, 746, 992, 442, 732, 70, 962, 850, 409, 120, 531, 679, 471, 992}

    {481, 611, 165, 218, 740, 364, 414, 605, 41, 803, 200, 388, 728, 382, 743, 264, 141, 519, 376, 963, 82, 228, 310, 15, 923, 309, 544, 205, 425, 552, 817, 838, 113, 48, 799, 550, 282, 578, 989, 596, 498, 423, 881, 555, 865, 108, 126, 44, 180}

    Returns: 30029260

  77. {194512, 376873, 322113, 941733, 817477, 243152, 211587, 111841, 753135, 253247, 845713, 185092, 580872, 575240, 149530, 925192, 658224, 445038, 749366, 599683, 645001, 686979, 180, 329936, 347476, 485281, 655475, 138763, 430466, 731912, 392066}

    {537, 877, 399, 952, 150, 972, 411, 45, 4, 954, 305, 694, 98, 351, 66, 773, 130, 717, 337, 303, 315, 124, 23, 428, 213, 911, 743, 554, 208, 901, 235}

    {802, 989, 648, 853, 890, 523, 474, 703, 9, 195, 507, 868, 278, 668, 612, 196, 970, 361, 624, 492, 617, 582, 461, 419, 278, 975, 791, 726, 524, 752, 333}

    Returns: 53223020

  78. {596353, 581484, 18326, 804665, 197268, 924458, 877132, 683434, 688820, 806169, 930331, 446051, 217082, 355648, 568553, 998767, 41896, 755172, 793351, 727780, 7375, 446199, 636075, 552685, 202505}

    {540, 823, 233, 538, 117, 415, 898, 239, 629, 701, 990, 556, 37, 888, 328, 755, 51, 177, 935, 501, 942, 749, 670, 500, 620}

    {991, 115, 234, 173, 275, 328, 486, 365, 539, 301, 350, 605, 102, 828, 168, 939, 892, 852, 200, 133, 851, 599, 221, 402, 502}

    Returns: 72125794

  79. {523162, 145409, 463689, 452063, 26321, 632859, 452986, 73450, 6403, 703876, 985103, 460619, 542271, 338029, 871610, 266763, 758834, 323171, 44153, 800515, 692676, 6431, 706391, 292404, 646865, 155470, 494513, 104591, 635545, 375913, 674763, 890838, 157473, 459246, 499752, 766273, 150960, 923365, 435413, 659554, 336674, 320132, 409735, 130057, 747704, 271420, 148065, 459465}

    {551, 251, 416, 146, 989, 175, 886, 469, 111, 768, 930, 770, 685, 431, 197, 5, 155, 303, 998, 60, 585, 875, 799, 762, 532, 480, 182, 832, 268, 327, 765, 167, 613, 261, 283, 759, 422, 218, 73, 243, 540, 109, 974, 931, 480, 230, 3, 785}

    {101, 715, 288, 180, 947, 692, 861, 72, 583, 231, 785, 412, 960, 300, 142, 811, 339, 762, 883, 308, 920, 56, 170, 225, 651, 461, 951, 739, 588, 593, 807, 85, 592, 698, 406, 780, 414, 272, 472, 102, 818, 848, 273, 960, 861, 509, 317, 30}

    Returns: 32505090

  80. {625402, 120509, 358892, 43210, 105213, 702061, 453592, 162429, 711807, 13291, 10446, 281268, 110080, 919364, 959384, 291717, 83819, 986041, 923108, 737101, 221191, 655126, 154474, 614336, 876241, 294101, 946978, 203923, 271656, 255529, 536699, 291322, 413456, 355651, 169749, 503138, 861560, 121912, 658568, 876225, 366292, 233584, 945099}

    {521, 981, 954, 512, 353, 43, 595, 562, 459, 393, 986, 284, 718, 641, 47, 236, 901, 923, 870, 451, 519, 139, 224, 807, 837, 824, 243, 402, 616, 958, 813, 953, 776, 189, 997, 294, 710, 600, 611, 663, 459, 894, 763}

    {228, 590, 588, 238, 573, 801, 849, 616, 569, 149, 417, 619, 56, 914, 939, 490, 515, 488, 636, 695, 862, 505, 505, 263, 485, 5, 648, 136, 364, 900, 592, 90, 461, 31, 340, 587, 38, 288, 124, 729, 1000, 853, 180}

    Returns: 56043575

  81. {957945, 49912, 364785, 656669}

    {354, 485, 329, 364}

    {39, 281, 965, 163}

    Returns: 2218336

  82. {438685, 165123}

    {349, 305}

    {963, 110}

    Returns: 701742

  83. {651345, 603301, 249388, 893381}

    {762, 572, 937, 604}

    {446, 614, 555, 86}

    Returns: 4890375

  84. {845035, 363244, 170092}

    {576, 699, 713}

    {975, 10, 798}

    Returns: 3544604

  85. {777583, 601564, 19305, 304881}

    {487, 786, 448, 570}

    {416, 832, 741, 216}

    Returns: 5051655

  86. {687433, 727396, 165887}

    {486, 773, 283}

    {868, 843, 237}

    Returns: 3003816

  87. {120914, 439310}

    {438, 964}

    {453, 661}

    Returns: 1561828

  88. {253497, 30303, 546959, 404170}

    {744, 813, 325, 719}

    {274, 110, 195, 672}

    Returns: 3253851

  89. {880220, 945490, 294317, 662574}

    {715, 439, 452, 724}

    {406, 912, 96, 200}

    Returns: 3760620

  90. {980726}

    {136}

    {894}

    Returns: 121584

  91. {1000000, 1000000}

    {1000, 1000}

    {1000, 1000}

    Returns: 1000000

  92. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  93. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  94. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  95. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  96. {1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000}

    Returns: 1000000

  97. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  98. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  99. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  100. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  101. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000

  102. {2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 48576, 97152, 194304, 388608, 777216, 554432, 108864, 217728, 435456, 870912, 741824, 483648, 967296, 934592, 869184, 738368, 476736, 953472, 906944, 813888, 627776, 255552, 511104, 22208, 44416, 88832, 177664, 355328, 710656, 421312, 842624}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 361000000

  103. {38,41,5,20,17}

    {25,17,27,15,25}

    {5483,8937,770,6836,4733}

    Returns: 1850184

  104. {1,1,1}

    {1,1,5}

    {2,3,1}

    Returns: 2

  105. {2,2,1,1}

    {2339,8978,8348,7051}

    {40,15,53,105}

    Returns: 993891

  106. {1,2,3}

    {9860,9999,9720}

    {9860,9720,9999}

    Returns: 388838961

  107. {1,1}

    {5,6}

    {5,4}

    Returns: 24

    Now we have 2 envelopes. Note that we can't keep both envelopes, otherwise we can't win the game of NIM. If we keep envelope 0, the area will be 5 * 5 = 25. If we keep envelope 1, the area will be 4 * 6 = 24. So we should return 24.

  108. {1,2,3}

    {4,5,6}

    {9,8,7}

    Returns: 153

    Here the optimal solution is to keep envelopes 0 and 1. The area is (4 + 5) * (9 + 8) = 153.

  109. {1,2,3,4,5,6,7}

    {20,11,12,23,21,52,65}

    {23,10,31,18,13,10,13}

    Returns: 2255

  110. {1037, 2220, 6908, 4179, 4243, 4396, 679, 179, 163, 818, 9767, 5199, 3973, 2065, 8060}

    {724, 123, 178, 262, 628, 981, 882, 814, 752, 495, 906, 904, 265, 329, 470}

    {664, 134, 254, 798, 290, 753, 941, 264, 200, 369, 547, 628, 120, 833, 928}

    Returns: 42628758

  111. {10095, 16913, 10198, 12528, 15264, 19224, 16442, 14595, 12060, 11858, 17900, 19304, 10619, 15818, 11670}

    {9419, 9448, 9722, 9030, 9591, 9451, 9871, 9124, 9012, 9047, 9024, 9984, 9163, 9852, 9203}

    {9706, 9436, 9454, 9585, 9592, 9145, 9356, 9797, 9523, 9032, 9178, 9472, 9594, 9637, 9256}

    Returns: 17324432487

    Note that the answer can be very large.

  112. {1000000}

    {10000}

    {10000}

    Returns: 100000000

  113. {25030,36982,35581,34199,41181,12670,41997,1008,13883,23872,23716,600,14085,16,24310,8871,14007,32563,3485,33621,16409,37067,14648,29108,33785,22729,32998,34984,8255,4279,11757,12453}

    {1,4,4,1,4,3,2,1,4,1,1,4,1,3,4,2,1,1,4,1,3,1,1,3,4,3,1,2,1,1,2,1}

    {6509,1149,4355,7104,7768,7158,7920,93,1455,2258,7935,5472,5461,6017,2051,7078,4512,7343,9416,313,5852,8771,7452,6235,2871,1460,5004,750,437,4803,2614,1134}

    Returns: 1187712

  114. {25030,36982,35581,34199,41181,12670,41997,1008,13883,23872,23716,600,14085,16,24310,8871,14007,32563,3485,33621,16409,37067,14648,29108,33785,22729,32998,34984,8255,4279,11757,12453}

    {6509,1149,4355,7104,7768,7158,7920,93,1455,2258,7935,5472,5461,6017,2051,7078,4512,7343,9416,313,5852,8771,7452,6235,2871,1460,5004,750,437,4803,2614,1134}

    {1,4,4,1,4,3,2,1,4,1,1,4,1,3,4,2,1,1,4,1,3,1,1,3,4,3,1,2,1,1,2,1}

    Returns: 1187712

  115. {153795,128537,183691,45518,115956,186936,168101,183097,56113,70552,61429,172877,45152,37603,64662,18,152852,25787,91155,115169,134163,57107,46927,142604,132286,144349,97140,61051,101322,107734,26545,144722,80406,178290,66124,101121,165506,135962,57228,7991,122502,122871,23899,31512,11432,90232,165440,35313,155400,87649}

    {7,3,4,4,3,1,7,3,1,5,5,4,3,7,1,3,1,3,5,7,4,4,2,4,5,6,1,7,5,2,1,7,3,2,7,5,7,4,1,4,1,7,7,2,5,4,6,1,2,7}

    {7394,2073,4609,9511,8162,867,9960,4481,5419,9103,3712,5626,3947,8267,8791,1480,8350,8185,7942,44,6507,9221,7051,7971,7078,8460,5525,6518,7493,7146,2934,3614,3585,8843,5308,8279,2160,4022,9960,423,8896,1428,5105,9538,9718,5121,844,4674,7566,5251}

    Returns: 3287556

  116. {153795,128537,183691,45518,115956,186936,168101,183097,56113,70552,61429,172877,45152,37603,64662,18,152852,25787,91155,115169,134163,57107,46927,142604,132286,144349,97140,61051,101322,107734,26545,144722,80406,178290,66124,101121,165506,135962,57228,7991,122502,122871,23899,31512,11432,90232,165440,35313,155400,87649}

    {7394,2073,4609,9511,8162,867,9960,4481,5419,9103,3712,5626,3947,8267,8791,1480,8350,8185,7942,44,6507,9221,7051,7971,7078,8460,5525,6518,7493,7146,2934,3614,3585,8843,5308,8279,2160,4022,9960,423,8896,1428,5105,9538,9718,5121,844,4674,7566,5251}

    {7,3,4,4,3,1,7,3,1,5,5,4,3,7,1,3,1,3,5,7,4,4,2,4,5,6,1,7,5,2,1,7,3,2,7,5,7,4,1,4,1,7,7,2,5,4,6,1,2,7}

    Returns: 3287556

  117. {100803, 378883, 217587, 281664, 448345, 142783, 350252, 444211, 418041, 493319, 477691, 269286, 330343, 523890, 200713, 324408, 231445, 137641, 489759, 514632, 451067, 115062, 272847, 478563, 541145, 373013, 307114, 345637, 156769, 332744, 349756, 285117, 296015, 432994, 152650, 494805, 429399, 276915, 494177, 554754, 383143, 533926, 359935, 380131, 20621, 528406, 26269, 229217, 502640, 416161 }

    {55, 110, 165, 220, 275, 330, 385, 440, 495, 550, 605, 660, 715, 770, 825, 880, 935, 990, 1045, 1100, 1155, 1210, 1265, 1320, 1375, 1430, 1485, 1540, 1595, 1650, 1705, 1760, 1815, 1870, 1925, 1980, 2035, 2090, 2145, 2200, 2255, 2310, 2365, 2420, 2475, 2530, 2585, 2640, 2695, 2750 }

    {2750, 2695, 2640, 2585, 2530, 2475, 2420, 2365, 2310, 2255, 2200, 2145, 2090, 2035, 1980, 1925, 1870, 1815, 1760, 1705, 1650, 1595, 1540, 1485, 1430, 1375, 1320, 1265, 1210, 1155, 1100, 1045, 990, 935, 880, 825, 770, 715, 660, 605, 550, 495, 440, 385, 330, 275, 220, 165, 110, 55 }

    Returns: 514552500

  118. {359, 966, 105, 115, 81, 255, 74, 236, 809, 205, 186, 939, 498, 763, 483, 326, 124, 706, 84, 1016, 795, 488, 487, 909, 886, 354304, 309248, 625664, 576512, 949248, 205824, 944128, 890880, 313344, 13312, 973824, 574464, 90112, 166912, 354304, 300032, 357376, 267264, 809984, 90112, 762880, 96256, 217088, 437248, 182272 }

    {50, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

    {50, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

    Returns: 125316

  119. {329839, 819550, 576692, 660304, 323206, 461627, 35640, 714344, 435770, 384851, 857372, 444057, 805230, 862237, 650926, 333660, 131935, 543315, 22402, 169866, 824902, 538961, 105259, 232191, 622859, 430549, 365884, 66349, 106467, 291680, 970224, 490029, 546230, 284441, 228714, 282153, 215121, 771961, 24464, 214705, 635840, 175243, 673556, 700460, 229621, 994541, 366555, 350486, 486878, 514283 }

    {5458, 4955, 2239, 9526, 1370, 8671, 819, 8422, 5156, 4475, 7111, 4419, 9325, 9232, 969, 1106, 1089, 7511, 7584, 5338, 2625, 4328, 1282, 2320, 6627, 462, 7469, 24, 2079, 2310, 5363, 3861, 7230, 3433, 5691, 8511, 284, 4209, 5604, 8881, 3458, 9368, 7752, 6244, 2755, 533, 1656, 8807, 4030, 2392 }

    {6415, 9069, 2219, 6755, 9008, 2528, 6420, 7065, 8319, 8487, 6870, 9927, 2434, 5451, 9869, 404, 8346, 5199, 7901, 9035, 6026, 418, 7369, 6542, 9932, 1006, 9531, 4934, 7844, 6819, 7418, 1376, 3149, 2837, 4817, 7652, 9468, 9941, 8192, 8552, 5872, 795, 8786, 7100, 6833, 5694, 102, 3202, 3541, 7654 }

    Returns: 3671313255

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: