题目描述

Aya 在网校共有两名助教，她们的网名分别为某 E 和 L 队。

Aya 热衷于开盒。他对两名助教使用了盒武器，得知某 E 的真实姓名为一个字符串 $s$，L 队的真实姓名为一个字符串 $t$。两个人的名字均只包含英文小写字母。

Aya 确信实力和姓名的字典序有关，姓名字典序越靠前，实力越强。

但是事实上，L 队的实力严格强于某 E。所以，你需要重新确定 $26$ 个英文小写字母的大小顺序，以保证 Aya 得到的结果与事实相符。

也就是说，请你重新定义 $26$ 个字母之间的大小关系，使得按照你新定义的大小关系比较 $s,t$ 两字符串的字典序时，满足 $t < s$。

字符串 $t$ 的字典序小于 $s$ 的字典序当且仅当满足如下两个条件之一：

1. $t$ 是 $s$ 的一个前缀；
2. 存在一个位置 $j \leq \min(|s|, |t|)$，使得对 $1 \leq i < j$ 都有 $s_i = t_i$ 且 $t_j < s_j$。其中两字符相比较的小于号是你重新定义的小于关系。

输入格式

输入的第一行为一个字符串 $s$。
输入的第二行为一个字符串 $t$。

输出格式

输出一行一个字符串，长度为 $26$，$\texttt{a} \sim \texttt {z}$ 这些字符在你的输出中均应恰好出现一次，以表示字母之间新定义的大小关系。

在输出中靠前位置的字母小于在输出中靠后位置的字母。

答案可能有多种，你只需要给出任意一组。

b
a

abcdefghijklmnopqrstuvwxyz

提示

数据规模与约定

• 对于 $30\%$ 的数据，$|s|=|t|=1$；
• 对于 $60\%$ 的数据，$|s|=|t|$；
• 对于 $100\%$ 的数据，$1 \le |s|,|t| \le 10^6$，且 $s \neq t$。

数据保证存在一种方式，使得字典序上 $t<s$。