** 站外题 **

自定义一个字典序，将另一个字符串按定义好的字典序排序

Input

第一行26个互不相同的小写字母，表示徐老师苦思冥想字典序；

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

1≤字符串长度≤1e7

Output

1个字符串代表答案。

输入 kwretyuoipvmnbcxzasdfghjql

ruibaxinaokuaidaobile

输出

kreuuooiiiinbbxaaaadl