QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#879541#9700. Ying’s Cupucup-team6072#TL 1139ms180224kbC++2321.9kb2025-02-02 05:39:282025-02-02 05:39:39

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5632kb

input:

5
1 2
1 3
2 4
2 5

output:

28
54
38
0
0

result:

ok 5 number(s): "28 54 38 0 0"

Test #2:

score: 0
Accepted
time: 0ms
memory: 5504kb

input:

10
6 10
5 9
10 3
9 10
7 4
4 1
3 2
3 7
8 4

output:

11540
253870
957220
1439080
737000
230090
0
0
0
0

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

10
8 4
4 7
3 1
6 10
6 4
9 10
2 5
5 6
9 1

output:

7140
204390
1027380
1597560
731880
60450
0
0
0
0

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

10
2 4
2 5
8 9
7 10
10 9
2 8
3 9
1 3
6 10

output:

14200
210620
1137900
1210580
811660
243840
0
0
0
0

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

9
9 8
4 1
9 1
2 7
8 5
8 7
6 5
1 3

output:

2472
34356
162036
107292
56724
0
0
0
0

result:

ok 9 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 5632kb

input:

10
3 8
4 7
8 6
4 6
6 10
9 1
3 2
4 5
9 10

output:

8800
148400
1210800
1396880
798640
65280
0
0
0
0

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

15
14 9
7 13
7 8
3 6
1 15
4 15
7 11
8 1
2 7
14 8
15 5
10 6
2 10
12 1

output:

56289600
967779134
923981730
96060068
10686262
235209478
265673053
195831107
217488197
0
0
0
0
0
0

result:

ok 15 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

15
6 9
10 12
6 10
7 15
9 7
8 15
4 12
11 1
13 6
2 9
3 12
1 3
9 14
7 5

output:

31011120
397655661
546345792
817109204
257395717
479471757
323343241
216283820
898626670
0
0
0
0
0
0

result:

ok 15 numbers

Test #9:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

15
9 3
9 5
9 6
11 15
5 11
4 14
1 15
2 1
13 14
8 1
9 7
7 14
10 2
12 2

output:

7023120
201832948
304836830
97923512
115869813
704294252
680848885
806741309
252218772
795653541
0
0
0
0
0

result:

ok 15 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

14
5 4
3 7
9 4
3 8
10 9
1 2
10 7
4 11
14 2
5 1
2 12
4 13
6 11

output:

1277136
187034232
817102492
231238823
482826933
368166096
908219189
329900647
0
0
0
0
0
0

result:

ok 14 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

15
9 12
1 9
13 10
7 4
11 6
7 3
14 1
11 3
15 14
11 10
2 10
5 12
1 13
12 8

output:

9790200
299361307
878733115
457013044
633916410
202070873
627253395
427436036
431668602
0
0
0
0
0
0

result:

ok 15 numbers

Test #12:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

30
21 17
4 6
30 28
12 19
3 6
18 11
5 17
13 30
3 27
5 28
7 30
3 25
3 7
27 24
4 16
20 26
30 1
5 9
9 2
23 12
13 20
17 19
22 14
18 20
17 14
11 29
10 27
15 23
11 8

output:

476665504
833146853
594913132
343840733
858440316
821830796
654815681
964050488
845418488
904523186
295267527
167669554
262061667
391216026
785126836
458297537
593077098
789556990
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 5632kb

input:

30
13 21
15 29
9 3
22 8
3 15
15 25
14 8
19 8
24 27
28 4
12 27
8 18
28 25
24 25
8 9
21 5
7 17
11 23
11 16
3 11
26 10
10 16
8 7
11 20
27 21
26 30
15 6
1 6
2 28

output:

249311566
811045480
794072210
750170140
651800148
196077467
477989528
572918836
242191488
523238077
544740575
334825331
251208738
982415005
179148017
25972277
259519791
198540679
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #14:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

30
10 11
7 29
9 30
4 12
20 18
30 15
3 30
18 16
23 1
22 6
29 25
29 5
16 14
25 27
15 13
24 5
14 22
23 5
1 19
2 11
7 15
26 29
12 21
26 14
12 20
15 28
27 10
17 26
8 26

output:

951802166
75337913
968695388
666501385
268553896
268591487
700091004
819234540
144322774
215302608
21960660
240875748
383482009
549084481
792698573
853681515
56586856
68382350
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #15:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

29
5 13
18 19
7 2
10 16
2 3
28 22
17 14
25 29
14 8
27 17
9 6
15 11
7 20
8 1
15 12
13 18
9 26
10 23
10 5
17 7
9 24
10 17
21 29
22 1
16 24
4 28
20 21
20 11

output:

183093936
736732472
832827292
220921133
411064273
11608335
442961727
541248342
443664563
614435954
805482321
716726563
537008113
6091735
691949655
359540208
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 29 numbers

Test #16:

score: 0
Accepted
time: 0ms
memory: 5632kb

input:

30
1 17
27 23
2 19
28 7
17 22
20 23
9 27
9 5
11 13
7 24
9 11
13 28
16 9
8 3
22 16
29 16
8 24
22 18
22 14
10 11
13 6
4 18
21 9
25 28
17 12
16 30
27 15
24 2
26 24

output:

808671184
292518367
616199530
559639988
739602615
50200053
943966753
160098660
786551596
68220094
4828146
85859498
850152734
502065476
849914909
707591022
19104728
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #17:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

30
2 1
3 1
1 4
4 5
6 5
4 7
8 6
9 8
9 10
9 11
9 12
11 13
14 11
12 15
13 16
15 17
18 17
19 16
19 20
20 21
19 22
22 23
22 24
22 25
26 24
24 27
28 26
29 26
27 30

output:

797780008
686571598
512601217
172589162
229077536
547622293
778878933
995407067
370565763
781815547
856193170
12039270
113119304
865952842
482288625
709423510
10626583
120877278
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #18:

score: 0
Accepted
time: 6ms
memory: 6016kb

input:

70
48 32
5 25
9 43
42 18
13 35
32 28
17 66
53 36
21 52
47 17
20 34
67 13
34 40
52 36
49 50
11 66
30 32
44 43
20 51
47 56
6 66
11 24
69 50
39 19
11 30
9 62
18 21
68 34
69 39
28 10
14 24
4 30
67 47
44 6
66 22
65 1
42 16
59 8
12 50
32 45
24 60
46 17
69 8
43 41
33 61
27 2
22 2
8 67
60 52
55 15
13 61
37 ...

output:

943526961
320961617
166604850
701811460
389268693
738553375
215044618
451762417
891005935
810701751
125288699
585534137
985892828
931011067
707058487
7650954
536390154
943272279
709112563
723959681
929197521
402121766
553250601
260050045
712455754
1522617
370081754
452796510
644890353
36138167
57584...

result:

ok 70 numbers

Test #19:

score: 0
Accepted
time: 7ms
memory: 6016kb

input:

70
55 32
44 27
40 6
52 42
39 67
56 64
21 43
7 48
62 59
1 26
31 13
44 1
18 39
15 64
46 48
28 5
12 47
39 19
30 66
43 56
37 22
4 26
2 40
9 2
34 12
18 15
18 6
28 68
30 40
37 31
30 57
24 52
43 47
22 15
20 29
47 62
18 10
2 70
61 12
47 28
1 52
23 38
58 16
4 49
49 28
57 3
23 24
15 17
70 16
51 8
31 69
60 29
...

output:

25910015
163992214
232378033
119711775
187475131
195677641
426749502
361226824
176083776
463491958
727433469
889576680
332436759
809785997
718639576
39870971
540913995
428104678
799845288
976730249
521491333
365953390
479106938
328510082
604649102
755282530
253636597
836671759
332287833
682395480
50...

result:

ok 70 numbers

Test #20:

score: 0
Accepted
time: 5ms
memory: 5888kb

input:

69
63 5
59 5
4 15
52 14
57 60
7 34
9 68
33 62
62 31
59 27
29 60
64 58
63 39
27 30
1 39
55 62
69 47
68 17
6 46
26 1
50 25
35 56
37 46
59 12
30 2
35 24
19 16
64 21
51 43
55 41
37 58
55 16
41 67
7 11
35 66
28 58
13 17
54 32
3 44
67 21
54 68
42 1
35 4
23 69
39 8
53 61
23 10
27 52
54 35
59 46
43 53
34 46...

output:

433178845
749347039
483550824
961302408
490763456
38943809
258235571
249129284
529624467
919699700
478839438
51132901
227139138
693529588
232856595
372323915
931822866
275207593
647509343
892538620
833150204
409551669
583012730
465413566
580934706
626121538
241910322
407826554
329925651
11988244
568...

result:

ok 69 numbers

Test #21:

score: 0
Accepted
time: 7ms
memory: 5888kb

input:

70
16 59
15 31
4 36
1 16
68 9
64 23
52 25
51 25
27 9
7 44
49 65
35 37
21 26
32 4
33 37
69 7
58 62
41 44
54 30
19 21
45 12
13 44
51 33
64 33
10 16
69 64
24 16
5 61
58 69
38 11
69 30
45 18
9 24
56 35
1 51
40 13
6 69
3 40
20 46
50 64
61 68
49 29
22 58
15 63
68 55
70 23
29 22
70 42
35 14
21 17
66 1
22 1...

output:

913892556
512515359
307932596
208166439
923812488
787814883
926522725
861402576
943667618
243713276
714542402
21996395
555468493
726536623
346707943
782684467
820344669
880144284
606053876
228354729
25060139
991208882
163764214
614834489
971165918
436603249
472900353
884414168
364542656
330974777
32...

result:

ok 70 numbers

Test #22:

score: 0
Accepted
time: 6ms
memory: 6144kb

input:

70
2 1
3 1
3 4
3 5
6 3
7 6
8 6
9 7
10 7
10 11
12 11
10 13
13 14
15 13
13 16
17 15
18 17
17 19
17 20
21 18
21 22
23 22
21 24
25 22
26 25
27 24
28 26
27 29
30 28
28 31
32 31
30 33
34 33
35 32
36 33
34 37
35 38
39 38
38 40
39 41
41 42
43 40
41 44
42 45
45 46
45 47
45 48
49 46
50 48
48 51
52 50
53 50
54...

output:

770169934
954555437
202257555
347334878
830323432
768480462
270384736
663728843
213556185
822256151
64172800
679424659
434554033
132510570
315113252
187753192
669137644
184968401
682886109
217514370
981985189
19129665
347549366
96071198
773619812
940957399
146067192
241287331
513595468
194094689
270...

result:

ok 70 numbers

Test #23:

score: 0
Accepted
time: 4ms
memory: 6016kb

input:

70
63 48
17 68
8 15
31 51
23 9
19 27
10 2
51 53
56 5
59 7
42 14
36 45
58 41
24 52
70 21
29 42
16 40
35 38
51 57
50 24
54 29
47 20
36 41
51 70
51 12
32 23
68 51
28 11
19 43
58 55
61 35
6 69
65 10
38 32
5 25
42 67
45 10
43 68
64 54
36 9
13 11
3 56
43 58
45 64
69 42
46 69
70 25
49 53
3 59
25 34
9 44
62...

output:

264422203
259298436
524867369
934958379
512456582
915748464
236380955
958526478
624343335
46856122
857595835
988798351
913132871
742485039
771978513
861720636
383944358
713516744
979650053
426134061
462415499
160845205
625982509
264284599
857319056
336185780
669646687
739448821
735484325
401233653
2...

result:

ok 70 numbers

Test #24:

score: 0
Accepted
time: 1139ms
memory: 180224kb

input:

499
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

154029661
845001665
588557122
331004513
87119293
243589628
266481846
147445671
723892377
953399570
23874206
699082355
636337437
324612961
626615378
446859683
694059168
787587513
149004470
635734612
621444756
210884890
779365620
551506117
15704724
403748771
906444429
246784225
846106948
640128219
739...

result:

ok 499 numbers

Test #25:

score: 0
Accepted
time: 1127ms
memory: 179712kb

input:

498
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

576137007
698536
705959869
459350169
613887621
376422552
900328015
918425372
851033096
643279868
515045927
107782280
474198026
593065562
958399880
98812746
600959826
162247473
259978802
763053996
89480037
867722997
92715192
529872829
910853989
935119642
95654181
955573778
151180755
97383478
30815805...

result:

ok 498 numbers

Test #26:

score: 0
Accepted
time: 825ms
memory: 133760kb

input:

449
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

751815647
426017185
189946231
837605210
831032354
558518285
609712385
770376473
693334904
134936351
532982601
250533254
139517032
523182123
20943426
27206945
383519608
556767776
27517590
500413486
826823026
418022166
434103911
995245814
561462243
103918631
698821468
459687218
593594456
251057760
800...

result:

ok 449 numbers

Test #27:

score: 0
Accepted
time: 574ms
memory: 96256kb

input:

398
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

816865800
985467713
971327665
632395692
196446727
434030679
627560633
627485844
690518955
454995971
243792985
450549538
100043661
886174999
104714586
987473276
24532275
653353159
139211535
243040095
979920292
162798353
813215115
604552457
213219564
149285135
67591743
54703787
644578633
662367371
938...

result:

ok 398 numbers

Test #28:

score: 0
Accepted
time: 83ms
memory: 19328kb

input:

205
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

753130417
109881001
685399927
861559523
151807032
22067972
614582330
316790429
378783717
575992167
91660065
720021539
865352199
971813962
435797246
865719812
619611866
937412322
908785703
927403083
612136223
897290670
901657475
401254407
359043429
459501291
47347742
420861174
906213402
353842071
581...

result:

ok 205 numbers

Test #29:

score: 0
Accepted
time: 292ms
memory: 52480kb

input:

317
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

537692343
70332772
131269515
673005701
470271276
733808699
437387223
925852785
517665139
598305587
815114704
735338355
630639875
169905755
142417305
877665425
232910454
933440866
86065313
658117379
740478559
66328597
653130205
664013451
540141148
375663590
811732978
974656532
822687271
842318519
648...

result:

ok 317 numbers

Test #30:

score: 0
Accepted
time: 73ms
memory: 17280kb

input:

195
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

77748471
398477838
589876897
629903989
552184816
787052062
874959254
688197019
964544174
66654714
385501062
703342362
923033837
26511983
988277234
187746498
191143482
840098727
119964152
811499910
309252543
763245158
468083088
423007512
670157523
205395175
724354927
254415808
210586892
252761012
319...

result:

ok 195 numbers

Test #31:

score: 0
Accepted
time: 79ms
memory: 6400kb

input:

150
116 71
34 7
65 101
5 46
111 13
137 101
1 55
44 21
38 41
106 137
78 59
100 46
35 28
124 1
89 91
19 68
18 99
138 3
69 84
121 51
86 148
96 8
136 114
78 10
45 59
62 111
17 121
76 133
128 57
10 82
45 22
82 14
62 54
9 12
147 75
93 118
66 100
77 36
48 84
13 108
115 89
29 98
150 99
54 39
2 16
24 104
62 ...

output:

221296425
233619510
597093928
590289712
520646361
398787779
484565637
451952423
966808834
186744490
419775993
552896963
156815267
588385113
462237525
747539400
791215426
62461466
329133131
749412389
946770150
966106474
801575459
480097895
759451763
96057697
309781826
691936385
16597521
943612018
664...

result:

ok 150 numbers

Test #32:

score: 0
Accepted
time: 64ms
memory: 6784kb

input:

150
61 85
45 79
111 108
96 19
76 12
127 104
82 1
117 31
109 57
23 101
51 36
74 137
144 123
34 15
144 53
60 124
98 106
114 45
39 66
54 4
8 37
108 56
58 96
118 43
62 135
127 134
67 123
31 42
10 32
12 105
135 8
16 75
103 119
68 146
18 14
84 117
35 109
54 136
135 50
28 9
148 6
94 42
74 113
79 148
56 13
...

output:

713725525
805562334
96433020
546123807
550691934
597527928
6533268
108784302
346228487
668175131
725745656
308268308
531991783
504805897
823191919
88577010
559908403
373437029
643168298
582685816
738472610
829730996
92704611
527426356
551119256
512680311
249734977
802231938
430120193
835729579
72788...

result:

ok 150 numbers

Test #33:

score: 0
Accepted
time: 68ms
memory: 6912kb

input:

149
97 65
112 85
97 21
38 85
32 58
4 94
46 87
24 97
96 149
79 95
40 132
112 82
149 34
65 86
114 16
149 68
116 118
61 4
114 38
139 21
55 87
116 79
84 105
107 94
97 142
28 121
112 134
144 41
60 109
114 20
140 7
15 95
136 105
120 31
95 57
36 67
98 131
69 98
95 102
109 7
90 1
82 124
95 30
81 47
7 84
75 ...

output:

98042867
96892318
375476331
826808672
387356478
182904951
224552511
300909834
67785767
440277040
630023108
621935275
500093521
693308446
637811355
460126499
782411882
191034277
114291640
20098658
552825174
692896813
21273264
935546769
696524278
370374643
992604036
460222526
768855555
296709495
79758...

result:

ok 149 numbers

Test #34:

score: 0
Accepted
time: 76ms
memory: 6656kb

input:

150
67 64
16 91
106 96
83 97
6 66
53 64
70 17
97 76
6 112
14 1
37 52
42 78
118 139
97 125
5 62
50 33
81 107
42 116
129 42
63 32
103 124
143 34
23 85
133 35
132 15
117 82
70 27
29 66
142 57
33 49
79 31
146 12
136 126
65 97
64 131
88 145
102 30
150 9
41 8
69 92
66 126
143 128
144 93
40 27
12 65
131 97...

output:

862895765
456420712
402639020
89112608
995034647
608820005
960561754
120569939
231419101
990088535
848221961
910262651
930666128
527873138
347606922
469727448
814427204
644774591
489780107
639337324
629765393
695760351
536267340
159127690
102994880
377510967
123705146
521753217
395619906
902275239
2...

result:

ok 150 numbers

Test #35:

score: 0
Accepted
time: 35ms
memory: 8704kb

input:

150
2 1
1 3
3 4
5 2
6 4
6 7
6 8
8 9
7 10
11 10
9 12
10 13
14 12
13 15
13 16
16 17
18 15
16 19
20 18
21 18
19 22
23 20
22 24
25 24
26 25
27 25
27 28
27 29
30 28
31 28
29 32
33 30
33 34
34 35
36 33
37 34
38 36
39 37
38 40
40 41
42 39
40 43
44 42
44 45
46 43
47 46
48 46
49 46
49 50
51 48
52 50
52 53
52...

output:

920670062
463733942
472140513
386651320
175691980
779851065
972743419
650713153
164206870
690737598
81968990
395149724
99382252
586595508
489378741
783502764
517111220
246324086
47612930
773952049
323656923
176968903
301570017
467644419
59081691
49338463
448048355
90082381
753381881
189847025
747786...

result:

ok 150 numbers

Test #36:

score: 0
Accepted
time: 96ms
memory: 6400kb

input:

150
36 119
42 147
121 60
72 65
69 11
91 4
46 55
39 129
19 136
112 110
147 86
73 84
126 65
98 33
95 111
13 123
101 59
5 42
51 141
64 35
129 101
136 122
119 140
115 27
1 149
77 93
85 143
16 21
107 114
115 18
56 135
133 25
38 51
52 69
102 12
34 56
74 25
36 11
8 105
82 94
32 92
51 144
62 106
51 57
103 2...

output:

850082776
26004871
338267392
751281655
138411800
883677482
879611326
79151046
600215417
244678741
534465903
12453393
959482755
578220125
493219092
852056214
140518474
465654507
482847096
252282939
128985349
205480431
318675845
692762577
866275797
136996062
175465110
512401807
673518901
890548146
384...

result:

ok 150 numbers

Test #37:

score: 0
Accepted
time: 36ms
memory: 11392kb

input:

150
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

863397297
563570776
698316583
440383599
991396522
763829634
23113903
491282516
312338255
649052955
767053627
955088494
935433077
235695296
840027517
835088017
95680139
128426743
911697339
58888643
136149623
665701675
849916677
743050511
301268970
866071625
497117417
770475232
505934278
730317443
895...

result:

ok 150 numbers

Test #38:

score: 0
Accepted
time: 131ms
memory: 6144kb

input:

150
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26 53
27 54
27 5...

output:

795549660
575116415
34771012
784418026
567016119
962178455
356109035
805358863
230506273
15689356
285843982
826705870
997188588
568990161
688127903
930740453
788088247
197589842
390445164
105719055
190866841
472055214
129652900
500774519
153294491
277517303
9666229
791923011
721258429
727084906
6832...

result:

ok 150 numbers

Test #39:

score: 0
Accepted
time: 80ms
memory: 6144kb

input:

150
1 2
3 2
4 1
1 5
6 5
7 5
8 6
9 7
10 7
3 11
12 6
13 3
14 2
15 2
16 10
6 17
18 7
19 15
20 1
5 21
10 22
10 23
24 1
3 25
1 26
27 3
28 24
8 29
30 1
19 31
32 5
33 16
34 23
21 35
24 36
37 31
38 15
12 39
29 40
2 41
42 18
26 43
29 44
4 45
18 46
47 45
35 48
49 35
50 11
34 51
17 52
34 53
54 14
55 15
37 56
5...

output:

477892339
861107133
91499080
18411298
828050894
925278484
138752131
923950221
694917313
62650040
13353244
783106978
159036537
611695535
525448272
927188500
758881145
332461574
906090868
263018229
824205178
740612904
97994176
425045475
460658948
881189832
902324169
743475670
1454614
491700138
9382768...

result:

ok 150 numbers

Test #40:

score: 0
Accepted
time: 38ms
memory: 8704kb

input:

150
2 1
3 1
2 4
5 3
3 6
4 7
8 7
9 7
10 7
10 11
9 12
10 13
14 13
15 13
16 14
17 16
15 18
16 19
20 17
20 21
22 19
21 23
23 24
25 22
25 26
26 27
28 27
28 29
27 30
31 30
30 32
33 30
32 34
32 35
33 36
37 34
37 38
39 36
39 40
38 41
40 42
40 43
43 44
45 43
45 46
46 47
45 48
49 48
47 50
51 49
51 52
53 50
54...

output:

392650722
592029195
112331471
474015453
836899789
119059153
643097913
968773580
203367894
260515872
362187408
180805394
320775982
233905889
334788497
544076554
446302051
858931094
165682096
313555562
755816689
829847569
896736777
545716931
968232429
380436982
85523190
910186860
638752557
984428996
9...

result:

ok 150 numbers

Test #41:

score: -100
Time Limit Exceeded

input:

500
223 142
220 10
470 426
370 270
80 297
332 12
420 84
452 154
33 84
500 189
454 67
483 192
218 366
83 337
496 101
393 196
380 236
1 453
442 114
220 245
363 248
26 72
217 263
91 243
65 315
122 455
120 210
263 31
47 327
407 170
253 195
189 471
349 239
393 107
159 217
274 288
261 141
351 381
425 394
...

output:


result: