Powerco company has three power plants serving four cities. Each power plant generates 35 million, 50 million and 40 million kWh of electricity, respectively. The amount of electricity demanded by cities during peak hours is respectively 45 million, 20 million, 30 million and 30 million kWh. The cost of sending 1 million kWh of electricity from a power plant to a city is given in the table below. Find the total cost of transportation to meet the demand of each city with the least cost.

Power Plant 1 Power Plant 2 Power Plant 3 City 1 $8 $9 $14 City 2 $6 $12 $9 City 3 $10 $13 $16 City 4 $9 $7 $5