Description

公司里面n名员工将要被改组。

经过调整后的公司人员结构将为树状结构，而每个节点的人将成为其所有子节点的上司。

然而，每个员工都有他能接受的上司人选，改组必须满足他们的要求。

除此之外，公司要给每个员工支付薪水（这一数额为正整数），并且上司的薪水需要比其所有直系下属的薪水总和都多。

现在你的任务便是要合理安排这一人员结构，并使公司支付的薪水总和尽可能少。

Format

输入的第一行包含整数n：员工总人数。员工都分别编号为1,2,…,n。

接下来的n行每行将代表每位员工的偏好。

第i行会包含整数Ki，然后会有ki个整数。

这ki个数表示第i个员工能接受的作为自己的上司人选。

2<=N<=5000

Sigma(Ki)<=10000

输出在所有可能情况中可以支付的最小总薪水额。你可以假设至少有一种情况成立。