21 
236 29
212 38
429 64
64 89
250 133
280 136
133 144
424 154
133 212
429 220
89 236
429 249
1 250
38 270
220 272
250 280
136 418
89 424
1 429
144 460
418 487
Total revenue: 6566
Total edge cost: 3462
Limited budget: 115
Collected revenue: 854
Consumed budget: 110