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