QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810566#9188. Light Bulbsthe_rizzler99.304348 363ms4220kbC++144.4kb2024-12-12 01:00:202024-12-12 01:00:20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
7
7
7
9
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #4:

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

input:

3
9
8
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #5:

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

input:

3
9
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #6:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
8
8
5
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
8
7
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
7
5
3
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
7
8
8
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
8
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
7
7
8
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
8
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
9
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
7
7
7
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
7
7
7
8
9
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
9
8
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
8
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
7
7
8
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

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

input:

3
9
6
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #24:

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

input:

3
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #25:

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

input:

3
5
7
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
7
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
8
8
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

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

input:

3
7
7
7
7
5
7
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #30:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #31:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
9
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #35:

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

input:

10
50
100
90

output:

?
0000000000
0000000000
0010000100
0000000000
0000000001
0000100000
0000000000
0000001000
1000000000
0000000000
?
0000010000
0000001001
0000000100
0000001000
0000000001
0000100000
0100000000
0000001000
1000000000
0000100010
?
0000010000
0000000100
0000000000
0000001000
0000000001
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
50
70
30
90
90
40

output:

?
0000010000
0010000000
0000000000
0100000000
0000000000
0000001000
0000000000
0000010000
0100000000
0000000100
?
0000000000
0010000000
1000000000
0100000001
0000000001
0000000000
0000000000
1000010010
0000000000
0000000100
?
0000000000
0000000000
1000000000
0000000011
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

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

input:

10
64
68
68
100

output:

?
0000000100
0000000001
0000000000
0000100000
0000000001
0000000001
0000000000
0100000000
0000000000
1000000000
?
0000000100
0000001001
0000000000
1000000000
0000010001
0100000001
0000000000
0100000000
0000000000
1000000000
?
0000000100
0000001001
0000000000
1000100000
0000010000
0100000001
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
46
52
64
60
84
84
93

output:

?
0000100000
0000000000
0000000000
0010000000
1000000001
0100000010
0000000000
0000000000
0000000000
0000100000
?
0000000000
0000000000
0000000001
0010000000
0000000001
0100001010
0000000000
0000000000
0000000000
0010100000
?
0100100000
0000100000
0000010000
0010000000
1100000001
0100001000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #39:

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

input:

10
50
52
73
93
86
88
92

output:

?
0000000000
0000000000
0000000000
0001000000
0001000000
0000000000
0010000001
1000000000
0000000000
0000100000
?
0000000000
0100000000
0100000000
0000000000
0001000000
0000100010
0010010001
0100000000
0000000000
0000000000
?
0000000000
0100000000
0000000000
0001000000
1001000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #40:

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

input:

10
52
68
65
84
68
93
58
68

output:

?
0000000001
0000100000
0100000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000001001
?
0000001001
0000100000
0100000000
0000000000
0010000000
0000000000
0000000000
0000100000
0000000100
0000000001
?
0000001001
0000100000
0100000000
0000000000
0010010000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #41:

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

input:

8
34
34
34
40
34
54
46
52
34
56
49
24

output:

?
00000000
00000000
01000011
00000100
00100100
00000100
00000000
00000000
?
00000000
00000000
01000011
00000010
00100000
00000100
01000000
00000000
?
00000000
00000000
01000000
00000010
00000100
00000000
01100100
00000000
?
00000000
00000000
01000010
00000110
00100000
00000100
00100000
00000010
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #42:

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

input:

10
36
51
52
76
68
70
65
88
58
88
68
84
80

output:

?
0000000000
0001110000
0000010000
0000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0100000000
?
0000000000
0000110000
0000100010
0000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0100000000
?
1000000000
0000010000
0000110010
0000000000
0010000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

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

input:

9
45
45
56
57
63
65
57
63
49
57
61
56

output:

?
001000000
000000000
000001000
000000000
010101000
000000000
000001100
000000000
000000000
?
011000000
000000000
000000000
000000000
010100000
000000001
000001100
000000000
000000000
?
011000000
000000000
000001000
000000001
010101001
000000001
000000100
000000000
000000000
?
011000000
000000000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
60
44
65
70
80
86
88
88
84
70
88
88
55

output:

?
0000000000
0000001000
0000001000
0000001010
0000000000
0000000000
0000000000
0001000000
0000000001
0000000010
?
0000000000
0000001000
0000001011
0000000001
0000000000
0000000000
0000000000
0000000000
0000000001
0000000010
?
0000000000
0000001000
0000001001
0000001010
0100000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #45:

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

input:

10
55
51
94
88
82
86

output:

?
0010000000
0000000000
0000000000
0000000000
0100000000
0000000000
0000000110
0000000000
0000001000
0010000100
?
0010000000
0000000000
0000000000
0000000100
0100000000
0000000000
0000010110
0000000000
0000000000
0000000100
?
0010000000
1001010000
0000000000
0000000001
0100000000
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #46:

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

input:

10
52
55
79
72
58
60
93

output:

?
0000000000
1000100001
0000000000
0001000000
0000000000
0000000010
0000000000
0000000000
0001000000
0000001000
?
0000000000
1000000001
0000000000
1001000000
0000000000
0000000010
0000000000
0000000000
0000000000
0000011000
?
0000101000
1000100001
0000000010
0000000000
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

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

input:

10
40
90
80

output:

?
0000001000
0001000000
0000000000
0000001000
0000000001
0000000000
0000001000
0000001000
0000100000
0000000000
?
0000001100
0001000000
0000010000
0010000000
0000000001
0100000100
0000000000
1000000000
0000100000
0010000000
?
0000000010
0001000010
0000010010
0000000010
0000000001
0100000110
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #48:

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

input:

10
50
82
90
91
91

output:

?
0000000000
0000000000
0000000000
0000100001
0000000000
0001000000
0000000000
0010000000
0100000000
0000000100
?
0010000000
0010110000
0000000011
0000100000
0000000000
0001000000
0000010000
0010000000
0100000000
0000000100
?
0000000000
0010110000
0000001001
0000100000
1000000000
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #49:

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

input:

10
60
70
82
84
88
80
76
99

output:

?
0000000100
1000000000
0000000000
0000000000
0000110000
0000000001
0100000000
0000100000
0000000000
0000000000
?
0000000100
1000000000
0000001000
0000000000
0000010000
0000010000
0100000000
0000100000
0000000000
0000000000
?
0000000100
0000000000
0000001000
1000000000
0000110000
0000010001
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #50:

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

input:

10
50
90
85
82

output:

?
0000010000
0010000000
0000000000
0000000100
0001000011
0000000000
0000000000
0000100000
0000000000
0000000000
?
0000010000
0010000000
0010000000
0000000100
0001000000
0000000000
0000110000
0000100000
0100000000
0000011010
?
0000010000
0010000000
0010000000
0000000100
0000000000
0111010111
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #51:

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

input:

10
52
68
64
55
82
82
50
60
80
95

output:

?
0000000100
0000000000
0000000000
0000000000
0000000000
1000000000
0000000001
0000000110
0000000000
1001000000
?
0100000100
0000000000
0000000000
0000001000
0000000000
1000000000
0000000001
0000000010
0000000000
1001000000
?
0000000001
0000000000
0000000000
0000001000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #52:

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

input:

10
46
64
82
92
82
84
76
68
84
85

output:

?
0000000100
0000000000
0000000000
0000000000
0000000100
0000010100
0010000000
0000000000
1000000000
0100000000
?
1000000000
1000000000
0000000000
0000000000
0000000000
0000010101
0010000000
0000000010
1000000000
0100000000
?
1000001000
0000000000
0000000000
0000000000
0000000100
0001010001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
55
73
73
94
79
60
92
86

output:

?
0010000101
0000001000
0000000000
0000000000
0000000000
0000001000
1000000000
0000000000
0000100000
0000000000
?
0010000101
0000010000
0000000000
0000000000
0000000000
0000001000
1000000100
0000000000
0100100000
0000000000
?
0010000000
0000010010
0000000000
0000000000
0000000000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #54:

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

input:

10
40
65
68
70
93
86
72
68
82
64

output:

?
0000000000
0000000000
0110000010
0001000100
1000000000
0000000000
0000000000
0000010000
0000000000
0000000000
?
0101000001
0100000000
0000000010
0000000000
1000000000
0000001000
0001000000
0000010000
0100000000
0000000000
?
0100000000
0100000000
0000000010
0000000000
1000000000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
55
60
68
55
76
93
84
60
82

output:

?
0000000000
0000000000
0010000000
0001000000
0000000000
1000000100
0000000000
0000000000
0100000001
0000000100
?
0000000000
0000000000
0011000010
0000000000
0000000000
1000000100
0010000000
0000000000
0100000001
0000000000
?
0000000000
0000000000
1011000011
0001000000
0000000010
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #56:

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

input:

10
60
64
70
73
86
76
84
80
60

output:

?
0000000000
1000000000
0000000000
0000010000
0000000000
0000000001
0000000000
0100000000
0000000110
0000000100
?
0000000000
1000000000
0000000000
0000010000
0000010000
0000000100
0000000000
0100000000
0000000110
0000000100
?
0000000000
1000000000
0000000000
0000010000
0000000000
0000000101
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
58
55
76
46
72
94
84
90

output:

?
0000000000
0000000000
0001000000
0000000000
0000000001
1100000000
0000100100
0000000000
0000000010
0000000000
?
0000000000
0000000000
0001000000
0000000000
0000000001
1000000000
0000000100
0000000010
0000000010
0000000000
?
0000000100
0000000000
0001010000
1000000000
0000000001
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #58:

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

input:

10
51
44
64
65
72
88
80
72
65
82
76
58
70
85
88
97

output:

?
0000000011
0010000000
0000000000
0000000000
0000000010
0000000000
0010100000
1000000000
0000000000
0000000000
?
0000000001
0010000000
0000000000
0000000000
0000000000
0000000000
0010100010
1000010000
0000000000
0000000000
?
0000000010
0010000000
0000000000
0000000010
0000000010
0000100000
00100000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #59:

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

input:

10
37
36
51
70
60
88
88
90
96
72
88
95
88
88

output:

?
0000000000
0000000000
0000000000
0000000000
0000100000
0010100100
0000000000
0000000000
0000000100
0000000100
?
0010010000
0000000000
0000000000
0000000000
0000100000
0000100000
0000000000
0000000000
0000100100
0000000000
?
0000000000
0000000000
0000000000
0000000000
1000000000
0010100100
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #60:

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

input:

10
46
65
60
75
91
90
92
76

output:

?
0100000000
0000000000
0000000010
0000000001
0000000000
0000000000
0000000000
0001000000
1010100000
0000000000
?
0100100000
0000000000
0000000010
0000000001
1000000000
0000000000
0000010000
0001000000
0010000000
0000000010
?
0100100000
0000000000
0000000000
0000000001
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #61:

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

input:

10
50
90
82
55
50

output:

?
0000000000
0000000000
0000000001
0000000000
0000000000
0001000000
0000000010
0001110000
0000000000
1000000000
?
0010000000
0001010010
0000000001
0000000000
0000000100
0001000000
0000000010
0001000000
1100000000
1000000000
?
0010000000
0000000010
0000000000
0111110011
0000000100
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

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

input:

10
55
76
68
91
91
60

output:

?
0010000010
0000000000
0000000001
0000000000
0001010000
0000000000
0000010000
0000000000
0000000010
0000000000
?
0110000110
0001000000
0010000001
0000000000
0001010000
0000000000
0000000000
0000000000
0000000010
0000000000
?
0110000100
0000000000
0010000001
0000000000
0100010000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

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

input:

9
54
73
65
67

output:

?
000001000
000000001
000000000
001000000
000000000
001000000
000000000
100000000
000110000
?
100001100
000000001
000000100
000000000
000000000
001000110
000100000
100000000
000110000
?
110001100
000000001
000000100
000000000
000000000
001000100
000100000
000000000
000010100
?
100001100
010000000
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

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

input:

9
45
45
45
73
65
49

output:

?
010000000
000010000
000010000
000000000
000000000
000000000
000000001
000000000
000010110
?
011000000
000010000
000000000
000000000
000000000
000000000
000000001
000001000
000010100
?
011000000
000000000
000010001
000000000
000000000
000000000
000001001
000001000
000010110
?
010000000
000010000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #65:

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

input:

8
40
40
36
54
48
58
57

output:

?
00000010
00000000
00000100
00010000
00000000
00000100
00000100
01010000
?
00000010
00000001
00000000
00010000
00000000
00000100
00010000
01010000
?
00000010
00000000
00000110
00010000
00000000
00000010
00010000
01000000
?
00000010
01000001
00001110
00000000
00000000
00000110
00010000
01010001
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

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

input:

8
36
36
43
57
54
56
58
32

output:

?
10000000
00000001
00000000
01100000
00100010
00000000
00000001
00000000
?
10010000
00000000
00000000
01000000
10100010
00000000
01000001
00000000
?
10010011
00000100
00000000
01100000
00100000
00000000
00000001
00000000
?
10010010
00000001
00000001
00100000
10000000
10000000
01000001
00000000
?
10...

result:

points 1.0 points  1.0 correct, 8 queries

Test #67:

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

input:

7
37
43
49
43

output:

?
0000000
0000001
0101000
0010010
0100100
0000000
0000000
?
0000000
1000011
0101000
0010000
0100100
0000000
0000000
?
0000000
0000011
0101000
0000010
0000100
0010000
1000100
?
0000000
0000001
0101000
0011010
0100000
0010000
0000100
!
0000000
0000011
0101000
0000000
0000000
0010000
1000100

result:

points 1.0 points  1.0 correct, 4 queries

Test #68:

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

input:

7
34
31
39
41
46
37
44
43

output:

?
1001000
0000010
1110000
0000000
0100000
0000000
0000000
?
0001000
0000010
1110001
0000000
0000010
0000000
0000000
?
1001000
0000000
1110101
0000000
0100010
0000001
1000000
?
1001000
0010000
1110101
0000000
0101110
0000000
0001000
?
1001000
0000010
0010101
0000000
0000110
0000011
1001000
?
0001000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #69:

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

input:

10
55
46
60
52
84
79
88
75
76
75
76
92

output:

?
0000000000
0000000001
0000100000
0001000000
0000000000
0000010100
0010000000
0000000100
0000000000
0000000000
?
0000000000
0000000001
0000000000
0001000010
0000000000
1000010100
0010000000
0000000000
0000100000
0000000000
?
0000000000
0000000001
1000100000
0000000000
0000000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

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

input:

10
46
64
76
70
86
94
64
76
82

output:

?
0000000000
0000000010
0110000000
0000000010
0000000000
1000000000
0000000000
0000001000
0000000000
0000000000
?
0001000000
0000000010
0110010000
0000000000
0000000000
1000000000
0000000001
0000001000
0000000000
0000000001
?
0001000000
0000000010
0100010000
0000000010
0000000000
1000000010
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #71:

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

input:

10
58
52
44
52
70
88
70
92
72
86
68
58
99
95

output:

?
0000010000
0000100000
0000000000
0000000000
0001000000
0000000001
0100000000
0000100000
0000100000
0000000000
?
0000000000
0001000000
0000000000
0000000000
0001000000
0000000001
0100000000
0000100000
0000100000
0000000000
?
0000000000
0001100000
0000000000
0000000000
0000000000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #72:

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

input:

10
51
44
64
70
85
65
90
95
86

output:

?
0000000000
0001000000
0000000000
0000000010
0001000000
0000000000
0001001000
0000010000
0000000000
1000000000
?
0000000000
0001000000
0000000000
0010000010
0000000000
0000000000
0001001000
0000010100
0000000000
0000000000
?
0000000000
0000000000
0000010000
0010000010
0001000000
0000000000
10010010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #73:

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

input:

10
52
60
68
79
93
84
64
60

output:

?
0000000010
0000000000
0000000000
1000000000
1000000000
0000000000
0100000000
0000000000
0000000000
0100000011
?
0000000010
0000000000
0000000000
1000000000
0100000000
0000000100
0100000000
0000000000
0000000000
0100000010
?
0000001010
0000000000
1000000000
1000000000
1110000000
0100000100
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #74:

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

input:

10
36
58
51
65
64
58
82
92
65
76
70
93
82

output:

?
0000000000
0001000000
0000000000
0000000000
0001000000
0000000000
0000000100
0000000000
0001100000
0000000000
?
0000000000
0001010000
0000000000
0000000000
0101001000
0000000000
0000100100
0000000000
0001000000
0000000000
?
0000000000
0000010000
0000000000
0000000000
0001001000
0000001000
10001001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
52
52
64
76
82
85
70
80
90
65
92
82

output:

?
0000000000
1000000100
1000000000
0000000000
1000000000
0000010000
0000000000
0000100000
0000000000
0000000010
?
0000000000
0000000100
1000000000
0000000000
1000000100
0000000000
0000000000
0000100000
0000001000
0000000010
?
0000000000
1000000000
1000000000
0000000000
1000000100
0000010000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
16
19
23
16
16
13
23
13

output:

?
00000
10101
00000
00000
01010
?
01000
00001
01000
00000
01010
?
01000
10001
10000
00001
01100
?
00000
00001
11000
00101
00001
?
01000
10100
00000
00011
00000
?
00010
00000
00000
10110
00001
?
11100
00000
00000
00110
01001
?
10000
00000
01000
00000
01000
!
00100
00100
01000
00100
01000

result:

points 1.0 points  1.0 correct, 8 queries

Subtask #3:

score: 77.3043
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #80:

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

input:

3
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

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

input:

3
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

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

input:

3
7
7
5
7
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #84:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
7
5
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
7
7
5
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
8
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #88:

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

input:

3
7
7
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
8
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #92:

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

input:

3
7
9
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

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

input:

3
7
9
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
40
70
40
90
70

output:

?
0000000000
0000000000
0000000000
0100000000
0000001110
0000000000
0000000000
0000000000
1100000000
0000001000
?
0000000000
1000000000
0000010000
0000000000
0000001000
0000100000
0000000000
0000011010
1000000000
0000001000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000100001
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
50
90
60

output:

?
0000000000
0000000000
0000000000
0000000000
1000000000
0000100000
0000000000
0010100000
0000000001
0000000101
?
0000000000
0001000000
0000000000
0000000000
1000000010
0000000000
0010010100
0000100000
0000001000
0000000101
?
0100000000
0100000000
0000000000
0000000000
1100000000
0100100000
01000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #96:

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

input:

10
46
73
82
91
91
91

output:

?
0000000000
0000000000
0000010000
1000000000
0000000000
0000000100
0000000000
0010000010
0100000000
0000000000
?
0000000000
0100000000
0000010100
1000000000
0000001000
0000000100
0000000000
0000000010
0100000000
1000000000
?
0000000000
0100000000
0000010100
1000000000
0000001000
0001000100
11010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

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

input:

10
55
46
60
76
84
92
68

output:

?
0000000000
0010000000
0000000000
0100000001
0000001000
0000000000
0100100000
0000000000
0001000000
0000000000
?
0000000000
0010000000
0000000000
0000000001
1000000000
0000000000
1100100100
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000110000
0100000001
1000001000
0000000000
11000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #98:

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

input:

10
58
52
58
80
76
80
80
52
92
94
95
92
68
84
76

output:

?
0000001000
0010000010
0000001000
0000000000
0000000000
1000000000
0000000000
0001000000
0010000000
0000000000
?
0000000000
0010000010
0000001000
0000000000
0010000000
0000000000
0001000000
0001000000
0010000000
0000000000
?
0000000000
0000000010
0000001000
0000000000
0011000000
1000000000
00010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #99:

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

input:

10
58
50
86
100
84
44

output:

?
0000000000
0000100000
0000000000
0000000000
0010000000
0000000000
1000000001
0000000000
0000100000
0000001001
?
0000000000
0000100000
0000000000
0000000000
0000000000
0000000000
1010000001
0000000000
0000000000
1000001000
?
0000000000
0000110000
0000000000
0000000100
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #100:

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

input:

8
40
36
64
54
56

output:

?
00000000
01000000
00000001
10000110
00000000
00010000
00000000
00010000
?
00000000
00010000
00000000
10000010
00000000
00010000
00000000
00010000
?
00010010
01010000
00000001
10000100
00010000
00010000
00000001
01010000
?
11010000
00010000
00000001
00000010
00010000
00010000
00000000
01000000
?
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #101:

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

input:

10
46
46
60
70
86
82
92
88
76
85
88
70
96

output:

?
0000100010
0000000001
0000001000
0000000000
0000000000
0000000000
0100000000
0100000000
0000000000
0000000000
?
0000100010
0000000000
1000001000
0001000000
0000000000
0001000000
0100000000
0000000000
0000000000
0000000000
?
0010100010
0100000001
0000001000
0001000001
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #102:

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

input:

9
39
45
51
57
61
53
65
75
69
66
69
72
65
45

output:

?
010000000
000000001
000000000
000010000
000010000
000000000
000000000
001000010
000010000
?
010000000
000000001
000001000
000011000
000000000
000000000
000000000
000010000
000010000
?
010000001
000000000
000001000
000101000
000010000
000000000
000000000
001010010
000000000
?
010000001
000000001
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #103:

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

input:

10
46
58
70
88
96
88

output:

?
0000000000
0000000000
0010000000
0001000000
0000000000
0100000000
1011000000
0000000000
0000100000
0000000000
?
0000000000
0000000000
0010001000
0000000100
0000000000
0000000000
1011000000
0000100000
0000100000
0000000000
?
0000000000
0010000010
0010001000
0001000000
0000000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #104:

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

input:

10
37
55
60
91
55

output:

?
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
0001110000
?
0000000000
0000010000
0010100000
0000000000
0000000000
0000000000
0001000000
0000000100
0000000000
0001010000
?
0000000000
1000000000
0010110000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #105:

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

input:

10
55
68
60
65
65
76
76
76
93
68

output:

?
0000000010
0000000000
0000000100
0000100000
0001000000
0000000000
0100010100
0000000000
0000000000
0000000000
?
0000001010
0000000000
0001000000
0000100000
0001000000
0000000000
0100010100
0000000000
0000000001
0000000000
?
0000000010
0100000000
0001000100
0000100000
0001010000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #106:

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

input:

10
60
70
100

output:

?
0000000000
0100000000
0100000000
0000000010
0000000000
0000000000
0000000000
0010010000
0001001000
0000000000
?
0000000000
0000000000
0100000001
0000000010
0000000000
0000000000
1000010000
0000000000
0001001000
0000000000
?
0000000000
0100000000
0010000001
0000000010
0000000000
0000000000
10000101...

result:

points 1.0 points  1.0 correct, 3 queries

Test #107:

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

input:

10
46
55
82
68
72
73
76
88
65
95

output:

?
0000001000
0000000001
0000010001
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
0000000011
?
0000001000
0001000001
0000001001
0000000000
0000000100
0000000000
0000000000
0000000100
0000000000
0000000001
?
0100000000
0001000001
0000010000
0000010000
0000000100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #108:

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

input:

10
55
60
55
82
92
84
94
70
100

output:

?
0000000000
0000000000
0000000000
0000000001
0000001000
1000000000
0000000000
0000000001
0000000010
1010000000
?
0000000000
0000000000
1000000000
0000000000
0000001100
1000000000
0000000000
0000000001
0000000010
1010100000
?
0000100000
0000000000
1000010000
0000000001
0000001100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #109:

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

input:

10
46
64
82
70
76
79
55
90
96
97
97

output:

?
0000000000
0000000000
0000000000
0000010000
0000000000
0000000001
0001000001
1000010000
0000000000
0000100000
?
1000000000
0000000000
0000000000
0000010001
0000000000
0000000001
0000000001
1000010000
0000000001
0000100000
?
1000000000
0001000000
0000000001
0100010001
0000000000
0000000001
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

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

input:

10
46
64
50
84
91
84
70
79
68

output:

?
0100000010
0000001000
0000100000
0000000000
0000000000
0000000000
1000000000
0100100000
0000000000
0000000000
?
0100000010
0000001000
0000000000
0000000010
0000000000
0000000000
1000010000
0100100001
0000000000
0000000000
?
0100000000
0000000000
0000000000
0000000010
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #111:

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

input:

10
30
60
64
84
79
93
80
79
70
88
79
100

output:

?
0000000000
0000000000
0000000000
0000000000
0001001000
0000010000
0001000000
0000000000
0001000000
0000000000
?
0000000100
0000000000
0000000010
0000000000
0000001010
0000010000
0000010000
0000000001
0001001000
0000000000
?
1000000100
0000000000
0000000010
0000000000
0100001010
0000000000
00000101...

result:

points 1.0 points  1.0 correct, 12 queries

Test #112:

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

input:

10
40
73
64
92
84
82
84
92

output:

?
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
0000000000
0000001000
1010000010
0000000000
?
0000000000
0000001000
0001100000
0000100000
0000000000
0000000000
0000000000
0000000000
1110100011
0000000000
?
0000000001
0000000000
0101100000
0000110000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

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

input:

10
60
55
52
60
64
79
79
86
90
88
70
73

output:

?
0100000000
0001000000
0000001000
0000000000
0000000000
1000000000
1000000000
0000000100
0000001000
0000000000
?
0100000000
0001000000
0100001000
0000010000
0000000000
1000000000
0000000000
0000000100
0000000000
0000000000
?
0000000000
0001000000
0100001010
0000010000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #114:

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

input:

10
40
91
60
60
85
65
100

output:

?
0000100010
0000000000
0000010000
0000000000
0000100000
0100000000
0000000000
0000100000
0000000000
0000000000
?
0000000010
0000000000
0000011000
0010000000
0000100010
0100000100
1001000000
0010000000
0000000000
0000000000
?
0010000000
0000000000
0000000000
0010000000
0010100010
0000000100
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #115:

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

input:

10
51
51
55
84
68
64
46

output:

?
0000000000
0000000000
0000000000
0010000100
0000000111
0000000000
0000000000
0000000100
1000000000
0000000000
?
0000000000
0000000000
0000000000
0011000000
0000001111
0000000000
0000000000
0000000000
1000000000
0000000000
?
0000000000
0000000000
0000000000
0011000100
0000001100
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #116:

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

input:

10
52
52
52
76
82
60
82
82
90
90
90
85
76
52

output:

?
0000100000
0000001000
0000000000
0000100000
0000000101
0100000000
0000000000
0000000000
0100000000
0000000000
?
0100110000
0000001000
0000000000
0000000000
0000000001
0100000000
0000000000
0000000000
0100000000
0000000000
?
0100110100
0000001000
0000000000
0000100000
1000000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #117:

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

input:

10
51
52
70
60
82
80
80
80
76
85
84
79
70
88

output:

?
0000100000
0000000000
0000000000
0000000000
0000000000
0000000000
0100100000
0000011010
0000000000
0000001000
?
0000000000
0000000000
0000000010
0000000000
0000000000
0000000000
0000100000
0000011010
0000000010
0000001000
?
0000100000
1000000000
0000000010
0000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #118:

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

input:

10
51
44
51
65
72
85
88
80
88
94
80
82
80

output:

?
1000000000
0000000000
1000000000
0000010000
0100000000
0100000000
0010000000
0000000000
0000000000
0010000000
?
1000000000
0000000000
1000000000
0000010001
0100000000
0100000000
0000000000
0000000000
0000000010
0000000000
?
0000000000
0000000000
1000000010
0000000000
0100000000
0100000000
00100100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
58
58
44
84
79
70
84

output:

?
0001000001
0000001100
0000000000
0000000100
0000000000
0000000000
1000000000
1000000000
0000000000
0000000000
?
0000000001
0001001100
0000000000
0000000000
0000001000
0000000000
1000000000
1000000000
0000000000
0000000000
?
0001000000
0001000100
0000000000
0000000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #120:

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

input:

10
52
64
64
84
91
82
64

output:

?
0000000000
0000000011
0010000000
0000000000
0000001000
0000000000
0000000000
0000010000
0000000010
1000000000
?
0000000000
0000000010
0000000000
0000000000
0000001000
0100000000
0000000001
0000010000
0000000010
1000000000
?
0000000000
0000000000
0001000000
0000000000
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #121:

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

input:

10
70
80

output:

?
0000000000
0000100000
0000000000
0100000010
0000000000
0000000000
0000000000
0000000001
0001000000
1010000000
?
0000000000
0000000000
0000010000
0100000000
0000011100
0000000000
0000000000
0000010001
0001000000
1010000000
!
0000000000
0000100000
0000010000
0100000010
0000001100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #122:

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

input:

9
41
60
81
73
73
65

output:

?
000000000
101000000
001000000
000000001
000000000
000000100
000000000
000000000
001000100
?
000000000
101010000
001000000
000000001
000010000
000000000
000000000
010000000
001000100
?
000000000
101010000
001000000
000000001
000011000
000000010
000100000
010010000
000000100
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
54
72
49
45

output:

?
000000000
000100000
000000000
000000010
100000000
000000001
010000010
000001000
000000000
?
010000010
001100000
000000010
000000010
000001000
000100000
000000010
000001000
000000000
?
000000000
000100000
000000010
000000000
100000000
000000000
000000000
000001000
110111011
?
000000000
000100000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

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

input:

8
40
36
52
46
64

output:

?
10000000
00000010
10000000
00000010
00100000
00000100
01000000
00000000
?
00000000
00000010
10000000
00000010
00100000
00000100
00000100
00000100
?
10000000
00000000
10000000
00000011
00100100
00000100
01000000
00000110
?
10000000
00000010
10000000
00000000
00010101
00010100
00000100
00000010
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

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

input:

8
48
56
56
24

output:

?
01000000
00011000
00000100
01000000
00000000
00010000
00000100
00000000
?
01000000
00000000
00000100
01000000
00010000
00010000
00000100
11110100
?
01000000
00010000
00000000
01000000
10110000
00010000
00000100
00110100
?
00000000
00010000
00000000
00000000
00100101
00000000
00000000
11111000
!
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #126:

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

input:

7
37
39
41
49

output:

?
0010000
0000000
0000000
0000000
0010011
0000010
1000100
?
0010000
0000000
0010000
0000000
0010001
0100010
1000100
?
0000000
0001000
0010000
0000000
0010000
0100110
1000101
?
0010000
0001000
0010000
0000000
0010011
1100111
0000100
!
0000000
0001000
0000000
0000000
0010011
0100000
1000100

result:

points 1.0 points  1.0 correct, 4 queries

Test #127:

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

input:

7
42
39
35

output:

?
0000010
1000000
0000010
0000100
0000000
0001000
0000010
?
0000010
0000000
0010000
0000100
1010111
0001000
0000010
?
0000010
1000000
0000010
0000100
1111001
0000000
0000000
!
0000010
1000000
0000010
0000100
0000001
0001000
0000010

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

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

input:

10
58
58
58
76
72
92
85
92
72
94
86

output:

?
0011000000
0000010000
0000000101
1000000000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
?
0011010000
0000010000
0000000101
0000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
?
0010010000
0000010000
0000000001
0000000000
0000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #129:

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

input:

10
52
52
76
64
73
84
55
64

output:

?
0000000000
0000000001
0000000000
0000000000
1000000011
0000000001
1000000000
0000000000
0000000000
0000010000
?
0000000010
0000000001
0000000000
0000000000
0000000011
0000000001
1100000000
0000000000
0000000000
0000010000
?
0000000010
0001000001
0000000000
0000000000
1000000011
0001000000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

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

input:

10
58
51
58
65
52
80
76
82
65
84
85

output:

?
1010000000
0100000000
0000000000
0000000000
0000000000
0000100000
0000000001
0000000000
0010000000
0000000010
?
0010000000
0100001000
0000000000
0000000000
0000000000
0000100000
0000000001
0000000000
0000000000
0000000010
?
0000000000
0000001000
0000001000
0000000000
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
60
58
72
73
80
76
60
64
76
88

output:

?
0000000000
0000001000
0000000000
0000000000
0000010000
0000000000
0001000000
0000000010
0000000001
0100000010
?
0000000000
0000001000
0001000000
0000000000
0000010000
0000000000
0001000000
0010000010
0000000001
0000000010
?
0100000000
0000001000
0000100000
0000000000
0000010000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
46
52
58
72
85
72
90
91
52
46

output:

?
0000000001
0000000000
0101000000
0000000000
0000000000
0000001100
0001000100
0000000000
0000000000
0000000000
?
1000000001
0000010000
0101100000
0000000000
0000000000
0000001000
0000000100
0000000000
0000000000
0000000000
?
1000000001
0000010000
0100000000
0000000000
0000000000
0000001100
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #133:

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

input:

10
44
44
51
44
75
65
76
80
82
82
85
88
65

output:

?
0000000000
0000000000
0000000000
0000000001
0000000100
0000100000
0000000000
0000000001
0000001001
0000010000
?
0000000000
0000000000
0000000000
0000000000
0000000110
0000100000
0000000000
0000000001
0000000001
0001001000
?
0000000100
0000000000
0000000000
0000000000
0000000010
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
58
64
51
76
72
80
92
82
88
90
88
82
100

output:

?
0001001000
0000000000
0010000001
0100000000
0001000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0001001000
0000000000
0000000001
0100000000
0001000000
0010000000
0000000000
0000001000
0000100000
0000000000
?
0000001000
1000000000
0010000000
0000000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #135:

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

input:

100
600
1200
1700
2400
3100
3800
3300
5000
5200
6300
5200
5800
8200
8800
8900
9600
6900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

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

input:

100
500
1200
1500
2500
2700
3800
4500
4800
5100
6100
6600
6700
7400
8800
7900
9400
9200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

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

input:

100
595
793
1000
1585
1486
2160
1900
1783
1367
3113
2046
3016
2674
5008
5488
5150
4336
6010
5492
7720
7744
5300
7150
5149
9349
8977
4775

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 27 queries

Test #138:

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

input:

100
694
984
984
892
1189
1640
1090
1545
2143
2240
1561
2467
1450
3232
3948
2950
2416
3192
2434
4664
4780
3376
4258
4084
2198
4519
5160
5982
5336
5968
4171
5464
5968
7228
7520
7144
8320
5944
7450
4838
6474
7630
8372
8785
7120
6656
9280
6348
6682
6800
8920

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #139:

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

input:

100
600
1180
788
882
1464
1260
1658
2560
1949
1816
2386
2292
2720
3100
3224
2640
3503
2932
3752
3070
4036
4670
3965
3894
4390
5626
5360
4730
5576
5080
5464
3795
5707
6080
6000
5760
7280
3840
7632
7941
6670
6568
7706
7040
6031
8232
6919
7114
7445
9025
6925
9040
8700
9085
7089
6580

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #140:

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

input:

100
591
592
591
785
595
1165
1165
1165
690
1456
1540
1076
1720
1720
2530
2260
2272
3115
3285
2272
2960
1810
4080
2530
3686
3358
3844
3763
4894
4604
3364
2791
4900
5598
5882
4756
4573
6436
6106
5620
3880
4087
4680
5060
6555
6950
6464
6714
5920
6260
7690
7800
5590
6964
7891
8488
8320
7549
5182
7994
91...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #141:

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

input:

100
592
595
984
991
1360
1456
1360
1735
1936
1904
2188
2696
2088
1545
2256
3028
2866
3448
3224
4240
2260
4306
3920
4525
3526
2095
3301
4604
3364
4832
4080
4900
6224
4900
5920
3285
5929
5800
5243
6932
6828
7480
4050
6342
7850
6346
7050
7256
4968
8524
7274
5515
5882
5811
7210
9038
7060
8450
8768
8574
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #142:

score: 77.8261
Acceptable Answer
time: 341ms
memory: 3968kb

input:

100
591
592
785
785
975
882
688
1352
1258
1168
1723
1735
2257
2170
1552
2960
2945
2518
3196
1630
2180
2613
3522
3280
3285
3112
4006
2953
4168
4312
4820
5042
4000
4680
3364
4640
5240
6700
5248
6224
4540
4832
6580
6047
4379
7195
2265
5446
6889
8026
6984
6868
6932
8380
7930
8200
5464
7936
7540
9043
784...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #143:

score: 78
Accepted
time: 267ms
memory: 4120kb

input:

100
592
788
785
979
1165
1180
1904
1545
2188
2356
2198
2364
1278
3475
3664
3058
3224
3285
3880
3722
4549
2872
4356
2872
4087
4786
4006
3160
3932
5401
6106
6010
4160
6095
5779
5536
4944
6750
5457
6396
7286
4995
6688
8096
7644
8200
8233
7240
8062
6472
7720
7595
7480
6608
8005
9549
8992
7720
7564
7248
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #144:

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

input:

100
591
592
591
785
785
976
1070
1164
1450
788
1628
1076
2344
1901
2080
1822
1540
2530
2088
3214
3280
3120
2862
3692
2776
3532
3443
3601
3604
4225
4610
4160
4524
3996
4888
5042
2257
4233
5515
4825
4075
5980
6035
3464
6288
6755
6032
4975
4600
4750
7312
4963
8068
7506
8344
7608
4228
7378
6544
8298
772...

output:

?
0000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #145:

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

input:

100
592
595
793
788
1260
1464
1822
1572
1830
2104
2467
2653
3325
1728
2281
2950
3997
3790
4519
3357
4345
3084
3970
4632
5800
5601
4456
3266
5626
5270
6840
5850
6160
6355
8350
3488
7408
7188
4439
8275
4258
7883
7900
7372
8530
5665
8895
8436
9538
9148
8965

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #146:

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

input:

100
595
793
793
984
1076
1076
1270
1658
1755
1936
1744
2685
2970
2590
4020
3635
4330
4358
3994
4960
4482
3016
6044
2456
5450
5860
4126
5864
3514
6259
6560
5350
5528
7025
7790
6480
8960
8488
7786
8320
4510
8218
9763

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #147:

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

input:

100
595
800
1450
1360
1173
1367
1949
2115
2416
3138
3255
2839
3065
3304
3445
3232
3210
5308
4513
6490
4078
5860
4699
6504
6906
5308
6001
6868
6220
7042
8576
7240
9288
7008

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #148:

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

input:

100
500
1189
1189
1486
1400
2300
3070
2062
3042
2278
3600
4414
4852
6139
4852
5743
5050
8628
7452
8100
4585
7984
8575
8680
9170
8880
5818
8935
8460
5688
7312
9595
8140
9556
9880
8308
7195
7452
9979
9808

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #149:

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

input:

100
600
1100
1800
2500
3200
3200
4400
4800
5900
6436
4159
6472
6100
7648
7426
8642
8739
8432
8765
8848
4848
6428
5725
8882
9769
7393
9104
7930
9796
8110
9741
9860
9610
9772
9516
9958

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #150:

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

input:

100
600
1100
1600
2200
2971
2575
2800
2500
3700
4357
5248
5743
5248
7624
7921
7030
7844
7452
7700
9216
8836
9190
9580
9696
9724
7675
6569
9028
8028
8968
9600
9825
9550
9904
9241

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #151:

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

input:

100
600
1100
1500
2000
3000
3700
3800
4900
4951
4753
3900
3466
4600
6600
5000
8713
8628
9224
7672
8812
9145
6580
9312
9447
9854
9440
9884
8620
9780
9496
9736
9919
9208
9104
9879
9660

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #152:

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

input:

100
600
1200
1800
1900
3200
3900
4300
4900
4400
4400
6100
6200
8200
8800
9000
9802
8385
8739
9296
9426
9544
9655
8592
9205
9765
9100
9032
8975
9681
9904
9952
9936

output:

?
0000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #153:

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

input:

100
500
1200
1800
2500
3070
2773
3300
2674
4000
3900
4300
5941
6570
5100
6535
7525
8545
5100
5248
7746
7746
8791
7312
5350
7888
8328
7012
4954
8056
6146
9808
9573
9835
9415
9886
9344
9931
9550
9043
9985
6124

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #154:

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

input:

100
592
788
788
976
984
1464
1840
2337
2762
1852
1964
3232
3350
3468
3796
3903
4234
4838
4126
4085
4600
5105
4995
5860
6818
7025
5905
5665
5776
7825
8688
7178
6607
5824
7759
9454
8114
8894
7564
6080
6112
7036
6458
8965
5707
7872
6450
8790
9682
9252
9392
9373
8524
9960
9604

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 55 queries

Test #155:

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

input:

100
500
1200
1600
2400
3169
1783
2900
3961
4357
1949
3889
4912
2800
4736
4720
5584
6200
7180
6770
6428
8419
8252
6472
6466
8988
4775
8920
6373
9640
6964
3175
6920
7365
5920
8425
8864
9634
8299
8466
9836
9303
9944
9725
9967
9958
9660

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #156:

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

input:

100
600
1189
1387
1387
1200
2356
2179
2100
3268
3924
4258
5743
6374
6766
7060
8432
8138
8334
8545
6770
7354
9808
9208
9754
9260
9732
8660
9552
9906
8575
7984
9965
7648

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #157:

score: 78
Accepted
time: 332ms
memory: 3892kb

input:

100
591
592
592
788
1072
788
1352
1260
1446
1352
1456
1916
2605
2776
1720
1270
2180
3280
2872
2784
3200
2613
3250
3609
4233
4312
4687
3795
4233
4456
5385
4302
4168
5328
3692
4320
4744
3932
5580
5584
5791
6868
7403
7264
4533
6672
7100
6940
6598
7608
6694
8400
6850
6047
7615
8632
5380
7678
8290
7979
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #158:

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

input:

100
592
688
788
785
1173
1082
1180
1540
1812
2180
1450
2260
2346
2272
2374
3388
2824
3532
2364
3312
3562
3378
3604
4462
4995
4841
3136
5536
4540
4400
6100
5190
5791
2356
6315
5680
5730
5520
7350
6172
6480
6873
4439
7600
6502
5908
6810
7678
8160
6352
7764
4852
6181
5920
7350
7144
8647
7415
7297
8746
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #159:

score: 78
Accepted
time: 339ms
memory: 3892kb

input:

100
595
785
595
886
1264
1168
1260
1810
1728
1456
2447
2174
2265
2364
3048
2866
3686
3616
2702
3925
3784
3840
3120
5109
4975
5182
4533
3550
4036
5149
5136
5243
5380
4894
5255
5980
6645
3858
6544
5740
4696
3692
4675
7764
5846
6224
6360
6100
8128
7216
8026
7705
8245
8335
7750
8073
8898
6404
7721
6528
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #160:

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

input:

100
595
788
690
984
991
1355
1446
1904
1904
2002
2524
2440
2880
2180
2180
2629
3736
3048
3808
3160
3250
4752
3100
4330
4160
4273
2980
4204
4696
5655
5264
5425
3120
5860
3532
6056
6136
6150
7316
6184
7582
5740
6416
4618
6555
5264
4000
7720
8492
6570
8383
8200
7745
6661
8740
6114
6880
8250
7868
7042
6...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #161:

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

input:

100
591
592
595
975
785
984
1444
1537
979
1173
1264
2524
1537
2432
2860
2530
1540
3526
2791
3280
3301
3277
1990
3609
4756
3532
3136
4890
5712
5243
4900
4618
4963
1728
5446
6220
5170
6480
6528
6100
5908
7297
7195
6637
4894
6767
6535
6340
6404
7608
8252
5929
6714
7893
6425
7850
8308
8791
8530
9184
883...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #162:

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

input:

100
600
1100
1400
2500
2400
3600
4456
4357
4400
3900
5941
6931
7452
4500
8334
8824
8628
9118
9510

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

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

input:

100
600
1200
1684
1387
2300
2400
3664
3763
4555
4951
5050
6300
6832
7327
7921
9406
8700
7723

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #164:

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

input:

100
600
1100
1400
1800
2900
3600
3800
4600
5600
6100
6436
7400
8119
8416
8515
7030
9010
8614

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #165:

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

input:

100
500
1100
1783
1783
1882
1783
2773
3664
4258
3924
4159
4800
4708
6896
5394
5786
7600
6799
6928
9136
8290
7120
9904
7600

output:

?
0000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #166:

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

input:

100
595
793
1000
1200
2454
2046
1387
2080
3088
4110
3856
4490
4300
4180
6010
6256
5247
7024
5104
6992
8120
7312
9624
9154
3760

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #167:

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

input:

100
600
1200
1800
2300
3200
3500
4500
5000
5700
6000
6500
6900
7000
8600
8000
9000
9700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #168:

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

input:

100
591
397
595
976
976
1168
1355
1076
1536
1444
1916
1909
1444
2862
2524
2265
3115
2945
2640
3925
2530
2784
4462
4087
4249
4080
4944
4865
5288
5456
5425
5998
6080
5536
6992
4756
5036
4894
6343
6962
5998
5364
6650
6976
6583
6880
7891
6343
7622
8130
6898
8942
9055
7622
7240
7972
7560
9269
8320
9031
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #169:

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

input:

100
592
592
785
784
785
788
979
1552
1909
1168
1810
1904
2095
2002
2779
2083
2088
1925
1816
3285
3700
4379
3280
2692
3034
2791
4302
3925
3540
5560
3994
5377
4900
5328
4750
6283
4168
6114
4930
4260
5248
4168
5710
6755
4764
6584
4750
5240
4075
7660
6205
4320
5590
7868
4764
8290
6157
6950
8776
7036
482...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #170:

score: 77.4783
Acceptable Answer
time: 362ms
memory: 4032kb

input:

100
591
396
785
592
979
1165
1352
984
1723
1723
1901
1901
1456
2265
2350
3285
2115
2447
3285
3455
3522
3996
2692
3680
3686
3996
2265
4150
3455
5030
4006
3364
4096
4598
4825
4832
5980
3455
3686
4456
5248
5882
6040
6787
6523
6706
7700
6979
5036
6979
7264
5712
6472
7140
5653
7140
8261
7500
7312
5590
88...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #171:

score: 78
Accepted
time: 333ms
memory: 3820kb

input:

100
600
1173
793
1355
1446
1450
1904
1904
1561
1990
2524
2180
2953
2180
2350
3378
3532
2344
4233
2945
4384
3127
4225
4240
3759
5446
5060
4680
4379
3378
5116
5584
4908
6724
4096
5779
6880
3360
6714
4400
7603
6165
7462
4375
6820
7450
7504
7552
7400
6528
8520
8704
7368
8538
7321
7158
8812
7256
8742
740...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #172:

score: 77.3043
Acceptable Answer
time: 363ms
memory: 4120kb

input:

100
591
494
788
984
1258
1355
1168
1260
1545
1719
1072
1904
1810
1909
2174
3034
2520
3604
2872
3850
3616
2945
2174
4456
4528
2608
3604
4820
3686
2960
4233
5385
2872
4672
5328
3609
5243
5042
4680
6645
5380
6544
5846
5870
3928
4588
7506
5998
6700
6166
7816
7050
7704
8073
7700
6755
7093
8150
8344
8960
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #173:

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

input:

5
19
21
15
22
19
16
21

output:

?
00000
01000
01000
01011
01000
?
00010
01000
01000
00011
01001
?
00010
01000
00010
00010
00001
?
10000
00100
01001
01100
01000
?
10000
00000
01001
10000
01000
?
00000
01100
00000
10110
00000
?
10100
01100
00000
00100
00001
!
00100
00100
01000
00100
01000

result:

points 1.0 points  1.0 correct, 7 queries