QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874225#1138. Counting Mushroomsasdfghjkl99.122807 4ms4096kbC++141.9kb2025-01-27 21:02:452025-01-27 21:02:46

详细

Subtask #1:

score: 99.1228
Acceptable Answer

Test #1:

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

input:

10
1
1
0
1
2
1

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
Q 2 0 4
Q 6 5 1 6 2 7 4
Q 4 8 1 9 2
A 4

result:

ok

Test #2:

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

input:

20
1
1
0
1
1
6
0
5

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
Q 2 0 4
Q 2 0 5
Q 8 6 1 7 2 8 4 9 5
Q 10 10 1 11 2 12 4 13 5 14 6
Q 10 15 1 16 2 17 4 18 5 19 6
A 8

result:

ok

Test #3:

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

input:

200
1
1
0
1
0
1
3
6
7
4
9
5
5
11
9
11
2
12
10
2
4
7
10
10
8
6

output:

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

result:

ok

Test #4:

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

input:

2000
1
1
0
0
4
2
8
2
8
2
1
2
3
0
1
0
2
4
4
2
6
2
2
0
5
0
3
2
1
3
5
37
33
50
50
48
36
46
36
52
49
38
49
49
44
48
52
49
61
51
44
30
53
68
51
56
35
43
47
55
51
55
42
61
67
56
7

output:

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

result:

ok

Test #5:

score: 100
Accepted
time: 4ms
memory: 3968kb

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
...

output:

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

result:

ok

Test #6:

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

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
2
0
2
0
0
2
2
2
6
2
0
0
0
0
2
4
0
0
0
2
0
0
0
4
2
0
2
6
0
0
2
0
4
2
2
4
2
8
6
2
2
6
2
...

output:

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

result:

ok

Test #7:

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

input:

20000
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
3
1
0
0
10
6
2
6
4
14
14
13
14
10
11
18
10
14
8
14
8
14
6
16
16
22
22
16
14
12
18
20
16
12
16
14
20
10
18
28
26
18
17
18
16
16
14
20
24
18
16
12
24
18...

output:

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

result:

ok

Test #8:

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

input:

20000
0
1
1
0
0
2
2
5
2
6
4
1
0
3
1
2
7
3
5
3
3
4
0
5
2
1
2
6
1
3
5
1
0
2
5
2
2
1
0
0
0
2
4
2
5
4
0
1
0
2
5
0
2
1
2
2
0
76
64
56
57
70
56
84
61
70
61
60
83
61
92
59
58
60
59
90
66
73
73
65
84
81
72
63
73
88
68
62
76
86
80
82
82
70
83
88
83
84
84
94
91
97
90
85
93
111
66
82
92
87
94
103
94
88
96
88
9...

output:

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

result:

ok

Test #9:

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

input:

20000
0
0
0
1
1
3
4
3
5
2
6
0
0
2
7
1
4
0
5
0
3
6
3
2
0
0
4
0
1
5
3
4
3
6
3
7
3
4
2
1
4
5
0
0
0
4
4
3
4
2
8
2
5
0
0
5
3
8
2
2
2
7
4
2
7
3
4
2
5
2
4
0
110
106
103
91
103
105
94
99
99
101
94
129
98
103
93
90
103
116
108
115
122
97
93
94
117
110
123
104
100
132
94
122
113
102
118
113
130
112
114
128
12...

output:

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

result:

ok

Test #10:

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

input:

20000
0
1
0
1
5
1
3
4
0
5
0
3
4
3
4
2
4
3
5
5
2
4
3
2
4
5
3
1
5
1
4
5
2
4
3
1
2
4
2
5
5
3
7
3
4
2
4
1
5
5
5
2
8
3
4
3
6
5
3
4
71
72
61
73
77
56
51
72
89
75
60
78
61
69
59
72
70
67
64
73
99
80
63
83
56
61
88
77
86
75
69
80
74
52
98
62
82
86
93
68
94
95
67
85
79
83
86
78
72
89
67
74
78
84
70
78
95
90
...

output:

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

result:

ok

Test #11:

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

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
5
5
5
5
5
5
5
5
5
5
5
5
5
5
3
8
5
5
3
7
5
5
5
5
5
4
16
8
20
6
10
10
10
14
8
11
20
14
10
11
24
14
18
20
16
24
14
12
10
14
12
20
10
20
16
12
18
14
14
4
14
20
18
21
18
20
12
7
12
12
30
22
20
12
10
16
18
26
28
18
22
30
18
14
24
18
24
32
2...

output:

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

result:

ok

Test #12:

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

input:

10000
1
0
0
0
0
1
2
5
5
1
2
2
0
3
3
3
4
2
7
0
1
0
4
4
5
5
3
6
2
7
0
3
5
5
0
0
4
5
0
2
2
1
3
1
5
0
1
5
4
5
4
1
3
6
0
3
2
2
1
3
3
2
3
5
3
6
5
2
1
1
0
2
7
103
120
101
95
110
123
107
101
97
111
109
84
102
112
95
105
115
93
104
105
120
120
112
111
120
123
102
123
117
122
123
106
115
104
100
102
118
122
1...

output:

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

result:

ok

Test #13:

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

input:

19999
1
1
0
1
1
1
0
3
5
2
5
2
3
3
3
5
0
3
8
2
8
4
2
7
2
5
5
2
6
4
5
1
2
4
1
2
6
5
0
1
2
8
2
7
2
2
4
1
0
2
7
4
2
7
4
3
1
2
4
1
5
2
7
3
8
3
6
3
3
3
2
0
3
5
3
4
2
6
2
6
101
111
106
92
92
96
100
112
108
105
124
114
114
115
123
106
97
112
98
124
129
120
121
126
137
107
127
117
109
115
113
131
115
123
119...

output:

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

result:

ok

Test #14:

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

input:

20000
1
0
0
1
4
1
4
2
6
3
8
3
6
2
2
1
3
8
2
2
3
3
4
0
2
5
5
2
6
5
2
1
1
5
3
4
1
4
2
7
2
6
1
3
6
1
2
1
1
2
8
0
1
2
6
0
5
3
4
1
2
8
0
2
4
3
6
3
1
0
0
1
2
8
100
91
101
76
89
112
99
93
111
97
90
107
106
111
99
100
123
131
98
120
100
116
119
103
105
121
100
111
105
114
114
120
104
108
134
126
120
143
114...

output:

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

result:

ok

Test #15:

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

input:

10000
1
1
0
1
1
1
1
1
0
3
2
5
1
3
4
3
8
1
2
2
5
4
3
8
3
4
3
8
3
6
3
3
5
5
3
6
5
5
5
3
8
3
7
4
5
3
4
2
5
5
2
2
3
8
3
3
5
5
63
61
44
78
60
58
68
64
54
43
75
57
72
54
86
50
72
75
60
68
56
52
81
60
71
62
60
63
71
81
56
78
80
80
78
78
68
72
74
77
80
67
84
72
86
84
89
74
76
66
80
68
108
87
96
70
89
77
92
...

output:

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

result:

ok

Test #16:

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

input:

19999
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
5
3
6
5
5
5
3
4
4
5
5
5
5
5
2
4
5
5
5
5
5
5
5
5
4
3
4
3
4
5
5
10
23
22
24
20
26
32
18
24
28
24
20
16
25
27
18
28
22
14
22
18
16
34
25
16
34
28
24
26
16
16
20
28
18
28
22
28
24
38
34
36
22
24
28
24
18
28
38
32
22
30
40
34
26
24
38
32
33
20
28
46...

output:

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

result:

ok

Test #17:

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

input:

19999
1
0
0
0
1
0
3
1
4
2
7
0
3
3
2
8
3
5
0
4
3
2
3
4
0
0
3
3
3
1
5
3
7
3
4
3
1
2
6
5
5
2
7
3
8
2
2
0
2
2
4
3
3
0
3
8
3
7
5
0
1
0
3
7
2
5
4
2
1
2
4
4
3
4
3
6
2
3
103
85
100
88
117
97
106
88
107
90
102
100
115
113
105
104
115
104
116
116
109
111
111
91
92
130
121
131
88
121
118
127
112
101
94
103
122...

output:

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

result:

ok

Test #18:

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

input:

19999
0
0
0
1
1
0
1
0
2
1
2
5
2
5
2
7
2
2
0
3
3
0
2
1
0
2
6
0
0
2
7
1
2
6
3
2
2
5
2
7
1
4
0
1
1
2
4
4
2
1
1
3
2
0
0
0
70
78
66
70
68
52
61
54
87
58
58
66
72
68
76
61
48
75
68
91
58
66
64
76
92
77
74
81
64
95
70
73
67
60
80
62
78
90
84
71
81
58
76
62
85
90
104
87
76
98
84
102
90
87
76
81
92
85
87
101...

output:

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

result:

ok

Test #19:

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

input:

20000
1
1
1
1
1
1
1
1
1
0
1
1
0
5
3
4
5
4
3
4
5
3
6
5
0
4
1
5
0
3
3
3
6
4
3
2
2
8
2
4
5
4
3
5
4
2
5
3
3
3
5
5
5
3
8
2
7
0
5
2
7
4
4
2
1
3
5
5
79
69
84
85
91
69
82
78
78
100
88
72
94
104
80
91
87
97
105
78
105
78
73
90
77
87
89
98
100
97
97
103
103
86
82
84
126
86
75
110
76
73
98
101
97
106
115
106
7...

output:

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

result:

ok

Test #20:

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

input:

20000
1
1
1
0
0
3
8
2
2
0
4
4
4
0
4
2
1
1
3
5
0
4
2
1
4
2
6
5
3
7
1
2
6
0
3
5
3
7
1
2
3
5
3
2
2
7
3
8
3
7
3
4
3
4
5
2
3
3
8
0
5
1
3
8
1
3
4
1
1
2
6
2
3
0
2
8
3
8
87
110
113
92
92
94
101
107
104
108
106
108
111
108
125
111
115
100
115
105
112
144
97
108
124
111
101
109
97
115
102
103
115
115
137
116
...

output:

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

result:

ok

Test #21:

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

input:

20000
1
1
0
1
1
1
0
1
2
1
0
2
1
3
1
0
2
5
0
2
5
1
0
0
0
2
6
0
3
1
0
0
0
0
0
0
0
2
2
3
1
2
7
1
0
3
5
4
0
0
0
48
42
44
24
36
40
52
33
60
58
36
52
38
32
42
48
50
41
66
35
44
40
41
31
59
54
50
48
54
40
42
54
50
62
58
60
42
53
54
66
62
52
58
42
54
58
58
50
72
46
62
46
50
60
69
50
60
56
64
60
62
69
64
66
...

output:

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

result:

ok

Test #22:

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

input:

10000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
112
107
106
106
100
111
110
105
88
110
120
111
101
100
115
114
133
97
92
116
129
122
104
105
114
114
134
138
128
91
141
136
123
...

output:

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

result:

ok

Test #23:

score: 100
Accepted
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
1
3
5
0
3
8
3
7
1
5
3
5
0
5
4
1
5
2
5
0
2
1
4
5
3
6
3
3
1
2
7
2
5
2
7
3
6
2
6
0
0
2
2
3
3
4
2
3
3
8
2
1
5
4
2
3
1
3
3
3
6
3
8
5
4
2
4
5
2
3
3
2
86
96
96
96
109
107
96
99
93
104
130
105
92
113
111
121
111
103
114
98
126
126
98
116
109
124
129
118
116
128
92
123
120
127
120
126
97
101
...

output:

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

result:

ok

Test #24:

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

input:

20000
1
1
0
1
0
3
4
2
7
4
2
3
3
2
2
2
1
4
3
6
5
0
3
7
2
1
3
5
0
3
8
2
2
5
5
3
5
5
4
5
5
0
2
7
5
2
5
5
1
2
7
3
4
1
3
8
1
3
7
3
7
2
5
2
4
5
4
4
2
1
4
97
96
93
108
116
116
105
94
103
109
82
111
98
92
113
101
98
131
117
119
123
109
103
119
100
112
108
97
117
98
117
111
112
102
89
112
114
102
124
124
137...

output:

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

result:

ok

Test #25:

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

input:

19999
1
1
0
1
0
3
3
2
6
1
4
5
4
0
1
0
0
0
1
4
1
5
2
2
3
6
5
0
2
1
3
1
4
2
4
4
0
1
2
8
0
3
5
1
1
1
3
5
2
8
1
2
1
0
0
1
5
2
8
0
5
4
4
2
3
2
6
118
90
91
105
97
110
110
85
103
124
113
100
93
107
102
96
98
95
112
121
103
114
123
119
108
98
108
98
103
122
138
124
126
116
115
125
100
140
118
148
139
142
12...

output:

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

result:

ok

Test #26:

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

input:

20000
1
1
0
1
0
5
0
1
5
4
3
3
4
5
1
3
4
4
1
2
5
1
3
7
3
3
2
6
0
3
4
3
4
3
2
0
5
4
5
4
2
7
2
5
2
2
5
3
4
2
8
5
1
5
2
1
2
3
3
2
3
1
2
3
2
1
3
7
5
5
112
92
104
95
90
123
113
115
95
101
106
97
103
134
107
107
107
104
118
113
100
113
130
101
131
95
116
106
111
110
111
104
116
119
111
124
122
118
134
122
...

output:

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

result:

ok

Test #27:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

19999
1
1
0
1
0
3
6
2
7
5
5
2
5
4
5
3
5
2
1
2
1
1
3
3
3
6
0
4
3
7
3
2
1
2
4
3
5
0
5
5
0
4
2
3
3
2
2
3
0
2
8
2
8
3
3
1
4
0
3
4
2
8
3
1
5
3
1
3
1
4
0
2
4
3
6
0
4
1
100
106
94
110
104
94
102
122
91
104
106
117
118
105
137
107
108
123
100
99
101
121
104
114
120
119
128
121
105
119
119
106
130
127
112
12...

output:

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

result:

ok

Test #28:

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

input:

20000
1
1
0
1
0
1
3
7
3
3
2
7
2
3
3
7
1
1
3
7
4
5
5
2
3
1
3
3
3
7
0
3
3
0
5
2
3
5
0
1
5
5
1
3
7
2
3
1
0
2
7
2
3
3
3
2
7
0
0
2
3
5
3
3
3
3
3
7
5
3
3
4
0
0
2
7
5
97
94
99
95
96
98
98
100
98
107
104
110
106
111
123
126
111
103
101
112
110
122
114
134
124
95
109
90
126
125
124
124
115
127
123
118
142
13...

output:

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

result:

ok

Test #29:

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

input:

20000
1
1
0
1
0
1
5
2
6
2
7
1
2
8
1
2
8
3
2
2
3
2
4
1
2
4
3
1
4
1
2
8
2
3
5
2
5
5
2
1
4
4
3
5
2
3
4
4
1
3
1
3
2
3
5
5
4
3
1
5
3
1
5
3
1
1
4
3
5
2
1
5
4
3
1
2
5
99
98
125
106
102
105
90
112
104
114
113
117
110
109
112
112
111
111
123
120
103
119
121
99
98
102
106
120
116
91
114
131
132
130
114
146
11...

output:

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

result:

ok

Test #30:

score: 100
Accepted
time: 4ms
memory: 3712kb

input:

20000
1
1
0
1
0
5
2
3
4
0
0
0
3
7
3
3
4
5
5
4
2
3
5
2
7
4
4
3
3
5
5
1
0
2
7
0
2
7
2
3
2
7
4
1
3
7
2
7
2
7
3
3
2
7
1
2
3
2
7
3
7
5
0
5
1
3
3
3
3
4
4
3
7
2
3
83
93
86
107
105
83
96
108
93
103
91
104
89
110
83
108
96
136
127
103
101
103
101
102
109
101
109
106
100
118
114
112
109
92
109
104
134
114
120...

output:

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

result:

ok

Test #31:

score: 99.1228
Acceptable Answer
time: 1ms
memory: 3968kb

input:

19999
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
84
130
97
106
102
99
105
99
92
109
98
117
99
127
95
116
111
104
102
111
104
109
99
113
105
94
130
114
98
117
117
113
128
124
114...

output:

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

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #32:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
96
125
91
102
102
105
107
110
117
92
93
113
129
108
111
103
97
108
116
104
108
117
109
112
124
107
115
118
101
127
123
127
93
12...

output:

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

result:

ok

Test #33:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
114
103
98
129
103
99
98
102
96
101
107
107
90
94
118
111
113
98
109
111
113
99
111
94
114
108
124
113
107
107
109
137
119
112
1...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #34:

score: 99.5595
Acceptable Answer
time: 0ms
memory: 3712kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
106
100
104
122
102
104
134
103
107
107
116
100
105
108
111
108
114
100
113
114
121
137
107
116
103
112
96
103
131
99
108
125
93...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #35:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

19999
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
78
111
98
100
102
102
125
92
110
115
101
120
118
113
114
107
123
117
129
105
103
92
126
107
96
103
104
100
120
104
114
121
113
1...

output:

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

result:

ok

Test #36:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
88
98
94
108
98
99
94
109
103
110
124
113
94
120
119
112
114
119
121
116
109
110
99
125
97
113
126
121
124
102
127
118
121
101
1...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #37:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
102
98
98
111
109
85
87
112
104
117
107
122
118
127
93
93
115
106
117
132
109
113
103
127
111
111
116
128
121
114
112
128
107
13...

output:

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

result:

ok

Test #38:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
96
115
104
107
106
103
102
121
101
95
119
103
100
102
101
104
105
105
90
125
94
131
121
113
117
110
124
123
136
125
132
109
119
...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #39:

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

input:

19999
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
102
103
115
82
106
99
109
116
115
104
107
96
126
108
118
105
125
90
110
120
120
105
130
125
105
101
110
106
99
107
120
123
122
1...

output:

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

result:

ok

Test #40:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
92
102
82
108
116
96
99
102
104
111
108
100
114
131
87
100
107
115
110
133
130
96
111
129
124
100
114
128
100
129
111
109
146
15...

output:

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

result:

ok

Test #41:

score: 99.5595
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
106
86
93
104
113
101
102
107
105
104
116
117
105
108
101
111
112
115
107
101
113
112
126
119
108
109
132
124
121
124
129
128
11...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #42:

score: 99.1228
Acceptable Answer
time: 1ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
100
123
93
100
103
110
94
111
121
99
106
100
103
105
93
89
89
109
99
108
114
111
112
102
124
115
110
127
123
123
97
123
117
126
...

output:

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

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #43:

score: 99.5595
Acceptable Answer
time: 4ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
100
116
84
111
102
107
112
104
114
114
108
114
122
116
124
92
130
111
119
115
151
110
103
135
119
119
127
141
113
104
116
119
12...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #44:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
104
97
92
94
101
102
107
107
109
125
110
99
99
99
112
111
99
112
102
108
94
126
98
101
131
121
116
112
122
117
118
136
112
126
1...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #45:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
108
107
98
117
85
111
93
105
108
114
119
121
109
98
122
129
109
119
124
104
101
115
119
122
120
118
108
124
113
96
119
124
98
12...

output:

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

result:

ok

Test #46:

score: 99.5595
Acceptable Answer
time: 2ms
memory: 3840kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
106
112
101
103
91
93
96
105
97
96
104
118
108
108
85
91
104
123
119
104
114
97
104
114
122
108
135
113
127
103
99
128
115
124
1...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #47:

score: 100
Accepted
time: 4ms
memory: 3712kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
92
86
91
113
101
107
91
109
115
114
109
120
113
100
111
117
100
92
117
109
100
123
115
104
131
114
94
124
98
116
120
123
118
118...

output:

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

result:

ok

Test #48:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
90
114
96
112
95
93
112
93
123
126
102
94
103
104
102
113
108
114
105
123
111
121
98
90
122
118
99
118
101
135
94
130
124
128
13...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #49:

score: 99.1228
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
90
100
104
99
93
108
122
100
92
95
116
114
105
104
100
125
100
131
99
107
115
99
123
127
137
111
119
114
121
97
127
131
113
119
...

output:

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

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #50:

score: 99.5595
Acceptable Answer
time: 1ms
memory: 3840kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
84
116
96
92
98
109
117
96
120
108
103
99
114
123
127
122
122
121
131
130
94
116
116
113
106
119
119
112
99
110
121
138
123
115
...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #51:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
102
102
103
100
106
111
120
111
84
99
95
112
105
101
128
110
117
123
93
107
113
104
114
114
122
123
120
134
126
119
117
123
108
...

output:

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

result:

ok

Test #52:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
102
103
107
97
92
99
103
89
104
90
102
93
109
97
117
101
92
102
97
121
115
97
113
124
105
125
97
109
105
116
113
112
113
116
94
...

output:

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

result:

ok

Test #53:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
90
102
94
109
110
94
113
109
100
107
101
102
94
100
119
91
105
117
99
111
119
132
124
127
104
101
124
117
106
120
114
118
100
12...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #54:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3712kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
108
85
119
94
107
88
103
102
103
108
98
107
91
80
115
105
98
113
109
120
105
125
99
133
116
119
131
110
119
120
129
105
128
116
...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #55:

score: 99.5595
Acceptable Answer
time: 3ms
memory: 3968kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
104
101
103
91
106
101
87
103
113
116
90
107
107
88
111
128
110
114
88
113
115
120
104
113
118
128
123
129
125
118
123
114
134
1...

output:

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

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #56:

score: 99.1228
Acceptable Answer
time: 3ms
memory: 3840kb

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
104
82
103
111
91
92
133
93
116
92
105
119
119
97
110
115
98
115
105
113
95
121
109
117
113
135
101
106
107
103
110
133
121
113
...

output:

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

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #57:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
106
111
101
110
86
82
112
115
107
133
83
98
107
101
104
104
112
102
103
113
117
100
115
123
112
115
120
108
114
124
118
117
133
...

output:

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

result:

ok

Test #58:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
100
104
82
119
101
117
98
107
108
111
110
113
82
100
84
115
104
104
108
120
114
108
122
105
113
132
100
135
107
141
108
117
118
...

output:

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

result:

ok

Test #59:

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

input:

20000
1
1
0
1
0
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
2
3
3
6
104
99
108
79
93
108
101
105
98
96
106
118
103
110
122
105
112
110
116
110
106
115
110
106
125
126
119
111
120
123
127
116
122
1...

output:

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

result:

ok

Test #60:

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

input:

2
0

output:

Q 2 0 1
A 2

result:

ok

Test #61:

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

input:

2
1

output:

Q 2 0 1
A 1

result:

ok

Test #62:

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

input:

3
0
0

output:

Q 2 0 1
Q 2 0 2
A 3

result:

ok

Test #63:

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

input:

3
0
1

output:

Q 2 0 1
Q 2 0 2
A 2

result:

ok

Test #64:

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

input:

3
1
0

output:

Q 2 0 1
Q 2 0 2
A 2

result:

ok

Test #65:

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

input:

3
1
1

output:

Q 2 0 1
Q 2 0 2
A 1

result:

ok

Test #66:

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

input:

4
0
0

output:

Q 2 0 1
Q 4 2 0 3 1
A 4

result:

ok

Test #67:

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

input:

4
0
2

output:

Q 2 0 1
Q 4 2 0 3 1
A 3

result:

ok

Test #68:

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

input:

4
0
1

output:

Q 2 0 1
Q 4 2 0 3 1
A 3

result:

ok

Test #69:

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

input:

4
0
3

output:

Q 2 0 1
Q 4 2 0 3 1
A 2

result:

ok

Test #70:

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

input:

4
1
0
0

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 3

result:

ok

Test #71:

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

input:

4
1
0
1

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 2

result:

ok

Test #72:

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

input:

4
1
1
0

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 2

result:

ok

Test #73:

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

input:

4
1
1
1

output:

Q 2 0 1
Q 2 0 2
Q 2 0 3
A 1

result:

ok

Test #74:

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

input:

5
0
0
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 5

result:

ok

Test #75:

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

input:

5
0
0
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 4

result:

ok

Test #76:

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

input:

5
0
2
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 4

result:

ok

Test #77:

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

input:

5
0
2
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 3

result:

ok

Test #78:

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

input:

5
0
1
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 4

result:

ok

Test #79:

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

input:

5
0
1
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 3

result:

ok

Test #80:

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

input:

5
0
3
0

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 3

result:

ok

Test #81:

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

input:

5
0
3
1

output:

Q 2 0 1
Q 4 2 0 3 1
Q 2 0 4
A 2

result:

ok

Test #82:

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

input:

5
1
0
0

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 4

result:

ok

Test #83:

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

input:

5
1
0
2

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 3

result:

ok

Test #84:

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

input:

5
1
0
1

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 3

result:

ok

Test #85:

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

input:

5
1
0
3

output:

Q 2 0 1
Q 2 0 2
Q 4 3 0 4 2
A 2

result:

ok

Test #86:

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

input:

5
1
1
3

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 3

result:

ok

Test #87:

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

input:

5
1
1
1

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 2

result:

ok

Test #88:

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

input:

5
1
1
2

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 2

result:

ok

Test #89:

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

input:

5
1
1
0

output:

Q 2 0 1
Q 2 0 2
Q 4 3 1 4 2
A 1

result:

ok
English 繁體中文 简体中文

服务器时间: 2025-02-05 00:37:36 | 开源项目