QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810570#9188. Light Bulbsthe_rizzler99.652174 444ms4180kbC++144.4kb2024-12-12 01:03:302024-12-12 01:03:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
9
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #4:

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

input:

3
8
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #5:

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

input:

3
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
6
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
6
8
6
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
8
6
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
8
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
7
5
7
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
7
7
8
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #15:

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

input:

3
7
7
7
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
7
7
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
9
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
8
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

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

input:

3
7
8
5
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

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

input:

3
7
7
5
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #28:

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

input:

3
7
7
8
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #29:

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

input:

3
7
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
7
7
7
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
7
7
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #32:

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

input:

3
7
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
9
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

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

input:

10
50
50
100
90

output:

?
0000000000
0000100000
0000000000
0010001000
0000000000
0001000000
0000000100
0000000000
0000000000
0000100100
?
0000001000
0000000010
0000000000
0011101000
0000000000
0000000000
0000000000
0000000000
1000000000
0000100100
?
0010000000
0000100000
1000000111
0010000000
0000100000
0001000000
00000001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
50
90
80

output:

?
0000000001
0000000100
0000000000
1010000000
1000000000
0000000000
0000100000
1000000000
0000000000
0000000000
?
0000010001
0000000100
0000000000
0011000010
0000000000
0000000000
0000110000
1000010000
0100000010
0000000000
?
0000001000
0000001000
0000000000
0011001000
0000000000
0000001000
00001010...

result:

points 1.0 points  1.0 correct, 3 queries

Test #37:

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

input:

10
20
64
60
91
55

output:

?
0000000000
0000000000
0000000000
0000000000
0100000000
0010001011
0000000000
0000000000
0000000000
0000000000
?
0000001000
1100000000
0000000000
0000000000
0110000010
0000001000
0000000001
0000000000
0100000000
0000000000
?
0001001000
1100000000
0000000000
0000000000
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

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

input:

10
44
46
65
64
72
84
93
84
73
92
64

output:

?
1011000000
0001000001
0000000000
0000000000
0010100000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0010000000
0001000001
0000000000
0000000001
0010000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0001000000
1001000001
0000001000
0000000001
0010100000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #39:

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

input:

10
58
52
52
55
82
64
84
85
91
76
70
79

output:

?
0000000000
0010000010
0100010000
0000000000
0000000000
0000000000
0000000001
0001000000
0000000000
0000000100
?
0000000000
0010000010
0100000000
0000000000
0010000000
0000000000
0000000000
0001000000
0000000000
0000000100
?
0000100000
0000000000
0100000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #40:

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

input:

10
44
44
58
64
70
88
93
64

output:

?
0000100000
0001000100
0000100010
0000000000
0000000000
0000000000
0000000000
0000010000
0000000000
0000000010
?
0000100000
0000000000
0000100000
0000000000
0000000000
1101000000
0000000000
0000010000
0000000000
0000000010
?
0000010000
0001000100
0000100010
0000000000
0000000000
1100000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #41:

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

input:

8
36
34
48
34
58
54
49

output:

?
00100000
00000000
00000100
00000000
00000000
00100000
00000000
01100010
?
10000000
00000000
00010100
00000000
00000000
00110010
00000000
01100010
?
00100000
00000000
00000100
00000000
00000100
00100010
00010001
00100100
?
00000000
00000000
00000000
01000000
00001000
00000000
00110001
01000110
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

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

input:

10
44
60
65
72
70
68
86
70
82
79
88
64
96

output:

?
0000000000
0100000000
0010001000
0000000000
0000000000
0000000001
0000000000
0000000000
0100100000
0010000000
?
0000000000
0100000000
0010000000
0000000000
0000000000
0000100001
0000000000
1000000000
0100000000
0010000000
?
0000000000
0111000000
0000001000
0010000110
0000000000
0000100001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

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

input:

9
51
46
51
65
61
46
57
61
66
60
75
77

output:

?
000000000
110000000
000100000
000000010
000000000
000010100
000000000
000100000
000000000
?
000000000
100000000
000100000
000000010
000000000
000011100
000000000
000000000
000000000
?
000000000
010000000
000100000
000000000
000000000
000011100
000010000
000001000
000000000
?
000000000
110000000
10...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
44
52
44
58
76
76
60
80
58
58
86
72

output:

?
0000000000
0000010000
0000100000
0000000010
0000001000
0000100000
0000000000
0000001000
0000100000
0000000000
?
0000000000
0000010100
0000100000
0001000010
0000000000
0000100000
0000000000
0000001000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0001000010
1000001000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #45:

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

input:

10
51
51
65
70
76
72
79
60
85
95
93

output:

?
0000001000
0000000000
0000100000
0000000010
0000000000
0000001000
0100000000
0010000000
0000000010
0000000000
?
0000000000
0000000000
0000000000
0000000010
0000000000
0010001000
0100000000
0010000100
0000000010
0000000000
?
0000001000
0000000000
0000100000
0000000000
0010000000
0010001000
11000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #46:

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

input:

10
44
58
51
51
72
73
70
84

output:

?
0000000000
0000000000
0000000100
1000000000
0000000000
0000000000
0000000010
0000001000
0000000001
1000000000
?
0000000000
0000000000
0000000000
1000000000
0000000000
0000100000
0000000010
0010001000
0000100001
0000000000
?
0000000000
0000000000
0010000100
0000000000
0000000100
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
37
64
64
76
86
91

output:

?
0000010000
0000000000
0000000001
0000001000
0000000000
0000000000
0000000000
0000010001
1000001000
0000000000
?
0000000000
0000000100
0100000000
0000000000
0000000000
0010000000
0000000100
0001010000
1000001000
0010000000
?
0000000000
0000000100
0000000000
0100001100
0000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

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

input:

10
50
90
91
75

output:

?
0000000000
0001100000
0000000000
0000000001
0000001000
0000000000
0000000010
0000000000
0100100000
0000000000
?
0000000000
0001000000
0010000000
0000000001
0000001000
0000001010
0000000010
0000100010
0100000000
0100010000
?
1110001111
0001000000
0010000000
0000000001
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #49:

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

input:

10
50
91
82
88
73
96
55
88

output:

?
0000000000
0000000000
0000000110
0000000000
0000000010
0011000000
0000000001
1000000000
0000000000
0000000000
?
0000010000
0000011001
0000000010
0000001000
0000000010
0010000000
0000000001
1000000000
0100000000
0000000001
?
0000001000
0000001000
0000000010
0000001000
0000000010
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #50:

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

input:

10
46
60
64
84
84
76
86
75
90
80
82

output:

?
0000000001
0000000001
1100000000
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
1001000000
?
0000000001
0000000001
0100000000
0000000000
0000110000
1100000000
0000000000
0000000000
0000000000
1000000000
?
0000000001
0000000000
1100000000
0100000000
0000111000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

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

input:

10
51
51
76
79
93
86
85
79
86
99

output:

?
0000000000
1000000000
0000000000
1000000000
1000000000
0010000000
0000010000
0000000000
0000000001
0010000000
?
1000000000
1000000000
0000000000
1000100000
0000000000
0010000000
0000000000
0000000000
0000000001
0010000000
?
1000000000
1000000000
0000000000
1000101000
1000000000
0010000000
00000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #52:

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

input:

10
60
80
82
92
37

output:

?
0000100000
0010010000
0000000100
0000100010
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
?
0000000000
0010010000
0000000100
0000100010
0000001000
0000000000
0000000000
1000000000
0001001000
0000000000
?
0000100000
0010010001
0000000001
0000000011
0000001001
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #53:

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

input:

10
46
64
68
82
76
68
82
79
82
76
79
96
82

output:

?
0000000001
0000000000
0001000000
0000000000
0000000000
0010000000
0000000000
0000000010
0001000000
0110000000
?
0000000111
0000000000
0001000000
0000000000
0000000000
0000000000
0000100000
0000000010
0000000000
0110000010
?
0100000111
0000100000
0001000000
0000000000
0000000001
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #54:

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

input:

10
46
40
86
73
84
65
91
84
88
100

output:

?
0000000000
1000000000
0000000000
0010000000
0000100000
0000000000
0000110010
0000000000
0000000010
0000000000
?
0000000000
0000000000
0100000100
0010000000
0000000000
0000000000
0000110010
0000000000
0000000000
0000000100
?
0000000100
1000000000
0000000100
0010000000
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
50
88
86
82
88
79
90
84
75
36

output:

?
0000000000
0000000000
0100010000
0001010000
0000000000
0000000000
0000000000
0000001100
0000000000
0001000000
?
0000000000
0000000001
0100000001
0000010001
0000000000
0000000000
0000000000
0000001110
0000000001
1011000000
?
0000000000
0000000001
0100000001
0000010000
1000000001
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #56:

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

input:

10
50
92
82
91
90
60
94
94
96

output:

?
0000010000
0000000010
0001000100
0000000000
0000000000
0000000000
0000000000
0000001000
0000100000
0000000000
?
0000010000
0000000010
0000000100
0000000100
0000100001
0001000000
0010000000
0000001000
0000100000
0000011000
?
0000010000
0000000010
0000000100
0000000000
0000100000
0011000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
55
72
72
86
92
85
100
55
97
76

output:

?
0000111000
0000000000
0010000000
0000000100
0000000000
0000010000
0000000000
0000000000
0010000000
0000000000
?
0000111000
1000000000
0000000000
0001000100
0000000000
0000010000
0000000000
0000000000
0010000001
0000000000
?
0000111000
1000000000
0000000000
0001000100
0000000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #58:

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

input:

10
52
44
44
72
80
76
90
85
80
76

output:

?
0000000010
0000110000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
1100000010
0000000000
?
0000000000
0000110000
0000000000
0000100100
0000000000
0000000000
0000000000
0000000000
1100001010
0000000000
?
0000000010
0000100000
0000000000
0000100000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #59:

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

input:

10
58
28
44
65
65
82
58
86
85
70
90
60

output:

?
0000001010
0000000000
0000000000
0000000000
0100000100
0000000000
0001000000
0000100000
0000000000
0010000000
?
0000001000
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100000
0100000000
0000000000
?
0000001000
0000000000
0000000000
0000000000
0100000100
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #60:

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

input:

10
60
70
70
80
73
79
84
95
94
80
68
84
36

output:

?
0000101000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
1000000000
0000000000
0010000100
?
0000101000
0010000000
0010000000
0000000000
0000000000
0000000000
0000010010
1000000000
0000000001
0010000000
?
0000111001
0010000000
1010000000
0000000000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #61:

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

input:

10
50
90
82
55
50

output:

?
0000000000
0000000000
0000010000
0000000000
0100000000
0000000000
0100000000
0011100000
1000000000
0000000000
?
0010000000
1001000100
0000010000
0000110000
0100000000
0000000000
0100000000
0000100000
1000000000
0010000000
?
0010000000
0000000100
0000000000
0000100000
0100000000
1011011110
01000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

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

input:

10
55
64
68
84
64
100

output:

?
1000000100
0000001100
0100010000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000000000
?
1000000000
0000001100
0100010000
0000010000
0000000010
0000000100
0100000000
0010000000
0000000000
0000000000
?
1000000000
0000000100
0100000000
0000000000
0000000010
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

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

input:

9
49
54
73
54

output:

?
001000000
000000000
000101000
000010000
000000000
000000000
000000000
000000001
000100001
?
011000000
000010000
000101001
000010000
000000000
000000000
000000000
000000000
000100000
?
011000000
100000100
000101010
000000000
000000000
100000000
000000000
000000011
000000000
?
011000000
000000010
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

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

input:

9
45
39
39
49
67
53
81

output:

?
000000000
001000100
000100000
000000000
000010000
100001000
000000100
000000000
000000000
?
000000000
001000100
000100000
000011000
000010000
000001000
000000000
000000000
000000000
?
000000000
001000100
000000000
000011000
000010000
000000000
101000100
000000000
000000000
?
000000000
001000100
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

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

input:

8
40
43
50
50
58
43

output:

?
00000000
00000100
00000000
00000000
10100000
00100000
10000000
00011000
?
00000000
00000100
00000000
00000000
10100000
00100000
00000000
00011001
?
01000000
00000100
00000000
00000000
00100000
00100001
00000000
00001011
?
11010001
00000000
00000000
00000010
00000000
00100000
00000000
00011010
?
10...

result:

points 1.0 points  1.0 correct, 6 queries

Test #66:

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

input:

8
40
34
46
43
50
58
57

output:

?
00000000
00000001
00000000
00010000
10001000
00000000
00001100
00001000
?
00000000
00000001
00000000
00010000
11001000
00000000
00001100
00000000
?
00000000
00000001
00000000
10110000
10001000
00000000
00001001
00001000
?
00000000
00000001
00000000
10100000
10000000
00000100
00000101
00010000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #67:

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

input:

7
25
25
31
49
43
43

output:

?
1000010
0000000
1000000
1000000
1000000
0100000
0000000
?
1001010
0000000
0000000
0000000
0000000
0100000
0001000
?
1001000
0010000
1000000
1100000
1000000
0100000
0001000
?
1001100
0010100
1000110
0100001
0000000
0000000
0000000
?
1000100
0001100
1000010
0100101
0000000
0000000
0000100
?
1000100
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
35
42

output:

?
0000001
0000000
1000011
0000000
1000000
0100000
0000010
?
0000001
0001000
0000000
0000111
1000000
0100000
0000010
!
0000001
0001000
1000000
0000010
1000000
0100000
0000010

result:

points 1.0 points  1.0 correct, 2 queries

Test #69:

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

input:

10
44
55
84
100
79
88
92
90
37

output:

?
1000000000
0000000000
0000000000
0000100000
0000011100
0000000001
0000001000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0010000000
0000100000
0000001100
0000000001
0000000000
0000000000
0000100000
0000000000
?
1000000001
0010000000
0010000000
0000100000
0000000100
0000000101
00000110...

result:

points 1.0 points  1.0 correct, 9 queries

Test #70:

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

input:

10
40
55
91
73

output:

?
0000000000
0001000000
0000000000
0000000000
0001000000
0000011000
0000000000
0001010010
0000000000
0000000000
?
0000000100
0000000000
0100000000
0000000000
0000000000
0100011001
0000010000
0001010010
0000000000
0000000000
?
0000000100
0000000000
0100000000
0100001100
0001000000
0000010001
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #71:

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

input:

10
52
28
65
58
79
84
79
88
75
82
90

output:

?
0000000000
0010000000
0010000000
0000000000
0000000100
0000000001
0000001000
0000000000
0000001000
0000010000
?
0000000000
0010000000
0010000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000010000
?
0000000000
0100000000
0010000000
0000000000
0000000100
0001000001
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #72:

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

input:

10
44
55
70
65
76
70
96
86
92
95
36
46

output:

?
0010000000
0000100010
0000000000
0000001000
0000000000
0000000000
0000000001
0100000000
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000001000
0000000000
0000010000
0000000001
0100000001
0000000000
0000000000
?
0010100000
0000000010
0000100000
0000001100
0000000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #73:

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

input:

10
55
55
79
93
93
80
75
64
58

output:

?
0000000000
0000000000
0010000010
0000000000
1001000000
0000000000
0000001000
0000010000
0000000010
0000000000
?
0000000000
0000000100
0010001010
0000000000
1001000000
0000100000
0000000000
0000010000
0000000000
0000000000
?
0100000000
0000000100
0010001010
0000001000
0001000000
0000100000
10000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #74:

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

input:

10
58
44
65
72
52
84
65
68
75
94

output:

?
0000000000
0000000000
0001000000
0000000000
0010000000
1000001100
0000000000
0100000010
0000000000
0000000000
?
0000000100
0000000000
0001000000
0000000000
0000000000
1000000100
0000000000
0000000010
0000000000
0000010000
?
0000000000
0000000000
0001000000
0000000000
0010000000
1010001100
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #75:

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

input:

10
36
44
58
65
64
85
88
70
84
84
91

output:

?
0000001010
0000000000
0000000000
0000000010
0000000000
0001000000
0000000000
0000000000
0001000000
0000000010
?
0000000000
0000001000
0000000000
0000001010
0000000000
0001000000
0000000000
0000000000
0001000000
1000000000
?
0000000010
0000001000
0000000000
0000001010
0000000000
0011000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
21
19
25
16
20

output:

?
00010
01000
00100
10010
10001
?
00010
00010
00100
00010
10001
?
00100
11000
00100
10010
10001
?
10010
00000
00000
10111
10000
?
00100
10000
00000
10000
10000
!
00100
10000
00100
00001
10000

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #3:

score: 77.6522
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
5
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #80:

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

input:

3
7
7
5
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #82:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #83:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #84:

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

input:

3
7
5
5
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #85:

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

input:

3
6
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
7
8
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
5
5
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

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

input:

3
9
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #89:

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

input:

3
7
7
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #90:

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

input:

3
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #91:

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

input:

3
9
7

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #92:

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

input:

3
7
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #94:

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

input:

10
50
90
80

output:

?
0000000100
0100000000
1000000001
0000000000
0000000000
0000001001
0000000000
0000000000
0010000000
0000000000
?
0000000100
0100000000
0000000001
0100001000
0000010010
0000000001
0000000001
0000000000
0010000000
0000011000
?
0000000000
0100000000
0000000001
0000000000
0000010000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
60
70
70
60
90
90

output:

?
0000001000
0000000000
0000000000
0000001001
0010000000
0100000000
0000000000
0000000000
0000000000
0001010000
?
0000000001
0000000000
0000000000
0000001001
0010000000
0100000000
0000000000
0000000000
1000000000
0101010000
?
0000001001
0000000000
0000000000
0000000001
0000000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #96:

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

input:

10
50
100
40

output:

?
0011000000
0000001100
0000000000
0000000000
0001000000
0000000000
0000010000
0000000000
0000000000
0100000000
?
0001000000
0000001000
0000000110
0000100000
0001000000
0000000010
0000010000
0001000000
0100000100
0100000000
?
0001000000
0000001000
0010000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #97:

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

input:

10
44
46
58
79
92

output:

?
0000000000
0000000000
1100000001
0000000000
0000000000
0010001000
0000000000
0000000000
0000000000
1001000000
?
0000000000
0000000000
1000000000
0000000000
0000000000
0010001000
0010000000
0000000000
0000000000
1000000000
?
0000000100
0000000000
0100000001
0100000001
0000000000
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #98:

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

input:

10
51
44
52
72
79
80
86
79
95
75
76

output:

?
0000000000
0000000000
0100000000
0000000010
0000000000
0000110000
0000100000
0000000000
0001000000
0100000000
?
0000000000
0000000000
0100000000
0000000010
0000000000
0000110100
0000100000
0000000000
0000000000
0000100000
?
0000000000
0000000000
0100000000
0000000010
0000000000
0101110100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #99:

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

input:

10
44
58
65
65
82
65
100
85
64

output:

?
0000010000
0000001000
0000001000
1000000000
0110000000
0000000000
0000000000
0000000000
0000000000
1000000000
?
0000010000
0000001000
0000001000
0000000000
0110000000
0000000001
0000000000
0100000000
0000000000
1000000001
?
0000010000
0000000000
0000001000
1000000000
0110000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
40
34
39
49
46
52
54
56

output:

?
00000000
00000001
00000000
00001000
00100000
10000000
00000000
00101001
?
00000000
00000001
00000000
00001000
00100000
10001000
00000100
00001000
?
00000000
01000011
00100000
00000000
00000000
10001000
00000000
00101000
?
00000100
01000001
00000000
00000000
01000000
10001010
00000100
00100000
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #101:

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

input:

10
46
65
58
70
65
92
58

output:

?
0000000000
0000000000
0000010000
0000010001
0000000000
0000000000
0110000000
0000000000
1000000010
0000000000
?
0000000000
0000000000
0000010010
0000010000
0000000000
0100000000
0010000000
0010000000
1000000010
0010000000
?
0000000000
0000000000
1000010010
0000010001
1000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #102:

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

input:

9
45
39
46
45
27
61
71
75
63
78
75

output:

?
000000000
010000001
000000000
000000000
000000100
000000000
000000100
010100000
000000010
?
000000000
010000000
000000000
000000000
000000100
100000000
000000100
010100000
010000000
?
000000000
010000001
000000000
000000000
001000000
101000000
000000100
010000000
010000000
?
000000000
000000001
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

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

input:

10
44
44
44
64
60
64
68
85
90
92
96
84
100

output:

?
1001000000
0000000000
0000000000
0110000000
0000000000
0000000000
0000000000
0001100100
0000000000
0000000000
?
1000000000
0000000000
0000000000
0110000001
0000000000
0000000000
0000000000
0001000000
0000000000
0000000000
?
1000000000
0000000000
0000001000
0000000000
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #104:

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

input:

10
58
52
70
58
75
68
55
86
68
90
72

output:

?
0000000000
0100000000
0000000000
0011000000
0000000000
0001000000
0100000000
0000000000
0010000000
0000100000
?
0000000000
0100000000
0000000000
0010000000
0000000000
0011000000
0100000100
0000000000
0000000000
0000100000
?
0000000000
0100000010
0000000000
0000000000
0000010000
0011000000
01000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #105:

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

input:

10
58
36
55
86
92
64
55

output:

?
0000000001
0000000000
0000000000
0101000000
0100001000
0000000000
0000000000
0000000000
0000010000
0010000000
?
0000000001
0000000000
0000000000
0101000000
0000001000
0000000000
0001000000
0000000000
0001000000
0000000000
?
0000000001
1000000000
0000000000
0001000000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

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

input:

10
55
82
64
84
91
93

output:

?
0000000000
0100000001
0000000000
0000000001
0000000000
0001010000
0010000000
0000000000
0000000000
1000000000
?
0000000000
0100000001
0000000100
0000000000
0000000000
0001010000
0010000000
0000001000
0000000000
1000000010
?
0000000000
0101000000
0000000100
0000000001
0000000000
1000010000
00000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
50
90
91
97

output:

?
0000000000
0000100000
0000000000
0100100000
0000100100
0000000000
0000000000
0000000000
0000000010
0000000001
?
0000000000
0000100000
0010000000
0100100000
0100100000
0000110000
0100000000
0000000010
0000000010
0000000001
?
1011011110
0000000000
0010000000
0000100000
0000100000
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #108:

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

input:

10
60
73
92
68
68
84
88
91
100

output:

?
0000000000
0001000000
1000000000
0000000000
0000000000
0000001000
0100000000
0000000000
0000000001
0000001000
?
0000000000
0001000000
1000000000
0010000000
0111000000
0000001000
0100000000
0010000000
0000000000
0000001000
?
0001000000
0001000000
1000000000
0010000001
0010000000
0000001000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #109:

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

input:

10
70
82
84
37
86
92
91

output:

?
1000000000
0000010000
0000100000
0100000000
0000000000
0000000000
0100000000
0010000000
0100000000
0000000000
?
1000000000
0000010000
0000000000
0100000000
0011101010
0000010000
0100000000
0010000000
0100000000
0000000100
?
1000000000
0000010000
0000100000
0000000000
0011101000
0010010000
01000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #110:

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

input:

10
55
73
73
55
60
72
90
84
92
97

output:

?
0010000100
0000000000
0000000000
1000000000
0000000000
0000001000
0000000000
0000000010
0100000000
0000000000
?
0010000000
0001000100
0000000000
1001000000
0000000000
0000001000
0000000000
0000000010
0100000000
0000000001
?
0000000000
0001000000
0000000000
1001000000
0000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #111:

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

input:

10
50
82
64
64
92
91
51
90
96
98

output:

?
0000000100
0000000000
0000000110
0000000000
0000000000
1000100000
0000000000
0000000000
0010000000
0000100000
?
0000000100
0000001000
0000001110
0001000000
0100000000
1000100000
0000010000
0000000000
0010010000
0000000000
?
0000000100
0000001000
0000000010
0001000000
0100000000
0000000100
00010100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
64
72
76
76
64
76
92
86
88
82
80

output:

?
0000000000
0000000000
0000001000
0000000001
0000000000
0010000110
0000000000
0000000000
0000010000
0001000000
?
0000000001
0000000001
1000001000
0000000001
0000000000
0010010100
0000000000
0000000000
0000010000
0001000000
?
0000000001
0000000001
0000001000
0000000001
0000000001
0010010110
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

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

input:

10
60
73
55
52
86
80
64
88
51

output:

?
0000000000
0000100000
0000000000
0000000010
0000000001
0000000010
0000000000
0000000001
0000000000
0000100001
?
0000000000
0000100000
0000000000
0000000010
0000000001
0000000010
0000000001
0000001001
0100000000
0000000001
?
0000000000
0000000000
0000000000
0010010010
0100000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #114:

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

input:

10
50
60
82
86
86
88
88
88
96
36
97

output:

?
0000000000
0000000000
0100010000
0000010000
0000010000
0000000000
1000000000
0000000000
0000000000
0001000100
?
0010000000
0000000000
0100010000
0000010000
0000010000
0000000000
1000000000
0000100000
0100000000
0000010100
?
0010000000
0000000000
0100000000
0000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
40
91
82
92
84
96
73
65
92

output:

?
0000000000
0000010001
0000100001
0010001000
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
?
0000000001
0000010000
0000000001
0010000000
0100000000
0100000000
1001000000
0100000000
0000001000
0000001000
?
0000010001
0000000000
0000000001
0010000000
0100000000
0100000100
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #116:

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

input:

10
58
51
58
72
70
80
88
64
76
84
88
85
58

output:

?
0000000000
0000001100
0000000000
0011000000
0000000000
0000000000
0000000000
0000000000
0100000000
0000001001
?
0000000000
0000001100
0000000000
0001000000
0000000000
0000000001
0000000100
0000000000
0100000000
0000000001
?
0000000000
0000000100
0000000000
0001000000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #117:

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

input:

10
44
37
37
60
79
88
88
79
85
60
88
70

output:

?
0000000000
0000000000
0000000000
1000000000
1000110000
0000011000
0000000000
0000000000
0000010000
0000000000
?
0000000000
0000000000
0000000000
1000000000
0000010000
0000011100
0000000000
0000000000
0000010000
0000000000
?
0000000000
0000000000
0000000000
1000000000
1000101000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #118:

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

input:

10
52
60
65
60
65
82
70
75
70
86
96

output:

?
0000000000
0000000100
0000000000
0000100000
0000000110
0000100000
0000100000
0000000000
0000000000
0000000000
?
0000100101
0000000100
0000000000
0000100000
0000000100
0000100000
0000100010
0000000000
0000000000
0000000000
?
0000100001
0000000100
0001000000
0000100000
0000000010
0000110000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
52
58
68
79
90
88
70
90

output:

?
0000000000
0000010000
0000000000
0000001000
0000000000
0000000000
0000000000
0000100011
0000010000
1000000000
?
0000000000
0000010000
0100000000
0000001000
0000000000
0000000000
0000000000
0000100010
0000010000
1001000000
?
0000000000
0000010000
0000000000
0000001000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #120:

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

input:

10
50
73
76
82
60
64

output:

?
0001101000
0000000000
0000000000
0000000000
0000000000
0000000001
0010000000
0000000000
0000001000
1000000000
?
0000000000
0001000000
0000000100
0001000000
0000000100
0000000001
0010000000
0100100000
0000000000
1000000000
?
0000100000
0100000000
0000000100
0001000000
1010000111
0000000001
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
60
52
40
92
91
84
68

output:

?
0000000000
0100000000
0001001000
0000000000
0000100000
1000000000
0100000010
0000000000
0000000000
0000000000
?
0000000000
1100000100
0000001000
0000000000
0000100000
1000000000
1000000010
0000000000
0000000000
0000000000
?
0000000000
1000000000
0001001000
0000000000
0000000000
1000000000
11000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

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

input:

9
49
54
74
57
49

output:

?
000000000
000000000
000101000
100010000
000000000
000000000
000000000
000000011
100000000
?
000000100
000000000
000110000
100011000
000000000
000000000
000000000
000000001
000000000
?
000000100
000000010
001101000
001000000
000000000
000000000
000010000
000000011
010000000
?
001000100
001000000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #123:

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

input:

9
41
45
65
73
72

output:

?
000000000
000000000
000001000
000100000
111000000
000000000
000001000
000100000
000000000
?
000000000
000010000
000001000
000000000
111100000
000000000
000000000
000100100
000100000
?
000000000
000010000
000001000
000100000
001100000
000010000
001001000
000010000
000100000
?
010000000
001110000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #124:

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

input:

8
32
56

output:

?
00000000
00000001
00000101
00001000
00000100
00000001
00000000
00000010
?
00000000
00000001
00000100
11101000
10000000
00000000
00010000
00000000
!
00000000
00000001
00000100
11101000
00000000
00000000
00010000
00000010

result:

points 1.0 points  1.0 correct, 2 queries

Test #125:

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

input:

8
48
56
32

output:

?
00100010
00000100
00000010
00000100
00000100
00000000
00100000
00000000
?
00000000
00000100
00000010
00000100
00000100
10000000
00100000
11011010
?
00000010
00000000
00000010
00000000
00000000
00001000
00000000
11111110
!
00000010
00000100
00000010
00000100
00000100
10000000
00100000
10000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #126:

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

input:

7
31
35
49
39
43

output:

?
0000000
0000000
1000110
0000000
0000100
0000100
0010010
?
0000000
0000100
1000110
0000000
0000000
0000000
0011000
?
0000000
0000000
1101101
0100000
0000100
0000100
0010010
?
0000000
0100000
1000110
0100000
0100000
0000100
0001001
?
0000000
0100000
1100011
0000000
0100000
0000100
0001000
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #127:

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

input:

7
37
42

output:

?
1010000
1000000
0000100
1000000
0000000
0000000
1000000
?
0010100
0000100
0000100
0000000
0100000
0000100
1000000
!
0010000
1000000
0000100
1000000
0100000
0000100
1000000

result:

points 1.0 points  1.0 correct, 2 queries

Test #128:

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

input:

10
58
52
58
64
46
70
80
79
73
88
65
92

output:

?
1010000000
0000000000
0000000010
0000000000
0000000000
0100000000
0000000000
0000000000
0000010000
0001000001
?
0010000000
0000000000
0000000010
0000000000
0000000000
0100000000
0000010000
0000000000
0000010000
0001000000
?
1010000000
1000000000
0000000010
0000000000
0000000000
0100000000
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #129:

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

input:

10
46
46
76
90
96
72
86
86
85

output:

?
0001000000
0000000000
0000000000
0000000000
0000000000
1100000000
0001010000
0000000000
0000001000
0010000000
?
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0001010000
0000000000
0000001000
1010000000
?
1001100001
0000000000
0000000000
0000000000
1000000010
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #130:

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

input:

10
52
44
68
52
82
76
79
84
70
96
70
58
70
90

output:

?
0000000000
0000000001
0000000000
0001000000
0000000000
0000000000
0000000000
0000000000
1100001001
0000000100
?
0000000000
0000000001
0000000000
1001000000
0000000000
0000000000
0010000000
0000000000
0000001001
0000000100
?
0000000000
0000000000
0000000000
0001000000
0000001000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #131:

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

input:

10
36
60
58
73
82
88
88
46

output:

?
1000000000
0000000000
1000000000
0000000000
1000000000
0101000000
0000000000
0001000000
0000000000
0000000000
?
1000000000
0000000000
1000000000
0010000000
1100100000
0100000000
0000000000
0000000000
0000000000
1000000000
?
1000000000
0100000000
0000000010
0010000000
1000100000
0101000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #132:

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

input:

10
60
58
65
75
82
79
76
86
96

output:

?
0000000001
0000001000
0000000000
0000000000
0000010000
0000000000
0001000000
0000000001
0000100000
0000010000
?
0000000001
0000001000
0000000000
0000000000
0000001000
0000000000
0000001000
0000000001
0000100000
0000010000
?
0100000000
0000001000
0000000000
0000000000
0000011000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #133:

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

input:

10
58
44
58
75
85
65
80
85
95
80
94
82
72

output:

?
1000000000
0001000000
0000000000
0010000000
0000000000
0000000000
0000000000
0001000000
1000000001
0010000000
?
1000000000
0001000000
0000000000
0010000000
0000000001
0000000001
0000000000
0000000000
0000000001
0010000000
?
1000100000
0000000000
0000000000
0110000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
46
52
46
82
88
65
65
52
70

output:

?
0000000000
0000000000
0000000011
0000000000
0000000010
0000100010
0000001000
0000000100
0000000000
0000000000
?
0000000000
0000000000
0001000011
0000000010
0000000100
0000000010
0000001000
0000000100
0000000000
0000000000
?
0000000000
0000000000
0000000010
0010000010
0000000010
0000100110
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #135:

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

input:

100
600
1200
1400
1700
2700
3500
4100
4700
4600
6200
5900
7200
5800
8500
8200
9600
7300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

score: 78
Accepted
time: 98ms
memory: 4084kb

input:

100
600
1200
1800
2300
3100
3400
4300
4900
5800
6200
5200
7900
7100
7300
9200
9500
3700

output:

?
0000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

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

input:

100
592
595
788
991
1189
1866
2224
2337
2224
2725
2240
2628
3890
4048
1830
2128
1964
3763
5676
5768
6001
5308
4722
4022
3760
8200
7390
6412
7361
6745
8309
8453
9466
7480
9472

output:

?
0000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #138:

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

input:

100
600
1180
984
1367
1090
1648
2002
2305
2020
2746
2746
1545
2115
2685
2856
3836
4660
2320
3445
4722
4126
3224
4985
5160
4867
4215
5518
6638
5325
4571
6146
7003
5639
8284
5982
7894
6517
7840
6388
8050
7314
8768
7510
7095
5215
6556
9400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #139:

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

input:

100
592
592
785
979
1173
991
1723
1486
1723
2115
2560
2032
2292
2629
3084
2640
3790
2791
4152
3325
2668
3980
3576
3649
3503
5023
5744
4288
3752
5244
5240
7262
5866
5840
6947
4670
4496
8102
8128
5707
7970
7892
7036
8164
8965
9070
8960
8844
9370
6474
7450
9768
4926

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #140:

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

input:

100
591
592
880
784
975
1076
1720
1076
975
1901
1909
2002
1728
1996
2386
3464
2356
2538
2880
2095
2188
3562
4312
4865
3636
4897
5255
5752
5164
4720
3448
4524
5740
6672
6663
6650
4750
7011
7438
3292
6481
7560
7872
7180
7008
6851
6260
5226
8416
8300
7705
8368
8120
8419
5360
8436
8380
8440
6820
7732
95...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #141:

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

input:

100
494
592
785
784
788
1168
1352
1537
1352
1446
1830
1450
2180
2079
2350
2265
2079
3532
3277
3464
3844
3844
3120
2784
4075
4525
4628
3364
5908
5032
4000
6382
5474
6928
5425
4918
6328
6815
6409
6928
6880
5456
4006
6304
7408
4522
6224
6685
6619
8620
7795
8512
8108
8920
7909
6976
6528
8290
7615
8452
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #142:

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

input:

100
591
591
785
788
976
1173
1456
1901
1723
1723
2180
2088
2605
2862
3214
1925
3285
4096
2776
3196
3686
4000
2980
2862
4240
5125
3965
5800
5860
5970
4320
2791
6700
5456
6409
5176
6224
5620
7109
4525
7024
5338
7712
6820
5752
8206
7360
8368
7580
7909
7704
8334
5350
7321
8285
8366
6224
9040
6991
9125
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #143:

score: 78
Accepted
time: 388ms
memory: 3832kb

input:

100
591
396
592
785
784
1165
976
1168
1367
1916
1909
2180
2613
2095
2720
2953
2440
2872
2440
3858
3576
3364
3325
4072
3370
4540
4462
3775
3475
4687
4786
5401
4640
5275
5752
5264
3206
5547
5264
4752
7396
6205
6352
6964
7564
5669
7720
7039
6480
7568
7834
7663
6828
6502
8882
6172
8496
6661
7624
3443
65...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #144:

score: 78
Accepted
time: 320ms
memory: 3836kb

input:

100
595
785
975
979
1180
1630
1816
1456
1996
1904
2265
2524
2088
2948
2776
3285
2265
3048
1735
3925
4178
4120
4825
2890
5486
4330
3200
4540
3952
5288
5668
5929
5592
6220
6668
5912
6184
5592
5200
5412
7682
5919
7312
5680
6274
5896
6131
6928
8993
7484
8080
7408
7052
8761
7335
6895
8827
5882
8752
9922
...

output:

?
0000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #145:

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

input:

100
592
595
793
882
1082
1355
1376
2104
1744
1852
2002
3100
3630
3340
1822
3376
2400
4345
3214
4152
3560
4220
3397
5240
4135
5128
3138
6884
3948
5892
6099
6832
5626
5788
3910
6966
5418
6715
6884
4792
8548
8344
8965
8830
6884
6481
9090
8830
8236
8572
8388
7892
8375
9629
7335
6569

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #146:

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

input:

100
595
793
1082
1082
1387
1278
1882
2337
2160
2160
2800
2337
3514
2590
2143
3702
3100
3630
2725
5177
5906
5814
4813
6304
6480
6480
5770
6656
5372
7162
7790
7676
6724
7840
8420
7950
8488
8442
8770
9766

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #147:

score: 78
Accepted
time: 175ms
memory: 3940kb

input:

100
494
592
592
595
1082
984
1658
1474
2062
2950
1925
2856
2824
2875
3490
3702
4176
3044
3608
3326
5550
4606
5086
6262
6216
5500
7712
8280
7042
5632
6400
6618
7686
8045
7984
9575
7999

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #148:

score: 78
Accepted
time: 214ms
memory: 4084kb

input:

100
600
1300
1800
2500
2800
3400
3900
4654
4400
4753
4316
4654
4654
7354
7452
7426
8020
6080
6993
9030
6448
6736
8020
9826
8704
9175
9580
9880
9688
9632
9785
9895
9650
9552
9904
9275
9946

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #149:

score: 78
Accepted
time: 218ms
memory: 3976kb

input:

100
600
1200
1500
2300
2500
3500
4000
4700
3900
6200
6600
6238
5248
5800
7624
5200
9020
8836
8530
6832
8157
7452
8380
9160
9700
5982
8830
9725
9718
9116
9415
9550
9874
9864
8110
9696

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #150:

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

input:

100
600
1200
1500
1700
2700
3070
3042
3565
2971
3000
3900
5100
5100
5053
6374
6080
7963
8545
8836
7478
8272
6962
8464
9472
9514
9852
8540
9628
7585
9856
9580
8512
9728
9623
9976
9892
9779

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #151:

score: 78
Accepted
time: 226ms
memory: 3940kb

input:

100
600
1100
1400
1981
1900
2700
3500
4060
4951
4951
5941
5900
6276
6535
8157
6508
6962
6896
7408
8922
9812
5688
8592
7750
7096
7248
7850
6724
8980
8218
9286
9560
7050
8965
9816
9961
9922
9425

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #152:

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

input:

100
600
1200
1486
1572
1387
2377
2179
3268
3826
4904
5394
4414
5786
7129
5688
6931
8040
8351
5982
7525
8944
7187
5842
8944
9384
8755
8936
9090
9820
9304
9853
8380
9720
8947
9747
9532
9857
9870

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #153:

score: 78
Accepted
time: 236ms
memory: 4000kb

input:

100
600
1189
892
1200
1800
2552
2575
3238
3307
2575
3598
3695
3924
5488
6160
6865
5104
6605
7625
7504
7744
8140
7866
9636
7582
9272
7150
5968
6504
5950
8480
8594
9740
9880
9568
9868
9889
9334
9265
9506
9961
9930
9159

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #154:

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

input:

100
591
592
788
1082
1189
1376
1545
1180
2046
1456
2188
2970
3044
3184
3540
2725
4020
3744
4141
4234
4848
5461
4572
4927
6173
3184
2856
6760
4585
5050
8086
5086
7361
7360
7888
9328
8980
8064
7775
7334
7709
7178
7246
7946
9752
9014
9439
9216
9520
9814
9940
9800
9984
9468

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #155:

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

input:

100
595
793
900
1486
1800
2356
2575
3532
3088
3630
3986
4395
4680
5008
5053
6580
4528
5680
5164
5250
7452
4490
5676
5820
7516
9460
8160
9550
8560
6885
6652
7738
7816
7344
8299
7570
7459
6603
8482
7264
7040
6184
9099
9398
9615
9700
9622
9136
9975
8956

output:

?
0000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #156:

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

input:

100
600
1200
1800
2476
2160
1981
2377
3140
3404
3826
4000
4258
5150
6314
7245
5884
5968
6217
6411
8080
7696
9145
8856
9590
9384
9655
9415
9608
9363
9088
9145

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #157:

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

input:

100
595
788
979
976
1260
1537
1446
1719
1355
2095
1720
2080
2440
2431
3448
2791
3609
3358
4225
3115
2629
5176
3692
5109
4984
4148
5450
4154
3196
5660
5377
6106
5320
5913
5980
6598
5913
5464
6466
7140
7984
7509
6106
5913
7274
6590
8050
8100
7858
8530
6224
7088
7888
7756
7227
5264
8853
6814
9163
8240
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #158:

score: 77.6522
Acceptable Answer
time: 444ms
memory: 3884kb

input:

100
592
688
785
785
785
975
1168
591
1536
1444
1180
1082
1168
1735
2447
1723
1450
2710
3280
2613
2710
3763
3763
2960
4610
3692
3464
4533
3768
4528
3439
3768
3206
5042
3858
4391
4628
5190
5464
5036
3686
3692
3768
6865
6820
4963
5446
5974
6280
6700
6401
6808
4975
7705
6502
6106
6382
7704
8196
6991
775...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #159:

score: 78
Accepted
time: 409ms
memory: 4032kb

input:

100
595
788
592
984
1260
1352
1630
1545
984
1728
2350
1658
2690
2613
2083
3115
2080
3609
3600
3532
3285
4312
3840
4160
4675
3609
4379
3040
4968
5648
4825
5842
3763
4675
5520
4160
6346
3600
5578
5908
6472
5032
2953
6808
5515
6962
7102
8073
4746
5226
8224
8232
8024
8637
8380
8908
7948
7699
8528
7452
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #160:

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

input:

100
592
592
785
882
1270
1072
1446
1360
2083
1720
1996
2180
2866
2180
2791
2960
3609
2690
4240
2960
4312
3070
4628
3858
3455
3224
2811
5136
4540
4671
5811
5784
5320
5446
4249
6238
6528
5042
6652
4533
5104
4897
6979
6100
6480
6480
4610
8080
8261
8120
8002
6396
8200
8251
7216
7350
6464
7745
7272
9260
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #161:

score: 77.6522
Acceptable Answer
time: 425ms
memory: 3908kb

input:

100
592
592
785
785
880
976
979
1168
1173
1728
2170
1719
1720
2447
2079
1904
3115
2690
3686
1822
2344
2629
4400
2800
2890
4006
4764
4190
4006
5456
4087
5116
5515
5920
4071
5255
6035
4764
5320
6755
5515
7312
6640
5648
4312
7556
6382
7144
5779
7200
6926
6590
4600
7312
5527
7721
7216
7210
6828
7650
715...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #162:

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

input:

100
600
1000
1300
2200
2700
3500
3900
4300
5100
5100
6700
6300
6200
8500
5600
7800
9600
9300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #163:

score: 78
Accepted
time: 98ms
memory: 4152kb

input:

100
600
1200
1600
2300
2600
3500
3500
4700
5200
5000
6337
6600
7000
8119
7723
8317
7525
8317

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #164:

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

input:

100
600
1189
1189
1200
1486
2575
3268
3800
3862
4555
5842
5842
7228
7822
6436
9109
5000
9505
8400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #165:

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

input:

100
600
1200
1800
2500
2900
3900
4700
4000
5600
6200
6634
7452
7228
6000
8416
7500
9406
8713

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #166:

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

input:

100
600
1100
1500
2100
2500
3800
4555
4258
3367
5300
6634
7327
6931
8138
7452
8739
7216
4500
7984
6178
9515
9127

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #167:

score: 78
Accepted
time: 116ms
memory: 3896kb

input:

100
600
1200
1700
2000
3100
3600
4357
3862
3169
2100
3300
5248
6374
5842
6864
8236
8157
4100
8642
9806
9232
7769

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #168:

score: 78
Accepted
time: 419ms
memory: 3952kb

input:

100
600
1270
886
1288
1446
2080
2002
1812
2435
2356
2083
2692
2866
2948
3443
2960
3030
3196
3360
1909
3994
2948
3838
4672
4963
4774
5314
3285
4096
5243
5116
4640
5182
4894
4750
7085
6598
6409
5328
6696
7158
6520
4540
4075
7705
6975
4675
7093
7424
6370
7504
8080
7354
7138
7227
7109
8844
7207
8816
592...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #169:

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

input:

100
592
591
595
1164
688
1072
976
1165
1070
1634
1264
1812
1165
2170
2690
2080
1456
2356
2692
2776
3206
3292
3768
3040
2784
3540
3994
5520
3604
4391
4470
5182
5722
4888
5920
5722
6528
6172
5328
6165
5998
5385
7305
6889
5660
7509
6814
5338
6165
7000
4841
8236
7721
7050
5200
7200
6880
8572
8800
8280
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #170:

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

input:

100
494
688
592
785
975
880
1076
1076
1360
1744
2088
1925
2560
3127
1925
2640
2890
3562
3224
3070
3722
2776
3850
4549
3795
4410
5474
4978
5172
5722
5980
5190
4240
4080
6724
5288
5338
6516
6032
7000
4610
4817
7297
6820
5338
8150
7305
6880
6040
8320
8495
8680
8594
8446
9076
6181
8452
7721
6100
8708
65...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #171:

score: 77.6522
Acceptable Answer
time: 422ms
memory: 3968kb

input:

100
592
595
979
976
979
1355
1540
882
1076
1444
2170
1450
788
1355
2435
1168
2779
2080
3601
1909
3277
2784
2620
3768
3941
3448
4610
3455
5036
4379
3292
4312
3358
5980
4178
6035
5385
4764
5036
5172
5968
5172
6157
7032
6645
5860
6192
5104
3808
7615
5264
6568
7807
6828
8308
7420
6976
8674
8355
8548
728...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #172:

score: 78
Accepted
time: 418ms
memory: 4032kb

input:

100
592
591
591
595
1165
882
880
788
1351
1076
1996
1446
1165
2260
2350
2356
2702
2356
3276
2095
3370
3115
3034
4452
3206
3932
3360
2953
3520
4680
4379
4533
3280
3996
4900
3364
4330
5255
2784
2620
3844
6696
5791
5722
4832
7036
6220
5036
7600
7200
6480
7600
6814
6480
7525
7556
7368
8160
8335
8155
655...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #173:

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

input:

5
19
19
19
21
21
19
25

output:

?
00000
10001
00000
00001
01100
?
11010
10000
00000
00001
00000
?
10000
10001
10000
00001
11000
?
11000
01000
11000
00001
11100
?
00010
00001
10001
00000
01110
?
10000
00000
11001
00000
10100
?
01000
01001
10001
00001
01110
!
01010
00001
10000
00000
00100

result:

points 1.0 points  1.0 correct, 7 queries