Sunco Oil needs to build enough refinery capacity to refine 5,000 barrels of oil per day and 10,000 barrels of gasoline per day. Sunco can build refinery capacity at four locations.

The cost of building a refinery at site t that has the capacity to refine x barrels of oil per day and y barrels of gasoline per day is ct(x, y). Use dynamic programming to determine how much capacity should be located at each site.