22 
77 21
462 56
431 77
486 117
272 118
276 163
117 176
176 209
325 226
1 257
56 268
56 272
1 276
163 311
486 325
226 341
1 356
465 431
1 462
257 465
311 466
356 486
Total revenue: 59
Total edge cost: 5550
Limited budget: 277
Collected revenue: 49
Consumed budget: 111