35 499 5 46 10 397 41 1 46 152 53 389 99 293 117 368 120 315 125 499 152 391 187 455 235 455 238 125 253 368 282 397 293 120 295 468 315 355 319 99 325 368 339 488 355 10 368 46 389 325 391 315 397 397 432 41 438 53 446 446 455 446 464 152 468 432 488 468 497 187 499 Total revenue: 12533 Total edge cost: 3470 Limited budget: 115 Collected revenue: 1837 Consumed budget: 115