28 306 7 436 20 449 29 400 30 348 36 102 66 290 74 136 87 499 96 151 102 306 136 36 149 1 150 1 151 151 246 400 272 136 290 150 306 136 309 149 316 1 348 348 362 246 369 151 400 7 436 66 449 96 473 362 499 Total revenue: 6566 Total edge cost: 5458 Limited budget: 109 Collected revenue: 1536 Consumed budget: 109