30 296 26 139 32 170 59 489 68 304 81 138 103 293 108 184 112 68 114 217 117 296 138 296 139 279 170 138 171 171 184 103 217 484 232 32 279 331 280 26 293 112 294 331 296 1 302 117 304 1 331 482 396 114 410 489 482 279 484 280 489 Total revenue: 604 Total edge cost: 13739 Limited budget: 137 Collected revenue: 604 Consumed budget: 52