/home/toolbox/public_html/solutions/8/871/u1.in
1 20
2
3 000001000000
4 001011010000
5 000000000001
6 000000100100
7 000110001000
8 101000001000
9 000100011011
10 000011110100
11 000000000001
12
13 0100001
14 0100000
15 0000010
16
17 000011010000
18 110101000000
19 001110001011
20 001000001100
21
22 0
23 0
24 0
25 0
26
27 00001
28 00101
29 10000
30 01101
31 10001
32 10000
33 01010
34 00000
35 00100
36 01100
37 10001
38 10000
39 00000
40 11100
41 01100
42 10011
43 11000
44 10000
45 00010
46 00010
47 00100
48
49 11011010010001110
50 01000000100000100
51
52 010010110010011110
53 000010000010000110
54 010001001001000010
55 000010001001101100
56 110100010000101010
57 000000010011010011
58 001110011000000010
59 100000000100100100
60 000100000110010001
61 000100100000001000
62 001001001010001100
63 000001000010001010
64 000000100100011001
65 000000000000000000
66 001000010000000000
67 000000000010000000
68
69 00
70 01
71 00
72 00
73 01
74 10
75 00
76 11
77 01
78 00
79 00
80 10
81 00
82 11
83 10
84 00
85 01
86 00
87 00
88 11
89 00
90 00
91 10
92
93 0000010000
94 0000000000
95 0000000010
96 0100000000
97 0100000100
98 0001000000
99
100 00
101 10
102 00
103 00
104 01
105
106 00
107 10
108 01
109 10
110 00
111 00
112 11
113 00
114 01
115 10
116 01
117 01
118 00
119 00
120 00
121 00
122 00
123 01
124
125 11000010000
126 00101100000
127 00010000000
128 01001110001
129 00100000110
130 01000000000
131 00001000000
132 00000000010
133
134 0010101
135 0010000
136 0100000
137 1000010
138 0001000
139 0000001
140 1110100
141 0110001
142
143 0010000010000000000001
144 0010000101000000100010
145 1010010110000100100010
146 0000000000000101100000
147 0000010001000101010001
148 0000000110001010100010
149 0101110000000000100000
150 0010100000000011100000
151
152 0000001001010001
153 0001000011000001
154 1001000001000100
155
156 0
157 0
158 1
159 0
160 0
161 0
162 0
163 0
164 1
165 0
166 0
167 1
168 0
169
170 00101
171 01000
172 10001
173 10000
174 00100
175 00000
176
177 01000
178 11000
179 10000
180 00000
181 00001
182 00000
183 00000
184 00000
185 00001
186 10000
187 01001
188 00000
189 00000
190 00000
191 00110
192 00011
193 00000
194 01001
195
196 00000001
197 01001010
198 11000000
199 10100001
200 10000000
201 00110100
202 10000010
203 11000000
204 10000000
205 00000101
206 00000010
207 10000110
208 10000000
209 01001100
210 00001011
211 10000000
212 00011100
213 11011000
214 10010000
215 00100000
216 00010000
217
218 0000
219 0010
220 0001
221 0110
222