12 1 6 330 74 346 98 495 177 494 246 338 253 6 330 495 338 446 346 74 446 177 494 6 495 Total revenue: 274 Total edge cost: 68755 Limited budget: 343 Collected revenue: 274 Consumed budget: 12