19 
499 36
499 50
490 60
100 71
433 100
1 116
207 131
433 144
310 207
116 242
36 253
310 286
71 310
310 347
449 363
242 433
144 449
50 490
1 499
Total revenue: 59
Total edge cost: 68792
Limited budget: 343
Collected revenue: 59
Consumed budget: 20