QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#791864#9783. Duloc Networkucup-team5885#AC ✓38ms3900kbC++171.2kb2024-11-28 21:26:152024-11-28 21:26:16

詳細信息

Test #1:

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

input:

4
1
2
1
3
2
2
2
1
1

output:

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

result:

ok Correct answer with 9 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
2
1
1

output:

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

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

50
3
21
20
22
22
15
15
6
8
2
5
1
4
5
21
20
20
22
12
15
3
8
5
8
2
7
6
18
18
18
21
12
16
3
9
5
9
2
8
7
19
21
17
23
11
18
10
16
6
12
4
10
10
21
17
24
25
14
20
3
13
8
14
3
12
12
19
21
16
19
10
16
3
13
2
12
1
13
12
20
16
16
16
9
13
3
12
2
11
1
12
12
19
18
17
18
12
17
5
17
5
13
2
11
11
18
14
16
20
9
17
7
...

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 010000000100000001000000010000000...

result:

ok Correct answer with 474 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 010000000100000001000000010000000...

result:

ok Correct answer with 511 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 000100000001000000010000000100000...

result:

ok Correct answer with 435 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 010000000100000001000000010000000...

result:

ok Correct answer with 511 queries.

Test #9:

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

input:

50
3
20
21
16
19
8
9
6
7
4
5
1
2
2
19
18
13
12
7
6
4
4
3
5
1
19
18
9
10
9
8
5
4
4
3
2
1
1
18
17
13
14
8
9
7
6
6
7
0

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 000100000001000000010000000100000...

result:

ok Correct answer with 49 queries.

Test #10:

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

input:

100
1
38
39
33
34
19
18
7
8
10
11
5
6
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 14 queries.

Test #11:

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

input:

100
11
50
49
74
73
64
65
55
58
35
40
22
31
13
23
23
50
48
67
67
61
64
53
57
32
42
15
32
9
27
27
51
48
65
64
66
68
53
62
32
49
22
42
11
33
33
51
47
69
68
58
67
44
60
25
51
18
48
8
40
40
52
47
74
70
71
78
49
63
30
51
15
45
7
43
43
52
46
68
65
62
67
41
58
28
53
22
51
15
48
48
52
46
66
65
54
63
36
60
28...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 1231 queries.

Test #12:

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

input:

100
5
46
45
43
43
32
34
18
20
12
15
9
12
3
8
9
43
41
41
42
33
35
21
25
13
21
8
17
1
10
14
42
40
39
43
30
37
18
27
10
23
8
22
1
15
17
43
40
38
43
27
37
15
27
7
23
8
24
3
20
22
47
44
41
46
32
42
13
27
5
24
4
25
3
24
24
43
41
42
45
21
36
14
34
9
30
6
28
3
27
25
44
41
41
46
27
40
17
35
8
30
5
28
3
28
25...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 1227 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 604 queries.

Test #14:

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

input:

100
1
35
34
30
31
18
19
7
6
3
4
3
4
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 14 queries.

Test #15:

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

input:

150
4
57
57
61
63
37
39
22
24
11
15
9
11
5
9
6
65
63
59
59
40
41
22
28
15
19
6
12
4
8
8
59
58
64
64
42
44
27
31
10
18
11
15
5
13
10
63
59
61
62
38
43
23
31
7
16
5
14
4
13
2
11
11
62
58
60
62
40
47
27
37
17
28
7
17
5
15
3
13
13
61
56
61
63
38
47
24
36
14
26
12
24
10
22
3
16
19
61
58
58
64
34
48
20
37...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2007 queries.

Test #16:

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

input:

150
4
63
62
58
57
38
40
22
24
11
13
6
10
4
8
4
56
55
51
53
37
40
24
27
11
14
6
10
4
7
7
57
54
53
54
38
43
21
28
10
17
5
11
3
9
9
55
53
53
57
41
45
29
36
17
26
8
15
4
13
11
68
64
67
68
45
50
26
34
17
28
6
16
6
16
2
13
15
68
64
66
68
43
50
23
34
17
32
3
16
2
16
16
62
59
49
52
39
45
22
29
20
28
11
24
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1995 queries.

Test #17:

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

input:

150
3
53
52
54
54
35
35
20
22
11
14
6
9
3
6
5
60
58
58
59
41
43
23
27
11
16
6
10
4
8
1
6
7
60
58
55
59
38
43
21
28
12
19
7
13
5
11
11
53
51
47
49
32
36
14
21
5
16
5
14
4
13
1
12
12
54
52
48
51
31
38
14
24
5
17
6
18
2
12
12
56
55
53
55
37
43
23
31
15
26
10
21
8
19
1
13
18
55
55
53
57
30
43
20
34
12
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1934 queries.

Test #18:

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

input:

150
4
60
60
61
62
46
50
22
24
12
16
8
10
4
8
7
64
62
59
60
43
48
30
35
18
23
13
19
9
15
4
11
11
67
65
61
62
46
52
31
37
18
27
13
23
8
19
15
58
56
56
63
35
45
25
35
11
23
6
21
3
17
17
61
59
55
60
40
50
24
37
13
27
9
26
3
18
18
59
56
57
59
43
51
24
38
18
32
9
26
7
25
19
65
62
60
64
51
58
32
44
21
34
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1962 queries.

Test #19:

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

input:

150
2
52
51
45
45
30
32
17
19
9
11
3
5
5
5
5
58
60
47
49
32
34
22
24
8
12
5
9
4
8
1
5
5
59
57
49
49
25
28
14
18
6
11
5
10
2
6
6
54
50
50
47
34
35
17
23
9
15
7
12
4
9
9
51
51
39
48
29
35
18
25
10
18
7
15
4
12
2
11
10
51
51
41
47
20
30
21
29
14
22
8
18
3
13
11
49
47
40
42
21
29
13
22
8
18
6
16
4
14
1
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1803 queries.

Test #20:

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

input:

200
1
59
58
55
54
37
36
25
24
15
14
11
10
7
8
1
2
2
61
60
56
55
35
37
16
18
8
10
6
7
4
6
3
58
58
52
53
32
35
15
18
8
11
4
7
4
5
2
3
3
64
64
58
58
38
40
24
26
12
14
7
9
4
7
1
3
3
55
57
48
50
26
29
22
24
9
12
6
9
5
7
1
4
6
63
63
49
54
27
33
19
25
6
12
6
11
4
9
2
8
7
50
52
42
49
28
31
17
20
9
14
8
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 801 queries.

Test #21:

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

input:

200
3
69
68
59
59
35
37
19
22
16
19
5
7
3
5
2
5
3
60
61
55
58
41
44
27
28
13
16
11
14
5
7
3
6
4
65
66
57
61
40
44
28
29
13
15
7
9
3
5
1
3
3
67
64
64
63
35
38
18
20
13
16
4
6
2
4
1
4
3
66
66
63
65
33
36
20
23
11
14
4
6
3
5
1
3
3
67
62
65
63
42
41
22
25
12
15
8
7
5
4
2
5
2
65
66
59
60
38
40
31
32
14
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1835 queries.

Test #22:

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

input:

200
1
60
61
43
44
46
45
23
22
14
15
5
6
3
4
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 16 queries.

Test #23:

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

input:

200
1
71
72
69
68
46
46
24
25
18
18
10
10
8
8
4
5
4
60
61
56
59
33
37
22
26
14
18
7
11
4
7
2
5
5
65
64
64
68
43
48
25
30
11
15
5
10
5
9
4
9
5
65
63
62
65
41
46
22
25
11
16
6
11
5
8
2
7
6
67
64
61
67
39
43
24
28
11
16
7
13
3
8
2
7
7
67
64
61
65
33
37
19
23
15
19
9
16
2
9
8
76
72
65
66
39
45
22
28
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2749 queries.

Test #24:

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

input:

200
1
74
73
73
74
49
49
29
30
15
16
8
8
6
6
3
4
3
75
75
71
73
54
56
36
38
19
22
11
13
9
12
4
77
76
76
76
56
59
34
38
18
22
10
14
6
9
4
8
5
78
77
78
79
60
63
36
41
18
23
10
14
8
12
6
10
10
83
79
73
76
56
61
36
43
20
29
16
25
10
20
3
12
12
80
76
74
76
49
55
30
37
14
24
8
19
4
16
2
13
13
84
78
72
72
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2835 queries.

Test #25:

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

input:

200
6
90
89
93
92
66
69
41
46
26
31
13
18
9
14
6
11
11
90
90
96
98
70
74
43
51
24
34
16
26
6
16
5
16
11
92
89
90
91
69
74
44
51
26
35
17
26
8
18
5
16
13
90
89
91
93
64
70
44
54
22
35
16
26
10
21
7
19
19
91
86
97
98
76
81
56
65
26
38
15
30
8
26
5
23
23
91
89
97
101
84
92
62
72
32
48
20
37
6
26
5
26
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2865 queries.

Test #26:

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

input:

200
2
85
84
97
96
79
81
41
42
28
29
17
19
7
8
3
4
4
95
94
108
108
82
83
58
61
43
47
11
15
13
16
4
8
12
93
91
105
106
84
87
53
62
39
49
26
36
17
27
9
19
19
96
92
107
107
76
82
46
57
29
42
20
34
9
25
4
20
20
94
90
103
105
81
87
53
67
34
49
13
29
6
23
4
21
21
97
91
96
97
65
72
43
56
26
43
18
35
9
30
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2845 queries.

Test #27:

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

input:

200
4
84
83
89
92
67
71
39
42
27
31
11
15
7
10
3
7
9
82
80
98
100
74
78
50
56
30
37
15
22
9
17
3
12
14
83
80
87
89
62
71
39
51
21
35
11
25
11
23
8
21
21
87
85
82
89
55
67
32
49
17
37
9
29
5
25
3
24
22
88
84
88
92
58
71
36
53
20
42
9
28
6
26
5
25
25
92
88
90
91
69
81
45
62
24
46
16
40
9
34
6
31
26
92...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2829 queries.

Test #28:

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

input:

200
6
90
91
98
100
78
81
50
54
31
35
13
19
14
18
6
12
12
94
92
110
109
78
84
48
58
26
37
14
25
5
16
1
13
15
96
93
105
107
86
95
53
67
34
48
15
29
5
20
4
18
18
94
90
102
102
82
88
54
63
25
40
13
28
5
21
1
19
20
92
89
102
100
82
86
54
63
25
42
13
32
6
25
1
21
24
95
89
109
105
74
82
47
62
26
44
14
35
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2852 queries.

Test #29:

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

input:

200
7
90
90
102
102
74
74
49
53
32
37
17
22
9
16
3
10
10
89
90
98
101
72
75
45
54
29
39
10
19
6
15
4
13
13
85
82
99
97
68
70
40
45
21
33
13
26
6
19
15
93
90
95
96
79
83
51
59
28
42
18
33
8
22
3
18
19
93
88
98
96
87
89
55
64
33
49
18
36
11
30
2
21
23
92
86
94
95
83
89
51
64
28
49
15
38
12
34
3
26
31
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2865 queries.

Test #30:

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

input:

200
2
71
70
66
66
42
42
25
25
12
14
7
7
5
5
2
4
3
73
72
72
75
35
36
19
22
10
13
5
6
4
5
3
4
4
71
70
55
54
39
41
20
22
13
15
8
10
4
8
3
5
5
73
73
60
61
36
41
18
19
11
14
8
13
2
5
1
4
4
66
65
57
56
36
36
21
23
10
14
4
8
4
8
5
69
67
59
60
37
38
22
26
13
17
8
12
4
9
1
6
7
69
66
60
60
37
38
20
27
12
17
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2708 queries.

Test #31:

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

input:

200
1
81
80
65
64
41
42
24
25
10
9
6
5
4
3
2
3
1
77
76
65
65
45
45
31
32
11
11
5
5
3
4
2
67
67
54
54
45
46
29
30
18
20
7
8
6
7
3
5
4
72
72
58
58
44
46
26
30
9
13
8
12
6
10
4
76
72
60
58
38
42
20
21
11
15
4
5
3
4
2
3
3
65
66
61
62
39
40
21
23
11
14
7
10
6
9
3
71
68
65
67
35
37
22
25
7
10
5
7
4
6
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2749 queries.

Test #32:

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

input:

200
1
72
71
74
74
47
47
26
26
15
15
9
10
5
6
1
68
66
70
70
47
47
29
30
12
13
7
7
3
4
4
73
70
62
65
42
46
26
29
14
17
8
11
6
9
3
6
6
69
71
57
59
41
45
22
27
13
19
3
9
5
10
1
6
6
70
70
62
65
34
40
25
28
10
16
7
11
6
12
5
67
67
59
64
31
32
20
21
11
12
5
10
7
9
5
7
7
64
66
65
67
40
45
19
24
14
21
4
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2741 queries.

Test #33:

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

input:

200
1
65
66
62
62
33
34
28
29
8
9
4
4
2
2
1
1
1
72
70
60
61
52
50
27
25
16
16
7
8
6
7
5
72
73
56
58
38
41
22
27
7
12
5
10
4
7
2
5
5
71
67
61
60
49
48
28
29
18
23
5
10
5
10
4
67
66
66
69
42
45
30
34
11
15
5
9
3
6
1
4
4
73
73
61
63
37
39
23
27
10
14
3
7
2
6
3
69
69
58
59
35
36
17
20
11
14
5
6
4
5
1
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 777 queries.

Test #34:

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

input:

200
2
75
75
63
64
40
41
20
21
12
13
4
6
4
5
2
4
3
81
79
64
66
38
41
28
31
7
10
5
8
4
6
2
5
4
76
75
62
65
39
42
21
24
11
14
4
7
2
5
1
4
4
73
71
68
71
42
45
25
29
14
18
10
13
6
10
7
64
64
62
63
49
50
24
29
15
22
6
13
3
8
1
8
7
67
65
66
66
48
50
23
30
17
20
7
14
6
13
7
73
69
70
66
46
47
23
27
14
21
8
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2708 queries.

Test #35:

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

input:

200
3
78
78
67
68
51
53
31
34
15
17
8
10
6
8
3
5
5
79
77
77
77
51
52
29
32
15
20
8
11
5
8
3
6
6
79
77
67
67
47
52
28
33
17
22
10
15
5
10
3
8
8
76
76
67
70
46
51
22
29
9
16
6
13
4
11
2
9
9
79
76
66
66
43
50
26
33
14
22
7
15
3
11
2
10
10
76
75
77
78
53
58
28
35
16
24
10
18
5
13
3
11
11
77
77
64
70
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 443 queries.

Test #36:

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

input:

200
1
100
99
110
109
61
60
30
29
17
16
11
10
5
4
2
1
1
100
99
106
105
55
54
28
27
15
14
9
8
4
3
2
1
1
99
98
110
109
61
60
31
30
16
15
9
8
4
3
2
1
1
99
98
105
104
55
54
29
28
16
15
10
9
6
5
3
2
2
98
97
108
107
61
61
31
31
17
17
9
9
4
4
2
2
2
99
97
104
102
55
55
29
29
16
16
10
10
6
6
3
3
3
97
96
108
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 834 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2693 queries.

Test #38:

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

input:

200
2
74
75
63
65
43
45
26
27
14
15
8
10
4
5
2
4
3
77
77
65
66
40
43
21
22
12
14
6
9
4
6
2
5
4
72
74
65
69
39
41
23
25
12
14
8
12
4
6
2
6
4
78
76
64
67
42
46
21
25
12
15
6
10
4
7
2
6
5
78
79
63
66
41
44
24
29
12
17
6
9
4
9
5
80
74
66
65
45
44
22
24
14
19
6
11
4
6
2
7
4
82
77
68
69
45
46
22
26
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1305 queries.

Test #39:

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

input:

200
3
70
70
63
65
41
44
18
21
12
15
4
7
3
5
1
4
4
70
72
60
62
42
44
19
23
18
22
7
9
4
6
2
6
4
70
70
65
65
41
43
20
22
10
12
4
6
2
6
1
5
3
67
68
63
64
42
45
18
19
10
11
6
9
3
4
1
4
3
70
73
55
58
38
40
18
20
8
10
3
5
1
4
4
71
70
56
60
38
42
24
23
10
9
5
7
4
8
3
70
71
63
64
44
45
25
28
12
13
6
9
5
8
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1918 queries.

Test #40:

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

input:

200
2
72
71
52
51
34
34
18
20
12
12
8
8
5
7
3
76
75
68
68
41
41
27
29
20
22
9
11
4
7
3
6
4
80
78
73
72
43
43
29
31
20
24
5
7
4
8
3
67
65
64
64
42
43
23
26
13
14
6
9
5
6
2
3
3
75
74
57
59
38
41
22
25
12
14
7
9
6
8
3
5
5
66
66
57
58
31
35
17
21
9
13
6
10
2
7
2
7
6
68
67
62
62
34
39
19
25
10
15
7
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2743 queries.

Test #41:

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

input:

200
3
64
64
55
55
28
28
18
19
11
14
4
7
4
7
3
69
70
61
63
35
38
27
30
17
19
11
13
8
11
5
68
67
70
73
38
43
27
30
19
24
4
7
2
7
5
75
74
71
74
37
42
25
28
15
20
6
11
3
6
1
6
5
73
73
67
72
38
43
22
24
13
15
7
9
4
9
5
69
70
67
69
45
48
23
28
14
17
6
9
4
9
5
70
72
60
62
35
40
25
29
16
21
3
7
2
6
1
6
5
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2739 queries.

Test #42:

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

input:

200
4
71
71
72
74
44
46
22
25
12
15
7
10
5
8
4
8
4
68
67
60
63
42
45
23
27
10
13
5
9
4
8
4
77
75
66
70
39
39
28
28
15
19
7
7
5
5
2
3
3
62
63
57
58
37
39
21
23
14
16
10
13
2
5
4
71
70
59
60
38
41
25
28
16
20
7
10
5
8
2
6
6
65
65
53
53
30
34
19
23
11
15
8
14
4
8
1
5
5
66
67
63
66
38
43
22
27
14
19
5
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2767 queries.

Test #43:

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

input:

200
1
68
68
50
50
33
33
18
18
9
9
6
6
3
3
1
1
1
70
68
68
68
37
38
28
29
14
14
7
8
4
5
3
65
65
62
65
32
33
21
24
10
13
7
10
2
3
1
4
2
66
66
60
62
33
35
19
19
7
7
3
5
3
3
2
2
2
71
67
65
61
38
40
24
22
14
16
7
9
5
3
2
4
1
70
69
65
64
38
39
27
28
13
14
7
6
6
5
3
4
2
67
66
66
68
35
35
18
20
7
7
4
4
3
3
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1158 queries.

Test #44:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
98
150
147
175
172
187
184
193
190
196
193
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
103
96
151
144
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
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2873 queries.

Test #45:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
98
150
147
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
103
96
151
144
174
167
186
179
192
185
195
188
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2873 queries.

Test #46:

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

input:

200
16
52
60
41
52
28
42
21
35
18
32
16
30
15
29
14
28
28
58
65
46
63
34
56
23
46
20
43
20
46
19
45
18
44
44
44
68
44
78
28
65
17
54
16
58
14
56
12
54
11
53
53
52
68
50
82
43
81
29
72
27
73
24
72
23
72
22
73
73
40
75
31
84
25
84
16
79
12
77
11
78
9
78
8
79
79
41
68
35
82
22
84
19
87
17
88
16
88
15
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2017 queries.

Test #47:

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

input:

200
15
61
65
51
59
36
48
19
31
17
29
16
29
16
29
15
28
28
40
56
38
60
32
56
23
48
19
44
18
44
17
43
16
42
42
58
71
44
70
38
69
26
59
24
61
22
62
20
60
19
59
59
34
61
35
75
34
81
23
76
19
74
18
74
17
73
17
74
74
48
76
45
94
35
96
20
85
20
87
18
88
17
87
16
88
88
26
67
30
89
19
89
18
95
15
96
13
96
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2873 queries.

Test #48:

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

input:

200
2
80
80
62
62
35
37
21
21
13
15
6
6
4
4
2
2
2
81
79
68
67
39
40
19
21
12
13
6
8
4
6
3
82
83
64
65
39
42
24
27
12
15
6
7
4
7
3
81
79
58
58
38
41
22
22
12
15
6
9
4
4
2
5
2
76
76
53
55
41
41
23
25
12
14
6
8
4
4
2
2
2
76
75
63
64
40
42
21
23
9
10
6
7
4
6
3
75
76
64
66
41
43
24
27
12
15
6
8
4
7
4
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2735 queries.

Test #49:

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

input:

200
2
80
80
65
65
36
36
22
22
12
12
6
8
4
4
2
4
2
80
78
63
61
34
34
20
22
12
14
6
8
4
4
2
4
2
79
78
61
60
33
35
24
24
13
13
7
9
4
4
2
4
2
79
80
60
61
35
37
23
25
12
13
6
7
4
5
2
3
3
78
76
66
69
39
40
23
26
12
13
6
7
4
5
2
5
3
79
78
68
71
38
41
23
26
12
15
6
6
4
7
2
75
75
62
63
34
35
24
25
13
15
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2701 queries.

Test #50:

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

input:

200
2
80
79
70
69
40
41
24
25
14
15
8
9
4
6
2
3
3
71
69
59
60
40
43
22
25
9
12
6
9
4
5
2
3
3
76
77
69
71
43
46
26
29
12
14
6
8
4
7
4
71
67
67
63
41
38
23
24
13
17
6
10
4
5
2
6
3
66
64
66
65
41
40
23
26
11
14
3
2
2
3
2
3
3
70
71
58
61
38
39
24
27
11
14
6
9
4
5
2
5
3
71
73
64
66
40
42
25
27
14
16
8
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2705 queries.

Test #51:

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

input:

200
2
77
79
60
60
39
40
24
26
12
13
6
7
4
6
3
74
76
68
71
40
42
25
27
14
16
8
10
4
7
2
5
4
74
76
68
70
41
45
22
24
13
17
6
10
4
6
2
6
4
74
75
69
70
44
46
24
28
12
16
6
10
4
6
2
6
4
74
76
69
73
42
46
24
28
12
14
6
8
4
6
2
6
4
76
77
68
70
44
48
20
22
11
15
6
10
4
6
2
6
4
76
79
68
71
43
46
24
28
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #52:

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

input:

200
2
77
76
70
70
39
39
22
22
12
12
8
8
4
6
2
2
2
83
82
65
66
41
43
24
25
12
13
6
8
4
6
3
77
78
61
64
38
40
20
23
12
14
6
8
4
7
4
84
80
68
68
44
48
22
26
11
15
6
8
4
8
4
73
69
68
69
44
47
24
27
14
17
8
12
4
7
2
5
5
79
79
57
60
40
44
26
30
14
18
8
12
4
8
2
7
6
70
69
66
71
44
50
22
27
12
18
6
11
4
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2691 queries.

Test #53:

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

input:

200
2
76
77
64
65
45
46
21
23
12
14
6
8
4
5
2
4
3
76
79
66
66
40
41
24
25
14
15
8
9
4
5
2
5
3
69
68
59
61
43
46
21
23
12
15
6
9
4
6
2
5
4
72
71
57
61
44
46
24
26
12
16
6
10
4
6
2
6
4
70
70
57
60
44
47
24
28
12
16
6
10
4
8
5
81
79
67
72
35
34
23
28
12
14
6
11
4
6
2
7
4
74
74
63
67
39
40
23
27
12
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #54:

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

input:

200
2
81
80
68
67
45
45
24
24
14
16
6
6
4
4
2
4
2
74
74
58
59
44
46
24
25
14
15
8
9
4
5
2
4
3
81
81
64
65
44
45
24
25
13
16
5
6
3
6
3
71
71
67
67
45
45
24
27
12
14
6
8
4
6
2
4
4
71
71
63
66
41
44
25
28
14
17
8
11
4
7
2
6
5
69
70
67
72
42
43
24
29
11
16
5
9
4
8
2
6
6
73
71
62
64
40
44
24
30
12
18
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1360 queries.

Test #55:

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

input:

200
2
68
67
63
62
38
38
24
26
12
12
6
8
4
4
2
4
2
75
75
62
63
41
43
22
24
12
14
6
8
4
6
3
78
75
66
68
43
45
24
27
12
15
6
9
4
6
2
5
4
80
76
65
68
42
45
24
28
12
15
6
9
4
7
2
6
5
77
76
69
71
45
49
25
30
12
17
6
11
4
8
2
7
6
82
79
66
67
42
45
25
28
13
16
8
11
4
10
2
8
5
80
78
66
69
42
47
19
22
10
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #56:

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

input:

200
2
79
78
70
70
41
41
23
25
12
12
6
8
4
4
2
4
2
76
75
73
74
46
48
26
28
12
13
6
8
4
6
3
66
65
58
57
36
38
23
25
12
14
8
11
3
5
1
4
4
73
71
63
61
40
44
22
20
12
11
6
7
4
5
2
6
3
73
71
67
65
42
43
23
26
12
13
6
7
4
5
2
5
3
72
70
67
65
39
41
21
23
12
15
6
9
4
6
2
5
4
70
68
61
61
37
41
24
25
12
16
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2701 queries.

Test #57:

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

input:

200
2
74
73
63
62
43
43
24
24
14
14
8
10
4
6
2
78
80
70
69
43
45
24
25
14
16
6
7
4
6
3
68
69
56
58
41
43
22
25
12
14
6
9
4
6
2
4
4
79
79
69
72
40
43
25
28
14
18
6
9
4
7
2
5
5
73
70
64
62
40
41
24
26
14
19
6
8
4
6
2
4
4
78
78
69
70
42
43
25
26
13
17
6
10
4
5
2
3
3
65
63
64
65
34
37
21
24
12
15
6
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2723 queries.

Test #58:

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

input:

200
2
80
79
71
71
40
42
24
24
14
14
8
10
4
6
2
76
77
75
77
36
38
21
22
10
11
6
7
4
5
2
4
3
78
78
62
62
46
48
25
27
14
16
8
11
4
7
4
65
66
68
69
42
46
22
26
11
15
6
10
5
9
3
77
78
67
70
37
38
19
22
10
13
6
7
4
5
2
5
3
63
66
65
62
37
39
25
28
12
15
5
8
4
7
4
75
77
68
70
41
43
25
27
13
15
8
10
4
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1480 queries.

Test #59:

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

input:

200
2
77
77
73
73
38
39
25
27
10
12
6
7
4
5
2
3
3
77
75
66
64
43
41
23
22
14
13
8
8
4
4
2
5
2
81
79
68
67
41
40
22
23
12
13
6
8
4
5
2
3
3
71
70
64
63
43
44
22
25
12
15
6
7
4
5
2
3
3
77
76
68
67
44
46
26
29
10
12
6
8
4
7
4
75
74
60
61
41
42
25
28
14
18
6
9
4
8
5
75
73
62
63
41
42
23
26
13
16
8
13
4
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2707 queries.

Test #60:

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

input:

200
2
80
80
66
68
41
41
23
23
14
14
8
8
4
6
2
4
2
81
81
66
68
41
43
21
21
11
13
6
6
4
4
2
2
2
84
83
75
75
44
44
24
26
12
12
6
8
4
4
2
4
2
83
82
71
73
41
40
26
27
14
15
8
10
4
5
2
4
3
78
78
69
71
42
44
23
25
14
17
6
9
4
7
4
77
77
63
65
38
40
22
24
14
16
8
12
4
6
2
6
4
75
75
65
67
40
42
24
26
14
18
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2725 queries.

Test #61:

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

input:

200
2
67
68
63
65
44
45
26
28
10
11
6
7
4
5
2
3
3
65
63
54
55
34
37
23
25
12
14
8
10
4
7
2
5
4
66
63
55
55
34
38
25
27
14
16
8
12
4
8
4
72
73
63
67
38
42
21
25
12
13
6
10
4
5
2
3
3
74
70
69
70
41
42
24
25
14
15
8
9
4
5
2
5
3
79
79
74
76
43
46
21
24
12
14
6
8
4
6
2
5
4
78
73
65
65
41
41
25
28
14
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2725 queries.

Test #62:

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

input:

200
2
79
78
67
66
45
45
26
26
14
14
8
10
4
4
2
4
2
80
79
62
62
40
42
23
25
12
12
6
6
4
6
2
77
79
71
70
44
43
23
22
13
12
8
9
4
5
2
4
3
79
80
63
64
40
41
24
25
14
15
8
11
4
5
2
5
3
77
80
71
71
44
44
26
26
14
16
8
11
4
7
4
75
73
66
67
35
37
24
26
14
18
6
10
4
8
4
80
79
67
70
36
40
21
25
12
16
6
9
4
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2665 queries.

Test #63:

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

input:

200
2
70
70
60
62
42
43
24
25
12
13
8
10
4
5
2
4
3
73
72
66
67
40
43
20
21
12
13
6
7
4
5
2
3
3
70
71
66
68
42
45
25
27
13
15
7
9
4
7
2
5
4
71
71
65
68
42
46
23
27
12
16
4
8
4
7
2
5
5
83
82
66
68
41
43
21
23
13
15
8
13
4
6
2
7
4
82
80
67
68
45
46
25
26
13
14
8
9
4
8
2
6
3
79
79
67
70
39
39
24
25
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #64:

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

input:

200
2
74
73
70
71
45
47
21
23
12
14
6
7
4
6
3
75
75
65
68
38
41
23
26
12
15
6
6
4
4
2
2
2
74
73
72
72
45
47
24
24
14
15
8
9
4
6
2
4
3
73
73
71
72
45
47
24
27
12
15
6
8
4
6
2
4
4
75
75
66
69
41
45
21
25
12
16
6
10
4
8
5
78
80
67
71
44
48
25
29
13
17
8
12
4
8
2
7
6
77
75
71
70
44
43
23
26
13
16
8
14
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #65:

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

input:

200
2
80
79
64
63
37
36
23
22
12
12
8
8
4
4
2
2
2
78
78
68
70
43
43
24
24
12
14
6
6
4
4
2
4
2
74
75
63
65
39
41
20
22
10
11
6
7
4
6
3
75
75
63
64
43
46
21
22
10
11
6
7
4
5
2
3
3
75
73
65
68
43
41
26
29
12
12
6
6
4
4
2
2
2
74
73
69
68
43
43
25
27
12
14
6
6
4
6
2
72
72
69
69
44
46
24
24
12
12
6
8
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1600 queries.

Test #66:

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

input:

200
2
76
76
60
60
46
47
25
27
12
14
6
8
4
6
3
80
78
64
64
42
45
26
28
14
17
6
8
4
7
4
72
72
56
56
43
45
23
25
13
15
8
12
4
6
2
4
4
72
70
74
72
45
46
24
25
12
13
8
9
4
8
2
6
3
71
69
73
71
42
45
22
25
11
9
5
6
4
5
2
3
3
71
70
65
67
39
42
23
26
11
14
6
9
4
7
4
76
78
66
70
37
39
19
21
10
14
6
8
4
6
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2707 queries.

Test #67:

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

input:

200
2
69
68
56
58
33
33
22
23
10
12
6
8
4
5
2
4
3
77
75
59
60
38
39
24
27
12
15
6
9
4
5
2
5
3
72
69
59
60
39
42
21
24
12
13
6
9
4
7
3
76
73
55
56
27
30
21
22
10
11
6
7
4
5
2
5
3
74
72
55
58
39
39
19
22
10
13
6
6
4
7
2
74
74
62
64
40
42
23
24
11
12
5
6
3
5
3
68
68
66
67
39
40
24
26
13
16
6
8
4
6
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2709 queries.

Test #68:

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

input:

200
2
72
72
71
71
40
42
24
26
11
13
6
8
4
6
2
75
76
66
67
41
42
25
26
15
16
9
10
4
6
2
4
4
78
79
67
69
40
44
22
26
11
15
6
8
4
8
4
66
69
62
66
37
41
21
25
12
15
6
10
4
7
2
5
5
75
76
58
61
40
45
21
24
11
16
6
9
4
9
5
69
70
59
61
38
42
25
30
12
17
6
10
4
8
2
6
6
83
81
59
62
31
36
17
23
12
17
6
12
4
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1487 queries.

Test #69:

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

input:

200
2
74
75
66
68
43
45
22
23
14
15
8
9
4
5
2
3
3
72
70
61
60
43
45
23
26
11
14
6
9
4
7
4
71
70
69
69
42
46
25
26
13
14
8
12
4
5
2
3
3
77
74
65
66
39
42
21
24
12
13
6
7
4
5
2
5
3
70
70
57
59
34
37
19
21
10
13
6
9
4
6
2
5
4
74
73
57
58
33
34
24
25
12
13
8
9
4
8
2
6
3
73
73
56
59
39
39
23
25
12
14
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2697 queries.

Test #70:

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

input:

200
2
83
85
69
68
44
44
25
27
12
12
6
6
4
6
2
78
77
71
71
39
41
23
23
13
14
8
9
4
6
2
3
3
83
86
71
70
44
43
25
26
14
17
6
9
3
6
3
76
77
68
70
46
49
21
23
12
14
6
9
4
7
4
83
83
71
73
43
45
26
30
11
13
6
10
4
8
4
74
74
66
66
43
43
21
21
11
15
6
10
4
4
2
5
5
72
75
65
68
39
42
24
29
12
15
6
9
4
7
2
7
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #71:

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

input:

200
2
75
74
60
59
38
38
22
23
12
13
6
7
4
5
2
4
3
76
75
69
68
39
39
22
25
10
13
6
9
4
7
2
72
70
71
69
45
45
24
24
12
12
6
6
4
6
2
4
2
71
69
69
67
45
47
24
24
12
12
6
8
4
4
2
2
2
68
68
65
65
39
41
20
20
11
13
6
6
4
6
2
74
74
61
63
40
40
23
25
12
14
6
8
4
6
1
78
78
66
67
43
43
24
24
12
13
6
7
4
4
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2715 queries.

Test #72:

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

input:

200
2
69
68
68
69
47
48
25
26
13
14
8
9
4
5
2
3
3
77
75
63
62
46
49
24
23
13
15
8
10
4
6
2
4
4
68
68
64
65
39
43
24
28
12
13
6
7
4
8
3
78
76
66
67
41
44
21
23
11
14
6
9
4
6
2
5
4
76
73
68
68
43
44
26
27
14
15
8
9
4
8
2
6
3
77
76
68
70
43
46
20
23
11
14
6
9
3
6
4
72
75
55
58
35
38
21
25
10
14
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2721 queries.

Test #73:

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

input:

200
2
76
76
66
66
39
39
24
24
13
13
7
7
3
3
2
4
2
80
81
72
73
44
45
26
27
14
15
8
9
4
5
2
3
3
77
74
65
64
40
39
24
23
14
15
8
9
4
5
2
3
3
78
80
63
65
39
42
19
21
10
12
6
9
4
6
2
4
4
70
66
67
67
46
50
24
24
12
13
6
10
4
5
2
3
3
77
79
72
75
37
39
20
22
10
13
6
9
4
6
2
4
4
74
71
66
65
41
42
20
21
12
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2733 queries.

Test #74:

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

input:

200
2
75
75
68
70
41
43
26
28
11
12
6
8
3
4
1
2
2
83
81
68
68
38
40
26
28
12
12
6
8
4
6
2
75
74
66
68
42
44
23
25
12
14
6
5
4
3
2
1
1
75
75
62
63
38
39
22
23
12
13
6
7
4
4
2
3
2
73
75
61
59
42
44
23
21
11
12
6
7
4
5
2
3
3
81
78
62
61
44
46
26
28
14
17
6
8
4
6
2
5
4
84
80
73
73
45
49
21
21
10
14
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2701 queries.

Test #75:

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

input:

200
2
77
77
61
63
43
45
22
24
10
12
6
6
4
4
2
4
2
73
75
64
63
41
40
26
28
12
13
6
7
4
5
2
3
3
81
78
62
61
42
41
24
27
12
15
6
6
4
4
2
5
2
73
73
66
67
39
40
24
26
12
14
4
6
4
5
2
3
3
73
74
62
63
43
46
22
23
12
15
6
9
4
5
2
5
3
73
74
63
66
42
45
24
27
10
13
6
7
4
7
3
81
80
69
68
44
46
24
27
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2723 queries.

Test #76:

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

input:

200
2
79
78
68
70
43
45
25
27
11
11
6
6
4
4
2
2
2
75
73
72
72
43
45
25
27
11
13
6
8
4
4
2
4
2
73
72
68
69
41
43
25
26
14
15
8
10
4
5
2
4
3
78
79
70
73
34
37
23
26
12
15
6
7
4
5
2
5
3
67
69
64
66
38
40
23
25
14
17
6
9
4
7
4
79
76
70
70
46
50
23
27
10
13
6
10
4
8
5
67
68
67
69
41
46
23
28
12
17
6
11
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1660 queries.

Test #77:

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

input:

200
2
83
82
70
70
42
42
24
26
12
14
6
6
4
6
2
76
75
63
64
36
37
24
25
14
15
8
9
4
6
2
3
3
80
81
66
67
42
45
22
25
12
13
6
9
4
7
3
76
75
73
74
38
41
23
26
12
15
6
9
4
7
3
75
76
72
73
42
45
21
24
11
14
6
9
4
7
3
74
74
72
72
42
42
23
24
12
15
6
7
4
5
2
5
3
73
74
69
70
44
45
24
27
11
12
6
8
4
6
2
5
4
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1570 queries.

Test #78:

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

input:

200
2
71
70
62
62
41
43
25
25
14
16
6
8
4
4
2
2
2
75
75
63
63
47
49
25
25
14
16
6
6
4
6
2
71
70
59
59
40
41
22
24
12
14
6
7
4
5
2
4
3
80
78
63
62
43
46
22
24
12
14
6
8
4
6
2
5
4
74
72
64
65
41
45
20
24
12
13
6
10
4
8
3
78
77
62
61
40
43
23
25
12
14
6
8
4
6
2
5
4
67
65
64
63
45
46
26
27
14
18
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2681 queries.

Test #79:

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

input:

200
2
73
73
68
68
40
42
21
21
11
12
8
9
4
6
2
4
3
74
74
68
70
40
43
21
23
11
14
6
8
4
7
4
72
69
59
60
40
41
21
25
12
16
6
10
4
8
3
77
76
66
67
45
48
23
26
12
13
6
7
4
5
2
5
3
76
72
64
63
42
41
23
26
12
11
6
8
4
7
4
76
79
58
61
42
45
26
29
14
18
6
10
4
8
5
72
73
63
67
41
46
23
27
12
17
6
10
4
9
6
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2697 queries.

Test #80:

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

input:

200
2
73
73
61
63
44
44
25
26
14
15
8
10
4
6
3
82
80
70
73
38
40
23
26
12
15
6
8
4
6
2
4
4
75
75
75
75
42
44
24
28
10
12
6
8
4
6
2
6
4
74
72
69
67
40
44
23
23
12
14
6
10
4
6
2
4
4
79
78
66
66
34
38
20
24
12
15
6
9
4
8
5
77
74
66
71
38
37
24
26
12
17
6
11
4
6
2
7
4
75
73
64
68
40
41
24
28
12
16
6
7
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2701 queries.

Test #81:

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

input:

200
2
71
70
61
61
42
44
22
22
14
15
8
10
4
5
2
4
3
62
60
61
60
41
44
25
24
14
17
6
9
4
4
2
2
2
64
66
62
62
43
44
21
23
12
13
6
8
4
6
3
74
74
63
66
43
43
24
24
14
17
6
8
4
6
2
5
4
70
70
60
64
43
43
23
25
14
18
6
10
4
8
4
77
79
62
65
43
46
23
26
12
16
5
8
3
6
2
5
5
73
72
68
69
45
46
24
29
12
15
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2711 queries.

Test #82:

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

input:

200
2
73
73
66
66
39
39
25
25
14
16
6
8
4
4
2
2
2
75
73
66
68
42
40
23
23
14
16
6
8
4
6
2
76
76
70
72
41
41
23
25
12
12
6
8
4
4
2
2
2
69
70
67
68
41
42
22
23
14
15
8
9
4
6
2
4
3
69
69
67
67
39
41
22
24
14
16
8
10
4
7
2
5
4
69
69
67
67
39
41
20
24
12
14
6
10
4
6
2
6
4
71
71
69
69
41
43
22
26
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #83:

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

input:

200
2
76
76
77
78
42
43
22
24
9
11
6
7
4
5
2
3
3
76
74
69
68
41
40
20
19
14
15
8
11
4
7
3
66
68
62
65
40
42
24
27
12
15
6
9
4
7
4
72
76
68
66
47
48
24
25
14
16
8
12
4
8
4
71
69
66
68
39
43
24
28
10
12
6
10
4
8
4
73
75
66
70
47
51
24
27
12
15
6
10
4
7
2
5
5
79
73
67
61
40
42
22
24
14
19
6
8
4
9
4
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2701 queries.

Test #84:

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

input:

200
1
76
77
65
66
47
48
23
22
12
13
6
7
4
3
2
1
1
77
76
62
63
45
45
25
26
12
13
6
6
4
5
2
74
76
64
62
41
42
23
24
12
14
6
8
4
5
2
4
3
74
75
69
70
39
42
24
27
12
15
6
9
4
5
2
3
3
69
67
57
55
40
43
23
24
12
13
6
7
4
7
3
74
75
64
65
41
42
23
24
14
17
6
9
4
7
3
71
74
65
67
40
43
24
26
12
14
6
9
4
7
4
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2701 queries.

Test #85:

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

input:

200
2
82
82
61
61
47
47
26
28
12
14
6
6
4
4
2
4
2
79
80
66
67
45
47
23
25
12
13
6
7
4
6
3
70
71
61
64
41
44
20
22
12
15
6
9
4
7
4
75
73
63
65
41
43
21
25
12
15
6
10
4
7
2
6
5
75
72
61
64
39
43
21
26
12
17
6
11
4
9
6
74
74
72
76
46
52
24
28
12
18
6
12
4
10
6
76
71
68
68
42
47
22
27
12
17
8
14
4
10
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2697 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #87:

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

input:

200
2
75
75
65
67
36
36
23
25
12
14
6
6
4
4
2
2
2
76
74
67
66
40
42
22
23
13
14
7
8
4
6
2
3
3
73
76
70
69
42
42
22
22
12
12
8
8
4
7
2
5
2
71
73
70
71
42
44
22
23
12
13
6
8
4
5
2
4
3
83
82
69
72
46
45
26
26
14
17
6
9
4
4
2
5
2
78
79
70
72
44
45
24
26
12
13
6
8
4
6
3
68
67
60
61
44
45
24
25
14
17
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #88:

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

input:

200
2
72
72
66
66
42
44
21
21
12
12
8
8
4
4
2
4
2
77
76
69
69
45
47
24
24
14
14
8
10
4
4
2
2
2
72
70
74
74
45
47
26
26
14
16
6
8
4
6
2
70
69
66
66
46
46
26
28
11
11
6
6
4
4
2
4
2
72
71
68
68
44
46
23
25
10
10
6
8
4
6
2
75
73
69
69
45
45
26
26
14
14
8
8
4
4
2
4
2
70
68
66
68
35
35
21
21
12
14
6
6
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2725 queries.

Test #89:

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

input:

200
2
68
68
67
68
38
40
24
26
11
13
6
8
4
5
2
3
3
74
73
68
69
44
45
25
28
11
14
6
7
4
5
2
5
3
77
78
65
68
39
42
22
23
12
13
6
7
4
5
2
3
3
81
77
63
61
43
45
21
24
12
15
7
10
4
6
2
4
4
65
67
62
64
43
46
25
29
11
15
6
9
4
7
2
6
5
74
72
59
59
37
42
21
23
12
17
6
8
4
6
2
7
4
67
69
58
61
38
42
21
25
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1574 queries.

Test #90:

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

input:

200
2
79
78
66
66
37
37
21
23
12
14
4
4
4
4
2
2
2
76
77
61
62
37
39
26
28
12
13
6
7
4
5
2
4
3
65
66
64
67
40
41
25
26
13
14
8
9
4
5
2
5
3
72
74
59
61
36
39
24
26
12
14
6
8
4
6
2
5
4
61
62
64
65
39
40
25
28
14
17
8
12
4
7
2
6
5
68
70
62
66
38
43
24
29
11
15
6
11
4
8
2
6
6
72
67
66
66
41
47
22
25
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #91:

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

input:

200
2
83
83
71
71
45
45
25
26
14
16
6
8
4
6
3
74
72
68
66
41
39
22
23
14
15
8
9
4
7
2
5
3
75
74
68
67
42
41
22
25
12
12
6
9
4
7
2
83
84
68
69
40
42
23
24
12
14
6
7
4
5
2
4
3
75
76
65
68
42
45
24
25
12
14
6
8
4
6
2
5
4
84
86
69
71
38
40
21
23
12
14
6
10
4
6
2
6
4
80
81
65
68
42
46
24
27
12
16
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2715 queries.

Test #92:

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

input:

200
2
77
76
65
64
43
44
22
23
14
15
8
9
4
6
2
3
3
65
68
66
65
46
47
24
25
12
13
8
9
4
5
2
5
3
76
75
63
66
41
41
24
24
14
17
6
9
4
4
2
5
2
74
75
67
69
42
44
23
24
12
13
6
8
4
5
2
4
3
74
76
66
68
42
45
24
26
12
15
6
8
4
6
2
5
4
71
73
64
66
42
44
22
24
11
13
8
10
4
6
2
6
4
71
74
55
59
39
42
20
23
10
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2715 queries.

Test #93:

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

input:

200
2
71
70
68
68
44
44
26
27
14
15
8
9
4
6
2
3
3
79
77
63
63
44
44
24
27
12
12
6
6
4
4
2
2
2
71
70
63
64
36
38
22
23
12
14
6
7
4
6
3
78
76
63
62
37
37
23
23
14
14
8
8
4
7
2
5
2
74
74
62
63
36
38
23
25
11
12
6
8
3
5
3
73
70
67
70
42
42
21
24
12
15
6
9
4
4
2
2
2
69
69
59
61
46
48
23
23
12
14
6
6
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2735 queries.

Test #94:

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

input:

200
2
68
68
57
58
33
35
25
26
14
15
8
9
4
5
2
4
3
78
77
68
70
38
40
21
24
12
15
6
9
4
6
2
5
4
76
75
71
73
40
42
21
23
12
14
8
10
4
6
2
4
4
81
78
61
60
42
45
25
29
11
15
6
9
4
7
2
5
5
76
73
58
58
37
39
19
21
12
17
6
11
4
6
2
4
4
77
72
67
65
41
42
23
27
12
16
6
9
4
7
2
6
5
81
77
62
62
41
44
23
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #95:

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

input:

200
2
69
69
62
64
38
38
22
24
12
12
6
6
4
4
2
4
2
67
65
59
60
38
39
22
24
12
14
6
8
4
6
3
76
75
69
72
36
36
24
27
12
15
6
6
4
7
2
63
63
58
58
39
39
23
24
13
15
5
7
4
5
2
4
3
60
59
62
61
42
41
24
26
13
15
7
10
4
7
4
78
78
73
73
40
44
24
24
12
16
6
8
4
6
2
6
4
75
75
67
68
39
42
24
27
13
17
5
8
4
7
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2705 queries.

Test #96:

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

input:

200
2
71
72
68
70
46
48
23
25
12
13
6
8
4
5
2
4
3
80
81
72
73
43
44
24
27
12
13
6
9
4
5
2
3
3
78
76
68
70
39
42
25
27
14
17
6
9
4
6
2
4
4
76
74
62
64
44
46
26
30
10
14
6
8
4
6
2
6
4
71
68
68
68
45
46
25
29
10
11
4
8
4
5
2
6
3
73
72
64
67
37
40
22
24
12
14
6
8
4
6
2
4
4
75
73
72
74
46
48
22
26
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2703 queries.

Test #97:

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

input:

200
2
72
71
63
65
42
41
24
25
14
16
6
7
4
5
2
4
3
76
75
73
76
41
42
22
25
11
14
6
9
4
5
2
3
3
73
74
61
64
38
39
23
26
11
14
6
7
4
5
2
5
3
81
79
67
67
40
43
24
27
11
11
6
9
4
4
2
5
2
77
77
68
70
38
40
23
25
12
14
6
6
4
6
2
76
74
64
64
42
44
23
23
12
14
6
6
4
4
2
4
2
73
73
58
60
39
41
24
26
12
12
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2709 queries.

Test #98:

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

input:

200
14
100
99
150
149
169
168
144
147
104
112
65
76
39
51
17
31
36
101
99
150
148
169
169
143
150
100
119
71
98
40
71
17
51
51
101
98
150
147
168
169
150
156
110
129
81
112
43
83
17
63
63
102
98
151
147
172
170
157
165
109
137
70
109
35
88
15
71
71
102
97
151
146
164
166
145
161
114
145
69
117
32
96...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2873 queries.

Test #99:

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

input:

200
96
100
99
150
149
175
174
187
186
190
190
180
188
131
165
82
137
137
101
99
150
148
175
173
187
185
189
190
179
191
139
179
89
166
166
101
98
150
147
175
172
187
184
190
190
167
188
134
185
89
179
179
102
98
151
147
175
171
187
183
188
188
179
191
147
187
96
186
186
102
97
151
146
175
170
187
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2873 queries.

Test #100:

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

input:

200
99
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
98
98
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
97
97
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
96
96
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
95
95
102
97
151
146
175
170
187
182
193
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1628 queries.

Test #101:

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

input:

200
99
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
98
98
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
97
97
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
96
96
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
95
95
102
97
151
146
175
170
187
182
193
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1628 queries.

Test #102:

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

input:

200
100
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
99
99
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
98
98
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
97
97
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
96
96
102
97
151
146
175
170
187
182
193
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2873 queries.

Test #103:

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

input:

200
2
76
77
61
63
43
45
25
26
14
15
8
9
4
5
2
3
3
76
74
68
67
43
43
24
24
14
14
8
11
4
7
2
74
74
66
66
44
46
24
24
13
13
8
10
4
4
2
2
2
66
65
57
58
38
39
23
25
12
13
6
8
4
6
3
62
60
58
61
41
43
26
28
14
17
6
8
4
7
4
73
71
57
57
44
44
26
30
12
15
6
9
4
8
5
66
63
63
63
43
44
26
30
14
18
8
13
4
9
6
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1408 queries.

Test #104:

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

input:

200
2
72
72
61
61
34
36
21
23
10
10
6
6
4
6
2
73
71
67
65
42
42
23
23
13
15
6
8
4
6
2
72
74
65
64
41
41
24
26
13
15
6
7
4
6
3
73
70
58
56
40
39
23
26
12
13
6
7
4
5
2
3
3
74
75
75
76
37
38
21
22
12
13
6
9
4
5
2
3
3
72
68
73
72
48
49
25
28
13
16
6
9
4
7
3
77
78
71
72
43
45
26
28
14
16
8
10
4
6
2
5
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #105:

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

input:

200
2
71
70
62
62
41
41
26
26
14
14
8
8
4
6
2
2
2
75
73
64
64
40
40
23
25
12
12
6
6
4
6
2
71
70
66
66
33
35
26
26
14
16
6
8
4
5
2
3
3
70
69
65
66
41
44
22
25
11
14
6
7
4
5
2
3
3
71
70
60
59
33
36
25
24
12
13
6
9
4
5
2
3
3
72
70
61
61
44
44
26
26
14
14
8
8
4
4
2
5
2
63
65
63
62
40
39
21
20
10
12
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1549 queries.

Test #106:

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

input:

200
2
76
77
69
71
38
39
23
25
12
13
6
8
4
5
2
4
3
73
74
63
66
40
43
19
22
10
13
6
7
4
5
2
5
3
74
76
70
73
39
42
21
23
12
15
6
9
4
7
4
70
73
64
67
40
43
23
27
12
15
6
10
4
7
2
6
5
75
78
66
69
39
42
25
30
12
17
6
11
4
7
2
7
5
72
76
63
67
38
43
24
28
12
16
6
11
4
8
2
7
6
74
78
65
71
38
44
21
25
12
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2709 queries.

Test #107:

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

input:

200
2
79
78
71
73
44
44
24
24
14
14
8
10
4
4
2
2
2
74
73
69
71
46
47
25
27
12
14
6
8
4
5
2
3
3
77
74
74
74
42
44
24
26
14
16
8
11
4
6
2
4
4
72
71
63
62
44
45
24
25
14
18
6
10
3
4
1
5
3
71
71
60
60
43
46
23
25
10
13
7
10
4
7
4
81
79
68
69
43
46
23
26
14
17
8
12
4
7
2
5
5
74
76
65
67
46
51
24
26
12
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1542 queries.

Test #108:

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

input:

200
2
77
76
71
73
43
43
26
28
12
12
6
8
4
6
2
72
71
59
58
37
37
21
23
11
11
6
8
4
4
2
4
2
67
66
60
61
40
42
23
25
11
12
6
7
4
5
2
3
3
68
68
66
68
36
38
19
22
10
12
6
9
4
6
2
5
4
70
70
57
60
36
39
19
22
11
15
6
10
4
8
5
72
71
63
68
40
42
22
24
12
17
6
11
4
6
2
4
4
83
81
63
66
36
39
25
28
14
17
8
12
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2705 queries.

Test #109:

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

input:

200
2
73
72
62
61
39
40
26
27
14
16
6
8
4
5
2
3
3
75
74
68
67
37
40
23
26
12
13
6
7
4
5
2
3
3
79
78
61
61
40
40
22
22
12
13
8
11
4
7
3
74
73
63
64
35
37
26
28
14
17
6
8
4
6
2
4
4
75
73
60
62
37
39
22
26
12
16
6
8
4
6
2
6
4
75
74
62
65
42
46
23
27
12
15
6
10
4
8
5
75
74
57
62
43
42
23
28
12
14
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2723 queries.

Test #110:

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

input:

200
2
70
70
63
63
41
42
22
23
13
14
7
8
3
5
2
4
3
70
69
65
64
40
42
22
25
12
15
6
9
5
7
3
6
4
70
68
62
62
42
46
26
26
14
14
8
11
4
8
2
6
5
69
68
61
62
42
47
25
26
12
14
6
11
4
6
2
4
4
72
70
58
56
42
46
24
26
12
16
6
8
4
8
4
78
76
67
66
43
44
25
29
12
13
6
7
4
5
2
6
3
68
69
73
74
45
48
22
25
10
11
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #111:

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

input:

200
1
71
70
65
66
38
37
23
22
14
14
8
8
4
5
2
3
2
73
72
66
68
39
38
25
24
14
16
6
5
4
3
2
1
1
86
85
66
67
47
46
25
24
14
13
8
9
4
3
2
3
1
75
75
65
65
39
39
26
26
14
14
8
9
4
4
2
2
2
67
69
67
65
45
45
24
24
14
16
6
6
4
6
2
76
76
67
69
42
42
20
20
12
14
4
4
4
4
2
4
2
77
77
67
67
40
40
27
27
14
14
8
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2733 queries.

Test #112:

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

input:

200
2
77
76
62
61
37
37
22
22
14
16
6
8
4
4
2
2
2
75
75
63
64
41
43
24
25
14
15
8
9
4
5
2
3
3
83
80
68
70
42
44
26
29
12
14
6
9
4
6
2
5
4
81
78
62
66
41
40
22
24
14
18
6
8
4
6
2
4
4
73
70
69
69
45
45
27
31
12
16
6
8
4
8
4
76
73
61
60
40
42
25
29
12
16
6
10
4
6
2
4
4
73
70
62
64
43
47
22
24
12
14
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2703 queries.

Test #113:

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

input:

200
2
71
71
68
70
40
40
25
27
10
12
6
8
4
6
2
73
73
64
66
38
38
24
24
13
15
6
6
4
4
2
4
2
72
74
63
62
43
44
25
27
11
13
6
8
4
6
3
73
76
68
67
40
43
23
24
12
15
6
7
4
5
2
5
3
68
70
66
69
39
42
24
26
12
15
6
8
4
6
2
4
4
78
74
66
68
38
42
24
28
12
16
6
8
4
8
4
79
74
64
67
45
49
23
26
11
14
5
8
3
7
5
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #114:

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

input:

200
2
70
70
56
58
41
42
25
26
14
15
8
9
4
6
2
4
3
70
69
56
59
41
44
23
22
12
12
6
6
4
4
2
2
2
74
73
68
69
43
45
24
26
12
13
6
8
4
5
2
3
3
78
75
63
62
43
45
26
28
14
17
6
8
4
7
4
71
69
55
58
39
42
23
26
11
15
6
10
4
8
5
78
73
62
65
40
43
23
28
12
17
6
9
4
7
2
5
5
72
75
68
73
38
41
22
27
10
15
6
11
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1372 queries.

Test #115:

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

input:

200
2
76
75
67
67
44
46
24
26
11
11
6
8
4
4
2
2
2
76
76
65
67
41
41
21
21
13
13
7
9
4
4
2
2
2
79
78
69
69
40
40
25
27
10
12
5
7
4
4
2
4
2
75
75
65
67
38
40
19
19
9
11
6
7
4
5
2
3
3
72
73
58
59
40
43
20
21
12
13
6
9
4
7
3
74
75
65
67
38
41
21
24
10
12
4
6
4
6
2
4
4
75
74
59
58
37
41
23
24
12
16
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1469 queries.

Test #116:

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

input:

200
2
74
74
62
64
40
42
26
26
14
16
6
8
4
4
2
2
2
82
82
64
64
41
41
23
25
12
14
6
8
4
6
2
79
80
66
68
38
40
20
22
12
13
6
7
4
5
2
3
3
78
76
63
63
38
38
24
24
12
12
6
9
4
4
2
2
2
78
80
58
57
36
36
22
24
11
11
6
6
4
6
2
80
81
62
63
42
44
22
23
12
13
6
7
4
6
3
78
78
63
63
43
44
26
27
14
15
8
11
4
5
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1704 queries.

Test #117:

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

input:

200
2
74
73
70
70
42
42
23
23
15
17
6
7
4
6
3
77
77
76
76
47
49
25
27
15
17
8
10
4
6
2
5
4
74
77
75
79
40
43
20
24
12
15
6
10
4
7
2
5
5
80
77
62
63
41
42
24
29
12
14
6
8
4
9
4
65
68
56
60
37
40
24
27
14
18
6
10
4
8
5
69
68
61
60
43
46
23
26
14
17
8
13
4
7
2
7
5
69
69
60
60
43
48
24
25
12
16
6
11
4
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2711 queries.

Test #118:

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

input:

200
2
78
77
63
63
42
44
24
24
14
16
5
7
4
4
2
2
2
74
75
54
56
39
41
24
26
12
14
6
8
4
5
2
4
3
75
74
55
56
36
39
24
25
14
15
8
9
4
7
2
5
3
74
74
53
56
38
38
21
21
11
14
4
5
2
3
2
3
3
75
72
66
64
43
46
24
24
12
15
6
9
4
7
2
76
74
66
64
45
45
26
26
14
16
6
6
4
4
2
4
2
72
72
69
69
39
41
24
26
11
13
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2709 queries.

Test #119:

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

input:

200
2
73
72
68
67
41
42
22
23
14
16
6
7
4
6
3
84
82
72
70
43
42
24
25
14
15
8
11
4
5
2
3
3
84
85
64
67
43
45
23
26
12
15
6
9
4
6
2
4
4
84
81
64
68
38
37
25
26
14
15
8
9
4
5
2
6
3
79
79
69
72
36
36
23
26
11
13
6
8
4
6
2
5
4
83
81
66
65
46
48
25
29
12
14
6
8
4
6
2
6
4
78
78
62
66
36
38
22
26
11
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #120:

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

input:

200
2
72
73
67
68
44
45
25
27
10
11
4
5
4
5
2
3
3
74
72
60
59
32
33
21
22
12
15
5
8
4
5
2
5
3
76
73
63
63
35
38
25
28
12
15
6
6
4
4
2
5
2
72
70
64
66
42
43
24
25
14
16
6
8
4
6
3
73
73
60
63
41
43
26
28
14
16
8
11
4
6
2
5
4
65
66
57
60
39
43
22
25
11
15
6
9
4
7
2
5
5
75
73
67
65
42
47
24
26
12
17
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #121:

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

input:

200
2
73
72
63
65
43
43
25
27
10
10
6
6
4
4
2
4
2
78
78
62
64
45
47
23
23
11
11
6
8
4
6
2
73
72
63
64
37
38
20
21
13
14
8
9
4
6
2
4
3
75
74
62
63
38
39
22
23
13
16
6
9
4
5
2
3
3
72
70
61
62
35
38
24
25
12
15
6
7
4
7
3
81
82
59
60
44
45
24
27
12
15
6
9
4
7
3
75
76
59
60
41
44
22
25
12
15
5
6
4
7
2
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2697 queries.

Test #122:

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

input:

200
2
79
80
69
71
43
45
19
20
9
10
6
8
4
5
2
4
3
78
79
69
72
45
46
26
29
12
13
6
9
4
5
2
5
3
79
80
69
72
42
44
24
26
12
15
6
8
4
7
4
70
69
63
64
40
44
24
28
12
13
6
7
4
5
2
6
3
68
69
67
70
40
41
23
26
12
15
6
9
4
7
3
71
73
65
68
40
42
22
24
12
15
6
8
4
6
2
4
4
79
74
73
70
42
44
23
27
12
16
6
10
3
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2707 queries.

Test #123:

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

input:

200
2
68
67
64
64
43
44
26
28
11
13
6
8
5
6
3
5
3
72
73
65
67
41
44
24
27
12
15
6
9
4
6
2
4
4
74
75
65
66
39
40
22
23
12
13
6
10
4
5
2
6
3
77
77
65
65
42
45
23
23
12
15
5
8
4
4
2
5
2
75
77
66
68
42
43
24
25
12
14
6
8
4
5
2
3
3
75
73
64
67
42
45
22
23
12
15
6
9
3
4
1
2
2
78
79
71
72
45
46
25
27
11
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1473 queries.

Test #124:

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

input:

200
2
70
70
62
63
38
40
22
23
12
14
6
8
4
5
2
4
3
74
73
63
64
39
42
24
25
12
15
6
7
4
5
2
3
3
71
72
60
63
35
37
23
26
12
14
6
9
4
7
4
79
78
59
58
38
39
24
27
14
18
6
10
3
7
6
68
68
63
64
43
49
20
23
12
16
6
12
4
10
6
76
78
68
73
39
45
22
27
10
16
6
11
4
9
2
7
7
83
78
67
67
39
41
25
28
13
20
6
13
5
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2723 queries.

Test #125:

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

input:

200
2
77
76
71
72
41
42
24
26
12
13
6
8
4
5
2
4
3
76
76
69
70
37
40
24
25
13
16
6
9
4
5
2
3
3
75
73
70
70
47
50
21
24
12
12
6
9
4
4
2
5
2
72
72
68
70
39
39
24
26
12
12
6
6
4
4
2
2
2
75
74
64
65
41
42
23
24
14
15
8
10
4
6
3
74
72
62
63
43
46
21
24
12
15
6
9
3
6
3
77
74
63
66
41
38
23
23
12
12
6
9
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2743 queries.

Test #126:

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

input:

200
2
73
73
68
69
43
44
26
27
15
16
9
10
5
6
3
4
4
79
80
61
63
34
38
26
28
14
16
8
10
4
8
2
4
4
68
65
68
66
42
43
23
27
13
14
7
8
5
6
2
6
4
78
75
70
70
43
47
24
26
12
14
6
10
4
8
4
75
72
66
65
40
43
23
27
12
16
6
10
4
8
5
79
78
62
63
39
42
22
25
12
16
8
12
4
8
2
7
6
73
70
58
59
37
40
22
25
11
17
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2691 queries.

Test #127:

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

input:

200
2
78
77
64
64
42
42
26
26
14
16
6
8
4
4
2
4
2
76
77
58
59
41
43
18
19
12
13
6
7
4
5
2
4
3
81
80
65
64
40
41
24
27
11
12
6
7
4
5
2
5
3
76
76
64
64
42
44
25
28
12
14
6
9
4
7
4
79
78
68
70
46
50
20
22
12
14
6
8
4
8
4
75
75
59
61
41
45
19
21
12
16
6
8
4
8
4
76
76
63
63
40
41
24
25
14
18
6
10
4
5
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1656 queries.

Test #128:

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

input:

200
2
78
77
73
73
43
43
22
22
11
11
7
9
4
4
2
4
2
77
75
72
74
50
50
26
26
14
14
8
8
4
4
2
4
2
71
69
65
67
44
46
17
17
10
12
6
6
4
6
2
80
78
62
62
40
40
23
23
14
14
8
8
4
4
2
4
2
66
64
66
66
35
35
22
24
11
13
6
8
4
4
2
4
2
72
70
68
68
34
36
21
23
10
10
6
8
4
4
2
2
2
80
78
71
71
46
46
26
28
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1574 queries.

Test #129:

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

input:

200
2
77
78
65
66
38
39
21
23
12
14
6
8
4
5
2
3
3
79
78
74
73
44
47
24
23
13
14
8
11
4
5
2
5
3
77
76
69
68
43
46
24
23
13
16
6
6
4
4
2
5
2
72
73
69
71
38
39
20
22
12
14
6
7
4
5
2
4
3
75
74
74
76
48
50
26
28
14
17
6
9
4
6
2
5
4
74
76
74
76
48
52
20
24
11
13
5
7
4
8
3
78
75
61
59
36
36
23
23
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #130:

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

input:

200
2
71
71
59
60
34
36
27
28
14
16
6
7
4
5
2
3
3
75
73
59
58
41
40
26
27
15
18
6
7
4
5
2
5
3
80
78
67
68
39
40
26
29
12
13
6
7
4
5
2
3
3
79
79
63
64
44
45
24
27
12
13
6
9
4
5
2
3
3
80
76
65
61
44
42
26
24
14
15
8
9
4
5
2
5
3
74
73
65
65
40
40
22
22
13
16
6
9
4
4
2
2
2
71
71
65
67
37
37
16
18
12
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1419 queries.

Test #131:

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

input:

200
2
75
75
71
73
44
46
21
21
14
15
8
9
4
5
2
4
3
86
84
76
75
44
43
27
26
16
19
6
5
4
4
2
5
2
73
73
65
66
41
42
24
25
13
15
6
7
4
6
3
66
64
57
59
30
33
21
23
10
12
6
8
4
6
2
5
4
77
75
62
64
37
39
20
24
13
17
6
8
4
8
4
78
78
66
70
39
40
24
28
12
16
6
7
4
8
3
75
75
60
61
41
44
20
23
12
13
6
9
4
7
3
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #132:

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

input:

200
2
75
77
70
69
40
42
26
26
14
15
8
10
4
6
3
77
79
68
70
40
43
24
26
14
17
6
9
4
7
4
73
73
67
69
41
45
23
25
14
16
8
12
4
6
2
6
4
73
77
65
63
44
46
24
26
14
16
8
10
4
8
2
6
4
73
76
65
68
39
42
20
24
12
16
6
9
4
8
5
70
68
70
68
40
45
22
25
12
15
6
9
4
9
5
72
75
71
76
39
44
24
27
12
15
6
11
4
9
5
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2687 queries.

Test #133:

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

input:

200
2
79
78
63
62
40
39
23
25
12
13
6
8
4
6
3
73
73
70
71
44
45
24
27
12
15
6
7
4
7
3
78
77
67
70
41
40
21
20
11
10
6
7
4
5
2
5
3
82
78
69
69
42
42
24
27
10
13
6
7
4
5
2
5
3
74
71
59
61
39
41
21
24
11
14
6
9
4
6
2
4
4
71
69
72
74
41
45
19
23
12
14
6
8
4
6
2
6
4
77
76
63
67
41
43
23
25
12
14
6
10
4
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1568 queries.

Test #134:

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

input:

200
2
72
71
69
71
39
41
23
23
13
13
7
9
4
4
2
4
2
73
72
68
67
44
46
22
21
12
14
6
8
4
3
2
3
3
77
78
66
69
43
44
26
29
13
14
7
10
4
5
2
5
3
74
75
60
63
44
45
26
27
14
17
6
9
4
5
2
5
3
73
76
68
68
40
43
24
26
12
14
6
8
4
6
2
4
4
76
71
65
66
39
43
24
28
12
13
6
8
4
8
4
72
68
67
69
42
46
23
27
11
13
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1652 queries.

Test #135:

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

input:

200
2
78
80
70
69
42
42
23
25
10
12
6
8
4
4
2
2
2
78
76
71
71
44
46
25
25
14
16
6
8
4
6
2
77
76
71
72
42
44
26
27
14
16
6
8
4
5
2
3
3
70
71
67
68
36
37
23
24
12
13
8
9
4
5
2
5
3
73
74
72
74
45
48
22
24
12
14
6
9
4
6
2
4
4
68
68
61
63
42
46
21
25
9
13
6
8
4
8
4
76
74
67
66
41
45
23
24
12
16
6
10
3
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2701 queries.

Test #136:

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

input:

200
2
60
62
61
60
36
36
22
24
12
12
6
6
4
4
2
4
2
72
70
68
67
41
43
26
27
14
15
8
9
4
6
2
4
3
72
70
67
68
41
44
26
29
12
13
6
7
4
5
2
5
3
63
66
61
59
42
41
24
24
14
14
8
11
4
4
2
5
2
70
70
60
60
43
45
22
22
12
14
6
8
4
4
2
4
2
69
71
64
64
43
43
24
26
12
12
6
8
4
4
2
2
2
71
69
58
60
41
40
24
25
12
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1480 queries.

Test #137:

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

input:

200
2
75
76
63
64
42
44
21
23
11
13
6
7
4
5
2
3
3
74
72
64
65
44
45
24
25
14
15
8
9
4
5
2
3
3
71
72
56
57
36
37
21
24
12
15
6
9
4
5
2
3
3
72
69
61
58
40
42
24
27
10
12
4
7
4
6
2
5
4
74
72
68
67
40
44
23
25
11
15
6
8
4
6
2
4
4
76
76
70
71
46
47
25
26
14
18
6
10
4
5
2
3
3
82
79
60
60
41
41
24
27
12
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2727 queries.

Test #138:

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

input:

200
2
68
68
60
62
37
39
21
21
14
16
6
6
4
4
2
2
2
76
74
53
51
39
40
23
24
12
14
6
8
4
6
3
83
84
66
69
39
42
20
23
10
11
4
7
4
5
2
3
3
82
78
58
60
39
42
20
23
10
12
6
9
4
6
2
5
4
75
74
55
59
40
39
20
24
12
14
6
10
4
8
4
70
69
63
63
43
43
23
23
14
16
8
10
4
6
2
6
4
68
67
63
64
44
45
24
28
12
16
6
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1518 queries.

Test #139:

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

input:

200
2
71
70
67
66
45
47
25
25
14
16
6
8
4
6
2
74
74
64
64
44
44
26
28
11
11
6
8
4
4
2
4
2
78
78
64
66
41
41
25
27
10
10
6
7
4
5
2
3
3
73
74
61
62
39
40
25
28
12
15
6
9
3
6
3
69
69
65
65
41
41
22
25
12
12
6
9
4
4
2
5
2
68
70
61
59
40
40
24
26
12
12
6
6
4
4
2
4
2
64
65
58
60
36
37
21
22
13
14
7
8
5
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2721 queries.

Test #140:

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

input:

200
2
76
76
63
63
35
35
18
18
13
13
7
7
4
4
2
4
2
74
72
64
66
43
43
24
26
13
13
7
9
4
4
2
4
2
76
74
65
67
40
42
21
19
11
11
5
7
4
4
2
4
2
75
75
58
60
39
41
21
23
12
12
6
6
4
4
2
4
2
73
73
61
61
40
42
21
21
11
13
6
8
4
4
2
4
2
75
77
65
64
41
40
22
22
13
14
7
9
4
5
2
3
3
78
77
59
59
43
43
24
27
10
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1654 queries.

Test #141:

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

input:

200
2
75
75
55
57
45
46
23
25
12
14
6
8
4
5
2
3
3
76
74
68
68
41
44
23
26
11
11
6
6
4
4
2
5
2
73
73
68
70
37
39
24
24
12
14
6
8
4
6
2
66
66
64
64
42
43
24
26
12
13
6
8
4
5
2
4
3
72
70
67
67
43
46
24
24
13
16
6
6
4
4
2
5
2
66
67
66
68
39
40
23
25
11
12
6
8
3
5
3
67
68
59
61
42
44
23
26
12
15
7
10
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #142:

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

input:

200
2
80
79
69
69
42
42
23
23
13
13
7
9
4
6
2
84
84
64
66
41
41
25
27
12
12
6
8
4
4
2
2
2
75
75
69
69
46
48
23
25
12
13
6
7
4
5
2
4
3
74
73
66
66
41
44
23
26
12
15
6
6
4
7
2
64
63
58
60
41
40
25
27
11
12
6
8
4
6
3
75
76
60
63
37
38
23
26
12
15
6
9
4
5
2
3
3
65
66
64
65
43
44
24
27
11
14
6
9
4
7
4
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #143:

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

input:

200
2
74
75
68
70
41
43
26
27
13
15
7
8
4
5
2
3
3
71
69
67
66
38
39
22
23
12
13
8
11
4
7
3
70
70
60
61
37
40
23
26
12
13
6
7
4
5
2
3
3
71
68
68
65
40
43
25
23
12
10
6
7
4
5
2
5
3
69
68
58
57
40
43
23
23
12
12
6
9
4
7
2
70
71
59
60
45
47
22
24
11
12
5
7
4
5
2
3
3
69
69
61
62
43
44
25
28
12
15
6
9
4
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1465 queries.

Test #144:

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

input:

200
2
69
68
73
73
46
46
25
25
13
13
9
9
5
5
3
3
3
66
69
62
60
43
45
24
27
12
14
6
8
4
7
4
67
68
64
67
45
48
24
28
12
16
6
10
4
8
5
75
76
61
66
36
38
24
29
12
14
6
8
4
6
2
4
4
80
79
72
71
41
45
23
22
12
13
7
9
4
8
5
78
79
70
72
37
42
24
28
12
16
6
11
4
8
2
6
6
76
76
67
69
41
44
21
26
11
16
8
13
4
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2703 queries.

Test #145:

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

input:

200
2
74
74
60
60
42
44
23
23
12
12
8
8
4
4
2
4
2
76
75
68
67
40
41
20
21
13
14
7
9
4
5
2
4
3
74
75
64
65
40
43
25
26
12
15
6
9
5
8
3
76
75
62
65
42
43
23
26
11
14
6
7
4
7
3
74
74
58
59
44
46
23
26
11
13
4
7
5
8
4
80
79
70
71
42
46
23
24
10
14
6
10
5
6
3
7
3
80
81
69
72
40
43
24
27
12
15
6
7
4
5
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1626 queries.

Test #146:

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

input:

200
2
78
78
59
61
40
40
25
26
14
15
8
10
4
5
2
3
3
78
78
74
77
43
45
26
29
12
15
6
8
4
6
2
5
4
75
73
62
63
39
40
23
27
12
13
6
10
4
5
2
6
3
74
73
60
63
41
44
20
23
12
14
6
9
4
6
2
4
4
73
71
69
67
43
47
20
22
10
14
6
10
4
6
2
4
4
75
73
69
67
42
45
26
30
12
16
6
9
4
8
5
68
68
63
66
37
42
23
28
12
17
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2709 queries.

Test #147:

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

input:

200
2
81
80
64
63
37
37
25
25
14
14
8
10
4
4
2
2
2
80
80
65
65
37
39
25
27
12
14
6
6
4
4
2
2
2
83
81
72
72
46
46
23
25
12
12
6
6
4
6
2
75
75
70
72
46
46
27
27
14
14
8
8
4
6
2
4
2
74
74
70
72
47
49
21
23
12
12
6
8
4
6
2
76
75
68
67
44
44
25
25
14
14
8
10
4
4
2
4
2
71
71
64
65
42
44
21
22
11
12
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2743 queries.

Test #148:

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

input:

200
2
75
75
69
71
35
35
25
27
12
12
6
8
4
4
2
4
2
80
80
73
75
35
37
21
22
11
13
6
7
4
6
3
77
77
62
65
38
41
20
23
12
15
6
9
4
4
2
2
2
81
82
69
70
42
43
26
27
15
16
9
10
5
7
2
3
3
75
77
63
66
50
52
27
29
15
18
6
8
4
7
4
78
78
79
82
44
48
21
24
11
14
6
9
4
8
5
72
75
63
67
43
48
21
26
12
17
6
11
5
9
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1588 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1502 queries.

Test #150:

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

input:

200
2
70
71
63
65
39
40
23
25
12
13
6
7
4
5
2
4
3
79
77
68
67
46
49
23
26
11
14
6
7
4
5
2
5
3
69
70
69
71
46
48
25
28
11
14
6
9
4
6
2
5
4
73
73
65
69
43
43
26
29
14
17
8
12
4
7
2
5
5
83
82
77
79
44
48
26
31
12
16
6
10
4
8
2
7
6
84
79
79
80
46
49
26
32
12
18
6
12
4
7
2
8
5
84
81
79
82
46
51
24
29
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #151:

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

input:

200
2
80
79
63
63
36
36
22
22
14
14
8
10
4
6
2
67
69
63
61
34
34
23
23
14
16
6
6
4
4
2
2
2
71
70
66
65
36
37
23
24
14
16
6
7
4
5
2
3
3
66
68
50
52
37
39
22
24
12
14
8
11
4
7
4
79
77
72
72
38
40
23
25
14
16
8
10
4
8
2
4
4
66
68
54
57
34
38
22
25
12
16
5
8
4
7
2
5
5
69
69
70
73
39
42
24
27
13
16
8
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2739 queries.

Test #152:

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

input:

200
2
69
68
62
64
45
44
23
22
13
13
8
10
4
4
2
4
2
68
68
56
58
47
47
25
25
13
15
6
8
4
4
2
2
2
81
81
65
65
39
41
26
26
14
16
6
8
4
6
2
60
61
51
52
37
39
23
25
11
12
6
8
3
4
2
4
2
70
72
62
59
41
43
20
18
12
14
6
5
4
3
2
1
1
67
66
63
62
44
45
22
22
12
13
6
7
4
4
2
2
2
68
68
60
62
38
40
20
20
11
13
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1630 queries.

Test #153:

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

input:

200
1
77
78
70
70
38
38
23
23
11
11
8
9
3
4
2
74
74
69
69
43
43
25
27
12
14
6
6
4
4
2
2
2
82
82
72
74
45
45
26
28
12
14
6
6
4
4
2
2
2
71
71
68
68
45
45
25
27
12
14
6
8
4
4
2
4
2
68
70
66
66
44
46
23
23
12
12
6
6
4
6
2
71
71
61
63
39
41
22
24
12
12
6
6
4
6
2
70
70
64
64
44
44
25
25
14
16
6
6
4
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1698 queries.

Test #154:

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

input:

200
2
69
68
64
63
40
40
25
26
13
14
7
8
4
6
2
3
3
81
80
65
67
41
43
24
26
12
14
8
10
4
6
2
4
4
76
76
71
75
45
45
26
26
14
16
8
12
4
8
4
82
82
67
67
46
46
25
25
15
15
8
9
4
5
2
6
3
77
77
65
66
44
45
24
25
14
17
6
9
4
5
2
5
3
70
72
59
62
40
42
22
24
10
12
6
9
4
6
2
5
4
75
78
66
69
43
46
24
28
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1615 queries.

Test #155:

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

input:

200
2
76
78
69
68
42
43
22
23
12
13
8
10
4
5
2
3
3
82
80
69
70
43
44
24
27
12
15
6
7
4
5
2
3
3
75
76
67
68
41
44
22
25
12
15
6
7
4
5
2
3
3
84
80
62
58
39
39
21
24
12
15
6
6
4
7
2
74
74
69
69
40
42
23
23
12
12
6
6
4
6
2
77
75
66
65
39
41
22
22
10
10
4
4
4
4
2
4
2
73
73
65
67
38
38
23
23
12
12
6
8
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1463 queries.

Test #156:

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

input:

200
2
79
78
70
70
47
47
27
27
15
15
8
8
4
6
2
4
2
76
76
67
68
46
48
19
21
12
13
6
8
4
6
3
77
76
62
62
41
41
24
24
14
14
8
8
4
4
2
5
2
71
71
65
66
38
40
23
25
12
13
6
7
4
5
2
4
3
73
73
65
68
45
47
25
28
12
15
5
7
4
6
2
5
4
67
66
56
58
37
41
22
26
12
14
6
10
4
6
2
4
4
67
64
58
60
38
42
22
26
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1757 queries.

Test #157:

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

input:

200
2
76
76
72
72
43
43
24
26
12
14
6
6
4
4
2
2
2
69
69
65
66
41
43
25
26
14
16
6
7
4
5
2
4
3
69
71
58
60
39
42
23
26
12
15
6
8
4
6
2
4
4
70
67
60
61
39
43
19
23
12
16
6
10
4
5
2
6
3
70
68
58
61
45
46
22
23
14
15
8
11
4
5
2
3
3
70
71
56
59
44
47
24
27
12
13
6
9
4
5
2
3
3
72
70
66
66
46
49
24
24
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1463 queries.

Test #158:

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

input:

200
2
84
84
68
68
44
46
24
24
13
15
6
8
4
4
2
4
2
87
87
68
70
44
44
26
26
14
14
8
8
4
6
2
4
2
83
85
67
66
41
41
22
24
12
12
6
6
4
4
2
2
2
80
78
66
66
43
45
25
25
13
14
7
8
4
6
4
69
70
66
68
39
43
23
25
12
16
6
10
4
6
2
6
4
73
72
70
70
42
45
26
29
14
17
8
12
4
7
2
6
5
72
72
66
68
40
42
25
30
10
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2741 queries.

Test #159:

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

input:

200
2
78
78
66
68
42
44
26
26
14
16
6
6
4
6
2
63
65
64
63
41
40
24
25
14
15
8
9
4
6
2
3
3
73
74
68
71
48
50
25
27
14
17
6
8
4
7
4
65
66
61
65
37
41
22
26
12
16
6
7
4
5
2
3
3
74
70
61
60
40
41
21
24
12
15
6
9
4
5
2
3
3
67
65
67
69
37
39
23
26
12
15
6
8
4
6
2
4
4
66
67
65
68
41
45
22
26
12
16
6
10
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2707 queries.

Test #160:

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

input:

200
1
71
71
66
67
30
31
25
25
13
14
6
6
4
4
2
3
2
74
75
69
71
33
34
20
21
13
15
6
8
4
5
2
3
3
77
74
68
66
41
39
26
29
12
15
6
9
4
2
2
2
2
74
76
74
72
43
42
24
23
14
13
8
7
4
3
2
4
1
75
74
55
56
40
41
23
22
12
13
6
7
4
3
2
3
1
68
69
61
60
45
46
23
22
12
13
6
7
4
3
2
1
1
67
66
59
60
35
36
23
22
12
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2725 queries.

Test #161:

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

input:

200
3
78
79
80
82
47
49
27
30
12
15
6
9
4
6
2
4
4
79
77
69
68
41
42
23
25
13
15
8
10
4
6
2
6
4
80
77
73
73
39
42
18
22
12
15
6
10
4
8
5
73
73
69
71
39
43
23
27
11
16
6
11
4
8
2
7
6
78
79
65
71
41
45
24
30
10
14
6
10
4
8
2
6
6
78
73
66
66
36
41
21
27
12
17
6
12
4
9
2
7
7
76
77
63
65
37
44
20
27
13
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1607 queries.

Test #162:

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

input:

200
2
74
73
72
72
42
42
23
25
12
12
6
8
4
4
2
2
2
75
74
71
71
47
49
21
23
11
11
5
5
3
5
2
71
72
66
68
38
39
21
22
14
16
5
6
4
5
2
3
3
66
64
69
67
43
43
24
27
12
15
6
6
4
4
2
5
2
75
75
65
65
42
44
24
26
12
12
6
8
4
4
2
2
2
76
74
58
59
35
36
21
23
12
13
6
7
4
5
2
3
3
71
71
69
71
46
48
26
28
14
17
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1525 queries.

Test #163:

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

input:

200
2
82
82
58
60
36
37
19
21
11
13
6
7
4
5
2
3
3
81
79
57
55
37
36
24
25
13
16
6
9
4
5
2
5
3
81
78
65
62
40
40
23
26
10
13
6
9
4
7
2
73
72
67
66
41
43
24
26
12
11
6
8
4
3
2
2
2
68
66
57
59
46
44
26
26
14
14
8
8
4
6
2
4
2
67
66
57
58
39
41
22
23
12
13
6
8
4
5
2
3
3
68
67
60
63
44
44
24
27
12
12
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1440 queries.

Test #164:

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

input:

200
2
77
78
67
68
37
38
25
26
13
15
6
8
4
5
2
3
3
75
73
61
61
43
43
26
28
14
17
6
8
4
7
4
75
76
71
74
44
48
22
25
13
17
6
10
4
7
2
5
5
74
72
59
59
39
39
23
28
11
13
5
10
4
6
2
7
4
72
73
60
64
43
46
24
27
12
15
8
12
4
7
2
6
5
70
70
60
65
39
44
23
23
12
17
6
9
4
7
2
7
5
69
71
58
61
38
41
23
26
12
15
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1703 queries.

Test #165:

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

input:

200
2
74
74
66
67
42
43
25
26
14
16
6
7
4
5
2
4
3
77
76
72
75
42
43
25
26
14
17
5
8
4
5
2
5
3
75
74
71
74
42
45
23
23
12
15
5
5
3
6
2
78
76
68
70
44
44
25
25
14
16
5
5
4
4
2
4
2
81
79
66
66
41
43
19
21
12
13
6
8
4
5
2
3
3
72
75
70
69
42
44
23
25
14
16
8
10
4
7
2
5
4
72
75
62
66
44
47
24
27
12
16
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2727 queries.

Test #166:

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

input:

200
2
74
73
64
64
41
43
26
26
14
14
9
9
4
4
2
2
2
73
75
61
60
36
37
22
24
11
13
6
7
4
5
2
3
3
69
68
59
61
38
41
20
23
12
14
6
9
4
7
4
74
75
67
68
43
46
27
30
14
17
8
11
4
8
2
6
5
73
74
68
69
42
47
21
26
12
16
6
11
4
8
2
7
6
70
71
65
66
45
49
27
33
12
18
6
12
4
8
2
8
6
71
72
69
70
45
51
19
23
11
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1404 queries.

Test #167:

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

input:

200
2
76
76
64
64
44
46
25
25
14
14
8
8
4
4
2
4
2
76
77
63
64
39
40
25
27
11
13
6
8
4
5
2
4
3
82
83
61
64
46
49
24
27
12
15
6
7
4
5
2
3
3
84
81
75
73
43
41
22
25
12
13
6
7
4
7
3
74
75
65
67
44
47
23
25
12
14
6
9
4
7
4
81
77
64
67
46
49
27
30
15
19
6
10
4
7
2
5
5
64
66
57
60
37
40
21
26
10
15
6
9
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2735 queries.

Test #168:

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

input:

200
2
78
78
65
67
42
42
25
25
14
16
6
6
4
4
2
4
2
72
74
71
70
40
39
23
23
14
15
8
10
4
5
2
3
3
67
66
62
63
43
44
23
25
14
17
6
8
4
7
4
75
76
68
72
36
38
24
28
11
15
6
8
4
6
2
4
4
80
75
76
76
45
45
26
28
14
18
6
10
4
6
2
6
4
78
77
71
73
42
44
26
30
12
14
7
10
5
8
2
6
6
80
75
70
69
43
45
25
31
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1653 queries.

Test #169:

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

input:

200
2
78
77
71
72
40
41
24
25
14
16
5
6
3
4
1
3
3
71
70
66
67
38
41
23
24
12
13
6
7
4
6
2
5
4
74
75
62
65
38
42
22
25
14
18
6
9
4
7
2
5
5
71
67
66
67
40
41
25
30
12
14
6
11
4
6
2
7
4
73
71
66
68
40
42
25
29
12
16
6
8
4
6
2
4
4
66
63
61
59
42
43
24
25
13
14
8
9
4
8
2
6
3
64
63
61
61
42
45
23
25
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1605 queries.

Test #170:

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

input:

200
2
68
69
63
65
45
46
23
24
14
16
6
7
4
5
2
4
3
74
76
72
74
42
44
23
26
11
14
6
8
4
7
4
70
68
64
63
38
40
19
22
12
15
8
12
4
8
5
73
76
63
66
40
45
22
25
12
17
6
11
4
9
5
71
68
64
66
43
45
24
28
14
18
8
12
4
9
2
6
6
70
72
71
73
42
44
22
24
12
15
8
11
4
7
2
8
5
73
72
63
63
40
40
23
26
11
16
6
11
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1340 queries.

Test #171:

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

input:

200
2
76
75
65
65
44
46
26
26
14
16
6
6
4
4
2
2
2
79
78
69
70
48
50
25
27
12
13
6
8
4
5
2
4
3
78
77
67
68
47
48
27
28
15
16
8
11
5
6
2
5
4
79
78
68
70
46
49
26
29
14
17
8
11
4
8
2
6
5
80
78
70
72
46
51
25
27
12
17
7
9
4
9
5
70
70
66
69
45
48
25
28
13
16
8
11
4
7
2
7
5
77
77
70
70
44
44
25
28
13
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2721 queries.

Test #172:

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

input:

200
2
78
78
70
72
39
41
21
21
12
12
6
8
4
4
2
2
2
76
74
72
72
40
42
26
26
14
14
8
8
4
4
2
4
2
74
74
70
72
46
46
27
29
13
15
6
8
4
6
2
73
75
64
64
41
42
22
23
12
14
6
8
4
6
3
73
74
72
75
38
39
24
25
13
16
6
9
4
7
3
74
76
71
73
41
43
24
27
10
12
6
9
4
6
2
4
4
73
71
62
64
42
44
23
25
14
16
8
12
4
8
4
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1439 queries.

Test #173:

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

input:

200
2
73
72
59
58
36
38
21
22
13
14
8
9
4
6
2
4
3
77
75
61
60
36
39
23
24
13
16
6
9
4
5
2
3
3
73
74
62
64
45
47
23
26
12
15
6
9
4
6
2
4
4
77
76
68
69
43
44
24
25
13
14
7
11
4
8
3
74
75
63
66
40
41
24
27
11
14
6
7
4
5
2
5
3
75
76
58
59
39
40
25
26
13
14
7
8
3
6
2
5
3
72
75
63
60
37
37
22
24
12
15
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1568 queries.

Test #174:

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

input:

200
2
70
70
75
76
44
45
26
28
10
12
6
8
4
5
2
3
3
66
65
63
64
41
44
22
25
12
13
6
7
4
5
2
5
3
79
79
65
66
42
43
27
28
14
15
8
10
4
7
2
4
4
80
79
72
71
44
47
25
28
13
17
7
10
5
8
2
6
6
69
71
60
64
41
45
24
30
13
17
6
12
4
10
7
66
65
58
65
39
39
22
23
11
15
5
12
4
8
2
9
6
67
67
61
66
36
41
21
27
9
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1667 queries.

Test #175:

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

input:

200
2
69
69
65
65
46
46
25
25
14
16
6
6
4
4
2
2
2
75
73
67
65
45
47
26
26
14
16
6
8
4
4
2
4
2
79
77
67
67
46
48
25
27
12
12
6
6
4
4
2
4
2
74
72
69
71
40
42
23
21
11
11
6
6
4
6
2
74
75
58
60
40
42
24
26
12
13
6
8
4
5
2
3
3
77
75
65
63
42
45
24
24
12
15
6
9
4
7
2
76
76
62
62
39
40
24
26
12
14
7
8
5
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2731 queries.

Test #176:

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

input:

200
2
77
76
69
68
43
43
22
24
12
12
6
6
4
6
2
73
73
66
66
43
43
23
23
13
14
8
10
3
5
3
76
78
64
67
39
41
22
25
12
15
6
8
4
6
2
5
4
76
79
60
63
41
45
21
25
12
15
6
10
4
7
2
5
5
80
76
75
78
39
43
19
23
14
18
9
13
5
9
2
6
6
74
74
64
66
38
43
23
29
12
17
6
12
4
10
7
76
74
64
65
39
46
21
28
12
13
6
7
4
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2737 queries.

Test #177:

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

input:

200
2
79
81
66
65
39
40
21
22
13
15
6
8
4
5
2
4
3
75
76
65
66
41
42
24
25
14
17
6
9
4
5
2
3
3
80
78
62
63
37
40
24
25
14
15
8
11
4
5
2
5
3
77
75
60
63
46
44
26
24
14
13
8
8
4
7
2
2
2
75
77
64
63
41
40
23
22
11
11
7
9
2
2
2
2
2
79
78
61
60
44
43
26
25
14
14
8
10
4
4
2
4
2
74
76
62
62
41
43
23
23
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1632 queries.

Test #178:

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

input:

200
2
70
70
72
73
43
44
23
25
12
13
6
8
4
6
3
80
81
69
72
42
43
24
27
12
13
6
8
4
6
2
4
4
78
75
64
66
38
42
22
26
12
14
6
10
4
6
2
6
4
77
73
60
64
43
42
24
26
12
16
6
10
4
8
4
78
76
64
68
37
38
25
29
9
13
6
10
4
5
2
3
3
79
75
68
67
37
38
24
27
11
12
5
8
4
7
3
85
83
69
70
45
48
24
27
13
14
7
8
4
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2723 queries.

Test #179:

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

input:

200
2
74
73
60
60
40
40
23
23
12
14
6
6
4
6
2
81
80
70
70
44
46
24
26
13
15
6
6
4
6
2
68
66
70
68
44
42
24
24
14
14
8
8
4
4
2
4
2
73
72
71
70
47
46
26
27
14
16
6
7
4
5
2
3
3
79
77
66
65
41
40
22
21
13
12
7
10
4
6
2
4
4
73
71
62
63
47
50
25
28
12
15
8
12
4
8
5
69
68
66
67
41
46
24
27
12
15
6
11
4
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2723 queries.

Test #180:

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

input:

200
2
73
72
67
69
42
44
21
22
14
16
6
7
4
6
3
72
73
70
73
44
47
23
26
12
15
6
7
4
7
3
75
72
72
69
43
43
22
25
13
16
6
7
4
5
2
5
3
81
79
74
73
46
48
23
26
13
16
6
9
4
7
4
63
63
63
67
45
46
25
29
12
16
6
7
4
5
2
6
3
67
70
61
60
42
43
23
24
12
15
5
7
4
6
2
5
4
65
67
70
72
43
47
23
27
12
16
6
8
4
6
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2735 queries.

Test #181:

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

input:

200
2
76
78
62
61
37
39
23
22
12
12
8
9
4
6
2
4
3
76
79
62
60
37
38
25
26
13
14
8
9
4
5
2
5
3
70
70
64
67
36
39
20
21
12
15
6
8
4
7
4
72
71
69
70
43
47
22
23
12
13
6
10
4
8
3
70
68
70
69
40
43
22
22
12
15
6
9
4
4
2
5
2
75
75
68
70
41
41
22
24
12
12
6
8
4
4
2
2
2
73
73
69
69
41
43
22
22
12
14
6
8
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #182:

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

input:

200
2
77
77
74
74
45
45
25
27
12
12
6
8
4
4
2
2
2
73
71
69
67
45
43
24
24
14
16
6
8
4
6
2
70
70
62
62
42
42
23
25
10
12
6
6
4
6
2
76
75
62
64
37
37
22
24
12
14
3
5
4
6
2
76
76
68
70
41
42
25
26
14
15
8
9
4
5
2
3
3
78
75
60
61
40
43
23
26
12
13
6
7
4
5
2
3
3
70
71
69
71
40
43
23
26
12
14
6
9
4
7
4
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1467 queries.

Test #183:

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

input:

200
2
78
77
70
70
41
42
24
26
11
12
5
7
4
6
3
75
75
72
73
44
46
25
27
14
17
6
8
4
7
4
79
76
72
70
41
42
25
29
12
16
6
10
4
5
2
6
3
83
81
69
68
40
43
24
26
12
15
6
9
4
6
2
4
4
77
77
71
71
41
45
21
22
11
15
6
7
4
5
2
6
3
77
75
70
71
44
47
22
25
11
12
6
9
4
7
3
70
72
66
68
45
48
21
24
11
13
6
9
4
6
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1678 queries.

Test #184:

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

input:

200
2
74
76
64
63
35
34
24
23
14
16
4
4
4
4
2
2
2
77
75
63
61
36
34
24
23
12
14
6
6
4
6
2
75
73
64
62
41
41
23
24
13
15
6
8
4
5
2
3
3
69
66
61
59
44
44
26
29
11
14
6
6
4
4
2
2
2
73
73
68
70
40
42
24
26
12
14
5
7
4
6
2
69
71
71
70
45
46
23
25
12
13
6
7
4
6
3
61
62
58
61
44
45
21
22
11
14
4
7
4
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1518 queries.

Test #185:

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

input:

200
2
81
81
63
65
42
44
24
26
10
12
6
6
4
4
2
2
2
77
75
68
70
47
45
25
25
14
14
8
10
4
6
2
78
76
64
66
39
39
21
23
11
11
6
6
4
6
2
74
74
57
59
42
44
21
22
12
13
6
7
4
5
2
4
3
71
72
54
56
36
39
18
20
12
14
6
8
4
7
4
75
75
66
68
41
45
22
26
11
13
6
8
4
8
4
73
72
64
63
37
37
23
24
13
17
6
10
4
8
3
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1504 queries.

Test #186:

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

input:

200
2
77
78
59
60
42
43
23
24
15
17
4
6
5
7
3
72
70
62
64
40
43
24
27
12
14
6
9
4
6
2
5
4
72
70
57
61
41
41
24
27
12
16
6
9
4
8
5
78
77
70
72
40
45
24
26
12
16
6
11
4
9
6
73
69
59
57
38
41
23
29
10
16
6
12
4
10
5
83
80
58
58
39
44
21
21
12
17
6
9
4
7
2
5
5
80
78
68
68
45
45
24
29
12
14
6
8
4
9
4
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1478 queries.

Test #187:

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

input:

200
3
73
74
75
77
50
52
27
29
15
17
9
12
4
6
2
4
4
76
74
61
64
43
47
26
30
11
14
6
9
4
7
2
6
5
77
74
65
65
40
42
26
29
14
17
8
11
4
7
2
5
5
77
78
73
76
42
47
20
23
10
15
6
11
4
7
2
7
5
75
76
66
71
47
51
27
31
15
20
6
11
4
8
2
6
6
83
78
66
67
36
41
21
27
11
17
6
12
4
9
2
8
7
83
78
66
69
36
43
21
28
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2729 queries.

Test #188:

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

input:

200
2
74
73
64
64
41
43
24
26
12
14
6
8
4
6
2
78
78
70
70
40
42
26
26
14
16
6
6
4
4
2
4
2
66
67
61
63
37
39
24
25
12
13
6
8
4
6
3
75
76
62
64
33
36
24
27
12
15
6
9
4
7
4
66
67
60
63
38
41
24
27
14
17
8
11
4
7
2
6
5
74
77
68
72
38
43
23
28
12
17
6
10
4
9
6
64
66
60
64
42
46
24
28
14
18
8
14
4
8
2
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2715 queries.

Test #189:

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

input:

200
2
71
72
71
73
40
42
25
27
12
13
6
7
4
5
2
3
3
73
71
62
60
40
42
21
24
12
15
6
9
4
7
4
76
74
67
67
41
44
23
26
12
16
6
9
4
7
2
5
5
82
79
57
57
36
38
22
24
13
15
6
11
5
7
2
7
5
72
72
55
57
38
43
22
24
12
17
6
8
4
9
4
80
78
73
73
48
48
26
26
15
15
9
9
5
7
2
6
5
71
72
63
66
42
45
23
28
11
15
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1698 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2709 queries.

Test #191:

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

input:

200
2
73
73
73
74
45
46
27
28
14
15
8
9
4
5
2
4
3
80
78
68
71
48
48
26
28
14
17
6
9
4
7
4
71
72
67
70
41
44
23
27
11
15
6
10
4
7
2
6
5
79
81
66
71
39
42
24
29
12
15
6
9
4
9
5
79
75
65
64
39
44
22
24
12
17
6
11
4
6
2
7
4
79
77
64
65
39
43
21
25
12
16
6
7
4
5
2
6
3
72
71
64
67
41
42
24
25
12
15
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2695 queries.

Test #192:

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

input:

200
2
76
75
63
63
37
39
24
24
14
14
8
10
4
6
2
80
79
69
69
36
38
22
22
13
13
7
9
4
6
2
76
74
66
64
40
40
25
25
14
16
6
6
4
4
2
4
2
72
72
66
67
41
42
23
25
12
14
6
7
4
5
2
4
3
75
74
63
66
38
39
22
25
12
15
7
8
5
6
2
5
4
74
73
64
68
37
39
22
25
12
15
6
10
4
7
2
5
5
73
70
66
66
39
42
26
31
12
15
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1547 queries.

Test #193:

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

input:

200
2
75
75
72
72
43
43
22
24
12
12
6
6
4
4
2
4
2
83
81
79
78
45
45
24
24
14
14
8
8
4
6
2
4
2
79
79
78
79
45
47
26
27
14
16
5
6
4
5
2
3
3
83
83
66
66
37
37
25
26
14
17
6
9
4
7
3
75
72
65
62
40
40
21
23
12
14
6
9
4
6
2
5
4
73
69
68
65
41
41
22
26
10
14
7
7
5
5
3
3
3
75
73
64
62
42
45
20
21
10
11
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1616 queries.

Test #194:

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

input:

200
2
74
73
73
73
46
46
25
27
11
13
6
6
4
4
2
2
2
75
75
67
69
40
42
21
21
10
10
6
6
4
6
2
68
66
65
64
42
43
26
27
14
16
6
8
4
5
2
4
3
68
69
63
64
41
44
18
21
12
15
6
9
4
7
3
69
69
57
57
41
41
24
24
12
15
6
9
4
4
2
5
2
65
67
63
63
40
42
22
22
10
10
6
6
4
6
2
70
71
65
66
40
42
23
25
12
14
5
7
4
6
3
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2727 queries.

Test #195:

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

input:

200
2
77
76
66
66
41
43
22
24
12
12
5
7
5
7
2
72
70
63
63
38
38
23
23
13
13
8
8
4
6
2
4
2
68
66
60
62
39
39
23
23
11
11
8
8
4
6
2
2
2
75
75
63
65
37
38
21
22
11
13
6
8
4
6
3
69
70
61
62
35
38
24
27
10
13
6
7
4
5
2
5
3
70
69
67
66
40
41
25
26
14
17
6
9
4
5
2
5
3
66
66
63
64
40
43
22
25
10
11
6
9
5
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1923 queries.

Test #196:

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

input:

200
2
81
80
71
71
41
41
21
21
11
11
8
8
4
6
2
4
2
80
80
67
69
42
42
21
21
14
14
8
8
4
4
2
4
2
78
78
74
75
40
41
24
26
11
12
6
7
4
5
2
4
3
79
81
67
69
35
37
18
20
10
13
6
9
4
6
2
4
4
79
76
66
65
44
48
23
24
11
12
5
9
4
5
2
6
3
71
70
60
61
44
47
22
25
12
13
6
7
4
5
2
5
3
72
72
61
63
38
41
23
25
11
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1542 queries.

Test #197:

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

input:

200
2
72
71
62
63
37
39
20
22
12
13
6
8
4
5
2
4
3
76
75
66
67
41
44
21
22
14
15
8
11
4
5
2
3
3
87
85
70
68
40
42
23
25
14
17
6
9
4
7
4
78
76
75
74
45
49
24
25
12
13
6
10
4
8
3
79
81
63
66
38
40
25
28
10
13
6
8
4
6
2
5
4
78
78
66
70
34
34
23
25
12
16
6
8
4
6
2
6
4
77
80
61
64
37
40
23
27
11
15
6
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #198:

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

input:

200
2
69
69
57
59
41
42
23
24
14
15
8
10
4
5
2
4
3
72
74
61
64
39
42
22
24
10
13
6
9
4
6
2
4
4
74
71
65
65
44
48
25
28
13
16
8
11
4
8
2
6
5
74
71
63
65
44
49
23
28
12
14
6
11
4
9
4
71
70
59
63
40
39
24
25
14
18
6
7
4
8
3
67
64
68
68
43
43
25
25
14
14
8
8
4
4
2
5
2
70
68
61
63
37
35
22
22
12
14
6
6
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2691 queries.

Test #199:

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

input:

200
2
72
72
63
64
40
41
26
28
12
14
8
9
6
7
3
4
4
81
80
73
76
47
50
24
27
14
17
8
12
4
7
2
6
5
76
74
66
69
46
51
25
28
14
19
6
11
4
7
2
7
5
73
74
68
73
40
43
22
27
10
13
4
7
2
5
2
6
6
72
70
61
64
41
44
23
29
12
18
6
9
4
10
5
71
70
60
60
37
39
19
24
12
14
6
8
4
6
2
7
4
73
71
71
70
37
41
25
26
12
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1526 queries.

Test #200:

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

input:

200
2
77
76
57
56
35
35
25
27
12
12
6
6
4
6
2
85
83
71
69
40
40
23
23
13
13
8
8
4
4
2
4
2
77
77
73
73
44
46
26
26
14
16
6
8
4
6
2
78
80
65
66
40
41
22
23
13
15
6
8
4
5
2
4
3
76
79
60
61
38
40
22
25
12
15
6
8
4
6
2
4
4
81
77
67
67
40
44
24
28
11
11
6
10
4
5
2
6
3
77
73
66
67
42
45
22
25
12
13
6
9
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2695 queries.

Test #201:

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

input:

200
2
77
78
64
66
38
40
25
26
14
16
5
7
4
6
3
78
77
68
71
35
36
24
25
14
15
8
11
4
7
3
77
78
61
64
38
39
23
26
12
13
6
7
4
7
3
85
84
63
63
40
43
21
21
9
12
6
6
4
4
2
5
2
80
81
63
65
39
40
22
23
14
16
7
9
4
6
3
71
70
66
65
41
40
22
24
13
15
6
9
5
7
2
4
4
70
68
59
58
39
38
26
30
12
16
6
7
4
5
2
3
3
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1695 queries.

Test #202:

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

input:

200
2
75
75
67
69
45
45
25
27
12
14
6
8
4
4
2
2
2
75
74
66
67
43
45
22
24
11
12
6
7
4
5
2
4
3
70
71
62
65
42
44
25
27
13
15
8
10
4
6
2
5
4
76
74
60
62
42
46
21
25
11
15
6
8
4
6
2
6
4
70
69
63
67
40
42
25
29
12
15
6
10
4
8
5
65
68
59
64
43
48
22
27
9
12
6
11
4
9
5
67
67
61
62
39
43
23
28
12
17
6
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1497 queries.

Test #203:

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

input:

200
2
71
71
74
74
41
41
25
27
12
12
6
6
4
6
2
81
83
71
70
41
40
23
25
12
13
6
8
4
5
2
3
3
79
76
60
61
37
38
22
25
12
15
6
7
4
5
2
5
3
65
64
58
61
45
46
27
30
12
13
6
7
4
7
3
80
77
64
67
44
45
26
27
14
17
6
9
4
5
2
5
3
74
73
67
70
40
43
18
21
12
12
6
9
4
4
2
2
2
68
67
64
65
41
43
24
25
11
13
7
9
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2703 queries.

Test #204:

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

input:

200
2
73
73
68
68
45
47
26
28
12
12
6
6
4
4
2
2
2
78
78
70
72
37
38
22
23
10
12
6
8
4
6
3
75
75
75
77
44
46
26
29
10
13
6
8
4
6
2
5
4
72
72
66
67
42
46
19
23
12
16
6
10
4
5
2
6
3
72
73
64
67
37
40
23
26
12
13
6
7
4
7
3
77
77
66
66
43
43
24
25
12
15
6
9
4
7
3
69
70
64
65
38
41
19
20
11
13
6
8
4
6
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #205:

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

input:

200
2
75
74
57
57
40
41
25
26
14
16
7
9
4
5
2
3
3
72
72
65
67
43
46
27
30
10
13
6
9
4
7
4
68
66
61
61
43
44
22
26
12
13
6
7
4
5
2
6
3
71
70
62
64
40
43
22
24
12
15
6
8
4
7
4
79
76
62
65
37
40
22
25
14
17
8
11
4
8
2
6
5
78
76
61
65
35
40
23
27
12
17
6
11
4
8
2
7
6
78
77
64
70
34
37
22
28
12
18
6
12
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1459 queries.

Test #206:

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

input:

200
2
73
72
63
65
44
43
26
28
11
10
6
7
4
5
2
3
3
74
72
65
67
39
41
20
23
12
14
6
9
4
6
2
4
4
69
68
61
63
41
43
24
28
10
12
6
10
4
6
2
6
4
72
71
64
65
43
46
24
28
11
14
6
9
4
7
2
5
5
75
72
63
61
35
37
24
29
12
14
6
8
4
6
2
7
4
70
68
69
69
41
45
23
24
12
16
6
7
4
8
3
70
67
62
59
40
38
22
22
14
17
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #207:

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

input:

200
2
76
76
75
75
43
43
25
25
14
14
8
8
4
6
2
2
2
74
74
65
65
37
39
24
24
12
14
6
8
4
4
2
4
2
78
78
67
67
38
40
24
26
12
14
6
6
4
6
2
74
73
65
66
41
43
22
23
12
13
6
8
4
5
2
4
3
76
77
72
73
42
45
23
26
12
13
6
9
4
5
2
3
3
71
69
57
55
39
40
22
23
12
15
5
8
4
5
2
5
3
72
70
64
62
40
43
23
24
12
15
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2709 queries.

Test #208:

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

input:

200
2
74
74
60
60
43
43
22
22
14
16
5
7
4
4
2
2
2
75
74
68
68
43
45
26
28
12
14
6
6
4
4
2
4
2
74
73
57
59
42
42
23
23
13
15
6
8
4
4
2
2
2
73
73
60
60
44
45
25
26
14
16
6
7
4
5
2
4
3
73
72
67
66
42
45
24
25
12
15
6
7
4
7
3
78
77
67
67
43
46
24
27
12
12
6
6
4
7
2
72
73
67
69
42
44
22
24
12
13
6
8
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2743 queries.

Test #209:

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

input:

200
2
75
74
68
68
41
41
26
28
12
14
6
6
4
4
2
2
2
70
70
56
57
34
36
25
26
13
14
8
10
4
5
2
3
3
75
75
67
67
44
47
24
27
11
11
6
9
4
4
2
2
2
68
67
67
68
40
41
26
28
12
14
6
7
4
5
2
4
3
78
79
64
67
40
43
21
24
12
13
6
9
4
7
3
71
74
67
67
41
44
23
24
11
13
5
7
3
5
2
4
4
73
69
68
69
43
47
24
26
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1671 queries.

Test #210:

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

input:

200
2
77
76
73
75
43
42
26
26
14
16
6
6
4
6
2
74
72
73
75
41
42
24
26
10
11
6
7
4
5
2
3
3
74
74
67
68
44
45
26
27
14
15
8
11
4
5
2
5
3
81
80
71
70
45
46
24
27
12
13
6
7
4
5
2
3
3
72
70
67
66
42
45
23
26
12
11
6
8
4
6
2
4
4
77
77
66
69
44
47
26
29
13
17
6
9
4
8
5
79
75
63
65
36
41
20
25
13
18
5
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2715 queries.

Test #211:

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

input:

200
2
83
82
74
73
45
44
24
24
14
16
6
6
4
4
2
2
2
76
76
61
62
37
38
21
22
14
16
6
8
4
5
2
3
3
85
85
72
74
42
44
24
26
14
16
8
10
4
7
2
5
4
85
85
70
74
46
50
22
23
10
14
6
10
4
5
2
3
3
75
74
65
66
40
43
24
27
10
13
6
9
3
4
2
3
3
78
79
76
77
45
47
21
24
12
14
6
8
4
7
4
70
72
64
66
43
47
22
26
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1658 queries.

Test #212:

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

input:

200
2
74
73
73
72
47
47
25
25
14
16
5
7
4
4
2
4
2
80
79
72
72
46
48
26
26
14
14
8
8
4
6
2
2
2
69
68
67
69
45
45
22
22
14
15
8
10
5
6
2
3
3
72
73
55
58
41
42
25
28
10
13
6
9
4
5
2
5
3
70
73
71
68
45
45
25
25
15
18
6
9
4
4
2
5
2
73
73
54
56
40
42
23
23
12
14
6
8
4
4
2
4
2
68
70
64
62
41
42
23
24
13
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1600 queries.

Test #213:

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

input:

200
2
71
70
62
64
39
38
24
24
14
14
8
8
4
6
2
2
2
79
77
72
70
44
44
23
23
14
14
8
8
4
6
2
4
2
79
77
69
68
44
45
22
24
12
13
6
8
4
5
2
4
3
77
74
66
65
40
43
17
19
8
11
6
9
3
6
4
75
73
67
69
40
42
23
27
12
16
6
8
4
8
4
79
74
63
65
41
45
20
22
10
12
6
10
4
8
4
74
74
64
68
40
41
21
25
12
16
6
10
4
5
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #214:

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

input:

200
2
68
67
62
61
39
39
21
23
12
14
6
8
5
7
2
75
73
64
64
42
44
23
25
12
14
5
5
4
4
2
2
2
67
67
68
68
41
43
24
26
11
11
6
8
3
5
2
67
68
57
59
42
44
22
24
12
14
6
7
4
5
2
4
3
64
65
62
64
38
41
24
26
11
13
6
9
4
6
2
5
4
65
66
59
63
42
46
23
27
12
13
6
10
4
5
2
3
3
80
76
63
62
38
41
22
25
11
14
6
7
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1557 queries.

Test #215:

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

input:

200
2
73
72
68
67
39
38
25
27
7
6
6
7
4
5
2
3
3
75
77
65
68
44
46
25
28
11
14
6
8
4
6
2
4
4
76
73
73
72
37
38
26
27
14
15
8
9
4
8
2
3
3
71
70
64
66
41
44
23
25
11
13
5
7
4
6
2
4
4
71
69
68
67
42
43
26
30
12
13
6
7
4
5
2
6
3
69
69
63
64
38
41
22
23
10
11
6
9
4
7
3
79
78
64
63
42
41
24
23
14
15
8
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1660 queries.

Test #216:

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

input:

200
2
71
71
63
64
38
39
23
25
11
12
6
7
4
5
2
4
3
79
77
67
70
40
39
21
21
11
14
6
9
4
4
2
5
2
70
71
65
67
36
37
20
22
12
14
7
8
4
6
4
78
77
70
69
41
42
22
23
14
15
8
9
4
7
2
5
5
73
70
66
66
32
37
23
23
12
12
6
11
4
6
2
4
4
73
71
60
64
39
41
21
25
13
17
6
10
4
6
2
6
4
76
76
66
70
39
43
18
22
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2751 queries.

Test #217:

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

input:

200
2
76
75
60
61
41
43
20
21
13
14
8
9
4
5
2
4
3
81
84
61
59
42
40
24
25
14
16
8
10
4
7
2
5
4
82
84
64
66
44
46
26
28
14
18
6
8
4
8
4
73
72
59
58
44
46
24
28
12
14
6
10
4
6
2
6
4
72
76
69
66
44
43
24
26
14
17
8
12
4
7
2
6
5
72
72
55
60
39
39
21
23
12
17
5
10
4
6
2
7
4
70
72
55
59
36
38
20
24
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2723 queries.

Test #218:

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

input:

200
2
77
76
67
66
46
48
23
23
12
14
6
6
4
6
2
78
77
75
74
41
42
23
25
11
13
6
7
4
5
2
3
3
84
82
67
66
44
45
25
26
14
17
6
7
4
5
2
5
3
69
66
62
62
39
42
22
22
12
15
6
9
4
7
2
81
80
68
70
33
33
25
25
15
16
9
10
5
6
3
4
4
80
79
66
70
41
42
21
24
11
15
6
10
4
7
2
5
5
77
74
63
63
34
39
22
26
11
15
5
9
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2707 queries.

Test #219:

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

input:

200
2
73
73
70
70
42
42
25
25
13
13
8
8
4
4
2
2
2
68
66
62
63
37
39
22
23
14
15
8
10
4
5
2
3
3
78
80
68
70
47
50
24
26
12
14
8
10
4
7
2
5
4
78
80
68
70
47
51
24
26
12
14
6
10
4
6
2
4
4
69
64
61
60
39
41
22
26
12
14
6
8
4
8
4
80
78
72
72
39
43
22
23
12
13
6
10
4
5
2
3
3
69
68
66
67
43
44
25
26
14
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1494 queries.

Test #220:

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

input:

200
2
76
76
65
67
41
43
23
24
13
14
7
9
4
6
3
75
74
60
61
37
40
22
23
12
15
6
9
4
7
3
74
73
64
64
37
40
23
26
9
9
4
7
4
4
2
5
2
78
78
61
63
43
43
24
26
12
14
6
6
4
4
2
2
2
75
73
63
63
41
43
22
22
12
12
6
6
4
4
2
4
2
72
70
65
67
35
37
24
24
12
14
6
8
4
4
2
2
2
79
79
63
63
39
41
23
25
10
12
6
8
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #221:

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

input:

200
2
75
76
62
63
41
43
24
25
14
16
6
7
4
5
2
4
3
75
73
55
56
43
44
22
25
12
13
6
9
4
5
2
5
3
69
69
64
67
43
45
25
27
14
16
8
11
4
6
2
4
4
73
71
67
66
39
41
24
28
10
12
6
9
4
7
2
6
5
84
83
66
67
43
45
24
29
12
14
6
11
4
9
4
70
68
61
63
40
44
20
24
10
14
6
8
4
6
2
4
4
70
71
64
67
40
43
25
29
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1548 queries.

Test #222:

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

input:

200
2
75
75
67
68
49
50
25
26
14
15
8
9
4
6
2
3
3
77
76
58
57
37
37
23
26
10
13
6
9
4
7
2
74
74
64
65
42
44
25
27
12
14
6
8
4
5
2
3
3
74
72
76
77
45
46
25
27
14
16
8
10
4
7
2
4
4
73
72
67
70
41
44
25
29
12
16
6
10
4
8
5
75
72
66
70
39
43
24
29
12
17
6
11
4
8
2
7
6
74
72
62
68
46
51
24
30
12
18
6
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2711 queries.

Test #223:

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

input:

200
2
76
75
73
72
43
44
24
26
12
14
6
8
4
6
3
76
78
66
69
44
46
26
28
14
17
6
9
4
7
4
71
69
63
63
43
43
25
28
14
17
8
11
4
8
2
6
5
73
70
60
62
43
45
25
30
12
17
6
11
4
9
4
73
74
72
76
43
46
26
29
14
18
6
10
4
8
5
78
75
73
71
42
40
24
29
12
14
6
11
4
6
2
7
4
69
69
70
72
41
43
24
28
10
14
6
10
4
6
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #224:

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

input:

200
2
78
78
64
66
39
41
26
26
14
16
6
6
4
6
2
75
73
62
62
42
44
22
22
14
14
8
8
4
4
2
4
2
69
71
72
70
42
41
24
23
12
12
8
8
4
6
2
4
2
70
71
58
59
41
43
21
23
8
10
6
8
4
6
3
78
76
63
61
42
42
23
24
14
17
6
9
4
5
2
3
3
75
73
65
66
34
35
24
26
14
17
4
6
4
6
2
4
4
75
76
57
60
41
44
24
27
13
17
5
8
3
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2727 queries.

Test #225:

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

input:

200
2
78
78
60
62
44
44
26
26
14
16
6
8
4
4
2
4
2
76
78
65
65
45
45
26
28
12
14
6
6
4
6
2
79
77
69
70
44
45
25
27
12
13
6
7
4
6
3
76
78
68
70
41
43
23
25
14
17
7
9
4
6
2
4
4
76
72
61
57
35
36
20
24
11
13
5
9
4
8
4
73
73
59
60
39
42
26
30
12
16
6
9
4
8
5
78
74
59
62
42
45
25
28
14
17
8
11
4
9
2
5
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.

Test #226:

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

input:

200
2
85
85
69
71
39
39
22
22
13
13
8
10
3
3
2
2
2
82
80
72
70
42
41
27
27
15
15
8
8
4
6
2
4
2
79
77
67
67
40
41
25
27
11
12
6
8
4
5
2
4
3
78
76
65
65
39
42
23
26
12
12
6
6
4
4
2
5
2
67
66
62
63
38
39
25
26
14
16
6
8
4
5
2
4
3
71
70
66
69
39
42
22
23
12
13
6
7
4
5
2
5
3
75
76
63
66
41
44
23
26
10
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1822 queries.

Test #227:

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

input:

200
2
70
69
65
67
38
38
23
23
11
13
6
8
4
6
2
71
72
62
64
43
45
24
26
11
13
6
7
4
6
3
76
77
71
74
37
38
22
23
14
16
8
10
4
7
2
5
4
79
79
72
74
44
46
26
30
12
14
6
10
4
8
4
72
76
60
59
37
38
23
24
14
18
6
10
4
8
3
74
77
61
62
42
45
24
25
12
15
6
7
4
7
3
70
73
65
66
41
43
21
23
12
15
6
9
4
6
2
5
4
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1481 queries.

Test #228:

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

input:

200
2
74
74
61
63
43
43
25
27
13
13
7
9
4
4
2
4
2
70
70
61
63
41
41
24
26
14
14
7
9
5
5
2
4
3
72
74
64
67
41
44
22
25
12
15
6
8
4
7
4
70
71
67
69
41
45
24
28
10
14
6
8
4
6
2
6
4
67
71
56
56
33
33
20
20
11
11
8
9
4
6
2
6
4
66
67
66
69
41
44
24
27
14
17
8
11
4
8
2
6
5
64
66
64
69
34
37
21
25
12
17
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2725 queries.

Test #229:

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

input:

200
2
69
71
59
58
37
37
25
25
13
15
6
6
4
6
2
78
78
56
58
42
43
25
26
14
15
8
10
4
5
2
3
3
76
76
65
65
39
42
24
27
12
12
6
6
4
7
2
71
72
73
74
44
46
21
22
11
12
6
8
4
5
2
4
3
77
79
74
76
39
42
22
24
12
14
6
8
4
7
4
77
78
63
64
45
46
24
25
14
15
8
9
4
5
2
6
3
69
72
65
61
40
40
22
24
10
13
6
8
4
6
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1499 queries.

Test #230:

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

input:

200
2
70
72
65
64
38
40
21
23
10
10
6
7
4
5
2
4
3
76
74
68
66
39
41
21
24
12
15
6
8
4
6
2
5
4
69
69
70
70
42
42
23
23
13
13
8
8
4
7
2
5
5
75
72
63
66
37
42
19
24
12
17
6
9
4
9
5
74
75
70
74
43
47
22
27
12
16
6
10
4
8
2
7
6
73
68
70
65
40
37
23
26
14
17
8
14
4
7
2
8
5
73
71
65
63
40
42
22
27
9
14
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1369 queries.

Test #231:

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

input:

200
2
76
76
64
66
40
40
24
24
14
14
8
8
4
4
2
2
2
74
74
68
68
44
44
23
25
11
11
6
6
4
6
2
71
73
62
61
43
42
23
22
13
12
7
7
3
3
1
1
1
73
72
61
61
44
44
24
24
14
14
8
9
4
4
2
2
2
80
78
66
68
44
43
26
28
13
12
6
5
4
3
2
1
1
74
73
63
62
37
38
20
21
12
11
6
5
4
3
2
3
1
76
75
66
67
38
38
22
22
12
12
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1456 queries.

Test #232:

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

input:

200
2
73
73
66
67
45
47
23
25
12
13
6
8
4
6
3
71
69
62
61
42
43
26
27
14
15
8
9
4
5
2
3
3
65
67
66
69
42
44
24
27
12
15
6
8
4
7
4
71
70
67
68
41
45
24
25
12
13
6
10
4
5
2
6
3
66
69
61
61
40
41
24
27
12
15
6
9
4
5
2
5
3
71
74
59
59
37
40
24
27
12
14
6
9
4
6
2
5
4
67
69
68
72
40
44
22
24
12
16
6
8
4
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2733 queries.

Test #233:

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

input:

200
2
75
74
63
62
42
42
24
26
11
13
6
8
4
4
2
2
2
75
74
66
66
42
44
26
26
14
16
6
6
4
6
2
70
69
65
67
43
42
25
25
14
16
6
7
4
5
2
3
3
75
74
65
68
40
40
26
26
14
17
6
6
4
4
2
2
2
69
68
70
70
41
41
23
24
14
16
6
8
4
5
2
4
3
76
74
72
71
44
43
22
25
12
13
6
9
4
7
3
78
77
65
66
43
46
23
24
11
12
6
7
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2719 queries.

Test #234:

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

input:

200
2
62
63
61
63
39
40
20
21
12
14
6
8
4
5
2
4
3
70
71
62
63
42
43
25
28
11
14
6
9
4
7
3
73
71
64
62
40
40
26
29
10
10
5
8
4
4
2
5
2
75
75
68
68
44
46
24
24
12
12
6
8
4
6
2
68
68
56
56
42
42
23
25
10
12
6
8
3
5
2
75
75
59
59
45
45
24
24
14
16
7
9
4
4
2
4
2
73
73
57
59
45
45
22
24
12
14
6
6
4
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2715 queries.

Test #235:

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

input:

200
2
81
80
70
71
43
44
25
26
13
14
7
9
4
5
2
4
3
76
76
69
72
43
46
20
23
12
13
6
7
4
7
3
78
79
65
66
39
40
25
26
14
17
5
6
3
6
3
73
74
61
62
42
45
22
25
12
15
6
7
4
5
2
5
3
74
77
69
65
41
44
23
21
13
13
7
7
4
4
2
2
2
82
80
70
68
43
45
23
23
13
15
6
8
4
4
2
2
2
75
74
68
70
43
43
24
25
12
13
6
8
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1584 queries.

Test #236:

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

input:

200
2
76
76
64
64
39
41
24
24
14
16
6
8
4
6
2
78
77
60
61
41
42
22
23
14
15
8
9
4
5
2
4
3
76
75
65
66
43
44
24
25
14
17
6
7
4
5
2
3
3
75
74
70
73
41
41
22
25
12
15
6
6
4
4
2
2
2
79
77
71
71
48
50
23
23
12
12
6
6
4
6
2
78
77
66
66
42
44
24
26
12
13
6
8
4
5
2
4
3
82
80
66
64
42
45
23
24
12
15
5
8
5
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2713 queries.

Test #237:

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

input:

200
2
74
73
62
61
36
36
20
22
11
11
6
6
4
4
2
4
2
79
77
72
71
41
43
24
24
14
16
6
6
4
6
2
81
81
67
67
44
46
23
25
12
13
6
8
4
5
2
3
3
75
73
65
64
40
43
24
24
12
15
6
9
4
4
2
5
2
70
70
64
65
42
44
24
26
10
12
6
7
4
5
2
3
3
72
74
63
65
40
43
22
24
12
15
6
8
4
7
4
75
75
64
65
45
46
25
29
12
16
6
7
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2693 queries.

Test #238:

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

input:

200
2
74
74
65
65
38
38
23
24
12
13
8
10
4
5
2
4
3
64
63
66
65
36
35
20
22
12
15
6
9
3
5
2
5
3
72
72
69
69
40
40
23
26
11
14
6
6
4
4
2
2
2
71
68
58
55
37
36
23
25
11
10
6
8
4
3
2
1
1
72
73
72
72
39
39
26
26
14
14
8
9
4
5
2
59
61
65
65
40
42
22
24
11
11
5
5
4
4
2
2
2
67
64
69
71
42
39
24
24
12
14
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2697 queries.

Test #239:

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

input:

200
2
79
78
70
72
39
39
25
27
10
12
5
7
4
4
2
4
2
79
77
73
75
37
39
19
18
10
9
4
6
4
4
2
4
2
78
78
69
71
39
41
19
20
10
11
4
6
4
6
3
85
82
67
68
39
42
21
24
12
13
6
9
4
7
3
79
78
69
72
39
42
22
23
10
13
6
7
4
5
2
3
3
78
78
69
72
45
47
24
26
12
15
6
8
4
6
2
5
4
62
64
57
61
43
46
24
28
12
16
6
9
4
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2715 queries.

Test #240:

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

input:

200
2
74
74
63
63
41
41
21
21
13
13
8
8
4
4
2
4
2
72
73
65
67
36
38
22
23
10
12
6
7
4
5
2
4
3
69
68
62
61
39
38
23
24
14
15
8
9
4
5
2
3
3
67
66
59
62
40
43
24
25
12
13
6
7
4
5
2
3
3
68
66
72
74
41
44
23
25
12
14
6
9
4
7
4
71
71
65
67
42
44
22
26
13
17
6
8
4
8
4
72
69
66
66
40
43
21
25
13
16
7
10
5
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1617 queries.

Test #241:

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

input:

200
2
77
78
65
66
39
40
23
25
12
13
6
8
4
6
3
74
75
66
67
41
44
26
29
12
15
6
9
4
7
3
80
80
69
70
37
38
22
23
15
16
8
9
4
5
2
5
3
74
76
61
63
37
39
21
23
14
17
6
9
4
6
2
4
4
76
72
61
63
39
42
21
25
12
16
6
10
4
7
2
6
5
83
78
66
67
42
47
22
27
12
17
6
11
4
6
2
4
4
67
67
69
73
41
45
25
25
12
14
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2731 queries.

Test #242:

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

input:

200
2
79
78
65
65
39
39
25
25
14
16
6
8
3
3
1
1
1
76
75
69
70
47
46
25
24
14
15
6
5
4
5
1
78
77
63
64
45
46
23
24
10
11
6
5
4
3
2
1
1
76
75
66
65
42
43
22
21
12
13
6
7
4
5
1
73
73
62
62
41
42
24
24
12
12
6
7
4
4
2
2
2
71
69
66
67
38
40
20
22
11
13
6
7
4
6
3
72
72
65
68
42
45
24
27
12
15
6
6
4
4
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1468 queries.

Test #243:

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

input:

200
2
79
79
66
67
40
42
26
27
14
16
6
7
4
5
2
4
3
65
65
70
71
42
43
21
24
12
15
6
9
4
5
2
3
3
71
72
64
66
46
48
27
29
15
18
6
9
4
6
2
4
4
65
66
59
62
38
41
26
29
13
17
7
10
5
8
2
6
6
76
79
63
68
38
44
22
27
12
17
6
11
4
10
7
78
77
62
66
42
49
22
28
12
18
6
12
4
10
2
9
8
66
70
64
69
46
52
27
33
15
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2749 queries.

Test #244:

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

input:

200
2
71
72
67
69
41
42
26
27
14
15
8
10
4
5
2
4
3
68
69
64
67
42
43
24
25
14
15
8
9
4
7
2
5
3
68
71
60
58
39
41
22
25
12
14
6
8
4
7
4
69
67
66
66
44
48
22
25
10
14
6
10
4
7
2
6
5
69
69
66
68
44
49
21
26
12
14
6
8
4
6
2
7
4
68
70
60
64
38
42
18
20
8
12
6
10
4
6
2
4
4
73
74
70
71
46
48
26
30
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1521 queries.

Test #245:

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

input:

200
3
73
72
64
67
47
48
27
29
15
18
6
8
4
6
2
4
4
78
77
64
63
45
46
25
29
12
13
6
10
4
5
2
4
4
74
71
68
67
38
41
27
31
10
14
6
10
4
8
5
75
71
64
64
33
38
21
26
12
14
6
8
4
9
4
70
69
65
66
38
41
26
29
14
18
6
10
4
8
5
80
76
61
59
36
38
24
29
10
12
6
8
4
6
2
7
4
75
73
62
63
34
38
24
27
12
15
6
9
4
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1585 queries.

Test #246:

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

input:

200
2
70
69
61
63
36
35
21
21
10
10
5
5
4
4
2
2
2
70
69
56
55
35
37
22
22
11
13
6
6
4
4
2
4
2
79
79
59
59
42
43
25
26
13
14
8
9
4
6
2
4
3
76
76
59
61
42
45
20
23
12
14
6
8
4
6
2
5
4
70
71
58
59
36
37
24
27
13
17
6
9
4
7
2
6
5
79
78
66
66
42
42
24
29
12
12
6
11
4
4
2
5
5
70
69
65
64
41
40
24
26
13
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1405 queries.

Test #247:

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

input:

200
2
73
72
64
66
44
46
23
23
11
11
8
8
4
4
2
4
2
80
81
61
63
46
47
25
26
15
16
8
10
4
5
2
3
3
73
72
71
70
45
46
24
25
14
15
8
9
4
7
2
5
3
73
72
69
70
45
48
22
25
11
13
6
9
4
6
2
5
4
74
72
68
69
42
46
22
26
11
15
6
7
4
8
3
73
75
61
63
43
45
25
27
15
17
8
11
4
7
5
76
74
60
60
36
38
22
24
14
16
8
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2717 queries.