45 
306 7
356 17
436 20
52 27
449 29
17 52
78 74
280 78
136 87
499 96
17 121
306 136
1 150
346 189
356 207
407 234
379 236
270 252
308 264
324 266
270 267
27 269
476 270
266 280
150 306
379 308
319 314
121 318
269 319
443 324
266 344
452 346
1 348
264 356
348 362
318 373
87 379
314 407
7 436
373 443
344 449
207 452
96 473
121 476
362 499
Total revenue: 6566
Total edge cost: 5458
Limited budget: 109
Collected revenue: 1892
Consumed budget: 109