Украинские Олимпиады
Украинские Олимпиады по Информатике
по Информатике

Соревнования

Информация
Добро пожаловать
Гостевая книга
Обратная связь
О сайте

ACM-олимпиада
Новости
Правила
Задачи
Сдать задачу
Таблица результатов

IOI-олимпиада
Новости
Правила
Последние задачи
Последние результаты
Архив

"Трудно-решаемая" задача
Новости
Правила
Последняя задача
Последние результаты
Архив

Логические игры
Новости
Правила
Виды игр
Последний турнир
Архив

Викторина
Новости
Правила
Последняя викторина
Архив

 
 
ACM-олимпиада

Дерево-загадка

  

 
Задача

Бинарное дерево, в узлах которого находяться заглавные латинские буквы, задается двумя строками:

(узел, левый сын, правый сын)

(левый сын, узел, правый сын)

Т.е. дерево


        A
       /  \
      B    C
    /  \    \
   D    E    G
  /
 X

будет представлено ABDXECG и XDBEACG

Все буквы встречаются в строках не более одного раза. Ваша задача выдать представление дерева в виде (левый сын, правый сын, узел) Для данного дерева это XDEBGCA

Входные данные

В каждой строке входа находятся данные для одного теста. Последовательность тестов заканчивается символом "конец файла". В строке заданы два представления дерева разделенные пробелом.

Пример ввода
ABDXECG XDBEACG
CGDS GCSD
Выходные данные

Ответ для каждого теста выдать в отдельной строке вывода. Ответом является представление дерева в виде (левый сын, правый сын, узел).

Пример вывода
XDEBGCA
GSDC

TIN: 5 подготовил: Шамиль Ягияев перевод: -

  

 

Сборник

Олимпиады
Международные
Всесоюзные
Всеукраинские (IV этап)
Разные...

Всеукраинские олимпиады
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Отборочные сборы
1992 1993 1994 1996 1997 1998 1999 2000 2001 2002

Международные олимпиады
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Всесоюзные олимпиады
1989 1990 1991 1992

Информация
Список ссылок
Литература
Статьи
Рассылки
Интервью

© Разработано рабочей группой UOI 1998-2002 гг.