11 
113 45
45 84
194 113
194 175
1 194
175 255
365 298
113 365
388 382
45 388
84 437
Total revenue: 27
Total edge cost: 13637
Limited budget: 681
Collected revenue: 27
Consumed budget: 37