QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#786231#9783. Duloc Networkucup-team4778AC ✓27ms3944kbC++141.4kb2024-11-26 20:49:222024-11-26 20:49:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
2
1
3
2
2
2
0

output:

? 1000
? 0110
? 1110
? 0100
? 1100
? 0010
? 0001
? 1111
! 1

result:

ok Correct answer with 8 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
2
0

output:

? 1000
? 0110
? 1110
? 0100
? 1100
? 0010
? 0001
? 1111
! 1

result:

ok Correct answer with 8 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 361 queries.

Test #6:

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

input:

50
10
25
24
36
35
33
34
29
30
19
21
13
19
26
37
31
23
12
22
8
26
23
37
34
32
35
22
32
18
6
27
36
33
30
35
23
33
18
13
27
22
36
32
32
34
20
16
8
28
37
36
35
21
15
10
28
21
36
31
36
36
18
16
8
29
37
31
34
20
13
8
29
20
37
30
38
28
17
8
30
37
36
29
21
9
30
19
39
29
34
26
23
13
31
39
28
36
27
22
15
31
1...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 282 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 000000000000001111110000000000000...

result:

ok Correct answer with 357 queries.

Test #8:

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

input:

50
2
23
24
29
30
32
33
26
27
20
21
14
15
24
29
30
21
14
24
8
25
23
31
31
29
33
23
30
15
8
26
33
31
30
33
24
33
18
7
27
22
34
31
31
32
25
22
12
28
35
29
32
20
17
12
28
21
34
31
28
31
20
14
8
28
34
31
31
21
15
8
28
20
34
30
31
24
17
9
28
33
27
21
17
9
28
19
34
29
27
22
17
10
29
33
28
29
18
15
8
29
18
...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 282 queries.

Test #9:

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

input:

50
3
16
15
13
13
7
7
4
4
2
5
1
2
16
13
7
4
4
2
2
16
14
12
14
7
7
5
7
3
3
1
1
15
13
7
8
5
6
1
2
1
0
14
14
13
13
10
10
5
5
1
1
1
1

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 54 queries.

Test #10:

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

input:

100
1
28
29
25
24
15
14
9
10
4
3
3
4
1
0
29
29
25
25
22
22
11
11
4
4
5
5
1
1

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

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

input:

100
11
49
48
65
64
62
63
49
50
35
40
19
27
13
23
50
65
64
61
64
49
53
31
43
18
33
9
50
47
67
65
62
63
51
55
37
48
19
11
51
68
57
43
26
14
8
51
46
68
65
58
62
41
57
30
20
7
52
71
66
59
64
41
58
30
25
15
52
45
69
65
58
66
39
61
26
20
12
53
68
57
67
39
20
16
8
53
44
68
64
56
67
38
20
15
8
52
65
63
56
6...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 667 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 689 queries.

Test #13:

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

input:

100
1
34
33
38
39
15
15
8
8
5
6
2
3
3
3
35
38
22
22
11
12
6
9
4
5
1
4
3
4
34
32
38
39
22
23
12
13
10
2
6
4
5
32
36
18
11
16
9
14
4
7
1
4
33
33
34
38
15
16
5
9
5
9
2
6
4
5
30
38
23
15
7
12
5
9
3
7
29
32
34
38
23
8
15
6
13
5
10
4
11
1
6
29
33
19
25
13
18
7
13
4
9
1
6
29
31
31
37
13
18
8
14
3
9
3
9
1
6...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 537 queries.

Test #14:

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

input:

100
1
29
30
26
25
17
16
9
8
7
8
2
1
1
0
30
30
26
26
19
19
14
14
4
4
3
3
1
1

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #15:

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

input:

150
4
58
58
56
57
44
46
24
28
15
18
8
11
4
7
2
6
2
5
59
57
45
47
27
12
17
9
12
6
9
2
7
4
7
58
58
56
58
43
48
23
29
19
8
15
4
10
58
55
57
45
51
23
32
21
7
17
2
11
59
58
59
61
46
52
26
37
14
21
6
17
3
10
57
56
43
21
31
16
26
5
14
3
12
58
58
59
63
46
54
33
27
10
22
2
14
5
16
58
56
62
43
53
37
15
28
26
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1179 queries.

Test #16:

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

input:

150
4
52
52
55
56
35
38
21
24
8
12
10
13
9
12
1
5
8
11
49
51
31
41
15
26
13
23
6
17
4
15
3
13
50
53
51
57
29
41
28
12
25
5
18
3
16
1
13
50
50
57
29
42
22
31
17
27
12
22
9
21
4
17
5
17
51
53
52
59
44
32
29
20
1
18
4
19
52
50
25
20
34
13
30
9
26
7
24
23
3
20
53
52
50
58
44
13
32
27
5
24
4
23
2
22
2
21...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1244 queries.

Test #17:

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

input:

150
3
62
61
56
58
36
38
19
22
17
20
3
6
2
5
3
5
63
56
35
39
24
22
8
7
4
8
62
60
57
59
35
41
26
12
19
6
13
5
12
1
9
4
11
63
56
59
34
42
16
27
16
24
15
23
9
20
7
15
62
60
54
59
36
45
29
11
24
6
20
2
17
4
18
62
54
33
12
6
23
4
21
2
19
62
59
56
60
34
46
16
33
7
24
5
1
18
61
55
60
38
48
18
35
9
27
2
20
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1348 queries.

Test #18:

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

input:

150
4
64
64
62
65
42
45
27
31
9
12
6
9
5
8
2
6
3
6
63
59
44
46
27
29
16
19
10
14
9
13
5
9
63
63
64
42
48
35
15
23
13
21
9
18
4
12
63
58
64
41
50
25
36
16
28
7
19
2
14
13
63
62
59
65
40
49
24
37
11
22
5
18
3
15
62
58
37
23
38
9
23
4
19
2
17
3
17
62
61
60
66
38
51
40
9
26
10
23
8
21
63
57
65
31
50
43
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1293 queries.

Test #19:

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

input:

150
2
50
49
42
43
24
25
11
13
8
10
4
5
1
2
51
42
24
26
20
22
9
10
6
7
4
6
2
3
52
49
43
44
27
23
8
11
3
6
2
3
53
41
44
30
31
17
18
9
12
4
5
2
3
51
48
44
27
30
18
17
13
12
9
8
7
6
2
5
5
4
47
41
44
23
26
12
15
9
12
5
8
2
5
1
4
48
49
41
44
24
27
10
14
12
5
9
2
6
2
5
47
38
43
27
31
16
20
9
14
4
9
2
6
45
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1508 queries.

Test #20:

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

input:

200
1
63
63
49
49
33
34
16
17
11
11
6
7
2
3
4
4
64
47
48
35
20
24
10
13
4
8
4
7
3
6
65
64
47
49
33
36
26
8
14
3
9
4
7
2
5
65
45
32
37
16
21
8
12
5
9
4
8
3
7
65
63
43
50
30
31
16
20
9
16
5
11
3
9
2
8
63
51
28
14
8
16
4
12
2
10
1
7
62
62
50
29
33
14
19
15
11
9
1
6
61
42
48
29
34
14
20
9
14
6
11
5
10
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 730 queries.

Test #21:

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

input:

200
3
67
67
60
60
40
43
20
20
12
12
8
11
2
4
1
3
66
60
61
43
22
23
12
13
11
3
4
1
2
3
65
67
61
63
42
21
23
12
14
8
10
4
7
2
4
66
59
36
39
21
24
14
18
3
7
3
6
1
5
2
5
64
67
64
36
41
23
26
13
16
5
10
7
10
3
8
4
7
62
65
39
45
21
28
8
14
4
10
3
9
2
8
62
66
56
64
34
42
22
28
10
16
13
4
12
1
7
62
57
64
34...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #22:

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

input:

200
1
71
72
62
61
44
43
23
24
12
11
5
4
4
5
1
0
71
71
63
63
37
37
16
16
12
12
6
6
2
2
3
3

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 33 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
21
22
10
9
8
7
5
4
3
2
66
62
63
39
40
22
11
12
4
6
5
7
2
3
66
67
61
63
40
43
29
32
11
14
5
7
3
5
1
4
2
4
66
59
37
38
22
23
13
17
6
7
4
5
2
6
2
3
63
66
63
60
38
39
22
25
11
12
7
10
3
4
2
5
1
2
64
66
64
61
38
40
22
21
11
12
5
6
4
5
3
4
66
61
44
27
31
12
14
5
7
3
5
2
4
63
57
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2153 queries.

Test #24:

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

input:

200
1
73
73
77
78
51
51
30
31
15
15
8
8
5
6
3
3
73
80
51
53
33
16
18
7
9
2
4
72
72
79
55
58
25
29
21
24
10
14
8
11
4
7
73
77
56
61
31
17
23
10
17
5
12
2
8
74
73
75
78
56
63
26
34
18
26
12
20
9
16
6
13
73
73
77
53
62
37
17
29
23
17
3
15
73
72
74
79
52
62
27
40
16
30
25
4
19
2
16
73
74
52
25
14
6
22
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
46
50
25
30
19
24
11
16
6
11
82
95
98
80
84
43
53
21
32
14
25
10
20
5
16
5
15
81
80
94
98
78
87
43
55
36
29
8
23
7
19
82
95
74
86
41
56
39
15
34
4
23
2
20
82
79
100
102
75
87
40
57
20
40
15
34
10
29
6
26
4
23
83
101
102
73
87
41
60
42
38
26
1
24
3
25
84
79
101
101
74
88
46
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1613 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
49
51
19
20
10
11
9
10
6
7
90
99
100
70
74
53
27
32
19
26
6
13
3
8
90
87
98
99
71
75
51
56
29
36
26
11
19
4
12
6
13
91
98
71
76
47
57
26
36
17
30
6
19
5
15
92
87
97
98
70
77
48
60
28
41
30
24
9
22
91
94
97
66
78
44
61
25
44
13
32
7
26
4
91
86
94
97
66
79
41
60
24
46
14
8
91
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1743 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
44
45
30
32
22
24
10
12
8
12
2
4
90
91
94
62
46
49
31
35
7
10
3
7
4
7
90
89
90
95
63
30
36
20
26
10
16
4
10
3
10
3
9
91
91
63
68
30
37
20
27
14
21
4
11
92
89
92
96
69
75
34
42
21
31
7
15
7
15
5
14
93
92
96
71
78
35
44
34
15
29
2
16
4
17
92
88
90
95
70
81
35
48
19
35
32
19
2
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
55
60
34
39
19
24
9
15
4
10
8
13
90
105
107
76
82
55
65
29
41
17
30
9
22
3
15
90
89
108
109
79
84
56
68
28
43
19
32
10
24
6
21
4
18
91
107
78
86
54
69
46
20
36
16
10
26
91
89
106
109
76
87
50
70
51
40
35
29
92
109
111
76
87
54
72
31
56
18
43
36
1
30
8
35
93
88
106
110
74
89...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1643 queries.

Test #29:

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

input:

200
7
93
92
91
91
77
78
44
49
23
28
16
21
10
17
3
8
94
94
93
79
80
45
52
22
29
16
23
18
4
11
94
91
96
94
80
81
44
54
26
37
11
22
11
21
4
15
7
17
95
97
80
81
44
58
40
14
29
27
2
19
3
18
95
90
97
95
79
81
44
57
28
44
15
32
27
4
21
96
95
95
78
82
40
56
30
50
12
32
8
3
24
1
21
96
89
97
98
79
84
46
63
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1595 queries.

Test #30:

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

input:

200
2
66
67
62
63
33
35
26
27
18
19
9
10
6
7
3
5
3
4
67
62
64
36
18
22
10
14
7
11
6
9
4
8
2
5
66
66
59
63
31
36
22
26
16
21
4
9
2
6
1
5
65
58
40
41
26
31
11
13
5
7
4
6
3
5
62
65
63
38
41
31
10
15
5
10
5
8
2
5
61
63
37
26
31
9
14
6
11
5
10
3
7
59
64
65
37
42
32
15
21
7
13
4
10
2
8
60
59
66
31
39
24
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2242 queries.

Test #31:

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

input:

200
1
74
75
54
53
40
41
27
27
14
14
7
7
5
5
3
4
2
2
73
73
55
56
33
34
19
21
12
14
7
8
4
5
2
4
2
3
74
74
53
56
40
40
23
26
9
12
6
6
4
7
2
2
72
54
51
41
23
25
11
13
5
6
3
5
2
3
73
53
56
40
42
24
27
11
13
8
10
6
8
2
4
73
57
38
26
27
13
17
8
9
6
7
2
6
4
5
70
72
58
42
23
27
14
19
5
10
4
9
3
7
70
52
56
31...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2244 queries.

Test #32:

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

input:

200
1
63
62
55
54
40
39
28
29
12
11
7
8
3
4
3
2
63
53
54
38
40
27
28
13
14
7
9
3
4
2
3
65
63
51
53
41
27
29
12
15
9
11
6
8
2
4
66
51
40
30
16
18
9
13
6
8
3
5
65
62
49
52
34
39
24
27
10
15
9
12
8
11
5
8
64
47
51
42
22
28
18
8
16
3
9
1
9
2
8
62
61
48
53
42
21
29
9
15
4
12
4
10
1
7
62
48
35
42
22
29
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2214 queries.

Test #33:

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

input:

200
1
71
71
61
61
43
44
23
23
11
11
6
7
3
3
1
1
71
59
60
35
36
25
26
11
12
7
8
3
4
5
5
71
72
62
46
31
34
17
22
4
9
8
11
5
10
3
6
72
58
42
47
29
35
8
14
5
11
2
7
1
7
1
6
74
73
60
63
43
49
21
24
9
15
7
10
5
8
2
8
3
6
74
60
64
49
19
25
10
16
7
11
5
9
4
10
1
5
74
74
58
63
37
37
21
22
10
11
6
11
3
4
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 743 queries.

Test #34:

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

input:

200
2
67
68
64
66
38
40
23
25
12
13
7
8
6
7
2
4
4
5
67
68
39
44
29
34
10
15
8
13
2
6
1
5
68
68
62
67
40
41
22
23
11
12
8
9
4
8
3
7
68
63
69
45
26
33
10
16
5
12
3
10
2
8
69
68
60
68
40
41
20
25
11
16
6
11
2
10
3
8
68
68
37
17
11
19
6
11
3
11
3
8
66
67
68
36
43
25
19
6
13
3
10
65
61
71
35
43
16
26
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2246 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 322 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 519 queries.

Test #37:

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

input:

200
2
70
72
63
63
40
40
22
22
14
14
8
10
4
4
2
4
2
2
69
70
61
63
43
45
21
23
12
13
6
7
4
5
2
4
2
3
70
71
64
46
22
11
12
6
9
3
4
2
3
69
59
62
43
46
22
24
12
14
6
9
4
6
2
5
2
70
72
63
45
22
26
12
14
6
10
4
6
2
4
69
62
40
43
25
28
13
17
6
9
4
7
2
6
2
5
68
71
59
64
41
45
22
27
12
17
6
10
4
8
2
7
2
6
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2342 queries.

Test #38:

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

input:

200
2
70
72
63
63
40
40
22
22
14
14
8
10
4
4
2
4
2
2
69
70
61
63
43
45
21
23
12
13
6
7
4
5
2
4
2
3
70
71
64
46
22
11
12
6
9
3
4
2
3
69
59
62
43
46
22
24
12
14
6
9
4
6
2
5
2
70
72
63
45
22
26
12
14
6
10
4
6
2
4
69
62
40
43
25
28
13
17
6
9
4
7
2
6
2
5
68
71
59
64
41
45
22
27
12
17
6
10
4
8
2
7
2
6
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1220 queries.

Test #39:

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

input:

200
3
71
72
57
58
35
38
19
22
13
16
8
11
4
5
2
3
71
54
57
44
45
26
29
10
11
3
6
5
6
2
3
69
72
61
60
37
36
18
17
12
11
8
9
4
7
2
3
69
72
60
61
36
37
17
18
11
12
7
10
3
4
1
4
2
3
72
59
62
41
42
25
27
13
15
8
10
4
6
2
5
2
4
69
72
55
59
43
46
22
26
12
16
5
8
4
8
1
4
68
72
58
62
43
43
27
31
15
15
8
8
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1735 queries.

Test #40:

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

input:

200
2
64
63
65
64
41
43
26
28
15
16
8
9
6
8
2
3
65
65
64
42
23
25
14
17
6
9
2
5
3
5
65
62
66
64
42
43
23
27
19
11
7
3
7
64
65
39
43
21
28
9
13
5
12
4
8
2
6
64
62
63
63
40
43
27
9
15
7
13
2
8
4
7
63
61
63
39
45
28
15
11
2
9
3
9
65
64
60
62
37
45
30
9
17
4
13
3
11
1
9
66
61
36
28
36
18
26
10
18
6
14
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #41:

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

input:

200
3
76
76
69
72
35
35
26
28
16
19
6
8
4
6
3
5
75
74
35
36
24
29
7
12
5
9
4
8
3
7
74
75
74
44
49
27
34
8
15
7
12
4
11
3
8
75
67
43
51
22
29
13
21
7
14
4
11
3
10
76
75
68
77
53
22
31
23
6
16
6
16
3
12
76
68
77
55
20
32
11
21
7
17
5
15
3
13
77
76
68
77
56
33
9
22
8
17
5
14
3
14
76
67
41
55
21
34
12
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2188 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
11
12
6
10
4
6
2
6
2
4
66
56
57
42
43
28
11
13
10
4
6
2
4
66
66
54
56
41
43
28
14
18
10
12
6
8
2
6
4
6
65
52
39
44
30
19
12
3
8
7
65
65
53
57
40
47
17
21
10
16
5
12
3
9
2
9
1
7
65
54
58
47
17
22
10
17
6
11
2
7
1
8
1
6
66
64
53
58
46
17
23
12
18
4
10
3
8
2
7
65
51
32
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2146 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
75
65
65
42
42
25
25
13
14
7
7
4
5
3
3
76
68
69
43
46
25
28
10
11
5
6
3
4
2
3
73
62
64
41
44
21
23
13
15
6
9
5
7
2
4
75
66
69
47
24
28
8
11
4
8
4
7
3
7
1
4
74
65
69
39
40
21
22
13
14
9
10
7
8
2
6
5
6
71
74
70
48
25
31
12
18
8
13
5
10
2
8
3
8
72
66
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1057 queries.

Test #44:

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

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:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #45:

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

input:

200
1
99
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
1
1
1
1
1
1
1
1
1
1
1
1
1
100
97
1
1
1
1
1
1
1
1
1
1
1
1
101
1
1
1
1
1
1
1
1
1
1
101
96
1
1
1
1
1
1
1
1
1
1
1
102
1
1
1
1
1
1
1
1
1
1
1
102
95
1
1
1
1
1
1
1
1
1
1
103
1
1
1
1
1
1
1
103
94
1
1
1
1
1
1
1
1
1
1
104
1
1
1
1
1
1
1
1
1
1
104
93
1
1
1
1
1
1
1
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1550 queries.

Test #46:

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

input:

200
16
90
99
138
149
160
174
172
186
101
115
59
73
30
44
14
28
86
128
148
147
173
159
185
98
124
53
79
27
53
18
78
98
116
147
132
172
142
184
94
136
49
91
31
11
76
110
125
171
134
183
98
149
64
28
22
70
97
97
146
107
170
113
182
90
161
53
20
8
67
93
145
103
169
109
181
102
179
59
38
14
61
96
84
144
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1527 queries.

Test #47:

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

input:

200
15
92
99
138
149
162
174
173
186
100
113
61
74
29
42
15
28
87
131
148
150
173
159
185
91
117
62
88
33
59
16
85
98
123
147
139
172
146
184
92
132
59
99
34
19
77
111
123
171
129
183
86
143
56
31
17
69
97
98
146
109
170
114
182
85
157
45
27
16
59
86
145
96
169
99
181
82
168
46
27
13
56
96
77
144
86...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
20
22
12
14
4
4
4
4
2
4
2
2
81
72
74
45
46
24
25
12
14
6
7
4
5
2
4
2
3
81
80
74
39
42
26
28
14
16
8
10
4
6
2
4
80
71
43
24
12
15
6
9
4
7
2
6
2
5
79
79
70
73
42
23
14
17
8
11
4
7
2
5
79
71
74
41
44
20
23
12
17
6
9
4
7
2
5
78
78
71
76
45
50
24
29
12
14
6
8
4
9
2
4
76
69
73
43
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2331 queries.

Test #49:

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

input:

200
2
76
77
73
75
39
41
20
22
12
14
6
7
4
5
2
4
2
3
76
74
43
44
25
26
14
17
6
9
4
7
2
3
76
78
71
74
40
43
18
21
14
6
8
4
7
2
4
75
71
74
42
45
25
29
12
16
6
10
4
7
2
5
73
77
69
74
45
23
12
16
6
10
8
2
6
72
75
38
44
20
26
12
18
6
12
4
10
2
7
71
76
74
42
49
22
29
12
17
6
11
4
9
2
9
2
7
71
68
40
46
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2269 queries.

Test #50:

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

input:

200
2
78
77
67
69
44
43
26
26
14
16
6
8
4
4
2
2
78
69
44
45
26
28
9
10
6
7
4
5
2
3
76
76
70
45
47
28
16
8
11
4
6
2
4
76
67
69
41
45
20
22
10
14
6
8
4
8
2
4
76
77
65
69
45
49
21
23
12
15
6
9
4
7
2
5
77
68
44
23
28
12
17
5
10
4
9
2
5
76
76
65
70
43
48
21
25
12
16
6
11
4
9
2
6
74
63
69
43
49
21
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2311 queries.

Test #51:

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

input:

200
2
75
74
66
65
42
44
25
25
14
16
6
8
4
6
2
2
76
68
67
43
24
26
12
14
6
7
4
6
2
3
75
73
66
67
42
45
25
28
12
13
6
9
4
5
2
3
73
64
41
41
24
27
12
15
6
6
4
7
2
2
70
72
70
72
43
45
20
20
11
12
6
7
4
6
2
3
71
73
66
45
23
26
12
15
6
9
4
7
2
4
70
72
65
67
46
25
12
16
10
8
2
4
69
63
37
41
20
23
11
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2305 queries.

Test #52:

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

input:

200
2
76
75
69
69
42
42
23
25
12
12
6
6
4
4
2
4
2
2
77
66
68
41
39
26
27
14
16
6
7
4
6
2
3
78
75
69
41
39
26
27
17
6
9
4
7
2
3
78
67
70
43
41
26
29
12
15
6
9
4
4
2
5
2
2
75
74
69
41
41
28
14
8
4
4
2
2
75
69
39
21
22
12
13
6
8
4
5
2
3
74
73
70
42
21
24
12
14
6
9
4
6
2
4
75
67
69
40
44
20
22
10
14
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2303 queries.

Test #53:

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

input:

200
2
62
64
70
69
43
43
25
27
12
14
6
8
4
4
2
4
2
2
63
65
70
69
43
45
24
24
13
13
7
9
4
4
2
2
65
68
45
22
12
13
6
8
4
6
2
3
62
65
66
68
42
44
23
25
12
15
5
8
4
6
2
5
2
4
64
64
68
41
43
21
23
11
15
6
10
4
8
2
4
62
68
39
23
25
11
15
6
10
4
8
2
4
61
65
67
69
41
43
23
26
12
16
9
4
8
2
5
60
63
64
69
38
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2282 queries.

Test #54:

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

input:

200
2
68
68
70
70
42
42
25
25
13
15
6
6
4
4
2
2
67
68
70
39
41
24
25
12
13
6
8
4
5
2
4
2
3
66
67
70
40
42
25
27
16
6
8
4
6
2
4
67
67
40
43
25
28
17
6
10
4
8
2
5
67
67
65
70
38
38
25
27
14
19
6
8
4
6
2
4
65
69
36
23
12
16
6
8
4
6
2
4
65
68
69
36
39
26
12
15
6
9
4
7
2
6
2
5
63
71
65
44
42
23
25
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1248 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
22
24
12
12
6
8
4
6
2
2
65
63
63
45
45
23
25
12
14
6
8
4
6
2
2
67
61
41
41
24
26
10
10
6
7
4
5
2
3
66
68
64
67
39
41
26
28
14
17
6
8
4
6
2
5
2
4
64
67
67
39
42
25
12
16
6
9
4
7
2
6
2
5
64
66
69
39
43
20
25
12
16
6
11
4
8
2
6
64
66
68
71
36
42
22
28
12
18
6
9
4
10
2
5
62
66
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #56:

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

input:

200
2
81
82
71
73
45
47
24
26
12
14
6
7
4
5
2
4
2
3
81
72
42
45
20
23
12
15
6
7
4
5
2
3
80
81
70
72
45
22
11
14
5
8
4
7
2
4
81
70
46
20
10
14
4
8
4
8
2
4
79
80
68
72
45
46
25
29
12
16
6
10
4
5
2
6
2
3
77
70
67
45
48
24
23
12
15
6
8
4
6
2
4
80
72
43
47
20
23
10
14
6
9
4
7
2
6
2
5
75
70
67
43
45
23
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2274 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
24
24
14
14
8
10
4
4
2
2
69
64
65
41
25
26
14
16
6
7
4
5
2
4
2
3
68
67
64
65
41
23
25
13
16
6
8
4
6
2
5
2
4
68
62
39
43
23
27
12
16
6
10
4
8
2
5
69
67
63
67
43
23
28
12
16
6
11
4
8
2
6
70
62
66
37
43
23
27
12
18
6
12
4
10
2
6
69
66
61
66
42
29
10
15
11
4
10
2
7
68
59
42
48
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2292 queries.

Test #58:

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

input:

200
2
72
73
61
63
40
42
24
25
14
15
8
9
4
6
2
3
72
62
44
45
25
28
12
13
6
7
4
7
2
3
74
73
60
63
40
41
26
27
13
14
8
9
4
7
2
5
2
3
74
59
62
41
42
25
28
10
11
6
9
2
3
2
4
74
72
63
44
44
29
12
13
10
4
5
2
73
62
43
23
26
12
15
6
7
4
5
2
3
70
71
62
41
44
22
25
12
15
6
9
4
5
2
3
68
64
65
41
42
19
22
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1341 queries.

Test #59:

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

input:

200
2
79
78
69
68
47
48
25
27
12
14
6
8
4
6
2
3
78
69
69
47
48
28
15
9
7
2
3
77
77
69
71
45
48
24
26
14
16
8
11
4
7
2
4
77
67
40
41
23
27
12
14
6
10
4
6
2
4
74
76
71
40
43
27
12
16
6
10
2
5
2
5
75
72
40
21
26
12
17
6
11
4
7
2
7
2
75
75
72
40
45
23
23
11
14
5
10
4
9
2
5
75
65
69
45
50
22
27
12
17
5
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2275 queries.

Test #60:

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

input:

200
2
75
75
68
68
41
42
22
24
12
14
6
8
4
5
2
3
75
70
70
43
44
23
14
15
8
9
4
5
2
5
2
3
73
74
68
70
43
46
23
25
14
16
8
10
4
6
2
4
73
68
45
20
24
12
16
6
10
4
6
2
4
70
73
68
72
39
43
24
28
12
15
6
9
4
7
2
5
68
66
67
40
43
24
27
14
19
6
11
4
7
2
7
2
5
73
65
39
23
12
17
6
11
4
9
2
6
69
73
66
72
38
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2297 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
11
13
6
8
4
5
2
3
76
65
65
38
41
20
23
12
15
6
6
4
7
2
2
74
76
65
65
37
39
22
22
12
12
6
8
4
6
2
2
74
76
66
67
37
39
22
24
12
14
6
7
4
5
2
3
76
63
66
37
40
22
25
11
14
6
8
4
7
2
4
74
65
42
18
20
10
12
6
10
4
8
2
4
74
76
60
64
37
41
26
15
6
10
4
8
2
4
72
64
68
41
38
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2311 queries.

Test #62:

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

input:

200
2
71
70
62
63
37
38
24
26
12
14
6
7
4
5
2
3
69
62
65
39
42
21
22
10
11
6
7
4
5
2
3
66
69
56
56
37
38
21
23
13
16
6
9
4
6
2
5
2
4
67
69
60
64
40
43
24
27
14
18
6
9
4
8
2
5
67
68
65
40
44
24
29
11
16
6
11
4
9
2
6
68
64
37
43
20
26
12
18
6
12
4
8
2
8
2
6
69
69
60
66
37
43
21
26
10
15
4
9
4
9
2
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2283 queries.

Test #63:

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

input:

200
2
72
74
60
62
37
36
20
19
10
10
6
6
4
4
2
4
2
2
71
73
61
63
38
38
20
21
10
12
6
8
3
5
2
3
72
63
64
38
39
26
27
14
15
8
11
4
5
2
3
71
61
42
43
22
25
12
13
6
9
4
7
2
3
71
73
64
41
44
19
22
12
15
6
8
4
7
2
4
71
63
36
40
20
24
10
12
6
10
4
6
2
6
2
4
70
74
61
62
43
44
23
27
12
16
6
10
4
8
2
3
69
72
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2274 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
24
24
14
14
8
10
4
4
2
4
2
2
80
70
71
42
21
23
12
13
6
7
4
6
2
3
81
79
68
71
42
43
19
20
13
14
8
9
4
7
2
5
2
3
80
68
70
41
43
24
12
14
6
9
4
6
2
4
78
78
66
70
42
45
19
23
12
15
6
9
4
7
2
6
2
5
77
70
41
45
25
12
17
6
11
4
8
2
6
76
77
66
70
41
47
23
27
12
16
6
12
4
10
2
6
76
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2314 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
14
14
8
8
4
4
2
2
73
65
66
40
41
21
22
13
15
6
8
4
5
2
4
2
3
73
72
65
67
40
42
22
24
15
8
11
4
6
2
4
74
64
38
42
20
23
11
15
6
10
4
8
2
5
74
71
63
67
42
22
27
12
16
6
11
4
8
2
6
74
64
68
37
43
20
24
11
17
6
12
4
10
2
6
72
70
62
67
43
20
26
12
18
6
12
4
10
2
7
72
62
36
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1487 queries.

Test #66:

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

input:

200
2
75
75
72
72
40
42
24
26
12
14
6
6
4
4
2
4
2
2
75
71
72
42
25
14
16
6
7
4
5
2
3
75
75
69
72
40
43
24
24
12
15
6
6
4
4
2
5
2
2
73
65
64
43
44
22
24
12
14
6
7
4
5
2
3
74
69
70
41
23
24
14
17
5
8
4
7
2
3
72
67
70
40
43
24
26
12
14
6
8
4
6
2
5
2
4
71
73
70
38
41
22
26
12
15
6
10
4
7
2
5
72
65
45
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2265 queries.

Test #67:

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

input:

200
2
75
74
66
66
42
44
26
26
14
14
8
8
4
6
2
2
76
67
67
44
26
28
12
14
6
6
4
4
2
4
2
2
75
73
66
66
44
28
14
6
8
4
6
1
1
74
65
43
44
20
21
11
10
6
5
4
3
2
3
2
1
72
73
64
65
37
38
22
21
12
11
6
7
4
3
2
1
72
73
67
67
42
42
24
24
14
15
6
6
4
4
2
2
73
67
43
44
23
24
11
12
5
7
4
6
2
3
72
64
66
40
42
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2245 queries.

Test #68:

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

input:

200
2
72
71
67
66
43
44
23
25
12
14
7
8
5
6
3
4
72
65
65
42
46
25
27
14
16
8
12
4
6
2
6
2
4
71
70
62
64
46
25
29
11
15
6
8
4
6
2
4
71
60
42
44
24
26
14
18
6
8
4
6
2
6
2
4
69
69
63
45
27
16
6
9
4
7
2
6
2
5
69
60
63
42
47
23
27
12
16
6
10
4
8
2
6
69
69
60
63
48
21
27
11
17
4
10
4
7
2
5
67
58
40
45
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1383 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
24
25
14
15
8
10
4
6
2
3
78
64
64
37
40
26
26
14
17
6
9
4
4
2
5
2
2
75
77
71
70
40
41
24
26
12
14
6
7
4
5
2
4
2
3
76
77
62
63
40
24
27
12
13
6
9
4
7
2
3
74
76
61
64
38
41
21
23
12
15
6
8
4
6
2
4
73
64
41
28
12
15
9
4
7
2
6
2
5
72
75
59
64
38
41
23
26
11
14
6
9
4
7
2
7
2
5
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2317 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
25
26
14
16
6
8
4
5
2
3
73
67
70
46
45
26
29
10
11
6
9
4
5
2
5
2
3
72
71
69
48
25
27
14
17
6
8
4
6
2
4
72
67
43
47
23
27
12
16
6
10
3
5
2
4
70
71
66
70
46
47
26
30
12
16
6
7
4
5
2
6
2
3
68
65
61
43
41
25
25
14
14
8
11
4
4
2
5
2
2
70
63
41
23
12
12
6
6
4
4
2
2
68
70
62
61
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2251 queries.

Test #71:

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

input:

200
2
70
70
66
66
43
45
24
24
14
16
5
7
4
4
2
4
2
2
70
67
68
45
25
26
15
8
9
4
5
2
3
71
70
68
70
45
26
29
12
15
6
8
4
6
2
5
2
4
70
67
43
47
23
26
12
16
6
9
4
7
2
6
2
5
69
70
65
69
48
24
28
16
6
11
4
9
2
6
69
64
69
49
24
30
12
18
5
11
4
9
2
8
2
7
69
69
65
68
50
31
17
6
13
4
11
2
7
69
64
41
48
22
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2281 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
26
26
14
14
8
9
4
5
2
3
75
66
66
42
42
26
28
14
16
8
11
4
6
2
4
75
74
64
66
42
44
26
30
12
14
6
8
4
6
2
4
73
62
44
48
23
24
12
13
6
7
4
5
2
6
2
3
70
73
63
61
39
42
22
23
12
13
6
7
4
5
2
3
71
74
65
63
41
44
22
25
11
12
6
7
4
7
2
3
73
65
42
44
22
24
11
14
6
9
3
6
2
4
69
63
63
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2345 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
24
24
12
12
8
8
4
4
2
4
2
2
72
61
61
38
40
23
24
12
14
6
8
4
6
2
3
73
71
61
63
41
23
25
15
9
7
2
4
73
61
40
24
26
12
14
8
10
4
6
4
73
71
63
65
40
42
24
28
8
10
6
8
4
8
2
4
72
62
65
38
42
23
26
12
16
6
10
4
8
2
5
70
70
60
64
43
20
25
12
17
6
11
4
9
2
6
70
60
38
44
23
27
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2220 queries.

Test #74:

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

input:

200
2
74
73
63
62
42
43
23
25
12
14
6
7
4
6
2
3
73
61
61
40
43
24
25
14
15
8
11
4
5
2
3
72
72
62
62
43
24
27
12
15
5
6
3
4
1
2
71
61
42
22
24
12
14
6
8
4
5
2
3
70
71
63
64
41
24
14
15
8
11
4
5
2
5
2
3
68
64
63
40
40
24
24
14
17
6
6
4
4
2
2
70
62
38
22
24
11
13
6
8
4
5
2
3
69
72
64
65
38
40
22
25
9
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2289 queries.

Test #75:

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

input:

200
2
73
74
69
71
39
40
22
23
12
14
6
7
4
5
2
3
73
71
43
46
24
27
12
14
6
8
4
6
2
4
73
73
71
73
45
23
25
14
16
8
12
4
8
2
4
73
70
42
45
24
27
12
16
6
9
4
8
2
5
71
73
67
72
42
44
26
28
14
16
8
13
4
6
2
4
69
67
67
43
46
26
30
11
15
6
10
4
7
2
5
73
71
41
46
22
26
12
17
6
10
4
8
2
6
67
67
66
41
47
23
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2310 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
23
25
13
13
6
6
4
4
2
4
2
2
74
65
65
38
40
26
27
13
14
8
9
4
5
2
4
2
3
77
65
39
22
25
12
13
6
7
4
5
2
3
75
78
64
65
39
41
22
24
12
15
4
7
4
6
2
4
77
68
70
44
46
27
13
15
7
11
4
6
2
6
2
4
75
67
70
45
48
26
14
18
6
10
4
8
2
5
75
76
66
71
42
43
23
25
11
16
6
11
4
9
2
4
74
65
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #77:

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

input:

200
2
64
64
64
66
42
43
26
28
12
14
6
7
4
5
2
4
2
3
65
67
44
45
29
13
6
7
4
5
2
5
2
3
66
65
66
44
46
25
27
13
16
6
8
4
7
2
4
66
64
43
47
24
28
11
13
6
8
4
8
2
4
63
64
63
67
44
48
23
24
11
15
6
10
4
5
2
6
2
3
61
63
61
45
46
26
27
14
17
6
7
4
5
2
5
2
3
64
63
43
20
21
10
11
4
5
2
3
2
3
62
64
62
64
42
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1447 queries.

Test #78:

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

input:

200
2
68
67
71
72
47
48
26
28
12
14
6
7
4
5
2
3
68
68
71
34
34
24
24
14
14
8
8
4
4
2
5
2
2
67
67
70
34
36
24
24
12
14
6
6
4
6
2
2
65
61
59
40
38
24
24
13
15
6
6
4
6
2
2
67
61
60
39
38
23
24
15
6
7
2
3
65
68
62
61
38
39
23
26
10
11
6
8
4
6
2
5
2
4
69
63
39
23
26
11
14
6
9
4
7
2
5
65
68
69
72
45
49
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #79:

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

input:

200
2
81
82
68
70
45
47
21
22
14
16
6
7
4
6
2
3
81
71
48
21
12
15
6
9
4
7
2
3
80
82
71
48
22
24
15
8
4
6
2
5
2
4
80
67
71
44
48
24
26
12
16
6
10
6
2
6
2
4
78
81
70
37
41
22
25
12
16
6
10
2
6
2
5
77
66
71
43
48
24
29
10
14
6
11
4
8
2
7
2
6
76
80
71
43
22
27
17
6
11
4
9
2
8
2
7
77
64
48
23
28
12
19
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2236 queries.

Test #80:

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

input:

200
2
78
78
68
69
40
42
22
23
14
15
8
9
4
5
2
4
2
3
78
67
68
43
22
23
14
16
8
11
4
7
2
4
79
78
68
68
42
23
27
8
10
6
8
4
6
2
6
2
4
80
69
40
42
27
9
11
4
8
4
6
2
4
80
78
69
70
40
44
22
23
12
16
6
7
4
8
2
3
78
68
71
35
36
18
21
12
13
6
9
4
7
2
3
76
78
71
34
37
24
27
12
15
6
8
4
6
2
5
2
4
74
65
63
36
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2264 queries.

Test #81:

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

input:

200
2
72
71
63
63
45
45
25
27
10
10
6
6
4
4
2
2
72
62
64
39
39
24
24
14
14
8
8
4
4
2
4
2
2
71
72
64
39
41
22
24
12
13
6
8
4
5
2
3
69
61
59
37
36
22
22
14
14
8
11
4
4
2
5
2
2
71
59
58
37
38
20
22
10
11
6
7
4
5
2
4
2
3
68
69
61
62
45
46
28
10
11
4
5
4
5
2
5
2
3
69
70
62
63
45
46
28
12
13
6
7
4
2
3
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2344 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
24
25
14
16
6
8
4
5
2
3
73
54
55
44
24
27
12
14
6
9
4
6
2
4
73
73
55
55
43
25
29
9
13
6
8
4
8
2
4
72
54
39
43
22
26
12
16
6
7
4
8
2
3
69
72
61
60
36
36
23
26
12
12
6
6
4
4
2
2
70
72
58
59
33
35
19
20
11
12
6
7
4
5
2
3
73
58
31
34
21
22
11
14
6
7
4
5
2
5
2
3
71
73
52
54
39
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2274 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
26
28
12
14
6
8
4
6
2
3
82
65
68
40
43
22
23
10
13
6
8
4
6
2
4
81
81
67
43
47
23
26
12
16
6
10
4
8
2
5
82
66
47
31
17
11
9
2
6
80
80
66
68
44
49
31
14
19
8
13
4
10
2
8
2
7
80
65
69
43
50
21
25
12
19
6
13
4
8
2
9
2
6
78
80
62
68
40
44
22
28
11
15
6
10
4
8
2
6
77
63
69
41
46
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2317 queries.

Test #84:

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

input:

200
1
74
73
75
76
39
38
21
20
13
12
8
9
4
3
2
3
2
1
73
76
39
40
23
24
12
12
6
7
4
4
2
2
72
72
75
42
44
22
24
12
12
6
6
4
4
2
4
2
2
71
73
40
21
22
12
14
6
8
4
5
2
3
70
71
76
41
42
20
23
11
12
6
9
4
7
2
3
68
74
72
43
41
24
24
13
16
5
5
3
6
2
2
70
72
41
22
12
12
6
6
4
4
2
4
2
2
69
71
72
73
41
42
22
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2282 queries.

Test #85:

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

input:

200
2
75
74
64
65
40
42
22
24
10
12
6
7
4
5
2
4
2
3
75
62
65
44
47
24
23
12
11
6
7
4
5
2
3
72
73
65
47
23
24
12
13
6
7
4
2
3
71
62
64
43
22
25
10
12
6
8
4
6
2
5
2
4
69
73
63
61
39
39
22
26
12
12
6
9
4
8
2
5
69
72
60
63
45
25
12
15
6
11
4
7
2
5
69
72
58
63
42
47
22
27
12
17
6
9
4
7
2
7
2
5
68
58
63
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2309 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
25
25
13
13
8
10
3
5
2
2
73
63
65
42
42
22
24
12
12
6
6
4
6
2
2
73
71
65
44
42
24
12
14
6
6
4
4
2
4
2
2
73
64
65
39
21
22
14
16
6
8
4
6
2
3
73
70
62
64
39
41
22
24
16
8
10
4
6
2
5
2
4
72
60
64
41
42
20
23
11
15
5
9
4
8
2
5
71
70
64
38
42
22
27
12
17
6
11
4
8
2
7
2
6
70
58
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2284 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
25
27
10
11
6
7
4
6
2
3
77
64
63
43
44
28
11
12
6
7
2
3
76
74
63
63
44
44
27
14
16
8
10
4
7
2
5
2
4
75
61
42
44
23
27
12
16
6
10
4
6
2
6
2
4
75
74
61
65
41
44
23
27
12
15
6
10
4
7
2
5
73
66
39
24
29
12
14
6
11
4
6
2
4
71
74
65
43
28
12
16
6
9
4
7
2
6
2
5
71
59
64
39
42
21
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2307 queries.

Test #88:

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

input:

200
2
80
81
69
70
38
40
26
27
14
16
6
8
4
5
2
4
2
3
79
68
71
40
42
24
26
14
17
6
9
4
7
2
4
79
81
72
42
44
26
28
16
8
12
4
6
2
6
2
4
78
67
70
42
24
28
11
14
6
9
4
8
2
5
75
80
73
72
43
46
24
29
12
15
6
9
4
9
2
5
76
81
75
73
43
47
23
27
14
19
6
10
4
8
2
7
2
6
80
66
70
42
21
27
12
16
6
12
4
10
2
6
74
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2298 queries.

Test #89:

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

input:

200
2
67
67
55
57
40
40
26
27
14
16
6
8
4
5
2
3
68
56
41
42
25
26
13
14
7
10
4
7
2
3
66
66
53
56
42
42
23
26
11
11
6
9
3
6
2
2
64
70
70
44
44
23
23
12
14
6
8
4
4
2
4
2
2
66
67
69
46
45
23
23
11
11
6
6
4
6
2
2
65
66
53
55
40
41
24
25
12
14
6
7
4
5
2
4
2
3
62
65
68
71
46
46
23
24
11
12
6
7
4
5
2
5
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1449 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
26
28
12
14
6
8
3
5
2
2
69
68
70
46
48
21
23
12
12
6
6
4
4
2
2
69
71
65
63
40
40
22
22
12
12
8
8
4
4
2
4
2
2
67
69
64
62
38
40
20
19
10
11
6
8
4
6
2
3
70
66
63
41
22
21
12
13
7
4
5
2
3
68
71
66
64
37
40
20
21
10
13
6
7
4
5
2
5
2
3
70
67
69
44
47
24
27
11
14
6
8
4
6
2
5
2
4
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2255 queries.

Test #91:

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

input:

200
2
81
82
70
71
39
41
23
24
13
15
6
8
4
5
2
3
80
71
73
42
24
26
15
8
11
4
7
2
4
77
81
62
62
35
37
21
23
12
14
8
10
4
8
2
6
2
4
78
81
69
73
42
46
22
25
11
15
6
10
4
7
2
5
76
80
73
44
22
27
12
16
6
10
4
9
2
6
76
66
72
40
44
21
25
12
18
6
12
4
8
2
8
2
6
74
79
72
41
46
22
27
17
6
12
4
10
2
7
74
67
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2229 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
25
25
14
14
8
10
4
4
2
4
2
2
76
71
72
39
41
25
26
14
15
8
10
4
6
2
3
75
76
71
74
43
44
24
26
14
17
6
9
4
7
2
4
73
69
73
42
45
23
27
11
14
6
9
4
7
2
5
72
75
74
44
47
26
13
16
7
10
4
7
2
7
2
5
70
71
69
45
44
24
24
14
16
8
13
4
9
2
4
74
69
43
22
12
6
10
4
8
2
4
71
74
69
73
42
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2308 queries.

Test #93:

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

input:

200
2
75
74
64
64
43
43
24
24
12
14
6
6
4
4
2
4
2
2
75
62
64
38
38
21
22
14
16
6
7
4
5
2
4
2
3
76
74
64
41
43
24
27
11
14
6
9
4
6
2
4
76
62
41
45
22
26
12
14
6
8
4
6
2
6
2
4
76
74
62
66
38
37
21
20
11
15
6
8
4
6
2
6
2
4
74
66
36
19
12
16
6
10
4
5
2
6
2
3
72
74
65
36
39
20
22
10
13
6
8
4
6
2
5
2
4
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2259 queries.

Test #94:

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

input:

200
2
80
79
65
65
37
37
24
24
13
13
8
10
4
4
2
4
2
2
80
66
65
38
39
25
26
14
15
9
4
5
2
3
79
78
64
65
36
39
23
26
12
15
6
9
4
5
2
5
2
3
77
62
42
43
24
25
14
17
4
5
2
3
2
3
77
78
65
44
45
26
27
17
6
7
4
2
75
62
62
43
44
24
25
13
15
7
9
4
6
2
4
77
66
42
44
24
28
12
16
6
8
4
6
2
6
2
4
74
62
65
36
39
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2263 queries.

Test #95:

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

input:

200
2
84
85
63
65
36
38
23
25
11
12
6
7
4
6
2
3
82
66
64
44
45
23
26
12
14
6
9
4
7
2
4
84
67
38
23
25
13
15
7
11
4
6
2
6
2
4
80
66
64
46
47
27
12
16
6
7
4
5
2
3
83
65
64
45
48
22
22
12
15
6
9
4
7
2
2
80
82
64
64
46
48
21
23
11
11
6
6
4
4
2
2
82
63
44
45
21
22
12
14
6
7
4
6
2
3
80
81
61
64
37
40
21
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2288 queries.

Test #96:

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

input:

200
2
77
76
67
67
37
39
25
27
10
12
6
8
4
4
2
2
76
66
67
39
27
11
6
7
4
6
2
3
74
75
66
69
37
39
22
24
14
16
8
10
4
6
2
5
2
4
74
64
67
40
22
25
12
15
8
12
4
8
2
5
75
75
66
69
39
42
20
25
10
13
4
7
4
7
2
7
2
5
76
68
71
39
44
24
28
12
17
6
10
4
8
2
7
2
6
75
74
68
71
45
24
30
12
18
6
9
4
7
2
8
2
5
73
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2286 queries.

Test #97:

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

input:

200
2
76
76
59
61
42
42
26
26
14
16
6
6
4
4
2
4
2
2
75
61
42
44
24
26
12
14
6
7
4
5
2
3
74
75
62
43
26
29
12
13
6
7
4
5
2
3
72
65
67
38
41
21
24
12
15
6
8
4
7
2
4
75
57
61
42
46
28
16
6
9
4
7
2
5
71
62
40
44
24
29
11
16
6
10
4
8
2
7
2
6
70
74
61
38
44
23
27
11
17
6
12
4
8
2
6
68
60
61
36
40
21
25
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2276 queries.

Test #98:

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

input:

200
14
100
99
150
149
168
168
148
151
109
116
57
69
31
45
15
28
101
150
148
169
167
152
154
110
122
63
82
56
17
44
101
98
150
147
169
167
152
158
113
128
82
108
34
17
102
151
168
167
154
163
109
134
79
36
17
102
97
151
146
168
166
160
167
115
140
85
58
21
103
151
145
167
165
159
168
118
147
82
57
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #99:

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

input:

200
96
100
99
150
149
175
174
187
186
190
190
179
186
130
166
82
137
101
150
148
175
173
187
185
190
190
179
188
143
179
89
101
98
150
147
175
172
187
184
190
190
176
188
141
89
102
151
175
171
187
183
191
189
178
145
96
102
97
151
146
175
170
187
182
193
188
181
140
99
103
151
145
175
169
187
181
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #100:

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

input:

200
99
100
99
50
49
75
74
87
86
93
92
96
95
98
97
99
98
101
50
48
75
73
87
85
93
91
96
94
98
96
99
101
98
50
47
75
72
87
84
93
90
96
93
98
99
102
51
75
71
87
83
93
89
96
98
99
102
97
51
46
75
70
87
82
93
88
96
98
99
103
51
45
75
69
87
81
93
87
96
98
99
103
96
51
44
75
68
87
80
93
96
98
99
104
52
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 927 queries.

Test #101:

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

input:

200
99
100
99
50
49
75
74
87
86
93
92
96
95
98
97
99
98
101
50
48
75
73
87
85
93
91
96
94
98
96
99
101
98
50
47
75
72
87
84
93
90
96
93
98
99
102
51
75
71
87
83
93
89
96
98
99
102
97
51
46
75
70
87
82
93
88
96
98
99
103
51
45
75
69
87
81
93
87
96
98
99
103
96
51
44
75
68
87
80
93
96
98
99
104
52
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 927 queries.

Test #102:

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

input:

200
100
100
99
50
50
75
75
87
87
93
93
96
96
98
98
99
99
101
50
49
75
74
87
86
93
92
96
95
98
97
99
101
98
50
48
75
73
87
85
93
91
96
94
98
99
102
51
75
72
87
84
93
90
96
98
99
102
97
51
47
75
71
87
83
93
89
96
98
99
103
51
46
75
70
87
82
93
88
96
98
99
103
96
51
45
75
69
87
81
93
96
98
99
104
52
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #103:

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

input:

200
2
69
68
68
67
46
47
26
27
14
15
8
10
4
6
2
3
70
70
69
46
49
24
25
14
17
6
9
4
5
2
5
2
3
73
70
70
69
49
24
27
11
12
6
9
4
7
2
3
73
69
48
26
29
12
15
6
9
4
7
2
4
75
71
68
70
44
48
22
26
10
14
6
8
4
6
2
6
2
4
75
65
69
40
42
20
24
12
16
6
8
4
8
2
4
74
70
69
40
44
21
22
11
12
5
9
4
8
2
3
72
66
69
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1291 queries.

Test #104:

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

input:

200
2
82
82
57
59
41
43
25
25
14
14
8
8
4
4
2
4
2
2
80
71
69
41
41
23
25
11
11
6
6
4
4
2
2
81
59
43
23
25
12
13
6
7
4
6
2
3
80
56
57
39
40
24
25
13
16
7
8
4
5
2
5
2
3
81
82
57
58
39
42
24
25
12
15
6
7
4
5
2
5
2
3
81
57
60
42
43
24
25
12
13
6
9
4
5
2
3
79
81
60
42
45
23
25
12
15
5
7
3
5
2
5
2
4
78
55...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2209 queries.

Test #105:

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

input:

200
2
69
68
67
69
41
40
25
25
13
13
8
10
4
4
2
2
68
69
41
41
25
27
12
12
6
6
4
4
2
2
69
69
69
43
43
27
12
14
6
6
4
6
2
2
68
66
68
42
43
25
26
13
14
8
9
4
6
2
4
2
3
67
68
67
36
39
22
23
11
12
5
8
4
5
2
3
67
67
68
39
22
23
11
14
6
9
4
7
2
3
65
67
66
69
41
43
23
25
12
15
6
9
3
6
2
4
65
65
69
41
45
16
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1405 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
12
14
6
7
4
5
2
3
72
59
60
36
37
18
12
13
8
11
2
5
2
3
71
70
60
61
37
38
19
20
12
15
4
7
4
5
2
3
69
58
40
41
23
26
12
13
6
7
4
7
2
3
67
70
63
61
45
43
23
24
13
14
8
9
4
7
2
3
67
70
61
61
43
43
21
24
12
12
6
6
4
4
2
2
69
59
35
35
22
23
12
14
6
7
4
5
2
4
2
3
68
69
57
58
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2264 queries.

Test #107:

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

input:

200
2
72
72
69
69
40
42
26
26
14
16
6
6
4
6
2
2
72
70
70
42
26
28
11
11
7
7
5
5
2
2
71
71
68
70
42
42
25
25
14
16
6
6
4
4
2
2
70
68
69
42
24
25
12
14
6
7
4
5
2
4
2
3
69
70
66
69
40
41
23
24
17
6
9
4
5
2
3
68
69
39
22
12
15
6
8
4
6
2
5
2
4
69
71
68
43
25
29
12
16
7
10
5
8
2
6
3
6
70
67
39
24
30
11
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1390 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
13
13
7
9
4
5
2
4
2
3
66
71
71
46
46
25
25
13
15
10
4
6
2
4
66
66
72
73
47
48
25
27
13
17
6
10
4
6
2
4
66
70
46
49
25
29
12
16
6
10
4
7
2
5
69
68
69
72
44
49
24
29
11
16
6
11
4
9
2
5
68
68
72
49
29
16
11
8
2
7
2
6
68
70
66
72
39
45
21
24
12
15
6
9
4
7
2
5
66
66
71
41
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2236 queries.

Test #109:

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

input:

200
2
75
74
66
65
45
45
24
24
12
14
6
8
4
6
2
2
76
66
66
45
47
21
21
12
12
6
6
4
6
2
2
75
73
68
68
47
21
23
11
13
6
6
4
6
2
2
75
66
40
41
23
24
14
15
8
9
4
6
2
3
77
74
67
46
22
25
13
14
6
9
5
6
2
3
76
64
67
40
43
23
24
13
16
6
9
4
5
2
5
2
3
76
75
67
42
23
25
11
14
6
9
4
6
2
4
76
64
67
43
46
22
26
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2227 queries.

Test #110:

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

input:

200
2
84
83
67
66
41
43
22
22
13
15
5
7
4
4
2
4
2
2
83
67
67
43
22
24
10
12
6
6
4
4
2
2
83
83
65
67
45
47
21
21
12
12
6
6
4
4
2
2
82
65
67
45
46
26
28
12
14
7
8
5
6
2
3
82
83
66
44
20
21
11
12
6
7
4
7
2
3
82
63
66
43
46
21
24
12
13
6
9
4
5
2
5
2
3
80
82
66
45
24
27
15
7
9
5
7
3
6
2
4
79
63
66
39
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2180 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
24
25
12
11
6
7
4
5
2
1
77
68
69
41
41
24
25
12
12
6
6
4
4
2
2
77
66
66
43
43
26
12
12
6
4
4
2
2
77
66
43
45
22
22
12
14
6
6
4
4
2
2
77
77
66
68
44
46
20
20
10
12
6
6
4
4
2
2
75
68
68
45
47
21
23
12
14
6
8
4
6
2
2
76
68
42
44
18
20
12
13
6
7
4
6
2
3
73
66
67
43
46
21
22
12
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2250 queries.

Test #112:

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

input:

200
2
77
76
71
70
45
44
22
22
14
15
8
10
4
5
2
3
77
73
72
47
46
24
24
14
17
6
9
4
4
2
2
77
77
72
72
47
48
24
26
12
13
6
8
4
5
2
4
2
3
78
73
46
48
26
16
11
4
6
2
4
78
76
74
73
48
50
26
28
14
18
6
8
4
8
2
4
78
73
73
47
51
22
25
12
15
6
9
4
7
2
5
75
75
72
74
52
21
26
12
14
6
11
4
9
2
4
74
70
43
44
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2309 queries.

Test #113:

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

input:

200
2
68
68
70
72
44
46
26
28
10
10
6
8
4
5
2
3
69
72
42
45
26
29
12
15
6
8
4
6
2
4
70
68
71
74
46
30
16
6
9
4
2
5
69
70
46
24
28
14
19
6
10
4
8
2
6
71
70
70
74
42
46
24
30
12
18
6
12
4
10
2
6
71
70
76
41
44
22
28
12
15
6
12
4
7
2
8
2
5
70
70
75
41
46
22
25
12
15
6
11
4
7
2
7
2
5
69
68
72
40
45
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2267 queries.

Test #114:

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

input:

200
2
66
65
68
67
41
41
24
24
14
14
8
10
4
6
2
2
65
66
66
41
43
24
24
12
12
8
8
4
4
2
4
2
2
65
65
66
66
43
24
26
12
12
6
8
4
6
2
2
64
64
40
42
21
22
11
12
6
8
3
5
2
3
65
67
66
43
24
27
12
14
6
9
4
6
2
5
2
4
63
56
54
39
39
22
22
12
16
6
9
4
7
2
6
2
5
66
61
64
38
41
27
14
17
11
4
7
2
5
61
54
53
37
38
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1253 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
24
25
12
14
6
7
4
6
2
3
76
65
64
39
40
24
27
12
15
6
7
4
7
2
3
75
74
64
65
38
41
26
28
14
17
6
8
4
6
2
4
76
64
42
24
12
13
6
10
4
5
2
6
2
3
74
74
62
65
39
39
24
24
13
15
8
10
4
7
2
5
2
4
74
64
40
26
16
6
10
4
6
2
6
2
4
73
73
62
66
38
39
23
25
12
16
6
10
4
6
2
4
72
60
64
36
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1332 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
24
25
14
15
8
9
4
6
2
4
2
3
66
59
60
39
42
25
27
14
17
6
8
4
6
2
4
66
64
58
59
41
24
28
12
14
6
8
4
6
2
4
66
57
40
43
27
14
17
8
12
4
7
2
5
66
63
56
59
40
45
20
24
12
16
6
11
4
9
2
6
67
53
58
46
20
26
11
17
6
11
4
9
2
7
68
63
53
57
47
27
18
6
13
4
11
2
6
67
51
41
39
23
29
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #117:

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

input:

200
2
78
78
68
70
40
42
26
27
14
15
8
10
4
5
2
4
2
3
78
71
41
22
25
12
15
6
9
4
5
2
5
2
3
76
77
70
42
44
22
24
12
14
8
10
4
7
2
5
2
4
76
68
42
46
22
26
12
14
6
10
4
6
2
6
2
4
74
77
66
70
40
44
24
28
12
15
6
9
4
7
2
5
73
70
47
26
12
16
6
10
4
9
2
6
71
76
64
70
38
43
19
25
12
18
6
12
4
9
2
7
70
64
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2279 queries.

Test #118:

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

input:

200
2
78
78
68
70
44
44
23
23
14
14
8
8
4
6
2
2
77
69
40
42
25
26
14
15
8
10
4
5
2
3
77
79
67
70
42
44
23
25
14
17
5
7
3
5
1
3
76
70
68
44
42
22
25
12
10
6
6
4
4
2
5
2
2
78
70
70
42
42
24
12
12
6
8
4
4
2
2
75
76
66
67
41
22
24
12
13
6
8
4
6
2
3
74
77
68
69
40
43
23
26
10
12
4
7
4
7
2
4
73
75
64
66
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2272 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
12
13
6
7
4
5
2
4
2
3
79
65
68
40
39
24
23
13
16
5
4
4
5
2
3
78
77
68
41
41
25
25
16
6
6
4
2
2
2
76
63
65
40
42
20
21
12
13
6
8
4
5
2
3
77
78
64
42
45
24
25
12
15
6
7
4
5
2
3
76
63
66
39
41
23
25
11
14
6
8
4
6
2
5
4
75
77
65
46
23
25
16
6
8
4
6
2
6
2
4
73
64
61
38
40
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2288 queries.

Test #120:

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

input:

200
2
71
72
74
75
46
47
24
25
14
16
6
7
4
5
2
4
2
3
70
72
75
44
47
22
24
11
14
6
9
4
7
2
4
69
71
74
46
48
24
28
12
14
6
8
4
6
2
4
68
71
45
49
22
26
8
11
6
10
4
8
2
5
68
71
70
73
50
27
10
13
11
7
2
7
2
5
66
64
62
40
40
23
25
14
19
6
11
4
9
2
4
70
62
38
21
10
12
6
9
4
7
2
5
66
69
68
71
44
47
22
25
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2257 queries.

Test #121:

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

input:

200
2
70
71
54
56
39
41
26
28
12
13
6
8
4
5
2
3
69
56
40
43
23
26
12
15
6
9
4
6
2
5
2
4
68
70
55
58
43
21
25
12
15
6
9
4
7
2
5
69
54
39
43
25
13
17
8
13
3
8
2
6
72
72
53
57
37
43
21
27
12
16
6
10
4
8
2
6
72
54
59
42
21
27
12
17
6
12
4
10
2
7
73
71
54
59
36
43
23
28
12
17
6
11
4
9
2
9
2
7
73
52
39
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2255 queries.

Test #122:

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

input:

200
2
71
71
67
67
40
42
24
24
14
14
8
10
4
6
2
2
71
66
67
42
23
25
12
14
6
8
4
5
2
3
72
71
63
66
38
37
23
26
12
15
6
6
4
4
2
2
70
64
66
36
37
23
25
12
14
6
8
4
6
2
3
71
73
67
35
38
23
25
12
15
6
8
4
6
2
4
71
68
34
36
22
24
12
16
5
7
3
7
2
4
69
72
67
44
22
26
12
15
6
10
4
7
2
6
2
5
68
62
33
38
23
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2261 queries.

Test #123:

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

input:

200
2
71
72
61
63
39
40
23
24
14
16
6
8
3
4
2
3
70
64
39
41
24
26
16
8
10
4
6
2
5
2
4
70
72
63
39
41
22
24
14
18
6
8
4
6
2
4
69
60
39
43
20
23
12
15
6
9
4
8
2
5
68
71
59
62
42
22
25
19
6
11
2
7
2
5
68
58
63
39
44
16
21
13
17
6
10
4
8
2
7
2
6
68
70
62
38
42
22
28
11
17
6
12
4
8
2
8
2
6
68
57
36
21
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1309 queries.

Test #124:

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

input:

200
2
78
78
63
65
41
41
25
25
14
14
8
8
5
5
3
3
77
65
36
38
23
26
10
13
6
8
4
6
2
5
2
4
76
78
62
66
40
43
23
26
14
17
8
11
4
7
2
5
75
61
66
41
45
23
28
12
16
6
11
4
8
2
7
2
6
75
78
65
36
42
23
29
12
16
6
12
4
8
2
8
2
6
73
60
66
38
44
24
30
12
17
6
11
4
10
2
7
72
77
65
41
30
17
6
11
4
9
9
2
7
70
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2228 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
24
24
14
16
5
7
4
4
2
2
70
68
70
48
50
19
21
11
13
5
7
4
4
2
4
2
2
67
69
61
61
44
46
24
24
12
12
6
6
4
4
2
4
2
2
68
70
61
63
40
39
23
25
13
13
7
9
4
5
2
4
2
3
69
68
71
47
48
25
28
12
13
6
7
4
5
2
3
67
71
46
23
25
11
14
6
8
4
6
2
4
64
68
59
61
42
45
22
25
12
15
6
9
4
7
2
6
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2206 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
25
26
13
14
7
8
5
6
3
4
72
64
67
40
44
22
25
14
17
8
11
4
8
2
6
2
5
75
74
64
69
44
45
25
30
10
12
6
11
4
6
2
7
2
4
74
62
66
44
47
25
29
10
14
6
9
4
7
2
5
75
74
65
43
24
29
12
15
6
9
4
9
2
5
74
62
67
42
47
18
20
9
14
6
8
4
6
2
4
73
73
66
46
18
22
12
15
6
10
4
7
2
6
2
5
73
60
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2283 queries.

Test #127:

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

input:

200
2
80
81
61
63
39
40
22
24
11
12
6
8
4
5
2
4
2
3
79
64
40
42
25
11
13
9
4
6
2
4
78
80
65
39
43
20
22
10
14
6
8
4
8
2
4
76
64
63
42
46
24
23
12
16
6
7
4
5
2
3
79
64
65
45
24
25
15
6
9
4
5
2
5
2
3
77
80
65
67
42
44
24
26
14
16
8
11
4
6
2
4
80
60
63
40
44
20
23
11
14
6
10
4
7
2
6
2
5
77
58
39
44
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1535 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
24
26
12
14
6
7
4
6
2
3
79
70
69
42
43
25
13
14
8
11
4
5
2
5
2
3
79
78
70
70
42
45
23
23
14
14
8
8
4
7
2
5
2
2
77
68
39
41
22
24
10
12
6
7
4
6
2
3
76
77
69
45
21
24
12
15
6
9
4
5
2
3
74
68
68
43
44
25
28
12
15
6
9
4
5
2
3
76
67
69
44
24
27
12
14
6
8
4
6
2
5
2
4
74
67
42
22
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1429 queries.

Test #129:

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

input:

200
2
77
77
67
68
43
45
22
24
10
11
4
6
4
6
2
3
76
65
68
43
44
22
24
13
15
8
11
4
6
2
5
2
4
75
78
69
43
46
21
25
12
16
6
9
4
7
2
5
74
65
70
43
48
23
28
12
17
6
11
4
8
2
7
2
6
73
77
71
47
22
28
12
18
6
12
4
8
2
6
72
71
41
29
17
6
11
4
10
2
7
70
76
72
47
20
27
12
19
6
12
4
11
2
8
70
66
72
41
49
21
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2171 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
24
26
12
14
6
7
4
5
2
4
2
3
76
58
58
40
41
25
14
17
6
7
4
5
2
5
2
3
76
74
59
57
39
42
24
27
12
13
6
7
4
6
2
4
76
57
43
22
26
12
15
6
9
4
8
2
5
74
73
57
58
43
24
29
12
16
6
11
4
8
2
7
2
6
74
57
58
38
44
23
27
11
17
6
10
4
8
2
8
2
6
74
73
57
59
43
29
19
8
13
4
10
2
7
75
57
38
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1252 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
24
26
11
13
4
4
4
4
2
2
72
60
60
42
42
26
13
4
4
2
2
2
74
74
60
60
42
44
26
26
14
16
6
8
4
4
2
4
2
2
72
67
66
44
45
24
25
14
16
6
7
4
5
2
4
2
3
73
58
59
43
27
14
4
7
4
7
2
3
70
68
67
41
44
24
24
13
14
7
8
5
6
2
3
73
66
42
45
24
26
13
16
6
8
4
6
2
5
2
4
68
70
56
60
42
46
23
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2284 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
24
26
10
10
6
8
4
6
2
2
75
57
59
43
45
21
23
12
12
6
8
4
6
2
2
72
74
57
55
43
41
24
24
13
13
8
8
4
4
2
2
73
75
56
56
42
42
24
26
12
12
6
8
4
4
2
2
74
56
58
40
41
20
22
12
13
6
8
4
5
2
4
2
3
73
57
41
22
24
12
15
6
8
4
6
2
4
73
73
57
58
38
42
24
25
12
13
6
10
4
5
2
3
71
55
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2319 queries.

Test #133:

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

input:

200
2
75
74
63
65
38
40
24
26
12
12
6
6
4
4
2
2
74
65
40
22
24
12
14
7
9
4
6
2
2
72
73
65
40
24
14
9
6
2
3
72
61
64
39
40
21
24
12
13
6
7
4
5
2
3
70
72
64
38
41
24
10
12
6
8
4
6
2
5
2
4
69
65
37
41
23
26
11
14
6
10
3
7
2
5
69
72
64
41
46
23
28
9
14
6
9
4
9
2
5
69
61
40
45
20
25
11
16
6
11
4
7
2
5
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1423 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
25
27
12
13
6
7
4
6
2
3
78
62
65
43
44
22
23
14
15
8
9
4
5
2
5
2
3
78
79
64
41
44
22
24
13
15
7
10
4
6
2
5
2
4
78
62
43
27
13
15
8
12
4
6
2
6
2
4
77
79
63
66
41
45
20
24
12
15
6
10
4
8
2
5
77
63
68
42
46
22
27
12
17
6
11
5
9
3
7
76
78
69
48
26
11
18
6
13
4
11
2
8
77
61
43
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1507 queries.

Test #135:

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

input:

200
2
77
76
62
63
42
43
24
25
13
15
6
8
4
5
2
4
2
3
77
59
62
42
41
25
24
14
13
8
9
4
5
2
5
2
3
74
75
62
41
42
23
24
14
15
8
11
4
5
2
5
2
3
74
60
63
42
44
24
26
14
17
6
9
4
6
2
5
2
4
74
75
64
42
46
23
27
10
11
6
10
2
6
2
3
72
68
64
36
33
21
23
14
16
8
10
4
7
2
5
2
4
76
69
37
19
12
10
6
7
4
8
2
3
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2327 queries.

Test #136:

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

input:

200
2
75
77
60
60
36
38
21
21
13
15
6
8
2
4
2
2
75
77
61
61
36
38
21
23
11
11
6
8
3
3
2
2
76
69
70
38
40
23
25
12
13
6
8
4
5
2
3
74
67
42
45
21
24
11
13
5
8
4
6
2
4
74
76
69
42
21
25
12
14
6
8
4
8
2
4
74
65
69
41
45
25
11
15
6
10
4
8
2
4
72
76
59
62
37
41
19
22
11
14
6
10
4
7
2
6
2
5
72
75
65
68
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1342 queries.

Test #137:

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

input:

200
2
79
78
68
69
46
48
25
26
14
15
8
9
4
6
2
4
2
3
80
69
70
47
26
27
14
15
8
9
4
5
2
3
80
77
69
69
47
49
25
28
12
15
6
8
4
6
2
5
2
4
81
68
47
51
19
22
12
15
6
9
4
7
6
2
5
80
76
66
69
52
19
24
11
16
6
11
4
7
2
7
2
5
80
66
70
51
29
14
19
6
10
4
8
2
6
77
75
66
72
44
42
23
21
12
15
6
12
4
7
2
5
76
64
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2289 queries.

Test #138:

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

input:

200
2
64
64
51
51
43
43
26
28
10
12
6
8
4
4
2
2
62
65
66
39
40
23
25
12
13
6
7
4
5
2
3
63
49
50
43
46
22
25
10
13
6
7
4
7
2
3
61
47
42
44
22
24
13
16
7
9
4
6
2
5
2
4
61
63
50
46
30
13
6
10
4
8
2
5
62
48
51
42
47
21
26
15
6
9
9
2
5
62
62
48
50
47
26
15
6
11
3
8
2
4
60
46
42
46
22
24
12
15
6
9
4
7
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1340 queries.

Test #139:

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

input:

200
2
80
82
64
63
44
43
25
27
11
11
5
7
4
4
2
2
81
83
64
64
44
44
24
26
9
11
6
8
4
4
2
2
82
67
68
39
41
24
25
15
16
9
10
5
6
2
4
3
4
81
67
41
23
25
13
15
9
11
4
8
3
5
80
81
66
70
36
41
19
23
12
17
6
11
4
8
2
6
78
64
70
43
49
21
24
12
18
6
10
4
8
2
8
2
6
77
80
69
42
19
24
17
6
12
4
10
2
7
75
62
50
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #140:

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

input:

200
2
71
73
64
63
40
42
25
25
15
15
9
9
5
7
2
4
2
2
69
71
61
62
39
41
23
25
12
13
6
8
4
6
2
3
72
61
40
25
27
14
16
8
11
4
7
2
4
68
71
66
70
40
43
24
28
11
14
5
8
4
7
2
6
2
5
69
72
69
43
46
25
28
14
19
6
11
5
8
3
8
2
5
68
66
70
43
47
26
30
18
8
12
4
9
2
6
70
74
64
70
35
41
22
26
12
18
6
12
4
10
1
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1501 queries.

Test #141:

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

input:

200
2
77
77
66
68
44
44
27
28
15
17
6
7
4
5
2
4
2
3
75
69
44
46
27
30
12
15
6
8
4
6
2
4
75
78
69
40
43
23
27
12
15
6
10
4
7
2
6
2
5
74
65
39
43
27
14
18
8
12
4
9
2
6
71
77
73
72
43
44
25
29
14
20
6
12
4
10
2
6
72
77
63
69
42
48
24
29
12
17
6
12
4
9
2
7
71
76
70
47
25
32
19
6
13
4
11
2
7
70
63
69
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2242 queries.

Test #142:

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

input:

200
2
77
76
65
66
41
43
26
28
12
13
6
8
4
5
2
4
2
3
78
64
65
44
27
14
15
8
11
4
5
2
3
77
76
64
67
39
42
22
25
12
13
6
9
4
5
2
5
2
3
77
62
65
37
39
20
22
14
17
5
7
3
5
1
4
2
4
76
75
64
43
25
29
11
13
6
8
4
6
2
4
74
62
66
37
41
26
12
16
6
7
4
5
2
3
71
74
60
58
39
40
19
20
12
15
6
7
4
5
2
3
72
74
60
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2270 queries.

Test #143:

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

input:

200
2
74
73
59
60
40
41
20
22
12
14
7
9
4
5
2
3
74
59
60
42
43
21
10
13
6
8
4
7
2
4
74
72
60
60
44
45
22
23
14
6
10
4
5
2
6
2
3
73
59
44
47
21
23
9
12
6
9
4
6
2
4
74
72
59
59
46
21
23
12
6
8
4
7
2
5
75
61
61
45
47
23
25
12
14
8
10
4
6
2
2
4
75
72
60
61
43
47
22
26
12
13
6
10
4
5
2
3
73
58
46
47
26
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1340 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
14
13
9
9
5
5
3
3
76
67
65
45
44
23
22
14
15
8
11
4
5
2
5
2
3
77
75
68
66
44
45
23
24
14
15
11
4
7
2
3
78
67
43
45
24
26
14
17
6
8
4
6
2
5
2
4
77
74
64
65
40
44
21
22
11
15
4
8
4
6
2
4
77
62
65
44
21
24
15
8
4
7
2
2
5
78
74
59
64
43
39
24
28
12
16
6
10
4
8
2
6
78
60
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2266 queries.

Test #145:

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

input:

200
2
67
67
61
63
42
44
22
24
12
12
6
6
4
4
2
4
2
2
65
61
61
41
42
24
26
12
13
6
8
4
5
2
3
66
63
43
46
22
24
14
16
8
11
4
6
2
5
2
4
66
60
46
22
25
14
18
6
10
4
7
2
5
63
65
59
64
42
47
20
25
12
14
6
8
4
6
7
2
4
61
59
59
37
40
22
25
14
18
6
10
4
7
2
5
64
64
41
46
22
25
11
14
6
9
4
7
2
5
60
58
63
42
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1491 queries.

Test #146:

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

input:

200
2
71
72
68
69
42
44
25
26
14
16
6
7
4
6
2
3
71
67
69
45
25
28
12
15
6
8
4
7
2
4
71
71
67
69
46
27
16
8
10
4
8
2
6
2
4
70
65
41
45
22
23
12
13
6
7
4
5
2
6
2
3
67
70
72
73
44
47
21
22
11
12
6
7
4
5
2
3
68
70
68
39
41
22
24
10
12
6
8
4
7
2
4
66
69
69
39
43
22
26
12
15
6
9
4
7
2
6
2
5
65
65
69
40
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2262 queries.

Test #147:

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

input:

200
2
82
81
68
67
45
47
23
22
12
12
8
8
4
6
2
4
2
2
83
69
69
47
24
24
12
12
8
10
4
6
2
2
80
80
67
69
41
41
24
26
11
13
6
8
4
4
2
2
78
73
74
45
46
24
25
14
16
6
8
4
6
2
3
79
67
70
41
42
24
25
14
17
4
7
4
5
2
3
77
69
47
26
29
12
14
6
9
4
7
3
5
74
78
64
69
38
42
22
27
15
5
10
4
9
2
6
72
70
70
42
43
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2240 queries.

Test #148:

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

input:

200
2
71
70
64
64
38
40
23
23
14
14
8
8
4
4
2
2
71
62
64
42
41
25
26
14
16
7
9
4
5
2
4
2
3
70
69
64
40
22
24
13
16
5
7
4
7
1
3
71
61
42
43
25
28
12
13
6
7
4
5
2
3
71
70
64
42
45
23
22
12
15
6
5
4
6
2
4
70
65
40
43
23
27
12
15
6
10
4
8
2
5
68
70
66
40
45
23
25
17
5
7
4
6
2
7
2
4
66
63
62
38
40
22
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1412 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
14
14
8
10
4
4
2
4
2
2
79
72
74
40
38
24
23
12
13
8
9
4
5
2
4
2
3
80
77
75
41
38
26
25
14
15
8
9
4
7
2
5
2
3
81
70
72
42
44
22
25
12
14
6
9
4
7
2
4
83
78
70
74
42
41
26
28
14
18
6
8
4
6
2
4
83
74
40
24
11
12
6
7
4
8
2
3
80
77
73
40
43
19
18
10
10
6
6
4
7
2
2
79
68
70
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1391 queries.

Test #150:

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

input:

200
2
80
81
69
71
39
40
19
20
13
14
7
9
4
5
2
4
2
3
79
72
38
40
20
22
11
14
5
8
4
6
2
4
80
82
72
41
45
26
30
12
16
6
9
4
8
2
5
81
67
38
43
24
28
12
16
6
11
4
9
2
6
82
83
73
42
20
26
9
15
6
10
4
10
2
6
81
72
46
23
28
15
20
9
15
4
10
2
7
80
82
68
73
43
48
25
30
15
22
6
13
4
9
2
7
78
66
36
43
24
31
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2266 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
24
25
11
13
7
8
5
6
3
4
72
60
62
42
45
23
27
10
13
6
10
3
6
2
5
73
73
62
64
44
47
26
16
6
9
4
7
2
7
2
5
74
62
46
49
23
28
11
14
5
8
4
7
2
7
2
5
73
73
59
63
46
51
22
26
10
15
6
11
4
9
2
6
74
60
64
50
27
17
6
12
4
8
2
8
2
6
75
72
60
66
37
43
23
28
12
18
6
11
4
9
2
7
74
58
64
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2282 queries.

Test #152:

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

input:

200
2
76
76
65
67
37
37
19
19
10
10
8
8
4
4
2
2
76
67
39
39
21
21
11
12
8
9
4
6
2
4
2
3
75
75
68
41
41
23
23
11
14
6
9
4
4
2
2
73
60
59
32
31
19
21
12
13
6
8
4
5
2
3
74
66
67
39
40
21
24
11
14
6
7
4
7
2
3
71
60
61
30
31
22
12
15
6
7
4
5
2
5
2
3
73
63
66
39
42
21
23
12
15
5
8
4
6
2
5
2
4
71
64
68
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
27
26
15
16
7
8
4
3
2
3
2
1
75
63
63
44
44
27
28
13
14
6
7
4
4
2
3
2
2
76
74
65
65
44
46
22
22
12
12
7
7
4
4
2
2
76
63
42
43
25
27
12
14
6
7
4
5
2
3
76
74
66
42
45
21
22
9
10
6
9
3
4
2
3
75
66
40
43
22
24
10
12
6
9
4
6
2
5
2
73
73
66
47
31
17
10
4
7
5
71
61
45
22
27
12
17
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #154:

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

input:

200
2
74
75
69
71
43
44
21
23
12
13
6
7
4
5
2
4
2
3
74
71
42
44
22
24
13
15
8
10
4
6
2
4
76
75
66
70
43
47
21
22
10
14
7
11
4
5
2
6
2
3
74
67
70
43
46
21
24
12
15
6
9
4
7
2
3
71
74
64
62
41
42
23
26
10
11
4
7
4
7
2
3
72
75
65
64
41
44
23
23
12
12
6
9
4
4
2
5
2
2
74
63
40
42
22
24
12
13
6
7
4
6
2
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #155:

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

input:

200
2
72
71
66
65
39
41
22
21
12
12
8
10
4
4
2
2
71
64
65
41
22
23
12
14
6
7
4
5
2
3
71
70
66
67
40
24
27
12
15
7
10
4
7
2
3
72
64
41
42
25
28
12
15
6
7
4
5
2
3
71
70
66
37
40
20
23
12
14
6
8
4
6
2
4
69
64
68
37
41
24
28
10
11
5
6
3
4
1
5
2
3
67
70
65
63
41
42
22
23
12
13
6
7
4
5
2
3
67
70
65
63
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #156:

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

input:

200
2
74
74
68
70
38
38
23
23
13
13
8
10
4
4
2
4
2
2
72
69
68
44
46
25
25
14
15
8
10
4
5
2
3
74
71
37
39
23
25
13
16
6
9
4
7
2
4
72
69
73
37
41
22
24
12
15
6
9
4
8
2
5
74
75
72
43
46
24
27
14
19
6
9
4
7
2
7
2
5
73
66
71
35
40
24
26
12
17
6
11
4
6
2
4
70
74
69
68
41
42
24
25
12
16
6
7
4
5
2
3
71
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1610 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
25
26
13
14
7
8
4
5
2
4
2
3
70
72
71
44
44
23
26
12
15
6
9
4
4
2
5
2
2
71
71
73
73
42
44
23
25
13
13
6
6
4
4
2
2
69
63
64
41
43
23
25
9
11
5
7
4
6
2
3
71
71
73
45
21
23
12
14
6
8
4
7
2
4
69
72
74
46
23
25
12
16
6
8
4
8
2
4
68
70
74
76
46
23
27
13
17
6
8
4
6
2
6
2
4
66
64
63
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1353 queries.

Test #158:

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

input:

200
2
75
75
61
62
43
44
25
26
13
15
6
7
4
6
2
3
74
58
61
41
43
25
28
12
14
6
8
4
6
2
4
74
74
60
40
42
25
29
12
14
6
10
4
6
2
4
72
56
40
43
29
13
16
6
10
5
8
2
6
3
6
70
73
62
37
43
24
30
13
17
6
12
4
8
2
6
68
62
37
43
24
30
13
19
6
12
4
9
2
7
66
72
62
40
46
31
19
8
14
4
10
2
8
66
54
43
23
31
10
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2212 queries.

Test #159:

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

input:

200
2
81
80
65
67
35
34
21
20
13
13
7
9
4
4
2
4
2
2
82
66
41
43
25
26
13
14
8
10
4
5
2
4
2
3
82
79
64
67
38
36
24
25
14
16
8
11
4
6
2
5
2
4
83
63
65
43
22
26
12
16
6
10
4
6
2
6
2
4
83
78
64
66
43
45
26
16
10
4
6
2
4
81
62
66
39
39
24
24
12
16
6
9
4
7
2
6
2
5
81
77
65
40
45
24
28
12
17
6
11
4
8
2
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2242 queries.

Test #160:

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

input:

200
1
78
77
61
62
46
45
24
23
13
14
6
5
4
3
2
1
76
68
68
43
44
24
24
14
14
8
9
4
5
2
2
76
63
46
46
24
24
13
8
8
4
4
2
2
75
60
62
47
48
25
26
14
15
8
10
4
5
2
3
73
75
63
48
50
26
28
14
16
11
4
7
2
4
73
63
36
39
24
27
12
16
6
9
4
7
2
5
73
74
59
64
46
51
22
27
11
12
6
8
4
6
2
4
72
58
62
46
50
22
26
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2313 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
22
25
12
13
6
7
4
5
2
3
83
63
65
45
47
25
12
15
6
8
4
7
2
4
81
83
62
65
45
49
25
28
14
18
6
10
4
7
2
6
2
5
79
60
44
48
25
29
13
17
7
12
4
8
2
6
77
82
65
50
27
13
19
6
12
4
9
2
7
77
57
64
42
48
23
30
12
19
6
12
4
10
2
8
78
82
65
42
50
22
26
11
19
5
9
3
7
2
8
79
58
66
42
50
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1449 queries.

Test #162:

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

input:

200
2
73
72
59
58
39
41
23
25
9
9
5
5
3
5
2
2
74
59
59
41
25
9
11
6
6
4
4
2
4
2
2
75
74
60
61
40
24
25
12
14
6
7
4
5
2
4
2
3
74
59
37
40
21
23
12
15
4
6
4
6
2
5
2
4
71
73
57
61
43
45
26
30
12
16
7
11
4
8
2
4
70
60
40
24
28
11
14
6
10
3
6
2
6
2
5
69
72
58
62
37
41
29
12
16
11
4
8
69
56
40
45
24
29
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1401 queries.

Test #163:

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

input:

200
2
75
76
61
62
39
41
24
25
13
14
8
9
4
5
2
4
2
3
75
63
64
42
24
27
10
13
6
7
4
5
2
3
73
75
60
63
42
45
22
25
12
14
6
8
4
6
2
4
71
67
68
40
41
24
28
11
15
6
7
4
5
2
6
2
3
74
65
68
36
35
20
20
10
13
6
6
4
4
2
2
72
74
66
68
36
37
20
22
11
12
6
7
4
6
2
3
75
66
67
40
41
22
25
12
15
6
9
4
5
2
3
73
76
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1355 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
23
25
12
14
6
8
4
5
2
4
2
3
76
64
67
42
44
22
25
8
11
6
9
4
7
2
4
77
78
66
43
22
24
13
15
8
12
4
8
2
4
76
63
40
43
23
26
14
17
11
4
8
2
5
77
79
65
68
42
45
25
28
13
18
6
9
4
7
2
7
2
5
75
65
70
40
45
19
23
12
16
6
11
4
8
2
6
73
78
71
45
22
27
11
16
6
11
4
9
2
7
71
72
70
45
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1550 queries.

Test #165:

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

input:

200
2
78
77
69
70
44
45
25
27
12
13
6
7
4
6
2
3
76
67
70
40
43
20
21
12
15
5
8
4
5
2
5
2
3
74
77
67
64
39
38
22
21
12
12
8
8
4
7
2
2
74
76
66
64
39
40
22
23
12
14
6
8
4
5
2
4
2
3
75
67
70
40
43
20
23
12
13
6
7
4
7
2
3
72
69
65
39
42
22
23
12
13
6
9
4
7
2
3
75
69
37
40
24
25
12
15
6
9
4
5
2
3
73
75
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2324 queries.

Test #166:

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

input:

200
2
72
71
61
60
38
37
25
25
14
14
8
10
4
4
2
2
72
63
62
39
39
25
27
11
11
6
6
4
4
2
2
70
70
62
63
39
40
27
9
11
5
7
4
6
2
3
70
60
36
36
22
24
15
18
4
7
4
6
2
4
68
69
64
37
38
21
24
18
9
12
4
7
2
6
2
5
67
64
39
44
21
26
12
16
6
11
4
9
2
6
65
68
59
64
45
26
12
17
6
11
4
10
2
7
64
58
37
43
23
30
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1296 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
11
13
6
6
4
4
2
2
80
68
68
40
41
25
12
5
6
3
4
1
2
80
79
68
67
41
43
25
24
14
13
8
10
4
3
2
1
78
65
64
42
43
24
23
12
13
6
5
4
3
2
1
79
64
65
37
36
24
23
12
11
6
7
4
3
2
1
79
79
66
66
42
23
23
12
12
6
7
4
4
2
2
78
78
65
67
43
43
22
24
12
14
6
6
4
6
2
2
76
63
63
40
41
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2211 queries.

Test #168:

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

input:

200
2
75
75
66
66
42
44
24
24
14
14
8
10
4
6
2
2
75
68
68
44
25
25
14
16
6
6
4
4
2
2
72
74
63
62
43
44
26
28
12
14
6
7
4
5
2
3
73
76
63
62
45
46
26
27
14
15
8
9
4
7
2
3
75
66
69
39
41
23
26
10
12
4
7
4
6
2
4
73
69
45
24
28
10
14
6
9
4
7
2
5
73
74
65
70
38
40
21
26
10
15
6
11
4
6
2
7
2
4
72
64
68
38
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1521 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
24
26
12
14
6
8
4
5
2
3
82
66
69
41
42
21
24
10
11
6
7
4
5
2
5
2
3
82
79
68
42
24
26
14
17
6
8
4
7
2
4
83
66
40
42
24
28
11
15
6
8
4
6
2
6
2
4
83
79
67
70
40
43
28
15
6
10
4
8
2
5
83
69
72
40
45
24
27
12
15
6
9
4
7
2
7
2
5
82
78
68
73
42
44
22
27
10
15
6
11
4
9
2
4
81
67
71
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1486 queries.

Test #170:

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

input:

200
2
76
75
67
69
44
44
25
25
14
16
6
6
4
4
2
2
74
69
41
43
24
26
11
13
6
8
4
5
2
3
71
74
69
66
44
43
26
29
12
13
6
9
4
5
2
5
2
3
72
74
67
70
44
46
25
28
12
14
6
8
4
6
2
5
2
4
71
73
69
36
40
24
27
12
15
6
9
4
7
2
5
72
68
69
39
21
24
13
16
8
11
4
9
2
7
2
5
72
72
68
69
35
40
24
29
11
15
6
10
4
9
2
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1245 queries.

Test #171:

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

input:

200
2
77
76
66
66
40
40
24
26
12
14
6
6
4
4
2
4
2
2
77
68
68
41
41
26
14
6
6
4
2
2
76
77
66
68
44
45
24
25
14
16
6
8
4
5
2
3
74
66
65
40
39
23
23
13
16
6
9
4
4
2
2
76
64
64
41
41
20
22
12
14
6
6
4
4
2
2
73
74
66
67
39
40
26
14
6
8
4
5
2
3
74
75
64
67
42
43
22
23
12
15
6
9
4
5
2
3
74
64
67
40
43
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2314 queries.

Test #172:

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

input:

200
2
82
81
61
60
35
36
20
21
12
13
8
10
4
5
2
4
2
3
81
61
62
35
38
26
27
14
17
6
9
4
7
2
3
78
80
61
64
41
44
23
26
13
16
6
9
4
6
2
4
78
59
61
39
24
28
12
14
6
10
4
6
2
4
75
79
65
60
37
36
21
22
13
17
6
10
4
8
2
3
76
79
66
62
37
38
21
24
12
14
6
8
4
6
2
5
2
4
78
59
62
39
28
12
15
9
4
8
2
5
77
57
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1295 queries.

Test #173:

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

input:

200
2
71
71
74
76
47
49
23
25
12
14
6
8
4
4
2
4
2
2
70
76
48
25
26
14
15
8
9
4
6
2
3
70
71
77
47
49
26
28
14
16
8
11
4
7
2
4
70
75
79
47
51
21
22
12
16
6
10
4
8
2
3
67
70
64
65
39
40
25
26
14
15
8
11
4
7
2
3
68
70
78
46
49
21
24
14
6
8
4
6
2
5
2
4
66
69
78
39
43
22
26
10
13
6
9
4
7
2
6
2
5
66
73
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1423 queries.

Test #174:

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

input:

200
2
70
69
56
56
37
39
26
28
10
10
6
8
4
6
2
2
69
56
57
38
25
26
14
15
8
10
4
5
2
4
2
3
66
68
56
59
41
43
27
29
15
17
9
12
4
6
2
4
65
54
58
41
45
21
25
12
16
6
9
4
7
2
5
64
67
59
44
27
32
10
13
6
9
4
7
2
5
62
66
65
43
46
23
28
12
17
6
11
4
9
2
5
66
59
39
44
26
16
6
10
4
8
2
7
2
6
62
53
57
35
39
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1521 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
24
26
12
12
6
8
4
4
2
2
79
71
73
44
45
25
27
12
14
7
8
4
5
2
4
2
3
78
79
72
44
45
25
14
17
6
9
4
5
2
5
2
3
76
62
61
37
37
26
27
14
17
6
9
4
5
2
3
78
69
71
42
44
24
26
17
8
4
6
2
4
76
71
73
40
44
23
25
12
14
6
8
4
6
2
4
74
77
69
72
44
24
27
12
16
6
9
4
7
2
6
2
5
73
67
42
46
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2237 queries.

Test #176:

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

input:

200
2
81
80
68
70
44
43
25
27
11
13
6
6
4
6
2
2
81
69
42
43
25
27
12
13
6
7
4
5
2
3
81
80
69
70
42
45
25
28
9
10
6
9
4
7
2
3
80
68
44
27
14
16
8
10
4
6
2
4
79
79
68
70
42
46
23
27
9
13
7
11
4
8
2
4
77
66
70
41
43
23
27
12
16
6
8
4
6
2
4
75
78
70
40
44
23
27
11
15
6
9
4
7
2
5
75
66
69
40
43
23
28
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2256 queries.

Test #177:

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

input:

200
2
71
70
61
62
40
41
25
26
13
14
7
8
3
5
2
4
2
3
69
61
64
43
44
25
28
12
13
6
9
4
5
2
3
68
70
63
40
43
24
27
12
15
6
9
4
6
2
4
68
61
44
22
24
11
15
6
8
4
6
2
6
2
4
68
72
65
68
40
43
24
27
12
16
6
9
4
7
2
6
2
5
66
71
63
68
38
36
24
27
12
17
6
9
4
9
2
5
71
63
67
40
45
24
28
12
17
6
10
4
8
2
7
2
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1465 queries.

Test #178:

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

input:

200
2
76
75
69
68
45
46
24
25
14
16
6
8
4
5
2
3
76
66
67
44
47
24
27
12
15
6
7
4
7
2
3
75
75
66
69
44
44
25
25
13
16
6
6
4
4
2
2
73
67
67
37
37
22
22
13
13
8
8
4
6
2
4
2
2
75
66
66
39
39
22
23
14
15
8
10
4
5
2
4
2
3
73
74
64
67
40
42
23
26
12
14
6
9
4
6
2
5
2
4
74
74
66
48
22
26
11
15
6
10
4
6
2
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2290 queries.

Test #179:

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

input:

200
2
74
73
56
58
39
41
27
27
15
15
9
11
4
4
2
4
2
2
74
58
41
25
8
8
5
7
4
6
2
2
72
72
57
33
35
22
23
12
14
6
7
4
5
2
4
2
3
72
56
36
22
12
13
6
9
4
5
2
5
2
3
71
71
57
58
36
24
25
12
13
9
4
7
2
3
69
55
58
38
41
25
28
10
13
6
9
4
6
2
4
69
71
57
35
22
26
11
13
6
10
3
5
2
4
69
55
33
21
25
10
14
6
10
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2215 queries.

Test #180:

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

input:

200
2
81
80
63
65
46
48
19
20
14
16
6
8
4
5
2
4
2
3
80
66
49
18
12
14
6
8
4
7
2
4
78
79
67
50
18
21
12
16
10
4
8
2
5
76
61
66
48
53
17
22
12
17
6
9
4
7
2
5
74
79
74
71
44
43
24
27
14
17
8
11
4
7
2
7
2
5
74
79
76
72
43
44
24
29
12
17
6
10
4
8
2
7
2
6
79
67
46
51
22
27
12
17
6
11
4
9
2
7
72
74
73
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #181:

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

input:

200
2
78
78
66
68
40
40
25
25
13
13
8
8
4
6
2
4
2
2
77
68
39
40
26
27
14
15
8
9
6
4
2
3
76
77
67
40
42
22
25
12
15
6
9
4
7
2
4
77
67
42
44
26
16
8
4
8
2
4
80
77
68
69
42
46
22
26
12
16
6
7
4
5
2
6
2
3
78
68
71
39
40
24
26
12
14
6
8
4
7
2
4
78
77
72
41
42
24
28
10
14
5
6
3
7
2
3
76
66
69
41
44
23
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2313 queries.

Test #182:

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

input:

200
2
71
70
68
67
40
41
26
27
14
16
6
7
4
5
2
3
72
66
67
40
43
25
28
12
13
6
7
4
5
2
5
2
3
70
69
65
68
38
40
25
27
14
17
6
8
4
7
2
4
70
64
68
39
41
24
28
10
12
6
8
4
8
2
4
69
68
68
41
43
28
12
14
6
8
2
4
69
68
41
22
26
12
16
6
8
4
6
2
4
68
69
68
41
45
19
20
10
14
6
10
4
5
2
6
2
3
66
64
61
37
35
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1327 queries.

Test #183:

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

input:

200
2
68
69
71
73
40
41
22
23
12
13
8
9
4
6
2
3
66
65
65
39
39
23
23
14
15
8
11
4
6
2
4
69
75
38
42
21
24
12
15
6
10
4
7
2
6
2
5
66
69
72
45
50
21
24
10
13
6
9
4
7
2
5
66
69
70
74
49
24
29
12
16
6
11
4
8
2
6
67
69
75
37
43
20
23
12
18
6
9
4
7
2
5
67
71
74
42
20
25
12
16
7
11
4
8
2
7
2
6
67
68
72
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1546 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
24
26
12
12
6
8
4
4
2
4
2
2
72
69
68
47
47
26
12
14
6
8
4
6
2
2
73
71
68
67
46
48
26
28
12
13
6
8
4
6
2
3
74
66
49
24
27
12
15
6
9
4
5
2
3
72
70
67
69
49
26
13
15
7
10
4
6
2
5
2
4
72
66
68
48
28
16
10
6
2
6
2
4
69
69
66
70
37
39
21
25
12
16
6
10
4
6
2
4
69
64
68
37
40
23
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1381 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
22
22
10
10
7
9
4
4
2
4
2
2
80
65
66
45
22
23
11
12
8
3
5
2
3
79
77
63
66
42
42
23
26
12
15
6
9
4
4
2
5
2
2
77
63
65
42
44
24
25
12
13
6
7
4
6
2
3
78
77
65
45
25
27
14
16
8
11
4
6
2
4
78
61
65
40
42
21
23
12
14
6
10
4
8
2
4
77
77
65
38
42
24
28
10
14
6
7
4
8
2
3
75
61
64
40
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1393 queries.

Test #186:

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

input:

200
2
79
79
65
67
44
46
22
24
11
13
6
6
4
4
2
4
2
2
77
68
67
37
36
22
23
14
16
6
8
4
6
2
3
78
68
45
24
27
12
15
6
9
4
5
2
5
2
3
77
65
67
42
44
22
25
12
15
6
8
4
6
2
5
2
4
78
78
63
67
42
45
27
12
16
6
10
4
7
2
6
2
5
76
68
40
21
23
10
15
5
7
3
5
2
4
74
78
67
65
40
40
20
24
12
15
6
10
4
7
2
6
2
5
74
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
27
28
15
16
8
11
4
7
3
4
83
67
67
42
46
25
25
13
13
7
11
4
6
2
6
2
4
82
80
69
69
46
24
26
13
15
11
4
6
2
4
80
67
46
22
12
16
6
8
4
6
2
6
2
4
77
79
67
71
42
46
23
26
12
16
6
10
4
8
2
5
77
71
46
24
28
14
18
13
8
2
6
76
78
65
71
40
46
23
29
12
17
6
12
4
9
2
8
2
7
76
65
70
40
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2259 queries.

Test #188:

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

input:

200
2
74
74
72
74
45
45
24
26
12
12
6
6
4
6
2
2
73
74
46
47
26
12
14
6
8
4
5
2
3
71
73
74
42
44
25
27
14
17
6
8
4
6
2
4
71
71
43
46
26
29
17
8
11
4
8
2
5
71
72
68
73
43
48
24
29
12
13
6
8
4
9
2
4
70
72
44
48
24
28
12
15
6
10
4
7
2
6
2
5
70
71
73
47
22
27
15
6
11
4
7
2
5
69
69
74
44
49
29
12
17
6
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2270 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
23
25
12
12
6
6
4
5
2
4
2
3
79
58
57
34
36
26
12
14
6
8
4
2
4
78
77
59
58
34
37
26
14
18
6
10
4
7
2
6
2
5
79
60
36
39
24
27
17
8
11
4
7
2
5
81
79
60
59
36
41
24
29
12
14
6
11
4
6
2
7
2
4
79
58
59
40
28
12
16
6
7
4
5
2
3
76
78
56
59
40
43
24
26
12
14
6
8
4
7
2
4
75
56
60
42
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1533 queries.

Test #190:

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

input:

200
2
72
72
64
66
39
39
22
24
8
8
6
6
4
6
2
2
71
65
43
45
23
24
14
15
9
11
4
6
2
3
73
72
64
67
36
37
22
25
8
11
6
7
4
5
2
3
72
62
65
37
39
24
14
17
6
8
4
7
2
4
71
71
66
37
39
24
26
18
6
10
2
4
2
4
71
66
37
24
12
16
6
10
4
6
2
6
2
70
70
66
37
41
22
24
11
15
6
10
4
6
2
4
68
61
65
37
41
22
26
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2258 queries.

Test #191:

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

input:

200
2
78
78
68
68
42
44
24
24
14
14
8
8
4
6
2
2
76
76
75
43
43
25
27
12
12
6
6
4
4
2
4
2
2
78
74
41
43
24
25
12
13
6
7
4
6
2
3
77
78
66
68
45
22
25
12
14
6
8
4
6
2
4
77
77
63
67
40
41
21
25
12
16
6
10
4
5
2
6
2
3
76
66
38
23
26
10
13
6
7
4
7
2
3
74
76
65
44
23
25
14
16
8
11
4
6
2
4
74
61
40
21
25
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2272 queries.

Test #192:

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

input:

200
2
80
81
67
69
45
46
27
28
14
16
7
8
5
6
2
4
3
4
80
69
37
41
25
27
14
18
6
8
4
8
2
4
82
81
68
71
40
23
26
14
18
6
9
4
7
2
5
83
68
38
41
24
28
18
8
12
4
8
2
7
2
6
83
80
71
73
40
42
22
28
11
13
6
10
4
10
2
6
82
69
72
39
42
28
12
15
6
9
2
5
80
79
67
72
44
45
22
27
12
16
6
10
4
9
2
6
78
67
73
44
47
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1423 queries.

Test #193:

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

input:

200
2
75
77
70
69
39
40
23
25
12
13
6
7
4
5
2
3
75
76
66
67
42
45
24
25
15
16
9
10
5
6
3
4
73
76
63
66
45
22
26
12
16
6
9
4
7
2
6
2
5
71
69
68
40
42
25
10
15
6
11
5
7
3
5
76
70
70
38
41
21
26
11
16
6
11
4
9
2
5
71
76
69
70
37
41
22
27
11
16
6
11
4
8
2
7
2
6
75
61
65
42
48
21
27
12
16
6
12
4
8
2
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1485 queries.

Test #194:

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

input:

200
2
71
70
63
62
43
42
27
28
14
16
7
9
4
5
2
4
2
3
71
63
62
42
43
27
30
10
13
6
9
4
5
2
5
2
3
70
69
63
64
42
45
26
29
10
11
6
7
4
5
2
3
70
61
43
42
25
26
13
16
6
7
4
5
2
5
2
3
68
68
63
44
30
13
8
4
6
2
4
68
61
63
42
44
31
14
6
10
4
8
2
4
67
68
59
63
42
43
22
25
12
16
6
9
4
8
2
5
67
59
62
40
43
25
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2254 queries.

Test #195:

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

input:

200
2
78
78
65
67
38
38
17
19
10
10
6
8
4
4
2
2
78
67
36
38
23
25
12
14
6
8
4
4
2
4
2
2
76
78
68
66
42
40
21
21
11
13
6
6
4
4
2
2
76
78
67
67
42
42
21
23
12
12
6
6
4
6
2
2
77
65
66
38
40
22
24
12
14
7
8
5
7
2
3
76
65
66
39
25
26
13
16
6
9
4
5
2
3
76
77
65
68
35
36
15
18
10
13
6
9
4
5
2
5
2
3
76
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1728 queries.

Test #196:

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

input:

200
2
70
71
66
68
34
35
21
22
11
12
8
9
4
5
2
4
2
3
70
69
35
37
20
22
11
13
6
9
4
6
2
5
2
4
72
72
69
39
42
23
27
12
15
6
9
4
7
2
6
2
5
73
64
37
39
22
24
11
16
6
11
4
6
2
7
2
4
72
71
68
37
41
24
23
12
13
6
10
4
8
2
3
70
67
35
38
24
25
12
15
6
9
4
7
2
3
70
72
66
36
38
25
12
14
8
10
4
6
2
5
2
4
70
64
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1387 queries.

Test #197:

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

input:

200
2
65
65
57
59
42
42
26
26
14
16
6
8
4
6
2
2
64
58
36
37
19
21
12
14
6
7
4
6
2
3
64
67
63
60
36
34
22
20
14
15
8
9
4
5
2
3
62
64
55
57
35
38
22
24
12
15
6
9
4
6
2
5
2
4
62
66
63
63
35
36
20
21
14
18
4
8
4
5
2
6
2
3
60
63
62
63
33
36
21
24
9
12
6
9
4
5
2
3
62
53
56
39
41
24
26
12
15
9
7
2
4
60
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2331 queries.

Test #198:

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

input:

200
2
69
69
55
57
45
47
23
23
14
16
5
5
4
4
2
4
2
2
68
57
47
22
12
14
6
7
4
6
2
3
68
69
57
39
42
23
26
10
12
6
9
4
6
2
4
69
53
46
27
28
14
18
7
11
4
5
2
3
67
68
56
43
46
23
24
12
13
6
9
4
7
2
3
65
55
54
35
34
21
20
12
15
6
7
4
5
2
3
68
54
33
19
10
13
5
8
4
7
2
3
66
69
53
55
33
36
22
24
12
14
6
9
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2242 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
26
27
15
17
6
8
4
5
2
3
80
61
62
38
39
27
29
17
8
11
5
7
2
5
3
5
79
79
62
64
38
40
24
29
9
14
6
11
5
7
3
5
79
59
43
48
20
25
12
14
6
8
4
6
2
7
2
4
77
79
63
47
24
13
17
6
8
4
6
2
4
75
71
69
44
45
24
25
14
15
8
9
4
5
2
6
2
3
78
70
42
20
23
12
11
6
5
4
4
2
2
75
77
68
69
43
45
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1416 queries.

Test #200:

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

input:

200
2
72
72
60
62
38
38
20
22
12
14
6
8
4
4
2
2
70
60
58
40
39
24
24
14
15
8
9
4
5
2
3
72
62
41
44
22
25
12
14
6
8
4
6
2
4
69
58
38
42
21
24
11
14
5
9
4
7
2
6
2
5
68
73
62
58
40
38
24
26
14
16
8
11
4
9
2
5
67
71
62
46
20
24
12
16
6
10
4
8
2
7
2
6
66
72
60
57
38
38
22
26
12
17
6
12
4
10
2
7
65
72
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2300 queries.

Test #201:

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

input:

200
2
74
74
63
64
45
46
25
27
12
13
6
7
4
6
2
3
75
62
64
46
48
27
14
17
6
9
4
6
2
4
72
73
59
63
40
41
26
27
14
15
8
12
4
5
2
6
2
3
70
68
68
39
41
23
26
12
14
6
9
4
6
2
5
2
4
72
60
64
41
44
27
31
12
16
6
10
4
7
2
5
70
65
39
23
28
11
16
6
11
4
6
2
4
68
72
67
67
37
39
21
25
12
15
9
4
8
2
5
68
71
60
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1550 queries.

Test #202:

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

input:

200
2
76
75
69
69
38
40
23
25
10
12
5
5
3
3
1
3
2
2
75
67
69
39
39
19
19
13
15
6
6
4
4
2
2
74
75
69
38
40
22
24
12
13
6
8
4
5
2
3
72
57
56
35
36
21
22
14
15
8
11
4
7
2
3
74
67
70
39
42
22
25
12
14
6
8
4
6
2
4
72
69
42
21
25
12
16
5
7
3
7
2
4
70
74
57
55
35
36
21
22
10
14
6
10
4
5
2
3
70
73
55
55
33
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1357 queries.

Test #203:

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

input:

200
2
67
66
60
60
37
39
22
24
12
13
6
8
4
5
2
3
68
62
61
40
24
13
16
6
9
4
7
2
4
68
65
62
61
41
24
26
15
8
12
4
6
2
6
2
4
68
61
41
23
12
6
10
4
7
2
5
68
65
61
63
42
22
27
12
17
6
8
4
6
2
4
68
61
65
40
39
21
25
11
15
6
8
4
6
2
4
65
64
65
39
40
25
15
6
10
4
5
2
3
63
59
62
39
42
23
24
12
15
6
9
5
8
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2224 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
26
14
16
6
8
4
6
2
2
80
63
63
42
42
26
28
11
11
6
6
4
4
2
2
77
79
70
70
45
45
23
25
12
12
6
6
4
4
2
3
78
79
61
63
42
44
28
16
8
11
4
6
2
4
77
78
61
65
43
47
23
24
12
16
6
10
4
5
2
3
75
68
68
44
46
26
12
14
6
8
4
6
2
4
77
65
41
44
20
23
11
14
6
9
4
7
2
5
75
59
64
41
46
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2275 queries.

Test #205:

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

input:

200
2
79
80
68
69
43
45
24
26
12
14
6
8
4
5
2
4
2
3
78
68
70
45
23
26
12
15
6
9
4
6
2
5
2
4
78
80
66
69
42
45
26
11
14
8
11
4
7
2
5
79
66
43
47
24
28
12
16
8
13
4
8
2
6
78
79
68
71
43
49
22
28
12
18
6
9
4
10
2
5
77
67
72
36
38
22
27
12
14
6
8
4
9
2
4
74
78
58
55
36
33
21
25
12
12
6
9
4
8
2
5
75
78
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1351 queries.

Test #206:

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

input:

200
2
72
72
60
61
43
44
25
26
13
15
6
8
4
5
2
3
73
59
61
43
46
24
27
12
14
6
8
4
7
2
4
71
71
59
63
43
47
22
22
12
15
6
9
4
8
2
5
70
57
61
48
22
27
12
17
6
10
4
9
2
6
69
72
57
63
49
22
25
10
16
6
12
4
7
2
5
67
72
70
45
44
24
29
12
11
6
8
4
6
2
7
2
4
71
70
43
22
26
10
11
6
10
4
5
2
6
2
3
66
69
68
70
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2221 queries.

Test #207:

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

input:

200
2
79
78
60
62
41
41
24
25
14
16
6
8
4
5
2
4
2
3
80
62
43
46
24
27
12
15
6
8
4
6
2
4
82
80
62
64
47
26
14
18
6
8
4
6
2
6
2
4
82
60
44
43
23
22
13
15
8
10
4
8
2
6
2
4
81
79
64
45
44
23
24
13
17
6
10
4
5
2
6
2
3
79
63
43
21
12
13
6
9
4
5
2
3
76
78
63
41
44
17
20
11
13
6
8
4
7
2
4
74
56
58
36
40
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2306 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
24
24
12
12
8
8
4
4
2
4
2
2
80
63
62
39
41
22
24
12
13
6
7
4
5
2
3
81
78
64
63
42
23
12
15
4
7
4
5
2
5
2
3
81
63
41
23
26
12
15
5
7
3
6
2
4
79
78
63
65
39
43
22
26
11
15
6
8
4
6
2
6
2
4
78
61
64
43
26
15
6
10
4
7
2
5
77
77
61
66
45
45
23
25
12
17
7
9
5
10
2
4
75
59
63
43
45
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2204 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
25
27
12
14
6
8
4
5
2
4
2
3
72
63
62
42
42
28
15
9
4
4
2
2
71
70
62
62
41
43
25
26
14
16
6
8
4
5
2
3
71
62
44
23
11
14
6
6
4
4
2
2
68
69
60
62
40
42
22
23
12
13
6
8
4
5
2
4
2
3
68
61
42
26
13
14
7
10
4
5
2
5
2
3
68
69
62
63
41
44
24
27
11
12
6
7
4
5
2
3
67
60
39
41
23
25
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
15
17
6
8
4
5
2
3
73
60
62
41
43
23
25
18
8
4
6
2
5
2
4
71
72
59
62
42
45
23
26
19
6
10
4
8
2
5
71
58
40
45
23
27
12
16
6
10
4
8
2
6
70
71
57
63
41
44
26
32
12
18
6
12
4
10
2
5
68
62
39
23
26
12
15
6
11
4
7
2
7
2
5
66
70
62
44
24
28
12
16
11
4
9
2
6
66
56
62
39
43
24
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2290 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
25
27
10
10
6
8
4
4
2
2
77
70
71
45
47
20
22
12
14
6
8
4
5
2
4
2
3
77
75
69
72
40
38
24
22
14
12
8
8
4
7
2
5
2
2
75
68
70
40
40
24
24
14
14
8
10
4
4
2
2
74
75
70
40
41
25
26
14
16
6
8
4
5
2
3
74
69
46
26
14
17
6
9
4
5
2
5
2
3
74
75
67
70
38
39
23
25
12
15
9
4
6
2
5
2
4
75
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1522 queries.

Test #212:

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

input:

200
2
82
82
69
70
43
45
25
26
14
16
6
7
4
6
2
3
81
68
71
47
48
24
26
14
16
8
10
4
7
2
5
2
4
80
81
72
45
48
24
28
12
15
6
10
4
7
2
5
78
67
72
44
49
24
29
12
17
6
11
5
8
3
8
2
5
76
80
72
48
23
27
13
18
6
10
4
8
2
7
2
6
74
68
72
44
49
24
29
13
18
8
14
4
10
2
7
79
73
49
23
29
14
20
8
15
4
10
2
8
74
65
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1454 queries.

Test #213:

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

input:

200
2
78
77
71
73
46
45
25
26
14
16
6
7
4
5
2
4
2
3
76
74
43
44
25
28
12
13
6
7
4
7
2
3
75
77
74
42
44
28
12
15
7
9
5
7
2
4
74
71
74
42
46
23
27
11
14
5
8
4
7
2
5
73
77
69
74
41
46
23
28
12
16
6
11
4
8
2
6
72
74
48
28
11
16
5
11
4
10
2
7
69
76
73
72
42
43
22
26
11
15
6
13
4
8
2
9
2
6
70
76
73
73
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2282 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
24
24
12
12
8
8
4
6
2
4
2
2
74
67
69
44
46
23
25
10
11
6
8
4
5
2
4
2
3
72
73
69
48
24
27
11
14
6
8
4
7
2
4
70
65
48
27
10
13
10
4
8
2
5
69
72
68
48
25
30
11
14
6
9
4
7
2
5
67
64
60
43
40
24
24
14
17
8
11
4
9
2
5
72
64
41
22
12
6
8
4
6
2
4
68
72
63
61
41
42
22
26
11
12
6
10
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1428 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
25
26
14
16
5
6
3
4
1
3
2
3
75
66
65
44
47
24
26
14
16
8
10
4
6
2
5
2
4
76
74
66
66
47
25
28
17
8
12
4
7
2
5
75
65
45
49
25
30
12
16
6
10
4
8
2
7
2
6
77
76
66
67
44
50
22
23
12
18
6
12
4
8
2
6
75
65
68
50
20
23
18
12
4
7
2
2
5
73
75
63
68
42
44
24
26
12
17
6
11
4
9
2
4
71
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
24
24
14
16
5
7
4
6
2
2
77
66
68
42
43
20
22
12
13
6
7
4
5
2
3
80
79
68
44
24
27
12
14
6
8
4
6
2
5
2
4
81
66
42
46
22
26
11
15
6
10
4
8
2
4
80
78
65
69
42
46
21
22
12
13
6
7
4
5
2
6
2
3
79
68
40
43
21
24
13
12
7
7
5
5
3
3
78
78
67
44
26
13
15
8
10
4
6
2
4
79
63
43
20
24
12
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2164 queries.

Test #217:

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

input:

200
2
77
76
58
57
39
40
21
23
12
13
6
8
4
5
2
4
2
3
76
56
57
38
41
21
24
10
11
6
7
4
7
2
3
75
77
56
59
43
46
22
25
12
14
6
8
4
7
2
4
75
54
58
43
45
24
26
13
17
6
10
4
6
2
4
73
76
58
44
47
24
28
12
15
6
10
4
7
2
5
72
59
42
27
12
17
6
11
4
8
2
7
2
6
70
76
57
57
40
45
23
29
12
17
6
12
4
9
2
7
70
75
54
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2285 queries.

Test #218:

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

input:

200
2
72
71
63
63
43
44
25
27
12
13
6
8
4
6
2
3
73
64
63
42
43
28
12
15
6
7
4
7
2
3
73
71
66
65
42
45
26
26
14
14
8
8
4
4
2
5
2
2
72
64
44
24
9
10
6
8
4
5
2
3
72
71
63
66
43
46
22
21
12
15
6
5
4
3
2
3
71
65
44
28
15
6
9
4
6
2
4
69
71
63
67
41
45
22
24
16
5
7
4
6
2
4
69
61
65
43
47
23
26
12
16
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2167 queries.

Test #219:

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

input:

200
2
76
75
69
69
44
44
23
23
13
13
8
8
4
4
2
2
77
70
70
42
44
24
25
13
15
5
7
4
5
2
4
2
3
79
76
69
69
45
24
24
16
8
4
7
2
2
78
67
43
41
26
26
14
14
8
10
4
4
2
4
2
2
78
77
68
44
22
23
11
13
6
8
4
6
2
3
76
66
69
41
42
24
27
12
15
5
8
4
5
2
3
74
76
68
45
22
24
14
8
4
6
2
4
72
69
70
43
44
24
27
12
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1372 queries.

Test #220:

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

input:

200
2
74
76
73
72
48
47
26
27
14
15
8
9
4
6
2
3
75
76
67
68
42
45
25
26
14
15
8
9
4
5
2
5
2
3
74
75
65
67
45
25
27
13
16
6
9
4
7
2
4
75
65
46
23
12
16
6
8
4
8
2
4
73
74
65
69
40
44
22
23
12
13
6
7
4
8
2
3
71
68
67
47
48
26
29
11
12
6
7
4
7
2
3
73
68
38
40
19
21
11
13
5
8
4
6
2
4
71
63
67
38
40
19
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2349 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
24
25
13
14
7
9
4
5
2
4
2
3
80
77
78
40
43
26
27
14
17
6
7
4
5
2
5
2
3
77
80
76
76
47
48
22
23
11
12
7
10
4
5
2
3
78
80
75
77
43
24
26
12
14
6
8
4
7
2
4
77
79
72
76
43
45
24
26
12
16
6
10
4
8
2
4
77
76
41
21
23
12
16
6
8
4
8
2
4
76
79
75
44
24
28
12
15
6
10
4
8
2
5
75
71
40
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1433 queries.

Test #222:

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

input:

200
2
76
75
69
71
39
38
22
22
12
12
6
6
4
6
2
4
2
2
76
70
40
42
25
26
13
14
7
9
4
5
2
4
2
3
75
74
68
71
41
40
19
21
12
15
6
9
4
7
2
4
75
67
69
44
23
27
12
16
7
9
4
8
3
5
73
73
65
70
42
42
20
23
16
6
11
4
8
2
7
2
6
73
71
42
20
10
9
4
7
2
8
2
5
70
72
70
40
42
20
22
15
6
11
4
9
2
4
68
64
62
42
41
23
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2238 queries.

Test #223:

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

input:

200
2
72
74
74
73
41
40
24
26
10
11
6
7
4
6
2
3
71
72
69
72
42
43
23
24
12
13
7
10
3
6
2
3
71
73
72
42
44
23
26
12
15
6
9
4
6
2
5
2
4
71
69
71
45
49
22
24
12
14
6
10
4
6
2
4
71
73
67
71
43
45
25
12
16
6
8
4
8
2
4
70
71
42
22
10
13
6
9
4
7
2
5
69
72
70
48
26
29
14
17
8
13
4
7
2
5
69
67
43
22
25
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2278 queries.

Test #224:

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

input:

200
2
78
78
70
72
42
44
21
21
11
13
6
8
4
4
2
4
2
2
77
71
43
44
25
27
12
13
6
8
4
5
2
4
2
3
76
77
70
73
41
42
24
25
14
17
6
9
4
5
2
5
2
3
75
68
70
41
44
22
25
12
14
6
9
4
6
2
4
72
76
56
58
41
45
22
24
10
14
6
8
4
6
2
4
73
77
57
60
41
44
22
26
13
16
7
10
4
8
3
6
77
68
72
47
28
12
18
6
12
4
9
2
7
72
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2258 queries.

Test #225:

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

input:

200
2
72
72
57
58
40
42
22
24
12
14
6
8
4
5
2
3
71
58
60
43
24
12
15
6
9
4
7
2
4
70
71
58
60
42
24
28
12
16
6
8
4
8
2
4
69
56
42
45
25
28
14
18
7
10
4
7
2
6
2
5
67
70
61
41
46
24
28
12
17
6
11
5
10
2
6
66
62
40
45
23
29
8
14
6
11
4
9
2
8
2
7
65
70
62
40
46
31
18
6
13
4
10
2
8
64
54
39
47
24
32
12
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2235 queries.

Test #226:

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

input:

200
2
73
73
65
65
42
44
24
24
12
14
6
6
4
6
2
2
71
62
61
40
42
23
24
13
15
6
8
4
5
2
3
73
64
67
41
43
26
29
12
15
6
8
4
7
2
4
71
63
67
43
45
26
30
12
14
6
10
4
6
2
6
2
4
69
73
61
60
39
40
25
26
14
18
6
10
4
5
2
6
2
3
69
72
60
61
38
41
21
24
12
13
6
7
4
7
2
3
72
59
38
41
21
23
11
13
5
7
4
6
2
5
2
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #227:

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

input:

200
2
76
75
65
67
41
41
22
22
11
11
7
7
4
4
2
4
2
2
76
67
41
43
21
22
12
14
6
8
4
5
2
3
78
77
68
42
22
23
11
14
5
8
4
5
2
3
76
65
68
39
42
20
23
11
12
6
9
3
6
2
3
74
77
73
70
41
38
24
24
14
17
6
9
4
7
2
2
74
76
73
72
41
40
24
26
10
10
6
6
4
4
2
4
2
2
76
72
40
22
23
12
13
6
8
4
5
2
4
2
3
72
73
63
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1396 queries.

Test #228:

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

input:

200
2
78
78
70
71
37
39
27
29
12
13
6
7
4
5
2
4
2
3
79
70
73
44
43
27
26
14
14
8
11
4
4
2
2
77
77
72
43
43
27
28
14
16
7
8
5
6
3
4
76
68
72
44
45
26
30
13
14
7
8
4
8
3
4
73
76
71
41
25
28
12
16
7
11
4
7
2
6
2
5
72
69
73
42
25
30
12
16
6
10
4
8
7
2
6
73
75
71
75
41
19
23
9
15
7
13
4
10
2
6
71
69
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2271 queries.

Test #229:

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

input:

200
2
71
70
62
62
42
42
24
26
12
14
6
6
4
6
2
2
70
60
62
39
41
22
22
10
10
6
7
4
5
2
4
2
3
70
69
61
42
44
27
15
6
9
4
7
2
4
71
61
42
46
21
21
12
14
6
10
4
6
2
6
2
4
69
68
62
63
46
22
23
12
16
6
7
4
5
2
3
68
60
63
39
42
23
23
12
12
6
9
4
4
2
2
65
67
63
63
42
43
24
25
12
14
6
8
4
5
2
3
66
69
63
63
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1385 queries.

Test #230:

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

input:

200
2
79
79
66
68
38
40
23
25
12
12
6
8
4
6
2
2
77
62
62
38
40
24
26
12
12
6
7
4
5
2
3
78
67
42
43
24
25
12
13
8
9
4
7
2
5
2
3
75
61
61
40
23
26
11
13
6
9
3
5
2
5
1
3
78
64
63
38
41
24
24
12
15
6
6
4
7
2
2
76
78
64
65
39
41
22
24
11
12
6
7
4
6
2
3
79
62
35
31
24
23
12
14
6
8
4
7
2
4
75
78
62
65
40
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1239 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
23
22
12
11
6
5
3
3
2
4
1
1
75
65
64
45
44
25
24
14
13
8
7
4
3
2
1
74
73
66
66
46
46
26
26
14
15
6
7
5
5
2
2
75
66
44
46
24
24
12
14
6
6
4
4
2
2
75
73
66
67
45
26
27
15
8
10
4
6
2
3
75
66
67
41
44
23
24
12
15
6
7
4
7
2
3
75
73
66
67
44
23
26
12
13
6
9
4
7
2
3
74
64
41
41
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1315 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
24
25
14
15
8
10
4
5
2
4
2
3
75
68
68
42
42
24
26
14
17
6
8
4
6
2
5
2
4
77
64
66
35
19
21
12
14
8
10
4
6
2
4
75
64
35
37
21
23
14
16
8
10
4
8
2
6
2
4
74
76
61
65
43
47
22
26
10
12
6
8
4
8
2
4
72
68
70
42
44
24
28
12
14
6
10
4
6
2
4
76
67
40
21
25
11
15
6
9
4
8
2
5
73
76
62
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2297 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
24
26
13
15
6
7
4
5
2
3
78
63
64
43
44
27
14
6
9
5
8
2
3
78
76
63
66
36
36
21
21
12
12
7
10
4
4
2
2
77
61
63
36
38
24
24
12
14
6
6
4
6
2
2
75
76
63
38
24
26
13
14
6
8
5
6
3
5
2
3
74
63
41
44
20
23
12
15
6
8
4
7
2
4
73
75
63
65
43
26
12
16
6
8
4
6
2
4
73
63
41
22
13
17
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2222 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
25
27
13
13
6
8
5
5
2
4
3
3
69
67
68
43
44
28
12
15
6
9
5
6
3
4
70
71
67
70
42
46
22
26
12
16
5
9
4
7
2
5
68
65
41
45
23
28
12
17
6
10
4
9
2
6
69
71
69
48
20
26
12
18
5
11
4
8
2
8
2
6
69
63
69
41
43
23
29
18
6
11
9
2
7
69
71
68
47
30
14
19
8
13
4
9
2
7
67
61
39
43
30
19
6
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2298 queries.

Test #235:

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

input:

200
2
74
73
70
70
43
43
23
23
13
13
7
9
4
4
2
4
2
2
74
70
72
43
44
23
24
14
15
8
9
4
6
2
3
74
72
71
43
44
23
26
12
13
6
7
4
5
2
5
2
3
74
69
43
46
21
23
8
10
4
7
4
7
2
4
74
72
69
71
47
23
25
11
13
6
4
6
2
6
2
4
74
70
72
47
25
27
13
15
6
8
4
2
4
71
71
67
71
41
42
20
24
13
17
6
10
4
8
2
3
69
68
71
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1435 queries.

Test #236:

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

input:

200
2
82
81
74
74
44
46
26
26
14
14
8
8
4
6
2
2
81
72
73
45
23
25
11
12
6
8
4
5
2
3
79
80
73
75
44
47
26
29
12
14
6
8
4
6
2
4
78
71
46
48
26
30
12
14
6
10
4
7
2
6
2
5
76
80
76
46
50
31
12
16
11
4
8
2
6
74
74
71
40
41
23
27
14
20
6
10
4
10
2
6
79
77
44
50
19
25
12
18
6
11
4
9
2
7
72
74
71
40
41
23
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2265 queries.

Test #237:

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

input:

200
2
70
70
67
68
37
39
23
25
11
13
6
7
4
5
2
3
70
67
68
38
22
25
10
13
6
7
4
7
2
3
69
69
65
67
36
38
24
13
15
8
11
4
6
2
5
2
4
70
64
37
40
23
26
13
16
12
4
7
2
5
71
69
62
66
36
40
21
26
10
15
6
10
4
8
2
7
2
6
71
61
67
45
46
24
27
12
15
6
12
4
10
2
5
71
70
66
45
47
24
29
12
14
6
11
4
6
2
7
2
4
70
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2263 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
26
28
11
13
6
8
4
6
2
2
74
65
65
44
46
23
25
12
12
6
6
4
6
2
2
71
72
64
66
37
39
21
22
11
12
5
6
4
5
2
3
71
63
65
46
29
13
6
8
4
6
2
4
71
71
63
66
45
48
30
11
15
6
10
4
7
2
6
2
5
72
60
65
36
41
21
23
11
16
6
8
4
6
2
7
2
4
72
71
64
40
21
25
11
15
6
5
4
6
2
6
2
4
71
61
64
43
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2302 queries.

Test #239:

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

input:

200
2
70
71
71
72
38
40
24
25
12
13
8
10
4
5
2
4
2
3
69
72
74
40
23
26
12
15
6
9
2
4
2
4
68
70
72
74
40
42
27
16
10
4
6
2
66
62
62
38
38
23
23
14
15
8
9
4
5
2
6
2
3
69
62
64
38
40
23
25
14
17
6
8
4
6
2
4
67
69
70
72
38
40
25
14
18
6
10
4
6
2
6
2
4
65
68
67
71
35
39
22
25
11
15
6
9
4
7
2
6
2
5
65
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2269 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
23
25
11
11
5
5
4
6
1
1
69
67
66
46
47
22
21
14
13
8
7
4
5
2
3
2
1
70
65
40
39
23
22
12
11
8
8
4
4
2
3
2
2
70
70
63
63
45
45
23
14
14
8
8
4
4
2
2
69
69
65
65
46
46
24
24
14
14
8
10
4
6
2
2
69
67
67
46
48
24
26
12
12
6
6
4
4
2
2
68
69
66
68
37
39
21
23
11
12
5
6
3
4
1
3
2
3
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #241:

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

input:

200
2
75
74
63
65
41
42
26
27
14
16
6
8
4
5
2
4
2
3
74
66
39
41
26
29
11
14
6
8
4
7
2
4
71
73
67
39
43
24
26
11
15
6
8
4
6
2
4
69
61
58
44
43
25
27
13
15
7
9
4
8
2
6
2
4
73
62
59
45
45
26
29
14
17
8
11
8
5
70
73
61
64
39
44
22
27
12
17
6
11
4
9
2
5
68
72
62
66
44
26
13
17
7
12
4
8
2
7
2
6
68
60
37
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2239 queries.

Test #242:

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

input:

200
2
78
77
66
65
40
42
25
26
13
14
8
10
4
5
2
4
2
3
78
65
66
43
23
26
11
14
6
9
3
4
1
2
78
77
66
68
36
38
21
20
10
12
6
5
4
3
2
1
76
72
71
41
40
24
24
13
14
6
6
4
5
2
2
76
64
64
42
23
23
11
13
6
8
4
6
2
2
75
64
66
36
38
21
23
10
12
6
7
4
5
2
4
2
3
75
76
65
41
25
26
13
16
6
9
4
5
2
5
2
3
75
62
39
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1344 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
26
26
14
16
6
6
4
4
2
4
2
2
75
69
69
45
26
28
13
13
7
7
5
5
3
3
72
73
68
70
46
29
12
15
6
9
4
6
2
4
71
67
46
26
30
11
15
6
9
4
7
2
6
2
5
70
73
65
69
43
48
24
28
12
16
6
10
4
9
2
6
70
65
71
36
41
21
26
9
14
4
9
2
8
2
7
70
73
70
48
31
14
19
8
13
5
12
1
8
2
7
70
65
41
24
31
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2213 queries.

Test #244:

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

input:

200
2
78
79
69
70
39
40
25
26
14
16
6
7
4
5
2
3
77
69
72
40
42
24
26
12
14
8
10
4
7
2
4
77
79
73
42
44
23
27
12
14
6
10
4
6
2
6
2
4
77
67
71
42
46
22
24
12
14
6
10
4
8
2
4
75
79
71
72
44
47
26
30
12
15
6
9
4
7
2
6
2
5
75
78
70
37
40
24
29
12
17
6
11
4
7
2
5
75
78
67
72
40
45
22
25
12
17
6
9
4
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1400 queries.

Test #245:

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

input:

200
3
80
80
71
73
43
45
24
27
11
13
6
9
4
7
2
4
81
71
73
43
47
25
29
10
12
6
8
4
8
2
4
82
80
72
74
47
29
12
14
6
10
4
6
2
6
2
4
81
70
42
44
24
26
13
16
7
11
4
7
2
6
2
5
81
79
73
46
29
11
16
6
9
4
7
2
7
2
5
82
70
74
43
48
23
27
12
17
6
10
4
9
2
6
82
78
71
75
47
28
14
20
4
10
4
10
2
6
83
71
41
23
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1452 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
25
25
13
13
9
9
4
6
2
2
77
63
65
42
43
24
26
12
13
6
7
4
6
2
3
74
77
65
63
36
39
21
24
10
11
6
7
4
5
2
3
75
77
63
65
39
42
20
23
10
12
6
9
4
6
2
4
74
76
63
65
43
24
12
14
8
4
8
2
4
74
63
67
42
44
24
26
12
16
6
10
4
6
2
4
72
75
66
42
25
28
13
17
6
10
4
7
2
5
72
62
38
23
10
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1280 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
26
27
14
16
6
7
4
6
2
3
87
66
67
41
44
25
26
15
18
6
7
4
5
2
5
2
3
84
85
63
66
37
40
23
26
12
13
6
9
4
5
2
5
2
3
82
70
69
45
48
24
23
12
14
6
9
4
7
2
4
84
64
68
37
40
24
28
13
16
6
10
5
8
3
6
82
70
36
22
26
10
14
6
12
4
8
2
6
82
83
70
36
42
29
12
16
12
4
8
8
2
6
80
63
69
36
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.
English 繁體中文 简体中文

Server Time: 2025-01-20 15:54:10 | OpenSource Project