CSU 1333 & Uva 12661 Funny Car Racing最短路变形+spfa算法，链式前向星建图
Posted AC_Dreameng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CSU 1333 & Uva 12661 Funny Car Racing最短路变形+spfa算法，链式前向星建图相关的知识，希望对你有一定的参考价值。
Funny Car Racing| Memory Limit: 131072KB | 64bit IO Format: %lld & %llu |
Description
There is a funny car racing in a city with n junctions and m directed roads.
The funny part is: each road is open and closed periodically. Each road is associate with two integers (a, b), that means the road will be open for aseconds, then closed for b seconds, then open for a seconds... All these start from the beginning of the race. You must enter a road when it's open, and leave it before it's closed again.
Your goal is to drive from junction s and arrive at junction t as early as possible. Note that you can wait at a junction even if all its adjacent roads are closed.
Input
There will be at most 30 test cases.The first line of each case contains four integers n, m, s, t (1<=n<=300, 1<=m<=50,000, 1<=s,t<=n). Each of the next m lines contains five integers u, v, a, b, t (1<=u,v<=n, 1<=a,b,t<=105), that means there is a road starting fromjunction u ending with junction v. It's open for a seconds, then closed for b seconds (and so on). The time needed to pass this road, by your car, is t.No road connects the same junction, but a pair of junctions could be connected by more than one road.
Output
For each test case, print the shortest time, in seconds. It's always possible to arrive at t from s.
Sample Input
3 2 1 31 2 5 6 32 3 7 7 63 2 1 31 2 5 63 9 5 6
Sample Output
Case 1: 20Case 2: 9
Hint
Source
湖南省第九届大学生计算机程序设计竞赛
UVa上也有一道一样的题，应该就是一样的。
题意：各个城市之间有一些公路，每条公路都有开放时间和封闭时间（循环），和通过时间，问你从起点到终点的最少时间。
最短路的变形。
Case 1：
3个点，2条路，从1到3的时间。
1到2，开放5个单位时间，关闭6个单位时间，通过需要3个单位时间
2到3，开放7个单位时间，关闭7个单位时间，通过需要6个单位时间
ans：1到2的时候用了3个单位时间，此时2到3虽处开放状态，但无法在关闭前到达3，所以需要等到再次开放是通过，此时需要等待11( 4+7 )个单位时间才能再次开放，通过再用6个单位时间，则共用了3+11+6=20个单位时间
参考博客：http://blog.csdn.net/u010372095/article/details/47983461
AC代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=50000+5;
int cnt;
int s,e;
int n,m;
int head[maxn];
bool vis[maxn];
int dis[maxn];
struct Edge
int to,open,close,t,next;
edge[maxn];
void Init()
cnt=0;
for(int i=0; i<=n; i++)
vis[i]=false;
head[i]=-1;
dis[i]=INF;
void addEdge(int x,int y,int open,int close,int t)
edge[cnt].to=y;
edge[cnt].open=open;
edge[cnt].close=close;
edge[cnt].t=t;
edge[cnt].next=head[x];
head[x]=cnt++;
int spfa()
dis[s]=0;
vis[s]=true;
queue<int>q;
q.push(s);
while(!q.empty())
int p=q.front();
q.pop();
vis[p]=false;
for(int i=head[p]; ~i; i=edge[i].next)
int to=edge[i].to;
int tt=edge[i].close+edge[i].open;
int ans=edge[i].open-(dis[p]%tt);
if(ans<edge[i].t)
ans+=edge[i].close;
else
ans=0;
if(dis[to]>dis[p]+edge[i].t+ans)
dis[to]=dis[p]+edge[i].t+ans;
if(!vis[to])
vis[to]=true;
q.push(to);
return dis[e];
int main()
int kase=0;
//freopen("1333.txt","r",stdin);
//freopen("1333o.txt","w",stdout);
while(cin>>n>>m>>s>>e)
Init();
int x,y,open,close,t;
for(int i=0; i<m; i++)
scanf("%d%d%d%d%d",&x,&y,&open,&close,&t);
if(open>=t)
addEdge(x,y,open,close,t);
printf("Case %d: %d\\n",++kase,spfa());
return 0;
WA代码：找不到错误
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=50000+5;
int cnt;
int s,e;
int n,m;
int head[maxn];
bool vis[maxn];
int dis[maxn];
struct Edge
int to,open,close,t,next;
edge[maxn<<1];
void Init()
cnt=0;
for(int i=1; i<=n; i++)
vis[i]=false;
head[i]=-1;
dis[i]=INF;
void addEdge(int x,int y,int open,int close,int t)
edge[cnt].to=y;
edge[cnt].open=open;
edge[cnt].close=close;
edge[cnt].t=t;
edge[cnt].next=head[x];
head[x]=cnt++;
int spfa()
dis[s]=0;
vis[s]=true;
queue<int>q;
q.push(s);
while(!q.empty())
int p=q.front();
vis[p]=false;
q.pop();
for(int i=head[p]; ~i; i=edge[i].next)
int val=dis[p];
int ans=0;
val=val%(edge[i].open+edge[i].close);
if(val<=edge[i].open)//开放
if(edge[i].open-val>=edge[i].t)//剩余可到达下一点
ans+=edge[i].t;
else//剩余时间不能到达下一点
ans+=edge[i].open-val+edge[i].close+edge[i].t;
else//关闭
ans+=edge[i].close-val+edge[i].t;
int to=edge[i].to;
if(dis[to]>dis[p]+ans)
dis[to]=dis[p]+ans;
if(!vis[to])
q.push(to);
vis[to]=true;
return dis[e];
int main()
int kase=0;
//freopen("1333.txt","r",stdin);
while(cin>>n>>m>>s>>e)
Init();
int x,y,open,close,t;
for(int i=0; i<m; i++)
scanf("%d%d%d%d%d",&x,&y,&open,&close,&t);
if(open>=t)
addEdge(x,y,open,close,t);
printf("Case %d: %d\\n",++kase,spfa());
return 0;
转载请注明出处：http://blog.csdn.net/hurmishine
本题Uva测试数据：
2 5 2 1
1 2 379 123 149
2 1 280 378 124
2 1 370 634 198
1 2 363 233 26
1 2 309 78 283
3 4 1 3
2 3 175 112 106
3 1 115 321 33
1 3 373 218 216
3 2 83 75 67
4 8 2 1
4 1 42 64 42
4 2 242 296 181
4 3 222 339 54
1 3 277 102 279
1 4 208 24 31
2 3 346 63 203
2 1 64 878 22
4 3 276 119 276
8 30 8 3
6 5 276 135 279
2 3 76 44 62
7 6 194 947 28
5 7 292 197 270
4 3 750 26 485
8 1 294 367 136
1 4 647 463 176
2 7 373 295 26
3 2 74 136 26
4 6 228 163 196
4 3 344 299 153
1 3 186 177 4
6 3 316 330 231
4 7 152 177 29
6 5 211 271 117
7 8 362 156 123
6 1 731 115 506
6 2 378 128 82
2 1 11 267 4
6 5 126 50 59
3 8 137 113 33
6 2 114 315 18
5 6 281 147 111
8 7 207 2 112
2 7 202 276 36
2 6 386 36 11
7 2 239 226 5
8 2 307 396 193
3 8 151 165 88
6 7 168 355 167
77 376 51 23
23 38 121 67 32
18 41 148 381 111
13 21 394 77 279
57 58 261 374 113
8 60 378 336 58
40 16 305 135 176
64 58 14 14 4
6 73 29 194 16
35 76 23 302 23
54 65 12 1 3
21 4 347 346 163
18 75 117 61 37
4 10 155 535 150
58 31 85 4 59
55 49 97 234 28
33 74 360 341 202
25 2 169 294 50
12 4 375 758 362
42 73 9 344 2
19 55 343 358 99
28 76 199 98 201
27 14 300 391 198
14 39 232 24 208
47 57 387 393 374
69 36 315 255 152
51 18 257 79 109
27 77 29 363 6
26 3 139 900 27
25 73 246 338 234
69 37 145 35 39
59 5 161 390 164
55 56 376 27 44
29 40 175 197 19
52 36 395 19 398
30 25 310 392 138
51 23 151 137 77
57 60 713 287 214
43 45 149 861 66
32 43 171 109 96
21 12 63 218 3
76 12 378 341 356
63 25 382 41 79
11 17 142 127 20
27 22 50 43 3
20 59 189 175 36
41 56 307 174 165
6 25 1 183 1
59 25 175 139 15
29 34 83 172 21
40 73 57 169 37
28 2 5 174 2
51 11 125 201 73
54 47 119 108 10
49 39 163 187 130
49 34 14 25 1
60 43 77 296 24
19 25 80 390 77
31 24 204 303 144
41 42 367 270 4
23 14 211 332 200
5 45 322 334 325
47 40 15 397 3
50 63 381 177 48
24 40 178 223 170
35 5 146 312 23
60 41 95 352 68
58 32 252 307 107
51 49 318 271 279
33 35 250 126 218
77 23 285 33 276
23 60 160 208 37
51 53 227 180 34
27 75 73 309 52
59 61 362 94 297
52 68 16 311 18
19 43 375 235 103
21 2 104 72 25
32 17 146 137 16
53 39 346 203 265
1 62 4 528 4
34 18 138 187 14
31 28 115 198 30
44 26 47 296 7
16 76 81 219 21
44 52 182 86 55
30 28 39 250 20
30 35 251 73 157
9 63 289 103 56
2 76 57 190 46
45 18 787 916 486
28 71 334 240 143
35 61 3 100 2
63 48 260 338 59
17 29 338 392 251
44 19 177 355 102
38 27 120 218 76
40 50 160 171 160
14 1 38 396 13
31 13 239 42 144
62 57 78 311 8
66 65 353 263 142
67 35 275 190 238
9 38 141 16 39
17 52 246 74 114
47 33 605 220 575
58 7 400 279 211
1 24 151 203 154
52 26 186 241 172
60 39 123 496 53
25 56 144 231 71
77 65 493 170 13
26 39 65 61 30
52 76 141 46 138
57 6 25 232 20
76 17 273 126 119
43 49 132 108 48
34 41 319 301 35
33 11 994 257 226
24 7 6 106 6
18 7 195 110 43
44 39 60 47 40
39 24 293 112 288
1 26 173 290 73
39 77 230 328 55
67 30 184 199 139
30 68 399 104 63
2 14 374 124 377
2 37 228 289 18
14 23 21 582 16
64 72 124 259 49
42 58 126 115 103
18 71 274 11 168
16 35 564 278 294
33 67 160 157 141
44 66 30 158 15
29 18 116 320 3
68 61 314 151 130
45 43 213 110 144
55 76 87 368 52
39 61 330 630 11
61 6 820 509 644
16 2 294 391 216
22 26 291 215 86
67 27 211 92 23
77 71 169 284 74
37 70 90 181 22
11 63 118 101 24
49 32 63 2 56
66 1 215 49 153
46 72 307 161 143
23 25 110 369 35
69 3 198 243 114
10 24 148 99 112
62 42 234 566 136
59 22 125 351 61
77 50 283 13 23
3 2 944 948 209
63 65 257 68 29
21 10 399 382 47
22 48 281 103 100
6 10 360 290 227
27 19 113 213 58
28 41 103 175 10
43 47 63 252 26
31 63 545 535 112
34 16 330 155 61
74 16 352 394 287
1 31 92 238 41
36 15 235 262 228
36 12 900 684 371
51 42 391 19 197
22 65 223 160 224
58 1 473 710 146
59 28 209 243 32
34 45 89 199 13
77 56 294 113 72
2 37 41 16 11
21 12 85 238 70
64 7 121 306 100
77 61 157 323 93
71 14 647 151 262
45 20 361 65 330
73 68 338 240 339
23 6 138 141 81
32 27 111 27 110
19 73 145 8 56
38 36 985 296 335
65 71 205 285 198
16 51 241 351 43
66 40 41 48 33
75 76 733 23 598
21 47 310 508 257
25 13 320 126 291
29 28 202 272 18
37 32 572 808 207
6 44 234 43 14
53 13 37 174 33
18 19 319 340 122
46 1 348 335 321
31 19 288 243 98
23 69 265 225 186
9 73 536 998 513
75 26 13 74 3
55 74 231 75 198
6 74 64 178 30
67 31 336 220 275
5 61 46 275 35
32 31 554 363 468
43 77 229 270 68
35 73 21 308 21
76 45 314 208 3
48 65 193 67 7
39 27 235 381 44
64 15 226 51 181
39 70 156 285 86
6 65 30 63 19
72 39 380 307 148
43 56 62 26 32
64 54 88 357 68
75 44 381 208 281
60 27 283 196 197
19 48 571 597 299
74 19 245 51 97
39 65 79 290 8
20 76 261 352 218
67 30 194 320 30
27 3 279 214 155
17 7 217 73 132
26 70 184 400 95
54 75 248 181 142
39 4 75 115 2
70 37 186 353 64
44 75 636 773 427
30 44 39 112 41
63 5 94 313 39
66 43 249 252 10
14 62 126 172 7
10 64 785 85 781
18 2 378 18 56
25 69 52 259 2
51 60 214 397 165
25 23 256 51 122
73 35 64 166 6
8 72 41 349 26
63 36 259 60 251
30 21 731 380 661
44 45 362 8 363
14 76 45 222 36
60 75 55 179 33
76 27 430 820 265
22 69 213 111 144
35 37 386 73 112
38 33 213 377 100
9 46 11 123 8
27 17 231 223 37
1 13 169 317 172
37 46 153 234 6
69 65 256 239 188
37 20 390 158 28
37 3 84 165 63
63 48 281 264 232
54 4 279 286 282
35 8 179 38 182
55 38 422 421 69
40 2 172 82 80
58 2 355 112 236
24 51 374 23 197
72 12 299 265 211
53 59 840 251 617
73 72 793 990 32
8 53 133 6 88
59 58 734 644 684
70 13 874 825 803
24 3 285 174 256
40 38 104 81 72
46 9 381 284 368
65 76 366 359 322
3 50 176 261 132
68 3 154 249 98
54 19 111 84 1
54 37 53 394 40
7 77 554 737 266
35 9 454 523 255
13 48 233 35 220
8 18 69 72 3
63 54 162 398 101
65 40 11 199 10
59 17 292 132 218
40 4 152 272 94
66 46 123 35 105
32 60 279 267 143
29 59 127 293 51
21 44 335 329 241
16 31 247 367 177
54 1 200 255 151
65 37 206 393 92
71 48 271 286 186
15 28 359 160 310
12 62 258 311 24
74 63 387 208 216
10 52 217 64 154
5 24 734 703 290
56 43 787 374 459
50 72 344 33 335
7 58 353 314 299
76 45 322 14 68
64 57 96 202 62
18 40 91 694 53
68 17 313 383 243
43 60 379 214 191
40 55 941 936 895
61 11 257 198 94
24 21 167 183 141
21 69 9 58 3
6 16 97 31 41
42 16 49 329 3
12 13 233 352 137
46 57 240 111 135
26 28 237 386 121
15 68 263 374 199
16 65 368 135 74
35 52 8 78 3
46 48 322 253 2
59 70 265 394 237
67 3 255 154 198
60 70 248 238 155
57 70 252 369 100
50 7 384 145 376
77 52 300 141 202
70 6 296 298 195
66 48 46 149 26
57 37 155 58 69
65 30 526 745 46
24 26 264 344 34
11 19 309 972 192
71 44 93 312 76
22 75 58 348 24
58 36 36 164 31
45 73 110 312 113
59 15 218 276 65
32 65 364 261 11
64 70 811 141 497
53 73 248 155 28
22 28 124 524 67
67 76 40 283 2
42 57 798 349 637
34 71 283 256 178
4 53 319 353 206
23 65 256 346 222
72 45 319 317 321
57 13 26 218 4
58 51 204 100 160
58 10 241 22 39
43 35 373 142 132
36 59 79 390 55
17 1 244 166 195
69 74 46 9 3
30 32 331 260 200
76 46 275 65 241
13 44 604 179 266
59 55 228 235 212
17 24 246 193 107
33 1 370 154 139
53 5 123 209 1
21 62 246 105 161
27 77 304 158 259
57 46 5 385 1
48 56 743 264 557
35 49 164 74 100
2 32 158 139 110
28 72 380 134 365
20 50 283 136 196
12 46 311 186 62
72 26 429 405 192
33 75 114 204 104
39 53 118 195 120
297 1406 199 105
3 135 195 184 90
155 121 149 130 112
156 240 11 381 4
229 119 38 176 26
114 25 160 178 5
26 39 32 15 30
246 83 216 228 219
73 53 97 373 69
231 129 78 21 70
166 260 584 194 161
78 148 11 384 1
16 112 376 220 134
270 278 69 60 16
213 178 70 204 36
171 175 393 187 179
76 123 199 181 32
19 9 323 1 42
218 270 7 226 4
4 65 369 120 98
60 118 58 241 42
167 23 148 168 36
148 122 52 757 12
285 234 293 244 145
205 160 189 276 142
83 36 215 277 34
162 57 336 150 211
174 132 155 272 131
97 33 203 89 192
95 134 7 316 2
40 64 269 273 4
131 40 389 89 183
60 247 359 186 332
171 284 292 63 70
192 222 152 106 30
244 145 183 113 131
118 42 499 3 171
13 213 14 75 7
220 121 79 218 36
282 180 163 261 133
82 68 157 389 160
109 224 383 29 333
140 226 124 392 17
22 61 342 162 161
66 101 448 908 51
195 229 165 61 33
170 231 290 193 260
247 156 58 223 29
217 224 635 925 97
21 16 122 25 5
82 85 251 157 141
67 177 269 286 198
52 235 302 302 276
21 270 328 202 211
80 270 169 1 23
289 148 583 944 244
178 245 154 240 43
41 255 263 313 237
153 189 244 309 200
34 100 353 51 22
56 263 327 4 27
169 107 295 179 211
257 232 509 828 163
71 160 178 300 122
293 39 22 20 2
42 25 411 982 267
263 217 389 51 141
85 282 241 391 143
293 129 881 141 258
76 127 398 249 15
240 195 118 377 52
41 281 354 110 111
23 209 156 151 42
259 149 111 117 51
21 14 264 87 128
288 65 380 19 35
199 171 236 238 171
235 22 252 18 209
53 79 32 12 10
194 52 923 254 587
134 60 109 294 58
201 40 792 131 731
193 199 313 353 298
75 141 298 14 174
199 166 152 207 81
161 153 480 834 100
71 162 329 29 147
129 291 478 222 453
32 193 373 56 222
230 137 156 385 125
154 277 283 261 125
13 32 235 141 126
196 67 267 346 270
86 154 381 286 130
125 9 2 295 2
81 205 166 26 80
205 16 281 341 284
94 267 13 37 3
173 118 35 329 17
249 121 390 17 371
146 10 124 219 33
192 98 372 248 80
269 103 67 133 30
48 221 52 212 22
284 16 104 380 24
201 252 344 204 184
201 228 7 337 7
269 217 387 95 303
290 3 60 226 15
123 233 304 520 273
107 57 177 59 50
216 273 126 156 38
289 282 327 270 177
54 291 130 243 101
219 11 344 27 136
37 139 549 736 193
185 132 264 344 12
208 104 399 250 375
3 289 375 7 65
285 259 189 168 21
98 266 223 736 33
131 159 704 804 123
24 168 393 143 253
13 188 116 326 106
193 295 274 48 265
1 26 29 51 25
221 51 264 76 80
54 66 156 23 56
285 114 572 107 258
77 245 63 295 18
265 16 299 230 66
138 155 260 342 165
242 123 105 292 7
17 4 188 241 94
119 280 398 94 51
86 51 120 353 48
68 5 28 240 9
72 85 57 195 38
289 114 231 181 77
53 268 325 55 222
291 176 51 364 33
95 84 340 56 204
25 265 239 219 188
93 265 140 253 107
94 10 329 145 176
237 253 84 305 67
70 90 246 176 103
235 125 251 325 97
143 60 124 295 57
212 20 377 56 128
282 138 113 399 109
153 89 274 242 197
82 119 19 275 18
140 125 78 253 54
111 63 341 579 109
71 132 144 335 132
296 154 135 337 102
173 132 341 393 290
188 84 378 65 380
24 160 211 156 112
175 155 359 203 298
151 44 348 95 285
115 242 257 56 34
65 173 197 168 81
195 206 395 371 338
9 280 1 196 3
167 99 371 34 339
111 254 147 374 15
119 106 124 372 17
50 176 119 318 121
291 98 838 215 37
101 217 181 345 79
70 18 307 394 145
248 24 28 305 5
11 208 250 348 157
245 290 151 246 28
142 155 13 143 10
171 229 134 281 7
83 215 185 15 138
229 249 282 331 99
184 19 43 331 9
254 251 236 245 153
17 268 23 393 6
196 133 17 72 10
15 214 67 111 44
286 295 325 99 228
222 207 295 375 45
123 14 240 103 32
198 76 303 94 40
179 129 14 332 10
43 217 143 11 31
106 47 327 374 291
162 261 353 64 353
135 64 41 256 40
159 227 149 392 13
76 286 249 353 119
80 99 50 27 41
295 184 344 337 278
203 226 68 343 47
31 293 885 566 649
126 21 966 292 886
173 214 106 63 20
102 99 160 208 101
265 252 244 226 241
156 8 126 397 92
116 191 5 84 4
227 196 232 106 190
43 160 932 822 192
214 148 30 116 5
41 3 120 54 41
190 250 206 248 132
32 230 82 294 83
175 33 87 248 14
98 238 53 368 20
218 271 191 231 20
3 10 5 321 3
186 64 56 140 26
243 9 20 324 9
71 240 208 252 188
244 248 186 16 149
112 185 359 555 125
43 61 396 307 90
136 242 372 341 289
60 28 112 388 100
109 288 120 70 34
179 240 145 333 122
235 215 204 27 165
79 38 312 143 59
293 3 194 134 195
223 185 263 321 83
277 259 125 248 113
145 182 190 230 75
251 271 287 212 13
26 265 342 325 121
231 87 182 293 64
2 4 189 368 192
148 201 338 132 106
144 147 93 180 77
121 120 214 50 10
28 235 355 323 194
253 216 376 355 237
166 60 145 102 102
112 114 298 346 299
242 90 271 195 141
144 244 242 381 74
4 221 117 112 65
209 122 240 132 79
278 286 269 278 163
259 280 265 338 185
195 280 327 274 266
6 235 55 261 52
137 207 60 47 8
182 111 88 118 34
100 41 276 207 180
151 153 37 385 16
289 108 197 320 118
82 269 181 302 184
262 124 397 279 329
59 235 58 358 59
244 226 103 257 38
107 281 184 81 123
249 103 237 28 171
226 70 355 336 206
191 154 45 152 27
85 160 331 355 241
252 251 302 273 18
74 245 245 202 233
13 68 395 84 277
272 33 248 398 135
178 193 174 96 140
64 167 315 286 167
64 99 222 44 188
274 93 178 180 95
25 254 352 374 13
18 177 345 231 180
256 18 209 30 197
184 18 50 6 21
74 3 65 314 68
168 1 6 374 2
44 29 7 192 4
152 115 364 12 269
119 284 13 302 11
258 190 331 24 312
69 268 234 160 235
195 241 304 364 160
51 1 48 21 44
13 108 231 151 213
40 138 376 15 330
55 159 164 81 117
215 279 32 24 7
53 83 174 112 11
98 21 97 364 24
140 60 234 190 131
28 149 601 672 188
82 289 135 199 40
196 37 246 307 242
70 127 256 319 58
283 117 225 274 131
104 17 389 271 272
209 61 96 120 46
285 232 253 316 170
43 240 200 19 21
202 133 352 466 168
85 254 61 242 32
255 211 131 346 129
14 206 237 276 88
166 236 269 94 190
41 59 27 74 27
47 246 279 316 126
247 140 66 38 68
251 273 230 397 120
133 266 233 10 84
247 214 189 201 103
78 279 615 705 201
238 25 314 99 176
252 164 318 99 180
90 132 21 127 3
144 51 171 112 10
102 271 15 323 10
53 245 63 3 8
220 215 54 229 20
176 160 200 293 56
206 277 188 267 84
58 268 169 341 170
116 107 156 225 158
120 41 972 274 952
294 101 235 380 54
249 187 104 157 31
62 82 371 306 320
19 272 60 22 47
279 28 173 901 45
58 240 392 83 14
29 219 180 288 43
139 286 35 310 8
103 231 8 132 4
118 153 80 189 58
105 143 111 90 42
267 165 243 236 50
61 120 275 334 50
214 13 62 245 63
74 195 335 33 29
142 27 334 54 93
204 6 45 394 17
7 60 266 136 128
32 202 191 337 193
165 116 383 60 291
18 250 215 218 65
220 35 220 19 20
146 177 337 355 300
91 29 113 14 52
293 188 75 395 12
37 278 256 17 252
33 48 159 286 20
147 209 298 67 37
262 253 115 162 33
121 291 142 361 58
81 230 15 400 10
230 87 65 279 1
46 93 78 94 16
34 33 183 284 2
273 167 249 121 76
137 111 349 285 300
47 49 115 305 102
10 158 185 744 116
142 279 333 160 20
6 227 354 78 356
22 186 765 910 440
173 193 56 275 25
10 173 89 216 31
286 109 3 23 1
50 126 368 116 302
98 91 201 93 56
240 27 379 345 220
96 13 200 61 157
263 77 219 319 221
171 138 188 255 186
255 269 12 307 3
220 289 789 821 551
201 117 257 369 258
144 209 97 395 14
71 276 265 162 46
188 56 46 165 31
237 297 139 182 25
23 73 328 221 49
219 76 105 27 85
115 73 342 18 325
37 61 355 87 113
164 293 10 117 5
107 90 253 209 100
129 292 353 303 133
42 290 325 104 5
203 151 94 178 84
75 201 256 83 44
61 254 185 399 86
101 160 99 70 17
198 145 687 927 245
79 9 779 937 194
180 257 282 386 260
286 108 62 204 39
151 78 56 148 16
109 248 146 16 16
102 7 96 3 89
62 49 135 70 73
180 23 329 323 72
78 275 119 38 111
246 87 286 187 3
172 90 128 104 96
30 125 252 27 254
162 282 105 113 35
102 184 305 149 80
47 10 358 22 112
62 282 72 776 20
79 2 96 113 8
101 124 512 427 36
284 47 325 340 291
242 156 13 100 3
97 103 750 970 13
215 222 291 156 281
107 292 37 374 25
274 238 123 263 102
61 56 296 252 33
31 223 79 234 5
60 161 310 395 106
149 274 195 86 77
49 188 130 286 67
222 294 132 5 21
81 226 346 155 349
54 230 225 64 221
105 207 290 88 215
104 22 906 264 95
272 55 397 259 268
166 202 279 206 42
84 146 84 34 85
153 108 175 394 13
261 136 366 129 124
222 216 335 82 241
258 101 226 335 221
131 132 238 381 191
162 154 207 246 31
226 31 129 168 37
52 240 126 100 33
108 24 161 45 105
295 156 214 223 48
73 13 386 83 284
190 179 96 197 27
106 136 225 313 102
206 255 312 365 315
8 62 912 535 594
162 26 287 137 193
146 119 86 290 81
285 182 166 90 162
167 109 28 311 8
100 273 814 771 328
252 135 390 352 67
166 8 346 93 210
147 180 111 29 73
122 150 154 66 62
186 279 109 23 90
7 231 148 101 5
196 154 343 139 213
85 48 273 392 185
276 88 239 157 102
252 157 819 151 796
72 68 248 334 62
43 104 189 80 143
132 106 150 246 25
19 176 82 73 53
28 72 214 33 94
231 202 468 545 336
168 61 39 293 26
38 214 357 214 98
71 32 140 322 85
251 108 77 281 30
281 178 237 69 89
68 175 225 356 205
127 252 32 333 26
198 235 338 152 318
40 89 283 45 247
114 15 260 313 159
164 172 184 144 185
87 263 54 36 33
217 181 304 381 261
286 225 281 227 240
263 194 930 549 123
259 262 153 366 7
27 15 366 29 91
180 269 210 284 26
141 206 231 31 182
278 119 260 72 20
129 108 295 391 30
247 45 43 149 41
201 127 183 64 81
38 66 30 79 14
254 203 628 144 584
99 109 370 302 237
285 236 107 52 41
193 236 258 110 90
258 293 388 246 343
196 2 53 188 25
214 238 171 80 158
218 199 317 271 235
297 122 345 112 67
156 188 268 112 53
216 121 541 390 466
221 33 340 50 126
3 213 37 108 24
104 72 37 131 1
44 65 89 69 2
274 234 196 976 162
263 3 55 270 55
53 95 155 189 4
273 4 139 250 40
286 157 362 46 363
67 268 157 354 152
229 293 215 294 80
14 253 75 22 74
133 223 107 381 76
114 85 320 46 39
184 31 141 108 29
3 95 81 252 20
180 261 335 913 75
61 282 29 202 25
96 236 10 163 9
57 266 198 102 200
138 156 332 187 196
66 75 384 113 238
202 270 372 393 102
274 114 169 18 80
200 162 691 826 391
297 36 345 356 52
60 216 266 688 35
51 60 82 295 30
93 184 236 93 163
163 134 132 12 80
8 177 392 183 339
254 56 326 285 44
274 18 38 167 16
60 81 118 114 17
191 37 324 48 5
194 265 371 379 139
109 166 136 57 57
239 93 23 5 18
223 252 72 275 64
222 76 341 266 228
184 33 166 330 1
26 91 70 49 71
174 242 373 185 74
274 135 135 278 68
211 174 694 735 657
149 73 89 308 17
295 45 200 195 50
34 212 115 279 30
141 290 234 253 89
63 118 783 668 405
3 79 178 328 6
133 11 294 190 68
11 279 199 327 191
131 289 120 294 84
181 89 315 55 53
197 210 265 64 86
64 4 318 183 7
158 125 235 129 13
128 52 94 72 55
37 8 134 275 53
179 108 270 335 31
163 253 395 322 132
145 103 84 289 28
40 97 195 194 153
251 64 51 390 10
87 40 310 273 175
224 153 303 160 303
150 40 395 160 396
153 198 233 64 77
87 260 324 169 307
2 135 109 123 11
101 191 352 127 285
229 284 66 96 67
113 187 39 11 31
197 112 93 254 35
7 24 239 388 39
259 157 279 302 282
184 109 4 19 2
92 208 109 156 68
173 208 39 244 12
251 102 23 307 22
259 96 339 390 51
176 294 505 480 215
295 225 239 305 158
154 247 132 131 91
28 131 16 113 15
36 278 213 98 202
15 110 29 39 7
138 168 98 128 17
175 52 325 356 77
191 80 141 188 33
263 291 282 16 17
148 80 1 301 1
47 69 233 343 146
62 82 107 97 58
210 209 296 354 202
58 177 14 24 5
285 189 337 266 39
98 164 252 296 125
45 251 159 45 41
178 253 335 126 338
234 138 623 128 278
29 100 96 43 83
226 3 301 319 174
15 14 111 341 14
189 252 217 30 94
171 274 56 853 21
61 236 382 181 286
24 293 4 121 4
180 97 56 336 43
294 31 857 968 848
45 193 124 42 42
206 87 300 117 241
92 258 360 338 264
257 235 347 128 87
23 5 528 521 377
286 78 201 654 176
77 181 38 335 23
115 145 121 232 10
89 122 9 84 3
117 145 244 85 67
85 217 47 392 36
151 136 90 321 8
222 93 72 13 50
48 192 9 21 1
113 272 910 677 890
97 146 193 193 167
232 227 155 387 155
109 153 114 79 82
216 201 303 180 4
122 200 561 635 20
241 114 194 361 173
211 284 223 258 48
212 154 187 15 190
7 195 364 357 325
124 241 739 103 584
134 34 94 244 56
12 258 260 258 262
287 219 192 40 117
267 25 100 191 103
10 97 148 218 57
73 220 161 397 66
9 172 372 412 320
184 50 251 322 176
103 27 347 297 11
189 253 29 158 16
123 85 54 140 42
170 41 124 235 114
208 119 220 251 192
152 61 315 123 269
194 25 371 289 285
197 27 169 120 67
259 24 286 209 193
93 146 219 244 22
115 224 240 291 146
253 287 4 2 3
141 271 23 117 2
292 21 214 308 118
206 218 230 322 197
11 281 75 128 36
118 253 77 84 56
245 120 105 65 52
123 57 161 124 30
113 262 195 118 71
286 129 216 10 113
81 164 224 12 49
203 227 33 138 36
293 252 325 342 278
169 57 195 47 2
49 234 298 181 189
292 6 738 842 655
238 125 220 383 155
155 6 303 108 55
110 57 150 399 96
100 113 321 187 43
208 120 277 935 115
140 54 269 348 49
195 124 26 31 8
259 296 296 31 103
288 155 349 96 290
119 158 386 42 4
72 147 905 107 791
184 212 101 174 11
74 270 339 244 143
239 294 217 263 6
158 98 92 215 27
174 129 362 302 12
127 220 644 295 383
9 269 23 209 6
24 296 32 67 25
92 212 373 24 37
68 26 348 81 157
127 297 369 281 362
216 162 237 242 164
246 181 258 277 122
293 171 179 175 72
18 168 347 338 338
29 238 275 45 97
239 291 298 58 291
92 292 955 511 391
284 229 144 10 6
270 266 198 156 122
83 277 331 249 225
2 126 257 145 220
140 275 7 357 3
49 245 266 298 230
143 99 66 328 19
14 83 184 287 104
117 297 203 206 173
213 110 4 352 7
292 296 142 157 99
20 250 359 101 250
200 198 21 255 2
181 54 271 10 154
44 158 119 64 58
206 139 256 309 126
282 31 392 397 163
111 60 99 303 77
126 14 181 218 49
224 63 95 119 40
95 152 151 978 96
1 48 198 395 116
148 107 168 136 54
91 273 325 137 202
49 146 28 289 16
229 91 183 102 163
125 144 331 151 269
210 156 228 268 195
270 100 15 200 2
200 8 188 172 100
220 266 159 39 70
143 200 162 280 73
87 141 72 110 69
281 274 177 47 165
154 75 216 364 185
103 119 218 219 161
53 90 132 312 126
29 190 345 266 302
154 286 220 295 177
85 67 121 399 19
84 259 433 632 129
241 249 23 73 23
249 47 283 338 4
240 280 352 261 108
242 13 185 175 160
78 157 190 354 2
53 217 251 261 245
217 204 260 126 221
88 8 377 179 367
282 104 801 695 768
291 108 29 93 23
253 285 127 186 129
204 229 387 251 173
212 67 292 55 245
180 201 314 237 66
95 186 9 344 1
138 179 364 493 347
267 274 346 388 231
26 284 373 275 294
127 109 195 272 64
53 237 18 898 18
91 287 267 346 247
287 11 52 388 12
202 172 382 187 349
8 187 231 194 126
295 67 23 325 5
157 285 562 545 156
16 29 170 184 173
28 113 223 380 48
251 116 64 377 21
233 143 799 72 642
6 45 184 108 30
88 42 250 34 23
238 38 64 17 19
98 246 279 32 280
138 81 183 308 178
25 55 35 75 28
188 24 704 802 180
133 176 173 638 135
24 146 41 55 4
24 240 20 140 12
262 234 61 67 47
160 220 114 243 92
3 106 358 48 359
94 235 37 206 8
7 192 235 207 215
106 59 111 182 1
67 242 370 50 135
71 98 38 2 19
175 151 396 229 319
260 210 40 379 16
130 19 327 326 134
149 218 367 119 104
60 58 227 169 42
35 179 36 104 11
130 193 325 222 123
117 227 334 32 196
89 124 39 16 4
110 4 67 387 65
246 223 842 765 516
281 191 64 132 65
146 262 328 24 304
99 209 419 66 328
22 278 100 212 13
257 124 82 8 45
297 196 295 392 81
292 33 109 92 40
99 106 47 205 37
80 238 55 65 58
228 115 282 333 64
254 161 199 283 185
109 188 334 30 163
28 202 236 115 36
269 137 252 127 45
89 138 104 369 78
262 213 171 917 98
15 228 257 33 229
198 75 283 373 62
295 133 107 97 27
228 225 239 118 145
175 84 370 99 105
128 181 107 180 17
128 6 98 15 77
70 127 97 117 37
82 137 398 32 8
181 57 311 321 294
181 87 384 186 363
173 140 139 168 12
155 190 373 368 19
75 229 377 5 50
27 65 180 646 108
201 224 95 54 13
237 246 166 19 143
65 225 352 305 230
112 202 326 197 297
198 115 271 31 187
19 184 904 995 662
174 94 655 330 649
135 173 7 372 10
73 243 389 372 321
193 251 388 160 246
264 107 344 80 192
159 81 833 273 192
133 99 76 5 51
144 195 293 357 229
96 188 345 83 209
48 38 345 347 282
68 181 400 208 296
136 278 276 252 29
120 215 110 363 25
238 179 367 267 340
176 272 37 189 40
218 111 645 437 314
247 9 81 203 46
207 161 127 15 56
210 86 41 326 38
150 178 16 382 1
244 123 580 557 527
124 219 371 154 138
142 27 92 839 42
145 225 171 258 104
70 232 391 325 270
271 270 228 102 55
182 78 333 374 136
195 16 22 181 16
266 247 216 8 122
58 55 665 9 522
72 135 395 13 293
113 192 19 148 16
78 75 174 3 32
190 275 258 141 192
213 130 244 181 230
103 198 883 270 253
190 235 161 41 22
72 192 366 8 259
204 247 871 936 138
30 260 300 1 174
30 250 60 123 29
170 280 2 320 2
271 29 388 396 149
266 34 295 20 226
230 276 251 297 48
112 203 239 30 17
140 194 190 233 158
131 108 366 134 32
53 180 80 50 72
136 85 210 224 44
252 278 165 188 116
166 143 174 286 71
125 263 690 902 319
255 126 53 89 53
79 38 251 216 226
40 79 281 692 18
96 141 46 314 31
213 291 111 23 51
221 113 394 71 195
162 231 260 1 160
88 222 162 169 162
119 109 283 157 17
148 225 160 147 50
5 245 384 167 11
209 292 325 378 207
182 217 290 304 245
74 296 51 9 48
35 127 274 169 73
119 109 6 89 4
224 199 175 33 156
214 101 190 223 66
166 152 169 385 113
249 186 62 248 24
241 9 360 275 309
154 228 323 351 258
226 131 427 875 366
137 252 504 84 191
197 218 54 150 8
206 193 140 161 64
94 109 209 160 165
158 42 377 284 355
8 31 4 68 1
51 233 336 190 133
185 175 68 931 2
243 170 179 201 121
204 107 350 83 275
199 222 179 218 156
172 45 296 68 21
151 60 875 71 317
221 294 203 70 205
213 83 363 27 279
127 145 382 245 131
260 242 397 184 234
274 27 353 260 243
39 160 155 153 157
143 75 252 14 45
77 263 85 364 73
61 115 202 103 83
213 113 829 453 748
181 25 74 185 33
113 5 122 310 92
136 75 192 93 106
20 202 281 307 204
17 270 360 351 298
86 80 296 400 292
81 43 757 641 297
35 50 170 108 43
15 283 361 400 128
272 105 569 110 358
228 285 127 299 106
261 168 293 80 152
271 295 468 326 49
160 84 784 993 723
206 23 4 919 3
93 42 191 322 158
37 166 346 340 220
99 102 37 386 37
117 63 328 31 59
107 270 267 112 160
281 200 20 68 15
234 167 66 93 52
41 95 459 908 343
110 257 2 201 1
88 45 238 21 68
97 158 39 236 30
253 18 284 74 19
192 25 124 347 64
236 42 318 140 233
96 7 18 314 16
226 121 206 240 172
293 111 188 265 111
192 197 169 164 168
108 281 318 178 6
109 276 295 727 179
79 82 69 191 66
114 249 46 66 14
181 145 382 162 321
272 201 239 397 91
280 190 143 383 46
224 118 105 290 104
271 264 172 288 174
27 289 244 167 247
230 80 103 64 99
156 244 11 15 13
238 23 214 185 80
227 212 211 24 77
37 297 6 389 4
11 125 22 58 1
180 104 383 49 248
16 48 302 5 189
263 232 148 387 120
75 97 753 819 388
203 282 164 76 21
237 185 246 265 218
271 96 340 64 35
74 42 332 318 145
238 173 321 93 90
35 178 250 373 111
126 125 184 105 96
79 97 197 382 175
226 57 138 349 125
170 114 367 346 110
145 107 72 249 28
199 166 609 21 156
226 1 272 361 200
113 23 121 269 15
216 65 121 7 77
10 278 177 6 78
104 162 261 240 213
44 69 345 397 77
206 245 309 209 181
73 209 70 289 72
193 297 720 742 43
224 169 699 714 422
12 157 53 13 12
121 126 124 109 54
201 53 107 1 50
177 134 306 154 124
153 110 115 226 85
55 34 321 995 181
241 169 366 76 341
248 137 321 368 105
101 159 254 203 195
89 134 66 110 29
191 208 243 337 199
108 242 358 95 292
208 254 70 8 60
39 287 151 165 65
208 219 233 378 42
210 149 18 269 11
172 216 273 29 51
255 27 23 80 2
232 98 51 357 1
76 144 280 239 283
141 239 190 207 30
144 79 141 314 62
250 110 382 15 98
245 32 163 253 159
204 86 167 58 62
121 19 600 984 114
275 215 172 79 68
289 243 176 58 118
35 230 293 112 129
54 289 222 155 98
178 51 168 11 145
106 282 277 124 82
211 26 392 301 64
167 266 238 307 92
280 112 243 16 5
140 292 141 298 87
61 160 328 45 291
263 269 290 103 53
118 194 257 281 163
264 193 10 396 1
239 141 309 356 116
102 297 390 318 392
85 154 393 5 395
83 84 44 204 25
149 188 395 41 393
57 181 336 142 178
78 135 94 49 4
203 103 136 320 106
225 150 271 272 260
152 174 399 343 381
124 272 268 276 26
113 279 294 71 153
41 131 367 163 44
124 81 67 281 7
48 178 281 341 142
250 214 357 235 51
205 79 383 323 273
166 177 296 57 30
296 268 81 25 26
177 41 101 342 66
205 54 124 396 62
132 102 214 353 139
242 72 228 237 229
103 149 279 145 10
4 151 26 910 11
277 116 164 8 121
41 6 347 389 42
149 92 688 783 419
155 214 172 222 147
197 66 296 111 264
286 218 269 203 154
72 21 47 258 46
16 38 119 270 87
163 3 285 267 266
145 113 71 134 15
217 90 225 362 49
93 42 196 229 112
235 246 375 149 65
194 256 14 207 10
127 148 297 373 149
87 50 82 399 66
138 132 10 31 11
257 158 122 88 99
280 260 183 32 4
283 217 46 253 12
201 134 90 173 63
168 41 202 63 158
44 42 67 337 30
276 72 452 606 115
131 209 56 222 40
1 6 12 371 7
250 253 298 238 218
153 212 218 266 206
103 166 336 123 225
168 82 44 325 34
110 231 365 211 94
221 206 270 350 96
178 253 946 192 686
32 107 192 49 39
96 89 355 292 212
292 94 319 174 62
37 54 57 135 6
41 175 82 302 59
289 269 29 232 9
158 51 940 715 715
295 229 198 7 9
54 34 179 389 57
223 102 129 901 129
262 171 327 230 277
231 152 309 277 3
147 108 38 344 3
147 43 267 358 5
14 1 76 154 79
32 49 349 89 310
252 157 82 89 80
139 204 68 78 44
182 117 209 356 186
254 156 270 369 164
16 219 183 203 77
145 85 191 174 184
221 98 279 11 143
182 221 470 627 78
127 182 19 58 7
91 284 157 40 158
258 247 319 165 104
36 242 186 317 84
258 226 388 122 83
247 78 178 308 68
116 264 780 834 142
267 191 197 236 134
22 229 260 33 124
50 105 63 256 39
276 272 11 95 5
124 240 23 348 3
204 73 43 208 29
112 256 33 363 33
94 127 345 393 36
192 48 231 151 182
265 217 696 862 221
245 47 193 374 52
258 44 122 51 53
47 118 82 141 3
77 129 114 377 84
197 230 334 320 156
4 58 76 93 13
178 77 196 99 121
71 284 311 78 121
248 187 256 113 4
214 128 195 33 21
208 38 79 127 78
217 69 289 225 255
116 131 242 372 70
247 165 51 95 51
254 180 159 241 148
259 249 282 333 61
128 273 325 159 190
29 161 282 352 146
197 66 845 913 838
155 143 274 346 17
46 146 386 298 211
208 202 50 302 1
57 169 105 323 1
186 190 612 196 300
247 191 894 586 616
261 204 414 606 300
204 8 216 342 32
256 142 4 397 3
192 25 302 159 11
178 218 28 209 11
259 157 38 204 5
112 65 219 389 77
249 12 190 9 74
209 45 146 615 71
74 131 195 82 23
72 252 374 357 212
68 134 397 300 289
169 66 48 87 36
67 214 113 230 69
46 185 296 316 3
147 193 284 139 207
284 211 233 66 6
91 226 691 668 314
134 30 205 351 179
169 15 91 100 12
243 153 8 383 8
5 242 111 376 104
56 222 156 24 119
144 54 275 89 161
228 260 66 391 56
179 229 839 994 597
96 186 155 236 105
295 171 338 546 206
128 263 157 166 144
153 197 750 391 26
37 68 333 198 296
128 222 228 290 129
35 139 243 284 104
5 161 979 263 427
202 178 294 208 105
149 124 49 247 29
256 233 173 382 143
98 270 360 200 27
176 10 299 231 33
142 230 146 247 145
128 263 108 202 85
173 73 132 257 35
70 138 246 298 20
97 76 226 45 2
242 165 159 34 13
45 88 13 271 8
227 174 11 351 9
186 232 94 145 19
268 85 219 147 48
12 8 330 230 169
82 94 294 9 148
63 297 278 58 181
166 265 391 46 187
1 109 323 161 10
70 1 49 336 36
54 116 333 297 147
56 177 232 138 231
210 65 192 110 65
195 54 386 172 282
175 229 160 111 148
67 85 93 280 19
169 37 57 239 33
285 68 221 341 8
173 178 155 10 21
244 157 332 259 201
197 178 194 248 175
129 202 169 305 116
175 62 97 86 86
205 226 298 56 258
77 210 9 299 1
183 130 229 239 232
115 253 313 114 164
251 127 123 380 118
168 290 293 111 19
98 278 203 127 188
234 99 73 114 31
183 179 335 143 338
82 211 187 126 42
89 15 107 208 18
287 37 657 585 406
90 60 11 173 9
48 107 204 85 44
53 73 214 41 217
150 204 177 212 41
181 84 341 176 75
33 11 60 76 25
55 255 325 391 15
241 278 345 336 259
288 200 31 237 10
135 190 277 24 273
150 137 354 315 15
253 48 67 148 17
188 23 48 176 31
245 132 290 133 105
76 1 130 62 104
128 82 185 69 113
124 129 320 344 63
266 262 404 36 365
155 257 347 374 103
261 234 253 77 105
203 7 564 540 214
209 34 379 224 382
274 131 101 57 51
283 108 47 120 46
52 254 29 557 17
190 73 397 799 95
38 110 98 318 100
183 88 224 168 222
290 296 448 138 195
288 233 223 353 224
85 277 81 81 35
7 258 81 81 77
173 57 160 312 8
202 125 216 166 147
256 231 280 116 128
99 164 321 318 185
280 8 32 318 10
118 159 116 54 2
253 270 277 849 217
212 40 142 276 123
228 261 8 55 1
221 4 568 101 231
20 254 187 30 184
262 21 131 138 47
227 48 710 991 291
187 216 373 377 78
32 8 20 146 18
90 158 383 54 272
63 207 366 125 277
6 128 371 229 61
51 142 912 222 199
270 125 166 329 43
195 8 172 85 105
107 137 43 367 24
2 246 153 298 140
107 94 299 184 131
118 66 333 69 69
22 294 79 204 6
249 3 335 249 338
134 284 76 143 76
101 175 137 77 131
135 200 134 242 8
148 251 253 192 23
230 235 400 115 87
118 142 345 149 329
255 247 395 250 226
42 112 360 366 202
61 78 269 363 19
251 79 108 73 85
72 245 67 285 37
3 256 179 308 8
265 249 209 399 121
217 280 94 321 7
1 148 362 76 8
127 278 97 35 28
158 9 385 154 341
59 191 183 2 16
241 10 653 437 194
172 290 593 135 306
270 137 358 663 311
146 113 90 33 70
99 145 76 336 57
271 156 61 339 58
222 221 167 224 138
106 85 118 71 24
8 185 225 87 140
21 228 348 24 248
129 11 34 263 19
23 245 41 5 43
122 171 298 96 299
196 60 147 36 46
167 125 67 46 65
193 87 168 88 1
107 206 390 685 90
65 195 33 373 5
264 26 191 158 43
19 226 271 160 56
42 76 26 388 15
150 119 105 71 63
224 210 167 268 81
67 116 308 737 107
75 163 35 163 13
31 104 355 87 252
214 15 10 209 2
244 188 130 215 52
45 119 929 529 738
292 50 277 254 36
172 176 171 216 151
259 287 619 213 541
261 140 383 199 259
73 186 335 9 11
129 23 31 235 9
72 163 57 1 47
245 125 87 271 75
175 58 214 576 210
179 113 228 352 110
199 260 99 263 5
34 198 37 46 19
253 111 22 138 4
262 172 252 132 197
157 293 264 322 92
260 277 91 89 45
284 211 522 76 392
151 90 320 85 22
214 29 316 283 234
152 8 690 365 410
108 266 271 264 51
6 218 819 721 762
158 30 87 154 77
24 201 518 847 507
180 289 256 16 214
239 139 84 171 70
25 278 377 248 28
21 155 217 385 125
275 74 313 106 26
296 244 682 880 385
158 287 297 217 96
81 197 170 232 4
244 204 235 56 58
122 182 210 33 3
297 109 367 199 286
145 192 327 289 84
98 8 269 182 112
271 154 94 269 25
183 200 95 103 33
90 139 111 107 33
2 250 47 127 13
203 240 58 59 59
274 1222 260 271
39 35 228 104 195
103 39 95 11 94
222 99 19 93 5
251 243 76 397 62
102 208 335 58 35
193 116 343 256 45
271 254 180 6 165
24 75 287 78 183
272 271 118 81 7
143 155 226 250 75
214 202 212 351 111
160 180 117 305 82
195 1 230 150 164
250 226 331 61 310
255 236 372 137 317
32 112 251 241 124
256 25 54 137 40
115 216 190 263 27
172 183 105 194 101
87 184 358 12 259
250 199 304 130 118
137 211 538 853 109
231 204 191 400 133
2 17 249 22 60
55 99 24 81 25
189 23 267 248 149
131 262 151 27 152
255 189 884 996 59
33 172 160 210 117
168 121 326 333 328
208 84 38 107 38
22 111 200 12 122
61 31 215 385 94
130 93 147 1 109
42 145 98 11 74
34 47 21 267 13
257 199 396 58 159
217 11 333 253 298
175 136 67 377 19
92 121 181 131 136
224 196 73 84 24
104 157 292 342 96
128 259 274 386 165
89 60 80 23 31
169 94 100 228 46
106 8 136 209 111
93 116 42 256 45
140 212 743 765 251
94 211 365 73 146
156 79 133 358 120
262 183 155 158 35
133 265 83 239 44
152 195 177 170 172
151 175 344 142 14
153 4 32 351 32
96 51 44 376 1
187 264 68 330 9
228 64 262 542 179
187 236 159 9 161
18 188 175 145 18
255 165 43 346 45
120 266 95 281 61
145 17 19 139 13
50 160 100 16 97
267 103 63 17 29
7 49 106 249 17
18 198 313 76 188
152 76 182 300 83
248 186 136 13 38
165 22 288 8 52
70 11 230 23 231
226 82 7 68 3
166 1 257 341 112
37 189 342 259 262
61 124 188 127 178
132 8 220 57 189
51 81 268 78 8
77 144 82 198 24
266 171 328 57 275
139 134 295 236 98
58 165 276 390 43
181 211 97 213 36
261 183 343 30 104
192 274 42 191 12
87 7 393 276 224
77 155 99 218 86
269 8 146 103 60
75 168 102 47 103
174 90 243 245 94
273 263 13 314 12
55 268 189 99 174
120 100 35 41 7
2 78 278 124 203
155 120 364 264 265
264 141 302 323 255
116 159 383 353 330
157 271 193 277 145
261 267 188 25 114
62 173 147 173 16
207 206 123 398 116
30 173 376 258 10
44 33 80 228 61
66 222 397 201 298
95 247 118 173 92
244 267 185 2 78
248 175 282 237 142
101 140 741 512 10
101 9 386 362 157
60 56 309 1 312
103 251 9 128 9
166 131 374 321 48
70 46 115 26 53
2 82 142 200 87
120 179 167 137 144
223 67 365 283 367
136 146 282 31 41
119 26 85 50 10
197 248 376 13 342
145 66 320 18 312
86 239 182 239 184
57 231 73 13 59
186 249 235 361 211
179 149 255 253 222
231 80 118 85 104
239 68 350 75 17
242 266 67 358 59
261 181 338 358 249
203 164 341 106 8
40 169 60 261 9
98 109 349 64 9
99 156 14 84 10
241 64 224 55 34
171 170 216 303 124
163 38 145 334 101
76 214 207 242 208
173 263 124 147 106
243 143 42 293 16
127 161 144 261 78
133 264 300 362 36
105 78 369 76 298
103 76 177 105 71
250 192 836 568 92
58 189 395 165 18
196 228 166 326 79
41 79 253 24 9
86 209 282 114 211
34 193 133 140 132
32 5 194 274 190
16 219 233 305 232
132 76 340 268 119
201 192 71 252 68
93 114 380 9 281
1 237 273 198 155
51 271 667 623 487
125 54 332 304 180
55 169 45 185 2
84 101 183 154 16
183 68 180 380 171
200 111 4 140 3
165 166 61 205 44
204 148 262 280 51
198 69 377 369 311
187 62 35 303 7
55 115 29 81 11
31 55 300 203 221
228 170 23 273 2
30 58 159 226 136
37 162 88 311 39
169 65 152 130 57
211 85 203 289 128
39 261 299 151 107
57 119 351 207 59
4 58 99 296 23
96 248 19 168 20
273 30 204 71 66
107 15 166 72 107
183 170 297 329 113
23 22 291 259 33
84 54 116 264 47
239 162 147 119 1
228 240 13 268 12
3 142 165 102 101
101 257 316 363 57
138 185 19 359 16
70 98 126 232 117
141 265 238 31 51
157 78 250 252 73
106 249 291 58 43
21 242 170 91 9
241 237 356 248 126
1 272 397 130 65
55 70 122 62 107
44 190 50 248 11
2 189 229 296 222
92 50 4 80 2
76 146 111 109 86
226 176 8 47 8
53 143 396 279 170
92 30 88 393 12
271 46 313 369 255
79 230 149 33 131
140 162 187 388 119
177 98 93 34 64
179 1 355 295 342
15 214 48 183 19
30 203 380 206 125
112 66 244 387 146
233 274 277 2 239
193 271 397 209 1
72 144 292 203 177
192 233 331 347 196
117 65 310 191 19
12 78 329 16 234
185 62 373 304 87
220 17 161 334 13
116 162 220 211 53
28 193 296 194 277
71 185 163 291 134
31 260 326 318 185
101 6 105 50 101
219 188 221 99 105
270 237 202 342 28
27 117 19 368 10
216 156 69 176 49
198 232 147 131 3
233 6 60 262 22
96 20 89 48 32
149 202 40 79 3
26 140 149 137 82
175 86 273 369 35
113 115 266 363 19
173 166 1 326 1
193 168 74 371 52
19 193 205 304 8
103 240 331 269 43
234 193 2 33 2
119 128 47 5 16
57 19 236 5 41
73 239 96 48 75
214 101 308 362 116
17 140 72 304 22
178 183 147 369 1
182 194 264 12 81
189 126 201 104 29
67 251 261 14 1
183 215 225 917 95
105 185 88 346 58
164 255 273 160 185
186 163 172 178 136
152 192 127 90 77
176 210 49 129 6
244 167 259 645 45
4 51 427 168 36
99 71 34 69 24
34 222 30 38 20
255 169 140 68 14
220 87 159 381 162
171 2 199 176 2
104 247 373 288 373
95 242 354 291 19
225 191 374 214 185
172 46 85 141 7
92 127 373 292 151
85 168 26 132 16
218 167 110 378 14
113 166 240 360 5
8 145 360 387 124
6 25 311 129 16
111 50 126 228 55
199 51 32 140 23
162 103 237 280 40
166 254 249 247 206
251 123 12 31 4
141 90 151 198 35
107 186 40 321 31
82 103 269 333 95
149 205 54 312 45
273 28 253 241 85
122 222 236 349 52
197 85 257 207 129
233 202 314 89 58
150 220 30 124 19
211 241 397 176 392
207 3 307 189 110
14 212 263 338 160
55 188 261 165 142
69 155 308 120 297
44 162 397 60 105
24 127 210 257 166
248 179 263 1 43
119 266 53 180 9
167 269 179 234 122
233 209 293 192 81
81 138 58 334 57
241 255 2 229 2
156 154 374 50 329
96 181 7 337 4
68 209 187 140 132
241 228 412 154 252
182 36 221 311 92
170 244 312 65 52
112 263 116 163 111
243 135 230 44 1
214 89 378 252 68
195 132 35 216 27
107 34 253 296 239
118 226 203 201 117
194 154 83 277 73
55 168 217 285 108
273 226 288 176 231
142 11 78 223 48
133 243 130 236 100
152 263 270 182 227
18 243 306 202 15
133 162 72 97 51
164 16 345 384 55
85 47 370 236 298
59 195 50 191 47
25 134 335 341 286
193 158 388 138 130
247 217 80 153 22
110 199 37 157 5
107 233 251 97 201
188 42 308 398 92
215 7 256 340 95
5 69 323 27 55
255 247 10 26 8
188 54 158 328 77
186 42 153 273 68
21 79 5 400 3
225 53 63 300 39
8 218 220 393 47
48 241 150 95 28
98 142 320 126 243
227 25 119 4 49
191 186 339 116 20
128 142 361 74 341
186 12 259 128 89
48 14 213 105 81
87 185 246 255 50
220 232 227 273 75
123 48 34 69 17
140 213 271 333 161
88 4 3 327 2
29 265 377 172 160
69 252 303 24 35
236 92 255 368 134
69 186 358 303 33
265 231 819 94 273
193 269 13 22 9
205 181 17 10 1
160 25 169 364 129
208 257 133 187 73
260 157 157 312 84
79 225 318 209 137
54 71 386 46 236
172 125 114 88 70
122 259 57 390 4
223 198 141 58 33
5 167 389 37 168
139 207 355 102 63
268 18 273 21 139
273 56 341 147 226
146 118 274 7 73
95 142 63 314 18
90 87 166 302 167
270 107 17 314 10
230 187 359 185 335
136 231 227 399 18
201 58 266 208 269
69 49 158 86 44
233 124 187 300 184
221 17 178 330 179
142 161 196 147 171
209 74 280 161 164
222 268 108 119 109
227 6 137 212 40
262 220 77 387 42
245 99 336 322 270
84 145 330 71 176
55 185 2 83 1
259 181 397 63 82
177 205 311 312 102
20 140 386 303 124
268 93 107 369 27
136 272 297 355 257
212 205 200 360 29
136 257 181 249 177
266 19 166 328 159
115 209 303 38 195
78 47 67 314 2
67 265 344 44 195
61 202 78 314 7
144 93 295 189 294
189 28 346 388 285
198 191 222 786 146
205 183 169 59 55
261 253 248 119 40
176 104 7 6 3
188 241 208 392 45
130 72 69 103 2
1 57 286 284 99
99 65 325 19 105
85 157 279 301 232
28 180 64 19 32
210 103 168 310 108
43 103 315 258 263
154 122 111 126 76
112 22 4 89 3
40 255 195 389 54
27 151 49 94 23
64 159 694 195 394
18 41 190 116 39
243 48 141 244 49
118 44 39 129 7
138 3 127 340 129
91 73 198 248 103
218 225 378 257 22
17 225 152 58 62
81 99 681 529 261
151 202 251 387 154
110 111 394 200 164
51 80 210 319 51
193 119 126 83 108
235 14 257 37 69
22 181 87 359 78
270 92 240 192 72
188 228 153 379 154
260 31 105 328 96
95 186 281 52 223
197 3 122 115 24
123 106 376 386 70
6 110 368 350 171
189 200 31 11 23
139 230 243 216 215
228 159 362 283 62
34 17 121 333 10
27 232 58 109 41
232 118 177 252 37
187 48 83 81 1
213 104 255 9 74
97 132 59 128 59
191 223 338 5 61
244 91 217 258 74
59 153 201 358 78
218 206 387 97 121
23 160 362 150 114
110 271 335 315 160
121 47 270 190 196
227 56 114 325 37
219 260 380 53 179
25 192 305 245 67
269 205 92 20 39
55 154 316 357 193
38 189 116 315 80
34 6 149 252 36
212 243 351 99 354
7 268 224 371 19
256 69 81 106 11
5 158 281 316 243
45 156 170 82 171
41 261 128 288 124
8 7 386 170 61
39 143 272 66 269
42 20 92 318 21
176 74 273 84 184
179 13 304 279 135
63 144 284 155 231
33 210 259 129 168
165 223 203 322 182
11 63 251 130 146
187 163 150 33 93
166 246 222 1 149
168 194 191 298 74
39 42 297 379 139
134 189 206 181 39
212 226 346 173 22
12 15 235 57 5
149 235 128 189 67
59 25 234 203 45
225 274 233 73 229
40 34 324 243 215
233 220 283 350 26
213 256 34 138 1
197 19 155 275 132
200 91 228 222 79
40 251 334 400 37
259 186 134 31 37
204 76 288 8 287
50 152 54 166 42
269 51 384 279 102
174 22 360 108 219
225 156 179 147 21
243 174 368 206 350
128 38 340 113 247
143 210 297 230 84
197 68 14 125 11
117 259 243 197 245
243 4 6 336 3
238 73 16 272 16
272 195 217 151 129
203 237 91 252 16
264 232 23 81 14
108 238 245 281 124
224 162 145 7 52
253 130 395 326 147
102 103 341 268 194
214 246 258 230 198
118 69 188 318 92
200 163 309 196 120
88 264 186 63 55
181 155 15 269 14
257 85 159 62 4
263 119 336 171 192
233 148 355 148 6
266 14 46 63 10
157 53 94 258 68
64 132 214 129 100
254 71 5 250 2
188 5 373 268 32
115 101 375 146 242
127 261 109 299 9
12 249 358 267 256
104 70 130 382 107
5 96 84 21 74
213 231 313 108 312
198 68 306 216 197
150 228 325 248 198
226 254 26 293 10
183 249 187 271 160
232 94 95 236 95
45 101 358 68 288
44 194 55 75 42
164 30 354 206 35
69 38 128 294 92
18 48 73 332 53
234 247 370 99 137
19 132 22 316 4
152 260 260 216 113
186 84 12 268 5
101 187 236 329 134
274 13 273 43 34
214 135 279 161 5
7 53 490 327 48
251 172 154 214 79
109 121 91 186 48
216 79 359 217 63
4 174 366 391 37
204 21 71 259 28
203 156 133 386 8
29 140 306 176 99
227 166 257 267 177
107 123 161 129 28
129 233 196 396 149
77 195 393 340 365
86 183 467 286 463
28 182 288 279 91
153 265 259 62 57
141 158 393 210 227
268 8 62 213 60
44 149 75 337 59
256 172 187 286 28
42 135 102 67 39
130 17 330 158 44
15 225 18 249 1
101 31 221 172 219
214 159 23 39 15
3 20 4 165 4
162 34 23 34 3
58 54 251 315 131
88 34 399 25 127
213 59 3 33 3
189 203 170 269 29
248 242 386 170 79
170 255 307 186 138
106 17 347 297 162
264 9 372 396 375
245 11 15 344 10
77 9 94 9 59
100 169 97 364 63
145 191 365 9 135
73 109 377 204 93
155 157 342 56 194
193 210 143 76 39
40 222 362 124 320
35 109 230 192 71
161 6 9 70 2
274 254 198 161 136
269 186 5 328 2
207 169 133 10 69
203 94 168 63 117
7 261 354 89 40
84 22 81 65 81
217 98 238 194 202
75 91 122 234 75
16 268 111 382 2
107 226 255 34 257
186 118 245 290 233
179 219 269 249 118
28 155 67 399 9
213 197 210 117 158
21 145 16 351 14
136 13 167 339 138
116 7 355 217 346
229 116 324 56 32
35 15 347 21 247
80 170 361 302 167
111 98 132 81 69
256 94 75 325 78
242 270 205 90 36
157 15 168 210 119
252 121 343 259 308
184 200 149 358 18
63 244 212 179 140
25 97 307 116 288
197 92 140 66 41
1 83 226 398 194
144 154 125 398 39
201 123 362 320 161
57 214 371 185 326
184 170 122 243 45
121 203 84 324 17
140 243 371 102 372
214 238 123 296 91
170 32 308 4 94
184 189 165 27 19
168 5 376 26 144
57 23 225 162 117
169 16 156 301 24
97 45 350 179 34
165 17 81 111 20
223 159 249 180 98
174 60 330 215 192
183 72 239 367 56
256 184 15 50 14
46 198 45 318 25
171 77 304 354 30
203 139 247 341 43
40 272 217 127 54
193 37 262 63 28
25 144 249 230 229
205 33 115 196 61
243 99 322 129 216
175 196 138 360 134
249 269 42 302 13
108 60 24 200 24
264 204 258 223 167
178 170 345 100 302
167 216 205 135 34
18 232 92 32 37
99 252 121 279 89
222 87 16 392 3
166 118 24 291 1
174 250 255 724 186
4 22 395 351 266
145 185 250 217 225
42 111 1 365 1
31 141 183 15 45
244 153 165 355 70
148 210 222 221 79
250 31 323 76 95
152 204 181 167 16
68 224 289 135 6
180 99 337 281 241
78 80 109 210 34
269 249 15 352 3
203 177 96 72 35
204 190 199 387 92
165 127 249 338 86
168 244 331 9 224
230 274 136 109 46
36 258 234 83 136
185 271 134 264 120
262 23 282 177 13
16 210 223 218 22
20 74 390 103 193
144 181 218 51 137
133 13 102 73 71
67 55 132 284 93
15 21 307 190 263
55 248 153 205 7
181 171 104 345 72
104 146 225 89 225
185 15 364 142 223
73 50 330 131 30
80 84 393 65 362
92 31 308 39 216
125 5 344 293 97
183 76 165 61 127
207 100 140 331 141
131 15 201 17 157
183 59 72 331 37
138 160 208 156 85
260 127 177 282 82
214 119 308 212 63
197 223 308 30 261
9 20 372 68 291
256 76 130 16 120
66 94 33 183 33
152 14 339 85 154
83 152 350 243 162
219 74 14 204 16
161 132 203 193 3
206 119 190 139 88
95 128 294 238 115
118 153 29 281 10
74 140 203 285 129
135 73 284 161 172
137 146 42 303 39
134 31 121 386 73
168 23 340 115 183
269 137 29 159 15
81 171 141 307 74
208 194 206 27 35
183 60 62 185 33
99 118 301 97 150
179 162 247 340 175
95 14 277 252 94
160 94 299 303 228
79 251 250 351 199
66 106 360 76 203
262 193 363 8 122
112 66 139 155 141
177 1 223 360 47
9 111 267 48 2
122 121 179 17 177
230 60 331 295 53
35 45 5 241 2
202 209 391 389 275
243 257 258 256 261
92 72 213 354 53
161 52 275 137 266
109 6 275 261 39
243 89 170 370 44
202 119 62 253 50
231 77 693 963 622
189 265 40 372 22
242 11 94 35 95
155 209 258 2 53
53 43 795 158 729
76 145 192 101 143
139 229 95 379 37
165 129 102 206 44
168 230 337 274 154
199 175 374 315 63
66 220 30 348 5
68 257 100 187 74
58 191 124 211 127
178 188 157 344 142
230 238 124 283 35
173 262 329 70 318
225 182 136 275 79
263 220 295 132 270
221 35 25 66 12
150 38 3 325 6
274 133 396 34 384
249 252 32 92 23
110 28 244 222 220
143 266 364 291 321
192 37 3 351 3
12 142 287 246 123
269 223 115 17 97
231 143 321 77 217
62 57 90 335 72
23 147 112 198 85
41 206 281 127 147
143 147 57 254 27
260 161 232 36 148
145 81 321 388 153
215 137 740 377 308
172 192 165 219 39
36 159 162 105 52
116 39 156 143 56
274 258 227 183 100
238 29 10 240 9
201 52 173 101 92
240 21 355 101 356
30 209 219 193 187
187 257 264 114 166
90 39 358 111 91
115 122 258 120 178
260 241 244 679 23
101 7 282 214 185
50 212 398 18 40
264 207 260 93 29
252 98 273 70 275
76 11 259 64 88
124 27 344 262 218
86 59 299 221 95
105 23 232 386 149
81 12 122 318 61
274 168 63 371 21
256 167 126 203 100
78 222 91 68 23
28 145 289 380 182
190 215 96 146 95
142 164 49 127 7
19 16 248 117 43
256 260 90 91 16
21 254 65 291 49
209 136 114 192 42
153 237 272 26 90
68 126 346 47 335
264 145 34 356 34
45 10 226 163 220
248 14 162 138 47
34 51 201 26 131
138 46 156 327 28
244 35 82 108 49
46 20 94 192 85
74 66 178 103 26
245 22 370 308 183
172 232 2 236 2
98 72 54 154 52
184 232 196 164 139
204 246 69 375 61
41 206 190 382 193
130 43 46 7 14
252 273 178 66 102
220 88 30 303 1
45 155 180 287 16
96 274 122 206 125
173 76 134 38 36
237 264 46 86 5
124 67 209 200 89
200 271 377 367 75
191 77 168 180 48
158 213 342 242 82
160 261 257 291 61
259 175 393 150 30
129 145 342 372 33
177 190 87 246 6
92 155 199 274 185
199 139 100 194 35
64 66 228 368 144
144 60 55 227 49
76 99 143 164 131
91 64 291 52 109
141 69 165 1 115
244 221 141 270 116
273 8 176 247 137
135 63 290 47 45
100 253 328 241 88
272 85 218 106 157
90 168 76 288 23
74 239 50 351 25
112 239 275 308 142
10 110 223 348 148
227 146 1 395 1
159 143 294 308 16
169 147 95 150 17
94 247 84 352 12
256 79 381 236 121
242 179 211 22 14
9 26 62 26 54
121 159 353 283 210
77 198 667 315 513
4 165 366 209 31
75 25 54 187 36
160 21 33 321 6
244 135 366 355 274
153 32 38 86 22
155 252 87 369 52
114 254 120 304 112
58 236 307 359 139
135 101 263 73 237
182 258 217 377 103
103 251 185 67 187
141 147 344 113 344
54 193 358 312 258
191 192 166 63 167
27 211 353 257 148
210 216 265 91 251
94 264 150 98 139
188 83 359 269 305
267 182 320 231 274
221 111 11 380 9
96 263 210 256 65
270 250 189 246 149
175 273 225 327 41
207 151 61 301 34
22 111 324 285 99
214 139 298 324 162
22 8 112 183 1
7 101 143 122 50
231 171 121 343 73
76 22 66 151 40
114 122 165 206 103
221 4 109 177 24
255 156 29 6 24
159 102 213 268 86
263 269 29 353 29
213 165 7 224 4
238 127 268 282 184
41 255 972 722 830
189 161 94 372 9
13 110 114 152 60
150 45 305 226 202
36 119 45 327 14
68 255 391 177 136
232 128 318 174 99
254 193 298 335 251
93 244 41 947 29
260 38 56 217 2
145 206 323 139 268
226 222 54 183 13
166 164 22 353 13
184 160 391 275 62
34 262 69 81 43
15 28 65 210 61
163 76 251 244 108
179 83 393 340 79
88 248 171 233 101
86 200 348 135 27
79 247 298 109 213
55 93 784 990 684
159 101 198 919 27
78 43 188 106 23
206 145 244 365 137
21 155 388 4 374
48 252 165 387 161
218 261 126 73 7
8 50 345 27 69
186 248 283 353 85
94 226 134 272 80
98 110 20 40 10
153 155 189 117 87
203 186 207 45 209
102 26 55 123 44
82 153 106 18 36
186 81 223 326 149
82 36 357 237 128
270 113 289 349 99
139 79 197 161 140
61 91 5 44 1
68 18 277 241 279
241 129 115 314 10
257 168 335 13 50
188 199 343 8 161
272 70 148 61 25
151 200 231 55 197
156 86 919 613 198
36 264 109 78 43
231 148 181 150 34
134 54 229 207 189
96 26 385 226 130
142 244 250 329 175
172 272 196 378 146
218 180 149 359 83
17 52 66 58 6
98 205 101 62 72
131 263 226 27 211
227 39 160 214 27
233 203 270 355 87
17 213 373 246 274
137 22 120 292 123
66 215 84 266 2
157 209 397 630 31
201 108 182 318 69
234 110 73 321 53
55 235 109 177 108
14 69 226 246 133
85 236 125 17 8
6 80 172 139 126
274 241 359 139 270
90 87 71 47 38
200 122 10 222 7
61 78 164 287 108
212 157 782 363 756
187 231 327 277 229
159 101 193 174 145
45 272 292 325 289
120 85 153 245 53
17 259 255 106 41
245 117 320 229 28
142 256 104 312 69
160 129 330 291 238
101 165 165 259 141
71 188 111 218 18
167 68 123 842 105
258 170 147 68 54
212 50 210 188 161
170 73 227 334 71
111 173 215 312 35
212 159 331 10 71
71 248 172 77 54
65 23 108 203 26
121 132 48 239 45
198 212 196 173 77
61 153 397 262 152
163 113 31 226 25
167 260 91 353 94
61 177 190 41 104
50 198 121 217 2
48 25 207 66 53
250 271 96 160 57
241 164 2 362 1
101 3 220 158 35
258 82 287 237 243
49 236 10 342 1
41 160 181 319 155
211 4 181 426 149
22 259 314 131 103
178 218 318 382 44
255 242 389 205 346
249 114 60 396 20
109 65 146 188 130
155 141 123 32 55
79 203 3 368 2
85 218 324 257 6
200 145 35 95 30
49 239 301 150 122
12 252 182 247 10
196 10 233 371 79
172 46 53 24 56
74 88 252 168 54
226 192 235 152 21
116 135 154 296 24
243 188 330 238 118
188 162 69 95 49
100 203 230 219 127
97 106 189 39 86
27 248 129 155 36
232 13 78 255 26
256 76 56 83 53
135 250 102 231 55
83 269 162 57 43
157 81 210 383 133
187 104 181 264 136
24 41 268 38 234
93 27 380 226 197
172 10 262 42 190
243 66 156 322 97
260 145 23 264 14
41 90 188 228 13
272 1 82 73 32
17 270 367 56 313
127 39 362 303 199
144 211 267 152 160
146 151 272 245 113
6 31 79 43 13
63 118 54 297 44
226 60 23 95 14
111 173 299 321 151
34 273 123 379 79
185 153 239 22 110
144 104 337 1 10
121 66 147 278 97
165 261 207 356 198
191 205 54 99 28
119 80 292 381 16
226 173 97 27 81
32 256 26 161 1
34 111 372 60 79
252 238 232 214 62
15 95 228 346 150
41 261 212 310 177
219 211 106 143 43
107 117 126 244 77
180 149 399 358 348
205 197 187 58 125
202 211 77 261 35
15 105 203 357 47
88 55 203 393 176
56 187 11 244 4
29 142 400 289 109
191 28 360 399 312
157 226 14 158 15
70 28 304 177 286
259 81 249 203 248
104 208 280 357 144
114 91 251 311 89
9 185 252 273 74
232 131 211 112 91
254 196 96 322 61
16 80 210 133 82
127 26 365 366 167
225 126 222 56 216
197 146 212 204 14
94 252 358 318 247
39 115 289 326 135
241 254 220 284 221
68 238 565 469 316
130 204 300 220 23
89 123 239 339 68
250 29 123 300 108
73 171 203 188 175
186 139 377 94 142
102 179 756 275 265
24 112 7 223 7
7 165 125 118 119
44 183 220 12 202
187 112 324 391 26
121 76 202 361 165
178 51 382 267 141
248 183 61 367 53
205 16 343 256 315
84 40 115 74 7
35 263 252 161 70
269 210 6 278 3
202 69 91 373 41
192 60 186 180 80
263 27 79 251 1
208 157 177 123 12
96 175 131 189 11
151 172 61 318 13
202 223 377 80 379
72 80 80 144 9
44 79 21 153 19
125 245 76 18 19
199 166 31 86 30
33 167 328 66 250
178 156 258 323 216
261 259 291 140 237
172 54 93 271 29
10 80 89 88 80
113 218 138 149 18
119 12 247 219 16
35 194 369 232 337
255 64 120 105 21
80 228 298 286 53
113 61 366 155 173
158 84 311 215 149
108 10 93 230 48
207 45 110 343 112
272 224 219 27 161
256 34 354 272 295
274 213 178 36 108
164 242 111 24 47
143 175 65 203 7
77 138 191 399 38
149 194 200 140 168
183 54 226 255 112
210 271 111 103 91
194 43 215 287 98
143 252 185 121 187
94 236 119 199 35
179 241 204 7 151
43 174 871 348 3
164 17 235 281 237
25 113 398 237 49
208 165 362 122 120
136 64 29 89 17
80 270 172 103 81
65 106 239 365 117
81 127 310 166 227
83 230 105 53 107
122 101 320 41 241
47 32 339 367 244
1 24 108 332 54
98 124 340 137 46
224 76 88 228 67
212 147 394 297 32
4 216 300 111 290
116 109 88 277 58
131 95 51 221 50
74 120 185 60 152
5 252 271 225 133
230 4 396 133 50
125 175 117 119 78
36 115 301 390 178
268 131 108 234 88
6 273 209 84 81
34 187 307 400 186
216 258 106 87 18
150 88 118 149 106
105 197 383 239 175
192 72 407 675 42
177 35 233 332 103
218 209 186 387 20
179 14 276 127 181
67 267 157 263 99
247 180 167 346 85
254 144 16 163 16
72 55 630 739 210
12 272 34 299 4
256 24 145 42 10
219 156 570 18 326
260 7 292 10 72
123 101 81 196 3
31 66 114 366 34
209 41 236 709 43
13 181 388 215 194
174 20 309 193 203
46 59 173 327 175
104 60 225 321 66
18 266 250 154 182
238 42 310 117 239
230 123 157 375 111
149 36 90 165 42
270 2 7 316 1
11 251 220 269 179
191 81 206 614 130
263 170 248 260 41
235 29 116 107 102
99 161 136 83 8
143 62 111 329 74
149 83 209 111 89
53 129 295 366 190
178 66 277 335 238
182 32 293 285 253
136 163 361 37 78
239 182 239 153 203
37 231 271 251 165
49 78 179 161 1
214 122 62 367 24
244 48 372 176 227
136 78 169 345 102
203 199 196 117 65
238 102 608 614 608
75 272 109 128 46
99 7 683 626 652
228 91 310 317 247
176 20 217 375 42
8 6 240 357 87
138 274 74 343 60
258 103 142 117 76
224 62 162 206 24
140 104 323 277 271
104 186 273 392 167
259 90 147 197 80
218 156 116 229 32
191 413 51 186
94 67 319 311 165
64 104 266 492 63
87 143 48 338 43
31 37 298 222 214
22 88 167 400 139
163 183 227 125 54
99 73 77 334 2
181 115 167 365 1
170 18 140 162 65
180 153 890 35 389
189 145 42 118 22
190 94 805 632 705
67 15 926 689 646
125 36 364 210 213
85 77 529 731 298
8 44 329 40 283
55 41 389 94 387
32 165 103 915 96
4 113 64 331 60
92 66 163 127 31
131 123 321 206 128
59 52 25 92 7
103 45 133 336 1
172 177 347 122 339
96 125 190 360 58
157 132 206 128 186
102 33 565 498 328
66 110 371 198 140
104 163 310 259 42
147 78 325 388 189
6 17 80 321 20
103 22 20 123 22
115 173 218 260 143
60 177 274 39 266
108 138 138 158 140
64 7 328 267 265
28 14 165 395 67
175 1 57 199 7
8 122 381 192 243
137 125 278 69 225
171 17 102 18 53
59 162 3 271 1
12 43 273 183 203
139 168 351 193 213
191 41 220 192 116
64 143 109 55 93
56 127 779 949 758
103 127 280 390 142
69 158 140 212 113
176 1 186 149 150
111 41 366 138 354
80 170 252 262 116
42 95 280 56 35
103 164 753 677 89
93 118 以上是关于CSU 1333 & Uva 12661 Funny Car Racing最短路变形+spfa算法，链式前向星建图的主要内容，如果未能解决你的问题，请参考以下文章
UVa12661 Funny Car Racing (最短路)
[题解]UVa 12661 Funny Car Racing - spfa