643_maximum_average_subarray.py

"""
643. Maximum Average Subarray I
Easy

You are given an integer array nums consisting of n elements, and an integer k.

Find a contiguous subarray whose length is equal to k that has the maximum 
average value and return this value. Any answer with a calculation error less 
than 10-5 will be accepted.
"""


def findMaxAverage(nums, k):
    curr_sum=max_sum=sum(nums[0:k])
    n = len(nums)
    windows = n  - k
    start = 1 
    for _w in range(windows):
        #n_in_window = nums[start:start+k]
        add = nums[start+k-1]
        remove = nums[start-1]
        curr_sum += add - remove
        if curr_sum > max_sum:
            max_sum = curr_sum
        start+=1

    return max_sum/k


if __name__ == '__main__':
    nums = [1,12,-5,-6,50,3]
    k = 4
    print(findMaxAverage(nums, k)) # -> 12.75
    nums= [-2882,4968,-6121,5471,-40,-6717,1070,4403,2575,9682,9863,-1251,-6933,-3417,-5472,9332,-7907,3392,-776,-673,-4580,3793,-5743,9673,8320,-6125,-7406,4464,-1254,-7052,9435,-6250,4438,-4530,3566,-6751,13,4706,-743,-9836,4905,-7293,-895,1785,-9646,7278,-5477,-1741,4413,-1121,-5497,4898,-5305,-938,9383,-6754,8828,1326,586,3592,-7280,-965,-4328,-7577,-5790,9341,-2573,2310,-6930,5555,-9208,-6111,-5279,4799,5690,461,-986,5753,-8336,4128,-2086,3813,-7562,-2727,-533,712,6186,-9239,6528,-7753,8756,5087,3008,-930,2472,334,-6976,1653,-567,-2523,-2880,-6473,6203,8770,-3604,1354,-9567,5476,3648,-407,8691,6278,-7632,-3454,4786,1996,-5811,-4036,-427,7892,1504,5243,8814,6541,8385,-904,685,6071,-3189,4739,-1866,8996,-6034,659,5232,-7842,-8455,-7860,-7520,-6946,-5856,5359,5642,5779,9916,-7183,4945,-800,4796,7122,6901,-3987,7160,-3086,-9390,7302,-7517,-4879,5479,1098,7754,1455,-6927,-7930,-3855,-3784,-2676,2329,3825,969,-5702,-5286,3481,8146,-6734,2118,-6642,-2927,8783,5112,2068,702,-7254,3579,6629,9856,-561,4284,2542,577,256,-5752,-14,-5163,-5424,-962,-7170,9244,-4277,8925,-5459,9957,-3301,928,2193,-4634,1929,-9317,5962,1650,-3382,-8191,4499,2841,4803,-9351,-7019,-574,-750,-2395,1352,5182,-8696,9970,-1357,3152,6695,-7807,3435,4447,-4610,-2051,9299,9760,-6073,-3124,9952,3979,7569,-9715,6964,-5613,3310,-3576,3081,-6293,9477,6872,1330,817,-3101,3862,5603,-7063,906,-318,21,9030,9144,7422,5965,4421,7518,8851,-4150,5422,-8829,9608,-7373,7739,-3100,-7704,4476,3457,4380,-4239,-6999,1231,3012,-7232,-2272,6498,-4601,-6309,3091,9035,2218,-7749,-7979,-9467,1601,-3389,6595,-4620,47,-3344,-6325,-7790,-3176,9614,7527,-4898,-7876,4995,934,3265,-9147,295,-2809,-8887,3164,807,-5925,-6765,-8549,114,-9775,-3291,-2673,-5074,-7578,252,3496,2580,18,7683,1278,-7819,2435,-3633,8919,3313,9079,-1205,3058,-6365,7716,5968,-9894,-9654,-7329,-1803,586,-5855,-9712,8663,-1850,3153,-7594,2577,6556,7186,657,-4298,2835,8237,-1164,1817,-4525,-8469,-8672,4532,8694,-7100,-3304,7214,-2853,6783,3297,4189,6048,2252,8929,266,2174,-6646,3096,-8839,-4512,-4816,2618,811,1894,-2265,-4896,-4513,-6285,2313,6440,-8582,-4773,9104,-9816,-9815,8709,-475,6493,8485,-2823,-9852,2406,-2587,6666,6986,-8677,-2333,-9506,-5111,9119,-7939,-9983,4130,8266,9584,525,-7797,9479,764,8724,2987,3802,-3931,2109,-9951,-2264,6300,8163,2231,8444,-3309,4346,6298,4825,1129,5993,4776,-5372,2314,-71,-6214,9312,-487,-140,1820,2697,8869,-5728,-9490,-6884,8756,-9032,3651,-1748,9425,-1581,-6421,9095,6107,9089,9450,1351,1022,-7634,1597,-604,5383,-560,-6353,-3224,-9318,-5275,-1942,-8819,-863,-7240,-7449,-8894,2809,559,7228,4796,-2093,-1476,131,727,2571,2958,5574,-1606,-175,-9086,-114,950,580,-8023,-9653,-9296,-3954,-3582,8902,2125,75,-4359,-3807,-1506,7705,-4162,-9432,-5011,-1613,-8215,-5726,4397,7290,4813,8284,5128,-8174,-8661,-6717,-7748,-7225,7220,7469,1742,-1801,1134,1428,7583,-2642,5659,8211,2292,8876,-348,-3460,1665,9976,604,-9501,-4635,-6527,9262,-3184,4460,4748,4748,5686,-402,-9392,-4082,988,4204,422,-1924,5415,-599,-6190,463,9857,6827,-9286,6806,6095,-4467,2234,7515,-8135,-1242,6157,-1051,-41,-4098,1732,9960,2997,7627,3359,1018,3145,1271,3723,-5905,-5622,639,-3337,-1584,7462,6875,-3530,-2128,4262,7872,4973,-8212,5553,-1149,7845,-7930,7773,-5993,-3686,4550,-334,7991,7909,-1131,-3957,6581,9759,2555,-574,-5781,-4845,-7558,2633,6509,5617,3413,9037,3288,2756,8957,6460,1710,-1476,-6223,-4894,6881,3121,806,-9130,6590,-4094,-5734,-2153,-7982,-2724,-7721,8884,-6497,7155,388,5667,-7618,5073,-2854,2232,-8069,6642,-5440,-5016,97,-1815,1250,1494,261,-5545,2008,-4918,7912,5918,-6530,-6372,6804,-9193,745,-6551,-7879,-4665,6173,-2382,9371,490,7077,9571,-7659,-8356,6298,-8552,-1106,1189,-8891,9428,-2991,2721,3227,-3382,449,412,7966,-1261,8486,7157,-8686,-4751,9287,3855,6286,1715,3680,-2029,3024,2368,6665,9277,-3507,-4786,4177,-8851,8039,1063,4845,-674,1803,3793,314,7799,-3295,8170,-3310,-7252,8627,-7308,-9477,-2982,4748,7812,9921,-6120,1987,6104,-6114,5648,1135,-6371,-7916,-4450,-1849,-7139,137,-2929,3909,-2636,-5613,6822,-8251,4046,-2429,7976,-3223,3907,-3337,-6010,-9860,1481,7606,4702,-7014,9614,-2073,2119,2674,952,5824,-2760,9489,1422,5918,8742,-3096,444,9356,-7730,4039,4974,9250,-4725,7021,-204,5401,-2934,1291,5083,3423,-346,8643,-682,8538,9464,1441,-9122,-2982,8661,-990,6269,-7658,-8611,9167,3244,5190,-2035,-1551,-8749,-8262,-1855,2739,6774,6400,2820,3774,-5009,173,-6641,-2055,6396,523,6461,5937,-7595,-7207,6010,4933,6270,-2451,-9359,-939,1509,1148,-1999,-1304,698,-9478,3356,7520,3301,7780,-4638,9965,7486,-6711,-4610,11,4036,-5767,230,-9785,2854,6172,-7061,4978,-1541,9943,2136,-3453,9552,-6779,-2462,-6427,-3026,-4319,-7799,7578,7805,8778,-3926,-646,-13,-504,6091,-6084,-1405,-4318,8382,3001,-979,5822,-3548,-5655,1413,8540,8852,-7925,-5055,-1666,-7964,9721,8631,-3985,-807,5698,2780,514,-2662,6651,4479,704,7729,-4938,-1770,6612,-6954,4454,7609,5671,12,4532,8698,-5405,-4851,-585,-3656,-3689,-9431,-4960,1662,604,-1112,1022,-757,2772,-5630,-9011,-114,-9820,-7568,9225,-6721,21,-7641,8770,-3677,8355,8050,-2642,-8149,-7612,5866,2483,-9428,-3598,-1983,-4340,6339,-4102,-5355,-2773,-1817,6358,-5318,-7479,-9401,1625,2395,-9690,9941,-8901,4822,-8681,7452,-4527,-6273,-7515,6271,-5569,-6810,9621,1141,-3438,-2350,5791,9592,6534,-140,3596,-6711,9528,-6669,-238,8828,5275,-2361,-7619,-4486,-8194,7860,1861,3918,-3870,-3843,2093,2524,206,1546,-2552,4795,-1572,-5537,-4928,3439,8340,2270,382,9561,4642,5008,7361,8089,-3191,-5507,5090,7129,5505,9851,-1219,-2132,-2184,-2517,9402,6652,5289,-7644,4417,8760,-9522,4743,-449,-5499,18,7229,-859,9578,8909,8739,4748,2230,7230,-511,-504,-7678,3255,5724,-6844,6758,-4340,740,-5124,2912,-1176,-5566,-6287,-920,4373,-8511,7692,-1467,562,-7181,-4422,7769,-9812,114,-2096,2853,1978,-2205,-7429,-4452,1481,2176,8418,9628,-4476,-535,-7735,-9979,7028,-964,-7884,5974,-144,-9403,-1626,9381,6289,-952,-2743,-4603,248,1733,5261,-2326,-66,3006,-7256,2245,-2081,2070,-9373,4681,3917,-9824,-1973,-4837,9091,6978,-5764,7656,-3385,5408,6825,2825,-9607,5490,-3263,1319,5791,-2550,237,8766,8047,-8376,9119,7381,4108,2605,-9220,-154,-6059,-3709,-4589,-3213,2268,7969,-647,-2917,5486,3399,8318,-9804,-5261,-2001,9577,-7500,-1361,6166,5726,-7254,-8515,4756,3649,-4942,3505,-3491,433,-9355,-7285,9632,-2709,-9668,-6632,5262,-8299,-6039,3939,-5356,728,2136,3597,-2353,-7326,-703,3005,8939,3039,-6428,-2619,7346,2693,5668,-5708,-3001,-4388,875,-891,2167,-9856,168,2347,2856,-6058,8749,5952,-8919,-6563,-2293,-293,-1453,-8697,8670,5870,7297,-1109,-9315,4236,-3534,-7633,-9166,5396,8907,-3390,-570,-8372,8013,-1839,1913,3023,-7803,-4830,6721,2082,-5342,4525,-4566,-9503,-1105,6254,-5121,-6232,-7193,5874,-217,-8025,-5060,-6173,6979,-9638,-2753,2280,-3146,-6351,8149,6501,-6263,-276,160,9642,7661,-200,9921,-7391,-9443,8606,9791,9626,-9459,-6129,9631,5224,4084,3928,-2713,-9850,-2828,8139,-1349,-6042,-1330,4612,-9239,7682,-4711,7037,3518,-5961,4636,3206,169,-9117,-2807,-1278,4729,-3789,-5629,-8913,2132,-4458,1846,4541,6757,-3691,2301,1453,-1551,8996,5946,-2391,7642,-1914,1484,-7650,-1362,726,2303,-349,5423,7457,-4070,-575,4862,9418,-6177,3757,7726,2041,-3873,3341,-6035,-7459,-5124,776,2642,2458,-9146,7406,5365,7594,-1955,-549,-9051,-5388,-6186,-508,-3589,-405,9321,-1048,-1137,3030,9502,2660,-4960,2027,9317,-1497,-7010,-2943,-6969,4339,1845,1010,-4508,-2524,2172,-8792,-2639,-7115,1404,-1714,4612,-6123,9937,5596,6585,-9319,-5793,-9182,-1094,9696,-4128,5619,-1276,3274,4289,1689,-2666,3679,7774,9208,8975,6084,6822,7314,-6338,-5014,7051,-1355,-813,-5113,-8606,-6300,862,-4656,9179,8221,-253,-730,6576,8635,3050,-5506,-5332,1748,-8274,-4335,1888,9420,-2694,-3736,5887,7467,-695,2607,-8155,2384,4789,9042,-948,9486,-2643,-2016,-4794,2703,-3927,-373,1104,-5408,-9233,2320,8007,3079,-9072,-3572,5443,322,-2326,-7471,7716,4289,7927,-7046,-8689,66,-7192,2582,4301,1109,-8033,1654,-2732,-1012,-584,-1705,8207,8895,-5481,7493,-7514,1573,-3382,-1801,-3246,43,3560,-296,-463,3716,7305,-3648,4268,-987,8438,-1659,2139,-4095,4633,9849,-6733,7841,193,1460,-2018,-1028,499,-1529,-7181,7102,-7061,1050,-9900,-3031,8896,9289,-2048,6014,-7501,2996,8871,-7125,6481,5018,-1028,3527,3500,3279,-3831,574,-8454,5087,-4901,475,-5938,8183,-3037,-2803,-4858,-8161,8176,-9782,3453,-9380,-5089,-696,-6710,-8406,3213,6550,-6884,-1786,3951,-9349,-1429,-4366,-4201,-6940,1273,-6642,8299,1978,-6418,-3559,1901,6310,-9416,-4071,-773,-6733,565,8335,9977,1102,6167,-4647,8674,5789,3826,9140,-9454,238,1736,5671,-2585,4913,-1152,3690,-6557,1880,7074,-3097,9880,-3831,-5038,-2614,-7850,4291,-171,784,-1197,-8623,-7563,6337,1975,5069,-4893,-4333,-8985,1826,-9870,-2041,8838,1823,-7848,4427,-1641,-4172,-1862,9919,9833,-2119,-2440,3695,3645,4286,2292,-5453,2376,-8661,-3307,-890,-2867,-4932,2570,5484,-4333,4358,2374,623,4251,-4193,1677,7560,-4212,588,6948,-5161,1398,305,-8379,6008,6564,1402,6669,-5374,-9838,-3155,-6177,-4211,-3470,9380,477,6784,-7319,2025,4426,-751,-7490,-7887,-4754,-4357,1274,-1740,2971,924,5946,-6856,-22,7473,3323,-1002,6023,4184,-2775,-7308,6431,7197,-6686,4395,-8147,-4561,-9929,-2687,-3601,9876,136,3560,-1213,8129,-8254,-4159,3851,-2417,-3703,8507,1079,-5242,-7653,9159,-8410,1652,-5761,4939,201,-613,1558,805,8501,3214,4334,-8128,1485,-3096,-3946,6456,6375,2089,2335,1977,-7190,7037,-7854,-5420,-6302,4400,-3682,4472,-3665,-2454,-4186,5836,-4315,2186,-6219,6951,7220,-5354,-5024,8878,-4744,-743,2345,3713,-8676,-210,-7997,-9027,-5158,-9443,-4941,-2157,2828,-7624,-8611,-2564,-6661,1088,3595,-6486,-7937,-9137,9858,-7525,8286,-527,9606,3654,8657,-7720,3348,8024,-7915,-4419,3858,7576,-3950,-1464,-590,624,2790,-820,1363,2860,7593,-3583,-3912,3962,-498,-136,3338,6199,460,983,5261,-444,-2810,-8455,-1428,8200,-1855,-5357,-4760,731,3221,9017,9651,6065,-9470,-400,-9976,-9886,-7370,-164,-1816,6232,9428,-3469,-2828,-7867,-3630,-5522,-3701,-8494,-9892,7498,7918,2772,-3299,-637,-4404,-5128,9890,1388,-6413,-8878,-953,4632,3466,2560,135,-7142,7766,-3375,-8800,2076,5091,-9182,5284,-8803,9079,-3746,6686,-8546,-5097,-9361,-6622,-1174,-5807,-7199,-9107,6004,-8729,5621,7736,-2190,1734,8571,2171,2859,608,-5867,-500,9418,3500,-9771,-8878,-5123,-6882,-8179,3609,7924,2802,-4180,3046,7829,-5944,-539,759,-7671,-3525,8864,5060,-1644,-4150,-5273,-2857,7260,-9796,-4343,608,-2047,-7577,-9265,-1064,-1972,-1342,8043,9876,-6333,637,941,2093,-2109,-2211,6977,-1375,-7533,-5045,8268,918,-3195,966,9292,1233,914,-6374,-2151,1971,-4493,-5132,2670,-8862,5304,4228,460,9395,9037,-7649,3336,9802,8878,2681,1809,4837,9476,-9857,8524,9679,-6029,-4800,-6296,-3291,-9339,-4736,2115,-541,-4239,8502,6935,953,-4825,-6522,-3166,6163,2475,1322,-5017,7369,2451,-9324,-2053,-3276,8971,-7811,8582,2694,6916,1221,-5104,-3924,6174,7646,5459,724,-7839,1713,4874,6100,5585,-3245,-3798,-909,-1248,8537,3417,9912,-4181,-7223,-4664,-3912,7815,-7099,-130,6934,9932,7392,3167,5162,6900,9259,-8918,-6001,9503,-1623,9751,7480,-5832,7712,5990,-4474,-5443,-124,6217,4719,2734,4329,7253,-6627,266,7326,4004,9212,-2498,863,6168,-4577,2975,2539,-5930,8007,343,7744,7384,1604,-53,-4208,-2727,-4319,-5638,-2679,4368,-4299,510,-4912,-9599,-1215,2487,-2609,3530,-3200,2877,7465,9139,-8699,-702,6432,5062,-4342,-4995,7216,-8760,9851,-8200,2578,4157,8027,-8641,-7934,-2831,5972,-3005,4334,-4702,4393,1018,-5826,2839,-5225,-2519,5320,-6065,-7830,-3458,-4109,-5085,-9875,9901,-4825,-3344,-3665,2253,7224,-886,6528,6933,1692,1350,1261,-250,1406,-5410,9616,-3275,5660,1033,-9666,-1585,-9182,1252,1481,-1974,-4121,2095,-1507,5130,-4401,8810,7821,-6876,662,-7483,-7159,-4318,-7380,-8567,8993,1170,-8593,4402,5669,6368,-2221,-8960,6163,5443,9738,-8724,-3949,7607,6563,2028,-9855,7795,-639,-7892,-4321,-3230,-69,-3800,2567,-1971,7835,6092,-1046,-5452,4164,-6137,-8250,3504,-4006,5851,7827,7479,-4685,6956,7158,8815,8588,8791,1146,-4034,-9701,2874,-871,3484,7690,-5927,-219,6247,6568,-8171,-6789,-6527,-9034,9499,-8793,-5709,467,6286,2556,3031,-3250,-9840,-292,-9841,1582,-2544,-6106,7113,-1019,-795,7914,-9729,6343,2432,-5192,-210,-2481,-2320,4720,-7893,2966,-9714,-2549,-708,1018,1952,-5566,-7892,2688,6484,-8140,2458,-1998,6097,-3092,-2975,-5333,-6691,-1510,6638,-4671,-1216,3621,-1111,3778,8841,-2052,915,-8977,6941,-7714,8725,1071,-4807,-5300,3931,-3079,-4903,9246,-8643,9263,-9053,7985,3881,-7986,746,-7105,-3757,6090,5342,-6825,-7789,-5717,1784,4982,8700,6011,6126,2178,947,4681,1969,-8463,4268,-6640,6444,-5388,-7323,-4425,-5278,2423,-8315,-6307,1198,3885,-2083,4940,-9601,8278,-4780,-8476,-9153,-8035,1160,-281,7270,7122,-3586,-8625,6428,4552,-3621,1790,-9783,-1713,-5868,-5448,-5236,-9628,2361,5031,-1906,8182,1594,8455,-8900,-8880,-9622,4987,-2728,-2469,7227,-6306,1891,5112,7631,-2699,4541,8532,9693,-2659,5271,-740,-8015,-6701,-8277,-4088,6170,6118,8329,4139,-2866,9605,-1126,8353,-1810,6694,5898,-7871,-3834,-1969,-8161,-4904,4622,8230,5206,-3376,-4331,-1958,-5784,959,3930,-2729,3054,-2883,7946,7662,7644,4107,8843,-1853,6314,-1244,8236,-9150,1509,-1199,-67,-971,503,-8640,-593,3279,6266,7517,2209,301,-562,1984,-3671,9004,8778,631,-2967,1275,-2180,-1617,-3760,-606,3657,-2028,6827,-732,5954,4690,-5286,-1415,8209,5090,-2771,-4895,308,-2036,3826,-5879,-6819,-8099,6884,-6876,-5210,-7988,2433,-6159,-5973,5236,-7114,-342,8277,9642,3419,1368,7138,-9322,-8003,-456,-1743,-5065,-9619,-5701,4144,8799,7364,-8826,9518,9484,-6092,3605,1590,-190,3022,6570,2273,819,1380,-3416,-5240,-5962,4734,-7956,3085,-1729,7633,-1259,-4063,-2496,-9013,9531,-5099,-7375,9225,-9780,3960,1147,6771,7998,8688,4350,-8956,-4735,-7674,-5340,738,-8599,1576,-9569,5569,4400,389,7508,2611,9551,727,-8681,-3170,8236,942,-2283,-4621,-2073,-1449,-6214,-2381,-1755,-8597,-8636,4394,6326,1404,436,4818,-6005,-4502,-6137,-8955,-3584,-4534,-4755,-2849,-4807,4114,-7510,-6964,7018,2664,-5098,-7341,-8266,-226,198,-4035,-4128,-7899,-1141,8810,1452,-3766,-4618,-6869,-8679,8976,1612,6302,9504,2507,-4742,-231,1392,4091,9389,8239,-6211,9195,9875,1464,-2241,-1248,-4961,5258,-7721,-9480,6486,6310,-7033,-4378,-9000,-4917,9731,2170,9407,-2917,-7552,-4324,7410,-407,-4184,6951,3217,-8086,1297,5033,-4803,506,6261,-2271,3402,-6978,-5767,2804,5412,8348,2570,2518,3050,-3709,-4165,-4646,-9560,2772,4805,5834,-2543,-8851,-3463,8202,-630,6220,5942,9783,-7623,-5965,4860,3995,-627,-549,7942,-4024,8314,4414,-3585,-5019,3914,-9069,-9239,2138,6868,8392,7383,3834,-4514,-2573,-7613,3953,-9209,9241,-3719,-396,-7666,6440,799,-5835,-795,-8840,4481,9676,-7083,-7082,-3908,-1668,3154,4092,-3030,-2592,5501,4592,-7420,-5776,3267,-1013,-1078,4247,-7969,6791,3795,-5923,1607,-3440,5185,1919,-7016,5294,6160,6023,-6467,-4165,-5372,-6700,-2400,-5466,-2862,-7258,-2269,7499,5366,8226,4807,5601,8001,6756,385,-5074,-9391,1485,1818,7487,1124,-7881,-4189,133,-5787,-7934,1969,7067,-7917,-1022,8676,-3636,1401,-1140,7136,7886,-9882,2579,1757,-3285,6579,-9151,-949,-370,-2071,-3141,-8811,9187,1533,-6012,-56,-6225,-5419,8334,8963,5795,23,-8147,6231,-4808,5564,6011,-188,7887,8309,-4275,3817,-2942,-5616,-1734,-6380,4745,-7032,1705,3070,52,5357,-5302,-2440,-1848,-2879,3825,5427,3591,-8162,-4580,7024,-469,-4673,3421,9359,6072,4386,-5346,7355,-3427,-6540,-4740,-337,-3629,6066,7776,-9409,-1525,2076,-7306,6845,-8208,-9489,3606,-9509,1965,8551,-6474,-3459,653,-4605,4144,1580,5352,-1837,-6699,8943,3742,7774,-270,-5134,8713,24,6972,-354,-5010,7551,3129,-5549,1692,9518,-3165,9491,4684,-328,-9825,3714,-8081,5819,2704,3029,5947,7331,-5172,-1647,929,5207,-649,-1083,-4495,8162,6579,-8599,4282,-7224,-7165,-6205,6505,4538,1816,-9487,-5795,5443,-5960,-1733,-893,-7899,7694,3469,7601,5770,5725,-4804,-6392,563,4327,-8328,-353,-9787,4235,-2090,-9450,4816,-1456,8195,3787,3772,-5839,3719,-4807,2372,8817,826,-4286,-1622,9681,3465,-8880,-3200,408,9353,8705,-1352,8436,-5095,1437,-2155,-9515,5608,-7073,-3063,2456,685,9711,-7300,-2058,-1424,7394,-1244,-8365,2720,3042,-1143,-238,8077,9656,1136,4223,-4384,4667,-5813,-8431,5738,2901,-3350,-5691,-6501,8732,8358,-9193,-2212,-5369,4605,-5569,-7236,-1738,-4595,613,-8507,436,5080,-3016,-9980,6902,8643,-4102,838,-5569,-4309,5577,975,1900,-4579,-4766,-7109,5279,9860,-4253,6434,5866,8460,9147,-1776,-3223,3133,7479,5226,2600,-2163,8479,-9714,5120,-1980,-3684,-6043,5512,3748,2096,-9690,3770,9192,3044,6816,7635,-9813,1647,-972,6234,-1109,-4804,5255,8575,3773,-73,-2381,7699,-5965,-3378,1985,-9181,-3478,-8979,-3465,516,-9660,-45,-4286,1024,293,-6759,4095,-1623,-3850,7913,-4035,-5791,9488,-3272,4648,-5335,-5034,-8381,-4390,-6596,176,2297,-4629,-4554,451,8207,4850,-6083,-7368,-9972,3252,-552,5025,9810,3178,924,813,-967,-2179,-5770,-1603,-712,9869,-5620,9117,-5523,5594,-5470,-5751,6176,-9927,2148,-2021,3194,8796,7436,-8156,-1844,-6328,6552,9849,3854,-5947,4193,8518,-9381,-5549,6140,-3478,-3336,-1631,-5487,-5415,627,-4799,9127,7296,2992,-8128,-6703,3579,-2979,-6587,4992,627,3030,962,9331,-4806,-8945,-2261,5769,7603,-6898,-4606,9088,-9859,-8284,9653,-4943,707,-1374,8281,3081,-8489,-6056,-3152,-5468,1541,8637,-6365,3935,-3080,-1830,1276,6850,1037,-7521,6300,227,669,6714,-5486,8268,506,1449,1362,2880,4945,7507,5533,4398,-835,7369,-9975,4736,-3878,1638,-5233,1495,8482,-5143,8762,-8136,2647,9072,-1,-3527,-3868,-788,2992,-3706,-9218,-3553,-1309,4334,-6768,2977,-9742,-1987,2910,-8771,3566,-362,-2232,5304,1433,-348,-9687,-6350,7520,-7093,-4432,-5458,8136,-9797,-1960,2017,-1642,9908,3282,7975,6895,-7865,1642,3658,1960,-3624,-2576,-559,-767,-2487,9371,2652,9067,-6872,-7812,1838,-7597,6159,1037,-5825,7274,4989,-3099,762,-3083,-7932,-3125,1599,9400,-337,-903,7688,8350,1872,-6226,-8662,-4839,9243,-3850,-5626,-1278,-955,1648,-7460,5974,9905,4962,-9440,-1858,3107,-4315,-9042,7490,-8093,4516,388,-8403,-4806,-491,-4330,7088,8303,-4045,-5665,7760,9175,3091,7509,7769,-7417,5383,-7955,9349,-1496,3278,7624,1282,-3207,7190,-5325,-9385,7208,-8664,1272,-858,-2596,-8654,-6190,6857,-7179,-7181,5108,-4926,-3108,506,7888,-5551,481,-6391,25,2359,5875,8617,-1105,-2425,7036,726,-791,9356,9493,6470,7295,-3456,8565,6749,-5404,-6308,1720,8743,6607,-8212,-3051,9295,-3466,-8611,-3657,-6895,-4888,-1248,-8657,6320,4306,-4990,-1913,-7352,3032,1681,-4704,5921,-6989,-1762,-5760,-2332,8513,-377,4969,3676,6209,6769,-9526,9792,-9894,-4699,8927,-4464,5099,-6623,9831,-9794,9513,5502,717,6057,5387,4324,-8915,-290,-6934,-5627,-2658,1487,4846,4130,3281,-147,-635,-8650,6460,9603,9502,1070,-600,8601,8329,-9691,1426,-5037,3690,-7206,-4210,-5173,-7419,3195,-4359,-6812,-584,-7288,-4114,-3371,6960,6588,3456,-1834,-6681,-2846,1859,-5916,-1488,-1719,9884,2282,-2955,4354,1922,-4562,3812,-2504,5187,1139,-4270,-3815,-3220,-6898,-4618,5199,-7611,2827,-7929,5121,9041,5747,-4946,8251,1526,5366,-4901,8037,-3915,-939,8311,4533,2986,-4425,-316,2639,-6778,-4545,6978,-5187,-4679,9500,-9387,-1210,460,-2056,5466,445,1879,-5608,-2296,8103,3729,-8073,-5289,7261,-9376,9869,-4055,-9775,-673,-2253,8685,5037,3989,15,3466,5873,3666,76,-9719,-4890,2015,-9548,-7495,-4431,8343,8504,3297,-5703,7515,-726,9654,-6871,5744,1376,1003,7915,5396,2161,2342,40,-8958,343,-8778,2154,-8871,8810,-2093,-2519,9077,-1996,5747,-4689,-4255,834,9164,-2303,2708,8600,8117,-3142,-4190,6424,5798,9358,-3407,2225,-3453,-7488,-7154,-807,2226,-6040,-4869,5635,-8339,7042,-9776,-6740,8194,4631,-4204,-3666,-6247,-3607,-2872,3693,6628,3374,6362,-2138,9078,-6587,243,-7965,-5600,-6007,1028,-213,3373,-2123,-3100,9045,-1996,7146,195,-9554,-6506,-4801,6070,-2418,-1265,3139,5573,4838,-1941,2028,8052,8200,9147,-1842,2542,2339,1717,1657,2887,261,-3343,4347,3733,-7515,-6486,-3938,573,6937,2309,90,-2984,-563,7078,-8463,9416,-6070,-1933,9868,7565,155,7305,9076,3181,-12,-4001,-8774,-4831,6364,4663,-5971,7015,-5725,8318,5609,-7428,-1134,-7632,-2425,5690,-7171,7270,-8945,-7090,6302,-7491,-3696,-1634,7557,-7134,6811,-4904,-1894,6677,8677,-4796,-8365,-376,-1795,8586,-833,8956,-7473,-5978,5610,2073,5585,-3181,-5300,-2573,-1585,-6120,386,2987,-8818,8317,9364,-1150,627,-3510,-6369,9571,5655,-7300,-4131,4143,-9690,7457,2244,8342,-574,5,-2131,-8745,7351,3408,-8957,271,2088,-4928,472,9429,4360,1573,-8962,-3128,9522,-2613,-8781,9910,-8729,-9567,8292,-4938,-9458,9258,-370,-1051,-222,4993,-4387,-7837,-8016,703,-9400,2240,-2662,9470,-9695,-8081,-3967,6025,8405,761,3695,7797,9938,-3556,-2164,9585,7228,7676,-5960,-725,-7500,-4614,-9160,-8725,-7855,2713,6689,-2478,-3008,214,8177,8770,-406,-809,-6687,-267,-6657,-7565,-6802,7904,-6079,-7862,9526,6031,9503,-4502,2491,-9225,7918,8305,-6879,3280,6314,-9750,840,-2302,-1099,-9102,656,6102,579,5027,5399,6705,3149,9646,732,-8713,-8065,-9359,4259,-2262,-822,5948,4702,-4023,-2780,9068,-7252,-3638,-2120,5595,9679,2213,-2182,9613,7029,-7655,-2209,-7786,-3972,-2733,-9288,4004,-3687,2451,4061,-120,6903,8850,-5465,3360,1673,-2857,-2962,-5316,-5913,559,4752,6975,-8186,8180,-6838,5574,7208,-5770,765,-7870,-6099,1699,9750,1086,-5247,7121,-1288,-5078,-7445,-8756,921,4246,-5811,825,8271,-5811,4018,3631,987,-782,-3150,3001,-7412,-5068,-5546,-3119,250,-6480,8059,2418,9896,-1387,-3124,1513,5318,-278,-8875,-2783,1669,-3252,-1146,405,7883,-8820,6770,2864,-2972,-9650,-2819,-8924,-7149,2490,5380,7952,1070,6853,-6138,244,-2984,-5967,978,3829,8369,1164,-7800,1061,-7117,966,-1635,8427,5700,6376,-1595,9979,8942,-5183,5771,-3174,7836,7398,4349,5898,2091,1683,-6775,-7825,-6951,6107,-9196,7809,4389,-7995,4578,6621,-5882,-6181,6397,-7954,3804,-6918,4252,796,292,3602,1917,-3172,71,-8597,-608,8129,545,-1679,3248,4278,-7565,-2733,-7459,6061,-4728,-8505,5393,896,-5754,-6514,7715,-9181,-4147,3887,5520,-847,9277,7220,-4790,9093,-8891,4947,2678,194,-1241,-2020,-7028,-5887,-88,-5642,8457,-7802,-137,-3374,-3102,-5062,-696,5954,-5847,1875,-6352,-9010,7621,3382,1051,-8488,4384,1118,-3183,-5046,-5957,6247,1801,3154,-3154,-9710,-137,1024,6940,-7888,-725,-1792,-4742,-2013,2330,9025,-7579,7516,9605,-3613,-846,7337,4589,-5115,7031,-369,-5140,-210,-2120,97,-5637,284,-8707,-9324,9804,-1935,-5101,7630,-6609,-2058,4349,5072,-8949,9276,5894,-6679,-4430,-1230,9296,8874,3748,-2450,5821,-1722,2256,4893,70,2856,33,-3719,7569,5262,-6121,7529,7598,-8409,5352,645,9102,4592,890,-1490,-2323,-9285,-836,9976,-4722,8884,1427,-1037,8985,8575,-3809,-7144,6687,-67,6060,9265,-9715,7751,8777,-6413,-3580,5675,-7219,-28,1256,-7028,-4936,-3451,1680,3918,8519,5005,-3459,-9188,1637,8932,3884,2542,9001,9396,3257,490,-2302,-5368,-4943,-169,6310,-1082,2310,-7244,8969,6300,-5911,3059,-4295,-7919,8659,8102,-1971,-2368,-5763,-9961,-2631,-3627,-3850,9199,-5130,-6706,7363,-2781,-4228,-798,-2152,9005,-6058,6185,1734,668,9065,6493,8259,-5932,-4305,4842,8001,384,5270,-4101,-8807,3927,-3768,9009,6003,4049,-1800,7336,9280,6650,-6826,7428,1324,2208,5005,-1385,-3256,-4238,4164,4365,-4834,-9523,8344,6430,7398,-2986,4862,2184,3811,8367,6986,-9124,9926,8358,-7587,3360,-4906,-6681,7665,7703,2135,-1281,2294,-5113,5387,2169,7907,4764,-2815,3634,-2185,6122,-7912,8337,2336,-2393,8528,5935,5981,-5631,7730,-6947,-4522,-7740,-5470,-2607,-3127,7944,8318,266,-1899,-4582,-1383,-3196,-663,5170,525,-484,-7918,-7460,3727,3004,-8604,5252,-1484,8503,-5004,4402,7194,-3903,-8611,-171,-9864,-6697,8477,5178,9721,840,3376,-2793,-5555,-2210,788,-6097,3095,811,-7493,-716,9784,8065,-9945,-8260,-8261,-5629,3370,2118,-7905,-6070,-4212,9188,-3137,5845,5162,-4853,-8571,9516,-8492,-3271,-1341,-8708,9702,-5944,-7757,-6104,4353,-8379,-6051,-3761,5844,-258,-7498,4892,-510,6559,9891,-4702,5017,6714,2576,1117,-5136,4664,-5553,8888,-9409,-1069,4021,-9231,-8226,-9118,-3827,8972,-3242,3734,8757,-659,-1801,4445,-8920,4125,5662,-4492,-7051,-2838,212,1162,-3698,9687,-1276,6027,-1190,-7456,3928,-8107,1720,-2285,4876,-8874,6625,7905,1746,-1089,5355,7722,2655,7177,-2299,-3456,7577,7941,-3298,6867,-9868,1521,4362,-667,-3807,7177,7454,1790,-3353,-5573,7201,8727,4835,7904,-8908,1085,2600,2146,-2917,-5687,-1109,-4913,-4176,-3441,-2450,-5457,4541,-9371,2499,9925,-1231,8398,6055,837,4861,955,-544,-7878,-898,7522,6587,8495,-3455,1006,9776,-2071,615,7319,7524,-7559,-8436,-2424,-5761,-6501,3170,6810,323,-5911,3557,-5719,-4555,-8288,2964,2182,-3552,-4972,-7958,531,-948,-5383,7167,-4208,6862,-599,-2335,-2439,-2982,8448,-2072,-6305,1260,-7907,1038,-3090,4518,-647,6512,158,-2153,-4814,2182,7803,3408,-3346,-8289,2144,7430,4130,9403,-4649,-4711,-8454,2471,-7275,8526,-8119,-4489,5073,-2997,6751,-5787,206,-1965,9252,-3115,6146,-7851,8390,3023,7182,1377,6154,9411,-2490,9681,-3252,3294,-4220,2538,-9795,4357,1458,9022,6986,3623,-5160,5381,-6993,5150,6629,226,850,7866,880,-3543,1403,-3217,6521,5431,9782,-5027,-7160,-4115,7694,3533,-7963,-3515,4934,-4552,-9783,-88,-9790,-3877,-8505,8866,-7483,6271,-7803,1909,-5872,-472,-1742,-3389,-1861,-949,3491,-5659,-1647,4085,-6016,-5609,789,-7120,5816,-6496,-8616,8001,7568,-7680,-1289,-4478,7919,6046,-9231,1748,5199,4822,-3206,6373,8750,-9242,-497,6101,9439,-1579,8395,-3103,-1302,6774,-7460,519,-9299,-8691,1948,-9932,-4010,7527,1247,9019,736,-9113,-7054,249,1528,-8806,6574,9563,-6078,124,-9633,9970,-6698,6824,3832,-568,853,-1362,-5936,-6900,-799,9774,7383,7933,-987,786,-5741,997,5324,-6563,7942,7051,8541,-5895,9512,5319,7895,5140,-5541,3014,989,6108,-2103,8862,5146,1304,560,-9368,1740,4139,1382,-188,4698,-5546,-4962,9473,-9504,2928,9011,-4948,-8786,-1963,4042,-6340,5412,-6790,-5432,-1025,1506,-3668,-8245,944,-821,7298,7208,8804,-3383,-781,-4822,-5345,-3912,3592,9151,8880,-8248,3192,3319,9704,-2467,3922,-9487,-4190,3954,4074,-852,-8818,3080,-3582,-1491,-8293,-4025,-356,-5400,-1047,-6183,9199,-5791,-8663,3697,-9682,4847,-5694,9601,-2820,-1397,-902,-3199,-1406,8478,-7958,-5258,-6456,-6590,-9713,3322,6668,-1160,5193,1947,-2862,-6480,881,8964,4643,4802,2542,7712,-570,2087,8990,6856,5137,2017,-1985,1817,-1933,4795,801,4006,-676,6350,5970,-7547,4095,-3117,-5612,-3425,-8460,-2914,-997,-1807,-2340,-8694,5145,-5681,5178,-2617,-9964,3115,3011,6350,-3435,-4896,-5547,-2784,3539,4995,2896,4935,-2507,-8184,4172,-8666,3762,-9780,-2842,1722,8960,8589,5815,7943,6774,6960,5322,955,-1073,-1775,-1088,-4575,-7582,-5883,-8444,3810,-5025,5414,-2280,-2883,-9889,288,-6401,-2261,7932,-7921,-8395,5046,-1223,-436,-8525,-2194,-442,-3816,-3790,-2772,-363,-8281,-5552,1638,6497,-5772,9805,7599,-3706,1702,-6536,5557,5478,8569,6370,-7454,-682,-802,1789,-9023,-110,-1916,-7267,-1815,-5260,-1994,-5066,4451,-4980,-4062,3721,3305,4646,2926,4866,419,2440,-8636,9488,-10000,-8174,3277,353,1183,5041,-3556,5748,-4269,-2273,3473,-7291,4644,6483,5500,-3892,7803,4389,6922,-3621,-1975,-8487,1733,-5655,564,-7862,-8180,551,-9876,9105,3280,7585,-1194,-7571,4193,80,-1489,9152,-3515,-6424,-3183,-2691,184,-153,-8583,9828,-1705,8115,6012,-2699,7922,2845,-4550,-6225,-9918,-7326,-5961,5117,-2753,-9529,-2747,9994,-5471,-5599,-4610,-7324,-7368,-5105,-2722,-6578,256,4974,-4263,9755,2801,-9154,-6289,-1595,-1797,-4180,6808,-2024,-1380,7617,-7317,-6327,2214,8173,1386,253,9599,3414,2576,7426,-5879,5325,9359,-9641,-2922,-5344,2874,1515,-9818,9432,897,-9078,5169,2832,7145,280,-4821,-7960,5901,4366,5526,-3173,7560,-7999,-2193,119,8186,-3761,-7183,-6443,2736,7181,6530,-24,3884,3335,7748,5470,-6887,5190,9544,-9615,-9113,340,-7419,7676,6237,-8439,8209,-8980,3827,3647,3514,-4717,7517,3424,-1609,-241,-9384,9688,-2408,1518,657,-4676,8511,-8083,-2542,-737,3954,-8358,-7453,2732,-8139,8656,-5879,984,-4390,3109,-1116,-202,943,703,-9254,-8125,5677,-3871,9470,512,4452,3571,4678,-2321,4271,3389,-8494,8384,7413,3519,3469,-6628,7273,8638,2190,5814,-2657,-1418,-8932,38,5798,-8963,-3485,4391,-2846,1059,-7228,2813,-2399,8470,-7028,2358,7758,-9111,-2675,22,309,-8526,-5764,-4520,5850,-3522,5456,-8848,-7449,4926,-1433,3835,-3573,2879,-832,-611,6235,4898,-3841,-1976,-127,-7998,-6787,7706,-9140,6929,652,8257,477,-7392,3747,-7669,1696,-8406,-3811,-3164,9820,4960,5597,-3161,-6135,-7657,-705,-9844,3718,-9148,9776,9824,-5801,-6570,-8092,2884,2605,-6823,2588,433,-1992,-3138,6291,-4359,481,8443,1680,8422,9334,-7506,4906,-6029,-7146,-9838,791,-2837,-1276,-1325,1319,-293,1032,5079,-2438,496,598,-5260,-5019,-7504,-8215,-1509,4936,-7941,227,5733,6799,7078,-8851,6666,-8803,-6046,-4710,-8896,-3332,-9279,2986,-3417,-3543,-2528,5493,-8413,3990,301,-1652,-985,9749,369,-6149,-4795,-2427,-9677,-667,-4213,5688,4176,2974,6484,-737,-8119,3910,6798,-4204,7061,-3774,257,9501,-3405,-597,3225,3449,-3312,-6868,-4945,7415,-8021,120,-9591,-356,-9597,3696,-3820,-7828,-1466,3531,8911,8504,3349,1625,9346,-6161,5535,-598,9641,-7906,3863,834,8637,1240,-9723,-5161,5842,-9195,9354,1833,-6452,4302,-6358,9958,-7603,1971,-2488,6775,-24,-7543,-7544,-8544,-3184,9998,-9437,-3686,5054,420,8710,-9345,-3835,-2094,-3312,-9914,-4008,-3986,-4460,-7738,-9434,-601,-5735,-7806,6699,7669,-6747,-4826,26,-2173,657,-813,921,8524,8721,-8153,-9761,-9082,-4211,4730,7049,-2138,5216,4812,5819,-6881,-2814,4406,1993,9285,-8170,6208,-8554,8459,2136,1345,-5590,-2995,6147,3572,-8090,-4296,294,9355,-2335,4027,-5087,-1648,-3407,-1614,-9408,2876,-9491,-7104,-9914,-6435,8005,2331,4200,-7408,4079,-9749,-9897,6173,-8893,7853,-1698,-5513,-7428,8953,8302,5780,309,6099,4529,-9416,-4366,2864,4583,9713,6716,-8657,-1647,7428,9396,2924,7399,494,-8804,5973,9489,-1689,-4323,-6905,9712,-8197,9490,3529,-7804,4303,2320,314,5123,5666,4675,-5002,1795,8194,4096,9969,-18,-5592,-2246,-4653,1535,-9600,-3853,7210,-503,5696,-9459,-9820,-6694,624,-914,3445,3257,4670,-9343,5336,-8955,-5032,-8864,-7013,-3410,-1641,-3556,6824,8873,-9665,9067,5624,-7401,1065,6,5590,-4464,5652,2385,3069,994,-8714,-4794,4166,-11,7030,-5062,3231,-5065,-434,3660,7965,-5552,2438,-6066,-24,-3752,-2984,5487,9077,-9044,-392,-8911,6239,6922,-6742,-1749,1699,402,-7953,8248,9185,-5983,-874,5434,5208,-5032,-9753,-8411,242,2724,1097,-1519,-4393,-3939,-2791,-7060,9039,7757,-5822,5472,5536,8317,-1693,9185,7595,-6808,-2178,9388,7151,-9912,2328,-4998,-9851,1442,4740,-4144,526,742,-8212,-748,-8322,-289,9517,-3057,-4207,-6163,5542,7319,938,5936,1864,-5614,2979,1503,-2444,-192,-4211,-732,4858,-3832,4939,5693,-3157,-6047,-6085,-4018,6231,6291,-1090,-3669,-7206,-5331,-3106,1823,7372,-9780,-5534,4465,-2118,-5913,5844,-5616,7008,-1125,-9147,1316,-2710,8910,-4518,-539,1923,-3755,9682,-9250,7712,-4658,-5169,785,5877,3747,-6592,-8662,2309,5884,4341,-3410,9479,6048,-2711,9292,-8927,7770,3502,-6190,5805,-4249,-9451,1486,-3887,6756,-9037,-5771,4168,-6504,-2157,-965,3786,8273,-8452,-8654,-2191,6930,-9214,-9322,-7460,6248,-6779,-7003,-7604,3223,-2436,-7318,1278,8496,504,8106,-6629,-6840,-9252,-5959,4903,4364,-7453,-4401,5320,7679,50,1756,495,2780,2410,-3975,-1174,-2537,-1766,290,-6320,5421,-3824,8834,-1086,5131,-9608,2254,8738,-8435,-395,7888,-608,8502,-7504,942,1951,-2830,-2241,7552,6130,-8396,9315,-9386,-3827,829,6520,-9512,4447,7567,-6993,3636,-5908,4634,439,-331,3776,-4477,7759,-4555,-3872,-6721,-7964,9149,8712,9609,8888,8559,-7148,5098,3552,8039,735,-5388,6081,-2154,-317,2053,2887,386,1486,613,-4865,-7239,2574,-4373,-7446,-233,-3950,3168,9344,-9941,4643,-4725,-5341,-240,1315,9922,6771,4841,-4345,435,8109,8556,903,3246,9959,-4552,1672,-6092,-8305,-1445,7527,2359,9693,4339,5953,-5980,-4077,8766,3893,-221,-5776,687,1635,-5330,-7097,2665,2535,889,3483,6794,6231,4642,-8787,-593,3065,-2049,7823,-9412,-5252,8766,-4467,-9352,6600,-9811,-9490,4889,7319,-7616,-2032,-4330,-8401,7102,-7537,2935,-9710,-1696,-2885,9467,9131,5416,2635,8890,-6572,-3928,3771,-7327,-5453,-9102,5376,6232,-5358,-1249,-269,-2478,-6215,1326,274,3243,-4926,9638,-3338,-3180,-6418,-6192,9268,5441,9703,-1622,8760,-165,-9395,3709,-371,978,5329,-1877,7620,509,-9096,-5972,1599,2326,7645,6562,-7156,-8544,-6694,-9896,1885,5625,9527,6096,2680,-46,-5387,-7916,3257,8253,9352,2996,3744,3315,1897,4371,2794,8009,883,5218,8199,8150,6609,-6734,-5844,-6877,5794,-8902,-2772,-488,9688,-6382,8347,3068,-1112,8657,-4553,-5773,-382,-1705,5249,-4161,-5,7518,5771,-2435,-9630,4866,7260,2649,6071,2565,-6260,-7176,-7719,4195,-7496,-3961,4496,3818,2019,-7300,3607,5134,-797,97,5038,-9551,1427,-5936,2180,9214,6567,189,8605,-4777,6114,5633,-3,6271,-9322,-8569,4810,973,4480,5984,2011,989,9228,-4624,1988,4423,-8753,-8437,-47,-6787,6279,8777,-1224,7939,4580,8516,6921,-926,-9663,2739,942,3917,3815,8517,-4505,-2859,7279,-8023,-6303,305,8364,7886,-3066,-5711,-7630,-1265,5868,-1219,-9920,-8977,9023,1841,5248,9274,-2527,8272,-3799,-554,9984,8065,-5971,-7158,1450,514,-6186,-1002,-3950,-8952,8336,-1427,-5864,6000,-1806,-9061,4433,1344,6833,-1251,-4855,-3672,695,4094,-6878,-9700,2687,-7659,-1578,-2455,-7692,-2745,-2202,-1172,6922,4295,9032,6258,-5177,-305,-3134,-6438,6446,-6875,9059,-8244,9799,-112,-3667,-7095,-301,8123,9866,3693,4281,6838,-3137,-8131,-9057,-1508,1548,9367,2729,-6356,7672,6240,1065,5625,8922,-2133,-7743,-1529,-8979,315,5258,6507,5140,5603,-4545,-934,-9378,-2521,-957,1009,-1861,3808,-4432,2849,7966,7918,1416,5491,-9565,-2066,990,-6995,-2993,1656,6583,5591,-9453,-5362,-9875,-8166,-6547,9616,-6466,-9154,-770,-1138,-6014,7319,-2887,-9282,3310,7005,-4474,-9978,-1823,-626,-4862,-8953,7754,789,2972,6118,-864,-4123,-6801,-7214,4029,9224,3848,-2983,-3623,-8031,-2621,8662,9095,-7664,-9315,-9774,-7544,4834,-1259,2354,5343,6525,-9025,337,6306,-7837,2460,-7487,324,-6341,-9675,-3526,6240,-8936,-1218,172,-6349,-5737,7356,-5610,-6680,7603,-3939,-9799,9300,-7568,5145,9959,2356,6129,-6554,3946,-341,296,-4646,8335,-6147,-9887,1115,-1444,-6568,-4974,2472,6920,-9457,-1264,-5647,271,1136,-2257,-6379,-3172,7498,-4503,5342,3636,-2421,3396,4650,4787,2156,4963,-4137,-2082,-8450,-6813,-5197,124,8733,-8074,-3870,6644,2177,7332,1339,3148,2010,9568,-9832,-6718,-5909,432,-315,-3433,-2228,7719,5765,1418,2946,1851,6522,-5001,8745,-7134,6146,-1925,-8630,-5797,-9161,5185,-8507,-3513,-7163,7619,6181,7367,9461,-3614,4593,3312,-5572,-1497,7501,2537,6879,7609,2674,9812,-464,-1092,791,3334,2189,3880,-7286,-6259,7227,1121,-1419,-7665,-4317,6099,891,-6316,6113,-3506,7574,426,-7058,-9792,5632,3615,1095,838,-1495,7910,-1201,-712,-4472,-3716,641,-6395,5124,9116,3659,3506,4511,7342,8805,-4611,-1435,1036,-3009,-8318,1475,6250,-1510,-3485,-8799,9976,4535,-9423,8884,-2305,-9177,-3469,9666,9325,8455,-6042,-913,-4399,-7450,-7533,679,6510,-598,8838,1403,-3691,-4334,-2771,512,3131,4384,1170,5756,-2430,-3174,-4183,-6923,6457,1648,-9978,6980,5854,-9951,-345,-5573,-2541,7424,1746,9718,-5886,-3797,639,-4052,-584,-4071,3784,-2217,-7570,1973,-2356,2621,-6001,5253,-2546,-6791,-6805,-654,3869,-8052,-2402,-764,2547,274,6568,-3072,-7508,3184,5190,-3966,-6855,-4755,9930,7784,7563,1887,7141,-7524,-6662,1759,817,-86,140,4836,4208,3644,-2226,6299,-6995,8593,3069,-9164,-6116,-4714,1813,6804,-271,543,-6757,7760,-5498,-1713,7224,-84,5091,-5559,-8895,-8509,-7104,3530,9662,-3880,-6456,-9711,-9751,-4275,7031,8108,8351,6101,7763,5644,-1439,8765,-197,-1034,9316,5093,-4283,7344,-6376,8135,9374,4922,5797,9340,-3356,-4494,-250,9159,8310,3395,-9024,-5923,-5465,7934,85,-6999,3987,2008,9063,-9585,398,-5168,8421,-5874,-8766,-7578,-6213,3695,-7376,9712,9866,-4702,2443,1312,-2301,-7714,-6280,-5545,-9691,-6052,-6345,7033,-5191,-8293,-7757,-1787,681,41,2672,-552,-9142,9577,9892,-6414,3983,9706,4202,4670,-7190,-9844,1004,2747,3282,9069,7199,-6331,7012,-9400,-9011,-6829,-2630,5390,-4406,554,4273,-2018,-8207,-5665,4107,998,-6940,8338,8242,5517,5278,-8520,6355,-6215,7345,-603,-2173,-3345,-559,3735,6357,-6262,-3612,4254,2380,5266,-6958,6996,4261,-1944,-9820,2197,5727,9467,181,2046,7449,935,-7925,-7559,8121,-5014,7613,-6134,-4516,7266,-6459,-5723,964,4519,-9942,8472,-6999,-5445,8372,-8691,5780,-2004,-4371,-3477,4484,-6737,1330,-2317,2375,5924,5740,3052,-7776,-7186,-2326,-1159,3656,9161,-4754,7530,1456,-8475,-1863,7849,-8524,78,7449,-1996,-5418,-245,3502,3712,1578,-6387,-3678,-8319,6027,4397,-1659,-2923,-7328,-7601,1443,6779,-786,-9460,-5105,554,-5378,-9724,-1524,8561,5502,7643,-9137,-9232,3144,3389,-3083,-672,8346,8369,4608,5637,5674,4925,-5352,7232,6232,3143,-8946,-2201,5034,-4754,1226,2427,-7603,-3592,4021,5925,205,-4729,-1595,-2264,7148,-4074,8553,149,-1369,8236,-6850,6343,-5749,-5001,-7635,3577,-7472,-1006,-6674,-1420,-9182,-3992,1733,-8896,-6751,-20,1742,6041,8730,-8541,-2066,8612,-9946,-359,433,-6514,-7767,8398,2812,-1165,-2468,-7559,-9716,2100,-9100,6309,1777,-3211,-565,-5523,-9086,-6081,4436,-3111,791,-9199,-9833,7451,1141,9396,-2759,7220,9874,-3810,-849,-9407,-9938,5601,-4932,4096,238,5087,-5109,7051,5921,-5348,-6015,1189,-8544,-9180,4125,7301,9961,2587,-3999,7678,7688,-9962,5552,-5101,-5208,5617,-8875,5042,-1474,-9341,-6951,1334,-7940,-2431,-4939,-7904,9670,-1350,2140,-9596,-1368,6166,-3204,-3685,-7108,-4308,-1384,-3761,-3885,-1899,-7197,2870,-7509,-8532,-2280,629,-4250,-462,7821,-8188,9787,475,9892,-7947,6041,3359,-8032,-2686,4967,1959,3971,-1672,-8108,-99,-8281,603,2026,9586,8961,5052,-3959,-5946,-2421,8025,-2963,5151,6812,-3085,1444,4887,3927,-1167,-2498,-6996,595,9315,8297,-7405,-5340,-6047,-9184,-8521,-1852,4312,5085,7043,-4911,1419,5003,-2994,-4151,-2227,5033,1610,5628,-2086,5199,-9316,4039,3813,-1327,7387,-6266,8808,6900,-1248,397,-8349,8589,-9559,5989,-2872,-5888,5569,-6958,-8491,3611,-1174,-9944,-6330,78,-6611,9213,5387,-7749,-2966,-4346,-8799,4151,403,8623,-6007,5219,3218,-1005,-7052,319,6387,5030,-282,1790,3568,7755,1243,-9085,734,4529,1348,-4915,7475,-4222,2202,6038,-8435,9355,723,5222,-4757,-870,1146,7162,2972,-4229,7914,-9121,4318,-4840,-9200,-595,-4798,4642,-8146,7819,-9694,9000,9184,2859,2554,-9672,3738,-9763,20,1868,-9715,5509,640,-7076,-5458,-6303,3192,-4383,9694,-424,2007,761,9153,2783,4580,7681,8659,-4403,-9619,-8786,-1573,4909,6038,-9107,8164,-5946,6160,7006,-4244,8540,5355,4829,-7898,6031,4317,-6420,-1782,-8811,-9471,5477,5789,-6450,-5265,-8168,-3212,8791,1366,1488,-5704,-5615,8065,-3523,2500,-6781,-4662,3246,720,-612,-4067,5363,-3596,8389,6203,-9323,5339,1795,-754,-9082,-9088,-4253,5764,-7254,-4052,674,-1190,-4342,9551,-9407,-8595,3971,-8949,-2774,-6717,6666,535,-9105,8079,-8182,-8082,-4239,1366,3421,1104,9594,-7130,-4091,-1933,3360,7575,-8330,8446,-9243,2747,9078,9481,2892,8657,8086,-3686,7097,-2923,-2266,-9154,3868,7398,-5312,-3602,-828,-5230,-2200,2802,-2608,9661,-6433,6558,2266,5103,6660,1586,-8299,-4984,-5763,-6033,5482,-2385,8027,-6620,-8370,2141,146,4468,4495,9776,6768,3136,8495,-9831,6538,-1958,-5476,-2746,-3523,1729,522,7346,-9354,6028,-7609,2121,1828,-6913,298,-1906,1677,-8870,-45,-1081,-4834,-2940,6694,-4521,-9773,-5681,-2992,-4171,-5073,-5379,-7667,-2792,-1943,6287,3321,-7977,4904,8725,5673,-5268,1432,-5649,5405,6943,3128,-8712,-4836,-273,5841,-88,-303,-5825,-61,-4693,4502,-6669,9008,8707,2178,-5605,-3882,-4582,-5705,7404,-4089,-9408,-5324,6999,7550,5813,7919,4581,-2388,-898,370,-5066,1623,1724,-1827,-1183,4301,-5465,7021,-8660,9849,5318,9135,-8412,-541,7089,-6469,-9963,-875,-8812,5175,6046,-9665,-8934,7882,-4243,-1195,-7486,-122,1649,-8275,-1044,-8511,-3787,6430,9305,-2140,6767,8459,3223,-6673,-3176,-5863,-3013,6542,-6178,870,-9983,-4043,7049,8438,6199,1622,-8719,-8729,-5491,-9690,910,3366,438,-5319,-5491,4778,2048,5332,2128,1095,9789,-9417,-6087,-841,-9106,7704,2490,-1752,7400,2365,-7862,5223,-2820,-3455,558,-3305,-1566,-7392,8703,-6110,-6141,5244,-8743,1245,575,-7190,-6448,-40,3959,223,-5676,5599,-3009,7814,-8652,-8669,-1022,-3819,6632,6910,1150,8635,3141,3736,-8610,-6750,2571,6200,-7657,-1176,-8792,3246,-6098,-9719,3568,-8339,-5203,-8299,7516,5096,-357,2446,-6737,7063,9368,-726,9924,-3854,6349,2111,-9540,7392,7102,-3795,3300,-3463,-5957,2403,2353,-9718,7671,-8821,7703,-3208,262,1363,2737,-2795,3894,9667,5181,-6718,800,4568,4844,-6924,4864,-8361,-7794,9395,3557,2221,-9530,1702,-348,379,2055,-9409,-4748,113,7425,-2026,8414,7102,-7577,-3616,39,8016,5190,5803,8540,-78,6993,6030,-9679,-5093,-2488,-3441,8494,-9892,-6354,585,-4528,-5291,-3025,-3234,9394,-578,-5538,5510,-2375,7315,-9962,-3274,4048,3021,-910,-6604,888,-4488,-270,-4525,-205,-7719,2107,4073,-9945,7054,6557,-631,-8853,3187,-79,-1021,-7688,-7031,-8506,1811,6212,-8148,-7503,-645,-534,4860,7077,-3697,9487,-9486,3722,6964,-3040,7434,2628,-5206,-9108,7753,8694,-8143,5949,6614,-3703,1342,-8508,5530,-8582,1374,7669,-7862,6574,8641,3330,5951,1728,-25,-9465,-9780,-9559,4445,5727,-1753,958,-1224,4705,-4502,753,-178,-9889,-938,1083,-9776,-3455,8718,-8757,6940,5312,-1855,1027,-6996,1136,9526,-9037,-7697,-3996,-7296,4934,-99,9799,-5906,-2403,4359,-5390,2756,3873,-1020,-9745,6329,3326,6968,3874,6460,-8643,-8375,3181,1200,-9030,5695,9278,8724,3499,6678,-8495,723,1080,-8556,-7589,1832,-1589,-3894,-5700,-210,9907,-7581,2257,6426,-7051,-6256,-9800,364,-2773,9123,7572,286,-3984,2952,-399,8776,3011,2749,-6134,6270,-8170,1890,900,2677,-1456,-8968,-9949,1041,-7283,-9366,7556,6970,473,-7578,-2704,-290,8170,6021,-1713,9052,-5527,-9277,-6630,603,-2078,1439,1245,-7822,-3890,6813,-3366,-3619,-9076,6727,7163,5495,9814,1224,-2254,8470,9372,7980,524,4541,-9854,6042,1788,4572,-5779,-8157,-413,-2560,9195,-8630,6354,9396,5027,-9893,-3129,2410,7493,-4465,-3165,1706,6427,8042,-9702,2216,-2029,-8867,8868,1267,-9934,-4052,-2593,-7629,9528,4890,4078,-3463,-5633,-4330,-1943,-5457,8953,-3992,-2653,-1971,9053,-5508,-3453,1544,-3557,1800,1683,-6083,6997,3290,-9544,520,-2251,124,-2948,-2132,1496,-3560,8334,-5853,4121,-742,-2523,-2147,2287,8798,5257,8510,5715,-7488,264,83,6568,-882,6081,-4699,-9418,-7054,4836,5431,-1404,-2113,1324,4083,-4427,372,-3705,2848,2308,-9259,-4192,-9316,3638,-886,8017,-531,-9834,-1048,-6663,-680,-877,-1460,-6240,-3725,8574,-6640,7594,-7250,7502,4952,-8463,7065,3752,-8098,1195,-1863,-9656,8125,-2365,6951,7180,-3289,7661,6636,5507,8114,-502,3759,-7686,-95,-7540,-8118,2038,-6905,-1386,4896,6720,1543,-458,-6156,-2857,-509,-3305,-9816,-4219,5935,-3114,-4516,661,9029,-1157,-5371,9661,9844,3057,-5800,-6695,-5337,9895,-797,-8681,4826,-6014,9376,9054,-3541,9603,-7670,-1091,9413,-1282,6827,7796,-6650,-1215,-2781,917,4553,4710,-5108,4795,-6907,2012,-9490,-4147,-4527,-4210,-6804,-2532,3306,5410,-4329,6093,5816,-4216,228,-9507,-6128,-9635,4687,-2741,6176,1558,2585,2151,-2914,6813,3286,4807,4891,-561,-638,8820,2858,-4839,7889,-8285,-6342,-6034,-54,4000,-3457,-5280,6021,-2519,-6429,-7777,-8956,-2579,6872,9971,8547,-514,-1453,5282,-4849,-1656,8553,-8895,7612,3456,2237,7205,-8378,634,9350,1796,4945,7751,6583,4796,7229,-4488,7143,3021,-3602,865,3548,3460,-840,1303,-6611,-1073,9779,-9768,7290,5133,-9853,-1132,6210,3293,-2019,-1940,7772,-4110,-5123,5851,5944,4800,27,6588,9156,-118,6981,-6914,3700,6807,-1911,7063,-1438,2723,-5885,7699,-5771,-5811,-6430,5481,5569,8705,-9274,-612,-5027,-9532,-4873,-2097,5832,-2635,7711,-8544,-8255,-4631,4428,4558,8896,-3729,9126,-7143,-9239,1089,6163,-470,-1886,4623,6934,654,-3962,-9821,2988,6823,-9681,8890,-7371,8239,-6763,-7028,5866,1472,-4415,3548,-8844,9684,-452,-6966,89,-2048,-7366,-5823,9449,-7653,8989,491,2891,-2306,2588,5689,-4542,1831,1441,5934,9503,-6835,-9761,9662,4093,1606,1442,-7428,9722,-9693,-3940,8478,8159,8159,884,7899,-378,5783,-9145,7400,-2602,7778,-1252,-8162,2525,3821,-5286,49,-4277,-6005,9238,8263,4058,-9748,4261,-8487,6097,-5767,3498,2289,-3675,4434,-7222,3124,6184,-8400,-1672,5682,-9158,-1125,-9744,6240,7643,6905,9743,-6824,4691,-3586,-4601,-8855,-3434,2285,9151,-968,649,-5947,-5636,-3208,-5443,3842,-5850,8987,-8820,2778,-3397,3399,941,5470,310,-2870,8802,-9006,-3589,-5316,-1232,-7843,-4453,-6457,7645,84,-693,6185,5851,5400,4081,-4879,-2617,4602,-924,1896,4612,-2441,-6265,-3272,2948,1003,-7812,9175,2847,9319,-6791,-3791,7890,3315,-8104,2754,-7141,2555,-8191,-9985,1036,-7206,-5896,10000,117,6047,-406,-1372,1033,9264,-2561,6984,-6284,-3769,-4485,-9394,-8025,-5697,-2614,6277,8773,-9189,9514,8245,5722,332,6580,6257,-3573,9738,-8786,9195,7692,-4422,-1836,-1997,-3491,-3739,-4142,2755,8708,-8005,1481,9021,9981,3153,7079,-780,-9686,-6681,-1053,5707,1484,5627,1002,-701,-8385,5802,-2649,-8091,-1556,5708,2997,6963,9472,7533,2276,3990,7270,-4561,-390,-609,-3298,5221,1709,-6962,-8904,645,-9374,-9929,-4436,9743,-9909,-4819,-262,1201,-3071,9715,5210,-5178,9787,2677,1702,-9517,3641,-6537,3994,-787,5077,6765,4463,-6818,2441,-7234,-7140,9729,1225,-8893,7137,6239,-6477,7404,1267,3469,4905,3237,-908,-8349,-4788,-8261,-1507,1253,3123,-1310,-6517,-7008,958,4774,-7885,-4980,-5444,-4624,-1850,9518,8540,-4958,-4234,-4938,7540,5436,2298,-5846,6684,-327,-9115,1323,2602,1318,9033,720,8331,2701,3580,-456,2810,-411,-7582,-5975,7500,-2382,3140,-3956,-2489,5020,7297,-5638,8010,-3927,1720,6215,-9155,-4547,-6963,-6532,732,7030,-5611,-5325,-2559,5146,7285,1898,-5589,-8257,-6198,-2235,9150,-5955,7828,-26,-1669,-523,8695,3459,3225,-2814,-1489,1777,4450,1899,-8581,-1427,-2809,-2574,-2278,-4770,2716,4365,2198,476,-9388,-1140,-3380,-707,-8191,-7161,-968,-2476,3641,2647,2549,-2482,-4864,-893,5114,3397,-7230,-8566,-3019,5640,-7923,9136,3654,2542,-5479,-2470,8518,-7575,3034,-9252,6364,-743,3098,1844,-3985,376,-2764,3932,8600,-9580,446,6122,7810,3173,-1266,-3076,4169,3483,-1628,3337,8086,336,5047,-5533,-3970,6168,-4062,-3115,2885,-8911,5392,9048,8681,-5370,4160,-9755,-7828,794,-2039,-3700,-3193,1386,1527,-495,4070,-772,6438,7439,-6746,-120,-2804,-7353,4181,-5201,-5006,6551,626,866,8263,-3412,-6378,6518,-632,-4622,3775,1988,9274,-8213,-8589,-3201,-3079,1847,7298,8742,6575,-1226,-5448,-2783,-7585,6915,9423,-7532,-1643,-9221,4983,7415,-1056,1511,-3899,-588,8677,-4605,-2168,-5348,6676,-8283,-7015,8070,8982,-6637,-7311,-8493,5775,1854,-2875,-2131,-2694,-2328,-6076,3323,-5490,-3466,-7016,-6545,6032,8514,4999,9783,-4119,2770,-3229,6742,6109,-6814,5312,-6513,1220,4648,-9275,6858,3714,-265,-2104,1339,7691,-5000,1568,4740,-840,-1303,9502,-3054,-5413,27,-4869,7450,8686,134,9697,66,4865,-5101,-5845,9350,-9581,4795,-5969,-3198,9559,6400,-8236,8187,-5719,7980,-5868,-1459,-5922,-5580,-930,3884,-7309,521,-3572,-6953,-2669,-9608,-954,-1322,-5774,-5,-319,-1343,-8432,9397,7141,-3986,2319,-3567,350,9718,4130,1103,-624,-8137,-3741,-6155,3617,-9381,1808,8829,9934,-2485,-554,8055,-1712,9129,-3029,-7620,2742,-4388,2117,-2059,-3243,-984,-2198,2422,-9289,-8407,-193,-4401,1292,8317,4180,9984,7376,-185,6288,-9181,-7420,-5084,9673,-9371,4495,-2846,8228,-8868,88,-8796,-4604,4166,8467,-6047,2173,1614,-7949,5676,-468,-694,3699,1858,-8840,-769,9315,5346,-6472,9099,253,3377,752,-9939,-6100,-2278,7135,-1294,-9801,-8925,5365,5303,-7345,-615,-3737,-2919,-8491,9169,5624,-2021,-9046,-6058,782,7712,8323,-2861,-5650,-7433,-4689,609,5601,-5726,-3406,6053,3366,8157,5285,821,764,-9900,-6664,-9202,7739,-9244,-8657,-4132,-6860,-7228,-9384,-318,9239,830,-4566,4367,-1393,9554,4590,9148,-2949,-4728,4856,4308,5864,7878,8248,-5156,4113,-730,4928,9389,7711,4104,7630,-7062,-1486,-7402,-2551,-1618,3793,-5885,4442,935,-5609,8096,-7950,-9970,2368,-1728,5894,6301,-7866,7545,-6494,-7117,9088,9890,-5636,2980,6386,9669,6508,5870,-5645,-5663,-6045,2989,-7190,-4119,-1473,9084,7814,-6378,6432,-9592,-9353,1161,3322,6661,4464,4555,-9518,6286,-5068,-6098,-289,-9662,4996,-336,7333,6600,-161,-3875,6455,-2194,-6718,8692,-7491,8297,-2747,-8955,360,5902,553,-4135,8993,1325,4934,-8329,4745,2952,6617,1727,-3049,-2590,9376,-7921,7066,6008,8432,-4623,6879,2670,2249,2815,-8041,-4260,2608,-3372,3223,2872,-8166,1169,5300,2449,9754,-8626,6118,-4518,-5187,-5581,-8037,8141,-2435,-9574,4791,7518,-8588,174,-4252,-7292,678,-4595,7393,-6836,-9731,-1187,-9335,-8633,-7574,-103,3477,9892,-1874,8112,7839,-32,-5607,3,2321,669,-485,8577,581,170,4261,-4374,9625,-6442,7469,-1173,4942,-3146,-9661,-3458,4290,-3405,-5303,3142,-8375,-8673,-1579,8835,-4736,-3791,2396,1965,8738,-1795,-5728,-1488,-8405,1076,1288,-346,-6269,-2970,-848,3257,3167,-4228,7452,-3343,5627,-6160,-4148,930,-5937,38,-7587,-4441,4421,5713,9297,9656,-6006,8886,-6015,-8058,-1004,-6210,4487,-9600,-8712,631,-988,-8972,7000,-1716,6697,-5802,7605,-2602,-7769,7099,6613,4537,-1977,-1033,9941,759,2529,5826,-167,6986,8402,8555,-2389,-3256,-530,547,7300,-5596,-4104,3945,-401,-8499,-9139,6716,-5353,6689,2068,5288,5908,-9345,-8530,-5844,3384,1138,-7906,-6219,2787,-5348,9886,-4016,7143,6699,-3445,-7753,-8177,9793,-3005,-8267,-6173,7427,1900,1993,-8967,-146,5261,-2333,-1832,7742,-2041,4458,-6401,6952,5201,-3366,5530,-2167,9390,-128,-3543,-5475,-5591,4671,-8014,6672,-9382,-1508,-3754,8571,-2357,4061,2406,6726,-2153,-496,-9910,-6338,-8389,-1911,-8528,4522,5277,-8142,-3778,7103,-6874,8016,4384,1226,-6418,1767,-5806,-5375,-9206,8727,6305,-7538,-384,2288,3578,7492,-6379,-7005,5061,6033,7260,5744,-3007,-4261,-512,-4236,1935,6868,-7041,2480,-2233,4788,3768,-3878,-6668,-7499,6492,8627,9451,-2788,1003,-5357,-7758,-6700,4556,-2764,6384,-4005,-4771,-3041,-8082,-4670,-9151,-4574,-8062,-3080,-8495,811,7386,-5226,-6640,-4525,-2604,-5067,-8349,141,8938,8761,4457,-8328,-1709,9782,4826,-686,-3494,7072,7192,4298,-4641,7476,8770,1455,-12,2911,849,8695,-7632,7777,1915,-1295,-297,-4923,-5872,8057,4554,8303,1066,-7276,-3759,-1714,-6813,177,-2711,3774,-3039,8649,7606,6298,157,-2738,-1091,-2532,-4338,538,1788,-3755,9157,7877,5424,-9470,1521,8085,3876,2824,7758,-6427,-3572,-303,-160,-8759,-8309,5884,-4646,-9685,-4216,8253,3182,-4911,3234,7716,7941,-5813,-314,9929,922,9026,4026,-1355,-1821,8062,4831,-9863,4225,4800,1812,-3726,-5146,-9535,-1793,-9497,7969,-248,5447,3962,772,-5488,-4247,-9056,7929,-1735,-3350,2082,-9055,-1366,5012,-9524,-7575,6212,-8436,2672,3773,5007,-1939,7816,6791,-9041,8448,7784,2583,4195,1869,465,8321,-3055,2018,-2953,-1580,-9374,-821,4375,778,-8327,-812,-8997,1145,2727,-1250,-9899,-2338,1111,5512,5490,821,1265,9388,7963,-5723,-1576,1609,91,-5400,-5820,5794,-7470,-5134,-2909,-3033,7892,1341,9019,7696,2133,3087,-7513,8734,-566,-61,2384,9221,-1136,-5448,5304,-2522,7836,873,2497,-3378,2631,1026,-1193,-63,-9911,5535,4112,1145,-1444,-6547,1768,3224,1143,-9736,-6131,-7866,-1552,1334,5919,-5802,9027,-1086,6194,-7761,-3705,-2216,-435,-4094,3502,4487,-868,4225,-3643,150,7852,3560,-4452,-6705,-8107,-5947,-4998,-6609,949,-5585,1498,9892,7792,7214,6192,329,-6510,-9613,5324,-6633,765,6534,9107,-5015,-7370,-6005,259,7938,-5297,4767,1952,6510,1664,-3028,2061,695,-6797,3353,-6313,7895,5808,-4635,7075,-7552,406,-629,-6511,-882,2496,7509,9541,-7357,-711,3707,-6190,1074,419,8181,1500,6365,547,-4417,-4270,-3980,2066,9770,-4467,-3720,-2368,5333,908,-7621,2390,-9760,6636,3331,-5863,3812,-186,-1567,878,2890,79,6735,7329,-6151,-2378,-4351,1255,-4447,-1002,-7670,1134,-4227,7764,-6221,-3729,-1727,-9656,1790,614,9383,2674,-6400,9403,6780,6750,-9872,9312,7571,-5571,2540,559,3892,-3104,-2491,-3172,-857,-4284,-9657,4898,-4211,1054,510,6109,3540,9124,7782,-8705,-5230,266,7798,-2911,1882,-5460,-4590,-8310,-6148,-7096,-8499,3236,-365,3403,-2399,8219,3406,8708,-9087,5512,-5286,7898,2715,-7388,3919,-7976,-2217,3548,-2014,5963,7675,5958,5961,2177,1301,993,207,-8290,6987,9435,-9615,-2375,-3145,1189,-5266,-242,8617,4613,114,6435,-6708,814,-4774,3015,-2504,-8977,-1248,9092,-1288,630,4521,7550,-9017,-8993,-2301,-2002,6932,-1251,5810,1773,-4325,3248,-8645,-9310,8707,4602,-8390,-6801,-3804,-1529,-7158,-111,823,-98,-9647,3959,-2317,-7142,-7633,-8933,1313,1275,-3644,-7652,4968,-4778,8046,6922,-8632,5281,5697,9046,4522,5832,-5553,-5716,-8316,-9411,5228,-3270,1606,-9998,2272,-9377,6992,1938,-1673,4897,-8920,5411,-4006,-7918,7587,7493,-322,-786,-7540,2737,-2138,8787,-9116,-3332,4231,-8882,-4153,-2170,7519,6988,-198,-343,-9486,-7287,-1418,-2424,4311,5421,8960,-453,-694,1999,8244,-3259,6977,-7735,-2635,-9543,4391,5530,499,1513,194,6718,7445,5272,-3998,-1335,3364,1646,-868,-2399,-9695,-7925,5913,-4260,6042,-2702,8489,7782,-9717,-4539,937,4864,-4126,-5528,5797,-8369,-1549,6798,-9354,8231,-7985,-3834,4290,-587,-3575,-9142,2550,1734,3909,-4147,-1154,7793,-6074,1838,1465,4970,2412,6315,4192,601,-3712,-5994,9354,-9872,-2416,4225,-6505,9699,-9628,-5143,7350,-3074,-150,898,7171,-9663,8723,-9840,-4834,1270,5731,-7078,-5164,8587,-3024,9358,4799,-3686,-5824,-9730,7771,3788,5133,7914,-5727,8264,-3647,3971,-8176,-1762,-9946,-590,-5179,-5872,6849,-3695,2691,9969,4952,-5029,-3603,8353,-1634,4165,-1903,3881,-7909,-309,5638,-611,4014,4466,-1384,-4034,5571,-4293,-2494,-4654,-8341,-8554,1165,8413,-1714,8536,-4050,3713,335,-9100,9224,-6781,4122,-6647,6059,-8748,6279,-4694,-3740,632,9037,-9665,4584,-9116,-3834,-7732,7413,-8119,-7154,-4588,32,9641,6393,6403,9867,-7678,6023,-8312,-3851,5999,1459,-7080,-705,-7609,1537,-3237,5666,3958,8790,1809,-5666,853,2603,6575,1773,1671,-6167,-3878,-6145,4738,6145,-9170,7701,-7965,-386,3736,-891,-3520,1726,3395,-8796,-6920,7715,-1014,4557,4917,7384,1802,9060,-1974,-5726,1490,-6233,-7305,8064,-2167,6476,7747,1394,9560,-6349,-9123,8857,-9420,9362,-7941,9531,-7794,-8484,3419,6016,6592,-913,266,9372,2980,-5498,-8193,8610,-4121,-3274,-1707,-2978,-8142,5549,8177,6103,-1953,3189,3731,4421,169,9109,8261,8929,-4682,1639,9841,7548,-487,-965,-2296,-6181,-999,7517,-2289,1311,1806,7783,5453,3668,-5399,4817,8254,-4124,9962,892,9016,-9882,-35,6783,4950,1107,-6375,2219,6944,-6305,-4812,-2071,-5621,3718,-7574,9698,-8699,-3253,-3806,-3267,-5382,4143,-4557,2736,9179,-3999,-5653,2088,3122,-6961,-413,-6115,-3728,-9746,9178,-7320,3584,-6239,2946,-5196,8020,-3683,-7366,-2168,-8602,-6605,-3735,5272,2093,-4737,9765,-3118,9863,2361,4195,-8010,3876,-5250,3263,-7158,-1176,9780,1524,7358,-8730,6434,6654,-7242,4523,-5812,7793,4639,-7574,-8625,-971,-4649,2330,7408,1129,-7906,2958,-7397,2093,4761,2396,-7981,-9970,-30,-7590,-1161,-8869,2382,7299,-2178,9640,2022,6782,-3016,-3718,9428,6124,-4950,1475,-2010,-8466,-6859,-7641,-7592,-5069,-4255,-5166,-5830,1351,246,333,1730,-8990,-4117,3880,-2644,-7362,6183,-3784,4825,915,-9711,-6660,-8987,-581,-726,1761,5065,5739,225,7577,-4858,8097,8252,3445,-4704,-1912,6475,1883,2877,-5256,-4577,-6130,3061,9499,9468,5395,9873,5134,6174,4161,6677,2696,1489,3315,1721,-2321,4142,8207,-373,-3458,6270,2609,9796,-4234,3527,-6978,-8154,3643,4568,8903,-1278,-4616,-1921,-479,5179,-8818,2133,-7046,-2085,5042,8576,4204,-3827,1093,-3026,-8661,-9511,-174,-8783,-5617,5532,-4412,5075,2640,2082,-1586,2630,4172,7763,6613,-7982,-4582,-5156,-2202,2210,8590,9958,348,-2824,-7635,-3824,6335,7728,-7754,-3454,-5690,-4944,-6541,-6676,-3745,-1217,-5010,8015,-4417,2187,7417,9216,-3127,6906,8695,6750,-6974,1460,-6203,-6900,2222,-5765,5101,5835,-821,1916,8198,694,5386,1982,-6434,1258,6429,514,-535,421,-1380,9314,-2448,6721,-2907,1672,-2762,-6245,-7537,5129,-73,3828,-3347,2123,-7851,-4940,8085,-7715,4803,-273,8129,-7145,-9379,-6723,4111,3901,-2979,-6707,-3124,-6106,1567,8342,3606,8334,-9069,2379,-498,731,-5257,-5697,-784,-569,4985,-3611,-1543,-1410,9984,-412,6336,-2829,-4961,-4977,3919,-3903,-9213,-7754,-2217,-8915,-913,8963,-4075,3237,-1845,5699,380,4861,-1018,-8259,3105,-843,1908,-9557,3519,4840,2059,2711,-6130,-5681,-9658,818,-4814,-1129,-8757,6754,-8026,-4078,-3631,9530,-4774,2002,7908,9783,-1112,-9108,6587,-7988,481,-3671,5769,-2963,-3616,-5456,-1484,6860,353,48,3851,-2297,-8352,-99,2092,5011,3928,7898,8153,-7853,-2402,443,-6429,3504,-9608,764,-2999,-8566,-2613,-7639,5082,-4045,-8274,5496,-9602,-9046,-6249,5238,5004,5469,-7455,-4897,-3693,6545,-2631,3924,-6103,-7711,1457,-1088,-3324,-8359,258,6869,-8791,-3655,5606,6949,-2552,-1766,-4298,1852,-2375,-1519,4326,1016,-219,-9905,-6478,7191,6432,-2815,-5429,-2744,-4493,556,4764,-3250,-9852,-7186,122,-8301,-9657,-6642,-212,2037,791,-8266,1872,3977,7361,-3461,-1167,9129,5173,261,2524,9948,1231,45,6403,-6673,9560,7370,9208,9699,8685,-3079,7929,-3754,-4670,-7130,2644,5600,-3871,-3080,-4149,7073,-7982,1246,-6095,-8489,6986,-892,-7074,-2213,1138,-1417,5224,3157,-5910,9876,4570,219,-7286,4917,-9566,6661,2538,6279,-9,1218,-4467,-5330,-4626,-8121,421,-3326,5031,-983,-6594,2978,-9994,-704,-8135,5443,-1032,4622,2467,8544,-9216,3439,-3345,-5842,6660,-8193,-2955,2579,1929,6586,6379,3677,-2017,2001,8443,3568,-1062,4955,-2322,-1397,-8381,-3450,-1729,-3110,1858,8552,-2016,3003,8296,5127,6225,-3713,3563,1148,4769,-6390,7395,-7237,6887,9267,3130,3201,9283,-7289,9651,-7742,-6592,-1111,6378,2214,6672,9115,-4505,6160,-5625,-2734,1337,-2858,1808,-1783,8852,-4442,-9844,7158,-9637,636,-3168,-8385,3451,-9009,-5919,-8163,-8177,6406,-7618,1643,4190,6716,9013,628,-767,4565,-6081,1196,-2916,-9388,-2628,3680,4631,5251,-7802,1020,3571,-7850,-4567,3130,-6923,1919,7349,3766,9656,-2958,-4558,-1678,-3105,-2700,1872,-1656,1103,-7049,6277,9513,5818,-915,198,7959,-8040,-8311,101,9052,3835,8069,6235,-829,-22,4164,1515,-4280,-9320,3124,3164,-246,9200,-9363,-7067,7437,23,-9664,5361,-2420,7653,-5415,-5359,-8637,-1223,4836,5684,3271,-4104,6569,-1732,-5849,-9797,3563,-3101,-91,3415,7989,-2812,-3444,-5473,-907,6900,7911,7522,5022,2125,2935,-3860,-4824,2005,305,-2763,-3119,-117,5393,715,-5382,157,-5328,-8516,-5905,5376,7900,4465,-5042,-7244,9340,-3265,-3651,-177,7345,827,-6183,-691,8421,-1508,4231,-6005,1381,5723,6751,9008,5212,6932,4096,1649,4778,-5745,-4972,-966,-9177,5892,-4925,-4210,-2785,5940,7318,1659,-3421,125,6586,1782,670,-4805,8991,4110,1750,-9197,-126,-5382,7196,-7999,4942,9266,-9692,-8898,-1455,9368,-6382,7754,-378,8477,1264,3955,5209,2791,144,-7781,208,-8869,8663,-7605,-6211,-5631,-2697,-604,6093,-641,-1364,-2613,-8948,-5435,9076,-4352,7267,5240,-932,-8424,-9429,8410,6357,-7833,-5579,7443,-6222,210,7816,7212,-7041,-9823,935,4862,7845,-2627,5803,-5148,8017,-9524,4733,4448,8825,-7469,5897,1586,4911,-5248,-8364,-4599,5749,-5659,2172,4121,5602,-4045,-6715,-2372,-6341,-5994,2547,-326,-9793,-354,-4113,918,7463,9722,7154,7211,5684,-7724,-208,5017,-3951,3532,9211,-5121,6227,-1031,-6726,-9625,-3215,-2887,7230,8821,-6342,-964,1717,6573,5875,2644,6954,-2264,-230,5564,-2051,8480,2280,4699,3051,-418,6397,3993,7512,9947,1716,-2174,3029,-6981,777,-5478,1697,-4043,1736,4169,-9628,-2008,-2470,-5096,5024,977,-3788,-3785,-4108,9387,-9891,8505,-3220,-491,-8164,-190,7657,-936,-8200,9597,7363,-5410,-1014,-9079,7810,6309,-1534,4676,-487,-9065,-2049,-4261,6773,1731,8757,4693,-3733,1811,3556,-1242,-3197,8153,5714,-7829,9301,839,-5153,2087,-3785,9014,-6326,-2881,8377,4078,5990,6224,-8229,3738,9208,-6431,6001,1787,-4606,-6743,-8976,4981,4570,1385,6217,9653,-4783,-1926,757,350,6405,4927,1939,-9502,-4593,3113,-4097,-5745,4004,-7365,-9419,6365,-6392,79,5942,-4434,5729,-3545,-760,4049,-8805,8161,-178,-7501,308,-7156,-1355,1216,167,-8912,7622,4600,-8963,-5822,9955,-5958,2106,5487,-4922,-2834,-9040,7866,-8690,9235,-8069,541,5190,4310,6976,-1454,2294,-7076,-792,-7232,9524,-5786,-3748,8469,-858,2222,-2775,-1588,-7049,7642,3192,-3956,-3382,-4565,-9113,8568,9609,5534,-5067,-8314,673,4379,2113,7729,734,8373,2811,3378,-730,985,4185,-8027,-6201,-182,-9746,-6091,1289,-7213,-5971,-918,483,-3299,386,5938,-9359,2507,-4067,8759,-2561,-9292,-956,381,-47,-7171,2667,-4780,-5406,-100,-8220,-666,7245,-5116,1877,3563,-1338,-2895,-8069,5189,-1466,4880,-2399,5561,5005,5458,2997,-6423,-3493,-6922,9531,1897,9641,-4118,9894,6065,-3918,9904,487,-8076,-6326,507,-949,-2158,7596,-9255,-8112,-6998,-1906,305,-2890,6561,752,3629,-346,2498,-6812,-6353,-8653,9671,-8010,9572,6913,9815,-7957,-6195,4549,-4360,6100,4141,-1817,-8733,-8296,-7096,4848,4339,-2964,-614,4638,8067,-1179,8388,-5052,-4151,9682,-2941,-8833,-6454,-2683,-3729,7847,-5041,5259,-1864,1422,-1532,-6885,-3085,-1893,-1081,2916,-4611,8875,-3987,4006,-2317,-5162,6248,7486,-6509,4051,-3327,-7187,977,6631,5467,7494,550,4505,8125,6305,1572,-5693,-9049,5604,6086,-8191,-9872,7668,-2350,-5153,4047,-6972,-8622,-7175,3317,-4820,-9375,1271,2526,1941,-9785,-6970,-9963,3980,-3672,-7259,-3264,1706,1922,-8927,-5591,1308,8964,5708,-6135,-4658,-8451,2547,-9608,-5559,327,666,6197,1513,-7558,-9110,-9253,-6557,2656,-318,5513,1613,-3890,4640,8112,-7688,-8871,-6681,5407,-5258,-8633,-9654,4113,2447,-4665,-6314,-7896,3819,9592,400,7041,-7607,-3905,564,-715,6702,-2231,5296,6905,3837,709,-5112,-8249,-6471,6373,-8895,-4185,5939,7812,-3249,1967,-9864,-4392,5632,-1329,-3917,-6631,8266,-4172,-3880,9687,-5904,2285,5827,-8906,-716,-8577,1539,-9092,8828,-817,-7505,-7452,4414,-3407,8550,-8472,9526,8526,9754,-7,2877,-4301,-5454,-4426,-447,4047,-4522,646,-7894,6974,-965,8778,5284,5091,5700,-8862,6795,-9197,1216,-6550,-9373,8341,9862,6186,-2210,-5388,-6376,-6427,-6791,6168,-1575,503,684,-67,-630,-1072,-4340,-8466,-2586,8182,786,-3505,7954,-2502,5683,-1847,8510,1179,-2167,-7603,-6850,-9296,975,-5424,5741,-682,-7361,7328,-7944,-9919,-3960,-2229,-1855,7556,-3674,3010,-9007,-9855,-8761,-4775,4862,3709,-2866,8189,-1170,4920,-5409,4771,4964,-5039,-8772,2130,9910,-3543,-7727,-4878,1800,-316,-5191,8397,-8448,3170,-1040,-3860,-8004,-5643,7517,5948,5783,958,-3996,2826,9754,-4997,2822,-6772,-5518,-5980,7995,-5076,3123,-9761,-4288,-6556,-8982,-6227,-2051,5125,-4538,-6329,-7452,6305,9261,-1422,4572,5143,7086,-3797,4566,4614,2695,8643,-3955,4127,6625,1720,-5928,-7722,-5415,-2161,-8213,5205,-9486,741,-3085,-7115,-7494,-5929,-2499,-1884,6557,7578,2936,-9377,-92,-4899,849,5322,-9638,-3058,5953,5855,3280,-9962,-614,-8994,-4249,6824,-1682,-1589,-6626,5889,-5642,-6624,-3661,-1472,-7995,89,-186,3238,-1698,-7699,-8531,-1171,-5262,1371,8267,9739,1693,754,693,7964,-6525,-3205,1895,-2290,-3907,-3856,7851,1034,-2651,808,-1127,8038,-3360,-723,-5270,-2567,-532,8134,-3837,704,174,-3742,2372,-6942,5476,-3611,1189,-2876,5583,3306,-1115,-9434,-5588,-7822,5368,-4134,-2188,158,-9963,-9569,-2144,7843,4160,6093,-1114,-4259,-2889,-868,618,9945,3921,-9907,-1100,-1821,2716,6649,9522,564,-855,8748,-3888,-4294,-2598,3730,-8535,6658,6394,-3894,-3852,8790,-7291,6963,-6300,4411,1500,-3446,3680,6365,-5300,-6293,-6203,-1232,-7010,-2992,-179,-2464,8362,-7277,-4692,-4907,-8638,-8887,6162,-3841,-4368,-9193,-636,-8241,3625,8467,-7583,8078,2463,-7933,6974,-43,2890,9532,1787,957,6767,8729,-8832,3441,4244,5631,-738,9278,-1460,1983,254,-4285,4430,1374,1563,8426,-7462,-6324,-8950,8658,-4961,-8880,7496,-2671,-6818,7990,7021,-7410,3569,-3494,3418,-9687,5488,-6718,-4546,8031,-9371,-3117,9342,4088,-5259,6623,2259,5944,3371,7144,-3873,1157,-8969,6619,3799,-9164,-644,2289,2682,6189,9419,-8757,6401,-339,-8226,7333,2089,-3926,1707,-4041,-4487,4842,939,2877,6410,-4247,-2531,-1875,-5126,-9234,4332,-3149,3720,-5332,-9088,3380,7954,2006,7978,-5638,-5121,-5229,9787,-2788,-7500,-4666,-9264,-612,7128,-2146,-6562,4416,-6187,7523,2015,-3994,-510,-810,-1155,-965,-610,-2858,-934,5817,8101,1176,7730,8764,-9517,-8888,-9209,5651,5215,-8897,-4585,2379,7019,7860,-1325,8674,-8591,5452,4212,-8970,-6582,5488,-6,9648,5728,3268,-6534,-2175,-8047,6275,3504,394,5069,-8680,-5918,7475,-5552,2230,-1348,-5828,-7748,-8601,-7979,-9959,-7900,-3631,-455,-6986,2792,4418,-7961,4301,-4449,-3489,-5109,1077,6520,4891,-9602,7289,1844,-2388,-3567,-4976,5502,9372,1540,-6405,1568,-5049,-1029,545,-8870,1983,8880,-1714,8083,6834,-4519,-7014,6314,7204,9300,-273,-8835,-6344,-1272,-7945,-8690,9395,-3802,-1825,-7186,-2336,5095,7499,-9008,-5423,9328,711,493,-9850,7493,9367,5861,-4096,-9610,9062,-3441,-5536,7543,6963,-6767,981,2376,5234,4104,498,-2118,8832,-5484,-9783,-9081,-3587,7641,5305,865,-1398,-281,2575,4912,9252,-6894,-8211,9448,4727,-3039,-5136,7193,4797,-333,6730,-1311,-3264,7903,-7479,-6635,5464,-2645,-2349,9868,-2902,6269,6107,-5215,1612,-4527,-807,-2577,-5082,-4877,2722,-6364,3059,-281,-8046,1976,-5832,-2156,-3891,-2099,2112,9278,9492,-7750,-2905,4231,32,6454,-5851,-8994,-5092,3660,-1158,3772,-4994,-4443,-8511,-1689,3977,3419,-5851,85,-2625,-5710,299,761,9778,-5251,-8412,3170,-6913,-2556,-4934,-3701,8930,1730,-6628,6454,-5804,4076,-9103,-6342,-9727,5372,-4235,3675,-609,-1077,5833,1826,-8787,-8296,588,-7595,8525,-1958,-9353,-6644,42,-4324,-4703,-1529,905,-2724,4058,-9519,8440,-4398,-4412,-1405,7397,-9383,2933,943,-7028,-9483,-8745,4417,-5643,-932,9604,1799,-26,-4669,6872,-5728,-7316,2513,-4044,-3619,-4102,-7524,5420,3398,-4534,-7960,5864,-1689,4507,3957,239,7160,-151,-641,3406,-5133,-3195,924,-8789,5388,-498,1170,-1851,-3134,-5468,8788,5424,6830,1873,7118,-982,-5806,-8851,-3692,-1055,-8569,3664,-380,-5859,-1302,3371,-5321,2053,1317,4134,393,8265,1776,6896,-1052,1245,7303,-4848,-4523,-9319,-1210,3173,2460,7108,4863,4467,-5669,4684,5838,-4204,9473,-8899,7518,-6990,-499,7526,-2643,4406,2107,-8766,-2060,-5346,1718,8205,-2559,-1736,-4118,8944,-2530,5416,-6347,-6471,2638,3070,-7062,-1254,4403,-5466,-2768,-2857,-2330,-9765,-2000,6979,8606,1770,2033,-9205,9691,-3462,9755,8284,-7528,-4749,8410,-7418,-6828,1552,9285,8866,1990,5145,-9563,-1631,7749,-7727,4991,4296,9138,-8224,2621,3417,8168,9999,6212,9472,-1752,4403,-5462,-7295,-7146,-5169,4681,-7875,-4548,4830,-808,772,2686,-4309,1499,-2407,-6650,146,1335,-4054,-1830,3900,8057,-1228,-712,4833,1847,8321,3049,-9899,-4191,7721,-4513,5969,7028,2809,1950,-8073,7648,-2084,-9795,-1514,7104,-7718,2325,-4441,-2542,7269,6712,7610,438,6461,-1419,-8429,-7906,-4274,-3754,2655,7481,-1520,3764,-6680,-375,-7460,4738,-8206,2210,-9049,8481,-7256,-146,3716,-1710,-7384,4639,717,-38,-7119,-3061,-3796,339,6625,4563,4301,6210,-7600,-7931,2441,9859,2154,-3832,-6222,6515,4115,9625,-1328,-809,-2570,1521,1298,-86,7365,-7441,9822,6332,-4318,-4777,-4467,2524,-3410,5555,-1476,7919,829,-9902,7650,-1066,-4315,-9951,8052,-1212,-1838,1424,-6876,5991,-2593,9840,9876,841,2537,-9637,249,-6449,3234,2182,-1401,-8605,8790,5867,5264,2291,4440,2876,-6778,3028,5706,5696,-6854,9933,-8281,-635,-2185,-2097,998,-1326,-5098,-6627,8749,-8403,-3422,1638,-8269,2538,3713,-9809,-5829,-3691,9888,-8579,1775,6907,-9233,-869,5545,-2797,6843,-8701,1579,134,7815,8297,5117,-8687,8076,8587,9524,-5206,3256,2734,-3137,-4841,4174,-8751,8638,4719,8162,-8977,-7942,-1226,-2316,7943,-5015,9823,4039,6079,-1836,1797,9325,-9496,-2851,9427,3115,7965,3483,-802,-5134,-9356,-4757,-3674,4513,-2137,6689,-1910,-9039,5977,-9559,-6919,356,-8499,-5668,5747,185,2802,3803,9536,-7705,-590,5074,-334,-4723,-4862,-5697,83,-5639,8264,1739,2179,9921,-7967,325,391,7465,-8566,-9798,-9896,5804,-7116,7928,3180,-8426,3257,-9683,4867,7027,6877,4737,7835,-2362,8153,2749,-5297,-4451,-403,8400,9444,-1611,-8426,-6165,-3221,1553,837,6883,8402,2659,-4113,-6828,-4220,-2189,1682,-1904,9193,-3645,7626,-597,2638,-15,3461,-4613,-9831,7578,-354,4554,-3312,2179,-3122,-9771,2795,-1711,8794,-5613,2721,-4076,-3002,7084,4462,9158,-9537,-262,-8394,9755,-7657,6159,-4290,7095,3238,-3037,6441,-1895,-7653,7961,2102,-4056,-7045,4968,-2520,7583,-8702,-8451,-6164,-9258,2582,-1887,-9692,-7970,-9892,-3248,-878,-1350,8596,8415,4441,-2437,-6560,-9524,5125,-4041,4232,4844,8582,1636,-8673,3851,-9710,-9499,9095,3406,-7649,1234,8452,3155,2893,-1240,-2487,-6723,-2855,-4514,9546,6931,-7885,-8947,4565,-322,-3852,2466,-3270,-126,9349,7122,2171,-2292,4308,434,-831,7038,-6324,-8251,569,4759,-8856,3829,-3693,2481,6126,-6020,189,91,-7504,4681,5155,-1561,7272,-5216,-4074,4219,244,-6602,-8515,-6828,-1009,6411,8290,1534,8572,1286,2478,-6047,-8629,-4319,5418,2129,-3774,2357,4617,3893,2344,8752,1272,9864,-9539,5079,-3620,8121,6559,4528,-4685,-2973,-3829,-8293,9820,-6883,-4578,-5175,3511,-3648,8322,-8309,-8774,5756,4992,2974,9078,-8,-5064,-6230,3994,-7413,-46,7185,-9245,-9122,-6228,2136,149,-8920,6393,-8521,3560,-9528,-1671,6210,712,622,2030,6239,804,-1806,2271,2815,-2434,9572,2970,-1731,6300,-1896,-3971,-5551,4821,472,328,9734,6501,3139,-9125,-2262,-9680,5866,7377,-5962,-1617,4475,-5567,714,-446,3443,-9267,7650,-5856,-19,4632,9044,6685,7751,-2526,-9045,6069,-7347,4698,3228,8426,-5000,-2575,-3837,6142,5296,-8867,4302,-4931,5562,1932,9722,2462,5861,9790,3636,9621,3086,-3370,6172,-9507,-863,5881,2264,-8197,-4816,-6176,9571,-6663,-6455,4475,-6590,5942,5570,764,-2781,-100,-4670,7618,9984,10,666,4911,-6833,5123,2763,-5750,6463,-3112,-7785,8857,-1533,-1788,-1130,-8240,-520,-6893,2160,-6563,-5844,-3619,2986,7195,817,4870,9430,9553,-7479,3171,-1859,2862,8394,-3644,-1162,3689,4608,4386,2990,-8660,-4772,-5428,-4644,-6480,-4185,9154,-6279,-40,2864,9363,-4759,7634,-5048,-6914,-5545,-9740,-7990,-5651,-2244,8848,4578,626,7148,-5342,-5245,-2249,-7106,-1084,210,-2406,-616,-2321,1566,8000,2311,5292,9669,2331,-7939,8603,2969,478,7224,-7893,-5413,-3106,-64,-7634,-1511,5792,4271,2709,-9965,4160,6602,4870,1040,-6529,-8693,7414,-8765,-5519,-1584,-880,-2556,-2240,-891,-9693,-6648,-6790,189,-9030,-6150,4980,5223,548,-5586,74,-708,-6528,-1990,-2604,-1774,329,-3596,-7633,-8153,6993,-9220,-8461,7974,3387,521,-5187,4097,6864,2310,1779,-6046,2484,4202,-6491,4289,758,-5047,7448,6847,2038,1548,-4464,-1021,-6166,5810,5127,7448,5030,6562,9140,-8857,-2990,-2038,1089,-1906,840,-4371,-2581,4345,-874,-5607,-9765,-7806,-3118,6330,-8060,3885,-827,444,2439,-8157,-3177,351,-9060,9510,7069,-9658,-505,6362,4302,-8927,-5979,-6311,-4479,-7745,6647,1615,4285,-9475,2746,8267,4786,1947,5554,-3170,-129,-9296,3071,-2239,4752,-8234,-8715,-8878,5312,7164,8636,-8702,-4421,-8999,802,-6537,-4291,-1275,9002,-8431,9030,5432,433,-5956,8901,8807,5752,3176,2622,851,9218,-780,-2647,5526,7529,3999,3742,-3785,-6518,7928,-5841,-1088,-147,-7859,7469,895,2397,5896,-5779,-4506,8373,-1345,-8992,-4886,2801,7134,-4794,463,-3809,-7827,-2199,6627,4966,-4050,-1932,1445,964,5531,6944,-6965,5301,-2473,7049,6796,4834,2230,-4264,-7414,-2359,2041,-2194,-3396,719,6152,510,-9675,-3364,2847,9112,2,4193,2601,-8923,3532,-1773,713,-9475,4451,3424,-3721,-7056,1233,-1476,2271,-2715,-1748,7554,1668,-400,-2367,-4310,-7871,-7522,-9309,8595,8423,6341,1579,2379,2022,-9867,-2094,-3957,9142,-1210,-9197,-5541,-2934,8241,-807,-2160,-9504,888,-6727,-4429,-8966,-4720,3884,225,4399,2654,-1149,5967,-1913,7425,8398,-7883,6094,599,-3738,-3282,-2074,8162,-6623,-4690,-4712,3833,-8436,2783,7509,7604,-2352,-4954,6331,-8042,-1512,-375,-2827,1477,-198,47,-1536,3413,3706,2290,1578,4381,-9443,3515,-5241,-9975,5295,-1008,9699,2840,-7757,9199,8086,9569,-5209,6582,-9215,-1435,-8147,2155,-2560,8775,5932,7815,8037,-9585,4680,-2005,2514,2555,-398,-9124,-8327,-5734,1398,2480,-4070,-4646,9796,6076,-4379,-868,-1612,6976,-2709,-2042,-8260,204,8587,-5934,4322,-6851,-6901,-8202,1710,6050,5136,3194,5017,-9414,-1635,9315,6173,190,-2461,-2922,-2141,5295,-7198,6458,-5749,4550,-5631,-689,-4692,5283,2968,7628,-5316,-3942,4961,4733,-2813,-5816,3864,8803,1636,-186,7055,1277,-6387,216,4514,-8461,7759,1368,1808,-274,5473,-4067,-2257,-4032,-8205,-3060,-6294,-5383,6357,3582,-493,-881,1798,3231,-3991,-1731,-2990,1988,5743,4672,3090,6896,2984,-1608,6712,-7625,-138,7910,-4620,-8854,5520,3921,-1362,-1107,-7023,-8598,-2303,2337,8406,5926,6369,2841,-567,5423,2730,-2679,7280,-582,6801,6797,208,-1197,-5075,2520,6919,-8436,5325,-2259,4706,-9020,3870,9288,-6270,-1683,4427,-4235,-2286,-7650,6421,7137,-4271,-3240,5745,-4324,9530,5118,6490,-526,8624,9206,-6566,7617,-9341,3265,4171,-1301,-2824,-3170,680,-1316,-2961,5695,-7194,8303,-9154,3984,8384,-2892,-2842,-9881,-4016,-310,1446,5860,511,-4430,-1335,4934,6276,5923,-4087,-6032,6545,-1310,421,-2103,715,2306,6511,1897,8084,3448,9442,3807,-6616,2615,9236,-6633,-1856,-5561,5422,5428,-2888,4329,-8526,1610,-5962,6875,-663,8558,8713,7394,-908,2732,-4217,-836,-6333,-8982,9633,-5645,9102,-8249,1689,-4908,9350,-5275,-6539,7438,7155,-8369,-2573,9132,4699,2569,-5939,-6343,-7771,-8406,5720,-547,4417,-3404,7322,-7784,-3204,2485,-8401,8682,-1567,-6582,7505,-8336,1729,-6368,-2044,-8406,7078,-7552,2681,-5575,-6983,-1852,-5265,9381,-7527,-7753,1663,-57,-5284,4042,-9603,9599,7834,-5986,4825,-5191,1088,-6544,-170,6302,5316,3615,-2782,6704,193,3359,7857,1867,4836,5519,660,5622,-234,-1891,-3719,-3141,-2282,3724,8136,-364,-9846,9921,-8542,-5169,9160,-3628,-3626,6661,7138,1388,2058,-2120,8456,-428,-8044,-2201,1897,8368,9008,7256,9372,8220,-4836,6044,1174,-5410,-1346,1919,5122,-1321,735,-4875,-5005,-2723,3258,4139,8318,-7679,-4725,5135,6756,1729,3718,-478,-9227,-5065,9206,7364,-6089,5518,-3284,5780,-1475,-742,-5454,-3154,2312,4962,-3914,-3399,2527,5037,2603,6586,2355,3797,5338,2184,-4683,7674,4818,5852,4369,5828,5419,2203,-7958,-716,-7350,3469,-4031,988,-1713,3595,-3327,-7049,-5557,8845,-7146,-3358,-1623,-8364,7925,7684,1906,5667,7075,9479,-8229,-7402,3767,8571,467,-95,-7018,-491,6691,9770,-4105,-2996,1573,-3619,5456,-5087,-2671,-40,-5639,-9772,-2733,-4503,-508,-7183,1427,-957,-8974,1651,-9993,-6111,-8100,4699,6034,-7255,-3225,-9391,506,-3006,1312,7982,6630,-8834,-3915,-382,2977,413,-3530,7423,104,2563,4898,8444,-2351,-4001,4064,8371,-749,9108,2078,2433,7493,-2064,7479,-6890,8758,-1646,-2983,-4577,-8237,9669,6005,-3376,6460,1588,7063,-5556,4356,-766,-1026,4832,-9767,6423,4848,2321,-3246,4102,9397,-3213,5161,7829,5285,2792,-861,2533,-4486,7083,5248,-5707,8324,-1217,-4237,3883,6025,-1926,3117,109,2380,-4214,-7545,7759,-3617,-4578,-241,642,9917,-6159,8800,4539,8718,3784,-9435,1829,8035,2471,-7050,-5324,677,-9424,-1857,-3317,4020,9669,5519,-731,-5074,4570,-5703,9954,2561,2908,4016,5965,-6558,-3145,-6519,-5257,74,5281,-3608,1623,1567,-5942,-688,4666,-8671,-853,3828,82,9876,-9463,4342,-5890,-907,-3299,-8519,8778,3801,7665,-602,9603,-1537,5354,4986,5748,4865,5250,-2964,3335,2921,3369,4109,7914,-5930,-6487,9427,1741,-5347,-6716,-4260,8759,-6498,9160,7675,9967,-1604,-2708,3024,-4999,-2394,2311,8990,-5092,6301,-141,-7853,-9302,3951,-4863,-3752,1240,-4313,5397,-3105,-4013,3386,-5756,1870,-510,4101,-1588,-2148,-4729,1914,7260,-1613,-1989,-9559,9795,3481,-3279,-3670,-771,-807,-9497,-7571,-6954,1894,9600,7925,-867,-6800,-8042,-7401,2098,-5374,7540,6110,767,-4674,-2661,-6140,9077,2983,-470,-5930,2567,6782,4649,-7263,7567,-1606,-7451,4796,4028,-675,-5677,4287,2607,-8961,2658,6905,-4970,-7787,9646,-5346,-859,2959,-2608,3305,-5518,9286,7482,-1412,6487,6985,-177,6937,-8518,-6255,-8555,-3685,2407,-2053,-6875,-9493,1010,4835,-5974,7319,-5444,-345,7338,2899,-7699,4072,-1598,9589,602,8430,-236,1440,4922,8359,2340,-7270,808,-6490,3814,-2957,1756,-4034,2218,5185,6189,-9984,6564,-1955,785,-7346,-3123,4271,5275,1810,-2322,3401,-7935,-5186,791,-9587,-6245,-2010,-7048,2326,-4586,3990,-3763,-2477,3292,-9205,-7588,3539,9695,-1568,5671,-8207,-739,2845,-9486,-7301,-4337,-1159,-4565,-3695,-2828,723,-733,6117,-5315,-2575,-2676,4907,-3634,-3455,-7726,7553,7247,-5170,1878,6580,4484,-2124,4691,3536,-9073,-7361,6777,-8950,-3110,-285,1795,-8033,-60,3905,-973,5493,-3393,9338,4171,-3268,736,5628,4513,6353,-1900,-4130,604,3404,7518,-1550,-68,-8627,7458,2101,-6585,-6695,-9599,3231,-4626,348,2666,9809,3051,-2776,-948,-9585,-5901,4175,1506,-823,4205,-6731,-6595,6462,5066,-7239,-978,1663,-2443,-8392,9150,9302,-5387,3899,-2732,-1909,6452,-8152,-3980,-7679,-8041,-9213,1188,-2013,-3162,-4568,2051,1851,463,3486,-572,-1681,2291,315,-8258,-7394,-3234,3856,9913,-8236,8691,-4292,9657,-5824,6213,9939,6056,786,-9996,5628,6289,3475,-5689,-477,2751,-6012,-4822,-6866,89,-8007,5080,8099,8968,-628,2803,7526,-4168,-354,-5134,-8116,4586,9388,1333,-5820,-92,4137,-7132,6194,-5582,-4433,-4356,7291,-8665,-3266,-7862,6908,5697,-8272,7174,496,6968,4060,2113,-6041,2178,6589,-689,718,5558,-5050,7880,-500,-896,4541,227,8418,3488,1784,7325,6385,-4813,-753,2620,1483,-3242,-2282,8580,-5343,2629,40,878,1128,3691,2983,-7720,-2721,5350,2310,-2402,-3095,8540,2069,-7160,-693,4368,-1004,8510,-5323,7708,-3763,-2328,-1656,-6801,-5821,-3358,8494,1395,-9794,-1690,-8928,57,9080,4846,-6779,4389,1794,-617,3412,-5302,8630,6957,-9271,-4010,-2406,4094,-2655,7535,-4427,-7557,-2520,-6955,3153,9013,-7669,2639,-3331,9930,-2294,-4970,1490,6336,211,-1886,-6159,-8580,-1815,-1199,8315,7223,-9378,5922,6023,-8515,-5222,-6764,9822,-4506,-9246,-2535,6827,4606,7867,9020,5895,-3775,-8555,7834,-2332,-6684,-1777,6044,5259,-7417,-3561,5682,-7768,-3052,5139,3367,7755,-2772,9352,8500,8255,-249,9600,5848,3319,-2487,2662,-4006,-756,1801,-5551,6025,-3789,1162,-3959,4552,-1776,3960,-3330,9007,-8553,-1190,-3268,4435,983,821,-1694,-2838,-2903,2098,7788,-7944,-9618,-7910,-1796,9898,-275,-4210,1782,4604,2420,-1209,390,-1272,-382,2538,1299,-1128,-390,-8006,-2280,-1218,-7233,-8145,-1733,-9121,3499,1834,-920,-3923,1701,-3263,-2124,-5475,-8856,5052,-556,3869,1768,5781,9501,-1681,9936,9517,9994,-8756,5909,6488,-6489,3129,-8646,-1699,-4421,4480,8560,9916,7084,214,9468,4835,120,9228,-4517,7737,6995,3120,2602,-3792,246,5457,-4218,9759,5141,6490,-3590,-1341,-6526,-1944,-6466,-89,-3612,-181,8275,-1213,1210,5851,-9760,-7382,-83,3252,-3176,-8248,7295,-5091,9106,8046,-7026,3787,-8192,2075,7794,-1057,-2325,4492,5337,1164,-3920,-7917,-7739,8157,-5937,-261,-4780,1918,6500,-1566,-8537,9088,-1443,8399,5434,-2205,8106,-402,-9353,7131,6489,-7097,6969,4380,3893,2655,-2494,1978,-6834,4875,-9499,-2890,880,-573,3991,3638,6314,2823,-1027,-8271,-6192,-8843,-2674,-1671,801,-7347,-6884,-2146,3410,-9406,2494,-213,-8424,4351,1388,4291,4255,8850,3701,627,-9800,645,-1490,9544,3232,-4527,-4265,-8096,-5884,-8941,-5603,9885,7833,-4390,9737,8189,-7463,6651,-7641,8845,-6785,5625,-5322,-28,1259,-9106,-1208,4788,6960,-565,5032,-345,-7864,6156,9196,-6670,8640,-1259,-7062,5200,-8698,-1170,-7334,-6880,-6679,5728,548,6235,1596,-7805,-8638,201,559,-9730,7016,-8918,-869,-7909,954,-1480,-4435,3828,-836,-7434,-4562,1648,9772,-6467,2257,-2429,-2593,-3401,-8687,5248,-364,-6842,9020,-6532,-4347,2540,-2009,-5722,-1250,-5699,-9982,4546,8059,-8154,-6004,483,304,128,6905,2791,7331,-7448,4317,22,-1501,-5927,-441,9682,-8484,6529,-8596,2052,490,1399,136,6492,3412,-2986,4183,-444,7266,3600,-5241,7838,3887,-9569,3209,-6864,6388,-6444,3770,-6724,-2602,-3720,-2506,-3028,-9666,7404,-2261,3292,2803,-3850,-6752,-641,3096,-275,6677,-4874,6312,2433,-8917,-9263,9262,-5866,6014,-5877,-7642,7711,4284,-2187,-9417,-1495,-5242,-6497,8586,-9993,-8985,7339,-1068,4276,-7796,-3049,4182,280,6374,9854,-8381,260,5269,2275,-733,-960,-3514,-9725,-148,2133,6164,-2083,6641,243,-4842,-9729,-3582,-9690,3614,-6609,-6436,-8287,-563,-8304,-8517,2797,-9451,7911,-724,6666,4350,-4186,-3554,-5641,-7641,-5415,-5905,6719,5660,-4690,9527,-7543,873,9327,-7054,-5118,6082,3222,7882,1536,7568,9470,-206,-9585,-2517,-6756,-2482,-6632,1426,-4584,-3134,2824,8559,-5326,7756,-2359,-3109,682,1452,6007,5000,6846,-2768,-5783,6433,6918,-2337,-3254,-7926,9880,9891,6885,-799,-7698,-8831,-9759,4494,3126,3168,-1599,7763,-9437,7003,9459,-1506,-3288,-6450,5935,-9452,-5899,-7760,-9554,9842,-5888,-4897,-3768,8653,878,6211,-6197,1528,-4442,-653,-5777,-8991,-3295,2672,-4827,-5066,-2312,7224,7691,-150,-7674,7616,4721,76,5771,2723,605,-9357,9050,-3426,1196,-2839,-2935,3765,5041,8795,-4170,-2248,6624,-9869,3486,-3915,7810,-6562,2110,-9047,8032,3426,-8424,5796,9686,-9510,-8279,-1591,-6364,4049,-1457,2265,7007,-3022,4449,-2003,5050,-2169,8404,9111,6013,4882,-3182,466,-1961,998,943,3666,-1237,971,-8753,-2575,4666,43,-3509,-8783,1465,7968,-9291,-4260,-6355,-2699,6194,-2868,-832,-3031,-1320,-3853,-3363,-7120,1542,5737,-788,9423,-8807,-1343,9639,822,-7073,6788,-2069,-9691,6655,5921,3807,6985,9199,7020,8227,5385,-6974,-7485,4363,9343,9901,-4982,5859,6151,9677,-6434,8491,8990,5147,852,-9276,5812,-3678,-7059,319,-1948,4346,-1493,7758,854,4304,4704,2612,1161,1935,7801,6553,1167,3480,-2821,24,-4448,5460,994,-6838,6616,2223,-807,-8745,-3736,7807,8537,-1818,6472,-4691,-1615,2310,3133,5335,7870,-8997,-1873,994,8845,4985,-8351,-703,7113,-3250,-219,-4842,-7689,8249,-6600,8281,-4651,-2327,-4496,2993,-9926,-1029,-6641,9838,557,2284,-3834,-1367,-8549,-7628,7138,3194,-6476,4204,7004,-5704,-3522,2846,-8225,361,9267,836,-790,-280,5688,-3208,6610,2961,-5656,-3358,-9822,3000,6916,8600,-718,-8401,-2085,-2528,-1998,6784,8035,7565,-5790,-2389,-9529,8095,-9434,-6394,6530,2179,4140,-6337,-2876,-81,582,5904,5845,-7713,2980,2362,-1186,4692,-2651,4005,4,8933,9137,7602,-8863,5920,5576,-4174,9492,-6638,507,9458,-8021,8978,-3118,8638,4322,-7159,-879,-9399,-7972,-6132,-7606,8736,433,-1085,535,6198,-121,-3258,2685,-4311,3749,8164,4877,1164,3598,-1437,6841,-4348,4397,9970,-1251,-2637,-4225,9767,4820,5885,-5908,4893,-5113,-5425,-9554,9582,9492,-6539,-5348,-1685,-2538,6032,-7801,-2568,9202,2114,-7981,9403,-1697,4784,4474,6381,8881,800,6617,4360,4654,421,-7597,-607,-3039,1288,-3676,-5801,-4008,7043,6931,2030,-7707,1488,-6003,3685,9511,409,-2331,-7181,-6073,7906,-9334,-8147,4692,3969,-90,-3727,9189,8319,7116,-7346,-7419,-1723,9469,7826,8794,5779,9537,222,-5443,-3772,-8420,-2509,-7526,7902,6316,-824,6134,-6164,9063,-3822,409,-6370,-5425,-3105,7910,6134,3973,6718,9039,-7744,-559,-7759,8643,3666,9691,9028,2211,-7198,2584,-5322,2901,1232,-5196,-3536,1935,-1289,1027,7963,3444,-4877,-5174,6999,-7704,-9684,6597,-4315,2820,-3943,5236,708,9621,-6960,-6356,-9897,5756,9101,-9164,-8892,-7471,-3433,-3046,7089,-4070,-7140,5639,6579,-9158,-7168,-8401,-6914,4089,8118,-5030,3234,3997,-7,-3440,2847,-2406,5309,5698,9633,-3328,-2867,4252,-7898,579,6534,2293,-8746,-9447,3042,2255,354,-414,1883,4302,7198,-8992,199,2431,7443,-2831,8613,-4556,3008,1921,-5716,-5231,-331,-3081,8158,-5451,-125,3826,3192,828,11,8029,-2508,5670,-4342,-1383,-1620,7797,6859,-5970,-9134,-4691,-1403,7290,5403,5549,1028,-5697,197,2605,-2177,5816,6398,8250,3176,378,-9885,1188,-2562,9577,-8273,-6937,-6082,2090,6377,9571,-9063,-4115,-9272,-8760,5977,-2294,-956,8045,-2801,1988,-7595,-3898,6646,-4241,-9874,-6151,-6472,-5158,-3446,6064,-7731,-3140,117,-5508,7387,-8931,3879,-4219,7055,-177,7845,-2711,-8382,-1392,-6685,-7780,-3819,877,-1511,-9657,-1455,7595,8304,-7235,-3448,2631,9383,-6232,9033,9741,-5862,-7806,-6978,3133,7321,8936,4082,-4272,-6816,4792,3417,2776,-4004,-820,-2057,-8750,7998,-3859,-6335,-3469,-4929,-5686,-4015,798,7550,-6401,543,-5149,4222,-6283,-5690,7664,3617,-1549,-8137,-4103,-316,-7648,3978,-3585,-9518,7668,6451,9776,7863,-8634,-7920,-3501,8594,7531,-3363,6826,9081,-4699,-2900,7495,-197,3945,-4081,9804,8218,1390,4535,-1540,-8210,9185,-507,-9819,9040,9096,3610,3268,9912,-3406,9401,409,8922,4081,-6040,1722,-5970,-5318,8898,-4121,8674,-7391,6530,5765,-459,4819,-7151,-7140,-4786,6622,-1364,4407,-7285,-4910,-496,3,-2070,7793,-1427,-4568,2162,-3927,-4278,-2792,-1941,-4510,8615,-6700,-2189,-222,-2784,-7771,4279,-3414,7762,-6648,8962,9173,-5007,-9285,-8116,-2565,2379,-1712,1891,-7588,-4449,-4542,-6566,-3678,3541,5945,3524,-6710,4715,218,-4759,-530,4502,-3261,-4969,6042,-1091,-5197,-3985,2808,-1431,-2768,-3042,-4638,-5361,-2774,-6890,-1486,1254,-6827,-731,-1595,5203,-6576,4976,3915,-9190,5594,-7824,-7021,-1050,-7302,-698,6996,-7096,2324,-7460,-5999,9032,214,9654,-3313,-8677,-4273,-7354,-8466,-255,-3523,-3027,4017,9151,5210,-5920,-4214,9595,-4420,1031,-7126,8426,2079,1574,-5529,2538,-67,-3453,-7438,5986,-9971,-6249,-57,5473,-568,-6790,-1622,-9803,8803,9584,-1937,-6769,-1584,-1778,6327,2500,-775,-6614,-1920,5083,-3941,-6109,8187,1760,-660,-2778,-1526,-2157,1784,1073,-1398,5040,1675,7323,2887,-280,7867,8799,1270,6006,356,8933,-5267,-8646,4986,-7151,8140,210,8975,3830,-8193,4285,-5322,-4743,9876,-6175,3626,-1316,-3845,2655,2429,4475,-8354,-2026,116,-6623,2157,-2066,1238,783,-3756,-5244,5956,-2171,-5354,-8704,-4450,1073,7728,-6687,3695,4575,9325,4374,4918,655,-8713,3480,1587,2377,9861,-332,-3553,-7295,-1013,-6387,-4322,-9644,-9969,9660,-2699,-8221,3868,847,-9332,-6748,2982,3522,7184,3801,6507,8321,2191,3360,-9614,-667,-159,812,-7800,-8461,-2532,-2634,-7558,6142,7796,1008,1226,2752,1611,5255,-1541,1514,4587,-2305,9765,-9957,-4688,-8744,-6332,-7535,6157,1083,4170,-1891,4268,8935,9765,-1567,-8836,4142,730,2439,-3954,-4718,-7144,3141,8095,-6070,6967,9930,-2197,-6977,1799,-1333,382,2414,5706,-9404,3644,-9742,-2502,-6139,935,2563,9728,-7638,9225,-7469,3325,-6962,-1310,3702,-5505,6432,-9254,6719,7820,6371,7655,-1817,-8520,4648,7146,7011,-3080,642,-2910,-6180,2961,2784,4568,3565,7750,2610,5107,4194,-5213,9063,7751,-9261,-5287,-5772,-5506,6617,5100,-7509,7729,8911,-2957,4594,-7528,-9829,-4286,-1427,-1044,8846,-5978,4817,7112,5983,6641,4008,2544,6645,-2236,-4713,-9317,8835,-6906,152,-1083,-9860,2128,-8362,8410,-3403,-1039,1121,-600,8647,-4390,1874,2871,-5761,8616,8528,-7433,1688,-6516,-9731,8810,7167,1123,-666,-6415,4895,-8895,-780,-6516,726,4513,-9260,1778,6254,4663,-3687,-1831,-6053,-988,-7857,6965,-3636,-5140,-7241,-5931,-9264,8114,-3671,-9845,9311,-2304,-5748,4814,2332,555,7643,-4234,-4942,-5200,2160,-4154,-7395,-7835,7945,3559,-7028,9406,-6914,-9972,-6995,-7271,-9675,-183,-6822,1389,-6362,2852,-3936,1516,-7275,-6994,-9892,-1217,-8171,2021,-3278,-2605,-4497,-7341,-261,3602,7306,9533,9616,6745,1740,7583,5452,7889,3515,6446,8132,5240,-3534,420,-2521,-3207,5312,-84,8404,8612,3957,-2346,3850,-6727,-9911,-1583,-1085,2331,3492,6674,2838,-7602,3275,-3167,-6362,1132,7863,-613,8301,1663,293,6072,8715,-9563,8839,1649,693,-1400,-7487,82,7419,1601,9326,-4291,-7333,6367,-6538,9398,5175,8545,7308,9643,-419,3897,5160,1892,1325,5026,8100,1139,2181,-3235,2447,1700,-632,2045,847,2255,-778,7528,8012,-5575,-9176,6010,-1128,5503,8808,4181,-5421,8390,-6503,1313,-7863,4004,-9284,-3811,-4504,-4739,4756,-53,-8503,5630,3189,291,2416,-9823,-704,3764,-9331,-3111,-6294,3411,4106,429,2143,-9721,-7479,-8950,-3722,-1084,2688,4882,7531,-4821,6494,2204,372,-1670,7304,7930,-1668,8184,2679,-9693,-5154,9970,7906,-9664,1889,1297,7373,-9982,4899,-7639,2849,-1475,9860,4445,846,5340,-8577,-6981,2922,5173,-1319,-4478,4914,5828,8330,8687,-6726,-5625,4183,-9709,-9553,8028,8479,6293,-2850,-8705,6008,-1579,1882,8850,3384,-851,1025,3534,-5470,1710,6993,6682,-4501,-6991,6584,872,-1414,-3917,7795,6646,-8219,-7483,125,969,-2323,2909,3728,5950,-8177,9729,-2206,-2109,-9701,-9383,8767,5651,-9438,3999,8041,8602,-5141,6802,4444,-5328,7274,-3708,-1233,6327,6688,945,-568,9935,8449,-7949,9325,4939,-8866,815,-9185,968,-6263,9328,-4443,-7790,-4894,-3902,-1036,1383,2602,2193,-2487,-483,-4667,3634,8027,833,-7884,944,3448,-8817,-1032,-8744,2620,2164,-2141,-1091,8874,-737,6853,6162,-4155,-4388,-482,-9666,-2859,-1017,4496,-8218,-7683,4648,-247,8027,3897,-1127,-9968,2168,4947,3889,-2260,-8143,884,-3225,-4327,-2671,-9165,-2666,9,7104,3147,-5441,830,1395,1290,-22,-946,-955,-117,7121,-701,-5629,3023,-4812,-2655,7547,-6706,463,-8804,7866,-6486,-1064,8837,-3944,1571,-1966,-1007,-6742,9984,-4288,2885,9900,-2605,-7252,9262,-4436,-1927,8943,2556,-7772,-2621,5459,6290,7569,-4519,40,-1180,7670,7755,2910,-8586,1172,6665,3269,-9376,1363,-5699,1856,3393,4271,-188,6784,5563,8074,1668,-7693,-2683,9419,1041,4962,-2708,3186,-9675,31,-2817,6477,9270,9609,-2069,1695,-9033,-7021,6240,-8785,9532,-7717,-5140,9773,8754,7472,-1640,7862,4451,2845,-853,-4900,-6450,1321,7558,4363,2805,7307,-6224,1085,-7729,-1081,4644,2130,9017,1607,9184,9660,4479,8516,5150,-5184,1246,6948,-9300,2398,-8652,9417,9591,9252,-269,9738,858,-2821,-5422,-3208,4188,-3734,5844,9273,9297,3289,251,8296,-5838,5405,5935,3121,6462,119,-8722,-197,7482,-3641,-7940,6420,9002,9062,8596,9415,-9856,6443,7618,-5846,-6922,4853,6234,-805,4934,-8225,-3635,8002,-4343,5744,5082,2853,8841,-8471,6798,4889,-1561,-3028,5719,7540,-890,-8,-8562,-5399,-9764,-7543,-2850,-3956,-734,-8868,-9996,9113,8056,7793,-8791,9577,-7892,-9841,6407,-7431,-9432,5203,-1171,3387,7773,-5342,-7809,-5222,7505,-8222,-6664,135,-790,-228,-6776,4186,-3646,-3970,-3656,7530,-1234,-138,1398,4676,-7642,589,708,-6952,-9024,-5994,-5858,-5029,-3974,5053,-7352,5592,6715,9885,5044,1676,-8822,4544,3268,-7189,-1740,1358,-9439,7709,594,-6021,-3686,8268,4758,-1021,8984,8338,-8973,-6118,-964,3386,-1342,9884,-6000,-9187,7970,4247,-2731,-4897,9679,3034,-9673,7323,-4003,-6747,-2120,-3824,-8549,-717,-7461,5886,1335,8720,342,8258,-2458,-7658,6707,3020,3593,-6655,-5996,7792,576,-2226,-9221,-6337,-7877,8735,-9405,-207,-4357,7226,5303,6122,-4489,-4845,3867,9245,11,-2368,7650,7202,7227,-1018,4409,-9782,-7156,5709,4833,9130,5279,-5189,-764,4435,-1387,1540,-6791,4284,1600,9882,-9774,4762,6197,9045,-4641,-4367,-7979,7179,8541,-8646,5607,5696,-2465,-593,5696,-5282,-4543,3108,-4052,-392,8671,-1970,2001,6378,6011,-6310,2532,-432,-5851,5409,-9255,-5766,-7323,9618,-4966,-5620,-3418,-8443,9194,936,-7441,9134,-8786,1417,-3427,-7434,-6616,4916,-5801,-6580,-947,-576,-4663,6588,-5415,4778,2226,-4810,5977,9809,-8342,-5324,8043,-8281,-69,5838,-5338,-6842,5880,-455,-5847,-9057,2654,-5916,-9411,9039,-467,-5652,-1280,-354,9110,3342,1824,4016,-4170,-3533,8320,-8679,-7440,4560,425,4707,-6348,2570,3934,4824,7800,-7124,-510,2623,2232,7149,4477,-243,-3266,-454,6254,5528,6958,8059,-2476,9805,162,-2294,-2555,6416,3942,2009,-8034,-1041,694,3495,-3941,-6103,2135,4148,-1573,-1937,1883,-3121,-1683,-4834,2606,6106,-9238,5801,-6363,-9487,4492,9309,-2088,8658,-6071,919,6131,-6794,5995,3576,-5874,8797,-450,-3693,5728,-905,-290,-82,5694,6650,-1414,-7950,2881,-3797,-7703,-2636,7624,6097,9991,9557,-4366,-9274,-7500,-1384,1371,5117,4495,2030,-7155,6302,9693,-3390,-1990,-2163,9760,1903,-8275,-4598,-9485,4927,9160,-3405,9691,-8780,8505,3095,-8075,8816,-578,-3020,5770,-1409,70,7594,590,-8049,4512,1127,8808,399,9634,2047,2611,4657,-4818,-1320,-1626,-8506,-7361,-388,4138,6091,-6048,8681,-9595,-1903,4300,8520,8965,-5597,-5835,-2705,5934,3821,-1490,-679,-8711,-5746,19,9937,5426,5064,-426,1258,4984,-4223,-8382,5280,-9017,-4800,-1419,2381,-3439,7049,-1750,8092,7794,4287,6891,-3485,7379,-9597,5185,2939,-5102,7977,5659,7897,9968,5555,2111,-1589,4310,622,-6518,4992,4139,5871,-7704,9156,1114,-4964,8277,-1766,1124,3459,-9081,-5294,1915,505,1657,7963,-2224,3166,4135,-8009,3484,-549,6191,-6529,5527,-4568,-4477,-6983,8320,-5546,6286,-4388,2018,5575,2476,9007,7974,-9261,4206,1138,-8225,6966,1910,6639,1257,-5456,8604,6094,681,-1651,-2452,5466,-7571,9032,-8222,-5852,2619,-1165,-2178,-9037,-9440,-1297,-7567,-38,3016,5910,5510,-8520,8204,-7122,7986,9758,7788,-127,5495,-462,4882,21,-3630,7893,7180,1530,2466,-6024,-9057,5949,-9629,9197,6591,-9318,-8398,9480,5707,9129,-9629,2157,4846,8676,-6152,8673,-6643,6660,5702,-195,-9126,-5891,-4859,2415,5769,6322,6333,3651,-4688,7965,-8475,-1068,1130,-4675,7204,-6878,-5768,-5827,8549,8641,8524,6729,-8056,-5596,3029,6901,-9549,-2072,-1644,472,3975,-432,1027,5122,-1491,6824,-8796,-1283,5878,5981,6966,8559,5209,4159,-1540,8497,-4416,3554,-1563,3286,6998,-6354,8810,2242,-7082,4747,4709,7609,2999,-5411,1155,-8799,2928,-5384,6368,-9894,-2098,-6419,-2790,-7785,9545,8882,-7760,-4960,-2310,-1513,-3832,-2846,-5620,461,-8240,-2938,8493,-5300,1498,-2247,2513,4330,4453,7986,-8641,-8858,-3066,211,3985,1380,2368,-3207,-3602,9492,-1412,-1310,7394,1791,288,-6759,-6492,1361,-8513,-7682,-6049,4921,7848,143,-4781,-2059,5937,3327,1490,-6452,295,-2901,2769,1169,-367,2592,-1881,-5291,2494,-3333,-2773,-6339,-5353,6117,1367,-4322,1452,-1924,-2332,-3208,8353,6437,8738,3379,9606,8103,-9521,3650,-5123,-7870,-4632,26,1749,5667,2709,358,-7339,-3712,-8267,4325,8086,1202,-3015,3740,1189,1176,7237,-2426,5015,-687,-901,-99,2753,-3362,-3560,9737,9412,5848,8878,6163,-5081,-8288,-7618,1445,-4747,-3042,7625,-6252,1557,-4416,-3380,2733,3485,270,7743,-9664,-1789,-1391,2557,-6443,-5000,2568,5774,51,-2222,-3780,7576,-3804,7075,652,6079,6859,-9437,3240,-2729,-7346,-4559,-7265,6047,240,-5316,6216,-848,4456,-8383,-5221,-7752,-5500,-3849,-6409,-2084,1901,6596,6731,6975,-7312,6802,-5242,6417,5822,9676,8330,4819,-3028,804,4598,-2056,-5910,-5773,-5106,2661,-3361,9996,412,-2632,6197,6996,8709,8269,-4921,6743,-2637,3988,6574,-6660,-9116,-547,-4554,6931,-8729,-6091,2419,-6121,5870,9353,8388,-2513,-8665,-1184,-3090,-916,-7542,-295,1042,1253,5150,-9979,2586,-6891,-8771,6308,-8740,1832,3816,4321,9258,-6532,-4420,1224,4520,-5435,-5463,7174,7522,9263,6779,-8836,-1261,7121,-7506,6430,1490,-7106,-5402,-1652,-2245,4444,-5412,-6922,4870,977,-2179,-1537,-5309,7027,-4976,8044,-638,369,-3575,-7817,-9772,-5992,1275,8498,-4426,-7245,580,5663,3384,-2065,1649,923,9938,-7365,-2299,-7223,-4854,7175,-7044,7017,-4266,-7394,-8604,4858,-6754,-468,3797,-8637,1032,1093,-454,8499,-671,7643,-7414,5815,-8191,-6841,8809,1452,7209,-2069,-9851,-2703,7066,-2130,-9747,-7205,-3314,-364,-8203,3519,-5546,-5606,166,-6483,-3029,-3346,-1686,12,-9315,-2345,-7457,7072,-8566,-2688,-560,-5673,-6403,857,2805,8114,-6007,209,8345,9493,-5650,9209,5908,-7772,-8856,5602,-4556,4668,5014,5489,-7666,-9486,-7677,5631,-5426,2732,-9581,633,-7327,4706,1572,-8038,-8858,-2020,5783,-8715,1751,-2855,-8356,4023,113,7343,1798,-2130,1265,39,8866,7186,6556,899,9105,-4166,-7213,-9992,2211,-8606,-2361,1258,9497,4712,4168,417,-8397,-4770,1604,8438,5336,-1928,-3298,-8974,-9842,-572,-9531,-9649,-7762,-7735,7266,8125,-2299,-5508,-2722,-7135,-4312,6771,194,-7086,-7148,-3525,8140,1199,-5681,-8016,7277,3405,5259,2727,956,8652,4687,9986,9839,-5581,-8354,-7879,7187,5306,-4717,6766,9133,219,-8146,-7818,-7263,3119,-3267,4302,7646,9414,-7751,-3063,-7271,7633,-8733,-3136,8889,-730,7385,9912,9532,-3531,-7760,-7789,9325,5591,-3457,-4933,-5102,-1274,-8472,-3522,-8323,2575,1893,-5377,973,9523,-1131,8056,7001,-6633,-7506,1075,1259,-3120,-9945,-6921,8436,7636,-1398,3845,-2063,8130,-9467,-6713,-1777,7380,2268,-4594,-9402,9664,-2539,-3115,7353,-3972,7884,-7393,-8722,-4558,-1510,4548,668,4427,1654,8989,-8300,-8797,7835,5666,-9359,9600,2817,-3624,6984,426,7902,-9644,-2733,5745,-9288,-9366,-3227,-6295,-1609,8108,-6590,-3515,-6812,615,145,6240,-6811,1000,-5920,8001,7166,5931,-3392,-6831,1727,864,1069,9122,-6072,-7255,2695,5950,-6035,6982,-6881,-3422,7787,-6861,6706,-955,-4864,1294,-5239,-7335,-2640,-5010,-1514,-4407,1881,1782,-50,2488,-1287,-7560,-1232,5506,-8167,-9345,-6146,375,-1393,3307,5912,2664,7269,-1391,268,-5010,132,9709,7759,-1851,117,9108,-7473,4708,2550,-3679,-3787,7678,9996,3908,8224,-7911,-6234,5175,8474,-3825,-1026,-3538,-4418,-9354,-4695,7637,5245,-7167,-2044,-1007,4614,5566,-8095,8773,7316,8243,7549,6388,2969,-6113,2395,-6958,-7768,7825,7564,4693,7921,8814,836,1154,-7237,2322,2555,-4970,8045,9827,2033,-8274,-732,-7039,9881,-3754,9770,1980,3449,-6873,-7360,8798,-3988,-6771,-2181,8907,4692,8738,-889,4101,3153,8975,5483,3133,8424,6640,-5999,6846,4166,4519,9187,7347,-7973,3046,1461,-9407,-7196,7166,4993,9750,-6265,-2372,-9591,-1190,2405,-923,3266,5953,-9464,-4174,9999,-7084,-2288,-886,-1618,2675,8199,-9578,-212,6186,-3804,1437,3054,366,7347,1172,-56,8075,-4629,-6911,-5882,7814,2172,-2085,-5517,-7071,-989,7593,-9207,2717,4647,-4873,-4576,5088,3128,6699,2314,-5118,5703,8845,-8440,-1312,5406,1617,-1150,6506,-5252,-8793,-4608,-9287,-485,2794,-9819,172,-3697,-7625,-1142,2476,-9713,6205,4233,-4156,-6276,-3193,-886,1806,4271,-3570,6672,-9655,6649,5509,5138,224,-1404,-9239,-8866,8777,4345,-4257,9799,5019,-9026,-5701,3728,7545,8149,1670,9761,1370,-2225,3976,-2298,-4694,9807,-3438,228,8448,-6517,-8511,-3016,-6477,-1457,9268,5668,8871,-6131,6008,-1397,4434,3898,-6236,-4275,-7693,-3762,-4393,-210,-8646,-8197,4136,1461,-1660,-5420,-5050,390,-8887,-4443,-348,-7791,-8074,9900,2180,5646,-6556,7855,9754,7634,7795,535,5780,-8351,2094,-9750,-4219,-1253,4782,-6809,-4472,1153,-4140,-4111,365,1238,-8986,-7786,-6689,543,3548,1702,8958,167,-2125,-5770,-3796,-51,8421,-8310,-4861,5017,-1096,765,6604,-5196,-4396,9027,-2602,-2150,-2599,9259,-2381,-6075,4938,-8247,1046,-2703,2369,-6099,-405,705,-9527,7400,-7104,9830,4252,429,2119,6482,6486,1167,8762,79,-109,-5676,-157,3682,-327,-1651,5337,9240,-8836,-9708,9181,-795,9260,2959,3735,-5969,9516,-4013,-8624,-9986,-1061,-1673,-5859,951,-6344,-6757,-4608,-7251,-8083,-9026,7209,-6854,2033,-8851,8080,-5061,4987,1251,-8132,7700,847,5688,-9085,-3846,1196,-1424,-7025,-8201,-8621,-5982,-1704,-100,279,1951,8680,1702,5006,5710,-6324,4759,-8865,9463,4013,-1742,-4535,-2423,-4130,832,-5865,7903,5325,-2936,-8861,-6813,6390,8584,-3484,8074,-2712,-2067,6538,-7034,-6409,-5661,-4975,4588,4429,-6772,4204,-4859,3767,-6972,2310,-1964,5990,-646,-1455,-4314,-7572,-5835,8351,1624,5393,-8256,9386,1919,9730,255,-824,-8387,8458,-5788,-2328,-4098,3954,9413,1543,6367,-2945,-4533,3511,-3347,7981,-7842,-4001,-8565,-3919,194,3426,-2773,-2834,2658,446,-7618,-8194,1104,-9256,-1129,-4745,9945,139,-3086,-1838,-6390,-288,1785,8818,-501,-3763,1033,-7283,7259,3736,-7094,-7249,-6012,-1401,-102,8389,-6941,3595,-823,4414,4735,9236,1225,2623,4669,1045,7202,2801,864,834,1701,-7438,-7539,-8991,7789,-9573,1697,-5229,2151,3965,475,-7113,-1702,-8816,3084,-7680,1905,8009,-6328,9361,-9736,856,-8040,-1637,6178,-7745,-8975,-6239,6038,-9187,980,6740,-2424,7458,-428,-9117,9602,1,1760,-8536,8563,8299,5757,2065,1016,5572,-1920,-916,-5999,-8331,-8654,-9887,6221,-6693,-8006,2540,-3183,3007,-9802,5233,-6448,8263,538,-9880,8267,8206,8438,-8858,-8386,-6961,627,-2590,-8433,1608,3235,7214,3672,-5726,3389,2629,-9851,-5204,4157,7116,6531,-2220,2184,-3147,6483,-8665,5724,-6877,-7131,-3400,-9200,5515,-5019,1326,-6828,-8035,7080,-987,-4647,-707,-6323,-7820,-2124,8216,9499,9249,5549,4387,4585,7784,3484,-8567,2765,-3235,5537,3094,-5933,-4068,5819,3021,-1201,-4937,2828,696,9423,3374,112,1076,-336,2113,-4508,4912,-858,-9,6359,-8957,2511,-5715,4372,-4431,9654,303,-6059,-2888,-7283,-7460,-6804,-2389,-8955,-3084,-8604,-3163,6825,5773,1920,-9653,9447,5890,-3981,6315,-3870,-2078,-8295,1152,2472,-9739,-3264,-7479,-5883,-1412,-4027,3900,-9360,-6473,-2619,-8208,5707,-2507,9224,-847,1868,4623,7429,-1596,5611,4933,2163,-2633,286,1740,-5933,-2255,-8785,347,4426,3315,9725,-1581,-2187,8834,8725,-4717,-8704,6874,2430,-7327,-8036,8453,-821,92,1370,-5410,-4522,3083,5549,549,-8960,-5449,8872,8986,4184,1412,-3675,1541,7787,-3460,1557,4099,6277,5119,585,3197,-8609,4380,-3168,4096,-2874,3540,2142,-8637,2069,-6365,421,6972,-7866,4769,6173,-7497,-9645,-8284,-5548,-1814,2918,-8669,4525,732,1478,-1021,-8515,4926,8920,1922,1177,2096,-3031,-4764,-212,8541,-469,6862,-1206,194,-9325,-4600,-9394,-4329,-7103,-7154,9623,6940,-5540,-7188,6287,-4700,6185,-5983,-2574,4029,-1137,6147,9685,1589,-8014,1774,9768,-1053,4347,-2649,7000,375,2148,-4440,-8550,9880,620,-1208,4523,-8659,-2839,-1088,5483,1903,2419,4144,3225,-4775,-3598,1378,6549,-1846,5924,-7255,9831,-9112,846,4634,-7005,5672,2704,-3979,8170,-9327,-9581,6395,5105,2427,2519,-1414,-8803,9460,2544,-3348,9385,-1576,-6552,-6030,-3363,-7514,140,-1213,8080,8663,-8814,-3493,-948,2016,2372,-5219,-1349,7842,5708,-3073,8103,-3788,1617,-7415,4931,8219,9905,-7608,-9083,6826,118,-1569,-3548,-7443,-2249,1807,6510,-7875,1196,3480,8557,-9825,-133,-9489,-7145,-2213,-3216,-8935,-6003,-854,-2884,6362,-4036,2438,-1568,-7820,8222,8092,1133,-3373,9432,400,6151,1204,-2558,-5424,-7513,8982,-3302,-3370,6380,-4068,-2994,1349,9605,8909,-4954,-8004,6947,9196,7880,-7615,-3188,-201,-349,-3314,-2028,-4653,-2524,6672,-6151,-7354,8382,-6668,3746,9134,-1243,8288,7340,-2351,-8124,8382,-9779,-3219,-5964,-299,8138,4317,-793,-1090,7559,8410,6918,9777,821,9098,6834,1496,9088,6184,9526,-4587,-5321,-9685,9842,-1048,7443,-5011,-4857,-1352,-8661,8507,-9223,6565,-5513,-2164,3872,3513,7252,-9993,-6198,5663,-102,1619,-2580,-1528,-5494,1916,-2055,-5953,7103,4476,8880,5547,5864,-1093,504,1212,-6109,-1682,2976,-2409,-553,-3542,-2578,7790,-8375,9696,8744,9262,8880,5978,-4794,-5522,-6041,-2776,5449,-377,-7938,-1618,4233,-1918,4745,-1031,-9022,7086,1709,9894,8880,-4458,-580,-4991,338,1803,70,8444,-6797,7637,7020,5475,535,-7858,557,-6393,1072,8085,-9360,940,1871,-21,8659,-5422,3463,-5886,-8546,-7065,9826,-788,-1361,-3565,-3058,5638,-9983,1015,-9337,-3086,-6374,-2025,6764,-712,7265,-5986,5934,6815,-7760,40,-9412,-9985,4615,-2212,11,4624,-466,7624,1221,-1878,-9700,8832,-5901,2448,7112,-802,102,5060,4045,3267,-4991,9785,-1390,4375,5945,7799,565,7009,6878,4284,-8311,2116,-7097,-4148,-7482,8745,-8089,-249,9632,-3379,2076,981,-7243,2258,-3975,2560,-4302,-9973,-3028,-9982,2070,5177,-3509,4889,3033,-4801,-9396,-6619,7212,-6841,5605,-4722,988,-7768,8032,-6321,-7648,5752,2456,3089,-9580,-5764,5150,-5224,-5461,-1319,-7801,-5846,-2778,5997,-7914,-7107,9528,-5795,-8946,-5627,-965,-4893,-4205,-9634,1149,-1372,-4344,-2209,1227,-5130,9839,-7483,-5798,4163,-7870,-1879,-6713,-7870,-4003,4409,7030,9297,5108,-4239,335,-7795,-7400,-3623,7589,6744,3268,3739,981,3189,3195,-5438,-6824,1103,-5808,5824,8739,-3828,3733,-2124,-5788,8031,-8815,-8088,4804,-6105,1525,-2322,-4284,-9429,-5619,3021,2554,-2875,-762,6103,-528,-4844,-2810,8882,-4635,-1959,-4774,517,273,5205,-8267,8175,8118,6887,9227,1110,-9269,2430,1687,-86,7863,-4457,3795,6673,-6567,1197,-6758,-1744,7663,6166,1052,4419,-6248,7659,-9588,7301,2493,6076,-146,-6265,-6058,-7316,-7969,-2673,9125,-5513,-8685,941,2133,1994,1350,-7267,3335,8792,6590,6421,-2968,3546,-767,-2342,7587,-9604,-3644,-7360,1218,-3692,6434,2503,-6246,-2625,-9478,3273,8786,-8478,3241,8825,6906,6871,-5734,-1920,7889,-6125,-2702,-8327,8812,2807,5801,-1988,-6334,-3537,6000,551,2776,-632,2160,-7986,-7644,3462,3839,6721,-1090,-1149,-1199,8138,-1848,-8166,4822,-3587,-6397,2867,3708,-7377,3456,3370,5420,8567,5314,9204,-5976,9840,5363,368,9171,1878,4870,3372,4470,-2674,-5638,135,7574,3995,6530,6048,-1772,-1829,-4107,-5615,7819,4494,6219,-4867,-8260,6150,8796,5711,-1884,-2217,-6246,-1578,-8848,2756,-8202,2367,7609,-7506,4108,-4903,-6947,3213,-5419,1909,865,155,475,3950,-442,-5478,-6353,-1341,-379,-3300,-7818,-2625,-151,-243,-3336,-3185,-5040,9589,6639,5296,2562,5355,6918,-2241,-2975,-2837,1850,-4739,-7734,2002,-6265,-9705,-9457,8854,-7630,-5843,-6232,9840,-1232,-6315,-2050,7262,7130,-5133,6371,-1335,8612,6,-6985,-1353,5126,3714,-2340,9156,6055,8306,9280,-5091,-58,2678,-1343,229,-7498,-1844,-5335,8825,-9772,-4441,-5450,-6735,8463,-5570,-9447,-2152,-2933,2328,-4479,7734,-9233,-2149,5475,-1312,-7951,-4441,4988,-9617,-5999,3894,3371,4302,3212,-3385,294,218,-5582,5503,9561,1693,-2454,2533,9454,5376,-1680,-4332,-5721,-5665,1673,9142,4583,-4844,-3062,-9184,3861,-7180,6279,9657,-1025,4410,-4941,-7375,4763,-8144,-372,6792,4533,8718,-9637,-444,-2861,8070,3526,-9043,-2005,8051,4835,4616,1656,3869,-8727,8578,-8594,-3691,-7135,-6396,-7695,-7532,7975,-9734,-9269,5984,9951,-9766,6401,-798,1064,-7670,-4125,-6978,-1863,-7062,-1358,4452,3531,-2688,-1312,-8017,6163,4307,5312,-4504,-9913,-6916,-8901,-6551,-3111,6614,-1002,-9981,-5854,4573,-8188,-355,-6536,5410,2981,4636,2764,-2437,2552,8334,-1577,-5942,2873,-2158,3399,-9280,-6003,-6165,9897,-8788,-229,1413,-7707,-1688,-442,952,-5507,7689,-390,-8216,-2770,-6667,-8124,-2523,2620,-2805,4877,5502,-8379,-911,1658,8088,7576,-791,-1769,2011,4029,6558,7818,-8912,-3471,-6298,-1535,8249,4104,-1413,-3885,8009,8816,-1717,-801,-2703,1477,-2872,3598,-9899,96,5704,826,2739,7769,-7090,6005,392,111,-4227,-8172,-1676,-4551,2545,2935,-682,4250,4975,824,9227,476,4173,7425,-2067,4901,7466,-9934,-8872,-1894,96,-6828,-5899,1530,3730,923,-9667,8728,8102,2921,-8882,6259,6088,8881,797,4902,8094,4573,1315,8822,6308,4363,-1046,4840,-5699,6722,9131,1929,-9356,-3747,-756,-1607,6385,-9118,7947,-1127,-7844,7082,-9728,-7548,-5546,-3523,6611,-3251,-7185,7494,5147,-9994,-9907,7894,9536,-8828,-60,7717,-4751,7808,3923,7184,-6450,3831,-2731,-7166,3059,-6216,-6623,6208,-3979,2625,-4197,-1448,-8890,-6536,-4308,8278,2628,-5986,8761,-6384,-8341,4188,-7998,-5054,9135,-2332,-3037,7439,7216,-1901,-7825,-504,9635,-3068,421,-584,2695,334,-8564,4042,461,7504,4788,1078,3981,2981,-5317,-4651,-1356,3705,5322,2561,8970,8372,-1790,135,1090,7466,-7101,4152,9278,8824,8573,-6539,8490,4587,-5506,8697,9151,9401,-7248,9109,2468,9549,6511,-2667,-8128,4160,-3894,6419,6359,-8635,-5694,-104,-1664,2616,8004,3899,4320,4599,5761,1341,-6753,-885,-7989,9272,-4163,-5540,-7923,-6961,2520,3933,-945,5174,-40,3691,1798,3464,9959,-1041,9009,9529,1947,5499,7157,752,7307,-3555,2221,5367,-8517,-8145,-3958,2284,2397,1376,2547,5658,-9403,1882,279,2166,2009,4847,5823,-7927,7217,3861,-8684,2124,-5583,-9708,7741,5981,2454,-5544,660,-6673,-2050,-1317,-2902,337,-193,2664,-7489,141,-2064,-7107,4399,323,6824,-3777,-7707,5142,-9770,32,8919,4559,-3575,-9565,6728,1490,-2381,-2082,3420,2474,-9643,-4114,7663,6531,-590,762,-9882,-9204,8633,9963,-6881,6701,6311,-9495,-1785,-871,3179,-132,8335,-1164,8120,5757,-4347,8107,-3349,3665,478,4292,6434,1229,4286,-5466,8413,-6417,1301,8114,-9728,6766,-9164,-1208,-8718,-5366,213,7388,-6701,6525,4218,4729,-525,-4309,5934,9051,-7345,4102,2007,-4053,-7054,-4686,-6265,4124,-5906,2440,-6864,8979,6597,-5415,-3193,9026,4184,-2096,-8316,7606,-4207,1811,4259,-4650,-2177,-4718,-4532,7662,2718,-7168,-9767,-8108,2022,-7332,9881,5656,2237,2002,3065,-1657,-7785,9079,-4316,2135,1280,-7587,9733,8027,2740,-6865,8112,5787,-2894,-260,1076,-6348,3817,-9164,9378,9929,7630,3707,-2163,4385,8081,-1843,-8362,2211,-859,-2184,29,-1059,-9187,4992,-5058,7728,-4454,5739,-6594,-1116,-2208,-6046,-3022,2732,-6944,8702,-762,-2922,235,3172,-886,-1024,-8473,7339,-5863,-5552,6556,-2855,-9983,5625,2673,-6438,8450,-9895,2294,1698,-4623,-7569,2849,6113,5395,7072,-7044,-6952,-2040,276,6622,6637,-3068,6732,-7802,9143,8588,578,8479,-5796,-511,7058,1406,7844,-9079,9358,351,9579,1750,-1593,-1905,4572,8455,-7354,-443,-8603,-1847,3570,661,-4142,-4167,-1795,5614,5158,-1901,-8900,524,2380,9865,284,356,-3183,2428,-5566,3477,-9001,-5679,6071,9814,-9737,-7613,-29,2954,8502,-4800,-7122,-808,3875,3333,-6985,-9401,5181,-1237,-45,-4993,-9065,1866,-8416,3037,-7798,-1485,1073,-632,6662,1350,-1758,718,6214,-7026,-3197,5002,110,-7570,856,7730,2831,8945,-8793,1981,7657,3078,4871,3662,-1062,-7795,-7777,-6469,3009,-586,-7729,3361,-212,-8498,-7337,-4061,-5621,-6185,-948,-3524,-3032,8815,-8525,4829,1786,3849,-2716,8192,-3717,8418,5085,3300,-5711,7238,-9727,-3513,-8529,5397,-2491,-511,8221,-7989,2576,-3033,-20,2772,657,-7586,-2649,532,-3638,7198,5750,2180,-6140,-124,9500,-7366,5699,-6336,1950,6674,8635,-3436,6980,-9011,-5378,1715,4131,771,-8089,6656,-4922,-2789,-6513,2455,8307,3377,7644,6091,4463,-8542,9858,-5802,-6491,7240,9117,-110,-1360,-1215,-7446,-1952,-5114,-4747,7559,2711,-2100,-8306,822,-4944,-6942,-1144,8318,2627,6730,7181,1822,-138,9286,130,7176,-8221,-9418,-8289,-5637,7857,5616,-6984,-8614,9292,9751,5910,6599,1258,9458,9759,-1234,908,6393,-5204,-7934,2910,-6794,-4536,-1144,-5341,8475,-2464,-1106,6549,6303,-7690,2093,-9101,800,-5162,-3894,3861,-8715,1847,3222,-9829,-6410,1134,-9833,7440,4107,-179,804,2727,-956,3795,-9371,3160,9520,-7990,-9508,-7186,-173,-2742,-7110,-2992,487,7495,623,4379,7438,-3211,2968,-249,-9239,8555,-7193,-4735,-3943,-4862,-7953,-1189,1884,8037,4448,3369,1800,258,-6934,-1818,5961,-9560,8393,-510,3510,-7516,-3113,1790,84,7609,2223,-1437,-2768,9405,9236,-1112,-1072,-1220,-4817,2949,8774,-243,7009,4552,-1728,-3705,-8930,-1109,4049,-8843,2637,-2484,9776,3934,1697,-6471,-7170,2838,-2519,-7746,1574,9644,7535,235,6251,-1065,7866,-1093,-8991,-2388,1424,1575,-9977,778,-3197,8033,5214,2649,6707,-1780,-5929,-282,-3304,-7796,6805,3424,-7138,7241,-4109,5983,-4759,-6148,4825,-9875,-5201,-7340,-4210,-81,-6542,-4183,-5598,9877,8524,4015,9242,3735,-1940,5100,-4156,-27,-4664,-2630,3935,-855,3897,-286,6885,-146,-4949,3484,-4179,9994,-6372,9183,-96,-2855,5529,-7877,-4371,-8134,5487,-9888,-2084,-7244,9247,-4048,264,2342,3026,7584,-2228,-9668,-9329,-810,9222,6551,-3715,-1681,1821,995,8711,4678,-7724,-8791,5081,2482,-9896,3169,6129,5566,-8489,-4050,-3692,-3377,-5220,-9238,-8575,7630,-6671,-5537,-4410,-6547,-489,7984,3089,-4827,7772,-6511,-4184,-6014,8280,5100,-6888,2636,3780,7759,-7827,-6239,-2033,511,-2036,4261,9882,-211,4920,3852,-6642,-9960,-875,-3886,3579,-3522,36,-2581,9854,9080,7123,-1147,-8226,-1115,5486,-1037,-6559,8798,-4251,-5172,-2318,-3071,1098,-9948,-741,-2920,-5611,-2836,-9671,-4045,979,5768,-9147,1350,-9606,-2960,-1288,-5072,1400,-5125,-7388,-7951,-7041,639,-2990,-5724,1284,-5760,3075,3030,-2573,5422,-9147,1006,-8802,8839,-5827,1842,-6648,5855,6706,-652,285,3192,7412,7374,-1902,6544,-1715,-4563,4849,4881,4188,9606,3133,4023,4998,2054,-7293,-30,-167,-8210,-7069,-5310,-4353,9632,-7296,2756,1812,-7701,-3439,-2634,-9339,4630,-6064,-7341,8819,2436,4726,-3351,5736,1496,8709,-1405,5103,4024,5841,6572,1091,-6722,2909,7330,-7179,-2212,5652,-7904,-7792,-2163,2811,4548,2744,6757,2976,8744,-3040,8891,6709,-7037,-1072,170,-4172,-2867,1293,-130,-9889,9084,7266,-6660,2883,8886,-9743,8305,3986,-6342,6969,3682,-6100,-6211,-3248,-5434,-3353,7879,7430,-9473,3387,-1723,-8928,7154,461,-2382,-3421,4289,-9852,5208,5009,-6045,8809,-8130,7623,-2884,-1462,-5915,812,2436,-1481,-2029,-1182,4472,-1369,4659,9738,6607,4351,-7024,4256,-5182,-2621,-8671,-7003,6447,-102,-9423,8133,5071,-1920,9081,-8011,-8971,-8088,-9432,5361,-3655,-3019,-8048,8528,2624,-1947,2806,-1421,5165,-2276,6134,-2207,7999,4522,-1029,1734,-6538,1,796,7717,2379,2280,3494,-646,5866,6366,-8476,3518,-6407,9750,-4833,1185,-6490,-7141,8958,-2164,3034,-1412,-4366,-7524,-1291,2095,6608,-4549,-7387,4169,1340,-9383,1488,9494,2152,-5525,7023,-6025,6543,2954,9391,-8279,7261,-1464,-3158,-4036,-9725,9293,6113,6485,9698,8054,512,-9923,718,-5538,5873,-1461,7980,-3694,-8754,2275,8826,-5295,-9501,9784,6148,-1997,-4976,7435,-8243,8173,1142,8984,6454,-4487,-8651,9759,6151,-3654,-8390,-3512,-1081,6479,3466,4123,-9285,5248,1965,-8236,1377,1388,6227,508,-3019,-3648,6525,2735,-1366,605,-7210,-9203,-3832,-4981,7771,7338,-3446,-5696,-3039,1017,7312,-3965,-2499,5806,-2597,5994,1006,2288,5313,-2731,6334,1369,1170,-9936,1319,9549,-4448,62,8333,5775,3258,6988,2494,982,6484,-7477,10,-8075,2866,-4491,-4860,-2264,9152,-3205,5186,-9822,-6430,-2112,-2678,9499,-6251,616,2748,-2883,-2721,8903,-848,-8851,9736,-7208,7341,9770,9544,9601,-7351,-4335,5238,5776,-4154,384,-6882,2195,4460,-1650,-1320,-5041,-7842,1628,491,-549,-7437,-580,1637,-6534,-9624,-7595,-5584,-9035,-9913,-8376,-1852,-5592,-2074,-3360,-6272,-7194,-3938,-318,3724,-7775,9427,-1100,6197,-4358,-1456,-9998,-6948,-1912,3006,-6530,6480,6260,8658,-1903,4547,9491,-9990,-7559,5577,-7395,-3460,-6711,4680,-5890,-4029,-1931,-8412,-2281,5649,8022,-5326,-7325,-165,-7807,1709,-8259,3004,-3347,-5343,-9266,8441,-7831,-6475,1168,5287,9581,1083,1654,-6613,3534,4824,-3481,1686,416,6260,-1386,-3830,-4940,-9888,-4110,-5479,2738,1536,-9577,-6394,-3076,-471,-3611,7956,5745,-20,-2427,1874,6855,8141,6766,-8043,-9089,8909,-3823,-9732]
    k=14538
    print(findMaxAverage(nums,k))