87 
332 12
394 16
453 18
252 24
291 25
1 31
81 33
252 43
460 44
490 50
219 51
490 59
455 70
299 81
143 83
12 90
44 94
123 96
268 97
252 98
25 110
59 113
343 120
244 123
414 124
31 131
244 136
460 137
430 143
392 158
216 160
252 183
31 184
387 189
214 192
81 194
421 200
392 214
200 216
403 219
123 241
343 244
184 250
431 251
1 252
467 254
353 256
50 263
450 268
136 275
299 291
1 299
250 302
250 304
430 313
51 321
299 327
24 332
96 335
131 343
268 345
263 348
216 353
487 357
304 368
335 371
192 372
256 384
90 387
482 392
33 394
31 403
394 412
59 414
430 421
453 430
50 431
335 450
414 453
430 455
183 460
194 467
50 482
252 487
1 490
131 493
94 499
Total revenue: 648
Total edge cost: 13676
Limited budget: 136
Collected revenue: 398
Consumed budget: 136