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
输出格式
输出满足条件的字典序最小的字符串。