192 
265 8
393 10
90 12
394 16
453 18
279 19
252 24
465 25
1 31
453 32
75 33
290 37
421 38
252 43
460 44
227 45
264 48
490 50
219 51
37 55
431 58
490 59
476 61
335 62
255 67
455 70
315 73
58 75
106 76
455 79
175 83
364 84
278 88
387 90
44 94
184 95
123 96
268 97
252 98
126 106
284 109
25 110
59 113
151 118
343 120
58 123
414 124
498 126
343 131
244 136
460 137
383 138
83 143
450 144
378 145
313 146
401 149
327 150
18 151
229 153
392 154
109 156
145 158
216 160
19 162
12 167
250 169
73 171
131 173
431 175
304 179
298 180
252 183
31 184
79 188
387 189
214 192
467 194
421 200
412 202
264 204
106 213
179 214
353 216
403 219
275 222
460 223
126 224
179 227
32 228
457 229
167 230
313 231
123 241
123 244
184 250
431 251
231 252
467 254
120 255
353 256
32 258
149 262
50 263
228 264
487 265
258 266
450 268
244 269
136 275
8 276
179 278
453 279
179 284
348 286
144 288
476 289
255 290
25 291
284 296
45 298
298 300
250 302
250 304
149 310
430 313
149 315
458 317
438 319
106 320
51 321
353 327
45 331
331 334
96 335
244 343
364 344
268 345
263 348
255 353
219 355
487 357
286 364
304 368
335 371
192 372
118 377
224 378
457 381
241 383
256 384
10 387
31 388
158 392
450 393
33 394
143 400
146 401
31 403
291 406
95 407
394 412
59 414
417 415
344 416
70 417
430 421
266 425
143 430
50 431
381 433
345 438
276 444
335 450
414 453
430 455
400 457
38 458
183 460
126 465
126 467
219 476
467 483
334 485
252 487
458 488
1 490
425 491
131 493
138 494
131 498
124 499
Total revenue: 6566
Total edge cost: 13676
Limited budget: 683
Collected revenue: 6566
Consumed budget: 350