장비를 정지합니다

$n$개의 장비로 이루어진 기계가 폭주하고 있다. 처음에는 $1$번 장비만 작동(폭주)하고 있으며, 작동 중인 장비는 모두 정지시켜야 한다.

작동 중인 장비 $i$를 정지시키는 방법은 두 가지다.

• 약한 충격: $u_i$ 와트를 사용한다. 장비 $i$는 정지하지만, 목록 $g_{i,1}, \dots, g_{i,r_i}$에 적힌 장비들이 다시 작동을 시작한다.
• 강한 충격: $z_i$ 와트를 사용한다. 장비 $i$만 정지하며, 다른 장비를 다시 작동시키지 않는다.

두 방법 모두 장비 $i$를 정지시키며, 항상 $u_i < z_i$이다. 다시 작동을 시작하는 목록에는 같은 장비가 여러 번 나올 수 있고, 그 경우 그 장비를 나온 횟수만큼 정지시켜야 한다.

작동 중인 모든 장비가 정지할 때까지 사용하는 전력의 합을 최소로 만들 때, 그 최솟값을 구하여라.

첫째 줄에 장비의 개수 $n$이 주어진다. ($1 \le n \le 200{,}000$)

다음 $n$개의 줄 중 $i$번째 줄에는 장비 $i$의 정보가 주어진다. 각 줄에는 먼저 세 정수 $u_i$, $z_i$, $r_i$가 주어지고 ($1 \le u_i < z_i \le 10^9$, $1 \le r_i$), 이어서 $r_i$개의 정수 $g_{i,1}, \dots, g_{i,r_i}$ ($1 \le g_{i,j} \le n$)가 주어진다. 모든 $i$에 대한 $r_i$의 합은 $10^6$을 넘지 않는다.

다시 작동을 시작하는 장비 목록에는 같은 원소가 여러 번 나올 수 있으며, 이때는 그 장비를 나온 횟수만큼 정지시켜야 한다.

작동 중인 모든 장비를 정지시키기 위해 필요한 전력의 최솟값을 한 줄에 출력한다.