QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#255774#5545. Contingency Planucup-team2373#TL 145ms29688kbC++142.0kb2023-11-18 17:04:222023-11-18 17:04:23

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3580kb

input:

7
1 2
3 7
2 4
2 5
1 3
3 6

output:

2 3
7 6
4 3
5 3
1 7
6 2

result:

ok AC

Test #2:

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

input:

3
1 2
2 3

output:

-1

result:

ok AC

Test #3:

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

input:

2
2 1

output:

-1

result:

ok AC

Test #4:

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

input:

5
2 1
2 3
2 4
4 5

output:

1 4
3 4
2 5
5 1

result:

ok AC

Test #5:

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

input:

5
1 4
3 4
4 5
2 5

output:

1 5
3 5
4 2
2 1

result:

ok AC

Test #6:

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

input:

5
5 2
1 2
4 2
3 4

output:

5 4
1 4
2 3
3 1

result:

ok AC

Test #7:

score: 0
Accepted
time: 15ms
memory: 6720kb

input:

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

output:

2 19999
3 19999
4 19999
5 19999
6 19999
7 19999
8 19999
9 19999
10 19999
11 19999
12 19999
13 19999
14 19999
15 19999
16 19999
17 19999
18 19999
19 19999
20 19999
21 19999
22 19999
23 19999
24 19999
25 19999
26 19999
27 19999
28 19999
29 19999
30 19999
31 19999
32 19999
33 19999
34 19999
35 19999
36...

result:

ok AC

Test #8:

score: 0
Accepted
time: 21ms
memory: 6796kb

input:

20000
7662 1
9205 1
5971 1
1 9886
1 18853
14108 1
998 1
1 14958
7100 1
1 2670
1 18493
13838 1
4644 1
2139 1
1 18540
1 14081
1 16836
1 9357
245 1
242 1
1 13472
1 1471
3792 1
1 17875
13976 1
1 15085
1 17283
15014 1
17477 1
11578 1
18441 1
1 14367
3018 1
1 7186
1 4939
2470 1
2993 1
6175 1
1 19886
1 125...

output:

7662 11055
9205 11055
5971 11055
9886 11055
18853 11055
14108 11055
998 11055
14958 11055
7100 11055
2670 11055
18493 11055
13838 11055
4644 11055
2139 11055
18540 11055
14081 11055
16836 11055
9357 11055
245 11055
242 11055
13472 11055
1471 11055
3792 11055
17875 11055
13976 11055
15085 11055
17283...

result:

ok AC

Test #9:

score: 0
Accepted
time: 20ms
memory: 6660kb

input:

20000
8854 1
15635 1
8088 1
1 12138
12367 1
1 15051
6392 1
15564 1
17334 1
1 10164
8704 1
1 13795
1 10292
12108 1
1 50
4 1
1 18364
13341 1
19203 1
1 3017
1 5133
3499 1
19202 1
1 10304
12975 1
1 17220
1 1716
1 4158
1 16763
1 301
1 16645
8690 1
1 10064
16977 1
1 19618
1 5471
1 8763
3997 1
1 3283
11332...

output:

8854 17288
15635 17288
8088 17288
12138 17288
12367 17288
15051 17288
6392 17288
15564 17288
17334 17288
10164 17288
8704 17288
13795 17288
10292 17288
12108 17288
50 17288
4 17288
18364 17288
13341 17288
19203 17288
3017 17288
5133 17288
3499 17288
19202 17288
10304 17288
12975 17288
17220 17288
17...

result:

ok AC

Test #10:

score: 0
Accepted
time: 3ms
memory: 6652kb

input:

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

output:

1 19999
3 19999
4 19999
5 19999
6 19999
7 19999
8 19999
9 19999
10 19999
11 19999
12 19999
13 19999
14 19999
15 19999
16 19999
17 19999
18 19999
19 19999
20 19999
21 19999
22 19999
23 19999
24 19999
25 19999
26 19999
27 19999
28 19999
29 19999
30 19999
31 19999
32 19999
33 19999
34 19999
35 19999
36...

result:

ok AC

Test #11:

score: 0
Accepted
time: 15ms
memory: 6592kb

input:

20000
1 13291
13291 19998
3314 13291
13291 3339
13291 10237
13244 13291
13291 3392
13291 4459
13291 17335
13291 10356
6124 13291
13291 4470
12896 13291
13291 12094
3309 13291
13319 13291
13291 15658
13291 2305
13291 13710
13291 16520
13291 16234
6697 13291
13291 6686
9187 13291
13291 43
13291 2764
1...

output:

1 1064
19998 1064
3314 1064
3339 1064
10237 1064
13244 1064
3392 1064
4459 1064
17335 1064
10356 1064
6124 1064
4470 1064
12896 1064
12094 1064
3309 1064
13319 1064
15658 1064
2305 1064
13710 1064
16520 1064
16234 1064
6697 1064
6686 1064
9187 1064
43 1064
2764 1064
9061 1064
8113 1064
8449 1064
330...

result:

ok AC

Test #12:

score: 0
Accepted
time: 22ms
memory: 6728kb

input:

20000
4030 5565
1206 5565
5565 8947
4887 5565
14605 5565
5565 2947
5565 9038
5565 5326
5565 9021
11087 5565
5565 19562
895 5565
14653 5565
5565 10803
5565 9750
5565 16331
4689 5565
14307 5565
11631 5565
5565 13244
10554 5565
8112 5565
5565 9394
5565 5945
15279 5565
5565 15512
1334 5565
5565 6025
556...

output:

4030 14227
1206 14227
8947 14227
4887 14227
14605 14227
2947 14227
9038 14227
5326 14227
9021 14227
11087 14227
19562 14227
895 14227
14653 14227
10803 14227
9750 14227
16331 14227
4689 14227
14307 14227
11631 14227
13244 14227
10554 14227
8112 14227
9394 14227
5945 14227
15279 14227
15512 14227
133...

result:

ok AC

Test #13:

score: 0
Accepted
time: 70ms
memory: 20428kb

input:

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

output:

2 99999
3 99999
4 99999
5 99999
6 99999
7 99999
8 99999
9 99999
10 99999
11 99999
12 99999
13 99999
14 99999
15 99999
16 99999
17 99999
18 99999
19 99999
20 99999
21 99999
22 99999
23 99999
24 99999
25 99999
26 99999
27 99999
28 99999
29 99999
30 99999
31 99999
32 99999
33 99999
34 99999
35 99999
36...

result:

ok AC

Test #14:

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

input:

5
2 1
3 2
4 3
5 4

output:

1 4
2 4
3 5
5 1

result:

ok AC

Test #15:

score: 0
Accepted
time: 126ms
memory: 20460kb

input:

100000
21871 1
13678 1
27196 1
70437 1
1 35891
1 43010
28018 1
1 64489
61157 1
1 35572
1 41613
1 73049
93865 1
83507 1
1 92127
86278 1
1 15004
1 44154
2005 1
1 94210
41410 1
1 5886
69836 1
1 24120
1 80802
1 9940
66220 1
66549 1
1 20103
1 5
1 33021
35482 1
76185 1
34850 1
1 55173
1 72488
1 76286
1 99...

output:

21871 63055
13678 63055
27196 63055
70437 63055
35891 63055
43010 63055
28018 63055
64489 63055
61157 63055
35572 63055
41613 63055
73049 63055
93865 63055
83507 63055
92127 63055
86278 63055
15004 63055
44154 63055
2005 63055
94210 63055
41410 63055
5886 63055
69836 63055
24120 63055
80802 63055
99...

result:

ok AC

Test #16:

score: 0
Accepted
time: 133ms
memory: 20484kb

input:

100000
1 12976
28108 1
87682 1
79359 1
16128 1
1 90652
1 55874
27276 1
1 66899
1 10296
1 37870
1 78978
26221 1
28589 1
1 46430
32252 1
22407 1
68230 1
64944 1
1 53457
31023 1
1 57101
1 82578
1 33273
69683 1
64357 1
1 32517
1 45623
1 29497
41082 1
1 43731
1 28620
1 64304
1 23462
1 81982
1 91877
1 309...

output:

12976 49349
28108 49349
87682 49349
79359 49349
16128 49349
90652 49349
55874 49349
27276 49349
66899 49349
10296 49349
37870 49349
78978 49349
26221 49349
28589 49349
46430 49349
32252 49349
22407 49349
68230 49349
64944 49349
53457 49349
31023 49349
57101 49349
82578 49349
33273 49349
69683 49349
...

result:

ok AC

Test #17:

score: 0
Accepted
time: 81ms
memory: 20416kb

input:

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

output:

1 99999
3 99999
4 99999
5 99999
6 99999
7 99999
8 99999
9 99999
10 99999
11 99999
12 99999
13 99999
14 99999
15 99999
16 99999
17 99999
18 99999
19 99999
20 99999
21 99999
22 99999
23 99999
24 99999
25 99999
26 99999
27 99999
28 99999
29 99999
30 99999
31 99999
32 99999
33 99999
34 99999
35 99999
36...

result:

ok AC

Test #18:

score: 0
Accepted
time: 134ms
memory: 20476kb

input:

100000
15924 1
13919 15924
86413 15924
15924 78418
36904 15924
15924 60478
15924 78563
15924 23855
63531 15924
15574 15924
73713 15924
62532 15924
15924 19461
15924 80750
15924 57012
15924 27046
55780 15924
69619 15924
58970 15924
65824 15924
15924 3195
26782 15924
71411 15924
84915 15924
95347 1592...

output:

1 21982
13919 21982
86413 21982
78418 21982
36904 21982
60478 21982
78563 21982
23855 21982
63531 21982
15574 21982
73713 21982
62532 21982
19461 21982
80750 21982
57012 21982
27046 21982
55780 21982
69619 21982
58970 21982
65824 21982
3195 21982
26782 21982
71411 21982
84915 21982
95347 21982
53739...

result:

ok AC

Test #19:

score: 0
Accepted
time: 145ms
memory: 20412kb

input:

100000
40659 47250
51514 40659
40659 83613
16333 40659
25291 40659
40659 61711
40659 37621
40659 66805
40659 59550
67744 40659
40659 46644
40659 21771
40659 98164
40659 6655
75053 40659
90431 40659
40659 58023
48769 40659
11506 40659
19125 40659
52852 40659
98702 40659
53360 40659
40659 3999
66767 4...

output:

47250 15917
51514 15917
83613 15917
16333 15917
25291 15917
61711 15917
37621 15917
66805 15917
59550 15917
67744 15917
46644 15917
21771 15917
98164 15917
6655 15917
75053 15917
90431 15917
58023 15917
48769 15917
11506 15917
19125 15917
52852 15917
98702 15917
53360 15917
3999 15917
66767 15917
82...

result:

ok AC

Test #20:

score: 0
Accepted
time: 14ms
memory: 6664kb

input:

20000
13211 1
1 10767
13211 16998
13211 495
10767 7635
10767 6994
10669 16998
1369 16998
495 4745
722 495
7635 251
3552 7635
7267 6994
6994 1772
10669 18929
10669 9328
3076 1369
1369 14212
4745 284
4745 9599
722 6137
722 10565
15137 251
5349 251
16431 3552
3552 15719
7267 10917
598 7267
19533 1772
1...

output:

1 15632
10767 15632
13211 15632
495 15632
7635 15632
6994 15632
10669 15632
16998 15632
4745 15632
722 15632
251 15632
3552 15632
7267 15632
1772 15632
18929 15632
9328 15632
3076 15632
1369 15632
284 15632
9599 15632
6137 15632
10565 15632
15137 15632
5349 15632
16431 15632
15719 15632
10917 15632
...

result:

ok AC

Test #21:

score: 0
Accepted
time: 18ms
memory: 6732kb

input:

20000
11262 14400
16805 2790
19084 11979
15259 5949
9916 12236
2445 1637
1905 15141
9540 16655
12812 16186
19052 1523
6643 1443
13738 10091
9218 1337
16617 16436
17295 16466
1171 1217
19150 5280
2830 8076
16135 7234
11460 213
8101 341
5438 6331
5029 14871
10725 2090
5998 12241
8902 3420
4340 7265
18...

output:

14400 15050
16805 15050
11979 15050
5949 15050
9916 15050
2445 15050
15141 15050
16655 15050
16186 15050
1523 15050
1443 15050
10091 15050
9218 15050
16617 15050
16466 15050
1217 15050
19150 15050
2830 15050
7234 15050
11460 15050
8101 15050
6331 15050
14871 15050
10725 15050
12241 15050
8902 15050
...

result:

ok AC

Test #22:

score: 0
Accepted
time: 16ms
memory: 6804kb

input:

20000
19272 1
19272 7240
6952 7240
6952 10594
12564 10594
12564 13132
14483 13132
14483 1891
9772 1891
16614 9772
14519 16614
12050 14519
4039 12050
4039 9679
8408 4039
12050 6797
17990 6797
6797 17659
14519 14985
16415 14985
1735 16415
16415 18821
14985 9402
9402 18947
9402 5386
17560 16614
17560 1...

output:

19272 8681
7240 8681
6952 8681
10594 8681
12564 8681
13132 8681
14483 8681
1891 8681
9772 8681
16614 8681
14519 8681
12050 8681
4039 8681
9679 8681
8408 8681
6797 8681
17990 8681
17659 8681
14985 8681
16415 8681
1735 8681
18821 8681
9402 8681
18947 8681
5386 8681
17560 8681
1094 8681
7537 8681
19700...

result:

ok AC

Test #23:

score: 0
Accepted
time: 17ms
memory: 6724kb

input:

20000
4410 1
7210 1
1 2389
4410 18377
4410 4507
7905 4410
7210 14849
12441 7210
7210 9005
17807 2389
2389 6619
2389 6604
6913 18377
5811 18377
7249 18377
4507 1582
4507 8857
4507 17635
10077 7905
7905 4687
8607 7905
14849 16870
14849 3298
14849 2376
12441 9009
12441 10729
19879 12441
9005 19790
7715...

output:

4410 10091
1 10091
2389 10091
18377 10091
4507 10091
7905 10091
14849 10091
7210 10091
9005 10091
17807 10091
6619 10091
6604 10091
6913 10091
5811 10091
7249 10091
1582 10091
8857 10091
17635 10091
10077 10091
4687 10091
8607 10091
16870 10091
3298 10091
2376 10091
9009 10091
12441 10091
19879 1009...

result:

ok AC

Test #24:

score: 0
Accepted
time: 18ms
memory: 6660kb

input:

20000
7223 19213
12395 18674
16451 12980
18029 7848
16056 11920
6906 11077
3923 10662
9192 4837
17604 11135
16462 2457
18842 9770
15130 10251
19601 6770
7954 12079
7559 642
15051 17509
1146 18583
18196 17621
4980 8041
19973 15310
16834 11112
3176 8010
957 12737
4072 830
3194 1873
11400 3394
6914 806...

output:

19213 16305
12395 16305
12980 16305
7848 16305
11920 16305
6906 16305
3923 16305
4837 16305
11135 16305
2457 16305
9770 16305
10251 16305
6770 16305
12079 16305
7559 16305
15051 16305
1146 16305
17621 16305
8041 16305
19973 16305
11112 16305
3176 16305
957 16305
830 16305
3194 16305
11400 16305
6914...

result:

ok AC

Test #25:

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

input:

5
2 1
3 1
4 1
1 5

output:

-1

result:

ok AC

Test #26:

score: 0
Accepted
time: 14ms
memory: 6728kb

input:

20000
1 4794
4794 19823
8249 19823
8249 19672
16549 19672
13478 16549
3608 13478
3608 14623
14623 10303
19353 14623
14623 7999
3608 14367
14367 17910
14367 8488
16947 14367
3608 1121
1121 1836
13048 1121
17393 1121
11488 13478
11488 17346
8954 17346
17346 4922
17346 13440
11488 2278
16202 2278
593 2...

output:

4794 5753
19823 5753
8249 5753
19672 5753
16549 5753
13478 5753
3608 5753
14623 5753
10303 5753
19353 5753
7999 5753
14367 5753
17910 5753
8488 5753
16947 5753
1121 5753
1836 5753
13048 5753
17393 5753
11488 5753
17346 5753
8954 5753
4922 5753
13440 5753
2278 5753
16202 5753
593 5753
13598 5753
1249...

result:

ok AC

Test #27:

score: 0
Accepted
time: 19ms
memory: 6724kb

input:

20000
1 17253
5390 1
1 10221
1 16259
8902 1
10509 1
1 16551
1 13314
1 12754
1 11707
1 7781
1 2105
1 18132
1 12907
1 5609
1 15234
1 18609
1 13919
1 13882
1 15621
1 1997
1 14002
1 18056
7498 1
13534 1
1530 1
1 14773
1 2001
1 10679
1 13745
6140 1
19975 1
14198 1
1 7536
5623 1
1 6120
1 6954
730 1
1 1601...

output:

1 6357
5390 6357
10221 6357
16259 6357
8902 6357
10509 6357
16551 6357
13314 6357
12754 6357
11707 6357
7781 6357
2105 6357
18132 6357
12907 6357
5609 6357
15234 6357
18609 6357
13919 6357
13882 6357
15621 6357
1997 6357
14002 6357
18056 6357
7498 6357
13534 6357
1530 6357
14773 6357
2001 6357
10679...

result:

ok AC

Test #28:

score: 0
Accepted
time: 16ms
memory: 6696kb

input:

20000
5445 4016
925 12966
8179 19342
5779 1
9123 4530
5079 8720
8754 5478
17667 13748
7203 13819
10489 7645
8537 14929
4717 5427
239 4564
17407 14318
6756 7348
4638 17915
19455 15109
3853 19342
15246 17470
8228 16612
7726 13819
1 16617
16607 6208
6228 12081
1615 14545
11897 16624
7653 14499
7273 195...

output:

5445 3062
12966 3062
8179 3062
5779 3062
9123 3062
5079 3062
5478 3062
13748 3062
7203 3062
7645 3062
14929 3062
4717 3062
4564 3062
14318 3062
7348 3062
17915 3062
15109 3062
3853 3062
15246 3062
8228 3062
7726 3062
16617 3062
16607 3062
6228 3062
1615 3062
11897 3062
14499 3062
19530 3062
15437 30...

result:

ok AC

Test #29:

score: 0
Accepted
time: 18ms
memory: 6560kb

input:

20000
1 10558
10558 7298
7298 3082
17807 7298
793 7298
11663 7298
12412 7298
10699 7298
7298 1146
2462 7298
7298 12577
11701 7298
7298 7622
3831 7298
19955 7298
3001 7298
7298 18329
7298 851
7298 16782
7298 17396
7298 15015
12771 7298
7298 10926
4736 7298
9088 7298
4867 7298
16066 7298
7298 2148
729...

output:

10558 16917
7298 16917
3082 16917
17807 16917
793 16917
11663 16917
12412 16917
10699 16917
1146 16917
2462 16917
12577 16917
11701 16917
7622 16917
3831 16917
19955 16917
3001 16917
18329 16917
851 16917
16782 16917
17396 16917
15015 16917
12771 16917
10926 16917
4736 16917
9088 16917
4867 16917
16...

result:

ok AC

Test #30:

score: 0
Accepted
time: 18ms
memory: 8436kb

input:

20000
1 11767
10226 11767
6246 10226
6576 6246
458 6576
458 5997
16052 5997
16052 10900
4370 10900
4370 17480
17480 11379
4859 11379
14663 4859
18363 14663
1454 18363
18490 1454
18490 17760
17760 19850
19832 19850
4252 19832
5482 4252
2802 5482
17779 2802
17779 8601
10844 8601
10844 17372
1230 17372...

output:

1 5988
11767 5988
10226 5988
6246 5988
6576 5988
458 5988
5997 5988
16052 5988
10900 5988
4370 5988
17480 5988
11379 5988
4859 5988
14663 5988
18363 5988
1454 5988
18490 5988
17760 5988
19850 5988
19832 5988
4252 5988
5482 5988
2802 5988
17779 5988
8601 5988
10844 5988
17372 5988
1230 5988
13019 598...

result:

ok AC

Test #31:

score: 0
Accepted
time: 19ms
memory: 8516kb

input:

20000
16653 18166
1123 17313
12716 14313
11207 7401
2794 831
480 7420
4462 1161
575 456
15192 3052
12389 7101
15729 18976
18772 19492
18805 2052
866 10412
8160 3697
13319 15062
19241 11526
11876 3502
613 17770
15035 14829
6518 16531
11665 19122
15722 18062
19841 14843
5758 3123
1633 14519
3637 13277...

output:

18166 18123
17313 18123
14313 18123
11207 18123
831 18123
7420 18123
1161 18123
575 18123
3052 18123
7101 18123
18976 18123
18772 18123
18805 18123
10412 18123
8160 18123
15062 18123
19241 18123
11876 18123
613 18123
14829 18123
16531 18123
11665 18123
15722 18123
19841 18123
5758 18123
14519 18123
...

result:

ok AC

Test #32:

score: 0
Accepted
time: 10ms
memory: 6224kb

input:

20000
5613 1
1 999
1 16709
1 2491
9549 1
19706 1
1 1022
1 3884
1 1916
6627 1
1 1600
10265 1
1 19100
19766 1
1 7450
1 14375
5986 1
10295 1
8625 1
11810 1
1 15542
1 5745
3506 1
12842 1
1 11860
1 16317
1 6553
12476 1
1 6031
8445 1
6462 1
1 1601
1 3014
14100 1
1 6771
1 2360
1 15402
4549 1
6116 1
1 17848...

output:

-1

result:

ok AC

Test #33:

score: 0
Accepted
time: 12ms
memory: 6316kb

input:

20000
2509 13795
17043 13795
12006 13795
13795 822
3022 13795
8572 13795
2579 13795
13795 9673
12654 13795
4181 13795
13795 15912
13795 8902
13795 19201
5015 13795
243 13795
13795 6524
13795 9461
16403 13795
13795 18444
1316 13795
15366 13795
13795 17126
13795 309
13795 10938
13795 1255
13795 5588
1...

output:

-1

result:

ok AC

Test #34:

score: 0
Accepted
time: 17ms
memory: 6796kb

input:

20000
12144 2902
8713 11740
8870 10266
6116 3885
5943 8380
10496 956
14162 9193
4497 3275
5480 4601
6858 17285
1067 3003
19501 1958
5579 12167
844 12167
5372 16648
18876 13545
6559 10656
2910 6918
5632 16656
10135 11948
11253 13524
10068 15948
17884 3833
6830 16257
1248 6924
9806 14359
11033 8077
86...

output:

12144 548
8713 548
10266 548
6116 548
5943 548
10496 548
9193 548
4497 548
5480 548
6858 548
3003 548
1958 548
5579 548
12167 548
16648 548
18876 548
10656 548
6918 548
5632 548
10135 548
11253 548
10068 548
3833 548
16257 548
6924 548
9806 548
8077 548
8650 548
9461 548
2145 548
18808 548
17834 548...

result:

ok AC

Test #35:

score: 0
Accepted
time: 15ms
memory: 6584kb

input:

20000
1284 10854
1436 9770
17852 14859
19561 13068
19123 19730
8297 15453
7167 3888
5853 15710
18440 5611
9368 5242
6667 12315
19899 12021
13550 19105
16314 1977
18051 11095
4122 16348
1987 4873
14613 10548
375 11649
6442 1199
228 18390
4006 7870
2115 10763
13056 1980
4042 9649
11446 10078
14111 289...

output:

1284 5997
1436 5997
17852 5997
13068 5997
19730 5997
15453 5997
3888 5997
5853 5997
18440 5997
5242 5997
12315 5997
12021 5997
19105 5997
1977 5997
11095 5997
4122 5997
4873 5997
10548 5997
11649 5997
1199 5997
228 5997
4006 5997
10763 5997
1980 5997
9649 5997
11446 5997
14111 5997
14896 5997
6991 5...

result:

ok AC

Test #36:

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

input:

7
2 1
1 7
6 2
2 4
7 3
7 5

output:

2 7
1 5
6 7
4 7
3 1
5 2

result:

ok AC

Test #37:

score: 0
Accepted
time: 14ms
memory: 6748kb

input:

20000
1 1914
16448 1914
16448 447
1 19785
19232 19785
17236 19785
12409 17236
11707 12409
15526 11707
15526 12645
19367 12645
19367 7871
12617 7871
658 7871
2936 7871
10186 2936
10186 12483
4222 12483
4222 6106
3280 6106
7313 6106
17305 6106
2244 17305
17305 18735
16748 6106
16748 1554
16748 1261
73...

output:

1914 18039
16448 18039
447 18039
1 18039
19232 18039
19785 18039
17236 18039
12409 18039
15526 18039
12645 18039
19367 18039
7871 18039
12617 18039
658 18039
2936 18039
10186 18039
12483 18039
4222 18039
6106 18039
3280 18039
7313 18039
17305 18039
2244 18039
18735 18039
16748 18039
1554 18039
1261 ...

result:

ok AC

Test #38:

score: 0
Accepted
time: 18ms
memory: 7612kb

input:

20000
8234 1
16079 8234
18825 16079
18825 12361
12361 6709
6709 10905
12205 10905
3916 12205
16311 3916
16423 16311
16423 10094
10094 9710
1474 9710
1474 18631
18631 13459
6640 13459
19380 6640
19380 6320
19874 6320
2212 19874
2212 8880
8880 2809
15348 2809
14869 15348
14869 8029
924 8029
924 10270
...

output:

1 3930
16079 1
18825 8234
12361 8234
6709 8234
10905 8234
12205 8234
3916 8234
16311 8234
16423 8234
10094 8234
9710 8234
1474 8234
18631 8234
13459 8234
6640 8234
19380 8234
6320 8234
19874 8234
2212 8234
8880 8234
2809 8234
15348 8234
14869 8234
8029 8234
924 8234
10270 8234
16526 8234
4694 8234
1...

result:

ok AC

Test #39:

score: 0
Accepted
time: 18ms
memory: 6540kb

input:

20000
3828 10203
17892 5873
17224 10321
12241 7554
2948 6507
17619 16861
11410 1012
17019 18616
13582 19398
16411 15552
578 14161
9621 19542
9684 1699
16733 9223
16474 19501
15178 3217
9743 11111
6539 14379
5655 12001
10637 2251
13411 7006
7104 9228
15833 19339
12622 4315
19092 7490
8033 12870
19399...

output:

3828 14489
5873 14489
17224 14489
7554 14489
6507 14489
17619 14489
1012 14489
18616 14489
19398 14489
16411 14489
578 14489
9621 14489
9684 14489
16733 14489
19501 14489
3217 14489
11111 14489
6539 14489
12001 14489
2251 14489
13411 14489
9228 14489
15833 14489
4315 14489
19092 14489
8033 14489
110...

result:

ok AC

Test #40:

score: 0
Accepted
time: 15ms
memory: 7616kb

input:

20000
6712 1
6712 16871
8572 16871
8572 10641
10641 16702
16702 18095
14014 18095
14014 10577
10577 1956
1956 13463
4593 13463
4593 17604
8524 17604
8524 4625
4625 5906
5906 17983
17983 13029
13029 7366
13038 7366
13038 3804
3804 3699
3699 15717
15717 967
16443 967
16443 1797
3079 1797
9213 3079
232...

output:

6712 11701
16871 1
8572 1
10641 1
16702 1
18095 1
14014 1
10577 1
1956 1
13463 1
4593 1
17604 1
8524 1
4625 1
5906 1
17983 1
13029 1
7366 1
13038 1
3804 1
3699 1
15717 1
967 1
16443 1
1797 1
3079 1
9213 1
232 1
16743 1
1222 1
4937 1
10300 1
9423 1
871 1
15884 1
11121 1
7931 1
15720 1
3455 1
16899 1
...

result:

ok AC

Test #41:

score: 0
Accepted
time: 19ms
memory: 7724kb

input:

20000
2591 11751
5562 1300
9597 7814
11201 6762
9942 6089
18201 10054
14040 17666
14050 3479
2754 6286
5122 10070
2705 10053
3703 8076
33 13628
18330 17144
15031 16159
668 10414
14591 4857
15396 13207
6623 13987
3946 9270
15622 17484
4063 8811
12866 7551
3439 8748
10982 6076
15522 1678
8947 4749
677...

output:

11751 2294
1300 2294
9597 2294
6762 2294
6089 2294
10054 2294
17666 2294
14050 2294
2754 2294
10070 2294
10053 2294
3703 2294
13628 2294
17144 2294
15031 2294
10414 2294
4857 2294
15396 2294
6623 2294
3946 2294
17484 2294
8811 2294
7551 2294
3439 2294
6076 2294
1678 2294
4749 2294
6774 2294
19379 22...

result:

ok AC

Test #42:

score: 0
Accepted
time: 87ms
memory: 20472kb

input:

100000
1 72500
1 89151
72500 50542
16422 72500
31678 89151
89151 54297
19071 50542
25039 50542
59896 16422
57305 16422
17263 31678
31678 3514
54297 25341
13381 54297
19071 7507
15806 19071
25039 62775
20433 25039
59896 28013
59896 2793
84857 57305
57305 84225
17263 6434
17263 61853
37741 3514
3514 8...

output:

72500 5005
1 5005
50542 5005
16422 5005
89151 5005
54297 5005
19071 5005
25039 5005
59896 5005
57305 5005
31678 5005
3514 5005
25341 5005
13381 5005
7507 5005
15806 5005
62775 5005
20433 5005
28013 5005
2793 5005
84857 5005
84225 5005
17263 5005
61853 5005
37741 5005
83001 5005
44061 5005
13085 5005...

result:

ok AC

Test #43:

score: 0
Accepted
time: 93ms
memory: 20344kb

input:

100000
37174 25594
26356 56758
70911 5299
53571 20298
89704 67180
69629 74497
31785 14492
10546 1814
71677 54029
2466 28838
57294 23003
35667 41920
5998 95159
14430 34895
74794 85483
87138 10195
54295 96087
21621 26770
92353 70922
56725 17254
67745 92044
30390 34948
64685 31050
54736 78533
63644 859...

output:

37174 16018
26356 16018
70911 16018
20298 16018
89704 16018
74497 16018
14492 16018
10546 16018
71677 16018
28838 16018
23003 16018
41920 16018
95159 16018
34895 16018
74794 16018
10195 16018
54295 16018
21621 16018
70922 16018
56725 16018
67745 16018
30390 16018
31050 16018
78533 16018
8591 16018
4...

result:

ok AC

Test #44:

score: 0
Accepted
time: 86ms
memory: 20484kb

input:

100000
90403 1
90403 84049
84049 28339
50038 28339
50038 23735
23735 87291
87291 26404
26404 3276
3276 37488
67144 37488
67144 15335
15335 73596
32815 73596
58348 32815
32340 58348
77042 32340
32340 17210
58348 68281
68281 13360
68281 52957
32815 3781
88746 3781
33513 88746
88746 23338
11895 3781
90...

output:

90403 3481
84049 3481
28339 3481
50038 3481
23735 3481
87291 3481
26404 3481
3276 3481
37488 3481
67144 3481
15335 3481
73596 3481
32815 3481
58348 3481
32340 3481
77042 3481
17210 3481
68281 3481
13360 3481
52957 3481
3781 3481
88746 3481
33513 3481
23338 3481
11895 3481
90021 3481
30580 3481
48662...

result:

ok AC

Test #45:

score: 0
Accepted
time: 99ms
memory: 20404kb

input:

100000
10753 1
31716 1
1 8354
41344 10753
10753 22340
33736 10753
31716 74747
24655 31716
31716 93736
4454 8354
65308 8354
36992 8354
53743 41344
59301 41344
41344 86462
22340 77782
22340 49193
90415 22340
33736 2126
72574 33736
33736 98153
92064 74747
23614 74747
74747 96121
24655 95702
47727 24655...

output:

1 28216
31716 28216
8354 28216
10753 28216
22340 28216
33736 28216
74747 28216
24655 28216
93736 28216
4454 28216
65308 28216
36992 28216
53743 28216
41344 28216
86462 28216
77782 28216
49193 28216
90415 28216
2126 28216
72574 28216
98153 28216
92064 28216
23614 28216
96121 28216
95702 28216
47727 2...

result:

ok AC

Test #46:

score: 0
Accepted
time: 90ms
memory: 20520kb

input:

100000
82182 59525
43093 74187
83434 62328
30609 75691
98351 97443
93951 9234
89762 57868
66707 24839
91314 82444
9148 12031
46318 817
9254 56692
67828 19158
29614 79432
64090 86748
43645 44758
91501 26481
13108 70283
53676 76180
2183 16343
17086 64156
13813 38661
1934 69441
21652 50770
62980 13969
...

output:

82182 99779
74187 99779
83434 99779
30609 99779
97443 99779
93951 99779
57868 99779
24839 99779
91314 99779
9148 99779
817 99779
56692 99779
67828 99779
79432 99779
64090 99779
44758 99779
26481 99779
70283 99779
76180 99779
2183 99779
17086 99779
38661 99779
69441 99779
50770 99779
13969 99779
3288...

result:

ok AC

Test #47:

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

input:

7
1 6
2 1
2 3
2 4
5 6
7 6

output:

1 7
2 6
3 6
4 6
5 1
7 2

result:

ok AC

Test #48:

score: 0
Accepted
time: 75ms
memory: 20400kb

input:

100000
1 59819
46211 59819
46211 78631
78631 6887
6887 15685
45496 15685
45496 38399
38399 43932
22491 43932
22491 57782
25655 57782
57782 81578
40906 57782
22491 8185
8185 92518
96199 8185
63790 8185
22491 64847
84427 64847
34665 64847
30015 64847
34952 43932
34952 12997
41447 12997
19357 12997
307...

output:

59819 2111
46211 2111
78631 2111
6887 2111
15685 2111
45496 2111
38399 2111
43932 2111
22491 2111
57782 2111
25655 2111
81578 2111
40906 2111
8185 2111
92518 2111
96199 2111
63790 2111
64847 2111
84427 2111
34665 2111
30015 2111
34952 2111
12997 2111
41447 2111
19357 2111
30750 2111
41985 2111
17269...

result:

ok AC

Test #49:

score: 0
Accepted
time: 100ms
memory: 20472kb

input:

100000
70720 1
71027 1
48338 1
1 61809
1 79963
1 39740
86644 1
14939 1
39918 1
41470 1
23364 1
1 54664
1 96370
1 53835
1 67313
33696 1
44243 1
50423 1
1 70539
73776 1
560 1
98363 1
71623 1
72365 1
1 73548
1 82843
1 64083
52686 1
1 44452
1 94601
1 43725
88136 1
1 65340
30989 1
1 94282
76705 1
1 4208
...

output:

1 52710
71027 52710
48338 52710
61809 52710
79963 52710
39740 52710
86644 52710
14939 52710
39918 52710
41470 52710
23364 52710
54664 52710
96370 52710
53835 52710
67313 52710
33696 52710
44243 52710
50423 52710
70539 52710
73776 52710
560 52710
98363 52710
71623 52710
72365 52710
73548 52710
82843 ...

result:

ok AC

Test #50:

score: 0
Accepted
time: 114ms
memory: 20396kb

input:

100000
55448 49209
4084 16405
52470 22193
57007 13008
43787 82824
91893 67413
72105 89438
5791 85302
74502 44950
57906 11997
53465 42216
63894 41770
20892 54078
19530 68055
34937 22893
43941 47065
54015 53196
91519 81132
80483 71834
1399 53196
18226 23550
46619 51969
78131 47878
85576 60764
37319 88...

output:

55448 78082
4084 78082
22193 78082
13008 78082
82824 78082
91893 78082
72105 78082
5791 78082
44950 78082
11997 78082
42216 78082
41770 78082
20892 78082
68055 78082
22893 78082
47065 78082
54015 78082
91519 78082
80483 78082
1399 78082
23550 78082
46619 78082
47878 78082
85576 78082
37319 78082
321...

result:

ok AC

Test #51:

score: 0
Accepted
time: 100ms
memory: 20524kb

input:

100000
1 13485
13485 21238
21238 89751
21238 74621
14404 21238
60040 21238
21238 46089
46928 21238
73214 21238
88224 21238
47403 21238
21238 99205
89778 21238
21238 89464
22870 21238
21238 75159
40123 21238
33512 21238
21238 30257
70298 21238
21238 79591
57804 21238
21238 99840
64087 21238
12717 212...

output:

13485 57578
21238 57578
89751 57578
74621 57578
14404 57578
60040 57578
46089 57578
46928 57578
73214 57578
88224 57578
47403 57578
99205 57578
89778 57578
89464 57578
22870 57578
75159 57578
40123 57578
33512 57578
30257 57578
70298 57578
79591 57578
57804 57578
99840 57578
64087 57578
12717 57578
...

result:

ok AC

Test #52:

score: 0
Accepted
time: 74ms
memory: 29688kb

input:

100000
43730 1
43730 8413
8413 13508
53025 13508
44444 53025
44444 46747
54535 46747
54535 16058
16058 27066
27066 73721
35961 73721
18398 35961
18398 3188
3188 9998
57229 9998
57229 96831
2109 96831
2109 89059
89059 89520
89520 62512
62512 9136
9136 32949
27353 32949
19993 27353
19993 17305
91005 1...

output:

1 71340
43730 71340
8413 71340
13508 71340
53025 71340
44444 71340
46747 71340
54535 71340
16058 71340
27066 71340
73721 71340
35961 71340
18398 71340
3188 71340
9998 71340
57229 71340
96831 71340
2109 71340
89059 71340
89520 71340
62512 71340
9136 71340
32949 71340
27353 71340
19993 71340
17305 713...

result:

ok AC

Test #53:

score: 0
Accepted
time: 103ms
memory: 26156kb

input:

100000
5616 54215
70847 24268
13256 88765
87054 72678
65173 1284
61132 24104
29759 37270
50005 62107
8909 58386
97772 68628
3463 41963
93835 10608
7780 68599
97385 40426
52295 15155
65521 84045
97372 22218
24089 69011
44236 64952
21273 33469
21618 31458
76924 4738
27278 21658
6790 18294
2343 82355
8...

output:

54215 57535
24268 57535
88765 57535
72678 57535
1284 57535
61132 57535
37270 57535
50005 57535
58386 57535
97772 57535
3463 57535
10608 57535
68599 57535
40426 57535
15155 57535
65521 57535
22218 57535
69011 57535
64952 57535
33469 57535
31458 57535
76924 57535
27278 57535
18294 57535
2343 57535
953...

result:

ok AC

Test #54:

score: 0
Accepted
time: 59ms
memory: 18824kb

input:

100000
1 81565
21567 1
86484 1
95714 1
1 93565
1 15812
51087 1
15941 1
36746 1
1 34149
1 71887
1 61269
1 93111
1 52394
8732 1
1 62378
1 74176
1362 1
15806 1
91535 1
1 77121
1 17356
1 23401
70673 1
1 21367
77472 1
1 44692
1 45094
1 43652
62628 1
1 81187
1 98635
2258 1
1 491
1 1963
1 83580
12393 1
1 5...

output:

-1

result:

ok AC

Test #55:

score: 0
Accepted
time: 63ms
memory: 18816kb

input:

100000
62999 54230
62172 54230
54230 87813
80978 54230
54230 13635
8808 54230
34109 54230
54230 13451
54230 30179
9847 54230
93260 54230
54230 45610
54230 7282
54230 42958
54230 54480
54230 62452
54230 95890
32418 54230
54230 8456
54230 64404
54230 40018
54230 70843
38010 54230
57364 54230
95022 542...

output:

-1

result:

ok AC

Test #56:

score: 0
Accepted
time: 102ms
memory: 20404kb

input:

100000
85431 10525
82137 81079
48778 58755
215 90110
51120 51131
16823 69899
6320 72931
65015 30930
68354 78098
32070 13344
55633 13621
69157 69872
92675 79903
96312 24145
13234 89857
62310 15217
7671 50027
34561 73029
90324 42836
14988 3767
96314 18015
665 82164
49080 34432
24022 62814
89664 13182
...

output:

85431 80656
81079 80656
48778 80656
215 80656
51131 80656
16823 80656
72931 80656
30930 80656
78098 80656
13344 80656
13621 80656
69157 80656
79903 80656
24145 80656
13234 80656
15217 80656
7671 80656
73029 80656
90324 80656
3767 80656
18015 80656
665 80656
49080 80656
24022 80656
13182 80656
34581 ...

result:

ok AC

Test #57:

score: 0
Accepted
time: 98ms
memory: 20408kb

input:

100000
54861 12509
16932 42872
34657 39417
13373 37054
53410 71695
2271 28730
77047 80422
7187 34867
94140 69441
47384 90599
15092 60892
94502 35186
58059 98865
46037 92080
96465 56648
81008 245
86644 72226
35703 96730
7922 3613
97616 90536
41294 92557
22776 10335
74308 16656
86493 81735
91472 93048...

output:

12509 14816
42872 14816
34657 14816
37054 14816
53410 14816
28730 14816
77047 14816
7187 14816
94140 14816
47384 14816
60892 14816
35186 14816
98865 14816
46037 14816
96465 14816
245 14816
86644 14816
96730 14816
3613 14816
97616 14816
41294 14816
22776 14816
74308 14816
81735 14816
93048 14816
7645...

result:

ok AC

Test #58:

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

input:

7
1 4
2 4
5 4
1 3
6 3
7 3

output:

4 3
2 3
5 3
1 7
6 1
7 2

result:

ok AC

Test #59:

score: 0
Accepted
time: 93ms
memory: 20296kb

input:

100000
88390 1
1 51242
1 73844
73844 82993
69357 82993
82993 89153
89153 92016
36977 89153
75137 36977
82993 53533
97404 53533
49989 97404
67125 49989
53533 7006
7006 63635
60387 7006
59312 60387
24309 59312
26526 24309
24309 9985
9985 26403
60387 55203
55203 79993
79993 71230
71230 52071
52071 8306...

output:

88390 50749
51242 50749
1 50749
73844 50749
69357 50749
89153 50749
92016 50749
36977 50749
75137 50749
82993 50749
97404 50749
49989 50749
67125 50749
53533 50749
63635 50749
60387 50749
59312 50749
24309 50749
26526 50749
9985 50749
26403 50749
55203 50749
79993 50749
71230 50749
52071 50749
83065...

result:

ok AC

Test #60:

score: 0
Accepted
time: 74ms
memory: 24956kb

input:

100000
1 7264
7264 69649
85097 69649
29848 85097
29848 68683
68683 42523
15272 42523
97689 15272
97689 7996
30390 7996
54151 30390
22264 54151
22264 98123
98123 16751
27570 16751
9987 27570
9987 86950
86950 67445
67445 87275
8871 87275
8871 74967
74967 53362
53362 10217
10217 52404
45262 52404
45262...

output:

1 73476
69649 1
85097 7264
29848 7264
68683 7264
42523 7264
15272 7264
97689 7264
7996 7264
30390 7264
54151 7264
22264 7264
98123 7264
16751 7264
27570 7264
9987 7264
86950 7264
67445 7264
87275 7264
8871 7264
74967 7264
53362 7264
10217 7264
52404 7264
45262 7264
72843 7264
86772 7264
18694 7264
3...

result:

ok AC

Test #61:

score: 0
Accepted
time: 100ms
memory: 20480kb

input:

100000
3518 47523
14887 83452
31336 87320
47772 87482
71420 24559
99732 17539
45904 20872
52728 70439
38581 75203
18345 49294
7385 74056
95971 72826
48547 37020
61306 27212
53241 59530
32550 2892
5369 8488
4000 50453
45119 41435
5899 77096
19235 37917
75044 40239
44198 79848
23637 99807
40855 52471
...

output:

3518 45098
14887 45098
87320 45098
87482 45098
71420 45098
99732 45098
20872 45098
70439 45098
38581 45098
49294 45098
7385 45098
95971 45098
37020 45098
61306 45098
53241 45098
2892 45098
8488 45098
50453 45098
45119 45098
77096 45098
37917 45098
40239 45098
79848 45098
99807 45098
52471 45098
2456...

result:

ok AC

Test #62:

score: 0
Accepted
time: 95ms
memory: 25032kb

input:

100000
56405 1
56405 66063
66801 66063
66801 9845
9845 42911
42911 64818
67482 64818
35942 67482
35942 75546
75546 4505
4505 45628
45628 29159
29159 29378
83665 29378
83665 85205
85205 94326
78400 94326
91544 78400
92293 91544
95489 92293
20854 95489
20854 94810
91796 94810
91796 49331
49331 66242
9...

output:

56405 8284
66063 1
66801 1
9845 1
42911 1
64818 1
67482 1
35942 1
75546 1
4505 1
45628 1
29159 1
29378 1
83665 1
85205 1
94326 1
78400 1
91544 1
92293 1
95489 1
20854 1
94810 1
91796 1
49331 1
66242 1
9479 1
14120 1
30274 1
82180 1
62981 1
80630 1
92767 1
15026 1
37107 1
90649 1
16204 1
36373 1
9856...

result:

ok AC

Test #63:

score: 0
Accepted
time: 106ms
memory: 24408kb

input:

100000
29993 41605
84963 10140
60237 62389
66780 93449
98439 1174
75487 87344
56945 1098
7281 10192
90231 22033
95031 94597
88728 56965
74791 64971
68584 15462
91264 43556
80943 25018
89575 23985
46970 91618
7237 89928
26433 7488
10258 93471
44420 34919
39007 60649
64537 14238
89107 56906
58805 7576...

output:

29993 66151
84963 66151
62389 66151
66780 66151
1174 66151
87344 66151
1098 66151
7281 66151
90231 66151
95031 66151
88728 66151
74791 66151
15462 66151
43556 66151
80943 66151
23985 66151
46970 66151
7237 66151
26433 66151
93471 66151
44420 66151
60649 66151
14238 66151
56906 66151
75769 66151
4863...

result:

ok AC

Test #64:

score: 0
Accepted
time: 91ms
memory: 20392kb

input:

100000
87758 1
87758 8566
8566 53230
53230 68035
45464 68035
43933 45464
7611 43933
7611 72530
72530 97898
97898 68231
2236 84498
71861 63091
76814 62314
24969 43571
98738 76356
71858 14301
12495 4041
49101 10912
83218 63817
60387 86854
59093 27607
35192 6135
76119 58917
15976 50822
5377 60508
39902...

output:

1 70781
87758 70781
8566 70781
53230 70781
68035 70781
45464 70781
43933 70781
7611 70781
72530 70781
97898 70781
84498 70781
71861 70781
76814 70781
43571 70781
76356 70781
14301 70781
4041 70781
49101 70781
63817 70781
86854 70781
59093 70781
35192 70781
76119 70781
50822 70781
5377 70781
39902 70...

result:

ok AC

Test #65:

score: -100
Time Limit Exceeded

input:

100000
49400 1
1 55311
78355 1
58471 1
25325 1
8216 1
19123 1
47311 1
1 87302
68137 1
1 98931
11168 1
1 42489
44803 1
25464 1
34243 1
63702 1
29572 1
14941 1
1 46103
1 54830
43707 1
57172 1
1 17538
75154 1
67663 1
1 6784
14487 1
45840 1
1 82849
1 77260
1 18850
1 7003
1 76083
16640 1
54748 1
46731 1
...

output:


result: