A Linear Programming Approach to the Minimum Cost Sparsest Input Selection for Structured Systems