18 
170 39
372 71
261 132
71 151
364 170
151 190
190 198
289 246
246 261
344 266
1 289
289 344
434 364
132 372
39 395
266 426
372 434
198 480
Total revenue: 274
Total edge cost: 5520
Limited budget: 110
Collected revenue: 274
Consumed budget: 64