QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#170782#7184. Transport Plusesucup-team1933#WA 10ms19472kbC++202.4kb2023-09-09 15:57:312023-09-09 15:57:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 2
1 1
5 3
6 2

output:

4.000000
3
0 1 2
1 6 3
0 5 3

result:

ok correct

Test #2:

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

input:

2 1
1 1
6 1
1 3
6 3

output:

2.000000
2
1 1 3
2 6 1

result:

ok correct

Test #3:

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

input:

0 0
1 1
1 1

output:

0.000000
1
0 1 1

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

141.421356
1
0 0 0

result:

ok correct

Test #5:

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

input:

1 0
100 100
0 0
100 100

output:

100.000000
2
1 100 0
0 0 0

result:

ok correct

Test #6:

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

input:

1 0
100 100
0 0
100 0

output:

0.000000
1
1 0 0

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0.000000
1
1 0 0

result:

ok correct

Test #8:

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

input:

1 100
50 50
0 0
50 50

output:

70.710678
1
0 0 0

result:

ok correct

Test #9:

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

input:

1 100
50 50
0 0
0 50

output:

70.710678
1
0 0 0

result:

ok correct

Test #10:

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

input:

1 100
50 50
0 0
51 51

output:

70.710678
1
0 0 0

result:

ok correct

Test #11:

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

input:

1 100
50 50
0 0
2 53

output:

70.710678
1
0 0 0

result:

ok correct

Test #12:

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

input:

1 100
0 0
100 100
50 50

output:

141.421356
1
0 100 100

result:

ok correct

Test #13:

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

input:

1 33
0 0
100 100
50 50

output:

133.000000
3
0 50 0
1 50 100
0 100 100

result:

ok correct

Test #14:

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

input:

1 12
100 0
11 90
0 100

output:

122.000000
3
0 0 0
1 11 100
0 11 90

result:

ok correct

Test #15:

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

input:

1 12
100 0
10 89
0 100

output:

122.000000
3
0 0 0
1 0 89
0 10 89

result:

ok correct

Test #16:

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

input:

2 1
2 1
5 1
1 3
6 3

output:

3.000000
1
0 5 1

result:

ok correct

Test #17:

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

input:

2 2
2 1
5 1
1 3
6 3

output:

3.000000
1
0 5 1

result:

ok correct

Test #18:

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

input:

1 2
1 1
5 3
7 2

output:

4.000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4.000000
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

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

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.000000
1
3 76 78

result:

ok correct

Test #21:

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

input:

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

output:

1.000000
1
1 37 71

result:

ok correct

Test #22:

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

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.000000
1
3 86 32

result:

ok correct

Test #23:

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

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.000000
1
2 99 36

result:

ok correct

Test #24:

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

input:

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

output:

2.000000
2
0 18 37
1 18 32

result:

ok correct

Test #25:

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

input:

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

output:

1.000000
1
5 48 8

result:

ok correct

Test #26:

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

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.000000
3
5 77 31
1 77 34
2 74 34

result:

ok correct

Test #27:

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

input:

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

output:

4.000000
2
0 75 19
3 75 15

result:

ok correct

Test #28:

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

input:

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

output:

3.000000
3
0 37 6
3 35 4
6 35 3

result:

ok correct

Test #29:

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

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.236068
1
0 90 52

result:

ok correct

Test #30:

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

input:

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

output:

2.000000
2
0 29 85
2 24 87

result:

ok correct

Test #31:

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

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.000000
2
1 56 77
9 54 77

result:

ok correct

Test #32:

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

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.000000
3
0 70 73
1 62 73
19 62 63

result:

ok correct

Test #33:

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

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.000000
2
27 72 76
8 63 68

result:

ok correct

Test #34:

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

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.000000
2
1 88 81
28 81 81

result:

ok correct

Test #35:

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

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.000000
2
50 43 7
52 43 24

result:

ok correct

Test #36:

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

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.000000
2
37 60 79
30 67 26

result:

ok correct

Test #37:

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

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.000000
2
45 81 19
35 48 4

result:

ok correct

Test #38:

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

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.000000
2
77 41 58
52 20 62

result:

ok correct

Test #39:

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

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.000000
2
81 49 89
18 49 12

result:

ok correct

Test #40:

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

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.000000
3
0 84 17
11 34 19
0 36 19

result:

ok correct

Test #41:

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

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.000000
3
0 56 44
89 65 65
0 65 63

result:

ok correct

Test #42:

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

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.000000
3
0 83 14
95 63 17
0 65 17

result:

ok correct

Test #43:

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

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.000000
3
0 54 75
35 45 59
0 43 59

result:

ok correct

Test #44:

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

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.000000
3
0 17 11
4 43 14
0 43 12

result:

ok correct

Test #45:

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

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.000000
3
0 26 92
64 35 41
0 33 41

result:

ok correct

Test #46:

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

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.000000
3
0 53 50
40 86 12
0 86 14

result:

ok correct

Test #47:

score: 0
Accepted
time: 7ms
memory: 19472kb

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.000000
3
0 72 60
53 46 69
0 46 67

result:

ok correct

Test #48:

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

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.000000
3
0 72 46
73 81 78
0 81 81

result:

ok correct

Test #49:

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

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.000000
3
0 43 67
65 51 54
0 53 54

result:

ok correct

Test #50:

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

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.810250
1
0 48 85

result:

ok correct

Test #51:

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

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.000000
3
0 65 60
16 23 33
0 23 35

result:

ok correct

Test #52:

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

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.000000
3
0 51 66
32 88 63
0 88 61

result:

ok correct

Test #53:

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

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.000000
4
0 78 65
10 88 65
17 36 11
0 36 13

result:

ok correct

Test #54:

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

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.000000
3
0 30 35
12 64 8
0 64 5

result:

ok correct

Test #55:

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

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.000000
3
0 33 15
16 37 31
0 34 31

result:

ok correct

Test #56:

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

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.000000
1
0 34 51

result:

ok correct

Test #57:

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

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.000000
3
0 66 5
11 66 29
0 68 29

result:

ok correct

Test #58:

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

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.000000
3
0 46 78
7 23 78
0 23 76

result:

ok correct

Test #59:

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

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.000000
3
0 62 76
27 10 60
0 8 60

result:

ok correct

Test #60:

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

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.000000
3
0 73 11
30 64 50
0 64 47

result:

ok correct

Test #61:

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

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.000000
3
0 79 64
18 45 36
0 45 40

result:

ok correct

Test #62:

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

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.000000
3
0 46 25
59 18 83
0 18 80

result:

ok correct

Test #63:

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

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.142136
1
0 72 53

result:

ok correct

Test #64:

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

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.000000
3
0 41 37
9 16 37
0 16 39

result:

ok correct

Test #65:

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

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.000000
3
0 100 73
8 43 55
0 43 58

result:

ok correct

Test #66:

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

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:

9.000000
3
0 51 56
53 63 12
0 63 14

result:

ok correct

Test #67:

score: -100
Wrong Answer
time: 3ms
memory: 10316kb

input:

33 3
78 43
38 85
62 60
52 90
77 50
27 90
42 10
27 40
7 90
87 70
7 70
87 60
17 40
42 90
27 50
92 70
67 10
7 100
42 70
72 50
92 30
62 50
52 20
92 0
47 30
67 0
92 90
27 0
12 40
32 70
22 70
37 90
27 20
32 40
52 80

output:

10.000000
4
0 78 40
6 27 90
30 37 85
0 38 85

result:

wrong answer read 10.000000 but expected 8.000000, error = 2.000000