87 
90 12
394 16
252 24
465 25
1 31
394 33
252 43
460 44
227 45
219 51
490 59
455 70
143 83
255 84
278 88
88 90
44 94
123 96
268 97
252 98
25 110
59 113
343 120
244 123
414 124
498 126
31 131
244 136
430 143
216 160
304 179
252 183
31 184
387 189
214 192
421 200
179 214
353 216
403 219
179 227
123 241
343 244
184 250
124 251
1 252
120 255
353 256
450 268
136 275
179 278
364 286
255 290
25 291
250 302
250 304
430 313
438 319
51 321
353 327
96 335
131 343
364 344
268 345
255 353
84 364
304 368
335 371
192 372
256 384
90 387
412 394
31 403
419 412
59 414
255 419
430 421
453 430
345 438
335 450
414 453
430 455
183 460
126 465
126 467
1 490
131 493
131 498
Total revenue: 648
Total edge cost: 13676
Limited budget: 136
Collected revenue: 399
Consumed budget: 136