「芝士流心！你负责迷晕星球的守卫！」
「豆沙灰灰！你负责攻陷星球的士兵！」
「盐渍冬梅！你负责拿下星球的首脑！」
「大王，您要去做什么！」
「我负责扮演可爱猫猫迷惑这些蠢笨的人类！」
那一天，银河众文明终于回想起了，被它们支配的恐惧……

猫猫糕们计划占领新的战略高地——餐桌。
餐桌上有 m 个盘子，每个盘子互不相同，每个盘子都需要被挪走后，猫猫糕们才算占领成功。

共有 n 只猫猫糕准备加入战斗。
第 i 只猫猫糕可以挪走 c[i] 种盘子，分别为第 x[i][1],x[i][2],...,x[i][c[i]] 个盘子。
第 i 只猫猫糕加入战斗需要花费 a[i] 份食物作为报酬，且粮仓内需要有 b[i] 份甜点存量。每份甜点需要花费 p 份食物。

初始仓库内没有任何食物存量，求最少共需要多少食物。

第一行包含三个正整数 n,m,p (1≤n≤100, 1≤m≤20, 1≤p≤10^9) ，表示猫猫糕数、盘子数和每份甜点所需的食物数。
接下来 2n 行，第 2i 和 2i+1 行表示第 i 只猫猫糕的属性。
第 2i 行包含三个整数 a[i],b[i],c[i] (1≤a[i],b[i]≤10^9 ,1≤c[i]≤m)，表示第 i 只猫猫糕加入战斗需要花费 a[i] 份食物作为报酬，且粮仓内需要有 b[i] 份甜点存量，可以挪走 c[i] 种盘子。
第 2i+1 行包含 c[i] 个整数 x[i][1],x[i][2],...,x[i][c[i]] (1≤x[i][j]≤m)，表示第 i 只猫猫糕可以挪走哪些指定盘子。

输出有一个整数，表示最少所需食物数。若不能挪走所以盘子，则输出 -1 。

样例1：
2 2 1
100 1 1
2
100 2 1
1

样例2：
3 2 5
100 1 1
1
100 1 1
2
200 1 2
1 2

样例3：
1 2 1
1 1 1
1

样例1：
202

样例2：
205

样例3：
-1