QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#773629#9783. Duloc Networkucup-team5284#AC ✓38ms4096kbC++141.5kb2024-11-23 09:37:582024-11-23 09:38:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 11 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 452 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 435 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111111111100000000000000...

result:

ok Correct answer with 415 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 435 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

100
1
29
28
21
22
27
28
28
27
27
26
26
27
0
29
29
21
21
10
10
6
6
3
3
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 28 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1059 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1075 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 604 queries.

Test #14:

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

input:

100
1
30
29
18
19
25
26
28
29
29
28
28
27
27
28
0
30
30
18
18
12
12
6
6
3
3
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 30 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1833 queries.

Test #16:

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

input:

150
4
52
52
52
51
34
31
23
20
11
7
13
9
20
17
11
52
49
56
51
38
28
24
13
28
17
33
23
31
20
13
53
50
57
51
41
28
48
39
48
37
42
30
41
29
13
53
50
57
50
41
28
48
39
48
38
46
33
48
36
17
53
51
57
50
43
28
30
13
34
17
39
22
38
21
40
25
19
53
52
59
50
44
25
50
36
50
33
48
31
48
29
20
52
53
58
50
44
25
32...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1831 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1844 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1840 queries.

Test #19:

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

input:

150
2
49
50
43
42
23
22
14
12
18
16
20
18
20
19
2
49
51
43
42
25
23
36
34
40
39
40
38
40
38
41
40
3
49
52
44
43
26
23
37
34
40
37
42
39
43
40
43
42
3
49
53
44
41
50
49
48
47
45
42
46
43
46
45
3
48
51
44
41
50
47
51
52
48
49
48
45
48
49
4
48
47
44
41
26
23
15
12
10
7
5
2
4
1
4
49
48
44
41
27
24
14
10...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1801 queries.

Test #20:

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

input:

200
1
63
63
49
49
34
33
43
42
49
48
51
51
49
49
4
63
64
49
48
33
31
22
18
31
28
27
23
28
24
30
27
6
64
65
48
46
35
32
24
18
32
26
33
27
34
28
33
30
5
64
65
49
45
36
31
45
40
50
46
48
44
45
40
47
43
7
63
65
50
43
61
60
56
50
54
47
55
49
53
46
54
48
8
63
63
50
42
61
58
56
48
57
54
55
51
55
49
7
62
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 827 queries.

Test #21:

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

input:

200
3
67
67
60
60
43
40
46
46
48
46
47
44
49
46
49
47
3
67
66
60
59
41
38
46
45
48
45
45
44
47
46
3
67
65
61
59
40
38
21
19
13
11
8
6
5
2
7
4
4
67
66
63
59
66
63
66
63
65
61
65
61
65
61
65
61
5
67
64
64
59
67
62
69
66
69
66
69
64
68
63
68
63
7
67
62
63
57
44
38
26
19
34
28
30
24
28
21
29
23
8
66
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1831 queries.

Test #22:

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

input:

200
1
72
71
44
45
61
62
69
68
66
67
67
66
66
67
0
71
71
44
44
21
21
10
10
6
6
3
3
1
1
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 32 queries.

Test #23:

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

input:

200
1
67
68
63
64
37
38
21
20
26
27
24
25
22
21
22
23
2
67
66
63
62
37
36
21
20
11
9
14
13
12
11
3
67
66
63
61
40
37
53
50
59
56
61
58
63
61
62
60
4
67
66
63
59
69
68
67
66
67
63
67
66
68
64
68
64
3
66
63
41
44
55
54
63
60
58
57
61
58
60
57
59
56
2
66
64
41
44
55
53
47
48
52
51
54
53
55
53
55
54
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #24:

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

input:

200
1
73
73
78
77
78
78
78
77
77
77
77
76
79
79
3
73
73
77
74
78
76
80
77
77
75
78
75
79
76
78
76
4
72
72
76
74
55
52
29
25
43
40
35
31
38
34
40
37
7
72
73
79
77
58
53
31
25
22
15
27
21
23
17
8
73
74
78
75
61
54
31
23
46
38
54
46
55
47
58
51
13
73
73
78
73
63
52
34
23
27
15
20
7
23
10
25
13
15
72
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2613 queries.

Test #25:

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

input:

200
6
81
82
98
96
82
80
46
41
27
22
21
16
11
6
11
81
82
98
95
82
78
50
40
30
19
39
28
42
31
46
35
15
80
81
98
93
84
75
53
38
69
60
57
47
55
43
19
80
82
98
95
87
74
55
38
38
19
46
28
39
21
20
79
82
102
100
86
74
56
39
39
19
48
29
40
20
46
26
23
79
83
102
101
87
73
57
37
41
19
36
13
38
15
39
16
25
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2581 queries.

Test #26:

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

input:

200
2
88
89
100
99
73
72
44
42
61
60
56
55
51
49
53
52
7
88
90
100
99
73
69
46
42
32
25
36
32
32
27
8
87
90
100
99
74
70
53
48
32
25
21
13
26
19
13
87
91
99
98
75
70
56
46
36
23
44
34
36
26
15
87
92
98
97
76
69
57
44
36
23
26
13
22
9
22
87
91
98
95
77
64
60
42
41
22
30
11
24
4
24
86
91
97
94
78
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #27:

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

input:

200
4
90
91
95
94
62
58
88
87
82
80
74
72
67
63
67
65
4
90
90
95
92
63
59
88
85
82
78
86
82
87
83
88
85
7
89
90
94
89
64
59
35
29
25
19
11
5
10
3
10
4
9
89
91
95
91
63
58
36
29
26
19
16
9
10
3
10
89
92
96
92
68
62
37
29
27
17
35
27
31
21
34
25
14
89
93
96
92
75
68
42
32
31
17
35
25
34
21
17
88
92
96...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #28:

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

input:

200
6
90
89
108
106
83
80
56
51
33
28
17
11
24
19
13
90
90
108
106
83
77
60
50
39
26
48
36
41
29
15
89
90
107
106
82
77
65
52
41
26
51
37
43
28
48
33
18
89
91
109
107
84
76
68
53
44
26
56
40
46
28
51
33
26
89
91
109
106
86
75
69
49
49
26
36
11
27
1
35
9
29
89
92
109
107
87
76
70
49
51
26
40
15
30
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #29:

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

input:

200
7
92
93
91
91
78
77
47
42
25
20
18
13
11
4
17
10
8
92
94
91
92
78
77
49
42
28
21
21
14
12
4
18
10
11
91
94
93
95
80
79
52
42
29
18
47
36
47
36
49
38
17
91
95
94
97
81
79
54
40
32
18
29
12
29
14
18
90
95
95
97
81
79
58
42
40
24
29
12
21
4
21
90
96
95
95
81
77
57
40
44
24
32
11
32
12
21
89
96
95
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2529 queries.

Test #30:

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

input:

200
2
67
66
63
62
35
33
49
48
37
36
36
35
35
33
36
35
4
67
67
63
61
35
32
21
17
27
23
29
25
31
27
34
30
5
66
66
64
60
36
31
49
45
41
36
46
41
47
42
49
44
5
66
65
63
58
74
73
73
68
73
71
72
70
72
67
72
70
5
65
62
63
58
73
70
73
68
74
69
74
69
74
69
74
71
5
65
61
64
59
73
68
70
66
73
69
72
68
73
69
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #31:

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

input:

200
1
75
74
43
44
61
60
55
55
58
58
59
59
60
59
59
59
2
73
73
55
54
35
34
21
19
28
26
32
31
29
27
31
29
3
74
74
56
53
67
67
61
58
65
62
66
63
67
67
68
65
2
74
72
43
46
60
59
67
65
65
63
63
61
62
61
3
73
72
56
53
67
65
61
58
64
62
64
62
61
58
62
60
4
73
73
56
52
67
63
77
76
71
67
73
72
72
68
73
69
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #32:

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

input:

200
1
62
63
54
55
39
40
26
25
36
35
38
39
37
38
2
62
63
54
53
39
37
52
51
43
42
40
38
42
40
42
40
3
63
65
54
52
40
37
53
51
44
41
46
44
46
43
47
44
4
63
66
53
51
39
37
27
25
17
15
11
7
13
9
14
12
5
62
65
52
49
40
35
55
52
45
40
52
49
46
41
49
46
8
62
64
52
48
43
35
55
49
48
40
53
45
55
47
55
47
8
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #33:

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

input:

200
1
71
71
61
61
44
43
51
51
48
48
46
45
46
45
46
46
1
71
71
61
60
70
69
75
74
72
71
73
72
72
71
71
70
5
72
71
63
60
46
43
31
28
19
14
25
20
26
21
30
25
6
72
72
62
58
46
41
34
28
40
34
44
38
45
39
46
40
6
73
74
63
60
47
41
55
52
51
45
52
49
50
44
52
46
6
73
74
63
59
47
41
55
49
60
54
61
57
59
53
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 783 queries.

Test #34:

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

input:

200
2
68
67
66
64
68
66
73
71
70
69
72
71
73
71
72
70
5
68
67
69
65
42
37
56
51
67
62
67
62
70
65
70
66
5
68
68
68
63
68
67
68
67
68
67
68
64
67
62
68
64
7
68
68
69
63
43
37
32
25
39
32
43
37
40
34
8
68
69
68
60
70
69
68
63
67
62
68
63
68
60
68
60
8
68
68
69
61
70
66
68
60
68
60
68
60
68
63
8
67
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 423 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 752 queries.

Test #37:

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

input:

200
2
72
70
40
40
55
55
63
63
69
69
71
69
70
68
70
68
2
70
69
61
59
76
74
73
71
71
70
71
70
73
71
72
70
3
71
70
62
59
77
74
72
71
75
74
74
71
76
73
76
75
3
71
69
62
59
77
74
72
70
75
73
75
72
74
71
76
73
4
72
70
63
59
76
74
71
67
73
71
72
68
74
70
73
71
4
72
69
61
58
43
40
26
23
15
11
20
17
17
13
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #38:

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

input:

200
2
72
70
40
40
55
55
63
63
69
69
71
69
70
68
70
68
2
70
69
61
59
76
74
73
71
71
70
71
70
73
71
72
70
3
71
70
62
59
77
74
72
71
75
74
74
71
76
73
76
75
3
71
69
62
59
77
74
72
70
75
73
75
72
74
71
76
73
4
72
70
63
59
76
74
71
67
73
71
72
68
74
70
73
71
4
72
69
61
58
43
40
26
23
15
11
20
17
17
13
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1339 queries.

Test #39:

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

input:

200
3
72
71
58
57
38
35
51
48
53
50
55
52
54
53
54
51
3
72
71
58
55
67
66
62
59
65
64
63
60
64
61
65
62
3
72
69
43
44
63
64
67
68
71
72
72
71
71
68
72
69
3
72
69
43
42
63
62
67
66
71
70
72
69
71
68
71
68
3
72
69
42
39
22
21
32
30
37
35
40
38
41
38
41
39
4
72
69
57
53
68
65
64
60
66
62
67
63
67
64
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1914 queries.

Test #40:

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

input:

200
2
63
64
64
65
43
41
58
56
59
58
61
59
60
59
3
63
65
64
65
39
38
23
20
33
31
28
26
25
23
5
62
65
64
65
42
41
25
20
32
31
29
25
27
23
7
62
64
64
65
43
39
27
20
34
30
30
23
33
26
32
28
6
62
64
63
63
43
37
60
57
51
48
45
42
43
40
7
62
63
63
61
43
37
27
20
34
28
30
23
32
26
9
64
65
63
61
45
37
29
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #41:

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

input:

200
3
76
76
72
69
79
79
79
77
75
72
79
77
76
73
78
76
5
76
75
75
70
79
78
79
74
80
75
80
76
81
76
80
75
7
75
74
75
70
47
42
28
21
39
32
45
38
46
41
8
75
75
74
67
49
41
66
59
60
52
64
57
61
53
63
56
10
75
76
77
68
51
41
66
56
71
62
68
59
68
59
12
75
76
77
68
53
41
68
56
72
62
69
59
67
55
68
58
13
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
28
24
34
32
30
26
32
28
34
30
4
65
66
55
54
44
43
28
24
34
32
30
26
32
28
34
30
4
66
66
57
55
43
41
28
24
33
29
40
38
38
34
39
35
6
66
65
56
52
43
38
30
24
34
29
32
26
34
28
35
30
7
65
65
57
53
44
37
54
50
53
47
51
44
51
44
53
46
7
65
65
57
53
44
37
54
49
53
46
52
47
54
47
53...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
23
23
12
12
6
6
1
1
1
76
75
44
44
63
63
72
72
72
71
72
71
72
72
3
76
75
68
67
45
42
59
56
65
64
62
61
61
58
62
59
3
76
73
44
42
63
60
53
51
59
57
62
59
61
58
60
58
4
75
73
69
66
46
42
60
56
66
63
62
58
64
60
66
62
4
75
74
69
65
77
76
77
76
71
70
70
69
69
65
69
65
6
74
71
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1182 queries.

Test #44:

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

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

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2517 queries.

Test #46:

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

input:

200
16
99
90
149
138
174
160
179
165
91
77
53
39
28
14
28
99
86
149
129
174
148
186
160
115
89
73
47
44
18
44
98
78
148
117
173
133
185
143
124
82
79
37
53
11
53
98
76
147
110
172
125
184
133
136
85
91
40
73
22
73
97
70
146
97
171
108
183
114
149
78
115
44
79
8
79
97
67
146
94
170
104
182
108
161
84...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2003 queries.

Test #47:

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

input:

200
15
99
92
149
138
174
162
168
155
99
86
59
46
28
15
28
99
87
149
131
174
151
186
160
113
87
74
48
42
16
42
98
85
148
123
173
140
185
146
117
77
88
48
59
19
59
98
77
147
111
172
124
184
130
132
75
99
42
74
17
74
97
69
146
98
171
110
183
114
143
71
113
41
88
16
88
97
59
146
87
170
96
182
100
157
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
22
20
30
28
34
34
32
30
34
32
2
81
81
73
71
84
83
79
78
77
75
77
75
77
76
3
80
81
73
71
40
37
59
57
49
47
45
43
42
39
43
41
4
80
80
74
71
41
37
61
57
68
65
63
60
63
59
64
60
5
79
79
73
70
40
37
23
20
15
12
9
6
5
2
5
79
79
73
70
42
39
23
20
17
12
19
16
17
12
17
14
5
78
78
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #49:

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

input:

200
2
77
76
75
73
85
83
82
80
80
78
79
78
80
78
80
78
3
77
76
73
72
43
42
26
23
34
33
30
29
26
25
3
78
76
74
71
84
81
81
78
79
77
80
77
80
78
4
78
75
74
71
44
41
27
23
37
33
40
36
42
38
43
40
5
77
73
74
69
84
79
81
76
79
75
80
76
80
75
81
77
6
77
72
75
69
85
79
81
75
79
73
79
73
77
71
78
72
7
76
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #50:

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

input:

200
2
77
78
69
67
78
79
78
78
74
72
77
75
77
75
77
77
2
77
78
69
67
78
77
78
76
80
79
78
77
78
76
78
76
3
76
76
70
67
79
77
78
76
74
72
74
71
76
73
75
72
4
76
76
69
67
43
39
62
60
55
51
59
55
59
57
4
77
76
69
65
80
76
82
80
82
79
79
76
80
76
79
76
5
77
77
68
65
44
39
60
57
54
51
48
45
44
41
5
76
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #51:

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

input:

200
2
74
75
65
66
44
42
60
58
61
61
60
60
59
59
2
74
76
65
66
43
42
24
22
34
32
40
38
41
40
3
73
75
67
66
43
40
59
56
61
60
60
57
60
57
61
58
3
73
73
67
64
80
80
77
74
82
79
82
79
81
81
2
72
70
43
41
23
21
12
12
17
16
20
19
22
20
21
19
3
73
71
67
64
80
78
75
73
70
68
66
64
66
64
4
72
70
66
64
44
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #52:

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

input:

200
2
75
76
69
69
42
42
24
22
31
31
25
25
25
23
25
23
2
75
77
69
67
73
74
74
73
70
68
72
70
73
71
74
73
3
75
78
70
67
72
74
73
70
74
73
75
74
75
72
75
74
3
75
78
70
67
72
72
73
70
74
71
75
72
74
71
73
70
2
74
75
69
67
72
72
72
70
73
71
74
72
73
71
72
70
2
74
75
69
67
72
70
77
76
72
71
71
69
70
68
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #54:

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

input:

200
2
68
68
70
70
42
42
23
23
14
12
17
17
15
13
15
15
2
68
67
70
68
68
66
68
67
65
64
68
66
67
65
66
64
3
67
66
70
68
42
40
25
23
15
12
19
17
16
13
17
15
4
67
67
70
67
42
39
27
23
35
32
31
28
28
25
5
67
67
70
65
67
67
73
71
73
68
73
71
75
70
74
72
4
67
65
69
65
67
65
73
69
70
66
68
66
69
65
68
66
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1380 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
22
20
29
27
32
32
29
29
2
67
65
45
45
64
64
63
61
64
62
66
64
65
63
64
62
2
67
65
45
43
24
24
36
34
31
30
34
33
35
33
35
34
3
68
66
67
64
75
73
75
73
74
71
76
74
76
73
76
73
4
67
64
67
64
40
37
23
20
14
10
19
16
16
12
18
14
5
67
64
67
64
42
38
25
20
32
28
28
23
29
24
30
26
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2661 queries.

Test #56:

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

input:

200
2
82
81
73
71
84
82
82
80
85
83
84
83
85
83
85
83
3
82
81
70
69
43
40
57
54
64
61
65
64
66
63
66
63
3
81
80
72
70
43
40
57
54
63
61
59
57
59
56
58
56
4
81
81
72
70
44
40
58
54
65
63
60
58
58
56
4
80
79
72
68
82
81
81
77
84
80
82
78
83
79
83
79
3
80
77
45
48
65
62
53
51
59
56
56
54
58
55
57
55
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #57:

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

input:

200
2
68
69
64
64
41
39
55
55
47
47
45
43
45
43
45
45
2
68
69
64
63
40
38
55
54
47
45
53
51
53
52
3
67
68
65
63
40
38
23
21
15
12
18
16
16
13
17
14
4
67
68
65
62
41
37
55
51
60
56
63
59
64
60
65
61
5
67
69
67
63
41
37
26
21
35
31
30
25
32
27
33
29
6
67
70
67
63
43
37
57
51
61
57
58
54
56
52
6
66
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #58:

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

input:

200
2
73
72
63
61
69
67
77
76
72
71
69
68
69
67
70
68
3
73
72
62
61
44
43
26
23
36
35
32
29
32
31
3
73
74
62
59
68
67
66
65
63
62
61
58
62
59
62
61
3
73
74
62
59
68
67
66
63
69
68
70
67
69
66
70
68
4
72
74
63
59
68
68
67
63
71
70
71
67
70
66
69
68
3
72
73
62
59
68
67
66
63
71
68
70
69
71
68
71
70
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1502 queries.

Test #59:

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

input:

200
2
78
79
68
69
48
47
25
23
37
35
42
40
45
43
47
45
3
78
78
68
68
48
45
56
56
52
51
48
47
48
47
3
77
77
69
67
48
45
58
56
52
49
57
55
54
51
55
53
4
77
77
71
67
77
76
75
71
74
72
73
69
73
69
73
71
4
76
74
71
67
77
74
75
71
74
70
76
72
76
72
77
74
5
76
75
70
65
77
74
76
71
75
70
77
72
77
72
77
72
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #60:

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

input:

200
2
75
75
68
68
42
41
22
20
32
30
37
35
38
37
39
37
3
75
75
68
68
42
41
21
20
13
12
7
6
5
2
5
4
3
74
73
70
68
44
41
53
51
47
45
47
45
46
43
45
43
4
74
73
70
68
43
41
24
20
34
30
39
35
41
37
41
39
4
73
70
72
68
74
70
74
70
76
73
73
70
73
69
74
71
5
73
68
45
44
63
60
74
71
75
70
74
69
74
69
74
69
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #61:

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

input:

200
2
76
76
66
66
39
38
20
19
11
9
17
15
19
17
20
19
3
76
76
66
66
39
36
54
51
59
56
64
61
63
63
64
61
2
76
74
47
47
65
63
58
58
63
61
61
61
63
63
2
76
74
47
46
66
64
58
56
52
50
50
49
51
49
51
50
3
76
74
66
63
72
69
79
76
78
75
77
74
76
74
76
74
4
76
74
66
64
40
36
53
51
47
43
49
47
47
45
4
76
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #62:

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

input:

200
2
70
71
63
62
38
37
26
24
32
30
35
34
34
32
35
34
3
70
69
63
60
75
72
71
70
73
72
74
73
74
71
74
73
3
69
66
42
42
59
58
67
65
70
67
69
66
68
65
68
65
4
69
67
64
60
75
72
75
72
70
66
73
69
74
71
5
68
67
65
60
75
70
70
66
73
69
74
70
74
70
6
68
68
65
61
41
35
57
51
59
53
64
58
63
57
65
59
6
69
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #63:

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

input:

200
2
74
72
44
42
24
25
33
33
39
39
42
42
43
41
43
43
2
73
71
45
43
24
24
33
31
29
29
31
31
32
31
3
72
71
64
63
40
39
25
24
13
12
9
6
11
8
11
10
3
72
71
64
61
71
70
68
65
68
65
70
69
68
67
3
73
71
64
61
73
70
73
70
76
73
74
71
72
70
73
71
4
73
71
63
61
40
36
50
46
57
55
53
49
55
51
57
53
4
74
70
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #64:

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

input:

200
2
78
79
69
69
43
41
59
59
52
52
49
47
51
49
53
51
2
78
80
69
68
40
39
21
19
31
30
27
25
28
27
3
79
81
71
68
85
84
77
76
74
73
73
70
75
72
74
73
3
79
80
70
68
41
39
22
19
32
30
28
25
29
26
30
28
4
78
78
70
66
84
81
78
74
79
76
80
77
78
74
80
76
5
78
77
70
66
43
39
23
19
15
10
18
13
20
15
21
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #65:

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

input:

200
2
72
73
65
65
41
41
20
20
12
12
6
6
2
2
2
72
73
65
64
41
40
20
19
14
12
17
15
18
16
20
18
3
72
73
66
64
41
39
22
20
14
12
9
6
11
8
12
10
4
72
74
67
64
42
38
56
52
61
58
58
55
56
53
5
71
74
67
63
42
38
25
20
35
31
30
25
32
27
33
29
6
71
74
67
63
42
36
58
52
61
57
60
56
58
54
6
70
72
68
62
74
71
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1614 queries.

Test #66:

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

input:

200
2
75
75
72
72
42
40
58
56
65
63
68
68
67
65
69
67
2
75
75
72
71
40
38
56
55
48
46
53
52
50
48
52
50
3
75
75
72
69
82
79
80
80
81
78
82
82
81
78
83
80
2
75
73
46
47
61
60
69
67
65
63
63
62
65
63
64
63
3
74
73
70
69
39
38
24
21
31
30
26
25
24
23
3
74
72
70
67
80
77
79
77
78
76
79
77
80
77
79
76
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #67:

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

input:

200
2
74
75
66
66
44
42
55
55
48
48
44
44
44
42
44
42
2
74
76
66
66
42
40
55
53
64
62
64
62
64
64
64
64
2
73
75
67
65
78
78
69
69
65
65
65
65
66
66
1
73
74
66
65
78
77
82
81
79
80
81
82
82
81
81
80
1
73
72
46
45
24
23
12
13
18
19
21
20
20
21
1
73
72
46
46
62
62
65
65
69
68
67
67
68
67
68
68
2
73
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #68:

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

input:

200
2
71
72
66
67
44
43
23
21
30
28
36
35
32
30
34
33
4
71
72
66
66
44
40
62
60
54
50
57
55
54
52
4
70
71
65
63
44
40
64
60
66
62
66
64
65
61
66
62
4
70
71
64
60
73
71
69
67
66
62
64
62
66
62
65
61
4
69
69
63
60
43
40
25
21
32
28
37
34
34
30
36
32
5
69
69
63
60
45
40
65
61
55
51
50
46
47
42
48
44
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1499 queries.

Test #69:

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

input:

200
2
78
78
64
64
39
38
24
23
14
12
18
17
15
14
3
78
78
64
64
39
36
53
50
61
61
55
55
52
52
2
77
75
45
46
63
62
72
70
66
64
63
62
65
63
64
62
3
77
76
63
62
39
36
53
50
61
58
61
60
61
60
3
76
74
64
61
78
75
74
72
77
74
76
74
77
74
77
75
4
76
73
63
60
40
36
54
50
61
58
58
55
56
52
57
53
5
75
72
64
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #70:

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

input:

200
2
72
72
70
69
48
46
61
60
57
55
57
55
59
57
60
59
3
72
73
70
67
71
72
78
75
74
71
72
71
73
72
3
71
72
69
67
46
44
25
23
15
12
20
18
17
14
18
16
4
71
72
69
67
48
44
62
58
69
65
70
66
70
68
70
66
4
71
70
70
66
73
72
75
71
72
68
71
70
72
68
72
68
3
71
68
45
49
64
66
66
66
68
68
71
68
70
67
69
66
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #72:

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

input:

200
2
74
75
65
65
41
41
24
24
12
12
7
6
3
2
3
74
75
65
65
41
41
26
24
14
12
9
6
11
8
12
10
4
74
75
66
64
42
40
28
24
36
34
32
30
30
26
30
28
4
74
73
66
62
74
70
75
74
74
73
73
72
75
71
74
70
3
73
70
46
48
64
61
57
56
61
60
63
62
63
60
63
62
3
74
71
46
48
65
62
57
54
53
52
55
52
54
53
3
73
71
65
62
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #73:

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

input:

200
2
71
72
61
62
38
38
22
22
12
12
6
6
4
2
4
4
2
71
72
61
61
38
36
52
50
54
54
54
54
54
52
55
54
3
71
73
61
59
39
36
53
50
56
54
54
52
55
52
54
52
4
71
73
63
61
38
36
24
22
12
10
8
6
4
2
4
71
73
65
63
40
38
26
22
34
32
32
28
32
30
4
71
72
65
62
42
38
54
50
59
56
56
53
55
52
5
70
70
65
60
72
71
71
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #74:

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

input:

200
2
73
74
62
63
43
42
23
21
31
29
37
35
40
39
38
37
3
73
73
62
62
43
40
50
49
48
47
47
44
48
45
48
45
3
72
72
61
61
43
40
52
49
58
55
59
58
59
56
60
57
2
72
71
62
61
42
40
51
49
57
55
61
59
62
61
63
61
3
71
70
64
63
41
40
22
21
13
12
9
6
11
8
13
10
3
71
68
46
47
65
65
68
68
70
67
68
68
69
66
68
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #75:

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

input:

200
2
74
73
71
69
85
84
80
79
75
73
76
75
75
73
74
73
3
74
73
71
69
46
43
58
55
64
62
59
57
60
57
60
57
4
73
73
71
69
45
43
23
21
16
12
18
16
16
14
4
73
73
73
70
45
42
25
22
16
12
20
16
21
18
5
73
71
72
67
83
81
83
81
76
74
74
69
75
70
74
72
4
73
69
41
41
60
57
66
62
62
58
62
58
61
57
61
58
5
73
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
23
21
34
34
27
27
25
23
27
25
2
76
74
47
47
65
63
58
57
60
59
63
62
65
63
64
63
3
77
74
47
47
65
64
74
71
69
68
71
70
73
70
72
71
3
78
75
47
46
65
63
74
72
78
75
75
72
74
71
73
71
4
77
75
70
68
44
42
25
21
35
33
31
27
34
30
36
32
4
77
75
70
67
46
43
25
21
37
34
30
27
26
23
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #77:

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

input:

200
2
64
64
66
64
70
69
71
69
72
70
71
70
71
69
72
70
3
64
65
68
65
70
69
72
69
71
70
73
70
72
71
3
65
66
67
65
44
42
25
23
14
11
20
17
21
19
4
65
66
66
64
46
42
60
56
64
62
63
59
63
61
4
64
63
67
63
69
65
63
62
66
62
66
62
65
61
64
60
3
64
61
44
46
60
59
64
63
64
61
65
64
63
60
65
62
3
64
61
44
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #79:

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

input:

200
2
82
81
70
68
80
78
84
83
81
79
83
81
84
83
3
82
81
70
67
80
77
84
81
84
83
84
83
83
82
3
82
80
70
67
80
77
83
81
82
79
83
81
82
79
82
79
4
82
80
71
67
82
78
83
81
82
78
83
79
83
79
84
80
4
81
78
70
67
39
35
57
53
66
63
60
57
58
55
5
81
77
70
65
81
76
85
80
83
79
83
78
84
79
83
78
6
80
76
70
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #80:

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

input:

200
2
78
78
69
68
42
40
54
53
50
49
45
44
42
40
43
42
3
78
78
69
68
42
39
54
52
50
47
51
49
52
49
51
49
4
78
79
68
68
41
39
27
23
31
29
29
27
27
23
29
25
4
78
80
68
69
42
40
27
23
33
31
31
27
31
27
31
29
4
78
80
70
69
42
38
55
54
51
47
54
50
53
52
3
78
78
70
67
74
73
74
71
74
71
74
73
74
73
3
78
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #81:

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

input:

200
2
71
72
63
63
45
45
25
23
33
33
29
29
27
25
27
27
2
71
72
63
61
68
68
71
71
65
65
65
65
64
62
65
63
2
72
71
63
61
68
66
70
68
70
69
70
68
69
67
70
69
3
72
69
45
47
61
62
67
67
71
71
70
67
72
69
72
69
2
71
69
44
45
60
59
66
64
65
64
65
64
65
63
66
64
3
69
68
61
60
44
43
26
23
34
33
30
29
28
25
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #82:

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

input:

200
2
74
75
55
56
43
41
53
52
50
48
52
50
52
50
53
52
3
74
73
55
54
44
41
53
50
52
50
54
51
54
51
53
50
4
73
73
55
55
43
41
27
23
37
33
39
35
39
37
4
73
72
55
54
43
39
53
49
53
49
57
53
55
54
56
55
3
72
69
47
48
59
59
66
63
64
64
66
66
68
65
67
67
2
72
70
47
46
59
57
55
54
57
56
60
59
59
57
60
59
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #83:

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

input:

200
2
82
82
68
67
45
44
26
24
34
32
40
38
42
40
44
42
3
82
82
68
65
82
79
88
87
85
82
85
83
84
81
83
81
4
81
81
67
65
46
42
58
54
59
57
57
55
58
54
58
55
5
81
82
67
66
47
42
58
54
52
48
50
46
47
43
6
80
80
68
66
47
42
29
24
17
12
12
6
13
8
7
80
80
68
64
49
42
57
53
56
49
57
50
58
51
58
51
6
80
78
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #84:

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

input:

200
1
73
74
76
75
79
80
79
80
76
77
75
74
77
76
76
75
1
73
73
75
74
79
78
75
74
74
74
76
75
75
74
74
74
2
72
72
74
74
42
40
60
58
66
66
64
62
64
64
2
72
71
75
73
78
77
77
76
76
74
78
76
77
75
78
77
3
71
70
76
73
77
76
77
74
77
74
79
78
77
76
3
71
68
48
50
64
66
69
69
70
67
71
68
70
70
2
70
68
48
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #86:

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

input:

200
2
71
72
66
66
40
38
53
53
48
46
49
49
48
48
2
71
73
66
64
72
72
75
73
76
76
75
73
76
74
76
76
2
71
73
66
64
74
74
75
73
76
74
74
72
73
73
73
73
2
71
73
65
64
39
38
22
20
32
31
26
25
22
21
3
70
73
64
62
39
37
22
20
14
12
8
6
5
2
6
4
4
70
72
64
60
73
72
74
70
75
72
75
72
74
71
5
70
71
64
60
41
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #87:

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

input:

200
2
75
76
62
63
42
41
25
23
31
30
29
27
30
29
3
75
77
62
63
42
41
26
23
33
32
30
27
29
28
3
74
76
63
63
44
42
25
23
14
12
9
6
10
8
4
74
75
63
61
44
42
27
23
35
31
40
36
42
38
44
40
4
74
75
65
61
73
70
70
66
73
70
71
67
72
68
73
70
5
74
73
64
59
73
68
74
69
74
72
76
71
75
70
74
72
4
74
71
63
59
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #89:

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

input:

200
2
67
67
57
55
69
69
65
64
61
59
65
63
65
63
64
63
3
67
68
54
53
40
39
24
23
14
11
18
17
14
13
3
66
66
56
53
68
68
67
64
68
65
68
68
69
66
68
68
2
66
64
48
48
58
58
66
66
67
65
67
65
67
65
66
64
2
66
64
47
45
24
25
35
35
41
41
44
44
46
44
45
43
2
66
65
53
51
68
67
63
62
57
55
60
59
59
57
59
57
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
26
24
36
34
41
39
44
42
46
44
2
69
69
69
67
78
76
77
75
73
73
75
75
76
74
76
76
2
71
69
46
48
58
58
66
66
67
67
69
69
70
68
70
70
2
69
67
46
48
58
56
53
54
57
55
56
55
56
55
3
70
67
45
48
59
56
54
55
56
55
59
58
60
57
60
59
3
71
68
45
47
60
57
54
53
56
53
55
54
56
53
56
53
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #91:

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

input:

200
2
82
81
71
70
41
39
56
55
50
48
54
52
56
54
56
55
3
82
80
71
69
40
37
56
54
49
46
52
50
51
48
52
50
4
81
77
47
47
64
62
74
72
76
74
79
75
78
76
4
81
78
73
69
83
79
84
81
83
79
84
80
83
79
83
80
5
80
76
73
69
42
37
56
51
64
60
60
55
61
57
6
80
76
73
67
83
79
80
76
76
70
79
73
81
75
81
75
6
79
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2641 queries.

Test #92:

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

input:

200
2
76
77
72
72
40
40
23
23
12
12
8
6
10
8
12
10
2
76
76
72
71
40
38
53
52
50
48
53
52
52
50
53
52
3
76
75
72
69
84
83
79
76
78
77
79
78
79
76
80
78
4
76
73
73
69
84
81
80
76
78
75
79
76
80
76
79
76
5
75
72
74
69
86
83
79
76
78
75
76
73
76
71
76
73
5
75
70
43
45
62
63
71
69
74
69
74
72
73
71
4
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #93:

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

input:

200
2
74
75
64
64
43
43
22
22
12
10
16
16
14
12
16
14
2
74
75
64
62
70
70
69
68
70
68
69
67
69
68
3
74
76
64
62
43
41
25
22
36
33
38
35
40
37
41
39
4
74
76
64
62
43
39
55
51
62
60
59
57
57
53
59
55
4
74
76
66
62
69
70
68
69
70
66
69
67
69
65
69
65
4
74
74
64
60
69
68
68
67
70
66
69
65
69
65
69
65
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #94:

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

input:

200
2
79
80
65
65
37
37
22
22
11
11
8
6
10
8
12
10
2
79
80
65
64
37
36
24
23
13
12
7
6
3
2
3
78
79
65
64
39
36
58
55
62
59
64
61
66
63
65
62
3
78
77
65
62
73
72
72
71
68
65
70
69
70
67
70
69
3
78
77
65
62
75
74
72
71
68
65
69
68
70
67
70
69
3
78
75
47
47
64
63
71
70
75
73
75
73
77
75
4
77
75
66
62
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2661 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2663 queries.

Test #96:

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

input:

200
2
76
77
67
67
39
37
58
56
65
63
66
64
66
66
67
65
2
76
76
67
66
37
35
57
55
64
63
61
59
61
59
62
61
3
75
74
67
64
76
74
72
70
72
70
71
69
69
66
71
68
4
75
74
67
64
38
35
23
20
14
10
17
14
15
12
5
75
75
69
66
40
37
25
20
30
27
26
23
25
20
26
21
5
75
76
69
66
42
37
60
56
51
46
56
52
53
48
55
50
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #97:

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

input:

200
2
76
76
61
59
75
75
74
74
68
66
72
72
70
68
72
70
2
76
75
59
57
75
73
75
73
77
75
78
77
78
76
77
76
3
75
74
60
57
74
73
75
72
73
72
74
73
75
72
74
71
3
75
72
48
46
65
62
57
54
52
49
51
48
50
48
51
49
4
75
72
61
57
75
71
75
71
77
73
77
74
78
74
78
75
5
75
71
60
55
76
72
76
71
75
70
75
71
74
69
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2507 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1448 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1448 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2505 queries.

Test #103:

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

input:

200
2
68
69
67
68
47
46
25
24
14
12
19
18
15
14
3
68
70
67
68
47
44
62
59
65
64
62
61
62
61
3
70
73
69
70
47
44
62
59
67
64
66
65
68
65
67
66
3
70
73
69
69
47
44
61
59
52
50
48
46
48
46
4
71
75
70
68
48
44
61
57
67
63
68
66
66
62
68
64
4
71
75
70
66
70
68
70
66
74
70
71
67
71
69
4
70
74
70
66
72
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1420 queries.

Test #104:

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

input:

200
2
82
82
59
57
72
70
81
81
75
75
75
75
74
72
74
74
2
82
80
48
50
65
65
75
73
71
71
74
74
74
72
73
73
2
81
80
58
56
71
69
81
79
81
80
81
79
80
79
3
81
80
57
56
38
37
23
22
15
12
18
17
16
13
18
15
3
82
81
58
57
40
37
51
50
46
43
48
47
48
45
48
45
3
82
81
58
55
70
69
63
62
63
62
61
58
61
58
61
60
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #106:

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

input:

200
2
71
72
60
59
35
34
19
17
27
25
28
27
29
27
28
27
3
71
72
60
59
35
34
18
17
13
10
17
16
13
12
3
70
71
60
59
37
36
18
17
13
10
19
16
18
15
18
17
3
70
69
61
58
70
69
67
64
68
67
67
64
67
66
3
70
67
42
44
58
60
61
60
66
65
69
68
70
67
69
66
3
70
67
42
42
58
58
61
58
62
62
60
60
62
59
61
61
2
69
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #107:

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

input:

200
2
72
72
69
69
42
40
58
58
50
48
54
52
54
54
2
72
72
69
69
42
40
58
56
66
66
62
62
60
58
62
60
2
71
71
70
68
70
70
76
76
74
72
74
74
75
73
75
73
2
71
70
69
68
42
40
57
56
48
46
52
51
50
48
51
49
3
70
69
69
66
69
68
74
73
74
71
74
71
76
73
75
74
3
70
68
69
66
69
67
74
72
73
70
73
71
74
71
74
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
12
11
8
6
9
7
11
9
3
66
66
71
71
45
45
23
23
13
11
9
6
10
7
12
9
4
66
66
71
70
46
45
25
23
15
11
21
17
23
19
23
21
4
66
66
73
70
48
45
27
23
37
33
43
39
45
41
46
43
5
68
69
72
69
49
44
61
56
68
63
69
64
71
66
73
68
5
68
68
72
68
49
44
61
56
68
63
69
64
71
66
71
66
6
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #109:

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

input:

200
2
74
75
65
66
45
45
24
22
32
32
26
26
24
24
2
74
76
65
65
45
43
55
55
50
50
49
47
49
49
2
73
75
66
66
45
43
57
55
59
57
62
60
63
63
63
61
2
73
75
68
66
78
77
76
75
74
73
69
68
68
66
70
68
3
74
77
67
66
44
43
25
22
34
33
29
26
31
28
31
30
3
74
76
67
64
77
74
78
77
80
77
80
77
80
77
79
76
3
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #110:

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

input:

200
2
83
84
66
67
43
41
55
55
50
48
54
52
53
51
55
53
2
83
83
66
66
41
39
55
53
61
59
64
64
62
60
64
62
2
83
83
67
65
78
76
83
83
79
79
77
77
79
77
78
78
2
83
82
67
65
77
76
70
68
74
72
75
74
73
71
72
71
3
83
82
66
65
42
39
54
53
48
47
47
44
47
46
3
83
82
66
63
77
74
82
79
82
81
83
80
82
79
83
80
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #111:

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

input:

200
1
78
79
65
66
42
43
24
23
32
31
36
37
32
33
1
78
77
47
46
24
24
36
35
31
31
33
33
35
34
34
34
2
77
77
64
64
41
41
25
23
31
31
27
27
26
24
26
26
2
77
77
66
66
43
41
55
55
51
49
51
51
52
50
52
52
2
77
77
68
66
73
71
71
71
75
73
73
73
74
72
74
74
2
77
75
46
46
65
63
56
54
53
51
50
48
48
46
47
45
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #113:

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

input:

200
2
68
68
72
70
76
74
71
69
71
70
73
71
72
70
71
70
3
68
69
71
69
43
40
61
58
65
62
68
66
65
62
67
64
4
68
70
72
69
44
40
62
58
66
62
67
63
69
66
69
65
5
68
69
74
70
44
40
26
22
17
12
22
18
19
14
20
16
6
70
71
74
70
46
40
62
58
52
48
48
44
46
42
6
70
71
74
68
74
71
81
75
77
74
79
73
79
73
78
72
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #114:

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

input:

200
2
65
66
67
68
41
41
24
24
14
12
18
18
14
14
2
65
65
67
67
41
39
57
57
46
46
42
42
43
41
42
40
2
65
65
66
66
41
39
58
56
66
64
68
68
68
66
68
68
2
65
64
66
64
70
68
70
69
72
70
71
70
72
71
3
67
65
66
64
41
39
25
22
34
32
31
28
33
30
33
30
4
67
63
44
46
61
61
65
65
66
62
66
63
66
62
67
63
5
66
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1386 queries.

Test #115:

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

input:

200
2
75
76
65
66
40
39
23
22
12
10
18
16
19
18
3
75
76
65
66
40
39
25
22
36
33
36
33
36
35
3
74
75
64
63
40
37
54
52
47
44
50
48
47
44
49
46
4
74
76
65
64
41
37
56
52
62
61
61
57
62
58
63
59
3
74
74
65
62
73
73
68
68
68
66
68
65
67
65
4
74
74
64
62
39
37
24
22
14
10
20
16
22
18
24
20
4
73
73
64
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1730 queries.

Test #117:

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

input:

200
2
78
78
70
68
83
81
84
83
83
82
84
82
84
82
84
82
3
78
78
69
66
82
81
78
75
81
78
82
79
83
80
83
80
3
77
76
68
66
45
43
22
20
12
10
9
6
10
8
4
77
76
70
68
44
40
56
52
59
57
58
54
60
56
59
55
4
77
74
70
66
84
80
83
79
81
78
83
80
83
79
83
80
5
77
73
70
66
45
40
56
52
53
49
50
45
51
47
6
76
71
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2649 queries.

Test #118:

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

input:

200
2
78
78
70
68
79
79
75
75
73
73
70
70
71
69
71
69
2
78
77
68
67
40
38
60
59
51
50
46
44
48
46
50
48
3
79
77
69
66
80
78
75
73
75
72
76
74
77
74
76
73
3
79
76
47
49
65
67
71
68
70
72
70
70
70
67
71
68
2
78
76
46
46
64
64
70
68
70
70
71
69
71
69
70
70
2
76
75
66
65
39
38
24
22
29
27
33
32
30
29
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #119:

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

input:

200
2
77
78
66
65
45
44
26
24
35
34
29
28
26
24
28
26
3
77
79
66
63
83
84
75
76
74
71
77
76
76
73
77
74
3
77
78
66
63
83
83
77
77
74
71
76
73
75
75
2
77
76
65
63
83
81
81
80
80
79
82
80
82
80
81
80
3
78
77
64
63
45
42
57
56
51
48
55
54
53
50
53
52
3
78
76
64
61
82
80
78
76
72
69
74
72
74
71
75
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #120:

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

input:

200
2
72
71
75
74
47
46
23
22
14
12
19
18
16
14
18
16
3
72
70
75
72
84
81
80
77
77
75
78
76
79
77
4
71
69
74
72
46
44
26
22
36
34
30
28
28
24
28
26
4
71
68
74
71
48
44
62
58
68
64
70
67
67
64
5
71
68
73
70
49
44
63
58
67
64
68
63
68
63
67
62
5
71
66
44
46
61
61
68
63
63
63
65
64
67
65
4
70
66
44
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #122:

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

input:

200
2
71
71
67
67
42
40
53
53
49
47
51
51
49
49
2
71
71
67
66
43
41
53
51
60
58
62
60
64
62
65
64
3
71
72
67
64
70
70
71
68
72
69
70
70
72
69
71
68
2
71
70
66
64
70
68
74
73
75
74
71
70
71
70
3
73
71
67
64
71
68
73
71
77
74
75
73
77
74
76
74
4
73
71
68
64
70
68
69
67
70
66
71
67
70
68
4
72
69
67
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #123:

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

input:

200
2
72
71
63
61
67
66
70
69
66
64
68
66
69
67
69
68
3
72
70
63
60
67
65
70
68
65
63
62
60
64
61
63
60
4
72
70
62
60
41
39
25
23
16
12
20
18
18
14
18
16
4
72
69
63
60
41
37
50
47
48
45
46
42
45
42
5
71
68
62
59
40
37
25
20
33
30
27
24
25
22
5
71
68
62
57
68
63
72
67
70
66
71
67
72
67
72
67
6
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1481 queries.

Test #124:

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

input:

200
2
78
78
65
63
81
81
76
76
71
71
67
67
65
65
3
78
77
65
63
38
36
26
23
30
27
33
31
32
29
32
29
4
78
76
65
61
80
77
78
75
73
70
68
65
66
62
67
64
5
78
75
66
61
80
76
78
73
77
73
80
75
79
74
78
73
6
78
75
65
61
40
34
57
51
62
58
62
56
62
56
62
56
6
78
73
65
59
80
74
73
67
76
71
75
69
74
69
7
77
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #125:

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

input:

200
2
70
70
70
70
45
43
59
59
52
50
57
55
58
56
58
58
2
70
70
70
68
78
76
74
72
72
70
70
68
71
69
71
71
2
69
67
44
44
61
59
56
56
59
59
60
60
60
58
60
58
2
70
68
44
42
23
24
35
33
29
28
32
30
31
29
30
28
3
69
68
71
68
77
76
75
72
75
74
74
73
75
72
74
73
3
69
67
70
67
77
75
74
72
68
65
73
71
70
67
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #126:

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

input:

200
2
72
73
66
66
42
41
24
23
12
11
8
7
4
3
4
72
72
66
63
42
38
55
52
48
45
46
42
47
43
48
45
5
74
75
67
62
77
76
77
72
78
73
75
74
77
75
4
74
74
66
62
77
74
76
72
77
73
77
74
76
72
75
72
5
74
75
65
62
41
38
27
22
34
31
30
25
30
27
5
74
74
65
60
77
72
76
74
77
72
74
72
76
71
75
73
4
73
73
64
60
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #128:

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

input:

200
2
78
78
69
69
41
40
24
22
34
32
36
34
37
36
35
34
3
78
79
69
70
41
40
23
22
12
11
9
6
11
8
12
9
3
78
79
69
69
43
40
54
54
48
48
45
42
47
44
46
46
2
78
77
70
68
79
77
81
79
78
76
76
74
77
76
75
74
3
77
76
69
68
43
40
57
54
63
60
67
64
68
67
68
65
3
77
74
48
48
69
68
74
71
70
67
71
68
71
68
70
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1580 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2657 queries.

Test #130:

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

input:

200
2
74
75
56
56
39
38
24
22
34
32
35
34
36
34
36
34
3
74
76
56
56
39
38
23
22
15
12
19
18
17
14
19
16
3
74
76
58
57
41
38
47
44
53
52
51
49
49
46
50
47
4
74
76
57
57
42
38
48
44
53
50
51
47
51
48
5
73
74
58
57
42
38
27
22
36
32
31
26
33
28
35
30
6
73
74
58
57
43
37
50
46
46
40
48
44
48
42
49
43
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
24
22
35
33
39
39
37
35
37
37
2
72
72
60
60
40
40
24
22
35
33
39
37
39
39
2
74
74
60
60
42
40
59
57
59
59
60
60
59
59
2
74
72
48
49
63
62
70
69
72
70
71
70
73
71
72
70
3
73
72
59
58
43
40
58
57
51
50
47
46
43
42
3
73
70
47
48
64
61
59
59
61
60
62
61
63
60
63
62
3
73
70
47
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #132:

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

input:

200
2
75
76
58
58
41
39
52
50
53
51
55
55
53
53
2
75
75
58
56
71
69
75
73
72
70
73
73
72
72
2
74
72
49
51
64
66
71
71
70
70
72
72
74
74
2
75
73
49
49
64
64
71
69
70
70
72
70
72
70
71
71
2
74
73
58
56
69
68
60
58
62
61
61
59
62
60
63
61
3
74
73
56
55
42
40
22
20
13
10
18
16
15
12
16
14
4
73
73
57
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #134:

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

input:

200
2
78
78
66
65
44
43
25
23
36
35
31
29
32
31
3
78
78
66
63
86
85
73
72
69
68
66
65
65
62
67
64
3
79
78
65
63
44
41
54
52
52
49
52
50
51
49
4
79
78
64
62
43
41
25
23
14
12
10
6
12
8
14
10
4
79
77
66
63
43
39
53
49
62
58
64
61
63
60
5
79
77
66
61
85
81
75
70
82
77
85
80
86
81
86
82
7
78
76
67
61
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #135:

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

input:

200
2
76
77
63
62
43
42
24
23
13
11
19
17
21
19
23
21
3
76
77
63
60
74
75
66
67
63
62
62
61
62
59
62
59
3
75
74
63
60
73
72
68
67
63
60
64
63
63
62
3
75
74
63
60
73
71
69
67
63
60
64
61
66
63
68
65
4
75
74
64
60
72
68
80
76
79
75
77
76
78
77
3
75
72
44
48
63
66
72
70
74
72
75
72
76
74
4
76
72
44
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #136:

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

input:

200
2
77
75
45
45
67
65
55
53
51
51
53
53
55
55
2
77
75
45
45
67
65
56
54
51
51
53
51
52
50
51
51
2
76
75
69
68
38
36
54
52
64
63
59
57
61
59
63
61
3
76
74
70
67
78
75
78
75
75
73
77
74
76
73
75
73
4
76
74
69
67
40
36
56
52
65
63
61
57
61
59
4
76
74
69
65
77
73
77
73
74
70
77
73
77
73
76
72
4
76
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1506 queries.

Test #137:

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

input:

200
2
78
79
69
68
48
46
59
58
54
53
54
52
53
52
3
78
80
69
68
45
44
25
24
13
12
7
6
3
2
3
77
80
70
68
47
45
27
24
38
35
43
41
40
37
42
39
4
77
81
69
68
49
45
61
58
57
54
54
51
51
47
53
49
5
76
80
69
66
50
45
60
55
66
61
67
62
70
65
69
66
5
76
80
69
65
49
45
28
24
17
12
22
18
19
14
20
16
6
75
77
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1522 queries.

Test #139:

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

input:

200
2
82
80
49
50
69
70
76
74
74
74
75
73
74
72
74
74
2
83
81
49
49
69
69
77
75
74
72
72
70
71
71
72
70
2
82
81
66
65
41
39
56
55
47
46
41
40
41
39
41
39
4
82
81
68
67
41
39
25
23
13
11
9
7
6
2
8
4
5
81
80
70
66
41
36
59
55
51
46
54
49
56
51
57
53
6
81
78
70
64
81
75
83
79
86
80
86
82
88
82
87
81
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #140:

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

input:

200
2
73
71
47
48
68
66
59
59
64
64
66
64
66
66
2
71
69
47
46
68
66
59
57
54
52
51
50
53
52
3
72
69
47
46
68
67
72
70
74
71
74
72
74
72
4
71
68
70
66
77
74
78
74
78
75
78
75
78
74
79
75
5
72
69
69
66
44
41
27
24
17
12
23
18
25
20
28
23
5
72
68
69
65
46
42
28
24
16
12
10
6
7
2
9
4
6
74
70
70
64
76
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #141:

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

input:

200
2
77
77
68
66
79
79
75
74
72
70
76
75
73
71
75
73
3
77
75
67
64
79
77
75
72
76
73
76
74
77
74
76
73
4
78
75
67
64
42
39
26
22
35
32
31
27
33
29
35
31
5
78
74
69
65
43
39
26
22
16
12
10
6
7
2
9
4
6
77
71
46
47
64
63
74
68
69
68
71
67
73
69
6
77
72
69
63
78
72
80
75
82
77
80
74
82
76
81
76
7
76
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #142:

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

input:

200
2
76
77
66
65
43
41
56
54
63
62
61
59
62
60
64
62
3
76
78
66
65
43
40
53
52
48
47
44
41
46
43
48
45
3
76
77
65
62
79
76
77
74
77
76
77
74
77
74
78
75
3
76
77
65
62
79
77
75
73
73
70
73
71
75
72
74
71
4
75
76
64
62
42
40
27
23
34
32
29
27
29
25
29
27
4
75
74
64
60
78
74
76
72
78
74
76
75
78
74
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #144:

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

input:

200
2
74
75
63
64
43
44
20
21
13
13
7
7
3
3
3
74
76
63
65
43
44
20
21
13
12
9
6
11
8
13
10
3
75
77
65
67
44
43
22
21
15
12
19
18
15
14
3
75
78
66
67
45
43
24
22
15
12
20
18
17
14
19
16
4
74
77
65
64
45
41
55
53
49
45
54
50
54
50
54
52
4
74
77
65
62
45
41
56
53
49
45
54
50
54
50
55
51
5
74
78
65
60
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #145:

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

input:

200
2
67
67
63
61
71
69
73
71
70
70
72
72
73
71
72
70
2
67
65
41
41
59
58
66
64
62
61
64
62
64
62
63
62
3
66
65
63
61
44
41
57
55
51
48
54
52
51
49
4
66
66
63
60
44
41
25
22
16
12
22
18
22
18
23
20
5
65
63
64
59
71
66
73
68
68
66
71
69
73
68
72
67
4
65
61
40
40
58
55
65
62
68
64
66
62
66
62
65
62
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1640 queries.

Test #146:

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

input:

200
2
72
71
69
68
44
42
55
54
48
46
52
50
53
52
3
72
71
69
67
43
40
55
52
62
59
64
61
65
63
66
63
4
71
71
69
67
44
40
54
52
49
47
47
43
47
43
47
45
4
71
70
69
65
77
73
80
79
80
79
77
76
76
72
78
74
3
70
67
42
41
66
63
54
53
60
59
63
62
65
62
64
63
3
70
68
68
65
74
72
72
70
71
69
70
67
71
69
4
69
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #147:

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

input:

200
2
81
82
67
68
47
45
60
61
53
53
51
49
51
51
2
81
83
67
67
45
43
60
60
53
51
56
56
55
53
55
55
2
80
80
69
67
78
78
74
72
77
75
79
77
78
76
78
78
2
80
78
47
46
67
66
72
70
72
71
71
70
71
70
3
79
78
70
67
77
76
73
72
74
71
75
72
74
71
73
72
3
79
77
67
65
45
43
27
24
37
34
39
37
39
37
5
78
74
69
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #148:

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

input:

200
2
70
71
64
64
40
38
56
56
48
48
43
43
40
40
2
70
71
64
62
79
80
71
69
73
74
72
71
71
70
3
69
70
64
62
38
36
22
20
14
11
20
17
20
18
3
69
71
64
61
79
78
72
69
74
73
73
72
72
69
72
71
3
70
71
64
61
80
77
72
73
75
72
74
72
74
71
74
72
4
70
70
65
61
79
76
72
68
75
71
75
72
76
73
5
70
68
66
61
80
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1612 queries.

Test #149:

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

input:

200
2
77
78
72
72
44
44
22
22
12
12
8
6
10
8
12
10
2
77
79
72
70
86
88
76
77
74
73
74
73
74
72
73
71
3
77
80
73
70
85
88
77
78
73
72
75
72
75
72
74
73
3
77
81
72
70
44
42
23
20
35
32
40
38
36
34
4
78
83
74
70
84
85
80
78
75
71
76
74
75
71
75
73
4
78
83
72
68
84
83
80
76
84
83
82
78
81
80
3
77
80
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1516 queries.

Test #150:

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

input:

200
2
81
80
71
69
84
83
77
76
77
76
75
73
74
72
76
74
3
81
79
72
69
84
82
77
75
77
74
78
75
77
74
77
74
4
82
80
72
69
43
39
57
53
67
63
71
67
71
68
70
66
5
82
81
72
67
83
78
82
78
80
75
80
76
79
75
6
83
82
73
67
82
78
78
72
83
77
85
79
84
80
6
83
81
72
67
44
39
26
21
19
13
22
17
20
15
7
82
80
72
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #151:

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

input:

200
2
73
74
60
60
43
43
23
22
12
10
17
16
13
11
15
14
4
73
72
60
58
43
40
25
21
31
28
31
27
31
27
30
27
5
73
73
62
60
45
42
24
21
15
10
18
15
16
11
18
13
5
73
74
64
62
47
44
26
21
35
32
30
27
28
23
30
25
5
73
73
63
59
49
44
59
54
59
55
57
53
58
54
6
73
74
63
59
48
44
25
21
16
10
21
15
23
17
25
19
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #152:

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

input:

200
2
76
76
67
65
80
80
73
73
70
70
68
68
67
67
2
76
76
68
66
80
80
73
72
70
69
68
66
69
67
70
69
3
75
75
69
66
80
80
72
72
71
68
74
71
74
71
73
70
2
75
73
44
45
65
66
73
71
68
67
70
68
69
67
68
67
3
74
73
67
66
40
39
22
19
32
29
36
33
36
35
3
74
71
45
44
64
63
72
69
67
64
65
64
67
64
66
63
3
73
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #153:

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

input:

200
1
74
75
61
62
43
44
24
25
14
13
19
18
22
21
24
23
1
74
75
61
61
43
43
26
25
33
32
38
37
40
39
42
41
2
74
76
63
63
44
42
51
51
52
52
48
48
46
44
46
46
2
74
76
65
63
74
73
71
69
74
72
76
75
74
72
75
74
3
74
76
66
63
76
73
77
76
79
78
79
76
79
76
79
78
3
74
75
64
61
74
71
77
75
79
77
77
74
79
76
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1702 queries.

Test #154:

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

input:

200
2
75
74
71
69
77
76
76
74
75
74
76
75
76
74
76
74
3
75
74
71
69
42
40
24
22
13
11
8
6
4
2
4
75
76
71
67
77
73
74
73
74
70
74
70
73
69
75
71
3
75
74
70
67
76
73
74
71
75
72
74
71
74
71
75
72
3
74
71
44
46
61
60
68
65
65
62
63
62
65
64
3
75
72
44
45
61
58
54
54
58
58
59
56
59
56
59
56
2
74
72
44
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #155:

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

input:

200
2
71
72
65
66
41
39
53
54
47
47
45
43
47
45
47
47
2
71
71
65
64
39
37
53
52
47
45
48
47
47
45
49
47
3
70
71
65
64
40
37
54
53
46
45
42
41
40
39
3
70
72
67
64
74
73
72
69
71
68
71
70
72
69
71
70
3
70
71
66
64
40
37
55
52
60
58
58
56
57
54
58
56
4
70
69
66
62
73
69
75
71
73
72
75
74
77
73
76
72
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1491 queries.

Test #156:

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

input:

200
2
74
74
70
68
77
77
76
76
75
75
76
74
76
74
75
73
2
74
72
46
47
63
61
56
56
59
58
60
58
60
58
59
58
3
74
72
72
69
77
75
77
74
76
74
78
76
77
74
78
76
4
74
72
73
69
77
73
76
74
76
73
78
74
77
74
5
75
74
72
69
44
41
25
22
17
12
21
18
19
14
21
16
5
75
73
72
67
76
71
77
75
76
71
76
71
77
72
76
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1777 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
24
23
12
11
7
6
4
2
5
4
3
69
70
69
70
42
42
26
23
35
32
39
36
41
38
43
40
2
71
71
71
71
44
42
59
57
66
66
62
62
60
58
62
60
2
71
69
44
43
59
57
54
52
51
49
48
46
46
44
45
43
3
71
69
73
71
45
42
59
57
52
50
49
46
50
48
4
71
69
73
71
46
42
60
58
53
49
57
53
57
55
4
70
68
74
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1497 queries.

Test #158:

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

input:

200
2
75
75
62
61
44
43
24
23
13
11
19
17
20
19
3
75
74
62
59
70
68
65
62
64
62
63
61
65
62
64
61
4
74
74
61
59
43
41
27
23
36
34
33
29
34
30
34
32
4
74
72
60
56
71
68
64
60
66
63
64
60
64
60
64
60
6
73
70
62
56
71
65
71
65
73
69
70
64
72
66
72
68
6
73
68
63
57
71
65
71
65
73
67
75
69
75
70
75
69
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #159:

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

input:

200
2
80
81
67
65
78
79
70
71
69
69
69
67
71
69
70
68
2
80
82
64
63
43
41
49
48
47
45
48
47
48
47
3
79
82
66
63
80
82
71
70
71
68
71
69
70
68
4
79
83
65
63
43
41
24
20
35
31
39
35
41
37
43
39
4
78
83
66
64
43
41
24
20
35
31
39
35
41
37
43
39
4
78
81
66
62
79
79
74
71
71
67
70
67
71
67
71
67
5
77
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #160:

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

input:

200
1
77
78
62
61
79
80
72
73
67
66
69
70
69
68
69
70
1
77
76
45
45
67
66
56
56
62
61
59
59
61
61
2
76
76
62
60
78
78
71
71
65
65
65
65
63
61
63
63
2
76
75
62
60
78
77
70
69
66
65
64
62
64
62
65
64
3
75
73
63
60
78
76
72
70
68
65
69
67
68
66
4
75
73
61
58
39
36
25
22
14
10
19
16
16
12
17
14
5
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #161:

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

input:

200
3
84
85
65
65
45
45
23
20
32
31
27
26
25
22
25
24
3
84
83
65
63
45
43
23
20
34
31
40
37
41
39
4
83
81
65
62
47
43
59
55
64
61
62
59
60
57
5
83
79
65
60
82
78
75
71
70
66
67
62
68
63
68
64
6
82
77
65
60
48
43
25
20
17
11
20
14
22
16
23
18
7
82
77
65
58
81
75
75
68
79
72
82
76
79
72
80
74
8
82
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #162:

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

input:

200
2
72
73
58
59
41
39
52
50
55
55
52
50
52
52
2
72
74
58
58
41
39
51
49
55
53
57
55
58
58
56
56
2
74
75
59
58
40
39
23
22
12
10
17
16
14
12
16
14
3
74
74
61
59
40
37
51
49
47
44
50
48
47
44
49
46
4
73
71
61
57
78
74
76
74
77
75
77
75
77
75
4
73
70
60
57
40
37
26
22
35
32
32
28
33
29
35
31
5
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1541 queries.

Test #163:

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

input:

200
2
76
75
62
61
41
39
50
49
44
43
44
43
41
39
42
41
3
76
75
62
61
42
39
50
47
60
57
62
61
62
59
62
59
3
75
73
64
61
83
80
79
76
80
78
81
79
80
77
81
79
4
75
71
47
46
62
61
68
64
66
62
63
62
65
61
64
60
3
74
71
46
43
24
25
35
35
41
38
38
38
40
40
2
74
72
46
44
24
23
35
33
29
28
32
31
34
32
33
31
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #164:

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

input:

200
2
77
77
67
66
43
41
58
56
64
62
64
62
64
62
65
64
3
77
76
67
64
84
81
80
79
82
80
82
80
83
81
4
78
77
66
64
43
41
22
20
16
12
18
16
15
13
4
78
76
66
63
43
40
24
21
15
12
9
6
6
2
8
4
5
79
77
68
65
43
40
26
23
17
12
20
17
18
13
20
15
5
79
75
68
63
83
78
78
74
82
78
81
76
82
77
82
78
6
78
73
69
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1715 queries.

Test #165:

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

input:

200
2
77
78
70
69
45
44
25
23
35
34
30
28
31
30
3
77
76
70
67
79
76
80
79
81
78
79
76
81
78
80
77
3
77
74
46
49
65
66
69
70
73
73
76
76
76
73
77
74
2
76
74
46
48
65
64
69
68
73
71
71
69
71
69
70
68
3
75
74
70
67
80
77
80
77
76
75
77
74
77
76
3
75
72
45
49
64
61
55
54
58
55
57
56
58
57
3
75
72
45
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #166:

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

input:

200
2
71
72
60
61
37
38
23
23
12
12
8
6
10
8
10
10
2
71
72
60
61
37
37
25
23
33
33
29
29
27
25
27
27
2
70
70
62
61
39
37
57
56
49
48
44
43
40
39
3
70
70
63
60
74
74
70
68
65
62
69
66
68
65
68
66
4
69
68
64
60
74
73
72
69
65
62
63
60
64
60
64
61
5
69
67
63
59
42
37
58
53
58
53
61
57
58
54
6
68
65
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1410 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
25
23
32
30
35
35
34
32
33
33
2
80
80
68
68
41
40
25
23
31
30
25
24
25
23
25
24
2
79
80
68
69
41
39
53
54
48
49
47
45
47
45
49
47
1
79
78
46
47
63
62
56
57
59
58
59
60
59
58
59
60
1
79
78
46
45
24
25
36
37
41
42
44
43
43
44
1
79
79
67
67
40
39
53
53
47
47
46
45
46
45
47
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #168:

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

input:

200
2
75
75
66
66
44
42
54
54
50
48
51
51
50
50
2
75
75
66
66
42
40
54
54
51
49
51
51
50
48
51
49
2
74
72
47
48
64
63
73
71
69
67
67
66
69
67
68
67
3
76
73
47
48
64
63
73
72
73
72
74
73
75
72
75
72
3
75
73
69
66
74
72
74
71
76
74
75
72
75
72
75
73
4
75
73
67
64
43
40
26
22
36
32
40
37
38
34
39
36
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1677 queries.

Test #169:

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

input:

200
2
80
81
67
66
42
40
53
51
64
62
65
63
66
65
65
63
3
80
82
67
64
81
80
78
75
77
76
78
75
77
76
3
79
82
66
64
42
40
24
22
15
12
21
18
22
20
4
79
83
68
66
42
40
26
22
37
33
41
39
39
35
41
37
4
79
83
70
67
42
38
55
52
47
44
45
42
43
40
5
79
83
70
67
43
38
57
54
47
44
45
42
45
40
45
40
5
78
82
72
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1615 queries.

Test #170:

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

input:

200
2
75
76
69
67
77
77
76
76
72
70
72
72
73
71
73
73
2
75
74
69
67
77
75
78
76
78
76
77
75
77
76
76
74
3
74
71
49
52
59
60
69
66
63
62
66
63
65
62
64
61
3
74
72
70
67
77
75
77
74
79
77
79
77
78
75
80
77
4
73
71
69
67
41
37
55
52
44
41
40
37
40
36
39
36
5
73
72
69
68
40
37
22
19
15
12
11
6
11
8
5
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1344 queries.

Test #171:

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

input:

200
2
76
77
66
66
40
40
24
22
31
29
34
34
32
30
34
32
2
76
77
66
66
40
40
24
22
31
29
36
34
36
36
2
77
76
68
66
69
68
69
68
68
66
68
66
68
66
68
66
3
77
74
44
45
65
66
72
72
74
71
75
72
74
71
73
73
2
76
74
43
43
64
64
72
70
68
66
67
67
69
67
68
68
2
74
73
65
64
40
39
24
22
31
29
36
34
38
36
39
38
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #172:

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

input:

200
2
81
82
60
61
36
35
21
20
11
10
8
6
10
8
10
8
3
81
81
60
59
36
33
49
46
55
54
51
50
50
47
50
49
3
80
78
62
59
82
79
84
81
81
78
82
79
80
78
81
78
4
80
78
61
59
37
33
50
46
54
52
52
48
54
50
54
52
4
79
75
47
52
67
68
74
70
70
70
72
72
73
72
3
79
76
47
51
67
66
73
70
70
68
72
70
73
70
73
70
4
78
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1451 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #174:

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

input:

200
2
69
70
56
56
39
37
52
50
52
50
54
54
51
51
2
69
69
56
55
38
37
25
24
12
11
8
6
10
8
11
9
3
68
66
57
54
67
65
67
65
58
56
57
54
56
53
57
54
4
68
65
58
54
67
63
70
66
67
63
66
63
67
63
66
63
5
67
64
59
54
66
63
67
62
67
64
67
64
67
62
67
64
5
67
62
42
43
60
55
50
47
55
52
57
54
59
56
5
66
62
58
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1683 queries.

Test #175:

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

input:

200
2
80
81
73
73
44
44
24
22
31
31
29
27
29
27
29
29
2
80
79
73
71
87
86
80
78
85
83
88
86
87
86
87
86
3
79
78
72
71
43
42
23
22
15
12
21
18
23
20
23
20
3
79
76
48
49
70
70
77
76
80
77
78
75
79
76
78
77
3
78
76
71
69
44
42
24
22
15
12
20
18
17
14
18
16
4
78
76
71
69
44
40
60
58
52
50
46
44
44
40
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #176:

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

input:

200
2
80
81
70
68
81
82
78
76
79
77
81
79
80
81
80
80
2
80
81
67
66
42
41
25
23
33
32
29
28
27
25
28
27
3
80
81
69
68
43
40
56
53
64
61
63
62
65
62
64
63
3
80
80
70
68
42
40
25
23
14
12
8
6
4
2
4
79
79
70
68
44
40
56
52
64
60
65
61
69
65
70
66
4
79
77
70
66
81
79
78
74
80
76
82
80
80
76
80
78
4
78
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #177:

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

input:

200
2
70
71
62
61
41
40
24
23
12
11
7
5
8
7
3
70
69
62
59
77
76
74
71
72
71
74
71
73
70
73
70
3
70
68
61
59
41
38
54
51
60
57
62
59
63
60
62
60
4
70
68
63
61
42
38
53
51
45
41
49
47
47
43
49
45
4
72
68
47
44
67
64
68
65
69
65
70
67
69
65
69
65
5
71
66
47
42
24
26
36
33
42
37
39
36
41
36
40
35
5
71
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #181:

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

input:

200
2
78
78
68
66
83
83
75
75
72
72
74
72
74
74
2
78
77
69
67
83
82
75
74
72
71
72
70
74
72
73
72
3
77
76
68
67
43
40
59
57
51
49
46
44
42
40
4
77
77
67
67
42
40
24
20
34
30
39
35
39
37
4
77
80
69
68
44
40
59
55
68
64
66
65
68
64
67
63
3
77
78
69
66
84
83
77
75
73
71
72
69
73
71
4
77
78
70
66
86
85
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #182:

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

input:

200
2
70
71
67
68
41
40
25
24
14
12
19
18
16
14
17
16
3
70
72
67
66
41
38
58
55
62
61
61
58
61
60
3
69
70
67
64
76
74
73
71
67
64
68
65
70
67
71
69
4
69
70
68
64
76
74
75
71
76
74
76
72
76
74
4
68
69
68
64
76
74
75
71
76
74
76
72
76
74
4
68
69
68
64
76
74
73
69
76
72
77
75
76
72
76
74
4
69
68
68
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1483 queries.

Test #183:

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

input:

200
2
69
68
73
71
73
72
75
74
74
73
74
73
74
72
73
71
3
69
66
47
47
64
64
73
73
74
72
71
68
72
69
72
70
4
69
66
73
69
74
70
71
68
72
69
73
69
74
70
73
69
5
69
66
72
69
49
44
57
54
52
49
51
48
50
45
49
46
5
69
66
74
70
48
44
27
22
38
34
33
28
35
30
36
32
6
69
67
74
68
73
67
70
67
72
66
71
68
72
66
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #184:

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

input:

200
2
70
71
67
68
47
47
24
22
34
34
30
28
32
30
34
32
2
70
72
67
68
47
45
54
54
48
48
48
48
47
47
2
71
73
68
69
47
45
56
54
63
61
66
65
65
63
66
65
3
71
74
67
66
48
45
57
54
64
61
67
64
67
66
68
65
3
70
72
69
67
48
45
56
54
48
46
49
46
50
47
49
46
4
70
72
69
67
47
45
26
22
38
34
43
39
45
41
47
43
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1504 queries.

Test #185:

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

input:

200
2
78
79
64
64
45
43
55
55
51
51
50
48
52
50
52
50
2
78
80
64
63
44
42
55
54
51
50
48
46
49
48
3
77
79
66
63
76
76
71
68
72
69
75
72
75
72
77
74
2
77
77
65
63
76
74
81
80
75
74
74
72
74
73
3
77
78
65
63
44
42
25
23
14
12
9
6
11
8
12
10
4
77
78
65
61
76
74
70
68
67
63
69
67
67
65
4
77
77
65
61
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1532 queries.

Test #186:

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

input:

200
2
79
79
67
65
79
77
78
76
80
78
79
79
80
78
79
77
2
79
77
48
49
70
71
75
73
74
73
74
73
74
73
3
78
77
68
65
77
76
73
70
78
75
81
78
79
76
78
75
3
78
77
67
65
42
40
23
20
32
29
37
35
34
31
36
33
4
78
78
67
63
78
75
73
70
72
68
72
68
73
69
72
68
5
78
76
68
63
78
73
77
75
78
73
76
74
77
72
76
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #187:

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

input:

200
3
81
82
66
66
44
43
26
25
15
12
20
19
16
15
4
81
83
66
66
44
40
58
58
50
46
52
52
50
48
4
80
82
67
67
44
40
58
56
50
46
54
52
50
48
4
80
80
69
67
44
40
58
54
65
61
66
64
67
63
66
62
4
79
77
71
67
80
76
82
78
82
79
82
79
82
79
5
79
77
69
65
44
40
28
24
16
12
11
6
13
8
14
10
6
78
76
71
65
80
74
82...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #188:

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

input:

200
2
74
74
74
72
81
81
76
74
81
81
80
78
80
80
2
74
73
72
70
81
80
77
75
81
79
80
78
79
77
79
78
3
73
71
72
70
44
42
25
23
15
12
19
17
17
14
17
15
4
73
71
74
71
44
41
27
24
15
12
9
6
6
2
8
4
5
72
71
73
68
80
75
80
75
77
76
79
74
78
76
4
72
70
73
69
79
75
78
74
77
74
78
74
78
74
78
74
5
71
70
74
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #189:

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

input:

200
2
78
79
58
59
36
36
23
21
27
27
27
26
25
23
26
24
3
78
79
58
59
36
34
24
21
29
27
27
25
26
23
27
24
4
77
78
57
58
36
33
24
21
16
12
21
17
23
19
25
21
5
77
79
58
60
37
34
26
23
15
12
9
6
5
2
5
79
81
59
60
39
34
53
48
56
54
56
51
57
52
57
52
4
79
79
59
58
38
34
52
48
57
53
58
57
58
54
57
56
3
78
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #190:

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

input:

200
2
72
72
66
64
75
75
73
71
75
75
75
73
74
74
2
72
71
64
63
44
42
57
56
51
49
54
53
51
49
52
51
3
72
73
65
62
75
74
72
69
75
72
74
73
76
73
75
72
3
72
72
65
62
75
73
71
69
70
67
71
68
72
70
4
71
71
66
62
76
74
71
69
71
67
72
68
71
67
71
69
4
71
71
65
61
76
74
71
69
72
68
72
68
72
68
71
67
4
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #191:

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

input:

200
2
78
78
68
68
44
42
58
58
50
50
48
48
46
44
48
46
2
78
76
47
48
67
67
75
73
72
72
73
73
74
72
73
71
2
78
76
47
46
67
65
56
55
61
60
64
62
63
62
3
78
77
68
66
44
41
59
56
62
60
59
57
58
55
59
57
4
77
77
67
63
79
78
78
74
80
76
78
74
80
76
80
76
3
77
76
67
64
79
76
81
78
80
77
80
77
78
77
79
78
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #192:

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

input:

200
2
81
80
69
67
80
79
74
73
71
69
73
72
73
71
73
71
4
81
80
69
67
41
37
50
48
44
40
47
43
49
45
48
46
4
81
82
69
66
40
37
25
22
16
12
20
17
18
14
18
15
5
81
83
71
68
40
37
26
22
16
12
10
6
7
2
8
4
6
80
83
73
71
41
39
28
22
33
31
32
26
32
28
6
80
82
73
70
42
39
28
22
35
32
32
26
31
28
5
79
80
72
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #193:

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

input:

200
2
77
75
44
45
63
62
73
71
67
66
70
69
72
70
71
70
3
76
75
68
67
43
40
53
52
49
48
47
46
45
42
45
44
4
76
73
67
64
43
40
24
20
36
32
41
38
38
34
40
36
5
76
71
44
45
63
61
72
70
75
70
73
68
73
68
73
71
5
76
71
43
43
62
57
52
52
57
54
60
57
61
58
5
76
71
43
42
62
58
72
67
66
61
65
60
64
59
63
58
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1630 queries.

Test #194:

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

input:

200
2
70
71
62
63
42
43
26
25
14
12
21
19
23
21
25
23
3
70
71
62
63
42
41
28
25
37
34
41
38
42
39
42
39
3
69
70
62
61
43
40
58
55
59
58
60
59
60
57
60
57
3
69
70
64
61
73
74
68
67
66
63
69
68
68
65
70
67
3
68
68
63
61
42
40
28
25
37
34
40
38
37
34
38
36
4
68
68
63
61
44
40
59
57
51
49
45
43
44
42
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #195:

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

input:

200
2
78
78
67
65
78
78
77
75
76
76
77
75
77
75
77
77
2
78
78
67
65
78
76
77
75
76
74
75
73
77
75
77
77
2
78
76
47
49
65
67
74
74
78
76
77
77
78
76
78
78
2
78
76
47
47
65
65
74
72
69
69
72
70
71
71
2
77
76
66
65
38
36
53
51
55
53
62
60
63
62
61
60
3
77
76
66
65
37
36
24
23
14
11
20
17
22
19
22
21
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1933 queries.

Test #196:

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

input:

200
2
71
70
68
66
78
77
78
77
72
71
71
70
69
67
70
69
3
71
70
67
64
78
76
78
76
72
69
75
73
72
70
4
72
72
67
64
43
40
26
22
33
30
30
27
27
23
29
25
5
72
73
69
64
78
76
78
76
73
68
77
72
78
73
79
74
4
71
72
68
64
77
73
75
74
78
74
77
76
77
76
3
71
70
65
62
77
74
75
72
71
70
72
71
74
73
3
72
70
64
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1552 queries.

Test #197:

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

input:

200
2
65
65
59
57
65
65
68
66
68
68
69
69
67
67
2
65
64
56
55
37
36
20
18
28
26
32
30
33
32
3
67
64
45
48
64
66
66
65
65
64
67
66
66
65
3
64
62
57
55
37
34
48
46
42
39
48
45
47
44
47
44
4
66
62
44
44
63
62
65
64
65
61
62
58
64
60
66
62
3
63
60
44
43
63
60
56
53
50
47
47
44
45
44
46
43
3
62
60
56
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2687 queries.

Test #198:

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

input:

200
2
69
69
57
55
71
69
72
72
75
73
74
74
75
73
74
72
2
69
68
57
55
70
68
72
71
73
71
74
72
73
72
3
69
68
57
55
40
37
51
48
53
51
50
47
52
49
52
49
4
69
69
57
53
69
68
64
63
61
57
63
59
65
61
64
63
3
68
67
56
53
70
67
72
71
74
71
73
72
74
73
3
68
65
46
47
60
61
69
68
68
65
70
69
70
67
70
69
3
68
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
25
24
15
13
21
19
23
21
23
22
3
80
80
60
59
39
38
27
25
15
13
9
6
11
8
13
10
5
79
79
62
60
39
37
29
24
35
30
37
32
39
34
39
37
5
79
79
64
59
77
72
81
76
81
79
82
80
82
77
83
78
4
79
77
63
59
76
72
80
76
81
77
80
78
81
77
81
79
4
79
75
46
48
68
67
77
76
78
77
78
77
79
75
78
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1554 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #201:

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

input:

200
2
74
74
64
63
46
45
26
24
35
34
31
29
31
30
3
74
75
64
62
46
44
26
24
15
12
21
18
23
20
24
22
4
73
72
64
60
77
76
69
68
63
59
64
63
62
61
3
73
70
45
45
63
61
73
70
67
65
70
67
69
66
68
65
4
72
70
64
60
77
74
70
66
77
73
77
73
76
72
77
74
5
72
70
65
60
77
72
77
72
76
71
75
70
74
72
75
70
4
72
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1735 queries.

Test #202:

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

input:

200
2
75
76
69
69
40
38
54
52
63
61
64
64
63
61
64
62
2
75
75
69
67
75
75
71
71
71
69
71
71
72
70
71
69
2
75
74
69
67
74
72
76
74
78
77
77
75
76
74
77
76
3
75
72
46
47
62
61
67
66
73
70
70
69
72
71
3
74
72
70
67
76
73
78
75
77
75
77
75
77
74
76
74
4
74
72
68
66
41
37
54
50
63
59
66
62
66
64
4
74
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1505 queries.

Test #203:

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

input:

200
2
66
67
60
60
39
37
56
54
57
56
55
53
55
53
55
54
3
66
68
60
61
38
35
55
52
57
55
56
54
57
54
56
54
4
65
68
61
62
39
35
54
52
47
43
50
48
46
44
4
65
68
61
61
39
35
56
53
46
43
44
40
45
41
46
43
5
65
68
63
61
40
35
56
51
58
53
58
56
59
54
58
56
4
65
68
63
59
75
76
74
70
73
69
75
73
75
71
75
73
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
24
30
30
28
28
26
26
2
80
80
62
62
41
41
26
24
31
31
30
30
28
26
28
28
2
79
77
46
46
68
68
76
74
72
72
73
73
75
73
74
73
3
79
78
63
61
42
40
26
24
14
12
9
6
11
8
12
10
4
78
77
65
61
81
77
83
82
84
80
85
81
85
81
84
83
3
78
75
45
45
67
65
75
72
72
70
72
70
74
71
73
71
4
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #205:

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

input:

200
2
80
79
69
68
45
43
64
62
68
66
69
67
70
68
70
69
3
80
78
69
67
43
41
24
21
35
32
39
36
41
38
43
40
4
80
78
70
67
45
42
24
21
14
11
9
6
5
2
5
80
79
69
66
45
41
26
22
14
10
11
6
13
8
14
10
6
79
78
71
68
47
41
65
59
70
64
70
64
70
67
69
66
5
79
77
71
66
76
74
75
70
75
73
74
69
73
71
4
78
74
47
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1487 queries.

Test #206:

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

input:

200
2
72
72
61
60
44
43
24
23
13
11
19
17
21
19
22
21
3
72
73
61
59
44
41
55
52
60
58
58
55
58
55
59
57
4
71
71
61
57
75
71
76
76
79
76
77
73
77
74
5
71
70
61
57
46
41
57
52
63
58
62
57
62
58
63
59
6
72
69
63
57
75
69
75
72
79
73
77
71
77
71
76
73
5
72
67
45
47
64
65
66
61
67
68
67
65
68
63
68
63
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #207:

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

input:

200
2
78
79
62
60
82
82
74
73
70
68
73
71
74
72
74
72
3
78
80
62
60
44
41
56
53
61
58
62
60
63
60
63
60
4
80
82
62
60
45
41
55
53
52
48
54
50
54
52
4
80
82
64
60
81
82
74
72
71
69
69
65
69
67
4
79
81
64
60
83
84
73
72
72
68
74
70
75
71
74
70
3
79
79
61
58
83
82
73
70
79
78
78
75
79
76
79
78
3
78
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #208:

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

input:

200
2
78
79
62
63
39
39
22
22
10
10
6
6
4
2
4
4
2
78
80
62
63
39
37
52
50
58
57
54
53
53
51
55
53
3
78
81
62
63
40
37
53
50
58
57
56
55
52
51
3
78
81
63
63
39
37
25
22
32
29
35
32
36
34
4
78
79
65
63
41
37
54
50
58
54
62
60
60
56
62
58
4
78
78
65
62
41
37
54
50
58
54
62
58
62
58
63
60
5
77
77
64
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #209:

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

input:

200
2
70
71
60
61
40
40
25
23
35
33
38
36
40
38
41
40
3
70
72
60
61
40
40
26
23
36
33
39
36
41
38
41
38
2
70
71
62
62
42
40
57
56
47
45
52
50
54
52
56
54
3
70
71
62
62
43
40
57
54
60
57
59
59
61
58
60
60
2
69
68
62
60
67
65
74
73
68
67
68
66
68
66
69
67
3
69
68
61
60
41
40
24
23
12
11
9
6
10
7
12
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1679 queries.

Test #210:

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

input:

200
2
73
74
63
62
41
40
23
22
15
13
21
19
21
19
21
20
3
73
73
63
61
41
39
23
21
16
13
21
19
18
15
20
17
4
72
71
62
59
43
40
25
21
34
31
30
27
26
23
5
72
71
62
58
45
40
56
52
53
49
48
44
45
40
46
42
6
71
70
63
57
79
73
81
80
81
80
77
74
78
75
5
71
68
61
56
78
73
81
78
81
78
77
72
79
74
81
76
5
70
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #211:

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

input:

200
2
75
76
70
70
46
46
25
23
33
33
31
29
33
31
33
33
2
75
77
70
69
46
44
60
58
64
62
66
64
69
67
69
67
3
75
77
71
68
78
80
75
77
71
73
73
70
72
69
71
71
2
75
75
70
68
78
78
74
74
73
73
72
70
71
69
71
71
2
75
74
70
68
77
76
74
73
74
72
75
73
75
73
74
73
3
75
74
68
67
45
44
24
23
15
12
21
18
23
20
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #212:

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

input:

200
2
82
82
70
69
45
43
61
60
52
50
58
56
59
58
3
82
81
70
67
83
82
76
74
72
70
71
68
71
68
72
70
4
81
80
71
67
83
80
76
72
82
79
79
75
79
75
81
77
5
81
78
72
67
83
78
83
78
85
80
84
79
83
78
82
79
5
80
76
72
67
82
78
76
72
73
68
76
72
75
70
75
70
6
80
74
41
37
63
58
72
67
76
70
74
69
75
70
7
79
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #213:

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

input:

200
2
77
78
73
71
79
80
82
81
81
79
83
82
81
79
82
80
3
77
76
74
71
79
78
82
79
80
79
81
78
80
77
80
79
3
77
75
74
71
78
76
82
79
80
77
78
76
79
76
78
75
4
77
74
74
71
44
40
59
55
67
64
62
59
59
55
60
57
5
77
73
74
69
77
72
80
75
78
74
80
75
79
74
79
75
6
77
72
74
69
46
40
60
55
52
46
56
51
53
48
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #214:

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

input:

200
2
74
75
70
70
47
45
58
58
51
51
49
47
49
49
2
74
74
70
68
81
79
78
76
77
76
79
77
78
76
77
75
3
73
72
70
68
47
44
59
56
65
62
68
65
70
68
69
66
4
73
70
69
65
81
77
78
74
77
73
75
72
76
73
5
72
69
68
65
47
44
28
23
37
34
32
29
30
25
30
27
5
72
67
46
50
63
66
68
68
70
67
71
68
71
66
71
66
5
72
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1557 queries.

Test #215:

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

input:

200
2
74
74
66
66
46
45
24
23
14
12
18
17
16
14
17
15
3
74
75
66
67
46
43
57
55
52
50
49
47
47
44
49
46
4
74
76
65
65
46
43
26
23
15
12
10
6
12
8
13
10
5
74
75
66
65
47
43
28
23
36
32
31
27
30
25
30
25
6
76
77
67
66
49
43
59
55
53
47
57
51
57
51
57
53
6
76
75
67
64
49
43
58
55
53
47
57
51
57
51
59
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #216:

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

input:

200
2
77
77
68
68
44
42
61
59
63
63
63
63
61
61
2
77
77
68
66
76
75
68
66
75
74
71
70
70
68
71
69
3
79
80
68
66
44
42
25
22
36
34
30
28
27
24
29
26
4
79
81
68
66
44
40
61
57
64
60
67
63
67
63
68
64
4
78
80
69
65
77
73
77
76
77
76
78
77
79
75
79
75
3
78
79
67
64
76
73
77
74
76
77
76
76
76
73
75
75
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #217:

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

input:

200
2
76
77
57
58
40
39
21
19
30
29
27
25
29
27
29
27
3
76
76
57
56
40
37
52
49
57
56
55
52
57
54
57
56
3
77
75
57
54
78
75
79
76
76
74
77
74
76
74
4
77
75
58
54
77
75
68
66
65
61
66
62
67
63
67
65
4
76
73
58
54
77
74
70
66
70
67
69
65
69
65
70
67
5
76
72
59
54
77
72
78
73
75
70
74
69
76
71
77
73
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #218:

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

input:

200
2
71
72
63
63
44
43
25
23
35
33
39
38
36
35
3
71
73
63
64
44
43
26
23
36
33
40
37
40
39
3
71
73
63
64
43
40
55
55
51
51
46
46
45
42
47
44
2
71
72
65
64
42
40
57
55
62
61
60
58
62
60
63
62
3
71
72
66
63
75
72
72
73
73
70
74
75
75
72
74
73
3
71
71
64
62
42
40
26
23
36
33
40
37
42
39
43
41
4
71
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #219:

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

input:

200
2
75
76
69
69
44
44
21
21
12
12
6
6
2
2
2
75
77
69
69
44
42
56
54
64
64
58
58
57
56
3
76
79
70
70
45
42
57
54
66
66
60
60
59
56
58
58
2
76
78
69
67
70
72
71
71
71
71
72
70
71
69
72
70
2
77
78
68
67
44
42
56
54
64
63
61
60
57
56
3
77
76
68
65
69
68
70
67
69
66
71
68
71
68
70
69
3
76
74
67
65
45
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1518 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #221:

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

input:

200
2
81
80
78
77
43
42
24
23
12
11
8
6
9
7
11
9
3
81
80
78
77
43
40
62
61
52
49
58
55
58
57
3
80
77
46
46
65
64
74
73
77
76
80
77
79
76
78
77
3
80
78
77
75
43
40
62
60
51
49
46
43
47
45
4
79
77
76
72
80
78
78
74
77
75
76
74
78
76
4
79
77
77
73
80
76
80
78
84
80
83
79
82
80
4
79
76
76
73
44
40
64
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #222:

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

input:

200
2
75
76
71
69
74
75
71
71
70
70
72
70
71
71
2
75
76
71
70
41
39
55
54
51
49
54
53
52
51
3
74
75
70
67
74
75
73
70
71
72
71
69
72
69
71
69
4
74
75
69
67
43
39
56
52
63
59
66
62
68
66
67
65
5
73
73
70
65
74
74
71
68
71
67
70
65
69
64
70
65
6
73
73
70
64
74
74
71
68
71
65
71
68
72
66
72
66
5
72
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #223:

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

input:

200
2
74
72
43
44
60
61
66
64
62
61
64
62
63
62
3
72
71
72
69
78
77
72
71
74
71
73
72
73
70
73
72
3
73
71
72
69
77
75
72
69
75
72
74
71
77
74
78
75
4
73
71
71
69
47
43
59
57
50
48
50
46
50
46
50
48
4
73
71
71
67
76
74
70
68
72
68
72
68
71
69
4
73
70
71
67
76
73
70
67
72
69
70
67
71
67
70
67
5
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #224:

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

input:

200
2
78
78
72
70
82
80
82
82
83
81
84
82
83
81
83
81
2
78
77
72
71
42
41
25
23
36
35
31
29
33
31
35
33
3
77
76
71
68
81
80
78
75
81
80
78
77
77
76
3
77
75
70
68
44
41
59
56
65
63
62
59
62
59
63
61
4
76
72
48
46
69
65
60
58
65
61
62
60
64
60
63
61
4
77
73
48
45
69
66
71
67
69
66
69
65
69
66
6
77
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #225:

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

input:

200
2
72
72
58
57
42
40
49
47
55
53
57
55
57
56
57
55
3
72
71
58
56
41
38
51
48
53
51
50
48
50
47
49
47
4
71
70
60
58
40
38
28
24
35
31
38
34
38
36
4
71
69
60
56
75
72
70
67
67
63
68
65
66
62
67
63
5
70
67
61
56
75
70
75
70
73
69
74
70
75
71
6
70
66
62
56
75
70
71
65
77
71
76
71
76
70
76
70
7
70
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1834 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #228:

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

input:

200
2
78
78
71
70
39
37
60
58
64
63
64
63
61
59
63
61
3
78
79
71
68
91
92
86
87
77
77
75
72
77
74
78
75
2
77
77
70
68
90
90
85
84
79
77
85
84
81
79
83
81
4
77
76
72
68
90
89
85
81
88
87
87
83
86
85
4
76
73
71
68
39
35
59
56
48
44
53
49
56
52
58
54
5
76
72
71
67
40
35
61
56
63
59
63
59
62
57
64
59
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #229:

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

input:

200
2
70
71
62
62
42
42
24
22
34
32
38
36
40
40
38
38
2
70
70
62
60
77
75
74
74
72
71
75
74
76
74
76
74
3
69
70
61
60
43
40
52
51
50
48
48
46
44
42
4
69
71
61
61
44
40
54
54
50
48
48
44
50
46
50
46
4
68
69
63
62
44
40
54
53
52
48
52
51
53
49
52
51
3
68
68
63
60
75
72
73
73
71
71
73
70
72
69
71
71
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1515 queries.

Test #230:

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

input:

200
2
79
79
68
66
79
77
80
78
80
78
79
79
80
80
2
79
77
48
48
69
67
59
57
55
55
56
55
58
56
57
56
3
78
77
65
64
41
40
23
22
11
10
9
6
9
8
3
78
75
48
48
69
67
73
70
69
67
70
67
69
66
69
66
3
78
75
47
48
68
65
58
58
63
60
61
58
60
60
2
78
76
47
46
68
66
58
56
54
53
55
53
56
55
3
79
76
47
44
24
28
36
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1361 queries.

Test #231:

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

input:

200
2
74
75
63
64
42
43
21
22
9
10
3
4
4
2
3
3
1
74
75
63
64
42
43
22
23
11
12
5
6
3
2
3
4
1
73
74
64
64
44
44
24
24
13
12
19
18
21
20
22
22
2
73
75
66
66
46
44
56
56
51
49
53
53
53
51
52
52
2
73
75
67
66
45
44
25
24
14
12
19
18
15
14
3
73
75
67
66
45
42
58
57
52
49
56
53
56
55
3
73
75
67
66
45
42
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #232:

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

input:

200
2
78
77
67
66
35
33
50
49
42
41
39
37
39
37
41
39
3
78
75
46
46
68
68
73
71
75
72
73
71
74
71
74
71
4
77
75
66
64
33
31
21
19
12
10
8
6
4
2
4
77
75
66
64
35
33
21
19
14
12
10
6
10
8
4
76
74
65
61
76
72
72
68
72
70
72
68
72
70
4
76
72
45
43
67
65
74
70
71
69
73
69
72
68
72
70
4
76
72
45
42
66
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #233:

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

input:

200
2
76
77
62
61
42
41
24
22
34
32
35
34
36
34
35
34
3
76
78
62
61
42
41
25
22
35
32
37
36
35
34
3
76
78
64
61
75
75
73
73
71
71
69
66
71
68
72
69
2
76
77
63
61
75
73
77
77
76
74
77
75
77
77
2
76
75
63
61
75
73
77
75
78
77
78
76
78
76
78
76
3
76
74
61
59
44
41
55
52
62
59
62
59
61
59
4
75
73
63
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
25
23
34
34
29
27
31
29
33
31
3
69
69
66
65
42
41
26
23
36
33
40
37
40
37
41
40
4
71
70
68
65
44
40
58
54
64
60
65
61
65
61
66
63
5
71
68
70
65
73
69
71
66
75
70
75
70
74
70
6
71
69
69
65
46
40
60
54
66
60
67
61
67
61
67
63
6
71
69
69
63
73
68
70
64
74
68
74
69
75
69
74
69
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #235:

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

input:

200
2
73
74
70
70
43
43
22
22
11
11
7
5
9
7
11
9
2
73
74
70
68
76
75
71
70
72
71
73
71
72
71
3
72
74
69
68
42
41
24
21
32
31
28
27
26
23
28
25
3
72
74
71
69
44
41
60
58
52
49
56
54
51
49
4
72
74
71
69
45
41
62
60
51
49
49
47
47
43
49
45
4
72
74
71
69
45
41
64
62
54
52
49
47
47
43
49
45
4
71
71
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1604 queries.

Test #236:

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

input:

200
2
81
82
74
74
46
44
61
61
51
51
49
49
48
46
50
48
2
81
81
74
73
43
42
23
21
33
32
28
26
30
28
31
30
3
80
79
73
71
45
42
62
59
67
65
65
63
62
59
64
61
4
80
78
75
71
87
85
82
78
86
83
86
82
86
82
85
81
5
80
76
76
71
86
82
83
78
87
83
87
82
87
82
86
81
6
80
74
48
51
67
66
73
69
77
71
76
70
75
71
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #238:

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

input:

200
2
73
74
63
64
45
45
26
24
35
33
40
38
43
41
45
43
2
73
74
63
63
45
43
56
54
58
58
59
57
59
57
59
59
2
72
71
65
63
72
70
73
72
72
71
70
69
71
69
71
70
3
72
71
65
63
45
43
27
24
35
33
32
30
29
26
30
28
4
71
71
66
63
46
43
28
24
37
33
41
37
43
39
45
41
5
71
72
66
61
72
67
74
72
71
66
72
70
73
68
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #239:

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

input:

200
2
71
70
72
71
40
38
53
52
44
43
44
42
44
42
44
42
3
71
69
72
70
38
36
25
22
32
29
36
33
37
34
38
36
4
70
68
74
72
40
38
26
22
33
29
37
33
38
34
38
36
4
70
66
45
45
61
61
65
65
68
67
70
69
69
65
68
67
3
69
66
44
42
61
59
64
62
67
64
67
65
68
65
67
65
4
69
67
72
70
40
38
24
22
16
12
22
18
22
18
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
23
21
30
30
28
26
27
27
1
70
69
46
47
62
61
55
56
59
60
61
60
61
62
1
70
69
46
45
24
25
36
37
41
42
43
43
45
44
44
44
2
70
70
63
63
43
43
21
21
12
12
6
6
2
2
2
69
69
65
65
45
45
23
23
14
12
18
18
14
14
2
69
69
65
65
46
44
57
55
64
64
61
61
59
57
59
59
2
69
68
67
65
71
69
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1623 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #242:

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

input:

200
2
77
78
65
66
42
40
51
50
45
44
44
42
43
41
44
42
3
77
78
65
64
41
38
51
48
58
55
63
60
66
63
65
64
2
77
78
66
64
79
77
79
80
80
78
78
79
80
78
79
80
1
77
76
47
48
64
65
73
73
75
74
73
72
72
72
2
76
76
64
64
40
38
50
48
55
55
52
52
50
50
2
76
75
64
62
78
76
78
76
79
77
76
75
78
76
77
75
3
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1496 queries.

Test #243:

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

input:

200
2
74
75
68
69
45
43
60
60
53
51
55
55
55
53
55
53
2
74
75
68
68
43
41
60
58
66
66
65
65
62
60
64
62
3
73
72
69
67
44
41
61
58
65
62
68
65
68
65
68
66
4
73
71
70
67
44
41
28
24
37
33
40
37
37
33
39
35
5
73
70
69
65
46
41
63
59
54
50
50
45
51
47
6
73
70
69
63
78
73
78
73
73
68
72
66
71
66
7
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2651 queries.

Test #244:

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

input:

200
2
79
78
70
69
40
39
25
24
14
12
19
18
16
14
17
16
3
79
77
70
67
84
82
82
80
79
77
75
72
76
74
4
79
77
71
67
84
82
82
78
83
79
84
82
83
81
4
79
77
71
67
84
80
81
79
83
79
83
81
83
81
4
79
75
44
43
65
62
72
68
67
64
69
66
71
67
70
66
5
78
75
71
68
40
37
28
23
36
31
39
34
38
33
38
35
5
78
75
70
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1527 queries.

Test #245:

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

input:

200
3
80
80
73
71
45
43
25
22
35
32
39
37
36
34
4
80
81
73
71
45
41
63
59
69
67
69
65
69
65
69
67
4
80
82
73
71
45
41
63
59
71
67
72
70
71
69
4
80
81
74
70
76
74
75
73
76
73
77
73
78
74
77
73
5
79
81
73
70
44
41
27
22
37
32
40
37
39
34
40
35
5
79
82
73
69
46
41
64
60
58
53
62
57
61
57
6
78
82
74
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1589 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
23
23
13
13
6
6
4
2
6
4
2
78
77
65
63
75
74
74
72
78
77
76
74
78
76
79
78
3
77
74
47
49
64
61
57
54
51
50
54
53
56
53
55
54
3
77
75
65
63
41
38
54
51
60
58
57
54
59
56
58
56
4
76
74
65
63
42
38
55
51
59
57
58
54
58
56
4
76
74
65
61
74
72
73
71
71
67
73
69
75
71
74
72
4
75
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1433 queries.

Test #247:

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

input:

200
2
86
87
66
65
42
41
25
24
14
12
20
18
21
20
3
86
87
66
65
42
39
61
60
54
51
58
55
58
57
3
85
84
67
64
80
77
86
83
87
86
86
83
85
82
87
84
3
85
82
48
49
64
61
54
55
59
56
57
55
58
56
4
84
82
68
64
80
77
79
75
79
76
81
77
80
76
80
77
6
84
82
69
63
80
76
78
74
73
69
71
65
72
66
72
68
6
83
82
69
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.