QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#170623#7184. Transport Plusesucup-team1837#RE 771ms4184kbC++209.5kb2023-09-09 15:37:562023-09-09 15:39:06

详细

Test #1:

score: 100
Accepted
time: 34ms
memory: 4164kb

input:

1 2
1 1
5 3
6 2

output:

4.00000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

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

input:

2 1
1 1
6 1
1 3
6 3

output:

2.00000
2
1 0 3
2 6 1

result:

ok correct

Test #3:

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

input:

0 0
1 1
1 1

output:

0.00000
0

result:

ok correct

Test #4:

score: 0
Accepted
time: 771ms
memory: 4164kb

input:

0 0
100 100
0 0

output:

141.42136
4
0 97 97
0 94 94
0 91 91
0 0 0

result:

ok correct

Test #5:

score: 0
Accepted
time: 705ms
memory: 3980kb

input:

1 0
100 100
0 0
100 100

output:

100.00000
101
1 0 100
0 0 99
0 0 98
0 0 97
0 0 96
0 0 95
0 0 94
0 0 93
0 0 92
0 0 91
0 0 90
0 0 89
0 0 88
0 0 87
0 0 86
0 0 85
0 0 84
0 0 83
0 0 82
0 0 81
0 0 80
0 0 79
0 0 78
0 0 77
0 0 76
0 0 75
0 0 74
0 0 73
0 0 72
0 0 71
0 0 70
0 0 69
0 0 68
0 0 67
0 0 66
0 0 65
0 0 64
0 0 63
0 0 62
0 0 61
0 0 6...

result:

ok correct

Test #6:

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

input:

1 0
100 100
0 0
100 0

output:

0.00000
1
1 0 0

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0.00000
1
1 0 0

result:

ok correct

Test #8:

score: 0
Accepted
time: 461ms
memory: 4172kb

input:

1 100
50 50
0 0
50 50

output:

70.71068
18
0 49 49
0 48 48
0 45 45
0 42 42
0 39 39
0 36 36
0 33 33
0 30 30
0 27 27
0 24 24
0 21 21
0 18 18
0 15 15
0 12 12
0 9 9
0 6 6
0 3 3
0 0 0

result:

ok correct

Test #9:

score: 0
Accepted
time: 452ms
memory: 4004kb

input:

1 100
50 50
0 0
0 50

output:

70.71068
18
0 49 49
0 48 48
0 45 45
0 42 42
0 39 39
0 36 36
0 33 33
0 30 30
0 27 27
0 24 24
0 21 21
0 18 18
0 15 15
0 12 12
0 9 9
0 6 6
0 3 3
0 0 0

result:

ok correct

Test #10:

score: 0
Accepted
time: 452ms
memory: 4116kb

input:

1 100
50 50
0 0
51 51

output:

70.71068
18
0 49 49
0 48 48
0 45 45
0 42 42
0 39 39
0 36 36
0 33 33
0 30 30
0 27 27
0 24 24
0 21 21
0 18 18
0 15 15
0 12 12
0 9 9
0 6 6
0 3 3
0 0 0

result:

ok correct

Test #11:

score: 0
Accepted
time: 457ms
memory: 4184kb

input:

1 100
50 50
0 0
2 53

output:

70.71068
18
0 49 49
0 48 48
0 45 45
0 42 42
0 39 39
0 36 36
0 33 33
0 30 30
0 27 27
0 24 24
0 21 21
0 18 18
0 15 15
0 12 12
0 9 9
0 6 6
0 3 3
0 0 0

result:

ok correct

Test #12:

score: 0
Accepted
time: 759ms
memory: 4072kb

input:

1 100
0 0
100 100
50 50

output:

141.42136
4
0 3 3
0 6 6
0 9 9
0 100 100

result:

ok correct

Test #13:

score: 0
Accepted
time: 755ms
memory: 4092kb

input:

1 33
0 0
100 100
50 50

output:

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

result:

ok correct

Test #14:

score: 0
Accepted
time: 754ms
memory: 4080kb

input:

1 12
100 0
11 90
0 100

output:

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

result:

ok correct

Test #15:

score: 0
Accepted
time: 758ms
memory: 3996kb

input:

1 12
100 0
10 89
0 100

output:

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

result:

ok correct

Test #16:

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

input:

2 1
2 1
5 1
1 3
6 3

output:

3.00000
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #17:

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

input:

2 2
2 1
5 1
1 3
6 3

output:

3.00000
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #18:

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

input:

1 2
1 1
5 3
7 2

output:

4.00000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4.00000
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

score: 0
Accepted
time: 67ms
memory: 3996kb

input:

12 1
77 80
76 78
77 81
76 79
77 78
75 80
75 79
76 80
78 81
77 81
76 81
76 80
77 79
76 79

output:

1.00000
1
6 76 78

result:

ok correct

Test #21:

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

input:

5 1
40 69
37 71
37 69
36 71
38 70
40 72
40 71

output:

1.00000
1
1 37 71

result:

ok correct

Test #22:

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

input:

8 1
84 27
86 32
85 31
83 27
86 27
85 28
83 27
83 32
85 31
87 29

output:

1.00000
1
3 86 32

result:

ok correct

Test #23:

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

input:

11 1
95 30
99 36
96 33
95 36
94 30
98 33
98 36
97 31
99 33
99 31
98 35
95 36
100 32

output:

1.00000
1
2 99 36

result:

ok correct

Test #24:

score: 0
Accepted
time: 59ms
memory: 3996kb

input:

4 1
19 37
18 32
18 36
21 36
19 33
22 34

output:

2.00000
2
3 18 33
1 18 32

result:

ok correct

Test #25:

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

input:

7 1
49 6
48 8
46 3
49 9
45 6
43 3
49 8
43 8
48 2

output:

1.00000
1
5 48 8

result:

ok correct

Test #26:

score: 0
Accepted
time: 77ms
memory: 4180kb

input:

10 0
75 31
74 34
77 36
79 34
74 37
75 32
76 31
81 37
79 34
77 28
80 36
80 28

output:

0.00000
4
5 0 31
5 74 31
3 0 37
3 74 34

result:

ok correct

Test #27:

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

input:

3 3
74 19
75 15
70 17
74 10
75 17

output:

4.00000
2
2 74 15
0 75 15

result:

ok correct

Test #28:

score: 0
Accepted
time: 220ms
memory: 3988kb

input:

6 1
38 6
35 3
32 13
34 4
37 4
28 10
37 12
35 14

output:

3.00000
3
0 37 6
3 35 4
6 35 3

result:

ok correct

Test #29:

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

input:

9 2
91 54
90 52
86 61
90 59
90 63
97 54
93 60
96 56
85 63
89 58
95 59

output:

2.23607
1
0 90 52

result:

ok correct

Test #30:

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

input:

3 1
28 85
24 87
23 94
29 87
23 86

output:

2.00000
2
0 29 85
2 24 87

result:

ok correct

Test #31:

score: 0
Accepted
time: 219ms
memory: 4072kb

input:

18 1
56 70
54 77
56 72
52 71
54 69
53 67
52 72
55 73
51 71
59 74
49 77
58 80
59 72
60 77
50 70
56 71
61 71
63 79
60 76
54 69

output:

2.00000
2
13 49 70
9 54 77

result:

ok correct

Test #32:

score: 0
Accepted
time: 474ms
memory: 3964kb

input:

28 1
70 72
62 63
78 73
80 64
74 74
55 60
77 55
58 61
64 57
68 65
75 73
64 75
76 60
77 58
60 65
64 67
79 66
58 78
64 58
66 55
62 62
55 57
65 55
73 76
58 70
76 56
66 68
77 76
64 55
55 65

output:

3.00000
3
0 70 73
1 62 73
19 62 63

result:

ok correct

Test #33:

score: 0
Accepted
time: 379ms
memory: 3972kb

input:

40 1
72 56
63 68
70 58
70 63
55 55
52 76
83 52
84 86
49 66
63 76
57 65
82 77
50 78
82 76
78 53
74 58
66 65
80 71
57 77
54 71
77 86
67 88
71 71
80 74
65 70
48 66
80 86
82 69
72 78
72 73
74 65
84 49
68 75
47 52
75 82
83 55
52 76
49 88
47 48
70 61
45 60
44 49

output:

2.00000
2
27 63 78
8 63 68

result:

ok correct

Test #34:

score: 0
Accepted
time: 437ms
memory: 3972kb

input:

50 1
67 73
81 81
88 73
64 40
45 53
70 65
50 73
70 50
81 53
75 56
43 76
74 40
82 59
41 66
41 45
45 48
84 46
78 50
88 69
70 45
80 82
69 43
55 42
52 74
59 85
57 70
43 53
53 45
66 46
43 81
64 55
78 61
66 51
48 40
44 73
87 42
68 73
77 60
77 45
87 65
58 56
47 58
44 54
57 77
62 85
80 83
82 54
54 82
69 48
4...

output:

2.00000
2
1 43 73
28 81 81

result:

ok correct

Test #35:

score: 0
Accepted
time: 110ms
memory: 4116kb

input:

59 1
15 7
43 24
67 8
23 32
62 55
65 33
33 17
47 22
59 30
56 40
51 46
19 23
63 16
68 30
60 34
59 19
51 42
69 12
68 57
50 59
16 20
46 42
33 11
56 41
41 14
50 56
61 44
67 14
47 57
69 59
34 55
66 47
42 44
39 34
14 32
16 53
29 9
52 55
37 41
49 38
18 27
50 43
41 43
30 32
20 61
42 45
57 39
20 17
70 8
36 27...

output:

2.00000
2
50 43 7
52 43 24

result:

ok correct

Test #36:

score: 0
Accepted
time: 500ms
memory: 4044kb

input:

65 2
60 33
67 26
70 39
46 50
24 42
73 36
33 68
51 16
63 79
40 77
65 30
48 58
44 38
31 14
40 69
84 30
47 38
82 39
48 35
87 37
68 58
82 41
88 38
38 62
43 48
51 19
69 63
87 64
66 49
72 48
63 19
67 79
42 41
49 56
59 19
57 65
41 64
55 52
60 53
75 61
59 21
76 36
35 21
61 77
37 75
55 13
87 60
61 45
93 70
7...

output:

4.00000
2
37 60 37
51 67 26

result:

ok correct

Test #37:

score: 0
Accepted
time: 458ms
memory: 3988kb

input:

78 2
42 19
48 4
47 15
64 21
20 8
94 20
19 50
23 76
33 77
28 76
81 5
86 38
77 66
44 38
93 36
60 13
45 25
28 61
73 18
67 59
77 77
78 63
82 13
60 7
83 53
84 40
40 16
78 9
91 20
22 49
80 65
30 34
92 43
32 77
80 47
52 23
81 4
76 44
36 62
43 70
86 21
19 66
47 30
62 3
74 35
68 52
83 19
45 68
29 22
22 4
62 ...

output:

4.00000
2
45 22 19
48 48 4

result:

ok correct

Test #38:

score: 0
Accepted
time: 138ms
memory: 3972kb

input:

89 1
10 58
20 62
87 86
74 45
53 94
23 35
22 18
66 8
35 15
24 20
58 40
29 88
49 48
77 33
41 50
55 27
44 17
58 25
35 22
23 60
85 39
14 31
95 83
66 53
54 35
46 14
52 34
91 76
93 78
84 7
90 72
19 12
55 15
91 56
31 12
25 42
72 84
87 29
59 89
18 67
33 16
21 39
41 64
59 87
17 43
64 46
55 33
19 28
50 57
24 ...

output:

2.00000
2
77 20 58
66 20 62

result:

ok correct

Test #39:

score: 0
Accepted
time: 766ms
memory: 4184kb

input:

97 1
100 68
49 12
23 89
58 29
19 63
69 17
65 71
24 81
27 76
56 47
84 70
70 71
3 41
4 43
16 65
22 92
84 83
50 62
10 80
49 49
88 54
38 94
35 91
97 90
38 57
38 95
31 40
18 66
65 0
21 11
17 17
26 17
92 98
97 69
46 63
23 2
100 33
24 88
69 52
45 86
31 57
56 10
21 19
56 63
12 57
3 38
80 1
84 16
100 80
68 2...

output:

2.00000
2
35 49 33
18 49 12

result:

ok correct

Test #40:

score: 0
Accepted
time: 667ms
memory: 4088kb

input:

99 5
84 19
36 19
82 53
34 59
52 35
88 59
52 41
34 47
94 59
94 47
82 35
58 59
34 17
40 29
70 59
58 23
58 17
40 53
82 65
46 47
70 41
88 35
88 41
94 29
64 41
52 23
76 47
64 47
46 23
52 47
94 35
70 47
94 65
34 53
52 59
88 29
76 23
46 35
34 23
40 59
88 23
94 41
34 41
88 17
82 41
58 41
40 41
46 59
46 29
9...

output:

9.00000
5
0 84 18
0 84 17
11 34 19
0 35 19
0 36 19

result:

ok correct

Test #41:

score: 0
Accepted
time: 574ms
memory: 4048kb

input:

99 5
58 44
65 63
44 65
50 41
92 71
86 71
44 29
38 65
56 77
68 59
44 35
56 41
74 59
98 77
92 35
56 53
86 47
98 41
44 41
50 65
68 47
62 47
38 41
68 71
86 35
74 35
98 59
68 53
74 41
98 29
68 29
74 77
98 47
44 71
38 53
80 29
92 29
74 53
86 77
44 53
38 77
56 71
44 77
98 53
62 71
44 47
50 53
86 53
80 59
8...

output:

9.00000
5
0 57 44
0 56 44
89 65 65
0 65 64
0 65 63

result:

ok correct

Test #42:

score: 0
Accepted
time: 607ms
memory: 4184kb

input:

100 4
83 12
65 17
93 26
63 20
51 14
51 38
75 32
69 14
87 20
45 2
69 50
93 56
93 2
69 38
93 14
51 2
81 26
93 38
81 14
39 14
75 8
75 44
93 44
87 44
45 56
93 20
57 44
81 44
87 2
75 38
39 20
69 20
45 50
39 2
63 32
57 50
81 56
39 38
45 38
39 8
45 26
69 8
81 38
81 50
69 44
57 26
51 20
51 32
87 14
63 2
39 ...

output:

8.00000
5
0 83 13
0 83 14
95 63 17
0 64 17
0 65 17

result:

ok correct

Test #43:

score: 0
Accepted
time: 649ms
memory: 4068kb

input:

100 4
54 77
43 59
21 39
9 27
45 33
63 75
39 39
21 81
39 75
27 81
15 27
39 33
9 63
63 63
21 27
27 33
45 81
51 63
39 63
57 81
51 27
63 27
33 57
63 45
51 39
45 63
27 51
51 51
33 75
39 57
15 81
15 63
15 75
39 27
51 45
45 27
45 75
51 75
57 75
33 69
63 81
21 75
63 69
39 69
51 57
57 63
15 39
21 69
15 33
21...

output:

8.00000
5
0 54 76
0 54 75
35 45 59
0 44 59
0 43 59

result:

ok correct

Test #44:

score: 0
Accepted
time: 700ms
memory: 3996kb

input:

99 3
14 11
43 12
35 44
17 20
17 32
17 14
35 62
53 68
17 68
35 50
41 56
53 26
53 62
23 50
41 38
23 62
53 56
53 14
23 44
29 68
29 38
59 8
29 50
23 68
17 62
29 56
41 14
35 56
11 62
53 8
23 38
17 56
11 8
59 26
59 62
17 8
59 38
41 32
29 62
59 20
47 32
41 44
41 8
29 26
41 68
47 26
17 38
53 32
17 44
47 56
...

output:

8.00000
6
0 15 11
0 16 11
0 17 11
4 43 14
0 43 13
0 43 12

result:

ok correct

Test #45:

score: 0
Accepted
time: 535ms
memory: 4044kb

input:

99 6
26 90
33 41
47 74
59 98
23 86
47 98
71 92
71 74
47 92
35 44
47 62
47 44
35 50
41 80
29 92
59 50
23 44
65 38
35 68
35 62
29 68
41 98
59 68
71 38
53 44
65 74
65 98
65 80
23 92
53 38
59 56
47 50
71 44
41 92
29 50
41 44
23 80
71 56
23 56
29 86
71 68
23 98
65 56
35 80
41 56
65 44
47 68
59 44
29 80
3...

output:

10.00000
5
0 26 91
0 26 92
64 35 41
0 34 41
0 33 41

result:

ok correct

Test #46:

score: 0
Accepted
time: 560ms
memory: 3976kb

input:

100 6
51 50
86 14
53 66
83 60
77 18
53 24
47 12
65 24
77 24
41 36
47 66
41 60
35 18
47 42
77 30
83 36
59 12
47 36
77 36
71 42
71 66
65 12
59 24
65 66
59 42
47 48
65 18
71 12
47 60
35 12
83 12
53 36
83 66
89 60
41 42
77 42
71 30
71 48
83 48
35 48
59 36
53 12
41 24
47 30
65 48
83 54
89 12
89 54
89 48
...

output:

10.00000
5
0 52 50
0 53 50
40 86 12
0 86 13
0 86 14

result:

ok correct

Test #47:

score: 0
Accepted
time: 671ms
memory: 4116kb

input:

99 4
70 60
46 67
60 39
78 27
24 33
24 39
48 27
30 63
72 57
72 45
30 39
72 63
66 21
60 33
36 57
78 39
84 51
60 51
54 27
54 33
42 33
72 51
42 39
24 45
72 27
48 51
72 21
24 21
36 51
48 57
42 57
48 45
66 57
36 63
66 27
54 57
42 21
66 51
48 21
84 21
24 51
84 45
42 63
54 45
78 57
60 21
66 33
30 21
42 27
6...

output:

8.00000
5
0 71 60
0 72 60
53 46 69
0 46 68
0 46 67

result:

ok correct

Test #48:

score: 0
Accepted
time: 654ms
memory: 4072kb

input:

99 6
70 46
81 81
48 72
72 66
42 78
90 54
60 90
42 48
42 66
78 36
78 54
60 48
84 90
54 60
90 78
48 36
48 96
90 42
90 66
66 42
66 90
48 60
48 78
84 78
54 48
66 78
48 54
90 90
84 36
54 42
78 96
60 36
90 96
42 90
48 48
54 66
72 60
54 96
42 72
60 84
90 84
60 96
84 96
84 72
66 48
84 66
60 66
90 60
48 84
6...

output:

11.00000
6
0 71 46
0 72 46
73 81 78
0 81 79
0 81 80
0 81 81

result:

ok correct

Test #49:

score: 0
Accepted
time: 616ms
memory: 4172kb

input:

100 4
43 69
53 54
36 47
61 67
46 67
36 87
61 72
71 62
36 57
61 82
61 57
46 47
51 77
66 52
71 67
46 77
81 87
41 67
66 82
46 82
71 42
71 77
51 72
71 72
76 57
71 57
56 67
56 52
81 47
46 57
41 72
66 72
41 87
56 87
71 87
81 67
61 62
51 42
81 62
51 82
66 67
66 57
41 62
81 57
71 52
51 62
71 82
51 87
56 62
...

output:

8.00000
5
0 43 68
0 43 67
65 51 54
0 52 54
0 53 54

result:

ok correct

Test #50:

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

input:

100 6
42 80
48 85
55 67
50 72
75 62
85 82
80 57
40 57
70 52
55 82
80 77
45 92
80 47
70 57
60 57
75 87
45 57
65 72
75 52
70 92
40 92
65 87
45 87
65 92
55 92
60 92
65 47
60 52
50 87
50 57
70 77
40 82
45 52
85 67
70 62
85 77
65 82
70 47
75 72
60 77
55 77
55 57
65 67
65 62
80 67
80 82
75 77
55 72
50 67
...

output:

7.81025
1
0 48 85

result:

ok correct

Test #51:

score: 0
Accepted
time: 671ms
memory: 4080kb

input:

99 4
63 60
23 35
55 48
60 53
45 33
20 68
55 58
40 53
50 58
35 73
25 48
40 63
65 48
65 68
15 73
55 33
40 68
65 33
30 63
45 73
50 38
65 53
45 68
40 73
15 33
30 58
20 58
40 58
20 43
35 43
30 43
15 38
25 53
65 58
50 73
60 33
45 43
50 43
25 58
45 58
55 68
30 73
30 53
65 73
35 38
50 48
60 38
35 58
55 63
6...

output:

8.00000
5
0 64 60
0 65 60
16 23 33
0 23 34
0 23 35

result:

ok correct

Test #52:

score: 0
Accepted
time: 622ms
memory: 4040kb

input:

99 5
49 66
88 61
71 38
71 48
66 63
56 53
86 73
86 43
91 53
61 63
61 68
51 38
71 53
41 48
61 73
61 58
71 58
71 68
76 53
86 38
76 43
71 78
81 78
41 38
86 58
86 48
66 43
81 48
91 58
41 63
46 78
91 38
61 38
51 63
66 58
56 68
86 68
86 63
46 53
46 73
51 73
61 48
81 63
81 53
76 58
46 38
71 63
66 48
61 78
5...

output:

9.00000
5
0 50 66
0 51 66
32 88 63
0 88 62
0 88 61

result:

ok correct

Test #53:

score: 0
Accepted
time: 730ms
memory: 3996kb

input:

26 1
78 67
36 13
52 59
16 71
34 71
28 59
34 53
4 89
10 47
34 89
28 35
88 65
16 35
28 47
58 41
40 29
88 29
22 29
88 11
82 11
70 65
58 47
76 77
40 59
70 17
58 23
28 59
46 23

output:

6.00000
6
0 78 66
0 78 65
10 34 65
3 34 13
0 35 13
0 36 13

result:

ok correct

Test #54:

score: 0
Accepted
time: 469ms
memory: 4060kb

input:

47 11
32 35
64 5
84 20
72 74
96 56
78 38
42 8
60 44
54 26
60 56
66 68
96 50
18 56
30 8
48 98
48 68
54 86
36 20
12 92
60 38
18 2
78 86
48 38
66 80
84 86
30 26
24 74
42 20
66 2
42 50
36 50
24 74
36 44
42 20
84 50
42 56
96 86
84 26
36 56
30 68
12 92
18 80
84 20
12 38
24 62
96 62
96 38
30 74
96 32

output:

16.00000
6
0 31 35
0 30 35
12 64 8
0 64 7
0 64 6
0 64 5

result:

ok correct

Test #55:

score: 0
Accepted
time: 570ms
memory: 3988kb

input:

46 7
33 13
34 31
61 33
25 57
61 21
91 57
73 21
73 57
55 27
61 3
97 33
55 63
37 3
37 45
19 33
1 63
49 57
37 15
7 45
37 57
85 51
91 21
1 33
61 27
85 9
31 51
37 45
7 33
55 57
31 3
85 27
55 27
85 51
79 39
85 27
1 15
73 57
91 51
97 51
37 51
1 33
19 15
1 63
79 15
91 15
31 57
61 33
49 51

output:

12.00000
6
0 33 14
0 33 15
16 37 31
0 36 31
0 35 31
0 34 31

result:

ok correct

Test #56:

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

input:

57 4
28 51
34 51
19 67
67 73
1 25
13 73
55 37
37 25
25 37
25 43
1 7
31 25
37 55
67 67
25 1
37 7
19 31
7 55
1 7
19 19
61 25
1 19
67 25
37 37
13 67
61 73
43 25
1 37
37 49
49 19
1 31
61 37
43 19
1 55
61 43
49 67
31 37
67 19
61 43
13 67
1 43
19 73
55 25
49 1
43 37
7 67
49 7
1 31
37 25
7 37
25 61
7 73
67...

output:

6.00000
6
0 29 51
0 30 51
0 31 51
0 32 51
0 33 51
0 34 51

result:

ok correct

Test #57:

score: 0
Accepted
time: 733ms
memory: 4112kb

input:

23 7
57 5
68 29
48 8
78 62
72 56
12 38
18 44
72 68
12 74
0 74
48 68
78 32
66 56
42 74
84 32
6 68
30 38
78 62
84 2
6 68
90 14
42 62
78 38
54 74
90 62

output:

18.00000
12
0 58 5
0 59 5
0 60 5
0 61 5
0 62 5
0 63 5
0 64 5
0 65 5
0 66 5
11 66 29
0 67 29
0 68 29

result:

ok correct

Test #58:

score: 0
Accepted
time: 489ms
memory: 3984kb

input:

20 10
46 82
23 76
37 42
55 60
25 42
73 0
7 6
31 18
61 78
67 60
13 36
61 48
79 78
31 0
37 6
19 72
43 48
13 90
13 42
37 90
67 12
73 96

output:

16.00000
7
0 46 81
0 46 80
0 46 79
0 46 78
7 23 78
0 23 77
0 23 76

result:

ok correct

Test #59:

score: 0
Accepted
time: 470ms
memory: 4076kb

input:

44 5
62 78
8 60
28 64
82 52
28 88
82 70
52 58
94 52
40 64
46 28
58 70
70 34
94 52
22 82
28 58
16 64
88 40
16 34
88 16
88 82
4 88
22 64
70 16
88 16
10 58
28 28
4 70
34 58
10 76
82 88
52 88
40 58
40 64
16 22
58 22
76 46
10 58
10 82
34 88
64 16
34 28
70 70
10 64
52 76
52 40
28 22

output:

9.00000
5
0 62 77
0 62 76
27 10 60
0 9 60
0 8 60

result:

ok correct

Test #60:

score: 0
Accepted
time: 519ms
memory: 4184kb

input:

51 7
71 11
64 47
85 56
61 20
67 50
1 68
97 32
31 50
79 32
97 32
37 68
67 62
85 20
79 8
79 50
61 50
13 14
49 26
43 2
67 68
19 14
55 20
73 68
7 26
37 2
91 56
13 62
1 20
97 20
37 20
7 56
73 50
55 56
1 14
19 62
25 62
49 26
91 32
43 38
49 32
43 8
55 50
73 14
25 32
97 26
43 8
13 8
79 38
55 44
19 8
37 44
3...

output:

12.00000
6
0 72 11
0 73 11
30 64 50
0 64 49
0 64 48
0 64 47

result:

ok correct

Test #61:

score: 0
Accepted
time: 728ms
memory: 4168kb

input:

82 10
77 64
45 40
31 72
31 18
31 60
25 78
43 30
73 18
91 12
67 60
79 30
31 42
25 66
73 66
31 18
43 72
85 30
67 72
91 24
79 36
43 24
43 60
37 24
49 30
61 30
49 48
73 30
49 12
91 42
55 12
55 60
73 72
67 42
79 48
43 60
73 24
43 78
91 72
91 36
37 66
43 54
61 30
43 60
73 24
73 42
61 54
31 30
31 18
67 60
...

output:

16.00000
7
0 78 64
0 79 64
18 45 36
0 45 37
0 45 38
0 45 39
0 45 40

result:

ok correct

Test #62:

score: 0
Accepted
time: 650ms
memory: 3992kb

input:

65 5
48 25
18 80
46 53
61 58
31 53
16 78
26 98
6 83
11 33
16 63
41 33
31 78
21 63
11 88
21 68
36 23
11 23
6 98
46 88
46 58
46 43
41 13
46 98
11 68
31 53
46 43
36 48
21 78
41 53
41 88
21 68
46 48
41 28
56 13
41 28
41 83
51 68
31 58
56 38
6 78
6 73
36 98
51 98
16 63
46 28
26 78
31 58
41 48
6 78
56 43
...

output:

10.00000
6
0 47 25
0 46 25
59 18 83
0 18 82
0 18 81
0 18 80

result:

ok correct

Test #63:

score: 0
Accepted
time: 453ms
memory: 4068kb

input:

26 9
82 63
72 53
25 70
75 95
30 95
10 95
45 65
55 70
80 65
10 70
10 55
85 60
30 80
0 65
20 85
25 55
85 90
50 65
5 45
15 50
30 85
25 70
35 65
40 45
90 85
55 90
100 60
45 90

output:

14.14214
4
0 81 62
0 78 59
0 75 56
0 72 53

result:

ok correct

Test #64:

score: 0
Accepted
time: 580ms
memory: 3988kb

input:

33 2
41 34
16 39
53 72
3 12
43 17
8 32
8 32
43 12
53 12
8 52
8 37
28 62
3 52
38 27
8 82
8 67
28 32
18 37
18 87
53 32
33 22
13 52
38 17
53 17
8 72
23 82
53 37
3 37
48 22
53 22
23 27
53 62
48 72
23 52
3 72

output:

7.00000
6
0 41 35
0 41 36
0 41 37
9 16 37
0 16 38
0 16 39

result:

ok correct

Test #65:

score: 0
Accepted
time: 750ms
memory: 4160kb

input:

48 2
98 73
43 58
40 55
35 50
15 75
25 80
90 70
90 70
25 85
100 55
90 95
60 90
60 45
40 100
40 100
65 100
75 70
30 40
50 45
55 90
10 90
30 50
35 65
95 50
20 95
95 95
100 95
100 70
50 55
90 80
75 60
50 35
30 70
60 75
40 85
5 60
55 35
95 60
55 85
15 95
5 50
70 50
70 55
85 80
90 90
80 60
85 40
50 45
45 ...

output:

7.00000
6
0 99 73
0 100 73
8 43 55
0 43 56
0 43 57
0 43 58

result:

ok correct

Test #66:

score: -100
Runtime Error

input:

76 6
52 56
63 14
51 100
33 1
51 78
33 45
87 12
39 45
51 100
45 56
87 100
75 100
75 34
69 67
87 12
63 89
27 89
87 78
57 67
63 1
27 78
27 78
45 34
45 78
69 89
33 78
63 34
87 100
45 12
75 34
87 45
45 67
27 78
63 34
87 45
57 67
39 67
81 45
51 89
39 23
57 23
39 56
45 78
75 78
81 56
87 89
75 67
69 67
27 1...

output:


result: