QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#773884#9783. Duloc Networkucup-team6023#AC ✓22ms3868kbC++201.0kb2024-11-23 10:42:252024-11-23 10:42:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 452 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 435 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 415 queries.

Test #8:

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

input:

50
2
23
24
30
31
32
33
23
24
14
15
15
24
24
29
30
30
33
21
27
8
21
21
25
23
31
31
29
33
23
30
8
24
24
26
23
32
31
28
33
18
30
7
27
27
27
22
34
31
29
33
22
33
12
30
30
28
22
35
31
28
32
17
33
12
33
33
28
21
34
31
26
32
14
33
8
33
33
28
21
34
31
28
31
15
33
8
33
33
28
20
35
31
30
30
17
32
9
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: 3580kb

input:

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

output:

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

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

100
1
28
29
22
21
28
27
27
28
26
27
27
26
0
29
29
21
21
10
10
6
6
3
3
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 28 queries.

Test #11:

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

input:

100
11
49
48
65
64
60
61
46
48
27
33
13
23
23
50
48
65
64
60
63
46
50
26
40
9
27
27
50
47
66
64
62
64
48
53
25
43
11
33
33
51
47
68
65
57
63
43
55
26
48
8
40
40
51
46
68
65
58
62
41
57
30
50
7
43
43
52
46
69
65
56
62
37
57
25
50
15
48
48
52
45
70
66
54
64
32
58
20
53
12
50
50
53
45
68
65
54
66
33
61...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1059 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1075 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 604 queries.

Test #14:

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

input:

100
1
29
30
19
18
26
25
29
28
28
29
27
28
28
27
0
30
30
18
18
12
12
6
6
3
3
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 30 queries.

Test #15:

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

input:

150
4
58
58
57
58
39
41
22
26
29
32
26
30
26
29
5
59
58
57
57
44
46
22
25
9
14
14
19
18
21
7
58
58
56
58
42
47
21
27
9
16
14
21
16
23
18
25
10
58
58
56
58
42
48
20
29
9
18
5
15
7
17
11
59
58
55
57
45
51
21
32
31
42
39
46
34
41
10
57
58
56
61
43
52
21
31
31
41
38
47
36
46
12
58
58
59
63
46
54
21
33
3...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1833 queries.

Test #16:

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

input:

150
4
52
52
51
52
31
34
20
23
7
11
9
13
17
20
11
49
52
51
56
28
38
13
24
17
28
23
33
20
31
13
50
53
51
57
28
41
39
48
37
48
30
42
29
41
13
50
53
50
57
28
41
39
48
38
48
33
46
36
48
17
51
53
50
57
28
43
13
30
17
34
22
39
21
38
25
40
19
52
53
50
59
25
44
36
50
33
50
31
48
29
48
20
53
52
50
58
25
44
13...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1831 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1844 queries.

Test #18:

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

input:

150
4
64
64
61
64
40
43
25
29
32
35
28
32
31
34
6
63
64
59
65
72
74
64
67
63
66
60
64
60
64
9
63
63
59
64
39
46
25
33
13
21
9
18
13
21
12
63
63
58
64
39
48
23
35
27
38
26
37
25
36
13
63
62
58
64
41
50
23
36
27
40
33
44
30
42
15
62
62
58
65
37
49
23
38
27
42
32
46
30
44
17
62
61
60
66
38
51
23
40
27
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1840 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1801 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 827 queries.

Test #21:

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

input:

200
3
67
67
60
60
40
43
46
46
46
48
44
47
46
49
47
49
3
66
67
59
60
38
41
45
46
45
48
44
45
46
47
3
65
67
59
61
38
40
19
21
11
13
6
8
2
5
4
7
4
66
67
59
63
63
66
63
66
61
65
61
65
61
65
61
65
5
64
67
59
64
62
67
66
69
66
69
64
69
63
68
63
68
7
62
67
57
63
38
44
19
26
28
34
24
30
21
28
23
29
8
62
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1831 queries.

Test #22:

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

input:

200
1
71
72
45
44
62
61
68
69
67
66
66
67
67
66
0
71
71
44
44
21
21
10
10
6
6
3
3
1
1
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 32 queries.

Test #23:

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

input:

200
1
68
67
64
63
38
37
20
21
27
26
25
24
21
22
23
22
2
66
67
62
63
36
37
20
21
9
11
13
14
11
12
3
66
67
61
63
37
40
50
53
56
59
58
61
61
63
60
62
4
66
67
59
63
68
69
66
67
63
67
66
67
64
68
64
68
3
63
66
44
41
54
55
60
63
57
58
58
61
57
60
56
59
2
64
66
44
41
53
55
48
47
51
52
53
54
53
55
54
55
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #24:

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

input:

200
1
73
73
77
78
78
78
77
78
77
77
76
77
79
79
3
73
73
74
77
76
78
77
80
75
77
75
78
76
79
76
78
4
72
72
74
76
52
55
25
29
40
43
31
35
34
38
37
40
7
73
72
77
79
53
58
25
31
15
22
21
27
17
23
8
74
73
75
78
54
61
23
31
38
46
46
54
47
55
51
58
13
73
73
73
78
52
63
23
34
15
27
7
20
10
23
13
25
15
73
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2613 queries.

Test #25:

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

input:

200
6
82
81
96
98
80
82
41
46
22
27
16
21
6
11
11
82
81
95
98
78
82
40
50
19
30
28
39
31
42
35
46
15
81
80
93
98
75
84
38
53
60
69
47
57
43
55
19
82
80
95
98
74
87
38
55
19
38
28
46
21
39
20
82
79
100
102
74
86
39
56
19
39
29
48
20
40
26
46
23
83
79
101
102
73
87
37
57
19
41
13
36
15
38
16
39
25
84
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2581 queries.

Test #26:

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

input:

200
2
89
88
99
100
72
73
42
44
60
61
55
56
49
51
52
53
7
90
88
99
100
69
73
42
46
25
32
32
36
27
32
8
90
87
99
100
70
74
48
53
25
32
13
21
19
26
13
91
87
98
99
70
75
46
56
23
36
34
44
26
36
15
92
87
97
98
69
76
44
57
23
36
13
26
9
22
22
91
87
95
98
64
77
42
60
22
41
11
30
4
24
24
91
86
94
97
65
78
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #27:

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

input:

200
4
91
90
94
95
58
62
87
88
80
82
72
74
63
67
65
67
4
90
90
92
95
59
63
85
88
78
82
82
86
83
87
85
88
7
90
89
89
94
59
64
29
35
19
25
5
11
3
10
4
10
9
91
89
91
95
58
63
29
36
19
26
9
16
3
10
10
92
89
92
96
62
68
29
37
17
27
27
35
21
31
25
34
14
93
89
92
96
68
75
32
42
17
31
25
35
21
34
17
92
88
89...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #28:

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

input:

200
6
89
90
106
108
80
83
51
56
28
33
11
17
19
24
13
90
90
106
108
77
83
50
60
26
39
36
48
29
41
15
90
89
106
107
77
82
52
65
26
41
37
51
28
43
33
48
18
91
89
107
109
76
84
53
68
26
44
40
56
28
46
33
51
26
91
89
106
109
75
86
49
69
26
49
11
36
1
27
9
35
29
92
89
107
109
76
87
49
70
26
51
15
40
1
30
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #29:

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

input:

200
7
93
92
91
91
77
78
42
47
20
25
13
18
4
11
10
17
8
94
92
92
91
77
78
42
49
21
28
14
21
4
12
10
18
11
94
91
95
93
79
80
42
52
18
29
36
47
36
47
38
49
17
95
91
97
94
79
81
40
54
18
32
12
29
14
29
18
95
90
97
95
79
81
42
58
24
40
12
29
4
21
21
96
90
95
95
77
81
40
57
24
44
11
32
12
32
21
96
89
94
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2529 queries.

Test #30:

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

input:

200
2
66
67
62
63
33
35
48
49
36
37
35
36
33
35
35
36
4
67
67
61
63
32
35
17
21
23
27
25
29
27
31
30
34
5
66
66
60
64
31
36
45
49
36
41
41
46
42
47
44
49
5
65
66
58
63
73
74
68
73
71
73
70
72
67
72
70
72
5
62
65
58
63
70
73
68
73
69
74
69
74
69
74
71
74
5
61
65
59
64
68
73
66
70
69
73
68
72
69
73
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #31:

score: 0
Accepted
time: 4ms
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
74
74
53
56
67
67
58
61
62
65
63
66
67
67
65
68
2
72
74
46
43
59
60
65
67
63
65
61
63
61
62
3
72
73
53
56
65
67
58
61
62
64
62
64
58
61
60
62
4
73
73
52
56
63
67
76
77
67
71
72
73
68
72
69
73
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 783 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 423 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 752 queries.

Test #37:

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

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
70
71
59
62
74
77
71
72
74
75
71
74
73
76
75
76
3
69
71
59
62
74
77
70
72
73
75
72
75
71
74
73
76
4
70
72
59
63
74
76
67
71
71
73
68
72
70
74
71
73
4
69
72
58
61
40
43
23
26
11
15
17
20
13
17
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #38:

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

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
70
71
59
62
74
77
71
72
74
75
71
74
73
76
75
76
3
69
71
59
62
74
77
70
72
73
75
72
75
71
74
73
76
4
70
72
59
63
74
76
67
71
71
73
68
72
70
74
71
73
4
69
72
58
61
40
43
23
26
11
15
17
20
13
17
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1339 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1914 queries.

Test #40:

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

input:

200
2
64
63
65
64
41
43
56
58
58
59
59
61
59
60
3
65
63
65
64
38
39
20
23
31
33
26
28
23
25
5
65
62
65
64
41
42
20
25
31
32
25
29
23
27
7
64
62
65
64
39
43
20
27
30
34
23
30
26
33
28
32
6
64
62
63
63
37
43
57
60
48
51
42
45
40
43
7
63
62
61
63
37
43
20
27
28
34
23
30
26
32
9
65
64
61
63
37
45
20
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
24
28
32
34
26
30
28
32
30
34
4
66
65
54
55
43
44
24
28
32
34
26
30
28
32
30
34
4
66
66
55
57
41
43
24
28
29
33
38
40
34
38
35
39
6
65
66
52
56
38
43
24
30
29
34
26
32
28
34
30
35
7
65
65
53
57
37
44
50
54
47
53
44
51
44
51
46
53
7
65
65
53
57
37
44
49
54
46
53
47
52
47
54
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
23
23
12
12
6
6
1
1
1
75
76
44
44
63
63
72
72
71
72
71
72
72
72
3
75
76
67
68
42
45
56
59
64
65
61
62
58
61
59
62
3
73
76
42
44
60
63
51
53
57
59
59
62
58
61
58
60
4
73
75
66
69
42
46
56
60
63
66
58
62
60
64
62
66
4
74
75
65
69
76
77
76
77
70
71
69
70
65
69
65
69
6
71
74
65
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1182 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #45:

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

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 2517 queries.

Test #46:

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

input:

200
16
90
99
138
149
160
174
165
179
77
91
39
53
14
28
28
86
99
129
149
148
174
160
186
89
115
47
73
18
44
44
78
98
117
148
133
173
143
185
82
124
37
79
11
53
53
76
98
110
147
125
172
133
184
85
136
40
91
22
73
73
70
97
97
146
108
171
114
183
78
149
44
115
8
79
79
67
97
94
146
104
170
108
182
84
161...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2003 queries.

Test #47:

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

input:

200
15
92
99
138
149
162
174
155
168
86
99
46
59
15
28
28
87
99
131
149
151
174
160
186
87
113
48
74
16
42
42
85
98
123
148
140
173
146
185
77
117
48
88
19
59
59
77
98
111
147
124
172
130
184
75
132
42
99
17
74
74
69
97
98
146
110
171
114
183
71
143
41
113
16
88
88
59
97
87
146
96
170
100
182
71
157...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
20
22
28
30
34
34
30
32
32
34
2
81
81
71
73
83
84
78
79
75
77
75
77
76
77
3
81
80
71
73
37
40
57
59
47
49
43
45
39
42
41
43
4
80
80
71
74
37
41
57
61
65
68
60
63
59
63
60
64
5
79
79
70
73
37
40
20
23
12
15
6
9
2
5
5
79
79
70
73
39
42
20
23
12
17
16
19
12
17
14
17
5
78
78
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #49:

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

input:

200
2
76
77
73
75
83
85
80
82
78
80
78
79
78
80
78
80
3
76
77
72
73
42
43
23
26
33
34
29
30
25
26
3
76
78
71
74
81
84
78
81
77
79
77
80
78
80
4
75
78
71
74
41
44
23
27
33
37
36
40
38
42
40
43
5
73
77
69
74
79
84
76
81
75
79
76
80
75
80
77
81
6
72
77
69
75
79
85
75
81
73
79
73
79
71
77
72
78
7
71
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #50:

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

input:

200
2
78
77
67
69
79
78
78
78
72
74
75
77
75
77
77
77
2
78
77
67
69
77
78
76
78
79
80
77
78
76
78
76
78
3
76
76
67
70
77
79
76
78
72
74
71
74
73
76
72
75
4
76
76
67
69
39
43
60
62
51
55
55
59
57
59
4
76
77
65
69
76
80
80
82
79
82
76
79
76
80
76
79
5
77
77
65
68
39
44
57
60
51
54
45
48
41
44
5
76
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #51:

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

input:

200
2
75
74
66
65
42
44
58
60
61
61
60
60
59
59
2
76
74
66
65
42
43
22
24
32
34
38
40
40
41
3
75
73
66
67
40
43
56
59
60
61
57
60
57
60
58
61
3
73
73
64
67
80
80
74
77
79
82
79
82
81
81
2
70
72
41
43
21
23
12
12
16
17
19
20
20
22
19
21
3
71
73
64
67
78
80
73
75
68
70
64
66
64
66
4
70
72
64
66
40
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #53:

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

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
53
55
52
54
54
54
2
63
65
41
42
56
58
49
51
46
48
45
46
47
48
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
62
64
64
68
68
72
66
70
66
68
68
70
68
70
4
61
65
39
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #54:

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

input:

200
2
68
68
70
70
42
42
23
23
12
14
17
17
13
15
15
15
2
67
68
68
70
66
68
67
68
64
65
66
68
65
67
64
66
3
66
67
68
70
40
42
23
25
12
15
17
19
13
16
15
17
4
67
67
67
70
39
42
23
27
32
35
28
31
25
28
5
67
67
65
70
67
67
71
73
68
73
71
73
70
75
72
74
4
65
67
65
69
65
67
69
73
66
70
66
68
65
69
66
68
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1380 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
20
22
27
29
32
32
29
29
2
65
67
45
45
64
64
61
63
62
64
64
66
63
65
62
64
2
65
67
43
45
24
24
34
36
30
31
33
34
33
35
34
35
3
66
68
64
67
73
75
73
75
71
74
74
76
73
76
73
76
4
64
67
64
67
37
40
20
23
10
14
16
19
12
16
14
18
5
64
67
64
67
38
42
20
25
28
32
23
28
24
29
26
30
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2661 queries.

Test #56:

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

input:

200
2
81
82
71
73
82
84
80
82
83
85
83
84
83
85
83
85
3
81
82
69
70
40
43
54
57
61
64
64
65
63
66
63
66
3
80
81
70
72
40
43
54
57
61
63
57
59
56
59
56
58
4
81
81
70
72
40
44
54
58
63
65
58
60
56
58
4
79
80
68
72
81
82
77
81
80
84
78
82
79
83
79
83
3
77
80
48
45
62
65
51
53
56
59
54
56
55
58
55
57
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #57:

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

input:

200
2
69
68
64
64
39
41
55
55
47
47
43
45
43
45
45
45
2
69
68
63
64
38
40
54
55
45
47
51
53
52
53
3
68
67
63
65
38
40
21
23
12
15
16
18
13
16
14
17
4
68
67
62
65
37
41
51
55
56
60
59
63
60
64
61
65
5
69
67
63
67
37
41
21
26
31
35
25
30
27
32
29
33
6
70
67
63
67
37
43
51
57
57
61
54
58
52
56
6
69
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1502 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #60:

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

input:

200
2
75
75
68
68
41
42
20
22
30
32
35
37
37
38
37
39
3
75
75
68
68
41
42
20
21
12
13
6
7
2
5
4
5
3
73
74
68
70
41
44
51
53
45
47
45
47
43
46
43
45
4
73
74
68
70
41
43
20
24
30
34
35
39
37
41
39
41
4
70
73
68
72
70
74
70
74
73
76
70
73
69
73
71
74
5
68
73
44
45
60
63
71
74
70
75
69
74
69
74
69
74
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #61:

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

input:

200
2
76
76
66
66
38
39
19
20
9
11
15
17
17
19
19
20
3
76
76
66
66
36
39
51
54
56
59
61
64
63
63
61
64
2
74
76
47
47
63
65
58
58
61
63
61
61
63
63
2
74
76
46
47
64
66
56
58
50
52
49
50
49
51
50
51
3
74
76
63
66
69
72
76
79
75
78
74
77
74
76
74
76
4
74
76
64
66
36
40
51
53
43
47
47
49
45
47
4
74
76
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #63:

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

input:

200
2
72
74
42
44
25
24
33
33
39
39
42
42
41
43
43
43
2
71
73
43
45
24
24
31
33
29
29
31
31
31
32
3
71
72
63
64
39
40
24
25
12
13
6
9
8
11
10
11
3
71
72
61
64
70
71
65
68
65
68
69
70
67
68
3
71
73
61
64
70
73
70
73
73
76
71
74
70
72
71
73
4
71
73
61
63
36
40
46
50
55
57
49
53
51
55
53
57
4
70
74
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #64:

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

input:

200
2
79
78
69
69
41
43
59
59
52
52
47
49
49
51
51
53
2
80
78
68
69
39
40
19
21
30
31
25
27
27
28
3
81
79
68
71
84
85
76
77
73
74
70
73
72
75
73
74
3
80
79
68
70
39
41
19
22
30
32
25
28
26
29
28
30
4
78
78
66
70
81
84
74
78
76
79
77
80
74
78
76
80
5
77
78
66
70
39
43
19
23
10
15
13
18
15
20
17
21
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #65:

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

input:

200
2
73
72
65
65
41
41
20
20
12
12
6
6
2
2
2
73
72
64
65
40
41
19
20
12
14
15
17
16
18
18
20
3
73
72
64
66
39
41
20
22
12
14
6
9
8
11
10
12
4
74
72
64
67
38
42
52
56
58
61
55
58
53
56
5
74
71
63
67
38
42
20
25
31
35
25
30
27
32
29
33
6
74
71
63
67
36
42
52
58
57
61
56
60
54
58
6
72
70
62
68
71
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1614 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #67:

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

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
53
55
62
64
62
64
64
64
64
64
2
75
73
65
67
78
78
69
69
65
65
65
65
66
66
1
74
73
65
66
77
78
81
82
80
79
82
81
81
82
80
81
1
72
73
45
46
23
24
13
12
19
18
20
21
21
20
1
72
73
46
46
62
62
65
65
68
69
67
67
67
68
68
68
2
72
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #68:

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

input:

200
2
72
71
67
66
43
44
21
23
28
30
35
36
30
32
33
34
4
72
71
66
66
40
44
60
62
50
54
55
57
52
54
4
71
70
63
65
40
44
60
64
62
66
64
66
61
65
62
66
4
71
70
60
64
71
73
67
69
62
66
62
64
62
66
61
65
4
69
69
60
63
40
43
21
25
28
32
34
37
30
34
32
36
5
69
69
60
63
40
45
61
65
51
55
46
50
42
47
44
48
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1499 queries.

Test #69:

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

input:

200
2
78
78
64
64
38
39
23
24
12
14
17
18
14
15
3
78
78
64
64
36
39
50
53
61
61
55
55
52
52
2
75
77
46
45
62
63
70
72
64
66
62
63
63
65
62
64
3
76
77
62
63
36
39
50
53
58
61
60
61
60
61
3
74
76
61
64
75
78
72
74
74
77
74
76
74
77
75
77
4
73
76
60
63
36
40
50
54
58
61
55
58
52
56
53
57
5
72
75
59
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #71:

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

input:

200
2
70
70
66
66
43
45
56
56
49
51
53
55
53
55
55
57
2
70
70
65
66
41
43
55
56
49
50
46
47
43
45
44
45
3
71
70
66
68
41
43
24
27
34
37
40
42
36
39
38
41
4
70
70
67
70
41
45
57
60
46
50
51
54
48
52
50
54
5
69
70
65
69
41
46
55
59
46
51
52
56
48
52
6
69
70
64
69
41
47
53
59
58
64
60
66
62
68
64
70
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #72:

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

input:

200
2
75
74
65
65
41
41
24
24
12
12
6
7
2
3
3
75
74
65
65
41
41
24
26
12
14
6
9
8
11
10
12
4
75
74
64
66
40
42
24
28
34
36
30
32
26
30
28
30
4
73
74
62
66
70
74
74
75
73
74
72
73
71
75
70
74
3
70
73
48
46
61
64
56
57
60
61
62
63
60
63
62
63
3
71
74
48
46
62
65
54
57
52
53
52
55
53
54
3
71
73
62
65
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #73:

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

input:

200
2
72
71
62
61
38
38
22
22
12
12
6
6
2
4
4
4
2
72
71
61
61
36
38
50
52
54
54
54
54
52
54
54
55
3
73
71
59
61
36
39
50
53
54
56
52
54
52
55
52
54
4
73
71
61
63
36
38
22
24
10
12
6
8
2
4
4
73
71
63
65
38
40
22
26
32
34
28
32
30
32
4
72
71
62
65
38
42
50
54
56
59
53
56
52
55
5
70
70
60
65
71
72
70
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #75:

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

input:

200
2
73
74
69
71
84
85
79
80
73
75
75
76
73
75
73
74
3
73
74
69
71
43
46
55
58
62
64
57
59
57
60
57
60
4
73
73
69
71
43
45
21
23
12
16
16
18
14
16
4
73
73
70
73
42
45
22
25
12
16
16
20
18
21
5
71
73
67
72
81
83
81
83
74
76
69
74
70
75
72
74
4
69
73
41
41
57
60
62
66
58
62
58
62
57
61
58
61
5
69
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #76:

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

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
63
65
63
64
3
74
77
47
47
64
65
71
74
68
69
70
71
70
73
71
72
3
75
78
46
47
63
65
72
74
75
78
72
75
71
74
71
73
4
75
77
68
70
42
44
21
25
33
35
27
31
30
34
32
36
4
75
77
67
70
43
46
21
25
34
37
27
30
23
26
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #79:

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

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
83
84
83
84
82
83
3
80
82
67
70
77
80
81
83
79
82
81
83
79
82
79
82
4
80
82
67
71
78
82
81
83
78
82
79
83
79
83
80
84
4
78
81
67
70
35
39
53
57
63
66
57
60
55
58
5
77
81
65
70
76
81
80
85
79
83
78
83
79
84
78
83
6
76
80
65
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #80:

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

input:

200
2
78
78
68
69
40
42
53
54
49
50
44
45
40
42
42
43
3
78
78
68
69
39
42
52
54
47
50
49
51
49
52
49
51
4
79
78
68
68
39
41
23
27
29
31
27
29
23
27
25
29
4
80
78
69
68
40
42
23
27
31
33
27
31
27
31
29
31
4
80
78
69
70
38
42
54
55
47
51
50
54
52
53
3
78
78
67
70
73
74
71
74
71
74
73
74
73
74
3
76
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #82:

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

input:

200
2
75
74
56
55
41
43
52
53
48
50
50
52
50
52
52
53
3
73
74
54
55
41
44
50
53
50
52
51
54
51
54
50
53
4
73
73
55
55
41
43
23
27
33
37
35
39
37
39
4
72
73
54
55
39
43
49
53
49
53
53
57
54
55
55
56
3
69
72
48
47
59
59
63
66
64
64
66
66
65
68
67
67
2
70
72
46
47
57
59
54
55
56
57
59
60
57
59
59
60
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #83:

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

input:

200
2
82
82
67
68
44
45
24
26
32
34
38
40
40
42
42
44
3
82
82
65
68
79
82
87
88
82
85
83
85
81
84
81
83
4
81
81
65
67
42
46
54
58
57
59
55
57
54
58
55
58
5
82
81
66
67
42
47
54
58
48
52
46
50
43
47
6
80
80
66
68
42
47
24
29
12
17
6
12
8
13
7
80
80
64
68
42
49
53
57
49
56
50
57
51
58
51
58
6
78
80
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #86:

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

input:

200
2
72
71
66
66
38
40
53
53
46
48
49
49
48
48
2
73
71
64
66
72
72
73
75
76
76
73
75
74
76
76
76
2
73
71
64
66
74
74
73
75
74
76
72
74
73
73
73
73
2
73
71
64
65
38
39
20
22
31
32
25
26
21
22
3
73
70
62
64
37
39
20
22
12
14
6
8
2
5
4
6
4
72
70
60
64
72
73
70
74
72
75
72
75
71
74
5
71
70
60
64
37
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #87:

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

input:

200
2
76
75
63
62
41
42
23
25
30
31
27
29
29
30
3
77
75
63
62
41
42
23
26
32
33
27
30
28
29
3
76
74
63
63
42
44
23
25
12
14
6
9
8
10
4
75
74
61
63
42
44
23
27
31
35
36
40
38
42
40
44
4
75
74
61
65
70
73
66
70
70
73
67
71
68
72
70
73
5
73
74
59
64
68
73
69
74
72
74
71
76
70
75
72
74
4
71
74
59
63
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #89:

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

input:

200
2
67
67
55
57
69
69
64
65
59
61
63
65
63
65
63
64
3
68
67
53
54
39
40
23
24
11
14
17
18
13
14
3
66
66
53
56
68
68
64
67
65
68
68
68
66
69
68
68
2
64
66
48
48
58
58
66
66
65
67
65
67
65
67
64
66
2
64
66
45
47
25
24
35
35
41
41
44
44
44
46
43
45
2
65
66
51
53
67
68
62
63
55
57
59
60
57
59
57
59
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
24
26
34
36
39
41
42
44
44
46
2
69
69
67
69
76
78
75
77
73
73
75
75
74
76
76
76
2
69
71
48
46
58
58
66
66
67
67
69
69
68
70
70
70
2
67
69
48
46
56
58
54
53
55
57
55
56
55
56
3
67
70
48
45
56
59
55
54
55
56
58
59
57
60
59
60
3
68
71
47
45
57
60
53
54
53
56
54
55
53
56
53
56
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #91:

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

input:

200
2
81
82
70
71
39
41
55
56
48
50
52
54
54
56
55
56
3
80
82
69
71
37
40
54
56
46
49
50
52
48
51
50
52
4
77
81
47
47
62
64
72
74
74
76
75
79
76
78
4
78
81
69
73
79
83
81
84
79
83
80
84
79
83
80
83
5
76
80
69
73
37
42
51
56
60
64
55
60
57
61
6
76
80
67
73
79
83
76
80
70
76
73
79
75
81
75
81
6
74
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2641 queries.

Test #92:

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

input:

200
2
77
76
72
72
40
40
23
23
12
12
6
8
8
10
10
12
2
76
76
71
72
38
40
52
53
48
50
52
53
50
52
52
53
3
75
76
69
72
83
84
76
79
77
78
78
79
76
79
78
80
4
73
76
69
73
81
84
76
80
75
78
76
79
76
80
76
79
5
72
75
69
74
83
86
76
79
75
78
73
76
71
76
73
76
5
70
75
45
43
63
62
69
71
69
74
72
74
71
73
4
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #93:

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

input:

200
2
75
74
64
64
43
43
22
22
10
12
16
16
12
14
14
16
2
75
74
62
64
70
70
68
69
68
70
67
69
68
69
3
76
74
62
64
41
43
22
25
33
36
35
38
37
40
39
41
4
76
74
62
64
39
43
51
55
60
62
57
59
53
57
55
59
4
76
74
62
66
70
69
69
68
66
70
67
69
65
69
65
69
4
74
74
60
64
68
69
67
68
66
70
65
69
65
69
65
69
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2661 queries.

Test #95:

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

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
74
77
73
74
74
76
4
82
84
61
65
74
76
71
73
66
70
72
74
68
70
4
80
84
51
49
69
70
75
79
72
76
72
73
71
75
73
74
3
80
83
49
48
67
70
58
61
56
55
59
58
60
60
2
80
82
48
48
67
69
59
61
55
55
58
58
58
60
59
59
2
80
82
47
48
67
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2663 queries.

Test #96:

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

input:

200
2
77
76
67
67
37
39
56
58
63
65
64
66
66
66
65
67
2
76
76
66
67
35
37
55
57
63
64
59
61
59
61
61
62
3
74
75
64
67
74
76
70
72
70
72
69
71
66
69
68
71
4
74
75
64
67
35
38
20
23
10
14
14
17
12
15
5
75
75
66
69
37
40
20
25
27
30
23
26
20
25
21
26
5
76
75
66
69
37
42
56
60
46
51
52
56
48
53
50
55
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #97:

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

input:

200
2
76
76
59
61
75
75
74
74
66
68
72
72
68
70
70
72
2
75
76
57
59
73
75
73
75
75
77
77
78
76
78
76
77
3
74
75
57
60
73
74
72
75
72
73
73
74
72
75
71
74
3
72
75
46
48
62
65
54
57
49
52
48
51
48
50
49
51
4
72
75
57
61
71
75
71
75
73
77
74
77
74
78
75
78
5
71
75
55
60
72
76
71
76
70
75
71
75
69
74
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #98:

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

input:

200
14
100
99
150
149
168
168
143
147
101
108
43
56
17
31
31
45
28
101
99
151
149
169
168
148
151
103
116
46
69
17
44
44
101
98
151
148
169
167
147
154
101
122
51
82
17
56
56
102
98
151
147
168
167
149
158
102
128
68
108
17
69
69
102
97
151
146
169
167
155
163
107
134
74
116
21
82
82
103
97
152
146
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2507 queries.

Test #99:

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

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
188
190
169
186
89
166
166
101
98
151
148
176
173
188
185
188
190
164
188
89
179
179
102
98
151
147
176
172
188
184
190
190
166
188
96
186
186
102
97
151
146
176
171
188
183
191
189
165
190
99
188
188
103...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1448 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1448 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #103:

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

input:

200
2
69
68
68
67
46
47
24
25
12
14
18
19
14
15
3
70
68
68
67
44
47
59
62
64
65
61
62
61
62
3
73
70
70
69
44
47
59
62
64
67
65
66
65
68
66
67
3
73
70
69
69
44
47
59
61
50
52
46
48
46
48
4
75
71
68
70
44
48
57
61
63
67
66
68
62
66
64
68
4
75
71
66
70
68
70
66
70
70
74
67
71
69
71
4
74
70
66
70
68
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1420 queries.

Test #104:

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

input:

200
2
82
82
57
59
70
72
81
81
75
75
75
75
72
74
74
74
2
80
82
50
48
65
65
73
75
71
71
74
74
72
74
73
73
2
80
81
56
58
69
71
79
81
80
81
79
81
79
80
3
80
81
56
57
37
38
22
23
12
15
17
18
13
16
15
18
3
81
82
57
58
37
40
50
51
43
46
47
48
45
48
45
48
3
81
82
55
58
69
70
62
63
62
63
58
61
58
61
60
61
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #106:

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

input:

200
2
72
71
59
60
34
35
17
19
25
27
27
28
27
29
27
28
3
72
71
59
60
34
35
17
18
10
13
16
17
12
13
3
71
70
59
60
36
37
17
18
10
13
16
19
15
18
17
18
3
69
70
58
61
69
70
64
67
67
68
64
67
66
67
3
67
70
44
42
60
58
60
61
65
66
68
69
67
70
66
69
3
67
70
42
42
58
58
58
61
62
62
60
60
59
62
61
61
2
67
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
11
12
6
8
7
9
9
11
3
66
66
71
71
45
45
23
23
11
13
6
9
7
10
9
12
4
66
66
70
71
45
46
23
25
11
15
17
21
19
23
21
23
4
66
66
70
73
45
48
23
27
33
37
39
43
41
45
43
46
5
69
68
69
72
44
49
56
61
63
68
64
69
66
71
68
73
5
68
68
68
72
44
49
56
61
63
68
64
69
66
71
66
71
6
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #109:

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

input:

200
2
75
74
66
65
45
45
22
24
32
32
26
26
24
24
2
76
74
65
65
43
45
55
55
50
50
47
49
49
49
2
75
73
66
66
43
45
55
57
57
59
60
62
63
63
61
63
2
75
73
66
68
77
78
75
76
73
74
68
69
66
68
68
70
3
77
74
66
67
43
44
22
25
33
34
26
29
28
31
30
31
3
76
74
64
67
74
77
77
78
77
80
77
80
77
80
76
79
3
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #111:

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

input:

200
1
79
78
66
65
43
42
23
24
31
32
37
36
33
32
1
77
78
46
47
24
24
35
36
31
31
33
33
34
35
34
34
2
77
77
64
64
41
41
23
25
31
31
27
27
24
26
26
26
2
77
77
66
66
41
43
55
55
49
51
51
51
50
52
52
52
2
77
77
66
68
71
73
71
71
73
75
73
73
72
74
74
74
2
75
77
46
46
63
65
54
56
51
53
48
50
46
48
45
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #112:

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

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
22
22
12
15
18
21
20
23
22
22
2
77
77
72
72
45
46
22
24
33
34
28
30
30
32
32
34
3
78
77
73
72
46
48
22
24
12
14
6
9
8
11
10
12
4
78
76
74
73
46
48
24
26
12
16
18
22
20
22
4
78
76
73
73
46
50
60
63
53
56
49
52
47
51
49
52
5
75
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #114:

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

input:

200
2
66
65
68
67
41
41
24
24
12
14
18
18
14
14
2
65
65
67
67
39
41
57
57
46
46
42
42
41
43
40
42
2
65
65
66
66
39
41
56
58
64
66
68
68
66
68
68
68
2
64
65
64
66
68
70
69
70
70
72
70
71
71
72
3
65
67
64
66
39
41
22
25
32
34
28
31
30
33
30
33
4
63
67
46
44
61
61
65
65
62
66
63
66
62
66
63
67
5
63
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1386 queries.

Test #115:

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

input:

200
2
76
75
66
65
39
40
22
23
10
12
16
18
18
19
3
76
75
66
65
39
40
22
25
33
36
33
36
35
36
3
75
74
63
64
37
40
52
54
44
47
48
50
44
47
46
49
4
76
74
64
65
37
41
52
56
61
62
57
61
58
62
59
63
3
74
74
62
65
73
73
68
68
66
68
65
68
65
67
4
74
74
62
64
37
39
22
24
10
14
16
20
18
22
20
24
4
73
73
60
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #116:

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

input:

200
2
65
64
61
61
39
40
22
23
12
13
6
8
8
9
3
66
64
60
61
37
40
52
54
45
48
49
51
47
50
49
52
4
66
64
59
60
37
39
22
26
29
31
25
27
24
28
25
27
4
66
64
57
59
38
41
22
25
12
15
6
10
8
12
10
13
5
66
63
56
59
38
43
51
55
46
51
50
54
48
52
6
67
63
54
59
38
44
49
55
53
59
56
61
53
59
55
60
7
68
63
51
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1730 queries.

Test #117:

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

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
76
77
66
68
43
45
20
22
10
12
6
9
8
10
4
76
77
68
70
40
44
52
56
57
59
54
58
56
60
55
59
4
74
77
66
70
80
84
79
83
78
81
80
83
79
83
80
83
5
73
77
66
70
40
45
52
56
49
53
45
50
47
51
6
71
76
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2649 queries.

Test #118:

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

input:

200
2
78
78
68
70
79
79
75
75
73
73
70
70
69
71
69
71
2
77
78
67
68
38
40
59
60
50
51
44
46
46
48
48
50
3
77
79
66
69
78
80
73
75
72
75
74
76
74
77
73
76
3
76
79
49
47
67
65
68
71
72
70
70
70
67
70
68
71
2
76
78
46
46
64
64
68
70
70
70
69
71
69
71
70
70
2
75
76
65
66
38
39
22
24
27
29
32
33
29
30
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #119:

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

input:

200
2
78
77
65
66
44
45
24
26
34
35
28
29
24
26
26
28
3
79
77
63
66
84
83
76
75
71
74
76
77
73
76
74
77
3
78
77
63
66
83
83
77
77
71
74
73
76
75
75
2
76
77
63
65
81
83
80
81
79
80
80
82
80
82
80
81
3
77
78
63
64
42
45
56
57
48
51
54
55
50
53
52
53
3
76
78
61
64
80
82
76
78
69
72
72
74
71
74
72
75
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #121:

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

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
69
70
54
58
39
43
21
25
11
16
17
21
13
17
6
72
72
53
57
37
43
45
51
51
55
48
52
47
53
48
52
6
72
72
52
57
37
42
19
25
28
34
33
38
30
35
7
73
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #122:

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

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
60
62
62
64
64
65
3
72
71
64
67
70
70
68
71
69
72
70
70
69
72
68
71
2
70
71
64
66
68
70
73
74
74
75
70
71
70
71
3
71
73
64
67
68
71
71
73
74
77
73
75
74
77
74
76
4
71
73
64
68
68
70
67
69
66
70
67
71
68
70
4
69
72
64
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #123:

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

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
68
70
63
65
60
62
61
64
60
63
4
70
72
60
62
39
41
23
25
12
16
18
20
14
18
16
18
4
69
72
60
63
37
41
47
50
45
48
42
46
42
45
5
68
71
59
62
37
40
20
25
30
33
24
27
22
25
5
68
71
57
62
63
68
67
72
66
70
67
71
67
72
67
72
6
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #125:

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

input:

200
2
70
70
70
70
43
45
59
59
50
52
55
57
56
58
58
58
2
70
70
68
70
76
78
72
74
70
72
68
70
69
71
71
71
2
67
69
44
44
59
61
56
56
59
59
60
60
58
60
58
60
2
68
70
42
44
24
23
33
35
28
29
30
32
29
31
28
30
3
68
69
68
71
76
77
72
75
74
75
73
74
72
75
73
74
3
67
69
67
70
75
77
72
74
65
68
71
73
67
70
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #126:

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

input:

200
2
73
72
66
66
41
42
23
24
11
12
7
8
3
4
4
72
72
63
66
38
42
52
55
45
48
42
46
43
47
45
48
5
75
74
62
67
76
77
72
77
73
78
74
75
75
77
4
74
74
62
66
74
77
72
76
73
77
74
77
72
76
72
75
5
75
74
62
65
38
41
22
27
31
34
25
30
27
30
5
74
74
60
65
72
77
74
76
72
77
72
74
71
76
73
75
4
73
73
60
64
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #128:

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

input:

200
2
78
78
69
69
40
41
22
24
32
34
34
36
36
37
34
35
3
79
78
70
69
40
41
22
23
11
12
6
9
8
11
9
12
3
79
78
69
69
40
43
54
54
48
48
42
45
44
47
46
46
2
77
78
68
70
77
79
79
81
76
78
74
76
76
77
74
75
3
76
77
68
69
40
43
54
57
60
63
64
67
67
68
65
68
3
74
77
48
48
68
69
71
74
67
70
68
71
68
71
69
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1580 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2657 queries.

Test #130:

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

input:

200
2
75
74
56
56
38
39
22
24
32
34
34
35
34
36
34
36
3
76
74
56
56
38
39
22
23
12
15
18
19
14
17
16
19
3
76
74
57
58
38
41
44
47
52
53
49
51
46
49
47
50
4
76
74
57
57
38
42
44
48
50
53
47
51
48
51
5
74
73
57
58
38
42
22
27
32
36
26
31
28
33
30
35
6
74
73
57
58
37
43
46
50
40
46
44
48
42
48
43
49
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #132:

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

input:

200
2
76
75
58
58
39
41
50
52
51
53
55
55
53
53
2
75
75
56
58
69
71
73
75
70
72
73
73
72
72
2
72
74
51
49
66
64
71
71
70
70
72
72
74
74
2
73
75
49
49
64
64
69
71
70
70
70
72
70
72
71
71
2
73
74
56
58
68
69
58
60
61
62
59
61
60
62
61
63
3
73
74
55
56
40
42
20
22
10
13
16
18
12
15
14
16
4
73
73
56
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #134:

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

input:

200
2
78
78
65
66
43
44
23
25
35
36
29
31
31
32
3
78
78
63
66
85
86
72
73
68
69
65
66
62
65
64
67
3
78
79
63
65
41
44
52
54
49
52
50
52
49
51
4
78
79
62
64
41
43
23
25
12
14
6
10
8
12
10
14
4
77
79
63
66
39
43
49
53
58
62
61
64
60
63
5
77
79
61
66
81
85
70
75
77
82
80
85
81
86
82
86
7
76
78
61
67
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #136:

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

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
51
51
51
53
50
52
51
51
2
75
76
68
69
36
38
52
54
63
64
57
59
59
61
61
63
3
74
76
67
70
75
78
75
78
73
75
74
77
73
76
73
75
4
74
76
67
69
36
40
52
56
63
65
57
61
59
61
4
74
76
65
69
73
77
73
77
70
74
73
77
73
77
72
76
4
72
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1506 queries.

Test #137:

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

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
68
70
45
47
24
27
35
38
41
43
37
40
39
42
4
81
77
68
69
45
49
58
61
54
57
51
54
47
51
49
53
5
80
76
66
69
45
50
55
60
61
66
62
67
65
70
66
69
5
80
76
65
69
45
49
24
28
12
17
18
22
14
19
16
20
6
77
75
64
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1522 queries.

Test #139:

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

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
72
74
70
72
71
71
70
72
2
81
82
65
66
39
41
55
56
46
47
40
41
39
41
39
41
4
81
82
67
68
39
41
23
25
11
13
7
9
2
6
4
8
5
80
81
66
70
36
41
55
59
46
51
49
54
51
56
53
57
6
78
81
64
70
75
81
79
83
80
86
82
86
82
88
81
87
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #140:

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

input:

200
2
71
73
48
47
66
68
59
59
64
64
64
66
66
66
2
69
71
46
47
66
68
57
59
52
54
50
51
52
53
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
69
72
66
69
41
44
24
27
12
17
18
23
20
25
23
28
5
68
72
65
69
42
46
24
28
12
16
6
10
2
7
4
9
6
70
74
64
70
70
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #143:

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

input:

200
2
74
73
59
60
40
41
20
22
29
31
35
37
38
39
38
40
3
74
73
59
60
40
41
20
22
10
13
14
17
16
18
4
74
72
60
60
42
43
20
21
10
14
14
18
16
20
18
22
3
73
72
59
60
42
45
53
55
47
50
50
53
52
55
52
54
4
74
72
59
59
42
44
20
22
10
12
4
6
2
5
5
75
72
59
59
44
46
21
23
10
12
6
8
2
7
4
6
4
75
72
60
61
43
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #144:

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

input:

200
2
75
74
64
63
44
43
21
20
13
13
7
7
3
3
3
76
74
65
63
44
43
21
20
12
13
6
9
8
11
10
13
3
77
75
67
65
43
44
21
22
12
15
18
19
14
15
3
78
75
67
66
43
45
22
24
12
15
18
20
14
17
16
19
4
77
74
64
65
41
45
53
55
45
49
50
54
50
54
52
54
4
77
74
62
65
41
45
53
56
45
49
50
54
50
54
51
55
5
78
74
60
65
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1640 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #147:

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

input:

200
2
82
81
68
67
45
47
61
60
53
53
49
51
51
51
2
83
81
67
67
43
45
60
60
51
53
56
56
53
55
55
55
2
80
80
67
69
78
78
72
74
75
77
77
79
76
78
78
78
2
78
80
46
47
66
67
70
72
71
72
70
71
70
71
3
78
79
67
70
76
77
72
73
71
74
72
75
71
74
72
73
3
77
79
65
67
43
45
24
27
34
37
37
39
37
39
5
74
78
64
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1612 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
12
12
6
8
8
10
10
12
2
79
77
70
72
88
86
77
76
73
74
73
74
72
74
71
73
3
80
77
70
73
88
85
78
77
72
73
72
75
72
75
73
74
3
81
77
70
72
42
44
20
23
32
35
38
40
34
36
4
83
78
70
74
85
84
78
80
71
75
74
76
71
75
73
75
4
83
78
68
72
83
84
76
80
83
84
78
82
80
81
3
80
77
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1516 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #151:

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

input:

200
2
74
73
60
60
43
43
22
23
10
12
16
17
11
13
14
15
4
72
73
58
60
40
43
21
25
28
31
27
31
27
31
27
30
5
73
73
60
62
42
45
21
24
10
15
15
18
11
16
13
18
5
74
73
62
64
44
47
21
26
32
35
27
30
23
28
25
30
5
73
73
59
63
44
49
54
59
55
59
53
57
54
58
6
74
73
59
63
44
48
21
25
10
16
15
21
17
23
19
25
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #152:

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

input:

200
2
76
76
65
67
80
80
73
73
70
70
68
68
67
67
2
76
76
66
68
80
80
72
73
69
70
66
68
67
69
69
70
3
75
75
66
69
80
80
72
72
68
71
71
74
71
74
70
73
2
73
75
45
44
66
65
71
73
67
68
68
70
67
69
67
68
3
73
74
66
67
39
40
19
22
29
32
33
36
35
36
3
71
74
44
45
63
64
69
72
64
67
64
65
64
67
63
66
3
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #153:

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

input:

200
1
75
74
62
61
44
43
25
24
13
14
18
19
21
22
23
24
1
75
74
61
61
43
43
25
26
32
33
37
38
39
40
41
42
2
76
74
63
63
42
44
51
51
52
52
48
48
44
46
46
46
2
76
74
63
65
73
74
69
71
72
74
75
76
72
74
74
75
3
76
74
63
66
73
76
76
77
78
79
76
79
76
79
78
79
3
75
74
61
64
71
74
75
77
77
79
74
77
76
79
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1702 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #155:

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

input:

200
2
72
71
66
65
39
41
54
53
47
47
43
45
45
47
47
47
2
71
71
64
65
37
39
52
53
45
47
47
48
45
47
47
49
3
71
70
64
65
37
40
53
54
45
46
41
42
39
40
3
72
70
64
67
73
74
69
72
68
71
70
71
69
72
70
71
3
71
70
64
66
37
40
52
55
58
60
56
58
54
57
56
58
4
69
70
62
66
69
73
71
75
72
73
74
75
73
77
72
76
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1491 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1777 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
23
24
11
12
6
7
2
4
4
5
3
70
69
70
69
42
42
23
26
32
35
36
39
38
41
40
43
2
71
71
71
71
42
44
57
59
66
66
62
62
58
60
60
62
2
69
71
43
44
57
59
52
54
49
51
46
48
44
46
43
45
3
69
71
71
73
42
45
57
59
50
52
46
49
48
50
4
69
71
71
73
42
46
58
60
49
53
53
57
55
57
4
68
70
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1497 queries.

Test #158:

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

input:

200
2
75
75
61
62
43
44
23
24
11
13
17
19
19
20
3
74
75
59
62
68
70
62
65
62
64
61
63
62
65
61
64
4
74
74
59
61
41
43
23
27
34
36
29
33
30
34
32
34
4
72
74
56
60
68
71
60
64
63
66
60
64
60
64
60
64
6
70
73
56
62
65
71
65
71
69
73
64
70
66
72
68
72
6
68
73
57
63
65
71
65
71
67
73
69
75
70
75
69
75
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #159:

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

input:

200
2
81
80
65
67
79
78
71
70
69
69
67
69
69
71
68
70
2
82
80
63
64
41
43
48
49
45
47
47
48
47
48
3
82
79
63
66
82
80
70
71
68
71
69
71
68
70
4
83
79
63
65
41
43
20
24
31
35
35
39
37
41
39
43
4
83
78
64
66
41
43
20
24
31
35
35
39
37
41
39
43
4
81
78
62
66
79
79
71
74
67
71
67
70
67
71
67
71
5
81
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #161:

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

input:

200
3
85
84
65
65
45
45
20
23
31
32
26
27
22
25
24
25
3
83
84
63
65
43
45
20
23
31
34
37
40
39
41
4
81
83
62
65
43
47
55
59
61
64
59
62
57
60
5
79
83
60
65
78
82
71
75
66
70
62
67
63
68
64
68
6
77
82
60
65
43
48
20
25
11
17
14
20
16
22
18
23
7
77
82
58
65
75
81
68
75
72
79
76
82
72
79
74
80
8
78
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #162:

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

input:

200
2
73
72
59
58
39
41
50
52
55
55
50
52
52
52
2
74
72
58
58
39
41
49
51
53
55
55
57
58
58
56
56
2
75
74
58
59
39
40
22
23
10
12
16
17
12
14
14
16
3
74
74
59
61
37
40
49
51
44
47
48
50
44
47
46
49
4
71
73
57
61
74
78
74
76
75
77
75
77
75
77
4
70
73
57
60
37
40
22
26
32
35
28
32
29
33
31
35
5
69
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1541 queries.

Test #163:

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

input:

200
2
75
76
61
62
39
41
49
50
43
44
43
44
39
41
41
42
3
75
76
61
62
39
42
47
50
57
60
61
62
59
62
59
62
3
73
75
61
64
80
83
76
79
78
80
79
81
77
80
79
81
4
71
75
46
47
61
62
64
68
62
66
62
63
61
65
60
64
3
71
74
43
46
25
24
35
35
38
41
38
38
40
40
2
72
74
44
46
23
24
33
35
28
29
31
32
32
34
31
33
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #164:

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

input:

200
2
77
77
66
67
41
43
56
58
62
64
62
64
62
64
64
65
3
76
77
64
67
81
84
79
80
80
82
80
82
81
83
4
77
78
64
66
41
43
20
22
12
16
16
18
13
15
4
76
78
63
66
40
43
21
24
12
15
6
9
2
6
4
8
5
77
79
65
68
40
43
23
26
12
17
17
20
13
18
15
20
5
75
79
63
68
78
83
74
78
78
82
76
81
77
82
78
82
6
73
78
63
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1715 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #166:

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

input:

200
2
72
71
61
60
38
37
23
23
12
12
6
8
8
10
10
10
2
72
71
61
60
37
37
23
25
33
33
29
29
25
27
27
27
2
70
70
61
62
37
39
56
57
48
49
43
44
39
40
3
70
70
60
63
74
74
68
70
62
65
66
69
65
68
66
68
4
68
69
60
64
73
74
69
72
62
65
60
63
60
64
61
64
5
67
69
59
63
37
42
53
58
53
58
57
61
54
58
6
65
68
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1410 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
23
25
30
32
35
35
32
34
33
33
2
80
80
68
68
40
41
23
25
30
31
24
25
23
25
24
25
2
80
79
69
68
39
41
54
53
49
48
45
47
45
47
47
49
1
78
79
47
46
62
63
57
56
58
59
60
59
58
59
60
59
1
78
79
45
46
25
24
37
36
42
41
43
44
44
43
1
79
79
67
67
39
40
53
53
47
47
45
46
45
46
47
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #169:

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

input:

200
2
81
80
66
67
40
42
51
53
62
64
63
65
65
66
63
65
3
82
80
64
67
80
81
75
78
76
77
75
78
76
77
3
82
79
64
66
40
42
22
24
12
15
18
21
20
22
4
83
79
66
68
40
42
22
26
33
37
39
41
35
39
37
41
4
83
79
67
70
38
42
52
55
44
47
42
45
40
43
5
83
79
67
70
38
43
54
57
44
47
42
45
40
45
40
45
5
82
78
67
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1615 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1344 queries.

Test #171:

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

input:

200
2
77
76
66
66
40
40
22
24
29
31
34
34
30
32
32
34
2
77
76
66
66
40
40
22
24
29
31
34
36
36
36
2
76
77
66
68
68
69
68
69
66
68
66
68
66
68
66
68
3
74
77
45
44
66
65
72
72
71
74
72
75
71
74
73
73
2
74
76
43
43
64
64
70
72
66
68
67
67
67
69
68
68
2
73
74
64
65
39
40
22
24
29
31
34
36
36
38
38
39
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #172:

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

input:

200
2
82
81
61
60
35
36
20
21
10
11
6
8
8
10
8
10
3
81
81
59
60
33
36
46
49
54
55
50
51
47
50
49
50
3
78
80
59
62
79
82
81
84
78
81
79
82
78
80
78
81
4
78
80
59
61
33
37
46
50
52
54
48
52
50
54
52
54
4
75
79
52
47
68
67
70
74
70
70
72
72
72
73
3
76
79
51
47
66
67
70
73
68
70
70
72
70
73
70
73
4
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1451 queries.

Test #173:

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

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
80
82
78
80
72
75
76
78
74
77
76
78
4
70
71
75
79
78
82
70
74
73
74
74
75
72
73
3
67
70
45
46
57
58
64
65
64
67
64
65
65
66
3
68
70
73
76
78
81
71
74
71
73
72
74
70
73
71
74
4
66
69
73
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1683 queries.

Test #175:

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

input:

200
2
81
80
73
73
44
44
22
24
31
31
27
29
27
29
29
29
2
79
80
71
73
86
87
78
80
83
85
86
88
86
87
86
87
3
78
79
71
72
42
43
22
23
12
15
18
21
20
23
20
23
3
76
79
49
48
70
70
76
77
77
80
75
78
76
79
77
78
3
76
78
69
71
42
44
22
24
12
15
18
20
14
17
16
18
4
76
78
69
71
40
44
58
60
50
52
44
46
40
44
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #176:

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

input:

200
2
81
80
68
70
82
81
76
78
77
79
79
81
81
80
80
80
2
81
80
66
67
41
42
23
25
32
33
28
29
25
27
27
28
3
81
80
68
69
40
43
53
56
61
64
62
63
62
65
63
64
3
80
80
68
70
40
42
23
25
12
14
6
8
2
4
4
79
79
68
70
40
44
52
56
60
64
61
65
65
69
66
70
4
77
79
66
70
79
81
74
78
76
80
80
82
76
80
78
80
4
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #177:

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

input:

200
2
71
70
61
62
40
41
23
24
11
12
5
7
7
8
3
69
70
59
62
76
77
71
74
71
72
71
74
70
73
70
73
3
68
70
59
61
38
41
51
54
57
60
59
62
60
63
60
62
4
68
70
61
63
38
42
51
53
41
45
47
49
43
47
45
49
4
68
72
44
47
64
67
65
68
65
69
67
70
65
69
65
69
5
66
71
42
47
26
24
33
36
37
42
36
39
36
41
35
40
5
66
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #180:

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

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
78
79
61
65
76
80
75
79
78
81
76
79
77
80
5
76
79
61
66
74
79
75
80
76
81
77
80
75
80
77
80
5
74
79
44
41
62
64
67
70
71
74
74
77
73
78
75
78
5
74
79
45
41
60
64
65
70
63
68
62
66
62
67
61
66
6
74
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #182:

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

input:

200
2
71
70
68
67
40
41
24
25
12
14
18
19
14
16
16
17
3
72
70
66
67
38
41
55
58
61
62
58
61
60
61
3
70
69
64
67
74
76
71
73
64
67
65
68
67
70
69
71
4
70
69
64
68
74
76
71
75
74
76
72
76
74
76
4
69
68
64
68
74
76
71
75
74
76
72
76
74
76
4
69
68
64
68
74
76
69
73
72
76
75
77
72
76
74
76
4
68
69
64
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1483 queries.

Test #183:

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

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
73
73
72
74
68
71
69
72
70
72
4
66
69
69
73
70
74
68
71
69
72
69
73
70
74
69
73
5
66
69
69
72
44
49
54
57
49
52
48
51
45
50
46
49
5
66
69
70
74
44
48
22
27
34
38
28
33
30
35
32
36
6
67
69
68
74
67
73
67
70
66
72
68
71
66
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #184:

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

input:

200
2
71
70
68
67
47
47
22
24
34
34
28
30
30
32
32
34
2
72
70
68
67
45
47
54
54
48
48
48
48
47
47
2
73
71
69
68
45
47
54
56
61
63
65
66
63
65
65
66
3
74
71
66
67
45
48
54
57
61
64
64
67
66
67
65
68
3
72
70
67
69
45
48
54
56
46
48
46
49
47
50
46
49
4
72
70
67
69
45
47
22
26
34
38
39
43
41
45
43
47
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1504 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1532 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #187:

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

input:

200
3
82
81
66
66
43
44
25
26
12
15
19
20
15
16
4
83
81
66
66
40
44
58
58
46
50
52
52
48
50
4
82
80
67
67
40
44
56
58
46
50
52
54
48
50
4
80
80
67
69
40
44
54
58
61
65
64
66
63
67
62
66
4
77
79
67
71
76
80
78
82
79
82
79
82
79
82
5
77
79
65
69
40
44
24
28
12
16
6
11
8
13
10
14
6
76
78
65
71
74
80
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #189:

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

input:

200
2
79
78
59
58
36
36
21
23
27
27
26
27
23
25
24
26
3
79
78
59
58
34
36
21
24
27
29
25
27
23
26
24
27
4
78
77
58
57
33
36
21
24
12
16
17
21
19
23
21
25
5
79
77
60
58
34
37
23
26
12
15
6
9
2
5
5
81
79
60
59
34
39
48
53
54
56
51
56
52
57
52
57
4
79
79
58
59
34
38
48
52
53
57
57
58
54
58
56
57
3
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #190:

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

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
73
72
62
65
74
75
69
72
72
75
73
74
73
76
72
75
3
72
72
62
65
73
75
69
71
67
70
68
71
70
72
4
71
71
62
66
74
76
69
71
67
71
68
72
67
71
69
71
4
71
71
61
65
74
76
69
71
68
72
68
72
68
72
67
71
4
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #192:

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

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
82
81
66
69
37
40
22
25
12
16
17
20
14
18
15
18
5
83
81
68
71
37
40
22
26
12
16
6
10
2
7
4
8
6
83
80
71
73
39
41
22
28
31
33
26
32
28
32
6
82
80
70
73
39
42
22
28
32
35
26
32
28
31
5
80
79
67
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #193:

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

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
73
76
64
67
40
43
20
24
32
36
38
41
34
38
36
40
5
71
76
45
44
61
63
70
72
70
75
68
73
68
73
71
73
5
71
76
43
43
57
62
52
52
54
57
57
60
58
61
5
71
76
42
43
58
62
67
72
61
66
60
65
59
64
58
63
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1630 queries.

Test #194:

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

input:

200
2
71
70
63
62
43
42
25
26
12
14
19
21
21
23
23
25
3
71
70
63
62
41
42
25
28
34
37
38
41
39
42
39
42
3
70
69
61
62
40
43
55
58
58
59
59
60
57
60
57
60
3
70
69
61
64
74
73
67
68
63
66
68
69
65
68
67
70
3
68
68
61
63
40
42
25
28
34
37
38
40
34
37
36
38
4
68
68
61
63
40
44
57
59
49
51
43
45
42
44
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1933 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1552 queries.

Test #197:

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

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
48
45
66
64
65
66
64
65
66
67
65
66
3
62
64
55
57
34
37
46
48
39
42
45
48
44
47
44
47
4
62
66
44
44
62
63
64
65
61
65
58
62
60
64
62
66
3
60
63
43
44
60
63
53
56
47
50
44
47
44
45
43
46
3
60
62
53
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
24
25
13
15
19
21
21
23
22
23
3
80
80
59
60
38
39
25
27
13
15
6
9
8
11
10
13
5
79
79
60
62
37
39
24
29
30
35
32
37
34
39
37
39
5
79
79
59
64
72
77
76
81
79
81
80
82
77
82
78
83
4
77
79
59
63
72
76
76
80
77
81
78
80
77
81
79
81
4
75
79
48
46
67
68
76
77
77
78
77
78
75
79
77
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1554 queries.

Test #200:

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

input:

200
2
72
72
60
62
75
75
67
69
72
74
73
75
76
76
74
76
2
70
72
50
48
65
64
70
70
71
72
72
73
71
72
3
70
72
59
61
39
42
53
56
57
59
57
59
55
58
55
58
4
69
72
58
62
71
75
70
73
74
77
73
77
73
77
72
76
5
68
73
51
47
65
63
67
69
67
70
70
73
68
73
69
74
5
67
71
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: 3856kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1735 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1505 queries.

Test #203:

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

input:

200
2
67
66
60
60
37
39
54
56
56
57
53
55
53
55
54
55
3
68
66
61
60
35
38
52
55
55
57
54
56
54
57
54
56
4
68
65
62
61
35
39
52
54
43
47
48
50
44
46
4
68
65
61
61
35
39
53
56
43
46
40
44
41
45
43
46
5
68
65
61
63
35
40
51
56
53
58
56
58
54
59
56
58
4
68
65
59
63
76
75
70
74
69
73
73
75
71
75
73
75
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
24
26
30
30
28
28
26
26
2
80
80
62
62
41
41
24
26
31
31
30
30
26
28
28
28
2
77
79
46
46
68
68
74
76
72
72
73
73
73
75
73
74
3
78
79
61
63
40
42
24
26
12
14
6
9
8
11
10
12
4
77
78
61
65
77
81
82
83
80
84
81
85
81
85
83
84
3
75
78
45
45
65
67
72
75
70
72
70
72
71
74
71
73
4
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #205:

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

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
67
70
42
45
21
24
11
14
6
9
2
5
5
79
80
66
69
41
45
22
26
10
14
6
11
8
13
10
14
6
78
79
68
71
41
47
59
65
64
70
64
70
67
70
66
69
5
77
79
66
71
74
76
70
75
73
75
69
74
71
73
4
74
78
50
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1487 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #207:

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

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
82
80
60
62
41
45
53
55
48
52
50
54
52
54
4
82
80
60
64
82
81
72
74
69
71
65
69
67
69
4
81
79
60
64
84
83
72
73
68
72
70
74
71
75
70
74
3
79
79
58
61
82
83
70
73
78
79
75
78
76
79
78
79
3
76
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #208:

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

input:

200
2
79
78
63
62
39
39
22
22
10
10
6
6
2
4
4
4
2
80
78
63
62
37
39
50
52
57
58
53
54
51
53
53
55
3
81
78
63
62
37
40
50
53
57
58
55
56
51
52
3
81
78
63
63
37
39
22
25
29
32
32
35
34
36
4
79
78
63
65
37
41
50
54
54
58
60
62
56
60
58
62
4
78
78
62
65
37
41
50
54
54
58
58
62
58
62
60
63
5
77
77
59
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #209:

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

input:

200
2
71
70
61
60
40
40
23
25
33
35
36
38
38
40
40
41
3
72
70
61
60
40
40
23
26
33
36
36
39
38
41
38
41
2
71
70
62
62
40
42
56
57
45
47
50
52
52
54
54
56
3
71
70
62
62
40
43
54
57
57
60
59
59
58
61
60
60
2
68
69
60
62
65
67
73
74
67
68
66
68
66
68
67
69
3
68
69
60
61
40
41
23
24
11
12
6
9
7
10
9
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1679 queries.

Test #210:

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

input:

200
2
74
73
62
63
40
41
22
23
13
15
19
21
19
21
20
21
3
73
73
61
63
39
41
21
23
13
16
19
21
15
18
17
20
4
71
72
59
62
40
43
21
25
31
34
27
30
23
26
5
71
72
58
62
40
45
52
56
49
53
44
48
40
45
42
46
6
70
71
57
63
73
79
80
81
80
81
74
77
75
78
5
68
71
56
61
73
78
78
81
78
81
72
77
74
79
76
81
5
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #211:

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

input:

200
2
76
75
70
70
46
46
23
25
33
33
29
31
31
33
33
33
2
77
75
69
70
44
46
58
60
62
64
64
66
67
69
67
69
3
77
75
68
71
80
78
77
75
73
71
70
73
69
72
71
71
2
75
75
68
70
78
78
74
74
73
73
70
72
69
71
71
71
2
74
75
68
70
76
77
73
74
72
74
73
75
73
75
73
74
3
74
75
67
68
44
45
23
24
12
15
18
21
20
23
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #213:

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

input:

200
2
78
77
71
73
80
79
81
82
79
81
82
83
79
81
80
82
3
76
77
71
74
78
79
79
82
79
80
78
81
77
80
79
80
3
75
77
71
74
76
78
79
82
77
80
76
78
76
79
75
78
4
74
77
71
74
40
44
55
59
64
67
59
62
55
59
57
60
5
73
77
69
74
72
77
75
80
74
78
75
80
74
79
75
79
6
72
77
69
74
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: 3632kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1557 queries.

Test #215:

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

input:

200
2
74
74
66
66
45
46
23
24
12
14
17
18
14
16
15
17
3
75
74
67
66
43
46
55
57
50
52
47
49
44
47
46
49
4
76
74
65
65
43
46
23
26
12
15
6
10
8
12
10
13
5
75
74
65
66
43
47
23
28
32
36
27
31
25
30
25
30
6
77
76
66
67
43
49
55
59
47
53
51
57
51
57
53
57
6
75
76
64
67
43
49
55
58
47
53
51
57
51
57
53
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #217:

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

input:

200
2
77
76
58
57
39
40
19
21
29
30
25
27
27
29
27
29
3
76
76
56
57
37
40
49
52
56
57
52
55
54
57
56
57
3
75
77
54
57
75
78
76
79
74
76
74
77
74
76
4
75
77
54
58
75
77
66
68
61
65
62
66
63
67
65
67
4
73
76
54
58
74
77
66
70
67
70
65
69
65
69
67
70
5
72
76
54
59
72
77
73
78
70
75
69
74
71
76
73
77
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #219:

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

input:

200
2
76
75
69
69
44
44
21
21
12
12
6
6
2
2
2
77
75
69
69
42
44
54
56
64
64
58
58
56
57
3
79
76
70
70
42
45
54
57
66
66
60
60
56
59
58
58
2
78
76
67
69
72
70
71
71
71
71
70
72
69
71
70
72
2
78
77
67
68
42
44
54
56
63
64
60
61
56
57
3
76
77
65
68
68
69
67
70
66
69
68
71
68
71
69
70
3
74
76
65
67
42
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1518 queries.

Test #220:

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

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
74
75
66
68
42
45
58
61
62
64
59
61
57
60
59
61
4
75
75
65
67
42
46
58
62
61
65
62
66
65
67
64
66
4
73
74
65
69
68
72
74
75
74
75
71
75
73
74
3
71
74
44
43
61
62
67
70
63
64
64
67
65
66
3
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #221:

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

input:

200
2
80
81
77
78
42
43
23
24
11
12
6
8
7
9
9
11
3
80
81
77
78
40
43
61
62
49
52
55
58
57
58
3
77
80
46
46
64
65
73
74
76
77
77
80
76
79
77
78
3
78
80
75
77
40
43
60
62
49
51
43
46
45
47
4
77
79
72
76
78
80
74
78
75
77
74
76
76
78
4
77
79
73
77
76
80
78
80
80
84
79
83
80
82
4
76
79
73
76
40
44
60
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #222:

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

input:

200
2
76
75
69
71
75
74
71
71
70
70
70
72
71
71
2
76
75
70
71
39
41
54
55
49
51
53
54
51
52
3
75
74
67
70
75
74
70
73
72
71
69
71
69
72
69
71
4
75
74
67
69
39
43
52
56
59
63
62
66
66
68
65
67
5
73
73
65
70
74
74
68
71
67
71
65
70
64
69
65
70
6
73
73
64
70
74
74
68
71
65
71
68
71
66
72
66
72
5
70
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #223:

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

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
71
73
69
72
75
77
69
72
72
75
71
74
74
77
75
78
4
71
73
69
71
43
47
57
59
48
50
46
50
46
50
48
50
4
71
73
67
71
74
76
68
70
68
72
68
72
69
71
4
70
73
67
71
73
76
67
70
69
72
67
70
67
71
67
70
5
69
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #224:

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

input:

200
2
78
78
70
72
80
82
82
82
81
83
82
84
81
83
81
83
2
77
78
71
72
41
42
23
25
35
36
29
31
31
33
33
35
3
76
77
68
71
80
81
75
78
80
81
77
78
76
77
3
75
77
68
70
41
44
56
59
63
65
59
62
59
62
61
63
4
72
76
46
48
65
69
58
60
61
65
60
62
60
64
61
63
4
73
77
45
48
66
69
67
71
66
69
65
69
66
69
6
73
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1834 queries.

Test #227:

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

input:

200
2
76
75
65
67
79
79
72
72
68
68
67
67
65
67
67
67
2
76
75
65
67
77
79
78
79
78
80
78
80
78
80
78
79
3
78
77
65
68
77
78
70
71
66
69
68
71
68
71
68
71
3
76
77
65
68
75
78
75
78
73
76
75
76
75
76
3
74
77
51
48
68
66
68
71
72
70
72
70
70
70
2
74
76
49
48
66
66
69
71
70
70
70
70
68
70
69
71
2
74
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #229:

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

input:

200
2
71
70
62
62
42
42
22
24
32
34
36
38
40
40
38
38
2
70
70
60
62
75
77
74
74
71
72
74
75
74
76
74
76
3
70
69
60
61
40
43
51
52
48
50
46
48
42
44
4
71
69
61
61
40
44
54
54
48
50
44
48
46
50
46
50
4
69
68
62
63
40
44
53
54
48
52
51
52
49
53
51
52
3
68
68
60
63
72
75
73
73
71
71
70
73
69
72
71
71
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1515 queries.

Test #230:

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

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
56
57
3
77
78
64
65
40
41
22
23
10
11
6
9
8
9
3
75
78
48
48
67
69
70
73
67
69
67
70
66
69
66
69
3
75
78
48
47
65
68
58
58
60
63
58
61
60
60
2
76
78
46
47
66
68
56
58
53
54
53
55
55
56
3
76
79
44
47
28
24
37
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1361 queries.

Test #231:

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

input:

200
2
75
74
64
63
43
42
22
21
10
9
4
3
2
4
3
3
1
75
74
64
63
43
42
23
22
12
11
6
5
2
3
4
3
1
74
73
64
64
44
44
24
24
12
13
18
19
20
21
22
22
2
75
73
66
66
44
46
56
56
49
51
53
53
51
53
52
52
2
75
73
66
67
44
45
24
25
12
14
18
19
14
15
3
75
73
66
67
42
45
57
58
49
52
53
56
55
56
3
75
73
66
67
42
45
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #232:

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

input:

200
2
77
78
66
67
33
35
49
50
41
42
37
39
37
39
39
41
3
75
78
46
46
68
68
71
73
72
75
71
73
71
74
71
74
4
75
77
64
66
31
33
19
21
10
12
6
8
2
4
4
75
77
64
66
33
35
19
21
12
14
6
10
8
10
4
74
76
61
65
72
76
68
72
70
72
68
72
70
72
4
72
76
43
45
65
67
70
74
69
71
69
73
68
72
70
72
4
72
76
42
45
62
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #233:

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

input:

200
2
77
76
61
62
41
42
22
24
32
34
34
35
34
36
34
35
3
78
76
61
62
41
42
22
25
32
35
36
37
34
35
3
78
76
61
64
75
75
73
73
71
71
66
69
68
71
69
72
2
77
76
61
63
73
75
77
77
74
76
75
77
77
77
2
75
76
61
63
73
75
75
77
77
78
76
78
76
78
76
78
3
74
76
59
61
41
44
52
55
59
62
59
62
59
61
4
73
75
61
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
23
25
34
34
27
29
29
31
31
33
3
69
69
65
66
41
42
23
26
33
36
37
40
37
40
40
41
4
70
71
65
68
40
44
54
58
60
64
61
65
61
65
63
66
5
68
71
65
70
69
73
66
71
70
75
70
75
70
74
6
69
71
65
69
40
46
54
60
60
66
61
67
61
67
63
67
6
69
71
63
69
68
73
64
70
68
74
69
74
69
75
69
74
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #235:

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

input:

200
2
74
73
70
70
43
43
22
22
11
11
5
7
7
9
9
11
2
74
73
68
70
75
76
70
71
71
72
71
73
71
72
3
74
72
68
69
41
42
21
24
31
32
27
28
23
26
25
28
3
74
72
69
71
41
44
58
60
49
52
54
56
49
51
4
74
72
69
71
41
45
60
62
49
51
47
49
43
47
45
49
4
74
72
69
71
41
45
62
64
52
54
47
49
43
47
45
49
4
71
71
68
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1604 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #238:

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

input:

200
2
74
73
64
63
45
45
24
26
33
35
38
40
41
43
43
45
2
74
73
63
63
43
45
54
56
58
58
57
59
57
59
59
59
2
71
72
63
65
70
72
72
73
71
72
69
70
69
71
70
71
3
71
72
63
65
43
45
24
27
33
35
30
32
26
29
28
30
4
71
71
63
66
43
46
24
28
33
37
37
41
39
43
41
45
5
72
71
61
66
67
72
72
74
66
71
70
72
68
73
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1623 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #242:

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

input:

200
2
78
77
66
65
40
42
50
51
44
45
42
44
41
43
42
44
3
78
77
64
65
38
41
48
51
55
58
60
63
63
66
64
65
2
78
77
64
66
77
79
80
79
78
80
79
78
78
80
80
79
1
76
77
48
47
65
64
73
73
74
75
72
73
72
72
2
76
76
64
64
38
40
48
50
55
55
52
52
50
50
2
75
76
62
64
76
78
76
78
77
79
75
76
76
78
75
77
3
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1496 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2651 queries.

Test #244:

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

input:

200
2
78
79
69
70
39
40
24
25
12
14
18
19
14
16
16
17
3
77
79
67
70
82
84
80
82
77
79
72
75
74
76
4
77
79
67
71
82
84
78
82
79
83
82
84
81
83
4
77
79
67
71
80
84
79
81
79
83
81
83
81
83
4
75
79
43
44
62
65
68
72
64
67
66
69
67
71
66
70
5
75
78
68
71
37
40
23
28
31
36
34
39
33
38
35
38
5
75
78
65
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1527 queries.

Test #245:

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

input:

200
3
80
80
71
73
43
45
22
25
32
35
37
39
34
36
4
81
80
71
73
41
45
59
63
67
69
65
69
65
69
67
69
4
82
80
71
73
41
45
59
63
67
71
70
72
69
71
4
81
80
70
74
74
76
73
75
73
76
73
77
74
78
73
77
5
81
79
70
73
41
44
22
27
32
37
37
40
34
39
35
40
5
82
79
69
73
41
46
60
64
53
58
57
62
57
61
6
82
78
70
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1589 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
23
23
13
13
6
6
2
4
4
6
2
77
78
63
65
74
75
72
74
77
78
74
76
76
78
78
79
3
74
77
49
47
61
64
54
57
50
51
53
54
53
56
54
55
3
75
77
63
65
38
41
51
54
58
60
54
57
56
59
56
58
4
74
76
63
65
38
42
51
55
57
59
54
58
56
58
4
74
76
61
65
72
74
71
73
67
71
69
73
71
75
72
74
4
72
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1433 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.