generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path4-10.out
11165 lines (11165 loc) · 851 KB
/
4-10.out
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
-20470693105
82235977154
29076089207
13532609649
109138326132
-92421085893
26070341128
56596041293
228174020966
157841689810
47422121960
-11609732254
56152523323
69071159543
24644709868
40317028473
51685673373
158228152901
38637435058
36298381138
9345304258
-4890037219
160874663559
189083732124
94953217453
36776946671
20782887489
111723014952
-34420651448
82393466989
42994651502
-3334285416
58699264947
80558567455
29031560049
-18062191266
118607619535
17738008858
70627807982
31334526185
158740111013
23298539458
61444143897
73060462398
82520139882
245956073437
-12085703775
-8170801100
-3554714030
45866824870
77397289483
127086404259
95416620016
41876516399
29855177059
165236981641
73843325326
43677538017
183998370765
23007114209
-6404636403
17076630216
-16821842056
46506320525
92125004656
135743010371
60989658366
144274029706
69883649831
49271511067
-16776997623
67430266748
88765400627
57436416660
-66686575767
73549140281
170845386593
163540905073
156402879619
148603477554
119974017100
59102375217
146592331226
16236934086
33020561645
29904573891
40127794875
34048114600
128858318480
13683326543
24807419726
-4717472904
-53851424023
40166816195
248812995486
55267841180
112255943616
83701938168
51126795308
18251817775
110607355875
3582424136
86191923028
-797217956
98702750997
27802481998
-14768838995
-11209052829
-14465877325
160107377500
113003824588
101005163937
91003855799
74475424638
36730001446
32696198635
237550620051
-3841435620
233579156230
79927470021
41657508773
47004714236
203313841416
58574629433
69941823666
34025195136
108981714596
32072667978
106565071655
106963981378
99584062862
63687528337
-7696181211
12787325649
14815584265
44417740223
86050029506
165730802132
82578490160
69746431748
54247633185
214348170420
90834198189
233896454387
78236807456
-10588128215
118593364002
166194223389
21097033332
17048809371
52667552525
-8427888602
50045158746
37562225319
59013584789
10541779754
60226150890
142878163629
84466906856
80321539500
29536617282
38352108316
205076760492
22447735020
144999738636
139694008718
27227541524
63398364677
-2497281536
120302191515
43190478395
-56755374424
92741861293
130320838370
46099625173
51558247501
265733284093
70215703669
102621924441
116864776221
6172141989
-8114555819
178194311117
114202058448
123335461238
172392550006
29806497947
-75697858486
173385688381
53482143930
33528308030
-89875564779
97277132830
12180943801
41287151313
230502019849
31152790661
46287882065
135745489833
72347543045
77024882320
39139631380
46402214813
61131977815
73760543224
41158764700
-2768911140
124669220229
13426975207
-118850624336
74107790143
54989081012
-59322510205
10610956892
128117932090
128665958597
172710729747
97409286715
77239726525
188319833875
105781439365
60224319933
160360086667
143238040721
213194732992
112939765716
82187456274
9294011647
32491925035
-72810482349
17750602789
70833210886
6855254100
52352497248
82259393977
42435308523
21514433085
99503018411
36864278246
163756988765
14583145933
-50588659056
24706789715
71339572512
99828066590
134873975076
166169277906
37658821359
73847529319
54953275838
164902983792
8191594177
26189692082
-44539864995
119258718218
167616569480
2399911021
2366632284
814263469
-9040372303
75574096400
32721098426
48702634147
-100503931133
68317656900
9245917319
144040410900
-43779312671
213993897570
-6356415849
54580890569
67626060186
-84491608460
62288129450
111364516835
39713116683
208559949415
102696873179
103926850252
90180402006
235028086633
240549340623
73672090522
61778354755
127220710195
75016555200
207366022332
163033235800
16074763356
47437318369
5717098985
84864144549
90604358020
69176626136
-100442128782
140341284217
51639630524
-4006346816
86143606167
25090588683
63659771347
240581640304
21721409456
-10379474400
226299244059
66188106850
159625646574
-3975951757
-38804400473
63465931800
33668330831
82292861450
67566709807
19658438012
-71656717953
86318290687
38656597051
42251481365
-13411624945
40214845020
74205274843
200440426429
62718111006
13334691859
55425413102
70293753681
42605722973
72903648999
9425369463
36610496703
25161913927
80019132023
81335369835
152852961595
-26984635065
29487466641
158963010335
231044081714
1867665662
58694277575
-9113421495
14011613595
60676846887
12717071613
261623918673
33004218344
114680422201
172130910522
61589387750
25491099719
71988570155
63172526825
57517346290
48167440478
155201053368
218497296811
84534580271
196590707916
16865109454
202681352534
-10870809662
4770261627
87848726727
26945495809
150989843910
166530963077
6959139558
106610165113
80140797520
27575975317
125189181451
54348748981
193752025976
20301522473
53194346131
21214068450
107453737551
218985006079
20319729270
48563495143
39622538182
85193569534
185732281919
30788068456
70852570730
-59614531218
24949101564
94982556362
66324922064
-8552907178
29315806613
4431965422
16127496250
216406652231
71713896091
13263005618
-482202868
76266207280
154394634498
66888406739
290861478104
-95002086716
-4717839350
127132942677
122089151552
53547174162
64528977924
-53598202336
109929247850
75993011562
186274789127
196668998208
53459635814
33319950220
85420139325
116439964204
47543762372
263151474806
174288326444
2813921615
-51704122032
44060601382
38759424837
61924367003
135721590001
28646486968
94503604264
50324901522
70619535016
36047278615
-23912653
56583334273
14959065890
31413716319
-21268743144
-98310546100
45645722632
80219849892
55915867675
25364413600
162208714729
33682127827
23911431557
119425683414
74994362124
67837304135
144916757831
204379856217
11088827271
34145544545
121722557669
205587929750
32218843348
63510005744
-1381261634
87574131642
-1867866871
166019159172
72332535348
72882348104
-32316219163
174292083166
-21872438869
62543566303
133386840197
139619330534
113120422593
68398930312
-7607786801
47804056141
46295467224
151048349909
69076947234
81704700071
-4672273867
159769946482
60758691451
61940544983
64846130466
40698991645
103351721513
43035014526
274107656562
68978642471
148119623349
32509079994
42173363626
17370424665
133512596611
114667753572
62924186817
26335979995
6865985664
-59096609552
-16488086497
-59166121919
208294510658
114522015795
93837379129
5208350249
100469795458
121742698993
77618894705
11253041824
42573108020
-39032633839
114868901188
146877182216
90528746326
14396245905
67704981959
34365861254
60483335197
22495677173
56024374352
222008712
74323976948
15226808239
89311020049
44322541863
40931466669
107329251212
627285168
69824517776
-14799948602
94224374545
28574577368
116783766605
78180454993
66118160032
27953873646
179391741422
68778125935
36269407010
65194523709
-25178861062
99072623004
16805290171
164684700028
32264910145
73694278426
88839372820
103624315944
176911717906
43552300023
-874354008
105774241282
89006228571
4188251016
67424065876
161853671159
97036723669
49206922664
27175042247
39996836227
25246433975
17959949610
148563861055
29027696933
-7573476077
120378790732
167242926699
53167270963
36080030356
-6100142351
-56225848067
114380537319
115919092941
-70050741058
45021335528
41917801439
-52881239575
71398908637
225193059210
74326533308
142741702119
-26116789944
12654007121
40601778249
55006177644
82798348458
36034775044
8152653670
151671718437
-28795335620
25629778131
68813089792
12485239335
20209396551
49950982789
20560932615
58917765778
25471801861
44827555769
70270654590
77927844430
34816062415
64783814058
136767517582
100241502876
89404875197
85492612409
109078376562
141275785063
87403967997
-5094242377
66744626071
34956409909
16801723863
-14635019505
99329441503
42473329107
108577426046
84426119178
1536987906
197470647606
21745565657
37948931586
226072201711
31955016370
36210347862
111201492900
64795615745
100950396309
22608333017
122845271089
96535417159
51443242169
32481217390
61963178976
131971176016
69920020590
23041143715
50244582393
166427090663
13846873876
129635481458
-2241678127
160832072011
-21064058476
94431975574
127087840798
38530034258
48570487408
112215918317
172896312050
63692913920
-17734283770
269929518386
97426806107
60675793968
136502517776
66145299488
137559382410
14759324804
143181030397
123405327198
64131133821
1731458388
7960671569
56925994255
42240444253
9866958365
157400633960
-23120307408
69658623167
230027894054
56025999936
36057833825
52308049741
167410284447
131423010329
2529649704
-76179291440
133414643580
57734490409
154687105685
111223965560
74481520456
7372211249
33774992089
5206483548
29935259259
-54722885371
23313004837
-9300419331
23324504105
174154698394
42768201976
74664888385
189237548516
-2339694617
138690933017
88766994419
8176345855
-100614888306
78570068303
247512269538
8156955661
6616232555
136760456478
108450604812
-4839210470
30510875262
24441370410
45821080991
8486828380
227257698898
-26738800455
109653606414
-48292884269
24572660679
59698466473
38669523458
140359430872
94017300046
-21610382648
13105927571
62440149860
-11052880427
117238199202
187324667699
8606138014
278606301175
66221382013
239749729870
32516599379
71858958733
104873836604
38622584205
128372635109
50136320295
-2472406269
29574239365
26948228269
66403405112
52580492227
101533349315
67324679353
31174753483
37144224071
-18977540010
81376208839
141541313129
-15275356560
144141906655
120036954219
93163920331
71804943273
30016575197
59773098730
112094084386
15949560837
60583078009
32541130224
13622320690
54496825837
89289449988
135979878911
35558579821
76490933974
26856991348
93832888035
51587727996
74432421487
736780217
59326913347
192132640338
86664834918
88372959916
134418683938
176262955414
-23411863756
184270730185
27821429178
46496266746
76461935813
42381827917
101977335438
233423135630
57127763411
84723913557
109096878240
-54955927064
-50100964219
9150534045
56205961434
-1917806359
-47210651504
-422722719
231114066729
-74134786311
46764642900
247684809703
77835486564
127038083225
123143401149
216228412225
70856787652
5919598280
88469813969
29231275202
44312334705
91347761116
50885542999
73980737878
-20316549489
11285218483
-1491965962
90423867042
29021616187
-99233991215
4252531513
15550905134
50906778992
15196939085
162324277959
-36857752584
102606966055
145830430601
29126890053
141114421643
2314016995
-71571684999
70389147525
69079722180
108100626386
-5877776766
158532987627
135910514948
78081578816
63401038908
110453390367
61006664534
17389037932
150502356593
186248883884
59166403837
94034320951
9655851827
125979220684
70571164649
220140200431
-14606564971
151474364801
58688623723
48235102736
78063476690
66007242659
5461451895
51084071656
120191064705
61772233576
127782869651
121210572964
9297407220
-50238953354
-37888761656
59908953974
10528391012
22180871140
12314444160
-20341267718
48007860183
117545620957
79828444669
199970631930
41990717446
63141530636
-9161852276
83083364004
-961447086
-14745730548
84678806305
39078197940
78186476260
-61983378978
860382862
103260066196
48609451401
214364740527
-16268905160
73053530226
-34333920089
31553243254
2006241875
118303388545
102248486235
-4168491469
137082283037
-57384122086
110701911426
-5454960344
-26002416338
65649692277
173015171105
48458148444
5605089162
97037020584
145018832982
89471370901
31177400245
24750877319
83606979458
-25796992599
200822681986
219893611199
79914876420
93163873342
38199119544
208872437436
97991533815
10052305851
-46106755927
89726413835
220576864350
-28128589888
205306965232
79011955073
-36284762486
24510171724
78579999204
65303499471
210537287398
13927223943
-35614209339
83726986891
216463573370
129461976721
1128455913
56018891278
-10329836207
112159033383
36395004007
108925872360
8668032272
126748520629
147680338658
66631194260
72466151154
-28810441828
185033646526
54199591562
10645762856
58025413971
33907129857
10605062346
161117541674
72266275006
96323654656
196387967198
39245116086
74915272662
54705711020
42758916539
133476922873
186581400527
138453275913
99743140485
122383268671
44528846292
89465276097
87975524649
-4235064056
79971202951
95621630214
158944704043
137682597205
111264518718
61933152291
60171761665
-13419705135
40549154293
63059057673
-858011436
55821981711
121429203701
11573526781
27219004556
71535232901
-10627451694
-11689657948
-49115273778
26643602731
86244752248
130139023288
-32763940981
38914315187
124521676824
-89642515761
46260330287
135829419001
35746000192
94239855692
165283232138
111313632746
148414331602
166302650020
125207387603
72367154132