37 112 3 265 12 96 27 236 29 212 38 243 45 429 64 64 89 145 96 243 105 89 112 250 133 280 136 429 138 133 144 64 145 424 154 112 160 133 212 429 220 89 236 220 243 45 246 429 249 1 250 212 265 38 270 220 272 250 280 145 365 136 418 89 424 1 429 144 460 365 477 418 487 138 493 Total revenue: 648 Total edge cost: 3462 Limited budget: 346 Collected revenue: 115 Consumed budget: 232