32 
64 9
222 11
94 57
432 64
351 65
152 73
487 90
64 94
474 100
418 110
11 133
407 152
301 169
474 201
418 222
1 262
94 301
73 343
9 351
407 354
110 363
380 367
222 380
301 386
110 389
262 407
432 418
432 425
1 432
73 464
9 474
418 487
Total revenue: 12533
Total edge cost: 5522
Limited budget: 110
Collected revenue: 1937
Consumed budget: 110