最短明文。

有一个小写英文字母串加密而得的密文（同样由小写英文字母组成），现在以密文在前，明文在后的方式拼接起来得到一个新的串，再截取这个串的前缀，保证这个前缀一定包含整个密文。

现在告诉你加密方式和这个前缀，输出最短的可能的明文。

输入格式：

第1行，一个长度为26的字符串 $t$，表示加密方式。

第2行，一个字符串 $s$，表示前缀。

输出格式：

一行，一个字符串，表示最短明文。

数据范围：

$| s | ≤ 10^5$.