Description

【睿爸信奥】快倒闭了，于是徐老师就比较空，然后自己定义了一个字符串当作字典序，然后将另一个字符串按定义好的字典序排序。

Format

Input

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

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

1≤字符串长度≤1e7

Output

1个字符串代表答案。

Samples

kwretyuoipvmnbcxzasdfghjql
ruibaxinaokuaidaobile

kreuuooiiiinbbxaaaadl

Limitation

1s, 1024KiB for each test case.