题目描述
小z发现了一个谜题：有一个字符串s，答案为字符串ans，ans的每个字符都存在于在s中，同时有许多小字符串按一定顺序排列。
现在小z发现小字符串共有t个，刚好是ans的长度。现在小z告诉你第i(0<=i<t)个小字符串在s出现的次数是ans第i个字符在s的下标，他将小字符串所属下标按从小到大的方式列出所有小字符串，并且请你写出一个程序计算出ans字符串。
给定长度为n的字符串s，和t个字符串pi(0<=i<t)。
对于字符串pi：若字符串pi在s的出现次数为con，即ans[i] = s[con]。
现在小z发现小字符串共有t个，刚好是ans的长度。现在小z告诉你第i(0<=i<t)个小字符串在s出现的次数是ans第i个字符在s的下标，他将小字符串所属下标按从小到大的方式列出所有小字符串，并且请你写出一个程序计算出ans字符串。
给定长度为n的字符串s，和t个字符串pi(0<=i<t)。
对于字符串pi：若字符串pi在s的出现次数为con，即ans[i] = s[con]。
输入
第一行一个正整数n(1<=n<=1e5)表示字符串s的长度
第二行一个字符串s
第三行一个正整数t(1<=t<=2e4)
接下来每两行代表一组小字符串，第一行一个正整数m(1<=m<=100)，表示小字符串的长度，第二行一个字符串pi(1<=i<=t)表示小字符串
本题保证数据随机生成
第二行一个字符串s
第三行一个正整数t(1<=t<=2e4)
接下来每两行代表一组小字符串，第一行一个正整数m(1<=m<=100)，表示小字符串的长度，第二行一个字符串pi(1<=i<=t)表示小字符串
本题保证数据随机生成
输出
输出ans字符串
样例输入 Copy
10
abcabcabca
3
1
a
2
bc
3
abc
样例输出 Copy
baa