服务器好好玩。
lcy0x1 去服务器的系统商店买东西。
一个人的背包有 格。
一开始他的背包里有 件不同的物品（不能卖）。
他要买 种物品，第 件物品的名字为 ，有 件，单件价值为 ，一格可以放 件。
相同的物品可以放同一格（只要没放满）。
问：他一次最多能买多少钱的物品。
第一行两个整数 。
下面 行，第 行三个整数 与一个字符串 。
买入物品的最高价值总和 。
20 3 63 1 64 yinshifen 1 10 1 men 1 1 64 yinshifen
64
数据保证：
注：数据强大，搜索 分，请使用多重背包。
