## 11331 - The Joys of Farming

Moderator: Board moderators

cmd
New poster
Posts: 4
Joined: Sun Jul 08, 2007 12:44 am

### 11331 - The Joys of Farming

People, Give me hint please on this problem
mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:
Hint: 2-coloring and knapsack.

Explanation: The problem asks you to bicolor a graph with two colors ("bulls" and "cows"), such that the number of vertices of these colors is b and c. A useful fact is that each connected component of the graph can be colored in just two possible ways. When there are several connected components, the problem of choosing which way to color each component becomes similar to a knapsack.
DP
Learning poster
Posts: 62
Joined: Sun Aug 13, 2006 9:15 am
Contact:
What will be the outputs for this inputs?

Code: Select all

``````5
4 8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9

3 2 4
1 2
2 3
3 1
2 4

4 8 6
1 2
3 4
5 6
7 8
9 10
11 12

10 3 9
1 2
2 3
4 6
9 8
1 9
10 11
13 6
5 8
12 7

7 7 8
1 2
3 4
5 6
1 7
1 8
1 9
8 9
2 9``````
helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea
My AC code returns..

Code: Select all

``````yes
no
no
no
no``````
DP
Learning poster
Posts: 62
Joined: Sun Aug 13, 2006 9:15 am
Contact:
Same here.
pineapple
Learning poster
Posts: 57
Joined: Fri Nov 03, 2006 3:33 pm
To DP:
have you considered the case like this:
1-2,2-3,3-1
we can't do the 2-color paint in the DFS.
Btw,the test data of this problem is quite weak.
I used a wrong algorithm and didn't do the DP for the connected components,but got AC in the contest.
If you need,I can send my AC code to you for checking yours.
DP
Learning poster
Posts: 62
Joined: Sun Aug 13, 2006 9:15 am
Contact:
But i used correct algorithm.

I was getting wrong answer for dp[1010][1010], but i changed it to dp[1010][2020] then got accepted.
pineapple
Learning poster
Posts: 57
Joined: Fri Nov 03, 2006 3:33 pm
Great!Congratulations to you.
I think my algorithm must be same with yours and mf's.
I used bool array dp[2001][2001],runtime is about 0.25s
So memset is a little slow to clear this large array.
Any other nice algorithm for this problem?
I see some ones got AC within 0.05s.
rio
A great helper
Posts: 385
Joined: Thu Sep 21, 2006 5:01 pm
Location: Kyoto, Japan
pineapple wrote:Great!Congratulations to you.
I think my algorithm must be same with yours and mf's.
I used bool array dp[2001][2001],runtime is about 0.25s
So memset is a little slow to clear this large array.
Any other nice algorithm for this problem?
I see some ones got AC within 0.05s.
The DP part could be done with O(n) memory.

---
Rio
pineapple
Learning poster
Posts: 57
Joined: Fri Nov 03, 2006 3:33 pm
I got it.I know this way to reduce the memory space.
But how to optimize the algorithm?
I think it only can save the memory in the dp.
but the graph array still needs 2000*2000.
rio
A great helper
Posts: 385
Joined: Thu Sep 21, 2006 5:01 pm
Location: Kyoto, Japan
pineapple wrote:I got it.I know this way to reduce the memory space.
But how to optimize the algorithm?
I think it only can save the memory in the dp.
but the graph array still needs 2000*2000.
Use lists or vectors instead of graph array.
----
RIo
pineapple
Learning poster
Posts: 57
Joined: Fri Nov 03, 2006 3:33 pm
thank you,Rio!
mustak
New poster
Posts: 8
Joined: Sun Sep 06, 2009 5:11 pm
Contact:

### Re: 11331 - The Joys of Farming

Hi,
My code satisfied all the sample inputs, here given. But, still I got wrong answer. I used a code similar to BFS algorithm. The code is here:

Code: Select all

``````#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>

using namespace std;

int a,b,f;

int check(vector<int> q[2500])
{
queue<int> Q;
int n,u,v,i,j,k,col[2500]={0};

n=a+b;

for(i=1;i<=n;i++)
{
if(col[i]==0)
{
Q.push(i);
if(a>=b && a>0)
{

a--;
col[i]=1;
f=2;
}
else if(b>a && b>0)
{

b--;
col[i]=2;
f=1;
}
else
return 0;

while(!Q.empty())
{
u=Q.front();
Q.pop();

for(j=0;j<q[u].size();j++)
{
v=q[u][j];

if(col[v]==0)
{
Q.push(v);

if(f==1 && a>0)
{

a--;
}
else if(f==2 && b>0)
{

b--;
}
else
return 0;
col[v]=f;
}
else if(col[v]==col[u])
{

return 0;
}
}
if(f==1)
f=2;
else
f=1;
}
}
}
return 1;
}

int main()
{
int j,t,m,i,u,v;

cin>>t;

for(i=0;i<t;i++)
{
cin>>a>>b>>m;
vector<int> q[2500];

for(j=0;j<m;j++)
{
cin>>u>>v;
q[u].push_back(v);
q[v].push_back(u);
}

f=1;
if(m==0)
cout<<"yes"<<endl;
else if(check(q)==0)
cout<<"no"<<endl;
else
cout<<"yes"<<endl;

}

return 0;
}
``````
Please, help me with some input output which may be give the wrong output on my code.
LucasSchm
New poster
Posts: 17
Joined: Mon May 18, 2009 10:00 pm

### Re: 11331 - The Joys of Farming

Quite a few test cases:

Code: Select all

``````68
2 2 4
1 2
2 3
3 4
4 1
3 1 2
1 2
3 4
1 2 2
1 2
1 3
2 1 2
1 2
1 3
2 1 3
1 2
2 3
1 3
1 2 3
1 2
2 3
1 3
2 3 4
1 2
2 3
3 4
4 5
1 4 4
1 2
2 3
3 4
4 5
3 5 4
1 2
2 3
3 4
4 5
5 3 4
1 2
2 3
3 4
4 5
2 2 4
1 2
2 3
3 4
1 4
2 4 6
1 2
2 3
3 4
4 1
1 5
3 6
4 1 4
1 2
1 3
1 4
1 5
1 4 4
1 2
1 3
1 4
1 5
2 2 5
1 2
2 3
3 4
1 4
1 3
5 3 6
1 2
3 1
2 4
3 4
5 4
5 6
3 5 6
1 2
3 1
2 4
3 4
5 4
5 6
1000 1000 0
0 1000 1
1 2
1000 0 1
1 2
0 1000 0
1000 0 0
0 0 0
5 6 10
1 2
1 3
1 4
1 5
6 7
7 8
7 11
8 9
11 9
9 10
6 5 10
1 2
1 3
1 4
1 5
6 7
7 8
7 11
8 9
11 9
9 10
3 8 10
1 2
1 3
1 4
1 5
6 7
7 8
7 11
8 9
11 9
9 10
8 3 10
1 2
1 3
1 4
1 5
6 7
7 8
7 11
8 9
11 9
9 10
9 2 10
1 2
1 3
1 4
1 5
6 7
7 8
7 11
8 9
11 9
9 10
7 4 10
1 2
1 3
1 4
1 5
6 7
7 8
7 11
8 9
11 9
9 10
6 15 18
1 6
2 6
3 6
4 6
5 6
7 11
8 11
9 11
10 11
11 12
12 13
12 14
12 15
13 16
14 17
15 18
19 20
20 21
14 7 18
1 6
2 6
3 6
4 6
5 6
7 11
8 11
9 11
10 11
11 12
12 13
12 14
12 15
13 16
14 17
15 18
19 20
20 21
11 10 18
1 6
2 6
3 6
4 6
5 6
7 11
8 11
9 11
10 11
11 12
12 13
12 14
12 15
13 16
14 17
15 18
19 20
20 21
10 11 18
1 6
2 6
3 6
4 6
5 6
7 11
8 11
9 11
10 11
11 12
12 13
12 14
12 15
13 16
14 17
15 18
19 20
20 21
9 12 18
1 6
2 6
3 6
4 6
5 6
7 11
8 11
9 11
10 11
11 12
12 13
12 14
12 15
13 16
14 17
15 18
19 20
20 21
13 8 18
1 6
2 6
3 6
4 6
5 6
7 11
8 11
9 11
10 11
11 12
12 13
12 14
12 15
13 16
14 17
15 18
19 20
20 21
5 16 18
1 6
2 6
3 6
4 6
5 6
7 11
8 11
9 11
10 11
11 12
12 13
12 14
12 15
13 16
14 17
15 18
19 20
20 21
3 13 9
1 2
2 4
5 2
3 2
2 16
6 7
7 9
8 9
9 10
9 7 9
1 2
2 4
5 2
3 2
2 16
6 7
7 9
8 9
9 10
6 10 9
1 2
2 4
5 2
3 2
2 16
6 7
7 9
8 9
9 10
14 2 9
1 2
2 4
5 2
3 2
2 16
6 7
7 9
8 9
9 10
5 11 9
1 2
2 4
5 2
3 2
2 16
6 7
7 9
8 9
9 10
8 8 9
7 9
8 9
9 10
1 2
2 4
5 2
3 2
2 16
6 7
12 4 9
7 9
8 9
9 10
1 2
2 4
5 2
3 2
2 16
6 7
77 73 133
23 19
86 121
114 5
121 141
86 80
60 97
128 40
13 60
34 74
106 90
63 28
88 96
14 145
103 12
137 125
126 105
148 29
144 3
38 58
103 15
64 47
80 5
27 42
120 133
27 130
128 92
112 39
89 123
10 77
53 65
57 100
123 107
19 122
42 70
42 114
106 142
131 55
129 146
71 150
32 68
43 124
8 103
9 85
102 126
9 117
147 138
13 26
8 116
82 150
32 71
71 52
43 23
46 28
12 124
89 31
113 56
69 48
29 101
33 124
37 123
106 44
117 63
147 91
133 145
131 40
30 143
5 131
89 58
21 88
143 57
68 74
4 58
86 147
4 101
34 72
117 64
149 78
59 78
49 27
126 149
96 69
8 35
90 111
95 66
101 76
65 12
51 3
14 43
12 16
117 113
72 17
90 60
57 83
11 100
142 149
96 3
101 10
115 37
22 59
41 89
136 98
87 83
44 39
56 84
134 60
109 143
118 57
2 101
140 101
125 88
66 109
96 81
95 45
24 117
108 136
148 50
129 47
24 119
46 18
146 79
62 98
68 25
20 56
87 104
3 110
104 93
81 75
136 45
146 1
11 6
150 135
51 99
73 36
24 26 42
38 19
6 41
31 15
7 46
22 30
1 15
25 27
18 20
45 28
47 44
27 33
30 2
16 19
43 49
18 36
21 47
19 6
30 15
44 10
29 20
12 47
24 33
46 3
19 28
23 17
49 33
35 9
31 18
2 21
32 50
36 50
16 37
26 12
29 8
17 19
33 28
41 3
40 48
4 48
4 34
13 14
35 5
28 22 42
31 9
8 18
7 9
28 22
3 47
25 3
29 44
46 23
19 2
21 50
47 18
48 21
8 42
21 13
44 49
35 4
39 31
4 33
44 7
20 16
47 19
6 29
30 48
10 39
26 21
30 33
8 45
16 38
20 32
41 22
28 27
43 20
22 1
43 46
37 1
24 23
11 27
17 43
28 34
36 11
15 14
14 5
23 27 44
2 45
11 33
12 44
25 16
32 15
12 10
13 32
22 47
7 42
8 7
35 38
5 30
49 6
45 1
2 32
17 11
2 20
47 32
36 14
37 31
46 35
48 11
12 38
9 44
16 27
33 50
42 40
27 26
14 43
30 18
25 17
34 38
35 4
8 14
24 8
3 28
41 8
28 5
37 23
23 21
49 23
29 21
29 19
39 49
25 25 44
19 18
21 11
2 10
7 48
12 10
5 29
39 46
40 47
8 44
1 6
43 47
15 13
42 36
50 24
10 40
31 17
26 15
45 34
34 30
22 4
16 21
45 33
47 9
36 37
32 6
38 27
14 39
34 3
15 10
45 14
44 4
34 11
1 44
7 6
2 35
39 42
12 50
28 50
34 19
10 49
17 15
23 31
17 20
42 5
28 22 44
12 37
9 22
50 21
19 22
38 39
19 39
20 10
12 22
30 15
15 3
43 41
5 31
16 42
7 10
19 2
3 4
43 49
48 42
41 9
41 26
31 46
13 27
41 4
43 42
10 25
14 32
18 40
36 13
6 8
47 40
25 17
14 25
25 24
13 40
8 31
45 7
50 8
27 35
8 32
1 35
33 23
23 10
24 44
13 29
26 24 44
30 22
15 47
9 14
28 42
38 21
9 38
3 33
26 11
5 47
5 34
1 25
8 9
48 12
21 1
13 33
12 15
37 15
39 25
9 40
17 26
1 13
17 40
24 12
45 33
5 23
38 32
3 31
34 41
22 6
35 38
47 50
19 7
4 46
18 47
50 49
2 47
5 36
28 23
23 20
24 16
30 29
29 7
27 46
43 29
149 151 280
217 206
143 36
245 192
209 280
121 27
218 50
137 61
153 209
17 206
14 125
115 156
9 96
101 165
158 185
164 285
12 184
104 39
117 204
41 116
265 111
105 39
291 172
258 147
16 289
127 176
270 279
187 22
19 98
258 232
4 179
56 76
159 248
92 246
132 238
26 283
119 281
116 261
82 150
176 247
157 120
223 11
207 199
14 165
118 188
268 24
266 198
124 253
68 205
102 155
279 115
47 193
190 168
6 152
121 184
132 16
63 41
48 269
170 174
243 255
31 94
111 167
157 180
83 63
193 174
88 106
211 93
154 214
64 81
193 5
144 10
209 248
263 174
288 227
166 58
53 294
219 212
58 293
153 28
196 279
242 7
151 172
284 71
294 218
39 121
23 218
126 82
37 207
265 184
166 3
265 15
46 65
149 172
196 12
207 15
278 197
98 43
166 231
158 95
118 169
98 58
113 241
288 183
81 18
23 82
100 241
149 156
255 14
225 237
142 282
270 143
187 240
235 224
269 110
52 132
296 258
191 38
256 35
121 241
283 139
164 262
126 245
52 57
98 217
106 53
153 281
16 79
79 187
211 113
80 275
204 193
226 142
212 289
44 170
226 56
129 86
73 93
148 226
123 32
91 97
276 79
204 246
14 263
210 36
227 111
243 36
27 197
218 5
97 247
200 25
53 264
136 206
77 60
297 42
120 154
219 119
293 60
183 221
158 29
220 163
68 284
144 57
144 8
274 105
81 148
35 30
19 285
110 176
185 62
25 261
130 186
4 269
178 97
32 29
67 99
248 166
185 232
284 158
200 242
91 102
201 96
171 83
22 162
145 219
6 145
24 60
122 52
56 135
1 13
112 30
59 147
203 232
118 90
189 182
285 95
297 299
4 61
224 90
26 239
168 70
110 46
129 114
298 116
6 66
54 38
64 229
103 29
247 67
96 87
205 1
70 129
7 139
191 195
181 83
91 154
254 272
61 229
287 277
160 35
140 160
249 124
81 225
191 299
134 215
55 260
128 34
34 194
161 213
127 75
194 173
109 42
18 139
30 251
41 72
94 225
114 233
2 295
116 228
195 222
35 90
177 130
70 108
235 177
223 40
216 85
48 259
108 273
266 257
107 78
244 253
233 46
173 287
45 42
222 69
292 110
80 235
191 141
134 230
118 51
223 141
20 252
146 74
186 287
244 89
249 189
267 198
198 224
85 163
34 131
287 290
20 215
257 260
85 224
257 271
49 286
84 188
74 213
208 141
277 300
177 89
146 216
145 155 240
93 135
241 237
273 181
102 281
235 171
11 193
11 106
176 48
144 37
7 66
81 157
122 51
217 91
292 262
261 292
63 45
108 149
60 161
62 182
182 241
184 221
213 254
58 238
69 2
272 185
184 11
42 67
39 251
277 50
299 2
1 222
161 134
99 96
262 31
127 258
135 262
202 53
37 65
98 102
150 164
8 194
297 229
130 268
21 111
140 219
108 251
101 246
205 276
193 1
10 16
209 158
136 17
43 179
145 16
265 187
178 124
273 253
240 168
73 221
294 254
240 296
155 180
273 120
62 178
47 170
198 233
298 253
146 88
105 36
120 261
230 59
212 65
162 297
142 254
162 189
178 185
156 207
179 88
139 79
219 210
138 55
300 6
61 206
20 169
108 33
238 152
275 200
7 129
194 146
294 3
229 169
136 196
165 39
74 94
147 276
139 32
191 163
200 53
164 292
23 64
252 192
276 272
286 221
263 79
229 87
193 203
135 240
131 254
51 153
159 53
228 296
57 180
177 16
139 21
129 61
77 107
88 173
29 82
119 147
193 50
95 165
220 211
165 115
271 69
226 56
298 237
138 220
86 145
147 36
105 140
71 223
91 2
118 3
157 244
150 67
105 111
196 47
195 129
63 38
54 260
226 179
118 93
18 4
187 82
170 37
197 226
279 102
169 260
266 116
248 40
208 170
95 60
184 260
75 202
157 85
198 74
255 256
5 122
171 244
138 180
209 58
29 91
74 286
53 108
136 100
297 197
176 18
27 151
41 161
12 169
138 179
268 66
271 134
232 275
75 300
26 24
61 23
17 134
266 46
264 207
59 12
103 115
163 227
204 70
236 45
170 246
110 102
153 6
70 230
76 158
52 7
50 199
274 25
19 34
25 285
27 166
244 174
183 274
88 239
30 96
99 85
175 252
223 227
127 98
227 141
10 46
258 288
266 104
76 34
151 38
81 166
112 225
279 268
123 126
30 77
7 81
9 129
19 166
81 269
201 269
48 114
216 280
274 104
35 126
291 114
126 28
154 14
89 192
215 243
22 72
156 24
267 28
242 225
231 22
24 25
175 68
191 83
252 113
123 22
177 137
190 110 240
109 230
63 114
104 224
139 25
39 9
133 251
76 261
297 3
47 89
229 40
206 209
17 260
219 33
128 247
130 205
239 184
183 257
285 102
82 245
245 185
46 215
136 20
159 269
148 144
116 115
23 1
259 11
119 166
168 285
279 31
177 62
158 30
45 92
257 59
43 280
191 292
254 90
248 17
41 182
1 87
44 49
55 197
254 196
106 55
292 177
112 106
84 247
237 6
262 179
126 196
288 267
209 129
188 233
31 211
128 71
222 150
77 187
35 114
111 140
17 293
244 84
227 45
239 243
5 184
23 10
28 227
103 209
44 138
97 81
171 224
6 292
100 70
181 125
251 256
208 96
187 14
199 33
115 227
54 180
174 61
128 9
46 20
11 65
241 177
215 133
162 158
43 186
197 298
60 74
175 59
52 85
235 174
175 26
102 114
237 211
237 248
280 199
98 165
12 275
242 9
257 38
71 172
157 219
262 221
78 31
107 220
249 165
15 161
118 215
272 159
142 18
90 186
12 127
78 129
111 242
94 121
204 201
189 25
242 234
61 60
169 119
233 2
205 298
23 215
206 146
70 281
10 9
110 93
230 153
129 290
63 209
287 234
94 41
277 90
198 266
60 11
161 208
223 138
177 163
143 69
279 273
183 137
178 179
4 147
48 276
245 60
293 19
215 99
152 200
266 270
45 138
231 297
68 204
21 210
237 75
247 170
174 220
10 255
106 24
199 156
179 265
164 32
106 229
43 93
293 89
182 273
287 246
91 233
264 1
38 275
246 13
92 50
199 73
40 167
272 276
40 180
9 66
28 58
294 52
220 250
71 37
217 112
146 29
43 167
187 82
256 4
3 248
81 201
239 75
173 164
124 189
82 126
173 123
195 112
23 224
232 246
116 252
151 167
194 35
135 281
238 32
27 91
34 202
233 213
144 248
175 147
79 109
190 22
212 265
201 30
52 223
158 218
57 269
51 35
190 228
27 141
253 85
135 101
95 132
145 96
218 131
143 86
108 265
225 236
7 143
291 221
86 294
81 282
109 178
145 86
72 64
221 154
300 158
299 58
80 138
141 268
83 122
201 208
265 190
152 64
130 170 240
109 230
63 114
104 224
139 25
39 9
133 251
76 261
297 3
47 89
229 40
206 209
17 260
219 33
128 247
130 205
239 184
183 257
285 102
82 245
245 185
46 215
136 20
159 269
148 144
116 115
23 1
259 11
119 166
168 285
279 31
177 62
158 30
45 92
257 59
43 280
191 292
254 90
248 17
41 182
1 87
44 49
55 197
254 196
106 55
292 177
112 106
84 247
237 6
262 179
126 196
288 267
209 129
188 233
31 211
128 71
222 150
77 187
35 114
111 140
17 293
244 84
227 45
239 243
5 184
23 10
28 227
103 209
44 138
97 81
171 224
6 292
100 70
181 125
251 256
208 96
187 14
199 33
115 227
54 180
174 61
128 9
46 20
11 65
241 177
215 133
162 158
43 186
197 298
60 74
175 59
52 85
235 174
175 26
102 114
237 211
237 248
280 199
98 165
12 275
242 9
257 38
71 172
157 219
262 221
78 31
107 220
249 165
15 161
118 215
272 159
142 18
90 186
12 127
78 129
111 242
94 121
204 201
189 25
242 234
61 60
169 119
233 2
205 298
23 215
206 146
70 281
10 9
110 93
230 153
129 290
63 209
287 234
94 41
277 90
198 266
60 11
161 208
223 138
177 163
143 69
279 273
183 137
178 179
4 147
48 276
245 60
293 19
215 99
152 200
266 270
45 138
231 297
68 204
21 210
237 75
247 170
174 220
10 255
106 24
199 156
179 265
164 32
106 229
43 93
293 89
182 273
287 246
91 233
264 1
38 275
246 13
92 50
199 73
40 167
272 276
40 180
9 66
28 58
294 52
220 250
71 37
217 112
146 29
43 167
187 82
256 4
3 248
81 201
239 75
173 164
124 189
82 126
173 123
195 112
23 224
232 246
116 252
151 167
194 35
135 281
238 32
27 91
34 202
233 213
144 248
175 147
79 109
190 22
212 265
201 30
52 223
158 218
57 269
51 35
190 228
27 141
253 85
135 101
95 132
145 96
218 131
143 86
108 265
225 236
7 143
291 221
86 294
81 282
109 178
145 86
72 64
221 154
300 158
299 58
80 138
141 268
83 122
201 208
265 190
152 64
100 200 240
254 188
52 15
79 247
62 35
71 84
103 92
31 255
78 280
166 10
299 208
105 210
199 262
66 260
259 39
184 275
176 181
189 85
204 238
91 194
159 78
265 178
201 161
196 245
25 153
298 169
298 92
207 143
51 183
150 28
71 78
83 79
39 245
76 295
191 152
289 89
275 250
177 87
295 37
59 278
163 295
104 276
229 18
61 65
50 258
132 184
207 27
258 130
224 163
110 15
95 230
201 292
98 35
91 65
143 230
243 212
62 63
95 142
251 38
95 55
1 156
210 224
17 66
282 274
120 102
159 55
22 111
228 209
212 296
276 3
270 253
223 149
73 20
284 216
100 70
160 201
284 122
214 236
280 276
259 142
287 88
7 55
224 214
112 91
194 19
44 11
115 172
214 183
238 253
290 135
232 75
73 298
125 246
129 51
42 231
269 270
207 35
278 153
7 232
201 257
166 158
30 108
297 4
77 148
125 189
118 67
70 183
36 278
197 50
62 8
182 146
91 17
292 141
261 187
189 194
262 172
273 51
78 190
179 89
90 24
138 88
240 256
288 29
68 18
138 3
265 16
10 211
183 167
170 202
115 118
258 121
279 16
168 94
149 290
170 140
86 104
265 160
283 10
240 1
202 230
74 211
41 195
154 111
97 201
54 136
207 38
198 252
196 145
153 136
73 66
166 218
113 91
216 45
20 157
227 54
185 71
133 137
253 188
101 83
44 169
146 216
98 193
183 284
195 198
203 174
15 65
54 295
67 298
217 227
123 171
265 210
101 46
66 297
126 101
191 194
214 171
285 258
156 35
118 220
180 62
96 174
177 151
30 208
293 204
114 26
227 177
61 228
244 15
21 82
126 42
195 137
105 31
184 220
219 38
172 148
238 48
272 109
30 289
209 68
208 282
24 206
69 64
86 175
90 116
79 158
233 78
219 147
296 166
89 166
290 134
215 134
200 164
72 299
211 192
162 195
268 296
10 130
131 12
81 28
288 13
274 239
29 50
41 235
121 2
29 300
162 94
139 26
126 271
40 206
60 139
195 174
181 211
116 213
164 198
127 272
268 23
108 80
149 205
234 89
226 254
162 222
140 160 240
254 188
52 15
79 247
62 35
71 84
103 92
31 255
78 280
166 10
299 208
105 210
199 262
66 260
259 39
184 275
176 181
189 85
204 238
91 194
159 78
265 178
201 161
196 245
25 153
298 169
298 92
207 143
51 183
150 28
71 78
83 79
39 245
76 295
191 152
289 89
275 250
177 87
295 37
59 278
163 295
104 276
229 18
61 65
50 258
132 184
207 27
258 130
224 163
110 15
95 230
201 292
98 35
91 65
143 230
243 212
62 63
95 142
251 38
95 55
1 156
210 224
17 66
282 274
120 102
159 55
22 111
228 209
212 296
276 3
270 253
223 149
73 20
284 216
100 70
160 201
284 122
214 236
280 276
259 142
287 88
7 55
224 214
112 91
194 19
44 11
115 172
214 183
238 253
290 135
232 75
73 298
125 246
129 51
42 231
269 270
207 35
278 153
7 232
201 257
166 158
30 108
297 4
77 148
125 189
118 67
70 183
36 278
197 50
62 8
182 146
91 17
292 141
261 187
189 194
262 172
273 51
78 190
179 89
90 24
138 88
240 256
288 29
68 18
138 3
265 16
10 211
183 167
170 202
115 118
258 121
279 16
168 94
149 290
170 140
86 104
265 160
283 10
240 1
202 230
74 211
41 195
154 111
97 201
54 136
207 38
198 252
196 145
153 136
73 66
166 218
113 91
216 45
20 157
227 54
185 71
133 137
253 188
101 83
44 169
146 216
98 193
183 284
195 198
203 174
15 65
54 295
67 298
217 227
123 171
265 210
101 46
66 297
126 101
191 194
214 171
285 258
156 35
118 220
180 62
96 174
177 151
30 208
293 204
114 26
227 177
61 228
244 15
21 82
126 42
195 137
105 31
184 220
219 38
172 148
238 48
272 109
30 289
209 68
208 282
24 206
69 64
86 175
90 116
79 158
233 78
219 147
296 166
89 166
290 134
215 134
200 164
72 299
211 192
162 195
268 296
10 130
131 12
81 28
288 13
274 239
29 50
41 235
121 2
29 300
162 94
139 26
126 271
40 206
60 139
195 174
181 211
116 213
164 198
127 272
268 23
108 80
149 205
234 89
226 254
162 222
151 149 240
117 24
155 87
223 267
123 59
200 271
289 298
282 145
279 281
178 124
232 187
117 106
72 81
182 278
180 4
213 218
96 214
234 153
234 43
59 281
294 287
299 97
225 31
124 74
234 213
34 26
159 225
257 129
130 47
175 286
188 276
228 88
148 63
9 81
21 154
53 10
272 252
82 204
54 213
285 267
187 168
209 164
296 202
49 224
135 181
68 207
277 83
117 36
184 133
39 124
127 11
37 268
180 294
25 226
147 62
263 163
155 35
280 258
270 243
274 165
147 6
80 27
16 223
196 167
143 50
173 68
241 59
114 199
141 11
93 159
101 238
125 240
248 181
199 258
255 214
59 164
182 69
258 73
221 87
102 92
83 133
145 65
120 110
13 231
112 210
197 102
91 106
211 226
258 283
24 261
244 95
252 148
237 3
15 288
128 43
207 132
259 162
238 205
78 88
191 13
121 296
254 291
30 280
81 126
271 54
22 178
286 94
5 8
290 83
245 82
24 177
247 3
97 296
145 147
24 195
132 181
56 232
51 41
171 261
272 3
230 277
248 95
186 247
55 155
199 123
110 246
106 206
260 27
84 81
217 19
203 70
231 214
79 91
109 54
175 252
296 88
230 144
62 204
191 117
39 24
162 204
138 9
53 55
211 147
181 300
107 36
249 14
97 129
54 182
102 221
39 113
18 253
255 296
38 151
282 274
257 42
227 155
299 264
211 205
105 122
257 224
186 106
120 105
70 30
2 192
262 248
239 72
46 244
131 278
254 249
216 298
76 194
61 57
198 14
142 221
38 61
17 133
28 54
190 47
179 7
276 248
184 140
142 99
99 149
102 284
43 142
83 21
33 211
21 125
226 294
192 204
200 76
67 210
86 227
76 143
183 243
5 134
234 250
131 11
227 139
56 169
38 33
55 273
289 85
285 87
259 133
210 297
48 222
183 77
119 111
251 114
101 179
19 157
180 275
235 266
130 227
142 23
105 232
123 300
58 68
269 165
189 18
100 84
19 98
248 220
51 199
253 136
196 170
183 220
233 294
19 207
77 159
260 288
187 60
118 123
115 105
126 288
137 15
172 1
208 62
15 75
110 190 240
117 24
155 87
223 267
123 59
200 271
289 298
282 145
279 281
178 124
232 187
117 106
72 81
182 278
180 4
213 218
96 214
234 153
234 43
59 281
294 287
299 97
225 31
124 74
234 213
34 26
159 225
257 129
130 47
175 286
188 276
228 88
148 63
9 81
21 154
53 10
272 252
82 204
54 213
285 267
187 168
209 164
296 202
49 224
135 181
68 207
277 83
117 36
184 133
39 124
127 11
37 268
180 294
25 226
147 62
263 163
155 35
280 258
270 243
274 165
147 6
80 27
16 223
196 167
143 50
173 68
241 59
114 199
141 11
93 159
101 238
125 240
248 181
199 258
255 214
59 164
182 69
258 73
221 87
102 92
83 133
145 65
120 110
13 231
112 210
197 102
91 106
211 226
258 283
24 261
244 95
252 148
237 3
15 288
128 43
207 132
259 162
238 205
78 88
191 13
121 296
254 291
30 280
81 126
271 54
22 178
286 94
5 8
290 83
245 82
24 177
247 3
97 296
145 147
24 195
132 181
56 232
51 41
171 261
272 3
230 277
248 95
186 247
55 155
199 123
110 246
106 206
260 27
84 81
217 19
203 70
231 214
79 91
109 54
175 252
296 88
230 144
62 204
191 117
39 24
162 204
138 9
53 55
211 147
181 300
107 36
249 14
97 129
54 182
102 221
39 113
18 253
255 296
38 151
282 274
257 42
227 155
299 264
211 205
105 122
257 224
186 106
120 105
70 30
2 192
262 248
239 72
46 244
131 278
254 249
216 298
76 194
61 57
198 14
142 221
38 61
17 133
28 54
190 47
179 7
276 248
184 140
142 99
99 149
102 284
43 142
83 21
33 211
21 125
226 294
192 204
200 76
67 210
86 227
76 143
183 243
5 134
234 250
131 11
227 139
56 169
38 33
55 273
289 85
285 87
259 133
210 297
48 222
183 77
119 111
251 114
101 179
19 157
180 275
235 266
130 227
142 23
105 232
123 300
58 68
269 165
189 18
100 84
19 98
248 220
51 199
253 136
196 170
183 220
233 294
19 207
77 159
260 288
187 60
118 123
115 105
126 288
137 15
172 1
208 62
15 75
19 21 32
3 6
16 20
15 38
26 14
18 24
29 14
21 26
2 7
22 19
5 33
9 12
3 38
37 27
19 11
14 22
23 3
2 33
37 19
25 18
25 9
30 34
15 33
8 40
4 10
17 16
16 34
40 31
40 16
36 35
34 13
4 36
4 28
10 30 32
3 6
16 20
15 38
26 14
18 24
29 14
21 26
2 7
22 19
5 33
9 12
3 38
37 27
19 11
14 22
23 3
2 33
37 19
25 18
25 9
30 34
15 33
8 40
4 10
17 16
16 34
40 31
40 16
36 35
34 13
4 36
4 28
17 23 32
3 6
16 20
15 38
26 14
18 24
29 14
21 26
2 7
22 19
5 33
9 12
3 38
37 27
19 11
14 22
23 3
2 33
37 19
25 18
25 9
30 34
15 33
8 40
4 10
17 16
16 34
40 31
40 16
36 35
34 13
4 36
4 28
15 25 32
3 6
16 20
15 38
26 14
18 24
29 14
21 26
2 7
22 19
5 33
9 12
3 38
37 27
19 11
14 22
23 3
2 33
37 19
25 18
25 9
30 34
15 33
8 40
4 10
17 16
16 34
40 31
40 16
36 35
34 13
4 36
4 28
23 17 32
32 39
23 18
38 32
37 2
21 3
20 3
29 24
7 28
27 8
36 5
5 3
8 40
20 2
33 23
31 33
27 15
16 6
6 29
29 4
19 3
13 28
29 35
33 7
28 30
14 9
32 9
38 1
35 25
31 10
26 14
14 12
16 11
28 12 32
32 39
23 18
38 32
37 2
21 3
20 3
29 24
7 28
27 8
36 5
5 3
8 40
20 2
33 23
31 33
27 15
16 6
6 29
29 4
19 3
13 28
29 35
33 7
28 30
14 9
32 9
38 1
35 25
31 10
26 14
14 12
16 11
25 15 32
37 12
29 25
20 18
14 8
2 17
15 31
28 5
2 32
35 29
31 14
3 20
18 28
25 16
29 11
26 29
30 17
5 33
10 8
9 3
18 27
12 32
7 35
14 19
33 4
10 36
22 11
2 34
25 23
30 24
40 19
31 6
34 1
17 23 32
37 12
29 25
20 18
14 8
2 17
15 31
28 5
2 32
35 29
31 14
3 20
18 28
25 16
29 11
26 29
30 17
5 33
10 8
9 3
18 27
12 32
7 35
14 19
33 4
10 36
22 11
2 34
25 23
30 24
40 19
31 6
34 1
770 730 1410
119 908
487 1270
448 709
403 912
476 718
668 1356
1404 929
1022 1278
80 883
564 1157
286 1203
658 797
1235 102
1233 809
694 21
1010 1069
406 764
1059 1006
455 1402
928 696
918 411
1111 828
425 694
291 310
729 1175
423 1467
684 530
569 129
141 490
1287 207
833 302
1324 334
176 1106
1489 1381
1311 598
1179 710
1262 1253
1083 724
388 718
203 1239
1303 506
573 1004
1246 90
1430 1266
859 665
225 1191
720 844
1374 402
214 687
1147 500
1480 823
827 1021
325 1290
372 1323
1498 133
44 1043
1043 91
417 605
316 1017
1065 1355
726 993
206 816
1073 226
1393 1075
1161 1201
630 340
678 922
448 15
542 797
766 117
30 874
909 536
150 438
1289 572
238 935
1481 1224
339 1268
272 361
1314 1443
144 1172
1433 1159
289 497
888 22
461 1388
623 572
497 614
1068 330
739 1126
893 1111
236 826
182 1393
544 324
748 1089
882 1425
301 522
1062 1001
584 1228
735 213
212 561
468 1266
154 1407
1012 151
445 1463
54 101
1419 1072
479 389
661 1468
1210 552
883 1009
1294 716
481 331
521 917
1377 1109
1362 465
709 904
1330 922
1404 253
478 302
618 1311
976 720
793 1278
976 725
723 612
40 1429
973 1131
543 1074
1038 216
777 353
79 936
242 896
1423 668
198 839
475 1028
210 750
193 56
1101 544
513 372
170 1194
916 1329
932 1133
223 12
1340 472
959 452
791 212
551 1316
1127 1185
1189 1095
276 641
183 1421
803 234
1057 218
362 274
5 1265
317 338
1273 710
376 1426
1441 1412
997 1180
701 1351
714 1398
894 834
829 1032
1066 48
1129 393
1196 851
727 112
718 993
1303 1436
313 513
330 1142
967 1221
1303 1003
300 410
924 715
1331 707
585 726
124 1222
167 828
820 1379
63 840
892 735
265 1142
1384 553
31 1426
106 52
405 50
537 853
755 119
863 1279
1263 1049
1173 876
661 863
937 1146
133 884
785 1344
806 823
1226 173
979 186
928 592
48 1312
1484 921
1499 685
325 1472
986 823
1403 843
493 1253
82 54
923 738
463 1410
100 119
230 1439
1081 270
1127 1006
750 999
764 294
726 223
543 647
1390 1313
1456 789
1274 144
1176 1078
804 1499
1334 1491
23 780
171 773
35 1245
136 598
277 89
1349 333
1033 428
1011 1076
11 1270
1075 33
9 200
92 1151
943 314
959 583
224 1319
1392 1073
486 187
53 449
1058 488
197 395
645 1480
58 726
393 1394
1333 755
1422 353
1072 580
491 236
439 1351
1477 1485
182 275
271 370
474 134
1169 1161
1442 1078
352 902
311 790
253 951
439 1126
94 71
144 918
966 1182
282 301
984 1408
1016 1307
1446 749
1104 265
982 553
129 256
412 614
367 457
1130 554
495 1283
1488 779
198 203
876 194
175 1083
1005 607
1177 1475
201 998
397 1239
293 243
435 605
321 1278
802 1134
536 766
1028 566
364 124
172 395
871 375
521 1354
866 595
1209 715
619 211
1053 15
355 1026
395 271
1213 256
72 734
1343 1027
891 1395
1186 39
1040 689
1344 1295
82 346
735 521
632 489
1187 294
445 57
270 1175
939 167
112 614
1139 503
1042 654
164 377
993 1462
1056 158
1084 890
1359 1179
100 865
777 228
281 1276
615 704
695 805
957 1047
194 15
32 1297
412 1294
76 1291
685 1488
1148 1422
322 1378
1025 660
462 757
1292 1027
429 1109
1137 1243
936 618
1393 817
1334 761
794 359
1458 1311
1329 720
811 956
191 784
948 844
1072 590
1231 1033
1349 808
796 1125
1325 138
183 819
1198 927
798 355
870 563
177 240
605 802
29 1399
1478 1396
1474 135
756 838
1335 624
27 689
736 600
1182 554
1329 1037
991 1322
316 994
1293 1021
1022 955
919 711
903 1185
1159 785
798 44
730 1331
301 389
1021 1122
606 114
95 335
922 209
364 436
472 859
399 496
612 435
642 1419
497 263
387 980
1423 2
847 12
783 348
815 298
58 1490
439 90
1206 939
254 1078
1003 1024
502 154
668 981
538 528
1263 480
525 870
1228 967
391 1321
407 503
54 400
501 1271
650 709
377 419
1022 1048
366 1415
316 653
876 472
835 1370
186 864
690 161
833 626
984 995
232 1212
1217 464
1392 935
126 824
1434 13
1218 1127
193 576
1460 1408
30 1078
76 348
586 673
458 1026
1282 913
1097 1093
551 173
1286 140
1048 69
1300 1450
228 86
262 1351
1190 534
1393 95
860 1312
663 773
1274 450
616 910
53 1041
347 1491
1236 509
1386 458
34 318
293 689
8 763
12 636
630 1281
1003 263
1040 1280
1223 1154
948 515
550 777
752 1309
121 400
183 117
927 1495
617 1474
1462 535
112 1452
305 1490
477 982
474 350
485 34
1061 6
22 1424
649 1015
1340 1258
469 735
156 104
1046 391
862 1317
422 698
1131 1370
450 253
698 1383
430 33
477 262
989 1213
585 19
1309 879
983 887
794 329
586 841
1117 989
630 838
1056 41
672 765
1120 123
1259 256
106 1190
1307 418
1061 530
894 698
77 877
676 1316
1349 727
284 829
1066 354
600 1339
747 60
333 206
611 477
160 355
525 1024
756 534
948 1326
711 30
152 574
1307 845
930 511
341 208
576 657
228 734
839 299
1147 888
787 595
1140 1249
664 863
473 1329
1002 1470
1417 829
491 713
225 1251
753 555
940 1269
1410 1097
1284 250
374 441
1329 1298
99 1346
1003 929
1162 1356
1187 240
922 1047
477 1429
102 460
1101 657
534 400
570 711
428 3
564 110
87 1292
278 695
650 43
211 1155
1362 355
385 287
765 741
626 171
1183 1314
1261 1461
1352 526
552 126
762 1420
1457 182
595 1379
1356 1112
780 1368
1151 231
578 681
405 1293
1255 1290
1015 612
1193 409
540 1088
82 267
1486 563
400 949
110 457
476 454
571 172
1023 1289
679 622
317 616
213 1417
1095 537
246 821
423 1472
27 359
113 447
430 19
360 1100
269 421
1453 188
496 867
1361 297
524 297
1448 287
250 656
374 936
1268 410
1450 842
1080 801
425 114
71 1041
1475 608
557 489
1224 999
81 672
1406 1151
188 1165
1153 457
412 975
698 132
1442 1361
1111 1093
1171 723
1258 1343
932 1238
1 174
1389 567
559 258
727 923
239 926
208 666
48 146
888 162
1410 662
808 152
1488 406
1381 311
403 226
1429 1496
119 1090
150 1053
1378 1438
1347 869
270 1114
1470 339
1130 132
1221 678
1249 719
489 800
163 731
593 982
1449 127
925 787
1358 687
289 1275
921 1344
465 698
1157 1172
1411 340
850 340
291 1240
92 1411
1416 82
661 1125
1264 603
52 531
147 113
455 1012
642 307
739 628
53 1370
1146 856
1246 889
389 1134
1256 28
597 1167
1457 1386
724 732
772 1048
1292 480
1229 1373
1491 445
770 9
1439 37
259 1386
861 846
1407 240
1108 637
679 1416
1104 1081
678 80
185 1436
1335 988
288 676
1162 1317
1433 1299
1244 202
90 42
43 722
1358 1007
1451 112
1243 87
912 723
790 469
520 702
838 1124
1483 83
7 1441
1143 142
294 1415
444 975
652 286
264 433
570 125
274 11
147 1067
906 366
1049 604
1483 395
843 1295
15 86
92 1497
1442 625
1335 559
313 948
1459 991
221 694
556 197
670 1069
1361 857
1352 566
1062 26
806 938
906 1476
1165 1146
1279 736
225 119
1224 427
1020 638
735 1403
8 901
1366 1040
1498 1260
1471 4
1270 706
32 347
316 859
1140 1465
1237 715
643 752
963 1326
373 1023
1038 882
610 866
931 1489
596 461
789 116
882 312
1489 382
912 221
1112 835
69 272
878 350
1214 89
1088 595
790 196
781 72
984 129
768 163
1345 250
1476 895
1212 509
898 1216
594 413
1360 217
1352 498
824 1132
1251 1008
475 133
1439 779
539 516
813 1306
579 713
711 4
860 9
1366 1200
156 313
672 1316
1166 1115
127 280
1300 1363
490 1299
16 850
145 764
63 30
1415 856
197 221
963 681
795 52
1060 594
545 141
1221 920
402 249
1161 617
1202 704
1365 1283
514 994
349 795
712 910
60 1046
1000 1187
603 815
1394 682
1036 201
648 1273
1318 670
1409 1226
376 1197
1109 1319
436 1134
846 645
251 507
1224 151
516 79
460 1343
765 1176
771 1013
854 1096
1333 292
301 500
646 1365
866 1255
508 1345
443 637
657 643
1368 580
67 622
443 805
92 1455
1171 868
183 848
1021 1128
161 346
837 1426
1090 1471
962 519
895 38
365 187
1239 1095
877 818
892 117
892 890
708 21
1336 805
45 371
1463 1246
408 1416
696 392
1090 1264
7 316
217 1192
1042 1481
1295 471
744 1290
615 1000
1473 647
1233 1001
754 359
341 1469
675 250
327 1219
18 706
1125 511
356 368
174 1150
863 1414
1133 456
9 658
526 227
1416 1459
1101 300
680 856
351 1211
921 1085
826 51
1376 1293
1167 1020
264 818
683 1466
660 945
262 661
1108 1327
898 790
920 1378
1337 1150
549 120
920 449
258 115
983 82
831 1382
462 1304
103 242
820 1074
441 1163
111 1126
169 526
49 578
1326 1110
591 1380
1439 276
513 926
1446 862
1126 1347
916 1086
1458 1221
220 414
586 1133
493 1074
1175 689
928 1046
511 420
507 846
689 1256
180 1388
1064 1151
74 1058
765 1477
977 239
1420 1088
823 224
541 421
76 1230
16 1103
688 214
1443 1281
1123 711
1456 1428
860 1054
459 250
971 1484
344 1120
365 1287
1036 433
533 109
246 390
1466 1074
1406 73
45 913
84 1421
710 414
772 801
656 140
1315 719
85 330
281 1030
1185 25
154 520
1016 573
877 398
320 1394
311 697
745 1427
351 952
1308 824
621 1028
5 28
338 1418
186 431
639 447
264 1435
1022 552
886 644
737 1304
394 588
308 1066
270 1136
161 759
1204 547
470 851
613 294
203 468
796 184
764 51
1346 695
799 475
313 985
213 1050
652 960
601 1201
902 576
407 811
1253 337
546 871
375 523
387 151
624 303
767 626
278 493
18 96
720 222
371 1077
867 939
478 198
42 319
1272 732
1069 763
1285 212
39 1474
884 18
1288 1250
1338 503
234 675
938 812
594 177
283 569
1128 962
229 354
1180 513
1286 341
1286 13
1196 1493
1448 1313
1052 751
814 350
1184 146
573 880
824 26
818 207
947 129
1270 1213
350 924
1290 1092
588 575
447 1170
1013 1247
871 362
1309 459
583 192
645 512
60 1230
1466 1425
264 1372
980 646
864 1011
1463 691
1236 181
566 784
300 560
325 170
1160 656
1470 941
1099 837
278 1269
203 1214
586 880
379 1062
133 1063
693 1200
296 1277
85 249
1211 657
396 1029
331 222
1214 1006
501 1238
806 577
1396 1242
207 1225
648 405
633 1205
293 1156
258 324
601 1095
858 327
1210 891
358 831
717 999
980 306
565 529
1077 180
1121 68
416 498
481 1328
662 304
986 396
1013 858
638 793
1185 1231
1065 399
688 797
692 1288
452 174
830 943
1374 587
164 31
1016 1054
1208 266
1076 970
769 591
29 1430
251 970
46 1382
296 1166
362 369
729 494
1144 264
424 49
55 751
965 265
372 1158
1479 1013
368 1430
260 552
703 933
1035 468
1077 619
950 799
416 296
189 1374
309 1473
670 705
825 1070
572 746
985 1272
1012 118
455 640
577 640
1138 505
914 1394
174 528
758 494
360 673
157 399
1207 822
180 1094
1206 470
1175 642
1276 138
974 344
775 721
745 705
745 344
745 1364
265 699
1061 1363
348 1254
61 23
1313 176
1342 568
237 26
357 607
1454 1440
391 1302
509 572
602 1389
1492 379
740 1010
59 1302
126 1193
1016 510
737 813
1212 342
179 1110
1390 747
1257 832
954 202
1329 1145
775 1410
616 1099
549 873
581 997
134 572
714 707
336 426
1215 1331
108 687
1139 1155
807 1401
760 948
453 128
470 1435
712 1154
163 252
453 715
719 167
905 501
1120 1129
807 596
776 1212
393 432
484 1039
415 461
1025 1276
854 1180
1096 149
797 1044
229 74
990 310
1348 1010
120 484
1217 1312
1428 24
1097 972
1240 1426
552 1445
557 1215
1282 651
1337 782
1454 147
632 855
75 533
1395 1005
872 608
328 527
1067 24
492 168
68 1203
648 24
345 139
437 139
849 1
295 264
8 669
707 466
1195 743
120 281
344 900
1205 345
163 499
753 1296
451 237
168 485
78 1288
1273 1296
1070 620
1396 1257
771 1397
467 246
872 1181
830 900
334 1413
1121 1129
1248 724
323 1387
959 1261
627 1395
740 383
978 1395
391 404
886 953
677 1197
344 148
1376 1039
911 14
620 958
960 987
530 66
1400 886
378 1375
1364 1098
24 1495
1332 1154
1007 1431
1304 393
561 272
192 1244
273 627
178 810
692 373
714 837
742 474
217 881
1350 1192
1229 334
558 88
386 159
728 1413
969 419
64 131
1138 1353
1207 285
1141 533
1152 793
122 858
255 969
446 733
358 602
565 757
1373 602
1382 1
529 268
381 1261
195 832
1380 558
143 1437
1099 1220
533 168
199 558
1475 59
1102 310
1138 1168
659 872
747 1432
272 137
504 632
1237 1367
426 1232
128 109
1227 342
751 509
1018 384
1254 968
320 1091
178 959
202 532
591 958
677 1164
1252 1324
505 377
707 328
588 1367
1391 1301
684 996
1405 1482
907 1119
415 97
1300 1242
88 1341
1192 131
747 634
703 317
602 958
1119 528
158 562
786 280
205 1139
1500 1252
1479 659
968 103
482 588
1077 437
390 235
1321 269
440 1051
1116 1257
426 1360
1178 158
1396 244
1118 107
1342 55
1464 1205
261 1494
1400 1444
1149 70
996 343
1242 10
17 1444
1234 1014
503 822
915 589
822 442
41 142
235 1045
107 897
257 1360
635 65
252 1204
1192 1135
792 279
1207 1089
323 1300
1232 897
1105 1139
1018 390
440 832
20 1241
467 1031
911 98
166 1094
1057 629
1208 1061
1208 107
280 832
1087 644
1077 655
190 743
1019 1034
635 363
326 915
807 768
1447 127
589 1447
211 1071
390 964
17 1018
1444 518
434 1113
166 204
1391 378
1019 1057
93 953
778 1400
635 1494
1234 62
1234 1437
1079 247
875 1385
1199 686
130 159
1107 629
836 483
1019 467
1113 386
743 992
47 992
609 363
1018 1437
1057 1241
290 1057
685 815 1410
119 908
487 1270
448 709
403 912
476 718
668 1356
1404 929
1022 1278
80 883
564 1157
286 1203
658 797
1235 102
1233 809
694 21
1010 1069
406 764
1059 1006
455 1402
928 696
918 411
1111 828
425 694
291 310
729 1175
423 1467
684 530
569 129
141 490
1287 207
833 302
1324 334
176 1106
1489 1381
1311 598
1179 710
1262 1253
1083 724
388 718
203 1239
1303 506
573 1004
1246 90
1430 1266
859 665
225 1191
720 844
1374 402
214 687
1147 500
1480 823
827 1021
325 1290
372 1323
1498 133
44 1043
1043 91
417 605
316 1017
1065 1355
726 993
206 816
1073 226
1393 1075
1161 1201
630 340
678 922
448 15
542 797
766 117
30 874
909 536
150 438
1289 572
238 935
1481 1224
339 1268
272 361
1314 1443
144 1172
1433 1159
289 497
888 22
461 1388
623 572
497 614
1068 330
739 1126
893 1111
236 826
182 1393
544 324
748 1089
882 1425
301 522
1062 1001
584 1228
735 213
212 561
468 1266
154 1407
1012 151
445 1463
54 101
1419 1072
479 389
661 1468
1210 552
883 1009
1294 716
481 331
521 917
1377 1109
1362 465
709 904
1330 922
1404 253
478 302
618 1311
976 720
793 1278
976 725
723 612
40 1429
973 1131
543 1074
1038 216
777 353
79 936
242 896
1423 668
198 839
475 1028
210 750
193 56
1101 544
513 372
170 1194
916 1329
932 1133
223 12
1340 472
959 452
791 212
551 1316
1127 1185
1189 1095
276 641
183 1421
803 234
1057 218
362 274
5 1265
317 338
1273 710
376 1426
1441 1412
997 1180
701 1351
714 1398
894 834
829 1032
1066 48
1129 393
1196 851
727 112
718 993
1303 1436
313 513
330 1142
967 1221
1303 1003
300 410
924 715
1331 707
585 726
124 1222
167 828
820 1379
63 840
892 735
265 1142
1384 553
31 1426
106 52
405 50
537 853
755 119
863 1279
1263 1049
1173 876
661 863
937 1146
133 884
785 1344
806 823
1226 173
979 186
928 592
48 1312
1484 921
1499 685
325 1472
986 823
1403 843
493 1253
82 54
923 738
463 1410
100 119
230 1439
1081 270
1127 1006
750 999
764 294
726 223
543 647
1390 1313
1456 789
1274 144
1176 1078
804 1499
1334 1491
23 780
171 773
35 1245
136 598
277 89
1349 333
1033 428
1011 1076
11 1270
1075 33
9 200
92 1151
943 314
959 583
224 1319
1392 1073
486 187
53 449
1058 488
197 395
645 1480
58 726
393 1394
1333 755
1422 353
1072 580
491 236
439 1351
1477 1485
182 275
271 370
474 134
1169 1161
1442 1078
352 902
311 790
253 951
439 1126
94 71
144 918
966 1182
282 301
984 1408
1016 1307
1446 749
1104 265
982 553
129 256
412 614
367 457
1130 554
495 1283
1488 779
198 203
876 194
175 1083
1005 607
1177 1475
201 998
397 1239
293 243
435 605
321 1278
802 1134
536 766
1028 566
364 124
172 395
871 375
521 1354
866 595
1209 715
619 211
1053 15
355 1026
395 271
1213 256
72 734
1343 1027
891 1395
1186 39
1040 689
1344 1295
82 346
735 521
632 489
1187 294
445 57
270 1175
939 167
112 614
1139 503
1042 654
164 377
993 1462
1056 158
1084 890
1359 1179
100 865
777 228
281 1276
615 704
695 805
957 1047
194 15
32 1297
412 1294
76 1291
685 1488
1148 1422
322 1378
1025 660
462 757
1292 1027
429 1109
1137 1243
936 618
1393 817
1334 761
794 359
1458 1311
1329 720
811 956
191 784
948 844
1072 590
1231 1033
1349 808
796 1125
1325 138
183 819
1198 927
798 355
870 563
177 240
605 802
29 1399
1478 1396
1474 135
756 838
1335 624
27 689
736 600
1182 554
1329 1037
991 1322
316 994
1293 1021
1022 955
919 711
903 1185
1159 785
798 44
730 1331
301 389
1021 1122
606 114
95 335
922 209
364 436
472 859
399 496
612 435
642 1419
497 263
387 980
1423 2
847 12
783 348
815 298
58 1490
439 90
1206 939
254 1078
1003 1024
502 154
668 981
538 528
1263 480
525 870
1228 967
391 1321
407 503
54 400
501 1271
650 709
377 419
1022 1048
366 1415
316 653
876 472
835 1370
186 864
690 161
833 626
984 995
232 1212
1217 464
1392 935
126 824
1434 13
1218 1127
193 576
1460 1408
30 1078
76 348
586 673
458 1026
1282 913
1097 1093
551 173
1286 140
1048 69
1300 1450
228 86
262 1351
1190 534
1393 95
860 1312
663 773
1274 450
616 910
53 1041
347 1491
1236 509
1386 458
34 318
293 689
8 763
12 636
630 1281
1003 263
1040 1280
1223 1154
948 515
550 777
752 1309
121 400
183 117
927 1495
617 1474
1462 535
112 1452
305 1490
477 982
474 350
485 34
1061 6
22 1424
649 1015
1340 1258
469 735
156 104
1046 391
862 1317
422 698
1131 1370
450 253
698 1383
430 33
477 262
989 1213
585 19
1309 879
983 887
794 329
586 841
1117 989
630 838
1056 41
672 765
1120 123
1259 256
106 1190
1307 418
1061 530
894 698
77 877
676 1316
1349 727
284 829
1066 354
600 1339
747 60
333 206
611 477
160 355
525 1024
756 534
948 1326
711 30
152 574
1307 845
930 511
341 208
576 657
228 734
839 299
1147 888
787 595
1140 1249
664 863
473 1329
1002 1470
1417 829
491 713
225 1251
753 555
940 1269
1410 1097
1284 250
374 441
1329 1298
99 1346
1003 929
1162 1356
1187 240
922 1047
477 1429
102 460
1101 657
534 400
570 711
428 3
564 110
87 1292
278 695
650 43
211 1155
1362 355
385 287
765 741
626 171
1183 1314
1261 1461
1352 526
552 126
762 1420
1457 182
595 1379
1356 1112
780 1368
1151 231
578 681
405 1293
1255 1290
1015 612
1193 409
540 1088
82 267
1486 563
400 949
110 457
476 454
571 172
1023 1289
679 622
317 616
213 1417
1095 537
246 821
423 1472
27 359
113 447
430 19
360 1100
269 421
1453 188
496 867
1361 297
524 297
1448 287
250 656
374 936
1268 410
1450 842
1080 801
425 114
71 1041
1475 608
557 489
1224 999
81 672
1406 1151
188 1165
1153 457
412 975
698 132
1442 1361
1111 1093
1171 723
1258 1343
932 1238
1 174
1389 567
559 258
727 923
239 926
208 666
48 146
888 162
1410 662
808 152
1488 406
1381 311
403 226
1429 1496
119 1090
150 1053
1378 1438
1347 869
270 1114
1470 339
1130 132
1221 678
1249 719
489 800
163 731
593 982
1449 127
925 787
1358 687
289 1275
921 1344
465 698
1157 1172
1411 340
850 340
291 1240
92 1411
1416 82
661 1125
1264 603
52 531
147 113
455 1012
642 307
739 628
53 1370
1146 856
1246 889
389 1134
1256 28
597 1167
1457 1386
724 732
772 1048
1292 480
1229 1373
1491 445
770 9
1439 37
259 1386
861 846
1407 240
1108 637
679 1416
1104 1081
678 80
185 1436
1335 988
288 676
1162 1317
1433 1299
1244 202
90 42
43 722
1358 1007
1451 112
1243 87
912 723
790 469
520 702
838 1124
1483 83
7 1441
1143 142
294 1415
444 975
652 286
264 433
570 125
274 11
147 1067
906 366
1049 604
1483 395
843 1295
15 86
92 1497
1442 625
1335 559
313 948
1459 991
221 694
556 197
670 1069
1361 857
1352 566
1062 26
806 938
906 1476
1165 1146
1279 736
225 119
1224 427
1020 638
735 1403
8 901
1366 1040
1498 1260
1471 4
1270 706
32 347
316 859
1140 1465
1237 715
643 752
963 1326
373 1023
1038 882
610 866
931 1489
596 461
789 116
882 312
1489 382
912 221
1112 835
69 272
878 350
1214 89
1088 595
790 196
781 72
984 129
768 163
1345 250
1476 895
1212 509
898 1216
594 413
1360 217
1352 498
824 1132
1251 1008
475 133
1439 779
539 516
813 1306
579 713
711 4
860 9
1366 1200
156 313
672 1316
1166 1115
127 280
1300 1363
490 1299
16 850
145 764
63 30
1415 856
197 221
963 681
795 52
1060 594
545 141
1221 920
402 249
1161 617
1202 704
1365 1283
514 994
349 795
712 910
60 1046
1000 1187
603 815
1394 682
1036 201
648 1273
1318 670
1409 1226
376 1197
1109 1319
436 1134
846 645
251 507
1224 151
516 79
460 1343
765 1176
771 1013
854 1096
1333 292
301 500
646 1365
866 1255
508 1345
443 637
657 643
1368 580
67 622
443 805
92 1455
1171 868
183 848
1021 1128
161 346
837 1426
1090 1471
962 519
895 38
365 187
1239 1095
877 818
892 117
892 890
708 21
1336 805
45 371
1463 1246
408 1416
696 392
1090 1264
7 316
217 1192
1042 1481
1295 471
744 1290
615 1000
1473 647
1233 1001
754 359
341 1469
675 250
327 1219
18 706
1125 511
356 368
174 1150
863 1414
1133 456
9 658
526 227
1416 1459
1101 300
680 856
351 1211
921 1085
826 51
1376 1293
1167 1020
264 818
683 1466
660 945
262 661
1108 1327
898 790
920 1378
1337 1150
549 120
920 449
258 115
983 82
831 1382
462 1304
103 242
820 1074
441 1163
111 1126
169 526
49 578
1326 1110
591 1380
1439 276
513 926
1446 862
1126 1347
916 1086
1458 1221
220 414
586 1133
493 1074
1175 689
928 1046
511 420
507 846
689 1256
180 1388
1064 1151
74 1058
765 1477
977 239
1420 1088
823 224
541 421
76 1230
16 1103
688 214
1443 1281
1123 711
1456 1428
860 1054
459 250
971 1484
344 1120
365 1287
1036 433
533 109
246 390
1466 1074
1406 73
45 913
84 1421
710 414
772 801
656 140
1315 719
85 330
281 1030
1185 25
154 520
1016 573
877 398
320 1394
311 697
745 1427
351 952
1308 824
621 1028
5 28
338 1418
186 431
639 447
264 1435
1022 552
886 644
737 1304
394 588
308 1066
270 1136
161 759
1204 547
470 851
613 294
203 468
796 184
764 51
1346 695
799 475
313 985
213 1050
652 960
601 1201
902 576
407 811
1253 337
546 871
375 523
387 151
624 303
767 626
278 493
18 96
720 222
371 1077
867 939
478 198
42 319
1272 732
1069 763
1285 212
39 1474
884 18
1288 1250
1338 503
234 675
938 812
594 177
283 569
1128 962
229 354
1180 513
1286 341
1286 13
1196 1493
1448 1313
1052 751
814 350
1184 146
573 880
824 26
818 207
947 129
1270 1213
350 924
1290 1092
588 575
447 1170
1013 1247
871 362
1309 459
583 192
645 512
60 1230
1466 1425
264 1372
980 646
864 1011
1463 691
1236 181
566 784
300 560
325 170
1160 656
1470 941
1099 837
278 1269
203 1214
586 880
379 1062
133 1063
693 1200
296 1277
85 249
1211 657
396 1029
331 222
1214 1006
501 1238
806 577
1396 1242
207 1225
648 405
633 1205
293 1156
258 324
601 1095
858 327
1210 891
358 831
717 999
980 306
565 529
1077 180
1121 68
416 498
481 1328
662 304
986 396
1013 858
638 793
1185 1231
1065 399
688 797
692 1288
452 174
830 943
1374 587
164 31
1016 1054
1208 266
1076 970
769 591
29 1430
251 970
46 1382
296 1166
362 369
729 494
1144 264
424 49
55 751
965 265
372 1158
1479 1013
368 1430
260 552
703 933
1035 468
1077 619
950 799
416 296
189 1374
309 1473
670 705
825 1070
572 746
985 1272
1012 118
455 640
577 640
1138 505
914 1394
174 528
758 494
360 673
157 399
1207 822
180 1094
1206 470
1175 642
1276 138
974 344
775 721
745 705
745 344
745 1364
265 699
1061 1363
348 1254
61 23
1313 176
1342 568
237 26
357 607
1454 1440
391 1302
509 572
602 1389
1492 379
740 1010
59 1302
126 1193
1016 510
737 813
1212 342
179 1110
1390 747
1257 832
954 202
1329 1145
775 1410
616 1099
549 873
581 997
134 572
714 707
336 426
1215 1331
108 687
1139 1155
807 1401
760 948
453 128
470 1435
712 1154
163 252
453 715
719 167
905 501
1120 1129
807 596
776 1212
393 432
484 1039
415 461
1025 1276
854 1180
1096 149
797 1044
229 74
990 310
1348 1010
120 484
1217 1312
1428 24
1097 972
1240 1426
552 1445
557 1215
1282 651
1337 782
1454 147
632 855
75 533
1395 1005
872 608
328 527
1067 24
492 168
68 1203
648 24
345 139
437 139
849 1
295 264
8 669
707 466
1195 743
120 281
344 900
1205 345
163 499
753 1296
451 237
168 485
78 1288
1273 1296
1070 620
1396 1257
771 1397
467 246
872 1181
830 900
334 1413
1121 1129
1248 724
323 1387
959 1261
627 1395
740 383
978 1395
391 404
886 953
677 1197
344 148
1376 1039
911 14
620 958
960 987
530 66
1400 886
378 1375
1364 1098
24 1495
1332 1154
1007 1431
1304 393
561 272
192 1244
273 627
178 810
692 373
714 837
742 474
217 881
1350 1192
1229 334
558 88
386 159
728 1413
969 419
64 131
1138 1353
1207 285
1141 533
1152 793
122 858
255 969
446 733
358 602
565 757
1373 602
1382 1
529 268
381 1261
195 832
1380 558
143 1437
1099 1220
533 168
199 558
1475 59
1102 310
1138 1168
659 872
747 1432
272 137
504 632
1237 1367
426 1232
128 109
1227 342
751 509
1018 384
1254 968
320 1091
178 959
202 532
591 958
677 1164
1252 1324
505 377
707 328
588 1367
1391 1301
684 996
1405 1482
907 1119
415 97
1300 1242
88 1341
1192 131
747 634
703 317
602 958
1119 528
158 562
786 280
205 1139
1500 1252
1479 659
968 103
482 588
1077 437
390 235
1321 269
440 1051
1116 1257
426 1360
1178 158
1396 244
1118 107
1342 55
1464 1205
261 1494
1400 1444
1149 70
996 343
1242 10
17 1444
1234 1014
503 822
915 589
822 442
41 142
235 1045
107 897
257 1360
635 65
252 1204
1192 1135
792 279
1207 1089
323 1300
1232 897
1105 1139
1018 390
440 832
20 1241
467 1031
911 98
166 1094
1057 629
1208 1061
1208 107
280 832
1087 644
1077 655
190 743
1019 1034
635 363
326 915
807 768
1447 127
589 1447
211 1071
390 964
17 1018
1444 518
434 1113
166 204
1391 378
1019 1057
93 953
778 1400
635 1494
1234 62
1234 1437
1079 247
875 1385
1199 686
130 159
1107 629
836 483
1019 467
1113 386
743 992
47 992
609 363
1018 1437
1057 1241
290 1057
``````
My ACC output:

Code: Select all

``````yes
no
yes
yes
no
no
yes
no
yes
yes
yes
yes
yes
yes
no
yes
yes
yes
no
no
yes
yes
yes
yes
yes
yes
yes
no
no
yes
yes
yes
yes
no
no
no
yes
yes
yes
no
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
no
yes
no
yes
yes
no
yes
no
yes
no
yes
no
no
yes
yes
no
``````