QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#162749#5088. Two Choreographiesntu_vjudge_1AC ✓103ms54176kbC++174.7kb2023-09-03 16:17:432023-09-03 16:17:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1 2
1 3
1 4
2 3
2 4

output:

3
2 1 3 
2 1 4 

result:

ok 

Test #2:

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

input:

5
1 2
1 3
1 4
1 5
2 3
2 5
3 4

output:

3
2 1 3 
2 1 5 

result:

ok 

Test #3:

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

input:

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

output:

4
6 5 2 1 
4 3 1 2 

result:

ok 

Test #4:

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

input:

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

output:

3
7 5 11 
13 4 2 

result:

ok 

Test #5:

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

input:

201
1 7
1 114
1 119
2 49
2 93
4 197
5 139
6 1
6 27
7 39
7 121
8 127
9 130
9 145
11 106
11 136
11 193
12 2
12 116
13 55
13 69
13 105
13 187
13 196
14 144
14 177
15 127
15 134
15 145
15 155
15 184
15 199
16 96
16 177
17 20
21 100
22 68
22 71
22 81
22 142
23 148
23 190
24 12
24 81
24 89
25 158
25 159
2...

output:

5
48 39 7 1 114 
48 39 7 1 119 

result:

ok 

Test #6:

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

input:

8000
2 1508
2 3068
3 5268
3 5501
6 266
6 2737
6 3197
6 5863
6 6697
7 3492
9 427
9 794
9 3114
9 5509
10 2257
10 4348
11 1479
11 1957
11 2230
11 2500
11 3182
11 4399
11 5051
11 7727
12 7669
13 1403
13 5753
14 2871
14 6956
14 7959
15 6902
17 1630
17 3155
17 5950
18 7232
19 125
19 3280
19 5648
20 6879
2...

output:

7
602 242 284 2325 314 4274 399 
711 320 5791 479 7707 42 7178 

result:

ok 

Test #7:

score: 0
Accepted
time: 84ms
memory: 50600kb

input:

99999
1 11261
1 21544
2 9017
2 63063
2 97990
3 11995
3 42473
4 19846
5 38099
6 35872
6 80509
7 73231
8 12356
9 35384
10 45091
12 86727
13 4938
13 48917
14 62383
14 89846
15 28458
15 44277
15 51725
15 84522
16 93258
17 13934
17 42238
18 19000
19 11278
19 23672
19 61502
19 78791
20 85057
20 88080
21 2...

output:

23
14003 7702 64252 11902 10033 22483 446 34344 8669 5309 6827 96498 7078 74590 10232 4591 57501 6120 67209 5392 7119 4069 58311 
15095 30660 4903 76986 11743 46207 3594 22313 10591 10246 8898 2764 43628 10655 5428 5754 8745 82174 5288 6606 1256 6036 51472 

result:

ok 

Test #8:

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

input:

100000
1 68531
2 97359
4 68578
4 83098
4 98443
5 8053
5 30270
5 86617
6 7074
6 12266
6 69396
7 52675
7 78316
7 90757
7 92242
8 32677
8 41353
8 41457
8 74508
9 44234
10 4973
10 38390
10 96049
11 28007
11 68620
13 3016
14 36748
15 8147
15 25110
15 28489
15 72947
15 99347
16 70760
17 12774
17 68407
17 ...

output:

6
8544 6160 1461 29348 4654 37226 
10589 7666 6859 35358 9196 10402 

result:

ok 

Test #9:

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

input:

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

output:

3
7 6 5 
1 6 7 

result:

ok 

Test #10:

score: 0
Accepted
time: 66ms
memory: 54176kb

input:

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

output:

3
1 2 3 
1 99999 100000 

result:

ok 

Test #11:

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

input:

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

output:

3
8 7 6 
1 2 8 

result:

ok 

Test #12:

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

input:

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

output:

3
1 2 3 
1 2 9 

result:

ok 

Test #13:

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

input:

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

output:

3
10 9 8 
1 9 10 

result:

ok 

Test #14:

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

input:

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

output:

3
1 2 3 
1 999 1000 

result:

ok 

Test #15:

score: 0
Accepted
time: 9ms
memory: 47304kb

input:

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

output:

3
9999 9998 9997 
1 9998 9999 

result:

ok 

Test #16:

score: 0
Accepted
time: 8ms
memory: 47156kb

input:

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

output:

3
10000 9999 9998 
1 9999 10000 

result:

ok 

Test #17:

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

input:

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

output:

3
1 2 3 
1 94752 94753 

result:

ok 

Test #18:

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

input:

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

output:

3
1 2 3 
1 2 99999 

result:

ok 

Test #19:

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

input:

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

output:

3
1 2 3 
1 6 7 

result:

ok 

Test #20:

score: 0
Accepted
time: 61ms
memory: 53368kb

input:

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

output:

3
1 2 3 
1 99999 100000 

result:

ok 

Test #21:

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

input:

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

output:

3
1 2 3 
1 7 8 

result:

ok 

Test #22:

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

input:

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

output:

3
1 2 3 
1 8 9 

result:

ok 

Test #23:

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

input:

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

output:

3
1 2 3 
1 9 10 

result:

ok 

Test #24:

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

input:

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

output:

3
1 2 3 
1 999 1000 

result:

ok 

Test #25:

score: 0
Accepted
time: 11ms
memory: 45196kb

input:

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

output:

3
1 2 3 
1 9998 9999 

result:

ok 

Test #26:

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

input:

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

output:

3
1 2 3 
1 9999 10000 

result:

ok 

Test #27:

score: 0
Accepted
time: 65ms
memory: 53936kb

input:

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

output:

3
1 2 3 
1 97064 97065 

result:

ok 

Test #28:

score: 0
Accepted
time: 65ms
memory: 53780kb

input:

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

output:

3
1 2 3 
1 99998 99999 

result:

ok 

Test #29:

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

input:

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

output:

3
7 6 5 
1 2 7 

result:

ok 

Test #30:

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

input:

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

output:

3
100000 99999 99998 
1 2 100000 

result:

ok 

Test #31:

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

input:

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

output:

3
8 7 6 
1 2 8 

result:

ok 

Test #32:

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

input:

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

output:

3
9 8 7 
1 2 9 

result:

ok 

Test #33:

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

input:

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

output:

3
10 9 8 
1 2 10 

result:

ok 

Test #34:

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

input:

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

output:

3
1000 999 998 
1 2 1000 

result:

ok 

Test #35:

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

input:

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

output:

3
9999 9998 9997 
1 2 9999 

result:

ok 

Test #36:

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

input:

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

output:

3
10000 9999 9998 
1 2 10000 

result:

ok 

Test #37:

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

input:

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

output:

3
92892 92891 92890 
1 2 92892 

result:

ok 

Test #38:

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

input:

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

output:

3
99999 99998 99997 
1 2 99999 

result:

ok 

Test #39:

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

input:

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

output:

4
2 3 7 8 
7 8 5 6 

result:

ok 

Test #40:

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

input:

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

output:

5
1 7 6 5 2 
7 6 5 2 8 

result:

ok 

Test #41:

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

input:

1000
272 271
393 394
369 404
981 980
169 185
362 361
387 386
482 481
383 382
370 788
266 106
938 223
876 877
107 106
109 110
481 480
633 14
886 885
588 589
673 567
568 693
531 932
562 561
871 872
89 959
951 950
119 556
484 891
981 271
75 74
443 444
865 730
374 15
580 233
716 165
882 829
622 623
606 ...

output:

46
793 792 892 891 484 485 259 883 444 445 844 845 846 513 825 824 657 928 929 315 321 192 516 515 514 932 531 470 469 328 48 49 50 722 501 500 499 959 89 536 726 725 243 242 750 794 
819 514 932 531 470 469 328 48 49 50 722 501 500 499 959 89 536 726 725 635 636 637 638 339 340 52 287 288 233 580 3...

result:

ok 

Test #42:

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

input:

9999
1503 1502
1862 3917
4579 4578
9929 8919
4989 4990
4479 7716
5512 5511
4389 4390
4430 910
5616 3889
5708 5879
8848 8849
5400 5076
7827 3718
1169 1168
1574 213
3196 4013
2414 2415
2857 2858
9177 9178
7189 7190
3550 3549
7446 5351
7766 8059
2132 2646
8813 7870
2521 2522
5158 5157
4623 4624
4957 49...

output:

53
466 1581 1580 1579 5364 6186 6185 7770 36 9990 7948 3498 3499 3334 9731 786 4700 4701 4702 4703 5280 705 704 960 961 865 866 867 5041 3562 3561 2734 4642 1266 6620 4545 4830 1054 1055 6309 5610 5609 3524 3525 6145 8715 8714 8713 6430 6431 6432 2871 259 
1495 1494 7189 1879 7261 7262 7263 9335 336...

result:

ok 

Test #43:

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

input:

10000
5462 4989
4542 4541
7300 8478
4730 3574
7930 7051
750 7627
117 3045
4274 4275
3840 3841
5706 3638
7108 7107
28 29
2564 2563
2784 2393
1193 1192
2040 1286
3688 3687
8048 2319
2404 2405
8641 8640
6992 8729
5085 5086
5130 5131
6813 9806
6592 6769
2806 2805
7482 6021
7371 3994
4939 3217
1905 6540
...

output:

88
4739 4738 7503 9960 4053 5422 4623 4624 5455 5454 3463 640 3979 3980 3981 3982 92 853 854 9820 3573 3574 4730 4729 4728 789 788 787 2700 7878 8854 8853 8852 1477 1236 5852 5853 4577 4578 1637 7636 7635 6965 8961 1644 5121 6531 5709 5710 1758 1759 9949 8057 9717 9718 7906 6886 6885 6884 4108 2556 ...

result:

ok 

Test #44:

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

input:

99999
49253 51314
3093 3092
88617 72981
43336 77222
65739 55450
5166 90677
57235 57234
51512 51511
73274 86124
86611 77777
21808 21809
2794 2795
64109 69571
80102 80101
56177 27689
55899 58255
16908 16909
53732 53733
9213 9214
33157 33158
10706 10707
76016 11308
51459 74662
58149 58150
80976 56845
2...

output:

235
30950 60360 60361 60458 23891 23890 23889 68754 68753 62848 55083 85623 85622 38816 74251 44508 3743 64867 55909 15161 27898 20851 20850 3965 37767 57350 57351 4718 41975 70334 70333 44977 44976 41417 30888 30889 36632 36631 96160 96161 98073 48647 33606 33605 31835 31834 31833 31832 8320 98980 ...

result:

ok 

Test #45:

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

input:

96827
15894 15895
33528 48199
50450 50451
63703 63702
49937 31980
93823 45726
96052 96051
54334 16426
9193 11656
49315 10079
10614 33488
84027 84028
3612 5321
64903 64904
56901 32611
33578 68521
47938 47939
32618 53239
89613 89612
82729 82728
34512 34511
54064 38673
56419 56420
23775 75336
85989 172...

output:

153
77953 25723 25724 25725 25726 25727 25728 25729 73149 31315 7260 89844 83347 83348 18489 76412 74731 74732 21832 21833 21834 47431 47432 16179 16180 16181 7017 852 851 35506 35809 54106 24801 24802 50029 50030 16114 33967 33968 15856 31110 69289 24217 14686 14687 54688 54687 54686 27665 53439 59...

result:

ok 

Test #46:

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

input:

100000
72105 72104
4352 4351
59159 59160
78993 64103
39235 39234
4458 36615
23543 53027
54635 54634
80821 80822
8720 72158
49535 78364
64357 3035
93490 6597
52195 13285
70186 70187
14748 98067
15516 71738
77617 77616
68836 68835
61569 61570
28477 28289
50823 50822
71759 49859
59464 59463
83701 83702...

output:

5
117 84668 79428 79429 118 
41621 4635 63396 63395 83346 

result:

ok 

Test #47:

score: 0
Accepted
time: 78ms
memory: 50308kb

input:

100000
53877 17887
7877 7878
35510 37710
15520 83926
7572 7573
11839 11840
75139 75140
63678 63679
66199 66198
3262 3263
78203 78204
87574 87575
53474 67658
86593 86594
28943 17005
71369 264
3802 41402
30583 30584
38511 38510
36776 90902
57208 57209
15408 48313
73488 46167
88419 93118
57411 57412
42...

output:

71
79629 17152 35350 45952 41559 38843 38842 55108 55107 55106 52983 72729 72730 46495 46494 3685 94846 94845 57909 16054 16053 96159 96158 10581 10582 28697 86167 61083 61082 80168 36749 36748 34690 34689 83318 83317 29211 29212 29213 38581 38580 10372 10373 85330 54205 54204 59991 59992 26592 2659...

result:

ok 

Test #48:

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

input:

100000
78895 34726
20392 44705
57147 22069
31133 31132
78946 78947
53758 53757
68970 68971
75904 87094
12439 12438
92849 92848
80817 80818
76732 53635
79930 79931
78362 78363
87661 87662
47807 47808
73696 27386
30646 30645
17648 81813
47120 47119
84905 84906
87235 8058
8238 88843
86537 12191
68784 6...

output:

27
65694 87506 87505 87504 78529 11547 15483 44045 44046 71043 38932 38931 38930 38929 3088 3087 84715 84716 31128 31127 59384 59383 59382 89801 89800 42875 64331 
38890 890 69783 67947 67948 70121 70120 23126 49933 32638 32639 32640 96852 43150 43151 43152 43153 35636 35637 3085 3086 80101 7346 734...

result:

ok 

Test #49:

score: 0
Accepted
time: 72ms
memory: 50536kb

input:

94055
34740 73546
30256 30255
20298 20299
62592 62591
49467 49468
65041 2277
38788 38787
58735 65469
2375 2376
77665 77666
36242 80298
75550 16701
13820 64701
83448 83449
79313 83990
2213 2212
22172 22171
72441 92184
10391 30730
39194 38883
25064 90160
69140 85068
50433 31078
58353 4381
38997 38998
...

output:

174
14454 70319 84077 84078 84079 84080 19619 70230 800 799 53333 78999 53593 53594 53595 84425 42987 42986 52836 52837 3115 32014 32015 39748 9077 9078 8267 8266 8265 51982 51983 4836 4837 84146 70827 12322 12321 24653 17615 17616 17617 17618 17619 77399 14298 44755 44754 44753 43757 12595 12594 12...

result:

ok 

Test #50:

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

input:

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

output:

4
6 2 1 5 
2 6 7 3 

result:

ok 

Test #51:

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

input:

99084
7128 52592
26282 84361
19470 70586
2431 2430
33596 72767
70001 70000
65483 65484
76493 76492
62792 39465
4476 31233
72512 72511
94244 69778
84662 84663
32214 32213
4717 4718
73918 26226
71389 71390
45765 45764
87589 87590
6207 6206
47094 70119
30908 29826
34602 40286
44413 44412
21890 21889
24...

output:

120
20926 20925 20924 43874 2004 2003 78972 78973 78974 97149 58454 58455 70166 16158 16157 16156 76349 95270 95271 95272 90255 54170 46810 78036 82050 49439 25949 18129 30959 17782 17781 10330 34784 94310 49762 49763 26136 26137 26138 26139 30347 30346 30345 55829 55830 3472 3473 3474 4456 4457 869...

result:

ok 

Test #52:

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

input:

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

output:

5
5 6 7 3 2 
1 2 3 7 6 

result:

ok 

Test #53:

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

input:

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

output:

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

result:

ok 

Test #54:

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

input:

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

output:

3
5 7 6 
9 2 1 

result:

ok 

Test #55:

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

input:

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

output:

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

result:

ok 

Test #56:

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

input:

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

output:

4
2 5 6 9 
6 5 2 1 

result:

ok 

Test #57:

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

input:

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

output:

4
4 1 2 3 
2 1 4 5 

result:

ok 

Test #58:

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

input:

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

output:

3
4 3 6 
7 9 8 

result:

ok 

Test #59:

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

input:

4
1 2
4 1
4 3
3 1
4 2

output:

3
3 4 1 
4 1 2 

result:

ok 

Test #60:

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

input:

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

output:

4
10 8 3 4 
3 8 10 9 

result:

ok 

Test #61:

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

input:

1000
937 387
833 217
405 422
502 356
529 374
497 662
803 845
726 979
999 43
463 620
749 828
661 573
191 708
513 963
737 819
439 571
787 166
873 842
993 566
590 908
34 184
699 314
756 255
996 242
653 402
451 656
90 762
562 382
945 397
600 816
789 890
378 965
613 827
319 645
156 684
477 570
131 419
43...

output:

21
460 116 114 62 714 166 787 554 4 258 863 862 356 844 48 538 713 376 647 470 514 
870 5 544 652 4 554 787 166 714 62 114 116 460 613 106 257 953 603 372 553 259 

result:

ok 

Test #62:

score: 0
Accepted
time: 9ms
memory: 44864kb

input:

9999
2524 8191
1533 7530
356 1008
8210 3560
2071 540
2876 4324
9158 3771
2872 5625
4701 4769
4728 2104
2264 9841
4009 2392
9900 4852
9836 1027
3996 1557
97 1319
5587 7722
7488 4073
2940 9762
246 6394
380 6935
7929 3557
8049 8841
2105 7255
2710 6626
7926 6255
8392 6949
6174 2040
9959 8955
8701 3730
5...

output:

32
5397 3005 9984 3580 9436 1524 8664 261 9187 5119 8292 7315 9316 7370 5210 5134 4686 8886 2157 9599 7021 5844 6360 2040 7605 3330 9921 6212 6334 4595 7960 3536 
3476 9368 3217 9051 1607 9982 7808 594 8109 2519 3044 177 1501 4449 7352 4293 6128 7732 8931 5713 1856 9077 5105 7570 2484 6537 3725 9052...

result:

ok 

Test #63:

score: 0
Accepted
time: 9ms
memory: 44964kb

input:

10000
8697 615
9680 5350
5924 4698
4478 7356
3510 7535
6046 3305
885 4890
8224 2297
2267 8411
7331 7035
1747 7766
3540 1409
4143 212
9541 5746
1062 539
2060 9566
5293 350
6143 2220
1446 2866
4603 4151
9625 5078
3432 4169
1528 1525
9522 2738
3154 3100
8560 9024
1200 4420
3138 9200
2346 182
1694 6303
...

output:

73
8764 8667 2982 45 6639 7725 3393 8189 9892 332 7890 5747 3611 3879 2171 3101 768 8260 5038 1789 5791 6601 1052 5621 4971 6375 1559 2480 5588 6994 918 1293 9726 7910 6848 244 806 6942 5977 216 8236 8306 5451 7156 5146 6819 4877 4373 5636 267 6638 9705 9926 8215 5355 6972 3202 1608 1666 8328 7015 7...

result:

ok 

Test #64:

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

input:

99999
84520 53880
95569 33800
30674 78149
34453 98159
29766 87018
38710 45543
78103 64279
95388 6083
90709 6245
28076 59536
89121 25989
17455 86681
24869 49677
88947 54071
59069 14675
2211 80543
84618 24731
71749 96646
3072 81888
41124 19659
78748 83891
86353 92485
51719 3101
86489 39980
2846 67916
...

output:

78
891 83539 11389 26959 40161 95133 99600 7295 3185 47432 22292 83830 90924 14525 43778 3150 1672 22153 69252 28225 13558 16722 22894 21343 41369 86923 48716 3793 79225 91761 22140 92746 31956 3300 32155 41291 84046 91509 31734 29896 86266 20362 63764 5829 11137 23147 17950 10886 7350 98513 71341 4...

result:

ok 

Test #65:

score: 0
Accepted
time: 72ms
memory: 49932kb

input:

91648
4472 25803
85060 29770
38233 78885
69505 11992
74584 56733
44447 19721
38611 47816
64374 1051
85078 88959
3376 77926
30914 66149
47776 2665
24048 19740
63674 58321
31035 27289
28597 78620
26732 63968
3921 28544
88344 48945
17800 78918
39469 31300
58279 76356
88378 67190
87900 74995
96 31664
86...

output:

113
89520 58173 43415 48664 4706 19187 49298 85848 9806 32163 71403 33881 26262 36424 72733 42140 71990 76435 63060 5617 52369 5642 38776 8315 15645 4495 39444 19584 12435 1740 1798 23093 84604 1456 85094 55137 27837 32291 16630 83470 43342 68119 79496 67495 36646 31381 56334 49076 23575 20850 52169...

result:

ok 

Test #66:

score: 0
Accepted
time: 84ms
memory: 50280kb

input:

100000
13352 1027
26975 28733
58784 97055
76806 68544
9735 23022
13365 25281
80851 10373
95287 91860
59771 31042
51912 68412
26741 29961
34375 25709
13755 46111
50736 39736
95695 18184
57397 62912
97590 59408
6754 50322
16563 80551
76371 58366
31788 49867
41825 95414
16211 24996
32999 62870
4946 820...

output:

54
15294 72244 1503 41860 51660 63917 75585 55237 30733 43020 44541 70783 90385 5868 87783 82075 4276 65436 20820 70269 86551 12107 9665 64689 16276 6484 82181 38953 56792 81162 28635 88882 9187 59924 5357 93229 67342 69709 37219 15437 66826 56537 13502 40156 83065 56189 1224 64957 41241 19930 67042...

result:

ok 

Test #67:

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

input:

100000
20959 25336
91898 62660
72720 51175
61002 85224
24094 15898
17841 75902
96298 91723
60352 50707
73566 69660
14089 5220
50982 29437
79898 86395
1734 56103
52555 46603
63369 73948
72151 60200
25210 3152
38452 28051
85173 32730
57691 99457
69691 30053
2072 97708
97968 56344
65532 44367
12342 346...

output:

133
86920 72139 87900 43060 67789 59299 63999 80428 69001 49647 63752 14181 66174 99129 79516 80662 70248 24709 27938 79238 16554 9533 86858 52598 55117 2942 37027 23018 42837 98601 78905 74355 95003 47049 3852 45198 26046 7022 87067 68318 22205 54982 86754 40261 48035 88186 76691 90641 87357 55721 ...

result:

ok 

Test #68:

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

input:

100000
16435 98228
89180 57831
43189 90862
16293 29922
91964 47722
34278 901
54950 37026
95302 76757
42452 74646
38280 38053
65541 27258
36041 61691
27600 40344
23817 62272
71323 52794
81547 61348
39381 11415
52865 23221
79787 93823
91146 34985
66479 79975
16439 79659
36874 49350
50891 86175
33479 5...

output:

104
44412 90296 3585 88562 92633 58387 50775 57882 42702 59365 33627 38472 82964 57360 7708 27971 42971 15494 25568 70755 82508 70352 95973 14640 40959 75348 49729 53694 64618 46591 85165 711 95758 39675 82404 97489 49381 77067 79150 20585 61201 73369 64649 80008 13920 99428 16331 19203 59521 7853 4...

result:

ok 

Test #69:

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

input:

95728
48566 69797
54999 85490
75942 40279
51954 81016
58241 2418
39067 29211
81791 12312
77375 65571
56275 38417
19545 83406
22125 73565
35590 62148
23344 55309
39501 86411
68603 19541
75927 74829
9467 14763
65439 91977
45467 52791
94490 35940
32928 3568
76229 95312
78704 76042
23090 10023
59356 602...

output:

109
74572 9441 589 68723 50578 65372 87741 65880 48873 51239 60526 1646 70437 85751 58857 19414 16855 55179 10096 11044 88616 65524 66170 53727 4127 88749 83486 56269 998 23349 23385 46464 69329 33952 53669 34360 68599 65142 78561 65603 76049 52210 70803 84709 1574 75770 11580 54218 73566 68082 5261...

result:

ok 

Test #70:

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

input:

5
2 4
2 3
5 3
5 1
1 3
4 5
1 2

output:

4
4 2 3 5 
1 5 3 2 

result:

ok 

Test #71:

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

input:

93309
71437 20546
7225 87604
42872 46689
48394 70601
79628 80229
46286 21730
85596 24788
78402 13849
4309 88242
46678 82455
59146 64364
43993 73409
35381 77031
24159 45740
49493 15690
53789 31467
78790 88954
13595 76316
85033 35716
5254 44215
33086 43366
81849 23644
22197 53918
78118 73130
44242 230...

output:

123
61572 28176 72144 59722 25364 82711 24238 1125 40717 46463 7887 13840 3512 57240 83691 71246 78325 40544 6271 44868 9396 31257 60556 13014 18476 1419 59438 69796 23797 86676 73404 38382 23732 64481 51155 14377 90675 7799 87445 92567 72660 77011 74530 5450 37287 57524 61448 7203 43439 61042 58876...

result:

ok 

Test #72:

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

input:

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

output:

3
5 3 1 
5 3 6 

result:

ok 

Test #73:

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

input:

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

output:

4
7 1 6 3 
2 7 4 5 

result:

ok 

Test #74:

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

input:

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

output:

4
6 7 5 1 
7 5 1 8 

result:

ok 

Test #75:

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

input:

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

output:

3
8 4 5 
9 2 4 

result:

ok 

Test #76:

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

input:

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

output:

4
4 3 8 7 
6 10 9 8 

result:

ok 

Test #77:

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

input:

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

output:

6
3 2 7 8 5 6 
4 6 5 8 7 2 

result:

ok 

Test #78:

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

input:

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

output:

5
2 3 8 9 10 
4 10 9 8 3 

result:

ok