QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#873067#3315. Eulerian Flight TourHuangHanShengRE 1ms3840kbC++142.3kb2025-01-26 08:28:272025-01-26 08:28:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

6
3 5
1 3
5 11
5 10
4 11
4 10

result:

ok

Test #2:

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

input:

87 86
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
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

output:

45
41 43
39 41
37 39
37 40
38 40
36 38
34 36
32 34
32 35
33 35
31 33
29 31
27 29
27 30
28 30
26 28
24 26
22 24
22 25
23 25
21 23
19 21
17 19
17 20
18 20
16 18
14 16
12 14
12 15
13 15
11 13
9 11
7 9
7 10
8 10
6 8
4 6
2 4
2 5
3 5
1 3
43 87
43 86
42 87
42 86

result:

ok

Test #3:

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

input:

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

output:

5
1 5
5 11
5 10
4 11
4 10

result:

ok

Test #4:

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

input:

87 260
1 2
1 3
1 4
2 3
2 4
2 5
3 4
3 5
3 6
4 5
4 6
4 7
5 6
5 7
5 8
6 7
6 8
6 9
7 8
7 9
7 10
8 9
8 10
8 11
9 10
9 11
9 12
10 11
10 12
10 13
11 12
11 13
11 14
12 13
12 14
12 15
13 14
13 15
13 16
14 15
14 16
14 17
15 16
15 17
15 18
16 17
16 18
16 19
17 18
17 19
17 20
18 19
18 20
18 21
19 20
19 21
19 22...

output:

42
39 43
35 39
35 42
38 42
34 38
30 34
26 30
26 33
29 33
25 29
25 32
28 32
24 28
24 31
27 31
23 27
19 23
15 19
15 22
18 22
14 18
14 21
17 21
13 17
13 20
16 20
12 16
8 12
4 8
4 11
7 11
3 7
3 10
6 10
2 6
2 9
5 9
1 5
43 87
43 86
42 87
42 86

result:

ok

Test #5:

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

input:

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

output:

4
1 2
1 3
3 11
1 11

result:

ok

Test #6:

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

input:

87 85
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
53 ...

output:

4
1 2
1 3
3 87
1 87

result:

ok

Test #7:

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

input:

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

output:

4
1 2
1 4
4 11
1 11

result:

ok

Test #8:

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

input:

87 343
1 3
1 4
1 5
2 3
2 4
2 5
2 6
3 4
3 5
3 6
3 7
4 5
4 6
4 7
4 8
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 10
7 8
7 9
7 10
7 11
8 9
8 10
8 11
8 12
9 10
9 11
9 12
9 13
10 11
10 12
10 13
10 14
11 12
11 13
11 14
11 15
12 13
12 14
12 15
12 16
13 14
13 15
13 16
13 17
14 15
14 16
14 17
14 18
15 16
15 17
15 18
15 19...

output:

4
1 2
1 6
6 87
1 87

result:

ok

Test #9:

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

input:

11 20
5 9
4 5
4 9
1 9
1 4
4 8
1 8
1 6
6 8
8 10
6 10
3 6
3 10
2 10
2 3
3 11
2 11
2 5
5 11
9 11

output:

3
1 5
5 7
1 7

result:

ok

Test #10:

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

input:

87 344
38 45
45 70
45 75
45 72
38 70
38 75
38 72
35 38
70 75
70 72
35 70
47 70
72 75
35 75
47 75
4 75
35 72
47 72
4 72
23 72
35 47
4 35
23 35
35 85
4 47
23 47
47 85
47 82
4 23
4 85
4 82
2 4
23 85
23 82
2 23
13 23
82 85
2 85
13 85
80 85
2 82
13 82
80 82
57 82
2 13
2 80
2 57
2 15
13 80
13 57
13 15
13 ...

output:

3
1 25
25 54
1 54

result:

ok

Test #11:

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

input:

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

output:

2
23 91
23 47

result:

ok

Test #12:

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

input:

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

output:

3
45 98
24 76
24 75

result:

ok

Test #13:

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

input:

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

output:

4
6 35
25 68
59 69
49 59

result:

ok

Test #14:

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

input:

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

output:

45
36 43
70 71
43 70
12 14
12 86
37 86
41 86
73 86
43 86
43 84
3 84
21 90
75 90
3 90
4 24
6 8
6 78
9 89
10 60
13 38
15 29
15 35
16 79
42 85
18 85
19 33
59 72
59 83
22 83
25 48
30 63
30 77
45 61
31 45
31 66
65 68
32 68
32 57
47 69
57 58
57 74
93 95
97 99
57 97
1 26

result:

ok

Test #15:

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

input:

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

output:

45
2 16
5 63
22 63
50 97
63 97
3 63
19 69
68 75
19 75
19 91
28 57
29 52
48 52
48 99
3 99
3 20
34 71
62 71
7 62
7 82
12 53
23 40
23 24
64 96
14 64
36 77
15 77
17 37
72 74
17 74
33 44
21 33
66 73
25 73
25 100
30 38
43 93
43 84
32 84
55 83
47 83
65 70
59 65
78 89
1 20

result:

ok

Test #16:

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

input:

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

output:

-1

result:

ok

Test #17:

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

input:

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

output:

-1

result:

ok

Test #18:

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

input:

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

output:

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

result:

ok

Test #19:

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

input:

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

output:

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

result:

ok

Test #20:

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

input:

96 0

output:

96
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
53...

result:

ok

Test #21:

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

input:

97 0

output:

97
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
53...

result:

ok

Test #22:

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

input:

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

output:

0

result:

ok

Test #23:

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

input:

20 148
1 2
1 4
1 6
1 7
1 8
1 9
1 10
1 11
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
2 3
2 4
2 5
2 6
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
3 4
3 6
3 7
3 8
3 9
3 10
3 11
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
4 5
4 6
4 7
4 9
4 11
4 12
4 16
4 17
4 19
5 6
5 7
5 8
5 9
5 10
5 11
5 1...

output:

0

result:

ok

Test #24:

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

input:

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

output:

0

result:

ok

Test #25:

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

input:

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

output:

0

result:

ok

Test #26:

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

input:

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

output:

0

result:

ok

Test #27:

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

input:

4 2
1 2
2 3

output:

2
3 4
1 4

result:

ok

Test #28:

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

input:

4 3
1 2
2 3
1 3

output:

-1

result:

ok

Test #29:

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

input:

4 3
1 2
2 3
3 4

output:

1
1 4

result:

ok

Test #30:

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

input:

4 2
2 3
3 4

output:

2
1 4
1 2

result:

ok

Test #31:

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

input:

4 2
3 4
1 4

output:

2
2 3
1 2

result:

ok

Test #32:

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

input:

4 2
1 4
1 2

output:

2
3 4
2 3

result:

ok

Test #33:

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

input:

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

output:

-1

result:

ok

Test #34:

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

input:

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

output:

0

result:

ok

Test #35:

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

input:

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

output:

5
4 7
2 7
2 3
6 8
3 8

result:

ok

Test #36:

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

input:

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

output:

73
5 14
5 33
33 91
24 91
24 74
16 74
6 16
6 15
15 50
31 50
31 60
51 60
51 56
19 56
19 28
28 67
57 67
49 57
49 71
46 71
46 54
54 72
30 72
9 30
9 40
40 96
75 96
75 80
35 80
22 35
8 36
25 36
25 52
43 52
39 43
39 61
23 61
23 65
32 65
32 68
48 68
38 48
38 41
11 41
11 99
69 99
7 69
7 73
4 73
4 13
13 85
12...

result:

ok

Test #37:

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

input:

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

output:

68
7 21
21 54
47 54
2 47
2 56
16 56
10 16
10 35
35 46
6 46
6 29
27 86
86 95
8 95
8 14
14 25
25 26
26 58
58 77
41 77
41 50
50 96
13 96
13 23
23 45
12 45
12 69
67 69
11 67
11 62
37 62
37 73
73 84
42 84
42 68
20 68
20 100
3 100
3 61
28 61
28 98
30 98
30 36
29 36
34 94
34 88
18 88
18 89
9 89
9 24
24 53
...

result:

ok

Test #38:

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

input:

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

output:

-1

result:

ok

Test #39:

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

input:

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

output:

-1

result:

ok

Test #40:

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

input:

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

output:

36
14 33
12 26
15 47
8 15
54 79
24 70
36 70
78 83
45 74
20 81
77 81
19 81
22 87
22 68
31 90
82 91
39 48
39 66
51 58
29 73
50 73
73 88
52 73
52 75
8 44
5 44
5 61
5 27
9 92
2 21
16 21
17 30
30 57
11 57
18 33
1 38

result:

ok

Test #41:

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

input:

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

output:

45
16 32
8 42
65 85
70 74
28 55
4 91
55 91
70 89
83 93
71 93
48 71
40 69
13 53
13 54
13 77
13 38
38 81
5 43
5 61
33 64
45 79
29 66
2 66
2 27
78 92
14 78
62 75
8 62
8 25
26 63
35 72
10 76
10 34
34 47
19 23
22 32
6 57
15 57
15 31
3 60
18 30
68 88
17 88
12 17
21 50

result:

ok

Test #42:

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

input:

94 140
76 94
13 94
43 62
61 93
10 88
42 68
29 79
3 70
34 50
75 78
2 25
14 34
20 28
10 78
5 33
29 86
10 37
41 66
68 94
16 21
10 72
20 82
38 61
6 67
65 68
35 79
61 87
43 85
23 56
51 75
28 75
37 89
48 72
74 82
12 67
25 62
58 61
52 54
38 58
16 76
27 83
17 69
7 28
2 42
47 83
34 89
86 91
59 89
6 8
10 65
6...

output:

45
92 93
91 92
88 89
87 88
85 86
83 84
80 81
74 75
72 73
70 71
68 69
65 66
63 64
62 63
56 57
51 52
50 51
48 49
43 44
41 42
39 40
38 39
32 33
31 32
30 31
28 29
27 28
25 26
23 24
21 22
20 21
18 19
17 18
15 16
14 15
12 13
11 12
9 10
6 7
4 5
2 3
1 2
45 49
45 90
49 90

result:

ok

Test #43:

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

input:

94 184
72 88
43 75
15 88
21 49
58 73
2 43
68 89
39 88
15 53
7 82
18 50
25 63
35 90
26 28
9 84
37 70
18 56
38 90
8 10
47 52
43 50
28 94
24 25
66 83
26 66
35 42
3 14
47 77
2 74
9 49
4 86
47 80
52 53
53 77
1 10
47 48
58 72
2 7
37 42
28 50
64 93
13 22
1 41
54 80
53 58
62 67
16 75
2 63
1 56
17 82
11 79
4...

output:

47
93 94
90 91
89 90
87 88
85 86
84 85
83 84
82 83
80 81
74 75
72 73
71 72
68 69
67 68
61 62
56 57
53 55
53 54
50 51
48 49
47 49
44 45
41 42
39 40
38 39
37 38
35 36
31 32
28 29
27 28
25 27
20 21
19 20
18 19
17 18
15 16
13 14
11 12
10 11
8 9
7 8
6 7
2 4
1 2
1 3
3 60
1 60

result:

ok

Test #44:

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

input:

95 141
83 92
15 69
44 84
8 22
3 45
46 60
36 71
71 73
9 53
89 95
13 57
8 13
7 57
62 69
12 93
6 55
32 72
28 58
3 22
5 20
14 35
52 63
28 55
48 55
43 91
19 34
31 60
5 91
39 73
5 71
44 78
26 59
42 75
45 82
36 46
31 41
54 61
16 74
55 62
15 33
31 37
41 55
59 92
54 79
28 61
61 65
37 94
4 31
35 41
21 92
40 9...

output:

55
90 91
88 89
86 87
85 86
83 84
82 83
80 81
79 80
78 79
77 78
76 77
74 75
73 74
70 71
67 68
66 67
62 63
61 62
58 59
56 57
54 55
49 50
47 48
46 47
45 46
43 44
42 43
40 41
39 40
36 37
35 36
34 35
33 34
28 29
27 28
26 27
23 24
21 23
19 20
17 18
14 15
13 14
12 13
9 11
8 10
7 8
6 7
4 6
4 5
2 3
19 25
25 ...

result:

ok

Test #45:

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

input:

95 184
35 51
77 94
31 39
2 28
12 57
10 63
57 70
15 55
40 46
1 31
12 84
11 65
71 79
52 71
11 35
2 92
37 60
11 92
1 33
24 91
37 76
56 86
16 42
17 73
45 63
38 41
43 89
8 16
29 90
42 70
50 77
20 32
4 28
6 33
3 25
38 39
5 92
18 85
19 47
76 82
16 93
24 40
20 88
62 70
10 38
48 49
48 69
54 92
10 11
79 83
13...

output:

52
94 95
92 94
90 91
89 90
88 89
87 88
86 87
85 86
83 84
81 82
80 81
77 78
76 77
75 76
74 75
73 74
70 71
68 70
61 62
59 60
58 59
55 56
52 53
49 51
48 50
45 47
44 45
43 44
42 43
41 42
39 41
39 40
35 36
33 34
32 33
31 32
29 31
29 30
28 30
27 28
25 26
20 21
18 19
13 14
11 12
10 12
9 10
8 9
6 8
4 5
3 4
...

result:

ok

Test #46:

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

input:

31 46
28 29
17 29
4 18
9 25
6 28
1 16
15 31
28 31
1 22
22 31
14 18
4 7
5 12
22 27
21 25
4 5
1 15
14 21
1 14
16 18
19 24
18 28
10 25
3 14
14 23
5 28
13 16
4 28
6 13
22 26
18 20
7 19
1 20
15 17
3 26
5 20
5 13
13 24
2 17
14 24
27 29
1 29
5 25
29 31
4 22
1 23

output:

18
29 30
28 30
27 28
26 27
25 26
24 25
21 22
20 21
17 18
15 16
11 12
10 11
8 9
7 8
5 7
5 6
4 6
1 2

result:

ok

Test #47:

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

input:

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

output:

13
28 29
26 27
25 27
23 24
21 22
15 16
14 15
10 11
9 10
7 8
6 7
4 5
2 3

result:

ok

Test #48:

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

input:

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

output:

18
30 31
29 30
24 25
23 24
21 22
19 20
17 18
16 17
15 16
11 12
10 11
9 10
7 8
5 6
2 3
1 2
2 27
1 27

result:

ok

Test #49:

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

input:

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

output:

12
31 32
30 32
25 26
22 24
22 23
16 17
15 16
7 8
4 6
4 5
3 5
2 3

result:

ok

Test #50:

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

input:

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

output:

-1

result:

ok

Test #51:

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

input:

20 144
1 2
1 5
1 6
1 9
1 11
1 12
1 15
1 16
1 17
1 18
1 19
1 20
2 3
2 4
2 6
2 7
2 8
2 10
2 12
2 13
2 14
2 15
2 16
2 17
2 20
3 5
3 6
3 9
3 11
3 12
3 15
3 16
3 17
3 18
3 19
3 20
4 5
4 6
4 9
4 11
4 12
4 15
4 16
4 17
4 18
4 19
4 20
5 6
5 7
5 8
5 10
5 12
5 13
5 14
5 15
5 16
5 17
5 20
6 7
6 8
6 9
6 10
6 11...

output:

0

result:

ok

Test #52:

score: -100
Runtime Error

input:

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

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-01 03:05:38 | OpenSource Project