10 
272 98
495 177
494 246
338 253
1 272
495 338
98 346
346 446
177 494
272 495
Total revenue: 27
Total edge cost: 68755
Limited budget: 343
Collected revenue: 27
Consumed budget: 11