Stock Span

1. You are given a number n, representing the size of array a.
2. You are given n numbers, representing the prices of a share on n days.
3. You are required to find the stock span for n days.
4. Stock span is defined as the number of days passed between the current day and the first day before today when price was higher than today.

e.g.
for the array [2 5 9 3 1 12 6 8 7]
span for 2 is 1
span for 5 is 2
span for 9 is 3
span for 3 is 1
span for 1 is 1
span for 12 is 6
span for 6 is 1
span for 8 is 2
span for 7 is 1

Input Format

Input is managed for you

Output Format

Output is managed for you

Constraints

0 &lt;= n &lt; 10^5
-10^9 &lt;= a[i] &lt;= 10^9

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

4327
-919325727
-1581140995
-901396450
172701187
447634619
938497111
571307354
616684488
194547094
1437359261
-615833113
288339246
-1646321864
-1366493808
819627191
-413567688
-98237776
-370728508
-1809411469
2008843847
-1464945014
454352074
-1231284269
1701984227
-622142659
955025553
1140532528
636585147
1821055720
-1485353719
-1038409898
-904350486
-1290315715
-1229238776
-1617000033
1790468219
1662015677
1465441137
-313467588
-1100114385
290872869
1879572370
-1900412459
-953079171
702243624
402001870
-1290257579
-136416551
-1863323811
1205412731
162177278
2102653241
-1242253702
1082758413
-1606192701
267695060
1143633602
1078980979
-2101683754
1903783212
737987260
437778881
-1437598338
1550616654
-1145314779
-1314940146
1318018350
-1902330536
1703171622
1069744287
1127409363
-494540228
-1873572663
-260758460
1625376877
1164456898
255483817
-351895294
1995921377
750891731
713488873
189910001
2078254092
-295751181
1457135974
-1988044953
2099872539
-1099120881
78339888
-191232938
-1580060135
-810085000
1392687925
1277748722
-1387800119
488317999
-916062401
-1520764010
836209845
1202795618
-1436371681
-1173117720
-1296788858
-357206986
-2130881494
-2096581574
-1713859434
612886983
-2099162652
-1289010381
836861891
1517949548
1991576059
-1732858450
-250925178
-2092912065
1823453558
-1183197471
-844089789
1530173404
-1631663826
42802370
530470625
-1493870489
-798243972
-907436635
-1589607523
816662484
210358579
1081914409
1902736923
442904930
1656687056
-2019766955
-811125570
-657288089
2021352176
57867517
-1833363144
367487315
1126378242
-12651414
-1069077404
-2049002770
-346424516
1855012665
-7148718
-1812242460
-1229564718
-772674941
-70858333
-1427423101
1693801829
-1272448450
-552925929
-1221847870
-481726791
699945186
1658560100
-1801128316
-1160417877
1819864399
495225673
603300894
-1978524575
1937744621
-1520011807
1276210966
-84288574
42053652
1509399868
-1177300179
-2069196759
2100025006
1973005099
-1919354464
1442094420
424729371
-476671141
-1497060183
-1303827038
1078365524
-266088540
-221872309
-219596675
-626540462
-1771270749
684862799
374995988
1412682672
395878789
158300041
389733965
-1242909809
-556838363
1903493215
618916090
-1123126599
244470361
-147460981
-1158458038
883024648
-1933673591
115493919
-1671177599
-1903308792
-247128704
1956024265
-97733653
806141915
1770649478
-1349087656
-670592498
-1533583779
-864080210
1593106047
-754455778
-511052153
-1285958293
1823443159
947019445
-2057462248
894359657
-581478870
1190797507
-36309135
-1150196582
1206337006
477470658
1529785792
1909004942
398833934
1165679150
1231163233
-448290041
-1035862800
-429451468
-699110784
-123045684
-847551821
-1117981015
-632942590
768539581
-2134802760
-1241576387
-1314381659
1254891815
-1436570524
-782468625
-1970370459
864441689
1823412771
-773308989
-2034512863
-827891081
410411439
1940596403
-202797698
1898803341
-582035311
929801442
-1732581109
1667330790
1849312487
-1685722857
-1410067802
-29976930
-1995566488
1776420712
1063572509
-702970250
-955014235
-551743179
1588187671
-1320183833
-327255151
1725258328
-1513964747
1098069369
-2023949501
2069454234
-759577229
-224650668
-1917798407
-1761872792
-1568989740
-1533594857
-1985499808
-1169697338
-641651138
-461686808
46125073
-1351118718
-1981489758
-1406905397
926073951
943092909
-1397805473
-890081993
-358630065
-1174265785
-63185176
-1127554074
1506133991
-1093950663
986902691
-1021847572
394331819
-437096825
-593938156
-863220213
1231135076
1285718725
-2141822662
-317340347
39546147
1463980490
-812583111
2094600625
880382085
1731594147
254244408
614568082
1064413239
-469618998
-627611508
889653669
-1515835460
69526424
-1819146219
1157616057
333460077
-1814131977
-7339800
-1311112571
369395905
773341275
1141652014
-1091576907
2089362894
-1062572302
-98055861
-1676107451
1337145615
148326937
-638094526
-132609262
-286316441
-368060142
-1763876777
1030199726
-1608538522
-11433484
-413669899
-2066717581
-590255926
-1445625886
1977125586
1474639066
1578451783
-1247145857
465873232
-832896243
-1952798070
-1184750432
1844663334
2050959290
331408251
-796037053
1360159039
552982313
552952514
-1536707136
781631201
-415450736
-1323687795
-1034123202
108689170
1850619046
-568925041
-1746910872
827131190
1291270773
-2023436725
-1779032481
1195434492
1245360500
1670618513
-1211713551
-2043975301
356174292
1924955977
506022411
-669352041
-925772774
2144232046
-1992982932
-2005559639
231304429
-2099504803
135966363
-321520545
-298315216
2052377424
1238683931
320639199
-2072349357
-1466729948
237405660
-1777775566
1371479782
112894050
-2134706701
1593521632
-1200605330
1771907964
-267814259
-1933200682
1865451900
163993174
-1335869663
1324502416
-1361178374
1623599112
-463842588
9722995
-497177656
604019426
-743907966
-1874449798
253280135
1553575855
-291607798
-1841461739
1917774003
-2064060098
1023836969
-1612719539
-1494546697
1124281373
-461176934
-1273219541
1655454396
-489595225
2143540701
2001987162
-1654085630
2090345793
-200980442
1056998667
-80145805
-1847384352
1217114520
1590731800
666478261
-1904458291
731079090
685929836
-1770158849
-1601267540
1822309129
592844193
-929570578
-1240371270
-596637385
-253272854
-772355431
-1954026923
44417555
-1160160718
-1065814814
-840572735
-1360845279
-2105811835
-1419178737
-1758255576
190149708
842378927
1503557528
2140301026
-419355438
126118178
1881966146
450963191
188473215
-1693647332
679902060
-897932063
-1475141347
1608934409
1687154344
318743701
-93109206
-1845886427
779511437
866215620
-68558645
-1158954139
-223724598
529420382
437893121
-541723753
152705406
-2029844905
44408345
490949319
20295367
-1402273364
-1833232279
-1441543451
-9345640
-282599512
-155409864
1956598692
-867290416
1632039523
974572797
-1544351580
-913976441
1273025931
-1605718068
943007186
992807850
525798246
-2115282419
-1383318001
1705163209
492824086
1777548654
2074009615
926667823
-1022279393
1555153690
1622715779
722051891
220122918
-1998553046
-941494150
-99038003
-1735852037
-663569060
387455748
-1889729173
440779481
-1867954686
77339928
-1587119611
-247682836
1260368444
305509559
-1053079698
-1283183598
1529323625
966335568
-1736404243
-1838801435
790204890
-1878082714
1338251276
-1802665223
1670012616
-145572497
-1854914641
-1021288862
969897352
-1063472385
-1811803033
296497528
-1825875716
-1021468379
-675698680
-1712049187
-912321972
-1018879211
1987231352
-1742960705
99912150
-100367865
-1059270199
-912396710
-2090796190
223405917
2015806346
-1910390592
2069756314
999558411
-542912678
-1793183524
-615861064
-590540749
-1674276163
1778849459
5142656
-1810281970
1754807858
-1016607251
1343264113
-1518906605
-344505468
-880875628
-580310729
1276417105
-415623840
1664922650
1383168611
-1214772448
-774648793
-1626216032
-57549987
2028151544
-53361659
-267654539
781600920
-1158952544
-2122414014
-678400036
-944622072
685842826
1660395480
-253584110
-806404143
-100764035
-570749116
364363406
-100027840
1267095668
-718625888
2059549066
-478601986
-459669306
768629489
-1434619966
-57514622
1145005446
-703562306
401447803
-1349251897
-1574265044
-148161055
-1129125946
759471167
1829078132
2117660320
1979664645
-204050938
121282693
-118937089
-17638994
-532462502
-1409882282
-1551993009
-455426226
1183147083
-1016607667
650462986
1326111697
20653998
-1519280344
-1319217182
550162175
-1331873193
661934880
-324937449
-866972599
-92342650
41096267
2078400008
442435782
-1131178847
1968525121
-1037568243
1856357751
-290840029
-1187115262
804455299
1859795410
-952273964
1180751127
1161269543
-337026434
1624540986
1149849590
1161190567
205781082
629344079
905810858
-1495152778
-966913085
513861747
1001961651
-20687137
208617494
-1664397405
-1451883222
870813789
-1306410125
-1632618261
-857537495
-1722038487
713563844
-1085697767
1070673769
653700883
479988221
222541491
799412011
-1092106091
1459253413
-124348886
785577052
-1071711708
-2067516780
-266873522
1175171315
947055305
-708596483
2050998789
-1803160931
-767954448
2138263470
-1581123529
1191256988
551661696
58835606
-1019874548
-1896811028
-1807833301
-1221304441
-467993255
2082667687
202268166
1439761469
809907543
-1109788759
-1984171684
-213614433
1887475605
-757090953
-1356851266
1808475460
-553237201
-1397182628
-1024264866
901068344
-1141409472
1060291540
-1741205347
196691455
803135892
-2059750610
-1974731807
1289927897
477646498
-1267056020
1825147052
-1152708537
1595797176
1425746029
-769681431
-927961394
468813944
-953603763
-146383991
937747450
3827842
592446476
1527651662
540883109
214431346
-531098003
98557670
1960252280
-1582029556
240048928
-1738578117
-117301838
-488623690
1249289762
-1114615543
-309317592
-2093390042
-1469365404
-853217616
-326316916
-344271013
1151294378
-1917380789
169633521
318521552
-632241226
-1172819712
-565689458
1030591215
-1202710107
1642531993
209972417
-631126589
-1629858664
2037343827
-284850857
-1568474894
596191894
146808822
2111470346
-1653273111
155807920
-752711643
1614175562
1242247512
-946546331
133055223
1511119936
-1278736415
673101128
1767548869
1158427663
-874024437
855218655
1051174981
1239517276
212605820
-2127162674
-1710910249
-1276316656
-493205145
-883375819
-918269409
307581276
-471032765
369659221
-674769965
1190133245
-903432003
305909369
-1849102123
30744512
-411759634
422939923
-1983454076
508898632
1623727824
-32357596
-629206706
-1967669489
1905077486
-1061830943
923129993
1143467178
-36900262
-421393517
-655058045
1806875216
-2037062428
-363232066
-548521513
1149262492
1914588296
879523717
687644930
-1095153519
2020208423
-1703610804
-388021963
169115103
-851557510
835306143
2022407019
119294308
1826709315
-1227132591
-144876354
-1827960331
1355224260
683486440
1317550838
-537046691
-2013334667
-1030964680
1438385763
-565890139
1941250032
759407437
938304748
1013368469
634664752
-927617906
1511778919
-2054744709
-167399174
-803276770
-137166294
1117457706
1664185754
400980869
1339514337
-717085627
-864773422
1163897743
-1875116639
-1402158147
798129167
-392134028
20391229
-689818729
459448798
1781482552
448844504
1051856882
1173433501
-1935825580
-276198725
-1361475000
-1892764043
2069706646
1903266920
1512372979
-1251483513
1316176197
-1516911377
-472217869
529268581
1013998216
-1719070081
-532488722
365796035
-1150112505
1436921151
-1594796937
-1298221971
-985722414
-1161049762
-1493377390
532023932
-1410774655
564119144
-932204937
602523844
709859997
799768539
2118876054
578772368
2236990
15438586
-1176717861
-363371119
-1165786379
-477450784
1526147379
-1101536494
-1295311381
890911703
22730061
-135908240
-1697695158
-977730838
-1842872923
1533377993
-1818247461
-1551006024
-1019890243
1959098867
520118767
-1862056822
831417773
309913264
-1216646269
932650152
-1702214946
-1494613985
1557439902
-1997505304
1748441362
519487348
1832220414
-1513480057
-835010650
-1369059093
484647923
386300219
-1537497317
2095084793
1357398409
-2038884984
866183890
-1106460476
2065327852
1672452178
-2101169386
153547221
-377059064
-1030089293
-760204448
523225356
1054141551
530311438
-327104299
1437671636
383766912
-1148495772
1668939026
-1636224362
818298564
-1279813403
-936611540
1707097970
2021035419
1802635466
155579634
-147615700
2067963159
-149900703
1943490164
-1298399132
-540422361
-114463639
1135637961
1904576778
1872966648
1531325343
-715241205
732986895
-755726441
-535275112
-360645466
795636576
-506927654
962217169
786615250
1619524879
516184192
-653066748
757771613
-1820344621
-1459641449
-1979566404
226431149
-1505067342
2041181213
663680299
-81205499
-1010356484
-1144761110
-573755077
-1735951097
-710073477
1126501836
-896028958
-290854791
-1976703513
-902868749
-625169990
1072369227
830168479
2106448527
1460741584
-818314024
-1151582570
822437559
-567805509
1216665196
556004235
979247500
-307829264
106817542
-603818116
-1649314402
-1559933611
-42956706
-1376529828
-748954482
-735747309
-329749719
-203543293
-1045916173
-168697424
1572082842
485011557
1967614081
-1221091492
-1485014740
1560585222
33214824
-1852599414
-170895970
-1840939091
-1292941831
2126717378
1959691071
-449059753
638741391
925744565
889900139
1733472366
298543532
-329499503
-1797454507
-965958854
-1495025054
-125605994
-159224571
-1108065385
-1014883085
-259218455
-1006265692
-763953688
1712295611
1902166952
643922679
-385897141
167276110
-1058646978
429400617
-1376517106
1119497437
1617296887
1673426380
1937475424
365965789
1042073814
1703539489
481169995
941151465
-1477616986
1073616279
-332196895
-1988783641
647922254
-1465179759
836369589
1878514538
1093051497
1153980268
508006285
756952919
-412558058
261083840
-1386542763
-105164342
348252939
971151845
178869333
-899952070
-1710213136
-325082696
-291784026
-1533264166
-37514774
1015073182
-912077854
-1742427582
-466195851
-1979903032
-1396348390
-769366194
1952165494
434085304
1994338828
443752262
-102134896
1345789188
325104277
-198531521
2145040053
121234522
1838622564
-622906944
-106625024
-1426672445
-106386704
-808331865
-1742897214
1097522987
1707938731
-372020403
904857818
1226471968
-1441075081
-1924380952
269126730
1456451546
1992513625
-1438687439
-976475642
-772642693
386826604
308661062
2080025357
-566635369
-1642704105
65649360
-494698307
-309486603
1750820738
605441128
1210508643
637842583
774123589
-1161566666
778891793
-1974721033
-2057489822
1369371867
1551220148
-157270893
1907133813
1407267984
-37496475
-1641614933
-1646640599
-1175197553
1010941439
-601715895
-439227410
-1561090895
532152049
1046460545
-1147543064
1383370072
-1980541356
-1968001542
-1494813910
-714067570
1932975679
-863304020
364065315
1949590382
931662682
-639734550
263291736
-1833127230
-936952655
606490531
903799635
458649069
-161418038
-2094192668
369989594
-1828106997
722538488
673976992
-11157404
1916611414
-1443722255
1216463539
-1558578744
-524848437
-1100237666
-866644188
1309018423
-124707316
-1171273166
1729995178
5816940
-764382072
-1307806594
-1173517967
875142433
-731913000
600479618
1146533405
1986899396
-1370644116
-1099997882
-49176817
-746130070
-1579818138
228821227
290626278
1701068036
-793511995
-959158532
-1198806200
1860628432
1683258054
2080567049
-1151811359
1906813201
600139142
-362091914
-1057113173
-1752602367
300339691
1937061008
-561140880
-602495738
-1366714171
1510303712
472323212
1235396388
-1873334737
2120518852
-1725350665
-1092816717
87056443
-1123050182
-738015870
1647023185
-513352755
298447359
226104161
-1275282663
1846516679
-842994472
1045712361
395233556
-1444239770
-1097894866
424146073
1571935471
-1589723925
432346080
-697020066
100427502
902685053
1987958612
1231506194
1679340320
586274637
-2116734769
189750342
-277953836
-1723989765
1825538566
1485812288
-1094500021
1526087992
670767605
-272058298
-2035687506
-1786723925
1136835566
-1731751139
-1943698366
-1242381288
-109509644
-1879879476
2076162265
1983308223
1237662793
2130104485
1275333771
1330470146
-426805179
-908941435
-2015142746
839739721
-2112681880
678593626
223230178
-589787863
664509363
-325723931
1704253145
-1205894461
367174195
445893312
51267765
-676709782
-1538800419
226406562
2037377834
2039145352
-1804040543
-1398038558
-10928474
666771393
-1362599240
-169423303
1864867783
-319241128
431750209
-2065314869
-2039966963
-364524078
-899730677
-904603288
897095632
1927640
203895220
1357700878
-2025343372
1153973089
564054258
215205554
-1826865702
695221520
-1540576208
1801535295
1254056985
-1720523302
-1507302564
1878928351
101105261
312374251
-664009217
1869955960
-731331473
-616660534
-1864494195
-160455560
-1116089722
-1569044038
-1689256706
-733978411
-988651619
852048739
516109213
1208895055
1186355734
-2090285134
-1880108769
-1986304264
-924786691
-1626831108
-200987402
-1126291979
-212416896
563092841
2102260455
949472390
-1093294946
-1087078001
-2082042151
-1873745085
396121375
-2109175459
-800194064
971246503
312812483
2106515770
965113050
-498895406
-29812290
1150407021
1845238632
-1934684534
889658722
-454593090
-490848928
-1487171198
-698296034
-1869657251
-251692911
417115103
-1175806554
83900675
193957926
1857534711
-265637005
-1169394345
777149759
1335702363
1731710830
1815277458
-1914915651
-282921961
1385012967
-498327963
-2036771235
-843445705
1779015372
1727682841
-1771751160
-1572951923
360821270
-324788488
447989864
-81176654
-74896506
-398397205
-985602114
1347723849
-233816431
-1113087644
1935658482
-1011170934
-103478376
-1214824835
-581759253
1405292030
693943131
-916325791
-1928632800
1827616903
1553882543
1152628203
-1418717585
-2026598493
988839791
-1453059700
-2110983379
1028510961
-127554640
1239296113
1798268541
1175873267
-506246089
-1700374044
1069353189
566739732
-1233019601
958973169
-190603746
-1560370195
2000332822
2072074829
-928281814
-1107476541
1129937400
1251518579
1802705324
-67867820
685377760
536790544
-1905648525
1551213779
930970762
-476053855
-49624745
1624001327
1746783837
-1727716007
1306909768
68978075
-343477097
-91508153
2028296099
-737501366
-1764029238
1495272888
-1316325945
-1869227142
2045393286
180792793
857776104
1258161588
1027483479
-135861599
-1305969118
188432977
-316379919
689220589
-1361349423
1979966272
67254953
-1287367188
1373184799
-1428929275
1005522215
-920217668
51754717
-970393596
1161516890
-1272971179
-717674089
-799294977
-2140973141
-802521690
-905135390
-644348964
1161661556
-1976751619
278215671
258224043
-902333517
-1573319765
-1337065339
1955101416
208323066
1222617831
-1209956158
-789747460
125803690
-222125582
1710897346
1889487369
1777427296
768183164
-510217972
1740433894
-1029921618
1113453382
-906847126
-1728861336
-557458931
-1092408057
365823744
2106299363
-549263598
513422739
-1544908128
1026165488
258004960
-578813382
1412897884
-1734716817
331518686
1790370414
664250204
1649867471
-502500952
1626462120
1958781168
427808652
-1761872566
845350795
-931540504
-593741831
-1630926421
1780264008
672043299
2034329663
1588169799
-907663548
-1695151259
1219608229
1025182240
-948102664
-1508395922
-1073170159
1424615670
1230285081
-1665321657
-791875890
-1959366731
1868779000
-897291298
621337230
523461166
-1028531670
-1011265579
-459816781
24454153
1281659243
-139931498
-2006698551
1813747450
-316572225
-1610940246
-1876293289
-469817293
1447387610
-1707859381
2463959
1084014873
1636494785
-1302238921
-365506815
-872181959
937302448
-1863350842
27153231
1757599613
-279983298
1458982206
635415997
-788182886
-1866716994
220599142
-927243567
48922828
33046248
1194887512
820005850
1376172741
931257529
-1181731429
2133045116
402380258
-1963538025
1171183985
1795415659
-845271648
-1069106761
383539052
1295079541
1447752781
1692771523
2052910919
-266945082
1329399042
-260414794
103736050
-283635609
1342726352
-1344294134
1635047662
566626823
-1221342408
-1207168491
1798541275
-1597339138
292239840
953614512
-102844594
-1692442738
-1975710844
-1109876199
-1466301976
863040619
2113878570
-1744120806
95470755
2074254205
77135001
-1952373398
2065151855
-410875933
-1480553717
1426017874
-890131715
68661307
-469501151
-334753901
1615415257
919872032
1039099670
144219014
-1128322370
-744846861
-1156459465
460516741
1208807973
305001182
1153797266
675001225
-617410274
-1349582058
-1481121811
41856532
-936346781
909785183
-2106097670
-552162735
1702919850
-1519458091
-166728761
-808158599
1804361019
601820136
1898684027
485658743
-1358725695
-2119954521
-1885473473
-329965874
-18463644
-128631230
282132601
-869211206
-2059605738
182482889
379761727
1940980373
-281747668
-644987846
-1493160950
-220819588
-1712020943
765886905
876934569
290631986
-434177033
-340053215
1448056697
1556512067
-772007954
1207120571
-275003949
1608643180
-758122568
-855192244
2043018180
1334687034
776674556
289179988
-622630141
-1344179472
1987804281
1691655829
-598444257
-1302131027
1114705502
792060369
-2090389512
1747516622
1563070425
1813457112
931299183
121401488
-795588114
1678535361
-672530847
155074554
-458493559
1955537015
-541743920
-1944346119
813298901
1728948599
681036131
986589900
-1799239218
1560656087
666838032
-571168094
-1672474091
-454422903
-87439337
818467456
-1796823038
282329313
-795260623
-2133867672
1530128639
-653944236
707231753
602008503
2101596435
692670337
-847339029
-1022830898
112114621
1837666677
-1209098310
-1887972619
431152643
-2017279958
-1077608409
-1949396613
-710750775
-735952559
946579743
1696802081
-152786330
1199947601
-786019195
-951909705
-329074060
363844750
99445793
1819338759
-1157131545
1991223022
-27186985
1289735410
787290976
-1422313576
1069371675
-1819720999
1552352195
-573805826
2002477732
1325393470
-142180602
-822735587
585528159
197445290
1119770444
-1108978173
1966093734
-1666127664
1630252850
-666062191
2044038065
-1418574094
1035535463
-719268478
-908829108
1093530499
-1969862783
-1577233237
-1222923574
877609485
190455055
707810948
2017066041
1453726292
1405983722
-303361050
-824327210
-864757316
-779805488
390148630
-685882173
875587303
-1652691150
-164284159
163251959
767253410
-1910372532
-853562935
468387189
2031053057
-24118922
-544048768
-617346112
-841590329
-15280454
263386162
-1370098035
-643410164
968539813
-1927263192
1021103034
-2018815207
-309314974
1025333611
1353178494
-54411626
2047456516
1779977606
786656482
480570342
422815010
-921477232
-69894288
706069714
-2104411224
438154345
-977937367
990164580
957656044
909903683
1238655931
85194517
-1966382849
-1525361052
-1680853005
-1804235990
-1450724283
1068242985
1809147504
293251930
1985411400
-1615414195
-1778513255
-161451596
1730933448
1422818667
-179365168
1228927167
1947403542
106088129
-1483189017
1137055970
-389629535
-1035226570
939654610
-1648750586
-707762223
-76520803
-1416992610
-1499537543
1120540435
-490586565
-2006943583
-668492779
521399860
1614990726
1982305011
1292070049
-1063205902
2053259823
-2063289572
-268889482
-559766320
1226893923
-82077938
-1935681435
-921083350
-255978420
1730033237
-1753347113
-472744312
-1535957539
-1040189300
1429431350
1955269430
1952574671
1963024147
1909980300
-975615213
113863398
-346024450
1897841512
-1265815895
872718968
-347955121
525632776
-2137784962
1930110767
-1221192856
826471348
1314701481
-1050446067
336041402
261182055
528499367
569597872
-718629694
-944593483
843626607
1645933527
-814225866
-754217240
216164291
-1068837596
-970897285
-1023920789
-339747128
-1961961949
-2089290151
2013061739
-1605267240
1469200522
1037844977
-772656453
-19272553
53676994
1142385389
1487405815
-182173884
420376485
-1027595271
914913772
158726481
851951497
157121395
-1552493257
-428398540
-1888949891
-1056760994
331078699
1732786559
-195398190
-228780901
-812901129
1271421742
1331036892
-439309990
298997768
-378467009
-719439623
-390411571
581615020
912308360
468941522
-567525858
-1449008649
-344498492
309122529
1930337443
1737788138
-49956882
-1747912910
-2070109360
-969163568
-1329573678
-897374099
667649388
-163403541
1487765216
131373331
535443080
1383752272
2128493890
-959809530
-40443989
966360335
-1305524431
1634574671
-1803947054
-1238107242
1515258756
-29301733
-1455843433
-260428202
103421321
-641260281
1359958063
1024682406
-1533958376
1859313821
1419062681
-2108443160
1906032612
1877791261
1325327379
-547758615
461585940
884458111
1028032720
-510296179
-1897774063
2014561208
-1256462872
-351599957
-475844703
-685548484
887134608
-1599759818
1210150453
41510596
-1947569014
-1706708068
1469235838
-1713460656
-1880568866
272398450
-1454977211
344616559
2027991498
-1177860528
1356069756
1134137278
-872461834
2018001145
-1993997425
256104621
-1514099477
553083583
2127809535
822583945
417140422
-1095127259
-1771615950
1241514677
-799728344
-492147771
714838148
-1122367429
-82720656
433881972
1916954273
-584987261
-31790036
-857180253
1992548117
-18324895
1923844812
-1105361912
138404132
-732966316
1990299800
53401724
-998070826
-1642411252
1798459875
-782234330
1064993622
-2077120724
1990998144
1036137689
1743690108
115794257
-1113500555
1346711995
1998271400
-1948175533
-2057452562
2121740326
1053946833
-1762531894
-1203231116
-66688046
-49734947
511841235
1945735006
-642276557
245793330
1957291796
-205673593
-641344225
-754443636
-1917775876
-670888383
1220961459
-946535407
-1561854385
927914376
1182146423
-1547725918
-1312973343
1053177210
1485021632
-342763149
-1964139615
1385384710
616277333
-1100776227
-1193314599
1888663011
-298596779
1643184498
-1492196685
487694788
879340119
1291438417
450509822
-650901815
1242232275
-250910532
815535922
1075689784
897364927
-1099555097
-356439375
-1838137236
-444656771
1892648978
-1277421233
173713677
313827572
-1960452903
-2066947820
-1667774847
-912106757
-1973988662
891941440
1334482849
-231715842
254177848
-1569377650
-2005941585
-2146924325
-2116192946
579301565
1117150344
-1263748595
870319206
859901003
889286421
-822570229
430695323
-1523133053
1257698055
508156914
113141148
-184653382
1259876547
132968801
366852035
120426452
300596377
-1644765533
681728869
-1437312755
-814185924
-844859885
1242456171
-932050442
1730188142
1793592252
918893857
-85913668
2082057722
-582633921
1666195277
-1330215504
667069671
2042116601
-351751549
2086014722
-1880336150
-1806237084
-771500104
-1581053744
101403676
-1659384386
-1225967084
541349983
1811406060
-1551044889
1349266699
796940711
-355646378
2836879
162029486
1183494676
-1546095788
-1666093936
-2078936771
179702666
-1382397035
184250007
1192606465
9960362
518532972
-802852598
560980824
466459475
191962378
-1416041179
-1300492783
-1510763925
-2036545296
1019162470
-903102983
-1020486689
387804062
-254434005
895531958
-1229077017
-2048641392
721871000
-1740466734
351793806
-642538390
-575310146
-136081894
756702321
1284118641
1796479993
-390690775
240264134
2094170429
1593352857
895274303
-893966432
1626337964
311279555
-2106869418
-1301893264
596929306
1449245337
-1791515273
-1545557809
161626062
109996440
-1498242231
-1244365447
-1973769034
-1046928830
-1790779926
634832284
2140414807
-1821409540
-228740095
-548840877
-1596164866
483401528
1072815891
441683052
-1458805701
-759380522
930888726
-1939831951
-1792824945
1132820935
2118650179
-1233778458
1418499940
-1512928013
-1592480464
-636075058
828475709
1007529309
-764912867
-1753012108
-901934547
-1712823165
-2089277299
-933060505
29695629
-1933530870
755197976
-1406226747
296385768
545941146
889806207
1355617468
1925022266
-202432505
-585261311
1834891854
2027208026
633540528
747681772
-804561069
-78516813
-1644074452
1323819126
1972918468
-1058361030
863479586
1803017932
1392336437
1920572827
1063384183
1805935979
2056367011
-735364939
-4638801
-343506257
1335360368
-509770680
-904576628
-237898327
-393601878
264245485
2047612923
1627028533
311503251
-2119316410
-786335184
169307722
-479452579
-73859467
703070991
588593811
-1294012363
326445777
237473229
-1297508289
1038095490
-1047410729
-151863081
1987609108
-1403287442
1863582302
-405806350
1478840010
180719780
-731054066
1102536355
-974357866
1528858971
-103983854
1240242128
404223492
-909840749
-26369780
-1982072921
-1888940535
1902847135
-1399879863
-1703718210
-1229962920
-739588894
2123986485
-1122497158
-327379212
706441949
2028139025
414229173
1179732486
-1719698072
-219261214
-1335005029
-1503011088
1780535359
623396268
2119626708
-587074143
1988950464
-1928056608
862304487
-1214812886
996493554
743488530
1279982557
2029169809
1606698953
1985340142
-1554624988
-181787419
201987495
-931521684
-951061834
1653825682
1840604710
1458235202
-487784326
1558524918
-452515820
320374938
1257573098
-269229261
1485510846
-1411658235
545730805
749293894
1535100785
278407598
1130804774
-1972859816
1253887293
-167016494
-468350460
2049788756
1482571004
-1868523409
-788176452
1017983161
224956306
-735084485
1938704381
2060052145
-234319755
124003543
-756824285
-587175839
1967591023
-926906300
-1154477673
208866433
2084590754
-408623210
-678507404
468788527
594259917
-1003581210
-1927847826
1513638144
-1568701492
-1873173364
1036055791
1574476120
558019941
-1964952178
971536770
-1478059525
-647730111
-1810072238
-1595711116
1245343203
-1686146761
-1244719461
982513080
1772457299
-1275155248
-70421582
-2021760757
1770342700
65833479
1538655203
-514074024
-844517506
-1307623088
689093675
737907036
-17980063
777015259
1748891438
-823180915
-950646266
-326263015
681631854
576425784
-1990396152
-1864949634
1167122106
902992616
2087219719
-1643912823
-1753959965
-1883162866
-72408201
-1397367807
-1003407435
-845001762
-1375377739
-460061056
-1184297947
-1561037450
-910669989
-940152524
471431366
-1256302523
1489387476
1136147172
47343490
-12671062
1556925746
-1918875087
2037271685
1755052763
1343941694
1544566558
571095932
-717059064
1606800336
-575717166
-967992321
1620854207
178159713
130919323
-1995165366
2008138385
-1749293858
311034678
1250191667
-494329098
775345342
-1970160307
-1832442280
1409408365
-1410204842
1173028928
1228241303
198896871
-1407617941
-875720152
-1574699326
1501757797
1420483081
-1418906600
-71642989
640194271
1712315282
-1560810075
96749533
58332776
-438128103
-349238104
676067844
-521902706
1737819632
355065154
-58021201
1830848518
270997887
-2093130209
439559355
600258441
-1230615209
66352383
-201380238
279680504
-16297594
-1699190926
-258274052
-886284858
-1587439572
897686498
-67024107
347944086
-1311318706
1575282390
272611072
-975174622
919263209
-833492876
1991887802
1440775519
-2000918454
-291815864
59505011
-1172166178
1246943132
1294568771
1056342329
-1410093195
-2058945342
818325509
1005443062
-1914688994
-84321689
-637643426
-631651172
1168228382
-1425831342
1055292178
-160715362
-328805271
941918718
1090040028
-804795999
1447918404
1103936617
516128693
-54253709
705631532
663205164
1121571157
-407125700
-1123011594
2026840267
1657492473
463671026
-1264112073
-1598857650
-61286809
-395391982
-1112668955
242982416
-1060904913
-306912116
-1785036994
740858326
105450034
1761262846
1587650792
786577955
1254677352
178473509
1763303001
352959689
-1734660643
1751296911
-2120109192
-1355861821
-473604101
-1069269611
-1815707516
633494338
1787549199
-1364502904
1447153973
709122565
-1126461435
998646570
1856074272
-1723820307
1116788598
1785550432
1485895775
1202249936
627853796
1843568676
-1757307024
-1550205556
685228867
445325248
-1479040675
-1555478177
-1146032965
190989624
-1869452003
-1238091914
-144215124
-1766533625
601317178
1640089539
404303090
-1267005170
1721557171
1288750611
-1825134487
-190583351
1764626467
2049762911
1642002611
-1101819197
371022114
-1576201631
1909044024
456695628
2008980970
598768746
-679318418
322262120
250074941
590973810
791229530
266545417
-2008985978
-1572670352
975165269
1412920705
1180489278
-593718036
-532420845
1845682737
1482531985
-480058671
919719905
-1133736570
-177163200
1618806151
2114813485
52763942
-17838136
-121967551
1569806411
1159540325
1275570884
-594676333
1038913654
1045289469
744205711
-2081686458
-247065836
836321022
430462765
714464623
-330721987
-72070909
-1794156181
-1812476994
-520583298
2053776806
-1446587580
-1435827181
1716580569
966597941
647449989
1241888598
-2041022960
2146419365
-668312140
-1667285625
540676386
1849470662
-1847192786
-662968813
1510554901
431110840
-1339059570
-2039154326
1034263030
-1983189603
-1481538731
346472397
-1436136162
1299353999
-1075235897
-520642196
568631734
724771796
-33057005
-530009169
-2051953284
-163310512
-1503559242
-162445357
-2042954298
822708282
1484572704
648826553
1960743111
876123154
1249780630
1505207802
342794000
-1682923310
1452671322
43164222
1483340121
-1100386205
-1773625334
-678794546
1010171522
-1462209198
-28303547
-292029850
-1259115052
405238211
-2002950764
343726415
2052561291
734106021
-756612986
-2044140371
25673112
962294823
-310156516
1407498005
-1869840734
1760417897
1245587047
2036434530
365942094
1902240118
330182767
109611721
1031268799
657007986
-1651710633
-806272215
-1433033888
720043023
1676461758
-729339225
-599396128
991150149
607135079
2103227258
-78574466
-1096156862
-712586981
-835544317
-205307770
-1919377762
-1581010227
-1776817376
-72421350
-1310921774
-657826561
1358445760
620750901
-2131134742
853876325
707989434
1078213869
-1795719558
2001507015
-156218406
433010423
-1554341170
-834523605
-409780419
-1377888912
905608804
396254770
-1762742818
196519898
-788999778
-1579885118
720488048
1059587172
21116339
-2005393691
-80801683
1008590445
1131580134
-294719760
337356654
-1266335414
987076091
-1247954713
1744197565
1053930311
-1899003675
1710688799
-2027196376
-831388436
830485187
-1359135451
-2042405609
1210863744
942650125
2063167198
-1044946719
-960762414
-1405023222
2026512879
-1981219494
-931897802
1699504261
-2106706850
1345184432
425227470
-1713887041
1905724281
-1431603337
2118467338
523553447
47651318
-1126543871
1371828593
2038235464
-105896869
658184947
-770548576
-974076030
236382112
1196163348
2116005523
185055740
1832388114
308692584
-1122532317
-1645009831
228875897
1343866493
494309071
-1810420311
1892233597
471643651
-1236774210
-746203103
-84231867
-365196382
-622083836
1862125583
111023968
1629364744
537965092
-342227449
-1737900824
812934976
733218005
-1484836766
-528371484
225324362
2046321929
1554370536
-525903634
-1836650521
-233439446
547931084
-385177579
1189585843
695968678
-176555816
-1916479484
1261298297
-1679810899
508485608
216207459
1720256706
95078457
-885434468
1248436348
-1793910609
-821653426
335084872
-484528351
5535240
-245167230
-1562633937
-629832499
37670804
-1688517696
1246140913
-236858359
-1696806486
-1204661944
770233153
1248633873
-1900462584
1418854393
1125577690
-220544585
1088038114
305661138
-45259085
-11609466
-1537705154
-1409120330
-1006791823
-1454397911
1214233214
731186543
-1065242084
1388102158
1257551166
1574620660
365798933
-1849482426
-997397153
1279042286
1113461831
1099711150
763148132
-911000968
1464215709
-244226221
399752956
1161341478
-1739604301
-1792101614
-240860961
448200265
-1205280305
-1842883201
103714269
414351728
601151506
-628455160
-1658213581
936540208
289811690
-986104231
2011112480
-363637464
1500147402
1797954048
1759666359
-1868977857
-1790471139
512796756
-695134730
-1513270225
-1151976585
-941298797
1863951128
-2574009
1162033933
-1222334390
-1879478233
-241173396
435565415
-2040851463
401220052
1761643360
1801591123
-1404220938
-766658934
-194414778
-159388900
485894801
60219584
1776378469
-1658649348
-4290440
137114254
727123500
-665204530
-348108707
2014965379
1986368885
-1375433465
-232171819
-221277771
277249805
-2139617562
-155346813
73624344
-130132876
-1969249302
1891973237
-2102930413
-1737828128
694650500
-156829491
553836112
-1733002105
729618958
876898723
-1213035821
-1652176866
1844474363
1932012074
322231886
-1357939556
-1372592050
-1108043759
-466852174
705194819
58371920
-284978901
1016006153
-364623392
712919676
1980640081
-1518987646
791480144
815669950
1287489159
1321483213
-1327602618
144943580
-864805539
-934906455
-1571040180
-880230092
-491702377
-1875163206
1582623495
1962235815
1667654415
377752223
678222270
-1759218987
-72280358
2071050820
2034090268
208934794
-102177622
-1101015693
1872288565
153535863
-736830350
-2006637903
974176710
85228068
31524431
-1685361081
418075840
-562794715
2102859430
-595815010
1047332103
-473430133
-1943289719
748975056
-1706588298
1719836829
1956923998
-223575174
286405670
1234254280
2066630850
1747929559
-766339600
429926355
587047850
181329674
1124068911
-2144581802
-1163703861
-172283974
534032586
-514825620
-271501764
1416205284
778910833
907460007
-1851347880
-1995868437
-1369222362
1965162564
153734632
1448955123
545920766
1224731551
37875586
1045594480
1382453032
1370199529
-2032644309
171346681
-1824720594
-1796465641
-1879371453
-536776606
-1093965189
446168861
406366114
2132478728
1414432284
2106892379
-1255667971
-276718994
385174218
-1410559657
-25932146
-1651671800
-206226137
1322166957
-989280780
603398743
-541035960
-1175249341
-1352379049
-763262411
-1762443661
-1610417984
-152446001
-755178127
447188009
-1569601986
527763462
-42325090
1538793318
-1644147139
-590244069
1623308840
-430028506
-48588069
1529683401
-89370457
-935801045
2108866369
-1770405944
1713307255
1483934717
-1940057760
-885360270
-2023762552
1676643122
1636420317
-1483219030
-1266518414
1674159599
1795376457
942045689
201902539
2008409006
-1432926827
1991645945
-1060799812
-2013191359
-1236989244
1695800054
215156434
543870998
95491042
538876113
1196128017
-1240029253
2134561076
-483908313
-1634068914
1402393508
-2078296912
1989901235
755087550
1322736428
-2116397649
-1853706512
1132947657
834679257
-1230791712
-1039308286
-1172665052
1609786851
-85514880
400764118
-3089378
107033335
282811591
169518727
1285402681
1287912760
-108990299
-1939746301
1280414203
-1582139259
-766204754
-2122794770
-1977087226
-535396351
-1271288751
1591410886
-906553754
1287348687
1372718416
-191715769
-378224086
1552851741
-1126333077
-1762620656
1044174389
1952088164
-829452450
-192038523
629773397
-2123256339
1767285518
1807909623
1848632724
1278745750
-628081410
-705766398
-845117234
-1578318123
1800845575
1052875574
-491448701
383044093
138292296
-2141028871
-1373049362
-584560704
1538288218
222107563
2114674518
1948650484
-991450680
2070482699
1081714595
1035621018
-242582594
2123255257
264540467
343083547
820185855
-1712716101
-1475424786
122289619
-1193880036
-821840540
-1045537129
1902335187
1432574178
619674866
91003749
-1049218846
1589074196
-101873513
1298510290
-1150174779
1330104921
1812746875
268544945
-1622075200
364543351
-1351748383
1737380742
-30070692
-445641023
808380808
-106788335
-1157440407
656000974
-722543789
-1293360852
-1708022202
-2007013269
1944219179
-1753706538
1030052191
-2124150062
-1990254300
-624880754
-1759292425
-398944485
-633295138
-1384246555
-240455641
-130188814
-392589267
695096654
-34242267
626823817
-468286212
48358456
-178102071
-199259184
328681326
216050014
1574424909
523637987
150785349
-1762910627
761902932
-2076005180
1431288711
-2139889274
-601657299
-1946421943
-530059170
-415349771
-392017832
538689879
-1771550912
1082336482
-1291692472
1400132176
1290795855
-1182224842
-1585988246
-384337719
-1273672703
24561249
-821387931
503483520
-497858557
1141853034
529281443
-394432627
-1194401190
-1589220537
1346364688
680136918
-1930054197
-510153362
1394302497
-1734008376
1740315261
1873379755
254592792
888140611
-673287716
-1231394764
602330757
65449429
99601599
913311482
-351904753
-565880534
209080268
-825114559
364729716
-420387133
-823264741
-1598185870
-1844719667
-1360743450
-846679527
1132439856
351213846
-1888340267
200850606
-48171096
-1449916946
369871682
-1119288670
-335211475
-180269158
-1556884991
1479133244
465667331
-1216655793
-1044604929
878623531
-207319430
775066544
-1759332238
895842986
924680766
-219993707
-252776879
238681566
1888104429
664959245
1625229575
-1198490494
1796360938
779492774
157087842
355646917
-1049437840
-97638165
-658103343
-1113001614
992542953
1654757933
460619982
-1489733807
143442816
-556527994
1436425369
-962250547
241271541
-92803814
104271142
-1040680746
-1821680465
-1448045664
1179450711
1647984136
1408611095
-366196960
-1676490643
-1005536500
1630042147
-1813648131
-247080772
-1175758530
969870640
-1034235850
-2130821730
-700102256
1091357716
1224799976
211135657
-1325023315
2057866611
1737411607
2036392484
520502113
895074385
-1536351827
-1799744330
-798391241
-820582679
-776417598
-2003668896
-1745601693
-552694596
-875991523
598461612
356657122
-101643796
998703354
-1929702874
-1681809185
-1195202615
1529903629
214369035
-1693402536
1037236908
1976661190
-14787776
149821441
-806386429
684039382
-1384416379
61442664
1186265005
-1483961870
404427754
606001753
2101584776
-1122429993
-1242660479
1913087619
936439879
-1628216691
-345386156
991262555
1440279688
-30064913
-1476875623
-417960641
-1689236699
-52664471
-287020508
1736912095
812147145
-1285100285
1848207644
-774345256
1719401670
-278274913
56630513
-1219047519
-1563091930
2014492798
-1212518771
-1367025494
577302015
-444037624
1331998409
1844659138
-844588533
1814655948
-1180901854
-1568260168
-1906658697
-1594991676
617233323
148669765
-1537581573
1896719838
269111109
494364457
-1101623510
1351306935
-1186471154
798048403
578608395
167515817
-1086087145
-1451104827
-845098777
-375513849
-1321385383
-1117324553
120175972
122252198
-1117284376
1069569404
-1172409646
-908118368
1530969960
-1576088797
-1052285756
-66661292
42686912
-1484385313
-489351966
-915164752
37528334
1808310698
813815550
501204658
-679565606
-1582394715
-251444636
1201295147
-349895795
-326688381
-1072634763
-1757230139
-18484957
-480888792
-1467283338
1766100808
1787854623
-1853486964
698722469
-2077795304
1603550655
765382629
967367821
-1257384447
-37894543
-1290459131
-535209829
-905786313
172939141
576817920
858837744
1950523287
2043672355
1486482705
-1162387081
-1145157325
-798699138
-806317891
567027002
-991312627
860603977
-1425442503
-79898895
46130465
600070506
1347034888
1039206620
352440488
1998551789
-1772270872
837235154
-1772571749
-1535649222
1113537262
1200543128
-748395915
-843073398
-389777937
-735289738
-1557531075
-1833636201
1448079650
-743932921
2130814147
1210259858
-1802277885
-1812587695
609442089
1474765658
-1614862727
-581481452
-513421148
-2052679190
-1741400774
-1501911194
-1736687740
2086701586
-476055442
1626344319
767214193
958714217
1973024914
856473809
-1391845386
-1432740991
-1591824993
625237084
-239624637
-1295384996
284636266
326955839
-233443026
-735188449
663172686
-1673890927
1110475899
1533992965
1153238791
-387565967
-1443715492
670377110
-1521795872
-248176805
1362646586
495214871
1998661393
1224727741
-1890141259
1274275908
-1098267038
-251257399
-1475966487
1859785276
61811731
1900990861
-42282253
956097468
-474324225
1952760640
-1827467341
231306383
1504069374
2127570909
1035952082
691456325
1398664843
1529016565
-350599674
-1953491934
1176865446
-1577649983
-559192940
1173197145
1809244411
-207987850
1241185814
1826779770
-9911228
672633309
-531218818
609848615
-1261752597
-552853214
-425684902
16892174
748151794
2090464235
848200281
-1404679918
-776881641
552382636
-949288691
249457611
1407907122
1972216121
2035280114
-1228718287
1634554338
206962588
-1228458834
521237395
-819681432
1484307496
1280986010
-1907861043
-1458093102
807014606
1776891008
2025232569
-1532664229
92042670
788246694
2096645605
-899974127
925879025
-1780841717
-562997882
1771635384
-1607939115
1298098160
-1058368083
805844462
-260825336
1129218201
-1205425992
-1610552689
-560359366
-1527498924
-1851280630
-843891622
1442414317
-1913724998
-1657425922
-644025900
-524882290
-1648650444
1564516888
-912868756
2036310985
538061249
574165629
1190439647
313707289
1116995317
111973285
705141725
-1343380323
672027460
1687894862
1073958636
656281906
919617920
-1168750669
707231117
912809149
949575839
226976765
-1035454820
-1506879032
1068366274
-519880711
-340513284
-908123568
-2115364238
1828810508
-700587405
-384691748
-1199765716
-729890205
1444330961
1609092305
361419295
-584150418
1283035992
-1721603836
-1869997517
1018342286
353640535
1040911249
1930442317
-719793652
1224045335
-165769238
-2111942447
1729630541
-742302725
759565362
1881552744
-243840445
-1589162782
817415883
170255106
2108273959
43862735
1811837229
-1432028130
-1052423580
684053964
773438457
1213194056
1036142294
-1309545718
1304401997
396355043
1395801907
-1545697971
-659506598
1471739688
-1299155255
1272921990
764424498
-291461778
1479830889
1109261761
-102029338
-529310805
-2113218397
1135722561
1959994320
612392762
784890930
749536489
1118655532
-1703040546
-1903323719
577133276
-34683155
-443490298
1369952176
-314307480
-1012492594
989521746
176943000
-1300364513
120874662
50848085
1946137462
802638406
-1751466496
-859992420
-1627417986
1870844787
1069685482
333340143
208885005
-1484955279
-352662259
-982012970
-260065316
-941572762
895020541
496367198
796036722
-1387095496
-580449582
1092749596
-1574299430
838060587
-1889447177
-174693006
1622114454
-2040878386
-218865599
-1385403631
-255348525
-1888621801
278391875
806683838
1924988381
463671245
-330365216
-683090601
601313236
-596223450
1310499361
1572364568
-1558199136
1445459120
-434862265
-1125904614
1567096097
-1306228109
1742604580
-1922441443
-530806357
1044229207
-1862334554
-1097023610
-991090255
-1237800765
-744810316
-2079887446
-1899179329
1954593159
767289916
-909362612
-1535724883
-1405899781
2029334924
-538487708
809804049
-1735497880
-1199064095
-529406942
-755584011
2117137829
-229870531
1784673329
164817865
-1207438843
1508471421
-250357952
-1317066085
1042514544
-1017092182
767934397
1109846660
-291356977
-1020855410
1248235491
346122085
-765941075
-1141969014
-2104416778
-94097453
-163306214
-1773331801
378382541
-1369878193
-1167953197
-1983147286
715036817
-1838181446
-2072688993
1524930539
839362499
-265390073
466316283
-1289153880
-1111842685
-1593905614
-123766791
-911294826
1654053390
-394987920
271983716
-821080071
518783624
653631911
216316200
1795369844
1790525691
1356342559
13248496
-684227869
1848505247
752350586
-242500079
-1666651288
-1233023397
-543613727
-1257205594
-607600444
-292790901
1214201984
2034566907
356837863
1726165251
-265615053
-1650317522
917426889
-1529597100
2138628993
-1026914029
-457724038
1354985805
-1021883704
-850848936
-1719313288
122279364
-1657138246
446424809
-1039896512
492936598
-397186553
91757717
-162442713
-216561685
1418884443
-1512490767
815491689
434652862
-495789685
892959356
1350745986
1080423324
2076673546
-981572093
-1474194244
1815710891
-1268873055
-872991417
-117907959
-1169113619
1124259679
125897692
1930403090
1397258950
-696498739
1270814291
-1794999409
-198628421
-2021844634
-376244325
1774335704
-778996612
57667909
-1729877852
-1785417540
1907938852
1276114208
-1484050876
148224401
-1601982018
1742765940
-1625306786
1899095948
-596218102
-281495807
-843610816
-1561915566
-1813132415
65719161
110381133
138097102
-1948346985
-304756365
1301859035
-1760300219
-1530963905
2016164261
-581756834
413527975
2070067892
-517406894
1640726213
-2032893914
-1296983947
193931777
1279823908
-1957706228
-459270768
-303518097
-1541465454
2131234505
-1398197469
1917008582
-1464911276
-1301617333
416327711
157915662
1461578298
-380672878
937624143
-1047831838
1970058825
1169989507
-525839464
1361816935
176649369
-468831749
507375490
122399866
838477952
111693606
-1643119370
810780200
1887400944
1353572626
-1003233207
796997474
649739037
2067828094
-1485782663
903532273
1869831778
-2130988040
-1487686987
1024289703
-1193365915
483965222
-662619358
1300326870
989363832
-306433181
1850624476
1585411078
843020610
-1412379507
549901626
-2067174687
-2077975650
-909251300
1676192341
314923122
1405450690
395674743
-331534133
-1534598514
-1608306012
-1770683774
1315251904
1693380754
2068493720
-1894852997
-1630168795
-1361807282
-636928451
380438278
1966447676
1097639488
-1609422182
-621365371
-4159397
-1067330300
53055363
546352813
1325973231
175376395
-348573887
416428630
1572027331
-343351925
-1150568847
-717042543
-1031506302
-596366410
1002726188
1250348543
1771788410
1653652781
-647529880
-1193205408
473909922
1724113079
2016030621
-205110166
1098031070
-1375879123
-800660821
-43681317
-590684288
-671894855
696047610
734693585
-383470574
-1158611393
-273625374
344694105
1239515730
544062490
2123766349
521936453
2075716733
1155716363
-532799589
1175882817
1040762320
-1186117523
2145804229
-94585304
-1288553909
2101490349
-851743036
-1727066477
171650744
815286010
-288785101
-1672458573
30874859
-624775112
1119442995
-673869216
1567289418
-146502343
92472206
983443825
1540597391
-1453097938
-450014690
-668902834
233814220
1353902427
256122991
1510257090
-60321617
1266226441
-836430429
2034695189
1362202119
-829815615
-1713566058
402209625
-435003258
457429942
-2016503999
-60805372
1713551816
1998263938
-721676701
-923909953
-1720738925
-2082650603
1465290589
1932454524
-145045920
-1883609622
-1927537059
1538910670

Output