QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#776203#9783. Duloc Networkucup-team110#AC ✓31ms5736kbC++2311.3kb2024-11-23 17:52:312024-11-23 17:52:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
3
2
2
1

output:

? 1000
? 0100
? 1100
? 0010
? 1110
! 1

result:

ok Correct answer with 5 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
3
2
2
1

output:

? 1000
? 0100
? 1100
? 0010
? 1110
! 1

result:

ok Correct answer with 5 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 322 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 237 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 000000000000011111100000000000000...

result:

ok Correct answer with 303 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 237 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 47 queries.

Test #10:

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

input:

100
1
29
30
26
25
14
13
10
11
4
5
1
2
1
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 15 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 573 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 593 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 498 queries.

Test #14:

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

input:

100
1
30
31
26
25
14
13
9
8
3
4
5
6
3
4
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1071 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1100 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1223 queries.

Test #18:

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

input:

150
4
65
65
61
64
40
43
25
29
8
11
4
8
3
6
63
64
59
65
41
43
22
25
13
16
9
13
5
9
64
58
63
39
46
33
13
21
9
18
4
12
63
63
58
64
39
48
23
35
6
17
3
14
2
13
64
58
64
41
50
36
6
19
6
17
3
15
62
62
58
65
37
49
38
21
6
20
3
63
57
36
21
38
6
23
5
22
8
21
63
61
57
66
32
51
41
11
32
8
28
5
26
23
64
56
65
30...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1186 queries.

Test #19:

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

input:

150
2
51
50
42
43
22
23
12
14
6
8
3
5
1
2
51
49
42
43
23
25
20
22
7
8
4
6
2
4
2
3
52
42
26
23
5
3
6
2
5
1
4
3
53
49
41
44
32
33
19
20
10
13
2
5
2
3
52
44
31
34
17
16
10
9
3
6
5
4
47
48
44
26
15
7
10
2
5
1
4
47
41
22
23
6
9
3
6
2
5
47
49
39
44
27
31
17
21
8
13
3
8
3
8
1
6
6
46
44
27
11
17
11
2
8
2
7
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1375 queries.

Test #20:

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

input:

200
1
63
63
50
50
31
32
16
17
9
10
6
6
1
2
4
4
64
63
48
49
33
18
22
10
13
5
9
1
5
3
6
64
46
48
32
35
24
9
15
3
9
1
7
2
5
65
64
45
49
31
36
15
20
9
13
6
10
2
7
3
7
66
42
29
30
15
21
7
14
5
11
2
9
1
8
8
63
63
50
28
31
14
22
9
12
3
7
1
7
63
49
28
32
21
9
13
6
10
1
6
61
62
48
29
34
20
9
14
6
11
1
4
9
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 696 queries.

Test #21:

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

input:

200
3
67
67
60
60
38
41
19
19
11
13
7
10
1
4
2
5
3
66
67
59
60
41
18
19
11
14
5
6
2
3
65
59
61
40
19
21
11
13
6
8
2
5
2
5
4
66
67
59
63
34
37
19
22
13
17
3
7
1
5
1
5
5
64
57
62
34
39
26
29
12
17
6
9
4
7
62
67
63
38
44
19
26
9
15
5
11
2
9
2
8
63
57
65
34
42
21
27
11
19
8
14
1
7
62
66
64
41
23
30
10
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #22:

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

input:

200
1
71
72
63
62
44
43
23
24
10
9
5
6
2
3
1
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 17 queries.

Test #23:

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

input:

200
1
69
68
64
63
36
35
20
21
11
10
7
6
2
3
3
2
66
67
62
63
36
37
21
9
11
4
5
2
3
66
61
63
37
40
29
32
9
12
6
9
4
6
2
4
66
67
59
63
35
36
21
22
12
16
5
6
1
5
2
6
3
64
64
61
38
39
18
21
13
16
3
4
1
2
66
64
37
39
21
20
11
12
5
6
1
3
3
4
64
66
59
61
41
33
11
4
6
1
5
2
4
63
66
57
61
35
38
20
24
13
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1969 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1520 queries.

Test #25:

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

input:

200
6
83
82
96
98
79
81
41
46
22
27
16
21
6
11
82
81
95
98
78
82
40
50
19
30
12
23
4
15
5
16
15
82
93
98
75
84
38
53
37
46
15
25
7
19
82
80
95
98
74
87
55
38
30
2
20
83
95
74
86
39
56
39
14
33
4
24
6
26
23
83
79
101
102
73
87
37
57
41
13
36
3
26
1
24
25
84
102
102
73
87
39
60
18
42
38
28
26
28
85
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1424 queries.

Test #26:

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

input:

200
2
90
89
98
99
72
73
42
44
25
26
16
17
7
9
6
7
90
88
99
100
69
73
46
25
32
10
14
3
8
91
99
100
70
74
48
53
32
13
21
6
13
91
87
98
99
70
75
46
56
23
36
14
24
5
15
92
97
69
76
44
57
36
26
9
22
91
87
95
98
64
77
42
60
22
41
11
30
4
24
92
94
97
65
78
42
61
22
44
10
32
4
91
86
91
97
63
79
37
60
20
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1600 queries.

Test #27:

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

input:

200
4
90
89
93
94
59
63
41
42
26
28
11
13
1
5
8
12
4
90
90
92
95
63
41
44
28
32
8
12
1
5
4
7
91
89
94
64
29
35
19
25
5
11
3
10
3
9
91
89
91
95
58
63
29
36
19
26
9
16
10
92
91
62
68
29
37
17
27
10
18
4
14
5
14
93
89
92
96
68
75
32
42
31
8
18
17
93
89
96
67
78
31
44
34
5
19
2
93
88
91
95
70
81
34
48
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1621 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
51
56
28
33
11
17
8
13
90
90
106
108
77
83
50
60
26
39
11
23
3
15
91
106
107
77
82
52
65
41
12
26
2
17
6
21
18
91
89
107
109
76
84
53
68
44
18
34
20
24
26
91
106
75
86
49
69
49
36
1
27
8
34
29
92
89
107
109
76
87
49
70
26
51
15
40
30
35
93
107
111
72
87
48
72
24
11
43
7
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1514 queries.

Test #29:

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

input:

200
7
94
93
90
90
75
79
42
47
20
25
13
18
4
11
6
13
8
94
92
92
91
77
78
42
49
21
28
14
21
12
14
11
95
95
93
79
80
42
52
18
29
19
30
2
13
4
15
17
95
91
97
94
79
81
40
54
32
12
29
3
18
96
96
79
81
42
58
24
40
29
21
96
90
95
95
77
81
40
57
24
44
11
32
1
21
97
94
95
77
82
39
56
29
50
9
30
4
25
4
22
97
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1384 queries.

Test #30:

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

input:

200
2
67
68
61
62
32
34
25
26
11
12
7
8
1
3
3
5
4
67
67
61
63
35
17
21
10
14
6
10
2
6
4
8
5
67
60
64
31
36
24
28
15
20
5
10
1
6
2
7
5
65
66
58
63
39
40
26
31
8
10
5
7
1
6
3
5
63
59
64
37
40
25
30
6
11
8
13
2
7
2
7
5
61
65
64
36
41
25
29
13
17
6
10
3
7
60
66
41
31
13
19
4
10
1
8
2
8
60
64
66
39
24
32...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2084 queries.

Test #31:

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

input:

200
1
73
74
54
53
41
42
26
26
11
11
6
6
1
2
3
4
2
73
54
55
34
35
19
21
13
15
5
6
1
3
2
4
3
73
53
56
41
41
23
26
11
14
3
6
2
5
2
2
72
74
54
51
39
40
20
22
13
15
4
6
2
3
71
72
52
55
39
41
21
24
14
16
6
8
3
6
1
4
4
73
73
56
37
41
27
28
14
18
7
8
1
5
2
6
5
71
57
41
26
12
16
8
12
7
70
72
56
31
36
24
9
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2045 queries.

Test #32:

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

input:

200
1
63
62
56
55
39
38
25
26
13
14
6
5
3
2
63
62
53
54
37
39
24
25
11
12
5
7
3
5
1
3
3
64
52
54
40
24
26
10
13
6
8
3
6
1
4
4
66
63
51
53
39
27
15
17
7
11
2
6
3
5
66
50
35
40
26
29
11
16
9
12
6
5
8
64
62
48
52
43
23
29
19
5
13
4
12
1
9
8
63
46
51
43
22
30
9
15
5
13
1
9
1
7
62
61
48
53
42
29
9
16
3
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2059 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
17
17
8
8
5
6
1
2
1
2
1
71
71
60
61
35
36
26
27
11
12
5
6
5
6
3
4
5
70
63
46
28
31
14
19
6
11
1
6
5
10
6
72
72
58
62
41
46
28
34
8
14
4
10
2
8
1
7
6
73
59
41
47
21
24
9
15
8
11
3
9
2
8
6
74
73
59
63
47
20
26
10
16
6
10
1
7
4
10
5
73
59
64
38
39
21
22
13
14
8
13
2
7
2
5
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 693 queries.

Test #34:

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

input:

200
2
66
67
65
67
38
40
22
24
12
13
6
8
4
5
67
68
69
37
42
26
31
13
18
4
9
7
12
1
5
68
63
68
37
38
20
21
11
12
6
10
2
7
3
7
68
68
69
43
25
32
9
16
8
14
2
8
69
61
37
38
18
23
9
14
4
12
3
8
68
68
69
36
40
16
24
11
19
5
13
3
8
67
69
34
41
24
19
13
3
10
65
67
71
35
43
26
19
5
15
2
12
2
10
64
62
71
35
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2078 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 284 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 454 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2128 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1146 queries.

Test #39:

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

input:

200
3
71
72
55
56
33
36
19
22
7
10
7
10
5
8
2
3
71
72
55
58
45
46
22
25
11
12
7
10
1
4
1
4
3
69
60
59
38
37
17
16
9
10
5
8
2
3
72
60
61
36
37
17
18
9
10
8
2
5
1
4
3
69
72
59
62
42
43
28
30
15
17
9
11
5
8
2
5
4
72
53
57
41
44
21
25
10
14
7
11
1
4
68
57
61
44
44
28
32
11
11
7
10
1
5
4
7
73
60
42
49
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1593 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1970 queries.

Test #41:

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

input:

200
3
77
77
70
73
37
37
26
28
14
17
8
10
3
6
2
5
5
75
76
75
37
38
24
29
8
13
5
9
2
7
1
6
7
75
75
42
47
21
28
12
19
6
13
3
8
75
75
67
74
41
49
23
30
12
20
7
14
3
11
3
10
76
65
51
21
31
10
19
5
14
3
12
76
75
68
77
53
33
10
20
6
16
1
13
3
13
76
68
77
54
34
9
22
6
15
1
14
3
14
76
76
67
77
55
34
25
5
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2049 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1999 queries.

Test #43:

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

input:

200
1
77
77
66
66
42
42
23
23
12
12
6
6
1
1
75
76
64
64
41
41
24
24
12
13
5
6
3
3
76
77
67
68
42
45
20
23
11
12
6
7
3
6
1
4
3
73
76
62
64
39
42
23
25
16
18
9
12
2
5
2
4
74
76
65
68
46
24
10
13
5
9
2
6
3
7
4
74
75
65
69
39
40
21
22
13
14
9
10
3
7
2
6
6
72
70
47
24
30
14
20
6
11
1
7
2
8
8
72
74
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1006 queries.

Test #44:

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

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

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1351 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1447 queries.

Test #47:

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

input:

200
15
93
100
139
150
163
175
155
168
86
99
46
59
15
28
87
99
131
149
151
174
160
186
87
113
48
74
16
42
85
123
148
140
173
146
185
77
117
48
88
19
77
98
111
147
124
172
130
184
75
132
42
17
70
98
110
171
114
183
71
143
41
16
59
97
87
146
96
170
100
182
71
157
31
13
56
77
145
86
169
88
181
71
35
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1345 queries.

Test #48:

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

input:

200
2
81
81
73
73
37
37
20
22
12
14
6
6
2
4
2
4
2
81
81
71
73
46
47
22
23
12
14
6
8
2
3
82
73
37
40
24
26
12
14
6
8
2
5
2
4
80
80
71
74
41
24
28
12
15
6
9
2
6
2
6
5
80
71
40
23
12
15
6
9
2
5
79
79
70
73
39
42
20
23
12
17
6
9
2
7
2
5
79
69
74
43
48
24
29
12
14
6
11
2
4
76
78
73
47
28
12
16
6
8
2
4
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2070 queries.

Test #50:

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

input:

200
2
79
78
67
69
43
42
24
24
12
14
6
8
2
4
2
4
2
78
77
69
43
44
24
26
12
13
6
7
2
4
2
4
3
77
70
42
26
14
6
9
2
5
2
5
4
76
76
69
39
43
22
24
12
16
6
10
2
4
75
65
42
46
22
24
12
15
6
9
2
6
2
6
5
77
77
68
44
20
23
15
6
9
2
5
77
63
68
43
48
21
25
12
17
6
10
2
6
74
76
69
49
21
27
12
15
6
9
2
5
72
63
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2135 queries.

Test #51:

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

input:

200
2
76
75
67
66
42
44
23
25
12
12
6
6
2
4
2
2
76
74
66
65
43
22
24
12
14
6
8
2
3
76
66
67
40
43
23
26
12
13
6
9
2
5
2
5
3
73
73
64
67
39
39
24
27
12
15
6
9
2
2
71
67
69
43
45
23
23
12
13
6
8
2
3
73
64
67
39
41
24
26
12
14
6
8
2
4
71
66
44
27
12
14
8
2
4
69
72
63
67
37
41
20
23
11
15
6
10
2
6
2
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2127 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2113 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2097 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1142 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2100 queries.

Test #56:

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

input:

200
2
80
81
69
71
44
46
22
24
12
14
6
8
4
5
2
3
81
82
70
40
43
20
23
10
13
6
7
2
5
2
5
3
81
70
72
43
23
12
4
6
2
5
2
4
81
81
70
72
44
24
12
14
6
8
4
80
68
43
47
22
23
12
13
6
7
2
3
77
80
68
65
43
46
24
26
12
15
6
8
2
5
2
4
78
81
72
47
22
25
12
16
6
9
2
6
2
6
5
75
80
70
67
45
23
25
12
17
6
8
2
4
76
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2074 queries.

Test #57:

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

input:

200
2
70
69
64
64
38
40
23
23
12
12
6
8
2
4
2
4
2
69
68
63
64
40
24
25
12
14
6
8
2
3
69
63
65
40
21
23
12
15
6
8
2
5
2
5
4
68
67
62
65
37
41
23
27
12
16
6
10
4
8
2
6
5
69
61
41
21
26
12
16
6
11
2
7
2
6
70
67
63
67
37
43
23
29
12
16
6
10
2
6
70
61
66
42
27
12
17
12
7
68
66
59
66
42
48
22
29
12
19
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2127 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1261 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2090 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2123 queries.

Test #61:

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

input:

200
2
76
76
65
65
36
37
19
20
9
11
6
8
2
4
2
3
76
76
66
66
36
39
20
23
12
15
6
9
4
4
2
5
2
74
66
66
35
37
22
22
12
14
6
6
2
4
2
2
76
66
67
37
22
24
12
14
6
7
2
4
2
3
74
76
64
67
39
42
23
26
11
14
6
9
4
6
2
5
4
74
76
66
40
22
10
14
6
8
2
4
72
64
66
37
20
22
12
14
6
8
2
4
76
64
68
41
38
24
28
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2123 queries.

Test #62:

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

input:

200
2
69
68
63
64
36
37
24
26
12
14
6
7
2
4
2
3
69
70
60
63
40
43
21
22
10
11
6
7
2
5
2
3
67
57
57
37
38
21
24
10
11
6
7
2
4
69
64
38
41
24
27
12
16
6
10
2
5
68
61
66
35
40
19
23
10
14
6
10
2
7
6
68
68
65
35
41
21
27
11
17
6
12
2
8
2
8
6
68
58
64
38
44
21
26
10
15
6
11
2
8
2
8
7
69
69
64
41
30
12
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2092 queries.

Test #63:

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

input:

200
2
71
73
61
63
39
38
19
19
10
10
6
6
2
4
2
4
2
73
62
64
40
40
19
21
10
10
4
4
2
4
2
3
71
72
63
64
39
40
24
25
12
13
6
9
2
5
2
3
71
72
61
64
40
41
20
23
12
15
6
7
2
3
70
61
64
38
41
19
22
11
14
6
9
4
6
2
5
4
71
73
63
36
40
23
27
12
14
6
10
2
6
2
6
4
69
62
63
41
45
22
23
10
11
6
7
2
3
72
59
62
38
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2112 queries.

Test #64:

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

input:

200
2
80
79
67
67
39
41
22
22
12
14
6
6
2
2
80
78
68
69
40
19
21
12
13
6
8
2
3
80
68
71
40
41
19
20
12
13
6
9
2
5
2
3
80
79
70
39
41
22
12
14
9
2
5
2
4
79
66
40
43
17
21
12
15
6
10
2
5
77
78
70
39
43
23
10
15
5
10
2
7
2
6
77
66
70
39
45
22
26
12
18
6
10
2
6
76
77
64
70
41
45
18
24
12
16
6
12
2
6
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2147 queries.

Test #65:

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

input:

200
2
74
73
64
64
39
39
20
20
12
12
6
6
2
2
73
72
64
65
40
41
19
20
12
14
5
7
2
4
2
4
3
73
64
66
39
41
20
22
14
6
9
2
5
2
4
74
72
64
67
38
42
20
24
12
15
6
9
2
5
75
63
42
20
25
12
16
6
11
2
7
2
6
74
71
63
67
36
42
20
26
12
16
6
10
2
6
73
62
68
42
45
24
27
11
16
6
11
2
7
72
70
67
41
27
12
17
13
7
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1363 queries.

Test #66:

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

input:

200
2
76
76
70
70
38
40
23
25
12
14
6
8
4
4
2
2
75
75
71
72
40
24
12
14
6
7
2
4
2
4
3
75
69
72
39
42
24
24
12
15
6
9
2
2
73
75
65
64
41
42
22
24
12
14
4
5
2
4
2
3
73
74
69
70
39
21
24
12
13
6
7
2
3
72
74
67
70
42
24
26
14
6
8
2
5
2
5
4
72
70
38
41
25
12
15
6
10
2
6
2
5
72
73
65
70
40
45
24
29
12
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2076 queries.

Test #67:

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

input:

200
2
76
75
65
65
40
42
23
23
12
12
6
8
2
2
76
74
66
66
42
23
25
11
13
6
8
4
4
2
2
76
65
67
42
42
22
22
10
10
4
4
1
1
74
73
66
43
44
20
21
12
11
6
5
2
3
2
3
1
72
67
68
36
37
22
21
12
11
6
7
2
3
2
1
73
67
67
41
41
23
23
12
13
6
6
2
3
2
2
73
74
64
66
41
42
23
24
11
13
6
7
2
3
72
73
66
42
23
25
12
15
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2092 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1271 queries.

Test #69:

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

input:

200
2
79
79
65
65
39
40
23
24
12
14
6
7
2
3
78
78
64
64
36
39
24
27
12
12
6
6
2
2
76
69
68
37
38
23
25
10
12
6
8
2
3
77
62
63
39
27
12
15
6
7
2
3
75
60
39
42
22
24
12
15
6
8
2
5
2
5
4
73
76
63
40
28
15
6
9
2
6
2
6
5
73
59
64
37
40
23
26
12
15
6
9
2
7
2
7
5
70
75
72
69
39
38
22
27
12
16
6
11
2
7
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2098 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2077 queries.

Test #71:

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

input:

200
2
71
71
65
65
41
43
23
25
12
12
6
6
2
2
70
70
65
66
43
24
12
13
6
7
2
4
2
3
71
66
68
43
24
27
12
15
6
8
2
5
2
5
4
70
70
67
70
41
45
23
26
12
16
5
8
2
6
2
6
5
69
66
46
22
26
17
6
10
6
69
70
64
69
47
22
28
12
18
5
11
2
8
2
8
7
70
64
69
48
29
19
10
2
7
69
69
64
68
48
29
19
5
12
9
2
9
6
67
62
33
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2097 queries.

Test #72:

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

input:

200
2
76
75
65
65
40
40
24
24
12
12
6
7
2
3
75
74
65
65
41
41
24
26
12
14
6
9
2
5
2
4
75
64
66
40
42
24
28
12
14
6
8
2
6
2
4
73
74
62
66
42
46
23
24
12
13
6
7
2
6
2
6
3
71
65
63
42
45
21
22
11
12
5
6
2
5
2
5
3
74
65
45
21
24
12
13
6
9
2
3
71
73
62
65
41
43
21
24
12
14
6
8
2
4
69
73
63
63
45
22
26
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2149 queries.

Test #73:

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

input:

200
2
73
72
62
61
36
36
22
22
12
12
6
6
2
4
2
2
72
71
61
61
36
38
21
23
12
12
6
6
2
4
2
3
73
59
61
39
24
12
14
6
8
5
2
4
73
71
61
63
38
22
24
10
12
6
8
4
73
61
38
40
22
26
10
12
6
10
2
4
72
71
62
65
38
42
23
27
12
15
6
9
2
5
71
60
65
41
42
23
24
12
13
6
10
2
6
70
70
64
44
27
12
16
6
12
2
8
2
8
6
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2058 queries.

Test #74:

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

input:

200
2
75
74
64
63
40
41
21
23
12
14
6
8
2
3
73
73
62
62
40
43
21
22
12
13
6
9
2
5
2
5
3
73
61
61
43
21
24
12
15
5
6
2
5
2
5
2
71
72
61
62
42
23
14
6
8
4
5
2
4
3
71
61
41
22
12
13
6
9
2
5
2
5
3
68
71
65
64
38
38
22
22
12
15
6
6
2
5
2
2
69
71
65
66
38
40
22
24
12
14
6
8
2
4
2
3
72
64
65
40
22
25
9
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2051 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2149 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1333 queries.

Test #78:

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

input:

200
2
68
67
71
72
45
46
24
26
12
14
6
7
2
4
2
3
68
67
69
72
36
36
22
22
12
12
6
6
2
5
2
5
2
67
71
34
23
23
12
14
6
8
2
4
2
2
65
67
61
59
39
37
22
22
11
13
6
8
2
2
65
67
61
60
39
38
23
24
11
13
6
8
2
4
2
3
68
61
38
39
23
26
12
14
6
8
2
5
2
5
4
65
69
62
60
39
39
23
26
11
14
6
9
2
6
2
5
68
69
72
45
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2096 queries.

Test #79:

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

input:

200
2
82
83
67
69
44
46
24
25
12
14
6
8
2
4
2
3
81
82
70
47
22
25
12
13
6
7
2
3
80
70
42
45
24
26
12
15
6
9
2
4
80
82
71
46
24
26
16
10
6
2
6
4
79
65
68
35
39
22
26
12
15
6
9
2
5
77
81
65
70
47
24
29
12
16
6
11
2
7
2
7
6
77
70
41
27
12
17
6
11
2
8
2
8
7
77
80
64
71
43
48
23
28
12
19
6
11
2
7
76
63
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2076 queries.

Test #80:

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

input:

200
2
78
78
66
67
39
41
23
24
12
13
6
7
2
4
2
4
3
78
78
68
69
42
24
26
12
15
6
8
2
5
2
4
79
68
68
41
23
27
8
10
6
8
2
6
2
6
4
80
78
69
68
40
42
27
10
12
6
10
2
6
2
4
80
67
38
42
22
23
12
16
6
10
2
3
78
78
67
70
34
35
16
19
12
15
4
5
2
3
76
70
32
35
22
25
11
14
6
8
2
5
2
5
4
74
78
65
63
36
40
22
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2107 queries.

Test #81:

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

input:

200
2
72
71
62
62
43
43
23
25
10
10
6
6
2
4
2
2
72
71
61
63
39
39
21
21
12
12
6
6
2
4
2
4
2
70
63
37
20
22
12
13
6
8
2
4
2
4
3
69
72
61
59
35
34
20
20
12
12
6
9
2
5
2
5
2
68
70
60
59
34
35
19
21
12
13
6
8
2
3
69
60
61
43
44
26
10
11
6
7
5
2
5
3
68
61
62
45
46
26
12
13
6
7
5
5
3
67
70
57
57
35
38
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2179 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2111 queries.

Test #83:

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

input:

200
2
82
82
67
68
42
44
22
23
10
11
6
7
2
3
82
82
65
68
37
40
22
23
10
13
6
8
2
5
2
4
82
67
46
21
25
9
11
4
6
2
6
2
5
82
81
66
67
47
25
10
14
6
10
2
6
81
65
47
24
29
12
17
6
12
2
7
80
80
64
68
42
49
21
25
10
17
6
13
2
9
9
6
78
63
69
40
44
22
28
12
16
6
10
2
8
2
6
77
80
69
41
46
27
12
18
6
11
2
7
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2116 queries.

Test #84:

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

input:

200
1
72
71
74
75
40
39
19
18
11
12
5
4
2
1
73
73
75
39
40
23
24
12
12
6
7
2
3
2
2
73
74
40
42
22
24
12
12
6
8
2
2
71
72
73
75
37
38
19
20
11
13
5
7
2
4
2
3
71
72
75
39
40
19
22
12
15
6
7
2
5
2
3
68
71
73
71
41
39
22
22
11
14
5
8
2
2
69
71
72
72
40
40
22
24
12
12
6
6
2
4
2
4
2
71
72
73
41
42
23
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2108 queries.

Test #85:

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

input:

200
2
75
74
63
64
38
40
22
24
8
10
6
8
4
5
2
3
75
74
62
65
44
47
24
23
12
11
6
7
2
5
2
3
73
65
42
45
21
22
12
13
6
9
2
5
2
3
71
73
64
41
25
10
4
6
2
5
2
5
4
69
60
58
35
35
22
26
12
15
6
10
2
6
2
5
72
60
63
43
25
12
15
6
11
2
7
2
5
69
58
63
42
47
23
28
12
17
6
9
2
7
2
7
5
68
72
63
46
24
29
12
16
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2123 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2104 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2149 queries.

Test #88:

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

input:

200
2
81
82
68
69
39
41
24
26
12
13
6
7
2
3
79
81
67
70
40
42
24
27
12
14
6
8
2
5
2
4
79
71
40
26
12
16
6
8
2
4
78
81
70
43
28
11
14
6
10
2
5
76
72
71
40
43
21
26
12
15
6
11
2
7
2
5
81
73
41
45
25
12
17
6
10
2
7
2
7
6
76
80
65
69
43
19
25
12
18
6
10
2
6
74
80
76
72
41
47
23
22
11
12
6
12
2
8
2
5
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2128 queries.

Test #89:

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

input:

200
2
67
67
53
55
40
40
24
25
12
14
6
8
2
4
2
4
3
68
67
54
39
40
23
24
11
14
6
7
2
3
67
53
56
40
40
24
27
12
15
5
5
1
4
2
2
64
66
70
70
42
42
21
21
11
13
5
7
2
4
2
4
2
65
67
69
71
46
45
23
23
13
13
6
8
2
2
66
51
53
40
41
24
25
14
7
2
4
2
4
3
63
68
71
46
46
23
24
13
14
6
7
2
5
2
5
3
65
53
39
41
23
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1346 queries.

Test #90:

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

input:

200
2
70
70
69
69
44
46
24
24
12
12
6
6
2
2
69
69
67
69
47
49
22
24
12
12
6
6
2
4
2
2
67
64
62
36
36
20
20
12
12
6
6
2
4
2
4
2
69
64
62
36
38
18
17
10
12
6
7
2
3
68
71
66
63
35
38
20
19
10
11
6
7
2
5
2
5
3
71
65
38
20
21
10
13
6
7
2
5
2
5
3
69
71
67
69
47
24
27
9
12
6
8
2
5
2
5
4
68
70
65
69
45
47
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2077 queries.

Test #91:

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

input:

200
2
82
83
69
70
37
39
22
23
11
13
6
8
2
4
2
4
3
80
82
69
71
40
21
23
14
8
2
5
2
4
78
65
65
36
38
22
24
12
14
6
10
2
6
2
4
81
69
73
41
45
22
25
11
15
6
10
2
6
2
5
77
67
71
42
21
26
12
16
6
11
2
6
76
80
67
73
45
21
25
12
18
6
12
2
8
2
8
6
75
73
41
46
22
27
18
11
2
7
74
79
74
41
48
20
25
11
16
5
12
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2058 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2150 queries.

Test #93:

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

input:

200
2
74
73
64
64
41
41
22
22
10
12
6
6
2
4
2
4
2
75
74
62
64
38
38
21
22
12
14
4
6
2
3
76
64
41
43
22
25
11
14
6
9
2
5
2
4
76
74
62
64
39
43
21
25
12
14
6
8
2
6
2
6
4
76
60
38
37
19
21
12
16
4
8
2
4
74
74
64
37
38
19
20
16
8
2
6
2
6
3
72
63
36
39
20
22
10
13
6
8
2
5
2
5
4
71
74
63
42
26
14
5
9
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2093 queries.

Test #94:

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

input:

200
2
80
79
66
66
36
36
22
22
11
11
6
8
2
4
2
4
2
80
79
64
65
36
37
23
24
12
13
7
2
3
80
64
65
36
39
24
27
12
15
6
9
4
7
2
5
3
77
78
62
65
40
41
22
23
12
15
4
5
2
5
2
3
77
62
65
41
42
23
24
11
14
6
7
2
5
5
3
75
78
62
62
41
42
23
24
11
13
6
8
2
4
75
77
66
41
43
23
27
12
16
6
8
2
6
2
6
4
74
77
65
39
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2085 queries.

Test #95:

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

input:

200
2
84
85
61
63
37
39
21
23
12
13
6
8
2
4
2
3
82
85
65
63
42
43
21
24
12
15
4
5
2
4
82
84
65
37
39
21
23
11
15
6
8
2
4
80
84
66
64
44
45
25
16
6
7
2
6
2
3
80
83
65
64
44
47
21
24
10
9
5
4
2
5
2
2
82
64
46
23
11
11
6
6
4
2
2
80
82
63
64
42
43
21
22
10
12
6
8
2
3
81
61
64
37
40
21
24
12
15
6
9
2
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2086 queries.

Test #96:

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

input:

200
2
77
76
68
68
35
37
24
26
12
14
6
8
4
6
2
2
76
76
66
67
37
26
13
6
8
2
4
2
3
75
64
67
35
37
20
22
12
14
6
8
2
5
2
5
4
74
75
67
38
20
23
10
14
6
9
2
5
75
64
37
40
20
25
10
13
6
9
2
7
2
7
5
76
75
66
69
37
42
24
28
12
17
6
10
2
7
2
7
6
76
68
71
43
24
30
10
16
6
9
2
8
2
8
5
73
74
66
71
38
40
23
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2107 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2122 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1346 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
188
187
187
188
162
179
82
137
101
99
151
149
176
174
188
186
188
190
169
186
89
166
102
151
148
176
173
188
185
188
190
164
188
89
102
98
151
147
176
172
188
184
190
190
166
96
103
152
176
171
188
183
191
189
165
99
103
97
152
146
176
170
188
182
192
188
169
94
104
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1345 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 815 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 815 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1345 queries.

Test #103:

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

input:

200
2
67
66
69
68
44
45
24
25
12
14
6
7
2
3
70
68
68
67
44
47
22
25
12
13
6
7
2
3
71
70
69
47
25
12
15
6
7
2
5
2
3
73
70
69
69
47
24
12
14
6
8
2
4
74
67
48
22
26
11
15
6
8
2
6
2
6
4
75
71
66
70
40
42
20
24
12
16
6
10
2
4
75
70
40
44
21
22
11
15
6
7
2
3
72
70
69
43
21
24
8
10
6
8
2
4
72
65
69
37
41
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1196 queries.

Test #104:

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

input:

200
2
83
83
56
58
41
43
23
23
12
12
6
6
2
4
2
4
2
80
82
69
67
39
39
23
25
11
11
6
6
2
4
2
2
81
82
58
39
41
23
25
12
13
6
8
2
4
2
3
80
81
57
37
38
22
23
12
15
6
7
2
5
2
5
3
80
56
37
40
23
24
11
14
6
7
2
5
2
5
3
81
82
55
58
39
40
22
23
10
11
6
9
2
5
2
3
80
58
39
42
23
25
12
15
5
7
2
5
2
5
4
78
81
59
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2020 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1300 queries.

Test #106:

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

input:

200
2
73
72
58
59
32
33
17
19
12
14
6
7
2
4
2
3
72
71
59
60
34
35
18
10
13
6
7
2
3
72
59
60
36
37
17
18
13
6
9
2
5
2
3
69
70
58
61
38
39
21
24
11
12
5
8
2
3
67
64
62
41
39
21
22
10
11
4
7
2
3
70
62
41
41
20
23
12
12
6
6
2
5
2
2
68
70
60
62
37
37
22
23
12
14
6
7
2
4
2
4
3
69
57
58
35
36
17
18
13
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2100 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1310 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2072 queries.

Test #109:

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

input:

200
2
73
72
64
63
43
43
22
24
12
12
6
6
2
2
76
74
65
65
43
45
20
20
10
10
6
8
2
2
76
66
66
45
20
22
11
13
6
8
4
4
2
4
2
75
73
66
68
39
40
21
22
12
13
6
7
2
4
2
4
3
76
64
65
44
25
13
14
6
9
2
5
2
3
76
74
64
67
38
41
21
22
13
16
6
9
2
5
2
5
3
75
67
40
21
23
12
15
6
9
2
5
2
4
76
75
67
43
46
26
13
16
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2060 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2008 queries.

Test #111:

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

input:

200
1
79
78
66
65
41
40
23
24
12
13
6
5
2
1
77
78
66
67
41
41
22
23
12
12
6
6
2
3
2
3
2
77
77
64
64
41
41
25
12
6
6
2
4
2
2
77
77
66
66
41
43
22
22
12
14
6
6
2
4
2
2
77
64
42
44
20
20
10
12
4
4
2
4
2
4
2
75
77
66
68
39
39
22
12
12
6
6
2
2
75
76
66
44
18
20
12
13
6
8
2
3
73
76
67
43
46
21
22
12
13
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2088 queries.

Test #112:

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

input:

200
2
78
77
69
68
43
42
22
22
12
13
6
8
2
4
2
3
77
76
71
70
45
44
22
22
12
15
6
9
2
5
2
2
76
72
72
45
46
22
24
12
13
6
8
2
4
2
4
3
78
77
73
72
46
48
24
14
9
5
2
4
79
73
46
48
24
26
12
16
6
10
2
4
78
76
73
73
46
50
22
25
12
15
6
9
2
6
2
5
76
71
73
51
20
25
12
17
6
8
2
4
74
75
70
74
43
44
24
25
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2136 queries.

Test #113:

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

input:

200
2
68
68
69
71
44
46
24
26
12
13
6
8
2
4
2
4
3
69
68
71
40
43
24
27
12
15
6
8
2
5
2
5
4
70
69
72
44
28
16
6
10
4
7
2
6
5
69
68
70
74
44
22
26
12
17
6
10
2
7
2
6
69
70
40
46
24
28
12
16
6
10
2
6
71
70
68
74
42
45
22
28
12
15
6
12
2
8
2
8
5
70
73
41
46
24
27
12
15
6
11
2
7
2
7
5
69
70
72
45
24
28
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2098 queries.

Test #114:

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

input:

200
2
67
66
68
67
40
40
24
24
12
14
6
6
2
2
65
65
67
67
39
41
21
21
10
10
6
6
2
4
2
4
2
65
66
66
41
21
23
12
14
6
6
2
4
2
2
64
65
64
66
39
41
21
22
11
13
6
7
2
3
63
64
66
41
22
25
12
14
6
9
2
5
2
5
4
63
67
55
55
37
37
20
20
10
14
6
9
2
6
2
6
5
61
64
62
65
39
42
25
15
6
9
2
5
61
66
54
53
37
38
20
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1175 queries.

Test #115:

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

input:

200
2
76
75
64
63
37
38
22
23
10
12
6
8
2
3
76
75
66
65
39
40
22
25
12
15
6
9
2
3
76
63
64
37
40
24
26
12
15
6
8
2
5
2
5
4
76
74
64
65
41
24
28
12
13
6
10
2
6
2
6
3
74
62
38
38
22
24
11
13
6
9
2
5
2
4
74
74
64
39
24
14
10
2
6
2
6
4
74
60
64
37
38
22
24
11
15
5
9
2
6
2
4
72
73
64
36
39
21
25
12
16
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1257 queries.

Test #116:

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

input:

200
2
63
62
60
60
37
38
22
23
12
13
6
8
2
3
66
64
60
61
37
40
24
26
12
15
6
8
2
5
2
5
4
66
59
60
39
22
26
12
14
6
8
2
6
2
4
66
64
57
59
38
41
25
12
15
10
2
6
2
5
67
56
38
43
22
26
12
17
6
10
2
6
67
63
54
59
44
20
26
11
17
6
11
2
8
2
7
68
51
58
40
37
23
27
12
16
6
10
2
6
67
63
57
41
39
23
29
12
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1432 queries.

Test #117:

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

input:

200
2
79
79
66
68
38
40
24
25
12
14
6
7
2
3
78
78
69
39
20
23
10
13
6
9
4
7
2
5
3
77
68
43
45
20
22
10
12
6
9
2
4
76
77
68
70
40
44
22
26
12
14
6
10
2
6
2
6
4
74
66
38
42
24
28
10
13
6
9
2
6
2
6
5
73
77
70
45
26
12
16
6
11
2
6
72
64
70
38
43
20
26
12
18
6
12
8
2
7
70
76
70
47
22
29
12
19
6
13
2
8
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2063 queries.

Test #118:

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

input:

200
2
79
79
67
69
44
44
21
21
12
12
6
8
2
2
77
78
68
38
40
23
24
12
13
6
8
2
4
2
4
3
76
66
69
42
44
21
23
12
15
5
7
2
5
2
5
3
76
79
70
68
42
40
20
23
12
10
6
6
2
5
2
5
2
75
77
68
68
40
40
20
22
12
12
6
8
2
4
2
4
2
76
65
66
39
22
24
12
14
5
6
2
3
73
66
67
40
43
23
26
10
13
6
8
2
4
75
64
66
38
42
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2097 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2115 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2108 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2079 queries.

Test #122:

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

input:

200
2
72
72
65
65
41
43
22
22
12
14
6
6
2
4
2
2
71
71
66
67
43
22
24
12
14
6
8
4
6
2
3
72
64
67
36
36
22
25
12
15
6
6
2
5
2
5
2
70
71
66
34
36
23
24
12
13
6
7
2
3
69
64
67
34
37
24
26
12
15
6
8
2
5
2
5
4
71
73
68
36
20
22
10
14
5
9
2
4
70
67
45
26
15
6
10
2
6
2
6
5
68
72
62
67
33
38
23
27
12
17
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2108 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1239 queries.

Test #124:

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

input:

200
2
77
77
63
65
40
40
22
22
11
11
6
6
1
3
3
3
77
78
65
36
38
23
26
10
13
6
8
2
5
2
5
4
76
61
65
39
42
23
26
12
15
6
9
2
6
2
5
75
78
66
39
43
21
26
12
16
6
11
2
7
2
7
6
75
61
65
34
40
21
27
12
16
6
12
2
8
2
8
6
73
78
59
65
39
45
24
30
12
17
6
12
2
7
73
64
39
30
17
6
11
9
9
7
70
77
66
65
42
42
23
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2039 queries.

Test #125:

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

input:

200
2
71
71
69
69
42
44
22
22
12
14
6
8
2
4
1
3
2
70
70
68
70
47
49
21
23
11
13
5
7
4
6
2
2
68
64
64
42
44
23
23
11
11
5
7
2
2
70
61
63
40
40
21
23
13
14
7
9
2
4
2
4
3
69
70
67
70
45
46
23
26
12
13
6
7
2
5
2
5
3
67
69
70
46
48
25
11
14
6
8
2
5
2
4
65
62
64
45
22
25
12
15
6
9
2
6
2
6
5
70
62
63
44
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2023 queries.

Test #126:

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

input:

200
2
74
73
67
67
39
40
23
24
11
12
7
8
3
4
72
72
63
66
38
42
20
23
12
15
6
10
2
6
2
5
73
62
67
44
45
23
28
12
17
6
7
2
4
74
74
66
43
46
27
16
6
9
2
6
2
5
75
61
64
41
22
27
12
15
6
11
2
5
74
74
60
65
42
47
18
20
9
14
6
8
2
7
2
4
72
64
46
18
22
12
15
6
10
2
6
2
6
5
73
73
65
47
23
12
17
6
8
2
4
71
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2079 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1411 queries.

Test #128:

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

input:

200
2
77
77
67
67
38
39
22
24
12
14
6
8
2
3
79
78
70
69
40
41
23
11
12
6
9
2
5
2
5
3
79
69
69
40
43
23
23
12
12
6
9
2
5
2
2
77
78
68
70
38
40
22
24
12
14
6
8
4
5
2
3
77
67
68
43
23
26
12
15
6
9
2
5
2
3
74
77
67
67
41
42
23
26
12
15
6
9
2
5
2
3
75
77
66
68
42
22
25
12
14
6
8
2
5
2
5
4
74
76
67
69
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1328 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1989 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1189 queries.

Test #131:

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

input:

200
2
73
73
60
60
39
39
22
24
11
13
6
6
2
4
2
2
72
72
60
60
40
40
24
13
4
6
2
2
72
60
60
40
42
24
26
13
13
7
7
2
2
72
74
67
66
43
44
22
23
12
14
6
7
2
4
2
4
3
70
71
58
59
43
25
12
13
6
7
2
3
70
73
66
65
42
45
24
24
13
14
7
8
2
5
2
3
68
71
63
64
40
43
24
26
13
16
6
8
2
5
2
5
4
70
56
60
42
46
23
26
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2119 queries.

Test #132:

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

input:

200
2
74
73
57
57
40
42
22
24
10
12
6
6
2
4
2
2
75
75
56
58
40
42
21
23
12
14
6
6
2
2
73
58
56
41
39
22
22
12
12
6
6
2
4
2
2
75
56
56
40
40
22
24
12
12
6
8
2
4
2
2
71
72
55
57
39
40
20
22
12
14
6
7
2
3
73
74
56
42
20
22
10
13
6
8
2
5
2
4
74
56
57
37
41
22
23
10
11
6
10
2
6
2
3
71
73
55
58
41
44
21
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2151 queries.

Test #133:

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

input:

200
2
74
74
61
63
39
41
22
24
12
12
6
6
2
4
2
4
2
74
74
63
41
24
12
14
6
8
4
6
2
4
2
72
63
62
39
38
23
22
12
11
6
7
2
3
73
64
38
39
20
23
11
12
5
6
1
4
2
3
71
61
64
38
41
22
24
12
14
6
9
2
4
69
72
65
42
23
26
11
15
6
9
2
5
69
64
40
45
20
25
11
16
6
11
2
5
69
72
61
64
45
25
16
11
2
5
69
60
38
43
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1307 queries.

Test #134:

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

input:

200
2
79
79
63
64
43
44
23
25
12
13
6
8
2
3
78
78
63
66
44
45
22
23
12
13
6
7
2
5
2
5
3
77
65
41
44
23
25
11
14
6
8
2
4
78
79
62
64
43
25
12
14
6
10
2
6
2
6
4
77
61
39
43
20
24
12
16
6
9
2
5
77
79
61
66
41
45
22
27
12
17
6
11
2
7
3
7
77
67
46
27
18
6
12
2
8
77
78
61
69
43
47
22
30
12
17
6
11
2
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1398 queries.

Test #135:

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

input:

200
2
78
77
62
63
40
41
23
24
11
13
6
8
2
4
2
4
3
77
76
60
63
43
42
24
23
12
13
6
7
2
5
2
5
3
75
63
41
24
25
12
15
6
7
2
3
74
75
63
41
43
24
26
15
6
9
2
5
2
5
4
74
60
64
41
45
23
27
12
16
6
7
2
6
2
3
72
75
66
62
35
32
21
23
12
14
6
9
2
4
72
76
66
61
37
34
21
25
12
13
6
10
2
3
75
66
63
37
35
24
12
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2158 queries.

Test #136:

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

input:

200
2
75
77
59
59
36
38
22
24
10
10
6
6
2
4
2
2
77
59
34
36
20
22
10
10
4
6
2
4
2
4
2
76
77
68
69
36
38
21
23
12
13
6
8
2
4
2
4
3
74
76
67
70
40
43
21
24
11
13
6
9
1
4
2
4
74
66
68
40
25
12
14
10
4
74
76
65
69
44
25
11
15
6
10
4
8
2
6
4
72
58
61
34
38
25
12
15
6
10
2
6
2
6
5
75
68
41
26
12
17
6
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1283 queries.

Test #137:

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

input:

200
2
78
77
66
67
44
46
24
25
12
13
6
8
2
4
2
3
80
78
68
69
45
24
25
12
13
6
7
2
3
81
68
70
45
47
24
27
12
15
6
8
2
5
2
5
4
81
77
68
69
45
49
21
24
12
15
6
9
2
6
6
5
81
66
50
19
24
11
16
6
11
2
7
2
7
5
80
76
65
69
49
28
12
17
6
10
2
7
2
6
78
64
70
44
42
23
21
12
15
6
12
2
8
2
5
76
75
69
45
44
24
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2126 queries.

Test #138:

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

input:

200
2
64
64
51
51
41
41
24
26
10
12
6
8
2
4
2
2
62
64
63
64
38
39
23
25
12
13
6
7
2
4
2
3
62
63
49
50
41
44
22
25
12
15
6
9
4
5
2
5
3
61
63
47
50
40
42
20
22
11
14
6
8
2
5
2
5
4
61
47
50
44
28
14
9
2
5
62
63
47
50
41
46
22
27
12
17
6
11
2
5
63
46
51
42
44
24
26
12
14
6
8
2
4
60
62
50
42
46
22
24
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1277 queries.

Test #139:

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

input:

200
2
81
83
65
64
43
42
22
24
9
9
6
8
1
3
2
4
2
83
64
42
24
9
11
6
8
2
4
2
2
82
83
65
66
39
41
23
24
13
14
7
8
2
4
2
4
4
81
82
67
68
41
23
25
11
13
7
9
2
6
2
6
5
81
64
36
41
22
26
12
17
6
11
2
7
2
6
78
81
64
70
42
48
22
26
12
18
6
10
2
8
2
8
6
78
69
42
19
24
18
11
2
7
75
80
62
69
43
50
22
27
12
19
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2117 queries.

Test #140:

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

input:

200
2
69
71
62
61
39
41
21
21
11
11
5
7
2
4
2
2
71
60
38
40
21
23
12
14
6
7
2
4
2
3
68
71
60
61
36
37
24
26
12
15
6
8
2
5
2
4
71
66
70
40
43
22
26
11
14
6
9
2
6
2
6
5
68
66
69
41
44
24
27
12
17
6
11
2
7
3
8
5
68
72
65
69
42
46
24
28
16
6
10
2
7
2
7
6
68
64
70
37
43
23
29
9
13
5
9
1
5
69
74
61
60
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1421 queries.

Test #141:

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

input:

200
2
77
77
64
66
44
44
25
26
12
14
7
9
2
3
75
77
67
44
46
25
28
12
15
6
8
2
5
2
5
4
74
67
39
42
22
26
12
15
6
10
2
6
2
6
5
74
78
65
69
39
43
26
12
16
6
10
2
7
2
7
6
72
70
69
41
42
23
29
12
16
6
10
2
8
2
6
77
63
69
42
48
22
27
10
15
6
12
2
8
2
7
72
70
49
24
29
12
17
11
2
7
70
76
69
37
43
21
27
12
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2020 queries.

Test #142:

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

input:

200
2
77
76
65
66
40
42
24
26
11
13
6
7
2
3
78
76
65
66
43
25
12
13
6
9
2
5
2
5
3
77
62
65
35
38
22
25
12
15
6
7
2
3
77
76
65
37
19
21
12
15
5
7
2
5
1
4
4
77
63
65
42
23
27
11
13
6
8
2
6
2
4
74
75
60
64
35
39
22
26
12
16
5
6
2
6
2
3
72
61
59
38
39
20
21
11
14
6
7
2
5
2
3
74
63
37
18
21
12
15
6
8
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2076 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1260 queries.

Test #144:

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

input:

200
2
74
73
62
61
42
41
21
20
13
13
7
7
3
3
76
74
65
63
44
43
21
20
12
13
6
9
2
5
2
5
3
76
67
65
43
44
21
22
12
15
6
7
2
3
78
75
67
66
43
45
22
24
15
6
8
2
5
2
5
4
78
65
41
45
21
23
11
15
6
10
2
6
2
4
77
74
62
65
45
21
24
15
10
6
2
6
5
78
60
65
46
42
24
28
12
16
6
10
2
7
2
6
78
74
65
47
21
27
10
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2097 queries.

Test #145:

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

input:

200
2
66
66
61
63
44
46
22
24
12
12
6
8
2
2
65
67
59
59
41
42
22
24
12
13
6
8
2
4
2
3
64
65
63
41
44
22
24
11
14
6
8
2
4
66
66
60
63
44
22
25
12
16
6
10
2
6
2
5
64
58
42
47
27
12
14
11
2
4
61
65
59
59
37
40
22
25
12
16
6
10
2
6
2
5
62
65
63
47
25
11
14
5
8
1
6
2
5
60
64
63
46
21
25
13
18
6
10
2
6
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1365 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2096 queries.

Test #147:

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

input:

200
2
82
81
68
67
43
45
21
20
12
12
6
8
2
4
2
2
83
81
67
67
45
22
22
10
12
6
6
2
4
2
2
81
67
69
40
40
22
24
11
13
6
8
2
4
2
4
2
78
80
73
74
43
44
23
25
12
13
6
7
2
3
79
80
65
68
39
40
22
23
12
15
6
9
2
5
2
5
3
77
79
67
45
24
27
11
14
7
9
3
5
75
64
69
39
43
22
27
11
16
6
10
2
6
72
78
70
70
42
43
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2040 queries.

Test #148:

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

input:

200
2
72
71
64
64
36
38
22
22
12
12
6
6
2
4
2
2
71
70
62
64
42
41
22
24
12
11
6
7
2
3
71
64
38
20
22
11
14
6
9
1
3
71
69
61
64
40
41
23
26
12
13
6
7
2
5
2
3
70
61
64
38
41
21
20
12
15
6
8
2
5
2
5
4
70
70
65
41
26
12
16
6
9
2
5
68
66
38
43
21
23
12
17
6
8
7
2
7
4
66
70
63
62
38
40
22
26
11
15
6
8
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1353 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1303 queries.

Test #150:

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

input:

200
2
81
82
69
71
39
40
18
19
11
13
6
7
2
3
79
81
72
40
42
18
20
14
5
8
2
5
2
5
4
79
72
39
43
24
28
12
16
6
10
4
7
2
6
5
81
82
67
72
36
41
24
28
12
17
6
10
2
6
81
67
73
38
42
18
24
11
17
6
12
2
8
2
6
81
83
72
44
21
26
13
19
6
11
2
7
81
67
72
41
46
23
28
20
6
13
2
9
2
7
78
82
66
73
36
43
24
31
12
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2127 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2071 queries.

Test #152:

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

input:

200
2
77
77
66
68
37
37
20
20
11
11
6
6
2
4
2
2
76
76
68
39
39
21
22
10
11
6
8
2
4
2
3
76
69
39
21
21
9
12
6
9
2
5
2
5
2
73
75
60
59
30
29
17
19
11
12
5
7
2
4
2
3
74
75
67
68
39
40
19
22
12
15
6
9
2
3
71
74
58
59
30
31
20
11
14
6
7
2
5
2
5
3
72
74
64
67
39
42
21
23
12
15
5
8
2
5
2
5
4
71
73
68
41
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1367 queries.

Test #153:

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

input:

200
1
75
74
62
61
43
42
25
24
13
14
6
7
3
4
2
3
1
75
74
61
61
43
43
25
26
13
14
6
7
2
3
2
3
2
76
63
63
42
44
20
20
11
11
6
6
2
4
2
2
76
74
63
65
40
41
24
26
12
14
6
7
2
4
2
3
76
61
64
40
43
21
22
12
13
6
9
2
5
2
5
3
75
74
64
43
22
24
12
14
9
5
5
4
74
64
45
29
17
10
6
5
71
73
61
66
40
45
22
27
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1398 queries.

Test #154:

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

input:

200
2
73
74
69
71
42
43
19
21
12
13
6
8
2
3
74
75
71
40
42
22
24
11
13
6
8
2
4
74
67
71
41
45
22
26
12
13
6
7
2
3
74
75
70
44
25
12
15
6
9
4
7
2
5
3
72
67
65
40
41
22
25
10
13
6
7
2
5
2
3
75
66
40
43
23
23
11
11
5
8
2
5
2
5
2
71
73
63
64
37
39
23
25
12
13
6
8
2
3
72
67
70
40
43
22
25
12
13
6
9
2
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1373 queries.

Test #155:

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

input:

200
2
73
72
66
65
37
39
20
19
12
12
6
8
2
4
2
4
2
71
71
64
65
39
19
20
12
14
6
7
2
4
2
4
3
72
64
65
40
20
21
13
7
2
3
72
70
64
67
40
41
24
27
10
13
6
7
2
5
2
3
71
62
64
40
20
23
12
14
6
8
2
5
2
4
69
70
62
66
39
43
24
28
8
9
5
6
2
6
1
5
3
67
63
61
41
42
22
23
12
13
6
7
2
5
2
3
70
65
63
41
44
22
22
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1251 queries.

Test #156:

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

input:

200
2
74
74
69
71
38
38
23
23
12
14
6
6
2
2
72
74
67
66
44
46
23
24
12
13
6
8
2
4
2
4
3
72
74
72
36
38
23
26
12
14
6
8
2
5
2
4
72
74
73
36
40
20
22
12
15
6
10
2
5
73
68
71
41
44
22
25
12
17
6
9
2
7
2
7
5
73
75
67
72
41
22
24
12
17
6
11
2
7
2
4
71
68
67
42
43
25
26
13
17
6
7
2
6
2
3
74
68
69
40
43
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1482 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1260 queries.

Test #158:

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

input:

200
2
74
75
62
63
44
45
23
24
11
13
6
8
2
3
74
75
59
62
41
43
23
26
12
14
6
8
2
5
2
5
4
75
61
41
43
23
27
12
14
6
10
2
6
2
4
72
74
56
60
40
43
23
27
13
16
6
10
2
6
2
6
6
71
57
63
39
45
24
30
12
16
6
12
2
8
2
8
6
68
73
63
45
30
12
18
7
13
4
9
2
8
7
67
63
38
44
29
17
6
12
2
8
66
72
54
62
37
43
31
10
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2007 queries.

Test #159:

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

input:

200
2
82
81
63
65
35
34
21
20
11
13
6
5
2
2
82
80
64
41
43
23
24
11
13
6
7
2
3
83
63
66
35
33
19
20
11
14
6
8
2
4
83
79
65
43
20
24
11
15
6
10
2
6
2
6
4
84
63
41
43
24
15
10
6
6
4
81
78
62
66
36
36
22
25
12
16
6
9
2
6
2
6
5
82
66
41
46
24
28
12
17
6
11
2
7
2
7
6
82
77
62
65
47
24
30
9
15
4
10
2
8
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2060 queries.

Test #160:

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

input:

200
1
79
78
60
61
47
46
22
21
11
12
6
5
2
3
2
3
1
76
77
67
67
41
42
23
23
12
13
6
6
2
3
2
2
77
77
62
45
45
22
22
11
6
6
2
4
2
2
75
76
62
45
46
23
24
12
13
6
8
2
4
2
3
74
58
61
44
46
24
26
12
15
6
8
5
2
4
73
75
61
36
39
22
25
10
14
6
9
2
6
2
5
74
58
63
46
51
22
27
12
14
6
8
2
7
2
4
72
74
62
50
26
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2121 queries.

Test #161:

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

input:

200
3
86
85
66
66
43
43
20
23
12
13
6
7
2
5
2
3
83
84
63
65
43
45
23
12
15
6
9
2
4
82
62
65
43
47
23
27
12
15
6
9
2
5
79
83
60
65
45
49
23
27
11
15
6
11
2
7
2
6
78
60
65
48
25
11
17
6
12
2
8
2
7
77
82
58
65
42
48
23
30
12
19
6
12
2
9
2
8
78
66
42
50
21
25
11
19
5
9
2
10
2
8
79
82
66
50
23
27
18
6
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1370 queries.

Test #162:

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

input:

200
2
74
73
59
58
39
41
22
24
11
11
6
8
1
3
2
2
74
72
58
58
41
24
11
13
6
8
4
4
2
2
73
58
59
40
22
23
10
12
6
7
2
4
2
4
3
74
74
59
61
37
40
22
24
12
15
6
8
2
5
2
5
4
72
57
40
44
21
23
11
13
6
8
2
6
2
4
70
73
60
40
22
26
11
14
6
10
2
6
2
6
5
69
56
60
36
40
27
12
16
11
7
6
69
72
56
62
40
45
24
29
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1321 queries.

Test #163:

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

input:

200
2
76
77
60
61
39
41
23
24
11
12
6
7
2
4
2
4
3
75
76
61
62
42
22
25
12
15
6
7
2
5
2
5
3
74
61
64
40
43
22
25
12
14
6
8
2
5
2
5
4
71
75
67
68
40
41
22
26
11
15
6
7
2
6
2
6
3
72
75
66
69
36
35
20
20
12
15
6
6
2
5
2
2
74
66
68
36
37
20
22
11
12
6
8
2
3
73
76
67
68
40
41
22
25
12
15
5
8
5
2
3
76
67
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1254 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1440 queries.

Test #165:

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

input:

200
2
79
78
69
70
42
43
23
25
12
13
6
8
2
3
76
77
67
70
40
43
21
22
12
15
5
8
2
5
2
5
3
74
68
65
37
36
22
22
12
12
6
9
2
2
76
66
64
37
38
22
23
10
12
6
8
2
4
2
4
3
75
76
67
70
39
42
23
26
12
13
6
9
2
5
2
3
72
75
67
63
37
40
22
23
12
15
6
7
2
3
73
76
67
63
35
38
24
25
12
15
6
9
2
5
2
3
75
69
42
44
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2154 queries.

Test #166:

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

input:

200
2
73
72
61
60
36
35
23
23
12
12
6
8
2
4
2
2
72
71
61
60
37
37
23
25
12
12
6
6
2
4
2
2
71
61
62
37
39
24
25
12
13
6
7
2
3
70
70
60
63
34
34
20
22
13
16
5
8
2
5
2
4
69
59
63
35
36
21
24
13
16
6
9
2
6
2
6
5
67
69
63
42
21
26
12
17
6
10
2
6
66
59
64
43
26
12
17
6
12
2
7
64
68
58
64
43
30
11
18
5
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1200 queries.

Test #167:

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

input:

200
2
81
81
66
66
40
40
23
25
11
13
6
6
2
4
2
2
80
80
68
68
40
41
25
12
5
6
2
4
1
2
81
69
68
39
41
21
20
10
9
6
8
2
4
2
4
1
78
79
65
64
40
41
24
23
12
13
6
5
2
3
2
1
79
80
65
66
38
37
24
23
12
11
6
7
2
3
2
1
79
67
67
40
21
21
10
10
7
3
2
79
64
66
43
43
23
25
11
13
6
8
2
2
76
78
63
63
41
23
24
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2028 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1413 queries.

Test #169:

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

input:

200
2
82
81
66
67
40
42
20
22
12
14
6
8
4
6
2
3
82
80
64
67
43
44
22
25
12
13
6
9
2
3
83
66
42
22
24
12
15
6
9
2
4
83
79
66
68
40
42
22
26
11
15
6
8
2
6
2
6
4
83
65
38
42
22
25
10
13
6
9
2
5
83
79
67
70
43
24
27
12
15
6
9
2
7
2
7
5
83
67
72
40
45
22
20
11
9
6
5
2
4
81
78
71
44
23
22
12
11
6
7
2
3
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1360 queries.

Test #170:

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

input:

200
2
77
76
67
69
44
44
23
23
12
14
6
6
2
4
2
4
2
74
75
69
44
46
24
26
12
14
5
7
4
5
2
4
3
72
67
64
40
39
22
25
12
15
6
7
2
3
74
70
42
44
23
26
12
14
6
8
2
5
2
5
4
72
67
70
37
41
24
27
12
15
6
9
2
6
2
5
72
73
68
69
40
19
22
12
15
6
11
2
5
73
68
69
34
39
24
29
11
15
6
11
2
6
73
72
67
69
39
19
25
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1125 queries.

Test #171:

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

input:

200
2
77
76
66
66
38
38
22
24
12
14
6
6
2
4
2
4
2
77
76
66
66
40
40
24
14
6
8
2
2
75
66
68
41
42
24
25
12
14
6
8
2
4
2
4
3
74
77
66
65
38
37
21
21
11
14
6
9
2
5
2
2
73
75
64
64
36
36
18
20
12
14
6
6
2
4
2
4
2
74
64
65
39
40
24
14
8
2
4
2
3
73
64
67
40
41
22
23
15
9
5
3
74
75
67
40
43
24
26
11
13
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2157 queries.

Test #172:

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

input:

200
2
81
80
61
60
33
34
20
21
10
11
6
8
2
4
2
4
3
81
81
59
60
33
36
24
27
12
13
6
7
2
5
2
3
79
59
62
40
43
23
26
12
15
6
9
4
7
2
4
78
80
61
37
28
12
14
6
10
2
6
2
4
76
67
62
37
36
19
23
12
12
6
7
2
6
2
3
79
66
37
38
22
12
14
6
8
5
2
5
4
77
79
57
60
37
28
12
15
10
5
77
78
57
62
42
44
22
24
12
14
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1235 queries.

Test #173:

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

input:

200
2
72
72
75
77
48
50
20
22
12
14
6
8
4
6
2
4
2
70
71
77
49
23
24
12
13
6
8
2
3
70
78
47
24
26
12
15
6
8
2
5
2
4
70
71
79
46
50
21
25
12
13
6
7
2
3
68
66
67
38
39
24
25
12
15
6
7
2
5
2
3
70
73
76
47
50
23
12
14
6
8
2
5
2
5
4
67
76
37
41
21
25
12
15
6
9
2
6
2
6
5
66
69
73
78
49
24
29
12
17
6
9
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1324 queries.

Test #174:

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

input:

200
2
70
69
57
57
37
39
24
26
12
14
6
6
2
4
2
2
69
69
55
56
38
24
25
11
12
6
8
2
4
2
4
3
67
54
57
39
41
25
27
13
15
6
9
3
6
2
5
4
65
68
58
39
43
21
25
10
14
6
9
2
6
2
5
65
53
58
38
41
24
29
12
15
6
9
2
7
2
7
5
62
67
65
64
41
46
18
21
11
14
6
9
2
5
63
67
58
38
43
26
14
4
8
2
7
2
7
6
62
66
57
35
39
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1402 queries.

Test #175:

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

input:

200
2
81
80
71
71
42
42
22
24
12
12
6
8
2
4
2
2
79
80
71
73
44
45
24
26
12
14
6
8
5
6
2
3
79
72
42
43
23
12
15
6
9
2
5
2
5
3
76
79
62
61
37
37
24
25
12
15
6
9
2
5
2
3
77
79
69
71
42
44
22
24
15
8
2
5
2
4
76
78
69
71
40
44
23
25
12
14
6
8
2
6
2
4
75
70
73
44
24
27
12
16
6
9
2
6
2
6
5
73
77
67
72
42
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2038 queries.

Test #176:

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

input:

200
2
81
80
66
68
44
43
24
26
11
13
6
8
4
4
2
4
2
81
80
67
41
42
23
25
12
13
6
7
2
4
2
3
81
68
69
40
43
23
26
9
12
6
7
2
5
2
3
80
80
68
70
42
25
12
14
6
8
2
4
80
66
41
41
23
25
12
14
6
8
2
4
77
79
70
40
42
23
27
11
15
6
8
6
2
4
76
70
39
43
23
27
11
15
6
9
2
6
2
5
75
78
69
40
43
23
28
12
15
6
11
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2124 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1369 queries.

Test #178:

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

input:

200
2
77
76
67
66
43
44
24
25
12
14
6
8
2
4
2
3
76
75
67
68
43
46
22
25
11
14
6
9
4
5
2
5
3
75
64
67
41
41
23
23
12
15
6
6
2
5
2
5
2
73
75
67
67
36
36
20
20
12
12
6
8
2
2
73
75
67
67
38
38
21
22
12
14
4
5
2
3
74
65
68
41
43
23
26
12
14
6
9
2
5
2
5
4
74
67
47
26
15
10
6
2
6
4
75
74
62
66
40
44
23
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2107 queries.

Test #179:

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

input:

200
2
74
74
55
57
41
43
25
25
13
15
6
6
2
2
74
73
57
43
25
27
8
10
6
6
2
2
73
56
31
33
20
21
12
14
6
8
2
3
72
72
56
57
34
22
23
13
6
9
2
5
2
5
3
72
56
34
22
23
12
15
6
7
2
3
69
71
55
58
37
40
25
28
8
11
6
9
4
6
2
5
4
69
57
33
21
25
10
12
6
10
2
6
2
4
69
71
55
57
33
35
25
10
14
6
10
2
6
2
4
69
53
38
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2040 queries.

Test #180:

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

input:

200
2
81
80
61
63
48
50
17
19
12
13
6
7
2
3
80
80
64
51
19
11
13
5
8
2
4
79
65
46
50
17
21
12
15
6
9
2
6
2
5
76
79
66
51
22
12
17
6
9
2
7
2
5
74
74
71
42
44
22
25
12
15
6
9
2
7
2
7
5
79
75
41
45
22
27
12
17
6
10
2
7
2
7
6
75
80
60
66
46
51
22
27
12
17
6
11
2
8
2
7
72
79
74
73
41
45
29
19
6
13
2
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2115 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2101 queries.

Test #182:

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

input:

200
2
71
70
69
68
38
39
24
25
12
14
6
7
2
4
2
3
72
70
66
67
38
41
23
26
12
13
6
9
2
3
71
64
67
39
41
22
24
11
14
5
8
2
5
2
4
70
69
68
39
41
22
26
10
12
6
10
2
4
70
64
68
41
43
22
26
12
14
6
10
2
6
2
4
69
68
68
41
43
26
12
16
6
8
2
6
2
4
67
68
41
45
21
22
10
14
6
10
2
6
2
6
3
66
69
64
61
37
35
22
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1221 queries.

Test #183:

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

input:

200
2
69
70
69
71
40
41
22
23
12
13
6
8
2
3
66
69
66
66
40
40
21
21
12
14
6
9
2
5
2
4
67
70
73
38
42
21
24
12
16
6
9
2
5
66
69
72
44
49
21
24
10
13
6
9
2
7
2
5
66
68
48
22
27
12
16
6
11
2
7
2
6
67
69
68
74
38
44
22
25
12
18
6
9
2
8
2
5
65
73
43
20
25
13
17
6
10
2
7
2
7
6
67
71
72
43
47
28
12
18
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1443 queries.

Test #184:

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

input:

200
2
72
71
69
68
45
45
22
24
12
12
6
8
2
4
2
4
2
72
70
68
67
45
47
24
24
13
13
7
7
2
2
72
69
68
47
24
26
12
14
4
5
2
4
2
3
74
71
66
67
48
27
15
4
7
4
5
2
5
3
73
65
48
26
13
15
7
10
2
5
2
5
4
72
70
67
69
47
26
12
16
6
10
2
6
2
6
4
70
64
68
39
41
23
27
12
16
6
10
2
6
2
4
69
69
68
37
40
26
12
16
6
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1283 queries.

Test #185:

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

input:

200
2
80
79
63
63
42
44
20
20
9
11
6
6
2
2
80
78
63
64
44
21
22
10
5
7
2
3
80
63
66
41
44
24
23
12
11
6
6
2
2
77
77
65
43
24
25
12
13
6
8
2
3
78
61
63
44
23
25
12
14
6
9
2
5
2
4
78
77
61
65
43
22
24
12
16
6
8
2
4
76
65
40
44
24
28
10
14
6
10
2
3
75
77
64
43
27
13
9
2
5
2
5
4
74
59
62
40
43
21
25
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1296 queries.

Test #186:

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

input:

200
2
77
77
65
67
45
47
20
22
10
12
5
7
4
4
2
2
77
79
68
67
35
34
20
22
12
13
6
7
2
3
75
76
68
43
46
18
19
10
11
6
7
2
3
77
78
67
40
42
20
23
12
15
6
8
2
5
2
5
4
78
63
46
22
26
12
15
6
9
2
5
76
78
68
42
47
20
22
10
15
5
7
2
7
2
4
74
68
66
39
39
20
24
12
15
6
10
2
6
2
6
5
78
68
46
27
12
16
6
10
2
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1272 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2074 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2089 queries.

Test #189:

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

input:

200
2
79
78
58
57
34
34
21
23
12
12
6
7
2
4
2
4
3
79
78
59
58
34
36
24
12
14
6
8
5
5
4
79
58
57
33
36
24
12
16
6
10
2
6
2
6
5
79
77
60
58
34
37
23
26
15
6
9
2
5
79
59
34
39
22
27
12
14
6
11
2
7
2
7
4
79
79
58
59
38
26
12
16
6
7
2
6
2
3
77
56
59
42
45
24
26
12
14
6
9
2
4
75
78
60
46
24
28
12
15
6
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #190:

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

input:

200
2
70
70
63
65
39
39
24
26
10
10
4
6
2
4
2
2
71
72
64
42
44
21
22
12
14
6
7
2
4
2
3
71
62
65
37
38
22
25
8
11
6
7
2
5
2
5
3
72
72
65
36
38
24
12
15
6
9
2
4
72
61
65
38
40
24
26
12
16
6
10
2
6
2
6
4
71
71
65
39
41
24
26
16
10
6
6
4
71
65
37
41
21
23
11
15
6
10
2
6
2
4
68
70
65
41
22
26
12
16
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2103 queries.

Test #191:

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

input:

200
2
79
79
68
68
41
43
20
20
10
10
6
8
2
2
76
78
76
75
43
43
23
25
12
12
6
6
2
4
2
4
2
77
79
76
77
43
45
24
25
12
13
6
8
2
4
2
3
78
66
68
44
19
22
12
14
6
8
2
5
2
4
78
64
39
43
23
24
12
13
6
7
2
3
76
77
67
42
21
24
10
13
6
9
4
5
2
3
75
66
43
23
25
12
14
6
9
2
5
2
4
74
76
61
65
38
40
21
25
12
16
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2061 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1292 queries.

Test #193:

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

input:

200
2
75
77
68
67
38
39
21
23
13
14
6
7
2
4
2
4
3
76
67
68
40
43
21
22
11
12
7
8
2
5
3
4
73
64
67
43
20
24
12
16
6
9
2
6
2
6
5
71
76
69
68
38
40
21
23
10
15
6
11
2
7
3
5
71
76
68
68
35
40
25
25
13
16
7
10
2
7
2
5
76
67
39
20
25
12
17
6
11
2
7
2
7
6
72
76
62
66
40
46
21
27
12
16
6
12
2
8
2
8
6
70
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1386 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2079 queries.

Test #195:

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

input:

200
2
77
77
65
67
38
38
18
20
12
12
6
8
2
4
2
4
2
78
78
67
38
40
23
25
11
13
6
8
4
6
2
2
76
67
65
42
40
19
19
9
11
6
6
2
4
2
4
2
78
67
67
42
42
19
21
12
12
6
8
2
2
75
76
63
64
36
38
23
25
12
14
7
9
2
3
76
77
65
66
37
23
24
11
14
6
9
2
5
2
3
76
63
66
36
37
16
19
10
13
6
9
2
5
2
5
3
76
77
65
36
39
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1621 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1328 queries.

Test #197:

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

input:

200
2
65
65
55
57
40
40
24
26
12
12
6
6
2
4
2
2
64
65
56
36
37
18
20
11
13
6
8
2
3
62
61
58
35
33
20
21
12
13
6
7
2
5
2
3
64
55
57
34
37
22
24
12
15
6
9
2
5
2
5
4
60
61
61
33
34
20
24
12
13
6
7
2
3
63
60
32
35
23
26
10
13
5
8
2
5
2
3
60
62
53
56
40
42
24
27
12
14
6
8
2
4
60
62
57
39
43
18
22
12
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2138 queries.

Test #198:

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

input:

200
2
70
70
55
57
46
48
23
23
12
14
6
8
2
2
68
69
57
48
22
23
14
8
2
3
68
57
37
40
23
26
12
14
6
9
2
5
2
5
4
69
69
53
57
44
45
25
26
12
16
6
10
3
7
2
3
68
53
56
44
47
22
23
15
7
2
5
2
3
65
68
56
55
36
35
19
20
10
13
6
7
2
5
2
3
66
69
56
56
36
37
19
22
12
13
6
7
2
3
69
53
55
33
36
22
24
12
14
6
9
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2050 queries.

Test #199:

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

input:

200
2
81
81
59
59
38
39
24
25
13
15
6
8
2
4
2
3
80
80
59
60
38
39
25
27
15
6
9
2
5
2
5
5
80
60
62
37
39
24
29
11
16
6
11
2
7
3
5
79
79
59
64
41
46
21
26
12
14
6
8
2
7
2
7
4
77
57
61
42
46
21
25
12
16
7
9
2
6
3
7
4
75
79
69
67
44
45
22
23
12
13
6
7
2
6
2
3
75
78
68
67
43
46
22
25
11
10
6
6
2
5
2
2
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1321 queries.

Test #200:

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

input:

200
2
71
71
59
61
39
39
17
19
11
13
6
8
4
6
2
2
70
72
61
59
40
39
22
22
12
13
6
7
2
3
69
71
61
39
42
20
23
10
12
6
8
2
5
2
5
4
69
72
58
62
36
40
18
21
8
11
4
8
2
6
2
6
5
67
61
57
40
38
22
24
12
15
6
11
2
5
71
57
61
44
24
12
16
6
10
2
7
2
7
6
65
59
56
40
40
22
26
12
18
4
9
2
7
72
59
56
40
40
22
28
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2158 queries.

Test #201:

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

input:

200
2
75
75
63
64
43
44
24
26
12
13
6
8
2
3
75
74
62
64
44
46
26
12
15
6
9
2
5
2
4
73
60
64
42
43
25
26
13
17
6
7
2
3
70
73
68
68
39
41
21
24
12
14
6
9
2
5
2
5
4
71
73
60
64
42
45
25
29
12
16
6
10
2
6
2
6
5
70
72
65
40
45
23
28
11
16
6
11
4
6
2
7
4
68
66
66
37
39
25
12
15
10
5
71
63
44
47
23
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1438 queries.

Test #202:

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

input:

200
2
77
76
68
68
37
39
20
22
12
14
5
7
4
4
2
2
75
75
67
69
39
39
20
20
12
14
5
5
2
4
1
3
2
74
69
37
22
24
12
13
6
8
2
4
2
4
3
72
75
57
56
33
34
19
20
12
15
6
7
2
3
72
74
66
69
37
40
24
27
10
12
6
8
2
5
2
5
4
72
74
68
41
24
16
9
2
4
70
57
55
35
36
21
22
16
6
10
2
6
2
3
73
55
55
33
36
20
21
10
11
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1263 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2045 queries.

Test #204:

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

input:

200
2
81
81
60
60
41
41
24
26
8
8
4
4
2
2
80
80
62
62
41
41
26
9
9
6
6
2
4
2
2
78
71
71
42
42
20
22
12
12
6
7
2
4
2
4
3
79
61
63
40
42
26
12
14
6
9
2
5
2
4
78
59
43
47
24
25
12
16
6
10
2
6
2
6
3
75
78
68
68
43
45
21
24
12
14
6
8
5
2
4
76
78
63
46
20
23
12
15
6
9
2
6
2
5
75
77
64
41
46
23
25
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2155 queries.

Test #205:

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

input:

200
2
80
81
69
70
41
43
23
25
10
12
6
8
4
6
2
4
3
78
80
67
69
43
21
24
13
16
6
9
2
5
2
5
4
78
67
70
42
45
24
11
14
6
9
2
5
79
80
66
69
41
45
22
26
10
14
6
11
2
7
2
6
79
66
41
47
22
28
12
18
6
12
2
5
77
79
66
71
36
38
22
27
12
14
6
11
2
4
75
57
54
38
35
21
25
12
12
6
10
2
5
78
69
44
22
27
12
17
6
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1236 queries.

Test #206:

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

input:

200
2
72
72
61
62
41
42
23
24
11
13
6
8
2
4
2
3
73
72
59
61
41
44
23
26
11
13
5
8
2
5
2
4
72
57
61
41
45
22
25
12
15
6
10
2
6
2
5
70
71
61
46
28
11
16
6
11
4
8
2
6
68
55
47
22
25
12
18
4
10
2
8
2
8
5
67
72
71
69
44
43
22
27
12
11
6
8
2
7
2
7
4
66
70
69
69
42
43
22
26
12
13
6
10
2
6
2
6
3
69
68
70
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2074 queries.

Test #207:

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

input:

200
2
80
79
60
62
42
42
23
25
10
10
6
7
2
3
80
78
62
41
44
22
25
12
15
6
8
2
5
2
5
4
80
60
62
45
24
10
14
6
10
2
4
82
80
60
64
42
41
21
23
12
14
6
10
2
4
82
58
62
43
42
20
24
12
11
6
7
2
3
79
79
61
43
44
23
12
13
6
9
2
5
2
3
77
61
42
45
19
22
12
14
6
9
2
4
74
78
56
58
36
40
22
24
12
16
6
10
2
6
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2116 queries.

Test #208:

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

input:

200
2
80
79
63
62
38
38
22
22
10
10
6
6
2
4
2
2
80
78
63
62
37
39
20
22
10
11
4
5
2
4
2
4
3
81
63
62
40
23
12
13
6
7
3
81
78
63
63
39
22
25
10
13
5
8
2
4
79
61
37
41
20
24
11
15
6
8
2
6
2
6
4
78
78
62
65
41
24
15
6
10
2
6
2
5
78
59
64
43
45
21
23
10
15
7
12
2
4
75
77
63
43
45
21
25
12
16
6
10
2
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2054 queries.

Test #209:

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

input:

200
2
71
70
59
58
40
41
23
25
12
14
6
8
2
4
2
4
3
72
70
61
60
40
40
26
15
9
5
5
2
71
62
62
40
42
23
24
12
14
6
8
2
4
2
4
3
71
70
62
62
43
23
26
11
14
6
6
2
5
2
2
69
60
35
37
23
24
12
14
6
7
2
3
68
69
61
41
24
11
12
6
9
2
5
2
5
3
68
60
61
39
42
23
26
11
12
6
7
2
5
2
3
67
69
60
63
39
41
23
25
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1420 queries.

Test #210:

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

input:

200
2
75
74
62
63
40
41
22
23
13
15
6
8
2
4
2
3
73
73
61
63
39
41
21
23
16
8
2
5
2
5
4
72
59
62
40
43
21
25
12
15
6
9
2
5
71
72
58
62
40
45
23
27
12
16
6
10
2
7
2
6
71
56
39
45
23
24
12
15
6
9
2
8
2
5
68
71
61
44
23
26
12
15
6
11
2
7
2
7
5
67
61
44
24
28
12
17
6
10
2
6
66
70
62
43
24
28
12
16
6
12
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2087 queries.

Test #211:

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

input:

200
2
76
75
69
69
44
44
23
25
10
10
6
8
2
4
2
2
77
75
69
70
44
46
20
22
12
14
6
8
4
6
2
4
3
77
68
71
41
39
23
21
12
10
6
9
2
5
2
2
75
75
70
41
41
22
22
12
12
8
4
2
2
74
67
69
40
41
21
22
10
12
5
7
2
4
2
4
3
74
75
68
45
24
12
15
6
9
2
5
2
5
3
74
66
69
39
40
23
25
12
15
5
8
5
2
5
4
75
75
68
43
45
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1376 queries.

Test #212:

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

input:

200
2
83
83
69
70
42
44
24
25
12
14
6
8
2
4
2
3
81
82
67
70
46
47
21
23
11
13
6
9
2
5
2
4
81
71
44
21
25
12
15
6
10
2
6
2
6
5
78
81
72
44
49
24
29
12
17
6
11
5
10
2
5
77
67
72
44
48
21
25
11
16
6
11
2
6
74
80
69
73
42
47
22
27
11
17
6
11
2
7
75
80
73
48
21
27
12
18
6
13
2
9
2
8
74
79
65
73
42
50
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1361 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2103 queries.

Test #214:

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

input:

200
2
76
75
71
71
44
46
22
22
12
12
6
8
2
4
2
2
74
74
68
70
46
48
23
25
7
8
6
8
2
4
2
4
3
73
70
47
22
25
11
14
5
8
4
6
2
5
4
70
73
65
69
44
48
27
7
11
6
9
2
5
70
66
69
47
23
28
11
14
6
9
2
7
2
5
67
72
65
61
43
40
23
23
12
15
6
9
2
7
2
7
5
68
73
65
62
43
42
23
25
12
17
6
8
2
7
2
4
72
63
61
41
42
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1337 queries.

Test #215:

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

input:

200
2
75
75
65
65
43
44
23
24
12
14
5
6
2
4
1
3
3
75
74
67
66
43
46
22
24
12
14
6
8
2
5
2
5
4
76
65
65
46
23
26
15
6
10
2
6
2
5
75
74
65
66
43
47
23
28
12
16
6
10
2
7
2
7
6
75
65
43
49
22
26
12
18
4
10
2
8
2
6
75
76
64
67
49
22
25
18
10
8
2
8
5
74
63
68
41
43
23
28
11
13
6
8
2
4
71
75
68
65
38
38
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1417 queries.

Test #216:

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

input:

200
2
77
77
67
67
42
44
22
24
12
12
6
6
2
4
2
2
77
77
66
68
42
43
18
20
12
13
6
7
2
4
2
4
3
78
68
44
22
25
12
14
6
8
2
5
2
5
4
81
79
66
68
40
44
22
26
11
15
6
10
4
8
2
6
4
81
64
40
44
22
23
12
13
6
10
2
3
79
78
67
43
21
24
13
12
7
7
2
5
3
3
77
66
42
24
11
13
6
8
2
4
79
78
63
67
40
43
20
24
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1957 queries.

Test #217:

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

input:

200
2
75
74
56
55
37
38
19
21
12
13
6
8
2
4
2
4
3
76
76
56
57
37
40
20
23
12
13
6
9
2
5
2
3
74
54
57
43
46
24
27
12
14
6
9
2
5
2
4
75
77
58
45
22
24
11
15
6
10
2
6
2
4
74
54
58
42
45
22
26
12
15
6
10
2
6
2
6
5
72
76
59
40
45
22
27
12
17
6
11
4
9
2
6
70
56
56
42
47
23
29
12
17
6
12
2
8
2
7
75
61
45
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2098 queries.

Test #218:

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

input:

200
2
73
72
62
62
41
42
23
25
10
12
5
6
2
3
73
71
64
63
43
44
26
13
5
8
2
3
73
64
63
40
43
23
23
12
12
6
6
2
5
2
5
2
72
71
64
65
42
23
25
11
12
6
8
2
4
2
3
72
62
44
47
22
21
12
15
6
7
2
5
2
5
3
71
71
64
42
26
13
8
2
5
2
4
69
61
65
43
47
22
24
12
16
6
8
6
2
4
69
71
65
47
23
26
16
6
9
6
2
6
5
70
60
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2002 queries.

Test #219:

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

input:

200
2
75
74
70
70
42
42
21
21
12
12
6
6
2
2
77
75
69
69
42
44
22
24
10
10
4
4
2
3
78
70
70
45
25
12
12
6
6
2
5
2
2
78
76
67
69
43
41
24
24
12
12
6
8
2
4
2
4
2
77
68
69
44
24
11
12
6
7
3
76
77
65
68
41
42
24
27
12
15
5
8
2
5
2
3
75
67
45
24
12
15
5
7
1
4
2
4
72
76
69
70
43
44
24
27
12
16
6
10
2
5
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1277 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2164 queries.

Test #221:

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

input:

200
2
81
82
77
78
41
42
23
24
11
12
6
8
2
4
2
4
3
80
81
77
78
40
43
24
25
12
15
6
9
2
3
78
76
76
44
45
20
21
11
12
6
9
2
5
2
5
3
80
75
77
43
23
25
14
6
9
2
4
78
73
41
43
21
25
12
14
6
8
2
6
2
4
77
79
77
40
44
21
23
12
16
5
9
2
4
76
76
44
23
27
12
16
6
9
2
5
75
79
71
75
44
22
26
11
15
11
7
7
6
75
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1299 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2088 queries.

Test #223:

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

input:

200
2
71
73
75
74
41
40
22
24
12
13
6
8
2
4
2
3
72
69
72
44
45
21
22
10
13
6
7
2
5
2
3
70
72
42
21
23
10
12
6
8
2
4
71
73
71
43
47
20
22
10
12
6
10
2
6
2
4
71
67
44
21
23
14
6
10
2
6
2
4
70
73
71
42
45
22
25
13
6
9
2
6
2
5
70
70
46
24
27
12
15
6
11
2
7
2
5
69
72
67
70
43
48
22
25
12
15
6
11
2
5
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2104 queries.

Test #224:

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

input:

200
2
79
79
71
73
40
42
21
23
12
12
6
6
2
2
77
78
72
41
42
23
25
12
13
6
8
2
4
2
4
3
77
68
71
40
41
23
26
12
13
6
7
2
3
75
77
70
41
44
22
25
12
14
6
9
2
5
2
4
73
56
58
41
45
20
22
12
16
6
8
2
6
2
6
4
77
55
44
20
24
13
16
6
10
3
6
74
78
66
71
47
28
12
18
6
12
2
8
2
7
72
77
67
72
47
30
12
18
13
9
8
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2064 queries.

Test #225:

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

input:

200
2
72
72
57
58
38
40
21
23
12
14
6
8
4
6
2
3
71
72
56
58
41
24
14
6
8
2
5
2
4
71
58
60
40
24
28
10
14
6
10
2
4
69
71
56
60
40
43
23
26
12
16
6
9
2
6
2
6
5
68
56
61
39
44
23
28
12
16
6
10
2
7
2
6
66
70
62
44
22
28
11
17
5
10
2
8
2
8
7
65
62
38
44
31
16
6
13
2
9
2
8
64
70
54
62
39
47
24
32
12
18
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2068 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1551 queries.

Test #227:

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

input:

200
2
76
75
65
67
40
40
18
18
11
11
6
6
2
4
2
4
2
76
75
67
39
41
21
22
12
14
6
8
2
4
2
3
76
68
38
39
18
19
11
14
6
9
2
5
2
5
3
76
77
68
37
40
21
24
11
14
6
7
2
3
74
74
71
41
39
22
25
12
10
6
6
2
5
2
2
76
72
41
41
24
10
10
6
6
4
2
4
2
72
74
70
70
40
41
24
25
12
13
6
8
2
4
2
4
3
73
63
65
42
45
21
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1286 queries.

Test #228:

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

input:

200
2
79
79
69
70
35
37
24
26
12
13
6
8
2
3
79
78
68
71
44
43
25
24
12
12
6
9
2
5
2
5
2
78
70
43
25
26
12
14
7
8
2
4
2
4
4
76
77
72
44
45
24
28
13
14
6
10
3
4
74
67
70
39
27
11
15
6
10
3
7
2
6
5
72
76
67
71
40
24
29
12
16
6
10
2
7
2
7
6
72
69
73
39
17
23
12
16
6
10
2
6
71
75
69
75
41
47
21
27
12
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2066 queries.

Test #229:

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

input:

200
2
72
71
63
63
42
42
22
24
12
14
6
8
2
2
70
70
60
62
40
42
22
22
12
13
6
7
2
4
2
4
3
71
61
40
43
18
19
12
14
6
8
2
4
71
69
61
61
44
21
21
12
14
6
10
2
6
2
6
4
70
60
44
22
23
12
16
6
7
2
6
2
3
68
68
60
63
39
42
23
23
12
12
6
9
2
5
2
2
66
63
63
41
42
22
23
10
12
6
8
2
4
2
3
69
63
63
40
43
19
21
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1269 queries.

Test #230:

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

input:

200
2
80
80
64
66
36
38
21
23
12
14
6
6
2
4
2
2
77
79
61
61
36
38
22
24
12
12
6
7
2
4
2
4
3
78
79
65
40
41
22
23
10
11
6
9
2
3
75
78
61
61
38
21
24
11
13
6
9
2
5
2
5
3
76
79
64
63
37
40
22
10
13
6
9
2
5
2
2
78
62
39
22
24
12
13
6
8
2
3
75
78
60
63
36
32
24
23
12
14
6
9
2
4
78
62
65
40
43
22
25
10
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1154 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1219 queries.

Test #232:

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

input:

200
2
75
76
64
65
31
33
22
23
12
14
6
7
2
3
75
78
67
67
41
41
22
24
12
15
6
8
2
5
2
5
4
73
75
64
66
33
19
21
10
12
6
8
2
4
75
77
64
66
33
35
19
21
12
14
6
10
2
4
75
62
44
48
22
26
10
12
6
10
2
6
2
4
72
76
66
68
40
42
22
26
12
14
6
10
2
6
2
4
73
77
65
68
40
44
23
27
11
15
6
10
2
5
76
66
33
37
19
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2098 queries.

Test #233:

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

input:

200
2
78
77
61
62
39
40
22
24
13
15
4
5
2
4
2
3
78
76
61
62
41
42
25
16
6
7
3
78
61
64
35
35
19
19
11
11
6
9
2
5
2
5
2
77
76
63
34
36
24
24
12
14
6
8
2
2
75
59
61
35
37
24
26
13
15
6
7
2
3
74
76
61
41
44
20
23
12
15
6
9
2
4
74
61
63
43
24
10
14
6
8
2
6
2
4
73
75
63
65
41
43
22
26
13
17
6
10
2
6
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2037 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2129 queries.

Test #235:

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

input:

200
2
75
74
70
70
41
41
22
22
11
11
5
7
2
4
2
4
2
74
73
68
70
43
44
24
25
12
13
6
8
2
3
75
69
41
42
21
24
12
13
6
7
2
5
2
5
3
74
72
69
71
41
44
20
22
10
13
7
9
2
4
74
69
45
22
24
12
6
8
2
6
2
6
4
74
72
69
71
45
24
26
13
15
6
8
6
6
4
72
68
72
39
43
21
21
12
12
6
7
2
3
69
71
71
42
21
23
11
13
6
8
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1346 queries.

Test #236:

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

input:

200
2
81
80
74
74
42
44
23
23
11
11
6
8
2
2
81
81
73
74
43
21
23
11
12
5
7
2
4
2
3
80
71
73
42
45
24
27
12
14
6
8
2
5
2
5
4
78
80
71
75
44
46
24
28
12
15
6
10
2
6
2
6
5
76
69
74
42
46
22
27
12
17
6
10
2
6
74
80
72
69
40
41
21
25
12
18
6
12
2
6
74
79
75
42
48
19
25
12
18
6
11
2
8
2
7
72
79
74
71
40
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2094 queries.

Test #237:

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

input:

200
2
70
70
66
67
35
37
21
23
10
12
5
6
2
4
1
3
3
70
70
67
68
36
20
23
12
15
6
9
2
3
70
66
68
36
38
22
12
14
6
9
2
5
2
5
4
70
69
64
67
35
38
21
24
12
15
10
6
6
5
71
63
36
40
21
26
10
15
6
10
2
7
2
7
6
71
69
60
66
45
46
24
27
12
18
6
9
2
5
70
65
46
48
24
29
12
14
6
11
2
7
2
7
4
70
70
64
45
49
24
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2087 queries.

Test #238:

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

input:

200
2
75
74
64
63
43
45
22
22
12
12
6
6
2
2
74
73
63
63
45
21
23
12
12
6
8
2
4
2
2
72
63
65
35
37
21
22
11
12
6
7
2
4
2
4
3
71
72
65
45
24
27
11
13
6
8
2
5
2
4
72
62
43
46
28
11
15
6
10
2
6
2
6
5
72
71
61
66
35
40
21
23
11
16
4
6
2
7
2
7
4
72
65
39
21
25
11
15
6
8
2
6
2
6
4
71
71
64
43
47
21
24
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2130 queries.

Test #239:

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

input:

200
2
71
72
69
70
36
38
22
23
10
12
6
7
2
3
69
71
70
72
38
22
25
12
15
6
9
2
5
2
4
69
72
74
38
40
26
16
10
6
2
4
66
70
62
62
38
38
24
24
12
13
6
7
2
6
2
3
67
70
59
61
38
40
24
26
12
15
6
8
2
5
2
5
4
69
70
72
38
40
24
12
16
6
10
2
6
2
6
4
66
68
72
36
40
22
25
11
15
6
9
2
6
2
6
5
65
68
71
36
41
24
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2056 queries.

Test #240:

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

input:

200
2
71
71
64
64
42
42
21
23
11
11
6
8
1
1
69
70
66
65
44
45
18
17
12
11
6
7
2
3
2
1
70
71
65
66
41
40
21
20
10
9
6
6
2
3
2
3
2
70
63
63
43
43
21
12
12
6
6
2
2
70
63
45
45
23
23
12
14
6
6
2
2
69
69
65
65
44
46
24
26
12
12
6
6
2
4
2
2
68
65
67
37
39
22
24
11
12
5
6
2
4
1
3
3
67
69
68
39
19
22
10
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1387 queries.

Test #241:

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

input:

200
2
76
75
61
63
41
42
24
26
12
13
6
7
2
3
74
74
64
42
44
27
12
15
6
9
4
6
2
5
4
72
65
40
21
23
11
15
6
8
2
6
2
6
4
69
73
61
58
42
44
23
25
11
13
6
10
2
4
70
74
61
58
43
46
24
27
12
15
6
10
2
5
73
60
65
40
43
24
27
12
15
6
9
2
5
69
64
39
44
22
26
13
17
7
12
2
7
2
7
6
68
72
60
66
37
43
24
28
11
15
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2058 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1257 queries.

Test #243:

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

input:

200
2
76
75
69
68
41
43
24
24
12
14
6
8
2
2
75
74
68
68
43
24
26
13
13
7
7
2
4
2
4
3
73
67
69
44
27
12
15
6
9
4
7
2
4
71
73
67
70
44
24
28
11
15
6
9
2
6
2
6
5
70
66
41
46
24
28
12
16
6
11
2
6
70
73
63
69
35
40
21
26
10
15
4
10
2
7
70
68
46
29
12
17
6
13
2
7
70
73
65
70
41
48
24
31
12
19
6
11
2
9
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2025 queries.

Test #244:

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

input:

200
2
79
80
70
71
37
38
24
25
12
14
6
7
2
4
2
3
77
79
67
70
40
42
22
24
12
14
6
9
2
4
77
71
40
22
26
12
16
6
8
2
4
77
79
71
40
44
19
21
10
14
6
8
2
4
75
69
70
43
46
24
28
12
15
6
10
2
5
78
68
71
37
40
23
28
13
18
5
10
2
7
2
5
75
65
70
45
19
22
15
6
9
2
7
2
7
5
73
78
69
70
42
47
24
27
11
14
6
11
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1307 queries.

Test #245:

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

input:

200
3
81
81
71
73
41
43
22
25
11
14
6
8
2
4
81
80
71
73
41
45
23
27
12
14
6
10
2
6
2
4
82
71
73
45
27
12
16
6
8
2
4
81
80
70
74
41
43
21
23
11
14
5
9
2
6
2
6
5
82
69
72
44
27
16
6
9
2
7
2
7
5
82
79
69
73
41
46
23
27
12
17
6
11
2
6
83
70
74
45
28
15
6
10
2
6
83
78
71
75
41
47
23
29
12
16
6
10
6
81
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1327 queries.

Test #246:

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

input:

200
2
79
79
66
66
38
38
23
23
13
13
6
6
2
4
2
4
2
77
78
63
65
42
43
22
24
12
13
6
8
2
4
2
3
75
65
66
35
38
23
26
10
11
6
7
2
5
2
5
3
77
65
38
41
20
23
10
12
6
9
2
5
2
4
75
63
42
24
12
14
10
4
74
76
61
65
40
42
22
24
12
16
6
10
2
6
2
4
73
64
41
23
26
11
15
6
10
2
6
2
5
72
75
62
66
38
42
23
28
10
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1205 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
24
25
12
14
6
8
2
3
87
86
65
66
39
42
24
25
13
16
6
9
2
3
85
64
67
36
39
23
26
12
15
6
7
2
3
82
85
70
69
43
46
24
23
12
15
6
8
2
4
83
85
63
67
38
41
22
26
13
16
6
10
2
6
2
6
6
82
84
69
37
41
26
12
16
6
12
2
8
2
6
83
69
36
42
23
29
12
16
6
12
2
8
2
8
6
80
83
69
42
29
12
18
7
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 10:51:14 | OpenSource Project