Background

------------------------------------------------------------------------------------------------------------------------

无垢之土，创生原初之人。

在炼金术方上造诣极深，却不轻易说出事物的本质。

穿行在对真理一知半解的「凡人」间，示其以恰到好处的真诚与和善。

彬彬有礼，气质高雅。表面上疏于交际，其实并不吝于伸出援助之手。

如果认可你这位朋友，即便相识不久，他也会在百忙之中抽时间为你绘制精美的肖像画。

西风骑士团首席炼金术士阿贝多，正是这样一位神奇少年。从蒙德居民到骑士团成员，无不为他的学识所折服。

「天才」、「白垩之子」或「调查队长」······ 他不怎么在意称号和名望，只专注于研究课题。

财富和人脉不是他的目标。他渴望驾驭的，是从古到今深藏于人类头脑中的无上知识。

Description

阿贝多要进行一次炼金。

具体来说，阿贝多有 份原材料，均由 种元素中的某些构成。每份原材料有两个属性，其一为质量 ，其二为该原材料由哪些元素构成。

现在他需要选出其中的 份分别放入两个反应容器 和 中，并且最大化 与 的「活跃度」之积。

其中， 的「活跃度」被定义为其中所有原材料的质量之和， 的「活跃度」被定义为其中出现的元素种类数。

第一行三个整数 。

接下来  行描述原材料信息，每行的第一个数为原材料质量 ，第二个数为构成该原材料的元素数量 ，接下来  个互不相同的正整数  描述构成该原材料的所有元素。

一个数表示答案。

5 3 4
12 2 2 4
5 1 3
17 3 1 2 3
9 3 1 2 4
26 1 3

129

保证