40 499 5 264 17 397 41 17 42 1 46 152 53 249 79 79 83 83 84 83 95 389 99 315 125 499 152 391 187 455 235 455 249 125 253 427 257 95 264 397 293 323 308 468 315 340 323 99 325 487 333 489 340 455 356 46 389 325 391 315 397 84 427 41 438 53 446 446 455 446 464 152 468 356 487 487 489 468 497 187 499 Total revenue: 1248 Total edge cost: 3470 Limited budget: 115 Collected revenue: 181 Consumed budget: 115