AT_abc142_e [ABC142E] Get Everything

[problemUrl]: https://atcoder.jp/contests/abc142/tasks/abc142_e 鍵のかかった宝箱が $ N $ 個あり、$ 1 $ から $ N $ までの番号がつけられています。 店で $ M $ 個の鍵が売られています。$ i $ 個目の鍵は $ a_i $ 円で販売されており、$ b_i $ 種類の宝箱 $ c_{i1} $ , $ c_{i2} $ , ..., $ c_{i{b_i}} $ を開けることが出来ます。購入した鍵は何度でも使うことが出来ます。 全ての宝箱を開ける為に必要な費用の最小値を答えてください。全ての宝箱を開けることが不可能である場合は $ -1 $ を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ c_{11} $ $ c_{12} $ $ ... $ $ c_{1{b_1}} $ $ : $ $ a_M $ $ b_M $ $ c_{M1} $ $ c_{M2} $ $ ... $ $ c_{M{b_M}} $

全ての宝箱を開ける為に必要な費用の最小値を出力せよ。 全ての宝箱を開けることが不可能である場合は $ -1 $ を出力せよ。

### 制約 - 入力は全て整数 - $ 1\