generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2-05.out
20604 lines (20604 loc) · 294 KB
/
2-05.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
10095892131017
46270942616926
6529851408936
29890650315287
98874735175245
4170825508211
47870043871848
11278849060864
3542803272893
34558935275333
1007062431432
4810365548188
29538626587689
29947697453373
11978950992105
7600604634939
38429680348904
6671086291139
33511044394461
8565976920013
6196945481633
14732971940596
36359078751856
18102364754208
98874735175245
33705446520659
12663744052586
98874735175245
13609647117045
25521360299638
22814522727971
462880917548
724815771242
9761465543007
38328120354517
10634693245382
2348891890243
34519334644163
2845397986829
98874735175245
10838113800916
13375296731269
4442312491930
15974614960578
40865622502337
27580585113306
18773201478623
14960611582765
37793509754188
27006757797185
4957972499963
47165152611769
30062559357526
1338319075274
13669974032474
1729772066055
32693521625292
98874735175245
19198516889567
36257326528634
2285417288744
34696903989795
12727760972956
13811368729990
2200225247675
31402966458015
10248063103697
2671038245923
47724111488080
1892182576825
9240266512462
5489986658571
3211136061693
8347357587138
15750557531854
9936811464224
19086427482164
2790143180931
27291108391742
33541792132377
13482000826856
782668762965
16130681615879
98874735175245
40928888114589
98874735175245
23144361540640
46869349446900
10925350125180
98874735175245
10852233636487
3168515725241
8440502707413
8083470188468
10817734308821
17880935104161
2480920460834
31171794804966
7695276037888
8282636570768
687265578973
4888410276276
7629018707500
9304056707673
25095831523936
30451711715025
2565412198965
42457765033
13207859205101
18713252157226
1326662916076
47859782378634
10673343152164
98874735175245
42576971018539
18351507853893
46218473015389
9007303743756
4551503144588
461227289566
37529413359954
20964068722938
12938622202870
3454085927415
21193093795280
6654856005967
11795400716340
9307472900678
21445526820898
36367342439624
98874735175245
98874735175245
40257953382757
33889678813307
13970468588746
3402245079184
48833115222769
3798692647202
7575470251616
10958620004778
37716103865144
14980924858045
21103557632595
14075815156200
33351941393639
7534512396536
5413620800146
8930771136838
2173058669179
14576555712518
2880386478745
22461468577868
29423941992715
2196946706851
27065569751109
6029712566409
19247675604686
9775391040611
98874735175245
27155094807125
9437781295203
13957864181458
11202886052599
26614430577314
548183332124
28736099799063
98874735175245
1759517402421
16712533942689
1413666323182
37320764360520
98874735175245
12670744940354
5087854537835
1290683254511
12180723332495
46671102032803
4502326617101
1506499331664
13872855230356
1456098191423
98874735175245
7328432821999
26873337699887
12064359859093
1579223720317
43358636169682
22183747635695
5241846891199
1604616589231
41281285648875
18480356564765
98874735175245
1558653964920
21685551961956
98874735175245
13932947175658
27896224624478
1275819860262
21701537972
37386975801675
10143676491
3417009211804
98874735175245
98874735175245
98874735175245
21105065789776
12101500156660
21804172545925
8418679738823
22990082108005
11415206374233
40633764681047
7264533775119
27545375654997
2162438192378
827529182439
2125404368677
29423941992715
9371878360482
28610673765710
98874735175245
16146918460296
8389336330848
12676331258313
2263528178526
28175145753864
13580330115231
48139345652264
6443034775992
22588308037848
42809709264918
30978431060209
98874735175245
12883938141435
98874735175245
11564160964382
21667977336813
246779455764
2436527703962
43765936439167
16792734525901
31771311103479
33418840469446
23783631813169
2717252803037
9427709058924
18203967447481
98874735175245
1184620718580
210417394673
23973622226892
7655918620036
24278245056461
36645482442982
114297986040
98874735175245
5338428118978
6913475184796
14306230603191
13959740274265
20195097251136
98874735175245
3679587375547
27731047777179
8483891137561
37625329014795
3387794712358
35972655060612
22930926837142
25275158523297
21230827533335
6004826515995
12149938640455
34388222195703
4802683855567
25417001396931
11328450099384
7852912790080
10388663562823
37988896986219
44685235041090
98874735175245
11196911298147
31730110410539
16605426546018
12100824238382
749240648463
98874735175245
24358351638011
20875737461718
13918581084517
872431552992
21802267326996
14813582965534
22455245232475
34783830613167
39110478922561
98874735175245
15848873316774
1609321928613
29710257443966
46466149220639
6109898391539
16393926825589
98874735175245
18143209328555
98874735175245
302129326644
98874735175245
45824944057307
18798587813531
98874735175245
9346444961873
31156991230680
49139062931591
429796738168
98874735175245
371389503396
34728685186774
29164972601587
5000904436944
6745951305987
22567433527392
29671771137119
404156088685
98874735175245
42084711699906
41649244262420
24378238367412
3107857256051
45588143515532
2981661671950
62312441453
36141706965672
21900158310868
7863732459004
18882166545236
24057126893706
45215378344864
4794907350930
784253554494
11945527951968
98874735175245
98874735175245
28374745363942
34801251969693
3053254209085
41159856959877
27263699147712
811161340297
16827388780875
7283372560805
17769596304094
33437619839442
6748391198709
2016255808179
98874735175245
27803772190346
15376597230883
2353098445587
8471395992428
7920357419675
19686171256457
18256013855217
6725734103847
20377254830283
37404722473318
7712124936595
32462221061780
3144960659457
24793892149370
8107977262210
14340186567871
26074373142609
9561850274408
2337013875772
42934000704905
21967466575519
9928918225592
14695088056285
17825300543852
98874735175245
98874735175245
11585598865780
8733485472109
27363195470990
21836332373231
98874735175245
38123676912549
16946264192611
17898779114981
38828342346478
41231820099837
8701542634083
27710212971483
32465420003288
5658870288222
26525277234970
26261914610041
5597588120030
39346206126981
14434748909110
1947509146346
5761298695727
3295724651826
2790884135609
2641653463908
232523335496
4124874639304
17555474197523
21210603986109
2233575275223
20792532348083
37473536128
98874735175245
11151059184228
11158418990682
31216569553
98874735175245
29205633937907
98874735175245
21117972594774
16107376952497
21052189173062
692135849369
3627066193936
40629946870045
8581219042199
19737524551265
5494464323917
14639714379049
45326208196768
98874735175245
2978309952660
18788958473047
98874735175245
98874735175245
10635511095790
16049754818489
98874735175245
25022293440022
32092281872458
1834401309041
12892856109071
11593822270757
17415424415657
22073225402761
3648905046810
19352934025723
32046404322900
45660187931204
42856912122800
26582819259019
11582885729289
37283156730686
891335735213
29655670255641
7501148876654
37038921678129
98874735175245
42160019221776
10076316184549
8100125110732
526018839720
2594895116037
11794417145999
2643676540321
27573291893235
31332873637518
22797885140590
22950172344035
41864581151112
1049029603679
6830780388845
98874735175245
37532593865666
16818265674315
13846931921715
16896633235766
39581765847160
47024113785189
3729614643414
5354476682430
41164794565418
8724296307267
7352124172286
4988883369900
9509461206109
7411350999499
4180863027550
25521360299638
3323132564317
79160031422
3702925445030
15722847328112
1173372718460
98874735175245
10060390942006
1700016945323
98874735175245
30060200731844
14082340966263
15377255123786
5542871480531
3680066605493
348082477305
11972128443004
39889070649479
47805458452174
446468665251
19156016044703
98874735175245
26529981941727
98874735175245
26787099590158
16396866027715
3566954211530
9487840960588
48265111295699
15031863111920
8439299475082
2857900238875
10569892765912
15755783222360
44649315007316
5351813029122
13626258814751
21595020564049
30334750351578
3436645152777
4268835005666
21701201751097
16779357756369
6498742778102
3682355613188
19687305160807
12613779689256
26140514036878
8652631640165
4324019006212
25674368418339
15269912123409
98874735175245
15803713011191
6899651965800
1361905787393
10191246859196
22914562765653
3506849239329
11170666019630
98874735175245
30150152134277
5485505641603
2247792835387
33539399849615
28611886694620
35511520604489
4012160271151
327817714942
23935606147999
21202156692335
14989420025616
98874735175245
18461090748174
27890321231504
49367068767882
4995289450558
38312632606024
9603491573569
17291486662879
21780141324622
10302017026291
21698954533007
19962979041849
913468155936
11388501388389
23881768923730
98874735175245
5383278402748
7264533775119
40430952599462
9506900757934
6114789028342
30372830211139
98874735175245
32192841459389
14543902020750
10723649190974
25772234507599
1860128158610
12842712568122
98874735175245
1759517402421
2530050199220
40405102014017
17462425862784
9862626490198
98874735175245
34563660758886
13617655883779
98874735175245
37480198512426
3057745043187
40058010281206
12062554238355
1698837339448
386316183250
3140531179262
19781525166561
7095442932279
5022884523906
8627244822496
4234705065766
4237581019924
20408130475806
47029623070713
22377980224064
6521816193086
47886579847112
48732954412460
3229747818829
11743050628218
44685633385586
18759725024527
16584469680458
98874735175245
10357018768784
2184252266991
36130576771540
31369466115561
8510875346347
20698407707445
5611149776165
7238749859951
10999987297773
796075355920
21708426155673
2790884135609
23537174611281
25865339695588
2630422249813
35268067101093
1247498537640
3428536946680
31708485931008
2073122612088
24533146305399
12045162823214
20823774245102
1180733175942
98874735175245
18120487280327
32314662471026
5611149776165
35515394473784
13408672946118
16440182001021
46914622339539
9014522484262
98874735175245
7164518816089
4337861113754
31414674096951
12308547658423
21749171930902
98874735175245
263809152231
98874735175245
11675053744517
42917097777781
20264398512986
38705007458891
98874735175245
7849062556998
98874735175245
2215593620282
39703822147772
10508162875053
11038592829092
43429113867251
8248215241165
3246159058582
687265578973
25624455442591
16887511931255
9617660986657
26736571115831
16345492932659
13259916297306
12556723065310
3443459246339
7315079769677
28249085102389
49006833929404
15735364597238
11250497384939
6223797214880
36832476057516
40173859590823
42770146062368
98874735175245
1390462166810
47381361403448
43072648511876
9555571687115
20647540303081
5903197625818
1449742152872
3744093541918
19356957891126
3865554066447
6545108413710
13039851189387
98874735175245
1372178149294
23827237647151
98874735175245
9171346695120
768123270130
49335880624093
30054586424222
41468189469425
4671228441111
5097353287276
22198340900828
2683437154193
14467877729391
1676579302978
12419405631817
22509919044776
5747556755486
6774747904782
35809406042298
98874735175245
98874735175245
33300372612323
29156697589372
26265938543818
20526114594181
35674145004799
12387153555336
2134559607244
25384413144561
192011117513
2741973866396
19901577022727
39507562259721
9110576358815
49355732203140
7175621969922
32907617931706
29227495802961
98874735175245
31226037190713
32342399379460
30787028454879
24288540252321
27508021327720
6990441077587
70566193048
27340650365828
13734142761827
47678775260364
10710967343171
23861264860518
28855106123213
2877290197601
12115756966166
28168497181580
2309333351635
304392606104
44361797232845
22277821452858
8894100277996
15380703077279
32903391972249
23970440116234
16225126532526
33399935589571
1954001319652
3724483362332
11275507907703
2143055287739
98874735175245
37154869994878
12204181527935
27541915278144
1326662916076
48324129962615
6727084243591
1225759415734
17795263284876
49123646783375
28565085804315
15477476915534
20617766000178
24766872822143
8555741795975
2103760433105
32726680858639
16292376793010
3561168615555
31707062974657
6284725795906
6954304688034
28720605989504
46097626204262
11032212701539
12939599722270
2536476914114
5601103236240
98874735175245
13940672582344
24673566412773
21107937074045
22032790148783
15829383374681
1561762992722
10089601489891
2998013992768
10175300961582
996091257135
33204830719902
12659906838954
8321021797055
18227587485229
20487014113451
98874735175245
43460241682438
98874735175245
98874735175245
22697438588009
98874735175245
10903310558556
11888560964037
23415330170441
15391732825262
5169686807982
30017397713245
34931289662382
7879295275796
98874735175245
28368080382956
14189999691643
4207852446098
12701616176799
691769882437
1172672761544
898266277957
24965230199952
22697438588009
23900605506752
2646464414300
24383284566901
18630981554110
32275191709671
1439955979135
30586883578787
19870240151539
11941577965800
14446350029306
5089789318209
1512098477805
9185038687350
15084086401032
20524704416255
29286086967933
21093513702094
10167017617510
14155140097035
2271019207667
19972427738451
27839708097063
538580376250
14133955757867
98874735175245
26576617527006
904471162458
20790125027072
22535771130756
2871881545956
4178918326758
12700780076730
13312901113005
44889989395942
7001474346987
41104262491436
23169425148559
5580450647732
11701104593998
114682344552
35062904971
24481902378973
26660344742976
1233930583783
98874735175245
16847031363966
5814304294233
5650268592051
98874735175245
21125842438448
2285417288744
12959884550019
15921312412022
16825615157429
24978722143159
26884256897430
2106996162757
98874735175245
10850850750255
7087174811020
10796470137316
3245224271918
29554043511152
19948254971655
7375426009509
29440426662998
4230216974238
4257307603673
38412915006131
1855380070527
1049029603679
7295043876518
35212429256801
30556619700964
19706113797833
23815351819909
1761731907956
32799182881733
38285768972059
7335527204376
98874735175245
30037982493366
6839165716965
2975024467377
14274352363409
98874735175245
6836477277445
724192293479
36876697823274
11783635334437
2520178193417
98874735175245
28474068654074
8766932045544
5356564035998
23527070802409
20991559592669
525117265129
1267988512095
7708771355533
32688470246822
21719285813579
35903017736982
10032714541506
18505501291227
30460419661541
2718881880510
2576551627804
27863966387387
17635558020293
47293421751961
24080727124523
1480800342175
41649244262420
20921333883910
8850224421080
1101972205065
12835352258193
3994826714267
48897318202917
10395722041985
2782837667622
10915008275511
5189815934651
25595454487497
15390307846556
47003241436262
1534309674087
8044302559961
6722682710446
98874735175245
20550132971899
30803499894616
4019598263472
20694183259605
17464885766192
11534029513312
13221852371375
21259410304300
9267184714687
29313725083633
11741801104243
48548033403563
14780840880644
34015863655029
45874114704892
662008555264
26625774963955