1863: 选做作业

寒假来了，各科老师疯狂地留寒假作业。Sjynoip同学就面临着这些作业。

    各科老师们疯狂地留作业。其中有些作业使人心情愉悦，有些作业使人烦闷无比；而由于作业的重要程度不同，有些作业要在做完了另外一些作业后做，比如说“默写课文”就必须在“背诵课文”之后才能完成（当然不算打表抄一遍的T_T）。

现在要你来设计一个程序，选出要做的作业，来使人做完作业后心情最为高兴。

    第一行为总作业数n，以下又有n行，其中第i+1行的格式与含义是

       Vi m N1 N2 … Nm

    依次为：这一份作业（第i份）对人心情指数的影响Vi（让人心情愉悦的为正，让人烦闷无比的为负，影响为（-10000≤Vi≤10000之间））；做它之前要完成的作业的份数m；做它之前要做的作业的编号N1 N2 N3 … Nm。

    假设一开始的心情指数为0。寒假的时间足够做完所有选择的作业。

特别注解：

 1."做它之前要完成的作业"并不是指所有在它之前需要完成的。比如我们读入：【在a3之前需要完成a2】，而又读入：【在a2之前要完成a1】，那么a1当然也必须在a3之前完成。

2.对于m>1的情况，例如我们读入【a3前需要完成a2和a1】，此时a1 a2的先后顺序是随便的。但是如果我们又读入了【a2前需要完成a1】，那么你当然就要按照a1 a2 a3的顺序来做作业了。

一个数，即完成作业后最高的心情指数，不超过maxlongint

6
-4 0
1 0
2 1 2
-1 2 1 2
-3 1 3
5 2 3 4

3