蝈蝈学习了摩斯密码后，摩拳擦掌，也瞎搞了一个蝈蝈密码。具体流程如下：
1、给出两个长度均为 n 且只包含小写字母的字符串 A 和 B
2、令 n 为当前字符串 A 和 B 的长度，如果当前 n == 1，则跳到步骤 9，反之则进行下一步
3、从两个字符串 A 和 B 中各取 n / 2 个字符，总共 n / 2 * 2 个字符，你并不能随意取，你需要让这 n / 2 * 2 个字符任意拼接后的字符串字典序最小，令取出的两个字符集合分别为 C 和 D
4、将字符集合 C 中的所有字符任意拼接成字符串，赋给字符串 A，此时字符串 A 长度为 n / 2；将字符集合 D 中的所有字符任意拼接成字符串，赋给字符串 B，此时字符串 B 长度为 n / 2
5、令 n 为当前字符串 A 和 B 的长度，如果当前 n == 1，则跳到步骤 9，反之则进行下一步
6、从两个字符串 A 和 B 中各取 n / 2 个字符，总共 n / 2 * 2 个字符，你并不能随意取，你需要让这 n / 2 * 2 个字符任意拼接后的字符串字典序最大，令取出的两个字符集合分别为 C 和 D
7、将字符集合 C 中的所有字符任意拼接成字符串，赋给字符串 A，此时字符串 A 长度为 n / 2；将字符集合 D 中的所有字符任意拼接成字符串，赋给字符串 B，此时字符串 B 长度为 n / 2
8、令 n 为当前字符串 A 和 B 的长度，如果当前 n != 1，则跳到步骤 3，反之则进行下一步
9、输出字符串 A 和 B 中字典序最小的字符，这个字符就是加密后的内容
请问你能帮蝈蝈加密吗？
注： n / 2 表示整除
输入两行，每行一个长度为 n 且只包含小写字母的字符串（1 ≤ n ≤ 100000）
输出加密后的字符
abcdefghi ihgfedcba
c