QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874219#1138. Counting Mushroomsasdfghjkl99.122807 5ms4096kbC++141.9kb2025-01-27 20:57:002025-01-27 20:57:01

详细

Subtask #1:

score: 99.1228
Acceptable Answer

Test #1:

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

input:

10
1
1
1
3
2

output:

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

result:

ok

Test #2:

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

input:

20
1
1
1
1
1
3
3
2

output:

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

result:

ok

Test #3:

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

input:

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

output:

Q 2 0 11
Q 2 0 130
Q 2 0 81
Q 2 0 75
Q 2 0 132
Q 6 193 0 111 75 31 132
Q 8 178 11 168 130 79 81 9 193
Q 10 89 11 43 130 190 81 60 193 72 178
Q 10 189 11 142 130 104 81 143 193 21 178
Q 12 121 11 94 130 150 81 28 193 138 178 38 189
Q 14 117 11 167 130 87 81 61 193 35 178 146 189 12 121
Q 16 58 11 103...

result:

ok

Test #4:

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

input:

2000
0
0
0
0
1
1
0
0
0
1
0
3
6
0
2
5
0
4
4
3
6
4
2
4
2
8
1
0
4
2
8
2
1
40
40
36
34
41
46
29
48
43
51
55
47
58
40
38
47
50
46
39
54
42
46
52
47
50
57
52
59
62
72
52
68
51
56
58
6

output:

Q 2 0 551
Q 2 0 443
Q 2 0 476
Q 2 0 1311
Q 2 0 406
Q 2 0 193
Q 2 0 1035
Q 2 0 803
Q 2 0 422
Q 2 0 357
Q 6 1636 0 1387 551 976 443
Q 6 1172 0 1795 551 1027 443
Q 9 406 1795 193 0 1027 551 916 443 1219
Q 6 564 0 104 551 525 443
Q 6 1770 0 308 551 1810 443
Q 9 406 308 193 0 1810 551 1754 443 28
Q 6 138...

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
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
0
0
0
2
0
2
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 16169
Q 2 0 16328
Q 2 0 2597
Q 2 0 17581
Q 2 0 6758
Q 2 0 5830
Q 2 0 2929
Q 2 0 13648
Q 2 0 7541
Q 2 0 5103
Q 2 0 1219
Q 2 0 11419
Q 2 0 17420
Q 2 0 19120
Q 2 0 13212
Q 2 0 3679
Q 2 0 17054
Q 2 0 17397
Q 2 0 14344...

result:

ok

Test #6:

score: 100
Accepted
time: 1ms
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
2
4
4
0
2
0
4
0
0
2
2
0
0
4
4
0
2
0
2
4
2
0
2
0
8
0
2
2
4
0
4
12
2
6
2
4
0
0
4
6
0
4
4
6
0
4
6
2
7
4
4
2
4
0
0
0
6
0...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 16169
Q 2 0 16328
Q 2 0 2597
Q 2 0 17581
Q 2 0 6758
Q 2 0 5830
Q 2 0 2929
Q 2 0 13648
Q 2 0 7541
Q 2 0 5103
Q 2 0 1219
Q 2 0 11419
Q 2 0 17420
Q 2 0 19120
Q 2 0 13212
Q 2 0 3679
Q 2 0 17054
Q 2 0 17397
Q 2 0 14344...

result:

ok

Test #7:

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

input:

20000
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
2
5
0
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
13
14
12
11
14
8
8
14
22
12
10
18
18
18
18
16
22
20
14
10
6
12
14
28
8
22
16
8
12
12
12
10
9
20
12
12
24
26
16
8
20
24
18
20
10
10
22
18
18
22
28
16
14
20
18
24
24
20
12
20
22
8
20
12
16
23
2...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 16169
Q 2 0 16328
Q 2 0 2597
Q 2 0 17581
Q 2 0 6758
Q 2 0 5830
Q 2 0 2929
Q 2 0 13648
Q 2 0 7541
Q 2 0 5103
Q 2 0 1219
Q 2 0 11419
Q 2 0 17420
Q 2 0 19120
Q 2 0 13212
Q 2 0 3679
Q 2 0 17054
Q 2 0 17397
Q 6 14344 0...

result:

ok

Test #8:

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

input:

20000
0
0
0
1
1
1
3
1
0
4
0
0
0
4
2
7
1
3
6
2
5
1
0
3
2
4
0
3
8
0
4
0
2
5
2
5
0
0
2
3
2
7
1
0
2
1
0
1
0
3
6
62
58
50
61
46
51
60
56
80
54
71
42
90
72
56
58
72
73
68
40
67
60
84
67
56
68
73
62
56
74
90
62
84
74
70
89
65
82
94
66
74
71
103
67
62
72
90
89
72
66
58
85
88
82
95
89
91
90
85
103
76
82
107
...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 6 2041 0 16169 14553 16328 17282
Q 9 17069 16169 9117 0 16328 14553 2597 17282 17581
Q 6 6758 0 5830 14553 2929 17282
Q 6 13648 0 7541 14553 5103 17282
Q 6 1219 0 11419 14553 17420 17282
Q 6 19120 0 13212 14553 3679 17282
Q 6 17...

result:

ok

Test #9:

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

input:

20000
1
0
1
0
0
0
1
2
7
3
5
1
2
6
3
8
1
2
5
3
1
0
1
5
2
3
1
3
5
1
2
6
4
1
2
2
1
3
3
2
4
2
5
5
2
2
1
2
5
0
0
1
3
7
2
6
2
2
3
5
3
2
84
82
94
109
76
91
88
112
81
90
94
96
96
114
92
101
104
99
102
114
103
115
102
86
118
128
104
115
111
98
96
111
108
110
96
110
121
102
124
124
139
99
102
116
112
114
135
...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 6 16169 0 16328 17282 2597 17069
Q 9 14553 16328 11407 0 2597 17282 17581 17069 6758
Q 6 5830 0 2929 17282 13648 17069
Q 9 14553 2929 11407 0 13648 17282 7541 17069 5103
Q 6 1219 0 11419 17282 17420 17069
Q 6 19120 0 ...

result:

ok

Test #10:

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

input:

20000
1
1
1
1
1
0
1
0
5
3
1
5
5
5
5
4
3
2
0
3
7
4
3
2
3
6
3
2
1
3
4
3
4
1
4
3
7
1
5
1
1
2
6
3
8
5
5
0
5
3
2
5
1
5
5
48
77
62
52
67
50
64
65
50
60
64
86
72
72
38
87
86
69
62
74
73
80
61
77
84
63
81
80
70
79
62
68
66
70
80
82
76
88
84
96
60
82
80
74
89
82
85
98
83
70
76
93
91
89
105
90
85
78
82
94
89
...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 16169
Q 6 16328 0 2597 8885 17581 16169
Q 6 6758 0 5830 8885 2929 16169
Q 9 14553 5830 17282 0 2929 8885 13648 16169 7541
Q 6 5103 0 1219 8885 11419 16169
Q 6 17420 0 19120 8885 13212 16169
Q 6 3679 0 17054 8885 1...

result:

ok

Test #11:

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

input:

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

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 16169
Q 2 0 16328
Q 2 0 2597
Q 2 0 17581
Q 2 0 6758
Q 2 0 5830
Q 2 0 2929
Q 2 0 13648
Q 2 0 7541
Q 2 0 5103
Q 2 0 1219
Q 2 0 11419
Q 2 0 17420
Q 2 0 19120
Q 2 0 13212
Q 2 0 3679
Q 2 0 17054
Q 2 0 17397
Q 2 0 14344...

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 8157
Q 2 0 3984
Q 2 0 6475
Q 2 0 3123
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 7963
Q 2 0 2596
Q 6 2597 0 2682 3984 6758 6475
Q 9 8157 2682 8885 0 6758 3984 5830 6475 2929
Q 6 6748 0 7541 3984 5103 6475
Q 6 1219 0 6273 3984 5235 6475
Q 9 8157 6273 8885 0 5235 3984 9161 6475 5624
Q 6 3679 0 8869 ...

result:

ok

Test #13:

score: 100
Accepted
time: 3ms
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
95
97
94
94
98
116
87
104
81
105
93
86
92
87
90
101
85
104
104
106
122
98
96
100
83
110
91
86
117
101
102
118
101
120
103
108
104
116
107
114
97
103
128...

output:

Q 2 0 7737
Q 2 0 17281
Q 2 0 2416
Q 2 0 2516
Q 2 0 2607
Q 2 0 4228
Q 2 0 12568
Q 6 3869 0 16327 2416 7614 12568
Q 9 7737 16327 17281 0 7614 2416 2681 12568 6757
Q 6 5829 0 4984 2416 13647 12568
Q 9 7737 4984 17281 0 13647 2416 2769 12568 915
Q 6 19272 0 16246 2416 17419 12568
Q 9 7737 16246 17281 0 ...

result:

ok

Test #14:

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

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
5
3
4
1
2
8
0
2
4
3
6
3
1
86
81
95
70
84
82
101
92
83
103
86
91
87
105
105
95
89
89
100
120
94
110
97
106
105
98
113
104
105
97
94
106
110
112
109
95
103
127
114
109
129
117
99
125...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 6 2041 0 16169 17282 16328 11407
Q 9 14553 16169 17069 0 16328 17282 2597 11407 17581
Q 6 6758 0 5830 17282 2929 11407
Q 9 14553 5830 17069 0 2929 17282 13648 11407 7541
Q 6 5103 0 1219 17282 11419 11407
Q 6 17420 0 19120 17282 ...

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 8157
Q 2 0 3984
Q 2 0 6475
Q 2 0 3123
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 7963
Q 2 0 2596
Q 6 2597 0 2682 6475 6758 2596
Q 9 8157 2682 3984 0 6758 6475 5830 2596 2929
Q 6 6748 0 7541 6475 5103 2596
Q 6 1219 0 6273 6475 5235 2596
Q 6 9161 0 5624 6475 3679 2596
Q 9 8157 5624 3984 0 3679 6475 ...

result:

ok

Test #16:

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

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
12
20
16
23
18
20
22
34
18
18
28
22
14
22
23
12
28
16
26
20
14
24
14
16
33
26
10
32
28
24
20
26
14
10
30
18
24
24
25
25
20
36
32
33
20
26
22
24
22
16
38
30
26
28
24
42
26
26
22
38
30
36
20
2...

output:

Q 2 0 7737
Q 2 0 17281
Q 2 0 2416
Q 2 0 2516
Q 2 0 2607
Q 2 0 4228
Q 2 0 12568
Q 2 0 3869
Q 2 0 16327
Q 2 0 7614
Q 2 0 2681
Q 2 0 6757
Q 2 0 5829
Q 2 0 4984
Q 2 0 13647
Q 2 0 2769
Q 2 0 915
Q 2 0 19272
Q 2 0 16246
Q 2 0 17419
Q 2 0 19119
Q 2 0 13211
Q 2 0 18216
Q 2 0 17053
Q 2 0 1753
Q 6 14343 0 275...

result:

ok

Test #17:

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

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
0
1
0
3
7
2
5
4
2
1
102
83
87
85
80
114
86
95
83
99
82
91
90
94
105
115
98
88
109
93
105
106
95
105
105
92
78
97
129
107
109
85
108
106
115
107
92
80
97
104
128
127
94
127
...

output:

Q 2 0 7737
Q 2 0 17281
Q 2 0 2416
Q 2 0 2516
Q 2 0 2607
Q 2 0 4228
Q 2 0 12568
Q 2 0 3869
Q 2 0 16327
Q 6 7614 0 2681 17281 6757 2416
Q 6 5829 0 4984 17281 13647 2416
Q 9 7737 4984 2607 0 13647 17281 2769 2416 915
Q 6 19272 0 16246 17281 17419 2416
Q 6 19119 0 13211 17281 18216 2416
Q 6 17053 0 1753...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #18:

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

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
1
1
2
4
4
2
1
1
49
73
62
58
66
54
52
56
46
70
66
50
60
52
66
71
69
50
46
70
62
76
69
54
65
56
79
73
76
70
71
61
86
64
65
72
52
78
62
55
73
83
79
62
72
56
64
66
72
74
106
90
69
78
98
74
98
86
80
73
75
84
7...

output:

Q 2 0 7737
Q 2 0 17281
Q 2 0 2416
Q 2 0 2516
Q 2 0 2607
Q 2 0 4228
Q 2 0 12568
Q 2 0 3869
Q 2 0 16327
Q 6 7614 0 2681 7737 6757 17281
Q 6 5829 0 4984 7737 13647 17281
Q 6 2769 0 915 7737 19272 17281
Q 6 16246 0 17419 7737 19119 17281
Q 6 13211 0 18216 7737 17053 17281
Q 6 1753 0 14343 7737 2759 1728...

result:

ok

Test #19:

score: 100
Accepted
time: 1ms
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
5
3
8
2
7
0
5
2
7
69
71
68
80
75
84
61
80
68
71
91
83
65
79
85
81
71
82
72
85
93
78
80
83
70
68
82
69
76
90
82
84
104
94
93
88
102
78
73
90
112
83
67
109
70
68
87
100
88
95
113
90
102
78
84
...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 2 0 16169
Q 2 0 16328
Q 2 0 2597
Q 2 0 17581
Q 2 0 6758
Q 2 0 5830
Q 6 2929 0 13648 2597 7541 5830
Q 6 5103 0 1219 2597 11419 5830
Q 9 14553 1219 17282 0 11419 2597 17420 5830 19120
Q 6 13212 0 3679 2597 17054 5830
Q ...

result:

ok

Test #20:

score: 100
Accepted
time: 2ms
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
0
5
1
3
8
1
3
4
86
92
87
96
87
81
78
90
92
94
100
99
79
115
94
97
107
100
105
103
82
108
87
109
128
85
87
121
91
97
96
95
86
103
96
92
108
93
121
113
116
100
111
106
110
109
11...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 6 8885 0 2041 17069 16169 9117
Q 9 14553 2041 17282 0 16169 17069 16328 9117 2597
Q 6 17581 0 6758 17069 5830 9117
Q 9 14553 6758 17282 0 5830 17069 2929 9117 13648
Q 6 7541 0 5103 17069 1219 9117
Q 6 11419 0 17420 17069 19120 9117
Q 6 132...

result:

ok

Test #21:

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

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
38
42
42
30
26
29
40
48
28
59
52
28
58
32
29
30
45
42
41
40
59
31
45
29
40
31
44
42
48
48
42
51
37
36
42
50
50
62
46
52
38
51
52
59
54
48
52
42
42
48
54
55
44
60
51
54
46
41
44
58
56
53
54
50
60
54
52...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 2 0 8885
Q 2 0 2041
Q 6 16169 0 16328 11407 2597 2041
Q 6 17581 0 6758 11407 5830 2041
Q 9 14553 6758 17282 0 5830 11407 2929 2041 13648
Q 6 7541 0 5103 11407 1219 2041
Q 6 11419 0 17420 11407 19120 2041
Q 9 14553 17420 17282 0 19120 11407...

result:

ok

Test #22:

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

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 8157
Q 2 0 3984
Q 2 0 6475
Q 2 0 3123
Q 2 0 9117
Q 6 8885 0 2041 6475 7963 9117
Q 9 8157 2041 3984 0 7963 6475 2596 9117 2597
Q 6 2682 0 6758 6475 5830 9117
Q 9 8157 6758 3984 0 5830 6475 2929 9117 6748
Q 6 7541 0 5103 6475 1219 9117
Q 9 8157 5103 3984 0 1219 6475 6273 9117 5235
Q 6 9161 0 562...

result:

ok

Test #23:

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

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
98
116
78
99
101
87
89
98
95
105
84
112
114
83
93
108
100
108
114
94
112
92
120
117
98
101
109
110
123
115
108
109
108
98
115
112
114
112
115
97
89
122
80...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 6 8885 0 2041 11407 16169 9117
Q 6 16328 0 2597 11407 17581 9117
Q 9 14553 2597 17282 0 17581 11407 6758 9117 5830
Q 6 2929 0 13648 11407 7541 9117
Q 6 5103 0 1219 11407 11419 9117
Q 9 14553 1219 17282 0 11419 11407 17420 9117 19120
Q 6 13...

result:

ok

Test #24:

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

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
82
90
85
94
100
107
99
95
89
94
100
75
89
97
87
86
106
85
91
120
104
110
113
113
85
115
93
91
110
103
84
107
96
100
101
103
115
84
79
108
90
110
102
126
126
115
107...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 6 8885 0 2041 11407 16169 9117
Q 9 14553 2041 17282 0 16169 11407 16328 9117 2597
Q 6 17581 0 6758 11407 5830 9117
Q 9 14553 6758 17282 0 5830 11407 2929 9117 13648
Q 6 7541 0 5103 11407 1219 9117
Q 6 11419 0 17420 11407 19120 9117
Q 9 145...

result:

ok

Test #25:

score: 100
Accepted
time: 4ms
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
2
1
0
0
1
5
2
8
98
93
81
91
81
86
101
92
85
84
110
113
86
97
79
93
92
88
86
86
99
109
101
93
105
108
103
98
104
86
97
84
107
111
112
114
114
105
106
120
83
113
122
105
125
130
127
111
106
92
1...

output:

Q 2 0 7737
Q 2 0 17281
Q 2 0 2416
Q 2 0 2516
Q 2 0 2607
Q 6 4228 0 12568 2416 3869 2607
Q 9 7737 12568 17281 0 3869 2416 16327 2607 7614
Q 6 2681 0 6757 2416 5829 2607
Q 9 7737 6757 17281 0 5829 2416 4984 2607 13647
Q 6 2769 0 915 2416 19272 2607
Q 6 16246 0 17419 2416 19119 2607
Q 6 13211 0 18216 2...

result:

ok

Test #26:

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

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
95
95
77
90
82
84
113
102
99
90
101
94
85
92
100
131
93
104
95
98
110
103
104
89
129
89
116
119
104
89
108
91
117
103
86
112
111
98
124
110
106
133
111
123
103
125
11...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 6 8885 0 2041 11407 16169 9117
Q 6 16328 0 2597 11407 17581 9117
Q 6 6758 0 5830 11407 2929 9117
Q 6 13648 0 7541 11407 5103 9117
Q 6 1219 0 11419 11407 17420 9117
Q 6 19120 0 13212 11407 3679 9117
Q 9 14553 13212 17282 0 3679 11407 17054 ...

result:

ok

Test #27:

score: 100
Accepted
time: 4ms
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
87
98
87
102
86
89
108
98
80
103
104
111
82
106
88
104
81
93
113
98
101
114
104
115
101
112
102
107
101
100
94
110
118
102
128
109
106
106
119
107
107
114...

output:

Q 2 0 7737
Q 2 0 17281
Q 2 0 2416
Q 2 0 2516
Q 2 0 2607
Q 6 4228 0 12568 2416 3869 2607
Q 9 7737 12568 17281 0 3869 2416 16327 2607 7614
Q 6 2681 0 6757 2416 5829 2607
Q 9 7737 6757 17281 0 5829 2416 4984 2607 13647
Q 6 2769 0 915 2416 19272 2607
Q 6 16246 0 17419 2416 19119 2607
Q 6 13211 0 18216 2...

result:

ok

Test #28:

score: 100
Accepted
time: 3ms
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
0
2
3
5
3
3
3
3
3
7
5
88
105
84
98
88
89
91
85
91
84
86
99
98
100
103
98
103
118
98
90
103
98
106
92
116
109
140
93
94
93
87
115
110
116
116
117
112
104
112
120
142
126
117
125
1...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 6 8885 0 2041 11407 16169 9117
Q 6 16328 0 2597 11407 17581 9117
Q 9 14553 2597 17282 0 17581 11407 6758 9117 5830
Q 6 2929 0 13648 11407 7541 9117
Q 9 14553 13648 17282 0 7541 11407 5103 9117 1219
Q 6 11419 0 17420 11407 19120 9117
Q 9 14...

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
95
88
98
109
90
100
100
80
109
87
106
111
103
97
109
95
85
106
110
100
112
111
100
104
114
94
95
97
99
101
122
95
95
100
117
121
118
103
123
127
102
102
114...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 6 8885 0 2041 11407 16169 9117
Q 6 16328 0 2597 11407 17581 9117
Q 6 6758 0 5830 11407 2929 9117
Q 9 14553 5830 17282 0 2929 11407 13648 9117 7541
Q 6 5103 0 1219 11407 11419 9117
Q 9 14553 1219 17282 0 11419 11407 17420 9117 19120
Q 6 132...

result:

ok

Test #30:

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

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
75
89
72
101
89
94
70
96
93
96
92
88
93
90
101
85
94
90
118
120
117
82
114
95
111
95
101
104
107
101
95
108
105
104
107
78
108
98
122
113
100
114
109
104
12...

output:

Q 2 0 14553
Q 2 0 17282
Q 2 0 11407
Q 2 0 17069
Q 2 0 9117
Q 6 8885 0 2041 11407 16169 9117
Q 6 16328 0 2597 11407 17581 9117
Q 9 14553 2597 17282 0 17581 11407 6758 9117 5830
Q 6 2929 0 13648 11407 7541 9117
Q 6 5103 0 1219 11407 11419 9117
Q 6 17420 0 19120 11407 13212 9117
Q 6 3679 0 17054 11407 ...

result:

ok

Test #31:

score: 99.1228
Acceptable Answer
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
76
120
85
94
95
89
92
101
79
103
97
105
110
94
89
73
83
92
97
98
96
102
97
96
98
99
114
91
111
116
97
101
94
115
102
123
116
108
116
105
117
114...

output:

Q 2 0 7737
Q 2 0 17281
Q 2 0 2416
Q 2 0 2516
Q 2 0 2607
Q 6 4228 0 12568 2416 3869 2607
Q 9 7737 12568 17281 0 3869 2416 16327 2607 7614
Q 6 2681 0 6757 2416 5829 2607
Q 9 7737 6757 17281 0 5829 2416 4984 2607 13647
Q 6 2769 0 915 2416 19272 2607
Q 9 7737 915 17281 0 19272 2416 16246 2607 17419
Q 6 ...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #32:

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
90
119
74
91
93
94
96
99
106
95
86
83
116
77
88
91
109
101
103
103
93
93
104
99
105
99
89
104
100
98
114
102
117
117
116
134
109
129
102
96
110
...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #33:

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
100
91
93
77
103
88
102
85
108
101
104
86
119
94
103
111
87
99
105
115
104
100
102
117
106
114
113
97
121
98
113
99
124
109
88
110
121
96
125
10...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #34:

score: 99.5595
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
100
84
96
109
99
78
114
113
89
95
98
100
84
106
90
108
101
97
99
95
101
96
109
120
117
83
113
125
104
89
96
114
104
98
102
108
100
108
130
111
1...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99559471370 points  0.99559471370 Number of queries: 227

Test #35:

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

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
70
100
90
89
89
92
97
114
84
98
105
94
104
113
97
97
98
113
107
111
118
99
90
123
97
115
135
107
116
126
108
110
121
111
100
113
103
128
115
122...

output:

Q 2 0 1794
Q 2 0 15130
Q 2 0 16718
Q 2 0 17881
Q 2 0 6317
Q 6 7373 0 1459 16718 5831 6317
Q 9 1794 1459 15130 0 5831 16718 11545 6317 4419
Q 6 17461 0 12388 16718 259 6317
Q 9 1794 12388 15130 0 259 16718 10770 6317 1359
Q 6 7269 0 5437 16718 13557 6317
Q 9 1794 5437 15130 0 13557 16718 3780 6317 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #36:

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
82
84
93
90
82
94
91
85
104
88
101
110
103
98
91
104
116
90
121
100
116
107
102
102
91
111
101
108
100
126
109
104
117
109
119
110
92
98
124
82
...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

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
90
90
87
99
103
106
105
109
95
102
105
105
89
100
118
105
79
97
117
110
103
119
105
106
114
120
111
90
109
99
94
116
99
116
95
121
95
102
114
10...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #38:

score: 99.1228
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
82
107
97
83
80
102
92
109
101
93
104
105
103
102
104
103
112
99
90
117
109
93
85
82
97
96
106
104
110
111
123
116
120
117
109
108
122
122
118
1...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #39:

score: 99.1228
Acceptable Answer
time: 4ms
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
94
94
104
116
87
94
99
87
83
89
97
96
87
115
96
94
90
98
109
109
97
97
99
93
92
76
121
109
112
113
112
133
104
109
103
110
111
107
127
109
99
10...

output:

Q 2 0 1794
Q 2 0 15130
Q 2 0 16718
Q 2 0 17881
Q 2 0 6317
Q 6 7373 0 1459 16718 5831 6317
Q 9 1794 1459 15130 0 5831 16718 11545 6317 4419
Q 6 17461 0 12388 16718 259 6317
Q 9 1794 12388 15130 0 259 16718 10770 6317 1359
Q 6 7269 0 5437 16718 13557 6317
Q 9 1794 5437 15130 0 13557 16718 3780 6317 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

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
84
82
89
74
118
94
90
82
96
96
102
108
92
100
125
83
96
89
105
99
122
115
115
92
104
118
118
89
114
102
118
112
118
96
112
149
132
112
113
119
1...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #41:

score: 99.1228
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
96
72
92
94
103
86
97
95
98
106
95
85
88
95
99
111
92
102
97
115
87
87
108
93
91
107
102
106
95
106
88
109
97
88
117
104
110
128
118
115
112
117...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #42:

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
2
3
3
6
2
3
3
6
2
3
3
6
90
111
86
97
84
99
92
102
86
82
101
94
96
90
109
94
95
108
87
96
103
108
104
104
104
113
101
106
113
100
104
103
114
111
119
105
96
104
111
98
1...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #43:

score: 99.1228
Acceptable Answer
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
2
3
3
6
2
3
3
6
2
3
3
6
82
115
78
91
96
93
90
98
99
104
95
101
93
81
108
106
85
93
110
101
114
102
112
119
100
99
115
111
105
94
87
108
111
117
126
88
120
98
93
114
106...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #44:

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
92
89
93
111
87
89
95
100
87
90
117
85
88
91
92
109
104
87
98
98
119
99
121
117
114
121
96
95
96
109
106
99
112
106
96
110
116
97
110
110
109
12...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #45:

score: 100
Accepted
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
98
97
92
106
83
69
102
75
99
91
103
88
84
90
90
107
108
112
106
113
99
102
118
96
98
118
112
115
107
113
102
100
94
131
91
111
115
112
94
114
10...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #46:

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
88
105
97
96
89
101
94
101
92
86
100
105
82
106
100
112
116
119
106
81
103
108
104
122
118
102
105
120
93
103
101
115
120
119
103
115
102
102
94...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #47:

score: 99.1228
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
82
66
91
92
111
77
92
92
95
97
85
99
88
93
94
97
96
92
84
96
105
96
100
117
107
116
81
107
113
117
112
111
101
109
114
101
113
93
113
98
109
105...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #48:

score: 99.1228
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
78
107
82
98
101
73
94
97
86
112
110
101
95
83
89
98
104
103
104
98
111
94
99
101
95
127
100
116
95
88
109
92
123
92
108
119
110
124
126
113
138...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #49:

score: 99.1228
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
80
92
104
73
85
94
107
109
79
104
107
96
82
105
95
102
105
100
106
82
105
112
100
115
99
88
94
100
83
111
105
118
89
94
127
106
117
102
109
98
1...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #50:

score: 99.1228
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
78
100
91
78
88
97
106
84
99
110
98
92
93
90
127
115
108
118
110
108
134
112
89
109
109
105
95
108
117
97
103
97
95
117
119
105
103
105
126
119
...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #51:

score: 100
Accepted
time: 4ms
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
88
94
99
84
95
102
100
109
96
76
92
91
98
103
98
103
106
112
121
96
96
101
112
110
109
100
103
98
107
89
102
110
111
97
119
104
124
100
124
118
...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #52:

score: 99.1228
Acceptable Answer
time: 4ms
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
90
98
94
97
89
86
85
102
113
85
84
95
84
97
90
103
99
97
88
91
93
94
96
92
101
117
90
107
134
118
92
122
101
120
94
106
107
91
103
99
121
122
10...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #53:

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
76
89
97
103
103
90
100
87
96
99
97
98
110
106
95
103
102
108
105
92
111
106
98
112
120
111
120
93
107
104
111
108
107
104
106
98
116
111
101
10...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #54:

score: 99.1228
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
100
81
102
93
94
91
109
90
92
96
101
92
96
83
90
92
94
115
98
104
109
104
101
121
116
129
102
102
87
106
105
117
115
105
106
110
104
117
116
119...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #55:

score: 100
Accepted
time: 4ms
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
94
88
96
102
94
102
93
81
104
101
85
111
99
95
115
96
124
101
97
91
115
105
95
105
105
104
99
104
125
108
119
111
101
117
115
125
107
107
95
118...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #56:

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
94
78
84
103
86
91
101
76
103
102
88
95
109
112
108
102
108
96
101
104
99
95
85
101
98
101
106
78
97
118
102
135
100
113
123
108
129
96
96
114
1...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #57:

score: 99.1228
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
94
107
86
85
102
109
105
98
106
98
117
85
85
91
88
99
95
92
99
109
98
102
104
95
105
110
112
99
114
101
99
115
111
108
112
94
106
124
121
102
11...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #58:

score: 99.1228
Acceptable Answer
time: 4ms
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
90
91
78
95
111
99
96
95
96
100
100
107
109
75
87
117
94
102
91
91
95
94
94
116
105
100
113
102
104
111
95
115
85
110
112
104
104
103
94
91
108
...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

points 0.99122807020 points  0.99122807020 Number of queries: 228

Test #59:

score: 100
Accepted
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
94
94
90
89
71
91
92
96
93
86
88
99
102
103
101
100
104
95
104
100
102
100
89
113
100
84
111
128
102
111
108
108
120
113
110
110
123
93
120
131
...

output:

Q 2 0 1607
Q 2 0 11391
Q 2 0 12517
Q 2 0 17882
Q 2 0 8087
Q 6 7374 0 1679 12517 5832 8087
Q 9 1607 1679 11391 0 5832 12517 11546 8087 17111
Q 6 17462 0 194 12517 373 8087
Q 9 1607 194 11391 0 373 12517 13807 8087 10955
Q 6 7270 0 14581 12517 13637 8087
Q 9 1607 14581 11391 0 13637 12517 8335 8087 13...

result:

ok

Test #60:

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

input:

2
0

output:

Q 2 0 1
A 2

result:

ok

Test #61:

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

input:

2
1

output:

Q 2 0 1
A 1

result:

ok

Test #62:

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

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: 3712kb

input:

3
0
1

output:

Q 2 0 2
Q 2 0 1
A 2

result:

ok

Test #65:

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

input:

3
1
1

output:

Q 2 0 2
Q 2 0 1
A 1

result:

ok

Test #66:

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

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: 0ms
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: 1ms
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: 0ms
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: 1ms
memory: 3840kb

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: 3840kb

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: 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: 0ms
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: 3840kb

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: 3968kb

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: 1ms
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: 0ms
memory: 3840kb

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: 0ms
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: 0ms
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: 1ms
memory: 3840kb

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:49:02 | 开源项目