U265595 世界杯纪念品

$2140$年世界杯开幕了！球迷小$wang$来到了举办城市，看到精美的纪念品，小$wang$摸着他的小旅行包犯了难。

小$wang$有一个最多能装$W$公斤的背包，现在有$n$件纪念品，它们的重量分别是$C1，C2，...,Cn$，它们的价值分别为$S1,S2,...,Sn$。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。小$wang$要将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大，请你帮帮忙。

第一行：三个整数，$V$(背包容量)，$N$(物品数量)和$T$(最大组号)； 第$2.....N+1$行：每行三个整数$Wi,Si,P，$表示每个物品的重量，价值，所属组号。

仅一行，一个数，表示小$wang$能带走纪念品的最大总价值。

$V≤200$, $N≤30$ , $T≤10$