QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#487606#7184. Transport PlusesZhangYiDeWA 126ms189504kbC++173.9kb2024-07-23 01:21:102024-07-23 01:21:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 47ms
memory: 127444kb

input:

1 2
1 1
5 3
6 2

output:

4
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

score: 0
Accepted
time: 55ms
memory: 130076kb

input:

2 1
1 1
6 1
1 3
6 3

output:

2
2
1 0 3
2 6 1

result:

ok correct

Test #3:

score: 0
Accepted
time: 51ms
memory: 28712kb

input:

0 0
1 1
1 1

output:

0
0

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

141.421
1
0 0 0

result:

ok correct

Test #5:

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

input:

1 0
100 100
0 0
100 100

output:

100
101
1 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 60 0
0 59...

result:

ok correct

Test #6:

score: 0
Accepted
time: 48ms
memory: 129648kb

input:

1 0
100 100
0 0
100 0

output:

0
1
1 0 0

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0
1
1 0 0

result:

ok correct

Test #8:

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

input:

1 100
50 50
0 0
50 50

output:

70.7107
1
0 0 0

result:

ok correct

Test #9:

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

input:

1 100
50 50
0 0
0 50

output:

70.7107
1
0 0 0

result:

ok correct

Test #10:

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

input:

1 100
50 50
0 0
51 51

output:

70.7107
1
0 0 0

result:

ok correct

Test #11:

score: 0
Accepted
time: 48ms
memory: 93672kb

input:

1 100
50 50
0 0
2 53

output:

70.7107
1
0 0 0

result:

ok correct

Test #12:

score: 0
Accepted
time: 50ms
memory: 28604kb

input:

1 100
0 0
100 100
50 50

output:

141.421
1
0 100 100

result:

ok correct

Test #13:

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

input:

1 33
0 0
100 100
50 50

output:

133
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 43 0
...

result:

ok correct

Test #14:

score: 0
Accepted
time: 53ms
memory: 129552kb

input:

1 12
100 0
11 90
0 100

output:

122
111
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 60 0
0 59 0
0 58 ...

result:

ok correct

Test #15:

score: 0
Accepted
time: 51ms
memory: 129640kb

input:

1 12
100 0
10 89
0 100

output:

122
111
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 60 0
0 59 0
0 58 ...

result:

ok correct

Test #16:

score: 0
Accepted
time: 47ms
memory: 128248kb

input:

2 1
2 1
5 1
1 3
6 3

output:

3
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #17:

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

input:

2 2
2 1
5 1
1 3
6 3

output:

3
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #18:

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

input:

1 2
1 1
5 3
7 2

output:

4
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

score: 0
Accepted
time: 48ms
memory: 135900kb

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

result:

ok correct

Test #21:

score: 0
Accepted
time: 47ms
memory: 132560kb

input:

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

output:

1
1
1 37 71

result:

ok correct

Test #22:

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

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

result:

ok correct

Test #23:

score: 0
Accepted
time: 60ms
memory: 135844kb

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

result:

ok correct

Test #24:

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

input:

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

output:

2
2
3 19 32
0 18 32

result:

ok correct

Test #25:

score: 0
Accepted
time: 53ms
memory: 132864kb

input:

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

output:

1
1
5 48 8

result:

ok correct

Test #26:

score: 0
Accepted
time: 50ms
memory: 133392kb

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
3
4 75 28
8 74 28
3 74 34

result:

ok correct

Test #27:

score: 0
Accepted
time: 55ms
memory: 130832kb

input:

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

output:

4
2
0 75 19
3 75 15

result:

ok correct

Test #28:

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

input:

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

output:

3
3
0 37 6
3 35 4
0 35 3

result:

ok correct

Test #29:

score: 0
Accepted
time: 47ms
memory: 135172kb

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: 47ms
memory: 130920kb

input:

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

output:

2
2
0 29 85
2 24 87

result:

ok correct

Test #31:

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

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
2
13 50 69
3 54 77

result:

ok correct

Test #32:

score: 0
Accepted
time: 61ms
memory: 147776kb

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
3
0 70 73
9 75 62
19 62 63

result:

ok correct

Test #33:

score: 0
Accepted
time: 51ms
memory: 154300kb

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
2
28 63 73
8 63 68

result:

ok correct

Test #34:

score: 0
Accepted
time: 62ms
memory: 157188kb

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
2
33 44 53
7 81 81

result:

ok correct

Test #35:

score: 0
Accepted
time: 70ms
memory: 162892kb

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

result:

ok correct

Test #36:

score: 0
Accepted
time: 75ms
memory: 167756kb

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
2
37 60 37
51 67 26

result:

ok correct

Test #37:

score: 0
Accepted
time: 69ms
memory: 172700kb

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
2
45 83 4
35 48 4

result:

ok correct

Test #38:

score: 0
Accepted
time: 95ms
memory: 181088kb

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
2
77 20 58
66 20 62

result:

ok correct

Test #39:

score: 0
Accepted
time: 99ms
memory: 185720kb

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
2
35 49 33
18 49 12

result:

ok correct

Test #40:

score: 0
Accepted
time: 103ms
memory: 185176kb

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
5
0 84 18
0 84 17
11 36 17
0 36 18
0 36 19

result:

ok correct

Test #41:

score: 0
Accepted
time: 103ms
memory: 183308kb

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
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: 115ms
memory: 172764kb

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
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: 96ms
memory: 174616kb

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
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: 106ms
memory: 183344kb

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
6
0 14 10
0 14 9
0 14 8
41 41 12
0 42 12
0 43 12

result:

ok correct

Test #45:

score: 0
Accepted
time: 97ms
memory: 184752kb

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
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: 83ms
memory: 174220kb

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
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: 96ms
memory: 185288kb

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
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: 110ms
memory: 182828kb

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
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: 103ms
memory: 174760kb

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
5
0 42 69
0 41 69
75 53 52
0 53 53
0 53 54

result:

ok correct

Test #50:

score: 0
Accepted
time: 84ms
memory: 174336kb

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: 83ms
memory: 185268kb

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
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: 97ms
memory: 185748kb

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
5
0 49 67
0 49 68
35 86 61
0 87 61
0 88 61

result:

ok correct

Test #53:

score: 0
Accepted
time: 50ms
memory: 144952kb

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
6
0 78 66
0 78 65
10 88 0
17 36 11
0 36 12
0 36 13

result:

ok correct

Test #54:

score: 0
Accepted
time: 85ms
memory: 153860kb

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
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: 55ms
memory: 154312kb

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
6
0 32 13
0 31 13
24 31 31
0 32 31
0 33 31
0 34 31

result:

ok correct

Test #56:

score: 0
Accepted
time: 68ms
memory: 160044kb

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
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: 62ms
memory: 139672kb

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
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: 52ms
memory: 141844kb

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
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: 60ms
memory: 155088kb

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
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: 50ms
memory: 157248kb

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
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: 93ms
memory: 170204kb

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
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: 84ms
memory: 165036kb

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
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: 58ms
memory: 144628kb

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

result:

ok correct

Test #64:

score: 0
Accepted
time: 58ms
memory: 145632kb

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
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: 54ms
memory: 156196kb

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
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: 0
Accepted
time: 63ms
memory: 171276kb

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
4
0 51 56
53 63 12
0 63 13
0 63 14

result:

ok correct

Test #67:

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

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:

8
4
0 77 43
3 37 50
30 37 85
0 38 85

result:

ok correct

Test #68:

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

input:

61 1
53 51
12 85
6 35
26 75
56 50
41 70
21 100
21 40
56 35
41 65
16 60
26 80
41 60
11 10
16 90
51 85
56 100
31 25
36 60
21 95
16 75
6 25
31 80
36 25
21 30
41 30
16 10
26 75
51 40
31 40
6 95
46 15
31 90
16 95
6 20
56 85
11 30
41 20
51 20
36 90
46 65
51 55
16 100
41 15
51 95
41 55
46 60
56 45
31 80
41...

output:

3
3
0 53 50
3 56 0
34 12 85

result:

ok correct

Test #69:

score: 0
Accepted
time: 70ms
memory: 160288kb

input:

52 2
60 49
68 53
63 62
48 57
48 57
98 77
48 92
78 67
48 82
93 57
68 92
48 77
93 57
68 52
93 72
48 82
48 77
58 82
53 82
53 87
98 62
48 52
78 87
63 82
63 77
88 82
53 82
48 42
88 92
48 47
58 82
73 52
53 47
93 52
63 62
63 87
73 82
58 67
78 42
78 87
63 82
83 92
98 67
83 77
73 42
48 82
83 57
73 62
93 52
8...

output:

5
4
0 60 50
0 60 51
0 60 52
12 68 53

result:

ok correct

Test #70:

score: 0
Accepted
time: 75ms
memory: 157524kb

input:

52 5
46 47
28 45
50 54
50 40
34 33
34 47
98 61
58 40
98 75
90 68
82 47
98 75
66 26
98 96
18 26
26 82
18 40
50 26
82 47
26 19
74 96
58 68
10 96
74 96
18 75
18 82
10 47
90 68
90 19
18 75
42 61
50 54
74 96
26 47
98 89
74 82
74 26
58 96
42 47
34 33
90 33
50 75
10 54
34 75
74 47
34 54
10 96
90 75
74 26
7...

output:

7
3
32 26 45
0 27 45
0 28 45

result:

ok correct

Test #71:

score: 0
Accepted
time: 55ms
memory: 155832kb

input:

43 1
11 79
35 61
1 5
100 95
28 80
10 80
37 50
28 90
37 20
82 25
10 10
100 0
82 20
19 90
82 30
55 90
1 15
91 5
10 30
10 15
64 80
82 100
46 75
100 50
82 0
91 80
55 90
1 40
1 95
28 75
46 50
91 10
46 70
10 20
28 15
91 10
28 65
1 100
37 15
37 40
73 100
46 55
73 90
91 40
28 25

output:

5
5
0 10 79
9 37 10
5 37 61
0 36 61
0 35 61

result:

ok correct

Test #72:

score: 0
Accepted
time: 88ms
memory: 184696kb

input:

99 1
84 69
54 6
51 13
39 37
27 67
21 1
57 1
33 13
63 7
87 37
81 19
39 85
57 97
27 13
51 1
15 67
45 55
21 79
9 55
15 49
15 13
63 13
75 25
45 37
81 25
39 73
39 85
75 97
15 97
51 85
9 25
45 67
75 61
9 19
81 1
87 31
9 37
63 61
9 1
39 85
21 79
51 85
15 73
15 55
33 67
51 97
57 49
27 55
45 7
63 49
69 91
69...

output:

5
5
0 84 68
0 84 67
30 45 0
47 54 7
0 54 6

result:

ok correct

Test #73:

score: 0
Accepted
time: 48ms
memory: 148620kb

input:

35 13
21 78
54 99
12 90
54 9
48 27
84 63
78 0
66 45
78 81
18 36
90 54
48 54
84 18
42 90
24 0
6 99
54 0
18 54
30 9
48 81
42 27
30 72
54 81
6 72
12 54
6 99
12 0
60 63
84 45
90 27
78 18
90 45
90 9
84 72
48 9
66 9
54 72

output:

16
4
0 21 79
0 21 80
0 21 81
21 54 99

result:

ok correct

Test #74:

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

input:

77 7
45 40
55 20
78 6
36 6
12 31
60 11
54 26
18 46
6 6
18 41
48 21
12 36
60 46
84 21
78 51
48 31
84 31
66 21
54 6
78 16
6 16
6 16
18 51
60 36
66 16
0 51
84 6
78 6
12 51
78 11
84 21
42 36
66 41
12 41
48 11
12 31
72 41
6 26
6 46
78 51
0 16
66 11
66 16
0 21
18 11
90 21
48 41
48 41
90 26
24 31
36 31
84 ...

output:

11
5
0 46 40
0 47 40
0 48 40
9 55 21
0 55 20

result:

ok correct

Test #75:

score: 0
Accepted
time: 96ms
memory: 183720kb

input:

97 4
92 86
84 90
96 76
32 36
40 16
40 16
32 56
48 46
64 76
96 86
80 46
56 56
72 46
48 56
24 66
80 46
88 66
40 26
56 6
24 96
56 96
56 6
48 26
32 66
88 6
56 36
48 46
56 76
72 86
72 26
88 66
16 46
80 26
32 96
80 56
64 66
72 96
48 86
72 86
96 6
80 46
72 16
40 76
88 66
16 56
48 46
80 26
40 86
40 6
56 76
...

output:

8
5
8 84 86
0 84 87
0 84 88
0 84 89
0 84 90

result:

ok correct

Test #76:

score: 0
Accepted
time: 73ms
memory: 160884kb

input:

56 8
52 20
88 26
20 90
100 10
76 60
100 90
100 10
76 40
52 30
36 90
36 100
84 10
28 100
52 40
92 70
84 40
28 0
84 40
28 80
68 70
92 20
76 40
84 0
52 60
28 60
36 30
52 60
92 90
92 50
84 0
60 30
44 10
20 10
28 20
60 40
60 100
68 20
44 60
36 0
52 100
76 100
68 40
52 30
28 70
100 90
60 60
100 70
92 70
6...

output:

12
5
19 92 26
0 91 26
0 90 26
0 89 26
0 88 26

result:

ok correct

Test #77:

score: 0
Accepted
time: 70ms
memory: 156596kb

input:

50 3
67 36
64 72
83 30
27 0
43 20
75 50
67 10
75 100
91 0
67 0
75 70
99 100
99 50
91 80
91 30
35 50
91 20
51 50
35 50
99 20
99 90
67 0
59 0
35 80
35 100
43 30
83 90
35 80
51 10
75 60
35 50
67 100
35 50
35 100
99 10
91 60
99 40
27 50
75 60
75 10
99 80
75 90
99 90
27 10
67 60
27 100
83 70
27 50
75 70
...

output:

6
4
5 67 72
0 66 72
0 65 72
0 64 72

result:

ok correct

Test #78:

score: 0
Accepted
time: 83ms
memory: 171680kb

input:

88 14
50 11
42 99
33 11
99 27
88 99
88 75
99 11
33 75
88 67
88 51
22 27
55 35
88 27
11 99
66 99
22 27
33 91
22 43
77 67
88 43
77 59
33 67
11 91
77 43
77 51
0 19
22 51
66 75
44 43
55 51
99 27
88 51
0 19
88 99
88 91
44 83
11 99
44 27
22 27
88 67
0 35
22 43
11 67
22 11
99 99
88 43
88 83
77 11
55 67
99 ...

output:

19
6
0 51 11
0 52 11
0 53 11
0 54 11
0 55 11
75 42 99

result:

ok correct

Test #79:

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

input:

24 6
56 16
21 38
1 13
78 3
92 73
92 58
22 3
92 68
22 53
71 83
15 68
43 73
43 68
71 68
92 58
85 28
1 48
99 43
57 13
15 43
8 28
99 68
85 73
1 18
57 48
43 28

output:

14
4
0 57 16
17 57 3
5 22 38
0 21 38

result:

ok correct

Test #80:

score: 0
Accepted
time: 109ms
memory: 171852kb

input:

88 14
80 88
54 85
85 76
25 40
40 49
25 49
25 85
40 85
85 40
55 22
45 85
70 76
20 94
60 85
25 31
80 58
85 58
65 76
50 22
20 31
70 67
35 49
80 49
55 49
65 76
55 40
20 4
80 13
25 13
25 94
55 85
70 22
20 67
25 94
50 40
20 22
45 85
65 40
20 22
75 22
45 31
50 67
70 49
50 31
40 85
65 94
65 76
60 4
55 22
60...

output:

17
4
0 80 87
0 80 86
0 80 85
5 54 85

result:

ok correct

Test #81:

score: 0
Accepted
time: 47ms
memory: 154344kb

input:

48 6
53 97
96 22
22 66
44 90
33 66
66 90
22 98
66 66
0 58
88 18
77 82
44 34
11 34
66 74
55 34
11 42
77 42
11 42
11 74
22 26
88 98
0 98
44 98
99 26
33 34
11 90
99 74
0 10
22 98
11 90
0 90
88 26
22 98
99 42
77 74
44 98
33 10
33 74
77 90
55 34
88 50
0 90
99 34
88 74
44 74
33 18
88 42
11 90
44 26
44 18

output:

15
10
0 53 98
19 88 22
0 89 22
0 90 22
0 91 22
0 92 22
0 93 22
0 94 22
0 95 22
0 96 22

result:

ok correct

Test #82:

score: 0
Accepted
time: 91ms
memory: 169160kb

input:

80 13
79 37
85 63
52 10
79 37
7 64
61 82
43 73
61 46
16 46
70 37
43 46
61 19
97 19
97 1
79 10
70 10
79 46
97 55
25 55
61 82
88 10
34 46
97 73
16 64
70 73
70 28
79 46
34 37
25 46
25 46
34 46
97 73
7 19
97 19
43 64
7 28
34 10
25 28
52 1
79 37
34 73
79 46
7 64
88 55
34 28
79 55
97 1
7 10
25 64
88 82
7 ...

output:

19
7
2 79 63
0 80 63
0 81 63
0 82 63
0 83 63
0 84 63
0 85 63

result:

ok correct

Test #83:

score: 0
Accepted
time: 84ms
memory: 164576kb

input:

60 5
7 62
91 49
78 48
12 62
1 90
100 27
12 55
1 76
56 69
1 34
56 97
34 27
12 48
23 41
78 76
56 27
67 34
12 90
56 55
78 48
56 83
78 76
1 27
78 34
12 69
89 97
67 55
67 62
23 83
89 34
23 69
23 90
45 27
56 27
100 48
67 41
67 55
12 48
23 76
78 69
78 27
78 90
23 41
1 55
89 48
78 48
56 76
67 69
78 76
1 48
...

output:

11
3
2 12 0
11 91 48
0 91 49

result:

ok correct

Test #84:

score: 0
Accepted
time: 80ms
memory: 171116kb

input:

80 13
48 58
22 37
56 46
12 64
100 82
89 52
23 52
45 70
1 70
23 70
34 22
100 40
1 64
1 82
100 52
78 70
23 58
12 82
12 40
56 34
89 64
12 34
89 64
1 70
67 34
56 58
45 34
100 76
23 64
45 46
23 34
67 40
23 70
34 34
34 70
67 34
45 82
12 64
12 34
34 46
67 76
67 64
1 64
67 34
23 70
100 34
1 82
1 64
67 64
89...

output:

14
2
15 23 37
0 22 37

result:

ok correct

Test #85:

score: 0
Accepted
time: 85ms
memory: 168156kb

input:

77 13
51 71
19 27
47 69
11 81
29 27
56 87
74 9
65 45
74 33
65 9
47 57
11 87
65 39
56 21
29 45
92 81
29 15
56 51
29 45
11 21
92 81
38 57
2 9
29 15
74 15
83 75
56 63
74 75
29 57
74 57
2 27
47 27
92 57
20 21
56 93
29 15
83 39
2 51
92 39
83 33
20 45
65 57
38 69
47 57
29 63
20 57
92 51
56 15
29 63
47 39
...

output:

17
5
0 50 71
0 49 71
0 48 71
0 47 71
30 19 27

result:

ok correct

Test #86:

score: 0
Accepted
time: 109ms
memory: 184616kb

input:

100 1
0 0
100 100
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
50 50
...

output:

101
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 43 0
...

result:

ok correct

Test #87:

score: 0
Accepted
time: 101ms
memory: 188144kb

input:

99 1
0 100
100 0
52 67
67 45
44 67
47 67
34 67
67 42
40 33
67 47
67 35
33 61
61 67
38 33
61 33
33 60
33 38
33 61
67 34
67 38
48 33
33 38
41 33
44 33
67 36
33 51
54 67
63 33
67 66
54 67
67 57
41 33
67 64
67 67
67 35
33 67
67 64
52 33
41 67
41 33
56 67
33 49
65 67
56 33
33 67
67 34
67 63
45 67
33 42
3...

output:

67
67
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
32 67 0
0 68 0
0 69 0
0 70 0
0 71 0
0 72 0
0 73 0
0 74 0
0 75 0...

result:

ok correct

Test #88:

score: 0
Accepted
time: 95ms
memory: 188384kb

input:

98 1
100 0
0 100
75 75
75 75
75 75
25 25
75 75
75 75
25 25
25 25
25 25
25 25
75 75
25 25
75 75
25 25
75 75
75 75
75 75
75 75
75 75
25 25
75 75
25 25
75 75
75 75
75 75
25 25
75 75
25 25
75 75
25 25
25 25
75 75
25 25
75 75
75 75
75 75
75 75
75 75
75 75
25 25
25 25
25 25
75 75
75 75
25 25
75 75
75 75
7...

output:

51
51
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
1 0 75
0 0 76
0 0 77
0 0 78
0 0 79
0 0 80
0 0 81
0 0 82
0 0 83
0 0 84
0 0 85
0 0 86
0 0 87
0 0 88
0 0 89
0 0 90
0 0 91
...

result:

ok correct

Test #89:

score: 0
Accepted
time: 68ms
memory: 177568kb

input:

98 0
2 58
64 0
82 9
28 67
12 49
36 9
11 88
85 67
50 67
82 9
73 91
26 67
36 67
73 75
100 67
55 78
55 77
98 67
91 9
55 69
55 12
30 67
91 9
46 9
98 49
55 15
11 92
73 100
22 9
11 48
73 91
73 19
55 83
73 98
55 33
55 73
55 29
97 49
22 9
73 46
34 9
55 75
29 67
17 9
36 67
74 49
11 28
11 88
55 44
16 67
40 9
...

output:

18
20
0 3 58
0 4 58
0 5 58
0 6 58
0 7 58
0 8 58
0 9 58
0 10 58
0 11 58
89 55 9
14 55 0
0 56 0
0 57 0
0 58 0
0 59 0
0 60 0
0 61 0
0 62 0
0 63 0
0 64 0

result:

ok correct

Test #90:

score: 0
Accepted
time: 126ms
memory: 186468kb

input:

99 2
71 70
73 36
26 11
46 4
43 95
4 11
43 95
8 11
36 11
21 11
22 95
46 9
15 11
99 11
14 11
3 95
9 11
34 95
45 11
27 95
46 97
12 95
5 11
4 11
26 95
24 11
99 95
7 11
2 11
7 11
14 11
98 97
99 11
46 5
100 95
32 95
21 95
16 11
0 11
40 95
98 98
29 11
46 4
32 11
46 4
28 95
12 11
8 95
32 11
7 95
46 96
98 10...

output:

34.0588
1
0 73 36

result:

ok correct

Test #91:

score: 0
Accepted
time: 99ms
memory: 182608kb

input:

98 1
76 59
0 5
99 91
46 36
53 32
99 92
99 99
53 99
100 36
35 36
48 36
53 94
53 90
23 86
25 28
23 32
25 36
33 82
99 91
99 84
36 82
23 97
53 82
99 95
50 36
51 36
99 86
46 82
23 99
23 94
99 90
23 95
23 99
49 28
99 85
23 33
53 30
26 28
53 36
53 100
53 29
23 32
36 36
44 82
29 82
24 82
53 87
99 92
53 91
2...

output:

48
48
0 76 58
0 76 57
0 76 56
0 76 55
0 76 54
0 76 53
0 76 52
0 76 51
0 76 50
0 76 49
0 76 48
0 76 47
0 76 46
0 76 45
0 76 44
0 76 43
0 76 42
0 76 41
0 76 40
0 76 39
0 76 38
0 76 37
0 76 36
79 24 5
0 23 5
0 22 5
0 21 5
0 20 5
0 19 5
0 18 5
0 17 5
0 16 5
0 15 5
0 14 5
0 13 5
0 12 5
0 11 5
0 10 5
0 9 ...

result:

ok correct

Test #92:

score: 0
Accepted
time: 96ms
memory: 181580kb

input:

100 0
79 35
73 89
7 71
97 66
6 53
25 71
55 56
19 71
21 53
44 17
32 17
97 7
33 71
55 0
97 10
28 53
29 17
2 53
17 53
31 53
97 59
22 71
4 53
55 15
31 17
39 53
7 17
97 64
97 62
24 71
98 17
51 71
1 53
97 5
98 17
55 64
30 71
98 53
49 53
47 53
51 53
52 17
0 17
49 53
4 17
55 53
97 58
6 17
26 71
97 58
6 17
5...

output:

36
38
0 80 35
0 81 35
0 82 35
0 83 35
0 84 35
0 85 35
0 86 35
0 87 35
0 88 35
0 89 35
0 90 35
0 91 35
0 92 35
0 93 35
0 94 35
0 95 35
0 96 35
0 97 35
2 97 0
12 55 89
0 56 89
0 57 89
0 58 89
0 59 89
0 60 89
0 61 89
0 62 89
0 63 89
0 64 89
0 65 89
0 66 89
0 67 89
0 68 89
0 69 89
0 70 89
0 71 89
0 72 8...

result:

ok correct

Test #93:

score: 0
Accepted
time: 95ms
memory: 183976kb

input:

100 1
98 57
91 91
84 96
44 52
19 86
28 52
74 62
17 96
41 52
84 62
7 52
86 98
29 52
56 86
13 62
5 52
86 47
86 33
7 62
55 62
39 86
85 96
73 96
47 52
1 86
8 52
58 52
62 96
86 18
63 96
81 52
63 62
67 86
7 52
67 86
28 52
86 40
36 96
86 47
67 62
51 52
51 86
37 96
50 86
4 62
77 52
86 24
86 82
37 62
41 52
8...

output:

12
12
0 98 56
0 98 55
0 98 54
0 98 53
0 98 52
39 51 0
40 91 86
0 91 87
0 91 88
0 91 89
0 91 90
0 91 91

result:

ok correct

Test #94:

score: 0
Accepted
time: 97ms
memory: 174756kb

input:

98 0
16 34
36 43
15 27
35 39
20 35
35 85
17 53
35 38
15 38
75 42
35 42
15 73
37 2
83 35
35 41
15 98
15 47
1 44
17 78
12 44
37 33
15 17
15 13
37 16
19 44
35 54
86 33
35 84
31 44
14 42
15 84
15 90
37 42
35 0
35 40
39 42
51 42
98 33
37 68
11 42
37 61
81 35
21 42
15 65
18 33
37 5
98 35
79 44
9 42
17 22
...

output:

2
4
0 15 34
1 15 0
32 35 43
0 36 43

result:

ok correct

Test #95:

score: 0
Accepted
time: 117ms
memory: 189504kb

input:

98 1
38 0
23 81
37 64
37 20
86 1
24 76
70 80
88 80
39 73
58 82
39 31
55 80
24 5
52 82
59 82
39 73
5 82
0 80
67 82
32 82
39 35
68 82
99 82
39 23
39 92
24 22
42 1
22 22
0 82
37 79
24 8
24 53
79 1
77 82
72 80
37 66
39 58
24 13
26 82
22 77
4 80
91 80
37 24
39 33
37 48
73 80
24 92
39 48
22 84
92 80
16 1
...

output:

4
4
0 38 1
3 0 1
16 23 80
0 23 81

result:

ok correct

Test #96:

score: -100
Wrong Answer
time: 98ms
memory: 179724kb

input:

100 0
5 68
28 7
79 46
100 90
50 31
57 29
50 38
92 90
95 29
63 29
50 29
64 90
77 46
78 46
92 46
77 90
80 46
70 29
73 29
78 46
71 90
94 29
50 31
50 40
76 29
50 96
95 29
50 99
54 29
70 90
63 29
70 90
66 46
88 90
100 29
96 90
79 29
50 29
78 29
94 29
97 90
62 90
92 29
56 29
55 29
96 46
67 90
97 90
50 43
...

output:

44.9443
46
0 5 69
0 5 70
0 5 71
0 5 72
0 5 73
0 5 74
0 5 75
0 5 76
0 5 77
0 5 78
0 5 79
0 5 80
0 5 81
0 5 82
0 5 83
0 5 84
0 5 85
0 5 86
0 5 87
0 5 88
0 5 89
0 5 90
2 50 90
3 50 7
0 49 7
0 48 7
0 47 7
0 46 7
0 45 7
0 44 7
0 43 7
0 42 7
0 41 7
0 40 7
0 39 7
0 38 7
0 37 7
0 36 7
0 35 7
0 34 7
0 33 7
0...

result:

wrong answer claimed 44.9443000000, actual 44.0000000000