题目描述

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}$。

数据保证一定有解。

输出格式

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

3
a 4 1 3 5 7
ab 2 1 5
ca 1 4

abacaba

1
a 1 3

aaa

3
ab 1 1
aba 1 3
ab 2 3 5

ababab