Description

高桥是一名武术家。武术家可以学习的招式有 $N$ 个，分别称为招式 $1$ 、 $2$ 、 $\ldots$ 、 $N$ 。每个 $1 \leq i \leq N$ 需要 $T_i$ 分钟的练习才能学会招式 $i$ 。此外，当决定学习某个招式 $i$ 的时候必须将一个招式的预置招式都学习完毕才可以学习招式 $i$。在这里，保证每个招式的预置招式的编号都小于招式 $i$

高桥在初始没有学过任何招式。他不能同时练习多于一步棋，也不能停止已经开始的练习。求高桥学习招式 $N$ 所需的最少分钟数。

Format

Input

第一行输入一个整数 $N$

接下来 $N$ 行每行先输入一个整数代表 $T_i$ 代表学习招式 $i$ 的花费时间， 然后输入一个整数 $K_i$ 代表招式 $i$ 的前置招式的个数，然后在其后分别输入 $K_i$ 个整数代表前置招式的编号。

Output

打印高桥学习招式 $N$ 所需的最少分钟数。

Samples

3
3 0
5 1 1
7 1 1

10

5
1000000000 0
1000000000 0
1000000000 0
1000000000 0
1000000000 4 1 2 3 4

5000000000

Sample explain 1

学习招式 $3$ 只有一个前置招式那就是招式 $1$，学习招式 $1$ 不需要前置，所以学习顺序为先学招式 $1$ 在学招式 $3$，花费时间最少，时间为 $3+7=10$

Limitation

• $1 \leq N \leq 2\times 10^5$
• $1 \leq T_i \leq 10^9$
• $0 \leq K_i <i$
• $1 \leq A_{i,j} < i$
• $\sum_{i=1}^N K_i \leq 2\times 10^5$
• $A_{i,1}$ , $A_{i,2}$ , $\ldots$ , $A_{i,K_i}$ 都是不同的。
• 输入值均为整数。