QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810582#9188. Light Bulbsthe_rizzler99.130435 512ms4144kbC++144.4kb2024-12-12 01:13:432024-12-12 01:13:43

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

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: 3896kb

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
7
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #4:

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

input:

3
7
9
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #6:

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

input:

3
5
7
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
6
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #8:

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

input:

3
5
7
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
5
7
5
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
7
5
7
7
3
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
7
7
8
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
7
8
7
7
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
8
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #14:

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

input:

3
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
7
7
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
7
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

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

input:

3
7
7
9
8

output:

?
010
011
010
?
000
111
001
?
000
100
111
?
111
010
000
!
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: 3ms
memory: 3660kb

input:

3
9
6
6
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #19:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
7
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
7
9
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #24:

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

input:

3
7
7
5
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
7
5
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

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

input:

3
7
5
5
5
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

3
7
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
7
7
7
7
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #29:

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

input:

3
7
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
7
5
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
7
9
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #32:

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

input:

3
9
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
7
7
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
7
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #35:

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

input:

10
40
70
90
50

output:

?
0000000000
0100001010
0000000100
0000000000
0000000001
0000000000
0000000000
0000000000
0000000000
1000000000
?
0000010000
0000000010
0000000100
0000000000
0000000001
0000000000
0000000000
0001001100
0000001000
1000000000
?
0000010000
0000000010
0000000100
0000001100
0000000001
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
60
100
90

output:

?
0000000010
0000100001
0000000000
0001000000
0000011000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000010
0000100101
0010000000
0001000000
0000011000
0100000000
0010000000
0000000000
1000000000
0100000000
?
0000000010
0100100100
0000000000
0001000000
0000011000
0110000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #37:

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

input:

10
46
73
64
92
82
73

output:

?
0000000000
0000000100
0000000000
0000000000
0010000000
0000000010
1000000000
0001100000
0000000000
0000000000
?
0100000000
0000000100
0000000000
0000000000
0010100000
0010000010
1000000000
0001000000
0001000000
0000000000
?
0000000000
0000000101
0000000000
0000000000
0000000010
0010010010
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #38:

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

input:

10
60
93
100
84
30

output:

?
0000000000
0100000000
1000000000
0000000000
0000001000
0000000000
0000000000
0000010000
0100000000
0000010000
?
0000010000
0100000000
1000000000
0100100000
0000001000
0000000011
0000100000
0000010000
0100000000
0000010000
?
0000010000
0100000000
1000000000
0000101100
0000001000
0000000011
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #39:

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

input:

10
52
52
60
70
79
76
88
94
82
65

output:

?
0000000000
0000000000
0000100000
1000000000
0000000001
0000100000
0000001000
1000000000
0000000000
0000000000
?
0000000000
1000000000
0000100000
1000000000
0000000001
0000100000
0000000000
1000000001
0000000000
0000000000
?
0001000000
1000000000
0000100000
1000000000
0000000000
0001000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

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

input:

10
44
55
75
84
76
72
94
88
88
88
97

output:

?
1010000000
0000100000
0000000000
0000100001
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
?
1010000000
0000100000
0000010000
0000100000
0000000000
0000000000
0000000000
0000100000
0000100000
0000000000
?
0010000000
0100101000
0000010000
0000100001
1000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #41:

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

input:

8
40
48
44
60
59
56
58

output:

?
00100000
00000010
00100000
00000000
00000000
00100000
00000000
01000010
?
00100000
01000010
00100000
00000000
00000000
00100000
00000010
00000011
?
00000000
01000000
00000100
00000000
00100000
00001000
00000000
01000111
?
01100000
00000010
00100100
00000000
00100000
00101000
00000010
11000110
?
11...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

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

input:

10
44
44
44
68
86
79
72
88
88

output:

?
0000000000
0000000000
0000000000
0000000010
1000000000
0100000000
0000000000
0010000000
0000000000
0101000000
?
0000000000
0000000010
0000000000
0000001010
1000000000
0100000000
0000000000
0010000000
0000000000
0100000000
?
0000000000
0000000000
1000000100
0000001010
1000000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #43:

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

input:

9
39
39
39
53
45
61
71
53

output:

?
000010000
000000000
000000000
000000000
000000100
000000000
001100000
000000000
000010001
?
000010000
000000000
000010000
000000000
000000100
000000000
001100000
000000001
000010000
?
000010000
000000010
000010000
000000000
000000100
000000000
000100000
000000000
000110001
?
000000000
010000010
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #44:

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

input:

10
52
46
65
73
93
88
85
92

output:

?
0000000000
0100000001
0100000000
0000000000
0000000000
0000000100
1000000000
0000000000
0000000000
0001000000
?
0000000000
0000000001
0000000000
0000001000
0000000000
0000000110
1000000000
0000000000
0000000000
0001000000
?
0000010000
0000000001
0100000000
0000001000
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

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

input:

10
37
52
60
51
82
85
85
84
76
82
92

output:

?
0000100000
0000010000
0000000000
0000100000
0000000100
0000000000
0000000000
0000000000
0000100000
0000000000
?
0000100000
0000010100
0000000000
0000100000
0000000110
1000000000
0000000000
0000000000
0000000100
0000000000
?
0000001000
0000010100
0000000000
0000100000
0000000110
1000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #46:

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

input:

10
52
55
76
86
100
88

output:

?
0000000010
0000000000
0010000000
0001000000
1000000000
0001000000
0000000000
0000000000
0010000000
0000000000
?
0000000010
0000000000
0000000000
0001000000
1000000000
0001000000
0000000000
0000000000
0010100000
0001000000
?
0000000010
0000000000
0000000000
0101000000
1000000000
0011000001
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

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

input:

10
30
64
55
91
40

output:

?
0000010000
0000000001
0000000001
0000000000
0000100000
0000000000
0000000000
0000000000
0000000001
0000000001
?
0000010000
0000000000
0010000000
0000000000
0000100000
0000000000
0000001000
0000001000
0000001010
0000001001
?
0000010000
0000000010
0010000000
0000000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

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

input:

10
50
50
76
84
84
60
88
68
70
92
100

output:

?
0000000000
0000000001
0000000000
0000000000
0000000000
0000000100
0100010000
0010000000
0000000001
0000000000
?
0000000000
0000000001
0000000000
0000000000
0010000000
0000001100
0100010000
0011000010
0000000000
0000000000
?
0100001000
0000000001
0000001000
0010000000
0000000000
0000000100
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
44
55
72
79
84
84
72
68
90
90

output:

?
0000000000
0000000000
0000000000
0001000100
0000000000
0000000100
0000000000
0000000000
0000100000
0000000100
?
0000000000
1000000000
0001000000
0001000000
0000000000
0000000100
0000000000
0000000000
0000100000
0010000100
?
1000000001
1000000000
0001000000
0101000100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #50:

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

input:

10
50
70
80
82
88
70
90
76
97

output:

?
0000000000
0000000100
0000010000
0100000000
0000000110
0000000000
0000000000
0000000100
0000000000
0000000000
?
0001000000
0000000100
0000010000
0000000000
0000000100
0000000000
0000000000
0000000100
0000100000
0101000100
?
0000000001
0000000100
0000010000
0100000000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
30
60
80
84
60
88
95

output:

?
0000000100
0100000010
0000000000
0100000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0001000100
0000000010
0000100001
0100000001
0000000000
0000000000
0000000000
0001000000
0000000000
0000000000
?
0000000100
0000000010
0000000001
0100001001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #52:

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

input:

10
60
73
84
55
90
70
91
99

output:

?
0001000000
0000000000
0000000000
0000000000
1000000010
0000000000
0000000001
0010000000
0000000000
0000000100
?
0000000000
0000100000
0100000000
0000000000
1000000010
0000000000
0000000001
0000011000
0000010000
0000000100
?
0001000000
0100000000
0100100000
0000000000
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #53:

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

input:

10
50
91
82
82
86
94
85
84

output:

?
0000000000
0010010000
0000000000
0000000000
0001000100
0000000000
0000000100
0000001000
0000000000
0000000000
?
0000000001
0010110000
0000000010
0000000000
0001000100
1000000000
0100000000
0000001000
0000100000
0000000000
?
0100000011
0010010000
0000000000
0100000000
0001000000
1000000000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #54:

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

input:

10
37
37
52
37
88
65
80
94
84
86

output:

?
0000000000
0000000010
0000000000
0000000000
0000000010
0000000000
0000000000
1000000000
0000000000
0100100010
?
0000000000
0000000000
0000000000
0000000000
0000010000
0000000000
0010010000
1000000000
0000000000
0100100010
?
0000000000
0000000000
0000000000
0000000001
0000000010
0000001000
00101110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
50
82
82
82
82
82
75
85
82
58

output:

?
0000000000
0000010000
0000001100
0000100000
1000000000
0000001000
0000000000
0000000000
0000000000
0000000000
?
0000001000
0000010000
0000001110
0000100000
1000000000
0100000000
0001000001
0000000000
0000000000
0000000000
?
0010000000
0010010000
0000000110
0000100000
1000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #56:

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

input:

10
50
68
82
82
92
76

output:

?
0001000000
0000000000
0000000000
0000010000
0000000000
0000000000
1000100000
0000010000
0000000000
0001000000
?
0000000000
0000000000
0000000000
0000010000
0010000001
0000001100
0000100000
0000010000
0010000000
0001000000
?
0001000000
0010000000
0000000000
0000010000
0010000000
0000100100
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #57:

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

input:

10
51
51
37
72
80
79
96
82
93
94

output:

?
0000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
0000000000
0110000000
0000000101
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
1000000000
0111001000
0000000100
?
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #58:

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

input:

10
44
51
58
64
82
82
92
85
84
88
88
85
51
94

output:

?
0000100000
0100000000
0000000000
0000000000
0000000010
0000101000
0000000000
0000000000
0000000000
0000000000
?
0000001000
0100000000
0000000000
0000000000
0000000010
0000101000
0000000000
0000000000
0100000000
0000001000
?
0000101000
0100000000
0000000100
0100000000
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #59:

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

input:

10
44
55
72
60
64
96
88
76
82
85
70
70
58

output:

?
0000000000
0000000000
0101000000
0000000000
0000000000
0001000001
0000000000
0000000000
0000100000
0000000000
?
0000000000
0000100000
0101000000
0000000000
0000000000
0100000001
0000001000
0000000000
0000100000
0000000000
?
0010000000
0000000000
0001000000
1010000000
0000000000
0100000001
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #60:

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

input:

10
44
44
36
64
84
79
92
85
82
60

output:

?
0000000000
1000000000
0000000000
0000000010
0010100000
0010000000
0000000000
0000000000
0000000000
0000000010
?
0000000000
1000000000
0000000000
0000010000
0010100000
0010000000
0000000000
0000000000
0000000000
0000001010
?
0000000001
1000000000
0000000001
0000010010
0010000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #61:

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

input:

10
40
80
90

output:

?
0000000000
0000000000
0001000000
0000000000
0000000000
0100000011
0000000000
0000000000
0000001000
0000000100
?
0000000001
0001000000
0001000000
0000000000
0000001010
0000000010
0000000000
0100000000
0000001000
0000000100
?
0000000001
0001000000
0001000000
0000101000
0000001000
0000000010
00010001...

result:

points 1.0 points  1.0 correct, 3 queries

Test #62:

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

input:

10
30
64
76
84
84
100

output:

?
0000100000
0000101000
0000000000
0000001000
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0000110000
0000000000
0000000000
0000011000
0000000000
0010000000
0000000000
0000000000
1000010011
0000000000
?
0000100000
0100000001
0000000000
0000001000
0000000001
0010000010
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

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

input:

9
39
46
46
49
72
67

output:

?
000000000
000000000
001000000
000001000
000000000
000000000
100000100
000000000
000001010
?
000000000
000000000
101000000
000001000
000100000
000000000
000000100
000000000
000001010
?
000000000
000000000
111000000
000001000
100100000
000000000
100000100
000000000
000001000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #64:

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

input:

9
27
63
72
45

output:

?
000000000
000000000
100000110
000000000
000000000
000100000
000000000
100000000
000000000
?
000000000
000000101
000000010
010000000
001000010
000100000
001000000
100000000
000000000
?
010000000
001010101
000000010
010000000
000000010
000100000
001000000
100000000
000000000
?
000000000
000000100
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

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

input:

8
40
50
56
36

output:

?
00000100
00000000
00000000
00000000
00000001
10000000
01010001
00000000
?
00000100
01000000
00000000
00100000
00000001
10000000
01010001
00000000
?
00000010
00010000
00000010
00100000
00000011
10000000
01001000
00001000
?
00000010
00010000
00000010
00100010
00000010
00000000
00000010
00001010
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

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

input:

8
32
50
43
50
44

output:

?
00000000
00000000
10000000
00100000
00000000
00001000
00000000
00110000
?
00000000
00001100
10000000
01110000
00100000
00001000
00000000
00100000
?
00000000
00000100
10001001
01110000
00000000
00001000
01000000
00000000
?
00000101
00001000
00000001
01100000
00000000
00000000
01000010
00100000
?
10...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

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

input:

7
24
31
44
43
28

output:

?
0001000
0000000
0010000
0000000
0000000
0000010
0001010
?
0001000
0000000
0010001
1000000
0000000
0000100
0001000
?
0000000
0010000
0010001
0000000
1000010
0000110
0001010
?
0000000
0010000
0010001
1100000
0000000
0100100
0100010
?
0100000
0010000
0000000
0100000
1100010
0100000
0100000
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #68:

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

input:

7
31
37
31
49
43
42

output:

?
0000000
0000100
1000000
0000000
0000011
0100000
0000001
?
0100000
0000101
1000100
0000000
0000001
0100000
0000001
?
0100000
0000101
1011000
0000000
0000011
0000000
0000000
?
0100000
0000001
0001000
0100000
0000001
0100000
0100011
?
0000000
0000100
1000000
0100000
0000001
0000001
1111011
?
0100000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #69:

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

input:

10
52
60
72
84
60
73
92
91
97
94

output:

?
1000000000
0001000000
0000000000
0000000000
0000000001
0000000000
0000100000
0000001000
0000010000
0000000000
?
1000000000
0001000000
0000000000
0000000000
0000000001
0000000000
0000100000
0000001010
0000010000
0010000000
?
1000000000
0001000010
0010000000
0000000000
0000001001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #70:

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

input:

10
40
80
64
90
90
50

output:

?
0000000000
1000000010
1000000000
0000000000
0000000000
0010100000
0000000000
0000000000
0010000000
0000000000
?
0000000001
1000000000
1000000000
0000010000
1000000000
0010000000
0000000000
0000000001
0010000000
0000000000
?
0000000001
0000000000
0000000000
0000000000
0000000001
0010000000
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #71:

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

input:

10
44
52
46
84
84
82
88
94
94

output:

?
0000000000
0000100001
0000000010
0000000000
0000000000
0000000000
0000000001
0000000000
0000000001
0100000000
?
0000000000
0000100101
0000010010
0000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0100000000
?
0000000000
0000100101
0000000000
0000011000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #72:

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

input:

10
44
46
60
64
68
85
85
76
80
94
44

output:

?
0000000000
0010000000
0000000001
0000000000
0000000000
0000000000
0000000001
0000000000
0000110000
0000000001
?
0000000000
0010100000
0000000001
0000000000
0000000000
0001000000
0000000001
0000000000
0000010000
0000000000
?
0000000000
0010000000
0000000001
0000000000
0000000000
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
44
52
44
80
76
68
76
85
88
80
90
95
80
99
80

output:

?
0000000000
0000000000
0001000000
0000001000
0000000100
0000000000
0000100000
0000000000
0000001000
1000000000
?
0000100100
0000000000
0001000100
0000000000
0000000100
0000000000
0000100000
0000000000
0000000000
1000000000
?
0000000100
0000000000
0000000100
0100000000
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #74:

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

input:

10
44
52
52
44
64
52
70
58
70
92
75
88
90

output:

?
0000000000
0000001010
0000000000
0000000000
0000000100
0000000010
0000000000
0000000000
0000010000
0100000000
?
0100000000
0000001010
0001000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
0100000000
?
0100000100
0000001000
0001000001
0000000000
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
36
51
52
70
72
58
70
70
82
90
82
76
92
85

output:

?
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
0000000010
1100001000
0000000000
?
0000000000
0000000000
0000000000
1000000101
0000001000
0000000000
0000100000
0000000000
0100001000
0000000000
?
0000000000
0000000000
0000000000
1000000101
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #76:

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

input:

5
19
15
16
21
23

output:

?
00000
01000
00000
01000
10101
?
00010
01000
00011
00000
00001
?
00000
10100
00110
00000
00001
?
10100
10000
00100
00000
10000
?
00100
01000
00100
01000
10101
!
10000
01000
00010
00000
00101

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #3:

score: 77.1304
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #82:

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

input:

3
9
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

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

input:

3
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #84:

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

input:

3
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

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

input:

3
7
8
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
8
7
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
7
7
7
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
7
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
8
9
6
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

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

input:

3
7
7
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
7
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

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

input:

3
7
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #94:

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

input:

10
50
70
90
90

output:

?
0001000000
0000000000
0010001000
0000100000
0000000010
0000000000
0000000000
1000000000
0000000000
0000000000
?
0001000000
0000100000
0000000000
0000100000
0000000010
0001000000
0000000000
1000000000
0000100110
0000000000
?
0001000000
0000100001
0010000000
0000100000
0000000010
0001100000
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
40
80
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0100001000
1100000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000100000
0000000100
0100001000
1001000010
0000010000
0000000100
?
0010000000
0000000000
0000000000
0000000000
0010100000
0001000100
00100010...

result:

points 1.0 points  1.0 correct, 3 queries

Test #96:

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

input:

10
60
91
92
91
91

output:

?
0100000000
0000000000
0000000000
0000000100
0000000100
0000000000
0000000001
0000010000
0001000000
0000000000
?
0100000000
0000000001
0000001000
0000000100
0000000100
0000000100
0000000001
0000010000
0001000000
0100010010
?
0000000000
0001001001
0100000001
0000000100
0000000100
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

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

input:

10
51
60
65
84
76
72
82
88
75
88
46

output:

?
0000000010
0000000001
0000001001
0000000000
0000000000
0000000000
0000000000
0001100000
0000000000
0000000000
?
1000000010
0000000001
0000000001
0000000000
0000000000
0000000000
0000010000
0000100000
0000000001
0000000000
?
0000000010
0010000001
0000011001
0000000000
0000000000
0000000001
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #98:

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

input:

10
50
60
82
88
58
58
82
82
88
88
37

output:

?
0000000000
1000000000
0000000000
0000000100
0000100001
1000000000
0000000000
0000000000
0100000000
0000000000
?
0000000000
1100000000
0000000000
0000000100
0010100001
0000000000
0000010000
0000000000
0100010000
0000000000
?
0001000001
0100000000
0000000000
0000000100
0000000001
1000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #99:

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

input:

10
51
51
65
76
82
70
92
72
80
82
80
92
73

output:

?
0000001000
0000000000
0000000000
0000000000
0000000000
0000000100
0010000000
0000000000
0000100000
0000100001
?
0000101000
0000000000
0000000000
0000000000
0000000000
0010000000
0010000010
0000000000
0000000000
0000100001
?
0000101000
0000000000
0000000000
1000000000
0000000010
0010000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #100:

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

input:

8
36
43
43
58
54
40
49
32

output:

?
00000000
00000000
00000100
00000000
00110000
00010000
00000001
10000000
?
00000000
00000000
00000100
00010000
00010000
00010000
00101001
10000000
?
00000000
00000001
00000100
00000000
00110000
10000000
01101001
10000000
?
01000000
00000001
00010000
00010000
00010000
00010000
00000001
10000010
?
01...

result:

points 1.0 points  1.0 correct, 8 queries

Test #101:

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

input:

10
52
44
51
44
58
75
76
85
64
80
90
46
90

output:

?
0101000000
0000000010
0000000000
0000000001
0000000000
0010000000
0010000000
0000000000
0000000000
0000000000
?
0001000000
0000000010
0000000000
0000000001
0000000000
0000000000
0010000100
1000000000
0000000000
0000000000
?
0100000000
1000000010
0000000000
0000000001
0000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #102:

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

input:

9
46
56
57
51
69
65
74
63
61

output:

?
100100010
000100000
000010000
000000000
000000000
000000000
000000001
000000000
000000000
?
100100010
100000000
000010000
000000000
000000001
000000000
000000001
000000000
100000000
?
000100010
100100000
000111000
000000000
000000001
010000000
000000000
000000000
100000000
?
100000010
000100000
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #103:

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

input:

10
36
51
60
80
70
80
75
82
95
80
90
88
92

output:

?
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0000000000
0000101000
0000001010
0000000000
?
0000000000
0000010000
0000000000
0000000001
0000000000
0000000100
0000000000
0000001000
0001001010
0000000000
?
0000000000
0000000000
0000000000
0000000101
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #104:

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

input:

10
37
40
64
84
68
93
72

output:

?
0000000010
0100000010
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000100
0000000000
?
0000000010
0100000000
0000000000
0000000000
0000000100
0100000000
0000000000
0100000000
0000000100
0010000000
?
0000100010
0000000000
0000000000
0000000000
1000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #105:

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

input:

10
52
44
60
70
72
86
64

output:

?
0000000000
0000000000
0000000001
0000010000
0000000000
0001000000
0000000000
0000000000
0000000001
1010000000
?
0000000000
0000000001
0000000001
0000110000
0000000000
0001000000
0000000000
0000000000
0000000001
0000000000
?
0000000000
1000000001
0000000001
0000110000
0000001000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

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

input:

10
50
80
50
70

output:

?
0000000000
0000000100
0000000000
1001000000
0000010000
0000000000
0000000000
0000010000
0000001000
0000000000
?
0000000000
0000000000
0000000100
1101000000
0000000000
0000000000
0000010000
0010010010
0000001000
0000000000
?
0000000000
0000000101
0000000001
0101000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #107:

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

input:

10
55
50
91
88
85
84
80
52
75
36
64

output:

?
0000000010
0000001000
0000000001
0000000100
0010000000
0000000000
0010000000
0000000000
0000000000
0000000000
?
0000000000
0000001000
0000000001
0000000100
0111000000
0000000000
0000000000
0000000000
0000000100
0000000000
?
0100000000
0000001000
0000000001
0000000100
0010000000
0001000000
00110000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
52
46
68
82
82
88
79
86
72
70
72

output:

?
0000000000
0000100000
0000000000
0000001100
0000001000
1000000000
0000000000
0000000000
0000000001
0000000000
?
0000000000
0000100000
0000000000
0000000100
0000001000
1000000000
0000000000
0000000000
1010000001
0000000000
?
0000000000
0000100000
0000000010
0000001100
0000001100
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #109:

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

input:

10
55
55
64
76
84
82
84
92
72
100

output:

?
0000000010
0000000000
0000000000
0001000000
0001000000
0001000000
0001000000
0001000000
0000000000
0000000000
?
0000000010
0000000000
0000000000
0001000000
0001000000
0001000000
0000000100
0001101100
0000000000
0000000000
?
0000000000
1000000000
0000000000
0001000000
0001000000
0001000000
00011001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

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

input:

10
46
55
55
60
64
90
76
55
100

output:

?
0000001000
0000100000
1000000000
0000000000
0010000000
0001100000
0000000000
0000000000
0000000000
0000000000
?
0010001000
0000100000
1001010000
0000000000
0010000000
0000100000
0000000000
0000000000
0000000000
0000000000
?
0010001000
0000100000
0011000000
0000000000
0010000000
0001100000
01100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #111:

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

input:

10
40
76
91
84
90
76
84
100

output:

?
0000000000
0000000000
1000001000
0000000000
0000000000
0000010100
0000000000
0000000000
0000000000
0000001000
?
0000000000
0000000000
1001000001
0000000000
0100000000
0000010100
0000000000
0100000000
0000000000
0000101000
?
0000000000
0001000000
1011000001
0001000000
0100000000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #112:

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

input:

10
50
50
68
73
90
92
82
96

output:

?
0000000000
0011000000
0000000000
0000010000
0000000000
0100000000
0000001000
0000010000
0000000000
0000000000
?
0000000000
0010000000
1000000000
0000010000
0000000000
0000000000
0000011000
0000010000
0010000000
0000100000
?
0000000100
0010000000
0000000000
1000000100
0000000001
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

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

input:

10
46
60
64
68
84
75
94
97

output:

?
0000000000
0000100000
0000000000
0000001000
1000010000
0000010000
0000000000
0000000000
0001000000
0000000000
?
1001000000
1000000000
0000000000
0000001000
0000010000
0000010000
0000000000
0000000000
0001000000
0000000000
?
0001000000
1000110000
0000000000
0000001000
0000010000
0000010000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #114:

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

input:

10
28
73
84
52
82
88
79
100

output:

?
0000000000
0100100000
0001000000
0000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0100000000
?
0000000100
0000000001
0000000000
0000001000
0000000010
0010000000
0000010000
0000100000
0000000000
0100000000
?
0010000000
0001000001
0001000000
1000001000
0000000010
0010000000
00000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #115:

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

input:

10
52
55
64
86
79
86
84
85
65
96
96
96

output:

?
0000000000
0000000000
0000001000
0000010000
1100000000
0000000000
0000000000
0000000000
0100000000
0000100000
?
0000000100
0000000001
0000000000
0000010000
1000000000
0000000000
0000000000
0000000000
0100000000
0000100000
?
0000000100
0010000001
0000001000
0000000000
1000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #116:

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

input:

10
44
51
58
51
72
79
76
91
82
95
84
72
82

output:

?
0000100000
1000000000
1000000000
1000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
?
0000100000
0000100000
1000000000
1000000000
0000000000
0001000000
0000000000
0000000000
0000000100
0000000000
?
0000100000
1000101000
0000000000
1000000000
0000000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #117:

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

input:

10
52
44
68
82
76
88
84
85
94
94
86

output:

?
0000000000
0000000000
0000010000
0100000000
0000000000
0000000000
1000000100
0000000000
0000000000
0000100010
?
0000000000
0000000000
0000010000
0100000000
0000001000
0000000000
1000000000
0000000010
0000000000
0000000010
?
0001000000
0000000000
0000010000
0100000000
0000001000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
52
60
72
82
86
86
76
75
88
88
75
51

output:

?
0010000000
0000000001
0000000000
0000000000
1000000000
0000000000
0000000000
0000011000
0000000000
0000000010
?
0010000000
0000000001
0000000000
0000000000
1000000000
0000000000
0000000000
0000011100
1000000000
0000000010
?
0010000000
0010000001
0001000000
0000000000
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #119:

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

input:

10
51
55
75
82
76
75
88
82
70

output:

?
0000000000
0000000000
0000110000
1000001000
0000000000
0000000000
0000000000
0001000000
0000000001
0000000000
?
0000000000
0000010000
0000010000
1000001000
0000000000
0000000000
0000001000
0000000000
0000000001
0100000000
?
0000100000
0000000000
0000110000
1000001010
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #120:

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

input:

10
55
64
84
70
90
40

output:

?
0000000000
0000000100
1010000000
0000000000
0000000000
0000000000
1000000000
0000100000
0000000001
0000000000
?
0000000000
0000000100
1010000000
0000000000
0000000000
1000001000
0000000000
0001100000
0000000001
0001000000
?
0000000100
0000000100
1010000000
0000000000
0000000000
1000011000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
50
82
84
65
100

output:

?
0000000010
0000000010
0000001000
0000000000
0000000000
0010000000
0001000000
0000000000
0000010000
0000000000
?
0100000010
0000000100
0000001000
0000000001
0000100000
0010000001
0001000000
0000000000
0000010001
0000000000
?
0000000000
0000000100
0000001000
0000000001
0100100000
0010000001
00011000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
36
72
63

output:

?
000010000
000010000
000000000
100000000
000001010
000000000
000010000
000000000
000000000
?
010000001
000000000
000000000
101000000
000001011
000000000
000010000
010000100
000000000
?
000000000
000100000
000000000
100000000
000101001
000100000
000110000
010100100
000100000
!
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #123:

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

input:

9
45
54
72

output:

?
010000001
000000000
000000000
000010000
000000100
000000000
000000000
001000000
000000010
?
000000001
000000000
000000000
000010000
000000100
000000000
001000000
001001000
000000010
?
010000000
001010000
000010000
000010000
000000100
000110000
001000000
001000000
000000000
!
010000000
001000000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #124:

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

input:

8
43
50
48
46
46
59

output:

?
10000000
00000000
00000000
00000000
00000001
01000000
00100000
00000110
?
10000000
00000000
00000000
00000011
00000001
01000000
10100000
00000100
?
00000000
00000001
00000000
00000010
00000101
01000000
10100000
00000010
?
00000000
00000001
00000000
10010011
00000100
01000001
00000010
00000110
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
40
50
48
57

output:

?
00000000
00000000
11000000
00000001
00000010
00000001
00000000
00010000
?
00000010
00000000
01000000
00000001
00000010
00000001
00000000
00010001
?
00000000
00010100
11000000
00000001
00000000
00000001
00100000
00000100
?
00000000
00010010
11000000
00000001
00000010
00000001
10000000
01110101
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #126:

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

input:

7
37
43
39
43
28

output:

?
0000000
0000000
0001000
0001000
0000001
0010000
0000110
?
0000000
0001000
1001000
0001100
0000001
0010001
0000010
?
0000000
0000000
1001000
0001000
0000000
0010111
0000100
?
0000000
1101000
0001000
0000000
0000000
0010101
0100100
?
0000000
1001000
0001000
0000000
0100000
0000100
0100000
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #127:

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

input:

7
29
34
39
41
41
33
42

output:

?
0000010
0000000
0000000
0001100
0000000
0001000
0000001
?
0000000
0010000
0100000
0001100
0000000
0000100
0000001
?
0000010
0010000
0100000
0001100
0000000
1001100
0000001
?
0000010
0010000
1110000
0011100
0000001
0000000
0000001
?
0000010
0010000
0010000
0111010
0000001
0001000
0000001
?
0000010
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #128:

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

input:

10
44
58
51
58
64
72
76
82
79
88
88
96
76
98
95
97

output:

?
0000000000
0100000000
0010000000
0000000000
0000001100
0000000000
0000000000
1000000000
0000000000
1000000000
?
0000000000
0100000000
0010000101
0000001000
0000000100
0000000000
0000000000
1000000000
0000000000
1000000000
?
0000000000
0100000000
0000000101
0000001000
0000001100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #129:

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

input:

10
50
70
76
84
76
82

output:

?
0000000000
0000000000
0000000000
0000000100
0000110000
0000000000
1000000000
0001000000
0000000010
0000000000
?
0000000000
0011000000
0001000001
0000000000
0000100000
0000000100
0000000000
0001000000
0000000010
0001000000
?
1000000000
0011000000
0001011001
0000000100
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #130:

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

input:

10
52
52
65
72
82
64
58
100
80
60

output:

?
0000001001
0100000000
0000000000
1000000000
0000000000
0000000000
0000000000
0000100100
0000000000
0000000000
?
0000001000
0100000000
0000000000
1000000000
0000000000
0000000000
0000000010
0000100000
0010000000
0000000000
?
0000001001
0100000000
0000000000
1000000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #131:

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

input:

10
51
58
58
70
76
84
75
60
65
60
97

output:

?
0001000000
0100000000
0100100000
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
0000000010
?
0001000000
0100000000
0100000000
0010000000
0100000000
0000000000
0000000000
0000001000
0000000001
0000000010
?
0001000000
0000000000
0100100000
0000000000
0100000000
1010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #132:

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

input:

10
46
58
60
75
76
95
90
88
64
68

output:

?
0000000100
0100000000
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
0100000000
0000100100
?
0000000000
0100000000
0000000000
0000000000
0000000000
1000000000
0010000000
0000100000
0000000000
0001100100
?
0000000000
0100000000
0000000000
0100000000
0000000001
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #133:

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

input:

10
37
44
60
64
64
84
75
88
92
79
88
94

output:

?
0000000000
0000000000
0000000010
0000000000
0000000000
0000100000
0000000010
0100000010
0000010000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000110000
0000000000
0100100010
0010010000
0000000000
?
0000100000
0000000000
0000000000
0100000000
0000000000
0000111000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #134:

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

input:

10
51
52
64
60
88
84
88
85
94

output:

?
1000000000
0000000000
0000000000
0000000100
0000000000
0010000000
0100000000
0100000000
0000000001
0000000000
?
0000000000
0000000000
0000000000
0000000100
0000010000
0010000000
0100000000
0000000000
0001000001
0000000000
?
1000000000
0000000000
0000000000
0000000100
0000010000
1010010000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #135:

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

input:

100
500
1100
1700
2200
2700
3200
4000
4500
4900
5300
6100
6500
6900
6600
7100
8400
8300
9100
7300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #136:

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

input:

100
600
800
1400
1800
2200
2000
3400
3600
4500
4600
5700
4900
7000
7400
7600
8000
7200
9300
2800
8700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #137:

score: 78
Accepted
time: 146ms
memory: 4064kb

input:

100
600
984
886
1189
1866
2650
1949
2224
2454
3016
3307
3540
3568
4374
5488
5112
6146
4144
7055
7530
6898
5820
7720
6702
8047
6992
9636
6010
7340
5200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #138:

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

input:

100
592
785
592
976
785
784
1164
1552
2095
1949
2653
2732
1648
2480
2762
3084
2732
3266
3284
3948
4215
5044
4475
4432
3736
4606
6228
6366
3858
5020
5325
6880
5920
7941
6005
5944
5800
6612
7600
7696
5215
7262
6919
7450
7228
8861
8784
6240
9882
7264
7830
6592
6805

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #139:

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

input:

100
592
595
595
979
1090
1173
1367
1456
1744
1840
2281
2386
2746
3084
2530
3084
3292
3475
3214
3414
2880
2495
4220
4960
5734
4204
4720
5655
6226
4280
5842
6715
4670
4204
6277
4815
5221
6688
5572
7120
7552
8218
5592
6379
6851
7447
7144
6250
7830
8264
6861
6504
8518
6808
8124
9350
9116
9376
8781
9865
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #140:

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

input:

100
496
788
886
991
1168
1173
1464
1456
1537
1822
2088
1552
2779
2993
2653
3312
3894
3997
3752
3175
4037
3722
4176
4016
4900
4240
6274
5601
4519
5215
6310
4834
3560
7270
7375
6802
4304
6656
7300
7984
7840
7664
8848
8976
7231
4432
7102
9256
9280
8614
8272
8551
9652
9566
7075
8677
7160
5892
9014
8760

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #141:

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

input:

100
592
688
595
788
1072
1260
1456
1561
2174
1916
1816
2010
2824
3550
2198
3325
4036
3455
3292
3292
3880
3388
3301
4178
5164
5050
4273
3868
4411
4439
4342
5592
5412
5339
5527
6620
6325
4730
5800
5380
5811
6360
6650
5575
4549
6620
7048
7795
7438
7030
8650
7036
7240
7525
7522
8251
9226
8656
9000
9524
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #142:

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

input:

100
591
397
595
976
785
1168
1367
1723
2095
2002
2265
1450
2292
3058
3214
1916
3616
3127
3609
3280
2548
3562
2945
4462
4825
4036
4908
5136
5086
5782
5693
3768
6308
6555
4071
4480
4540
6150
4908
5824
5970
5260
8024
6880
5474
7933
7378
6114
8796
5608
7536
9012
8317
9016
7868
7240
8866
9244
5036
8898
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #143:

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

input:

100
592
591
591
785
784
592
1168
1165
1168
1812
1446
1536
2198
2800
2702
2265
3040
2346
3680
3136
3682
4302
2692
4000
2791
3609
3464
4533
5200
4379
4975
4320
3844
5970
3194
5243
6873
5842
5669
4968
6714
6238
5464
6810
6926
5320
3378
5239
8026
5846
5584
8335
7274
7390
7858
8416
6873
7635
7506
7403
87...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #144:

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

input:

100
592
592
788
882
880
1173
1540
1355
1630
892
2281
2702
2272
2720
2732
2620
3448
2447
3312
4006
3464
4330
4424
3932
4391
4841
3276
5824
5136
5486
5364
5590
5660
5782
6502
5968
6106
6436
4978
5860
3775
6136
7039
6913
7640
5974
8334
6714
6352
5181
7050
7760
8113
8187
6940
8366
7712
7984
9202
9287
84...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #145:

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

input:

100
592
592
788
979
976
1072
1168
1537
1446
1904
1996
1540
2079
2776
2784
2520
2356
2953
2960
2613
2640
3616
3616
3475
4087
3649
4178
4240
5364
4944
4342
5655
6112
5650
4654
5476
6475
5572
7144
5059
6381
7725
5486
6892
8284
8643
7309
6304
8614
7348
8963
9216
7655
4400
7743
6780
8780
7954
6583
8800
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #146:

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

input:

100
592
591
592
784
976
600
1450
1456
1723
1755
2188
1830
2839
2210
2032
2762
3812
4540
5050
3044
4632
4600
3357
2032
4660
6016
4631
5194
6348
6085
5194
4927
7084
6146
5655
6000
6146
7084
7130
8860
7504
6929
7426
8725
5884
8725
5070
8686

output:

?
0000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #147:

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

input:

100
600
800
1189
1200
1882
2100
2575
3630
2416
2160
3924
4141
2685
4300
4624
4885
4083
4548
4528
5177
3160
6428
7303
5864
8290
5206
7120
7516
4454
7570
8020
9733
8908

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #148:

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

input:

100
600
1100
1500
1900
2800
2600
3400
3900
4700
5600
6200
6600
7400
7426
5900
7129
6300
9510
8138
8368
8713
3630
8576
9336
7767
9496
9406
8450
9892
9808
9150
9820
9582
9760
9664
9076
9880
9824

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #149:

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

input:

100
600
1100
1500
1700
2700
3300
3900
4500
4800
5300
5743
3100
3268
6200
7327
8138
7228
7942
7822
6238
9424
7942
7408
8140
5629
5584
5194
6885
9142
9012
9020
9424
9776
8440
9028
9325
8965
8656
9928
9840
9958
9762
9040

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #150:

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

input:

100
600
1100
1600
2000
2600
3200
2200
4100
4500
5100
5200
5842
4300
5000
7129
5900
7600
7525
9321
7060
8005
5872
7060
8576
8782
7152
6960
9496
8844
9640
8860
9152
9877
8208
9904
9659
7732
9194
9892
9736

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #151:

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

input:

100
600
1000
1300
2000
2500
2900
3700
4200
4700
5000
5400
6400
6900
7100
6238
5600
7723
7550
7963
6178
6276
9216
9224
7888
7696
7241
9672
5528
9645
9736
8548
9670
9175
9775
9532
9852
9766
9259
9898
9813
9200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #152:

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

input:

100
600
1000
1600
2200
2800
2900
4000
4200
4500
4852
3664
4100
5300
6139
5050
6931
8119
7500
6436
8040
9208
8436
7448
9170
7816
9592
9874
6700
9850
8544
9570
9126
9440
8956
9829
9948
9832
9425

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #153:

score: 78
Accepted
time: 164ms
memory: 4132kb

input:

100
600
900
1600
2200
2600
3100
3400
3600
4400
5500
5600
5000
4400
7700
7800
7822
7624
8000
6337
7228
5829
7963
8817
9580
9842
8284
7728
9220
9658
8264
9069
9741
8824
9757
9937
9961
9525
9976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #154:

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

input:

100
500
800
1300
1981
1964
1981
2080
2944
1882
3169
2773
3367
3210
3140
3862
4144
5392
5538
4513
4965
4327
5536
6580
5345
5443
6040
6200
8782
6412
4756
8328
6732
6480
7344
7912
9447
8008
8704
6892
6320
8175
9695
9710
8936
9780
9720
9054
9814
9856
9664
9978
9818
9040

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #155:

score: 78
Accepted
time: 294ms
memory: 3996kb

input:

100
595
793
1082
979
1082
991
1658
1585
1474
2240
2725
3676
2434
3160
4205
2704
4327
3730
4204
4924
4548
5632
5492
6707
4699
6997
4606
5950
6796
5728
4885
6302
7303
7764
8236
6955
9028
8045
8908
9040
7786
8420
6392
9334
7080
5892
5944
8236
9298
8326
8900
9860
7109
9884
9946
9296
9902
9658

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #156:

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

input:

100
600
1000
1200
2000
1600
3100
2700
4100
4100
5400
6100
6139
4852
5200
6300
5296
7452
5743
8334
7800
8334
9620
5112
9040
7435
9296
8506
7427
9432
9680
8040
7792
8908
9235
9559
9145
8925
6755
8708

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #157:

score: 78
Accepted
time: 408ms
memory: 4068kb

input:

100
600
1076
984
1456
1552
1925
2128
1909
1744
2629
2356
2400
3400
1640
2860
4120
4024
3823
4735
3370
3532
3768
3932
4800
4852
3604
3475
4249
5985
6230
5575
6724
6962
6114
5401
5648
7246
7415
1719
7415
6280
7060
6416
4756
7305
8214
7840
8080
8647
7800
8368
7756
7603
6555
7556
4450
8581
8782
8496
898...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #158:

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

input:

100
591
591
600
1168
979
1076
1456
1723
1904
1728
1904
1723
2095
2696
1628
2447
3464
2356
2948
4006
1744
3686
2800
3455
4687
4150
4975
4411
4107
5800
4680
5811
4696
5752
4984
4865
6031
7032
7168
6717
7011
5328
6172
7624
7615
6760
4687
7858
6080
7522
8040
8026
6645
7415
8449
7654
7525
7150
7462
8614
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #159:

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

input:

100
591
592
600
1270
1822
1173
1630
2374
2824
3488
2980
1909
2880
3147
2779
3850
3532
3576
3850
4424
3686
4168
5516
4240
5920
4168
3850
5648
6346
4233
3710
6889
4391
6590
7088
5842
7456
6283
6776
5852
7312
7516
8113
5385
8040
7854
7909
8368
8504
8317
8245
7420
6220
9175
8323
9149
5328
7250
8080
9468...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #160:

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

input:

100
592
591
591
785
788
785
1165
1258
1545
1450
1165
1822
1909
1540
2260
1900
2440
2440
3115
2953
2945
3440
3028
3925
2265
4379
4525
3034
3532
3276
4628
5590
4240
4610
3285
5320
6279
4894
5515
5104
4225
6636
5970
7109
4000
5988
5653
5846
6260
7312
6694
6979
5712
7608
6760
7350
6868
8752
8206
8335
87...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #161:

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

input:

100
592
595
785
785
976
976
979
1360
1189
1996
2260
1735
2520
2168
1904
1545
2776
3112
3194
3292
3360
3532
2702
4154
3358
4312
3795
4492
5086
4908
2872
5446
5870
5744
6056
6230
5648
5116
6096
5929
7158
7456
5730
7909
7456
7756
7615
4168
5988
7920
8164
8698
6382
8160
7109
5940
8796
8496
9040
8974
926...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #162:

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

input:

100
600
900
1600
2100
2600
2100
3700
4000
3862
3565
3900
5050
4555
4414
6139
7452
8530
9020
7030
9412
8726
9412

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #163:

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

input:

100
600
900
1200
1600
2300
3070
3169
3565
4159
3400
4852
3466
6238
5644
6139
7723
8317
8911
9505
7921
9703

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #164:

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

input:

100
600
1000
1200
1700
2100
2400
2100
4200
4500
5200
5941
6139
5200
7100
7500
5900
8600
7500
9300
7700

output:

?
0000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #165:

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

input:

100
600
900
1500
2100
2600
2900
3800
3200
4100
5200
6000
6600
6800
7400
7600
8600
6200
7700
9000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

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

input:

100
600
1000
1400
1700
1500
3200
3763
2200
4400
4806
2080
4800
5296
7158
6411
7256
8464
6064
3961
8176
7245
8272
7478
7245

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #167:

score: 78
Accepted
time: 96ms
memory: 4004kb

input:

100
600
1000
1400
2300
2600
2800
3800
4258
4258
3800
5347
5200
6436
5743
7525
8218
4500
6178
7550
8254
8922
7354
7354

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #168:

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

input:

100
592
688
785
784
788
979
892
1355
1909
1456
1444
2350
2432
2435
1812
2608
2960
2692
2188
2180
3601
3280
4306
3127
4750
3292
3285
4744
4672
4470
3292
5464
4908
5722
5547
4817
5908
6490
4384
6096
6828
7256
5668
6230
7456
6979
6752
7032
7042
6787
7109
8040
8089
4825
7216
6352
8915
8360
8495
7570
860...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #169:

score: 77.1304
Acceptable Answer
time: 512ms
memory: 4116kb

input:

100
592
592
785
784
979
976
1168
1446
784
1536
2080
1909
1355
1545
2170
1900
1812
2866
3112
2613
3236
1728
3224
4024
3925
3768
3996
2538
3285
4680
5176
4330
4600
5243
6040
4424
6035
4456
6640
5243
5444
6401
6922
6283
3795
5998
6736
6396
7195
6230
7360
7000
7844
6295
7648
6685
8039
7942
6760
4610
828...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #170:

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

input:

100
592
591
591
784
784
976
591
785
984
1076
1537
1360
1901
1723
2257
2692
2862
2010
2860
2605
3562
4533
2960
2948
4014
5032
2629
5310
5474
5385
5998
5500
5860
6516
6260
6767
5425
6184
7738
6652
7148
3280
6040
5450
5766
6416
6700
8080
5929
5580
6661
8538
7930
7991
6404
8068
7350
8128
8110
6640
9450
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #171:

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

input:

100
592
592
785
785
976
784
1165
793
1355
1264
2080
1072
1355
1812
2083
1810
2356
2431
2866
2170
3455
3916
3112
3360
3196
2002
4533
2960
4452
4087
3448
3292
3277
4604
4006
4894
5648
4549
5905
5913
6409
5846
6416
6598
6838
7138
7256
7750
5800
7415
7556
5811
6156
7088
7030
8200
7556
5536
7654
7509
849...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #172:

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

input:

100
595
785
688
979
1072
1173
1648
1904
1822
1735
2350
2530
2088
2872
2620
3214
1189
2732
2948
2260
3775
1728
4087
2890
3932
4696
3636
4800
5200
5380
5425
4720
5598
3700
3532
4540
6328
5730
6328
6736
6040
6304
7581
6290
6220
7720
8002
6464
6315
7910
7396
7912
6106
8712
7682
9076
8024
7910
9316
8770
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #173:

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

input:

5
16
22
21
21
22
21
19
17

output:

?
00000
11010
00100
00000
00010
?
00100
11010
00100
00101
00100
?
00100
10000
00000
00000
10111
?
01000
01000
00100
10101
01101
?
01001
10000
00100
00001
00001
?
01000
10000
00000
00100
11110
?
01001
00000
00000
10001
11010
?
11000
00000
00000
00000
10100
!
11000
00000
00000
00000
00111

result:

points 1.0 points  1.0 correct, 8 queries