Бинарное дерево, в узлах которого находяться заглавные латинские
буквы, задается двумя строками:
(узел, левый сын, правый сын)
(левый сын, узел, правый сын)
Т.е. дерево
A
/ \
B C
/ \ \
D E G
/
X
будет представлено ABDXECG и XDBEACG
Все буквы встречаются в строках не более одного раза.
Ваша задача выдать представление дерева в виде (левый сын, правый сын, узел)
Для данного дерева это XDEBGCA
В каждой строке входа находятся данные для одного теста. Последовательность
тестов заканчивается символом "конец файла". В строке заданы два
представления дерева разделенные пробелом.
Ответ для каждого теста выдать в отдельной строке вывода. Ответом является
представление дерева в виде (левый сын, правый сын, узел).