75 
64 9
222 11
366 12
12 24
409 55
94 57
432 64
351 65
55 67
126 73
301 75
265 85
487 90
409 92
64 94
474 100
418 110
265 122
1 126
262 130
11 133
12 139
407 152
343 158
310 161
452 168
301 169
92 178
230 185
474 201
139 218
418 222
301 225
343 230
343 232
265 244
152 250
1 262
73 265
250 268
452 269
85 271
464 300
94 301
12 310
73 343
9 351
407 354
55 359
110 363
126 366
380 367
498 376
222 380
301 386
110 389
421 399
122 402
389 405
262 407
130 409
244 416
432 418
407 421
432 425
1 432
230 444
152 452
73 464
265 474
24 478
110 481
418 487
232 491
487 498
Total revenue: 12533
Total edge cost: 5522
Limited budget: 276
Collected revenue: 4088
Consumed budget: 276