AT_abc226_c [ABC226C] Martial artist

[problemUrl]: https://atcoder.jp/contests/abc226/tasks/abc226_c 高橋君は武術家です。 武術家の覚えられる技は $ N $ 個あり、技 $ 1 $, $ 2 $, $ \ldots $, $ N $ と名前がついています。 $ 1\ \leq\ i\ \leq\ N $ について、技 $ i $ を習得するには時間 $ T_i $ の修練が必要で、 さらに、修練の開始時点で技 $ A_{i,1} $, $ A_{i,2} $, $ \ldots $, $ A_{i,K_i} $ をすでに習得している必要があります。 ここで、$ 1\ \leq\ j\ \leq\ K_i $ について、$ A_{i,j}\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ T_1 $ $ K_1 $ $ A_{1,1} $ $ A_{1,2} $ $ \ldots $ $ A_{1,K_1} $ $ T_2 $ $ K_2 $ $ A_{2,1} $ $ A_{2,2} $ $ \ldots $ $ A_{2,K_2} $ $ \vdots $ $ T_N $ $ K_N $ $ A_{N,1} $ $ A_{N,2} $ $ \ldots $ $ A_{N,K_N} $

技 $ N $ を習得するのに必要な時間の最小値を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ T_i\ \leq\ 10^9 $ - $ 0\ \leq\ K_i\