20 
363 19
485 20
420 45
20 90
45 120
278 127
127 128
19 164
127 230
396 243
90 278
363 334
453 363
1 374
479 396
230 420
374 453
485 479
334 485
120 499
Total revenue: 27
Total edge cost: 3521
Limited budget: 117
Collected revenue: 27
Consumed budget: 85