30 296 26 454 53 53 59 489 68 304 81 157 91 138 103 293 108 184 112 68 114 217 117 396 131 296 138 131 157 138 171 171 184 103 217 91 232 331 280 26 293 112 294 331 296 1 302 117 304 1 331 482 396 114 410 112 454 489 482 280 489 Total revenue: 604 Total edge cost: 13739 Limited budget: 686 Collected revenue: 604 Consumed budget: 51