20 
361 96
147 107
192 127
1 128
420 147
223 176
347 192
223 198
331 223
128 236
289 246
246 261
1 289
107 331
236 347
127 361
420 395
96 420
176 426
198 480
Total revenue: 274
Total edge cost: 5520
Limited budget: 110
Collected revenue: 274
Consumed budget: 62