QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#776594#9783. Duloc Networkucup-team4579#AC ✓19ms4016kbC++201.4kb2024-11-23 19:36:202024-11-23 19:36:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
2
1
3
2
2
2
1
1

output:

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

result:

ok Correct answer with 9 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
2
1
1

output:

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

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 454 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 511 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 425 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 511 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 49 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 14 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1231 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1217 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 586 queries.

Test #14:

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

input:

100
1
29
30
26
25
17
16
9
8
7
8
2
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1933 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1989 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1872 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1880 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 791 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1849 queries.

Test #22:

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

input:

200
1
71
72
62
61
44
43
23
24
12
11
5
4
4
5
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 16 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2787 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2841 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2655 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2696 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2859 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2712 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 773 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2634 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 437 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 834 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1315 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1914 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2749 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1150 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 2873 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1979 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1364 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1602 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1505 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2737 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2711 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2711 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2741 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1406 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1364 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1463 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1467 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2741 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1560 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1660 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1500 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1616 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1627 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1453 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1761 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2739 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1603 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1456 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1703 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1392 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1328 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1419 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1667 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2757 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2711 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1620 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1471 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1512 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1514 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1545 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1616 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1931 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1542 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1689 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1477 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1463 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1669 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1516 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1824 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1446 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1572 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1611 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1472 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1525 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1573 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 07:21:21 | OpenSource Project