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