25 
418 40
1 59
489 68
304 81
489 82
298 108
207 112
68 114
82 117
265 156
40 207
117 217
156 232
40 265
331 280
112 294
82 298
1 302
117 304
1 331
482 396
114 410
82 418
489 482
280 489
Total revenue: 59
Total edge cost: 13739
Limited budget: 686
Collected revenue: 59
Consumed budget: 50