QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#784911#9783. Duloc NetworkNailongGroup#AC ✓35ms4644kbC++203.4kb2024-11-26 16:18:272024-11-26 16:18:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 0ms
memory: 3600kb

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

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: 1ms
memory: 3568kb

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

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
6
12
11
5
2
8
1
6
6
11
13
12
16
5
11
4
8
1
7
2
7
7
12
13
17
12
7
11
8
7
7
14
12
13
16
12
5
12
2
9
4
11
6
12
10
6
12
5
8
1
7
3
6
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
9
14
10
4
4
12
11
11
15
14
9
15
15...

output:

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

result:

ok Correct answer with 347 queries.

Test #6:

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

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: 1ms
memory: 3816kb

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
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
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
9
14
16
15
8
16
13
1
10
12
14
6
4
2
12
13
11
17
15
6
15
15
...

output:

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

result:

ok Correct answer with 324 queries.

Test #8:

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

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: 3580kb

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: 3604kb

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: 6ms
memory: 3736kb

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: 7ms
memory: 3672kb

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
18
38
36
39
46
22
37
30
6
24
20
4
21
21
39
38
45
22
38
10
31
7
27
2
23
2
22
22
39
35
38
44
22
39
31
27
24
24
40
37
24
39
10
5...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 680 queries.

Test #13:

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

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
5
32
32
36
39
18
23
11
16
9
14
1
4
4
31
35
12
16
12
13
7
8
4
5
5
30
33
39
17
22
12
16
7
12
1
6
3
7
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
6
30
32
11
17
9
14
6
11
2...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 525 queries.

Test #14:

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

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: 6ms
memory: 3892kb

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
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
10
57
58
56
61
43
52
31
21
7
16
5
12
58
57
43
18
30
14
26
7
18
2
14
16
58
58
57
63
44
54
34
30
6
19
17
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1190 queries.

Test #16:

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

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1209 queries.

Test #17:

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

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
18
62
60
54
59
33
45
12
29
7
24
20
2
19
19
63
55
33
12
6
23
3
22
18
61
59
55
60
33
46
15
33
9
24
6
23
22
22
62
55...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1312 queries.

Test #18:

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

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
12
63
63
58
64
39
48
23
35
6
17
3
14
2
13
13
64
58
64
41
50
36
6
19
6
17
3
15
15
62
62
58
65
37
49
38
21
6
20
3
17
63
57
36
21
38
6
23
5
22
8
21
21
63
61
57
66
32
51
41
11
32
8
28
5
26...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1266 queries.

Test #19:

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

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
4
47
41
22
23
6
9
3
6
2
5
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
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1455 queries.

Test #20:

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

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
6
64
46
48
32
35
24
9
15
3
9
1
7
2
5
5
65
64
45
49
31
36
15
20
9
13
6
10
2
7
3
7
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
7
63
49
28
32
21
9
13
6
10
1
6
6
61
62
48
29
34
20
9
14
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 726 queries.

Test #21:

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

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
7
62
67
63
38
44
19
26
9
15
5
11
2
9
2
8
8
63
57
65
34
42
21
27
11
19
8
14
1
7
7
62
66
64
41
23
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1600 queries.

Test #22:

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

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: 15ms
memory: 4320kb

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
3
66
61
63
37
40
29
32
9
12
6
9
4
6
2
4
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
2
66
64
37
39
21
20
11
12
5
6
1
3
3
4
4
64
66
59
61
41
33
11
4
6
1
5
2
4
4
63
66
57
61
35
38
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2099 queries.

Test #24:

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

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
7
73
72
77
79
53
58
31
15
22
6
12
2
8
8
73
76
54
61
23
31
19
27
12
20
2
10
6
13
13
73
73
73
78
52
63
34
27
7
20
3
16
3
15
15
74
72
77
52
62
24
37
14
29
7
21
2
16
16
73
72
74
79
52
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1664 queries.

Test #25:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #26:

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

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
8
91
99
100
70
74
48
53
32
13
21
6
13
13
91
87
98
99
70
75
46
56
23
36
14
24
5
15
15
92
97
69
76
44
57
36
26
9
22
22
91
87
95
98
64
77
42
60
22
41
11
30
4
24
24
92
94
97
65
78
42
61
22
44
10
32
4
26
91
86
91
97
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1719 queries.

Test #27:

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

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
9
91
89
91
95
58
63
29
36
19
26
9
16
10
10
92
91
62
68
29
37
17
27
10
18
4
14
5
14
14
93
89
92
96
68
75
32
42
31
8
18
17
17
93
89
96
67
78
31
44
34
5
19
2
18
93
88
91
95...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1748 queries.

Test #28:

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

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
35
93
107
111
72
87
48
72
24
11
43
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1616 queries.

Test #29:

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

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
18
96
96
79
81
42
58
24
40
29
21
21
96
90
95
95
77
81
40
57
24
44
11
32
1
21
21
97
94
95
77
82
39
56
29
50
9
30
4
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1560 queries.

Test #30:

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

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
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
7
60
66
41
31
13
19
4
10
1
8
2
8
8
60
64
66
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2200 queries.

Test #31:

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

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
2
72
74
54
51
39
40
20
22
13
15
4
6
2
3
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
7
70
72
56
31
36
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2172 queries.

Test #32:

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

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
5
66
50
35
40
26
29
11
16
9
12
6
5
8
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
7
62
61
48
53
42
29
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2187 queries.

Test #33:

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

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
5
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 718 queries.

Test #34:

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

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
5
68
63
68
37
38
20
21
11
12
6
10
2
7
3
7
7
68
68
69
43
25
32
9
16
8
14
2
8
8
69
61
37
38
18
23
9
14
4
12
3
8
8
68
68
69
36
40
16
24
11
19
5
13
3
8
8
67
69
34
41
24
19
13
3
10
10
65
67
71
35
43
26
19
5
15
2
12
2
10
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2203 queries.

Test #35:

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

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
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
7
10
5
10
5
12
10
7
14
7
8
3
7
7
10
4
9
3
13
7
9
9
14
6
8
1
8
3
7
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
9
13
15
17
9
3
6
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 307 queries.

Test #36:

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

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: 25ms
memory: 4332kb

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

Test #38:

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

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

Test #39:

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

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
4
68
57
61
44
44
28
32
11
11
7
10
1
5
4
7
7
73
60
42
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1671 queries.

Test #40:

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

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
5
66
65
64
41
42
25
11
12
5
9
3
7
7
64
62
65
64
39
43
27
10
14
3
10
3
10
2
6
6
64
64
37
43
27
30
15
18
7
10
4
7
7
63
62
61
63
43
27
8
14
10
9
9
63
61
63
37
45
29
8
16
12
2
11
1
9
9
66
64
61
62
36
45
28
36
18
26
10
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2089 queries.

Test #41:

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

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
8
75
75
67
74
41
49
23
30
12
20
7
14
3
11
3
10
10
76
65
51
21
31
10
19
5
14
3
12
12
76
75
68
77
53
33
10
20
6
16
1
13
3
13
13
76
68
77
54
34
9
22
6
15
1
14
3
14
14
76
76
67
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2159 queries.

Test #42:

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

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
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
7
65
64
51
58
32
37
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2131 queries.

Test #43:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1049 queries.

Test #44:

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

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: 13ms
memory: 3872kb

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: 14ms
memory: 4072kb

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: 9ms
memory: 3792kb

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: 28ms
memory: 4596kb

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
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
5
79
79
70
73
39
42
20
23
12
17
6
9
2
7
2
5
5
79
69
74
43
48
24
29
12
14
6
11
2
4
4
76
78
73
47
28
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2262 queries.

Test #49:

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

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
3
75
71
74
39
42
22
14
6
9
2
5
2
4
4
75
78
74
41
44
27
10
14
6
10
2
6
2
5
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...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2199 queries.

Test #50:

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

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
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
5
77
63
68
43
48
21
25
12
17
6
10
2
6
6
74
76
69
49
21
27
12
15
6
9
2
5
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2257 queries.

Test #51:

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

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
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
2
71
67
69
43
45
23
23
12
13
6
8
2
3
3
73
64
67
39
41
24
26
12
14
6
8
2
4
4
71
66
44
27
12
14
8
2
4
4
69
72
63
67
37
41
20
23
11
15
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2244 queries.

Test #52:

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

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

Test #53:

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

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
4
62
64
68
38
42
23
27
11
13
6
8
2
4
4
60
64
66
40
42
21
25
15
6
9
2
5
5
63
69
42
25
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2229 queries.

Test #54:

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

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
4
67
67
67
70
39
42
23
27
12
15
6
9
2
5
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
4
64
69
37
40
27
15
6
9
2
6
2
6
5
63
68
71
65
44
42
23
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1204 queries.

Test #55:

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

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
6
65
66
69
37
43
22
28
10
16
6
12
2
5
5
62
66
66
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2225 queries.

Test #56:

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

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
4
81
81
70
72
44
24
12
14
6
8
4
4
80
68
43
47
22
23
12
13
6
7
2
3
3
77
80
68
65
43
46
24
26
12
15
6
8
2
5
2
4
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2200 queries.

Test #57:

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

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
6
70
67
63
67
37
43
23
29
12
16
6
10
2
6
6
70
61
66
42
27
12
17
12
7
7
68
66
59
66
42
48
22
29
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2253 queries.

Test #58:

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

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
3
72
59
62
40
41
23
24
10
11
5
8
2
5
2
3
3
74
73
62
40
41
23
26
10
11
6
9
2
5
2
4
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
3
71
62
43
46
22
25
12
15
6
9
2
5
2
3
3
68
71
64
65
41
42
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1321 queries.

Test #59:

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

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

Test #60:

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

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
3
74
68
70
41
44
21
23
12
14
6
8
2
5
2
4
4
73
74
68
70
43
20
24
12
16
6
10
2
6
2
4
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
6
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2249 queries.

Test #61:

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

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
4
72
64
66
37
20
22
12
14
6
8
2
4
4
76
64
68
41
38
24
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2255 queries.

Test #62:

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

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
5
68
61
66
35
40
19
23
10
14
6
10
2
7
6
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
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2212 queries.

Test #63:

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

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
3
71
72
61
64
40
41
20
23
12
15
6
7
2
3
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
3
72
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2249 queries.

Test #64:

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

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
3
80
68
71
40
41
19
20
12
13
6
9
2
5
2
3
3
80
79
70
39
41
22
12
14
9
2
5
2
4
4
79
66
40
43
17
21
12
15
6
10
2
5
5
77
78
70
39
43
23
10
15
5
10
2
7
2
6
6
77
66
70
39
45
22
26
12
18
6
10
2
6
6
76
77
64
70
41
45
18
24
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2278 queries.

Test #65:

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

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
4
74
72
64
67
38
42
20
24
12
15
6
9
2
5
5
75
63
42
20
25
12
16
6
11
2
7
2
6
6
74
71
63
67
36
42
20
26
12
16
6
10
2
6
6
73
62
68
42
45
24
27
11
16
6
11
2
7
7
72
70
67
41
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1428 queries.

Test #66:

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

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
2
73
75
65
64
41
42
22
24
12
14
4
5
2
4
2
3
3
73
74
69
70
39
21
24
12
13
6
7
2
3
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
5
72
73
65
70
40
45
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2204 queries.

Test #67:

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

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
2
73
74
64
66
41
42
23
24
11
13
6
7
2
3
3
72
73
66
42
23
25
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2211 queries.

Test #68:

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

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
6
69
60
63
46
23
29
11
17
4
10
2
8
2
5
5
67
69
58
63
40
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1329 queries.

Test #69:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2228 queries.

Test #70:

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

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
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
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
2
70
62
61
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2201 queries.

Test #71:

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

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
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
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
7
69
69
64
68
48
29
19
5
12
9
2
9
6
67
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2221 queries.

Test #72:

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

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
4
69
73
63
63
45
22
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2262 queries.

Test #73:

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

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
4
73
61
38
40
22
26
10
12
6
10
2
4
4
72
71
62
65
38
42
23
27
12
15
6
9
2
5
5
71
60
65
41
42
23
24
12
13
6
10
2
6
6
70
70
64
44
27
12
16
6
12
2
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2187 queries.

Test #74:

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

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
2
69
71
65
66
38
40
22
24
12
14
6
8
2
4
2
3
3
72
64
65
40
22
25
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2187 queries.

Test #75:

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

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
4
73
73
70
73
42
45
22
25
16
6
10
2
5
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
5
69
73
72
40
45
22
26
12
17
6
10
2
7
2
6
6
67
73
67
66
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2278 queries.

Test #76:

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

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
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
5
76
65
70
40
41
21
26
12
14
6
8
2
4
4
74
76
69
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1473 queries.

Test #77:

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

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
3
65
67
42
44
23
25
11
14
6
9
2
4
4
66
65
64
66
42
46
22
26
11
13
6
10
2
4
4
64
62
42
46
20
24
12
13
6
7
2
3
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
3
64
64
45
25
11
14
6
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1390 queries.

Test #78:

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

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
5
68
69
72
45
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2219 queries.

Test #79:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2189 queries.

Test #80:

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

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
4
80
67
38
42
22
23
12
16
6
10
2
3
3
78
78
67
70
34
35
16
19
12
15
4
5
2
3
3
76
70
32
35
22
25
11
14
6
8
2
5
2
5
4
74
78
65
63
36
40
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2235 queries.

Test #81:

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

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

Test #82:

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

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
4
72
73
54
55
39
43
22
26
11
15
6
10
4
5
2
3
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
3
71
74
57
58
33
36
21
22
12
15
6
7
2
5
2
5
3
73
52
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2233 queries.

Test #83:

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

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
5
82
81
66
67
47
25
10
14
6
10
2
6
6
81
65
47
24
29
12
17
6
12
2
7
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
6
77
80
69
41
46
27
12
18
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2242 queries.

Test #84:

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

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
2
71
72
73
75
37
38
19
20
11
13
5
7
2
4
2
3
3
71
72
75
39
40
19
22
12
15
6
7
2
5
2
3
3
68
71
73
71
41
39
22
22
11
14
5
8
2
2
2
69
71
72
72
40
40
22
24
12
12
6
6
2
4
2
4
2
71
72
73
41
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2243 queries.

Test #85:

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

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
5
72
60
63
43
25
12
15
6
11
2
7
2
5
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2257 queries.

Test #86:

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

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
3
74
63
37
39
22
12
14
6
8
2
5
2
4
4
72
70
60
64
42
43
20
24
12
15
6
9
2
5
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...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2222 queries.

Test #87:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #88:

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

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
4
78
81
70
43
28
11
14
6
10
2
5
5
76
72
71
40
43
21
26
12
15
6
11
2
7
2
5
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
6
74
80
76
72
41
47
23
22
11
12
6
12
2
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2254 queries.

Test #89:

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

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
3
67
53
56
40
40
24
27
12
15
5
5
1
4
2
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
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...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1411 queries.

Test #90:

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

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

Test #91:

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

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
4
78
65
65
36
38
22
24
12
14
6
10
2
6
2
4
4
81
69
73
41
45
22
25
11
15
6
10
2
6
2
5
5
77
67
71
42
21
26
12
16
6
11
2
6
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
7
74
79
74
41
48
20
25
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2190 queries.

Test #92:

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

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
4
71
75
71
71
43
44
22
26
10
12
4
6
2
4
4
74
73
42
45
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2261 queries.

Test #93:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2224 queries.

Test #94:

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

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
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
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
4
75
77
66
41
43
23
27
12
16
6
8
2
6
2
6
4
74
77
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2228 queries.

Test #95:

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

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
4
80
84
66
64
44
45
25
16
6
7
2
6
2
3
3
80
83
65
64
44
47
21
24
10
9
5
4
2
5
2
2
2
82
64
46
23
11
11
6
6
4
2
2
2
80
82
63
64
42
43
21
22
10
12
6
8
2
3
3
81
61
64
37
40
21
24
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2211 queries.

Test #96:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2237 queries.

Test #97:

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

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
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
6
68
74
60
61
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2252 queries.

Test #98:

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

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
44
102
151
148
169
167
147
154
101
122
51
82
56
102
98
151
147
168
167
149
158
102
128
68
17
69
103
152
169
167
155
163
107
134
74
21
82
103
97
152
146
168
166
156
167
106
140
70
38
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1543 queries.

Test #99:

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

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: 3840kb

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: 3ms
memory: 3808kb

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: 17ms
memory: 4144kb

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: 15ms
memory: 3956kb

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
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
4
75
70
40
44
21
22
11
15
6
7
2
3
3
72
70
69
43
21
24
8
10
6
8
2
4
4
72
65
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1255 queries.

Test #104:

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

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
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
3
80
58
39
42
23
25
12
15
5
7
2
5
2
5
4
78
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2151 queries.

Test #105:

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

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
3
68
66
67
36
39
22
23
11
12
6
9
1
4
2
3
3
67
68
66
67
39
22
25
13
14
6
7
2
3
3
66
65
68
41
43
23
26
12
14
6
8
2
4
4
65
67
69
41
45
16
18
11
13
5
7
1
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #106:

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

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
3
72
59
60
36
37
17
18
13
6
9
2
5
2
3
3
69
70
58
61
38
39
21
24
11
12
5
8
2
3
3
67
64
62
41
39
21
22
10
11
4
7
2
3
3
70
62
41
41
20
23
12
12
6
6
2
5
2
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2228 queries.

Test #107:

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

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
6
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1362 queries.

Test #108:

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

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
5
66
70
71
46
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2191 queries.

Test #109:

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

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
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
4
76
75
67
43
46
26
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2182 queries.

Test #110:

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

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
3
82
64
65
42
21
11
12
6
9
2
3
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2142 queries.

Test #111:

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

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
2
77
77
66
66
41
43
22
22
12
14
6
6
2
4
2
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
2
75
76
66
44
18
20
12
13
6
8
2
3
3
73
76
67
43
46
21
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2205 queries.

Test #112:

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

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
4
79
73
46
48
24
26
12
16
6
10
2
4
4
78
76
73
73
46
50
22
25
12
15
6
9
2
6
2
5
5
76
71
73
51
20
25
12
17
6
8
2
4
4
74
75
70
74
43
44
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2266 queries.

Test #113:

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

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
6
69
70
40
46
24
28
12
16
6
10
2
6
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2216 queries.

Test #114:

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

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
5
61
66
54
53
37
38
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1225 queries.

Test #115:

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

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
4
72
73
64
36
39
21
25
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1306 queries.

Test #116:

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

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
4
66
64
57
59
38
41
25
12
15
10
2
6
2
5
5
67
56
38
43
22
26
12
17
6
10
2
6
6
67
63
54
59
44
20
26
11
17
6
11
2
8
2
7
7
68
51
58
40
37
23
27
12
16
6
10
2
6
6
67
63
57
41
39
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1499 queries.

Test #117:

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

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
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
6
72
64
70
38
43
20
26
12
18
6
12
8
2
7
7
70
76
70
47
22
29
12
19
6
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2192 queries.

Test #118:

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

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
3
73
66
67
40
43
23
26
10
13
6
8
2
4
4
75
64
66
38
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2221 queries.

Test #119:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2240 queries.

Test #120:

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

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
4
68
71
71
74
44
48
22
26
10
14
6
9
2
5
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
4
66
70
64
64
38
40
22
26
8
10
6
9
2
6
2
5
5
69
68
71
47
25
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2237 queries.

Test #121:

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

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
5
69
70
54
58
39
43
25
11
16
6
10
2
6
6
70
54
37
43
21
27
12
16
6
10
2
8
2
6
6
72
72
52
57
42
19
25
10
16
6
11
2
7
7
72
54
59
35
42
21
26
12
17
6
11
2
9
2
9
7
73
71
52
59
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2199 queries.

Test #122:

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

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
4
70
67
45
26
15
6
10
2
6
2
6
5
68
72
62
67
33
38
23
27
12
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2232 queries.

Test #123:

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

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
4
69
72
60
63
37
41
20
23
12
15
6
10
2
5
5
69
60
40
20
25
12
15
6
9
2
5
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1291 queries.

Test #124:

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

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
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
7
73
64
39
30
17
6
11
9
9
7
70
77
66
65
42
42
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2173 queries.

Test #125:

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

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
4
65
62
64
45
22
25
12
15
6
9
2
6
2
6
5
70
62
63
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2155 queries.

Test #126:

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

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
5
74
74
60
65
42
47
18
20
9
14
6
8
2
7
2
4
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
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2211 queries.

Test #127:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1470 queries.

Test #128:

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

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
2
77
78
68
70
38
40
22
24
12
14
6
8
4
5
2
3
3
77
67
68
43
23
26
12
15
6
9
2
5
2
3
3
74
77
67
67
41
42
23
26
12
15
6
9
2
5
2
3
3
75
77
66
68
42
22
25
12
14
6
8
2
5
2
5
4
74
76
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1399 queries.

Test #129:

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

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
7
71
73
47
27
19
13
8
8
70
76
72
49
28
12
20
6
14
2
10
2
10
9
70
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2117 queries.

Test #130:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1248 queries.

Test #131:

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

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
3
70
73
66
65
42
45
24
24
13
14
7
8
2
5
2
3
3
68
71
63
64
40
43
24
26
13
16
6
8
2
5
2
5
4
70
56
60
42
46
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2249 queries.

Test #132:

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

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
3
73
74
56
42
20
22
10
13
6
8
2
5
2
4
4
74
56
57
37
41
22
23
10
11
6
10
2
6
2
3
3
71
73
55
58
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2267 queries.

Test #133:

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

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
3
71
61
64
38
41
22
24
12
14
6
9
2
4
4
69
72
65
42
23
26
11
15
6
9
2
5
5
69
64
40
45
20
25
11
16
6
11
2
5
5
69
72
61
64
45
25
16
11
2
5
5
69
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1362 queries.

Test #134:

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

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
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
5
77
79
61
66
41
45
22
27
12
17
6
11
2
7
3
7
7
77
67
46
27
18
6
12
2
8
8
77
78
61
69
43
47
22
30
12
17
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1462 queries.

Test #135:

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

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

Test #136:

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

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
4
74
66
68
40
25
12
14
10
4
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1330 queries.

Test #137:

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

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
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
6
78
64
70
44
42
23
21
12
15
6
12
2
8
2
5
5
76
75
69
45
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2253 queries.

Test #138:

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

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
5
62
63
47
50
41
46
22
27
12
17
6
11
2
5
5
63
46
51
42
44
24
26
12
14
6
8
2
4
4
60
62
50
42
46
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1341 queries.

Test #139:

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

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
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
7
75
80
62
69
43
50
22
27
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2240 queries.

Test #140:

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

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
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
5
69
74
61
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #141:

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

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
6
77
63
69
42
48
22
27
10
15
6
12
2
8
2
7
7
72
70
49
24
29
12
17
11
2
7
7
70
76
69
37
43
21
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2150 queries.

Test #142:

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

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
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
4
74
75
60
64
35
39
22
26
12
16
5
6
2
6
2
3
3
72
61
59
38
39
20
21
11
14
6
7
2
5
2
3
3
74
63
37
18
21
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2207 queries.

Test #143:

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

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
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
4
74
60
44
20
22
12
4
6
2
5
5
75
72
59
59
44
46
21
23
10
12
6
8
2
7
2
4
4
75
60
61
43
47
22
26
12
13
6
10
2
6
2
3
3
73
72
58
61
46
47
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1311 queries.

Test #144:

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

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

Test #145:

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

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
4
66
66
60
63
44
22
25
12
16
6
10
2
6
2
5
5
64
58
42
47
27
12
14
11
2
4
4
61
65
59
59
37
40
22
25
12
16
6
10
2
6
2
5
5
62
65
63
47
25
11
14
5
8
1
6
2
5
5
60
64
63
46
21
25
13
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1422 queries.

Test #146:

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

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
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
4
67
69
39
43
22
26
12
15
6
9
2
6
2
6
5
65
69
69
45
22
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2221 queries.

Test #147:

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

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
5
75
64
69
39
43
22
27
11
16
6
10
2
6
6
72
78
70
70
42
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2167 queries.

Test #148:

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

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
3
71
69
61
64
40
41
23
26
12
13
6
7
2
5
2
3
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
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...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #149:

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

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
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
3
81
71
40
43
19
18
12
12
6
9
2
2
2
79
77
70
42
18
18
10
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1362 queries.

Test #150:

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

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
6
81
67
73
38
42
18
24
11
17
6
12
2
8
2
6
6
81
83
72
44
21
26
13
19
6
11
2
7
7
81
67
72
41
46
23
28
20
6
13
2
9
2
7
7
78
82
66
73
36
43
24
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2244 queries.

Test #151:

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

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
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
7
74
72
64
44
50
21
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2209 queries.

Test #152:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1421 queries.

Test #153:

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

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
5
71
73
61
66
40
45
22
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1462 queries.

Test #154:

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

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
4
74
67
71
41
45
22
26
12
13
6
7
2
3
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
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
3
72
67
70
40
43
22
25
12
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1436 queries.

Test #155:

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

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
3
72
70
64
67
40
41
24
27
10
13
6
7
2
5
2
3
3
71
62
64
40
20
23
12
14
6
8
2
5
2
4
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
3
70
65
63
41
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1303 queries.

Test #156:

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

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
4
72
74
73
36
40
20
22
12
15
6
10
2
5
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
4
71
68
67
42
43
25
26
13
17
6
7
2
6
2
3
3
74
68
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1559 queries.

Test #157:

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

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
4
69
71
71
73
46
23
25
12
16
6
10
2
4
4
69
72
74
46
23
27
13
17
6
8
2
6
2
6
4
66
70
64
63
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1310 queries.

Test #158:

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

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
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
8
66
72
54
62
37
43
31
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #159:

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

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
3
83
63
66
35
33
19
20
11
14
6
8
2
4
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2203 queries.

Test #160:

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

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
2
75
76
62
45
46
23
24
12
13
6
8
2
4
2
3
3
74
58
61
44
46
24
26
12
15
6
8
5
2
4
4
73
75
61
36
39
22
25
10
14
6
9
2
6
2
5
5
74
58
63
46
51
22
27
12
14
6
8
2
7
2
4
4
72
74
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2240 queries.

Test #161:

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

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
7
77
82
58
65
42
48
23
30
12
19
6
12
2
9
2
8
8
78
66
42
50
21
25
11
19
5
9
2
10
2
8
8
79
82
66
50
23
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1431 queries.

Test #162:

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

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
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
6
69
72
56
62
40
45
24
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1379 queries.

Test #163:

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

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
3
76
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1303 queries.

Test #164:

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

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
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
6
74
69
45
20
25
12
17
6
11
2
8
2
7
7
71
78
72
70
45
49
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1507 queries.

Test #165:

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

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
3
72
75
67
63
37
40
22
23
12
15
6
7
2
3
3
73
76
67
63
35
38
24
25
12
15
6
9
2
5
2
3
3
75
69
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2282 queries.

Test #166:

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

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
6
66
59
64
43
26
12
17
6
12
2
7
7
64
68
58
64
43
30
11
18
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1248 queries.

Test #167:

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

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
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
1
79
80
65
66
38
37
24
23
12
11
6
7
2
3
2
1
1
79
67
67
40
21
21
10
10
7
3
2
2
79
64
66
43
43
23
25
11
13
6
8
2
2
2
76
78
63
63
41
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2156 queries.

Test #168:

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

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
5
74
64
69
39
41
21
26
10
15
6
11
2
7
2
7
4
72
74
68
38
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1472 queries.

Test #169:

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

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
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
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
4
81
78
71
44
23
22
12
11
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1421 queries.

Test #170:

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

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
5
72
73
68
69
40
19
22
12
15
6
11
2
5
5
73
68
69
34
39
24
29
11
15
6
11
2
6
6
73
72
67
69
39
19
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1170 queries.

Test #171:

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

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
3
73
64
67
40
41
22
23
15
9
5
3
3
74
75
67
40
43
24
26
11
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2296 queries.

Test #172:

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

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
4
76
67
62
37
36
19
23
12
12
6
7
2
6
2
3
3
79
66
37
38
22
12
14
6
8
5
2
5
4
77
79
57
60
37
28
12
15
10
5
5
77
78
57
62
42
44
22
24
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1292 queries.

Test #173:

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

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
3
70
78
47
24
26
12
15
6
8
2
5
2
4
4
70
71
79
46
50
21
25
12
13
6
7
2
3
3
68
66
67
38
39
24
25
12
15
6
7
2
5
2
3
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1392 queries.

Test #174:

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

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
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
5
63
67
58
38
43
26
14
4
8
2
7
2
7
6
62
66
57
35
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #175:

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

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
3
77
79
69
71
42
44
22
24
15
8
2
5
2
4
4
76
78
69
71
40
44
23
25
12
14
6
8
2
6
2
4
4
75
70
73
44
24
27
12
16
6
9
2
6
2
6
5
73
77
67
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2168 queries.

Test #176:

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

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
3
81
68
69
40
43
23
26
9
12
6
7
2
5
2
3
3
80
80
68
70
42
25
12
14
6
8
2
4
4
80
66
41
41
23
25
12
14
6
8
2
4
4
77
79
70
40
42
23
27
11
15
6
8
6
2
4
4
76
70
39
43
23
27
11
15
6
9
2
6
2
5
5
75
78
69
40
43
23
28
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2252 queries.

Test #177:

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

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
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
5
71
63
38
36
24
27
12
17
6
11
2
5
5
66
71
65
69
40
45
24
28
12
17
6
10
2
7
2
7
6
70
59
63
43
23
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1435 queries.

Test #178:

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

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

Test #179:

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

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
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
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
4
69
71
55
57
33
35
25
10
14
6
10
2
6
2
4
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2165 queries.

Test #180:

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

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
4
79
65
46
50
17
21
12
15
6
9
2
6
2
5
5
76
79
66
51
22
12
17
6
9
2
7
2
5
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
7
72
79
74
73
41
45
29
19
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2234 queries.

Test #181:

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

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
4
77
77
67
67
42
20
24
12
16
6
10
2
4
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
4
78
70
41
42
24
28
10
14
5
9
2
3
3
76
77
69
41
44
23
26
12
15
6
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2226 queries.

Test #182:

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

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

Test #183:

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

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
5
66
69
72
44
49
21
24
10
13
6
9
2
7
2
5
5
66
68
48
22
27
12
16
6
11
2
7
2
6
6
67
69
68
74
38
44
22
25
12
18
6
9
2
8
2
5
5
65
73
43
20
25
13
17
6
10
2
7
2
7
6
67
71
72
43
47
28
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1496 queries.

Test #184:

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

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
4
69
69
68
37
40
26
12
16
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1337 queries.

Test #185:

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

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
3
80
63
66
41
44
24
23
12
11
6
6
2
2
2
77
77
65
43
24
25
12
13
6
8
2
3
3
78
61
63
44
23
25
12
14
6
9
2
5
2
4
4
78
77
61
65
43
22
24
12
16
6
8
2
4
4
76
65
40
44
24
28
10
14
6
10
2
3
3
75
77
64
43
27
13
9
2
5
2
5
4
74
59
62
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1356 queries.

Test #186:

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

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
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
5
76
78
68
42
47
20
22
10
15
5
7
2
7
2
4
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...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1319 queries.

Test #187:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2204 queries.

Test #188:

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

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
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
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
5
69
71
74
44
49
24
29
12
17
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2208 queries.

Test #189:

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

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
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
3
77
56
59
42
45
24
26
12
14
6
9
2
4
4
75
78
60
46
24
28
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1472 queries.

Test #190:

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

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
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
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
4
68
70
65
41
22
26
12
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2230 queries.

Test #191:

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

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
4
78
64
39
43
23
24
12
13
6
7
2
3
3
76
77
67
42
21
24
10
13
6
9
4
5
2
3
3
75
66
43
23
25
12
14
6
9
2
5
2
4
4
74
76
61
65
38
40
21
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2191 queries.

Test #192:

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

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
4
80
66
69
40
22
25
12
16
6
9
2
6
2
5
5
83
81
68
71
37
40
22
26
16
6
10
2
7
2
6
6
84
69
39
41
22
28
11
13
6
12
2
6
6
82
80
70
73
39
42
28
12
15
12
2
5
5
81
67
72
44
45
22
27
12
16
6
11
2
6
6
78
79
73
44
47
28
12
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1358 queries.

Test #193:

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

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
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
5
71
76
68
68
35
40
25
25
13
16
7
10
2
7
2
5
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1448 queries.

Test #194:

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

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
4
68
68
61
63
40
44
24
26
12
14
6
8
2
4
4
67
59
63
41
42
21
24
11
15
6
10
2
5
5
67
68
62
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2195 queries.

Test #195:

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

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
3
76
77
65
66
37
23
24
11
14
6
9
2
5
2
3
3
76
63
66
36
37
16
19
10
13
6
9
2
5
2
5
3
76
77
65
36
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #196:

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

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
3
70
71
65
37
24
27
12
13
6
7
2
3
3
69
64
37
39
24
10
12
6
8
2
5
2
4
4
70
72
64
66
36
38
22
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1384 queries.

Test #197:

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

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
3
62
61
58
35
33
20
21
12
13
6
7
2
5
2
3
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
3
63
60
32
35
23
26
10
13
5
8
2
5
2
3
3
60
62
53
56
40
42
24
27
12
14
6
8
2
4
4
60
62
57
39
43
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2271 queries.

Test #198:

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

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
3
68
53
56
44
47
22
23
15
7
2
5
2
3
3
65
68
56
55
36
35
19
20
10
13
6
7
2
5
2
3
3
66
69
56
56
36
37
19
22
12
13
6
7
2
3
3
69
53
55
33
36
22
24
12
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2175 queries.

Test #199:

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

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
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
3
75
78
68
67
43
46
22
25
11
10
6
6
2
5
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1368 queries.

Test #200:

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

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
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
7
72
59
56
40
40
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2270 queries.

Test #201:

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

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
4
73
60
64
42
43
25
26
13
17
6
7
2
3
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
5
71
63
44
47
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1501 queries.

Test #202:

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

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
4
70
57
55
35
36
21
22
16
6
10
2
6
2
3
3
73
55
55
33
36
20
21
10
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1319 queries.

Test #203:

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

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
4
69
62
61
39
24
12
16
6
8
2
4
4
68
65
61
61
39
23
26
15
6
10
2
6
2
5
5
68
59
40
23
28
12
17
6
8
2
7
2
4
4
68
65
59
63
40
39
21
25
11
15
5
7
2
6
2
4
4
66
63
40
41
25
15
5
9
2
6
2
3
3
63
64
62
39
42
23
24
12
15
6
9
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2181 queries.

Test #204:

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

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
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
4
76
78
63
46
20
23
12
15
6
9
2
6
2
5
5
75
77
64
41
46
23
25
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2279 queries.

Test #205:

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

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
5
79
80
66
69
41
45
22
26
10
14
6
11
2
7
2
6
6
79
66
41
47
22
28
12
18
6
12
2
5
5
77
79
66
71
36
38
22
27
12
14
6
11
2
4
4
75
57
54
38
35
21
25
12
12
6
10
2
5
5
78
69
44
22
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1295 queries.

Test #206:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2200 queries.

Test #207:

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

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
4
82
80
60
64
42
41
21
23
12
14
6
10
2
4
4
82
58
62
43
42
20
24
12
11
6
7
2
3
3
79
79
61
43
44
23
12
13
6
9
2
5
2
3
3
77
61
42
45
19
22
12
14
6
9
2
4
4
74
78
56
58
36
40
22
24
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2249 queries.

Test #208:

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

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
3
81
78
63
63
39
22
25
10
13
5
8
2
4
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
5
78
59
64
43
45
21
23
10
15
7
12
2
4
4
75
77
63
43
45
21
25
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2185 queries.

Test #209:

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

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
3
67
69
60
63
39
41
23
25
12
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1487 queries.

Test #210:

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

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
5
71
72
58
62
40
45
23
27
12
16
6
10
2
7
2
6
6
71
56
39
45
23
24
12
15
6
9
2
8
2
5
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
6
66
70
62
43
24
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2219 queries.

Test #211:

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

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

Test #212:

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

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
6
74
80
69
73
42
47
22
27
11
17
6
11
2
7
7
75
80
73
48
21
27
12
18
6
13
2
9
2
8
8
74
79
65
73
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1424 queries.

Test #213:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2235 queries.

Test #214:

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

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
5
70
66
69
47
23
28
11
14
6
9
2
7
2
5
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
4
72
63
61
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1392 queries.

Test #215:

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

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
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
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
4
71
75
68
65
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1474 queries.

Test #216:

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

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
3
79
78
67
43
21
24
13
12
7
7
2
5
3
3
3
77
66
42
24
11
13
6
8
2
4
4
79
78
63
67
40
43
20
24
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2080 queries.

Test #217:

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

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
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
6
70
56
56
42
47
23
29
12
17
6
12
2
8
2
7
7
75
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2223 queries.

Test #218:

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

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
4
69
61
65
43
47
22
24
12
16
6
8
6
2
4
4
69
71
65
47
23
26
16
6
9
6
2
6
5
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2136 queries.

Test #219:

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

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
3
76
77
65
68
41
42
24
27
12
15
5
8
2
5
2
3
3
75
67
45
24
12
15
5
7
1
4
2
4
4
72
76
69
70
43
44
24
27
12
16
6
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1335 queries.

Test #220:

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

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
4
75
75
65
67
46
27
12
16
6
10
4
6
2
4
4
74
63
36
40
22
23
12
13
6
10
2
6
2
3
3
71
74
69
68
46
47
24
27
11
12
6
9
2
3
3
72
74
66
38
17
19
10
12
4
7
2
5
2
4
4
71
73
67
38
40
19
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2289 queries.

Test #221:

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

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
4
78
73
41
43
21
25
12
14
6
8
2
6
2
4
4
77
79
77
40
44
21
23
12
16
5
9
2
4
4
76
76
44
23
27
12
16
6
9
2
5
5
75
79
71
75
44
22
26
11
15
11
7
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1357 queries.

Test #222:

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

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
3
76
67
70
39
38
20
23
12
11
6
8
2
5
2
4
4
75
74
69
43
21
25
12
16
6
10
5
7
3
5
5
74
64
40
40
23
10
15
6
10
2
6
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
4
68
72
64
62
42
41
23
27
12
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2217 queries.

Test #223:

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

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
3
70
72
42
21
23
10
12
6
8
2
4
4
71
73
71
43
47
20
22
10
12
6
10
2
6
2
4
4
71
67
44
21
23
14
6
10
2
6
2
4
4
70
73
71
42
45
22
25
13
6
9
2
6
2
5
5
70
70
46
24
27
12
15
6
11
2
7
2
5
5
69
72
67
70
43
48
22
25
12
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2242 queries.

Test #224:

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

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
3
75
77
70
41
44
22
25
12
14
6
9
2
5
2
4
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
6
74
78
66
71
47
28
12
18
6
12
2
8
2
7
7
72
77
67
72
47
30
12
18
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2189 queries.

Test #225:

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

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
4
71
58
60
40
24
28
10
14
6
10
2
4
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
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
8
64
70
54
62
39
47
24
32
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2201 queries.

Test #226:

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

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
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
3
72
60
38
41
21
24
12
13
6
9
2
3
3
70
73
61
63
38
41
21
23
13
6
8
2
5
2
5
4
74
60
63
42
22
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1618 queries.

Test #227:

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

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
3
74
74
71
41
39
22
25
12
10
6
6
2
5
2
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1348 queries.

Test #228:

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

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
6
71
75
69
75
41
47
21
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2190 queries.

Test #229:

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

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
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
3
68
68
60
63
39
42
23
23
12
12
6
9
2
5
2
2
2
66
63
63
41
42
22
23
10
12
6
8
2
4
2
3
3
69
63
63
40
43
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1331 queries.

Test #230:

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

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
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
2
78
62
39
22
24
12
13
6
8
2
3
3
75
78
60
63
36
32
24
23
12
14
6
9
2
4
4
78
62
65
40
43
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1209 queries.

Test #231:

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

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
3
75
73
66
67
42
45
24
25
12
15
6
9
2
3
3
75
66
67
45
23
26
11
14
6
7
2
3
3
74
73
64
67
41
41
23
26
11
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1277 queries.

Test #232:

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

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
4
75
77
64
66
33
35
19
21
12
14
6
10
2
4
4
75
62
44
48
22
26
10
12
6
10
2
6
2
4
4
72
76
66
68
40
42
22
26
12
14
6
10
2
6
2
4
4
73
77
65
68
40
44
23
27
11
15
6
10
2
5
5
76
66
33
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2222 queries.

Test #233:

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

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
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
2
75
59
61
35
37
24
26
13
15
6
7
2
3
3
74
76
61
41
44
20
23
12
15
6
9
2
4
4
74
61
63
43
24
10
14
6
8
2
6
2
4
4
73
75
63
65
41
43
22
26
13
17
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2164 queries.

Test #234:

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

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
7
69
68
45
28
12
17
6
11
2
7
7
67
71
61
68
39
43
23
30
12
19
6
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2251 queries.

Test #235:

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

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
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
3
69
71
71
42
21
23
11
13
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1398 queries.

Test #236:

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

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
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
6
74
80
72
69
40
41
21
25
12
18
6
12
2
6
6
74
79
75
42
48
19
25
12
18
6
11
2
8
2
7
7
72
79
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2214 queries.

Test #237:

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

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
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
5
70
65
46
48
24
29
12
14
6
11
2
7
2
7
4
70
70
64
45
49
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2224 queries.

Test #238:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2255 queries.

Test #239:

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

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
4
69
72
74
38
40
26
16
10
6
2
4
4
66
70
62
62
38
38
24
24
12
13
6
7
2
6
2
3
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2191 queries.

Test #240:

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

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
2
70
63
45
45
23
23
12
14
6
6
2
2
2
69
69
65
65
44
46
24
26
12
12
6
6
2
4
2
2
2
68
65
67
37
39
22
24
11
12
5
6
2
4
1
3
3
67
69
68
39
19
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1444 queries.

Test #241:

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

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
5
73
60
65
40
43
24
27
12
15
6
9
2
5
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2185 queries.

Test #242:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1311 queries.

Test #243:

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

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
6
70
73
63
69
35
40
21
26
10
15
4
10
2
7
7
70
68
46
29
12
17
6
13
2
7
7
70
73
65
70
41
48
24
31
12
19
6
11
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2155 queries.

Test #244:

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

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1360 queries.

Test #245:

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

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
6
83
70
74
45
28
15
6
10
2
6
6
83
78
71
75
41
47
23
29
12
16
6
10
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1387 queries.

Test #246:

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

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
4
75
63
42
24
12
14
10
4
4
74
76
61
65
40
42
22
24
12
16
6
10
2
6
2
4
4
73
64
41
23
26
11
15
6
10
2
6
2
5
5
72
75
62
66
38
42
23
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1251 queries.

Test #247:

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

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
6
83
69
36
42
23
29
12
16
6
12
2
8
2
8
6
80
83
69
42
29
12
18
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 15:44:14 | OpenSource Project