QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#776502#9783. Duloc Networkucup-team5810#AC ✓44ms11004kbPython3753b2024-11-23 19:07:232024-11-23 19:07:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 11ms
memory: 10624kb

input:

4
2
2
1
2
1
3

output:

? 0001
? 0110
? 0111
? 0010
? 0011
? 0100
! 1

result:

ok Correct answer with 6 queries.

Test #2:

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

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
2
2
1
2
1
3

output:

? 0001
? 0110
? 0111
? 0010
? 0011
? 0100
! 1

result:

ok Correct answer with 6 queries.

Test #4:

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

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000001
? 00000000000000000000000011111111111111111111111110
? 00000000000000000000000011111111111111111111111111
? 00000000000000000000000000000000000011111111111110
? 00000000000000000000000000000000000011111111111111
? 000000000000000000000000000000000...

result:

ok Correct answer with 158 queries.

Test #6:

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

input:

50
10
25
24
35
34
36
36
28
32
18
23
9
18
26
36
33
24
17
29
10
26
23
36
34
38
38
25
34
21
12
27
36
33
37
37
24
37
17
11
27
22
36
32
36
37
20
15
7
28
37
35
36
28
17
10
28
21
37
31
33
35
27
22
11
29
38
30
32
26
22
15
29
20
37
29
33
23
17
9
30
37
31
21
18
9
30
19
38
29
34
24
18
10
31
38
28
35
27
21
11
3...

output:

? 00000000000000000000000000000000000000000000000001
? 00000000000000000000000011111111111111111111111110
? 00000000000000000000000011111111111111111111111111
? 00000000000000000000000000000000000011111111111110
? 00000000000000000000000000000000000011111111111111
? 000000000000000000000000000000000...

result:

ok Correct answer with 280 queries.

Test #7:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000001
? 00000000000000000000000011111111111111111111111110
? 00000000000000000000000011111111111111111111111111
? 00000000000000000000000000000000000011111111111110
? 00000000000000000000000000000000000011111111111111
? 000000000000000000000000000000000...

result:

ok Correct answer with 198 queries.

Test #8:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000001
? 00000000000000000000000011111111111111111111111110
? 00000000000000000000000011111111111111111111111111
? 00000000000000000000000000000000000011111111111110
? 00000000000000000000000000000000000011111111111111
? 000000000000000000000000000000000...

result:

ok Correct answer with 280 queries.

Test #9:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000001
? 00000000000000000000000011111111111111111111111110
? 00000000000000000000000011111111111111111111111111
? 00000000000000000000000000000000000011111111111110
? 00000000000000000000000000000000000011111111111111
? 000000000000000000000000000000000...

result:

ok Correct answer with 46 queries.

Test #10:

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

input:

100
1
33
32
35
34
22
21
12
13
4
5
7
6
4
3
2
31
33
34
20
22
6
7
3
5
2
3
1
2
3
30
31
33
34
20
21
10
13
7
8
4
5
1
2
1
32
33
16
17
7
8
5
4
3
2
2
1
2
33
32
34
35
19
21
13
14
4
6
6
7
1
3
1
32
33
34
17
17
9
9
4
5
5
6
1
34
33
32
32
20
21
17
18
7
7
5
5
2
3
2
34
32
17
19
16
16
10
12
6
6
5
7
1
32
32
31
32
18
1...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111110
? 00000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111...

result:

ok Correct answer with 320 queries.

Test #11:

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

input:

100
10
50
49
68
68
52
55
41
46
31
39
16
26
8
17
8
50
68
67
56
58
46
49
38
43
27
33
10
50
48
69
68
59
61
47
51
36
43
26
50
69
59
42
30
27
23
52
47
71
67
62
61
36
52
21
16
8
53
72
67
63
65
35
54
22
13
8
53
46
72
67
65
66
33
54
23
15
5
54
70
64
67
33
24
20
11
54
45
69
66
62
67
34
23
17
12
55
68
65
61
6...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111110
? 00000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111...

result:

ok Correct answer with 665 queries.

Test #12:

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

input:

100
4
44
43
48
49
35
37
20
23
15
18
9
12
6
9
44
46
49
37
41
17
25
10
19
7
15
5
14
3
42
42
48
49
38
41
16
17
8
10
4
7
3
43
48
37
26
27
9
10
6
7
5
6
41
41
47
49
34
38
23
28
15
20
5
2
42
47
49
35
39
25
29
17
22
42
40
42
48
34
42
22
31
17
4
13
1
11
10
42
47
40
44
27
34
8
18
14
24
2
40
39
47
47
42
43
37
...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111110
? 00000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111...

result:

ok Correct answer with 698 queries.

Test #13:

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

input:

100
1
30
30
34
34
24
24
11
11
5
5
3
3
2
2
31
32
34
17
17
11
12
6
8
3
4
1
2
1
33
32
31
32
16
15
11
10
6
7
4
3
2
3
1
33
32
23
22
15
14
5
6
9
8
4
3
1
33
32
30
31
16
16
10
10
6
6
4
4
2
2
3
32
29
32
15
18
10
11
3
6
5
6
3
6
1
30
31
24
25
23
22
11
10
6
7
5
6
30
27
30
15
15
8
9
5
8
3
4
2
3
5
30
29
24
26
16
...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111110
? 00000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111...

result:

ok Correct answer with 166 queries.

Test #14:

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

input:

100
1
31
31
26
26
19
19
11
12
8
9
3
3
1
1
2
32
25
26
19
20
11
12
5
6
3
4
1
3
31
30
27
26
22
21
14
14
8
9
3
4
3
31
25
18
10
11
5
8
2
3
1
4
1
30
29
26
25
19
18
14
15
6
7
4
3
3
2
1
30
25
26
14
15
10
9
2
3
8
7
3
4
3
30
30
24
24
18
19
10
13
6
7
5
6
3
4
2
31
24
18
20
9
9
6
6
5
7
1
29
29
23
23
20
20
13
14
...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111110
? 00000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111...

result:

ok Correct answer with 220 queries.

Test #15:

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

input:

150
2
63
62
67
66
45
46
31
32
19
20
12
13
6
7
4
5
63
66
44
47
30
34
20
24
12
16
9
3
62
61
66
66
44
48
28
34
19
26
6
13
4
10
6
60
67
68
46
51
31
36
15
21
14
19
4
10
3
61
60
68
68
50
52
32
35
18
20
12
14
10
12
7
10
4
61
67
51
28
22
16
14
10
4
61
61
67
68
52
53
34
37
24
27
7
10
5
8
3
6
62
70
71
51
54
3...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1227 queries.

Test #16:

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

input:

150
5
57
57
54
55
37
40
21
25
12
16
7
12
3
8
2
58
56
42
42
27
27
19
20
8
9
5
3
56
57
54
56
39
42
26
28
17
19
12
15
2
5
2
58
59
58
38
40
27
28
18
20
6
8
3
5
4
59
57
61
59
39
39
27
28
17
18
14
18
3
4
7
58
56
33
21
12
18
10
16
7
14
4
58
57
58
58
43
44
20
22
13
15
8
11
7
11
3
58
58
59
44
46
23
26
14
16
...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1267 queries.

Test #17:

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

input:

150
4
56
55
59
61
39
42
21
25
8
12
10
14
1
4
3
55
61
44
44
23
24
10
11
7
8
4
5
1
4
54
54
61
61
47
47
25
25
12
13
8
9
4
4
4
54
58
60
45
48
22
26
16
19
6
10
7
10
3
54
54
62
62
44
47
20
20
13
14
10
13
1
4
1
53
54
55
38
39
20
19
13
14
5
4
4
5
2
52
52
59
61
38
38
25
27
14
14
7
7
6
6
3
5
2
53
58
59
43
45
...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1129 queries.

Test #18:

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

input:

150
2
61
61
58
58
31
31
18
20
11
13
2
2
1
3
1
61
58
35
35
20
20
10
10
8
8
6
6
4
4
61
60
61
60
36
36
21
21
12
13
6
10
2
4
2
61
61
61
36
36
22
22
13
14
9
5
2
4
60
59
60
61
36
38
27
29
14
16
10
11
6
7
4
61
61
34
18
21
12
16
6
9
5
8
58
58
61
61
39
40
22
23
17
18
8
9
7
8
4
7
59
61
60
43
43
20
24
14
19
7
...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1149 queries.

Test #19:

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

input:

150
3
50
49
49
49
22
24
12
15
9
11
4
6
2
4
1
3
1
50
50
28
27
16
15
7
6
5
4
4
3
1
2
48
48
49
49
30
30
16
16
7
7
5
5
4
3
48
46
49
25
25
15
16
9
12
3
6
1
4
1
50
49
46
46
28
29
16
17
13
13
9
10
2
2
1
48
49
50
31
30
13
12
8
7
4
3
3
2
1
2
1
49
48
46
45
29
28
19
18
11
10
6
5
4
5
1
48
45
46
24
25
14
15
9
10...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 618 queries.

Test #20:

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

input:

200
1
66
65
55
56
38
37
21
22
8
9
9
8
5
4
4
3
1
66
54
54
31
31
15
16
9
10
3
4
3
3
1
1
1
63
64
59
60
30
29
19
18
10
11
6
7
2
3
2
63
52
52
33
33
19
19
10
10
6
6
2
2
1
1
61
62
58
59
28
27
17
18
7
6
3
2
2
1
1
2
1
60
58
39
39
26
26
13
13
6
7
6
6
5
5
3
57
59
49
51
32
34
18
20
9
11
6
8
2
4
1
4
60
50
36
36
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 205 queries.

Test #21:

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

input:

200
3
67
66
66
66
40
41
21
22
12
13
9
10
7
10
1
4
3
67
67
67
41
42
22
23
13
14
9
10
5
8
2
5
4
67
66
67
67
41
44
22
25
12
16
6
10
2
5
1
4
67
66
38
37
27
26
16
15
10
11
4
3
1
2
67
66
66
66
42
44
22
24
17
19
9
10
6
8
3
67
65
66
42
45
22
23
11
14
6
7
4
5
1
2
1
66
66
65
65
43
43
25
25
16
16
7
7
4
4
3
3
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1797 queries.

Test #22:

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

input:

200
3
65
66
64
66
35
38
25
27
15
17
5
8
7
9
6
8
1
67
64
65
34
33
19
18
10
9
5
6
5
4
3
4
1
64
65
63
62
41
42
19
18
10
11
4
5
4
3
2
1
4
63
60
64
32
34
18
20
9
11
7
11
2
4
1
5
1
65
64
60
61
33
34
23
23
14
14
9
9
6
6
4
5
1
65
62
61
38
37
21
20
13
12
8
9
4
3
3
4
2
63
64
61
62
36
38
24
26
10
12
7
9
2
4
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 171 queries.

Test #23:

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

input:

200
3
75
74
67
66
41
42
24
25
12
14
7
10
4
7
1
74
66
67
44
44
29
29
13
14
9
9
5
5
3
4
2
74
73
66
65
41
43
27
26
14
13
11
11
6
6
4
4
1
73
64
43
44
21
21
11
12
6
7
4
4
2
3
3
72
73
62
65
43
45
29
31
15
17
8
11
5
7
2
4
1
74
63
62
46
45
32
31
16
15
11
10
8
7
5
72
72
61
64
41
45
21
24
10
13
4
8
3
6
1
5
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2156 queries.

Test #24:

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

input:

200
3
78
79
74
76
48
50
29
31
17
20
7
10
6
8
4
6
2
80
77
77
49
50
31
32
18
20
10
11
4
6
3
80
79
78
79
50
51
32
33
17
19
10
12
4
6
3
5
80
77
49
51
32
34
19
21
12
15
5
10
4
7
1
80
79
80
79
52
52
34
34
28
28
18
11
4
4
4
76
76
79
49
52
33
36
25
29
5
9
4
7
3
6
79
79
75
80
49
55
32
38
21
27
11
17
7
14
1
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1807 queries.

Test #25:

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

input:

200
5
86
85
100
101
71
75
44
49
26
30
19
23
11
16
5
84
97
100
72
75
43
46
27
31
19
23
8
13
5
9
6
85
84
98
101
73
78
46
52
24
29
16
22
6
11
4
9
2
84
100
78
79
54
55
31
32
19
20
15
17
2
3
84
84
97
101
75
80
51
56
25
32
16
25
7
16
6
85
100
101
76
81
52
57
29
35
17
22
9
14
6
12
83
83
102
103
78
81
40
43...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1702 queries.

Test #26:

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

input:

200
5
90
89
103
103
75
76
52
54
34
36
15
20
15
18
9
14
3
89
105
105
76
76
58
59
35
37
19
22
15
17
9
11
4
89
88
105
105
76
76
57
60
35
38
26
30
11
15
4
89
106
77
77
60
60
41
42
30
32
13
15
5
8
89
87
106
105
81
81
63
63
45
47
29
33
20
89
103
104
80
84
57
63
44
52
27
4
16
88
86
106
105
82
84
55
64
45
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1658 queries.

Test #27:

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

input:

200
6
88
87
93
94
71
72
44
47
18
23
12
18
5
10
4
9
2
88
95
94
76
76
49
49
24
26
15
15
13
13
7
7
6
88
87
95
94
75
76
50
53
26
31
14
20
5
10
2
7
3
88
94
78
78
54
57
24
25
17
20
4
5
1
4
1
86
86
94
95
57
58
43
44
20
21
16
17
3
3
2
3
88
93
94
77
80
53
58
32
39
18
27
10
17
6
13
1
86
86
94
95
57
57
26
27
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1046 queries.

Test #28:

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

input:

200
8
92
91
111
110
85
85
55
57
32
36
19
25
10
18
6
14
5
91
108
110
84
88
56
61
25
29
9
14
11
15
5
9
5
91
90
110
110
87
89
54
56
38
40
28
30
18
20
10
92
111
89
91
54
59
37
43
24
31
17
25
12
91
89
111
111
89
96
50
62
31
46
19
36
12
7
91
110
112
86
97
53
68
29
48
17
7
5
89
88
111
111
97
97
69
72
48
52...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 541 queries.

Test #29:

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

input:

200
5
92
93
105
106
78
80
39
42
29
32
18
21
9
12
4
9
94
107
106
80
83
44
48
28
32
14
17
7
11
8
90
92
103
106
81
85
39
46
21
28
17
24
9
17
3
11
5
92
106
86
88
46
50
26
30
24
28
7
12
12
17
4
92
91
106
105
88
88
52
52
31
34
25
28
15
19
9
13
92
106
105
88
89
54
56
33
36
14
16
10
13
89
90
103
105
85
89
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1561 queries.

Test #30:

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

input:

200
1
67
66
57
56
31
30
21
20
15
14
8
7
4
5
3
2
3
66
53
55
29
31
20
23
10
12
4
7
4
7
1
66
65
57
56
32
33
23
23
14
14
9
9
5
5
3
3
66
57
34
33
21
21
10
10
8
10
3
3
1
3
1
68
67
57
56
36
35
19
20
12
13
5
6
5
4
2
3
2
68
59
58
39
38
22
21
14
13
9
10
6
7
3
4
70
68
59
58
39
39
21
21
13
15
7
9
4
8
2
6
3
68
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1942 queries.

Test #31:

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

input:

200
3
73
73
60
61
47
49
29
31
17
19
11
14
4
6
2
4
3
71
59
61
46
49
19
22
12
14
5
8
5
7
3
6
3
72
72
62
62
45
45
32
32
17
20
10
10
6
6
2
3
2
72
61
46
47
31
33
14
15
6
8
6
7
3
4
3
72
71
64
63
45
47
31
34
12
14
7
9
3
6
69
63
66
43
47
22
25
10
13
5
9
4
8
2
70
70
67
67
42
44
25
27
11
13
8
8
5
7
2
70
67
40...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2110 queries.

Test #32:

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

input:

200
1
65
64
57
56
34
35
22
23
12
11
6
5
3
4
4
64
55
56
33
36
19
22
10
14
5
9
3
6
2
5
1
64
63
57
56
38
37
23
24
14
14
7
7
6
6
4
5
1
63
56
35
36
23
23
13
14
6
6
3
4
2
65
64
56
55
35
35
26
28
12
12
6
6
5
5
1
1
2
64
56
56
36
36
27
27
16
16
7
7
4
4
3
3
63
63
56
56
35
36
25
28
10
13
4
5
3
6
1
63
55
47
47
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2211 queries.

Test #33:

score: 0
Accepted
time: 43ms
memory: 10784kb

input:

200
1
72
71
57
56
30
31
22
23
10
11
5
4
4
3
3
2
4
72
55
56
30
31
17
20
11
15
4
8
3
6
2
5
2
72
71
54
56
40
40
28
30
12
14
5
5
3
3
2
2
2
72
54
35
35
18
20
12
12
7
9
4
4
3
3
1
71
70
56
55
35
36
21
22
8
9
9
8
6
7
2
71
56
56
37
37
19
19
12
14
4
6
3
5
2
71
70
57
56
37
38
18
20
9
11
8
9
6
7
1
3
1
71
56
37
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2235 queries.

Test #34:

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

input:

200
2
65
64
63
62
42
42
22
24
11
11
4
6
5
5
2
2
3
64
62
62
43
43
23
24
11
12
5
8
4
5
1
4
2
65
64
62
61
47
46
23
25
14
14
6
8
5
7
1
65
61
47
48
16
17
13
14
4
4
3
3
2
2
1
66
65
60
61
41
42
18
17
9
10
8
7
6
5
4
3
1
66
62
61
51
50
25
26
16
17
8
7
4
3
1
2
66
65
60
61
38
37
25
24
13
14
5
4
3
2
2
1
4
65
57...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2014 queries.

Test #35:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 26 queries.

Test #36:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 304 queries.

Test #37:

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

input:

200
2
72
72
57
57
41
41
22
24
11
13
6
8
4
4
2
4
2
73
58
57
43
43
24
24
14
14
8
10
4
4
2
2
2
72
71
56
56
45
45
26
26
14
16
6
6
4
4
2
2
2
71
56
45
45
25
27
12
12
6
8
4
6
2
70
70
55
57
47
47
24
24
14
14
8
8
4
4
2
4
2
70
55
57
47
47
24
26
12
12
6
6
4
4
2
4
73
72
58
57
44
45
25
27
12
13
6
7
5
2
3
2
73
57...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2272 queries.

Test #38:

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

input:

200
2
72
72
57
57
41
41
22
24
11
13
6
8
4
4
2
4
2
73
58
57
43
43
24
24
14
14
8
10
4
4
2
2
2
72
71
56
56
45
45
26
26
14
16
6
6
4
4
2
2
2
71
56
45
45
25
27
12
12
6
8
4
6
2
70
70
55
57
46
46
24
24
14
14
8
8
4
4
2
4
2
70
55
57
46
46
24
26
12
12
6
6
4
4
2
4
73
72
58
57
44
45
25
27
12
13
6
7
5
2
3
2
73
57...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #39:

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

input:

200
2
71
70
64
64
41
43
21
21
12
12
7
8
3
4
2
4
1
70
64
64
42
43
26
26
14
14
8
8
4
5
2
3
2
70
70
65
65
43
44
24
25
13
14
6
7
3
5
2
3
2
71
65
46
46
25
27
14
14
5
5
2
2
1
1
1
69
69
63
64
38
39
22
23
11
11
6
7
4
4
2
3
70
64
63
45
48
24
27
15
17
7
9
3
5
1
4
1
70
69
65
64
44
44
24
24
15
16
7
7
4
5
2
70
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2043 queries.

Test #40:

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

input:

200
4
63
65
63
67
39
42
22
26
12
15
4
8
5
8
2
5
2
65
62
63
44
45
23
24
14
15
10
11
6
8
2
4
4
66
66
62
63
43
46
23
26
12
16
6
10
2
6
2
67
61
42
41
20
19
11
10
8
8
4
4
3
5
65
65
60
62
40
41
17
19
19
20
11
12
9
7
3
63
58
61
42
44
18
20
10
12
6
8
4
7
1
66
65
60
59
42
43
17
18
13
12
6
5
3
2
1
2
2
66
60
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2221 queries.

Test #41:

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

input:

200
3
76
75
61
61
33
35
21
23
13
15
8
11
3
5
2
4
1
74
60
61
39
39
23
23
12
13
5
6
6
7
2
75
75
62
62
34
34
23
24
15
17
4
6
3
4
2
4
1
76
61
45
44
25
24
13
14
8
7
7
6
4
3
4
72
74
60
62
34
36
21
23
13
16
9
13
3
6
2
5
76
61
62
34
37
19
23
9
13
5
8
4
7
2
6
1
73
73
63
63
38
38
20
21
9
9
4
4
2
2
1
2
2
74
63...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2125 queries.

Test #42:

score: 0
Accepted
time: 33ms
memory: 10880kb

input:

200
2
70
70
67
67
34
36
25
25
12
14
8
8
7
7
3
3
1
70
68
68
34
35
25
26
12
12
7
7
6
6
3
3
3
70
70
68
69
32
35
28
31
11
14
7
8
5
6
2
5
3
71
68
30
33
27
28
16
17
7
8
4
5
2
3
1
71
70
67
68
42
43
31
32
8
9
5
6
3
2
1
2
3
71
67
66
34
34
23
24
13
16
7
8
5
8
1
68
69
58
57
36
35
23
22
15
14
9
10
4
3
2
1
2
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2157 queries.

Test #43:

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

input:

200
2
75
75
67
69
39
40
19
21
12
13
5
7
5
6
2
3
2
75
67
67
44
46
22
22
14
14
5
7
5
5
3
3
1
74
75
59
58
40
39
27
28
8
7
4
5
2
3
2
75
67
66
44
43
28
28
12
14
6
8
9
9
6
6
2
71
73
60
60
37
37
27
29
7
7
3
3
2
2
1
1
3
72
66
67
41
43
26
29
15
18
4
7
3
5
1
3
2
73
72
68
67
47
46
28
28
11
13
11
13
5
5
2
4
1
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1621 queries.

Test #44:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #45:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 146 queries.

Test #46:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2306 queries.

Test #47:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2325 queries.

Test #48:

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

input:

200
2
76
76
75
75
44
46
23
25
12
12
6
6
4
6
2
76
72
74
45
47
24
24
12
12
6
6
4
4
2
4
2
77
76
71
71
45
45
26
26
14
16
6
6
4
4
2
2
2
77
71
45
45
26
28
11
11
6
8
4
4
2
2
2
78
77
71
71
45
47
22
22
12
12
6
8
4
4
2
2
2
78
70
71
43
45
22
24
10
12
6
7
4
6
2
77
76
71
72
43
45
22
24
10
11
6
8
2
3
2
4
2
75
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2290 queries.

Test #49:

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

input:

200
2
74
73
62
62
38
40
21
23
10
10
6
6
4
4
2
4
2
74
64
63
39
38
24
26
12
11
6
7
4
5
2
4
2
72
72
61
63
40
40
24
26
10
10
6
8
4
4
2
2
2
73
62
40
39
26
27
14
16
6
7
4
5
2
3
2
72
71
60
62
40
39
26
28
10
10
6
8
4
4
2
2
2
72
59
60
39
41
20
22
10
11
6
8
4
5
2
4
2
71
70
59
60
39
41
20
21
12
14
6
7
4
5
2
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2228 queries.

Test #50:

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

input:

200
2
79
78
58
57
35
34
20
20
14
14
8
8
4
6
2
2
2
78
56
58
33
35
23
24
12
13
6
7
4
5
2
4
2
76
77
53
55
33
34
24
25
14
16
6
7
4
5
2
4
79
55
33
31
20
20
12
12
8
10
4
6
2
77
76
56
55
32
32
20
22
12
14
5
6
4
5
2
3
2
76
57
57
32
32
21
21
12
14
6
6
4
4
2
2
2
76
75
60
59
34
34
22
22
14
14
8
8
4
6
2
2
2
74
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2255 queries.

Test #51:

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

input:

200
2
76
76
66
66
37
38
22
24
11
13
6
8
4
6
2
77
66
66
40
40
24
24
13
13
8
8
4
6
2
4
2
75
75
66
68
45
45
24
25
14
15
8
9
4
6
2
4
2
75
66
39
39
24
25
13
15
6
7
4
5
2
4
76
75
65
66
40
41
23
24
14
15
8
9
4
6
2
3
2
77
66
68
43
45
23
23
11
11
5
5
4
4
2
4
2
74
74
64
65
39
41
24
26
12
14
5
6
3
4
2
4
76
63
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2268 queries.

Test #52:

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

input:

200
2
76
78
73
72
45
44
24
23
14
14
8
10
4
4
2
2
2
74
72
46
24
26
12
12
6
8
4
5
2
4
2
76
75
67
66
40
39
24
24
13
15
6
6
4
4
2
4
2
76
64
43
45
22
24
12
13
6
8
4
5
2
3
2
74
74
64
64
37
39
23
23
12
14
6
6
4
4
2
2
2
75
66
65
40
39
22
23
13
14
8
9
4
6
2
4
2
73
73
67
67
40
40
24
25
15
16
9
10
4
6
3
5
2
74...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2277 queries.

Test #53:

score: 0
Accepted
time: 33ms
memory: 10900kb

input:

200
2
69
69
61
62
41
42
24
25
13
15
6
8
4
5
2
3
2
69
61
62
40
42
25
27
10
12
6
7
4
5
2
3
2
70
69
61
63
46
47
26
28
11
13
6
7
4
5
2
4
2
70
62
39
38
25
27
12
14
6
6
4
6
2
70
70
63
63
37
37
24
26
12
14
6
6
4
4
2
2
2
70
64
65
38
39
22
24
12
14
6
8
4
5
2
4
2
71
71
63
64
39
41
23
24
11
12
6
8
4
5
2
3
1
72...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2237 queries.

Test #54:

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

input:

200
2
70
71
61
63
44
45
24
26
12
14
6
8
4
5
2
4
2
71
61
61
42
44
23
23
12
14
6
6
4
6
2
70
70
59
61
42
43
24
26
12
13
6
8
4
6
2
71
59
42
44
21
23
10
10
6
8
4
4
2
2
2
68
69
58
60
43
45
20
22
12
14
6
8
4
5
2
4
2
70
61
60
40
42
22
21
11
13
6
7
4
5
2
3
2
69
68
61
61
39
41
19
21
10
11
4
6
4
6
2
66
55
55
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2270 queries.

Test #55:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2269 queries.

Test #56:

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

input:

200
2
84
83
74
73
45
44
24
26
12
11
6
7
4
5
2
4
2
84
71
73
44
46
23
23
11
13
6
8
4
6
2
82
82
71
72
45
46
26
27
14
16
6
7
4
5
2
3
2
83
71
47
48
28
29
15
17
6
7
4
5
2
4
2
81
81
74
74
45
47
21
23
12
13
6
8
4
5
2
3
2
82
74
75
46
47
29
31
12
13
6
8
4
6
2
81
81
72
74
43
45
24
26
12
14
6
8
4
4
2
4
2
81
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2295 queries.

Test #57:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2239 queries.

Test #58:

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

input:

200
2
74
73
66
67
42
43
23
24
13
14
8
10
4
6
2
74
65
66
42
43
24
25
15
16
8
10
5
6
2
3
2
74
73
67
67
42
44
24
24
12
14
6
6
4
4
2
4
2
74
66
42
43
22
24
12
14
6
8
4
6
2
74
73
65
66
43
45
24
26
11
13
6
7
4
5
2
3
2
74
69
68
45
45
24
24
16
16
10
12
4
4
2
4
74
74
67
70
34
37
17
18
11
14
4
5
4
6
2
4
3
75
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2246 queries.

Test #59:

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

input:

200
2
75
74
64
64
43
45
22
24
12
14
6
6
4
6
2
72
62
62
36
37
22
24
11
12
6
7
4
6
2
71
71
63
65
41
41
25
25
14
14
8
8
4
6
2
2
2
72
64
44
45
24
25
14
15
8
9
4
6
2
3
2
68
70
60
60
35
36
22
23
10
12
6
8
4
5
2
3
2
68
62
62
47
47
25
27
12
12
6
8
4
6
69
68
63
64
45
48
21
22
11
14
6
9
4
5
2
5
2
69
64
43
22
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2217 queries.

Test #60:

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

input:

200
2
77
76
66
65
44
43
26
25
14
15
8
9
4
5
2
3
78
67
66
43
42
26
27
14
17
6
7
4
5
2
5
2
76
76
68
68
43
43
27
29
12
13
6
8
4
5
2
3
2
77
66
43
45
22
23
12
13
6
8
4
5
2
3
2
75
76
66
67
41
42
27
29
13
15
6
8
4
6
2
77
65
67
40
39
20
19
10
11
6
8
2
3
2
3
2
75
75
63
65
39
39
18
18
11
13
6
8
4
4
2
2
2
76
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2304 queries.

Test #61:

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

input:

200
2
69
71
68
67
40
39
24
24
13
15
6
6
4
4
2
4
2
70
64
64
42
42
24
24
12
14
6
6
4
4
2
2
2
69
69
64
65
42
44
26
27
14
15
8
9
4
6
2
3
2
70
65
41
43
25
25
13
15
6
8
4
4
2
2
2
68
68
63
65
40
40
23
23
14
16
6
8
4
6
2
67
61
62
41
42
24
26
12
13
6
8
4
5
2
3
2
69
68
65
64
43
43
26
26
14
14
8
8
4
4
2
4
68
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2315 queries.

Test #62:

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

input:

200
2
69
69
66
66
40
42
25
27
11
13
6
8
4
6
2
68
65
66
38
39
23
25
11
12
5
7
4
5
2
4
2
68
70
54
53
35
34
22
21
11
10
8
8
4
6
2
2
2
68
65
65
36
38
23
23
12
12
6
6
4
4
2
4
2
70
69
66
65
37
36
23
22
13
13
8
10
4
6
2
67
51
51
34
34
20
21
10
12
6
7
4
6
2
68
67
65
65
38
38
23
25
12
12
6
8
4
4
2
4
2
66
64
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2260 queries.

Test #63:

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

input:

200
2
73
72
62
61
42
42
23
23
14
14
8
8
4
4
2
4
72
60
62
35
37
24
24
12
12
6
8
4
6
2
72
72
60
60
40
42
22
24
9
11
6
6
4
4
2
2
2
71
58
34
35
18
20
10
11
6
7
4
5
2
3
2
70
71
58
59
38
40
20
22
9
11
6
8
4
5
2
3
2
71
58
59
36
37
24
25
13
14
8
9
4
6
2
3
2
70
70
60
61
34
36
20
22
10
12
7
9
4
5
2
3
2
71
61
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #64:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2282 queries.

Test #65:

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

input:

200
2
78
79
59
60
42
43
23
25
12
13
6
8
4
5
2
3
2
80
60
62
42
42
21
23
12
14
5
7
4
4
2
4
2
77
78
57
59
42
43
21
23
12
13
6
7
4
5
2
4
2
78
57
39
39
23
23
13
15
6
8
4
4
2
2
2
75
77
66
67
40
41
24
25
12
13
8
9
4
6
2
4
2
76
56
55
37
39
21
23
11
11
6
8
4
6
2
73
74
54
55
35
37
23
25
11
12
5
7
4
6
2
75
56
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2301 queries.

Test #66:

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

input:

200
2
76
75
70
71
46
47
25
27
12
14
6
7
4
6
2
74
68
70
42
43
26
28
12
13
6
7
4
6
2
75
74
68
68
47
47
25
27
12
14
7
9
4
6
2
74
66
43
45
24
24
12
12
6
6
4
4
2
2
2
74
73
69
68
47
47
25
27
13
13
6
6
4
4
2
4
2
73
67
68
45
47
20
21
12
14
4
6
4
5
2
3
2
73
72
69
68
45
47
20
21
12
13
6
8
4
5
2
3
2
72
68
45
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2271 queries.

Test #67:

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

input:

200
2
75
75
66
68
37
37
21
23
12
14
6
6
4
6
2
75
63
65
37
37
21
23
12
14
6
8
4
4
2
4
2
74
76
66
66
43
45
24
26
12
14
4
5
3
4
2
4
2
75
59
60
43
44
26
27
14
15
8
9
4
6
2
3
2
72
73
60
61
44
46
21
22
12
13
6
7
4
5
2
3
2
74
60
61
45
47
22
24
12
13
6
8
4
5
2
3
75
74
60
63
38
41
23
26
12
13
6
7
4
7
2
74
59...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2286 queries.

Test #68:

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

input:

200
2
67
66
70
69
48
48
26
26
15
15
8
10
5
7
2
66
67
69
39
39
22
22
12
12
6
6
4
4
2
2
2
67
66
70
69
50
50
26
28
12
12
6
8
4
4
2
4
2
67
67
41
43
22
21
11
12
6
8
3
5
2
65
65
64
66
41
42
24
25
12
13
8
9
4
5
2
3
3
63
63
66
39
41
22
25
12
15
5
7
4
6
2
5
2
65
64
61
63
43
43
24
26
12
14
7
7
5
5
4
6
2
66
62...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2282 queries.

Test #69:

score: 0
Accepted
time: 33ms
memory: 10912kb

input:

200
2
72
73
67
68
36
38
24
25
14
15
8
9
4
5
2
3
2
73
65
67
45
47
21
21
12
12
6
6
4
4
2
2
2
74
73
65
65
39
39
23
25
10
12
6
6
4
4
2
2
2
74
66
41
41
23
25
10
10
6
7
4
6
2
71
72
66
67
42
43
22
23
14
15
8
10
4
5
2
3
2
71
64
66
41
43
21
23
12
14
6
7
4
6
2
72
71
65
65
44
44
24
26
12
12
6
8
4
4
2
4
2
72
66...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2282 queries.

Test #70:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2198 queries.

Test #71:

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

input:

200
2
73
73
58
58
37
39
26
26
14
16
6
8
4
4
2
4
2
73
56
58
40
42
24
24
12
12
6
8
4
4
2
4
2
74
73
59
58
39
38
23
22
14
16
6
6
4
4
2
2
2
73
56
42
44
24
24
12
12
6
8
4
4
2
4
2
75
74
53
55
40
39
22
24
12
12
6
8
4
4
2
2
2
72
61
60
42
41
24
23
14
15
8
9
4
6
2
3
2
71
71
50
50
34
36
19
21
12
14
6
6
4
4
2
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2257 queries.

Test #72:

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

input:

200
2
76
76
72
72
38
38
23
25
12
12
6
8
4
4
2
4
2
76
70
72
40
40
25
26
13
15
6
8
4
6
2
78
78
69
69
39
39
20
20
12
14
6
8
4
6
2
79
70
42
41
23
22
14
13
8
8
4
6
2
2
2
78
77
68
68
43
43
22
24
12
12
6
6
4
6
2
77
65
67
36
37
25
27
12
13
6
7
4
5
2
3
76
76
65
65
43
44
23
24
14
15
8
9
4
6
2
4
2
77
64
43
22
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #73:

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

input:

200
2
76
78
66
65
39
41
21
23
12
11
6
7
4
6
2
76
61
61
43
43
24
26
12
14
6
8
4
4
2
4
2
73
75
64
63
39
39
24
24
12
14
6
6
4
4
2
2
2
74
62
61
42
42
24
26
12
12
6
8
4
6
2
73
72
61
63
41
41
24
26
12
12
6
8
4
4
2
4
2
71
61
63
39
41
18
19
12
13
6
7
4
5
2
3
2
72
71
64
63
38
40
23
24
12
13
6
7
4
5
2
3
2
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2295 queries.

Test #74:

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

input:

200
2
77
78
69
71
44
45
23
24
13
14
8
9
4
5
2
4
2
76
63
62
41
42
21
23
10
12
6
8
4
5
2
3
2
77
76
68
69
44
45
23
25
12
13
6
8
4
5
2
4
2
76
69
44
46
24
24
12
12
6
6
4
6
2
77
76
67
68
43
44
23
25
13
15
6
8
4
5
2
4
2
75
66
68
39
41
20
21
9
11
6
8
4
5
2
4
2
76
75
68
68
45
45
25
25
13
15
6
6
4
4
2
2
2
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2291 queries.

Test #75:

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

input:

200
2
78
77
58
58
35
37
22
24
12
14
6
6
4
4
2
4
2
78
58
60
43
43
26
26
14
16
6
6
4
6
2
77
76
57
58
35
37
24
25
14
16
4
6
4
5
2
3
2
77
59
37
36
19
21
9
8
6
5
4
3
2
3
2
76
75
59
59
37
38
21
22
12
13
6
8
4
5
2
4
2
75
59
61
36
37
24
26
12
14
6
8
4
6
2
75
75
60
60
39
39
22
22
11
11
9
9
4
4
2
4
76
59
38
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2264 queries.

Test #76:

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

input:

200
2
75
74
62
61
41
40
24
26
12
12
6
6
4
4
2
2
2
74
61
61
42
42
24
26
12
12
6
6
4
4
2
2
2
73
74
60
62
46
47
27
29
11
13
5
7
4
6
2
74
60
40
41
23
24
13
14
7
8
4
5
2
4
74
73
58
60
46
47
26
28
11
12
5
7
4
6
3
74
60
59
38
40
23
26
11
14
6
9
4
7
1
75
75
59
60
44
44
24
25
12
12
5
5
3
4
2
75
59
41
41
22
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2295 queries.

Test #77:

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

input:

200
2
65
64
58
60
40
40
24
24
14
16
6
8
4
6
2
65
61
60
35
37
26
26
15
15
8
10
5
5
2
4
2
64
63
60
60
37
37
18
20
12
12
6
8
4
4
2
2
2
64
60
35
37
24
26
11
11
5
5
4
4
2
2
2
63
63
60
60
35
37
24
26
12
12
6
6
4
4
2
4
2
63
60
60
35
35
19
20
11
12
5
7
4
5
2
3
2
65
64
61
60
37
37
22
22
12
12
8
8
4
4
2
4
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2252 queries.

Test #78:

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

input:

200
2
64
63
64
64
39
39
23
25
10
12
6
6
4
6
2
64
66
65
39
39
25
25
13
13
8
10
3
3
2
2
2
61
62
63
65
41
42
25
26
14
15
8
9
4
6
2
3
2
63
61
42
28
9
11
4
4
2
4
2
59
61
61
60
43
42
22
23
11
12
7
8
4
6
2
4
2
60
62
62
39
41
21
21
12
12
6
8
4
4
2
4
62
60
66
65
39
41
21
21
12
13
6
7
4
5
2
3
1
60
65
38
21
13...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2216 queries.

Test #79:

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

input:

200
2
83
82
70
71
45
46
24
26
12
13
6
7
4
6
2
81
69
71
45
46
25
26
14
15
8
9
4
5
2
4
2
84
83
68
68
45
45
24
26
13
15
6
8
4
6
2
84
69
46
47
25
27
12
14
6
8
4
5
2
3
2
82
82
71
71
49
49
25
27
12
12
6
6
4
4
2
2
2
83
69
70
48
50
21
22
12
13
6
8
4
5
2
4
2
81
83
63
64
38
40
24
25
12
13
6
8
4
5
2
4
2
82
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #80:

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

input:

200
2
75
76
66
67
38
40
26
28
12
14
6
8
4
5
2
3
2
76
65
67
44
44
24
26
12
14
6
6
4
6
2
73
75
64
64
39
41
21
21
12
12
6
6
4
6
2
74
63
64
38
40
24
25
12
13
6
8
4
6
2
71
72
63
64
35
37
24
25
13
14
6
8
5
7
2
72
65
65
35
37
25
27
13
13
6
6
4
4
2
4
2
71
71
65
66
36
37
22
23
14
15
8
9
4
6
2
4
2
72
65
36
21...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2259 queries.

Test #81:

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

input:

200
2
76
75
64
64
43
43
24
24
14
14
8
8
4
6
2
2
2
75
64
64
45
45
24
26
12
12
6
6
4
4
2
4
2
75
74
66
65
45
47
25
24
14
16
6
6
4
6
75
64
44
45
24
25
12
14
6
8
4
5
2
4
2
73
74
65
66
44
46
22
24
12
14
4
6
4
5
2
4
2
73
66
68
38
40
20
21
10
12
6
7
4
5
2
3
2
74
73
66
66
43
43
25
26
12
14
7
9
4
5
2
4
2
73
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2258 queries.

Test #82:

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

input:

200
2
73
72
73
72
42
41
23
23
13
15
6
8
4
4
2
2
2
72
71
72
42
43
24
25
14
15
8
9
4
6
2
4
2
72
72
73
73
43
43
25
27
12
14
6
8
4
6
2
73
71
41
41
24
25
14
16
6
8
4
5
2
4
73
72
70
70
45
45
27
27
15
15
9
11
4
4
2
4
3
71
68
71
37
39
23
26
12
14
6
8
4
6
2
4
2
73
72
68
68
44
46
24
26
12
12
6
6
4
4
2
2
2
73
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2265 queries.

Test #83:

score: 0
Accepted
time: 42ms
memory: 10844kb

input:

200
2
76
75
68
67
41
43
24
25
14
16
6
8
4
5
2
3
2
75
66
67
41
43
27
29
10
12
6
8
4
5
2
4
2
76
75
68
67
43
43
26
26
14
14
8
10
4
4
2
4
2
75
65
38
38
22
24
12
12
6
8
4
6
2
76
75
63
65
38
39
22
23
12
13
7
8
4
5
2
3
2
76
65
64
42
41
24
26
12
12
6
8
4
4
2
4
2
76
76
65
66
41
43
22
23
13
14
6
7
4
6
77
64
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2245 queries.

Test #84:

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

input:

200
2
83
82
67
69
47
47
26
27
14
15
8
9
4
5
2
3
2
83
69
70
43
44
24
26
12
13
6
7
4
6
2
81
81
70
70
44
46
25
25
14
14
8
8
4
4
2
2
2
81
68
45
45
26
28
12
12
6
6
4
6
2
80
80
67
68
42
44
23
24
12
14
6
8
4
6
2
81
66
68
43
45
23
23
12
12
6
8
4
4
2
2
2
79
79
64
66
43
43
24
24
12
14
6
6
4
6
2
78
63
41
42
22...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #85:

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

input:

200
2
74
74
67
69
43
45
20
20
11
13
6
6
4
6
2
75
65
67
44
45
24
25
12
13
8
9
4
6
2
3
2
73
73
67
67
36
36
21
21
11
13
4
6
4
4
2
4
2
73
65
45
45
25
27
11
13
6
6
4
4
2
2
2
73
72
63
64
37
38
19
20
10
11
6
7
4
6
2
4
2
73
65
65
40
40
20
22
12
12
6
6
4
4
2
2
2
72
71
67
66
43
42
22
22
13
13
9
9
5
5
2
71
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2253 queries.

Test #86:

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

input:

200
2
73
73
67
69
37
39
26
28
11
13
6
8
4
4
2
4
2
74
67
67
37
39
24
24
14
14
8
8
4
4
2
4
2
71
72
65
66
37
39
24
26
12
14
6
7
4
6
2
73
66
37
39
22
24
12
6
6
4
6
2
71
71
64
66
36
37
20
21
12
14
6
8
4
5
2
4
2
72
67
66
39
39
24
26
10
10
6
6
4
4
2
2
2
71
71
66
66
39
41
24
26
13
15
6
6
4
4
2
2
2
72
67
40
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2278 queries.

Test #87:

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

input:

200
2
74
73
65
64
40
39
22
24
10
12
6
8
4
3
2
2
2
73
64
64
39
39
22
24
10
10
6
6
4
4
2
4
2
73
72
67
66
42
41
25
24
13
12
8
8
4
6
2
2
2
71
65
42
43
24
26
12
13
6
7
4
5
2
3
2
70
71
64
65
41
43
21
23
12
14
6
7
4
5
2
4
73
67
65
41
41
25
25
14
14
8
8
4
6
2
4
2
70
70
65
67
40
40
21
21
12
12
6
6
4
6
2
70
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2267 queries.

Test #88:

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

input:

200
2
79
79
66
68
44
46
24
24
12
12
8
10
4
4
2
2
2
78
65
67
46
47
23
25
11
13
6
8
4
6
2
79
78
67
66
43
44
23
24
12
13
8
10
4
5
2
4
2
78
64
47
47
23
23
13
15
6
8
4
4
2
2
2
78
77
61
63
46
47
24
26
12
14
6
8
5
6
3
5
2
76
60
61
43
44
23
24
13
15
6
8
4
5
2
4
2
78
77
62
61
45
44
25
24
15
15
9
9
5
2
78
62
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2229 queries.

Test #89:

score: 0
Accepted
time: 37ms
memory: 11000kb

input:

200
2
67
67
67
69
41
41
24
26
12
14
6
6
4
4
2
2
2
68
66
66
42
43
25
26
14
15
8
9
4
5
2
3
68
67
64
66
40
43
25
27
14
17
6
9
4
6
2
4
2
68
65
40
42
25
26
12
14
7
4
5
2
3
2
65
67
58
58
39
39
26
28
12
14
6
6
4
4
2
2
2
65
67
67
39
41
27
27
13
15
8
10
4
4
2
4
2
65
64
69
69
40
41
25
27
11
12
6
8
4
6
2
64
68...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2253 queries.

Test #90:

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

input:

200
2
79
78
63
65
38
37
25
26
14
15
8
10
4
5
2
4
2
79
63
64
34
36
20
22
12
14
6
8
4
6
2
77
77
64
64
36
36
20
21
13
15
6
8
4
5
2
3
2
76
63
37
38
21
23
12
14
6
7
4
5
2
3
2
77
76
66
65
41
40
21
21
12
12
8
10
4
4
2
4
2
76
66
67
40
41
21
22
13
14
8
9
4
6
2
4
2
74
76
64
64
39
39
21
21
11
13
6
6
4
6
2
75
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2273 queries.

Test #91:

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

input:

200
2
80
81
69
71
45
46
26
27
14
15
8
9
4
6
2
3
2
81
71
71
47
49
26
26
14
16
6
8
4
6
2
80
80
71
71
45
47
25
25
14
14
8
10
4
4
2
2
2
81
72
43
45
23
23
12
12
6
6
4
6
2
80
81
72
74
44
46
21
22
10
12
6
7
4
6
2
81
73
74
42
44
24
26
10
11
6
8
2
4
2
80
80
74
74
44
44
26
28
12
14
6
6
4
6
2
80
74
42
22
24
11...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2194 queries.

Test #92:

score: 0
Accepted
time: 37ms
memory: 10852kb

input:

200
2
73
73
68
69
39
41
25
27
12
13
6
8
4
5
2
3
2
74
71
70
42
41
24
24
14
14
8
10
4
4
2
4
2
72
72
70
70
39
41
25
25
14
14
8
8
4
6
2
4
2
72
68
41
43
20
22
12
13
6
7
4
5
2
4
2
70
71
65
67
42
44
20
21
10
12
6
8
4
6
2
71
65
67
40
40
20
21
8
10
6
7
4
5
2
3
70
70
65
67
42
44
22
22
10
11
6
8
4
6
2
72
65
38...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2284 queries.

Test #93:

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

input:

200
2
76
78
70
69
44
43
23
22
14
13
8
7
4
4
2
2
2
77
67
66
45
46
25
27
12
14
6
7
4
5
2
4
2
78
77
66
66
46
46
25
27
12
12
6
6
4
6
2
76
65
47
48
26
27
14
16
6
7
4
5
2
4
2
75
76
66
68
42
44
24
26
10
12
6
8
4
5
2
3
2
77
67
67
47
48
27
29
13
14
6
8
5
6
3
4
2
74
75
66
68
39
40
23
24
12
14
6
8
4
5
2
4
2
73...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2284 queries.

Test #94:

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

input:

200
2
75
75
68
69
41
42
24
25
14
16
6
8
4
5
2
4
2
76
71
70
43
44
24
26
12
14
6
8
4
5
2
3
2
77
76
69
69
46
46
24
26
12
12
6
8
4
4
2
3
2
77
69
48
48
26
26
14
16
7
7
5
4
2
75
76
68
70
40
41
23
25
11
12
5
6
4
6
2
76
65
67
39
40
21
22
10
12
6
8
4
5
2
4
2
75
75
64
64
47
48
26
27
15
17
6
7
4
5
2
3
2
75
64
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2269 queries.

Test #95:

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

input:

200
2
79
79
73
75
43
43
24
24
13
13
8
8
4
4
2
2
2
79
74
75
48
50
25
26
13
14
8
10
4
5
2
3
2
77
78
76
77
46
48
26
27
14
15
9
10
4
5
2
4
2
78
77
46
48
25
25
13
13
8
10
4
4
2
4
2
78
78
77
79
39
41
22
22
12
12
6
8
4
4
2
4
2
76
66
66
43
45
23
23
11
11
6
6
4
4
2
4
2
75
75
77
77
49
49
26
26
14
14
8
10
4
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2286 queries.

Test #96:

score: 0
Accepted
time: 33ms
memory: 10960kb

input:

200
2
68
70
60
59
36
37
21
23
12
13
6
8
4
5
2
3
2
68
70
71
44
46
25
27
12
13
6
8
4
6
2
67
67
71
73
32
33
24
26
12
13
6
7
4
6
2
68
72
46
46
24
24
14
16
6
6
4
4
2
2
2
67
67
71
73
35
35
24
24
14
16
6
8
4
4
2
2
2
68
70
70
44
46
23
25
13
13
7
9
4
4
2
4
2
68
67
68
70
33
34
20
22
12
13
7
9
3
4
2
4
2
68
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #97:

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

input:

200
2
75
74
69
68
45
47
25
24
14
14
8
10
4
6
2
75
71
70
45
45
26
26
14
14
8
10
4
4
2
4
2
74
74
69
69
45
47
20
21
14
15
8
9
4
5
2
3
2
75
67
36
38
20
19
11
11
6
8
4
4
2
4
2
73
73
64
66
36
38
19
21
11
11
6
6
4
6
2
72
63
65
34
36
21
13
6
7
4
5
2
3
73
72
61
62
46
47
26
27
14
16
6
7
4
5
2
4
2
74
61
45
21
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2274 queries.

Test #98:

score: 0
Accepted
time: 37ms
memory: 10844kb

input:

200
21
100
99
149
148
167
166
141
146
98
109
76
88
51
64
27
47
101
149
147
168
166
142
148
106
124
72
98
44
74
32
101
98
149
146
167
165
140
151
104
130
64
104
36
16
102
150
168
165
142
155
99
130
65
38
22
102
97
150
145
168
164
143
155
100
138
75
42
23
103
150
144
166
163
147
162
104
144
76
37
21
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #99:

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

input:

200
78
100
99
150
149
175
174
186
185
190
189
183
186
152
167
97
136
101
150
148
175
173
187
185
189
189
177
187
141
181
94
101
98
150
147
175
172
187
184
190
189
182
189
137
85
102
151
175
171
187
183
189
188
179
136
88
102
97
151
146
175
170
187
182
190
187
178
141
86
103
151
145
175
169
187
181
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #100:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 655 queries.

Test #101:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 655 queries.

Test #102:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #103:

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

input:

200
2
71
70
64
64
43
43
24
24
12
12
6
6
4
6
2
2
2
71
66
65
44
44
26
26
14
14
8
8
4
6
2
2
2
73
72
65
65
44
46
21
21
12
12
8
10
4
4
2
2
72
63
44
44
23
24
13
15
6
8
4
6
71
71
64
64
43
45
21
21
10
12
6
6
4
4
2
4
2
72
63
63
44
45
25
27
11
13
6
8
4
5
2
4
2
72
71
61
62
44
45
25
27
11
13
6
7
4
5
2
3
2
72
63...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2257 queries.

Test #104:

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

input:

200
2
75
74
69
69
41
43
24
24
14
14
8
8
4
5
2
4
1
75
68
68
43
43
26
26
14
14
8
9
4
4
2
3
2
75
74
70
70
46
46
27
29
12
14
6
6
4
4
2
2
2
75
70
47
47
27
29
12
14
6
6
4
6
2
72
73
70
72
41
42
22
24
11
12
6
8
4
5
2
4
2
73
71
71
46
48
24
26
12
12
6
6
4
6
74
73
69
70
46
47
24
26
12
13
6
7
4
5
2
3
2
75
68
41...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2175 queries.

Test #105:

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

input:

200
2
69
68
58
58
37
37
25
25
14
14
8
8
4
4
2
4
68
56
58
47
47
25
27
12
14
7
9
4
4
2
2
2
70
68
56
58
47
47
25
25
14
16
6
8
4
4
2
2
2
69
56
33
35
21
21
12
14
4
4
2
4
2
69
68
58
58
35
35
21
23
12
12
6
8
4
4
2
4
2
69
61
60
36
35
23
22
14
16
6
8
4
3
2
3
2
69
68
60
62
46
46
24
26
13
13
6
6
4
4
2
4
2
68
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2257 queries.

Test #106:

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

input:

200
2
74
73
57
56
41
40
23
25
11
10
6
5
4
4
2
2
2
74
57
57
42
42
24
25
12
14
6
8
4
5
2
3
2
73
72
59
58
42
42
27
27
14
14
8
8
4
4
2
4
72
56
43
43
22
24
12
12
6
8
4
4
2
2
2
73
71
60
58
40
42
21
19
11
9
6
6
4
4
2
2
2
70
58
60
39
41
23
25
11
13
6
8
4
5
2
3
2
72
71
59
60
41
42
25
27
12
13
6
7
4
5
2
3
2
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2300 queries.

Test #107:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2289 queries.

Test #108:

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

input:

200
2
77
76
66
65
44
45
25
26
14
15
8
9
4
6
2
3
2
74
62
61
41
41
23
24
12
14
6
7
4
6
2
75
74
64
64
46
47
26
27
15
17
6
7
4
5
2
3
76
66
46
46
25
28
12
15
6
9
4
7
2
74
73
64
64
46
48
22
24
12
12
6
6
4
6
2
74
66
66
46
48
22
22
12
12
6
8
4
4
2
2
2
73
72
69
68
45
47
22
22
12
13
6
8
4
5
2
3
2
73
68
45
24
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2233 queries.

Test #109:

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

input:

200
2
78
77
66
68
43
42
24
26
11
11
6
6
4
4
2
2
2
76
67
68
42
43
26
27
14
15
8
10
4
5
2
3
2
80
79
70
70
41
43
24
26
12
14
6
8
3
3
1
1
2
78
68
40
42
23
24
12
14
6
8
4
5
2
3
2
79
78
68
68
39
41
22
22
12
14
6
6
4
4
2
2
2
79
67
68
37
39
22
23
12
13
6
8
4
5
2
3
75
78
68
67
41
44
21
22
12
13
6
9
4
5
2
5
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2279 queries.

Test #110:

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

input:

200
2
81
82
71
72
44
45
22
24
13
14
6
7
4
5
2
3
2
82
72
73
45
47
23
24
13
15
6
8
4
6
2
81
81
74
74
46
47
23
24
13
15
6
8
5
6
2
3
2
82
74
49
49
24
26
13
13
7
7
5
5
3
3
2
80
80
74
75
49
51
24
26
12
14
6
7
4
6
2
81
77
76
50
50
27
27
13
13
7
9
4
6
2
79
79
76
77
50
51
28
29
14
16
8
6
4
2
78
76
50
28
13
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2235 queries.

Test #111:

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

input:

200
2
77
77
65
65
44
46
26
26
14
14
8
8
4
4
2
2
2
78
66
67
45
46
24
25
14
16
6
8
4
5
2
3
2
76
76
65
66
46
48
24
26
12
13
6
8
4
5
2
4
2
76
64
36
36
17
18
12
13
6
8
4
5
2
3
2
75
75
66
66
46
48
22
22
12
12
6
8
4
6
2
73
69
68
42
42
25
27
10
10
4
6
4
4
2
2
2
71
72
65
66
44
45
23
24
13
15
6
7
4
6
2
71
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2222 queries.

Test #112:

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

input:

200
2
76
75
53
54
36
37
22
23
14
15
8
9
5
6
2
4
74
54
56
40
41
24
25
12
14
6
7
4
5
2
4
4
77
75
55
55
37
37
23
25
13
17
6
8
4
6
2
6
1
76
56
36
37
18
17
12
11
6
5
4
5
2
75
75
55
55
36
36
25
25
16
18
6
6
4
4
2
4
2
75
57
57
38
38
25
27
8
10
6
8
4
4
2
2
2
75
74
59
58
38
39
25
27
11
12
6
7
4
6
2
75
59
39
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2265 queries.

Test #113:

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

input:

200
2
72
71
59
60
38
39
24
26
10
12
6
7
4
6
2
72
63
62
39
41
20
19
14
13
8
8
4
6
2
2
2
69
70
63
64
40
41
24
25
13
15
6
8
4
6
2
69
63
40
42
19
20
11
13
6
7
4
5
2
4
2
72
72
66
66
40
41
26
27
14
15
8
9
4
6
2
4
2
72
64
66
42
42
23
23
11
13
6
8
4
4
2
4
2
71
71
64
64
40
40
23
25
12
12
7
4
2
4
71
64
40
21
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2243 queries.

Test #114:

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

input:

200
2
66
68
64
63
37
36
24
24
12
12
8
8
4
6
2
2
2
64
64
38
22
24
12
14
6
7
4
5
2
4
2
65
65
64
65
39
41
26
27
14
15
8
9
4
5
2
4
2
65
63
38
40
24
24
12
12
6
8
4
4
2
2
2
65
65
62
62
41
41
22
22
11
13
6
8
4
4
2
4
2
65
64
64
40
42
19
21
12
14
6
8
4
4
2
2
2
68
67
65
66
39
41
19
20
12
14
6
7
4
5
2
3
1
68
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2309 queries.

Test #115:

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

input:

200
2
76
75
60
62
44
43
25
26
13
15
6
8
4
5
2
4
2
74
57
59
43
44
26
28
10
12
6
8
4
5
2
3
2
75
74
59
58
42
43
25
26
14
15
8
9
4
6
2
4
2
74
57
43
45
21
22
12
14
6
8
4
5
2
4
2
74
73
56
57
42
43
25
26
15
16
9
11
4
5
2
4
74
58
58
41
43
24
24
11
11
6
8
4
4
2
2
3
73
73
56
57
38
41
25
28
12
14
6
8
4
6
2
5
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2278 queries.

Test #116:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2317 queries.

Test #117:

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

input:

200
2
79
80
64
65
42
43
22
23
15
17
6
8
4
5
2
4
2
81
64
66
42
42
26
26
14
14
9
11
4
4
2
2
2
81
80
67
66
45
45
23
23
15
17
6
8
4
4
2
4
2
81
67
45
45
23
25
12
14
6
8
4
6
2
80
79
70
69
43
45
22
22
12
14
6
8
4
4
2
4
2
80
70
70
45
45
25
25
15
15
9
11
4
4
2
4
3
81
81
70
70
46
47
24
27
12
13
6
7
4
5
3
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2211 queries.

Test #118:

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

input:

200
2
81
82
74
76
40
42
26
27
14
16
6
7
4
5
2
3
2
83
75
75
43
43
23
25
12
12
6
8
4
6
2
81
82
73
75
41
42
20
21
12
13
8
10
4
5
2
4
2
82
72
42
43
22
23
14
15
8
9
4
6
2
3
2
83
82
70
72
40
39
20
20
13
15
5
7
4
4
2
4
2
82
69
70
44
45
24
25
13
15
6
7
4
6
82
82
69
72
39
40
21
24
12
15
6
8
4
6
2
5
2
83
68
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2246 queries.

Test #119:

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

input:

200
2
80
79
65
64
43
43
23
23
12
12
7
9
4
4
2
4
2
77
62
61
38
37
21
20
13
12
7
6
3
2
2
2
2
78
78
61
61
44
45
23
25
11
13
6
7
4
5
2
3
1
79
61
45
45
25
25
14
14
8
8
4
4
2
3
76
77
61
62
42
44
19
21
12
14
6
8
4
5
2
3
2
79
61
62
40
42
22
24
12
14
7
9
4
5
2
4
2
79
77
65
63
42
40
25
27
13
13
7
9
4
6
2
78
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2236 queries.

Test #120:

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

input:

200
2
81
80
71
70
42
41
23
23
12
12
8
8
4
6
2
2
2
81
70
70
40
42
25
25
14
14
8
8
4
6
2
4
2
81
81
68
70
37
37
22
22
11
11
8
8
4
6
2
4
83
70
44
42
21
21
13
13
8
8
4
4
2
4
80
80
70
70
42
44
23
25
11
11
6
8
3
3
1
3
2
82
71
70
44
43
22
23
14
15
8
10
4
5
2
3
2
80
81
68
70
39
41
22
23
10
11
6
7
4
5
2
4
2
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2262 queries.

Test #121:

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

input:

200
2
79
79
63
65
42
44
24
25
12
14
6
8
4
5
2
4
2
77
63
65
37
37
22
24
12
13
6
8
4
5
2
3
2
78
77
59
59
42
44
23
23
12
12
8
8
4
6
2
2
2
77
59
43
43
26
28
12
14
6
8
4
4
2
2
2
76
77
59
61
42
43
26
27
14
15
8
10
4
6
2
78
59
59
44
44
26
28
12
14
6
6
4
6
2
76
76
57
59
41
43
23
23
12
14
7
9
4
5
2
4
2
77
58...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #122:

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

input:

200
2
72
73
64
66
35
37
21
23
12
14
6
7
4
5
2
4
2
74
65
66
39
40
23
24
11
13
6
7
4
6
2
73
72
66
67
40
42
24
25
12
14
6
7
4
5
2
3
2
72
66
38
40
23
24
10
12
9
4
5
2
4
2
72
71
69
68
41
40
25
24
15
14
8
7
4
3
2
3
73
71
70
41
42
25
26
15
16
8
9
4
5
2
73
70
71
70
41
44
26
26
13
13
6
6
4
4
2
5
2
71
68
30
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2280 queries.

Test #123:

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

input:

200
2
75
75
65
67
38
39
20
22
12
13
6
8
4
5
2
3
2
76
68
67
42
43
23
25
10
12
6
7
4
6
2
77
76
69
68
43
44
23
25
10
12
7
8
5
7
2
75
67
43
45
22
23
12
13
6
8
4
5
2
4
2
74
75
68
69
43
44
23
25
11
13
7
9
4
5
2
3
2
76
71
70
46
46
24
24
13
13
7
7
4
6
1
1
2
74
74
69
69
46
48
23
23
13
13
7
9
4
4
2
2
2
75
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2290 queries.

Test #124:

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

input:

200
2
78
77
72
72
40
42
24
25
14
15
8
9
4
5
2
4
2
78
72
71
43
42
25
26
14
16
5
6
3
4
1
3
2
78
77
69
71
43
42
26
26
14
16
6
6
4
6
2
78
69
44
44
26
28
12
14
6
6
4
6
2
77
76
69
70
44
46
23
25
12
14
6
8
4
6
2
74
69
68
46
45
26
26
14
16
6
8
4
4
2
4
2
73
73
71
71
43
45
24
26
12
12
6
8
4
6
2
74
72
43
23
25...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2225 queries.

Test #125:

score: 0
Accepted
time: 44ms
memory: 11000kb

input:

200
2
66
65
64
63
46
45
25
26
14
16
6
7
4
6
2
66
64
65
46
47
27
28
14
16
7
8
5
6
2
3
2
64
64
65
66
44
46
25
27
12
13
6
7
4
5
2
3
2
65
65
44
46
23
24
12
14
7
9
4
5
2
4
2
65
64
68
67
43
45
25
25
13
13
6
8
4
4
2
4
2
64
66
68
41
43
25
27
12
14
6
6
4
4
2
2
2
65
64
68
68
40
40
25
27
12
14
6
8
4
6
2
65
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2215 queries.

Test #126:

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

input:

200
1
71
71
64
65
42
42
26
27
11
12
6
6
4
4
2
2
2
72
65
64
37
37
22
22
14
14
8
10
4
4
2
2
2
70
72
66
66
40
42
22
24
11
11
6
8
4
6
2
71
64
64
38
38
20
22
12
14
6
6
4
4
2
4
2
71
70
65
65
36
38
22
24
12
14
6
6
4
6
2
70
63
65
39
39
23
23
13
13
6
8
4
4
2
2
69
69
65
65
34
36
22
22
12
12
6
8
4
6
2
69
65
34...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2252 queries.

Test #127:

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

input:

200
2
81
81
75
77
41
42
24
26
12
13
6
8
4
6
2
81
75
76
41
43
25
27
12
14
6
7
4
5
2
4
2
80
81
73
75
43
44
24
25
14
15
8
9
4
6
2
4
2
81
72
42
43
21
22
14
16
4
6
4
6
2
80
80
72
74
44
44
25
27
13
13
7
7
6
2
81
69
71
42
44
23
22
11
12
6
8
4
5
2
3
2
80
79
67
69
43
44
25
26
13
14
7
8
5
6
3
4
2
79
67
43
43
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2273 queries.

Test #128:

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

input:

200
2
78
77
73
72
44
44
23
23
13
13
8
8
4
4
2
4
75
61
61
44
45
24
26
12
13
6
8
4
5
2
3
2
76
74
73
73
44
45
23
25
12
14
6
8
4
5
2
4
2
75
72
45
46
23
25
12
13
6
7
4
5
2
4
2
75
74
73
72
45
47
24
24
12
14
6
8
4
4
2
2
2
73
69
71
43
45
24
25
12
13
6
8
4
5
2
4
1
75
74
69
69
45
45
26
26
13
13
7
8
4
4
2
3
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2275 queries.

Test #129:

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

input:

200
2
79
79
66
66
47
47
26
26
14
16
6
8
4
4
3
3
2
78
65
67
40
42
22
23
12
14
6
7
4
5
2
4
2
81
81
64
65
46
48
26
27
14
16
6
7
4
6
2
82
64
44
46
25
26
12
13
6
7
4
5
2
3
2
81
81
64
66
38
40
21
23
12
12
6
6
4
6
2
81
64
65
42
43
26
28
11
13
6
8
5
7
2
79
80
65
67
36
38
21
23
12
13
6
7
4
5
2
4
2
81
65
41
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2245 queries.

Test #130:

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

input:

200
2
70
70
65
65
41
41
22
24
13
15
6
8
4
6
2
71
65
64
39
41
26
27
14
15
8
10
4
6
2
72
71
66
66
41
41
22
22
13
15
6
6
4
4
2
4
2
69
65
65
43
43
22
22
14
14
8
8
4
6
2
4
2
69
69
64
66
42
42
26
26
14
16
6
6
4
4
2
4
2
69
66
66
41
41
22
24
12
12
6
6
4
4
2
2
2
71
70
66
66
41
41
22
24
12
14
6
8
4
6
2
71
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2299 queries.

Test #131:

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

input:

200
2
72
72
69
70
38
40
25
26
14
16
6
8
4
5
2
4
2
73
72
72
40
40
19
21
12
12
6
6
4
6
2
72
71
69
71
44
45
24
26
13
14
6
7
4
5
2
4
2
72
68
38
40
24
25
12
14
7
9
4
5
2
3
2
70
70
69
71
47
48
26
27
14
15
8
10
4
5
2
3
2
71
69
68
41
40
22
21
10
9
7
7
4
4
2
2
71
70
69
68
42
41
24
23
12
11
6
7
4
5
2
70
68
41...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2196 queries.

Test #132:

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

input:

200
2
76
75
71
71
38
38
20
20
14
14
8
8
4
6
2
2
2
76
73
73
39
40
21
22
12
14
5
6
4
5
2
4
2
75
74
73
73
42
42
21
23
12
14
6
6
4
4
2
2
76
71
34
35
19
21
11
12
6
8
4
5
2
3
2
74
73
72
73
40
42
23
25
12
14
6
7
4
5
2
4
2
71
66
67
42
44
22
24
12
13
6
8
4
5
2
3
2
71
70
72
71
41
40
23
22
12
12
7
9
4
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2291 queries.

Test #133:

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

input:

200
2
71
70
61
61
34
36
23
25
12
12
6
6
4
6
2
71
62
62
34
36
23
25
12
14
6
8
4
4
2
4
2
70
70
61
61
34
36
25
27
12
14
6
6
4
4
2
2
2
70
59
41
41
22
22
13
13
8
10
4
4
2
4
2
69
69
60
60
34
36
23
23
11
13
6
8
4
2
4
2
69
61
62
35
36
19
20
11
13
5
7
4
5
2
3
2
69
69
63
64
36
37
18
19
12
13
6
8
4
5
2
3
2
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2256 queries.

Test #134:

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

input:

200
2
79
79
69
70
39
41
22
23
12
13
8
9
4
6
2
3
2
80
69
70
40
41
20
21
12
13
8
10
4
6
2
80
80
68
70
41
41
24
24
14
16
6
6
4
4
2
4
2
81
69
43
44
22
23
13
14
6
8
5
6
3
5
2
80
79
68
68
44
44
25
25
15
15
9
9
4
4
2
4
80
69
70
42
44
20
21
10
11
6
7
4
6
2
79
78
68
70
35
36
20
21
12
13
6
7
4
5
2
3
2
78
68
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2259 queries.

Test #135:

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

input:

200
2
79
79
64
64
40
42
25
25
14
16
6
6
4
4
2
2
2
79
61
63
44
44
23
25
12
12
6
8
4
4
2
4
2
81
80
62
61
40
40
22
22
12
12
8
8
4
6
2
2
2
81
59
43
44
23
24
13
14
8
9
4
5
2
3
2
79
79
60
61
36
38
24
25
12
14
6
8
4
5
2
3
80
62
61
38
38
22
22
14
14
8
8
4
6
2
2
2
80
80
63
63
38
38
22
24
12
14
6
8
4
4
2
2
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2291 queries.

Test #136:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2282 queries.

Test #137:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2229 queries.

Test #138:

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

input:

200
2
67
66
68
70
41
41
21
21
14
14
8
8
4
6
2
4
2
67
66
67
40
42
26
28
13
15
6
8
4
5
2
4
2
64
65
66
67
39
40
26
27
15
16
8
9
4
6
2
3
2
66
65
44
43
22
21
12
12
8
10
2
4
2
65
65
67
67
38
38
27
29
12
14
6
6
4
4
2
2
64
68
69
36
37
26
29
12
15
6
7
4
5
2
5
2
66
65
69
69
39
39
25
26
15
16
9
11
4
5
2
4
2
66...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2290 queries.

Test #139:

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

input:

200
2
73
72
68
68
42
44
24
24
12
12
6
6
4
4
2
4
2
72
67
69
44
46
21
23
12
14
6
6
4
4
2
4
2
71
71
68
68
44
44
25
25
13
13
8
8
4
4
2
2
69
67
65
46
44
25
25
14
16
6
6
4
4
2
2
2
70
69
66
66
43
43
24
24
13
15
6
8
4
4
2
4
2
70
64
66
39
41
21
21
11
13
6
6
4
4
2
2
2
69
68
64
63
43
45
19
19
12
14
6
6
4
4
2
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2270 queries.

Test #140:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2248 queries.

Test #141:

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

input:

200
2
79
78
63
63
41
41
26
26
14
16
6
8
4
4
2
4
2
77
62
63
41
43
25
27
10
11
6
7
4
5
2
3
2
77
77
63
63
41
43
26
26
14
14
8
10
4
6
2
78
63
40
41
26
28
10
11
6
7
4
5
2
3
3
77
76
65
65
40
43
24
25
12
15
6
9
6
7
3
4
2
77
67
67
40
42
23
25
12
14
6
8
4
4
2
2
1
76
75
65
66
44
45
25
24
12
11
6
7
4
5
2
76
65...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2191 queries.

Test #142:

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

input:

200
2
77
78
72
73
43
44
25
27
12
14
6
7
4
6
2
77
73
74
45
46
25
26
14
15
8
9
4
5
2
3
77
79
73
76
35
38
21
24
12
14
6
9
4
6
2
4
2
77
65
65
44
45
25
27
12
14
6
8
4
6
2
78
79
69
71
37
38
23
25
12
14
6
8
4
5
2
4
2
80
69
69
42
42
23
23
14
16
5
7
4
4
2
4
2
79
78
70
71
42
44
22
24
12
13
6
7
4
5
2
3
2
78
70...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2187 queries.

Test #143:

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

input:

200
2
67
66
61
60
43
43
26
26
14
14
8
8
4
6
2
2
2
67
62
62
43
45
24
26
11
11
6
6
4
4
2
2
2
66
65
64
64
45
45
24
24
14
16
6
8
4
4
2
4
66
63
43
45
24
25
12
13
6
7
4
6
2
65
64
65
66
43
45
25
26
13
15
6
8
4
5
2
4
2
65
66
66
43
45
25
25
13
15
6
6
4
4
2
2
2
65
64
66
66
44
45
24
26
12
13
6
7
4
5
2
3
2
65
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2313 queries.

Test #144:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2262 queries.

Test #145:

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

input:

200
2
69
68
58
59
38
40
24
26
11
12
6
7
4
5
2
4
2
69
59
59
40
40
25
27
11
11
6
6
4
4
2
4
2
69
68
58
60
39
39
25
25
14
14
8
10
4
6
2
68
58
38
40
23
25
9
11
6
8
4
4
2
2
1
69
68
57
58
36
35
25
26
10
9
6
7
4
3
2
1
2
67
58
59
38
40
20
21
12
13
6
8
4
5
2
4
2
68
68
59
59
37
38
24
25
15
16
9
10
4
6
2
3
2
68...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2276 queries.

Test #146:

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

input:

200
2
74
75
65
66
42
44
22
24
10
12
6
8
4
5
2
3
2
76
67
67
42
44
22
22
14
16
6
6
4
4
2
4
2
75
75
67
69
45
47
22
22
10
10
6
6
4
4
2
2
2
74
65
47
23
11
7
5
4
2
76
76
67
67
39
41
22
22
12
14
6
8
4
6
2
76
68
69
39
40
22
23
14
15
8
9
4
5
2
4
78
77
69
69
40
40
23
25
11
11
6
6
4
4
2
2
3
77
66
44
44
23
24
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2255 queries.

Test #147:

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

input:

200
3
78
77
72
72
42
44
23
26
12
15
5
8
4
6
2
5
2
77
71
73
48
50
23
23
12
14
6
6
4
6
2
75
77
63
63
42
42
24
24
14
14
8
10
4
4
2
2
2
74
68
70
47
48
24
26
12
13
6
7
4
6
2
75
76
65
67
48
50
23
24
12
13
6
8
4
6
2
76
66
67
42
43
22
23
14
15
8
10
4
5
2
4
2
73
75
65
64
42
42
22
22
12
12
6
8
4
4
2
2
2
74
65...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2220 queries.

Test #148:

score: 0
Accepted
time: 42ms
memory: 10840kb

input:

200
2
74
74
57
57
36
36
23
23
14
14
8
10
4
4
2
4
2
75
59
58
35
35
24
24
14
14
8
10
4
6
2
74
74
59
60
35
37
23
24
13
14
7
9
4
5
2
4
2
74
58
43
44
20
21
12
13
7
8
4
5
2
4
2
74
73
56
57
35
36
24
25
14
16
6
7
4
5
2
4
74
58
60
43
45
23
22
11
10
5
5
4
4
2
2
2
70
72
58
56
35
37
25
27
12
13
7
9
4
6
2
71
59
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2251 queries.

Test #149:

score: 0
Accepted
time: 39ms
memory: 10908kb

input:

200
2
78
77
70
69
42
42
25
25
14
14
8
10
4
4
2
2
2
75
63
62
37
37
26
28
10
10
6
8
4
6
2
75
74
69
71
36
36
22
23
13
15
4
6
4
5
2
3
2
75
67
35
25
12
12
6
6
4
6
2
74
74
66
68
36
38
22
24
12
12
6
8
4
4
2
2
76
68
68
41
43
21
21
9
9
6
6
4
4
2
4
2
74
74
67
68
40
42
23
24
11
13
6
8
4
6
2
73
67
39
23
24
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2300 queries.

Test #150:

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

input:

200
2
83
82
66
66
41
41
23
25
10
10
6
8
4
6
2
83
64
66
43
44
25
26
14
15
8
10
4
6
2
83
83
64
64
42
42
25
25
13
13
7
7
3
3
1
3
84
65
43
44
24
25
12
11
6
7
4
3
2
1
2
82
82
62
63
43
45
24
25
12
13
6
8
4
6
2
81
62
64
42
44
23
24
11
13
6
7
4
5
2
4
2
79
81
66
66
42
42
24
24
12
12
6
6
4
6
2
77
66
43
25
13
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2222 queries.

Test #151:

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

input:

200
2
72
71
70
71
46
47
28
30
11
12
6
8
4
5
2
4
2
72
72
71
48
48
28
30
12
12
6
6
4
4
2
4
2
71
70
70
71
48
50
24
25
14
16
6
8
4
6
2
71
70
48
50
23
25
12
14
6
7
4
5
2
3
3
71
71
69
72
37
37
24
24
14
14
8
11
4
5
2
3
2
70
67
69
35
37
22
23
13
15
6
8
4
6
2
73
72
68
68
47
47
27
29
12
12
6
6
4
6
2
72
66
38
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2236 queries.

Test #152:

score: 0
Accepted
time: 33ms
memory: 11004kb

input:

200
2
75
74
62
63
41
43
25
27
12
13
6
7
4
5
2
3
2
75
65
65
40
42
26
28
11
13
6
8
4
4
2
4
2
73
73
65
67
44
44
25
25
14
14
8
10
4
5
2
4
2
74
64
37
38
21
22
9
11
6
8
4
5
2
3
2
72
72
65
65
36
38
23
23
12
12
6
8
4
4
2
2
2
73
66
65
38
38
24
24
11
11
6
6
4
6
2
4
2
73
72
68
67
39
38
27
26
14
13
8
7
4
4
2
73...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2324 queries.

Test #153:

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

input:

200
2
78
77
68
70
42
44
23
22
14
13
8
7
4
4
2
2
2
77
67
67
41
41
21
21
12
12
8
10
4
6
2
80
79
66
66
43
43
23
23
12
14
6
8
3
3
1
1
2
80
66
43
45
21
21
12
13
6
7
4
6
2
79
79
66
66
43
45
21
23
12
12
6
6
4
4
2
4
2
80
67
67
45
45
23
23
14
14
8
8
4
2
2
80
79
65
66
46
47
23
25
12
14
6
7
4
5
2
3
2
79
65
45
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2216 queries.

Test #154:

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

input:

200
2
78
77
72
72
41
43
24
26
12
14
6
6
4
4
2
2
1
76
63
62
45
46
26
25
14
13
8
7
4
5
2
3
2
77
76
72
71
39
39
22
24
12
14
6
8
4
6
2
75
70
39
41
24
25
12
13
6
7
4
6
2
75
75
69
71
43
43
24
26
11
11
6
8
4
4
2
2
2
74
68
70
43
45
22
23
10
12
6
8
4
5
2
3
2
74
74
67
67
37
37
23
23
14
14
8
8
4
6
2
4
2
75
67
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2208 queries.

Test #155:

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

input:

200
2
67
66
58
58
37
37
24
26
12
14
5
5
4
4
2
2
2
67
58
58
38
38
24
24
14
16
6
8
4
6
2
66
67
57
58
38
40
24
26
11
12
6
7
4
5
2
3
2
67
58
40
40
25
26
14
16
6
7
4
5
2
4
2
67
66
57
58
41
42
24
25
14
15
8
10
4
6
2
67
56
58
39
39
24
25
12
13
6
7
4
5
2
4
2
66
65
57
56
39
41
25
27
11
10
5
7
4
3
2
2
2
65
54...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2297 queries.

Test #156:

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

input:

200
2
71
71
61
63
40
40
22
23
14
15
8
9
4
5
2
4
3
71
62
62
40
43
27
30
11
14
6
9
4
5
2
3
2
70
70
64
64
42
42
23
23
14
16
6
6
4
6
2
71
65
41
42
24
25
14
16
6
7
4
5
2
3
2
73
72
66
66
41
42
25
26
15
17
6
8
3
4
1
2
2
71
65
66
40
42
25
26
12
14
7
8
5
6
2
4
2
72
72
65
67
41
41
20
22
12
12
6
6
4
4
2
4
2
72...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #157:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2229 queries.

Test #158:

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

input:

200
2
78
79
59
61
40
42
26
27
14
15
8
9
4
5
2
3
2
78
57
58
39
41
24
25
14
16
6
8
4
5
2
3
2
78
78
57
59
41
43
23
24
12
14
6
7
4
5
2
3
2
79
57
38
39
23
25
12
13
6
7
4
5
2
4
2
76
78
68
67
44
46
20
21
13
14
7
9
4
6
2
77
55
56
37
38
22
24
12
13
6
8
4
6
3
74
75
54
55
39
40
23
24
13
16
6
8
4
6
2
5
2
76
56
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2184 queries.

Test #159:

score: 0
Accepted
time: 33ms
memory: 10900kb

input:

200
2
78
77
73
74
45
46
25
26
14
15
8
10
4
6
2
77
74
76
47
47
26
26
14
16
6
8
4
6
2
75
76
72
73
47
48
27
28
15
16
8
10
5
6
3
5
2
77
74
50
50
28
30
12
14
6
6
4
4
2
2
2
75
75
73
73
50
52
22
24
12
14
6
6
4
4
2
4
2
73
63
64
44
45
25
27
12
14
6
7
4
5
2
3
2
71
72
71
72
49
51
23
25
12
14
4
6
4
6
74
71
46
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2242 queries.

Test #160:

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

input:

200
2
75
75
64
66
43
45
23
23
14
16
4
6
4
4
2
4
2
76
66
66
49
49
26
26
14
16
6
6
4
4
2
4
2
72
74
65
64
44
44
23
25
11
11
6
6
4
4
2
2
2
72
65
65
47
47
26
28
12
14
6
8
4
6
2
73
72
65
65
45
47
24
24
12
12
6
6
4
6
2
73
66
65
45
47
22
23
12
13
6
8
4
5
2
3
2
73
72
63
65
42
42
22
24
12
12
6
6
4
4
2
4
2
72
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #161:

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

input:

200
2
80
79
61
60
40
40
25
27
10
10
6
8
4
4
2
4
2
80
60
60
38
40
24
26
12
12
6
6
4
6
2
79
78
62
62
38
40
24
26
12
14
6
6
4
4
2
4
2
77
60
38
39
24
26
12
13
6
8
4
6
2
77
77
62
62
37
37
23
25
12
14
5
7
4
6
2
78
65
64
38
38
23
25
11
11
7
8
4
6
2
79
79
63
63
38
40
20
22
12
14
6
6
4
4
2
2
2
79
61
39
41
24...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2240 queries.

Test #162:

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

input:

200
2
70
69
60
61
40
41
26
27
14
15
8
9
4
6
2
3
2
70
62
63
41
42
28
29
16
17
9
10
5
7
2
4
2
69
68
61
63
34
33
22
24
12
13
6
7
4
6
70
58
36
21
20
12
13
6
9
4
5
2
3
68
68
59
60
40
42
23
25
12
13
6
8
4
5
2
3
3
67
57
60
33
34
21
22
11
12
6
7
4
7
3
69
69
55
57
36
39
22
25
13
15
7
9
5
7
2
4
2
68
56
35
20
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2271 queries.

Test #163:

score: 0
Accepted
time: 33ms
memory: 10876kb

input:

200
2
76
75
70
69
44
43
25
27
12
14
6
6
4
4
2
4
2
76
69
71
46
47
24
25
13
15
6
7
4
5
2
3
2
75
74
68
68
42
43
24
26
12
13
6
8
4
5
2
3
2
72
65
65
44
45
25
26
14
15
8
9
4
6
2
4
1
74
74
67
68
48
49
23
23
11
12
6
6
4
5
2
75
66
67
44
45
26
27
14
16
6
7
4
5
2
4
2
73
73
65
67
47
47
23
23
13
13
6
6
4
4
2
4
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2314 queries.

Test #164:

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

input:

200
2
74
73
73
73
44
46
26
26
14
16
6
6
4
4
2
2
2
74
75
74
46
46
25
25
14
14
8
8
4
6
2
2
2
72
72
72
73
46
47
26
27
14
16
6
8
4
5
2
4
2
71
72
48
49
27
29
12
14
6
7
4
6
73
71
73
73
49
51
23
25
12
12
6
8
4
4
2
4
2
72
73
75
42
42
24
24
12
14
6
8
4
4
2
4
2
72
72
71
73
42
44
23
25
13
13
7
7
4
4
2
2
2
73
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #165:

score: 0
Accepted
time: 41ms
memory: 10908kb

input:

200
2
68
69
65
66
41
43
24
26
12
14
6
8
4
5
2
3
2
70
67
66
41
41
20
22
12
14
6
6
4
4
2
2
2
68
68
65
65
41
41
22
22
12
12
8
8
4
4
2
2
66
59
58
38
40
22
23
12
14
4
6
4
5
2
4
2
65
65
62
64
39
40
23
24
14
16
6
7
4
5
2
3
2
65
60
62
38
38
22
22
12
14
8
6
4
2
67
66
60
59
41
41
23
23
12
12
8
8
4
4
2
4
67
59...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2252 queries.

Test #166:

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

input:

200
2
70
70
59
59
37
39
24
26
12
14
6
8
4
4
2
2
2
71
59
59
39
39
25
27
12
12
6
6
4
4
2
4
3
73
72
57
59
39
41
24
27
11
13
6
9
4
7
2
72
57
39
41
23
23
11
13
6
7
4
6
2
73
72
60
59
39
41
23
25
12
13
6
8
4
6
2
72
58
58
41
41
24
24
14
14
8
8
4
6
2
2
2
72
72
57
59
40
42
23
25
9
11
6
8
4
6
2
73
57
39
39
20
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2258 queries.

Test #167:

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

input:

200
2
79
79
66
66
44
46
24
24
14
16
6
8
4
4
2
2
3
78
65
66
43
46
22
25
12
13
6
9
4
5
2
3
2
78
78
66
66
45
45
25
25
13
13
8
10
4
6
2
77
65
46
47
26
27
14
15
8
10
4
5
2
3
2
77
77
66
68
45
45
24
26
12
14
6
6
4
4
2
2
2
78
66
68
45
45
22
24
14
6
6
2
76
76
66
68
45
47
19
21
12
12
6
6
4
4
2
2
2
76
66
45
46...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #168:

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

input:

200
2
76
75
67
67
43
45
24
24
14
14
8
10
4
4
2
4
2
75
68
69
43
45
25
27
12
13
6
7
4
5
2
4
2
74
74
67
69
42
42
26
26
15
15
8
8
4
4
2
2
2
72
69
69
45
45
25
27
12
14
6
7
4
5
2
4
2
72
71
68
67
44
45
24
26
12
13
6
8
4
5
2
4
2
71
67
67
44
46
23
25
10
10
6
6
4
4
2
4
2
70
70
64
66
37
37
24
24
13
15
5
5
3
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2274 queries.

Test #169:

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

input:

200
2
74
73
62
62
30
32
23
25
12
12
6
6
4
4
2
2
2
74
62
63
29
31
24
25
14
15
8
9
4
5
2
3
2
74
73
65
65
32
32
20
21
10
11
8
9
4
5
2
4
74
65
33
33
21
21
13
13
9
11
3
3
1
3
3
74
73
66
66
35
35
22
23
12
15
4
7
4
5
2
5
2
74
66
66
36
36
23
25
12
12
6
8
4
4
2
4
2
73
72
69
68
39
38
24
25
13
14
7
8
3
5
2
3
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2259 queries.

Test #170:

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

input:

200
2
79
80
67
69
42
43
25
26
14
15
8
10
4
5
2
3
2
81
68
68
46
46
25
25
14
16
6
6
4
6
2
80
79
68
68
46
46
25
27
12
14
6
8
4
4
2
2
2
79
68
45
47
24
24
12
12
6
8
4
4
2
2
2
80
79
65
67
42
42
25
25
14
16
6
6
4
6
2
77
65
65
45
47
23
23
12
12
6
8
4
4
2
2
2
78
77
65
65
40
42
24
24
12
14
6
8
4
4
2
4
2
76
64...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2266 queries.

Test #171:

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

input:

200
2
75
75
59
59
40
40
22
22
12
14
6
6
4
4
2
4
2
75
57
59
44
44
23
24
14
15
8
9
4
6
2
3
2
75
74
56
57
37
39
22
23
12
14
6
8
4
6
2
75
58
39
39
24
24
14
14
8
8
4
4
2
2
75
74
60
59
39
41
21
22
9
11
7
8
5
6
2
4
2
74
60
62
42
42
23
23
11
13
6
6
4
4
2
2
2
74
74
62
62
37
39
21
23
12
12
6
6
4
4
2
4
2
73
61...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2270 queries.

Test #172:

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

input:

200
2
79
79
67
67
46
48
25
25
15
15
8
8
4
6
2
4
2
79
67
69
44
44
25
25
15
15
9
9
5
7
2
2
2
81
80
67
67
45
47
24
26
12
12
6
8
4
4
2
2
2
81
68
45
45
25
27
12
14
6
8
6
2
80
79
67
67
45
47
24
24
13
13
7
9
4
6
1
79
69
69
44
44
25
26
12
13
6
6
4
4
2
3
2
78
79
67
69
46
47
24
25
12
14
6
7
4
5
2
4
2
80
68
41...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2242 queries.

Test #173:

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

input:

200
2
71
72
66
67
41
43
23
24
13
14
8
10
4
5
2
3
2
73
67
66
43
43
23
23
12
14
6
6
4
6
2
71
71
64
66
42
44
18
20
12
14
6
8
4
4
2
4
2
72
65
44
43
24
23
14
14
8
10
4
4
2
2
2
70
70
63
64
43
45
25
27
12
14
6
8
4
6
2
71
66
66
45
46
22
24
12
13
6
8
4
6
2
71
70
66
66
46
48
23
25
12
14
6
8
5
7
2
71
64
42
42
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2224 queries.

Test #174:

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

input:

200
2
69
69
63
64
45
46
26
27
14
16
7
9
4
5
2
4
2
68
63
64
44
45
28
29
14
16
7
9
5
6
3
5
2
69
68
63
63
45
47
23
25
12
12
6
8
4
4
2
2
2
67
61
41
42
23
25
11
13
6
8
4
5
2
3
2
68
67
61
62
42
43
28
30
11
13
6
7
4
5
2
4
2
67
60
61
43
45
23
25
10
12
7
8
4
5
2
3
2
66
66
59
61
40
41
20
22
12
14
7
9
4
6
2
67...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2272 queries.

Test #175:

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

input:

200
1
81
82
65
65
48
48
26
26
14
14
8
8
4
5
2
2
2
82
75
74
46
45
26
27
14
15
8
9
4
5
2
3
80
80
74
75
46
47
25
28
12
15
5
6
3
4
2
3
2
78
64
63
48
48
26
28
12
12
6
8
4
4
2
2
2
76
77
74
75
46
48
22
23
13
14
6
8
5
6
2
4
2
76
72
74
44
45
22
23
12
13
6
7
4
5
2
3
2
77
77
73
75
42
44
20
22
12
14
6
6
4
6
2
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2232 queries.

Test #176:

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

input:

200
2
78
77
64
63
40
40
18
20
12
12
6
6
4
4
2
4
2
78
63
62
42
41
20
20
11
13
6
6
4
4
2
2
2
77
76
64
64
41
41
22
22
13
13
7
9
4
4
2
2
2
75
63
39
40
22
24
12
14
6
7
4
5
2
3
2
76
75
65
66
41
42
23
24
13
15
4
5
2
3
2
3
2
76
68
67
42
41
25
26
15
16
8
9
4
5
2
3
77
76
69
69
40
41
25
28
12
15
6
7
4
7
77
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2262 queries.

Test #177:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2286 queries.

Test #178:

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

input:

200
2
81
82
68
69
42
43
23
25
12
13
6
7
4
5
2
4
2
83
68
69
43
45
25
27
13
15
6
8
4
6
2
82
81
71
71
45
45
25
25
14
14
8
10
4
4
2
4
2
82
72
45
47
24
24
13
13
6
8
5
5
3
3
2
78
80
62
61
41
41
23
25
12
14
6
6
4
4
2
4
2
78
68
69
44
45
25
27
12
13
6
7
4
5
2
4
2
78
77
69
69
45
47
24
24
13
15
6
6
4
6
78
69
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2218 queries.

Test #179:

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

input:

200
2
70
70
66
66
47
48
25
27
12
13
6
7
4
5
2
4
2
71
67
66
49
50
26
27
14
16
6
7
4
5
2
3
2
70
69
66
66
48
50
25
25
14
15
8
9
4
5
2
3
2
70
66
49
51
23
25
10
11
6
8
4
5
2
3
2
70
69
68
67
49
51
23
23
12
14
5
7
4
4
2
2
2
70
69
68
48
50
23
22
12
12
6
8
4
6
2
68
70
60
61
37
38
20
22
12
13
6
7
4
5
2
3
2
66...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2250 queries.

Test #180:

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

input:

200
2
79
78
63
62
33
33
23
23
15
17
6
6
4
6
2
79
65
64
34
35
23
24
14
15
9
11
5
6
3
5
3
78
77
65
66
35
37
21
24
12
14
6
9
4
6
2
5
2
78
67
40
39
23
23
16
16
10
12
4
2
2
2
78
77
67
67
39
41
23
25
12
12
6
6
4
4
2
2
2
78
70
69
40
39
21
21
16
16
10
12
4
6
76
76
66
68
39
41
19
21
15
18
6
8
4
6
2
4
3
77
67...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2235 queries.

Test #181:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2262 queries.

Test #182:

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

input:

200
2
73
75
65
67
43
44
26
27
14
16
6
7
4
5
2
4
2
73
67
69
37
37
21
21
12
12
6
8
4
4
2
2
2
73
72
67
67
43
43
26
28
12
14
6
6
4
6
2
73
67
45
45
25
27
12
12
6
8
4
4
2
4
2
72
72
68
68
43
45
21
21
12
12
6
8
4
4
2
4
2
73
67
67
43
45
19
19
12
14
6
8
4
4
2
4
2
72
72
68
68
45
45
25
25
14
16
6
8
4
4
2
2
2
72...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2237 queries.

Test #183:

score: 0
Accepted
time: 33ms
memory: 10888kb

input:

200
2
70
69
62
62
37
37
22
24
8
10
6
6
4
4
2
2
2
69
61
63
39
39
24
24
14
16
6
6
4
4
2
4
2
68
68
61
61
39
39
24
24
13
13
6
8
5
5
2
2
2
69
61
41
41
26
26
15
15
8
8
4
6
2
2
2
66
67
59
60
40
42
19
21
12
14
6
7
4
5
2
3
2
68
62
62
38
40
19
21
13
13
6
6
4
4
2
2
66
66
59
61
38
39
21
23
10
11
6
8
4
6
66
57
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2250 queries.

Test #184:

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

input:

200
2
67
66
70
71
42
43
22
24
12
14
6
7
4
6
2
65
69
71
36
38
23
24
12
13
6
8
4
6
2
68
67
69
68
46
45
22
23
14
16
6
8
4
6
2
67
66
34
36
25
25
13
13
6
6
4
4
2
4
2
67
66
68
67
47
47
25
25
14
14
8
10
4
6
2
67
67
66
49
49
27
27
14
16
7
7
4
2
2
2
67
66
64
66
35
34
18
17
9
11
6
5
4
5
2
4
2
67
64
46
48
20
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2251 queries.

Test #185:

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

input:

200
2
80
80
70
72
40
40
24
26
12
12
6
8
4
6
2
80
70
71
38
40
25
27
10
12
6
8
4
5
2
3
2
79
79
69
70
38
40
25
26
14
16
6
8
4
5
2
4
2
80
69
37
38
24
26
12
13
6
8
4
5
2
3
2
77
78
68
70
44
46
20
21
10
12
6
7
4
5
2
4
2
77
67
69
42
44
23
10
12
6
7
4
6
2
78
77
69
68
38
40
23
22
11
10
6
6
4
4
2
4
2
77
68
38
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2237 queries.

Test #186:

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

input:

200
2
75
74
77
76
46
47
24
25
13
14
8
9
4
6
2
4
2
75
77
77
49
49
27
27
16
16
9
9
4
6
3
5
2
73
73
75
76
49
51
24
25
14
16
6
8
4
5
2
3
72
74
48
50
24
25
12
14
6
8
4
5
2
4
73
72
75
76
46
49
24
26
12
15
7
10
4
7
2
71
74
76
48
49
25
26
12
13
6
7
4
6
3
72
71
72
73
47
48
24
27
13
14
7
8
4
7
2
69
64
65
36
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2228 queries.

Test #187:

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

input:

200
2
81
81
65
67
48
48
26
27
14
16
6
7
4
6
2
82
65
65
35
37
26
28
11
11
5
5
4
4
2
4
2
82
81
64
65
33
34
24
26
12
14
6
7
4
5
2
3
2
82
66
37
36
25
26
13
14
7
9
4
6
2
81
80
67
66
37
38
27
28
15
16
8
9
4
5
2
4
81
67
66
38
38
26
28
13
15
6
8
4
6
3
78
79
64
65
37
38
23
26
11
14
6
9
4
7
2
80
65
38
23
13
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2249 queries.

Test #188:

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

input:

200
2
83
82
73
72
41
40
23
22
13
12
7
9
4
4
2
4
2
83
72
72
42
42
22
23
12
13
8
9
4
5
2
3
83
81
72
72
44
44
22
25
11
11
6
6
4
4
2
2
2
82
72
44
46
22
24
12
14
6
8
4
6
2
81
80
71
72
43
45
22
24
12
14
6
8
4
5
2
3
80
70
72
43
43
21
23
10
10
6
6
4
6
2
83
81
70
69
45
45
24
24
13
13
8
8
4
4
2
3
84
69
43
22
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2236 queries.

Test #189:

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

input:

200
2
79
78
75
74
44
45
25
26
14
15
8
9
4
6
2
3
2
76
64
65
42
44
24
26
12
14
5
7
4
6
2
77
76
70
71
46
47
27
28
15
16
9
11
4
6
77
72
46
49
23
25
12
14
6
8
4
6
2
4
2
73
75
63
63
42
44
22
24
12
13
6
7
4
5
2
4
2
74
69
71
37
39
22
24
13
13
7
9
4
4
2
2
2
72
72
67
68
49
50
26
28
11
12
6
7
4
5
2
4
2
71
67
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #190:

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

input:

200
2
74
73
61
62
41
43
22
24
12
13
6
7
4
5
2
4
2
73
64
64
42
43
22
23
14
15
8
10
4
6
2
74
74
64
65
43
44
22
23
15
16
8
10
5
7
2
74
63
34
34
21
23
11
11
5
7
4
4
2
2
2
74
74
62
64
34
34
18
18
14
15
8
10
4
5
2
4
2
75
65
64
43
42
25
25
15
17
6
6
4
6
2
75
74
65
66
43
44
26
27
14
15
10
11
7
3
5
2
74
66
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2233 queries.

Test #191:

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

input:

200
2
79
78
65
67
47
49
26
25
14
13
8
9
4
5
2
3
2
78
62
64
48
50
24
25
12
14
6
7
4
6
2
78
78
64
64
41
42
24
25
13
14
8
10
4
5
2
4
2
76
70
69
43
44
24
25
14
16
4
5
2
4
2
75
76
60
61
40
42
22
24
10
12
6
8
4
5
2
3
2
77
62
63
41
42
24
25
14
15
9
10
4
6
3
5
2
76
75
63
62
42
44
22
22
11
11
6
6
4
4
2
2
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2217 queries.

Test #192:

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

input:

200
2
77
77
66
67
41
43
26
28
13
15
7
8
5
6
2
4
1
78
70
69
42
43
25
26
12
13
8
7
6
7
2
78
77
71
70
43
42
23
23
13
15
6
7
4
6
2
77
68
40
42
19
19
12
14
5
5
3
3
2
2
2
78
77
70
69
43
42
25
26
14
15
8
10
4
5
2
3
2
78
67
68
43
44
26
28
12
13
6
7
4
5
2
4
2
77
77
68
68
44
44
26
28
13
15
6
8
4
6
2
77
68
44
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2245 queries.

Test #193:

score: 0
Accepted
time: 33ms
memory: 10916kb

input:

200
2
77
76
60
59
42
44
22
21
12
12
8
10
4
6
2
77
58
59
41
42
24
26
10
11
6
8
4
5
2
3
2
74
75
58
60
45
46
24
25
13
15
5
7
4
5
2
3
2
76
56
45
27
13
15
5
4
4
4
2
2
2
74
74
55
55
39
41
20
22
11
11
6
6
4
4
2
4
2
75
55
57
45
46
23
24
10
12
7
8
4
5
2
4
2
74
74
55
57
46
47
23
24
10
11
5
7
3
4
2
4
2
75
56
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #194:

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

input:

200
2
79
78
58
60
43
42
26
25
14
15
8
10
4
5
2
3
2
79
60
60
41
42
24
25
12
13
6
7
4
6
2
3
2
77
77
59
61
40
42
20
22
12
14
6
8
4
4
2
4
2
78
59
43
43
27
27
15
15
9
9
5
5
3
79
76
61
61
39
42
24
27
12
15
5
5
3
6
2
77
62
61
38
38
26
28
12
12
6
8
4
6
2
78
77
64
64
40
40
26
28
10
12
6
8
2
2
2
3
2
78
62
38
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2278 queries.

Test #195:

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

input:

200
2
73
73
73
74
45
46
25
26
14
16
6
7
4
5
2
3
2
72
74
76
42
43
23
24
14
16
6
8
4
5
2
3
2
72
72
72
74
42
43
24
26
10
11
6
7
4
5
2
3
2
73
72
45
47
22
22
10
12
6
8
4
6
2
71
71
69
71
41
41
24
26
10
12
6
8
4
4
2
2
2
72
71
71
46
47
26
28
12
13
6
8
4
5
2
3
2
70
71
71
73
39
40
22
24
10
11
4
6
4
5
2
4
2
71...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2275 queries.

Test #196:

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

input:

200
2
71
71
67
67
41
41
24
26
12
12
6
6
4
4
2
2
2
72
69
69
40
41
25
26
14
16
6
8
4
5
2
3
2
71
70
68
68
41
42
26
28
12
14
6
7
4
5
2
4
2
70
68
44
44
26
28
12
12
6
8
4
4
2
2
2
69
70
65
67
42
44
21
23
10
11
6
7
4
5
2
4
2
71
65
65
46
46
26
26
15
17
6
8
4
6
2
70
69
67
67
46
46
25
27
13
15
6
8
4
6
2
69
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2291 queries.

Test #197:

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

input:

200
2
64
63
50
52
36
37
21
22
11
13
6
7
4
6
2
64
52
52
36
38
24
24
14
14
8
10
4
6
2
62
63
50
52
38
40
18
19
12
14
4
6
4
5
2
4
2
64
51
37
36
21
21
13
13
8
8
4
6
2
2
2
62
62
50
50
36
38
20
20
10
10
6
7
4
5
2
4
2
63
51
51
37
38
21
22
11
13
5
6
4
5
2
4
62
62
51
52
40
41
23
24
11
13
6
8
4
5
2
4
2
63
50
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2277 queries.

Test #198:

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

input:

200
2
65
67
69
68
41
40
22
24
11
10
5
4
3
2
2
2
2
64
64
65
41
43
23
24
11
12
7
8
3
5
2
3
2
65
64
64
66
41
41
21
21
14
14
8
8
4
6
2
2
1
65
63
42
22
21
12
13
6
5
4
5
2
66
65
63
63
42
44
24
24
12
12
6
8
4
4
2
2
2
66
64
63
43
43
24
25
14
15
8
10
4
5
2
4
2
64
66
68
68
39
41
21
23
12
12
6
6
4
4
2
4
2
65
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2228 queries.

Test #199:

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

input:

200
2
78
78
71
72
41
43
26
27
14
16
6
8
4
6
2
79
71
72
41
43
25
27
13
14
6
8
5
7
2
77
77
72
74
40
40
24
24
14
16
6
6
4
6
2
77
70
40
25
16
8
4
5
2
4
2
77
76
70
70
39
41
22
23
12
14
7
9
4
6
2
77
71
71
41
41
24
24
13
13
7
9
4
4
2
2
2
77
76
70
71
42
43
24
25
13
14
7
9
4
6
2
75
69
40
41
23
24
11
12
6
7
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2294 queries.

Test #200:

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

input:

200
2
70
70
66
68
41
43
24
26
12
12
6
6
4
6
2
71
68
68
44
44
25
27
12
12
6
8
4
4
2
4
2
68
69
68
69
42
44
25
27
12
14
6
7
4
5
2
3
3
69
69
41
41
26
27
14
15
8
11
4
5
2
3
2
71
71
67
69
42
44
20
20
12
12
6
6
4
4
2
4
2
72
65
66
41
42
26
28
12
14
6
7
4
5
2
3
2
73
72
66
68
40
41
22
23
11
13
6
8
4
5
2
3
2
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2252 queries.

Test #201:

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

input:

200
2
77
77
68
70
45
47
24
24
14
16
6
8
4
6
2
76
66
67
38
40
23
25
9
11
5
7
5
6
3
4
2
75
76
66
68
46
47
25
27
11
12
6
8
4
5
2
3
2
76
64
48
27
14
6
7
4
5
2
4
2
75
75
64
66
49
49
26
28
12
12
7
7
4
4
2
2
2
76
63
65
47
47
24
26
12
9
3
3
2
2
2
77
76
63
63
38
38
22
22
13
14
8
9
4
5
2
3
78
63
38
22
11
6
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2253 queries.

Test #202:

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

input:

200
2
79
79
71
71
41
41
24
26
12
14
6
6
4
4
2
4
2
79
73
73
42
43
25
26
13
15
6
7
4
5
2
4
2
76
78
67
66
42
41
24
25
14
15
8
9
4
6
2
3
2
77
73
72
44
44
25
27
12
14
6
6
4
6
2
73
75
64
63
39
39
25
25
15
17
6
8
4
6
2
74
70
72
35
34
18
17
12
14
6
6
4
4
2
2
2
72
72
69
71
37
39
20
21
12
13
6
8
4
5
2
3
2
73
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #203:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2198 queries.

Test #204:

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

input:

200
2
84
83
64
63
39
38
20
20
12
12
8
9
4
5
2
3
85
67
65
41
39
20
20
14
14
8
11
4
4
2
2
2
82
82
64
66
41
42
21
22
11
13
6
8
4
5
2
4
2
83
65
39
41
21
23
10
12
6
6
4
4
2
2
2
82
81
63
63
39
39
22
22
12
12
8
10
4
4
2
4
2
82
63
65
42
41
21
23
12
12
6
8
4
6
80
80
65
65
41
41
21
23
12
12
6
6
4
5
2
3
2
80
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #205:

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

input:

200
2
76
78
65
66
38
40
23
25
11
12
5
6
3
4
2
3
3
77
69
68
43
43
25
28
11
14
6
9
4
5
2
3
2
74
75
68
69
43
44
26
27
14
16
6
8
4
5
2
4
2
73
65
64
39
39
24
25
14
15
8
9
4
5
2
4
2
72
72
69
69
41
43
24
24
12
12
6
8
4
6
2
72
69
69
42
42
23
25
12
14
6
8
3
3
2
2
2
75
75
70
70
41
43
23
23
12
14
6
8
3
3
2
4
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2211 queries.

Test #206:

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

input:

200
2
76
76
67
67
45
45
24
26
12
14
6
6
4
6
2
76
65
67
38
40
22
24
12
14
6
6
4
4
2
2
2
76
76
66
66
46
47
25
26
13
14
8
10
4
5
2
3
2
77
66
47
49
19
21
10
10
6
8
4
4
2
4
2
76
75
66
67
48
49
27
28
15
16
9
10
4
6
5
2
76
67
67
49
51
17
17
10
12
6
6
4
4
2
2
2
75
74
66
67
48
50
19
20
10
11
4
5
4
6
73
66
45...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2230 queries.

Test #207:

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

input:

200
2
72
74
59
58
33
32
23
23
13
15
4
4
2
4
2
73
67
67
39
41
22
24
11
13
6
6
4
4
2
2
2
70
71
66
67
38
40
20
22
11
13
6
7
4
5
2
3
2
72
68
41
40
20
21
10
12
4
6
4
6
2
73
73
66
68
40
42
21
22
11
12
5
6
3
4
2
4
2
74
67
66
41
40
22
22
12
12
6
6
4
4
2
2
73
72
65
66
41
42
22
24
12
13
6
7
4
6
2
72
66
42
22
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2253 queries.

Test #208:

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

input:

200
2
78
78
67
69
43
45
24
26
12
14
6
8
4
6
2
77
68
69
43
45
24
25
14
16
6
8
4
5
2
3
2
77
77
71
71
45
45
23
25
12
14
6
8
4
4
2
2
2
78
70
44
45
23
25
12
13
6
7
4
6
2
77
76
73
73
45
47
23
25
12
12
6
6
4
4
2
2
2
77
71
72
46
47
23
25
13
15
6
7
5
4
2
77
76
72
73
47
49
23
25
12
13
6
8
4
6
2
77
71
40
40
24...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2234 queries.

Test #209:

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

input:

200
2
76
76
72
73
45
46
24
25
12
14
6
8
4
5
2
3
2
76
71
73
37
37
18
20
11
13
6
6
4
6
2
76
76
70
72
38
40
22
24
10
10
4
6
4
6
2
76
70
43
43
27
27
14
14
8
8
4
4
2
2
75
75
68
70
38
40
23
24
13
15
6
8
4
6
2
76
66
68
38
38
18
20
10
12
6
8
4
6
2
75
75
68
68
41
43
21
21
11
12
5
7
4
6
2
73
65
66
42
44
22
23...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2263 queries.

Test #210:

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

input:

200
2
74
75
67
69
41
42
24
25
13
15
6
8
4
5
2
4
2
76
66
66
40
40
24
26
13
15
6
8
4
6
2
76
76
66
66
42
42
26
26
14
16
6
6
4
4
2
2
2
74
61
60
39
39
21
23
12
12
6
6
4
4
2
2
2
72
73
63
64
42
44
23
24
11
13
6
7
4
5
2
3
2
74
66
66
42
42
27
29
10
10
6
6
4
4
2
2
2
72
72
65
65
39
41
23
25
12
12
6
8
4
4
2
2
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2251 queries.

Test #211:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2278 queries.

Test #212:

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

input:

200
2
78
77
62
61
37
36
25
26
14
15
8
10
4
6
2
78
60
62
40
41
24
25
14
16
6
7
4
6
2
77
77
60
62
41
43
21
23
11
13
6
6
4
4
2
2
2
78
59
34
35
23
24
15
17
6
7
4
6
2
76
76
62
62
36
37
25
26
15
17
7
9
5
6
3
4
2
77
64
63
39
39
25
27
12
12
6
8
4
4
2
4
2
76
75
64
63
40
39
25
27
12
12
6
6
4
4
2
2
3
76
63
39
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2248 queries.

Test #213:

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

input:

200
2
84
84
65
66
40
42
25
26
14
16
6
8
4
5
2
4
2
84
65
65
38
40
26
27
14
15
8
9
4
5
2
3
2
83
84
65
66
40
41
21
23
11
12
5
6
3
4
2
4
2
85
67
43
43
23
23
12
12
8
8
4
4
2
2
84
83
67
68
42
44
25
26
12
13
6
7
4
6
2
82
67
68
43
44
23
25
12
14
7
9
4
5
2
4
2
82
82
67
68
43
45
26
28
12
14
6
7
4
6
2
83
68
43...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2252 queries.

Test #214:

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

input:

200
2
80
79
71
71
42
44
22
24
12
12
6
7
4
5
2
3
2
78
70
71
41
42
23
25
12
14
6
7
4
6
2
78
78
71
73
41
43
23
23
11
11
5
5
3
3
2
4
2
78
71
42
43
24
25
14
16
6
7
4
6
2
78
77
71
71
45
45
25
27
13
13
6
6
4
4
2
2
2
76
70
71
46
47
25
27
13
15
6
8
4
5
2
3
2
77
77
70
72
41
42
21
23
12
13
6
7
4
5
2
4
2
76
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2258 queries.

Test #215:

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

input:

200
2
78
77
72
74
44
44
23
23
13
15
6
8
4
4
2
4
2
78
72
73
46
48
25
27
12
13
6
7
4
6
2
75
76
72
73
45
46
26
28
12
14
6
8
4
6
2
76
72
46
48
24
26
13
15
6
8
4
5
2
4
2
76
75
76
75
47
48
26
27
14
16
6
8
4
6
2
76
74
75
48
50
24
25
12
13
6
8
4
5
2
3
2
74
76
64
64
37
39
24
26
12
14
6
6
4
6
2
72
64
37
21
23...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2255 queries.

Test #216:

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

input:

200
2
79
79
67
67
43
44
26
27
14
16
6
7
4
5
2
3
2
80
65
66
44
46
24
25
14
16
5
7
4
5
2
3
2
80
79
68
68
44
45
26
28
12
14
6
8
4
6
2
78
67
45
47
24
25
13
15
5
7
4
5
2
3
2
76
78
63
62
38
39
24
26
12
14
6
8
4
6
2
77
69
69
44
46
25
27
10
10
5
7
4
4
2
2
2
75
75
68
70
40
42
22
24
12
12
6
6
4
4
2
4
2
76
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2161 queries.

Test #217:

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

input:

200
2
79
78
64
63
41
43
25
26
14
16
6
8
4
5
2
4
2
78
64
64
40
40
26
26
14
16
6
6
4
6
2
77
77
63
63
40
40
26
28
12
14
6
6
4
4
2
2
2
78
63
40
42
23
25
12
12
6
6
4
4
2
2
2
76
76
65
65
41
41
26
26
14
16
6
8
4
4
2
4
2
76
64
66
38
39
23
25
9
10
6
8
4
5
2
4
2
75
75
66
66
40
42
23
25
12
14
5
5
3
5
2
76
67
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2286 queries.

Test #218:

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

input:

200
2
69
68
69
69
41
43
23
23
14
14
8
10
4
4
2
4
2
67
69
71
39
41
25
27
12
14
6
8
4
5
2
3
2
67
67
71
71
40
42
25
25
14
16
5
5
4
4
2
2
2
68
72
39
39
25
25
14
14
9
9
4
4
2
2
68
68
73
73
39
41
23
25
12
12
6
6
4
6
2
68
71
72
40
41
24
25
14
16
6
7
4
6
3
71
70
69
71
40
42
25
27
14
16
8
10
4
7
2
5
2
70
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2202 queries.

Test #219:

score: 0
Accepted
time: 33ms
memory: 10844kb

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2310 queries.

Test #220:

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

input:

200
2
77
76
65
64
40
40
24
24
12
14
6
8
4
6
2
77
64
64
40
40
22
24
12
14
6
8
4
6
2
78
77
67
66
40
40
24
24
12
14
6
8
4
4
2
4
2
78
67
40
41
24
26
12
13
6
8
4
5
2
4
2
79
78
69
68
41
41
26
26
14
14
8
8
4
4
2
2
78
67
67
40
42
23
23
11
13
6
6
4
4
2
4
2
77
77
64
66
45
47
24
24
12
12
6
8
4
4
2
2
2
78
64
40...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2228 queries.

Test #221:

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

input:

200
2
81
81
69
70
45
46
22
24
12
14
8
10
4
5
2
3
2
82
68
70
48
47
26
28
12
11
6
5
4
5
2
4
2
81
80
67
69
46
46
26
26
14
16
6
8
4
6
2
81
66
44
46
20
22
12
13
6
8
4
5
2
3
2
80
79
67
66
45
45
24
24
14
14
8
10
4
4
2
4
2
79
65
65
46
46
24
26
15
15
7
7
5
7
2
79
78
67
67
46
46
26
26
14
14
8
10
4
4
2
4
2
79
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2222 queries.

Test #222:

score: 0
Accepted
time: 33ms
memory: 10960kb

input:

200
2
75
77
74
75
47
48
24
25
12
13
8
10
4
6
2
76
62
62
42
42
22
22
13
13
8
10
4
4
2
2
2
75
74
64
64
43
43
23
24
12
13
8
9
4
6
2
4
2
75
64
45
45
26
26
14
14
9
11
4
4
2
4
2
75
76
64
66
42
43
21
23
12
14
6
8
4
6
76
64
65
46
47
26
28
11
13
6
7
4
6
3
79
77
64
65
48
49
26
28
13
16
6
9
5
7
2
5
2
78
65
48
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2207 queries.

Test #223:

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

input:

200
2
77
76
63
63
43
44
23
25
12
14
7
8
5
6
2
4
2
76
65
65
43
44
24
25
14
16
6
8
4
5
2
3
2
78
77
66
66
41
43
23
25
12
12
6
6
4
4
2
4
2
78
67
43
43
25
27
14
16
6
6
4
4
2
4
2
78
77
67
67
43
43
25
27
14
16
6
6
4
6
2
78
68
68
44
44
27
27
15
15
8
8
4
6
2
4
2
78
78
67
67
45
45
27
29
14
14
8
8
2
79
66
44
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2240 queries.

Test #224:

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

input:

200
2
80
79
68
69
40
42
23
24
14
16
4
5
4
5
2
4
2
79
68
68
41
42
21
22
14
15
8
9
4
5
2
3
79
79
70
70
41
44
24
26
15
17
8
11
4
6
2
4
2
80
69
41
43
25
27
12
13
7
8
4
6
2
80
79
72
72
39
41
25
25
13
15
6
6
4
4
2
2
2
78
73
74
40
41
21
22
12
14
6
8
4
6
2
77
79
62
61
38
38
20
20
12
14
6
8
4
4
2
4
2
78
73
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2199 queries.

Test #225:

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

input:

200
2
77
77
62
62
43
45
23
23
14
14
8
8
4
4
2
2
2
78
59
61
38
37
22
22
14
14
8
10
4
4
2
4
2
76
76
60
61
40
42
23
25
11
13
6
8
4
5
2
4
2
77
61
40
41
24
26
11
13
7
8
5
6
2
4
2
76
75
59
61
37
36
20
20
14
15
8
9
4
6
4
2
74
60
61
39
41
20
21
12
14
6
7
4
5
2
3
2
74
74
60
62
38
40
22
24
12
14
6
6
4
6
2
75
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2220 queries.

Test #226:

score: 0
Accepted
time: 37ms
memory: 10872kb

input:

200
2
77
79
62
61
38
38
25
25
14
16
6
8
4
4
2
4
2
77
64
64
42
42
24
26
9
9
4
6
4
4
2
2
2
78
78
62
64
40
40
21
21
14
15
8
9
4
6
2
4
2
79
61
40
42
21
22
10
11
4
5
4
6
2
78
77
63
62
39
41
22
23
10
12
5
6
3
5
2
77
62
64
40
40
21
21
13
15
6
6
4
6
2
78
77
65
64
37
39
24
24
10
10
6
6
4
4
2
4
2
77
64
36
19
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2216 queries.

Test #227:

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

input:

200
2
76
75
65
65
44
46
23
25
12
14
6
8
4
4
2
2
2
76
64
66
48
47
25
27
11
12
6
7
4
5
2
3
2
76
75
62
64
47
49
22
22
10
10
6
8
4
4
2
4
2
76
60
46
26
28
11
11
6
8
4
6
2
73
74
60
61
42
43
25
26
14
15
8
10
4
6
2
72
59
60
43
45
21
22
12
13
6
8
4
5
2
4
2
72
72
61
61
42
44
21
21
12
12
6
6
4
6
2
72
61
40
21
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2254 queries.

Test #228:

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

input:

200
2
80
79
62
62
38
38
23
25
11
11
6
8
4
4
2
2
2
80
61
62
36
38
19
20
9
10
7
8
3
4
3
4
2
79
78
64
63
41
40
24
24
14
14
8
8
4
6
2
4
2
78
62
38
40
18
20
12
14
6
8
4
6
2
78
77
64
63
41
40
24
25
14
15
8
10
4
5
2
4
75
63
63
41
43
24
25
13
15
6
8
4
5
2
4
2
75
74
62
61
41
40
23
24
15
17
7
4
5
2
4
2
75
61
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2245 queries.

Test #229:

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

input:

200
2
70
69
59
59
40
40
22
24
12
12
6
8
4
4
2
4
2
69
60
61
37
39
22
23
12
13
6
7
4
6
2
3
2
70
69
59
60
38
39
23
24
11
12
7
8
4
5
2
4
70
61
39
41
23
23
13
13
7
7
5
5
5
3
70
68
59
62
40
39
21
22
13
16
4
5
4
5
2
5
1
69
57
58
37
36
20
21
12
13
6
7
4
3
2
3
2
71
70
60
59
41
40
26
26
14
14
8
8
4
4
2
4
71
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2267 queries.

Test #230:

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

input:

200
2
73
73
69
71
39
39
22
24
12
12
6
8
4
4
2
4
2
74
72
71
47
47
26
28
12
14
6
6
4
4
2
4
2
72
72
72
72
47
49
23
23
13
15
6
6
4
4
2
2
2
72
70
40
42
23
25
12
12
6
6
4
6
2
73
72
70
69
47
48
26
28
11
13
6
7
4
5
2
4
2
72
69
70
48
50
23
25
12
14
6
8
4
5
2
4
2
72
72
71
72
48
50
21
22
11
13
6
7
4
5
2
4
2
72...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2228 queries.

Test #231:

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

input:

200
2
76
75
64
63
35
37
22
24
12
13
6
8
4
6
2
74
62
64
44
45
25
27
12
13
6
8
4
5
2
4
2
76
75
62
62
34
34
21
23
12
12
6
6
4
6
2
75
62
35
36
22
23
11
12
6
7
4
5
2
4
75
74
65
64
39
38
24
23
15
14
9
9
5
7
2
2
3
73
63
65
37
40
18
20
12
15
6
9
4
6
2
5
2
74
74
63
65
40
42
25
25
12
14
7
7
4
4
2
4
74
62
36
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2232 queries.

Test #232:

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

input:

200
2
72
74
71
71
46
46
24
26
12
14
6
6
4
4
2
4
2
70
71
48
24
24
14
16
5
7
4
6
2
70
69
66
66
38
40
26
28
12
14
6
8
4
4
2
4
2
70
65
38
40
24
26
13
6
7
4
5
2
4
2
69
68
66
68
41
41
23
23
13
13
8
10
4
4
2
2
2
69
69
68
40
40
22
24
9
9
6
6
4
4
2
2
2
67
67
67
67
39
41
25
27
12
14
6
8
4
6
2
67
67
37
25
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #233:

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

input:

200
2
74
74
67
67
49
50
27
28
15
17
6
7
4
5
2
4
2
73
67
69
37
39
20
21
11
13
6
7
4
6
2
74
73
66
66
48
50
21
23
12
14
6
6
4
4
2
4
3
74
66
47
50
19
20
12
13
6
9
4
7
2
72
72
64
66
38
40
23
25
11
11
6
8
3
5
2
73
65
66
48
49
26
28
12
13
6
7
4
5
2
3
2
71
71
66
68
39
39
22
24
12
12
6
6
4
4
2
2
2
72
64
39
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2256 queries.

Test #234:

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

input:

200
2
74
73
63
62
38
37
22
21
14
14
8
8
4
6
2
2
2
71
62
61
41
40
26
26
14
14
8
8
4
6
2
2
2
72
71
60
62
43
44
22
23
12
13
8
9
4
6
2
3
71
60
37
37
19
19
11
11
8
10
4
4
2
4
2
68
70
60
59
41
40
24
24
14
16
6
6
4
4
2
2
2
69
62
61
35
37
23
23
11
13
6
6
4
4
2
2
2
71
70
65
64
37
37
21
21
13
13
7
7
4
6
2
4
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2258 queries.

Test #235:

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

input:

200
2
67
67
60
62
36
36
21
21
11
13
6
6
4
6
2
67
61
62
46
47
24
25
14
15
9
10
5
6
2
4
67
66
64
63
47
47
27
27
15
17
6
6
4
6
4
64
60
45
49
20
23
12
16
6
9
4
7
2
6
2
65
65
60
62
35
35
24
24
14
14
8
8
4
4
2
4
2
65
60
62
33
33
22
22
12
14
6
7
4
5
2
4
2
65
64
62
61
43
45
23
23
14
14
6
8
7
2
1
63
62
61
40...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2232 queries.

Test #236:

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

input:

200
2
83
82
65
67
42
42
24
26
12
14
6
8
4
4
2
2
2
82
63
65
42
44
19
21
11
11
6
6
4
6
2
81
81
64
65
42
43
26
28
12
14
6
7
4
6
2
82
65
45
45
26
28
10
12
7
7
5
5
2
4
2
80
80
63
65
42
44
20
21
10
11
4
6
4
5
2
4
2
80
60
62
40
41
22
23
12
13
6
8
4
5
2
3
2
79
79
60
61
43
44
26
28
11
12
4
6
7
2
80
61
42
22
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2221 queries.

Test #237:

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

input:

200
2
64
65
64
65
43
45
25
27
12
14
6
8
4
5
2
4
2
65
64
64
45
45
25
27
12
14
6
6
4
6
2
65
64
65
64
45
45
25
27
12
12
6
8
4
6
2
65
62
42
44
22
21
12
11
6
5
4
3
2
3
2
64
64
64
64
44
46
25
25
13
13
6
8
4
6
2
65
64
63
41
43
25
24
13
14
6
7
4
5
2
4
2
64
63
66
65
44
43
26
25
14
15
8
9
4
5
2
4
62
63
40
42
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2246 queries.

Test #238:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2214 queries.

Test #239:

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

input:

200
2
72
71
56
58
38
38
23
24
14
16
6
7
4
5
2
3
2
71
55
55
36
38
23
23
14
14
8
10
4
6
2
73
72
56
55
38
38
22
24
12
12
6
6
4
4
2
2
2
72
53
38
40
24
26
12
14
6
6
4
4
2
4
2
70
71
51
53
39
41
22
24
12
13
6
7
4
5
2
3
2
71
50
50
33
33
20
22
10
12
6
8
4
4
2
4
2
70
70
50
50
32
32
20
22
9
9
6
6
4
6
2
71
50
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2267 queries.

Test #240:

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

input:

200
2
69
68
62
62
42
44
25
27
11
13
6
8
4
4
2
4
2
68
63
63
43
44
24
26
12
14
6
8
4
5
2
3
2
70
69
64
65
44
46
24
25
14
16
6
8
4
5
2
4
2
70
65
44
46
23
23
12
12
6
8
4
6
2
69
70
63
65
37
39
25
26
12
13
6
7
4
6
2
71
63
62
42
44
22
22
12
12
6
6
4
4
2
4
2
68
69
60
62
38
40
26
27
13
15
7
9
4
6
2
70
61
39
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2246 queries.

Test #241:

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

input:

200
2
73
73
61
62
39
41
23
24
14
15
8
10
4
5
2
4
2
74
64
64
39
39
24
24
14
16
6
8
4
4
2
4
2
73
72
65
64
42
41
22
24
12
12
6
6
4
6
2
73
65
42
41
25
24
14
16
5
6
3
4
2
3
2
72
71
64
66
39
39
23
25
12
12
6
6
4
6
2
71
63
65
39
41
24
24
12
12
6
6
4
6
2
72
71
64
64
41
43
23
23
13
15
6
6
4
6
2
72
64
39
25
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2157 queries.

Test #242:

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

input:

200
2
79
78
72
71
45
45
26
28
12
14
6
8
4
6
2
77
69
70
46
47
26
28
12
14
6
7
4
5
2
4
2
77
77
72
72
49
49
26
28
12
12
6
8
4
4
2
2
2
76
71
49
51
19
21
12
14
6
8
4
5
2
4
2
75
76
71
72
49
51
21
22
12
13
6
8
4
6
2
75
71
73
43
44
23
24
11
12
5
6
4
5
2
3
2
77
76
71
72
47
49
25
26
13
15
6
8
4
5
2
4
2
76
71
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2281 queries.

Test #243:

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

input:

200
2
73
74
73
74
41
42
26
28
12
14
6
7
4
5
2
4
2
75
71
73
41
41
25
25
15
17
6
6
4
6
2
75
74
71
72
43
44
25
27
13
15
6
7
4
5
2
4
2
74
72
44
46
22
22
12
12
6
8
4
4
2
4
2
74
73
73
72
45
46
23
24
14
16
6
8
4
6
2
73
73
73
47
47
26
26
14
16
6
8
5
5
2
4
2
71
72
72
74
42
43
23
25
12
14
6
8
4
6
2
73
73
46
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2211 queries.

Test #244:

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

input:

200
2
77
76
63
64
41
42
24
26
12
14
7
9
4
5
2
4
2
76
64
64
42
44
20
20
14
14
8
10
4
4
2
2
2
76
75
64
65
43
44
24
26
11
12
6
7
4
5
2
4
2
75
64
43
44
24
25
13
15
5
7
4
6
2
76
76
64
65
44
45
26
28
12
13
5
7
5
6
2
4
2
75
64
66
43
44
25
26
13
14
6
7
4
5
2
4
2
76
75
64
64
47
47
25
25
13
14
8
9
4
5
2
4
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2270 queries.

Test #245:

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

input:

200
2
75
75
68
69
44
45
25
27
12
13
6
7
4
5
2
3
2
75
67
69
37
39
23
25
12
14
6
8
4
4
2
4
2
75
74
68
68
41
43
25
27
12
12
6
6
4
4
2
2
2
75
67
41
42
26
28
12
14
6
8
4
6
2
77
76
70
70
44
44
26
28
12
12
6
8
4
4
2
4
2
76
70
71
42
43
27
28
14
16
7
8
5
6
2
3
2
75
75
72
72
45
45
28
30
12
12
6
8
4
4
2
4
2
74...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2199 queries.

Test #246:

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

input:

200
2
76
75
67
68
39
41
23
24
13
14
7
9
4
6
2
76
67
69
42
44
20
19
10
11
6
7
4
6
2
74
74
65
67
41
41
22
22
14
14
8
8
4
6
2
4
2
75
66
36
37
23
24
13
15
6
8
4
5
2
3
2
76
75
65
64
39
39
24
26
8
10
6
6
4
6
2
76
65
66
40
41
25
26
14
15
8
9
4
6
2
4
2
75
74
66
66
41
43
25
25
13
15
6
8
4
4
2
4
2
74
66
41
22...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2279 queries.

Test #247:

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

input:

200
2
84
86
66
65
45
46
26
28
12
13
6
8
4
5
2
4
2
85
67
67
40
40
24
26
12
12
6
6
4
4
2
4
2
83
83
64
66
47
49
23
23
12
14
6
6
4
4
2
4
2
84
65
42
41
24
24
14
16
6
8
4
4
2
4
2
83
83
63
63
40
42
21
21
10
12
6
6
4
6
2
83
63
63
42
42
25
25
14
14
8
10
4
4
2
4
2
82
82
64
65
40
42
22
23
10
12
6
8
4
5
2
4
2
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

Server Time: 2025-01-20 10:55:09 | OpenSource Project