QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#850149#9783. Duloc Networkucup-team6138#AC ✓49ms3896kbC++203.6kb2025-01-09 20:53:442025-01-09 20:53:44

详细

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 14 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 14 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 468 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 524 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111111111111111110000000000000...

result:

ok Correct answer with 441 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 524 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

100
1
29
28
21
22
26
27
27
26
26
27
27
26
0
28
28
20
20
10
10
5
5
2
2
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 26 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1246 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1234 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #14:

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

input:

100
1
30
29
18
19
25
26
27
28
28
27
28
29
27
28
0
29
29
17
17
11
11
5
5
2
2
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 28 queries.

Test #15:

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

input:

150
4
58
58
57
56
46
44
28
24
38
35
32
29
29
26
30
26
5
58
59
58
58
47
45
27
24
17
12
23
20
21
18
19
14
7
58
58
58
56
48
43
29
23
19
12
25
18
27
21
10
58
58
57
55
51
45
32
23
21
12
17
7
18
9
11
58
59
61
59
52
46
37
26
46
39
42
31
41
34
10
58
57
63
58
54
46
36
26
47
38
41
31
46
36
12
58
58
63
59
54
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1950 queries.

Test #16:

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

input:

150
4
52
52
56
55
38
35
24
21
12
8
21
18
20
17
13
9
11
53
50
57
52
41
31
26
15
33
23
28
17
31
20
13
53
50
57
51
41
29
28
15
35
22
38
25
41
28
13
53
50
57
50
42
29
49
40
50
40
48
38
48
36
46
33
17
53
51
59
52
44
29
32
15
39
22
40
25
38
21
19
52
52
58
49
48
29
50
38
48
31
50
33
48
31
48
31
20
52
53
58...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2006 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1886 queries.

Test #18:

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

input:

150
4
64
64
65
62
45
42
31
27
36
33
35
32
34
31
32
28
6
63
62
64
60
48
42
55
49
64
58
64
58
65
59
9
63
63
64
59
48
42
35
27
23
15
21
13
18
9
12
62
62
64
58
50
41
36
25
28
16
33
21
35
23
13
62
63
65
59
49
40
37
24
44
33
40
27
42
30
15
61
61
66
61
51
39
39
24
46
32
42
27
44
30
17
61
62
66
60
51
38
40
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1894 queries.

Test #19:

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

input:

150
2
49
50
43
42
25
24
13
11
20
18
22
21
20
19
2
49
51
44
43
26
24
40
38
41
40
40
39
41
40
40
38
3
49
52
44
43
27
24
39
36
41
38
43
40
43
42
3
48
52
44
41
49
48
48
47
46
43
48
47
47
46
46
45
3
48
51
44
41
49
46
50
51
51
52
48
49
48
49
48
45
4
49
48
44
41
27
24
14
11
12
9
8
5
5
2
4
1
4
49
48
44
41
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1785 queries.

Test #20:

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

input:

200
1
63
63
49
49
34
33
44
43
49
49
48
47
49
48
4
64
65
48
47
35
33
24
20
32
29
28
24
31
28
30
27
6
64
65
49
47
36
33
26
20
31
25
34
28
35
32
33
30
5
63
64
50
46
37
32
47
43
42
37
44
39
45
40
7
63
65
50
43
60
59
55
51
53
46
56
50
55
49
54
48
8
62
62
51
43
60
57
54
50
54
46
56
48
55
49
56
48
7
62
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 811 queries.

Test #21:

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

input:

200
3
67
67
60
60
43
40
47
47
47
47
49
46
48
46
49
47
3
67
66
61
60
43
40
50
49
46
45
49
46
47
46
48
45
3
67
65
63
61
42
40
23
21
14
12
10
8
7
4
8
6
4
67
66
62
58
67
64
66
63
65
61
65
61
67
64
66
63
5
67
64
64
59
67
62
68
65
69
66
68
63
69
66
68
63
7
66
61
65
59
45
39
28
21
35
29
31
25
30
24
29
23
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1855 queries.

Test #22:

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

input:

200
1
72
71
44
45
61
62
69
68
65
66
66
67
67
66
0
71
71
43
43
20
20
11
11
5
5
2
2
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 30 queries.

Test #23:

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

input:

200
1
67
68
63
64
37
38
22
21
27
28
25
26
24
25
22
23
2
67
66
63
62
40
39
22
21
12
11
6
4
11
9
3
67
66
63
61
43
40
56
53
60
57
63
61
62
60
61
58
4
66
65
64
60
69
68
68
67
68
64
67
66
66
65
67
66
3
66
63
41
44
55
54
63
60
57
56
60
57
58
57
59
56
2
65
63
40
43
55
54
62
60
57
55
56
54
55
53
4
66
64
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #24:

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

input:

200
1
73
73
78
77
78
78
77
76
78
78
79
79
77
76
3
72
72
80
77
80
78
79
76
78
76
78
76
79
76
4
72
72
79
77
58
55
29
25
44
41
38
34
43
40
40
37
7
73
74
78
76
61
56
31
25
23
17
17
10
22
15
8
73
74
78
75
63
56
34
26
47
39
55
47
61
54
58
51
13
72
72
77
73
62
53
37
26
29
17
23
10
27
15
25
13
15
72
73
79
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2802 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2856 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #27:

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

input:

200
4
90
91
95
94
62
58
90
89
83
81
77
75
67
65
67
63
4
89
89
94
91
62
58
89
86
85
81
88
85
87
83
7
89
90
95
90
63
58
36
30
26
20
16
10
10
4
10
3
9
89
91
96
92
68
63
37
30
27
20
21
14
11
4
10
3
10
89
92
96
92
75
69
42
34
31
21
35
27
35
27
34
25
14
88
92
96
92
78
71
44
35
34
21
29
15
31
17
17
88
92
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2714 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2876 queries.

Test #30:

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

input:

200
2
67
66
63
62
35
33
49
48
41
40
37
36
36
35
35
33
4
66
66
64
62
36
33
22
18
27
23
31
27
35
32
34
30
5
66
66
63
59
36
31
48
44
45
40
49
44
49
45
49
45
5
65
64
64
59
73
72
72
70
71
66
72
67
72
67
5
65
62
63
58
73
70
72
67
73
68
74
69
73
70
74
71
5
64
60
63
58
73
69
72
67
73
68
74
69
73
69
73
68
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #31:

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

input:

200
1
75
74
43
44
61
60
54
54
57
57
59
59
59
59
60
59
2
74
74
56
55
34
33
21
19
29
27
35
34
32
31
31
29
3
74
74
56
53
68
68
63
60
66
63
67
67
68
65
2
73
71
42
45
59
58
67
65
64
62
61
60
62
61
63
61
3
73
72
56
53
68
66
61
58
65
63
65
63
64
62
62
60
4
72
72
57
53
70
66
75
75
73
69
75
74
75
74
73
72
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #32:

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

input:

200
1
62
63
54
55
39
40
29
28
37
38
34
33
36
35
2
63
64
54
53
40
38
55
54
46
45
42
40
44
43
43
42
3
63
65
53
51
41
38
55
53
47
44
52
50
49
47
46
44
4
62
65
52
50
40
38
30
28
18
16
13
9
17
15
14
12
5
62
65
52
49
39
34
55
52
46
41
53
50
52
49
49
46
8
61
63
51
47
42
34
55
49
49
41
55
47
55
49
55
47
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #33:

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

input:

200
1
71
71
61
61
44
43
53
53
50
50
46
45
48
48
46
46
1
72
72
60
59
70
69
74
73
74
73
72
71
71
71
71
70
5
72
71
62
59
46
43
34
31
22
17
26
21
31
28
30
25
6
73
73
63
59
47
42
35
29
41
35
45
39
46
41
46
40
6
73
74
63
60
49
43
55
52
50
44
53
50
52
49
52
46
6
74
75
64
60
49
43
56
50
59
53
63
59
61
57
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 797 queries.

Test #34:

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

input:

200
2
68
67
66
64
68
66
73
71
69
68
72
71
72
71
72
70
5
68
67
68
64
44
39
61
56
66
61
70
65
69
65
70
66
5
68
68
67
62
70
69
68
67
67
66
68
67
68
64
68
64
7
68
68
68
62
45
39
33
26
40
34
36
29
39
32
8
68
69
68
60
71
70
67
62
67
62
68
63
68
60
68
63
8
67
67
68
60
72
68
67
59
67
59
68
64
68
63
68
60
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2666 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 451 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 848 queries.

Test #37:

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

input:

200
2
72
70
40
40
55
55
62
62
68
68
70
68
69
69
70
68
2
71
70
63
61
75
73
72
70
72
71
72
71
72
71
71
70
3
71
70
64
61
76
73
72
71
74
73
76
73
75
74
76
75
3
72
70
64
61
76
73
71
69
73
71
76
73
74
72
75
73
4
72
70
63
59
76
74
71
67
73
71
74
70
73
71
73
71
4
71
68
62
59
43
40
28
25
17
13
22
19
20
17
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #38:

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

input:

200
2
72
70
40
40
55
55
62
62
68
68
70
68
69
69
70
68
2
71
70
63
61
75
73
72
70
72
71
72
71
72
71
71
70
3
71
70
64
61
76
73
72
71
74
73
76
73
75
74
76
75
3
72
70
64
61
76
73
71
69
73
71
76
73
74
72
75
73
4
72
70
63
59
76
74
71
67
73
71
74
70
73
71
73
71
4
71
68
62
59
43
40
28
25
17
13
22
19
20
17
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1331 queries.

Test #39:

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

input:

200
3
72
71
58
57
38
35
51
48
54
51
54
51
56
55
54
53
3
72
71
57
54
68
67
63
60
65
64
65
62
65
64
65
64
3
72
69
42
43
62
63
67
68
70
71
71
70
72
69
72
71
3
72
69
42
41
62
61
67
66
69
68
71
68
70
69
71
70
3
72
69
42
39
21
20
32
31
36
34
39
37
41
39
41
38
4
72
69
59
55
68
65
64
60
66
62
68
65
67
64
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1928 queries.

Test #40:

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

input:

200
2
63
64
64
65
43
41
59
57
60
59
60
59
61
59
3
62
64
64
65
42
41
25
23
17
14
22
19
23
20
5
62
65
64
66
43
42
27
23
19
14
24
19
25
20
7
62
64
63
64
43
39
28
21
34
30
33
26
34
30
32
28
6
62
64
63
63
43
40
27
21
36
30
42
36
43
37
7
64
65
63
61
45
39
28
21
36
30
32
26
30
23
9
64
65
62
60
45
37
30
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #41:

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

input:

200
3
76
76
72
69
79
79
80
78
76
73
79
77
79
77
78
76
5
75
74
74
69
78
77
81
76
80
75
80
76
80
76
80
76
7
75
74
74
69
49
44
34
27
41
34
46
41
45
38
8
75
75
77
70
51
43
68
61
63
56
56
48
61
53
10
75
76
77
68
53
43
68
59
63
53
65
55
66
56
12
76
77
77
68
55
43
67
55
74
64
70
60
69
59
68
58
13
76
77
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
28
24
34
33
32
28
34
32
34
30
4
66
67
57
56
43
42
28
24
33
31
32
28
34
32
34
30
4
66
66
56
54
43
41
28
24
38
34
42
40
40
38
39
35
6
65
64
57
53
44
39
30
24
39
34
34
28
34
29
35
30
7
65
65
57
53
47
40
54
50
53
47
51
44
53
47
53
46
7
64
66
58
54
47
40
55
50
54
47
55
50
52
47
53...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
1
75
74
43
43
64
64
70
70
73
72
72
72
72
72
72
71
3
76
75
69
68
46
43
62
59
66
65
63
62
61
60
62
61
3
75
72
43
41
63
60
51
49
57
55
60
58
61
58
4
75
73
69
66
47
43
62
58
66
63
64
60
66
63
66
62
4
74
73
69
65
79
78
75
74
74
73
70
69
70
69
69
65
6
74
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1164 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1991 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
22
20
32
30
34
34
34
34
34
32
2
80
80
74
72
83
82
77
76
76
74
79
78
77
76
77
75
3
80
81
74
72
42
39
63
61
53
51
49
47
45
43
43
41
4
79
79
73
70
43
39
64
60
70
67
66
63
65
62
63
60
5
79
79
73
70
42
39
23
20
17
14
11
8
7
4
5
2
5
78
78
74
71
44
41
23
20
17
12
21
18
19
16
17
14
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #49:

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

input:

200
2
77
76
75
73
85
83
81
79
80
78
79
78
79
78
80
78
3
78
77
74
73
44
43
26
25
17
14
22
19
26
23
3
78
76
74
71
83
80
80
77
79
77
80
78
80
77
4
77
74
74
71
45
42
29
25
39
35
42
38
44
41
43
40
5
77
73
74
69
83
78
80
75
79
75
80
76
80
76
81
77
6
76
71
75
69
84
78
81
75
79
73
77
71
77
72
78
72
7
76
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #50:

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

input:

200
2
77
78
69
67
78
79
78
78
74
72
77
75
78
78
77
77
2
76
77
69
67
79
78
78
76
79
78
79
78
78
77
78
77
3
76
76
70
67
80
78
78
76
74
72
75
72
74
72
74
72
4
77
77
69
67
45
41
62
60
57
53
61
59
59
57
59
55
4
77
76
69
65
80
76
81
79
82
79
81
78
79
76
79
76
5
76
76
68
65
44
41
28
23
36
31
40
35
44
39
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #51:

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

input:

200
2
74
75
65
66
44
42
59
59
53
51
56
54
60
58
2
73
75
67
68
43
42
26
24
36
34
41
40
40
38
3
73
75
67
66
45
42
60
57
60
59
61
58
60
59
61
60
3
72
72
68
65
79
79
78
75
81
78
80
80
81
81
82
79
2
72
70
43
41
22
20
11
11
17
17
19
18
20
19
21
19
3
72
70
66
64
45
42
61
58
60
57
66
63
67
64
4
72
70
67
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #52:

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

input:

200
2
75
76
69
69
42
42
25
23
33
33
27
27
25
25
25
23
2
75
77
68
66
72
74
75
74
71
69
74
73
73
71
3
75
78
69
66
72
74
75
74
72
69
74
71
75
72
3
74
77
69
66
71
73
75
72
74
71
73
70
72
74
72
72
2
74
75
69
67
71
71
74
72
73
71
73
71
72
72
72
70
2
73
74
69
67
71
69
76
75
74
73
71
70
70
68
3
73
74
70
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #53:

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

input:

200
2
64
62
42
43
57
57
63
61
60
58
59
57
58
58
58
56
2
64
62
41
42
56
54
50
50
53
53
54
54
55
53
54
52
2
65
63
41
40
57
55
50
48
47
46
48
46
48
47
48
46
3
66
63
41
39
57
55
62
60
64
61
63
60
63
61
62
60
4
64
62
68
64
73
71
70
68
69
65
72
68
70
66
4
65
63
68
64
73
69
70
68
70
66
69
65
70
68
70
66
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #54:

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

input:

200
2
68
68
70
70
42
42
25
25
15
13
19
19
17
17
15
15
2
67
66
70
68
68
66
69
68
66
65
66
64
67
66
65
64
3
67
66
70
68
42
40
27
25
16
13
21
19
19
17
17
15
4
67
67
70
67
43
40
28
25
17
13
23
19
27
23
5
67
67
70
65
67
67
72
70
75
70
75
73
73
71
74
72
4
68
66
69
65
67
65
72
68
68
66
70
66
69
65
4
68
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
24
22
29
29
27
25
29
27
2
66
64
44
44
63
63
61
59
65
63
65
63
64
64
64
62
2
67
65
44
42
23
23
35
34
39
37
37
35
35
33
3
67
65
69
66
77
75
73
71
76
73
75
73
75
73
76
74
4
67
64
67
64
42
39
25
22
16
12
21
18
19
16
18
14
5
66
63
69
66
43
39
25
20
33
29
29
24
32
28
30
26
6
66
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2720 queries.

Test #56:

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

input:

200
2
82
81
73
71
84
82
84
82
85
83
83
82
84
83
85
83
3
81
80
72
71
45
42
59
56
66
63
67
66
67
66
65
64
3
81
80
72
70
45
42
58
56
50
47
55
52
59
56
4
80
80
72
70
46
42
59
57
51
47
56
52
58
56
58
54
4
80
79
72
68
83
82
81
77
83
79
83
79
82
81
83
79
3
80
77
44
47
63
60
52
53
57
55
60
57
58
55
4
80
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #57:

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

input:

200
2
68
69
64
64
41
39
54
54
49
49
45
43
47
47
45
45
2
67
68
65
64
41
39
55
54
51
49
53
52
53
52
53
51
3
67
68
65
64
41
39
25
23
16
13
20
18
18
16
17
14
4
67
68
67
64
43
39
56
52
63
59
64
60
65
62
65
61
5
67
69
67
63
43
39
28
23
37
33
32
27
35
31
33
29
6
66
69
66
62
43
37
56
52
53
47
54
48
57
51
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #58:

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

input:

200
2
73
72
63
61
69
67
77
76
72
71
68
67
70
68
69
68
3
73
74
62
61
45
44
28
25
37
36
32
31
32
29
3
73
74
63
60
68
67
67
66
64
63
62
61
61
58
62
59
3
72
73
63
60
69
68
69
66
71
70
70
68
69
66
4
72
74
63
59
69
69
68
64
71
70
70
66
71
70
69
68
3
71
72
62
59
68
67
67
64
71
70
69
66
71
68
3
71
70
62
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1488 queries.

Test #59:

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

input:

200
2
78
79
68
69
48
47
27
25
39
37
44
42
47
45
3
77
77
69
69
48
47
28
25
40
37
45
42
48
45
3
77
77
71
69
48
45
61
59
55
53
52
49
54
51
4
76
76
70
66
79
78
74
70
76
74
73
71
73
69
4
76
74
71
67
79
76
75
71
76
72
76
72
77
74
77
74
5
75
74
72
67
81
78
76
71
77
72
77
72
79
76
77
74
5
75
75
72
67
81
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #60:

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

input:

200
2
75
75
68
68
42
41
24
22
34
32
39
37
40
39
38
37
3
74
74
70
70
44
43
23
22
15
14
9
8
5
4
5
2
3
74
73
70
68
46
43
57
55
49
47
47
45
47
45
45
43
4
73
72
72
70
45
43
24
20
36
32
41
37
43
41
41
39
4
73
70
72
68
73
69
73
69
75
72
73
70
73
70
74
71
5
73
68
44
43
63
60
72
69
75
70
74
69
73
70
74
71
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #61:

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

input:

200
2
76
76
66
66
39
38
20
19
13
11
19
17
20
19
20
19
3
76
76
65
65
41
38
55
52
63
60
63
63
64
61
2
76
74
48
48
64
62
56
56
62
62
62
60
63
63
63
61
2
76
74
48
47
64
62
56
54
51
50
53
51
51
49
3
76
74
66
63
71
68
78
75
78
75
76
74
77
74
4
76
74
65
63
42
38
52
50
47
45
48
44
47
43
4
76
74
64
60
70
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #62:

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

input:

200
2
70
71
63
62
38
37
26
24
34
32
37
36
35
34
35
34
3
69
68
65
62
74
71
70
69
73
72
74
73
74
73
74
73
3
69
66
41
41
58
57
66
64
71
68
68
65
67
65
68
65
4
68
66
66
62
74
71
75
72
73
69
75
72
74
71
73
69
5
68
67
65
60
74
70
75
70
76
71
75
70
75
70
6
69
69
64
60
43
37
58
52
60
54
63
57
65
61
65
59
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #63:

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

input:

200
2
74
72
44
42
24
25
32
33
38
38
41
41
43
43
43
41
2
74
72
44
42
23
23
31
31
37
35
34
32
32
31
33
31
3
72
71
64
63
39
38
27
26
15
14
11
8
13
12
11
10
3
73
72
65
62
73
72
67
64
70
69
68
65
68
67
68
65
3
73
71
64
61
73
70
75
72
76
73
73
71
74
71
4
74
72
63
61
40
36
49
45
57
55
55
51
57
55
57
53
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2754 queries.

Test #64:

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

input:

200
2
78
79
69
69
43
41
61
61
53
53
51
49
52
52
53
51
2
79
81
71
70
42
41
23
21
33
32
28
27
27
25
3
79
81
71
68
84
83
78
77
76
75
74
73
73
70
75
72
3
78
79
70
68
43
41
24
21
34
32
29
26
32
30
30
28
4
78
78
70
66
85
82
78
74
80
77
80
77
80
77
80
76
5
77
76
70
66
45
41
25
21
17
12
20
15
23
19
21
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #65:

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

input:

200
2
72
73
65
65
41
41
20
20
14
14
8
8
4
4
2
2
2
72
73
66
65
41
40
22
21
15
13
18
16
20
19
20
18
3
72
73
67
65
42
40
24
22
15
13
11
8
14
12
12
10
4
71
73
67
64
42
38
58
55
51
47
56
52
56
53
56
52
5
71
74
67
63
42
38
27
22
37
33
32
27
35
31
33
29
6
70
73
68
64
43
37
58
54
51
45
56
50
58
52
6
70
72
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1622 queries.

Test #66:

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

input:

200
2
75
75
72
72
42
40
58
56
67
65
69
69
68
68
69
67
2
75
75
72
71
42
40
57
56
52
50
55
54
53
52
53
52
3
75
75
72
69
81
78
79
79
81
78
81
81
82
82
83
80
2
74
72
45
46
59
58
67
65
64
63
66
64
65
63
3
74
73
70
69
41
40
24
23
17
14
22
19
24
21
3
73
71
70
67
79
76
77
75
79
77
78
76
78
76
79
77
4
73
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #67:

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

input:

200
2
74
75
66
66
44
42
57
57
50
50
46
46
44
42
44
44
2
73
75
67
67
44
42
59
57
64
62
64
64
64
64
64
62
2
73
75
66
66
44
42
59
57
64
62
65
63
67
65
1
73
74
66
65
79
78
81
80
77
78
79
80
80
81
81
82
1
73
72
46
45
23
22
11
12
17
18
20
21
21
20
1
73
72
45
45
60
60
65
65
68
68
70
69
68
67
2
73
72
67
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #68:

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

input:

200
2
71
72
66
67
44
43
25
23
32
30
38
37
36
35
34
33
4
70
71
65
65
46
42
66
64
56
54
53
49
54
52
54
50
4
70
71
64
62
46
42
66
62
66
62
67
65
66
64
66
64
4
69
70
64
60
73
71
70
68
65
61
68
66
66
64
64
62
4
69
69
63
60
45
42
27
23
34
30
39
36
37
34
36
32
5
69
69
63
60
47
42
65
61
56
52
52
48
50
46
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1519 queries.

Test #69:

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

input:

200
2
78
78
64
64
39
38
25
24
15
14
10
8
14
12
3
77
77
64
64
40
37
54
54
48
45
53
50
52
52
53
50
2
77
75
44
45
63
62
71
69
65
63
62
61
63
62
64
62
3
76
75
64
63
40
37
56
53
62
61
62
59
61
60
61
58
3
76
74
64
61
77
74
73
71
77
74
75
73
76
74
77
75
4
75
72
64
61
41
37
56
52
62
59
60
57
58
55
57
53
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #70:

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

input:

200
2
72
72
70
69
48
46
63
62
56
54
59
57
61
60
60
59
3
71
72
70
67
73
74
76
73
73
72
75
72
73
72
74
71
3
71
72
69
67
48
46
27
25
17
14
22
20
20
18
18
16
4
71
72
70
68
47
43
66
62
71
67
70
68
70
66
4
71
70
70
66
72
71
75
71
72
68
71
70
71
70
72
68
3
72
69
44
48
62
64
64
66
67
67
69
66
67
67
68
68
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #71:

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

input:

200
2
70
70
66
66
45
43
58
58
51
49
55
53
56
56
57
55
2
70
70
68
67
45
43
60
59
50
49
49
48
47
46
45
44
3
70
71
70
68
45
43
29
26
39
36
42
40
42
40
41
38
4
70
70
69
66
47
43
59
56
54
50
58
55
56
53
54
51
5
70
69
69
65
48
43
59
55
52
48
51
46
51
46
6
69
68
69
64
49
43
60
54
66
60
68
62
69
64
70
64
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #72:

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

input:

200
2
74
75
65
65
41
41
26
26
14
14
9
8
5
4
3
2
3
74
75
66
66
42
42
28
26
16
14
11
8
14
12
12
10
4
74
75
66
64
44
42
30
26
38
36
32
30
32
30
30
28
4
73
72
67
63
74
70
74
73
74
73
74
73
73
72
73
72
3
73
70
46
48
63
60
56
55
60
59
63
62
63
62
63
62
3
73
70
45
47
63
60
55
52
51
50
54
53
54
53
55
52
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #73:

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

input:

200
2
71
72
61
62
38
38
24
24
12
12
8
8
4
4
4
2
2
71
72
61
61
40
38
55
54
49
47
52
50
54
52
3
71
73
63
61
41
38
54
52
50
47
53
50
55
52
4
71
73
65
63
40
38
26
24
14
12
10
8
6
4
4
2
4
71
73
65
63
42
40
28
24
34
32
32
30
32
28
4
70
71
65
62
42
38
55
52
50
46
52
48
54
50
5
70
70
64
60
43
38
54
49
61
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2714 queries.

Test #74:

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

input:

200
2
73
74
62
63
43
42
25
23
33
31
38
37
37
35
3
72
72
61
61
43
40
52
51
50
49
48
45
48
47
48
47
3
72
72
62
62
43
40
54
51
60
57
63
62
61
60
59
58
2
71
70
64
63
42
40
53
51
59
57
62
61
63
61
3
71
70
64
63
41
40
24
23
15
14
11
8
13
12
13
10
3
70
67
46
47
63
63
69
69
68
68
70
67
69
66
2
70
68
46
45
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #75:

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

input:

200
2
74
73
71
69
85
84
82
81
75
73
76
75
76
75
74
73
3
73
72
71
69
46
43
60
57
68
66
62
60
61
59
59
57
4
73
73
73
71
45
43
25
23
16
14
12
8
16
12
4
73
73
72
69
45
42
27
24
16
12
21
18
20
16
5
73
71
72
67
83
81
83
81
76
74
75
70
76
74
74
72
4
72
68
40
43
59
56
64
60
63
59
61
58
61
57
5
73
69
71
67
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
25
23
35
35
29
29
27
27
27
25
2
76
74
46
46
65
63
56
55
59
58
61
60
63
62
64
63
3
77
74
46
46
64
63
73
70
68
67
70
69
71
70
72
71
3
77
74
46
45
64
62
72
70
76
73
73
71
74
71
4
77
75
70
68
46
44
27
23
37
35
34
30
35
33
36
32
4
76
74
70
67
48
45
26
23
18
14
23
19
25
21
5
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #77:

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

input:

200
2
64
64
66
64
70
69
73
71
71
69
73
72
71
70
72
70
3
65
66
67
64
69
68
74
71
70
69
72
71
72
71
73
70
3
65
66
66
64
46
44
27
25
16
13
21
19
20
17
4
64
65
67
65
47
43
63
59
64
62
62
60
63
61
63
59
4
64
63
67
63
68
64
62
61
65
61
65
61
63
62
64
60
3
65
62
43
45
58
57
64
63
65
62
65
64
65
64
65
64
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #78:

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

input:

200
2
67
68
72
71
48
47
28
26
39
37
43
42
42
41
40
39
3
67
68
71
68
66
66
70
70
70
70
71
71
71
71
72
69
2
67
67
70
68
65
63
66
66
64
62
64
64
64
62
2
67
65
44
46
56
58
61
61
63
61
63
63
62
62
62
60
2
67
65
44
45
56
57
61
60
64
62
63
62
62
60
3
68
65
43
44
56
55
60
57
58
57
59
57
59
57
60
58
4
69
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #79:

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

input:

200
2
82
81
70
68
80
78
83
82
81
79
84
83
83
81
3
82
81
71
68
81
78
85
84
82
79
85
82
83
82
84
81
3
82
80
71
68
81
78
85
83
82
79
83
81
83
81
82
79
4
81
79
72
68
82
78
84
82
83
79
84
80
85
83
83
81
4
81
78
70
67
41
37
58
55
52
48
56
52
57
53
5
80
76
71
66
81
76
83
78
83
79
83
78
82
78
83
79
6
80
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #80:

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

input:

200
2
78
78
69
68
42
40
53
52
52
51
46
45
43
42
42
40
3
78
78
68
67
43
40
53
52
51
49
48
45
52
49
4
78
79
68
68
42
40
27
23
33
31
31
29
29
27
29
25
4
78
80
70
71
42
40
27
23
33
31
31
27
33
31
31
29
4
78
80
70
69
44
40
57
56
52
48
53
52
54
50
3
78
78
71
68
75
74
74
71
74
73
74
71
74
73
74
71
3
78
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #81:

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

input:

200
2
71
72
63
63
45
45
27
25
35
35
31
31
29
29
27
27
2
72
73
64
62
68
68
71
71
68
68
65
65
65
65
65
63
2
72
71
64
62
70
68
71
69
70
69
69
67
70
69
70
69
3
71
68
44
46
61
62
65
65
69
69
72
69
70
70
71
71
2
71
69
44
45
61
60
65
63
64
63
67
66
65
64
66
64
3
70
69
62
61
46
45
28
25
36
35
30
29
30
29
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #82:

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

input:

200
2
74
75
55
56
43
41
54
53
52
50
52
50
53
52
53
52
3
73
72
55
54
44
41
55
52
53
51
53
50
53
51
52
50
4
73
73
55
55
43
41
29
25
36
32
39
37
39
35
4
72
71
57
56
43
39
53
49
55
51
55
54
56
55
57
53
3
72
69
47
48
59
59
68
65
64
64
66
66
66
66
67
67
2
71
69
46
45
60
59
67
65
63
61
60
58
59
57
3
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #83:

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

input:

200
2
82
82
68
67
45
44
28
26
36
34
40
38
44
42
3
81
81
68
65
82
79
87
86
83
81
83
80
84
81
4
81
81
67
65
47
43
58
55
56
52
57
53
58
54
5
80
81
68
67
47
43
31
26
39
34
43
38
47
42
6
80
80
68
66
49
44
31
26
19
14
13
8
10
4
12
6
7
80
80
69
65
50
43
57
53
57
50
58
51
57
53
58
51
6
80
78
68
62
84
80
83
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #84:

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

input:

200
1
73
74
76
75
79
80
78
79
77
78
77
76
76
77
76
75
1
72
72
76
75
78
77
77
76
73
73
74
74
75
74
2
72
72
75
75
44
42
62
60
68
68
64
64
64
64
64
62
2
71
70
75
73
78
77
76
75
76
74
78
77
77
75
3
71
70
76
73
78
77
76
73
77
76
77
74
77
74
3
70
67
47
49
65
67
68
68
70
67
70
70
70
70
71
68
2
70
68
47
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #85:

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

input:

200
2
74
75
65
64
42
40
54
52
61
59
63
62
62
61
61
59
3
73
74
65
62
77
74
75
76
76
77
75
76
77
76
77
76
3
73
72
65
62
77
74
75
74
76
75
75
74
76
73
3
73
71
64
62
43
40
55
52
61
59
60
58
58
56
56
54
4
73
69
45
47
61
61
67
63
67
67
66
63
67
63
5
72
69
63
60
45
40
55
52
52
49
48
43
50
47
48
45
5
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #86:

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

input:

200
2
71
72
66
66
40
38
55
55
48
48
46
44
48
46
2
71
73
65
63
74
74
75
73
76
76
76
76
76
74
2
71
73
65
63
73
75
75
73
75
73
73
73
73
73
74
72
2
70
72
64
63
39
38
22
21
16
14
20
18
22
20
3
70
73
64
62
41
39
24
22
16
14
10
8
6
4
5
2
4
70
72
64
60
76
75
74
71
73
69
74
70
74
71
74
70
5
70
71
64
60
42
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #87:

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

input:

200
2
75
76
62
63
42
41
27
25
33
32
30
29
29
27
3
74
76
63
64
44
43
28
25
34
33
29
28
30
27
3
74
76
63
63
44
44
27
25
16
14
10
8
7
4
9
6
4
74
75
65
63
44
42
27
23
37
33
42
38
44
42
44
40
4
74
75
65
61
73
70
70
66
73
70
72
68
73
70
73
70
5
74
73
66
61
75
70
76
71
75
73
74
72
75
70
4
74
71
65
61
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #88:

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

input:

200
2
81
80
70
69
40
38
55
54
51
49
52
50
55
54
54
52
3
81
79
71
68
81
79
78
76
75
72
77
74
79
76
4
81
79
72
68
81
79
78
76
74
72
72
68
72
70
73
69
4
80
77
71
68
42
38
57
53
66
63
61
58
59
56
58
54
5
80
75
47
48
66
63
74
69
70
67
72
69
73
68
5
80
75
46
48
65
61
73
69
75
70
72
68
73
69
74
70
6
80
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #89:

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

input:

200
2
67
67
57
55
69
69
67
66
61
59
65
63
65
64
64
63
3
66
67
56
55
42
41
26
25
14
13
10
7
14
11
3
66
66
56
53
67
67
67
64
68
68
69
66
69
66
2
67
65
47
47
59
59
65
65
66
64
66
64
65
65
66
66
2
66
64
47
45
23
24
34
34
40
40
43
43
45
43
44
44
2
65
64
55
53
66
65
65
64
59
57
62
61
62
61
60
59
3
65
62
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
28
26
37
35
43
41
46
44
2
71
71
70
68
79
77
76
76
79
77
78
76
76
74
2
71
69
45
47
59
59
65
65
66
66
68
68
70
70
70
68
2
71
69
45
47
61
59
54
55
56
55
58
56
56
55
57
55
3
70
67
45
48
60
57
54
55
56
55
58
57
59
58
60
59
3
70
67
44
46
60
57
55
54
56
53
53
52
54
53
55
54
3
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #91:

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

input:

200
2
82
81
71
70
41
39
55
54
52
50
56
54
56
55
56
55
3
81
79
73
71
42
39
57
55
52
50
48
45
51
48
4
81
77
46
48
63
61
73
71
75
73
78
76
80
76
79
75
4
80
77
72
68
84
80
83
80
83
79
83
80
83
79
5
80
76
73
69
44
39
58
53
66
62
61
57
60
55
6
79
75
72
66
84
80
79
75
79
73
81
75
79
75
80
76
6
79
74
72
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #92:

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

input:

200
2
76
77
72
72
40
40
25
25
14
14
10
8
12
12
12
10
2
76
76
72
71
41
39
56
55
53
52
48
46
52
50
3
76
75
74
71
86
85
80
78
78
75
80
77
79
76
4
75
72
75
71
88
85
79
76
79
75
81
77
80
76
5
75
72
74
69
88
85
79
76
78
75
75
72
76
73
76
71
5
74
69
42
44
60
61
69
69
73
71
75
70
73
71
74
69
4
74
70
42
42
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2718 queries.

Test #93:

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

input:

200
2
74
75
64
64
43
43
24
24
14
12
18
18
16
16
16
14
2
74
75
64
62
70
70
69
68
70
68
69
68
69
68
69
67
3
74
76
64
62
43
41
27
24
37
34
40
37
43
41
41
39
4
74
76
66
64
45
41
59
55
65
63
60
58
60
58
59
57
4
74
76
66
62
68
69
69
70
69
65
69
67
69
67
69
65
4
74
74
66
62
68
67
70
69
69
65
69
65
69
68
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #94:

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

input:

200
2
79
80
65
65
37
37
24
24
13
13
10
8
11
11
12
10
2
78
79
65
66
39
38
26
25
15
14
9
8
5
4
3
2
3
78
79
65
64
39
36
59
56
63
60
66
63
65
64
65
62
3
78
77
66
63
75
74
73
72
70
69
67
64
70
67
3
78
77
65
62
75
74
73
72
70
67
71
70
69
68
70
69
3
77
75
65
62
76
73
78
75
79
76
79
76
78
75
4
77
75
66
62
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #95:

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

input:

200
2
85
84
65
63
77
75
77
75
83
82
78
77
77
75
3
84
81
48
50
70
69
78
75
75
73
76
73
76
74
77
74
4
84
82
67
63
77
75
75
73
72
70
69
65
70
68
70
66
4
83
79
48
50
69
68
77
73
74
73
75
71
75
71
3
83
80
48
49
69
66
60
60
66
63
63
60
61
58
2
82
80
47
47
68
66
59
59
65
63
62
60
60
58
2
82
80
47
46
68
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #96:

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

input:

200
2
76
77
67
67
39
37
59
57
64
62
67
65
68
68
66
66
2
75
75
67
66
39
37
59
57
63
62
62
61
61
59
3
75
74
69
66
75
73
74
72
73
71
72
70
71
69
71
68
4
75
74
69
66
40
37
25
22
15
12
12
8
14
10
5
75
75
69
66
42
39
25
20
31
28
26
23
26
23
26
21
5
74
75
71
68
44
39
62
58
53
48
58
54
56
52
55
50
6
74
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #97:

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

input:

200
2
76
76
61
59
75
75
74
74
70
68
71
71
72
72
72
70
2
75
74
61
59
77
75
76
74
77
76
75
73
78
76
3
75
74
62
59
76
75
74
71
74
73
74
73
74
73
74
73
3
74
71
47
45
63
60
56
53
51
48
50
48
51
49
51
48
4
75
72
61
57
77
73
76
72
78
74
76
73
77
74
78
75
5
74
70
62
57
77
73
77
72
76
71
77
73
75
71
75
71
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2890 queries.

Test #103:

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

input:

200
2
68
69
67
68
47
46
27
26
15
14
10
8
14
12
3
70
72
69
70
49
46
62
61
56
53
60
57
62
61
62
59
3
70
73
69
70
49
46
62
59
67
66
65
62
68
65
3
71
74
70
70
48
46
29
26
41
38
43
40
47
44
4
71
75
70
68
48
44
61
57
66
62
67
65
68
66
68
64
4
70
74
69
65
71
69
69
65
72
68
71
69
71
69
71
67
4
70
74
69
65
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1432 queries.

Test #104:

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

input:

200
2
82
82
59
57
72
70
80
80
77
77
77
77
74
74
74
72
2
83
81
47
49
65
67
73
73
79
77
76
74
74
72
2
81
80
59
57
72
70
80
78
82
81
80
79
81
79
3
82
81
58
57
40
39
25
24
16
13
21
20
18
17
18
15
3
82
81
58
57
42
39
51
50
48
45
47
46
48
47
48
45
3
81
80
60
57
73
72
64
63
65
64
61
60
61
58
61
58
3
81
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #105:

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

input:

200
2
68
69
69
67
73
74
75
75
72
72
71
69
73
73
71
71
2
69
69
69
67
73
73
74
72
76
76
74
74
75
75
74
74
2
69
69
69
67
73
73
74
72
75
73
73
73
74
72
2
68
67
69
67
73
72
73
72
71
70
70
69
70
68
69
68
3
68
67
67
66
39
36
52
51
45
44
43
40
45
44
43
42
3
67
66
68
67
39
36
52
51
46
43
50
47
52
49
3
67
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #106:

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

input:

200
2
71
72
60
59
35
34
19
17
29
27
29
28
28
27
28
27
3
70
71
60
59
37
36
18
17
13
12
11
8
13
10
3
70
71
61
60
38
37
20
19
15
12
18
15
18
17
18
17
3
70
69
62
59
72
71
66
63
70
69
68
67
67
66
67
64
3
70
67
42
44
58
60
62
61
65
64
68
67
69
66
69
68
3
70
67
41
41
58
58
61
61
64
61
62
59
62
59
2
69
67
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2708 queries.

Test #107:

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

input:

200
2
72
72
69
69
42
40
60
60
51
49
54
54
54
52
2
71
71
70
70
42
40
62
60
67
67
64
64
63
63
62
62
2
71
71
70
68
69
69
74
74
75
73
74
74
74
74
74
74
2
70
69
69
68
42
40
61
60
51
49
55
54
53
52
52
51
3
70
69
69
66
69
68
73
72
74
71
76
73
74
73
75
74
3
71
69
69
66
70
68
75
73
74
71
75
73
73
71
73
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1556 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
13
13
9
7
12
11
11
9
3
66
66
71
71
46
46
25
25
15
13
10
7
13
11
12
9
4
66
66
73
72
48
47
27
25
17
13
23
19
25
23
23
21
4
68
68
72
71
49
46
29
25
39
35
45
41
48
45
46
43
5
68
69
72
69
49
44
63
58
67
62
71
66
73
68
5
70
70
72
68
49
44
63
58
67
62
71
66
72
68
71
66
6
70
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #109:

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

input:

200
2
74
75
65
66
45
45
24
24
14
12
20
18
24
22
2
73
75
66
66
47
45
58
58
52
52
48
48
49
47
49
49
2
73
75
68
68
47
45
58
56
60
58
63
63
63
61
2
74
76
68
66
77
76
76
75
75
74
72
71
69
68
70
68
3
74
77
67
66
46
45
25
22
36
35
31
28
34
33
31
30
3
75
77
67
64
77
74
80
79
79
76
79
76
79
78
78
77
3
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #110:

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

input:

200
2
83
84
66
67
43
41
57
57
52
50
53
51
55
55
55
53
2
83
83
67
67
43
41
58
56
64
62
67
67
66
66
64
64
2
83
83
67
65
79
77
82
82
79
79
78
78
77
77
78
78
2
83
82
67
65
78
77
72
70
72
71
73
71
73
71
3
83
82
66
65
44
41
56
55
49
48
47
46
47
44
3
82
81
66
63
77
74
84
81
85
84
83
80
84
83
82
81
3
82
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #111:

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

input:

200
1
78
79
65
66
42
43
25
24
32
33
28
27
32
31
1
78
77
46
45
23
23
34
34
40
39
37
36
35
34
2
77
77
66
66
43
43
26
24
33
33
27
27
27
27
26
26
2
77
77
68
68
45
43
56
56
52
52
49
47
52
50
2
77
77
68
66
75
73
72
72
74
72
72
72
73
73
74
74
2
76
74
45
45
63
61
57
55
51
49
48
46
46
46
47
45
2
76
75
68
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #112:

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

input:

200
2
76
77
70
71
44
45
22
22
15
14
10
8
13
12
11
10
3
77
78
72
73
46
47
24
24
17
14
23
20
22
22
22
22
2
77
77
72
72
48
47
26
24
36
35
32
30
34
33
34
32
3
76
77
73
74
48
46
26
24
16
14
11
8
14
12
12
10
4
76
78
73
74
50
48
28
26
18
14
22
20
22
18
4
75
77
73
73
51
47
63
60
56
53
54
51
52
49
52
49
5
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #113:

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

input:

200
2
68
68
72
70
76
74
72
70
70
70
72
70
71
70
71
70
3
68
69
72
70
45
42
63
60
67
64
69
67
67
65
68
66
4
68
70
74
71
46
42
64
60
68
64
69
66
69
65
5
70
71
74
70
46
42
28
24
19
14
23
19
22
18
20
16
6
70
71
74
70
46
42
30
24
42
36
44
38
46
40
6
70
71
76
70
74
71
80
74
77
74
78
72
78
75
77
74
5
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #114:

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

input:

200
2
65
66
67
68
41
41
24
24
14
14
10
8
14
12
2
65
65
66
66
43
41
60
60
49
49
46
46
42
42
42
40
2
65
65
66
66
43
41
62
60
68
68
65
63
68
66
2
67
66
65
63
70
68
68
67
72
71
72
70
72
71
72
70
3
67
65
66
64
43
41
27
24
36
34
33
30
34
32
33
30
4
67
63
45
47
60
60
64
64
67
63
66
63
65
62
66
63
5
66
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1378 queries.

Test #115:

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

input:

200
2
75
76
65
66
40
39
25
24
14
12
19
18
18
16
3
74
75
64
65
40
39
27
24
36
33
36
35
36
33
3
74
75
65
64
41
38
58
56
49
46
53
51
52
50
50
48
4
74
76
65
64
42
38
60
56
63
62
63
59
62
61
62
61
3
74
74
65
62
74
74
69
69
67
65
67
65
66
63
68
65
4
73
73
64
62
40
38
26
24
16
12
22
18
24
22
24
20
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1475 queries.

Test #116:

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

input:

200
2
64
65
61
61
40
39
25
24
15
14
9
8
6
4
8
6
3
64
66
60
59
42
39
56
54
52
49
54
52
52
50
51
49
4
64
66
59
58
41
39
28
24
33
31
29
27
27
25
27
25
4
63
65
59
57
43
40
27
24
17
14
12
8
15
12
13
10
5
63
66
59
56
45
40
55
51
52
48
47
42
51
46
6
63
67
58
53
46
40
55
49
59
53
60
55
61
56
60
55
7
63
68
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1734 queries.

Test #117:

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

input:

200
2
78
78
70
68
83
81
83
82
84
83
84
82
83
82
84
82
3
77
77
71
68
82
81
79
76
81
78
83
80
82
81
83
80
3
77
76
70
68
44
42
24
22
14
12
10
8
7
4
9
6
4
77
76
70
68
46
42
58
54
61
59
59
55
59
57
59
57
4
77
74
70
66
83
79
83
79
80
77
83
80
83
80
83
80
5
76
72
70
66
47
42
58
54
53
49
51
47
50
45
6
76
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #118:

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

input:

200
2
78
78
70
68
79
79
75
75
75
75
70
70
71
69
70
70
2
79
78
69
68
42
40
61
60
55
54
50
48
53
52
51
50
3
79
77
70
67
80
78
79
77
76
73
75
73
75
73
76
74
3
78
75
46
48
63
65
71
68
69
71
71
71
71
71
70
70
2
78
76
46
46
63
63
69
67
69
69
71
69
70
70
70
70
2
77
76
67
66
41
40
24
22
30
29
26
24
29
27
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2730 queries.

Test #119:

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

input:

200
2
77
78
66
65
45
44
26
24
37
36
31
30
29
28
28
26
3
77
79
68
65
83
84
79
80
77
74
75
76
76
75
77
76
3
77
78
68
65
83
83
81
81
77
74
75
75
75
75
76
73
2
78
77
67
65
82
80
79
78
81
80
81
80
82
80
3
78
77
64
63
45
42
58
57
53
50
57
56
55
54
53
52
3
77
75
66
63
81
79
81
79
75
72
76
74
74
72
74
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #120:

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

input:

200
2
72
71
75
74
47
46
25
24
16
14
21
20
19
18
18
16
3
71
69
75
72
85
82
79
77
84
81
81
78
79
77
80
77
4
71
69
74
72
48
46
28
24
38
36
32
30
30
28
28
26
4
71
68
73
70
49
45
66
62
68
65
66
62
67
64
68
64
5
71
68
73
70
50
45
65
60
68
65
68
63
67
64
67
62
5
72
67
43
45
59
59
66
65
70
65
67
62
67
65
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #121:

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

input:

200
2
71
70
56
54
71
69
74
72
74
73
75
73
75
74
75
74
3
70
68
56
54
43
40
51
48
55
52
58
55
57
55
57
54
4
70
68
58
55
43
40
25
21
34
31
29
26
27
24
25
22
5
72
71
57
53
43
39
25
21
17
13
13
8
16
11
6
72
72
57
53
43
37
53
47
54
50
54
50
52
48
52
48
6
71
73
59
54
42
37
27
21
35
30
32
26
34
28
7
71
73
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #122:

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

input:

200
2
71
71
67
67
42
40
55
55
49
49
47
45
49
47
2
71
71
67
66
42
40
56
54
62
60
64
62
67
66
65
64
3
71
72
66
63
71
72
71
68
71
68
70
70
71
71
70
70
2
73
72
65
63
71
70
70
68
70
68
70
68
71
70
70
68
3
73
71
67
64
71
68
73
71
77
74
75
73
75
73
76
74
4
72
70
68
64
70
68
69
67
70
66
70
68
70
68
71
67
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #123:

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

input:

200
2
72
71
63
61
67
66
69
68
67
65
69
67
70
69
69
68
3
72
70
64
61
68
66
71
69
67
65
63
61
62
60
63
60
4
72
70
63
61
41
39
24
22
18
14
22
20
20
18
18
16
4
71
68
62
59
43
39
53
50
49
46
47
44
46
42
45
42
5
71
68
62
59
42
39
25
22
19
14
25
20
25
20
5
70
67
63
58
70
65
72
67
71
67
70
66
70
66
71
67
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #124:

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

input:

200
2
78
78
65
63
81
81
78
78
73
73
68
68
66
66
65
65
3
78
77
65
63
38
36
26
23
32
29
35
33
33
31
32
29
4
78
76
66
62
80
77
80
77
76
73
71
68
68
65
67
64
5
78
75
67
62
81
77
80
75
79
75
78
73
77
73
77
73
6
78
75
65
61
42
36
59
53
63
59
62
56
62
58
62
56
6
77
72
66
60
80
74
74
68
77
72
74
69
74
69
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #125:

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

input:

200
2
70
70
70
70
45
43
59
59
54
52
58
56
59
59
58
58
2
69
69
70
68
78
76
72
70
71
69
71
69
70
70
71
71
2
69
67
43
43
60
58
54
54
58
58
60
60
60
60
60
58
2
69
67
43
41
22
23
33
31
27
27
30
28
28
28
29
28
3
69
68
71
68
77
76
75
72
75
74
74
73
74
73
74
73
3
68
66
71
68
77
75
74
72
71
69
69
66
70
67
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2718 queries.

Test #126:

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

input:

200
2
72
73
66
66
42
41
26
25
14
13
8
7
6
5
4
3
4
74
74
67
64
44
40
56
53
51
48
48
45
46
42
47
43
5
74
75
69
64
77
76
79
74
76
74
78
73
77
75
78
73
4
74
74
68
64
77
74
78
74
75
72
77
73
76
72
5
74
75
65
62
43
40
29
24
36
33
30
27
30
25
5
73
74
67
62
77
72
75
73
75
73
76
71
76
71
4
73
73
66
62
76
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #127:

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

input:

200
2
81
80
63
61
75
74
68
66
71
70
70
68
70
69
69
67
3
80
78
64
61
77
75
69
66
71
69
71
68
71
69
70
67
4
80
78
65
61
78
74
83
81
80
76
82
80
82
78
4
81
77
47
48
66
62
59
60
63
62
66
62
64
60
3
79
76
47
46
66
63
59
58
63
60
62
59
60
59
61
58
3
79
76
47
45
65
63
72
70
77
75
80
78
79
76
80
77
4
80
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #128:

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

input:

200
2
78
78
69
69
41
40
26
24
36
34
35
34
36
34
3
78
79
69
70
43
42
25
24
14
13
11
8
12
11
12
9
3
78
79
70
70
45
42
56
56
50
50
46
46
45
42
47
44
2
77
76
71
69
78
76
80
78
77
75
77
76
75
74
76
74
3
77
76
69
68
45
42
57
54
65
62
68
65
68
67
68
67
3
76
73
47
47
67
66
73
70
71
68
70
69
71
68
3
76
74
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #129:

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

input:

200
2
77
77
68
67
45
43
60
58
66
65
63
61
65
63
3
78
77
68
65
80
79
75
73
72
70
68
65
71
69
70
67
4
78
75
69
65
80
77
76
72
77
73
78
75
78
75
78
75
5
77
73
70
65
81
76
79
74
80
75
78
73
78
74
77
73
6
77
73
71
65
79
75
77
71
80
74
79
73
79
75
79
75
6
76
71
71
65
80
74
78
72
79
74
78
73
77
72
77
71
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #130:

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

input:

200
2
74
75
56
56
39
38
26
24
36
34
35
34
35
34
36
34
3
74
76
58
58
41
40
25
24
17
14
21
20
19
18
19
16
3
74
76
57
59
42
39
50
47
53
52
51
50
51
49
51
49
4
73
75
58
58
43
39
51
47
53
50
53
50
51
48
51
47
5
73
74
58
57
43
39
29
24
36
32
33
28
36
32
35
30
6
73
74
58
57
44
38
51
47
48
42
48
44
48
44
49...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
26
24
37
35
39
39
39
39
37
37
2
74
74
60
60
42
42
26
24
37
35
39
39
39
37
2
74
74
60
60
44
42
59
59
54
52
59
57
59
59
59
57
2
74
72
47
48
63
62
71
70
72
70
70
69
71
70
71
70
3
73
72
59
58
43
42
27
24
38
35
40
37
43
40
3
73
70
46
47
63
62
70
67
65
62
63
60
63
60
3
73
70
46
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #132:

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

input:

200
2
75
76
58
58
41
39
54
52
53
53
54
52
53
51
2
74
74
59
57
72
70
75
73
73
73
73
71
72
72
72
70
2
74
72
48
50
66
68
71
71
71
71
72
72
73
73
74
74
2
74
72
48
48
65
65
71
69
68
68
71
71
72
70
2
74
73
58
56
70
69
60
58
64
63
62
60
62
61
63
61
3
73
72
57
56
41
39
24
22
15
12
20
18
18
16
16
14
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #133:

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

input:

200
2
74
75
65
63
77
75
75
73
73
73
75
75
75
75
75
75
2
73
74
65
63
77
75
75
73
72
70
73
71
74
74
74
72
2
73
72
65
63
77
75
74
72
73
71
73
71
74
72
3
72
71
66
63
76
75
71
70
71
68
71
68
71
68
3
72
70
64
61
76
73
73
71
75
73
76
74
76
74
75
72
4
72
69
65
61
77
73
74
71
76
73
75
71
75
72
76
72
5
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #134:

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

input:

200
2
78
78
66
65
44
43
27
25
38
37
32
31
31
29
3
79
79
65
62
86
85
75
74
70
69
70
69
66
65
67
64
3
79
78
64
62
44
41
53
51
50
48
51
48
51
49
52
49
4
79
78
66
64
43
41
27
25
15
13
12
8
14
12
14
10
4
79
77
66
63
45
41
55
51
63
60
59
55
62
58
5
78
76
68
63
85
82
79
74
84
79
86
82
86
81
7
78
76
69
63
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #135:

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

input:

200
2
76
77
63
62
43
42
25
24
15
13
21
19
24
23
23
21
3
75
76
62
59
73
74
69
70
63
64
63
62
62
61
62
59
3
75
74
62
59
72
71
69
68
64
63
63
60
63
62
63
60
3
75
74
62
59
74
72
71
69
64
61
68
65
69
67
69
67
4
75
74
64
60
74
70
80
76
78
77
80
76
79
75
3
75
72
43
47
64
67
71
69
72
70
75
73
75
72
76
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #136:

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

input:

200
2
77
75
45
45
67
65
55
55
60
58
57
55
55
53
2
77
75
44
44
67
65
54
52
49
49
51
51
52
50
2
76
75
70
69
40
38
57
55
66
65
63
61
66
65
64
63
3
76
74
70
67
79
76
76
73
73
71
75
73
76
73
4
76
74
69
67
42
38
57
53
65
63
61
59
61
57
4
76
74
69
65
78
74
75
71
75
71
77
73
76
74
76
72
4
76
72
45
42
65
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #137:

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

input:

200
2
78
79
69
68
48
46
61
60
56
55
53
52
52
50
54
52
3
77
79
70
69
47
46
27
26
15
14
9
8
5
4
3
2
3
77
80
69
69
49
47
28
25
40
37
45
43
43
41
42
39
4
76
80
69
68
51
47
62
59
59
56
56
53
54
51
53
49
5
76
80
69
66
52
47
62
57
66
61
69
64
69
66
70
65
5
75
79
70
66
51
47
29
25
19
14
24
20
22
18
20
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #138:

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

input:

200
2
64
64
51
51
43
43
28
26
36
34
41
39
41
41
41
41
2
64
62
45
44
57
56
60
59
65
63
62
60
61
59
3
63
62
50
49
46
43
46
43
49
46
50
49
50
47
3
63
61
51
48
58
56
52
50
55
52
55
53
53
51
54
52
4
63
61
50
47
46
43
30
26
37
34
35
31
36
32
5
62
61
51
48
47
42
46
41
49
44
50
47
50
45
5
62
62
50
48
47
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1514 queries.

Test #139:

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

input:

200
2
82
80
49
50
69
70
76
74
74
74
74
72
74
74
74
74
2
82
80
48
48
68
68
76
74
73
71
71
71
72
70
2
82
81
68
67
41
39
59
58
51
50
45
44
41
40
41
39
4
81
80
70
69
41
39
25
23
15
13
11
9
8
4
9
7
5
81
80
70
66
41
36
58
54
53
48
56
51
59
55
57
53
6
80
77
70
64
85
79
82
79
87
81
84
80
85
81
86
82
6
80
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #140:

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

input:

200
2
73
71
47
48
68
66
58
58
63
63
66
66
66
64
66
64
2
73
71
46
45
68
66
57
55
52
51
55
53
53
52
54
52
3
72
69
46
45
67
66
73
71
74
72
75
72
74
71
4
72
69
71
67
76
73
79
75
77
74
78
75
78
75
78
75
5
72
69
69
66
46
43
28
25
19
14
25
20
27
24
28
23
5
74
70
70
66
47
43
30
26
18
14
12
8
9
4
10
6
6
74
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #141:

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

input:

200
2
77
77
68
66
79
79
76
75
73
71
75
74
76
75
75
73
3
78
76
69
66
78
76
76
73
76
73
75
73
75
73
76
74
4
78
75
69
66
43
40
27
23
37
34
33
29
35
32
35
31
5
77
73
69
65
43
39
27
23
18
14
12
8
9
4
10
6
6
77
71
46
47
64
63
73
69
76
70
75
69
74
68
6
76
71
69
63
80
74
78
73
81
76
81
76
82
76
7
76
71
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #142:

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

input:

200
2
76
77
66
65
43
41
58
56
63
62
62
60
63
62
64
62
3
76
78
65
64
44
41
57
56
49
48
48
45
49
48
48
47
3
76
77
67
64
78
75
77
74
78
77
77
74
77
76
78
75
3
75
76
67
64
77
75
78
76
74
71
75
73
75
73
73
71
4
75
76
64
62
43
41
29
25
36
34
31
29
29
27
29
27
4
74
73
66
62
78
74
76
72
77
76
77
73
78
74
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #143:

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

input:

200
2
73
74
60
59
41
40
22
20
33
31
40
38
41
40
39
38
3
72
73
60
59
43
42
21
20
13
10
18
16
17
14
4
72
74
60
60
45
44
23
22
14
10
20
16
21
20
22
18
3
72
73
59
58
47
44
55
53
52
49
54
52
55
52
4
72
74
59
59
46
44
23
21
12
10
8
6
7
4
5
2
5
72
75
61
61
47
45
25
23
14
12
10
8
6
4
7
2
4
72
75
61
60
47
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1495 queries.

Test #144:

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

input:

200
2
74
75
63
64
43
44
20
21
13
14
9
9
5
5
3
3
3
75
77
65
67
44
45
22
23
15
14
11
8
13
12
13
10
3
75
77
66
68
45
44
24
23
15
14
11
8
15
12
3
74
77
65
66
45
43
26
24
17
14
20
18
20
18
19
16
4
74
77
65
64
44
40
56
55
51
47
54
50
55
53
54
52
4
74
77
65
62
44
40
57
54
51
47
54
50
56
53
55
51
5
74
78
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #145:

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

input:

200
2
67
67
63
61
71
69
73
71
69
69
72
72
72
72
72
70
2
66
64
40
40
58
57
65
63
60
59
63
62
64
62
3
66
65
63
61
46
43
57
55
52
50
50
47
51
49
51
48
4
65
65
64
61
46
43
25
22
18
14
22
18
25
22
23
20
5
65
63
64
59
72
67
73
68
67
65
70
68
71
69
72
67
4
66
62
39
39
59
56
63
60
67
63
65
62
66
62
5
64
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #146:

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

input:

200
2
72
71
69
68
44
42
57
56
49
47
53
52
52
50
3
71
70
69
67
45
42
59
56
63
60
65
63
66
63
4
71
71
69
67
46
42
58
56
49
47
47
45
47
43
47
43
4
70
69
71
67
78
74
78
77
79
78
79
78
79
78
77
76
3
70
67
42
41
65
62
53
52
59
58
62
61
63
62
64
63
3
69
67
68
65
74
72
70
68
74
72
71
69
70
67
71
69
4
69
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #147:

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

input:

200
2
81
82
67
68
47
45
62
63
55
55
51
51
49
47
51
49
2
80
82
69
69
47
45
62
62
55
55
53
51
55
53
2
80
80
69
67
78
78
78
76
78
76
78
76
78
78
78
78
2
79
77
46
45
65
64
70
69
74
72
73
71
71
70
72
70
3
79
78
70
67
77
76
75
74
74
71
74
71
73
72
73
72
3
78
76
69
67
47
45
29
26
39
37
34
31
37
34
5
78
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2746 queries.

Test #148:

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

input:

200
2
70
71
64
64
40
38
58
58
50
50
44
44
41
41
40
40
2
69
70
64
62
79
80
72
71
71
69
72
70
71
70
71
69
3
69
70
64
62
40
38
24
22
16
13
20
18
20
17
3
70
72
66
63
80
79
72
71
70
67
71
68
72
69
3
70
71
64
61
80
77
72
73
74
71
73
74
74
72
74
72
4
70
70
65
61
80
77
73
69
75
72
75
71
76
73
75
71
5
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1600 queries.

Test #149:

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

input:

200
2
77
78
72
72
44
44
22
22
14
14
10
8
12
12
12
10
2
77
79
74
72
85
87
78
79
75
74
75
74
74
73
73
71
3
77
80
75
72
84
87
80
81
75
74
74
73
75
72
75
72
3
78
82
74
72
44
42
25
22
36
34
31
28
35
32
4
78
83
74
70
84
85
82
80
75
71
77
75
76
74
75
73
4
77
82
74
70
84
83
83
79
84
83
82
81
81
80
82
78
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1510 queries.

Test #150:

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

input:

200
2
81
80
71
69
84
83
77
76
78
77
74
72
77
76
76
74
3
82
80
72
69
83
81
77
75
78
75
77
74
77
75
77
75
4
82
80
72
69
45
41
59
55
69
65
71
68
70
66
5
83
82
73
68
82
77
81
77
78
74
81
76
79
75
80
75
6
83
82
73
67
82
78
78
72
83
77
84
80
85
79
6
82
80
72
67
46
41
28
23
20
15
15
9
19
13
7
82
80
73
68
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #151:

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

input:

200
2
73
74
60
60
43
43
25
24
13
11
19
18
17
16
15
14
4
73
72
62
60
45
42
27
23
33
30
31
27
31
28
30
27
5
73
73
64
62
47
44
26
23
16
11
20
17
18
15
18
13
5
73
74
63
61
49
46
28
23
37
34
31
28
30
27
30
25
5
73
73
63
59
51
46
58
54
55
50
57
52
59
54
6
72
75
64
60
50
46
27
23
17
11
23
17
25
21
25
19
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #152:

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

input:

200
2
76
76
67
65
80
80
72
72
71
71
69
69
66
66
67
67
2
75
75
67
65
80
80
73
73
72
71
70
69
68
66
69
67
3
75
75
68
65
81
81
73
73
74
71
73
70
73
73
72
72
2
74
72
45
46
63
64
71
69
67
66
68
67
69
67
3
74
73
67
66
40
39
24
21
32
29
36
35
36
33
3
73
70
44
43
62
61
70
67
66
63
65
64
65
64
65
64
3
73
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #153:

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

input:

200
1
74
75
61
62
43
44
26
27
16
15
22
21
24
25
24
23
1
74
75
63
63
44
44
28
27
35
34
40
39
43
43
42
41
2
74
76
65
65
46
44
51
51
52
52
50
50
48
48
46
46
2
74
76
66
64
76
75
72
70
75
74
72
70
74
72
3
74
76
66
63
76
73
76
75
79
78
79
76
79
78
79
78
3
73
74
66
63
76
73
78
76
79
77
79
76
79
77
79
77
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1702 queries.

Test #154:

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

input:

200
2
75
74
71
69
77
76
76
74
75
74
75
74
76
75
76
74
3
75
76
71
69
44
42
24
22
15
13
10
8
6
4
4
2
4
75
76
70
66
76
72
73
72
74
70
73
69
74
73
75
71
3
74
73
69
66
75
72
74
71
74
71
74
71
75
74
75
72
3
74
71
44
46
60
59
67
64
65
64
65
62
65
62
3
74
71
43
44
60
57
52
52
57
57
59
56
57
57
58
58
2
74
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1639 queries.

Test #155:

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

input:

200
2
71
72
65
66
41
39
54
55
47
47
47
45
47
47
47
47
2
70
70
65
64
41
39
55
54
49
47
52
51
50
49
48
47
3
70
71
67
66
40
39
27
24
36
33
39
36
40
37
3
70
72
69
66
72
71
72
69
71
70
72
69
72
69
3
70
71
66
64
40
37
57
54
62
60
58
56
58
56
58
56
4
70
69
68
64
73
69
76
72
74
73
74
73
75
74
75
74
3
70
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #156:

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

input:

200
2
74
74
70
68
77
77
76
76
75
75
76
74
75
75
75
73
2
75
73
45
46
62
60
54
54
57
56
59
58
60
58
60
58
3
74
72
71
68
78
76
78
76
76
73
77
74
77
74
4
75
73
72
68
78
74
76
74
76
73
76
73
77
74
78
74
5
75
74
72
69
46
43
27
24
19
14
23
20
21
18
21
16
5
74
72
71
66
77
72
75
73
76
71
76
74
77
72
4
74
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1785 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
26
25
14
13
8
7
5
4
4
2
3
71
72
71
72
44
44
26
23
37
34
41
38
42
42
43
40
2
71
71
73
73
44
42
62
60
67
67
64
64
64
64
62
62
2
70
68
43
42
58
56
53
51
49
47
46
44
44
43
45
43
3
71
69
73
71
45
42
60
58
53
51
50
48
49
46
4
70
68
74
72
46
42
62
60
54
50
57
55
57
53
4
70
68
76
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1483 queries.

Test #158:

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

input:

200
2
75
75
62
61
44
43
26
25
15
13
20
19
19
17
3
74
73
61
58
71
69
64
61
66
64
64
62
62
60
63
61
4
74
74
60
58
42
40
29
25
37
35
34
30
36
34
34
32
4
73
71
60
56
71
68
62
58
66
63
64
60
65
62
66
63
6
73
70
62
56
71
65
70
64
73
69
72
66
73
69
72
68
6
72
67
62
56
71
65
70
64
73
67
75
70
75
69
7
72
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #159:

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

input:

200
2
80
81
67
65
78
79
71
72
71
71
71
69
69
69
70
68
2
79
81
66
65
43
41
52
51
48
47
46
44
48
47
47
45
3
79
82
67
64
79
81
74
73
71
69
69
66
70
68
71
68
4
78
82
66
64
43
41
26
22
37
33
41
37
43
41
43
39
4
78
83
66
64
45
43
26
22
37
33
41
37
43
41
43
39
4
77
80
66
62
78
78
73
73
71
67
72
69
71
68
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #160:

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

input:

200
1
77
78
62
61
79
80
71
72
69
68
70
71
69
70
69
70
1
76
75
44
45
66
65
54
54
60
60
63
62
61
61
62
61
2
76
76
63
61
78
78
72
72
68
68
64
64
65
65
63
63
2
75
74
63
61
78
77
71
70
68
67
65
64
64
62
64
62
3
75
73
63
60
78
76
71
69
68
66
65
62
68
65
4
74
72
63
60
39
36
27
24
16
12
21
18
19
16
17
14
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #161:

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

input:

200
3
84
85
65
65
45
45
25
22
34
33
29
28
27
26
25
24
3
83
82
65
63
47
45
25
22
36
33
41
39
40
37
4
83
81
65
62
49
45
62
59
56
52
59
55
60
57
59
55
5
82
78
64
59
83
79
77
73
73
69
68
64
67
62
68
63
6
82
77
65
60
50
45
27
22
19
13
22
16
25
20
23
18
7
82
77
64
57
83
77
77
70
80
74
80
73
79
72
8
82
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1611 queries.

Test #162:

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

input:

200
2
72
73
58
59
41
39
53
51
55
55
52
52
52
50
2
74
76
59
59
41
39
53
51
57
55
58
58
56
56
57
55
2
74
75
61
60
40
39
25
24
14
12
19
18
17
16
16
14
3
73
73
61
59
40
37
52
50
49
46
50
48
50
48
50
48
4
73
71
61
57
77
75
70
66
75
71
78
74
78
74
4
72
70
60
57
40
37
28
24
37
34
33
29
35
32
35
31
5
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1541 queries.

Test #163:

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

input:

200
2
76
75
62
61
41
39
52
51
46
45
44
43
42
41
41
39
3
75
74
64
63
42
39
54
51
62
59
61
60
62
61
62
61
3
75
73
63
60
84
81
80
77
79
77
82
80
81
79
81
79
4
74
70
46
45
60
59
68
64
64
60
63
62
64
63
63
62
3
74
71
46
43
23
24
34
34
40
40
43
40
41
38
2
73
71
45
43
23
22
34
32
28
27
31
30
32
31
33
31
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1472 queries.

Test #164:

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

input:

200
2
77
77
67
66
43
41
60
58
66
64
65
63
65
64
64
62
3
78
77
67
64
83
81
72
69
77
74
82
79
84
81
4
78
77
66
64
43
41
24
22
15
13
12
8
16
12
4
79
77
68
65
43
40
26
23
17
14
11
8
8
4
9
6
5
79
77
68
65
45
42
28
25
18
13
22
19
20
17
20
15
5
78
74
70
65
82
77
79
75
81
77
82
78
82
77
6
78
73
71
65
82
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1715 queries.

Test #165:

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

input:

200
2
77
78
70
69
45
44
27
25
37
36
31
30
30
28
3
77
76
70
67
79
76
78
77
79
76
80
77
79
78
80
79
3
77
74
45
48
64
65
69
70
72
72
75
75
77
74
76
76
2
76
74
45
47
63
62
68
67
72
70
70
68
69
68
69
68
3
75
74
70
67
79
76
79
76
75
74
77
76
77
74
3
75
72
44
48
62
59
53
52
57
56
59
56
58
57
58
55
3
75
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #166:

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

input:

200
2
71
72
60
61
37
38
25
25
14
14
10
8
12
12
10
10
2
70
71
62
63
39
39
27
25
32
32
31
31
29
29
27
27
2
70
70
63
62
40
39
27
25
32
30
35
33
39
37
3
69
69
63
60
74
74
71
69
68
65
68
66
68
65
4
69
68
64
60
74
73
71
68
66
63
64
61
64
61
64
60
5
68
66
64
60
44
39
60
55
58
54
59
54
58
53
6
68
65
64
59
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1396 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
25
23
34
32
36
36
35
35
33
33
2
79
79
68
68
41
40
25
23
33
32
27
26
25
24
25
24
2
79
80
67
68
43
41
56
57
48
49
49
47
48
49
48
49
1
78
77
46
47
61
60
55
56
59
60
58
57
59
58
1
79
78
46
45
23
24
35
36
40
41
43
44
45
44
44
43
1
78
78
66
66
42
41
55
55
47
47
46
45
47
47
47
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2738 queries.

Test #168:

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

input:

200
2
75
75
66
66
44
42
56
56
50
50
50
48
50
48
2
74
74
68
68
44
42
57
57
51
49
55
55
53
53
51
51
2
74
72
46
47
63
62
73
71
69
67
66
65
67
66
68
67
3
75
72
46
47
62
61
72
71
73
72
72
71
74
73
75
72
3
75
73
69
66
73
71
74
71
75
73
75
72
76
74
75
73
4
74
72
69
66
45
42
28
24
38
34
41
38
40
37
39
36
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #169:

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

input:

200
2
80
81
67
66
42
40
55
53
64
62
65
63
67
66
66
65
3
79
81
69
66
81
80
77
74
76
75
76
75
77
76
78
75
3
79
82
68
66
42
40
26
24
17
14
22
20
21
18
4
79
83
70
68
42
40
28
24
39
35
42
40
41
39
41
37
4
79
83
70
67
43
40
28
24
39
35
42
38
42
38
5
78
82
72
69
45
40
59
56
48
45
47
44
45
42
45
40
5
78
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #170:

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

input:

200
2
75
76
69
67
77
77
77
77
73
71
73
73
72
72
73
73
2
74
73
69
67
76
74
79
77
77
75
77
76
76
74
3
74
71
48
51
58
59
68
65
64
63
65
62
63
62
64
61
3
73
71
70
67
76
74
80
77
78
76
80
78
80
78
79
77
4
73
71
69
67
40
36
57
54
46
43
42
39
40
37
39
36
5
72
71
69
68
39
36
24
21
16
13
11
8
9
4
11
6
5
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1350 queries.

Test #171:

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

input:

200
2
76
77
66
66
40
40
26
24
32
30
36
36
34
34
34
32
2
77
78
68
68
41
41
26
24
32
30
36
36
36
34
2
77
76
68
66
68
67
68
67
68
66
68
66
68
67
69
68
3
77
74
43
44
64
65
71
71
76
73
73
73
74
71
2
76
74
43
43
64
64
71
69
69
67
66
66
67
67
68
68
2
75
74
67
66
40
39
26
24
32
30
38
36
40
39
39
38
3
75
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2718 queries.

Test #172:

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

input:

200
2
81
82
60
61
36
35
21
20
13
12
10
8
11
10
10
8
3
80
80
62
61
38
35
50
49
43
40
47
44
50
47
3
80
78
64
61
81
78
84
81
81
78
81
78
81
79
80
78
4
79
77
63
61
39
35
52
48
54
52
54
52
54
50
4
79
75
47
52
66
67
73
72
77
73
75
71
74
70
3
78
75
46
50
65
64
73
70
68
66
71
69
71
69
72
70
4
78
76
62
59
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1439 queries.

Test #173:

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

input:

200
2
71
71
76
74
83
81
74
72
74
72
73
71
72
72
73
71
2
71
70
76
74
82
81
79
78
77
76
76
75
75
73
76
75
3
71
70
77
74
83
81
79
77
78
76
75
72
77
74
4
70
69
78
74
82
78
74
73
77
73
75
71
73
72
74
70
3
70
67
46
45
57
56
64
63
66
65
67
64
67
64
3
69
67
78
75
82
79
74
71
72
70
73
71
73
71
74
72
4
69
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1580 queries.

Test #174:

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

input:

200
2
69
70
56
56
39
37
54
52
51
51
53
51
52
50
2
68
68
57
56
38
37
26
25
15
14
10
8
12
11
11
9
3
68
66
59
56
67
65
66
64
62
60
57
54
60
58
58
56
4
67
64
60
56
67
63
68
64
66
63
68
64
67
63
5
67
64
59
54
66
63
67
62
66
63
69
66
67
64
67
64
5
68
63
41
44
58
55
66
61
63
58
61
56
59
56
60
55
5
66
62
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #175:

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

input:

200
2
80
81
73
73
44
44
26
24
33
33
29
27
31
31
29
29
2
79
78
73
71
86
85
83
81
87
85
87
86
87
86
88
86
3
79
78
72
71
45
44
25
24
17
14
23
20
23
22
23
20
3
78
75
47
48
68
68
77
76
78
75
78
77
79
76
3
78
76
71
69
44
42
26
24
17
14
22
20
20
18
18
16
4
77
75
73
71
44
40
61
59
53
51
48
46
46
44
44
42
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2768 queries.

Test #176:

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

input:

200
2
80
81
70
68
81
82
79
77
81
79
80
80
81
79
2
80
81
69
68
43
42
27
25
35
34
31
30
29
28
28
27
3
80
81
70
69
45
42
59
56
64
63
64
61
65
62
3
79
79
70
68
44
42
27
25
16
14
10
8
6
4
4
2
4
79
79
70
68
46
42
58
54
63
59
67
63
70
66
4
78
76
70
66
81
79
78
74
80
78
80
76
80
76
4
78
75
70
66
81
77
82
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #177:

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

input:

200
2
70
71
62
61
41
40
26
25
14
13
8
7
5
3
7
5
3
70
69
64
61
78
77
75
72
74
73
73
70
72
71
72
71
3
70
68
63
61
43
40
56
53
61
58
63
60
61
59
62
60
4
72
70
65
63
44
40
55
53
49
45
51
49
49
47
49
47
4
72
68
47
44
66
63
67
64
69
65
69
66
70
67
69
65
5
73
68
46
41
23
25
35
34
41
36
38
35
39
36
40
35
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #178:

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

input:

200
2
75
76
68
69
46
45
25
24
16
14
22
20
25
24
23
22
3
75
76
67
66
47
44
64
61
67
64
67
66
67
64
3
75
75
69
66
78
78
79
79
78
75
80
80
79
79
77
77
2
74
72
47
47
62
62
68
68
70
70
72
72
73
71
73
73
2
75
73
47
47
62
62
68
67
70
69
72
70
70
69
71
69
3
74
73
67
64
78
76
80
77
82
80
83
80
81
79
82
80
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #179:

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

input:

200
2
73
74
58
56
71
69
75
75
75
75
72
70
73
73
73
71
2
72
73
58
56
71
69
75
73
71
71
73
71
71
71
72
70
2
72
72
57
56
35
33
47
46
44
42
45
44
45
44
46
44
3
71
71
58
57
36
33
47
46
43
42
41
38
43
42
41
40
3
71
71
58
57
36
33
47
46
43
42
39
36
43
40
3
71
69
58
55
71
68
73
70
70
67
73
71
74
71
4
71
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #180:

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

input:

200
2
80
81
65
63
78
76
79
78
81
79
79
77
79
78
79
77
3
79
79
66
63
79
76
80
78
81
79
82
80
79
76
80
78
4
79
78
67
63
80
76
80
77
81
77
79
75
79
75
5
79
76
68
63
81
76
80
75
80
77
79
74
80
75
5
79
74
41
44
63
64
71
68
74
71
76
73
78
75
78
73
5
79
74
40
44
62
61
72
67
66
61
65
61
66
62
66
62
6
79
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2744 queries.

Test #181:

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

input:

200
2
78
78
68
66
83
83
75
75
73
73
74
74
72
70
74
72
2
77
76
68
66
82
81
75
74
74
73
73
72
72
70
74
72
3
77
76
67
66
42
40
25
22
35
32
40
37
43
40
4
77
79
69
69
44
42
26
22
36
32
39
37
39
35
4
77
80
69
68
46
42
61
57
68
64
66
65
66
65
67
63
3
77
78
71
68
86
85
81
79
73
71
74
72
72
69
73
71
4
77
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #182:

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

input:

200
2
70
71
67
68
41
40
27
26
16
14
21
20
19
18
17
16
3
69
71
67
66
43
40
61
58
65
64
62
61
61
60
61
58
3
69
70
68
65
76
74
75
73
69
66
71
69
70
67
4
68
69
69
65
76
74
74
70
76
74
76
74
76
74
76
72
4
68
69
68
64
76
74
75
71
76
74
76
74
76
72
4
69
70
68
64
78
76
75
71
76
74
76
72
76
72
4
69
68
68
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1485 queries.

Test #183:

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

input:

200
2
69
68
73
71
73
72
75
74
73
72
75
74
73
71
74
73
3
69
66
46
46
63
63
72
72
75
74
72
70
71
68
72
69
4
69
66
75
71
73
69
70
67
72
69
74
70
72
69
73
69
5
69
66
74
71
50
45
61
58
55
52
50
47
51
48
49
46
5
69
66
74
70
49
45
29
24
40
36
35
30
38
34
36
32
6
71
69
75
69
72
66
72
69
71
68
72
66
72
66
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1692 queries.

Test #184:

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

input:

200
2
70
71
67
68
47
47
26
24
36
36
32
30
34
34
34
32
2
71
73
68
69
47
47
26
24
38
36
43
41
47
45
2
71
73
67
68
48
46
60
58
66
65
63
61
65
63
3
70
73
69
68
49
46
61
58
66
63
67
66
68
65
3
70
72
69
67
49
46
58
56
50
48
50
47
48
46
49
46
4
69
71
68
66
48
46
28
24
40
36
45
41
47
45
47
43
4
69
69
70
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1520 queries.

Test #185:

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

input:

200
2
78
79
64
64
45
43
57
57
52
52
52
50
51
51
52
50
2
77
79
66
65
45
43
58
57
53
52
51
50
48
46
49
48
3
77
79
66
63
75
75
71
68
74
71
75
72
76
76
77
74
2
77
77
65
63
75
73
81
80
78
77
73
72
74
73
74
72
3
77
78
65
63
45
43
27
25
16
14
11
8
14
12
12
10
4
77
78
65
61
75
73
70
68
67
65
68
64
67
65
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1534 queries.

Test #186:

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

input:

200
2
79
79
67
65
79
77
79
77
80
78
78
78
79
79
79
77
2
79
77
47
48
70
71
73
72
78
76
75
73
74
73
75
73
3
78
77
68
65
78
77
74
71
82
79
79
76
77
76
78
75
3
78
77
67
65
44
42
25
22
34
31
39
37
37
35
36
33
4
78
78
67
63
77
74
73
70
71
67
73
69
73
70
72
68
5
78
76
68
63
76
71
78
76
76
74
77
72
77
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #187:

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

input:

200
3
81
82
66
66
44
43
28
27
16
15
11
8
15
12
4
80
82
67
67
46
42
58
58
50
50
48
44
50
48
50
46
4
80
82
69
69
46
42
59
57
52
50
48
44
50
48
50
46
4
79
79
71
69
46
42
61
57
66
62
66
64
67
65
66
64
4
79
77
71
67
80
76
82
79
82
78
83
79
82
78
5
78
76
71
67
46
42
28
24
18
14
13
8
16
12
14
10
6
78
76
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #188:

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

input:

200
2
74
74
74
72
81
81
78
76
81
81
80
80
80
78
2
73
72
74
72
80
79
78
76
81
79
79
77
81
80
79
78
3
73
71
74
72
44
42
27
25
17
14
21
19
19
17
17
15
4
72
70
73
70
46
43
29
26
17
14
11
8
8
4
9
6
5
72
71
73
68
79
74
79
74
76
75
78
76
79
74
4
71
69
72
68
78
74
78
74
76
73
78
74
76
73
77
74
5
71
70
73
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.

Test #189:

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

input:

200
2
78
79
58
59
36
36
25
23
29
29
27
27
27
26
26
24
3
77
78
57
58
36
34
26
23
31
29
27
25
27
25
27
24
4
77
78
58
59
37
34
26
23
18
14
23
19
24
21
25
21
5
79
81
59
61
39
36
27
24
17
14
11
8
7
4
5
2
5
79
81
59
60
41
36
53
48
57
55
57
52
56
54
57
52
4
78
78
59
58
40
36
52
48
58
54
57
56
58
57
57
56
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1702 queries.

Test #190:

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

input:

200
2
72
72
66
64
75
75
73
71
75
75
74
74
75
73
2
72
73
65
64
45
43
59
58
52
51
50
48
51
49
3
72
73
67
64
76
75
73
70
75
72
75
74
76
75
74
73
3
71
71
67
64
76
74
72
70
71
68
71
69
72
70
71
68
4
71
71
66
62
76
74
72
70
72
68
71
67
71
69
71
69
4
70
70
66
62
76
74
73
71
72
68
71
67
72
70
71
69
4
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #191:

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

input:

200
2
78
78
68
68
44
42
57
57
52
52
49
49
48
46
48
48
2
77
75
46
47
66
66
73
71
71
71
72
72
72
72
73
73
2
78
76
46
45
66
64
54
53
59
58
62
61
64
62
63
62
3
77
76
67
65
45
42
59
57
55
52
58
55
58
55
4
77
77
67
63
79
78
77
73
80
76
80
76
79
78
80
76
3
76
75
66
63
79
76
79
76
80
77
78
77
79
78
80
77
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #192:

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

input:

200
2
81
80
69
67
80
79
74
73
73
71
72
71
73
72
73
71
4
81
82
69
67
41
37
53
51
45
41
48
46
49
45
4
81
82
71
68
40
37
26
23
18
14
22
19
20
17
18
15
5
80
82
73
70
41
38
28
24
18
14
12
8
8
4
7
2
6
80
83
73
71
42
40
28
22
35
33
32
28
32
26
6
79
81
72
69
42
39
28
22
36
33
31
28
32
26
5
79
80
72
67
81
80...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1559 queries.

Test #193:

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

input:

200
2
77
75
44
45
63
62
72
70
66
65
69
68
70
69
71
70
3
76
75
67
66
45
42
56
55
53
52
47
46
47
46
45
44
4
76
73
66
63
45
42
26
22
38
34
41
38
41
38
40
36
5
76
71
43
44
61
59
70
68
74
69
73
71
73
68
5
76
71
43
43
61
58
70
65
65
60
63
58
62
57
5
76
71
42
41
61
57
70
65
65
60
63
58
61
57
62
58
6
75
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1624 queries.

Test #194:

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

input:

200
2
70
71
62
63
42
43
28
27
16
14
23
21
26
25
25
23
3
69
70
62
63
43
42
30
27
37
34
42
39
42
41
42
39
3
69
70
64
63
45
42
60
57
60
59
58
57
59
58
60
59
3
68
69
64
61
73
74
67
66
70
67
69
68
70
69
69
68
3
68
68
63
61
44
42
30
27
37
34
41
39
40
38
38
36
4
68
68
63
61
44
42
31
27
38
34
41
37
44
40
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #195:

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

input:

200
2
78
78
67
65
78
78
77
75
77
77
77
75
76
76
77
77
2
78
78
67
65
77
75
76
74
75
73
77
75
78
78
77
77
2
78
76
46
48
64
66
73
73
78
76
76
76
77
77
78
78
2
78
76
46
46
63
63
73
71
67
67
70
70
71
71
72
70
2
77
76
66
65
40
38
52
50
57
55
61
60
62
60
3
77
76
66
65
39
38
26
25
16
13
22
19
24
23
22
21
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1949 queries.

Test #196:

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

input:

200
2
71
70
68
66
78
77
79
78
72
71
73
72
70
69
69
67
3
72
71
69
66
78
76
78
76
73
71
72
69
72
70
72
69
4
72
72
69
66
42
39
27
23
34
31
30
27
30
27
29
25
5
71
72
70
65
78
76
77
75
77
72
79
74
78
76
78
76
4
71
72
68
64
78
74
74
75
77
76
76
72
78
74
3
72
71
67
64
77
74
73
72
77
74
76
73
74
73
75
72
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #197:

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

input:

200
2
65
65
59
57
65
65
67
67
63
61
64
62
68
66
2
67
66
58
57
37
36
21
19
30
28
33
32
32
30
3
67
64
44
47
63
65
65
67
65
64
66
65
67
66
66
65
3
66
64
57
55
38
35
50
48
46
43
47
44
48
46
48
46
4
66
62
44
44
62
61
65
64
64
60
64
60
65
64
66
62
3
65
62
43
42
61
58
54
51
48
45
45
44
46
43
3
62
60
56
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2730 queries.

Test #198:

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

input:

200
2
69
69
57
55
71
69
72
72
75
73
73
73
74
74
74
72
2
69
68
57
55
71
69
72
71
75
73
73
72
73
72
74
72
3
69
68
57
55
42
39
51
48
52
50
52
49
53
51
53
51
4
68
68
56
52
70
69
64
63
62
58
64
63
65
61
3
68
67
56
53
70
67
74
73
74
73
71
68
74
71
3
68
65
45
46
59
60
68
69
70
69
68
65
70
67
3
68
65
45
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
27
26
17
15
23
21
25
24
23
22
3
79
79
62
61
39
38
29
27
17
15
11
8
15
13
13
10
5
79
79
64
62
40
38
29
24
35
30
39
34
39
37
39
37
5
79
79
64
59
77
72
83
78
81
79
81
79
82
80
82
80
4
79
77
63
59
76
72
81
77
81
77
81
79
80
78
81
79
4
79
75
45
47
66
65
75
74
78
77
76
75
78
77
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #200:

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

input:

200
2
72
72
62
60
75
75
70
68
76
74
76
74
75
75
76
76
2
72
71
62
60
76
74
74
72
74
72
72
70
72
70
3
72
70
62
60
44
41
58
55
60
58
59
57
59
57
59
57
4
73
70
61
57
75
71
74
71
75
72
76
72
76
73
77
74
5
73
68
47
51
62
64
70
68
71
69
72
69
74
69
73
70
5
72
68
62
58
46
41
59
55
55
51
51
47
49
45
48
43
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2752 queries.

Test #201:

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

input:

200
2
74
74
64
63
46
45
27
25
37
36
31
30
31
29
3
73
74
64
62
48
46
27
25
17
14
23
20
26
24
24
22
4
73
72
63
59
77
76
71
70
62
61
63
59
62
61
63
59
3
73
70
44
44
61
59
71
68
66
64
68
65
66
64
67
65
4
72
70
64
60
77
74
72
68
77
73
76
72
77
74
77
74
5
72
70
65
60
77
72
75
70
75
70
74
72
75
70
4
72
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1697 queries.

Test #202:

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

input:

200
2
75
76
69
69
40
38
56
54
63
61
66
66
64
64
64
62
2
75
75
69
67
74
74
71
71
71
69
69
69
70
70
71
71
2
75
74
69
67
75
73
76
74
77
76
76
74
78
77
77
76
3
75
72
45
46
60
59
67
66
71
70
73
70
72
71
73
70
3
74
72
70
67
75
72
77
74
76
74
77
75
77
75
76
74
4
74
72
69
67
42
38
56
52
65
61
66
64
66
62
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1503 queries.

Test #203:

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

input:

200
2
66
67
60
60
39
37
56
54
59
58
55
53
57
56
55
54
3
65
67
61
62
40
37
56
54
49
46
54
51
57
54
4
65
68
61
62
41
37
56
54
48
46
47
43
46
44
47
43
4
65
68
63
63
41
37
55
52
50
47
46
43
44
40
45
41
5
65
68
63
61
42
37
55
50
59
54
60
58
58
56
58
56
4
64
67
65
61
77
78
73
69
75
73
73
69
75
71
4
64
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
26
16
14
22
20
26
24
2
79
79
63
63
42
42
28
26
33
33
30
30
30
30
28
28
2
79
77
45
45
67
67
75
73
72
72
72
72
73
73
74
73
3
78
77
65
63
44
42
28
26
16
14
11
8
14
12
12
10
4
78
77
65
61
83
79
82
81
84
80
85
81
83
82
84
83
3
77
74
44
44
65
63
73
71
76
73
76
73
74
71
4
77
75
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2712 queries.

Test #205:

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

input:

200
2
80
79
69
68
45
43
63
61
68
66
69
67
70
69
70
68
3
80
78
70
68
45
43
26
23
36
33
41
38
43
41
43
40
4
80
78
69
66
45
42
26
23
14
11
11
8
7
4
5
2
5
79
78
71
68
47
43
28
24
16
12
13
8
14
10
14
10
6
79
78
71
68
49
43
67
61
69
63
69
66
70
64
5
78
76
72
67
78
76
75
70
76
74
75
73
73
71
74
69
4
78
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1485 queries.

Test #206:

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

input:

200
2
72
72
61
60
44
43
26
25
15
13
21
19
24
23
22
21
3
71
72
61
59
46
43
58
55
62
60
59
57
58
55
4
71
71
63
59
77
73
75
75
79
76
77
74
77
73
5
72
71
63
59
48
43
60
55
62
57
62
58
63
59
62
57
6
72
69
63
57
77
71
75
72
79
73
77
71
75
72
76
73
5
72
67
44
46
63
64
68
63
68
69
68
66
68
66
67
65
4
71
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #207:

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

input:

200
2
78
79
62
60
82
82
75
74
71
69
74
72
74
73
74
72
3
80
82
62
60
46
43
56
53
63
60
60
58
61
59
62
60
4
80
82
64
62
47
43
55
53
54
50
55
53
54
52
54
50
4
79
81
66
62
82
83
75
76
73
71
70
68
69
65
69
67
4
79
81
64
60
82
83
75
74
73
69
75
71
73
72
74
70
3
78
78
63
60
81
80
77
74
79
78
79
78
79
76
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #208:

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

input:

200
2
78
79
62
63
39
39
24
24
12
12
8
8
4
4
4
2
2
78
80
62
63
41
39
55
53
58
57
58
57
56
55
54
53
3
78
81
63
64
42
39
54
53
50
47
51
48
52
51
53
50
3
78
81
65
65
41
39
26
23
33
30
36
34
35
32
4
78
79
65
63
43
39
56
52
60
56
62
60
62
60
62
58
4
77
77
64
61
43
39
56
52
60
56
62
58
65
62
63
60
5
77
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #209:

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

input:

200
2
70
71
60
61
40
40
27
25
36
34
40
38
41
40
40
38
3
70
72
62
63
42
42
28
25
37
34
41
38
40
40
41
38
2
70
71
62
62
43
41
59
58
51
49
56
54
57
56
57
56
3
69
70
62
62
44
41
59
56
60
60
59
56
61
58
2
69
68
62
60
67
65
73
72
70
69
68
66
68
67
69
67
3
69
68
61
60
42
41
26
25
14
13
10
7
12
11
12
9
3
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1683 queries.

Test #210:

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

input:

200
2
73
74
63
62
41
40
23
22
17
15
21
19
23
22
21
20
3
72
72
62
60
43
41
25
23
18
15
21
19
21
19
20
17
4
72
71
62
59
45
42
26
23
19
15
23
19
25
21
5
71
70
63
59
45
40
56
52
54
50
51
47
48
44
46
42
6
71
70
63
57
78
75
80
74
77
71
79
73
79
73
5
70
67
62
57
78
73
79
76
79
76
81
76
80
77
81
78
5
70
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #211:

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

input:

200
2
75
76
70
70
46
46
27
25
35
35
33
31
33
33
33
33
2
75
77
71
70
47
45
59
57
66
64
69
67
70
69
69
67
3
75
77
72
69
77
79
74
76
74
76
71
71
73
70
72
69
2
75
75
71
69
77
77
73
73
74
74
71
71
72
70
71
69
2
75
74
70
68
77
76
73
72
74
72
75
73
74
73
74
73
3
75
74
69
68
46
45
26
25
17
14
23
20
24
23
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #212:

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

input:

200
2
82
82
70
69
45
43
62
61
54
52
59
58
58
56
3
81
80
71
68
83
82
78
76
74
72
72
70
71
68
71
68
4
81
80
72
68
82
79
78
74
80
77
81
77
81
78
82
79
5
80
77
73
68
81
76
84
79
84
79
83
78
81
78
82
79
5
80
76
72
67
81
77
78
74
75
70
76
72
76
72
75
70
6
79
73
40
36
62
57
70
65
74
69
77
71
75
70
76
70
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1614 queries.

Test #213:

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

input:

200
2
77
78
73
71
79
80
82
81
81
79
83
82
83
82
82
80
3
77
76
74
71
78
77
81
78
79
78
80
79
80
77
3
77
75
74
71
77
75
81
78
78
75
80
78
79
77
78
76
4
77
74
74
71
46
42
60
57
54
50
58
54
59
55
5
77
73
74
69
76
71
81
76
79
75
79
74
78
74
79
75
6
76
71
74
69
48
42
60
55
53
48
51
45
52
46
7
76
69
46
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2730 queries.

Test #214:

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

input:

200
2
74
75
70
70
47
45
58
58
53
53
49
49
48
46
49
47
2
73
73
69
67
81
79
79
77
76
76
77
75
77
76
77
76
3
73
72
69
67
48
45
61
58
66
63
70
68
69
66
4
72
69
69
65
81
77
79
75
75
72
77
73
76
73
77
73
5
72
69
68
65
48
45
30
25
39
36
34
31
32
29
30
27
5
71
66
45
49
61
64
69
69
69
69
69
66
71
68
71
66
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #215:

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

input:

200
2
74
74
66
66
46
45
26
25
16
14
20
19
18
17
17
15
3
74
75
65
66
47
44
57
55
53
51
52
50
49
47
49
46
4
74
76
66
66
47
44
28
25
17
14
12
8
15
12
13
10
5
76
77
67
66
49
45
30
25
38
34
33
29
31
27
30
25
6
76
77
67
66
50
44
58
57
55
49
57
51
59
55
57
53
6
75
74
68
65
50
44
58
55
55
49
57
51
58
55
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1660 queries.

Test #216:

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

input:

200
2
77
77
68
68
44
42
61
61
56
54
60
58
61
59
2
79
79
68
66
77
76
71
69
76
75
73
72
73
72
71
70
3
79
80
68
66
44
42
27
24
38
36
32
30
30
28
29
26
4
78
80
69
67
46
42
63
59
65
61
67
63
68
66
68
64
4
78
80
69
65
79
75
76
75
76
75
77
76
78
77
79
75
3
78
79
68
65
78
75
75
75
76
73
76
73
76
73
3
78
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2772 queries.

Test #217:

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

input:

200
2
76
77
57
58
40
39
23
21
32
31
29
27
30
29
29
27
3
77
77
57
56
41
38
53
50
55
54
57
56
57
54
3
77
75
59
56
77
74
78
75
75
73
76
74
77
74
4
76
74
60
56
76
74
69
67
64
60
67
65
67
63
4
76
73
58
54
76
73
69
65
72
69
69
65
70
67
70
67
5
76
72
59
54
75
70
76
71
74
69
76
71
76
72
77
73
6
76
70
46
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #218:

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

input:

200
2
71
72
63
63
44
43
27
25
36
35
31
29
35
33
3
71
73
63
64
43
42
28
25
38
35
40
39
40
37
3
71
73
65
66
45
42
57
57
53
53
49
49
46
46
47
44
2
71
72
66
65
44
42
58
56
62
61
63
62
62
60
3
71
72
66
63
75
72
73
74
75
72
73
74
74
75
74
73
3
71
71
65
63
44
42
28
25
38
35
42
39
42
40
43
41
4
71
69
67
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #219:

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

input:

200
2
75
76
69
69
44
44
23
23
13
13
8
8
4
4
2
2
2
76
78
70
70
44
42
59
58
53
51
56
54
57
56
56
54
3
76
79
69
69
45
42
58
58
54
51
57
54
59
56
2
77
79
70
68
69
71
69
69
72
72
72
70
70
70
71
71
2
77
78
68
67
44
42
57
56
51
49
55
53
56
54
3
76
75
69
66
68
67
68
65
72
69
70
69
71
68
3
76
74
68
66
45
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1526 queries.

Test #220:

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

input:

200
2
76
74
44
45
61
62
70
69
73
72
73
72
75
73
74
73
3
75
74
68
67
45
42
60
59
57
56
51
50
47
46
47
44
3
75
74
67
65
45
42
61
59
58
55
61
58
60
57
4
74
74
69
67
46
42
61
57
64
60
67
65
66
64
66
62
4
74
73
69
65
73
69
75
74
74
73
74
73
75
71
3
74
71
42
43
61
60
68
65
62
61
65
64
66
65
67
64
3
73
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #221:

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

input:

200
2
81
80
78
77
43
42
25
24
14
13
9
7
12
11
11
9
3
80
79
78
77
43
40
65
64
56
53
60
59
58
57
58
55
3
80
77
45
45
65
64
73
72
77
76
79
76
77
76
78
77
3
79
77
76
74
43
40
65
63
55
53
49
47
46
43
47
45
4
79
77
76
72
81
79
78
76
77
73
79
75
78
74
4
79
77
76
72
82
78
79
77
84
80
81
79
82
80
83
79
4
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #222:

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

input:

200
2
75
76
71
69
74
75
73
73
71
71
71
71
73
71
72
70
2
74
75
70
69
42
40
55
54
52
51
49
47
52
51
51
49
3
74
75
71
68
74
75
71
69
73
70
71
68
72
69
4
73
74
70
68
44
40
58
54
67
63
68
66
67
65
66
62
5
73
73
70
65
73
73
71
68
72
68
69
64
71
67
70
65
6
72
72
71
65
73
73
70
70
72
66
72
69
70
67
71
68
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #223:

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

input:

200
2
74
72
43
44
60
61
65
63
61
60
63
62
64
62
3
73
72
72
69
77
76
71
70
73
72
73
70
73
70
3
73
71
72
69
76
74
72
69
73
70
77
74
77
75
78
75
4
73
71
71
69
49
45
63
61
53
51
50
48
50
46
50
46
4
73
71
71
67
76
74
71
69
72
68
71
69
72
68
4
72
69
71
67
76
73
73
70
71
68
71
68
70
67
70
67
5
72
69
70
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #224:

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

input:

200
2
78
78
72
70
82
80
82
82
83
81
83
81
82
82
83
81
2
77
76
71
70
44
43
27
25
36
35
33
31
36
35
35
33
3
77
76
73
70
82
81
78
77
79
76
79
76
77
76
78
75
3
76
74
72
70
44
41
62
59
68
66
63
61
62
59
4
76
72
48
46
69
65
59
57
64
60
62
60
62
60
63
61
4
76
72
47
44
68
65
69
65
69
66
70
67
69
66
69
65
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2732 queries.

Test #225:

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

input:

200
2
72
72
58
57
42
40
49
47
56
54
57
55
58
57
57
56
3
71
70
60
58
43
40
49
47
45
42
49
46
50
47
4
71
70
60
58
42
40
28
24
37
33
38
36
38
34
4
70
68
62
58
74
71
72
69
67
63
71
68
71
68
68
65
5
70
67
61
56
74
69
75
71
76
71
77
72
75
70
6
70
66
62
56
74
69
73
67
76
70
76
71
76
71
76
71
7
70
65
62
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #226:

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

input:

200
2
73
73
65
65
44
42
57
57
49
47
53
53
53
51
2
73
71
44
45
63
61
56
55
59
57
57
56
58
56
3
73
71
67
64
81
79
79
76
83
80
81
79
82
79
4
73
71
68
64
82
80
80
76
82
80
84
80
83
81
84
82
4
73
69
44
45
62
61
69
68
71
67
71
67
69
68
70
66
3
72
69
43
42
64
61
55
52
49
48
52
51
53
52
54
51
3
72
69
43
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1834 queries.

Test #227:

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

input:

200
2
75
76
67
65
79
79
73
73
68
68
68
68
67
67
67
65
2
77
78
67
65
79
77
77
76
81
79
79
78
80
78
3
77
78
68
65
78
77
72
71
71
68
71
68
72
71
71
70
3
77
76
68
65
78
75
76
73
75
74
77
74
76
75
76
73
3
77
74
48
51
65
68
70
70
72
69
73
70
71
68
2
76
74
47
48
64
65
71
69
68
68
71
71
72
72
70
70
2
76
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #228:

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

input:

200
2
78
78
71
70
39
37
61
59
63
62
63
62
64
63
63
61
3
77
78
73
70
90
91
85
86
81
81
78
75
79
79
77
77
2
77
77
72
70
90
90
86
85
83
81
86
85
84
83
85
84
4
76
75
74
70
90
89
86
82
89
88
88
87
86
85
87
83
4
76
73
71
68
41
37
61
58
50
46
56
52
59
56
58
54
5
75
73
73
69
42
37
62
57
65
61
64
60
63
59
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2740 queries.

Test #229:

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

input:

200
2
70
71
62
62
42
42
26
24
36
34
38
38
38
36
2
69
69
62
60
76
74
73
73
71
71
73
72
75
74
76
74
3
69
70
61
60
44
42
27
24
37
34
41
38
43
40
4
68
70
63
63
46
42
54
54
53
51
50
46
52
50
50
48
4
68
69
63
62
46
42
54
53
53
49
52
51
52
51
52
51
3
67
67
63
60
74
71
72
72
74
74
71
71
72
69
2
67
65
43
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #230:

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

input:

200
2
79
79
68
66
79
77
82
80
80
80
81
79
80
78
2
80
78
47
47
68
66
57
56
62
60
60
58
58
56
3
78
77
67
66
43
42
25
24
13
12
9
8
7
4
9
6
3
79
76
47
47
67
65
71
68
67
65
69
66
68
66
69
67
3
78
75
47
48
67
64
57
57
62
59
60
60
61
58
2
77
75
46
45
66
64
56
54
52
51
55
54
56
55
55
53
3
79
76
46
43
23
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1361 queries.

Test #231:

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

input:

200
2
74
75
63
64
42
43
22
23
11
12
5
6
3
3
4
2
1
73
74
64
65
44
45
24
25
13
14
7
8
3
4
3
2
1
73
74
66
66
46
46
26
26
15
14
21
20
24
24
22
22
2
73
75
67
67
46
44
58
58
52
52
49
47
53
51
2
73
75
67
66
45
44
27
26
15
14
10
8
14
12
3
73
75
67
66
44
41
59
58
53
50
56
55
56
53
3
73
75
67
66
44
41
59
56
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1456 queries.

Test #232:

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

input:

200
2
78
77
67
66
35
33
52
51
44
43
39
37
42
41
41
39
3
77
74
45
45
67
67
74
72
74
71
74
72
74
72
73
71
4
77
75
66
64
35
33
21
19
14
12
10
8
6
4
4
2
4
76
74
65
63
37
35
23
21
16
14
10
8
8
4
10
6
4
76
74
65
61
75
71
73
69
74
72
72
70
72
68
4
76
72
44
42
65
63
74
70
71
69
72
70
72
68
4
76
72
44
41
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #233:

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

input:

200
2
76
77
62
61
42
41
26
24
36
34
37
36
35
34
35
34
3
76
78
64
63
44
43
27
24
35
34
30
27
35
32
3
76
78
66
63
76
76
74
74
72
72
72
69
71
71
71
71
2
76
77
65
63
78
76
78
78
77
75
78
78
77
77
77
75
2
76
75
63
61
76
74
78
76
77
76
78
76
78
77
78
76
3
75
73
63
61
44
41
55
52
62
59
61
59
62
59
4
75
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2742 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
27
25
36
36
31
29
34
34
33
31
3
71
71
68
67
44
43
28
25
38
35
40
37
42
41
41
40
4
71
70
70
67
46
42
60
56
65
61
65
61
68
65
66
63
5
71
68
70
65
72
69
72
67
75
70
73
69
74
70
75
70
6
71
69
69
65
48
42
62
56
67
61
66
60
67
63
67
61
6
71
69
69
63
72
70
71
65
74
69
72
66
75
69
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #235:

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

input:

200
2
73
74
70
70
43
43
23
23
13
13
9
7
11
11
11
9
2
72
73
72
70
76
75
70
69
71
70
71
70
73
71
72
71
3
72
74
71
70
44
43
26
23
34
33
30
29
28
27
28
25
3
72
74
71
69
46
43
64
62
54
52
52
49
51
49
52
49
4
72
74
71
69
47
43
64
62
54
52
49
47
49
47
49
45
4
71
73
72
70
47
43
64
62
56
54
51
49
49
47
49
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1586 queries.

Test #236:

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

input:

200
2
81
82
74
74
46
44
62
62
53
53
50
50
50
48
49
49
2
80
80
73
72
45
44
25
23
34
33
30
28
33
32
31
30
3
80
79
75
73
47
44
64
61
69
67
67
65
67
65
65
63
4
80
78
75
71
88
86
85
81
87
85
85
81
87
85
86
83
5
80
76
76
71
88
84
85
80
87
83
87
82
87
83
86
81
6
80
74
47
50
65
64
72
68
77
71
74
70
75
71
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2750 queries.

Test #237:

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

input:

200
2
70
70
68
67
39
37
57
55
63
61
63
62
64
63
62
61
3
69
69
68
67
38
37
25
22
32
29
33
32
34
31
3
69
69
67
65
38
36
24
22
15
13
11
8
14
12
13
10
4
69
70
66
63
40
37
26
23
16
13
12
8
15
12
14
10
5
69
71
66
62
40
36
26
21
33
28
38
34
36
32
35
30
6
70
72
67
61
71
70
68
65
68
65
66
60
67
64
68
62
5
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #238:

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

input:

200
2
73
74
63
64
45
45
28
26
37
35
41
39
45
43
2
72
73
65
65
46
44
59
57
60
60
59
59
59
57
2
72
71
66
64
71
69
74
73
71
70
71
70
70
69
71
70
3
71
70
66
64
46
44
29
26
37
35
34
32
32
30
30
28
4
71
71
66
63
48
45
30
26
38
34
43
39
46
43
45
41
5
71
72
65
60
70
65
76
74
73
68
73
71
73
71
72
70
4
71
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #239:

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

input:

200
2
71
70
72
71
40
38
53
52
46
45
44
42
44
43
44
42
3
70
68
74
72
40
38
26
23
34
31
37
34
38
36
38
36
4
70
68
74
72
42
40
27
23
35
31
38
34
40
38
38
36
4
69
65
44
44
60
60
63
63
68
67
69
68
70
69
68
67
3
69
66
44
42
60
58
63
61
68
65
66
64
67
65
67
65
4
68
66
72
70
40
38
25
23
18
14
22
18
24
22
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
25
23
32
32
27
27
28
26
1
70
69
45
46
61
60
53
54
57
58
60
61
61
60
61
62
1
70
69
45
44
23
24
34
35
39
40
42
43
43
43
44
44
2
69
69
65
65
45
45
23
23
14
14
8
8
4
4
2
2
2
69
69
65
65
46
46
24
24
14
14
10
8
14
12
2
69
69
67
67
48
46
59
57
64
64
63
63
61
61
59
59
2
69
68
68
66
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #241:

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

input:

200
2
74
75
65
63
81
80
78
77
74
72
75
73
78
77
77
75
3
73
73
66
63
80
78
79
76
82
79
81
79
80
77
4
73
71
67
63
80
76
80
78
80
76
80
78
81
79
80
78
4
72
68
43
46
60
61
66
64
68
66
70
68
72
68
71
69
4
73
69
43
46
60
60
66
63
68
65
70
67
72
68
71
68
5
72
69
64
61
44
39
56
51
63
58
63
58
65
60
5
72
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #242:

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

input:

200
2
77
78
65
66
42
40
53
52
46
45
43
41
45
44
44
42
3
77
78
66
65
43
40
53
50
61
58
66
63
65
64
65
64
2
77
78
68
66
78
76
80
81
80
78
77
78
78
79
79
80
1
77
76
46
47
62
63
73
73
74
73
73
73
72
72
73
72
2
76
76
64
64
42
40
50
50
45
43
49
47
50
48
2
76
75
66
64
76
74
78
76
77
75
77
76
76
75
76
75
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #243:

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

input:

200
2
74
75
68
69
45
43
62
62
55
53
57
57
55
55
55
53
2
73
74
69
69
45
43
64
62
66
66
66
66
66
66
65
65
3
73
72
70
68
46
43
65
62
66
63
68
65
69
67
68
66
4
73
71
69
66
46
43
30
26
37
33
42
39
40
37
39
35
5
73
70
69
65
48
43
65
61
56
52
51
47
50
45
6
73
70
71
65
77
72
79
74
74
69
71
66
72
66
71
66
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #244:

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

input:

200
2
79
78
70
69
40
39
26
25
16
14
21
20
19
18
17
16
3
79
77
72
69
84
82
82
80
79
77
77
75
75
72
76
74
4
79
77
73
69
84
82
82
78
85
83
83
79
83
81
83
79
4
79
77
73
69
83
79
83
81
84
82
83
79
83
81
83
79
4
79
75
44
43
64
61
71
67
66
63
68
65
69
66
70
66
5
78
75
70
67
40
37
29
24
37
32
38
33
40
37
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1529 queries.

Test #245:

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

input:

200
3
80
80
73
71
45
43
27
24
36
34
32
29
35
32
4
80
81
73
71
47
43
67
63
71
69
69
67
69
65
4
80
82
74
72
47
43
67
63
73
71
69
65
71
69
71
67
4
79
80
75
71
77
75
76
74
75
72
77
73
75
72
76
73
5
79
81
73
70
46
43
29
24
39
34
40
37
40
37
40
35
5
78
81
74
70
48
43
66
62
60
55
61
57
62
57
6
78
82
75
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1589 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
25
25
13
13
9
9
6
4
6
6
2
77
76
65
63
75
74
75
73
77
76
79
78
78
76
3
77
74
46
48
63
60
55
54
57
54
57
54
56
53
3
76
74
65
63
42
39
55
52
61
59
58
56
59
56
4
76
74
65
63
43
39
54
50
61
59
58
56
58
54
4
75
73
67
63
76
74
76
74
73
69
74
72
75
71
4
75
72
66
63
42
39
28
25
17
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1411 queries.

Test #247:

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

input:

200
2
86
87
66
65
42
41
27
26
16
14
21
20
20
18
3
85
86
67
66
44
41
61
60
57
54
59
58
58
57
58
55
3
85
84
66
63
81
78
87
84
87
86
85
82
87
86
87
84
3
84
81
47
48
62
59
52
53
58
56
60
57
58
56
59
56
4
84
82
68
64
80
77
79
75
81
78
80
76
79
76
80
77
6
83
81
70
64
81
77
79
75
73
69
72
68
71
65
72
66
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2734 queries.