QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#631455#5545. Contingency PlanMaMengQiAC ✓381ms44220kbC++173.0kb2024-10-12 04:16:482024-10-12 04:16:49

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 11096kb

input:

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

output:

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

result:

ok AC

Test #2:

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

input:

3
1 2
2 3

output:

-1

result:

ok AC

Test #3:

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

input:

2
2 1

output:

-1

result:

ok AC

Test #4:

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

input:

5
2 1
2 3
2 4
4 5

output:

5 1
5 3
5 2
4 1

result:

ok AC

Test #5:

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

input:

5
1 4
3 4
4 5
2 5

output:

2 1
2 3
2 4
5 1

result:

ok AC

Test #6:

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

input:

5
5 2
1 2
4 2
3 4

output:

3 5
3 1
3 2
4 5

result:

ok AC

Test #7:

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

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:

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

result:

ok AC

Test #8:

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

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:

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

result:

ok AC

Test #9:

score: 0
Accepted
time: 44ms
memory: 16708kb

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:

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

result:

ok AC

Test #10:

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

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:

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

result:

ok AC

Test #11:

score: 0
Accepted
time: 31ms
memory: 16420kb

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:

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

result:

ok AC

Test #12:

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

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:

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

result:

ok AC

Test #13:

score: 0
Accepted
time: 148ms
memory: 38972kb

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:

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

result:

ok AC

Test #14:

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

input:

5
2 1
3 2
4 3
5 4

output:

5 1
5 2
5 3
4 1

result:

ok AC

Test #15:

score: 0
Accepted
time: 347ms
memory: 38924kb

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:

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

result:

ok AC

Test #16:

score: 0
Accepted
time: 352ms
memory: 38956kb

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:

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

result:

ok AC

Test #17:

score: 0
Accepted
time: 140ms
memory: 39104kb

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:

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

result:

ok AC

Test #18:

score: 0
Accepted
time: 368ms
memory: 38904kb

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:

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

result:

ok AC

Test #19:

score: 0
Accepted
time: 374ms
memory: 39032kb

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:

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

result:

ok AC

Test #20:

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

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:

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

result:

ok AC

Test #21:

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

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:

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

result:

ok AC

Test #22:

score: 0
Accepted
time: 33ms
memory: 16396kb

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:

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

result:

ok AC

Test #23:

score: 0
Accepted
time: 41ms
memory: 16396kb

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:

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

result:

ok AC

Test #24:

score: 0
Accepted
time: 43ms
memory: 16584kb

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:

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

result:

ok AC

Test #25:

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

input:

5
2 1
3 1
4 1
1 5

output:

-1

result:

ok AC

Test #26:

score: 0
Accepted
time: 25ms
memory: 16564kb

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:

13429 4794
13429 19823
13429 8249
13429 19672
13429 16549
13429 13478
13429 3608
13429 14623
13429 10303
13429 19353
13429 7999
13429 14367
13429 17910
13429 8488
13429 16947
13429 1121
13429 1836
13429 13048
13429 17393
13429 11488
13429 17346
13429 8954
13429 4922
13429 13440
13429 2278
13429 1620...

result:

ok AC

Test #27:

score: 0
Accepted
time: 31ms
memory: 16472kb

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:

16182 17253
16182 5390
16182 10221
16182 16259
16182 8902
16182 10509
16182 16551
16182 13314
16182 12754
16182 11707
16182 7781
16182 2105
16182 18132
16182 12907
16182 5609
16182 15234
16182 18609
16182 13919
16182 13882
16182 15621
16182 1997
16182 14002
16182 18056
16182 7498
16182 13534
16182 1...

result:

ok AC

Test #28:

score: 0
Accepted
time: 34ms
memory: 16716kb

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:

19899 5445
19899 12966
19899 8179
19899 5779
19899 9123
19899 5079
19899 5478
19899 13748
19899 7203
19899 7645
19899 14929
19899 4717
19899 4564
19899 14318
19899 7348
19899 17915
19899 15109
19899 3853
19899 15246
19899 8228
19899 7726
19899 16617
19899 16607
19899 6228
19899 1615
19899 11897
1989...

result:

ok AC

Test #29:

score: 0
Accepted
time: 34ms
memory: 16476kb

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:

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

result:

ok AC

Test #30:

score: 0
Accepted
time: 30ms
memory: 17604kb

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:

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

result:

ok AC

Test #31:

score: 0
Accepted
time: 31ms
memory: 17872kb

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:

9780 16653
9780 1123
9780 12716
9780 7401
9780 2794
9780 480
9780 4462
9780 575
9780 15192
9780 12389
9780 15729
9780 19492
9780 2052
9780 866
9780 3697
9780 13319
9780 19241
9780 3502
9780 17770
9780 15035
9780 6518
9780 19122
9780 18062
9780 14843
9780 3123
9780 1633
9780 13277
9780 16195
9780 180...

result:

ok AC

Test #32:

score: 0
Accepted
time: 34ms
memory: 15784kb

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: 40ms
memory: 16180kb

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: 29ms
memory: 16376kb

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:

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

result:

ok AC

Test #35:

score: 0
Accepted
time: 37ms
memory: 16476kb

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:

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

result:

ok AC

Test #36:

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

input:

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

output:

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

result:

ok AC

Test #37:

score: 0
Accepted
time: 27ms
memory: 16392kb

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:

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

result:

ok AC

Test #38:

score: 0
Accepted
time: 32ms
memory: 17260kb

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:

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

result:

ok AC

Test #39:

score: 0
Accepted
time: 33ms
memory: 16572kb

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:

3959 3828
3959 5873
3959 10321
3959 7554
3959 6507
3959 17619
3959 1012
3959 18616
3959 19398
3959 16411
3959 578
3959 9621
3959 9684
3959 16733
3959 19501
3959 3217
3959 11111
3959 6539
3959 12001
3959 2251
3959 13411
3959 9228
3959 15833
3959 4315
3959 19092
3959 8033
3959 1103
3959 12722
3959 526...

result:

ok AC

Test #40:

score: 0
Accepted
time: 26ms
memory: 17732kb

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:

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

result:

ok AC

Test #41:

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

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:

11302 11751
11302 1300
11302 9597
11302 11201
11302 6089
11302 10054
11302 17666
11302 14050
11302 6286
11302 10070
11302 10053
11302 8076
11302 13628
11302 17144
11302 16159
11302 10414
11302 4857
11302 15396
11302 6623
11302 3946
11302 17484
11302 4063
11302 7551
11302 3439
11302 6076
11302 1678
1...

result:

ok AC

Test #42:

score: 0
Accepted
time: 265ms
memory: 38780kb

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:

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

result:

ok AC

Test #43:

score: 0
Accepted
time: 310ms
memory: 38692kb

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:

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

result:

ok AC

Test #44:

score: 0
Accepted
time: 249ms
memory: 38804kb

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:

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

result:

ok AC

Test #45:

score: 0
Accepted
time: 280ms
memory: 38932kb

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:

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

result:

ok AC

Test #46:

score: 0
Accepted
time: 337ms
memory: 38528kb

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:

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

result:

ok AC

Test #47:

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

input:

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

output:

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

result:

ok AC

Test #48:

score: 0
Accepted
time: 270ms
memory: 38696kb

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:

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

result:

ok AC

Test #49:

score: 0
Accepted
time: 246ms
memory: 39060kb

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:

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

result:

ok AC

Test #50:

score: 0
Accepted
time: 361ms
memory: 39300kb

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:

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

result:

ok AC

Test #51:

score: 0
Accepted
time: 246ms
memory: 39156kb

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:

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

result:

ok AC

Test #52:

score: 0
Accepted
time: 243ms
memory: 43576kb

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:

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

result:

ok AC

Test #53:

score: 0
Accepted
time: 318ms
memory: 44220kb

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:

1 54215
1 24268
1 88765
1 72678
1 1284
1 61132
1 37270
1 50005
1 8909
1 97772
1 3463
1 10608
1 7780
1 97385
1 15155
1 65521
1 97372
1 69011
1 44236
1 33469
1 31458
1 4738
1 21658
1 18294
1 2343
1 9539
1 10328
1 83798
1 4010
1 71648
1 59096
1 94048
1 31044
1 863
1 50160
1 62216
1 47790
1 68108
1 7127...

result:

ok AC

Test #54:

score: 0
Accepted
time: 366ms
memory: 36972kb

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: 381ms
memory: 36820kb

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: 293ms
memory: 38508kb

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:

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

result:

ok AC

Test #57:

score: 0
Accepted
time: 342ms
memory: 38812kb

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:

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

result:

ok AC

Test #58:

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

input:

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

output:

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

result:

ok AC

Test #59:

score: 0
Accepted
time: 263ms
memory: 38676kb

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:

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

result:

ok AC

Test #60:

score: 0
Accepted
time: 299ms
memory: 42296kb

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:

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

result:

ok AC

Test #61:

score: 0
Accepted
time: 340ms
memory: 38668kb

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:

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

result:

ok AC

Test #62:

score: 0
Accepted
time: 297ms
memory: 43168kb

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:

8284 56405
8284 66063
8284 66801
8284 9845
8284 42911
8284 64818
8284 67482
8284 35942
8284 75546
8284 4505
8284 45628
8284 29159
8284 29378
8284 83665
8284 85205
8284 94326
8284 78400
8284 91544
8284 92293
8284 95489
8284 20854
8284 94810
8284 91796
8284 49331
8284 66242
8284 9479
8284 14120
8284 3...

result:

ok AC

Test #63:

score: 0
Accepted
time: 330ms
memory: 42416kb

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:

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

result:

ok AC

Test #64:

score: 0
Accepted
time: 285ms
memory: 38632kb

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:

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

result:

ok AC

Test #65:

score: 0
Accepted
time: 361ms
memory: 39084kb

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:

13474 49400
13474 55311
13474 78355
13474 58471
13474 25325
13474 8216
13474 19123
13474 47311
13474 87302
13474 68137
13474 98931
13474 11168
13474 42489
13474 44803
13474 25464
13474 34243
13474 63702
13474 29572
13474 14941
13474 46103
13474 54830
13474 43707
13474 57172
13474 17538
13474 75154
1...

result:

ok AC

Test #66:

score: 0
Accepted
time: 272ms
memory: 38760kb

input:

100000
59098 1
88393 1
10097 1
1 27732
12542 1
1 74984
63414 1
1 68750
1 38087
65706 38087
46675 927
57918 60950
11844 60891
1200 51250
17750 31241
12177 66972
57772 85920
49826 92407
3739 18636
15328 31458
47706 69254
95722 85793
92734 12473
72338 65624
66312 27618
47426 68757
39713 32969
50029 618...

output:

52994 59098
52994 88393
52994 10097
52994 27732
52994 12542
52994 74984
52994 63414
52994 68750
52994 1
52994 38087
52994 46675
52994 60950
52994 60891
52994 51250
52994 17750
52994 66972
52994 57772
52994 49826
52994 3739
52994 31458
52994 47706
52994 85793
52994 12473
52994 72338
52994 27618
52994...

result:

ok AC

Test #67:

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

input:

5
2 1
1 3
4 1
5 4

output:

5 2
5 3
5 1
4 2

result:

ok AC

Test #68:

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

input:

5
4 1
3 1
5 1
5 2

output:

2 4
2 3
2 1
5 4

result:

ok AC

Test #69:

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

input:

5
5 1
3 1
1 2
2 4

output:

4 5
4 3
4 1
2 5

result:

ok AC