A shoe company is introducing a new line of running shoes. The marketing division decides to promote the line in a city. The promotion will consist of newspaper, radio, and television ads. Each newspaper ad will cost $120, each television ad will cost $370, and each radio will cost $210. The company wants to spend at most half their money on newspaper ads. The marketing division believes that each newspaper ad will reach 4,700 men and 3,700 women, each television ad will reach 7,600 men and 6,600 women, and each radio ad will reach 4,500 men and 5,500 women. The promotion will be considered successful if it reaches at least 400,000 men and 200,000 women. How should the company divide its money between the newspaper,