30 
46 10
188 20
469 41
1 46
392 76
160 93
389 99
93 103
368 120
469 160
368 177
160 188
160 246
368 282
120 295
323 308
469 309
340 323
99 325
368 339
469 340
10 368
46 389
325 391
41 392
41 438
46 469
489 487
340 489
246 490
Total revenue: 1248
Total edge cost: 3470
Limited budget: 115
Collected revenue: 154
Consumed budget: 115