QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#162596#5088. Two Choreographiesntu_vjudge_2AC ✓52ms19020kbC++172.7kb2023-09-03 14:50:332023-09-03 14:50:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1 2
1 3
1 4
2 3
2 4

output:

3
3 2 1 
4 2 1

result:

ok

Test #2:

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

input:

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

output:

3
3 2 1 
5 2 1

result:

ok

Test #3:

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

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:

3
6 5 2 
5 2 1

result:

ok

Test #4:

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

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
13 4 2 
40 16 1

result:

ok

Test #5:

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

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:

9
48 50 82 95 97 153 31 34 39 
85 35 163 176 119 109 48 50 82

result:

ok

Test #6:

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

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:

59
7269 1141 4757 1533 1526 4356 4002 2758 1665 2392 2908 3079 1593 7314 2344 1789 2378 2006 2973 3810 140 4142 2037 3310 5779 5627 7799 4355 1315 3714 4435 1599 3635 1417 2159 5078 196 976 1809 4362 5248 4859 2398 2930 5879 2832 5985 6674 2534 2797 1371 4858 6837 104 177 1788 345 4306 1437 
3140 18...

result:

ok

Test #7:

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

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:

14
99193 28785 91488 43300 30125 27761 70451 92439 14811 87581 59053 81954 79518 44592 
73807 3074 67557 48733 4429 76341 21704 7887 12287 86 77258 32332 11728 96719

result:

ok

Test #8:

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

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:

26
30724 78803 57237 13762 37674 62187 9320 7516 7838 38996 1714 66583 91823 8050 45408 76033 85211 96884 11101 24658 74292 3471 31626 8947 56376 28410 
50301 393 27554 29842 57259 65459 20619 13248 18573 53942 18418 15521 4493 16477 26680 39373 3414 8483 52576 7952 95518 30608 90666 2095 38522 20596

result:

ok

Test #9:

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

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: 27ms
memory: 18856kb

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

result:

ok

Test #11:

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

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: 2ms
memory: 6688kb

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

result:

ok

Test #13:

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

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: 6192kb

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

result:

ok

Test #15:

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

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: 2ms
memory: 8660kb

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: 21ms
memory: 18396kb

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

result:

ok

Test #18:

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

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

result:

ok

Test #19:

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

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

result:

ok

Test #20:

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

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

result:

ok

Test #21:

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

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

result:

ok

Test #22:

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

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

result:

ok

Test #23:

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

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

result:

ok

Test #24:

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

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

result:

ok

Test #25:

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

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

result:

ok

Test #26:

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

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

result:

ok

Test #27:

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

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

result:

ok

Test #28:

score: 0
Accepted
time: 23ms
memory: 18876kb

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

result:

ok

Test #29:

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

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: 34ms
memory: 18836kb

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: 5856kb

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: 1ms
memory: 6700kb

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: 2ms
memory: 6140kb

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: 1ms
memory: 6144kb

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: 5ms
memory: 7440kb

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: 5ms
memory: 8664kb

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: 31ms
memory: 18056kb

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: 27ms
memory: 18812kb

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: 2ms
memory: 5912kb

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:

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

result:

ok

Test #40:

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

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

result:

ok

Test #41:

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

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:

12
397 967 968 969 881 478 479 480 481 482 483 210 
653 652 900 627 626 572 407 538 539 540 456 2

result:

ok

Test #42:

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

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:

66
9809 9808 4170 8639 9196 8943 7780 7781 7782 7783 7784 7785 4003 4002 4001 1967 1968 2984 2985 8157 8156 8155 5677 5678 1725 8541 8540 3476 3477 3478 3479 3480 3481 3482 3483 3484 3485 9146 9147 7792 5114 5113 1209 5268 5269 4537 8307 2918 2917 1846 1845 9037 9038 9039 2626 6444 6443 5159 369 370...

result:

ok

Test #43:

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

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:

44
8180 8179 1633 1632 1631 2396 2397 318 319 320 8069 8068 8067 4430 748 747 746 2999 3000 8791 5288 3997 264 265 2020 2021 5914 5915 5916 3510 8769 8768 8767 8865 3693 3692 7460 8114 1348 1347 5896 713 712 8181 
8047 4814 4815 4816 9832 4211 4212 4213 8252 8251 8250 7955 1259 1524 1525 1526 4865 4...

result:

ok

Test #44:

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

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:

274
60153 60152 55529 37475 37476 82002 74228 74227 42517 20914 98856 98855 27232 38324 38325 63941 63940 63939 63938 57475 24491 42211 42212 92175 78665 78664 78663 78662 78661 78660 34027 80560 80561 15745 15744 32208 32207 32206 32205 10544 30514 30513 30512 30511 50147 50146 28926 28927 8162 816...

result:

ok

Test #45:

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

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:

82
10139 46312 95749 95750 87219 87220 87221 87222 87223 87224 64052 64051 64050 6211 48525 81218 81217 6136 90699 23820 23821 75699 7423 7422 28539 85560 3598 3599 60499 60498 60497 60496 60495 96406 96407 96408 87560 66421 66422 66667 66668 16623 66709 66710 66711 66712 66713 66714 66715 5448 5447...

result:

ok

Test #46:

score: 0
Accepted
time: 52ms
memory: 16900kb

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:

189
61672 7017 7016 54221 54222 82494 82495 91430 91431 90413 90412 28105 28106 80504 9418 9419 92196 65322 65323 21926 21927 9421 9420 40361 54500 39393 2039 48321 48320 48319 20627 6450 6451 6452 68298 68299 45864 45863 45862 4571 90818 22718 8274 8275 27343 47314 47315 47316 47317 47318 47319 934...

result:

ok

Test #47:

score: 0
Accepted
time: 42ms
memory: 17208kb

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:

183
99724 99723 99722 93166 93165 26366 95182 95183 95184 47001 47000 53588 53589 12478 21316 21315 64081 64080 26087 26088 26089 26090 26091 44595 31485 92828 36376 36377 82919 82920 80991 41110 87481 87482 43909 79309 29936 29937 29938 29939 29940 29941 12903 12902 2975 2974 61450 61451 61452 7679...

result:

ok

Test #48:

score: 0
Accepted
time: 42ms
memory: 17292kb

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:

481
90356 90355 90354 42459 92424 92425 92426 92427 44541 44540 44539 14932 14931 14930 37850 37851 37852 49185 33168 33983 43492 6134 6135 6136 6137 50455 50454 79694 79693 37345 5201 76015 83639 83640 83641 83642 83643 66716 10206 10207 10208 10209 10210 10211 10212 57546 57547 45320 45319 38128 3...

result:

ok

Test #49:

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

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:

72
34037 37026 63877 63878 63879 63880 63881 63882 63883 6012 6013 3751 49919 23677 13154 13155 47021 47020 47019 47018 47017 47016 85494 74999 37788 37787 87696 87697 87698 87699 35616 35615 68799 68798 68797 35595 35596 35597 25420 25419 25418 3638 4563 4562 4561 55246 73668 73669 73670 67293 6729...

result:

ok

Test #50:

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

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

result:

ok

Test #51:

score: 0
Accepted
time: 46ms
memory: 16956kb

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:

168
79321 79320 53656 14387 71742 68528 68529 68530 68531 60292 60293 60294 55241 55242 55243 55244 55245 55246 68394 68393 72315 72316 72317 31071 97696 97695 93765 93764 93763 93762 39076 39077 76563 34446 34445 34444 34443 98147 56613 56612 514 513 512 511 46858 25797 25798 25799 21265 21266 2126...

result:

ok

Test #52:

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

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

result:

ok

Test #53:

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

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:

5
8 9 4 3 7 
5 4 3 7 6

result:

ok

Test #54:

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

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:

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

result:

ok

Test #55:

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

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:

4
2 3 10 9 
9 4 5 8

result:

ok

Test #56:

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

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:

5
4 7 8 6 5 
9 8 6 5 2

result:

ok

Test #57:

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

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

result:

ok

Test #58:

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

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

result:

ok

Test #59:

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

input:

4
1 2
4 1
4 3
3 1
4 2

output:

3
4 2 1 
1 3 4

result:

ok

Test #60:

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

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

result:

ok

Test #61:

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

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:

10
171 362 807 902 605 416 790 611 597 88 
164 494 701 440 388 347 958 425 945 397

result:

ok

Test #62:

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

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:

11
3007 4002 5313 5559 5511 1761 8370 8818 1453 7840 2787 
8231 8318 5876 300 3352 7638 1188 2139 9834 9140 5906

result:

ok

Test #63:

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

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:

12
5406 2775 2133 6257 8303 2940 2676 1693 5356 3616 1851 5976 
1604 924 5607 5236 7105 9990 1101 9029 4940 8049 4798 6978

result:

ok

Test #64:

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

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:

245
67924 60291 31792 86765 21437 69808 75615 25647 80994 32466 62848 49251 18814 62512 49551 15059 97913 25847 94210 10231 24152 34831 33880 70510 5287 93727 70245 9023 70650 21395 77742 44647 78661 66436 6761 83854 58512 42119 9361 56730 57581 58109 55672 33349 10234 35179 76099 8355 4272 46096 49...

result:

ok

Test #65:

score: 0
Accepted
time: 46ms
memory: 15444kb

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:

55
49421 44836 72174 67577 61324 39916 12392 77361 50488 37491 18734 86285 27838 16841 32286 5049 34504 85378 10186 90869 45108 48848 32858 66843 62131 80102 16414 87290 36081 12297 2247 42929 6007 23317 2490 90982 28861 72886 84804 76522 86758 43106 64659 16308 84980 62018 56823 56395 22488 20548 3...

result:

ok

Test #66:

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

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:

57
34422 971 26993 80034 28473 30427 88374 65033 10586 46797 63596 72202 97481 51258 23211 41716 71311 36418 29426 56514 69948 91706 22283 53374 73816 89978 51659 26479 22707 43568 91780 61980 16348 8942 23475 28231 4942 171 66619 94319 30477 93290 41555 99140 33401 60568 18338 70325 56962 11825 909...

result:

ok

Test #67:

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

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:

205
71159 17512 69817 77701 78413 99606 41740 12534 11578 17800 52195 15142 898 77992 46889 76660 23435 25925 89958 89912 9343 15000 26008 32704 64990 25949 63358 43004 60264 30878 32834 79299 68646 42836 26786 90725 75974 68295 25664 56744 65726 8018 87683 40289 69632 28475 68445 23619 92067 93868 ...

result:

ok

Test #68:

score: 0
Accepted
time: 46ms
memory: 16552kb

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:

163
52321 64346 42589 10467 48238 99461 86393 94894 58424 25329 14776 40130 15643 6311 34874 27673 44512 12575 28292 24435 69451 78341 78540 63922 19301 82950 86978 66678 97134 6185 42147 18904 84473 89629 71476 155 68998 88476 79492 52777 65563 50712 31028 56627 95913 72067 69334 52805 11031 43669 ...

result:

ok

Test #69:

score: 0
Accepted
time: 49ms
memory: 15792kb

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:

14
72306 50351 51490 49471 73631 59088 5069 74180 49404 13013 5264 40023 85779 84187 
33953 72726 62971 46928 21587 86969 22121 6024 91208 52737 22934 15605 82531 37581

result:

ok

Test #70:

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

input:

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

output:

4
4 2 3 5 
2 3 5 1

result:

ok

Test #71:

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

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:

103
9195 28564 81064 4035 105 24010 84695 58491 84340 57876 88854 50992 53375 81642 35996 5204 9660 216 14006 79391 10300 19153 92949 88430 62422 53673 61687 42250 40308 49009 64947 23427 26825 42260 40541 54095 56397 31899 22118 56213 67785 40971 46018 15025 80504 32042 4451 2325 72462 76383 80706 ...

result:

ok

Test #72:

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

input:

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

output:

3
2 5 3 
6 5 3

result:

ok

Test #73:

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

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:

3
3 7 1 
5 3 7

result:

ok

Test #74:

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

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

result:

ok

Test #75:

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

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:

5
9 5 8 4 2 
7 4 2 3 1

result:

ok

Test #76:

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

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 5 6 10 
6 10 9 8

result:

ok

Test #77:

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

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:

3
3 6 5 
5 8 7

result:

ok

Test #78:

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

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:

4
5 6 3 1 
10 9 8 6

result:

ok
English 繁體中文 简体中文

Server Time: 2024-12-02 16:59:55 | OpenSource Project