题目背景 服务器好好玩。 题目描述 lcy0x1 去服务器的系统商店买东西。 一个人的背包有 21 格。 一开始他的背包里有 m 件不同的物品（不能卖）。 他要买 n 种物品，第 i 件物品的名字为sti,有ai件，价值为bi,一格可以放ci个. 相同的物品可以放同一格（只要没放满）。 问：他跑一次最多能卖多少钱。 输入格式 第一行两个整数m,n。 下面 n 行，第i+1 行三个整数,ai,bi,ci，与一个字符串sti 输出格式 最多卖的钱s。