U417762 字母

小明想喝饮料，这个饮料有 $n$ 个特征，可以用前 $n$ 个字母来表示。 小明在超市看到了 $T$ 种配料，每种配料也会有一些特征值，每个特征值也可以用字母来表示（与上述饮料的定义相同）。 将不同的配料混合起来，即可得到一个特征为他们的并集的饮料。 每种配料都有一个价格。现在小明想花尽量少的钱来购买配料，来调出自己想喝的饮料，**调出来的饮料必须具有他想喝的饮料的所有特征**。

第一行两个数字 $T, n$。表示配料的数量与饮料特征的数量。 接下来 $T$ 行，每行一个数字 $x$, 表示配料的价格，之后一个字符串，表示这个配料的特征值。

一行一个整数，最小的价格。如果调不出来，则输出 $-1$

$T ≤ 1000$ $n ≤ 15$