Description

给出一个字典序和一个字符串，将字符串按这个字典序排序。

Format

Input

第一行26个互不相同的小写字母，表示字典序；

第二行1个只包含小写字母的字符串，表示待排序字符串。

1≤字符串长度≤100000

Output

1个字符串代表答案。

Samples

qwertyuiopvmnbcxzasdfghjkl
qrtwe

qwert

Limitation

1s, 1024KiB for each test case.