19 
342 60
80 71
473 80
1 116
168 130
207 131
342 161
1 168
130 174
310 207
116 242
130 253
161 286
71 310
168 311
311 342
310 347
174 363
130 473
Total revenue: 59
Total edge cost: 68792
Limited budget: 687
Collected revenue: 59
Consumed budget: 21