output.txt

925622595
-492449736
-441853325
787560549
423473806
365844706
814397170
-384403565
700817318
-244471957
432645677
-802075410
526736713
792535562
3
635517652
-967827136
-793464812
4
-720257345
-227836968
-447727007
754233041
-652298283
740383853
-954418674
9
166621202
756997053
-633256871
-578250615
774772250
942751685
1
-374017275
-741141426
-639184131
-5
-763264842
-4
71032314
453319663
866595369
-437294556
-218863331
876840510
-657302593
-865199148
-383967586
97654958
-906219382
6
466151829
-104658298
440179893
47317288
-87946541
794532072
34019846
-652471498
809762243
212646219
-506756490
-271949938
-324449494
497806778
-803575952
-173506154
767388898
251988038
502270903
543529927
265014641
-643567099
-9
-723600265
-316735098
274933392
-974667451
250770799
-632132400
-6
-116425186
560637707
-698138867
740232378
-496580803
-836892376
-89167029
489426193
-378453258
-909690515
599526095
-12775335
142998849
-205508638
344936942
-476271880
-973042619
-108615167
635605834
714021752
-438325558
-995638213
973342996
-270484646
-244408817
-938153358
-188876661
630896911
-369653720
-932189407
-320169059
522339525
11574377
-1
0
306147284
-1363809
-182346683
-283369553
-29861036
-719865360
-808087179
-301038365
8
-973296986
433909663
-793442798
118545920
353053661
-337355483
85037435
868953016
879260266
820819492
468507482
-703999872
-557905571
946651893
302014663
-451799540
223063069
-249334847
-342293363
89693457
376380369
476885008
-813290514
-386860331
-248065528
-6923953
-494830526
-511397355
827866295
156055426
842354896
992745614
445473724
470687907
-135566556
-296418679
769979488
919278674
348706336
-3
-939191752
299679586
84282930
-784426401
306484079
100042262
-385093728
260026871
-657478944
-770045592
-824486528
-210136649
979047113
-853383211
45489729
109065101
-985907013
912917057
509671839
-760350389
-611069856
-203224866
-215927491
-324813134
-10
-174647603
198399933
-515124924
-990162220
980853517
-12936971
-314098873
676620839
865649829
151511957
126247822
944716761
302750046
533777246
-765838291
-655508748
601486439
54683059
450237707
284708091
801687625
732432987
-723992623
-789674770
111527913
538684123
347858002
793064247
-733689299
-550923551
-829046075
183258518
-961253689
970618548
-960251454
81233561
304868912
399654224
975836102
770452207
482926739
282221477
653634824
290535164
-406310717
-422845981
548960502
7
709921872
-105262095
508566367
-408186140
-140780260
-415361732
-309575846
92349186
-424508722
-945508358
-306705434
-939573775
-680296987
556544522
894687709
916979059
779176829
-279430119
830998531
805883423
630487942
922080578
-842155674
963926947
869041210
-304553130
-154829
124662105
-828429950
441418698
-504736531
-390275099
872506052
534240778
443457514
-952442590
42761485
125361532
-310911307
-980360301
10036846
-652341127
-315348569
158182031
-507148683
-623297501
43931381
923545886
-562784250
-808642834
12769040
943931189
-943363186
-623089777
343681077
-48326246
790205869
-781961593
-864302961
-730701851
-440875964
55199029
-905928648
-883327572
-527805622
554402681
960073208
-524614992
435457668
-247268775
498422994
296850316
10634826
-118224080
821279121
718289380
-124853501
770259638
-66369766
-503456486
-634893920
-349026539
104410247
-864393255
222368251
-493383512
691989507
39569819
-616914471
-482092974
-353640449
-659840467
566912193
53893377
-968502979
-535688006
878353802
-668038260
-748957023
945445830
10
456604072
-546669605
737338245
306511977
936384960
-861496107
-106683021
642244634
-942443371
-367338470
-484631199
939639790
628029915
-7
-867882063
928634222
-987054310
-299841165
-429749456
-419894137
275542576
-505612958
873856221
790729689
623192554
-428364147
336907818
-885164298
-248479426
-265569077
-637781237
-684155744
824294883
-107117375
480773956
327698585
-2
772836433
899600735
-112273002
-924756040
951870843
-438723451
32263972
-693422704
-506903583
-917798565
-23877149
-908784967
-466245594
494829426
991798910
-760706116
704091105
118746842
615787898
-661413954
-985455779
-906418192
-478748315
-655471082
18625027
-387006622
469861306
-866375829
-714023430
220469238
-463200778
305011839
635527163
-970550287
978791221
-413813663
130392617
-975240180
520311339
-30184480
157777443
-324324409
-470045152
-455797270
-945991114
-793074440
-267277220
-699721580
581968058
-96463753
-488436927
-537616643
837063639
-338530627
-853196941
-700642948
409694900
-117345423
221378313
-186230123
28599183
-61592699
-757971961
-445002848
-525132116
-13832624
223421310
466094418
299417794
-694573727
-233367564
-684233817
894879061
-790851142
265041947
-581747232
-997654513
-612557328
-19211025
210501972
131677862
925314204
69183152
41485079
-994001652
197832000
-691789161
-799987904
540613553
-216403220
-337565741
-935567568
-369289260
146241235
873433203
-91679242
335159152
-472020370
797510003
-581872290
859201019
-238169064
-99636771
229535441
-607115756
493375000
-786723883
-748434194
678853697
-970565644
220182185
-244036258
-516170146
281412069
-197198591
593607792
266215306
916683491
335987635
49196856
690595810
66200686
-333038883
-776348480
540758413
837679147
939873315
-140019976
456348766
42990613
-401970123
-500991995
-973164261
847344490
-242222966
-436746991
-481681203
-621031251
-815424862
473812052
761412557
-720570692
392462782
-717758178
-963835260
-213682068
-112054155
-370288697
-153175132
-926940302
529928648
-207157175
472289719
264739228
-960901014
-69567989
-950811190
-701377903
902461756
5
-786636668
322892297
-142895328
899935912
816910427
154096889
-303627031
24525786
-262870799
-784394252
-663405621
82455238
-138149681
8888958
677591395
21261693
552829961
-488401111
209378720
-453093566
-225467645
-175695701
-886195713
-921324446
117757828
-599021002
-161721736
753260882
76929017
-591652595
-32423653
155858542
985516152
-864876572
136565047
51091099
-73203471
621364867
536885077
855554748
-309805539
-779930221
300786299
979596652
142567335
339558494
210642095
-43857955
-337793507
-530312316
845156391
118806841
-82328832
-249687248
441297231
941593960
220021275
-345196664
-684617046
677385638
-548253517
-746728624
-634758386
-223293873
230026326
-187527738
184710733
-810358826
26691316
-815909068
308566230
889892513
13664182
-727364669
771864480
-714321311
491892522
-220108539
-717699878
-213406543
863769693
-2077067
-898143438
97664614
31651022
560946886
-375933484
-849174422
88803932
70586600
100919041
-820741002
-691988235
242289323
901763330
853754714
-949490802
610483076
-928347156
-160003084
796524655
370054412
-754792974
198176681
-541647300
-915231111
137648808
950615175
-360122254
584039243
58332913
-37067229
-777113534
481996707
-72304197
819337897
-178908466
-116301387
805798764
-224125842
923050101
857146698
-310580955
-653685843
286026899
571670711
-122328712
-833320617
138201526
247851760
-539600427
-261018447
303580885
610934593
493946771
-4815421
-3499731
-694545254
93568350
414472067
-794648242
-183557589
-246729321
236363111
-131386238
923064120
278749549
588223346
-722556514
142206358
-269319551
969852565
-320641492
836111334
-115419544
-512978006
407760211
-106108783
619428263
-808307385
-619775156
995682334
-851694133
-87062949
834672202
20740612
-341920298
680343969
280322381
-839617408
-646731499
442464973
726805987
-826341866
-961128042
-560637663
442699483
-70694198
-343054669
726934554
-946155897
87782927
239728855
-375307136
367680276
-786169060
-885206873
-284019488
-329744900
-228789708
-866350466
607408625
-808782111
-424560158
727315694
-570515219
312869408
222393720
564371650
-347257756
860884411
-874071123
-613931745
-864359046
87811257
561686726
-440851309
-727655068
803150220
2
873838541
-563524451
66945673
-898077782
880506729
758700679
-450739106
838864437
-521142242
-171601779
65644349
394732087
-108377644
778706971
-290562994
54129096
966514008
558897180
-512716519
144229281
-998281491
-863620661
548908046
-963234953
-945886165
-648719707
-507091226
691900986
-205090802
-395245257
132214398
-829888743
650513494
-348238286
-776586003
11883873
806930301
521718785
138967638
721908243
54679774
-385773002
172916600
-929647154
659319376
36354863
-365756149
-680411808
124286404
-209598659
-757776358
-786585880
190557861
-811912525
978311915
427705306
166618674
646127850
787914083
540662176
-225097605
662601200
264896751
-177318835
-887055727
346172295
159440115
-990283152
-201389408
664881581
-555339673
-469959871
905237112
-362013203
153399486
-116598907
700122601
-807802396
534407340
-772833810
453979031
-618752851
-143894132
914916342
-685524842
-350370532
-934449678
603299696
-290671923
750234629
490240498
-194630059
839656815
889220695
927348702
824054328
251945293
825157267
-641390127
-536146921
94606975
-608604626
524329345
-914159620
953900666
-518230958
260894416
843050924
-241894195
-767742955
-950287339
-950119592
-619301569
-195209415
-301704533
434986941
-587086200
544794231
-471964164
-172978629
-37904312
-670993060
-498147261
-582284908
993771650
-598682011
-517452430
550601268
-969353428
669670955
847768641
111824571
725732222
-537963369
636791876
673197688
-831900079
-745272685
-817421183
-948149303
572377916
-694221811
577023229
962009643
-747719588
-912059668
-169111389
-848478457
579880549
-679705795
-42216076
-564903760
-327489763
-706534624
-144625478
-578000951
-956844506
959338604
40245363
806463669
817795577
-481768102
916332176
-896504240
-978390959
-871456029
97841099
-214975836
812044898
-580199157
-199487232
481763251
141486272