import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner jin = new Scanner(System.in);
while (jin.hasNext()) {
String pre = jin.next(), mid = jin.next();
Node root = new Node(pre);
root.build(pre, mid);
root.post();
System.out.println();
}
}
}
class Node {
char entry;
Node lson;
Node rson;
public Node(String pre) {
entry = pre.charAt(0);
lson = null;
rson = null;
}
public void build(String pre, String mid) {
if (pre.length() > 1) {
int p = mid.indexOf(entry);
String lmid = mid.substring(0, p);
String rmid = mid.substring(p + 1);
String lpre = pre.substring(1, 1 + lmid.length());
String rpre = pre.substring(1 + lmid.length());
if (lpre.length() > 0) {
lson = new Node(lpre);
lson.build(lpre, lmid);
}
if (rpre.length() > 0) {
rson = new Node(rpre);
rson.build(rpre, rmid);
}
}
}
public void post() {
if (lson != null)
lson.post();
if (rson != null)
rson.post();
System.out.print(entry);
}
}
/**************************************************************
Problem: 2121
User: admin
Language: Java
Result: Accepted
Time:616 ms
Memory:39984 kb
****************************************************************/