QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558300#9188. Light BulbsMilmon100 ✓1430ms4468kbC++204.8kb2024-09-11 15:21:552024-09-11 15:21:59

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 1ms
memory: 4036kb

input:

3
9
3

output:

?
110
100
010
?
110
000
000
!
100
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

score: 11
Accepted
time: 1ms
memory: 4228kb

input:

3
9
6
6

output:

?
011
100
010
?
001
100
001
?
110
100
000
!
110
000
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

score: 11
Accepted
time: 1ms
memory: 4036kb

input:

3
5
7
8

output:

?
000
010
101
?
100
100
101
?
101
110
000
!
001
100
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

score: 11
Accepted
time: 1ms
memory: 4036kb

input:

3
7
9
7
7

output:

?
110
010
000
?
110
010
010
?
010
010
010
?
111
000
000
!
100
010
010

result:

points 1.0 points  1.0 correct, 4 queries

Test #5:

score: 11
Accepted
time: 1ms
memory: 4220kb

input:

3
7
7
8
8
7

output:

?
100
100
011
?
000
110
011
?
000
111
010
?
100
111
000
?
100
010
001
!
100
001
001

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

score: 11
Accepted
time: 1ms
memory: 4096kb

input:

3
3
7
5
7
7
9

output:

?
100
000
000
?
000
100
111
?
100
100
100
?
010
100
110
?
110
100
111
?
011
100
011
!
011
100
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #7:

score: 11
Accepted
time: 1ms
memory: 4220kb

input:

3
9
7
5
9
3

output:

?
011
100
001
?
001
100
001
?
000
100
001
?
011
100
001
?
001
000
000
!
011
100
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #8:

score: 11
Accepted
time: 1ms
memory: 4108kb

input:

3
5
6
5
8
9

output:

?
010
000
111
?
000
001
111
?
100
000
100
?
101
001
001
?
111
001
001
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

score: 11
Accepted
time: 1ms
memory: 4244kb

input:

3
3
7
6
5
3
6
7

output:

?
000
001
000
?
101
010
010
?
001
011
010
?
100
000
010
?
100
000
000
?
100
100
000
?
000
011
100
!
100
100
100

result:

points 1.0 points  1.0 correct, 7 queries

Test #10:

score: 11
Accepted
time: 1ms
memory: 4212kb

input:

3
7
7
8
7
9

output:

?
000
010
011
?
001
011
001
?
000
001
111
?
001
000
111
?
001
010
101
!
000
010
101

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

score: 11
Accepted
time: 1ms
memory: 4000kb

input:

3
7
7
5
8
5
7
9

output:

?
010
001
110
?
000
001
110
?
000
001
100
?
001
001
110
?
001
001
000
?
001
001
100
?
000
101
010
!
000
101
010

result:

points 1.0 points  1.0 correct, 7 queries

Test #12:

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

input:

3
3
7
7
8
8
9
9

output:

?
000
000
010
?
100
100
101
?
101
100
001
?
101
000
111
?
001
100
101
?
100
110
001
?
001
001
011
!
000
110
001

result:

points 1.0 points  1.0 correct, 7 queries

Test #13:

score: 11
Accepted
time: 1ms
memory: 3924kb

input:

3
8
9
7

output:

?
100
111
000
?
100
011
010
?
100
010
110
!
100
001
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #14:

score: 11
Accepted
time: 1ms
memory: 3932kb

input:

3
9
7
6
9

output:

?
010
011
010
?
001
111
000
?
001
101
000
?
011
101
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

score: 11
Accepted
time: 1ms
memory: 4092kb

input:

3
5
5
8
5
7

output:

?
000
011
000
?
010
010
000
?
100
101
001
?
110
000
000
?
100
001
001
!
010
101
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

score: 11
Accepted
time: 1ms
memory: 4096kb

input:

3
3
7
7
3
6
8
5
3

output:

?
000
000
001
?
000
111
001
?
000
110
011
?
000
000
011
?
000
101
001
?
101
110
000
?
100
010
000
?
100
000
000
!
100
001
001

result:

points 1.0 points  1.0 correct, 8 queries

Test #17:

score: 11
Accepted
time: 1ms
memory: 3924kb

input:

3
5
7
9
5

output:

?
000
000
101
?
000
001
111
?
100
000
111
?
100
100
100
!
000
100
011

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
3

output:

?
111
010
000
?
000
000
011
!
001
010
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

score: 11
Accepted
time: 1ms
memory: 3952kb

input:

3
3
6
6

output:

?
001
000
000
?
001
001
100
?
010
011
010
!
001
010
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

score: 11
Accepted
time: 1ms
memory: 4108kb

input:

3
5
7
7
8
6
8

output:

?
110
000
000
?
000
001
111
?
100
001
001
?
100
001
011
?
000
001
101
?
110
000
011
!
010
001
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

score: 11
Accepted
time: 1ms
memory: 4088kb

input:

3
6
7
9
6

output:

?
010
000
100
?
100
100
100
?
111
000
100
?
011
001
000
!
011
000
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

score: 11
Accepted
time: 1ms
memory: 4240kb

input:

3
7
7
6
7
7
9

output:

?
000
001
111
?
000
101
011
?
000
001
001
?
100
100
111
?
000
011
100
?
100
001
001
!
100
001
001

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

score: 11
Accepted
time: 1ms
memory: 4224kb

input:

3
6
7
9
5
6
9

output:

?
001
000
010
?
011
000
110
?
011
100
100
?
001
000
001
?
011
000
000
?
111
000
001
!
011
100
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #24:

score: 11
Accepted
time: 1ms
memory: 4008kb

input:

3
7
5
5
6
6
9

output:

?
000
111
001
?
100
100
101
?
100
001
100
?
010
100
100
?
011
000
000
?
011
110
001
!
011
100
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

score: 11
Accepted
time: 1ms
memory: 4232kb

input:

3
6
3
7
6
7
9

output:

?
000
010
010
?
000
110
000
?
010
110
010
?
011
000
000
?
001
010
010
?
111
000
000
!
111
000
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

score: 11
Accepted
time: 1ms
memory: 3956kb

input:

3
3
3
7
6
3
9
9

output:

?
000
000
001
?
000
000
001
?
010
010
101
?
011
010
001
?
010
010
000
?
100
110
100
?
110
100
101
!
100
100
100

result:

points 1.0 points  1.0 correct, 7 queries

Test #27:

score: 11
Accepted
time: 1ms
memory: 4096kb

input:

3
6
7
8
6
5
9

output:

?
000
100
010
?
000
101
011
?
000
001
111
?
100
000
101
?
010
000
100
?
110
100
011
!
010
100
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

score: 11
Accepted
time: 1ms
memory: 4036kb

input:

3
8
9
6
5
7
7
5

output:

?
001
001
110
?
001
011
100
?
001
010
000
?
011
000
000
?
011
000
110
?
010
011
000
?
000
110
000
!
001
010
100

result:

points 1.0 points  1.0 correct, 7 queries

Test #29:

score: 11
Accepted
time: 1ms
memory: 3956kb

input:

3
8
8
5

output:

?
011
001
001
?
011
000
101
?
001
000
001
!
001
001
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #30:

score: 11
Accepted
time: 1ms
memory: 4096kb

input:

3
6
3
6
5

output:

?
110
000
100
?
110
000
000
?
000
001
110
?
000
101
000
!
010
001
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

score: 11
Accepted
time: 1ms
memory: 4092kb

input:

3
9
5
5

output:

?
001
011
010
?
000
111
000
?
000
011
000
!
001
100
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
5
5
9
6
3

output:

?
100
000
010
?
100
001
000
?
110
001
100
?
000
000
110
?
010
000
010
!
000
001
110

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

score: 11
Accepted
time: 1ms
memory: 4036kb

input:

3
7
7
8
6
5
5

output:

?
111
000
010
?
010
010
010
?
101
000
110
?
110
000
010
?
101
000
000
?
001
001
000
!
001
010
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
3
7
6
9
9
9
9

output:

?
000
000
001
?
100
000
101
?
100
000
001
?
101
010
100
?
001
010
101
?
110
000
001
?
111
000
101
!
110
000
001

result:

points 1.0 points  1.0 correct, 7 queries

Test #35:

score: 11
Accepted
time: 4ms
memory: 4192kb

input:

10
60
50
80
90
30
100
10

output:

?
0000100000
0000000000
0000000000
1000000000
0100000000
0000000010
0000001000
0001000000
0000000000
0000000000
?
0000001000
0000000000
0000000000
1000000000
0100100000
0010000010
0000000000
1001001001
0000000000
0000000000
?
0000101010
0001000000
0000000000
1001000000
0100100000
0000000010
00010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #36:

score: 11
Accepted
time: 9ms
memory: 4120kb

input:

10
70
50
100
50

output:

?
0010100000
0000100000
0000000100
0000000000
0001000000
1001000000
0000000101
0000000010
0000000000
0000000000
?
0000100000
0000100000
0000100100
0000000000
0001000000
1001000000
0000000001
0000000000
0000000000
0000000000
?
0010001000
0000100000
0000100110
0000000000
0000000000
1001001000
00000101...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

score: 11
Accepted
time: 2ms
memory: 4384kb

input:

10
80
90
100
20

output:

?
1000000000
0000010000
0000000000
0000010000
1000000000
0000000000
0010000001
0000010000
0000100000
0110000000
?
1000000000
0000010000
0000010000
0000010000
1000000000
0000000000
0010000001
0000010001
0000100000
0110000000
?
1001010000
0000010000
0000001000
0000010000
1000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

score: 11
Accepted
time: 18ms
memory: 4216kb

input:

10
58
64
46
79
79
64
95
20
79
68
55

output:

?
1000010000
0000000000
0000100000
0000100000
0000010000
0000000000
0011000000
0000000000
0100001000
0000000000
?
0000010000
0000000000
0100100000
0000000000
0000010000
0000010000
0011000000
0010000000
0000001000
0000000000
?
0000000000
0001000000
0000000000
0000000000
0000000000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #39:

score: 11
Accepted
time: 23ms
memory: 4348kb

input:

10
64
80
65
76
58
79
76
93
97
90
91
99
91
100

output:

?
0000000000
0101000000
0000001110
0000000000
0000000000
0000000000
0000000000
0100000000
1000001000
0010000000
?
0000000010
0101000000
0000000110
0000000100
0000000000
0000000001
0000000000
0100000000
1000001000
0010000010
?
0000000010
0000010000
0000001110
0000000100
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #40:

score: 11
Accepted
time: 21ms
memory: 4356kb

input:

10
58
44
65
72
76
64
84
75
91
68
30

output:

?
0000000100
0000100000
0001001000
0000001000
0000000000
0000000000
0100000010
0000101100
0000000000
0000000000
?
0000000100
0000000000
0001001000
0000000000
0000000000
0000000000
0000000010
0000000100
0000000000
0000000000
?
0000000100
0000100000
0001100000
0000001000
0001000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #41:

score: 11
Accepted
time: 14ms
memory: 4164kb

input:

8
46
44
57
46
34

output:

?
00010000
10000000
10000000
00010000
00001000
00000000
11100000
00010000
?
00010000
00000100
00010000
00010000
10001000
00000000
11100000
00000000
?
00010010
10000010
10000000
00010000
10000000
00000000
10000000
00110100
?
00010010
10000000
00010000
00000000
00001000
00000000
01000000
00010000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #42:

score: 11
Accepted
time: 27ms
memory: 4080kb

input:

10
64
75
80
75
85
86
68
88
46
100
19
91

output:

?
0100001010
0000000010
0000000000
0000000000
1000001000
0000001000
0000000001
0010000000
0000000000
0100000000
?
0100000000
0000000010
0000000000
0000000000
1001001000
0000001000
0000100001
0010000000
0000000000
0100000100
?
0100001010
0000000010
0000000000
0000100010
0001001000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #43:

score: 11
Accepted
time: 18ms
memory: 4364kb

input:

9
45
51
56
61
65
65
56
69
67
73
81

output:

?
001000000
000000000
000000000
000000011
000000000
000000000
001110000
000000000
000100000
?
001000000
000000000
100100001
000000000
000000000
000010000
010110010
000000000
000100000
?
000000000
000000100
100100001
010000010
000000000
000000000
001010000
000000000
000100000
?
001000000
000000100
10...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

score: 11
Accepted
time: 18ms
memory: 4220kb

input:

10
65
82
58
88
72
86
76
55
92
100
91

output:

?
1000000000
0001001000
0000000000
0000000000
0000000000
0001000000
1010000010
0000000000
0000000010
0000000010
?
1000000000
0010001000
0000100000
0000000000
0010000000
0001000100
1010000010
0000000000
0000000010
0000000010
?
1000000000
0011001000
0000100000
0000000000
0000000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #45:

score: 11
Accepted
time: 18ms
memory: 4236kb

input:

10
65
68
70
65
86
79
92
92
52

output:

?
0010100000
0000100000
0000000000
0010000000
0000000000
0000000101
1000000000
0001000000
0000100000
0000000010
?
0010100000
0000000000
0000000000
0010000000
0100000000
0000000101
1000000000
0001000000
0001100000
1000000010
?
0010000000
0000000010
0010000000
0010000000
0000000000
0000001100
10000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #46:

score: 11
Accepted
time: 10ms
memory: 4192kb

input:

10
68
82
76
92
52

output:

?
0000000000
0000010000
0000000100
0000000001
0000000100
1000000000
0000000010
1011000000
0000000000
1000000000
?
0000000000
0000010000
0000000100
0000000011
0000001000
0000000000
0000000010
1011000000
0000000000
1000010000
?
0100000000
0000010000
0000010000
0000000010
0000101110
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #47:

score: 11
Accepted
time: 6ms
memory: 4184kb

input:

10
46
82
55
40

output:

?
0100000000
0000000010
0100000010
0000000000
0000000000
0100000000
0010000000
0000010000
0000000011
0000010000
?
1100000101
0000000000
0010000000
0000000000
0000000000
0001000000
0010000000
0000000000
0000000011
0000010000
?
0000000101
0000000000
0000000000
0000000000
0000000000
0000000000
00101000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #48:

score: 11
Accepted
time: 18ms
memory: 4212kb

input:

10
60
73
92
84
79
36
52
55
82
80
20
91

output:

?
0000110000
0000000000
1010001001
0000000000
0000000100
0000000000
0001000000
0000000000
0000000010
0010000000
?
0000010000
0000000000
1010001001
0000000010
0000000100
0000000100
0000000001
0000000000
0000000010
0010000000
?
0000110000
0000001000
0010001001
0000001010
0001000101
0000000100
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #49:

score: 11
Accepted
time: 12ms
memory: 4192kb

input:

10
68
58
79
86
76
60
46
68
64
46
91
19
90
100

output:

?
0000010000
0000000000
0000000100
0010100000
0000000000
0000000100
0001000000
0001010000
0000000000
0000000011
?
0000000000
0000000000
0000000000
0010100010
0000000000
0000000100
0001000000
0000010000
0000000000
0000000011
?
0001010000
0100000000
0000000000
0010100100
0000000000
0000000100
00010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #50:

score: 11
Accepted
time: 9ms
memory: 4320kb

input:

10
73
68
76
82
82
40
92
76
51
37
40
30
91

output:

?
0001000000
0000010001
0000000001
0100000000
0000000000
0000100000
1000000000
0000000000
0000000100
0000000100
?
0001000000
0000010001
0000000000
0100000000
0000000000
0000101000
0000000100
0000000000
0100000000
0011000100
?
0001000000
0000010000
1000000001
0100000000
0000000000
0000101000
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #51:

score: 11
Accepted
time: 8ms
memory: 4104kb

input:

10
60
46
91
70
60
55
96
97
100
100
100

output:

?
0000000000
0100000000
0000000000
0011000010
0000010010
0010000000
0000000000
0000000000
0010100000
0000000000
?
0000000000
0100000010
0000000000
0011000010
0000000010
0010000000
0000000000
1000000000
0011000000
0100000000
?
0000000000
0100000000
0000000100
0011000010
0000010110
0010001000
00000011...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

score: 11
Accepted
time: 14ms
memory: 4412kb

input:

10
73
73
73
91
82
58
84
98
92
99
10
100

output:

?
0000000000
0000000001
0000000100
0000000000
0000110010
0000000000
0000000000
1000000010
0000000000
0110000000
?
0000000000
0000000001
0000000111
0000000000
0000110000
1000000000
0010000000
0000000000
0000000000
0110000000
?
0000000000
1000000000
0001000111
1000000100
0000010010
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

score: 11
Accepted
time: 11ms
memory: 4420kb

input:

10
60
55
64
84
79
76
90
86
98
92
99
91

output:

?
0001000001
0000000000
1100000000
0010000000
0000000100
0000000000
0001000000
0000000000
1000000000
1000000001
?
0001000000
0000000000
1000000000
0010000000
1000000100
0000000000
0101000000
0000000000
1100000000
1010000001
?
0001000001
0000000000
1100000000
0010000000
1000000100
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #54:

score: 11
Accepted
time: 6ms
memory: 3972kb

input:

10
60
73
68
88
76
86
60
76
86
100
20
19

output:

?
0000000100
0000001000
0000000000
0000000000
0000000000
0000010000
0100000000
0000001000
1100000000
0000000000
?
0000000100
0000001001
0100001100
0000000000
0000000000
0000010000
0100000000
0000001000
0100000000
0000000100
?
0000000000
0000001000
0001001001
0000011000
0000000000
0000010000
01000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #55:

score: 11
Accepted
time: 33ms
memory: 4368kb

input:

10
58
58
64
65
90
70
65
72
84
91
72
84
98
99
100
100

output:

?
0010000000
0000000000
0100000000
0000000000
0000000001
0000000000
0000000000
0100000000
0000000011
1010000010
?
0000000000
0000000000
0100000000
1000000000
0000000000
0000000000
0000000000
0100000000
1000000011
1010100010
?
0010000001
0000000000
0100000000
1000000000
0000000001
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #56:

score: 11
Accepted
time: 5ms
memory: 4096kb

input:

10
50
50
88
68
52
90
84
36
91
82

output:

?
1000100100
0000000100
0000000100
0000000000
0000000000
0000001010
0000000000
0000000000
0001010000
0000000000
?
0000100000
0000000100
0000100100
0000000000
0000000000
0000001010
0000000000
0000000000
0001010000
0000000000
?
0000100000
0000000100
0000100000
0000000000
0001100101
0000001010
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #57:

score: 11
Accepted
time: 26ms
memory: 4144kb

input:

10
76
80
75
65
76
70
70
88
64
37

output:

?
0000000001
0000000100
0000000000
0100000000
0000010000
0000000011
0001100010
0000000000
1000000000
0000000000
?
0000000001
0100000100
0100000000
0100000000
0000010000
0000000111
0000100010
0000000000
1000000001
0000000000
?
0000000001
0000000100
1000000000
0100000000
0000010000
0000000111
00011000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #58:

score: 11
Accepted
time: 13ms
memory: 4224kb

input:

10
64
79
72
60
65
65
84
96
92
91
92
91

output:

?
0001100000
0000100000
0000001001
0000000000
0001000000
0010100000
0000000000
0000000001
0000001000
0000000000
?
0001100000
1000100000
0000000001
0000000000
0000000000
0010100010
0000000100
0000000001
0000001000
0000000000
?
0000100000
1000100000
0000001001
0000000000
0001000010
0010000000
00000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #59:

score: 11
Accepted
time: 27ms
memory: 4392kb

input:

10
65
52
80
82
75
58
79
76
73
46

output:

?
0001000000
0000000000
0000100110
0000000000
0000010000
0001000000
0000100000
0000010000
0100000000
0100000000
?
0000000000
0000000000
0010100110
0000000000
0000010000
0001000100
0000000000
0000000000
0100000000
0100000000
?
0001000000
0000000000
0010101000
0000100000
0000010000
0001000100
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #60:

score: 11
Accepted
time: 27ms
memory: 4228kb

input:

10
37
70
70
70
76
84
75
72
93
92
30
19

output:

?
0000010000
1000000000
0000000000
0000001000
0000000000
0000000000
0000000000
0000000000
0001000000
0000000000
?
0000110010
1000000000
0000000000
0001001000
1000000000
0000000000
0000000000
0000000000
0101001000
0000000000
?
0000110000
0000100000
0000000000
0001101010
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #61:

score: 11
Accepted
time: 9ms
memory: 4188kb

input:

10
50
70
100
60
50

output:

?
0000000000
0000000000
0000000000
0010000000
0010000010
0000000000
0100000000
0000000000
0010010100
0000000100
?
0000001000
0000000001
0001100000
0000010000
0010000010
0000000000
0100000000
0000000000
0010011100
0000000000
?
0000001000
0000010000
0000100000
0100010000
0010000010
0010000001
01000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

score: 11
Accepted
time: 13ms
memory: 4368kb

input:

10
20
60
82
76
60
92
46

output:

?
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
?
0000000100
0000100000
1000000000
0000000000
0001000001
0000000000
1000000000
1000100100
0000000001
0000000001
?
0100000100
0000000000
1000100000
0000000010
0001000001
0010000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

score: 11
Accepted
time: 3ms
memory: 4136kb

input:

9
45
36
49
54
53
27

output:

?
010000000
000000010
000000000
000000000
000100000
000000000
000000010
100000000
000000100
?
010000000
000000000
000000000
000000000
000000000
000000000
000001010
000000000
000000100
?
010010000
000000010
000100000
010100000
000100000
010100000
000000000
100000000
000000000
?
010000000
000000010
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #64:

score: 11
Accepted
time: 8ms
memory: 4088kb

input:

9
60
57
60
69
65
72
36
18

output:

?
000010000
000000000
000101000
001000000
000010000
100000000
000000110
001000100
000000000
?
000010000
000000000
000101000
001000000
000000000
110000000
000100110
001000000
000000000
?
000000000
000000001
000100000
001000000
000010000
110000000
000100100
001000000
000000000
?
000010000
000000001
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #65:

score: 11
Accepted
time: 6ms
memory: 4124kb

input:

8
16
50
50
48
50
57
29

output:

?
00000000
00000000
00000001
00000100
00000000
00000000
00000000
00000000
?
00010000
01100000
00000001
01000100
01000000
00011000
00000000
00010000
?
00011000
01000000
00000001
01000000
01100000
00010000
00000100
00010000
?
00001001
00000100
00000000
00000100
01100000
00001000
00000100
01010000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

score: 11
Accepted
time: 1ms
memory: 3944kb

input:

8
43
56
29

output:

?
00000000
00010000
00001100
00000000
10000000
00010100
10000000
00000000
?
01000000
00010000
00001001
00000000
10000000
01010000
10000000
00001000
?
00000000
00000000
00000001
00001000
00000000
01010110
00000000
00000000
!
01000000
00010000
00001000
00001000
10000000
00010000
10000000
00001000

result:

points 1.0 points  1.0 correct, 3 queries

Test #67:

score: 11
Accepted
time: 3ms
memory: 4048kb

input:

7
28
42
21

output:

?
0000110
1000000
0000100
0000000
1001000
0001000
0001000
?
0000110
1000010
1000000
0000000
0001000
0010001
1000000
?
0000000
1000000
0000000
0000001
1100000
0000001
0000000
!
0000110
0000000
1000000
0000000
0101000
0010001
0000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #68:

score: 11
Accepted
time: 5ms
memory: 4388kb

input:

7
35
42
25
28

output:

?
0000000
0000010
1000100
1110000
0000000
0010000
0001010
?
0000001
0001111
1000100
1100000
0000000
0001000
0001000
?
0111101
0001010
0000000
0000000
0000100
0001000
0000000
?
0011100
0000010
0000000
0000000
0110000
0001000
0000000
!
0000001
0000001
0000100
0100000
0100000
0010000
0001000

result:

points 1.0 points  1.0 correct, 4 queries

Test #69:

score: 11
Accepted
time: 21ms
memory: 4136kb

input:

10
68
68
84
64
37
65
64
92
82
99
10
91

output:

?
0000100000
0010000000
0001000000
0000000010
0000000000
0000000100
0010001100
0000100000
1000000000
0000000000
?
0000100000
0010001000
0001000000
0000000010
0000000000
0000000100
0000000100
0000100001
0000000000
0000000000
?
0000100000
0010000000
0001000000
1100000010
0000100000
0000000100
00100010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

score: 11
Accepted
time: 3ms
memory: 4308kb

input:

10
50
68
73
82
58
52

output:

?
0000000000
1000000000
0000000000
0000000000
0000110000
1010000000
0000000000
0000000000
0000000001
1000001010
?
0000000000
0000000000
1000001100
0000000100
0000000000
1000000000
0000000000
0000000100
1000000111
0000000010
?
0000000000
1000000000
0000000100
0000000100
0000100000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #71:

score: 11
Accepted
time: 5ms
memory: 4104kb

input:

10
58
52
52
46
58
76
65
91
79
96
46
20
100

output:

?
0000100000
0000000000
0000000000
0000000000
0000010000
0000010000
1010100000
0010010001
0000000000
0000001000
?
0000110000
0000000000
0000000000
0000000000
0000000000
0000010000
0010000000
0010010000
0000000000
0000001000
?
0000010000
0000000000
0000000000
0000001000
0010010000
0000000000
10101000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #72:

score: 11
Accepted
time: 26ms
memory: 4388kb

input:

10
58
70
64
60
70
76
76
76
96
51
100

output:

?
0101000001
0000000000
0010000000
0000000000
0010000000
0010000010
0001000000
0000000000
0000010000
0000000000
?
0101000000
0000000000
0010000001
0000000000
0010000000
0010000010
0001000000
0000000000
0000011000
1000000010
?
0000000001
0000000000
0010000000
0000000000
0010000000
0010000000
00110000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

score: 11
Accepted
time: 9ms
memory: 4020kb

input:

10
65
70
64
75
80
85
88
46
100

output:

?
1000000000
0010000000
0000000000
0000000000
0000000000
1010000000
1000000000
0000000100
0000100000
0000000100
?
1000000000
0010000000
0000000000
0000000000
0000010000
1000000000
1000000010
0000000100
0000100001
0000000000
?
1000000000
0010000000
0000000000
0000100000
0000010000
1000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #74:

score: 11
Accepted
time: 22ms
memory: 4244kb

input:

10
68
76
84
70
80
65
44
88
92
91
90
91
100

output:

?
0100000000
0100000000
0000000000
1010001000
0010000000
0100000000
1000000000
0000000000
0000000100
0000100000
?
0100000000
0100000000
0000000000
0010000100
0010010001
0100000000
1000000000
0000000100
0100000100
0000100000
?
0100000000
0000000000
0000000000
1010001100
0010010001
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

score: 11
Accepted
time: 12ms
memory: 4056kb

input:

10
64
86
82
86
86
76
79
100

output:

?
0000000000
0000000100
0001100000
0000000010
0000000000
0000010000
0000000100
0100000000
0100010000
1000000000
?
0000000000
0000000100
0000100000
0000000010
0000000000
0000010001
1001100100
0100000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000010
0000000100
0000010101
00011001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #76:

score: 11
Accepted
time: 3ms
memory: 4140kb

input:

5
23
22
19
21
25
13
25

output:

?
00100
00010
01101
00100
00110
?
00100
00011
00101
00100
00010
?
00000
00011
00100
00000
00110
?
00000
00001
01001
00100
10110
?
00100
00010
01101
00100
10010
?
00000
10010
00001
00000
10000
?
00100
10011
00100
00100
10110
!
00100
00010
00100
00100
10000

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 0ms
memory: 4104kb

input:

3
3
6
6
6

output:

?
010
000
000
?
011
110
000
?
000
111
100
?
000
010
101
!
010
100
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #78:

score: 78
Accepted
time: 0ms
memory: 4220kb

input:

3
6
6

output:

?
100
100
010
?
001
101
001
!
100
000
011

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

score: 78
Accepted
time: 1ms
memory: 4088kb

input:

3
7
7
8
7
8

output:

?
101
100
000
?
001
000
110
?
100
100
110
?
001
010
110
?
101
110
010
!
001
100
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

score: 78
Accepted
time: 1ms
memory: 4088kb

input:

3
6
5
8
9
3

output:

?
011
000
000
?
010
110
000
?
111
010
000
?
111
000
100
?
000
000
100
!
011
000
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

score: 78
Accepted
time: 1ms
memory: 4112kb

input:

3
7
9
9

output:

?
101
100
001
?
001
101
001
?
100
001
001
!
100
001
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #82:

score: 78
Accepted
time: 1ms
memory: 4228kb

input:

3
9
7
7
6
6

output:

?
001
110
001
?
001
000
111
?
000
110
011
?
001
010
010
?
100
110
000
!
001
100
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

score: 78
Accepted
time: 1ms
memory: 3960kb

input:

3
7
9
9
9

output:

?
010
010
010
?
011
100
000
?
011
000
100
?
011
100
000
!
011
100
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

score: 78
Accepted
time: 1ms
memory: 4096kb

input:

3
6
6
7
7
8
3

output:

?
000
100
101
?
000
010
101
?
100
010
100
?
001
110
001
?
011
100
001
?
010
000
000
!
111
000
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

score: 78
Accepted
time: 1ms
memory: 3956kb

input:

3
8
7
7
6
6
9

output:

?
111
100
000
?
101
101
001
?
100
101
000
?
011
000
000
?
100
100
000
?
100
100
100
!
100
100
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #86:

score: 78
Accepted
time: 1ms
memory: 4012kb

input:

3
9
9
5

output:

?
111
010
000
?
010
110
010
?
010
010
000
!
010
100
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #87:

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

input:

3
9
9
7
9

output:

?
011
010
100
?
011
010
001
?
011
010
000
?
001
010
100
!
001
010
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #88:

score: 78
Accepted
time: 1ms
memory: 4008kb

input:

3
7
9
8

output:

?
000
001
111
?
001
001
101
?
100
001
111
!
001
001
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #89:

score: 78
Accepted
time: 1ms
memory: 4208kb

input:

3
6
5
5
7

output:

?
000
110
000
?
000
100
100
?
001
000
100
?
001
001
100
!
001
110
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

score: 78
Accepted
time: 1ms
memory: 4244kb

input:

3
6
7
8
6
7

output:

?
001
100
000
?
001
000
111
?
100
100
101
?
001
000
110
?
111
000
001
!
001
100
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

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

input:

3
5
9
9
9
8
5
7
7
5

output:

?
000
010
100
?
100
010
101
?
100
010
101
?
100
010
101
?
100
011
100
?
000
110
000
?
100
110
100
?
100
101
100
?
110
000
000
!
100
010
001

result:

points 1.0 points  1.0 correct, 9 queries

Test #92:

score: 78
Accepted
time: 1ms
memory: 4228kb

input:

3
7
7
9
8

output:

?
110
100
100
?
111
100
000
?
010
100
110
?
101
100
100
!
010
100
010

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

score: 78
Accepted
time: 1ms
memory: 3924kb

input:

3
7
7
7
9
6

output:

?
011
001
001
?
011
000
100
?
010
001
101
?
110
000
101
?
110
100
000
!
010
101
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

score: 78
Accepted
time: 8ms
memory: 4192kb

input:

10
40
80
90
60
30
50

output:

?
0000010000
0000000000
1010000000
0000000000
0010000000
0000000000
0000110000
0000000000
0000000000
0000000000
?
0010010000
0100000000
1011000100
0000000100
0010000100
0000000000
0000110000
0000000000
0000000010
0100000000
?
0010010000
1100000010
0011000000
0000000100
0000000100
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #95:

score: 78
Accepted
time: 2ms
memory: 4108kb

input:

10
60
80
90
60
30

output:

?
0000001000
0010000000
0000010000
0000000000
0001000000
0000000000
0000000000
0000000000
0100000000
1000000000
?
0000000000
0010001000
0000010000
0000000000
0101000000
0000000000
0000100000
0000000000
0110000000
1000000100
?
0001000000
0010001000
0000010010
0000000011
0001000000
0000000000
00001001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

score: 78
Accepted
time: 12ms
memory: 4376kb

input:

10
90
100
55
46

output:

?
0000001000
0100000000
0000000000
0000100000
1000000000
0100000000
0100000000
0000101000
0001000000
1000000000
?
0000001000
0101000100
0001000000
0011000000
1000000000
0100011000
0000001000
0000001000
0001000000
1000000000
?
0000000000
0001000101
0000000100
0010100000
0000000000
0000011000
01000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

score: 78
Accepted
time: 8ms
memory: 4180kb

input:

10
76
52
52
51
30
28

output:

?
0000100000
0000000000
0010000000
0001000000
0001000000
0000000000
0000100100
0000000000
0100000000
0001010000
?
0000000000
0000100001
1000000010
0000000000
0000000000
0000000000
0000000100
0000000000
0100010000
1101010100
?
0000000000
0000000000
1010000000
0000000000
0000000000
0100100000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #98:

score: 78
Accepted
time: 22ms
memory: 4356kb

input:

10
65
64
72
76
68
79
70
70
28
10

output:

?
0000000001
0000000000
0000000001
0000001000
0000000000
0000000000
0000111000
1100001000
0000000000
0001000000
?
0000000001
0000000000
0000000001
0000001100
0000000001
0000000000
0000011010
1000000000
0000000000
0001000000
?
0010000001
0000000000
0000000001
0000001100
0000000000
0000000000
10001100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

score: 78
Accepted
time: 9ms
memory: 4312kb

input:

10
73
70
64
70
95
93
52

output:

?
0000000011
0000000000
1000100000
0100000000
0000000000
0100010000
0100000000
0000000000
0000000001
0000000100
?
0000000010
0000000000
1000000000
0100000000
0000000000
0100010000
0100000000
0000000000
0000000001
0000000100
?
0000100011
0100000000
0000100000
0100001000
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #100:

score: 78
Accepted
time: 16ms
memory: 4236kb

input:

8
44
44
52
55
39
39
52
52
16

output:

?
01000000
00000000
00000001
00100011
00000001
00000100
00000100
00100000
?
01000000
00000000
00000010
00100011
00000100
00000000
00001100
00000000
?
01000000
00000000
00000011
00100100
00000100
00000000
00001100
00100000
?
01100000
01000000
00000011
00000011
00000101
00001000
00001100
00100000
?
01...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

score: 78
Accepted
time: 13ms
memory: 4096kb

input:

10
37
70
75
76
72
70
80
85
79
93
91
28

output:

?
0000001000
0000000000
0001000000
0000000000
0000000000
0000000100
0000001000
0000000000
0000000000
0000000000
?
0100001000
0000000000
0001000000
0000000000
0001000000
0000100100
0000001000
0001000000
0000000001
0000100000
?
0100000000
0000000000
0101000000
0000000100
0001000000
0000100101
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

score: 78
Accepted
time: 2ms
memory: 4088kb

input:

9
18
53
67
46
66
63
71
76
57

output:

?
000000000
000000000
000000010
000000000
000000000
000100000
000000000
000000000
000000000
?
000010000
000000000
010000010
000000000
000000000
000100000
001001000
000000000
000000001
?
100010000
000000010
011000010
000000000
000000000
000100000
001001001
000000000
010000000
?
100000000
000000000
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #103:

score: 78
Accepted
time: 25ms
memory: 4240kb

input:

10
68
86
79
76
64
46
65
44
68
68

output:

?
0100000000
0001000000
0000000000
0001000000
0000000100
0000000100
1000000001
0010000000
0000000000
0100000010
?
0100000000
0000000010
0000001001
0001000000
0000000100
1000000100
1000000001
0010000000
0000010000
0000000010
?
0100000010
0001000010
0000001001
0001010000
1000000100
1000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

score: 78
Accepted
time: 22ms
memory: 4344kb

input:

10
10
65
76
90
82
92
65
92
88
100
84

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
?
0001100000
0000000000
0000000000
0000000000
0000000000
0000010000
0100001101
0000000000
0000100000
0000010000
?
0001000000
0000010000
0000000000
0000000000
0000000010
0001010000
01000011...

result:

points 1.0 points  1.0 correct, 11 queries

Test #105:

score: 78
Accepted
time: 7ms
memory: 4024kb

input:

10
64
82
82
92
82
51
30

output:

?
0000000000
0100000000
0000000000
0000000000
0010000000
1000000001
0000101000
1000000000
0000000000
0000000000
?
0000000000
0101000000
0000000000
1000000100
0010000000
0000000001
0000101000
1000000000
0000000000
0000000010
?
0000000000
0101000011
0000000001
0000000100
0010000000
0000000000
00001011...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

score: 78
Accepted
time: 11ms
memory: 4220kb

input:

10
73
76
84
68
68
40

output:

?
0000000000
0000101001
0001001000
0000000000
0000000010
0000000100
0001000000
0000100000
0000000000
0000010000
?
0000000000
0000001001
0001010000
0000000000
0000000010
0000000100
0001000000
0001100000
0010000000
0000000000
?
0100000000
0000101000
0001011000
0000000001
0000000010
0000100100
00010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

score: 78
Accepted
time: 15ms
memory: 4100kb

input:

10
55
76
91
68
55
51
37
96
90
90
90
91

output:

?
1000000000
0000000100
0000000000
0100100000
0000000000
0010000100
0000001000
0000100011
0000000000
0000000000
?
1100000000
1000000101
0000000000
0100000000
0000000000
0000000100
0010000000
0000000001
0000000100
0010010000
?
1000000000
1000000101
1000000000
0000100000
0001000000
0010000100
00100010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #108:

score: 78
Accepted
time: 15ms
memory: 4216kb

input:

10
64
55
91
60
36
52
68
84
92
90
100
10

output:

?
0000000000
0000000000
1000010000
0000000010
0100000000
1000000000
0010000000
0110000000
0000000000
0100000000
?
0000000000
0000000000
1000010001
0000000010
0101100000
1000000000
0000000000
0110000000
0000000000
0100000100
?
0010010000
0000110000
0000010001
1000000000
0101100000
1000000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #109:

score: 78
Accepted
time: 19ms
memory: 4168kb

input:

10
60
70
70
82
82
73
58
91
95
70
92
20
100
10

output:

?
0000100000
0100000010
0000000000
0001000000
0001010000
0000000000
0010000000
0110000000
0000000000
0000000000
?
0001000000
0100000010
0000000000
0001010000
0001000000
0000000000
0010000000
0010000000
0000000000
0010000000
?
0000100000
0100001110
0100001000
1001010000
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #110:

score: 78
Accepted
time: 28ms
memory: 4372kb

input:

10
70
80
70
80
60
64
40
64
28
64
70
92
10
100
100

output:

?
0001001000
0100000000
0000000000
0000000000
0000000100
0001010000
0000000000
0001001010
0000000000
0000000001
?
0001000000
0100000000
0100000000
0010000000
0000000100
0001010000
0000000000
0001001010
0001000000
0000000001
?
0001001000
0100000000
0100000000
0010000000
0000000000
0001010000
00000100...

result:

points 1.0 points  1.0 correct, 15 queries

Test #111:

score: 78
Accepted
time: 34ms
memory: 4348kb

input:

10
58
52
64
64
76
84
60
88
46
58
68
84
28
99
100
100

output:

?
0000100000
0001000000
0000000000
0100000000
1010000000
1100000000
0000000000
0100000000
0010000000
0000000000
?
0000000000
0000000000
0000000000
0000000100
0010000000
1100000000
0000000000
0100010100
0010000000
0000000000
?
0010100000
0001000000
0000000000
0000000000
1010000000
1000000000
00000100...

result:

points 1.0 points  1.0 correct, 16 queries

Test #112:

score: 78
Accepted
time: 16ms
memory: 4356kb

input:

10
20
73
92
92
88
84
70
94
95
92
30
70
90
91
91

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000100000
?
1000001000
0000000000
0000000000
0000000000
0000000000
0001000000
0000000000
0000000011
0001000000
0011110000
?
0000001010
0000000000
0000000000
0000000000
0010000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #113:

score: 78
Accepted
time: 20ms
memory: 4224kb

input:

10
64
60
60
68
84
91
82
55
70
97
90
10
100

output:

?
0100000000
0100100000
0000000000
0000001010
0000000000
0000000001
0000000000
1000000011
0000000000
0000000001
?
0101010000
0000100000
0000000000
0000000010
0000000000
0000000001
0000000000
1000000010
0000000001
0000000000
?
0101010100
0100100000
0000000000
0000001010
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

score: 78
Accepted
time: 24ms
memory: 4164kb

input:

10
72
79
76
79
88
84
82
60
79
76
19
100
92
91

output:

?
0000000001
0001000000
0000000000
0000010000
0000000101
0000100000
1000000000
0110000000
0000000000
1000000000
?
0000000011
0001000000
0000000000
0000010000
0000000101
0000100000
1000000010
0010000000
0000000001
0000000000
?
0000000010
0000010000
0000010000
0001010000
0000000101
0000100100
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #115:

score: 78
Accepted
time: 13ms
memory: 4352kb

input:

10
55
73
91
73
40
40

output:

?
0000000100
0000000000
0000010000
0000000000
0001000000
0000000000
0000100000
0000000110
0000000010
0000000000
?
0000000100
0001010000
0000110000
0000010000
0001000000
0000000000
0000100000
0000100100
0000001000
0000000000
?
0000010010
0001010000
0000100000
0100010000
0001000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #116:

score: 78
Accepted
time: 11ms
memory: 4012kb

input:

10
70
60
44
75
76
91
86
79
86

output:

?
0100000000
0000000000
0010000101
0000010000
0000000001
0000000100
0000000001
0001000000
0000010000
0000000000
?
0100000000
0000000000
0000000101
0000010000
0000010000
0000000000
0000000001
0001000000
0001010000
0000000000
?
0100000000
0000000000
0000000101
0000010000
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #117:

score: 78
Accepted
time: 22ms
memory: 4464kb

input:

10
84
88
85
80
85
72
51
36
82

output:

?
0000000001
0000000100
0100110000
0000000000
0001000100
0010000000
0000000000
1000000000
0000000000
0000000010
?
0000001000
0000000001
0100111000
0100000000
0001000100
0010000000
0000100000
1000010000
0000000000
0000000010
?
0000000001
0000000001
0100101000
0100000000
0001000000
0010010000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #118:

score: 78
Accepted
time: 23ms
memory: 4352kb

input:

10
68
76
72
82
80
85
86
28
97
73
100

output:

?
0000000001
1000000000
0000000000
1100000100
0100000000
0000000000
0000000000
0000000010
0000000000
0000100010
?
0000100001
1000001000
0000000000
0100000100
0000000000
0100000000
0000000000
0000100000
0000000000
0000100110
?
0000101000
1000000000
0000000000
1100000100
0000000000
0100001000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

score: 78
Accepted
time: 27ms
memory: 4140kb

input:

10
58
58
58
80
65
58
72
88
88
52
86
99
100
100

output:

?
0000000010
0000000000
0000000001
0000000000
0000000001
0000000000
0000100000
0101000000
1000100101
0000000000
?
0000000010
0000000100
0000000001
0000000000
0000000001
0000000000
0000000000
0101000010
0000101101
0000000000
?
0000000000
0001000100
0000000000
0000000000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #120:

score: 78
Accepted
time: 11ms
memory: 4312kb

input:

10
73
84
73
73
100
55

output:

?
0100000000
0001000000
0000000001
0000000010
0000000000
0000000000
0000001000
0000100001
0001000000
0010000010
?
0100000000
0001000000
0000001001
0000000010
0100000000
0000000000
0000001000
0001100001
0001000110
0000000010
?
0100100010
0001000000
0000001000
0000000000
0100000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

score: 78
Accepted
time: 22ms
memory: 4080kb

input:

10
20
64
60
84
64
79
72
55
58

output:

?
0000000000
0000010000
0000000000
0000000010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000010000
0000000000
0000000010
0000000011
0000000010
0000001000
0000001001
0000000000
0110000000
?
0000000000
0000000000
0000000000
0000000000
0000100011
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #122:

score: 78
Accepted
time: 6ms
memory: 4200kb

input:

9
27
45
45
45
36

output:

?
000000000
000000000
000010000
100000000
000000000
000000100
100000000
000000000
000000000
?
000000000
000001000
000000010
010000000
010001000
010000110
000000000
000000001
010000000
?
000000000
000001000
000000010
000000001
010000000
000000010
100000000
000000000
000000010
?
000000000
000001000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #123:

score: 78
Accepted
time: 9ms
memory: 4184kb

input:

9
53
49
74
74
49
25

output:

?
000000000
110000000
000000001
000101000
000000000
000100100
000100000
000000000
000000000
?
000000000
100000000
000000001
000100000
000000100
000100100
000101000
000000000
000000000
?
000000000
010001000
000000001
000101011
000000100
000100100
000101000
000001000
000010100
?
000000000
110001000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #124:

score: 78
Accepted
time: 15ms
memory: 4088kb

input:

8
46
48
58
50
52
28
22

output:

?
00000000
00000000
00000010
00000000
00011010
00000011
01100010
00000000
?
00001010
00000000
00000000
00000001
00010010
00000001
00100001
10000010
?
00001000
00000000
00000010
00000001
00011010
00000000
01100011
10000010
?
00011010
00000000
00000010
00000000
00001010
00000000
01100001
00000000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #125:

score: 78
Accepted
time: 10ms
memory: 4224kb

input:

8
40
50
43
50
16
22

output:

?
00110010
00010000
00000100
00000000
00000000
00000000
01010001
00100000
?
00100000
00010000
00100100
00000000
00000000
00100000
01010001
00100000
?
00110000
00010000
00100000
00000000
00000000
10100000
00000001
00100000
?
00100000
00000000
00000100
00001000
00001000
00100000
00000001
01100000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

score: 78
Accepted
time: 4ms
memory: 4140kb

input:

7
33
34
37
44
39
25
14

output:

?
0000000
0000000
0010000
1001001
0000000
1000010
0010000
?
0000001
0010000
0010000
1010001
0100000
1000010
0010000
?
0000001
0010000
0000000
1011100
0100000
1000000
0010000
?
0001000
0000000
1010000
1011100
0100000
1000000
0010010
?
0001001
0010000
1010000
0011000
0100000
0000000
0010000
?
0100000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #127:

score: 78
Accepted
time: 2ms
memory: 4232kb

input:

7
7
14
43
43
37
14
43

output:

?
0000100
0000000
0000000
0000000
0000000
0000000
0000000
?
0000100
0000000
0000000
0000000
0000000
0000000
0000100
?
0000100
0100100
0000010
0000010
0010000
0000000
1100100
?
0000100
0100100
0000010
0000000
1010000
0001000
0000100
?
0000000
0100110
0000000
0100000
1000000
0001000
1100000
?
0000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #128:

score: 78
Accepted
time: 11ms
memory: 4144kb

input:

10
60
68
68
100
65
55

output:

?
0000001000
0000000100
0100000000
0000000010
0000000000
0000000000
1000000000
0000000100
0000000100
0000000000
?
0000001001
0000000100
0110000000
0000000010
0000000000
0000000000
1000000100
0000100100
0010001100
0000000000
?
0000001000
0000000100
0100000000
0000000000
0000001000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #129:

score: 78
Accepted
time: 19ms
memory: 4164kb

input:

10
60
64
68
68
76
82
82
58
51
44

output:

?
0000001000
0000000000
0000000000
1000000000
0000000000
0010000000
0000000110
0000000000
0000001001
0000001000
?
0000001001
0000000000
0000000000
1000000010
0000000000
0010000000
0000000010
0000000000
0100001001
0000100010
?
0000010001
0000000000
0000000000
0000000010
0000010000
0010000000
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #130:

score: 78
Accepted
time: 26ms
memory: 4424kb

input:

10
70
72
65
84
72
86
92
44
92
37
100

output:

?
0000000000
0000000100
0100000001
0000001000
0010000100
0000100000
0000000000
0000001000
0000000100
0001000000
?
1000000000
0000000110
0100000001
0000000000
0000100100
0000000000
0000000000
0000001000
0000000000
0001000000
?
1000000000
0000000010
0100000000
0000000000
0010110100
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

score: 78
Accepted
time: 9ms
memory: 4100kb

input:

10
44
68
82
65
79
85
73
86
92
91
19
91

output:

?
0000000000
0000000000
1011000000
0000000000
0000100100
0000000000
0000000000
0000100000
0000000000
0000000000
?
0000000000
0000000000
0011000000
0001000000
0000100100
0000010000
0000000000
0000100000
0000000000
0000000010
?
0000000000
1000000000
1001000000
1001000000
0000100100
0000010000
01001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #132:

score: 78
Accepted
time: 33ms
memory: 4216kb

input:

10
65
70
65
76
75
70
52
76
76
86
19
97
100
82

output:

?
0100000000
0000000000
0000000000
0010000000
0000001111
0000000000
0000000010
0000000000
0000000000
0000010101
?
0100000000
0000000000
0000000000
0010000000
0000001010
0000101000
0000010000
0000000000
0000000000
0000010101
?
0100000000
0000100000
0000000001
0000000000
0000000101
0000101000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #133:

score: 78
Accepted
time: 23ms
memory: 4356kb

input:

10
64
64
76
70
60
72
60
93
79
100
60

output:

?
0000100000
0000000000
0001000000
0010010010
0000000000
0001000000
0000000000
0000000000
0001000000
0000100001
?
0000100010
0000000000
0001000000
0010010010
0000100000
0000000000
0000000000
0000000000
0001000100
0000101001
?
0000100010
0100100000
0001000000
0000000010
0000100000
0001000000
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #134:

score: 78
Accepted
time: 16ms
memory: 4392kb

input:

10
64
58
85
65
80
65
79
73
82
93
99
91
91

output:

?
0000000010
0000000000
1100010000
0000000000
0100000001
0010000000
0000000000
0000011000
0000100000
0000000000
?
0000000011
0000000000
1100010000
0000001000
0100000001
0110000000
0000000000
0000001000
0000100000
0000000000
?
0000000011
0100000000
1100010000
0000000000
0100000001
0110000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #135:

score: 78
Accepted
time: 242ms
memory: 4248kb

input:

100
900
1800
2600
1600
1600
5000
1600
6500
1600
8000
900
8800
9300
9700
900
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #136:

score: 78
Accepted
time: 280ms
memory: 4428kb

input:

100
1000
2000
2800
3100
1500
4600
1600
6200
6700
7600
8100
8300
9000
9500
9800
9900
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

score: 78
Accepted
time: 618ms
memory: 4336kb

input:

100
991
1572
1572
1288
2080
2046
1949
3728
4316
2128
2115
1288
2292
2088
2095
1648
7056
1561
7822
8368
2174
8872
2095
9304
9624
9712
2467
2640
2292
2198

output:

?
0000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #138:

score: 78
Accepted
time: 717ms
memory: 4440kb

input:

100
793
1474
2032
2115
1949
2143
2628
2020
3376
2115
3630
2512
4762
5995
2032
6217
1640
6390
2432
7024
6652
2467
7489
7334
8341
2969
3236
8560
8908
2095
3503
1367
3448
3681
3184
3088

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #139:

score: 78
Accepted
time: 1105ms
memory: 4428kb

input:

100
880
688
976
1165
1165
979
975
1537
1628
1168
1640
2180
1904
2104
2640
3503
3858
3065
2188
5120
4513
4830
5339
4965
5866
3808
3224
3795
7515
3965
6838
4410
3769
8272
4267
8636
8362
8398
8938
9304
4631
5270
9576
9349
9688
5410
9620
5584
5590
5860
9901
5820
5732

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #140:

score: 78
Accepted
time: 1221ms
memory: 4288kb

input:

100
975
785
976
1352
1164
1355
1536
1723
1072
2346
1901
2608
1352
2180
3378
2993
3539
4330
4640
3147
4020
5275
3722
5412
3576
5032
3770
4288
6500
5906
6815
6205
6392
7354
4867
6580
6898
6898
7024
8376
5632
7086
5098
9167
9118
9216
9402
8782
9172
5864
6580
9442
6815
9844
9636
1540
7180
6928
9903
7340...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #141:

score: 78
Accepted
time: 1391ms
memory: 4100kb

input:

100
975
785
979
1351
1536
788
1904
1076
2524
2538
3034
2720
2440
3604
3539
3115
3127
2902
4204
4234
4832
5125
5440
3910
5920
5302
5800
5155
5518
5336
4519
5372
5536
7312
7480
8000
8167
8425
8308
6745
8656
6310
8753
6694
7300
7030
8180
6804
9392
7303
8402
1723
7750
7424
8920
9032
8180
8344
1446
1450
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #142:

score: 78
Accepted
time: 1372ms
memory: 4328kb

input:

100
975
784
976
788
1168
1552
2170
2180
2779
1901
2530
2605
2640
2640
2811
2839
3625
3576
3400
3894
3736
4152
4016
3744
4693
4482
4631
4896
4780
4815
5194
5206
7456
5500
7403
5639
5676
5500
5676
6480
6796
6596
6885
6804
6992
6745
7508
7489
7597
7930
6770
7825
8042
8173
8233
8271
8830
9080
9208
9060
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #143:

score: 78
Accepted
time: 1340ms
memory: 4296kb

input:

100
976
880
886
1446
1536
1164
1720
1537
1355
1723
2256
2784
2948
2629
3120
2720
2467
2980
3206
3430
3994
3175
5852
4480
5988
4606
6634
2350
6962
6776
5492
4954
7332
6262
6001
5194
7894
5071
5350
5257
8449
5257
8515
8416
6351
7180
9016
7816
6920
7625
6542
9532
7042
9050
9730
7332
7148
7516
1810
1450...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #144:

score: 78
Accepted
time: 1291ms
memory: 4268kb

input:

100
976
979
886
1360
1640
1904
2088
1812
2281
1545
2800
3120
2890
3034
3562
3795
3488
3118
3430
3224
5255
3997
3304
4172
6010
3836
6416
4345
4978
6815
6976
6913
1830
6044
5244
6607
6770
5270
5194
8405
5680
7543
8160
1816
9183
9120
9260
6466
8712
6906
8768
9739
9163
7340
7368
7650
9818
7625
9628
9442...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #145:

score: 78
Accepted
time: 1109ms
memory: 4292kb

input:

100
976
1173
1270
1552
2010
1658
2538
2292
2400
2640
2350
3736
3635
2605
4699
4642
2456
4859
2702
3292
5950
5071
3400
5958
3550
7299
4190
7150
4152
3903
8482
3862
8233
2010
8929
4176
8963
8575
4720
9594
9342
9454
9788
5268
5164
5308
5550
5400
5206
5630
5786
595
595
694

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #146:

score: 78
Accepted
time: 967ms
memory: 4272kb

input:

100
991
1474
1561
1552
1552
2046
2495
2128
2839
2560
2824
2272
2800
3652
3448
3340
4480
2432
5112
5345
1916
6187
6392
6884
6466
6120
2020
7300
7630
3488
8467
4024
3790
3610
3700
9040
1816
9715
4304
4234
4296
3890
4078
4048

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #147:

score: 78
Accepted
time: 548ms
memory: 4156kb

input:

100
979
979
1165
1540
1355
1630
1648
2305
3016
3826
4512
5492
1288
6087
5982
6580
6276
2160
7600
1852
8060
8464
2346
9217
1768
1376
1840
1735

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #148:

score: 78
Accepted
time: 536ms
memory: 4272kb

input:

100
991
1387
1783
1585
2872
2080
1882
5200
1981
1800
7800
1585
1464
8922
9328
9418
9505
9612
9812
9802
1723
1264
1270
1180
1561
1964
3169
1288
892
800
9945
500
1200
800
6200
6200
7200
1100
900
900
700
9903
9991
500
9700
9800
10000
10000

output:

?
0000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #149:

score: 78
Accepted
time: 456ms
memory: 4272kb

input:

100
1000
1700
2476
2944
1783
3862
4316
2062
5884
1600
1600
8138
8656
8824
9127
9520
1367
880
1072
1165
1264
1552
298
2454
1783
3961
4700
4900
5200
6100
6400
900
9969
1000
8100
9982
500
8900
9100
9903
9500
9700
9998
9999
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #150:

score: 78
Accepted
time: 458ms
memory: 4264kb

input:

100
1000
1900
2600
1700
4400
5200
1300
6300
7000
8000
8700
9216
1278
1278
9505
9709
9806
9808
1173
976
1260
1352
1925
984
3042
3169
1500
4700
5500
6200
1100
6600
400
7300
8000
8500
500
9986
600
9400
500
500
300
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #151:

score: 78
Accepted
time: 512ms
memory: 4160kb

input:

100
1000
1700
2500
3400
4300
5149
1882
6000
6832
1474
1486
1866
1572
1288
9418
9706
1264
892
9808
979
1351
1444
1450
979
1768
1474
2258
1585
3862
4000
1100
5800
6800
9969
9905
7000
7800
400
1200
1000
9500
400
9500
400
200
9900
9999
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #152:

score: 78
Accepted
time: 356ms
memory: 4288kb

input:

100
1000
1600
2500
3200
4100
4900
1585
1387
6436
1200
7426
7800
8600
1288
9418
9608
9802
694
882
1072
1376
2080
2278
1300
1200
4100
4500
4900
1300
1400
9908
6800
7500
9904
7700
8700
700
300
9100
500
9903
9902
500
9902
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #153:

score: 78
Accepted
time: 427ms
memory: 4428kb

input:

100
700
1400
2400
3400
1800
1684
1600
6535
793
7327
8218
8824
1658
1189
1376
9608
1278
1168
976
976
1456
1561
1486
1474
2773
3763
9908
4300
1400
700
1300
900
700
7600
9906
8100
700
900
9991
9500
9996
400
300
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #154:

score: 78
Accepted
time: 869ms
memory: 4292kb

input:

100
991
1278
1670
1572
2115
2495
2416
3376
2992
3514
2811
3016
4571
3889
2337
5582
1572
1936
6390
2776
7228
7195
7564
1735
7950
8137
8236
1486
9118
2811
3160
9620
3044
9612
3255
3255
3796
1165
3825
3856
1173
9901
4600
5400
5600
500
1200
9907
900
9904
700
700
8600
800
9300
9700
9997
9998
100
9999
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 61 queries

Test #155:

score: 78
Accepted
time: 749ms
memory: 4184kb

input:

100
991
1376
1561
1486
1840
2240
2590
2210
2210
2320
2032
5345
5908
6412
1852
6466
6799
7543
7575
7963
8448
8650
2257
2346
9391
9418
2174
2265
2435
9712
2620
1351
2374
1165
2305
3184
1561
2320
1300
4654
1000
5300
5600
5700
9903
6200
6600
1300
1000
1100
9987
700
400
9992
9500
9700
500
10000
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #156:

score: 78
Accepted
time: 319ms
memory: 4264kb

input:

100
1000
1900
2500
1700
1900
1700
1700
6700
7500
7822
8400
8812
9208
9706
9802
1165
785
9901
785
976
976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #157:

score: 78
Accepted
time: 1306ms
memory: 4300kb

input:

100
979
1165
1355
1540
1640
1723
1840
1723
2530
2002
2356
3127
2629
3609
3925
4024
3808
4628
4687
3040
2916
3488
1996
5650
4830
2180
4066
3812
5639
5906
4571
7420
4240
4885
6428
7120
8419
5550
5958
7300
7570
7750
6220
6392
8402
8512
9320
8896
6804
6960
9010
8872
9190
9818
7340
7932
9640
8020
1723
16...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #158:

score: 78
Accepted
time: 1187ms
memory: 4280kb

input:

100
976
788
1351
1351
984
976
1552
2520
2080
2002
2692
2530
2668
2890
2932
2916
2916
3560
3676
3770
4304
4104
4176
4978
6868
5359
7244
5541
5394
5536
5500
6044
6220
6178
6216
8278
6815
6240
6280
7024
6940
7148
7597
7450
7608
7361
8173
8385
8698
8778
8544
8754
8544
8804
8684
8920
9154
9901
9530
9712
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #159:

score: 78
Accepted
time: 1279ms
memory: 4292kb

input:

100
975
880
976
1165
1164
976
976
1720
1180
1822
2620
2613
3048
2538
1719
3115
4528
4817
3445
3376
3970
3501
3796
4720
3920
4395
5070
5086
5268
5300
5639
5308
5911
7884
5958
6529
8557
6724
6760
7088
7056
7516
7480
2364
7768
2174
7912
8328
9506
8366
8214
8650
9744
8765
9136
9172
8848
8955
9525
9454
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #160:

score: 78
Accepted
time: 1210ms
memory: 4272kb

input:

100
976
979
1355
1360
1537
1552
1822
1904
1992
2115
2980
3120
2560
2364
3325
4549
3044
4345
5149
4327
5660
3790
5098
4171
6382
5817
4664
5590
7312
7424
6178
6094
6023
8390
8334
7148
8656
6760
6838
8908
7543
6931
7424
7303
7489
8160
8214
8380
9660
8453
8575
8576
8480
8988
9620
9154
9712
1076
9224
990...

output:

?
0000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #161:

score: 78
Accepted
time: 1324ms
memory: 4436kb

input:

100
975
975
1168
1545
1728
1916
2260
1552
2104
2530
2629
2953
2784
2518
3952
2629
2762
3430
4984
3468
5310
3635
4112
5401
4749
4267
5016
4141
4754
5215
5450
5817
5400
5676
5860
6094
6087
6451
5958
8600
6688
6780
7162
7184
7390
7597
7508
8131
7274
7675
8180
8042
8260
8487
8817
8804
8944
8955
8944
924...

output:

?
0000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #162:

score: 78
Accepted
time: 228ms
memory: 4408kb

input:

100
900
1900
2900
3500
4400
5300
1700
7000
7900
8400
8900
9300
9700
800
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #163:

score: 78
Accepted
time: 229ms
memory: 4468kb

input:

100
900
1300
2000
3100
1900
4951
1100
5941
6634
7426
7921
8432
8911
1585
9900
793

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #164:

score: 78
Accepted
time: 238ms
memory: 4276kb

input:

100
1000
2000
2700
3500
4500
4951
1486
6634
7129
7822
1600
1700
9700
1100
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #165:

score: 78
Accepted
time: 319ms
memory: 4264kb

input:

100
1000
1800
2600
3300
4300
1585
1585
6139
2179
6931
7525
1572
8922
9328
9715
9712
1270
975
1070
785
976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #166:

score: 78
Accepted
time: 310ms
memory: 4236kb

input:

100
900
1882
1783
1882
1585
1981
4357
1882
1585
6436
6931
6900
8020
8713
8900
9510
9900
690

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #167:

score: 78
Accepted
time: 257ms
memory: 4384kb

input:

100
1000
2000
2800
2700
4100
5000
1800
6634
1189
7100
1882
1684
8911
9505
1200
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #168:

score: 78
Accepted
time: 1229ms
memory: 4328kb

input:

100
976
976
976
1352
1070
1352
1537
1352
1444
1901
1545
1992
2692
2010
2710
2467
3236
3325
2953
3790
3376
3894
3681
3721
4020
1812
4388
4848
4600
4870
5124
5270
5308
4624
5814
5215
7807
5580
6320
8470
8460
7248
8380
5998
7675
6850
7976
8160
8195
8380
9440
8752
8698
7910
8308
9090
1536
9356
8804
9955...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #169:

score: 78
Accepted
time: 1430ms
memory: 4280kb

input:

100
975
975
785
1164
1352
1260
1900
1904
1360
2260
2080
2948
2440
3115
2692
3532
3325
3138
3304
3284
3468
3700
4060
3790
4571
4582
4368
4510
4606
4699
4960
5308
5630
5410
5958
1628
6320
5950
8280
6228
6656
6136
6480
6940
7314
9190
7634
7450
9333
7775
8340
1909
1723
1909
8436
8999
8726
9010
9060
9172...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #170:

score: 78
Accepted
time: 1412ms
memory: 4388kb

input:

100
976
785
975
784
1260
1540
1720
1990
1537
2080
1990
2080
2083
2432
1180
2872
2604
3280
3604
2115
3312
3664
3520
3840
3568
3880
4112
4020
4720
4792
4680
5050
4300
5410
4665
6922
5541
5776
6175
6182
6173
6136
6269
6240
6580
7025
6799
7508
7536
7424
7686
7775
7750
8131
8398
8271
8436
8968
8872
8977
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #171:

score: 78
Accepted
time: 1404ms
memory: 4200kb

input:

100
976
976
1164
976
591
882
1351
1352
1720
1810
1812
2431
2431
2260
2170
2945
2620
3526
2574
3312
3160
3266
3008
1925
3350
3664
2095
4690
3592
5392
6230
4456
4152
6755
5230
7300
5104
5676
5248
6360
6146
6187
8404
6451
8495
6707
6542
6724
7360
7210
7312
7543
7675
7930
7452
8180
7998
8419
8416
8836
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #172:

score: 78
Accepted
time: 1370ms
memory: 4308kb

input:

100
976
976
975
1070
975
1444
1260
1634
1723
1990
2088
1351
2256
1904
3280
3127
3040
2560
3250
3636
3084
3325
2875
4171
4066
4171
4016
5929
4482
6814
4482
5248
7140
6645
5424
7360
5688
6228
6044
6262
6360
6596
8280
6940
7419
8710
7452
6832
7930
6865
7930
9454
8180
8416
8068
8470
8740
8080
9021
8977
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #173:

score: 78
Accepted
time: 2ms
memory: 4016kb

input:

5
19
17
19
25
17

output:

?
00001
00001
00001
00001
01010
?
00000
10001
00001
00001
01000
?
00000
10001
00000
00001
01010
?
00001
10001
00101
00001
10110
?
00000
00000
00001
00000
11110
!
00001
10000
00100
00001
01000

result:

points 1.0 points  1.0 correct, 5 queries