QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#774319#9783. Duloc Networkucup-team3647#WA 106ms4484kbC++2314.3kb2024-11-23 12:58:502024-11-23 12:58:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
2
1
2
3
1
2

output:

? 0010
? 1000
? 1010
? 0100
? 1110
? 0001
! 1

result:

ok Correct answer with 6 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
2
1
2
3
1
2

output:

? 0010
? 1000
? 1010
? 0100
? 1110
? 0001
! 1

result:

ok Correct answer with 6 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

50
1
1
2
1
2
1
2
1
2
1
2
3
3
2
5
3
3
1
4
4
7
2
5
1
4
1
4
2
5
2
5
3
6
1
4
1
4
2
4
2
6
4
8
1
5
3
6
4
9
4
11
2
12
3
15
3
15
3
15
1
13
2
14
1
13
4
12
4
12
3
11
3
13
2
12
1
13
2
11
1
11
3
13
3
13
2
15
3
13
2
12
6
12
1
11
1
12
2
12
12
13
11
10
12
9
10
9
9
10
8
7
8
9
8
11
9
7
6
5
4
5
3
4
2
4
5
3
4
4
2
3
3
...

output:

? 00100000000000000000000000000000000000000000000000
? 00000000000001000000000000000000000000000000000000
? 00100000000001000000000000000000000000000000000000
? 00000000000000000000000000000000001000000000000000
? 00100000000000000000000000000000001000000000000000
? 000000001000000000000000000000000...

result:

ok Correct answer with 134 queries.

Test #6:

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

input:

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

output:

? 00100000000000000000000000000000000000000000000000
? 00000000000001000000000000000000000000000000000000
? 00100000000001000000000000000000000000000000000000
? 00000000000000000000000000000000001000000000000000
? 00100000000001000000000000000000001000000000000000
? 000000001000000000000000000000000...

result:

ok Correct answer with 98 queries.

Test #7:

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

input:

50
1
1
2
3
4
1
2
3
4
3
4
1
2
3
4
3
4
2
3
2
3
3
3
2
5
3
6
1
4
2
5
1
4
1
4
1
4
3
6
3
6
4
7
2
4
1
5
5
9
1
5
1
5
2
6
4
5
2
7
5
8
2
10
4
9
1
10
1
10
1
9
1
10
3
12
1
10
3
9
1
10
1
8
1
9
1
9
2
7
1
8
4
11
4
8
1
9
3
7
5
8
9
9
11
9
10
11
12
11
12
14
11
12
11
12
10
9
10
10
8
7
9
9
9
10
10
10
8
9
8
9
8
7
6
5
5
...

output:

? 00100000000000000000000000000000000000000000000000
? 00000000000001000000000000000000000000000000000000
? 00100000000001000000000000000000000000000000000000
? 00000000000000000000000000000000001000000000000000
? 00100000000000000000000000000000001000000000000000
? 000000001000000000000000000000000...

result:

ok Correct answer with 142 queries.

Test #8:

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

input:

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

output:

? 00100000000000000000000000000000000000000000000000
? 00000000000001000000000000000000000000000000000000
? 00100000000001000000000000000000000000000000000000
? 00000000000000000000000000000000001000000000000000
? 00100000000001000000000000000000001000000000000000
? 000000001000000000000000000000000...

result:

ok Correct answer with 98 queries.

Test #9:

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

input:

50
1
1
2
2
3
1
2
2
3
2
3
2
3
1
2
2
3
1
1
1
2
2
3
1
2
1
2
2
3
1
2
1
2
1
2
1
2
3
4
1
2
1
2
2
3
1
2
1
2
1
2
1
2
1
2
1
2
3
1
1
0

output:

? 00100000000000000000000000000000000000000000000000
? 00000000000001000000000000000000000000000000000000
? 00100000000001000000000000000000000000000000000000
? 00000000000000000000000000000000001000000000000000
? 00100000000000000000000000000000001000000000000000
? 000000001000000000000000000000000...

result:

ok Correct answer with 61 queries.

Test #10:

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

input:

100
1
2
3
1
2
2
3
3
4
1
2
1
2
1
2
3
4
1
2
1
2
1
2
3
4
1
2
5
6
1
2
2
3
1
2
1
2
2
3
3
4
3
4
1
2
1
2
3
4
1
2
1
2
1
2
1
2
2
3
3
4
3
4
5
6
4
5
2
3
3
4
3
4
1
2
1
2
1
2
4
5
2
3
1
2
1
2
1
2
2
3
2
1
1
2
2
3
2
3
1
2
2
3
1
2
1
2
1
2
1
2
2
3
4
5
2
3
3
4
2
2
3
5
1
3
1
3
1
3
2
4
2
4
3
5
3
5
4
3
1
4
1
4
2
5
1
4
2
...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000...

result:

ok Correct answer with 430 queries.

Test #11:

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

input:

100
6
10
16
13
19
5
10
11
18
7
24
12
34
8
41
13
49
13
56
7
59
9
60
15
67
6
67
9
69
11
71
9
72
11
73
9
73
12
74
10
74
8
75
16
75
11
75
6
74
16
73
9
74
9
73
8
72
10
71
6
70
13
69
5
68
8
67
11
66
11
66
5
65
13
64
11
63
5
62
11
61
13
60
5
59
9
58
8
57
11
56
10
55
9
54
8
53
9
52
10
51
8
50
10
49
12
48
11...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000...

result:

ok Correct answer with 200 queries.

Test #12:

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

input:

100
3
4
7
2
5
1
4
2
5
4
7
1
4
2
5
3
6
3
5
2
7
3
8
2
7
4
8
3
11
5
13
5
13
1
8
2
8
4
11
3
14
5
15
4
18
2
20
5
22
4
26
3
25
4
26
2
22
5
26
5
31
3
27
5
32
3
29
1
30
1
29
3
32
1
30
2
28
4
28
3
29
3
29
7
32
4
32
4
34
3
37
5
38
7
41
3
40
4
41
3
41
5
41
3
41
8
43
1
43
4
46
4
46
3
48
3
47
5
46
2
45
2
44
5
46...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000...

result:

ok Correct answer with 223 queries.

Test #13:

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

input:

100
1
1
2
1
2
2
3
2
3
2
2
2
4
1
3
2
4
4
6
1
3
1
3
3
5
3
5
1
3
3
5
1
3
1
3
2
4
3
5
1
3
1
3
1
3
5
7
1
3
2
4
1
3
1
3
1
3
1
3
2
4
3
5
5
7
4
6
3
5
2
4
4
6
2
4
1
3
2
4
1
3
1
3
2
4
1
3
1
3
2
4
1
3
1
3
1
3
2
4
2
4
4
6
2
4
1
3
4
3
2
5
3
6
1
4
2
5
1
4
3
6
1
4
4
7
2
5
3
5
4
9
1
6
1
6
2
7
1
6
1
6
3
8
1
4
1
5
4
...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000...

result:

ok Correct answer with 426 queries.

Test #14:

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

input:

100
2
2
4
2
4
1
3
1
3
1
3
1
3
1
3
2
4
1
3
3
5
2
4
1
3
1
3
1
3
1
3
2
4
1
3
1
3
5
7
1
3
1
3
1
3
1
3
1
3
1
3
2
4
1
3
1
3
1
3
1
3
2
4
3
5
1
1
1
2
2
3
2
3
1
2
2
3
1
2
1
2
1
2
3
4
2
3
2
3
1
2
1
2
1
2
3
4
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
4
2
3
3
4
4
5
4
5
1
0

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000...

result:

ok Correct answer with 127 queries.

Test #15:

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

input:

150
1
1
2
4
5
3
2
3
5
4
6
3
5
3
5
1
3
2
4
3
5
4
4
4
8
2
6
4
7
3
10
5
12
3
10
3
10
2
9
1
8
6
11
1
12
4
15
2
13
2
12
2
14
3
15
2
14
4
16
4
15
2
15
4
15
4
19
3
18
4
18
1
19
2
19
1
20
2
21
5
23
2
25
2
25
3
26
1
24
2
25
1
24
1
24
6
26
1
26
3
28
4
31
2
33
2
32
3
35
2
32
4
34
2
35
4
37
2
38
1
39
1
38
3
39
...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000...

result:

ok Correct answer with 345 queries.

Test #16:

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

input:

150
2
1
3
3
5
1
3
4
6
3
5
1
3
4
6
3
5
2
4
1
3
3
5
8
10
4
5
3
8
4
8
2
10
1
9
2
10
2
10
3
11
2
10
4
12
2
10
2
8
3
11
2
10
3
11
2
10
4
12
2
10
7
14
2
15
4
19
3
18
1
15
3
18
2
16
1
17
3
17
4
21
2
19
1
18
4
20
3
23
2
22
2
21
2
23
4
24
4
28
1
25
1
25
2
26
2
25
2
27
5
30
3
28
3
28
2
26
3
29
2
26
4
26
4
30
...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000...

result:

ok Correct answer with 379 queries.

Test #17:

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

input:

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

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000...

result:

ok Correct answer with 357 queries.

Test #18:

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

input:

150
5
3
8
3
8
2
7
3
7
2
9
3
10
3
9
1
9
2
11
3
11
1
12
3
13
2
15
3
16
3
16
3
16
4
16
3
19
4
20
1
17
3
17
3
19
1
20
3
22
3
21
2
23
3
22
3
23
4
26
4
28
2
29
1
30
3
30
4
32
1
33
2
34
1
33
3
33
3
35
2
35
3
37
1
38
1
36
1
37
1
37
5
37
4
39
1
40
2
38
2
38
2
38
3
39
6
41
1
41
2
41
2
43
2
42
2
44
4
45
4
48
3...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000...

result:

ok Correct answer with 345 queries.

Test #19:

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

input:

150
2
2
4
1
3
2
4
1
3
1
3
2
4
1
3
1
3
1
3
2
4
1
3
1
3
2
4
2
4
2
4
1
3
1
3
1
3
3
5
2
4
5
7
1
3
2
4
1
3
2
4
4
6
3
5
4
6
2
4
3
5
3
5
1
3
5
6
1
7
2
8
5
11
3
8
1
9
3
11
2
10
1
9
2
10
2
10
2
10
2
8
1
9
2
10
1
9
1
9
2
10
1
9
2
9
2
11
1
10
3
11
1
12
1
10
2
12
3
13
1
11
2
12
3
13
1
10
1
11
2
12
1
11
1
11
1
1...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000...

result:

ok Correct answer with 766 queries.

Test #20:

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

input:

200
1
3
4
1
2
1
2
1
2
3
4
1
2
3
4
2
3
1
2
1
2
1
2
4
5
2
3
1
2
1
2
1
0

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 33 queries.

Test #21:

score: 0
Accepted
time: 11ms
memory: 3832kb

input:

200
1
1
2
1
2
3
4
4
5
2
3
4
5
2
3
2
3
2
3
2
3
2
3
4
5
2
3
2
3
1
2
1
2
2
3
1
2
4
5
1
2
2
3
1
2
2
3
2
3
2
3
2
3
3
4
1
2
2
3
1
2
4
5
1
2
2
3
2
3
3
4
1
1
2
3
1
2
4
5
2
3
3
4
2
3
1
2
1
2
3
4
1
2
2
3
1
2
1
2
2
3
1
2
1
2
1
2
1
2
1
2
2
3
1
2
2
3
2
3
4
5
1
2
1
2
3
4
3
4
3
4
1
2
1
2
3
4
2
3
1
2
1
2
5
6
2
3
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1407 queries.

Test #22:

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

input:

200
2
4
6
3
5
3
5
2
4
2
4
1
3
1
3
2
4
1
3
2
4
3
5
3
5
2
4
1
3
3
5
1
3
2
4
3
5
1
3
1
3
3
5
1
3
1
3
1
3
3
5
2
4
1
3
3
5
1
3
1
3
3
5
2
4
2
4
2
4
2
4
1
3
1
3
1
3
3
5
1
3
3
4
4
8
2
6
2
6
5
9
1
5
1
5
4
8
2
6
4
8
1
5
5
9
2
6
1
5
1
5
1
5
2
6
2
6
1
5
2
6
1
5
1
5
1
5
1
5
3
7
4
5
3
8
2
7
2
7
3
8
1
4
3
7
2
6
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1231 queries.

Test #23:

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

input:

200
2
2
4
1
3
1
3
2
4
1
3
2
4
1
3
4
6
1
3
1
3
1
3
2
4
1
3
3
5
1
3
1
3
2
4
2
4
1
3
1
3
1
3
3
5
2
4
2
4
3
5
3
5
2
4
1
3
3
5
3
5
1
3
1
3
3
5
1
3
2
4
3
5
2
4
2
4
2
4
3
5
2
4
1
3
2
4
2
4
4
6
1
3
2
4
3
5
2
4
4
6
2
4
2
4
3
5
1
3
3
5
1
3
5
7
1
3
2
4
2
4
2
4
1
3
1
3
4
6
3
5
1
3
1
3
3
5
1
3
4
6
4
5
1
6
2
4
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1091 queries.

Test #24:

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

input:

200
2
3
5
3
5
4
6
1
3
3
5
2
4
2
4
3
5
5
7
1
3
5
7
2
4
3
5
1
3
2
4
1
3
1
3
3
5
2
4
3
5
2
4
1
3
5
7
3
5
2
4
6
8
2
4
2
4
1
3
2
4
3
5
2
4
2
4
3
5
2
4
2
4
3
5
3
5
3
5
5
7
2
4
2
4
2
4
1
3
4
5
4
9
2
5
3
8
1
6
2
7
3
7
3
9
3
12
3
12
4
13
2
11
4
12
1
13
3
15
1
13
6
18
5
17
1
13
1
13
3
15
3
12
2
14
1
12
3
15
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 515 queries.

Test #25:

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

input:

200
7
3
9
2
11
2
11
3
12
6
14
3
17
5
19
6
20
7
21
9
22
6
26
2
28
6
30
6
36
4
32
3
35
5
36
1
37
4
40
2
37
3
40
3
40
9
42
4
45
3
47
3
46
5
46
12
52
2
53
1
53
3
54
2
56
4
57
3
60
5
61
4
63
2
62
3
64
4
67
4
69
4
73
3
70
3
73
6
72
9
79
3
81
4
81
9
82
7
84
1
84
5
86
4
87
5
88
4
91
7
93
8
93
2
94
3
94
3
95...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 416 queries.

Test #26:

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

input:

200
5
4
9
5
10
7
12
5
10
9
14
7
12
4
9
5
9
11
19
4
23
7
23
5
28
3
24
4
28
4
27
3
29
5
33
4
36
5
40
3
41
9
47
5
51
4
54
1
55
1
55
4
58
7
61
7
60
3
61
2
63
2
62
4
64
5
67
4
70
4
73
4
76
5
75
6
77
5
78
5
80
4
79
4
80
6
82
5
83
3
83
5
84
4
85
4
88
3
89
7
91
6
91
2
90
3
90
6
90
5
91
2
93
6
96
6
96
5
98
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 418 queries.

Test #27:

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

input:

200
4
4
8
5
9
2
6
4
8
3
7
3
7
1
5
5
8
4
11
2
13
3
14
2
13
2
13
4
15
2
13
6
17
2
10
1
11
4
13
2
15
2
15
1
14
4
17
4
17
1
14
1
14
3
16
5
18
7
20
4
17
1
14
1
14
7
17
3
20
7
24
6
22
2
24
2
24
5
27
2
24
7
25
5
30
4
29
2
27
1
26
5
29
3
32
5
32
4
35
2
36
3
39
3
39
3
38
9
45
5
48
3
49
1
48
4
51
2
53
4
52
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 450 queries.

Test #28:

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

input:

200
4
6
10
3
7
2
6
3
7
1
5
9
13
4
8
6
10
3
7
10
13
9
21
5
24
2
25
5
29
4
31
6
32
10
38
2
39
2
41
6
42
3
45
5
47
2
44
6
48
2
43
6
46
4
49
5
53
3
56
3
56
3
54
3
56
2
58
5
60
8
64
5
65
4
68
4
70
5
73
5
78
3
74
6
76
4
78
4
81
3
82
3
84
5
86
4
87
3
88
2
88
5
90
4
92
1
91
5
94
3
95
4
94
5
95
4
96
2
97
4
9...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 418 queries.

Test #29:

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

input:

200
3
7
10
5
8
5
8
9
12
4
7
6
9
3
6
4
7
9
12
4
7
3
6
3
6
5
8
7
10
6
9
2
5
2
5
5
6
9
13
2
13
4
17
3
16
6
19
8
20
3
23
5
25
6
25
7
31
5
36
3
33
5
35
1
35
5
40
3
38
6
39
4
42
3
44
5
48
3
51
3
50
6
50
6
56
6
54
3
54
3
54
4
57
3
57
4
59
8
64
4
68
3
66
4
70
4
68
2
67
4
66
3
68
5
73
6
70
5
72
4
74
7
79
5
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 429 queries.

Test #30:

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

input:

200
2
2
4
1
3
3
5
3
5
2
4
4
6
1
3
2
4
2
4
1
3
3
5
1
3
2
4
2
4
1
3
2
4
1
1
2
3
1
2
2
3
1
2
2
3
2
3
2
3
2
3
1
2
1
2
2
3
1
2
1
2
4
5
2
3
4
5
3
4
2
3
2
3
1
2
1
2
2
3
3
4
2
3
1
2
3
4
3
4
1
2
2
3
1
2
1
2
2
3
1
2
1
2
3
4
3
4
1
2
3
4
3
4
3
4
1
2
1
2
1
2
4
5
2
3
1
2
3
4
1
2
3
4
3
4
3
4
3
4
1
2
3
4
3
4
2
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1481 queries.

Test #31:

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

input:

200
3
1
4
3
6
2
5
2
5
1
4
2
5
3
4
1
5
2
6
1
5
2
6
2
6
1
5
2
6
2
6
2
6
1
5
1
5
1
5
2
6
3
7
2
6
3
7
2
6
1
5
2
6
1
5
2
6
3
7
1
5
1
5
2
6
2
6
3
7
2
6
3
7
4
8
2
6
2
6
3
5
2
7
1
6
2
7
2
7
4
9
3
8
3
8
1
6
3
8
2
7
2
7
2
7
1
6
2
7
3
8
2
5
2
7
2
7
1
6
1
6
1
6
3
8
1
6
4
9
3
8
2
7
2
7
1
6
3
6
1
7
2
8
1
6
3
9
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 935 queries.

Test #32:

score: 0
Accepted
time: 8ms
memory: 3976kb

input:

200
2
3
5
2
4
1
3
2
4
2
4
1
3
1
3
2
4
1
3
4
6
1
3
1
3
2
4
1
3
3
5
2
2
2
4
1
3
4
6
2
4
2
4
2
4
2
4
4
6
3
3
2
5
2
5
1
4
2
5
3
6
3
6
1
4
1
4
2
5
2
5
2
4
3
7
4
5
3
8
4
9
2
7
3
8
3
8
1
6
1
6
2
7
1
6
4
9
1
6
1
6
1
6
2
7
3
8
2
7
2
7
3
8
3
8
5
10
3
8
2
7
1
6
3
8
1
6
1
6
1
6
1
6
3
8
3
8
1
6
3
8
2
7
2
7
1
6
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1130 queries.

Test #33:

score: 0
Accepted
time: 12ms
memory: 3864kb

input:

200
3
3
6
2
5
1
4
3
6
1
4
1
4
3
6
1
4
3
6
1
4
1
4
1
4
2
5
4
7
5
8
4
7
3
6
2
5
1
4
3
6
5
8
1
4
1
4
3
6
2
5
1
4
2
5
3
6
2
5
3
6
2
5
2
5
3
6
1
2
1
3
2
4
2
4
5
7
1
3
6
8
1
3
2
4
2
4
4
6
3
5
1
3
1
3
1
1
1
2
3
4
1
2
3
4
1
2
1
2
3
4
1
2
2
3
1
2
4
5
1
2
2
3
1
2
2
3
2
3
1
2
2
3
1
2
2
3
1
2
4
5
2
2
2
4
1
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1766 queries.

Test #34:

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

input:

200
4
1
5
1
5
3
7
1
5
1
5
2
6
2
6
1
5
2
6
2
6
1
5
1
5
1
5
4
8
3
7
2
6
3
7
3
7
1
5
2
6
2
6
1
5
2
6
2
6
1
5
2
6
2
6
2
6
2
6
3
7
1
5
1
5
2
6
2
6
2
6
1
5
1
5
2
6
2
6
3
7
3
7
1
5
2
6
2
6
2
6
1
5
3
6
1
7
2
8
1
7
2
8
2
6
2
8
2
8
2
8
1
7
1
7
1
7
1
7
2
8
2
6
1
7
3
9
3
9
2
8
1
7
2
8
3
9
2
8
1
7
2
8
1
5
2
7
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 883 queries.

Test #35:

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

input:

200
1
2
3
3
4
3
4
1
2
3
4
2
3
2
3
2
3
1
2
1
2
2
3
3
4
2
3
3
4
3
4
1
2
1
2
2
3
3
4
2
3
3
4
2
3
2
3
3
4
2
3
2
3
2
3
2
3
1
2
2
3
2
3
2
3
3
4
2
3
3
4
2
3
2
3
2
3
2
3
2
3
2
3
3
4
2
3
2
3
3
4
2
3
2
3
3
4
2
3
3
4
3
4
2
3
2
3
3
3
3
6
1
4
2
5
2
5
3
6
2
5
3
6
3
6
2
5
2
5
2
5
1
4
2
5
2
5
3
6
3
6
3
6
3
6
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1711 queries.

Test #36:

score: 0
Accepted
time: 8ms
memory: 3844kb

input:

200
2
3
5
3
4
2
6
2
6
2
6
3
7
2
6
2
6
3
7
2
6
2
6
3
7
2
6
2
6
3
7
2
6
2
6
3
7
3
7
3
7
3
7
2
6
2
5
2
7
3
8
2
7
3
6
3
9
3
9
3
9
3
9
3
9
3
9
3
9
3
9
2
8
3
9
2
8
2
8
2
8
3
9
2
8
3
9
3
9
1
7
3
9
2
8
2
8
2
8
1
7
2
8
3
9
2
8
2
7
2
9
2
9
3
10
2
9
2
9
3
10
2
9
3
10
2
9
3
10
1
8
2
9
3
10
2
9
3
10
2
9
2
9
2
9
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1401 queries.

Test #37:

score: 0
Accepted
time: 12ms
memory: 4424kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3202 queries.

Test #38:

score: 0
Accepted
time: 17ms
memory: 4164kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3341 queries.

Test #39:

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

input:

200
1
1
2
3
4
2
3
2
3
1
2
2
3
1
2
1
2
4
5
2
3
1
2
2
3
5
6
2
3
1
2
1
2
2
3
1
2
1
2
1
2
2
3
2
3
1
2
3
4
4
5
2
1
2
3
3
4
1
2
2
3
4
5
2
3
4
5
3
4
1
2
1
2
1
2
1
2
2
3
2
3
1
2
3
4
2
3
1
1
2
3
1
2
2
3
3
4
2
3
1
2
2
3
1
2
2
3
2
3
4
5
4
5
1
2
2
3
2
3
1
2
1
2
3
4
1
2
2
3
2
3
2
3
2
3
2
3
2
3
3
4
3
4
2
3
2
3
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 299 queries.

Test #40:

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

input:

200
1
2
3
5
6
2
3
2
3
1
2
3
4
4
5
2
3
1
2
1
2
1
2
3
4
1
2
3
4
1
2
1
2
1
2
1
2
3
4
1
2
1
2
4
5
1
2
1
2
2
3
3
4
3
4
1
2
1
2
1
2
1
2
1
2
2
3
2
3
1
2
1
2
3
4
4
5
1
2
2
3
1
2
2
3
1
2
1
2
2
3
1
2
3
4
4
5
2
3
1
2
1
2
1
2
1
2
2
3
2
3
1
2
1
2
1
2
1
2
2
3
2
2
4
6
2
4
3
5
4
6
2
4
4
6
2
4
2
4
2
4
3
5
2
4
1
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1501 queries.

Test #41:

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

input:

200
1
2
3
2
3
2
3
3
4
2
3
3
4
2
3
2
3
2
3
1
2
1
2
1
2
2
3
1
2
1
2
3
4
2
3
2
3
2
3
1
2
1
2
1
2
2
3
2
3
3
4
2
3
1
2
3
4
2
3
2
3
1
2
1
2
1
2
3
4
2
3
1
2
1
2
3
4
3
4
2
3
1
2
2
3
1
2
1
2
2
3
1
2
2
3
1
2
4
5
2
3
1
2
2
3
1
2
1
2
3
4
2
3
1
2
2
3
3
4
2
3
1
2
2
3
2
3
2
3
3
4
1
2
2
3
2
3
2
3
1
2
4
5
6
7
2
3
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1472 queries.

Test #42:

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

input:

200
1
4
5
4
5
2
3
2
3
4
5
3
4
1
2
1
2
1
2
2
3
2
3
2
3
3
4
2
3
1
2
1
2
3
4
1
2
2
3
3
3
2
5
2
5
2
5
1
4
1
4
4
7
2
4
2
6
1
5
2
6
4
8
3
7
2
6
2
6
1
5
1
5
1
5
1
5
1
5
2
6
5
9
4
8
3
7
1
5
3
7
2
6
1
5
1
5
2
6
1
5
3
7
1
5
2
3
1
4
1
4
2
5
1
4
3
6
2
5
5
8
4
7
2
5
2
5
1
4
2
5
3
6
4
7
1
4
3
6
2
5
1
4
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 971 queries.

Test #43:

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

input:

200
2
2
4
3
5
1
3
1
3
1
3
4
6
3
5
3
5
2
4
1
3
1
3
1
3
3
5
2
4
4
6
2
4
1
3
2
4
2
4
2
4
1
3
1
3
2
4
2
4
2
4
1
3
4
6
3
5
2
4
2
4
1
3
2
4
2
4
1
3
1
1
2
3
3
4
1
2
1
2
3
4
2
3
1
2
6
7
2
3
1
2
1
2
1
2
2
3
1
2
1
2
3
4
1
2
1
2
2
3
3
4
3
4
2
3
4
5
3
4
2
3
3
4
2
3
1
2
1
2
2
3
2
3
1
2
2
3
1
2
1
2
3
4
1
1
1
2
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #44:

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

input:

200
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
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
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
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
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #45:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
198
192
1
191
1
190
1
189
1
188
1
187
1
186
1
185
1
184
1
183
1
182
1
181
1
180
1
179
1
178
1
177
1
176
1
175
1
174
1
173
1
172
1
171
1
170
1
169
1
168
1
167
1
166
1
165
1
164
1
163
1
162
1
161
1
160
1
159
1
158
1
157
1
156
1
155
1
154
1
153
1
152
1
151
1
150
1
149
1
148
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 318 queries.

Test #46:

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

input:

200
1
1
2
1
2
1
2
1
1
14
12
1
13
11
22
15
37
1
21
1
22
1
22
1
22
1
22
1
22
14
35
1
21
20
41
1
22
12
33
1
22
1
22
1
20
1
19
1
20
1
19
1
20
1
20
1
20
1
20
14
33
1
20
11
30
1
18
1
18
1
19
1
19
1
19
1
18
1
19
1
19
1
19
1
19
1
19
1
19
1
18
1
19
1
17
1
18
1
18
1
17
1
18
1
18
1
17
1
17
1
18
1
18
1
18
1
18
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 681 queries.

Test #47:

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

input:

200
1
1
2
1
2
1
2
1
2
15
16
1
2
19
20
13
13
1
14
1
12
1
13
1
13
1
13
1
13
16
26
1
27
13
37
1
38
17
51
1
52
1
52
1
50
1
51
1
51
1
51
1
51
1
49
1
50
1
48
13
61
1
48
6
52
1
51
1
51
1
52
1
52
1
50
1
51
1
50
1
49
1
49
1
49
1
49
1
48
1
49
1
49
1
49
1
47
1
48
1
48
1
48
1
48
1
46
1
47
1
45
1
45
1
46
1
44
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 513 queries.

Test #48:

score: 0
Accepted
time: 32ms
memory: 4132kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3054 queries.

Test #49:

score: 0
Accepted
time: 27ms
memory: 4216kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #50:

score: 0
Accepted
time: 14ms
memory: 4296kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2849 queries.

Test #51:

score: 0
Accepted
time: 14ms
memory: 4140kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2849 queries.

Test #52:

score: 0
Accepted
time: 29ms
memory: 4128kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3040 queries.

Test #53:

score: 0
Accepted
time: 14ms
memory: 4324kb

input:

200
2
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
5
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2943 queries.

Test #54:

score: 0
Accepted
time: 21ms
memory: 4104kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3131 queries.

Test #55:

score: 0
Accepted
time: 18ms
memory: 4256kb

input:

200
2
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
5
2
7
2
7
2
7
2
5
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
6
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3144 queries.

Test #56:

score: 0
Accepted
time: 16ms
memory: 4136kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3141 queries.

Test #57:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2992 queries.

Test #58:

score: 0
Accepted
time: 16ms
memory: 4212kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3143 queries.

Test #59:

score: 0
Accepted
time: 14ms
memory: 4104kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3053 queries.

Test #60:

score: 0
Accepted
time: 11ms
memory: 4056kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3151 queries.

Test #61:

score: 0
Accepted
time: 19ms
memory: 4192kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3090 queries.

Test #62:

score: 0
Accepted
time: 23ms
memory: 4420kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3059 queries.

Test #63:

score: 0
Accepted
time: 16ms
memory: 4148kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
2
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2851 queries.

Test #64:

score: 0
Accepted
time: 13ms
memory: 4120kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3115 queries.

Test #65:

score: 0
Accepted
time: 13ms
memory: 4288kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2738 queries.

Test #66:

score: 0
Accepted
time: 19ms
memory: 4184kb

input:

200
2
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3095 queries.

Test #67:

score: 0
Accepted
time: 17ms
memory: 4108kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2840 queries.

Test #68:

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

input:

200
2
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
1
5
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3031 queries.

Test #69:

score: 0
Accepted
time: 24ms
memory: 4368kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3203 queries.

Test #70:

score: 0
Accepted
time: 30ms
memory: 4112kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
4
2
6
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
4
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3021 queries.

Test #71:

score: 0
Accepted
time: 13ms
memory: 4148kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2886 queries.

Test #72:

score: 0
Accepted
time: 25ms
memory: 4168kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
4
2
6
2
6
2
6
2
6
2
4
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3155 queries.

Test #73:

score: 0
Accepted
time: 12ms
memory: 4096kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3094 queries.

Test #74:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2871 queries.

Test #75:

score: 0
Accepted
time: 16ms
memory: 4240kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3069 queries.

Test #76:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2926 queries.

Test #77:

score: 0
Accepted
time: 17ms
memory: 4192kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3029 queries.

Test #78:

score: 0
Accepted
time: 18ms
memory: 4440kb

input:

200
2
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2681 queries.

Test #79:

score: 0
Accepted
time: 17ms
memory: 4476kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3366 queries.

Test #80:

score: 0
Accepted
time: 13ms
memory: 4108kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3144 queries.

Test #81:

score: 0
Accepted
time: 28ms
memory: 4232kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2671 queries.

Test #82:

score: 0
Accepted
time: 20ms
memory: 4096kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2793 queries.

Test #83:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2882 queries.

Test #84:

score: 0
Accepted
time: 23ms
memory: 4176kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2939 queries.

Test #85:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
4
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
6
2
3
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3091 queries.

Test #86:

score: 0
Accepted
time: 22ms
memory: 4112kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3045 queries.

Test #87:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2596 queries.

Test #88:

score: 0
Accepted
time: 15ms
memory: 4156kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3039 queries.

Test #89:

score: 0
Accepted
time: 17ms
memory: 4060kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2476 queries.

Test #90:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2892 queries.

Test #91:

score: 0
Accepted
time: 12ms
memory: 4144kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2786 queries.

Test #92:

score: 0
Accepted
time: 13ms
memory: 4252kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3018 queries.

Test #93:

score: 0
Accepted
time: 12ms
memory: 4384kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
2
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3352 queries.

Test #94:

score: 0
Accepted
time: 17ms
memory: 4116kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
3
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #95:

score: 0
Accepted
time: 19ms
memory: 4368kb

input:

200
2
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2872 queries.

Test #96:

score: 0
Accepted
time: 14ms
memory: 4272kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3131 queries.

Test #97:

score: 0
Accepted
time: 16ms
memory: 4240kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2947 queries.

Test #98:

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

input:

200
20
24
40
21
56
19
68
21
81
17
92
21
110
15
114
26
125
28
131
13
134
24
142
29
149
21
152
23
155
24
159
18
162
24
162
16
164
22
166
18
167
25
167
16
166
18
165
31
166
22
168
26
168
20
168
20
167
22
166
38
166
17
166
20
165
24
164
20
163
28
162
24
162
15
161
19
161
32
160
18
159
24
158
28
157
18
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #99:

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

input:

200
92
95
136
83
163
100
178
95
185
82
187
102
189
89
190
97
191
93
190
104
189
102
188
89
187
99
186
91
185
91
184
83
183
86
182
84
181
95
180
83
179
102
178
100
177
90
176
93
175
100
174
99
173
98
172
92
171
90
170
94
169
105
168
91
167
100
166
93
165
103
164
87
163
100
162
93
161
87
160
80
159
94...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 398 queries.

Test #100:

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

input:

200
99
99
198
99
98
99
197
99
97
99
96
99
95
99
94
99
93
99
192
99
92
99
91
99
90
99
189
99
89
99
88
99
187
99
87
99
86
99
85
99
84
99
183
99
83
99
82
99
181
99
81
99
80
99
79
99
178
99
178
99
78
99
177
99
77
99
176
99
76
99
175
99
175
99
75
99
174
99
174
99
174
99
74
99
173
99
173
99
173
99
173
99
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 395 queries.

Test #101:

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

input:

200
99
99
198
99
98
99
197
99
97
99
96
99
95
99
94
99
93
99
192
99
92
99
91
99
90
99
189
99
89
99
88
99
187
99
87
99
86
99
85
99
84
99
183
99
83
99
82
99
181
99
81
99
80
99
79
99
178
99
178
99
78
99
177
99
77
99
176
99
76
99
175
99
175
99
75
99
174
99
174
99
174
99
74
99
173
99
173
99
173
99
173
99
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 395 queries.

Test #102:

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

input:

200
99
99
198
99
98
99
197
99
97
99
96
99
95
99
94
99
93
99
192
99
92
99
91
99
90
99
189
99
89
99
88
99
187
99
87
99
86
99
85
99
84
99
183
99
83
99
82
99
181
99
81
99
80
99
79
99
178
99
178
99
78
99
177
99
77
99
176
99
76
99
175
99
175
99
75
99
174
99
174
99
174
99
74
99
173
99
173
99
173
99
173
99
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 428 queries.

Test #103:

score: 0
Accepted
time: 20ms
memory: 4344kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3231 queries.

Test #104:

score: 0
Accepted
time: 17ms
memory: 4208kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
3
5
2
4
3
5
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
3
6
2
5
2
5
2
5
2
5
2
2
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1736 queries.

Test #105:

score: 0
Accepted
time: 12ms
memory: 3908kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
3
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2249 queries.

Test #106:

score: 0
Accepted
time: 20ms
memory: 4300kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3277 queries.

Test #107:

score: 0
Accepted
time: 11ms
memory: 4320kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
3
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1977 queries.

Test #108:

score: 0
Accepted
time: 17ms
memory: 4076kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3074 queries.

Test #109:

score: 0
Accepted
time: 8ms
memory: 4168kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2547 queries.

Test #110:

score: 0
Accepted
time: 21ms
memory: 4304kb

input:

200
2
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
3
5
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
3
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2662 queries.

Test #111:

score: 0
Accepted
time: 8ms
memory: 4128kb

input:

200
2
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2290 queries.

Test #112:

score: 0
Accepted
time: 20ms
memory: 4096kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2854 queries.

Test #113:

score: 0
Accepted
time: 15ms
memory: 4076kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3243 queries.

Test #114:

score: 0
Accepted
time: 28ms
memory: 4112kb

input:

200
2
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2980 queries.

Test #115:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3239 queries.

Test #116:

score: 0
Accepted
time: 17ms
memory: 4392kb

input:

200
2
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2752 queries.

Test #117:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1657 queries.

Test #118:

score: 0
Accepted
time: 26ms
memory: 4096kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2905 queries.

Test #119:

score: 0
Accepted
time: 11ms
memory: 4280kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3092 queries.

Test #120:

score: 0
Accepted
time: 24ms
memory: 4152kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2856 queries.

Test #121:

score: 0
Accepted
time: 16ms
memory: 4392kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3254 queries.

Test #122:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3019 queries.

Test #123:

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

input:

200
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
1
2
3
2
3
2
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2435 queries.

Test #124:

score: 0
Accepted
time: 11ms
memory: 4388kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
4
2
5
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
1
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2549 queries.

Test #125:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
3
5
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
3
8
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
3
6
2
7
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1882 queries.

Test #126:

score: 0
Accepted
time: 13ms
memory: 4128kb

input:

200
2
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
1
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2610 queries.

Test #127:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1943 queries.

Test #128:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2769 queries.

Test #129:

score: 0
Accepted
time: 17ms
memory: 4292kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2660 queries.

Test #130:

score: 0
Accepted
time: 11ms
memory: 4128kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3141 queries.

Test #131:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
5
2
7
2
7
2
7
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2703 queries.

Test #132:

score: 0
Accepted
time: 23ms
memory: 4328kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
4
2
6
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #133:

score: 0
Accepted
time: 11ms
memory: 4104kb

input:

200
1
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3092 queries.

Test #134:

score: 0
Accepted
time: 21ms
memory: 4076kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3396 queries.

Test #135:

score: 0
Accepted
time: 17ms
memory: 4240kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2837 queries.

Test #136:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2745 queries.

Test #137:

score: 0
Accepted
time: 20ms
memory: 4172kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3087 queries.

Test #138:

score: 0
Accepted
time: 12ms
memory: 4072kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3094 queries.

Test #139:

score: 0
Accepted
time: 12ms
memory: 4404kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2277 queries.

Test #140:

score: 0
Accepted
time: 24ms
memory: 4088kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2468 queries.

Test #141:

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

input:

200
2
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
5
1
6
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1692 queries.

Test #142:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #143:

score: 0
Accepted
time: 18ms
memory: 4104kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2542 queries.

Test #144:

score: 0
Accepted
time: 14ms
memory: 4324kb

input:

200
2
2
4
2
4
2
4
2
4
3
5
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3348 queries.

Test #145:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2744 queries.

Test #146:

score: 0
Accepted
time: 15ms
memory: 4424kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2971 queries.

Test #147:

score: 0
Accepted
time: 13ms
memory: 4356kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
3
2
5
2
5
2
4
2
6
2
6
2
6
2
5
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
7
2
6
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
8
2
7
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
3
10
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2
9
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2437 queries.

Test #148:

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

input:

200
2
2
4
2
4
2
4
2
4
3
5
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2902 queries.

Test #149:

score: 0
Accepted
time: 20ms
memory: 4364kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
2
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2800 queries.

Test #150:

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

input:

200
2
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2656 queries.

Test #151:

score: 0
Accepted
time: 12ms
memory: 4316kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2299 queries.

Test #152:

score: 0
Accepted
time: 12ms
memory: 4028kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3484 queries.

Test #153:

score: 0
Accepted
time: 22ms
memory: 4112kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2107 queries.

Test #154:

score: 0
Accepted
time: 17ms
memory: 4084kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2671 queries.

Test #155:

score: 0
Accepted
time: 17ms
memory: 4408kb

input:

200
2
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
2
2
4
2
4
2
4
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3032 queries.

Test #156:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
1
3
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2501 queries.

Test #157:

score: 0
Accepted
time: 22ms
memory: 4064kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2244 queries.

Test #158:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
3
5
2
4
2
4
2
4
2
4
3
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1830 queries.

Test #159:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3175 queries.

Test #160:

score: 0
Accepted
time: 12ms
memory: 4052kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3136 queries.

Test #161:

score: 0
Accepted
time: 21ms
memory: 4260kb

input:

200
2
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
2
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
3
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2209 queries.

Test #162:

score: 0
Accepted
time: 13ms
memory: 4056kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #163:

score: 0
Accepted
time: 26ms
memory: 4332kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3316 queries.

Test #164:

score: 0
Accepted
time: 26ms
memory: 4008kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3100 queries.

Test #165:

score: 0
Accepted
time: 16ms
memory: 4160kb

input:

200
2
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
1
3
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2946 queries.

Test #166:

score: 0
Accepted
time: 20ms
memory: 4144kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
6
2
6
2
6
2
6
3
7
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2596 queries.

Test #167:

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

input:

200
2
2
4
2
4
2
4
2
4
3
5
2
4
3
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
3
7
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1710 queries.

Test #168:

score: 0
Accepted
time: 11ms
memory: 4100kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3058 queries.

Test #169:

score: 0
Accepted
time: 11ms
memory: 4232kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3033 queries.

Test #170:

score: 0
Accepted
time: 12ms
memory: 4232kb

input:

200
2
2
4
1
3
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
1
4
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
1
5
2
6
2
6
2
6
2
5
2
7
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2783 queries.

Test #171:

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

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2361 queries.

Test #172:

score: 0
Accepted
time: 12ms
memory: 4040kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2810 queries.

Test #173:

score: 0
Accepted
time: 20ms
memory: 4432kb

input:

200
2
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
4
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3469 queries.

Test #174:

score: 0
Accepted
time: 12ms
memory: 4032kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
3
2
5
2
5
2
3
2
5
2
5
2
2
2
2
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2388 queries.

Test #175:

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

input:

200
2
2
4
2
4
2
4
2
4
2
2
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
1
3
2
4
2
2
2
4
2
4
2
4
2
4
2
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2504 queries.

Test #176:

score: 0
Accepted
time: 14ms
memory: 4036kb

input:

200
2
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
3
5
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
4
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
3
2
5
2
5
2
5
3
6
2
5
2
5
2
5
2
3
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2639 queries.

Test #177:

score: -100
Wrong Answer
time: 106ms
memory: 4320kb

input:

200
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
1
2
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
1
2
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

wrong answer Too many queries.
English 繁體中文 简体中文

Server Time: 2025-01-21 02:00:35 | OpenSource Project