#abc142e. [abc142_e]Get Everything

[abc142_e]Get Everything

NN 个上锁的宝箱,编号为 11NN

商店出售 MM 把钥匙,第 ii 把钥匙锁需要的代价为 aia_i,能解锁 bib_i 个箱子,编号分别是 ci,1,ci,2ci,3ci,bic_{i,1},c_{i,2},c_{i,3}…c_{i,b_i} 。 需要注意的是,钥匙一旦购买可以多次使用。

现在想打开所有的箱子,请问最小代价是多少。 如果不可能全部打开,直接输出 -1