-
Notifications
You must be signed in to change notification settings - Fork 0
/
Maximum_Gap.py
52 lines (50 loc) · 57.7 KB
/
Maximum_Gap.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#encoding:utf-8
__author__ = 'bowiehsu'
#print 2**32
import math
class Solution:
# @param num, a list of integer
# @return an integer
def maximumGap(self, num):
if len(num) < 2:
return 0
#返回最大的差距？利用桶排序
n = len(num)
num_max,num_min = 0,2147483647
bound = 0
for i in num:
num_max = max(num_max,i)
num_min = min(num_min,i)
bound = math.ceil(float(num_max-num_min)/(n-1))
bucket_num = math.ceil(float(num_max-num_min)/bound)
bucket_num = int(bucket_num)
bound = int(bound)
#print num_max,num_min
#print bucket_num,bound
#先建两个桶，将所有元素存入
maxtong =[-2147483647]*(bucket_num+1)
mintong =[2147483647]*(bucket_num+1)
for val in num:
if val == num_max or val == num_min:
continue
bucket_ind = (val-num_min)/bound
#rint bucket_ind,val
maxtong[bucket_ind] = max(maxtong[bucket_ind],val)
mintong[bucket_ind] = min(mintong[bucket_ind],val)
#算出最大间隔
#print maxtong,mintong
max_gap = 0
lastmax = num_min
for i in range(bucket_num):
if maxtong[i] == -2147483647:continue
max_gap = max(max_gap,mintong[i]-lastmax)
lastmax = maxtong[i]
#print max_gap,lastmax,mintong[i]-lastmax
max_gap = max(max_gap,num_max-lastmax)
return max_gap
instance = Solution()
#num = [12115,10639,2351,29639,31300,11245,16323,24899,8043,4076,17583,15872,19443,12887,5286,6836,31052,25648,17584,24599,13787,24727,12414,5098,26096,23020,25338,28472,4345,25144,27939,10716,3830,13001,7960,8003,10797,5917,22386,12403,2335,32514,23767,1868,29882,31738,30157,7950,20176,11748,13003,13852,19656,25305,7830,3328,19092,28245,18635,5806,18915,31639,24247,32269,29079,24394,18031,9395,8569,11364,28701,32496,28203,4175,20889,28943,6495,14919,16441,4568,23111,20995,7401,30298,2636,16791,1662,27367,2563,22169,1607,15711,29277,32386,27365,31922,26142,8792]
#num = [601408776,63967816,431363697,242509930,15970592,60284088,228037800,147629558,220782926,55455864,456541040,106650540,17290078,52153098,103139530,294196042,16568100,426864152,61916064,657788565,166159446,1741650,101791800,28206276,6223796,524849590,125389882,84399672,153834912,164568204,1866165,283209696,560993994,16266096,219635658,9188983,485969304,782013650,120332636,44659356,444517408,36369045,47370708,18542592,98802990,137690000,124889895,56062800,265421676,309417680,4634176,801661539,510541206,258227892,398938089,47255754,152260962,409663140,102847688,45756553,377936600,269498,375738702,263761134,53797945,329493948,224442208,508336845,189507850,40944620,127879560,119629476,186894520,62409156,693721503,4289916,523899936,28955240,266488028,20356650,40769391,483694272,97988044,84102,67246047,310688630,41288643,58965588,42881432,152159462,94786355,174917835,119224652,525034376,261516,274800528,62643819,23613832,8397240,797832131,855155367,337066320,26341480,61932200,20661075,515542796,390337500,522552030,43538516,150800550,116747540,152989123,488640056,700610304,233604,344277340,21439176,9397864,16365822,73027584,453041413,197374275,157735188,15273822,187081152,379611084,865005504,223099767,80478651,377729400,186738219,34738263,16634072,112791343,99631856,119364960,477106486,583953920,624509809,188442472,294181256,213023715,146645884,149530380,497592753,132170327,72770643,126683010,405141255,590214306,26670714,95582385,162080790,231120099,8946432,204967980,592849110,54120698,375915096,602145859,5346440,226337825,425156369,653591624,578483360,572410800,32290700,381384563,149939976,183225375,155695620,38307636,457513760,97085778,75200576,8068176,221650296,556889418,252495726,895020231,19932465,156334887,191383314,348432526,368701264,14315598,148936587,279419435,237325542,252587218,322929504,26331343,355297676,600420786,652017765,51673622,159015675]
num = [92,30851,24320,20449,7333,29396,10949,17319,9810,26639,20622,3359,14259,4050,21966,22269,24440,20895,2386,25837,628,12174,4901,29663,2720,18750,15281,29858,1891,2833,11814,21685,8976,23961,14880,18778,4529,26957,22660,20715,23811,17025,30634,24177,12737,4501,21186,25459,4645,2924,22640,11276,4525,19999,25786,16704,32283,30195,21028,17808,6591,32393,9753,32716,19192,17493,23693,2089,25849,14929,5857,19348,28105,10227,12807,22853,1421,860,2022,11926,21258,15314,24576,29974,6502,2160,21330,26329,23342,3868,10107,19731,11934,30650,25889,19685,10012,16287,11665,30327,30725,24905,5029,19015,13484,9293,31723,10433,20896,10640,18435,24591,19246,1978,20809,19506,5415,3048,30389,15698,14308,29346,16895,6226,16006,11532,26630,26024,23170,1632,10354,17004,24670,15771,20632,26542,437,26487,26015,15373,26753,11418,14817,9093,6042,14349,29076,393,13433,27119,15018,8530,7746,8811,15349,30838,30210,14567,32655,30652,31796,29566,23673,24111,26507,4785,9090,17009,6379,17753,4971,18002,20664,6368,22600,10401,18772,14769,6697,10563,23267,6125,24314,29569,3154,17504,17320,678,13719,6579,20614,13514,5946,1507,27886,32745,2836,2034,13867,32056,12887,13788,15766,16056,17614,24268,29184,8971,25958,7568,14416,7047,8174,28490,30573,6281,29723,8809,7007,4107,4559,12760,21425,21113,10906,24693,4377,8641,31874,10437,1627,16042,31231,21734,12394,24678,13130,21189,10704,19050,25815,6289,19793,29821,20256,11631,27595,30991,15269,10863,6497,15821,21297,18366,21976,2674,10590,18974,5185,480,8539,25748,26073,12655,4077,25184,19501,10885,16052,11570,30338,23143,13488,923,28275,5198,26628,29634,30684,446,15609,28248,10231,27923,30277,1486,30661,6749,31374,11717,21936,8813,4906,3782,31342,1072,2089,16947,1320,24636,15765,2685,8924,4777,13816,23448,17664,7970,7711,18348,11112,9019,17950,9230,17769,17157,11156,31342,11839,17377,31024,6738,18604,18833,8052,24259,15842,27029,27321,31813,25507,2228,14964,27405,19879,14041,15799,16751,3646,32032,22779,4758,27190,21041,6428,9591,1023,10445,22437,6151,16909,19622,29774,17068,29822,372,18371,28658,32253,6213,13223,15488,998,28436,29657,13130,27050,3742,5366,31240,7030,23153,13343,8678,27663,1862,27644,28797,2561,19344,4864,13570,20472,32341,12015,32189,29806,6205,16798,16829,23686,19177,21243,21195,5688,8837,23628,11164,15791,26017,30908,28235,20975,10044,32531,9990,15547,16162,26821,9991,4534,7289,10798,3013,18632,9878,24604,18028,30659,8213,30350,14219,20295,16424,11451,13069,24291,30255,6742,107,25724,2953,6673,11040,10995,6058,15712,14172,15362,31342,11647,3836,26983,20653,7606,15034,28997,5904,13020,15265,16839,28451,1050,6341,8198,15019,6385,30000,13869,313,2174,16927,19675,21503,7677,24943,13256,9187,9869,19538,7596,15826,19506,4678,29532,24919,8736,17480,25142,9580,17975,8260,10688,8080,15306,4305,27788,281,25508,21787,2143,7884,13645,25888,14737,5803,7561,26144,3511,2062,9762,17230,27008,4597,19175,16076,9693,2973,8181,3798,2149,11089,11573,23358,6903,3971,8998,12056,9889,24091,19677,12982,21952,28175,25418,16855,16745,12084,9660,12827,28168,17492,23463,23994,31559,896,9126,18038,2866,20647,13244,25806,9368,1640,28383,30581,5300,24869,29623,26370,5132,8281,2211,4585,12954,21035,2301,5290,20266,32067,14239,25160,7683,7388,6821,16637,713,8986,17525,32556,16802,30110,11773,29847,19352,6233,1596,9170,10815,31389,6916,4088,20119,6778,16126,6812,18227,29255,20718,32258,8603,25727,18488,14223,31472,6607,27300,30335,974,1388,3934,25302,31606,938,4929,20633,26157,18123,25172,13117,735,1556,14997,25952,17416,8999,3062,6327,20437,14732,6566,584,19334,19601,16529,5849,30230,1876,1834,27560,22046,17182,23144,3932,32503,18418,7182,28476,12574,31590,26160,7327,23005,29106,10227,1699,13864,5383,32660,31778,7366,22306,30124,2530,13233,8480,32178,2316,5310,30100,24513,29152,9600,30935,28571,18086,9834,21407,13551,10984,15669,9171,26839,31454,32385,28574,27813,30506,15039,20163,7647,22726,4686,15920,11144,24890,5348,20949,20641,15122,28720,14518,6128,16015,29118,18239,3328,28317,24602,31704,32361,16901,28472,12730,13649,3300,21523,30209,17971,7772,15253,13058,24288,26249,10423,9694,13763,14518,32233,21080,32360,32209,13748,26851,1856,27421,3742,21247,25758,4391,11854,22982,19718,22267,32752,6850,2727,13719,20955,16130,9766,18336,30321,10349,11933,340,27719,2390,17124,9408,20871,6736,16399,17971,9874,25155,14647,29938,9193,17599,7294,23597,10061,19089,10573,28722,31781,22676,7136,31713,801,18634,12805,8800,32029,6571,27936,10512,32072,10173,13683,7615,18053,9573,17052,11551,6161,17661,27999,15734,11622,18726,20134,8600,30048,28512,20422,30739,17567,26840,4100,2729,1836,21888,17240,16899,13663,30053,28273,419,4096,1086,9208,27,26540,29504,10009,28540,29562,30010,5952,2578,31455,4317,2336,22350,22223,11611,12538,15620,3621,19765,540,12503,4421,27469,26536,7665,22784,11843,31382,21239,27832,26110,22780,3131,5060,1929,653,28212,13845,6945,24160,1068,12314,20620,19956,5945,7650,11692,29040,29038,24961,2899,303,24914,26804,21593,24699,4497,30152,15084,19865,2290,28599,22568,21255,26249,32149,27111,24065,11822,28970,8923,7753,14638,17633,16602,4904,8000,12513,23928,27056,11194,7033,11483,4165,13060,26817,7883,9052,23629,28030,5641,6017,13182,2375,10722,17567,5996,11238,9731,13948,22610,18945,15503,26243,6782,1274,7791,17094,20810,2579,28138,9795,26190,27862,16245,9830,24788,180,7372,22992,8588,30188,15937,31831,1666,15790,28244,5198,2892,31104,19333,32006,14728,31202,23654,31380,32134,4141,10740,15061,13121,14273,21543,26544,32660,23135,21704,11931,18858,13268,25731,24929,26807,6360,13885,5154,23013,9525,31912,23707,4754,5420,28180,5799,17080,19988,14984,20998,7084,23108,10257,19806,28428,23603,18778,8831,14834,15582,637,2027,28782,6506,20505,19350,7476,13323,1189,27370,10641,27684,28675,27662,24996,432,9560,23656,2250,10208,21276,6241,4698,11013,24941,16488,21139,11697,19113,32569,15314,16665,25147,1375,31752,23742,32181,24055,3692,31053,13344,184,5485,21187,10127,17712,4331,5588,3323,6992,17574,31886,26186,11563,25335,7738,8881,19963,20414,30339,6460,23141,3995,26586,4523,28158,14177,15640,20352,4621,28615,28261,21334,18835,24929,11609,18036,7816,7375,31842,17570,5224,21301,21862,30780,9198,29419,9129,15492,9247,31861,5360,14908,17547,9141,1511,12917,31952,4447,3520,27554,5471,22702,27933,29936,11651,30037,25648,13274,25247,26041,13344,28663,31927,13661,20399,20759,17457,2973,32539,911,25821,4768,31553,30417,564,19080,17416,27200,24797,7403,13821,15426,18806,17543,9019,12182,2192,23857,29582,6888,12283,12303,4056,13986,32069,4103,7347,32006,2429,23159,18519,20602,9788,28711,12223,23586,3047,14972,7943,25268,15662,4334,12569,28552,17368,4795,4744,7663,10947,18653,27580,27334,22822,9274,13904,17483,13082,11292,440,19503,9049,28896,27431,32748,29253,5874,19631,15192,3628,3577,26539,18810,10442,18510,3674,30621,19983,1715,4300,24228,22563,3138,28930,22173,25768,20131,8785,18585,12095,30338,22535,21178,30029,17472,10065,29325,18175,11497,92,10650,27019,17255,17083,20538,11961,16885,28937,2729,26019,18390,18383,5212,18616,8006,15271,21909,3335,8113,8866,30516,30395,35,3304,26832,5857,11776,4254,3334,5746,31733,3341,17,12941,15662,10496,11419,19972,8393,4205,8915,15386,24971,13656,26048,10379,7634,6133,8917,16589,27595,23053,1989,662,32229,8610,10905,21406,27526,3798,14335,18086,29180,18697,23525,12729,16822,26434,6214,31154,11188,14288,32324,14078,17212,11057,32120,6051,18383,26162,15750,8833,27483,16216,13812,16344,18610,11135,30780,11019,7739,24001,24607,12708,8423,7833,7741,25495,31591,7752,20707,6347,19869,18040,7972,28630,16464,20256,2603,10761,291,6823,26831,2220,15048,7500,16744,3978,23921,21445,30177,20657,19335,3366,30223,9587,16031,3077,27713,30896,30890,17116,6169,1624,5483,12206,19354,13355,4143,6894,16001,26563,20920,15772,11225,32213,23162,4785,28106,18100,23818,22461,2994,11286,23763,207,28279,25627,9483,9109,12059,21899,11237,7620,13200,4447,13832,31418,3534,1412,20033,23651,20772,19675,25972,27481,20939,16516,11993,4687,705,11868,3172,2223,26068,22724,8069,28802,16893,9125,21010,2961,5104,4785,27522,19401,27889,31979,1627,17124,13289,6505,31213,13638,31929,18776,3137,21541,27086,17218,77,25325,19446,908,21609,19427,29810,9795,17671,26632,27980,3608,26526,32320,3051,31912,29159,15795,4580,1,332,14196,20499,22882,30366,7009,32747,16707,14854,15434,18186,11413,31550,8021,6416,30539,16896,6816,27570,6169,25279,18217,28938,16764,11158,18923,19505,5114,23934,14410,29712,17835,17859,7089,14451,25336,3001,22650,7519,3235,1707,31758,166,22280,12308,13901,15800,11938,1553,560,17340,26064,29207,16812,20960,20441,2017,20698,19949,3374,12461,21590,26910,27888,5800,18149,1842,1970,25767,2650,7104,30592,11799,32698,29131,20768,4919,27294,4502,17047,30085,9177,14521,31472,20597,24411,6261,16184,2665,2389,20037,20685,20958,32414,19125,2265,23267,9302,6775,19737,4304,8905,17844,16867,4148,18325,14752,23911,32015,21264,28753,16437,2370,13540,19153,30463,16195,31740,20850,2464,25877,32164,20065,31582,2936,30699,30334,8300,7517,13132,5227,27827,924,26510,27107,8147,12521,26601,15182,29284,10757,23146,14738,10369,24113,32409,15915,11655,25576,18264,3454,7450,28109,19470,4970,23913,3043,21765,20001,11955,3324,1809,23350,21515,5236,29299,23287,14680,14366,2300,7676,15007,14975,16246,20736,28805,13626,24127,6896,9743,18380,17719,24898,23469,7801,9948,9864,31607,25990,32436,14149,8886,31913,18156,6399,9382,32446,12606,28565,10874,29115,26392,19667,5281,13030,5370,7748,328,29510,17695,11591,7200,22615,19809,25957,7009,5378,21591,21730,3599,3787,12736,7058,24444,25421,11812,15342,13326,25059,26040,615,834,19881,21123,30459,4849,31651,16831,3333,14290,8507,14466,1369,32577,26353,2973,13968,9790,4942,11972,12193,441,25113,32496,26802,15373,23502,3074,30253,3018,16716,9641,29205,18359,24526,12165,3995,31767,24860,141,3308,25900,27651,20910,30542,29434,10498,32692,30059,14925,32582,9326,3052,30461,7641,19213,4170,881,9494,17358,15841,26978,1120,23257,8519,28641,24595,30312,19931,19100,5051,24619,4513,20061,9348,15852,6989,20179,14322,32111,18077,2453,25298,14236,748,16996,25713,20191,2053,29872,8715,19664,19765,15966,30342,17167,30372,26569,10848,13170,11492,11527,10215,17251,4811,11373,16296,16003,19838,7765,4393,11412,21199,14878,27611,32405,29129,27765,15434,5934,18824,17107,22935,12879,8783,12359,18216,28693,23764,3958,16030,1773,27614,1504,5639,24827,3090,11365,22101,10429,11786,8455,5648,2283,18088,26097,27719,9122,31146,12729,4044,1218,21118,5346,30369,5013,32599,6309,2477,18353,17024,15088,16563,9503,3569,27568,14981,17340,32032,28492,9589,26080,8473,19057,3085,25150,21201,6933,23040,25867,32695,694,11615,19555,9357,1507,18448,9192,27254,1278,13693,940,6736,12864,30857,22097,23107,10493,21960,19054,27034,2602,3567,29493,20178,16924,7305,23635,11249,23442,20204,5400,11546,1014,18284,30424,17757,9440,16590,10897,11731,14044,9728,12749,23275,12653,20999,30410,23551,15442,3128,10201,22827,1543,5291,25092,9054,25487,21741,28403,2737,7537,2293,6673,28408,3585,29785,24810,16023,29920,30658,727,22424,9158,6814,13278,32506,26751,23828,30420,25163,22580,26173,25284,22393,24556,25233,22421,20197,15954,9887,26086,11193,19129,27138,28221,30332,11613,11920,15201,7651,27884,10196,7172,14826,30021,14015,16293,1316,31615,19866,23221,79,25389,20543,22009,29740,2272,17545,3375,17806,5614,26377,24820,20400,16754,30714,8165,14539,8852,21623,2821,29928,30731,12268,31071,27379,2272,459,24300,28690,628,31616,15030,3381,30660,6822,12350,17133,26092,11131,20507,16257,25066,20369,21477,15167,21413,23751,20817,28432,25134,10360,10397,22863,30021,4850,12847,17627,28703,26410,28537,18027,2406,25262,17183,9250,25730,31194,29788,23396,20503,11343,418,14567,19918,32161,1664,14093,18265,26192,14537,5745,5297,20730,16627,25791,14242,30670,29117,26058,28810,13892,8980,4824,4190,8971,13368,9280,11245,1603,31003,22840,5225,32749,5898,29160,14627,29344,5262,4035,22166,1661,8341,28694,5799,22629,21709,13537,1579,10601,30545,12263,938,8833,32647,25601,2914,129,25160,12471,1167,15434,26946,23569,29674,829,6555,28331,14192,5110,28119,5640,12132,21302,26364,296,30871,11552,14580,27485,7143,5801,5682,18778,22278,17226,24217,19597,25213,25335,13721,12463,22768,31829,17307,1945,9123,14120,9887,30553,4157,11018,22051,7813,29644,1635,32327,4815,32522,8597,5680,11738,10207,21111,13738,7244,19494,5125,28177,25381,29108,22102,10865,20303,18326,2766,23276,885,19611,16532,28508,6169,16147,25926,25914,481,14805,32236,27839,12850,8839,27691,26952,9728,19737,5052,20735,22245,30867,29724,12216,17008,2321,2692,20761,31679,8971,4123,22014,31568,3034,26731,14619,8468,29560,21521,1764,7365,2952,15289,19625,12410,3990,10058,774,377,8863,13662,30586,27468,9684,9973,31062,2327,27803,21354,19929,26920,29143,6310,12185,7888,29289,7059,23844,9841,4343,27859,31464,20441,26347,26035,19536,8910,9919,20826,2096,29162,13177,13895,19555,4010,20849,21498,29875,22977,21594,10480,22776,3762,28288,5333,13956,8605,1359,27382,18623,89,12053,2293,21775,32708,15881,17856,11771,25175,31883,19651,29071,11518,32429,14685,1794,15910,11507,1681,8086,23319,27735,9983,16064,10116,1936,22802,3465,15200,15764,2938,32052,19188,6492,26077,32033,5423,30439,18889,18417,3133,22913,24558,3051,27739,30533,1418,29342,13545,7649,11812,19400,14272,21657,3453,24439,12999,24463,7620,11118,10177,2113,22025,4042,26217,20307,9460,12006,31937,27535,951,1147,423,14890,13633,30732,28073,1096,1460,28289,30234,15811,7706,7954,7781,8488,16468,12134,29602,19715,32594,23292,9831,18013,18314,10699,30433,1154,19362,31269,10019,27144,10608,25057,26557,20236,23333,10937,29329,191,18629,28145,18402,23074,3547,4922,16814,23053,18282,14037,28990,23158,32294,15099,31483,19696,228,2173,25731,8306,17232,17064,2300,13402,5342,29291,10153,31921,17411,27836,16570,15281,420,30775,13417,29828,6351,30216,22594,31567,20137,4620,30402,18031,32423,15923,27940,25859,18177,32041,23416,16042,22884,16437,6901,142,17384,23649,28304,23457,17985,23259,8654,30758,1849,10395,2518,17012,15966,26950,7370,29942,9719,29010,4951,887,18749,11116,18571,19356,712,27926,19431,11954,16200,32405,22966,30890,22645,23050,11677,14434,7241,26079,25458,27943,21612,11876,23121,11639,25072,25274,19949,11019,16702,6385,6693,14357,2640,7533,23768,12742,16673,20878,27129,29715,2658,23952,17894,15033,6255,14767,6645,4990,25729,21135,22352,17850,2085,19676,31748,21271,19181,11309,11860,30101,14437,24879,8787,16081,21064,767,32178,15494,13044,14295,11734,18004,13340,4333,25645,22720,28093,23960,11459,8573,8531,14773,21264,8426,25932,23369,2325,1243,9405,25448,1191,8348,18260,13909,1802,9779,5518,7914,705,1254,11561,16698,21413,4349,6621,8310,15669,22729,26183,15373,9005,19173,14630,2071,12378,4540,21193,17652,24492,18507,32456,31280,7053,27689,19955,6314,26481,12484,11400,2038,18350,6125,10409,8959,23439,29591,32012,26609,23971,13531,13301,24406,32347,11328,30305,32383,19668,7994,23428,2341,8690,22256,19574,13904,16814,3138,20522,7288,9905,21771,21407,10474,11297,30371,16986,9838,2491,16809,787,5927,22050,23295,11439,26042,886,5653,1902,12723,2601,17515,11878,15140,13838,7761,25904,12686,18867,10482,30177,27141,27633,15760,11067,16528,5057,5649,15141,10447,26193,699,13657,12768,15192,11580,19037,386,15270,3309,32436,2683,19967,28759,7765,568,17961,16375,1116,22964,2628,24126,2816,15771,8794,18652,14277,25006,26167,24382,30706,7017,15739,29269,326,4067,9709,410,10983,30967,29714,18767,21147,17825,511,1543,8762,6570,16491,4456,18788,28808,24072,15408,32623,26496,30996,2422,24995,29453,3882,12083,426,901,8031,0,14402,23802,12938,8737,4149,9822,15843,14275,23947,29675,5072,23682,21758,20674,22267,7214,14254,3027,9128,18127,26390,19452,25414,17894,30015,12149,32323,22262,1331,31339,24613,20291,4021,6379,471,19674,24623,30722,28224,30929,24044,31267,29978,16080,30087,2760,2,7633,13988,5468,15819,30243,31197,25433,6168,30901,8960,9646,10026,7057,21367,11619,6134,14247,8455,6015,14459,13260,9406,28714,7762,24834,30246,4367,7047,27642,26303,16132,30119,2007,4524,19181,4890,13877,5037,14813,4787,20586,32589,14463,390,13835,24925,23989,8954,17587,27040,126,32543,31999,3016,9501,11073,30941,11425,17784,189,5895,12173,30910,13843,32714,30768,15948,3645,26380,13420,28626,4671,12173,656,7857,2304,21357,18380,24744,8536,13807,19177,20400,618,17020,26422,16676,13876,31979,27590,30757,8804,26367,31448,22333,877,24369,32151,21826,7643,23728,4,14718,6627,11431,2352,25356,15679,5310,17326,8069,30521,32483,2632,21725,29445,4682,11505,647,9299,23986,507,24032,549,30443,6026,3530,25566,13205,6473,18839,13468,24362,15963,24362,28872,4671,21397,25688,8684,3846,13802,6036,19652,18200,20774,13260,1431,28273,30432,15246,7879,16316,8617,32623,9640,21970,30858,25517,8590,15997,9902,10515,18730,10881,23387,15645,8726,24285,1575,21853,16046,19278,9064,23069,3618,27157,11500,25670,29385,19706,746,21121,4792,31633,24889,14747,5780,1724,13504,13358,19108,30065,25902,21886,22058,28349,26347,17313,31988,17673,10574,15587,7982,18077,13584,3176,27514,30562,3840,12819,30531,6124,13049,16807,12621,7607,15121,15660,25233,177,1812,28309,12617,505,30769,1183,23111,20455,5362,30460,5258,11084,10610,30129,21267,29179,14282,26557,22773,12936,19660,15611,21420,11599,3316,5961,28591,26296,3483,3818,6985,11962,20078,5673,27556,16798,26399,16447,22567,26118,15706,28535,16385,11309,22267,11920,28166,12912,7294,14691,3771,4878,8118,30918,19628,24364,15042,30127,1798,19228,6974,1949,22113,28638,3510,16947,21470,17895,7520,26150,22130,15650,23562,22874,6785,5685,26193,27208,1967,24837,30740,25251,2291,17532,9512,11579,10989,29578,2637,4897,29817,29545,2657,21516,11652,5926,27604,7675,2078,21597,27228,10268,24529,21828,4330,29933,817,27626,28636,32673,15285,19137,884,22725,1989,9819,24201,30243,15124,9329,28028,14823,31024,15401,25966,29952,15960,27544,13232,26825,27277,26246,379,3049,747,8818,8162,5752,7482,25558,28676,6499,10689,12461,7046,9489,3930,19505,12609,17222,19916,8169,31287,18504,6740,13795,6860,16193,10885,10303,21555,30181,8531,10733,31270,27476,21098,3254,28890,9794,20420,26753,18226,13909,30074,18383,16691,25806,26586,32137,26296,22636,14267,2043,27238,12429,8461,9504,31971,23447,6068,31776,24643,11414,5783,23,20419,29735,25843,28696,4026,8340,17910,6258,14796,10560,18057,14641,6497,18758,7533,13800,11349,19805,20873,29358,7154,30975,6786,615,16923,18122,12173,2629,3785,2086,30849,32398,25020,10280,21809,7327,11370,5558,28408,17969,28732,6380,18581,8667,27897,6079,57,9432,4994,3552,30687,27147,4289,15331,22492,31296,1244,20897,8119,27061,15022,6107,14650,28377,29559,23840,16841,22099,6866,10736,32243,30790,30440,33,11079,4819,10468,10626,9321,11744,4519,22975,2917,27672,28348,10116,28226,27955,17294,8421,6619,9592,25304,32510,3818,20096,11358,15574,19814,21820,21211,5514,27151,26938,15930,11687,8775,4387,24072,27607,25123,26761,42,17600,28866,27359,32715,32297,14045,28617,24729,11614,21408,15511,10801,29910,29624,20235,6103,17684,7854,17763,28779,9419,28275,1939,6808,17477,25916,5587,16719,24581,21903,8281,7284,13996,4254,19560,12759,5657,20181,19081,8805,17364,1711,8729,22432,17581,9677,22019,9548,18336,24649,18127,13163,14332,2632,30172,17516,15045,12238,3561,11168,6998,24279,21722,2029,27466,22435,27321,5830,22941,5969,31228,13146,1295,28847,15622,22028,19913,10065,31984,10276,27203,16608,28040,32708,17253,181,2714,22557,23533,16806,23151,6626,18192,8736,14740,18429,29284,13943,5084,25730,18173,13689,11944,8673,26070,21321,26726,13407,883,15979,4440,22471,9925,29467,16791,23900,20302,22755,20567,22035,18054,24172,20588,11519,8316,1941,13838,17933,12224,8642,2521,29937,28801,4726,19735,24672,12019,29733,29506,9600,27891,30019,5317,20381,19182,11681,16131,30749,30719,24057,1434,8886,27991,19912,14569,10718,30946,15195,26064,20355,23336,4653,694,17917,31857,23408,28113,17729,32044,7402,8353,87,9617,6658,15550,3854,30854,11035,21972,8174,28095,7968,7404,1646,5930,23392,20717,31079,13706,11677,6242,5577,97,1119,10365,31117,9492,398,23900,2794,16714,6976,10124,16332,23701,16080,29388,31106,9556,10800,27155,18614,29912,28544,15572,11683,24261,22239,18816,10370,20411,4737,20813,11845,32566,30977,6454,21896,14515,14841,7234,20421,16405,16593,13066,711,21830,14804,21621,22113,6945,28041,21447,2655,26000,26176,16346,10429,13041,5099,18346,26647,21695,25135,18456,4705,2926,29883,26343,17368,6550,32217,24331,5688,4692,25410,25123,3120,26350,9527,13124,20755,30645,15309,24312,8400,11312,24201,13446,27684,22134,27180,25716,3342,26076,22736,26699,8068,11472,52,6042,21092,15877,2645,3645,17581,9425,23614,18399,17135,31955,24352,5310,30976,11480,24485,19374,27633,18687,30594,23905,20544,24604,13644,11493,4175,14427,30348,20846,5909,16166,10261,9558,13076,12360,24725,18018,9611,14418,2411,27463,12780,5693,2488,12909,16784,82,10169,19954,28586,20551,5204,12530,4474,15019,21744,8710,3779,5508,32650,22282,7806,29238,32005,32292,15312,3750,17858,22529,26426,24992,19569,18274,2064,18038,2855,31192,556,3050,26288,3531,21475,27214,23590,22977,20536,9450,11458,14557,18768,23198,31731,166,16166,18889,5037,1035,26240,2921,17156,18339,7202,2435,2809,19257,6209,13509,3476,3207,30266,15722,29491,10050,25732,21342,14881,13911,4323,12706,9322,23157,9439,30963,14318,2507,26229,7590,1205,3347,20748,27863,9602,19919,15019,27842,11947,22994,22888,7281,32551,16387,15652,22168,10217,10846,4469,23485,23916,22843,15332,18331,10128,25555,10841,30153,17316,25088,26067,6551,27844,25412,15708,3385,32357,22285,7485,7207,9518,18999,26222,19651,4618,7635,23120,27964,25467,6951,28318,26547,14641,2293,7585,8605,9691,9729,1700,27241,29501,11469,29352,15714,27778,17575,4441,23254,8916,997,576,31864,24619,26480,32313,10499,15458,25471,13608,27424,2192,29093,13288,28554,1173,16398,26244,20080,4851,26118,2730,1051,24288,16826,9820,23760,10393,25411,22249,22520,11256,10464,3100,18046,21833,28803,947,10361,14426,656,6418,3595,32209,6625,15673,32648,15042,11533,10996,12507,26241,23786,11089,1062,25269,11344,32343,8105,18862,25888,15349,6885,30457,20101,16697,1793,32305,6266,32195,22124,1047,8333,13688,26564,11749,29666,2683,14327,6880,12922,25433,32680,7213,14261,387,16340,7909,11286,23554,437,31852,25671,4710,19942,9470,12637,3071,7881,22666,1628,5968,21030,25028,5886,7617,24084,1910,21424,16276,19741,10262,26334,27674,17821,13214,6000,18983,8299,30616,13461,1219,21179,29048,28351,20514,12099,6959,16879,15063,17053,26109,21810,8004,20205,22407,29547,18773,10947,32041,340,9326,1859,10637,5312,1441,24963,12413,4387,26149,9012,5365,27987,8707,13957,23933,1680,3859,4420,693,9411,39,31558,11314,5123,2182,5130,12168,30557,5020,23449,1448,14549,9455,17072,10861,15016,21589,1569,6769,11732,23141,22903,25381,12762,16683,9433,31009,8643,3360,23089,18616,12897,29272,9613,13520,17879,27134,31941,30704,6236,15358,21086,7067,10811,20737,28590,31197,2846,24734,14913,32035,27277,20430,26748,4688,4530,21409,27008,268,10847,11312,1105,7775,30546,3027,29240,3456,25015,32404,30821,743,32750,26083,17625,15785,31119,23691,4739,11013,27819,5860,22697,26682,14421,4938,2442,5788,20577,11983,9282,13799,32364,29229,7661,30931,13341,11007,26127,18409,21161,9520,2612,26260,2973,6323,15571,28283,16088,8052,17272,5390,31190,18319,4130,28511,31797,5569,2538,10292,25969,3099,18662,23642,28659,2302,18765,4412,23882,4675,23004,31156,30648,24762,18808,32032,19696,16342,6164,13497,1566,5542,11989,21280,296,9991,25460,10810,3891,27673,19173,17214,31850,2287,7990,15628,17658,16011,15545,25793,7009,26633,31333,15496,9193,22554,24954,25779,2415,10932,2148,6922,20329,24328,5346,17506,1320,19893,10599,13426,15962,20283,16833,10211,29906,9906,17144,9382,14220,1212,17017,13450,19179,14008,18547,11790,7750,22072,4482,32627,15011,3253,5003,12310,3778,16258,18919,3069,15454,14335,3267,11696,19119,7183,30662,23114,25139,19148,9205,25551,30126,29049,14548,1472,31856,27831,6350,28653,8662,18940,11479,29579,3603,32066,4944,1670,11312,7932,13867,4377,4434,17998,3151,14747,26940,21373,2622,8860,3092,16037,1525,20272,8554,16042,4628,8587,29814,23664,5182,10190,23969,17999,6851,11041,25928,30657,13692,13570,956,2398,22007,32476,8845,15627,31444,32732,17160,6766,10863,3328,28158,12197,192,16241,20679,18999,21631,5394,11143,15434,14219,32601,29872,535,22156,21598,21960,23452,31703,22065,25965,11920,14739,17521,17046,17564,32538,11290,29979,14792,7586,27039,14200,12084,29,4409,3534,5640,6750,12670,20010,9901,21372,9269,32266,22590,28539,24937,10525,27705,15401,2236,5451,25211,1351,5374,30709,26987,5097,28158,4222,7797,15648,19616,19466,12986,17365,9520,22149,18437,4600,3062,15592,6657,3291,18443,1207,18346,2264,2155,23758,20738,8250,28490,19294,7429,29019,26540,32051,7134,2057,31024,6712,22875,30254,3628,17212,5023,24496,24575,7414,10775,32151,32163,3143,30895,23662,8322,1984,29509,23019,17291,8804,5469,9682,12420,13231,31255,18966,30626,16599,12383,32321,1367,2897,8036,18967,19051,26775,3915,15222,10830,18217,10788,13185,9133,1233,2333,3838,26435,31276,8693,11771,20722,24422,10420,7864,30482,28229,14746,28609,17417,25961,24405,27995,19995,20690,18807,20001,24964,15266,18214,4847,28868,12068,23061,7679,24379,8974,30132,17746,23029,17155,16036,25682,12999,11612,24174,12469,29083,3880,16244,22180,4104,16753,17704,8221,4902,19394,21627,11158,30624,28645,16537,30179,9226,8945,28627,15193,21877,6021,19676,29748,14913,15694,22585,28726,12083,22991,28147,21905,21191,7777,5007,1799,25288,24440,25151,13648,6173,20777,24922,8124,29926,27881,25866,18457,14536,25752,17733,7639,28548,18110,254,25706,19919,14356,8604,22768,20574,26182,29355,23316,20800,6135,25041,7474,1904,32261,6916,8124,9387,10767,13563,31708,1407,20021,482,16730,10149,10783,22610,27585,23184,18753,26752,12989,24134,30301,29109,14792,25711,2121,27646,25349,10155,27634,31268,18796,3369,4001,14302,9768,1142,4989,14406,9533,6546,25426,18570,28014,27977,7568,19172,24414,1984,27543,15820,20469,14671,12081,17260,16901,32142,10592,15700,25390,5299,32347,20591,20479,18203,15059,25909,25437,1830,15994,30755,5417,25928,12230,20072,11293,2653,23794,25314,18167,11325,11847,8008,218,12433,3481,13737,13553,29157,26388,11797,9557,23294,10041,31898,2353,19565,23075,13170,17956,100,20495,9594,22758,24777,27419,3302,12591,905,31310,2611,1236,16687,17881,3934,24115,6581,12444,2900,27090,23449,4844,27049,18243,16692,12948,14988,24907,30792,31769,5883,4419,18392,24899,5427,4541,18492,216,24939,1131,24948,31659,20161,3901,957,6869,29813,21706,20066,11075,11093,19441,6357,12913,32632,15040,4606,24692,27183,22676,27091,25406,26681,23426,14633,32542,16438,29942,7113,4230,3422,410,12487,23313,25203,28794,29967,18884,6388,9573,11329,1173,8340,23190,19391,32553,25323,17812,7172,25826,3946,854,1079,1561,25492,4011,13311,10920,17259,19417,8090,28076,13865,22660,553,1673,6961,18130,23118,9006,11077,25805,5369,14234,6649,10505,23167,26270,27496,390,12781,26597,21029,2519,28315,3891,10613,27780,7172,22762,24507,29614,23508,8146,25907,3313,27203,24601,29411,17551,15522,11161,15823,31690,28211,13146,27245,24209,28478,2648,21592,23647,10849,1414,32328,10337,5160,23826,15938,1239,22750,29419,31244,23996,7330,25217,2020,30377,445,15820,1905,12279,26930,7055,18170,10020,8599,23262,2262,13943,30756,16350,15652,6119,24586,19916,956,12090,9221,576,2661,16234,22069,21939,6984,3916,29226,9535,28580,16755,25918,27047,6852,25427,28967,24471,8494,30626,7372,1325,4126,4,10072,4279,10546,18918,12685,17599,30311,682,4444,17733,23108,22277,946,21067,28757,8614,12436,2967,20955,27929,13678,8628,4802,19690,10664,6202,2771,21005,20859,32079,16171,7805,29443,14958,32748,23588,405,25191,3634,6907,4946,8359,24137,23154,21756,11706,18973,16914,28681,27918,18417,19809,5878,6138,31060,28422,11230,6654,9809,28461,13643,589,30951,2349,5452,11912,3257,3176,14024,4813,9989,1139,9489,17136,10970,11384,16828,8456,7558,12760,3249,21806,20302,2580,12926,29313,31843,24557,21745,28014,31249,23498,16869,18222,17464,19291,3164,4751,32512,27772,15310,13816,16585,24412,1473,3751,14433,990,17818,22846,890,17983,9907,894,18779,7930,13485,19282,28117,18920,17928,20239,28793,30892,29936,29434,19464,1102,6746,16395,27179,25126,32592,8176,32612,24572,14473,6741,25413,27501,24637,30563,14560,26768,8759,27526,31614,23514,20012,12404,17300,27455,25675,12139,22514,31386,20501,8377,24382,26447,17775,17538,17825,10031,29686,6334,10944,20124,1170,12417,27630,16877,5454,4223,7839,5652,10087,13519,3872,25725,13218,9199,6022,5690,22755,13065,25317,27230,22780,24436,28866,15270,22467,24958,27850,18783,4199,23657,11972,1923,29956,20403,30404,14886,27764,11675,14753,24592,8809,15072,4522,12460,7608,7116,10133,12577,4344,12913,10168,9406,6476,12851,6012,23707,24445,3206,7950,10877,20300,6905,6999,31483,22790,10868,3119,23263,29016,19389,13005,27599,17253,3393,29826,3117,18710,530,21928,13883,15793,14892,8405,23171,7854,4092,3668,14710,11974,28451,32725,83,12108,30839,9315,11594,17344,10058,6295,32482,13218,23536,22283,29336,32388,28539,3346,5832,30307,13513,10150,13265,21559,2753,11426,4213,31433,25561,13362,21886,23493,26331,5767,21671,13072,3306,8655,14009,3163,24768,27748,21749,18169,17209,5955,16818,3053,22805,5313,17479,27208,1529,18297,19499,3506,6328,3465,8027,17222,3281,3070,18428,16547,1337,20108,1346,24895,25690,3971,17296,19967,9563,15358,24545,17157,23202,2141,14950,26570,30103,10486,23664,28012,15275,776,13713,26441,3226,27120,13310,4556,24044,15520,15416,31623,4034,30540,17388,17538,32463,3430,5143,26579,30629,8141,30317,17263,28466,25410,20988,21056,9354,19227,31501,19576,4071,19515,14923,8740,17133,19521,20263,1028,7731,4352,29050,28314,0,17456,5740,27521,20562,24418,31894,32000,3621,5178,17251,26591,16881,1240,4540,20345,31093,24727,4068,22547,12467,14586,14496,17260,19516,8931,17820,15253,2221,30726,15114,16387,890,19614,22156,26851,16618,27998,25940,29869,21347,31147,17801,21500,2024,28168,5869,10141,15328,13010,24254,25830,16409,813,8922,5193,27916,16446,16422,24105,19555,1179,47,23019,31672,3071,12818,21329,11424,17219,19098,31235,26088,5257,20393,12143,27166,17339,4825,26323,26451,28468,32610,19352,21536,2236,32575,8674,7655,23226,15244,5477,3163,28069,15411,27258,32323,25020,10951,17778,25467,4343,15536,31786,6203,3389,2185,9695,1435,20183,19142,23876,11095,10021,23962,26834,30416,19343,26648,15712,2900,3263,2200,3827,24479,3597,32348,25559,21666,4411,5747,24047,10627,10851,24542,11849,28900,28717,27378,26357,27496,31813,6141,7960,27507,20493,14636,7484,9778,29071,2988,31722,5596,21685,19472,31867,20791,25788,27123,31787,31837,16870,7902,16239,14016,1903,27756,1929,10860,11715,17835,9817,8332,23790,26566,1142,16176,17236,9697,19837,21581,17570,11333,13993,20997,5380,32445,5028,24617,5273,13887,11677,9981,32548,16847,4251,14139,17412,11937,17169,13146,6758,15230,7090,7695,9657,15208,10630,29205,15970,2945,25150,26410,12977,8233,2757,2138,5140,28007,3607,32639,25739,11914,13910,14857,14428,20752,31771,19195,8200,1734,24586,11830,28285,17201,681,20730,12173,10285,28274,938,25247,9684,18470,14543,19877,20897,22885,13664,31822,14549,10620,5697,16252,12826,6270,20233,16632,29287,12438,1544,32613,26915,8603,29065,18034,10125,6885,6740,30548,22363,30559,10103,13684,1185,28638,5958,19300,16117,18353,2465,23576,21969,10106,32629,13395,13369,6716,13189,20575,8093,24756,28779,27137,24064,3821,2009,8876,1882,10255,20261,7669,1595,11383,17669,8263,2994,19981,17559,1496,31341,16082,27044,9691,3361,19897,2597,30200,15405,17848,26886,505,9850,17182,1579,3014,421,29479,12209,26515,21856,29134,14454,26712,1557,14818,30683,28801,29389,23388,30408,31463,10833,27632,28145,12288,31630,26082,31064,23378,25918,26907,9491,21806,10437,4732,14160,13466,1113,23922,23446,23951,22630,17355,4942,16229,15409,4040,3969,22411,17851,5235,22499,19579,2280,16434,25361,13549,4576,15773,1047,24395,24246,5773,20789,11622,7240,3445,26595,22631,10854,8438,12818,12552,11062,28077,4277,12292,8662,25168,3968,27339,25668,31225,1519,16507,25723,28865,18827,21260,5343,9873,21865,8394,27611,9269,2803,21001,19145,30386,28650,3860,19474,21722,3500,29286,15510,17181,21939,27421,17486,10658,12127,9131,559,4247,4853,16591,8018,30405,21991,3268,7507,30311,3158,25272,25591,11324,9173,28287,21009,5339,7024,5257,21926,21575,31981,5649,20303,7107,31569,17816,17631,8679,23206,24466,10054,24820,1276,23391,12213,3941,28846,18556,6147,1734,15334,3067,12880,3273,8547,4656,9192,12951,10874,18606,18281,15972,16987,29810,31273,21318,3734,14429,22738,19271,12510,24552,12111,30649,22028,16915,8172,15305,13927,20638,17848,13655,27426,10108,22062,26629,15654,12421,1557,7822,20754,12139,13733,30298,21632,18927,10219,18767,4235,24660,18799,27113,1422,18964,18963,25997,29741,19155,3646,16666,30618,21393,15162,25538,5393,25635,25307,9240,25765,8420,4706,11113,14143,28840,18592,9040,24036,14065,5983,24965,30262,32358,29693,1526,24638,10112,31578,16153,16744,28551,11509,10368,14543,25533,24913,30638,10427,5337,32670,27433,14696,7862,13973,12240,30986,22605,15524,12399,15629,16353,23371,913,10401,30585,18886,27541,31862,26003,6892,7428,5060,19991,16983,16162,12943,30602,29893,23235,2345,12420,26558,11104,4344,18788,13431,1642,9849,22082,25079,19678,1157,19749,23160,6938,1236,21622,20496,10991,18879,21941,21648,7159,13642,10347,10413,5673,20833,26976,1629,31402,3426,21005,27268,5862,29916,9300,8656,3552,17303,32367,7393,27590,31444,11047,20398,6089,23509,16966,8228,6188,27552,11598,10256,23706,25601,25707,20030,700,13774,30631,31458,18699,110,14429,27448,9187,8860,5872,26728,10457,18537,2236,26028,17487,6784,2637,18868,27974,29358,4559,26442,19315,14754,1478,26930,916,20977,3072,13652,7684,13405,17607,2845,15245,8534,18011,24866,3198,3009,27807,17926,15870,8441,20754,18590,20896,4627,32513,11092,4920,615,14331,26313,8428,16203,23686,16319,14734,9506,19728,29749,17705,21910,22312,17363,19417,8993,750,22409,20192,21970,21704,19572,14327,11598,22359,26113,21218,17429,426,11092,1351,14342,19889,29675,14528,15398,4852,10110,11055,30621,31108,13610,6482,22017,6450,1487,30615,11479,6400,28087,11569,23127,25301,24952,1387,16752,16245,29211,19260,18188,28335,21629,17180,13461,4057,30710,30487,9144,28281,28729,2336,22377,1861,13947,32679,9767,22862,1496,16494,22913,22392,22258,11672,9945,3629,16091,6403,9576,20818,13621,471,25986,1658,1431,20575,3355,24410,28723,1048,7563,6270,15798,2056,18062,4154,19056,8529,27279,18914,19637,11270,14374,12605,23171,6717,31967,12856,29284,26982,5437,30936,2966,475,7678,28018,29034,13496,19105,16670,28138,19436,1318,7785,1982,24720,15125,21066,22353,27512,31681,344,14127,17416,19406,15673,21426,329,20977,3678,24029,28988,16631,17901,25992,6767,8969,11263,7869,31693,27182,24076,5731,32442,27153,29091,6681,20320,7941,12127,22373,3907,26182,31254,30222,5660,2945,13907,12742,13540,20375,17927,14092,12079,19615,27771,18257,24251,23338,11913,26714,13641,23754,780,8933,4267,4053,26517,5263,5407,20582,11616,22773,475,27301,4742,3610,13289,25160,31603,30729,19253,21338,24731,1979,9701,20539,17513,18746,9704,24809,17784,32007,29906,1917,8454,24761,14823,28153,14758,27368,30325,8512,30260,32329,31848,32102,3342,22554,13080,12074,3969,15809,7781,28353,18818,11696,23558,22486,18847,6027,2846,718,9525,24461,21008,17232,19682,12584,30357,12293,1341,25835,15372,22428,22469,32169,31761,18194,4120,216,11600,17712,6502,11831,19611,26453,20516,23220,23611,25461,7173,29324,28036,17250,26150,26292,26797,23882,16264,2424,1758,13697,19396,7778,12937,11649,17402,8541,16894,9264,9739,2330,16442,27489,25608,2227,14336,13980,10218,5262,13612,26402,32643,11909,28739,22828,1204,15683,22606,5748,21985,29425,28393,4598,29346,1811,10903,20728,20667,18348,21336,9544,15695,17833,3454,23749,24144,8316,1724,2592,26682,13576,31104,19172,23553,13245,31362,11956,24903,25092,17565,9172,4307,2781,30431,3308,17215,25286,30940,25608,14320,25312,31047,3810,10316,24397,15043,18532,6950,23772,8950,17257,3197,27112,16351,27332,15719,32381,14186,25219,16456,10173,21826,11893,5447,642,10983,8681,27395,18757,30208,31929,22401,31039,16626,22919,7530,21197,29105,20807,20851,14617,15063,30717,29724,13559,8947,5832,21405,7949,5667,18208,18973,13623,13797,21340,11302,7978,23338,119,31574,9815,32428,9491,12631,9490,31618,12734,14097,28915,24561,3701,23581,17532,16518,29030,25213,27645,16737,4858,29323,14773,18900,25363,2864,1338,5677,9107,16982,14875,7119,3101,27040,14787,29576,23327,27480,5280,15902,30736,29609,24197,14123,2806,14862,8781,27179,11564,32522,14530,15828,5986,4634,1725,18854,28901,29672,26254,10690,9249,26817,16541,17663,23652,3913,5970,14651,4324,20333,2611,25071,16644,13722,5196,11526,17875,3628,2516,12784,23765,21802,6413,16114,20487,20016,21100,20672,24349,22700,31738,10317,19982,21581,13306,29410,15570,10681,9932,14446,11370,19327,23569,1053,21794,17228,24336,31531,12819,8033,18009,22011,26091,21572,24231,28515,23793,26294,32011,24138,20547,29158,15431,19830,3682,24036,10616,1439,11505,23128,9209,24008,1978,29044,29827,1487,12530,18215,24473,24386,14014,22676,14115,22644,25078,20418,12121,32208,21032,16277,31458,13678,6880,23549,29245,22756,17958,621,19041,8543,24649,9871,7840,6642,28891,30518,20945,3117,1277,20372,2734,6898,11997,18605,20347,32644,7804,32523,1257,7393,14261,24755,21561,23890,18811,5977,15524,3648,19042,25296,21499,11849,15968,30660,31371,24979,10709,13995,1603,96,13770,20217,10521,29667,26998,8851,5801,21843,7431,32135,11551,829,2463,30202,9560,8478,6812,2146,3652,13617,25628,17397,6031,22662,25280,7008,28544,11604,26801,11709,14369,3984,23521,7103,22432,13246,10644,15664,10229,10248,4894,19102,18885,27533,14318,20305,7814,4091,203,30592,11749,6496,20574,3780,31332,4157,7409,17100,2376,31197,22390,32339,8626,10980,17355,28751,1804,10283,9788,4971,12966,2507,27210,18872,20641,5240,9898,24735,1037,32017,8849,4379,13902,2676,16431,20517,30148,2455,28793,879,10155,18389,5164,28244,4415,1925,28175,27407,31780,8913,2680,17452,31238,20678,16401,16957,2941,16551,11740,16846,11827,32647,23157,26011,5704,23574,22680,14592,5877,15548,5346,22192,32368,7140,12508,26538,26896,7835,3893,3689,20402,31065,30031,4699,21851,5918,26110,24469,6175,14017,6540,11973,2369,29317,14080,26984,4251,26094,12959,7741,32576,26067,30132,6649,5473,32435,13197,30780,8045,11597,4038,16580,28284,1386,31178,25825,12270,15102,24982,12584,26703,16751,10688,1900,5502,30005,31416,29930,15375,931,23375,30916,25581,1284,12917,3761,18500,31978,5703,20978,16030,13507,3145,19592,6476,9389,7919,18084,2311,24204,27747,10847,16855,12121,4738,20395,26420,27325,7207,17545,875,5342,21421,25981,3652,24185,7855,23103,18146,10033,18194,19124,25834,31270,21830,24604,25832,14538,24520,26253,29678,26608,29676,8864,15998,21286,31705,12138,9897,31301,17877,30894,9593,32070,4291,9552,23437,31319,16873,1549,5379,4654,10231,23658,17563,1694,28485,3562,14872,10088,11101,6020,6122,339,6585,21844,19467,895,462,29329,4135,3830,22089,5567,13567,9348,31640,7462,15631,9417,22444,32642,2670,22156,3837,9468,9207,10066,4815,19545,21926,23087,25780,20594,12356,6365,13139,25060,11335,6923,13415,2312,29684,22519,24587,1062,6342,30271,28980,21989,14355,28149,20351,6150,21229,4337,17965,26194,23879,28011,11371,30161,18520,16073,25303,11325,3141,24757,19009,19382,29946,30835,6062,1719,13912,18545,10659,4169,2966,25120,17056,31863,26081,10755,19690,1281,28230,25094,2957,1621,24274,11792,23714,18618,30456,18139,28878,27087,3890,20228,7179,31284,4075,32350,9131,9095,20381,6028,11674,27282,7223,23503,13539,25026,29633,28956,10101,24539,12354,28274,4392,3819,10978,618,30715,26493,6732,26640,19871,27662,12374,7665,6714,14533,15076,4981,17509,15198,19465,16495,6774,10088,11632,23283,261,31408,8955,8040,27305,9725,16553,24285,32003,11773,22461,18337,1790,22656,16157,7181,11348,14820,31480,19365,27221,14032,1963,8800,23012,20006,19430,579,21186,16178,30218,23348,21519,24616,18646,21774,22029,14541,6979,24561,26920,13684,4012,7900,17971,1580,17970,24701,13301,32312,3679,6727,26084,1983,23562,6598,14384,32709,890,24623,27907,3674,206,23612,20232,20241,20123,30262,23850,23988,4056,8787,25502,6966,4343,27971,9763,16105,25685,14086,32648,2033,7636,4096,6767,8953,29126,27727,10066,6181,15118,8540,13251,21831,11393,25008,1784,10325,12691,11018,10118,15899,16943,23214,28269,31021,11750,23551,19285,13600,8780,9552,7703,18937,28831,30456,18815,25574,22186,4260,25425,812,20201,20722,9609,14433,11246,29499,1255,28891,771,24495,4267,26472,10769,16808,32670,3391,19649,22584,3665,32567,23776,13572,4777,23351,25096,23894,26779,2542,27773,365,7221,20676,12117,15896,29918,16400,1500,7299,17886,20875,26678,17488,10273,19205,4934,5097,311,14678,26575,4885,31648,6040,17625,29642,21575,30355,24919,5443,8524,14457,26886,15697,30214,13524,24728,31734,2121,22716,5394,27952,15076,5965,6771,19731,12654,15960,7574,4634,20803,857,3417,447,21449,23721,24319,29513,19960,31477,29139,13542,20761,30447,22030,18169,2253,1859,31483,25013,31314,21197,2137,30955,18690,13065,26369,12832,9244,31435,15561,227,16839,5424,24487,23902,2900,4308,1050,18730,24260,27461,10949,5736,2442,12472,4445,9485,24722,17403,10950,2685,6529,25259,25209,22364,18751,14759,12073,28576,11187,7620,14502,10475,6349,15555,5377,8985,19146,23168,24817,3860,22963,28267,14197,22512,4135,13628,19643,25140,32091,2787,12353,21877,26719,8382,31290,9258,2211,25615,26675,17851,10169,10413,11510,22235,4188,27642,30639,5144,28338,17428,30285,25264,1486,20304,22315,23463,24185,14308,3568,3350,21298,8163,24500,26054,7539,2415,31332,32509,18486,3882,7015,14488,11192,237,2433,23386,22141,14525,26104,13700,1940,15354,6390,26022,7708,31962,23855,18356,8711,20502,11971,14428,18974,27363,8550,8855,9029,32036,25022,2943,15617,15326,26124,4192,32567,28652,4623,2833,3383,23796,21030,20613,23032,5273,29108,15773,20901,2546,12488,1600,15449,31035,23806,31406,15912,30667,29088,14097,6238,16454,785,29014,4107,3860,31084,22842,7615,8978,24168,16040,19090,13959,17023,29250,24167,1113,32079,5182,17266,11649,19776,17779,17144,4796,6759,28339,32598,30339,24746,4700,20293,31550,1317,23594,24156,20917,6861,25423,14039,11207,23123,21190,6294,18270,20812,27620,16745,9634,3214,5936,2698,17005,16861,30580,32619,24575,15559,13076,20914,15092,4812,26527,20098,14963,25282,31652,14589,28839,9080,17095,11783,32627,17818,10259,30028,13665,11476,21138,25476,30428,17466,30747,12790,18336,12776,21100,28474,2158,28133,27257,27972,15620,16462,11779,20638,28236,27312,875,9461,31956,181,20425,6871,30590,13315,9017,21179,19065,5985,32629,22850,23151,7451,27817,14524,24576,21672,20610,17390,6000,11147,15240,32275,6300,13687,8367,17440,27443,16310,11048,6988,11042,13260,9853,18640,20816,3415,11485,5867,29836,26425,4021,27434,5828,25593,11904,4582,21111,30055,12255,25358,31852,18303,20716,9255,3493,21136,16075,19344,27023,22686,11907,2315,21627,20996,9996,14201,11857,3421,12714,7141,17795,1701,25721,5572,22081,14748,31560,9339,2540,29547,29354,26146,2764,26506,22859,29576,5,3041,19329,15735,1479,46,19747,20281,30150,1190,30110,6746,5098,17375,8773,12208,29511,29677,8937,2457,10063,4812,5290,19332,5446,16894,24332,6835,31223,1396,1870,29759,30630,27058,19959,9308,16453,21807,19121,17118,12267,2298,31322,22780,27521,5283,29529,5204,22463,16729,13358,11056,31831,14416,16461,22024,10095,26726,32557,584,25941,28421,4508,8786,8302,2123,4437,16071,32112,19048,28372,11523,18385,12360,24937,3814,640,14195,7564,32730,28882,5425,17776,4881,11199,18161,18395,1807,5966,491,8500,21097,19534,17925,13022,28108,19015,6131,9412,32576,1456,9891,1333,19118,9826,24536,6899,2976,2637,14357,7558,7241,24682,10684,18390,3525,28656,12151,30969,5538,24523,15831,22346,29854,4682,59,10683,15026,26904,23796,23404,3152,1389,1190,23932,19690,22661,4337,23327,21171,6226,30289,29680,1961,27758,19779,28809,7123,26451,13994,9553,11463,8142,24432,30614,1648,32433,26480,14556,24846,5321,12180,19572,16510,3343,21306,19280,22716,3874,20701,6677,7078,9717,9713,9586,21507,32453,25102,14513,29123,5199,30033,8843,27528,6719,15872,7233,22886,15595,6508,9960,11495,2369,31772,21252,10835,4350,21799,9817,1838,7970,16610,5118,20993,4256,20155,15027,1886,9561,24165,23924,30750,23883,22582,19023,25837,13830,17613,9074,29449,23648,2039,16008,24134,9834,17108,3654,3158,27043,8501,19008,25927,363,5705,18690,5453,6586,19577,16476,7106,4625,19600,24573,19307,3249,8223,31299,8189,32268,29472,12114,3295,20601,30937,20068,10546,28715,6147,24928,23823,21348,8748,5805,29711,21222,6746,32072,14609,26283,20209,18196,32567,6869,19158,1394,15410,20712,25045,5138,6080,8503,23616,9737,5234,28828,1497,10531,13747,3692,9202,29562,18182,28330,5843,28487,10383,21627,10844,14585,17621,218,23020,25476,5062,14733,2945,22268,20220,15448,1568,32098,15166,29296,10103,12734,11082,30770,7361,9581,8145,19733,8938,12221,10436,16350,4595,15287,27598,27411,14233,18492,29730,21937,17713,11860,12150,3105,21719,8642,15439,17769,18887,8156,28032,26784,4107,16537,9965,1700,32599,7660,30613,7183,25905,17744,5328,12134,31316,26532,6868,8084,18263,15162,13950,13975,15498,17451,7248,21626,289,30445,28854,18051,15764,26919,1421,7853,25925,1219,4325,8024,17252,28997,16646,3904,20239,10076,20914,2476,2750,25271,1706,7912,29407,26138,12148,22772,16317,17841,6234,30846,32422,11172,3254,32270,17997,19179,20077,21377,2669,29796,9914,10680,21167,547,29741,24209,22734,3337,23027,32534,20985,8344,29783,14837,26489,24837,13961,22065,8851,22415,21918,534,20400,22800,25817,3698,7355,15058,1833,27138,30411,18851,23026,28971,27394,14124,32016,26090,3765,29054,23578,9230,13004,6382,7395,26021,26220,2083,22343,11188,3284,8813,31268,7979,2693,23640,422,32279,19878,12930,25288,26906,13734,681,20503,9496,7715,31496,15289,9524,4363,5092,15023,28923,25601,18274,11607,15070,17666,31643,20789,15078,31304,21234,8178,8611,22894,22182,8101,14182,14806,12195,2130,31664,26184,24990,25264,22761,20955,15456,1072,16469,5145,30562,3130,16965,28766,11163,18106,30346,27777,8086,6107,18735,15030,6599,21778,32616,31411,11551,12127,2245,5650,13278,4816,28843,15351,27817,8006,1029,16370,28124,7803,32567,24615,25377,6980,22611,13996,18754,32276,31120,23090,7227,21186,32760,29160,11156,7052,21088,16540,2285,21851,9373,27427,17627,4425,15093,32252,28146,18272,468,30256,1571,18084,19904,20860,25161,26196,22415,27058,10238,23662,18648,8029,23987,23921,27815,6052,16640,26982,22645,4465,22328,27169,8535,5586,27713,1733,29045,1951,29602,20614,4542,22109,32734,11443,15322,22626,17409,8179,18528,4154,21368,24271,3402,24906,5157,18288,166,30643,5811,10410,29582,26489,18727,31290,31065,18149,14264,27212,20243,18471,20449,25665,22315,5696,22964,29870,32108,31007,7025,11944,5934,1290,23383,30271,5070,22848,13242,21576,4443,12765,27990,14176,10642,20733,21475,17965,2829,804,14570,9959,12983,17118,6358,24599,22915,16290,5710,13983,27230,19452,16322,11515,5218,30444,21316,1990,19788,21641,29850,31616,22576,14825,2449,26510,9323,28741,12436,17026,6362,9049,1404,7069,8009,3850,10410,21906,1070,12363,15443,32397,32408,32065,19484,26996,29794,26789,21223,27757,20140,13419,21228,26784,29323,22433,13323,32574,12800,31641,23648,6082,18727,21578,14105,7031,15281,22516,7556,2618,9876,6659,22124,19585,23041,19766,8102,26268,20375,12544,30183,28987,20694,28207,3801,31537,25046,9931,14701,14455,17465,15681,6258,8820,9822,5824,27495,28027,21207,23780,22925,30614,29726,658,29505,5250,16515,4131,23945,23290,8809,31428,23533,22329,12466,2844,11400,18106,2936,5936,27230,16706,28926,4996,27120,29472,7910,16259,17422,19635,21412,28961,749,19246,1074,17343,9593,16024,6661,11855,27884,12567,19777,17592,10400,21357,28457,10364,29729,4803,14553,27800,7047,15270,29239,28844,6659,20047,1319,30555,26295,26663,20734,31733,971,26250,21050,2899,957,9931,29296,9219,30968,1913,5253,24998,937,3809,12577,30613,29134,23252,5985,16075,9615,15787,9676,23295,13778,11399,3977,15120,32010,25310,463,30886,2639,24371,15772,23319,10420,7460,31146,391,28885,12458,8351,30804,6319,9885,16259,15793,30133,20086,14456,31120,25888,20825,3493,27846,3718,14931,22644,23401,13486,21472,16637,30333,2211,32432,2498,2256,13063,26026,924,27427,1962,13106,32245,906,5979,11175,1848,21526,5118,20784,4486,23728,15071,29881,20395,21576,14662,22584,24144,32048,16204,17973,3441,6338,13548,17033,24082,15945,17757,14438,2094,6431,13471,18839,7409,21010,13141,8969,6439,10252,9426,31371,31731,31732,2934,6610,13764,21455,3899,6848,901,6443,21131,14566,2580,5821,2389,23623,17910,31049,1631,16734,9033,22466,13022,25187,20985,1715,9284,1483,10807,15069,17497,5646,13607,16161,16269,9900,11737,16801,11660,19058,3707,31779,10260,7929,32205,15286,17411,12657,12501,2967,8373,8348,5331,1877,396,8221,21879,6196,9680,16627,4946,8655,21178,9025,24203,25090,17355,30032,18899,2055,30050,25558,10650,18143,32142,24441,21379,26356,26401,23439,29206,6908,17158,27176,16566,7200,25556,22862,17362,20830,30626,13707,20831,1580,29726,21932,32133,29790,2265,21445,16280,9545,3045,6005,25419,28201,5282,21867,6688,3008,14549,10281,16675,8512,8186,9736,11992,7787,24796,6269,7538,20729,23906,14490,1349,9530,4268,5336,31614,23036,862,1043,26898,11183,23100,18902,11764,15047,13048,20441,1163,12642,17223,6344,14691,27691,28218,20550,2851,10878,17356,7218,18111,2509,7864,4905,29678,20546,21645,31820,9695,19109,11267,15427,17447,16769,3472,4994,24575,18818,8759,4554,27052,29474,21665,25331,23102,7556,26734,22762,9597,28832,7117,22262,2081,17057,1866,575,1601,27787,12264,23440,11790,21025,32624,9820,29377,8454,5896,16639,13266,2850,12295,21063,17515,71,32520,28723,1820,11029,19774,9210,29136,13595,15367,28495,3584,5694,26307,14052,18726,29535,22246,13869,10613,20536,32332,24678,15047,6279,11213,21207,18391,17519,11794,15447,13232,7195,6310,24079,1893,24228,24400,2432,2051,20533,15265,16328,26820,29549,4297,22048,28037,29188,16815,17322,4474,30898,11584,31850,1569,2636,17670,32145,7796,3633,29181,28418,31331,7652,15267,32271,1665,22010,25935,21891,9214,11831,30147,22246,3285,7412,23812,30972,18502,2499,11370,28559,17287,21334,5363,110,25271,27805,8156,10678,7699,21807,21875,32080,32620,28907,17959,21947,5081,735,10721,18444,9641,20329,2455,30515,21147,10651,10014,11391,21074,28644,5951,22885,259,15341,16910,26237,625,18882,15735,29645,4379,23090,13850,28234,19891,5240,23129,7836,8915,11035,31662,5410,4332,18450,23106,5942,30335,1068,20156,29106,10383,28079,18007,21682,28502,25151,17720,7324,15159,16386,25342,11358,9716,12802,30106,15607,5153,7123,24161,17977,2776,26741,11615,25805,3503,16507,3823,24951,6375,27501,14217,15771,3046,24684,16858,26881,6119,18964,13082,1237,1777,423,6554,22514,28421,17767,31132,22624,9628,11843,31848,28186,1873,10422,5532,21269,26586,29933,4804,13439,15932,29224,18730,31044,24895,14690,22000,20951,26656,19252,9307,29999,903,21751,11890,12048,25272,20777,11208,9099,30989,1809,8854,27592,14244,11686,3852,28675,3925,13742,5353,8917,20199,32547,28490,437,12675,32218,4799,32446,12648,4455,13732,14259,29409,5179,12975,7744,23412,26127,31173,30082,10589,30086,786,18634,7995,3341,30808,16286,6152,26374,2183,29441,5966,19751,6543,10229,10648,18204,19570,4925,10535,7284,1949,2663,15079,11706,31608,17930,6050,26850,21820,6477,30066,23784,5125,17064,9596,12467,13352,14831,14811,319,9414,8076,18395,27387,15265,12555,6760,17008,6959,26333,26822,16420,16109,8021,25986,9150,8694,31479,14760,4714,13268,19954,16438,13439,3990,19179,5585,22112,10530,19196,20663,4256,25805,22269,29941,15209,19753,22018,30938,12574,23326,1316,28075,9279,1085,7301,8344,3213,848,17806,18415,28527,3894,18043,4240,1941,29678,1818,8097,4059,16881,21199,23682,13680,1989,31708,5891,30007,18895,17375,24021,26733,11369,11676,6463,17549,1076,7165,15890,4720,16559,25175,11487,24761,25865,10735,4455,30064,820,20669,22099,17133,27963,9584,294,9208,4309,9394,2671,9006,12602,7084,1603,20903,29493,21453,12522,28885,28539,11207,13273,29615,16187,16859,14048,6927,14070,4951,4517,12633,17297,13661,12625,10590,7593,2789,1673,9344,18214,7173,4000,9238,1811,29297,21259,27154,22445,7998,24085,19681,31417,19947,7124,658,10267,2209,6235,10043,2725,4538,1073,664,32557,30337,3074,20726,18914,16184,22677,4943,13792,24672,19198,10935,21249,20788,18709,17142,17910,27511,11814,20599,24215,30831,13290,9569,26744,3890,26550,25091,27069,10272,32755,17525,17455,2481,9678,7036,27791,29297,1840,24751,11306,9288,17649,15832,8365,13567,4425,413,28219,18432,4743,18272,22461,5469,24069,22115,12665,25108,8027,31792,25063,19858,16339,26168,25791,6261,8733,16058,1111,18582,17988,4326,15660,20039,27105,14403,32702,3801,30863,24398,17570,30818,24734,20836,9938,700,8204,9185,30791,16849,7600,31370,1226,27926,8889,27432,30471,86,2135,17526,5091,22961,28088,15421,16399,30948,2614,18622,989,17355,28623,10576,339,29732,20949,25162,4223,4757,9190,12323,30217,8945,9503,13784,26639,26039,11149,27278,21804,21211,17380,2681,8666,12745,31092,3836,20475,29352,23128,29202,17586,11483,3057,16620,8311,26318,915,16860,23915,2799,14205,12657,10216,11770,23567,23268,9565,2682,311,4018,7513,21901,9261,17035,14565,20711,2400,18795,19479,15897,29360,2823,24036,5907,1501,7018,25142,12264,30527,3040,23102,9682,19640,29203,20236,16246,19688,27252,23133,8809,28319,6620,12724,498,23704,29299,26540,11026,24932,16338,22412,4545,20388,15972,28444,17275,14971,16914,19127,25339,4675,12319,22434,4423,31103,20560,28828,26604,26129,14673,10422,26763,25262,23636,14437,1428,1166,29691,16598,10322,26984,23160,22913,22568,20893,2803,7169,26394,10932,21035,8739,18318,7686,29281,10813,28500,30650,15986,21953,27621,31220,28739,13841,3048,28746,15969,7061,16891,6008,29929,23308,9391,11604,5542,32031,12244,15620,17274,3132,11000,31598,31999,29857,22826,18416,27245,10935,22020,9553,17087,2978,17384,16120,3089,11286,12169,20060,15181,2412,19629,29884,30470,20725,28722,23824,420,12686,27471,14911,3778,27508,11293,30098,2004,4698,18262,8553,1037,13753,20316,1069,30592,25448,7293,20357,23941,14444,27253,22477,25182,29713,28468,24516,20506,16698,20194,19588,17082,10741,4385,21944,26515,26962,31634,1545,19443,3958,30106,8153,32519,11243,22886,14900,2812,29242,22060,10755,2405,3260,18356,2947,22237,4525,10008,32758,10733,20098,30920,29593,4400,23932,23504,32725,7348,14718,7774,15801,13988,17436,31614,7336,28452,29172,26153,4431,16253,4417,1406,12506,2170,24237,17999,3176,20498,23655,9695,24764,582,8054,6634,28213,14669,1869,14822,3328,20719,5023,3465,20876,18735,19572,9355,21822,15404,28797,23469,30567,27465,23972,29434,10867,10124,26600,22861,8547,6468,4712,20755,29053,10991,24253,21074,31809,7002,9869,19947,13728,31498,13149,13852,6761,6363,2215,28744,27396,8679,5165,5115,32354,30889,14476,6953,16692,1891,26132,26550,13659,4540,13783,16955,1440,18862,15104,13832,422,11167,32359,28261,5660,26062,22626,31006,5431,20209,7389,4670,25440,12317,19885,23834,23594,26085,18209,11921,902,7366,6874,19603,22330,11459,3293,18144,21647,22604,26343,19730,1610,29284,5633,9694,11998,12291,18003,11159,25312,10425,28989,29171,10171,19093,4516,30994,27301,17733,29322,4540,25554,12414,19426,22251,14823,29087,8610,24713,31153,9361,6425,4986,13847,3057,14467,13021,25677,19569,17627,5775,18507,30587,12784,10993,1406,10520,22715,7660,10173,15633,26608,23858,14462,24404,17107,18886,13386,31640,16973,17598,29806,20548,3135,31048,24820,10381,29974,2027,32465,479,8096,30479,11872,8319,20254,3264,11791,22382,8090,30127,13657,1936,6266,23929,15348,6669,19798,23596,16715,31224,263,23816,10286,20783,32512,25218,31432,3202,7906,19343,10962,27415,9802,32286,8711,7436,31981,6886,14040,13663,26344,7779,22880,29451,14673,4891,3226,9588,15634,14630,32722,12293,13303,18157,23641,28952,13317,10034,7037,4118,19726,22609,30904,30431,11394,20677,21544,31340,13192,3309,6463,30387,13133,10768,32188,25034,17308,12960,11482,6736,26544,32699,12999,29961,30022,21495,15447,19912,29174,4959,32506,8082,23234,15545,23788,26624,2544,2059,6571,23013,12053,20061,12974,9009,3443,7871,12372,18965]
#num = [1,10000000]
print instance.maximumGap(num)