QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810571#9188. Light Bulbsthe_rizzler100 ✓453ms4196kbC++144.4kb2024-12-12 01:04:272024-12-12 01:04:29

详细

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #4:

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

input:

3
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
5
7
7
3
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
7
7
5
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #8:

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

input:

3
7
6
5
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
6
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
8
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
7
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #13:

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

input:

3
8
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
8
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
9
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

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

input:

3
8
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
7
7
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

3
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

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

input:

3
7
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
5
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #25:

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

input:

3
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

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

input:

3
5
7
5
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

3
9
7

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #28:

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

input:

3
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

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

input:

3
7
5
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #30:

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

input:

3
7
7
8
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
7
7
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #32:

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

input:

3
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #33:

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

input:

3
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #34:

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

input:

3
8
7
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

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

input:

10
50
100
90

output:

?
0000000000
0000000000
0000000000
0100000000
0000000000
0001001000
0010000010
0000010000
0000010000
0000000000
?
0000101001
0000000010
1000000000
0100000000
0100000000
0001000000
0000000010
0000010000
0000010000
0000001000
?
0100111111
0000000010
1000000000
0100000000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
60
80
90
80

output:

?
0000000000
0000000001
0000010000
0000000000
0010000000
0001100000
0000000000
0000000000
0000000000
1000000001
?
0000000000
0000000001
0000010000
0000100000
0110000000
0001100000
0000000000
0000000000
0000001000
1000000000
?
0000000000
0000000011
0000010000
0000000100
0110000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

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

input:

10
60
64
70
91
70

output:

?
0000010100
0000010000
0000001000
0000000000
0000000100
0000000000
0000100000
0000000000
0000000010
0000000000
?
1000010100
0000000000
0000001000
0000000000
0010000100
0000000010
0000100000
0000000000
0000000010
0000000000
?
1000000100
0000110000
0000001000
0001000000
0000000100
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

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

input:

10
60
73
91
84
50

output:

?
0000000000
0000000000
0000010000
0000000000
0000000000
0000000100
0000010000
0000000100
0100001000
0000000010
?
0000000000
0000000000
0000011001
0000000001
0000000000
0000000100
0000010000
0000000100
0100000000
0000000010
?
0000000010
0000000000
0100011000
0000000001
0000000010
0000000100
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #39:

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

input:

10
58
55
55
93
88
92
92

output:

?
0000000000
0000000101
0000000000
0000000000
0010010000
0000000000
0001100000
0000000000
0000000000
0000010000
?
0000000000
0000000001
0000000000
0000000000
0000010000
0000000000
0001100000
0000100000
0001000000
0000010000
?
0000100000
0000000001
0000000000
0010000000
0000010000
0100000010
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #40:

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

input:

10
58
44
58
68
64
86
92
75

output:

?
0000000000
0000000000
0000000000
0000000100
0100000000
0000000000
0010000100
0000000000
1000100000
0100000000
?
0000000000
0000000000
0000000010
0000000000
0000000000
0000000000
0110000100
0000000000
1000100000
0000000000
?
0000000000
0000000000
0000000110
0000000100
0000000000
0000000000
01100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #41:

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

input:

8
39
29
40
50
52
52

output:

?
00000100
00000000
00000100
01101010
00000000
00000000
00000000
00001000
?
00000101
00000000
00000000
00101000
00000000
00010000
00000000
00001000
?
00000100
00000000
01000101
00101000
00001000
00010000
00000000
00001010
?
00000100
00100100
00000100
00100000
00100000
00010000
00000100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #42:

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

input:

10
52
51
65
51
76
73
86
85
90
72
90

output:

?
0000010000
0010000000
0000000000
0000000100
0000000000
1010000000
0000000000
0000100000
0000000001
0000000000
?
0000010000
0010000000
0000000000
0000000100
0000000100
0010000000
0000000000
0000100000
0000010000
0000000000
?
0000010000
0000000000
0000000000
0000000100
0000010100
1010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #43:

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

input:

9
46
39
65
63
75
73
66
81
49

output:

?
000000000
000010000
000000000
101000000
000001011
000000100
000000000
000000000
000000000
?
000000000
001010000
000000000
001000000
000001011
000000100
000000000
000000000
000000100
?
000000001
001000000
000000000
101000000
000001010
000010100
000010000
000000000
000000001
?
000000001
000000000
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #44:

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

input:

10
58
52
64
60
55
80
88
75
94
96
88
73

output:

?
0011000000
0000100000
0000001000
0000000000
0000000000
0000000000
0000000001
0000000000
0000001000
0000100000
?
0111000000
0000100000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000001000
0000100000
?
0101000000
0000100000
0000001000
0000001000
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #45:

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

input:

10
70
84
82
76
94

output:

?
0000000000
0100000000
0001011000
0000000000
0000000010
0000000000
0010000000
0000000000
0000000100
0000000000
?
0000100000
1100000000
0001001000
0000000000
0000000010
1000100001
0010100000
0000000000
0000000100
0000000000
?
1000100000
0100000001
0001111000
0000000000
0000000010
1000100001
00101000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #46:

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

input:

10
50
90
68
52
68
73

output:

?
0000000000
0000010000
0000000000
0000000001
0001000000
0000010001
0010000000
0000000000
0000000010
0000000000
?
0000000000
0000011000
1100000000
0000000000
0001000100
0000000001
0010001100
0000000000
0000000010
1000000000
?
0000100000
0000010000
1100100000
0000100000
0001100000
0000100000
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

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

input:

10
64
84
64
55

output:

?
0001000000
1000000100
0000000000
0000000000
0000000000
0010000000
0000000000
0000000000
0110001000
0000000000
?
0001000000
1000000100
0010000000
0000010000
0000000000
0010000001
0010000000
0010000000
0110011000
0000000000
?
0001000000
0000010010
0010000000
0000010000
0010000000
0010000001
00100000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #48:

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

input:

10
55
50
73
93
92
68
46
76
91
65

output:

?
0000000001
1000000000
0000000100
0000001001
0000000000
0000000000
0000000000
0000000000
0100000000
0001000000
?
0000000000
0000000000
0000000000
0000001001
0000001000
0010000000
0000000000
0000000000
0100000000
0001001000
?
0000000001
0000000100
0000000100
0000001001
0100001000
0010000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #49:

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

input:

10
46
64
64
86
65
76
80
85
94
58
100

output:

?
0000000000
0000000000
0000000000
0000001000
0100001000
0010000000
0000000000
0000000000
0000011000
0000100000
?
0000000000
1001000000
0000000000
0000001000
0000001000
0010000000
0000000000
0000000010
0000001000
0000100000
?
0000000000
1001000000
0000000000
0000001000
0100001000
0110000001
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #50:

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

input:

10
60
64
76
79
92
86
84
82
97

output:

?
0000100000
0000000000
1000000001
1000000000
0000000001
0000000000
0000000000
0010000000
0000000000
0010000000
?
0000000000
0000000000
1000000001
1000000000
0000000101
1000000000
0100000000
0010000000
0000000000
0010000000
?
0000100000
0000000000
1000000000
1000000001
0000000101
0010100000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
52
52
64
79
84
94
51
72
65
52
82

output:

?
0000000000
0001000000
1000000000
0000000000
0000000000
0000000001
0010001000
0000000000
0001000000
1000000000
?
0000000000
0001000001
1000000000
0010000000
0000000000
0000000001
0010001000
0000000000
0000000000
1000000000
?
0000000000
0001100001
0000000000
0000000000
0000000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
60
70
50
84
91
96
84
99

output:

?
0000000000
0000000000
0000000000
0000000011
1000000000
0000000000
0010011000
1000000000
0000000000
0000000000
?
0010000000
0001000000
0000000000
0000000011
1000000000
0000000010
0010011000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000100
0000000010
0000000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #53:

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

input:

10
50
84
86
82
72
84
88
97

output:

?
0000100000
0000000000
0000000000
0110000000
0000000000
0000000010
0000000010
0000010000
0000000000
0000000010
?
0000100000
1000000000
0000000001
0110000000
0000000000
1000000000
0000000111
0000010000
0000000000
0000001100
?
0000100000
0000000001
0000000001
0110000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #54:

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

input:

10
52
52
72
73
90
79
85
79
88
95

output:

?
0001010000
0000000000
0000100000
0000000000
0000010000
0000000000
0000001000
0010000000
0010000000
0000000000
?
0001010000
0000000000
0000100000
0000000000
0000010000
0000000000
0000000000
0000000010
0010000100
0000000000
?
0000010000
0001000000
0000100000
0000000000
0000010000
0000000000
01000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
44
52
65
68
85
85
72
76
94
91

output:

?
0000001000
0001000000
0000000001
0001000000
0000000000
0001000000
0000000000
0000010000
0000000000
0000100000
?
0000000000
0001000000
0000000001
0000000000
0000000000
0000000000
0000000000
0010011000
0000000000
0010100000
?
0000000001
0001000000
0000000001
0000000000
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #56:

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

input:

10
40
91
64
68
58
86
85
72
96
82
88

output:

?
0000000000
0000001100
1000000000
0000000000
0000000000
0010000000
0000110001
0000000000
0000000000
0000000000
?
0000100000
0000000100
1000000000
0010000100
0000000100
0010000000
0000100000
0000010000
0000000001
0000100000
?
0000100000
0000000100
1000000000
0000000000
0000000010
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #57:

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

input:

10
44
51
51
68
86
84
88
68
92
95
88
51

output:

?
0000000000
0000000000
0000000000
1000000100
0010000000
0000000000
0010000010
0000000000
0000000000
0010000000
?
0000000000
0000000000
0000000000
1000000100
0011000000
0000000000
0000000010
0000000000
0000000000
0000000010
?
0000000000
0000000000
0000000000
1000000100
0001000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #58:

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

input:

10
58
37
44
72
65
84
85
72
88
82
91
92
90

output:

?
0000000000
0000000000
0100011000
0000000000
0000000000
0001000000
0000000100
0000000001
1000000000
0000000000
?
0001000000
0000000000
0000001000
0000000000
0000000000
0001000000
0000000000
0000000001
0000000000
0000000000
?
0001000000
0000000000
0000001000
0000000000
0000100000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

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

input:

10
58
52
64
65
70
70
75
92
76
92
84
92

output:

?
0000000000
0000000000
0000000000
0000000000
0010010000
0000001000
0000000000
0101000000
0000000001
0100000000
?
0000100000
0000000000
0000000000
0000000010
0000010000
0000001000
0000000000
0001000000
0000000000
0100000000
?
0000100000
0000000000
0000000000
0000000010
0010000010
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #60:

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

input:

10
44
52
50
70
52
85
88
91

output:

?
0000000100
0000010100
0000010000
0000000000
0000001000
0000010000
0000000000
0010000000
0000000000
0000000000
?
0000000100
0000000100
0000010000
0000000000
0010001000
0000000000
0000000000
0010000010
0000000000
0000000000
?
0000000100
0000010100
0000000100
0000000000
0010000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #61:

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

input:

10
46
64
82
84
50

output:

?
0000000000
0000000001
0000000100
0000000000
0000000000
0000100000
0000000000
1000101000
0000000010
0000000000
?
0100000000
0000000001
0000000100
0000000000
0000000000
1000101000
0000000000
0000100000
0100000010
0000000000
?
0100000000
0000100001
0000000100
0000000000
0001000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

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

input:

10
60
80
90

output:

?
0001000000
0000010000
0000000000
1000000110
0000000100
0000000000
0000000000
0000100000
0000000000
0000000000
?
0001000000
0000000000
0000000000
1000010110
0000000100
0000000000
0000000000
0010100001
0000000000
0000000000
?
0001000000
0000011000
0000000000
1000001110
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #63:

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

input:

9
54
73
73
45

output:

?
001000000
000000000
100100100
000000000
000000000
000000000
000000000
001001001
000000000
?
000000000
010010000
110100100
010000000
000000000
000000000
000000010
000001001
010000000
?
000000000
010000000
100100100
010000000
000000000
010000000
010000010
010011001
000000000
?
010000000
000000000
11...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

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

input:

9
45
49
73

output:

?
010000000
000001000
000000000
000001000
001001000
100000000
000000000
000000000
000000000
?
010000000
000001000
000000000
001101000
000001000
000000000
000000000
010000000
000000000
?
010000000
000000000
100000000
101101000
001000000
100000000
000000001
010000000
011000000
!
010000000
000001000
10...

result:

points 1.0 points  1.0 correct, 3 queries

Test #65:

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

input:

8
50
50
58
32

output:

?
00000000
01000010
00000000
01001100
00000000
00100000
10000000
00000000
?
00000000
00010000
00000000
01001101
00000000
00000000
10010000
00000001
?
00000000
00010010
00000000
00010101
00000000
01110000
10000001
00010001
?
00000000
00000010
00010000
00001000
00000000
00000000
00010001
00010000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

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

input:

8
40
50
56

output:

?
00001000
10001000
00000000
00100000
00000000
01000001
00000000
00100000
?
00001000
00001000
00000000
00100000
00001100
01000000
00000000
00100000
?
00000000
10000000
00010000
00100000
10000000
00000001
10010001
00100000
!
00001000
10000000
00010000
00100000
10000000
00000001
00000001
00100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #67:

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

input:

7
24
37
45
39
44
45

output:

?
1000000
1000000
0000001
1000000
0000000
1000010
0000000
?
1001000
1000010
0100001
1000000
0000000
1000000
0000000
?
1001110
0000010
0110001
1000000
0000000
1000010
0000000
?
0001110
1000000
0010001
1000000
0000100
1000000
0000000
?
1000110
1100000
0100001
1000000
0000000
0000000
0010010
?
1000110
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
35
31
43
44
42

output:

?
0010000
0000000
1000000
0000001
0100010
0000000
1000000
?
0100000
0000000
0000000
0000001
0110110
0000000
1001000
?
0010000
0000000
1000000
0000001
0010010
0111010
0001000
?
0000000
0000010
1000000
0000001
0000110
0101010
0001010
?
0010000
0000100
1000000
0000000
0000010
0111001
0000010
!
0010000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #69:

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

input:

10
44
46
65
68
86
80
90
72
88
76
91
94
98
100

output:

?
0000001000
0000000000
0000000000
0001000001
0000000000
0000000001
1000000000
1000100000
0000000000
0000000000
?
0000000000
0000000000
0000100000
0001010001
0000000000
0000000000
1000000000
1000000000
0000000000
0000000000
?
0000001000
0101100000
0000000000
0001010001
0100000000
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

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

input:

10
64
91
84
72
60
64

output:

?
0000100100
0000000000
0000100000
0000001000
0000000000
0000000010
0000000100
0000000000
0000010000
0000000000
?
0000100100
0000000000
0000100000
0000001000
0010101000
0000000010
0000000100
0000001000
0000010000
1000100000
?
0000010000
0010011000
0000100000
0000001000
0000101000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #71:

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

input:

10
52
51
64
84
70
86
100
52
91

output:

?
0000111010
0000010000
0000000000
1000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
?
0000011000
0000010000
0000000000
1000000000
0000000000
0000000000
0000000000
0000000000
0000010000
0000010001
?
0000110010
0000000000
0000000000
0000000000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #72:

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

input:

10
64
76
79
93
82
70
80
90
84

output:

?
0000000000
0100001000
0000000000
0100000000
0000000100
0000000000
0001000000
0000000010
0000000000
0010000000
?
0100000000
0100001001
0000000000
0000000000
1000000100
0000000000
0001001000
0000000010
0000000000
0010000000
?
0100000000
0000001001
0000010000
0101000000
1000000100
0000000000
00010010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #73:

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

input:

10
58
64
70
85
88
88
85
72
65
94
96
82

output:

?
0000100000
0010000000
0000000000
0000000000
0000000000
0000000001
1100000000
0000000000
0000010001
0000000000
?
0000100000
0010000000
0010000000
0000000000
0010000000
0000000001
1000000000
0000000000
0000000001
0000000000
?
0000100000
0010000000
0010000000
0000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

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

input:

10
60
58
70
75
72
70
58
85
64
85
90
88
88
96

output:

?
0000000000
0000000100
0100000000
0000000000
0000000000
1000000000
1000000000
1000000000
0000000001
0000000100
?
0000000000
0000000100
0100100000
0000000000
0000000000
1000000000
1000000000
0000100000
0000000001
0000000000
?
0000000000
0000000100
0000100000
0000000000
0000001000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

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

input:

10
51
51
68
84
79
94
64
92
93
92

output:

?
0000100001
0000100000
0000000000
0100000000
0000000000
0000000000
1000000000
0000001000
0000000001
0000000000
?
0000100001
0000100000
0000000000
0000000000
0000001000
0000000000
1000000100
0000001000
0000000000
0000000000
?
0000100000
0000100000
0000000000
0000100000
0000000000
0000000010
10000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #76:

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

input:

5
21
17
25
21

output:

?
10000
00110
00010
00100
01001
?
00001
00110
00000
00000
01001
?
00001
01110
01010
01000
01000
?
00000
00100
00100
01100
01001
!
00001
00100
00100
01000
01000

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
9
7
8
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #80:

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

input:

3
7
8
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #81:

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

input:

3
7
7
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

input:

3
5
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
5
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #84:

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

input:

3
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
7
6
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
9
7

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #87:

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

input:

3
7
7
7
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
8
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #89:

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

input:

3
8
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
7
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

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

input:

3
7
9
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #92:

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

input:

3
7
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

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

input:

10
40
70
90

output:

?
0000100010
0101001000
0000001000
0000010000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000100000
0001000000
0000000000
0000010000
0000000000
0000010110
0000010000
0000100000
0000000000
0000100000
?
0000100000
0001000000
0000001000
0000010000
0001000000
0000010010
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
50
60
80
90

output:

?
0100000000
0000001100
0000001000
0000000000
0000000000
0000010000
0000000000
1100000000
0000000000
0000000000
?
0100000000
0000001000
0000001100
0000101000
0100000000
0000010000
0000000000
1100000000
0000000000
0000000000
?
0000000000
0000000100
0000000100
0000101000
0100000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
55
73
50
91
91
46

output:

?
0000100000
0000000000
0010000000
0100000000
0010000000
0000000010
0000000001
0000000000
0000000000
0000000000
?
0000100000
0000000000
0010000000
0100000000
0010000000
0000100010
0100000000
0001000000
0000000001
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000100010
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

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

input:

10
52
58
55
80
55
86
60
46

output:

?
1000000100
0100000000
0100000000
0000000000
0000000000
0000001100
0000000100
0000000000
0000000000
0000000000
?
1000000000
0100000000
0100000000
0000000000
0000000000
0000001100
0000000100
0000000000
0010000000
0000000001
?
0000000100
0000000001
0000000000
0000000010
0000000000
0000001100
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

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

input:

10
52
52
72
86
86
86
82
85
86
95
90
82

output:

?
0000010000
0000000000
0000000000
0000000000
0000000000
0010000100
0010000000
0100000000
0000000110
0000000000
?
0000010000
0000000000
0000000000
0000000100
0000000000
0000000100
0010000000
0100000000
0000000100
0000000000
?
0001010000
0000000000
0100000000
0000000100
0000000000
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #99:

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

input:

10
52
50
60
82
82
70
94
88
93

output:

?
0100000000
0001000000
0000000010
0000000000
0100000000
0000001010
0000000000
0000000000
0000000000
0000000010
?
0000000100
0001000000
0000000000
0000000000
0100000000
0000001110
0000000000
0000000000
0000000000
0000000010
?
0001000100
0000000000
0000000000
0000001000
0000000000
0000001110
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
34
36
50
58
40
46

output:

?
00000000
00000000
00000100
00000010
00000000
00001001
00000000
01100100
?
00000000
00000000
00000100
00000010
00000000
00000001
00000001
01100100
?
00000000
00100000
00000100
00000110
00000000
01000001
00000001
00000100
?
10100001
00100000
00000100
00000110
01010010
00000001
00000000
01000000
?
10...

result:

points 1.0 points  1.0 correct, 6 queries

Test #101:

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

input:

10
52
51
52
58
72
76
68
70
92
72
75
84
90

output:

?
0010000000
1000000000
0000000000
0000000001
0100000000
0000000000
1000000000
0000010001
0000000000
0000000000
?
0010010000
1000000000
0000000000
0000000000
0100000000
0000000000
1000000000
0001010001
0000000000
0000000000
?
0010000000
0000000000
0000000000
0100000001
0100000000
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #102:

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

input:

9
53
46
61
51
73
81
49

output:

?
000000000
000100000
000000000
001000000
000100000
000000001
000000000
000101000
100000000
?
000001000
000100000
000000000
001000000
000100100
000000000
000000000
000001000
100000000
?
000001100
000100000
000000000
001000000
000100100
001000001
000000000
000100010
100000000
?
000000000
000100000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #103:

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

input:

10
51
51
60
84
86
79
85
75
82
46
70

output:

?
0000000000
0000000000
0000000000
0000100000
0010000100
0000000000
0000100000
0000010000
0000000000
0000000011
?
0000010000
0000001000
0000000000
0000000000
0000000000
0000000000
0000100000
0000010000
0000000000
0000000011
?
0000010000
0000000010
0000000000
0000000000
0010000100
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #104:

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

input:

10
52
36
52
52
70
79
85
82
44
72

output:

?
0000000000
0000001000
0000000000
0000000000
0000000000
0000100100
1000000000
0000000000
0000000100
0000010001
?
0000000001
0000000000
0000000000
0000000000
0000000000
0000100100
1000000000
0000000000
1000000000
0000000001
?
0000000001
0000001000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #105:

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

input:

10
50
82
82
70
84
84

output:

?
0000000000
0000000010
1000000000
0000001000
0110000000
0100000000
0000000000
0000000000
0010000000
0000000000
?
0000000100
0000000010
1000000100
0001011000
0100000001
0000000000
0000010000
0000000000
0010000100
0000000000
?
0000000100
0000000010
1000000100
0000011000
0100000001
0000000000
00010100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

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

input:

10
46
46
82
82
80

output:

?
0010000000
0000000000
0000000000
0000010000
1110000000
0000010000
0000000000
0000000000
1000000000
0000000000
?
1010000000
1000000000
0000000000
0000010000
1000000000
0000010000
0000000000
0000000000
1001000000
0000000000
?
1010000000
1000000000
0000000000
0000010001
0110000100
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #107:

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

input:

10
60
64
76
84
84
88
82
65
88
85

output:

?
1000000010
0000000000
0000000001
0000000000
0000000000
0001000000
0000000000
1000000000
0000100000
0100000000
?
0000000010
0000000000
0000000001
0000000000
0000000000
0000000001
0000000001
1000000000
0000100000
0100000000
?
1010000011
0000000000
0000000001
0001000000
0000000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #108:

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

input:

10
58
55
72
82
60
84
91
85
92
100

output:

?
0000000000
1000000000
0000000000
0010001010
0000000000
0000000000
0000000000
0100000000
0000010000
0000000010
?
0000000100
1000000000
0000000000
0000000010
0000000000
0000000000
0000000000
0100000000
0000010000
0000000100
?
0000000100
1000000000
0000000000
1010010000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #109:

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

input:

10
46
68
72
91
96

output:

?
0100000000
0010000010
0000000000
0000000000
0000101000
0001000000
0000000000
0000000000
0000000000
0000000100
?
0100100000
0000000010
0000000000
0000010000
0000001000
0001000100
0000010000
0000000000
0000000000
0000000100
?
0100100010
0000000010
0000000000
0000010000
0000000000
0001010100
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #110:

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

input:

10
60
70
70
84
60
94
97

output:

?
0000100000
0000000000
0000010000
0100000000
0000000000
0010000000
0000100001
0000000000
0000000000
0000001000
?
0000100000
0000000000
0000010000
0100000000
0000000000
0110000000
0000000001
0000000100
0000000000
0000001000
?
0000100001
0100000010
0000010000
0100000000
0000000000
0100000000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #111:

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

input:

10
46
40
92
82
82
88
72
96
88
20

output:

?
0000000000
0000000010
0000000000
0000000000
0100010000
0010000000
0000000000
0000000000
1000000010
0000010000
?
0000001000
0000000010
0000000000
0000000000
0000010000
0010000000
0000000000
0000000010
0010000010
0000010000
?
0000001001
0001000000
0000000000
0000000000
0100000000
0010000000
01000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
46
60
70
73
84
52
97
58

output:

?
0000000000
0000100000
0000000000
0000010100
0000010001
0000000000
0000000000
0000000000
0000010000
1000000000
?
0010000000
0000100000
0000000000
0001010100
0000000000
0000000000
0001000000
0000000000
0000000000
1000000000
?
0010000000
0000101000
0000000000
0000010100
0000010000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

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

input:

10
46
65
73
92
85
75
93

output:

?
0000000000
0000000000
0000010000
0000000000
1010000000
0000000000
0000000000
0000000001
0000100000
0000010001
?
1000000000
0000000000
0000010000
0000000000
1000000000
0000010000
0000000000
0000000001
0000100001
0000010001
?
1000000000
0000000000
0000010000
0000010000
1000000000
0100010000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #114:

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

input:

10
52
37
76
82
79
79
79
70
84
84
44

output:

?
0000000000
0000000000
0000000000
0000000000
0000100000
0100000000
0010000101
0000000000
0000000011
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0100000000
0010000100
0000000000
0000001011
0000000000
?
0000000000
0000000000
0000000000
0000000010
0000100010
0100000001
00100001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
60
70
50
82
84
96
68
85
64

output:

?
0001000000
0000000000
0000100000
0000000000
0000000000
0000010001
0000010000
0000000001
0000010000
0000000000
?
0001000000
0000000000
0000100000
0000000000
0000000000
0010010000
0000010000
0000000001
1000010000
0000000100
?
0001000000
0000000000
0000100000
0000000000
0000000000
0010010101
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #116:

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

input:

10
52
60
65
82
75
85
84
88
68
79

output:

?
0000000000
0001000000
0000000000
0000000000
0000000000
0000000010
0001000000
0001000000
0000000000
0100010100
?
0000000000
0001000001
0000000000
0000000000
0000000000
0000001010
0001000000
0000000000
0000000000
0100010100
?
0000010000
0001000000
0000000010
0000000000
0000000000
0000001110
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
60
58
76
70
65
88
64
70
88
70
92
58
98
92

output:

?
0000000000
0000000001
0000000010
0001000000
0000000000
0000010010
0000000000
0000010000
0100000000
0000000000
?
0000000000
0000000001
0000000010
0001000100
0000000001
0000000010
0100000000
0000010000
0100000000
0000000000
?
0000000000
0000000001
0000100010
0001000000
0000000001
0000001010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #118:

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

input:

10
46
60
76
86
76
65
94
80
70
84
88
80
88

output:

?
0000000000
0000000100
0000000011
0000000000
0000000000
0000000000
0100100000
0000000000
1000000000
0010000000
?
0000000001
0000000100
0000000010
0000000000
0000000000
0000001000
0000100000
0000000000
1000000000
0011000001
?
0100000000
0000000100
0000000010
0000000000
0010000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
51
51
58
76
90
85
82
70
94

output:

?
0000001000
0000000000
0001100100
0000000000
0100000000
0000000010
0010000000
0000000000
0000000000
0000000000
?
0001001000
0000000000
0000100100
0000000000
0000000000
0000000010
0000000000
0000000000
0000010000
0000000000
?
0001000000
0000000000
0001100000
0000000000
0100000000
0000010010
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #120:

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

input:

10
52
44
55
76
76
91
90
60

output:

?
0100100000
0000000000
0000000000
0001000000
0010000000
0000000000
0000000000
0010000000
0000000000
0000000011
?
1100100000
0000000000
0000000000
0001000000
0010010000
0000000000
0000000000
0000000000
0000000000
0000000010
?
1100000001
0000000000
0000000000
0000000000
0010000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

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

input:

10
60
55
68
79
76
72
92
86
92
50

output:

?
0000000001
0000000000
0000000000
0001000010
0000000000
0000000000
0000011000
1000000000
0000000000
0100000000
?
0000000001
0000000000
0001000000
0101000010
0000000000
0000000000
0000010000
0000000000
0000000000
0100000000
?
0000000001
0000000000
0001000000
0001000000
0000000000
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #122:

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

input:

9
41
57
65
67
73
72

output:

?
000000000
000000000
000000000
100000000
010000000
000000001
110000000
001000010
000000000
?
000000000
000000000
000000000
101000000
100000000
000000011
110001000
001000010
000000000
?
000000000
000000000
000000000
101011000
010000000
000000011
110001000
000000010
000000000
?
000000100
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
46
53
67
67
69
75
57
73
69

output:

?
011000000
010000100
000000000
000000000
000000100
000001000
000100000
000000000
000000000
?
001000000
010000100
000000000
001000000
000000100
000001000
000100000
000000000
000000000
?
010000000
010000100
100000000
001000001
000000100
000001000
000100000
000000000
000000100
?
011000010
000000100
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #124:

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

input:

8
32
48
40
48
57

output:

?
00010000
10001000
00010000
00000001
00000001
00000000
00000000
00001000
?
00100000
10100000
00000110
00000001
00000000
00000000
00000000
00101000
?
00100100
00100000
00000010
00100001
00000010
00000000
00100000
00101000
?
00110100
10000000
00000000
00100000
00100010
00000000
01000000
00000000
?
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

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

input:

8
43
52
46
52
40
52
56

output:

?
00000000
00110000
10000000
00000001
00000000
00010000
00000000
00000011
?
00000000
00110000
10000100
00010001
00010000
00010000
00000001
00000001
?
00000000
00010000
10000001
00010000
00010000
00000000
00000001
00000011
?
00000000
00110000
00000100
00010001
00010000
00000000
10000100
01000111
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #126:

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

input:

7
35
42
43
37
31

output:

?
0100000
0010100
0000010
0000000
0100000
0000000
1000000
?
0000000
0010101
0000010
0000000
1100000
0000100
0000100
?
0000000
0000000
0001010
0001000
0101001
0011100
0001000
?
0000000
0010001
0001000
0001000
0000001
0011100
1000000
?
0000000
0011001
0001010
0001000
0001000
0010000
0000000
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #127:

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

input:

7
31
35
42

output:

?
0000010
1000000
1000000
0000000
0000000
0000000
0100101
?
0000010
1000000
1000011
0000000
0000000
0010000
0000010
?
0000010
1000000
0000010
0000010
1000001
0000000
0100110
!
0000010
1000000
0000010
0000010
0000001
0010000
0000010

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

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

input:

10
46
60
68
82
84
82
82
80
100
85

output:

?
0010000000
0000000000
0000000000
0000000100
0000000000
0000000100
0000000000
0100000110
0000000000
0000010000
?
0010000000
0000010000
0000000000
0000000100
0000000000
0000000100
0000000000
0000000100
0000000000
0000010100
?
0000100000
0000010000
1101100000
0000000000
1000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #129:

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

input:

10
46
44
76
68
88
84
93

output:

?
0010000000
0000000000
0000000000
0000000000
0001000000
0001000000
0000000001
0001000010
0000000000
0000000000
?
0010000000
0000000100
0000000000
0000000000
0000000000
0001100010
0000000001
0001000010
0000000000
0000000000
?
0010010000
0000000100
0001000000
0000000010
0001000000
0001000000
01000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #130:

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

input:

10
51
52
44
70
50
70
85
85
79
76
84

output:

?
0000000000
0000000100
0000000001
0000110000
1000000000
0000000000
0000000000
0000000000
0001000000
0000000000
?
0000000000
0000000100
0000000000
0000000000
1000000000
0100000000
0100000000
0000001000
0001000000
0000000000
?
0000000000
0000000000
0000001000
0000100000
0000000000
0100000000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
52
60
76
79
80
80
70
75
86
68
82
88
79
92

output:

?
1000000000
0000001000
0100000000
0000001001
0000100000
0000100000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000000000
0100000000
0000001001
0000000000
0000100000
0001000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0100000000
0000001011
0000000000
0000110000
00010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #132:

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

input:

10
46
60
60
64
72
68
86
52
76
88
76

output:

?
0100000000
0001100000
0000000000
0000000100
0000000100
0001000000
0000000000
0000000000
0000000000
0001000000
?
0100000000
0001100001
0000000000
0000010100
0100000000
0001000000
0000010000
0000000000
0000000000
0001000000
?
0100000000
0001100001
0000000000
0100000000
0100000100
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #133:

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

input:

10
51
52
70
65
72
76
85
90
86

output:

?
0001000100
0000000000
0000000100
0100000000
0000000000
1000000000
0000000000
0000000000
0000000100
0000010000
?
0000000100
0000000000
0000000100
0000000000
0000000000
1000001000
0000000000
0000100000
0000000100
0000010000
?
0001000100
0000000000
0000000000
0100000000
0000001000
1000001000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #134:

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

input:

10
44
44
65
82
72
70
85
79
84
80
80
72

output:

?
0000000000
0000000000
1000000001
0000000100
0010000000
0000000000
0000000000
0010000000
0010000000
0000000000
?
0000000000
0000000000
1000000000
0000000000
0010000001
0000000000
0010000000
0010000000
0000000000
0000000000
?
0000000000
0000000010
0000000001
0000000100
0010000001
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

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

input:

100
600
1000
1700
1900
2600
2900
4300
4000
5300
6400
7000
6700
8100
8600
9400
6800
9900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

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

input:

100
500
1200
1900
2600
3200
3400
4100
5200
5000
6400
6800
7200
5700
8600
8900
9100
8900
7500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #137:

score: 78
Accepted
time: 169ms
memory: 4136kb

input:

100
600
1090
1100
1783
1300
2552
1882
2454
2377
3210
2278
4859
3728
3466
4528
5786
5247
5538
7120
6217
6702
7672
9232
9620
9448
8698
5150
8896
5584
5112
4513
5815

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #138:

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

input:

100
600
1180
788
1376
984
1288
2240
2377
3472
1585
2846
3796
2650
2337
3184
3920
3952
3326
4870
5257
5722
5639
5086
3760
5461
6707
6656
6005
5308
6707
7344
6568
7936
7790
7506
4926
9200
9844
5563
9316
4720

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001...

result:

points 1.0 points  1.0 correct, 41 queries

Test #139:

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

input:

100
595
788
592
984
1264
984
1552
1540
2115
1830
1735
2386
1936
2538
2337
2710
3160
3048
2866
4152
3468
4560
4645
3475
3448
4475
5684
4792
5020
4900
4475
6080
6560
4066
6178
5842
6392
6200
4780
5920
4834
6880
7750
8344
7690
7728
6761
8056
8530
6920
8992
9360
8180
9024
6592
9202
9268
7226

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #140:

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

input:

100
592
592
785
591
976
976
784
975
1173
1258
1925
2188
1552
1640
2260
2702
2292
2640
3147
3681
3192
4410
3700
3357
4730
4926
4632
5654
2784
3520
4372
5520
5490
6550
6226
5576
5516
5896
6250
6166
5896
7416
6056
7865
7492
5611
7348
5668
7984
9160
8746
7804
7521
7445
9490
9629
6276
6876
7060

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #141:

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

input:

100
592
688
785
785
984
1278
1634
1450
1552
2104
1634
1925
2083
2613
2364
2948
2862
4000
3200
1996
4024
4014
4306
4168
4687
4452
3540
4968
5248
5036
3686
5716
4225
5644
5248
4384
4050
4533
5444
6640
5308
6868
4528
6035
6224
6810
5243
6706
6776
5109
6342
5314
8572
7227
7274
7756
8366
7960
8908
7624
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #142:

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

input:

100
592
592
785
785
976
976
975
1355
1270
1735
1909
2265
2257
2456
2953
2613
2083
2524
2350
3285
4006
3214
3301
3443
3917
4107
4312
3844
4000
3840
4096
4764
5364
4984
5116
4480
6124
6360
4756
6532
6416
5620
6724
6767
5634
6205
7549
4524
7872
6466
8002
6523
6900
7480
6940
4975
8528
7909
6714
8460
623...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #143:

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

input:

100
591
591
784
784
595
1168
1165
1258
1070
1904
1540
976
1648
2953
2530
2784
2265
1744
3686
3360
3710
2265
4342
3710
2710
4306
4894
4400
5392
4006
4786
5050
5824
5590
5536
6583
5380
5846
4707
5998
7525
6114
6040
6382
7321
7354
8290
7756
6694
6523
7562
7000
8572
8488
8548
5590
8068
8446
8022
8770
76...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #144:

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

input:

100
595
788
690
976
1164
976
1545
1723
1634
2350
2364
2265
1728
1816
2198
3448
2613
2953
2560
3034
3775
3700
3136
3768
2613
4687
3370
4260
6220
3932
4411
3850
6166
5288
6274
6472
7760
5896
5040
6895
7600
7426
6360
7387
7696
6382
5086
7056
6481
6904
5592
8724
8880
8680
8047
8790
8357
8020
8650
7699
8...

output:

?
0000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #145:

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

input:

100
592
592
784
592
595
1076
1076
1634
1168
1810
1640
1264
2356
1909
2010
2350
2800
3325
4258
4854
4171
4708
4588
3388
4178
4540
5200
4492
4834
4540
6175
5985
5950
6277
6947
7336
5668
6625
6496
7048
4588
8258
4273
5440
7822
6352
5920
7723
8325
7985
8980
9188
9316
7728
6876
6490
8436
5518
7387

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #146:

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

input:

100
595
784
979
788
1082
1561
1882
2856
2128
3608
2950
2950
3448
3903
4084
4150
3630
3304
4808
4016
2720
3744
3910
4571
6680
6680
7003
7095
6310
4867
6884
7813
8160
5776
9316
7408
3376
9696
7813
6351
7704
5528
6966
8299
8262

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #147:

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

input:

100
595
793
788
984
991
1486
1964
1866
2062
2062
1949
2748
2896
2668
3890
3044
3532
3635
5492
4870
5257
5257
3307
5206
6295
7884
8160
9090
8817
7696

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #148:

score: 78
Accepted
time: 230ms
memory: 4124kb

input:

100
500
1200
1400
2100
2179
2971
2674
3300
2971
3000
4852
3664
6120
3630
6080
7129
6702
7769
9321
7888
9515
8351
8726
7976
7800
9766
8905
8689
9433
7920
9650
9559
9932
9888
9172
9724
9762
9986

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #149:

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

input:

100
600
1300
1700
2700
3400
3800
3900
5200
5600
6500
6832
4610
5743
7624
7426
7723
9118
8236
9272
9412
9615
9503
9488
9233
9514
9505
9895
9880
9334
9910
9425
9970

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #150:

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

input:

100
595
793
991
1000
1882
2000
2377
3466
4060
4456
4610
5545
4258
6178
7550
8254
7228
8448
7575
7822
9525
9515
8656
9312
8278
9708
9172
8803
7888
9812
9810
9802
9952
9848
9838
9985
9190

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #151:

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

input:

100
600
1200
1400
2300
2800
3600
3630
3862
2872
4000
4512
3200
6570
7090
5446
4159
7672
7550
8560
6508
9040
9430
8684
4956
7408
7272
7732
9787
9870
9705
8643
8834
9772
9913
9783
9496
9658
9982
9622

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #152:

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

input:

100
600
1200
1700
1900
2300
3600
4100
4000
5500
6200
6800
5941
5248
5800
8530
6040
5800
9321
6508
6374
9240
6466
6898
8932
7712
6652
9760
8350
8110
8680
9188
9724
9886
8579
9845
9905
9980
9920
5190

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #153:

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

input:

100
600
1300
2000
1981
2700
3268
2800
3300
4357
5545
6337
6436
7550
6178
6080
4951
2900
7200
9510
6640
4852
7888
9472
9271
9630
6919
9318
9735
9755
9133
9296
9925
9650
9507
9937
9972

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #154:

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

input:

100
600
1200
1500
2300
2500
3466
2628
1964
2377
3367
4762
2628
3307
5100
5392
5629
4642
5300
5905
3540
5488
7998
6412
7030
6964
8665
4606
7056
9656
6940
8624
8921
3769
6760
8025
8425
9538
9478
9559
9448
6926
9337
8705
9244
9901
9745

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #155:

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

input:

100
592
595
793
788
1288
1658
1949
2046
2377
3307
3280
3238
2300
4956
5394
4144
5958
4568
5250
5008
5630
6373
6710
8326
9080
9628
8160
6616
6320
8796
7868
9574
9876
7543
9099
9868
9766
9558
9712
9658
9676
9888

output:

?
0000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #156:

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

input:

100
600
1100
1800
2400
2900
2600
4000
3600
5500
6200
6500
6200
7624
6733
4852
7844
6238
8334
8218
9321
7256
9377
7450
9550
9787
8614
8245
9760
8614
8761
9126

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #157:

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

input:

100
592
592
784
785
785
976
591
984
1168
1278
2180
2350
1728
2174
2440
2435
2095
2696
3070
3136
3127
2775
4249
3604
2784
3625
4178
4540
3952
5547
5846
5212
6274
5598
5660
4160
5486
6480
5839
5086
5846
7072
6181
6409
6544
7312
7448
6637
7774
7435
8040
6580
6976
6608
7660
7880
8020
8636
7972
8416
8623...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #158:

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

input:

100
592
591
496
785
595
1168
1355
1355
1352
1537
1450
2080
1552
2256
2960
2530
2174
1830
3370
3370
3636
3925
2880
3932
3894
4841
4320
5040
4260
4233
3540
5226
6205
4968
5182
4424
7042
5255
6714
5036
6295
6192
5784
6520
7100
7800
7354
7570
7807
6544
7984
6640
7408
7606
5842
8869
8964
7549
8372
8656
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #159:

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

input:

100
592
788
785
991
1728
1351
2080
1904
2170
2260
1904
2174
2608
1464
3285
2692
2518
1904
3604
2702
3440
4233
4533
2776
5385
4894
4006
4675
5446
5101
6032
4975
5314
4618
5608
5042
5712
6172
6288
4168
5791
5842
6416
6035
6114
8155
7207
6976
7456
8606
5527
7378
6598
5527
7986
7795
8120
9082
7976
8950
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #160:

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

input:

100
591
591
788
979
1168
1070
1165
1270
1822
1901
1456
2180
1540
2079
1720
2791
3034
3200
3364
3604
2432
3136
3952
4533
4975
3224
4080
3120
5109
5050
4006
5412
4528
4959
5328
4320
5200
6150
6850
6220
4302
6700
7321
5953
7580
7615
7888
7562
7470
6776
7060
7950
8592
6295
7424
8581
8524
7227
6295
6304
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #161:

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

input:

100
592
595
785
991
979
1552
1572
2281
1585
2613
1812
2095
3360
2944
3532
4087
3040
4312
1540
2784
3048
3625
5172
4036
3858
4680
4672
5243
4150
6480
6114
4480
5766
5669
6346
5190
6315
7690
6685
7216
8180
7720
7522
6661
6460
6724
7668
5575
8040
7844
8350
8214
8110
8760
8884
6895
8215
9001
7732
9246
8...

output:

?
0000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #162:

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

input:

100
600
1000
1700
1900
3100
3600
3664
4000
4357
5000
5446
6733
7030
7723
8317
8119
9000
8812
9604

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

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

input:

100
600
1200
1400
1100
2900
2575
3169
3300
4159
5347
6040
6238
5800
7624
6931
8218
9505
9109

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #164:

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

input:

100
500
1189
991
1600
2000
2377
3268
4258
4753
5248
6337
6374
5050
6993
7478
6217
6993
6832
8351
7575
9321
8812

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #165:

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

input:

100
500
1100
1783
1486
1800
1964
1486
2800
3924
3664
3728
3889
4762
6276
6962
6962
8236
8432
5590
7354
8836
8933

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #166:

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

input:

100
600
1288
1300
1783
2377
2872
3862
4060
5100
3140
3140
4610
4806
6962
6472
8351
7452
6733
9706
9706

output:

?
0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #167:

score: 78
Accepted
time: 89ms
memory: 3816kb

input:

100
700
1300
2100
2100
2700
4100
4000
5300
6300
6700
6800
8000
8300
7500
9600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #168:

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

input:

100
592
591
591
976
592
976
976
1173
1735
1901
1810
2174
1909
1446
2435
2524
3034
2435
2456
2170
3364
2605
3448
2620
3040
4400
3370
4959
3443
5512
2945
5240
5104
4087
3850
6584
5648
6035
6100
3285
4240
4764
5474
4525
5456
5776
7648
8011
7050
8068
6230
7036
7354
5328
8452
6598
7750
6481
6184
6932
698...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #169:

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

input:

100
595
882
688
1164
880
1352
1260
1258
1901
2257
2256
1264
1640
2257
2272
2696
2364
2456
3682
3200
2779
3609
2779
2431
4462
2608
4148
4456
4774
3112
5125
5791
4379
6523
5456
4228
6940
3996
4525
5842
5255
5920
4573
4918
8011
7660
5980
8040
7321
6520
8114
6808
8746
6810
7979
7893
7984
7800
8704
9008
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #170:

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

input:

100
595
892
984
991
1082
1260
1816
1735
1630
2346
2613
1816
2456
2710
3214
3616
2456
2890
3784
3196
3917
2560
4006
4820
5101
4894
4302
3440
5580
5712
4756
4384
5275
3844
5974
5050
6808
6528
6706
4024
3850
7011
7764
7705
6124
7435
5800
6220
7424
7774
8039
7868
8590
7858
7678
7935
8606
8092
7807
9223
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #171:

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

input:

100
591
592
591
600
1444
1168
1168
1720
1070
1264
1810
1822
2010
1720
2791
1446
3120
2174
3443
2356
3759
3196
2945
4618
4687
4096
3932
3112
3682
4240
3784
6165
4071
5712
5376
6637
5308
4160
7030
4746
5730
5030
7750
5740
6868
6100
7403
7120
8022
7408
7648
8565
7207
7660
7800
8860
5776
7991
8020
7158
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #172:

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

input:

100
494
591
788
979
1165
1260
1536
1168
979
1723
1816
1728
2083
2281
2866
2890
1812
1640
2095
3917
3996
3526
2356
3048
3526
4825
3682
2702
4968
4825
3686
5608
5520
6181
6165
3775
5547
6382
4820
4841
5722
5264
6645
7050
6181
6787
6645
5380
7570
7885
8100
7622
4190
6192
6828
7795
8668
7654
9028
7168
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #173:

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

input:

5
20
16
25
19
15

output:

?
00100
00100
00000
00100
11000
?
10000
00000
10001
00100
01000
?
00100
00010
00110
00100
01000
?
00000
00000
11011
00000
01000
?
00100
00100
01100
00000
00000
!
00100
00100
00100
00100
01000

result:

points 1.0 points  1.0 correct, 5 queries