19 
342 60
120 71
1 116
311 120
1 123
168 130
299 131
1 168
130 174
116 242
130 253
310 286
120 299
347 310
168 311
123 329
311 342
329 347
174 363
Total revenue: 604
Total edge cost: 68792
Limited budget: 343
Collected revenue: 604
Consumed budget: 22