27 170 59 489 68 304 81 489 82 157 91 298 108 68 114 82 117 157 131 337 157 380 170 485 195 117 217 91 232 195 294 82 298 1 302 117 304 304 325 368 337 1 368 325 380 131 396 114 410 396 482 91 485 482 489 Total revenue: 604 Total edge cost: 13739 Limited budget: 137 Collected revenue: 604 Consumed budget: 48