39 
499 5
46 10
397 41
1 46
152 53
272 77
389 99
293 117
368 120
315 125
499 152
391 187
455 235
125 253
152 272
368 282
397 293
120 295
468 315
99 325
487 333
368 339
489 340
455 356
10 368
272 372
46 389
325 391
315 397
41 438
53 446
446 455
446 464
152 468
77 472
356 487
487 489
468 497
187 499
Total revenue: 1248
Total edge cost: 3470
Limited budget: 115
Collected revenue: 182
Consumed budget: 115