82 
394 16
453 18
252 24
291 25
1 31
81 33
252 43
460 44
490 50
219 51
490 59
484 62
299 81
143 83
44 94
335 96
252 98
25 110
59 113
343 120
414 124
31 131
460 137
475 143
229 153
392 158
216 160
131 164
252 183
31 184
387 189
372 192
81 194
216 200
353 216
403 219
164 229
252 231
184 250
431 251
1 252
467 254
353 255
353 256
255 290
299 291
1 299
250 302
250 304
231 313
164 317
51 321
299 327
62 335
131 343
355 348
487 350
327 353
219 355
487 357
304 368
335 371
350 372
256 384
446 387
482 392
33 394
31 403
394 412
59 414
50 431
291 446
414 453
183 460
194 467
484 475
50 482
299 484
252 487
1 490
131 493
124 499
Total revenue: 648
Total edge cost: 13676
Limited budget: 136
Collected revenue: 367
Consumed budget: 136