QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#331509#111. Amusement Parkahihi12340 6ms5588kbC++144.5kb2024-02-18 12:28:012024-02-18 12:28:02

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 4116kb

input:

70 69 22 1 1
43 20
58 40
56 59
57 17
55 17
59 29
26 40
12 38
24 62
62 66
39 29
44 17
20 31
11 34
51 11
11 60
57 65
46 31
46 25
30 38
0 21
16 33
55 2
23 20
53 43
0 17
17 33
44 6
13 34
57 67
34 47
56 68
1 17
32 21
66 50
28 3
28 60
48 24
55 14
59 36
20 33
56 7
54 63
32 5
61 27
9 46
37 65
20 22
19 27
0 ...

output:

20
33
24
7
56
59
29
39
-1 17592186044504

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #2:

score: 0
Wrong Answer

Test #19:

score: 10
Accepted
time: 6ms
memory: 5588kb

input:

10000 20000 9442 1 2
7315 9339
9810 8435
1702 6999
8001 4798
2144 7215
1254 9972
512 5399
2522 757
4674 1055
4023 568
4511 8965
2997 3176
556 8521
2421 9807
2290 7314
9068 9270
2939 4240
2883 1516
1772 6165
6202 219
1666 1650
285 757
7928 43
7275 9496
9240 73
3467 9181
8567 762
9617 9184
3063 7707
7...

output:

6107
6895
3696
7820
3449
7374
8718
5644
2489
1341
7359
7268
4357
1586
5590
79
554
6942
5862
8037
7448
7923
1985
7056
6315
2369
3636
5524
3024
5655
2763
8020
634
8381
9971
4554
4673
3713
5056
250
773
2383
7640
9140
594
7428
1363
3474
2273
4166
8766
1098
9089
921
9278
1133
1036
4529
8607
-1 7574053935...

input:


output:

Accepted: 59

result:

points 1.0

Test #20:

score: 10
Accepted
time: 6ms
memory: 5320kb

input:

10000 19901 7733 0 2
627 2916
5376 9053
9176 6741
6540 6503
2960 8330
1168 5479
1637 4730
608 3461
5903 4342
6163 6953
6961 2876
6615 1685
2256 208
4550 2111
3603 1050
6638 915
3383 400
9786 3543
8452 9756
4650 6844
3825 7629
1452 5365
744 2271
7104 8980
1890 3643
3146 373
5624 9037
5911 5331
8058 3...

output:

2698
9684
5012
7818
9148
9931
9204
9354
1422
3446
7989
240
8742
8925
5455
1247
5308
6871
3220
1694
6274
8272
7783
3718
6321
1084
2493
7100
9064
5848
3324
2643
5738
4827
4330
4401
9581
3229
7481
4123
1647
7441
3253
4384
9077
8248
6024
1049
9951
1498
6508
5692
1988
7977
1667
9683
3265
7332
9145
-1 338...

input:


output:

Accepted: 59

result:

points 1.0

Test #21:

score: 10
Accepted
time: 3ms
memory: 5312kb

input:

9999 19996 8708 1 2
8865 399
4511 1414
6489 6000
4010 7135
9798 1408
498 3388
4464 8681
9990 8194
5041 8797
5785 4981
3068 2870
1092 1627
7832 9684
5811 2928
4039 6978
1917 9834
103 5177
2390 4424
31 3465
4305 1978
3314 8641
814 6535
9411 6144
8013 2549
8350 663
5270 3949
6778 2056
538 2189
5401 484...

output:

6908
361
1609
1710
8814
9476
8970
1292
1360
9883
8816
6277
7045
148
4331
2726
751
9407
5167
1191
3990
4488
9773
4025
986
7810
6920
1165
7173
8305
4498
1761
4416
1971
3818
9927
1987
1737
3690
2941
9034
5650
1181
4574
7652
5856
4593
8684
9904
6213
571
1327
2534
1085
7206
8786
2020
7439
6011
-1 3319279...

input:


output:

Accepted: 59

result:

points 1.0

Test #22:

score: 0
Wrong Answer
time: 4ms
memory: 4956kb

input:

10000 9999 1003 0 2
2549 5591
5335 4171
118 1246
1563 5969
9823 2878
5383 2164
2493 3050
7553 183
4792 773
2361 7691
2384 1191
1538 3464
2838 6601
8585 891
2260 2298
532 7005
2833 4575
3413 3987
6397 2271
3303 8477
8954 5480
8660 7092
1199 1039
7181 6352
3739 9327
896 9027
7592 6163
7690 947
9923 28...

output:

5711
2950
3170
1072
2784
5757
710
1686
922
3903
7437
9847
602
7804
8341
8639
8983
739
-1 89665

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #3:

score: 0
Wrong Answer

Test #61:

score: 10
Accepted
time: 1ms
memory: 4116kb

input:

94 93 13 1 3
0 1
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
...

output:

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
-1 681057416568660976

input:


output:

Accepted: 59

result:

points 1.0

Test #62:

score: 10
Accepted
time: 1ms
memory: 4388kb

input:

96 95 55 0 3
0 1
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
...

output:

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
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
-1 ...

input:


output:

Accepted: 99

result:

points 1.0

Test #63:

score: 10
Accepted
time: 1ms
memory: 4400kb

input:

99 98 98 1 3
0 1
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
...

output:

97
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
-1 149135651054029371

input:


output:

Accepted: 59

result:

points 1.0

Test #64:

score: 10
Accepted
time: 2ms
memory: 4268kb

input:

1607 1606 0 0 3
0 1
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 ...

output:

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
-1 574535117275754571

input:


output:

Accepted: 59

result:

points 1.0

Test #65:

score: 10
Accepted
time: 1ms
memory: 4532kb

input:

1607 1606 606 1 3
0 1
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
5...

output:

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
-1 842891556084430347

input:


output:

Accepted: 59

result:

points 1.0

Test #66:

score: 10
Accepted
time: 1ms
memory: 4260kb

input:

1607 1606 21 1 3
0 1
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...

output:

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
-1 1080359475766742978

input:


output:

Accepted: 59

result:

points 1.0

Test #67:

score: 10
Accepted
time: 1ms
memory: 4256kb

input:

1607 1606 149 0 3
0 1
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
5...

output:

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
-1 546985131393278368

input:


output:

Accepted: 59

result:

points 1.0

Test #68:

score: 10
Accepted
time: 1ms
memory: 4300kb

input:

1607 1606 1600 0 3
0 1
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
...

output:

1601
1602
1603
1604
1605
1606
1605
1604
1603
1602
1601
1600
1599
1598
1597
1596
1595
1594
1593
1592
1591
1590
1589
1588
1587
1586
1585
1584
1583
1582
1581
1580
1579
1578
1577
1576
1575
1574
1573
1572
1571
1570
1569
1568
1567
1566
1565
1564
1563
1562
1561
1560
1559
1558
1557
1556
1555
1554
1553
1552
...

input:


output:

Accepted: 65

result:

points 1.0

Test #69:

score: 10
Accepted
time: 1ms
memory: 5032kb

input:

9876 9875 5432 0 3
0 1
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
...

output:

5433
5434
5435
5436
5437
5438
5439
5440
5441
5442
5443
5444
5445
5446
5447
5448
5449
5450
5451
5452
5453
5454
5455
5456
5457
5458
5459
5460
5461
5462
5463
5464
5465
5466
5467
5468
5469
5470
5471
5472
5473
5474
5475
5476
5477
5478
5479
5480
5481
5482
5483
5484
5485
5486
5487
5488
5489
5490
5491
-1 24...

input:


output:

Accepted: 59

result:

points 1.0

Test #70:

score: 10
Accepted
time: 3ms
memory: 5092kb

input:

9875 9874 51 1 3
0 1
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...

output:

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
-1 917197631707480794

input:


output:

Accepted: 59

result:

points 1.0

Test #71:

score: 10
Accepted
time: 3ms
memory: 5424kb

input:

9877 9876 9875 0 3
0 1
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
...

output:

9876
9875
9874
9873
9872
9871
9870
9869
9868
9867
9866
9865
9864
9863
9862
9861
9860
9859
9858
9857
9856
9855
9854
9853
9852
9851
9850
9849
9848
9847
9846
9845
9844
9843
9842
9841
9840
9839
9838
9837
9836
9835
9834
9833
9832
9831
9830
9829
9828
9827
9826
9825
9824
9823
9822
9821
9820
9819
9818
9817
...

input:


output:

Accepted: 60

result:

points 1.0

Test #72:

score: 10
Accepted
time: 1ms
memory: 4180kb

input:

64 63 33 1 3
0 1
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
...

output:

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
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
-1 917332800186946536

input:


output:

Accepted: 89

result:

points 1.0

Test #73:

score: 10
Accepted
time: 1ms
memory: 4100kb

input:

73 72 31 0 3
0 1
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
...

output:

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
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
...

input:


output:

Accepted: 100

result:

points 1.0

Test #74:

score: 0
Wrong Answer
time: 1ms
memory: 4104kb

input:

60 59 29 0 3
0 1
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
...

output:

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
-1 712308830

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #4:

score: 0
Wrong Answer

Test #76:

score: 55
Accepted
time: 6ms
memory: 5328kb

input:

10000 20000 6001 1 4
7937 8111
5224 6607
3036 954
3359 9101
5904 4965
2495 2277
1132 8097
7822 4014
4314 713
9077 8400
1370 5709
545 7541
4005 613
1647 1777
6133 5554
9377 9348
8128 6507
8934 3389
6677 1804
7587 8765
6601 4316
6962 4337
2753 7991
8049 1123
9108 758
3596 1208
4745 7928
2598 1843
3843...

output:

8025
8050
4343
9609
868
2387
662
4684
3533
4617
1341
6526
598
851
2912
1915
5823
7832
4769
1600
5518
4181
4517
6120
7981
9743
2424
4714
8946
876
3859
7663
4024
6601
4316
2623
4171
7156
6013
3751
665
9396
2247
1891
48
1909
485
9117
1466
5759
3022
9526
9363
6547
9464
1356
845
9176
1457
-1 284287204886...

input:


output:

Accepted: 59

result:

points 1.0

Test #77:

score: 55
Accepted
time: 0ms
memory: 5304kb

input:

10000 19901 5408 0 4
5508 8775
8797 9186
6746 4742
6332 5680
1638 6809
1210 2866
4656 8538
7474 2246
608 3140
4541 7751
2973 7644
4272 2663
8236 7950
9787 488
8119 5720
2740 1936
4723 8847
830 9555
9327 2121
4646 3621
4070 7108
2490 6990
1361 452
7367 7977
5569 708
3327 8319
1093 9133
7720 7837
4580...

output:

9984
2585
787
4272
2663
5320
536
5377
982
9128
7157
4251
1736
2309
7926
5179
2336
9237
271
5948
7860
9789
2024
1901
2378
263
2238
1601
5903
2766
8626
1660
9401
4353
9519
8097
8567
3035
6092
8992
4938
3088
9548
525
6202
2598
5835
139
1675
9363
555
7327
5827
7918
4183
9678
594
9361
4412
-1 76716715687...

input:


output:

Accepted: 59

result:

points 1.0

Test #78:

score: 55
Accepted
time: 6ms
memory: 5384kb

input:

9999 19996 5543 1 4
6029 1779
4584 847
6868 7887
3350 714
4937 8135
955 7262
2063 3070
2573 5948
8009 3294
8489 9157
3815 2958
1757 6958
6403 5864
7705 5081
4968 8683
5722 9891
6397 7403
2449 5280
558 7163
9687 6524
2939 9885
9420 6184
8741 7989
7595 6825
8332 871
4250 7636
5808 6237
2711 2584
9483 ...

output:

34
3995
3097
366
2953
3375
7174
5088
6337
580
1427
5114
3636
4602
5556
1314
7009
2908
4115
5953
4271
5281
6685
6805
4666
9337
2599
4344
6906
2504
7967
8879
6416
8947
8461
6228
6317
3759
4518
9836
7267
2904
7374
7840
1993
500
7013
1047
9382
8187
28
4867
1212
6370
8954
7884
7128
1910
1698
-1 345147474...

input:


output:

Accepted: 59

result:

points 1.0

Test #79:

score: 0
Wrong Answer
time: 3ms
memory: 5156kb

input:

10000 9999 7805 0 4
9479 9586
7247 4309
2437 1062
6598 8441
9640 7787
5628 7891
8772 9067
7607 1266
1939 2747
3210 9212
7585 9953
2733 5857
4459 5629
1011 9545
3160 9679
7008 2569
7085 3197
6304 6025
455 1030
9909 5968
4224 1787
4310 3399
1151 1372
1528 2031
7916 8815
5617 8672
7000 2300
1638 3878
3...

output:

2609
3739
9836
6998
412
7694
1203
1011
5438
8608
4
1629
268
6937
7275
4532
5660
4774
5595
4943
4992
124
8078
1111
1312
-1 1139612

input:


output:


result:

wrong output format Unexpected end of file - token expected

Subtask #5:

score: 0
Wrong Answer

Test #106:

score: 17
Accepted
time: 6ms
memory: 5580kb

input:

10000 20000 1108 0 5
14 4502
5387 2330
4851 238
2376 1734
9473 6307
9948 1028
3602 9675
3731 8580
8120 9350
307 6413
4081 414
2493 6560
8911 3419
6125 6990
3525 2577
8022 8321
8857 3800
1017 9618
8095 3777
9994 1896
4565 7797
7563 8343
449 9803
1985 462
7176 8952
8896 8836
7225 5604
2996 5150
6136 4...

output:

8331
8986
832
2050
4467
7527
3483
2136
3109
4383
6757
9641
553
450
8783
4782
5715
2735
4419
7593
7385
5020
6674
1964
958
4305
8712
5489
3425
8814
7996
843
1622
8270
8480
6146
7417
6574
8428
6713
1671
3022
578
4671
8711
7375
7977
8628
1843
4231
9570
1205
9941
8549
8067
7577
7311
1048
505
-1 102531005...

input:


output:

Accepted: 59

result:

points 1.0

Test #107:

score: 17
Accepted
time: 6ms
memory: 5316kb

input:

10000 19901 4352 0 5
3407 9898
8441 5534
2585 326
3388 3586
8650 4537
2675 8195
5310 5386
6263 9649
9368 899
2881 4792
3452 9158
1005 1467
8421 3976
5827 722
3552 3621
6401 6765
2403 3259
8568 6312
2802 11
2391 8117
9335 5136
7796 1621
1903 6770
3968 5143
9874 9163
7509 8517
9298 6322
5742 6957
556 ...

output:

2790
6707
7860
7647
7793
5908
8634
3778
5588
5332
6243
7640
7527
1021
8121
424
8315
4212
1761
4910
7317
1638
2039
5476
965
5394
9876
380
3220
2966
5708
3617
4470
824
9915
4612
4450
235
9057
6180
7377
1717
6109
8806
4442
4227
1400
8691
490
3106
3817
484
4547
7636
7435
5583
527
5523
7560
-1 5421791316...

input:


output:

Accepted: 59

result:

points 1.0

Test #108:

score: 17
Accepted
time: 6ms
memory: 5580kb

input:

9999 19996 5507 1 5
971 8249
3261 7511
8297 9362
5268 4612
1125 9682
9059 1628
1021 9889
9139 8235
3695 139
4213 398
3137 9169
7034 4195
5506 2101
700 8555
8890 9504
851 3464
6172 8402
6436 6291
224 8983
1004 9696
285 5562
6459 3286
3837 4739
6187 4358
8906 6379
7753 4046
8097 5434
1055 9333
7195 68...

output:

4381
9189
4486
2960
5051
3688
4059
7290
7562
5550
7802
7484
7175
3753
1519
8272
7726
1676
6608
2857
3919
9580
4007
8425
7319
3139
9981
171
5528
6995
507
4058
1241
4155
8029
8741
325
21
3266
9309
4938
8933
3000
7142
31
4021
2156
598
6834
532
2634
1607
8656
1877
1434
6682
4869
7729
5413
-1 10113570218...

input:


output:

Accepted: 59

result:

points 1.0

Test #109:

score: 0
Wrong Answer
time: 4ms
memory: 4908kb

input:

10000 9999 9309 0 5
6382 7702
8069 8917
5386 3349
6361 4101
1481 9585
6810 2379
989 5824
9528 4954
5262 9679
607 7088
8330 7885
6246 7153
9090 4666
5327 1708
6928 8007
7472 2383
3857 6115
8769 5953
3933 8557
7112 789
8462 5764
5357 9521
9401 1489
9721 5757
3863 5150
5344 322
5582 8671
3751 1078
9365...

output:

8864
3629
1710
9356
4741
3090
9327
6522
154
6420
3527
5551
5153
3027
8036
6585
5911
6529
6054
6428
3070
8103
2182
7252
1138
-1 429195

input:


output:


result:

wrong output format Unexpected end of file - token expected