47 
222 11
67 55
412 59
412 67
343 73
329 78
59 98
399 107
11 133
403 139
442 141
343 158
230 185
329 198
78 211
380 222
333 229
343 230
491 232
78 236
325 245
444 251
1 262
107 297
491 302
78 322
322 325
229 327
133 329
297 333
232 343
407 354
55 359
251 360
59 367
98 377
367 380
107 390
421 399
211 403
262 407
421 412
407 421
297 442
230 444
73 464
367 491
Total revenue: 12533
Total edge cost: 5522
Limited budget: 110
Collected revenue: 2601
Consumed budget: 110