28 150 3 421 16 178 21 272 56 140 69 176 117 3 118 421 140 352 150 188 176 400 178 3 188 434 199 176 209 410 226 56 268 118 272 433 311 226 341 311 344 1 352 69 394 117 400 344 410 344 421 3 433 16 434 311 466 Total revenue: 604 Total edge cost: 5550 Limited budget: 111 Collected revenue: 604 Consumed budget: 109