QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#173318#5088. Two Choreographiesntu_vjudge_1AC ✓45ms23460kbC++171.8kb2023-09-09 23:04:362023-09-09 23:04:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 6720kb

input:

4
1 2
1 3
1 4
2 3
2 4

output:

3
4 2 1
3 2 1

result:

ok 

Test #2:

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

input:

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

output:

3
5 2 1
3 2 1

result:

ok 

Test #3:

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

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
4 3 6 5
6 5 2 1

result:

ok 

Test #4:

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

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:

4
13 4 2 16
4 2 16 1

result:

ok 

Test #5:

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

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:

16
164 6 27 73 158 25 35 163 176 119 109 48 50 82 95 97
158 25 35 163 176 119 109 48 50 82 95 97 153 31 34 39

result:

ok 

Test #6:

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

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:

110
6855 161 1057 5298 32 5875 1482 6651 492 5496 5344 7326 2281 6892 4538 1989 2906 4524 504 450 1948 6330 2341 459 4100 4793 7601 7991 384 1628 5442 3612 2506 6291 2806 561 2289 2690 347 5735 1320 3142 275 575 678 1174 1252 7211 1795 6043 6024 1543 3382 550 6717 7490 2349 4583 2800 3577 3074 6096 ...

result:

ok 

Test #7:

score: 0
Accepted
time: 39ms
memory: 11364kb

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:

472
39727 67397 58300 48139 7492 16121 97726 21817 7618 54099 52734 67180 11322 85633 4090 13172 31625 571 8030 16108 18499 41619 162 60816 26925 39183 86317 23911 93973 6480 22530 45563 70555 7917 11847 368 76800 25593 4525 12582 13302 8019 23425 18017 11746 47432 65311 17886 72289 98496 5710 27793...

result:

ok 

Test #8:

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

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:

1165
19748 17050 9610 3981 7780 33776 15656 84980 4863 9550 19803 25064 22608 25460 32333 39510 78062 8665 3832 13518 18097 30565 20651 22512 29653 81571 7826 27470 29671 45273 53203 18610 38782 39465 74306 1960 63671 15145 19244 18495 9877 50102 47112 61653 1519 26699 46224 17625 79981 9394 14566 2...

result:

ok 

Test #9:

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

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
1 6 7 
7 5 6

result:

ok 

Test #10:

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

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 99999 100000 
3 1 2

result:

ok 

Test #11:

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

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
1 2 8 
8 6 7

result:

ok 

Test #12:

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

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 9 
3 1 2

result:

ok 

Test #13:

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

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
1 9 10 
10 8 9

result:

ok 

Test #14:

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

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 999 1000 
3 1 2

result:

ok 

Test #15:

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

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 9998 9999 
9999 9997 9998

result:

ok 

Test #16:

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

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 9999 10000 
10000 9998 9999

result:

ok 

Test #17:

score: 0
Accepted
time: 29ms
memory: 22420kb

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 94752 94753 
3 1 2

result:

ok 

Test #18:

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

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 99999 
3 1 2

result:

ok 

Test #19:

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

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 6 7 
3 1 2

result:

ok 

Test #20:

score: 0
Accepted
time: 29ms
memory: 23236kb

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 99999 100000 
3 1 2

result:

ok 

Test #21:

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

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 7 8 
3 1 2

result:

ok 

Test #22:

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

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 8 9 
3 1 2

result:

ok 

Test #23:

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

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 9 10 
3 1 2

result:

ok 

Test #24:

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

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 999 1000 
3 1 2

result:

ok 

Test #25:

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

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 9998 9999 
3 1 2

result:

ok 

Test #26:

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

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 9999 10000 
3 1 2

result:

ok 

Test #27:

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

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 97064 97065 
3 1 2

result:

ok 

Test #28:

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

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 99998 99999 
3 1 2

result:

ok 

Test #29:

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

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
1 2 7 
7 5 6

result:

ok 

Test #30:

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

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 100000 
100000 99998 99999

result:

ok 

Test #31:

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

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
1 2 8 
8 6 7

result:

ok 

Test #32:

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

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
1 2 9 
9 7 8

result:

ok 

Test #33:

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

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
1 2 10 
10 8 9

result:

ok 

Test #34:

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

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 1000 
1000 998 999

result:

ok 

Test #35:

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

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 9999 
9999 9997 9998

result:

ok 

Test #36:

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

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 10000 
10000 9998 9999

result:

ok 

Test #37:

score: 0
Accepted
time: 28ms
memory: 22092kb

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
1 2 92892 
92892 92890 92891

result:

ok 

Test #38:

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

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 99999 
99999 99997 99998

result:

ok 

Test #39:

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

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 6
8 2 3 7

result:

ok 

Test #40:

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

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:

4
3 10 4 2
10 4 2 5

result:

ok 

Test #41:

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

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:

18
880 879 878 453 248 247 246 245 244 243 725 635 636 397 967 968 969 881
876 877 731 730 865 866 867 653 652 900 627 626 572 407 538 539 540 456

result:

ok 

Test #42:

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

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:

851
7869 2448 2449 503 8973 2255 2254 7923 7922 5664 1198 1199 5480 5481 4931 7022 7021 7020 4375 4911 4910 7654 2900 4585 4586 498 499 500 501 7947 4542 9265 9266 9267 374 7733 2602 7995 7996 194 5445 9668 690 188 187 186 3034 3033 5788 6268 7364 234 9582 1196 1197 6445 318 319 320 321 322 323 8687...

result:

ok 

Test #43:

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

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:

594
5856 1146 1147 453 454 6341 6342 6343 6344 3186 3185 1842 1841 1840 4227 4507 4506 4505 9546 95 4990 4989 5462 5308 6526 6525 6524 9427 3654 3653 5993 1887 1888 1889 1890 6669 6668 6667 6666 1013 9642 4932 6329 8924 8925 8926 6099 6100 6101 6102 6103 3277 7721 7722 5079 163 162 161 160 159 158 1...

result:

ok 

Test #44:

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

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:

1797
88022 88023 88024 87506 26799 26798 63160 3564 4670 4671 4672 4673 4674 4675 97689 97688 97687 86714 10619 10620 52556 61885 61884 61883 89579 89578 378 49043 97747 96760 24019 14527 18339 18338 6792 6793 6794 50342 80183 31644 31643 31642 11818 82405 82404 27561 78547 64417 64416 62819 19231 1...

result:

ok 

Test #45:

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

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:

1282
59242 56203 92118 92119 84473 84474 84475 92211 92212 92213 47898 50340 50341 39161 73259 46478 89598 62004 79112 79111 79110 79109 88401 72622 18324 66147 66148 21670 21669 15841 15842 33439 33438 33437 33436 33435 55590 70138 78954 12729 12730 92597 92596 92595 92594 57474 57473 57472 53982 9...

result:

ok 

Test #46:

score: 0
Accepted
time: 45ms
memory: 12104kb

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:

392
74137 62917 62918 62919 62920 68218 68217 82599 74445 74444 34479 34480 34481 34482 34483 34484 2645 50048 6854 77957 44643 44642 44641 44640 92091 84890 39323 39322 60088 60087 32136 32137 75260 2438 75764 47494 47625 47626 66574 92032 92033 92034 52430 52431 52432 12555 12556 12557 5863 5864 5...

result:

ok 

Test #47:

score: 0
Accepted
time: 39ms
memory: 11628kb

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:

296
89955 26773 26774 78591 75921 75922 59249 44860 44859 44858 44857 82647 46662 46663 36670 36671 71842 36709 8064 45242 7332 7331 7330 50296 50297 50298 50299 50300 10683 61445 21438 21437 40552 40551 40550 40549 40548 14846 14847 87618 87617 16222 71304 71305 17069 29742 29741 29740 29739 32398 ...

result:

ok 

Test #48:

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

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:

1804
62048 88198 88199 88200 28607 28402 81502 66849 66848 69829 81671 33933 33932 33931 33930 33929 33928 25245 25246 25247 25248 25249 25250 25251 51341 58306 58305 6505 90423 51426 51425 51424 97425 97424 88412 150 149 5136 5135 25043 76362 76363 86201 86202 86203 86204 46037 46038 46039 93874 93...

result:

ok 

Test #49:

score: 0
Accepted
time: 40ms
memory: 11464kb

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:

22
54465 54466 93643 58255 63227 63226 63225 36064 81079 81080 81081 56591 56592 57134 57135 62498 62499 62500 2814 2815 2816 2817
37321 37322 54602 54603 40987 40986 66611 63791 63790 70382 86740 86739 37489 37488 37487 37486 69560 36362 36361 27336 27337 62303

result:

ok 

Test #50:

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

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
3 7 6 2
5 4 3 7

result:

ok 

Test #51:

score: 0
Accepted
time: 40ms
memory: 12180kb

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:

5483
63148 63149 61252 61253 43953 47345 47346 47347 24571 88804 88805 88806 98442 98441 98440 1549 1548 1547 98302 98303 95007 39875 11313 4245 4246 96337 96336 96335 96334 79010 79009 23091 79761 79220 74480 74071 10875 10876 10877 10878 25750 25751 28007 28006 28005 79977 83576 83577 97041 97040 ...

result:

ok 

Test #52:

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

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:

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

result:

ok 

Test #53:

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

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
8 9 4 3 7 6
4 3 7 6 2 1

result:

ok 

Test #54:

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

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:

5
9 2 3 4 5
2 3 4 5 1

result:

ok 

Test #55:

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

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:

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

result:

ok 

Test #56:

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

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:

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

result:

ok 

Test #57:

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

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
5 4 3 2
8 6 5 4

result:

ok 

Test #58:

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

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
6 3 4
8 9 7

result:

ok 

Test #59:

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

input:

4
1 2
4 1
4 3
3 1
4 2

output:

3
1 3 4 
4 1 2

result:

ok 

Test #60:

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

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:

3
6 9 10
5 6 9

result:

ok 

Test #61:

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

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:

92
190 185 225 742 838 30 641 585 469 74 327 2 878 152 624 413 722 41 27 37 244 110 535 318 70 866 600 816 459 985 76 380 478 528 80 483 78 43 999 434 3 473 683 599 726 979 378 965 450 534 219 777 631 844 48 338 923 449 289 134 571 439 409 430 645 319 973 198 218 509 61 560 202 405 422 636 898 724 4...

result:

ok 

Test #62:

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

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:

92
8131 3853 4807 8981 6014 3858 3186 3448 6329 3530 9137 3949 6830 2023 6543 969 7041 7643 3832 2905 5369 5561 8614 1675 5209 8284 9265 199 6636 5316 9371 2962 4646 6431 900 5721 4340 9177 7380 864 963 3261 4179 3970 5133 1154 4100 5989 6942 8900 9500 9393 4208 894 7585 9421 7052 4743 4690 5756 327...

result:

ok 

Test #63:

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

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:

129
8710 9325 1696 3157 3937 6883 1704 2873 9522 2738 4698 5924 4420 1200 549 1971 6066 7714 4381 6261 5080 4915 834 2611 8999 3459 1899 7734 1281 625 6989 7545 4520 863 2067 6719 509 4773 8218 921 9791 2801 5603 6587 126 1694 6303 8560 9024 6510 5492 8090 1264 2068 8919 591 9599 8874 8620 4964 1847...

result:

ok 

Test #64:

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

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:

787
30553 42799 41393 40930 34016 54976 55468 12628 71833 90521 11895 59319 28781 80215 24785 69295 31352 97317 98188 84597 4704 57492 40745 36568 13338 23608 62025 57873 98673 29795 42164 70240 43404 44495 56822 46596 89501 20550 24982 42589 89619 37175 61467 31511 71449 66168 79529 31495 83816 387...

result:

ok 

Test #65:

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

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:

2718
48017 55950 73628 86445 30009 58060 84633 37205 65715 34530 48249 74205 38787 44722 50555 40147 24802 18729 2381 79804 53657 24040 43482 73764 23011 73913 73328 54303 38086 81471 12047 67558 34879 53653 32714 1613 31947 76940 6636 43234 49082 50653 74377 32629 39087 43616 57458 3354 29088 52045...

result:

ok 

Test #66:

score: 0
Accepted
time: 45ms
memory: 12048kb

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:

2553
58302 91555 76747 38086 5212 48143 12770 74489 55594 65543 28161 75016 702 34018 10357 46771 94953 7879 36686 6629 99590 9821 99570 45878 4134 7377 43889 34237 69392 39218 21313 60030 25349 66936 18231 5770 9049 15484 18947 47195 56089 34592 23048 95718 15148 4749 77271 38242 957 31407 26520 15...

result:

ok 

Test #67:

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

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:

424
73856 77673 4233 44030 75504 84671 388 4310 21285 26304 44824 14111 82377 21343 9209 55406 30190 52977 3507 6575 56832 95139 79426 14100 81271 31535 17427 32467 61960 20121 40833 90688 61668 27011 74164 55028 26989 62095 17246 75069 77309 35200 31917 78593 31650 47150 90149 36370 46036 40100 984...

result:

ok 

Test #68:

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

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:

1571
55569 55490 69469 86098 84055 21962 8096 94827 26844 84137 4764 98926 61756 65690 15364 34437 12032 98841 5061 61746 1162 98951 27129 71622 62570 82137 14305 42394 80219 98943 19356 22467 20618 21526 41324 48974 38237 39488 59395 31583 97359 86023 44529 13473 90677 91108 76334 70554 466 70029 8...

result:

ok 

Test #69:

score: 0
Accepted
time: 40ms
memory: 11744kb

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:

3250
18274 63033 22995 43510 50003 27697 11667 27243 37259 11156 95697 61663 43354 78538 83559 35883 87438 8000 84144 74966 16473 95181 6300 84406 38388 92337 67814 73523 74233 23735 55181 19858 80137 25293 25588 90818 57820 27231 23386 87425 59906 71364 64594 60855 73124 89178 17702 29016 78393 563...

result:

ok 

Test #70:

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

input:

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

output:

4
2 3 5 1
4 2 3 5

result:

ok 

Test #71:

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

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:

411
79034 75068 76751 45228 42729 86120 14392 63036 12123 33547 81005 50680 34736 13480 57910 6335 88610 84797 28974 88420 30206 21826 56618 62036 21483 15633 31635 91562 56941 157 55215 84652 37585 26628 98 23984 3949 91486 6507 86366 73566 30862 53066 31504 71920 35019 26034 74363 49873 1522 69761...

result:

ok 

Test #72:

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

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
2 5 3

result:

ok 

Test #73:

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

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
4 5 3 7
6 3 7 1

result:

ok 

Test #74:

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

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:

3
3 6 7
6 7 5

result:

ok 

Test #75:

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

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:

4
9 5 8 4
5 8 4 2

result:

ok 

Test #76:

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

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:

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

result:

ok 

Test #77:

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

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:

4
4 2 3 6
2 3 6 5

result:

ok 

Test #78:

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

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:

3
2 4 10
8 6 3

result:

ok