6738: 烛光晚餐

小明准备请小红去一家咖啡厅，共进烛光晚餐。小红高兴地和他一起去了咖啡厅。小红说：“小明，你点菜吧。”小明看到菜单上有N道菜，每道菜的价格是Ci。小明对每道菜的喜爱程度是Xi，小红对每道菜的喜爱程度是Yi。（喜爱程度可能为负数）（小明：以我对她的了解，我给你的数据不会错的）小明带了V元钱，他点的菜的总价格不能超过V（小明：当然得我请客啦，显得我大方。）小明希望让小红吃得开心，所以当然要让她的总喜爱程度尽量大。当然，小明也要考虑自己的感受，点的所有菜的总喜爱程度需要大于等于0。（小明：要是我吃得不好，她看见我会难过的）
请你帮小明写一个程序，计算出他的总喜爱程度大于等于0的前提下，小红的喜爱程度的最大值。（小明：你的程序一定要靠谱啊，我得给她一个好印象）

对于10%数据，N<=10,V<=50。
对于30%数据，Xi，Yi>=0.
对于全部数据，N<=100,V<=500，|Xi|<=5，|Yi|<=1000.