46 
222 11
175 47
198 49
67 55
367 59
168 65
412 67
126 73
329 78
59 98
474 100
1 126
11 133
403 139
343 158
452 168
168 175
230 185
329 198
59 201
78 211
139 218
380 222
343 230
343 232
78 236
325 245
444 251
452 269
491 302
78 322
322 325
133 329
73 343
55 359
251 360
491 367
98 377
49 379
367 380
211 403
59 412
230 444
59 452
201 474
232 491
Total revenue: 12533
Total edge cost: 5522
Limited budget: 110
Collected revenue: 2511
Consumed budget: 110