QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#562359#9188. Light Bulbszzzcr100 ✓948ms4316kbC++143.9kb2024-09-13 17:02:282024-09-13 17:02:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9

output:

?
010
000
010
?
010
010
010
!
010
010
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
5
5
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #4:

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

input:

3
5
5
5
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #5:

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

input:

3
5
5
5
7
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
3
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
5
5
5
7
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #8:

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

input:

3
5
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
3
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #11:

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

input:

3
3
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

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

input:

3
5
5
5
8
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #13:

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

input:

3
6
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #14:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #15:

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

input:

3
3
9
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #17:

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

input:

3
3
8
6
9

output:

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

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: 1ms
memory: 3632kb

input:

3
6
9

output:

?
010
000
010
?
010
010
010
!
010
010
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
5
5
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

3
5
5
5
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #22:

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

input:

3
5
5
5
7
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

3
3
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
5
5
5
7
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #25:

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

input:

3
5
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
3
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #28:

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

input:

3
3
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

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

input:

3
5
5
5
8
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #30:

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

input:

3
6
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
3
9
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #34:

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

input:

3
3
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #35:

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

input:

10
50
90
20

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
60
60
60
90
10

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000010000
0010000011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

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

input:

10
50
90
20

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #38:

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

input:

10
46
86
80
65
80
92
64
60

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
1000010000
0010000000
0000000000
0000001010
0000000000
0100000101
1000000000
0000000011
0000000010
?
0001010000
1000000000
0010000000
0000100000
0000001000
0000000001
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #39:

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

input:

10
55
76
84
60
72
100
51

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000001000
0010000001
0000000000
0010001011
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #40:

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

input:

10
55
76
85
52
80
75
68
82
100
73

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000001000
0010000001
0000000000
0010001011
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #41:

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

input:

8
40
50
43
58
39
22
32

output:

?
00010000
00100000
00011001
00000000
00001000
00010010
00000000
00001100
?
00010100
10100000
00011001
00010000
00000000
00000000
00000010
00000100
?
00000000
10100000
00010001
10000000
00000000
00010000
00000000
00001100
?
00010100
10100000
00011001
10010000
00001000
00010000
01000010
00001100
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

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

input:

10
44
64
51
72
88
70
65
80
90
92
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
0000010000
0010000000
0000000000
0000000010
0000000000
0000000001
1000000000
0000000011
0000000010
?
0000000000
1000000000
0000000000
0000000000
0000000010
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #43:

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

input:

9
67
63
67
56
57
57
73
74

output:

?
000010000
000000010
000000000
000001000
001000000
000000100
000100000
000000001
011000000
?
100001000
000000010
000000001
000001000
000000000
100000000
000100000
001000001
011000000
?
000011000
000000010
000000000
000000000
000000000
100000110
000100000
001000001
011000000
?
000010000
000000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #44:

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

input:

10
58
70
70
58
60
64
85
68
84
92
90

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001010
0000000000
0101000000
0000000000
0000000000
0000000010
?
0001000000
0000001000
0010000001
0000000000
0010100011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #45:

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

input:

10
60
65
60
52
76
79
86
79
84
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000000000
0010000001
0000000000
0010001011
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #46:

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

input:

10
55
65
60
82
60
60
65
51

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0010000000
0000000000
0000000001
0000000000
0000000010
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
60
60
60
82
90
19

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000010000
0010000011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

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

input:

10
46
76
68
82
73
73
64
82
91
100
91

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
1000010000
0010000000
0000000000
0000001010
0000000000
0100000101
1000000000
0000000011
0000000010
?
0001010000
1000000000
0010000000
0000000000
0000001010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
50
86
92
92
84
91
82
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0001000000
0000001001
0010000000
0000000011
0000000010
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #50:

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

input:

10
50
82
92
52
91
30
70
90
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0001000000
0000000001
0010000000
0100000011
0000000010
1000000100
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
60
60
60
82
82
52
82
73
73
90
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000010000
0010000011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
55
55
82
82
50
37
60
80
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000000000
0010000001
0000011000
0000001000
0010000000
01010001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #53:

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

input:

10
55
60
60
86
82
73
52
60
91
80
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000000001
0000000000
0000000001
0010100000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #54:

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

input:

10
46
72
70
64
82
82
91
91
80
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
1000010000
0010000000
0000000000
0000001010
0000000000
0100000101
1000000000
0000000011
0000000010
?
0000000000
1000010000
0000000000
0000000000
0000001010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
60
65
52
72
64
68
91
91
76
60
82
90
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000000000
0010000001
0000000000
0010001011
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #56:

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

input:

10
55
68
55
93
90
70
68

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0010000000
0000000000
0000000001
0000000000
0000000010
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #57:

score: 11
Accepted
time: 20ms
memory: 4204kb

input:

10
51
60
70
91
82
75
91
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000100000
0100000000
0010001001
0000100000
00010010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #58:

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

input:

10
51
72
80
65
70
64
52
85
76
76
82
91
82

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0010000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

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

input:

10
52
65
65
75
58
88
85
76
84
91
82

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0010000000
0000000000
0010001001
0000100000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

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

input:

10
52
64
76
70
85
46
44
76
79
84
84

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #61:

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

input:

10
52
60
68
52
76
91
58
44

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000000001
0100000000
0010001011
0000100000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #62:

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

input:

10
60
68
73
73
73

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000000000
0010001001
0000100000
11010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #63:

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

input:

9
72
73
57
18

output:

?
000010000
000000010
000000000
000001000
001000000
000000100
000100000
000000001
011000000
?
100001000
000000010
000000000
000000000
000001000
100000100
000100000
010000001
011000000
?
100001100
000000000
000000001
100000000
000000000
100000000
000000000
011000000
000000000
?
000000000
000000000
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

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

input:

9
72
65
41
33

output:

?
000010000
000000010
000000000
000001000
001000000
000000100
000100000
000000001
011000000
?
100001000
000000010
000000000
000000000
000001000
100000100
000100000
010000001
011000000
?
100000100
000000000
000001101
000000000
000000000
100000000
000000000
001000000
000000000
?
100001100
000000000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

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

input:

8
50
49
43
49
34

output:

?
00010000
00100000
00011001
00000000
00001000
00010010
00000000
00001100
?
00010000
10100000
00010000
00010000
00001000
00010010
00000010
00001000
?
00000000
00000000
00011001
10010000
00000000
00010010
00000000
00000000
?
01010100
00000000
00000000
00010000
01001000
00000001
00000010
00001000
?
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

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

input:

8
43
49
52
43
39
34

output:

?
00010000
00100000
00011001
00000000
00001000
00010010
00000000
00001100
?
00010000
10100000
00010000
00010000
00001000
00010010
00000010
00001000
?
00010100
10100000
00010000
10000000
00001000
00000011
00000010
00001100
?
00010000
10000000
00001001
00010000
00000000
00010001
00000000
00001100
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #67:

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

input:

7
31
31
37
37
29
25

output:

?
0000000
0000000
1000000
0000000
1000000
0001110
0010100
?
0010000
0001000
1000000
0000000
1000100
0001100
0000100
?
0010000
0001000
1000000
0000000
0000100
0000110
0010101
?
0100000
0000000
0000000
0000000
0000100
0000110
0010111
?
0100100
0000000
0000000
0000000
0000100
0000110
0000001
?
0000001
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
31
43
43

output:

?
0000000
0000000
1000000
0000000
1000000
0001110
0010100
?
0010000
0001000
1000000
0000000
1000100
0001100
0000100
?
0010000
0001000
1000000
0100000
1000100
0000000
0010100
!
0010000
0001000
1000000
0100000
1000000
0001000
0000100

result:

points 1.0 points  1.0 correct, 3 queries

Test #69:

score: 11
Accepted
time: 20ms
memory: 3876kb

input:

10
51
60
76
64
70
65
86
73
64
64
90
91

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000100000
0100000000
0010001001
0000100000
00010010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

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

input:

10
52
72
82
65
79
82
68
73
90
91
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0010000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #71:

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

input:

10
60
65
50
68
68
92
76
68

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000000000
0010000001
0000000000
0010001011
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #72:

score: 11
Accepted
time: 25ms
memory: 3884kb

input:

10
52
70
80
76
76
79
70
64
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010000001
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #73:

score: 11
Accepted
time: 20ms
memory: 4028kb

input:

10
58
65
52
70
80
70
70
85
92
86
76
70

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001010
0000000000
0101000000
0000000000
0000000000
0000000010
?
0001000000
0000001000
0000000001
0000000000
0010101011
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

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

input:

10
52
64
75
65
85
84
52
79
92
92
82
91
91

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
52
64
80
58
64
46
86
72
76
84

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #76:

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

input:

5
5
21
16
13
22
17

output:

?
00001
00000
00000
00000
00000
?
00111
00010
10000
01010
00100
?
01010
00010
00000
01110
00000
?
00111
00000
00000
00010
00100
?
01011
00000
10000
01000
00100
?
00101
00010
00001
00100
00001
!
01000
00000
10000
00010
00101

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
6
9

output:

?
010
000
010
?
010
010
010
!
010
010
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
5
5
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #80:

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

input:

3
5
5
5
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #81:

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

input:

3
5
5
5
7
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
3
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
5
5
5
7
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #84:

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

input:

3
5
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
3
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #87:

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

input:

3
3
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
5
5
5
8
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #89:

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

input:

3
6
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
3
9
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #92:

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

input:

3
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #93:

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

input:

3
3
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #94:

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

input:

10
50
90
20

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
60
60
60
90
10

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000010000
0010000011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
50
90
20

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #97:

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

input:

10
46
86
80
65
80
92
64
60

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
1000010000
0010000000
0000000000
0000001010
0000000000
0100000101
1000000000
0000000011
0000000010
?
0001010000
1000000000
0010000000
0000100000
0000001000
0000000001
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

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

input:

10
55
76
84
60
72
100
51

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000001000
0010000001
0000000000
0010001011
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #99:

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

input:

10
55
76
85
52
80
75
68
82
100
73

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000001000
0010000001
0000000000
0010001011
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #100:

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

input:

8
40
50
43
58
39
22
32

output:

?
00010000
00100000
00011001
00000000
00001000
00010010
00000000
00001100
?
00010100
10100000
00011001
00010000
00000000
00000000
00000010
00000100
?
00000000
10100000
00010001
10000000
00000000
00010000
00000000
00001100
?
00010100
10100000
00011001
10010000
00001000
00010000
01000010
00001100
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #101:

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

input:

10
44
64
51
72
88
70
65
80
90
92
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
0000010000
0010000000
0000000000
0000000010
0000000000
0000000001
1000000000
0000000011
0000000010
?
0000000000
1000000000
0000000000
0000000000
0000000010
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #102:

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

input:

9
67
63
67
56
57
57
73
74

output:

?
000010000
000000010
000000000
000001000
001000000
000000100
000100000
000000001
011000000
?
100001000
000000010
000000001
000001000
000000000
100000000
000100000
001000001
011000000
?
000011000
000000010
000000000
000000000
000000000
100000110
000100000
001000001
011000000
?
000010000
000000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #103:

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

input:

10
58
70
70
58
60
64
85
68
84
92
90

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001010
0000000000
0101000000
0000000000
0000000000
0000000010
?
0001000000
0000001000
0010000001
0000000000
0010100011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #104:

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

input:

10
60
65
60
52
76
79
86
79
84
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000000000
0010000001
0000000000
0010001011
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #105:

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

input:

10
55
65
60
82
60
60
65
51

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0010000000
0000000000
0000000001
0000000000
0000000010
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
60
60
60
82
90
19

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000010000
0010000011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
46
76
68
82
73
73
64
82
91
100
91

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
1000010000
0010000000
0000000000
0000001010
0000000000
0100000101
1000000000
0000000011
0000000010
?
0001010000
1000000000
0010000000
0000000000
0000001010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
50
86
92
92
84
91
82
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0001000000
0000001001
0010000000
0000000011
0000000010
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #109:

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

input:

10
50
82
92
52
91
30
70
90
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000000
0100000011
0000000010
1000000000
0100000000
0000000010
0000000010
1000000000
?
0001000000
0000000001
0010000000
0100000011
0000000010
1000000100
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
60
60
60
82
82
52
82
73
73
90
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000010000
0010000011
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
55
55
82
82
50
37
60
80
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000000000
0010000001
0000011000
0000001000
0010000000
01010001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #112:

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

input:

10
55
60
60
86
82
73
52
60
91
80
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000000001
0000000000
0000000001
0010100000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

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

input:

10
46
72
70
64
82
82
91
91
80
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001010000
1000010000
0010000000
0000000000
0000001010
0000000000
0100000101
1000000000
0000000011
0000000010
?
0000000000
1000010000
0000000000
0000000000
0000001010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #114:

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

input:

10
60
65
52
72
64
68
91
91
76
60
82
90
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000000000
0010000001
0000000000
0010001011
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #115:

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

input:

10
55
68
55
93
90
70
68

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000000000
0010000001
0000000000
0010000001
0010100000
0101000000
0000000000
0000000010
0000000010
?
0010000000
0000000000
0000000001
0000000000
0000000010
0010000000
01110000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #116:

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

input:

10
51
60
70
91
82
75
91
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000100000
0100000000
0010001001
0000100000
00010010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #117:

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

input:

10
51
72
80
65
70
64
52
85
76
76
82
91
82

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0010000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #118:

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

input:

10
52
65
65
75
58
88
85
76
84
91
82

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0010000000
0000000000
0010001001
0000100000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
52
64
76
70
85
46
44
76
79
84
84

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #120:

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

input:

10
52
60
68
52
76
91
58
44

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000000001
0100000000
0010001011
0000100000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

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

input:

10
60
68
73
73
73

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000000000
0000000000
0000000000
0010001001
0000100000
11010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
72
73
57
18

output:

?
000010000
000000010
000000000
000001000
001000000
000000100
000100000
000000001
011000000
?
100001000
000000010
000000000
000000000
000001000
100000100
000100000
010000001
011000000
?
100001100
000000000
000000001
100000000
000000000
100000000
000000000
011000000
000000000
?
000000000
000000000
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #123:

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

input:

9
72
65
41
33

output:

?
000010000
000000010
000000000
000001000
001000000
000000100
000100000
000000001
011000000
?
100001000
000000010
000000000
000000000
000001000
100000100
000100000
010000001
011000000
?
100000100
000000000
000001101
000000000
000000000
100000000
000000000
001000000
000000000
?
100001100
000000000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

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

input:

8
50
49
43
49
34

output:

?
00010000
00100000
00011001
00000000
00001000
00010010
00000000
00001100
?
00010000
10100000
00010000
00010000
00001000
00010010
00000010
00001000
?
00000000
00000000
00011001
10010000
00000000
00010010
00000000
00000000
?
01010100
00000000
00000000
00010000
01001000
00000001
00000010
00001000
?
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

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

input:

8
43
49
52
43
39
34

output:

?
00010000
00100000
00011001
00000000
00001000
00010010
00000000
00001100
?
00010000
10100000
00010000
00010000
00001000
00010010
00000010
00001000
?
00010100
10100000
00010000
10000000
00001000
00000011
00000010
00001100
?
00010000
10000000
00001001
00010000
00000000
00010001
00000000
00001100
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

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

input:

7
31
31
37
37
29
25

output:

?
0000000
0000000
1000000
0000000
1000000
0001110
0010100
?
0010000
0001000
1000000
0000000
1000100
0001100
0000100
?
0010000
0001000
1000000
0000000
0000100
0000110
0010101
?
0100000
0000000
0000000
0000000
0000100
0000110
0010111
?
0100100
0000000
0000000
0000000
0000100
0000110
0000001
?
0000001
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

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

input:

7
31
43
43

output:

?
0000000
0000000
1000000
0000000
1000000
0001110
0010100
?
0010000
0001000
1000000
0000000
1000100
0001100
0000100
?
0010000
0001000
1000000
0100000
1000100
0000000
0010100
!
0010000
0001000
1000000
0100000
1000000
0001000
0000100

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

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

input:

10
51
60
76
64
70
65
86
73
64
64
90
91

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0000000000
0000001000
0000100000
0100000000
0010001001
0000100000
00010010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #129:

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

input:

10
52
72
82
65
79
82
68
73
90
91
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0010000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #130:

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

input:

10
60
65
50
68
68
92
76
68

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001011
0010000000
0101000000
0000000000
0000000010
0000000010
?
0011000000
0000000000
0010000001
0000000000
0010001011
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

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

input:

10
52
70
80
76
76
79
70
64
100

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010000001
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #132:

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

input:

10
58
65
52
70
80
70
70
85
92
86
76
70

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0001000000
0000001000
0010000001
0000000000
0010001010
0000000000
0101000000
0000000000
0000000000
0000000010
?
0001000000
0000001000
0000000001
0000000000
0010101011
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

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

input:

10
52
64
75
65
85
84
52
79
92
92
82
91
91

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
52
64
80
58
64
46
86
72
76
84

output:

?
0001000000
0000000000
0010000001
0000000000
0000001010
0000000000
0100000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0010000000
0000000000
0010000011
0000100000
0101000000
0000000000
0000000010
0000000010
?
0001000000
0000001000
0000000001
0100000000
0010001011
0000100000
01010010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #135:

score: 78
Accepted
time: 115ms
memory: 3764kb

input:

100
900
1800
2700
3700
4600
5400
6200
6800
7800
8800
9200
9800
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #136:

score: 78
Accepted
time: 129ms
memory: 4076kb

input:

100
1000
2000
2900
3800
4700
5200
5500
6500
7300
8300
9200
9900
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #137:

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

input:

100
976
785
979
1082
1552
1744
1925
1916
1648
1964
2846
1536
4610
1628
5296
5635
5743
1165
1720
6962
2170
7426
1810
9118
1640
9608
1812
1387

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #138:

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

input:

100
976
785
976
1352
976
1355
1264
1456
1537
2174
2088
2180
2613
2872
2800
2800
2518
3336
3307
3434
2702
3120
4722
3147
3448
3601
3118
3340
6508
3211
7180
3676
3840
4215
8060
3890
4267
8560
8656
8642
4642
9163
9342
9448
9540
9905
5071
9902
5250
5149
5149
5149
5050

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #139:

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

input:

100
880
793
1355
1996
1728
1540
1996
1936
2512
2080
3044
1990
3420
3304
4176
3196
4792
4374
5008
3250
5488
5541
3160
4037
6334
4192
6390
6864
7256
4456
7861
4358
8140
4896
8590
8966
9136
9412
9520
9620
5018
5250
5400
5443
5394
5440
5345
4859

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #140:

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

input:

100
880
788
1355
1360
1355
1723
1444
1630
1648
2170
2548
2560
2495
2467
2916
3084
2560
2364
3664
2356
3357
3044
3812
3928
4267
4150
4296
4510
4870
4480
4927
5424
5308
5629
5155
6146
5582
6023
5732
5996
6906
6745
6618
7675
7516
7396
7861
8160
7332
8419
8528
8698
9070
7932
7932
7888
8272
8060
8138
813...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #141:

score: 78
Accepted
time: 921ms
memory: 4116kb

input:

100
976
784
1168
1260
1545
1630
1634
1810
2083
1904
1456
1992
1648
2530
2948
2866
3115
3048
1916
2447
3858
3058
2969
3790
4267
4393
4280
4631
4548
4540
5086
4720
4960
5050
4775
5442
6085
5105
5629
6136
5814
6228
6216
6815
6504
6964
6670
6544
7597
7660
7838
8351
8575
7686
7775
8804
9030
9430
8351
945...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #142:

score: 78
Accepted
time: 853ms
memory: 4060kb

input:

100
976
784
1164
984
1456
1720
1904
2518
1916
2560
2128
2620
2605
2980
3652
2746
3255
2762
3796
4112
2896
3211
3652
3610
3796
4985
5160
4665
4830
5248
5814
5541
5864
5722
6187
5952
5906
6310
6804
6865
6580
7390
6796
6688
7864
7312
7424
8326
7489
7816
7768
8908
8110
8436
9154
8419
9466
9163
9525
9335...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #143:

score: 78
Accepted
time: 916ms
memory: 4076kb

input:

100
975
976
976
975
984
1260
1628
1723
1450
1630
2180
2880
1640
2732
2281
3160
3277
3664
3736
3490
3464
3301
3868
4192
4172
4482
3736
4078
3900
5725
5872
4585
6010
5968
5194
5257
6868
6256
6832
5915
7272
6052
6280
5996
7477
7660
7838
8026
7210
7270
7240
8575
7582
8884
7792
9090
8233
7954
8140
8453
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #144:

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

input:

100
975
976
976
975
979
1072
1367
2356
1540
1812
2386
2456
2320
2916
3008
3448
3583
3769
4192
4540
2292
2932
4870
2970
4885
3630
5177
5864
4192
5688
5535
6440
6044
4510
6240
4813
6804
5461
7180
7340
5206
7608
7744
5541
8362
8436
8220
8271
6351
6616
9430
6736
7024
9632
9721
6964
7216
7478
7600
7624
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #145:

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

input:

100
979
1082
1360
1464
1744
1840
2653
2080
2732
2608
2780
3118
2970
1536
2083
4110
4736
5008
5198
5630
5676
5725
5815
3214
3084
3084
7245
7180
7744
4190
3928
3948
7608
8089
8240
8398
8252
8254
5018
8778
5071
8966
8922
9342
6094
9288
6120
9904
6766
6374
6570
6668
6570

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #146:

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

input:

100
979
1076
1082
1278
1355
1852
2224
2608
2800
2704
3088
3890
3792
4078
4022
2256
2002
2344
5676
6187
2690
2791
2945
2574
2824
3048
2993
8334
9118
3232
9525
2950
9709
3113

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #147:

score: 78
Accepted
time: 424ms
memory: 4316kb

input:

100
991
1486
1852
2160
2046
1456
2748
3280
2495
3924
4665
1916
5786
6436
6931
1630
1537
1812
7888
7792
1810
2257
8575
8195
2010
2447
2010
9418
9616
2629
2292
2143

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #148:

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

input:

100
900
1800
2700
3700
4555
4852
1288
6040
6535
6993
7696
7478
7844
8515
9216
9216
9406
9703
1189
892
1585
1882
1981
2872
3466
3961
4357
4400
4900
5400
5900
6500
7500
8000
8600
8900
9200
9800
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #149:

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

input:

100
900
1800
2700
3700
4555
4904
5149
1572
6436
6600
7426
7900
8800
9400
591
9904
880
1600
2200
3200
3600
4100
4400
5000
5900
6400
6800
7800
8800
9901
9400
9500
9800
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #150:

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

input:

100
900
1800
2700
3700
4610
1474
5446
5982
6535
7228
8020
8911
9406
9608
9703
975
1072
976
1264
976
1755
2337
3113
3070
3763
4700
5000
5900
6900
7400
8300
8800
9200
9901
9800
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #151:

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

input:

100
1000
2000
2900
3800
4700
5200
5500
6500
7228
7525
1376
1572
1866
8812
9412
9612
1173
9608
9903
9902
688
1456
1100
2278
2872
3169
3862
4357
5446
6300
7000
7900
8900
9200
9400
9500
9700
9800
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #152:

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

input:

100
1000
2000
2900
3800
4700
5200
5500
6500
7300
8218
8614
8900
9505
9806
9804
984
9905
9804
784
784
1768
2454
2552
2872
3862
9902
4700
5700
6400
7100
7900
8300
8400
8800
9700
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #153:

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

input:

100
1000
2000
2900
3800
4700
5149
5941
6832
7228
7900
8600
9400
9800
892
1090
1486
1288
1288
1585
1585
2971
3664
3565
4456
4357
4654
4951
5545
6000
6700
9901
7600
8100
8300
8900
9200
9500
9901
9901
9800
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #154:

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

input:

100
892
1270
1090
1376
2434
3016
2896
3307
3404
3568
4144
4374
1719
4904
5538
5872
5982
6508
2432
7216
7530
7060
7274
7954
8080
8252
8272
8545
8791
3250
9050
3118
9808
3326
3138
3336
3826
9802
4120
4512
4753
5743
6200
7100
7600
7900
8100
8500
9000
9400
9700
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #155:

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

input:

100
984
1180
1288
1949
1486
2434
1189
1949
1964
3952
4120
4904
1444
5584
1258
6023
6080
6448
6544
6544
7180
1630
1990
7489
2256
7984
8290
2356
8575
2115
2400
9328
9525
2560
9620
9718
2780
9632
2970
3065
9808
2875
3598
3792
3924
3466
4762
5100
5800
9901
6200
7100
7600
8100
9000
9400
9700
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #156:

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

input:

100
892
1200
2200
2900
3900
4852
5100
1768
6080
1270
5842
6864
7228
7800
8500
9208
9505
9703
976
1076
984
1270
9908
1076
1658
1658
1949
1288
2080
2674
2773
3169
3532
3268
3826
4120
4852
4500
6139

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #157:

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

input:

100
979
1072
1165
1360
1450
1537
1904
1936
1720
2960
3206
3040
3455
2696
3325
3147
3175
3357
2710
3539
3630
4522
4150
3862
4368
4388
4572
4780
4965
5350
5350
5817
5629
5770
6044
5814
6360
5829
6633
6744
6001
6280
7056
7274
7303
7508
7056
7340
7700
7210
7504
7998
8453
7840
8252
8988
8176
8605
8988
91...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #158:

score: 78
Accepted
time: 872ms
memory: 4052kb

input:

100
979
1072
1165
1360
1540
1640
1840
2456
1816
2480
3025
3070
3138
2696
3376
3630
4066
3790
4104
4215
3520
3702
3702
3635
4112
4699
5140
5086
5112
5104
4816
5776
5164
5906
6130
6172
6392
6320
6490
6228
6178
6872
6992
6710
7056
7117
7570
7744
8047
8068
8120
8620
8470
8487
8778
8436
8620
8635
8988
91...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #159:

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

input:

100
882
1260
1165
1260
1360
1628
1355
1812
1640
1904
2344
1628
2447
2386
3070
2640
3058
3266
3539
3284
3823
3823
3812
4180
4192
4240
4414
4749
4749
5053
4600
5541
5864
5016
5550
6529
6542
6451
6175
6885
6804
7332
6504
7608
6544
7954
7180
7504
8385
8047
8419
8100
8884
8712
9032
9090
8605
9100
8966
95...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #160:

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

input:

100
976
788
1258
788
1076
1634
1728
2002
2374
1735
2170
2010
2970
2560
2791
3268
2685
2590
4141
2512
3266
3539
3008
4954
5248
4690
5300
4360
4110
5450
4792
4904
5906
4736
6084
5536
5582
6084
6710
6760
7030
6694
6320
7535
6360
7660
6906
7624
7888
8040
8160
8402
8698
8605
8804
8740
9190
8698
9280
9090...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #161:

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

input:

100
892
1264
1076
1082
1450
2032
2095
2467
2128
1916
2640
1996
2518
3236
2872
3503
3928
3790
2932
4420
3676
4449
3744
4395
4204
4885
5018
4358
5582
4756
4813
5216
5359
5308
6451
5688
5350
6780
6044
6001
6352
7090
7270
7462
7543
7361
7625
7816
7999
7953
8309
8528
8670
8884
8778
8872
8977
9130
9080
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #162:

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

input:

100
892
1189
1882
2179
1684
1783
4258
4900
5900
6800
7500
8500
9000
9604
10000
9802
591

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #163:

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

input:

100
991
1486
1783
2377
2900
3961
4800
5600
6600
7600
8300
8900
9200
9800
397

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

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

input:

100
900
1800
2700
3700
4600
5400
6200
6800
7800
8713
8713
1486
9703
9901
694

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #165:

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

input:

100
1000
1981
1189
1500
3763
4500
5446
1572
6400
7327
1768
8700
788
9800
396

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #166:

score: 78
Accepted
time: 263ms
memory: 4072kb

input:

100
900
1800
2674
1572
1076
3630
1755
4951
5344
5296
1936
6178
6500
7060
7575
7700
1812
8614
9505
1165
984

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #167:

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

input:

100
900
1800
2674
1486
3924
1367
1173
1572
4680
4568
5002
1852
6374
6766
6832
6993
7478
1816
7963
8432
9010
1630
9600
1540

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #168:

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

input:

100
975
975
976
784
1173
1830
1630
2002
2435
2432
2356
2281
2791
3175
3284
3503
3200
3357
3635
3744
3692
4572
3790
3284
5071
3955
3984
5071
4240
5817
4296
6302
5041
4838
4780
5283
5442
7504
5104
7435
5911
5257
5680
8380
5590
8362
6334
6832
6702
7150
9172
6928
7270
9272
9721
9628
8272
8530
8560
8480

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #169:

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

input:

100
976
785
976
1352
975
1352
1536
1723
1628
1904
1990
2604
1264
1355
2435
2530
2953
3040
2969
2732
3070
3540
3681
3404
3304
3255
3752
3652
4016
4439
4020
4104
5240
5070
4927
4885
4548
5072
5016
5541
6992
7210
7361
7489
7462
6040
7998
6808
6428
8160
8650
6931
8528
7216
8860
9163
8040
8005
8560
8512
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #170:

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

input:

100
979
1076
1070
1076
1723
1634
1901
1904
2083
1719
2350
2346
2350
3292
2260
2002
3284
3058
3266
3503
3664
3464
3664
4606
3752
4420
4171
3635
5635
4048
6187
6466
4510
6694
4548
6485
6885
5206
7129
6997
7480
7686
7270
7678
6412
7648
8060
8464
8605
8684
8436
7462
8977
8026
9070
7998
7556
9712
9810
84...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #171:

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

input:

100
975
975
976
784
1173
1812
1630
1352
1719
2170
1536
1719
2524
2272
2800
2890
3280
3025
3160
3722
3255
4066
4060
3994
3608
4204
4085
4358
4699
4632
4985
5450
4900
4965
5864
4978
5345
6400
5536
6466
5680
6964
6173
7152
6974
6451
7570
7543
6781
8110
7240
8089
8026
8592
7732
7556
9050
7910
7932
8999
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #172:

score: 78
Accepted
time: 799ms
memory: 4040kb

input:

100
984
1165
1360
1540
1537
1904
2095
2020
2690
2872
2969
2710
3224
3206
3236
3636
2495
2762
3488
4267
3325
4037
4600
4204
5160
3890
4606
4606
4690
5105
5424
5915
5541
6412
6334
5488
6596
6760
6392
6885
7179
7489
6872
6931
7504
7861
7368
8402
8233
7816
8496
7634
8650
7720
7888
8272
8368
8560
9804
98...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #173:

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

input:

5
5
21
16
13
22
17

output:

?
00001
00000
00000
00000
00000
?
00111
00010
10000
01010
00100
?
01010
00010
00000
01110
00000
?
00111
00000
00000
00010
00100
?
01011
00000
10000
01000
00100
?
00101
00010
00001
00100
00001
!
01000
00000
10000
00010
00101

result:

points 1.0 points  1.0 correct, 6 queries