48 
451 5
436 7
356 17
436 20
52 27
449 29
348 36
17 52
149 55
242 59
78 74
280 78
379 87
473 96
242 111
17 121
87 136
36 149
356 229
407 234
379 236
55 242
270 252
399 264
324 266
270 267
27 269
476 270
266 280
264 308
319 314
121 318
269 319
443 324
266 344
1 348
264 356
348 362
318 373
308 379
362 399
314 407
229 436
373 443
344 449
314 451
5 473
121 476
Total revenue: 6566
Total edge cost: 5458
Limited budget: 109
Collected revenue: 1899
Consumed budget: 109