Mains

Cheapest first, skipping anything that would close a loop. That is provably perfect.