The Megabuck Hospital Corp. is to build a state-subsidized nursing home catering to homeless patients as well as high-income patients. State regulations require that every subsidized nursing home must house a minimum of 750 homeless patients and no more than 700 high-income patients in order to qualify for state subsidies. The overall capacity of the hospital is to be 1,800 patients. The board of directors, under pressure from a neighborhood group, insists that the number of homeless patients should not exceed twice the number of high-income patients. Due to the state subsidy, the hospital will make an average profit of $10,000 per month for every homeless patient it houses, whereas the profit per high-income patient is estimated at $7,900 per month. How many of each type of patient should it house in order to maximize profit?