CF827A String Reconstruction

Ivan 有一个只包含小写英文字母的字符串 $s$。然而他的朋友 Julia 为了捉弄他藏起了字符串 $s$。 相比起找回原来的字符串，Ivan 更倾向于造一个新的。 Ivan 知道一些有关于字符串s的信息。这意味着他记得字符串 $t_{i}$ 在字符串 $s$ 中至少出现了 $k_{i}$ 次，以及 $k_{i}$ 个 $t_{i}$ 在 $s$ 中出现的位置——$x_{i,1}$，$x_{i,2}$，$x_{i,3}$，$x_{i,4}$，…，$x_{i,k_{i}}$。他记得 $n$ 个这样的字符串 $t_{i}$。 你要重建出一个符合 Ivan 记得的所有信息的字符串，如果有多个答案符合要求，取字典序最小的一个。字符串 $t_{i}$ 只包含小写字母。

第一行包括一个整数 $n(1 \le n \le 10^5)$,代表了 Ivan 所记得的字符串数量。 下面的 $n$ 行包括有关于这些字符串的信息。第 $i+1$ 包括一个非空字符串 $t_{i}$，一个正整数 $k_{i}$（代表了 $t_{i}$ 在字符串s中出现的次数），然后是 $k_{i}$ 个正整数 $x_{i,1}$，$x_{i,2}$，$x_{i,3}$，$x_{i,4}$，…，$x_{i,k_{i}}$（升序输入），代表了 $t_{i}$ 在字符串 $s$中出现的起始位置。 保证字符串 $t_{i}$ 的长度之和不超过 $10^{6}$，$1 \le x_{i,j} \le 10^{6}$，$1 \le k_{i} \le 10^{6}$，且 $k_{i}$ 的和不超过 $10^{6}$。可能存在相同的 $t_{i}$。 数据保证一定有解。

输出满足条件的字典序最小的字符串。