QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#786436#9783. Duloc Networkucup-team3602#AC ✓24ms3844kbC++202.4kb2024-11-26 21:30:182024-11-26 21:30:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 534 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 523 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 495 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 523 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 75 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 34 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1245 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1259 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 688 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 34 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2117 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2119 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2118 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2116 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2055 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 925 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2063 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 38 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2997 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2967 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3039 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3056 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2911 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3090 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 887 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3030 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 475 queries.

Test #36:

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

input:

200
1
1
0
1
0
10
9
7
6
4
3
2
1
2
1
2
1
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
3
2
2
2
1
2
1
8
8
9
9
5
5
3
3
2
2
2
2
2
3
1
3
1
9
9
10
10
6
6
4
4
3
3
3
3
3
3
1
4
2
9
9
8
9
5
6
4
5
2
3
2
3
3
4
1
5
2
9
8
8
9
6
7
4
5
3
4
3
4
4
4
1
5
2
9
8
7
9
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 852 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1517 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2168 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1330 queries.

Test #44:

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

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

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2899 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2263 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3051 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1692 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1806 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3045 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1695 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1886 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1782 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #79:

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

input:

200
2
82
83
67
69
44
46
24
25
12
14
6
8
2
4
2
3
2
3
3
81
82
67
70
44
47
22
25
12
13
6
7
2
3
2
3
3
80
82
67
70
42
45
24
26
12
15
6
9
2
4
2
4
4
80
82
67
71
42
46
24
26
12
16
6
10
2
6
2
6
2
4
4
79
82
65
68
35
39
22
26
12
15
6
9
2
5
2
5
5
77
81
65
70
42
47
24
29
12
16
6
11
2
7
2
7
2
6
6
77
81
65
70
35
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1786 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3041 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3035 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2891 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
188
187
187
188
162
179
82
137
82
137
137
101
99
151
149
176
174
188
186
188
190
169
186
89
166
89
166
166
102
99
151
148
176
173
188
185
188
190
164
188
89
179
89
179
179
102
98
151
147
176
172
188
184
190
190
166
188
96
186
96
186
186
103
98
152
147
176
171
188
183
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1646 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1646 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1612 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1767 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1746 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1562 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1926 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3035 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1878 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1788 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3029 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1595 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3095 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1774 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1886 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1700 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1902 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1671 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1858 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1822 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1858 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1904 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1831 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1991 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1843 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1745 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1662 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1929 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1602 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1901 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1825 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1504 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1639 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1780 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1899 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1850 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1920 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1708 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1722 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1682 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1910 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3089 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1761 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1848 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2189 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1752 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1756 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3095 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1937 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1699 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3085 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1901 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1874 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1816 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1767 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1888 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1754 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3099 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2088 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1707 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1703 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3045 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3085 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1794 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1849 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1686 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1729 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1797 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1611 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 10:52:59 | OpenSource Project