一共有N个宝箱。
一个商店里面正在卖M把钥匙。第i把钥匙的价格为ai元，他能打开编号为ci1,ci2,...cibi的宝箱。每把钥匙都可以重复使用。
现在你要通过购买钥匙来打开所有宝箱，请你求出需要的最小花费。如果不存在可行解，输出−1。

输入的所有数字都为正整数。
输入格式为

输出一个整数，表示最小花费。

1≤N≤12
1≤M≤10^3
1≤a_i^≤105
1≤b_i^≤N
1≤c_ij^≤N

第三届CCPC河南省赛赛前练习赛