QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#874216#1138. Counting Mushroomsasdfghjkl97.835498 5ms4096kbC++141.9kb2025-01-27 20:54:542025-01-27 20:54:56

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 97.8355
Acceptable Answer

Test #1:

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

input:

10
1
1
0
0
3
3

output:

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

result:

ok

Test #2:

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

input:

20
0
1
0
0
5
7
2
5

output:

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

result:

ok

Test #3:

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

input:

200
0
1
1
0
1
5
3
4
7
6
6
10
11
10
10
12
15
15
11
16
17
20
23
17
15
17
3

output:

Q 2 0 9
Q 2 0 153
Q 2 0 162
Q 2 0 34
Q 2 0 68
Q 6 138 0 60 9 50 34
Q 8 80 153 48 162 169 68 32 138
Q 8 108 0 172 9 156 34 98 80
Q 10 84 0 186 9 154 34 141 80 1 108
Q 10 79 0 65 9 103 34 199 80 182 108
Q 12 38 0 67 9 157 34 149 80 94 108 143 79
Q 14 7 0 29 9 2 34 123 80 61 108 148 79 180 38
Q 16 27 0...

result:

ok

Test #4:

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

input:

2000
0
1
1
1
0
4
1
2
3
1
4
2
3
3
7
2
2
3
3
2
3
5
3
5
0
3
1
2
4
2
5
3
5
0
32
53
36
32
36
53
40
41
43
48
51
33
58
39
47
52
58
30
51
55
63
49
46
50
46
60
57
52
50
60
60
58
40
57
59

output:

Q 2 0 305
Q 2 0 758
Q 2 0 597
Q 2 0 1648
Q 2 0 765
Q 6 1920 0 480 305 1280 765
Q 6 1365 0 1154 305 169 765
Q 6 32 0 572 305 1524 765
Q 9 758 572 597 0 1524 305 1343 765 1475
Q 6 1917 0 1289 305 1527 765
Q 6 621 0 602 305 1374 765
Q 6 1445 0 1162 305 1060 765
Q 9 758 1162 597 0 1060 305 1067 765 578
...

result:

ok

Test #5:

score: 100
Accepted
time: 2ms
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
2
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
0
2
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #6:

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

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
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
2
0
0
0
0
2
0
2
0
2
2
0
2
2
2
0
0
4
0
0
2
2
0
6
4
0
0
4
0
0
0
2
0
2
4
2
8
2
4
2
2
4
2
6
4
2
2
4
0
2
4
4
2
6
0
0
2
0
0
8
0
0
6
4
6
2
2
10
0...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #7:

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

input:

20000
0
0
1
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
0
0
0
1
0
3
1
0
0
0
0
0
0
0
0
0
14
10
14
10
8
14
2
6
8
14
8
6
6
22
16
8
10
12
6
10
11
13
13
12
12
15
8
10
14
12
10
18
8
10
14
10
10
14
22
8
8
12
14
10
14
18
20
14
12
10
20
14
10
29
16
16
8
26
20
24
10
10
20
18
18
2...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #8:

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

input:

20000
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
4
0
0
4
0
0
2
7
3
3
2
5
3
5
2
1
0
3
6
5
3
7
0
2
8
3
6
1
4
2
4
1
0
4
1
0
2
7
50
48
42
52
54
54
53
60
52
70
49
68
48
66
54
51
59
64
58
51
78
45
56
63
54
52
53
54
72
59
64
61
75
63
65
61
57
65
60
73
60
72
70
79
70
66
72
84
90
66
87
65
64
62
64
81
55
82
78
68
78
77
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 6 4470 0 4544 2896 13055 8039
Q 6 15973 0 11497 2896 2134 8039
Q 6 19938 0 4833 2896 9377 8039
Q 6 10523 0 18331 2...

result:

ok

Test #9:

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

input:

20000
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
2
2
1
2
2
3
6
2
7
2
6
5
1
2
8
2
3
3
8
3
6
5
0
5
2
8
0
3
4
1
0
3
7
0
1
3
1
5
2
7
3
2
2
3
0
5
1
74
78
90
77
76
69
76
83
82
88
82
75
87
76
84
85
99
76
87
97
87
95
90
89
100
85
93
80
88
79
104
98
99
102
102
70
89
103
95
91
88
95
92
111
92
108
110
85
113
96
90
112
108
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 6 8116 0 4470 2896 4544 16315
Q 9 8039 4470 4350 0 4544 2896 13055 16315 15973
Q 6 11497 0 2134 2896 19938 16315
Q 6 4833 0 9...

result:

points 0.98689956330 points  0.98689956330 Number of queries: 229

Test #10:

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

input:

20000
1
0
0
0
1
1
3
3
3
3
5
2
2
1
3
3
4
5
1
4
5
5
1
5
5
4
2
6
5
3
4
3
7
3
7
3
8
0
1
5
3
6
1
3
5
5
5
49
59
44
69
52
37
52
60
46
62
71
43
44
47
67
58
56
47
63
62
56
54
34
76
58
50
53
49
65
54
77
71
58
64
58
71
67
72
70
76
63
60
48
63
71
72
67
69
48
91
64
87
64
69
57
78
75
47
68
69
73
84
77
78
73
83
61...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 6 4350 0 6758 8039 12573 16315
Q 9 2896 6758 3565 0 12573 8039 17313 16315 15394
Q 6 12188 0 19833 8039 8733 16315
Q 9 2896 19833 3565 0 8733 8039 13787 16315 8116
Q 6 4470 0 4544 8039 13055 16315
Q 6 15973 0 11497 8039 2134 16315...

result:

ok

Test #11:

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

input:

20000
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
5
5
5
5
5
5
5
5
5
5
5
5
14
10
10
22
16
18
6
6
8
10
11
8
12
2
18
6
16
10
12
20
14
14
18
16
10
16
12
12
22
10
9
8
8
18
22
16
24
14
8
18
16
10
6
24
18
4
16
14
15
25
28
14
26
16
20
12
16
16
30
12
26
20
14
12
8
14
2...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 2 0 8733
Q 2 0 13787
Q 2 0 8116
Q 2 0 4470
Q 2 0 4544
Q 2 0 13055
Q 2 0 15973
Q 2 0 11497
Q 2 0 2134
Q 2 0 19938
Q 2 0 4833
Q 2 0 9377
Q 2 0 10523
Q...

result:

ok

Test #12:

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

input:

10000
1
0
0
0
0
1
0
0
1
2
8
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
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 7086
Q 2 0 1648
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 2876
Q 6 5131 0 3915 8039 32 7086
Q 9 2896 3915 7879 0 32 8039 3988 7086 8733
Q 6 4506 0 8116 8039 4470 7086
Q 6 4544 0 2367 8039 7450 7086
Q 9 2896 2367 7879 0 7450 8039 5250 7086 2134
Q 6 2128 0 4833 8039...

result:

ok

Test #13:

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

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
83
72
68
80
74
72
81
66
76
83
85
80
90
92
93
87
83
98
90
97
87
82
87
66
88
96
110
84
118
89
104
125
90
93
103
95
92
106
88
114
96
104
109
104
109
106
111
117
94
97
108
101
93...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 6 8166 0 18826 7085 15410 5994
Q 9 19948 18826 3988 0 15410 7085 15393 5994 12187
Q 6 3987 0 3466 7085 12360 5994
Q 9 19948 3466 3988 0 12360 7085 8115 5994 13716
Q 6 10920 0 697 7085 12110 5994
Q 9 19948 697 3988 0 12...

result:

ok

Test #14:

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

input:

20000
1
0
0
1
0
1
3
1
3
2
4
4
3
3
3
5
3
2
4
3
5
5
2
2
1
0
1
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
71
77
70
80
62
62
71
82
86
76
72
86
79
79
75
90
87
94
88
77
92
98
111
89
86
101
84
94
94
91
102
96
96
85
97
85
104
101
97
94
91
90
124
99
111
96
134
87
104
96
97
105
90
94
83
119
9...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 6 4350 0 6758 8039 12573 16315
Q 9 2896 6758 19486 0 12573 8039 17313 16315 15394
Q 6 12188 0 19833 8039 8733 16315
Q 9 2896 19833 19486 0 8733 8039 13787 16315 8116
Q 6 4470 0 4544 8039 13055 16315
Q 6 15973 0 11497 8039 2134 163...

result:

ok

Test #15:

score: 100
Accepted
time: 0ms
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 2896
Q 2 0 8039
Q 2 0 7086
Q 2 0 1648
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 2876
Q 6 5131 0 3915 7086 32 2876
Q 9 2896 3915 8039 0 32 7086 3988 2876 8733
Q 6 4506 0 8116 7086 4470 2876
Q 6 4544 0 2367 7086 7450 2876
Q 6 5250 0 2134 7086 2128 2876
Q 9 2896 2134 8039 0 2128 7086 4833...

result:

ok

Test #16:

score: 100
Accepted
time: 4ms
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
8
21
10
16
20
14
18
22
20
20
22
16
24
18
14
24
10
22
18
18
16
24
20
12
18
22
6
26
27
18
12
28
26
26
14
26
14
12
20
26
12
24
22
26
22
17
36
26
34
26
24
20
20
26
12
24
36
23
28
26
28
36
24
26
22
38
28
34
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 2 0 8166
Q 2 0 18826
Q 2 0 15410
Q 2 0 15393
Q 2 0 12187
Q 2 0 3987
Q 2 0 3466
Q 2 0 12360
Q 2 0 8115
Q 2 0 13716
Q 2 0 10920
Q 2 0 697
Q 2 0 12110
Q 2 0 5249
Q 2 0 2133
Q 2 0 19937
Q 2 0 9990
Q 2 0 13660
Q 6 9837 0 81...

result:

ok

Test #17:

score: 98.2609
Acceptable Answer
time: 2ms
memory: 3712kb

input:

19999
1
0
0
0
1
0
0
0
1
1
2
7
4
0
4
2
1
5
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
75
76
85
79
73
91
85
67
70
80
78
66
85
68
79
76
84
88
93
85
89
79
96
78
90
93
85
100
86
87
81
73
76
114
97
101
85
76
107
95
99
90
105
113
86
82
102
115
109
88
110
93
80
99
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 2 0 8166
Q 2 0 18826
Q 6 15410 0 15393 3988 12187 7085
Q 6 3987 0 3466 3988 12360 7085
Q 9 19948 3466 15506 0 12360 3988 8115 7085 13716
Q 6 10920 0 697 3988 12110 7085
Q 6 5249 0 2133 3988 19937 7085
Q 6 9990 0 13660 ...

result:

points 0.98260869570 points  0.98260869570 Number of queries: 230

Test #18:

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

input:

19999
0
0
0
1
1
0
0
0
1
0
0
1
0
1
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
55
54
56
44
52
66
48
48
50
33
51
70
48
44
54
48
60
51
62
59
41
44
64
48
67
74
44
54
55
53
75
64
68
65
64
58
60
80
59
58
59
52
72
56
48
70
73
76
70
59
70
46
68
52
76
66
102
88
66
72
89
74
88
81
87
68
68
76...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 2 0 9730
Q 2 0 5994
Q 2 0 8166
Q 2 0 18826
Q 6 15410 0 15393 19948 12187 3988
Q 6 3987 0 3466 19948 12360 3988
Q 6 8115 0 13716 19948 10920 3988
Q 6 697 0 12110 19948 5249 3988
Q 6 2133 0 19937 19948 9990 3988
Q 6 13660 0 9837 19948 8140 39...

result:

ok

Test #19:

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

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
58
65
53
60
74
63
73
59
52
63
64
61
75
71
69
50
75
82
66
60
65
82
70
82
80
64
76
74
67
61
74
67
61
85
68
79
81
76
97
82
78
81
77
77
64
84
95
74
59
88
76
68
65
76
91
80
86
104
81
102
56
91
76...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 2 0 6758
Q 2 0 12573
Q 2 0 17313
Q 2 0 15394
Q 2 0 12188
Q 2 0 19833
Q 6 8733 0 13787 17313 8116 19833
Q 6 4470 0 4544 17313 13055 19833
Q 9 2896 4544 8039 0 13055 17313 15973 19833 11497
Q 6 2134 0 19938 17313 4833 198...

result:

ok

Test #20:

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

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
71
66
92
77
76
76
71
70
62
90
87
77
85
88
77
74
95
85
82
100
90
94
88
82
95
82
82
126
96
86
89
105
88
94
96
86
88
100
88
94
110
94
108
125
105
104
111
104
111
92
120
128
118
10...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 19486 6758 3565
Q 9 2896 4350 8039 0 6758 19486 12573 3565 17313
Q 6 15394 0 12188 19486 19833 3565
Q 9 2896 12188 8039 0 19833 19486 8733 3565 13787
Q 6 8116 0 4470 19486 4544 3565
Q 6 13055 0 15973 19486 11497 3565
Q 6 2134 0...

result:

ok

Test #21:

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

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
37
29
36
35
24
22
25
32
28
40
26
50
42
38
36
40
36
18
26
39
38
42
44
34
48
28
41
26
39
32
32
46
46
44
43
50
34
32
38
50
37
50
52
50
46
40
50
44
57
56
48
46
44
40
50
44
50
51
50
62
38
53
43
42
43
58
52
56
46
50
60
50
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 2 0 7879
Q 2 0 4350
Q 6 6758 0 12573 16315 17313 4350
Q 6 15394 0 12188 16315 19833 4350
Q 9 2896 12188 8039 0 19833 16315 8733 4350 13787
Q 6 8116 0 4470 16315 4544 4350
Q 6 13055 0 15973 16315 11497 4350
Q 9 2896 15973 8039 0 11497 16315 2...

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 2896
Q 2 0 8039
Q 2 0 7086
Q 2 0 1648
Q 2 0 3565
Q 6 7879 0 4350 7086 6758 3565
Q 9 2896 4350 8039 0 6758 7086 2876 3565 5131
Q 6 3915 0 32 7086 3988 3565
Q 9 2896 32 8039 0 3988 7086 8733 3565 4506
Q 6 8116 0 4470 7086 4544 3565
Q 9 2896 4470 8039 0 4544 7086 2367 3565 7450
Q 6 5250 0 2134 70...

result:

ok

Test #23:

score: 99.5595
Acceptable Answer
time: 0ms
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
97
88
91
70
85
88
75
79
86
82
87
91
88
68
75
86
93
81
82
84
82
78
104
84
93
89
79
79
103
92
81
103
83
81
84
91
95
90
111
91
100
86
97
98
100
95
118
115
104
123
91
113
94
86
104
128...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 9 2896 17313 8039 0 15394 16315 12188 3565 19833
Q 6 8733 0 13787 16315 8116 3565
Q 6 4470 0 4544 16315 13055 3565
Q 9 2896 4544 8039 0 13055 16315 15973 3565 11497
Q 6 2134 ...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #24:

score: 100
Accepted
time: 0ms
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
76
67
76
66
80
86
90
98
87
73
74
83
91
67
68
89
78
78
80
92
79
80
104
93
109
90
108
98
78
114
83
87
103
90
85
90
102
81
99
103
95
92
81
86
94
84
110
98
113
117
109
103
109
94
125
110
106...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 6 13055 0 15973 16315 11497 3565
Q 9 2896 1...

result:

ok

Test #25:

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

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
74
89
66
71
81
69
70
86
77
91
62
74
100
101
77
78
80
75
84
79
79
74
77
80
89
90
101
80
94
99
92
91
92
83
86
73
81
106
98
106
104
93
116
94
103
90
86
116
97
108
115
126
117
103
93
83
105
108
10...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 6 697 0 12110 7085 5249 15506
Q 6 2133 0...

result:

ok

Test #26:

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

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
84
81
73
75
72
68
71
86
97
85
86
79
81
78
85
71
71
97
105
83
82
87
76
84
97
88
86
86
97
100
80
102
109
82
86
89
96
90
102
85
85
102
101
87
108
100
110
96
117
109
111
93
107
105
115
106
92
93...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 6 12188 0 19833 16315 8733 3565
Q 6 13787 0 8116 16315 4470 3565
Q 6 4544 0 13055 16315 15973 3565
Q 6 11497 0 2134 16315 19938 3565
Q 9 2896 2134 8039 0 19938 16315 4833 356...

result:

ok

Test #27:

score: 99.1228
Acceptable Answer
time: 2ms
memory: 4096kb

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
81
70
81
70
69
84
76
67
77
74
94
73
68
79
70
102
80
94
77
95
105
73
85
88
89
80
72
86
78
102
83
93
86
93
103
105
93
88
94
99
82
90
104
97
106
91
105
104
101
99
82
90
110
115
99
9...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 6 697 0 12110 7085 5249 15506
Q 6 2133 0...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #28:

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

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
72
75
74
79
69
81
80
90
74
89
79
86
89
76
81
76
86
77
88
75
73
75
90
92
89
90
84
95
83
84
94
60
90
118
87
127
96
88
94
96
90
89
105
90
99
108
90
81
91
100
103
94
99
108
98
94
106...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 9 2896 17313 8039 0 15394 16315 12188 3565 19833
Q 6 8733 0 13787 16315 8116 3565
Q 9 2896 13787 8039 0 8116 16315 4470 3565 4544
Q 6 13055 0 15973 16315 11497 3565
Q 9 2896 ...

result:

ok

Test #29:

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

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
64
69
85
90
90
77
84
76
80
84
88
77
84
95
88
96
87
93
92
76
95
96
95
98
85
104
98
91
98
88
80
94
91
85
104
105
75
100
99
105
107
109
91
115
110
97
104
93
110
103
95
111
113
77
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 6 12188 0 19833 16315 8733 3565
Q 9 2896 19833 8039 0 8733 16315 13787 3565 8116
Q 6 4470 0 4544 16315 13055 3565
Q 9 2896 4544 8039 0 13055 16315 15973 3565 11497
Q 6 2134 0...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #30:

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

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
85
86
88
86
70
80
82
93
87
90
85
76
85
87
86
92
94
84
108
86
101
72
69
78
98
101
93
92
91
103
92
99
92
101
105
93
94
106
91
105
123
92
118
101
83
110
93
105
114
103
90
105
92
9...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 6 12573 0 17313 16315 15394 3565
Q 9 2896 17313 8039 0 15394 16315 12188 3565 19833
Q 6 8733 0 13787 16315 8116 3565
Q 6 4470 0 4544 16315 13055 3565
Q 6 15973 0 11497 16315 2134 3565
Q 6 19938 0 4833 16315 93...

result:

ok

Test #31:

score: 99.1228
Acceptable Answer
time: 5ms
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
62
87
91
83
81
78
80
86
80
79
90
93
82
88
73
88
95
99
92
110
81
88
85
79
98
80
92
86
79
90
98
86
95
111
94
84
101
83
101
93
111
101
104
101
94
104
101
93
101
101
115
95...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 9 19948 13716 3988 0 10920 7085 697 1550...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #32:

score: 98.2609
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
76
93
72
74
78
83
79
78
77
81
56
100
79
93
71
76
67
75
81
89
85
85
80
80
99
84
93
92
86
99
82
99
89
97
94
92
97
84
91
82
87
90
87
88
108
110
116
102
112
113
79
109
100
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.98260869570 points  0.98260869570 Number of queries: 230

Test #33:

score: 98.2609
Acceptable Answer
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
82
81
83
81
99
78
71
83
80
85
62
82
75
94
72
82
78
75
87
91
89
90
74
85
98
81
98
100
92
102
109
79
107
85
86
116
82
113
101
84
88
109
92
96
121
89
98
105
88
84
84
97
92...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.98260869570 points  0.98260869570 Number of queries: 230

Test #34:

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
78
67
90
76
95
82
70
86
104
87
76
80
87
92
86
84
76
96
94
81
89
92
80
101
78
103
104
109
94
88
99
79
96
78
90
105
95
96
86
105
80
107
104
117
103
100
120
113
107
114
96...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

ok

Test #35:

score: 98.2609
Acceptable Answer
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
58
73
81
77
76
74
78
84
93
81
76
82
93
81
87
91
88
82
85
86
94
104
96
101
95
88
82
109
87
80
112
99
100
105
116
90
101
103
97
89
104
98
97
117
96
113
96
94
107
81
111
1...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 9 19948 13716 3988 0 10920 7085 697 1550...

result:

points 0.98260869570 points  0.98260869570 Number of queries: 230

Test #36:

score: 100
Accepted
time: 5ms
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
74
64
75
67
92
60
86
72
77
69
97
71
85
72
77
76
102
77
86
66
98
85
74
92
78
89
101
88
91
108
82
105
97
95
72
100
90
112
82
108
90
101
119
116
99
101
132
90
104
123
94
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

ok

Test #37:

score: 97.8355
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
72
78
71
77
81
61
68
65
62
81
78
73
76
75
75
89
73
94
94
65
80
75
82
103
93
99
89
88
90
111
95
93
97
93
102
103
93
95
92
97
92
101
105
94
101
92
83
99
83
107
107
85
111...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #38:

score: 98.69
Acceptable Answer
time: 5ms
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
66
95
73
72
74
86
72
84
73
73
80
81
74
75
82
91
80
92
92
97
91
76
104
102
88
93
90
82
88
90
100
93
99
100
109
118
99
107
107
95
99
115
107
104
113
112
86
96
92
99
98
10...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.98689956330 points  0.98689956330 Number of queries: 229

Test #39:

score: 99.5595
Acceptable Answer
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
80
79
80
87
96
71
78
83
79
93
75
88
82
81
75
100
82
88
92
91
91
89
69
93
91
91
86
94
81
78
87
104
100
98
98
104
122
103
94
95
96
99
100
111
106
100
95
105
90
99
119
90
...

output:

Q 2 0 19948
Q 2 0 3988
Q 2 0 7085
Q 2 0 19485
Q 2 0 15506
Q 6 9730 0 5994 7085 8166 15506
Q 9 19948 5994 3988 0 8166 7085 18826 15506 15410
Q 6 15393 0 12187 7085 3987 15506
Q 9 19948 12187 3988 0 3987 7085 3466 15506 12360
Q 6 8115 0 13716 7085 10920 15506
Q 9 19948 13716 3988 0 10920 7085 697 1550...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #40:

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
68
66
83
58
77
97
74
77
64
83
77
85
85
75
70
84
84
107
73
70
77
87
84
77
97
72
76
88
104
96
87
84
100
96
106
99
92
100
94
113
110
86
76
96
108
113
105
85
117
108
109
11...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #41:

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
76
75
70
63
83
69
75
80
82
81
80
69
87
92
92
78
90
88
75
98
88
82
92
88
98
76
85
101
108
99
93
98
101
100
106
103
103
107
113
88
103
102
83
93
87
106
89
108
98
94
106
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #42:

score: 97.8355
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
72
95
82
71
86
68
85
71
85
83
76
70
88
74
89
81
83
78
81
82
99
70
88
71
95
94
83
87
96
88
99
82
91
93
89
102
100
99
85
97
105
103
93
115
95
103
88
100
93
110
105
94
117...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #43:

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
70
92
83
56
86
85
77
75
87
81
82
94
77
89
79
74
75
79
100
65
80
92
97
81
93
78
77
78
92
101
74
94
88
92
84
76
100
98
113
94
104
110
90
120
109
106
120
110
106
92
118
10...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #44:

score: 97.8355
Acceptable Answer
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
76
73
73
81
70
76
80
74
89
86
90
68
76
93
81
78
77
93
89
96
71
85
88
97
96
98
104
74
107
109
79
81
85
100
96
81
100
101
93
78
102
97
87
93
99
101
108
98
104
99
108
117
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #45:

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
82
80
77
79
88
75
58
82
76
77
82
88
85
92
98
94
94
89
74
81
84
86
80
102
88
92
89
89
112
81
90
91
102
92
100
103
116
98
97
116
105
98
107
116
105
106
112
112
93
97
91
9...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

ok

Test #46:

score: 98.69
Acceptable Answer
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
72
90
92
73
76
74
79
79
77
85
75
90
65
81
71
82
78
90
68
78
75
77
102
103
90
79
90
73
81
100
86
88
95
109
102
97
97
84
86
91
103
88
113
106
115
105
103
94
105
92
101
10...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.98689956330 points  0.98689956330 Number of queries: 229

Test #47:

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
64
62
72
76
81
95
60
85
71
88
79
77
72
82
77
79
80
86
88
80
78
72
84
90
94
83
89
105
99
99
69
100
96
108
88
113
96
95
97
101
93
102
112
106
107
103
97
97
95
108
98
86
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #48:

score: 98.69
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
70
86
71
71
88
83
57
79
89
83
74
95
94
83
82
70
83
78
89
78
85
85
88
73
85
69
85
88
80
107
111
86
91
102
95
95
81
90
92
110
86
101
88
90
86
110
69
89
110
80
117
105
100...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.98689956330 points  0.98689956330 Number of queries: 229

Test #49:

score: 97.8355
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
64
80
76
78
71
68
87
79
97
78
75
65
81
85
93
82
87
84
81
95
85
101
110
94
71
86
93
82
92
107
98
110
85
121
93
89
87
88
72
105
103
98
98
99
93
86
95
93
102
91
110
95
84
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #50:

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
64
75
91
90
82
90
76
79
72
95
71
80
79
84
89
93
75
70
70
84
76
81
70
85
59
85
106
89
80
102
88
105
91
89
89
94
112
97
102
87
84
101
99
97
112
122
97
95
106
109
91
94
11...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #51:

score: 97.8355
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
72
82
79
75
71
74
72
76
71
71
94
96
84
85
97
73
86
90
78
82
82
76
73
105
102
85
83
88
94
87
99
99
94
101
104
105
106
94
96
103
87
105
93
101
93
91
99
100
106
113
89
87
...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #52:

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
76
78
84
76
90
71
76
70
94
92
95
69
79
78
73
85
79
88
90
84
91
80
79
83
96
89
112
86
98
82
104
97
62
88
110
87
104
100
99
109
97
128
103
111
112
89
92
112
116
112
88
10...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

ok

Test #53:

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
64
74
86
68
79
85
86
70
89
84
73
87
82
77
72
81
81
76
92
80
75
90
98
83
90
90
96
68
84
92
86
108
100
96
96
111
94
104
106
110
123
89
109
117
109
102
102
98
96
102
111
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

ok

Test #54:

score: 97.8355
Acceptable Answer
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
90
69
65
64
74
77
77
71
84
86
81
82
79
80
105
73
99
68
88
79
91
92
82
87
98
90
86
105
96
111
96
94
87
78
102
82
101
113
99
89
87
100
89
101
97
114
104
105
95
107
82
106...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #55:

score: 98.69
Acceptable Answer
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
78
70
87
76
86
80
89
80
60
84
91
87
72
102
83
92
92
90
92
70
87
89
98
108
87
89
87
96
97
92
91
94
82
89
83
89
87
97
92
98
82
102
102
93
90
115
111
117
102
112
87
97
110...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.98689956330 points  0.98689956330 Number of queries: 229

Test #56:

score: 97.8355
Acceptable Answer
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
80
61
73
77
83
85
84
84
58
78
92
86
79
83
100
87
98
89
89
93
81
85
87
86
94
100
102
89
102
91
97
94
113
101
84
100
77
94
94
84
97
91
83
109
112
99
110
95
110
101
111
11...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #57:

score: 98.69
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
80
79
83
76
83
71
95
61
74
71
81
93
68
86
98
86
85
89
79
83
92
83
80
84
80
104
88
84
93
95
100
95
91
99
91
88
102
95
92
94
115
110
85
93
92
101
97
100
98
103
93
119
100...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.98689956330 points  0.98689956330 Number of queries: 229

Test #58:

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
72
82
72
65
87
94
77
79
81
77
69
68
80
78
66
99
105
87
101
92
84
93
84
103
77
86
89
97
92
90
90
84
102
94
94
103
90
112
109
96
92
98
124
105
117
121
100
122
105
108
115...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

ok

Test #59:

score: 97.8355
Acceptable Answer
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
70
89
72
81
62
66
79
69
86
80
80
73
74
83
89
97
73
82
82
82
94
86
94
86
92
96
100
90
99
117
81
91
79
105
91
94
99
87
97
94
92
106
88
120
95
86
103
100
113
103
107
109
1...

output:

Q 2 0 2896
Q 2 0 8039
Q 2 0 16315
Q 2 0 19486
Q 2 0 3565
Q 6 7879 0 4350 16315 6758 3565
Q 9 2896 4350 8039 0 6758 16315 12573 3565 17313
Q 6 15394 0 12188 16315 19833 3565
Q 9 2896 12188 8039 0 19833 16315 8733 3565 13787
Q 6 8116 0 4470 16315 4544 3565
Q 9 2896 4470 8039 0 4544 16315 13055 3565 15...

result:

points 0.97835497840 points  0.97835497840 Number of queries: 231

Test #60:

score: 100
Accepted
time: 1ms
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: 0ms
memory: 3968kb

input:

3
0
0

output:

Q 2 0 2
Q 2 0 1
A 3

result:

ok

Test #63:

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

input:

3
1
0

output:

Q 2 0 2
Q 2 0 1
A 2

result:

ok

Test #64:

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

input:

3
0
1

output:

Q 2 0 2
Q 2 0 1
A 2

result:

ok

Test #65:

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

input:

3
1
1

output:

Q 2 0 2
Q 2 0 1
A 1

result:

ok

Test #66:

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

input:

4
0
0

output:

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

result:

ok

Test #67:

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

input:

4
1
0
0

output:

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

result:

ok

Test #68:

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

input:

4
0
2

output:

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

result:

ok

Test #69:

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

input:

4
1
0
1

output:

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

result:

ok

Test #70:

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

input:

4
0
1

output:

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

result:

ok

Test #71:

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

input:

4
1
1
0

output:

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

result:

ok

Test #72:

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

input:

4
0
3

output:

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

result:

ok

Test #73:

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

input:

4
1
1
1

output:

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

result:

ok

Test #74:

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

input:

5
0
0
0

output:

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

result:

ok

Test #75:

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

input:

5
0
2
0

output:

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

result:

ok

Test #76:

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

input:

5
1
0
0

output:

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

result:

ok

Test #77:

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

input:

5
1
0
1

output:

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

result:

ok

Test #78:

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

input:

5
0
0
1

output:

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

result:

ok

Test #79:

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

input:

5
0
2
1

output:

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

result:

ok

Test #80:

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

input:

5
1
0
2

output:

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

result:

ok

Test #81:

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

input:

5
1
0
3

output:

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

result:

ok

Test #82:

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

input:

5
0
1
0

output:

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

result:

ok

Test #83:

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

input:

5
0
3
0

output:

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

result:

ok

Test #84:

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

input:

5
1
1
3

output:

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

result:

ok

Test #85:

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

input:

5
1
1
2

output:

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

result:

ok

Test #86:

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

input:

5
0
1
1

output:

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

result:

ok

Test #87:

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

input:

5
0
3
1

output:

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

result:

ok

Test #88:

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

input:

5
1
1
1

output:

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

result:

ok

Test #89:

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

input:

5
1
1
0

output:

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

result:

ok
English 繁體中文 简体中文

Server Time: 2025-02-04 21:48:15 | OpenSource Project