38 
499 5
264 17
397 41
17 42
1 46
152 53
249 79
79 83
83 84
83 95
389 99
293 117
315 125
499 152
391 187
455 235
455 249
125 253
95 264
397 293
468 315
99 325
487 333
489 340
455 356
46 389
325 391
315 397
84 427
41 438
53 446
446 455
446 464
152 468
356 487
487 489
468 497
187 499
Total revenue: 12533
Total edge cost: 3470
Limited budget: 115
Collected revenue: 1845
Consumed budget: 115