Problem Statement
Rectoggle is a game for two players. The game is played on a huge rectangular LED panel. Both rows and columns of the panel are numbered starting from 0 in the top left corner. The players take alternating turns. Each turn looks as follows:
- Select any rectangular region with at most maxrows rows, at most maxcols columns, and a lit LED in the bottom right corner.
- Toggle all LEDs within the selected region.
The player who cannot make a valid move (because all LEDs are off) loses the game.
You are given the
Definition
- Class:
- Rectoggle
- Method:
- whoWins
- Parameters:
- int[], int[], int, int
- Returns:
- int
- Method signature:
- int whoWins(int[] ledrow, int[] ledcol, int maxrows, int maxcols)
- (be sure your method is public)
Constraints
- ledrow will have between 0 and 200 elements, inclusive.
- ledcol will have the same number of elements as ledrow.
- Each element of ledrow and ledcol will be between 0 and 10^5, inclusive.
- The coordinates of LEDs described by ledrow and ledcol will be distinct.
- maxrows and maxcols will each be between 1 and 10^5, inclusive.
Examples
{}
{}
4
7
Returns: 2
Player 1 has no valid moves, so they lose immediately.
{0,0,0,0,1,1,1,1,2,2,2,2}
{0,1,2,3,0,1,2,3,0,1,2,3}
3
4
Returns: 1
Player 1 can win the game by toggling the 3x4 rectangle in the top left corner of the board. This turns off all twelve LEDs and leaves the second player with no valid moves.
{0,0,0,0,1,1,1,1,2,2,2,2}
{0,1,2,3,0,1,2,3,0,1,2,3}
1
1
Returns: 2
A boring game in which the players turn off LEDs one at a time. As the number of LEDs is even, player 2 eventually wins.
{100,101,102}
{100,101,102}
4
7
Returns: 1
One possible winning first move for player 1 is to toggle the rectangle in rows and columns 100-102. This will produce a board that has six lit LEDs. That board happens to be symmetrical according to the main diagonal, and has no lit LEDs on that diagonal. It can now be shown that player 2 must always break this property and that player 1 can always restore this property by mirroring player 2's moves. The game is finite, thus player 1 must eventually win.
{1,1,2,3,5,8,13,21}
{1,2,3,5,8,13,21,34}
4
7
Returns: 1
An example of a non-trivial game.
{65535}
{32767}
100000
100000
Returns: 1
Internal note: Watch out for int overflow, the grundy number here is 2^31.
{63431,82235,59463,69127,74661,34735,82202,17912,12838,81533,58185,56385,79774,85540,45019,81594,33139,73524,4349,33179,71230,68078,54612,10849,2911,66624,25687,62457,13429,59453,46274,88356,72779,30152,18407,16449,64354,95571,28646,54272,67167,47065,73143,97541,74392,46785,34110,83299,93943,91646,37528,41286,73759,14166,31725,34832,85040,46327,56575,51434,34577,92823,49789,48398,58181,24119,79474,64840,5361,91099,22953,16761,74361,27703,93355,75805,44815,61576,34635,68585,47917,22320,75379,74105,94877,49640,86327,75618,96881,1197}
{40921,27143,74814,51427,45095,84448,99807,95737,47557,30736,59,72566,67759,16040,33741,71678,12726,49042,79664,79104,44347,28958,79253,9778,11611,70795,31276,57096,82,73872,88454,61841,34287,31161,23747,43768,26364,4624,61738,8803,50666,57962,19556,14437,56059,69820,95710,6119,90125,43890,31323,2914,51836,34978,4359,67008,29747,78771,90674,80682,63118,83666,63622,2716,1991,23157,14933,69242,54857,9679,19735,12899,1309,45346,8026,50276,73110,26040,5466,67364,99507,71695,99863,5257,71655,16141,3101,31853,67064,41363}
283
100000
Returns: 1
{12869,55853,91131,85583,37624,14291,95992,58359,80,36279,35115,8675,11985,98953,67160,15344,14260,54741,73915,89496,99578,46162,70406,86680,41609,99932,65849,7178,60223,21878,8973,78336,71423,81582,10577,92373,63266,72944,76393,39690,3117,47443,6585,34506,78501,40854,81131,76059,2343,2961,27605,27421,64389,15020,53094,72080,51361,24810,92938,70646,8327}
{87940,47255,90331,59476,5359,68270,82905,57730,3607,83628,33336,37700,13458,32128,39976,60458,12213,46365,68435,26852,64127,43399,97561,39257,88407,35803,14959,20352,60362,60628,94689,18304,89917,97514,73788,64251,50292,6839,7402,73966,73426,75820,45846,71074,62563,54014,74820,62875,56961,77034,37974,60948,44920,54195,43614,75990,83091,89076,77332,47201,66568}
7843
61464
Returns: 1
{8,63,12,100000,367,100000,60653,4,2,368,15634,918,54224,37,41109,6,893,40,31,4,3932,7,792,308,11,5,100000,7561,63896,417,96,1,3900,3,0,18,100000,13258,419,38582,2193,52,733,24291,535,71992,168,259,9302,8757,2,3,100000,1783,2381,7,23557,19421,2267,49842,100000,69008,27297,951,1495,79201,14306,153,4924,7,2,1,703,55565,0,252,384,4589,34,89,75320,2043,3,11800,4,856,1,616,15,50,40,8622,12376,13777,16,5,6561,10,4,37,8115,3949,21102,9,100000,62,77237,18,6017,23911,6,18859,49655,23,97055,182,1,69,25,32,225,29,69,663,338,89063,2,726,1042,23,271,2,144,17,216,118,20,930,11,2143,23404,73721,2829,99,701,100000,0,278,5003,21,3474,29754,78993,28,30777,827,15784}
{217,18921,32442,48238,4714,6,15336,1720,5,1208,1,2,5706,229,470,100000,21,94739,22,280,165,213,6,319,227,24,657,10,40600,1267,68,6762,78605,282,4093,10,0,7780,6134,1718,50379,1,608,3989,3939,3948,220,4,3,409,80,11663,50773,11,90,2770,1,1084,27092,357,92529,100000,6,55846,274,31,7,356,10224,1484,7599,0,7936,1,5523,60,551,123,183,0,152,139,7155,64575,100000,44159,3,1,2463,13520,605,352,631,13,8088,23,116,2,7470,46,0,13013,11,100000,21,0,100000,2,50010,231,4579,1,314,1,387,100000,44535,0,2,1,982,1021,1803,193,87,2223,9,22,396,381,0,3863,22,8035,45,22854,79,5,9580,9,922,346,7101,710,3,457,3011,0,7522,3,7,895,277,0,3,3132,6820}
1
1530
Returns: 1
{38692,13970,39683,90979,59831,19103,33096,61769,41956,25344,29072,33689,48235,70748,72733,24436,30024,16337,25954,69225,28198,24193,3106,8988,39698,23345,2383,77559,49601,27174,25813,26298,74361,6284,23117,5698,29159,76156,55703,64046,32236,41985,21029,38019,50234,11767,26426,30890,65178,81030,37900,93926,65428,36854,41122,29385,4972,96049,90451,30925,63864,47235,51985,36779,46213,43199,30386,79951,86256,82023,78060,3327,78556,23174,80204,57069,97112,73431,90666,12673,91496,36467,1595,69902,8869,79038,36734,26447,12938,22887,85908,19792,39684,89924,56838,10957,8642,6635,88402,53306,87099,6787}
{4138,89088,60313,34262,23478,60965,52510,40113,20084,51228,98705,71044,26787,23907,28950,60765,32070,49556,33239,40063,41307,52007,74626,80024,93450,11302,55412,93431,50406,13933,65456,4471,66341,34137,23463,73486,4660,94290,19184,48560,88268,43932,21161,67742,39640,96287,69212,463,72202,67194,38198,33468,34196,97071,29824,69477,86414,35079,18053,38769,30510,55046,69655,78319,45385,34086,55513,52768,71150,12168,80597,44179,52387,72643,97162,18422,21982,54206,58322,11526,82855,63187,43963,30374,88953,6577,99600,55662,37446,80004,39306,51254,30156,48075,32718,89707,64304,31838,28750,61096,14334,40196}
32
127
Returns: 1
{76348,43584,43485,72158,28195,19249,80403,70830,13711,84086,56950,90218,23823,62862,64735,68752,62830,20041,71883,19688,69314,21440,67948,64487,90302,65158,73077,30207,68034,36584,82159,59781,87083,13033,90754,18793,86098,8239,15749,61208,60308,87957,22885,76723,35464,77595,49164,27203,41630,73104,79419,19021,20181,36765,33880,12918,95941,96456,17471,25449,66819,33627,47643,92125,68703,14030,90894,57154,61911,13906,48536,30274,33911,12347,2813,62842,73799,42230,36497,63347,15335,31243,23567,96825,71531,91636,47114,48588,53311,57807,52419,35077,75486,91743,23101,4201,66349,28640,75502,48197,83885,24331,24679,4295,40160,68382,1694,61059,2583,50569,47429,7097,7475,82875,7941,54866,64387,49221,7060,22519,50901,96871,29154,82743,67376,52280,52709,75866,13980,90419,92946,26992,30708}
{56127,245,33919,38742,6920,43608,48969,99583,55637,10736,85810,33888,72079,36470,27004,80388,41188,6920,58697,96501,88065,38220,96703,90736,99647,90892,6476,94901,92987,69925,66170,17789,69707,64226,97704,56131,88420,81736,2165,19733,58459,27252,51135,18770,68449,68594,2483,63189,88892,97465,83592,96043,31572,48892,19419,99310,69774,26213,30911,4953,28837,1239,17687,90268,44519,79909,87079,89989,72664,17610,16656,74775,48321,45961,21863,55956,34305,59569,74900,1186,47028,63114,79286,86405,97443,27530,6734,25712,74815,65324,71276,60939,20686,87152,49056,69945,99105,99898,42553,7608,22256,16157,72287,55818,80094,84155,91276,7065,12874,34337,66832,50386,92071,91826,79416,46822,77058,81880,28509,25966,97201,89835,88366,72499,97609,4230,18343,72579,38089,13349,34428,64941,67184}
18
5
Returns: 1
{82300,96238,98102,73192,8297,12649,50835,7753,5838,91176,31823,31993,28568,43746,18176,40799,57270,92020,3826,36533,54937,34915,55922,23712,5796,16082}
{78500,17157,2287,63114,46419,8396,20809,68610,23233,66043,46752,88699,3756,87802,6741,40338,94029,17247,9518,29378,72582,24682,66630,50687,40053,22654}
560
1539
Returns: 1
{24275,48254,27783,25510,64497,66877,48747,18768,77110,87439,55465,64838,45984,23791,21434,87994,20339,33695,94728,32029,90883,3799,26505,80017,33520,32748,77212,48169,54315,59979,8836,84654,44828,90697,36034,72886,17921,15816,21997,54557,27874,90463,62938,94863,13260,75266,12548,88583,75228,29574,91349,46512,19416,47849,28046,69797,91780,42445,9661,8042,11724,50914,15821,63202,91896,33152,6845,3285,21131,65080,84775,1662,54663,99071,20953,16699,35885,80762,63240,32661,6043,66353,3993,5828,12163,55007,61035,69508,6608,82570,34027,31589,68192,46112,19922,11526,81172,50684,94715,7365,6286,4613,52872,59065,80907,70124,88434,5105,98878,79349,46577,49097,5248,63192,95714,76284,51515,24104,917,59382,67685,27992,4363,14589,96903,35910,37178,4523,35960,76010,82311,27356,26715,27639,42354,55889,55177,58181,90890,20199,86362,45021,86325,40105,99564,25238,30397,76891,91704,16840,80057,21350,15137,66320,24111,49060,81160,94411,5035,81439,76201,75482,74433}
{22066,72545,7392,49885,16606,1120,89786,58683,40284,44660,76597,32444,19335,79019,24971,53700,25399,11774,27611,36912,6181,60851,33787,98579,44746,26156,60419,1322,97399,32763,15267,4768,90861,65587,3150,87865,99929,58369,36590,15711,67540,44154,702,58152,76689,53647,51777,34722,38994,85586,95189,67359,71558,20712,89229,98446,9238,35166,72761,57404,11279,25990,81592,23250,1083,39576,44714,1122,87005,26019,54981,18161,48522,18325,69520,83064,31385,59966,70279,94534,20558,17468,95807,30834,9940,66097,30144,23501,1558,67520,54732,99837,82266,51859,78064,98050,12582,33774,69765,2625,47753,42411,91596,49625,53344,35781,50182,13932,85892,50737,78093,43335,34710,57831,51937,60136,48199,42099,90346,9085,94941,48031,39972,51304,27736,17470,74751,21729,88130,76225,73078,34039,39673,3048,73682,1722,63397,24535,35711,87747,27649,97847,29200,86111,82754,65229,14259,43663,46831,23796,54444,38669,29920,61196,23537,48839,3160,23178,42152,44814,44035,76514,82972}
1478
44
Returns: 1
{7902,884,2204,15,66144,36,100000,1527,85499,16318,47451,43944,18,22,100000,113,35,1,1647,2162,1,200,29861,3727,509,929,9290,37,5,359,246,1,126,2214,100000,21,766,1,36,2937,93776,3,90,23323,5492,6233,123}
{891,16154,87775,82231,42798,196,8205,2,400,17,0,3289,45,3970,1965,1,606,90532,124,6,7081,24722,1,9134,6,2,73854,5900,60237,615,14853,19,48,54678,22,271,53,12,1096,17157,22403,1,3,18,47794,1571,4822}
36195
28
Returns: 1
{6833,11216,7034,897,515,1,0,101,28,286,4,29,0,8242,100000,84333,9,320,6,22479,5019,968,3572,8,7,4,2974,50657,27,15,296,56,3327,0,1783,109,0,1962,401,36,1478,598,1,97480,460,0,22,47848,28086,347,44,1,2519,2218,0,3374,31591,2,0,4901,4,336,1074,25825,46,14907,31439,2737,25,6,549,235,3}
{9,201,3127,46,2868,430,28971,13679,1,15312,66,4,3,11,2,501,103,26204,54308,45,1825,34,6456,1,5691,4,2972,97896,1905,464,7386,31,6794,70305,147,100000,0,30,508,7464,6,20012,3853,0,19289,15480,28548,50430,99108,11,43,380,7,9,1,7050,100000,10726,3577,17,7346,3357,6,1670,15,59908,39,22,8053,49,226,19,613}
222
3538
Returns: 1
{1144,987,6,1420,8081,4016,5476,0,2454,1,0,3192,4320}
{24094,119,74930,11579,100000,765,43438,241,1028,7,99,100000,194}
3380
27
Returns: 1
{28783,0,11549,990,13,2,100000,12,316,127,6,7780,3,58026,39694,5,100000,146,4358,224,30254,901,54015,71,6244,6,9319,65405,54241,32048,61,343,0,2,1648,78769,8,3445,1,12,139,349,15467,16032,87081,11,100000,73414,1,2875,94360,2886,6924,234,37,6660,2356,173,52,1164,0,917,15,1503,47408,34638,490,28,8592,2,18388,8,7,31,100000,26,2,131,100000,25909,32,44346}
{82733,26746,77203,1940,4,58942,6,31,15,951,493,27199,19985,38307,104,8,2,1,50,0,48,5,4,33350,14,100000,89,1291,8015,1339,791,0,2282,39385,0,314,6,39,1,3,3597,22459,7,727,1633,6,2041,28,13709,115,143,64,18,20,117,2,4,30890,27,7733,1,7406,45,776,101,39082,935,701,8,161,0,12222,30,86,5,456,0,464,6302,42860,4247,14226}
13671
85
Returns: 1
{41845,84431,15035,46291,31623,30403,79846,77800,7024,47146,33826,66633,26223,42101,11159,50641,50487,56801,23499,75476,47002,42157,1729,59872,53536,74940,37401,67844,39946,67896,34792,60553,41229,28178,99412,26567,33264,88523,39725,89018,85577,84952,19872,60866,30572,38559,87183,55077,89375,50759,36645,35038,44482,71780,93786,81430,58535,63015,9898,11248,11896,13514,96030,31522,35969,60638,27052,89961,14893,96785,47459,8699,96735,51707,45881,38570,1240,33603,97373,56436,4337,88392,65871,30888,99774,2777,98477,33303}
{99386,39202,20582,42469,87435,70938,23660,67875,47611,23233,8879,64005,72465,2329,44099,55095,73457,238,67175,26231,73690,5337,10478,85290,51811,61081,74934,57125,76059,86060,74655,41945,5973,7504,13705,69360,75413,72395,65528,19898,46858,66584,98794,31161,66325,13995,23319,98156,2744,33372,58877,54787,79733,67012,36062,20263,94838,39741,3293,51666,12680,53895,36994,97861,21472,59104,30468,35729,93012,77809,60406,37912,10896,90911,69194,29887,73811,8044,89469,83363,5318,96746,36092,31044,5948,891,47560,40461}
31943
49484
Returns: 1
{8839,48,203,14,1,100000,0,9,100000,82421,12236,6,11561,1,394,2256,0,3,317,22451,9955,1,15,979,0,9308,2,3,12504,161,14,23341,1115,0,10816,1174,34,9038,19344,86467,1,1068,6,6,152,60441,8074,1,5,21658,88,8103,504,788,0,30,5324,25,8078,398,23,4,221,0,1,60483,19,293,6,733,55534,905,1,60214,22,833,89456,153,89477,1,5,33068,2,4592,18,1,56332,0,42,1,29,18,49701,6,30715,2}
{7617,1,0,46,4878,3,3368,135,277,47451,24921,0,42,508,1,7,7410,1451,5985,141,24367,21,13,11548,14,98,56161,6,12,11,28,61324,32577,186,15032,1840,20842,154,0,68477,0,51174,11061,108,100000,420,103,114,100000,15,21747,100000,593,30,22,47,100000,18,19,1370,1,8384,18,3892,7,16,52,10846,807,414,1647,318,192,1,31,31,30,6722,16872,1037,626,569,100000,20379,14251,159,8898,26,19,5838,100000,80,40719,283,2,900}
42
2921
Returns: 1
{8387,52,48,10792,3,25,83,5,2103,1,3,19105,700,1,228,442,113,1,11540,2456,91,0,12378,2,0,41444,928,2,22888,15709,51,14,32,14708,30437,14092,4,0,100000,19,904,49,35525,112,488,4,1,67,3497,2069,28,37,5,64248,12,14,498,44785,1568,2852,14,103,44,1591,90,35,793,131,0,251,3,7302,282,16426,1,4,103,7450,53175,15,2,27,99783,21967,11379,53,70974,191,7074,97877,3,2,377,23,3,13161,117,3,18274,2345,41,380,15123,3,5,35,26107}
{2,8524,3561,100000,703,1,1249,445,8103,117,45,6340,32,46730,95,22456,72457,31194,1,23311,5515,992,110,405,653,12,3049,37,5,49915,2459,781,1317,9,22,8406,10571,27669,2764,15714,15,7762,902,8,84,53,53,5871,4283,57812,11,454,1709,15139,368,3,1,2600,100000,6,3961,114,47295,0,46724,314,195,2041,50,59440,72,22,13883,7,4,106,3,1,3528,6,4,3,1625,7,394,90,3,12417,71,156,24959,237,13,14,29,112,20580,28871,4,29070,41,707,751,402,155,48,73}
2562
11315
Returns: 1
{12,11,21,2,14184,63,9,1,41479,52623,94,103,6768,7,234,99647,66,5580,676,61,79,16,1,5744,94,100000,0,31,5,3399,207,189,32694,18,0,1,6269,1,1,63,1265,59,9,57,2892,25,2828,58905,47449,83,0,34386,450,18691,150,111,25,96,69,11585,137,0,15699,140,339,1,1387,7,412,3466,848,74,1357,98,73,545,5949,293,1,1,6701,13,6593,7,256,51841,1427,68654,23,17575,74733,100000,613,59,883,0,5885,63,243,3375,1696,115,25372,213,1936,15,5351,3,5,13739,50871,255,5264,793,24,88458,4,0,38872,916,3,3341,6,63416,130,85872,45803,100000,2,76417,1,100000}
{1,11,218,8719,1,2925,107,359,59836,13947,2965,1,4,22375,9288,8,41,100000,4,415,1,3771,265,20,289,19353,12206,1166,135,10904,0,2,139,0,52953,717,4256,15,33640,887,14,3,161,17969,0,582,13592,0,2926,10464,29078,165,6763,936,4,1030,352,9,1,651,22446,1070,49415,876,2570,4611,3016,26503,1,864,12,3682,1,12263,2,3440,0,22318,742,2442,13514,1077,21,14,757,13,1553,1,42720,31057,44425,859,31,1,787,19,374,100000,2578,3425,5451,1433,1,976,211,5,56226,14,86449,73,8,17,7745,0,10,31,57116,0,87417,51324,19,3603,886,1,453,272,47336,12,3010,202,573,451}
43
2
Returns: 1
{14902,26,0,7572,16234,147,59,41695,48563,74003,46,162,8394,868,1,14663,18,12,206}
{35,7288,1467,31524,4395,1,12,463,283,5,5857,470,14,11619,74812,5334,94,99587,23830}
85277
40610
Returns: 1
{25770,10538,1951,39655,8660,58972,7061,35822,2735,25286,85575,16534,56738,56996,75371,60213,91678,71806,79424,96977,15356,33963,35545,81617,26408,14411,38528,22965,62849,80288,21963,82536,20719,53010,5196,22558,44735,60546,597,4961,16008,65259,53657,31667,398,98807,70789,55311,89277,92694,88753,1448,23378,45155,50761,85008,34052,28701,17315,26213,72864,23823,42523,39966,1719,44642,69399,52753,92980,45718,95714,67405,5763,89252,9850,98668,75999,12208,4960,2649,58180,73725,9738,82095,43833,29927,42185,10601,36179,63881,13744,35552,63344,19687,47705,69520,68370,62805,43702,56206,97096,83483,50385,76774,46884,99348,50506,5067,29966,58811,66760,96458,78598,27322,38303,75453,16089,62607,35155,63978,69043,52199,37213,99228,45845,46194,16800,13636,55704,42570,24415,8943,45641,38278}
{54789,34631,85285,52991,645,25946,87857,47882,27320,64842,80600,15034,31745,28796,73797,50587,31735,11581,84779,52152,92001,89499,25204,1177,72838,94891,50100,67102,92680,61008,59476,92530,62151,41629,63747,71910,5660,30416,71760,96284,48880,58407,5278,39772,75262,60988,40497,72995,26657,3366,77489,28335,86634,99461,48385,16063,62707,41630,71745,9075,38086,2311,71592,3827,53560,28676,55423,28958,88297,27207,42594,63475,49309,18240,91663,43361,11431,24356,65613,54286,24373,40740,99804,34097,6800,46176,35297,22455,75737,61092,94983,74716,13988,78060,48583,14497,77084,51026,82197,98774,26497,89459,88185,38033,56971,47067,8139,26984,69100,12068,15889,12576,22896,39713,73874,95658,28813,61513,80608,69984,81024,53736,87592,53218,20612,15122,69367,12330,380,95111,50956,89309,39390,18189}
3288
32501
Returns: 1
{68459,95989,57174,97919,21158,64828,76850,34223,37693,34834,29568,7756,90940,49357,78051,44244,29386,78975,24882,61150,65037,69897,27811,32409,43392,29564,61242,61985,10607,52019,18075,2733,89337,64398,68404,86896,18904,96743,9924,47036,40430,73592,37783,92789,65881,24444,19184,94042,9475,4598,14274,49724,13097,62487,22249,66728,84774,43695,20008,36532,92579,3336,63867,11795,54852,88428,85862,75737,87889,35882,52937,50033,38570,56614,51356,38404,16878,12277,6836,3444,47148,27843,62354,53064,35367,95843,961,73830,7107,90062,59545,23675,97532,70038,53257,31305,23476,68398,79162,26068,39697,29836,39032,35651,67817,41521,92779,99307,60350,74614,38534,13886,87502,42871,23537,85563,74567,6562,19026,53146,5916,84759,25274,84024,39677,52432,79343,93455,86354,11114,29457,44769,86974,79106,26887,46896,99733,8602,68618,7398,5627,44734,12523,77419,55295,24518,4582,7200,63529,77055,9515,95910,50672,25838,95300,22433,54398,50142,16698,25639,94102,76017,10292,77839,61379,48394,80832,90706,72314,38540,50109,48700,35542,60716,68465,21312,11942}
{90378,245,30779,55173,14818,79713,23113,67977,24462,83113,2014,96322,13008,24718,5729,267,62990,48533,25197,86275,31470,45014,4917,23003,84688,48948,72209,36020,44794,33906,85946,15035,11631,79074,91259,16204,37609,7662,82409,17630,50468,23866,95770,11954,50294,49113,37318,46581,93187,80077,61812,8526,81765,20690,24046,85121,7263,24284,7122,51635,51334,44914,47875,73042,83132,2587,84230,3762,81661,55856,40009,81556,82802,83840,30427,34136,91811,1227,7471,7057,33507,46200,82615,61058,22991,15230,10063,8276,57031,4098,25833,50144,55839,75821,94351,87293,51786,44451,2509,98478,85103,46555,90918,170,91491,87488,77929,20182,66998,71268,44281,94192,6356,80914,9043,13179,31596,14197,29211,89634,29845,53603,41384,37793,74756,44408,83311,50618,45226,58409,9617,95925,60175,39292,1914,58217,75548,2038,70662,31157,55277,61835,85249,70017,48834,35062,54875,58741,84737,79561,50111,59285,95483,14479,2179,78859,9810,97562,69692,98471,17394,65974,72466,15173,35470,99391,95670,7264,13115,75003,65600,67912,84293,21924,81783,6718,19973}
7665
11
Returns: 1
{68403,24214,69363,25084,7952,97121,517,27808,4504,63621,27560,57148,16393,2578,48929,87760,2235,47815,90992,77994,50258,53330,16979,97203,56616,38476,901,77227,24378,35393,69127,51986,3797,66209,94645,24181,15202,35710,88267,82179,72669,65189,42682,86089,46468,21617,12153,9819,86638,36550,62580,26382,85571,13235,44366,32916,15608,63480,36101,64608,39499,96644,40680,60586,20171,9552}
{94376,88436,71718,79984,16905,63504,90418,89229,81103,97496,55721,15662,78212,24690,59936,28684,672,71587,35654,20542,60759,72502,75046,63143,88021,56518,31416,74806,74441,35119,56414,13990,25567,84604,81414,92081,22798,51291,48016,77007,86215,57034,3732,6170,66532,27864,93435,37771,82996,71386,71259,10417,22026,60868,45240,17886,56165,97849,48782,26534,9015,5664,1023,84815,46681,72492}
22
13
Returns: 1
{2025,187,2,1,75,3,1186,12,100000,32,34538,1,7,34345,88,8,159,3,47419,2360,100000,91,14,15099,0,23,4391,4312,79224,65,32715,24966,3723,72,48234,58026,14,4245,757,0,100000,5732,88,1664,28692,3580,20002,3,55201,31,2,62468,68,106,4613,354,3695,1,0,1257,1,0,13,75198,49698,41214,38,13,77112,333,4454,3611,327,6041,6,10206,255,63530,365,13145,10789,991,744,1818,9064,14,129,1595,1,1967,137,10790,79080,117,10019,7,587,44,405,2,2,18,2,87501,7190,2,0,0,83,314,30}
{0,11366,53962,83,3643,7,14939,10467,28215,155,76670,53293,19,70162,32,2,67442,64,5747,90020,42,2,2,3,25239,1778,34,753,31148,1,326,9,1064,77257,0,9673,5,1,2908,92870,3563,2,100000,72744,1488,11,9,37056,60781,4,7,6,37,1319,34311,247,8,422,27617,16896,3,53,6744,3401,25293,1002,2296,1449,864,1,4,20,114,0,43450,216,3174,7,345,1,859,71418,3342,7476,29,0,2054,771,2,4635,0,459,63,153,11618,32,1791,24,4,30957,398,11095,263,12,35,139,48,17834,100000,10704,7}
29
5922
Returns: 1
{4,1,1,0,693,15,2039,455,23544,5,205,2107,1062,26,69197,51454,14,30,61643,2816,486,14,0,1,10,596,14,6424,23073,15578,2672,14889,12,67,13584,14636,3647,49,74522,8535,3251,125,2719,0,15781,1734,40,572,13098,24,742,100000,14,222,7,993,32,2,23,7495,18884,668,373,2,100000,26394,5,14,2041,0,14,3,47780,3737,8549,5919,366,2,17848,804,12765,1641,4,327,1020,63,305,1,7,1965,3,7043,171,89,9678,262,1,9826,3180,60386,47209,100000,1,1,3,25251,14,60,38,12,8219,4,16935,686,26,69102,3237,3,1648,1,0,37,389,1439,1,2553,98,111,2125,358,1,609,916,80,671,56,11,64239,40013,74,10300,2566,3,352,39,2,21,37752,3,66481,171,17,213,338,16588,796,13025,1,394,42524,858,6,84,100000,13,3,24,5,21116,1835,86226,21,94,588,69300,27,25594,416,1148,3683,446,6,37016,22,100000,2907,40846,39,75,246,0,11,37,28322,5037}
{135,441,304,1336,643,1,7,60094,76,1372,255,10371,912,2841,1,4512,3717,213,80136,1006,0,1,4,1,13436,89819,2142,6,1389,2,1,1892,49744,7,5907,105,0,57288,2371,2,37,0,9243,42,43552,1357,3506,2010,4598,100000,13253,1047,348,1,91,7696,14642,1,1705,3620,25,590,4080,61499,2999,2575,30,1834,779,100000,5,685,7913,57,24,91,15,2,384,13917,28157,40,55354,83763,256,7892,151,0,203,2,67,1,0,0,1,56,3719,87246,2134,51793,167,1,3672,3,77,1,26,876,3279,9,13690,48070,91,40434,3,108,92,39866,31,23,25,294,18343,143,4,13,0,37949,64562,376,14076,8,10,28174,3,1,7,5206,301,1866,10,31,1589,3013,881,143,9515,43030,4,4,48,49385,0,46,16996,1,52,2,12446,30,1,797,704,40561,7217,82,7553,6594,38,102,96311,0,3,58,63,4109,5,2352,15,18,57297,12,98902,68193,52215,58141,4624,1,6021,1233,147,14840,32540,868,100000}
50
1
Returns: 1
{228,4,52111,241,15,3263,2487,100000,1110,2177}
{8093,390,0,16225,13663,13,0,36490,6,1889}
30389
4777
Returns: 1
{19223,89085,30872}
{64825,78837,44172}
59
1959
Returns: 1
{0,119,333,110,2,75948,100000,11,231,302,353,2837,26,10232,112,6,98,3,588,10,21,84788,14,7986,9283,203,1,46,21,1,68849,365,41,14916,56,2666,1547,1,679,1,22563,87784,42,439,2252,0,1254,15704,16,19,1,35332,212,63860,50118,19180,503,34,875,177,3975,1,4,1843,13412,164,65166,208,1,92,30810,460,1,44742,17052,11,32,1161,0,20213,15,0,22,612,0,59,15,0,100000,125,187,248,1436,69,191,1229,1834,1023,165,0,0,30373,56,39,3,38097,191,109,334,100000,972}
{411,42,18215,100000,78,305,3,6186,0,1,74,13553,1,251,2678,3308,507,1920,16941,445,95672,16,2123,0,1,3,2565,0,5,100000,4,129,17,578,10,3368,3,13125,5,8102,62118,4945,62057,21779,14,1300,10,238,1147,249,103,33,112,31,842,435,1,5,268,6,18,4,2,3905,180,74462,11,3558,1292,23,4834,65732,5724,13901,582,4083,1,98221,7418,1276,160,3364,24779,63,3,32,35,4206,7943,11,2637,15,13,12193,100000,42,17861,499,0,228,41,0,90784,91848,610,4610,10,670,180,61,3}
21018
39
Returns: 1
{58011,8599,40503,14994,4576,77329,96952,73134,37982,3723,93139,84128,74793,17806,79100,94065,93293,73830,70156,60592,59395,77779,60742,62768,75589,83256}
{19508,31178,34344,41008,81163,22712,23489,55401,52462,87199,12026,58278,70200,43837,91250,51358,25190,52194,30486,88203,21623,67576,72141,14542,73591,48245}
271
8
Returns: 1
{69985,160,13,83,94,5,166,2,14,90,38,32529,117,119,76034,1148,48357,1378,100000,28718,0,17,10,17043,9153,112,1,0,4153,997,2469,100000,84575,1,67,1517,15255,763,19,2315,13642,387,27393,831,877,360,113,5,519,7788,28,1687,0,43,3,31868,38314,18379,1,471,88,0,5,100000,18,2898,0,5,1,2,38963,157,4148,117,52934,3916,1,2}
{2,1,22,4201,1,1342,28691,146,1215,0,15612,171,567,61,1,213,78,20119,3184,7648,14463,1561,3927,0,0,2855,56,100000,3344,4,6,1678,910,219,100000,2085,2,25741,153,1,2721,6084,1,31361,1,3,18268,67851,1,52071,3,660,294,1,1673,0,0,11122,0,7,426,1,7012,0,3,601,3124,107,411,907,24,1,60103,9,3,1456,1579,516}
218
2
Returns: 1
{20550,62478,41252,26654,65105,32144,7122,79648,39914,96292,14273,30494,93105,16563,32841,79998,56131,42072,52263,23035,5897,25732,9015,34159,94431,61872,41738,12443,21496,60619,87104,84821,91993,49861,79773,70880,15769,9534,49948,82719,40111,53796,17882,97233,41028,29569,31609,38200,70309,59966,78019,14838,12534,93314,69716,23144,97719,42496,39335,40781,65702,25857,83196,21610,85019,26145,13310,62753,81751,24530,12950,32572,85820,40957,95351,79223,81562,32640,8614,68481,15875,32319,42667,50920,60598,42270,20831,75248,49534,20527,69125,29829,99898,97962,227,29345,91076,87396,69193,85048,84313,19391,84202,90188,88091,79581,40474}
{97460,36175,85110,14800,91926,61838,55518,75163,26506,2798,34756,89573,51579,24500,30873,56641,42966,8784,95981,7891,90377,93035,9535,70755,58030,10205,36435,58061,27715,66804,13642,50106,21649,92966,27881,78520,87733,64601,81959,7552,78582,8316,91828,16802,63705,92486,60367,26272,43491,10188,19449,87315,34756,38243,45105,88410,90532,51030,86426,94834,61623,94175,71876,85106,25764,44105,64677,67690,21991,3961,40774,84711,80217,4400,81104,35505,72726,68007,42328,82908,60773,90155,12106,63820,2907,13268,43994,64952,92594,99407,78397,94659,49313,57132,56383,44990,16681,5766,68692,39495,33285,62131,75061,94252,93125,36656,57458}
1421
45552
Returns: 1
{1,60050,0,494,100000,23,34,7188,1,1,599,5,1082,655,0,57741,1,45,2262,356}
{258,100000,1,170,8598,383,4,77,9100,6062,6711,8749,2184,11325,4421,19,0,85,21,100000}
100000
31517
Returns: 1
{1431,31252,1,34474,72,528,3,100000,344,1,36,6,1022,6779,455,87,181,1,60,1,87535,3,1805,7,1,3,509,99,1400,7425,100000,1158,26806,1,12,236,2,3915,8542,71,100000,6826,11230,2,1580,2,211,887,3779,15818,113,358,31,487,13,25338,182,21689,3,1,1250,1297,4263,10,31535,0,89,992,27,102,3,129,56054,2,2734,29,434,30,479,1,26234,9159,14,7,46675,8820,1,45045,206,49,1935,877,54,5,436,5,66,27575,0,13,479,46,0,3285,8,374,9104,1546,37027,4876,152,4,1,116,2729,40864,5,5,1202,3,24,0,1743,281,5616,45,3,6983,52,12,2765,44,11315,88585,98,1287,1,129,422,48,80,41,76335,1915,13159,2787,0,82,52339,31555,7081,100000,0,485,2977,31503,628,663,269,3,1803,4,120,9486,10}
{805,25,620,455,11,28,5065,805,2,6,3463,7036,2857,42,30,0,2576,28,102,1,6545,2,2,100000,172,158,1,67218,34934,13944,0,2119,24,1271,1280,31537,8876,568,24,672,7194,52551,72,1,3749,65248,2,995,76508,1,237,1360,230,29152,3,0,19,1,6,34155,49806,4591,64,4,66,84,53028,110,4943,100000,725,32101,286,7,412,80188,2,2,817,325,66782,721,3,25974,13205,10736,3,1947,15838,1322,100000,12485,5,26,6,4918,24,61304,15,590,5220,1878,17458,1385,19656,289,5413,1703,21024,28108,110,8706,62,177,7,0,166,4999,59,53,3,1834,18,18895,24,10,4,553,4376,100000,836,43206,140,402,27,2,404,2677,9,16,93,7013,206,1302,55177,12504,0,44,51,3661,457,164,7396,2,1,48,2490,42718,2371,100000,3,3,44,3,2}
52756
48
Returns: 1
{7,1957,25,1332,109,20,6,30908,16,17,21852,11592,47872,198,45936,2,99400,22,4,0,19,87345,1010,45629,118,10,811,1,1359,51761,694,79,13432,21482,21,486,239,43,132,145,0,242,47,969,17940,11456,4804,104,12522,1,1,50682,25538,13809,65,2029,94,1018,1,73832,14054,9,51,3,493,12,121,100000,2872,461,3087,165,23,0,10810,496,1792,10027,100000,5572,0,11387,2,105,69545,11473,32784,738,5926,11732,3,2,2,1061}
{3,5759,59044,2,3600,7,27702,4,3,2,4327,0,63,3302,28,4992,328,16998,728,605,670,203,16,9197,32,30,81599,16,21,2563,76703,67884,29,10,33,195,850,2127,4348,0,2727,465,508,106,39360,37,2431,48356,453,3,41211,3,24406,48,53,2,17,4,827,100000,100000,90384,3,1403,181,69473,12,8,42,267,8603,10,17482,883,107,122,53064,108,2,47294,54,1,915,802,18205,1571,18,7,2108,12,100000,0,15,61}
1
3
Returns: 1
{87750,21552,60903,12135,62923,5486,34997,85424,72067,14740,83863,73423,43673,14881,98301,19295,41002,7403,39515,87184,11590,64052,6120,53064,19870,33729,75433,60974,53398,67688,27045,11814,64096,67419,37088,44164,76227,61206,4777,72488,69466,31213,70548,91208,50557,24011,54457,51679,19775,81781,90924,3375,47445,50554,20251,16143,65387,63974,32425,42533,410,85231,85412,43642,60181,42612,71237,97774,26866,2480,34946,48344,49849,51294,46427,9529,11533,49384,66960,6489,30482,50429,56831,69021,17278,56309,6415,71119,88077,22906,24256,30831,53673,15131,71185,25660,80805,26492,3372,75512,84687,78988,74283,45937,84898,35691,43496,78742,96148,37117,91041,55783,84375,9144,58759,84773,34098,20818,70827,66206,8742,59832,85415,37013,40292,42449,41995,87831,44642,91197,28391,1623,18178,16241,23241,82824,49392,88778,1181,94284,22772,15494,86050,36651,82336,34341,27246,13822,75030,10098,36549,75508,75420,10031,77378,21714,80062,79619,3674}
{64999,51779,93113,48478,74446,53262,74928,99507,22604,74358,44010,91339,11387,85599,55217,61608,59565,52151,9611,56185,12762,33819,57092,5400,47887,44003,94408,41831,97541,33417,8886,3866,38344,14073,6289,47927,49545,6631,74751,88783,82587,80002,53848,36832,54079,91189,35695,10211,78019,20135,64726,62447,16152,99822,38766,45849,98143,6047,97180,3251,94911,28619,11769,54692,88912,73777,33897,28627,5519,66882,60138,16601,1568,14335,56418,92444,40779,92184,170,69599,7311,37791,78597,25685,77075,30642,34351,7002,29386,40571,89485,55489,32202,15939,72,89322,93997,7528,89584,59201,70149,97717,69764,47529,51369,73637,11425,23180,29729,31649,46355,7903,67341,16678,35291,29293,25850,46503,27611,51920,8918,3905,43062,17703,55103,24616,70187,52714,52050,94558,52891,81180,98100,97921,18685,94749,5582,58560,4293,42248,26230,34268,33611,32032,14987,17466,97760,13872,83423,41355,21000,31404,56849,3704,88668,84719,27627,72691,48268}
3212
80535
Returns: 1
{70027,62210,86440,29863,80394,22231,60918,27514,39157,58918,98026,5338,50364,69846,48072,27912,90249,35029,31162,56627,48872,5301,51986,71402,61052,77319,44328,15635,79206,13451,78036,63280,99203,95707,51662,81879,2594,87852,23934,66432,70868,52252,26440,39235,17678,98532,89870,51180,32713,77840,57916,38153,97867,194,61966,64392,78737,40459,83510,5439,81026,58765,15015,48839,65199,20056,47179,57027,40972,57659,48518,86422,54217,88094,7542,44469,86447,90122,1163,41707,84897,19166,67862,6878,85230,47849,99992,54629,32953,8992,12682,1948,89032,76824,51751,91904,19577,47100,94285,66154}
{99889,56060,55190,28936,61660,58462,33693,3239,77873,7611,16755,75688,85824,44831,39607,63756,22262,55517,99752,3776,94768,44834,67866,2962,1313,84191,87504,91637,46707,35783,14615,21520,71116,99033,62394,23053,46673,86888,93446,2037,25793,40707,8052,37096,1915,66136,42673,29657,69104,42516,78170,46585,73575,32906,44387,33038,44904,39747,67652,28685,6991,1225,29769,26243,35375,2209,5613,55233,43539,32260,36566,3102,46612,43400,78920,63249,77712,71145,34954,3045,22459,93969,18332,87218,68284,59456,34749,63436,27539,72231,43641,69602,46703,34600,55012,91217,37856,29313,5705,58076}
6713
7
Returns: 1
{34683,54674,67966,84798,21567,72465,84591,55586,73593,12481,43325,22066,89750,57771,26515,2080,14808,56401,66567,38701,51541,5716,27492,37668,41335,18907,6836,30923,90312,97628,93798,51765}
{62290,98202,80156,48816,10754,39696,95375,81703,88382,33722,77065,67460,11024,50711,75033,21726,71829,1508,7875,25431,34479,79928,95525,6141,73724,37743,40007,19706,49767,33805,69808,67256}
5
4
Returns: 1
{45143,18683,1512,59205,10899,81454,53370,10204,74810,68834,58851,66601,76521,70378,23295,62583,26764,87067,58457,85163,97645,98187,7667,10172,27596,39518,57519,86745,4240,30463,47362,4736,67092,61213,13271,7889,54893,8264,930,21664,12757,55874,29738,29940,8082,38049,28460,61414,4141,31110,97113,64570,97639,22918,19552,51870,61054,25741,11961,16470,19879,69651,81113,11667,36142,56699,72444,67520,42657,50194,10449,19443,83037,58516,53378,18747,20415,81460,2848,3995,98986,19240,52695,27457,27771,49306,2217,62077,5799,62271,80322,90893,56666,92089,89924,96387,42779,44957,95076,19416,39031,271,68184,38912,57109}
{85087,83154,37993,8822,6689,73687,99160,12060,87011,85694,98901,58386,82642,42263,52479,98375,72563,39463,28571,99227,97726,19468,10398,70136,27118,64739,53891,32468,74831,69538,58042,90733,24681,52984,23163,79973,39832,88257,98433,35020,38886,58628,56712,93592,60923,11311,30686,21019,11156,21220,78975,96410,14712,84884,90278,40511,99076,87243,50186,96308,8993,56492,91554,26430,13409,7746,30156,10688,67940,69488,8556,60799,3196,7244,79231,37996,75892,27378,98714,40940,41420,99241,43387,92478,45302,54837,11604,15860,88530,12140,63744,28039,16816,32725,31215,7253,35394,31994,1950,57799,65329,2228,55897,96081,43416}
1999
13
Returns: 1
{81681,4299,76551,55292,82498,83058,61153,6644,83523,60260,62326,10762,76234,68141,27648,66099,7531,3723,69940,38029,30529,73447,72381,6410,62744,39336,82325,17926,14855,54749,78485,49101,26352,94478,6324,21170,44992,11912,33009,99149,83920,28322,42345,89877,45695,12305,55004,31194,85664,8647,34224,63723,60651,46371,60331,8152,42418,59677,97291,82583,71876,20237,28744,22416,2597,45930,51145,83246,41676,81937,29706,83389,8249,92946,1183,54728,55619,74610,93121,15117,12994,51009,627,1885,68757,54624,3918,96660,13028,7807,11774,44181,39746,11373,52412,64,61928,67291,296,10285,56644,67718,64394,98348,87906,23012,83931,90325,86805,76168,22334,75638,99721,81392,52820,25266,57598,5686,16019,88372,88999,44953,22964,72356,56612,62717,27295,44675,14973,92610,67087,49997,10536,23779,27884,38587,40217,84202,79402,95485,73290,67049,81919,64627,55003,9821,22990,26041,78073,93820}
{55740,34213,93010,32424,1440,22544,99978,62543,29850,24189,90294,96493,26060,52731,53318,60217,42712,21555,49998,74231,63437,10456,95093,23218,88633,11237,71501,55187,17964,51212,71697,63812,60476,80059,24682,55462,72494,69642,21026,88870,86273,30296,61048,1230,53255,97302,95840,62954,77513,14391,55985,28017,88552,35304,20634,51896,58835,18875,72231,33150,49480,52142,44193,82979,85741,68057,75485,88442,37758,69815,90076,96284,99070,48908,46866,31756,54637,39192,43737,26821,42401,80392,17273,85986,14597,53251,11735,59834,20455,78653,18965,19387,31071,57358,48092,14061,86996,93645,82172,55091,84162,40240,57513,41288,63219,2854,1806,24482,40733,57075,91615,89350,77061,57230,12152,66757,12619,27049,84729,52339,89323,70741,73018,31068,51848,41811,71087,65598,2998,58467,11282,86654,16740,35106,83054,67309,74223,50211,2915,25533,62564,30531,48101,29230,266,94061,31328,86114,86152,47628}
1
100000
Returns: 1
{75881,63242,0,30,41,1247,6832,11756,2,6,25672,189,2402,20,0,76650,6841,1,93902,1262,16942,18,1938,71162,47117,8757,3,25721,9,26,1,77358,40,367,2,3,58,1,2094,2,4222,3841,111,170,432,2965,8,3,196,464,343,389,11462,1227,3240,7,5,1566,0,96593,0,1028,3,100000,118,3,0,0,1670,15,234,2951,0,22799,45,1,1,3153,73,0,0,100000,63,621,41,75,3431,289}
{149,436,10,1511,541,2715,1678,22,1030,0,96362,406,15,14,1,13669,11,6043,1773,0,25134,89362,446,51,13,429,34,13195,61378,19976,100000,12023,1,5309,204,11453,4784,0,72,7,36867,26468,2857,535,5,11863,100000,31,13082,864,0,5173,47574,73,991,2035,156,153,546,2,1456,249,2675,5,6,4,1154,15095,9,100000,1241,49861,3,822,79320,2615,38160,0,1,51,7597,242,18477,693,7,28393,252,84}
191
179
Returns: 1
{427,17800,1,1527,88376,13,100000,169,15,1472,0,64,7,25930,3592,8,721,204,4309,17,2,44577,3711,6,0,1,7392,32,3,876,10078,8288,205,21894,6400,52,68,59301,0,452,1,5,12737,1,2439,1,76872,7872,84,5448,6546,42395,457,33515,0,7,1352,1293}
{9427,13975,28817,3714,3,8,708,5,5,1,4022,154,90,10,1,1,0,423,71735,24,7897,39,1140,58,31612,226,1,571,2,84,100000,8399,20612,1822,113,0,12,245,158,17355,2004,4318,117,7544,0,1497,1,50,2816,20,358,72036,6545,14,2302,776,3834,0}
12091
1
Returns: 1
{288,32,238,13,1,35390,799,73774,1,1223,38279,202,3,5790,57,10230,16262,15,376,0,188,1,42,676,1,318,8022,727,7593,2,8,61,1,1,23234,160,118}
{1,100000,80,3469,2352,11,13,3,5273,467,4592,10953,64632,1,4,10390,18502,2691,6893,98634,1774,2057,22,100000,1656,9729,2,54,3,35306,2921,2,4969,2524,1059,8,126}
485
749
Returns: 1
{14,10,1,115,37,1,1,74,4500,253,6188,35587,7734,12775,3356,237,29,23,107,17775,3,480,54,8,134,7767,51857,6,37,1,44,8618,5095,72470,43355,1278,24062,16,495,1923,1,32,73389,100000,46308,32,31731,41686,482,653,20,68559,1,0,2,3,2,205,23302,49,3,409,2,1,14150,4989,10,1,5300,119,113,0,54,7,22,6,22693,6769,0,134,2,1315,18656,945,794,3,45597,167,12,65,58,25,204,1,6,12620,49733,11,1243,6970,31,82,626,609,1,23213,8,8466,3558,18850,183,75934,56957,968,93635,0,143,8,6,1056,100000,12901,100000,7409,0,48346,26985,3408,1770,14,298,12477,558,61135,0,89899,55984,1232,123,640,1939,127,13,4,0,18,21,33,717,0,37,100000,127,2401,1208,7,415,12996,250,3880,159,72,8,21,0,51695,476,25,56,205,28174,13481,4984}
{37340,6161,1220,1934,1967,6,1225,1,8,3,1328,218,1855,1570,856,2,958,258,3901,105,186,1,163,2,58664,60,1,0,980,3624,3,5864,100000,21654,813,22,4,47117,26,7397,418,7412,14,1908,4,6,131,29,38617,63,47204,17,29442,100000,220,55,2024,47,3,14851,6,15,2,496,3882,1,5528,0,4,115,8019,40917,15,4,73764,37315,474,3481,31,1878,7409,5,3630,0,28,94,0,4572,15210,0,187,4,0,6522,85116,26,7,4931,290,262,382,84,3,22,1529,3,33,94459,543,192,1115,25,175,99598,6178,5530,2,17676,385,43,80,3742,100000,6,250,0,74109,0,212,0,32404,16133,8,85975,8814,43209,637,188,79408,4,19671,100000,4310,61,0,19670,0,1115,72485,140,570,170,2,7,82614,2004,50155,359,14,77,1149,1,4149,14749,13,1,2,59,2,14120,149,4901,0}
12726
27
Returns: 1
{9,13,97,55,15763,1064,533,29958,1,141,51,1,2686,3593,1661,1865,0,0,279,1975,44153,23107,562,31,6781,2531,6763,160,646,3001,108,8204,41,3225,397,69,10,530,45741,2664,37,2029,66764,3191,0,4134,46,100000,10,4,242,10143,1,255,61,84951,3,2,1,63189,3666,158,46,3,17,48690,7795,1444,12625,6187,749,100000,14877,42265,32999,0,12,2,24,18674,947,1550,31190,71,458,5493,61774,33851,72237,34,0,29717,13,100000,801,0,27273,21145,8,791,925,835,3,59,11,391,0,2339,14914,1,51570,2288,7,2,3,23,14,182,8705,321,32,1505,4,2375,32763,12,3,1,100000,86,112,7061,62,12724,0,100000,1,49346,164,1,474,8008,0,0,26,79898,56966,6836,38,183,98,19,3,50,3,128,7537,10,2374,2874,10439,99452,12,8778,18524,216,2,750,29,108,100000,15150}
{26,64108,4216,5,36784,449,12484,2,6,19903,1,117,1,0,296,2,61336,26983,2,3,4110,25168,1,2333,29,1,3,13548,6243,0,4,9470,7524,3,1,3152,62065,1265,774,18920,30095,31871,3912,1840,4211,226,2100,680,3,4180,1273,32548,1040,38949,56,3873,400,2,100000,10169,0,47,115,33,1,113,5,13,3,1,60893,938,739,28,3,74932,384,1813,164,240,33,3976,3,1,119,508,1063,86957,10779,0,400,4325,3923,33033,53236,24282,628,2047,10,92788,150,1395,3677,2,30,1,78,10,8,4,64060,15705,47797,87,115,335,100000,0,1076,1,1,2,7,100000,14,100000,72832,123,44,4,17883,42,30,40,3,2,2,102,8,55,19,90372,0,629,0,867,0,331,7939,355,56438,11661,36,3403,773,1,16614,107,85990,0,6,330,18758,12,118,1497,0,79,67,221,36638,6967}
10
933
Returns: 1
{2309,65080,55691,43669,83513,88038,24645,66551,47231,32127,88587,71479,46599,25879,38040,97305,77473,54814,66531,16012,59847,3108,56027,4477,56643,95913,32796,94326,78084,36912,88388,92927,61447,35145,52532,53107,78857,40255,53282,4057,67060,48115,86807,59893,38860,56988,21647,73515,96164,80019,68928,63097,24470,85071,49058,8081,70154,26236,12728,99788,5032,34406,31231,99865,74596,88295,45125,27407,75348}
{58661,65618,17960,79260,29395,223,87545,72035,33784,20505,68120,39195,95633,23270,87925,74857,52066,94188,93401,29755,92385,27845,51119,78708,43542,66582,32803,21587,2455,33344,45868,19671,93949,15827,77741,57631,7584,48604,42394,89585,21494,59207,60246,82620,24250,38216,47389,66177,6956,44429,83934,47369,98485,47244,93789,52444,83313,90487,33392,46655,89384,8279,11736,16545,34296,68054,80375,86288,16667}
238
21
Returns: 1
{39913,13951,46,92,2446,0,101,10465,2,3695,18206,21480,3256,19,30,49657,4,15,7,5215,2,12,0,36,6,4,3,67,4225,28955,3,2,296,15,1,15903,97432,70735,1796,3,261,42512,7,969,4867,18643,370,0,0,1,1078,32318,661,8,35,118,1,120,3951,1929,2325,7,3586,33477,4,6,1,1,48,3,467,60,10,68621,6,1}
{0,8036,29235,62327,467,594,34349,70447,22,45224,2335,29,11660,0,4,1858,2165,112,1256,1546,3064,4199,59032,31460,100000,4,15861,95,5,3,6,2,28155,1360,1,0,31284,113,864,6479,95,4,47078,8,971,2747,7,61291,99051,838,31048,5,2128,42844,48551,22674,3306,383,817,6951,15,0,28371,5,39420,1,50225,1129,303,29,100000,5435,20,93,21392,511}
6
634
Returns: 1
{183,3799,200,2756,0,8,2,110,15069,89795,6,39416,46,59,81,1052,946,72,21,1,100000,18746,1,24195,15,0,0,50,352,210,94,15722,1333,1970,2825,706,11415,0,106,24,0,7,64404,335,3,179,4873}
{496,49,6433,82,58739,62080,96,1,2,77459,1367,1,3,92,49,11013,0,64846,2876,14,26925,53122,179,6,4,3043,695,237,100000,49017,3,13200,1,25329,956,9568,14,133,2,201,1888,0,23682,0,15797,33549,13170}
1
78
Returns: 1
{76190,84427,90640,38641,86163,42601,43835,46300,44294,77095,64102,76252,92291,62249,51013,43947,54291,363,81877,85409,96983,56608,27638,7306,87310,3622,55331,94868,99326,93759,64619,87781,91289,12048,1352,56906,12143,85505,74396,75466,61834,65282,45165,39072,68467,64908,42402,93180,15571,1246,80241,18124,98118,51401,21024,69988,40098,34218,25771,88949,6984,77128,65720,77428,97662,62297,9562,71257,67941,13295,40881,97101,18400,96152,84627,74696,87725,81317,54862,4519,80989,75707,71645,93774,56078,94512,67465,61309,98556,41921,42346,97906,53292,80887,54770,61077,19484,23343,36768,48991,97921,66222,68381,5407,69751,97449,4,8308,64181,89869,50377,96031,82951}
{99852,9073,98152,91989,93923,42095,22572,33507,44386,59871,79407,54276,44588,74818,39858,59075,11950,95645,91325,61957,19311,60511,52774,50914,15376,39272,8040,78876,30623,8030,2425,55977,66448,79999,1569,75431,54276,2417,77723,94881,91286,50884,88299,74524,20295,8261,74304,73666,54755,23550,13201,65269,63053,50559,43393,59815,42078,39032,70839,14313,19397,22337,75184,63531,4796,65366,73775,79193,17819,91716,84177,77344,73274,74578,97245,56065,79344,90990,4428,34986,32259,86665,58906,40392,27261,67281,76570,11722,78671,1929,19962,10125,72954,88136,69501,60447,91902,88386,21715,32653,95046,26656,62992,39275,99301,21103,10127,39572,20503,5831,81444,13785,40054}
438
1
Returns: 1
{663,0,25152,17,281,2936,4,61019,79,3473,3827,1928,459,34,0,5299,8122,4,1192,2,1267,6,18,57202,3,0,18018,57,100,6139,416,155,361,9,53,1406,85,5974,10,57930,2,27816,0,35,16973,17680,21048,5423,2245,68,0,19,3,7,13275,120,5,5605,73,47593,59519,92,1278,8,91490,3252,11,5,7,14443,857,26416,43,1672,24365,0,4,12,0,5762,184,1,0,78,60,3215,51919,100000,15,20387,1,1673,68969,3,428,4907,54928,13,18171,1870,12,0,81,94,0,4607,14,49,10,3841,0,25427,52855,472,27699,710,27946,28,24,7443,11}
{22,7,625,25,738,10,0,247,10029,841,346,479,100000,100000,4,0,3282,10,1,1589,19099,85,51524,3862,1,42,14428,1926,13,5,10423,20,3,3254,831,165,6860,1,50697,201,354,68111,180,13,3,214,4760,7,0,1,2,89451,184,2554,50,11962,13,0,18649,1785,4202,11,14,100000,619,64764,33051,0,14,837,5765,21180,100000,30,2,5018,101,66354,75,77,2,7,97,1546,12592,1,85929,7364,7664,219,916,0,321,1335,12,355,22,764,24618,100000,10,23069,1486,577,0,3413,4647,51001,80439,0,10332,7,22,11430,2,183,1,0,705,1,115}
51
19681
Returns: 1
{189,17,20036,1,16,4,4508,0,337,23335,5324,1,2042,100000,257,1883,2759,2012,5,2,2255,34049,118,4925,18,740,4,11,6675,21,40,6325,459,1421,25110,56531,539,3772,5997,9,51996,0,1246,8,12989,285,5303,194,53,32,4,8201,1670,1,55702,51,328,9990,14076,1959,25842,1469,109,100000,51488,4483,796,3,314,25,188,5442,1591,0,1,2,46}
{6,264,1,73401,26751,41,31568,621,1,5810,184,783,3,112,339,4,7018,109,1,5,14,2240,87390,38,23,5532,19,415,38663,1,0,227,100000,1627,484,451,5,31801,10,8012,2975,0,26,77,8,30,758,702,5346,6040,21,32119,26965,40,8777,537,14002,45,0,28,58507,443,14411,918,4886,2904,11,100000,0,211,3,448,14,6,63731,15,55}
10042
96
Returns: 1
{163,0,42950,3380,82039,14477,74962,100000,1787,3,30158,45607,1574,248,82733,2,224,1,671,28,71,0,5675,2907,6,49,16180,0,5273,26277}
{162,95124,25407,11,73,63558,15527,2293,180,96,25,7,21,2,8,32568,100000,13,15,100000,2,1,54065,91,68331,1323,1,9,214,24195}
811
44072
Returns: 1
{82929,94280,52834,17939,85803,51766,31445,2776,93404,65590,63101,7113,36013,29770,50206,93165,91617,50754,40313,44896,48741,45538,22457,48538,17881,37432,87517,4751,93493,91091,31817,52151,27338,28769,73665,22108,99959,31746,90807,65611,93683,5600,59804,56065,86729,1770,67179,22911,78002,62406,75173,95969,16642,18999,58786,87696,10173,91596,16481,75128,30758,88662,78655,9746,39227,94542,39888,59650,10329,5092,18662,7500,39909,65571,40635,65516,74298,52936,22035,6373,89220,72635,48375,18897,88094,29192,37833,37802,14914,39125,89226,13295,3028,68959,58491,42730,21619,38955,47881,28929,18012,65443,38981,43581,20650,36593,86043,679,78598,49784,51290,98696,16537,51134,37330,86279,58348,99799,79214,96772,73911,33138,9317,17114,94953,15494,84998,89434,41410,42843,75023,31542,90827,35191,54270,689,82550,44850,13361,48180,33447,227,96578,21624,55134,39653,81266,6831,73498,51780,83506,92108,45034,1935,23826,47069,14176,69544,69973,43040,25788,27882,34348,57927,17815,57043,25293,9253,80442,423,95933,30730,76003,59476,29356,15641,13768,63814}
{72530,85921,97279,76080,96003,3406,11718,53601,2892,38858,24560,30586,9975,5726,71680,93230,46810,92126,79180,28300,31470,20801,71520,74949,65026,64534,30170,31102,695,73348,47657,18818,66191,37128,86918,33574,6567,73351,20804,30090,23101,57358,74550,41777,93527,24948,20120,99808,4234,8964,24484,93337,78666,83791,39183,72048,2152,67897,50094,1847,40310,10142,82795,20438,69467,70896,29055,96105,66808,75011,98545,84054,36968,53733,97085,48008,63025,43024,46593,51837,92395,16828,44592,24105,92789,34657,59592,64678,7349,17943,99186,77067,26568,91488,28093,5864,49370,82880,25456,87580,10694,15374,77599,45576,26353,28413,70572,31768,18228,83587,17732,92380,34608,32001,85282,80940,15840,56872,88152,45115,100000,27100,62048,263,64741,57865,85714,11425,11602,30406,1660,58025,83873,43535,55390,7383,90140,41854,2510,40814,9864,83256,32573,84168,51107,33363,5117,17800,52625,13443,63999,51786,44009,71771,71587,43027,84665,60341,13314,77607,17763,19375,35506,60286,26543,43114,54721,14431,44084,86913,58313,31923,78719,70568,54327,74083,41743,76526}
13
790
Returns: 1
{32530,53666,85,4084,3,0,1718,2681,17408,13,19856,32426,9,1019,334,680,6530,2760,433,4548,11501,34560,12,11,67600,2,8,5722,1,253,2,63,1268,3564,12,1799,7534,5242,6,7,748,3663,5,2,100000,0,0,7407,0,58393,4,8044,992,542,7606,100000,874,25,9499,18220,0,45,86443,8186,31,0,2993,5850,1,30,11717,100000,13031,30,6,10605,2,24903,6050,90915,2331,3916,15238,229,22799,2,9,100000,30,3,26204,575,8424,1,1,1,284,1435,2,165,920,807,6973,18088,1,71407,254,2,209,0,136,8,139,92,509,3602,6211,30078,5,2,3,100000,4}
{77,27814,0,26431,52,7,133,0,10,31774,178,28383,0,1,2002,213,10292,18,49,7,8546,25,56,0,0,17787,984,1056,1810,4332,172,10,173,2,994,224,371,3,192,17618,3129,33131,1,432,3695,24,17997,100000,25286,635,1,12873,216,177,903,4,2589,3,221,4538,31,116,57,77112,54621,51834,0,16360,457,18,784,376,42040,1512,4597,6,463,3,995,184,865,417,1,224,16,336,1,57,3,481,387,2,6,7457,607,2,337,20,10249,75,2801,7,4736,734,15109,7,549,217,109,0,5409,14719,0,17306,5,72345,429,3,120,0,1841,61,30}
125
5099
Returns: 1
{64453,59703,57806,47918,95332,49297,24871,28452,75650,39634,71008,46704,2942,35999,90124,73866,2217,17705,31073,25774,1,47340,40361,95634,66081,47252,95699,21225,33145,19468,37713,89687,53152,32326,3201,37446,35865,7282,41125,58633,49174,20050,26412,62871,75591,12439,55070,4239,64104,80230,6773,21688,27771,46860,3947,61678,95463,51217,52730,91162,95296,33283,27311,57141,2635,90201,71158,80016,78005,26246,20829,55193,50893,44229,80829,62479,17722,17818,23463,56154,44996,51624,84597,34082,15170,35964,54946,8376,68371,4954,46271,29731,24502,52055,25547,1724,97737,67082,64966,97599,66063,91755,70079,22504,31920,75553,65165,18648,56204,25299,52294,80244,17210,48794,59005,246,87609,81744,5473,74356,84100,69729,57282,38144,42993,70388,88747,84043,84834,83773,65076,94124,48723,97734,96364,9836,63246,40328,44292,24720,53964,75025,4573,50263,45929,21886}
{45669,94364,2116,48082,99682,51984,81021,71303,93160,24901,32749,1602,35158,1804,58226,1973,79773,74878,33536,18498,72171,59158,87065,31245,94883,96107,30117,30044,88033,87528,27813,17566,83443,64373,22418,65667,9178,74716,24451,82875,91106,3542,45824,26859,82349,33236,59761,71816,4562,30520,17648,49897,99991,12731,16808,38724,10713,62677,46826,33008,31651,72945,65434,10419,11792,38078,45048,76607,39420,89261,7098,70902,88981,44728,44299,26858,93726,58122,55409,67605,44275,2828,81660,81633,46360,54821,91103,6342,55160,87166,53369,11760,93899,45723,81423,75705,7673,47042,15988,63170,89264,6067,42079,30520,77669,28369,47420,7348,88987,38461,14881,8692,57887,88293,39052,83901,97896,39410,12415,5840,93126,83707,72448,13151,68151,68964,12364,17765,58472,40532,14684,38827,14263,24081,72833,92699,46910,40769,5203,64264,40915,37119,70659,55117,65305,81734}
251
6942
Returns: 1
{9376,205,13487,261,156,1,5,25,97,54,5,243,17031,29830,1,299,14468,1,4,62413,1684,0,37,13806,25,930,70836,108,6149,1,0,497,11966,1,25249,235,0,18804,3,1056,122,5,3,1792,17,6643,7,0,9560,100000,42983,961,9222,213,3,183,1,13,511,444,81971,131,72004,91,100000,3022,24771,64,171,97,25648,223,3,51,1,1,0,6843,0,11,7,4,17,43,1823,0,0,1050,3,966,4,74156,32,3913,1,10713,37,391,1,265,100000,1,3655,2,23,274,100000,3551,56,150,6688,65,664,307,56,4520,59,12,8734,7989,278,0,0,26,4492,4,249,84,264,20,41,6654,7,28586,79,14,7,246,0,2692,0,3,32,192,0,4,63,17,40,4064,534,251,21600,534,186,14885,100000,32354,0,4493,2186,25,1,9807,1196,125,1,411,6566,1482,0,290,5903,12,6}
{438,452,8256,6969,1,6,86651,25429,4960,2433,994,24884,2,14,11,11,37,3117,16805,57007,2913,67480,64088,24,26,1,100000,77381,41331,28,4,26106,31065,1,2,7,3931,23,2,1460,100000,498,203,199,7980,7668,887,1,2995,1024,888,230,86,2854,12839,280,27294,0,1,24,12774,0,22447,1361,62,9417,1,1,77672,218,2,27,6,0,10,100000,7080,2,46914,4,1,47,1,1,3,8,2978,79,8034,7,6,14,40660,540,47,26,15,31434,135,5,1,88,1,8,4246,4,3184,24,621,61159,137,0,0,1,50784,4,100000,20,52,265,41,37,772,54265,52,233,127,245,1825,1,1066,511,49,22,68219,5937,0,87578,6,3,4072,4,1,0,473,208,119,492,5584,0,2,123,56,1861,21833,1376,100,709,0,2,2215,56,2926,31,50,1,168,4,23757,745,13,10,28,112,656}
32
10
Returns: 1
{23325,14070,11287,633,9010,15505,63473,59670,5185,77047,28894,65509,10533,84707,68655,24878,51485,72967,3145,93720,41362,88137,55071,67022,51480,4671,82703,44729,65135}
{31410,69787,72802,42573,49651,20090,35793,90869,47519,48933,25986,58586,7381,89107,40745,4643,57572,56855,21530,60488,45036,35779,98096,9015,51509,52769,36287,2702,28110}
1539
156
Returns: 1
{31910,52735,50783,66659,3121,24406,94606,85126,86350,44298,48713,4909,21962,42617,15656,80234,77847,14738,1873,14610,52216,12631,91620,52265,36673,80464,69547,71325,7711,26006,88718,41913,61075,94088,76545,69585,68071,10759,38402,24240,24290,53981,69659,9629,39007,25081,19242,35749,10759,78510,66975,99722,94847,63255,57594,24833,42079,32385,93936,14060,70976,64900,88649,39960,79239,21748,10642,91517,15331,44019,63814,26019,90471,14234,12143,70477,19598,85431,65311,10119,21030,30272,99208,17454,57184,85400,87685,49464,608,76355,57709,25806,14826,75934,92652,93029,41166,67371,48227,96218,23037,14232,28638,60531,63782,44490,36882,27820,24149,45286,65654,47013,18061,1094,53754}
{99911,77904,50363,18620,94390,66502,36692,12689,5833,80546,27694,98701,60487,3375,25756,7551,60734,75277,77395,4610,29019,94837,21181,25019,26807,8382,61961,79520,10571,27746,87128,51751,34220,91345,84063,73512,20821,65088,62172,89815,73738,2464,54975,44985,64245,47889,41290,74892,18852,48570,28759,18755,75039,54983,39474,67447,61008,81742,53335,7992,77457,89626,53872,93196,45713,91717,54221,74888,91552,83726,60537,49057,48686,67278,78594,9732,55538,98007,24151,39601,25836,85821,51269,62699,23894,68648,25261,92793,79710,22136,75863,92799,59783,47188,70278,34424,99992,55162,50810,10310,40711,99768,6265,45515,57766,7216,46342,90052,64997,14647,38748,14245,47431,80015,83666}
26
3
Returns: 1
{1,679,108,7,218,100000,1,7,57088,20,2499,27358,0,215,79,526,2,23,13,6,61,0,7,2112,6804,15718,3,2,23613,9406,0,1995,3189,16,339,1457,13,3152,11050,185,133,3,100000,1,34507,10031,22103,30921,58548,9723,413,2,29071,5334,1943,300,2,88,0,681,0,3,27573,4,15462,22157,234,38559,81189,0,1,18728,14856,45360,25,11573,71481,39114,50,14534,100000,143,37651,21,94901,786,100,10780,1231,22013,176,2552,1,2,15635,11,3141,65396,111,47,660,1,93,16,1,14870,3,20,5504,10712,100000,426,1894,859,1229,9,2524,17935,7,100000,2578,958,7624,20570,15430,6917,0,8,2196,100000,219,0,100000,403,21,76082,1,527,2,65014,10,1,32913,31154,339,4058,100000,13,3023,52750,1663,3,1,18836,10016,193,3264,407,69772}
{22562,0,13,12,54,10893,17,25,177,7,9,16,2687,32474,228,46,5,26,10475,7,19,1619,6,13,0,14324,124,357,6323,9,248,23,95,0,26646,48816,10,562,165,369,363,1,5485,786,9466,6118,679,7,63640,1205,5001,1,1,0,7,8,3399,37577,42945,100000,100000,23607,15622,1,5,2,1457,56154,34936,5,2185,6,65164,872,172,25251,63213,53,41,442,1,155,25107,60821,60,4,218,1391,28957,3,16,92753,14,13,3,56,545,41520,2,194,6206,4,0,33,9,11,53627,752,8103,56,5,948,17,1,3714,1,784,100000,7,31,5567,7974,3,63131,8,80,2837,1,194,67007,69,46537,509,83,1211,98,13,1077,6443,71,1,234,13,161,18,51265,25,1550,56831,1126,630,61289,243,2054,36,17290,35683,487,8}
4780
771
Returns: 1
{98963,13421,98053,53047,93850,73261,60516,64831,27146,83928,5354,90009,25164,496,46801,34419,56305,33787,91305,53447,13126,6390,47483,43089,92757,66265,64997,13434,86119,84967,49493,99275,15536,33965,24111,36011,17375,41349,83368,66149,85851,5163,99585,99686,21715,68858,70976,75009,6040,85187,41973,90051,89304,76581,28520,61038,33025,61593,43699,16284,62312,81059,34935}
{37055,88716,55530,72767,36314,6639,24942,5807,22508,20281,6606,13185,14987,80852,88250,61271,97967,61920,78926,91674,32166,4603,59122,92160,79199,76308,95227,54311,99522,91401,52084,7601,75568,42711,84034,79202,32677,29426,42601,79246,5471,90386,43211,41658,10891,1868,1411,11348,43454,82010,77786,48899,98119,81842,56106,47404,80648,47040,5987,70747,1617,29127,56685}
1
6719
Returns: 1
{40,70,3226,56420,50269,0,7,1503,15827,2,11,4,6881,96,1,28766,1009,721,54,1006,9784,1433,770,119,0,186,82032,100000,36952,218,3143,101,34009,7225,814,11,0,1087,1,1,4,6641,28,0,119,1,130,51359,1,158,31061,607,2,21778,15014,63184,236,100000,10,27719,0,426,433,5471,0,192,0,0,1701,203,41525,1654,293,81614,56,2039,0,62,301,3135,23,16,484,15571,465,13,488,0,3,2479,27,12,0,1,101,127,651,1545,22}
{22,50560,2,3351,2,39624,8419,7,5,6186,60727,151,70,5,1,100000,16999,586,144,9307,84238,96,226,89,1,0,346,32202,427,21174,5,117,1985,2,8,15142,100000,9,8175,100000,1,715,8169,2578,372,424,3,249,0,14119,13,1,112,6582,0,146,53,1,9055,1,6420,16,2036,3,29914,308,50,618,3976,1741,1518,11995,2516,0,1,4,187,14,15,60943,53702,229,4,46,12703,348,25777,635,6635,1138,553,21,0,3254,14,42315,20827,5779,100000}
1
1721
Returns: 1
{25495,80850,36291,22808,63684,82064,16012,58973,84695,69220,49801,65717,92986,54935,12391,50946,64737,69670,22681,65176,70408,41749,57700,30503,28493,304,48056,26028,69937,89043,36002,35967,41007,11581,36509,2273,67941,71930,1661,25184,4116,15343,1643,82802,41791,73380,8011,63327,33510,10611,11366,20344,41015,28020,28509,95109,1749,35076,30209,23052,75284,38941,47579,72756,56301,69273,54909,18778,65538,34456,92697,30914,26409,77759,88050,74137,44427,91865,50258,60695,60145,28477,69979,83420,44537,67186,91389,68438,56990,21312,75240,75325,5444,3144,21097,33228,31338,78923,7549,50182,66812,93135,64276,18953,75693,92972,45786,5029,5481,19648,22009,60774,96231}
{75557,51579,59913,62623,21789,3883,31521,44158,77046,96537,74802,86707,987,45535,20588,12246,13759,33070,52221,39539,1345,67272,33005,77471,8170,35724,54376,91374,62622,10220,37442,40089,42099,1072,14662,25401,97425,56898,30475,52011,64295,31922,86805,10815,80436,66168,44815,47936,206,44831,73736,93606,63959,7947,40845,59901,33966,52623,83164,12823,87620,63344,30077,25392,57793,48574,32638,90749,97982,96794,67506,37591,72656,62040,60565,58635,24068,98494,78073,12209,22231,63353,4822,2835,64671,34800,58348,37030,97458,3485,6490,14972,41316,87485,70719,59818,80349,36307,60148,89684,98062,60083,23150,1300,86650,75486,82353,89962,45877,93139,18393,42316,24989}
24
3
Returns: 1
{21128,71099,53253,83277,53631,99442,53631,36670,37057,85979,80707,48929,66432,47752,46419,71757,22087,38852,43884,27684,6878,49323,72447,99124,74046,98993,10778,65865,96731,819,13476,33115,46654,19970,12726,52219,11537,12239,57311,46858,86443,42827,63952,8097,30898,65,93194,72082,69357,38945,53117,32821,28272,43718,73620,7453,62634,95162,1573,67393,34073,54426,13252,87365,9972,7836,84873,4602,48509,37900,70859,19932,67990,44193,15704,1546,80369,93293,7266,71218,557,39538,65226,91174,19097,1433,27445,59116,61552,24720,21382,79619}
{7615,50989,98939,91018,95996,3833,14902,19402,11507,90976,17305,82764,86513,29298,61667,62357,20213,27566,94067,41656,58369,80811,49380,79168,47914,43248,21102,86179,48135,60012,6051,99208,40487,32423,38530,41300,27755,49199,15196,76042,48322,4156,26561,55996,1246,75758,15212,15452,22623,36951,31390,8950,5321,41445,28867,67657,27993,50731,94197,42282,87185,61313,75762,72239,40047,14672,93301,6941,94519,57713,42043,77004,20044,84648,49312,64163,25604,88992,12873,81545,7603,18913,22725,27718,88620,80960,11396,82353,63194,98094,75825,64049}
2628
247
Returns: 1
{25317,6,1,0,8650,47661,30461,2,349,14,1,100000,20741,34674,15514,11,115,349,38,46234,0,3884,20597,28452,72,146,3,0,3843,18,1,1,720,2022,31,3750,15230,10,4308,3197,2469,24320,0,2163,28713,97950,7,417,2,1,2,192,18516,35,3,0,363,11,61677,483,98839,2,18678,9045,10243,22580,122,2,111,3309,1731,2965,26327,113,96,44,373,2,8,36929,3789,1,53,8,10,7,5,422,256,7322,7931,464,1590,6,6,1,0,1,42,100000,3412,33,5739,390,22209,65304,67}
{41,9,661,7,59,349,1149,3688,10,1,28,3,29,3,6463,0,12,13,433,13,91287,6626,59316,5,86,11256,1,71289,212,102,38,158,58130,14,252,1672,3285,28499,3902,100000,30228,3294,990,72,1,744,3678,2259,2,100000,49,15003,3,86,56353,18,15,62509,29912,0,12875,215,6,0,0,1472,351,22583,10185,382,47,250,52797,9,26,14188,1193,1824,7,757,36781,1232,170,561,50973,52,3743,64648,14,246,2394,19080,302,3,888,7946,31075,222,3,1021,7541,1886,22764,5,351,4372,3}
134
141
Returns: 1
{2982,6056,7944,3,0,86,7,165,305,3,3,509,6208,231,12,44468,3149,31,9,15026,1001,1065,14,9428,129,6872,11,372,313,61,1881,10079,15}
{897,100000,1396,23621,321,42531,46,31,16069,60547,941,30,46,1,165,4933,117,29884,181,21877,147,13831,6012,12,12,5,28701,50,100000,2,18114,803,37}
855
595
Returns: 1
{385,46143,1,0,8778,8031,326,3,1,0,1279,1,39752,12731,4095,24,85478,5,521,2004,348,3001,1143,6,91,7,285,67,33359,81129,3503,9559,9,237,0,100000,104,7715,0,617,0,3087,74330,1,8,23947,28604,5623,44,33,26,29,962,8087,21,11,158,1269,1,109,19,46862,39,51,2,88,0,41,50583,60,17,4,31022,35921,7484,3362,297,2,83089,6825,11,45967,67,6,158,126,2545,100000,10737,10,45,178,428,1,102,7,2,215,234,5,47,4,3,1,58573,89,100000,1931,378,1,96,1337,45,26330,2,1,5,9,33,31,195,3662,4309,21903,18,359,4,2,848,11623,46,716,22,4,7,2587,65263,208,2035,2540,100000,35,853,100000,21963,15049,2599,40837,0,5599,10,4,3,254,81,0,3627,10,163,1948,6584,0,515,1,76303,56,909,1}
{26901,61,196,10,1,34,17398,7,64,14756,0,673,12772,50135,454,72296,167,5,27636,24,36797,5,840,98,2859,138,3,29,40759,2600,0,297,2865,9384,1,1536,450,1654,16302,8508,64262,5586,12,21,35,17329,11,4363,31975,411,2,34145,160,3573,5290,1593,18,0,60215,302,7,5147,10693,6329,6146,75062,99,22297,56733,21001,1,58,100000,108,6,68,7,7,99602,3,3,17953,6728,11203,164,69081,15,1,1618,1000,28567,972,0,10650,5697,75373,34,97868,16022,264,4983,13,978,4147,22034,1207,30304,4,980,23,13,4378,2236,94,3,9,52,3512,1,10,14,638,477,40426,4026,11545,41754,599,25,11,2,1436,100000,7,16559,11372,0,1303,80184,21660,2,14456,15,24462,20,5,2,488,0,3549,715,284,13,2,3,261,60526,1,440,5693,14801,1752,8,75333,2694,2,1673,54209}
1
10
Returns: 1
{79521,20790,89199,58373,33076,14311,11941,97206,92497,4213,97255,21045,5215,98057,25345,28515,98054,8025,44579,65959,74682,53139,98683,98678,45360,21120,32735,62815,83957,89116,94578,11107,26014,70503,2772,93382,34604,49739,93738,37368,42421,19609,32328,66701,81722,89026,43066,44443,95064,58802,72969,68905,43914,89973,54053,17193,14400,58844,69326,69496,78508,13000,99783,77681,24316,67505,19902,7954,41214,52215,73964,64269,14886,72648,21670,6597,69935,8871,59305,39677,35721,14304,14668,70204,63913,85426,59115,52233,82125,32445,42651,76377,68730,26682,90290,92395,7168,33756,49017,45068,20081,62954,32253,16051,69144,46966,85343,8044,55996,42081,58489,36420,54676,34080,29708,51299,97691,88978,90778,32495,23471,11844,25878,47938,60145,87406,33255,82110}
{90329,36477,93747,61410,94010,37646,2992,62198,27197,32151,97991,23592,92657,95966,62121,47526,46669,97922,68066,61806,90120,48236,15880,77185,26355,95068,19271,84004,15241,92660,27016,31074,96117,10412,52030,58453,2469,36027,48186,86401,93713,90422,98074,21739,31450,96050,33242,56720,64140,70271,48723,88667,88304,10433,69447,51415,83909,48480,995,75285,46306,79021,19533,6804,88899,20341,20839,35233,76813,82660,33922,90167,44936,63959,50909,86086,4991,91769,88125,64111,8774,48572,10452,49437,2914,53294,77620,30865,65000,50265,96054,73399,86520,57262,44836,23859,86938,69040,28805,30852,45430,77283,28485,18859,93833,59213,51598,27673,46441,95164,15747,74632,84277,92590,665,95327,99844,29212,19275,12484,25658,2763,36692,10643,65643,28923,24159,11173}
937
154
Returns: 1
{37862,33711,82564,16093,13791,37816,27345,25379,72075,57602,27709,47298,55128,28597,45338,10188,16083,25699,46388,74086,75603,32624,22008,56922,34241,33915,82193,58906,41245,73177,83480,90872,52145,88426,19986,67949,22085,6934,58060,87747,87960,67807,17208,47181,41255,60856,95009,21736,93771,30256,95609,48987,38302,59268,36765,97245,12061,40933,24421,42866,69939,46936,46590,95905,92829,64483,8490,52678,82297,76317,91886,80155,77074,81070,62440,53834,73176,44249,57255,86427,29366,95616,63319,56568,12187,27475,7878,23251,95793,22534,62240,68646,48307,88341,94554,98234,17677,32217,47500,55140,94068,45751,13294,61575,67671,49148,606,70088,70411,9799,21563,89156,84098,10397,52028,6266,84347,46655,67557,97871,92736,46786,77851,68513,20437,37535,13172,3486,10097,39076,9310,80481,1962,91183,45847,54625,33523,1229,86575,89294}
{13267,92086,54697,22845,33225,68858,23221,49627,67821,45210,19067,73599,43750,77089,35580,87571,79621,87677,72133,974,20378,70280,7515,18972,74416,39085,27971,4280,40049,6571,71155,38514,97608,8048,27534,17818,73837,36944,39639,41720,81833,94652,66333,68429,70177,47994,54835,11677,98904,26599,13436,13432,90600,78393,52333,3096,36258,31516,84585,99117,18620,20919,78706,59393,49265,67225,61232,41025,53900,37206,71596,82660,91688,75924,14512,96931,27647,12752,76367,48953,84531,74923,98166,6455,68830,758,50134,61492,4078,12233,25312,20594,90618,51138,53667,27810,13446,32672,91677,38527,47044,16025,2603,15386,97884,34890,16374,60030,82551,62704,74880,83399,81734,3484,76126,1883,43545,33484,6100,45853,16458,67195,58618,66354,17714,67014,69345,81290,54137,97304,7347,38013,88247,74917,94355,37336,74515,26587,1828,23785}
2
1
Returns: 2
{23215,91824,30492,64432,45643,17123,15151,36190,68962,56050,31692,79029,86983,2350,40721,32867,22191,65380,33588,54213,66120,57012,97892,53907,32422,96303,81782,17518,50589,29448,25456,58243,41851,94068,35860,93116,64342,35274,63725,16810,42773,22061,85826,99042,77778,35070,49477,16084,55257,71389,36656,59339,31774,33122,48734,61179,48405,84898,88075,23735,48777,3177,79230,94851,69017,34031,36166,92229,22104,70228,7675,87567,85209,28996,67019,38573,53483,8182,39336,64359,9247,52989,68299,60498,24225,22151,18263,65505,55025,46681,60796,49864,34893,65792,60549}
{42221,59909,94286,12249,34217,1033,68539,1676,49758,22837,96055,37115,15216,72053,57166,95186,33077,13813,61988,33823,70079,44842,59157,73876,72805,9004,51011,79505,76445,73250,16580,8875,56331,7142,16665,4656,90486,84678,48859,47400,54548,6828,55113,46418,97331,77694,88516,97759,96473,87468,69600,82489,13665,54121,38964,6316,19331,44471,94522,12399,64337,45240,41229,80492,63263,89396,57066,74279,45402,35841,47582,15365,81855,92144,81783,91272,95893,37003,19921,84257,16236,76962,23732,21801,5205,38435,35434,96273,10883,40878,6401,81286,85140,69341,44637}
4605
401
Returns: 1
{46747,37,1,83,109,14,2718,418,61,1084}
{13175,837,13,1304,13670,57466,21637,10319,15578,24}
22027
23
Returns: 1
{74863,5021,6043,79787,4499,75809,77967,57125,86441,14570,20836,34767,25412,69477,86743,54401,83208,12265,59757,28655,50080,54875,93229,53388,34052,39396,17979,12723,98450,28471,78886,49762,85500,99917,40774,4018,23876,72317,30861,68780,95789,68606,9083,85789,3240,81714,99064,84997,905,81597,94731,74977,1399,54129,685,80851,8924,90665,8282,91907,47741,19426,62099,69534,40736,20476,78904,78751,88421,34874,87255,12,29098,52256,35353,15055,96902,13381,83231,26396,46480,14843,78698,69347,70188}
{38796,86087,36394,36244,43915,38905,12702,88723,11383,95957,29900,90962,31357,22911,78358,56942,57929,45373,12209,96807,810,54667,74397,48956,54753,926,15421,77128,45103,57195,31488,63299,71,71051,99401,72601,79290,74755,69459,15427,44760,19523,43167,65062,44227,68783,85860,23086,82540,38535,45675,45901,21419,50244,93035,34120,1067,75678,28292,22490,21918,80799,31162,83613,36113,89524,51042,87255,59605,81625,99524,34766,96883,15922,43885,10828,43080,94100,29407,49509,50583,47623,55477,63546,53660}
613
52783
Returns: 1
{6659,38568,64896,4937}
{178,4,13452,39}
252
12864
Returns: 1
{10,185,1260,1,0,7886,12,121,2,3,15,388,912,13300,650,2,37963,31,126,4403,17041,3489,367,2502,1,14,52747,414,32255,4,747,100000,516,271,108,1034,42364,4,100000,810,918,9,100000,13316,33882,510,7,6923,4,37766,26845,525,1,662,42646,10,121,18550,3,318,4178,86,3605,20031,226,0,0,791,3,35,25,22}
{1000,43,20,3,4024,39335,102,44,1,692,50,3615,83,4,3261,71,36,208,328,174,22975,15,43,1753,164,56,1,100,3,1,851,56535,3294,55418,20297,124,356,10089,3508,7,15675,3,242,15323,2,3702,3911,154,400,118,238,44649,0,0,0,5602,1194,81,1,73143,100,1349,3,1580,100000,13,101,0,70,38,89174,100000}
113
731
Returns: 1
{53320,66315,67357,30803,4936,47362,76937,57921,74892,19772,30858,65646,72465,81570,56040,15479,9000,78782,6274,36539,26057,44837,24634,7817,24479,44900,94707,22387,82411,50042,66577,89600,80478,86119,34056,39591,33551,88467,34251,89180,54293,68039,54208,56414,45940,33275,30,80253,20666,77037,22876,14563,37257,15453,21297,15205,44931,4769,20841,33085,61731,1755,95422,33154,99544,97652,53977,79225,93055,53692,57222,15614,53426,23896,21804,80331,58933,86726,57240,95334,75214,21246,70191,4431,23422,38581,75561,95799,28183,69090,28811,49589,45676,22429,20385,51694,22526,64978,22748,26365,86903,86954,93635,27136,31775,10023,83762,13900,90096,43355}
{17838,51121,64587,80419,46727,40152,69145,16980,47982,5623,12397,70905,27275,55239,24953,12293,6102,21994,92229,32430,61129,90484,96397,37703,16808,86547,90168,3415,60249,68466,9615,44634,12992,56961,40309,49375,86830,60810,3149,70602,32289,44710,2285,6280,1213,57585,81319,23324,67534,6872,97398,63326,50652,53891,94288,23330,40566,55246,74123,12706,81232,45175,33888,60095,58949,51210,3950,42934,796,32420,40353,50562,93476,16814,86143,35892,63344,14664,58170,11230,55579,60094,36980,34016,40139,28158,36991,15302,92774,25104,138,4314,51470,14420,77243,29799,32144,88978,65945,33191,92144,16676,77482,64786,87825,50323,4147,21160,60084,46434}
1603
1
Returns: 1
{94,97102,395,43,69,419,17,491,130,1154,48,9289,2,1,30516,40,387,30,3310,6,724,1144,0,1,50084,3,3956,991,4,583,235,224,38660,3736,10,991,0,0,25877,100000,559,36603,100000,0,23,2,96510,1,211,114,8373,2,84200,4441,3273,3471,48,32,57,1,6756,2298,36759,38,163,4219,19606,54,1262,237,6,128,239,100000,6257,565,112,47,20,537,50099,6852,3192,21508,121,3,84,14,16574,14,6060,60,0,8883,31,94,99,606,2604,378,88,8,3,11,32,26079,5328,100000,26,52,988,55,0,1218,650,39,97,230,46,1657,4,4,2068,28796,56,393,3155,2818,1349,2230,155,48,1153,30,7599,1249,42,388,343,100000,0,957,1834,843,20,57,63,240,2258,92003,725,0,127,0,7,22,0,5213,0,2471,308,479,88,213,5245,3432,20,100000,317,28507,2231,1555}
{123,94,3711,802,48551,1,705,22,1,2999,1,8041,16245,83,271,79,14,0,350,10,417,90,408,381,31,878,43387,124,10,3,1835,1743,7718,2,100000,32,1,666,1755,32665,3,65813,46957,39,9,234,1329,38,100000,1,212,61235,1314,197,6472,35189,100000,234,2,1309,7721,15585,273,6,7,9,20106,31,11,1,73801,22,2,6867,0,105,27,1734,5,149,1557,8807,23304,69938,3845,9812,0,12,16,3,278,14547,2,501,1227,1,697,1,172,22315,2,209,24676,19,7005,961,209,1622,3,7,15,705,64841,4,60738,53,22,100000,1,44155,376,514,111,70,628,19981,135,6037,37772,83,7,0,61,2022,2,5,14,22,20954,24444,31375,52,6,41,1438,217,9681,353,508,60487,12909,0,712,5785,1016,18661,24204,54,2375,485,1843,30,0,141,28208,4,26617,20339,2,5,71,30}
98
120
Returns: 1
{1277,63237,100000,3545,0,17011,8084,88602,507,5872,24317,380,10,1,2,1927,2039,19,2,14,4354,54153,2998,0,976,0,135,7,3,81778,782,4022,4225,52,2331,45650,33,51,100000,277,7016,61281,75,965,0,1342,134,5811,23,102,8,100000,16278,4446,89,931,135,31,1,9,83,80,0,69,696,56,3691,40,1485,181,7,6753,1104,449,3,14046,2437,2,7,59218,32677,12683,6,22787,201,8509,26661,58257,2570,14,11775,92886,14,8466,3,1685,30960,5301,125,31670,2,5523,78194,10189,118,15033,0,14436,8,29,17,55,5,97455,3181,2,0,471,3,2,30106,682,47745,1,319,0,1,1461,15,2,39080,18884,29117,12,23,38,1322,27,998,213,2126}
{8518,6718,123,47486,20,7,873,58545,28,872,29048,813,55843,1,250,32,28,1560,32,15,3,243,3232,1,10283,480,128,7212,1,4100,2106,29,30,38774,80271,196,0,100000,905,134,13029,1,11181,447,100000,47,100000,48194,448,54,753,59,5325,3,5,10,32305,3331,0,50310,6974,7,51446,1925,6918,46,23,1500,20,18,34,2,4,2670,2823,63897,47970,30874,73,365,6,31,46123,169,740,60,5,1,1595,29,60,2,16,25,195,3,111,5809,14724,17441,16347,1,1,267,12761,152,23943,5,1,480,386,3,1845,228,3263,3630,0,7120,74765,5974,4,0,331,971,65631,6017,1845,175,2,31103,54,463,9023,33202,0,7256,1,8,972,12,75415}
4100
1195
Returns: 1
{30008,39305,186,14,12808,23,2,68,83728,79092,940,102,4,55,47,38,5672,14344,4784,207,3,4,417,100000,631,3158,53040,28,46,2873,22,136,18730,2,124,34274,3079,5,4808,42988,7,3,100000,2016,3,16269,28914,3365,54270,121,9791,16,5,50,1,42484,1457,213,41,412,159,14,0,937,25379,3,2318,1,1806,45890,980,13,445,11887,47,1,69,56,1,14526,18,13,14413,1167,732,1,1536,15,58410,4,27,6960,430,430,0,16314,63212,216,84854,26463,195,25506,63814,188,10,1,65388,0,50429,999,16449,3,735,18666,59,46,2,419}
{22323,1,28192,4,2164,100000,92015,17344,88550,1,10790,2431,38832,3866,133,218,8111,205,1989,100000,58879,26686,897,0,8,41,0,1755,3842,811,26,0,76,1,2,2,2,63518,3,26400,6561,23787,7,1554,359,40245,3,78604,585,390,37830,12618,7,65,802,12,0,2071,2749,1,53280,23735,47392,2126,0,10,18,4772,1,950,412,1728,838,2,483,4,26,1,9066,14524,1620,99,15,1,100000,541,3,5,51708,6398,29,44,1041,7185,59738,26816,7,15248,6503,2,29,7630,3557,36,1,124,20631,92,81,3,1658,100000,13105,10767,103,289,3749,55886}
3
1361
Returns: 1
{9594,19186,81187,97944,70743,38223,41954,81296,94311,17713,88165,61970,31738,66862,12363,90208,13218,94258,14406,11071,74973,92080,53590,19738,63606,46444,8608,96228,58564,6888,12875,35890,21780,17779,80387,27900,58916,34635,66744,42830,1980,24176,10951,14373,99209,89553,20846,49435,85113,14519,30317,85526,20193,4326,61291,22991,2366,34769,56493,88907,63393,9708,21804,65368,72816,67486,96480,88150,33837,79388,79675}
{48527,28788,56844,38450,16328,24970,2026,36065,3934,55640,2556,59294,78630,99336,96467,97980,5840,66454,80455,83037,60360,84292,82316,50717,58330,11084,79314,3035,43376,13546,39489,94867,65040,48832,74727,80332,29546,17191,45970,94931,76311,22882,71762,32685,29322,33720,43073,51006,3023,58424,29877,51551,23487,34355,53735,95670,35930,94479,86093,53410,4817,54456,22853,16729,2235,20976,73407,54940,97855,14278,4189}
2297
89803
Returns: 1
{37448,76230,45388,60708,61253,47199,68365,12970,90789,43596,63409,31702,21284,66999,48768,93318,19879,5238,89833,58976,30267,60788,52749,77966,63939,20057,40020,94913,98517,91011,8191,61239,21527,47127,6390,91372,66706,53285,67892,15440,67824,63841,5078,80779,13341,64526,97965,22453,46486,88249,13709,31999,60594,91764,56290,38799,77418,92859,72450,89774,43911,49807,86990,1247,86878,34172,29346,56517,10158,94805,19448,51762,72619,22976,89990,99415,5766,86925,20178,65440,18294,90451,39242,13557,25373,53005,86893,7662,34179,74531,60869,3540,26664,89874,42068,9755,11327,56943,12786,24171,85106,33195,13786,65200,29388,58018,30107,36188,16541,94476,24482,98875,17768,64657,22129,70118,23651,38029,29118,63957,71261,65664,37448,67728,50230,88074,99627,23878,96203,33048,99767,48210,20951,48396,53929,30945,53340,72255,94697,77371,64618,47902,11053,14571,66611,92658,81474,40803,60259,99874,56018,1620,13925,28517,3514,6369,18445,91319,13602,1933,94339,65903,43232,78736,53403,68062,21862,52609,22233,22903,83271,18860,16383,35339,64479,79410,43545,47655,68813,26802}
{97623,3453,99335,16414,9288,64831,15648,74085,35114,57646,17287,6789,71888,13664,27813,39311,84994,29886,72302,64335,74128,82410,26396,80507,78333,14511,36421,51815,11687,3108,95366,23562,7850,83484,38225,84774,74119,28437,54405,56942,25171,23007,33370,92700,98596,98970,22206,10662,35999,88841,86048,77126,29462,18009,72541,79743,74482,17648,32473,42990,28188,25075,59817,16245,40222,66086,22841,60990,30795,58287,56945,30200,2658,91022,59769,36640,79192,72253,58431,55453,25696,64025,31391,3329,49334,27153,64828,12986,22739,31517,67106,15578,32302,323,4835,39736,25169,49415,61128,23123,94913,47431,47099,77284,13933,86143,13135,87292,99574,18834,33984,22750,70204,22586,30320,61712,61531,92161,17903,11642,75763,32505,50518,25982,52140,5063,42685,89293,9845,44854,86445,23543,81086,65396,17109,10256,9994,68368,1827,42797,84341,3231,77961,22991,92695,80843,64112,21209,92889,64288,96285,69193,91808,47158,66448,90329,78499,36828,33165,82343,89052,46013,36773,52788,51429,69787,84617,39032,76113,50591,98284,21050,30417,52727,53526,68614,65646,36895,87753,91029}
6215
9
Returns: 1
{14469,22727,35850,34894,45676,16162,30840,45116,59575,19751,68529,95493,85126,74761,43990,55095,5741,13962,82021,1019,21724,89749,26521,44189,30286,65626,5165,28692,19118,15947,26404,78575,56218,73104,27170,50850,33724,46569,35726,64498,5379,78200,90597,37737,33284,87655,70937,15364,91578,71390,24681,83223,31317,24675,22006,76143,24744,60071,1522,5456,59535,75692,17682,62479,35736,36957,65775,25889,27255,53540,66391,36625,16951,48479,36714,25354,65882,50798,54160,99736,44500,11297,52843,57424,63079}
{36511,72021,57873,3681,60510,45358,71470,9954,63227,14166,88027,90220,82868,75014,93727,37758,91052,18574,22554,62949,13888,62412,72285,44788,16039,64881,74377,52836,37468,44177,71866,58525,54948,20282,77445,28093,13055,24302,65518,66450,84229,44451,36890,82560,99311,21325,84275,92088,52582,99931,44205,2780,76796,48550,38396,76784,27406,95366,36937,92620,42683,87028,34018,67299,14979,2541,31858,23958,48564,41687,28710,61787,36965,73938,72973,559,54848,2713,25846,22753,25837,3830,16862,94581,45840}
1004
244
Returns: 1
{2186,66119,27055,41355,3841,48220,76002,60414,36395,52491,9641,82665,42912,62530,15406,37926,19530,95262,16559,33326,51516,11489,84530,24022,27042,39584,79040,13430,36952,9110,50107,96671,4307,85288,65233,42089,38499,84266,16597,23297,33036,4121,59881,148,20123,79094,81447,11336,4616,15132,12828,60531,605,44607,67190,31872,72819,50666,37532,74307,62114,61668,36603,26817,35842,58673,67958,84375,29584,24584,92648,82177,17181,56192,91259,25039,40940,10094,92365,91609,64821,32395,9332,14124,56252,71678,21645,57979,70712,85315,44813,35335,17866,46415,96241,33278,44818,51537,72948,56452,98372,55893,37701,10038,48161,66326,85285,95474,91793,70409,62271,17212,89587,66045,96918,19103,5218,60403,54853,61224,60050,55570,14112,26831,38657,67565,59206}
{77927,57901,35583,86006,21444,89058,36559,90771,26936,73581,70765,20597,75640,48874,72289,81114,33507,4935,41242,73110,53195,88109,70789,43246,1130,14890,67199,67179,12928,23806,94772,63923,82318,329,73752,29596,78408,45944,44906,57319,74845,17624,99511,63082,62814,82118,79243,35045,27002,29939,61285,63047,88511,12271,95365,47729,88409,65627,80251,63398,73381,28596,41526,24671,67985,7727,71483,74557,11895,62164,93492,49672,82231,46276,24605,55287,44780,23703,97753,98425,41597,47093,81806,97589,19327,76943,84793,13741,22476,59364,29909,99266,1244,60314,69317,76981,25826,92762,99046,34018,81204,76274,97803,4571,77613,73968,65684,56572,77932,26715,55598,68353,70371,59469,78059,74300,32796,66247,90698,54283,42759,59878,63237,70148,64939,36757,9509}
5
645
Returns: 1
{49983,3255,28542,426,2,28742,100000,158,4,51,17168,6,22389,11,3,24,2,1149,30,3338,0,8,8508,3148,1409,11,0,244,102,100000,315,7,22,91033,22,111,1,34481,100000,0,0,1,847,1349,100000,82,24093,103,1116,1099,13,2514,3,4,17793,95157,227,81,8,0,7502,415,8,147,16167,34726,11,54605,289,156,413,354,2001,3,63,33054,4,100000,2294,2,12732,47113,959,5,14,12703,0,81295,56219,3,4,5,2,2,41,36,41,0,117,51,391,15,5,3,11,7,31482,99785,333,1979,485,633,2,37,31344,3049,105,59,94621,18,6880,1,16222,51698,353,7,6,1,19272,0,383,1283,11,12,1925,48,99,951,0,21,100000,1,100000,5,112,1,1,4132,49952,64336,0,3324,2,173,187,2,9,36}
{28,2782,609,1162,3156,38580,68,4,4674,64392,21360,7,0,5,7213,27,63457,37430,176,67514,4,15,5,1,90,0,80,243,2960,0,1,44,12,6,53578,12954,21,1000,85,437,49,60,176,3,1057,10,2153,8903,6582,475,1704,146,6,1,1,20,140,108,8955,8,65512,44188,3,828,3578,34218,3,784,1617,15400,1,1,17206,2333,3,7,100000,1,56,66568,1270,17214,50946,100000,2057,1,15,0,173,72,90,0,3578,15504,0,33130,8667,43020,126,3,746,10866,3,1112,7,0,7412,12214,69,13,30415,1,8828,272,3,55587,73635,74,2211,8,29756,2,24033,25218,2864,10520,1759,261,318,880,24344,6,473,55593,66,7,84177,2718,0,20890,18522,3884,15,53172,100000,124,39,1,0,200,5746,8,0,3100,81,15,5,126}
14366
6
Returns: 1
{34612,86978,38329,27029,78279,21031,4252,73160,40585,82164,89065,95068,13287,87619,93038,30774,71516,12926,61933,92819,44736,5534,93710,22498,1602,64072,34122,40550,51029,505,7210,93573,13918,17118,23376,39599,8947,15909,7610,14861,18965,87362,48693,80068,43628,67470,93903,64826,37447,95131,16577,62653,38231,29825,29544,97864,53884,63125,48393,94062,26338,57002,78368,20526,77181,3174,4201,9173,62512,97244,58733,61401,75229,18413,96880,78324,57829,40563,69069,81593,81624,75236,64022,75483,77796,31817,18232,33453,48596,81586,88192,22384,50626,13296,20319,82987,27701,27960,50862,85646,35951,71637,93239,97110}
{42970,37481,54962,27391,29899,20724,84427,30844,40455,2199,91840,47089,94671,87501,86182,48036,38017,42800,1960,66719,20501,65809,12993,62905,78363,7364,41295,77303,80537,52491,63889,72632,50922,37189,78996,43492,48850,20196,89518,87832,16535,41963,24664,61715,77255,97453,97768,66948,23818,88474,76311,68713,40008,89646,61341,54333,92443,83114,18040,75610,94104,46818,3040,59935,67295,96159,10204,44681,40470,26299,94411,31774,28296,72399,16983,78471,30874,9891,26611,47074,48480,45118,3360,32571,55653,76216,16608,2635,23756,22629,25394,12954,4125,37540,94355,83192,43501,31423,88008,97419,90888,9323,55270,5397}
76894
27
Returns: 1
{55583,28361,73412,3712,3217,48144,93673,4058,4972,27181,50990,87071,92035,75219,69819,51332,1651,3232,63284,40676,9538,25266,61958,81196,94720,50834,57766,96973,88853,90263,9140,25568,19551,72326,75535,91913,75270,14656,4572,80496,25126,66187,94640,40560,43317,46442,62360,44019,60126,36871,15262,17474,79233,13571,8272,54032,87602,13573,93016,66636,52541,44265,25108,47718,77545,94004,25537,50601,97084,12132,33931,95205,78529,3570,75565,89223,11513,89841,9729,20713,69408,68331,66760,58861,14738,92542,12678,46457,22593,38677,46126,13401,93410,42864,35526,14051,43485,99502,36955,82419,75880,26305,33812,59683,93123,98012,17340,88284,46809,68887,29472,70153,92476,26354,85035,84592,2368,43921,37968,39655,45981,22584,34291,65745,24345,60339,36217,89755,39500,3296,79595,34704,33445,85938,72992,93677,36905,74349,29652,39041,93197,12079,32448,52559,18589,85235,60249,27072,13643,24671,11809,40190,21494,48806,11792,33550,95078,23333,27532,85829,41989}
{18635,98976,4618,33018,21820,67901,93430,14914,44996,67880,55118,72761,6929,29332,22697,82251,6172,85562,48771,74501,54883,44031,14672,1443,18626,8183,53604,19151,63682,54903,97194,61599,28148,62732,84452,85721,62213,80065,24895,60394,22051,19253,43736,84269,63641,94216,18568,14780,99433,8455,51772,49645,38120,14911,36027,36783,36944,25173,31839,80251,25576,34293,99906,48383,93623,6140,36700,30392,48358,35776,41997,58768,54989,97616,98964,95144,63179,28167,25009,3357,66219,81012,16413,2334,29144,26664,97012,41472,97637,37041,99433,95816,10820,79077,56171,11166,49153,25935,61090,82975,58584,53069,63264,14140,45139,87706,14598,88818,34078,1105,18004,45288,31318,65959,24929,62656,98600,4338,44043,12270,15272,18545,61838,27746,54555,66243,55106,25942,34273,42068,39720,74653,39410,15441,45809,54097,66896,71527,44776,69002,19807,9498,13409,72312,71635,18887,71347,84231,8125,29649,38761,25458,52931,94852,38763,45151,95838,94675,94750,68374,96258}
1562
13
Returns: 1
{67,481,1,23,4,1971,9005,50839,16862,322,2223,475,9624,1560,6838,25170,6603,20,3085,205,3,85,115,3389,2319,100000,0,3,838,13020,31,21926,1,5,4,0,48,1201,5,5418,1,2,98,151,22689,100000,1,16281,78233,9,887,7,3,23988,91113,89169,55954,24,1,184,1,2,1,1,56,13,7,4,148,6188,89932,0,1,6883,26800,1,78781,21,21,334,15957,4487,18743,15574,0,1,6234,11,1439,295,7,700,0,6,3,65377,71,2084,1,0,1423,178,4924,2,7,6,70,108,18591,46,316,1,43,22453,1540,100000,2231,1624,3545,2,415,155,226,100000,12444,3,19,76963,10675,287,28269,14255,45,30,45,1740,358,2,13,0,7,18576,3986,254,347,15,739,2,2416,212,1,2384,27,1017,1826}
{13,58,83,100000,278,15670,54259,12,6,7,34,47,100,14,16754,43772,68367,90033,45877,0,2,28,7180,3278,176,0,480,1,100000,207,2,13750,1799,27,15818,27,5,70,262,243,12689,1,362,3028,54127,13,15,1,1,1759,824,2,197,1741,7,189,27,5,34161,4,5,14627,809,100000,0,181,1,133,1,869,804,125,2326,50,0,3207,20657,2522,64,185,92,27602,21385,3502,60134,25939,1099,14,1721,822,49070,479,5459,1598,31,1673,34,0,2553,212,212,5,2,3,1020,5,775,1,210,65683,266,18,0,38034,10247,100000,5,6,243,951,88,2,113,1916,5,3,15411,0,4,91030,3488,10193,118,38,2956,1,100000,100000,412,23,9,42065,100000,53,28405,2,0,21,2,3389,8,20187,299,1,346}
46
12186
Returns: 1
{108,100000,39,769,7003,169,652,77700,439,17,7,613,34,2905,129,20,6461,65357,535,6,451,7623,18246,3036,401,19978,5,108,251,233,4,3401,3,0,9092,1552,419,1,4728,3892,100000,2,6056,43047,20,157,4697,890,3517,48,17084,81057,2,17950,491,1395,3,1060,81019,0,25002,1,279,79524,6563,3,726,51621,1,15469,49,1,100000,4,6,67184,7,1,16,508,4,100000,99,1,332,2664,5893,0,241,7027,45453,220,21,3,131,40604,6,56,3,15219,15,121,7,978,6,15,1096,149,58259,2,5,19464,15439,31910,10819,1,25514,10,287,0,6424,612,23,311,100000,2769,844,3,15,6446,93730,829,29608,5966,166,1,1,144,102,12951,27,48767,1821,3029,12443,5,100000,0,3,59,5920,420,114,1,42,0,62467,874,25,100000,114,2,51,432,3,50041,9}
{59906,123,59,24403,0,365,2,9,22,5184,21298,29881,100000,315,5,9,7930,22,95839,582,42,7,350,2549,195,47489,187,476,3,1,15,11,21948,42,3,634,1584,43,18154,14,2177,80,206,0,1976,14,38,57276,10,100000,0,100000,97562,1920,194,24,338,5388,4,11,100000,100000,13266,0,100000,106,8090,51,19,18,57,0,66,6,6145,2,4,12101,1,100000,100000,2049,2233,3,398,1,44,109,2,56,7103,2636,39,162,3,30,83137,4,757,2,39,87,34036,0,18,3,0,713,2,3,18550,3985,628,5643,4981,18,1,33,2,9,10261,0,4,164,100000,17939,6619,42,6974,7,1889,854,179,15,539,63490,2,3,0,3842,994,100000,26,46068,1,426,33145,22343,30,5,29,1003,0,22,4,2484,100000,6,6,12,167,0,2,3444,14800,8,1095}
3278
88
Returns: 1
{656,206,15042,200,27,63,400,159,7325,542,15,360,15289,100000,104,1,2500,525,513,1355,7253,90866,80626,471,1,1,52,100000,55,5,100000,4756,44382,65,640,17,165,616,3,11,2428,16,5,3,18,734,11,0,9019,1,15,2,219,5431,25,0,20941,718,13278,77,119,13,244,0,4743,7145,410,8,305,124,6,42,187,3745,8267,210,7785,56,1848,1660,3816,168,64171,14,9786,260,22,861,10278,0,100000,78,1,15322,3,212,5,0,100000,13595,120,886,3981,24,10051,290,9,2430,1128,31,9964,3181,2097,23241,3408,14,131,44,27,2041,67,123,200,80323,1437,24532,0,1,2,68274,236,34015,100000,22,60986,68183,38,3,12,6883,331,376,0,4193,4021,8,4,0,2,63832,3,2156,723,1,31660,23,316,562,4}
{390,266,6,2412,661,1410,6407,1,2459,13,694,163,5,270,63,210,18202,7,6855,33732,1462,1146,7,212,101,14483,6797,0,328,26104,5516,7241,24,1,2,8,5887,10,478,5217,63757,7,67,34,47222,15,868,8794,21,429,0,3425,237,3,0,11,947,3,7,0,1657,97,23,3840,100000,2,54,286,24,97,45,22,28,1,5414,1,54170,64297,1224,4,620,447,0,17420,7499,3,43,95801,6668,2,1,53119,185,59,0,1,13,43,5444,2,100000,100000,3,60,100000,100000,11,21758,21009,0,22,1,7558,1,28,35,81,27029,212,2046,91011,59,1,6860,100000,0,6,7,21178,1120,2,39,57,40,1956,1,2033,699,148,675,100000,28864,66,76831,87790,3353,31293,0,100000,984,486,25155,40,2423,160,39509,74177,15048,619}
16267
3
Returns: 1
{2,4,22,3,172,23334,9414,147,28230,173,84,48,55532,1,15,6516,12441,0,47169,7,1705,9579,275,3,1,2,2807,20,2862,187,14,116,92,46,100000,15097,31,24,10,818,19849,852,100000,973,53,1205,23,37,44412,1054,101,552,820,2609,10,7,25,3,70701,16235,31794,302,3330,442,45439,8,11480,3849,215,244,918,1561}
{198,19241,13,0,26,1,348,4,0,5,100000,1,24,2597,1,9,4569,10,40,5052,5,935,124,3,51737,30,169,61,710,874,1,531,0,9,3,3,0,10,10818,18967,100000,951,224,13,58,100000,86,31815,5817,1608,20973,20,2,35,110,25578,1480,68506,3258,42,96044,19,7336,19906,246,45576,23,3812,6,13329,100000,55}
15327
209
Returns: 1
{38535,60991,46925,28315,93756,60601,33642,83123,90762,64812,52535,14079,76045,67544,6098,73976,40085,304,36770,4911,23250,38745,4646,66693,29667,24976,39540,74471,77412,31875,51189,82889,97873,46736,43083,57898,79387,6667,68533,83825,26966,37416,74558,47439,19771,1975,56256,72198,75408,89881,81440,58663,69129,48728,42817,95937,61585,31268}
{8451,61286,80247,9524,27050,97381,26547,53738,4082,29532,35853,85482,72332,57307,47118,73668,2847,62357,56460,58098,11465,35670,13872,23965,9048,97675,7831,82350,26866,8554,4471,58518,27284,98415,2072,54071,15868,79372,94995,64306,33251,24942,6106,70353,96,75460,41204,83201,59485,79737,3015,38195,8907,98338,24604,96288,55185,30219}
37
2
Returns: 1
{43465,9639,52958,89396,85938,53520,20731,74409,35034,31124,34119,15946,44353,62044,76373,51968,6262,96404,1994,33201,31250,83818,43720,55732,69877,43705,27129,939,83061,98629,23702,50752,85943,75851,36330,65273,88134,49092,26743,41191,51982,62486,84309,82378,95514,3962,51910,9609,32224,77216,60510,95306,47138,9137,79561,31123,63738,51666,41753,13295,5882,74423,56210,91566,96462,47746,68586,49731,67459,41623,71056,56341,66375,38859,79926,12147,2375,25369,52855,96673,4791,76661,88197,79765,32643,10675,17829,22801,204,712,87683,91350,44568,55497,79638,19871,37773,47543,67120,91019,28272,1757,68581,89335,94836,99476,91735,40823,35538,38018,9578,72464,84340,10029,1600,92102,74588,51008,38993,86918,16931,62448,46280,91327,21194,18769,32658,93406,46685,51050,30949,4082,77644,12870,14109,83690,62747,20276,77551,79092,15007,24179,1681,14003,30815,17587,58077,13982,15471,91433,7800,97116,31229,3885,90890,74525,29241,91524,66917,14748,35703,49144,82614,92963,52599,51759,33519,95092,76474,95749,17146,96303,72570,33239,81844,44389,30503,96226,15556,96115,62211,12844,16930,87993,38889,80860,40299,20602,66892,11525,11488,84849,75958,48485,76387,78388,16955,20594,24816,19039}
{36461,3502,19020,80280,56559,1758,87027,4060,9538,40416,55941,44731,80009,14752,88108,31107,63743,32282,21355,1532,70712,11078,62026,40043,14238,64608,80987,81569,53605,35860,49833,9609,27131,73388,66204,19440,22482,95657,50635,3597,49542,23079,84171,28759,37721,17851,71709,37634,92498,17835,56069,92602,89890,17488,88154,97705,99630,94700,25554,85406,43222,92328,1895,96047,22080,63087,35981,64596,24468,72905,14913,42281,83998,37894,2485,42889,85856,8318,64106,74042,8310,8098,75085,40350,54824,32367,37877,20825,47113,26735,80140,36663,99068,78274,1329,20933,84399,4919,14767,14830,6905,56408,53117,71687,92281,49287,60597,36885,66771,79225,91770,76480,66407,92747,73846,12395,45143,24467,37345,47963,86414,6284,77166,86822,68583,38752,41083,78472,30208,81618,74254,85065,56554,46042,65424,27688,94676,38178,33022,23519,13125,51599,49275,37067,78140,85330,55710,54915,68927,98967,83033,20533,46263,11847,3587,68538,73975,35677,33375,51062,36194,25028,21040,8085,68853,97032,82899,17745,41395,50280,51192,85859,13021,98312,65920,30067,14483,81408,83066,64054,99952,91402,48421,80867,11494,4646,45702,92475,39642,62471,65746,71647,81924,84943,61468,46268,28670,64233,42195,31872}
4
25
Returns: 1
{6579,22241,54163,97475,35217,74580,52845,96878}
{14418,98873,11037,64375,65429,21674,61640,80916}
1
1
Returns: 2
{22267,62690,55584,13367,19008,49947,58493,75073,40085,47210,50966,6584,4615,60808,64500,9125,28302,22937,78204,86128,14596,95450,1482,22481,7680,95399,97527,80595,90063,67667,11622,86853,75584,14619,32374,71040,44727,92638,53276,33776,53598,26555,10917,52215,29714,31322,87689,46009,98299,1606,58151,53151,21338,42071,56068,47962,96050,32817,52795,71613,54443,87751,22932,21892,14680,62826,78447,24029,59351,37610,80794,48330,86818,32453,46370,24900,93617,7614,67296,20853,85390,65119,79970,52792,24375,58330,83169,35994,19746,68416,12548,39228,15745,98541,16874,89920,85998,45150,64670,21806,11366,20826,93320,39053,67024,89342,20868,24664,80041,82842,91174,318,14781,39590,51842,65754,79605,29033,75874,78354,67583,52771,22705,9127,19749,49243,19293,95564,91706,57206,13632,64067,47931,58423,10145,21484,95802,45844,99866,87483,16522,8330,66519,8056,90354,46016,83333,39241,15220,42806,90913,2489,2909,22845,81826,21540,19933,84660,39839,50779,20482,79001,72850,20178,40728,15685,9643,45701,10336,15239,37784,94931,31548,39811,91430,31151,27002,70808,69256,30379,37925,14046}
{70164,7260,86766,77565,59640,28499,68640,3091,90161,39773,71676,91157,83048,82425,83578,39748,15365,96255,4265,81659,50883,62701,12246,69326,48322,61550,68159,65200,12995,30362,84000,41560,52779,68171,9835,90819,23143,96312,64164,24756,24405,43727,84241,68488,16285,60734,20561,13505,73055,22513,67394,68008,13172,854,21924,45411,63482,41151,30928,17707,21825,25053,66202,52617,73298,74215,78112,56565,66,78638,23275,61460,80057,22230,93435,33985,82959,20294,38304,10165,22468,3621,99098,65559,25606,29389,65506,45173,73897,28276,67813,77706,30416,2714,75052,74346,34101,91577,6432,82355,26762,8419,95338,76755,78867,8626,41002,71923,5966,52471,13162,4616,28544,50453,78656,65830,18,7527,56690,31439,72340,94257,2802,1793,79505,39332,3618,85726,5354,69579,13502,68112,36555,92824,7713,40483,59609,64077,77080,7936,30210,30696,59109,32115,60591,42002,31192,97245,2758,11656,7687,6197,53017,11568,935,87078,13747,28770,90574,44889,48960,28288,81651,86012,73482,68133,38304,71476,75679,40360,76394,63934,88260,62220,20007,57077,30312,23692,67889,83852,79933,97958}
533
884
Returns: 1
{26395,2537,117,109,3112,17296,6,101,15030,223,0,5264,169,430,70,3207,3117,68,504,646,100000,1597,1403,39271,36888,15,4781,68,6447,0,208,4,0,41,0,0,100000,1912,31,9641,193,7,11112,1423,14,3,11586,91542,1,51733,14,0,100000,36032,5763,884,9,52314,240,484,1,100000,1,44,2,6,27,55,59673,52687,37,1827,94,13,5,14104,30,2689,7,13024,4,7399,4,17,4,45,2332,1711,28529,506,3631,23642,207,22,100000,19,864,21072,41960,31777,25,86136,1282,100000,28896,44224,6879,17,20,1068,44401,737,824,0,27544,728,43,19,2,28709,1788,471,7,948,13,1,0,13059,12340,46,3930}
{17879,0,100000,3,2070,2,9197,39259,1,21,61,7,1,7600,1859,44484,2334,354,85908,11,42,3,8,12907,11,218,11,0,684,1,1411,15,1289,805,27,14,13,1,1,52205,1594,4804,45608,174,34,27,1028,2850,21850,33,15545,5,4,105,6882,23544,2,8,1626,534,3967,16251,697,315,8,865,7271,0,74376,14,2,0,2,1424,3887,1,313,100000,1206,919,41515,905,266,8047,11497,1080,1546,0,66,4733,446,3,1505,1,3351,114,29689,30,726,25755,100000,1,59,2,5692,886,235,947,277,13562,729,0,0,0,6,31419,3241,408,57581,58,174,1932,88470,4,1,6453,79,22,373,6163,8}
21
121
Returns: 1
{90711,45533,2092,86871,51790,35548,73507,74112,70625,99665,96630,21225,31715,90167,68103,42778,56133,16975,1181,86482,16870,78582,42904,9651,7743,87254,72722,401,51718,82096,73978,13577,73822,95467,94563,37456,60950,4573,20033,52294,48875,30611,5329,42171,88083,50337,50368,23947,85172,6963,80602,49597,39566,63912,46221,86211,7919,11821,88999,65013,77205,93461,84815,75026,95579,27466,20405,73758,93121,1282,14034,98764,53584,1419,56051,76275,19947,22940,10821,95626,14820,69018,29680,53889,80976,33935,94067,1556,92091,5261,25868,70960,57559,54139,16536,35488,82034,94532,4935,60314,10345,85677,78681,46787,99077,41997,23285}
{27588,84885,46750,92108,11560,40242,49986,93071,79639,68714,99204,87486,2001,76305,8894,96147,23007,75960,94527,95962,70934,42305,10399,22152,22731,63554,44834,95591,7270,1320,76150,20451,4022,72614,94158,41265,43129,63710,9392,52321,20924,60561,95275,94686,7382,68413,2063,68801,31109,81567,31604,78185,2264,77599,7057,19174,19017,78782,33032,91224,54676,50331,9365,99962,37322,37003,13045,76180,59981,91969,78106,48850,35323,12376,23114,47518,58758,24773,99090,34324,74787,85945,49387,18617,14146,64477,3501,62070,66030,912,28426,66733,48516,28321,77256,90292,87714,91272,84121,5190,60448,52526,57875,12350,4335,32501,87800}
15887
3
Returns: 1
{95708,53371,71877,94909,31844,51822,9819,31238,75403,1842,18764,20351,89341,28779,31006,65500,80271,57732,17212,54474,92587,41401,84044,59999,32628,68825,89749,63882,74706,13863,7362,23840,15715,61807,48395,73183,16199,26164,47256,15870,97433,89399,74271,25009,30032,29737,79974,63313,79840,95145,23399,9283,88365,8695,2334,71249,26742,73185,35135,21934,89969,91938,34207,3160,80156,98530,25143,99715,4068,53104,56466,94224,90354,29429,84070,40776,42330,44294,6456,30492,73889,78146,70543,37503,44432,11509,26134,49645,78029,80437,3502,49277,91393,53786,9443,23615,34024,43391,5489,17489,47957,86566,59823,11070,8882,94891,54349,26537,74914,53892,28893,86522,76358,51414,50650,48265,40992,84418,16932,92403,22791,58901,27914,26247,17780,2315,37456,410,9834,28596,81585,66001,78103,32708,8921,57050,3500,25940,15537,96247,39923,93790,62440,65140,52541,65135,39511,99017,3429,88530,94169,5554,49724,23095,56596,21125,80391,93447,93469,96015,61367,93772,57269,79039,77625,65231,88114,87795,90744,86665,92181,70703,67644,72027,64071,59887,70586,26242,70359,25286,15699,93665,99233,51242,47926,4270,16162,60288}
{98405,87137,89898,35282,29843,60147,63439,67100,74185,5604,47685,32347,47458,30773,54654,24140,5637,46078,31174,53474,7876,67077,43833,47727,30557,29376,97439,54811,28028,89596,6776,72802,36898,67894,53323,37967,22407,14890,8088,43589,63215,93089,97376,34769,99634,58503,51822,97445,45632,5871,44044,12845,10052,16375,27901,47039,4408,16204,34921,99353,38092,49090,68382,5557,69550,64204,37697,99258,40958,55602,91990,5413,54732,70619,85884,71627,61942,93247,37893,48053,49129,95993,12073,57053,75722,80699,95919,48613,9554,56494,35132,7537,22446,27420,37630,38732,39155,74872,60055,12465,98329,12135,39001,54986,20722,71960,49450,69100,25200,93545,43901,78235,42557,337,54473,74359,3601,60205,79640,21377,58792,34643,80425,13109,40729,9150,81956,90679,56176,74940,49731,11641,84332,54527,45590,24882,69493,79126,78890,75996,25265,44232,43578,59822,90875,59362,57590,15836,52334,22919,80622,86322,52167,44909,6193,78056,95657,36750,48860,29346,14556,92871,75485,53871,52711,58492,78643,64950,96277,13932,23183,22904,90737,80568,40507,26421,76918,40353,67107,95257,74009,97063,80426,68157,61034,15543,27364,67132}
989
6887
Returns: 1
{59198,44653,72588,50404,198,50186,94080,19104,79040,89629,91468,33975,94104,42164,2962,54138,2380,39101,27373,41916,95328,62167,55376,32785,92680,97726,65865,8120,8613,70272,20394,88133,26888,89229,22989,88627,80285,49301,52648,18772}
{44559,1058,84123,27816,77590,14541,8691,60460,28574,45339,68879,39217,71996,17378,32056,60328,85406,5731,1299,2157,64279,15378,54160,90144,64907,71874,74954,50892,4513,37187,6793,46953,85782,16700,89170,78477,80249,75058,11290,55835}
1584
297
Returns: 1
{18983,58732,32865,71732,51004,28545,18365,4675,41533,65824,44215,24057,11397,80436,22161,55833,92654,66202,96128,48239,62783,89048,19230,19265,87891,62849,61560,69448,18929,97178,30274,19766,68434,40259,79400,55538,17865,92819,68844,34235,69764,23821,45084,36918,19832,78053,8873,50407,16444,13589,7599,17471,47636,75495,20969,95885,4452,90938,57085,85916,58460,15478,56530,5561,75035,74992,78232,63737,1923,29004,86414,18488,86786,90723,85762,94453,42799,24392,82593,35800,34781,15403,5407,59602,85228,61031,38318,44092,63868,71873,32066,6921,32352,17918,35320,6306,47551,69166,42274,67616,54028,64336,11766,51568,44876,33181,74044,77017,31045,10518,852,59526,50320,76602,91161,81395,65586,98991,15732,18281,90938,25833,79767,92336,66801,32572,48944,72704,34901,59467,47685,10546,54270,85651,66773,29073}
{6627,78031,84003,16931,73237,88531,15427,65008,85935,93021,50516,142,49205,84900,89508,68350,25872,3617,88303,9986,49686,50531,38160,18919,94709,78239,53971,8290,44924,29050,19230,44873,68961,78456,58617,89177,80047,93744,40933,83146,73827,64158,23623,86090,12651,17788,69357,7034,69968,71842,24522,14081,28611,45144,95984,43890,70187,83712,21323,85007,69985,46696,35169,42718,13748,30047,77713,5779,86044,86864,27496,15796,48583,11939,54153,21212,74293,9781,67473,70586,46166,73460,43043,49920,43458,20725,27039,36254,21598,12345,47145,59317,56992,71210,53101,52908,12486,15295,60028,10805,52678,72060,99374,93831,31176,83100,61278,26847,50471,87792,96169,19799,49202,29618,77055,88829,37693,81288,36836,34905,88830,24612,27738,6899,59835,58118,51436,32571,36815,64555,61136,83601,84011,40559,20042,69004}
65013
1
Returns: 1
{38607,65433,17467,407,400,78912,49555,15152,7371,96151,40268,98168,93252,51956,83281,56863,46857,61609,23560,22093,92043,53071,68928,81556,65330,21531,79229,35601,91655,93514,24790,4776,70848,18119,86449,49335,8098,55830,97520,39732,93480,45470,42137,13853,87953,30536}
{72923,94608,5153,59959,97692,55153,26361,95065,14831,89190,23477,29671,30693,6047,32993,72239,82633,54602,1309,46173,69915,83438,44034,52688,52291,82573,71723,75885,63038,44442,60107,43227,28861,70455,86158,21017,20538,26366,75142,952,93622,4823,10727,25036,95884,10630}
4905
34832
Returns: 1
{28971,12895,65324,28609,84978,19392,17058,14635,24769,23500,18691,43800,58331,75863,50554,33500,48634,82275,79584,72079,21494,16684,27546,91609,8685,59807,2443,41233,69705,63946,28288,49887,76656,92104,15150,92499,56806,11602,35278,55865,56771,3815,90240,82631,32017,44609,54327}
{86801,76648,31905,32438,64431,18766,60271,95875,34926,8089,2515,47393,65911,76022,56509,60072,48030,5030,23657,82035,90393,84244,69435,64587,96427,99118,77532,83713,62076,39353,97777,59234,13235,59376,23721,87179,33189,26102,95559,55270,69749,36339,12860,99356,69485,20128,14713}
6023
72467
Returns: 1
{1223,148,1858,0,14717,0,100000,15,0,14,1,255,483,3102,56933,22732,2,14,0,6,14247,597,42,87,1,24,0,537,2227,100000,7969,10,213,0,0,11168,18,1199,1,12497,1,251,6,0,3753,11,67544,2965,26,8598,7,5882,26,25,141,0,24,4673,2337,1,994,8,31443,386,36177,7161,3986,6533,6295,2825,6367,228,1,13,35140,9721,1793,97942,0,37727,4710,1,7596,43,832,124,4920,7697,55119,74,1985,9670,100000,71,2,7396,17451,16270,14,3773,0,94986,8,2383,100000,10708,152,39,224,0,8148,32971,240,9715,6,0,154,15,3,0,98,15,4,2534}
{716,1314,52405,7,7650,10,9,6789,67905,20337,56,7366,23,6537,17,20755,42,1,4,336,2,28,90898,84,54598,3083,1,4221,1087,9397,492,1674,86,39,265,57,4689,284,7850,1850,148,18109,14,100000,1354,439,321,12,25555,3,6595,248,950,50601,2144,3820,45220,10,0,3,19,66,6,7019,248,58427,41,1,614,120,10,60320,1507,25,50,7,1,21,33883,19,32,4,3352,100000,10,0,7752,476,542,1011,5,55,5,25151,66,8130,75814,2085,0,877,3,171,1,16063,113,53276,1,2,100000,0,131,1052,48252,458,666,385,1,1460,100000,147,6453,5970,2648,48}
100000
425
Returns: 1
{100000,1,27,0,90725,2040,1350,2752,27353,0,4209,28,1,82423,1,57,13041,0,249,66511,10205,95,212,35,6,7719,904,1,285,7163,273,102,1986,23434,13891,5807,7401,61020,9,53,350,2177,65179,0,14603,51,6,3,46,46833,89460,9,3331,15695,7,15}
{1,21891,1275,20,23,5,896,71751,45,43,123,19,130,13950,10137,5,1,7527,7,28,1,55,6,7,497,11,37,1,48,0,5,1479,18,1677,353,0,137,41,382,1648,510,18048,35,1,1169,1833,114,12,205,7266,7,16286,2353,1744,79575,2673}
27720
15
Returns: 1
{49,57222,88,15,1652,24,100000,3,6720,0,85,97718,1005,14952,39,53,293,36,3212,1,27293,24,541,685,13387,122,13,2616,11,259,2,59118,6454,109,3,191,2,4791,9119,476}
{18,6,14896,800,3453,13,2,14,1,100000,100000,2579,6375,31964,7473,113,195,74880,3695,6083,7,242,21,42256,886,16389,531,1,92679,57,83,304,333,216,1,6490,6743,14,31321,65625}
2871
21009
Returns: 1
{5132,15,63991,1286,0,0,1,10631,0,65,7865,42052,28583,9,11,0,24444,71,0,1551,178,2056,1212,25,63,2,8268,4,21261,14046,4,3,510,3,100000,4,123,257,72,100000,1,122,14,6354,11,270,1,0,1,701,1,13,0,43,4,78,128,6116,219,62266,253,28621,1,39,37,7731,1,319,4,14376,97,221,2,1177,794,47733,0,2906,1724,395,22344,659,100000,4,176,4535,38004,3007,2820,397,100000,2813,678,956,70865,1,1428,19856,41,214,26045,2121,53014,14,91,1,100000,12004,1191,9319,57,44,4,14,6926,0,346,128,18137,1,17,726,6845,834,120,4,100000,3414,100000,6958,207,15450,2320,33520,39926,13538,5,15260,912,191,8127,921,1485,143,8,1,5,90810,9179,6708,919,8741,111,110,15191,1858,6168,0,3638,29,326,56907,2,121,1,4,30147,1872,15,7,2007,3605,9}
{1,20,1675,2559,9069,7,143,16,4735,40487,2,607,2179,0,906,2354,3,95783,17,21577,8,11227,4039,119,3819,6,1,13683,85283,259,5,64,17282,203,26950,30650,58014,1386,58223,0,7971,19418,8691,5,100000,100000,158,828,21,12540,643,13,14,4258,241,24,10861,1,0,24,102,1,844,21363,96,0,100000,1,28,1,208,0,313,277,966,114,8,15,2079,21739,1,711,17976,44,0,1,96623,100000,107,0,1,20882,98918,13641,3103,103,1169,7,38540,4259,28,2,5105,3399,1676,4265,3135,24022,3467,1430,10376,6921,5728,10,589,491,11,41,8,7905,63731,2,7,114,1553,1295,6211,2442,8,29288,15,7545,63281,10385,89,40,88,8,123,3384,788,189,61986,6807,1,173,12,694,48755,100000,1551,1,14,2,56,103,12510,0,1720,4797,53510,2,631,34061,40723,86,18982,42591,2,5318,2,3,3709}
1
117
Returns: 1
{100000,220,43,15,3,9333,10,22,1,2,20907,24681,0,226,67,8279,1,3435,7777,31648,2,986,34,8844,35,202,27155,1649,100000,97401,49,346,2852,11807,579,2,9,2588,36116,425,2419,18727,7488,0,0,20818,1859,4,64,206,13732,604,248,9,1,15489,36703,3,9,165,2482,100000,9,134,68723,6,26,5,161,1409,100000,3,1,25,0,60,56,1223,16216,95930,10809,4069,1317,29064,7090,92,337,9944,4,441,40,10,8023,0,12,504,15613,9,4,987,207,0,1530,64503,6759,7,8,1650,11,508,2,278,305,1513,2493,86,9638,11}
{123,18731,3,1,232,1470,123,6,5643,2747,53555,1318,3905,36604,39211,3138,10885,78,0,60872,6,35,50548,5584,6823,3,4021,32,82980,57429,6811,26607,457,22510,15179,1,2539,1,873,36,71392,462,3577,19480,1101,7,7017,1,28699,76735,1467,1,268,1125,0,3712,32,46158,1179,11,2,115,11043,31,251,1,6984,6676,128,255,1,1208,3,11675,3459,4038,30,0,7,2,1,100000,13627,6,100000,497,7,761,2,11,2,906,186,126,151,51893,3421,1,4004,44,38,511,88,16,58477,191,7055,215,54,21,100000,644,3717,100000,10237,142,38132,6}
3759
210
Returns: 1
{16364,946,17,821,6983,4,0,9270,673,1,16972,17,3802,80,0,216,21,5,32989,13228,47,3,47442,6426,59,10839,3,28896,1849,6524,28279,2992,65531}
{565,771,1596,347,1,41296,292,224,3,204,251,25460,31,276,260,100000,34510,27568,447,6,65983,2005,81072,23157,1,253,1,7,100000,1,65,73069,60067}
23940
14
Returns: 1
{21526,43958,91844,37413,24536}
{39235,87105,93019,21801,69988}
63449
60982
Returns: 2
{32427,83976,96087,10027}
{1180,70803,89219,24716}
1
365
Returns: 2
{33581,12377,43439,94775,40173,20383,49243,89028,85850,10440,90033,86102,45813,20429,16678,52424,6382,93373,79766,99718,32778,70660,27238,78042,93415}
{16607,22886,17123,64483,8298,39352,59244,79020,18794,81236,29674,4494,97856,98204,36902,50188,61503,51947,5657,12662,81277,22192,38558,63664,57398}
13092
3
Returns: 2
{78083,32882,34874,96667}
{52110,36926,19911,17160}
5632
1
Returns: 2
{14451,90250,27285,85235,21948,20148,64469,19368,60804,93569,77225,61753,97788}
{17189,59661,70125,23422,52279,98411,63547,80091,47293,43528,66935,34477,40401}
144
19
Returns: 2
{12240,83687,51353,64883,49143,17448,97266,35603,14253,89750}
{94496,1717,85054,45515,22061,42054,22648,95223,33400,22889}
14759
1
Returns: 2
{72342,59049,24771,61268,12539,82784,6677,82706,37889,40435,70243,53909,95157,83880}
{38137,25469,34854,5722,96613,51219,17286,76883,70868,87736,11603,9479,99085,4086}
255
541
Returns: 2
{50387,6561,66333,6071,16999,31878,4259,47502,38202,55320,25994,397,1856}
{26374,29968,11464,97505,26611,86582,28140,29826,15956,79441,84225,18566,72707}
68
688
Returns: 2
{36496,98065,80982}
{30009,52185,40286}
224
589
Returns: 2
{92503,92047}
{18128,64076}
2
19343
Returns: 2
{35617,42546,21973,58477,93788,94667,96399,81653,52818,29352,65417,23485,18958,30336,28840,96364,21475,47042}
{40714,82890,50896,18262,52249,95383,36530,57559,26198,33127,81426,39657,43325,14814,38117,27905,58937,64136}
4
17794
Returns: 2
{72588,87626}
{80082,55988}
105
9
Returns: 2
{27691,59888,38125,52342,30452,64157,27381,98929,94850,46677,40523,54487,99325}
{98418,94992,54001,14167,5134,69379,28634,68674,29821,65874,74539,31399,89162}
1780
2
Returns: 2
{82639,26869,13985,74866,89671,36534,15085,53109,71890,79947,20005,63294,57323,46052,26232,56416,90371,86876,49919,83795,92212,82624,49074,65866,82933,94703,96595,9461,45882,64910,20005,76537,62508,76753,17879,81883,38351,72603,45714,64746,23371,73922,10589,6204,43438,48898,93645,75662,87566,61598,46432,47329,41247,64483,70296,34538,2209,78294,95383,47831,8957,26851,8971,85572,98383,23206,84129,27206,48386,70818,19276,57048,54769,46790,54473,49314,44294,47771,64532,949,89112,29208,78653,70050,80385,61895,12689,77622,16535,88354,38414,34911,65019,7215,14918,51267,82812,51618,4580,63935,73359,36119,88146,57121,61817,45094,84619,11290,64715,39021,87214,29299,34613,73730,52112,5900,15514,2172,19677}
{13653,87936,88834,9399,97246,88371,11050,85520,87222,80431,76325,21022,9568,97772,26562,45955,92396,21644,36959,81429,5097,74677,80285,94156,2278,56205,33812,11336,72810,20150,48245,72678,85356,64265,43495,45874,43778,47252,58393,9878,42085,43175,50054,8357,45940,54494,80936,77941,97166,90424,66409,68176,35944,13429,58961,9973,4065,98460,41296,82813,64828,92005,15729,3774,70020,86638,29140,16951,51096,9546,65366,7971,32206,33706,44080,18465,27327,33024,83544,97894,32671,64165,44920,42725,16254,71129,87724,94951,67273,50788,89422,22642,52659,15158,93312,67966,49451,17732,68368,93471,70304,33020,88141,71729,73481,42850,75462,73926,47395,4709,77063,35378,19515,34260,62393,11124,12211,74463,94489}
31
465
Returns: 2
{41964,34982,40170,65990}
{21757,1844,57205,9116}
45266
44706
Returns: 2
{85609,93729}
{30873,33081}
187
115
Returns: 2
{92964,65582,66194,11213}
{78392,92903,83262,33795}
22
1683
Returns: 2
{81616,42462,48992,78711,5484,15032,22410,6535,94060,7977,92202,81734,56354,91195,69435,58786,29474,69570,49941,14149,43555,79606,56624,63888,95055,63209,34807,86624,71486,83787,46579}
{59025,27075,27308,35046,98681,89385,45628,65622,88357,11646,18864,6032,35995,34838,87570,57012,1507,32322,45869,74499,90667,70576,83530,75813,23610,42864,53491,96551,9068,45064,71421}
4
6
Returns: 2
{86225,87110,67364,38816,55025,35725,45942,49186,50001,62206,65460,11436,80739,83056,49651,77510,46538,93008,75932,57620,14261,31090,69175,91163,82440,2104,4340,17883,12156,49512}
{10882,86326,94158,3499,47375,64068,39938,43343,88914,74894,74831,36799,9753,43587,7750,33743,30507,24291,15118,72262,96355,89444,54190,50633,3944,69012,72787,77085,20064,57857}
114
6
Returns: 2
{15082,22236,2672,93658,99420,7548,13111,1658,56918,41523,68051,98779,40643,23194,52619,95701,40694,28033,21400,2487,9432,61642,72097,37159,72214,78603,29589,58134,73079,56437,71531,64418,24501,53200,84054,12175}
{86512,69139,23308,47012,17009,50956,82748,59910,69136,94324,75753,79338,54384,67908,15019,27809,23223,50538,27401,1275,80971,58400,72436,54633,41879,27080,40652,98457,27083,91341,29472,60745,14107,28204,43068,24706}
2
14
Returns: 2
{77994,4866,29678,5221}
{66362,5681,60430,48214}
13
74254
Returns: 2
{5447,21636,46523,53998,66406,68673,43568,96629,2872,83291,67229}
{25133,51800,84725,57542,35405,72983,56805,69130,4911,142,96023}
9013
3
Returns: 2
{31799,61175}
{57369,13665}
23052
2
Returns: 2
{57181,37407,34000,78597,9972,53315,54940,94031,13605,61917,90853,44651,90579,62069,75460,42497,2880,32345,95454,58219,31777,76275,4830,72815,9879,71014,53106,53153,25032,91999,30576,99801,26838,87624,34838,69278,95649,63173,1771,12138,5731,7346,21958,10130,79163,71181,87021,83176,94319,69303,70084,21808,24366,87328,55636,38577,52164,71038,99636,70713,96190,2884,26328,33348,61606,24525,72683,25663,41589,72177,82384,7568,63671,54747,86388,72381,17118,71890,61328,63979,8459,50925,19668,99515,18495,55749,3057,32651,29379,56911,13547,28765,28446,14492,46832,48270,91806,28406,82468,97211,10756,8332,3066,20251,29688,31138,78991,30678,90075}
{69216,21290,84938,54152,10769,33092,27205,44422,24561,56569,18906,34182,83022,17491,82809,89197,80299,39812,39754,48164,60973,44547,27569,22819,84681,45694,93031,65940,54743,28809,88266,1589,25551,75786,63858,64968,78949,36109,59633,28208,27666,15541,41346,29406,98345,53862,30036,47309,90457,35794,80161,41621,93943,18736,28804,40656,92467,97368,58777,2186,5987,44790,30595,63441,73781,66851,21268,76948,76139,49407,28151,31711,64612,3644,41543,13929,60241,18628,42484,52602,34630,22202,65764,32813,48597,86390,26448,35435,27523,34147,70352,98681,1872,13805,48337,22963,94260,78300,14568,78591,46276,47153,77744,92795,69339,12228,37031,99458,61580}
1581
25
Returns: 2
{68408,86564}
{83258,18510}
4
2
Returns: 2
{36482,43864}
{69476,53246}
8240
19
Returns: 2
{46333,35562,99854}
{89627,52002,14963}
739
3
Returns: 2
{1490,43400}
{13716,66222}
15
16277
Returns: 2
{85993,44992,53239,40131,48004,49607,30210,25038,18065,72437}
{79785,55754,26853,41273,12402,51191,72673,89709,16699,20660}
823
819
Returns: 2
{53500,33481,75682,27818,18920,43160,85312,65133}
{68785,78705,38656,76683,95559,54468,86565,5885}
2291
1
Returns: 2
{55754,48849,85197,22052,67176,75453,68137,4789,89597,87472,94529,55769,48217,8953,81869,15975,95310,24985,18054,48309,64654,70995,72746,36721,55870,35905,12762,4298,93172,9297,4068,90598,64604,37563,27600,16222,59084,28330,62948,88743,16400,12022,52761,74739,55041,78074,15508,15400,84649,75444,52804,12002,60651,72231,7296,10617,32534,51733,35863,9984,15926,40480,14552,40731,18896,70163,76765,44347,18717,11819,14134,44989,73128,77904,50446,59553,27514,37686,38419,28697,86948,17853,70225,82093,27395,99112,70991,38425,77311,99402,61885,44665,88089,62022,69657,53355,56316}
{74556,57543,39988,14095,27232,95412,93914,3485,77010,56820,50543,77990,2387,76617,63550,90084,43342,34958,9950,8566,97725,42846,46151,38834,42383,56668,15262,15835,18753,94810,24796,29756,62399,83813,97456,15082,68772,28248,23885,18237,54070,39000,62771,23576,7488,16711,89272,81294,87184,51168,28702,36331,95661,96109,473,74251,75296,44327,22631,48735,69714,17592,72279,71006,77684,82279,87549,29777,69321,57818,4238,81350,77395,80249,50889,44739,68630,86840,58601,41770,78420,62556,50703,91770,54355,49001,77581,25602,19707,59658,38899,79673,67725,61188,73364,8309,28395}
18
1256
Returns: 2
{0 }
{0 }
1
1
Returns: 1
{3, 0 }
{0, 0 }
2
2
Returns: 1
{0, 0, 0, 3 }
{0, 1, 7, 7 }
100
100
Returns: 2