QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#858795#9783. Duloc Networkucup-team3625TL 9ms3840kbC++202.1kb2025-01-16 22:45:512025-01-16 22:45:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
3
2
2
1
0
1
2
0

output:

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

result:

ok Correct answer with 9 queries.

Test #2:

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

input:

2
0
0
0
0
0

output:

? 10
? 00
? 10
? 01
? 11
! 0

result:

ok Correct answer with 5 queries.

Test #3:

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

input:

4
1
3
2
2
1
0
1
2
0

output:

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

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0
0
0
0
0

output:

? 10
? 00
? 10
? 01
? 11
! 0

result:

ok Correct answer with 5 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 505 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 381 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 000000000000011111111111100000000...

result:

ok Correct answer with 459 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 381 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 67 queries.

Test #10:

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

input:

100
1
29
30
31
30
35
36
26
25
14
13
10
11
7
6
3
2
1
2
2
1
1
2
1
0
29
29
30
30

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 953 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1011 queries.

Test #13:

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

input:

100
1
34
33
37
38
29
28
19
18
13
14
9
8
6
5
1
2
5
4
4
3
33
33
37
38
21
23
10
12
5
8
5
7
3
5
33
33
37
39
21
24
8
13
15
18
8
13
7
10
4
7
32
32
36
40
18
25
24
28
14
19
5
10
1
8
4
9
1
6
31
32
35
40
17
23
24
29
14
20
12
17
7
13
6
11
2
8
4
9
1
7
3
8
33
33
34
39
17
23
7
15
12
18
8
14
1
7
33
33
33
39
17
24
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 781 queries.

Test #14:

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

input:

100
1
30
31
30
29
25
26
26
25
14
13
9
8
3
4
9
8
1
0
30
30
29
29

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 23 queries.

Test #15:

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

input:

150
4
58
59
57
58
39
41
22
26
24
26
9
12
5
8
3
6
58
58
56
57
44
46
22
26
9
13
5
11
4
8
2
6
59
58
55
57
44
47
23
27
10
16
15
19
7
11
4
8
57
58
54
58
42
48
22
29
10
18
14
21
5
13
9
16
2
10
7
14
3
11
4
11
58
58
53
57
44
51
20
28
10
21
12
20
4
12
2
10
57
58
56
61
43
52
21
31
24
33
11
20
7
17
5
14
3
12
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1899 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1839 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2005 queries.

Test #18:

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

input:

150
4
65
65
61
64
40
43
25
29
18
21
10
14
9
12
4
8
5
8
1
5
4
7
3
6
63
64
59
65
69
70
42
46
22
28
29
33
14
19
9
15
6
11
3
8
63
64
58
63
39
46
25
33
18
25
11
19
8
15
4
12
4
11
2
10
2
9
1
8
63
63
58
64
41
49
36
42
21
27
10
18
11
17
5
13
6
12
3
10
64
63
58
63
41
51
39
44
24
29
9
17
6
14
5
13
64
62
59
63...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1995 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2251 queries.

Test #20:

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

input:

200
1
63
63
50
50
31
32
31
31
19
19
11
11
5
6
6
6
4
4
64
63
48
49
31
33
18
22
16
18
8
10
4
6
2
4
65
63
47
48
33
35
18
22
18
20
8
12
10
12
5
9
5
7
1
5
4
6
1
5
3
5
65
64
45
49
31
36
29
33
16
20
8
13
8
12
5
9
3
7
66
64
42
49
56
54
37
40
18
22
7
14
11
15
7
14
4
8
1
8
3
7
2
6
64
63
42
48
54
53
36
41
17
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1147 queries.

Test #21:

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

input:

200
3
67
67
60
60
38
41
39
39
20
23
19
19
11
13
7
10
4
6
1
3
66
67
59
60
38
41
38
39
21
24
21
22
11
14
14
15
8
11
7
8
3
4
2
3
65
67
59
61
38
40
19
21
11
13
6
8
2
5
4
6
2
4
66
67
59
63
58
59
37
39
18
21
8
12
10
13
5
9
5
8
3
7
4
7
3
6
67
67
57
61
38
42
19
25
19
23
10
16
9
13
5
9
2
8
3
7
1
7
2
6
68
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2481 queries.

Test #22:

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

input:

200
1
71
72
67
66
64
65
63
62
44
43
23
24
26
25
13
14
13
12
5
6
8
7
5
6
3
2
2
3
1
0
71
71
66
66

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 35 queries.

Test #23:

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

input:

200
1
69
68
64
63
36
35
20
21
21
20
11
12
11
10
7
6
2
3
5
4
2
3
3
2
66
67
62
63
36
37
20
21
9
11
11
12
7
9
4
5
2
3
66
67
61
63
37
40
45
47
18
20
9
11
5
8
4
6
1
4
3
5
2
4
66
67
59
63
65
66
46
50
37
38
21
22
12
16
10
11
5
9
5
6
1
5
4
5
2
3
64
67
74
71
64
66
40
42
21
24
22
24
9
12
15
17
6
9
9
11
3
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3167 queries.

Test #24:

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

input:

200
1
74
74
74
75
70
70
44
44
33
33
15
15
4
5
11
11
3
4
8
8
4
5
4
4
74
73
74
75
52
53
25
27
15
17
7
11
8
10
2
5
75
73
77
78
53
56
23
27
15
19
7
12
8
12
2
7
6
10
3
7
74
72
75
77
54
59
24
29
14
21
13
18
6
12
4
10
74
72
75
77
54
61
25
32
14
23
7
17
7
16
2
11
76
73
75
76
52
60
26
35
14
25
14
23
8
18
3
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2737 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2521 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2799 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2881 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
51
56
28
33
11
17
18
23
3
9
15
20
8
13
90
90
106
108
77
83
50
60
26
39
28
38
17
28
6
19
13
24
4
16
91
90
104
107
73
82
52
65
26
42
30
43
19
33
6
22
14
28
10
24
90
89
105
109
72
84
50
68
26
47
11
34
1
25
10
33
4
27
91
89
106
109
74
86
50
69
27
49
15
38
1
28
14
37
7
32
92
89
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2845 queries.

Test #29:

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

input:

200
7
94
93
90
90
75
79
42
47
20
25
13
18
4
11
9
14
3
8
94
92
92
91
77
78
42
49
21
28
14
21
4
12
10
17
4
11
95
92
95
93
79
80
42
52
18
29
31
41
13
23
7
17
95
91
97
94
79
81
40
54
18
32
12
29
7
21
1
17
96
91
96
94
79
81
43
58
25
40
12
29
15
30
9
26
6
21
3
18
96
90
96
95
78
81
43
57
27
44
12
29
4
21
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2393 queries.

Test #30:

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

input:

200
2
67
68
61
62
32
34
44
45
26
27
13
15
13
14
4
5
1
2
66
67
62
63
32
34
45
46
26
28
27
28
11
12
7
8
1
3
6
7
3
4
66
67
61
64
32
35
17
21
22
25
14
17
8
11
2
5
65
66
58
63
54
55
37
42
40
41
26
31
22
23
13
16
7
10
3
8
4
7
2
7
2
5
65
66
59
64
54
55
37
41
16
21
25
29
13
17
6
10
3
7
63
65
59
66
53
55
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3255 queries.

Test #31:

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

input:

200
1
73
74
71
70
61
62
54
53
41
42
41
40
23
22
13
14
12
11
7
8
5
4
1
2
4
3
2
1
73
73
54
55
63
63
40
41
41
41
21
22
22
22
8
8
5
5
1
2
4
4
2
3
2
2
73
73
54
54
34
34
19
21
21
21
10
10
5
7
5
5
1
3
4
4
2
2
72
74
72
69
60
61
47
48
26
27
15
17
14
15
9
11
5
6
2
3
71
72
52
53
31
34
37
38
17
19
8
11
10
12
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3383 queries.

Test #32:

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

input:

200
1
63
62
56
55
39
38
25
26
21
20
10
9
4
5
6
5
3
2
63
62
53
54
37
39
34
35
17
19
25
26
11
12
5
7
6
7
2
3
64
62
52
54
37
40
34
36
14
17
28
30
10
13
18
20
8
11
10
12
4
7
6
8
5
8
2
4
66
63
51
53
37
39
25
27
15
17
7
11
8
10
3
7
5
7
2
6
3
5
66
63
50
53
35
40
34
37
14
18
7
11
3
7
1
6
2
6
1
5
66
62
50
52...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3307 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
37
37
23
24
19
19
8
8
5
6
3
3
1
1
71
71
60
61
66
66
51
51
26
26
15
15
8
8
5
5
70
71
60
63
43
46
28
31
14
19
15
18
9
12
3
6
72
72
58
62
41
46
28
34
16
21
8
13
4
9
1
6
73
72
59
62
41
47
37
40
19
24
8
13
2
7
1
7
3
8
1
6
75
73
61
63
41
47
39
41
19
25
21
23
9
15
14
16
7
13
8
10
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1047 queries.

Test #34:

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

input:

200
2
66
67
65
67
60
61
38
39
19
20
9
10
6
8
4
5
1
3
3
4
2
4
1
2
67
68
65
67
61
62
39
40
20
21
9
11
12
13
7
8
1
3
6
7
4
5
66
68
65
69
37
42
44
48
20
24
11
15
7
11
1
6
6
10
5
10
1
5
67
68
63
68
60
61
35
38
18
22
9
14
10
14
5
9
1
6
4
8
2
6
67
68
64
70
61
62
36
41
19
24
9
15
11
16
6
11
3
8
65
68
64
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3179 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 417 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 691 queries.

Test #37:

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

input:

200
2
69
71
72
71
56
55
39
40
20
22
25
26
12
13
6
7
2
4
4
5
2
4
2
3
69
70
59
62
64
65
42
43
24
25
12
15
12
13
6
7
2
5
4
5
2
5
2
3
69
70
59
62
64
65
42
43
24
27
21
22
11
12
6
9
5
6
2
5
4
5
2
5
2
3
69
71
59
62
65
67
43
45
24
27
22
24
12
14
6
9
6
8
2
5
4
6
2
5
2
4
69
71
58
62
65
67
43
47
43
45
20
24
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3439 queries.

Test #38:

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

input:

200
2
69
71
72
71
56
55
39
40
20
22
25
26
12
13
6
7
2
4
4
5
2
4
2
3
69
70
59
62
64
65
42
43
24
25
12
15
12
13
6
7
2
5
4
5
2
5
2
3
69
70
59
62
64
65
42
43
24
27
21
22
11
12
6
9
5
6
2
5
4
5
2
5
2
3
69
71
59
62
65
67
43
45
24
27
22
24
12
14
6
9
6
8
2
5
4
6
2
5
2
4
69
71
58
62
65
67
43
47
43
45
20
24
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1859 queries.

Test #39:

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

input:

200
3
71
72
55
56
33
36
37
38
22
23
14
15
6
7
2
5
4
5
2
5
2
3
71
72
55
58
61
62
37
40
45
46
22
25
24
25
11
14
14
15
7
10
7
8
5
6
3
6
2
3
69
72
72
70
64
63
39
38
22
21
9
10
5
8
5
6
2
5
3
4
2
5
1
2
69
71
72
70
62
62
39
39
22
22
9
11
13
13
6
7
1
3
5
6
2
3
69
72
72
69
63
63
40
42
22
24
9
12
13
15
6
9
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2543 queries.

Test #40:

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

input:

200
2
64
63
64
63
38
40
44
43
23
22
12
12
6
6
1
3
5
5
4
4
65
63
63
64
38
42
44
45
22
25
13
17
13
16
7
11
6
9
1
5
5
8
2
5
66
63
63
64
38
41
20
25
19
22
11
14
6
11
5
8
2
5
66
62
64
64
41
43
20
25
22
24
12
16
7
11
3
7
66
62
63
64
39
44
20
27
20
25
10
17
11
16
6
11
3
8
66
62
61
63
37
44
20
28
19
26
9
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3133 queries.

Test #41:

score: -100
Time Limit Exceeded

input:

200
3
77
77
70
73
59
59
41
44
37
37
26
28
14
17
12
14
4
7
8
10
3
6
5
7
3
5
75
76
70
75
59
60
42
47
37
38
24
29
17
18
8
9
4
6
2
7
3
5
1
6
2
4
73
76
70
74
57
60
42
46
36
39
24
28
16
19
7
10
3
7
4
7
1
5
4
7
1
5
3
6
72
75
70
74
42
46
21
27
23
27
11
15
5
9
1
7
4
8
3
7
73
75
68
74
41
48
36
42
16
22
10
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:
English 繁體中文 简体中文

Server Time: 2025-01-20 13:26:20 | OpenSource Project