27 
193 84
496 87
496 90
425 156
87 190
215 193
90 215
90 233
496 249
278 255
193 264
264 271
233 278
373 309
278 340
255 342
271 349
264 363
340 373
271 387
342 409
90 414
271 425
309 437
363 439
1 475
475 496
Total revenue: 439
Total edge cost: 3422
Limited budget: 114
Collected revenue: 129
Consumed budget: 114