QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810587#9188. Light Bulbsthe_rizzler100 ✓537ms4228kbC++144.4kb2024-12-12 01:17:322024-12-12 01:17:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
7
5
5
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
7
5
7
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #5:

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

input:

3
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #6:

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

input:

3
7
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

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

input:

3
5
8
9
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
7
5
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #10:

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

input:

3
9
7
8
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
7
7
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
8
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #13:

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

input:

3
9
7
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
7
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #15:

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

input:

3
7
7
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

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

input:

3
8
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

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

input:

3
7
7
7
7
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
8
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #22:

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

input:

3
7
7
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
9
9
3

output:

?
111
000
010
?
010
101
010
?
000
010
010
!
101
000
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #25:

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

input:

3
7
6
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
6
7
6
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #28:

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

input:

3
7
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

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

input:

3
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #30:

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

input:

3
7
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #33:

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

input:

3
7
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #34:

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

input:

3
8
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

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

input:

10
50
70
70
90
70

output:

?
0000000000
0100000000
0000001000
0000100000
0000000000
0000000000
0000010001
0010000000
0000000000
0000000000
?
0000000000
0100000000
0000001000
0000100000
0100001001
0000000000
0000000001
0010000000
0000000000
0100000000
?
0000000000
0100000000
0000001000
0000000000
0000000001
0010010000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
50
80

output:

?
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000010000
0000100110
0000000000
?
0001000000
1110000000
0000000000
0000000000
0000001000
0000001000
0000000000
0000010000
0000100100
0000000000
!
0001000001
1110000000
0000000000
0000000000
0000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #37:

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

input:

10
60
80
91
91

output:

?
1000000000
0001000000
0000001000
0100000000
0000000000
0000000000
0000000010
0000000000
0000000000
0000100000
?
1000000000
0001000000
0000001000
0000000010
0000000000
0000101000
0001000010
0000000000
0000000100
0000100000
?
1000000000
0001000000
0000001000
0100000000
0010011001
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
44
28
44
65
64
80
79
76
58
82
72
55

output:

?
0000000000
0000000000
0000000000
0000000000
0000010000
0000001000
0100100000
0000000000
0000010000
0000100000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1100100000
0000000000
0000010100
0000000000
?
0000000000
0000010000
0000000000
0000000000
0000010000
0000000000
11000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #39:

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

input:

10
52
55
52
82
92
93
58

output:

?
0000000000
0000100000
0010000000
0000000000
1000000000
0000000000
1000000000
0000000010
0000000001
0000000000
?
0010000000
0000100000
0010000000
0000000000
1000000000
0000000000
0000000000
0000100010
0000000001
0000000000
?
0010000000
0000100000
0000001000
0000011000
1000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #40:

score: 11
Accepted
time: 19ms
memory: 3628kb

input:

10
51
52
64
64
51
65
76
95
94
84
86
96
90

output:

?
0000000000
0000010000
0000001000
0010000000
0000000010
0000000000
0000000000
0000000000
0000001000
0000000001
?
0000000100
0000010000
0000000000
0010000000
0000000001
0000000000
0000000000
0000000000
0000001000
0000000001
?
0001000100
0000010000
0000001000
0010000000
0000000011
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #41:

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

input:

8
39
46
44
46
49
44
48

output:

?
01000000
01000100
00001000
00000000
00000000
00101000
00000000
00000000
?
01010000
01000101
00000000
00000010
00000000
00001000
00000000
00000000
?
00000000
01000101
00000000
00000010
00000000
00001010
00000000
00010010
?
01000000
00000000
00001000
00000000
00000000
00101010
00001000
00010010
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

score: 11
Accepted
time: 19ms
memory: 3612kb

input:

10
44
58
52
52
52
70
68
70
85
80
72

output:

?
0000000000
0000001000
0000000000
0010000000
0000000001
0000000000
0000000000
0001010000
0000010000
0000000000
?
0000010000
0000001000
0000000000
0110000000
0000000001
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000010000
0010001000
1000000000
0010000000
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #43:

score: 11
Accepted
time: 19ms
memory: 3624kb

input:

9
46
46
46
61
56
46
66
67
71
76
73
41

output:

?
000000000
000001000
000000000
000000000
000100000
000010000
000100000
000000001
000001000
?
000000000
000001000
000000000
000000000
000100100
000010100
000100000
000000001
000000000
?
000000000
000000000
000000000
100000000
000000100
000000100
000101000
000000001
000001000
?
000000000
000001000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
40
68
64
76
58
55
88
92

output:

?
0000000000
0000000000
0000000100
0100000000
0000000000
0000000000
1100000000
0000000000
0000001000
0100000000
?
0000000000
0001000000
0000100100
0001000000
0000000000
0000000000
1010000010
0000100000
0000001000
0000000000
?
0000000000
0001000000
0000100000
0001000000
0000000000
0001000000
11000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

score: 11
Accepted
time: 17ms
memory: 3868kb

input:

10
37
44
52
65
64
64
85
85
82
79
80
82

output:

?
1000000011
0000000000
0000000000
0000001000
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
?
1000000011
0000000000
0000000000
0000101000
0000000000
0000000000
0001000000
0000000000
0000000000
1000000000
?
1000000010
0000100000
0000000000
0000101000
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #46:

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

input:

10
44
46
64
84
93
72
60

output:

?
0001000000
0000000000
0000000000
0100000000
0000000000
0000100000
0000000100
0000000000
0000000110
0000000000
?
0000000000
0010000000
0000000000
0100010000
0000000000
0000000000
0000000000
0000000000
0000000110
0000000000
?
0001000000
0010000000
0000000000
0100010000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

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

input:

10
60
70
90

output:

?
0000000000
1000000000
0000001001
0000000000
0000000000
0000000000
0100000000
0000010000
0001000000
0000000000
?
0000000000
1000000000
0000000000
0000100010
0000000010
0000000000
0100000010
0000010000
0001000000
0010000000
?
0000000000
0000000000
0010001101
0000100010
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #48:

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

input:

10
46
46
73
70
73
88
88
84
82
99
88

output:

?
0100000000
0000000000
0000000000
0000000000
0000010000
0000010000
0000000000
0000001000
0110000000
0000000000
?
0100000000
0000000000
0000000000
0000100000
0000011000
0000000000
0000000000
0000001000
0110000100
0000000000
?
0100000000
0000000000
0000000000
0000110000
0000010000
0000010000
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
60
76
84
90
70
68
79
65
37

output:

?
0010000000
0000010000
0000001000
0000000000
0000000000
0010000000
1000000000
0000000000
0000000000
0010000000
?
0010000000
0000000000
0000001000
0100000010
0000010000
0010000000
1000000000
0001000000
0100000000
0000000000
?
0010000000
0000010000
0000001000
0000000110
0100010000
0010000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #50:

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

input:

10
40
73
93
84
86
72
88
92
76
93

output:

?
0000000000
0000000001
0000000000
0000000000
0000100001
0000000000
0000000000
0000000000
0000000001
0000000010
?
1100000000
0000000001
0000010000
0000000001
0000000001
0000000001
0000000000
0000000000
0000000001
0000000010
?
1000000000
0000000001
0000010000
0000001000
0000000001
0000101001
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

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

input:

10
46
55
55
64
64
91
97

output:

?
0000000000
0000000100
0000000001
1000000000
0000000010
0000000000
0000001100
0000000000
0000000000
0000000000
?
0000000000
0000000001
0100000001
1000000000
0000000010
0000000000
0000001100
0000000000
0000000010
0000000000
?
0000000000
0000100101
0000000001
1000000010
0000000010
0000001000
00000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #52:

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

input:

10
40
70
52
60
79
84
88
94
72

output:

?
0000000000
0000000000
0000000001
0000100000
0010000000
0000000000
0000000000
0010000000
0000000000
1000000001
?
0000000000
0000000000
0001000000
0001100000
0010010000
0000010010
0000000000
0000000000
0000000000
1000000001
?
0000000000
0100010000
0001000000
0001100000
0000010000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #53:

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

input:

10
50
82
84
82
84
94
72
92
75
36
52

output:

?
0100000000
0001000000
0000000000
1000000010
0000000000
0000000000
0000000000
0010000000
0000000000
0000000010
?
0110000000
0001010000
0000000100
1000000010
0000000000
0000100000
0000000001
0010000000
0000000000
0000000000
?
0100000000
0001010001
0000000100
1000000000
0000000000
0000100100
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #54:

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

input:

10
44
51
55
60
92
76
88
88
82
37

output:

?
0000010000
0000000000
0000010001
0000000000
0001000000
0000000000
0000001000
0000000000
0001000000
0000000000
?
0000010000
0000000000
0000010001
0000000001
0000000000
0000000000
0000001000
0000000000
1001000000
0000000000
?
0000010000
0000000000
0000010000
0000100001
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
55
58
88
82
52
79
76
97

output:

?
0000000100
0100000000
0000000000
0000000001
0001000000
0000000000
0000000000
0000000000
0000000000
1000010000
?
0000000100
0100000000
0000000011
0000000001
0001000000
0000000000
0000000000
0000000000
0000000000
0000000001
?
0000000100
0100000000
0010000011
0000000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #56:

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

input:

10
50
50
73
86
86
76
95
65
75

output:

?
0000000000
0010000000
0000001000
0000000000
0000000000
1000010000
0010000000
0000000100
0000000000
0000000000
?
0001000000
0010000100
0000000000
0000000000
0000000000
1000010000
0000101000
0000000100
0000000000
0000000000
?
0001000000
0000000000
0000000000
0001000000
0000000001
0000010000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
52
60
72
75
80
88
73
94
70
86
85
68

output:

?
0000001000
0000000000
0000000000
0000000010
0000000010
0000000000
0000000001
0000000000
0000010000
0000001000
?
0000001000
0000000000
0000000001
0000000000
0000000010
0000000000
0000000001
0000001000
0000010000
0000001000
?
0000001000
0000000000
0000000001
0000000010
0000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #58:

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

input:

10
36
60
68
79
92
85

output:

?
0000001010
0000000000
0000010000
0000000000
0000000000
0010000000
0000000000
0000000000
0000000000
0001010000
?
0000001000
0000000000
0000000001
1000000010
0000000000
0010000000
0000000000
0000001000
0000000000
0011010000
?
0000000000
0000000010
0000010001
1000000110
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #59:

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

input:

10
30
68
64
79
88
75
75
73

output:

?
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
1100100000
0000000000
0000001000
0000000000
?
1000001000
1000000000
1000000000
0100000000
0000000000
0000000000
0100000000
0100000000
0000001000
0000010000
?
1000001001
1000000000
0000000000
0000000000
0000000000
0000010000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #60:

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

input:

10
40
73
86
100
60
58

output:

?
0011000000
0000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0000000000
0010000000
0000000001
?
0010000000
0000000000
1000000000
0000010000
0000000000
0000001000
0000001000
0100000000
0011000000
0000000001
?
0010000000
0000000001
1001000000
0000010000
0000000001
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #61:

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

input:

10
50
50
90
70

output:

?
0000001100
0010000000
0000000000
0000000000
0001000000
0000000000
0000000100
0000000000
0000010000
0000000000
?
0000101100
0010000100
0000000000
0000100000
0001000010
0000000000
0000000000
0000000000
0000010000
0000000000
?
0000000100
0010000000
0000000000
0000100000
0001000000
0000000111
00000001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #62:

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

input:

10
46
50
76
64
91
84
82

output:

?
0001000000
0000100001
0000000000
1000000000
0000000000
0000000000
0000001000
0000000000
0000000000
0000100000
?
0001000000
0000100000
0000000000
1000000000
0000000000
0001000000
0100000000
0000000000
0000000001
0000100000
?
0001000000
0010000101
0000000010
0000000000
0000000000
0000000000
01000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
45
49
67
73
65

output:

?
000000000
000000000
000000000
000000000
000001110
000000001
000000000
001000001
000000000
?
000000000
000000000
001000000
010000000
001001100
010000001
000000000
001000000
000000000
?
000000000
000000000
001001000
000000000
001001110
010001001
100000000
011000000
000000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #64:

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

input:

9
45
63
49
49
54

output:

?
000000000
000000000
000100000
010000000
000100000
010000100
000000000
000000000
000000010
?
001000000
000000000
000100000
010000000
000100000
010000000
001000000
000100000
000000000
?
000000000
011101011
000100000
010000000
000100000
000000000
001000000
000000000
000000000
?
000000000
110110110
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #65:

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

input:

8
32
64
50
48

output:

?
00010000
00000000
00000000
00000000
00000011
00000001
00000001
10000000
?
00110000
00100000
00000000
00100000
00000110
01000001
00000000
10001000
?
00110000
00100000
00100000
00100000
00100110
01000000
00100000
00101000
?
00000000
00100000
00000000
00100000
00100110
00100001
00100000
10001000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

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

input:

8
28
50
48

output:

?
00000000
00001000
00000000
01001000
00001000
00000000
00000000
00000001
?
00100000
00001000
00010000
00001000
00011000
00000000
01000000
00000000
?
00100000
10100000
00000000
00000000
00010000
00100000
01000000
10000100
!
00100000
00100000
00010000
01000000
00010000
00100000
01000000
00000100

result:

points 1.0 points  1.0 correct, 3 queries

Test #67:

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

input:

7
24
31
39
28
43
44
33

output:

?
0000000
0001100
0000100
0001000
0000000
0000010
0000000
?
0010000
0001100
0000100
0000000
0010000
0100010
0000000
?
0000000
0001100
0100100
0000000
1010000
0101010
0000001
?
0000000
0000100
0100100
0000000
0010000
0101000
0010000
?
0000000
1001001
1000100
0000000
1010010
0000010
0000000
?
0000001
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #68:

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

input:

7
42
31
35

output:

?
0000010
0000001
0000000
0000001
0000001
0001000
0000100
?
0000000
0000001
1011111
0000001
0000000
0001000
0000000
?
0000010
0000001
1101010
0000000
0000000
0001000
0000100
!
0000010
0000001
1000000
0000001
0000001
0001000
0000100

result:

points 1.0 points  1.0 correct, 3 queries

Test #69:

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

input:

10
46
72
64
76
79
76
79
88
65
92
75

output:

?
0000000000
0000001000
1000000000
0000000000
0000100000
0100000100
0010000000
0000000000
0000000000
0000000000
?
0000000000
0100001000
1000000000
0000000100
0000100000
0100000000
0010000000
0010000000
0000000000
0000000001
?
0000000000
0100000000
1000000000
0000000100
0000100000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #70:

score: 11
Accepted
time: 15ms
memory: 3732kb

input:

10
52
58
44
60
80
68
94
60
94
95
65

output:

?
1000000000
0000000100
1000000000
0000001000
0000000000
0000001000
0000000000
0000000000
0000000001
0000000000
?
1000000000
0000010100
1000000000
0000001000
0000000000
0000101000
0000000000
0000000000
0000000001
0000000000
?
1000000000
0000000100
1000000000
0000000100
0000000000
0000101000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #71:

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

input:

10
44
52
72
88
88
86
65
55

output:

?
0000000000
0010000000
0100000000
1010000000
0000000000
0000000000
0000000000
0010000000
0000000100
0000000000
?
0000000000
0010000000
0100000000
0010000000
0000000000
0000000001
0000000000
1010000000
0000000100
0000000000
?
0000000000
0000000000
0100000000
1010000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #72:

score: 11
Accepted
time: 19ms
memory: 3600kb

input:

10
37
44
65
65
55
64
85
79
79
96
72
75

output:

?
0000000000
0000000000
0000000000
0000000000
0100000001
0100010000
0000000000
0100000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000001
0100010000
0000000000
0000000001
0000101000
0000000000
?
0010000000
0000010000
0000000000
0000000000
0100000001
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #73:

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

input:

10
46
58
58
86
76
95
95
94

output:

?
0000000000
0000000000
1000000001
0000000010
0000000000
0000100000
0000010000
0000000001
0000000000
0000000000
?
0000000001
0000000000
0000000001
0000000010
0001000000
0000100000
0000010000
0000000001
0000000000
0010000000
?
0000000000
0000000000
0000000001
1000000010
0001000000
0000100000
10000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #74:

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

input:

10
44
52
60
60
65
72
70
91
52
80
58
79
97

output:

?
0000010000
0000000000
0000000000
1000000100
0000000000
0000000000
0000000000
0001000000
0011000000
0000000000
?
0000010000
0000000000
0000000000
0000000100
0000000000
0000000000
0000000010
0001000000
0001000000
0000000001
?
0100010000
0000000010
0000000000
0000000100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
52
51
58
60
65
80
70
76
76
73
46
85

output:

?
0000000010
0000000000
0000100000
0000000000
0000000001
0000000000
0000000001
1000000000
0000000000
0001000000
?
0000100010
0000000000
0010100000
0000000000
0000000001
0000000000
0000000000
1000000000
0000000000
0001000000
?
0000000010
0000000000
0010100000
0000000010
0000000001
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
13
19
17
19
19
22
20

output:

?
00000
00000
00010
00010
10100
?
00001
00001
00000
10000
10101
?
00000
00001
00010
11010
00101
?
00000
00001
11101
10010
00000
?
00100
00101
00100
00000
00100
?
00000
11001
00001
00010
10100
?
11000
00000
10000
00010
00100
!
11000
00001
00000
00010
00100

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: 2ms
memory: 3784kb

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
9
6
3

output:

?
010
111
000
?
000
000
101
?
000
010
010
!
000
111
000

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

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

input:

3
7
7
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #81:

score: 78
Accepted
time: 5ms
memory: 3704kb

input:

3
7
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

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

input:

3
6
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #84:

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

input:

3
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
6
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
7
7
7
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

score: 78
Accepted
time: 5ms
memory: 3856kb

input:

3
9
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
8
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #89:

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

input:

3
7
8
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

score: 78
Accepted
time: 5ms
memory: 3592kb

input:

3
7
7
9
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

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

input:

3
7
7
8
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #93:

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

input:

3
7
8
7
5
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
60
100
60

output:

?
0000000100
0010000000
0000000000
0000000000
0000000000
0000100000
0100000000
0000000100
0000000100
0000000000
?
0000000100
0010000000
0000001000
0000100000
0010000000
0000100000
0100000000
0000000100
0000000100
0111000000
?
0000000100
0000000000
0000001000
0000100000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
50
60
80
70
70

output:

?
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
0010000000
1000000000
0001000001
0000010000
?
0000000000
0000000000
0001000000
0000000000
0000000000
0000000000
1000000000
1010000010
1001000001
0000010000
?
0000000000
0000000000
0001001000
0100000000
0000000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
40
70
90
50

output:

?
0000000000
0010000000
0000000000
0000000100
1100010000
0000000000
0000000001
0000000000
0000000000
0000000000
?
0001000000
0010000000
0000000000
0000000100
0100000000
0000000000
0000000001
0000010000
0000000000
1010100000
?
0001000001
0010000000
0000000000
0000000100
0100000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

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

input:

10
52
52
65
68
84
93
94
93

output:

?
0001001000
1000000000
0000000000
0000000000
0000000000
0000000000
0000010000
0000000100
0000000000
0000000100
?
0001000000
1000000000
0000000000
0010000000
0000000000
0000010000
0000010000
0000000000
0000000000
0000000100
?
0101001000
1000000000
0000000000
0110000000
0000000000
0000010000
00000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

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

input:

10
52
60
73
86
92
86
88
76

output:

?
0010000000
0000000000
0000000100
0100000000
0000001000
0000000000
0000000000
0000000000
0000010000
1000000000
?
0000000000
0000000000
0000010100
0100000000
0000001000
0000000000
0000000000
1000000000
0000010000
1000000000
?
0010000000
0000000000
0000010000
0100000000
0000001000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

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

input:

10
50
73
85
68
82
72
84

output:

?
0000000100
0000000000
0100000000
0000000000
0000010000
0010000000
0000000000
0001100000
0000000000
0000000000
?
0000000000
0000000000
0100000000
0101000100
0000010000
0010000000
0000000000
0001000000
0000100000
0000000001
?
0000000100
0100000000
0100000000
0110000100
0000010000
0010000000
10010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #100:

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

input:

8
24
46
58
48
61
50
52
49
56

output:

?
00000000
00100000
11000100
00000000
00000000
01000000
00000000
00000000
?
00000000
10100000
10000000
01000000
00000010
01000000
00000010
00000100
?
00000010
10000000
10000000
01000000
00100010
01000000
00000010
01010100
?
00000110
00100000
00000000
01000001
00101010
00000000
00000000
01010000
?
01...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

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

input:

10
28
51
58
65
72
75
70
75
72
90
85

output:

?
0000000000
0001100000
0000000000
0000000001
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
?
1000000000
0001100000
1000000000
0000100001
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000100000
0000000000
0000100001
0000000000
1001010000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #102:

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

input:

9
32
46
45
60
51
65
69
73
77
75

output:

?
000100000
000000000
000000000
000000000
000000000
100000010
000100100
000000000
000000000
?
110100000
000000001
000000000
010000000
000000000
100000000
000100100
000000000
000000000
?
110100000
000000001
000000000
010000000
000000000
010000010
000100000
000100000
000000000
?
110100000
000000001
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #103:

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

input:

10
28
60
64
82
68
79

output:

?
0000000000
0000010000
0000010000
0000000000
0000010000
0000000110
0000000000
0010000000
0000000000
0000000000
?
0000000000
0000000010
0000010000
0000000100
0000000001
0000000000
0000000000
0110100000
0000000000
0000000000
?
0000000000
0000000110
0000010000
0000000100
0000000001
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #104:

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

input:

10
52
55
76
82
85
88
92

output:

?
0000000000
0000000000
0000001010
0000000000
0001000000
0000000000
0000000000
0000100001
0000000000
0000100000
?
0000000000
0000000000
0000001010
0000000000
0001000000
0000000000
0000000000
0010100001
0001000000
0000000000
?
1000000000
0010000000
0000001000
0000000000
0001000100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #105:

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

input:

10
50
84
91
76
64

output:

?
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
0001001100
?
0000110000
0110001000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000011
0000000000
0001000100
?
0000100000
0010001000
1000000000
0100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #106:

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

input:

10
46
60
55
92
92
91

output:

?
0000001000
0000000000
0000100000
0000000000
0000000000
1000000000
0000000000
0000000000
0000100000
1100000000
?
0000001000
0000010000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000100000
1100000100
?
0100001000
0000010000
0000100000
0100000000
0000000000
1000000000
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
50
91
82
86
86
79
79
95
100

output:

?
0000000000
0000000000
0010000100
0000000100
0000000000
0000000000
0000000100
0000000000
0000001000
0000100000
?
0000100000
0000100000
0010000000
0000000100
0000000010
0000001000
0000000100
0001000100
0000001000
0000100000
?
0000010000
0000101001
0010000000
0000000100
0000000110
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #108:

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

input:

10
46
55
80
82
91
37

output:

?
0000000000
0000000000
0000000010
0000001000
0000000000
0001000001
0000000000
0000001000
0000000000
0000000010
?
0000000000
0000000000
0000001010
0000001000
0000000000
0000000001
0000000100
0000001000
0000000000
0000001000
?
0000010000
0000000001
0000001000
0000000000
0000000000
0000000001
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #109:

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

input:

10
46
50
84
91
75
84
44
88
97

output:

?
0000000100
0000010000
0000001100
0000000000
0000000000
1000000000
0000000000
0000000000
0000000100
0000000000
?
0000000000
0000010000
0000001100
0100000000
0000000000
0000000000
0100000000
0100000000
0000000000
0000000000
?
0000000000
0000010000
0000000100
0100000000
1010000000
1001000000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
60
72
94
64
70
84
75
88
20

output:

?
0000000000
0100000000
0000011000
0001000000
0000000001
0000000000
0000000000
0000100000
0000000000
0000000000
?
0000000000
0100000000
0000010010
0001000000
1010000001
0000000000
0000000000
1000000000
0000000000
1000000000
?
0000000000
0100000010
0000011010
0001000000
1000000001
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #111:

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

input:

10
37
60
72
76
72
84
90
58
94
91

output:

?
0000000000
0000000010
0000001000
0000000000
0100000000
1000000000
0000000000
0000000000
1000000000
0000001000
?
0000000000
0000000000
0000011000
0001000000
0100000000
0000000000
0000000000
0100000000
1000000000
0000010010
?
0000000000
0000000010
0000011000
0001000000
0100000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
40
64
64
84
91
82
73
94
84

output:

?
0000000000
1000100000
0000000000
0010000000
0000010000
0010000000
0000000000
0000000000
0010000000
0000000000
?
0000000000
1001100000
0100001000
0010001001
0000000000
0000000000
0001000000
0000000000
0000000000
0000000000
?
0101000000
0001100000
0000001000
0010001000
0000010000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

score: 78
Accepted
time: 18ms
memory: 3648kb

input:

10
44
44
58
68
72
84
70
88
90
79
97
100

output:

?
0000010001
0000000000
0000000001
0000000000
0100000000
0001000000
0000001000
0000000000
0000000000
0000000000
?
0000010001
0000000000
0000000000
0000000000
0000000000
0001000000
0000001000
0000000000
0010000000
1000000000
?
0000000000
0000000010
0000000001
0000000000
0100000100
0001000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #114:

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

input:

10
50
70
84
84
68
94
65
96

output:

?
0000000010
0001000000
0010000010
0000000000
0000000000
0000001000
0100000000
0000000000
0000000000
0000000000
?
0001000000
1001000000
0010000010
0000000000
0000000000
0100001000
0000000000
0000000000
0000000000
0000010000
?
0000000000
1001100100
0000100010
0000000001
0000100000
0010001000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #115:

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

input:

10
46
52
55
55
86
84
58
72
80
75
58

output:

?
0000000000
0000000000
1000010000
0000000000
0000000010
0000000000
0010000000
0000010000
0000100000
0000000000
?
0000000000
0000000000
1000010000
1000000000
0001000010
0000000000
0010000000
0000000000
0000100100
0000000000
?
0000000000
0000000000
1000010010
1000000000
0000000010
0000000000
01100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #116:

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

input:

10
51
52
58
72
76
85
80
90
60
92
94

output:

?
0000000010
0000000000
0000000000
0001000001
0000000000
0000000000
0000000001
0000100000
0000000000
0000100000
?
0000000010
0000000100
0000001000
0000000001
0000000000
0000000010
0000000000
0000100000
0000000000
0000000000
?
0000000000
0000000100
0000001000
0000000001
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #117:

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

input:

10
19
64
79
94
90
55

output:

?
0000000000
0000000010
0000000000
0000000000
0000000000
0000000010
1000100000
0000000000
0000000000
0000000000
?
0100000000
1000100000
0000000000
0000001000
0000001100
0000000010
0000000000
0000000000
0000000000
0000000000
?
0100000000
1010100000
0000000000
0010000000
0010001100
0000000010
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #118:

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

input:

10
51
70
65
58
80
82
72
86

output:

?
0000001000
0000000000
0000001000
0010000000
0000001000
0000000100
0000000000
0000000100
0000000000
0000000000
?
0000001000
0000000000
0000000000
0010000000
0000001000
0000100100
0001000000
1000000100
0000000000
0000010000
?
0000001000
0000000000
0000001000
1001000000
0000000000
0000100000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #119:

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

input:

10
52
44
65
65
76
60
80
76
96
82
95
92
82

output:

?
0000000000
0000000000
0000000000
1000000000
0000010000
0000000000
0000000000
0100000101
0000000000
0001000000
?
0000000000
0000000000
0000000000
0000000000
0000011000
0000000000
0000000000
0000000101
0010000100
0001000000
?
0000000000
1001000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #120:

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

input:

10
36
51
58
73
95
86
60

output:

?
0001000001
0000000000
0010000000
0000000000
0000000000
0100001000
0000001000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0010000000
0000000000
0010000000
0000001000
0000001000
0110000101
0000000000
0000000000
?
0000000001
0000000000
0010000000
0001000000
0010000000
0100001010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #121:

score: 78
Accepted
time: 5ms
memory: 3860kb

input:

10
40
80
70
90
60

output:

?
0000001000
0000000000
1000000000
0000010000
0000000001
0000000000
1000000000
0000010000
0000000000
0000000000
?
0000001000
0000000000
0000000000
0000000000
0000000001
0000100000
1000000000
0101010000
0000100000
0010000000
?
0100000100
0000000100
0000000000
0000000100
0000000000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
27
54
72
65
57
57

output:

?
000001001
000000000
000000000
000001000
000000000
000000000
000000000
000100000
000001000
?
000001001
000000000
000000000
000010100
000000000
010000000
000000000
000100000
000100000
?
000001001
000000000
000000000
000000100
000000100
110000000
001010000
100100000
001000000
?
000001011
000000010
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
45
54
49
45

output:

?
000000000
000000000
000000001
010001000
000000000
010000000
000000000
100000000
001000000
?
000000000
000000000
000000000
000001000
000001000
010000000
001000000
100100000
001000000
?
000000001
010101100
000000000
000000000
000001000
010000000
000000000
100000000
000000000
?
000001000
100011110
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

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

input:

8
32
43
50
40
57
36

output:

?
00000000
00100001
00000000
00000000
00100000
00001000
00000100
00000000
?
00010000
00100000
00000000
00000000
00100000
00001000
00000110
10100000
?
00000010
00100001
00000000
00100000
00100000
00001000
00000010
10110000
?
00010010
00100001
00000000
00100001
00100001
00001000
00100000
00100000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

score: 78
Accepted
time: 3ms
memory: 3800kb

input:

8
29
43
50
57
48

output:

?
00000001
00010000
00000000
00000000
00000000
00000000
00000000
00001011
?
00000001
00010000
00000000
00000010
00000000
11000000
00000000
00000011
?
00000001
00010000
00000000
00000010
00000000
00000010
01000000
00010011
?
00000001
00010000
00010000
00000010
01100000
11000010
00000000
00011001
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
19
28
43

output:

?
0000100
1000100
0000000
0000000
0000000
0000100
0000101
?
0000100
0000100
1000000
0100000
0000000
0010000
0000100
?
0000000
1000000
1000000
0100010
0000000
0010001
0001001
!
0000100
0000000
1000000
0100010
0000000
0010001
0001000

result:

points 1.0 points  1.0 correct, 3 queries

Test #127:

score: 78
Accepted
time: 5ms
memory: 3708kb

input:

7
37
43
37
31

output:

?
1000010
0000000
1000000
0000100
0000001
0010000
0000000
?
0000011
0000000
1000000
0000100
0000001
0001010
0000100
?
0001011
1000110
1000000
0000000
0000001
0000010
0000100
?
0000010
1100111
1000000
0000000
0000000
0010000
0000000
!
0000001
0000100
1000000
0000100
0000001
0010000
0000100

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

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

input:

10
46
44
64
79
60
90
90
84
80
96
70
96

output:

?
1000000000
0000000000
0000000100
0000000000
0000000000
0010000000
0000000000
0100001000
0000000000
0010000000
?
1000001000
0000000000
0100000100
0000000000
0000000000
0000000000
0000000000
0100001000
0000000000
0011000000
?
0000001000
0000101000
0100000100
0010100000
0000100000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #129:

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

input:

10
40
68
86
86
86
91

output:

?
0000000000
0001000000
0000000000
0000010000
0000000000
0000000000
0000000000
1000010000
0001000000
0000000000
?
1000001000
0001000000
0000000000
0000000001
0000000000
0010000000
0000100001
1000000000
0001000000
0000000000
?
1000001100
0001000000
0000000010
0000010001
0000010000
0010000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #130:

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

input:

10
55
55
80
93
88
86
85
88

output:

?
0000001000
0000000000
0000000000
0000000000
0000000010
0100000000
0010000000
0010000000
0000000000
0000000001
?
0000001000
0000000000
0000000000
0000000000
0001000010
0100000011
0010000000
0000000000
0000000000
0000000000
?
0000001000
0000000000
1000000000
0000000000
0001000010
0100000111
10101000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

score: 78
Accepted
time: 14ms
memory: 3864kb

input:

10
37
60
80
80
44
82
90
80
88
97
37

output:

?
0010010000
0000010000
0000000000
0000000000
0000000000
1000000000
0000000000
1000000000
0000000000
0000000000
?
0010000100
0001010100
0000000000
0000000000
0000000000
1000000000
0000000000
1000000000
0000000000
0000000000
?
0010000100
0001010100
0000000000
0000000001
0000000010
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #132:

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

input:

10
46
58
68
79
72
72
68
79

output:

?
0000000000
0000000000
0000000000
0000000010
0000000000
0000000001
0000000001
0000000100
0010000100
0000000000
?
0000000000
0000000010
0000000000
0000000010
0000000001
0000000001
0000000001
0000000100
0000000100
0000000100
?
0000000000
0000000010
0000000000
0000000010
0100000001
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #133:

score: 78
Accepted
time: 21ms
memory: 3676kb

input:

10
44
58
52
70
64
64
76
68
76
68
86
95
80

output:

?
0000000100
0000000000
0010000000
0001000000
0000000000
0000000000
0010000000
0000000000
1010000000
0000000000
?
0000000100
0000000000
0110000000
0001000001
0000000000
0000000000
0010000000
0000000000
0010000000
0000000000
?
0000000100
0000000001
0100000000
0001000011
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
36
55
75
58
79
64
90
65
86

output:

?
0000000000
0000000000
0000000000
0100000000
0000000000
0000001000
0000000100
0000000000
0000000100
1000000100
?
0000000000
0000000000
0000100000
0100100000
0000000000
0000000000
0000000000
0010000000
1000000000
1000000100
?
0100100000
0000000000
0000100000
0100100000
0000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #135:

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

input:

100
600
1100
1600
2100
2500
3100
3700
4100
4800
5500
5200
4800
7200
6800
7100
8700
8300
7500
6400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #136:

score: 78
Accepted
time: 75ms
memory: 3852kb

input:

100
600
1100
1600
2100
2500
2900
3800
4200
5000
5900
5400
6800
5600
8100
8500
6800
9700
4300
6400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

score: 78
Accepted
time: 145ms
memory: 3916kb

input:

100
600
1090
991
984
1200
1572
2575
3307
2628
1670
3568
3016
3445
2773
3986
5535
5300
5958
5908
6675
4816
6838
7489
7675
6675
7884
8698
7792
9628
6314

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #138:

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

input:

100
600
793
1189
1180
1768
2143
1981
1278
1964
2800
2020
3042
2896
2628
2240
2822
4848
4266
4736
5206
3984
4327
5768
6529
5032
6040
5950
6310
7152
7775
7450
6607
6818
7912
9320
7272
7800
8022
8932

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #139:

score: 78
Accepted
time: 328ms
memory: 3828kb

input:

100
592
690
785
788
984
1352
1165
1264
1540
1173
1634
1728
2272
2168
2629
2696
3214
2969
3784
3388
2548
3070
2800
4720
4696
2902
5288
3700
3100
4834
5190
5688
5896
6920
6625
7048
4865
6412
6381
7558
7060
5972
6990
7654
7320
8336
8068
8784
8812
6656
9478
7340
8488
9735
8658
5592
5688

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #140:

score: 78
Accepted
time: 397ms
memory: 3920kb

input:

100
591
595
979
975
785
1072
788
1901
1165
1444
1909
1630
1537
2945
2088
3028
2350
1816
2866
3448
3763
4168
3040
4560
4774
3378
4342
3136
4605
5102
5120
6048
6642
6100
4456
5221
6521
5418
4834
6464
6688
6544
6184
4800
5896
6374
7660
7952
7390
6481
7018
8362
8658
7743
7954
5632
9168
8758
6805
9748
74...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #141:

score: 78
Accepted
time: 486ms
memory: 3860kb

input:

100
592
788
785
976
976
975
600
1446
1076
1270
1904
1464
2435
2440
1901
2432
3364
2083
2256
3686
2696
3616
3775
2174
4908
4549
4342
4014
4452
6035
4533
5446
4075
5050
5784
3604
4384
4604
5182
6814
5860
6528
5456
5385
5050
6976
5722
7807
6472
6640
6172
7786
7816
6767
8880
8452
9048
8927
8040
8488
831...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #142:

score: 78
Accepted
time: 496ms
memory: 3948kb

input:

100
591
591
591
592
785
976
785
785
1164
1351
1446
1816
1537
2440
1351
2079
2174
1180
2791
3609
3858
3925
2180
3280
4080
3686
4306
3917
4006
4900
5176
5380
4228
4066
6172
5791
4168
6370
4707
4820
4014
6950
5104
6714
4573
6645
6940
7435
7909
7764
8206
8206
8176
7721
6918
7133
7705
7570
7603
7840
7415...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #143:

score: 78
Accepted
time: 416ms
memory: 3824kb

input:

100
595
788
788
882
979
1376
1744
1456
2143
2480
2824
2305
2292
3250
2746
2932
3048
2620
4135
3965
1830
3160
2629
4735
5102
5592
5181
4492
5190
5527
5740
3925
5940
5314
7011
6166
6661
6991
4707
7345
6619
5608
6095
4233
6067
6112
7760
5740
6850
6787
6430
6710
8002
6991
7909
8966
7764
9460
7635
7986
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #144:

score: 78
Accepted
time: 373ms
memory: 3968kb

input:

100
591
591
592
592
785
788
1168
1076
1270
1090
2480
2088
2560
2960
2095
2872
2538
3340
3214
2530
4372
3576
3370
2902
4320
4439
4084
2856
4249
3301
5912
5668
6396
4522
5181
6423
4522
5634
7119
4735
4573
5892
5896
8236
7760
8350
5972
7990
7454
6500
8440
8840
9351
8414
8656
8822
9133
9220
7200
9877
79...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #145:

score: 78
Accepted
time: 293ms
memory: 3964kb

input:

100
600
900
1464
1376
1552
1288
2095
1552
2104
2305
2020
2104
2128
3376
2824
2574
3430
2732
2281
3448
4456
4345
5098
5408
5098
5601
5736
5212
6656
6352
4273
7075
4544
5933
6720
6522
6287
7810
8154
7870
7112
7372
7737
7613
9077
8758
5626
8700
7504
6640
7040
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #146:

score: 78
Accepted
time: 246ms
memory: 3884kb

input:

100
592
595
785
976
979
1355
1180
1744
1830
1552
2560
1830
2668
2980
2800
3138
2668
3236
2386
4668
1723
5070
3948
4150
4368
4496
6031
4544
6052
5410
6274
5184
6638
6919
4984
4368
8075
7314
8668
6090
4112
7680
6445
7690
8575
4390
9334
6929

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #147:

score: 78
Accepted
time: 189ms
memory: 3944kb

input:

100
500
1100
1585
1486
1400
2650
2240
2628
2531
2590
2305
2337
2856
4060
3357
3304
3769
5018
6128
5032
4480
5723
6781
5584
7936
5950
6618
7705
7953
6373
8725
6128
7864
7775
7152
5104

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #148:

score: 78
Accepted
time: 206ms
memory: 3916kb

input:

100
600
1000
1400
1900
2500
3100
3400
4500
4852
4258
3600
4357
5600
6832
7327
6337
6500
6374
8812
7844
6570
3856
8966
6064
8402
6964
6010
6320
9684
9784
9736
7654
8980
9352
9699
9856
9898
9952
9946
9677
9982
9976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #149:

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

input:

100
600
991
1100
1090
1800
1500
3070
3565
4258
4654
5644
6178
4654
6178
5545
6040
7550
6256
8176
7478
7158
8254
4624
9555
9502
9769
9334
7780
7300
8760
7552
9460
9057
9880
8062
9594
9955
9680
9982

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #150:

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

input:

100
600
900
1500
2100
2700
3300
3900
4000
4500
4800
4357
3565
5248
6040
5800
7256
6080
6337
7723
8138
8416
8836
4512
8560
5345
5200
7575
8152
7130
8691
9320
9616
9040
8879
9490
9570
9415
9880
9730
9872
9175
9563
2953

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #151:

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

input:

100
600
1100
1189
1500
2278
2748
1882
3070
2575
4120
4414
5248
4951
6139
6605
5635
4951
6668
6535
7284
7963
8560
9240
8590
7245
8362
8108
9344
9704
9320
9118
9890
9902
9760
9640
9901
9648
9649
9791
9454
9163
9920

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #152:

score: 78
Accepted
time: 173ms
memory: 4212kb

input:

100
400
1000
1500
1900
2500
2800
3900
4300
4700
4000
5300
5300
7200
7525
5884
6535
7624
6668
8628
8040
8448
7575
8635
9490
7510
9416
8530
9817
9232
7212
9031
9622
9901
8965
9442
9287
9101
9995
9998

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #153:

score: 78
Accepted
time: 182ms
memory: 4148kb

input:

100
600
1000
1500
2200
2800
2700
4000
4200
4000
5644
3268
3900
4800
5500
7723
8218
7624
8416
8911
9020
8026
7088
8120
9745
8299
9550
9598
8708
9823
9024
9648
9778
9508
9870
9868
9796
9813
9890
8480

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #154:

score: 78
Accepted
time: 268ms
memory: 3888kb

input:

100
595
793
1100
1670
1400
1852
2160
1700
2356
3210
2800
3472
3280
2704
3016
4060
5864
4110
6010
5860
6269
4512
7332
4395
7744
5400
6607
5952
8710
8740
8366
7012
9447
6542
7788
6175
7786
4410
7192
7270
8719
9576
8656
9785
9640
6342
9411
9949
9769
9040
9965

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #155:

score: 78
Accepted
time: 274ms
memory: 4020kb

input:

100
600
1200
1600
2300
2971
2200
2800
4120
1768
3434
3630
3598
3088
4720
3160
5206
5392
4374
4110
4762
4830
7056
5582
2454
7424
8470
9054
5164
6815
6173
5206
9217
8576
7312
6388
5012
8640
7624
9196
9280
8593
9544
9750
9454
9183
9948
9449
8656
9874
9625
9968

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #156:

score: 78
Accepted
time: 149ms
memory: 4020kb

input:

100
600
1200
1800
2200
2700
3600
4200
4700
3900
4800
4000
6500
7000
8000
8200
8800
6300
8726
7769
4951
7462
8860
7245
7332
7462
9834
9368
8614
9241
8056
9307

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #157:

score: 78
Accepted
time: 537ms
memory: 3944kb

input:

100
592
595
793
1076
979
991
1540
1648
1996
2180
1996
2180
2692
2953
2629
3600
2960
2776
3604
2620
3604
4150
3127
2447
4391
5042
3917
4540
2779
4696
4841
6160
6283
1996
3682
6032
7088
4306
6979
6535
4080
6645
5860
7403
6114
7550
7210
7120
5660
8073
7138
8656
5653
8128
7109
8512
8596
8323
7960
5102
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #158:

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

input:

100
600
976
979
1082
1360
1719
1723
1728
2095
1901
3034
1992
2880
2784
2890
3710
2548
4670
3048
2188
4288
3540
4345
5576
5212
5875
5380
4178
4240
5446
5912
6260
6436
6067
6800
7274
6685
6706
4908
6926
6932
7909
6932
8040
6940
7960
7345
8512
6851
7712
8005
7800
7786
7168
8251
6544
7458
9139
8605
8250...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #159:

score: 78
Accepted
time: 495ms
memory: 3880kb

input:

100
592
592
785
785
975
591
1168
979
979
1260
1552
1723
2088
2174
2356
2456
2872
2480
3236
2174
2350
3850
3604
4456
4160
4560
4160
3844
4604
5042
5320
5712
5109
5176
5060
5320
6544
2953
7011
6880
6767
3127
5920
6165
4604
4228
4160
6416
7608
4825
6776
8400
7721
6814
8284
8206
8245
8240
5852
8853
8572...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #160:

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

input:

100
592
784
592
595
976
700
1260
1540
1446
1540
1816
2080
2432
1992
1728
2945
2776
3194
3196
3680
4072
3448
2613
1992
3448
4312
3475
5385
3604
4968
3034
4852
3448
4825
6472
4233
5648
6519
6868
5104
5779
6260
4470
6035
7300
7036
6304
7109
7264
7060
8548
7150
8360
5264
8308
7942
9104
6580
8155
8530
70...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #161:

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

input:

100
592
592
784
592
785
1168
1264
984
1630
1909
1735
1537
2104
2720
2620
2432
2969
3532
2083
4107
2640
3464
3196
3844
3850
2969
3692
3925
4610
4462
5620
4452
6315
4384
6260
5554
4080
4975
4730
7334
5953
4506
7621
7780
7060
7935
6010
7180
6964
7780
8251
7970
9013
6976
7540
8512
8410
7499
7564
8492
80...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #162:

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

input:

100
600
1200
1400
2300
1981
1882
1684
3300
3169
4951
5050
5545
4852
7129
4258
8317
8040
6337
8236
8020
8922

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #163:

score: 78
Accepted
time: 82ms
memory: 3776kb

input:

100
600
1100
1500
1900
2500
3000
3700
3169
2100
3700
5347
5941
3400
7525
7327
8119
9208
9109
6300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #164:

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

input:

100
600
1000
1600
2100
2700
2800
3500
4100
4800
4800
5600
6400
7200
7600
7500
8000
7300
6200
7327
5800
6733
3400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #165:

score: 78
Accepted
time: 83ms
memory: 3932kb

input:

100
600
1100
1600
1800
2400
3000
3600
3900
4600
5100
4500
4900
6900
6500
6400
7800
8300
7800
9600
9400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #166:

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

input:

100
496
793
1000
1585
1474
1684
1486
2872
3336
4218
4806
5100
5492
6352
5635
3900
5732
6804
6160
6766
6580
8860
8872
9718
9436

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #167:

score: 78
Accepted
time: 87ms
memory: 3936kb

input:

100
600
1200
1700
1900
2400
3400
2900
4600
5248
4456
4000
6000
6178
5000
6766
8040
7426
8432
9118
9118

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #168:

score: 78
Accepted
time: 430ms
memory: 4028kb

input:

100
595
788
600
1258
1180
2272
1909
1909
1900
2779
2364
2350
3200
4006
2862
2872
3680
3601
3636
3710
4841
4832
5392
4072
5380
3214
5653
4618
5182
5590
5974
5791
6755
5608
6652
5060
6645
7522
5811
6106
5288
6800
8236
6248
7570
5226
7052
4000
7522
8464
7272
8470
8753
8975
7465
7909
7404
8050
8804
7144...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #169:

score: 78
Accepted
time: 488ms
memory: 3968kb

input:

100
591
591
784
785
784
984
1168
1260
1728
1634
1904
1536
2435
2431
2168
2776
1352
2866
1904
2791
3196
3115
3540
4233
4746
3920
4160
3763
3858
4320
4750
4820
5255
3649
3941
3616
4735
4865
5182
5791
5212
7180
4462
2608
7042
5870
5791
5275
4918
7300
6205
7732
7855
7712
7415
7492
7570
7408
7774
7168
60...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #170:

score: 78
Accepted
time: 483ms
memory: 3904kb

input:

100
592
592
785
788
976
979
1352
1719
976
1446
2174
1634
1916
2188
2779
1901
1728
2791
2344
2866
2702
2960
3532
3520
4675
3378
4391
5176
3994
2866
4225
5515
4687
5243
5870
5308
4680
5913
4376
4384
5240
5248
4817
7264
6220
6523
6645
6950
5912
6991
8160
6519
8110
7244
6991
3550
7795
7360
7850
7668
844...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #171:

score: 78
Accepted
time: 454ms
memory: 3880kb

input:

100
592
591
785
595
1173
1352
1446
1630
1270
1812
1719
1648
2696
1990
1456
2080
2776
3115
3360
2880
3301
2776
4096
3550
4228
2346
4312
3775
4096
5401
5376
5648
4908
5176
4825
6192
4756
6160
4894
6755
6409
5766
7300
7608
6047
6810
6598
7986
5598
6700
7415
8656
6295
6328
8383
8128
7888
8893
7415
9075
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #172:

score: 78
Accepted
time: 501ms
memory: 3840kb

input:

100
592
592
793
1082
1072
1450
1446
1735
1925
2083
2170
1990
2604
2435
2862
2435
3048
3932
3768
3112
4400
4240
3364
4014
5050
4528
4841
3280
4610
5536
5905
5264
5200
6472
3378
5255
5590
6472
6047
5648
6523
7570
7840
6838
7552
8110
7448
7195
5870
6404
8000
7562
4963
8167
6922
8062
9064
6787
7050
8811...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #173:

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

input:

5
17
21
21
19
17
21
13

output:

?
00010
00000
01000
01100
01000
?
01000
00000
01000
01000
01101
?
01010
10100
00000
00000
00101
?
01000
11000
00100
00100
00100
?
00000
00101
00001
00100
01001
?
01010
11101
01000
00000
01000
?
01111
01000
00000
00000
00000
!
00100
00100
01000
00100
01000

result:

points 1.0 points  1.0 correct, 7 queries