P1964 【mc生存】卖东西

服务器好好玩。

lcy0x1 去服务器的系统商店买东西。 一个人的背包有 $21$ 格。 一开始他的背包里有 $m$ 件不同的物品（**不能卖**）。 他要买 $n$ 种物品，第 $i$ 件物品的名字为 $st_i$，有 $a_i$ 件，价值为 $b_i$，一格可以放 $c_i$ 个。 相同的物品可以放同一格（只要没放满）。 问：他跑一次最多能卖多少钱。

无

无

数据保证： - $0\leq m\leq 21$； - $0\leq n\leq 100$； - $0\leq a_i\leq 1344$； - $0\leq b_i\leq 10^4$； - $0