20 
135 2
2 94
361 96
192 127
1 128
443 135
135 176
347 192
223 198
94 203
176 223
128 236
203 261
236 347
127 361
420 395
96 420
176 426
192 443
198 480
Total revenue: 27
Total edge cost: 5520
Limited budget: 110
Collected revenue: 27
Consumed budget: 60