Max is going to paint the four walls of his room. Two of the walls are 15 feet long by 8 feet high. The other two walls are 30 feet long by 8 feet high. His options at the paint store are below. One gallon of paint costs $12 and covers 350 square feet of area. 12 gallon of paint costs $8 and covers 175 square feet of area. If each wall requires 2 coats of paint, what is the minimum cost of painting the four walls of Max's room?