QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#775163#9783. Duloc Networkucup-team3862#AC ✓18ms4100kbC++201.2kb2024-11-23 14:56:292024-11-23 14:56:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 448 queries.

Test #6:

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

input:

50
10
25
24
36
36
32
33
20
22
13
19
19
26
24
36
35
32
35
20
27
10
24
24
26
23
37
35
30
36
19
32
9
29
29
27
23
36
35
26
36
14
34
10
32
32
27
22
37
34
30
35
16
35
12
34
34
28
22
36
33
32
36
17
37
11
36
36
28
21
36
32
31
36
14
37
7
37
37
29
21
34
31
28
35
15
37
10
38
38
29
20
33
30
30
34
14
36
11
37
37...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 435 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111111111111111100000000000000...

result:

ok Correct answer with 405 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 435 queries.

Test #9:

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

input:

50
3
16
15
13
13
6
6
3
4
1
4
2
5
2
17
16
14
14
7
7
3
5
5
5
2
16
16
13
15
16
16
15
17
14
16
15
17
1
14
15
11
10
15
14
15
14
14
15
14
15
0

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 51 queries.

Test #10:

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

input:

100
1
28
29
22
21
28
27
27
28
26
27
27
26
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 14 queries.

Test #11:

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

input:

100
11
49
48
65
64
60
61
46
48
27
33
13
23
23
50
48
64
64
60
63
46
53
25
39
10
31
31
50
47
65
64
60
64
43
54
24
40
8
34
34
51
47
64
63
59
65
44
58
23
44
10
40
40
51
46
66
64
61
67
44
60
25
49
8
46
46
52
46
65
65
55
65
34
58
16
51
10
51
51
52
45
65
65
56
67
34
60
15
54
8
54
54
53
45
65
64
58
67
37
60...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1059 queries.

Test #12:

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

input:

100
5
36
36
46
46
29
32
16
19
10
14
3
8
6
11
8
38
37
47
49
29
35
16
22
10
17
3
11
6
14
11
38
38
47
51
29
38
17
26
12
21
3
14
6
17
15
37
38
44
50
25
37
12
26
8
23
8
23
10
25
16
35
37
42
50
26
40
13
29
23
37
19
34
23
34
36
40
50
23
42
10
31
6
29
8
30
25
35
36
41
50
25
43
12
33
6
30
3
27
27
37
37
42
51...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1079 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 586 queries.

Test #14:

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

input:

100
1
29
30
19
18
26
25
29
28
28
29
27
28
28
27
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

150
4
58
58
57
58
39
41
22
26
29
32
26
30
26
29
5
59
59
59
59
40
42
22
25
9
14
14
19
18
21
7
57
58
58
60
39
44
21
28
30
36
26
32
24
30
10
57
58
57
59
37
44
21
30
9
18
5
15
7
17
11
58
58
57
59
41
48
23
34
29
40
35
46
38
49
38
49
10
55
57
54
59
38
48
50
58
49
58
45
54
43
53
12
56
56
56
58
38
50
54
58
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1845 queries.

Test #16:

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

input:

150
4
52
52
51
52
31
34
20
23
7
11
9
13
17
20
11
50
53
48
53
28
37
17
27
7
18
9
20
14
24
15
51
53
49
54
26
38
14
28
7
22
9
24
11
25
16
50
53
47
54
25
39
15
31
17
33
21
37
24
39
18
51
54
48
55
24
40
15
33
17
35
21
39
23
40
19
51
54
48
56
24
41
15
34
17
36
21
40
23
41
21
51
54
47
57
25
43
15
36
17
37
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1809 queries.

Test #17:

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

input:

150
3
62
61
54
56
33
36
46
48
40
42
37
39
36
38
5
63
61
54
56
33
38
47
49
39
43
36
40
34
39
8
62
60
53
55
33
39
18
25
10
17
5
12
1
9
11
63
60
52
55
30
38
13
24
21
32
27
35
26
34
15
61
59
50
54
28
38
13
26
5
19
2
17
3
18
18
61
58
52
55
30
41
14
29
6
22
2
18
1
19
17
60
57
51
54
28
40
14
30
6
23
11
27
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1814 queries.

Test #18:

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

input:

150
4
64
64
61
64
40
43
25
29
32
35
28
32
31
34
6
64
65
58
64
71
73
65
68
61
65
60
64
59
65
9
64
64
58
63
37
44
25
33
13
21
9
18
13
21
12
64
64
61
67
37
47
24
36
29
40
28
39
26
38
13
65
64
63
69
38
49
24
37
29
42
30
43
32
45
35
47
15
63
63
63
70
36
50
24
39
29
44
30
45
32
47
33
48
17
63
62
63
69
34
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1820 queries.

Test #19:

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

input:

150
2
50
49
42
43
22
23
12
14
16
18
18
20
19
20
2
52
50
45
46
24
26
36
38
43
44
39
41
41
43
41
43
3
53
50
43
46
52
51
48
47
45
46
46
47
45
46
3
53
49
42
45
48
49
43
46
47
48
46
47
45
46
3
52
49
42
45
46
49
49
48
47
50
45
48
49
48
4
47
48
42
45
24
27
12
15
7
10
2
5
1
4
4
46
47
41
44
23
27
36
39
29
32...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1761 queries.

Test #20:

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

input:

200
1
63
63
49
49
33
34
42
43
48
49
51
51
49
49
4
64
63
49
50
31
33
18
22
28
31
23
27
24
28
27
30
6
64
63
49
51
31
34
18
24
26
32
27
33
28
34
29
35
5
64
63
46
50
29
34
38
43
45
49
40
45
43
47
7
65
63
43
50
56
57
48
54
44
51
45
52
47
54
46
53
8
62
62
42
50
52
55
46
54
48
54
47
55
47
55
47
55
7
61
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 797 queries.

Test #21:

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

input:

200
3
67
67
60
60
40
43
46
46
46
48
44
47
46
49
47
49
3
66
67
60
61
38
41
46
47
47
50
46
47
46
49
47
48
3
66
68
61
63
38
40
19
21
11
13
6
8
2
5
4
7
4
65
66
59
63
65
68
64
68
65
68
66
69
64
68
64
68
5
63
66
59
64
63
68
68
71
67
72
66
71
69
72
7
61
66
60
66
38
44
21
28
29
35
25
31
23
30
23
30
8
61
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1847 queries.

Test #22:

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

input:

200
1
71
72
45
44
62
61
68
69
67
66
66
67
67
66
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 16 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
20
21
27
26
25
24
21
22
23
22
2
67
68
65
66
37
38
20
21
9
11
13
14
11
12
3
66
67
63
65
35
38
51
54
56
59
58
61
60
63
62
64
4
68
69
62
66
73
74
69
70
65
69
66
70
67
71
67
71
3
65
68
44
41
55
56
62
65
58
61
55
58
56
57
2
64
66
43
40
53
55
48
49
51
53
51
52
52
53
4
64
66
61
63
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #24:

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

input:

200
1
73
73
77
78
78
78
77
78
77
77
76
77
79
79
3
73
73
74
77
74
76
77
80
75
77
75
78
76
79
75
78
4
74
74
74
76
52
55
25
29
40
43
31
35
34
38
37
40
7
75
74
74
76
50
56
25
31
15
22
21
27
17
23
8
74
73
73
76
48
56
63
70
56
63
57
64
52
59
13
75
75
73
78
48
59
26
37
15
27
7
20
10
23
13
25
15
75
74
71
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2543 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
41
46
22
27
16
21
6
11
11
84
83
97
99
81
84
39
49
20
30
14
24
5
15
15
82
82
95
99
78
85
39
53
21
35
15
29
5
20
10
24
19
84
83
94
100
77
87
39
55
23
39
16
33
5
24
11
28
23
82
82
92
99
74
86
37
57
19
41
12
35
15
38
18
40
25
83
82
95
101
76
87
40
59
20
43
12
37
15
40
19
42
28
83...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2561 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
42
44
60
61
55
56
49
51
52
53
7
91
89
100
101
72
76
42
46
25
32
32
36
27
32
8
92
89
100
101
74
78
43
48
25
32
13
21
19
26
13
93
89
100
101
73
80
41
51
22
35
31
41
24
37
28
41
15
93
88
100
102
72
81
41
53
22
35
13
26
9
22
22
92
87
97
102
70
83
40
56
20
38
11
29
5
26
26
92
86
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2617 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
87
88
80
82
72
74
63
67
65
67
4
88
88
91
94
59
63
85
88
77
81
82
86
83
87
84
88
7
88
87
90
94
59
64
29
35
19
25
5
11
3
10
4
10
9
88
87
93
96
63
68
33
40
23
30
9
16
3
10
10
89
87
95
98
65
71
35
43
24
33
10
19
3
13
9
18
15
90
87
90
96
62
72
31
44
19
34
25
40
29
43
19
91
87
92
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2615 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
51
56
28
33
11
17
19
24
13
90
90
106
108
79
83
51
59
25
36
11
24
17
28
19
91
89
109
110
79
86
51
62
25
39
11
28
1
20
9
26
25
91
88
109
112
79
90
51
67
25
44
10
33
1
26
6
31
27
91
87
112
113
80
91
52
70
26
47
11
36
1
28
6
33
31
92
87
110
113
81
92
51
71
25
49
10
38
1
32
6
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2686 queries.

Test #29:

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

input:

200
7
93
92
91
91
77
78
42
47
20
25
13
18
4
11
10
17
8
94
92
92
91
78
82
44
51
23
30
15
23
19
26
11
94
91
92
90
80
85
44
55
56
62
51
61
46
57
49
59
17
95
91
94
91
79
86
44
57
23
37
15
32
19
35
20
95
90
95
91
77
88
43
60
24
42
15
35
20
40
22
42
21
95
89
93
90
76
88
43
61
24
43
15
35
4
24
24
95
88
91
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2525 queries.

Test #30:

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

input:

200
2
66
67
62
63
33
35
48
49
36
37
35
36
33
35
35
36
4
69
69
61
63
32
35
17
21
23
27
25
29
27
31
30
34
5
69
69
59
63
31
36
43
48
49
53
46
50
45
50
46
50
5
69
70
58
63
73
75
69
74
71
73
69
74
68
73
71
73
5
68
71
58
63
71
76
71
74
72
75
73
76
71
76
71
76
5
68
72
55
60
70
75
72
76
72
76
71
76
72
77
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #31:

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

input:

200
1
74
75
44
43
60
61
55
55
58
58
59
59
59
60
59
59
2
73
73
54
55
34
35
19
21
26
28
31
32
27
29
29
31
3
72
72
52
55
66
66
58
61
62
65
63
66
65
68
67
67
2
70
72
46
43
59
60
65
67
62
64
60
62
60
62
59
61
3
70
71
52
55
65
67
58
61
62
64
60
62
58
61
58
61
4
72
72
51
55
65
69
73
74
66
70
68
72
69
73
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #32:

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

input:

200
1
63
62
55
54
40
39
25
26
35
36
39
38
38
37
2
64
63
55
56
37
39
49
50
41
43
46
47
43
44
3
65
63
57
59
37
40
51
53
41
44
47
50
48
51
48
50
4
67
64
57
59
37
39
25
27
15
17
7
11
9
13
12
14
5
66
63
56
59
34
39
50
53
38
43
44
49
45
50
45
50
8
65
63
56
61
34
42
47
55
55
61
53
61
53
61
55
61
8
64
63
57...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #33:

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

input:

200
1
71
71
61
61
43
44
51
51
48
48
45
46
45
46
46
46
1
70
71
49
47
64
62
68
68
73
73
73
73
71
71
5
70
71
59
62
43
46
28
31
14
19
20
25
21
26
25
30
6
72
72
58
62
40
46
49
53
44
49
44
49
41
46
6
73
72
60
63
40
46
51
54
44
50
47
53
46
52
48
54
6
74
73
59
65
73
73
69
69
61
65
60
64
60
64
5
74
74
59
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 773 queries.

Test #34:

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

input:

200
2
67
68
64
66
66
68
71
73
69
70
71
72
71
73
70
72
5
66
67
65
69
37
42
51
56
62
67
62
67
65
70
66
70
5
66
66
64
69
67
68
66
67
67
68
64
68
63
68
62
67
7
65
65
64
70
37
43
25
32
32
39
37
43
34
40
8
67
65
63
70
36
43
25
33
32
40
36
43
33
40
8
67
66
64
71
36
43
25
33
32
40
36
43
33
40
8
68
67
64
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2660 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 417 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 794 queries.

Test #37:

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

input:

200
2
70
72
40
40
55
55
63
63
69
69
69
71
68
70
68
70
2
69
70
59
61
74
76
71
73
70
71
70
71
71
73
70
72
3
69
70
59
62
74
77
71
72
74
75
71
74
73
76
75
76
3
69
71
59
62
74
77
71
73
74
77
72
74
74
76
4
68
70
59
63
74
76
67
71
71
73
68
72
70
74
71
73
4
65
68
58
61
40
43
23
26
11
15
17
20
13
17
15
19
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #38:

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

input:

200
2
70
72
40
40
55
55
63
63
69
69
69
71
68
70
68
70
2
69
70
59
61
74
76
71
73
70
71
70
71
71
73
70
72
3
69
70
59
62
74
77
71
72
74
75
71
74
73
76
75
76
3
69
71
59
62
74
77
71
73
74
77
72
74
74
76
4
68
70
59
63
74
76
67
71
71
73
68
72
70
74
71
73
4
65
68
58
61
40
43
23
26
11
15
17
20
13
17
15
19
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1321 queries.

Test #39:

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

input:

200
3
71
72
57
58
35
38
48
51
50
53
52
55
53
54
51
54
3
71
72
54
57
68
69
61
64
63
66
65
66
65
66
3
68
71
43
42
64
63
68
67
69
70
67
70
68
71
70
71
3
68
71
42
43
62
63
66
67
68
71
69
70
67
70
67
70
3
68
71
40
43
22
23
30
32
36
38
37
40
36
39
35
38
4
68
71
52
56
65
68
60
64
62
66
63
67
63
67
64
68
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1916 queries.

Test #40:

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

input:

200
2
64
63
65
64
41
43
56
58
58
59
59
61
59
60
3
65
63
66
65
38
39
20
23
31
33
26
28
23
25
5
65
62
65
64
40
40
20
25
31
34
26
29
22
26
6
66
62
66
64
39
41
20
26
32
37
27
32
23
29
26
31
8
67
64
67
66
38
43
20
28
31
39
35
40
33
38
7
66
63
65
65
36
43
57
59
45
49
40
47
43
47
8
64
62
63
65
36
43
20
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2655 queries.

Test #41:

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

input:

200
3
76
76
69
72
79
79
77
79
72
75
77
79
73
76
76
78
5
76
77
70
75
79
80
76
81
77
82
76
81
77
81
77
81
7
75
76
70
75
42
47
21
28
32
39
38
45
41
46
8
76
76
70
77
41
49
60
67
50
58
58
65
54
62
55
63
10
76
76
68
77
41
51
57
67
62
71
61
70
58
68
58
68
12
77
77
69
78
41
53
57
69
62
72
59
71
58
70
61
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
32
34
26
30
28
32
30
34
4
63
62
55
56
43
44
24
28
32
36
38
40
34
36
4
61
61
53
55
42
44
24
28
32
36
36
40
37
41
40
42
6
59
60
53
57
41
46
24
30
32
37
26
32
28
34
30
35
7
62
62
56
60
42
49
54
60
49
56
52
59
53
59
7
61
62
56
60
42
49
54
60
49
56
52
59
53
59
7
62
64
58
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
23
23
12
12
6
6
1
1
1
76
77
43
43
63
63
71
71
72
73
72
73
71
72
72
72
3
76
77
67
68
43
46
57
60
64
65
61
64
63
64
3
73
76
39
41
60
63
51
53
56
59
54
56
55
58
55
57
4
73
75
66
69
43
47
57
61
63
67
66
69
65
69
66
69
4
74
75
66
70
76
77
74
75
70
71
66
70
66
70
66
70
6
74
77
66
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1152 queries.

Test #44:

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

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
103
97
152
146
176
170
188
182
194
188
197
191
199
193
193
1
96
1
145
1
169
1
181
1
187
1
190
1
192
192
1
96
1
144
1
168
1
180
1
186
1
189
1
191...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #45:

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

input:

200
1
99
98
1
1
1
1
1
1
1
1
1
1
1
1
1
100
98
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
1
101
97
1
1
1
1
1
1
1
1
1
1
1
1
1
101
96
1
1
1
1
1
1
1
1
1
1
1
1
1
102
96
1
1
1
1
1
1
1
1
1
1
1
1
1
102
95
1
1
1
1
1
1
1
1
1
1
1
1
1
103
95
1
1
1
1
1
1
1
1
1
1
1
1
1
103
94
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2629 queries.

Test #46:

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

input:

200
16
90
99
138
149
160
174
165
179
77
91
39
53
14
28
28
87
99
130
149
150
174
154
178
66
90
28
52
1
27
27
86
98
129
148
148
173
152
177
64
89
26
51
1
28
18
43
43
79
98
117
147
133
172
135
176
49
90
11
52
1
43
43
80
97
118
146
135
171
137
175
51
89
13
51
1
42
42
79
97
118
146
133
170
135
174
51
90
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1997 queries.

Test #47:

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

input:

200
15
92
99
138
149
162
174
155
168
86
99
46
59
15
28
28
87
99
131
149
151
174
141
167
72
98
33
59
1
29
17
43
42
84
98
122
148
140
173
126
166
57
97
20
60
1
43
2
44
59
75
98
109
147
123
172
108
165
41
98
3
61
1
59
59
75
97
109
146
123
171
108
164
42
98
2
61
18
74
73
68
97
95
146
107
170
92
163
27
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2575 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
20
22
28
30
34
34
30
32
32
34
2
81
81
72
74
83
84
79
80
77
79
75
77
76
78
77
78
3
81
80
72
74
37
40
57
59
48
50
43
45
39
42
41
44
4
78
78
73
76
37
41
57
61
65
68
62
66
63
67
63
66
5
79
79
74
77
37
40
20
23
12
15
6
9
2
5
5
80
80
72
75
37
40
22
25
12
17
16
19
14
19
14
19
5
77
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #49:

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

input:

200
2
76
77
73
75
83
85
80
82
78
80
78
79
78
80
78
80
3
77
78
72
73
42
43
23
26
33
34
29
30
25
26
3
76
78
70
73
81
84
77
80
78
80
78
81
77
80
78
80
4
76
79
70
73
40
43
23
27
31
35
36
40
36
40
38
42
5
74
78
67
72
77
82
75
80
75
79
74
79
76
80
6
72
78
43
43
61
63
66
71
70
75
70
76
71
77
71
76
7
72
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #50:

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

input:

200
2
78
77
67
69
79
78
78
78
72
74
75
77
75
77
77
77
2
81
80
67
69
79
80
77
79
80
81
78
80
79
80
3
79
79
67
70
80
82
77
79
72
74
71
74
73
76
72
75
4
79
79
67
69
39
43
60
62
51
55
55
59
57
59
4
79
79
67
71
79
81
77
79
74
76
71
75
73
77
72
76
4
78
78
68
72
78
82
81
84
80
84
80
83
80
83
5
78
77
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #51:

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

input:

200
2
75
74
66
65
42
44
58
60
61
61
60
60
59
59
2
77
75
68
67
42
43
22
24
32
34
38
40
40
41
3
78
76
68
69
42
45
56
59
61
64
63
64
62
65
64
65
3
76
76
66
69
80
83
78
78
79
79
81
81
82
82
2
76
76
66
68
80
82
78
78
79
79
81
81
82
82
2
77
79
43
45
22
24
13
12
16
18
14
15
15
17
15
16
3
77
79
64
67
79
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #52:

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

input:

200
2
76
75
69
69
42
42
22
24
31
31
25
25
23
25
23
25
2
75
73
67
69
74
73
73
74
68
70
69
71
70
72
71
73
3
75
72
67
70
71
72
70
73
72
73
71
74
73
74
3
77
74
67
70
71
74
76
73
72
70
71
71
70
73
69
72
2
74
73
67
69
71
73
75
74
72
72
71
73
73
73
2
74
74
68
70
71
73
71
72
70
72
69
71
70
71
3
74
75
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #53:

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

input:

200
2
62
64
43
42
57
57
60
62
59
61
58
60
56
58
58
58
2
63
65
43
42
55
57
51
51
53
53
52
54
52
54
51
53
2
63
65
41
42
56
58
48
50
45
47
45
46
44
46
44
46
3
62
65
40
42
57
59
60
62
62
65
60
63
61
64
60
63
4
62
64
64
68
70
72
66
70
73
75
70
72
68
70
4
63
65
64
68
69
73
65
69
67
69
68
70
66
70
68
70
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #54:

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

input:

200
2
68
68
70
70
42
42
23
23
12
14
17
17
13
15
15
15
2
65
66
67
69
65
67
66
67
63
65
64
65
63
64
3
65
66
67
69
42
44
23
25
12
15
17
19
13
16
15
18
4
65
65
68
71
43
46
23
27
33
36
29
32
25
29
27
31
5
64
64
65
70
66
66
70
72
68
73
69
74
69
74
71
73
4
61
63
65
69
63
65
68
72
66
70
63
67
63
67
62
66
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1354 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
20
22
27
29
32
32
29
29
2
68
70
48
48
64
66
57
57
62
62
64
64
66
66
2
68
70
47
47
65
67
58
58
63
63
65
65
64
66
66
66
2
69
71
46
47
65
67
56
58
53
54
53
55
54
56
53
55
3
69
72
45
46
65
68
56
59
52
53
53
56
54
55
3
70
73
44
46
66
68
64
66
65
67
67
70
66
69
65
68
4
70
72
65
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #56:

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

input:

200
2
81
82
71
73
82
84
80
82
83
85
83
84
83
85
83
85
3
82
83
69
70
40
43
54
57
61
64
64
65
63
66
63
66
3
82
83
68
70
40
43
54
57
61
63
57
59
56
59
56
58
4
83
83
68
70
40
44
54
58
63
65
59
61
56
58
4
81
82
68
72
79
83
80
81
80
81
82
83
80
84
80
84
3
79
82
49
46
64
67
53
56
51
50
51
53
53
55
4
79
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
55
55
47
47
43
45
43
45
45
45
2
70
69
65
66
38
40
54
55
45
47
51
53
53
55
54
55
3
72
71
66
68
38
40
21
23
12
15
16
18
13
16
14
17
4
73
72
64
68
78
81
72
75
67
70
66
69
64
68
65
69
5
75
73
64
68
37
41
20
25
30
34
26
31
26
31
28
33
6
75
72
63
67
37
43
53
59
56
60
55
61
55
61
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #58:

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

input:

200
2
72
73
61
63
67
69
76
77
71
72
68
69
67
69
68
70
3
71
72
61
62
43
44
23
26
35
36
29
32
31
32
3
71
72
59
62
68
69
63
64
61
62
59
62
58
61
59
62
3
72
73
59
62
69
70
61
64
66
69
70
71
68
70
4
74
74
59
63
71
71
61
65
66
70
71
72
67
71
69
70
3
74
75
58
61
73
74
60
63
67
70
69
72
71
74
71
74
3
73
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #59:

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

input:

200
2
79
78
69
68
47
48
23
25
35
37
40
42
43
45
45
47
3
77
77
68
68
45
48
58
58
51
52
49
50
47
50
49
50
3
76
76
65
67
45
48
56
58
49
52
53
56
55
57
4
76
76
63
67
74
76
69
73
69
73
72
74
69
73
71
73
4
73
75
63
67
71
75
73
76
77
80
73
76
71
75
71
75
5
73
74
63
68
71
76
73
76
74
77
71
76
70
75
72
75
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #60:

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

input:

200
2
75
75
68
68
41
42
20
22
30
32
35
37
37
38
37
39
3
76
76
69
69
41
42
20
21
12
13
6
7
2
5
4
5
3
76
77
68
70
40
43
53
55
48
50
46
49
46
48
4
76
77
70
72
40
44
55
57
50
52
46
48
42
44
4
74
77
70
74
78
82
77
81
76
79
75
79
75
79
74
78
5
75
77
69
74
79
84
76
81
74
79
75
77
76
78
4
74
78
48
48
63
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
9
11
15
17
17
19
19
20
3
75
75
67
67
36
39
53
56
56
59
62
65
63
66
65
65
2
74
75
67
68
36
38
53
55
56
58
62
64
63
65
65
66
3
72
74
67
70
72
75
73
75
70
73
71
73
70
73
72
74
4
69
73
46
45
61
62
68
69
70
71
69
73
71
72
3
69
72
44
45
59
62
56
57
56
59
54
57
55
58
57
58
3
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #62:

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

input:

200
2
71
70
62
63
37
38
24
26
30
32
34
35
32
34
34
35
3
66
67
62
65
71
74
70
71
72
73
72
73
71
74
70
73
3
63
66
42
42
56
57
63
66
60
61
62
64
63
66
63
65
4
63
66
62
66
71
74
72
75
67
71
69
73
69
73
71
74
5
62
65
62
67
69
74
65
69
69
73
69
73
69
74
69
74
6
66
68
60
66
70
74
69
73
65
69
63
67
62
66
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #63:

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

input:

200
2
72
74
42
44
25
24
33
33
39
39
42
42
41
43
43
43
2
71
73
43
45
26
24
33
33
39
39
42
42
42
44
41
43
2
71
72
63
65
70
71
67
69
67
68
66
67
67
68
3
72
71
63
64
39
42
46
49
55
56
49
52
51
54
53
54
3
72
70
63
64
39
42
46
49
53
56
59
60
55
58
57
58
3
71
70
61
64
69
68
66
68
64
66
62
65
63
65
4
69
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
59
59
52
52
47
49
49
51
51
53
2
80
78
65
66
39
40
19
21
30
31
25
27
27
28
3
82
79
67
68
39
42
57
58
51
54
55
56
52
53
3
82
79
67
69
39
42
57
59
51
53
45
47
41
43
4
79
78
65
69
81
83
77
79
73
77
76
78
74
76
4
79
79
64
67
39
42
19
23
30
33
25
29
27
31
28
32
5
78
79
62
67
77
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
12
12
6
6
2
2
2
73
72
62
63
38
39
20
22
28
29
25
26
21
22
3
73
72
63
65
39
41
20
22
12
14
6
9
8
11
10
13
4
72
70
63
66
38
42
51
55
57
60
54
58
55
58
5
72
69
63
67
38
42
20
25
28
33
34
38
30
35
32
36
6
73
69
62
64
38
41
20
26
28
34
34
37
30
36
32
35
5
73
69
62
65
37
42
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1582 queries.

Test #66:

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

input:

200
2
75
75
72
72
40
42
56
58
63
65
68
68
65
67
67
69
2
75
75
68
69
38
40
55
56
46
48
52
53
48
50
50
52
3
74
74
66
69
75
78
79
79
75
78
76
79
78
81
80
80
2
72
74
44
43
59
60
65
67
62
64
60
62
60
62
60
61
3
72
73
66
67
38
39
21
24
30
31
25
26
23
24
3
72
74
63
66
73
76
78
80
76
78
76
79
76
79
75
78
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #67:

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

input:

200
2
75
74
66
66
42
44
55
55
48
48
44
44
42
44
42
44
2
76
74
66
66
40
42
52
54
61
63
63
65
65
65
63
65
2
75
73
64
66
75
75
69
69
65
65
67
67
65
67
66
68
1
74
73
64
65
72
73
78
79
80
79
79
80
79
80
78
79
1
71
72
42
43
23
24
13
12
17
18
16
15
16
17
17
16
1
72
73
42
42
61
61
64
64
67
68
65
66
64
65
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #68:

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

input:

200
2
72
71
67
66
43
44
21
23
28
30
35
36
30
32
33
34
4
73
72
69
69
40
44
61
63
51
55
56
58
52
56
54
56
4
73
72
67
69
40
44
61
65
64
68
65
69
68
70
66
70
4
75
74
67
71
77
79
66
68
66
70
66
70
66
70
65
69
4
73
73
67
70
40
43
21
25
28
32
34
38
36
39
5
74
74
68
72
39
44
61
65
51
55
45
50
47
51
6
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
23
24
12
14
17
18
14
15
3
78
78
67
67
39
42
52
55
61
61
56
56
52
55
54
54
2
77
77
66
66
39
41
52
54
61
61
56
56
52
54
54
54
2
75
76
67
68
39
41
52
54
61
63
64
65
63
65
62
64
3
74
76
65
68
73
76
75
77
73
76
75
78
75
78
76
78
4
73
76
63
66
39
43
52
56
61
64
56
60
57
61
59
62
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #70:

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

input:

200
2
72
72
69
70
46
48
60
61
55
57
55
57
57
59
59
60
3
74
73
68
71
72
71
76
79
72
75
72
73
71
74
72
73
3
74
73
68
70
44
46
23
25
12
15
18
20
14
17
16
18
4
73
72
68
70
42
46
57
61
65
69
67
71
66
70
66
70
4
70
71
67
71
68
72
72
73
71
72
72
73
70
71
3
68
71
48
46
64
62
65
65
67
70
65
68
64
67
66
66
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #71:

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

input:

200
2
70
70
66
66
43
45
56
56
49
51
53
55
53
55
55
57
2
71
71
65
66
41
43
55
56
49
50
46
47
43
45
44
45
3
71
70
65
67
41
43
24
27
34
37
40
42
36
39
38
41
4
72
72
66
69
41
45
56
59
49
53
51
55
53
57
54
57
5
70
71
65
69
41
46
55
59
49
54
51
55
49
54
49
54
6
73
74
66
72
79
83
72
76
69
74
67
73
69
75
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
24
24
12
12
6
7
2
3
3
75
74
64
64
42
42
24
26
12
14
6
9
8
11
10
13
4
75
74
63
65
42
44
24
28
34
36
30
34
32
34
4
73
73
63
65
42
44
24
28
34
36
30
34
32
34
4
72
72
63
67
71
75
72
72
72
73
70
74
71
75
70
74
3
72
74
62
65
72
75
72
74
70
73
72
74
71
74
71
74
4
71
74
62
66
72
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
22
22
12
12
6
6
2
4
4
4
2
72
71
60
60
36
38
51
53
54
54
53
54
51
53
53
55
3
72
70
61
61
36
37
22
23
12
13
6
7
2
5
4
5
3
73
70
61
62
36
39
51
53
43
46
48
50
45
48
47
50
4
75
71
62
64
36
39
22
26
32
35
28
31
24
27
5
76
72
64
66
38
41
22
27
32
37
34
39
36
39
5
73
71
61
65
37
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #74:

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

input:

200
2
74
73
63
62
42
43
21
23
29
31
35
37
39
40
37
38
3
73
73
63
64
40
43
52
53
47
50
51
52
49
50
3
72
72
65
66
40
43
52
55
57
60
59
62
61
62
60
63
2
72
73
66
68
75
76
72
73
70
71
66
67
66
67
3
72
73
66
67
40
41
21
22
12
13
6
9
8
11
10
13
3
70
73
45
45
66
66
64
67
67
67
66
66
66
66
2
70
72
46
45
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #75:

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

input:

200
2
73
74
69
71
84
85
79
80
73
75
75
76
73
75
73
74
3
75
76
69
71
43
46
55
58
62
64
57
59
57
60
57
60
4
76
76
69
71
43
45
21
23
12
16
16
18
14
16
4
75
75
70
73
44
47
22
25
12
16
16
20
18
22
20
23
5
75
77
70
75
84
86
79
81
71
76
75
77
72
77
74
76
4
75
79
44
44
59
63
52
55
57
60
57
61
58
61
5
75
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
21
23
34
34
27
27
23
25
25
27
2
74
76
47
47
63
65
57
58
59
60
62
63
62
64
62
64
3
74
77
45
46
63
64
71
74
68
69
70
71
70
73
69
72
3
75
78
43
45
62
64
70
72
75
78
72
75
71
74
70
73
4
75
77
67
69
40
42
21
25
31
35
36
38
32
34
4
77
76
66
66
41
41
21
25
31
34
24
27
23
26
5
78
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #77:

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

input:

200
2
64
64
64
66
69
70
69
71
70
72
70
71
69
71
70
72
3
65
64
65
68
71
72
69
72
70
71
70
73
71
72
3
65
64
65
67
42
44
23
25
11
14
17
20
19
21
4
66
65
67
69
42
46
58
62
62
64
61
65
61
65
63
65
4
63
64
67
71
73
77
65
69
64
65
64
68
66
67
3
61
64
42
43
58
59
60
63
61
62
63
64
61
64
63
64
3
61
64
44
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #78:

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

input:

200
2
68
67
71
72
47
48
24
26
35
37
41
42
37
39
39
40
3
67
66
69
72
67
67
70
70
71
71
69
72
71
71
2
68
68
69
71
67
69
66
66
63
65
64
66
64
66
64
66
2
64
66
45
43
60
58
60
62
60
60
62
62
62
62
2
64
66
43
42
58
57
60
62
58
59
61
62
60
62
62
63
3
62
65
43
42
54
55
61
64
56
59
55
57
55
58
56
58
4
62
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #79:

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

input:

200
2
81
82
68
70
78
80
83
84
79
81
81
83
83
84
3
81
82
67
70
77
80
81
84
81
82
83
84
80
83
81
82
3
79
81
67
70
77
80
81
83
79
82
81
83
79
82
79
82
4
80
81
67
71
78
82
80
83
78
82
79
83
81
84
5
78
81
67
72
78
83
78
83
79
82
79
82
79
84
80
83
5
77
81
65
69
35
40
53
58
63
67
57
61
55
59
6
75
80
62
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #80:

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

input:

200
2
78
78
68
69
40
42
53
54
49
50
44
45
40
42
42
43
3
77
77
65
66
39
42
53
55
46
49
50
52
48
51
50
53
4
78
77
66
66
39
41
23
27
29
31
27
29
23
27
25
29
4
76
75
67
66
40
42
23
27
31
33
27
31
29
33
29
33
4
75
74
65
66
38
42
54
58
60
61
56
57
54
58
56
57
3
70
71
64
67
70
71
70
73
69
72
69
72
68
71
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #81:

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

input:

200
2
72
71
63
63
45
45
23
25
33
33
29
29
25
27
27
27
2
73
72
61
63
70
70
70
70
66
66
64
66
66
66
2
70
71
61
63
67
69
69
71
67
69
69
70
69
70
3
69
72
47
45
62
61
69
69
68
71
72
72
70
73
70
73
2
69
71
44
44
59
60
66
68
62
64
61
62
62
63
3
69
70
61
62
42
43
23
26
33
34
29
32
31
32
3
68
69
62
63
44
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
52
53
48
50
50
52
50
52
52
53
3
74
75
57
58
41
44
52
55
52
55
53
55
52
54
4
74
74
58
58
41
43
23
27
33
37
35
39
37
39
4
73
72
59
58
41
43
23
27
33
37
35
39
37
39
4
74
72
59
58
41
43
23
27
33
37
35
39
37
39
4
72
72
57
61
75
75
69
69
60
61
58
59
59
60
3
69
71
57
60
72
74
66
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
24
26
32
34
38
40
40
42
42
44
3
81
81
66
69
79
82
84
86
79
82
80
82
81
84
80
83
4
80
80
66
68
42
46
54
58
58
60
56
59
55
59
55
59
5
82
81
69
70
42
47
54
58
47
51
46
50
43
48
44
48
6
80
80
68
70
42
47
24
29
12
17
6
12
8
13
7
79
80
64
68
40
47
53
60
58
62
56
63
58
62
6
78
81
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #84:

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

input:

200
1
74
73
75
76
80
79
80
79
77
76
74
75
76
77
75
76
1
71
71
74
75
79
80
74
75
74
74
76
77
75
76
74
75
2
72
72
74
74
40
42
58
60
66
66
62
64
64
64
2
72
73
72
74
78
79
75
77
77
78
76
77
77
78
3
71
72
72
75
77
78
75
78
74
77
73
76
75
76
3
68
71
48
46
67
65
66
69
67
67
69
69
66
69
67
70
2
68
70
46
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #85:

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

input:

200
2
75
74
64
65
40
42
52
54
59
61
61
62
59
61
59
61
3
74
73
61
64
74
77
77
76
75
74
75
76
74
77
73
76
3
72
73
61
64
74
77
75
76
73
74
73
76
73
76
72
75
3
71
73
61
63
38
41
50
53
57
59
54
56
52
55
52
55
4
68
72
47
45
63
63
63
67
60
64
61
64
60
64
60
63
5
69
72
57
60
38
43
50
53
47
50
42
47
43
48
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
53
53
46
48
49
49
48
48
2
73
71
65
67
74
74
75
77
77
77
74
76
74
76
75
77
2
74
72
65
67
75
75
75
77
76
78
76
78
74
76
75
75
2
74
72
65
66
38
39
20
22
31
32
25
26
21
22
3
75
72
66
68
39
41
20
22
12
14
6
8
2
5
4
6
4
74
72
66
70
72
75
72
76
73
76
71
75
72
75
5
73
72
66
70
39
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
23
25
30
31
27
29
29
30
3
79
77
64
63
41
42
23
26
32
33
27
30
29
32
30
31
3
79
77
63
63
41
43
23
25
12
14
6
9
8
10
4
79
79
62
64
41
45
53
55
49
51
47
49
43
47
45
49
4
79
78
62
64
41
45
53
55
49
51
47
49
43
47
45
49
4
76
75
58
62
71
73
66
70
67
71
69
73
71
73
4
74
75
58
62
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #88:

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

input:

200
2
80
81
69
70
38
40
54
55
49
51
48
50
50
52
52
54
3
80
82
66
69
79
81
74
77
77
79
76
78
76
79
76
79
4
79
81
66
70
79
81
74
76
68
72
72
74
69
73
70
72
4
78
81
66
69
39
43
52
56
58
61
55
59
54
58
56
59
5
75
80
47
46
62
65
66
71
64
69
64
67
64
69
65
68
5
73
78
48
46
61
65
66
71
65
69
64
68
66
70
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #89:

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

input:

200
2
67
67
55
57
69
69
64
65
59
61
63
65
63
65
63
64
3
67
66
53
54
39
40
23
24
11
14
17
18
13
14
3
65
65
51
54
68
68
63
66
67
70
68
71
70
70
70
70
2
62
64
45
45
57
57
62
64
61
61
63
63
62
64
61
63
2
62
64
42
44
23
23
35
35
39
41
38
38
40
40
2
63
64
50
52
68
69
61
62
55
57
57
59
59
60
3
61
64
41
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
24
26
34
36
39
41
42
44
44
46
2
70
70
67
69
76
78
76
78
74
74
76
76
75
77
74
76
2
68
70
48
46
59
59
65
65
68
68
68
70
70
70
2
69
71
49
47
58
60
53
54
56
58
53
55
53
54
3
69
72
49
46
58
61
52
53
56
57
55
58
55
58
57
58
3
70
73
49
47
59
62
51
54
51
52
51
52
51
54
52
53
3
70
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #91:

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

input:

200
2
81
82
70
71
39
41
55
56
48
50
52
54
54
56
55
56
3
80
82
68
70
37
40
54
56
46
49
50
52
48
51
50
52
4
77
81
47
47
61
63
72
74
74
76
74
78
74
78
73
77
4
77
80
66
70
78
82
78
82
77
80
79
82
79
82
5
77
81
66
70
37
42
52
57
57
61
53
58
54
59
55
60
6
75
79
63
69
75
79
73
79
75
79
75
79
74
80
74
80
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
23
23
12
12
6
8
8
10
10
12
2
77
77
72
73
40
42
53
54
48
50
54
55
50
52
52
54
3
78
79
72
75
84
85
81
84
81
82
79
82
81
83
4
77
80
72
76
80
83
81
85
79
82
79
83
79
83
79
82
5
76
79
72
77
80
83
81
84
75
78
74
79
76
79
5
77
79
70
75
80
82
80
82
76
78
72
77
74
79
76
78
4
74
78
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #93:

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

input:

200
2
75
74
64
64
43
43
22
22
10
12
16
16
12
14
14
16
2
73
72
62
64
69
69
67
68
67
69
67
69
66
68
67
68
3
74
72
62
64
39
41
22
25
33
36
37
40
37
40
37
40
4
73
71
63
65
38
42
51
55
59
61
54
58
56
60
58
60
4
73
70
63
65
38
42
51
55
59
61
54
58
56
60
58
60
4
73
70
62
66
68
67
65
69
70
69
67
69
65
69
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #94:

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

input:

200
2
80
79
65
65
37
37
22
22
11
11
6
8
8
10
10
12
2
80
79
65
66
37
38
23
24
12
13
6
7
2
3
3
80
79
63
66
73
72
71
70
65
66
64
65
62
65
64
65
3
77
78
63
66
70
71
71
72
65
68
67
70
69
72
71
72
3
78
79
63
66
71
72
72
73
65
68
67
70
69
72
70
73
3
76
79
47
47
66
67
70
72
74
76
75
78
74
77
74
77
4
76
78
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #95:

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

input:

200
2
84
85
63
65
75
77
76
78
81
82
75
77
77
78
3
82
85
51
49
69
70
77
80
72
75
72
74
73
76
73
75
4
82
84
61
65
74
76
71
73
66
70
72
74
68
70
4
79
83
51
49
69
70
75
79
69
73
69
73
68
72
70
71
3
79
82
49
48
66
69
58
61
56
55
55
58
54
57
56
56
2
78
80
48
48
67
69
59
61
53
55
52
52
54
54
2
78
80
47
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #96:

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

input:

200
2
77
76
67
67
37
39
56
58
63
65
64
66
66
66
65
67
2
75
75
66
67
35
37
55
57
63
64
59
61
59
61
61
62
3
73
74
63
66
72
74
67
69
67
69
64
67
66
69
67
69
4
72
73
63
66
35
38
20
23
10
14
14
17
12
15
5
74
74
65
68
37
40
20
25
27
30
23
28
25
28
5
74
73
62
66
37
42
58
62
49
54
52
57
54
59
56
60
6
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #97:

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

input:

200
2
76
76
59
61
75
75
74
74
66
68
72
72
68
70
70
72
2
75
76
57
59
75
77
74
76
74
76
75
76
74
76
75
77
3
77
78
57
60
75
76
72
75
74
75
72
75
74
75
3
73
76
46
48
62
65
53
56
49
52
46
49
45
48
45
48
4
73
76
57
61
74
78
71
75
72
76
72
76
75
78
74
78
5
72
76
55
60
72
76
70
75
72
77
70
75
72
77
72
76
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #98:

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

input:

200
14
100
99
150
149
168
168
143
147
101
108
43
56
17
31
31
45
28
101
99
151
149
172
171
146
151
104
117
48
70
17
44
44
101
98
151
148
173
171
148
156
108
126
59
86
27
62
62
102
98
151
147
171
170
150
161
110
134
60
98
32
80
80
102
97
151
146
171
169
143
161
101
139
48
105
16
88
88
103
97
152
146
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2507 queries.

Test #99:

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

input:

200
96
100
99
150
149
175
174
188
187
187
188
162
179
82
137
137
101
99
151
149
176
174
188
186
186
189
164
186
78
168
168
101
98
151
148
176
173
188
185
186
188
172
190
97
180
180
102
98
151
147
176
172
188
184
190
188
162
190
94
185
185
102
97
151
146
176
171
188
183
187
187
167
190
85
188
188
103...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #100:

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

input:

200
99
100
99
50
49
75
74
88
87
94
93
97
96
99
98
98
101
99
151
149
176
174
188
186
194
192
197
195
99
197
198
196
97
101
98
151
148
176
173
188
185
194
191
197
194
99
196
98
195
96
102
98
151
147
176
172
188
184
194
190
97
193
196
192
95
102
97
151
146
176
171
188
183
194
189
97
192
96
191
195
190
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1556 queries.

Test #101:

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

input:

200
99
100
99
50
49
75
74
88
87
94
93
97
96
99
98
98
101
99
151
149
176
174
188
186
194
192
197
195
99
197
198
196
97
101
98
151
148
176
173
188
185
194
191
197
194
99
196
98
195
96
102
98
151
147
176
172
188
184
194
190
97
193
196
192
95
102
97
151
146
176
171
188
183
194
189
97
192
96
191
195
190
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1556 queries.

Test #102:

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

input:

200
100
100
99
50
50
75
75
88
88
94
94
97
97
99
99
99
101
99
151
149
176
174
188
186
194
192
197
195
100
197
197
101
98
151
148
176
173
188
185
194
191
197
194
99
196
196
102
98
151
147
176
172
188
184
194
190
197
193
99
195
195
102
97
151
146
176
171
188
183
194
189
197
192
99
194
194
103
97
152
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #103:

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

input:

200
2
69
68
68
67
46
47
24
25
12
14
18
19
14
15
3
67
65
68
67
41
44
56
59
64
65
60
61
58
61
60
61
3
68
65
69
68
41
44
56
59
63
66
65
68
65
66
66
67
3
68
65
70
70
41
44
56
58
47
49
45
47
43
46
45
47
4
68
64
67
69
41
45
53
57
60
64
62
66
63
67
65
69
4
65
64
65
69
67
71
67
69
68
70
67
69
66
70
65
69
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1438 queries.

Test #104:

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

input:

200
2
82
82
57
59
70
72
81
81
75
75
75
75
72
74
74
74
2
81
83
49
47
65
65
73
75
71
71
72
72
72
74
71
73
2
81
82
56
58
69
71
78
80
79
80
79
81
79
81
79
80
3
82
83
56
57
37
38
22
23
12
15
17
18
13
16
15
18
3
83
84
58
59
37
40
50
51
45
48
47
50
49
50
3
83
84
54
57
67
68
65
66
60
63
66
67
62
63
3
81
83
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #105:

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

input:

200
2
69
68
67
69
74
73
76
76
73
73
68
70
69
71
71
71
2
71
71
66
68
75
75
75
77
76
76
74
76
76
76
2
70
70
66
68
74
74
75
77
73
75
75
77
74
76
73
75
2
68
69
66
68
73
74
75
76
71
72
68
70
68
69
3
69
70
66
67
36
39
50
51
44
45
40
43
40
43
42
43
3
70
71
68
69
36
39
50
53
59
60
53
54
51
54
53
54
3
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1543 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
25
27
27
28
27
29
27
28
3
74
73
59
60
33
34
17
18
10
13
16
17
12
13
3
75
74
60
61
34
35
18
19
10
13
16
19
18
21
17
20
3
76
76
61
63
35
37
19
21
10
13
16
18
12
14
4
74
76
59
63
73
75
66
70
67
71
70
72
69
71
4
72
76
44
42
62
60
65
66
68
72
68
69
67
71
69
70
3
72
75
42
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #107:

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

input:

200
2
72
72
69
69
40
42
58
58
48
50
52
54
54
54
2
73
73
69
69
40
42
56
58
66
66
62
64
64
64
2
72
72
68
70
72
72
75
75
73
75
74
76
74
76
75
75
2
68
69
68
69
40
42
56
57
46
48
51
52
48
50
49
51
3
68
69
68
71
72
73
74
77
74
75
74
75
74
77
73
76
3
68
70
69
72
71
73
74
77
71
73
73
75
74
76
4
67
69
69
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
11
12
6
8
7
9
9
11
3
68
68
71
71
45
45
23
25
11
14
17
19
13
15
4
67
67
71
72
44
46
22
26
32
34
28
30
24
26
4
70
70
71
74
44
48
61
64
52
55
50
53
46
50
48
51
5
70
69
68
73
78
81
73
76
72
75
72
77
73
76
5
69
69
68
73
75
79
72
76
72
76
70
75
72
76
6
68
70
68
74
74
80
74
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #109:

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

input:

200
2
75
74
66
65
45
45
22
24
32
32
26
26
24
24
2
75
73
65
65
43
45
56
56
50
50
49
51
49
51
51
51
2
74
72
64
64
43
45
56
58
61
63
60
62
63
65
62
64
2
76
75
64
66
79
80
77
78
71
72
69
71
69
71
71
73
3
75
74
64
65
43
44
22
25
32
33
26
29
28
31
30
33
3
74
75
62
65
77
80
79
82
79
80
78
81
77
80
78
79
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #110:

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

input:

200
2
84
83
67
66
41
43
55
55
48
50
52
54
51
53
53
55
2
82
82
68
68
39
41
53
55
61
63
64
66
68
68
66
66
2
81
81
65
67
78
80
82
82
79
79
78
80
79
79
2
80
81
65
67
76
77
68
70
70
72
72
74
72
73
3
79
80
65
66
39
42
53
54
47
48
44
47
46
47
3
79
80
63
66
71
74
77
80
77
80
76
79
77
78
76
79
3
79
81
63
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
23
24
31
32
37
36
33
32
1
77
78
47
48
24
24
35
36
31
31
33
33
34
35
33
34
2
77
77
64
64
39
39
23
25
31
31
27
27
24
26
26
26
2
77
77
63
63
37
39
51
51
47
49
49
51
51
51
2
76
76
63
65
69
71
74
74
74
76
74
76
73
75
75
75
2
74
73
61
63
70
72
75
74
75
77
74
76
74
76
73
75
1
71
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #112:

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

input:

200
2
77
76
71
70
45
44
22
22
12
13
6
8
8
10
10
11
3
77
76
71
70
45
44
24
24
12
15
18
21
20
23
22
25
2
75
75
69
69
45
46
24
26
34
36
39
40
36
38
37
38
3
76
75
72
71
46
48
24
26
12
14
6
9
8
11
10
13
4
77
75
72
71
47
49
23
27
35
37
29
31
25
27
4
76
74
68
71
47
51
60
63
54
58
58
61
56
59
5
75
73
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #113:

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

input:

200
2
68
68
70
72
74
76
69
71
70
71
71
73
70
72
70
71
3
70
69
69
71
40
43
58
61
62
65
66
68
62
65
64
67
4
71
69
68
71
40
44
58
62
62
66
64
68
65
69
66
69
5
68
67
67
71
40
44
22
26
12
17
18
22
14
19
16
20
6
67
66
67
71
38
44
58
62
46
50
44
48
40
46
42
46
6
68
67
63
69
73
76
71
77
73
79
71
77
73
76
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #114:

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

input:

200
2
66
65
68
67
41
41
24
24
12
14
18
18
14
14
2
65
65
68
68
40
42
57
57
48
48
42
44
44
44
2
64
64
67
67
40
42
55
57
63
65
66
68
68
68
68
68
2
63
64
66
68
67
69
68
69
70
72
69
71
70
71
3
62
64
66
68
40
42
24
27
32
35
38
40
34
36
4
63
65
67
69
40
42
24
28
32
36
38
40
34
36
4
60
64
45
44
58
57
58
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
22
23
10
12
16
18
18
19
3
75
74
63
62
39
40
22
25
33
36
35
38
35
38
37
38
3
74
73
60
61
39
42
53
55
44
47
47
50
49
52
51
53
4
75
73
60
61
39
43
51
55
57
61
61
62
58
62
59
63
3
72
72
60
63
69
69
65
67
63
66
66
68
65
68
65
67
4
71
71
61
63
39
41
22
26
33
35
28
30
24
26
4
72
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
22
23
12
13
6
8
8
9
3
63
61
58
59
37
40
51
53
46
49
50
53
50
52
4
64
62
60
61
37
39
22
26
31
33
27
29
24
28
26
30
4
65
63
61
63
38
41
22
25
12
15
6
10
8
12
10
14
5
65
62
62
65
38
43
55
59
47
52
51
56
53
58
55
59
6
67
63
60
66
72
71
64
66
58
63
61
66
62
67
7
67
62
60
67
69
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1716 queries.

Test #117:

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

input:

200
2
78
78
68
70
81
83
83
84
82
83
82
84
82
84
82
84
3
78
78
66
69
81
82
75
78
78
81
79
82
80
83
80
83
3
78
79
66
68
43
45
20
22
10
12
6
9
8
10
4
77
78
66
68
43
47
52
56
55
59
59
61
57
59
4
76
79
66
70
80
84
80
84
80
83
79
83
79
83
79
83
5
76
80
64
68
43
48
52
56
49
53
45
50
47
52
49
53
6
76
81
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #118:

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

input:

200
2
78
78
68
70
79
79
75
75
73
73
70
70
69
71
69
71
2
78
78
67
68
38
40
59
60
50
51
44
46
46
48
48
50
3
79
78
67
70
80
79
77
76
72
72
69
72
71
71
2
77
78
67
69
78
79
74
75
69
71
75
77
74
76
75
76
2
75
77
49
46
68
65
69
71
68
67
66
68
65
67
66
68
1
76
77
47
46
66
65
70
71
66
67
66
67
67
66
1
76
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
34
35
28
29
24
26
26
28
3
81
79
63
66
86
85
77
76
72
75
75
78
77
78
3
79
78
63
66
85
85
77
77
72
75
75
78
76
79
75
78
2
77
78
63
65
83
85
81
82
81
83
80
81
81
83
81
82
3
78
79
63
64
44
47
58
59
50
53
54
55
50
53
52
55
3
77
79
61
64
80
82
73
75
68
71
71
74
72
75
73
76
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #120:

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

input:

200
2
71
72
74
75
46
47
22
23
12
14
18
19
14
16
16
18
3
72
74
73
76
82
85
79
82
75
77
78
80
78
81
78
80
4
72
74
73
75
44
46
22
26
34
36
28
30
24
28
26
30
4
71
74
71
74
44
48
56
60
64
68
65
68
63
67
65
69
5
71
74
71
74
44
49
56
61
64
69
65
68
63
68
65
68
5
70
75
45
45
60
60
64
69
64
66
62
67
61
66
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #121:

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

input:

200
2
70
71
54
56
69
71
72
74
74
75
73
75
73
75
74
75
3
69
71
55
57
38
41
48
51
51
54
51
54
55
58
54
57
4
68
70
53
56
38
41
21
25
29
32
24
27
21
25
22
25
5
71
72
53
57
39
43
21
25
11
16
17
21
13
17
6
71
72
53
57
37
43
47
53
52
56
49
55
50
54
6
72
72
55
57
37
42
19
25
28
34
32
37
30
36
30
36
7
72
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #122:

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

input:

200
2
71
71
67
67
40
42
53
53
47
49
51
51
49
49
2
71
71
66
67
41
43
51
53
58
60
62
64
62
64
64
66
3
71
70
63
66
70
70
68
71
69
72
69
72
70
70
68
71
2
69
70
63
65
68
70
73
74
68
69
66
68
68
69
3
68
70
63
66
68
71
72
74
66
69
70
73
72
75
72
75
4
69
71
64
68
67
69
68
70
68
72
65
69
66
70
67
71
4
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #123:

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

input:

200
2
71
72
61
63
66
67
69
70
64
66
66
68
67
69
68
69
3
70
72
60
63
65
67
67
69
63
65
60
62
61
64
60
63
4
69
71
60
62
39
41
23
25
12
16
18
20
14
18
16
18
4
66
69
61
64
39
43
49
52
46
49
42
46
44
48
44
47
5
65
68
60
63
39
42
23
28
30
33
26
29
22
27
24
27
5
64
68
59
64
65
70
70
75
67
72
65
69
66
71
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1467 queries.

Test #124:

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

input:

200
2
78
78
63
65
81
81
76
76
71
71
67
67
65
65
3
76
77
63
65
36
38
23
26
27
30
31
33
29
32
29
32
4
74
76
62
66
76
79
70
73
66
69
63
67
65
68
5
71
74
62
67
74
78
67
72
73
78
71
75
72
77
71
76
6
72
75
62
66
35
41
51
57
57
63
62
66
59
63
6
70
75
59
65
71
77
69
75
65
71
67
72
66
72
67
73
7
69
74
59
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
59
59
50
52
55
57
56
58
58
58
2
73
73
69
71
78
80
73
75
73
75
71
73
69
71
71
73
2
70
72
45
45
59
61
56
56
60
60
57
59
57
59
59
59
2
71
73
43
45
24
24
33
35
28
30
26
27
27
29
26
28
3
71
72
69
72
78
79
74
77
76
77
75
76
74
77
74
77
3
69
71
67
70
76
78
73
75
68
71
71
73
67
70
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
23
24
11
12
7
8
3
4
4
72
72
65
68
37
41
54
57
46
49
43
47
43
47
44
48
5
73
72
63
68
77
78
71
76
74
79
76
78
74
79
74
79
4
72
72
63
67
74
77
71
75
74
78
73
77
72
76
72
75
5
74
73
63
66
37
40
21
26
30
33
26
31
26
31
28
31
5
73
74
61
66
71
76
70
75
73
75
72
74
72
74
4
70
73
61
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #127:

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

input:

200
2
80
81
61
63
74
75
65
67
69
70
68
70
68
70
67
69
3
78
80
60
63
74
76
65
68
67
70
69
71
67
70
69
71
4
77
79
60
64
71
75
79
81
76
80
75
79
77
81
77
81
4
74
78
49
48
62
66
58
59
59
63
58
62
57
61
59
60
3
74
77
46
47
62
65
55
58
53
54
54
57
55
56
3
75
78
45
47
63
65
71
73
73
76
74
76
74
77
75
77
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
22
24
32
34
34
36
36
37
34
35
3
80
79
70
69
40
41
22
23
11
12
6
9
8
11
9
12
3
79
78
68
68
38
41
52
52
46
49
52
52
48
48
2
75
76
66
68
78
80
77
79
79
81
77
79
76
78
75
77
3
77
78
66
69
78
79
76
77
70
71
69
70
68
69
3
73
76
48
48
66
69
59
59
64
65
65
68
66
67
3
73
75
65
67
38
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1570 queries.

Test #129:

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

input:

200
2
77
77
67
68
43
45
58
60
63
65
67
68
65
66
3
76
77
66
69
77
78
72
74
65
68
70
72
67
70
69
71
4
73
76
66
70
75
78
71
75
73
77
75
79
76
79
74
78
5
70
75
45
49
59
63
66
70
68
72
71
75
70
75
70
74
6
70
74
66
72
72
78
73
77
76
80
74
78
72
78
74
78
6
69
74
66
72
73
79
71
77
69
75
69
74
68
74
68
73
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
22
24
32
34
34
35
34
36
34
36
3
74
72
54
54
37
38
22
23
12
15
18
19
14
17
16
19
3
76
74
55
56
37
40
46
49
51
53
48
51
49
52
51
53
4
77
75
54
57
37
41
46
50
50
54
53
56
51
54
5
75
74
53
57
37
41
22
27
32
37
35
39
34
38
6
75
74
53
57
35
41
46
50
41
47
42
48
44
50
45
51
6
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
22
24
33
35
39
39
35
37
37
37
2
73
73
61
61
41
41
22
24
33
35
39
41
39
41
41
41
2
74
74
62
62
41
43
58
60
63
63
62
62
60
62
60
62
2
71
73
49
48
63
64
70
71
71
73
70
72
71
73
70
72
3
71
72
60
61
41
44
58
59
49
50
45
46
42
45
44
47
3
69
71
59
61
41
43
22
25
33
36
39
42
39
42
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
50
52
51
53
55
55
53
53
2
75
75
57
59
70
72
75
77
73
75
75
75
72
74
74
74
2
75
77
50
48
66
64
73
73
76
76
78
78
77
79
76
78
2
76
78
50
48
66
64
73
73
75
75
76
78
77
77
2
76
77
57
59
69
71
74
76
74
75
75
77
75
76
3
76
77
57
60
68
69
61
64
62
65
65
66
63
66
63
66
3
73
76
48
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #133:

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

input:

200
2
75
74
63
65
75
77
72
74
73
73
75
75
73
75
75
75
2
74
76
45
44
64
63
69
68
74
73
75
74
76
76
2
74
76
45
44
63
62
68
67
74
73
73
74
74
76
74
75
3
73
74
61
64
73
74
69
72
70
71
70
71
68
71
70
71
3
72
74
61
64
73
76
73
75
75
77
74
77
76
78
4
71
74
61
65
71
75
72
75
74
78
72
75
73
77
72
76
5
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
23
25
35
36
29
31
31
32
3
78
78
60
63
83
84
70
71
68
69
63
66
64
65
3
79
80
60
62
41
44
51
53
48
51
47
49
48
51
48
50
4
79
80
59
61
41
43
23
25
12
14
6
10
8
12
10
14
4
77
79
58
61
41
45
50
54
51
55
56
60
57
60
58
61
5
78
80
59
64
78
83
79
82
80
84
80
85
81
85
7
79
81
59
65
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1636 queries.

Test #135:

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

input:

200
2
77
76
62
63
42
43
23
24
11
13
17
19
19
21
21
23
3
78
77
61
64
75
74
66
65
63
64
60
63
62
63
3
75
76
61
64
72
73
63
64
60
63
62
63
60
63
60
63
3
75
76
61
64
74
76
63
66
73
75
69
71
65
68
67
70
4
74
75
61
65
72
76
72
76
74
78
74
78
75
76
73
77
3
72
75
48
44
66
64
68
70
69
72
71
73
69
72
69
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #136:

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

input:

200
2
75
77
45
45
65
67
53
55
51
51
53
53
55
55
2
75
77
45
45
65
67
54
56
50
50
51
53
50
52
49
51
2
75
76
68
69
36
38
52
54
63
64
57
59
59
61
61
63
3
75
77
67
70
73
76
76
79
73
75
73
76
74
77
73
76
4
74
76
67
69
36
40
52
56
63
65
57
61
59
61
4
72
76
42
43
62
64
68
70
71
73
72
74
71
75
70
74
4
72
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1484 queries.

Test #137:

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

input:

200
2
79
78
68
69
46
48
58
59
53
54
52
54
52
53
3
80
78
68
69
44
45
24
25
12
13
6
7
2
3
3
80
77
66
68
44
46
23
26
34
37
40
43
42
44
4
81
77
67
70
44
48
61
64
56
59
50
54
52
56
54
58
5
82
78
66
71
81
77
74
74
73
76
70
73
68
73
69
74
5
80
76
66
70
44
48
23
27
12
17
18
22
14
19
16
21
6
78
76
66
72
79
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #138:

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

input:

200
2
64
64
51
51
43
43
24
26
32
34
38
40
41
41
39
41
2
61
63
44
45
57
58
59
61
60
61
58
59
59
61
58
60
3
61
62
51
52
41
44
44
47
46
49
48
51
49
52
51
52
3
60
62
49
52
53
55
52
54
49
52
51
54
53
56
53
55
4
59
61
49
52
41
44
24
28
32
36
38
41
34
37
5
60
61
47
52
55
56
55
56
51
52
48
51
49
52
5
61
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1504 queries.

Test #139:

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

input:

200
2
80
82
50
49
70
69
74
76
74
74
73
75
72
74
74
74
2
81
83
49
49
69
69
75
77
71
73
70
72
69
71
70
70
2
81
82
65
66
39
41
55
56
46
47
40
41
39
41
39
41
4
81
82
66
67
39
41
23
25
11
13
7
9
2
6
4
8
5
80
81
62
66
37
42
51
56
58
62
54
58
53
57
6
76
79
60
66
79
85
81
85
77
83
79
85
81
87
80
86
6
75
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #140:

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

input:

200
2
71
73
48
47
66
68
59
59
64
64
64
66
66
66
2
69
71
46
47
66
68
56
58
52
54
50
51
51
53
51
52
3
69
72
46
47
67
68
70
72
71
74
72
74
72
74
4
68
71
66
70
74
77
74
78
75
78
75
78
74
78
75
79
5
67
70
66
69
41
44
24
27
12
17
18
23
20
25
23
28
5
67
71
65
69
41
45
24
28
12
16
6
10
2
7
4
9
6
66
70
62
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1646 queries.

Test #141:

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

input:

200
2
77
77
66
68
79
79
74
75
70
72
75
76
71
73
73
75
3
75
77
64
67
76
78
73
76
74
77
74
77
74
76
75
77
4
73
76
64
67
39
42
22
26
32
35
27
31
29
33
31
35
5
71
75
63
67
38
42
22
26
12
16
6
10
2
7
4
9
6
69
75
46
45
63
64
67
73
66
70
66
72
66
72
67
71
6
69
74
60
66
69
75
76
81
74
80
76
81
74
80
76
82
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #142:

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

input:

200
2
77
76
65
66
41
43
54
56
62
63
59
61
60
62
62
64
3
77
75
65
66
40
43
52
53
47
48
41
44
43
46
45
48
3
75
74
62
65
75
78
72
75
72
75
75
76
73
76
74
75
3
74
73
62
65
74
76
71
73
67
70
70
73
69
72
69
71
4
73
72
62
64
40
42
23
27
32
34
27
29
25
29
27
29
4
71
72
60
64
70
74
69
73
68
72
69
73
69
73
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #143:

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

input:

200
2
74
73
59
60
40
41
20
22
29
31
35
37
38
39
38
40
3
74
73
60
61
42
43
20
22
10
13
14
17
16
18
4
75
73
63
63
44
45
20
24
31
32
25
26
22
23
3
74
73
63
64
44
47
54
57
56
58
56
58
55
58
55
57
4
74
72
64
64
44
46
20
22
10
12
4
6
2
5
5
74
73
65
65
46
48
22
24
12
14
6
8
2
7
4
9
4
74
73
65
66
45
49
55
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1457 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
13
13
7
7
3
3
3
75
73
63
61
42
41
23
22
12
15
18
17
14
15
3
75
73
63
61
42
43
23
24
12
15
18
19
14
17
16
19
3
76
73
63
62
43
45
24
26
12
15
18
21
20
23
22
25
4
76
73
63
64
43
47
53
57
61
62
57
59
55
59
55
59
4
77
74
63
66
43
47
53
57
61
64
57
61
58
62
60
63
5
78
74
61
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #145:

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

input:

200
2
67
67
61
63
69
71
71
73
70
70
72
72
71
73
70
72
2
66
68
41
41
61
62
67
69
64
65
65
67
64
66
64
66
3
66
67
61
63
41
44
55
57
48
51
52
54
49
51
4
68
68
62
65
41
44
22
25
12
16
18
22
18
22
20
23
5
65
67
60
65
66
71
69
74
71
73
68
73
67
72
69
74
4
63
67
40
40
58
61
63
67
60
63
62
65
62
66
62
66
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #146:

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

input:

200
2
71
72
68
69
42
44
54
55
46
48
50
52
52
53
3
71
72
67
69
40
43
54
57
61
64
62
65
65
68
65
67
4
72
72
69
71
40
44
54
56
47
49
43
47
43
47
45
47
4
71
72
67
71
73
77
78
79
78
79
75
79
74
78
76
80
3
68
71
41
42
62
65
53
54
59
60
59
62
59
62
58
61
3
69
71
65
68
73
75
75
77
71
74
73
75
73
75
4
67
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #147:

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

input:

200
2
82
81
68
67
45
47
61
60
53
53
49
51
51
51
2
83
81
68
68
43
45
61
61
54
56
58
58
54
56
56
58
2
80
80
68
69
43
45
61
62
54
56
58
59
54
56
56
58
3
80
79
66
69
77
79
71
74
77
79
74
76
72
74
4
78
78
66
69
43
46
24
28
34
38
37
40
37
40
6
76
78
61
67
73
78
69
75
72
78
70
76
70
76
72
77
7
74
78
61
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #148:

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

input:

200
2
71
70
64
64
38
40
56
56
48
48
43
43
40
40
2
71
70
62
64
77
76
69
71
73
72
70
71
68
70
69
70
3
70
69
62
64
36
38
20
22
11
14
17
20
18
20
3
72
70
61
64
72
73
68
71
70
71
67
70
67
70
69
70
3
71
70
61
64
70
73
70
72
74
77
71
74
70
73
69
72
4
69
69
61
65
70
73
68
72
67
71
69
73
69
73
71
74
5
69
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1594 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
12
12
6
8
8
10
10
12
2
80
78
72
74
87
85
78
77
76
77
73
75
75
76
3
80
77
72
75
87
84
79
78
75
78
77
78
76
77
3
81
77
72
74
44
46
22
25
32
35
38
40
34
37
36
38
4
82
77
70
74
86
85
77
79
73
77
75
79
75
79
75
79
4
82
77
69
73
83
84
75
79
79
83
81
82
80
84
79
83
3
80
77
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1508 queries.

Test #150:

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

input:

200
2
80
81
69
71
83
84
76
77
76
77
73
75
72
74
74
76
3
79
81
69
72
84
86
75
78
78
80
76
78
76
78
4
77
80
69
72
39
43
53
57
63
67
67
71
68
71
66
70
5
74
78
69
74
79
84
76
80
77
82
75
80
75
79
6
74
78
69
75
79
85
76
80
77
81
78
82
80
84
6
74
79
68
73
39
44
21
26
13
19
17
22
15
20
7
73
78
68
73
41
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
22
23
10
12
16
17
11
13
14
15
4
72
73
61
63
40
43
21
25
29
32
27
31
29
33
29
33
5
74
74
63
65
42
45
21
24
10
15
15
20
17
20
5
73
72
63
65
42
45
19
24
31
34
25
30
27
32
29
32
5
70
71
63
67
42
47
56
61
60
64
60
65
60
65
60
64
6
70
70
65
69
42
46
19
25
31
35
25
29
21
27
23
27
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #152:

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

input:

200
2
76
76
65
67
80
80
73
73
70
70
68
68
67
67
2
76
76
66
68
79
79
74
75
70
71
65
67
67
69
68
70
3
75
75
66
69
78
78
71
74
74
74
73
73
70
73
72
72
2
72
74
45
44
62
63
68
70
65
67
64
65
64
66
64
65
3
72
73
66
67
39
40
19
22
29
32
33
36
35
36
3
69
72
42
43
60
63
54
55
58
59
60
61
59
62
60
61
3
69
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1622 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
25
24
13
14
18
19
21
22
23
24
1
74
73
62
62
42
43
53
53
51
51
47
47
44
44
2
75
73
62
62
42
44
54
54
52
52
47
49
49
49
2
76
74
62
64
76
77
69
71
72
74
73
75
73
75
75
76
3
78
76
62
65
76
79
79
80
75
78
79
80
77
80
77
80
3
74
76
62
65
75
78
78
80
74
77
77
80
77
80
78
80
4
73
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1686 queries.

Test #154:

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

input:

200
2
74
75
69
71
76
77
74
76
74
75
75
76
74
76
74
76
3
73
74
69
71
40
42
22
24
11
13
6
8
2
4
4
72
73
67
71
74
78
68
72
72
73
71
72
70
74
72
73
3
71
74
46
45
63
64
69
70
71
72
74
75
71
74
72
75
3
71
74
46
44
62
63
66
69
62
65
60
63
61
64
63
64
3
71
74
45
44
60
63
54
54
55
58
54
57
53
56
55
55
2
71
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1617 queries.

Test #155:

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

input:

200
2
72
71
66
65
39
41
54
53
47
47
43
45
45
47
47
47
2
71
71
66
67
37
39
53
54
47
49
49
51
49
50
3
72
71
66
67
37
40
53
54
47
48
41
42
39
40
3
73
71
66
69
73
74
69
72
71
74
71
74
72
75
73
74
3
72
71
66
68
37
40
53
56
60
62
56
59
58
61
60
62
4
70
71
65
69
72
76
69
73
71
75
72
73
70
74
72
73
3
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #156:

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

input:

200
2
74
74
68
70
77
77
76
76
75
75
74
76
74
76
73
75
2
71
73
47
46
61
63
54
55
57
58
58
60
57
59
57
59
3
71
73
69
72
74
76
73
76
74
76
75
77
73
76
73
76
4
71
73
69
73
73
77
72
75
73
76
73
77
73
77
73
77
5
74
75
69
72
41
44
22
25
12
17
18
21
14
19
16
21
5
74
76
66
71
72
77
72
77
74
76
75
77
72
77
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
23
24
11
12
6
7
2
4
4
5
3
68
67
70
69
42
45
59
59
52
52
46
46
44
44
2
68
68
70
70
42
44
58
60
67
67
61
63
63
65
65
65
2
67
69
43
45
23
23
33
34
38
39
41
42
42
44
41
43
3
67
69
68
70
42
45
58
60
51
53
45
48
47
50
49
52
4
68
70
70
72
42
46
57
61
66
68
62
64
59
61
4
70
72
70
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1467 queries.

Test #158:

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

input:

200
2
75
75
61
62
43
44
23
24
11
13
17
19
19
20
3
72
74
60
63
66
68
63
66
62
64
61
64
61
63
4
72
73
60
62
42
44
21
25
32
34
27
31
29
33
30
34
4
70
73
58
62
62
65
61
65
59
63
62
65
59
63
59
63
6
71
73
58
64
61
65
61
67
59
65
61
65
59
65
59
65
6
66
70
58
64
58
64
62
68
62
68
64
70
66
70
66
70
6
63
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #159:

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

input:

200
2
81
80
65
67
79
78
71
70
69
69
67
69
69
71
68
70
2
84
82
63
64
41
43
48
49
45
47
47
48
47
48
3
85
82
62
65
81
79
72
74
67
70
71
73
69
72
71
74
4
86
82
62
64
41
43
20
24
31
35
35
39
37
41
39
43
4
87
82
64
66
41
45
50
52
47
49
44
46
43
45
4
85
81
61
64
41
45
50
53
47
50
44
47
43
46
5
84
80
60
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #160:

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

input:

200
1
78
77
61
62
80
79
73
72
66
67
70
69
68
69
70
69
1
76
77
45
45
65
66
56
56
61
62
59
59
60
61
60
60
2
76
76
60
62
79
79
69
69
65
65
65
65
61
63
63
63
2
74
75
60
62
76
77
68
69
65
66
64
66
63
65
63
65
3
73
75
60
63
75
77
67
69
63
66
65
68
66
68
4
72
74
58
61
36
39
22
25
10
14
16
19
12
16
14
17
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
20
23
31
32
26
27
22
25
24
25
3
84
85
64
66
41
43
20
23
29
32
35
38
37
40
39
41
4
83
85
63
66
40
44
56
60
59
62
57
60
55
59
55
59
5
80
84
60
65
75
79
67
71
61
66
65
69
62
67
63
67
6
78
83
60
65
40
45
20
25
11
17
14
20
16
22
18
23
7
76
81
58
65
71
78
77
83
75
81
74
80
73
79
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1627 queries.

Test #162:

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

input:

200
2
73
72
59
58
39
41
50
52
55
55
50
52
52
52
2
74
72
60
60
39
41
49
51
54
56
57
59
58
58
57
59
2
72
71
59
60
39
40
22
23
10
12
16
17
12
14
14
16
3
72
72
59
61
39
42
50
52
45
48
48
51
50
52
4
70
72
58
62
76
80
78
80
79
81
77
81
77
81
78
80
4
68
71
58
61
39
42
22
26
33
37
38
41
34
37
5
66
70
56
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #163:

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

input:

200
2
75
76
61
62
39
41
49
50
43
44
43
44
39
41
41
42
3
77
77
61
61
39
42
50
52
44
46
41
43
39
42
39
42
4
75
76
61
62
39
43
49
53
57
60
52
55
48
52
50
53
5
76
77
59
62
39
44
49
54
55
60
58
63
60
63
60
63
5
74
76
56
61
79
84
75
79
76
80
76
81
77
82
76
81
6
74
75
56
60
39
45
49
55
55
59
50
56
52
56
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
56
58
62
64
62
64
62
64
64
65
3
78
79
64
67
81
84
81
82
80
82
82
84
82
85
82
84
4
79
80
64
66
41
43
20
22
12
16
16
18
13
15
4
77
79
65
68
42
45
21
24
12
15
6
9
2
6
4
8
5
76
78
65
68
42
45
21
24
12
17
15
20
17
22
19
22
5
72
76
63
68
76
81
78
82
78
83
77
82
78
82
6
72
77
63
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1693 queries.

Test #165:

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

input:

200
2
78
77
69
70
44
45
23
25
34
35
28
30
30
31
3
76
77
68
71
77
80
77
80
78
79
77
78
79
80
3
74
77
49
46
64
63
70
70
74
74
72
75
73
76
75
75
2
73
75
46
45
62
63
67
69
64
65
66
67
67
69
66
68
3
73
74
68
71
77
80
78
81
76
77
76
79
75
78
74
77
3
71
74
45
44
58
61
53
54
56
59
53
56
52
55
51
54
3
71
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #166:

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

input:

200
2
72
71
61
60
38
37
23
23
12
12
6
8
8
10
10
10
2
73
72
62
61
37
37
23
25
33
33
29
29
25
27
27
29
2
73
73
62
63
37
39
56
57
49
50
43
44
39
41
41
43
3
75
75
62
65
78
78
70
73
73
75
72
74
69
72
70
72
4
74
74
62
66
77
77
70
73
65
68
65
69
65
69
66
69
5
77
76
62
66
37
42
56
61
59
64
58
63
59
63
6
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1394 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
30
32
35
35
32
34
33
33
2
80
80
67
67
41
42
23
25
30
31
24
25
23
25
24
25
2
81
80
69
68
41
43
52
51
48
50
52
51
50
52
52
51
1
79
80
48
47
63
64
58
57
57
58
56
57
56
57
58
57
1
79
80
45
46
25
24
36
35
40
41
39
38
39
40
40
39
1
80
80
65
65
41
42
50
50
48
49
50
50
50
50
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #168:

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

input:

200
2
75
75
66
66
42
44
54
54
48
50
51
51
50
50
2
75
75
66
66
40
42
55
55
49
51
49
51
51
51
2
72
74
48
47
63
64
71
73
66
68
65
67
65
66
3
72
75
48
47
63
64
71
72
70
71
70
73
70
73
71
72
3
72
74
63
66
72
74
70
73
71
74
72
74
72
74
4
73
75
63
66
40
43
22
26
32
36
37
40
34
38
36
39
5
73
74
61
66
72
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1671 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
51
53
62
64
63
65
65
66
63
65
3
82
80
63
66
80
81
75
78
74
75
73
76
74
77
75
76
3
84
81
63
65
40
42
22
24
12
15
18
21
20
22
4
85
81
63
65
40
42
22
26
33
37
37
41
39
41
4
84
80
64
67
40
44
51
54
44
47
42
45
40
44
40
44
5
83
79
62
65
40
45
50
53
43
46
39
44
41
46
41
46
5
81
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1621 queries.

Test #170:

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

input:

200
2
76
75
67
69
77
77
76
76
70
72
72
72
71
73
73
73
2
74
75
67
69
74
76
75
77
73
75
74
76
73
75
75
76
3
72
75
52
49
61
60
67
70
61
64
62
63
60
63
61
62
3
73
75
67
70
75
77
71
74
77
79
76
79
76
78
4
73
75
67
69
37
41
52
55
41
44
37
40
36
40
36
39
5
74
75
67
70
37
40
19
22
12
15
6
11
8
11
5
74
74
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1328 queries.

Test #171:

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

input:

200
2
77
76
66
66
40
40
22
24
29
31
34
34
30
32
32
34
2
76
75
65
65
38
38
22
24
29
31
32
34
34
36
36
36
2
73
74
63
65
67
68
65
67
67
68
66
67
65
67
67
68
3
73
76
44
43
66
65
69
72
67
67
69
69
68
71
70
70
2
73
75
43
43
65
65
69
71
65
67
64
66
63
65
64
66
2
72
73
63
64
38
40
54
55
47
48
41
42
40
41
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #172:

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

input:

200
2
82
81
61
60
35
36
20
21
10
11
6
8
8
10
8
10
3
80
80
60
61
32
35
45
48
53
54
50
51
47
50
48
51
3
78
80
58
61
77
80
79
82
79
82
78
81
79
82
78
81
4
78
80
58
60
32
36
45
49
51
55
52
54
53
55
4
76
80
52
47
66
66
72
76
70
71
70
74
69
73
71
72
3
77
80
52
48
66
68
73
76
70
73
68
70
69
72
69
71
4
77
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1427 queries.

Test #173:

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

input:

200
2
71
71
74
76
81
83
73
75
73
75
71
73
71
73
72
72
2
70
71
75
77
81
82
79
80
74
75
73
75
75
76
3
70
71
75
78
81
83
79
81
74
77
77
79
74
77
76
79
4
73
71
75
79
82
82
80
80
74
77
73
77
75
78
5
74
73
75
80
82
84
80
82
74
79
78
80
74
79
76
81
4
72
72
73
77
82
86
75
78
79
83
77
81
76
80
75
79
5
72
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1572 queries.

Test #174:

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

input:

200
2
70
69
56
56
37
39
50
52
50
52
54
54
51
51
2
69
69
57
58
37
38
24
25
11
12
6
8
8
10
9
11
3
66
68
54
57
62
64
63
65
53
56
58
60
54
57
56
58
4
63
66
54
58
61
65
64
68
63
67
62
66
62
65
62
66
5
62
65
54
59
61
64
61
66
63
66
62
67
62
67
64
67
5
61
66
42
42
55
60
48
51
53
56
54
59
53
58
52
57
5
61
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
22
24
31
31
27
29
27
29
29
29
2
78
79
68
70
84
85
77
79
80
82
84
86
85
86
85
87
3
78
79
68
69
41
42
22
23
12
15
18
21
20
23
20
23
3
76
79
50
49
71
71
73
76
74
75
74
75
74
77
75
76
3
76
78
68
70
41
43
22
24
12
15
18
20
14
17
16
18
4
76
78
66
68
41
44
22
25
12
16
18
21
14
18
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #176:

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

input:

200
2
81
80
68
70
82
81
76
78
77
79
79
81
81
80
80
80
2
80
79
66
67
41
42
23
25
32
33
28
29
25
27
27
28
3
80
79
68
69
41
44
53
56
63
66
65
66
63
66
64
67
3
80
80
69
71
41
43
23
25
12
14
6
8
2
4
4
79
79
66
70
81
81
75
77
73
75
70
72
68
72
69
73
4
81
82
64
67
39
43
50
54
60
64
63
66
60
64
61
65
5
79
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #177:

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

input:

200
2
71
70
61
62
40
41
23
24
11
12
5
7
7
8
3
69
70
59
62
76
77
69
72
69
72
72
73
70
71
3
67
69
59
61
41
44
49
52
58
61
58
61
59
62
59
62
4
67
69
58
60
41
45
49
51
41
45
45
49
47
49
4
67
71
44
47
62
65
64
68
65
68
64
67
66
69
5
67
72
42
47
26
24
31
36
29
30
30
33
30
35
31
34
5
67
72
43
47
61
66
53
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1604 queries.

Test #178:

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

input:

200
2
76
75
69
68
45
46
24
25
12
14
18
20
20
22
22
23
3
76
75
64
65
40
43
58
61
61
64
63
66
63
66
65
66
3
75
75
64
67
79
79
78
78
69
72
74
77
74
77
76
76
2
75
77
48
48
62
62
69
69
70
72
70
70
72
72
2
75
77
48
48
62
62
69
70
70
72
69
71
69
70
3
74
75
65
68
79
81
75
78
78
81
80
82
79
82
80
83
4
74
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #179:

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

input:

200
2
74
73
56
58
69
71
75
75
73
73
70
72
70
72
71
73
2
74
74
55
57
69
71
73
75
71
73
71
71
70
72
71
71
2
72
73
55
56
31
33
46
47
40
42
44
46
44
45
3
70
71
55
56
31
34
46
47
40
41
35
38
36
39
38
41
3
72
73
57
58
31
34
48
49
40
43
46
47
42
45
44
45
3
70
73
48
45
65
66
70
72
71
73
73
75
71
74
73
76
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #180:

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

input:

200
2
81
80
63
65
76
78
78
79
78
80
78
80
77
79
77
79
3
80
80
61
64
76
79
77
79
79
81
76
79
78
80
4
80
81
61
65
76
80
76
80
77
80
78
81
76
80
76
80
5
79
82
61
66
74
79
76
81
75
80
77
82
78
81
76
81
5
78
83
44
43
61
64
71
74
76
79
76
81
75
80
74
79
5
77
82
44
43
59
64
53
54
59
60
59
63
58
63
59
63
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #181:

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

input:

200
2
78
78
66
68
83
83
75
75
72
72
72
74
74
74
2
77
78
67
69
81
82
73
74
73
74
70
72
72
74
73
75
3
79
79
67
68
40
43
57
59
49
51
44
46
40
42
4
82
81
70
70
40
42
20
24
30
34
35
39
37
39
4
83
81
71
72
40
44
59
63
66
70
68
72
69
70
67
71
3
81
81
67
70
83
84
77
78
75
78
77
78
77
79
4
79
81
67
71
81
84
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #182:

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

input:

200
2
71
70
68
67
40
41
24
25
12
14
18
19
14
16
16
17
3
71
69
66
67
35
38
52
55
60
61
57
60
57
60
59
60
3
69
68
63
66
73
75
65
68
72
74
71
73
67
69
4
71
70
63
67
74
76
65
69
72
76
74
76
74
76
4
72
71
63
67
75
77
65
69
72
76
75
77
73
77
75
77
4
72
71
63
67
73
77
78
80
75
77
76
78
75
77
4
70
71
63
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1457 queries.

Test #183:

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

input:

200
2
68
69
71
73
72
73
74
75
73
74
73
74
72
74
71
73
3
66
69
47
47
64
64
72
73
69
71
67
70
67
70
68
71
4
66
69
69
73
72
76
70
73
71
75
70
73
71
74
5
67
70
69
72
44
49
54
57
49
52
48
51
45
50
46
49
5
68
71
70
74
44
48
22
27
34
38
28
33
30
35
32
36
6
68
70
66
72
71
77
69
72
68
74
68
74
68
74
67
73
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
22
24
34
34
28
30
30
32
32
34
2
72
70
68
67
42
44
52
52
48
48
47
47
44
46
46
46
2
71
69
66
67
42
44
52
54
60
62
64
66
66
67
66
67
3
75
72
66
69
82
83
75
76
70
71
67
68
67
68
3
73
71
66
68
42
45
52
54
48
51
49
51
47
50
47
49
4
73
71
65
67
42
46
54
56
48
50
47
49
44
46
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1516 queries.

Test #185:

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

input:

200
2
79
78
64
64
43
45
55
55
51
51
48
50
50
52
50
52
2
79
78
64
65
42
44
54
55
50
51
46
48
48
49
3
78
77
64
67
72
75
79
78
75
74
75
75
74
77
76
76
2
76
77
64
66
73
75
76
77
71
73
73
74
72
73
3
75
77
64
66
42
44
23
25
12
14
6
9
8
11
10
12
4
75
77
59
63
72
74
68
70
64
68
66
70
68
70
4
75
76
59
63
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1502 queries.

Test #186:

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

input:

200
2
79
79
65
67
77
79
76
78
78
80
79
79
78
80
77
79
2
74
76
49
48
71
70
72
74
73
74
71
72
72
74
72
73
3
74
75
65
68
76
77
70
73
75
78
78
81
76
79
75
78
3
74
75
65
67
40
42
20
23
29
32
35
37
31
34
33
36
4
74
74
63
67
74
77
68
72
74
77
70
73
70
73
5
71
73
64
69
72
77
72
74
68
73
71
76
70
75
72
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1482 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
25
26
12
15
19
20
15
16
4
82
80
67
67
41
45
58
58
46
50
52
52
48
52
50
52
4
82
80
68
68
41
45
57
59
46
50
51
53
48
52
49
53
4
80
80
68
70
41
45
57
61
60
64
64
68
65
69
67
69
4
79
81
68
72
78
82
81
85
80
83
79
83
78
82
79
82
5
77
80
67
71
41
45
24
28
12
16
6
11
8
13
10
14
6
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #188:

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

input:

200
2
74
74
72
74
81
81
74
76
81
81
78
80
80
80
2
75
76
70
72
80
81
75
77
79
81
81
83
80
82
79
81
3
75
77
70
72
42
44
23
25
12
15
17
19
14
17
15
17
4
77
79
71
74
43
46
24
27
12
15
6
9
2
6
4
8
5
78
79
69
74
78
83
81
86
79
84
80
82
79
84
81
83
4
77
80
69
73
79
83
80
84
79
83
79
83
78
81
78
82
5
76
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
21
23
27
27
26
27
23
25
24
26
3
79
78
58
57
34
36
21
24
27
29
26
29
27
29
4
79
77
58
56
35
35
21
24
12
16
17
21
19
23
21
25
5
79
76
59
56
37
37
23
26
12
15
6
9
2
5
5
78
75
58
56
35
37
23
28
29
31
27
32
29
31
4
77
74
55
56
34
38
48
52
51
55
54
58
56
57
3
74
73
52
55
64
64
57
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1674 queries.

Test #190:

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

input:

200
2
72
72
64
66
75
75
71
73
75
75
73
75
74
74
2
71
72
63
64
42
44
56
57
49
51
53
54
49
51
51
52
3
70
71
63
66
76
77
71
74
76
79
77
80
77
78
76
79
3
68
70
63
66
75
77
71
73
70
73
70
73
70
73
72
74
4
68
70
63
67
75
77
69
73
76
78
72
74
71
73
4
69
71
63
67
75
77
70
74
75
77
71
73
69
73
69
73
4
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #191:

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

input:

200
2
78
78
68
68
42
44
58
58
50
50
48
48
44
46
46
48
2
76
78
47
46
66
66
73
75
71
71
70
72
72
72
2
76
78
45
46
64
66
54
55
60
61
62
64
61
63
60
62
3
76
77
67
69
41
44
56
59
59
61
58
60
57
60
56
59
4
76
76
65
69
76
80
82
83
77
78
78
79
76
80
78
79
3
75
76
62
65
74
77
77
80
74
77
74
77
74
77
74
77
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #192:

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

input:

200
2
80
81
67
69
79
80
73
74
69
71
72
73
71
73
71
73
4
80
81
67
69
37
41
48
50
40
44
43
47
45
49
46
48
4
80
81
66
69
37
40
22
25
12
16
17
20
14
18
15
18
5
82
82
66
69
39
42
23
27
12
16
6
10
2
7
4
8
6
82
81
68
70
42
44
23
29
32
36
26
32
28
34
30
36
6
81
81
67
70
43
46
23
29
32
38
38
41
34
37
5
81
82...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1539 queries.

Test #193:

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

input:

200
2
75
77
45
44
62
63
71
73
66
67
69
70
70
72
70
71
3
75
76
67
68
40
43
52
53
48
49
46
47
42
45
44
45
4
74
77
66
69
40
43
20
24
32
36
38
41
34
38
36
40
5
72
77
46
45
63
65
68
73
67
69
69
71
71
73
5
72
77
44
44
61
65
68
73
65
69
67
71
69
73
6
73
78
63
68
38
44
49
55
57
63
60
65
57
63
58
63
7
74
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1626 queries.

Test #194:

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

input:

200
2
71
70
63
62
43
42
25
26
12
14
19
21
21
23
23
25
3
73
72
66
65
41
44
55
56
47
48
46
47
43
44
3
75
74
66
67
41
44
55
58
62
63
61
64
61
64
63
64
3
75
74
64
67
76
75
71
72
66
69
66
69
68
71
70
73
3
75
75
64
66
41
43
25
28
34
37
38
40
36
39
36
39
4
74
74
64
66
41
45
56
58
48
50
45
49
47
49
4
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #195:

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

input:

200
2
78
78
65
67
78
78
75
77
76
76
75
77
75
77
77
77
2
77
77
65
67
77
79
73
75
74
76
73
75
74
76
75
77
2
74
76
49
47
65
63
74
74
76
78
74
76
76
76
2
75
77
47
47
63
63
72
74
67
69
66
66
68
68
2
75
76
65
66
36
38
51
53
53
55
60
62
62
63
60
61
3
73
74
65
66
36
37
23
24
11
14
17
20
19
22
21
22
3
75
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1929 queries.

Test #196:

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

input:

200
2
70
71
66
68
77
78
77
78
71
72
70
71
67
69
69
70
3
70
71
64
67
77
79
75
77
69
72
71
73
69
72
70
72
4
71
71
64
67
40
43
22
26
30
33
27
30
23
27
25
29
5
72
71
64
69
78
80
76
81
78
80
80
82
77
82
78
83
4
72
71
64
68
76
80
78
79
76
80
75
79
76
80
78
79
3
68
69
64
67
77
80
76
79
74
75
75
78
74
77
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1556 queries.

Test #197:

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

input:

200
2
65
65
57
59
65
65
66
68
68
68
69
69
67
67
2
64
65
55
56
36
37
18
20
26
28
30
32
32
33
3
64
67
46
44
66
64
61
62
65
66
67
68
64
67
66
69
3
65
67
55
57
36
39
46
49
50
52
50
52
48
50
4
62
66
42
43
62
63
57
61
61
62
60
64
62
63
3
63
66
40
43
25
24
35
35
37
38
39
40
39
42
38
41
3
63
65
52
55
62
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #198:

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

input:

200
2
69
69
55
57
69
71
72
72
73
75
74
74
73
75
72
74
2
69
69
55
57
68
70
72
72
71
73
72
74
73
73
2
68
68
55
57
68
69
63
64
60
62
60
62
61
63
63
65
3
69
68
55
56
37
40
48
51
51
52
47
50
49
52
49
52
3
70
68
53
56
66
69
72
70
67
70
72
73
68
71
70
73
3
68
68
51
54
65
68
68
71
71
71
69
69
70
70
2
66
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
24
25
13
15
19
21
21
23
22
23
3
80
80
58
59
39
41
25
27
13
15
6
9
8
11
10
13
5
79
79
56
58
37
42
45
47
41
43
41
43
40
42
5
78
78
54
59
68
73
70
75
78
80
74
79
75
80
76
81
4
75
77
54
58
68
72
70
74
76
80
75
79
74
78
76
78
4
74
78
48
46
64
65
72
73
71
75
72
73
73
74
3
74
77
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1530 queries.

Test #200:

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

input:

200
2
72
72
60
62
75
75
67
69
72
74
73
75
76
76
74
76
2
68
70
50
48
65
64
68
68
71
72
71
72
69
71
70
71
3
68
70
59
61
39
42
53
56
57
59
57
59
55
58
55
58
4
67
70
56
60
70
74
69
72
71
75
71
74
70
74
72
75
5
65
70
52
48
66
64
67
69
68
73
67
70
69
72
5
65
69
57
61
39
44
53
57
49
53
45
49
41
46
43
48
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #201:

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

input:

200
2
74
74
63
64
45
46
24
26
34
35
29
31
30
31
3
75
74
61
63
42
44
24
26
12
15
18
21
20
23
22
24
4
72
73
58
62
72
73
63
64
58
62
59
60
57
61
57
61
3
69
72
42
42
60
62
69
72
64
67
62
64
63
66
62
65
4
69
72
58
62
70
74
72
75
71
74
71
74
69
73
71
74
5
67
71
58
63
69
74
71
75
70
74
70
74
70
75
69
74
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1705 queries.

Test #202:

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

input:

200
2
76
75
69
69
38
40
52
54
61
63
64
64
61
63
62
64
2
76
76
68
70
76
76
71
71
71
73
71
73
73
73
2
75
76
68
70
74
76
75
77
74
76
76
77
76
77
3
73
76
48
47
62
63
68
69
71
74
69
72
70
71
3
73
75
68
71
74
77
73
76
75
77
74
77
74
76
4
73
75
66
68
37
41
50
54
59
63
62
66
64
68
66
68
4
72
76
49
47
60
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #203:

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

input:

200
2
67
66
60
60
37
39
54
56
56
57
53
55
53
55
54
55
3
69
67
61
60
35
38
52
55
55
57
54
56
54
57
54
56
4
72
69
63
62
35
39
52
54
43
47
48
50
44
46
4
70
67
62
62
35
39
51
54
43
46
40
44
41
45
43
46
5
70
67
62
64
35
40
51
56
56
61
60
65
60
65
62
64
4
73
70
62
66
77
81
81
80
84
83
80
82
79
81
4
71
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
24
26
30
30
28
28
26
26
2
81
81
60
60
43
43
24
26
32
32
30
30
26
28
28
30
2
78
80
47
47
69
69
72
74
71
71
72
74
72
73
3
79
80
59
61
42
44
24
26
12
14
6
9
8
11
10
12
4
78
79
56
60
74
78
79
83
78
79
80
81
79
83
81
82
3
77
80
46
46
66
68
71
74
69
72
68
70
69
71
4
77
79
56
60
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #205:

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

input:

200
2
79
80
68
69
43
45
62
64
66
68
67
69
68
70
69
70
3
78
80
67
69
41
43
21
24
32
35
36
39
38
41
40
43
4
78
80
68
71
42
45
21
24
11
14
6
9
2
5
5
77
78
69
73
43
47
22
26
12
16
6
11
8
13
10
15
6
76
77
67
73
74
75
73
76
72
75
69
72
69
72
5
74
76
68
73
74
76
72
77
70
75
71
73
70
75
69
74
4
72
76
50
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1459 queries.

Test #206:

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

input:

200
2
72
72
60
61
43
44
23
24
11
13
17
19
19
21
21
22
3
72
71
61
63
41
44
53
56
58
60
56
59
56
59
56
59
4
70
70
61
65
71
75
73
76
73
76
72
76
72
76
72
76
5
68
69
61
65
41
46
53
58
58
63
61
66
60
65
62
66
6
67
70
61
67
71
77
71
77
72
75
72
75
70
76
70
76
5
65
70
46
44
64
63
60
65
59
64
62
64
59
64
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #207:

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

input:

200
2
79
78
60
62
82
82
73
74
68
70
71
73
72
74
72
74
3
80
78
60
62
41
44
53
56
58
61
60
62
60
63
60
63
4
80
78
61
63
41
45
53
55
48
52
50
54
52
54
4
77
75
59
63
81
80
72
74
67
69
63
67
63
67
65
69
4
76
74
59
63
80
79
71
75
79
80
73
77
75
76
3
73
73
57
60
76
77
71
74
74
77
75
78
77
78
3
71
73
57
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
22
22
10
10
6
6
2
4
4
4
2
80
78
64
63
38
40
49
51
58
59
54
56
54
55
3
80
77
64
63
38
41
49
52
60
61
54
55
51
54
52
53
3
81
78
63
63
38
40
22
25
32
35
34
37
34
37
36
38
4
80
79
62
64
38
42
49
53
59
63
58
62
60
64
60
64
4
78
78
60
64
72
72
64
67
65
68
62
66
64
67
5
77
77
60
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
23
25
33
35
36
38
38
40
40
41
3
71
69
58
57
37
40
53
53
45
45
42
42
39
39
2
69
68
58
58
37
39
52
54
58
59
56
57
54
56
56
57
3
69
68
60
60
37
40
52
55
58
61
59
62
62
62
60
63
2
67
68
60
62
64
66
69
70
64
66
65
67
65
66
3
68
69
61
62
37
38
23
24
11
12
6
9
7
10
9
12
3
69
70
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
13
15
19
21
19
21
20
21
3
73
73
63
65
41
43
23
25
13
16
19
21
15
18
17
20
4
74
75
64
67
42
45
23
27
31
34
27
30
23
27
25
29
5
74
75
63
67
40
45
54
58
48
52
44
49
44
49
46
50
6
73
74
60
66
74
80
78
79
75
78
73
79
73
79
75
78
5
74
74
61
66
72
77
79
79
75
77
74
79
73
78
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
23
25
33
33
29
31
31
33
33
33
2
77
75
67
69
80
78
75
73
71
72
71
72
69
70
3
79
77
67
70
82
80
77
75
71
74
77
75
73
73
2
78
78
67
69
82
82
76
76
71
73
76
76
72
74
74
74
2
76
77
67
69
80
81
73
75
76
77
75
76
75
77
75
77
3
78
77
67
68
44
45
23
24
12
15
18
21
20
23
21
24
3
79
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #212:

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

input:

200
2
82
82
69
70
43
45
60
61
50
52
56
58
58
59
3
82
83
67
70
82
83
74
76
70
72
69
72
68
71
68
71
4
80
83
67
71
82
85
74
78
77
81
80
83
79
83
81
84
5
77
82
40
43
59
62
70
73
75
78
77
80
77
82
78
81
5
77
81
67
72
82
86
74
78
70
75
72
77
72
77
74
78
6
75
81
38
42
56
61
67
72
70
76
68
74
68
74
67
73
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #213:

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

input:

200
2
78
77
71
73
80
79
81
82
79
81
82
83
79
81
80
82
3
76
77
71
74
79
80
79
82
79
80
78
81
78
81
77
80
3
75
77
71
74
78
80
79
82
77
80
76
79
76
78
75
78
4
74
77
71
74
40
44
55
59
64
67
59
62
55
59
57
60
5
73
77
69
74
73
78
72
77
75
80
73
77
74
79
73
78
6
73
77
67
72
40
46
55
60
46
52
51
56
48
53
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #214:

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

input:

200
2
75
74
70
70
45
47
58
58
51
51
47
49
49
49
2
75
75
71
73
79
81
77
79
75
77
76
76
76
77
3
73
74
71
73
44
47
56
59
63
66
65
68
68
71
70
72
4
72
75
69
73
77
81
76
80
74
78
72
76
71
74
72
75
5
71
74
69
72
44
47
23
28
34
37
29
32
25
30
27
30
5
68
73
49
45
66
63
65
68
64
69
65
68
64
69
66
69
5
68
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1553 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
23
24
12
14
17
18
14
16
15
17
3
77
75
67
65
43
45
23
25
12
15
17
19
14
17
15
18
4
76
75
66
65
41
45
55
57
50
52
46
49
43
46
5
76
75
65
66
41
46
54
58
49
53
45
50
46
50
6
77
75
64
66
41
46
21
26
12
17
6
12
8
14
10
15
7
75
74
62
65
42
48
21
28
31
37
27
34
27
34
29
35
8
75
74
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #216:

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

input:

200
2
77
77
68
68
42
44
59
61
63
63
63
63
61
61
2
76
76
67
69
73
74
66
68
71
72
68
70
69
70
3
76
75
67
69
42
44
22
25
34
36
28
30
24
27
26
29
4
79
77
66
70
74
76
67
69
69
71
70
72
67
71
69
71
4
78
76
66
70
71
75
76
77
76
80
76
77
78
79
3
77
76
66
69
72
75
73
76
72
75
73
73
74
74
3
75
76
66
68
42
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #217:

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

input:

200
2
77
76
58
57
39
40
19
21
29
30
25
27
27
29
27
29
3
74
74
54
55
37
40
48
51
56
57
50
53
52
55
54
57
3
71
73
52
55
72
75
77
80
73
75
74
77
73
76
73
76
4
70
72
52
56
71
73
63
67
67
69
68
70
65
67
4
69
72
52
56
71
74
63
67
66
70
68
71
66
70
68
71
5
67
72
47
46
64
68
70
74
70
74
69
74
71
75
6
67
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #218:

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

input:

200
2
72
71
63
63
43
44
23
25
33
35
38
39
35
36
3
73
71
63
62
41
42
23
26
33
36
36
39
37
40
39
40
3
72
70
63
62
40
43
55
55
49
49
43
46
45
48
47
47
2
68
67
60
61
40
42
53
55
58
60
61
62
60
62
62
63
3
69
68
60
63
70
73
72
73
71
74
69
72
69
72
71
74
3
67
67
60
62
40
43
53
55
49
51
43
45
42
44
4
64
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #219:

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

input:

200
2
76
75
69
69
44
44
21
21
12
12
6
6
2
2
2
75
73
69
69
42
44
56
58
61
61
57
58
56
58
57
58
3
75
72
70
69
42
44
21
23
12
14
6
8
2
4
4
77
73
72
71
42
46
56
60
64
63
58
60
56
60
58
61
5
78
73
74
73
42
47
56
61
66
65
60
62
56
61
58
63
4
77
73
71
72
42
46
56
60
64
65
58
62
60
61
3
77
74
70
73
74
73
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #220:

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

input:

200
2
74
76
45
44
62
61
69
70
71
72
73
74
73
75
73
75
3
75
76
66
67
42
45
60
61
52
53
46
47
42
45
44
47
3
75
76
66
68
42
45
59
62
61
63
60
62
59
62
58
61
4
74
74
68
70
42
46
59
63
61
65
63
67
65
69
67
69
4
74
75
67
71
68
72
75
76
74
78
77
78
76
77
3
74
77
45
45
61
62
68
71
65
68
64
65
64
67
63
66
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
23
24
11
12
6
8
7
9
9
11
3
80
81
76
77
38
41
58
59
46
49
52
55
54
57
56
57
3
77
80
45
46
63
64
73
74
74
77
74
75
75
76
3
78
80
74
76
38
41
58
60
46
48
40
43
42
45
44
46
4
78
80
74
78
76
78
75
79
75
77
75
79
77
79
4
76
78
73
77
75
79
79
83
76
78
78
80
78
82
79
81
4
75
78
73
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1534 queries.

Test #222:

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

input:

200
2
76
75
69
71
75
74
71
71
70
70
70
72
71
71
2
75
74
70
71
39
41
54
55
49
51
53
54
51
52
3
75
74
70
73
74
73
70
73
72
71
70
73
70
72
4
76
75
70
72
39
43
54
58
60
64
65
69
67
69
64
68
5
74
74
69
74
73
73
70
73
68
73
69
73
67
72
68
73
6
75
74
67
72
39
45
54
60
60
66
65
71
64
70
66
71
7
75
74
65
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #223:

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

input:

200
2
72
74
44
43
61
60
64
66
61
62
62
64
62
63
3
71
72
69
72
77
78
71
72
71
74
72
73
70
73
72
73
3
70
72
69
72
76
79
74
76
74
76
75
77
76
78
4
71
73
69
71
43
47
57
59
48
50
46
50
46
50
48
50
4
73
75
69
73
77
79
72
74
71
75
71
75
71
75
71
75
4
74
77
67
71
75
78
71
74
70
73
69
72
69
73
69
73
5
75
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #224:

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

input:

200
2
78
78
70
72
80
82
82
82
81
83
82
84
81
83
81
83
2
78
79
71
72
41
42
23
25
35
36
29
31
31
33
33
35
3
77
78
71
74
82
83
78
81
83
84
79
80
77
80
78
79
3
76
78
71
73
41
44
57
60
63
65
61
64
61
64
61
64
4
76
79
71
74
41
45
57
61
63
66
61
65
61
65
61
65
5
75
80
47
48
64
67
68
73
63
68
65
68
63
68
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2711 queries.

Test #225:

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

input:

200
2
72
72
57
58
40
42
47
49
53
55
55
57
56
57
55
57
3
70
71
57
59
38
41
48
51
51
53
48
50
47
50
47
49
4
71
72
58
60
38
40
24
28
31
35
34
38
36
38
4
71
73
56
60
74
77
66
69
60
64
64
68
63
67
64
68
5
72
75
56
61
74
79
75
80
74
78
74
79
73
78
74
78
6
70
74
55
61
73
79
74
79
72
77
74
79
74
79
7
68
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #226:

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

input:

200
2
73
73
65
65
42
44
55
55
45
47
51
53
53
53
2
71
73
46
45
62
64
55
56
59
61
56
58
55
57
55
57
3
71
73
62
65
77
79
73
76
79
82
79
82
78
81
78
80
4
71
73
62
66
78
80
73
77
79
83
79
81
81
83
4
70
74
46
45
63
64
65
69
66
67
66
67
65
69
64
68
3
70
73
44
45
61
64
52
55
49
52
48
49
48
51
47
50
3
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1822 queries.

Test #227:

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

input:

200
2
76
75
65
67
79
79
72
72
68
68
67
67
65
67
67
67
2
75
74
65
67
76
78
78
79
77
79
79
81
78
80
78
80
3
75
74
65
68
76
77
70
73
73
74
73
74
72
73
3
73
74
65
68
76
79
77
80
75
78
73
76
73
74
74
75
3
73
75
65
68
76
78
70
73
73
75
73
75
72
74
4
72
75
63
67
72
76
75
78
75
78
74
78
74
77
5
71
74
63
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1497 queries.

Test #228:

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

input:

200
2
78
78
70
71
37
39
58
60
63
64
63
64
59
61
61
63
3
79
78
66
69
91
90
84
83
74
77
80
80
76
76
2
77
77
66
68
89
89
81
82
74
76
78
80
79
81
82
83
4
78
79
66
70
88
89
79
83
82
86
86
87
84
85
4
75
78
66
69
35
39
56
59
44
48
49
53
52
56
54
58
5
74
78
66
70
35
40
56
61
64
68
61
66
63
68
63
67
6
73
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #229:

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

input:

200
2
71
70
62
62
42
42
22
24
32
34
36
38
40
40
38
38
2
71
71
62
64
76
78
75
75
73
74
75
77
75
76
3
72
71
62
63
41
44
52
53
49
51
45
47
41
44
43
45
4
73
71
65
65
41
45
55
55
49
53
53
55
49
53
51
53
4
73
72
65
66
41
45
55
56
49
53
52
56
53
57
55
56
3
74
74
63
66
78
81
75
75
76
79
73
76
75
75
2
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #230:

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

input:

200
2
79
79
66
68
77
79
78
80
78
80
79
79
80
80
2
77
79
48
48
67
69
57
59
55
55
55
56
56
58
55
57
3
77
78
64
65
40
41
22
23
10
11
6
9
8
9
3
73
76
48
48
64
66
68
71
64
67
64
66
64
67
65
67
3
73
76
48
47
62
65
55
58
52
52
55
55
57
57
2
73
75
47
48
62
64
55
57
53
55
51
52
52
54
51
53
3
73
76
47
48
62
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1335 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
22
21
10
9
4
3
2
4
3
3
1
74
73
66
65
43
42
24
23
12
11
6
5
2
3
4
5
1
73
72
64
64
44
44
24
25
36
36
30
30
26
26
2
75
73
66
66
44
46
58
58
50
52
54
56
56
58
57
57
2
74
72
65
66
44
45
24
25
12
14
18
19
14
16
16
18
3
75
73
67
68
44
47
57
60
62
63
60
61
57
60
58
61
3
74
72
66
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1452 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
49
50
41
42
37
39
37
39
39
41
3
72
75
46
46
68
68
71
73
71
74
70
73
70
72
4
72
74
61
63
31
33
19
21
10
12
6
8
2
4
4
73
74
63
64
33
34
21
22
12
13
6
9
2
5
5
72
74
61
64
31
34
19
22
12
15
6
11
8
13
10
13
5
71
73
59
64
70
75
66
71
67
71
66
70
66
71
66
70
6
73
75
59
63
31
35
19
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
22
24
32
34
34
35
34
36
34
35
3
79
77
61
62
40
41
22
25
32
35
35
36
34
35
3
78
76
58
61
74
74
72
72
67
70
70
70
68
71
70
70
2
78
77
58
60
74
76
76
78
77
77
76
76
78
78
2
75
76
58
60
74
76
76
78
75
77
74
76
74
75
75
76
3
71
73
58
60
37
40
49
52
56
59
58
61
58
61
58
61
4
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
23
25
34
34
27
29
29
31
31
33
3
71
71
65
66
42
43
23
26
33
36
37
40
39
42
39
42
4
69
70
63
67
74
76
70
73
69
72
69
72
65
68
5
66
69
63
68
72
77
66
69
71
74
71
75
72
76
6
66
68
63
69
72
76
68
72
67
71
67
71
63
69
65
69
6
65
67
62
68
70
75
67
73
68
74
67
73
69
75
70
76
7
66
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #235:

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

input:

200
2
74
73
70
70
43
43
22
22
11
11
5
7
7
9
9
11
2
75
74
68
70
73
74
69
70
70
71
70
72
71
73
71
72
3
75
73
68
69
41
42
22
25
33
34
27
30
29
30
3
77
75
68
70
40
43
56
58
50
53
52
54
52
55
52
55
4
76
74
68
70
40
44
56
58
50
52
46
50
48
52
50
52
4
76
74
68
70
40
44
58
60
52
54
46
50
48
52
50
54
4
74
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #236:

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

input:

200
2
82
81
74
74
44
46
61
61
51
51
49
49
46
48
48
50
2
80
80
74
75
42
43
21
23
32
33
26
28
28
30
30
31
3
78
79
73
75
41
44
57
60
66
68
60
63
62
65
64
66
4
77
79
71
75
83
85
77
81
81
85
82
85
81
85
80
84
5
76
80
71
76
82
86
77
82
81
86
81
86
83
87
6
74
80
50
47
63
64
68
74
64
68
67
71
67
73
66
72
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #237:

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

input:

200
2
70
70
67
68
37
39
53
55
60
62
63
64
61
63
61
62
3
69
69
65
66
35
36
20
23
29
32
31
34
32
33
3
69
69
64
66
36
38
20
22
12
14
6
9
8
11
10
13
4
71
70
65
68
37
40
21
24
12
16
17
20
14
17
5
71
69
66
70
38
42
21
26
30
35
32
37
34
39
36
41
6
72
70
64
70
71
72
69
72
66
72
64
70
65
71
67
73
5
70
69
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
24
26
33
35
38
40
41
43
43
45
2
75
74
64
64
43
45
55
57
60
60
58
60
58
60
58
60
2
72
73
64
66
71
73
73
74
72
73
71
73
72
73
3
72
74
64
66
43
45
24
27
33
35
30
32
26
29
28
30
4
71
73
62
65
40
44
53
56
48
51
45
48
41
45
43
46
5
73
75
61
66
69
74
70
75
75
77
73
75
70
75
72
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #239:

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

input:

200
2
70
71
71
72
38
40
52
53
43
44
42
44
42
44
42
44
3
70
72
70
72
36
38
22
25
29
32
33
36
34
37
36
38
4
69
71
72
74
38
40
22
26
29
33
33
37
34
38
36
40
4
69
73
44
44
60
60
67
67
69
70
66
70
65
69
67
68
3
69
72
41
43
57
59
64
66
66
69
64
67
63
66
64
67
4
70
72
70
72
38
40
22
24
12
16
18
22
18
22
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
21
23
30
30
26
28
27
27
1
70
71
47
46
60
61
56
55
60
59
59
60
59
60
61
60
1
70
71
45
46
25
24
36
35
41
41
42
43
42
42
2
69
69
65
65
43
43
21
21
12
12
6
6
2
2
2
69
69
65
65
45
45
23
23
12
14
18
18
14
16
16
16
2
69
69
65
65
43
45
56
58
62
62
56
58
58
60
60
60
2
70
71
65
67
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1601 queries.

Test #241:

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

input:

200
2
75
74
63
65
80
81
77
78
72
74
74
76
73
75
75
77
3
74
74
61
64
78
80
75
78
77
80
79
82
77
80
79
81
4
71
73
61
65
76
80
78
80
77
81
76
80
78
80
4
71
75
48
45
58
60
64
66
67
71
67
69
68
70
4
71
75
47
44
56
59
62
65
67
70
68
72
67
71
67
71
5
71
74
60
65
77
80
73
76
69
72
64
67
61
64
5
69
73
60
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #242:

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

input:

200
2
78
77
66
65
40
42
50
51
44
45
42
44
41
43
42
44
3
81
80
66
67
38
41
48
51
56
59
60
63
64
67
65
68
2
80
79
66
68
80
82
79
78
80
82
79
81
81
80
1
76
77
49
48
68
67
72
73
72
72
73
73
72
72
2
76
76
66
66
38
40
48
50
56
56
52
52
50
52
52
52
2
74
75
64
66
78
80
76
78
76
78
76
78
75
77
74
76
3
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1486 queries.

Test #243:

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

input:

200
2
75
74
69
68
43
45
60
60
51
53
55
55
53
55
53
55
2
75
74
70
70
41
43
59
61
68
68
64
66
67
67
3
74
75
68
71
78
79
74
75
71
73
69
71
69
71
4
75
77
68
71
41
44
24
28
33
37
37
40
33
37
35
39
5
73
76
66
70
40
45
59
63
50
54
46
51
46
51
48
52
6
72
75
65
71
73
78
69
74
67
73
68
73
68
74
68
74
7
71
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2663 queries.

Test #244:

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

input:

200
2
78
79
69
70
39
40
24
25
12
14
18
19
14
16
16
17
3
79
81
69
72
81
83
80
82
76
78
71
74
73
76
75
77
4
78
80
69
73
80
82
77
81
79
83
81
83
79
83
79
83
4
78
80
69
73
78
82
80
82
78
82
78
82
80
82
4
78
79
69
73
78
82
80
81
78
82
78
82
80
81
3
75
78
42
42
61
63
68
71
65
68
63
65
64
67
64
66
4
75
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1531 queries.

Test #245:

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

input:

200
3
80
80
71
73
43
45
22
25
32
35
37
39
34
36
4
81
80
73
75
41
45
60
64
69
71
65
69
67
71
67
71
4
81
79
75
77
41
45
60
64
69
73
73
75
69
73
71
75
4
80
79
74
78
75
77
71
74
74
78
73
76
74
78
73
77
5
81
79
74
77
41
44
22
27
32
37
37
42
39
42
5
83
80
71
75
40
45
59
63
52
57
57
62
57
62
59
64
6
84
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1579 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
23
23
13
13
6
6
2
4
4
6
2
77
78
65
67
75
76
74
76
79
80
74
76
75
77
77
79
3
75
78
46
47
60
63
53
56
50
51
51
54
52
53
3
75
77
65
67
38
41
54
57
58
60
54
57
56
59
58
61
4
74
76
64
66
38
42
54
58
59
61
54
58
56
60
58
60
4
75
75
62
64
38
42
54
58
59
61
54
58
56
60
58
60
4
73
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
24
25
12
14
18
20
20
21
3
86
85
65
66
41
44
58
59
49
52
54
57
55
58
57
58
3
83
84
65
68
78
81
80
83
80
83
84
85
82
85
84
85
3
80
83
48
47
61
64
52
54
55
58
53
56
53
55
4
80
83
65
69
78
81
74
78
77
81
79
82
78
81
6
81
83
63
69
78
80
73
77
68
74
71
75
70
74
6
80
82
63
69
75
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.